CN103155488A - 延迟测量系统和延迟测量方法以及延迟测量设备和延迟测量程序 - Google Patents

Abstract

本发明在时间没有被同步的情况下不用为所有节点装配特殊功能地测量单向延迟。本发明的该延迟测量系统具有传输起源节点和通过包括中继节点的网络连接到该传输起源节点的传输目的地节点，并且测量从传输起源节点到传输目的地节点方向的延迟时间，其中该传输起源节点生成时钟。基于所生成的时钟，以规则时段生成延迟测量分组。所生成的延迟测量分组被传输到传输目的地节点。该传输目的地节点从所接收的帧中选择延迟测量分组。测量在网络中在传输起源节点到节点自身之间由延迟测量分组接收到的延迟。

Description

延迟测量系统和延迟测量方法以及延迟测量设备和延迟测量程序

技术领域

本发明涉及当网络中被转发的分组经过中继单元时添加的延迟的端到端或逐区（zone-by-zone）测量。

背景技术

随着最近在用户业务中采用IP/以太网^®技术，载波网络的分组化正在使用中，以便有效地适应分组业务。基于SONET/SDH的网络已经使用载波级精细监视/控制（OAM：操作、管理和维护）功能来对载波等级的服务请求作出响应。SONET/SDH是对于SONET（同步光学网络）和SDH（同步数字体系）的通用术语。在下文中，“网络”通常被称为“NW”。

在其中SONET/SDH载波NW被转变成分组NW的情况下，需要分组NW实现与载波NW的OAM功能相等的OAM功能的水平，并且针对标准化的强劲讨论正在进行中。

例如，用于以太网^®的OAM在ITU-T（国际电信联盟电信标准化部门）Y.1731中被推荐。此外，还由于MPLS-TP当前作为基于MPLS的分组传输技术吸引注意力，所以OAM功能即将具有作为IETF中的惹人注目的功能之一的标准化。

OAM功能被分类成执行故障的检测、通知和定位的故障管理功能和监视数据业务的性能的性能监视功能（在下文中被称为“PM功能”）。

PM功能通常包括延迟测量功能（在下文中被称为“DM功能”）、损耗测量功能（在下文中被称为“LM功能”）。

上面的DM功能包括单向DM功能（其测量传输源节点到传输目的地节点之间的单向延迟时间）和双向DM功能（其测量传输源节点到传输目的地节点之间的往返延迟时间）。

在单向DM功能中，在假设源和传输目的地节点彼此是时间同步的情况下，传输源节点将传输时间存储在延迟测量OAM分组（在下文中被称为“DM分组”）中。然后，传输目的地节点根据存储在DM分组中的传输时间和接收时间之间的差计算延迟时间。作为相关的领域，可以引用在PTL 1中公开的技术。在PTL 1中公开的技术中，质量测量设备3A以规则的间隔间歇地传输测量分组，并且质量测量设备3B接收测量分组。之后，管理设备2基于关于由质量测量设备3A和3B二者传输/接收的测量分组的传输/接收状态来计算该测量分组的通信质量。

在双向DM功能中，根据传输源节点中的DM分组（请求）的传输时间和从传输目的地节点发送回来的DM分组（应答）的接收时间之间的差来计算延迟时间。

如上所述，在双向DM功能中不需要这两个节点之间的时间同步，但是单向DM功能假设这两个节点是彼此时间同步的。例如，在PTL 1中公开的技术中也如此，至少在质量测量设备3A和3B之间需要时间同步，因为根据测量分组的传输/接收时间来测量测量延迟时间。

然而，在分组网络中，可能存在在其中在节点之间难以实现时间同步的情况。因此，需要单向DM功能能够甚至在不存在时间同步时测量延迟时间。

如同一种使用正常功能的方法甚至在不存在时间同步时测量单向延迟，已知存在一种利用IEEE 1588时间同步技术的扩展功能的方法。

在IEEE 1588中，透明时钟功能（在下文中被称为“TC功能”）被定义为版本2的扩展功能（在下文中，利用TC功能的IEEE 1588被称为“IEEE 1588 v2 w/TC”）。

在IEEE 1588 v2 w/TC中，每个中继节点具有TC功能，其测量节点中的控制分组（IEEE 1588消息的分组）的逗留时间并将所测量的逗留时间写入到对于逗留时间的累积添加的控制分组的预定字段中。利用该TC功能，在IEEE 1588 v2 w/TC中，每次控制分组经过中继节点，中继节点中的逗留时间就被添加到消息中。这允许传输目的地节点正确地抓住在控制分组被从传输源节点转发时在相应的中继节点中生成的排队延迟的总和。该延迟包括固定延迟（传播延迟）和可变延迟（诸如上文提到的排队延迟）。该固定延迟一旦在节点之间已经被测量就不会改变，除非存在路线改变。因此，在下面的描述中，测量对于每个分组的可变延迟。要注意，可以在管理系统中基于节点的物理连接状态和路径设置状态来计算固定延迟，或者通过测量对于在其中将转发和返回路线设置为单个物理路线的优先等级的往返延迟并通过将所测量的值平分来计算固定延迟。

{引用列表}。

{专利文献}

{PTL 1}

。

{非专利文献}

{NPL 1} ITU-T Y.1731[在线],[2010年10月1日搜索到]，互联网<URL:

;

{NPL 2}

[在线],[2010年10月1日搜索到]，互联网

;

{NPL 3}

[在线],[2010年10月1日搜索到]，互联网

;

{NPL 4}

[在线],[2010年10月1日搜索到]，互联网

。

发明内容

技术问题。

如上所述，IEEE 1588 v2 的TC功能的使用允许甚至在不存在源/传输和目的地节点之间的时间同步的情况下测量单向延迟时间。

然而，在使用IEEE 1588 v2 w/TC 的方法中，NW中的所有中继节点具有TC功能以便准确地测量延迟时间是有必要的。

将参考图17和18来描述这一点。在图17和18中，在其中传输源节点1000和传输目的地节点1003通过中继节点1001和1002彼此连接的网络中，测量要从传输源节点1000传输到传输目的地节点1003的DM分组的单向延迟。在图17的示例中，所有节点1000到1003具有TC功能，而在图18的示例中，仅节点1001具有TC功能。节点1000到1003中的延迟时间被假设成

。

在这样的状况下，在图17的其中所有节点都具有TC功能的示例的情况中，节点内延迟时间由相应节点的TC功能添加。结果，传输目的地节点1003可以精确地测量4ms（1ms＋1ms＋2ms）的延迟时间。另一方面，在图18的其中不是所有节点都具有TC功能的示例的情况中，不具有TC功能的节点1001的节点内延迟时间没有被添加。结果，在传输目的地节点1003中测量到3ms（1ms＋2ms）的延迟时间。也就是说，中继节点1001中的1ms的延迟时间没有被测量，并且结果延迟时间没有被正确地测量。

如上所述，使用IEEE 1588 v2 w/TC的方法不能准确地测量延迟时间，除非NW中的所有中继节点都具有TC功能。在当前的状况下，TC功能在几乎每个节点中都不能被实施，并且在所有中继节点中实施TC功能是非常困难和不切实际的。

因此，本发明的一个目的是提供一种能够在甚至不存在时间同步的情况下、在不向所有节点添加特殊功能的情况下测量单向延迟的延迟测量系统、延迟测量方法、延迟测量设备和延迟测量程序。

此外，正常的单向DM功能可以仅测量源和传输目的地节点之间的端到端延迟。除了该功能之外，如果可以测量位于传输源和目的地节点之间的任意节点对之间的延迟，则可以实现好的性能测量。因此，本发明的另一目的是提供一种能够在甚至不存在时间同步的情况下、在不向所有节点添加特殊功能的情况下执行逐区延迟测量的延迟测量系统、延迟测量方法、延迟测量设备和延迟测量程序。

问题的解决方法。

根据本发明的第一方面，提供一种延迟测量系统，其包括传输源节点和通过包括中继节点的网络连接到传输源节点的传输目的地节点；并且测量在从传输源节点到传输目的地节点的方向上的延迟时间，其中该传输源节点包括：源时钟生成部，其生成时钟；控制分组生成部，其基于由源时钟生成部生成的时钟以规则间隔生成延迟测量分组；以及控制分组传输部，其将所生成的延迟测量分组传输到传输目的地节点，并且该传输目的地节点包括：控制分组分析部，其从接收帧中选择所述延迟测量分组；以及延迟测量部，其测量所述延迟测量分组在网络中从传输源节点传输到所述传输目的地节点本身的延迟。

