Chapter 8

IP routing

This chapter describes several problems raised by route selection in an Internet Protocol (IP) network. In an IP network, an IP packet with the destination address is transmitted by way of transit node(s) to the destination node. When a node receives an IP packet, it determines the next hop node to which the packet should be transmitted by referring to its routing table made by IP routing protocols. By repeating this process, a packet reaches its destination.

8.1 Routing protocol

IP routing protocols are used to dynamically update routing tables, which indicate the next hop node according to the destinations of incoming packets. A routing protocol requires nodes exchange network information such as links and nodes in the ...

Get Linear Programming and Algorithms for Communication Networks now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.