通信技术
通信技術
통신기술
COMMUNICATIONS TECHNOLOGY
2003年
4期
1-3
,共3页
最长前缀查找%分段式查找树%路由表更新%IP路由查找
最長前綴查找%分段式查找樹%路由錶更新%IP路由查找
최장전철사조%분단식사조수%로유표경신%IP로유사조
现有的高速IP路由查找算法更多地强调路由表的查找,却忽视了路由表的更新.而路由表的更新对整个路由查找算法的性能和实际应用有不可忽视的影响.分段式查找树(Multibit trie)查找算法作为常用的IP路由查找算法,具有算法简单、有效等特点,但是更新速率较慢.作者提出一种在分段式查找树中控制路由表更新时间的方法,此方法能够较大地改善分段式查找树的更新性能.文章对更新性能的改善作了论述.
現有的高速IP路由查找算法更多地彊調路由錶的查找,卻忽視瞭路由錶的更新.而路由錶的更新對整箇路由查找算法的性能和實際應用有不可忽視的影響.分段式查找樹(Multibit trie)查找算法作為常用的IP路由查找算法,具有算法簡單、有效等特點,但是更新速率較慢.作者提齣一種在分段式查找樹中控製路由錶更新時間的方法,此方法能夠較大地改善分段式查找樹的更新性能.文章對更新性能的改善作瞭論述.
현유적고속IP로유사조산법경다지강조로유표적사조,각홀시료로유표적경신.이로유표적경신대정개로유사조산법적성능화실제응용유불가홀시적영향.분단식사조수(Multibit trie)사조산법작위상용적IP로유사조산법,구유산법간단、유효등특점,단시경신속솔교만.작자제출일충재분단식사조수중공제로유표경신시간적방법,차방법능구교대지개선분단식사조수적경신성능.문장대경신성능적개선작료논술.