根据本发明的第二方面，提供一种延迟测量系统，其测量包括传输源节点、通过中继节点连接到传输源节点的传输目的地节点、以及中继节点的网络上的延迟时间，所述中继节点中继从传输源节点到传输目的地节点的通信，该传输源节点包括：源时钟生成部，其生成时钟；控制分组生成部，其基于由源时钟生成部生成的时钟以规则间隔生成延迟测量分组；以及控制分组传输部，其将所生成的延迟测量分组传输到传输目的地节点，该中继节点中的每个都包括：控制分组分析部，其从接收帧中选择所述延迟测量分组；延迟计算部，其计算所述延迟测量分组在网络中从传输源节点传输到所述传输目的地节点本身的延迟时间；控制分组校正部，其将所计算的延迟时间和所述中继节点本身的节点标识符存储在所述延迟测量分组中以校正该延迟测量分组；以及控制分组传输部，其朝向传输目的地节点传输由校正部校正的所述延迟测量分组，该传输目的地节点包括：控制分组分析部，其从接收帧中选择所述延迟测量分组；以及延迟测量部，其测量所述延迟测量分组在网络中从传输源节点传输到所述传输目的地节点本身的延迟，传输目的地节点基于存储在所述延迟测量分组中的延迟时间和节点标识符来计算传输源节点和传输目的地节点之间的延迟时间、传输源节点和中继节点之间的延迟时间、各中继节点之间的延迟时间以及中继节点和传输目的地节点之间的延迟时间中的任一个或组合。

根据本发明的第三方面，提供一种延迟测量设备，其用作通过包括中继节点的网络连接到传输源节点的传输目的地节点，并且测量传输源节点和传输目的地节点之间的延迟时间，该延迟测量设备包括：接口，其接收基于由传输源节点生成的源时钟以规则间隔生成的延迟测量分组；控制分组分析部，其从接收帧选择所述延迟测量分组；以及延迟测量部，其测量所述延迟测量分组通过网络从传输源节点传输到所述传输目的地节点本身的延迟。

根据本发明的第四方面，提供一种延迟测量方法，其中包括传输源节点和通过包括中继节点的网络连接到该传输源节点的传输目的地节点的系统执行测量在从传输源节点到传输目的地节点的方向上的延迟时间，所述方法包括以下步骤：由传输源节点生成时钟；由传输源节点基于所生成的时钟以规则间隔生成延迟测量分组；由传输源节点将所生成的延迟测量分组传输到传输目的地节点；由传输目的地节点从接收帧中选择所述延迟测量分组；以及由传输目的地节点测量所述延迟测量分组在网络中从传输源节点传输到所述传输目的地节点本身的延迟。

根据本发明的第五实施例，提供一种由包括网络的系统执行的延迟测量方法，该网络包括：传输源节点；通过中继节点连接到传输源节点的传输目的地节点；以及中继从传输源节点到传输目的地节点的通信的中继节点，所述方法包括以下步骤：由传输源节点生成时钟；由传输源节点基于所生成的时钟以规则间隔生成延迟测量分组；由传输源节点将所生成的延迟测量分组传输到传输目的地节点；由中继节点中的每一个从接收帧中选择所述延迟测量分组；由中继节点中的每一个计算所述延迟测量分组在网络中从传输源节点传输到所述传输目的地节点本身的延迟时间；由中继节点中的每一个将所计算的延迟时间和所述中继节点本身的节点标识符存储在所述延迟测量分组中以便校正该延迟测量分组；由中继节点中的每一个朝向传输目的地节点传输经过校正的延迟测量分组；由传输目的地节点从接收帧中选择所述延迟测量分组；由传输目的地节点测量延迟测量分组在网络中从传输源节点传输到所述传输目的地节点本身的延迟；以及由传输目的地节点基于存储在所述延迟测量分组中的延迟时间和节点标识符来计算所述传输源节点和传输目的地节点之间的延迟时间、所述传输源节点和中继节点之间的延迟时间、所述各中继节点之间的延迟时间以及所述中继节点和传输目的地节点之间的延迟时间中的任一个或组合。

根据本发明的第六方面，提供一种延迟测量程序（其被安装在通过包括中继节点的网络连接到传输源节点的传输目的地节点中并且测量传输源节点和传输目的地节点之间的延迟时间），允许计算机起到下述作用：接收基于由传输源节点生成的源时钟以规则间隔生成的延迟测量分组的接口；从接收帧中选择所述延迟测量分组的控制分组分析部；以及测量所述延迟测量分组通过网络从传输源节点传输到所述传输目的地节点本身的延迟的延迟测量部。

本发明的有益效果。

根据本发明，在传输目的地节点中实施延迟测量功能以便测量端到端单向延迟，以使得有可能甚至在不存在时间同步的情况下、在不向所有节点添加特殊功能的情况下测量单向延迟。

此外，根据本发明，仅在测量节点中实施延迟测量功能，以使得有可能甚至在不存在时间同步的情况下、在不向所有节点添加特殊功能的情况下执行逐区测量。

附图说明

图1是示意本发明的示例性实施例中的整个系统的基本配置的框图;

图2是示意本发明的示例性实施例中的节点的基本配置的框图;

图3是示意本发明的示例性实施例中的分组交换部的基本配置的框图;

图4是示意本发明的第一示例性实施例中的OAM控制部的基本配置的框图;

图5是示意本发明的第一示例性实施例中的延迟测量部的基本配置的框图;

图6是示意本发明的示例性实施例中的OAM处理部的DM分组传输操作的流程的流程图;

图7是示意本发明的第一示例性实施例中的OAM处理部的DM分组接收操作的流程的流程图;

图8是示意本发明的第一示例性实施例中的延迟测量部的延迟测量操作的流程的时序图;

图9是示意在实施本发明的第一示例性实施例的延迟测量部的情况下执行的延迟测量的视图;

图10是示意本发明的第二示例性实施例中的OAM控制部的基本配置的框图;

图11是示意本发明的第二示例性实施例中的延迟测量部的基本配置的框图;

图12是示意本发明的第二示例性实施例中的OAM处理部的DM分组接收操作的流程的流程图;

图13是用于使用具体的数字示例来解释本发明的示例性实施例的效果的视图（1/4）;

图14是用于使用具体的数字示例来解释本发明的示例性实施例的效果的视图（2/4）;

图15是用于使用具体的数字示例来解释本发明的示例性实施例的效果的视图（3/4）;

图16是用于使用具体的数字示例来解释本发明的示例性实施例的效果的视图（4/4）;

图17是示意在所有节点都具有IEEE 1582 v2 TC功能的情况下执行的延迟测量的视图;以及

图18是示意在不是所有节点都具有IEEE 1582 v2 TC功能的情况下执行的延迟测量的视图。

附图标记列表。

100、101、102、103：根据本发明的示例性实施例的节点

110：存储器

120：CPU

130：控制台I/O

140：分组交换部

141：分组分析部

142：OAM控制部

143：分组转发部

144、230：转发表

145：缓冲器组

153、163、173、183：IF

152、162、172、182：PHY

151、161、171、181：MAC

210：OAM分组生成部

220：时钟部

240：OAM分组传输部

250：OAM分组分析部

260、310：延迟测量部

261：延迟计算部

262：计数器最大值监视部

263：到达时计数器值监视部

264：分组计数器

270：OAM处理部

280、330：OAM分组终止部

320：OAM分组校正部

1000、1001、1002、1003：常规节点。

具体实施方式

下面将参考附图来详细描述本发明的示例性实施例。

<第一示例性实施例>。

首先将描述本发明的第一示例性实施例的概要。本示例性实施例不采用诸如IEEE 1588 v2 w/TC的配置（在IEEE 1588 v2 w/TC中特殊功能被添加到中继网络的每个节点以便测量节点内逗留延迟，从而获得端到端延迟时间），而是采用在其中延迟测量功能被添加到传输目的地节点从而测量端到端单向延迟的配置。因此，与IEEE 1588 v2 w/TC不同，有可能在对中继网络没有影响的情况下实现单向延迟时间测量。因此，可以在没有改变的情况下利用现有的中继网络节点，从而促进该系统的引入并且增加其可行性。这是本示例性实施例的概要。

<配置>。

将参考图1来描述本示例性实施例的整个配置。参考图1，本示例性实施例包括节点100、101、102和103。用作传输源节点的节点100和用作传输目的地节点的节点103通过中继节点101和102彼此连接。

图1的示例包括四个节点；然而，这仅是示意性的。本示例性实施例可以被应用于包括任意数目的节点的网络。

将参考图2来描述本示例性实施例中的每个节点的配置。尽管以例如节点100作为示例进行了描述，但是其他节点（节点101至103）中的每个都具有与节点100相同的配置。

