【摘要】本發(fā)明涉及一種數(shù)據(jù)庫(kù)記錄調(diào)序方法，包括以下步驟：接收由交互界面?zhèn)鬟f的移動(dòng)數(shù)據(jù)庫(kù)記錄至指定位置的指令；讀取指定位置的相關(guān)位置的浮點(diǎn)數(shù)；根據(jù)相關(guān)位置的浮點(diǎn)數(shù)以及數(shù)據(jù)庫(kù)中原數(shù)據(jù)庫(kù)記錄排列順序確定指定位置的浮點(diǎn)數(shù)。該方法對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)庫(kù)記
【摘要】 一種用于高速網(wǎng)絡(luò)超連接主機(jī)檢測(cè)中的流抽樣 裝置和方法，該裝置由新流檢測(cè)模塊、誤差吸收模塊和隨機(jī)抽 樣模塊三個(gè)模塊組成。流抽樣方法是先由新流檢測(cè)模塊對(duì)每個(gè) 到達(dá)的分組進(jìn)行檢測(cè)，判斷該分組是否屬于一個(gè)新流；若該分 組屬于新流，即表示有新流到達(dá)，則由誤差吸收模塊計(jì)算新流 檢測(cè)模塊的檢測(cè)誤差概率，并依據(jù)該數(shù)值調(diào)整該新流的抽樣概 率；再由隨機(jī)抽樣模塊根據(jù)誤差吸收模塊計(jì)算的抽樣概率產(chǎn)生 隨機(jī)數(shù)，以決定是否抽樣該流。本發(fā)明特點(diǎn)是克服了現(xiàn)有技術(shù) 缺陷，實(shí)現(xiàn)了獨(dú)立于流標(biāo)識(shí)的等概率隨機(jī)抽樣，具有10Gbps 線速處理能力和較小復(fù)雜度的存儲(chǔ)空間，裝置結(jié)構(gòu)簡(jiǎn)單，工作 穩(wěn)定、可靠，成本低，能夠廣泛應(yīng)用于現(xiàn)在及未來(lái)的高速網(wǎng)絡(luò) 中，具有很好的應(yīng)用前景。 【專利類型】發(fā)明申請(qǐng) 【申請(qǐng)人】北京郵電大學(xué) 【申請(qǐng)人類型】學(xué)校 【申請(qǐng)人地址】100876北京市海淀區(qū)西土城路10號(hào) 【申請(qǐng)人地區(qū)】中國(guó) 【申請(qǐng)人城市】北京市 【申請(qǐng)人區(qū)縣】海淀區(qū) 【申請(qǐng)?zhí)枴緾N200610099321.7 【申請(qǐng)日】2006-07-17 【申請(qǐng)年份】2006 【公開公告號(hào)】CN1901545A 【公開公告日】2007-01-24 【公開公告年份】2007 【授權(quán)公告號(hào)】CN100477668C 【授權(quán)公告日】2009-04-08 【授權(quán)公告年份】2009.0 【IPC分類號(hào)】H04L29/06; G06F1/00; H04L9/00 【發(fā)明人】王洪波; 程時(shí)端; 林宇; 金躍輝; 王文東 【主權(quán)項(xiàng)內(nèi)容】1、一種用于高速網(wǎng)絡(luò)超連接主機(jī)檢測(cè)中的流抽樣裝置，其特征在于：所述 裝置包括下述三個(gè)模塊： 新流檢測(cè)模塊，設(shè)置在局域網(wǎng)的邊緣、網(wǎng)絡(luò)的入口處或核心網(wǎng)絡(luò)內(nèi)部，對(duì) 輸入的IP分組采用哈希函數(shù)進(jìn)行檢測(cè)，判斷是否有新流到達(dá)，若有新流到達(dá)， 則將該流的流標(biāo)識(shí)送到隨機(jī)抽樣模塊，以便對(duì)該流進(jìn)行抽樣； 隨機(jī)抽樣模塊，根據(jù)誤差吸收模塊計(jì)算的抽樣概率產(chǎn)生隨機(jī)數(shù)，用于對(duì)新 流進(jìn)行隨機(jī)抽樣，以輸出抽樣流，但此時(shí)的抽樣與各個(gè)新流的流標(biāo)識(shí)無(wú)關(guān)； 誤差吸收模塊，分別連接上述兩個(gè)模塊，藉由新流檢測(cè)模塊中的流計(jì)數(shù)器 統(tǒng)計(jì)的新流個(gè)數(shù)，計(jì)算新流檢測(cè)模塊的誤差概率，進(jìn)而調(diào)整抽樣率，使得因新 流檢測(cè)模塊沒(méi)有將新流判斷出來(lái)而造成的漏檢誤差的隨機(jī)性，能夠被抽樣的隨 機(jī)性所消化，以抵消新流檢測(cè)模塊的檢測(cè)誤差，滿足“等概率隨機(jī)抽樣”的設(shè) 計(jì)要求。 【當(dāng)前權(quán)利人】北京郵電大學(xué) 【當(dāng)前專利權(quán)人地址】北京市海淀區(qū)西土城路10號(hào) 【專利權(quán)人類型】公立 【統(tǒng)一社會(huì)信用代碼】12100000400009952C 【被引證次數(shù)】7 【被他引次數(shù)】7.0 【家族引證次數(shù)】2.0 【家族被引證次數(shù)】7
未經(jīng)允許不得轉(zhuǎn)載：http://www.mhvdw.cn/1776161786.html
喜歡就贊一下
