路由抑制系統及方法

2023-11-04 19:39:12 1

專利名稱：路由抑制系統及方法
技術領域：
本發明涉及通信領域，更具體地涉及一種路由抑制方法。
技術背景從網絡運營角度看，IP網絡作為承載網，需要提供的是高可靠 性、高可用性、以及快速的網絡故障恢復能力。為此網絡服務提供 商會在IP承載網中部署快速故障發現^/L制如雙向轉發4全測技術(Bidirectional Forwarding Detection,筒牙爾BFD ), IGP '1"夬速^:^L才幾 制(IGP fast-convergence ) i口小夬速重i 各由4支術FRR ( Fast re-route )等。部署這些機制的目的是當網絡出現故障後，能快速發現故障並 對業務進行快速倒換，從而對業務進行保護。然而，當網絡中的物理鏈路不穩定或者路由不穩定時，這種快 速故障發現及業務倒換機制反而會增加網絡業務倒換次數，從而降 低了網絡的穩定性。如當一條物理鏈路在短時間內反覆失效、恢復 時，或者當路由起源處短時間內反覆通告和刪除某條路由時，就會 引起路由的振蕩，使得業務流量在不同物理鏈路之間切換，從而導 致網絡的不穩定。路由l展蕩是網際網路(Internet)不穩、定的主要因素。 一條3各由宣 布為無效並/人^各由表中刪除，而後又宣布為有效並加入路由表中， 稱為一次路由振蕩。通常，不穩定的物理鏈路或者出現故障時的網絡設備接口是導致路由振蕩的主要原因，另 一個原因是路由狀態的 更新引起的路由振蕩，比如在起源處路由的反覆通告和刪除。當某條路由頻繁產生振蕩並超過一定頻率時，表示這條路由當 前是條不穩定的路由，或者說是不可信任的路由，此刻網絡使用者 希望流量寧可通過代價稍大的其他路逕到達目的地，也不希望通過 不可信任的最佳路逕到達目的地，這樣就需要對不可信4壬路由進4亍 振蕩抑制。振蕩抑制通常需要具體的抑制算法，關于振蕩抑制的具體算法，邊界網關協議(BGP)提供了一套比較完善的機制，具體可以參考 RFC2439 (其中詳細描述了路由振蕩抑制算法)。邊界網關協議作為一個基於自治系統路徑(AS-PATH)的距離 向量協議，其一個特點是路由是BGP鄰居直接通告。因此說，BGP 路由是和通告這些路由的鄰居相關，由於BGP是通過傳輸控制協議 (TCP)作為底層傳輸協議，因此對於BGP來說，儘管與鄰居之間 的某條物理鏈路失效，但由於可能通過另 一條物理鏈路也能夠到達 鄰居路由器，因此該鄰居通告的路由並不一定會產生振蕩。BGP另一個特點是當BGP路由器自己並不計算路由而僅僅是 對路由進行比較從而得到最優路由時，當BGP路由器從多個鄰居處 接收到路由後，BGP將記錄所有收到的路由，首先判斷路由的有效 性，其次從有效的路由中比較路由屬性得到最優路由。並將得到的 最優路由寫入if各由表中。因此當最優的路由失效(如鄰居通知3各由 撤銷或者鄰居關係失效)後，僅僅是最優路由會產生振蕩，而次優 的路由不會產生振蕩。當最優路由振蕩達到一定程度後，其將被抑 制，從而次優路由將起作用。典型的內部網關協議IGP (如OSPF、 ISIS )和邊界網關協議對 于振蕩抑制的不同之處在於，IGP協議並不是從鄰居處直接學習到 路由，而是在鄰居之間相互通告關於整個網絡的鏈路狀態信息，路 由計算是基於網絡的鏈路狀態資料庫進行。因此，IGP只會計算出 到目的網段的最優路由，並不會計算出次優路由。這樣就產生了一 個問題如圖l所示，R1到R4有兩條路4聖，Rl、 R2、 R4和R1、 R3、 R4。其中R1、 R2、 R4路徑的度量(metric)較小。因此R1計算出 到R4路由器上的目的地址Dl的路由的下一跳是通過R2 (在此稱 為routel )， 一旦R1和R2之間鏈路失效，則Rl重新計算i人為到目 的地址Dl的路由的下一跳是通過R3,這樣就會刪除下一跳為R2 的i 各由而新添加下一if兆為R3的3各由(在此稱為route2)。，支i殳Rl 和R2之間鏈路恢復了 ，則新計算的到目的地址Dl的路由下一跳又 切才奐回R2，從而又會刪除route2,添加routel,可見隨著一次物理 鏈路的失效/恢復。不僅最優路由(routel )被添力口/刪除了一次，次 優路由(route2)也被添加/刪除了一次，從而最優和次優路由都發 生了一次振蕩。因此，對於IGP協議如果釆用直^妄對^各由進行振蕩 抑制的話，通常最優路徑和次優路徑的路由會被同時抑制，從而使 得網絡的可用性受到影響。發明內容本發明提供了 一種路由抑制系統及方法，以避免由於最優路由 振蕩而導致最優和次優路由同時4皮抑制的情況的發生。才艮據本發明實施例^各由抑制系統包括次數統計單元，用於統 計到達目的網段的最優路由發生振蕩的次數；以及抑制執行單元， 用於在次悽t統計單元的統計結果達到抑制門限的情況下，對最優路 由進行抑制。其中，次數統計單元包括振蕩判斷單元，用於在網絡拓樸發 生變化時，判斷最優路由是否發生了振蕩；結果更新單元，用於在 振蕩判斷單元的判斷結果為是的情況下，對統計結果進行更新。其中，振蕩判斷單元判斷最優路由是否發生了振蕩的過程包括 當網絡拓樸發生變化時，獲取到達目的網段的當前最優路由；在不 能通過當前最優路由到達目的網段的情況下，判斷最優路由發生了 一次振蕩。其中，振蕩判斷單元判斷最優路由是否發生了振蕩的過程包括 當網絡拓樸發生變化時，獲取到達目的網段的當前最優路由；在能 通過當前最優路由到達目的網段的情況下，獲取當前最優路由的非 最優下一跳列表；在當前最優^各由與最優路由不一致的情況下，判 斷當前最優路由的非最優下一跳列表中是否包含最優路由的下一 跳；如果不包含，則判斷最優路由發生了一次振蕩。其中，振蕩判斷單元判斷最優路由是否發生了振蕩的過程包括 當網絡拓樸發生變化時，獲取到達目的網段的當前最優路由；在能 通過當前最優if各由到達目的網革殳、且當前最優路由與最優i 各由一致 的情況下，判斷最優路由沒有發生振蕩。才艮據本發明實施例的^各由抑制系統還包括重新啟用單元，用 於對統計結果進4亍處理，並在統計結果達到重用門限的情況下，重 新啟用最優路由。其中，次數統計單元在判斷最優路由發生了 一次振蕩的情況下， 在最優路由的下 一跳中記錄最優路由的當前振蕩情況。次數統計單 元在獲取當前最優路由的非最優下一跳列表的同時或之後，獲取並 記錄當前最優路由的非最優下一跳列表中的每個非最優下一跳的度 量值。其中，抑制執行單元在對最優路由進行抑制後，選擇最優路由 的^一最優下 一跳列表中的度量值最小的下 一跳作為臨時最優路由加 入路由表。抑制執行單元在最優路由的非最優下 一跳列表中存在多 個度量值最小的下一跳的情況下，根據預先配置的負栽均衡條目數 目選擇相應數目的下一跳作為臨時最優路由加入路由表。根據本發明實施例的^各由抑制方法，包括以下步驟統計到達 目的網段的最優路由發生振蕩的次數；在統計結果達到抑制門限的 情況下，對最優3各由進4亍抑制。其中，統計最優路由發生振蕩的次悽t的過程包括當網絡拓樸 發生變化時，判斷最優路由是否發生了振蕩；在判斷結果為是的情 況下，對統計結果進4於更新。其中，判斷最優路由是否發生了振蕩的過程包括當網絡拓樸 發生變化時，獲取到達目的網段的當前最優路由；在不能通過當前 最優路由到達目的網段的情況下，判斷最優路由發生了一次振蕩。其中，判斷最優路由是否發生了振蕩的過程包括當網絡拓樸 發生變化時，獲取到達目的網段的當前最優路由；在能通過當前最 優路由到達目的網段的情況下，獲取當前最優路由的非最優下一跳 列表；在當前最優路由與最優路由不一致的情況下，判斷當前最優 路由的非最優下一跳列表中是否包含最優路由的下一跳；如果不包 含，則判斷最優路由發生了一次振蕩。其中，判斷最優路由是否發生了振蕩的過程包括當網絡拓樸 發生變化時，獲取到達目的網段的當前最優路由；在能通過當前最 優路由到達目的網段、且當前最優路由與最優路由一致的情況下， 判斷最優路由沒有發生振蕩。根據本發明實施例的路由抑制方法，還包括以下步驟對統計 結果進行處理，並在統計結果達到重用門限的情況下，重新啟用最T7L嶺W 。其中，在判斷最優路由發生了一次振蕩的情況下，在最優路由 的下 一跳中記錄最優路由的當前振蕩情況。在獲取當前最優路由的 非最優下一跳列表的同時或之後，獲取並記錄當前最優路由的非最 優下 一跳列表中的每個非最優下 一跳的度量值。其中，在對最優路由進行抑制後，選擇最優路由的非最優下一 跳列表中的度量值最小的下 一跳作為臨時最優路由加入路由表。在 最優路由的非最優下 一跳列表中存在多個度量值最小的下 一跳的情 況下，根據預先配置的負載均衡條目數目選擇相應數目的下一跳作 為臨時最伏J各由加入^各由表。本發明可以避免由於最優;洛由振蕩而導致最優和次優^各由同時 被抑制的情況的發生，所以本發明更適合於部署了快速收斂策略的 IP網絡中。


