專利名稱：路由設備上游信息的更新處理方法、路由設備及網(wǎng)絡系統(tǒng)的制作方法
技術領域：
本發(fā)明實施例涉及通信技術領域，尤其涉及一種路由設備上游信息的更新處理方 法、路由設備及網(wǎng)絡系統(tǒng)。
背景技術：
隨著因特網(wǎng)的迅猛發(fā)展，越來越多的組播業(yè)務得到了應用，稀疏模式獨立組播協(xié) 議(Protocol Independent Multicast-Sparse Mode，簡稱 PIM-SM)作為一種典型的組播 路由標準，得到了廣泛的應用。在PIM-SM協(xié)議中，當一個路由設備需要加入一個組播樹中 時，會向其認為的反向路徑轉(zhuǎn)發(fā)(Reverse-path Forwarding，簡稱RPF)上游設備發(fā)送加入 請求。但是由于同一網(wǎng)段內(nèi)不同的路由設備間可能會存在RPF路由不一致的情況，因此不 同的下游路由器可能會發(fā)送給加入請求給不同的上游路由器，從而導致統(tǒng)一網(wǎng)段內(nèi)會出現(xiàn) 多條不同的組播數(shù)據(jù)傳輸路徑，以及在該網(wǎng)段上會出現(xiàn)重復的組播數(shù)據(jù)。PIM-SM協(xié)議并不阻止上述重復加入的發(fā)生，只是在上游路由設備檢測到共享網(wǎng) 段上出現(xiàn)重復的組播數(shù)據(jù)時，會通過斷言機制選舉出該網(wǎng)段中唯一的轉(zhuǎn)發(fā)組播數(shù)據(jù)的轉(zhuǎn)發(fā) 者，之后所有下游設備都會向該設備發(fā)送加入，從而建立組播分發(fā)樹。然而，由于該斷言選 舉是基于重復的組播數(shù)據(jù)已經(jīng)出現(xiàn)的基礎上而進行的，因此在斷言選舉發(fā)生之前，共享網(wǎng) 段上已經(jīng)出現(xiàn)了不必要的重復組播數(shù)據(jù)，而且如果斷言選舉的時間過長，組播樹上還會出 現(xiàn)大量的重復組播數(shù)據(jù)。因此，為了解決上述問題，現(xiàn)有技術中提出了兩種方案。第一種方案為在重復的組 播數(shù)據(jù)還沒有出現(xiàn)之前，上游路由設備通過偵聽下游路由設備發(fā)送的加入請求來判斷是否 會出現(xiàn)重復的組播數(shù)據(jù)包，若判斷得知會出現(xiàn)重復的數(shù)據(jù)，則立刻觸發(fā)斷言來選舉出一個 唯一的轉(zhuǎn)發(fā)路由器，以此避免重復組播數(shù)據(jù)的出現(xiàn)。而第二種方案則為在重復的組播數(shù)據(jù) 還沒有出現(xiàn)之前，從組播樹的根節(jié)點開始，采用類似于模擬數(shù)據(jù)下發(fā)的方式，沿著組播樹向 所有路由設備發(fā)送標識信息，并通過各共享網(wǎng)段上標識信息的傳輸情況，在有可能出現(xiàn)重 復數(shù)據(jù)的設備之間提前觸發(fā)斷言選舉過程的進行。但是，發(fā)明人在實現(xiàn)本發(fā)明的過程中發(fā)現(xiàn)現(xiàn)有技術的上述兩種解決方案雖然均 在一定程度上降低了重復的組播數(shù)據(jù)產(chǎn)生的概率，但是還是不能從根本上防止重復數(shù)據(jù)的 產(chǎn)生。上述兩個技術方案都是通過在重復的組播數(shù)據(jù)傳輸路徑還未建立之前，提前觸發(fā)斷 言選舉的進行，以此來避免重復組播數(shù)據(jù)的產(chǎn)生。但是，由于斷言選舉自身需要一定的執(zhí)行 時間，因而在斷言選舉的過程中，并不能保證重復的組播數(shù)據(jù)不會產(chǎn)生。尤其是在組播數(shù)據(jù) 引流速度較快、而斷言選舉的速度又相對較慢時，很有可能斷言選舉還未結(jié)束，大量的組播 數(shù)據(jù)已經(jīng)從上游設備傳輸下來。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種路由設備上游信息的更新處理方法、路由設備及網(wǎng)絡系 統(tǒng)，用以解決現(xiàn)有技術中由于斷言選舉過程自身需要一定的時間，因此即使采用提前觸發(fā)斷言選舉發(fā)生的方法，仍然無法避免在斷言選舉過程中重復的組播數(shù)據(jù)的產(chǎn)生的缺陷，實 現(xiàn)一種更加有效的從根本上防止重復組播數(shù)據(jù)出現(xiàn)的方法。為實現(xiàn)上述目的，本發(fā)明實施例提供了一種路由設備上游信息的更新處理方法， 包括組播樹中共享網(wǎng)段內(nèi)的第一路由設備接收所述共享網(wǎng)段內(nèi)的第二路由設備發(fā)送 的第一加入請求，所述第一加入請求中攜帶有所述第二路由設備的RPF上游鄰居信息，以 及所述組播樹的源地址；若所述第一路由設備不包括路由表項，且根據(jù)所述源地址獲知自身為所述共享網(wǎng) 段內(nèi)的下游設備，則所述第一路由設備創(chuàng)建第一路由表項，所述第一路由表項中的上游信 息為所述RPF上游鄰居信息。為實現(xiàn)上述目的，本發(fā)明實施例還提供了一種路由設備，所述路由設備位于組播 樹的共享網(wǎng)段內(nèi)，包括第一接收模塊，用于接收所述共享網(wǎng)段內(nèi)的第二路由設備發(fā)送的第一加入請求， 所述第一加入請求中攜帶有所述第二路由設備的RPF上游鄰居信息，以及所述組播樹的源 地址；識別模塊，用于根據(jù)所述源地址，對自身是否為所述共享網(wǎng)段內(nèi)的下游設備進行 識別；路由表項更新模塊，用于若所述路由設備不包括路由表項，且所述識別模塊根據(jù) 所述第一加入請求中的源地址，識別到自身為所述共享網(wǎng)段內(nèi)的下游設備，則創(chuàng)建第一路 由表項，所述第一路由表項中的上游信息為所述RPF上游鄰居信息。為實現(xiàn)上述目的，本發(fā)明實施例還提供了一種網(wǎng)絡系統(tǒng)，包括位于組播樹的共享 網(wǎng)段內(nèi)至少一個第一路由設備和至少一個第二路由設備；其中，所述第二路由設備用于向所述第一路由設備發(fā)送第一加入請求，所述第一加入請 求中攜帶有所述第二路由設備的RPF上游鄰居信息，以及所述組播樹的源地址；所述第一路由設備用于在接收到所述第二路由設備發(fā)送的所述第一加入請求后， 若所述第一路由設備不包括路由表項，且根據(jù)所述源地址獲知自身為所述共享網(wǎng)段內(nèi)的下 游設備，則創(chuàng)建第一路由表項，所述第一路由表項中的上游信息為所述RPF上游鄰居信息。本發(fā)明實施例的路由設備上游信息的更新處理方法、路由設備及網(wǎng)絡系統(tǒng)，通過 在任一路由設備接收到同一網(wǎng)段內(nèi)的其他路由設備發(fā)送的加入請求時，如果通過識別得 知自身為該網(wǎng)段內(nèi)的下游設備，則創(chuàng)建上游信息為該加入請求中攜帶的上游信息的路由表 項，使得之后當該網(wǎng)段中其它的下游設備也需要加入到組播源組中時，能夠按照路由表項 中記錄的該上游信息，也朝同一個上游設備發(fā)送加入請求，從而在該網(wǎng)段中當?shù)谝粋€路由 設備請求加入時，將該網(wǎng)段內(nèi)的其他所有下游設備的RFP上游鄰居都設置為同一轉(zhuǎn)發(fā)設 備，避免了多條不同的組播數(shù)據(jù)傳輸路徑的產(chǎn)生，從根本上預防了組播共享網(wǎng)段中重復組 播數(shù)據(jù)的出現(xiàn).


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術中的技術方案，下面將對實施例或現(xiàn) 有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根 據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實施例一提供的路由設備上游信息的更新處理方法流程圖；圖2為本發(fā)明實施例一應用的組播網(wǎng)的拓撲結(jié)構(gòu)示意圖；圖3為本發(fā)明實施例二提供的路由設備上游信息的更新處理方法流程圖；圖4為本發(fā)明實施例三提供的路由設備的結(jié)構(gòu)示意圖；圖5為本發(fā)明實施例四提供的路由設備的結(jié)構(gòu)示意圖；圖6為本發(fā)明實施例五提供的網(wǎng)絡系統(tǒng)的結(jié)構(gòu)示意圖。
具體實施例方式為使本發(fā)明實施例的目的、技術方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例 中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例是 本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術人員 在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。圖1為本發(fā)明實施例一提供的路由設備上游信息的更新處理方法流程圖，如圖1 所示，本實施例的方法至少包括如下步驟步驟100，組播樹中共享網(wǎng)段內(nèi)的第一路由設備接收共享網(wǎng)段內(nèi)的第二路由設備 發(fā)送的第一加入請求，該第一加入請求中攜帶有第二路由設備的RPF上游鄰居信息，以及 組播樹的源地址；在PIM-SM協(xié)議中，當位于組播樹的某一共享網(wǎng)段內(nèi)的一個路由設備需要加入一 組播樹分發(fā)樹的源組中時，首先會根據(jù)其自身的路由表項中的源地址信息，查詢從該路由 設備到路由表項中的源地址之間的單播路由，然后，根據(jù)查詢到的該單播路由確定位于其 上游設備的RPF上游鄰居，并向該RPF上游鄰居發(fā)送加入請求(Join報文)，該加入請求 中攜帶了其確定的RPF上游鄰居的RPF上游鄰居信息，以及整個組播樹的源地址。而根據(jù) PIM-SM協(xié)議的規(guī)定，基于PIM-SM協(xié)議的加入請求的目的地址為“ALL-PIM-R0UTERS”，即加 入請求對應的目的地址應為網(wǎng)段中所有加載了 PIM-SM協(xié)議的路由設備。因此，雖然此時加 入請求是針對該共享網(wǎng)段內(nèi)的某一上游路由設備而發(fā)送的，但是該網(wǎng)段內(nèi)除該特定上游路 由設備之外的、所有的加載了 PIM-SM協(xié)議的其它路由設備也能接收到該加入請求。其中， 上述其它路由設備中不僅包括了其它的上游路由設備，還包括了該共享網(wǎng)段內(nèi)除發(fā)送加入 請求的路由設備外的所有的下游路由設備。因此此時，對于該網(wǎng)段內(nèi)接收到該加入請求的所有路由設備而言，在接收到同一 共享網(wǎng)段內(nèi)的其它路由設備發(fā)送的加入請求后，為了確認是否需要響應該加入請求，應該 首先對自身是否為該共享網(wǎng)段內(nèi)的上游設備或是下游設備進行識別，以根據(jù)不同的結(jié)果執(zhí) 行不同的操作。在本實施例中，稱此時發(fā)送的加入請求為第一加入請求，稱共享網(wǎng)段中任一 接收到該第一加入請求的路由設備為第一路由設備，而稱發(fā)送該第一加入請求的路由設備 為第二路由設備。步驟101，若第一路由設備不包括路由表項，且根據(jù)源地址獲知自身為所述共享網(wǎng)段內(nèi)的下游設備，則第一路由設備創(chuàng)建第一路由表項，該第一路由表項中的上游信息為接 收到的第一加入請求中的RPF上游鄰居信息。
具體地，若第一路由設備在接收到第二路由設備發(fā)送的第一加入請求后，根據(jù)其 中攜帶的組播樹的源地址，識別獲知自身為該共享網(wǎng)段內(nèi)的下游設備時，由于對于加入請 求而言，在一共享網(wǎng)段中必定為處于下游的路由設備針對處于上游的路由設備而發(fā)送，因 此此時第一路由設備可以斷定，該第一加入請求顯然不是針對自己而發(fā)送的，即自身并非 該第二路由設備的RPF上游鄰居。
此時，若按照現(xiàn)有技術中PIM-SM協(xié)議的規(guī)定，第一路由設備應該丟棄接收到的第 一加入請求，而不執(zhí)行任何操作。但是在本實施例中，為了提前預防重復組播數(shù)據(jù)的發(fā)生， 第一路由設備在識別出自身為共享網(wǎng)段內(nèi)的下游設備后，且同時該第一路由設備獲知自身 還未包括一路由表項，即還未創(chuàng)建一路由表項時，將根據(jù)該第一加入請求為自身創(chuàng)建一對 應的路由表項。具體地，第一路由設備將提取出第一加入請求中的RPF上游鄰居信息，且將 自身創(chuàng)建的路由表項中的上游信息記錄為該RPF上游鄰居信息。在本實施例中，稱第一路 由設備此時創(chuàng)建的路由表項為第一路由表項。而如此一來，當創(chuàng)建了新的路由表項的第一路由設備在之后也需要加入到這個源 組中時，根據(jù)其第一路由表項中的RPF上游鄰居信息，也會向與第二路由設備相同的RPF上 游鄰居發(fā)送加入請求，以從同一上游設備引流組播數(shù)據(jù)。這樣相當于在組播網(wǎng)的一個共享 網(wǎng)段內(nèi)，在第一個處于下游的路由設備向其認為的RPF鄰居發(fā)送加入請求后，該共享網(wǎng)段 內(nèi)的所有的下游設備通過接收到該加入請求，且通過識別到自身為該共享網(wǎng)段中的下游設 備后，紛紛為自身創(chuàng)建與接收到的加入請求的RPF上游鄰居信息相同的路由表項，將自身 的RPF上游鄰居指定為與第一個下游路由設備相同的上游設備。從而，這些下游設備根據(jù) 其路由表項中記錄的RPF上游鄰居信息，都會向與第一個下游路由設備的RPF上游鄰居相 同的上游設備發(fā)送加入請求。而不會引起的多條不同組播數(shù)據(jù)傳輸路徑的產(chǎn)生，也不會導 致重復的組播數(shù)據(jù)的出現(xiàn)。相比于背景技術中所提及的第一種技術方案，其中雖然提前觸發(fā)了斷言選舉的進 行，但是在重復的組播數(shù)據(jù)產(chǎn)生之前，并不能保證已經(jīng)選舉出一個唯一的轉(zhuǎn)發(fā)路由器，此時 重復的數(shù)據(jù)流仍然會產(chǎn)生；進一步地，該方案中，當從共享樹切換到有源樹時，由于到上游 路由設備的有源樹還沒有建立就可能觸發(fā)斷言，這樣還有可能會導致組播業(yè)務的中斷。本 發(fā)明實施例不僅不再首先于斷言選舉過程自身，還克服了組播業(yè)務可能出現(xiàn)中斷的缺陷。而相對于第二種方案而言，本發(fā)明實施例從根本上預防了重復組播數(shù)據(jù)的產(chǎn)生， 是其無法達到的。其次，在第二種方案中，由于標識信息的周期性下發(fā)，每個標識信息又對 應一條路由表項，在拓撲中組播路由表項的數(shù)量可能會很大，整個組播分發(fā)樹的設備周期 性地為如此數(shù)量巨大的路由表項傳遞標識信息，對整個網(wǎng)絡來說會帶來很大的流量以及運 算壓力。相比于這一點，本發(fā)明實施例的方法還不會附加給網(wǎng)絡帶來大流量的壓力。圖2為本發(fā)明實施例一應用的組播網(wǎng)的拓撲結(jié)構(gòu)示意圖，且本圖中僅以整個組播 網(wǎng)的部分的拓撲結(jié)構(gòu)為例做出說明。如圖2所示，路由設備RT1、RT2、RT3以及RT4都直連 在同一共享網(wǎng)段上，且RT1和RT2在本共享網(wǎng)段內(nèi)為上游設備，RT3和RT4在本共享網(wǎng)段內(nèi) 為下游設備。對于下游設備RT3而言，若其需要加入到該共享網(wǎng)段的源組中，且通過源地址 查詢到它的下一跳地址，即RPF上游鄰居為RT2時，會向RT2發(fā)送加入請求(Joinl (S，G))。 此時，該共享網(wǎng)段內(nèi)的其它所有的路由設備都將接收到Joinl (S，G)，包括RT1、RT2以及 RT4。這三個路由設備接收到Joinl (S，G)，首先都會根據(jù)接收到的Joinl (S，G)，對自己是否為該共享網(wǎng)段內(nèi)的下游設備進行識別。而對于RT4而言，其根據(jù)Joinl (S，G)識別自己也為共享網(wǎng)段內(nèi)的下游設備，且假定RT4還未加入到該源組中，還未包括路由表項，于是，RT4從 Joinl (S,G)中提取出其中攜帶的RPF上游鄰居信息，并以同樣的RPF上游鄰居信息作為上游信息，為自己創(chuàng)建新的路由表項。這樣，當RT4在之后也需要加入到該源組中時，即使其根據(jù)源地址查詢到的單播路由的下一跳地址為RT1，其也會根據(jù)自身的路由表項中記錄的上游信息，向路由表項中記錄的RPF上游鄰居，即RPF2發(fā)送加入請求Join2(S，G)，從而從根本上避免了重復組播數(shù)據(jù)的出現(xiàn)。本實施例的路由設備上游信息的更新處理方法，通過在任一路由設備接收到同一 網(wǎng)段內(nèi)的其他路由設備發(fā)送的加入請求時，如果通過識別得知自身為該網(wǎng)段內(nèi)的下游設備，則創(chuàng)建上游信息為該加入請求中攜帶的上游信息的路由表項，使得之后當該網(wǎng)段中其 它的下游設備也需要加入到組播源組中時，能夠按照路由表項中記錄的該上游信息，也朝 同一個上游設備發(fā)送加入請求，從而在該網(wǎng)段中當?shù)谝粋€路由設備請求加入時，將該網(wǎng)段 內(nèi)的其他所有下游設備的RFP上游鄰居都設置為同一轉(zhuǎn)發(fā)設備，避免了多條不同的組播數(shù) 據(jù)傳輸路徑的產(chǎn)生，從根本上預防了組播共享網(wǎng)段中重復組播數(shù)據(jù)的出現(xiàn)。圖3為本發(fā)明實施例二提供的路由設備上游信息的更新處理方法流程圖。在本實 施例中，組播網(wǎng)中的路由設備除了在接收到加入請求后，會判斷自身是否為該共享網(wǎng)段內(nèi)的下游設備，從而在自身為下游設備時創(chuàng)建相應的路由表項，以指定某一特定的上游設備 作為唯一的轉(zhuǎn)發(fā)路由，避免重復數(shù)據(jù)的產(chǎn)生。進一步地，本實施例中，在已經(jīng)穩(wěn)定的拓撲網(wǎng)段中，當新加入的路由設備需要連接到該穩(wěn)定的網(wǎng)段中時，該網(wǎng)段內(nèi)的其它路由設備還能 夠根據(jù)該新的路由設備發(fā)送的握手消息，采取一定的預防手段，預防該新增的路由設備在 建立組播樹過程中的重復組播數(shù)據(jù)的出現(xiàn)。具體地，如圖3所示，本實施例的方法至少包括 如下步驟步驟200，第一路由設備接收到第二路由設備發(fā)送給其所處的共享網(wǎng)段內(nèi)的、其它 所有的路由設備的第一加入請求；與上述實施例一相同，在本實施例中，當組播樹中共享網(wǎng)段內(nèi)的路由設備想要加 入到組播源組中時，會針對該共享網(wǎng)段內(nèi)的、其認為的RPF上游鄰居發(fā)送加入請求，該加入 請求中攜帶有該路由設備認為的RPF上游鄰居的RPF上游鄰居信息，以及整個組播樹的源 地址。且根據(jù)PIM-SM組播協(xié)議的規(guī)定，該加入請求的目的地址為該共享網(wǎng)段內(nèi)的其它所有 路由設備，因此，該共享網(wǎng)段內(nèi)除該路由設備自身在外的、所有的路由設備都將接收到其發(fā) 送的該加入請求。具體地，在本實施例中，稱此時發(fā)送加入請求的該路由設備為第二路由設 備，稱其發(fā)送的加入請求為第一加入請求，且稱該共享網(wǎng)段內(nèi)接收到該第一加入請求的任 一路由設備為第一路由設備。步驟201，第一路由設備根據(jù)源地址，識別自身是否為共享網(wǎng)段中的下游設備，若是，則執(zhí)行步驟202，若否，則執(zhí)行步驟203 ；第一路由設備接收到第二路由設備發(fā)送的第一加入請求后，首先將根據(jù)接收到的該第一加入請求中攜帶的源地址信息，對自身為該共享網(wǎng)段內(nèi)的下游設備或是上游設備進 行識別，并根據(jù)識別結(jié)果的不同，執(zhí)行不同的后續(xù)操作。具體地，該識別過程包括第一路由設備從第一加入請求中提取出其中攜帶的源地址，并在整個組播樹中查詢自身指向該源地址的單播路由。接著，第一路由設備對查詢到的該單播路由的出接口進行識別，如果該單播路由的出接口連接在該共享網(wǎng)段上，則確定 自己為該共享網(wǎng)段內(nèi)的下游設備；反之，如果該單播路由的出接口連接在了除該共享網(wǎng)段 之外的其他網(wǎng)段上，則確定自己為該共享網(wǎng)段內(nèi)的上游設備。此處所指的出接口指的是在組播樹的路由設備中，靠近組播樹的根節(jié)點的接口， 第一路由設備通過查詢自身指向源地址的單播路由，進而查詢該單播路由的出接口，根據(jù) 查詢到的出接口，可以充分獲知自身在該共享網(wǎng)段上所處的上游或下游位置。步驟202，第一路由設備創(chuàng)建或更新自身的路由表項，以使該路由表項中的上游信 息為第一加入請求中攜帶的上游信息，執(zhí)行步驟206 ；若在上述步驟201中，第一路由設備根據(jù)接收到的第一加入請求，識別到自身為 共享網(wǎng)段內(nèi)的下游設備后，為了與同樣為該網(wǎng)段內(nèi)的下游設備的第一路由設備到源地址的 單播路由的下一跳地址(即RPF上游鄰居)保持一致，從而避免在組播樹中產(chǎn)生多條重復 的組播數(shù)據(jù)傳輸路徑，第一路由設備將根據(jù)第一加入請求，對自身的路由表項進行創(chuàng)建或 者進行信息的更新。具體地，此處所指的對自身的路由表項進行創(chuàng)建或者進行信息的更新 具體對應兩種不同的情況第一種情況，第一路由設備此時雖然處于該共享網(wǎng)段 中，但是還未加入到組播樹 源組中，即其自身的路由表項還未創(chuàng)建。在此情況下，該第一路由設備需要為自身創(chuàng)建一新 的路由表項，并將該路由表項中的上游信息設置為接收到的第一加入請求中攜帶的RPF上 游鄰居信息，以使之后當?shù)谝宦酚稍O備需要加入到相應的組播源組時，能夠按照新的路由 表項中記錄的RPF上游鄰居信息，朝向預先指定上游設備進行發(fā)送。第二種情況，該第一路由設備此時已經(jīng)加入到了對應源組中，即已經(jīng)創(chuàng)建了自身 的路由表項，在此情況下，第一路由設備只需根據(jù)接收到的加入請求，相應地對自身的路由 表項中的上游信息進行更新，將自身路由表項中的上游信息更新為第一加入請求中的RPF 上游鄰居信息即可。需要說明的是，依據(jù)本發(fā)明實施例的方案，在此種情況下，此時，第一 路由設備自身的路由表項中已經(jīng)記錄的上游信息，應該與接收到的第一加入請求中攜帶的 RPF上游鄰居信息一致，即此時下游設備對自身路由設備的上游信息的更新，實質(zhì)上并沒有 對自身的路由表項作任何改變。如此一來，若第一路由設備還未加入到該組播源組中，而在之后的某一時刻也需 要加入這個源組中時，根據(jù)其創(chuàng)建的路由表項中攜帶的RPF上游鄰居信息，第一路由設備 也會向與第二路由設備相同的RPF上游鄰居發(fā)送加入請求，以從同一個上游設備引流組播 數(shù)據(jù)。這樣相當于在組播網(wǎng)的一個共享網(wǎng)段內(nèi)，從第一個處于下游的路由設備在向其認為 的RPF鄰居發(fā)送加入請求后，該共享網(wǎng)段內(nèi)的、所有的未加入到源組中的下游設備接收到 該加入請求，并通過識別到自身為該共享網(wǎng)段中的下游設備后，都會紛紛為自身創(chuàng)建與接 收到的加入請求的RPF上游鄰居信息相同的路由表項，即將自身的RPF上游鄰居指定為與 第一個下游路由設備相同的上游設備。從而，若該共享網(wǎng)段內(nèi)再有一處于下游的路由設備 需要加入到該源組中時，其根據(jù)路由表項中的RPF上游鄰居信息，都會向與第一個下游路 由設備的RPF上游鄰居相同的上游設備發(fā)送加入請求。從而不會引起的多條不同組播數(shù)據(jù) 傳輸路徑的產(chǎn)生，以及不會導致重復的組播數(shù)據(jù)的出現(xiàn)。步驟203，第一路由設備進一步判斷自身是否為第一加入請求中指定的上游鄰居， 若是，執(zhí)行步驟204，若否，執(zhí)行步驟205 ；
而在上述步驟201中，若第一路由設備在接收到第一加入請求后，根據(jù)其中攜帶 的組播樹的源地址，識別到自身為該共享網(wǎng)段內(nèi)的上游設備時，該第一路由設備為了確認 此加入請求是否針對自己而發(fā)送，會進一步地判斷自身是否為第一加入請求指定的RPF上 游鄰居。具體地，第三路由設備從接收到的第一加入請求中提取出其中攜帶的RPF上游鄰 居信息，并與自身的相關信息進行比較，若兩者一致，則確認自身為該加入請求中執(zhí)行的 RPF上游鄰居，若兩者不一致，則確認自身并非第一加入請求中對應的RPF上游鄰居。
步驟204，第一路由設備根據(jù)第一加入請求中的源地址，繼續(xù)向上一級網(wǎng)段發(fā)送加 入請求，執(zhí)行步驟206 ；若第一路由設備通過判斷得知自身為第一加入請求中指定的RPF上游鄰居，則根 據(jù)該第一加入請求中的源地址，繼續(xù)查詢指向該源地址的單播路由，并根據(jù)查詢到的單播 路由，繼續(xù)向上一級的共享網(wǎng)段發(fā)送用于請求加入到該源組中的加入請求，以最終加入該 源組中，從源地址的服務器中引流得到組播數(shù)據(jù)。步驟205，第一路由設備丟棄第一加入請求，執(zhí)行步驟206 ；而若第一路由設備通過判斷得知自身并非為第一加入請求中指定的RPF上游鄰 居，即該第一加入請求并非針對本機而發(fā)送，因此，該第一路由設備此時將丟棄接收到的第 一加入請求報文，忽略該加入請求，不執(zhí)行任何操作。此外需要說明的是，在接收到第一加入請求后，該共享網(wǎng)段內(nèi)的、除第二路由設備 之外的所有的路由設備，都將對自身是否為該共享網(wǎng)段內(nèi)的上游或下游設備進行識別，以 及根據(jù)不同的識別結(jié)果執(zhí)行上述不同的操作。而在本實施例中，僅以其中的任一路由設備， 即第一路由設備為例做出說明，需要了解的是，共享網(wǎng)段內(nèi)的所有其他路由設備的處理步 驟都可以參照本實施例中所描述的第一路由設備的操作步驟。步驟206，第一路由設備接收到共享網(wǎng)段內(nèi)新加入的第三路由設備發(fā)送給網(wǎng)段中 所有其它路由設備的握手消息；步驟207，第一路由設備從自身的路由表項中提取出源地址；步驟208，第一路由設備根據(jù)提取出的源地址，識別自身是否為共享網(wǎng)段內(nèi)的下游 設備，若是，則執(zhí)行步驟209，若否，則執(zhí)行步驟211 ；具體地，在本實施例中，共享網(wǎng)段內(nèi)的各路由設備除了在組播樹建立的初始階段， 在接收到加入請求時，能夠根據(jù)接收到的加入請求，在識別到自身為下游設備時，進行相應 的路由表項的創(chuàng)建或更新，以確保在下游設備加入組播源組之前，預防重復的組播數(shù)據(jù)的 出現(xiàn)之外，還能夠在新增的路由設備初次連接到共享網(wǎng)段時，就采取預防手段，預防該新增 的路由設備在建立組播樹過程中引起重復組播數(shù)據(jù)的出現(xiàn)。具體地，在實際拓撲中，很有可能出現(xiàn)在已經(jīng)穩(wěn)定的拓撲中需要新增路由設備的 情況，而該新增的路由設備為了加入到共享網(wǎng)段，使該共享網(wǎng)段內(nèi)的所有路由設備都得知 它的存在，將其設置為自身的新鄰居，將向該共享網(wǎng)段內(nèi)的所有的其它路由設備發(fā)送握手 消息(Hello消息)，以請求互相建立鄰居關系。在本實施例中，為了使技術方案的實施更加 清楚，仍然以第一路由設備和第二路由設備所處的共享網(wǎng)段為例做出說明，且在本實施例 中，假定在第一路由設備和第二路由設備的拓撲網(wǎng)絡、即組播樹已經(jīng)建立好的情況下，又有 新的鄰居，即第三路由設備需要連接到該網(wǎng)段中來，因而在該共享網(wǎng)段上發(fā)送了 Hello消 肩、o
于是，當共享網(wǎng)段內(nèi)的其它路由設備，以第一路由設備為例，接收到第三路由設備 發(fā)送的Hello消息時，首先在自身的鄰居關系列表中對該第三路由設備進行查詢，若根據(jù) 該查詢結(jié)果得知第三路由設備并非為自身的鄰居關系列表存儲的已有鄰居，即由此得知此 時接收到的Hello消息為該共享網(wǎng)段中新加入的路由設備發(fā)出的，且該新的路由設備請求 與自身確定鄰居關系。于是，為了使在該新增路由設備加入組播網(wǎng)的初始階段，就能夠提前 預防該新增路由設備在加入源組的過程中可能出現(xiàn)的重復組播數(shù)據(jù)現(xiàn)象，在本實施例中， 第一路由設備在接收到Hello消息，且判斷得知該Hello消息為新加入的路由設備發(fā)出的 后，將會從自身的路由表項提取出其中攜帶的源地址，該源地址為第一路由設備所在的組 播樹的源地址。接著，第一路由設備根據(jù)提取出的源地址，對自身是否為該共享網(wǎng)段內(nèi)的下 游設備進行識別。需要了解的是，當共享網(wǎng)段內(nèi)的其他路由設備，例如第二路由設備，在接 收到第三路由設備發(fā)送的Hello消息時，也將執(zhí)行與第一路由設備一致的操作，即同樣會 從自身的路由表項中提取出源地址，并根據(jù)該源地址對自身是否該共享網(wǎng)段內(nèi)的下游設備 進行識別，而在本實施例中，僅以第一路由設備為例做出說明.具體地，第一路由設備根據(jù)提取出的源地址，進行的對自身是否為下游設備的識 別過程具體為第一路由設備根據(jù)該源地址在整個組播樹中查詢自身指向該源地址的單 播路由，接著，第一路由設備對查詢到的該單播路由的出接口進行識別，如果該單播路由的 出接口連接在同一共享網(wǎng)段上，則確定自己為該共享網(wǎng)段內(nèi)的下游設備；而如果該單播路 由的出接口連接在了除共享網(wǎng)段之外的其他網(wǎng)段上，則確定自己為該共享網(wǎng)段內(nèi)的上游設 備。步驟209，第一路由設備將第三路由設備添加到自身的鄰居關系列表中，并在共享 網(wǎng)段中發(fā)送攜帶有自身的路由表項中的RPF上游鄰居信息的第二加入請求；步驟210，第三路由設備根據(jù)接收到的第二加入請求創(chuàng)建第二路由表項，該第二路 由表項中的上游信息為第二加入請求中的RPF上游鄰居信息；在上述步驟208中，若第一路由設備根據(jù)接收到的新加入的路由設備發(fā)出的 Hello消息，識別到自身為共享網(wǎng)段內(nèi)的下游設備后，首先將響應該Hello消息，將第三路 由設備添加到自身的鄰居關系列表中，以建立與第三路由設備彼此之間的鄰居關系。進一 步地，為了在此時提前預防網(wǎng)段中該新增的第三路由設備在之后的加入源組的過程中，可 能出現(xiàn)的重復組播數(shù)據(jù)現(xiàn)象，第一路由設備還將在該共享網(wǎng)段內(nèi)重新發(fā)送加入請求，該加 入請求中攜帶了自身的路由表項中的RPF上游鄰居信息，從而能夠使第三路由設備在接收 到加入請求后，能夠為自身創(chuàng)建路由表項，并將創(chuàng)建的路由表項中的上游信息設置為加入 請求中攜帶的RPF上游鄰居信息。具體地，在本實施例中，稱此時第一路由設備發(fā)送的加入請求為第二加入請求，與 上述第一加入請求不同，此時的第二加入請求為第一路由設備在接收到Hello消息后發(fā) 出，且該第二加入請求的目的并非在于使第一路由設備重新加入到組播源組中，而是在于 使該共享網(wǎng)段內(nèi)新增的第三路由設備在接收到該加入請求后，能夠按照本發(fā)明實施例設定 的方案，識別到自身為共享網(wǎng)段內(nèi)的下游設備時，為自己創(chuàng)建一路由表項，且將創(chuàng)建的新路 由表項中的上游信息記錄為第二加入請求中的RPF上游鄰居信息。如此一來，根據(jù)本發(fā)明實施例一以及上述技術方案部分所提及的方案，第三路由 設備在接收到第二加入請求后，經(jīng)過識別發(fā)現(xiàn)自身為所處的共享網(wǎng)段中的下游設備，且該第三路由設備為剛連接到該網(wǎng)段中的新的路由設備，還未創(chuàng)建相應的路由表項，于是，第三 路由設備依據(jù)接收到的第二加入請求為自身創(chuàng)建新的路由表項，且該新的路由表項中的上 游信息記錄為第二加入請求中攜帶的RPF上游鄰居信息。這樣，當?shù)谌酚稍O備在之后也需要加入到組播源組中時，它根據(jù)自身路由表項 中的RPF上游鄰居信息，也會向與第一路由設備的RPF上游鄰居相同的上游設備發(fā)送加入 請求，即向該共享網(wǎng)段內(nèi)指定的唯一的轉(zhuǎn)發(fā)上游設備發(fā)送加入請求，而不會引起的多條不 同組播數(shù)據(jù)傳輸路徑的產(chǎn)生，更不會導致重復的組播數(shù)據(jù)的出現(xiàn)。步驟211，第一路由設備將第三路由設備添加至自身的鄰居關系列表中。而若在上述步驟208中，第一路由設備根據(jù)接收到的Hello消息，識別到自身為共 享網(wǎng)段內(nèi)的上游設備后，除了將該發(fā)送Hello消息的第三路由設備添加至自身的鄰居關系 列表中，刷新自身的鄰居關系外，便不再執(zhí)行任何其他的操作。此外還需要說明的是，若在上述步驟206中，第一路由設備接收到的Hello消息為 其鄰居關系列表已存儲的路由設備發(fā)送的，即該Hello消息為第一路由設備的“舊”鄰居所 發(fā)出的時，第一路由設備同樣除了根據(jù)該發(fā)送Hello消息對自身的鄰居關系列表進行刷新 之外，便不再執(zhí)行任何其他的操作。本實施例的路由設備上游信息的更新處理方法，通過在任一路由設備接收到同一 網(wǎng)段內(nèi)的其他路由設備發(fā)送的加入請求時，如果通過識別得知自身為該網(wǎng)段內(nèi)的下游設 備，則創(chuàng)建上游信息為該加入請求中攜帶的上游信息的路由表項，使得之后當該網(wǎng)段中其 它的下游設備也需要加入到組播源組中時，能夠按照路由表項中記錄的該上游信息，也朝 同一個上游設備發(fā)送加入請求，從而在該網(wǎng)段中當?shù)谝粋€路由設備請求加入時，將該網(wǎng)段 內(nèi)的其他所有下游設備的RFP上游鄰居都設置為同一轉(zhuǎn)發(fā)設備，避免了多條不同的組播數(shù) 據(jù)傳輸路徑的產(chǎn)生，從根本上預防了組播共享網(wǎng)段中重復組播數(shù)據(jù)的出現(xiàn)。進一步地，本實 施例還通過在網(wǎng)段內(nèi)的路由設備接收到握手消息時，重新發(fā)送加入請求給網(wǎng)段內(nèi)的其他路 由設備，使得新增的路由設備能夠根據(jù)該加入請求創(chuàng)建RPF鄰居為指定的上游設備的路由 表項，從而還進一步地在新的路由設備初次連接到已經(jīng)穩(wěn)定的網(wǎng)段中時，便預防了該新增 的路由設備在建立組播樹過程中可能出現(xiàn)的重復組播數(shù)據(jù)的情況。本領域普通技術人員可以理解實現(xiàn)上述方法實施例的全部或部分步驟可以通過 程序指令相關的硬件來完成，前述的程序可以存儲于一計算機可讀取存儲介質(zhì)中，該程序 在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的存儲介質(zhì)包括R0M、RAM、磁碟或者 光盤等各種可以存儲程序代碼的介質(zhì)。圖4為本發(fā)明實施例三提供的路由設備的結(jié)構(gòu)示意圖，該路由設備位于組播樹中 的任一共享網(wǎng)段內(nèi)。如圖4所示，本實施例的路由設備包括接收模塊11、識別模塊12以及 路由表項更新模塊13。其中，接收模塊11用于接收共享網(wǎng)段內(nèi)的第二路由設備發(fā)送的第一 加入請求，該第一加入請求中攜帶有第二路由設備的RPF上游鄰居信息，以及組播樹的源 地址；識別模塊12用于根據(jù)源地址，對自身是否為共享網(wǎng)段內(nèi)的下游設備進行識別；而路 由表項更新模塊13則用于本實施例的路由設備不包括路由表項，且若識別模塊12根據(jù)第 一加入請求中的源地址，識別到自身為所述共享網(wǎng)段內(nèi)的下游設備，則創(chuàng)建第一路由表項， 該第一路由表項中的上游信息為第一加入請求中攜帶的RPF上游鄰居信息。具體地，本實施例中，上述功能模塊所涉及的具體工作過程，可以參考上述路由設備上游信息的更新處理方法所涉及的相關實施例揭露的相關內(nèi)容，在此不再贅述。本實施例的路由設備，通過在接收到同一網(wǎng)段內(nèi)的其他路由設備發(fā)送的加入請求時，如果通過識別得知自身為該網(wǎng)段內(nèi)的下游設備，則創(chuàng)建上游信息為該加入請求中攜帶 的上游信息的路由表項，使得之后當本路由設備也需要加入到組播源組中時，能夠按照路 由表項中記錄的該上游信息，也朝同一個上游設備發(fā)送加入請求，從而使得該網(wǎng)段中當?shù)?一個路由設備請求加入時，該網(wǎng)段內(nèi)的其他所有下游設備的RFP上游鄰居都被設置為同一 轉(zhuǎn)發(fā)設備，避免了多條不同的組播數(shù)據(jù)傳輸路徑的產(chǎn)生，從根本上預防了組播共享網(wǎng)段中 重復組播數(shù)據(jù)的出現(xiàn)。圖5為本發(fā)明實施例四提供的路由設備的結(jié)構(gòu)示意圖。如圖5所示，本實施例的路 由設備在實施例三所提供的路由設備的基礎上，還包括提取模塊14和第一發(fā)送模塊15。 其中，提取模塊14用于當接收到共享網(wǎng)段中新加入的第三路由設備發(fā)送的握手消息后，從 自身的路由表項中提取出組播樹的源地址，以使識別模塊12根據(jù)提取出的源地址對自身 是否為共享網(wǎng)段內(nèi)的下游設備進行識別；第一發(fā)送模塊15則用于若識別模塊12根據(jù)提取 模塊14提取出的源地址，識別到自身為共享網(wǎng)段內(nèi)的下游設備，則將第三路由設備添加到 自身的鄰居關系列表中，并在共享網(wǎng)段中發(fā)送攜帶有自身的第一路由表項中的RPF上游鄰 居信息的第二加入請求，以使第三路由設備在接收到該第二加入請求后，能夠根據(jù)第二加 入請求中的RPF上游鄰居信息，為自身創(chuàng)建一路由表項。相應地，識別模塊12還用于根據(jù) 提取模塊14提取出的源地址，對自身是否為共享網(wǎng)段內(nèi)的下游設備進行識別。進一步地，本實施例路由表項更新模塊13還用于若本實施例的路由設備已包括 路由表項，且上述識別模塊12根據(jù)第一加入請求中的源地址，識別到自身為共享網(wǎng)段內(nèi)的 下游設備，則將自身的第一路由表項中的上游信息更新為第一加入請求中攜帶的RPF上游 鄰居信息。更進一步地，本實施例的路由設備還可以包括判斷模塊16、第二發(fā)送模塊17以及 加入請求丟棄模塊18。具體地，判斷模塊16用于若識別模塊12根據(jù)第一加入請求中的源 地址，識別到自身為共享網(wǎng)段內(nèi)的上游設備，則進一步判斷自身是否為第一加入請求中的 RPF上游鄰居信息指定的上游鄰居；第二發(fā)送模塊17用于若判斷模塊16通過判斷得知自 身為第一加入請求中指定的上游鄰居，則根據(jù)組播樹的源地址，繼續(xù)向共享網(wǎng)段的上一級 網(wǎng)段發(fā)送加入請求；而加入請求丟棄模塊18則用于若判斷模塊16通過判斷得知自身并非 第一加入請求中指定的上游鄰居，則丟棄接收到的第一加入請求。更進一步地，本實施例的路由設備還可以包括鄰居關系更新模塊19，用于若識別 模塊12根據(jù)提取模塊14提取出的源地址，識別到自身為共享網(wǎng)段內(nèi)的上游設備，則對鄰居 關系進行更新，將第三路由設備添加至鄰居關系列表中。更進一步地，在本實施例中，識別模塊12還可以包括單播路由查詢子模塊121和 識別子模塊122兩個子模塊。其中，單播路由查詢子模塊121用于根據(jù)組播樹的源地址在組 播樹中查詢指向該源地址的單播路由；而識別子模塊122則用于若單播路由查詢子模塊查 詢到的單播路由的出接口連接在本共享網(wǎng)段上，則識別自身為該共享網(wǎng)段內(nèi)的下游設備， 若單播路由的出接口連接在除本共享網(wǎng)段外的另一網(wǎng)段上，則識別自身為本共享網(wǎng)段內(nèi)的 上游設備。具體地，本實施例中上述功能模塊所涉及的具體工作過程，都可以參考上述路由設備上游信息的更新處理方法所涉及的相關實施例揭露的相關內(nèi)容，在此不再贅述。本實施例的路由設備，通過在接收到同一網(wǎng)段內(nèi)的其他路由設備發(fā)送的加入請求 時，如果通過識別得知自身為該網(wǎng)段內(nèi)的下游設備，則創(chuàng)建上游信息為該加入請求中攜帶 的上游信息的路由表項，使得之后當本路由設備也需要加入到組播源組中時，能夠按照路 由表項中記錄的該上游信息，也朝同一個上游設備發(fā)送加入請求，從而在網(wǎng)段中當?shù)谝粋€ 路由設備請求加入時，使該網(wǎng)段內(nèi)的其他所有下游設備的RFP上游鄰居都設置為同一轉(zhuǎn)發(fā) 設備，避免了多條不同的組播數(shù)據(jù)傳輸路徑的產(chǎn)生，從根本上預防了組播共享網(wǎng)段中重復 組播數(shù)據(jù)的出現(xiàn)。進一步地，本實施例的路由設備能夠在接收到握手消息時，重新發(fā)送加入 請求給網(wǎng)段內(nèi)的其他路由設備，使得網(wǎng)段內(nèi)新增的路由設備能夠根據(jù)該加入請求創(chuàng)建RPF 鄰居為指定的上游設備的路由表項，從而還進一步地在新的路由設備初次連接到已經(jīng)穩(wěn)定 的網(wǎng)段中時，便預防了該新增的路由設備在建立組播樹過程中可能出現(xiàn)的重復組播數(shù)據(jù)的 情況。圖6為本發(fā)明實施例五提供的網(wǎng)絡系統(tǒng)的結(jié)構(gòu)示意圖，如圖6所示，本實施例的網(wǎng)絡系統(tǒng)至少包括位于組播樹的共享網(wǎng)段內(nèi)至少一個第一路由設備1和至少一個第二路由 設備2 (圖中僅示出一個第一路由設備和一個第二路由設備)。其中，第二路由設備2用于 向第一路由設備1發(fā)送第一加入請求，該第一加入請求中攜帶有第二路由設備2的RPF上 游鄰居信息，以及組播樹的源地址；第一路由設備1則用于在接收到第二路由設備2發(fā)送的 第一加入請求后，若第一路由設備1不包括路由表項，且根據(jù)源地址獲知自身為共享網(wǎng)段 內(nèi)的下游設備，則創(chuàng)建第一路由表項，該第一路由表項中的上游信息為第一加入請求中的 RPF上游鄰居信息。具體地，本實施例中上述設備所包含的功能模塊、以及各功能模塊所涉及的具體 工作過程，都可以參考上述路由設備上游信息的更新處理方法、以及路由設備所涉及的相 關實施例揭露的相關內(nèi)容，在此不再贅述。本實施例的網(wǎng)絡系統(tǒng)，通過在系統(tǒng)內(nèi)的任一路由設備接收到同一網(wǎng)段內(nèi)的其他路 由設備發(fā)送的加入請求時，如果通過識別得知自身為該網(wǎng)段內(nèi)的下游設備，則創(chuàng)建上游信 息為該加入請求中攜帶的上游信息的路由表項，使得之后當該網(wǎng)段中其它的下游設備也需 要加入到組播源組中時，能夠按照路由表項中記錄的該上游信息，也朝同一個上游設備發(fā) 送加入請求，從而在該網(wǎng)段中當?shù)谝粋€路由設備請求加入時，將該網(wǎng)段內(nèi)的其他所有下游 設備的RFP上游鄰居都設置為同一轉(zhuǎn)發(fā)設備，避免了多條不同的組播數(shù)據(jù)傳輸路徑的產(chǎn) 生，從根本上預防了組播共享網(wǎng)段中重復組播數(shù)據(jù)的出現(xiàn)。進一步地，在上述技術方案的基礎上，本實施例的網(wǎng)絡設備還可以包括位于共享 網(wǎng)段內(nèi)的至少一個新加入的第三路由設備3(圖中僅示出一個第三路由設備)，該第三路由 設備3用于在新加入該共享網(wǎng)段時，向共享網(wǎng)段內(nèi)的其它路由設備發(fā)送握手消息。第一路 由設備1還用于，接收到第三路由設備3發(fā)送的握手消息后，從自身的第一路由表項中提取 出組播樹的源地址，并在根據(jù)源地址獲知自身為共享網(wǎng)段內(nèi)的下游設備時，將第三路由設 備3添加到自身的鄰居關系列表中，以及在共享網(wǎng)段中發(fā)送攜帶有第一路由表項中的RPF 上游鄰居信息的第二加入請求，以使第三路由設備3在接收到第二加入請求時，根據(jù)第二 加入請求中的RPF上游鄰居信息，為自身創(chuàng)建第二路由表項。具體地，本實施例中上述設備所包含的功能模塊、以及各功能模塊所涉及的具體工作過程，同樣可以參考上述路由設備上游信息的更新處理方法、以及路由設備所涉及的 相關實施例揭露的相關內(nèi)容，在此不再贅述。本實施例的上述技術特征通過在共享網(wǎng)段內(nèi)的路由設備接收到握手消息時，重新 發(fā)送加入請求給該共享網(wǎng)段內(nèi)的其他路由設備，使得新增的路由設備能夠根據(jù)該加入請求 創(chuàng)建RPF鄰居為指定的上游設備的路由表項，從而還進一步地在新的路由設備初次連接到 已經(jīng)穩(wěn)定的網(wǎng)段中時，便預防了該新增的路由設備在建立組播樹過程中可能出現(xiàn)的重復組 播數(shù)據(jù)的情況。最后應說明的是以上實施例僅用以說明本發(fā)明的技術方案，而非對其限制；盡管參照前述實施例對本發(fā)明進行了詳細的說明，本領域的普通技術人員應當理解其依然 可以對前述各實施例所記載的技術方案進行修改，或者對其中部分技術特征進行等同替 換；而這些修改或者替換，并不使相應技術方案的本質(zhì)脫離本發(fā)明各實施例技術方案的精 神和范圍。
權(quán)利要求
一種路由設備上游信息的更新處理方法，其特征在于，包括組播樹中共享網(wǎng)段內(nèi)的第一路由設備接收所述共享網(wǎng)段內(nèi)的第二路由設備發(fā)送的第一加入請求，所述第一加入請求中攜帶有所述第二路由設備的RPF上游鄰居信息，以及所述組播樹的源地址；若所述第一路由設備不包括路由表項，且根據(jù)所述源地址獲知自身為所述共享網(wǎng)段內(nèi)的下游設備，則所述第一路由設備創(chuàng)建第一路由表項，所述第一路由表項中的上游信息為所述RPF上游鄰居信息。
2.根據(jù)權(quán)利要求1所述的路由設備上游信息的更新處理方法，其特征在于，所述方法 還包括所述第一路由設備接收到所述共享網(wǎng)段中新加入的第三路由設備發(fā)送的握手消息后， 從自身的第一路由表項中提取出所述組播樹的源地址；所述第一路由設備若根據(jù)所述源地址獲知自身為所述共享網(wǎng)段內(nèi)的下游設備，則將所 述第三路由設備添加到自身的鄰居關系列表中，并在所述共享網(wǎng)段中發(fā)送攜帶有所述第一 路由表項中的RPF上游鄰居信息的第二加入請求，以使所述第三路由設備在接收到所述第 二加入請求時，根據(jù)所述第二加入請求中的RPF上游鄰居信息，為自身創(chuàng)建第二路由表項。
3.根據(jù)權(quán)利要求1所述的路由設備上游信息的更新處理方法，其特征在于，所述方法 還包括若所述第一路由設備包括路由表項，且根據(jù)所述源地址獲知自身為所述共享網(wǎng)段內(nèi)的 下游設備，則所述第一路由設備將自身的所述第一路由表項中的上游信息更新為所述RPF 上游鄰居信息。
4.根據(jù)權(quán)利要求1 3任一所述的路由設備上游信息的更新處理方法，其特征在于，所 述方法還包括所述第一路由設備若根據(jù)所述第一加入請求中的所述源地址獲知自身為所述共享網(wǎng) 段內(nèi)的上游設備，則進一步判斷自身是否為所述第一加入請求中的RPF上游鄰居信息指定 的RPF上游鄰居；所述第一路由設備若通過判斷獲知自身為所述指定的RPF上游鄰居，則根據(jù)所述源地 址，繼續(xù)向所述共享網(wǎng)段的上一級網(wǎng)段發(fā)送加入請求；所述第一路由設備若通過判斷獲知自身并非所述指定的RPF上游鄰居，則丟棄所述第 一加入請求。
5.根據(jù)權(quán)利要求2所述的路由設備上游信息的更新處理方法，其特征在于，所述方法 還包括所述第一路由設備若根據(jù)從所述第一路由表項中提取出的源地址獲知自身為所述共 享網(wǎng)段內(nèi)的上游設備，則將所述第三路由設備添加至自身的鄰居關系列表中。
6.根據(jù)權(quán)利要求1或2所述的路由設備上游信息的更新處理方法，其特征在于，所述根 據(jù)所述源地址獲知自身為所述共享網(wǎng)段內(nèi)的下游設備包括根據(jù)所述源地址在所述組播樹中查詢指向所述源地址的單播路由；若查詢到的所述單播路由的出接口連接在所述共享網(wǎng)段上，則識別自身為所述共享網(wǎng) 段內(nèi)的下游設備，若所述單播路由的出接口連接在除所述共享網(wǎng)段外的另一網(wǎng)段上，則識 別自身為所述共享網(wǎng)段內(nèi)的上游設備。
7.—種路由設備，其特征在于，所述路由設備位于組播樹的共享網(wǎng)段內(nèi)，包括接收模塊，用于接收所述共享網(wǎng)段內(nèi)的第二路由設備發(fā)送的第一加入請求，所述第一 加入請求中攜帶有所述第二路由設備的RPF上游鄰居信息，以及所述組播樹的源地址；識別模塊，用于根據(jù)所述第一加入請求中的所述源地址，對自身是否為所述共享網(wǎng)段 內(nèi)的下游設備進行識別；路由表項更新模塊，用于若所述路由設備不包括路由表項，且所述識別模塊根據(jù)所述 第一加入請求中的源地址，識別到自身為所述共享網(wǎng)段內(nèi)的下游設備，則創(chuàng)建第一路由表 項，所述路由表項中的上游信息為所述RPF上游鄰居信息。
8.根據(jù)權(quán)利要求7所述的路由設備，其特征在于 所述設備還包括提取模塊和第一發(fā)送模塊；所述提取模塊用于接收到所述共享網(wǎng)段中新加入的第三路由設備發(fā)送的握手消息后， 從自身的所述第一路由表項中提取出所述組播樹的源地址，以使所述識別模塊根據(jù)提取出 的所述源地址對自身是否為所述共享網(wǎng)段內(nèi)的下游設備進行識別；所述第一發(fā)送模塊用于若所述識別模塊根據(jù)所述提取出源地址，識別到自身為所述共 享網(wǎng)段內(nèi)的下游設備，則將所述第三路由設備添加到自身的鄰居關系列表中，并在所述共 享網(wǎng)段中發(fā)送攜帶有所述第一路由表項中的RPF上游鄰居信息的第二加入請求，以使所述 第三路由設備在接收到所述第二加入請求后，根據(jù)所述第二加入請求中的RPF上游鄰居信 息，為自身創(chuàng)建第二路由表項；所述識別模塊還用于根據(jù)所述提取模塊提取出的所述源地址，對自身是否為所述共享 網(wǎng)段內(nèi)的下游設備進行識別。
9.根據(jù)權(quán)利要求7所述的路由設備，其特征在于所述路由表項更新模塊還用于若所述路由設備包括路由表項，且所述識別模塊根據(jù)所 述第一加入請求中的源地址，識別到自身為所述共享網(wǎng)段內(nèi)的下游設備，則將自身的所述 第一路由表項中的上游信息更新為所述RPF上游鄰居信息。
10.根據(jù)權(quán)利要求7 9任一所述的路由設備，其特征在于，還包括判斷模塊，用于若所述識別模塊根據(jù)所述第一加入請求中的所述源地址，識別到自身 為所述共享網(wǎng)段內(nèi)的上游設備，則進一步判斷自身是否為所述第一加入請求中的RPF上游 鄰居信息指定的上游鄰居；第二發(fā)送模塊，用于若通過判斷得知自身為所述指定的上游鄰居，則根據(jù)所述源地址， 繼續(xù)向所述共享網(wǎng)段的上一級網(wǎng)段發(fā)送加入請求；加入請求丟棄模塊，用于若通過判斷得知自身并非所述指定的上游鄰居，則丟棄所述 第一加入請求。
11.根據(jù)權(quán)利要求7或8所述的路由設備，其特征在于，還包括鄰居關系更新模塊，用于若所述識別模塊根據(jù)從所述第一路由表項中提取出的源地 址，識別到自身為所述共享網(wǎng)段內(nèi)的上游設備，則將所述第三路由設備添加至自身的鄰居 關系列表中。
12.根據(jù)權(quán)利要求7或8所述的路由設備，其特征在于，所述識別模塊還包括單播路由查詢子模塊，用于根據(jù)所述源地址在所述組播樹中查詢指向所述源地址的單 播路由；識別子模塊，用于若查詢到的所述單播路由的出接口連接在所述共享網(wǎng)段上，則識別 自身為所述共享網(wǎng)段內(nèi)的下游設備，若所述單播路由的出接口連接在除所述共享網(wǎng)段外的 另一網(wǎng)段上，則識別自身為所述共享網(wǎng)段內(nèi)的上游設備。
13. —種網(wǎng)絡系統(tǒng)，其特征在于，包括位于組播樹的共享網(wǎng)段內(nèi)的至少一個第一路由 設備和至少一個第二路由設備；其中，所述第二路由設備用于向所述第一路由設備發(fā)送第一加入請求，所述第一加入請求中 攜帶有所述第二路由設備的RPF上游鄰居信息，以及所述組播樹的源地址；所述第一路由設備用于在接收到所述第二路由設備發(fā)送的所述第一加入請求后，若所 述第一路由設備不包括路由表項，且根據(jù)所述源地址獲知自身為所述共享網(wǎng)段內(nèi)的下游設 備，則創(chuàng)建第一路由表項，所述第一路由表項中的上游信息為所述RPF上游鄰居信息。
14.根據(jù)權(quán)利要求13所述的網(wǎng)絡系統(tǒng)，其特征在于，還包括位于所述共享網(wǎng)段內(nèi)的至少一個新加入的第三路由設備，用于向所述共享網(wǎng)段內(nèi)的其 它路由設備發(fā)送握手消息；所述第一路由設備還用于，接收到所述第三路由設備發(fā)送的所述握手消息后，從自身 的第一路由表項中提取出所述組播樹的源地址，并在根據(jù)所述源地址獲知自身為所述共享 網(wǎng)段內(nèi)的下游設備時，將所述第三路由設備添加到自身的鄰居關系列表中，以及在所述共 享網(wǎng)段中發(fā)送攜帶有所述第一路由表項中的RPF上游鄰居信息的第二加入請求，以使所述 第三路由設備在接收到所述第二加入請求時，根據(jù)所述第二加入請求中的RPF上游鄰居信 息，為自身創(chuàng)建第二路由表項。
全文摘要
本發(fā)明提供一種路由設備上游信息的更新處理方法、路由設備及網(wǎng)絡系統(tǒng)，方法包括組播樹中共享網(wǎng)段內(nèi)的第一路由設備接收共享網(wǎng)段內(nèi)的第二路由設備發(fā)送的第一加入請求，其中攜帶有第二路由設備的RPF上游鄰居信息和組播樹的源地址；若第一路由設備不包括路由表項，且其根據(jù)源地址獲知自身為該共享網(wǎng)段內(nèi)的下游設備，則創(chuàng)建上游信息為上述RPF上游鄰居信息的第一路由表項。本發(fā)明實施例通過在共享網(wǎng)段中第一個路由設備請求加入時，通過加入請求中攜帶的上游信息，將該網(wǎng)段內(nèi)的其他所有下游設備的RFP上游鄰居都設置為同一轉(zhuǎn)發(fā)設備，避免了多條不同的組播數(shù)據(jù)傳輸路徑的產(chǎn)生，從根本上預防了組播共享網(wǎng)段中重復組播數(shù)據(jù)的出現(xiàn)。
文檔編號H04L29/06GK101800742SQ20101010416
公開日2010年8月11日 申請日期2010年1月28日 優(yōu)先權(quán)日2010年1月28日
發(fā)明者郭強 申請人:華為技術有限公司