專利名稱：一種維護(hù)tcp流表結(jié)構(gòu)和亂序緩沖區(qū)的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及內(nèi)存管理領(lǐng)域，具體涉及一種維護(hù)TCP流表結(jié)構(gòu)和亂序緩沖區(qū)的方法。
背景技術(shù)：
計(jì)算機(jī)軟件在當(dāng)今社會(huì)得到了越來(lái)越廣泛的應(yīng)用，一方面，計(jì)算機(jī)軟件正在被應(yīng) 用于越來(lái)越多的領(lǐng)域當(dāng)中；另一方面，計(jì)算機(jī)軟件的用戶也由原來(lái)的專業(yè)的計(jì)算機(jī)工程師， 轉(zhuǎn)變?yōu)楝F(xiàn)在的不同知識(shí)水平的廣大用戶。這就要求10計(jì)算機(jī)軟件功能強(qiáng)大，但簡(jiǎn)單易用， 這種要求直接導(dǎo)致計(jì)算機(jī)軟件規(guī)模變大，復(fù)雜度增加，使得用戶在應(yīng)用計(jì)算機(jī)軟件時(shí)，軟件 錯(cuò)誤的發(fā)生率增加，其中，最主要、最常見(jiàn)的錯(cuò)誤就是軟件在進(jìn)行內(nèi)存訪問(wèn)時(shí)引起的錯(cuò)誤。 這種錯(cuò)誤總體表現(xiàn)為兩種形式一種是讀寫地址引用錯(cuò)誤；另一種是讀寫權(quán)限違反許可， 這兩種錯(cuò)誤統(tǒng)稱為非法內(nèi)存訪問(wèn)。目前，非法內(nèi)存訪問(wèn)會(huì)導(dǎo)致嚴(yán)重的不良后巧果非法讀內(nèi) 存，會(huì)引起數(shù)據(jù)引用出錯(cuò)，導(dǎo)致系統(tǒng)混亂；非法寫內(nèi)存，會(huì)破壞內(nèi)存中的正常數(shù)據(jù)，嚴(yán)重時(shí)， 還會(huì)導(dǎo)致系統(tǒng)癱瘓板卡設(shè)計(jì)中，內(nèi)存空間大小有限，增加內(nèi)存空間相應(yīng)也增加了成本，合理使用內(nèi)存 變得很重要。目前存在的連接管理系統(tǒng)中，將內(nèi)存作為單表結(jié)構(gòu)使用，每個(gè)結(jié)點(diǎn)存儲(chǔ)一個(gè)連 接信息，需要幾十字節(jié)，某些結(jié)點(diǎn)不被使用，造成內(nèi)存空間浪費(fèi)嚴(yán)重。本系統(tǒng)使用雙表結(jié)構(gòu)， 第一個(gè)表只記錄連接信息表的地址信息，地址只需要幾個(gè)字節(jié)，即便結(jié)點(diǎn)不被使用，空間浪 費(fèi)顯然減少了 10倍之多。

發(fā)明內(nèi)容
本發(fā)明提供了一種維護(hù)TCP流表結(jié)構(gòu)和亂序緩沖區(qū)的方法，步驟如下A、根據(jù)內(nèi)存空間大小和用途，將記錄連接信息的空間地址存入連接地址池中，將 記錄亂序連接信息的地址存入亂序緩沖區(qū)地址池中；B、系統(tǒng)初始化后，從連接地址池和亂序緩沖區(qū)地址池中讀出I個(gè)地址分別存入 兩個(gè)先進(jìn)先出緩沖區(qū)隊(duì)列。C、新建連接時(shí)，從連接地址隊(duì)列中取出一個(gè)可用地址，并將連接信息寫入該地址 指向的緩沖區(qū)；D、如果連接亂序，從亂序緩沖區(qū)隊(duì)列中取出一個(gè)可用地址，將該地址和亂序連接 信息提交亂序重排模塊進(jìn)行處理。E、連接斷開(kāi)時(shí)，將分配給該TCP連接的連接地址和亂序緩沖區(qū)地址回收到接收釋 放地址緩沖區(qū)隊(duì)列中。F、檢查可用地址隊(duì)列快空信號(hào)和釋放地址隊(duì)列的快滿信號(hào)，如果可用地址隊(duì)列快 空，從地址池中取地址，如果釋放地址隊(duì)列快滿，回收地址到地址池中。本發(fā)明充分利用內(nèi)存空間，不導(dǎo)致浪費(fèi)，只要用完就釋放，可以被其他連接使用。