节点100包括PHY 152、PHY 162、PHY 172、PHY 182、MACMAC 151、MAC 161、MAC 171、MAC 181、分组交换部140、存储器110、CPU 120和控制台I/O 130。

IF 153、IF 163、IF 173、IF 183分别与PHY 152、162、172和182连接。PHY 162、172和182分别与MAC 151、161、171和181连接。MAC 151、161、171和181与分组交换部140连接。在图2中，示意了MAC、PHY和IF的四个集合，但是不限于此。可以在本示例性实施例中提供MAC、PHY和IF的任意数目的集合。

IF 153、163、173和183中的每一个都是用于与其他节点通信的接口。从IF 153、163、173和183输入的分组分别经过PHY 152、162、172和182以及分别经过MAC 151、161、171和181，并且输入到分组交换部140。在分组输出时，通过分组交换部140的操作（稍后将描述）来确定足够的输出IF，并且分组被分别通过MAC 151、161、171和181以及分别通过PHY 152、162、172和182分别输出到IF 153、163、173和183。

存储器110是存储必要的数据和分组交换部140的程序控制操作的存储设备。CPU 120从存储器110读取程序和数据并且使用该程序和数据执行算术运算以便控制分组交换部140。也就是说，通过硬件（诸如CPU、存储器和各种接口）和程序（软件）的协作来实现包括节点100的节点的操作。

控制台I/O 130用作关于设备中的每个部的设置的管理的外部接口。例如，本示例性实施例中的OAM控制的执行指令通过控制台I/O 130来产生。此外，OAM控制的结果通过控制台I/O 130被通知给用户。控制台I/O 130可以是符合任何标准的接口。

将参考图3来描述本示例性实施例中的分组交换部140的详细配置。

分组交换部140包括分组分析部141、OAM控制部142、分组转发部143、转发表144和缓冲器组440。

分组分析部141分析从MAC 151、161、171和181输入的分组。当作为分析的结果确定输入分组是数据分组时，该分组分析部141将分组转发到分组转发部143。当确定输入分组是OAM分组时，该分组分析部141将分组转发到OAM控制部142。

OAM控制部142根据从分组分析部141接收到的OAM分组的内容来执行必要的处理。然后，OAM控制部142查阅保留在其中的转发表以便根据包括在OAM分组中的目的地地址信息确定输出端口，并且将该OAM分组转发到对应的缓冲器组145。当从控制台I/O 130接收到OAM控制的执行指令时，OAM控制部142生成对应的OAM分组并且在执行必要的处理之后输出OAM分组。同时，OAM控制部142通过控制台I/O 130将执行的OAM控制的结果显示在外部设备上。稍后将描述OAM控制部142的详细配置。

分组转发部143从分组分析部141接收数据分组，并且查阅转发表144以根据包括在数据分组中的目的地地址信息获取输出端口信息。然后，分组转发部143根据分组的优先级将数据分组转发到对应缓冲器组145。

转发表144存储对应于目的地地址信息的输出端口信息。在本示例性实施例中假设分组NW包括例如以太网^®NW和MPLS－TP NW。这些分组NW仅仅是示意性的，并且可以使用符合不同标准的分组NW。在其中使用以太网^®NW的情况下，转发表144存储对应于“目的地MAC地址＋VLAN”的输出端口；而在其中使用MPLS-TP NW的情况下，转发表144存储输出标签和对应于输入标签的输出端口。

缓冲器组440暂时存储输入分组并且此后输出分组。在本实施例中，根据需要设置按照优先级分类的（优先级/非优先级）缓冲器以便进行优先级控制。在图3中，缓冲器被根据优先级分类成两类；然而，这仅仅是示意性的，并且缓冲器可以被分类成任意数目的种类。

将参考图4来描述本示例性实施例中的OAM控制部142的详细配置。

OAM控制部142包括OAM分组生成部210、时钟生成部220、OAM分组传输部240、转发表230、OAM分组分析部250、延迟测量部260、OAM处理部270和OAM分组终止部280。

OAM分组生成部210生成DM分组和不同于DM分组的OAM分组，并且将所生成的分组转发到OAM分组传输部240。该DM分组在先前已基于时钟部220的时钟设置的每个时段被转发。为了描述的目的，在本示例性实施例中，OAM分组被分类成两个类别：DM分组和不同于DM分组的类型的分组。

时钟部220生成要在每个节点（在本示例性实施例中，节点100到103）中使用的时钟。时钟部220可以在其主控节点（其节点）中或者以与外部现有的主时钟同步的方式生成时钟。

OAM分组传输部240查阅转发表230以便获取对应于DM分组和不同于该DM分组的OAM分组的目的地地址信息的输出端口并且将该分组转发到对应于输出端口的缓冲器组145。

转发表230存储对应于目的地地址信息的输出端口信息。存储在转发表230中的信息与存储在转发表144中的信息相同。

OAM分组分析部250确定从分组分析部141接收到的OAM分组的类型并且确定目的地信息是否指示其主控节点或另外的节点。

当作为确定的结果确定所接收到的OAM分组是DM分组时，OAM分组分析部250将DM分组连同目的地信息一起转发到延迟测量部260，而当确定所接收到的OAM分组是不同于DM分组的分组时，OAM分组分析部250将不同于DM分组的分组连同目的地信息一起转发到OAM处理部270。

延迟测量部260包括分组计数器并且监视计数器值的增加/减小状态以便计算作为延迟信息的DM分组到达那里的延迟量。然后，延迟测量部260将所计算的延迟信息和DM分组转发到OAM分组终止部280。本示例性实施例主要针对DM分组的延迟测量，所以独立地提供执行延迟测量的延迟测量部260。然而，延迟测量功能是OAM功能的一部分，以使得等同于延迟测量部260的功能可以被结合到要在下文中描述的OAM处理部270中。

OAM处理部270从OAM分组分析部250接收不同于DM分组的OAM分组，并且然后根据OAM类型来执行处理。该处理的具体内容不是本发明的要点，因此将省略其的详细描述。OAM处理部270根据处理的结果来执行处理（中继、终止、应答）。

OAM分组终止部280接收DM分组和不同于该DM分组的OAM分组，并且终止所接收到的分组。此外，OAM分组终止部280按照需要执行处理，诸如通过控制台I/O 130将处理的结果显示在外部设备上或者将结果存储在存储器110中。例如，在其中要被处理的分组是DM分组的情况下，所测量的延迟信息被显示为处理结果。

将参考图5来描述本示例性实施例中的延迟测量部260的详细配置。

延迟测量部260包括延迟计算部261、计数器最大值监视部262、到达时计数器值监视部263和分组计数器264。

计数器最大值监视部262和到达时计数器值监视部263每个都监视分组计数器264的计数器值状态并且向延迟计算部261通知监视的结果。

延迟计算部261使用所通知的信息来计算延迟，并且向OAM分组终止部280通知计算的结果。

每当分组计数器264从OAM分析部250接收到DM分组，该分组计数器264就将计数器值增加预定的数。同时，分组计数器264根据时钟部220的时钟减小计数器值。分组计数器264可以是分组缓冲器。在其中分组计数器264是分组缓冲器的情况下，该分组计数器264将所接收到的DM分组存储在缓冲器中，并且同时根据时钟部220的时钟输出所存储的分组。

计数器最大值监视部262监视分组计数器264的计数器值状态以便监视其最大值。为了确定最大值，计数器最大值监视部262设置预定的监视时段（例如10sec）并且监视在监视时段i内的计数器最大值P（i）。在监视时段i过去之后，计数器最大值监视部262向延迟计算部261通知该监视时段i内的计数器最大值P（i）。

当在监视时段i内第n个DM分组到达时，到达时计数器值监视部263监视DM分组到达时的计数器值C（i，n）。到达时计数器值监视部263向延迟计算部261通知每当DM分组到达时测量到的计数器值C（i，n）。计数器最大值监视部262和到达时计数器值监视部263的操作同时执行。

每当延迟计算部261从到达时计数器值监视部263接收到计数器值C（i，n），延迟计算部261就使用该计数器值C（i，n）和从计数器最大值监视部262通知的计数器最大值P（i）来计算计数器值C（i，n）和计数器最大值P（i）之间的差S（i，n）。

具体来说，根据下面的等式来计算差S（i，n）：

S（i，n）＝P（i-1）－C（i，n），

计数器最大值P（i）表示具有零延迟的分组到达时的计数器值。到达时计数器值C（i，n）是通过从最大值减去与目标分组的延迟量成比例的计数器值而获得的值。

