專利名稱：一種剪枝報文的發(fā)送方法
技術(shù)領(lǐng)域：
本發(fā)明涉及組播技術(shù)領(lǐng)域，特別是一種剪枝(Prune)報文的發(fā)送方法。
技術(shù)背景密集模式協(xié)議無關(guān)組播(Protocol Independent Multicast - Dense Mode, PIM-DM)是一種常用的域內(nèi)組播模式。根據(jù)該模式，如果在一個多路接入 局域網(wǎng)上有多個轉(zhuǎn)發(fā)路由器，斷言(Assert)發(fā)生后，其中的一個轉(zhuǎn)發(fā)路由 器會被挑選出來作為獲勝方(winner)轉(zhuǎn)發(fā)數(shù)據(jù)，其它轉(zhuǎn)發(fā)路由器作為失敗 方(loser)不轉(zhuǎn)發(fā)數(shù)據(jù)。由于PIM-DM是一個泛洪與剪枝協(xié)議，斷言會頻繁 發(fā)生。參見圖1，斷言的失敗方(loser)會給獲勝方發(fā)送包括(數(shù)據(jù)的源地址 (Source Address of Data, S ) ， ！史據(jù)的群;也址(Group Address of Data, G )) 的剪枝報文。如果沒有接收者或下游路由器愿意接收數(shù)據(jù)，獲勝方根據(jù)剪枝 報文剪枝對應(yīng)的接口 ，可以清除斷言獲勝方對應(yīng)的下游數(shù)據(jù)。如果有很多(S， G)入口，并且同時發(fā)生斷言，就會突然引起大量的 剪枝報文。由于剪枝報文大量產(chǎn)生，獲勝方可能會因為接收緩沖溢出或其它 原因而丟棄一些剪枝報文。 一旦剪枝報文丟失，獲勝方不可能再剪枝對應(yīng)的 接口 。即使獲勝方未剪枝對應(yīng)的接口 ，每當獲勝方給(S， G)對應(yīng)的接口發(fā) 送或者轉(zhuǎn)發(fā)一條狀態(tài)刷新消息(State Refresh Message, SRM)，就更新一 次斷言定時器，而失敗方看到狀態(tài)刷新消息后就更新斷言超時。但是，由于 這些SRM消息發(fā)自同一個獲勝方，失敗方不會再向該獲勝方發(fā)送剪枝報文， 因此，獲勝方繼續(xù)向?qū)?yīng)的接口轉(zhuǎn)發(fā)數(shù)據(jù)。
只要源(Source)處于活躍狀態(tài)，上述過程就會一直持續(xù)。這樣會造成 數(shù)據(jù)在源碼樹路徑上持續(xù)的傳輸，消耗路徑上所有路由器的中央處理器資源。換言之，盡管沒有接收者，但是數(shù)據(jù)還是被轉(zhuǎn)發(fā)到下游，路徑上所有路由器的性能都受到影響，而且浪費了整個路徑的網(wǎng)絡(luò)帶寬。發(fā)明內(nèi)容有鑒于此，本發(fā)明提出了一種剪枝報文的發(fā)送方法，用以保證斷言失敗 方能夠在未被剪枝時正確地發(fā)送剪枝報文。根據(jù)上述目的，本發(fā)明提供了一種剪枝報文的發(fā)送方法，該方法包括以 下步驟A. 斷言失敗后，斷言失敗方設(shè)置狀態(tài)信息為未剪枝；B. 斷言失敗方滿足觸發(fā)條件后向斷言獲勝方發(fā)送剪枝報文。 步驟A中進一步包括斷言失敗方向斷言獲勝方發(fā)送剪枝報文。步驟B之后進一步包括斷言獲勝方收到剪枝報文后，停止向?qū)?yīng)的 群轉(zhuǎn)發(fā)數(shù)據(jù)?？蛇x地，所述滿足觸發(fā)條件是指斷言失敗方收到斷言消息?？蛇x地，所述滿足觸發(fā)條件是指斷言失敗方檢測到斷言獲勝方?jīng)]有接收到斷言失敗方發(fā)送的剪枝報文。所述斷言失敗方檢測到斷言獲勝方?jīng)]有接收到斷言失敗方發(fā)送的剪枝報文是指斷言失敗方收到斷言獲勝方的未設(shè)定剪枝指示位的狀態(tài)刷新消息SRM;或者，斷言失敗方在預(yù)定時間內(nèi)沒有收到斷言獲勝方對剪枝報文的應(yīng)答報文?？蛇x地，所述設(shè)置狀態(tài)信息為未剪枝的步驟為設(shè)置剪枝狀態(tài)標志位表 示未剪枝狀態(tài)?？蛇x地，所述設(shè)置狀態(tài)信息為未剪枝的步驟為設(shè)置定時器表示未剪枝 狀態(tài)。該方法進一步包括斷言失敗方在定時器超時時向斷言獲勝方發(fā)送剪枝報文。步驟B之后進一步包括斷言失敗方檢測到斷言獲勝方已經(jīng)剪枝上游， 將狀態(tài)信息重置為已剪枝。所述斷言失敗方檢測到斷言獲勝方已經(jīng)剪枝上游是指斷言失敗方收到 斷言獲勝方對剪枝報文的應(yīng)答報文；或者，斷言失敗方收到斷言獲勝方的設(shè) 定剪枝指示位的SRM。步驟B之后進一步包括斷言失敗方檢測到下游要接收數(shù)據(jù)，將狀態(tài) 信息重置為已剪枝。所述斷言失敗方檢測到下游要接收數(shù)據(jù)是指斷言失敗方收到下游路由 器的覆蓋加入消息。所述將狀態(tài)信息重置為已剪枝的步驟為設(shè)置剪枝狀態(tài)標志位表示已剪 枝狀態(tài)；或者，撤銷定時器。從上述方案中可以看出，由于本發(fā)明在斷言失敗方記錄了是否剪枝的狀 態(tài)信息，在未剪枝時，斷言失敗方在滿足觸發(fā)條件后向斷言獲勝方發(fā)送剪枝 報文，使得斷言失敗方能夠正確地發(fā)送剪枝報文，進一步保證了斷言獲勝方 能夠正確地接收到斷言失敗方的剪枝報文，確保斷言獲勝方對應(yīng)的接口變成 被剪枝的狀態(tài)。通過本發(fā)明的實施，能夠消除網(wǎng)絡(luò)中多余的數(shù)據(jù)傳輸，因而 不會浪費網(wǎng)絡(luò)帶寬。而且，即使獲勝方發(fā)送給失敗方的剪枝回復(fù)報文已經(jīng)丟 失，失敗方仍然可以很靈活地知道獲勝方是否被剪枝，并正確地發(fā)送剪枝報 文。另外，由于只需要在斷言失敗方設(shè)置/重置是否剪枝的狀態(tài)，因此本發(fā) 明還具有實施簡單的特點。


