Study of Routing Protocols in Telecommunication Networks

In this paper we have discussed the problem of routing in telecommunication networks and the salient characteristics of some of the most popular routing schemes. In particular, we have discussed the characteristics of adaptive and multipath routing solutions versus static and single-path strategies.

[1]  J. J. Garcia-Luna-Aceves,et al.  A loop-free extended Bellman-Ford routing protocol without bouncing effect , 1989, SIGCOMM 1989.

[2]  J. Moy,et al.  OSPF: Anatomy of an Internet Routing Protocol , 1998 .

[3]  H. Chang,et al.  An ant system approach to Markov decision processes , 2004, Proceedings of the 2004 American Control Conference.

[4]  R. Bellman.  Dynamic programming. , 1957, Science.

[5]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[6]  Raphael Rom,et al.  Multi-path routing combined with resource reservation , 1997, Proceedings of INFOCOM '97.

[7]  Qing Zhang,et al.  Markov Decision Problems , 2013 .

[8]  Luca Maria Gambardella,et al.  AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks , 2005, Eur. Trans. Telecommun..

[9]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[10]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[11]  Gianni A. Di Caro,et al.  AntNet: A Mobile Agents Approach to Adaptive Routing , 1999 .

[12]  Simon A. Levin,et al.  Biodiversity: An Ecological Perspective , 1997 .

[13]  Richard Bellman,et al.  ON A ROUTING PROBLEM , 1958 .

[14]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[15]  J. A. Bland.  LAYOUT OF FACILITIES USING AN ANT SYSTEM APPROACH , 1999 .

[16]  John N. Tsitsiklis,et al.  Rollout Algorithms for Combinatorial Optimization , 1997, J. Heuristics.

[17]  Luca Maria Gambardella,et al.  AntHocNet: An Ant-Based Hybrid Routing Algorithm for Mobile Ad Hoc Networks , 2004, PPSN.

[18]  Lonnie Chrisman,et al.  Reinforcement Learning with Perceptual Aliasing: The Perceptual Distinctions Approach , 1992, AAAI.

[19]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[20]  J. A. Bland.  OPTIMAL STRUCTURAL DESIGN BY ANT COLONY OPTIMIZATION , 2001 .

[21]  Jean-Louis Deneubourg,et al.  The dynamics of collective sorting robot-like ants and ant-like robots , 1991 .

[22]  Marco Dorigo,et al.  Ant system for Job-shop Scheduling , 1994 .

[23]  Lawrence Snyder,et al.  The Case for Chaotic Adaptive Routing , 1997, IEEE Trans. Computers.