專利名稱：一種在同步組播路由信息時(shí)減少同步信息量的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通訊領(lǐng)域，尤其涉及一種在同步組播路由信息時(shí)減少同步 信息量的方法。
背景技術(shù)：
如圖1所示，數(shù)據(jù)通訊設(shè)備的組播功能從邏輯上分為兩個(gè)平面，即控制平 面和轉(zhuǎn)發(fā)平面，這兩個(gè)平面位于不同的網(wǎng)絡(luò)設(shè)備上，網(wǎng)絡(luò)設(shè)備可以是處于集中式 環(huán)境也可以是處于分布式環(huán)境?？刂破矫鎻墓δ苌戏譃榻M播路由協(xié)議模塊和路由表管理模塊兩部分。組播 路由協(xié)議模塊根據(jù)外部條件的變化，生成組播路由表并向路由表管理部分通告， 路由表管理模塊接收組播路由協(xié)議模塊的通告后，按照既定的規(guī)則生成組播轉(zhuǎn)發(fā) 表并向轉(zhuǎn)發(fā)平面通告。轉(zhuǎn)發(fā)平面從功能上可以看成是一個(gè)轉(zhuǎn)發(fā)模塊，它負(fù)責(zé)向控 制平面通告數(shù)據(jù)信息和轉(zhuǎn)發(fā)數(shù)據(jù)。控制平面和轉(zhuǎn)發(fā)平面分別有自己維護(hù)的路由信息庫(kù)。控制平面至少有一張 組播路由表，該組播路由表由許多組播路由條目所組成，組播路由條目分為(*， G) 和(S, G)兩種，這兩種路由條目分別定義了一個(gè)組播組和一個(gè)組播組中的某個(gè)特 定組播源的數(shù)據(jù)轉(zhuǎn)發(fā)規(guī)則；轉(zhuǎn)發(fā)平面至少有一張組播轉(zhuǎn)發(fā)表，該轉(zhuǎn)發(fā)表由許多組 播轉(zhuǎn)發(fā)條目組成，組播轉(zhuǎn)發(fā)條目也分為(*, G)和(S, G)兩種，這兩種轉(zhuǎn)發(fā)條目分 別控制一個(gè)組播組和一個(gè)組播組中的某個(gè)特定組播源的數(shù)據(jù)轉(zhuǎn)發(fā)。組播路由信息是組播路由條目或者組播轉(zhuǎn)發(fā)條目的集合；每一條組播路由 條目或者組播轉(zhuǎn)發(fā)條目根據(jù)其是(*, G)還是(S， G)都分別定義一個(gè)特定組或者一 個(gè)特定組的某個(gè)特定組播源的組播數(shù)據(jù)的轉(zhuǎn)發(fā)規(guī)則。每一條組播路由轉(zhuǎn)發(fā)條目都 是其相應(yīng)組播路由條目的簡(jiǎn)化；從組成上看， 一條組播路由條目或者一條組播轉(zhuǎn) 發(fā)條目主要由組播源，組播組，組播路由操作標(biāo)志，組播入接口，組播出接口列 表等信息組成。組播的特性決定了一條組播路由條目可以有多個(gè)出接口，出接口的數(shù)目由該 網(wǎng)絡(luò)節(jié)點(diǎn)的組播樹下游收到該組播業(yè)務(wù)的需求的接口的個(gè)數(shù)決定。在實(shí)際應(yīng)用 中， 一個(gè)組播路由條目可能會(huì)有幾十到幾百個(gè)出接口。由于不同組播路由條目的
出接口的數(shù)目不一樣，因此不同的組播路由條目的大小是不一樣的。圖2是現(xiàn)有技術(shù)中同步組播路由信息時(shí)的方法流程圖，包括以下步驟 步驟201，網(wǎng)絡(luò)狀態(tài)變化、數(shù)據(jù)流驅(qū)動(dòng)或者用戶配置觸發(fā)組播路由協(xié)議模塊重新計(jì)算組播路由條目的路由信息，此時(shí)重新計(jì)算的結(jié)果是新的路由條目；此步驟中對(duì)于新路由條目與舊路由條目的變化部分卻沒有保存；步驟202，組播路由協(xié)議模塊將新的路由條目同步給路由表管理模塊，此時(shí)同步的是整個(gè)新的路由條目，對(duì)于有幾百個(gè)甚至幾千個(gè)出接口的組播路由條目需要分幾次同步；步驟203，路由表管理模塊根據(jù)新的路由條目更新自己的路由表，此時(shí)路由 表管理模塊需要先查找舊的對(duì)應(yīng)的路由條目，如果找到則刪除之，然后再添加新 的路由條目，并根據(jù)新路由條目計(jì)算出相應(yīng)的新的轉(zhuǎn)發(fā)條目；步驟204，路由表管理模塊將新的轉(zhuǎn)發(fā)條目同步給轉(zhuǎn)發(fā)模塊，此時(shí)同步的是 整條變化后的轉(zhuǎn)發(fā)條目，對(duì)于有幾百個(gè)甚至幾千個(gè)出接口的組播路由條目需要分 幾次同步；步驟205,轉(zhuǎn)發(fā)模塊更新轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)模塊需要先查找到該條目，如果找到 則刪除之，然后再添加新的；從上面步驟可以看出，該方法是按照同步單播路由信息的方法來同步組播路 由信息的，由于組播路由條目的大小是不等的，并且隨著組播接口的增加而增加， 有可能是一條單播路由條目的幾百倍；按照上述組播路由信息的方法，只要組播 路由條目有一點(diǎn)變化就要同步整條路由條目，這樣不僅會(huì)增加數(shù)據(jù)通訊設(shè)備的計(jì) 算開銷，而且因?yàn)橥綍r(shí)間長(zhǎng)而影響組播數(shù)據(jù)的轉(zhuǎn)發(fā)效率。發(fā)明內(nèi)容本發(fā)明所要解決的技術(shù)問題是，提供了一種在同步組播路由信息時(shí)減少同步 信息量的方法，該方法有效降低了同步組播路由信息時(shí)的同步信息量，使得組播 路由信息同步時(shí)間縮短，從而可提高通訊設(shè)備的工作效率。本發(fā)明所述在同步組播路由信息時(shí)減少同步信息量的方法，包括以下步驟步驟一當(dāng)某組播路由條目需要重新計(jì)算時(shí)，組播路由協(xié)議模塊重新計(jì)算該 組播路由條目的路由信息，得到該組播路由條目的變化部分；步驟二組播協(xié)議模塊將該組播路由條目的變化部分同步給路由表管理模塊； 步驟三路由表管理模塊根據(jù)該組播路由條目的變化部分更新本地路由信 息，并根據(jù)該組播路由條目的變化部分計(jì)算出相應(yīng)的組播轉(zhuǎn)發(fā)條目的變化部分； 步驟四路由表管理模塊將組播轉(zhuǎn)發(fā)條目的變化部分同步給轉(zhuǎn)發(fā)模塊； 步驟五轉(zhuǎn)發(fā)模塊更新本地的組播轉(zhuǎn)發(fā)信息。所述步驟一中的組播路由條目的變化部分是在基于接口的前提下直接計(jì)算 生成的。所述步驟一中的組播路由條目的變化部分是通過在計(jì)算時(shí)首先標(biāo)記組播路 由條目的變化部分，然后僅保留帶有標(biāo)記的部分而得到。所述步驟三中的更新本地路由信息是指將組播路由條目的變化部分添加到 路由表管理模塊的路由信息中；或者從路由表管理模塊的路由信息中刪除組播路 由條目的變化部分。所述步驟五中的更新本地的組播轉(zhuǎn)發(fā)信息是指將組播轉(zhuǎn)發(fā)條目的變化部分 添加到組播轉(zhuǎn)發(fā)表里相應(yīng)的組播轉(zhuǎn)發(fā)條目中；或者從組播轉(zhuǎn)發(fā)表里相應(yīng)的播轉(zhuǎn)發(fā) 條目中刪除組播轉(zhuǎn)發(fā)條目的變化部分。本發(fā)明使得組播路由信息的同步信息量由原來的組播路由條目和組播轉(zhuǎn)發(fā) 條目的總和變?yōu)榻M播路由條目的變化部分和組播轉(zhuǎn)發(fā)條目的變化部分的總和，有 效的降低了同步信息量，從而提高了通信設(shè)備的工作效率。