此處所說明的附圖用來提供對本發明的進一步理解，構成本申 請的一部分，本發明的示意性實施例及其說明用於解釋本發明，並不構成對本發明的不當限定。在附圖中圖1是現有技術中鏈路失效後引起最優路由和次優路由同時震 蕩的拓樸圖；圖2是根據本發明實施例的路由抑制方法的流程圖；以及 圖3是根據本發明實施例的路由抑制系統的邏輯框圖。
具體實施例方式
本發明的主要思想在於，通過對^備由的下一i珧變化進4亍記錄和 紹-A * im 。J"Jo rh S々>4"t AA f茲4to生" #止 S々rJn械3</鬥f 4* $)1 ;大曰
的網革史的最優路由；其次，記錄最優路由相關的非最優下一跳列表； 再次，當路由發生變化後，重新計算最優路由和相應的非最優下一 跳列表，其中，如果路由發生變化後，目的網段不可達，則認為該 路由對應的下一跳發生一次震蕩，從而相應的路由發生一次震蕩， 如果目的網段仍然可達，但其下一跳發生變化，則對於下一跳;故刪 除的情況，將被刪除的下一跳和當前記錄的非最優下一跳列表進行 比較，如果被刪除的下一跳不在當前非最優下一跳列表中，則認為 該路由發生了一次震蕩，並採用RFC2439的相應規定對震蕩進行相 應的處理，否則，i人為該;洛由沒有發生震蕩，對於添加新的下一3兆， 則不做處理；最後，對路由的震蕩情況進行統計， 一旦發現路由震 蕩超過一定頻率則認為該路由不可信任，從而當需要再次添加該路 由時，4中制jt匕3各由的添力口。
換言之，運行IGP協議的網絡設備在計算到達目的網段的最優 ^各由的同時，計算和此最優路由對應的非最優下一if兆列表。當網絡 拓樸發生變化並導致新的路由計算以後，如果目的網段不可達，則 認為原先的最優路由發生了一次震蕩；如果目的網段仍然可達，僅 僅是下 一跳發生了變化，則進一步比較原先最優路由所對應的下一 跳是否在當前非最優下一跳列表中，如果在該列表中，則認為原先 的最優路由沒有發生震蕩，否則認為路由發生了一次震蕩。最後， 對路由震蕩情況進行統計，當震蕩超過一定頻率後，i人為該;洛由應 i亥淨皮^P命J 。
具體地，運4亍IGP的網絡設備首先計算出到目的網段的路由， 當網絡拓樸發生變化後，進行如下過程A. 網絡設備重新計算到目的網段的路由。B. 3口果目的網,爻不可達，則鄰'j除,原_來的路由，《人_為i亥路由^_生一 、.A fc.如果目的網,史可達，則繼續計算該路由對應的非最l尤下一跳，形成非最優下一跳列表。D. 如果到目的網段的路由發生變化，則刪除原先路由，比較該 路由下一跳是否在計算的非最優下一跳列表中。E. 如果該路由下一跳在非最優下一跳列表中，則認為該路由沒 有發生震蕩。否則，認為該路由發生一次震蕩。F. —旦認為某條路由發生震蕩，則為該路由對應的下一跳設置 一個震蕩記錄信息，記錄當前懲罰值，每震蕩一次，該懲罰值相應 增力口一次。G. —旦該路由對應下一跳的懲罰值超過了設定的抑制門限，則 該i人為該i 各由4皮才中制。 一旦該^各由4皮承P制，則該路由不能4皮力口入到 if各由表中。H. #4居RFC2439描述的震蕩抑制算法，對^各由下一跳中記錄 的懲罰值進行衰減，當懲罰值衰減到設定的重用門限後，將該^各由 重#斤添力cr到3各由表中。在步驟B中，如果認為路由發生了一次震蕩，則在該路由對應 的下 一跳中設置 一個記錄信息，用於描述該下 一跳當前震蕩情況。在步驟c中，記錄非最優下一跳列表中的每個非最優下一跳的 metric值，用於當最優路由被抑制後，從這些非最優下一跳列表中 選^%—衝、臨3於的最優下一SK乍為最優路由。在步驟F中，每次增加的懲罰值可以通過配置設定，默i人為 1000。懲罰值有最大限制，當懲罰值增加到該最大限制後將不再增 力口，該值默認為16000。在步驟G中，抑制門限可以通過配置設定，默認為2000。當某 條路由被抑制後，如果該路由有對應的非最優下一跳列表，則從非 最優下 一跳列表中選擇一個metric值最小的下 一跳，作為臨時的最 優路由加入路由表。如果非最優下一跳列表中有多個metric值最小 的下一跳，則才艮據配置的負載均衡條目數選擇相應的數目加入路由 表中。在步-驟H中，半衰期和重用門限可以通過手工i殳定。當震蕩抑 制懲罰值衰減到重用門限以下，表示該路由可以被重新使用，當路 由被重新使用後，原先臨時最優路由對應的下一跳重新加入非最優 下一浪〖列表中。下面結合圖2對才艮據本發明實施例的^各由抑制方法進行"i兌明。 該路由抑制方法的具體實施過程可以分成三個主要的組成部分。第 一個部分為判斷某條路由是否發生震蕩；第二個部分為當某條路由 發生震蕩後，記錄震蕩信息，並且判斷路由是否需要被抑制；第三 個部分為對路由進4亍震蕩抑制和重用。
具體實施方式
包括以下步驟。 其中，步驟1到步驟7是實施過程的第一個部分，步驟8到步驟10 是實施過程的第二個部分，步驟11到步驟13是實施過程的第三個 部分。步驟2，當網絡拓樸發生變化後，網絡i殳備重新計算到目的網 段的當前最優路由。步驟3，如果目的網段不可達，則刪除原先計算的最優^各由， 並iL為該路由發生一次震蕩，進入步驟8。步驟4，如果目的網段可達，則繼續計算當前最優路由對應的 非最優下一跳列表，非最優下一跳列表中記錄到達目的網段的所有 非最優下一3兆的<出才妄口 ， IP位址，對應的metric值〉，並才艮據metric 值進行排序存儲。步驟5，如果計算前後，到該目的網段的最優路由發生變化， 則刪除原最優路由，並比較原最優路由對應的下 一跳是否出現在當 前非最優下一跳列表中。步驟6,如果出現在當前非最優下一跳列表中，則認為原最優 ^各由沒有發生震蕩。步驟7,如果沒有出現在當前非最優下一跳列表中，則認為原 最優路由發生了 一次路由震蕩。步驟8， 一旦認為某條路由發生了一次震蕩，則為該路由的下 一跳設置震蕩信息記錄結構。步驟9,在該結構中記錄當前懲罰值，每震蕩一次，該值默認 增力口 1000,也可以通過配置方式改變該值增力口幅度。同時可以通過 配置設定該值的最大限制，默認為16000， 一旦該值超過默認值則 不再增加。步驟10， 一旦路由的對應下一跳記錄的懲罰值超過了抑制門限，則認為該路由進入抑制狀態，抑制門限可以通過配置設定，默認為2000。步驟ll, 一旦某條路由被抑制，則當這條路由被再次計算出來 後，不加入路由表中。當計算出該路由的備份下一跳列表後，從該 列表中選擇metric最小的下 一跳作為臨時最優路由加入路由表。如 果有多個metric最小的下一跳，則根據配置的最大負載均衡數，選 才奪相應悽t目加入^各由表。步驟12， #4居RFC2439描述的震蕩抑制算法，對路由下一跳 中記錄的懲罰值進行衰減，當懲罰值衰減到設定的重用門限(默認 為750)後，則將該路由重新添加到路由表中。步驟13， 一旦被抑制的路由重新添加到路由表中，則原先替代 該路由的臨時最優路由的下 一跳則重新加入該最優路由的備4分下一 浪匕列表中。圖3是根據本發明實施例的路由抑制系統的邏輯框圖。如圖3 所示，該路由抑制系統包括次凝:統計單元302，用於統計到達目 的網段的最優路由發生振蕩的次數；以及抑制執行單元304，用於 在次數統計單元的統計結果達到抑制門限的情況下，對最優路由進 行抑制。其中，次數統計單元302包括振蕩判斷單元3022，用於在網 絡拓樸發生變化時，判斷最優路由是否發生了振蕩；結果更新單元 3024,用於在振蕩判斷單元的判斷結果為是的情況下，對統計結果 進行更新。其中，振蕩判斷單元判斷最優路由是否發生了振蕩的過程包括 當網絡拓樸發生變化時，獲取到達目的網段的當前最優路由；在不能通過當前最優路由到達目的網段的情況下，判斷最優; 各由發生了 一次振蕩。其中，振蕩判斷單元判斷最優路由是否發生了振蕩的過程包括 當網絡拓樸發生變化時，獲取到達目的網段的當前最優路由；在能 通過當前最優路由到達目的網段的情況下，獲取當前最優路由的非 最優下一跳列表；在當前最優路由與最優路由不一致的情況下，判 斷當前最優路由的非最優下一跳列表中是否包含最優路由的下一 跳；如果不包含，則判斷最優路由發生了一次振蕩。其中，振蕩判斷單元判斷最優路由是否發生了振蕩的過程包括 當網絡拓樸發生變化時，獲取到達目的網段的當前最優路由；在能 通過當前最優路由到達目的網段、且當前最優路由與最優路由一致 的情況下，判斷最優路由沒有發生振蕩。才艮據本發明實施例的^各由抑制系統還包括重新啟用單元，用 於對統計結果進行處理，並在統計結果達到重用門限的情況下，重 新啟用最4尤路由。其中，次數統計單元在判斷最優路由發生了 一次振蕩的情況下， 在最優路由的下 一跳中記錄最優路由的當前振蕩情況。次數統計單 元在獲取當前最優路由的非最優下一跳列表的同時或之後，獲取並 記錄當前最優; 各由的非最優下一浪L列表中的每個非最優下一3兆的度 量值。其中，抑制執行單元在對最優路由進行抑制後，選擇最優路由 的3卄最優下 一跳列表中的度量值最小的下 一跳作為臨時最優路由加 入路由表。抑制執行單元在最優路由的非最優下一跳列表中存在多 個度量值最小的下一跳的情況下，根據預先配置的負栽均衡條目數 目選擇相應數目的下一跳作為臨時最優路由加入路由表。綜上所述，目前對於IGP路由的震蕩抑制可以採用的一個方法 是基於物理埠的震蕩抑制，這種方法的思路是當物理埠震蕩頻 率超過一定度量後，就對該物理埠抑制一段時間，認為該埠在 這段時間內始終處於無效狀態。這種方法對於物理埠失效引起的 路由震蕩是有作用的，但是對於前文中提到的源路由的撤銷/重新通 告引起的路由震蕩就失去了作用；還可以釆用的另一個方法是基於 路由的震蕩抑制，但是對於IGP協議來說，當某條到目的網段最優 鏈路震蕩時這種方法會導致最優路由和次優路由同時被抑制的情況 出現，而本方法則避免了上述兩種情況的不足。以上所述^f又為本發明的實施例而已，並不用於限制本發明，對 於本領域的技術人員來說，本發明可以有各種更改和變化。凡在本 發明的精神和原則之內，所作的任何修改、等同替換、改進等，均 應包含在本發明的權利要求範圍之內。
權利要求
1.一種路由抑制系統，其特徵在於，包括次數統計單元，用於統計到達目的網段的最優路由發生振蕩的次數；以及抑制執行單元，用於在所述次數統計單元的統計結果達到抑制門限的情況下，對所述最優路由進行抑制。
2. 根據權利要求1所述的路由抑制系統，其特徵在於，所述次數 統計單元包括振蕩判斷單元，用於在網絡拓樸發生變化時，判斷所述最 優路由是否發生了振蕩；結果更新單元，用於在所述振蕩判斷單元的判斷結果為是 的情況下，對所述統計結果進行更新。
3. 根據權利要求2所述的路由抑制系統，其特徵在於，所述振蕩 判斷單元判斷所述最優路由是否發生了振蕩的過程包括當網絡拓樸發生變化時，獲取到達所述目的網段的當前最 優路由；在不能通過所述當前最優路由到達所述目的網段的情況 下，判斷所述最優i 各由發生了一次振蕩。
4. 根據權利要求2所述的路由抑制系統，其特徵在於，所述振蕩 判斷單元判斷所述最優路由是否發生了振蕩的過程包括當網絡拓樸發生變化時，獲取到達所述目的網段的當前最 優路由；在能通過所述當前最優路由到達所述目的網段的情況下，獲取所述當前最優路由的非最優下一跳列表；在所述當前最優路由與所述最優路由不 一 致的情況下，判 斷所述當前最優路由的非最優下一跳列表中是否包含所述最 優路由的下一淵匕；如果不包含，則判斷所述最優路由發生了一次振蕩。
5. 根據權利要求2所述的路由抑制系統，其特徵在於.，所述振蕩 判斷單元判斷所述最優路由是否發生了振蕩的過程包括當網絡拓樸發生變化時，獲取到達所述目的網段的當前最 優路由；在能通過所述當前最優路由到達所述目的網#殳、且所述當 前最優路由與所述最優路由 一致的情況下，判斷所述最優路由 沒有發生振蕩。
6. 根據權利要求1至5中任一項所述的路由抑制系統，其特徵在 於，還包4舌重新啟用單元，用於對所述統計結果進行處理，並在所述 統計結果達到重用門限的情況下，重新啟用所述最^尤路由。
7. 根據權利要求6所述的路由抑制系統，其特徵在於，所述次數 統計單元在判斷所述最優路由發生了 一次振蕩的情況下，在所 述最優路由的下一跳中記錄所述最優路由的當前振蕩情況。
8. 根據權利要求7所述的路由抑制系統，其特徵在於，所述次數 統計單元在獲取所述當前最優路由的非最優下一跳列表的同 時或之後，獲取並記錄所述當前最優路由的非最優下一跳列表 中的每個非最優下一跳的度量值。
9. 根據權利要求8所述的路由抑制系統，其特徵在於，所述抑制 執行單元在對所述最優路由進行抑制後，選擇所述最優i 各由的 非最優下一跳列表中的度量值最d、的下一跳作為臨時最優路 由力口入路由表。
10. 根據權利要求9所述的路由抑制系統，其特徵在於，所述抑制 執行單元在所述最優路由的非最優下一跳列表中存在多個度 量值最小的下一跳的情況下，根據預先配置的負載均糹軒條目數 目選擇相應數目的下一跳作為臨時最優路由加入所述路由表。
11. 一種路由抑制方法，其特4正在於，包^"以下步驟次數統計單元統計到達目的網段的最優路由發生振蕩的 次數；以及抑制執行單元在所述次數統計單元的統計結果達到抑制 門限的情況下，對所述最優路由進行抑制。
12. 根據權利要求11所述的路由抑制方法，其特徵在於，所述次 悽t統計單元統計所述最優路由發生振蕩的次悽t的過程包括當網絡拓樸發生變化時，判斷所述最優路由是否發生了振蕩；在判斷結果為是的情況下，對所述統計結果進4於更新。
13. 根據權利要求12所述的路由抑制方法，其特徵在於，所述次 數統計單元判斷所述最優路由是否發生了振蕩的過程包括當網絡拓樸發生變化時，獲取到達所述目的網羊殳的當前最 優路由；在不能通過所述當前最優路由到達所述目的網段的情況 下，判斷所述最優路由發生了一次振蕩。
14. 根據權利要求12所述的路由抑制方法，其特徵在於，所述次 數統計單元判斷所述最優路由是否發生了振蕩的過程包括當網絡拓樸發生變化時，獲取到達所述目的網段的當前最 優路由；在能通過所述當前最優路由到達所述目的網段的情況下， 獲取所述當前最優路由的非最優下一跳列表；在所述當前最優路由與所述最優路由不一致的情況下，判 斷所述當前最優路由的非最優下一跳列表中是否包含所述最 優路由的下一浪匕；如果不包含，則判斷所述最優路由發生了一次振蕩。
15. 根據權利要求12所述的路由抑制方法，其特徵在於，所述次 數統計單元判斷所述最優路由是否發生了振蕩的過程包括當網絡拓樸發生變化時，獲取到達所述目的網段的當前最 優路由；在能通過所述當前最優路由到達所述目的網段、且所述當 前最優路由與所述最優^各由一致的情況下，判斷所述最優^各由 沒有發生振蕩。
16. 根據權利要求11至15中任一項所述的路由抑制方法，其特徵 在於，還包4舌以下步艱《重新啟用單元對所述統計結果進4於處理，並在所述統計結 果達到重用門限的情況下，重新啟用所述最伊乙路由。
17. 才艮據^又利要求16所述的路由抑制方法，其特徵在於，所述次 ^:統計單元在判斷所述最優3各由發生了 一次振蕩的情況下，在 所述最優路由的下 一跳中記錄所述最優路由的當前振蕩情況。
18. 才艮據4又利要求17所述的路由抑制方法，其特徵在於，所述次 數統計單元在獲取所述當前最優路由的非最優下一跳列表的 同時或之後，獲取並記錄所述當前最優路由的非最優下一跳列 表中的每個非最優下一跳的度量值。
19. 根據權利要求18所述的路由抑制方法，其特徵在於，所述抑 制執行單元在對所述最優路由進行抑制後，選擇所述最優路由 的非最優下 一跳列表中的度量值最小的下 一跳作為臨時最優 3各由力o入路由表。
20. 根據權利要求19所述的路由抑制方法，其特徵在於，所述抑 制執行單元在所述最優路由的非最優下 一跳列表中存在多個 度量值最小的下一跳的情況下，根據預先配置的負載均衡條目 數目選擇相應數目的下一跳作為臨時最優路由加入所述路由 表。
全文摘要
本發明公開了一種路由抑制系統及方法。其中，該方法包括以下步驟次數統計單元統計到達目的網段的最優路由發生振蕩的次數；抑制執行單元在次數統計單元的統計結果達到抑制門限的情況下，對最優路由進行抑制。本發明可以避免由於最優路由振蕩而導致最優和次優路由同時被抑制的情況的發生，所以本發明更適合於部署了快速收斂策略的IP網絡中。
文檔編號H04L1/20GK101227262SQ20081000598
公開日2008年7月23日 申請日期2008年2月20日 優先權日2008年2月20日
發明者徵 張, 彤 朱, 昊 金 申請人:中興通訊股份有限公司