CN102835080B - 网络数据拥塞管理系统 - Google Patents
网络数据拥塞管理系统 Download PDFInfo
- Publication number
- CN102835080B CN102835080B CN201180018541.1A CN201180018541A CN102835080B CN 102835080 B CN102835080 B CN 102835080B CN 201180018541 A CN201180018541 A CN 201180018541A CN 102835080 B CN102835080 B CN 102835080B
- Authority
- CN
- China
- Prior art keywords
- network equipment
- route
- source node
- network
- congestion notification
- 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
Links
Classifications
-
- 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/70—Routing based on monitoring results
-
- 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/0876—Network utilisation, e.g. volume of load or congestion level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- 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/02—Topology update or discovery
-
- 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/02—Topology update or discovery
- H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
-
- 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/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- 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/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- 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/34—Source routing
-
- 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/42—Centralised routing
-
- 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/48—Routing tree calculation
-
- 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer
-
- 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
- H04L47/115—Identifying congestion using a dedicated packet
-
- 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/12—Avoiding congestion; Recovering from congestion
- H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
-
- 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/12—Avoiding congestion; Recovering from congestion
- H04L47/127—Avoiding congestion; Recovering from congestion by using congestion prediction
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种管理计算机网络中的数据拥塞的系统可包括用于在整个该网络内路由数据包的网络设备。该系统还可包括一源节点,该源节点将数据包发送至所述网络设备中的任何一个(34)。该系统可进一步包括每一网络设备处的一路由表,该路由表系由该源节点更新(38),且由任何网络设备发送数据包的路由基于每一相应路由表(36)。
Description
技术领域
本发明涉及计算机系统领域,且更特定而言,涉及解决数据拥塞及其管理。
现有技术
通常,对传统以太网结构(fabric)进行动态地路由。换言之,经由网络将包自一个交换节点逐个中继段地(hopbyhop)引导至下一个交换节点。所使用的协议的示例包括聚合式增强型以太网(CEE)、聚合式增强型以太网上的光纤信道(FCoCEE)及数据中心桥接(DCB),以及专用路由方案。
发明内容
根据本发明的一个实施例,一种管理计算机网络中的数据拥塞的系统可包括在整个网络内路由数据包的网络设备。该系统还可包括一源节点,该源节点将数据包发送至所述网络设备中的任何一个。该系统可进一步包括每一网络设备处的一路由表,该路由表由该源节点更新,且由任何网络设备发送数据包的路由基于每一相应路由表。
所述网络设备可为至少一虚拟局域网的成员。该源节点可将一标头添加至数据包以便定义该虚拟局域网。
该系统可另外包括在该源节点处使用一目的地地址,以便判定数据包所遵循的路由。该源节点可收集来自所述网络设备的拥塞通知消息且将所述收集的拥塞通知消息映射至一网络拓扑。该源节点可基于所述拥塞通知消息来更新所述路由表。
该系统还可包括一过滤器,该过滤器控制由该源节点使用来自所述网络设备的所述拥塞通知消息的哪些部分。该源节点可路由绕过所述收集的拥塞通知消息揭示了拥塞历史的任何网络设备。
该源节点可基于一链路成本指示器(linkcostindicator)而路由至任何网络设备或路由绕过任何网络设备。该系统可进一步包括使用目的地地址来选择路由的顺序。
本发明的另一方面为一种管理网络拥塞的方法。该方法可包括将数据包自一源节点发送至网络设备中的任何一个。该方法也可包括经由所述网络设备在整个网络内路由所述数据包。该方法可进一步包括由该源节点更新每一网络设备处的一路由表,且该路由表判定由任何网络设备发送数据包的路由。
该方法还可包括由该源节点将一标头添加至数据包,且该标头定义一虚拟局域网。该方法可进一步包括提供一目的地节点地址,该目的地节点地址由该源节点用来判定数据包遵循的路由。
该方法还可包括经由该源节点收集来自所述网络设备的拥塞通知消息以将所述收集的拥塞通知消息映射至一网络拓扑。该方法可进一步包括对该源节点所使用的所述拥塞通知消息进行过滤。该方法可另外包括路由绕过所述收集的拥塞通知消息揭示拥塞历史的任何网络设备。
该方法还可包括基于一链路成本指示器而路由至任何网络设备或路由绕过任何网络设备。该方法可进一步包括经基于包的目的地节点地址来选择路由的顺序。
本发明的另一方面为一种实施网络拥塞管理的耦合至有形介质的计算机可读程序代码。所述计算机可读程序代码可被配置为使该程序将数据包自一源节点发送至网络设备中的任何一个。所述计算机可读程序代码还可经由所述网络设备在整个网络内路由所述数据包。所述计算机可读程序代码可另外由该源节点更新每一网络设备处的一路由表,且该路由表判定由任何网络设备发送数据包的路由。
附图说明
图1为根据本发明的解决网络数据拥塞管理的系统的示意方块图;
图2为示出根据本发明的方法方面的流程图;
图3为示出根据图2的方法的方法方面的流程图;
图4为示出根据图2的方法的方法方面的流程图;
图5为示出根据图2的方法的方法方面的流程图;
图6为示出根据图5的方法的方法方面的流程图;
图7为示出根据图5的方法的方法方面的流程图;
图8为示出根据图2的方法的方法方面的流程图;及
图9为示出根据图2的方法的方法方面的流程图。
具体实施方式
下文中将参看随附图更全面地描述本发明,附图中示出了本发明的优选实施例。类似数字在全篇中指代类似组件,具有字母后缀的类似数字用于标识单个实施例中的类似部分,且小写字母后缀n为指示无限数目的类似组件的变量。
现参看图1,最初描述了解决计算机网络12中的数据拥塞管理的系统10。如本领域技术人员将了解的,系统10为根据指令集来储存并操纵数据的可编程装置。
在一个实施例中,系统10包括一通信网路12,该通信网路12使得信号(例如,数据包及/或其类似者)能够在系统10内或系统10外的任何地方传播。举例而言,通信网路12为有线及/或无线网络。举例而言,相对于系统10而言,通信网路12为本地及/或全局网络。
在一个实施例中,系统10包括在整个网络12内路由数据包的网络设备14a-14n。网络设备14a-14n为诸如交换器、网桥(networkbridge)、路由器及/或其类似者的计算机网络设备。如本领域技术人员将了解的,网络设备14a-14n可以在任何配置中连接在一起以形成通信网路12。
在一个实施例中,系统10包括一源节点16,该源节点16将数据包发送至网络设备14a-14n中的任何一个。在系统10中可存在任何数目的源节点16。源节点16为能够将数据包发送至网络设备14a-14n的任何一件计算机设备。
在一个实施例中,系统10进一步包括每一相应网络设备14a-14n处的一路由表18a-18n,该路由表18a-18n由源节点16更新。由任一网络设备14a-14n发送数据包的路由基于每一相应路由表18a-18n。
在一个实施例中,网络设备14a-14n为至少一个虚拟局域网20的成员。如本领域技术人员将了解的,虚拟局域网20允许以与每一网络设备14a-14n的物理特性(例如,与通信网路12的拓扑有关的物理特性)较为无关的方式配置及/或重新配置网络设备14a-14n。在另一个实施例中,源节点16将一标头添加至数据包以便定义虚拟局域网20。
系统10可另外包括使用一目的地节点地址来判定数据包穿过网络12的路由。该目的地节点地址与目的地节点22有关,且在系统10中可存在任何数目的目的地节点22。在一个实施例中,仅源节点16在选择路由时总是活动的,且目的地节点22仅可用作地址(不作为节点是活动的),即,目的地节点由源节点在选择路由时使用。在另一个实施例中,目的地节点22为与源节点16合作以选择路由的活动的节点。
在一个实施例中,源节点16收集来自网络设备14a-14n的拥塞通知消息,且将收集的拥塞通知消息映射至网络拓扑。系统10可另外包括一过滤器24,该过滤器24控制由源节点16使用来自网络设备14a-14n的拥塞通知消息的哪些部分。另外,源节点16可路由数据包绕过收集的拥塞通知消息揭示了拥塞历史的任何网络设备14a-14n。
在一个实施例中,源节点16基于一链路成本指示器26而路由至任何网络设备14a-14n或路由绕过任何网络设备14a-14n。如以下进一步论述的,可将拥塞通知消息(CNM)用作链路成本指示器。在另一个实施例中,系统10进一步包括一目的地节点地址,该目的地节点地址由源节点16用来选择路由的顺序。
本发明的另一方面为一种管理计算机网络12上的网络拥塞的方法,现参看图2的流程图30来描述该方法。该方法在块32处开始且可包括在块34处自源节点发送数据包至网络设备中的任何一个。该方法还可包括在块36处经由网络设备在整个网络内路由数据包。该方法可进一步包括在块38处由源节点更新每一网络设备处的路由表,且该路由表判定由任一网络设备发送数据包的路由。该方法在块40处结束。
在现参看图3的流程图42所描述的另一方法实施例中,该方法在块44处开始。该方法可在块34、36、38处包括图2的步骤。该方法可另外包括在块46处由源节点将一标头添加至数据包,且该标头定义一虚拟局域网。该方法在块48处结束。
在现参看图4的流程图50所描述的另一方法实施例中,该方法在块52处开始。该方法可在块34、36、38处包括图2的步骤。该方法可另外包括在块54处提供一目的地节点地址,该目的地节点地址由源节点16用来判定数据包所遵循的路由。该方法在块56处结束。
在现参看图5的流程图58所描述的另一方法实施例中,该方法在块60处开始。该方法可在块34、36、38处包括图2的步骤。该方法可另外包括在块62处经由源节点收集来自网络设备的拥塞通知消息以将收集的拥塞通知消息映射至网络拓扑。该方法在块64处结束。
在现参看图6的流程图66所描述的另一方法实施例中,该方法在块68处开始。该方法可在块34、36、38及62处包括图5的步骤。该方法可另外包括在块70处对由源节点使用的拥塞通知消息进行过滤。该方法在块72处结束。
在现参看图7的流程图74所描述的另一方法实施例中,该方法在块76处开始。该方法可在块34、36、38及62处包括图5的步骤。该方法可另外包括在块78处路由绕过收集的拥塞通知消息揭示了拥塞历史的任何网络设备。该方法在块80处结束。
在现参看图8的流程图82所描述的另一方法实施例中,该方法在块84处开始。该方法可在块34、36、38处包括图2的步骤。该方法可另外包括在步骤块86处基于一链路成本指示器而路由至任何网络设备或路由绕过任何网络设备。该方法在块88处结束。
在现参看图9的流程图90所描述的另一方法实施例中,该方法在块92处开始。该方法可在块34、36、38处包括图2的步骤。该方法可另外包括在块94处经由(通过)目的地节点地址来选择路由的顺序。该方法在块96处结束。
鉴于前述内容,系统10解决计算机网络12中的数据拥塞管理。举例而言,大型聚合式网络不定义控制网络拥塞的适当手段,从而导致通信流(traffic)延迟,数据帧被丢弃及性能不良。传统的逐中继段路由在解决网络拥塞方面并非有效的(尤其当存储与网络通信流的组合被置于一共同网络上时),从而导致新的且特性不良的通信流统计。如果要实现聚合式网络连接的益处,则需要一种新的通信流路由方法。为了解决该问题,系统10使用基于源的、反应性(reactive)且适应性(adaptive)的路由方案。
在一个实施例中,系统10在每一网络设备14a-14n(例如,交换器)中添加一虚拟LAN(VLAN)20路由表18a-18n。VLAN20由一附加至所有包的12位标头字段(因此,为上基于源的路由方案)加上一组路由表18a-18n条目(在所有交换器中)来定义,这些条目可对VLAN进行路由。
12位VLAN20ID被添加至通常包头字段,且其触发每一网络设备14a-14n中的新的VLAN20路由方案。每一网络设备14a-14n针对每一活动的VLAN20具有其自己的路由条目。
在一个实施例中,源节点16(其可能也使用目的地节点地址)使用全局选择函数来决定针对通信流的最佳端对端路径。接着将该最佳端对端路径被预加载至作为此VLAN20的成员的网络设备14a-14n(例如,交换器)中。
在一个实施例中,VLAN20表18a-18n为适应性的且将周期性地被更新。路由表18a-18n的刷新时间可变化,但对于相当大数目(大约4,000)的VLAN20而言将很可能为至少几秒钟。有待于优化的数据通信流将使用由控制源/应用16所配置的VLAN20。
在一个实施例中,由通信流源16收集来自网络设备14a-14n(例如,结构交换器)的拥塞通知消息(CNM),从而基于端口ID来标记交换器及端口位置。
每一通信流源16建立其已接收的CNM的历史,该历史被映射至网络拓扑。基于源16的全局端对端路径的历史映射,该源将重新配置由VLAN20表18a-18n定义的任何过载路径,以路由绕过最持久的拥塞点(由经启用的交换器用信号通知的)。在一个实施例中,CNM由QCN标准及/或其类似者产生,或自其他源产生。在另一个实施例中,源节点16基于由QCN拥塞点提供的返馈及对网络12中的替代路径的了解而适应性地改变路由表18a-18n。
在一个实施例中,对于每一目的地而言,源16知晓包可采用的所有可能路径。于是源16可评估沿着这些路径中的每一个的拥塞程度,且选择具有最小成本的一个路径,且因此该方法为适应性的。
在另一个实施例中,选择这些路径的顺序由目的地地址给出。在未接收到CNM的情形下,源16将默认为由传统及不经意(oblivious)方法所使用的相同路径。
在一个实施例中,如果默认路径被拥塞,则接下来以循环式搜寻从默认路径开始来检查替代路径(通过比较其拥塞成本),直至找到不拥塞的路径为止。否则,选择具有最小拥塞成本的第一个路径。
在另一个实施例中,将CNM用作链路成本指示器26。系统10定义了全局与局部成本加权方法,加上过滤方案以增强性能。
以此方式,系统10可判定拥塞程度最高的链路位于网络中何处。对于每一目的地22而言,源16知晓一包可采用的所有可能路径。源16可接着评估沿着这些路径中的每一个的拥塞程度,且选择具有最小成本的一路径,且因此该方法适应性的。
在一个实施例中,系统10使用计算路径成本的两种不同方法中的至少一个。第一种方法为全局代价,该全局代价为该路径的每一链路上的拥塞程度的(加权)总和。另一种方法为局部代价,该局部代价为路径的链路的最大(加权)拥塞程度。
局部代价方法背后的直觉知识为,单一链路经历严重拥塞的路径比多条链路经历轻微拥塞的路径差。另一方面,具有两个严重拥塞链路的路径比具有单一严重拥塞链路的路径差。
使用全局代价方法背后的直觉知识为,自远程网络设备14a-14n(例如,交换器)接收的CNM比自靠近源16的交换器接收的CNM能提供更多信息。此情形的发生是因为拥塞出现于很有可能集中更多流(flow)的链路(即,更远离源的链路)上。
在一个实施例中,为了避免可导致网络设备14a-14n(例如,交换器)更新过程的不稳定性的高频噪声,系统10将过滤器24应用于传入的CNM串流(stream)。举例而言,过滤器24为低通过滤器。过滤器24将具有一平均化且平滑化CNM串流的运行时间窗口。
在一个实施例中,源16将周期性地刷新,且必要时更新受影响的网络设备14a-14n中的VLAN20路径信息。在另一个实施例中,最佳路径路由由源16计算且周期性地在整个交换器结构内被刷新。
系统10可以硬件、软件及/或固件来实施。
本发明的另一方面为一种实施网络拥塞管理的耦合至有形介质的计算机可读程序代码。该计算机可读程序代码可被配置为使该程序将数据包自源节点16发送至网络设备14a-14n中的任何一个。该计算机可读程序代码也可经由网络设备14a-14n在整个网络12内路由数据包。该计算机可读程序代码可另外通过源节点16更新每一网络设备14a-14n处的路由表18a-18n,且路由表判定由任一网络设备发送数据包的路由。
所属技术领域的技术人员知道,本发明的方面可以实现为系统、方法或计算机程序产品。因此,本发明的方面可以具体实现为以下形式,即:可以是完全的硬件、也可以是完全的软件(包括固件、驻留软件、微代码等),还可以是硬件和软件结合的形式,本文一般称为“电路”、“模块”或“系统”。此外,在一些实施例中,本发明还可以实现为在一个或多个计算机可读介质中的计算机程序产品的形式,该计算机可读介质中包含计算机可读的程序代码。
可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括——但不限于——无线、电线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
以上参照本发明实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述本发明。应当理解,流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合,都可以由计算机程序指令实现。这些计算机程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器,从而生产出一种机器,这些计算机程序指令通过计算机或其它可编程数据处理装置执行,产生了实现流程图和/或框图中的方框中规定的功能/操作的装置。
也可以把这些计算机程序指令存储在能使得计算机或其它可编程数据处理装置以特定方式工作的计算机可读介质中,这样,存储在计算机可读介质中的指令就产生出一个包括实现流程图和/或框图中的方框中规定的功能/操作的指令装置(instructionmeans)的制造品(manufacture)。
也可以把计算机程序指令加载到计算机、其它可编程数据处理装置、或其它设备上,使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤,以产生计算机实现的过程,从而使得在计算机或其它可编程装置上执行的指令能够提供实现流程图和/或框图中的方框中规定的功能/操作的过程。
附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
本文中所使用的术语仅为达成描述特定实施例的目的且并不旨在限制本发明。如在本文中所使用,除非上下文另外清楚地指示,否则单数形式“一”、“一个”及“该”旨在也包括复数形式。应进一步理解,术语“包含”、“包括”在用于本说明书中时指定所陈述的特征、整数、步骤、操作、元件及/或组件的存在,但不排除一或多个其他特征、整数、步骤、操作、元件、组件及/或以上各者的组的存在或添加。
虽然已描述了本发明的优选实施例,但应了解,在现在及将来,本领域技术人员可进行在以下权利要求的范围内的各种改进及增强。应将这些权利要求理解为维持对最初所描述的本发明的适当保护。
Claims (14)
1.一种用于管理以太网结构计算机网络中的数据拥塞的方法,包括:
将数据包自源节点发送至网络设备中的任何一个;
通过所述网络设备在整个网络内路由数据包;
由该源节点更新每一网络设备处的路由表,其中该路由表判定由任何网络设备发送的数据包的路由,其中由该源节点收集来自每一个网络设备的拥塞通知消息以将所述收集的拥塞通知消息映射至网络拓扑,且其中基于所述拥塞通知消息更新所述路由表。
2.如权利要求1的方法,还包括由该源节点将一标头添加至所述数据包,该标头定义一虚拟局域网。
3.如权利要求1的方法,还包括提供一目的地地址,该目的地地址由该源节点用来判定所述数据包遵循的路由。
4.如权利要求1的方法,还包括过滤由该源节点使用的拥塞通知消息。
5.如权利要求1的方法,还包括路由绕过所述收集的拥塞通知消息揭示了拥塞历史的任何网络设备。
6.如权利要求1的方法,还包括基于一链路成本指示器而路由至任何网络设备或路由绕过任何网络设备。
7.如权利要求1的方法,还包括经由目的地地址来选择路由的顺序。
8.一种用于管理以太网结构计算机网络中的数据拥塞的系统,包括:
用于将数据包自源节点发送至网络设备中的任何一个的装置;
用于通过所述网络设备在整个网络内路由数据包的装置;
用于由该源节点更新每一网络设备处的路由表的装置,其中该路由表判定由任何网络设备发送的数据包的路由,其中由该源节点收集来自每一个网络设备的拥塞通知消息以将所述收集的拥塞通知消息映射至网络拓扑,且其中基于所述拥塞通知消息更新所述路由表。
9.如权利要求8的系统,还包括用于由该源节点将一标头添加至所述数据包的装置,该标头定义一虚拟局域网。
10.如权利要求8的系统,还包括用于提供一目的地地址的装置,该目的地地址由该源节点用来判定所述数据包遵循的路由。
11.如权利要求8的系统,还包括用于过滤由该源节点使用的拥塞通知消息的装置。
12.如权利要求8的系统,还包括用于路由绕过所述收集的拥塞通知消息揭示了拥塞历史的任何网络设备的装置。
13.如权利要求8的系统,还包括用于基于一链路成本指示器而路由至任何网络设备或路由绕过任何网络设备的装置。
14.如权利要求8的系统,还包括用于经由目的地地址来选择路由的顺序的装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/765,735 US8767742B2 (en) | 2010-04-22 | 2010-04-22 | Network data congestion management system |
US12/765,735 | 2010-04-22 | ||
PCT/EP2011/056367 WO2011131740A1 (en) | 2010-04-22 | 2011-04-20 | Network data congestion management system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102835080A CN102835080A (zh) | 2012-12-19 |
CN102835080B true CN102835080B (zh) | 2015-12-02 |
Family
ID=43984147
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201180018541.1A Active CN102835080B (zh) | 2010-04-22 | 2011-04-20 | 网络数据拥塞管理系统 |
Country Status (6)
Country | Link |
---|---|
US (2) | US8767742B2 (zh) |
CN (1) | CN102835080B (zh) |
DE (1) | DE112011100339B4 (zh) |
GB (1) | GB2489376B (zh) |
TW (1) | TW201218683A (zh) |
WO (1) | WO2011131740A1 (zh) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110261696A1 (en) * | 2010-04-22 | 2011-10-27 | International Business Machines Corporation | Network data congestion management probe system |
JP5703909B2 (ja) | 2011-03-31 | 2015-04-22 | 富士通株式会社 | 情報処理装置、並列計算機システム、および並列計算機システムの制御方法 |
US8811183B1 (en) * | 2011-10-04 | 2014-08-19 | Juniper Networks, Inc. | Methods and apparatus for multi-path flow control within a multi-stage switch fabric |
US20130205038A1 (en) | 2012-02-06 | 2013-08-08 | International Business Machines Corporation | Lossless socket-based layer 4 transport (reliability) system for a converged ethernet network |
US9143582B2 (en) | 2013-03-08 | 2015-09-22 | International Business Machines Corporation | Interoperability for distributed overlay virtual environments |
US9432287B2 (en) | 2013-03-12 | 2016-08-30 | International Business Machines Corporation | Virtual gateways and implicit routing in distributed overlay virtual environments |
US9237093B2 (en) * | 2013-03-14 | 2016-01-12 | Silicon Graphics International Corp. | Bandwidth on-demand adaptive routing |
US9374241B2 (en) | 2013-03-14 | 2016-06-21 | International Business Machines Corporation | Tagging virtual overlay packets in a virtual networking system |
US9112801B2 (en) * | 2013-03-15 | 2015-08-18 | International Business Machines Corporation | Quantized congestion notification in a virtual networking system |
JP2014233028A (ja) * | 2013-05-30 | 2014-12-11 | 富士通株式会社 | 通信制御装置、情報処理装置、記憶装置、通信制御方法、及び通信制御プログラム |
US8611355B1 (en) | 2013-09-03 | 2013-12-17 | tw telecom holdings inc. | Buffer-less virtual routing |
US9473408B1 (en) * | 2014-01-14 | 2016-10-18 | Google Inc. | Shortest first longer next routing with congestion reduction |
US10452573B2 (en) | 2016-12-06 | 2019-10-22 | Hewlett Packard Enterprise Development Lp | Scripted arbitration circuit |
US10944694B2 (en) | 2016-12-06 | 2021-03-09 | Hewlett Packard Enterprise Development Lp | Predictive arbitration circuit |
US10721185B2 (en) | 2016-12-06 | 2020-07-21 | Hewlett Packard Enterprise Development Lp | Age-based arbitration circuit |
US10237198B2 (en) | 2016-12-06 | 2019-03-19 | Hewlett Packard Enterprise Development Lp | Shared-credit arbitration circuit |
US10200294B2 (en) * | 2016-12-22 | 2019-02-05 | Mellanox Technologies Tlv Ltd. | Adaptive routing based on flow-control credits |
US10499306B2 (en) | 2017-05-24 | 2019-12-03 | Cisco Technology, Inc. | Methods and apparatus for selecting a network route for data communications for IoT devices |
US10616067B2 (en) * | 2017-06-27 | 2020-04-07 | Amazon Technologies, Inc. | Model and filter deployment across IoT networks |
US10630571B1 (en) * | 2017-11-16 | 2020-04-21 | Amazon Technologies, Inc. | Fault-tolerant request routing |
US10805178B2 (en) | 2017-11-27 | 2020-10-13 | Cisco Technology, Inc. | Subscription-based event notification techniques for reducing data buffering in mobile networks |
US10693811B2 (en) | 2018-09-28 | 2020-06-23 | Hewlett Packard Enterprise Development Lp | Age class based arbitration |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101399746A (zh) * | 2007-09-26 | 2009-04-01 | 华为技术有限公司 | 报文路由方法、系统、设备和选择备份资源的方法、系统 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5740346A (en) | 1996-02-22 | 1998-04-14 | Fujitsu, Ltd. | System and method for dynamic network topology exploration |
US6075769A (en) | 1997-11-26 | 2000-06-13 | Cisco Systems, Inc. | Method and apparatus for network flow control |
US6556574B1 (en) * | 1999-03-31 | 2003-04-29 | Cisco Technology, Inc. | Duplicate ignore delay timer for ARP like protocol messages using are protocol |
US7730201B1 (en) | 2000-04-13 | 2010-06-01 | Alcatel-Lucent Canada, Inc. | Method and apparatus for congestion avoidance in source routed signaling protocol communication networks |
JP4168574B2 (ja) * | 2000-06-02 | 2008-10-22 | 株式会社日立製作所 | パケット転送装置、パケット転送制御方法、及びパケット転送装置の設定方法 |
CA2357785A1 (en) * | 2001-09-14 | 2003-03-14 | Alcatel Canada Inc. | Intelligent routing for effective utilization of network signaling resources |
US7414977B2 (en) | 2003-11-25 | 2008-08-19 | Mitsubishi Electric Research Laboratories, Inc. | Power and delay sensitive ad-hoc communication networks |
US20050220096A1 (en) * | 2004-04-06 | 2005-10-06 | Robert Friskney | Traffic engineering in frame-based carrier networks |
JPWO2005112370A1 (ja) * | 2004-05-18 | 2008-03-27 | 松下電器産業株式会社 | アクセスネットワークシステム及び加入者データ経路制御方法 |
US7403496B2 (en) | 2004-09-28 | 2008-07-22 | Motorola, Inc. | Method and apparatus for congestion relief within an ad-hoc communication system |
US20080049621A1 (en) * | 2004-12-31 | 2008-02-28 | Mcguire Alan | Connection-Oriented Communications Scheme For Connection-Less Communications Traffic |
US7760646B2 (en) | 2005-02-09 | 2010-07-20 | Nokia Corporation | Congestion notification in 3G radio access |
US7496052B2 (en) * | 2005-10-27 | 2009-02-24 | International Business Machines Corporation | Automatic VLAN ID discovery for ethernet ports |
JP2008079175A (ja) * | 2006-09-25 | 2008-04-03 | Alaxala Networks Corp | フレーム転送システム |
JP4680942B2 (ja) * | 2007-01-18 | 2011-05-11 | 株式会社日立製作所 | パケット転送装置 |
EP2272216A1 (en) * | 2008-04-10 | 2011-01-12 | Telefonaktiebolaget L M Ericsson (PUBL) | Setting up a virtual private network using virtual lan identifiers |
EP2361468B1 (en) * | 2008-09-26 | 2015-12-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Congestion control method and devices |
GB2467424A (en) * | 2009-01-28 | 2010-08-04 | Ibm | Managing overload in an Ethernet network by re-routing data flows |
US8199655B2 (en) * | 2009-08-21 | 2012-06-12 | Verizon Patent And Licensing Inc. | Optimized layer-2 network switching systems and methods |
-
2010
- 2010-04-22 US US12/765,735 patent/US8767742B2/en active Active
-
2011
- 2011-04-15 TW TW100113270A patent/TW201218683A/zh unknown
- 2011-04-20 CN CN201180018541.1A patent/CN102835080B/zh active Active
- 2011-04-20 DE DE112011100339.0T patent/DE112011100339B4/de active Active
- 2011-04-20 GB GB1212890.6A patent/GB2489376B/en active Active
- 2011-04-20 WO PCT/EP2011/056367 patent/WO2011131740A1/en active Application Filing
-
2012
- 2012-09-21 US US13/624,869 patent/US8755390B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101399746A (zh) * | 2007-09-26 | 2009-04-01 | 华为技术有限公司 | 报文路由方法、系统、设备和选择备份资源的方法、系统 |
Non-Patent Citations (3)
Title |
---|
A Path Computation Element (PCE)-Based Architecture;A. Farrel等;《IETF RFC4655》;20060831;第1-21页 * |
Method to Set up LSP using VLAN Tag Switching;T. Kawakami 等;《INTERNET-DRAFT draft-kawakami-vlan-lsp-signalling-00.txt》;20030630;第2页 * |
自动交换光网络中基于PCE的路由解决方案及协议扩展;马健 等;《中国科技论文在线》;20090119;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN102835080A (zh) | 2012-12-19 |
US8767742B2 (en) | 2014-07-01 |
TW201218683A (en) | 2012-05-01 |
GB2489376A (en) | 2012-09-26 |
US20130021910A1 (en) | 2013-01-24 |
GB201212890D0 (en) | 2012-09-05 |
WO2011131740A1 (en) | 2011-10-27 |
US8755390B2 (en) | 2014-06-17 |
DE112011100339T5 (de) | 2012-12-06 |
US20110261697A1 (en) | 2011-10-27 |
DE112011100339B4 (de) | 2018-09-13 |
GB2489376B (en) | 2016-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102835080B (zh) | 网络数据拥塞管理系统 | |
US10673741B2 (en) | Control device discovery in networks having separate control and forwarding devices | |
JP5975083B2 (ja) | 通信システム、制御装置、パケット転送経路の制御方法およびプログラム | |
EP1757026B1 (en) | Method and apparatus for forwarding data in a data communications network | |
EP2434698B1 (en) | Method and apparatus for traffic engineering in shortest path bridged networks | |
EP2198571B1 (en) | Method and apparatus for network routing between a tactical network and a satellite network | |
KR101457317B1 (ko) | 라우팅 정보 업데이트의 우선 순위 지정 | |
JP2005110261A (ja) | 多数のサービスプロバイダ間で出口トラフィック負荷平衡を制御する方法及びシステム | |
US20150256407A1 (en) | Control apparatus, control method thereof, and program | |
WO2009038877A1 (en) | Method and apparatus for distributing dynamic auto-summarization of internet protocol reachable addresses | |
US9432907B2 (en) | Microwave backhaul arrangements | |
EP3406055A1 (en) | Bidirectional constrained path search | |
CN103166859B (zh) | 业务路由方法及系统 | |
CN103238300B (zh) | 管理网络单元的路由选择信息库中的过时路由移除的方法及装置 | |
US11483210B2 (en) | Interdomain path calculation based on an abstract topology | |
US20140078936A1 (en) | Apparatus for configuring overlay network and method thereof | |
EP2983333B1 (en) | A system and method for providing routes to physical residential gateways | |
US8553557B2 (en) | Programmable adaptive network grid | |
Qassoud et al. | Investigation of bandwidth reservation for segment routing | |
Swarup | Improvement of Routing Path in Efficient Manner using Inter Connection Based Path Selection in MANET | |
EP4111670A1 (en) | Distributed load balancing in a multi-domain network | |
CN103004149A (zh) | 用于在网络中确定等值路径的方法、网络装置和系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |