[發(fā)明專利]一種路由器快速轉(zhuǎn)發(fā)方法及實(shí)施該方法的系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201210582495.4
• 申請(qǐng)日: 2012-12-28
• 公開（公告）號(hào): CN103067281A
• 公開（公告）日: 2013-04-24
• 發(fā)明（設(shè)計(jì)）人: 胡強(qiáng)
• 申請(qǐng)（專利權(quán)）人: 深圳市磊科實(shí)業(yè)有限公司
• 主分類號(hào): H04L12/741
• 分類號(hào): H04L12/741;H04L12/721;H04L29/08;H04L29/12
• 代理公司: 成都頂峰專利事務(wù)所(普通合伙) 51224
• 代理人: 楊軍

1.一種路由器快速轉(zhuǎn)發(fā)方法，其特征在于，其實(shí)現(xiàn)步驟包括：

P1、路由器從路由器的接口接收并識(shí)別IP數(shù)據(jù)包，并對(duì)于識(shí)別的IP數(shù)據(jù)包提取其連接信息；

P2、路由器查找該路由器的接口對(duì)應(yīng)的快速轉(zhuǎn)發(fā)表，如果存在該路由器的接口連接的表項(xiàng)，則獲取快速轉(zhuǎn)發(fā)路徑信息，并按照該表項(xiàng)內(nèi)容修改數(shù)據(jù)包信息進(jìn)行快速轉(zhuǎn)發(fā)處理，進(jìn)入下一步，否則，創(chuàng)建快速轉(zhuǎn)發(fā)表項(xiàng)，交由TCP/IP協(xié)議模塊處理，以獲取快速轉(zhuǎn)發(fā)路徑信息，并在快速轉(zhuǎn)發(fā)表中記錄此快速轉(zhuǎn)發(fā)路徑信息；

P3、更新該路由器的接口對(duì)應(yīng)的快速轉(zhuǎn)發(fā)表：包括活躍數(shù)據(jù)處理和老化數(shù)據(jù)處理。

2.根據(jù)權(quán)利要求1所述的一種路由器快速轉(zhuǎn)發(fā)方法，其特征在于，所述步驟P1中，從IP數(shù)據(jù)包提取的連接信息包括：源IP地址、源端口號(hào)、目的IP地址、目的端口號(hào)、協(xié)議類型。

3.根據(jù)權(quán)利要求2所述的一種路由器快速轉(zhuǎn)發(fā)方法，其特征在于，所述步驟P2中，路由器在查找該路由器的接口對(duì)應(yīng)的快速轉(zhuǎn)發(fā)表前已為路由器的每個(gè)接口維護(hù)一張快速轉(zhuǎn)發(fā)表，該快速轉(zhuǎn)發(fā)表中一條快速轉(zhuǎn)發(fā)表項(xiàng)內(nèi)容包括本表項(xiàng)的編號(hào)，IP數(shù)據(jù)包連接信息，快速轉(zhuǎn)發(fā)路徑信息和本表項(xiàng)記錄的時(shí)間，該IP數(shù)據(jù)包連接信息即為IP數(shù)據(jù)包提取的連接信息和接收該IP數(shù)據(jù)包的接口編號(hào)。

4.根據(jù)權(quán)利要求3所述的一種路由器快速轉(zhuǎn)發(fā)方法，其特征在于，所述步驟P2中，快速轉(zhuǎn)發(fā)表中快速轉(zhuǎn)發(fā)路徑信息包括：源地址轉(zhuǎn)換信息，目的地址轉(zhuǎn)換信息，路由信息以及服務(wù)質(zhì)量標(biāo)記信息。

5.根據(jù)權(quán)利要求4所述的一種路由器快速轉(zhuǎn)發(fā)方法，其特征在于：所述步驟P2中，當(dāng)查找該路由器的接口對(duì)應(yīng)的快速轉(zhuǎn)發(fā)表的表項(xiàng)不存在時(shí)，其具體實(shí)施方法如下：

要為本連接在對(duì)應(yīng)的路由器接口，以及反向連接對(duì)應(yīng)的路由器接口同時(shí)創(chuàng)建快速轉(zhuǎn)發(fā)表項(xiàng)，并將本連接和反向連接的連接信息填入表項(xiàng)；

