[发明专利]基于流控制信用的自适应路由

说明书

一种用于网络通信的方法包括在网元中接收用于转发到目的地节点的分组。所述目的地节点能够经由所述网元的连接到相应的下一跳网元的两个或更多个候选端口到达。在所述网元中经由相应的候选端口接收来自所述下一跳网元的链路级流控制信用通知。至少基于所接收到的链路级流控制信用通知，从所述候选端口中选择所述分组的出站端口。通过选定的出站端口向所述目的地节点转发所述分组。

技术领域

本发明总体上涉及网络通信技术领域，并且更具体地涉及用于分组的自适应路由的方法和系统。

背景技术

本领域中已知各种用于通过通信网络进行分组多路径路由的技术。一些已知技术基于网络状态，例如通信流量负荷和/或拥塞来动态地选择分组的路由路径。此类技术有时被称为“自适应路由(adaptive routing，AR)”。例如，在通过引用并入本文的以下文献中描述了AR技术：Zahavi等人,“Distributed Adaptive Routing for Big-Data ApplicationsRunning on Data Center Networks,”Proceedings of the Eighth ACM/IEEE Symposiumon Architectures for Networking and Communication Systems,New-York,New-York,2012,pages99-110。

在通过引用并入本文的以下文献中描述了其他自适应路由技术：Kim等人,“Adaptive Routing in High-Radix Clos Network,”Proceedings of the 2006ACM/IEEEConference on Supercomputing(SC2006),Tampa,Florida,November,2006；Jiang等人,“Indirect Adaptive Routing on Large Scale Interconnection Networks,”Proceedings of the 36^th Annual International Symposium on ComputerArchitecture,Austin,Texas,June,2009,pages 220-231；以及Kim等人,“Technology-Driven,Highly-Scalable Dragonfly Topology,”Proceedings of the 35th AnnualInternational Symposium on Computer Architecture,June,2008,pages77-88。

公开内容通过引用并入本文的美国专利8,576,715描述了一种通信方法，该方法包括通过通信网络在第一路由路径上路由属于给定分组流的第一分组。使用时间限制自适应路由(AR)模式，通过评估第一分组与所述给定分组流中跟随该第一分组的第二分组之间的时间间隔，在所述时间间隔不超过预定阈值的情况下在第一路由路径上路由第二分组，以及在所述时间间隔超过所述预定阈值的情况下选择潜在地不同于第一路由路径的通过所述通信网络的第二路由路径并在该第二路由路径上路由第二分组，来路由第二分组。

公开内容通过应用并入本文的美国专利9,014,006号和美国专利申请公开2015/0195204描述了一种方法，该方法包括在通信网络的网络交换机中接收发源于源节点并通过所述通信网络在穿越一个或多个先前网络交换机的路线上达到的网络通信流量，以便转发到目的地节点。响应于检测到所述网络交换机中向所述目的地节点转发所述通信流量的能力受损，向所述先前网络交换机发送通知。该通知应由所述先前网络交换机消费并且请求所述先前网络交换机修改所述路线以便不穿越所述网络交换机。