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 Geng | 1 | 4 | 3.44 |
Xingang Shi | 2 | 11 | 3.82 |
Xia Yin | 3 | 320 | 44.72 |
Zhiliang Wang | 4 | 201 | 34.74 |
Han Zhang | 5 | 123 | 28.55 |
Jiangyuan Yao | 6 | 13 | 6.11 |