加快rp切換的方法
【專利摘要】本發(fā)明提出了一種加快RP切換的方法，當(dāng)路由器的候選RP失效時，路由器主動發(fā)送通告報文告知給自舉路由器，自舉路由器收到所述通告報文，在RP集合中刪除失效的候選RP，更新RP集合，并將更新后的RP集合發(fā)送給所有啟動候選RP的路由器，重新計算出新的RP，建立新的組播共享樹。本發(fā)明在RP失效后，及時計算出新的RP，加快了RP的切換，重建新的組播共享樹，恢復(fù)組播流轉(zhuǎn)發(fā)，避免現(xiàn)有技術(shù)老化時間過長而造成組播流轉(zhuǎn)發(fā)中斷時間過長，提高了路由設(shè)備組播轉(zhuǎn)發(fā)的穩(wěn)定性。
【專利說明】加快RP切換的方法

【技術(shù)領(lǐng)域】
[0001 ] 本發(fā)明涉及一種RP切換的方法，尤其是一種基于PIM-SM協(xié)議(ProtocolIndependent Multicast-Sparse Mode,稀疏模式獨(dú)立組播協(xié)議)在RP失效的情況下加快RP切換的方法。

【背景技術(shù)】
[0002]在PM-SM路由轉(zhuǎn)發(fā)的拓?fù)洵h(huán)境中，RP(RendeZvous Point，匯聚點(diǎn))具有匯聚流再分發(fā)的作用。
[0003]在PM-SM協(xié)議中，管理員手動指定候選RP和BSR(Bootstrap Router,自舉路由器)，每個PM-SM路由器接口都可以配置為候選匯聚點(diǎn)(candidate-RP，候選RP)，配置后的候選RP接口會定期單播發(fā)送通告報文到BSR。BSR依賴收到候選RP的候選通告報文來更新定時器從而維護(hù)RP集合，即，采用超時更新機(jī)制來維護(hù)RP集合。在定時器老化前，收到某候選RP的候選通告報文則刷新對應(yīng)的定時器；在定時器老化后，未收到某候選RP的候選通告報文，對應(yīng)的候選RP在RP集合中刪除，BSR更新RP集合，發(fā)送通告報文到所有候選RP所在的PM-SM路由器上。
[0004]如果當(dāng)選為RP的接口突然失效(接口 down或者RP候選去使能)，BSR不能及時感知到RP已經(jīng)失效，但BSR上RP集合中失效RP對應(yīng)的定時器還沒老化的情況下，共享樹上的數(shù)據(jù)源依舊把數(shù)據(jù)發(fā)往組播地址對應(yīng)的該失效的RP上，而失效的RP無法處理，導(dǎo)致組播轉(zhuǎn)發(fā)中斷。直到BSR上RP集合中的失效RP的定時器老化時間過期，BSR才能感知到RP失效，發(fā)出新的Bootstrap (引導(dǎo))報文，讓域內(nèi)所有PM-SM路由器知道新的RP，共享樹重新建立起來，共享樹上的數(shù)據(jù)源才會把數(shù)據(jù)流發(fā)到新的RP，轉(zhuǎn)發(fā)恢復(fù)，但是，這已經(jīng)延遲了。


【發(fā)明內(nèi)容】

