[0061]作為本發(fā)明的一個實施例，當檢查出又收到路由器Rl發(fā)送的第一通知報文，則可結(jié)束當前流程，返回執(zhí)行步驟102中的操作。
[0062]至此，通過步驟bl至步驟b4，最終會恢復(fù)來自路由器S2發(fā)送至路由器R2的組播流量2的原先轉(zhuǎn)發(fā)路徑。
[0063]這里，作為本發(fā)明的一個實施例，在上面描述中，路由器Rl檢測到組播轉(zhuǎn)發(fā)出接口從組播流量擁塞恢復(fù)為組播流量不擁塞包括:
[0064]按照設(shè)定周期對所述組播轉(zhuǎn)發(fā)出接口的報文丟棄情況進行檢測，當檢測到所述組播轉(zhuǎn)發(fā)出接口的報文丟棄情況為第二情況，啟動所述組播轉(zhuǎn)發(fā)出接口對應(yīng)的狀態(tài)保持定時器，在所述狀態(tài)保持定時器的老化時間到達時，如果所述組播轉(zhuǎn)發(fā)出接口的報文丟棄情況維持第二情況不變，則確定所述組播轉(zhuǎn)發(fā)出接口從組播流量擁塞恢復(fù)為組播流量不擁塞，所述第二情況為:所述組播轉(zhuǎn)發(fā)出接口丟棄的報文的數(shù)量等于O。
[0065]如上所述，本發(fā)明中，組播轉(zhuǎn)發(fā)出接口是否丟棄報文由組播轉(zhuǎn)發(fā)出接口的芯片控制，當芯片控制組播轉(zhuǎn)發(fā)出接口丟棄報文時，芯片會對丟棄的報文數(shù)量進行計數(shù)，基于此，上述對所述組播轉(zhuǎn)發(fā)出接口的報文丟棄情況進行檢測實質(zhì)相當于檢查芯片的計數(shù)，當芯片的計數(shù)為0，即為上述的第二情況。
[0066]本發(fā)明中，作為一個優(yōu)選實施例，當路由器Rl檢測到所述組播轉(zhuǎn)發(fā)出接口的報文丟棄情況為第二情況時，并非立即確定所述組播轉(zhuǎn)發(fā)出接口從組播流量擁塞恢復(fù)為組播流量不擁塞，而是啟動所述組播轉(zhuǎn)發(fā)出接口對應(yīng)的狀態(tài)保持定時器，只有在所述狀態(tài)保持定時器的老化時間到達時，組播轉(zhuǎn)發(fā)出接口的報文丟棄情況還維持第二情況不變，才確定所述組播轉(zhuǎn)發(fā)出接口從組播流量擁塞恢復(fù)為組播流量不擁塞，這能夠盡可能防止因為組播轉(zhuǎn)發(fā)出接口在組播流量擁塞和不擁塞之間震蕩而導致路由器R2頻繁在接收第一通知報文、第二通知報文之間震蕩。
[0067]本發(fā)明中，狀態(tài)保持定時器的老化時間可根據(jù)實際情況預(yù)先設(shè)置，其中在設(shè)置時，為防止組播轉(zhuǎn)發(fā)出接口在組播流量擁塞和不擁塞之間震蕩，可根據(jù)以下方式設(shè)置:
[0068]如果組播轉(zhuǎn)發(fā)出接口從組播流量擁塞恢復(fù)為組播流量不擁塞所經(jīng)歷的時間大于或等于迀移過渡時間，則意味著組播轉(zhuǎn)發(fā)出接口不會在組播流量擁塞和不擁塞之間震蕩，基于此，可設(shè)置狀態(tài)保持定時器的老化時間為默認值比如30秒；而如果組播轉(zhuǎn)發(fā)出接口從組播流量擁塞恢復(fù)為組播流量不擁塞經(jīng)歷的時間小于迀移過渡時間，則意味著組播轉(zhuǎn)發(fā)出接口會在組播流量擁塞和不擁塞之間震蕩，基于此，可設(shè)置狀態(tài)保持定時器的老化時間比較長，比如為默認值的2倍等。這里，迀移過渡時間是指從新建主用組播分發(fā)樹至備用組播分發(fā)樹刪除的時間，其通?？筛鶕?jù)實際經(jīng)驗預(yù)估。而路由器Rl的組播轉(zhuǎn)發(fā)出接口從組播流量擁塞恢復(fù)為組播流量不擁塞經(jīng)歷的時間也是根據(jù)實際經(jīng)驗預(yù)估的。
[0069]通過上述方式設(shè)置狀態(tài)保持定時器的老化時間，能夠保證在有閑余帶寬下恢復(fù)主用組播分發(fā)樹的轉(zhuǎn)發(fā)，又能避免路由器Rl的組播轉(zhuǎn)發(fā)出接口在組播流量擁塞和不擁塞之間震蕩。
[0070]另外，在本發(fā)明中，作為一個優(yōu)選實施例，上述的第一通知報文、第二通知報文具體實現(xiàn)時可為對現(xiàn)有PIM Hello報文進行擴展所得到的報文。
[0071]具體地，第一通知報文可為可選(Opt1n)字段項新增以下字段的PIM Hello報文:
[0072]擁塞情況(Congest1n-Drop)字段項、且所述Congest1n-Drop字段項置為用于表示擁塞出現(xiàn)的擁塞出現(xiàn)標識。
[0073]第二通知報文為Opt1n字段項新增以下字段的PM Hello報文:Congest1n-Drop字段項、且Congest1n-Drop字段項置為用于表示擁塞消失的擁塞消失標識。
[0074]本發(fā)明中，擁塞出現(xiàn)標識、擁塞消失標識取值不同，比如，擁塞出現(xiàn)標識取值為1，擁塞消失標識取值為O。
[0075]還有，本發(fā)明中，為方便路由器Rl維護組播轉(zhuǎn)發(fā)出接口的狀態(tài)，當路由器Rl檢測到組播轉(zhuǎn)發(fā)出接口出現(xiàn)組播流量擁塞時，如果此時該組播轉(zhuǎn)發(fā)出接口對應(yīng)的擁塞標識狀態(tài)機還沒有啟動，則可進一步啟動所述組播轉(zhuǎn)發(fā)出接口對應(yīng)的擁塞標識狀態(tài)機，設(shè)置擁塞標識狀態(tài)機的狀態(tài)為擁塞出現(xiàn)狀態(tài)。之后，當路由器Rl檢測到組播轉(zhuǎn)發(fā)出接口從組播流量擁塞恢復(fù)為組播流量不擁塞時，設(shè)置組播轉(zhuǎn)發(fā)出接口對應(yīng)的擁塞標識狀態(tài)機的狀態(tài)為擁塞消失狀態(tài)。
[0076]以上對本發(fā)明提供的方法進行了描述。
[0077]下面對本發(fā)明提供的設(shè)備進行描述:
[0078]參見圖3，圖3為本發(fā)明提供的設(shè)備結(jié)構(gòu)圖。該設(shè)備應(yīng)用于PIM路由器，包括:
[0079]接收單元，用于接收上游PM路由器在檢測到本地的組播轉(zhuǎn)發(fā)出接口出現(xiàn)組播流量擁塞時通過所述組播轉(zhuǎn)發(fā)出接口發(fā)送的第一通知報文；
[0080]處理單元，用于依據(jù)所述第一通知報文攜帶的擁塞出現(xiàn)標識確定所述上游PM路由器本地的所述組播轉(zhuǎn)發(fā)出接口出現(xiàn)組播流量擁塞，從本地組播轉(zhuǎn)發(fā)表中找到一條滿足以下條件的組播轉(zhuǎn)發(fā)表項:入接口為本PM路由器上連接所述上游PM路由器的接口且未設(shè)置備份標記，新建一條從本PM路由器至所述組播轉(zhuǎn)發(fā)表項對應(yīng)的組播源側(cè)路由器且用于轉(zhuǎn)發(fā)所述組播轉(zhuǎn)發(fā)表項對應(yīng)的組播流量的備用組播分發(fā)樹，刪除之前建立的從本PM路由器至所述組播源側(cè)路由器且用于轉(zhuǎn)發(fā)所述組播轉(zhuǎn)發(fā)表項對應(yīng)的組播流量的主用組播分發(fā)樹；
[0081]所述備用組播分發(fā)樹未經(jīng)由所述上游PM路由器，所述主用組播分發(fā)樹經(jīng)由所述上游PM路由器。
[0082]優(yōu)選地，所述處理單元新建一條從本PM路由器至所述組播轉(zhuǎn)發(fā)表項對應(yīng)的組播源側(cè)路由器且用于轉(zhuǎn)發(fā)所述組播轉(zhuǎn)發(fā)表項對應(yīng)的組播流量的備用組播分發(fā)樹包括:
[0083]從本地單播路由表中查找目的地址為所述組播轉(zhuǎn)發(fā)表項中的組播源地址的單播路由表項中的下一跳；
[0084]從所述下一跳包含的除所述上游PM路由器外的其他PM路由器中選擇一個作為目標下一跳；
[0085]向所述目標下一跳發(fā)送第一加入報文以新建一條從本PM路由器至所述組播源側(cè)路由器且用于轉(zhuǎn)發(fā)所述組播轉(zhuǎn)發(fā)表項對應(yīng)的組播流量的備用組播分發(fā)樹，所述第一加入報文攜帶所述組播轉(zhuǎn)發(fā)表項中的組播源地址、組播組地址。
[0086]優(yōu)選地，所述處理單元刪除之前建立的從本PM路由器至所述組播源側(cè)路由器且用于轉(zhuǎn)發(fā)所述組播轉(zhuǎn)發(fā)表項對應(yīng)的組播流量的主用組播分發(fā)樹包括:
[0087]當首次通過所述備用組播分發(fā)樹收到所述組播源側(cè)路由器發(fā)送的所述組播轉(zhuǎn)發(fā)表項對應(yīng)的組播流量時，向所述上游PIM路由器發(fā)送PIM剪枝消息以刪除所述之前建立的從本PM路由器至所述組播源側(cè)路由器且用于轉(zhuǎn)發(fā)所述組播轉(zhuǎn)發(fā)表項對應(yīng)的組播流量的主用組播分發(fā)樹。
[0088]優(yōu)選地，所述處理單元在首次通過備用組播分發(fā)樹收到所述組播源側(cè)路由器發(fā)送所述組播轉(zhuǎn)發(fā)表項對應(yīng)的組播流量時進一步在所述組播轉(zhuǎn)發(fā)表項上設(shè)置備份標記；
[0089]所述接收單元進一步接收上游PM路由器在檢測到所述組播轉(zhuǎn)發(fā)出接口恢復(fù)為組播流量不擁塞時通過所述組播轉(zhuǎn)發(fā)出接口發(fā)送的第二通知報文；
[0090]所述處理單元進一步依據(jù)第二通知報文攜帶的擁塞消失標識確定所述上游PM路由器本地的所述組播轉(zhuǎn)發(fā)出接口恢復(fù)為組播流量不擁塞，在本地組播轉(zhuǎn)發(fā)表中找到一條滿足以下條件的目標組播轉(zhuǎn)發(fā)表項:入接口為本PM路由器上連接所述上游PM路由器的接口、且設(shè)置了備份標記；以及，通過接收到第二通知報文的接口發(fā)送第二加入報文以建立從本PM路由器至所述目標組播轉(zhuǎn)發(fā)表項對應(yīng)的組播源側(cè)路由器且用于轉(zhuǎn)發(fā)所述目標組播轉(zhuǎn)發(fā)表項對應(yīng)的組播流量的主用組播分發(fā)樹，所述第二加入報文攜帶所述目標組播轉(zhuǎn)發(fā)表項中的組播源地址、組播組地址；以及，當首次通過新建的主用組播分發(fā)樹接收到所述目標組播轉(zhuǎn)發(fā)表項對應(yīng)的組播源側(cè)路由器發(fā)送的所述目標組播轉(zhuǎn)發(fā)對應(yīng)的組播流量時，將所述目標組播轉(zhuǎn)發(fā)表項設(shè)置的備份標記刪除，并通過發(fā)送PIM剪枝消息刪除之前建立的從本PIM路由器至所述目標組播轉(zhuǎn)發(fā)表項對應(yīng)的組播源側(cè)路由器且用于轉(zhuǎn)發(fā)所述目標組播轉(zhuǎn)發(fā)表項對應(yīng)的組播流量的備用組播分發(fā)樹；判斷在收到第二通知報文后是否又收到所述上游PM路由器發(fā)送的第一通知報文，如果否，返回在本地組播轉(zhuǎn)發(fā)表中找到目標組播轉(zhuǎn)發(fā)表項的操作。
[0091]優(yōu)選地，所述第一通知報文為可選Opt1n字段項新增以下字段的PM Hello報文:擁塞情況Congest1n-Drop字段項、且所述Congest1n-Drop字段項置為用于表示擁塞出現(xiàn)的擁塞出現(xiàn)標識；
[0092]所述第二通知報文為Opt1n字段項新增以下字段的PM Hello報文:Congest1n-Drop字段項、且Congest1n-Drop字段項置為用于表示擁塞消失的擁塞消失標識。
[0093]至此，完成本發(fā)明提供的設(shè)備結(jié)構(gòu)描述。
[0094]以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進等，均應(yīng)包含在