CN110278156B - 组播路由处理方法、网络设备以及路由反射器 - Google Patents
组播路由处理方法、网络设备以及路由反射器 Download PDFInfo
- Publication number
- CN110278156B CN110278156B CN201810210276.0A CN201810210276A CN110278156B CN 110278156 B CN110278156 B CN 110278156B CN 201810210276 A CN201810210276 A CN 201810210276A CN 110278156 B CN110278156 B CN 110278156B
- Authority
- CN
- China
- Prior art keywords
- multicast
- root
- route
- information
- leaf
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1886—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种组播路由处理方法。本申请实施例方法包括:第一根设备接收目标叶子设备发送的第一组播加入报文或接收路由反射器发送的第二组播加入报文,第一组播加入报文包括组播路由信息,组播路由信息中包括设备路由标识,第二组播加入报文与第一组播加入报文所包含的组播路由信息相同;第一根设备根据设备路由标识确定组播路由信息满足优选条件;第一根设备确定组播路由信息中包含的第二根设备信息与第一根设备信息是否相同;若相同,则第一根设备将目标叶子设备的组播路由信息添加到第一根设备的VPN路由表中;第一根设备根据VPN路由表向目标叶子设备发送组播数据。本申请的方案可以确保每个目标叶子设备都能接收到组播数据。
Description
技术领域
本申请实施例涉及通讯领域,尤其涉及一种组播路由处理方法、网络设备以及路由反射器。
背景技术
组播虚拟专用网(multicast virtual private network,MVPN)是一种基于边界网关协议(border gateway protocol,BGP)和多协议标签交(multiprotocol labelswitch,MPLS)的传输网络,MVPN是在公用网络上建立专用网络的技术,在MVPN中实现组播数据的传输。
现有技术中,当MVPN包括M个发送端服务提供商网络的边缘(provider edge,PE)设备,N个接收端PE设备,M为大于1的整数,N为大于或等于2的整数,N个接收端PE设备分别向M个发送端PE设备发送加入组播报文,M个发送端PE设备接收到N个接收端PE设备发送的组播路由后,M个发送端PE设备沿用了单播虚拟专用网(virtual private network,VPN)的规则对N个接收端PE设备发送的组播路由进行处理,现有技术中同一MVPN中的PE设备对应的路由标识(route distinguisher,RD)相同。所以M个发送端PE设备中的每个发送端PE设备只会优选N个接收端PE设备发送的组播路由中的一个组播路由进行前发和交叉。
但是,当N个接收端PE设备中存在一个PE设备优选的发送端的PE设备与其他接收端PE设备优选的发送端的PE设备不同时,则存在不同的接收端PE设备优选了不同的发送端PE设备,发送端PE设备处理接收端PE发送的组播路由时,发送端PE设备只会优选一个组播路由进行前发和交叉处理,则一定会存在被丢弃的组播路由,导致存在接收端PE设备收不到组播数据,这样与收不到组播数据的PE设备相连的用户网络边缘(customer edge,CE)设备就无法接收组播数据。
发明内容
本申请实施例提供了一种组播路由处理方法、网络设备以及路由反射器(routereflector,RR)用于在组播路由中的网络层可达信息(network layer reachabilityinformation,NLRI)增加设备路由标识,以使得增加了设备路由标识的组播路由得到优选和前发。
本申请实施例第一方面提供一种组播路由处理方法,所述方法应用于MVPN,所述MVPN包括M个根设备和N个叶子设备,所述M为大于1的整数,所述N为大于或等于2的整数,所述N个叶子设备在发送组播加入报文时,分别优选了所述M个根设备中的不同的根设备,针对第一根设备,包括:所述第一根设备接收目标叶子设备发送的第一组播加入报文,所述第一组播加入报文包括组播路由信息,所述组播路由信息中包括设备路由标识,所述目标叶子设备为所述N个叶子设备中的一个或多个,所述第一根设备为所述M个根设备中的任意一个;所述第一根设备根据所述设备路由标识确定所述组播路由信息满足优选条件;所述第一根设备确定所述组播路由信息中包含的第二根设备信息与第一根设备信息是否相同,所述第二根设备信息为所述目标叶子设备所优选接收组播数据的第二根设备对应的信息;若相同,则所述第一根设备将所述目标叶子设备的组播路由信息添加到所述第一根设备的虚拟专用网VPN路由表中;在有组播数据下发时,所述第一根设备根据所述VPN路由表向所述目标叶子设备发送所述组播数据。若不相同,则所述第一根设备将所述组播路由信息丢弃。由该第一方面可见,第一根设备可以根据组播路由信息中的根设备信息,确保所述组播路由信息在第一根设备中得到优选,然后将所述组播路由信息添加到所述第一根设备的VPN路由表中,在有组播数据下发时,第一根设备可以根据VPN路由表向目标叶子设备发送组播数据使得每个叶子设备都接收到组播数据。
基于本申请实施例第一方面,本申请实施例第一方面的第一种实现方式中,所述第一根设备根据所述设备路由标识确定所述组播路由信息满足优选条件包括:当所述设备路由标识为所述目标叶子设备对应的路由ID时,所述第一根设备根据所述目标叶子设备对应的路由ID确定所述组播路由信息满足优选条件。由第一方面的第一种实现方式可见,本申请实施例第一根设备可以根据每个叶子设备对应的路由ID确保每个目标叶子设备发送的组播路由信息在第一根设备中都得到优选,在实际应用中,提升了方案的可实现性。
基于本申请实施例第一方面以及第一方面的第一种实现方式,本申请实施例第一方面的第二种实现方式中,所述第一根设备根据所述设备路由标识确定所述组播路由信息满足优选条件包括:当所述设备路由标识为所述目标叶子设备所优选接收组播数据的所述第二根设备的路由ID时,所述第一根设备根据所述第二根设备的路由ID确定所述组播路由信息满足优选条件。由第一方面的第二种实现方式可见,本申请实施例提供了另外一种路由ID(目标叶子设备优选接收组播数据的第二根设备的路由ID)确保每个目标叶子设备发送所述组播路由信息满足优选条件,在实际应用中,提升了方案的多样性。
基于本申请实施例第一方面以及第一方面的第一种实现方式至第一方面的第二种实现方式中的任一项,本申请实施例第一方面的第三种实现方式中,所述第一根设备将所述目标叶子设备的组播路由信息添加到所述第一根设备的虚拟专用网VPN路由表中包括:所述第一根设备确定所述组播路由信息的VPN实例标识与所述第一根设备的MVPN ID是否相同,所述MVPN ID为第一根设备的MVPN对应的ID地址;若相同,则所述第一根设备将所述组播路由信息添加到目标路由表中,所述目标路由表为所述第一根设备的VPN路由表中的其中一个,所述目标路由表用于指示所述第一根设备向所述目标叶子设备发送所述组播数据。由第一方面的第三种实现方式中可见,本申请实施例中第一根设备可以判断组播路由信息的VPN实例标识与第一根设备的MVPN ID是否相同来确定该组播路由信息是否为第一根设备处理的路由信息,提供了一种将组播路由信息添加到VPN路由表的具体方式。
基于本申请实施例第一方面以及第一方面的第一种实现方式至第一方面的第三种实现方式中的任一项,本申请实施例第一方面的第四种实现方式中,所述第一根设备向所述目标叶子设备发送所述组播数据包括:所述第一根设备向所述目标叶子设备发送组播数据接收消息,所述组播数据接收消息用于指示所述目标叶子设备接收所述组播数据;所述第一根设备接收所述目标叶子设备发送的组播数据接收响应消息,所述组播数据接收响应消息用于指示所述目标叶子设备需要接收所述组播数据;所述第一根设备向发送所述组播数据接收响应消息对应的所述目标叶子设备发送所述组播数据。由第一方面的第四种实现方式可见,本申请实施例中第一根设备向目标叶子设备发送组播数据之前,向目标叶子设备发送组播数据接收消息,然后向发送组播数据接收响应的目标叶子设备发送组播数据,提高了目标叶子设备接收组播数据的效率。
本申请实施例第二方面提供一种组播路由处理方法,所述方法应用于MVPN,所述MVPN包括M个根设备和N个叶子设备以及路由反射器,所述M为大于1的整数,所述N为大于或等于2的整数,所述N个叶子设备在发送组播加入报文时,分别优选了所述M个根设备中的不同的根设备,针对第一根设备,包括:所述第一根设备接收路由反射器发送的第二组播加入报文,所述第二组播加入报文包括组播路由信息,所述组播路由信息中包括设备路由标识,所述目标叶子设备为所述N个叶子设备中的一个或多个,所述第一根设备为所述M个根设备中的任意一个;所述第一根设备根据所述设备路由标识确定所述组播路由信息满足优选条件;所述第一根设备确定所述组播路由信息中包含的第二根设备信息与第一根设备信息是否相同,所述第二根设备信息为所述目标叶子设备所优选接收组播数据的第二根设备对应的信息;若相同,则所述第一根设备将所述目标叶子设备的组播路由信息添加到所述第一根设备的虚拟专用网VPN路由表中;在有组播数据下发时,所述第一根设备根据所述VPN路由表向所述目标叶子设备发送所述组播数据。若不相同,则所述第一根设备将所述组播路由信息丢弃。由该第二方面可见,第一根设备可以根据组播路由信息中的根设备信息,确保所述组播路由信息在第一根设备中得到优选,然后将所述组播路由信息添加到所述第一根设备的VPN路由表中,在有组播数据下发时,第一根设备可以根据VPN路由表向目标叶子设备发送组播数据使得每个叶子设备都接收到组播数据。
基于本申请实施例第二方面,本申请实施例第二方面的第一种实现方式中,所述第一根设备根据所述设备路由标识确定所述组播路由信息满足优选条件包括:当所述设备路由标识为所述目标叶子设备对应的路由ID时,所述第一根设备根据所述目标叶子设备对应的路由ID确定所述组播路由信息满足优选条件。由第二方面的第一种实现方式可见,本申请实施例第一根设备可以根据每个叶子设备对应的路由ID确保每个目标叶子设备发送的组播路由信息在第一根设备中都得到优选,在实际应用中,提升了方案的可实现性。
基于本申请实施例第二方面以及第二方面的第一种实现方式,本申请实施例第二方面的第二种实现方式中,所述第一根设备根据所述设备路由标识确定所述组播路由信息满足优选条件包括:当所述设备路由标识为所述目标叶子设备所优选接收组播数据的所述第二根设备的路由ID时,所述第一根设备根据所述第二根设备的路由ID确定所述组播路由信息满足优选条件。由第二方面的第二种实现方式可见,本申请实施例提供了另外一种路由ID确保每个目标叶子设备发送所述组播路由信息满足优选条件,在实际应用中,提升了方案的多样性。
基于本申请实施例第二方面以及第二方面的第一种实现方式至第二方面的第二种实现方式中的任一项,本申请实施例第二方面的第三种实现方式中,所述第一根设备将所述目标叶子设备的组播路由信息添加到所述第一根设备的虚拟专用网VPN路由表中包括:所述第一根设备确定所述组播路由信息的VPN实例标识与所述第一根设备的MVPN ID是否相同,所述MVPN ID为第一根设备的MVPN对应的ID地址;若相同,则所述第一根设备将所述组播路由信息添加到目标路由表中,所述目标路由表为所述第一根设备的VPN路由表中的其中一个,所述目标路由表用于指示所述第一根设备向所述目标叶子设备发送所述组播数据。由第二方面的第三种实现方式中可见,本申请实施例中第一根设备可以判断组播路由信息的VPN实例标识与第一根设备的MVPN ID是否相同来确定该组播路由信息是否为第一根设备处理的路由信息,提供了一种将组播路由信息添加到VPN路由表的具体方式。
基于本申请实施例第二方面以及第二方面的第一种实现方式至第二方面的第三种实现方式中的任一项,本申请实施例第二方面的第四种实现方式中,所述第一根设备向所述目标叶子设备发送所述组播数据包括:所述第一根设备向所述目标叶子设备发送组播数据接收消息,所述组播数据接收消息用于指示所述目标叶子设备接收所述组播数据;所述第一根设备接收所述目标叶子设备发送的组播数据接收响应消息,所述组播数据接收响应消息用于指示所述目标叶子设备需要接收所述组播数据;所述第一根设备向发送所述组播数据接收响应消息对应的所述目标叶子设备发送所述组播数据。由第一方面的第四种实现方式可见,本申请实施例中第一根设备向目标叶子设备发送组播数据之前,向目标叶子设备发送组播数据接收消息,然后向发送组播数据接收响应的目标叶子设备发送组播数据,提高了目标叶子设备接收组播数据的效率。
本申请实施例第三方面提供一种组播路由处理方法,所述方法应用于MVPN,所述MVPN包括路由反射器、M个根设备和N个叶子设备,所述M为大于1的整数,所述N为大于或等于2的整数,所述N个叶子设备在发送组播加入报文时,分别优选了所述M个根设备中的不同的根设备,包括:所述路由反射器接收目标叶子设备发送的第一组播加入报文,所述第一组播加入报文包括组播路由信息,所述组播路由信息中包括设备路由标识,所述目标叶子设备为所述N个叶子设备中的一个或多个;所述路由反射器根据所述设备路由标识确定所述第一组播加入报文都满足前发条件;所述路由反射器向第一根设备发送第二组播加入报文,所述第一根设备为所述M个根设备中的任意一个,所述第二组播加入报文与所述第一组播加入报文所包含的组播路由信息相同,所述第二组播加入报文用于指示所述第一根设备根据所述设备路由标识确定所述组播路由信息满足优选条件,并确定所述组播路由信息中包含的第二根设备信息与第一根设备信息是否相同,所述第二根设备信息为所述目标叶子设备所优选接收组播数据的第二根设备对应的信息,若相同,则所述第一根设备将所述目标叶子设备的组播路由信息添加到所述第一根设备的虚拟专用网VPN路由表中,在有组播数据下发时,所述第一根设备根据所述VPN路由表向所述目标叶子设备发送所述组播数据。由第三方面可见,路由反射器根据组播路由信息中的设备路由标识可以确保每个第一组播加入报文在路由反射器中都得到前发,使得组播路由信息在第一根设备中可以都满足优选条件。
基于本申请实施例第三方面,本申请实施例第三方面的第一种实现方式中,所述路由反射器根据所述设备路由标识确定所述第一组播加入报文都满足前发条件包括:当所述设备路由标识为所述目标叶子设备对应的路由ID时,所述路由反射器根据所述目标叶子设备对应的路由ID确定所述第一组播加入报文都满足前发条件。由第三方面的第一种实现方式可见,本申请实施例路由反射器可以根据每个叶子设备对应的路由ID确保每个目标叶子设备发送的组播路由信息在路由反射器中都得到前发,在实际应用中,提升了方案的可实现性。
基于本申请实施例第三方面以及本申请实施例第三方面的第一种实现方式,本申请实施例第三方面的第二种实现方式中,所述路由反射器根据所述设备路由标识确定所述第一组播加入报文都满足前发条件包括:当所述设备路由标识为所述目标叶子设备优选接收组播数据的所述第二根设备的路由ID时,所述路由反射器根据所述第二根设备的路由ID确定所述第一组播加入报文都满足前发条件。由第三方面的第二种实现方式可见,本申请实施例提供了另外一种路由ID(目标叶子设备优选接收组播数据的第二根设备的路由ID)确保每个目标叶子设备发送所述组播路由信息满足优选条件,在实际应用中,提升了方案的多样性。
基于本申请实施例第三方面以及本申请实施例第三方面的第一种实现方式至第二种实现方式中的任一项,本申请实施例第三方面的第三种实现方式中,所述路由反射器向所述第一根设备发送第二组播加入报文包括:当所述设备路由标识为所述目标叶子设备对应的路由ID时,所述第二组播加入报文为每个所述目标叶子设备分别发送的所述第一组播加入报文;所述路由反射器向第一根设备发送所述每个目标叶子设备分别发送的第一组播加入报文。由第三方面的第三种实现方式可见,本申请实施例中,由于每个目标叶子设备对应的路由ID都不同,因此,确保每个目标叶子设备发送组播加入报文在路由反射器中都能得到前发。
基于本申请实施例第三方面以及本申请实施例第三方面的第一种实现方式至第三种实现方式中的任一项,本申请实施例第三方面的第四种实现方式中,当所述设备路由标识为所述目标叶子设备优选接收组播数据的所述第二根设备的路由ID时,所述第二组播加入报文为满足前发条件的所述第一组播加入报文中的一个;所述路由反射器向所述第一根设备发送满足前发条件的所述第一组播加入报文中的一个。由第三方面的第四种实现方式可见,本申请实施例中,路由反射器向第一根设备发送的第二组播加入报文为优选了第二根设备的目标叶子设备所发送的第一组播加入报文中的一个,节省了该组播虚拟专用的的网络资源。
本申请实施例第四方面提供一种网络设备,所述网络设备为第一根设备,该第一根设备包括:接收单元、处理单元和发送单元,该接收单元用于执行上述第一方面、第二方面以及任一可能的实现方式中涉及到接收操作的步骤;该处理单元用于执行上述第一方面、第二方面以及任一可能的实现方式中涉及到处理操作的步骤;该发送单元用于执行上述、第二方面以及任一可能的实现方式中涉及到发送操作的步骤。
本申请实施例第五方面提供一种路由反射器,该路由反射器包括:接收单元、处理单元和发送单元,该接收单元用于执行上述第二方面以及任一可能的实现方式中涉及到接收操作的步骤;该处理单元用于执行上述第二方面以及任一可能的实现方式中涉及到处理操作的步骤;该发送单元用于执行上述第二方面以及任一可能的实现方式中涉及到发送操作的步骤。
本申请实施例第六方面提供一种网络设备,所述网络设备为第一根设备,其特征在于,包括:存储器、收发器和至少一个处理器,所述存储器中存储有指令;所述存储器、所述收发器和所述至少一个处理器通过线路互联;
所述至少一个处理器调用所述指令,执行第一方面以及第二方面中在所述第一根设备侧进行的消息处理或控制操作。
本申请实施例第七方面提供一种网络设备,所述网络设备为路由反射器,其特征在于,包括:存储器、收发器和至少一个处理器,所述存储器中存储有指令;所述存储器、所述收发器和所述至少一个处理器通过线路互联;
所述至少一个处理器调用所述指令,执行第三方面中在所述路由反射器侧进行的消息处理或控制操作。
本申请第八方面提供一种包含指令的计算机程序产品,应用于第一根设备,当该程序在计算设备上运行时,执行上述第一方面以及第二方面中第一根设备的操作。
本申请第九方面提供一种包含指令的计算机程序产品,应用于路由反射器,当该程序在计算设备上运行时,执行上述第三方面中路由反射器的操作。
本申请实施例第十方面提供了一种计算机存储介质,该计算机存储介质用于储存为上述第一方面以及第二方面中第一根设备所用的计算机软件指令,其包括用于执行为第一方面以及第二方面中第一根设备所设计的程序。
本申请实施例第十一方面提供了一种计算机存储介质,该计算机存储介质用于储存为上述第三方面的路由反射器所用的计算机软件指令,其包括用于执行为第三方面的路由反射器所设计的程序。
本申请十二方面提供一种网络系统,包括:第一根设备、目标叶子设备和路由反射器;其中,该第一根设备为上述第一方面、第二方面或第三方面,以及任一可能的实现方式中的第一根设备;该目标叶子设备为上述第一方面、第二方面或第三方面,以及任一可能的实现方式中的目标叶子设备,该路由反射器为第二方面或第三方面以及任一可能的实现方式中的叶子设备。
本申请十三方面提供一种网络系统,包括:第一根设备和目标叶子设备;其中,该第一根设备为上述第一方面或第二方面,以及任一可能的实现方式中的第一根设备;该目标叶子设备为上述第一方面或第二方面,以及任一可能的实现方式中的目标叶子设备。
本申请第十四方面提供一种芯片系统,包括:应用于网络设备中,该网络设备为第一根设备,所述芯片系统包括至少一个处理器和通信接口,该芯片系统中还可以包括存储器,所述存储器、所通信接口和所述至少一个处理器通过线路互联,所述至少一个存储器中存储有指令;所述指令被所述处理器执行,以执行第一方面或第二方面,以及任一可能的实现方式中所述第一根设备的操作。
本申请第十五方面提供一种芯片系统,包括:应用于网络设备中,该网络设备为路由反射器,所述芯片系统包括至少一个处理器和通信接口,该芯片系统中还可以包括存储器,所述存储器、所通信接口和所述至少一个处理器通过线路互联,所述至少一个存储器中存储有指令;所述指令被所述处理器执行,以执行第三面,以及任一可能的实现方式中所述路由反射器的操作。
从以上技术方案可以看出,本申请实施例具有以下优点:
本实施例中,所述第一根设备接收目标叶子设备发送的第一组播加入报文或接收路由反射器发送的第二组播加入报文,第一组播加入报文或第一组播加入报文中包含组播路由信息,该组播路由信息的NLRI信息包含设备路由标识,第一根设备可以根据设备路由标识确定该组播路由信息满足优选条件,然后第一根设备将满足优选条件的组播路由信息添加到对应的VPN路由表中,在有组播数据下发时,第一根设备根据VPN路由表向目标叶子设备发送组播数据,因此,本实施例中,在组播路由信息的NLRI信息中添加设备路由标识,使得第一根设备可以根据设备路由标识确保每个目标叶子设备发送组播路由信息得到优选,在组播数据下发时,每个目标叶子设备都会收到组播数据。
附图说明
图1为本申请实施例中一个应用场景示意图;
图2为本申请实施例中另一个应用场景示意图;
图3为本申请实施例中组播路由处理方法的一个实施例示意图;
图4为本申请实施例中另一个应用场景示意图;
图5为本申请实施例中另一个应用场景示意图;
图6为本申请实施例中组播路由处理方法的另一个实施例示意图;
图7为本申请实施例中另一个应用场景示意图;
图8为本申请实施例中另一个应用场景示意图;
图9为本申请实施例中网络设备的一个实施例示意图;
图10为本申请实施例中网络设备的另一个实施例示意图;
图11为本申请实施例中网络设备的另一个实施例示意图;
图12为本申请实施例中芯片系统的一个实施例示意图。
具体实施方式
本申请实施例提供了一种组播路由处理方法、网络设备以及路由反射器(routereflector,RR)用于在组播路由中的网络层可达信息(network layer reachabilityinformation,NLRI)增加设备路由标识,以使得增加了设备路由标识的组播路由得到优选和前发。
本申请实施例可应用于如图1以及图2所示的MVPN中。
图1所示的MVPN包括M个根设备以及N个叶子设备,M为大于1的整数,N为大于或等于2的整数,N个叶子设备在发送组播加入报文时,优选了M个根设备中的不同的根设备。
图2所示的MVPN包括RR、M个根设备以及N个叶子设备,M为大于1的整数,N为大于或等于2的整数,N个叶子设备在发送组播加入报文时,优选了M个根设备中的不同的根设备。
需要说明的是,图1以及图2所示的M个根设备为发送端PE设备,与发送端CE设备直接相连。图1以及图2所示的N个叶子设备为接收端PE设备,与接收端CE设备直接相连,图1中的发送端PE设备与接收端的PE设备直接相连,图2中发送端PE设备与接收端的PE设备通过RR连接。
图1所示的MVPN,M个根设备分别与N个叶子设备相连接,根设备与叶子设备之间建立BGP连接,根设备与叶子设备之间独立发送路由信息。
图2所示的MVPN,包括RR,M个根设备以及N个叶子设备分别作为客户机(Client),客户机与RR之间建立内部边界网关协议(internal border gateway protocol,IBGP)连接。RR和客户机组成一个集群(Cluster)。RR在客户机之间反射路由信息,客户机之间不需要建立BGP连接。
需要说明的是,图1以及图2所示M个根设备以及N个叶子设备可以是路由器,也可以是交换机,此处不做限定。本申请实施例M个根设备以及N个叶子设备仅以路由器作为例子进行说明。
本申请实施例中,第一根设备可以接收叶子设备发送的第一组播加入报文,也可以接收RR发送的第二组播加入报文,图1所示的应用场景示意图对应第一根设备接收叶子设备发送的第一组播加入报文,需要说明的是,第一根设备为图1所示的MVPN中的M个根设备的任意一个,图2所示的应用场景示意图对应第一根设备接收RR发送的第二组播加入报文,需要说明的是,第一根设备为图2所示的MVPN中的M个根设备的任意一个,下面分别对图1以及图2所示的场景对本申请实施例的组播路由处理方法进行描述:
一、第一根设备接收目标叶子设备发送的第一组播加入报文。
请参考图3,本申请实施例中组播路由处理方法的一个实施例包括:
301目标叶子设备向第一根设备发送第一组播加入报文。
当目标叶子设备需要接收组播数据时,目标叶子设备向第一根设备发送的第一组播加入报文,第一组播加入报文用于指示目标叶子设备需要加入MVPN,接收组播数据。其中,第一组播加入报文包括组播路由信息,组播路由信息包含NLRI信息,该NLRI信息中包含设备路由标识,该设备路由标识用于标识该目标叶子设备发送的第一组播加入报文。
具体地,本实施例中设备路由标识可以是目标叶子设备对应路由ID(ROUTER ID),也可以是目标叶子设备优选的第二根设备的ROUTER ID,第二根设备为目标叶子设备所优选接收组播数据的根设备。
当设备路由标识为目标叶子设备对应ROUTER ID时,第一组播加入报文中的组播路由信息包含的NLRI信息如表3-1所示。表3-1中的NLRI信息增加了目标叶子设备的始发路由器IP地址(Originating route’s IP address),其中Originating route’s IP address填写了叶子设备对应的ROUTER ID。
表3-1.组播路由信息的NLRI信息
当设备路由标识为目标叶子设备优选的第二根设备对应ROUTER ID时,第一组播加入报文中的组播路由信息包含的NLRI信息如表3-2所示。表3-2中的NLRI信息增加了目标叶子设备的优选的第二根设备的Originating route’s IP address,其中第二根设备的Originating route’s IP address填写了第二根设备对应ROUTER ID,此处需要说明的是,第二根设备可以是组播路由中M个根设备的任意一个。
表3-2.组播路由信息的NLRI信息
302、第一根设备根据设备路由标识确定组播路由信息满足优选条件。
第一根设备接收到第一组播加入报文之后,第一组播加入报文包含组播路由信息,组播路由信息中的NLRI信息包含设备路由标识,设备路由标识可以是目标叶子设备对应的ROUTER ID,也可以是目标叶子设备优选的第二根设备的ROUTER ID。
当设备路由标识为目标叶子设备对应的ROUTER ID,由于每个目标叶子设备对应的ROUTER ID是不同的,即不同的目标叶子设备对应不同的ROUTER ID,因此,第一根设备根据目标叶子设备对应的ROUTER ID可以确定第一组播加入报文的组播路由信息满足优选条件。
当设备路由标识为目标叶子设备优选的第二根设备的ROUTER ID时,第一根设备可以根据第二根设备的ROUTER ID确定优选了第二根设备的目标叶子设备发送的第一组播加入报文的组播路由信息满足优选条件。
下面以图4对第一根设备根据目标叶子设备对应的ROUTER ID确定组播路由信息满足优选条件以及以图5对第一根设备根据目标叶子设备优选的第二根设备的ROUTER ID确定组播路由信息满足优选条件,分别进行举例说明:
需要说明的是,本实施例中,第一根设备仅以图4和图5所示的根设备1以及根设备2进行举例说明,目标叶子设备仅以叶子设备1、叶子设备2以及叶子设备3进行举例说明。
目标叶子设备优选的第二根设备为根设备1或根设备2中的任意一个。
另外,本实施例中,仅以叶子设备1以及叶子设备2优选从根设备1接收组播数据,叶子设备3优选从根设备2接收组播数据为例进行说明。在实际应用中,叶子设备1以及叶子设备2还可以优先从根设备2接收组播数据,叶子设备3还可以优先从根设备1接收组播数据,只要满足存在有不同的叶子设备优选不同的根设备接收组播数据即可,此处不做具体限定。
请参考图4,图4中第一组播加入报文中的组播路由信息包含的设备路由标识为目标叶子设备对应的ROUTER ID。
具体地,如图4所示,当根设备1接收到叶子设备1、叶子设备2以及叶子设备3分别发送的第一组播加入报文之后,如表3-1所示,每个第一组播加入报文中的组播路由信心中的NLRI信息包含叶子设备对应的ROUTER ID,因为叶子设备1、叶子设备2以及叶子设备3分别对应的ROUTER ID不同,所以根设备1可以根据叶子设备1、叶子设备2以及叶子设备3分别对应的ROUTER ID确定叶子设备1、叶子设备2以及叶子设备3分别发送的第一组播加入报文中的组播路由信息满足优选条件,即如图4所示根设备1的三条组播路由均满足优选条件,当叶子设备1、叶子设备2以及叶子设备3分别发送第一组播加入报文的组播路由信息在根设备1都满足优选条件之后,根设备1分别将叶子设备1、叶子设备2以及叶子设备3所发送第一组播加入报文的组播路由信息进入交叉流程,即将叶子设备1、叶子设备2以及叶子设备3分别优选的根设备对应的根设备信息与根设备1自身的根设备信息进行比较。
同样,图4所示的根设备2接收到叶子设备1、叶子设备2以及叶子设备3分别发送的第一组播加入报文之后,如表3-1所示,第一组播加入报文中的组播路由信息中的NLRI信息包含叶子设备对应的ROUTER ID,因为叶子设备1、叶子设备2以及叶子设备3分别对应的ROUTER ID不同,所以根设备2可以根据叶子设备1、叶子设备2以及叶子设备3分别对应的ROUTER ID确定叶子设备1、叶子设备2以及叶子设备3分别发送的第一组播加入报文中的组播路由信息满足优选条件,即如图4所示根设备2的三条组播路由均满足优选条件,当叶子设备1、叶子设备2以及叶子设备3发送第一组播加入报文的组播路由在根设备2都满足优选条件之后,根设备2分别将叶子设备1、叶子设备2以及叶子设备3所发送第一组播加入报文的组播路由信息进入交叉流程,即将叶子设备1、叶子设备2以及叶子设备3分别优选的根设备对应的根设备信息与根设备2自身的根设备信息进行比较。
请参考图5,图5中第一组播加入报文中的组播路由信息包含的设备路由标识为目标叶子设备优选的第二根设备的ROUTER ID。
具体地,如图5所示,当根设备1接收到叶子设备1、叶子设备2以及叶子设备3分别发送的第一组播加入报文之后,如表3-2所示,第一组播加入报文中的组播路由信息中的NLRI信息包含叶子设备1、叶子设备2和叶子设备3分别优选的根设备对应的ROUTER ID,由于叶子设备1和叶子设备2优选了根设备1,所以叶子设备1和叶子设备2分别发送的组播路由信息携带的ROUTER ID相同,因此根设备1接收叶子设备1和叶子设备2发送的两条组播路由信息,只会将其中一个组播路由信息进入交叉流程,即将进入交叉流程的一个组播路由信息对应的叶子设备所优选的根设备的根设备信息与根设备1对应的根设备信息进行比较。又因为根设备1的ROUTER ID与根设备2的ROUTER ID不同,所以优选了根设备2的叶子设备3发送的组播路由信息在根设备1中会进入交叉流程。因此,如图5所示,根设备1中得到前发两条组播路由信息,分别是优选了根设备1的叶子设备1和叶子设备2发送的两条组播路由信息中的一个,以及优选了根设备2的叶子设备3发送组播路由信息。
同样,图5所示的根设备2接收到叶子设备1、叶子设备2以及叶子设备3分别发送的第一组播加入报文之后,如表3-2所示,第一组播加入报文中的组播路由信息中的NLRI信息包含叶子设备1、叶子设备2和叶子设备3分别优选的根设备对应的ROUTER ID,由于叶子设备1和叶子设备2优选了根设备1,所以叶子设备1和叶子设备2分别发送的组播路由信息携带的ROUTER ID相同,因此根设备2接收叶子设备1和叶子设备2发送的两条组播路由信息,只会优选其中一个组播路由信息进入交叉流程,即将进入交叉流程的一个组播路由信息对应的叶子设备所优选的根设备的根设备信息与根设备2对应的根设备信息进行比较。又因为根设备1的ROUTER ID与根设备2的ROUTER ID不同,所以优选了根设备2的叶子设备3发送的组播路由信息在根设备2中进入交叉流程。因此,如图5所示,根设备2中得到前发两条组播路由信息,分别是优选了根设备1的叶子设备1和叶子设备2发送的两条组播路由信息中的一个,以及优选了根设备2的叶子设备3发送组播路由信息。
303、第一根设备确定组播路由信息中包含的第二根设备信息与第一根设备信息是否相同,若相同,则执行步骤304。
当第一根设备确定第一组播加入报文对应的组播路由信息满足优选条件之后,第一根设备将满足优选条件的组播路由信息中的第二根设备信息与第一根设备对应的第一根设备信息进行比较,需要说明的是,第二根设备信息,例如可以为该组播路由信息中的路由目标(routing target,RT)的输入(import)属性包含的管理字段(administratorfield);第一根设备信息,例如可以为第一根设备的MVPN ID,该MVPN ID为第一根设备所维护的MVPN对应的ID,例如表3-3,表3-3为第一根设备所述维护的多个VPN路由表,即VPN路由表1、VPN路由表2以及VPN路由表3,VPN路由表1、VPN路由表2以及VPN路由表3对应的MVPN ID相同,例如在表3-3中,VPN路由表1、VPN路由表2以及VPN路由表3的MVPN ID都为(192.168.110.2)。
表3-3.VPN路由表
VPN路由表 |
VPN路由表1:192.168.110.2:13 |
VPN路由表2:192.168.110.2:10 |
VPN路由表3:192.168.110.2:05 |
具体地,第一根设备将第一组播加入报文中的组播路由信息的RT-import属性包含administrator field与第一根设备的MVPN ID进行比较,例如,当组播路由信息中包含的administrator field为<192.168.110.2:13>时,第一根设备将<192.168.110.2:13>中的(192.168.110.2)与表3-3中第一根设备的MVPN ID进行比较,即与表3-3所示的VPN路由表1、VPN路由表2以及VPN路由表3对应的(192.168.110.2)进行比较,如果相同,则表示第一根设备的MVPN ID与组播路由信息中的administrator field相同,然后第一根设备将第一组播加入报文中的组播路由信息添加到VPN路由表中,另外,如果表3-3所示的VPN路由表1、VPN路由表2以及VPN路由表3对应MVPN ID的不是(192.168.110.2),则表示第一组播加入报文对应的组播路由信息不是第一根设备处理的组播路由信息,第一根设备不将第一组播加入报文中的组播路由信息添加到路由表中或者丢弃第一组播加入报文中的组播路由信息等。
需要说明的是,本实施例中,组播路由信息中包含的administrator field为<192.168.110.2:13>仅仅为一个例子,在实际应用中administrator field还可以是其他,此处不做限定。
下面分别参以图4和图5中的根设备1和根设备2的处理流程进行详细描述:
请参考图4,根设备1确定叶子设备1、叶子设备2以及叶子设备3分别发送的组播路由信息满足优选条件之后,根设备1分别将叶子设备1、叶子设备2以及叶子设备3分别发送第一组播加入报文中的组播路由信息的RT-import属性包含的Administrator field与根设备1的MVPN ID进行比较,如果两者相同,则根设备1将第一组播加入报文中的组播路由信息添加到根设备1的VPN路由表中。具体地,由于叶子设备1以及叶子设备2优选从根设备1接收组播数据,所以叶子设备1和叶子设备2分别发送的第一组播加入报文中的组播路由信息的RT-import属性包含的Administrator field与根设备1的MVPN ID相同,所以根设备1将叶子设备1和叶子设备2分别发送的第一组播加入报文组播路由信息添加到根设备1的VPN路由表中,但是,叶子设备3优选了根设备2,所以叶子设备3向根设备1发送第一组播加入报文中的组播路由信息的RT-import属性包含的Administrator field与根设备1的MVPN ID不相同,则根设备1丢弃叶子设备3发送第一组播加入报文中的组播路由信息。
同样,图4所示的根设备2确定叶子设备1、叶子设备2以及叶子设备3分别发送的组播路由信息满足优选条件之后,根设备2分别将叶子设备1、叶子设备2以及叶子设备3分别发送第一组播加入报文中的组播路由信息的RT-import属性包含的Administrator field与根设备2的MVPN ID进行比较,如果两者相同,则根设备2第一组播加入报文中的该组播路由信息添加到根设备2的VPN路由表中。由于叶子设备3优选了根设备2,所以叶子设备3向根设备2发送第一组播加入报文中的组播路由信息的RT-import属性包含的Administratorfield与根设备2的MVPN ID相同,所以根设备2将叶子设备3发送的第一组播加入报文中的组播路由信息添加到根设备2的VPN路由表中。但是,叶子设备1以及叶子设备2优选从根设备1接收组播数据,所以叶子设备1和叶子设备2分别发送的第一组播加入报文中的组播路由信息的RT-import属性包含的Administrator field与根设备2的MVPN ID不相同,因此,根设备2将叶子设备1和叶子设备2分别发送的第一组播加入报文中的组播路由信息丢弃。
请参考图5,图5所示的根设备1确定叶子设备1和叶子设备2分别发送的组播路由信息其中的一个,以及叶子设备3发送的组播路由信息进入交叉流程,根设备1分别将叶子设备1和叶子设备2对应的一个组播路由信息,以及叶子设备3对应的组播路由信息中的RT-import属性包含的Administrator field与根设备1的MVPN ID进行比较,如果两者相同,则根设备1将第一组播加入报文中的组播路由信息添加到根设备1的VPN路由表中。具体地,由于叶子设备1以及叶子设备2优选从根设备1接收组播数据,所以叶子设备1和叶子设备2对应的一个组播路由信息中的RT-import属性包含的Administrator field与根设备1的MVPNID相同,所以根设备1将叶子设备1和叶子设备2对应的一个组播路由信息添加到根设备1的VPN路由表中,但是,叶子设备3优选了根设备2,所以叶子设备3向根设备1发送的组播路由信息中RT-import属性包含的Administrator field与根设备1的MVPN ID不相同,则根设备1丢弃叶子设备3发送的第一组播加入报文中的组播路由信息。
同样,图5所示的根设备2确定叶子设备1和叶子设备2分别发送的组播路由信息其中的一个,以及叶子设备3发送的组播路由信息进入交叉流程,根设备2分别将叶子设备1和叶子设备2对应的一个组播路由信息,以及叶子设备3对应的组播路由信息中的RT-import属性包含的Administrator field与根设备2的MVPN ID进行比较,如果两者相同,则根设备2将第一组播加入报文中的组播路由信息添加到根设备2的VPN路由表中。具体地,由于叶子设备1以及叶子设备2优选从根设备1接收组播数据,所以叶子设备1和叶子设备2对应的一个组播路由信息中的RT-import属性包含的Administrator field与根设备2的MVPN ID不相同,所以根设备2丢弃叶子设备1和叶子设备2对应的一个组播路由信息。叶子设备3优选了根设备2,所以叶子设备3向根设备2发送的组播路由信息中RT-import属性包含的Administrator field与根设备2的MVPN ID相同,则根设备2将叶子设备3发送的第一组播加入报文中的组播路由信息添加到根设备2的VPN路由表中。
304、第一根设备根据组播路由信息的VPN实例标识将目标叶子设备的组播路由信息添加到目标路由表中。
每个第一组播加入报文中对应的组播路由信息中包含VPN实例标识,该VPN实例标识用于表征该组播路由信息对应的路由表。
由于第一根设备维护一个或多个VPN路由表,当有组播路由信息需要加入VPN路由表时,第一根设备需要根据组播路由信息中的VPN实例标识与本地的VPN路由表中每个VPN路由表的标志(index)进行匹配,需要说明的是第一根设备中的每个VPN路由表都包含其相对应的index,不同的index用于区分表征不同VPN路由表,具体地,第一根设备根据administrator field包含的<192.168.110.2:13>中的确定该组播路由信息包含的VPN实例标识为13,则第一根设备将该VPN实例标识13与表3-3中的VPN路由表1、VPN路由表2以及VPN路由表3分别对应的index进行匹配,如果存在index为13的VPN路由表,则第一根设备将index为13的VPN路由表确定为目标路由表,例如表3-3中VPN路由表1对应的index为13,则第一根设备将VPN路由表1确定为目标路由表,并将该组播路由信息添加到VPN路由表1中,例如,将该组播路由信息包含的NLRI信息中的始发路由器IP地址(Originating route’sIP address)和组播源(Multicast source)添加到VPN路由表1对应的表项中,需要说明的是,本实施例中第一根设备还可以将组播路由信息中其他的信息添加到VPN路由表1,如设备的出入接口等信息添加到VPN路由表1中。若组播路由表中不存在index为13的路由表,则第一根设备将该组播路由信息丢弃。
305、第一根设备向目标叶子设备发送组播数据。
在组播源向第一根设备下发组播数据时,第一根设备则根据目标路由表中的信息向目标叶子设备发送该组播数据。
需要说明的是,本实施例中,第一根设备向目标叶子设备发送组播数据之前,第一根设备可以向目标叶子设备发送第一组播数据接收消息,目标叶子接收到第一组播数据接收消息之后,向第一根设备发送第一组播数据接收响应消息,然后第一根设备向发送了第一组播数据接收响应消息的目标叶子设备发送组播数据;此外,第一根设也可以不向目标叶子设备发送第一组播数据接收消息,直接根据目标路由表中的信息向目标叶子设备发送该组播数据,此处不做具体限定。
下面分别以图4和图5中所示的应用场景进行举例说明:
如图4所示,叶子设备1以及叶子设备2优选了是根设备1接收组播数据,所以根设备1根据目标路由表中的信息分别向叶子设备1以及叶子设备2发送组播数据。叶子设备3优选根设备2接收组播数据,所以根设备2根据目标路由表中的信息向叶子设备3发送组播数据。
如图5所示,叶子设备1以及叶子设备2优选了根设备1接收组播数据,由于叶子设备1以及叶子设备2分别发送的第一组播加入报文在根设备1中只有其中一个第一组播加入报文进入交叉流程,所以根设备1向叶子设备1以及叶子设备2发送组播数据之前,根设备1向叶子设备1以及叶子设备2发送组播数据接收消息,当叶子设备1以及叶子设备2向根设备1发送组播数据接收响应消息之后,根设备1向叶子设备1以及叶子设备2发送组播数据。由于叶子设备3优选根设备2接收组播数据,所以根设备2根据目标路由表向叶子设备3发送组播数据。
本实施例中,目标叶子设备向第一根设备发送第一组播加入报文,第一组播加入报文中包含组播路由信息,组播路由信息的NLRI信息包含设备路由标识,当第一根设备接收到第一组播加入报文之后,第一根设备可以根据组播路由信息的NLRI信息包含的设备路由标识确定组播路由信息满足优选条件,当第一该组播路由信息的RT-import属性包含Administrator field与第一根设备本身的MVPN ID相同,则第一根设备将该组播路由信息添加到对应的VPN路由表中,在有组播数据下发时,第一根设备根据VPN路由表向目标叶子设备发送组播数据,因此,本实施例中,不同的目标叶子设备在优选了不同的根设备的情况下,第一根设备根据目标叶子设备发送的组播路由信息的设备路由标识确保每个目标叶子设备发送组播路由信息得到优选,在组播数据下发时,使得优选了不同根设备的目标叶子设备都会收到组播数据。
二、第一根设备接收RR发送的第二组播加入报文。
请参考图6,本申请实施例中组播路由处理方法的另一个实施例,包括:
601、目标叶子设备向RR发送第一组播加入报文。
当MVPN中的目标叶子设备需要接收组播数据时,目标叶子设备向RR发送的第一组播加入报文,第一组播加入报文用于指示目标叶子设备需要加入MVPN,接收组播数据。其中,第一组播加入报文包括组播路由信息,组播路由信息包含NLRI信息,该NLRI信息中包含设备路由标识,该设备路由标识用于标识该目标叶子设备发送的第一组播加入报文。
需要说明的是,本实施例中设备路由标识可以是目标叶子设备对应ROUTER ID,也可以是目标叶子设备优选的第二根设备的ROUTER ID,具体请参考表3-1,以及表3-2。
602、RR根据设备路由标识确定第一组播加入报文满足前发条件。
RR接收到第一组播加入报文之后,第一组播加入报文包含组播路由信息,组播路由信息中的NLRI信息包含设备路由标识,设备路由标识可以是目标叶子设备对应的ROUTERID,也可以是目标叶子设备优选的第二根设备的ROUTER ID。
当设备路由标识为目标叶子设备对应的ROUTER ID,由于每个目标叶子设备对应的ROUTER ID是不同的,即不同的目标叶子设备对应不同的ROUTER ID,因此,RR根据目标叶子设备对应的ROUTER ID可以确定第一组播加入报文的组播路由信息满足前发条件。
当设备路由标识为目标叶子设备优选的第二根设备的ROUTER ID时,RR根据第二根设备的ROUTER ID确定优选了第二根设备的目标叶子设备发送的第一组播加入报文的组播路由信息满足前发条件。具体地,如图8所示的场景,图8中叶子设备1和叶子设备2优选了根设备1,叶子设备3优选了根设备2,RR根据叶子设备1和叶子设备2分别发送的第一组播加入报文中包含的根设备1的ROUTER ID确定叶子设备1和叶子设备2分别发送的第一组播加入报文满足前发条件,另外,RR根据叶子设备3优选的根设备2的ROUTER ID确定叶子设备3发送的第一组播加入报文满足前发条件。
603、RR向第一根设备发送第二组播加入报文。
由于目标叶子设备发送的第一组播加入报文满足前发条件,所以RR向MVPN中的第一根设备发送第二组播加入报文,第一组播加入报文与第一组播加入报文所包含的组播路由信息相同。
当设备路由标识为目标叶子设备对应的ROUTER ID,由于不同的目标叶子设备对应不同的ROUTER ID,因此本实施中,每个目标叶子设备发送的第一组播加入报文中的组播路由信息对应的ROUTER ID都不同,所以每个目标叶子设备分别发送的第一组播加入报文在RR中都会前发,则RR向第一根设备发送的第二组播加入报文为每个目标叶子设备分别发送的第一组播加入报文。
当设备路由标识为目标叶子设备优选的第二根设备的ROUTER ID时,当存在多个目标叶子设备优选同一第二根设备时,优选了同一第二根设备的目标叶子设备发送的组播路由信息在RR中前发其中一个,即当设备路由标识为目标叶子设备优选的第二根设备的ROUTER ID时,RR根据边界网关协议(border gateway protocol,BGP)中的信息向第一根设备发送的第二组播加入报文为满足前发条件的第一组播加入报文中的一个,需要说明的是该BGP为运行于传输控制协议(transmission control protocol,TCP)上的一种自治系统的路由协议。
下面分别以图7和图8对RR向第一根设备发送第二组播加入报文进行举例说明:
需要说明的是,本实施例中,对于RR,仅以图7和图8所示的RR进行举例说明,目标叶子设备仅以叶子设备1、叶子设备2以及叶子设备3进行举例说明。
目标叶子设备优选的第二根设备为根设备1或根设备2中的任意一个。
另外,本实施例中,仅以叶子设备1以及叶子设备2优选从根设备1接收组播数据,叶子设备3优选从根设备2接收组播数据为例进行说明。在实际应用中,叶子设备1以及叶子设备2还可以优先从根设备2接收组播数据,叶子设备3还可以优先从根设备1接收组播数据,只要满足存在有不同的叶子设备优选不同的根设备接收组播数据即可,此处不做具体限定。
请参考图7,图7所示的应用场景示意图对应的设备路由标识为目标叶子设备对应的ROUTER ID。
如图7所示,当RR接收到叶子设备1、叶子设备2以及叶子设备3分别发送的第一组播加入报文之后,如表3-1所示,第一组播加入报文中的组播路由信息的NLRI信息包含目标叶子设备对应的ROUTER ID,叶子设备1、叶子设备2以及叶子设备3分别对应的ROUTER ID不同,则RR根据叶子设备1、叶子设备2以及叶子设备3分别对应的ROUTER ID确定叶子设备1、叶子设备2以及叶子设备3分别发送的第一组播加入报文中的组播路由信息满足前发条件。RR分别向根设备1以及根设备2发送的第二组播加入报文为叶子设备1、叶子设备2以及叶子设备3分别发送的第一组播加入报文。
请参考图8,图8所示的应用场景示意图对应的设备路由标识为目标叶子设备优选的第二根设备的ROUTER ID。
如图8所示,当RR接收到叶子设备1、叶子设备2以及叶子设备3分别发送的第一组播加入报文之后,如表3-2所示,第一组播加入报文中的组播路由信息的NLRI信息包含叶子设备优选的第二根设备对应的ROUTER ID,由于叶子设备1和叶子设备2都是优选了根设备1,所以叶子设备1和叶子设备2分别对应的组播路由信息携带的ROUTER ID相同,因此RR接收叶子设备1和叶子设备2发送的两条第一组播加入报文,只有其中一个第一组播加入报文得到前发。另外,根设备1的ROUTER ID与根设备2的ROUTER ID不同,所以优选了根设备2的叶子设备3发送的第一组播加入报文在RR中同样得到前发。如图8所示,RR中有两条第一组播加入报文得到前发,分别是优选了根设备1的叶子设备1和叶子设备2分别发送的两条第一组播加入报文其中的一个,以及优选了根设备2的叶子设备3发送第一组播加入报文。因此,图8所示的RR向根设备1以及根设备2分别发送的第二组播加入报文分别是叶子设备1和叶子设备2分别发送的第一组播加入报文其中的一个,以及叶子设备3发送的第一组播加入报文。
604、第一根设备根据设备路由标识确定组播路由信息满足优选条件。
第一根设备接收到RR发送的第二组播加入报文之后,第二组播加入报文包含组播路由信息,组播路由信息的NLRI信息包含设备路由标识,设备路由标识可以是目标叶子设备对应的ROUTER ID,也可以是目标叶子设备优选的第二根设备的ROUTER ID。
当设备路由标识为目标叶子设备对应的ROUTER ID,由于每个目标叶子设备对应的ROUTER ID是不同的,即不同的目标叶子设备对应不同的ROUTER ID,因此,第一根设备根据目标叶子设备对应的ROUTER ID可以确定第二组播加入报文的组播路由信息满足优选条件。
当设备路由标识为目标叶子设备优选的第二根设备的ROUTER ID时,不同的第二根设备对应不同的ROUTER ID,因此,第一根设备根据第二根设备的ROUTER ID确定优选了第二根设备的目标叶子设备发送的第二组播加入报文的组播路由满足优选条件。
下面以图7对第一根设备根据目标叶子设备对应的ROUTER ID确定组播路由信息满足优选条件以及以图8对第一根设备根据目标叶子设备优选的第二根设备的ROUTER ID确定组播路由信息满足优选条件,分别进行举例说明:
请参考图7,图7所示的应用场景示意图对应的设备路由标识为目标叶子设备对应的ROUTER ID。
如图7所示,当根设备1接收到RR发送的叶子设备1、叶子设备2以及叶子设备3分别对应第一组播加入报文之后,如表3-1所示,第一组播加入报文中的组播路由信息中的NLRI信息包含叶子设备对应的ROUTER ID,叶子设备1、叶子设备2以及叶子设备3分别对应的ROUTER ID不同,所以根设备1根据叶子设备1、叶子设备2以及叶子设备3分别对应的ROUTERID确定RR发送的叶子设备1、叶子设备2以及叶子设备3对应第一组播加入报文的组播路由信息满足优选条件,根设备1将叶子设备1、叶子设备2以及叶子设备3分别对应的第一组播加入报文的组播路由信息进入交叉流程,即将叶子设备1、叶子设备2以及叶子设备3分别优选的根设备对应的根设备信息与根设备1自身的根设备信息进行比较。
同样,如图7所示,根设备2执行的流程与前述图7根设备1所执行的流程类似,此处不再赘述。
请参考图8,图8所示的应用场景示意图对应的设备路由标识为目标叶子设备优选的第二根设备的ROUTER ID。
如图8所示,根设备1接收到RR发送叶子设备1和叶子设备2分别对应的第一组播加入报文其中的一个以及叶子设备3对应的第一组播加入报文,如表3-2所示,组播路由信息的NLRI信息包含根设备对应的ROUTER ID,由于根设备1与根设备2对应的ROUTER ID不同,所以优选了根设备1的叶子设备1以及叶子设备2对应的其中一个组播路由信息在根设备1中满足优选条件,优选了根设备2的叶子设备3对应的组播路由信息在根设备1中同样满足优选条件。
同样,如图8所示,根设备2执行的流程与前述图8根设备1所执行的流程类似,此处不再赘述。
605、第一根设备确定组播路由信息包含的第二根设备信息与第一根设备信息是否相同,若是,则执行步骤606。
当第一根设备确定第二组播加入报文对应的组播路由信息满足优选条件之后,第一根设备将满足优选条件的组播路由信息中的第二根设备信息与第一根设备对应的第一根设备信息进行比较,需要说明的是,第二根设备信息,例如可以为该组播路由信息中的路由目标(routing target,RT)的输入(import)属性包含的管理字段(administratorfield);第一根设备信息,例如可以为第一根设备的MVPN ID,该MVPN ID为第一根设备所维护的MVPN对应的ID,例如表3-3,表3-3为第一根设备所述维护的多个VPN路由表,即VPN路由表1、VPN路由表2以及VPN路由表3,VPN路由表1、VPN路由表2以及VPN路由表3对应的MVPN ID相同,例如在表3-3中,VPN路由表1、VPN路由表2以及VPN路由表3的MVPN ID都为(192.168.110.2)。
具体地,第一根设备将第二组播加入报文中的组播路由信息的RT-import属性包含administrator field与第一根设备的MVPN ID进行比较,例如,当组播路由信息中包含的administrator field为<192.168.110.2:13>时,第一根设备将<192.168.110.2:13>中的(192.168.110.2)与表3-3中第一根设备的MVPN ID进行比较,即与表3-3所示的VPN路由表1、VPN路由表2以及VPN路由表3对应的(192.168.110.2)进行比较,如果相同,则表示第一根设备的MVPN ID与组播路由信息中的administrator field相同,然后第一根设备将第二组播加入报文中的组播路由信息添加到VPN路由表中,另外,如果表3-3所示的VPN路由表1、VPN路由表2以及VPN路由表3对应MVPN ID的不是(192.168.110.2),则表示第二组播加入报文对应的组播路由信息不是第一根设备处理的组播路由信息,第一根设备不将第二组播加入报文中的组播路由信息添加到路由表中或者丢弃第二组播加入报文中的组播路由信息等。
需要说明的是,本实施例中,组播路由信息中包含的administrator field为<192.168.110.2:13>仅仅为一个例子,在实际应用中administrator field还可以是其他,此处不做限定。
具体请参考图7和图8的根设备1和根设备2的处理流程进行描述:
请参考图7,图7所示的根设备1确定叶子设备1、叶子设备2以及叶子设备3分别对应的组播路由信息满足优选条件之后,根设备1分别将叶子设备1、叶子设备2以及叶子设备3对应的组播路由信息中的RT-import属性包含的Administrator field与根设备1的MVPNID进行比较,如果两者相同,则根设备1将组播路由信息添加到根设备1的VPN路由表中。具体地,由于叶子设备1以及叶子设备2优选从根设备1接收组播数据,所以叶子设备1和叶子设备2对应的组播路由信息中的RT-import属性包含的Administrator field与根设备1的MVPN ID相同,所以根设备1将叶子设备1和叶子设备2对应的组播路由信息添加到根设备1的VPN路由表中,但是,叶子设备3优选了根设备2,所以叶子设备3向根设备1对应的组播路由信息中RT-import属性包含的Administrator field与根设备1的MVPN ID不相同,则根设备1丢弃叶子设备3对应的组播路由信息。
同样,图7所示的根设备2确定叶子设备1、叶子设备2以及叶子设备3分别对应的组播路由信息满足优选条件之后,根设备1分别将叶子设备1、叶子设备2以及叶子设备3对应的组播路由信息中的RT-import属性包含的Administrator field与根设备2的MVPN ID进行比较,如果两者相同,则根设备2将该组播路由信息添加到根设备2的VPN路由表中。由于叶子设备3优选了根设备2,所以叶子设备3向根设备2对应的组播路由信息中RT-import属性包含的Administrator field与根设备2的MVPN ID相同,所以根设备2将叶子设备3对应的组播路由信息添加到根设备2的VPN路由表中。但是,叶子设备1以及叶子设备2优选从根设备1接收组播数据,所以叶子设备1和叶子设备2对应的组播路由信息中的RT-import属性包含的Administrator field与根设备2的MVPN ID不相同,因此,根设备2将叶子设备1和叶子设备2对应的组播路由信息丢弃。
请参考图8,图8所示的根设备1接收RR对应的两条组播路由信息分别是叶子设备1和叶子设备2对应的组播路由信息其中的一个,以及叶子设备3对应的组播路由信息。根设备1分别将叶子设备1和叶子设备2对应的组播路由信息其中的一个,以及叶子设备3对应的组播路由信息中的RT-import属性包含的Administrator field与根设备1的MVPN ID进行比较,如果两者相同,则根设备1将组播路由信息添加到根设备1的VPN路由表中。具体地,由于叶子设备1以及叶子设备2优选从根设备1接收组播数据,所以叶子设备1和叶子设备2对应的一个组播路由信息中的RT-import属性包含的Administrator field与根设备1的MVPNID相同,所以根设备1将叶子设备1和叶子设备2对应的一个组播路由信息添加到根设备1的VPN路由表中,但是,叶子设备3优选了根设备2,所以叶子设备3对应的组播路由信息中RT-import属性包含的Administrator field与根设备1的MVPN ID不相同,则根设备1丢弃叶子设备3对应的组播路由信息。
同样,图8中根设备2接收RR对应的两条组播路由信息分别是叶子设备1和叶子设备2对应的组播路由信息其中的一个,以及叶子设备3对应的组播路由信息。根设备2分别将叶子设备1和叶子设备2对应的组播路由信息,以及叶子设备3对应的组播路由信息中的RT-import属性包含的Administrator field与根设备2的MVPN ID进行比较,如果两者相同,则根设备2将组播路由信息添加到根设备1的VPN路由表中。具体地,由于叶子设备1以及叶子设备2优选从根设备1接收组播数据,所以叶子设备1和叶子设备2对应的一个组播路由信息中的RT-import属性包含的Administrator field与根设备2的MVPN ID不相同,所以根设备2丢弃叶子设备1和叶子设备2对应的一个组播路由信息。叶子设备3优选了根设备2,所以叶子设备3对应的组播路由信息中RT-import属性包含的Administrator field与根设备2的MVPN ID相同,则根设备2将叶子设备3对应的组播路由信息添加到根设备2的VPN路由表中。
606、第一根设备根据组播路由信息的VPN实例标识将目标叶子设备的组播路由信息添加到目标路由表中。
每个第二组播加入报文中对应的组播路由信息中包含VPN实例标识,该VPN实例标识用于表征该组播路由信息对应的路由表。
由于第一根设备维护一个或多个VPN路由表,当有组播路由信息需要加入VPN路由表时,第一根设备需要根据组播路由信息中的VPN实例标识与本地的VPN路由表中每个VPN路由表的标志(index)进行匹配,需要说明的是第一根设备中的每个VPN路由表都包含其相对应的index,不同的index用于区分表征不同VPN路由表,具体地,第一根设备根据administrator field包含的<192.168.110.2:13>中的确定该组播路由信息包含的VPN实例标识为13,则第一根设备将该VPN实例标识13与表3-3中的VPN路由表1、VPN路由表2以及VPN路由表3分别对应的index进行匹配,如果存在index为13的VPN路由表,则第一根设备将index为13的VPN路由表确定为目标路由表,例如表3-3中VPN路由表1对应的index为13,则第一根设备将VPN路由表1确定为目标路由表,并将该组播路由信息添加到VPN路由表1中。例如,将该组播路由信息包含的NLRI信息中的始发路由器IP地址(Originating route’sIP address)和组播源(Multicast source)添加到VPN路由表1对应的表项中,需要说明的是,本实施例中第一根设备还可以将组播路由信息中其他的信息添加到VPN路由表1,如设备的出入接口等信息添加到VPN路由表1中。若组播路由表中不存在index为13的路由表,则第一根设备将该组播路由信息丢弃。
607、第一根设备向目标叶子设备发送组播数据。
在组播源向第一根设备下发组播数据时,第一根设备则根据目标路由表中的信息向目标叶子设备发送该组播数据。
需要说明的是,本实施例中,当第一根设备向目标叶子设备发送组播数据时,第一根设备可以直接向目标叶子设备发送组播数据,还可以向核心设备(Provider,P)发送组播数据,然后由P设备向目标叶子设备发送组播数据,此处不做限定。
需要说明的是,本实施例中,第一根设备直接向目标叶子设备发送组播数据与前述图3中步骤305类似,此处不再赘述。
需要说明的是,本实施例中,当RR兼做根设备时,RR执行前述图3中步骤301至步骤305的流程,RR兼做根设备为RR既充当路由反射器的作用又充当PE设备的作用,此处不再赘述。
本实施中,目标叶子设备向RR发送的第一组播加入报文,第一组播加入报文中组播路由信息的NLRI信息包含设备路由标识,RR可以根据设备路由标识确定每个第一组播加入报文满足前发条件,当设备路由标识为叶子设备对应的ROUTER ID时,RR向第一根设备发送的第二组播加入报文为第一组播加入报文,当设备路由标识为目标叶子设备优选的二根设备的ROUTER ID时,RR向第一根设备发送优选了同一第二根设备的叶子设备发送的第一组播加入报文中的一个。因此,本实施中,第一组播加入报文中包含设备路由标识,确保第一组播加入报文在RR中都满足前发条件,当有组播数据下发时,第一根设备向优选了第一根设备的目标叶子设备发送组播数据,使得优选了不同根设备的叶子设备都可以接收到组播数据。
以上对本申请实施例中组播路由处理的方法进行了描述,下面结合附图描述本申请实施例中的网络设备进行描述。本申请实施例中的网络设备可以包括网络设备、路由反射器和芯片系统,在不同角色下其功能不同,需要说明的是,该边缘设备在本申请实施例以及后续实施例中仅以第一根设备作为例子进行说明。
请参考图9,本申请实施例提供的网络设备可以为第一根设备或芯片系统,该网络设备应用于组播虚拟专用网MVPN,所述MVPN包括M个根设备和N个叶子设备,所述M为大于1的整数,所述N为大于或等于2的整数,所述N个叶子设备在发送组播加入报文时,分别优选了所述M个根设备中的不同的根设备,该网络设备90包括接收单元901、处理单元902以及发送单元903。其中,接收单元901可以用于执行图3对应的实施例中的步骤301所描述的内容。处理单元902,可以用于执行图3对应实施例中的步骤302、步骤303、以及步骤304分别所描述的内容,也可以用于执行图6中对应的实施例中步骤604、步骤605以及步骤606分别所述描述的内容。发送单元903,可以用于执行图3对应的实施例中步骤305所描述的内容,也可以执行图6对应实施例中步骤607所述描述的内容。
请参考图10,本申请实施例提供的网络设备可以为路由反射器或芯片系统,所述网络设备应用于MVPN,所述MVPN包括路由反射器、M个根设备和N个叶子设备,所述M为大于1的整数,所述N为大于或等于2的整数,所述N个叶子设备在发送组播加入报文时,分别优选了所述M个根设备中的不同的根设备,该网络设备100包括,接收单元1001,处理单元1002,发送单元1003,其中,接收单元1001可以用于接收图6对应的实施例中的步骤601目标叶子设备发送第一组播加入报文。处理单元1002可以用于执行图6对应的实施例中的步骤602所述描述的内容。发送单元1003可以用于执行图6对应的实施例中的步骤604所述描述的内容。
请参考图11,图11是本申请实施例提供的网络设备的结构示意图,该网络设备为第一根设备。所述第一根设备110包括至少一个处理器1110、存储器1150和收发器1130。该收发器可包括接收机和发射机,该存储器1150可以包括只读存储器和/或随机存取存储器,并向处理器1110提供操作指令和数据。存储器1150的一部分还可以包括非易失性随机存取存储器(NVRAM)。
在一些实施方式中,存储器1150存储了如下的元素,可执行模块或者数据结构,或者他们的子集,或者他们的扩展集:
在本申请实施例中,通过调用存储器1150存储的操作指令(该操作指令可存储在操作系统中),执行相应的操作。处理器1110控制第一根设备110的操作,处理器1110还可以称为CPU(Central Processing Unit,中央处理单元)。存储器1150可以包括只读存储器和随机存取存储器,并向处理器1110提供指令和数据。存储器1150的一部分还可以包括非易失性随机存取存储器(NVRAM)。具体的应用中第一根设备110的各个组件通过总线系统1120耦合在一起,其中总线系统1120除包括数据总线之外,还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见,在图中将各种总线都标为总线系统1120。
上述本申请实施例揭示的方法可以应用于处理器1110中,或者由处理器1110实现。处理器1110可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器1110中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器1110可以是通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器1150,该存储器1150可以是物理上独立的单元,也可以是与处理器1110集成在一起的,处理器1110读取存储器1150中的信息,结合其硬件完成上述方法的步骤。
可选地,收发器1130可以用于执行图3对应的实施例中的步骤301所描述的内容和图3对应的实施例中步骤305所描述的内容,也可以执行图6中对应实施例中步骤607所述描述的内容。或其他可选实施例中的第一根设备的消息发送以及接收的步骤。
处理器1110可以用于执行图3对应实施例中的步骤302、步骤303以及步骤304分别所描述的内容,也可以用于执行图6中对应的实施例中步骤604、步骤605以及步骤606分别所述描述的内容。或其他可选实施例中的第一根设备的数据处理的步骤。
路由反射器的结构也可以参阅图11进行理解,路由反射器中相应的收发器可以用于接收图6对应的实施例中的步骤601目标叶子设备发送第一组播加入报文,也可以用于执行图6对应的实施例中的步骤603所述描述的内容。处理器也可以用于执行图6对应的实施例中的步骤602所述描述的内容。或其他可选实施例中路由反射器相应的接收和处理的步骤。
图12是本申请实施例提供的芯片系统120的另一种实施方式的结构示意图。芯片系统120包括至少一个处理器1210、存储器1250和通信接口1230,存储器1250可以包括只读存储器和随机存取存储器,并向处理器1210提供操作指令和数据。存储器1250的一部分还可以包括非易失性随机存取存储器(NVRAM)。
在一些实施方式中,存储器1250存储了如下的元素,可执行模块或者数据结构,或者他们的子集,或者他们的扩展集:
在本申请实施例中,通过调用存储器1250存储的操作指令(该操作指令可存储在操作系统中),执行相应的操作。
一种可能的实现方式为:芯片系统和网络设备所用的芯片系统的结构类似,但不同的装置使用不同的芯片系统以实现各自的功能。
处理器1210控制芯片系统的操作,处理器1210还可以称为CPU(CentralProcessing Unit,中央处理单元)。存储器1250可以包括只读存储器和随机存取存储器,并向处理器1210提供指令和数据。存储器1250的一部分还可以包括非易失性随机存取存储器(NVRAM)。具体的应用中芯片系统110的各个组件通过总线系统1220耦合在一起,其中总线系统1220除包括数据总线之外,还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见,在图中将各种总线都标为总线系统1220。
上述本申请实施例揭示的方法可以应用于处理器1210中,或者由处理器1210实现。处理器1210可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器1210中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器1210可以是通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器1250,该存储器1250可以是物理上独立的单元,也可以是与处理器1210集成在一起的,处理器1210读取存储器1250中的信息,结合其硬件完成上述方法的步骤。
可选地,通信接口1230可以用于执行图3对应的实施例中的步骤301所描述的内容和图3对应的实施例中步骤305所描述的内容,也可以执行图6中对应实施例中步骤604所述描述的内容,还可以用于执行图6中对应实施例中步骤607所述描述的内容。或其他可选实施例中的第一根设备或路由反射器中数据的接收和发送的步骤。
处理器1210可以用于执行图3对应实施例中的步骤302、步骤303、步骤304以及步骤305分别所描述的内容,也可以用于执行图6中对应的实施例中步骤604、步骤605以及步骤606分别所述描述的内容。还可以用于执行图6对应的实施例中的步骤602所述描述的内容。或其他可选实施例中的第一根设备或路由反射器中数据处理的步骤。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。
所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存储的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:ROM、RAM、磁盘或光盘等。
以上对本申请实施例所提供的数据传输的方法、设备、计算机可读存储介质以及芯片系统进行了详细介绍,本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想;同时,对于本领域的一般技术人员,依据本申请的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本申请的限制。
Claims (22)
1.一种组播路由处理方法,其特征在于,所述方法应用于组播虚拟专用网MVPN,所述MVPN包括M个根设备和N个叶子设备,所述M为大于1的整数,所述N为大于或等于2的整数,所述N个叶子设备在发送组播加入报文时,分别优选了所述M个根设备中的不同的根设备,针对第一根设备,所述方法包括:
所述第一根设备接收目标叶子设备发送的第一组播加入报文或接收路由反射器发送的第二组播加入报文,所述第一组播加入报文包括组播路由信息,所述组播路由信息中包括设备路由标识,所述第二组播加入报文由路由反射器在接收到所述目标叶子设备发送的所述第一组播加入报文后发出,所述第二组播加入报文与所述第一组播加入报文所包含的组播路由信息相同,所述目标叶子设备为所述N个叶子设备中的一个或多个,所述第一根设备为所述M个根设备中的任意一个;
所述第一根设备根据所述设备路由标识确定所述组播路由信息满足优选条件;
所述第一根设备确定所述组播路由信息中包含的第二根设备信息与第一根设备信息是否相同,所述第二根设备信息为所述目标叶子设备所优选接收组播数据的第二根设备对应的信息;
若相同,则所述第一根设备将所述目标叶子设备的组播路由信息添加到所述第一根设备的虚拟专用网VPN路由表中;
在有组播数据下发时,所述第一根设备根据所述VPN路由表向所述目标叶子设备发送所述组播数据。
2.根据权利要求1所述的方法,其特征在于,所述第一根设备根据所述设备路由标识确定所述组播路由信息满足优选条件包括:
当所述设备路由标识为所述目标叶子设备对应的路由ID时,所述第一根设备根据所述目标叶子设备对应的路由ID确定所述组播路由信息满足优选条件。
3.根据权利要求1所述的方法,其特征在于,所述第一根设备根据所述设备路由标识确定所述组播路由信息满足优选条件包括:
当所述设备路由标识为所述目标叶子设备所优选接收组播数据的所述第二根设备的路由ID时,所述第一根设备根据所述第二根设备的路由ID确定所述组播路由信息满足优选条件。
4.根据权利要求1至3中任一项所述的方法,其特征在于,所述第一根设备将所述目标叶子设备的组播路由信息添加到所述第一根设备的虚拟专用网VPN路由表中包括:
所述第一根设备确定所述组播路由信息的VPN实例标识与所述第一根设备的MVPN ID是否相同,所述MVPN ID为第一根设备的MVPN对应的ID地址;
若相同,则所述第一根设备将所述组播路由信息添加到目标路由表中,所述目标路由表为所述第一根设备的VPN路由表中的其中一个,所述目标路由表用于指示所述第一根设备向所述目标叶子设备发送所述组播数据。
5.根据权利要求4所述的方法,其特征在于,所述第一根设备向所述目标叶子设备发送所述组播数据包括:
所述第一根设备向所述目标叶子设备发送组播数据接收消息,所述组播数据接收消息用于指示所述目标叶子设备接收所述组播数据;
所述第一根设备接收所述目标叶子设备发送的组播数据接收响应消息,所述组播数据接收响应消息用于指示所述目标叶子设备需要接收所述组播数据;
所述第一根设备向发送所述组播数据接收响应消息对应的所述目标叶子设备发送所述组播数据。
6.一种组播路由处理方法,其特征在于,所述方法应用于组播虚拟专用网MVPN,所述MVPN包括路由反射器、M个根设备和N个叶子设备,所述M为大于1的整数,所述N为大于或等于2的整数,所述N个叶子设备在发送组播加入报文时,分别优选了所述M个根设备中的不同的根设备,所述方法包括:
所述路由反射器接收目标叶子设备发送的第一组播加入报文,所述第一组播加入报文包括组播路由信息,所述组播路由信息中包括设备路由标识,所述目标叶子设备为所述N个叶子设备中的一个或多个;
所述路由反射器根据所述设备路由标识确定所述第一组播加入报文满足前发条件;
所述路由反射器向第一根设备发送第二组播加入报文,所述第一根设备为所述M个根设备中的任意一个,所述第二组播加入报文与所述第一组播加入报文所包含的组播路由信息相同,所述第二组播加入报文用于指示所述第一根设备根据所述设备路由标识确定所述组播路由信息满足优选条件,并在确定所述组播路由信息中包含的第二根设备信息与第一根设备信息相同的情况下将所述目标叶子设备的组播路由信息添加到所述第一根设备的虚拟专用网VPN路由表中,所述第二根设备信息为所述目标叶子设备所优选接收组播数据的第二根设备对应的信息;所述VPN路由表用于指示所述第一根设备根据所述VPN路由表向所述目标叶子设备发送所述组播数据。
7.根据权利要求6所述的方法,其特征在于,所述路由反射器根据所述设备路由标识确定所述第一组播加入报文都满足前发条件包括:
当所述设备路由标识为所述目标叶子设备对应的路由ID时,所述路由反射器根据所述目标叶子设备对应的路由ID确定所述第一组播加入报文满足前发条件。
8.根据权利要求6所述的方法,其特征在于,所述路由反射器根据所述设备路由标识确定所述第一组播加入报文都满足前发条件包括:
当所述设备路由标识为所述目标叶子设备优选接收组播数据的所述第二根设备的路由ID时,所述路由反射器根据所述第二根设备的路由ID确定所述第一组播加入报文满足前发条件。
9.根据权利要求7所述的方法,其特征在于,所述路由反射器向所述第一根设备发送第二组播加入报文包括:
当所述设备路由标识为所述目标叶子设备对应的路由ID时,所述第二组播加入报文为每个所述目标叶子设备分别发送的所述第一组播加入报文;
所述路由反射器向第一根设备发送每个所述目标叶子设备分别发送的第一组播加入报文。
10.根据权利要求8所述的方法,其特征在于,所述路由反射器向所述第一根设备发送第二组播加入报文包括:
当所述设备路由标识为所述目标叶子设备优选接收组播数据的所述第二根设备的路由ID时,所述第二组播加入报文为满足前发条件的所述第一组播加入报文中的一个;
所述路由反射器向所述第一根设备发送满足前发条件的所述第一组播加入报文中的一个。
11.一种网络设备,其特征在于,所述网络设备应用于组播虚拟专用网MVPN,所述MVPN包括M个根设备和N个叶子设备,所述M为大于1的整数,所述N为大于或等于2的整数,所述N个叶子设备在发送组播加入报文时,分别优选了所述M个根设备中的不同的根设备,所述网络设备为第一根设备,所述网络设备包括:
接收单元,用于接收目标叶子设备发送的第一组播加入报文或接收路由反射器发送的第二组播加入报文,所述第一组播加入报文包括组播路由信息,所述组播路由信息中包括设备路由标识,所述第二组播加入报文由路由反射器在接收到所述目标叶子设备发送的所述第一组播加入报文后发出,所述第二组播加入报文与所述第一组播加入报文所包含的组播路由信息相同,所述目标叶子设备为所述N个叶子设备中的一个或多个,所述第一根设备为所述M个根设备中的任意一个;
处理单元用于:
根据所述设备路由标识确定所述组播路由信息满足优选条件;
确定所述组播路由信息中包含的第二根设备信息与第一根设备信息是否相同,所述第二根设备信息为所述目标叶子设备所优选接收组播数据的第二根设备对应的信息;
当所述第二根设备信息与所述第一根设备信息相同时,将所述目标叶子设备的组播路由信息添加到所述第一根设备的虚拟专用网VPN路由表中;
发送单元,用于在有组播数据下发时,根据所述VPN路由表向所述目标叶子设备发送所述组播数据。
12.根据权利要求11所述的网络设备,其特征在于,所述处理单元具体用于:
当所述设备路由标识为所述目标叶子设备对应的路由ID时,根据所述目标叶子设备对应的路由ID确定所述组播路由信息满足优选条件。
13.根据权利要求11所述的网络设备,其特征在于,所述处理单元具体用于:
当所述设备路由标识为所述目标叶子设备所优选接收组播数据的所述第二根设备的路由ID时,根据所述第二根设备的路由ID确定所述组播路由信息满足优选条件。
14.根据权利要求11至13中任一项所述的网络设备,其特征在于,所述处理单元具体用于:
确定所述组播路由信息的VPN实例标识与所述第一根设备的MVPN ID是否相同,所述MVPN ID为第一根设备的MVPN对应的ID地址;
若相同,则将所述组播路由信息添加到目标路由表中,所述目标路由表为所述第一根设备的VPN路由表中的其中一个,所述目标路由表用于指示所述第一根设备向所述目标叶子设备发送所述组播数据。
15.根据权利要求14所述的网络设备,其特征在于,所述发送单元具体用于:
向所述目标叶子设备发送组播数据接收消息,所述组播数据接收消息用于指示所述目标叶子设备接收所述组播数据;
接收所述目标叶子设备发送的组播数据接收响应消息,所述组播数据接收响应消息用于指示所述目标叶子设备需要接收所述组播数据;
向发送所述组播数据接收响应消息对应的所述目标叶子设备发送所述组播数据。
16.一种网络设备,其特征在于,所述网络设备应用于组播虚拟专用网MVPN,所述MVPN包括路由反射器、M个根设备和N个叶子设备,所述M为大于1的整数,所述N为大于或等于2的整数,所述N个叶子设备在发送组播加入报文时,分别优选了所述M个根设备中的不同的根设备,所述网络设备为所述路由反射器,所述网络设备包括:
接收单元,用于接收目标叶子设备发送的第一组播加入报文,所述第一组播加入报文包括组播路由信息,所述组播路由信息中包括设备路由标识,所述目标叶子设备为所述N个叶子设备中的一个或多个;
处理单元,用于根据所述设备路由标识确定所述第一组播加入报文都满足前发条件;
发送单元,用于向第一根设备发送第二组播加入报文,所述第一根设备为所述M个根设备中的任意一个,所述第二组播加入报文与所述第一组播加入报文所包含的组播路由信息相同,所述第二组播加入报文用于指示所述第一根设备根据所述设备路由标识确定所述组播路由信息满足优选条件,并确定所述组播路由信息中包含的第二根设备信息与第一根设备信息是否相同,所述第二根设备信息为所述目标叶子设备所优选接收组播数据的第二根设备对应的信息,若相同,则所述第一根设备将所述目标叶子设备的组播路由信息添加到所述第一根设备的虚拟专用网VPN路由表中,在有组播数据下发时,所述第一根设备根据所述VPN路由表向所述目标叶子设备发送所述组播数据。
17.根据权利要求16所述的网络设备,其特征在于,所述处理单元具体用于:
当所述设备路由标识为所述目标叶子设备对应的路由ID时,根据所述目标叶子设备对应的路由ID确定所述第一组播加入报文都满足前发条件。
18.根据权利要求16所述的网络设备,其特征在于,所述处理单元具体用于:
当所述设备路由标识为所述目标叶子设备优选接收组播数据的所述第二根设备的路由ID时,根据所述第二根设备的路由ID确定所述第一组播加入报文都满足前发条件。
19.根据权利要求17中任一项所述的网络设备,其特征在于,所述发送单元具体用于:
当所述设备路由标识为所述目标叶子设备对应的路由ID时,所述第二组播加入报文为每个所述目标叶子设备分别发送的所述第一组播加入报文;
向第一根设备发送所述每个目标叶子设备分别发送的第一组播加入报文。
20.根据权利要求18所述的网络设备,其特征在于,所述发送单元具体用于:
当所述设备路由标识为所述目标叶子设备优选接收组播数据的所述第二根设备的路由ID时,所述第二组播加入报文为满足前发条件的所述第一组播加入报文中的一个;
向所述第一根设备发送满足前发条件的所述第一组播加入报文中的一个。
21.一种组播路由系统,所述组播路由系统应用于组播虚拟专用网MVPN,所述MVPN包括M个根设备和N个叶子设备,所述M为大于1的整数,所述N为大于或等于2的整数,所述N个叶子设备在发送组播加入报文时,分别优选了所述M个根设备中的不同的根设备目标叶子设备和第一根设备,包括:
所述目标叶子设备用于向所述第一根设备发送第一组播加入报文,所述第一组播加入报文包括组播路由信息,所述组播路由信息中包括设备路由标识,所述目标叶子设备为所述N个叶子设备中的一个或多个,所述第一根设备为所述M个根设备中的任意一个;
所述第一根设备用于:
接收所述目标叶子设备发送的所述第一组播加入报文;
根据所述设备路由标识确定所述组播路由信息满足优选条件;
确定所述组播路由信息中包含的第二根设备信息与第一根设备信息是否相同,所述第二根设备信息为所述目标叶子设备所优选接收组播数据的第二根设备对应的信息;
若相同,则将所述目标叶子设备的组播路由信息添加到所述第一根设备的虚拟专用网VPN路由表中;
在有组播数据下发时,根据所述VPN路由表向所述目标叶子设备发送所述组播数据。
22.根据权利要求21所述的组播路由系统,所述MVPN还包括路由反射器,所述组播路由系统还包括:
所述路由反射器用于:
接收目标叶子设备发送的第一组播加入报文,所述第一组播加入报文包括组播路由信息,所述组播路由信息中包括设备路由标识,所述目标叶子设备为所述N个叶子设备中的一个或多个;
根据所述设备路由标识确定所述第一组播加入报文都满足前发条件;
向第一根设备发送第二组播加入报文,所述第一根设备为所述M个根设备中的任意一个,所述第二组播加入报文与所述第一组播加入报文所包含的组播路由信息相同;
所述第一根设备还用于:
接收所述第二组播加入报文;
根据所述设备路由标识确定所述组播路由信息满足优选条件;
确定所述组播路由信息中包含的第二根设备信息与第一根设备信息是否相同,所述第二根设备信息为所述目标叶子设备所优选接收组播数据的第二根设备对应的信息;
若相同,则将所述目标叶子设备的组播路由信息添加到所述第一根设备的虚拟专用网VPN路由表中;
在有组播数据下发时,根据所述VPN路由表向所述目标叶子设备发送所述组播数据。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810210276.0A CN110278156B (zh) | 2018-03-14 | 2018-03-14 | 组播路由处理方法、网络设备以及路由反射器 |
PCT/CN2019/077703 WO2019174552A1 (zh) | 2018-03-14 | 2019-03-11 | 组播路由处理方法、网络设备以及路由反射器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810210276.0A CN110278156B (zh) | 2018-03-14 | 2018-03-14 | 组播路由处理方法、网络设备以及路由反射器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110278156A CN110278156A (zh) | 2019-09-24 |
CN110278156B true CN110278156B (zh) | 2020-12-22 |
Family
ID=67908555
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810210276.0A Active CN110278156B (zh) | 2018-03-14 | 2018-03-14 | 组播路由处理方法、网络设备以及路由反射器 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN110278156B (zh) |
WO (1) | WO2019174552A1 (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112822097A (zh) * | 2019-11-15 | 2021-05-18 | 华为技术有限公司 | 报文转发的方法、第一网络设备以及第一设备组 |
CN112887115B (zh) * | 2019-11-29 | 2022-11-18 | 华为技术有限公司 | 一种用于配置静态组播组的方法及装置 |
CN113132230A (zh) * | 2019-12-31 | 2021-07-16 | 北京华为数字技术有限公司 | 发送报文的方法、设备及计算机存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101729274A (zh) * | 2009-06-18 | 2010-06-09 | 中兴通讯股份有限公司 | Pbb_vpls网络中实现组播的方法 |
CN104717143A (zh) * | 2015-03-12 | 2015-06-17 | 华为技术有限公司 | 用于多归场景组播数据传输的方法及设备 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7558219B1 (en) * | 2004-08-30 | 2009-07-07 | Juniper Networks, Inc. | Multicast trees for virtual private local area network (LAN) service multicast |
CN103152280B (zh) * | 2013-03-12 | 2016-05-25 | 福建星网锐捷网络有限公司 | 组播流的传输方法、装置和入口边缘设备 |
CN104092554B (zh) * | 2014-07-31 | 2017-11-10 | 新华三技术有限公司 | 组播分发树建立方法及装置 |
CN104378217B (zh) * | 2014-11-26 | 2018-03-06 | 中国联合网络通信集团有限公司 | 确定组播组数据的方法及装置 |
CN105743780B (zh) * | 2014-12-09 | 2019-05-28 | 华为技术有限公司 | 报文传输方法及装置 |
US9344365B1 (en) * | 2015-02-03 | 2016-05-17 | Google Inc. | Mesh network addressing |
-
2018
- 2018-03-14 CN CN201810210276.0A patent/CN110278156B/zh active Active
-
2019
- 2019-03-11 WO PCT/CN2019/077703 patent/WO2019174552A1/zh active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101729274A (zh) * | 2009-06-18 | 2010-06-09 | 中兴通讯股份有限公司 | Pbb_vpls网络中实现组播的方法 |
CN104717143A (zh) * | 2015-03-12 | 2015-06-17 | 华为技术有限公司 | 用于多归场景组播数据传输的方法及设备 |
Non-Patent Citations (2)
Title |
---|
On forwarding state control in VPN multicast based on MPLS multipoint LSPs;Gonzalo M. Fernández;David Larrabeiti;Juan A. de la Fuente;《 2012 IEEE 13th International Conference on High Performance Switching and Routing》;20130806;全文 * |
虚拟专用网的组播技术研究;熊思;《中国优秀硕士学位论文全文数据库》;20111215;全文 * |
Also Published As
Publication number | Publication date |
---|---|
WO2019174552A1 (zh) | 2019-09-19 |
CN110278156A (zh) | 2019-09-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10164838B2 (en) | Seamless segment routing | |
US8830998B2 (en) | Separation of edge and routing/control information for multicast over shortest path bridging | |
KR20210092304A (ko) | 패킷 처리 방법 및 장치, 기기, 그리고 시스템 | |
WO2018032961A1 (zh) | 一种管理信息的方法,装置及系统 | |
WO2018032962A1 (zh) | 一种信息同步的方法,装置及系统 | |
KR101855742B1 (ko) | 소프트웨어 정의 네트워킹에서의 목적지 기반 패킷 전송 제어 방법 및 장치 | |
WO2014139481A1 (zh) | 报文处理方法及设备 | |
CN110278156B (zh) | 组播路由处理方法、网络设备以及路由反射器 | |
WO2013026384A1 (zh) | 业务数据传输的方法、网络节点及系统 | |
US20230291682A1 (en) | Method and device for processing data packet, storage medium, and electronic device | |
WO2021093463A1 (zh) | 报文转发的方法、第一网络设备以及第一设备组 | |
EP3534571A1 (en) | Service packet transmission method, and node apparatus | |
EP3032782B1 (en) | Packet transmission method and apparatus | |
WO2022121707A1 (zh) | 报文传输方法、设备及系统 | |
WO2019128612A1 (zh) | 路由协议报文的处理方法及装置 | |
US11516120B2 (en) | Distance vector negative southbound topology information for routing in fat trees (RIFT) route | |
EP3503484A1 (en) | Message transmission method, device and network system | |
CN116319336A (zh) | 业务报文的转发方法、sr策略的发送方法、设备及系统 | |
CN109756412A (zh) | 一种数据报文转发方法以及设备 | |
CN110324247B (zh) | 三层组播网络中的组播转发方法、设备及存储介质 | |
EP3913865B1 (en) | Message decapsulation method and device, message encapsulation method and device, electronic device, and storage medium | |
CN113285877A (zh) | 一种报文转发的控制方法及相关装置 | |
US20160006581A1 (en) | Multicast forwarding entry computing | |
CN115118544B (zh) | 通信方法及设备、通信系统 | |
WO2023202639A1 (zh) | 报文发送的方法、网络设备及通信系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |