用于找到最小的特定于跳跃的数据传送速度的方法和系统的制作方法
【专利摘要】提供了一种用于找到最小的特定于跳跃的数据传送速度的方法和系统。所述系统使用以太网OAM功能来找到与从第一网络元件（101）至第二网络元件（102）的数据传送路径相关的特定于跳跃的数据传送速度的最小者。第一网络元件被配置为向第二网络元件发送包括以太网OAM消息的第一数据。位于数据传送路径上的每个中间网络元件（104，105）被配置为当第一数据通过中间网络元件时更新第一数据以指示特定于跳跃的数据传送速度的迄今最小者。在接收到第一数据后，第二网络元件向第一网络元件发送指示特定于跳跃的数据传送速度的最小者的第二数据。因此，可以使得第一网络元件了解在数据传送路径上出现的能力改变。
【专利说明】用于找到最小的特定于跳跃的数据传送速度的方法和系统
【技术领域】
[0001]本发明涉及用于找到与数据传送路径相关的特定于跳跃的数据传送速度的最小者的方法和系统。而且，本发明涉及数据传送系统和数据传送系统的诸如路由器或交换器的网络元件。而且，本发明涉及用于控制网络元件的计算机程序。
【背景技术】
[0002]从始发网络元件至目的地网络元件的数据传送路径可以包括多个连续跳跃，每个跳跃在位于上述的数据传送路径上的两个网络元件之间，并且与可以例如是铜线链路、光纤链路或无线电链路的数据传送链路互连。这两个网络元件可以例如是在开放系统互连“0SI”层2上即在“L2数据链路层”上运行的因特网交换器。始发网络元件和目的地网络元件可以例如是网际协议“IP”路由器，该路由器除了在L2数据链路层上运行，也在开放系统互连“0SI”层3上即在“L3网络层”上运行。在每个跳跃上可获得的数据传送速度取决于正在使用的数据传送链路的数据传送速度和/或其他因素，诸如在所考虑的跳跃的发送端处的发送器整形器和/或在所述跳跃的接收端处的接收器整形器。而且，数据传送路径的跳跃中的一个或多个可能已经一直在动态地改变数据传送速度。已经动态地改变数据传送速度的跳跃可以例如是利用自适应微波“丽”以太网无线电链路实现的跳跃，自适应微波“丽”以太网无线电链路的数据传送速度根据天气条件而被适配。自适应微波以太网无线电链路的数据传送速度可以例如根据天气条件而从100M比特/秒至500G比特/秒内改变。而且，在自适应微波以太网无线电链路的发送端处可获得的缓冲容量可能很有限。上述的视点使得由数据传送路径提供的端到端服务质量“QoS”的控制和管理复杂化。
[0003]公布US20120076029描述了一种系统，其中，可以在客户和提供商点之间限定维护实体，以允许在以太网上进行性能管理。该维护实体可以被限定来用于接入链路、域内和域间，并且可以在链路或服务的基础上被限定。可以为维护实体收集包括可获得性度量的性能参数。然而，用于控制和管理由如上所述的种类的数据传送路径提供的端到端服务质量“QoS”的该系统的使用复杂。
【发明内容】
[0004]下面提供了简化的概要，以便提供各个发明实施例的一些方面的基本理解。该概要不是本发明的广泛概述。它既不意欲识别本发明的重要或关键元素，也不描述本发明的范围。下面的概要仅以简化形式提供了本发明的一些概念来作为对于本发明的示例性实施例的更详细的说明的前奏。
[0005]根据本发明的第一方面，提供了一种用于找到与从第一网络元件至第二网络元件的数据传送路径相关的特定于跳跃的数据传送速度的最小者的方法。所述方法基于扩展以太网操作、监督和管理“0AM”功能来找到特定于跳跃的数据传送速度的最小者。可以例如从下面的技术规范找到关于以太网OAM功能的背景信息:IEEE802.lag——连接默认管理；以及ITU-T SG13Q5WG:Y.1731——用于基于以太网的网络的OAM功能和机制，其中，IEEE =电气和电子工程师协会，并且ITU-T SG13Q5WG =国际电信联盟、电信标准化部、学习组13、问题5工作组。
[0006]所述用于找到特定于跳跃的数据传送速度的最小者的方法包括:
[0007]-从所述第一网络元件向所述第二网络元件发送包括以太网OAM消息的第一数据，
[0008]-在位于所述数据传送路径上的至少一个第三网络元件中更新所述第一数据，以指示所述特定于跳跃的数据传送速度的迄今最小者，并且
[0009]-响应于在所述第二网络元件处的所述第一数据的接收，从所述第二网络元件向所述第一网络元件发送指示所述特定于跳跃的数据传送速度的最小者的第二数据。
[0010]借助于上述方法，可以使得所述第一网络元件了解所述特定于跳跃的数据传送速度的最小者，并且可以基于指示所述特定于跳跃的数据传送速度的最小者的上述第二数据来限制从所述第一网络元件向所述第二网络元件发送的数据流的发送速度，以便避免在数据传送路径上的数据帧的丢失，并且由此维护端到端服务质量“QoS”。
[0011]根据本发明的有益示例性实施例的一种方法包括:从所述第一网络元件向所述第二网络元件重复地发送所述第一数据，并且作为结果，也从所述第二网络元件向所述第一网络元件重复地发送作为响应的第二数据。在这种情况下，可以将所述第一网络元件保持最新地了解所述特定于跳跃的数据传送速度的当前最小者。这使得有可能根据所述特定于跳跃的数据传送速度中的一个或多个的动态改变适配从所述第一网络元件向所述第二网络元件发送的数据流的发送速度。
[0012]根据本发明的第二方面，提供了一种用于找到与从第一网络元件至第二网络元件的数据传送路径相关的特定于跳跃的数据传送速度的最小者的新的系统。在所述系统中:
[0013]-所述第一网络元件被配置为向所述第二网络元件发送包括以太网OAM消息的第一数据，
[0014]-在位于所述数据传送路径上的一个或多个第三网络元件中的每个被配置为更新所述第一数据，以指示所述特定于跳跃的数据传送速度的迄今最小者，以及
[0015]-所述第二网络元件被配置为响应于在所述第二网络元件处的所述第一数据的接收而向所述第一网络元件发送第二数据，所述第二数据指示所述特定于跳跃的数据传送速度的最小者。
[0016]根据本发明的第三方面，提供了一种新的网络元件，所述新的网络元件包括处理系统，所述处理系统被配置为:
[0017]-控制所述网络元件经由从所述网络元件至另一个网络元件的数据传送路径来向所述另一个网络元件发送第一数据，所述第一数据包括以太网OAM消息，
[0018]-基于从所述另一个网络元件接收的第二数据来形成第一限制值，所述第一限制值指示与所述数据传送路径相关的特定于跳跃的数据传送速度的最小者，以及
[0019]-基于所述第一限制值将从所述网络元件至所述另一个网络元件发送的数据流的发送速度控制为被限制。
[0020]根据本发明的第四方面，提供了一种新的数据传送系统，包括第一网络元件、第二网络元件和在从所述第一网络元件至所述第二网络元件的数据传送路径上的一个或多个第三网络元件。在所述数据传送系统中:[0021]-所述第一网络元件被配置为向所述第二网络元件发送包括以太网OAM消息的第一数据，并且基于第二数据将从所述第一网络元件向所述第二网络元件发送的数据流的发送速度控制为被限制，所述第二数据是从所述第二网络元件接收的，并且指示与所述数据传送路径相关的特定于跳跃的数据传送速度的最小者，
[0022]-所述第三网络元件中的每个被配置为更新所述第一数据以指示所述特定于跳跃的数据传送速度的迄今最小者，以及
[0023]-所述第二网络元件被配置为响应于在所述第二网络元件处的所述第一数据的接收而向所述第一网络元件发送所述第二数据。
[0024]根据本发明的第五方面，提供了一种用于控制网络元件的新的计算机程序。所述计算机程序包括计算机可执行指令，用于控制可编程处理器以:
[0025]-控制所述网络元件以经由从所述网络元件至另一个网络元件的数据传送路径向所述另一个网络元件发送第一数据，所述第一数据包括以太网OAM消息，
[0026]-基于从所述另一个网络元件接收的第二数据来形成第一限制值，所述第一限制值指示与所述数据传送路径相关的特定于跳跃的数据传送速度的最小者，以及
[0027]-基于所述第一限制值将从所述第一网络元件向所述另一个网络元件发送的数据流的发送速度控制为被限制。
[0028]根据本发明的一种计算机程序产品包括编码有根据本发明的计算机程序的非易失性计算机可读介质，诸如致密盘(“⑶”)。
[0029]在从属权利要求中描述了本发明的多个非限定性示例性实施例。
[0030]通过下面结合附图阅读的特定示例性实施例的描述，将最佳地理解关于构造和操作方法两者的本发明的各个非限定性示例性实施例及其另外的目的和优点。
[0031]动词“包括”和“包含”在本文中用作开放限定，其既不排除也不要求未记载的特征的存在。在从属权利要求中记载的特征可相互自由组合，除非另外明确地描述。
【专利附图】
【附图说明】
[0032]下面在示例的意义上并且参考附图更详细地解释本发明的示例性实施例和它们的优点，在附图中:
[0033]图1示出根据本发明的一个示例性实施例的示例性数据传送系统的示意图示，
[0034]图2示出根据本发明的一个示例性实施例的示例性网络元件的示意框图，以及
[0035]图3示出根据本发明的一个示例性实施例的方法的流程图，该方法用于找到从第一网络元件至第二网络元件的数据传送路径的特定于跳跃的数据传送速度的最小者。
【具体实施方式】
[0036]图1示出示例性数据传送系统的示意例示，该示例性数据传送系统包括第一网络元件101、第二网络元件102和116与第三网络元件103、104、105、106和107。在图1中所示的示例性情况下，假定网络元件103-107是在开放系统互连“0SI”层2上即在“L2数据链路层”上运行的网络元件。这些网络元件103-107可以例如但是不必是以太网交换器。进一步假定，网络元件101、102和116除了 L2数据链路层之外也在开放系统互连“0SI”层3上即在“L3网络层”上运行。这些网络元件101、102和116可以例如但是不必是网际协议“IP”路由器。网络元件101-107和116中的每一个可以被配置为也支持其他数据传送协议，诸如多协议标签交换“MPLS”。网络元件101-107和在这些网络元件之间的数据链路形成从数据源114至目的地115的第一数据传送路径，并且网络元件101、103-105和116与在这些网络元件之间的数据链路形成从数据源114至目的地117的第二数据传送路径。数据源114可以例如是包含要传送的数据的存储。目的地115和117可以例如是用户终端装置，诸如个人计算机。从网络元件101至网络元件102的第一数据传送路径包括连续的跳跃108、109、110、111、112和113，其中每一个在网络元件101-107中的两个之间。从网络元件101至网络元件116的第二数据传送路径包括连续的跳跃108、109、110和118，其中每一个在网络元件101、103-105和116中的两个之间。在图1中所示的示例性情况下，网络元件104利用第一无线电链路连接到网络元件105，并且对应地，网络元件105利用第二无线电链路连接到网络元件106。第一和第二无线电链路可以例如是自适应微波“MW”以太网无线电链路，其数据传送速度被根据天气条件而适配。
[0037]在图1中所示的数据传送系统包括用于找到在跳跃108-113上可获得的数据传送速度的最小者的、根据本发明的一个示例性实施例的系统。用于找到特定于跳跃的数据传送速度的最小者的该系统被实现在网络元件101-107中，并且它基于扩展以太网操作、监督和管理“0AM”功能。在图1中所示的数据传送系统可以进一步包括用于找到在属于从网络元件101至网络元件116的第二数据传送路径的跳跃108-110和118上可获得的数据传送速度的最小者的类似系统。在不限制一般性的情况下，我们可以考虑从网络元件101至网络元件102的第一数据传送路径。网络元件101被配置为向网络元件102发送包括以太网OAM消息的第一数据。网络元件103-107中的每一个被配置为当第一数据通过这些网络元件103-107时更新第一数据以指示特定于跳跃的数据传送速度的迄今最小者。网络元件102被配置为响应于第一数据的接收而向网络元件101发送第二数据，其中，第二数据指示特定于跳跃的数据传送速度的最小者。
[0038]可以以各种方式来实现用于向网络元件101传递指示特定于跳跃的数据传送速度的最小者的第二数据的上述过程。例如，网络元件103-107中的每一个可以被配置为检查由第一数据包含的速度值是否大于在所考虑的网络元件处可获得的适当的转发速度，并且如果是，则利用上述的转发速度的值来改写速度值。在该情况下，第二数据可以包括当在网络元件102处接收到第一数据时由第一数据包含的速度值。举第二个例子，网络元件103-107中的每一个可以被配置为向第一数据写入指示在所考虑的网络元件处可获得的转发速度的速度值，并且网络元件102可以被配置为选择由第一数据包含的速度值中的最小者。在该情况下，第二数据可以包括所选择的速度值。对于第三例子，网络元件103-107中的每一个可以被配置为向第一数据写入指示在所考虑的网络元件处可获得的转发速度的速度值，并且，网络元件102可以被配置为向网络元件101发送由第一数据包含的速度值，网络元件101继而被配置为选择速度值中的最小者。也可能在网络元件103-107中的每一个中不仅基于在所考虑的网络元件处可获得的适当的转发速度而且基于涉及在从网络元件101至网络元件102的第一数据传送路径上从前一个网络元件到达的数据的接收速度的限制来更新第一数据。涉及接收速度的限制可以例如被可能的入口整形器弓I起。
[0039]网络元件103-107可以具有比网络元件101和102小的服务质量“QoS”能力和缓冲能力。指示特定于跳跃的数据传送速度的最小者的第二数据允许控制或限制从网络元件101向网络元件102传送的数据流，使得可以避免或至少减少用于承载以后在第一数据传送路径上要丢弃的数据业务的带宽的使用。例如，网络元件101的整形器的参数可以被设置使得将从网络元件101至网络元件102的数据流的峰值发送速度即峰值信息速率“PIR”被限制为最大为与第一数据传送路径相关的特定于跳跃的数据传送速度的最小者。
[0040]在用于找到特定于跳跃的数据传送速度的最小者的、根据本发明的一个示例性实施例的系统中，网络元件103-107中的每一个被进一步配置为当第一数据通过这些网络元件103-107时，更新第一数据以指示与特定于跳跃的数据传送速度的迄今最小者相关的在发送端处可获得的缓冲能力。网络元件102被配置为向第二数据包括指示与特定于跳跃的数据传送速度的最小者相关的在发送端处可获得的缓冲能力的信息。在该情况下，网络元件101的整形器的参数可以被设置使得从网络元件101至网络元件102的数据流的、诸如承诺的信息速率“CIR”的平均发送速度被限制为最大为特定于跳跃的数据传送速度的最小者，并且数据流的突发大小被限制为最大为与特定于跳跃的数据传送速度的最小者相关的在发送端处可获得的缓冲能力。该突发大小可以被定义为在任意时间窗口内的所发送的数据的量和在特定于跳跃的数据传送速度的最小者可发送的数据的量之间的差。
[0041]在用于找到特定于跳跃的数据传送速度的最小者的根据本发明的一个示例性实施例的系统中，网络元件101被配置为经由第一数据传送路径向网络元件102重复地发送第一数据，并且相应地，网络元件102被配置为向网络元件101重复地发送作为响应的第二数据，以便保持网络元件101最新地了解特定于跳跃的数据传送速度的当前最小者。这使得能够根据在跳跃108-113上可获得的数据传送速度的一个或多个的动态改变而适配从网络元件101向网络元件102发送的数据流的发送速度和/或突发大小。
[0042]第一数据的以太网OAM消息可以例如是适合于检测连续性的丢失和不正确的网络连接的连续性检查消息“CCM”。在该情况下，网络元件103-107中的每一个可以被配置为向通过数据传送路径的第一数据写入指示在所考虑的网络元件处可获得的转发速度的速度值。又如，第一数据的以太网OAM消息可以例如是适合于跟踪从网络元件101至其他网络元件的数据传送路径的链路轨迹消息“LTM”。LTM可以用于探测网络拓扑和链路速度。关于网络拓扑的信息可以用于形成与网络拓扑匹配的整形配置。为了例示，我们考虑示例性情况，其中，跳跃111具有与从网络元件101至网络元件102的第一数据传送路径相关的特定于跳跃的数据传送速度的最小者，并且跳跃110具有与从网络元件101至网络元件116的第二数据传送路径相关的特定于跳跃的数据传送速度的最小者。在该示例性情况下，网络元件101的整形器的参数可以被设置使得:1)从网络元件101至网络元件102的数据流和从网络元件101至网络元件116的数据流的聚合的发送速度被限制为最大为在跳跃110上可获得的数据传送速度，以及2)从网络元件101至网络元件102的数据流的发送速度被限制为最大为在跳跃111上可获得的数据传送速度。上面与其中第一和第二数据传送路径的路由保持叉开的在图1中所示的简单示例性拓扑相关地呈现的原理可以用于建立用于更复杂的拓扑的整形组。
[0043]图2示出根据本发明的一个示例性实施例的示例性网络元件201的示意框图。该网络元件可以例如是网际协议“IP”路由器、以太网交换器和/或多协议标签交换“MPLS”交换器。该网络元件包括进入端口 222、223和224以及出口端口 225、226和227，用于连接到数据传送系统的其他网络元件。该网络元件包括处理系统220，该处理系统220被配置为控制该网络元件经由从该网络元件至第一其他网络元件的第一数据传送路径向第一其他网络元件发送第一数据。第一数据包括以太网操作、监督和管理“OAM”消息，该消息可以例如是适合于检测连续性的丢失和不正确的网络连接的连续性检查消息“CCM”或适合于跟踪从该网络元件至其他网络元件的数据传送路径的链路轨迹消息“LTM”。处理系统220被配置为基于从第一其他网络元件接收的第二数据来形成第一限制值，该第一限制值指示与上述的第一数据传送路径相关的特定于跳跃的数据传送速度的最小者。处理系统220被配置为基于第一限制值将从该网络元件向第一其他网络元件发送的第一数据流的发送速度控制为被限制。
[0044]在根据本发明的一个示例性实施例的网络元件中，处理系统220被配置为控制该网络元件经由第一数据传送路径向第一其他网络元件重复地发送第一数据，并且基于响应于第一数据的重复发送而重发接收的第二数据来更新第一限制值。
[0045]在根据本发明的一个示例性实施例的网络元件中，处理系统220被配置为更新网络元件的整形器228以将从第一网络元件至第一其他网络元件的第一数据流的峰值发送速度限制为最大为第一限制值。
[0046]在根据本发明的一个示例性实施例的网络元件中，处理系统220被配置为:
[0047]-更新该网络元件的整形器228，以将从该网络元件至第一其他网络元件的第一数据流的平均发送速度限制为最大为第一限制值，
[0048]-基于从第一其他网络元件接收的第二数据来形成第一突发限制值，该第一突发限制值指示与关联于第一数据传送路径的特定于跳跃的数据传送速度的最小者相关的在发送端处可获得的缓冲能力，以及
[0049]-更新该网络元件的整形器以将第一数据流的突发大小限制为最大为第一突发限制值，该突发大小是在任意时间窗口内的第一数据流的发送的数据量和在与第一数据传送路径相关的特定于跳跃的数据传送速度的最小者处可发送的数据量之间的差。
[0050]在根据本发明的一个示例性实施例的网络元件中，处理系统220被进一步配置为:
[0051]-控制该网络元件经由从该网络元件至第二其他网络元件的第二数据传送路径向第二其他网络元件发送第一数据，
[0052]-基于从第二其他网络元件接收的第三数据来形成第二限制值，该第二限制值指示与上述的第二数据传送路径相关的特定于跳跃的数据传送速度的最小者，以及
[0053]-基于第二限制值将从该网络元件至第二其他网络元件发送的第二数据流的发送速度控制为被限制，以及
[0054]-当第一限制值与属于第一和第二数据传送路径两者的跳跃相关时基于第一限制值将第一数据流和第二数据流的聚合的发送速度控制为被限制，并且当第二限制值与属于第一和第二数据传送路径两者的跳跃相关时基于第二限制值将第一数据流和第二数据流的聚合的发送速度控制为被限制。
[0055]可以利用下述来实现在图2中所示的处理系统220:—个或多个可编程处理器电路；一个或多个专用硬件电路，诸如专用集成电路“ASIC”； 一个或多个现场可编程逻辑电路，诸如现场可编程门阵列“FPGA”;或者这些的组合。而且，也可能借助于相同的处理器硬件221来实现处理系统，该处理器硬件221用于执行与在被使用的数据传送协议相关的转发和/或控制平面进程，该在被使用的数据传送相应例如是IP、以太网、MPLS。
[0056]图3示出用于找到从第一网络元件至第二网络元件的数据传送路径的特定于跳跃的数据传送速度的最小者的、根据本发明的一个示例性实施例的方法的流程图。该方法包括下面的动作:
[0057]-动作301:从第一网络元件向第二网络元件发送包括以太网操作、监督和管理“0AM”消息的第一数据，
[0058]-动作302:在位于数据传送路径的至少一个第三网络元件中更新第一数据以指示特定于跳跃的数据传送速度的迄今最小者，以及
[0059]-动作303:响应于在第二网络元件处的第一数据的接收，从第二网络元件向第一网络元件发送指示特定于跳跃的数据传送速度的最小者的第二数据。
[0060]根据本发明的一个示例性实施例的一种方法包括:从第一网络元件向第二网络元件重复发送第一数据，如在图3中的箭头304所示。
[0061]在根据本发明的一个示例性实施例的方法中，以太网OAM消息是适合于检测连续性的丢失和不正确的网络连接的连续性检查消息“CCM”。在根据本发明的另一个示例性实施例的方法中，以太网OAM消息是适合于跟踪从该网络元件至另一个网络元件的数据传送路径的链路轨迹消息“LTM”。
[0062]根据本发明的一个示例性实施例的一种方法进一步包括:
[0063]-在位于数据传送路径的至少一个第三网络元件中更新第一数据以指示与特定于跳跃的数据传送速度的迄今最小者相关的在发送端处可获得的缓冲能力，以及
[0064]-向第二数据包括指示与特定于跳跃的数据传送速度的最小者相关的在发送端处可获得的缓冲能力的信息。
[0065]用于控制网络元件的、根据本发明的一个示例性实施例的一种方法包括:
[0066]-执行用于找到与从该网络元件至另一个网络元件的数据传送路径相关的特定于跳跃的数据传送速度的最小者的、根据本发明的一个示例性实施例的方法，以及
[0067]-基于与数据传送路径相关的特定于跳跃的数据传送速度的最小者将从该网络元件向另一个网络元件传送的数据流的发送速度控制为被限制。
[0068]发送速度的控制可以包括例如:更新网络元件的整形器以将数据流的峰值发送速度限制为最大为与数据传送路径相关的特定于跳跃的数据传送速度的最小者。又如，发送速度的控制可以包括:
[0069]-更新网络元件的整形器，以将数据流的平均发送速度限制为最大为与数据传送路径相关的特定于跳跃的数据传送速度的最小者，以及
[0070]-更新网络元件的整形器以将数据流的突发大小限制为最大为在与关联于数据传送路径的特定于跳跃的数据传送速度的最小者相关的、在发送端处可获得的缓冲能力，该突发大小是在任意时间窗口内数据流的发送的数据量和与数据传送路径相关的特定于跳跃的数据传送速度的最小者处可发送的数据量之间的差。
[0071]用于控制网络元件的、根据本发明的一个示例性实施例的一种方法包括:
[0072]-执行用于找到与从该网络元件至第一其他网络元件的第一数据传送路径相关的特定于跳跃的数据传送速度的最小者的、根据本发明的一个示例性实施例的方法，
[0073]-基于与第一数据传送路径相关的特定于跳跃的数据传送速度的最小者将从该网络元件向第一其他网络元件传送的第一数据流的发送速度控制为被限制，
[0074]-执行用于找到与从该网络元件至第二其他网络元件的第二数据传送路径相关的特定于跳跃的数据传送速度的最小者的、根据本发明的一个示例性实施例的方法，
[0075]-基于与第二数据传送路径相关的特定于跳跃的数据传送速度的最小者将从该网络元件向第二其他网络元件传送的第二数据流的发送速度控制为被限制，以及
[0076]-当具有与第一数据传送路径相关的特定于跳跃的数据传送速度的最小者的跳跃也属于第二数据传送路径时，基于与第一数据传送路径相关的特定于跳跃的数据传送速度的最小者将第一数据流和第二数据流的聚合的发送速度控制为被限制，并且当具有与第二数据传送路径相关的特定于跳跃的数据传送速度的最小者的跳跃也属于第一数据传送路径时，基于与第二数据传送路径相关的特定于跳跃的数据传送速度的最小者将第一数据流和第二数据流的聚合的发送速度控制为被限制。
[0077]用于控制网络元件的、根据本发明的一个示例性实施例的一种计算机程序包括计算机可执行指令，用于控制可编程处理器执行用于控制网络元件的、根据本发明的上述示例性实施例中的任何一个的方法。
[0078]根据本发明的一个示例性实施例的一种计算机程序包括用于控制可编程处理器以控制网络元件的软件模块。该软件模块包括计算机可执行指令，用于控制该可编程处理器以:
[0079]-控制网络元件以经由从网络元件至另一个网络元件的数据传送路径向另一个网络元件发送第一数据，第一数据包括以太网操作、监督和管理消息，
[0080]-基于从另一个网络元件接收的第二数据来形成第一限制值，第一限制值指示与数据传送路径相关的特定于跳跃的数据传送速度的最小者，以及
[0081]-基于第一限制值将从第一网络元件向另一个网络元件发送的数据流的发送速度控制为被限制。
[0082]该软件模块可以例如是利用适当的编程语言产生的子例程和功能。
[0083]根据本发明的一个示例性实施例的一种计算机程序产品包括编码有上述的软件模块的非易失性计算机可读介质，诸如致密盘(“CD”)。
[0084]根据本发明的一个示例性实施例的信号被编码以承载用于限定根据本发明的一个实施例的计算机程序的信息。
[0085]在如上给出的描述中提供的具体示例不应当被解释为限制权利要求的适用性和/或解释。
【权利要求】
1.一种网络元件(201)，包括处理系统(220)，所述处理系统被配置为: -控制所述网络元件经由从所述网络元件至第一其他网络元件的第一数据传送路径来向所述第一其他网络元件发送第一数据，所述第一数据包括以太网操作、监督和管理消息， -至少部分地基于从所述第一其他网络元件接收的第二数据来形成第一限制值，所述第一限制值指示与所述第一数据传送路径相关的特定于跳跃的数据传送速度的最小者，以及 -基于所述第一限制值将从所述网络元件向所述第一其他网络元件发送的第一数据流的发送速度控制为被限制， 其特征在于，所述以太网操作、监督和管理消息表示对所述第二数据的请求。
2.根据权利要求1所述的网络元件，其中，所述处理系统被配置为控制所述网络元件以经由所述第一数据传送路径重复地向所述第一其他网络元件发送所述第一数据。
3.根据权利要求1或2所述的网络元件，其中，所述以太网操作、监督和管理消息是适合于检测连续性的丢失和不正确的网络连接的连续性检查消息。
4.根据权利要求1或2所述的网络元件，其中，所述以太网操作、监督和管理消息是适合于跟踪从所述网络元件至所述其他网络元件的所述数据传送路径的链路轨迹消息。
5.根据权利要求1至4中的任何一项所述的网络元件，其中，所述处理系统被配置为更新所述网络元件的整形器(228)以将所述第一数据流的峰值发送速度限制为最大为所述第一限制值。
6.根据权利要求1至4所述的网络元件，其中，所述处理系统被配置为: -更新所述网络元件的整形器(228)，以将所述第一数据流的平均发送速度限制为最大为所述第一限制值， -基于所述第二数据来形成突发限制值，所述突发限制值指示与关联于所述第一数据传送路径的所述特定于跳跃的数据传送速度的最小者相关的在发送端处可获得的缓冲能力，以及 -更新所述网络元件的所述整形器以将所述第一数据流的突发大小限制为最大为所述突发限制值，所述突发大小是在任意时间窗口内发送的所述第一数据流的数据量和在所述任意时间窗口内的能够以与所述第一限制值对应的速度发送的数据量之间的差。
7.根据权利要求1-6中的任何一项所述的网络元件，其中，所述处理系统被配置为: -控制所述网络元件经由从所述网络元件至第二其他网络元件的第二数据传送路径向所述第二其他网络元件发送所述第一数据， -基于从所述 第二其他网络元件接收的第三数据来形成第二限制值，所述第二限制值指示与上述的第二数据传送路径相关的特定于跳跃的数据传送速度的最小者，以及 -基于所述第二限制值将从所述网络元件向所述第二其他网络元件发送的第二数据量的发送速度控制为被限制，以及 -当所述第一限制值与属于所述第一和第二数据传送路径两者的跳跃相关时，基于所述第一限制值将所述第一数据流和所述第二数据流的聚合的发送速度控制为被限制，并且当所述第二限制值与属于所述第一和第二数据传送路径两者的跳跃相关时，基于所述第二限制值将所述第一数据流和所述第二数据流的聚合的发送速度控制为被限制。
8.根据权利要求1-7中的任何一项所述的网络元件，其中，所述网络元件是下述中的至少一个:网际协议(“IP”)路由器、以太网交换器、多协议标签交换(“MPLS”)交换器。
9.一种数据传送系统，包括第一网络元件(101)、第二网络元件(102)和在从所述第一网络元件至所述第二网络元件的数据传送路径上的一个或多个第三网络元件(104，105)，其中:-所述第一网络元件是根据权利要求1-8中的任何一项所述的网络元件， -所述第三网络元件中的每个被配置为更新所述第一数据，以指示与所述数据传送路径相关的特定于跳跃的数据传送速度的迄今最小者，以及 -所述第二网络元件被配置为响应于在所述第二网络元件处的所述第一数据的接收而向所述第一网络元件发送第二数据，所述第二数据指示所述特定于跳跃的数据传送速度的最小者。
10.根据权利要求9所述的数据传送系统，其中，所述第二数据包括以太网操作、监督和管理消息。
11.一种用于找到与从第一网络元件至第二网络元件的数据传送路径相关的特定于跳跃的数据传送速度的最小者的方法，所述方法包括: -从所述第一网络元件向所述第二网络元件发送(301)包括以太网操作、监督和管理消息的第一数据， -在位于所述数据传送路径上的至少一个第三网络元件中更新(302)所述第一数据以指示所述特定于跳跃的数据传送速度的迄今最小者，以及 -响应于在所述第二网络元件处的所述第一数据的接收，从所述第二网络元件向所述第一网络元件发送(303)指示所述特定于跳跃的数据传送速度的最小者的第二数据，其特征在于，所述以太网操作、监督和管理消息表示对所述第二数据的请求。
12.根据权利要求11所述的方法，其中，所述方法包括从所述第一网络元件向所述第二网络元件重复地发送所述第一数据(304 )。
13.根据权利要求11或12所述的方法，其中，所述以太网操作、监督和管理消息是适合于检测连续性的丢失和不正确的网络连接的连续性检查消息。
14.根据权利要求11或12所述的方法，其中，所述以太网操作、监督和管理消息是适合于跟踪从所述网络元件至所述另一个网络元件的所述数据传送路径的链路轨迹消息。
15.根据权利要求11-14中的任何一项所述的方法，其中，所述方法进一步包括: -在位于所述数据传送路径上的至少一个第三网络元件中更新所述第一数据以指示与所述特定于跳跃的数据传送速度的迄今最小者相关的、在发送端处可获得的缓冲能力，以及 -将指示与所述特定于跳跃的数据传送速度的最小者相关的、在所述发送端处可获得的所述缓冲能力的信息并入所述第二数据。
16.一种用于控制网络元件的方法，所述方法包括: -执行根据权利要求11-15中的任何一项所述的方法，以找到与从网络元件至第一其他网络元件的第一数据传送路径相关的特定于跳跃的数据传送速度的最小者，以及 -基于与所述第一数据传送路径相关的所述特定于跳跃的数据传送速度的最小者将从所述网络元件向所述第一其他网络元件传送的第一数据流的发送速度控制为被限制。
17.根据权利要求16所述的方法，其中，所述方法包括:更新所述网络元件的整形器以将所述第一数据流的峰值发送速度限制为最大为与第一数据传送路径相关的特定于跳跃的数据传送速度的最小者。
18.—种根据在从属于权利要求15时的权利要求16所述的方法,所述方法包括: -更新所述网络元件的整形器以将所述第一数据流的平均发送速度限制为最大为与所述第一数据传送路径相关的所述特定于跳跃的数据传送速度的最小者，以及 -更新所述网络元件的所述整形器以将所述第一数据流的突发大小限制为最大为与关联于所述第一数据路径的所述特定于跳跃的数据传送速度的最小者相关的、在发送端处可获得的缓冲能力，所述突发大小是在任意时间窗口内发送的所述第一数据流的数据量和在所述任意时间窗口内的与第一数据传送路径相关的所述特定于跳跃的数据传送速度的最小者处能够发送的数据量之间的差。
19.根据权利要求16-18中的任何一项所述的方法，其中，所述方法包括: -执行根据权利要求11-15中的任何一项所述的方法，以找到与从所述网络元件至第二其他网络元件的第二数据传送路径相关的特定于跳跃的数据传送速度的最小者， -基于与所述第二数据传送路径相关的所述特定于跳跃的数据传送速度的最小者将从所述网络元件向所述第二其他网络元件传送的第二数据流的发送速度控制为被限制，以及 -当具有与所述第一数据传送路径相关的所述特定于跳跃的数据传送速度的最小者的跳跃也属于所述第二数据传送路径时，基于与所述第一数据传送路径相关的所述特定于跳跃的数据传送速度的最小者将所述第一数据流和所述第二数据流的聚合的发送速度控制为被限制，并且当具有与所述第二数据传送路径相关的所述特定于跳跃的数据传送速度的最小者的跳跃也属于所述第一数据传送路径时，基于与所述第二数据传送路径相关的所述特定于跳跃的数据传送速度的最小者将所述第一数据流和所述第二数据流的聚合的发送速度控制为被限制。`
20.一种用于找到与从第一网络元件(101)至第二网络元件(102)的数据传送路径相关的特定于跳跃的数据传送速度的最小者的系统，其中: -所述第一网络元件被配置为向所述第二网络元件发送包括以太网操作、监督和管理消息的第一数据， -位于所述数据传送路径上的一个或多个第三网络元件(104，105)中的每个被配置为更新所述第一数据以指示所述特定于跳跃的数据传送速度的迄今最小者，以及 -所述第二网络元件被配置为响应于在所述第二网络元件处的所述第一数据的接收而向所述第一网络元件发送第二数据，所述第二数据指示所述特定于跳跃的数据传送速度的最小者， 其特征在于，所述以太网操作、监督和管理消息表示对所述第二数据的请求。
21.根据权利要求20所述的系统，其中，所述第一网络元件被配置为向所述第二网络元件重复地发送所述第一数据。
【文档编号】H04L12/811GK103532871SQ201310272165
【公开日】2014年1月22日 申请日期:2013年7月1日 优先权日:2012年6月29日
【发明者】米卡·西尔沃拉 申请人:特拉博斯股份有限公司