也就是说，差S（i，n）与延迟量成比例，并且延迟D（i，n）可以通过使用链路速度L[bps:每秒比特]将差计数器值（比特计数）转换成时间值而获得。

具体来说，根据下面的等式来计算延迟D（i，n）：

D（i，n）＝S（i，n）/L，

每当延迟计算部261计算延迟D（i，n），延迟计算部261就向OAM分组终止部280通知所计算的延迟D（i，n）作为延迟信息。

操作。

将使用图6、7和8的操作流程来描述本发明的延迟测量OAM中的DM分组接收时间处的DM分组传输操作、DM分组接收操作和延迟测量操作。

图6示意传输源节点100中的DM分组传输操作的流程。

OAM分组生成部210通过控制台I/O 130接收执行DM的指令（步骤S11）。

然后，OAM分组生成部210生成要被指引到传输目的地节点的DM分组（步骤S12）。

此后，OAM分组生成部210以先前已经基于时钟部220的时钟设置的预定间隔向OAM分组传输部240转发在步骤S12中生成的DM分组（步骤S13）。

在从OAM分组生成部210接收到DM分组时，OAM分组传输部240查阅转发表230以获取对应于DM分组的目的地地址信息的输出端口，并且将该DM分组转发到包括在缓冲器组145中并且对应于输出端口的缓冲器（步骤S14）。

DM功能可以执行全时间测量或在要求时测量。在全时间测量的情况下，在步骤S11的DM执行指令的发布之后，在步骤S13中以预定间隔执行的DM分组的转发被重复和继续。在要求时测量的情况下，当测试终止条件被满足（诸如从控制台I/O 130接收到DM终止指令或者规定的测量时间的过去）时，在步骤S13中的转发被停止以便终止延迟测量。

接下来，参考图7的DM分组接收操作的流程，将描述传输目的地节点103中的接收操作。

OAM分组分析部250从分组分析部141接收OAM分组（步骤S21）。然后，OAM分组分析部250分析OAM分组是被指引到传输目的地节点本身还是另外的节点，并且确定所接收到的OAM分组的类型（步骤S22）。当确定所接收到的分组是DM分组时，该OAM分组分析部250将DM分组连同目的地地址信息一起转发到分组测量部260（步骤S22中的DM分组）。另一方面，当确定所接收到的分组是不同于DM分组的OAM分组时，该OAM分组分析部250将该分组连同目的地地址信息一起转发到OAM处理部270（在步骤S22中不同于DM分组的分组）。

将描述在其中在步骤S22中确定OAM分组是DM分组的情况下执行的步骤S23和后续步骤的处理。

已经接收到DM分组的延迟测量部260监视在DM分组接收时间处的分组计数器值以便测量延迟。稍后将使用图8来详细描述关于延迟测量的操作流程。此后，延迟测量部260将测量的结果和DM分组转发到OAM分组终止部280（步骤S23）。

在从延迟测量部260接收到测量结果和DM分组时，OAM分组终止部280终止DM分组并且执行后处理，诸如通过控制台I/O 130将延迟测量结果显示在外部设备上或者将结果存储在存储器110中（步骤S24）。可以执行显示延迟测量结果和将延迟测量结果存储在存储器110中的两个或一个，或者可以执行不同于这些处理的处理。

另一方面，当在步骤S22中确定OAM分组是不同于DM分组的分组时，OAM处理部270针对接收到的OAM分组执行预定的OAM处理并且然后执行中继/终止/应答（步骤S25）。例如，根据OAM处理的结果，如下执行后续的处理：需要被转发到另外的节点的分组被转发到OAM分组传输部240；需要在该节点中被终止的分组被转发到OAM分组终止部280；并且在其中新的分组需要被生成并且被转发到另外的节点的情况下（例如在其中应答分组被发送回到传输源节点的情况下），分组生成指令被发给OAM分组生成部210。如上所述，该处理的具体内容不是本发明的要点，所以将省略其详细的描述。

接下来，将参考图8来描述关于步骤S23中执行的延迟测量的操作。图8是示意在步骤S23中执行的延迟测量部260的操作的流程的时序图。

首先，将描述计数器最大值监视部262的操作。

计数器最大值监视部262监视在监视时段i内的计数器最大值P（i）（步骤S31）。

在监视时段i过去之后，计数器最大值监视部262向延迟计算部261通知在监视时段i内测量到的计数器最大值P（i）（步骤S32）。也就是说，每当监视时段过去，延迟计算部261就接收计数器最大值P（i）。

其次，将描述与计数器最大值监视部262的操作同时执行的到达时计数器值监视部263的操作。

在监视时段i内的第n个DM分组到达时，到达时计数器值监视部263监视到达时计数器值C（i，n）（步骤S33）。

然后，每次当DM分组到达时，到达时计数器值监视部263就向延迟计算部261通知针对每个到达时间而测量的计数器值C（i，n）（步骤S34）。

最后，将描述延迟计算部261的操作。

每当延迟计算部261从到达时计数器值监视部263接收到计数器值C（i，n），该延迟计算部261就使用所接收到的计数器值C（i，n）和从计数器最大值监视部262通知的计数器最大值P（i）来根据下面的等式计算延迟D（i，n）（步骤S35）：

，

应该注意，计数器最大值P（i）被表示为“P（i-1）”。也就是说，先前监视时段内的最大值P（i-1）被用于监视时段i中的延迟计算。

最后，每当延迟计算部261计算得到延迟D（i，n），它就向OAM分组终止部280通知延迟信息D（i，n）（步骤S36）。

将参考图9和在其中示出的数字示例来描述根据本示例性实施例的使用延迟测量方法的延迟测量。

在图9中，本示例性实施例中的数字示例被作为图9C示出在最下面的部分。图9A和图9B被分别示为最上面的部分和中间部分中的比较示例。图9A和图9B分别对应于图17和图18中示意的常规示例。

在图9A和图9B中，测量从传输源节点1000传输到传输目的地节点1003的DM分组的单向延迟。在图9A中，所有节点1000到1003都具有TC功能。在图9B中，利用不具有TC功能的节点1001来替换具有TC功能的节点1001。也就是说，在图9B中，不具有TC功能的节点存在于网络上。

另一方面，在本示例性实施例中，仅传输源节点100和传输目的地节点103具有延迟测量部260，并且中继节点101和102是普通节点。

节点1000/100到1003/103中的延迟时间被假设成

。根据本示例性实施例的延迟测量部260的分组计数器264的计数器最大值被假设成1000，并且对应于1ms延迟的计数器量被假设成10。

在这种状况下，在图9A的其中所有节点都具有TC功能的比较示例的情况下，延迟时间可以被正确地计算为：1ms＋1ms＋2ms＝4ms。在图9B的其中不是所有节点都具有TC功能的比较示例的情况下，不具有TC功能的节点1001的节点内延迟时间没有被添加，结果得到3ms（1ms＋2ms）的延迟。因此，延迟时间没有被正确地测量。

另一方面，在本示例性实施例中，传输目的地节点103的延迟测量部的计数器值指示960。该值是通过从计数器最大值减去与通过将在传输源节点100和中继节点101和102中的延迟时间累积相加而获得的总延迟时间相对应的计数器值而获得的。与计数器最大值的差是40，其对应于就延迟时间来说的4ms。因此，可以理解延迟时间可以被正确地测量。

<效果>。

如上所述，在根据本示例性实施例的延迟测量方法中，仅在传输源和目的地节点中的延迟测量部的实施允许甚至在不存在这两个节点之间的时间同步的情况下测量单向延迟时间。因此，与常规技术不同，不需要实施中继节点中的延迟测量部。因此，可以在不改变的情况下利用现有的中继节点，从而促进该系统的引入并且增加其可行性。

<第二示例性实施例>。

在上文提到的第一示例性实施例中，通过仅在传输源和目的地节点中实施延迟测量部来测量传输源和目的地节点之间的端到端单向延迟。在第二示例性实施例中，测量位于传输源和目的地节点之间的任意节点对之间的单向延迟。这允许抓住针对每个区而生成的延迟。因此，在其中延迟降级已经端到端地发生的情况下，可以指定瓶颈区，从而允许好的性能监视。

如在第一示例性实施例中那样，在其中就延迟方面要被测量的节点之间没有实现时间同步的情况下，测量在从传输源节点到传输目的地节点的方向上转发的DM分组的单向延迟时间。

<配置>。

在下文中，将省略与第一示例性实施例的组成元件相同的组成元件的描述，并且将主要描述与第一示例性实施例的差异。在第一示例性实施例中，中继节点是在其中没有实施延迟测量部的现有节点，而在第二示例性实施例中，用作要被测量的区的端点的节点是具有延迟测量部的节点。

