專利名稱：：一種路由信息協(xié)議優(yōu)化方法及裝置的制作方法
技術領域：
：本發(fā)明涉及通信
技術領域：
，尤其涉及一種路由信息協(xié)議優(yōu)化方法及裝置。
背景技術：
：如圖1所示，DUT(DeviceUnderTest,凈皮觀'J設備)為匯聚層或核心層設備，具有很高的路由性能。LSW(LocalSwitch,本地交換機)1，LSW2，...，LSWn為接入層設備，路由性能相對較低。各設備都使用RIP(RoutingInformationProtocol,路由信息協(xié)議)作為路由協(xié)議。當DUT有較多路由信息要向LSW同步時，DUT會將這些路由信息分別組包成更新報文發(fā)送到LSW;LSW接收到更新報文后，先存放到緩沖區(qū)，然后從緩沖區(qū)讀取并處理。由于LSW性能較低，在收到一定數(shù)量的更新報文后，出現(xiàn)緩沖區(qū)滿的現(xiàn)象，而后續(xù)的更新報文無法收到。另外，由于RIP沒有確認機制，路由信息更新時，被LSW無法學習到被緩沖區(qū)丟棄的報文中的路由信息。且RIP是周期性更新路由的，在下次更新時，會遇到與上次相同的情況，這樣，上次被丟棄的部分路由信息仍然無法被學習到。這種情況在使用RIPng(RIPnextgeneration,下一代RIP協(xié)議)時同樣存在。現(xiàn)有技術中，一種解決方案是增大低端路由器的緩沖區(qū)大小，使緩沖區(qū)的緩沖隊列可以緩沖更新周期內的所有更新報文，使接入層設備可以學習到所有路由信息。然而，由于低端路由器性能較低，沒有足夠大的緩沖區(qū)，很難將緩沖隊列擴到足夠大。另一種方案是降低發(fā)送更新報文的速率，使低端路由器處理速度高于緩沖時間，不會因為緩沖溢出導致路由信息丟失。但是這樣可能大幅降低路由收斂速度，并且在有大量接口和路由時會造成有能力發(fā)報文但報文卻發(fā)送不出去的現(xiàn)象。
發(fā)明內容本發(fā)明提供了一種路由信息協(xié)議優(yōu)化方法及裝置，以避免因低端路由器緩沖不足造成的路由信息無法學習的缺陷。本發(fā)明提供了一種路由信息協(xié)議優(yōu)化方法，應用于包括高端路由設備和低端路由設備的系統(tǒng)中，所述方法包括以下步驟所述高端路由設備設置路由信息更新定時器，及第一次獲取路由信息的指針位置；在每次更新定時器超時，所述高端路由設備將所述指針相對于前次獲取路由信息的位置進行偏移后，獲取對應位置中的路由信息；所述高端路由設備將所述路由信息組包發(fā)送給所述低端路由設備。在每次更新定時器超時后，所述高端路由設備將指針相對于前次獲取路由信息的位置進行偏移，獲取路由信息，具體包括當所述更新定時器第一次超時后，所述高端路由設備從第一次獲取路由信息的指針對應的位置獲取路由信息。所述相對于前次獲取路由信息的位置進行偏移，通過以下方式實現(xiàn)相對于前次偏移到本次路由信息發(fā)送總數(shù)S*(當前計數(shù)值global—count/最大計數(shù)值MAX_I)個節(jié)點，所述當前計數(shù)值global_count為0到最大計數(shù)值MAXJ之間的數(shù)值，在每次路由信息更新后加一。所述MAXJ為超時周期與發(fā)送周期的比值。所述獲取對應節(jié)點中的路由信息，還包括如果所述節(jié)點中沒有路由信息或路由信息失效，則向后查找到最近的有效節(jié)點，如果后面沒有有效節(jié)點，則將指針指向根節(jié)點，同時將當前計數(shù)值置為0。本發(fā)明提供了一種路由信息協(xié)議優(yōu)化裝置，應用于包括高端路由設備和低端路由設備的系統(tǒng)中，所述裝置包括定時模塊，用于設置路由信息更新定時器；指針設置模塊，用于設置第一次獲取路由信息的指針位置；路由信息獲取模塊，與所述配置模塊和所述指針設置模塊連接，用于在每次更新定時器超時，所述高端路由設備將所述指針相對于前次獲取路由信息的節(jié)點進行偏移后，獲取對應節(jié)點中的路由信息；發(fā)送模塊，與所述路由信息獲取模塊連接，用于將所述路由信息組包發(fā)送給所述低端路由設備。所述路由信息獲取模塊，具體用于當所述更新定時器第一次超時后，所述高端路由設備從第一次獲取路由信息的指針對應的節(jié)點獲取路由信息。所述路由信息獲取模塊，具體用于相對于前次偏移到本次路由信息發(fā)送總數(shù)S承(當前計數(shù)值global一count/最大計數(shù)值MAX一I)個節(jié)點，所述當前計數(shù)值global—count為0到最大計數(shù)值MAXJ之間的數(shù)值，在每次路由信息更新后加一。所述MAXj為超時周期與發(fā)送周期的比值。所述路由信息獲取模塊，還用于如果所述節(jié)點中沒有路由信息或路由信息失效，則向后查找到最近的有效節(jié)點，如果后面沒有有效節(jié)點，則將指針指向根節(jié)點，同時將當前計數(shù)值置為0。與現(xiàn)有技術相比，本發(fā)明具有以下優(yōu)點本發(fā)明中，通過發(fā)送端更改路由信息發(fā)送順序，使接收端可以接受到所有路由信息，可以防止低端路由器由于緩沖區(qū)滿造成的路由信息丟失。圖1是現(xiàn)有技術中接入層設備與核心層設備組網結構圖；圖2是本發(fā)明中一種路由信息協(xié)議優(yōu)化方法流程圖；圖3是本發(fā)明中第一次計數(shù)發(fā)送路由信息示意圖；圖4是本發(fā)明中第二次計氣良送路由信息示意圖；圖5是本發(fā)明中第三次計數(shù)發(fā)送路由信息示意圖；圖6是本發(fā)明中一種路由信息協(xié)議優(yōu)化裝置結構圖。具體實施例方式針對現(xiàn)有技術中由于低端路由設備的緩沖性能較低，使得每個周期的更新報文中都有相同的路由信息被丟棄，進而使這些路由信息可能永遠無法學習到的缺陷，本發(fā)明提出在每次發(fā)送更新報文時都從不同的位置獲取路由信息進行組包，在更新超時前，盡量使低端路由設備可以接收到不同路由信息。本發(fā)明提供了一種路由信息協(xié)議優(yōu)化方法，應用于包括高端路由設備和低端路由設備的系統(tǒng)中，所述方法如圖2所示，包括以下步驟步驟201,所述高端路由設備設置路由信息更新定時器，及第一次獲取路由信息的指針位置。步驟202，在每次更新定時器超時，所述高端路由設備將所述指針相對于前次獲取路由信息的位置進行偏移后，獲取對應位置中的路由信息。其中，為了實現(xiàn)從不同的位置獲取路由信息進行組包，需要設置計數(shù)器global—count。global—count={0，1,2，…，min(用戶定義值I，超時周期/發(fā)送周期};當global—count達到最大值后，global—count應該變?yōu)?,global—count初始值建議為0,當然也可以是0到MAX一I之間的隨機值；設置本次起始位置指針ST,本次路由信息發(fā)送總數(shù)S。其中，超時周期是低端路由設備對已獲取的路由信息的老化時間，例如，低端路由設備接收到一條更新報文，啟動超時定時器(例如50秒周期)，當超時定時器超時時，將該更新報文老化掉；發(fā)送周期也即更新周期，即高端路由設備需要向低端路由設備發(fā)送更新報文的周期，例如高端路由設備每隔5秒種向低端路由設備發(fā)送更新報文，以同步路由信息。其中，將min(用戶定義值I，超時周期/發(fā)送周期}稱為MAX_I，MAX一I為大于0的整數(shù)。超時周期/發(fā)送周期的比值可以確定一次超時周期內接收的更新報文數(shù)量，可以按該數(shù)量分別從不同位置作為獲取路由心得的起點，進行組包發(fā)送，使得在一個超時周期內可以收到所有路由信息。當用戶定義值I比超時周期/發(fā)送周期小時，MAX—I取值為用戶定義值I，當用戶定義值I比超時周期/發(fā)送周期大時，MAX_I取值為超時周期/發(fā)送周期的值。步驟203,所述高端路由設備將所述路由信息組包發(fā)送給所述低端路由設備。下面以RIP為例進行說明。RIP路由信息一4殳以Radix樹的形式存放，路由信息掛在Radix樹中節(jié)點上，一個確定的路由(由路由前綴和掩碼確定)會存i文在樹的確定位置，即路由前綴和掩碼相同的路由信息存放在相同的節(jié)點上，一個節(jié)點上可能存在多個路由信息，也可能沒有路由信息。更新定時器超時后，高端路由設備將遍例對應的Radix樹。設Radix樹根節(jié)點為T,將ST指向發(fā)送隊列中如下位置從T開始偏移到第S*(global—count/MAX_I)個路由信息所在節(jié)點位置。例如，S-5，MAX—1=5,當global—count=0時，ST指向發(fā)送隊列的位置為T,沒有發(fā)生偏移；當global一count-l時，ST指向發(fā)送隊列的位置為T+1,ST指向發(fā)送隊列的位置為根節(jié)點偏移1個節(jié)點；當global_count=5時，ST指向發(fā)送隊列的位置為T+5，ST指向發(fā)送隊列的位置為根節(jié)點偏移5個節(jié)點。表1:<table>tableseeoriginaldocumentpage8</column></row><table>本實施例中以每次偏移一個節(jié)點去路由信息進行說明，實際應用中，也可以每次偏移多個節(jié)點獲取路由信息。高端路由設備在每次發(fā)送路由信息更新時，從ST位置開始取路由信息并組包發(fā)送，遍例后續(xù)Radix樹，直到取完后續(xù)所有路由信息。然后再從隊列頭T開始取路由信息組包發(fā)送路由，直到ST的位置(這時不取ST位置的路由)。例如，S=5，MAX_I=5，當global—count=0時，ST指向發(fā)送隊列的位置為T，該次組包由根節(jié)點開始，到根節(jié)點結束；當global—count=l時，ST指向發(fā)送隊列的位置為T+l,該次組包由T+l開始，到順序最后一個節(jié)點后，再指向T,即該次組包由T+1開始，到根節(jié)點結束;當global_count=5時，ST指向發(fā)送隊列的位置為T+5,該次組包由T+5開始，然后指向T，最后到T+4，即該次組包由T+5開始，到T+4結束。高端路由設備處理一次路由信息更新后，global—count加1。ST位置變?yōu)镾*(global—count/MAX一I)個路由信息所在節(jié)點位置，如果此位置為無效路由信息節(jié)點(即節(jié)點下不存在路由信息)，則在該Radix樹中向后查找到最近的有效節(jié)點(即節(jié)點下存在路由信息)，如果后面沒有存》文路由信息的節(jié)點，則將ST置為T(指針復位)，同時將global—count置為0(計數(shù)器清零)。當ST所在節(jié)點變?yōu)闊o效節(jié)點(原來存》文路由信息，更新后不存力文路由信息)時，則在該Radix樹中向后查找到最近的有效節(jié)點，如果后面沒有有效節(jié)點，則將ST置為T，同時將global_count置為0。本發(fā)明中，每次發(fā)送路由信息時都從不同的位置開始，并可以在MAXJ個周期內將不同位置的路由信息在"前期"(低端設備的有效緩沖區(qū)處理能力內)發(fā)送。在缺省情況下，本發(fā)明解決問題的最佳范圍是路由信息量為1到3倍的低端路由器緩沖區(qū)大小。而當前實際使用時，出現(xiàn)上述描述問題的情況，基本落在這個區(qū)間。當然，配合已有實現(xiàn)的Timeout參數(shù)，可以解決所有路由量下的問題。舉例如下RIP路由表中有若干條路由，如圖3所示，存儲順序為1.0.0.0/24、2.0.0.0/24和3.0.0.0/24:若MAX_I為3(依次在3個發(fā)送周期發(fā)送)，第一次發(fā)送時，從1.0.0.0/24開始將3個路由信息組包發(fā)送；當更新定時器超時時，從2.0.0.0/24開始將3個路由信息組包發(fā)送路由，如圖4所示；當更新定時器再次超時時，從3.0.0.0/24開始將3個路由信息組包發(fā)送if各由，如圖5所示；到此為止，通過3次開始位置不同的組包發(fā)送，將所有路由信息都發(fā)送到了接收端。本發(fā)明提供了一種路由信息協(xié)議優(yōu)化裝置，應用于包括高端路由設備和低端路由設備的系統(tǒng)中，所述裝置如圖6所示，包括定時模塊610，用于設置路由信息更新定時器；指針設置模塊620，用于設置第一次獲取路由信息的指針位置；路由信息獲取模塊630，與配置模塊610和指針設置模塊620連接，用于在每次更新定時器超時，所述高端路由設備將所述指針相對于前次獲取路由信息的節(jié)點進行偏移后，獲取對應節(jié)點中的路由信息；發(fā)送模塊640，與路由信息獲取模塊630連接，用于將所述路由信息組包發(fā)送給所述低端路由設備。路由信息獲取模塊630，具體用于當所述更新定時器第一次超時后，所述高端路由設備從第一次獲取路由信息的指針對應的節(jié)點獲取路由信息。路由信息獲取模塊630,具體用于相對于前次偏移到本次路由信息發(fā)送總數(shù)S*(當前計數(shù)值global—count/最大計數(shù)值MAXJ)個節(jié)點，所述當前計數(shù)值global—count為0到最大計數(shù)值MAX一I之間的數(shù)值，在每次路由信息更新后加一。所述MAX一I為超時周期與發(fā)送周期的比值，和用戶預先設置值中較小的一個。路由信息獲取模塊630，還用于如果所述節(jié)點中沒有路由信息或路由信息失效，則向后查找到最近的有效節(jié)點，如果后面沒有有效節(jié)點，則將指針指向根節(jié)點，同時將當前計數(shù)值置為0。通過以上的實施方式的描述，本領域的技術人員可以清楚地了解到本發(fā)明可以通過硬件實現(xiàn)，也可以借助軟件加必要的通用硬件平臺的方式來實現(xiàn)?；谶@樣的理解，本發(fā)明的技術方案可以以軟件產品的形式體現(xiàn)出來，該軟件產品可以存儲在一個非易失性存儲介質(可以是CD-ROM，U盤，移動硬盤等)中，包括若干指令用以使得一臺計算機設備(可以是個人計算機，服務器，或者網絡設備等)執(zhí)行本發(fā)明各個實施例所述的方法。本領域技術人員可以理解附圖只是一個優(yōu)選實施例的示意圖，附圖中的模塊或流程并不一定是實施本發(fā)明所必須的。本領域技術人員可以理解實施例中的裝置中的模塊可以按照實施例描述進行分布于實施例的裝置中，也可以進行相應變化位于不同于本實施例的一個或多個裝置中。上述實施例的模塊可以合并為一個模塊，也可以進一步拆分成多個子模塊。上述本發(fā)明序號僅僅為了描述，不代表實施例的優(yōu)劣。以上公開的僅為本發(fā)明的幾個具體實施例，但是，本發(fā)明并非局限于此，任何本領域的技術人員能思之的變化都應落入本發(fā)明的保護范圍。權利要求1、一種路由信息協(xié)議優(yōu)化方法，應用于包括高端路由設備和低端路由設備的系統(tǒng)中，其特征在于，所述方法包括以下步驟所述高端路由設備設置路由信息更新定時器，及第一次獲取路由信息的指針位置；在每次更新定時器超時，所述高端路由設備將所述指針相對于前次獲取路由信息的位置進行偏移后，獲取對應位置中的路由信息；所述高端路由設備將所述路由信息組包發(fā)送給所述低端路由設備。2、如權利要求l所述的方法，其特征在于，在每次更新定時器超時后，所述高端路由設備將指針相對于前次獲取路由信息的位置進行偏移，獲取路由信息，具體包括當所述更新定時器第一次超時后，所述高端路由設備從第一次獲取路由信息的指針對應的位置獲取路由信息。3、如權利要求1或2所述的方法，其特征在于，所述相對于前次獲取路由信息的位置進^f亍偏移，通過以下方式實現(xiàn)相對于前次偏移到本次路由信息發(fā)送總數(shù)S"當前計數(shù)值global—count/最大計數(shù)值MAX_I)個節(jié)點，所述當前計數(shù)值global—count為0到最大計數(shù)值MAX一I之間的數(shù)值，在每次路由信息更新后加一。4、如權利要求3所述的方法，其特征在于，MAX一I取值為用戶設定值、超時周期與發(fā)送周期的比值之間較小的一個。5、如權利要求l所述的方法，其特征在于，所述獲取對應位置中的路由信息，還包括如果所述節(jié)點中沒有路由信息或路由信息失效，則向后查找到最近的有效節(jié)點，如果后面沒有有效節(jié)點，則將指針指向根節(jié)點，同時將當前計數(shù)值置為0。6、一種路由信息協(xié)議優(yōu)化裝置，應用于包括高端路由設備和低端路由設備的系統(tǒng)中，其特征在于，所述裝置包括定時模塊，用于設置路由信息更新定時器；指針設置模塊，用于設置第一次獲取路由信息的指針位置；路由信息獲取模塊，與所述配置模塊和所述指針設置模塊連接，用于在每次更新定時器超時，所述高端路由設備將所述指針相對于前次獲取路由信息的位置進行偏移后，獲取對應位置中的路由信息；發(fā)送模塊，與所述路由信息獲取模塊連接，用于將所述路由信息組包發(fā)送給所述低端路由設備。7、如權利要求6所述的裝置，其特征在于，所述路由信息獲取才莫塊，具體用于當所述更新定時器第一次超時后，所述高端路由設備從第一次獲取路由信息的指針對應的位置獲取路由信息。8、如權利要求6所述的裝置，其特征在于，所述路由信息獲取模塊，具體用于相對于前次偏移到本次路由信息發(fā)送總數(shù)S*(當前計數(shù)值global_count/最大計數(shù)值MAX一I)個節(jié)點，所述當前計數(shù)值global—count為0到最大計數(shù)值MAX—I之間的數(shù)值，在每次路由信息更新后加一。9、如權利要求8所述的裝置，其特征在于，所述MAXJ取值為用戶設定值、超時周期與發(fā)送周期的比值之間較小的一個。10、如權利要求8所述的裝置，其特征在于，所述路由信息獲取模塊，還用于如果所述節(jié)點中沒有路由信息或路由信息失效，則向后查找到最近的有效節(jié)點，如果后面沒有有效節(jié)點，則將指針指向根節(jié)點，同時將當前計數(shù)值置為0。全文摘要本發(fā)明公開了一種路由信息協(xié)議優(yōu)化方法，包括以下步驟所述高端路由設備設置路由信息更新定時器，及第一次獲取路由信息的指針位置；在每次更新定時器超時，所述高端路由設備將所述指針相對于前次獲取路由信息的節(jié)點進行偏移后，獲取對應節(jié)點中的路由信息；所述高端路由設備將所述路由信息組包發(fā)送給所述低端路由設備。本發(fā)明中，通過發(fā)送端更改路由發(fā)送順序，使接收端可以接受到所有路由，可以防止低端路由器由于緩沖滿造成的路由信息丟失。文檔編號H04L12/56GK101656680SQ20091018054公開日2010年2月24日申請日期2009年10月20日優(yōu)先權日2009年10月20日發(fā)明者趙昌峰申請人:杭州華三通信技術有限公司