[发明专利]具有链路束的逆向路径转发查找

权利要求书

1.一种方法，包括：

在具有连接到形成束的多个链路的多个接口的网络设备处的接口处接收分组；

对接收到的分组执行逆向路径转发RPF检查；以及

如果所述分组通过所述RPF检查则转发所述分组，

其中所述RPF检查包括：

在具有用于所述束的多个条目的RPF表中的查找，其中所述条目中的每一个包括所述束和所述束中的一个链路；以及

对于接收所述分组的接口被连接到所述查找中所识别的所述束中的链路之一的验证。

2.根据权利要求1所述的方法，其中所述束包括等价多径束并且所述查找是基于所述分组中的源地址的。

3.根据权利要求1所述的方法，其中执行所述RPF查找包含执行用于单播的安全性捆绑检查。

4.根据权利要求1所述的方法，其中所述多个链路被连接到协议独立多播PIM路由器并且所述查找是基于所述分组中的多播群地址的。

5.根据权利要求4所述的方法，其中所述网络设备被配置成双向PIN操作并且所述多个链路与指定的转发者通信。

6.根据权利要求1所述的方法，其中所述RPF表包括散列表。

7.根据权利要求1所述的方法，其中所述RPF表包括用于至少一个其他束的多个条目。

8.根据权利要求1所述的方法，其中所述束包括多于八个链路。

9.根据权利要求1所述的方法，其中所述束包括多于一百个链路。

10.一种设备包括：

用于连接到形成束的多个链路的多个接口；

用于接收分组、对接收到的分组执行逆向路径转发RPF检查以及如果所述分组通过所述RPF检查则转发所述分组的处理器；以及

用于存储RPF表的存储器，所述RPF表包括用于所述束的多个条目，所述条目中的每一个包括所述束和所述束中的一个链路，

其中所述RPF检查包括在所述RPF表中的查找以及对于接收所述分组的接口被连接到所述查找中所识别的所述束中的链路之一的验证。

11.根据权利要求10所述的设备，其中所述束包括等价多径束并且所述查找是基于所述分组中的源地址的。

12.根据权利要求10所述的设备，其中执行所述RPF查找包含执行用于单播的安全性捆绑检查。

13.根据权利要求10所述的设备，其中所述多个链路被连接到协议独立多播PIM路由器并且所述查找是基于所述分组中的多播群地址的。

14.根据权利要求13所述的设备，其中所述处理器被配置成双向PIN操作并且所述多个链路与指定的转发者通信。

15.根据权利要求10所述的设备，其中所述RPF表包括散列表。

16.一种设备，包括：

用于对在接口处接收到的分组执行逆向路径转发RPF检查的装置，所述设备包括用于连接到形成束的多个链路的多个接口；以及

用于如果所述分组通过所述RPF检查则转发所述分组的装置，

其中所述RPF检查包括：

在具有用于所述束的多个条目的RPF表中的查找，其中所述条目中的每一个包括所述束和所述束中的一个链路；以及

对于接收所述分组的接口被连接到所述查找中所识别的所述束中的链路之一的验证。

17.根据权利要求16所述的设备，其中所述束包括等价多径束并且所述查找是基于所述分组中的源地址的。

18.根据权利要求16所述的设备，其中执行所述RPF查找包含执行用于单播的安全性捆绑检查。

19.根据权利要求16所述的设备，其中所述多个链路被连接到协议独立多播PIM路由器并且所述查找是基于所述分组中的多播群地址的。

20.根据权利要求16所述的设备，其中所述设备被配置成用硬件执行所述查找。