[发明专利]一种组播分发树建立方法和装置

权利要求书

1.一种组播分发树建立方法，其特征在于，所述方法包括：

路由器接收到组加入报文时，根据组播源地址在单播路由表中查找出接口；

当查找到的出接口为非协议无关组播PIM邻居接口，且该出接口未绑定逻辑隧道接口时，该路由器确定上游路由器中到本路由器跳数最少，且支持组播PIM功能的远端路由器；

该路由器创建与所述出接口绑定的逻辑隧道接口，并通过所述逻辑隧道接口与所述远端路由器建立隧道；

该路由器将接收到的组加入报文进行隧道封装，并通过建立的隧道发送给所述远端路由器，使所述远端路由器进行组播分发树的建立，并将接收隧道封装的组加入报文的逻辑隧道接口加入组播表项的出接口列表。

2.根据权利要求1所述的方法，其特征在于，所述通过建立的隧道发送给所述远端路由器之后，所述方法进一步包括：

根据该组加入报文建立组播表项，并将发送该组加入报文的逻辑隧道接口加入该组播表项的入接口列表；

在接收到所述远端路由器发送的隧道封装的组播报文时，进行隧道解封装，当确定组播表项的入接口列表中存在与接收所述组播报文的逻辑隧道接口相同的接口时，根据该组播报文的组播源地址和组播组地址在组播表项中查找出接口，并根据查找到的出接口发送；否则，丢弃该组播报文。

3.根据权利要求1或2所述的方法，其特征在于，所述该路由器确定上游路由器中到本路由器跳数最少，且支持组播PIM功能的远端路由器，包括：

该路由器通过该出接口发送类型长度值TTL为1的探测请求报文；

在接收到携带不支持组播PIM功能标识的探测应答报文时，通过该出接口发送TTL为前一次发送探测请求报文携带的TTL加1的探测请求报文，直到接收到携带支持PIM组播功能标识的探测应答报文，确定该探测应答报文的源因特网协议IP地址对应的路由器，为上游路由器中到本路由器跳数最少，且支持组播PIM功能的远端路由器。

4.根据权利要求1或2所述的方法，其特征在于，所述通过所述逻辑隧道接口与所述远端路由器建立隧道，包括：

通过所述逻辑隧道接口发送隧道建立请求报文，使所述远端路由器创建与接收该隧道建立请求报文的接口绑定的逻辑隧道接口，并向本路由器发送隧道建立应答报文；其中，所述隧道建立请求报文的目的IP地址为本路由器接收到的携带支持PIM组播功能标识的探测应答报文的源IP地址。

5.根据权利要求1或2所述的方法，其特征在于，所述通过所述逻辑隧道接口与所述远端路由器建立隧道之后，方法进一步包括：

通过该逻辑隧道接口发送PIM握手报文给所述远端路由器，使所述远端路由器向本路由器发送PIM握手报文，进行PIM邻居建立。

6.一种组播分发树建立装置，其特征在于，所述装置包括：接收单元、处理单元、建立单元和发送单元；

所述接收单元，用于接收组加入报文；

所述处理单元，用于当所述接收单元接收到组加入报文时，根据组播源地址在单播路由表中查找出接口；当查找到的出接口为非协议无关组播PIM邻居接口，且该出接口未绑定逻辑隧道接口时，确定上游路由器中到本装置跳数最少，且支持组播PIM功能的远端路由器；

所述建立单元，用于创建与所述出接口绑定的逻辑隧道接口，并通过所述逻辑隧道接口与所述远端路由器建立隧道；

所述处理单元，还用于将接收到的组加入报文进行隧道封装；

所述发送单元，用于将所述处理单元进行隧道封装的组加入报文通过建立的隧道发送给所述远端路由器，使所述远端路由器进行组播分发树的建立，并将接收隧道封装的组加入报文的逻辑隧道接口加入组播表项的出接口列表。

7.根据权利要求6所述的装置，其特征在于，

所述接收单元，进一步用于接收所述远端路由器发送的隧道封装的组播报文；

所述处理单元，进一步用于所述发送单元将隧道封装的组加入报文通过建立的隧道发送给所述远端路由器之后，根据该组加入报文建立组播表项，并将发送该组加入报文的逻辑隧道接口加入该组播表项的入接口列表；当所述接收单元接收到所述远端路由器发送的隧道封装的组播报文时，进行隧道解封装，当确定组播表项的入接口列表中存在与接收所述组播报文的逻辑隧道接口相同的接口时，根据该组播报文的组播源地址和组播组地址在组播表项中查找出接口，并根据查找到的出接口发送；否则，丢弃该组播报文。