加快rp切換的方法
【專利摘要】本發明提出了一種加快RP切換的方法，當路由器的候選RP失效時，路由器主動發送通告報文告知給自舉路由器，自舉路由器收到所述通告報文，在RP集合中刪除失效的候選RP，更新RP集合，并將更新后的RP集合發送給所有啟動候選RP的路由器，重新計算出新的RP，建立新的組播共享樹。本發明在RP失效后，及時計算出新的RP，加快了RP的切換，重建新的組播共享樹，恢復組播流轉發，避免現有技術老化時間過長而造成組播流轉發中斷時間過長，提高了路由設備組播轉發的穩定性。
【專利說明】加快RP切換的方法
【技術領域】
[0001 ] 本發明涉及一種RP切換的方法，尤其是一種基于PIM-SM協議(ProtocolIndependent Multicast-Sparse Mode,稀疏模式獨立組播協議)在RP失效的情況下加快RP切換的方法。
【背景技術】
[0002]在PM-SM路由轉發的拓撲環境中，RP(RendeZvous Point，匯聚點)具有匯聚流再分發的作用。
[0003]在PM-SM協議中，管理員手動指定候選RP和BSR(Bootstrap Router,自舉路由器)，每個PM-SM路由器接口都可以配置為候選匯聚點(candidate-RP，候選RP)，配置后的候選RP接口會定期單播發送通告報文到BSR。BSR依賴收到候選RP的候選通告報文來更新定時器從而維護RP集合，即，采用超時更新機制來維護RP集合。在定時器老化前，收到某候選RP的候選通告報文則刷新對應的定時器；在定時器老化后，未收到某候選RP的候選通告報文，對應的候選RP在RP集合中刪除，BSR更新RP集合，發送通告報文到所有候選RP所在的PM-SM路由器上。
[0004]如果當選為RP的接口突然失效(接口 down或者RP候選去使能)，BSR不能及時感知到RP已經失效，但BSR上RP集合中失效RP對應的定時器還沒老化的情況下，共享樹上的數據源依舊把數據發往組播地址對應的該失效的RP上，而失效的RP無法處理，導致組播轉發中斷。直到BSR上RP集合中的失效RP的定時器老化時間過期，BSR才能感知到RP失效，發出新的Bootstrap (引導)報文，讓域內所有PM-SM路由器知道新的RP，共享樹重新建立起來，共享樹上的數據源才會把數據流發到新的RP，轉發恢復，但是，這已經延遲了。
【發明內容】
[0005]本發明需解決的技術問題是提供一種加快BSR感知候選RP失效、重建PM-SM共享樹、提高組播轉發穩定性的加快RP切換的方法。
[0006]為解決上述的技術問題，本發明設計了一種加快RP切換的方法，其包括以下步驟:步驟1:當路由器的候選RP失效時，路由器主動發送通告報文告知給自舉路由器；步驟
2:自舉路由器收到所述通告報文，在RP集合中刪除失效的候選RP，更新RP集合，并將更新后的RP集合發送給所有啟動候選RP的路由器；步驟3:所述所有啟動候選RP的路由器收到引導報文后，重新計算出新的RP ;步驟4:如果RP發生變化，首跳路由器重新建立與新的RP的最短路徑樹，新的RP下游方向的路由器重新往新的RP方向發送加組報文，從而建立新的組播共享樹。
[0007]作為本發明進一步改進，步驟I中，將所述通告報文的生存周期設置為零。
[0008]作為本發明進一步改進，步驟2中，通過引導報文將更新后的RP集合發送給所述所有啟動候選RP的路由器。
[0009]作為本發明進一步改進，計算新的RP的方法是根據IP地址的優先級，優先級越小越優先選為新的RP。
[0010]作為本發明進一步改進，當IP地址的優先級相同時，哈希值大的當選為新的RP。
[0011]本發明在RP失效后，主動發送通告報文告知給自舉路由器，及時計算出新的RP，加快了 RP的切換，重建新的組播共享樹，恢復組播流轉發，避免現有技術老化時間過長而造成組播流轉發中斷時間過長，提高了路由設備組播轉發的穩定性。
【具體實施方式】
[0012]為了使本領域相關技術人員更好地理解本發明的技術方案，下面將結合本發明實施方式，對本發明實施方式中的技術方案進行清楚、完整地描述，顯然，所描述的實施方式僅僅是本發明一部分實施方式，而不是全部的實施方式。
[0013]本發明提供了一種加快RP切換的方法，能夠快速為PM-SM路由器建立起新的共享樹，保持組播數據流轉發穩定。在PM-SM路由轉發的拓撲環境中，當RP失效，RP的接口所在的路由器馬上發出通告報文告知給BSR(自舉路由器)，BSR在RP集合刪掉該RP，更新RP集合，并把RP集合發到所有啟動候選RP的PM-SM路由器，再選舉出新的RP，建立起新的共享樹，恢復組播流轉發，提高了路由設備組播轉發的穩定性。
[0014]本發明實施例中，加快RP切換的方法的步驟詳細說明如下:
[0015]步驟1:當路由器的候選RP失效時，路由器主動發送通告報文告知給自舉路由器。在本發明實施例中，路由器為運行PM-SM的路由器，每個PIM-SM路由器的接口都可以配置為候選RP (候選匯聚點)，當路由器作為候選RP的接口 down掉或RP候選去使能，即路由器的候選RP失效時，本發明的PM-SM路由器會主動發送通告報文告知給自舉路由器。這樣，在PIM-SM路由轉發的拓撲環境中，如果某路由器的RP接口失效，該路由器會及時告知給自舉路由器，自舉路由器能實時感知到共享樹的匯聚點失效。本發明候選RP失效的路由器主動告知自舉路由器的方式有很多種，在本實施例中，較佳的方式是，將主動發送給自舉路由器的通告報文的生存周期設置為零，生存周期設置為零代表即候選RP的接口失效的意思，自舉路由器收到上述通告報文，故知曉該路由器的RP失效。
[0016]步驟2:自舉路由器收到上述通告報文之后，知曉某路由器的候選RP失效，馬上在RP集合中刪除該失效的候選RP，更新RP集合，并將更新后的RP集合發送給所有啟動候選RP的路由器，在本實施例中，自舉路由器通過引導報文將更新后的RP集合發送給所有啟動候選RP的路由器。
[0017]步驟3:所述所有啟動候選RP的路由器收到引導報文后，重新計算出新的RP。本實施方式中，計算新的RP的方法(即RP選舉的方法)根據IP地址的優先級，優先級越小越優先選為新的RP，當IP地址的優先級相同時，哈希值大的當選為新的RP，當然，本發明選舉新的RP的方式不限于此方法。
[0018]步驟4:如果RP發生變化，即產生新的RP，拓撲環境中的RP發生了切換，則需要建立新的組播共享樹以維護組播流的轉發，因而，首跳路由器重新建立與新的RP的最短路徑樹，新的RP下游方向的路由器重新往新的RP方向發送加組報文，新的組播共享樹建成，以新的RP為匯聚點，組播數據流轉發得到恢復。
[0019]以上僅表達了本發明的一種實施方式，其描述較為具體和詳細，但并不能因此而理解為對本發明專利范圍的限制。應當指出的是，對于本領域的普通技術人員來說，在不脫離本發明構思的前提下，還可以做出若干變形和改進，這些都屬于本發明的保護范圍。因此，本發明專利的保護范圍應以所附權利要求為準。
【權利要求】
1.一種加快RP切換的方法，其特征在于，包括如下步驟: 步驟1:當路由器的候選RP失效時，路由器主動發送通告報文告知給自舉路由器； 步驟2:自舉路由器收到所述通告報文，在RP集合中刪除失效的候選RP，更新RP集合，并將更新后的RP集合發送給所有啟動候選RP的路由器； 步驟3:所述所有啟動候選RP的路由器收到引導報文后，重新計算出新的RP ； 步驟4:如果RP發生變化，首跳路由器重新建立與新的RP的最短路徑樹，新的RP下游方向的路由器重新往新的RP方向發送加組報文，從而建立新的組播共享樹。
2.根據權利要求1所述的一種加快RP切換的方法，其特征在于，步驟I中，將所述通告報文的生存周期設置為零。
3.根據權利要求1所述的一種加快RP切換的方法，其特征在于，步驟2中，通過弓I導報文將更新后的RP集合發送給所述所有啟動候選RP的路由器。
4.根據權利要求1所述的一種加快RP切換的方法，其特征在于，計算新的RP的方法是根據IP地址的優先級，優先級越小越優先選為新的RP。
5.根據權利要求4所述的一種加快RP切換的方法，其特征在于，當IP地址的優先級相同時，哈希值大的當選為新的RP。
【文檔編號】H04L12/703GK104202240SQ201410367981
【公開日】2014年12月10日 申請日期:2014年7月30日 優先權日:2014年7月30日
【發明者】陳千炫, 胡哲 申請人:上海斐訊數據通信技術有限公司