UMIR系统设计与实现

doi:10.3969/j.issn.1000-436x.2013.Z2.007

Journal on Communications ›› 2013, Vol. 34 ›› Issue (Z2): 27-35.doi: 10.3969/j.issn.1000-436x.2013.Z2.007

• Network Engineering • Previous Articles Next Articles

Design and implementation of user-customizing oriented multipath inter-domain routing system

Dong-hong QIN^1,²,Jia-hai YANG²,Yang YANG³,Hui ZHANG²

¹ School of Computer Science and Engineering,Guilin University of Electronic Technology,Guilin 541004,China
² Institute for Network Sciences and Cyberspace,Tsinghua University,Beijing 100084,China
³ Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China

Online:2013-12-25 Published:2017-06-16
Supported by:
The National Basic Research Program of China (973 Program);The National Science and Technology Supporting Plan of China;The National High Technology Research and Development Program of China (863 Program);The National High Technology Research and Development Program of China (863 Program);The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Specialized Research Fund for the Doctoral Program of Higher Education;The Fund of Guangxi Key Laboratory of Trusted Software

Abstract

Abstract:

With the rapid growth of Internet applications,the routing flexibility and quality of the inter-domain routing system face some significant challenges.Multipath routing is an important method of improving the reliability and robustness of the Internet.Based on previous researches,orienting user customizing routing service,a multi-path inter-domain routing system named UMIR was developed.The routing system includes three service functions of controlling and management center,route discovery and computing protocol and routing incentive,and it is made of control and management subsystem,routing protocol subsystem and routing incentive subsystems.Based on the Emulab network test platform of University of Utah,the UMIR routing system was deployed and tested.The experimental results show that the routing system is running correctly to achieve our design goals.

Key words: interdomain routing, UMIR, routing system, design and implementation

Dong-hong QIN,Jia-hai YANG,Yang YANG,Hui ZHANG. Design and implementation of user-customizing oriented multipath inter-domain routing system[J]. Journal on Communications, 2013, 34(Z2): 27-35.

Figures/Tables 17

References 8

[1]	REKHTER Y , LI T , HARES S . A Border Gateway Protocol[R]. RFC 4271,Internet Engineering Task Force, 2006.
[2]	HE J , REXFORD J . Towards Internet-wide multipath routing[J]. IEEE Network Magazine, 2008,22(2): 16-21.
[3]	QIN D , YANG J , WANG H ,et al. Multipath inter-domain routing via deviation from primary path[A]. Proceedings of the International Conference on Information Networking[C]. 2012. 222-227.
[4]	QIN D , YANG J , WANG H . Another multipath inter-domain routing[A]. Proceedings of the 26th IEEE International Conference on Advanced Information Networking and Applications[C]. 2012. 581-588.
[5]	QIN D , YANG J , WANG H . Incentive compatible mechanism for multipath inter-domain routing[J]. The International Journal of Advancements in Computing Technology, 2013,5(7): 339-345.
[6]	QIN D , YANG Y . Research Report of Multipath Inter-Domain Routing System[R]. Technical Report NOM-TR-001, 2012.
[7]	Emulab testbed[EB/OL]. .
[8]	HALABI S . Internet Routing Architectures[M]. Eastland,USA: Cisco PressPress, 2001.

Metrics

Recommended 0

No Suggested Reading articles found!

函数	描述
umirRcpNodeSelect	选择AS节点组成局部拓扑
umirRcpPathlet Encap	路段构造与封装
umirRcpPathComp	路径计算
umirRcpTopoDiscovery	基于路由表进行拓扑发现
umirRcpTunnelCreate	不兼容策略路径建立隧道

编号	链路接口地址	编号	链路接口地址
Z-A	10.1.1.2-10.1.1.3	E-D	10.1.7.2-10.1.7.3
Z-C	10.1.2.2-10.1.2.3	A-B	10.1.8.2-10.1.8.3
Z-E	10.1.3.2-10.1.3.3	A-D	10.1.9.2-10.1.9.3
B-G	10.1.4.2-10.1.4.3	C-D	10.1.10.2-10.1.10.3
D-G	10.1.5.2-10.1.5.3	E-F	10.1.12.2-10.1.12.3
F-G	10.1.6.2-10.1.6.3	D-F	10.1.11.2-10.1.11.3

场景	路径结果	路段价格
测试场景I	Z-E-F-G	3.17,3.3,3,17
测试场景II	Z-C-D-G	4.67,1.67,7.67
测试场景III	Z-E-D-G Z-A-B-G	3.67,4.5,8.17 6,3,6

Design and implementation of user-customizing oriented multipath inter-domain routing system

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 17

References 8

Related Articles 2

Metrics

Recommended 0

[1]	Di CHEN, Han QIU, Wanli ZHANG, Huihu ZHU, Junhu ZHU, Qingxian WANG. Interdomain routing instability traceable detection method based on route state causal chain [J]. Journal on Communications, 2021, 42(12): 76-87.
[2]	. Design and implementation of user-customizing oriented multipath inter-domain routing system [J]. Journal on Communications, 2013, 34(Z2): 7-35.