CN106713156B - 调整一个或多个加速转发数据包的每跳行为的系统和方法 - Google Patents

调整一个或多个加速转发数据包的每跳行为的系统和方法 Download PDF

Info

Publication number
CN106713156B
CN106713156B CN201610115182.6A CN201610115182A CN106713156B CN 106713156 B CN106713156 B CN 106713156B CN 201610115182 A CN201610115182 A CN 201610115182A CN 106713156 B CN106713156 B CN 106713156B
Authority
CN
China
Prior art keywords
packets
expedited forwarding
jitter
round trip
average
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610115182.6A
Other languages
English (en)
Other versions
CN106713156A (zh
Inventor
吉米·文森特
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wipro Ltd
Original Assignee
Wipro Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wipro Ltd filed Critical Wipro Ltd
Publication of CN106713156A publication Critical patent/CN106713156A/zh
Application granted granted Critical
Publication of CN106713156B publication Critical patent/CN106713156B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/17—Interaction among intermediate nodes, e.g. hop by hop
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/0864—Round trip delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/11—Identifying congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/245—Traffic characterised by specific attributes, e.g. priority or QoS using preemption
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/087—Jitter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/16—Threshold monitoring

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了调整一个或多个加速转发数据包的每跳行为的方法和系统，该系统包括：存储器；与所述存储器相连接的处理器，所述存储器存有处理器可执行指令，所述指令在由所述处理器执行时使得该处理器执行操作，所述操作包括：由所述系统确定与所述会话的一个或多个加速转发数据包相关联的延时、抖动和平均抖动中的至少一个；由所述系统根据所述延时、抖动和平均抖动中的至少一个对一个或多个加速转发数据包进行标记；以及由所述系统根据所述标记对所述一个或多个已标记的加速转发数据包的每跳行为进行调整。

Description

调整一个或多个加速转发数据包的每跳行为的系统和方法
技术领域
本发明总体涉及计算机网络架构，尤其涉及对通信网络内会话的一个或多个加速转发(Expedited Forwarding,EF)数据包的每跳行为(per hop behavior)进行调整的系统和方法。
一般而言，通信网络可能需要对用于音频、视频、高清图形等一个或多个媒体应用的实时业务进行支持。所述一个或多个媒体应用的性能可高度依赖于所述通信网络的行为。所述通信网络可并非为固有的电路交换式网络。所述通信网络可设计为对一个或多个数据包的传递提供尽力服务。所述通信网络可设计为几乎能在任何网络传输介质和系统平台上运行。通常情况下，由于网络拥塞、长途会话、突发业务等一个或多个网络条件，所述通信网络中(尤其是在差异化服务的情形下)有可能发生延时和抖动。
在网络传递过程中，当目的节点、来源节点和一个或多个中间节点发生传输延时、排队延时及处理延时时，有可能导致一个或多个数据包在从来源/中间节点至目的节点的传递过程中发生延时。当一个或多个中间节点处的排队延时发生变化，或者业务路径中发生动态变化时，有可能导致发生抖动。对于差异化服务而言，可通过将每跳行为定义为加速转发的方式，抑制所述一个或多个中间节点处发生的大部分排队延时，加速转发可保证所述一个或多个中间节点中的每个节点处所发生的抖动和延时程度均较低(如RFC 1349、2598、3246所述)。然而，在考虑数据包向目的节点转移过程中可能发生的其他延时和抖动时，加速转发每跳行为可能无法实现该数据包每跳行为的智能处理。
发明内容
本发明提供了一种对通信网络内会话的一个或多个加速转发数据包的每跳行为进行调整的方法，该方法包括：由一升级加速转发系统确定与所述会话的一个或多个加速转发数据包相关联的延时、抖动和平均抖动中的至少一个；由所述升级加速转发系统根据所述延时、抖动和平均抖动中的至少一个对一个或多个加速转发数据包进行标记；以及由所述升级加速转发系统对所述一个或多个已标记的加速转发数据包的每跳行为进行调整。
本发明还提供了一种对通信网络内会话的一个或多个加速转发数据包的每跳行为进行调整的升级加速转发系统，该系统包括：存储器；与所述存储器相连接的处理器，所述存储器存有处理器可执行指令，所述指令在由所述处理器执行时使得该处理器执行操作，所述操作包括：由一升级加速转发系统确定与所述会话的一个或多个加速转发数据包相关联的延时、抖动和平均抖动中的至少一个；由所述升级加速转发系统根据所述延时、抖动和平均抖动中的至少一个对一个或多个加速转发数据包进行标记；以及由所述升级加速转发系统对所述一个或多个已标记的加速转发数据包的每跳行为进行调整。
应当理解的是，以上概略描述与以下详细描述均仅在于例示和说明，而不在于限制所要求保护的发明。
附图说明
所附各图并入本发明之内并构成本发明的一部分，用于对例示实施方式进行描述，并与说明书一道阐明所公开的原理。
图1所示为带有对通信网络内会话的一个或多个加速转发(EF)数据包的每跳行为进行调整的升级加速转发系统的例示环境。
图2所示为可包括入口业务分析器、IP报头标记器以及每跳行为调整器的存储器。
图3所示为对一个节点处每个会话的一个或多个数据包的每跳行为进行调整的方法。
图4所示为带有所述升级加速转发系统的例示通信网络。
图5为用于实施本发明各实施方式的例示计算机系统框图。
具体实施方式
以下，参考附图，对例示实施方式进行描述。在任何方便之处，各图中均采用相同附图标记指代相同或类似部件。虽然本文中描述了所公开原理的实施例和特征，但是在不脱离所公开实施方式的精神和范围的前提下，还可进行修改、调整以及做出其他实施方式。以下具体描述意在仅视作例示，而真正的范围及精神如下附权利要求书所述。
图1所示为带有对通信网络104内会话的一个或多个加速转发(EF)数据包的每跳行为进行调整的升级加速转发系统102的例示环境100。例示环境100可包括升级加速转发系统102和通信网络104。通信网络104可以为互联网协议(IP)网络。通信网络104可能需要对用于音频、视频、高清图形等媒体应用的实时业务进行支持。此类媒体应用的性能可高度依赖于通信网络104的行为。通信网络104可并非为固有的电路交换式网络。通信网络104可设计为对一个或多个数据包的传递提供尽力服务。所述一个或多个数据包可以为实时数据包、IP数据包、非加速转发数据包以及加速转发数据包。通信网络104可设计为几乎能在任何网络传输介质和系统平台上运行。通信网络104可包括一个或多个节点。所述一个或多个节点可包括路由器等网络元件。所述一个或多个节点可分类为来源节点106、中间节点108和目的节点110。来源节点106可以为所述一个或多个数据包的发端网络元件。中间节点108可以为所述一个或多个数据包抵达目的节点110之前的中转网络元件。目的节点110可以为所述一个或多个数据包的指定最终抵达网络元件。升级加速转发系统102可包括处理器112、存储器114、输入模块116以及输出模块118。虽然图中未示出，但是例示环境100还可包括数据库等其他部件，这些部件为本领域技术人员所熟知，因此在此不再赘述。
升级加速转发系统102可对通信网络104内会话的一个或多个加速转发数据包的每跳行为进行调整。虽然通过本文实施例对升级加速转发系统102进行了描述，但是升级加速转发系统102还可实施其他类型及功能。升级加速转发系统102可包括可由总线120相互连接的处理器112、存储器114、输入模块116以及输出模块118。此外，升级加速转发系统102还可以包括具有不同配置的其他类型和数量的元件。
处理器112可执行存储于存储器114内的一个或多个计算机可执行指令，这些指令用于参照上述实施例所图示和描述的各方法。此外，所述处理器还可执行其他类型和数量的指令，以及实施其他类型和数量的操作。处理器112可包括一个或多个具有一个或多个处理核心的中央处理单元(“CPU”)或通用处理器，例如
Figure BDA0000932581110000041
处理器。此外，还可使用其他类型的处理器(如
Figure BDA0000932581110000042
)。
存储器114可包括一个或多个有形存储介质，例如随机存取存储器(RAM)、只读存储器(ROM)、闪存、只读光盘存储器(CD-ROM)、软盘、硬盘驱动器、固态存储器、数字多功能影音光盘(DVD)、或者本领域技术人员已知的其他存储器存储类型或装置(包括其组合)。存储器114可存储一个或多个本发明的非暂时性计算机可读指令，该指令参照此处实施例进行描述和图示，而且可由一个或多个处理器112执行。
当所述一个或多个数据包在通信网络104中传递时，输入模块116可接收与所述一个或多个数据包相关的传递信息。与所述一个或多个数据包相关的传递信息可以为从所述来源节点或某一中间节点至所述目的节点的往返时间，该往返时间与所述一个或多个数据包中的每一个数据包、网络拥塞、长途会话、突发业务等相关联。
输出模块116可将升级加速转发系统102与通信网络104中的一个或多个节点链接，以实现对所述每跳行为的调整。
图2所示为存储器114，该存储器可包括入口业务分析器202、IP报头标记器204以及每跳行为调整器206。升级加速转发系统102可对通信网络中会话的一个或多个加速转发数据包的每跳行为进行调整。入口业务分析器202可对与所述会话的向目的节点传送的一个或多个加速转发数据包相关联的往返时间(RTT)实施一预设时间间隔的监测。与所述会话的一个或多个加速转发数据包相关联的所述往返时间可以为该一个或多个加速转发数据包抵达所述目的节点的所需时间与关于该一个或多个加速转发数据包已接收的通知抵达来源节点或中间节点所需时间的和，其中，所述来源节点或中间节点应用了所述扩展加速转发技术。所述往返时间的所有参数：(1)最小往返时间，(2)平均往返时间，(3)最大往返时间，均可由RFC(792，1122)定义的现有互联网控制消息(ICMP)协议和回声(ECHO)机制确定。根据所述往返时间，入口业务分析器202可至少确定每个会话的一个或多个数据包的延时和抖动。所述延时可通过将所监测的往返时间的平均值与预设往返时间阈值(阈值1)相比较的方式确定。所监测的往返时间的平均值可以为在所述预设时间间隔内所发送的一个或多个数据包的总往返时间除以该一个或多个数据包的个数。如果所监测的往返时间的平均值超出所述预设阈值1，则可确定所述节点处发生延时。例如，根据ITUT.G.114，如果所述平均往返时间大于150毫秒，则所述节点处发生延时。因此，在考虑一定的预留值后，所述预设阈值1可设定为100毫秒。所述抖动可通过将所监测的最大往返时间值和所监测的最小往返时间值的差值与预设抖动阈值(阈值2)相比较的方式确定。
最大往返时间–最小往返时间>预设阈值2………式1
例如，对于语音应用/编解码器而言，数据包间的间隔为20毫秒，在设定一定预留值后，默认阈值2设为10毫秒。
通过将当前往返时间均值和之前往返时间均值的差值与预设平均抖动阈值(阈值3)相比较，可确定平均抖动。
当前往返时间均值–之前往返时间均值>预设阈值3………式2
例如，对于语音应用/编解码器而言，数据包间的间隔可为20毫秒，所述预设阈值3在设定一定预留值后可设为8毫秒。当延时、抖动和平均抖动中的至少一个超出相应预设阈值时，即可检测出所述加速转发数据包发生了拥塞或延时。
在确定了延时、抖动和平均抖动中的至少一个之后，升级加速转发系统102可对一个或多个加速转发数据包进行标记。对每个会话的一个或多个加速转发数据包进行标记可以为对所述一个或多个数据包的服务帧互联网协议(IP)报头类型进行更改。所述IP报头可以为所述一个或多个加速转发数据包的前缀。该IP报头可包含与IP版本、来源IP、目的IP、存活时间、服务类型(ToS)相关的信息。所述服务类型字段可以为所述IP报头中的六位差异化服务码点(DSCP)字段以及两位显式拥塞通知(ECN)字段。对每个会话的一个或多个数据包进行标记可包括将所述DSCP字段从加速转发标记(EF marking)更改为由升级加速转发系统102识别的位码。IP报头标记器204可将所述DSCP更改为由每跳行为调整器206识别的位码。所述由每跳行为调整器206识别的位码可以为扩展加速转发标记(EEF marking)。该扩展加速转发标记可由用户预先设定。当所述加速转发数据包的拥塞消失后，IP报头标记器204可将所述DSCP变回为加速转发标记。
在对所述一个或多个加速转发数据包标记后，每跳行为调整器206可根据所述标记对该一个或多个加速转发数据包的每跳行为进行调整。对所述一个或多个已标记加速转发数据包的每跳行为进行调整可包括：对所述会话的所述一个或多个已标记的加速转发数据包进行排序，以提高速度、吞吐量和可靠性；以及当所述一个或多个已标记的加速转发数据包超出预设入口数据包队列阈值时，将该一个或多个已标记的加速转发数据包清除。为了提高所述一个或多个已标记的加速转发数据包的速度、吞吐量和可靠性，每跳行为调整器206可将该一个或多个加速转发数据包排序为使得其比通信信道104业务中的所有其他未标记的一个或多个数据包具有更高的优先级。每跳行为调整器206可根据所述一个或多个待排队调度的加速转发数据包的IP报头服务类型帧对该一个或多个加速转发数据包进行发送，以将该一个或多个已标记的加速转发数据包与通信信道104业务中的所有其他未标记的一个或多个数据包分离。所述分离可以为逻辑分离和物理分离中的至少一个。所述逻辑分离可以为根据与一个或多个节点相关联的连接标识创建的各预设逻辑信道。所述物理分离可以为分别用于所述一个或多个已标记的加速转发数据包和未标记的一个或多个数据包的两条独立串行总线。每跳行为调整器206可对所述一个或多个节点处的排队功能进行调整，以实现对一个或多个队列的支持。具有所述一个或多个已标记的加速转发数据包的队列可在未标记的一个或多个数据包之前从来源节点106和中间节点108发出。如果所述一个或多个已标记的入口加速转发数据包超出数据包队列阈值，则将所有该一个或多个已标记的加速转发数据包从所述队列中丢弃。
图3所示为对通信网络内会话的一个或多个加速转发数据包的每跳行为进行调整的方法。该方法可包括，在步骤302中，由升级加速转发系统102确定与所述会话的一个或多个加速转发数据包相关联的延时、抖动和平均抖动中的至少一个。其中，通过对与所述会话的一个或多个加速转发数据包相关联的往返时间(RTT)实施一预设时间间隔的监测，确定与所述一个或多个加速转发数据包相关联的延时、抖动和平均抖动中的至少一个。入口业务分析器202可对与所述会话的一个或多个加速转发数据包相关联的往返时间实施一预设时间间隔的监测。与所述会话的一个或多个加速转发数据包相关联的所述往返时间可以为该一个或多个加速转发数据包抵达所述目的节点的所需时间与关于该一个或多个加速转发数据包已接收的通知抵达来源节点所需时间的和。所述往返时间的所有参数：(1)最小往返时间，(2)平均往返时间，(3)最大往返时间，均可由RFC(792，1122)定义的ICMP协议和ECHO机制确定。所述延时可通过将往返时间监测值的平均值与预设往返时间阈值(阈值1)相比较的方式确定。所监测的往返时间的平均值可以为在所述预设时间间隔内所发送的一个或多个数据包的总往返时间除以该一个或多个数据包的个数。如果所监测的往返时间的平均值超出所述预设阈值1，则可确定所述节点处发生延时。例如，根据ITUT.G.114，如果所述平均往返时间大于150毫秒，则所述节点处发生延时。因此，在考虑一定的预留值后，所述预设阈值1可设定为100毫秒。所述抖动可通过将所监测的最大往返时间值和所监测的最小往返时间值的差值与预设抖动阈值(阈值2)相比较的方式确定。通过将所监测的最大往返时间值和所监测的最小往返时间值的差值与预设阈值2相比较，可确定所述节点处发生的抖动。
最大往返时间–最小往返时间>预设阈值2………式1
例如，对于语音应用/编解码器而言，数据包间的间隔为20毫秒，在设定一定预留值后，默认阈值2设为10毫秒。
所述平均抖动可通过将当前往返时间均值和之前往返时间均值的差值与预设平均抖动阈值(阈值3)相比较的方式确定。
当前往返时间均值–之前往返时间均值>预设阈值3………式2
例如，对于语音应用/编解码器而言，数据包间的间隔可为20毫秒，所述预设阈值3在设定一定预留值后可设为8毫秒。当延时、抖动和平均抖动中的至少一个超出相应预设阈值时，即可检测出所述加速转发数据包发生了拥塞或延时。
在确定了延时、抖动和平均抖动中的至少一个之后，升级加速转发系统102可在步骤304中对一个或多个加速转发数据包进行标记。对每个会话的一个或多个加速转发数据包进行标记可以为对所述一个或多个数据包的服务帧互联网协议(IP)报头类型进行更改。所述IP报头可以为所述一个或多个加速转发数据包的前缀。该IP报头可包含与IP版本、来源IP、目的IP、存活时间、服务类型(ToS)相关的信息。所述服务类型字段可以为所述IP报头中的六位差异化服务码点(DSCP)字段以及两位显式拥塞通知(ECN)字段。所述对每个会话的一个或多个数据包进行标记可包括将所述DSCP字段从加速转发标记更改为由升级加速转发系统102识别的位码。IP报头标记器204可将所述DSCP更改为由每跳行为调整器206识别的位码。所述由每跳行为调整器206识别的位码可以为扩展加速转发标记。该扩展加速转发标记可由用户预先设定。当所述加速转发数据包的拥塞或延时消失后，IP报头标记器204可将所述DSCP变回为加速转发标记。
在对所述一个或多个加速转发数据包标记后，步骤306可包括由升级加速转发系统102对该一个或多个已标记加速转发数据包的每跳行为进行调整。每跳行为调整器206可根据上述标记对所述一个或多个加速转发数据包的每跳行为进行调整。对所述一个或多个已标记加速转发数据包的每跳行为进行调整可包括：对所述会话的所述一个或多个已标记的加速转发数据包进行排序，以提高速度、吞吐量和可靠性；以及当所述一个或多个已标记的加速转发数据包超出预设入口数据包队列阈值时，将该一个或多个已标记的加速转发数据包清除。为了提高所述一个或多个已标记的加速转发数据包的速度、吞吐量和可靠性，每跳行为调整器206可将该一个或多个加速转发数据包排序为使得其比通信信道104业务中的所有其他未标记的一个或多个数据包具有更高的优先级。每跳行为调整器206可根据所述一个或多个待排队调度的加速转发数据包的IP报头服务类型帧对该一个或多个加速转发数据包进行发送，以将该一个或多个已标记的加速转发数据包与通信信道104业务中的所有其他未标记的一个或多个数据包分离。所述分离可以为逻辑分离和物理分离中的至少一个。所述逻辑分离可以为根据与一个或多个节点相关联的连接标识创建的各预设逻辑信道。所述物理分离可以为分别用于所述一个或多个已标记的加速转发数据包和未标记的一个或多个数据包的两条独立串行总线。每跳行为调整器206可对所述一个或多个节点处的排队功能进行调整，以实现对一个或多个队列的支持。具有所述一个或多个已标记的加速转发数据包的队列可在未标记的一个或多个数据包之前从来源节点106和中间节点108发出。如果所述一个或多个已标记的入口加速转发数据包超出数据包队列阈值，则将所有该一个或多个已标记加速转发数据包从所述队列中丢弃。
图4所示为带有升级加速转发系统102的例示通信网络400。通信网络400可包括作为来源节点的节点一402，作为中间节点的节点二404和节点三406，以及作为目的节点的节点四408。升级加速转发系统102可在节点一402处确定与所述会话的一个或多个加速转发数据包相关联的延时、抖动和平均抖动中的至少一个。入口业务分析器202可对与所述会话的一个或多个加速转发数据包相关联的往返时间实施一预设时间间隔的监测。与所述会话的一个或多个加速转发数据包相关联的所述往返时间可以为该一个或多个加速转发数据包抵达所述目的节点的所需时间与关于该一个或多个加速转发数据包已接收的通知抵达来源节点所需时间的和。与所述会话的一个或多个加速转发数据包相关联的所述往返时间可以为自节点一402发送该一个或多个加速转发数据包的发送时长与自节点四408接收关于该一个或多个数据包的通知的接收时长的和。所述往返时间的所有参数：(1)最小往返时间，(2)平均往返时间，(3)最大往返时间，均可由RFC(792，1122)定义的ICMP协议和ECHO机制确定。入口业务分析器202可根据上述往返时间确定每个会话的一个或多个数据包的延时和抖动。所述延时可通过将所监测的往返时间的平均值与预设往返时间阈值(阈值1)相比较的方式确定。所监测的往返时间的平均值可以为在所述预设时间间隔内所发送的一个或多个数据包的总往返时间除以该一个或多个数据包的个数。如果所监测的往返时间的平均值超出所述预设阈值1，则可确定所述节点处发生延时。例如，根据ITUT.G.114，如果所述平均往返时间大于150毫秒，则所述节点处发生延时。因此，在考虑一定的预留值后，所述预设往返时间阈值可设定为100毫秒。所述抖动可通过将所监测的最大往返时间值和所监测的最小往返时间值的差值与预设抖动阈值相比较的方式确定。通过将最大往返时间监测值和最小往返时间监测值的差值与预设抖动阈值(阈值2)相比较，可确定所述节点处发生的抖动。
最大往返时间–最小往返时间>预设阈值2………式1
例如，对于语音应用/编解码器而言，数据包间的间隔为20毫秒，在设定一定预留值后，默认抖动范围(阈值2)设为10毫秒。
所述平均抖动可通过将当前往返时间均值和之前往返时间均值的差值与预设平均抖动阈值(阈值3)相比较的方式确定。
当前往返时间均值–之前往返时间均值>预设阈值3………式2
例如，对于语音应用/编解码器而言，数据包间的间隔可为20毫秒，所述默认平均抖动(阈值3)在设定一定预留值后可设为8毫秒。当延时、抖动和平均抖动中的至少一个超出相应预设阈值时，即可检测出所述节点处发生了入口加速转发业务的猛增。
计算机系统
图5为用于实施符合本发明的实施方式的例示计算机系统的框图。计算机系统501的各种变形可用于实现升级加速转发系统102。计算机系统501可包括中央处理单元(“CPU”或“处理器”)502。处理器502可包括至少一个用于执行程序组件的数据处理器，所述程序组件用于执行用户或系统生成的请求。用户可包括使用例如本发明内的设备的个人、或此类设备本身。所述处理器可包括专用处理单元，例如集成系统(总线)控制器、内存管理控制单元、浮点单元、图形处理单元、数字信号处理单元等。所述处理器可包括微处理器，例如AMD速龙(Athlon)、毒龙(Duron)或皓龙(Opteron)，ARM应用处理器，嵌入式或安全处理器，IBMPowerPC，Intel Core、安腾(Itanium)、至强(Xeon)、赛扬(Celeron)或其他处理器产品线等。处理器502可通过主机、分布式处理器、多核、并行、网格或其他架构实现。一些实施方式可使用嵌入式技术，例如专用集成电路(ASIC)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)等。
处理器502可设置为通过输入/输出(I/O)接口503与一个或多个I/O设备进行通信。I/O接口503可采用通信协议/方法，例如但不限于，音频、模拟、数字、单声道、RCA、立体声、IEEE-1394、串行总线、通用串行总线(USB)、红外、PS/2、BNC、同轴、组件、复合、数字视频接口(DVI)、高清晰度多媒体接口(HDMI)、射频天线、S-视频，VGA、IEEE 802.n/b/g/n/x、蓝牙、蜂窝(例如码分多址(CDMA)、高速分组接入(HSPA+)、移动通信全球系统(GSM)、长期演进(LTE)、WiMax等)等。
通过使用I/O接口503，计算机系统501可与一个或多个I/O设备进行通信。举例而言，输入设备504可以为天线、键盘、鼠标、操纵杆、(红外)遥控器、摄像头、读卡器、传真机、加密狗、生物计量阅读器、麦克风、触摸屏、触摸板、轨迹球、传感器(例如加速度计、光传感器、GPS、陀螺仪、接近传感器等)、触控笔、扫描仪、存储设备、收发器、视频设备/视频源、头戴式显示器等。输出设备505可以为打印机、传真机、视频显示器(例如阴极射线管(CRT)、液晶显示器(LCD)、发光二极管(LED)、等离子等)、音频扬声器等。在一些实施方式中，收发器506可与处理器502连接。所述收发器可便于实施各类无线传输或接收。例如，所述收发器可包括以可操作方式连接至收发器芯片(例如德州仪器(Texas Instruments)WiLinkWL1283、博通(Broadcom)BCM4750IUB8、英飞凌科技(Infineon Technologies)X-Gold 618-PMB9800等)的天线，以实现IEEE 802.11a/b/g/n、蓝牙、频率调制(FM)、全球定位系统(GPS)、2G/3G HSDPA/HSUPA通信等。
在一些实施方式中，处理器502可设置为通过网络接口507与通信网络508进行通信。网络接口507可与通信网络508通信。所述网络接口可采用连接协议，包括但不限于，直接连接、以太网(例如双绞线10/100/1000BaseT)、传输控制协议/网际协议(TCP/IP)、令牌环、IEEE 802.11a/b/g/n/x等。通信网络508可包括，但不限于，直接互连、局域网(LAN)、广域网(WAN)、无线网络(例如使用无线应用协议)、因特网等。通过网络接口507和通信网络508，计算机系统501可与设备510、511和512通信。这些设备可包括，但不限于，个人计算机、服务器、传真机、打印机、扫描仪以及各种移动设备，例如手机、智能手机(例如苹果手机(AppleiPhone)、黑莓手机(Blackberry)、基于安卓(Android)系统的手机等)、平板电脑、电子书阅读器(亚马逊(Amazon)Kindle，Nook等)、膝上型计算机、笔记本电脑、游戏机(微软(Microsoft)Xbox、任天堂(Nintendo)DS，索尼(Sony)PlayStation等)等。在一些实施方式中，计算机系统501本身可包含一个或多个上述设备。
在一些实施方式中，处理器502可设置为通过存储接口512与一个或多个存储设备(例如RAM 513、ROM 514等)进行通信。所述存储接口可采用串行高级技术连接(SATA)、集成驱动电子设备(IDE)、IEEE 1394、通用串行总线(USB)、光纤通道、小型计算机系统接口(SCSI)等连接协议连接至存储设备，该存储设备包括，但不限于，存储驱动器、可拆卸磁盘驱动器等。所述存储驱动器还可包括磁鼓、磁盘驱动器、磁光驱动器、光盘驱动器、独立磁盘冗余阵列(RAID)、固态存储设备、固态驱动器等。
所述存储设备可存储一系列程序或数据库组件，包括但不限于，操作系统516、用户界面517、网页浏览器518、邮件服务器519、邮件客户端520、用户/应用程序数据521(例如本发明中所讨论的任何数据变量或数据记录)等。操作系统516可便于资源管理和计算机系统501的运行。操作系统的实施例包括，但不限于，苹果Macintosh OS X、Unix、类Unix系统套件(例如伯克利软件套件(BSD)、FreeBSD、NetBSD、OpenBSD等)、Linux套件(如红帽(RedHat)、Ubuntu、Kubuntu等)、IBM OS/2、微软Windows(XP，Vista/7/8等)、苹果iOS、谷歌(Google)安卓、黑莓操作系统等。用户界面517可便于程序组件通过文本或图形工具进行显示、执行、互动、操控或操作。例如，用户界面可在以可操作方式连接至计算机系统501的显示系统上提供计算机交互界面元件，如光标、图标、复选框、菜单、滚动条、窗口、窗口部件等。此外，还可采用图形用户界面(GUI)，包括但不限于，苹果Macintosh操作系统的Aqua、IBM OS/2、微软Windows(例如Aero、Metro等)、Unix X-Windows、网页界面库(例如ActiveX、Java、Javascript、AJAX、HTML、Adobe Flash等)等。
在一些实施方式中，计算机系统501可执行网页浏览器518存储的程序组件。所述网页浏览器可以为超文本浏览应用程序，如微软网络探路者(Internet Explorer)、谷歌浏览器(Chrome)、谋智火狐(MozillaFirefox)、苹果浏览器(Safari)等。可使用HTTPS(安全超文本传输协议)、安全套接字层(SSL)、安全传输层(TLS)等实现安全网页浏览。网页浏览器可使用AJAX、DHTML、Adobe Flash、JavaScript、Java、应用程序编程接口(API)等工具。在一些实施方式中，计算机系统501可执行邮件服务器519存储的程序组件。所述邮件服务器可以为微软Exchange等因特网邮件服务器。所述邮件服务器可使用ASP、ActiveX、ANSI C++/C#、微软.NET、CGI脚本、Java、JavaScript、PERL、PHP、Python、WebObjects等工具。所述邮件服务器还可使用因特网信息访问协议(IMAP)、邮件应用程序编程接口(MAPI)、微软Exchange、邮局协议(POP)、简单邮件传输协议(SMTP)等通信协议。在一些实施方式中，计算机系统501可执行邮件客户端520存储的程序组件。所述邮件客户端可为苹果Mail、微软Entourage、微软Outlook、谋智Thunderbird等邮件查看程序。
在一些实施方式中，计算机系统501可存储用户/应用程序数据521，例如本发明中所述数据、变量、记录等。此类数据库可以为容错、关系、可扩展、安全数据库，例如甲骨文(Oracle)或赛贝斯(Sybase)。或者，上述数据库可使用数组、散列、链表、结构、结构化文本文件(例如XML)、表格等标准化数据结构，或面向对象的数据库(例如使用ObjectStore、Poet、Zope等)实现。上述数据库可以为合并或分布数据库，有时分布于本发明所讨论的上述各种计算机系统之间。可以理解的是，可以以任何可工作的组合形式对上述任何计算机或数据库组件的结构及操作进行组合、合并或分布。
本说明书已对对一个节点处的每个会话的一个或多个数据包的每跳行为进行调整的系统和方法进行了描述。所示步骤用于说明所述例示实施方式，并且应当预想到的是，随着技术的不断发展，特定功能的执行方式也将发生改变。本文所呈现的上述实施例用于说明而非限制目的。此外，为了描述的方便性，本文对各功能构建模块边界的定义为任意性的，只要其上述功能及其关系能够获得适当执行，也可按其他方式定义边界。根据本申请的启示内容，替代方案(包括本申请所述方案的等同方案、扩展方案、变形方案、偏差方案等)对于相关领域技术人员是容易理解的。这些替代方案均落入所公开实施方式的范围和精神内。
此外，一个或多个计算机可读存储介质可用于实施本发明的实施方式。计算机可读存储介质是指可对处理器可读取的信息或数据进行存储的任何类型的物理存储器。因此，计算机可读存储介质可对由一个或多个处理器执行的指令进行存储，包括用于使处理器执行根据本申请实施方式的步骤或阶段的指令。“计算机可读介质”一词应理解为包括有形物件且不包括载波及瞬态信号，即为非临时性介质，例如随机存取存储器(RAM)、只读存储器(ROM)、易失性存储器、非易失性存储器、硬盘驱动器、只读光盘存储器(CD-ROM)、DVD、闪存驱动器、磁盘以及其他任何已知物理存储介质。
以上发明及实施例旨在于仅视为示例性内容及实施例，所公开实施方式的真正范围和精神由以下权利要求指出。