圖1為本發(fā)明原理圖
具體實(shí)施例方式A、根據(jù)內(nèi)存空間大小和用途，將記錄連接信息的空間地址存入連接地址池中，將 記錄亂序連接信息的地址存入亂序緩沖區(qū)地址池中；B、系統(tǒng)初始化后，從連接地址池和亂序緩沖區(qū)地址池中讀出I個(gè)地址分別存入 兩個(gè)先進(jìn)先出緩沖區(qū)隊(duì)列。C、新建連接時(shí)，從連接地址隊(duì)列中取出一個(gè)可用地址，并將連接信息寫入該地址 指向的緩沖區(qū)；D、如果連接亂序，從亂序緩沖區(qū)隊(duì)列中取出一個(gè)可用地址，將該地址和亂序連接 信息提交亂序重排模塊進(jìn)行處理。E、連接斷開(kāi)時(shí)，將分配給該TCP連接的連接地址和亂序緩沖區(qū)地址回收到接收釋 放地址緩沖區(qū)隊(duì)列中。F、檢查可用地址隊(duì)列快空信號(hào)和釋放地址隊(duì)列的快滿信號(hào)，如果可用地址隊(duì)列快 空，從地址池中取地址，如果釋放地址隊(duì)列快滿，回收地址到地址池中。充分利用內(nèi)存空間，不導(dǎo)致浪費(fèi)，只要用完就釋放，可以被其他連接使用。
權(quán)利要求
1. 一種維護(hù)TCP流表結(jié)構(gòu)和亂序緩沖區(qū)的方法，其特征在于步驟如下A、根據(jù)內(nèi)存空間大小和用途，將記錄連接信息的空間地址存入連接地址池中，將記錄 亂序連接信息的地址存入亂序緩沖區(qū)地址池中；B、系統(tǒng)初始化后，從連接地址池和亂序緩沖區(qū)地址池中讀出I個(gè)地址分別存入兩個(gè) 先進(jìn)先出緩沖區(qū)隊(duì)列。C、新建連接時(shí)，從連接地址隊(duì)列中取出一個(gè)可用地址，并將連接信息寫入該地址指向 的緩沖區(qū)；D、如果連接亂序，從亂序緩沖區(qū)隊(duì)列中取出一個(gè)可用地址，將該地址和亂序連接信息 提交亂序重排模塊進(jìn)行處理。E、連接斷開(kāi)時(shí)，將分配給該TCP連接的連接地址和亂序緩沖區(qū)地址回收到接收釋放地 址緩沖區(qū)隊(duì)列中。F、檢查可用地址隊(duì)列快空信號(hào)和釋放地址隊(duì)列的快滿信號(hào)，如果可用地址隊(duì)列快空， 從地址池中取地址，如果釋放地址隊(duì)列快滿，回收地址到地址池中。
全文摘要
本發(fā)明提供了一種維護(hù)TCP流表結(jié)構(gòu)和亂序緩沖區(qū)的方法，TCP連接管理系統(tǒng)使用片外存儲(chǔ)器記錄連接信息和亂序連接信息，為每個(gè)連接分配的內(nèi)存空間大小相同，把每個(gè)連接的內(nèi)存空間地址放在地址池中，建立連接時(shí)或者亂序時(shí)，從地址池中取出一個(gè)地址使用，釋放連接時(shí)將該連接所占用地址回收至地址池。本發(fā)明充分利用內(nèi)存空間，不導(dǎo)致浪費(fèi)，只要用完就釋放，可以被其他連接使用。
文檔編號(hào)G06F12/02GK102147766SQ20101059843
公開(kāi)日2011年8月10日 申請(qǐng)日期2010年12月17日 優(yōu)先權(quán)日2010年12月17日
發(fā)明者劉興奎, 劉朝輝, 張英文, 李靜, 竇曉光, 紀(jì)奎 申請(qǐng)人:曙光信息產(chǎn)業(yè)股份有限公司