恭喜長沙理工大學熊兵獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網恭喜長沙理工大學申請的專利一種支持流量抖動的網絡大流彈性測量方法獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN115604154B 。
龍圖騰網通過國家知識產權局官網在2025-03-21發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202211044759.0,技術領域涉及:H04L43/0876;該發明授權一種支持流量抖動的網絡大流彈性測量方法是由熊兵;劉永青;劉睿;廖卓凡;何施茗;胡晉彬;阮昌;張錦設計研發完成,并于2022-08-30向國家知識產權局提交的專利申請。
本一種支持流量抖動的網絡大流彈性測量方法在說明書摘要公布了:本發明公開了一種支持流量抖動的網絡大流彈性測量方法,方法包括:首先對網絡分組解析,提取五元組作為流標識符;然后設計一種基于可伸縮Sketch循環鏈的小流過濾器,進而提出可根據網絡分組速率的動態變化,適應性調整循環鏈中Sketch數量的過濾器擴展與收縮策略,以確保記錄給定時間周期內的所有分組,從而持續精確過濾小流;接著結合多分段可拓展哈希算法設計了一種基于可伸縮哈希表的大流記錄器,可根據所記錄的網絡大流數量的動態變化擴展或收縮分段,以盡可能記錄所有大流,同時提高存儲空間利用率;根據本發明的方案,有效解決了在高速網絡鏈路上流量激增時大流測量的查詢精準性不足問題和無法實現自適應測量問題,進一步提高了大流測量精度和范圍。
本發明授權一種支持流量抖動的網絡大流彈性測量方法在權利要求書中公布了:1.一種支持流量抖動的網絡大流彈性測量方法,步驟如下:步驟一、網絡流量解析:當收到一個分組時,首先解析其協議首部,提取五元組字段,從而計算得到流標識符fid;步驟二、小流過濾:將步驟一解析后的網絡分組的流標識符作為小流過濾器的輸入,以初步分析該分組所屬流的大小;所述小流過濾器是由多個Sketch構成的可伸縮循環鏈以及一個統計Sketch組成;所述Sketch是一種為用少量存儲空間保存龐大的信息數據所設計的數據結構;每個Sketch由d行w列個計數器組成,每個計數器記錄映射到該位置的分組數量;每個Sketch有一個開始時間和一個結束時間;Sketch循環鏈完整記錄固定時間周期內的所有分組,統計Sketch記錄循環鏈中所有Sketch同位置計數器的加權平均值;在循環鏈的當前計數Sketch中達到閾值的計數器數量超過預設比例時,根據循環鏈中的Sketch能否完整記錄一個時間周期的所有分組而自適應增加或刪除Sketch數量;通過插入操作、統計Sketch更新操作和Sketch循環鏈伸縮操作,實現持續過濾小流,若判定為大流,則進入大流記錄流程;步驟三、大流記錄:將步驟二小流過濾流程中判定為大流的網絡流量數據輸入大流記錄器,通過多分段可拓展哈希算法計算存儲位置,并通過插入操作和伸縮操作對大流進行統計;所述大流記錄器是由數量可變的多個邏輯分段組成的可伸縮哈希表;每個分段由固定數量的大流項組成,并通過對應的子哈希函數索引;每個大流項包含對應的流指紋fp和記錄分組數量的計數器,其中流指紋fp由流標識符fid通過哈希函數生成;當大流記錄器中達到分組數量閾值的大流占比過多時,將新增分段,當大流記錄器中達到分組數量閾值的大流占比過少時,將減少分段;當一個屬于新流的分組到達時,若所有索引位置均已滿,則找出其中分組數量最小的大流項,然后以一定概率對計數器進行衰減;所述以一定概率對計數器進行衰減是指使計數器以概率b-C減1,其中C為計數器值,b為略大于1的常數;步驟四、大流識別:根據查詢步驟三得到的測量結果,實現大流的識別。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人長沙理工大學,其通訊地址為:410114 湖南省長沙市天心區萬家麗路二段960號;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。