9.1. Introduction

Routing refers to the process whereby a node finds one or more paths to possible destinations in a network. Routing consists of several components: neighbor discovery, topology discovery, and path selection. Neighbor discovery is typically the first step of routing whereby the nodes in a network discover the identity of their immediate neighbors and how they are connected to these neighbors. Topology discovery is the process by which a node discovers other nodes in the network and how they are connected to each other. Once the network topology is known, paths from a source to a destination can be computed using path computation algorithms.

Due to the tremendous popularity of the Internet, routing today has become synonymous ...

Get Optical Network Control: Architecture, Protocols, and Standards 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.