Destination-Generalized Multi-Next-Hop Routing Algorithm

Article Preview

Abstract:

To effectively avoid congestion and take full usage of bandwidth inside a network, an algorithm to increase the number of multi-next-hop routes: Destination-Generalized Multi-next-hop Routing Algorithm (DGMRA) is proposed. Simulation results show that through route combination, the number of next-hop is increased, and the throughput performance is improved compared with the single-next-hop algorithm and multi-next-hop algorithm based on shortest-path-tree mechanism.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

2027-2032

Citation:

Online since:

March 2011

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2011 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] RFC 1058, Routing Information Protocol.

Google Scholar

[2] RFC 2178, OSPF Version 2.

Google Scholar

[3] A. Zinin, Cisco IP Routing. Boston, MA: Addison-Wesley, (2002).

Google Scholar

[4] Pascal Merindol, Jean-Jacques Pansiot, Stephane Cateloin, Improving Load Balancing with Multipath Routing, University Louis Pasteur, IEEE, (2008).

DOI: 10.1109/icccn.2008.ecp.30

Google Scholar

[5] J. He and J. Rexford, Towards Internet-wide Multi-path Routing. , IEEE Network Magazine, Special Issue on Internet Scalability, March (2008).

Google Scholar

[6] J. He, M. Suchara, M. Bresler, J. Rexford, et al. Rethinking Internet traffic management: From multiple decompositions to a practical protocol, , in Proc. CoNEXT, Dec. (2007).

DOI: 10.1145/1364654.1364676

Google Scholar

[7] Thomas Voice, Stability of Multi-Path Dual Congestion Control Algorithms, , ACM International Conference Proceeding Series, 2007, pp.1231-1239.

DOI: 10.1109/tnet.2007.899011

Google Scholar

[8] X. Lin, N. B, Shroff. Utility maximization for communication networks with multi-path routing, , IEEE Trans. Automat. Contr, 2006, pp.766-781.

DOI: 10.1109/tac.2006.875032

Google Scholar

[9] Muhammad Orner, Farooq Sadia Aziz, QoS based Distributed Multipath Routing Algorithm for IPv6, , Proceedings of the 12 IEEE International Multitopic Conference, 2008, pp.323-328.

DOI: 10.1109/inmic.2008.4777757

Google Scholar

[10] Yuan Zhong, Xin Yuan, Impact of Resource Reservation on Distributed Multi-path Quality of Service Routing Schemes, The Eighth International Workshop on Quality of Service, (2000).

DOI: 10.1109/iwqos.2000.847942

Google Scholar