圖1為PIM-DM模式的斷言機制示意圖； 圖2為本發(fā)明一種實施方式的示意圖； 圖3為本發(fā)明另一實施方式的示意圖。
具體實施方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，以下舉實施例對本發(fā)明 進一步詳細說明。本發(fā)明的核心思想是斷言失敗方在斷言失敗，即從無信息狀態(tài)進入失 敗方狀態(tài)時，或者斷言再失敗，即已處于失敗方狀態(tài)又收到新的獲勝方的斷 言消息時，在斷言失敗方設(shè)置狀態(tài)信息為未剪枝；在狀態(tài)信息為未剪枝時， 斷言失敗方滿足觸發(fā)條件后向斷言獲勝方發(fā)送剪枝報文。參照圖2,當不存在下游路由器或者不存在接收數(shù)據(jù)的下游路由器時， 本發(fā)明實施例的流程如下斷言失敗后，斷言失敗方(RTB)設(shè)置剪枝狀態(tài)標志位表示未剪枝狀態(tài)， 進一步還可以向斷言獲勝方(RTA)發(fā)送(S， G)剪枝報文。如果RTA沒有收到剪枝報文，RTA發(fā)送的SRM中的剪枝指示位會表 示RTA沒有收到剪枝報文進入剪枝狀態(tài)，那么RTB收到來自RTA的SRM 后，根據(jù)SRM的剪枝指示位斷定RTA沒有收到剪枝報文。由于RTB的剪 枝狀態(tài)標志位表示未剪枝狀態(tài)，且收到了來自RTA的SRM，即滿足觸發(fā)條 件后，RTB發(fā)送剪枝報文。同樣，如果RTB在預(yù)定時間內(nèi)沒有收到RTA對 剪枝報文的應(yīng)答報文，RTB也斷定RTA沒有接收到RTB的剪枝報文。另外，在RTB的剪枝狀態(tài)標志位表示未剪枝狀態(tài)，且收到了斷言消息， 即滿足觸發(fā)條件后，RTB也發(fā)送剪枝報文。如果RTA收到(S, G)剪枝報文，會發(fā)送剪枝應(yīng)答，進入剪枝狀態(tài)。 RTB接收到剪枝應(yīng)答，則可斷定RTA已收到剪枝報文，從而重置剪枝狀態(tài) 標志位表示剪枝狀態(tài)。為了達到剪枝應(yīng)答的效果，也可以定義新的剪枝應(yīng)答 報文，作用也是相同的，也就是說RTB收到RTA任何對剪枝報文的應(yīng)答報 文，都斷定RTA已收到剪枝報文。進一步，如果RTA發(fā)送的剪枝應(yīng)答在局域網(wǎng)上丟失。RTA發(fā)送的狀態(tài) 刷新消息(SRM)中的剪枝指示位會表示RTA進入被剪枝狀態(tài)，那么RTB接收到來自RTA的SRM后，根據(jù)SRM的剪枝指示位斷定RTA已收到剪枝 報文，從而重置剪枝狀態(tài)標志位表示剪枝狀態(tài)。由于RTB的剪枝狀態(tài)標志位表示剪枝狀態(tài)，以后再收到SRM或斷言消 息，也不發(fā)送剪枝報文了。另外，本實施例除了采用標志位外，還可以采用定時器，即斷言失敗后， 斷言失敗方RTB設(shè)置一定時器，進一步還可以向斷言獲勝方RTA發(fā)送(S, G)剪枝報文。該定時器有效時表示未剪枝狀態(tài)，該定時器被撤銷時表示剪 枝狀態(tài)。如果RTA沒有收到剪枝報文，RTA發(fā)送的SRM消息中的剪枝指示位 會表示RTA沒有收到剪枝報文進入剪枝狀態(tài)，那么RTB收到來自RTA的 SRM后，根據(jù)SRM的剪枝指示位斷定RTA沒有收到剪枝報文。同樣，如 果RTB在預(yù)定時間內(nèi)沒有收到RTA對剪枝報文的應(yīng)答報文，RTB也斷定 RTA沒有接收到RTB的剪枝報文。由于RTB的定時器未超時，且收到了來 自RTA的SRM,即滿足觸發(fā)條件后，RTB發(fā)送剪枝報文。另外，在RTB 的定時器未超時，且收到了斷言消息，即滿足觸發(fā)條件后，RTB也發(fā)送剪枝 報文。如果RTA收到(S, G)剪枝報文，會發(fā)送剪枝應(yīng)答，進入剪枝狀態(tài)。 RTB接收到剪枝應(yīng)答，則可斷定RTA已收到剪枝報文，從而撤銷定時器， 以表示剪枝狀態(tài)。為了達到剪枝應(yīng)答的效果，也可以定義新的剪枝應(yīng)答報文， 作用也是相同的。進一步，如果RTA發(fā)送的剪枝應(yīng)答在局域網(wǎng)上丟失。RTA發(fā)送的SRM 中的剪枝指示位會表示RTA進入被剪枝狀態(tài)，那么RTB接收到來自RTA 的SRM后，根據(jù)SRM的剪枝指示位斷定RTA已收到剪枝報文，從而撤銷 定時器，以表示剪枝狀態(tài)。由于RTB的定時器被擻銷，表示剪枝狀態(tài)，以后再收到SRM或斷言消 息，也不發(fā)送剪枝報文了。
參見圖3，當存在接收數(shù)據(jù)的下游路由器時，本發(fā)明實施例的流程如下 斷言失敗后，斷言失敗方RTB設(shè)置剪枝狀態(tài)標志位表示未剪枝狀態(tài)， 進一步還可以向斷言獲勝方RTA發(fā)送(S， G)剪枝報文。下游路由器RTC收到剪枝報文后，進行覆蓋加入，發(fā)送(S, G)覆蓋 加入消息。RTB收到覆蓋加入消息，則可斷定存在接收數(shù)據(jù)的下游路由器， 從而重置剪枝狀態(tài)標志位表示剪枝狀態(tài)。除了收到覆蓋加入消息之外，RTB 通過其它方式檢測到下游要接收數(shù)據(jù)，也重置剪枝狀態(tài)標志位表示剪枝狀 態(tài)。由于RTB的剪枝狀態(tài)標志位表示剪枝狀態(tài)，以后再收到SRM或斷言消 息，也不發(fā)送剪枝報文了。與圖2所示的實施方式相似，在圖3所示的實施方式中也可以采用定時 器，這里不再贅述。以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本 發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應(yīng)包含在 本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1、一種剪枝報文的發(fā)送方法，其特征在于，該方法包括以下步驟A.斷言失敗后，斷言失敗方設(shè)置狀態(tài)信息為未剪枝；B.斷言失敗方滿足觸發(fā)條件后向斷言獲勝方發(fā)送剪枝報文。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟A中進一步包括 斷言失敗方向斷言獲勝方發(fā)送剪枝報文。
3、 根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟B之后進一步包括 斷言獲勝方收到剪枝報文后，停止向?qū)?yīng)的群轉(zhuǎn)發(fā)數(shù)據(jù)。
4、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述滿足觸發(fā)條件是指 斷言失敗方收到斷言消息。
5、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述滿足觸發(fā)條件是指 斷言失敗方檢測到斷言獲勝方?jīng)]有接收到斷言失敗方發(fā)送的剪枝報文。
6、 根據(jù)權(quán)利要求5所述的方法，其特征在于，所述斷言失敗方檢測到 斷言獲勝方?jīng)]有接收到斷言失敗方發(fā)送的剪枝報文是指斷言失敗方收到斷言獲勝方的未設(shè)定剪枝指示位的狀態(tài)刷新消息 SRM;或者，斷言失敗方在預(yù)定時間內(nèi)沒有收到斷言獲勝方對剪枝報文的應(yīng)答報文。
7、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述設(shè)置狀態(tài)信息為未 剪枝的步驟為設(shè)置剪枝狀態(tài)標志位表示未剪枝狀態(tài)。
8、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述設(shè)置狀態(tài)信息為未 剪枝的步驟為設(shè)置定時器表示未剪枝狀態(tài)。
9、 根據(jù)權(quán)利要求8所述的方法，其特征在于，該方法進一步包括斷 言失敗方在定時器超時時向斷言獲勝方發(fā)送剪枝報文。
10、 根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟B之后進一步包括斷言失敗方檢測到斷言獲勝方已經(jīng)剪枝上游，將狀態(tài)信息重置為已剪 枝
11、 根據(jù)權(quán)利要求10所述的方法，其特征在于，所述斷言失敗方檢測 到斷言獲勝方已經(jīng)剪枝上游是指斷言失敗方收到斷言獲勝方對剪枝報文的應(yīng)答報文；或者， 斷言失敗方收到斷言獲勝方的設(shè)定剪枝指示位的SRM。
12、 根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟B之后進一步包括斷言失敗方檢測到下游要接收數(shù)據(jù)，將狀態(tài)信息重置為已剪枝。
13、 根據(jù)權(quán)利要求12所述的方法，其特征在于，所述斷言失敗方檢測 到下游要接收數(shù)據(jù)是指斷言失敗方收到下游路由器的覆蓋加入消息。
14、 根據(jù)權(quán)利要求10~ 13中任一項所述的方法，其特征在于，所述將 狀態(tài)信息重置為已剪枝的步驟為設(shè)置剪枝狀態(tài)標志位表示已剪枝狀態(tài)；或 者，撤銷定時器。
全文摘要
本發(fā)明公開了一種剪枝報文的發(fā)送方法，該方法包括以下步驟A.斷言失敗后，斷言失敗方設(shè)置狀態(tài)信息為未剪枝；B.斷言失敗方滿足觸發(fā)條件后向斷言獲勝方發(fā)送剪枝報文。通過本發(fā)明的實施，斷言失敗方能夠正確地發(fā)送剪枝報文，進一步保證了斷言獲勝方能夠正確地接收到斷言失敗方的剪枝報文，確保斷言獲勝方對應(yīng)的接口變成被剪枝的狀態(tài)。本發(fā)明能夠消除網(wǎng)絡(luò)中多余的數(shù)據(jù)傳輸，因而不會浪費網(wǎng)絡(luò)帶寬。而且，即使獲勝方發(fā)送給失敗方的剪枝回復(fù)報文已經(jīng)丟失，失敗方仍然可以很靈活地知道獲勝方是否被剪枝，并正確地發(fā)送剪枝報文。本發(fā)明還具有實施簡單的特點。
文檔編號H04L12/54GK101127688SQ200610109400
公開日2008年2月20日 申請日期2006年8月16日 優(yōu)先權(quán)日2006年8月16日
發(fā)明者沙拉達·普拉薩德, 王柏南, 鋒 郭 申請人:華為技術(shù)有限公司