CN101499936B

CN101499936B - 用于确定传输延迟差的方法和设置

Info

Publication number: CN101499936B
Application number: CN2009100025474A
Authority: CN
Inventors: 萨米·芬纳
Original assignee: Tellabs Oy
Current assignee: Infinera Oy
Priority date: 2008-01-29
Filing date: 2009-01-16
Publication date: 2013-07-10
Anticipated expiration: 2029-01-16
Also published as: US20090190490A1; EP2101445A2; EP2101445B1; ATE517480T1; US8139499B2; EP2086176B1; FI121836B; EP2086176A1; EP2101445A3; CN101499936A; FI20080066A0; US8027269B2; FI20080066A; ATE508558T1; US20110170445A1; DE602008006661D1

Abstract

本发明涉及用于确定传输延迟差的方法和设置。本发明涉及确定在通信网络中传输的协议数据单元所经历的传输延迟互差。本发明基于一个惊人的发现：即协议数据单元的接收时刻之间的时间差表示这些协议数据单元所经历的传输延迟之间的最小可能差，所述协议数据单元的时间接收次序偏离它们的时间传输次序。在根据本发明的方法中，基于与在较早时间点接收到的协议数据单元相关联的次序指示符和在较晚时间点接收到的协议数据单元相关联的次序指示符，来确定(401)在传输期间协议数据单元的相互次序是否改变。如果相互次序已经改变，则计算(402)协议数据单元的接收时刻之间的时间差，该时间差表示这些协议数据单元所经历的传输延迟之间的最小可能差。

Description

用于确定传输延迟差的方法和设置

技术领域

本发明涉及确定协议数据单元所经历的传输延迟互差。本发明涉及用于确定接收到的协议数据单元所经历的传输延迟互差的方法和设置。本发明进一步涉及网络元件和计算机程序。

背景技术

在许多通讯应用中，属于通信流的协议数据单元的传输延迟互差保持在可接受的限度内是有利的甚或是必须的。这样的协议数据单元可以是，例如，IP(因特网协议)分组、ATM(异步传输模式)信元、以太网单元、或帧中继单元。所述通信流典型地由时间上连续地传输的协议数据单元组成。例如，在通信流承载语音和/或视频信号的情况中，举例来说，传输延迟的变化将增加对缓冲在接收网络元件，诸如路由器处接收到的数据分组的需要。缓冲将增加所述通信流所经历的总延迟，而该延迟应当尽可能的小。在无连接的通信系统中，通信流的不同协议数据单元在它们从源网络元件到目的网络元件的途径上可以通过不同的路由传播。这意味着各种协议数据单元所经历的不同的传输延迟可能导致改变协议数据单元之间的相互时间次序，即正被讨论的协议数据单元的接收次序偏离该协议数据单元的传输时间次序。而且，在基于连接的通信系统中，通信流常常被定向以沿着两个或多于两个的平行路由传播，例如，出于实行通信网络的不同部分之间的负载均衡的原因。协议数据单元的相互时间次序中的改变将增加对缓冲所接收到的协议数据单元的需要。

应当设法确定协议数据单元所经历的传输延迟互差，以便有可能在需要时采取校正动作。所述校正动作可以由下述内容组成：例如，以这样的方式配置路由协议使得引起许多传输延迟的通信网络的部分或区域由该通信网络的其它部分或区域替代，以及/或者将引起许多传输延迟的通信网络的部分或区域的质量级别降级以便了解质量级别的路由协议能够避免使用那些部分或区域。

在现有技术的方法中，基于协议数据单元的传输和接收时间来计算指示传输延迟中的变化的数量。为了说明该方法，让我们检验两个协议数据单元PDU1和PDU2。在时刻t_tx1从源网络元件发送了协议数据单元PDU1，并且在t_tx2发送了协议数据单元PDU2。在时刻t_rx1在目的网络元件中接收到协议数据单元PDU1，并且在t_rx2接收到协议数据单元PDU2。协议数据单元PDU1所经历的传输延迟为d1＝t_rx1-t_tx1，并且协议数据单元PDU2所经历的传输延迟为d2＝t_rx2-t_tx2。指示两个传输延迟之间的差的数量是差d1-d2＝(t_rx1-t_tx1)-(t_rx2-t_tx2)＝(t_rx1-t_rx2)-(t_tx1-t_tx2)。表示传输延迟差的表达式的后者显示在源网络元件和目的网络元件中的时钟不必具有共同的时间，但是它满足下述要求：所述时钟相互锁频，即运行在相同速率上。除了关于时钟之间的频率锁定的先决条件之外，该方法还要求将指示每一个协议数据单元的传输时刻的数量传输到目的网络元件。但是在许多通信应用中，这些要求并没得到满足。

