[發明專利]組播快速保護倒換的方法與裝置有效
| 申請號: | 201410056363.7 | 申請日: | 2014-02-19 |
| 公開(公告)號: | CN103795626B | 公開(公告)日: | 2017-07-07 |
| 發明(設計)人: | 樊帆;梁旭東 | 申請(專利權)人: | 華為技術有限公司 |
| 主分類號: | H04L12/711 | 分類號: | H04L12/711;H04L12/761 |
| 代理公司: | 北京同立鈞成知識產權代理有限公司11205 | 代理人: | 劉芳 |
| 地址: | 518129 廣東*** | 國省代碼: | 廣東;44 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 快速 保護 倒換 方法 裝置 | ||
技術領域
本發明涉及一種通信技術,尤其涉及一種組播快速保護倒換的方法與裝置。
背景技術
交互式網絡電視(Internet Protocol Television,簡稱:IPTV)和增強型廣播多播服務(Evolved Multimedia Broadcast Multicast Service,簡稱:eMBMS)通常采用組播技術來有效降低對設備、帶寬的壓力。在IPTV和eMBMS中,運營商中心,組播源(source)將流量通過組播方式發送到與用戶側連接的運營商邊緣路由器(Provider Edge,簡稱:PE),使得PE可以將流量進一步轉發到用戶側。
IP組播協議主要有用于主機注冊的互聯網組管理協議(Internet Group Management Protocol,簡稱:IGMP),用于用戶側主機向PE發送IGMP加入報文注冊,和用于組播選路轉發的組播路由協議。組播路由協議通常使用協議無關組播(Protocol Independent Multicast,簡稱:PIM)。PIM協議和單播路由協議無關,只要單播路由協議能產生路由表項即可。
現有技術中,通常采用組播快速重路由(multicast only fast reroute,簡稱:MoFRR)實現故障保護倒換,以減少承載組播流量的網際協議(Internet Protocol,簡稱:IP)網絡故障造成的服務中斷。MoFRR在PE節點中應用,要求PE到組播源存在兩條物理拓撲(topo)完全分離路徑。PE分別向主路徑(primary)和備路徑(secondary)的上游節點發送PIM加入報文(join)加入到組播路由網絡,之后通過兩條路徑同時接收組播源發送的組播流量。正常情況下,PE接收到流量后,根據主路徑進行逆向路徑轉發(Reverse Path Forwarding,簡稱:RPF)檢查,主路徑接收到的流量RPF匹配,將主路徑接收的流量轉發給用戶側(Receiver),備份路徑接收到的流量,RPF不匹配,則直接丟棄。當主路徑出現故障時,PE根據備路徑進行RPF檢查,使得PE從備路徑接收到的流量能夠通過RPF檢查而不會被丟棄,保證用戶側能正常接收到流量。
然而,一旦PE不存在到組播源的兩條物理topo完全分離的主備路徑,則不能采用上述方案進行故障保護倒換的要求。
發明內容
本發明提供一種組播快速保護倒換的方法與裝置,以克服現有技術中組播故障保護倒換需要路由節點到組播源存在的主備路徑物理拓撲完全分離的問題。
第一方面,本發明實施例提供一種組播快速保護倒換的方法,包括:
確定到源節點的主路徑和備路徑,所述備路徑與所述主路徑具有最小尾重合;
通過所述主路徑和所述備路徑同時接收上游鄰節點復制的組播流量,并將所述主路徑接收的組播流量復制給下游鄰節點;
若所述主路徑發生故障,將所述備路徑接收的組播流量復制給下游鄰節點。
在第一方面的第一種可能的實現方式中,所述確定到源節點的主路徑和備路徑,所述備路徑與所述主路徑具有最小尾重合,包括:
確定到所述源節點的最短路徑為所述主路徑;
排除所述主路徑,確定到所述源節點是否存在路徑;
若排除所述主路徑存在到所述源節點的路徑,采用所述路徑中的最短路徑作為所述備路徑;
若排除所述主路徑不存在到所述源節點的路徑,將所述主路徑的最后一跳作為所述備路徑的最后一跳,并執行確定到所述源節點的備路徑的步驟。
根據第一方面的第一種可能的實現方式,在第二種可能的實現方式中,還包括:
若將所述主路徑的最后一跳Nx作為所述備路徑的最后一跳不存在到所述源節點的備路徑,則將所述主路徑的最后兩跳作為所述備路徑的最后兩跳,并執行確定所述備路徑的步驟;
若將所述主路徑的最后兩跳作為所述備路徑的最后兩跳不存在到所述源節點的備路徑,則依此類推,直到確定到所述源節點的備路徑。
根據第一方面的第一或第二種可能的實現方式,在第一方面的第三種可能的實現方式中,所述確定到所述源節點的備路徑之后,還包括:
將所述備路徑上的所有節點組成第一集合;
以所述主路徑的最后一跳Nx為根,確定以所述主路徑最后一跳Nx為根的逆向最短路徑樹RSPT上的所有子樹,將所述所有子樹上的節點組成第二集合;
若所述第二集合與所述第一集合的交集不為空,確定所述交集中在所述備路徑上距離最遠的節點Nj;
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于華為技術有限公司,未經華為技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201410056363.7/2.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:一種二層轉發方法及轉發設備
- 下一篇:客戶端身份檢測方法及網關





