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

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


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