Claims (12)

1.一种对通信网络内会话的一个或多个加速转发数据包的每跳行为进行调整的方法，其特征在于，该方法包括：
由一升级加速转发系统确定与所述会话的一个或多个加速转发数据包相关联的延时、抖动和平均抖动中的至少一个；
由所述升级加速转发系统根据所述延时、抖动和平均抖动中的至少一个，响应于检测到加速转发数据包的拥塞，对具有升级加速转发标记的一个或多个加速转发数据包进行标记；以及
由所述升级加速转发系统对所述一个或多个已标记的加速转发数据包的每跳行为进行调整，所述调整包括：
对所述一个或多个已标记的加速转发数据包进行排序，以使得所述一个或多个已标记的加速转发数据包比通信信道中的所有未标记的一个或多个数据包具有更高的优先级以及提高该一个或多个已标记的加速转发数据包的速度、吞吐量和可靠性；以及
当所述一个或多个已标记的加速转发数据包的入口队列超出预设值时，将该一个或多个已标记的加速转发数据包清除。
2.如权利要求1所述的方法，其特征在于，通过对与所述会话的一个或多个加速转发数据包相关联的往返时间实施一预设时间间隔的监测，确定与所述一个或多个加速转发数据包相关联的延时、抖动和平均抖动中的至少一个。
3.如权利要求1所述的方法，其特征在于，通过将所监测的往返时间的平均值与一预设延时阈值相比较的方式确定所述延时。
4.如权利要求1所述的方法，其特征在于，通过将所监测的往返时间的最大值和所监测的往返时间的最小值的差值与一预设抖动阈值相比较的方式确定所述抖动。
5.如权利要求1所述的方法，其特征在于，通过将当前往返时间的平均值和之前往返时间的平均值的差值与一预设平均抖动阈值相比较的方式确定所述平均抖动。
6.如权利要求1所述的方法，其特征在于，对所述一个或多个加速转发数据包进行标记还包括变更所述一个或多个加速转发数据包的互联网协议报头服务类型。
7.一种对通信网络内会话的一个或多个加速转发数据包的每跳行为进行调整的升级加速转发系统，其特征在于，该系统包括：
存储器；
与所述存储器相连接的处理器，所述存储器存有处理器可执行指令，所述指令在由所述处理器执行时使得该处理器执行操作，所述操作包括：
响应于检测到加速转发数据包的拥塞，对与所述会话的一个或多个加速转发数据包相关联的延时、抖动和平均抖动中的至少一个进行确定；
对具有升级加速转发标记的一个或多个检测到拥塞的加速转发数据包进行标记；以及
根据所述标记，对所述一个或多个加速转发数据包的每跳行为进行调整，所述调整包括：
对所述会话的所述一个或多个已标记的加速转发数据包进行排序，以使得所述一个或多个已标记的加速转发数据包比通信信道中的所有未标记的一个或多个数据包具有更高的优先级以及提高该一个或多个已标记的加速转发数据包的速度、吞吐量和可靠性；以及
当所述一个或多个已标记的加速转发数据包的入口队列超出预设值时，将该一个或多个已标记的加速转发数据包清除。
8.如权利要求7所述的系统，其特征在于，通过对与所述会话的一个或多个加速转发数据包相关联的往返时间实施一预设时间间隔的监测，确定与所述一个或多个加速转发数据包相关联的延时、抖动和平均抖动中的至少一个。
9.如权利要求7所述的系统，其特征在于，通过将所监测的往返时间的平均值与一预设延时往返时间阈值相比较的方式确定所述延时。
10.如权利要求7所述的系统，其特征在于，通过将所监测的往返时间的最大值和所监测的往返时间的最小值的差值与一预设抖动阈值相比较的方式确定所述抖动。
11.如权利要求7所述的系统，其特征在于，通过将当前往返时间的平均值和之前往返时间的平均值的差值与一预设平均抖动阈值相比较的方式确定所述平均抖动。
12.如权利要求7所述的系统，其特征在于，对所述一个或多个加速转发数据包进行标记还包括变更所述一个或多个加速转发数据包的互联网协议报头服务类型。
CN201610115182.6A 2015-11-13 2016-03-01 调整一个或多个加速转发数据包的每跳行为的系统和方法 Active CN106713156B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IN6132CH2015 2015-11-13
IN6132/CHE/2015 2015-11-13

