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

权利要求书

1.一种用于通信的方法，包括：

在作为具有拓扑结构的通信网络的一部分的第一网络交换机中，检测所述第一网络交换机将发源于源端点的数据包的流转发到目的端点的受损的能力；

响应于检测到所述受损的能力，由所述第一网络交换机基于所述拓扑结构来识别第二网络交换机，所述第二网络交换机：

(i)位于所述流的当前路线上，

(ii)位于从所述源端点到所述目的端点的不穿过所述第一网络交换机的一个或多个可替换的路线上，以及

(iii)唯一地限定了在向上转发所述数据包的比所述第一网络交换机级低一级中的交换机；并且

从所述第一网络交换机发送单播通知，所述单播通知单独寻址到所识别的第二网络交换机并且请求所述第二网络交换机重路由所述流，

其中所述单播通知以不涉及逐跳地发送通知的技术发送，

其中识别所述第二网络交换机包括在所述第一网络交换机中保持为每个端点记录在从该端点到所述第一网络交换机的路线上的各自的重路由网络交换机的数据结构，并且在所述数据结构中查询与所述流的所述数据包中的源地址关联的各自的重路由网络交换机。

2.根据权利要求1所述的方法，还包括由所述第二网络交换机接收所述单播通知，并且响应于所述单播通知，将所述流重路由到在可替换的路线。

3.根据权利要求1所述的方法，其中，发送所述单播通知包括在与所述流的所述当前路线的反向路线不同的路线上路由所述通知。

4.根据权利要求1所述的方法，其中，所述拓扑结构是胖树(FT)拓扑结构，在所述胖树(FT)拓扑结构中，网络交换机被布置在包括至少叶级和脊级的多个级中，并且在所述胖树(FT)拓扑结构中，每个路线首先穿过向上段并且随后穿过向下段，所述向上段开始于所述叶级并且穿过递增的级，所述向下段穿过递减的级并且终止于所述叶级。

5.根据权利要求4所述的方法，其中，所述第一网络交换机属于所述胖树(FT)拓扑结构的给定级，并且其中，识别所述第二网络交换机包括在低于所述给定级的中间级中识别位于所述流的所述当前路线的所述向上段上的唯一的网络交换机。

6.根据权利要求5所述的方法，其中，所述中间级比所述给定级低一级。

7.根据权利要求1-6中任一项所述的方法，其中，所述数据结构也用于将数据包从所述第一网络交换机路由到目的端点。

8.根据权利要求4所述的方法，其中所述第一网络交换机位于所述路线的向下段上，并且其中所述第二网络交换机被选择作为所述路线的向上段上的网络交换机。

9.根据权利要求1所述的方法，其中，识别所述第二网络交换机并且发送所述单播通知包括：识别两个或更多个第二交换机的地址，并且将各自的单播通知发送到所识别的两个或更多个第二交换机的所述地址。

10.根据权利要求1所述的方法，其中识别所述第二网络交换机包括用所述源端点的地址查询第一网络交换机中的数据库，以接收所述第二网络交换机的地址。

11.根据权利要求1所述的方法，其中识别所述第二网络交换机包括查询所述第一网络交换机中的转发表。