ICCNMC 2005: Networking and Mobile Computing pp 732-741 | Cite as

A Novel Multi-path Routing Protocol

  • Xiaole Bai
  • Marcin Matuszewski
  • Liu Shuping
  • Raimo Kantola
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3619)

Abstract

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.

Keywords

Average Degree Convergence Time Link Failure Traffic Engineer Link Bandwidth 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Molinero-Fernández, P.: Circuit Switching In The Internet, Dissertation, Stanford University (2003)Google Scholar
  2. 2.
    Hedrick, C.: Information Protocol. RFC 1058, IETF (1988)Google Scholar
  3. 3.
    Moy, J.: OSPF Version 2, RFC1247, IETF (1991)Google Scholar
  4. 4.
    Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An architecture for Differentiated Service, RFC2475, IETF (1998)Google Scholar
  5. 5.
    Baker, F., Chan, K., Smith, A.: Management Information Base for the Differentiated Service Architecture, RFC3289, IETF (2002)Google Scholar
  6. 6.
    Bernet, Y., Blake, S., Grossman, D., Smith, A.: An Informal Management model for Diffserv Routers, RFC3290, IETF (2002)Google Scholar
  7. 7.
    Braden, R., Clark, D., Shenker, S.: Integrated Service in the internet Architecture: An overview, RFC1633, IETF (1994)Google Scholar
  8. 8.
    Guerin, R.A., Orda, A., Williams, D.: QoS routing mechanisms and OSPF Extensions. In: GLOBECOM (1997)Google Scholar
  9. 9.
    Apostolopoulos, G., Guerin, R., Kamat, S.: Implementation and performance measurements of QoS routing extensions to OSPF. In: INFOCOM (1999)Google Scholar
  10. 10.
    Li, X., King-Shan, L., Jun, W., Nahrstedt, K.: QoS extension to BGP. In: 10th IEEE International Conference (2002)Google Scholar
  11. 11.
    Apostolopoulos, G., Williams, D., Kamat, S., Guerin, R., Orda, A., Przygienda, T.: QoS Routing Mechanisms and OSPF Extensions, RFC 2676, IETF (1999)Google Scholar
  12. 12.
    Jong-Joon, H., Seung-Hoon, K., Kyoon-Ha, L.: QoS routing schemes for supporting load balancing. In: IEEE HSNMC (2002)Google Scholar
  13. 13.
    Yu-Kung, K., Copeland, J.A.: Scalability of Routing Advertisement for QoS Routing in an IP Network with Guaranteed QoS. In: GLOBECOM (2000)Google Scholar
  14. 14.
    Harmatos, J.: A heuristic algorithm for solving the static weight optimisation problem in OSPF networks. In: GLOBECOM (2001)Google Scholar
  15. 15.
    Sahoo, A.: An OSPF based load sensitive QoS routing algorithms using alternate path. Computer Comunications and Networks (2002)Google Scholar
  16. 16.
    Zhang, P., Bai, X., Kantola, R.: A routing scheme for optimizing multiple classes in a DiffServ network. In: HPSR (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Xiaole Bai
    • 1
  • Marcin Matuszewski
    • 2
  • Liu Shuping
    • 2
  • Raimo Kantola
    • 2
  1. 1.Computer Science and Engineering DepartmentOhio State UniversityColumbusUSA
  2. 2.Networking LaboratoryHelsinki University of TechnologyEspooFinland

Personalised recommendations