用作要被测量的区的端点的节点在分组交换部140中包括OAM控制部300，其代替在第一示例性实施例的节点100到103的每一个中提供的OAM控制部142。将参考图10描述OAM控制部300的配置。

OAM控制部300包括OAM分组生成部210、时钟生成部220、OAM分组传输部240、转发表230、OAM分组分析部250、延迟测量部310、OAM处理部270、OAM终止部330和OAM分组校正部320。与OAM控制部142相比，延迟测量部260被延迟测量部310替换，OAM分组终止部280被OAM分组终止部330替换，并且新添加了OAM分组校正部320。

图11示意延迟测量部310的详细配置。如同延迟测量部260一样，延迟测量部310包括分组计数器264并且监视计数器值的增加/减小状态以便计算DM分组到达那里的延迟量。也就是说，延迟测量部310和延迟测量部260在基本配置方面是彼此相同的；然而，它们在测量结果的转发目的地方面彼此不同。延迟测量部260将所计算的延迟信息和DM分组转发到OAM分组终止部280，而延迟测量部310将所计算的延迟信息和DM分组转发到OAM分组校正部320。注意，从延迟测量部310输出的信息可以是在计算到OAM分组校正部320的延迟之前的到达时计数器值。在这种情况下，计数器值应该在传输目的地节点103中同时被转换成延迟。

OAM分组校正部320另外将延迟信息和节点信息写入到DM分组的预定字段中。在另外写入之后，在其中DM分组是被指引到另外的节点的分组的情况下，OAM分组校正部320将结果得到的DM分组转发到OAM分组传输部240，而在其中DM分组是被指引到其主控节点的分组的情况下，OAM分组校正部320将结果得到的DM分组转发到OAM分组终止部330。

在接收到DM分组时，OAM分组终止部330终止DM分组并且通过使用在每个中继节点处要被存储在其中的延迟信息来计算逐区延迟。此外，OAM分组终止部330执行处理，诸如通过控制台I/O 130将所计算的区延迟信息显示在外部设备上或者将该信息存储在存储器110中。

在接收到不同于DM分组的OAM分组时，OAM分组终止部330终止分组并且根据需要执行处理，诸如通过控制台I/O 130将处理结果显示在外部设备上或者将该结果存储在存储器110中。

<操作>。

传输源节点100中的DM分组传输操作与图6的流程图中示意的操作相同。

将使用图12的操作流程图来描述中继节点101、中继节点102和传输目的地节点103中的DM分组中继操作/接收操作。

在图12中示意从步骤S41到步骤S42的处理，在其中OAM分组分析部250将DM分组和不同于DM分组的OAM分组分别转发到延迟测量部310和OAM处理部270，这与图7中示意的从步骤S21到步骤S22的处理相同。此外，在图12中示意的步骤S48中的其中OAM处理部270执行针对不同于DM分组的OAM分组的预定处理的一部分与图7中示意的步骤S25的处理相同。在下文中，将描述不同于图7的处理的要针对DM分组执行的从步骤S43到步骤S47的处理的流程。

已经从OAM分组分析部250接收到DM分组的延迟测量部310测量到达的DM分组的延迟时间并且向OAM分组校正部320通知所测量的延迟时间和DM分组（步骤S43）。在这里采用的延迟时间测量方法是在图5和图8中示意的方法。可以通过该方法测量的延迟时间是传输源节点100和测量节点之间的累积延迟时间。也就是说，要在每个测量节点处测量的延迟如下。

在传输目的地节点103处：传输源节点100和传输目的地节点103之间的延迟（在下文中被描述为“D_0→3”）

在中继节点101处：传输源节点100和中继节点101之间的延迟（在下文中被描述为“D_0→1”）

在中继节点102处：传输源节点100和中继节点102之间的延迟（在下文中被描述为“D_0→2”）

已经从延迟测量部310接收到延迟时间的OAM分组校正部320另外将延迟信息和用于识别节点的节点ID写入到DM分组的预定字段（例如TLV部分）中。也就是说，每当DM分组经过节点，传输源节点和经过节点之间的延迟信息就被写入到DM分组中。这允许传输目的地节点103获取针对所有经过节点中的每一个的传输源节点到经过节点延迟信息。

在将延迟信息写入DM分组之后，在其中DM分组被指引到其主控节点（主控节点：传输目的地节点103）（在步骤S44中“被指引到主控节点”）的情况下，OAM分组校正部320将DM分组转发到OAM分组终止部330。另一方面，在其中DM分组被指引到另外的节点（主控节点：中继节点101或302）的情况下，OAM分组校正部320将DM分组转发到OAM传输部240（在步骤S44中“被指引到另外的节点”）。

接下来，将描述在DM分组被指引到主控节点的情况下执行的过程。

已从OAM分组校正部320接收到DM分组的OAM分组终止部330使用存储在DM分组中的逐区延迟信息来计算逐区延迟（步骤S45）。在这里，要被计算的逐区延迟被假设成逐跳延迟。也就是说，要被计算的逐区延迟是：传输源节点100和中继节点101之间的延迟（在下文中被描述为“D_0→1”），中继节点101和中继节点102之间的延迟（在下文中被描述为“D_1→2”）；以及中继节点102和传输目的地节点103之间的延迟（在下文中被描述为“D_2→3”）。

在一个节点处逐区延迟对应于先前节点和后续节点之间的延迟与先前节点和目标节点之间的延迟之间的差，并且可以如下计算：

。

此后，OAM分组终止部330执行过程，诸如将在步骤S45中计算的逐区延迟的计算结果通知给控制台I/O 130或者将该结果存储在存储器110（步骤S46）。

最后，将描述在其中被处理的DM分组被指引到另外的节点的情况下执行的处理。

已经从OAM分组校正部320接收到被指引到另外的节点的DM分组的OAM分组传输部240查阅转发表230以便获取对应于地址信息的输出端口并且将DM分组输出到对应于该输出端口的缓冲器组145（步骤S47）。

根据上述的操作流程，在DM分组被中继时，测量传输源节点100和节点101之间的延迟时间、传输源节点100和节点102之间的延迟时间、以及传输源节点100和节点103之间的延迟时间，并且所测量的延迟信息被存储在DM分组中。传输目的地节点103可以在每个经过节点处从所接收的分组获取延迟信息。通过使用延迟信息，可以有利地计算逐跳（逐区）延迟。

接下来，将参考图13至图16来描述使用根据本示例性实施例的延迟测量方法的延迟测量，并且在其中示出数字示例。

在图13中示意的（示例1）是在根据本示例性实施例的延迟测量部260或延迟测量部310被实施在所有节点中以便测量每对节点之间的逐区延迟的情况的具体示例。

测量从传输源节点100传输到传输目的地节点103的DM分组的单向延迟。节点100、节点101、节点102和节点103中的延迟时间被假设成

。根据本示例性实施例的延迟测量部的分组计数器264的计数器最大值被假设成1000，并且对应于1ms延迟的计数器量被假设成10。

在这种情况下，节点101、102和103中的延迟测量部260或310的计数器值分别指示990、980和960。上述计数器值与计数器最大值的差分别是10、20和40，它们对应于就延迟时间而言的1ms、2ms和4ms。指示在到达节点中测量的每个节点和传输源节点100之间的延迟时间的延迟信息连同节点ID一起被存储在DM分组中，并且该DM分组到达传输目的地节点103。结果，传输目的地节点可以获取下面的延迟信息：

节点101|延迟＝1ms（＝D_0→1）

节点102|延迟＝2ms（＝D_0→2）

节点103|延迟＝4ms（＝D_0→3）。

基于上面的延迟信息，OAM分组终止部330可以如下计算逐区延迟：

传输源节点100和中继节点101之间的延迟＝D_0→1＝D_0→1＝1ms，

中继节点101和中继节点102之间的延迟＝D_1→2＝D_0→2－D_0→1＝2ms－1ms＝1ms，

中继节点102和传输目的地节点103之间的延迟＝D_2→3＝D_0→3－D_0→2＝4ms－2ms＝2ms。

逐区延迟的计算允许例如因为拥塞的发生而引起延迟时间增加的节点的识别。

图14（示例2－1）和图15（示例2－2）中的每个都示意在其中在图13（示例1）的配置中节点101的延迟时间D1被增加到31ms的情况。图14（示例2－1）示意如在第一实施例的情况中那样计算端到端延迟的情况，并且图15（示例2－2）示意在其中计算逐区延迟的情况。

