專利名稱：一種在單播路由等價(jià)多路徑下組播的反向選路方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通信領(lǐng)域，尤其涉及一種在單播路由等價(jià)多路徑下IP組播 的反向選^各方法。
背景技術(shù)：
目前，IP組播已經(jīng)發(fā)展成為一種基本具備與單播對(duì)等操作的網(wǎng)絡(luò)通信技術(shù)。 IP組播技術(shù)提供了一種網(wǎng)絡(luò)層點(diǎn)到多點(diǎn)的數(shù)據(jù)分發(fā)方式，在網(wǎng)絡(luò)數(shù)據(jù)傳送應(yīng)用 領(lǐng)域中，組播具有高效的帶寬利用及一次向多個(gè)接收站點(diǎn)傳遞相同內(nèi)容的能力， 降低了網(wǎng)絡(luò)和服務(wù)器的負(fù)載。IP組播根據(jù)組播分布樹分發(fā)，只有當(dāng)組播數(shù)據(jù)包在與組播源(共享樹是組播匯聚點(diǎn))連接的上行接口上接收后，路由器才轉(zhuǎn)發(fā)，否則數(shù)據(jù)報(bào)文被丟棄； 也就是說，組播分發(fā)是基于單播反向路徑的點(diǎn)到多點(diǎn)的樹型結(jié)構(gòu)。如圖1所示，若單播是等價(jià)多路徑，現(xiàn)有技術(shù)中組播是隨機(jī)選擇其中任何 一條路徑， 一般是多個(gè)不同的組播轉(zhuǎn)發(fā)集中在同一條路徑上，這樣就會(huì)造成組 播轉(zhuǎn)發(fā)在等價(jià)多路徑上的負(fù)載不均衡。目前尚沒有一種硬件無(wú)關(guān)的且在標(biāo)準(zhǔn)協(xié)議范圍內(nèi)的實(shí)現(xiàn)機(jī)制能夠?qū)崿F(xiàn)組播 在此場(chǎng)景下的選路方式以達(dá)到負(fù)載均衡的目的。發(fā)明內(nèi)容鑒于上述的分析，本發(fā)明旨在提供一種在單播路由等價(jià)多路徑下組播的反 向選路方法，用以解決現(xiàn)有技術(shù)中存在的組播轉(zhuǎn)發(fā)在等價(jià)多路徑上負(fù)載不均衡 的問題。本發(fā)明提供了 一種在單播路由等價(jià)多路徑下組播的反向選路方法，包括當(dāng)組播反向選路出現(xiàn)等價(jià)多路徑時(shí)，在組播路由表中對(duì)于不同的組播路由 分別定義一個(gè)二元組，并對(duì)每個(gè)所述二元組進(jìn)行如下運(yùn)算將所述二元組作為輸入，對(duì)所述二元組先進(jìn)行哈希運(yùn)算；將哈希運(yùn)算的結(jié) 果和等價(jià)多路徑的路徑數(shù)目進(jìn)行取模運(yùn)算，得到該二元組對(duì)應(yīng)的唯一的一條路 徑，在等價(jià)多路徑中確定以此條路徑作為該組播路由的反向路徑。進(jìn)一步地，所述方法還包括該組播路由向上游發(fā)送的相關(guān)協(xié)議信息都經(jīng) 過確定的此條路徑。其中，所述相關(guān)協(xié)議消息包括加入消息或減枝消息。進(jìn)一步地，所述二元組的結(jié)構(gòu)為對(duì)于有源樹，所述二元組包括組播組地址和組纟番源地址； 對(duì)于共享樹，所述二元組包括組播組地址和匯聚點(diǎn)地址。綜上所述，本發(fā)明實(shí)施例提供了一種在單播路由等價(jià)多路徑下組播的反向 選路方法，通過將定義的二元組進(jìn)行哈希運(yùn)算，在多條等價(jià)路徑中確定唯一條 反向路徑，達(dá)到與硬件無(wú)關(guān)且在標(biāo)準(zhǔn)協(xié)議范圍內(nèi)實(shí)現(xiàn)組播轉(zhuǎn)發(fā)在等價(jià)多路徑上 的負(fù)載均衡。