发明内容

本发明定向于一种用于确定接收到的协议数据单元所经历的传输延迟互差的设置。每一个协议数据单元与次序指示符相关联，所述次序指示符被设置用于指示协议数据单元在所述协议数据单元的相互顺序次序中的位置。给定的协议数据单元早于或者与所述顺序次序中的下一个协议数据单元同时被传输。次序指示符不必是指示协议数据单元的传输时刻的信息片段，但它满足下述要求：例如，所述次序指示符是附属于协议数据单元的序号，或遵从字母表次序的字母表中的字母，或指示所述顺序次序中的协议数据单元的位置的一些其它信息片段。根据本发明的设置具有处理器单元，该处理器单元被设置用于：

-基于与较早接收到的第一协议数据单元相关联的第一次序指示符和与较晚接收到的第二协议数据单元相关联的第二次序指示符来确定所述第一协议数据单元在所述顺序次序中是否晚于所述第二协议数据单元，以及

-响应于其中所述第一协议数据单元在所述顺序次序中晚于所述第二协议数据单元的情况来计算所述第二协议数据单元和所述第一协议数据单元的接收时刻的时间差，所述时间差表示所述第二协议数据单元和所述第一协议数据单元所经历的传输延迟之间的最小可能差。

本发明还定向于一种适合于接收协议数据单元的网络元件。每一个协议数据单元与次序指示符相关联，所述次序指示符被设置用于指示协议数据单元在所述协议数据单元的相互顺序次序中的位置，并且每一个协议数据单元早于或者与所述顺序次序中的下一个协议数据单元同时被发送。根据本发明的网络元件具有处理器单元，该处理器单元被设置用于：

本发明还定向于一种用于确定接收到的协议数据单元所经历的传输延迟互差的方法。每一个协议数据单元与次序指示符相关联，所述次序指示符被设置用于指示协议数据单元在所述协议数据单元的相互顺序次序中的位置，并且每一个协议数据单元早于或者与所述顺序次序中的下一个协议数据单元同时被发送。在根据本发明的方法中：

本发明还定向于一种计算机程序，用于控制可编程处理器来确定接收到的协议数据单元所经历的传输延迟互差，其中，每一个协议数据单元与次序指示符相关联，所述次序指示符被设置用于指示协议数据单元在所述协议数据单元的相互顺序次序中的位置，并且每一个协议数据单元早于或者与所述顺序次序中的下一个协议数据单元同时被发送。根据本发明的计算机程序具有：

-软件装置，用于控制所述可编程处理器基于与较早接收到的第一协议数据单元相关联的第一次序指示符和与较晚接收到的第二协议数据单元相关联的第二次序指示符来确定所述第一协议数据单元在所述顺序次序中是否晚于所述第二协议数据单元，以及

-软件装置，用于控制所述可编程处理器响应于其中所述第一协议数据单元在所述顺序次序中晚于所述第二协议数据单元的情况，来计算所述第二协议数据单元和所述第一协议数据单元的接收时刻的时间差，所述时间差表示所述第二协议数据单元和所述第一协议数据单元所经历的传输延迟之间的最小可能差。

附属权利要求中指定的内容限定了本发明的各个实施例的特征。

本发明的实施例提供了优于本文档中所描述的现有技术解决方案的优点，该优点意指目的网络元件中的时钟不必与源网络元件中的时钟一起锁频，而且，不需要向目的网络元件传输指示每一个协议数据单元的传输时刻的信息。如果指示传输时刻的信息可用于目的网络元件，则它可以被用作附属于协议数据单元的次序指示符。

附图说明

现在将参考通过示例呈现的实施例及附图来更详细地描述本发明的实施例及其优点，其中：

