气候变化领域集成服务门户(CCPortal): Experimental Study on Diversity and Novelty of Interdomain Paths

CCPortal

	Experimental Study on Diversity and Novelty of Interdomain Paths
	Qin Donghong; Yang Jiahai; Wang Hui
发表日期	2013
ISSN	1022-4653
起始页码	160
结束页码	166
卷号	22 期号:1
英文摘要	Exploiting Internet path diversity to enhance communication reliability and performance is an important research field. Although the Internet has enormous physical diversity in the underlaying infrastructure, inter-domain routing protocol and routing policies highly limit this path diversity in the Internet. In order to investigate the effects of routing policies on inter-domain paths, we develop a measurement study framework to characterize and classify inter-domain paths. In this framework, we define the concepts of the transit strategy and the valley and valley-free paths, and give a formal model of strategy-labeled inter-domain paths. Then we develop three associated algorithms: Topology extraction (TE), Multi-path computation algorithm (MCA) and Classification of path pattern (CPP), which are used to compute and classify inter-domain paths. Experimental results show two useful and important observations that valley paths have averagely more than 73% in all inter-domain paths, and Class 1 paths account for 64.6% of all valley paths. The observations may guide the design of inter-domain routing protocol, especially the design of multi-path routing, to achieve higher performance and reliability.
英文关键词	Inter-domain routing; Transit strategy; Valley paths; Valley-free paths; Routing policy
WOS研究方向	Engineering
WOS类目	Engineering, Electrical & Electronic
来源期刊	CHINESE JOURNAL OF ELECTRONICS
文献类型	期刊论文
条目标识符	http://gcip.llas.ac.cn/handle/2XKMVOVA/158618
作者单位	Yang, JH (corresponding author), Tsinghua Univ, Network Res Ctr, Beijing 100084, Peoples R China.
推荐引用方式 GB/T 7714	Qin Donghong,Yang Jiahai,Wang Hui. Experimental Study on Diversity and Novelty of Interdomain Paths[J],2013,22(1).
APA	Qin Donghong,Yang Jiahai,&Wang Hui.(2013).Experimental Study on Diversity and Novelty of Interdomain Paths.CHINESE JOURNAL OF ELECTRONICS,22(1).
MLA	Qin Donghong,et al."Experimental Study on Diversity and Novelty of Interdomain Paths".CHINESE JOURNAL OF ELECTRONICS 22.1(2013).