在图14（示例2－1）中，传输目的地节点103可以基于分组计数器值来测量延迟D_0→3＝340ms。也就是说，延迟比平常增加地更多，并且发现在从传输源节点100到传输目的地节点103的路线上已经发生拥塞。然而，端到端延迟信息不能识别瓶颈节点。

另一方面，在图15（示例2－2）中，传输目的地节点103可以获取下面的延迟信息作为每个经过节点的延迟信息，如在图13（示例1）的情况中那样：

节点101|延迟＝1ms（＝D_0→1）

节点102|延迟＝32ms（＝D_0→2）

节点103|延迟＝34ms（＝D_0→3）。

基于上面的延迟信息，OAM分组终止部330可以如下计算逐区延迟：

传输源节点100和中继节点101之间的延迟＝D_0→1＝D_0→1＝1ms，

中继节点101和中继节点102之间的延迟＝D_1→2＝D_0→2－D_0→1＝32ms－1ms＝31ms，

中继节点102和传输目的地节点103之间的延迟＝D_2→3＝D_0→3－D_0→2＝34ms－32ms＝2ms。

逐区延迟的计算允许要发现中继节点101和中继节点102之间的延迟增加到31ms的事实并且允许中继节点101被识别为瓶颈节点。

图13（示例1）和图15（示例2－2）中的每个都示意在其中延迟测量部被实施在所有节点中的情况。利用这样的配置，可以关于在所有节点之间的路线来测量逐区延迟。然而，在本示例性实施例中的延迟测量方法中，延迟测量部不需要被实施在所有节点中，但是应该仅被实施在用作需要测量逐区延迟的区的端点的节点中。在IEEE 1588 v2 w/TC（其是常规技术）中，在存在不在其中实施TC功能的中继节点的情况下不能准确地测量延迟；而在本发明中，仅在必要的节点中实施延迟测量部就足够了。

图16（示例3）示意在其中延迟测量部260或310仅被实施在测量节点中的情况。在该示例中，普通节点被用作节点101。在这样的情况中，节点102和103每个都测量延迟并且将延迟信息存储在DM分组中；而节点101没有编写延迟信息。结果，传输目的地节点103可以获取下面的延迟信息作为每个经过节点的延迟信息：

节点102|延迟＝2ms（＝D_0→2）

节点103|延迟＝4ms（＝D_0→3）。

基于上面的延迟信息，OAM分组终止部330可以如下计算逐区延迟：

传输源节点100和中继节点102之间的延迟＝D_0→2＝2ms，

中继节点102和传输目的地节点103之间的延迟＝D_2→3＝D_0→3－D_0→2＝4ms－2ms＝2ms。

如上所述，甚至在存在在其中没有实施延迟测量部310的节点的情况下，也有可能计算在其中实施延迟测量部260或360的节点的逐区延迟。

<效果>。

如上所述，在根据本示例性实施例的延迟测量方法中，可以甚至在两个节点之间不存在时间同步的情况下测量单向延迟时间。此外，在位于两个节点之间的任意节点中实施延迟测量部允许任意节点之间的逐区延迟被测量，因此允许在发生端到端延迟时间的增加的情况下识别瓶颈节点或区，这导致实现好的管理。当根据本示例性实施例的延迟测量部在所有节点中都实施时，该所有节点之间的逐区延迟可以被测量，并且当延迟测量部在某些节点中实施时，所有的某些节点之间的逐区延迟可以被测量。因此，与常规技术不同，延迟测量部不需要在所有中继节点中都实施，而是仅在测量目标中继节点中实施延迟测量部就足够了，从而促进了该系统的引入并增加了其可行性。

根据本发明的示例性实施例的节点可以由硬件来实现。可替换地，当计算机从计算机可读记录介质读取允许该计算机起到节点的作用的程序并且执行该程序时，可以实现节点。

可以通过硬件来实现根据本发明的示例性实施例的延迟测量方法。可替换地，当计算机从计算机可读记录介质读取允许该计算机执行延迟测量方法的程序并且执行该程序时，可以实现该延迟测量方法。

此外，在上面的示例性实施例中，已经描述了特定于示例性实施例的程序先前被存储在每个节点中。然而，用于将计算机操作为整个节点或节点的一部分的程序或者用于执行上述处理的程序可以以被存储在计算机可读记录介质中的状态被分配，所述计算机可读记录介质诸如柔性盘、CD-ROM（压缩盘只读存储器）、DVD（数字多功能盘）、MO（磁光盘）或BD（蓝光光盘），并且程序可以被安装在另一计算机中以便被操作为上述装置或者使得执行上述处理步骤。此外，程序可以被存储在盘驱动器或者比如因特网上具有的服务器的类似物。在这种情况下，例如，程序被添加在载波上并且被下载到计算机用于执行。

应该认识到，上述实施例仅是优选的示例性实施例，并且不意图限制本发明的范围。可以通过以各种方式在本发明的要点内修改实施例来实施本发明。

该申请按照巴黎公约基于并且要求保护来自在前的日本专利申请No.2010-224842（2010年10月4日提交）的优先权的权益，日本专利申请No.2010-224842的整个内容通过参考引用于此。

尽管已经详细描述了本发明的示例性实施例，但是应该理解在不偏离如由所附权利要求限定的本发明的精神和范围的情况下可以在其中进行各种改变、代替和替换。此外，本发明人意图保留即使在执行期间该权利要求被修改的情况下该要求保护的发明的所有等同物。

可以将上文公开的示例性实施例的整个或部分描述为（但不限于）下面的附注。

（附注1）一种延迟测量系统，其包括传输源节点和通过包括中继节点的网络连接到所述传输源节点的传输目的地节点，并且测量在从所述传输源节点到所述传输目的地节点的方向上的延迟时间，其中，

所述传输源节点包括：

源时钟生成部，其生成时钟；

控制分组生成部，其基于由所述源时钟生成部生成的时钟以规则间隔生成延迟测量分组；以及

控制分组传输部，其将所生成的延迟测量分组传输到所述传输目的地节点，并且，

所述传输目的地节点包括：

控制分组分析部，其从接收帧中选择所述延迟测量分组；以及

延迟测量部，其测量所述延迟测量分组从网络中的所述传输源节点传输到网络中的所述传输目的地节点本身的延迟。

（附注2）根据附注1的延迟测量系统，其中，

所述传输目的地节点还包括生成时钟的目的地时钟生成部，以及

包括在所述传输目的地节点中的所述延迟测量部包括：

分组计数器，其对于所述延迟测量分组的每次接收增加其计数器值并且根据所述目的地时钟生成部的时钟来减小计数器值，以便管理作为计数器值的所述延迟测量分组的到达状态和输出状态；以及

延迟计算部，其监视由所述分组计数器管理的计数器值，以便计算在分组网络中被添加到从所述传输源节点传输的所述延迟测量分组的排队延迟。

（附注3）根据附注1或2的延迟测量系统，其中，

包括在所述传输目的地节点中的延迟测量部还包括：

计数器最大值监视部，其监视在预定测量时间段内由所述分组计数器管理的计数器值，以便检测来自所传输的延迟测量分组的具有零排队延迟的分组到达时的计数器值，并且将所检测到的计数器值设置为参考值；以及

到达时计数器值监视部，其监视所述延迟测量分组到达时的计数器值，以及

延迟计算部，其根据所述参考值与由所述到达时计数器值监视部监视到的计数器值之间的差计算排队延迟。

（附注4）一种延迟测量系统，其测量包括传输源节点、通过中继节点连接到所述传输源节点的传输目的地节点、以及所述中继节点的网络上的延迟时间，所述中继节点中继从所述传输源节点到所述传输目的地节点的通信，

所述传输源节点包括：

源时钟生成部，其生成时钟；

控制分组生成部，其基于由所述源时钟生成部生成的时钟以规则间隔生成延迟测量分组；以及

控制分组传输部，其将所生成的延迟测量分组传输到所述传输目的地节点，

所述中继节点中的每个都包括：

控制分组分析部，其从接收帧中选择所述延迟测量分组；

延迟计算部，其计算所述延迟测量分组从网络中的所述传输源节点传输到网络中的传输目的地节点本身的延迟时间；

控制分组校正部，其将所计算的延迟时间和所述中继节点本身的节点标识符存储在延迟测量分组中以校正延迟测量分组；以及

控制分组传输部，其朝向所述传输目的地节点传输由所述校正部校正的延迟测量分组，

所述传输目的地节点包括：

控制分组分析部，其从接收帧中选择所述延迟测量分组；以及

延迟测量部，其测量所述延迟测量分组从网络中的所述传输源节点传输到网络中的所述传输目的地节点本身的延迟，

