[发明专利]一种在PIM-SM中实现组播树切换的方法、装置及路由设备

权利要求书

1.一种在域内多播路由协议PIM-SM中的组播树切换方法，其特征在于， 包括：

接收到信源转发来的报文信息时，获取所述报文信息的源地址和数据传输 的TTL值；

确定所述报文信息通过共享树接收到时，将该报文信息的源地址与自身生 成的最短路径表中的源地址进行匹配；

确定存在匹配的最短路径表项时，根据所述报文信息的TTL值，确定该 报文信息所经过的网络路由器跳数，其中所述最短路径表项中记录了通过源树 到源直连路由器需要经过的网络路由器跳数；

将所述报文信息经过的网络路由器跳数与所述匹配项中记录的网络路由 器跳数进行比较，确定是否进行组播路径切换。

2.如权利要求1所述的方法，其特征在于，所述将所述报文信息经过的 网络路由器跳数与所述匹配项中记录的网络路由器跳数进行比较，确定是否进 行组播路径切换，具体包括：

如果报文信息经过的网络路由器跳数大于所述最短路径表项中记录的网 络路由器跳数，则进行共享树到源树的切换。

3.如权利要求1所述的方法，其特征在于，所述将所述报文信息经过的 网络路由器跳数与所述匹配项中记录的网络路由器跳数进行比较，确定是否进 行组播路径切换，具体包括：

如果在接收设备上所述源地址报文信息的转发路径为源树，当从沿着共享 树的方向接收到所述源地址的报文信息时，如果所述报文信息经过的网络路由 器跳数小于所述最短路径表项中记录的网络路由器跳数，则将报文信息的转发 路径切换回共享树RPT。

4.如权利要求1所述的方法，其特征在于，生成所述最短路径表包括：

加入由开启了源树SPT切换功能的直连路由器组成的设定组，初始化最短 路径表，并添加一条缺省表项；

当确定自身为源直连路由器时，将信源发送来的报文信息复制一份，复制 报文信息的目的地址为所述设定组的组地址，并通过所述设定组的汇聚点路由 器发给所述设定组；

当接收到设定组汇聚点路由器转发来的复制报文信息后，获取复制报文信 息的TTL值和源地址；

根据所述复制报文信息的TTL值，确定该复制报文信息所经过的网络路 由器跳数，将所述复制报文信息所经过的网络路由器跳数与最短路径表中缺省 表项的预设值进行比较，使到该源地址的转发路径切换到源树SPT；

将所述源地址、组地址和根据通过源树从该源地址接收到的报文信息中的 TTL值得到的到源直连路由器报文信息所经过的网络路由器跳数记录到所述 最短路径表中。

5.如权利要求4所述的方法，其特征在于，所述缺省表项中的预设值小 于接收到的任一报文信息所经过的网络路由器跳数。

6.一种在域内多播路由协议PIM-SM中的组播树切换装置，其特征在于， 包括：

报文信息获取模块，用于接收到源树转发来的报文信息时，获取所述报文 信息的源地址和数据传输的TTL值；

匹配模块，用于确定所述报文信息通过共享树接收到时，将该报文信息的 源地址与自身生成的最短路径表中的源地址进行匹配；

路径长度确定模块，用于确定存在匹配的最短路径表项时，根据所述报文 信息的TTL值，确定该报文信息所经过的网络路由器跳数，其中所述最短路 径表项中记录了通过源树到源直连路由器需要经过的网络路由器跳数；

路径切换模块，用于将所述报文信息经过的网络路由器跳数与所述匹配项 中记录的网络路由器跳数进行比较，确定是否进行组播路径切换。

7.如权利要求6所述的装置，其特征在于，所述路径切换模块还用于如 果报文信息经过的网络路由器跳数大于所述最短路径表项中记录的网络路由 器跳数，则进行共享树到源树的切换。

8.如权利要求6所述的装置，其特征在于，所述路径切换模块还用于如 果在接收设备上所述源地址报文信息的转发路径为源树，当从沿着共享树的方 向接收到所述源地址的报文信息时，如果所述报文信息经过的网络路由器跳数 小于所述最短路径表项中记录的网络路由器跳数，则将报文信息的转发路径切 换回共享树RPT。