[发明专利]一种剪枝报文的发送方法

说明书

技术领域

本发明涉及组播技术领域，特别是一种剪枝(Prune)报文的发送方法。

背景技术

密集模式协议无关组播(Protocol Independent Multicast-Dense Mode，PIM-DM)是一种常用的域内组播模式。根据该模式，如果在一个多路接入局域网上有多个转发路由器，断言(Assert)发生后，其中的一个转发路由器会被挑选出来作为获胜方(winner)转发数据，其它转发路由器作为失败方(loser)不转发数据。由于PIM-DM是一个泛洪与剪枝协议，断言会频繁发生。

参见图1，断言的失败方(loser)会给获胜方发送包括(数据的源地址(Source Address of Data，S)，数据的群地址(Group Address of Data，G))的剪枝报文。如果没有接收者或下游路由器愿意接收数据，获胜方根据剪枝报文剪枝对应的接口，可以清除断言获胜方对应的下游数据。

如果有很多(S，G)入口，并且同时发生断言，就会突然引起大量的剪枝报文。由于剪枝报文大量产生，获胜方可能会因为接收缓冲溢出或其它原因而丢弃一些剪枝报文。一旦剪枝报文丢失，获胜方不可能再剪枝对应的接口。

即使获胜方未剪枝对应的接口，每当获胜方给(S，G)对应的接口发送或者转发一条状态刷新消息(State Refresh Message，SRM)，就更新一次断言定时器，而失败方看到状态刷新消息后就更新断言超时。但是，由于这些SRM消息发自同一个获胜方，失败方不会再向该获胜方发送剪枝报文，因此，获胜方继续向对应的接口转发数据。

只要源(Source)处于活跃状态，上述过程就会一直持续。这样会造成数据在源码树路径上持续的传输，消耗路径上所有路由器的中央处理器资源。换言之，尽管没有接收者，但是数据还是被转发到下游，路径上所有路由器的性能都受到影响，而且浪费了整个路径的网络带宽。

发明内容

有鉴于此，本发明提出了一种剪枝报文的发送方法，用以保证断言失败方能够在未被剪枝时正确地发送剪枝报文。

根据上述目的，本发明提供了一种剪枝报文的发送方法，该方法包括以下步骤：

A.断言失败后，断言失败方设置状态信息为未剪枝；

B.断言失败方满足触发条件后向断言获胜方发送剪枝报文。

步骤A中进一步包括：断言失败方向断言获胜方发送剪枝报文。

步骤B之后进一步包括：断言获胜方收到剪枝报文后，停止向对应的群转发数据。

可选地，所述满足触发条件是指：断言失败方收到断言消息。

可选地，所述满足触发条件是指：断言失败方检测到断言获胜方没有接收到断言失败方发送的剪枝报文。

所述断言失败方检测到断言获胜方没有接收到断言失败方发送的剪枝报文是指：断言失败方收到断言获胜方的未设定剪枝指示位的状态刷新消息SRM；或者，断言失败方在预定时间内没有收到断言获胜方对剪枝报文的应答报文。

可选地，所述设置状态信息为未剪枝的步骤为：设置剪枝状态标志位表示未剪枝状态。

可选地，所述设置状态信息为未剪枝的步骤为：设置定时器表示未剪枝状态。

该方法进一步包括：断言失败方在定时器超时时向断言获胜方发送剪枝报文。

步骤B之后进一步包括：断言失败方检测到断言获胜方已经剪枝上游，将状态信息重置为已剪枝。

所述断言失败方检测到断言获胜方已经剪枝上游是指：断言失败方收到断言获胜方对剪枝报文的应答报文；或者，断言失败方收到断言获胜方的设定剪枝指示位的SRM。

步骤B之后进一步包括：断言失败方检测到下游要接收数据，将状态信息重置为已剪枝。

所述断言失败方检测到下游要接收数据是指：断言失败方收到下游路由器的覆盖加入消息。

所述将状态信息重置为已剪枝的步骤为：设置剪枝状态标志位表示已剪枝状态；或者，撤销定时器。

从上述方案中可以看出，由于本发明在断言失败方记录了是否剪枝的状态信息，在未剪枝时，断言失败方在满足触发条件后向断言获胜方发送剪枝报文，使得断言失败方能够正确地发送剪枝报文，进一步保证了断言获胜方能够正确地接收到断言失败方的剪枝报文，确保断言获胜方对应的接口变成被剪枝的状态。通过本发明的实施，能够消除网络中多余的数据传输，因而不会浪费网络带宽。而且，即使获胜方发送给失败方的剪枝回复报文已经丢失，失败方仍然可以很灵活地知道获胜方是否被剪枝，并正确地发送剪枝报文。另外，由于只需要在断言失败方设置/重置是否剪枝的状态，因此本发明还具有实施简单的特点。