ARP-Based Host Route Advertisement for Stretched Data Center Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional mechanisms for configuring IP subnets with multiple routers often result in suboptimal reverse traffic paths due to all routers advertising the same subnet, which does not account for the proximity of hosts to individual routers, leading to inefficient traffic routing, especially in Layer 2 virtualization environments where hosts are spread across different locations.
Innovation Solution
The solution involves distinguishing port members of an IP interface or VLAN into Access Interfaces leading directly to hosts and Trunk Interfaces leading to redundant routers, always advertising a network route and separate host routes based on ARP table records, and updating route advertisements in response to changes in these records to ensure optimal routing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple routers advertise the same subnet for redundancy, then service availability is improved, but reverse traffic routing becomes suboptimal
Solution Approach 1:
The patent segments the routing advertisements by creating separate host routes for each host in the subnet. Instead of advertising a single network route that covers the entire subnet, each router advertises specific host routes only for hosts that are locally connected to it. This segmentation allows traffic to be routed optimally while maintaining redundancy, as each router advertises only the hosts it can serve directly.
Solution Approach 2:
The patent applies local quality by making routing advertisements host-specific rather than subnet-wide. Each router tailors its advertisements to reflect its local connectivity - advertising host routes only for hosts physically connected to it. This localised approach ensures that reverse traffic is always routed through the closest router, improving efficiency while maintaining the redundancy benefits of multiple advertisers.
2Ease of operation
If all routers advertise the entire subnet, then configuration simplicity is maintained, but traffic paths to specific hosts become suboptimal
Solution Approach 1:
The patent implements preliminary action by having routers automatically generate and advertise host routes based on their ARP tables before traffic needs to be routed. The ARP table already contains information about which hosts are locally connected to each router, so this pre-existing information is leveraged to create accurate host-specific route advertisements in advance, eliminating the need for complex manual configuration.
Solution Approach 2:
The patent enables routers to self-configure their route advertisements automatically using their existing ARP table information. Each router independently determines which hosts to advertise based on its own local connectivity knowledge stored in the ARP table, without requiring external configuration or coordination. This self-service approach maintains configuration simplicity while achieving optimal routing.
3Quantity of substance
If routers use conventional subnet advertising, then routing table size is minimized, but routing precision for individual hosts is lost
Solution Approach 1:
The patent segments the routing information into individual host routes rather than using a single aggregated network route. By breaking down the subnet advertisement into host-specific entries, the system achieves precise host location accuracy. Although this increases the number of routing entries compared to a single network route, the increase is necessary and manageable to achieve the goal of precise host-specific routing.
Data Source
AI summary
A method, apparatus and computer program product for performing optimized distributed routing for stretched data center models through updating route advertisements based on changes to Address Resolution Protocol (ARP) Tables is presented. Port members of an Internet Protocol I (IP) interface or Virtual Local Area Network (VLAN) are distinguished into Access Interfaces which only lead to hosts on said subnet and Trunk Interfaces which lead to other redundant routers on said subnet. In the subnet of a network a network route for the subnet is always advertised. A separate host route corresponding to an Internet Protocol (IP) address of each Address Resolution Protocol (ARP) table record that points to an Access Interface is advertised and route advertisements are changed for a host in said subnet for tracked access interfaces.