复杂网络与可扩展路由

摘要：

互联网规模扩大,相应路由表大小呈指数增加,形成下一代互联网可扩展路由"瓶颈".基于复杂网络和可扩展路由的相关理论与主要策略,文章对相关研究成果,如小世界效应所表现出来的特性、小世界和无标度网络模型,网格、层次及隐藏度量等3种可扩展路由网络模型,随机游走、贪婪、最大度、优先、本地介数、距离与度及相似性与度混合等多种路由策略等进行了分析与归纳.这些研究结果和方法为因互联网规模不断扩大所带来的路由系统可扩展性问题提供解决方案

关键词：复杂网络、可扩展路由、局部拓扑信息

所属期刊栏目：15

分类号：TP393(计算技术、计算机技术)

资助基金：中国博士后科学基金资助项目20070420782

在线出版日期：2010-01-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5-8