[0005]本發(fā)明需解決的技術(shù)問題是提供一種加快BSR感知候選RP失效、重建PM-SM共享樹、提高組播轉(zhuǎn)發(fā)穩(wěn)定性的加快RP切換的方法。
[0006]為解決上述的技術(shù)問題，本發(fā)明設(shè)計了一種加快RP切換的方法，其包括以下步驟:步驟1:當(dāng)路由器的候選RP失效時，路由器主動發(fā)送通告報文告知給自舉路由器；步驟
2:自舉路由器收到所述通告報文，在RP集合中刪除失效的候選RP，更新RP集合，并將更新后的RP集合發(fā)送給所有啟動候選RP的路由器；步驟3:所述所有啟動候選RP的路由器收到引導(dǎo)報文后，重新計算出新的RP ;步驟4:如果RP發(fā)生變化，首跳路由器重新建立與新的RP的最短路徑樹，新的RP下游方向的路由器重新往新的RP方向發(fā)送加組報文，從而建立新的組播共享樹。
[0007]作為本發(fā)明進(jìn)一步改進(jìn)，步驟I中，將所述通告報文的生存周期設(shè)置為零。
[0008]作為本發(fā)明進(jìn)一步改進(jìn)，步驟2中，通過引導(dǎo)報文將更新后的RP集合發(fā)送給所述所有啟動候選RP的路由器。
[0009]作為本發(fā)明進(jìn)一步改進(jìn)，計算新的RP的方法是根據(jù)IP地址的優(yōu)先級，優(yōu)先級越小越優(yōu)先選為新的RP。
[0010]作為本發(fā)明進(jìn)一步改進(jìn)，當(dāng)IP地址的優(yōu)先級相同時，哈希值大的當(dāng)選為新的RP。
[0011]本發(fā)明在RP失效后，主動發(fā)送通告報文告知給自舉路由器，及時計算出新的RP，加快了 RP的切換，重建新的組播共享樹，恢復(fù)組播流轉(zhuǎn)發(fā)，避免現(xiàn)有技術(shù)老化時間過長而造成組播流轉(zhuǎn)發(fā)中斷時間過長，提高了路由設(shè)備組播轉(zhuǎn)發(fā)的穩(wěn)定性。

