本文關鍵詞：面向IP地址集過濾的高效包分類技術

  更多相關文章： 網絡防火墻 Netfilter/Iptables 包匹配 Bsearch

【摘要】：針對傳統(tǒng)防火墻線性匹配算法匹配效率低、維護困難等問題,提出并實現(xiàn)了一種面向IP地址集過濾的高效、靈活的Netfilter擴展框架Salist。Salist包含一個基于內核虛擬文件的表管理模塊,一個可自動對IP地址集進行去重、歸并和排序的表內規(guī)則管理模塊,一個基于Bsearch算法的高效的包匹配模塊。通過理論分析和實際測試證明,Salist使包匹配算法時間復雜度由傳統(tǒng)線性匹配的O(n)降低為O(log n),規(guī)則合并減少了規(guī)則表占用的內核內存空間10%以上,按文件分離的規(guī)則管理機制簡化了對規(guī)則集進行維護的難度。結果表明Salist使用在核心網絡設備中可極大提高包轉發(fā)速率,降低規(guī)則的內存占用和管理難度。
【作者單位】： 武漢大學衛(wèi)星導航定位技術研究中心;北京極科極客科技有限公司;
【關鍵詞】： 網絡防火墻 Netfilter/Iptables 包匹配 Bsearch
【分類號】：TP393.08
【正文快照】： 0引言網絡防火墻的性能極大影響網絡上數(shù)據(jù)傳輸?shù)乃俣?因為通過系統(tǒng)的所有數(shù)據(jù)報文都會被防火墻過濾。防火墻技術的核心功能即對網絡數(shù)據(jù)包進行分類管理的包分類技術[1]。包分類器(classifier)是一組對數(shù)據(jù)包進行分類的規(guī)則(rule)集合,規(guī)則(rule)通過包頭中的特定字段(IP、por

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 周東浩;王勇軍;;防火墻擴展match模塊匹配算法優(yōu)化[J];計算機工程與設計;2011年03期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前3條

1 朱麗群;;多層防火墻的組成與整合技術[J];湖南文理學院學報(自然科學版);2014年03期

2 趙亞楠;馬兆豐;;Linux中Netfilter/iptables的研究與應用[J];中國科技論文;2014年10期

3 盧云龍;羅守山;郭玉鵬;;基于改進策略樹的防火墻策略審計方案設計與實現(xiàn)[J];信息網絡安全;2014年10期

中國碩士學位論文全文數(shù)據(jù)庫 前2條

1 周東浩;基于Netfilter的包分類優(yōu)化技術的研究與實現(xiàn)[D];國防科學技術大學;2010年

2 盧云龍;基于B/S架構的防火墻策略審計系統(tǒng)的設計與實現(xiàn)[D];北京郵電大學;2015年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前5條

1 陳海軍;李仁發(fā);楊磊;;基于Linux內核擴展模塊的P2P流量控制[J];計算機工程;2007年01期

2 楊奕;楊樹堂;陳健寧;陸松年;;基于統(tǒng)計分析與規(guī)則沖突檢測的防火墻優(yōu)化[J];計算機工程;2008年15期

3 李青;吳少校;喬崇;史崗;劉金剛;;基于龍芯處理器的網絡防火墻系統(tǒng)的設計與實現(xiàn)[J];計算機應用;2008年06期

4 鄭超;張建勛;;Linux防火墻Netfilter-iptables擴展機制及應用研究[J];計算機與數(shù)字工程;2009年06期

5 王衛(wèi)平;王旭哠;陳赫然;陳家耀;;基于信息增益的防火墻過濾域排序優(yōu)化[J];計算機系統(tǒng)應用;2009年07期

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 武波;網絡防火墻建設及排障實例[J];華南金融電腦;2002年12期

2 毛巍;企業(yè)網絡防火墻的選擇[J];今日科技;2002年09期

3 吉冬梅;網絡防火墻技術研究[J];農業(yè)與技術;2004年06期

4 趙宇燁,張茹;網絡防火墻技術探討[J];河北職業(yè)技術學院學報;2004年04期

5 徐立新,程富文,邵明珠;網絡防火墻的結構設計與實現(xiàn)技術[J];河南機電高等�？茖W校學報;2005年02期

6 蔡海洋,劉炳輝;淺析網絡防火墻技術[J];新鄉(xiāng)師范高等�？茖W校學報;2005年02期

7 余平;網絡防火墻技術[J];滁州學院學報;2005年01期

8 王娜;;新舊防火墻的搭配使用[J];福建電腦;2007年09期

9 趙偉;孔祥東;;網絡防火墻的合理應用之我見[J];職業(yè);2010年26期

10 徐宏昌;;淺析計算機網絡防火墻的設置[J];價值工程;2011年03期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 耿翕;崔之祜;;網絡防火墻技術的應用及分析[A];第十九次全國計算機安全學術交流會論文集[C];2004年

2 馬桂婷;;構建校園網絡防火墻技術研究[A];計算機技術與應用進展·2007——全國第18屆計算機技術與應用（CACIS）學術會議論文集[C];2007年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 司馬童;設一道過濾劣質招聘的“網絡防火墻”[N];中國消費者報;2007年

2 阿勒泰地區(qū)職業(yè)技術學校 唐曉春;計算機網絡防火墻技術淺析[N];新疆科技報(漢);2007年

3 達涌;3G時代手機安全服務悄然升溫[N];人民郵電;2009年

4 九江職業(yè)技術學院 彭小琴;防Ping 防出你的精彩?[N];中國電腦教育報;2004年

5 空樂;反黑網絡防火墻 Kaspersky Anti-Hacker[N];中國電腦教育報;2004年

6 余浩;你需要網絡防火墻嗎[N];中國電腦教育報;2002年

7 本報記者 趙海軍;應用交付安全為先[N];中國計算機報;2011年

8 ;Gartner:企業(yè)級防火墻市場概述[N];網絡世界;2013年

9 李鐵軍;看好你的“家門”[N];中國計算機報;2005年

10 鹿寧寧　編譯;檢測和響應 如何更快更安全[N];網絡世界;2013年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 姜國強;家庭網絡防火墻技術研究[D];沈陽工業(yè)大學;2005年

2 廖建華;Windows Mobile平臺網絡防火墻的設計與實現(xiàn)[D];北京郵電大學;2011年

3 吳晗;下一代網絡防火墻的互聯(lián)應用協(xié)議分析[D];北京交通大學;2014年

4 李冬冬;網絡防火墻關鍵技術的研究與實現(xiàn)[D];燕山大學;2001年

5 陳彬彬;IPv6網絡防火墻技術研究[D];解放軍信息工程大學;2006年

6 謝明;混合型網絡防火墻在通信辦公網絡中的應用[D];電子科技大學;2013年

7 方山;網絡防火墻狀態(tài)檢測技術的研究與實現(xiàn)[D];暨南大學;2003年

8 李莉;基于Linux的網絡防火墻技術研究與實現(xiàn)[D];中國地質大學（北京）;2003年

9 馬晨晨;基于Linux內核包過濾網絡防火墻的研究與實現(xiàn)[D];大連海事大學;2012年

10 詹赤兵;桑達（SED）網絡防火墻技術研究[D];電子科技大學;2001年

，

本文編號：632261