[發(fā)明專(zhuān)利]一種路由信息協(xié)議優(yōu)化方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 200910180547.3
• 申請(qǐng)日: 2009-10-20
• 公開(kāi)（公告）號(hào): CN101656680A
• 公開(kāi)（公告）日: 2010-02-24
• 發(fā)明（設(shè)計(jì)）人: 趙昌峰
• 申請(qǐng)（專(zhuān)利權(quán)）人: 杭州華三通信技術(shù)有限公司
• 主分類(lèi)號(hào): H04L12/56
• 分類(lèi)號(hào): H04L12/56
• 代理公司: 北京鑫媛睿博知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 龔家驊

技術(shù)領(lǐng)域

本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種路由信息協(xié)議優(yōu)化方法及裝置。?

背景技術(shù)

如圖1所示，DUT(Device?Under?Test，被測(cè)設(shè)備)為匯聚層或核心層設(shè)備，具有很高的路由性能。LSW(Local?Switch，本地交換機(jī))1，LSW2，...，LSWn為接入層設(shè)備，路由性能相對(duì)較低。各設(shè)備都使用RIP(RoutingInformation?Protocol，路由信息協(xié)議)作為路由協(xié)議。當(dāng)DUT有較多路由信息要向LSW同步時(shí)，DUT會(huì)將這些路由信息分別組包成更新報(bào)文發(fā)送到LSW；LSW接收到更新報(bào)文后，先存放到緩沖區(qū)，然后從緩沖區(qū)讀取并處理。由于LSW性能較低，在收到一定數(shù)量的更新報(bào)文后，出現(xiàn)緩沖區(qū)滿的現(xiàn)象，而后續(xù)的更新報(bào)文無(wú)法收到。?

另外，由于RIP沒(méi)有確認(rèn)機(jī)制，路由信息更新時(shí)，被LSW無(wú)法學(xué)習(xí)到被緩沖區(qū)丟棄的報(bào)文中的路由信息。且RIP是周期性更新路由的，在下次更新時(shí)，會(huì)遇到與上次相同的情況，這樣，上次被丟棄的部分路由信息仍然無(wú)法被學(xué)習(xí)到。這種情況在使用RIPng(RIP?next?generation，下一代RIP協(xié)議)時(shí)同樣存在。?

現(xiàn)有技術(shù)中，一種解決方案是增大低端路由器的緩沖區(qū)大小，使緩沖區(qū)的緩沖隊(duì)列可以緩沖更新周期內(nèi)的所有更新報(bào)文，使接入層設(shè)備可以學(xué)習(xí)到所有路由信息。然而，由于低端路由器性能較低，沒(méi)有足夠大的緩沖區(qū)，很難將緩沖隊(duì)列擴(kuò)到足夠大。?

另一種方案是降低發(fā)送更新報(bào)文的速率，使低端路由器處理速度高于緩沖時(shí)間，不會(huì)因?yàn)榫彌_溢出導(dǎo)致路由信息丟失。但是這樣可能大幅降低路由收斂速度，并且在有大量接口和路由時(shí)會(huì)造成有能力發(fā)報(bào)文但報(bào)文卻發(fā)送不出去的現(xiàn)象。?

發(fā)明內(nèi)容

本發(fā)明提供了一種路由信息協(xié)議優(yōu)化方法及裝置，以避免因低端路由器緩沖不足造成的路由信息無(wú)法學(xué)習(xí)的缺陷。?

本發(fā)明提供了一種路由信息協(xié)議優(yōu)化方法，應(yīng)用于包括高端路由設(shè)備和低端路由設(shè)備的系統(tǒng)中，所述方法包括以下步驟：?

所述高端路由設(shè)備設(shè)置路由信息更新定時(shí)器，及第一次獲取路由信息的指針位置；?

在每次更新定時(shí)器超時(shí)，所述高端路由設(shè)備將所述指針相對(duì)于前次獲取路由信息的位置進(jìn)行偏移后，從指針對(duì)應(yīng)的位置開(kāi)始獲取所有路由信息；?

所述高端路由設(shè)備將所述路由信息組包發(fā)送給所述低端路由設(shè)備。?

在每次更新定時(shí)器超時(shí)，所述高端路由設(shè)備將所述指針相對(duì)于前次獲取路由信息的位置進(jìn)行偏移后，從指針對(duì)應(yīng)的位置開(kāi)始獲取所有路由信息，具體包括：?

當(dāng)所述更新定時(shí)器第一次超時(shí)后，所述高端路由設(shè)備從第一次獲取路由信息的指針對(duì)應(yīng)的位置開(kāi)始獲取所有路由信息。?

所述相對(duì)于前次獲取路由信息的位置進(jìn)行偏移，通過(guò)以下方式實(shí)現(xiàn)：?

相對(duì)于前次偏移到本次路由信息發(fā)送總數(shù)S*(當(dāng)前計(jì)數(shù)值global_count/最大計(jì)數(shù)值MAX_I)個(gè)節(jié)點(diǎn)，所述當(dāng)前計(jì)數(shù)值global_count為0到最大計(jì)數(shù)值MAX_I之間的數(shù)值，在每次路由信息更新后加一，當(dāng)global_count達(dá)到最大計(jì)數(shù)值MAX_I后，將global_count置為0。?

所述MAX_I為超時(shí)周期與發(fā)送周期的比值和用戶設(shè)定值之間較小的一個(gè)；其中，超時(shí)周期，是低端路由設(shè)備對(duì)已獲取的路由信息的老化時(shí)間，發(fā)送周期，是高端路由設(shè)備向低端路由設(shè)備發(fā)送路由信息的周期。?

所述從指針對(duì)應(yīng)的位置開(kāi)始獲取所有路由信息，還包括：?

如果所述節(jié)點(diǎn)中沒(méi)有路由信息或路由信息失效，則向后查找到最近的有效節(jié)點(diǎn)，如果后面沒(méi)有有效節(jié)點(diǎn)，則將指針指向根節(jié)點(diǎn)，同時(shí)將當(dāng)前計(jì)數(shù)值置為0。?

本發(fā)明提供了一種路由信息協(xié)議優(yōu)化裝置，應(yīng)用于包括高端路由設(shè)備和低端路由設(shè)備的系統(tǒng)中，所述裝置包括：?

定時(shí)模塊，用于設(shè)置路由信息更新定時(shí)器；?

指針設(shè)置模塊，用于設(shè)置第一次獲取路由信息的指針位置；?

路由信息獲取模塊，與所述配置模塊和所述指針設(shè)置模塊連接，用于在每次更新定時(shí)器超時(shí)，所述高端路由設(shè)備將所述指針相對(duì)于前次獲取路由信息的節(jié)點(diǎn)進(jìn)行偏移后，從指針對(duì)應(yīng)的位置開(kāi)始獲取所有路由信息；?

發(fā)送模塊，與所述路由信息獲取模塊連接，用于將所述路由信息組包發(fā)送給所述低端路由設(shè)備。?

所述路由信息獲取模塊，具體用于當(dāng)所述更新定時(shí)器第一次超時(shí)后，所述高端路由設(shè)備從第一次獲取路由信息的指針對(duì)應(yīng)的節(jié)點(diǎn)開(kāi)始獲取所有路由信息。?