【具體實施方式】
[0012]為了使本領(lǐng)域相關(guān)技術(shù)人員更好地理解本發(fā)明的技術(shù)方案，下面將結(jié)合本發(fā)明實施方式，對本發(fā)明實施方式中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施方式僅僅是本發(fā)明一部分實施方式，而不是全部的實施方式。
[0013]本發(fā)明提供了一種加快RP切換的方法，能夠快速為PM-SM路由器建立起新的共享樹，保持組播數(shù)據(jù)流轉(zhuǎn)發(fā)穩(wěn)定。在PM-SM路由轉(zhuǎn)發(fā)的拓?fù)洵h(huán)境中，當(dāng)RP失效，RP的接口所在的路由器馬上發(fā)出通告報文告知給BSR(自舉路由器)，BSR在RP集合刪掉該RP，更新RP集合，并把RP集合發(fā)到所有啟動候選RP的PM-SM路由器，再選舉出新的RP，建立起新的共享樹，恢復(fù)組播流轉(zhuǎn)發(fā)，提高了路由設(shè)備組播轉(zhuǎn)發(fā)的穩(wěn)定性。
[0014]本發(fā)明實施例中，加快RP切換的方法的步驟詳細(xì)說明如下:
[0015]步驟1:當(dāng)路由器的候選RP失效時，路由器主動發(fā)送通告報文告知給自舉路由器。在本發(fā)明實施例中，路由器為運(yùn)行PM-SM的路由器，每個PIM-SM路由器的接口都可以配置為候選RP (候選匯聚點(diǎn))，當(dāng)路由器作為候選RP的接口 down掉或RP候選去使能，即路由器的候選RP失效時，本發(fā)明的PM-SM路由器會主動發(fā)送通告報文告知給自舉路由器。這樣，在PIM-SM路由轉(zhuǎn)發(fā)的拓?fù)洵h(huán)境中，如果某路由器的RP接口失效，該路由器會及時告知給自舉路由器，自舉路由器能實時感知到共享樹的匯聚點(diǎn)失效。本發(fā)明候選RP失效的路由器主動告知自舉路由器的方式有很多種，在本實施例中，較佳的方式是，將主動發(fā)送給自舉路由器的通告報文的生存周期設(shè)置為零，生存周期設(shè)置為零代表即候選RP的接口失效的意思，自舉路由器收到上述通告報文，故知曉該路由器的RP失效。
[0016]步驟2:自舉路由器收到上述通告報文之后，知曉某路由器的候選RP失效，馬上在RP集合中刪除該失效的候選RP，更新RP集合，并將更新后的RP集合發(fā)送給所有啟動候選RP的路由器，在本實施例中，自舉路由器通過引導(dǎo)報文將更新后的RP集合發(fā)送給所有啟動候選RP的路由器。
[0017]步驟3:所述所有啟動候選RP的路由器收到引導(dǎo)報文后，重新計算出新的RP。本實施方式中，計算新的RP的方法(即RP選舉的方法)根據(jù)IP地址的優(yōu)先級，優(yōu)先級越小越優(yōu)先選為新的RP，當(dāng)IP地址的優(yōu)先級相同時，哈希值大的當(dāng)選為新的RP，當(dāng)然，本發(fā)明選舉新的RP的方式不限于此方法。
[0018]步驟4:如果RP發(fā)生變化，即產(chǎn)生新的RP，拓?fù)洵h(huán)境中的RP發(fā)生了切換，則需要建立新的組播共享樹以維護(hù)組播流的轉(zhuǎn)發(fā)，因而，首跳路由器重新建立與新的RP的最短路徑樹，新的RP下游方向的路由器重新往新的RP方向發(fā)送加組報文，新的組播共享樹建成，以新的RP為匯聚點(diǎn)，組播數(shù)據(jù)流轉(zhuǎn)發(fā)得到恢復(fù)。
[0019]以上僅表達(dá)了本發(fā)明的一種實施方式，其描述較為具體和詳細(xì)，但并不能因此而理解為對本發(fā)明專利范圍的限制。應(yīng)當(dāng)指出的是，對于本領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若干變形和改進(jìn)，這些都屬于本發(fā)明的保護(hù)范圍。因此，本發(fā)明專利的保護(hù)范圍應(yīng)以所附權(quán)利要求為準(zhǔn)。
【權(quán)利要求】
1.一種加快RP切換的方法，其特征在于，包括如下步驟: 步驟1:當(dāng)路由器的候選RP失效時，路由器主動發(fā)送通告報文告知給自舉路由器； 步驟2:自舉路由器收到所述通告報文，在RP集合中刪除失效的候選RP，更新RP集合，并將更新后的RP集合發(fā)送給所有啟動候選RP的路由器； 步驟3:所述所有啟動候選RP的路由器收到引導(dǎo)報文后，重新計算出新的RP ； 步驟4:如果RP發(fā)生變化，首跳路由器重新建立與新的RP的最短路徑樹，新的RP下游方向的路由器重新往新的RP方向發(fā)送加組報文，從而建立新的組播共享樹。
2.根據(jù)權(quán)利要求1所述的一種加快RP切換的方法，其特征在于，步驟I中，將所述通告報文的生存周期設(shè)置為零。
3.根據(jù)權(quán)利要求1所述的一種加快RP切換的方法，其特征在于，步驟2中，通過弓I導(dǎo)報文將更新后的RP集合發(fā)送給所述所有啟動候選RP的路由器。
4.根據(jù)權(quán)利要求1所述的一種加快RP切換的方法，其特征在于，計算新的RP的方法是根據(jù)IP地址的優(yōu)先級，優(yōu)先級越小越優(yōu)先選為新的RP。
5.根據(jù)權(quán)利要求4所述的一種加快RP切換的方法，其特征在于，當(dāng)IP地址的優(yōu)先級相同時，哈希值大的當(dāng)選為新的RP。
【文檔編號】H04L12/703GK104202240SQ201410367981
【公開日】2014年12月10日 申請日期:2014年7月30日 優(yōu)先權(quán)日:2014年7月30日
【發(fā)明者】陳千炫, 胡哲 申請人:上海斐訊數(shù)據(jù)通信技術(shù)有限公司