深圳职业技术学院学报
深圳職業技術學院學報
심수직업기술학원학보
JOURNAL OF SHENZHEN POLYTECNIC
2014年
3期
17-20
,共4页
IP转发表%数据压缩%前缀树
IP轉髮錶%數據壓縮%前綴樹
IP전발표%수거압축%전철수
高性能IP路由器使用复杂的转发表查找算法优化查找时间、存储空间和更新时间.在对ORTC压缩算法及信息熵理论研究的基础上,提出了一种基于多位特里算法,通过消除信息冗余的方式实现对FIB的压缩方法.该方法具有不改变路由语义和外部路由器行为特征,在典型的路由器应用环境下,可以节省约50％的存储空间,路由查找效率可提高25％.
高性能IP路由器使用複雜的轉髮錶查找算法優化查找時間、存儲空間和更新時間.在對ORTC壓縮算法及信息熵理論研究的基礎上,提齣瞭一種基于多位特裏算法,通過消除信息冗餘的方式實現對FIB的壓縮方法.該方法具有不改變路由語義和外部路由器行為特徵,在典型的路由器應用環境下,可以節省約50％的存儲空間,路由查找效率可提高25％.
고성능IP로유기사용복잡적전발표사조산법우화사조시간、존저공간화경신시간.재대ORTC압축산법급신식적이론연구적기출상,제출료일충기우다위특리산법,통과소제신식용여적방식실현대FIB적압축방법.해방법구유불개변로유어의화외부로유기행위특정,재전형적로유기응용배경하,가이절성약50％적존저공간,로유사조효솔가제고25％.
