[发明专利]自适应路由通知的单播转发

说明书

本发明公开了自适应路由通知的单播转发。一种用于通信的方法，包括在作为具有拓扑结构的通信网络的一部分的第一网络交换机中检测将发源于源端点的数据包流转发到目的端点的受损的能力。响应于检测到受损的能力，第一网络交换机基于拓扑结构来识别位于该流的当前路线上的、并且同样位于从源端点到目的端点的不穿过第一网络交换机的一个或多个可替换的路线上的第二网络交换机。从第一网络交换机发送单独向第二网络交换机寻址的、并且请求第二网络交换机重路由该流的通知。

发明领域

本发明总体涉及通信网络，并且具体涉及用于转发自适应路由通知的方法和系统。

发明背景

在本领域中，用于通过通信网络路由数据包的各种技术是已知的。一些已知的技术基于网络状态(例如，流量负荷或者拥塞)来选择用于数据包的路由路径。这种技术有时候被称作自适应路由(AR)。例如，其公开内容通过引用并入本文的美国专利8,576,715描述了一种用于通信的方法，该方法包括通过通信网络在第一路由路径上路由属于给定的数据包流的第一数据包。使用有时限的自适应路由(AR)模式，将在给定的数据包流中跟随第一数据包的第二数据包路由，通过评估在第一数据包和第二数据包之间的时间差，如果时间差没有超过预定的阈值，则在第一路由路径上路由第二数据包，并且如果时间差超过了预定的阈值，则选择可能不同于第一路由路径的、通过通信网络的第二路由路径，并且在第二路由路径上路由第二数据包。

其公开内容通过引用并入本文的美国专利申请公开2015/0372916描述了一种网络元件，其包括电路以及一个或多个接口。接口被配置成连接于通信网络。电路被配置成将多个出口接口经由通信网络分配成对应于各自不同的路径，以用于将数据包路由到给定的目的地址分组；针对给定的目的地址分组，保持对于在多组散列结果中的每组散列结果的各自的状态信息；经由入口接口接收预定到达给定的目的地址分组的数据包；计算用于数据包的给定的散列结果，并且确定给定的散列结果落入其中的给定的一组散列结果；并且根据对应于给定的目的地址分组和给定的一组散列结果的状态信息，经由在多个出口接口中的一个出口接口转发数据包。

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

发明概述

本文描述的实施例提供了一种用于通信的方法，包括在作为具有拓扑结构的通信网络的一部分的第一网络交换机中检测将发源于源端点的数据包流转发到目的端点的受损的能力。响应于检测到受损的能力，第一网络交换机基于拓扑结构来识别位于该流的当前路线上的、并且同样位于从源端点到目的端点不穿过第一网络交换机的一个或多个可替换的路线上的第二网络交换机。从第一网络交换机发送单独向第二网络交换机寻址的、并且请求第二网络交换机重路由该流的通知。

在一些实施例中，该方法还包括由第二网络交换机接收通知，并且响应于通知，将该流重路由到可替换的路线中的一个路线。在实施例中，发送通知包括在与该流的当前路线的反向路线不同的路线上路由通知。

在一些实施例中，拓扑结构是胖树(FT)拓扑结构，其中网络交换机被布置在至少包括叶级和脊级的多个级中，并且其中每个路线首先穿过开始于叶级并且穿过递增级的向上段，并且随后穿过其穿过递减级并且终止于叶级的向下段。在示例实施例中，第一网络交换机属于FT拓扑结构的给定层，并且识别第二网络交换机包括在低于给定级的中间级中选择位于该流的当前路线的向上段上的唯一的网络交换机。在公开的实施例中，中间级比给定级低一级。