Spine-Leaf Routing Table Distribution for Latency Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current routing systems face challenges in efficiently managing large routing tables that span across multiple network devices, leading to complexities in packet routing and increased latency as packets traverse through multiple hops to reach their destinations.
Innovation Solution
The implementation of a composite router system that distributes non-overlapping portions of a routing table across spine switches, allowing leaf switches to forward packets based on supernet and egress tables, and spine switches to perform lookups using longest prefix match algorithms, thereby optimizing packet routing paths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If routing tables are stored on individual network devices, then routing decisions can be made locally, but the routing table size exceeds the capacity of a single device
Solution Approach 1:
The patent divides the routing table into multiple segments and distributes them across different network devices (spine switches and leaf switches). Each spine switch stores a portion of the routing table, enabling the system to handle larger routing tables than a single device could accommodate while maintaining distributed architecture benefits
2Loss of time
If packets traverse through multiple hops to reach destination, then routing flexibility is maintained, but latency increases
Solution Approach 1:
The patent performs routing table lookups and MAC address resolutions in advance at spine switches before packets need to be forwarded. By pre-determining the complete routing path and resolving MAC addresses ahead of time, the system eliminates the need for multiple sequential hops and reduces packet latency significantly
3Quantity of substance
If routing tables are distributed across multiple devices, then routing capacity increases, but packet forwarding complexity increases
Solution Approach 1:
The patent introduces spine switches as intermediary devices that mediate between leaf switches and external networks. Spine switches handle the complex routing table lookups and MAC address resolutions, while leaf switches perform simpler forwarding operations based on pre-computed information, thus distributing complexity appropriately across the network hierarchy
Data Source
AI summary
A system for routing packets that includes leaf network devices, spine network devices, and a border gateway protocol controller to perform a method for routing packets in a network. The method includes receiving packets at a leaf device and, using the destination IP address of the packet to determine to which spine network device the packet is to be sent. The spine network devices each include a non-overlapping portion of a routing table. The spine network devices include functionality to determine a route for the packet based on its destination IP address, to determine to which leaf network device the packet is to be sent, and to send the packet to the discovered leaf network device. The leaf network device that receives the packet includes functionality to, based on the destination MAC address of the packet, determine out of which leaf network device interface to send the packet.