[發明專利]一種訪問存儲海量并發TCP流的流記錄的方法或系統

有效

• 申請號: 201010140863.0
• 申請日: 2010-04-02
• 公開（公告）號: CN101841438A
• 公開（公告）日: 2010-09-22
• 發明（設計）人: 阮元;楊衛兵;劉興奎;竇曉光;趙曉芳;陳明宇
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L12/56;H04L29/06;H04L12/24
• 代理公司: 北京律誠同業知識產權代理有限公司 11006
• 代理人: 祁建國;梁揮

1.一種訪問存儲海量并發TCP流的流記錄的方法，其特征在于，所述方法，包括下列步驟：

步驟100.初始化模塊構建用于存儲TCP流記錄的二維TCP流記錄表存儲于DRAM中，DRAM中的每一個存儲陣列存儲TCP流記錄表的若干行TCP流記錄，根據所述TCP流記錄表建立流記錄索引表存儲于SRAM中，構建用于保存最近訪問的發生數據傳輸的TCP流的TCP流記錄緩存存儲于SRAM中；

步驟200.報文接收模塊根據接收到的報文的四元組進行哈希運算，根據運算結果選擇一個與所述DRAM中的存儲陣列對應的報文先入先出隊列存儲所述報文，并相應更新所述流記錄索引表；

步驟300.報文提取模塊輪詢訪問所有所述報文先入先出隊列，從中讀取待處理報文；

步驟400.根據當前待處理報文的四元組哈希運算結果訪問流記錄索引表和TCP流記錄緩存，判斷TCP流記錄緩存中是否存在當前待處理報文的相關TCP流記錄，若是，則直接訪問所述TCP流記錄緩存；否則，按照從所述流記錄索引表讀出的訪問索引指示的順序訪問所述TCP流記錄表；并根據訪問結果和報文信息更新與當前處理報文相關的TCP流的狀態，并同時更新所述TCP流記錄緩存、流記錄索引表和TCP流記錄表。

2.根據權利要求1所述的訪問存儲海量并發TCP流的流記錄的方法，其特征在于，所述步驟100，包括下列步驟：

步驟110.DRAM的每一個存儲陣列對應一個報文先入先出隊列，所述報文先入先出隊列用于緩存報文接收模塊傳過來的報文；

步驟120.根據所述TCP流記錄表的每一行附帶的一個訪存索引信息，所有的訪存索引信息依照線性表的方式存儲在SRAM中，構成一個流記錄索引表存儲于SRAM中；

步驟130.構建TCP流記錄緩存，用于保存最近訪問的發生了數據傳輸的TCP流的流記錄。

3.根據權利要求2所述的訪問存儲海量并發TCP流的流記錄的方法，其特征在于，所述訪存索引信息，是由兩個字段組成：有效位字段，記錄了在這一行中存儲的有效的TCP流記錄個數；排序位字段，是一行中所有TCP流記錄的最近最常被使用排序。

4.根據權利要求1所述的訪問存儲海量并發TCP流的流記錄的方法，其特征在于，所述步驟200，包括下列步驟：

步驟210.所述報文接收模塊對接收到的報文的四元組進行哈希運算，根據哈希運算的結果作為訪存索引信息，查找所述流記錄索引表，確定與接收到的報文相關的TCP流記錄存儲在TCP流記錄表中的行號；

步驟220.根據所述訪存索引信息和TCP流記錄表中的行號，確定與接收到的報文相關的TCP流記錄放在DRAM的哪個存儲陣列上，并將所述接收到的報文分發至該存儲陣列對應的報文先入先出隊列中緩存。

5.根據權利要求1所述的訪問存儲海量并發TCP流的流記錄的方法，其特征在于，所述步驟400，包括下列步驟：

步驟410.判斷當前處理報文的相關流記錄是否存儲在所述TCP流記錄表的相應行中，若是，根據當前處理報文的包頭信息更新流記錄，并在當前處理報文需要關閉一條TCP流時，修改訪問索引將TCP流記錄表中這一位置的TCP流記錄置為無效；否則，執行步驟420；

步驟420.判斷當前處理報文是否需要新建一條TCP流，若是，則執行步驟430；否則，丟棄當前處理報文；

步驟430.判斷TCP流記錄表中對應所述索引位置上是否存在無效的TCP流記錄，若是，則新建一條TCP流記錄并替換無效的TCP流記錄；否則，新建一條TCP流記錄并替換TCP流記錄表在這一行上最近一個報文最早到來的TCP流記錄。