Integrating local and partial network view for routing on scale-free networks
Integrating local and partial network view for routing on scale-free networks
复制标题
集成本地和部分网络视图以在无标度网络上进行路由
DOI：
10.1007/s11432-012-4655-y
复制
发表时间：
2012-08
期刊：
影响因子：
--
通讯作者：
Tao Lin
中科院分区：
文献类型：
--
作者：
Mingdong Tang;Guoqiang Zhang;Yi Sun;Jianxun Liu;Jing Yang;Tao Lin
传统的路由方案(如OSPF)通过在控制平面维护网络的全景来优化数据平面的路由效率。然而，在大规模的复杂网络中，维护完整的网络视图和处理频繁的路由信息更新是代价高昂的，这被认为是路由可伸缩性问题的根本原因。最近，有人提出，如果性能略微下降是可以接受的，则基于本地或部分信息的路由是可行的。本文提出了一种基于局部邻域和全局唯一骨架树的综合网络视图的路由方案。该方案显著降低了存储、通信和处理成本。在无标度网络上，这一优势只是以性能的边际下降为代价的，这意味着在无标度网络上进行基于网络全景的最短路径路由是不值得的。相比之下，在纯随机网络上，路由效率严重恶化，这表明了该方案的不合理性和在随机网络上保持完整网络视角的合理性。
Traditional routing schemes, such as OSPF, optimize data plane routing efficiency by maintaining full view of the network at the control plane. However, maintaining full network view and handling frequent routing information updates are costly in large-scale complex networks, which are considered to be the root causes for the routing scalability issue. Recently, it is suggested that routing on local or partial information is plausible if slight performance degradation is acceptable. This paper proposes a routing scheme, operating on an integrated network view at each node that consists of its local neighborhood and a globally unique skeleton tree. This scheme significantly reduces storage, communication and processing costs. On scale-free networks, this benefit only comes at the cost of marginal performance degradation, which implies that it is not worthwhile to do shortest path routing based on full view of the network on scale-free networks. In contrast, the routing efficiency is severely aggravated on purely random networks, indicating the inappropriateness of this scheme and the rationality of maintaining full network view on random networks.
登录
查看更多内容
DOI：
10.17487/rfc1583
发表时间：
1998-04
期刊：
RFC
影响因子：
--
作者：
J. Moy
通讯作者：
J. Moy
DOI：
10.17487/rfc3626
发表时间：
2003-10
期刊：
RFC
影响因子：
--
作者：
T. Clausen;P. Jacquet
通讯作者：
T. Clausen;P. Jacquet
DOI：
10.1145/1806689.1806744
发表时间：
2010-06
期刊：
--
影响因子：
--
作者：
P. Fraigniaud;George Giakkoupis
通讯作者：
P. Fraigniaud;George Giakkoupis
DOI：
10.1007/3-540-56188-9
发表时间：
1992
期刊：
--
影响因子：
--
作者：
Seif Haridi
通讯作者：
Seif Haridi
DOI：
10.1103/physreve.70.066108
发表时间：
2004-02
期刊：
Physical review. E, Statistical, nonlinear, and soft matter physics
影响因子：
--
作者：
Shi Zhou;R. Mondragón
通讯作者：
Shi Zhou;R. Mondragón