[發(fā)明專(zhuān)利]路由分組的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201080025107.1
• 申請(qǐng)日: 2010-05-19
• 公開(kāi)（公告）號(hào): CN102461070A
• 公開(kāi)（公告）日: 2012-05-16
• 發(fā)明（設(shè)計(jì)）人: W·勞藤施雷格爾
• 申請(qǐng)（專(zhuān)利權(quán)）人: 阿爾卡特朗訊公司
• 主分類(lèi)號(hào): H04L12/24
• 分類(lèi)號(hào): H04L12/24;H04L12/56
• 代理公司: 北京市中咨律師事務(wù)所 11247
• 代理人: 劉薇;楊曉光

1.一種在分組交換網(wǎng)絡(luò)(4)中路由分組的方法，包括以下步驟：

在路由表(8)中檢測(cè)新條目或過(guò)時(shí)條目；以及

啟動(dòng)定時(shí)器(10)；

其中，所述方法還包括以下步驟：

配置具有通過(guò)概率的分組過(guò)濾器(12)，所述通過(guò)概率是所述定時(shí)器(10)的遞增函數(shù)或遞減函數(shù)，其中，如果所檢測(cè)的條目是新條目，則所述函數(shù)是遞增的，如果所檢測(cè)的條目是過(guò)時(shí)條目，則所述函數(shù)是遞減的；

檢測(cè)匹配所檢測(cè)的條目的進(jìn)入分組；

用所述分組過(guò)濾器(12)過(guò)濾所檢測(cè)的分組；

如果所檢測(cè)的分組通過(guò)所述分組過(guò)濾器(12)，則根據(jù)所檢測(cè)的條目路由所檢測(cè)的分組；

否則，如果所檢測(cè)的分組未通過(guò)所述分組過(guò)濾器(12)，則根據(jù)所述路由表(8)的另一個(gè)條目路由所檢測(cè)的分組。

2.根據(jù)權(quán)利要求1所述的方法，其中，啟動(dòng)定時(shí)器(10)的步驟包括：

觸發(fā)所述定時(shí)器以從初始時(shí)間值t＝t_ini到最終時(shí)間值t＝t_fin對(duì)時(shí)間值t計(jì)數(shù)，其中，定義為T(mén)＝t_fin-t_ini的上升長(zhǎng)度T大于0，并且所述遞增函數(shù)或遞減函數(shù)依賴(lài)于所述時(shí)間值t。

3.根據(jù)權(quán)利要求2所述的方法，其中，選擇比包括所述進(jìn)入分組的應(yīng)用流的典型時(shí)標(biāo)長(zhǎng)的上升長(zhǎng)度T。

4.根據(jù)權(quán)利要求1所述的方法，其中，所述用所述分組過(guò)濾器(12)過(guò)濾所檢測(cè)的分組的步驟包括：

將所檢測(cè)的分組與隨機(jī)數(shù)x相關(guān)聯(lián)；

將所關(guān)聯(lián)的隨機(jī)數(shù)x與時(shí)間相關(guān)閾值y進(jìn)行比較，其中所述時(shí)間相關(guān)閾值y與所述分組過(guò)濾器(12)的所述通過(guò)概率成比例；

如果所計(jì)算的隨機(jī)數(shù)x小于或等于所述閾值y，則認(rèn)為所檢測(cè)的分組通過(guò)所述分組過(guò)濾器；

否則，如果所計(jì)算的隨機(jī)數(shù)x大于所述閾值y，則認(rèn)為所檢測(cè)的分組未通過(guò)所述分組過(guò)濾器。

5.根據(jù)權(quán)利要求4所述的方法，其中，所關(guān)聯(lián)的隨機(jī)數(shù)x是根據(jù)在所檢測(cè)的分組的分組報(bào)頭內(nèi)包含的數(shù)據(jù)計(jì)算的哈希值。

6.根據(jù)權(quán)利要求4所述的方法，其中，所關(guān)聯(lián)的隨機(jī)數(shù)x平均分布在可能的哈希值的范圍內(nèi)。

7.根據(jù)權(quán)利要求4所述的方法，其中，所述配置所述分組過(guò)濾器(12)的步驟包括：

如果所檢測(cè)的條目是新條目，則根據(jù)單調(diào)遞增函數(shù)y(t)確定所述閾值y，其中y(t_ini)＝x_min，y(t_fin)＝x_max，其中x_min是可能的哈希值x范圍的最小值，x_max是可能的哈希值x范圍的最大值；以及

如果所檢測(cè)的條目是過(guò)時(shí)條目，則根據(jù)單調(diào)遞減函數(shù)y(t)確定所述閾值y，其中y(t_ini)＝x_max，y(t_fin)＝x_min；

所述用分組過(guò)濾器(12)過(guò)濾所檢測(cè)的分組的步驟還包括：

將所檢測(cè)的分組與有效時(shí)間t_eff相關(guān)聯(lián)，其中t_ini≤t_eff≤t_fin；

將所關(guān)聯(lián)的哈希值x與在時(shí)間值t＝t_eff時(shí)的閾值y(t_eff)進(jìn)行比較；

如果所關(guān)聯(lián)的哈希值x小于或等于t＝t_eff時(shí)的閾值y(t_eff)，則認(rèn)為所檢測(cè)的分組通過(guò)所述分組過(guò)濾器；

否則，如果所計(jì)算的哈希值x大于t＝t_eff時(shí)的閾值y(t_eff)，則認(rèn)為所檢測(cè)的分組未通過(guò)所述分組過(guò)濾器。

8.根據(jù)權(quán)利要求1所述的方法，其中，所述方法還包括以下步驟：

如果所檢測(cè)的條目是新條目且所述通過(guò)概率已經(jīng)達(dá)到其最大值，則從所述路由表中(8)刪除另一個(gè)條目，并且使所述分組過(guò)濾器失效；

如果所檢測(cè)的條目是過(guò)時(shí)條目且所述通過(guò)概率已經(jīng)達(dá)到其最小值，則從所述路由表(8)中刪除所述過(guò)時(shí)條目，并且使所述分組過(guò)濾器失效。

9.根據(jù)權(quán)利要求1所述的方法，其中，所述方法還包括以下步驟：

如果在所檢測(cè)的分組根據(jù)新條目或者在所檢測(cè)的條目是過(guò)時(shí)條目時(shí)根據(jù)另一個(gè)條目進(jìn)行路由的路由路徑上檢測(cè)到過(guò)載，則至少部分地返回所述分組過(guò)濾器(12)的通過(guò)概率和/或暫時(shí)保持所述分組過(guò)濾器(12)的通過(guò)概率不變。