通信学报

• • 上一篇    下一篇

骨干网节点中解决路由延迟的决策树压缩策略

杜慧军   

  • 出版日期:2010-08-25 发布日期:2010-08-16

  • Online:2010-08-25 Published:2010-08-16

摘要: 在分析了路由地址表的刷新过程之后,通过平衡B-Tree算法,推出巨大的路由表容量并不影响到快速的路由匹配查找。产生延迟的主要原因是现今的路由表容量太小,从而造成在路由表中无法找到目的地址。经过分析,提出了一种以现实最大路由表容量为准来解决路由匹配延迟的压缩策略。其目的是路由匹配时保证IP目的地址在路由表内。最后通过仿真实验得出该压缩策略解决了路由匹配的延迟问题。

No Suggested Reading articles found!