[發明專利]路由分組的方法

有效

• 申請號: 201080025107.1
• 申請日: 2010-05-19
• 公開（公告）號: CN102461070A
• 公開（公告）日: 2012-05-16
• 發明（設計）人: W·勞藤施雷格爾
• 申請（專利權）人: 阿爾卡特朗訊公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/56
• 代理公司: 北京市中咨律師事務所 11247
• 代理人: 劉薇;楊曉光

技術領域

本發明涉及在分組交換網絡中路由分組的方法以及執行所述方法的路由器。

背景技術

從許多獨立和相對小的源聚合的分組業務的路由變化可導致問題。在路由器處的路由變化能夠將大量的聚合業務從一個路由器接口同時重導向到另一個路由器接口。對于在路由器接口后面的網絡，在統計上講，這如同充當單個大的開/關源。因此，在統計上講，所管理的QoS限于靜態路由表(QoS＝服務質量)。另外，在路由變化后跟隨著具有盡力服務(best?effort)性能的時期，直到新的業務統計被獲取和發現以適合實際的能力。

發明內容

本發明的目的是提供一種改進的分組的路由。

本發明的第一個目的通過一種在分組交換網絡中路由分組的方法實現，該方法包括以下步驟：在路由表中檢測新條目或過時(obsolete)條目；啟動定時器；配置具有通過概率的分組過濾器，該通過概率是定時器的遞增函數或遞減函數，其中如果所檢測的條目是新條目，則所述函數是遞增的，如果所檢測的條目是過時條目，則所述函數是遞減的；檢測匹配所檢測的條目的進入分組；用分組過濾器過濾所檢測的分組；如果所檢測的分組通過分組過濾器，則根據所檢測的條目路由所檢測的分組；否則，如果所檢測的分組未通過分組過濾器，則根據路由表的另一個條目路由所檢測的分組。本發明的第二個目的通過一種在分組交換網絡中的路由器實現，該路由器包括：接口，用于從分組交換網絡中接收進入分組；路由表，用于存儲路由有關的條目；路由單元，用于路由進入分組；以及控制單元，用于在路由表中檢測新條目或過時條目；啟動定時器；配置具有通過概率的分組過濾器，該通過概率是定時器的遞增函數或遞減函數，其中，如果所檢測的條目是新條目，則所述函數是遞增的，如果所檢測的條目是過時條目，則所述函數是遞減的；檢測匹配所檢測的條目的進入分組；用分組過濾器過濾所檢測的分組；如果所檢測的分組通過分組過濾器，則觸發路由單元以根據所檢測的條目路由所檢測的分組；否則，如果所檢測的分組未通過分組過濾器，則觸發路由單元以根據路由表的另一個條目路由所檢測的分組。

術語“路由表的另一個條目”是指路由表的提供用于不同于與新條目或過時條目相關聯的路由的可選擇路由的路由指示的條目。如果是新條目，則優選地，路由表的另一個條目是指提供在所述新條目不存在時分組將被路由所依據的一個或多個路由指示的一個或多個條目。如果是過時條目，則優選地，路由表的另一個條目是指提供在所述過時條目不存在時分組將被路由所依據的一個或多個路由指示的一個或多個條目。

本發明提供從第一路由情形到第二路由情形的無損路由變化。本發明允許抑制路由變化的誤導性統計效應。進一步地，本發明還抑制下游網絡中由于路由變化而導致的不可預測的超負荷危險。本發明能夠在網絡中實現逐漸的路由變化。

本發明的優點在于避免(＝無損)路由器的不同輸出鏈路之間的負載比率的突然(＝類似沖擊)重大變化。隨后的即下游的網絡獲得習慣于緩慢增長/下降的業務量的機會。

其它優點通過從屬權利要求所表示的本發明的實施例來獲得。

根據本發明的實施例，一種負載平衡被應用于新路由條目，其中，初始負載份額為零，且時間控制地上升到100％。同樣，一種負載平衡被應用于過時路由條目，其中100％的初始負載份額下降到零。

根據本發明的實施例，啟動定時器的步驟包括：觸發定時器以從初始時間值t＝t_ini到最終時間值t＝t_fin對時間值t計數，其中，定義為T＝t_fin-t_ini的上升長度大于0，所述遞增或遞減函數依賴于時間值t。在增大函數自變量時，如果函數值增加或減小，則該函數被認為分別是遞增的或遞減的。在該情況下，考慮時間相關的函數，即函數的自變量是時間值。

根據本發明的實施例，選擇比網絡內的應用流的典型時標(time?scale)長的上升長度T。應用流的典型時標并不涉及所檢測的分組所關聯的特定應用，而是涉及網絡中的典型(或優勢)業務。例如，如果通過路由器的應用業務流的典型(或優勢)應用是網絡瀏覽器，則應用流的典型時標可以是指幾百微秒數量級的時標；因此，典型的上升長度T可以是T＝30秒。例如，如果通過路由器的應用業務流的典型(或優勢)應用是在計算機上顯示視頻，則應用流的典型時標可以是指幾分鐘數量級的時標；因此，典型的上升長度T可以是T＝30分鐘。與依賴于有關進入分組的特定屬性的信息的路由方法不同，例如，使用DPI(深度包檢測)，本發明不使用有關將被路由的單個進入分組的特定屬性的信息。因此，本發明節省了資源。