CN100550843C - 一种剪枝报文的发送方法 - Google Patents

一种剪枝报文的发送方法 Download PDF

Info

Publication number
CN100550843C
CN100550843C CN 200610109400 CN200610109400A CN100550843C CN 100550843 C CN100550843 C CN 100550843C CN 200610109400 CN200610109400 CN 200610109400 CN 200610109400 A CN200610109400 A CN 200610109400A CN 100550843 C CN100550843 C CN 100550843C
Authority
CN
China
Prior art keywords
assertion
pruning
loser
message
winner
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN 200610109400
Other languages
English (en)
Other versions
CN101127688A (zh
Inventor
王柏南
沙拉达·普拉萨德
郭锋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN 200610109400 priority Critical patent/CN100550843C/zh
Priority to PCT/CN2007/070488 priority patent/WO2008022592A1/zh
Publication of CN101127688A publication Critical patent/CN101127688A/zh
Application granted granted Critical
Publication of CN100550843C publication Critical patent/CN100550843C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种剪枝报文的发送方法，该方法包括以下步骤：A.断言失败后，断言失败方设置状态信息为未剪枝；B.断言失败方满足触发条件后向断言获胜方发送剪枝报文。通过本发明的实施，断言失败方能够正确地发送剪枝报文，进一步保证了断言获胜方能够正确地接收到断言失败方的剪枝报文，确保断言获胜方对应的接口变成被剪枝的状态。本发明能够消除网络中多余的数据传输，因而不会浪费网络带宽。而且，即使获胜方发送给失败方的剪枝回复报文已经丢失，失败方仍然可以很灵活地知道获胜方是否被剪枝，并正确地发送剪枝报文。本发明还具有实施简单的特点。

Description

一种剪枝报文的发送方法
技术领域
本发明涉及组播技术领域，特别是一种剪枝(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；或者，断言失败方在预定时间内没有收到断言获胜方对剪枝报文的应答报文。
可选地，所述设置状态信息为未剪枝的步骤为：设置剪枝状态标志位表示未剪枝状态。
可选地，所述设置状态信息为未剪枝的步骤为：设置定时器表示未剪枝状态。
该方法进一步包括：断言失败方在所述定时器未超时、且收到来自断言获胜方的未设定剪枝指示位的SRM时，向断言获胜方发送剪枝报文；
断言失败方在所述定时器未超时、且收到断言消息时，向断言获胜方发送剪枝报文；
断言失败方收到剪枝应答，或收到来自断言获胜方的剪枝指示位表示所述断言失败方进入被剪枝状态的SRM时，撤消所述定时器。
步骤B之后进一步包括：断言失败方检测到断言获胜方已经剪枝上游，将状态信息重置为已剪枝。
所述断言失败方检测到断言获胜方已经剪枝上游是指：断言失败方收到断言获胜方对剪枝报文的应答报文；或者，断言失败方收到断言获胜方的设定剪枝指示位的SRM。
步骤B之后进一步包括：断言失败方检测到下游要接收数据，将状态信息重置为已剪枝。
所述断言失败方检测到下游要接收数据是指：断言失败方收到下游路由器的覆盖加入消息。
所述将状态信息重置为已剪枝的步骤为：设置剪枝状态标志位表示已剪枝状态；或者，撤销定时器。
从上述方案中可以看出，由于本发明在断言失败方记录了是否剪枝的状态信息，在未剪枝时，断言失败方在满足触发条件后向断言获胜方发送剪枝报文，使得断言失败方能够正确地发送剪枝报文，进一步保证了断言获胜方能够正确地接收到断言失败方的剪枝报文，确保断言获胜方对应的接口变成被剪枝的状态。通过本发明的实施，能够消除网络中多余的数据传输，因而不会浪费网络带宽。而且，即使获胜方发送给失败方的剪枝回复报文已经丢失，失败方仍然可以很灵活地知道获胜方是否被剪枝，并正确地发送剪枝报文。另外，由于只需要在断言失败方设置/重置是否剪枝的状态，因此本发明还具有实施简单的特点。
附图说明
图1为PIM-DM模式的断言机制示意图；
图2为本发明一种实施方式的示意图；
图3为本发明另一实施方式的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，以下举实施例对本发明进一步详细说明。
本发明的核心思想是：断言失败方在断言失败，即从无信息状态进入失败方状态时，或者断言再失败，即已处于失败方状态又收到新的获胜方的断言消息时，在断言失败方设置状态信息为未剪枝；在状态信息为未剪枝时，断言失败方满足触发条件后向断言获胜方发送剪枝报文。
参照图2，当不存在下游路由器或者不存在接收数据的下游路由器时，本发明实施例的流程如下：
断言失败后，断言失败方(RTB)设置剪枝状态标志位表示未剪枝状态，进一步还可以向断言获胜方(RTA)发送(S，G)剪枝报文。
如果RTA没有收到剪枝报文，RTA发送的SRM中的剪枝指示位会表示RTA没有收到剪枝报文进入剪枝状态，那么RTB收到来自RTA的SRM后，根据SRM的剪枝指示位断定RTA没有收到剪枝报文。由于RTB的剪枝状态标志位表示未剪枝状态，且收到了来自RTA的SRM，即满足触发条件后，RTB发送剪枝报文。同样，如果RTB在预定时间内没有收到RTA对剪枝报文的应答报文，RTB也断定RTA没有接收到RTB的剪枝报文。
另外，在RTB的剪枝状态标志位表示未剪枝状态，且收到了断言消息，即满足触发条件后，RTB也发送剪枝报文。
如果RTA收到(S，G)剪枝报文，会发送剪枝应答，进入剪枝状态。RTB接收到剪枝应答，则可断定RTA已收到剪枝报文，从而重置剪枝状态标志位表示剪枝状态。为了达到剪枝应答的效果，也可以定义新的剪枝应答报文，作用也是相同的，也就是说RTB收到RTA任何对剪枝报文的应答报文，都断定RTA已收到剪枝报文。
进一步，如果RTA发送的剪枝应答在局域网上丢失。RTA发送的状态刷新消息(SRM)中的剪枝指示位会表示RTA进入被剪枝状态，那么RTB接收到来自RTA的SRM后，根据SRM的剪枝指示位断定RTA已收到剪枝报文，从而重置剪枝状态标志位表示剪枝状态。
由于RTB的剪枝状态标志位表示剪枝状态，以后再收到SRM或断言消息，也不发送剪枝报文了。
另外，本实施例除了采用标志位外，还可以采用定时器，即断言失败后，断言失败方RTB设置一定时器，进一步还可以向断言获胜方RTA发送(S，G)剪枝报文。该定时器有效时表示未剪枝状态，该定时器被撤销时表示剪枝状态。
如果RTA没有收到剪枝报文，RTA发送的SRM消息中的剪枝指示位会表示RTA没有收到剪枝报文进入剪枝状态，那么RTB收到来自RTA的SRM后，根据SRM的剪枝指示位断定RTA没有收到剪枝报文。同样，如果RTB在预定时间内没有收到RTA对剪枝报文的应答报文，RTB也断定RTA没有接收到RTB的剪枝报文。由于RTB的定时器未超时，且收到了来自RTA的SRM，即满足触发条件后，RTB发送剪枝报文。另外，在RTB的定时器未超时，且收到了断言消息，即满足触发条件后，RTB也发送剪枝报文。
如果RTA收到(S，G)剪枝报文，会发送剪枝应答，进入剪枝状态。RTB接收到剪枝应答，则可断定RTA已收到剪枝报文，从而撤销定时器，以表示剪枝状态。为了达到剪枝应答的效果，也可以定义新的剪枝应答报文，作用也是相同的。
进一步，如果RTA发送的剪枝应答在局域网上丢失。RTA发送的SRM中的剪枝指示位会表示RTA进入被剪枝状态，那么RTB接收到来自RTA的SRM后，根据SRM的剪枝指示位断定RTA已收到剪枝报文，从而撤销定时器，以表示剪枝状态。
由于RTB的定时器被撤销，表示剪枝状态，以后再收到SRM或断言消息，也不发送剪枝报文了。
参见图3，当存在接收数据的下游路由器时，本发明实施例的流程如下：
断言失败后，断言失败方RTB设置剪枝状态标志位表示未剪枝状态，进一步还可以向断言获胜方RTA发送(S，G)剪枝报文。
下游路由器RTC收到剪枝报文后，进行覆盖加入，发送(S，G)覆盖加入消息。RTB收到覆盖加入消息，则可断定存在接收数据的下游路由器，从而重置剪枝状态标志位表示剪枝状态。除了收到覆盖加入消息之外，RTB通过其它方式检测到下游要接收数据，也重置剪枝状态标志位表示剪枝状态。
由于RTB的剪枝状态标志位表示剪枝状态，以后再收到SRM或断言消息，也不发送剪枝报文了。
与图2所示的实施方式相似，在图3所示的实施方式中也可以采用定时器，这里不再赘述。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (12)

1、一种剪枝报文的发送方法，其特征在于，该方法包括以下步骤：
A.断言失败后，断言失败方设置状态信息为未剪枝；
B.断言失败方满足触发条件后向断言获胜方发送剪枝报文；
所述满足触发条件是指：断言失败方收到断言消息，或断言失败方检测到断言获胜方没有接收到断言失败方发送的剪枝报文。
2、根据权利要求1所述的方法，其特征在于，步骤A中进一步包括：
断言失败方向断言获胜方发送剪枝报文。
3、根据权利要求1所述的方法，其特征在于，步骤B之后进一步包括：
断言获胜方收到剪枝报文后，停止向对应的群转发数据。
4、根据权利要求1所述的方法，其特征在于，所述断言失败方检测到断言获胜方没有接收到断言失败方发送的剪枝报文是指：
断言失败方收到断言获胜方的未设定剪枝指示位的状态刷新消息SRM；或者，
断言失败方在预定时间内没有收到断言获胜方对剪枝报文的应答报文。
5、根据权利要求1所述的方法，其特征在于，所述设置状态信息为未剪枝的步骤为：设置剪枝状态标志位表示未剪枝状态。
6、根据权利要求1所述的方法，其特征在于，所述设置状态信息为未剪枝的步骤为：设置定时器表示未剪枝状态。
7、根据权利要求6所述的方法，其特征在于，该方法进一步包括：断言失败方在所述定时器未超时、且收到来自断言获胜方的未设定剪枝指示位的SRM时，向断言获胜方发送剪枝报文；
断言失败方在所述定时器未超时、且收到断言消息时，向断言获胜方发送剪枝报文；
断言失败方收到剪枝应答，或收到来自断言获胜方的剪枝指示位表示所述断言失败方进入被剪枝状态的SRM时，撤消所述定时器。
8、根据权利要求1所述的方法，其特征在于，步骤B之后进一步包括：
断言失败方检测到断言获胜方已经剪枝上游，将状态信息重置为已剪枝。
9、根据权利要求8所述的方法，其特征在于，所述断言失败方检测到断言获胜方已经剪枝上游是指：
断言失败方收到断言获胜方对剪枝报文的应答报文；或者，
断言失败方收到断言获胜方的设定剪枝指示位的SRM。
10、根据权利要求1所述的方法，其特征在于，步骤B之后进一步包括：
断言失败方检测到下游要接收数据，将状态信息重置为已剪枝。
11、根据权利要求10所述的方法，其特征在于，所述断言失败方检测到下游要接收数据是指：断言失败方收到下游路由器的覆盖加入消息。
12、根据权利要求8～11中任一项所述的方法，其特征在于，所述将状态信息重置为已剪枝的步骤为：设置剪枝状态标志位表示已剪枝状态；或者，撤销定时器。
CN 200610109400 2006-08-16 2006-08-16 一种剪枝报文的发送方法 Expired - Fee Related CN100550843C (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN 200610109400 CN100550843C (zh) 2006-08-16 2006-08-16 一种剪枝报文的发送方法
PCT/CN2007/070488 WO2008022592A1 (fr) 2006-08-16 2007-08-15 Procédé de transmission de message d'élagage et routeur

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200610109400 CN100550843C (zh) 2006-08-16 2006-08-16 一种剪枝报文的发送方法

Publications (2)

Publication Number Publication Date
CN101127688A CN101127688A (zh) 2008-02-20
CN100550843C true CN100550843C (zh) 2009-10-14

Family

ID=39095616

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200610109400 Expired - Fee Related CN100550843C (zh) 2006-08-16 2006-08-16 一种剪枝报文的发送方法

Country Status (2)

Country Link
CN (1) CN100550843C (zh)
WO (1) WO2008022592A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102833082B (zh) * 2012-09-24 2015-11-25 杭州华三通信技术有限公司 一种组播剪枝方法和路由设备
CN111553169B (zh) * 2020-06-25 2023-08-25 北京百度网讯科技有限公司 语义理解模型的剪枝方法、装置、电子设备和存储介质
CN113872804B (zh) * 2021-09-24 2024-05-28 北京金山云网络技术有限公司 一种带宽分配方法、装置、电子设备以及计算机可读存储介质

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1014746B1 (en) * 1998-12-23 2004-09-22 Alcatel Multicast shortcut routing method
US20040174826A1 (en) * 2002-12-26 2004-09-09 George Popovich Method and apparatus for minimizing dense mode multicast flooding between a local area network switch and a router
CN100490442C (zh) * 2003-11-07 2009-05-20 华为技术有限公司 Pim-sm的rp上协议处理的优化方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
一种新型的多播动态组成员管理策略研究. 李拥军等.华中科技大学学报（自然科学版），第34卷第3期. 2006
一种新型的多播动态组成员管理策略研究. 李拥军等.华中科技大学学报（自然科学版），第34卷第3期. 2006 *

Also Published As

Publication number Publication date
CN101127688A (zh) 2008-02-20
WO2008022592A1 (fr) 2008-02-28

Similar Documents

Publication Publication Date Title
EP1747644B1 (en) Method and apparatus for group communication with end-to-end reliability
US9509636B2 (en) Multicast traffic management within a wireless mesh network
US8121025B2 (en) Method and system for switching multicast traffic and router
ES2732075T3 (es) Método de transporte de un flujo multipunto en una red de área local y dispositivo para la conexión que implementa el método
US20090213855A1 (en) Method and switch for implementing internet group management protocol snooping
WO2012041257A1 (en) Method for pruning a multicast branch, protocol independent multicast router, and layer-2 exchange
US5781545A (en) Packet source exclusion method
US20210014159A1 (en) Optimizing ip multicast delivery with use of local source nodes and the propagation of advertisements therefor
CN100574249C (zh) 虚拟路由器冗余协议报文传输方法及装置
WO2016090978A1 (zh) 一种流量切换方法和装置
WO2018032869A1 (zh) 一种用于控制组播传输的方法及设备
CN100550843C (zh) 一种剪枝报文的发送方法
US6950870B2 (en) Method and apparatus for loop detection and dissolution in a communication network
CN101883054B (zh) 组播报文处理方法、装置和设备
US9525629B2 (en) Method and apparatus for transmitting data packets
US20040174826A1 (en) Method and apparatus for minimizing dense mode multicast flooding between a local area network switch and a router
Fenner et al. RFC 4601: Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification (Revised)
CN102843303B (zh) Pim中的组播报文处理方法及装置
US20120047405A1 (en) Method for using a computer network
CN108900439A (zh) 一种pon olt系统及其实现主备倒换的方法
CN104125156A (zh) 减少组播数据流中断延迟时间的方法
CN109195117B (zh) 一种在广播型多跳无线网络中pim-sm的改进方法
EP3128703B1 (en) Path detection method, destination node device and communication system
CN103595645A (zh) 一种组播流量管理方法及装置
CN104639344B (zh) 一种用户组播报文发送方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20091014

Termination date: 20170816