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

说明书

技术领域

本公开一般涉及通信网络，尤其涉及逆向路径转发检查。

背景技术

一种网络设备可包括连接到形成链路束的链路的多个接口。链路例如可包括形成链路束的ECMP（等价多径）成员或其他链路。当实施逆向路径转发（RPF）检查时，大量链路可能导致问题。传统网络限制束中的链路数目，执行松RPF检查（不检查入接口），或者完全省略RPF检查。这导致很多缺点。

附图说明

图1例示了这里描述的实施例可以在其中实施的网络示例。

图2例示了这里描述的实施例可以在其中实施的另一网络示例。

图3描绘了可用于实施所述实施例的网络设备示例。

图4是例示了根据一个实施例用于执行逆向路径转发检查的处理概况的流程图。

图5描绘了根据一个实施例的逆向路径转发表的示例。

图6例示了与对应于图5的表的链路束所关联的多个链路通信的网络设备示例。

在附图的若干视图中，对应的标号指示对应的部分。

具体实施方式

概述

在一个实施例中，一种方法一般包括在具有连接到形成束的多个链路的多个接口的网络设备处的接口处接收分组，对接收到的分组执行逆向路径转发（RPF）检查以及如果该分组通过RPF检查则转发该分组。RPF检查包括在具有用于所述束的多个条目的RPF表中的查找，其中每个条目包括所述束和束中的一个链路，所述RPF检查还包括对于接收所述分组的接口被连接到所述查找中所识别的束中的链路之一的验证。还公开了一种设备。

在另一个实施例中，一种设备一般包括用于连接到形成束的多个链路的多个接口，用于接收分组、对接收到的分组执行逆向路径转发（RPF）检查以及如果该分组通过RPF检查则转发该分组的处理器，以及用于存储RPF表的存储器，所述RPF表包括用于束的多个条目，每个条目包括所述束和束中的一个链路。RPF检查包括在所述RPF表中的查找以及对于接收所述分组的接口被连接到所述查找中所识别的束中的链路之一的验证。

示例性实施例

以下描述被展示以使得本领域技术人员能够做出和使用实施例。具体实施例和应用的描述仅作为示例被提供，并且各种修改对本领域技术人员是显而易见的。这里描述的一般原则可在不脱离实施例的范围的情况下被应用到其他应用。因此，实施例不限于所示出的那些，而是符合根据这里描述的原则和特征的最宽范围。为了清楚起见，与实施例所涉及的技术领域中已知的技术素材有关的细节未被详细描述。

为了例示网络通信的示例技术，理解可能贯穿网络的通信类型至关重要。以下提供可用来解释本公开的基本信息。

在单播路由中，流量根据预先计算的路由沿着从源到目的地主机的单个路径被通过网络来转发。单播网络设备通常不考虑源地址；它仅考虑目的地地址以及它将如何朝着该目的地转发流量。网络设备针对与目的地地址的匹配来扫描路由或转发表，然后将单播分组的单个副本转发出目的地方向上的正确接口。

相比之下，在多播转发中，源将流量发送到多播群地址所代表的任意主机群。多播分组在网络中的路径分叉点被复制以实现多个接收者的有效数据递送。在IP多播中，源可指定目的地IP地址，该目的地IP地址可包括用于接收数据流的任意数目的接收者的多播群地址。多播分组被从源（S）地址发送到群（G）地址。多播群是对从源（S）接收特点数据流表示出兴趣的接收者的任意群（G）。力图接收被发送到多播群的数据的接收者可以使用例如因特网管理群协议（IGMP）来加入该群。加入消息通常从接收者被发送到源并且数据流在相反方向上传播。作为给定多播群的成员的接收者可以接收被发送到该多播群的数据。

支持多播的网络设备创建控制IP多播流量在网络中采用的路径的分发树以便将流量递送到所有接收者。两种基本类型的多播分发树是源树和共享树。在源树中，多播流量源是根并且分支形成通过网络到达接收者的支撑树。这也被称为最短路径树（SPT），因为该树在网络中通常使用源和接收者之间的最短路径。不同于其根在源处的源树，共享树使用位于网络中的某个选定点的单个公共根。该共享根被称为会合点（Rendezvous Point，RP）。