A Novel Multi-path Routing Protocol

The paper advocates a different view of routing protocols according to technology trends nowadays. A Link State Multi-Path routing protocol, LSMP, is thereby introduced. This new hop-count based multi-path routing protocol has novel failure recovery mechanism, which is simple and effective. Through analysis and simulation, our protocol shows much faster convergence and better traffic balancing than traditional routing protocols. We propose LSMP to create an efficient routing architecture supporting Traffic Engineering (TE), while at the same time reducing complexity of a routing system.

[1]  Ariel Orda,et al.  QoS Routing Mechanisms and OSPF Extensions , 1999, RFC.

[2]  Xiaole Bai,et al.  A routing scheme for optimizing multiple classes in a DiffServ network , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..

[3]  John A. Copeland,et al.  Scalability of routing advertisement for QoS routing in an IP network with guaranteed QoS , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[4]  Andrew Smith,et al.  An Informal Management Model for Diffserv Routers , 2002, RFC.

[5]  Nick McKeown,et al.  Circuit switching in the internet , 2003 .

[6]  Charles L. Hedrick,et al.  Routing Information Protocol , 1988, RFC.

[7]  Kyoon-Ha Lee,et al.  QoS routing schemes for supporting load balancing , 2002, 5th IEEE International Conference on High Speed Networks and Multimedia Communication (Cat. No.02EX612).

[8]  J. Harmatos.  A heuristic algorithm for solving the static weight optimisation problem in OSPF networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[9]  John Moy.  OSPF Version 2 , 1991, RFC.

[10]  Klara Nahrstedt,et al.  QoS extension to BGP , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[11]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[12]  Kenneth J. Thurber,et al.  Circuit Switching , 1979, Computer.

[13]  Fred Baker,et al.  Management Information Base for the Differentiated Services Architecture , 2002, RFC.

[14]  Roch Guérin,et al.  Implementation and performance measurements of QoS routing extensions to OSPF , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[15]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[16]  Anirudha Sahoo.  An OSPF based load sensitive QoS routing algorithm using alternate paths , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.