并且將IP分組按照TCP/IP協(xié)議模塊正常處理流程，以獲取快速轉(zhuǎn)發(fā)路徑信息，并將獲取的快速轉(zhuǎn)發(fā)路徑信息填寫到創(chuàng)建的快速轉(zhuǎn)發(fā)表項(xiàng)中，同時(shí)更新本表項(xiàng)的記錄時(shí)間。

6.根據(jù)權(quán)利要求5所述的一種路由器快速轉(zhuǎn)發(fā)方法，其特征在于，所述步驟P2中，查找快速轉(zhuǎn)發(fā)表時(shí)，采用精確匹配方式，對(duì)快速轉(zhuǎn)發(fā)路徑信息進(jìn)行哈希處理，根據(jù)得到的哈希值查找快速轉(zhuǎn)發(fā)表，在查到快速轉(zhuǎn)發(fā)表后并根據(jù)快速轉(zhuǎn)發(fā)表項(xiàng)中的表項(xiàng)修改IP數(shù)據(jù)包中的數(shù)據(jù)，重新計(jì)算校驗(yàn)和，最后直接放入TCP/IP協(xié)議棧相應(yīng)接口的轉(zhuǎn)發(fā)隊(duì)列。

7.根據(jù)權(quán)利要求6所述的一種路由器快速轉(zhuǎn)發(fā)方法，其特征在于，所述步驟P3中進(jìn)行活躍數(shù)據(jù)處理的實(shí)現(xiàn)方法包括：分別把剛使用的表項(xiàng)以及反向表項(xiàng)移到對(duì)應(yīng)快速轉(zhuǎn)發(fā)表的最前面，同時(shí)更新本表項(xiàng)的記錄時(shí)間。

8.根據(jù)權(quán)利要求7所述的一種路由器快速轉(zhuǎn)發(fā)的實(shí)現(xiàn)方法，其特征在于，所述步驟P3中進(jìn)行老化數(shù)據(jù)處理的實(shí)現(xiàn)方法包括：定時(shí)從表尾開始處理快速轉(zhuǎn)發(fā)表項(xiàng)，如果表項(xiàng)達(dá)到設(shè)定的老化時(shí)間，則刪除該表項(xiàng)。

9.一種實(shí)施權(quán)利要求1~8所述的路由器快速轉(zhuǎn)發(fā)方法的系統(tǒng)，其特征在于，包括：

用于從接收的數(shù)據(jù)包中獲取連接信息的數(shù)據(jù)接收單元；

用于加快匹配命中率、依據(jù)快速轉(zhuǎn)發(fā)表項(xiàng)信息進(jìn)行哈希處理，并根據(jù)得到的哈希值查找快速轉(zhuǎn)發(fā)表的查找單元；

創(chuàng)建單元，用于創(chuàng)建快速轉(zhuǎn)發(fā)表，該快速轉(zhuǎn)發(fā)表項(xiàng)針對(duì)連接，把原始方向的相應(yīng)信息依據(jù)網(wǎng)絡(luò)接口號(hào)填入對(duì)應(yīng)接口的快速轉(zhuǎn)發(fā)表中，同時(shí)把回應(yīng)方向的相應(yīng)信息依據(jù)網(wǎng)絡(luò)接口號(hào)填入到相應(yīng)的快速轉(zhuǎn)發(fā)表中，這樣一條連接的快速轉(zhuǎn)發(fā)表?xiàng)l目建立完成；

用于更新快速轉(zhuǎn)發(fā)表，調(diào)整被使用的快速轉(zhuǎn)發(fā)表項(xiàng)在快速轉(zhuǎn)發(fā)表中順序，或者定時(shí)從表尾開始處理快速轉(zhuǎn)發(fā)表項(xiàng)的更新單元；

用于修改數(shù)據(jù)包信息的數(shù)據(jù)包處理單元。

10.根據(jù)權(quán)利要求9所述的一種實(shí)施快速轉(zhuǎn)發(fā)方法的系統(tǒng)，其特征在于，所述更新單元包括：?

用于調(diào)整被使用的快速轉(zhuǎn)發(fā)表項(xiàng)順序的活躍數(shù)據(jù)處理子單元；

用于定時(shí)從表尾開始處理快速轉(zhuǎn)發(fā)表項(xiàng)的老化處理子單元。