[发明专利]一种在单播路由等价多路径下组播的反向选路方法

权利要求书

1.一种在单播路由等价多路径下组播的反向选路方法，其特征在于，包括：

当组播反向选路出现等价多路径时，在组播路由表中对于不同的组播路由分别定义一个二元组，并对每个所述二元组进行如下运算：

将所述二元组作为输入，对所述二元组先进行哈希运算；将哈希运算的结果和等价多路径的路径数目进行取模运算，得到该二元组对应的唯一的一条路径，在等价多路径中确定以此条路径作为该组播路由的反向路径。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：该组播路由向上游发送的相关协议信息都经过确定的此条路径。

3.根据权利要求2所述的方法，其特征在于，所述相关协议消息包括：加入消息或减枝消息。

4.根据权利要求1到3中任意一项所述的方法，其特征在于，所述二元组的结构为：

对于有源树，所述二元组包括：组播组地址和组播源地址；

对于共享树，所述二元组包括：组播组地址和汇聚点地址。