專利名稱：一種路由收斂方法和設備的制作方法
技術領域：
本發(fā)明涉及通信領域，特別涉及一種路由收斂方法和設備。
背景技術：
根據IETF發(fā)布的關于性能測試方法的RFC(Request for Comment，認證請求)和Draft(草案)中的描述，廣義的網絡收斂概念指所有的路由在路由表和FIB(ForwardingInformation Base，轉發(fā)信息庫)表中均完成狀態(tài)更新的過程，故收斂時間應包括故障檢測時間、路由層面的收斂時間和路由表信息下發(fā)至FIB表的時間。也就是說，收斂的快慢取決于故障檢測過程、路由計算和更新的過程，以及路由表信息下發(fā)至FIB表的過程。因此提高路由的收斂性能，通常是通過對上述三個過程進行優(yōu)化來實現的?，F有技術有以下三種收斂方法第一種采用控制層面的協(xié)議來支持快速故障檢測，對介質和協(xié)議層進行實時檢測，最大化地壓縮路由收斂所需要的故障檢測時間，如BFD(Bidirectional Forwarding Detection，雙向轉發(fā)檢測)。
該方法僅對故障檢測過程進行了優(yōu)化，然而現網路由前綴的規(guī)模不斷增長，路由收斂所需的故障檢測時間可壓縮空間有限，采用該技術所取得的優(yōu)化效果難以和路由前綴的增加規(guī)模呈比例增長。
第二種對路由協(xié)議本身路由計算和更新的過程進行優(yōu)化。在路由計算方面，包括IGP(Interior Gateway Protocol，內部網關協(xié)議)的實時泛洪，即泛洪，后計算；增量SPF(Shortest Path First，最短路徑優(yōu)先)計算(i-SPF)，即當SPF樹中某一樹干發(fā)生變化(down/up)，只計算受該發(fā)生變化的樹干影響的部分樹，不需要完全重新路由計算；局部路由計算(PRC，Partial Route Calculation)SPF樹中，如果僅僅葉子發(fā)生變化，則只計算葉子部分，無須完全重新進行路由計算。在路由更新方面，主要的方法是優(yōu)化路由更新報文的生成方式，如BGP(Border Gateway Protocol，邊界網關協(xié)議)的報文隊列優(yōu)化、動態(tài)更新對等體組等。
當路由規(guī)模很大的時候，路由計算和更新耗費的時間仍然是收斂的瓶頸，且因算法選擇因素，某些有重要流量去往的路由可能被排在靠后的收斂順序，導致業(yè)務損失。
第三種對FIB表下發(fā)的速度進行優(yōu)化。通過從軟硬件的角度，提高路由層面收斂完成后FIB表下發(fā)的性能，從而減少更新FIB表所需要的時間。
然而現網路由前綴增長迅速，當需要收斂的路由數量巨大時，更新FIB表所耗費的時間仍然是收斂的瓶頸，且因算法選擇因素，某些有重要流量去往的路由可能被排在靠后的收斂順序，導致業(yè)務損失。
在實現本發(fā)明的過程中，發(fā)明人發(fā)現現有的技術在進行路由收斂時，不能進行有選擇性的處理，導致重要流量的業(yè)務受到損失。

發(fā)明內容
為了提高路由的收斂性能和保證重要流量的業(yè)務不受損失，本發(fā)明實施例提供了一種路由收斂方法和設備。所述技術方案如下一種路由收斂方法，所述方法包括預先獲取每個路由的優(yōu)先級；按照每個路由的優(yōu)先級從高到低的順序對路由表和轉發(fā)信息庫進行狀態(tài)更新。
本發(fā)明實施例還提供了一種路由收斂設備，所述設備包括優(yōu)先級獲取模塊，用于預先獲取每個路由的優(yōu)先級；路由處理模塊，用于按照所述優(yōu)先級獲取模塊中每個路由的優(yōu)先級從高到低的順序對路由表和轉發(fā)信息庫進行狀態(tài)更新。
本發(fā)明實施例提供的技術方案的有益效果是通過設置不同路由的優(yōu)先級順序，路由收斂時，以優(yōu)先級為依據對路由進行處理，提高了路由的收斂性能和保證重要流量的業(yè)務不受損失。