圖1是同步組播路由信息時(shí)的功能模塊圖；圖2是現(xiàn)有技術(shù)中同步組播路由信息時(shí)的流程圖；圖3是本發(fā)明的同步組播路由信息流程圖。
具體實(shí)施方式
下面結(jié)合附圖和具體實(shí)施方式
對(duì)本發(fā)明的技術(shù)方案進(jìn)行詳細(xì)說明。 因?yàn)橐粋€(gè)組播路由條目可能有多個(gè)出接口，所以其大小遠(yuǎn)遠(yuǎn)超過一條單播路 由的大小，因此在同步組播路由時(shí)往往需要比單播路由大得多的開銷。但是每一 次受外部條件觸發(fā)引起一個(gè)組播路由條目重新計(jì)算后得到的組播路由條目的變 化部分卻相對(duì)比較固定，而且占用的空間不大；本發(fā)明就是在同步組播路由信息 時(shí)，用組播路由條目的變化部分去替代原來的整個(gè)組播路由條目的方法來減少組 播路由同步信息時(shí)的通告信息量的。
本發(fā)明中，組播路由協(xié)議模塊在對(duì)組播路由條目進(jìn)行計(jì)算時(shí)，不僅保留計(jì)算 后的新的路由條目還要保留路由條目的變化部分；組播路由協(xié)議模塊在向路由管 理模塊同步路由的時(shí)候只同步路由條目的變化部分；路由管理模塊收到路由條目 的變化部分后首先更新自己的路由信息，然后將變化部分轉(zhuǎn)化為相應(yīng)轉(zhuǎn)發(fā)條目的 變化部分，然后向轉(zhuǎn)發(fā)模塊同步；轉(zhuǎn)發(fā)模塊收到轉(zhuǎn)發(fā)條目的變化部分后直接修改 自己的轉(zhuǎn)發(fā)表。圖3是本發(fā)明同步組播路由信息的流程圖，包括以下步驟 步驟301,外部的觸發(fā)導(dǎo)致某組播路由條目被計(jì)算，得到該組播路由條目的 變化部分；組播路由條目的變化部分可以在計(jì)算時(shí)直接生成；也可以通過在計(jì)算 時(shí)首先標(biāo)記組播路由條目的變化部分，然后僅保留帶有標(biāo)記的部分而得到； 步驟302，組播協(xié)議模塊將該路由條目的變化部分同步給路由表管理模塊； 步驟303，路由表管理模塊根據(jù)該組播路由條目的變化部分更新本地路由信 息，并根據(jù)該組播路由條目的變化部分計(jì)算出相應(yīng)的組播轉(zhuǎn)發(fā)條目的變化部分； 更新本地路由信息是指將組播路由條目的變化部分添加到路由表管理模塊的路 由信息中；或者從路由表管理模塊的路由信息中刪除組播路由條目的變化部分； 步驟304，路由表管理模塊將組播轉(zhuǎn)發(fā)條目的變化部分同步給轉(zhuǎn)發(fā)模塊； 步驟305，轉(zhuǎn)發(fā)模塊根據(jù)組播轉(zhuǎn)發(fā)條目的變化部分更新轉(zhuǎn)發(fā)信息，更新轉(zhuǎn)發(fā) 信息是指將組播轉(zhuǎn)發(fā)條目的變化部分添加到組播轉(zhuǎn)發(fā)表里相應(yīng)的播轉(zhuǎn)發(fā)條目中； 或者從組播轉(zhuǎn)發(fā)表里相應(yīng)的播轉(zhuǎn)發(fā)條目中刪除組播轉(zhuǎn)發(fā)條目的變化部分。
權(quán)利要求
1、一種在同步組播路由信息時(shí)減少同步信息量的方法，其特征在于，包括以下步驟步驟一當(dāng)某組播路由條目需要重新計(jì)算時(shí)，組播路由協(xié)議模塊重新計(jì)算該組播路由條目的路由信息，得到該組播路由條目的變化部分；步驟二組播協(xié)議模塊將該組播路由條目的變化部分同步給路由表管理模塊；步驟三路由表管理模塊根據(jù)該組播路由條目的變化部分更新本地路由信息，并根據(jù)該組播路由條目的變化部分計(jì)算出相應(yīng)的組播轉(zhuǎn)發(fā)條目的變化部分；步驟四路由表管理模塊將組播轉(zhuǎn)發(fā)條目的變化部分同步給轉(zhuǎn)發(fā)平面的轉(zhuǎn)發(fā)模塊；步驟五轉(zhuǎn)發(fā)模塊更新本地的組播轉(zhuǎn)發(fā)信息。
2、 如權(quán)利要求1所述的在同步組播路由信息時(shí)減少同步信息量的方法，其 特征在于，步驟一所述組播路由條目的變化部分是在基于接口的前提下直接計(jì)算 生成的。
3、 如權(quán)利要求1所述的在同步組播路由信息時(shí)減少同步信息量的方法，其特征在于，步驟一所述組播路由條目的變化部分是通過在計(jì)算時(shí)首先標(biāo)記組播路 由條目的變化部分，然后僅保留帶有標(biāo)記的部分而得到。
4、 如權(quán)利要求1所述的在同步組播路由信息時(shí)減少同步信息量的方法，其特征在于，步驟三所述更新本地路由信息是指將組播路由條目的變化部分添加到路由表管理模塊的路由信息中；或者從路由表管理模塊的路由信息中刪除組播路 由條目的變化部分。
5、如權(quán)利要求1所述的在同步組播路由信息時(shí)減少同步信息量的方法，其 特征在于，步驟五所述更新本地的組播轉(zhuǎn)發(fā)信息是指將組播轉(zhuǎn)發(fā)條目的變化部分 添加到組播轉(zhuǎn)發(fā)表里相應(yīng)的播轉(zhuǎn)發(fā)條目中；或者從組播轉(zhuǎn)發(fā)表里相應(yīng)的組播轉(zhuǎn)發(fā) 條目中刪除組播轉(zhuǎn)發(fā)條目的變化部分。
全文摘要
本發(fā)明涉及一種在同步組播路由信息時(shí)減少同步信息量的方法，該方法在重新計(jì)算組播路由條目時(shí)只生成組播路由條目的變化部分，并將該變化部分同步給路由表管理模塊，路由表管理模塊收到后更新本地信息并生成組播轉(zhuǎn)發(fā)條目的變化部分，然后同步給轉(zhuǎn)發(fā)模塊，轉(zhuǎn)發(fā)模塊再根據(jù)組播轉(zhuǎn)發(fā)條目的變化部分更新本地的組播轉(zhuǎn)發(fā)信息。本發(fā)明使得組播路由信息的同步信息量由原來的組播路由條目和組播轉(zhuǎn)發(fā)條目的總和變?yōu)榻M播路由條目的變化部分和組播轉(zhuǎn)發(fā)條目的變化部分的總和，有效的降低了同步組播路由信息時(shí)的同步信息量，從而提高了通信設(shè)備的工作效率。
文檔編號(hào)H04L12/56GK101159664SQ200710124350
公開日2008年4月9日 申請(qǐng)日期2007年11月1日 優(yōu)先權(quán)日2007年11月1日
發(fā)明者許煒華 申請(qǐng)人:中興通訊股份有限公司