图1以框图的形式示出使用根据本发明实施例的、用于确定接收到的协议数据单元所经历的传输延迟互差的设置的通讯系统；

图2以框图的形式示出使用根据本发明实施例的、用于确定接收到的协议数据单元所经历的传输延迟互差的设置的通讯系统；

图3以框图的形式示出根据本发明实施例的网络元件；以及

图4以流程图的形式示出根据本发明实施例的、用于确定接收到的协议数据单元所经历的传输延迟互差的方法；

具体实施方式

图1以框图的形式示出使用根据本发明实施例的、用于确定接收到的协议数据单元所经历的传输延迟互差的设置的通讯系统。属于通信流的协议数据单元130、131、132、133、…经由通信网络103被从源网络元件101传输到目的网络元件102。利用两个平行路由110和111来传输协议数据单元，使得协议数据单元130，例如，通过出端口104被发送到路由110上，并且协议数据单元131，例如，通过出端口105被发送到路由111上。在目的网络元件102的入端口106处接收协议数据单元130，并且在目的网络单元的入端口107处接收协议数据单元131。在图1所示的通信系统中，将出端口104和105以及入端口106和107描述为物理端口。图2显示了使用逻辑端口的示例。协议数据单元130′表示在协议数据单元130已经被从源网络元件101传输到目的网络元件102之后的协议数据单元130。类似地，协议数据单元131′表示在协议数据单元131已经被从源网络元件101传输到目的网络元件102之后的协议数据单元131。所述协议数据单元可以是，例如IP(因特网协议)分组、ATM(异步传输模式)信元、以太网单元、或帧中继单元。

每一个协议数据单元130、131、132、133、…与次序指示符相关联，该次序指示符被设置用于指示协议数据单元在所述协议数据单元的相互顺序次序中的位置。该次序指示符可以是例如传输时间戳，其指示协议数据单元的传输时刻、协议数据单元的序号、或者附属于协议数据单元的一些其它符号，该符号遵从预定的次序，例如遵从字母次序的字母表中的字母。次序指示符使目的网络元件能够重新构造协议数据单元的最初的顺序次序，即使协议数据单元的时间接收次序与最初的顺序次序并不相同。源网络元件中的给定的协议数据单元早于或者与所述顺序次序中的下一个协议数据单元同时被传输。在图1描述的示例中，在所述顺序次序中，协议数据单元131在协议数据单元130之后。源网络元件101中的协议数据单元130和131被基本同时地传递到出端口104和105，或者以这样的方式被传递，使得协议数据单元130在协议数据单元131被带到到出端口105之前被带到出端口104。

用于确定接收到的协议数据单元所经历的传输延迟互差的设置使用处理器单元108，该处理器单元被设置用于：

-响应于其中所述第一协议数据单元在所述顺序次序中晚于所述第二协议数据单元的情况来计算所述第二协议数据单元和所述第一协议数据单元的接收时刻的时间差。

所述时间差表示所述第二协议数据单元和所述第一协议数据单元所经历的传输延迟之间的最小可能差。

为了说明所述设置的操作，让我们考虑一个示例性情况，其中协议数据单元131′早于协议数据单元130′被接收。在另一方面，如次序指示符所指示的，在协议数据单元的顺序次序中，协议数据单元131′晚于协议数据单元130′。因此，我们具有下述情况，其中，较早接收的第一协议数据单元(131′)在顺序次序中晚于较晚接收的第二协议数据单元(130′)。在不对一般性进行限制的前提下，我们可以假设：

-协议数据单元130′(130)从源网络元件101的传输时刻是t_tx1，

-协议数据单元131′(131)从源网络元件101的传输时刻是t_tx2，

-协议数据单元130′(130)在目的网络元件102处的接收时刻是t_rx1，以及

-协议数据单元131′(131)在目的网络元件102处的接收时刻是t_rx2。

由于假设协议数据单元131′早于协议数据单元130被接收，因此t_rx1＞t_rx2。而且，因为在协议数据单元的顺序次序中协议数据单元131′晚于协议数据单元130′，所以t_tx2≥t_tx1。协议数据单元130′所经历的传输延迟是d1＝t_rx1-t_tx1，并且协议数据单元131′所经历的传输延迟是d2＝t_rx2-t_tx2。指示两个传输延迟d1和d2之间的差的数量是所述传输延迟差：

