Chassis Packet Forwarding with Congestion-Aware Adaptive Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Adaptive routing technologies are difficult to apply to chassis-shaped devices due to their complex architecture, and existing methods rely on proprietary protocols, increasing implementation complexity and resource consumption.
Innovation Solution
A packet forwarding method for chassis-shaped devices that considers both the congested state and role of outbound interfaces, using standard BGP protocols to determine optimal paths and reduce complexity by integrating adaptive routing into chassis-shaped devices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If adaptive routing is implemented based on proprietary routing protocols in case-shaped devices, then packet forwarding flexibility is improved, but device complexity and implementation difficulty increase when applied to chassis-shaped devices
Solution Approach 1:
The patent applies universality by enabling chassis-shaped devices to implement adaptive routing functionality that was previously only available in case-shaped devices. The system achieves this by using standard BGP protocols instead of proprietary protocols, allowing the same adaptive routing mechanism to work across different device types (case-shaped and chassis-shaped), thereby eliminating the need for device-specific implementations and reducing complexity.
Solution Approach 2:
The patent changes the protocol parameter from proprietary routing protocols to standard BGP protocols. This parameter change fundamentally simplifies the implementation in chassis-shaped devices by leveraging widely-supported standard protocols rather than requiring custom proprietary protocol stacks, thus reducing implementation complexity while maintaining adaptive routing capabilities.
2Device complexity
If standard BGP protocols are used instead of proprietary protocols, then implementation complexity is reduced, but routing control precision may be compromised
Solution Approach 1:
The patent applies local quality by enhancing the standard BGP protocol implementation with device-specific congestion state information and role-based interface selection. While using standard BGP for basic routing functionality, the system locally augments it with proprietary elements (congestion state monitoring, interface role identification) only where needed to maintain precision, thus achieving a balance between standardization and control precision.
Solution Approach 2:
The patent introduces an intermediary mechanism that sits between the standard BGP protocol and the routing decision-making process. This intermediary layer processes congestion state information and interface role data, then feeds refined routing decisions back to the BGP protocol, thereby maintaining routing control precision while using standard protocols.
3Productivity
If multiple forwarding chips are used in chassis-shaped devices, then processing capacity is improved, but path selection complexity increases
Solution Approach 1:
The patent applies segmentation by dividing the path selection process into distinct functional segments: congestion state monitoring, interface role identification, and BGP route selection. Each forwarding chip independently performs these segmented tasks based on local congestion information, rather than requiring centralized control for the entire multi-chip system, thus managing path selection complexity while maintaining high processing capacity.
Solution Approach 2:
The patent enables self-service by allowing each forwarding chip to autonomously make routing decisions based on locally monitored congestion states and pre-configured interface roles. Rather than requiring complex inter-chip coordination for path selection, each chip independently selects optimal paths using standard BGP protocols enhanced with local congestion information, thereby simplifying multi-chip path selection while maintaining high processing capacity.
Data Source
AI summary
A packet forwarding method and apparatus are described that pertain to the field of communication technologies. During selecting, from outbound interfaces of a plurality of forwarding chips, an outbound interface used for packet forwarding, a chassis-shaped device considers both: a role of the outbound interface (whether the outbound interface is an outbound interface of a shortest path or an outbound interface of a non-shortest path), and a congested state of the outbound interface. As such, the chassis-shaped device flexibly selects a forwarding path for a data packet based on a congestion situation of the forwarding path. In this way, an application of an adaptive routing technology is extended to the chassis-shaped device.