防止组播流量拥塞方法和设备的制造方法
【技术领域】
[0001]本申请涉及网络通信技术，特别涉及防止组播流量拥塞方法和设备。
【背景技术】
[0002]组播路由协议是IP网络第三层上实现组播报文转发的路由控制协议。组播路由协议的功能是为组播报文的转发提供路由信息，也就是明确应该将收到的组播报文转发到哪些组播接收者。
[0003]在与协议无关组播(PIM:Protocol Independent Multicast)网络中，通常是借助组播路由协议从组播接收者侧路由器向组播源侧路由器逆向建立组播分发树，组播流量沿着建立的组播分发树逐跳转发到组播接收者。
[0004]但是，在PM组播网络中，随着组播业务的增加，会出现多条不同组播组的组播流量同时汇聚到同一 PIM路由器的情况，应用于这种情况下，PM路由器如果带宽资源不够，就会出现因带宽资源不够而导致的组播流量拥塞。
【发明内容】
[0005]本申请提供了防止组播流量拥塞方法和设备，以尽可能地防止组播流量拥塞。
[0006]本申请提供的技术方案包括:
[0007]一种防止组播流量拥塞方法，该方法应用于与协议无关组播PM路由器，包括:
[0008]接收上游PM路由器在检测到本地的组播转发出接口出现组播流量拥塞时通过所述组播转发出接口发送的第一通知报文；
[0009]依据所述第一通知报文携带的拥塞出现标识确定所述上游PIM路由器本地的所述组播转发出接口出现组播流量拥塞，从本地组播转发表中找到一条满足以下条件的组播转发表项:入接口为本PM路由器上连接所述上游PM路由器的接口且未设置备份标记，新建一条从本PM路由器至所述组播转发表项对应的组播源侧路由器且用于转发所述组播转发表项对应的组播流量的备用组播分发树，删除之前建立的从本P頂路由器至所述组播源侧路由器且用于转发所述组播转发表项对应的组播流量的主用组播分发树；
[0010]所述备用组播分发树未经由所述上游PM路由器，所述主用组播分发树经由所述上游PM路由器。
[0011]一种防止组播流量拥塞设备，该设备应用于与协议无关组播PM路由器，包括:
[0012]接收单元，用于接收上游PM路由器在检测到本地的组播转发出接口出现组播流量拥塞时通过所述组播转发出接口发送的第一通知报文；
[0013]处理单元，用于依据所述第一通知报文携带的拥塞出现标识确定所述上游PM路由器本地的所述组播转发出接口出现组播流量拥塞，从本地组播转发表中找到一条满足以下条件的组播转发表项:入接口为本PM路由器上连接所述上游PM路由器的接口且未设置备份标记，新建一条从本PM路由器至所述组播转发表项对应的组播源侧路由器且用于转发所述组播转发表项对应的组播流量的备用组播分发树，删除之前建立的从本PM路由器至所述组播源侧路由器且用于转发所述组播转发表项对应的组播流量的主用组播分发树；
[0014]所述备用组播分发树未经由所述上游PM路由器，所述主用组播分发树经由所述上游PM路由器。
[0015]由以上技术方案可以看出，本发明中，当上游PM路由器本地的组播转发出接口出现组播流量拥塞时，下游PM路由器会从本地组播转发表中找到一条满足以下条件的组播转发表项:入接口为本路由器上连接所述上游P頂路由器的接口且未设置备份标记，新建一条从本路由器至组播转发表项对应的组播源侧路由器且用于该组播转发表项对应的组播流量的备用组播分发树，删除之前建立的从本路由器至组播源侧路由器且用于转发该组播转发表项对应的组播流量的主用组播分发树，这样组播源侧路由器只通过该备用组播分发树转发该组播转发表项对应的组播流量(该组播流量原本需要经由上游PM路由器)至下游PM路由器，因为该备用组播分发树未经由上游PM路由器，如此在该组播流量到达下游PM路由器的过程中不会经过上游PM路由器，从而降低了上游PM路由器的出现组播流量拥塞的组播转发出接口的转发压力，有效缓解了上游P頂路由器组播流量拥塞的情况。
【附图说明】
[0016]图1为本发明提供的方法流程图；
[0017]图2为本发明提供的PIM网络结构示意图；
[0018]图3为本发明提供的设备结构图。
【具体实施方式】
[0019]为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。
[0020]本发明提供的方法包括图1所示流程:
[0021]参见图1，图1为本发明提供的方法流程图。如图1所示，该流程可包括以下步骤:
[0022]步骤101，PIM路由器(以路由器Rl为例)检测到本地组播转发表项中的组播转发出接口出现组播流量拥塞时，通过所述组播转发出接口发送第一通知报文至下游PM路由器(以路由器R2为例)。
[0023]这里，路由器Rl的下游PM路由器即路由器R2，其实质是路由器Rl通过上述组播转发出接口所连接的PM路由器。路由器R2是路由器Rl的下游路由器，相对而言，路由器Rl就是路由器R2的上游路由器。路由器Rl和路由器R2可以互为相邻的路由器。
[0024]如图2所示的PM网络中，路由器I作为上述的路由器Rl在检测到本地组播转发表项中的组播转发出接口(图2以Port 12为例)出现组播流量拥塞时，则通过Port 12向Portl2连接的下游路由器即路由器2 (相当于上述的路由器R2)发送第一通知报文。
[0025]至于第一通知报文，下文进行了具体描述，这里暂不赘述。
[0026]作为本发明的一个实施例，在步骤101中，路由器Rl检测到本地组播转发表项中的组播转发出接口出现组播流星拥塞可包括:
[0027]路由器Rl按照设定周期对本地组播转发表项中组播转发出接口的报文丢弃情况进行检测，当检测到所述组播转发出接口的报文丢弃情况为第一情况时，确定所述组播转发出接口出现组播流量拥塞；所述第一情况为:所述组播转发出接口丢弃的报文的数量大于Oo
[0028]在上面描述中，设定周期可预先设置，本发明并不限定。
[0029]本发明中，组播转发出接口是否丢弃报文由组播转发出接口的芯片控制，当芯片控制组播转发出接口丢弃报文时，芯片会对丢弃的报文数量进行计数，基于此，上述对所述组播转发出接口的报文丢弃情况进行检测实质相当于检查芯片的计数，当芯片的计数大于0，即为上述的第一情况。
[0030]步骤102，路由器R2接收路由器Rl发送的第一通知报文，依据所述第一通知报文携带的拥塞出现标识确定路由器Rl本地的组播转发出接口出现组播流量拥塞，则从本地组播转发表中找到一条满足以下条件的组播转发表项:入接口为本路由器R2上连接路由器Rl的接口且未设置备份标记，新建一条从本路由器R2至所述组播转发表项对应的组播源侧路由器(以路由器SI为例)且用于转发所述组播转发表项对应的组播报文的备用组播分发树，删除之前建立的从本路由器R2至路由器SI且用于转发所述组播转发表项对应的组播报文的主用组播分发树，该备用组播分发树未经由路由器R1，该主用组播分发树经由路由器R1。
[0031]这里，路由器R2接收路由器Rl发送的第一通知报文，发现第一通知报文携带了拥塞出现标识，就意味着路由器Rl上连接本路由器R2的组播转发出接口出现了组播流量拥塞。如图2所示的PM网络中，路由器2作为上述的路由器R2，收到路由器I (相当于上述的路由器Rl)发送的第一通知报文，发现第一通知报文携带了拥塞出现标识，则就意味着路由器I上连接本路由器2的组播转发出接口即Portl2出现组播流量拥塞。
[0032]如此，路由器R2就从本地组播转发表中找到一条满足以下条件的组播转发表项:入接口为本路由器R2上连接路由器Rl的接口且未设置备份标记。至于备份标记，下文进行了具体描述，这里暂不赘述。
[0033]组播转发表项一般都包含:组播源地址、组播组地址、出接口列表、入接口等。基于此，路由器R2从本地组播转发表中找到一条满足上述条件的组播转发表项具体为:以本路由器R2上连接路由器Rl的接口为关键字，在本地组播转发表项中找到入接口为该关键字且未设置备份标记的组播转发表项。应用中，路由器R2可能最后找到的组播转发表项的个数不止一个，如此，当找到的组播转发表项的个数大于I时，路由器R2可随机选择找到的其中一个组播转发表项。
[0034]之后，路由器R2新建一条从本路由器R2至该找到的组播转发表项对应的组播源侧路由器(以路由器SI为例)且用于转发该组播转发表项对应的组播流量的备用组播分发树，删除之前建立的从本路由器R2至路由器SI且用于转发该组播转发表项对应的组播流量的主用组播分发树。其中，组播转发表项对应的组播流量为源地址为该组播转发表项中的组播源地址且目的地址为该组播转发表项中的组播组地址的组播流量。为描述方便，本例中将该找到的组播转发表项对应的组播流量称为组播