d1-d2＝(t_rx1-t_tx1)-(t_rx2-t_tx2)， (1)

其可以被表达为：

d1-d2＝(t_rx1-t_rx2)+(t_tx2-t_tx1)， (2)

对于传输延迟差d1-d2，

d1-d2≥t_rx1-t_rx2， (3)

因为t_tx2≥t_tx1，或者t_tx2-t_tx1≥0(在协议数据单元的顺序次序中，协议数据单元131′晚于协议数据单元130′)。因此，较晚接收到的协议数据单元130′和较早接收到的协议数据单元131′的接收时刻之间的时间差表示传输延迟d1和d2之间的最小可能差。如果协议数据单元130′和131′被同时传输，则所述时间差等于传输延迟之间的差。如等式3所显示的，并不需要知晓传输时刻t_tx1和t_tx2。

从以上示例可以看出，如果协议数据单元的接收次序偏离由次序指示符定义的协议数据单元的顺序次序，则接收时刻之间的时间差t_rx1-t_rx2指示传输延迟d1和d2之间的最小可能差。换句话说，在传输期间，协议数据单元的时间次序已经改变。如果存在协议数据单元的时间次序在传输期间改变的可能性，并且所述协议数据单元具有被指示去往目的网络元件的顺序次序，则上述原理可以被应用到对通信流中的延迟变化量的检测中。该原理可以被应用于通过从第一子流中选择第一协议数据单元以及从第二子流中选择第二协议数据单元来对通信流的子流的延迟特性进行比较。例如，可以由到达不同的物理或逻辑入端口的协议数据单元来表示子流。在以上示例中，传输延迟之间的最小可能差在下述情况中被确定：其中，第一协议数据单元属于到达第一入端口107的通信流的第一子流，并且第二协议数据单元属于到达第二入端口106的同一通信流的第二子流。

以上原理还可以被应用到下述情况，其中，表示通信流的协议数据单元到达多于两个的入端口。让我们假设，例如，通信流到达入端口P1、P2、…、PN。在协议数据单元PDU(a)到达入端口Pi，且协议数据单元PDU(b)到达入端口Pj，并且这些协议数据单元PDU(a)和PDU(b)的时间次序已经改变的情况中，我们得到指示与所述入端口Pi和Pj相关联的传输路由的传输延迟差的数量(PDU(a)和PDU(b)的接收时刻之间的时间差)，其中i＝1到N且j＝1到N。换句话说，我们得到指示用于所有入端口对Pi，Pj的传输路由的传输延迟差的数量。通过检验针对不同入端口对所测量的、指示传输延迟差的数量，有可能例如对其路由(多个)引起最多传输延迟的入端口(多个)进行识别。

可以使用由时钟发生器109产生的时钟信号来测量协议数据单元的接收时刻。在图1描述的通信系统中，时钟发生器是目的网络元件102的一部分。还可以使用从目的网络元件102之外接收的时钟信号来测量协议数据单元的接收时刻。

在根据本发明实施例的设置中，处理器单元108被设置用于响应于下述情况而将入端口106从对路由协议可用的入端口中移除：在所述情况中，基于次序指示符，较早接收到的协议数据单元131′在顺序次序中晚于较晚接收到的协议数据单元130′，并且基于协议数据单元130′和131′的接收时刻之间的时间差更新的指示符值超过预定的阈值。因此，路由110比路由111引起更大的传输延迟。所述路由协议可以是，例如，IP(因特网协议)路由协议，依靠该协议，源网络元件101、目的网络元件102、以及通信网络103的网络元件维持它们的路由表。在根据本发明的另一实施例的设置中，处理器单元108被设置用于响应于下述情况将与入端口106相关联的且由了解质量级别的路由协议使用的质量级别降级：在所述情况中，基于次序指示符，较早接收到的协议数据单元131′在顺序次序中晚于较晚接收到的协议数据单元130′，并且基于协议数据单元130′和131′的接收时刻之间的时间差更新的指示符值超过了预定的阈值。换句话说，路由协议被以这样的方式配置，使得引起许多传输延迟的通信网络103的部分或区域被该通信网络的其他部分或区域替代，以及/或者将引起许多传输延迟的通信网络的部分或区域的质量级别降级以便了解质量级别的路由协议能够避免使用那些部分或区域。