圖l為現(xiàn)有技術(shù)中，組播選路的示意圖，； 圖2為本發(fā)明實(shí)施例所述方法的流程示意圖； 圖3為本發(fā)明實(shí)施例中，組播選路的示意圖。
具體實(shí)施方式
下面結(jié)合附圖來(lái)具體描述本發(fā)明的優(yōu)先實(shí)施例，其中，附圖構(gòu)成本申請(qǐng)一 部分，并與本發(fā)明的實(shí)施例一起用于闡釋本發(fā)明的原理。如圖2所示，圖2為本發(fā)明實(shí)施例所述方法的流程示意圖，當(dāng)組播反向選 路時(shí)出現(xiàn)等價(jià)多路徑的情況時(shí)，對(duì)于多個(gè)不同的組播路由分別進(jìn)行如下步驟的處理步驟201:在組播路由表中定義一個(gè)二元組，其中，針對(duì)有源樹定義為(組 播組地址，組播源地址)或針對(duì)共享樹定義為(組播組地址，匯聚點(diǎn)地址)；步驟202:在進(jìn)行組播反向選路的時(shí)候，使用組播路由表中的上述二元組作 為輸入，對(duì)該二元組先進(jìn)行HASH (哈希)運(yùn)算；步驟203:將HASH運(yùn)算的結(jié)果和下一跳的數(shù)目(即等價(jià)多路徑的路徑數(shù) 目)進(jìn)行取模運(yùn)算，取模的結(jié)果得到該二元組對(duì)應(yīng)的唯一的一條路徑，在等價(jià) 多路徑中以此條路徑作為組播的反向路徑；同時(shí)組播路由向上游發(fā)送的加入/減 枝消息等相關(guān)協(xié)議信息都經(jīng)過此路徑。這樣，當(dāng)存在大量的不同的上述二元組屬性的組播路由時(shí)，對(duì)于每個(gè)組播 路由分別確定一條唯一的路徑，從而實(shí)現(xiàn)統(tǒng)計(jì)意義的負(fù)荷分擔(dān)功能。下面舉例對(duì)本發(fā)明實(shí)施例所述方法作進(jìn)一步說明。如圖3所示，當(dāng)組播反向選路出現(xiàn)等價(jià)多路徑時(shí)，比如組播反向等價(jià)多路 徑的數(shù)目是3，則取模的運(yùn)算結(jié)果是0 2;如果結(jié)果是O,則選擇第一條路徑， 是l則選擇第二路徑，如果結(jié)果是2，則選擇第三條路徑。因此，三層組播等價(jià) 多路徑負(fù)荷分擔(dān)的結(jié)果，取決于上述二元組以及組播反向等價(jià)多路徑的數(shù)目。這樣，基于上述二元組的選路方法，不同的組播路由在等價(jià)多路徑上選擇 的入接口以及上游路由器對(duì)應(yīng)的組播路由得到的出接口可以滿足組播反向路徑 檢查機(jī)制以及組播轉(zhuǎn)發(fā)在等價(jià)多路徑上的負(fù)載均衡要求。綜上所述，本發(fā)明實(shí)施例提供了 一種在單播路由等價(jià)多路徑下組播的反向 選路方法，通過將定義的二元組進(jìn)行哈希運(yùn)算，在多條等價(jià)路徑中唯一選擇一 條反向路徑，達(dá)到與硬件無(wú)關(guān)且在標(biāo)準(zhǔn)協(xié)議范圍內(nèi)實(shí)現(xiàn)組播轉(zhuǎn)發(fā)在等價(jià)多路徑 上的負(fù)載均衡。以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局 限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易 想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求書的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1、一種在單播路由等價(jià)多路徑下組播的反向選路方法，其特征在于，包括當(dāng)組播反向選路出現(xiàn)等價(jià)多路徑時(shí)，在組播路由表中對(duì)于不同的組播路由分別定義一個(gè)二元組，并對(duì)每個(gè)所述二元組進(jìn)行如下運(yùn)算將所述二元組作為輸入，對(duì)所述二元組先進(jìn)行哈希運(yùn)算；將哈希運(yùn)算的結(jié)果和等價(jià)多路徑的路徑數(shù)目進(jìn)行取模運(yùn)算，得到該二元組對(duì)應(yīng)的唯一的一條路徑，在等價(jià)多路徑中確定以此條路徑作為該組播路由的反向路徑。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括該組播路 由向上游發(fā)送的相關(guān)協(xié)議信息都經(jīng)過確定的此條i 各徑。
3、 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述相關(guān)協(xié)議消息包括加 入消息或減纟支消息。
4、 根據(jù)權(quán)利要求1到3中任意一項(xiàng)所述的方法，其特征在于，所述二元組 的結(jié)構(gòu)為對(duì)于有源樹，所述二元組包括組#~組地址和組_潘源地址； 對(duì)于共享樹，所述二元組包括組播組地址和匯聚點(diǎn)地址。
全文摘要
本發(fā)明公開了一種在單播路由等價(jià)多路徑下組播的反向選路方法，包括當(dāng)組播反向選路時(shí)出現(xiàn)等價(jià)多路徑時(shí)，在組播路由表中對(duì)于不同的組播路由分別定義一個(gè)二元組，并對(duì)每個(gè)所述二元組進(jìn)行如下運(yùn)算將所述二元組作為輸入，對(duì)所述二元組先進(jìn)行哈希運(yùn)算；將哈希運(yùn)算的結(jié)果和等價(jià)多路徑的路徑數(shù)目進(jìn)行取模運(yùn)算，得到該二元組對(duì)應(yīng)的唯一的一條路徑，在等價(jià)多路徑中確定以此條路徑作為該組播路由的反向路徑。通過將定義的二元組進(jìn)行哈希運(yùn)算，在多條等價(jià)路徑中確定唯一條反向路徑，達(dá)到與硬件無(wú)關(guān)且在標(biāo)準(zhǔn)協(xié)議范圍內(nèi)實(shí)現(xiàn)組播轉(zhuǎn)發(fā)在等價(jià)多路徑上的負(fù)載均衡。
文檔編號(hào)H04L12/16GK101232448SQ20081000756
公開日2008年7月30日 申請(qǐng)日期2008年2月28日 優(yōu)先權(quán)日2008年2月28日
發(fā)明者紀(jì)小利, 胡茂廬, 許煒華 申請(qǐng)人:中興通訊股份有限公司