所述传输目的地节点基于存储在所述延迟测量分组中的延迟时间和节点标识符来计算传输所述源节点和传输目的地节点之间的延迟时间、所述传输源节点和中继节点之间的延迟时间、所述各中继节点之间的延迟时间以及所述中继节点和传输目的地节点之间的延迟时间中的任一个或组合。

（附注5）根据附注4的延迟测量系统，其中，

所述中继节点中的每一个还包括：

中继节点时钟生成部，其生成时钟；以及

分组计数器，其对于所述延迟测量分组的每次接收增加其计数器值并且根据所述中继节点时钟生成部的时钟来减小计数器值，以便管理作为计数器值的所述延迟测量分组的到达状态和输出状态；

每个中继节点的控制分组校正部将所述延迟测量分组到达时的计数器值以及所述中继节点本身的节点标识符存储在所述延迟测量分组中，以及

所述传输目的地节点基于存储在所述延迟测量分组中的分组计数器值信息来计算所述传输源节点和中继节点之间、所述各中继节点之间以及中继节点和传输目的地节点之间的计数器值，并且将所计算的计数器值中的每一个都转换成延迟时间。

（附注6）根据附注4或5的延迟测量系统，包括作为所述中继节点的第一中继节点和第二中继节点，所述第二中继节点位于比所述第一中继节点更靠近所述传输目的地节点的网络上的位置处，其中，

所述传输目的地节点根据在所述第一中继节点中测量的第一延迟时间和在所述第二中继节点中测量的第二延迟时间之间的差计算在所述第一和第二中继节点之间的延迟。

（附注7）一种延迟测量设备，其用作通过包括中继节点的网络连接到传输源节点的传输目的地节点，并且测量所述传输源节点和所述传输目的地节点之间的延迟时间，该延迟测量设备包括：

接口，其接收基于由所述传输源节点生成的源时钟以规则间隔生成的延迟测量分组；

控制分组分析部，其从接收帧中选择所述延迟测量分组；以及

延迟测量部，其测量所述延迟测量分组通过网络从所述传输源节点传输到所述传输目的地节点本身的延迟。

（附注8）根据附注7的延迟测量设备，还包括生成时钟的目的地时钟生成部，其中，

所述延迟测量设备的延迟测量部包括：

分组计数器，其对于所述延迟测量分组的每次接收增加其计数器值并且根据所述目的地时钟生成部的时钟来减小计数器值，以便管理作为计数器值的所述延迟测量分组的到达状态和输出状态；以及

延迟计算部，其监视由所述分组计数器管理的计数器值，以便计算在分组网络中被添加到从所述传输源节点传输的所述延迟测量分组的排队延迟。

（附注9）根据附注7或8的延迟测量设备，其中，

所述延迟测量设备的延迟测量部还包括：

计数器最大值监视部，其监视在预定测量时间段内由所述分组计数器管理的计数器值，以便检测来自所传输的所述延迟测量分组的具有零排队延迟的分组到达时的计数器值并且将所检测的计数器值设置为参考值；以及

到达时计数器值监视部，其监视所述延迟测量分组到达时的计数器值，以及

延迟计算部，其根据所述参考值与由所述到达时计数器值监视部监视的计数器值之间的差计算排队延迟。

（附注10）一种延迟测量方法，其中包括传输源节点和通过包括中继节点的网络连接到该传输源节点的传输目的地节点的系统执行测量在从所述传输源节点到所述传输目的地节点的方向上的延迟时间，所述方法包括以下步骤：

由所述传输源节点生成时钟；

由所述传输源节点基于所生成的时钟以规则间隔生成延迟测量分组；

由所述传输源节点将所生成的延迟测量分组传输到所述传输目的地节点；

由所述传输目的地节点从接收帧中选择所述延迟测量分组；以及

由所述传输目的地节点测量所述延迟测量分组从网络中的所述传输源节点传输到网络中的所述传输目的地节点本身的延迟。

（附注11）根据附注10的延迟测量方法，其中：

所述传输目的地节点生成时钟；

所述传输目的地节点准备分组计数器，其对于所述延迟测量分组的每次接收增加其计数器值并且根据由所述传输目的地节点生成的时钟来减小计数器值，以便管理作为计数器值的所述延迟测量分组的到达状态和输出状态；以及

所述传输目的地节点监视由所述分组计数器管理的计数器值以便计算在分组网络中被添加到从所述传输源节点传输的所述延迟测量分组的排队延迟。

（附注12）根据附注10或11的延迟测量方法，其中：

所述传输目的地节点监视在预定测量时间段内由所述分组计数器管理的计数器值，以便检测来自所传输的延迟测量分组的具有零排队延迟的分组到达时的计数器值并且将所检测到的计数器值设置为参考值；

所述传输目的地节点监视所述延迟测量分组到达时的计数器值，以及

所述传输目的地节点根据所述参考值与所监视的计数器值之间的差计算排队延迟。

（附注13）一种由包括网络的系统执行的延迟测量方法，该网络包括：传输源节点；通过中继节点连接到所述传输源节点的传输目的地节点；以及中继从所述传输源节点到所述传输目的地节点的通信的所述中继节点，所述方法包括以下步骤：

由所述传输源节点生成时钟；

由所述传输源节点基于由所述传输源节点生成的时钟以规则间隔生成延迟测量分组；

由所述传输源节点将所生成的延迟测量分组传输到所述传输目的地节点；

由所述中继节点中的每个从接收帧中选择所述延迟测量分组；

由所述中继节点中的每个计算延迟测量分组从网络中的所述传输源节点传输到网络中的所述传输目的地节点本身的延迟时间；

由所述中继节点中的每个将所计算的延迟时间和所述中继节点本身的节点标识符存储在所述延迟测量分组中以便校正所述延迟测量分组；

由所述中继节点中的每个朝向所述传输目的地节点传输经过校正的延迟测量分组；

由所述传输目的地节点从接收帧中选择所述延迟测量分组；

由所述传输目的地节点测量所述延迟测量分组从网络中的所述传输源节点传输到网络中的所述传输目的地节点本身的延迟；以及

由所述传输目的地节点基于存储在所述延迟测量分组中的延迟时间和节点标识符来计算所述传输源节点和传输目的地节点之间的延迟时间、所述传输源节点和中继节点之间的延迟时间、所述各中继节点之间的延迟时间以及所述中继节点和传输目的地节点之间的延迟时间中的任一个或组合。

（附注14）根据附注13的延迟测量方法，其中：

所述中继节点中的每个都生成时钟；

所述中继节点中的每个都准备分组计数器，其对于所述延迟测量分组的每次接收增加其计数器值并且根据由中继节点生成的时钟来减小计数器值，以便管理作为计数器值的所述延迟测量分组的到达状态和输出状态；

所述中继节点中的每个都将延迟测量分组到达时的计数器值和所述中继节点本身的节点标识符存储在所述延迟测量分组中；以及

所述传输目的地节点基于存储在所述延迟测量分组中的分组计数器值信息来计算所述传输源节点和中继节点之间、所述各中继节点之间以及所述中继节点和传输目的地节点之间的计数器值，并且将所计算的计数器值中的每一个都转换成延迟时间。

（附注15）根据附注13或14的延迟测量方法，其中：

所述系统包括作为中继节点的第一中继节点和第二中继节点，所述第二中继节点位于比所述第一中继节点更靠近所述传输目的地节点的网络上的位置处，以及

所述传输目的地节点根据在所述第一中继节点中测量的第一延迟时间和在所述第二中继节点中测量的第二延迟时间之间的差计算在所述第一和第二中继节点之间的延迟。

（附注16）一种延迟测量程序，其被安装在通过包括中继节点的网络连接到传输源节点的传输目的地节点中并且测量所述传输源节点和所述传输目的地节点之间的延迟时间，从而允许计算机起到下述作用：

接收基于由所述传输源节点生成的源时钟以规则间隔生成的延迟测量分组的接口；

从接收帧中选择所述延迟测量分组的控制分组分析部；以及

测量所述延迟测量分组通过网络从所述传输源节点传输到所述传输目的地节点本身的延迟的延迟测量部。

（附注17）根据附注16的延迟测量程序，其中，

所述传输目的地节点还包括生成时钟的目的地时钟生成部，以及

所述传输目的地节点的延迟测量部包括：

分组计数器，其对于所述延迟测量分组的每次接收增加其计数器值并且根据所述目的地时钟生成部的时钟来减小计数器值，以便管理作为计数器值的所述延迟测量分组的到达状态和输出状态；以及

