Title
Let more nodes have a second choice
Abstract
Current intra-domain routing protocols computes only shortest paths for any pair of nodes which cannot provide good fast reroute when network failures occur. Multipath routing can be fundamentally more efficient than the currently used single path routing protocols. It can significantly reduce congestion in network by shifting traffic to unused network resources. This improves network utilization and provides load balancing. To enhance failure resiliency we propose a new scheme More Nodes Have At Least Two Choices (MNTC) where the goal is how to maximize the number of nodes that have at least two next-hops towards their destinations. We evaluate the algorithm in a wide space of relevant topologies and the results show that it can achieve good reliability while keeping low stretch.
Year
DOI
Venue
2014
10.1109/PCCC.2014.7017018
IPCCC
Keywords
Field
DocType
multipath routing,network congestion,stretch,telecommunication network reliability,network utilization,resource allocation,telecommunication network topology,failure resiliency,unused network resources,routing protocols,reliability,intra-domain routing protocols,network failures,mntc,load balancing,more nodes have at least two choices,topology,routing
Multipath routing,Equal-cost multi-path routing,Link-state routing protocol,Static routing,Computer science,Routing domain,Computer network,Real-time computing,Interior gateway protocol,Routing table,Distributed computing,Routing protocol
Conference
ISSN
Citations 
PageRank 
1097-2641
0
0.34
References 
Authors
0
6
Name
Order
Citations
PageRank
Haijun Geng143.44
Xingang Shi2113.82
Xia Yin332044.72
Zhiliang Wang420134.74
Han Zhang512328.55
Jiangyuan Yao6136.11