圖1是本發(fā)明實施例1提供的路由收斂方法流程圖；圖2是本發(fā)明實施例2提供的路由收斂方法流程圖；圖3是本發(fā)明實施例4提供的路由收斂設備示意圖；圖4是本發(fā)明實施例5提供的路由收斂設備示意圖；圖5是本發(fā)明實施例6提供的路由收斂設備示意圖。
具體實施例方式
為使本發(fā)明的目的、技術方案和優(yōu)點更加清楚，下面將結合附圖對本發(fā)明實施方式作進一步地詳細描述。
本發(fā)明實施例先獲取每個路由的優(yōu)先級，進行路由收斂時，按照每個路由的優(yōu)先級從高到低的順序對路由表和轉發(fā)信息庫進行狀態(tài)更新。
實施例1參見圖1，本實施例提供了一種路由收斂方法，該方法以采集的流量為基準，建立優(yōu)先級收斂表，并根據優(yōu)先級收斂表在收斂事件發(fā)生時對路由表和轉發(fā)信息庫進行相應的處理。具體包括以下步驟步驟101路由器在統(tǒng)計期內轉發(fā)數據包時，采集數據包，并提取該數據包的屬性。
步驟102根據屬性中攜帶的信息，查看該數據包是否符合預設條件，如果符合，執(zhí)行步驟103；否則，執(zhí)行步驟104。
這里的預設條件可以是源地址，也可以是IPv4報文頭的ToS(Type of Service，服務類型)，或者是除目的前綴外的數據包的其他屬性字段，如二層包頭中的Vlan Tag，也可以作為統(tǒng)計流量的依據。實際上可作為ACL(Access Control List，訪問控制列表)過濾規(guī)則的字段，都可以作為預設條件，包括二層頭、三層頭和TCP(Transmission Control Protocol，傳輸控制協(xié)議)頭、UDP(User Datagram Protocol用戶數據報協(xié)議)頭，如基于以太網幀頭的篩選、時間段、協(xié)議、源地址和源端口、ICMP(Internet Control Message Protocol，以太網控制消息協(xié)議)類型和編碼、IP優(yōu)先級、ToS值、是否分片等。
步驟103記錄該數據包的目的路由前綴、轉發(fā)時刻和流量。
本實施例中的記錄是有選擇性的記錄，根據實際需要，也可以對收到的數據包都進行記錄。
步驟104對該數據包不記錄。
例如該網絡的統(tǒng)計期07年1月10日至07年1月16日，共7天，預設條件為源地址在192.168.10.0至192.168.10.50地址段內。則在這7天中，路由器每收到一個轉發(fā)數據包，將會提取該數據包中的IP頭中的目的地址，得到目的路由前綴，然后查看該數據包的源地址是否滿足在192.168.10.0至192.168.10.50段內，如果滿足，進行記錄，否則不記錄。
其中，預設條件也可以是用戶根據需要定義的某些屬性，將這一屬性作為過濾條件，對采集的數據包進行選擇性記錄。記錄時間段的粒度可由用戶根據網絡實際情況確定。記錄信息包括目的路由前綴、T1時段內符合條件的流量、T2時段內符合條件的流量、T3時段內符合條件的流量、……。
上述網絡7日內的統(tǒng)計記錄為