延迟计算部，其监视由所述分组计数器管理的计数器值，以便计算在分组网络中被添加到从所述传输源节点传输的所述延迟测量分组的排队延迟。

（附注18）根据附注16或17的延迟测量程序，其中，

所述传输目的地节点的延迟测量部还包括：

计数器最大值监视部，其监视在预定测量时间段内由所述分组计数器管理的计数器值，以便检测来自所传输的延迟测量分组的具有零排队延迟的分组到达时的计数器值并且将所检测到的计数器值设置为参考值；以及

到达时计数器值监视部，其监视所述延迟测量分组到达时的计数器值，以及

所述延迟计算部根据所述参考值与由所述到达时计数器值监视部监视的计数器值之间的差计算排队延迟。

Claims (10)

1.一种延迟测量系统，其包括传输源节点和通过包括中继节点的网络连接到所述传输源节点的传输目的地节点，并且测量在从所述传输源节点到所述传输目的地节点的方向上的延迟时间，其中，

所述传输源节点包括：

源时钟生成部，其生成时钟；

控制分组生成部，其基于由所述源时钟生成部生成的时钟以规则间隔生成延迟测量分组；以及

控制分组传输部，其将所生成的延迟测量分组传输到所述传输目的地节点，并且，

所述传输目的地节点包括：

控制分组分析部，其从接收帧中选择所述延迟测量分组；以及

延迟测量部，其测量所述延迟测量分组在网络中从所述传输源节点传输到所述传输目的地节点本身的延迟。

2.根据权利要求1的延迟测量系统，其中，

所述传输目的地节点还包括生成时钟的目的地时钟生成部，以及

包括在所述传输目的地节点中的所述延迟测量部包括：

分组计数器，其对于所述延迟测量分组的每次接收增加计数器值并且根据所述目的地时钟生成部的时钟来减小计数器值，以便管理作为计数器值的延迟测量分组的到达状态和输出状态；以及

延迟计算部，其监视由所述分组计数器管理的计数器值，以便计算在分组网络中被添加到从所述传输源节点传输的所述延迟测量分组的排队延迟。

3.根据权利要求1或2的延迟测量系统，其中，

包括在所述传输目的地节点中的延迟测量部还包括：

计数器最大值监视部，其监视在预定测量时间段内由所述分组计数器管理的计数器值，以便检测来自所传输的延迟测量分组的具有零排队延迟的分组到达时的计数器值，并且将所检测到的计数器值设置为参考值；以及

到达时计数器值监视部，其监视所述延迟测量分组到达时的计数器值，以及

延迟计算部，其根据所述参考值与由所述到达时计数器值监视部监视到的计数器值之间的差计算排队延迟。

4.一种延迟测量系统，其测量包括传输源节点、通过中继节点连接到所述传输源节点的传输目的地节点、以及所述中继节点的网络上的延迟时间，所述中继节点中继从所述传输源节点到所述传输目的地节点的通信，该系统包括：

所述传输源节点，其包括：

源时钟生成部，其生成时钟；

控制分组生成部，其基于由所述源时钟生成部生成的时钟以规则间隔生成延迟测量分组；以及

控制分组传输部，其将所生成的延迟测量分组传输到所述传输目的地节点，

所述中继节点中的每个都包括：

控制分组分析部，其从接收帧中选择所述延迟测量分组；

延迟计算部，其计算所述延迟测量分组在网络中从所述传输源节点传输到所述传输目的地节点本身的延迟时间；

控制分组校正部，其将所计算的延迟时间和所述中继节点本身的节点标识符存储在延迟测量分组中以校正延迟测量分组；以及

控制分组传输部，其朝向所述传输目的地节点传输由所述校正部校正的所述延迟测量分组，

所述传输目的地节点包括：

控制分组分析部，其从接收帧中选择所述延迟测量分组；以及

延迟测量部，其测量所述延迟测量分组在网络中从所述传输源节点传输到所述传输目的地节点本身的延迟，

所述传输目的地节点基于存储在所述延迟测量分组中的所述延迟时间和节点标识符来计算所述传输源节点和传输目的地节点之间的延迟时间、所述传输源节点和中继节点之间的延迟时间、所述各中继节点之间的延迟时间以及所述中继节点和传输目的地节点之间的延迟时间中的任一个或组合。

5.根据权利要求4的延迟测量系统，其中，

所述中继节点中的每一个还包括：

中继节点时钟生成部，其生成时钟；以及

分组计数器，其对于所述延迟测量分组的每次接收增加计数器值并且根据所述中继节点时钟生成部的时钟来减小计数器值，以便管理作为计数器值的所述延迟测量分组的到达状态和输出状态；

每个中继节点的所述控制分组校正部将所述延迟测量分组到达时的计数器值以及该中继节点本身的节点标识符存储在所述延迟测量分组中，以及

所述传输目的地节点基于存储在所述延迟测量分组中的分组计数器值信息来计算所述传输源节点和中继节点之间、所述各中继节点之间以及所述中继节点和传输目的地节点之间的计数器值，并且将所计算的计数器值中的每一个都转换成延迟时间。

6.根据权利要求4或5的延迟测量系统，包括作为所述中继节点的第一中继节点和第二中继节点，所述第二中继节点位于比所述第一中继节点更靠近所述传输目的地节点的网络上的位置处，其中，

所述传输目的地节点根据在所述第一中继节点中测量的第一延迟时间和在所述第二中继节点中测量的第二延迟时间之间的差计算在所述第一和第二中继节点之间的延迟。

7.一种延迟测量设备，其用作通过包括中继节点的网络连接到传输源节点的传输目的地节点，并且测量所述传输源节点和所述传输目的地节点之间的延迟时间，该延迟测量设备包括：

接口，其接收基于由所述传输源节点生成的源时钟以规则间隔生成的延迟测量分组；

控制分组分析部，其从接收帧中选择所述延迟测量分组；以及

延迟测量部，其测量所述延迟测量分组通过网络从所述传输源节点传输到所述传输目的地节点本身的延迟。

8.一种延迟测量方法，其中包括传输源节点和通过包括中继节点的网络连接到所述传输源节点的传输目的地节点的系统执行测量在从所述传输源节点到所述传输目的地节点的方向上的延迟时间，所述方法包括以下步骤：

由所述传输源节点生成时钟；

由所述传输源节点基于所生成的时钟以规则间隔生成延迟测量分组；

由所述传输源节点将所生成的延迟测量分组传输到所述传输目的地节点；

由所述传输目的地节点从接收帧中选择所述延迟测量分组；以及

由所述传输目的地节点测量所述延迟测量分组在网络中从所述传输源节点传输到所述传输目的地节点本身的延迟。

9.一种由包括网络的系统执行的延迟测量方法，该网络包括：传输源节点；通过中继节点连接到所述传输源节点的传输目的地节点；以及中继从所述传输源节点到所述传输目的地节点的通信的所述中继节点，所述方法包括以下步骤：

由所述传输源节点生成时钟；

由所述传输源节点基于所生成的时钟以规则间隔生成延迟测量分组；

由所述传输源节点将所生成的延迟测量分组传输到所述传输目的地节点；

由所述中继节点中的每个从接收帧中选择所述延迟测量分组；

由所述中继节点中的每个计算所述延迟测量分组在网络中从所述传输源节点传输到所述传输目的地节点本身的延迟时间；

由所述中继节点中的每个将所计算的延迟时间和所述中继节点本身的节点标识符存储在所述延迟测量分组中以便校正所述延迟测量分组；

由所述中继节点中的每个朝向所述传输目的地节点传输经过校正的延迟测量分组；

由所述传输目的地节点从接收帧中选择所述延迟测量分组；

由所述传输目的地节点测量所述延迟测量分组在网络中从所述传输源节点传输到所述传输目的地节点本身的延迟；以及

由所述传输目的地节点基于存储在所述延迟测量分组中的延迟时间和节点标识符来计算所述传输源节点和传输目的地节点之间的延迟时间、所述传输源节点和中继节点之间的延迟时间、所述各中继节点之间的延迟时间以及所述中继节点和传输目的地节点之间的延迟时间中的任一个或组合。

10.一种延迟测量程序，其被安装在通过包括中继节点的网络连接到传输源节点的传输目的地节点中并且测量所述传输源节点和所述传输目的地节点之间的延迟时间，从而允许计算机起到下述作用：

接收基于由所述传输源节点生成的源时钟以规则间隔生成的延迟测量分组的接口；

从接收帧中选择所述延迟测量分组的控制分组分析部；以及

测量所述延迟测量分组通过网络从所述传输源节点传输到所述传输目的地节点本身的延迟的延迟测量部。

Images