Dynamic routing

Dynamic routing, also called adaptive routing,[1][2] is a process where a router can forward data via a different route for a given destination based on the current conditions of the communication circuits within a system.[3] The term is most commonly associated with data networking to describe the capability of a network to 'route around' damage, such as loss of a node or a connection between nodes, as long as other path choices are available.[4] Dynamic routing allows as many routes as possible to remain valid in response to the change.

Systems that do not implement dynamic routing are described as using static routing, where routes through a network are described by fixed paths. A change, such as the loss of a node, or loss of a connection between nodes, is not compensated for. This means that anything that wishes to take an affected path will either have to wait for the failure to be repaired before restarting its journey, or will have to fail to reach its destination and give up the journey.[5]

  1. ^ Terrence Mak; Peter Y. K. Cheung; Kai-Pui Lam; and Wayne Luk. "Adaptive Routing in Network-on-Chips Using a Dynamic-Programming Network". 2011. doi:10.1109/TIE.2010.2081953 p. 1.
  2. ^ Lugones, Diego; Franco, Daniel; Luque, Emilio (2008). "Dynamic Routing Balancing On InfiniBand Networks" (PDF). Journal of Computer Science and Technology. 8 (2). Archived from the original (PDF) on 6 May 2015.
  3. ^ Haiyong Xie; Lili Qiu; Yang Richard Yang; and Yin Zhang. "On Self Adaptive Routing in Dynamic Environments — An Evaluation and Design Using a Simple, Probabilistic Scheme" Archived 2011-09-02 at the Wayback Machine. 2004.
  4. ^ "Definition of". PC.
  5. ^ "Static and Dynamic Routers". TechNet.