可以以数种不同的方式选择在所述指示符值的更新中应用的过程。例如，处理器单元108可以被设置用于响应于其中接收时刻之间的所述时间差以及接收时间之间的先前计算的预定数目(0到N)的相应时间差超过所述先前的指示符值的情况而将接收时刻之间的时间差与先前的指示符值进行比较，并且将所述接收时刻之间的时间差作为新的指示符值。例如，处理器单元108可以被设置为将接收时刻之间的简单的时间差用作所述指示符值。处理器单元108可以被设置，例如，将接收时刻之间的时间差用作低通滤波的输入量，并且将所述低通滤波的输出量作为所述指示符值。

图2以框图的形式示出使用根据本发明实施例的、用于确定接收到的协议数据单元所经历的传输延迟互差的设置的通讯系统。属于通信流的协议数据单元230、231、232、233、…经由通信网络203被从源网络元件201传输到目的网络元件202。一些协议数据单元经由源网络元件201的逻辑出端口212被传输，而一些经由逻辑出端口213被传输。通过逻辑出端口212传输的协议数据单元被路由到网络元件221和222之间的路由210上，并且在目的网络元件202的逻辑入端口214处被接收。通过逻辑出端口213传输的协议数据单元被路由到网络元件221和222之间的路由211上，并且在目的网络元件202的逻辑入端口215处被接收。在网络元件221和222之间的传输中，协议数据单元230、231、232、233、…的相互次序可能改变。逻辑出端口212和213在物理出端口204中被实现，且逻辑入端口214和215在物理入端口207中被实现。例如，可以由IP隧道、ATM-VC(异步传输模式-虚电路)、MPLS-LSP(多协议标记交换-标记交换路经)、或者通信网络中的一些其它预定链路来表示逻辑端口。协议数据单元230′表示在协议数据单元230已经被从源网络元件201传输到目的网络元件202之后的协议数据单元230。类似地，协议数据单元231′表示在协议数据单元231已经被从源网络元件201传输到目的网络元件202之后的协议数据单元231。

每一个协议数据单元230、231、232、233、…与次序指示符相关联，该次序指示符被设置用于指示协议数据单元在所述协议数据单元的相互顺序次序中的位置。源网络元件中给定的协议数据单元早于或者与所述顺序次序中的下一个协议数据单元同时被传输。在图2描述的示例中，在所述顺序次序中，协议数据单元231晚于协议数据单元230。

用于确定接收到的协议数据单元所经历的传输延迟互差的设置使用处理器单元208，该处理器单元被设置用于：

-基于与较早接收到的第一协议数据单元(230′或231′)相关联的第一次序指示符和与较晚接收到的第二协议数据单元(231′或230′)相关联的第二次序指示符来确定所述第一协议数据单元在所述顺序次序中是否晚于所述第二协议数据单元，以及

所述时间差表示所述第二协议数据单元(231′或230′)和所述第一协议数据单元(230′或231′)所经历的传输延迟之间的最小可能差。

图3是示出根据本发明实施例的网络元件300的框图，该网络元件可以是，例如，IP路由器、以太网交换机、ATM交换机、移动通信网络的基站、或MPLS交换机。该网络元件适合于接收协议数据单元330、331。每一个协议数据单元与次序指示符相关联，该次序指示符被设置用于指示协议数据单元在所述协议数据单元的相互顺序次序中的位置，并且每一个协议数据单元早于或者与所述顺序次序中的下一个协议数据单元同时被发送。该网络元件具有处理器单元308，该处理器单元被设置用于：

在不对一般性进行限制的前提下，我们可以假设所述第一协议数据单元是协议数据单元331，且所述第二协议数据单元是协议数据单元330。

在根据本发明实施例的网络元件中，所述第一协议数据单元是在所述网络元件的第一入端口307处接收到的协议数据单元，且所述第二协议数据单元是在所述网络元件的第二入端口306处接收到的协议数据单元。入端口306可以是物理或逻辑入端口。类似地，入端口307可以是物理或逻辑入端口。