Publications (2)

Publication Number Publication Date
CN106713156A CN106713156A (zh) 2017-05-24
CN106713156B true CN106713156B (zh) 2020-08-04

Family

ID=55357910

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610115182.6A Active CN106713156B (zh) 2015-11-13 2016-03-01 调整一个或多个加速转发数据包的每跳行为的系统和方法

Country Status (3)

Country Link
US (1) US9906453B2 (zh)
EP (1) EP3169027B1 (zh)
CN (1) CN106713156B (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017134489A1 (en) * 2016-02-05 2017-08-10 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for data plane to monitor differentiated services code point (dscp) and explicit congestion notification (ecn)
EP3412003B1 (en) 2016-02-05 2022-09-07 Telefonaktiebolaget LM Ericsson (PUBL) Method and apparatus for control plane to configure monitoring of differentiated service code point (dscp) and explicit congestion notification (ecn)
WO2018108246A1 (en) * 2016-12-13 2018-06-21 NEC Laboratories Europe GmbH Method and software defined network controller for performing round-trip time determination between a source element and a target element
US11190418B2 (en) * 2017-11-29 2021-11-30 Extreme Networks, Inc. Systems and methods for determining flow and path analytics of an application of a network using sampled packet inspection
US10715409B2 (en) * 2018-06-27 2020-07-14 Microsoft Technology Licensing, Llc Heuristics for end to end digital communication performance measurement
CN112640373A (zh) * 2018-08-08 2021-04-09 英国电讯有限公司 改善的拥塞响应
US11412403B2 (en) * 2019-04-01 2022-08-09 Nokia Technologies Oy Benchmarking of delay estimates in a 5G network for quality of service flow setup and monitoring
US11751261B2 (en) * 2020-03-06 2023-09-05 Qualcomm Incorporated Smart link management (link pooling)
US11265263B2 (en) * 2020-05-25 2022-03-01 Qualcomm Incorporated Processing data using remote network computing resources
CN113329007B (zh) * 2021-05-26 2022-10-04 首都师范大学 IPv6传输路径分段认证方法以及装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7020143B2 (en) 2001-06-18 2006-03-28 Ericsson Inc. System for and method of differentiated queuing in a routing system
US7225271B1 (en) * 2001-06-29 2007-05-29 Cisco Technology, Inc. System and method for recognizing application-specific flows and assigning them to queues
US7337206B1 (en) * 2002-07-15 2008-02-26 Network Physics Method for detecting congestion in internet traffic
US7756026B2 (en) * 2005-04-20 2010-07-13 At&T Intellectual Property I, L.P. Providing a quality of service for various classes of service for transfer of electronic data packets
US7590152B1 (en) 2005-07-25 2009-09-15 Cisco Technology, Inc. Router-based monitoring of EF-on-EF jitter
US8023504B2 (en) * 2008-08-27 2011-09-20 Cisco Technology, Inc. Integrating security server policies with optimized routing control
CN102201981A (zh) * 2011-03-31 2011-09-28 成都飞鱼星科技开发有限公司 基于视讯流量加速的网络视频会议系统及其加速方法
US20150180791A1 (en) 2013-12-20 2015-06-25 Avaya, Inc. Adaptive modification of class of service for supporting bandwidth over-allocation
US10158528B2 (en) * 2015-10-13 2018-12-18 Uber Technologies, Inc. Application service configuration system

Also Published As

Publication number Publication date
US9906453B2 (en) 2018-02-27
EP3169027A1 (en) 2017-05-17
US20170142014A1 (en) 2017-05-18
CN106713156A (zh) 2017-05-24
EP3169027B1 (en) 2018-12-19

Similar Documents

Publication Publication Date Title
CN106713156B (zh) 调整一个或多个加速转发数据包的每跳行为的系统和方法
US10404829B2 (en) Method and system for achieving improved quality of service (QoS) for content delivery in a SDN controller based communication network
CN108024303B (zh) 多跳无线传感器网络内节点选择方法和系统
CN109586991B (zh) 通信网络中的自适应情境感知功能链业务方法和系统
EP3293928B1 (en) System and method for transmitting data over a communication network
JP6029074B2 (ja) ネットワークトラフィックにおける到着間遅延の低減
US10171423B1 (en) Services offloading for application layer services
US20170078207A1 (en) Network prioritization based on node-level attributes
US10637770B2 (en) Method and system for optimizing service function paths associated with common service functions
US8824328B2 (en) Systems and methods for optimizing the performance of an application communicating over a network
US20200314009A1 (en) Method and system for improving switching capacity of software-based switches in access networks
US9609660B2 (en) System and method for adaptive downlink scheduler for wireless networks
US9705933B2 (en) System and method of performing effective LI for communication involving adulterated content
CN115550250B (zh) 小流报文重传方法、系统、电子设备及存储介质
EP3035759B1 (en) System and method for adaptive downlink scheduling for wireless networks
US9907002B2 (en) Network resource optimization for continuity of lawful interception of voice and data sessions across networks
US10880183B2 (en) Method and system for transmitting packets within network
US11025501B1 (en) Method and system for providing seamless connectivity in an internet of things (IoT) network
US10574755B2 (en) Method and high performance computing (HPC) switch for optimizing distribution of data packets
US9674282B2 (en) Synchronizing SLM statuses of a plurality of appliances in a cluster
WO2021098190A1 (zh) 时延保证方法、系统及装置、计算设备、存储介质
EP3107257B1 (en) Network resource optimization for continuity of lawful interception of voice and data sessions across networks
US20150257026A1 (en) Optimizing communication for mobile and embedded devices

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant