本發(fā)明保護的范圍之內(nèi)。
【主權項】
1.一種防止組播流量擁塞方法，其特征在于，該方法應用于與協(xié)議無關組播PM路由器，包括: 接收上游PM路由器在檢測到本地的組播轉發(fā)出接口出現(xiàn)組播流量擁塞時通過所述組播轉發(fā)出接口發(fā)送的第一通知報文； 依據(jù)所述第一通知報文攜帶的擁塞出現(xiàn)標識確定所述上游PM路由器本地的所述組播轉發(fā)出接口出現(xiàn)組播流量擁塞，從本地組播轉發(fā)表中找到一條滿足以下條件的組播轉發(fā)表項:入接口為本PM路由器上連接所述上游PM路由器的接口且未設置備份標記，新建一條從本PM路由器至所述組播轉發(fā)表項對應的組播源側路由器且用于轉發(fā)所述組播轉發(fā)表項對應的組播流量的備用組播分發(fā)樹，刪除之前建立的從本PM路由器至所述組播源側路由器且用于轉發(fā)所述組播轉發(fā)表項對應的組播流量的主用組播分發(fā)樹； 所述備用組播分發(fā)樹未經(jīng)由所述上游PM路由器，所述主用組播分發(fā)樹經(jīng)由所述上游PM路由器。
2.根據(jù)權利要求1所述的方法，其特征在于，所述新建一條從本PM路由器至所述組播轉發(fā)表項對應的組播源側路由器的備用組播分發(fā)樹包括: 從本地單播路由表中查找目的地址為所述組播轉發(fā)表項中的組播源地址的單播路由表項中的下一跳； 從所述下一跳包含的除所述上游PM路由器外的其他PM路由器中選擇一個作為目標下一跳； 向所述目標下一跳發(fā)送第一加入報文以新建一條從本PM路由器至所述組播源側路由器且用于轉發(fā)所述組播轉發(fā)表項對應的組播流量的備用組播分發(fā)樹，所述第一加入報文攜帶所述組播轉發(fā)表項中的組播源地址、組播組地址。
3.根據(jù)權利要求1或2所述的方法，其特征在于，所述刪除之前建立的從本PIM路由器至所述組播源側路由器且用于轉發(fā)所述組播轉發(fā)表項對應的組播流量的主用組播分發(fā)樹包括: 當首次通過所述備用組播分發(fā)樹收到所述組播源側路由器發(fā)送的所述組播轉發(fā)表項對應的組播流量時，向所述上游PIM路由器發(fā)送PIM剪枝消息以刪除所述之前建立的從本PM路由器至所述組播源側路由器且用于轉發(fā)所述組播轉發(fā)表項對應的組播流量的主用組播分發(fā)樹。
4.根據(jù)權利要求3所述的方法，其特征在于，當首次通過備用組播分發(fā)樹收到所述組播源側路由器發(fā)送的所述組播轉發(fā)表項對應的組播流量時進一步包括:在所述組播轉發(fā)表項上設置備份標記； 該方法進一步包括: 接收上游PM路由器在檢測到所述組播轉發(fā)出接口恢復為組播流量不擁塞時通過所述組播轉發(fā)出接口發(fā)送的第二通知報文；依據(jù)第二通知報文攜帶的擁塞消失標識確定所述上游PM路由器本地的所述組播轉發(fā)出接口恢復為組播流量不擁塞，在本地組播轉發(fā)表中找到一條滿足以下條件的目標組播轉發(fā)表項:入接口為本PM路由器上連接所述上游PM路由器的接口、且設置了備份標記； 通過接收到第二通知報文的接口發(fā)送第二加入報文以建立從本PM路由器至所述目標組播轉發(fā)表項對應的組播源側路由器且用于轉發(fā)所述目標組播轉發(fā)表項對應的組播流量的主用組播分發(fā)樹，所述第二加入報文攜帶所述目標組播轉發(fā)表項中的組播源地址、組播組地址； 當首次通過新建的主用組播分發(fā)樹接收到所述目標組播轉發(fā)表項對應的組播源側路由器發(fā)送的所述目標組播轉發(fā)表項對應的組播流量時，將所述目標組播轉發(fā)表項設置的備份標記刪除，并通過發(fā)送PM剪枝消息刪除之前建立的從本PM路由器至所述目標組播轉發(fā)表項對應的組播源側路由器且用于轉發(fā)所述目標組播轉發(fā)表項對應的組播流量的備用組播分發(fā)樹；判斷在收到第二通知報文后是否又收到所述上游PM路由器發(fā)送的第一通知報文，如果否，返回在本地組播轉發(fā)表中找到目標組播轉發(fā)表項的操作。
5.根據(jù)權利要求4所述的方法，其特征在于，所述第一通知報文為可選Opt1n字段項新增以下字段的P頂Hello報文:擁塞情況Congest1n-Drop字段項、且所述Congest1n-Drop字段項置為用于表示擁塞出現(xiàn)的擁塞出現(xiàn)標識； 所述第二通知報文為Opt1n字段項新增以下字段的PIM Hello報文:Congest1n-Drop字段項、且Congest1n-Drop字段項置為用于表示擁塞消失的擁塞消失標識。
6.一種防止組播流量擁塞設備，其特征在于，該設備應用于與協(xié)議無關組播PM路由器，包括: 接收單元，用于接收上游PM路由器在檢測到本地的組播轉發(fā)出接口出現(xiàn)組播流量擁塞時通過所述組播轉發(fā)出接口發(fā)送的第一通知報文； 處理單元，用于依據(jù)所述第一通知報文攜帶的擁塞出現(xiàn)標識確定所述上游PIM路由器本地的所述組播轉發(fā)出接口出現(xiàn)組播流量擁塞，從本地組播轉發(fā)表中找到一條滿足以下條件的組播轉發(fā)表項:入接口為本PM路由器上連接所述上游PM路由器的接口且未設置備份標記，新建一條從本PM路由器至所述組播轉發(fā)表項對應的組播源側路由器且用于轉發(fā)所述組播轉發(fā)表項對應的組播流量的備用組播分發(fā)樹，刪除之前建立的從本PM路由器至所述組播源側路由器且用于轉發(fā)所述組播轉發(fā)表項對應的組播流量的主用組播分發(fā)樹； 所述備用組播分發(fā)樹未經(jīng)由所述上游PM路由器，所述主用組播分發(fā)樹經(jīng)由所述上游PM路由器。
7.根據(jù)權利要求6所述的設備，其特征在于，所述處理單元新建一條從本PM路由器至所述組播轉發(fā)表項對應的組播源側路由器且用于轉發(fā)所述組播轉發(fā)表項對應的組播流量的備用組播分發(fā)樹包括: 從本地單播路由表中查找目的地址為所述組播轉發(fā)表項中的組播源地址的單播路由表項中的下一跳； 從所述下一跳包含的除所述上游PM路由器外的其他PM路由器中選擇一個作為目標下一跳； 向所述目標下一跳發(fā)送第一加入報文以新建一條從本PM路由器至所述組播源側路由器且用于轉發(fā)所述組播轉發(fā)表項對應的組播流量的備用組播分發(fā)樹，所述第一加入報文攜帶所述組播轉發(fā)表項中的組播源地址、組播組地址。
8.根據(jù)權利要求6或7所述的設備，其特征在于，所述處理單元刪除之前建立的從本PM路由器至所述組播源側路由器且用于轉發(fā)所述組播轉發(fā)表項對應的組播流量的主用組播分發(fā)樹包括: 當首次通過所述備用組播分發(fā)樹收到所述組播源側路由器發(fā)送的所述組播轉發(fā)表項對應的組播流量時，向所述上游PIM路由器發(fā)送PIM剪枝消息以刪除所述之前建立的從本PM路由器至所述組播源側路由器且用于轉發(fā)所述組播轉發(fā)表項對應的組播流量的主用組播分發(fā)樹。
9.根據(jù)權利要求8所述的設備，其特征在于，所述處理單元在首次通過備用組播分發(fā)樹收到所述組播源側路由器發(fā)送的所述組播轉發(fā)表項對應的組播流量時進一步在所述組播轉發(fā)表項上設置備份標記； 所述接收單元進一步接收上游PM路由器在檢測到所述組播轉發(fā)出接口恢復為組播流量不擁塞時通過所述組播轉發(fā)出接口發(fā)送的第二通知報文； 所述處理單元進一步依據(jù)第二通知報文攜帶的擁塞消失標識確定所述上游PM路由器本地的所述組播轉發(fā)出接口恢復為組播流量不擁塞，在本地組播轉發(fā)表中找到一條滿足以下條件的目標組播轉發(fā)表項:入接口為本P頂路由器上連接所述上游P頂路由器的接口、且設置了備份標記；以及，通過接收到第二通知報文的接口發(fā)送第二加入報文以建立從本PM路由器至所述目標組播轉發(fā)表項對應的組播源側路由器且用于轉發(fā)所述目標組播轉發(fā)表項對應的組播流量的主用組播分發(fā)樹，所述第二加入報文攜帶所述目標組播轉發(fā)表項中的組播源地址、組播組地址；以及，當首次通過新建的主用組播分發(fā)樹接收到所述目標組播轉發(fā)表項對應的組播源側路由器發(fā)送的所述目標組播轉發(fā)表項對應的組播流量時，將所述目標組播轉發(fā)表項設置的備份標記刪除，并通過發(fā)送PIM剪枝消息刪除之前建立的從本PIM路由器至所述目標組播轉發(fā)表項對應的組播源側路由器且用于轉發(fā)所述目標組播轉發(fā)表項對應的組播流量的備用組播分發(fā)樹；判斷在收到第二通知報文后是否又收到所述上游PM路由器發(fā)送的第一通知報文，如果否，返回在本地組播轉發(fā)表中找到目標組播轉發(fā)表項的操作。
10.根據(jù)權利要求9所述的設備，其特征在于，所述第一通知報文為可選Opt1n字段項新增以下字段的P頂Hel1報文:擁塞情況Congest1n-Drop字段項、且所述Congest1n-Drop字段項置為用于表示擁塞出現(xiàn)的擁塞出現(xiàn)標識； 所述第二通知報文為Opt1n字段項新增以下字段的PIM Hello報文:Congest1n-Drop字段項、且Congest1n-Drop字段項置為用于表示擁塞消失的擁塞消失標識。
【專利摘要】本申請?zhí)峁┝朔乐菇M播流量擁塞方法和設備。當上游PIM路由器本地的組播轉發(fā)出接口出現(xiàn)組播流量擁塞時，下游PIM路由器會觸使一條原本經(jīng)由所述上游PIM路由器到達下游PIM路由器的組播流量不再經(jīng)由所述上游PIM路由器轉發(fā)，從而降低了上游PIM路由器中出現(xiàn)組播流量擁塞的組播轉發(fā)出接口的轉發(fā)壓力，有效緩解了上游PIM路由器組播流量擁塞的情況。
【IPC分類】H04L12-761, H04L12-801
【公開號】CN104869075
【申請?zhí)枴緾N201510251192
【發(fā)明人】周緒龍, 孫策, 王偉
【申請人】杭州華三通信技術有限公司
【公開日】2015年8月26日
【申請日】2015年5月18日