在根据本发明实施例的网络元件中，所述处理器单元308被设置用于响应于下述情况而将入端口306从对路由协议可用的入端口中移除：在所述情况中，根据次序指示符，较早接收到的协议数据单元331在顺序次序中晚于较晚接收到的协议数据单元330，并且在协议数据单元330和331的接收时刻之间的时间差的基础上更新的指示符值超过预定的阈值。如在图1的描述中所表达的，可以以数种不同的方式选择在所述指示符值的更新中应用的过程。

在根据本发明实施例的网络元件中，所述处理器单元308被设置用于响应于下述情况将与入端口306相关联的且由了解质量级别的路由协议使用的质量级别降级：在所述情况中，基于次序指示符，较早接收到的协议数据单元331在顺序次序中晚于较晚接收到的协议数据单元330，并且基于协议数据单元330和331的接收时刻之间的时间差更新的指示符值超过预定的阈值。

根据本发明实施例的网络元件具有用于执行所述路由协议的处理器。所述处理器可以是处理器单元308或网络元件中的一些其它处理器。根据本发明实施例的网络元件具有用于向外部硬件提供指示传输延迟互差的数据的出端口324。

根据本发明实施例的网络元件具有被设置用于产生时钟信号的时钟发生器309，该时钟信号用于测量协议数据单元的接收时刻。根据本发明实施例的网络元件具有用于接收来自该网络元件之外的时钟信号的入端口323。

图4以流程图的形式示出了根据本发明实施例的、用于确定接收到的协议数据单元所经历的传输延迟互差的方法。每一个协议数据单元与次序指示符相关联，该次序指示符被设置用于指示协议数据单元在所述协议数据单元的相互顺序次序中的位置，并且每一个协议数据单元早于或者与所述顺序次序中的下一个协议数据单元同时被发送。在步骤401，基于与所述第一协议数据单元相关联的第一次序指示符和与所述第二协议数据单元相关联的第二次序指示符，来确定在所述顺序次序中，较早接收到的第一协议数据单元与较晚接收到的第二协议数据单元的相互次序。如果在所述顺序次序中，所述第一协议数据单元晚于所述第二协议数据单元，则该方法前进至步骤402，在该步骤计算所述第二协议数据单元和所述第一协议数据单元的接收时刻的时间差。所述时间差表示所述第二协议数据单元和所述第一协议数据单元所经历的传输延迟之间的最小可能差。

在根据本发明实施例的方法中，所述第一协议数据单元是在网络元件的第一入端口处接收到的协议数据单元，且所述第二协议数据单元是在所述网络元件的第二入端口处接收到的协议数据单元。所述第一入端口可以是物理或逻辑入端口，且所述第二入端口可以是物理或逻辑入端口。

在根据本发明实施例的方法中，如果在较早的时间点接收到的所述第一协议数据单元在所述顺序次序中晚于在较晚的时间点接收到的所述第二协议数据单元，并且基于所述接收时刻的时间差更新的指示符值超过预定的阈值，则将所述第二入端口从对路由协议可用的入端口中移除。

在根据本发明实施例的方法中，如果在较早的时间点接收到的所述第一协议数据单元在所述顺序次序中晚于在较晚的时间点接收到的所述第二协议数据单元，并且基于所述接收时刻的时间差更新的指示符值超过预定的阈值，则将与第二入端口相关联的且由了解质量级别的路由协议使用的质量级别降级。

可以以数种不同的方式选择在所述指示符值的更新中应用的过程。在根据第一示例的过程中，接收时刻之间的所述时间差被作为所述指示符值这样使用。在根据第二示例的过程中，将接收时刻之间的所述时间差与所述指示符值进行比较，如果接收时刻之间的所述时间差和较早计算的预定数目的时间差大于所述指示符值，则将所述时间差设定为新的指示符值。在根据第三示例的过程中，接收时刻之间的所述时间差被用作低通滤波的输入量，并且所述低通滤波的输出量为指示符值。

