Distributed Control Plane for Scalable Data Center Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Monolithic router architectures struggle to scale in data center environments due to challenges in distributing the core engine and internal state of routing protocols like BGP in a distributed control plane, particularly when implementing layer-3 routing protocols.
Innovation Solution
An apparatus with a first network control entity at an edge device receives control packets, determines routing information, and sends it to a second network control entity to route data units without involving the first edge device, using a tunnel between the peripheral processing device and the second edge device, allowing for efficient distribution of routing information across the switch fabric.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a monolithic router architecture is used, then routing protocol implementation is straightforward, but the system does not scale well when traffic load increases
Solution Approach 1:
The patent divides the monolithic router into multiple distributed routing entities (TREs) that can independently process routing information. Each TRE maintains a portion of the routing table and can make routing decisions autonomously, enabling the system to scale horizontally by adding more TREs to handle increased traffic loads while maintaining manageable complexity at each node.
2Productivity
If the core engine is distributed among various nodes, then scalability improves, but implementing routing protocols becomes challenging due to unique identifiers and internal machinery designed for monolithic architecture
Solution Approach 1:
The patent introduces a control plane entity that acts as an intermediary between the distributed routing entities and the external routing protocol environment. This control plane maintains the global routing state and communicates with external BGP peers, while the distributed TREs handle local routing decisions based on information from the control plane, thus preserving protocol functionality while enabling distribution.
Solution Approach 2:
The patent creates a universal routing information structure that can be used across both monolithic and distributed architectures. The routing information is abstracted into standardized formats that can be processed by any TRE regardless of the underlying architecture, allowing the same routing protocol logic to function in both centralized and distributed environments without modification.
3Speed
If routing information is distributed across multiple entities, then routing efficiency improves, but the complexity of maintaining consistent routing state increases
Solution Approach 1:
The patent implements a feedback mechanism where distributed routing entities continuously exchange routing state information with the control plane and with each other. When routing information changes, the control plane propagates updates to all relevant TREs, and TREs provide feedback about their local state, ensuring consistency across the distributed system while maintaining high routing speeds through localized decision-making.
Data Source
AI summary
In some embodiments, an apparatus includes a first network control entity configured to be implemented at a first edge device. The first network control entity is configured to receive a control packet from a peripheral processing device via a tunnel that is between the peripheral processing device and the first network control entity and that includes at least a portion within a second edge device. The first network control entity is configured to determine routing information associated with the peripheral processing device based on the control packet. The first network control entity is configured to send the routing information to a second network control entity such that the second network control entity routes a data unit addressed to the peripheral processing device to the second edge device without sending the data unit to the first edge device.