步驟105統(tǒng)計期滿，根據記錄的流量運行數據，構造一個按轉發(fā)時段和路由前綴分布的流量統(tǒng)計學模型。
例如上述網絡根據7日內記錄的數據，建立一個可對六十日內每日<轉發(fā)時段，目的路由前綴，流量>三元組分布規(guī)律進行預測的統(tǒng)計學模型。
步驟106根據流量的統(tǒng)計學模型，以某時段內轉發(fā)的流量大小為權重，建立一個收斂優(yōu)先級表。
每個路由的優(yōu)先級可以按如下原則確定以某時段內轉發(fā)的流量大小為基準，即在收斂事件發(fā)生時間點之前一個給定的時間段t0內，轉發(fā)流量大于給定閾值M的目的路由前綴集合中，轉發(fā)流量較大的目的路由前綴具有較高的優(yōu)先級；轉發(fā)流量小于給定閾值M的目的路由前綴集合中，統(tǒng)計學模型中給定時間段內轉發(fā)流量較大的目的路由前綴具有較高的優(yōu)先級。
設置時間段t0和閾值M的意義在于確定待收斂路由的即時流量和預期流量。若以收斂事件發(fā)生的時間點為原點0，收斂完成的時間為t1，而t1＞t0，則預期流量可認為是落在時間區(qū)間[-t0，t0]之外，但落在時間區(qū)間[t0，t1]內的流量。
若某條目的路由前綴在收斂事件發(fā)生時刻前的時間段t0內具有超過閾值M的轉發(fā)流量，則可認為該條目的路由前綴擁有對收斂性能影響較大、迫切需要緊急收斂的即時流量，流量在收斂事件發(fā)生后仍將持續(xù)。
若某條目的路由前綴在收斂事件發(fā)生時刻前的時間段t0內擁有的轉發(fā)流量達不到閾值M，則認為該條目的路由前綴的即時流量不會對收斂性能產生足夠大的影響，但在收斂事件發(fā)生后該目的路由前綴可能擁有的預期流量以及收斂的緊急程度需要用流量統(tǒng)計學模型來確定。若以收斂事件開始發(fā)生的時間點為原點，收斂完成的時間為t1，而t1＞t0，則預期流量可認為是落在時間區(qū)間[-t0，t0]之外，但落在時間區(qū)間[t0，t1]內的流量，也就是說，這部分流量會受到收斂完成時間的影響。
其中，時間段t0可以是用戶根據需要自定義的時段，t1為預先估計的時間。
例如對某個網絡連續(xù)300日的流量進行了統(tǒng)計，統(tǒng)計發(fā)現某部分目的路由前綴每日早上8:30～9:30時間段的流量具有穩(wěn)定特征，假設因使用該網絡的大多數用戶在9:00開始上班工作，因此數據流量從9:00開始激增。如果設定時間區(qū)間[-t0，t0]中的t0取30秒，t1取60秒。再假設收斂時間發(fā)生在8:59:00，雖然30秒內的即時流量較小，但根據流量統(tǒng)計學模型，則可以確定60秒后該部分路由前綴具有影響較大的預期流量，需要優(yōu)先處理，則設置該部分目的路由前綴在9:00的預期流量的優(yōu)先級權重高一些。
即時流量和預期流量的優(yōu)先級權重可利用流量統(tǒng)計學模型來確定，用以區(qū)分即時流量和預期流量的時間段t0和閾值M可由用戶結合網絡實際情況確定。舉例如下收斂事件發(fā)生時，網絡中有4*N單位的路由需要收斂，標記它們?yōu)镹1~N4，經選擇性記錄情況和流量統(tǒng)計學模型確定出它們的流量為

