CN115226038A - 组播实现方法、路由设备和存储介质 - Google Patents
组播实现方法、路由设备和存储介质 Download PDFInfo
- Publication number
- CN115226038A CN115226038A CN202110433487.2A CN202110433487A CN115226038A CN 115226038 A CN115226038 A CN 115226038A CN 202110433487 A CN202110433487 A CN 202110433487A CN 115226038 A CN115226038 A CN 115226038A
- Authority
- CN
- China
- Prior art keywords
- bier
- message
- sub
- domain
- routing
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 58
- 230000005540 biological transmission Effects 0.000 claims abstract description 49
- 108020001568 subdomains Proteins 0.000 claims description 20
- 238000004590 computer program Methods 0.000 claims description 12
- 230000002159 abnormal effect Effects 0.000 claims description 5
- 230000002457 bidirectional effect Effects 0.000 claims description 2
- 238000001514 detection method Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000006855 networking Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
-
- 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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种组播实现方法、路由设备和存储介质,该方法包括:第一路由设备向至少一个第二路由设备发送第一报文,其中,第一报文携带多个第一BI ER子域标识,第一路由设备支持多个BI ER子域;第一路由设备接收第二路由设备返回的第二报文,其中,第二报文携带至少一个第二BI ER子域标识;第一路由设备根据第二报文携带的第二BI ER子域标识,与第二路由设备建立用于进行组播数据传输的传输路径。如此,第一路由设备能够在自身支持的多个BI ER子域中进行跨BI ER子域的组播数据传输;位于组播接收者侧的第二路由设备只要与第一路由设备具有至少一个共同支持的BI ER子域,便能与第一路由设备建立用于组播的传输路径。
Description
技术领域
本发明涉及通信技术领域,具体涉及一种组播实现方法、路由设备和存储介质。
背景技术
基于位索引的显示复制(bit indexed explicit replication,BIER)的组播技术,通过将组播报文目的节点的集合以比特串的方式封装在报文头部进行发送,从而使网络中间节点无需为每一个组播流(Per-flow)建立组播树及保存组播流状态,仅需根据报文头部的目的节点的集合进行复制转发。
在BIER域中,以BIER子域为单位,相关技术的标准协议定义了各个节点发送的路由只能关联一个BIER子域。即便某个节点支持多个BIER子域时,也只能从支持的多个BIER子域中选择一个BIER子域进行关联,并且在关联的BIER子域中进行组播数据传输,而无法同时在多个BIER子域中进行组播数据传输。这样,组播源设备无法实现多BIER子域的组播数据传输。
发明内容
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。
本发明实施例提供一种组播实现方法、路由设备和存储介质,解决组播源设备无法实现多BIER子域的组播数据传输的问题。
第一方面,本发明实施例提供了一种组播实现方法,所述方法包括:
第一路由设备向至少一个第二路由设备发送第一报文,其中,所述第一报文携带多个第一BIER子域标识,所述第一路由设备支持多个BIER子域,第一BIER子域标识用于表征所述第一路由设备支持的BIER子域;
所述第一路由设备接收所述第二路由设备返回的第二报文,其中,所述第二报文携带至少一个第二BIER子域标识,所述第二BIER子域标识用于表征所述第二路由设备支持的BIER子域,所述第二报文为所述第二路由设备根据所述第一报文携带的多个第一BIER子域标识确定自身与所述第一路由设备具有至少一个共同支持的BIER子域时发出的;
所述第一路由设备根据所述第二报文携带的第二BIER子域标识,与所述第二路由设备建立用于进行组播数据传输的传输路径。
第二方面,本发明实施例提供了一种组播实现方法,所述方法包括:
第二路由设备接收第一路由设备发送的第一报文,其中,所述第一报文携带多个第一BIER子域标识,所述第一路由设备支持多个BIER子域,第一BIER子域标识用于表征所述第一路由设备支持的BIER子域;
当所述第二路由设备根据所述第一报文携带的多个第一BIER子域标识确定自身与所述第一路由设备具有至少一个共同支持的BIER子域时,所述第二路由设备向所述第一路由设备发送第二报文,其中,所述第二报文携带至少一个第二BIER子域标识,所述第二BIER子域标识用于表征所述第二路由设备支持的BIER子域;
所述第二路由设备与所述第一路由设备之间建立用于进行组播数据传输的传输路径,所述传输路径由所述第一路由设备根据所述第二报文携带的第二BIER子域标识建立。
第三方面,本发明实施例提供了一种路由设备,包括:存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如上第一方面或者第二方面所述的组播实现方法。
第四方面,本发明实施例还提供了一种计算机可读存储介质,存储有计算机程序,所述计算机程序被处理器执行时实现如上第一方面或者第二方面所述的组播实现方法。
本发明实施例的方案,第一路由设备向至少一个第二路由设备发送第一报文,其中,所述第一报文携带多个第一BIER子域标识,所述第一路由设备支持多个BIER子域,第一BIER子域标识用于表征所述第一路由设备支持的BIER子域;所述第一路由设备接收所述第二路由设备返回的第二报文,其中,所述第二报文携带至少一个第二BIER子域标识,所述第二BIER子域标识用于表征所述第二路由设备支持的BIER子域,所述第二报文为所述第二路由设备根据所述第一报文携带的多个第一BIER子域标识确定自身与所述第一路由设备具有至少一个共同支持的BIER子域时发出的;所述第一路由设备根据所述第二报文携带的第二BIER子域标识,与所述第二路由设备建立用于进行组播数据传输的传输路径。如此,位于组播源侧的第一路由设备不再局限于在一个BIER子域中进行组播数据传输,第一路由设备能够在自身支持的多个BIER子域中进行跨BIER子域的组播数据传输;而位于组播接收者侧的第二路由设备只要与第一路由设备具有至少一个共同支持的BIER子域,便能与第一路由设备建立起用于组播的传输路径。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和得到。
附图说明
附图用来提供对本发明技术方案的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明的技术方案,并不构成对本发明技术方案的限制。
图1是一种组播虚拟专用网的场景示意图;
图2是本发明实施例提供的一种组播实现方法的流程图;
图3是成员关系查询报文和成员关系报告报文的格式示意图;
图4是本发明实施例提供的另一种组播实现方法的流程图;
图5是一种MVPN组网场景示意图;
图6是另一种MVPN组网场景示意图;
图7是本发明实施例提供的一种路由设备的结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
应了解,在本发明实施例的描述中,如果有描述到“第一”、“第二”等只是用于区分技术特征为目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量或者隐含指明所指示的技术特征的先后关系。“至少一个”是指一个或者多个,“多个”是指两个或两个以上。“和/或”,描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示单独存在A、同时存在A和B、单独存在B的情况。其中A,B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项”及其类似表达,是指的这些项中的任意组合,包括单项或复数项的任意组合。例如,a,b和c中的至少一项可以表示:a,b,c,a和b,a和c,b和c或a和b和c,其中a,b,c可以是单个,也可以是多个。
此外,下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
为便于理解本发明,首先对本发明涉及的相关技术进行说明。
请参见图1,图1示出了一种组播虚拟专用网(Multicast Virtual PrivateNetwork,MVPN)的场景。图1中,R1、R2和R3为边缘节点,R1连接组播源(Source),R2、R3连接组播接收者(Receiver),Rn为中间节点。
在BIER域中,以BIER子域(Sub-domain)为单位,相关技术的标准协议定义了各个节点只能关联一个BIER子域。
例如,R1支持BIER子域10和BIER子域20,R2支持BIER子域10,R3支持BIER子域20,R1不能同时关联BIER子域10和BIER子域20,也就是说,R1不能同时向R2和R3传输组播数据,无法实现多BIER子域的组播数据传输。
基于此,本发明实施例提供了一种组播实现方法、路由设备和存储介质,解决组播源设备无法实现多BIER子域的组播数据传输的问题。
请参见图2,图2示出了本发明实施例提供的一种组播实现方法,该方法包括以下步骤:
S110,第一路由设备向至少一个第二路由设备发送第一报文,其中,第一报文携带多个第一BIER子域标识,第一路由设备支持多个BIER子域,第一BIER子域标识用于表征第一路由设备支持的BIER子域。
第一路由设备可以理解成是BIER域中位于组播源(Source)侧的入PE节点,第一路由设备支持多个BIER子域,每个BIER子域对应有一个BIER子域标识。本发明实施例将第一路由设备支持的BIER子域对应的BIER子域标识作为第一BIER子域标识,将第一路由设备对应的多个第一BIER子域标识封装在第一报文中,发送给第二路由设备。
第二路由设备可以理解成是BIER域中位于组播接收者(Receiver)侧的出PE节点。本发明实施例中,第一路由设备可以同时向一个或者多个第二路由设备发送第一报文。当第一路由设备同时向多个第二路由设备发送第一报文时,这里的多个第二路由设备可以是不同BIER子域中的出PE节点。
作为一种示例,在建立BIER完全的公网组播服务接口(Inclusive PublicMulticast Service Interface,I-PMSI)隧道的过程中,根节点第一路由设备向叶子节点第二路由设备发送I-PMSI自动发现路由(A-D route)。一般情况下,I-PMSI A-D route携带有PMSI隧道属性信息。本发明实施例的第一报文可以携带在I-PMSI A-D route的隧道属性中。
作为另一种示例,在建立BIER选择的公网组播服务接口(Selective PublicMulticast Service Interface,S-PMSI)隧道的过程中,根节点第一路由设备向叶子节点第二路由设备发送S-PMSI自动发现路由(A-D route)。一般情况下,S-PMSI A-D route携带有PMSI隧道属性信息。本发明实施例的第一报文可以携带在S-PMSI A-D route的隧道属性中。
可以理解的是,本发明实施例的第一报文还携带以下至少之一:
第一路由设备支持的BIER子域个数,第一路由设备支持的BIER子域个数与第一BIER子域标识个数对应;
第一BFR(Bit-Forwarding Router,位转发路由器)标识,第一BFR标识与第一BIER子域标识是对应的;
第一前缀类型,第一前缀类型与第一BIER子域标识是对应的;
第一BFR前缀,第一BFR前缀与第一BIER子域标识是对应的。
S120,第一路由设备接收第二路由设备返回的第二报文,其中,第二报文携带至少一个第二BIER子域标识,第二BIER子域标识用于表征第二路由设备支持的BIER子域,第二报文为第二路由设备根据第一报文携带的多个第一BIER子域标识确定自身与第一路由设备具有至少一个共同支持的BIER子域时发出的。
示例性的,第二路由设备接收到第一路由设备的第一报文后,根据第一报文携带的第一BIER子域标识,判断自身是否与第一路由设备具有至少一个共同支持的BIER子域。例如,第一路由设备支持BIER子域10和BIER子域20,第二路由设备支持BIER子域10,即第二路由设备与第一路由设备具有一个共同支持的BIER子域10。当第二路由设备确定自身与第一路由设备具有至少一个共同支持的BIER子域,即向第一路由设备返回第二报文。
当第一报文携带在I-PMSI/S-PMSI A-D route的隧道属性中,并且第二路由设备根据I-PMSI/S-PMSI A-D route的隧道属性携带的第一BIER子域标识确定自身与第一路由设备具有至少一个共同支持的BIER子域时,第二路由设备即向第一路由设备返回叶子自动发现路由(Leaf A-D route)。一般情况下,Leaf A-D route携带有PMSI隧道属性信息。这种情况下,第二报文可以携带在Leaf A-D route的隧道属性中。
可以理解的是,本发明实施例的第二报文还携带以下至少之一:
第二路由设备支持的BIER子域个数,第二路由设备支持的BIER子域个数与第二BIER子域标识个数对应;
第二BFR标识,第二BFR标识与第二BIER子域标识是对应的;
第二前缀类型,第二前缀类型与第二BIER子域标识是对应的;
第二BFR前缀,第二BFR前缀与第二BIER子域标识是对应的。
可以理解的是,I-PMSI A-D route、S-PMSI A-D route、Leaf A-D route携带的隧道属性格式可以是相同的,该隧道属性信息包括的字段可以参见以下表格1所示的内容:
表格1
S130,第一路由设备根据第二报文携带的第二BIER子域标识,与第二路由设备建立用于进行组播数据传输的传输路径。
当第一路由设备收到第二路由设备返回的第二报文,从第二报文中获取表征第二路由设备支持的BIER子域的第二BIER子域标识,进而根据该第二BIER子域标识,与第二路由设备建立对应的用于进行组播数据传输的传输路径。
可以理解的是,针对第一路由设备向第二路由设备发送的I-PMSI A-D route或者S-PMSI A-D route,第一路由设备与第二路由设备之间的传输路径对应为I-PMSI隧道或者S-PMSI隧道,第二路由设备成功加入隧道后,即完成叶子节点的添加,第一路由设备和第二路由设备之间可以实现组播数据传输。
本发明实施例中,第一路由设备支持多个BIER子域,当第一路由设备同时向多个第二路由设备发送第一报文,接收到第一报文的第二路由设备只要与第一路由设备具有至少一个的共同支持BIER子域,便可以加入到第一路由设备创建的传输路径中,如此,达到第一路由设备能够同时向多个BIER子域的第二路由设备发送组播数据的目的。
可以理解的是,本发明实施例的组播实现方法还包括:当第一路由设备和第二路由设备之间建立的传输路径包括I-PMSI隧道和S-PMSI隧道,第一路由设备与第二路由设备仅通过I-PMSI隧道建立BFD(Bidirectional Forwarding Detection,双向转发检测)会话。
例如,R1在BIER子域10和BIER子域20分别建立点到多点的BFD会话,BFD报文承载在BIER隧道上,目的地为R2和R3;R2和R3侦听BFD报文,从而判断BIER隧道的连通性;当R1受到组播流量触发切换至S-PMSI隧道进行组播数据传输时,由于S-PMSI的目的节点集合为I-PMSI的目的节点集合的子集,故不需要每条S-PMSI隧道内建立点到多点的BFD会话,而是仅通过I-PMSI隧道建立的BFD会话来检测BIER隧道状态即可,从而节省BFD资源。
应当理解的是,本发明实施例提供的组播实现方法还适用于MLD/IGMP协议下的组播传输。当采用MLD/IGMP协议时,第一报文可以为成员关系查询报文,第一BIER子域标识可以携带在成员关系查询报文中;当第一报文为成员关系查询报文时,第二报文对应为成员关系报告报文,第二BIER子域标识携带在成员关系报告报文中。
示例性的,在MLD/IGMP协议中,路由设备利用查询-响应方式来判断在某BIER子域中是否有加入某个组播组的主机存在,如果有,则这台路由设备就要执行向该BIER子域转发组播数据包的操作;如果没有,则这台路由器就不必向此BIER子域转发组播数据包。
具体实现时,可由第一路由设备周期性地向自身支持的BIER子域上的所有第二路由设备发送成员关系查询报文,该成员关系查询报文携带第一路由设备支持的多个BIER子域对应的第一BIER子域标识;希望加入某个组播组的第二路由设备在收到成员关系查询报文后,先判断自身与第一路由设备是否具有至少一个共同支持的BIER子域,若是,则对第一路由设备的查询报文做出响应,向第一路由设备发送组播成员关系报告报文,该报文携带想要加入的组播组的地址以及第二路由设备支持的BIER子域对应的第二BIER子域标识。第一路由设备接收到来自第二路由设备的成员关系报告报文后,就知道有第二路由设备要加入组播组,组播组地址和对应的BIER子域在报文中可以获得,接下来,第一路由设备就会根据所使用的路由协议与第二路由设备建立起相应的传输路径。
可以理解的是,成员关系查询报文和成员关系报告报文的格式相同,包括Sub-domain Num、Sub-domain ID、BFR-ID、BFR-Prefix字段,其中,Sub-domain ID、BFR-ID、BFR-Prefix对应于路由设备支持的BIER子域,具体格式可以参见图3所示。
请参见图4,图4示出了本发明实施例提供的另一种组播实现方法,该方法包括以下步骤:
S210,第二路由设备接收第一路由设备发送的第一报文,其中,第一报文携带多个第一BIER子域标识,第一路由设备支持多个BIER子域,第一BIER子域标识用于表征第一路由设备支持的BIER子域。
可以理解的是,本发明实施例的第一报文携带在I-PMSI A-D route或者-PMSI A-D route的隧道属性中。
可以理解的是,本发明实施例的第一报文还携带以下至少之一:
第一路由设备支持的BIER子域个数,第一路由设备支持的BIER子域个数与第一BIER子域标识个数对应;
第一BFR标识,第一BFR标识与第一BIER子域标识是对应的;
第一前缀类型,第一前缀类型与第一BIER子域标识是对应的;
第一BFR前缀,第一BFR前缀与第一BIER子域标识是对应的。
S220,当第二路由设备根据第一报文携带的多个第一BIER子域标识确定自身与第一路由设备具有至少一个共同支持的BIER子域时,第二路由设备向第一路由设备发送第二报文,其中,第二报文携带至少一个第二BIER子域标识,第二BIER子域标识用于表征第二路由设备支持的BIER子域。
示例性的,第二路由设备接收到第一路由设备的第一报文后,根据第一报文携带的第一BIER子域标识,判断自身是否与第一路由设备具有至少一个共同支持的BIER子域。例如,第一路由设备支持BIER子域10和BIER子域20,第二路由设备支持BIER子域10,即第二路由设备与第一路由设备具有一个共同支持的BIER子域10。当第二路由设备确定自身与第一路由设备具有至少一个共同支持的BIER子域,即向第一路由设备返回第二报文。
当第一报文携带在I-PMSI/S-PMSI A-D route的隧道属性中,并且第二路由设备根据I-PMSI/S-PMSI A-D route的隧道属性携带的第一BIER子域标识确定自身与第一路由设备具有至少一个共同支持的BIER子域时,第二路由设备即向第一路由设备返回叶子自动发现路由(Leaf A-D route)。一般情况下,Leaf A-D route携带有PMSI隧道属性信息。这种情况下,第二报文可以携带在Leaf A-D route的隧道属性中。
可以理解的是,本发明实施例的第二报文还携带以下至少之一:
第二路由设备支持的BIER子域个数,第二路由设备支持的BIER子域个数与第二BIER子域标识个数对应;
第二BFR标识,第二BFR标识与第二BIER子域标识是对应的;
第二前缀类型,第二前缀类型与第二BIER子域标识是对应的;
第二BFR前缀,第二BFR前缀与第二BIER子域标识是对应的。
可以理解的是,I-PMSI A-D route、S-PMSI A-D route、Leaf A-D route携带的隧道属性格式是相同的,该隧道属性信息包括的字段可以参见前面表格1所示的内容,此处不再赘述。
S230,第二路由设备与第一路由设备之间建立用于进行组播数据传输的传输路径,传输路径由第一路由设备根据第二报文携带的第二BIER子域标识建立。
第一路由设备收到第二路由设备返回的第二报文后,从第二报文中获取表征第二路由设备支持的BIER子域的第二BIER子域标识,进而根据该第二BIER子域标识,与第二路由设备建立对应的用于进行组播数据传输的传输路径。
可以理解的是,针对第一路由设备向第二路由设备发送的I-PMSI A-D route或者S-PMSI A-D route,第一路由设备与第二路由设备之间的传输路径对应为I-PMSI隧道或者S-PMSI隧道,第二路由设备成功加入隧道后,即完成叶子节点的添加,第一路由设备和第二路由设备之间可以实现组播数据传输。
可以理解的是,本发明实施例的组播实现方法还包括:当第二路由设备支持多个BIER子域且第二路由设备自身与第一路由设备具有多个共同支持的BIER子域时,第二路由设备与第一路由设备之间建立的传输路径有多条,多条传输路径与多个共同支持的BIER子域一一对应。
例如,R1和R2均支持BIER子域10和BIER子域20,则R1和R2之间建立的I-PMSI隧道包括对应BIER子域10的I-PMSI#1以及对应BIER子域20的I-PMSI#2。当组播源侧的R1接收到目的节点包含R2的组播数据时,R1通过I-PMSI#1和I-PMSI#2向R2传输组播数据,如此将组播数据导入不同的BIER子域中,不同BIER子域之间形成保护关系。
可以理解的是,本发明实施例的组播实现方法还包括:第二路由设备从多个共同支持的BIER子域中确定主BIER子域和备BIER子域;接收从主BIER子域对应的传输路径传输的组播数据;当主BIER子域对应的传输路径发生异常,从备BIER子域中确定新的主BIER子域。
例如,R2将BIER子域10设定为主BIER子域,将BIER子域20设定为备BIER子域。当R1通过对应BIER子域10的I-PMSI#1和对应BIER子域20的I-PMSI#2向R2传输组播数据,R2仅接收I-PMSI#1传输的组播数据,而丢弃I-PMSI#2传输的组播数据。当BIER子域10发生异常时,例如R2检测到R1过来的组播数据异常(或BFD状态为down),则发起主备切换,将主BIER子域从BIER子域10切换到BIER子域20,从I-PMSI#2接收R1发送的组播数据,从而达到快速切换以减少网络丢包的目的。
应当理解的是,本发明实施例提供的组播实现方法还适用于MLD/IGMP协议下的组播传输。当采用MLD/IGMP协议时,第一报文可以为成员关系查询报文,第一BIER子域标识可以携带在成员关系查询报文中;当第一报文为成员关系查询报文时,第二报文对应为成员关系报告报文,第二BIER子域标识携带在成员关系报告报文中。
可以理解的是,成员关系查询报文和成员关系报告报文的格式相同,包括Sub-domain Num、Sub-domain ID、BFR-ID、BFR-Prefix字段,其中,Sub-domain ID、BFR-ID、BFR-Prefix对应于路由设备支持的BIER子域。
为了使本领域技术人员更加清楚和明白,下面以图5所示的MVPN组网场景为例,说明实施本申请提供的组播实现方法的具体实现过程。
假设R1支持BIER子域10和BIER子域20,R2支持BIER子域10,R3支持BIER子域20,R1接收到组播源的组播数据后,向BIER子域10的R2和BIER子域20的R3传输组播数据的过程如下:
S310,R1向R2和R3发送I-PMSI A-D route,该I-PMSI A-D route携带隧道属性,该隧道属性中包含与R1支持的BIER子域相关的字段Sub-domain Num、Sub-domain ID、BFR-ID、Prefix Type、BFR-Prefix,具体请参见下面表格2;
表格2
字段 | 值 |
Sub-domain-number | 2 |
Sub-domain-ID-1 | 10 |
BFR-ID-1 | 1 |
Prefix-type-1 | 1 |
BFR-prefix-1 | 100.0.0.1 |
Sub-domain-ID-2 | 20 |
BFR-ID-2 | 1 |
Prefix-type-2 | 2 |
BFR-prefix-2 | 100::1 |
S311a,R2接收到R1发送的I-PMSI A-D route后,根据I-PMSI A-D route携带的隧道属性中的Sub-domain-ID-1字段,确定自身与R1具有共同支持的BIER子域10,R2向R1返回Leaf A-D route,该Leaf A-D route携带隧道属性,该隧道属性中包含与R2支持的BIER子域相关的字段Sub-domain Num、Sub-domain ID、BFR-ID、Prefix Type、BFR-Prefix,具体请参见下面表格3;
表格3
字段 | 值 |
Sub-domain-number | 1 |
Sub-domain-ID-1 | 10 |
BFR-ID-1 | 2 |
Prefix-type-1 | 1 |
BFR-prefix-1 | 100.0.0.2 |
S311b,R3接收到R1发送的I-PMSI A-D route后,根据I-PMSI A-D route携带的隧道属性中的Sub-domain-ID-2字段,确定自身与R1具有共同支持的BIER子域20,R3向R1返回Leaf A-D route,该Leaf A-D route携带隧道属性,该隧道属性中包含与R3支持的BIER子域相关的字段Sub-domain Num、Sub-domain ID、BFR-ID、Prefix Type、BFR-Prefix,具体请参见下面表格4;
表格4
字段 | 值 |
Sub-domain-number | 1 |
Sub-domain-ID-1 | 20 |
BFR-ID-1 | 3 |
Prefix-type-1 | 2 |
BFR-prefix-1 | 100::3 |
S312a,R1接收到R2返回的Leaf A-D route后,根据R2返回的Leaf A-D route携带的隧道属性,在BIER子域10建立到R2的I-PMSI#1隧道,通过该I-PMSI#1隧道进行组播数据传输;
S312b,R1接收到R3返回的Leaf A-D route后,根据R3返回的Leaf A-D route携带的隧道属性,在BIER子域20建立到R3的I-PMSI#2隧道,通过该I-PMSI#2隧道进行组播数据传输;
S313,当组播数据的流量满足从I-PMSI隧道切换到S-PMSI条件,R1发起切换,R1向R2和R3发送S-PMSI A-D route,该S-PMSI A-D route携带隧道属性,该隧道属性中包含与R1支持的BIER子域相关的字段,具体参见前面的表格2;
S314a,R2接收到R1发送的S-PMSI A-D route后,根据S-PMSI A-D route携带的隧道属性中的Sub-domain-ID-1字段,确定自身与R1具有共同支持的BIER子域10,R2向R1返回Leaf A-D route,该Leaf A-D route携带隧道属性,该隧道属性中包含与R2支持的BIER子域相关的字段Sub-domain Num、Sub-domain ID、BFR-ID、Prefix Type、BFR-Prefix,具体请参见前面的表格3;
S314b,R3接收到R1发送的S-PMSI A-D route后,根据S-PMSI A-D route携带的隧道属性中的Sub-domain-ID-2字段,确定自身与R1具有共同支持的BIER子域20,R3向R1返回Leaf A-D route,该Leaf A-D route携带隧道属性,该隧道属性中包含与R3支持的BIER子域相关的字段Sub-domain Num、Sub-domain ID、BFR-ID、Prefix Type、BFR-Prefix,具体请参见前面的表格4;
S315a,R1接收到R2返回的Leaf A-D route后,根据R2返回的Leaf A-D route携带的隧道属性,在BIER子域10建立到R2的S-PMSI#1隧道,并切换到该S-PMSI#1隧道进行组播数据传输;
S315b,R1接收到R3返回的Leaf A-D route后,根据R3返回的Leaf A-D route携带的隧道属性,在BIER子域20建立到R3的S-PMSI#2隧道,并切换到该S-PMSI#2隧道进行组播数据传输;
S316,R1对应通过I-PMSI#1和I-PMSI#2与R2、R3建立BFD会话,R2和R3侦听BFD报文,从而判断BIER隧道的连通性;由于S-PMSI的目的节点集合为I-PMSI的目的节点集合的子集,故不需要每条S-PMSI隧道内建立点到多点的BFD会话,而是仅通过I-PMSI隧道建立的BFD会话来检测BIER隧道状态即可,从而节省BFD资源。
下面以图6所示的MVPN组网场景为例,继续说明实施本申请提供的组播实现方法的具体实现过程。
假设边缘节点R1、R2、R3均支持BIER子域10和BIER子域20,中间节点Rm支持BIER子域10,Rn支持BIER子域20,R1接收到组播源的组播数据后,向R2和R3传输组播数据的过程如下:
S410,R1与R2之间建立有对应BIER子域10的I-PMSI#1以及对应BIER子域20的I-PMSI#2;
S420,R2将BIER子域10设定为主BIER子域,将BIER子域20设定为备BIER子域;
S430,当R1通过对应BIER子域10的I-PMSI#1和对应BIER子域20的I-PMSI#2向R2传输组播数据,R2仅接收I-PMSI#1传输的组播数据,而丢弃I-PMSI#2传输的组播数据;
S440,当BIER子域10发生异常时,R2发起主备BIER子域切换,将主BIER子域从BIER子域10切换到BIER子域20,从I-PMSI#2接收R1发送的组播数据,达到快速切换以减少网络丢包的目的。
R3接收来自R1的组播数据的处理步骤与R2相同,此处不再赘述。
请参见图7,示出了本发明实施例提供的一种路由设备500,包括:存储器510、处理器520及存储在存储器510上并可在处理器520上运行的计算机程序。
处理器520和存储器510可以通过总线或者其他方式连接。
存储器510作为一种非暂态计算机可读存储介质,可用于存储非暂态软件程序以及非暂态性计算机可执行程序。此外,存储器510可以包括高速随机存取存储器,还可以包括非暂态存储器,例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施方式中,存储器可选包括相对于处理器520远程设置的存储器,这些远程存储器可以通过网络连接至该处理器520。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
实现上述实施例的组播实现方法所需的非暂态软件程序以及指令存储在存储器510中,当被处理器520执行时,执行上述任意实施例中的组播实现方法。
此外,本发明实施例还提供了一种计算机可读存储介质,该计算机可读存储介质存储有计算机程序,该计算机程序被一个处理器或控制器执行,当计算机程序被处理器或控制器执行时,执行上述任意实施例中的组播实现方法。
本领域普通技术人员可以理解,上文中所公开方法中的全部或某些步骤、系统可以被实施为软件、固件、硬件及其适当的组合。某些物理组件或所有物理组件可以被实施为由处理器,如中央处理器、数字信号处理器或微处理器执行的软件,或者被实施为硬件,或者被实施为集成电路,如专用集成电路。这样的软件可以分布在计算机可读介质上,计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的,术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外,本领域普通技术人员公知的是,通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据,并且可包括任何信息递送介质。
以上是对本发明的较佳实施进行了具体说明,但本发明并不局限于上述实施方式,熟悉本领域的技术人员在不违背本发明精神的前提下还可作出种种的等同变形或替换,这些等同的变形或替换均包含在本发明权利要求所限定的范围内。
Claims (15)
1.一种组播实现方法,所述方法包括:
第一路由设备向至少一个第二路由设备发送第一报文,其中,所述第一报文携带多个第一基于位索引的显示复制BIER子域标识,所述第一路由设备支持多个BIER子域,第一BIER子域标识用于表征所述第一路由设备支持的BIER子域;
所述第一路由设备接收所述第二路由设备返回的第二报文,其中,所述第二报文携带至少一个第二BIER子域标识,所述第二BIER子域标识用于表征所述第二路由设备支持的BIER子域,所述第二报文为所述第二路由设备根据所述第一报文携带的多个第一BIER子域标识确定自身与所述第一路由设备具有至少一个共同支持的BIER子域时发出的;
所述第一路由设备根据所述第二报文携带的第二BIER子域标识,与所述第二路由设备建立用于进行组播数据传输的传输路径。
2.根据权利要求1所述的方法,其特征在于,所述第一报文携带在完全的公网组播服务接口I-PMSI自动发现路由或者选择的公网组播服务接口S-PMSI自动发现路由的隧道属性中;
所述第二报文携带在叶子自动发现路由的隧道属性中。
3.根据权利要求1所述的方法,其特征在于,所述第一报文还携带以下至少之一:
第一路由设备支持的BIER子域个数,所述第一路由设备支持的BIER子域个数与所述第一BIER子域标识个数对应;
第一位转发路由器BFR标识,第一BFR标识与所述第一BIER子域标识是对应的;
第一前缀类型,所述第一前缀类型与所述第一BIER子域标识是对应的;
第一BFR前缀,所述第一BFR前缀与所述第一BIER子域标识是对应的。
4.根据权利要求1所述的方法,其特征在于,所述第二报文还携带以下至少之一:
第二路由设备支持的BIER子域个数,所述第二路由设备支持的BIER子域个数与所述第二BIER子域标识个数对应;
第二位转发路由器BFR标识,第二BFR标识与所述第二BIER子域标识是对应的;
第二前缀类型,所述第二前缀类型与所述第二BIER子域标识是对应的;
第二BFR前缀,所述第二BFR前缀与所述第二BIER子域标识是对应的。
5.根据权利要求1所述的方法,其特征在于,所述方法还包括:
当所述第一路由设备和所述第二路由设备之间建立的传输路径包括I-PMSI隧道和S-PMSI隧道,所述第一路由设备与所述第二路由设备仅通过所述I-PMSI隧道建立双向转发检测BFD会话。
6.根据权利要求1所述的方法,其特征在于,所述第一报文为成员关系查询报文,所述第一BIER子域标识携带在所述成员关系查询报文中;
所述第二报文为成员关系报告报文,所述第二BIER子域标识携带在所述成员关系报告报文中。
7.一种组播实现方法,所述方法包括:
第二路由设备接收第一路由设备发送的第一报文,其中,所述第一报文携带多个第一基于位索引的显示复制BIER子域标识,所述第一路由设备支持多个BIER子域,第一BIER子域标识用于表征所述第一路由设备支持的BIER子域;
当所述第二路由设备根据所述第一报文携带的多个第一BIER子域标识确定自身与所述第一路由设备具有至少一个共同支持的BIER子域时,所述第二路由设备向所述第一路由设备发送第二报文,其中,所述第二报文携带至少一个第二BIER子域标识,所述第二BIER子域标识用于表征所述第二路由设备支持的BIER子域;
所述第二路由设备与所述第一路由设备之间建立用于进行组播数据传输的传输路径,所述传输路径由所述第一路由设备根据所述第二报文携带的第二BIER子域标识建立。
8.根据权利要求7所述的方法,所述方法还包括:
当所述第二路由设备支持多个BIER子域且所述第二路由设备自身与所述第一路由设备具有多个共同支持的BIER子域时,所述第二路由设备与所述第一路由设备之间建立的所述传输路径有多条,多条所述传输路径与所述多个共同支持的BIER子域一一对应。
9.根据权利要求8所述的方法,所述方法还包括:
所述第二路由设备从所述多个共同支持的BIER子域中确定主BIER子域和备BIER子域;
接收从所述主BIER子域对应的传输路径传输的组播数据;
当所述主BIER子域对应的传输路径发生异常,从所述备BIER子域中确定新的主BIER子域。
10.根据权利要求7所述的方法,其特征在于,所述第一报文携带在完全的公网组播服务接口I-PMSI自动发现路由或者选择的公网组播服务接口S-PMSI自动发现路由的隧道属性中;
所述第二报文携带在叶子自动发现路由的隧道属性中。
11.根据权利要求7所述的方法,其特征在于,所述第一报文还携带以下至少之一:
第一路由设备支持的BIER子域个数,所述第一路由设备支持的BIER子域个数与所述第一BIER子域标识个数对应;
第一位转发路由器BFR标识,第一BFR标识与所述第一BIER子域标识是对应的;
第一前缀类型,所述第一前缀类型与所述第一BIER子域标识是对应的;
第一BFR前缀,所述第一BFR前缀与所述第一BIER子域标识是对应的。
12.根据权利要求7所述的方法,其特征在于,所述第二报文还携带以下至少之一:
第二路由设备支持的BIER子域个数,所述第二路由设备支持的BIER子域个数与所述第二BIER子域标识个数对应;
第二位转发路由器BFR标识,第二BFR标识与所述第二BIER子域标识是对应的;
第二前缀类型,所述第二前缀类型与所述第二BIER子域标识是对应的;
第二BFR前缀,所述第二BFR前缀与所述第二BIER子域标识是对应的。
13.根据权利要求7所述的方法,其特征在于,所述第一报文为成员关系查询报文,所述第一BIER子域标识携带在所述成员关系查询报文中;
所述第二报文为成员关系报告报文,所述第二BIER子域标识携带在所述成员关系报告报文中。
14.一种路由设备,其特征在于,包括:存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如权利要求1至6任意一项所述的组播实现方法,或者如权利要求7至13任意一项所述的组播实现方法。
15.一种计算机可读存储介质,其特征在于,存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至6任意一项所述的组播实现方法,或者如权利要求7至13任意一项所述的组播实现方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110433487.2A CN115226038A (zh) | 2021-04-19 | 2021-04-19 | 组播实现方法、路由设备和存储介质 |
PCT/CN2021/138453 WO2022222512A1 (zh) | 2021-04-19 | 2021-12-15 | 组播实现方法、路由设备和存储介质 |
EP21937734.8A EP4325904A1 (en) | 2021-04-19 | 2021-12-15 | Multicast implementing method, routing device, and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110433487.2A CN115226038A (zh) | 2021-04-19 | 2021-04-19 | 组播实现方法、路由设备和存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115226038A true CN115226038A (zh) | 2022-10-21 |
Family
ID=83606961
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110433487.2A Pending CN115226038A (zh) | 2021-04-19 | 2021-04-19 | 组播实现方法、路由设备和存储介质 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP4325904A1 (zh) |
CN (1) | CN115226038A (zh) |
WO (1) | WO2022222512A1 (zh) |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109150730A (zh) * | 2017-06-15 | 2019-01-04 | 中兴通讯股份有限公司 | 组播跨域方法、装置、系统及计算机可读存储介质 |
US11483237B2 (en) * | 2019-04-25 | 2022-10-25 | Nokia Solutions And Networks Oy | BIER traffic engineering (BIER-TE) using unicast MPLS-TE tunnels |
CN112448876B (zh) * | 2019-08-30 | 2023-04-07 | 中兴通讯股份有限公司 | 一种实现报文传输的方法及装置 |
-
2021
- 2021-04-19 CN CN202110433487.2A patent/CN115226038A/zh active Pending
- 2021-12-15 WO PCT/CN2021/138453 patent/WO2022222512A1/zh active Application Filing
- 2021-12-15 EP EP21937734.8A patent/EP4325904A1/en active Pending
Also Published As
Publication number | Publication date |
---|---|
EP4325904A1 (en) | 2024-02-21 |
WO2022222512A1 (zh) | 2022-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10476793B2 (en) | Multicast flow overlay using registration over a reliable transport | |
US9858163B2 (en) | Dual adjacency between edge devices at a network site | |
US20210014158A1 (en) | Network Device Management Method and Apparatus, and System | |
US7876754B2 (en) | Methods and arrangements for monitoring subsource addressing multicast distribution trees | |
US20070127459A1 (en) | Network apparatus and method for forwarding multicast packets for the same | |
US20080075078A1 (en) | Frame Transfer System | |
US20020097732A1 (en) | Virtual private network protocol | |
US20030193958A1 (en) | Methods for providing rendezvous point router redundancy in sparse mode multicast networks | |
US20110002226A1 (en) | Method for Discovering Routes in Wireless Communications Networks | |
US11991066B2 (en) | Method of establishing bidirectional forwarding detection session based on BIER, and BFIR, BFER, system and storage medium | |
US20120263035A1 (en) | System and method for changing a delivery path of multicast traffic | |
US11477114B2 (en) | Packet forwarding method and apparatus | |
WO2012003743A1 (zh) | 组播流量的转发方法及装置 | |
US20110075599A1 (en) | Method and apparatus for multicast group management | |
WO2018214809A1 (zh) | 消息发送方法及装置、存储介质 | |
US20150304118A1 (en) | Method for preselecting a router in an rpl network | |
WO2022121466A1 (zh) | 以太虚拟专用网的数据处理方法、设备及存储介质 | |
CN107623630B (zh) | 一种位索引显式复制信息传递方法和装置 | |
US9906434B2 (en) | SMF-type communication method for a MANET network, network node and mobile network which implement this communication method | |
US8509233B2 (en) | Method and apparatus for requesting multicast, processing and assisting multicast request | |
US9525646B2 (en) | Method, device and computer program for selecting a router node in an LLN network | |
WO2022222512A1 (zh) | 组播实现方法、路由设备和存储介质 | |
CN106059925B (zh) | 一种组播处理方法和设备 | |
WO2020168982A1 (zh) | 一种发送和获取断言报文的方法和网络节点 | |
CN117811995A (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 |