在根据本发明实施例的方法中，所述第一协议数据单元和所述第二协议数据单元是下述之一：IP(因特网协议)分组、ATM(异步传输模式)信元、以太网单元、或帧中继单元。

在根据本发明实施例的方法中，与每一个协议数据单元相关联的次序指示符是下述之一：指示正被讨论的协议数据单元的传输时刻的传输时间戳，以及正被讨论的协议数据单元的序号。

根据本发明实施例的计算机程序包括软件装置，用于控制可编程处理器来确定接收到的协议数据单元所经历的传输延迟互差，其中，每一个协议数据单元与次序指示符相关联，该次序指示符被设置用于指示协议数据单元在所述协议数据单元的相互顺序次序中的位置，并且每一个协议数据单元早于或者与所述顺序次序中的下一个协议数据单元同时被发送。所述软件装置包括：

-软件装置，用于控制所述可编程处理器基于与较早接收到的第一协议数据单元相关联的第一次序指示符和与较晚接收到的第二协议数据单元相关联的第二次序指示符来确定第一协议数据单元在所述顺序次序中是否晚于所述第二协议数据单元出现，以及

-软件装置，用于控制所述可编程处理器响应于其中所述第一协议数据单元在所述顺序次序中晚于所述第二协议数据单元出现的情况，来计算所述第二协议数据单元和所述第一协议数据单元的接收时刻的时间差，所述时间差表示所述第二协议数据单元和所述第一协议数据单元所经历的传输延迟之间的最小可能差。

所述软件装置可以是，例如，子例程或函数。所述可编程处理器可以是例如图3中所示的处理器单元308。

根据本发明实施例的计算机程序存储在可编程处理器可读的存储介质上，例如光盘(CD)。

根据本发明实施例的计算机程序被编码成信号，可以例如经由诸如因特网的通信网络接收该信号。

对于本领域的技术人员显而易见的是，本发明及其实施例并不限于以上所述的示例性实施例，而是在独立权利要求的范围之内，可以对本发明及其实施例进行修改。在描述特有特征存在的权利要求中所使用的表达，诸如“该设置具有处理器单元”，是非排它性的，这使得特有特征的提及将不排除未在独立或从属权利要求中提及的其它特有特征的存在。

Claims

1.一种适合于接收协议数据单元(330、331)的网络元件(300)，每一个所述协议数据单元与次序指示符相关联，所述次序指示符被设置用于指示该协议数据单元在所述协议数据单元的相互顺序次序中的位置，并且每一个所述协议数据单元早于或者与所述顺序次序中的下一个协议数据单元同时被发送，其特征在于所述网络元件包括处理器单元(308)，所述处理器单元包括：

-用于基于与较早接收到的第一协议数据单元(331)相关联的第一次序指示符和与较晚接收到的第二协议数据单元(330)相关联的第二次序指示符来确定所述第一协议数据单元在所述顺序次序中是否晚于所述第二协议数据单元的装置，以及

-用于响应于其中所述第一协议数据单元在所述顺序次序中晚于所述第二协议数据单元的情况来计算所述第二协议数据单元和所述第一协议数据单元的接收时刻的时间差的装置，所述时间差表示所述第二协议数据单元和所述第一协议数据单元所经历的传输延迟之间的最小可能差。

2.根据权利要求1所述的网络元件，其特征在于所述第一协议数据单元(331)是在所述网络元件的第一入端口(307)处接收到的协议数据单元，并且所述第二协议数据单元(330)是在所述网络元件的第二入端口(306)处接收到的协议数据单元。

3.根据权利要求2所述的网络元件，其特征在于所述第一入端口是物理入端口或逻辑入端口，并且所述第二入端口是物理入端口或逻辑入端口。

4.根据权利要求2所述的网络元件，其特征在于所述处理器单元包括用于响应于下述情况而将所述第二入端口(306)从对路由协议可用的入端口中移除的装置；在所述情况中，所述第一协议数据单元(331)在所述顺序次序中晚于所述第二协议数据单元(330)，并且基于所述时间差更新的指示符值超过预定的阈值。

5.根据权利要求2所述的网络元件，其特征在于所述处理器单元包括用于响应于下述情况而将与所述第二入端口(306)相关联的且由了解质量级别的路由协议使用的质量级别降级的装置：在所述情况中，所述第一协议数据单元(331)在所述顺序次序中晚于所述第二协议数据单元(330)，并且基于所述时间差更新的指示符值超过预定的阈值。

