Border Routing Bridge Device Dynamic Path Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The Spanning Tree Protocol (STP) in Ethernet networks restricts multipath routing, leading to suboptimal data packet transmission paths and underutilized bandwidth, while the Transparent Interconnection of Lots of Links (TRILL) protocol introduces load imbalance in multi-level networks due to fixed routing paths.
Innovation Solution
A data packet transmission method and border routing bridge device that dynamically selects suitable border routing bridge devices for return data packets based on source and target device identifiers, using hash algorithms or shortest path algorithms to achieve per-flow load balancing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If STP protocol is used to prevent network loopback, then network reliability is improved, but bandwidth utilization deteriorates due to blocked ports and single-path routing
Solution Approach 1:
The patent implements dynamic path selection by introducing a path selection module that randomly selects forwarding ports based on current network conditions and flow states. This allows the system to dynamically switch between multiple available paths rather than statically blocking ports, thereby maintaining reliability while improving bandwidth utilization through flexible path adaptation.
Solution Approach 2:
The patent segments the network forwarding process into multiple independent path selections. Instead of treating the network as a single tree structure, it divides the forwarding decision into multiple segments where each packet or flow can be routed through different paths. This segmentation enables parallel utilization of multiple links while maintaining loop prevention through state tracking.
2Productivity
If TRILL protocol is used to enable multipath routing, then bandwidth utilization is improved, but load balance deteriorates in multi-level networks due to fixed routing paths
Solution Approach 1:
The patent introduces dynamic path selection mechanisms that adapt to changing network conditions. The path selection module randomly selects from multiple available paths based on current flow states and network conditions, preventing fixed routing patterns that cause load imbalance. This dynamic approach ensures both high bandwidth utilization and balanced load distribution across border routing bridge devices.
Solution Approach 2:
The patent changes the routing parameters by introducing random selection and state tracking mechanisms. Instead of using fixed TRILL routing parameters, the system modifies path selection parameters dynamically based on flow identification, border routing bridge device states, and network conditions. This parameter change enables flexible load distribution while maintaining multipath routing capabilities.
3Adaptability or versatility
If aggregate nickname is used to represent L1 area in L2 network, then network scalability is improved, but load balance deteriorates causing all return packets to use the same border routing bridge device
Solution Approach 1:
The patent implements dynamic path selection at the border routing bridge device level. Instead of statically mapping aggregate nicknames to single border routing bridge devices, the system dynamically selects which border routing bridge device handles each flow's return packets. This dynamic selection is based on random choice, flow state, and device availability, thereby maintaining scalability while achieving load balance across multiple border routing bridge devices.
Solution Approach 2:
The patent introduces feedback mechanisms where border routing bridge devices track their current handling status and communicate this information back to the path selection module. This feedback enables the system to distribute return packets across different border routing bridge devices based on their current load and availability, preventing any single device from becoming a bottleneck while maintaining the aggregate nickname scalability.
Data Source
AI summary
A data packet transmission method and a border routing bridge device, where the method includes receiving, by a first border routing bridge device of a first area, a first data packet sent by a border routing bridge device of a second area to the first area, determining, a device identifier group of the second area according to the first data packet, determining, from the device identifier group of the second area, according to the first data packet, a device identifier of a border routing bridge device used to forward a return data packet sent by the target device to the source device, and sending, by the first border routing bridge device, a second data packet carrying the determined device identifier to the target device, where the determined device identifier is used as a source routing bridge device identifier of the second data packet.