PE Router Conditional Advertisement for Shortest Path Forwarding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In clusters of active-standby service appliances, existing technologies often result in suboptimal forwarding efficiency due to PE routers advertising static default routes, leading to non-shortest path traffic forwarding.
Innovation Solution
Implementing a conditional advertisement policy that requires the installation of an active service appliance's address in a PE router's routing table to trigger route advertisement, ensuring only the PE router connected to the active appliance advertises the static default route, forcing other PE routers to forward traffic along the shortest path.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If all PE routers connected to the cluster advertise the static default route for active and backup service appliances, then route redundancy and failover capability are improved, but forwarding efficiency deteriorates due to non-shortest path traffic forwarding
Solution Approach 1:
The patent applies local quality by making the route advertisement behavior specific to each PE router's local condition. Each PE router checks its routing table to determine whether it is connected to the active service appliance, and only advertises the static default route if this condition is met. This localized decision-making ensures that only the PE router connected to the active appliance advertises the route, preventing suboptimal forwarding while maintaining the advertisement mechanism for reliability.
Solution Approach 2:
The patent implements dynamics by making the route advertisement policy conditional and dynamic rather than static. The advertisement behavior changes based on the current active/standby state of service appliances. When the active service appliance's address is installed in the routing table, the PE router dynamically advertises the route; otherwise, it suppresses the advertisement. This dynamic adjustment resolves the contradiction between maintaining redundancy and ensuring optimal forwarding paths.
2Adaptability or versatility
If PE routers use hash algorithm for load balancing across multiple paths to service cluster, then traffic distribution is improved, but path optimality deteriorates as routers may choose non-shortest paths
Solution Approach 1:
The patent extracts the problematic element (static default route advertisement from all PE routers) that causes suboptimal path selection. By removing the advertisement of static default routes from PE routers connected to backup service appliances, the patent eliminates the source of non-shortest path forwarding. This extraction allows traffic to follow optimal paths while preserving the ability to distribute traffic when multiple valid paths exist.
3Reliability
If backup service appliance-connected PE routers advertise static default routes, then failover readiness is improved, but unnecessary route advertisements increase network traffic and processing overhead
Solution Approach 1:
The patent applies self-service by enabling PE routers to automatically determine their advertisement status based on their own routing table contents. Each PE router independently checks whether the active service appliance's address is installed in its routing table and makes the advertisement decision accordingly. This self-service mechanism eliminates the need for external control or coordination, reducing processing overhead while ensuring that only appropriate PE routers advertise routes, thus reducing unnecessary network traffic.
Data Source
AI summary
A disclosed method may include (1) identifying, by a PE router, a conditional advertisement policy that requires installation of at least one address of an active service appliance within a routing table to trigger advertising a route for the active service appliance to one or more additional PE routers, (2) inspecting the routing table for the installation of the address of the active service appliance, (3) determining, based at least in part on the inspection, that the address of the active service appliance is installed in the routing table, (4) determining that the PE router has satisfied the conditional advertisement policy due at least in part to the address of the active service appliance being installed in the routing table, and then in response, (5) directing the PE router to advertise the route to the additional PE routers. Various other apparatuses, systems, and methods are also disclosed.