骨干网路由表查找、压缩及增量更新技术研究-东篱科研大数据发现系统（DRDS）

位置：立项数据库 > 立项详情页

骨干网路由表查找、压缩及增量更新技术研究

项目名称：骨干网路由表查找、压缩及增量更新技术研究
项目类别：青年科学基金项目
批准号：61202489
申请代码：F020802
项目来源：国家自然科学基金
研究期限：2013-01-01-2015-12-31

项目负责人：杨仝
依托单位：中国人民解放军空军工程大学
批准年度：2012

中文摘要：

近年来，随着互联网的迅速发展，骨干网路由表飞速膨胀，引发了三个亟待解决的关键问题路由表压缩、路由表查找和快速增量更新。这三个问题紧密联系、相互影响。已有的文献在追求高压缩率或快速查找的过程中往往牺牲了系统增量更新的能力，尚未看到可以同时兼顾这三个问题的解决方案。要实现高性能路由器，三个问题都必须得到妥善的解决。本项目立足于前期工作，力求从以下三个方面寻求突破和创新1）研究出一种压缩率高、压缩速度快、增量更新快、重压缩间隔长的路由表压缩算法；2）研究出一种通用的快速增量更新算法；3）研究出一种可以兼顾三个问题的软件并行查找方案；4）研究出一种可以兼顾三个问题的硬件并行查找方案。本项目研究的三种关键技术对高性能路由器的实现和下一代互联网的发展有着重要的理论意义和应用前景。

中文主题词：路由压缩；路由表查找；快速增量更新；盲点算法；航海算法

结论摘要：

英文主题词routing table compression；routing lookup；fast incremental update；blind spot；SAIL

成果综合统计