專(zhuān)利名稱(chēng)：一種發(fā)送路由更新報(bào)文的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信中的路由相關(guān)技術(shù)，特別涉及一種路由信息協(xié)議中 發(fā)送路由更新報(bào)文的方法和裝置。
背景技術(shù)：
路由信息協(xié)議(RIP, Routing Information Protocol)是一種較為簡(jiǎn)單的 內(nèi)部網(wǎng)關(guān)協(xié)議(IGP， Interior Gateway Protocol)，主要用于結(jié)構(gòu)簡(jiǎn)單的地區(qū) 性網(wǎng)絡(luò)。由于RIP實(shí)現(xiàn)簡(jiǎn)單，相對(duì)于其他協(xié)議不需要維護(hù)會(huì)話(huà)，因此，其在 結(jié)構(gòu)簡(jiǎn)單的超大型扁平化網(wǎng)絡(luò)中得到了廣泛的應(yīng)用。
在RIP中主要存在四種定時(shí)器更新(Update)定時(shí)器、超時(shí)(Timeout) 定時(shí)器、抑制(Suppress)定時(shí)器和收集(Garbage-Collect)定時(shí)器。其中， Update定時(shí)器定義了發(fā)送路由更新報(bào)文的發(fā)送周期，即路由設(shè)備在RIP進(jìn)程 中需要每個(gè)固定的時(shí)間間隔通過(guò)使能了 RIP進(jìn)程的接口向其相鄰路由設(shè)備
廣播路由更新報(bào)文，供網(wǎng)絡(luò)中的路由設(shè)備進(jìn)行路由更新，通常其定時(shí)時(shí)長(zhǎng)采 用默認(rèn)值30s。 Timeout定時(shí)器定義了路由老化時(shí)間，如果在老化時(shí)間內(nèi)沒(méi) 有收到針對(duì)某條路由的路由更新報(bào)文，則該路由的度量值被設(shè)置為16表明
有接收到其他路由設(shè)備發(fā)送來(lái)的針對(duì)該路由的路由更新報(bào)文，且路由更新報(bào) 文中的度量值小于16時(shí)，該路由才會(huì)被接收并跳出抑制狀態(tài)。 Garbage-Collect定時(shí)器定義了路由處于抑制狀態(tài)開(kāi)始到從路由表中被刪除 的時(shí)間，如果Garbage-Collect超時(shí)仍沒(méi)有接收到包含該路由度量值小于16 的路由更新報(bào)文，則該路由將從路由表中被徹底刪除。
本發(fā)明主要涉及上述的Update定時(shí)器，通常在路由設(shè)備中，針對(duì)所有使能了 RIP進(jìn)程的接口設(shè)置一個(gè)Update定時(shí)器，當(dāng)該Update定時(shí)器到時(shí)通 過(guò)所有使能了 RIP進(jìn)程的接口廣播路由更新報(bào)文，通常大型網(wǎng)絡(luò)中的路由數(shù) 目較多，對(duì)應(yīng)需要廣播的路由更新報(bào)文也比較多，同一個(gè)SIP進(jìn)程內(nèi)可能存 在使能了多個(gè)RIP進(jìn)程的接口 ，這就會(huì)在Update定時(shí)器到時(shí)后的發(fā)送周期 內(nèi)發(fā)送大量的路由更新報(bào)文。例如如果一個(gè)RIP進(jìn)程需要在600個(gè)接口上 發(fā)送路由更新報(bào)文，每個(gè)接口需要發(fā)送所有1800個(gè)路由更新報(bào)文，則在 Update定時(shí)器到時(shí)的發(fā)送周期內(nèi)總共要發(fā)送1080000個(gè)路由更新報(bào)文，顯然 會(huì)在短時(shí)間內(nèi)對(duì)系統(tǒng)造成很大的沖擊。
雖然通過(guò)減少在發(fā)送周期內(nèi)單位時(shí)間發(fā)送的報(bào)文數(shù)量也能在某種程度 上減小對(duì)系統(tǒng)的沖擊，例如，原來(lái)各端口在發(fā)送周期內(nèi)每ls發(fā)送60個(gè)報(bào)文 減少為每ls發(fā)送30個(gè)報(bào)文，但是會(huì)導(dǎo)致所有鄰居路由設(shè)備的收斂速度變慢， 甚至?xí)?dǎo)致一次發(fā)送周期內(nèi)沒(méi)有將所有路由的路由更新報(bào)文發(fā)送完畢，下一 次發(fā)送周期又到來(lái)，就會(huì)使一部分路由的路由更新報(bào)文一直無(wú)法發(fā)送，造成 所有鄰居路由設(shè)備對(duì)該部分路由持續(xù)不收斂。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供了一種發(fā)送路由更新報(bào)文的方法和裝置，以便于 在保證鄰居路由設(shè)備的收斂速度基礎(chǔ)上，減小路由更新報(bào)文在短時(shí)間內(nèi)對(duì)系 統(tǒng)造成的沖擊。
一種發(fā)送路由更新報(bào)文的方法，在一個(gè)RIP進(jìn)程內(nèi)，將使能了 RIP進(jìn)程 的接口分為一個(gè)以上的發(fā)送組，每個(gè)發(fā)送組關(guān)聯(lián)一個(gè)Update定時(shí)器，各 Update定時(shí)器依次到時(shí)；
當(dāng)Update定時(shí)器到時(shí)時(shí)，通過(guò)該Update定時(shí)器所關(guān)聯(lián)發(fā)送組中的接口發(fā) 送路由更新報(bào)文。
一種發(fā)送路由更新報(bào)文的裝置，該裝置包括報(bào)文生成單元、由使能了 RIP 進(jìn)程的接口構(gòu)成的 一 個(gè)以上的發(fā)送組和與各發(fā)送組關(guān)聯(lián)的 一個(gè)以上的Update 定時(shí)器，各Update定時(shí)器依次到時(shí)；當(dāng)Update定時(shí)器到時(shí)時(shí)，所述報(bào)文生成單元通過(guò)該Update定時(shí)器所關(guān) 聯(lián)發(fā)送組中的接口發(fā)送生成的路由更新報(bào)文。
由以上技術(shù)方案可以看出，本發(fā)明通過(guò)將使能了 RIP進(jìn)程的接口分為不 同的發(fā)送組，為每個(gè)發(fā)送組分別關(guān)聯(lián)Update定時(shí)器，各Update定時(shí)器依次 到時(shí)，使得不同發(fā)送組中的接口在不同的時(shí)間點(diǎn)開(kāi)始發(fā)送路由更新報(bào)文，將 原來(lái)在同 一時(shí)間開(kāi)始發(fā)送的路由更新報(bào)文分散到不同時(shí)間點(diǎn)分組發(fā)送，無(wú)需 減少單位時(shí)間發(fā)送的報(bào)文數(shù)量就可以減小路由更新報(bào)文在短時(shí)間內(nèi)對(duì)系統(tǒng) 造成的沖擊。


