[发明专利]防止组播流量拥塞方法和设备

权利要求书

1.一种防止组播流量拥塞方法，其特征在于，该方法应用于与协议无关组播PIM路由器，包括：

接收上游PIM路由器在检测到本地的组播转发出接口出现组播流量拥塞时通过所述组播转发出接口发送的第一通知报文；

依据所述第一通知报文携带的拥塞出现标识确定所述上游PIM路由器本地的所述组播转发出接口出现组播流量拥塞，从本地组播转发表中找到一条满足以下条件的组播转发表项：入接口为本PIM路由器上连接所述上游PIM路由器的接口且未设置备份标记，新建一条从本PIM路由器至所述组播转发表项对应的组播源侧路由器且用于转发所述组播转发表项对应的组播流量的备用组播分发树，删除之前建立的从本PIM路由器至所述组播源侧路由器且用于转发所述组播转发表项对应的组播流量的主用组播分发树；

所述备用组播分发树未经由所述上游PIM路由器，所述主用组播分发树经由所述上游PIM路由器；

其中，所述删除之前建立的从本PIM路由器至所述组播源侧路由器且用于转发所述组播转发表项对应的组播流量的主用组播分发树包括：

当首次通过所述备用组播分发树收到所述组播源侧路由器发送的所述组播转发表项对应的组播流量时，向所述上游PIM路由器发送PIM剪枝消息以删除所述之前建立的从本PIM路由器至所述组播源侧路由器且用于转发所述组播转发表项对应的组播流量的主用组播分发树。

2.根据权利要求1所述的方法，其特征在于，所述新建一条从本PIM路由器至所述组播转发表项对应的组播源侧路由器的备用组播分发树包括：

从本地单播路由表中查找目的地址为所述组播转发表项中的组播源地址的单播路由表项中的下一跳；

从所述下一跳包含的除所述上游PIM路由器外的其他PIM路由器中选择一个作为目标下一跳；

向所述目标下一跳发送第一加入报文以新建一条从本PIM路由器至所述组播源侧路由器且用于转发所述组播转发表项对应的组播流量的备用组播分发树，所述第一加入报文携带所述组播转发表项中的组播源地址、组播组地址。

3.根据权利要求1所述的方法，其特征在于，当首次通过备用组播分发树收到所述组播源侧路由器发送的所述组播转发表项对应的组播流量时进一步包括：在所述组播转发表项上设置备份标记；

该方法进一步包括：

接收上游PIM路由器在检测到所述组播转发出接口恢复为组播流量不拥塞时通过所述组播转发出接口发送的第二通知报文；依据第二通知报文携带的拥塞消失标识确定所述上游PIM路由器本地的所述组播转发出接口恢复为组播流量不拥塞，在本地组播转发表中找到一条满足以下条件的目标组播转发表项：入接口为本PIM路由器上连接所述上游PIM路由器的接口、且设置了备份标记；

通过接收到第二通知报文的接口发送第二加入报文以建立从本PIM路由器至所述目标组播转发表项对应的组播源侧路由器且用于转发所述目标组播转发表项对应的组播流量的主用组播分发树，所述第二加入报文携带所述目标组播转发表项中的组播源地址、组播组地址；

当首次通过新建的主用组播分发树接收到所述目标组播转发表项对应的组播源侧路由器发送的所述目标组播转发表项对应的组播流量时，将所述目标组播转发表项设置的备份标记删除，并通过发送PIM剪枝消息删除之前建立的从本PIM路由器至所述目标组播转发表项对应的组播源侧路由器且用于转发所述目标组播转发表项对应的组播流量的备用组播分发树；判断在收到第二通知报文后是否又收到所述上游PIM路由器发送的第一通知报文，如果否，返回在本地组播转发表中找到目标组播转发表项的操作。

4.根据权利要求3所述的方法，其特征在于，所述第一通知报文为可选Option字段项新增以下字段的PIM Hello报文：拥塞情况Congestion-Drop字段项、且所述Congestion-Drop字段项置为用于表示拥塞出现的拥塞出现标识；

所述第二通知报文为Option字段项新增以下字段的PIM Hello报文：Congestion-Drop字段项、且Congestion-Drop字段项置为用于表示拥塞消失的拥塞消失标识。