From Map-and-Encap to BIER: Observations on Network Routing Scalability
This is a conceptual review offering architectural insights for network researchers and designers, but it is incremental as it synthesizes existing ideas rather than presenting new results.
The paper reviews routing scalability challenges in TCP/IP, particularly for multicast, and identifies four key observations about map-and-encap solutions, adoption incentives, scalability bounds, and BGP's limitations. It provides insights for future scalable routing architectures.
The TCP/IP protocol stack uses IP addresses for two distinct roles: identifying hosts and locating their attachment points in the network topology. This dual purpose creates a fundamental tension that has led to routing and forwarding scalability challenges throughout the history of the Internet in unicast packet delivery and, more notably, in multicast delivery. This paper reviews the evolution of routing scalability solutions over the years and makes four observations. First, map-and-encap is a recurring architectural solution shared by all scalable unicast and multicast delivery methods, developed independently across different problem contexts. Second, a new solution tends to succeed when it can bring immediate local gains to early adopters without requiring coordination across administrative domains. Third, network routing and forwarding designs that depend on external factors, such as the number of distinct end sites or even application-specific deliveries, inherently preclude an upper bound on their scalability. Fourth, today's inter-domain routing protocol, BGP, lacks a topological abstraction equivalent to an egress router within a routing domain, thereby inherently preventing a map-and-encap solution for scalability. These observations offer insights into the design of future scalable routing system architectures.