若預設的即時流量的權重高于預期流量，則映射后的優(yōu)先級為N1＞N2＞N3＞N4。
步驟107在收斂事件發(fā)生后，按照收斂優(yōu)先級表中各路由的優(yōu)先級，對該次收斂涉及到的控制平面的路由表和轉發(fā)平面的FIB表進行處理。
其中，路由表和轉發(fā)信息庫是由一條條路由以及路由相關聯的屬性組成的，一條路由以及相關聯的屬性可視為一個表項，處理路由表，實際上就是處理路由表或FIB中的表項。處理過程包括對路由表的路由計算、路由迭代、IGP泛洪、BGP更新報文隊列的處理等，以及對FIB表更新。在一次下發(fā)FIB表的調度中，掃描收斂優(yōu)先級表以確定本次收斂事件所影響的路由的處理順序，優(yōu)先級高的路由將被優(yōu)先組織下發(fā)。
實施例2參見圖2，本實施例提供了另一種路由收斂方法，該方法以采集的流量和流量的類型為基準，建立優(yōu)先級收斂表，并進行相應的路由收斂。具體包括以下步驟步驟201路由器在統(tǒng)計期內轉發(fā)數據包時，采集數據包，并提取該數據包的屬性。
步驟202按三元組<目的前綴、時間段、實際流量>對采集到的流量進行統(tǒng)計。
步驟203根據屬性對采集到的數據包進行分類，并為每個類型對應一個優(yōu)先級權值。
步驟204根據每個類型對應的優(yōu)先級權值對各個目的路由前綴的流量進行加權，計算出加權流量。
例如以前綴10.0.0.1為目的路由的流量共有1000M，這是一個實際流量，根據預設條件對這1000M流量進行分類，如按業(yè)務類型分為三種類型視頻業(yè)務、語音業(yè)務和數據業(yè)務。同時，這三種類型的流量對應的權值分別為2，1.5和1，設上述1000M流量由200M的視頻業(yè)務、300M的語音業(yè)務和500M的數據業(yè)務組成，經加權計算200×2+300×1.5+500×1＝1350，則該前綴對應的加權流量為1350M。
步驟205根據計算出的加權流量更新統(tǒng)計的三元組<目的前綴，時間段，加權流量>。
步驟206根據統(tǒng)計結果構造流量統(tǒng)計學模型，并根據該流量統(tǒng)計學模型按即時流量和預期流量的預設權值計算出各個目的路由前綴的收斂優(yōu)先級表。
步驟207收斂事件發(fā)生后，按收斂優(yōu)先級表對該次收斂涉及到的控制平面的路由表和轉發(fā)平面的FIB表進行處理。
本實施例也可以將流量分為兩類保證服務AF和盡力而為服務BE，設定保證服務AF的權重為3倍的盡力而為服務BE的權重。
例如統(tǒng)計出轉發(fā)至前綴1的流量100M，轉發(fā)至前綴2的流量120M，并且，前綴1的流量中有80M屬于保證服務AF，20M屬于盡力而為服務BE，前綴2的流量中有20M屬于保證服務AF，有100M屬于盡力而為服務BE。如以盡力而為服務BE的權重為1進行計算，前綴1的加權流量為80×3+20＝260，前綴2的加權流量為20×3+100＝160，轉發(fā)至前綴1的流量的加權流量值大于轉發(fā)至前綴2的。再根據轉發(fā)的時間段進行即時流量和預期流量的劃分，并進行再次加權，得到收斂優(yōu)先級表。收斂事件發(fā)生時，根據收斂優(yōu)先級表的優(yōu)先級對前綴1和前綴2對應的路由進行處理。
本實施例也可以根據所屬的用戶對流量進行分類。例如，按數據包源地址所屬的用戶，將流量分成三類重要用戶A、重要用戶B和一般用戶。設定重要用戶A的權值為3，重要用戶B的權值為2，一般用戶的權值為1。統(tǒng)計出轉發(fā)至前綴1和前綴2的流量同為1000M，并且，前綴1的流量中按前述分類所占的比重是重要用戶A為500M，重要用戶B為300M，一般用戶為200M；前綴2的流量中按前述分類所占的比重是重要用戶A200M，重要用戶B100M，一般用戶700M。則前綴1和前綴2的加權流量分別為3×500+2×300+200＝2300、3×200+2×100+700＝1500。
以上實施例可用靜態(tài)和動態(tài)的方法對統(tǒng)計學模型和收斂優(yōu)先級表進行維護。收斂優(yōu)先級表的更新既可以是按統(tǒng)計學模型動態(tài)進行，也可由用戶根據需要靜態(tài)維護。
用戶靜態(tài)維護的含義如下實施例1和實施例2的流量統(tǒng)計學模型是根據采集的數據包流量建立的，實際應用時，也可以直接從其他網絡環(huán)境獲取已經建立好的流量統(tǒng)計學模型，根據該模型得知路由的優(yōu)先級。
上述方法根據采集一段時間內的網絡中的數據設置不同路由的優(yōu)先級順序，路由收斂時，以優(yōu)先級為依據進行處理，提高了路由的收斂性能和保證重要流量的業(yè)務不受損失。
實施例3實際應用時，也可以根據經驗直接將數據包按照屬性劃分為不同的類型，為每個類型預設一個優(yōu)先級權值；根據每類優(yōu)先級權值設置每類數據包對應的目的路由前綴的優(yōu)先級；進而得到每個路由的優(yōu)先級。
發(fā)生收斂事件時，根據每個路由的優(yōu)先級對該次收斂涉及到的控制平面的路由表和轉發(fā)平面的FIB表進行處理。
實施例4參見圖3，本實施例提供了一種路由收斂設備，包括優(yōu)先級獲取模塊301，用于預先獲取每個路由的優(yōu)先級；路由處理模塊302，用于按照優(yōu)先級獲取模塊201中每個路由的優(yōu)先級從高到低的順序對路由表和轉發(fā)信息庫進行狀態(tài)更新。
其中，優(yōu)先級獲取模塊301具體包括采集單元301a，用于采集網絡中預設統(tǒng)計期內的數據包的流量；統(tǒng)計單元301b，用于對采集單元301a采集到的數據包的流量進行統(tǒng)計；統(tǒng)計學模型構造單元301c，用于根據統(tǒng)計單元301b統(tǒng)計的結果建立每個目的路由前綴的流量統(tǒng)計學模型；
優(yōu)先級建立單元301d，用于根據統(tǒng)計學模型構造單元301c中的流量統(tǒng)計學模型設置每個路由的即時流量和預期流量的優(yōu)先級收斂表，并根據優(yōu)先級收斂表確定每個路由的優(yōu)先級。
為了進一步地完善設備，需要對每個路由的優(yōu)先級順序進行動態(tài)更新，這時設備還包括優(yōu)先級更新模塊，用于用于每隔預設時段，通知優(yōu)先級獲取模塊201重新獲取每個路由的優(yōu)先級。
實施例5參見圖4，本實施例提供了另一種路由收斂設備，包括優(yōu)先級獲取模塊401，用于預先獲取每個路由的優(yōu)先級；路由處理模塊402，用于按照優(yōu)先級獲取模塊401中每個路由的優(yōu)先級從高到低的順序對路由表和轉發(fā)信息庫進行狀態(tài)更新。
其中，優(yōu)先級獲取模塊401具體包括采集單元401a，用于采集網絡中預設統(tǒng)計期內的數據包的流量；加權流量計算單元401b，用于根據數據包的類型對應的預設權值和采集模塊401a所采集的流量計算每個目的路由前綴對應的加權流量；統(tǒng)計學模型構造單元401c，用于根據加權流量計算單元401b所計算的加權流量建立路由的流量統(tǒng)計學模型，該流量統(tǒng)計學模型包括目的路由前綴、轉發(fā)時段和加權流量；優(yōu)先級建立單元401d，用于根據統(tǒng)計學模型構造單元401c中的流量統(tǒng)計學模型設置每個目的路由前綴的即時流量和預期流量的優(yōu)先級收斂表，并根據收斂表確定每個路由的優(yōu)先級。
為了進一步地完善設備，需要對每個路由的優(yōu)先級順序進行動態(tài)更新，這時設備還包括優(yōu)先級更新模塊403，用于用于每隔預設時段，通知優(yōu)先級獲取模塊401重新獲取每個路由的優(yōu)先級。
實施例6參見圖5，本實施例提供了另一種路由收斂設備，包括優(yōu)先級獲取模塊501，用于預先獲取每個路由的優(yōu)先級；路由處理模塊502，用于按照優(yōu)先級獲取模塊501中每個路由的優(yōu)先級從高到低的順序對路由表和轉發(fā)信息庫進行狀態(tài)更新。
優(yōu)先級獲取模塊501具體包括
權值預設單元501a，用于將數據包按照屬性劃分為不同的類型，為每個類型預設一個優(yōu)先級權值；流量模型獲取單元501b，用于將在其他網絡環(huán)境中獲取的流量統(tǒng)計學模型導入目標系統(tǒng)；優(yōu)先級設置單元501c，用于根據權值預設單元501a中預設的優(yōu)先級權值設置每類數據包對應的流量的權值，并根據流量模型獲取單元501b的流量統(tǒng)計學模型構造優(yōu)先級收斂表，得到每個路由的優(yōu)先級。
為了進一步地完善設備，需要對每個路由的優(yōu)先級順序進行動態(tài)更新，這時設備還包括優(yōu)先級更新模塊503，用于用于每隔預設時段，通知優(yōu)先級獲取模塊501重新獲取每個路由的優(yōu)先級。
以上實施例提供的路由收斂設備，在路由收斂時，根據優(yōu)先級獲取模塊獲取的不同路由的優(yōu)先級順序，由路由處理模塊進行處理，進而提高了路由的收斂性能和保證重要流量的業(yè)務不受損失。
上述方案中的全部或部分步驟可以通過指令控制相應的硬件完成，該指令可以存儲于存儲介質中，存儲介質，如計算機或服務器的硬盤和內存中。
以上所述僅為本發(fā)明的較佳實施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內。
權利要求
1.一種路由收斂方法，其特征在于，所述方法包括預先獲取每個路由的優(yōu)先級；按照每個路由的優(yōu)先級從高到低的順序對路由表和轉發(fā)信息庫進行狀態(tài)更新。
2.如權利要求1所述的路由收斂方法，其特征在于，所述預先獲取每個路由的優(yōu)先級的步驟具體包括采集網絡中預設統(tǒng)計期內的數據包的流量；對采集到的數據包的流量進行統(tǒng)計；根據統(tǒng)計的結果建立路由的流量統(tǒng)計學模型；根據所述流量統(tǒng)計學模型設置每個目的路由前綴的即時流量和預期流量的優(yōu)先級收斂表；根據所述收斂表確定每個路由的優(yōu)先級。
3.如權利要求2所述的路由收斂方法，其特征在于，所述對采集到的數據包的流量進行統(tǒng)計的步驟具體為判斷采集到的數據包是否符合預設條件；統(tǒng)計符合預設條件的數據包的目的路由前綴、轉發(fā)時段和流量。
4.如權利要求3所述的路由收斂方法，其特征在于，所述判斷采集到的數據包是否符合預設條件的依據是數據包的屬性。
5.如權利要求4所述的路由收斂方法，其特征在于，所述屬性具體為所述數據包的源地址和/或服務類型。
6.如權利要求1所述的路由收斂方法，其特征在于，所述預先獲取每個路由的優(yōu)先級的步驟具體包括采集網絡中預設統(tǒng)計期內的數據包的流量；根據所述數據包的類型對應的預設權值和采集的流量計算每個目的路由前綴對應的加權流量；根據所述加權流量建立路由的流量統(tǒng)計學模型，所述流量統(tǒng)計學模型包括目的路由前綴、轉發(fā)時段和加權流量；根據所述流量統(tǒng)計學模型設置每個目的路由前綴的即時流量和預期流量的優(yōu)先級收斂表；根據所述收斂表確定每個路由的優(yōu)先級。
7.如權利要求2或6所述的路由收斂方法，其特征在于，所述方法還包括每隔預設時段，重新采集所述網絡中的數據包的流量和確定每個路由的優(yōu)先級。
8.如權利要求1所述的路由收斂方法，其特征在于，所述預先獲取每個路由的優(yōu)先級的步驟具體包括將數據包按照屬性劃分為不同的類型，為每個類型預設一個權值；根據所述權值設置每類數據包對應的目的路由前綴的優(yōu)先級；根據所述目的路由前綴的優(yōu)先級得到每個路由的優(yōu)先級。
9.如權利要求1所述的路由收斂方法，其特征在于，所述預先獲取每個路由的優(yōu)先級的步驟具體包括獲取其他網絡環(huán)境已建立的流量統(tǒng)計學模型；根據所述流量統(tǒng)計學模型和預設即時流量、預期流量的權值得出每個路由的優(yōu)先級。
10.一種路由收斂設備，其特征在于，所述設備包括優(yōu)先級獲取模塊，用于預先獲取每個路由的優(yōu)先級；路由處理模塊，用于按照所述優(yōu)先級獲取模塊中每個路由的優(yōu)先級從高到低的順序對路由表和轉發(fā)信息庫進行狀態(tài)更新。
11.如權利要求10所述的路由收斂設備，其特征在于，所述優(yōu)先級獲取模塊具體包括采集單元，用于采集網絡中預設統(tǒng)計期內的數據包的流量；統(tǒng)計單元，用于對所述采集單元采集到的數據包的流量進行統(tǒng)計；統(tǒng)計學模型構造單元，用于根據所述統(tǒng)計單元統(tǒng)計的結果建立路由的流量統(tǒng)計學模型，并構造即時流量和預期流量的預設權值；優(yōu)先級建立單元，用于根據所述統(tǒng)計學模型構造單元中的流量統(tǒng)計學模型設置每個目的路由前綴的優(yōu)先級收斂表，并根據所述優(yōu)先級收斂表確定每個路由的優(yōu)先級。
12.如權利要求10所述的路由收斂設備，其特征在于，所述優(yōu)先級獲取模塊具體包括采集單元，用于采集網絡中預設統(tǒng)計期內的數據包的流量；加權流量計算單元，用于根據所述數據包的類型對應的預設權值和所述采集模塊所采集的流量計算每個目的路由前綴對應的加權流量；統(tǒng)計學模型構造單元，用于根據所述加權流量計算單元所計算的加權流量建立路由的流量統(tǒng)計學模型，所述流量統(tǒng)計學模型包括目的路由前綴、轉發(fā)時段和加權流量，同時構造即時流量和預期流量的預設權值；優(yōu)先級建立單元，用于根據所述統(tǒng)計學模型構造單元中的流量統(tǒng)計學模型設置每個目的路由前綴的優(yōu)先級收斂表，并根據所述收斂表確定每個路由的優(yōu)先級。
13.如權利要求10所述的路由收斂設備，其特征在于，所述優(yōu)先級獲取模塊具體包括權值預設單元，用于將數據包按照屬性劃分為不同的類型，為每個類型預設一個優(yōu)先級權值；流量模型獲取單元，用于將在其他網絡環(huán)境中獲取的流量統(tǒng)計學模型導入目標系統(tǒng)；優(yōu)先級設置單元，用于根據所述權值預設單元中預設的優(yōu)先級權值設置每類數據包對應的流量的權值，并根據所述流量模型獲取單元的流量統(tǒng)計學模型構造優(yōu)先級收斂表，得到每個路由的優(yōu)先級。
14.如權利要求10所述的路由收斂設備，其特征在于，所述設備還包括優(yōu)先級更新模塊，用于每隔預設時段，通知所述優(yōu)先級獲取模塊重新獲取每個路由的優(yōu)先級。
全文摘要
本發(fā)明公開了一種路由收斂方法和設備，屬于通信領域。所述方法包括預先獲取每個路由的優(yōu)先級；按照每個路由的優(yōu)先級從高到低的順序對路由表和轉發(fā)信息庫進行狀態(tài)更新。所述設備包括用于獲取每個路由優(yōu)先級的優(yōu)先級獲取模塊和用于根據優(yōu)先級由高到低的順序進行處理的路由處理模塊。本發(fā)明通過設置不同路由的優(yōu)先級順序，路由收斂時，以優(yōu)先級為依據對路由進行處理，提高了路由的收斂性能和保證重要流量的業(yè)務不受損失。
文檔編號H04L29/06GK101068214SQ20071012301
公開日2007年11月7日 申請日期2007年6月26日 優(yōu)先權日2007年6月26日
發(fā)明者李毅 申請人:華為技術有限公司