一种组播分发树建立方法和装置制造方法及图纸

本发明专利技术提供了一种组播分发树建立方法，该方法包括：路由器接收到组加入报文时，根据组播源地址在单播路由表中查找出接口；当查找到的出接口为非PIM邻居接口，且该出接口未绑定逻辑隧道接口时，该路由器确定上游路由器中到本路由器跳数最少，且支持组播PIM功能的远端路由器；该路由器与所述远端路由器建立隧道，并将接收到的组加入报文进行隧道封装，并通过建立的隧道发送给所述远端路由器，使所述远端路由器进行组播分发树的建立。基于同样的发明专利技术构思，本申请还提出一种组播分发树建立装置，在存在不支持组播PIM功能的路由器的网络中，能够实现组播分发树的建立。

【技术实现步骤摘要】

本专利技术涉及通信
，特别涉及一种组播分发树建立方法和装置。
技术介绍
协议无关组播－指定源组播(Protocol Independent Multicast Source-Specific Multicast，PIM-SSM)是一种指定组播源的组播转发方式，该转发方式基于PIM-稀疏模式(Sparse Mode，SM)，组播接收者事先知道组播组地址G所对应的组播源地址S，所以只需建立最短路径树(Shortest Path Tree，SPT)，免去PIM-SM的汇集点(Rendezvous Point，RP)选举、RP注册、共享树(Rendezvous Point Tree，RPT)建立和RPT向SPT切换等工作，在转发原理上简化了不少。但通常需要与互联网组管理协议(Internet Group Management Protocol，IGMP)等主机管理协议配合使用，指导组播流量的复制分发。在PIM-SSM组播管理域中相邻的路由器之间会建立PIM邻居关系，当接收侧路由器收到IGMP通知(Report)报文或PIM加入(Join)报文时，根据组播源地址查询单播路由表，确认到上游PIM邻居的出接口，并发送组播加入消息。上游PIM邻居收到组播加入消息后，会做同样的操作，直到组播源侧路由器收到该组播加入消息，从而完成了接收侧路由器到组播源侧路由器之间组播分发树的建立。上述实现要求组播分发树路径上的路由器都支持组播功能，若存在不支持组播功能的路由器，则该路由器无法与上下游路由器建立PIM邻居，组加入报文也就不能向上游路由器发送，组播分发树将无法建立。
技术实现思路
有鉴于此，本申请提供一种组播分发树建立方法和装置，以解决存在不支持组播PIM功能的路由器时，不能建立组播分发树的问题。为解决上述技术问题，本申请的技术方案是这样实现的：一种组播分发树建立方法，所述方法包括：路由器接收到组加入报文时，根据组播源地址在单播路由表中查找出接口；当查找到的出接口为非PIM邻居接口，且该出接口未绑定逻辑隧道接口时，该路由器确定上游路由器中到本路由器跳数最少，且支持组播PIM功能的远端路由器；该路由器创建与所述出接口绑定的逻辑隧道接口，并通过所述逻辑隧道接口与所述远端路由器建立隧道；该路由器将接收到的组加入报文进行隧道封装，并通过建立的隧道发送给所述远端路由器，使所述远端路由器进行组播分发树的建立，并将接收隧道封装的组加入报文的逻辑隧道接口加入组播表项的出接口列表。一种组播分发树建立装置，所述装置包括：接收单元、处理单元、建立单元和发送单元；所述接收单元，用于接收组加入报文；所述处理单元，用于当所述接收单元接收到组加入报文时，根据组播源地址在单播路由表中查找出接口；当查找到的出接口为非协议无关组播PIM邻居接口，且该出接口未绑定逻辑隧道接口时，确定上游路由器中到本装置跳数最少，且支持组播PIM功能的远端路由器；所述建立单元，用于创建与所述出接口绑定的逻辑隧道接口，并通过所述逻辑隧道接口与所述远端路由器建立隧道；所述处理单元，还用于将接收到的组加入报文进行隧道封装；所述发送单元，用于将所述处理单元进行隧道封装的组加入报文通过建立的隧道发送给所述远端路由器，使所述远端路由器进行组播分发树的建立，并将接收隧道封装的组加入报文的逻辑隧道接口加入组播表项的出接口列表。由上面的技术方案可知，本申请通过对组播断点间通过隧道进行嫁接，在存在不支持组播PIM功能的路由器的网络中，能够实现组播分发树的建立。附图说明图1为本申请实施例中组播分发树建立方法流程示意图；图2为ICMP报文的头部结构示意图；图3为本申请实施例中组网示意图；图4为本申请实施例中应用于上述技术的组播分发树建立装置结构示意图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，下面结合附图并据实施例，对本专利技术的技术方案进行详细说明。本申请提供的组播分发树建立方法适用于IPv4、IPv6和PIM-SSM等网络中。参见图1，图1为本申请实施例中组播分发树建立方法流程示意图。具体步骤包括：步骤101，路由器接收到组加入报文时，根据组播源地址在单播路由表中查找出接口。本步骤中，该路由器在接收到组加入报文时，根据该组加入报文建立组播表项，并将接收该组加入报文的接口加入到该组播表项的出接口列表。组加入报文包括IGMP Report报文和PIM Join报文，当该路由器连接点播设备时，接收到的组加入报文为IGMP Report报文，当该路由器连接其它路由器，接收到其它路由器发送的组加入报文为PIM Join报文。该路由器无论接收到的是IGMP Report报文，还是PIM Join报文，在向上游路由器发送组加入报文时，均发送PIM Join报文，同现有实现，这里不再详细描述。本步骤中根据组播源地址在单播路由表中查找出接口，查找到的出接口为物理接口。步骤102，当查找到的出接口为非PIM邻居接口，且该出接口未绑定逻辑隧道接口时，该路由器确定上游路由器中到本路由器跳数最少，且支持组播PIM功能的远端路由器。在现有实现时，当查找到的出接口为非PIM邻居接口时，说明上游存在不支持组播PIM功能的路由器，则组加入报文不能继续向上游路由器发送该组加入报文，从而不能完成组播分发树的建立。本申请实施例中为了能够继续发送组加入报文，来完成组播分发树的建立，进行步骤102到步骤103的操作。通过断点嫁接的方式使存在断点(存在不支持组播PIM功能的路由器)的两个支持组播PIM功能的路由器之间能够发送组加入报文。本步骤中该路由器确定上游路由器中到本路由器跳数最少，且支持组播PIM功能的远端路由器，具体包括：该路由器通过该出接口发送TTL为1的探测请求报文；在接收到携带不支持组播PIM功能标识的探测应答报文时，通过该出接口发送TTL为前一次发送探测请求报文携带的TTL加1的探测请求报文，直到接收到携带支持PIM组播功能标识的探测应答报文，确定该探测应答报文的源IP地址对应的路由器，为上游路由器中到本路由器跳数最少，且支持组播PIM功能的远端路由器。在具体实现时，也可以不发送TTL为1的探测请求报文，由于该出接口为非PIM邻居接口，说明上游与本路由器相邻的路由器不支持组播路由功能，因此，可以直接发送TTL为2的探测请求报本文档来自技高网...