圖1為本發(fā)明實(shí)施例提供的方法實(shí)現(xiàn)示意圖； 圖2為本發(fā)明實(shí)施例提供的裝置結(jié)構(gòu)圖。
具體實(shí)施例方式
為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖和具體 實(shí)施例對(duì)本發(fā)明進(jìn)行詳細(xì)描述。
本發(fā)明提供的方法主要包括在一個(gè)RIP進(jìn)程內(nèi)，將使能了 RIP進(jìn)程的 接口分為多個(gè)發(fā)送組，分別針對(duì)每個(gè)發(fā)送組關(guān)聯(lián)一個(gè)Update定時(shí)器，各 Update定時(shí)器依次到時(shí)；當(dāng)Update定時(shí)器到時(shí)時(shí)，通過(guò)該Update定時(shí)器所 關(guān)聯(lián)發(fā)送組中的接口發(fā)送路由更新報(bào)文。
用默認(rèn)的30s，也可以采用其他的具體配置。單位時(shí)間發(fā)送的報(bào)文數(shù)量可以 仍采用原有值。
上述方法僅對(duì)Update定時(shí)器相關(guān)的路由更新報(bào)文發(fā)送產(chǎn)生影響，對(duì)具 體路由更新機(jī)制以及RIP中的其他定時(shí)器不產(chǎn)生影響。
下面具一個(gè)具體的實(shí)施例對(duì)上述方法進(jìn)行描述。假設(shè)路由設(shè)備A中存 在600個(gè)使能了 RIP進(jìn)程1的接口 ，每個(gè)接口需要發(fā)送1800個(gè)路由更新報(bào)文?？梢詫⒃?00個(gè)使能了 RIP進(jìn)程1的接口分成三個(gè)發(fā)送組Gl、 G2和 G3,并為各發(fā)送組分別設(shè)置Update定時(shí)器。其中，接口 l至接口 200屬于 Gl,關(guān)聯(lián)的Update定時(shí)器為T(mén)l，接口 2至接口 400屬于G2，關(guān)聯(lián)的Update 定時(shí)器為T(mén)2,接口 401至接口 600屬于G3，關(guān)聯(lián)的Update定時(shí)器為T(mén)3。
設(shè)置Update定時(shí)器Tl、 T2和T3的定時(shí)時(shí)長(zhǎng)采用默認(rèn)的30s,但將Tl、 T2和T3的到時(shí)時(shí)間設(shè)置為間隔5 s ，例如，將T2的到時(shí)時(shí)間相對(duì)于T1延 后5s，將T3的到時(shí)時(shí)間相對(duì)應(yīng)T3延后5s。如圖1所示，在Update定時(shí)器 Tl到時(shí)時(shí)，通過(guò)發(fā)送組Gl中的接口 1至接口 200發(fā)送路由更新報(bào)文，在 Update定時(shí)器Tl到時(shí)后5s Update定時(shí)器T2到時(shí)，通過(guò)發(fā)送組G2中的接 口 201至接口 400發(fā)送路由更新報(bào)文，在Update定時(shí)器T2到時(shí)后5s Update 定時(shí)器T3到時(shí)，通過(guò)發(fā)送組G3中的接口 401至接口 600發(fā)送路由更新報(bào) 文。
更優(yōu)地，在對(duì)使能了 RIP進(jìn)程的接口進(jìn)行分組時(shí)，可以按照各接口所連 接鄰居路由設(shè)備的收斂速度要求進(jìn)行分組。例如，可以將所連接鄰居路由設(shè) 備的收斂速度要求大于高收斂閾值的接口設(shè)置為最先到時(shí)的Update定時(shí)器 所關(guān)聯(lián)的發(fā)送組，從而可以使得要求快速收斂的鄰居路由設(shè)備最先收到路由 更新報(bào)文。另外，也可以按照各接口所連接網(wǎng)絡(luò)的重要程度對(duì)各接口進(jìn)行分 組，將所連接網(wǎng)絡(luò)較為重要的接口設(shè)置為最先到時(shí)的Update定時(shí)器所關(guān)聯(lián) 的發(fā)送組，從而可以使得較為重要的網(wǎng)絡(luò)所對(duì)應(yīng)的鄰居路由器最先收到路由 更新報(bào)文并進(jìn)行處理。當(dāng)然，還可以采用其他分組方式，在此不再——贅述。
每個(gè)發(fā)送組中的接口數(shù)量可以根據(jù)系統(tǒng)的抗沖擊程度進(jìn)行設(shè)置，當(dāng)系統(tǒng) 的抗沖擊程度較低時(shí)，可以設(shè)置每個(gè)發(fā)送組中的接口數(shù)量較少，當(dāng)系統(tǒng)的抗 沖擊程度較高時(shí)，可以設(shè)置每個(gè)發(fā)送組中的接口數(shù)量較多。
上述方法中所述的路由設(shè)備包括但不限于具有路由功能的路由器、三層 交換機(jī)或網(wǎng)絡(luò)安全設(shè)備等。
圖2為本發(fā)明實(shí)施例提供的裝置結(jié)構(gòu)圖，如圖2所示，該裝置可以包括 報(bào)文生成單元、由使能了 RIP進(jìn)程的接口構(gòu)成的一個(gè)以上的發(fā)送組和與各發(fā)送組關(guān)^:的一個(gè)以上的Update定時(shí)器，各Update定時(shí)器依次到時(shí)。
當(dāng)Update定時(shí)器到時(shí)時(shí)，報(bào)文生成單元通過(guò)該Update定時(shí)器所關(guān)聯(lián)發(fā)送
組中的接口發(fā)送生成的路由更新報(bào)文。
上述各發(fā)送組包含的接口是按照各接口所連接鄰居路由設(shè)備的收斂速度要
求劃分的，其中，所連接鄰居路由設(shè)備的收斂速度要求大于高收斂閾值的接口
被劃分到最先到時(shí)的Update定時(shí)器所關(guān)聯(lián)的發(fā)送組。 各Up date定時(shí)器可以每隔固定時(shí)間間隔到時(shí)。
各Update定時(shí)器的定時(shí)時(shí)長(zhǎng)可以設(shè)置為默認(rèn)的30s,或者根據(jù)實(shí)際的發(fā)送 周期需求進(jìn)行設(shè)置。
另外，該裝置可以但不限于設(shè)置在具有路由功能的路由器、三層交換機(jī) 或網(wǎng)絡(luò)安全設(shè)備中。
由以上描述可以看出，本發(fā)明通過(guò)將使能了 RIP進(jìn)程的接口分為不同的 發(fā)送組，為每個(gè)發(fā)送組分別關(guān)聯(lián)Update定時(shí)器，各Update定時(shí)器依次到時(shí)， 使得不同發(fā)送組中的接口在不同的時(shí)間點(diǎn)開(kāi)始發(fā)送路由更新報(bào)文，將原來(lái)在 同 一時(shí)間開(kāi)始發(fā)送的路由更新報(bào)文分散到不同時(shí)間點(diǎn)分組發(fā)送，無(wú)需減少單 位時(shí)間發(fā)送的報(bào)文數(shù)量就可以減小路由更新報(bào)文在短時(shí)間內(nèi)對(duì)系統(tǒng)造成的 沖擊。
以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本 發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在 本發(fā)明保護(hù)的范圍之內(nèi)。
權(quán)利要求
1、一種發(fā)送路由更新報(bào)文的方法，其特征在于，在一個(gè)路由信息協(xié)議RIP進(jìn)程內(nèi)，將使能了RIP進(jìn)程的接口分為一個(gè)以上的發(fā)送組，每個(gè)發(fā)送組關(guān)聯(lián)一個(gè)更新Update定時(shí)器，各Update定時(shí)器依次到時(shí)；當(dāng)Update定時(shí)器到時(shí)時(shí)，通過(guò)該Update定時(shí)器所關(guān)聯(lián)發(fā)送組中的接口發(fā)送路由更新報(bào)文。
2、 根據(jù)權(quán)利要求l所述的方法，其特征在于，所述將使能了 RIP進(jìn)程的接 口分為一個(gè)以上的發(fā)送組具體包括按照使能了 RIP進(jìn)程的各接口所連接鄰居 路由設(shè)備的收斂速度要求分為一個(gè)以上的發(fā)送組，其中，將所連接鄰居路由設(shè) 備的收斂速度要求大于高收斂閾值的接口設(shè)置為最先到時(shí)的Update定時(shí)器所 關(guān)聯(lián)的發(fā)送組。
3、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述各Update定時(shí)器每隔 固定時(shí)間間隔到時(shí)。
4、 根據(jù)權(quán)利要求1至3任一權(quán)項(xiàng)所述的方法，其特征在于，所述各Update 定時(shí)器的定時(shí)時(shí)長(zhǎng)設(shè)置為默認(rèn)的30s,或者根據(jù)實(shí)際的發(fā)送周期需求進(jìn)行設(shè)置。
5、 一種發(fā)送路由更新報(bào)文的裝置，其特征在于，該裝置包括報(bào)文生成單 元、由使能了 RIP進(jìn)程的接口構(gòu)成的一個(gè)以上的發(fā)送組和與各發(fā)送組關(guān)聯(lián)的一 個(gè)以上的Update定時(shí)器，各Update定時(shí)器依次到時(shí)；當(dāng)Update定時(shí)器到時(shí)時(shí)，所述報(bào)文生成單元通過(guò)該Update定時(shí)器所關(guān)聯(lián) 發(fā)送組中的接口發(fā)送生成的路由更新報(bào)文。
6、 根據(jù)權(quán)利要求5所述的裝置，其特征在于，各發(fā)送組包含的接口是按照 各接口所連接鄰居路由設(shè)備的收斂速度要求劃分的，其中，所連接鄰居路由設(shè) 備的收斂速度要求大于高收斂閾值的接口被劃分到最先到時(shí)的Update定時(shí)器 所關(guān)聯(lián)的發(fā)送組。
7、 根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述各Update定時(shí)器每隔 固定時(shí)間間隔到時(shí)。
8、 根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述各Update定時(shí)器的定 時(shí)時(shí)長(zhǎng)設(shè)置為默認(rèn)的30s，或者根據(jù)實(shí)際的發(fā)送周期需求進(jìn)行設(shè)置。
9、 根據(jù)權(quán)利要求5至8任一權(quán)項(xiàng)所述的裝置，其特征在于，該裝置設(shè)置在 具有路由功能的路由器、三層交換機(jī)或網(wǎng)絡(luò)安全設(shè)備中。
全文摘要
本發(fā)明提供了一種發(fā)送路由更新報(bào)文的方法和裝置，在一個(gè)路由信息協(xié)議(RIP)進(jìn)程內(nèi)，將使能了RIP進(jìn)程的接口分為一個(gè)以上的發(fā)送組，每個(gè)發(fā)送組關(guān)聯(lián)一個(gè)更新(Update)定時(shí)器，各Update定時(shí)器依次到時(shí)；當(dāng)Update定時(shí)器到時(shí)時(shí)，通過(guò)該Update定時(shí)器所關(guān)聯(lián)發(fā)送組中的接口發(fā)送路由更新報(bào)文。本發(fā)明將原來(lái)在同一時(shí)間開(kāi)始發(fā)送的路由更新報(bào)文分散到不同時(shí)間點(diǎn)分組發(fā)送，無(wú)需減少單位時(shí)間發(fā)送的報(bào)文數(shù)量就可以減小路由更新報(bào)文在短時(shí)間內(nèi)對(duì)系統(tǒng)造成的沖擊。
文檔編號(hào)H04L12/56GK101459613SQ20081024085
公開(kāi)日2009年6月17日 申請(qǐng)日期2008年12月24日 優(yōu)先權(quán)日2008年12月24日
發(fā)明者賈欣武 申請(qǐng)人:杭州華三通信技術(shù)有限公司