[發(fā)明專利]多下一跳轉(zhuǎn)發(fā)路由器中基于流保續(xù)的數(shù)據(jù)流均衡處理的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210593572.6
• 申請(qǐng)日: 2012-12-30
• 公開(kāi)（公告）號(hào): CN103067294A
• 公開(kāi)（公告）日: 2013-04-24
• 發(fā)明（設(shè)計(jì)）人: 卜佑軍;楊凱;王雨;于婧;黃慧群;王軍
• 申請(qǐng)（專利權(quán)）人: 大連環(huán)宇移動(dòng)科技有限公司;中國(guó)人民解放軍信息工程大學(xué)
• 主分類號(hào): H04L12/803
• 分類號(hào): H04L12/803;H04L12/771
• 代理公司: 大連東方專利代理有限責(zé)任公司 21212
• 代理人: 李馨;李洪福

1.一種多下一跳轉(zhuǎn)發(fā)路由器中基于流保序的數(shù)據(jù)流均衡處理的方法，具有如下步驟：

S100.獲取業(yè)務(wù)流數(shù)據(jù)報(bào)文，進(jìn)行TCP流和UDP流分類；在SDRAM中建立業(yè)務(wù)流流管理表項(xiàng)；

S200.對(duì)TCP流進(jìn)行逐包解析，得出每個(gè)包的至少包含五元組和TCP標(biāo)志的信息；記錄該包的到達(dá)時(shí)間；

S300.對(duì)所述TCP流的報(bào)文數(shù)據(jù)的五元組擴(kuò)展成128位帶入編碼器進(jìn)行Hash計(jì)算，得出當(dāng)前TCP流的流ID；

S400.根據(jù)步驟S300中得出的當(dāng)前業(yè)務(wù)流的流ID，在流管理表中進(jìn)行匹配查找：判定當(dāng)前流ID是否有效；

S500.若當(dāng)前流ID有效，則進(jìn)一步比對(duì)當(dāng)前業(yè)務(wù)流的五元組信息和業(yè)務(wù)流管理表項(xiàng)存儲(chǔ)的業(yè)務(wù)信息：

S500a.若相等，表示命中，將業(yè)務(wù)流按業(yè)務(wù)流管理表項(xiàng)中的路徑信息轉(zhuǎn)發(fā)輸出；

S500b.若不相等，表示未命中，按下一流號(hào)在SDRAM中繼續(xù)尋址，直到五元組信息和業(yè)務(wù)流管理表項(xiàng)存儲(chǔ)的業(yè)務(wù)信息一致為止；

S600.若當(dāng)前流號(hào)無(wú)效，則選擇當(dāng)前負(fù)載最輕的鏈路輸出當(dāng)前業(yè)務(wù)流。

2.根據(jù)權(quán)利要求1所述的多下一跳轉(zhuǎn)發(fā)路由器中基于流保序的數(shù)據(jù)流均衡處理的方法，其特征還在于：所述流管理表項(xiàng)中至少包含：流五元組、路徑、。下一流號(hào)地址和有效位四個(gè)屬性空間，對(duì)經(jīng)過(guò)的報(bào)文數(shù)據(jù)進(jìn)行上述四個(gè)屬性的記錄。

3.根據(jù)權(quán)利要求2所述的多下一跳轉(zhuǎn)發(fā)路由器中基于流保序的數(shù)據(jù)流均衡處理的方法，其特征還在于：所述流管理表項(xiàng)中存儲(chǔ)的每一條表項(xiàng)均有一個(gè)生存周期：當(dāng)任意表項(xiàng)存儲(chǔ)時(shí)間達(dá)到生存周期時(shí)，將該表項(xiàng)有效位清零。

4.根據(jù)權(quán)利要求1所述的多下一跳轉(zhuǎn)發(fā)路由器中基于流保序的數(shù)據(jù)流均衡處理的方法，其特征還在于：所述步驟S300具體算法如下：

已知序列P的CRC32哈希運(yùn)算的結(jié)果為A[31:0]，8比特序列Q([q7,q6,…q0])的CRC32哈希運(yùn)算的結(jié)果為Y[31:0]，而序列A[31:24]的CRC32哈希運(yùn)算的結(jié)果為X[31:0]；

則拓展序列{P,Q}的CRC32哈希運(yùn)算的結(jié)果為{Y[31:24]+X[31:24]+A[23:16]，Y[23:16]+X[23:16]+A[15:8]，Y[15:8]+X[15:8]+A[7:0]，Y[7:0]+X[7:0]}；

上式中的符號(hào)“+”表示模2運(yùn)算，符號(hào){，}表示將兩個(gè)序列鏈接起來(lái)；進(jìn)行匹配查找。

5.根據(jù)權(quán)利要求1所述的多下一跳轉(zhuǎn)發(fā)路由器中基于流保序的數(shù)據(jù)流均衡處理的方法，其特征還在于：所述步驟S600中，路徑的選擇計(jì)算由FPGA內(nèi)的distributed?ram承擔(dān)。

6.根據(jù)權(quán)利要求1所述的多下一跳轉(zhuǎn)發(fā)路由器中基于流保續(xù)的數(shù)據(jù)流均衡處理的方法，其特征還在于：所述步驟S600還包括：S601.將TCP報(bào)文數(shù)據(jù)流表項(xiàng)寫入當(dāng)前SDRAM的位置，將其有效位置為0。