计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2005年
11期
5-10,19
,共7页
谭明锋%高蕾%龚正虎%徐田荣
譚明鋒%高蕾%龔正虎%徐田榮
담명봉%고뢰%공정호%서전영
IP报文分类%路由器%流量工程%QoS%区分服务
IP報文分類%路由器%流量工程%QoS%區分服務
IP보문분류%로유기%류량공정%QoS%구분복무
Internet的高速发展要求提供高性能的IP流分类算法以更好地为防火墙、QoS、流量工程、资源预留、网络地址转换等提供服务.由于IP报文分类算法的多域特征,因此其具有相当的难度.研究者提出了很多报文分类算法,本文将这些算法概括为5类:基于Trie树的算法、基于空间分割的算法、启发式算法、基于硬件实现的算法和其他算法,并对IP报文分类算法的思想、原理和过程进行了介绍和分析,说明了这些算法之间的联系,并对这些算法在搜索和更新的时间性能、空间性能、适用性范围和优缺点等进行了分析和比较.作为总结,本文还对IP报文分类算法研究的方法和趋势进行了分析和总结.
Internet的高速髮展要求提供高性能的IP流分類算法以更好地為防火牆、QoS、流量工程、資源預留、網絡地阯轉換等提供服務.由于IP報文分類算法的多域特徵,因此其具有相噹的難度.研究者提齣瞭很多報文分類算法,本文將這些算法概括為5類:基于Trie樹的算法、基于空間分割的算法、啟髮式算法、基于硬件實現的算法和其他算法,併對IP報文分類算法的思想、原理和過程進行瞭介紹和分析,說明瞭這些算法之間的聯繫,併對這些算法在搜索和更新的時間性能、空間性能、適用性範圍和優缺點等進行瞭分析和比較.作為總結,本文還對IP報文分類算法研究的方法和趨勢進行瞭分析和總結.
Internet적고속발전요구제공고성능적IP류분류산법이경호지위방화장、QoS、류량공정、자원예류、망락지지전환등제공복무.유우IP보문분류산법적다역특정,인차기구유상당적난도.연구자제출료흔다보문분류산법,본문장저사산법개괄위5류:기우Trie수적산법、기우공간분할적산법、계발식산법、기우경건실현적산법화기타산법,병대IP보문분류산법적사상、원리화과정진행료개소화분석,설명료저사산법지간적련계,병대저사산법재수색화경신적시간성능、공간성능、괄용성범위화우결점등진행료분석화비교.작위총결,본문환대IP보문분류산법연구적방법화추세진행료분석화총결.
