Segment Identifier Allocation for Mixed Homing Network Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In scenarios where single-homing and multi-homing coexist in IP network traffic forwarding, failures can lead to traffic interruption for failure-free single-homed network devices due to incorrect handling of routing information and link failures.
Innovation Solution
A routing information processing method that allocates segment identifiers based on the presence of identifiers in local and remote routes, allowing for differential handling of single-homed and multi-homed network devices, ensuring that packets are routed correctly even when links fail, by advertising mirror routing information that includes segment identifiers or location identifiers specific to multi-homed devices but not single-homed devices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If mirror protection is configured for all network devices in a dual-homing scenario, then protection reliability is improved, but single-homed network devices experience traffic interruption due to incorrect routing
Solution Approach 1:
The patent applies local quality by differentiating the treatment of single-homed and multi-homed network devices. Single-homed devices are identified by checking if their identifier appears only in local routes, while multi-homed devices appear in both local and remote routes. This differentiation allows mirror protection to be applied selectively only to multi-homed devices, preventing traffic interruption for single-homed devices while maintaining protection reliability for multi-homed devices.
2Device complexity
If uniform routing information is advertised to all network devices, then routing simplicity is maintained, but incorrect routing decisions occur for single-homed devices
Solution Approach 1:
The patent implements local quality by advertising different routing information to different network devices based on their homing status. For single-homed devices, routing information is advertised only to their directly connected provider edge device. For multi-homed devices, routing information is advertised to multiple provider edge devices with appropriate mirror protection configurations. This selective routing information advertisement ensures routing accuracy while avoiding unnecessary complexity.
Data Source
AI summary
Embodiments relate to a routing information processing method and apparatus. The method implemented by a first network device includes: obtaining a local route corresponding to a second network device, where the local route includes a first identifier; allocating a first segment identifier based on the fact that the first identifier exists only in the local route; obtaining a local route and a remote route that correspond to a third network device, where each of the local route and the remote route includes a second identifier; allocating a second segment identifier based on the fact that the second identifier exists at least in the local route and the remote route; and sending routing information including the first segment identifier and the second segment identifier. This avoids traffic interruption of a failure-free single-homed network device in a scenario in which single-homing and multi-homing coexist.