專利名稱：組播路由確定方法、組播報文轉(zhuǎn)發(fā)方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種組播路由確定方法、組播報文轉(zhuǎn)發(fā)方法及裝置。
背景技術(shù)：
報文在通信系統(tǒng)中各設(shè)備之間的轉(zhuǎn)發(fā)方式，包括單播轉(zhuǎn)發(fā)和組播轉(zhuǎn)發(fā)。對于如圖 1所示線形拓撲結(jié)構(gòu)的通信系統(tǒng)，由于系統(tǒng)中各設(shè)備之間的通路是唯一的，所以單播轉(zhuǎn)發(fā)和組播轉(zhuǎn)發(fā)的路徑都是唯一的。而對于如圖2所示的環(huán)形拓撲結(jié)構(gòu)的通信系統(tǒng)，系統(tǒng)中一些設(shè)備之間的通路不是唯一的，所以單播轉(zhuǎn)發(fā)所依據(jù)的單播路由可劃分為最優(yōu)單播路由和備份單播路由，對于單播報文的轉(zhuǎn)發(fā)選擇最優(yōu)單播路由轉(zhuǎn)發(fā)即可，而對于組播報文的轉(zhuǎn)發(fā)，一般采用泛洪發(fā)送方式，即每個設(shè)備從一個接口接收到組播報文后，從其它所有接口均轉(zhuǎn)發(fā)該組播報文，直至該組播報文重新傳輸?shù)皆摻M播報文的源設(shè)備后停止轉(zhuǎn)發(fā)，所以，系統(tǒng)中環(huán)形拓撲結(jié)構(gòu)中的設(shè)備可能從不同的接口均接收到該組播報文，并將接收該組播報文的入接口作為出接口，轉(zhuǎn)發(fā)從其它入接口接收的該組播報文，當設(shè)備的接口超過兩個時，還可能從一個出接口至少兩次轉(zhuǎn)發(fā)該組播報文，從而導(dǎo)致接收該設(shè)備轉(zhuǎn)發(fā)的該組播報文的其它設(shè)備不只一次的接收到該組播報文，進而導(dǎo)致該通信系統(tǒng)中對組播報文進行轉(zhuǎn)發(fā)時存在帶寬資源的嚴重浪費。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種組播路由確定方法、組播報文轉(zhuǎn)發(fā)方法及裝置，用以解決現(xiàn)有技術(shù)中存在的通信系統(tǒng)中對組播報文進行轉(zhuǎn)發(fā)時存在的帶寬資源浪費嚴重的問題。本發(fā)明實施例提供一種組播路由確定方法，包括獲取第一設(shè)備到第二設(shè)備的最優(yōu)單播路由的所述第一設(shè)備的第一單播出接口標識；將所述第一單播出接口標識確定為以所述第二設(shè)備為源設(shè)備的組播報文在所述第一設(shè)備上的組播路由的入接口標識；將所述第一設(shè)備對應(yīng)的接口標識中除所述入接口標識外的其它接口標識，確定為所述組播報文在所述第一設(shè)備上的組播路由的組播出接口標識。較佳的，上述方法還包括獲取所述第一設(shè)備的直連設(shè)備到所述第二設(shè)備的最優(yōu)單播路由的所述直連設(shè)備的第二單播出接口標識；確定所述直連設(shè)備對應(yīng)的接口標識中，除所述第二單播出接口標識外的其它接口標識；在確定所述組播報文在所述第一設(shè)備上的組播路由的組播出接口標識之后，還包括當所述第一設(shè)備的所述組播路由的所述組播出接口標識分別對應(yīng)的接口中存在與所述直連設(shè)備相連的接口、且所述直連設(shè)備的其它接口標識分別對應(yīng)的接口中存在與所述第一設(shè)備相連的接口時，將所述組播出接口標識中，除與所述直連設(shè)備相連的接口對應(yīng)的接口標識外的剩余接口標識，確定為所述組播報文在所述第一設(shè)備上的組播路由的最終組播出接口標識。本發(fā)明實施例還提供一種基于上述方法的組播報文轉(zhuǎn)發(fā)方法，包括所述第一設(shè)備當通過所述入接口標識對應(yīng)的接口接收以所述第二設(shè)備為源設(shè)備的組播報文時，通過確定的所述組播報文在所述第一設(shè)備上的組播路由的組播出接口標識對應(yīng)的接口，轉(zhuǎn)發(fā)所述組播報文；當通過非所述入接口標識對應(yīng)的接口接收所述組播報文時，取消對所述組播報文的轉(zhuǎn)發(fā)。本發(fā)明實施例還提供一種基于上述方法的組播報文轉(zhuǎn)發(fā)方法，包括所述第一設(shè)備接收以所述第二設(shè)備為源設(shè)備的組播報文；并通過確定的所述組播報文在所述第一設(shè)備上的組播路由的最終組播出接口標識對應(yīng)的接口，轉(zhuǎn)發(fā)所述組播報文。本發(fā)明實施例還提供一種組播路由確定裝置，包括獲取單元，用于獲取第一設(shè)備到第二設(shè)備的最優(yōu)單播路由的所述第一設(shè)備的第一單播出接口標識；入接口確定單元，用于將所述第一單播出接口標識確定為以所述第二設(shè)備為源設(shè)備的組播報文在所述第一設(shè)備上的組播路由的入接口標識；出接口確定單元，用于將所述第一設(shè)備對應(yīng)的接口標識中除所述入接口標識外的其它接口標識，確定為所述組播報文在所述第一設(shè)備上的組播路由的組播出接口標識。較佳的，所述獲取單元，還用于獲取所述第一設(shè)備的直連設(shè)備到所述第二設(shè)備的最優(yōu)單播路由的所述直連設(shè)備的第二單播出接口標識；所述出接口確定單元，還用于確定所述直連設(shè)備對應(yīng)的接口標識中，除所述第二單播出接口標識外的其它接口標識；并當所述第一設(shè)備的所述組播路由的所述組播出接口標識分別對應(yīng)的接口中存在與所述直連設(shè)備相連的接口、且所述直連設(shè)備的其它接口標識分別對應(yīng)的接口中存在與所述第一設(shè)備相連的接口時，將所述組播出接口標識中，除與所述直連設(shè)備相連的接口對應(yīng)的接口標識外的剩余接口標識，確定為所述組播報文在所述第一設(shè)備上的組播路由的最終組播出接口標識。本發(fā)明實施例還提供一種基于上述組播路由確定裝置的組播報文轉(zhuǎn)發(fā)裝置，包括第一接收單元，用于通過所述入接口標識對應(yīng)的接口接收以所述第二設(shè)備為源設(shè)備的組播報文；第二接收單元，用于通過非所述入接口標識對應(yīng)的接口接收所述組播報文；第一轉(zhuǎn)發(fā)單元，用于通過確定的所述組播報文在所述第一設(shè)備上的組播路由的組播出接口標識對應(yīng)的接口，轉(zhuǎn)發(fā)所述第一接收單元接收的所述組播報文；并取消對所述第二接收單元接收的所述組播報文的轉(zhuǎn)發(fā)。本發(fā)明實施例還提供一種基于上述組播路由確定裝置的組播報文轉(zhuǎn)發(fā)裝置，包括
第三接收單元，用于接收以所述第二設(shè)備為源設(shè)備的組播報文；第二轉(zhuǎn)發(fā)單元，用于通過確定的所述組播報文在所述第一設(shè)備上的組播路由的最終組播出接口標識對應(yīng)的接口，轉(zhuǎn)發(fā)所述組播報文。本發(fā)明實施例還提供一種網(wǎng)絡(luò)設(shè)備，包括上述組播路由確定裝置或上述組播報文轉(zhuǎn)發(fā)裝置。本發(fā)明實施例提供的方法中，以第二設(shè)備為源設(shè)備的組播報文在第一設(shè)備上的組播路由的入接口標識為，第一設(shè)備到第二設(shè)備的最優(yōu)單播路由的該第一設(shè)備的第一單播出接口標識，并且由于該最優(yōu)單播路由的逆向路由，即為第二設(shè)備到第一設(shè)備的最優(yōu)單播路由，所以，該組播報文將會通過第二設(shè)備到第一設(shè)備的最優(yōu)單播路由，由第一設(shè)備通過該入接口標識對應(yīng)的接口接收到，并相應(yīng)的，由第一設(shè)備通過確定的該組播報文在第一設(shè)備上的組播路由的組播出接口標識對應(yīng)的接口進行轉(zhuǎn)發(fā)，而第一設(shè)備對于從非入接口標識對應(yīng)的接口接收的該組播報文，則取消轉(zhuǎn)發(fā)，從而使得對于該組播報文，第一設(shè)備避免了將接收該組播報文的入接口作為出接口轉(zhuǎn)發(fā)從其它入接口接收的該組播報文，并且當?shù)谝辉O(shè)備的接口超過兩個時，還能夠避免從一個出接口至少兩次轉(zhuǎn)發(fā)該組播報文，因此，相比現(xiàn)有技術(shù)減少了通信系統(tǒng)中對組播報文轉(zhuǎn)發(fā)時帶寬資源的浪費。


