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 the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.