[发明专利]用于多播源发现协议MSDP循环避免的方法和设备

说明书

本公开的实施例涉及多播源发现协议MSDP循环避免。本公开描述了用于对多播源发现协议MSDP的增强以减少在具有重叠的MSDP网格组的一个或多个多播域中的源活动SA消息循环的技术。在一些示例中，一种方法包括由第一MSDP演讲者从第二MSDP演讲者接收SA消息。该方法还包括，当第二MSDP演讲者在具有第一MSDP演讲者的网格组中时，确定第一MSDP演讲者是否包括与SA消息对应的活动的SA状态。附加地，该方法包括，当第一MSDP演讲者不包括与SA消息对应的活动的SA状态时，接受该SA消息并且向第三MSDP演讲者转发该SA消息，第三MSDP演讲者不在具有第一MSDP演讲者和第二MSDP演讲者的网格组中。

本申请要求于2020年6月11日提交的印度临时专利申请号202041024555和美国专利申请号17/247,866的权益，其中每项的整体内容通过引用并入本文。

技术领域

本公开涉及计算机网络，并且更具体地，涉及计算机网络之上的多播源的发现。

背景技术

计算机网络是交换数据和共享资源的互连的计算设备的集合。在基于分组的网络中，计算设备通过将数据划分成被称为分组的小块来传达数据。网络内的某些设备(诸如路由器和交换机)维持路由和/或转发描述通过网络的路径的信息。以这种方式，分组可以跨网络从源设备向目的地设备被个体地传输。目的地设备从分组提取数据并且将数据组装成其原始的形式。将数据划分成分组使得源设备能够仅发送可能在传输期间丢失的那些个体的分组。

计算机网络的示例包括企业网络、分支网络、服务提供方网络、家庭网络、虚拟私有网络(VPN)、局域网(LAN)、虚拟LAN(VLAN)等。在任何情况下，计算机网络可以使得位于远程的源和接收器能够共享数据。在一些情况下，计算网络可以被配置为支持多播业务，诸如互联网协议电视(IPTV)、桌面会议、公司广播、音乐和视频web广播以及其他形式的多媒体内容。作为示例，计算机网络可以利用协议独立多播(PIM)作为多播路由协议来构建通过计算机网络的分发树，以用于将多播业务从源传输到针对特定多播组的接收器或订户设备。PIM可以在几种不同的模式下运行，包括源特定多播(SSM)模式或任何源多播(ASM)模式下的密集模式(DM)、稀疏模式(SM)，以及双向(BIDIR)模式。

发明内容

一般而言，本公开描述用于增强多播源发现协议(MSDP)以减少具有重叠的MSDP网格组的一个或多个多播域中的源活动(SA)消息循环(loop)的技术。例如，多播域(例如，PIM-SM或其他PIM域)可以包括一个或多个MSDP演讲路由器(“MSDP演讲者(speaker)”)，该一个或多个MSDP演讲路由器被布置在用于该多播域的至少两个网格组中。当多播域中的会合点路由器(RP)首次获悉针对多播组的新发送方时(例如，经由PIM注册消息)，RP构造SA消息来通告针对该组的发送方，并且将该消息发送给其在多播域的内部MSDP对等体和外部的MSDP对等体两者。这些MSDP对等体向彼此泛洪(flood)SA消息。MSDP定义网格组作为用于减少SA泛洪的操作性机制，通常在域间设置中。当多播域的MSDP演讲者的某个子集被完全网格化时，它们可以被配置到网格组中。通常，网格组内的MSDP演讲者不向网格组的任何其他成员转发其从网格组的另一成员接收的SA消息。更正式地，如果网格组M的成员R从也是网格组M的成员的MSDP对等体接收SA消息，则R接受SA消息，并且向其不是网格组M的一部分的对等体中的所有对等体转发该SA消息。然而，R不向网格组M的其他成员转发SA消息。