【技术保护点】
一种组播分发树建立方法，其特征在于，所述方法包括：路由器接收到组加入报文时，根据组播源地址在单播路由表中查找出接口；当查找到的出接口为非协议无关组播PIM邻居接口，且该出接口未绑定逻辑隧道接口时，该路由器确定上游路由器中到本路由器跳数最少，且支持组播PIM功能的远端路由器；该路由器创建与所述出接口绑定的逻辑隧道接口，并通过所述逻辑隧道接口与所述远端路由器建立隧道；该路由器将接收到的组加入报文进行隧道封装，并通过建立的隧道发送给所述远端路由器，使所述远端路由器进行组播分发树的建立，并将接收隧道封装的组加入报文的逻辑隧道接口加入组播表项的出接口列表。

【技术特征摘要】
1.一种组播分发树建立方法，其特征在于，所述方法包括：
路由器接收到组加入报文时，根据组播源地址在单播路由表中查找出接口；
当查找到的出接口为非协议无关组播PIM邻居接口，且该出接口未绑定逻
辑隧道接口时，该路由器确定上游路由器中到本路由器跳数最少，且支持组播
PIM功能的远端路由器；
该路由器创建与所述出接口绑定的逻辑隧道接口，并通过所述逻辑隧道接口
与所述远端路由器建立隧道；
该路由器将接收到的组加入报文进行隧道封装，并通过建立的隧道发送给所
述远端路由器，使所述远端路由器进行组播分发树的建立，并将接收隧道封装
的组加入报文的逻辑隧道接口加入组播表项的出接口列表。
2.根据权利要求1所述的方法，其特征在于，所述通过建立的隧道发送给
所述远端路由器之后，所述方法进一步包括：
根据该组加入报文建立组播表项，并将发送该组加入报文的逻辑隧道接口加
入该组播表项的入接口列表；
在接收到所述远端路由器发送的隧道封装的组播报文时，进行隧道解封装，
当确定组播表项的入接口列表中存在与接收所述组播报文的逻辑隧道接口相同
的接口时，根据该组播报文的组播源地址和组播组地址在组播表项中查找出接
口，并根据查找到的出接口发送；否则，丢弃该组播报文。
3.根据权利要求1或2所述的方法，其特征在于，所述该路由器确定上游
路由器中到本路由器跳数最少，且支持组播PIM功能的远端路由器，包括：
该路由器通过该出接口发送类型长度值TTL为1的探测请求报文；
在接收到携带不支持组播PIM功能标识的探测应答报文时，通过该出接口
发送TTL为前一次发送探测请求报文携带的TTL加1的探测请求报文，直到接
收到携带支持PIM组播功能标识的探测应答报文，确定该探测应答报文的源因
特网协议IP地址对应的路由器，为上游路由器中到本路由器跳数最少，且支持

\t组播PIM功能的远端路由器。
4.根据权利要求1或2所述的方法，其特征在于，所述通过所述逻辑隧道
接口与所述远端路由器建立隧道，包括：
通过所述逻辑隧道接口发送隧道建立请求报文，使所述远端路由器创建与接
收该隧道建立请求报文的接口绑定的逻辑隧道接口，并向本路由器发送隧道建
立应答报文；其中，所述隧道建立请求报文的目的IP地址为本路由器接收到的
携带支持PIM组播功能标识的探测应答报文的源IP地址。
5.根据权利要求1或2所述的方法，其特征在于，所述通过所述逻辑隧道
接口与所述远端路由器建立隧道之后，方法进一步包括：
通过该逻辑隧道接口发送PIM握手报文给所述远端路由器，使所述远端路
由器向本路由器发送PIM握手报文，进行PIM邻居建立。
6.一种组播分发树建立装置，其特征在于，所述装置包括：接收单元、处
理单元、建立单元和发送单元；
所述接收单元，用于接收组加入报文；
所述处理单元...

【专利技术属性】
技术研发人员：周绪龙，孙策，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：浙江;33