6.根据权利要求4或5所述的网络元件，其特征在于所述处理器单元包括：用于响应于其中所述时间差以及较早计算的预定数目的相应时间差大于所述指示符值的情况而将所述时间差与所述指示符值进行比较，并且将所述时间差设定为所述指示符值的装置。

7.根据权利要求4或5所述的网络元件，其特征在于所述处理器单元包括：用于将所述时间差用作低通滤波的输入量的装置，所述低通滤波的输出量为所述指示符值。

8.根据权利要求1所述的网络元件，其特征在于所述第一协议数据单元和所述第二协议数据单元是下述之一：IP(因特网协议)分组、ATM(异步传输模式)信元、以太网单元、或帧中继单元。

9.根据权利要求1所述的网络元件，其特征在于与每一个协议数据单元相关联的所述次序指示符是下述之一：指示正被讨论的协议数据单元的传输时刻的传输时间戳，以及正被讨论的协议数据单元的序号。

10.根据权利要求10所述的网络元件，其特征在于所述网络元件是下述之一：因特网协议(IP)路由器、以太网交换机、异步传输模式(ATM)交换机、移动通信网络的基站、或多协议标记交换(MPLS)交换机。

11.一种用于确定接收到的协议数据单元所经历的传输延迟互差的方法，其中每一个协议数据单元与次序指示符相关联，所述次序指示符被设置用于指示该协议数据单元在所述协议数据单元的相互顺序次序中的位置，并且每一个协议数据单元早于或者与所述顺序次序中的下一个协议数据单元同时被发送，其特征在于所述方法包括：

-基于与较早接收到的第一协议数据单元相关联的第一次序指示符和与较晚接收到的第二协议数据单元相关联的第二次序指示符来确定(401)，所述第一协议数据单元在所述顺序次序中是否晚于所述第二协议数据单元，以及

-响应于其中所述第一协议数据单元在所述顺序次序中晚于所述第二协议数据单元的情况来计算(402)所述第二协议数据单元和所述第一协议数据单元的接收时刻的时间差，所述时间差表示所述第二协议数据单元和所述第一协议数据单元所经历的传输延迟之间的最小可能差。

12.根据权利要求11所述的方法，其特征在于所述第一协议数据单元是在网络元件的第一入端口处接收到的协议数据单元，并且所述第二协议数据单元是在所述网络元件的第二入端口处接收到的协议数据单元。

13.根据权利要求12所述的方法，其特征在于所述第一入端口是物理入端口或逻辑入端口，并且所述第二入端口是物理入端口或逻辑入端口。

14.根据权利要求12所述的方法，其特征在于如果所述第一协议数据单元在所述顺序次序中晚于所述第二协议数据单元，并且基于所述接收时刻的时间差更新的指示符值超过预定的阈值，则将所述第二入端口从对路由协议可用的入端口中移除。

15.根据权利要求12所述的方法，其特征在于所述方法包括下述步骤：如果所述第一协议数据单元在所述顺序次序中晚于所述第二协议数据单元，并且基于所述时间差更新的指示符值超过预定的阈值，则将与所述第二入端口相关联的且由了解质量级别的路由协议使用的质量级别降级。

16.根据权利要求14或15所述的方法，其特征在于将所述时间差与所述指示符值进行比较，并且如果所述时间差以及较早计算的预定数目的相应时间差大于所述指示符值，则将所述时间差设定为新的指示符值。

17.根据权利要求14或15所述的方法，其特征在于所述时间差被用作低通滤波的输入量，所述低通滤波的输出量为所述指示符值。

18.根据权利要求11所述的方法，其特征在于所述第一协议数据单元和所述第二协议数据单元是下述之一：因特网协议(IP)分组、异步传输模式(ATM)信元、以太网单元、或帧中继单元。

19.根据权利要求11所述的方法，其特征在于与每一个协议数据单元相关联的所述次序指示符是下述之一：指示正被讨论的协议数据单元的传输时刻的传输时间戳，以及正被讨论的协议数据单元的序号。