圖1為現(xiàn)有技術(shù)中線形拓撲結(jié)構(gòu)的通信系統(tǒng)中報文轉(zhuǎn)發(fā)的示意圖；圖2為現(xiàn)有技術(shù)中環(huán)形拓撲結(jié)構(gòu)的通信系統(tǒng)中報文轉(zhuǎn)發(fā)的示意圖；圖3為本發(fā)明實施例提供的組播路由確定方法的流程圖；圖4為本發(fā)明實施例提供的組播報文轉(zhuǎn)發(fā)方法的流程圖；圖5為本發(fā)明實施例1中提供的組播路由確定方法的流程圖；圖6為本發(fā)明實施例1中提供的組播報文轉(zhuǎn)發(fā)方法的流程圖；圖7為本發(fā)明實施例1中環(huán)形拓撲結(jié)構(gòu)的通信系統(tǒng)中組播報文轉(zhuǎn)發(fā)的示意圖；圖8為本發(fā)明實施例2中提供的組播路由確定方法的流程圖；圖9為本發(fā)明實施例2中提供的組播報文轉(zhuǎn)發(fā)方法的流程圖；圖10為本發(fā)明實施例2中環(huán)形拓撲結(jié)構(gòu)的通信系統(tǒng)中組播報文轉(zhuǎn)發(fā)的示意圖；圖11為本發(fā)明實施例3中提供的單播路由確定方法的流程圖；圖12本本發(fā)明實施例3中采用單播路由確定方法的通信系統(tǒng)的結(jié)構(gòu)示意圖；圖13為本發(fā)明實施例4中提供的組播路由確定裝置的結(jié)構(gòu)示意圖；圖14為本發(fā)明實施例4中提供的組播報文轉(zhuǎn)發(fā)裝置的結(jié)構(gòu)示意圖之一；圖15為本發(fā)明實施例4中提供的組播報文轉(zhuǎn)發(fā)裝置的結(jié)構(gòu)示意圖之二。
具體實施例方式為了給出減少通信系統(tǒng)中對組播報文轉(zhuǎn)發(fā)時帶寬資源的浪費的實現(xiàn)方案，本發(fā)明實施例提供了一種組播路由確定方法、組播報文轉(zhuǎn)發(fā)方法及裝置，以下結(jié)合說明書附圖對本發(fā)明的優(yōu)選實施例進行說明，應(yīng)當理解，此處所描述的優(yōu)選實施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明。并且在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互組合。
本發(fā)明實施例提供一種組播路由確定方法，如圖3所示，包括步驟S301、獲取第一設(shè)備到第二設(shè)備的最優(yōu)單播路由的第一設(shè)備的第一單播出接 □標識。步驟S302、將該第一單播出接口標識確定為以第二設(shè)備為源設(shè)備的組播報文在第一設(shè)備上的組播路由的入接口標識。步驟S303、將第一設(shè)備對應(yīng)的接口標識中除該入接口標識外的其它接口標識，確定為該組播報文在第一設(shè)備上的組播路由的組播出接口標識。相應(yīng)的，基于圖3所示的組播路由確定方法，本發(fā)明實施例還提供一種組播報文轉(zhuǎn)發(fā)方法，如圖4所示，包括；步驟S401、第一設(shè)備當通過該入接口標識對應(yīng)的接口接收以第二設(shè)備為源設(shè)備的組播報文時，通過確定的該組播報文在第一設(shè)備上的組播路由的組播出接口標識對應(yīng)的接口，轉(zhuǎn)發(fā)該組播報文。步驟S402、當通過非該入接口標識對應(yīng)的接口的接口接收該組播報文時，取消對該組播報文的轉(zhuǎn)發(fā)。下面結(jié)合附圖，用具體實施例對本發(fā)明提供的方法及裝置進行詳細描述。實施例1 本實施例1中以由通信系統(tǒng)中的通信設(shè)備作為本發(fā)明所提方法的執(zhí)行主體為例， 對本發(fā)明提出的組播路由確定方法進行詳細描述，如圖5所示，包括步驟S501、通信系統(tǒng)中的第一設(shè)備獲取其到第二設(shè)備的最優(yōu)單播路由的第一設(shè)備的出接口標識(為后續(xù)描述方便，將該出接口標識稱作第一單播出接口標識)。具體的，第一設(shè)備可從其本地已建立的單播路由表中獲取，單播路由表中每個單播路由表項的信息包括報文發(fā)送設(shè)備的設(shè)備標識、報文目的設(shè)備的設(shè)備標識和報文發(fā)送設(shè)備的出接口標識，進一步的，還可以包括該單播路由的跳數(shù)和鏈路帶寬等信息。例如，第一設(shè)備到第二設(shè)備的單播路由對應(yīng)的單播路由表項的信息包括第一設(shè)備(報文發(fā)送設(shè)備)的設(shè)備標識、第二設(shè)備(報文目的設(shè)備)的設(shè)備標識和第一設(shè)備的出接口標識(例如， 第一設(shè)備接口 0的標識)。當單播路由表中第一設(shè)備到第二設(shè)備的單播路由表項為一個時，該單播路由表項對應(yīng)的單播路由即為第一設(shè)備到第二設(shè)備的最優(yōu)單播路由，當單播路由表中第一設(shè)備到第二設(shè)備的單播路由表項為至少兩個時，可基于設(shè)定的選擇策略從這多個單播路由表項中選擇一個，作為最優(yōu)單播路由，例如，選擇跳數(shù)最少的單播路由，跳數(shù)相同的選擇鏈路帶寬最大的單播路由，跳數(shù)和鏈路帶寬均相同時，可按照設(shè)定的統(tǒng)一規(guī)則，如選擇出接口標識所表征的數(shù)值最小的單播路由，只要每個設(shè)備采用統(tǒng)一的選擇策略，這樣通信系統(tǒng)中每個設(shè)備所確定的該通信系統(tǒng)中各設(shè)備之間的最優(yōu)單播路由即是一致的。步驟S502、在獲取到第一設(shè)備到第二設(shè)備的最優(yōu)單播路由的第一設(shè)備的該第一單播出接口標識后，將確定以第二設(shè)備為源設(shè)備的組播報文在第一設(shè)備上的組播路由，具體包括確定該組播路由的入接口標識和出接口標識(為后續(xù)描述方便，將該出接口標識稱作組播出接口標識)。本步驟中，將上述步驟S501中獲取的該第一單播出接口標識確定為該組播報文在第一設(shè)備上的組播路由的入接口標識。
步驟S503、在確定出該組播路由的入接口標識后，第一設(shè)備確定出除該入接口標識外自身的其它接口標識，并將這些其它接口標識確定為該組播報文在第一設(shè)備上的組播路由的組播出接口標識。具體的，基于第一設(shè)備的接口數(shù)量的不同，確定出的組播出接口標識也可能不同， 例如，當?shù)谝辉O(shè)備僅有一個接口時，該接口將作為入接口，所以該組播路由的出接口不存在，為空；當?shù)谝辉O(shè)備有兩個接口時，其中一個接口作為入接口，則另一個接口將作為出接口，所以該組播路由的出接口為一個；當?shù)谝辉O(shè)備有超過兩個接口時，該組播路由的出接口為至少兩個。步驟S504、在完成步驟S503后，即確定了以第二設(shè)備為源設(shè)備的組播報文在第一設(shè)備上的組播路由，相應(yīng)的，第一設(shè)備可在建立的組播路由表中添加該組播路由表項。本實施例中，組播路由表項的信息具體包括組播報文的源設(shè)備的設(shè)備標識，組播報文轉(zhuǎn)發(fā)設(shè)備的設(shè)備標識，入接口標識和組播出接口標識，其中，組播出接口標識可能為空，也可能僅包括一個，也可能包括多個，例如，以第二設(shè)備為源設(shè)備的組播報文在第一設(shè)備上的組播路由對應(yīng)的組播路由表項的信息包括第二設(shè)備(組播報文的源設(shè)備)的設(shè)備標識，第一設(shè)備(組播報文轉(zhuǎn)發(fā)設(shè)備)的設(shè)備標識，入接口標識(如第一設(shè)備的接口 0標識)，組播出接口標識(如第一設(shè)備的接口1標識)。較特殊的，本實施例中，對于源設(shè)備為第一設(shè)備的組播報文在第一設(shè)備上的組播路由，該組播路由的入接口標識為空，而組播出接口標識為該第一設(shè)備的全部接口的接口標識。步驟S505、在確定出以第二設(shè)備為源設(shè)備的組播報文在第一設(shè)備上的組播路由后，第一設(shè)備即可根據(jù)該組播路由，在建立的組播報文轉(zhuǎn)發(fā)表中添加該組播報文在第一設(shè)備上的組播報文轉(zhuǎn)發(fā)表項，用于第一設(shè)備在接收到該組播報文后，基于該組播報文轉(zhuǎn)發(fā)表項轉(zhuǎn)發(fā)該組播報文。本步驟中，組播報文轉(zhuǎn)發(fā)表項的信息包括組播報文的源設(shè)備的設(shè)備標識，入接口標識，出接口標識，組播報文的轉(zhuǎn)發(fā)表項中的信息與對應(yīng)的組播路由表項中的信息相同，例如，以第二設(shè)備為源設(shè)備的組播報文在第一設(shè)備上進行轉(zhuǎn)發(fā)的組播報文轉(zhuǎn)發(fā)表項的信息包括第二設(shè)備的設(shè)備標識，入接口標識(如第一設(shè)備的接口 0標識)，出接口標識(如第一設(shè)備的接口 1標識)。采用上述圖5所示的方法流程，通信系統(tǒng)中的每個設(shè)備均可在其本地建立以通信系統(tǒng)中的其它各設(shè)備為源設(shè)備的組播報文在自身上的組播路由表，以及建立相應(yīng)的組播報文轉(zhuǎn)發(fā)表?；诮⒌脑摻M播報文轉(zhuǎn)發(fā)表，本實施例1還提出一種組播報文轉(zhuǎn)發(fā)方法，下面以第二設(shè)備為源設(shè)備的組播報文在第一設(shè)備上進行轉(zhuǎn)發(fā)為例進行詳細描述，如圖6所示， 包括步驟S601、第一設(shè)備接收到以第二設(shè)備為源設(shè)備的組播報文。步驟S602、判斷接收該組播報文的接口，是否為該組播報文在第一設(shè)備上的組播路由的入接口標識對應(yīng)的接口，如果是，進入步驟S603，否則，進入步驟S604。具體的，第一設(shè)備首先確定出接收該組播報文的接口的接口標識，并從接收的組播報文中獲取該組播報文的源設(shè)備的設(shè)備標識，即獲取到的設(shè)備標識為第二設(shè)備的設(shè)備標識，并基于獲取的第二設(shè)備的設(shè)備標識，查詢本地的組播報文轉(zhuǎn)發(fā)表，查找到源設(shè)備的設(shè)備標識為第二設(shè)備的設(shè)備標識的組播報文轉(zhuǎn)發(fā)表項，從查找到的該組播報文轉(zhuǎn)發(fā)表項中獲取入接口標識，并判斷確定出的接收該組播報文的接口的接口標識與獲取的該入接口標識是否一致，如果一致，進入步驟S603，否則，進入步驟S604。步驟S603、第一設(shè)備從查找到的組播報文轉(zhuǎn)發(fā)表項中獲取出接口標識，該出接口標識即為該組播報文在第一設(shè)備上的組播路由的組播出接口標識，并通過獲取的該出接口標識對應(yīng)的接口，轉(zhuǎn)發(fā)該組播報文。步驟S604、第一設(shè)備取消對該組播報文的轉(zhuǎn)發(fā)。對于圖2所示的環(huán)形拓撲結(jié)構(gòu)的通信系統(tǒng)，采用本發(fā)明實施例1提供的上述方法， 其組播報文轉(zhuǎn)發(fā)的示意圖如圖7所示，其中，路徑1為設(shè)備1與設(shè)備2之間的最優(yōu)單播路由， 設(shè)備3為設(shè)備1的直連設(shè)備，路徑2為設(shè)備3與設(shè)備2之間的最優(yōu)單播路由，以設(shè)備2為源設(shè)備的組播報文將通過路徑1傳輸?shù)皆O(shè)備1，設(shè)備1通過路徑1接收該組播報文的接口是該組播報文在設(shè)備1上的組播路由的入接口，通過路徑2傳輸?shù)皆O(shè)備3，設(shè)備3通過路徑2接收該組播報文的接口是該組播報文在設(shè)備3上的組播路由的入接口，相應(yīng)的，設(shè)備1通過路徑1接收到該組播報文后，將通過其它接口轉(zhuǎn)發(fā)該組播報文，即通過自身與設(shè)備3相連的接口將該組播報文轉(zhuǎn)發(fā)給設(shè)備3，相似的，設(shè)備3將通過與設(shè)備1相連的接口將接收的該組播報文轉(zhuǎn)發(fā)給設(shè)備1，與現(xiàn)有技術(shù)不同的是，設(shè)備1在接收到設(shè)備3轉(zhuǎn)發(fā)的該組播報文，并判斷出不是通過該組播報文在設(shè)備1上的組播路由的入接口標識對應(yīng)的接口接收的后，將取消對該組播報文的轉(zhuǎn)發(fā)，即設(shè)備1不會將從設(shè)備3接收的組播報文再從路徑1的逆路徑轉(zhuǎn)發(fā)出去，相似的，設(shè)備3將取消從設(shè)備1接收的該組播報文的轉(zhuǎn)發(fā)，即設(shè)備3不會將從設(shè)備 1接收的組播報文再從路徑2的逆路徑轉(zhuǎn)發(fā)出去，因此，相比現(xiàn)有技術(shù)減少了通信系統(tǒng)中對該組播報文轉(zhuǎn)發(fā)時帶寬資源的浪費。從上述圖7所示的組播報文轉(zhuǎn)發(fā)示意圖中可見，采用本發(fā)明實施例1提供的上述方法，設(shè)備1會將通過路徑1接收的該組播報文轉(zhuǎn)發(fā)給設(shè)備3，而設(shè)備3實質(zhì)上已經(jīng)能夠通過路徑2接收該組播報文，所以，設(shè)備1將通過路徑1接收到的該組播報文轉(zhuǎn)發(fā)給設(shè)備3實質(zhì)還是不必要的，為解決這一問題，以實現(xiàn)進一步的節(jié)省組播報文的轉(zhuǎn)發(fā)時帶寬資源的浪費，本發(fā)明實施例還提供一種組播路由確定方法和相應(yīng)的組播報文轉(zhuǎn)發(fā)方法，下面在實施例2中進行詳細描述。實施例2 本實施例2中以由通信系統(tǒng)中的通信設(shè)備作為本發(fā)明所提方法的執(zhí)行主體為例， 對本發(fā)明提出的組播路由確定方法進行詳細描述，如圖8所示，包括步驟S801-步驟S803、分別與上述圖5所示流程中的步驟S501-步驟S503相同， 在此不再進行詳細描述。步驟S804、第一設(shè)備確定出自身的直連設(shè)備，并獲取該直連設(shè)備到第二設(shè)備的最優(yōu)單播路由的該直連設(shè)備的出接口標識(將該出接口標識稱作第二單播出接口標識，以便區(qū)別第一設(shè)備到第二設(shè)備的最優(yōu)單播路由的第一設(shè)備的出接口標識)。具體的獲取方式可采用與上述步驟S801中獲取第一設(shè)備到第二設(shè)備的最優(yōu)單播路由的第一設(shè)備的第一單播出接口標識相同的方式，在此不再進行詳細描述。本步驟中，該直連設(shè)備到第二設(shè)備的最優(yōu)單播路由，可以是第一設(shè)備直接確定出的(詳見后續(xù)單播路由確定方法的描述)，也可以是該直連設(shè)備在確定出自身到第二設(shè)備的最優(yōu)單播路由后，將其告知第一設(shè)備。較佳的，本步驟中第一設(shè)備在確定自身的直連設(shè)備時，僅需確定出除通過該第一單播出接口標識對應(yīng)的接口相連的直連設(shè)備以外的其它直連設(shè)備即可。本步驟與上述步驟S802-步驟S803之間沒有嚴格的先后順序。步驟S805、第一設(shè)備確定該直連設(shè)備對應(yīng)的接口標識中，除該第二單播出接口標識外的其它接口標識。步驟S806、本步驟中第一設(shè)備判斷自身與直連設(shè)備之間的接口是否滿足排除條件，具體如下第一設(shè)備判斷是否第一設(shè)備的該組播路由的組播出接口標識分別對應(yīng)的接口中存在自身與該直連設(shè)備相連的接口、且該直連設(shè)備除該第二單播出接口標識外的其它接口標識分別對應(yīng)的接口中存在與自身相連的接口，如果是，進入步驟S807，否則，進入步驟 S808。步驟S807、第一設(shè)備將上述步驟S803中確定的該組播路由的組播出接口標識中， 除與該直連設(shè)備相連的接口對應(yīng)的接口標識外的剩余接口標識，確定為該組播報文在自身上的組播路由的最終組播出接口標識，即將自身與該直連設(shè)備相連的接口的接口標識，從上述步驟S803中確定該組播路由的組播出接口標識中排除。步驟S808、第一設(shè)備確定該組播報文在自身上的組播路由的最終組播出接口標識為，除該入接口標識外第一設(shè)備剩余的接口標識，即上述步驟S803中確定的該組播路由的組播出接口標識。步驟S809、第一設(shè)備根據(jù)確定的該組播路由的入接口標識和最終組播出接口標識，在建立的組播路由表中添加該組播路由表項，具體方式可參照上述步驟S504中公開的內(nèi)容，在此不再進行詳細描述。步驟S810、第一設(shè)備根據(jù)該組播路由，在建立的組播報文轉(zhuǎn)發(fā)表中添加該組播報文在第一設(shè)備上的組播報文轉(zhuǎn)發(fā)表項，具體方式可參照上述步驟S505中公開的內(nèi)容，區(qū)別在于組播報文轉(zhuǎn)發(fā)表項的信息中不需要再包括入接口標識，在此不再進行詳細描述。采用上述圖8所示的方法流程，通信系統(tǒng)中的每個設(shè)備均可在其本地建立以通信系統(tǒng)中的其它各設(shè)備為源設(shè)備的組播報文在自身上的組播路由表，以及建立相應(yīng)的組播報文轉(zhuǎn)發(fā)表。基于建立的該組播報文轉(zhuǎn)發(fā)表，本實施例2還提出一種組播報文轉(zhuǎn)發(fā)方法，下面以第二設(shè)備為源設(shè)備的組播報文在第一設(shè)備上進行轉(zhuǎn)發(fā)為例進行詳細描述，如圖9所示， 包括步驟S901、第一設(shè)備接收以第二設(shè)備為源設(shè)備的組播報文。步驟S902、通過該組播報文在第一設(shè)備上的組播路由的最終組播出接口標識對應(yīng)的接口，轉(zhuǎn)發(fā)該組播報文。具體的，第一設(shè)備從接收的組播報文中獲取該組播報文的源設(shè)備的設(shè)備標識，即獲取到的設(shè)備標識為第二設(shè)備的設(shè)備標識，并基于獲取的第二設(shè)備的設(shè)備標識，查詢本地的組播報文轉(zhuǎn)發(fā)表，查找到源設(shè)備的設(shè)備標識為第二設(shè)備的設(shè)備標識的組播報文轉(zhuǎn)發(fā)表項，從查找到的該組播報文轉(zhuǎn)發(fā)表項中獲取出接口標識，并通過獲取的該出接口標識對應(yīng)的接口，轉(zhuǎn)發(fā)該組播報文。對于圖2所示的環(huán)形拓撲結(jié)構(gòu)的通信系統(tǒng)，采用本發(fā)明實施例2提供的上述方法，其組播報文轉(zhuǎn)發(fā)的示意圖如圖10所示，與上述圖7所示相比，圖10中設(shè)備1不會再將通過路徑1接收的該組播報文轉(zhuǎn)發(fā)給設(shè)備3，相似的，設(shè)備3也不會再將通過路徑2接收的該組播報文轉(zhuǎn)發(fā)給設(shè)備1，這是由于設(shè)備1已將其與設(shè)備3相連的接口從該組播報文在設(shè)備1上的組播路由的出接口中排除掉，設(shè)備3也已將其與設(shè)備1相連的接口從該組播報文在設(shè)備3 上的組播路由的出接口中排除掉，因此，相比實施例1中提供的方法，本實施例2中提供的方法進一步減少了組播報文轉(zhuǎn)發(fā)時帶寬資源的浪費。在上述實施例1和實施例2中，在確定組播路由時均使用了已確定的單播路由信息，本發(fā)明實施例還提出一種單播路由確定方法，具體在下述實施例3中描述。實施例3:本實施例3中以由通信系統(tǒng)中的通信設(shè)備作為本發(fā)明所提方法的執(zhí)行主體為例， 對本發(fā)明提出的單播路由確定方法進行詳細描述，如圖11所示，具體包括如下步驟步驟S1101、第一設(shè)備獲取自身所在通信系統(tǒng)的拓撲信息?；诤罄m(xù)確定單播路由的需要，獲取的拓撲信息可以包括該通信系統(tǒng)的各設(shè)備之間的接口連接關(guān)系，例如，設(shè)備A和設(shè)備B為直接連接的兩個設(shè)備，這兩個設(shè)備的接口連接關(guān)系為，設(shè)備A的接口 0與設(shè)備B的接口 1相連；還可以包括直接連接的兩個設(shè)備之間的鏈路帶寬。本實施例中，通信系統(tǒng)中的各設(shè)備可通過互相發(fā)送攜帶拓撲信息的hello報文， 實現(xiàn)對通信系統(tǒng)的完整拓撲信息的確定，具體可采用如下兩種方式確定第一種方式通信系統(tǒng)中的每個設(shè)備均發(fā)起一個hello報文，該hello報文中攜帶該設(shè)備自身的信息，如該設(shè)備的各接口的接口標識，以及發(fā)送該hello報文的出接口標識， 以及各接口標識對應(yīng)的接口的鏈路帶寬等，該hello報文作為廣播報文在該通信系統(tǒng)的各設(shè)備之間進行轉(zhuǎn)發(fā)，其它設(shè)備在接收到該hello報文后，均從該hello報文中獲取其中已攜帶的該通信系統(tǒng)的拓撲信息，并將直接發(fā)送給自身該hello報文的設(shè)備與自身的接口連接關(guān)系信息、以及自身的信息添加到該hello報文中，并繼續(xù)轉(zhuǎn)發(fā)更新后的hello報文，最終每個設(shè)備都能收到其它所有設(shè)備發(fā)起的hello報文，并從接收的這些hello報文獲取攜帶的該通信系統(tǒng)的拓撲信息，并根據(jù)獲取的拓撲信息整合出該通信系統(tǒng)的完整的拓撲信息。如圖12所示，以設(shè)備A發(fā)起一個hello報文，并將該hello報文發(fā)送給設(shè)備B，設(shè)備B更新該hello報文后，將更新后的hello報文轉(zhuǎn)發(fā)給設(shè)備C為例，設(shè)備A在hello報文中添加了設(shè)備A標識、設(shè)備A接口 0標識、設(shè)備A接口 1標識、設(shè)備A接口 0對應(yīng)的鏈路帶寬和設(shè)備A接口 1對應(yīng)的鏈路帶寬，并標記設(shè)備A接口 1標識為出接口標識，然后將該hello 報文發(fā)送給設(shè)備B。設(shè)備B在接收到該hello報文后，在該hello報文中添加設(shè)備B標識， 對應(yīng)hello報文中的出接口標識(即設(shè)備A接口 1標識)添加自身接收到該hello報文的入接口標識(即設(shè)備B接口 0標識)，添加后該hello報文中攜帶了設(shè)備A與設(shè)備B的接口連接關(guān)系，即設(shè)備A接口 1與設(shè)備B接口 0相連，還添加設(shè)備B接口 1標識、設(shè)備B接口 0 對應(yīng)的鏈路帶寬和設(shè)備B接口 1對應(yīng)的鏈路帶寬，并標記設(shè)備B接口 1標識為出接口標識， 然后將更新后的hello報文發(fā)送給設(shè)備C，并且，將更新后的hello報文中已攜帶的與設(shè)備 A和設(shè)備B相關(guān)的拓撲信息在本地存儲。設(shè)備C接收到該hello報文后，采用與設(shè)備B相同的方式進行處理，處理后設(shè)備C本地即存儲了與設(shè)備A、設(shè)備B和設(shè)備C相關(guān)的拓撲信息。采用上述第一種方式，當通信系統(tǒng)所包括的設(shè)備較多時，隨著各設(shè)備在hello報文中不斷的添加信息，hello報文會越來越大，并且，可能一個設(shè)備會從接收的不同hello 報文中獲取到相同的拓撲信息，從而導(dǎo)致傳輸hello報文的帶寬資源的浪費，所以本實施例還提出如下第二種方式以解決這一問題。第二種方式通信系統(tǒng)中的每個設(shè)備均發(fā)起一個hello報文，該hello報文中攜帶該設(shè)備自身的信息，如該設(shè)備的各接口的接口標識，以及發(fā)送該hello報文的出接口標識， 以及各接口標識對應(yīng)的接口的鏈路帶寬等，該hello報文作為廣播報文在該通信系統(tǒng)的各設(shè)備之間進行轉(zhuǎn)發(fā)，并且，與發(fā)起該hello報文的設(shè)備直接相連的設(shè)備在接收到該hello報文后，均從該hello報文中獲取其中已攜帶的該通信系統(tǒng)的拓撲信息，并將直接發(fā)送給自身該hello報文的設(shè)備與自身的接口連接關(guān)系信息、以及自身的信息添加到該hello報文中，并繼續(xù)轉(zhuǎn)發(fā)更新后的hello報文，而與發(fā)起該hello報文的設(shè)備非直接相連的設(shè)備在接收到更新后的hello報文后，僅從中獲取攜帶的該通信系統(tǒng)的拓撲信息，然后繼續(xù)轉(zhuǎn)發(fā)，而不再對該hello報文進行更新。最終每個設(shè)備都能收到其它所有設(shè)備發(fā)起的hello報文， 并從接收的這些hello報文獲取攜帶的該通信系統(tǒng)的拓撲信息，即發(fā)起該hello報文的設(shè)備的信息、與該設(shè)備直接連接的設(shè)備的信息、以及這兩個設(shè)備之間的接口連接關(guān)系，從而根據(jù)獲取的這些拓撲信息整合出該通信系統(tǒng)的完整的拓撲信息。如圖12所示，以設(shè)備A發(fā)起一個hello報文，并將該hello報文發(fā)送給設(shè)備B，設(shè)備B更新該hello報文后，將更新后的hello報文轉(zhuǎn)發(fā)給設(shè)備C為例，設(shè)備A在hello報文中添加了設(shè)備A標識、設(shè)備A接口 0標識、設(shè)備A接口 1標識、設(shè)備A接口 0對應(yīng)的鏈路帶寬和設(shè)備A接口 1對應(yīng)的鏈路帶寬，并標記設(shè)備A接口 1標識為出接口標識，然后將該hello 報文發(fā)送給設(shè)備B。設(shè)備B在接收到該hello報文后，在該hello報文中添加設(shè)備B標識， 對應(yīng)hello報文中的出接口標識(即設(shè)備A接口 1標識)添加自身接收到該hello報文的入接口標識(即設(shè)備B接口 0標識)，添加后該hello報文中攜帶了設(shè)備A與設(shè)備B的接口連接關(guān)系，即設(shè)備A接口 1與設(shè)備B接口 0相連，還添加設(shè)備B接口 1標識、設(shè)備B接口 0 對應(yīng)的鏈路帶寬和設(shè)備B接口 1對應(yīng)的鏈路帶寬，并標記設(shè)備B接口 1標識為出接口標識， 然后將更新后的hello報文發(fā)送給設(shè)備C，并且，將更新后的hello報文中已攜帶的與設(shè)備 A和設(shè)備B相關(guān)的拓撲信息在本地存儲。設(shè)備C接收到該hello報文后，可根據(jù)出接口標識為設(shè)備B的接口標識，且該hello報文是設(shè)備A發(fā)起的，所以確定自身與設(shè)備A并非直接連接，所以從該hello報文中獲取與設(shè)備A和設(shè)備B相關(guān)的拓撲信息后，轉(zhuǎn)發(fā)該hello報文。采用第二種方式，每個hello報文中最多僅攜帶與兩個設(shè)備相關(guān)的拓撲信息，相比第一種方式，減少了 hello報文的大小，進而減少了傳輸hello報文的帶寬資源的浪費。步驟S1102、基于獲取的拓撲信息中該通信系統(tǒng)包括的各設(shè)備之間的接口連接關(guān)系，通過遍歷各設(shè)備之間的直連接口，確定第一設(shè)備到其它設(shè)備的單播路由。例如，以第一設(shè)備的一個接口開始遍歷為例，從第一設(shè)備的該接口開始，確定與該接口相連的設(shè)備(為描述方便，將該設(shè)備稱作設(shè)備E)，并確定該接口是與設(shè)備E的哪個接口相連，例如，第一設(shè)備的接口 1與設(shè)備E的接口 0相連，然后從設(shè)備E的另外一個接口(如設(shè)備E的接口 1)開始，確定與設(shè)備E的接口 1相連的設(shè)備(為描述方便，將該設(shè)備稱作設(shè)備F)，并確定設(shè)備E的接口 1是與設(shè)備F的哪個接口相連，例如，設(shè)備E的接口 1與設(shè)備F 的接口 0相連，然后再從設(shè)備F的另外一個接口開始，依此類推，直至又遍歷到第一設(shè)備的接口為止(如環(huán)形拓撲)，或者直至遍歷到找不到下一個開始的接口為止(如線形拓撲)。
并且，在遍歷的過程中，每遍歷到一個設(shè)備，即確定出第一設(shè)備到該設(shè)備的單播路由，且本次遍歷第一設(shè)備中作為開始的這個接口即為該單播路由的出接口。并且，在遍歷的過程中，還可以每遍歷到一個設(shè)備，跳數(shù)加1，并將加1后得到的跳數(shù)，作為第一設(shè)備到該設(shè)備的單播路由的跳數(shù)，跳數(shù)的初始值為0。并且，在遍歷的過程中，當確定出第一設(shè)備到另一個設(shè)備的單播路由后，還可基于獲取的拓撲信息中設(shè)備之間的鏈路帶寬，確定出該單播路由的鏈路帶寬，例如，將該單播路由中兩個直連設(shè)備之間的最小鏈路帶寬作為該單播路由的鏈路帶寬，也可以將該單播路由中兩個直連設(shè)備之間的平均鏈路帶寬作為該單播路由的鏈路帶寬。根據(jù)需要，如上述實施例2中步驟S804中，第一設(shè)備在確定組播路由時可能需要獲知自身的直連設(shè)備到其它設(shè)備的單播路由，所以，本步驟中，第一設(shè)備還可以采用上述相同的方法，確定出自身的直連設(shè)備到其它設(shè)備的單播路由。步驟S1103、在確定出第一設(shè)備到其它各設(shè)備的單播路由后，即可根據(jù)已確定的單播路由建立單播路由表，單播路由表中的每個單播路由表項表示第一設(shè)備到通信系統(tǒng)中另一個設(shè)備的單播路由。單播路由表中每個單播路由表項的信息包括報文發(fā)送設(shè)備的設(shè)備標識、報文目的設(shè)備的設(shè)備標識和報文發(fā)送設(shè)備的出接口標識，進一步的，還可以包括該單播路由的跳數(shù)和鏈路帶寬等信息。例如，第一設(shè)備到第二設(shè)備的單播路由對應(yīng)的單播路由表項的信息包括第一設(shè)備(報文發(fā)送設(shè)備)的設(shè)備標識、第二設(shè)備(報文目的設(shè)備)的設(shè)備標識和第一設(shè)備的出接口標識(例如，第一設(shè)備接口 0的標識)。在完成上述步驟S1103后，即確定了第一設(shè)備到通信系統(tǒng)的其它各設(shè)備的單播路由，并建立了對應(yīng)的單播路由表?；谏鲜鰧嵤├?和實施例2中在確定組播路由時需要獲取最優(yōu)單播路由的信息，所以本實施例提供的方法中還可以確定出第一設(shè)備到其它各設(shè)備的最優(yōu)單播路由步驟S1104、以確定第一設(shè)備到第二設(shè)備的最優(yōu)單播路由為例，當確定的第一設(shè)備到第二設(shè)備的單播路由唯一時，確定該單播路由為第一設(shè)備到第二設(shè)備的最優(yōu)單播路由。當確定的第一設(shè)備到第二設(shè)備的單播路由包括至少兩個時，根據(jù)確定的各單播路由的跳數(shù)、鏈路帶寬，或跳數(shù)和鏈路帶寬，從各單播路由中確定出第一設(shè)備到第二設(shè)備的最優(yōu)單播路由。例如，選擇跳數(shù)最少的單播路由為最優(yōu)單播路由，跳數(shù)相同時選擇鏈路帶寬最大的單播路由為最優(yōu)單播路由，也可以對跳數(shù)和鏈路帶寬分別設(shè)置對應(yīng)的權(quán)重，并基于設(shè)置的權(quán)重綜合考慮跳數(shù)和鏈路帶寬以確定出最優(yōu)單播路由，當跳數(shù)和鏈路帶寬均相同時，可按照設(shè)定的統(tǒng)一規(guī)則，如選擇出接口標識所表征的數(shù)值最小的單播路由為最優(yōu)單播路由， 只要每個設(shè)備采用統(tǒng)一的選擇策略，這樣通信系統(tǒng)中每個設(shè)備所確定的該通信系統(tǒng)中各設(shè)備之間的最優(yōu)單播路由即是一致的。步驟S1105、在確定出第一設(shè)備到其它各設(shè)備的最優(yōu)單播路由后，即可以根據(jù)該最優(yōu)單播路由，建立單播報文在第一設(shè)備上的單播報文轉(zhuǎn)發(fā)表，用于第一設(shè)備在接收到單播報文后，基于該單播報文轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)該單播報文。本步驟中，單播報文轉(zhuǎn)發(fā)表中的每個單播報文轉(zhuǎn)發(fā)表項的信息包括報文目的設(shè)備的設(shè)備標識和出接口標識，該信息與第一設(shè)備到報文目的設(shè)備的最優(yōu)單播路由的單播路由表項中的信息相同。步驟S1106、第一設(shè)備在建立了單播報文轉(zhuǎn)發(fā)表后，當后續(xù)接收到單播報文時，即可按照單播報文轉(zhuǎn)發(fā)表中的對應(yīng)信息轉(zhuǎn)發(fā)該單播報文。具體的，第一設(shè)備從接收的單播報文中獲取報文目的設(shè)備的設(shè)備標識，并在單播報文轉(zhuǎn)發(fā)表中查詢該報文目的設(shè)備的設(shè)備標識對應(yīng)的單播報文轉(zhuǎn)發(fā)表項，并從查找到的該單播報文轉(zhuǎn)發(fā)表項中獲取出接口標識，然后通過該出接口標識對應(yīng)的接口轉(zhuǎn)發(fā)該單播報文。本發(fā)明實施例中，采用上述實施例1和實施例2提供的組播路由確定方法和組播報文轉(zhuǎn)發(fā)方法，減少了通信系統(tǒng)中對組播報文轉(zhuǎn)發(fā)時帶寬資源的浪費，并且，當采用上述實施例3提供的單播路由確定方法時，由于最優(yōu)單播路由的確定參考了設(shè)備之間的鏈路帶寬，從而使得組播路由的確定同樣參考了設(shè)備之間的鏈路帶寬，從而基于組播路由轉(zhuǎn)發(fā)組播報文時，能夠有效的利用鏈路帶寬，提高傳輸效率。本發(fā)明實施例中，上述通信系統(tǒng)可以為涉及報文在各設(shè)備之間的單播轉(zhuǎn)發(fā)和組播轉(zhuǎn)發(fā)的各種通信系統(tǒng)，例如，堆疊系統(tǒng)，相應(yīng)的，上述第一設(shè)備和第二設(shè)備均為堆疊系統(tǒng)中的成員設(shè)備。實施例4:基于同一發(fā)明構(gòu)思，根據(jù)本發(fā)明上述實施例提供的組播路由確定方法，相應(yīng)地，本發(fā)明實施例4提供了一種組播路由確定裝置，其結(jié)構(gòu)示意圖如圖13所示，具體包括獲取單元1301，用于獲取第一設(shè)備到第二設(shè)備的最優(yōu)單播路由的所述第一設(shè)備的第一單播出接口標識；入接口確定單元1302，用于將所述第一單播出接口標識確定為以所述第二設(shè)備為源設(shè)備的組播報文在所述第一設(shè)備上的組播路由的入接口標識；出接口確定單元1303，用于將所述第一設(shè)備對應(yīng)的接口標識中除所述入接口標識外的其它接口標識，確定為所述組播報文在所述第一設(shè)備上的組播路由的組播出接口標識。較佳的，獲取單元1301，還用于獲取所述第一設(shè)備的直連設(shè)備到所述第二設(shè)備的最優(yōu)單播路由的所述直連設(shè)備的第二單播出接口標識；出接口確定單元1303，還用于確定所述直連設(shè)備對應(yīng)的接口標識中，除所述第二單播出接口標識外的其它接口標識；并當所述第一設(shè)備的所述組播路由的所述組播出接口標識分別對應(yīng)的接口中存在與所述直連設(shè)備相連的接口、且所述直連設(shè)備的其它接口標識分別對應(yīng)的接口中存在與所述第一設(shè)備相連的接口時，將所述組播出接口標識中，除與所述直連設(shè)備相連的接口對應(yīng)的接口標識外的剩余接口標識，確定為所述組播報文在所述第一設(shè)備上的組播路由的最終組播出接口標識。較佳的，上述裝置，還包括單播路由確定單元1304，用于采用如下方式確定所述第一設(shè)備到所述第二設(shè)備的最優(yōu)單播路由獲取所述第一設(shè)備和所述第二設(shè)備所在通信系統(tǒng)的拓撲信息；并基于所述拓撲信息中該通信系統(tǒng)包括的各設(shè)備之間的接口連接關(guān)系，通過遍歷各設(shè)備之間的直連接口，確定所述第一設(shè)備到所述第二設(shè)備的單播路由；并當確定的單播路由唯一時，確定該單播路由為所述第一設(shè)備到所述第二設(shè)備的最優(yōu)單播路由；以及當確定的單播路由包括至少兩個時，根據(jù)確定的各單播路由的跳數(shù)和/或鏈路帶寬，從所述各單播路由中確定出所述第一設(shè)備到所述第二設(shè)備的最優(yōu)單播路由。較佳的，該網(wǎng)絡(luò)設(shè)備是上述第一設(shè)備。基于同一發(fā)明構(gòu)思，根據(jù)本發(fā)明上述實施例提供的組播報文轉(zhuǎn)發(fā)方法，相應(yīng)地，本發(fā)明實施例4提供了一種基于上述圖13所示的組播路由確定裝置的組播報文轉(zhuǎn)發(fā)裝置，其結(jié)構(gòu)示意圖如圖14所示，具體包括第一接收單元1401，用于通過所述入接口標識對應(yīng)的接口接收以所述第二設(shè)備為源設(shè)備的組播報文；第二接收單元1402，用于通過非所述入接口標識對應(yīng)的接口的接口接收所述組播報文；第一轉(zhuǎn)發(fā)單元1403，用于通過確定的所述組播報文在所述第一設(shè)備上的組播路由的組播出接口標識對應(yīng)的接口，轉(zhuǎn)發(fā)所述第一接收單元接收的所述組播報文；并取消對所述第二接收單元接收的所述組播報文的轉(zhuǎn)發(fā)。較佳的，該組播報文轉(zhuǎn)發(fā)裝置可集成于第一設(shè)備?；谕话l(fā)明構(gòu)思，根據(jù)本發(fā)明上述實施例提供的組播報文轉(zhuǎn)發(fā)方法，相應(yīng)地，本發(fā)明實施例4還提供了一種基于上述圖13所示的組播路由確定裝置的組播報文轉(zhuǎn)發(fā)裝置， 其結(jié)構(gòu)示意圖如圖15所示，具體包括第三接收單元1501，用于接收以所述第二設(shè)備為源設(shè)備的組播報文；第二轉(zhuǎn)發(fā)單元1502，用于通過確定的所述組播報文在所述第一設(shè)備上的組播路由的最終組播出接口標識對應(yīng)的接口，轉(zhuǎn)發(fā)所述組播報文。較佳的，該組播報文轉(zhuǎn)發(fā)裝置可集成于第一設(shè)備。相應(yīng)的，本發(fā)明實施例4還提供了一種網(wǎng)絡(luò)設(shè)備，包括上述組播路由確定裝置或上述組播報文轉(zhuǎn)發(fā)裝置。綜上所述，本發(fā)明實施例提供的方案，包括獲取第一設(shè)備到第二設(shè)備的最優(yōu)單播路由的第一設(shè)備的第一單播出接口標識；并將該第一單播出接口標識確定為以第二設(shè)備為源設(shè)備的組播報文在第一設(shè)備上的組播路由的入接口標識；并將第一設(shè)備對應(yīng)的接口標識中除該入接口標識外的其它接口標識，確定為該組播報文在第一設(shè)備上的組播路由的組播出接口標識。采用本發(fā)明實施例提供的方案，減少了通信系統(tǒng)中對組播報文轉(zhuǎn)發(fā)時帶寬資源的浪費。顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明進行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
權(quán)利要求
1.一種組播路由確定方法，其特征在于，包括獲取第一設(shè)備到第二設(shè)備的最優(yōu)單播路由的所述第一設(shè)備的第一單播出接口標識； 將所述第一單播出接口標識確定為以所述第二設(shè)備為源設(shè)備的組播報文在所述第一設(shè)備上的組播路由的入接口標識；將所述第一設(shè)備對應(yīng)的接口標識中除所述入接口標識外的其它接口標識，確定為所述組播報文在所述第一設(shè)備上的組播路由的組播出接口標識。
2.如權(quán)利要求1所述的方法，其特征在于，還包括獲取所述第一設(shè)備的直連設(shè)備到所述第二設(shè)備的最優(yōu)單播路由的所述直連設(shè)備的第二單播出接口標識；確定所述直連設(shè)備對應(yīng)的接口標識中，除所述第二單播出接口標識外的其它接口標識；在確定所述組播報文在所述第一設(shè)備上的組播路由的組播出接口標識之后，還包括 當所述第一設(shè)備的所述組播路由的所述組播出接口標識分別對應(yīng)的接口中存在與所述直連設(shè)備相連的接口、且所述直連設(shè)備的其它接口標識分別對應(yīng)的接口中存在與所述第一設(shè)備相連的接口時，將所述組播出接口標識中，除與所述直連設(shè)備相連的接口對應(yīng)的接口標識外的剩余接口標識，確定為所述組播報文在所述第一設(shè)備上的組播路由的最終組播出接口標識。
3.如權(quán)利要求1或2所述的方法，其特征在于，所述第一設(shè)備到所述第二設(shè)備的最優(yōu)單播路由，采用如下方式確定獲取所述第一設(shè)備和所述第二設(shè)備所在通信系統(tǒng)的拓撲信息； 基于所述拓撲信息中該通信系統(tǒng)包括的各設(shè)備之間的接口連接關(guān)系，通過遍歷各設(shè)備之間的直連接口，確定所述第一設(shè)備到所述第二設(shè)備的單播路由；當確定的單播路由唯一時，確定該單播路由為所述第一設(shè)備到所述第二設(shè)備的最優(yōu)單播路由；當確定的單播路由包括至少兩個時，根據(jù)確定的各單播路由的跳數(shù)和/或鏈路帶寬， 從所述各單播路由中確定出所述第一設(shè)備到所述第二設(shè)備的最優(yōu)單播路由。
4.一種基于權(quán)利要求1所述方法的組播報文轉(zhuǎn)發(fā)方法，其特征在于，包括所述第一設(shè)備當通過所述入接口標識對應(yīng)的接口接收以所述第二設(shè)備為源設(shè)備的組播報文時，通過確定的所述組播報文在所述第一設(shè)備上的組播路由的組播出接口標識對應(yīng)的接口，轉(zhuǎn)發(fā)所述組播報文；當通過非所述入接口標識對應(yīng)的接口接收所述組播報文時，取消對所述組播報文的轉(zhuǎn)發(fā)。
5.一種基于權(quán)利要求2所述方法的組播報文轉(zhuǎn)發(fā)方法，其特征在于，包括 所述第一設(shè)備接收以所述第二設(shè)備為源設(shè)備的組播報文；并通過確定的所述組播報文在所述第一設(shè)備上的組播路由的最終組播出接口標識對應(yīng)的接口，轉(zhuǎn)發(fā)所述組播報文。
6.一種組播路由確定裝置，其特征在于，包括獲取單元，用于獲取第一設(shè)備到第二設(shè)備的最優(yōu)單播路由的所述第一設(shè)備的第一單播出接口標識；入接口確定單元，用于將所述第一單播出接口標識確定為以所述第二設(shè)備為源設(shè)備的組播報文在所述第一設(shè)備上的組播路由的入接口標識；出接口確定單元，用于將所述第一設(shè)備對應(yīng)的接口標識中除所述入接口標識外的其它接口標識，確定為所述組播報文在所述第一設(shè)備上的組播路由的組播出接口標識。
7.如權(quán)利要求6所述的裝置，其特征在于，所述獲取單元，還用于獲取所述第一設(shè)備的直連設(shè)備到所述第二設(shè)備的最優(yōu)單播路由的所述直連設(shè)備的第二單播出接口標識；所述出接口確定單元，還用于確定所述直連設(shè)備對應(yīng)的接口標識中，除所述第二單播出接口標識外的其它接口標識；并當所述第一設(shè)備的所述組播路由的所述組播出接口標識分別對應(yīng)的接口中存在與所述直連設(shè)備相連的接口、且所述直連設(shè)備的其它接口標識分別對應(yīng)的接口中存在與所述第一設(shè)備相連的接口時，將所述組播出接口標識中，除與所述直連設(shè)備相連的接口對應(yīng)的接口標識外的剩余接口標識，確定為所述組播報文在所述第一設(shè)備上的組播路由的最終組播出接口標識。
8.如權(quán)利要求6所述的裝置，其特征在于，還包括單播路由確定單元，用于采用如下方式確定所述第一設(shè)備到所述第二設(shè)備的最優(yōu)單播路由獲取所述第一設(shè)備和所述第二設(shè)備所在通信系統(tǒng)的拓撲信息；并基于所述拓撲信息中該通信系統(tǒng)包括的各設(shè)備之間的接口連接關(guān)系，通過遍歷各設(shè)備之間的直連接口，確定所述第一設(shè)備到所述第二設(shè)備的單播路由；并當確定的單播路由唯一時，確定該單播路由為所述第一設(shè)備到所述第二設(shè)備的最優(yōu)單播路由；以及當確定的單播路由包括至少兩個時， 根據(jù)確定的各單播路由的跳數(shù)和/或鏈路帶寬，從所述各單播路由中確定出所述第一設(shè)備到所述第二設(shè)備的最優(yōu)單播路由。
9.一種基于權(quán)利要求6所述裝置的組播報文轉(zhuǎn)發(fā)裝置，其特征在于，包括第一接收單元，用于通過所述入接口標識對應(yīng)的接口接收以所述第二設(shè)備為源設(shè)備的組播報文；第二接收單元，用于通過非所述入接口標識對應(yīng)的接口接收所述組播報文；第一轉(zhuǎn)發(fā)單元，用于通過確定的所述組播報文在所述第一設(shè)備上的組播路由的組播出接口標識對應(yīng)的接口，轉(zhuǎn)發(fā)所述第一接收單元接收的所述組播報文；并取消對所述第二接收單元接收的所述組播報文的轉(zhuǎn)發(fā)。
10.一種基于權(quán)利要求7所述裝置的組播報文轉(zhuǎn)發(fā)裝置，其特征在于，包括第三接收單元，用于接收以所述第二設(shè)備為源設(shè)備的組播報文；第二轉(zhuǎn)發(fā)單元，用于通過確定的所述組播報文在所述第一設(shè)備上的組播路由的最終組播出接口標識對應(yīng)的接口，轉(zhuǎn)發(fā)所述組播報文。
11.一種網(wǎng)絡(luò)設(shè)備，其特征在于，包括所述權(quán)利要求6-10任一所述的裝置。
全文摘要
本發(fā)明公開了一種組播路由確定方法、組播報文轉(zhuǎn)發(fā)方法及裝置，包括獲取第一設(shè)備到第二設(shè)備的最優(yōu)單播路由的第一設(shè)備的第一單播出接口標識；并將該第一單播出接口標識確定為以第二設(shè)備為源設(shè)備的組播報文在第一設(shè)備上的組播路由的入接口標識；并將第一設(shè)備對應(yīng)的接口標識中除該入接口標識外的其它接口標識，確定為該組播報文在第一設(shè)備上的組播路由的組播出接口標識。采用本發(fā)明實施例提供的方案，減少了通信系統(tǒng)中對組播報文轉(zhuǎn)發(fā)時帶寬資源的浪費。
文檔編號H04L12/56GK102195883SQ20111013433
公開日2011年9月21日 申請日期2011年5月23日 優(yōu)先權(quán)日2011年5月23日
發(fā)明者劉熙 申請人:北京星網(wǎng)銳捷網(wǎng)絡(luò)技術(shù)有限公司