分组交换通信网络中的单向延迟测量的制作方法
未命名
08-03
阅读:92
评论:0
1.本发明涉及通信网络领域。特别地,本发明涉及分组交换通信网络中的单向延迟测量。
背景技术:
2.在分组交换通信网络中,分组流通过可能的中间节点从源节点传输到目的地节点。分组交换网络的示例是ip(互联网协议)网络、以太网和mpls(多协议标签交换)网络。
3.每个分组在发送时由源节点发送,并在接收时由目的地节点接收。发送时间和接收时间之间流逝的时间通常被称为“单向延迟”。分组的单向延迟主要取决于分组从源到目的地可能经过的中间节点的数量、每个节点处理分组的时间以及沿着链路的传播时间。
4.以同一申请人的名义的wo 2011/079857公开了一种用于对携带实况流量的分组(即,不是为了执行测量而生成的分组)执行单向延迟测量的方法,该方法使用替代标记技术,由此将要测量的分组流划分为包括被设置为第一值(例如,“1”)的标记位的分组的块和包括被设置为第二值(例如,“0”)的标记位的分组的块。标记值周期性地切换,使得由第一值标记的分组的块与由第二值标记的分组的块交织。
5.提供rtt(往返时间)测量而不是单向延迟测量的技术也是已知的。
6.b.trammel等人:2017年12月13日的互联网草案“the addition of a spin bit to the quic transport protocol draft-trammel-quic-spin-01”描述了所谓的“时延自旋位”的添加(或简称为“自旋位”)在quic报头中的添加,它允许在两个节点之间交换的双向分组流上进行rtt测量。根据互联网草案,这两个节点(也称为“客户端”和“服务器”)最初都传输相应的分组,其自旋位的值被设置为0。客户端通过将其自旋位的值设置为1来开始rtt测量。自旋位值的这种改变可以被看作是从客户端传输到服务器的自旋位信号中的边缘。当服务器接收到这种边缘时,它将自己的自旋位的值从0改变为1。以这种方式,服务器实质上将自旋位信号的边缘反射回到客户端。当客户端从服务器接收到自旋位信号的反射边缘时,它将其自旋位的值切换回0。这可以被看作是从客户端传输到服务器的自旋位信号中的另一个边缘,该自旋位信号在服务器处被接收并反射回客户端,如上所述。然后,可以在自旋位时段的持续时间(即,自旋位信号的两个连续边缘在同一方向上(例如,从客户端到服务器)经过的时间间隔)内在放置在客户端和服务器之间的任何中间测量点处测量粗略的rtt。
技术实现要素:
7.申请人注意到上述自旋位技术能够通过使用放置在要测量的双向分组流的路径上的单个测量点来提供rtt测量。但是,不利的是,rtt测量不提供两个反向传播方向中的每一个方向对总rtt的贡献的指示。如果测得的rtt具有临界值,那么不可能确定例如哪个方向(例如,上游或下游)受拥塞影响并因此对rtt贡献最大。
8.申请人然后解决了提供一种用于传输携带在分组交换通信网络的两个节点之间
交换的实况流量的双向分组流的方法的问题,该方法使得能够通过放置在双向分组流的路径上的单个测量点进行单向延迟测量。
9.在下面的描述和权利要求书中,表述“启用单向延迟测量”将以使得单向延迟测量可以通过放置在分组流的路径上的测量点进行的方式指定标记和/或调节要测量的双向分组流的分组的操作,测量点或者在路径的中间位置或者在路径的端点处。
10.根据本发明的实施例,上述问题通过一种方法解决,其中在两个节点之间携带实况流量的双向分组流的每个分组包括标记字段,该标记字段可设置为一个或多个第一标记值(下文中也称为“(一个或多个)测量标记值”)和一个或多个第二标记值(下文中也称为“(一个或多个)空闲标记值”)。在相应的预定义时间(这对于两个节点而言可以是相同的预定义时间),节点发送相应标记的分组(下文中也称为“开始测量分组”),即,其标记字段设置为等于测量标记值的双向分组流的分组(对于两个节点,测量标记值可以不同)。然后每个节点发送未标记的相应传出分组,即,其标记字段设置为空闲值,直到它接收到由相对节点发送的开始测量分组。响应于此,每个节点发送进一步标记的分组(下文中也称为“结束测量分组”),即,其标记字段设置为等于测量标记值的双向分组流的进一步分组。
11.由于节点同时发送相应的开始测量分组并在它们从相对节点接收到开始测量分组时发送相应的结束测量分组,因此在特定方向上开始测量分组和结束测量分组的传输之间的时间流逝基本上等于相反方向的端到端单向延迟。
12.放置在双向分组流的路径上的测量点然后可以检测在特定方向上发送的分组,读取它们的标记值并提供相反方向的端到端单向延迟测量,作为结束测量分组的检测时间与开始测量分组的检测时间之间的差异。
13.如果测量点具有与两个节点的本地时钟同步的本地时钟,那么还可以提供上游单向延迟测量(即,发起检测到的测量分组的节点与测量点之间的单向延迟测量),作为开始测量分组的检测时间与预定义周期t0之间的差异。
14.如果测量点能够检测到在两个方向上发送的测量分组,那么可以提供端到端的单向测量和两个方向的上游单向延迟测量,并且也可以组合以提供每个方向上的下游单向延迟测量(即,测量点与终止在那个方向上发送的测量分组的节点之间的单向延迟测量)。
15.有利地,所有上述单向延迟测量都由放置在要测量的双向分组流的路径上的单个测量点提供。应注意的是,测量点可以由在通信网络的节点处管理分组标记的实体以外的实体来实现和操作。
16.根据第一方面,本发明提供了一种用于发送携带在分组交换通信网络的第一节点和第二节点之间交换的实况流量的双向分组流的方法,该方法包括:
17.a)在相应的预定义时间,由第一节点向第二节点发送双向分组流的第一标记的分组,并且由第二节点向第一节点发送双向分组流的第二标记的分组;以及
18.b)由第一节点向第二节点发送双向分组流的未标记的分组,直到从第二节点接收到第二标记的分组,并且响应于此,向第二节点发送双向分组流的第三标记的分组。
19.优选地,该方法还包括:
20.b')由第二节点向第一节点发送双向分组流的未标记的分组,直到从第一节点接收到第一标记的分组,并且响应于此,向第一节点发送双向分组流的第四标记的分组。
21.优选地,循环地重复方法步骤。
22.优选地,相应的预定义时间是基本上相同的预定义时间。
23.更优选地,第一节点和第二节点包括相互同步的本地时钟并且步骤a)在本地时钟指示时间n
×
t0时开始,n是整数索引并且t0是预定义周期。
24.优选地,预定义周期t0高于第一节点和第二节点之间的最大往返时间加上最大单向延迟。
25.更优选地,预定义周期t0被设置为高于计算出的第一节点和第二节点之间的往返时间的3倍。
26.根据变体,第一标记的分组与第三标记的分组包括不同的标记值。
27.根据变体,该方法还包括:
28.c)由第一节点向第二节点发送双向分组流的未标记的分组,直到从第二节点接收到第四标记的分组,并且响应于此,向第二节点发送双向分组流的第五标记的分组。
29.根据第二方面,本发明提供了一种用于对携带在分组交换通信网络的第一节点和第二节点之间交换的实况流量的双向分组流执行单向延迟测量的方法,该方法包括上述方法的步骤以及:
30.d)通过放置在双向分组流的路径上的测量点,检测第一标记的分组和第三标记的分组,并基于第一标记的分组的检测时间和/或第三标记的分组的检测时间提供单向延迟测量。
31.可选地,步骤d)包括提供从第二节点到第一节点的单向延迟测量,作为第一标记的分组的检测与第三标记的分组的检测之间的时间流逝。
32.可替代地或附加地,测量点与第一节点同步并且步骤d)包括提供从第一节点到测量点的单向延迟测量作为第一标记的分组的发送与第一标记的分组的检测之间的时间流逝。
33.可选地,步骤d)还包括提供第一节点和第二节点之间的往返时间测量作为第一标记的分组的检测与第五标记的分组的检测之间的时间流逝。
34.可替代地或附加地,步骤d)包括提供从第一节点到第二节点的单向延迟测量作为第三测量分组的检测与第五测量分组的检测之间的时间流逝。
35.根据第三方面,本发明提供了一种用于分组交换通信网络的节点,该节点被配置为与该分组交换通信网络的另一个节点交换携带实况流量的双向分组流,该节点被配置为:
36.a)在预定义时间n
×
t0,向该另一个节点发送双向分组流的第一标记的分组;以及
37.b)向该另一个节点发送双向分组流的未标记的分组,直到从该另一个节点接收到双向分组流的第二标记的分组并且,响应于此,向该另一个节点发送双向分组流的第三标记的分组。
38.根据第四方面,本发明提供了一种分组交换通信网络,包括交换双向分组流的第一节点和第二节点,其中:
39.a)第一节点被配置为在第一预定义时间向第二节点发送双向分组流的第一标记的分组并且第二节点被配置为在第二预定义时间向第一节点发送双向分组流的第二标记的分组;以及
40.b)第一节点还被配置为向第二节点发送双向分组流的未标记的分组,直到从第二
节点接收到第二标记的分组并且,响应于此,向第二节点发送双向分组流的第三标记的分组。
41.优选地,分组交换通信网络还包括放置在双向分组流的路径上的测量点,该测量点被配置为检测第一标记的分组和第三标记的分组,并基于第一标记的分组的检测时间和/或第三标记的分组的检测时间提供单向延迟测量。
附图说明
42.通过以下以示例而非限制的方式给出的详细描述,本发明将变得更加清楚,该详细描述将参考附图进行阅读,其中:
43.图1示意性地示出了在其中实现根据本发明的实施例的用于执行单向延迟测量的方法的分组交换通信网络;
44.图2示意性地示出了根据本发明的实施例的在图1的通信网络中交换的分组的结构;
45.图3是根据本发明的实施例的图1的通信网络的节点的操作的流程图;以及
46.图4是示意性地描绘根据图3的流程图的节点的操作的时序图。
具体实施方式
47.图1示意性地示出了根据本发明的实施例的被配置为执行单向延迟测量的分组交换通信网络100。
48.通信网络100包括根据任何已知拓扑通过物理链路相互互连的多个节点,包括图1中所示的两个节点1和2。节点1和2可以通过单个物理链路或通过若干物理链路和中间节点(图中未示出)的级联连接。通信网络100可以是例如ip网络。
49.节点1、2优选地设有相互同步的相应本地时钟。这样的本地时钟例如可以从0到tmax循环计数。节点1、2的本地时钟之间的同步误差优选地小于或等于1ms。节点1、2的本地时钟之间的同步可以通过使用诸如例如ntp(网络时间协议)之类的同步协议来执行。
50.节点1、2交换双向分组流,包括从节点1发送到节点2的分组pk和从节点2发送到节点1的分组pk',如图1中示意性描绘的。分组pk、pk'携带实况流量,即,它们不是为了单向延迟测量的目的而生成的。分组pk可能属于同一个分组流(即,它们可以具有相同的源地址和相同的目的地地址,例如相同的ip源地址和相同的ip目的地地址)或者属于其路径是节点1和2之间重叠的不同分组流。类似地,分组pk'可以属于同一个分组流或属于其路径在节点2和1之间重叠的不同分组流。
51.分组pk、pk'根据特定的网络协议被格式化。作为非限制性示例,网络协议可以是上面提到的quic协议。
52.特别地,如图2中示意性描绘的,每个分组pk、pk'包括有效载荷pl,该有效载荷pl包括用户数据和至少一个报头h。在多个报头的情况下,每个报头与不同的网络层有关。例如,每个分组pk、pk'可以包括网络层报头(诸如ip报头)和传输层报头(诸如quic+udp报头或tcp报头)。报头h之一(通常是网络层报头)包括分组转发信息,即,允许分组pk到达网络节点2和分组pk'到达节点1的信息。
53.每个分组pk、pk'还优选地包括至少一个测量专用字段mf(在本文中也称为“标记
字段”),该字段支持对双向分组流pk、pk'的单向延迟测量。(一个或多个)标记字段mf可以包括在与分组转发信息相同的报头h中(如图2中所示)、不同的报头(如果有的话)中或有效载荷pl中。假设例如分组pk、pk'包括网络层报头(诸如ip报头)和传输层报头(诸如quic报头),(一个或多个)标记字段mf可以包括在传输层报头中。标记字段mf包括一个或多个位,优选地单个位。标记字段mf可以被设置为两个替代标记值中的任何一个,即,空闲标记值m0(例如,“0”)和测量标记值m1(例如,“1”)。作为非限制性示例,如果根据quic协议对分组pk、pk'进行格式化,那么标记字段mf可以是quic报头中包括的自旋位,如上述b.trammel等人的互联网草案中所公开的。
54.每个节点1、2在发送其相应的传出分组pk、pk'之前适当地设置分组pk、pk'中的标记字段mf的值,以便能够进行单向延迟测量。
55.特别地,参考图3的流程图,每个节点1、2最初将其传出分组pk、pk'的标记字段mf设置为空闲值m0(步骤31)。
56.每个节点1、2继续发送其标记字段mf被设置为空闲值m0的其传出分组pk、pk',直到其本地时钟指示相应的预定义时间(步骤32)。根据优选实施例,对于节点1、2两者,预定义时间是t=n
×
t0(n是等于1、2、...的整数索引)。周期t0优选地是由节点1的本地时钟2计数的最大时间tmax的约数。例如,如果tmax等于1000ms,那么t0可以等于10ms、20ms或25ms。例如,如果t0等于25ms,那么步骤32处的条件将在t=25ms、t=50ms、t=75ms
…
和t=1000ms时得到满足。下面将提供关于选择t0的进一步考虑。
57.当节点1、2确定t=n
×
t0时,它优选地把适用于它的下一个要发送的传出分组pk、pk'的标记值从先前应用的空闲值m0切换到测量值m1,从而发送已标记的传出分组pks、pks',即,其标记字段mf被设置为测量值m1(步骤33)。在本说明书和权利要求书中,这种传出分组pks、pks'也称为“开始测量分组”。要注意的是,由于节点1、2被提供有相互同步的时钟,因此它们基本上同时(其中“基本上”意味着本地时钟之间没有同步误差)执行步骤33—即,它们发送它们相应的开始测量分组pks、pks'。
58.节点1、2然后再次将适用的标记值从测量值m1切换到空闲值m0,从而重新开始发送其未标记的传出分组pk、pk',即,它们的标记字段mf被设置为空闲值m0(步骤34)。
59.当节点1、2向其它节点2、1发送其传出分组pk、pk'时,它还从其它节点2、1接收传入分组pk'、pk。节点1、2优选地持续地读取这种传入分组pk'、pk的标记字段mf的值。
60.只要节点1、2接收到其标记字段mf设置为空闲值m0的传入分组pk'、pk,它就优选地继续发送其标记字段mf设置为空闲值m0的传出分组pk、pk'(步骤34)。
61.代替地,当节点1、2接收到其标记字段mf设置为测量值m1的开始测量分组pks'、pks时(步骤35),它优选地再次将适用于其下一个要发送的传出分组pk、pk'的标记值从空闲值m0切换为测量值m1,从而发送另外的被标记的传出分组pke,pke',即,其标记字段mf被设置为测量值m1(步骤36)。在本说明书和权利要求书中,这种另外的传出分组pke、pke'也被称为“结束测量分组”。
62.根据有利的变体,节点1、2仅在步骤33已经被执行时才执行步骤36。换句话说,节点1、2仅在对应的开始测量分组pks、pks'已经被发送时才发送其结束测量分组pke、pke'。
63.节点1、2在每个时间t=n
×
t0循环重复步骤31-36,直到测量会话结束(步骤37)。
64.因此,在执行切换步骤33和36的每个循环,每个节点1、2基本上向对端节点2、1发
送两个标记的分组,即,开始测量分组pks、pks'和结束测量分组pke、pke'。由于节点1、2基本上在相同的时间t=n
×
t0(其中“基本上”意味着它们的本地时钟之间没有同步误差)发送相应的开始测量分组pks、pks'并且在他们接收到对端节点2、1发送的开始测量分组pks'、pks时发送相应的结束测量分组pke、pke',因此开始测量分组pks、pks'和结束测量分组pke、pke'在某个方向上的传输之间的时间流逝基本上等于相反方向上的端到端单向延迟。
65.放置在如图1中描绘的双向分组流pk、pk'的路径上的测量点10然后可以检测在特定方向上发送的分组(例如,从节点1向节点2发送的分组pk),读取它们的标记值以识别开始测量分组pks和结束测量分组pke,并在相反方向上(即,从节点2到节点1)为每个循环提供端到端单向延迟测量owd(2
→
1)作为结束测量分组pke的检测时间与开始测量分组pks的检测时间之间的差异。
66.如果测量点10也具有与节点1、2的本地时钟同步的本地时钟,那么它还可以为每个循环提供上游单向延迟测量owd(1
→
10)(即,在发起开始和结束测量分组的节点1与测量点10之间的单向延迟测量)作为开始测量分组pks的检测时间与循环n
×
t0的开始时间之间的差异。
67.如果测量点10还能够检测从节点2发送到节点1的标记的分组,那么对于每个循环,还可以提供从节点1到节点2的端到端单向延迟测量owd(1
→
2)以及上游单向延迟测量owd(2
→
10)。
68.可以组合所有此类测量以提供每个方向上的下游单向延迟测量:
69.owd(10
→
2)=owd(1
→
2)-owd(1
→
10);
70.owd(10
→
1)=owd(2
→
1)-owd(2
→
10)。
71.有利地,所有上述单向延迟测量都由放置在要测量的双向分组流pk、pk'的路径上的单个测量点10提供。
72.根据实施例,仅当节点1、2在自当前循环的开始时间n
×
t0起的预定义时间t2内发送将被应用测量标记值m1的下一个传出分组pk、pk'时,才执行步骤33。可替代地或附加地,仅当自接收到由对端节点2、1发送的开始测量分组起的预定义时间t2'(等于或不同于t2)内由节点1、2发送将被应用测量标记值m1的下一个传出分组pk、pk'时,才执行步骤36。t2和t2'例如可以等于1ms。由于分组pk、pk'属于真实流量流并且它们的发送时间是不可预测的,因此这保证对于每个循环,只有当其发送时间与测量点10假设的发送时间相差不大时才提供开始测量分组,并且对于每个循环,仅当其发送时间与从对端节点发送的开始测量分组的接收时间相差不大时才提供结束测量分组。因而仅提供准确的单向测量。
73.图4是节点1和2以及测量点10根据图3的流程图的操作的示例。在图4中,为简单起见,双向分组流pk、pk'中仅描绘了开始测量分组和结束测量分组。
74.在开始测量之前,节点1、2都将空闲标记值m0应用于它们的传出分组(步骤31)。基本上在同一时间t0(其中“基本上”意味着它们的本地时钟之间没有同步误差),节点1、2都将适用于要发送的下一个相应传出分组pk、pk'的标记值从空闲值m0切换到测量标记值m1,从而发送相应的开始测量分组pks、pks'(步骤33)。然后他们将适用的标记值切换回空闲值m0(步骤34)。
75.由于从节点1到节点2的传播延迟,开始测量分组pks在节点2在t=t0+owd(1
→
2)
处被接收,而由于从节点2到节点1的传播延迟,开始测量分组pks'在节点1在t=t0+owd(2
→
1)处被接收。作为非限制性示例,假设—由于节点1和2之间的连接的不对称性—单向延迟owd(1
→
2)短于单向延迟owd(2
→
1)。因此,在节点1处接收开始测量分组pks'之前,在节点2处接收开始测量分组pks。
76.在t=t0+owd(1
→
2)处,节点2接收开始测量分组pks(步骤35)。因此,节点2优选地再次将适用于要发送的下一个传出分组pk'的标记值从空闲值m0切换到测量标记值m1,从而发送结束测量分组pke'(步骤36)。然后节点2将适用的标记值切换回空闲值m0(步骤31)。
77.另一方面,在t=t0+owd(2
→
1)处,节点1接收开始测量分组pks'(步骤35)。因此,节点1优选地再次将适用于要发送的下一个传出分组pk的标记值从空闲值m0切换到测量标记值m1,从而发送结束测量分组pke(步骤36)。然后节点1将适用的标记值切换回空闲值m0(步骤31)。
78.节点1和2都继续发送它们相应的传出分组pk、pk',其中标记字段mf等于空闲值m0,直到新循环在t=2t0开始。节点1、2在第二循环中的操作与第一循环中的相同,因此不再重复详细描述。
79.测量点10然后可以检测开始测量分组和结束测量分组并且基于它们提供单向延迟测量。
80.特别地,在第一循环,测量点10可以提供端到端单向延迟测量owd(2
→
1)作为由节点1发送的开始测量分组pks的检测与由节点1发送的结束测量分组pke的检测之间的时间流逝。如果测量点10具有与节点1、2同步的本地时钟,那么它还可以提供上游单向延迟测量owd(1
→
10)作为循环开始时间t0与开始测量分组pks的检测之间的时间流逝。可以对第二循环和任何后续循环重复相同的测量。
81.类似地,在第一循环,测量点10可以提供端到端单向延迟测量owd(1
→
2)作为由节点2发送的开始测量分组pks'的检测与由节点2发送的结束测量分组pke'的检测之间的时间流逝。如果测量点10具有与节点1、2同步的本地时钟,那么它还可以提供上游单向延迟测量owd(2
→
10)作为循环开始时间t0与开始测量分组pks'的检测之间的时间流逝。可以对第二循环和任何后续循环重复相同的测量。
82.根据上述等式,还可以组合此类测量以提供每个方向上的下游单向延迟测量。
83.如上所述,周期t0优选地是节点1、2的本地时钟所计数的最大时间tmax的约数。
84.周期t0也优选地被选择为使得在持续时间t0的每个周期内满足节点1、2决定执行切换步骤33和36的条件的概率最大化。而且,要注意的是,如果例如在循环期间丢失了开始测量分组(例如,pks),那么节点2在该循环期间接收到的第一标记的分组pk(即,标记字段mf等于m1)实际上是结束测量分组pke。但是,开始测量分组和结束测量分组仅基于它们在循环内被接收(或检测)的次序而被节点1、2彼此区分。因此,在接收到结束测量分组pke后,节点2响应于此错误地发送其结束测量分组pke'。然后在接收时间在节点1处接收结束测量分组pke',该接收时间相对于循环开始时间延迟了从节点2到节点1的rtt加上单向延迟。为了避免从那个循环开始的测量误差,优选的是这样的接收时间发生在下一个循环开始之前。
85.为此,如果节点1和2之间的最大rtt和最大单向延迟的粗略估计是先验已知的(例如,基于节点1和2之间的连接的长度),那么t0优选地被设置为高于最大rtt加上最大单向
延迟的值,例如t0=1000ms。
86.根据变体,周期t0被设置为高于先前计算的节点1、2之间的rtt的3倍的值。例如,周期t0可以被设置为等于tmax的最小(或第二小)约数,tmax高于先前计算的节点1、2之间的rtt的3倍。根据这个变体,可以在单向延迟测量会话开始之前通过使用用于计算rtt的任何已知技术来计算rtt。
87.一旦测量了rtt,用于作为测得的rtt的函数的计算t0的规则对于节点1、2(可能还有测量点10)来说应该是相同的,因此周期t0对于节点1、2两者(可能还有测量点10)来说是基本相同的。然后,当它们的本地时钟变得等于n
×
t0时,节点1、2都开始监视它们的本地时钟以发起第一测量周期。
88.可以认识到的是,节点1、2可以在不同时间开始监视它们相应的本地时钟。因此,在第一循环期间,只有一个节点1、2可能发送相应的开始测量分组,而另一个节点2、1可能仍在完成监视前的初始化或校准阶段。发送相应开始测量分组的节点1、2因此将在第一循环期间不会从另一个节点接收到开始测量分组,因此它不会发送其结束测量分组。在这种情况下,对于那个循环并且在那个方向上,测量点10将检测到标记字段mf等于测量值m1的单个分组。为了避免这个缺点,可能首先完成初始化或校准阶段的节点1、2优选地被配置为在它开始监视其自己的本地时钟以发起第一测量循环之前等待预定义的时间(例如,rtt/2)。
89.但是,其它机制(诸如影响双向分组流的分组丢失)会造成在任何循环和任何方向上开始测量分组和/或结束测量分组的丢失。
90.如果由于任何上述机制,对于循环,测量点10在某个方向上检测到单个标记分组或没有标记分组,那么它优选地忽略或跳过那个循环,从而不提供那个循环的单向延迟测量。
91.另外,如上面所讨论的,如果在循环期间丢失开始测量分组(例如,pks),那么节点2在该循环内接收到的标记字段mf等于m1的第一分组pk实际上是结束测量分组pke。但是,由于节点1、2(以及测量点10)仅基于它们在循环内接收(或检测)的次序来彼此区分开始测量分组与结束测量分组,因此在接收到结束测量分组pke后,节点2发送其结束测量分组pke'。在这种情况下,基于结束测量分组pke'的检测时间的单向延迟测量是错误的。这种错误的测量可以例如通过测量结果的后处理来检测,该后处理可以例如由中央管理器执行。
92.虽然在上面的描述中假设节点1、2都使用相同的测量标记值m1和相同的空闲标记值m0来标记它们相应的传出分组pk、pk',但这不是限制性的。根据其它实施例,每个节点1、2可以使用相应的测量标记值和/或相应的空闲标记值。例如,如果标记字段mf是单位字段,那么节点1可以使用“1”作为测量值和“0”作为空闲值,而节点2可以使用“0”作为测量值和“1”作为标记值。
93.根据有利的变体,标记字段mf可以包括至少两个位,从而提供至少4个可能的标记值,包括例如空闲标记值m0(例如,“00”)和3个测量标记值m1,m2、m3(例如,“01”、“10”和“11”)。
94.根据这种有利的变体,第一测量标记值m1可以用于在步骤33处标记开始测量分组pks、pks',而第二标记值m2可以用于标记结束测量分组pke、pke'。这有利地使得开始测量分组pks、pks'和结束测量分组pke、pke'可由节点1、2和测量点10相互区分。因此,例如,在
来自另一个节点2、1的开始测量分组pks'、pks已经丢失的情况下,节点1、2没有风险响应于从另一个节点2、1接收到结束测量分组pke'、pke而错误地发送其结束测量分组pke、pke'。
95.另外,第三标记值m3可以用于附加目的。例如,当节点1、2从另一个节点2、1接收到其标记字段mf被设置为第二测量值m2的结束测量分组pke'、pke时,根据这个变体,它优选地再次将适用于它的下一个传出分组pk,pk'的标记值从空闲值m0切换到第三测量值m3,从而发送其标记字段mf被设置为第三测量值m3的传出分组pk
rt
、pk
rt
'。这样另外的传出分组pk
rt
、pk
rt
'也被称为“往返测量分组”。
96.测量点10可以使用往返测量分组pk
rt
、pk
rt
'来提供以下附加测量:
[0097]-rtt测量,作为在同一循环期间在同一方向上发送的开始测量分组pks、pks'的检测与往返测量分组pk
rt
、pk
rt
'的检测之间的时间流逝;和/或
[0098]-在与检测到的分组相同方向上的端到端单向延迟测量,作为在同一循环期间在同一方向上发送的结束测量分组pke、pke'的检测时间与往返测量分组pk
rt
、pk
rt
'的检测时间之间的时间流逝。
[0099]
虽然根据这个变体,开始测量分组和结束测量分组是相互可区分的(因此节点1、2没有风险响应于从另一个节点2、1接收到结束测量分组而错误地发送相应的结束测量分组),但是无论如何,优选的是在下一循环开始之前接收在特定循环期间发送的往返测量分组pk
rt
、pk
rt
'。为此,同样根据这个变体,t0优选地高于节点1、2之间的最大rtt加上最大单向延迟,或者至少高于节点1、2之间的rtt的3倍,该rtt先前已经根据用于测量rtt的任何已知技术测量。
技术特征:
1.一种用于发送携带在分组交换通信网络(100)的第一节点(1)和第二节点(2)之间交换的实况流量的双向分组流(pk,pk')的方法,所述方法包括:a)在相应的预定义时间,由所述第一节点(1)向所述第二节点(2)发送所述双向分组流(pk,pk')的第一标记的分组(pks)并且由所述第二节点(2)向所述第一节点(1)发送所述双向分组流(pk,pk')的第二标记的分组(pke);以及b)由所述第一节点(1)向所述第二节点(2)发送所述双向分组流(pk,pk')的未标记的分组,直到从所述第二节点(2)接收到所述第二标记的分组(pks'),并且响应于此,向所述第二节点(2)发送所述双向分组流(pk,pk')的第三标记的分组(pke)。2.根据权利要求1所述的方法,其中还包括:b')由所述第二节点(2)向所述第一节点(1)发送所述双向分组流(pk,pk')的未标记的分组,直到从所述第一节点(1)接收到所述第一标记的分组(pks),并且响应于此,向所述第一节点(1)发送所述双向分组流(pk,pk')的第四标记的分组(pke')。3.根据权利要求1或2所述的方法,其中循环地重复所述方法步骤。4.根据前述权利要求中的任一项所述的方法,其中所述相应的预定义时间基本上是相同的预定义时间。5.根据权利要求4所述的方法,其中所述第一节点(1)和所述第二节点(2)包括相互同步的本地时钟并且其中当所述本地时钟指示时间n
×
t0时开始步骤a),n是整数索引并且t0是预定义周期。6.根据权利要求5所述的方法,其中所述预定义周期t0高于所述第一节点(1)和所述第二节点(2)之间的最大往返时间加上最大单向延迟。7.根据权利要求6所述的方法,其中所述预定义周期t0被设置为高于所述第一节点(1)和所述第二节点(2)之间的计算出的往返时间的3倍。8.根据前述权利要求中的任一项所述的方法,其中所述第一标记的分组(pks)与所述第三标记的分组(pke)包括不同的标记值。9.根据权利要求2所述的方法,还包括:c)由所述第一节点(1)向所述第二节点(2)发送所述双向分组流(pk,pk')的未标记的分组,直到从所述第二节点(2)接收到所述第四标记的分组(pke'),并且响应于此,向所述第二节点(2)发送所述双向分组流(pk,pk')的第五标记的分组(pk
rt
)。10.一种用于对携带在分组交换通信网络(100)的第一节点(1)和第二节点(2)之间交换的实况流量的双向分组流(pk,pk')执行单向延迟测量的方法,所述方法包括根据权利要求1至8中的任一项所述的方法的步骤,以及:d)由放置在所述双向分组流的路径上的测量点(10)检测所述第一标记的分组(pks)和所述第三标记的分组(pke),并基于所述第一标记的分组(pks)的检测时间和/或所述第三标记的分组(pke)的检测时间提供所述单向延迟测量。11.根据权利要求10所述方法,其中步骤d)包括提供从所述第二节点(2)到所述第一节点(1)的单向延迟测量作为所述第一标记的分组(pks)的检测与所述第三标记的分组(pke)的检测之间的时间流逝。
12.根据权利要求10或11所述的方法,其中所述测量点(10)与所述第一节点(1)同步,并且其中步骤d)包括提供从所述第一节点(1)到所述测量点(10)的单向延迟测量作为所述第一标记的分组(pks)的发送与所述第一标记的分组(pks)的检测之间的时间流逝。13.根据权利要求9和10所述的方法,其中步骤d)还包括提供所述第一节点(1)和所述第二节点(2)之间的往返时间测量作为所述第一标记的分组(pks)的检测与所述第五标记的分组(pk
rt
)的检测之间的时间流逝。14.根据权利要求9和10所述的方法,其中步骤d)还包括提供从所述第一节点(1)到所述第二节点(2)的单向延迟测量作为所述第二标记的分组(pke)的检测与所述第五标记的分组(pk
rt
)的检测之间的时间流逝。15.一种用于分组交换通信网络(100)的节点(1),所述节点(1)被配置为与所述分组交换通信网络(100)的另一个节点(2)交换携带实况流量的双向分组流,所述节点(1)被配置为:a)在预定义时间n
×
t0,向所述另一个节点(2)发送所述双向分组流(pk,pk')的第一标记的分组(pks);以及b)向所述另一个节点(2)发送所述双向分组流(pk,pk')的未标记的分组,直到从所述另一个节点(2)接收到所述双向分组流(pk,pk')的第二标记的分组(pks'),并且响应于此,向所述另一个节点(2)发送所述双向分组流(pk,pk')的第三标记的分组(pke)。16.一种分组交换通信网络(100),包括交换携带实况流量的双向分组流的第一节点(1)和第二节点(2),其中:a)所述第一节点(1)被配置为在第一预定义时间向所述第二节点(2)发送所述双向分组流(pk,pk')的第一标记的分组(pks),并且所述第二节点(2)被配置为在第二预定义时间向所述第一节点(1)发送所述双向分组流(pk,pk')的第二标记的分组(pks');以及b)所述第一节点(1)还被配置为向所述第二节点(2)发送所述双向分组流(pk,pk')的未标记的分组,直到从所述第二节点(2)接收到所述第二标记的分组(pks'),并且响应于此,向所述第二节点(2)发送所述双向分组流(pk,pk')的第三标记的分组(pke)。17.根据权利要求16所述的分组交换通信网络(100),还包括放置在所述双向分组流的路径上的测量点(10),所述测量点(10)被配置为检测所述第一标记的分组(pks)和所述第三标记的分组(pke),并基于所述第一标记的分组(pks)的检测时间和/或所述第三标记的分组(pke)的检测时间提供单向延迟测量。
技术总结
公开了一种用于对携带在分组交换通信网络的两个节点之间交换的实况流量的双向分组流执行单向延迟测量的方法。在预定义的时间,每个节点向另一个节点发送双向分组流的相应标记的分组。然后每个节点发送双向分组流中未标记的分组,直到它接收到由另一个节点发送的标记的分组。响应于此,每个节点向另一个节点发送双向分组流的另一个标记的分组。可以在双向分组流的路径上放置测量点,用于检测在任一方向上发送的标记分组,并用于基于它们的检测时间提供单向延迟测量。时间提供单向延迟测量。时间提供单向延迟测量。
技术研发人员:M
受保护的技术使用者:意大利电信股份公司
技术研发日:2021.10.27
技术公布日:2023/8/1
版权声明
本文仅代表作者观点,不代表航空之家立场。
本文系作者授权航家号发表,未经原创作者书面授权,任何单位或个人不得引用、复制、转载、摘编、链接或以其他任何方式复制发表。任何单位或个人在获得书面授权使用航空之家内容时,须注明作者及来源 “航空之家”。如非法使用航空之家的部分或全部内容的,航空之家将依法追究其法律责任。(航空之家官方QQ:2926969996)
飞行汽车 https://www.autovtol.com/
