Packet Forwarding Path Determination via Link Resource Measurement
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional routing technologies, such as OSPF and IS-IS, primarily focus on shortest path routing, leading to unbalanced network load and inability to meet high bandwidth, low delay, and low jitter requirements, especially with the increasing demands of 5G and IoT applications.
Innovation Solution
A packet forwarding path determining method that generates measurement packets with link resource indication information to measure local link resources at each node, allowing for the selection of paths that meet specific resource requirements without extending existing network protocols, thereby relieving control plane burdens.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If shortest path routing is used, then routing simplicity is maintained, but network load becomes unbalanced and QoS requirements cannot be met
Solution Approach 1:
The patent changes the routing decision parameters from solely shortest path to multi-parameter evaluation including delay, bandwidth, packet loss rate, and jitter. By introducing link resource indication information that carries these quality parameters, the system enables differentiated path selection based on actual network conditions while maintaining operational simplicity through automated measurement and evaluation processes
Solution Approach 2:
The patent implements feedback mechanisms where measurement packets traverse the network to collect actual link resource information, which is then fed back to routing decisions. This closed-loop approach allows the system to continuously monitor and adjust routing based on real-time network conditions, ensuring balanced load distribution and QoS compliance without complex manual configuration
2Device complexity
If conventional routing protocols are used, then network control plane burden is minimized, but path selection cannot meet diverse QoS requirements
Solution Approach 1:
The patent enables network elements to self-measure and self-report their link resource conditions through autonomous measurement packets. Each network element independently collects its own performance metrics (delay, bandwidth, packet loss, jitter) and incorporates them into the measurement packet, eliminating the need for centralized control to gather this information and reducing control plane burden while enhancing path selection adaptability
Solution Approach 2:
The measurement packet serves multiple functions simultaneously: it acts as a routing probe, a performance measurement tool, and an information carrier for link resource indication. By embedding multiple QoS parameters within a single packet structure that traverses the network, the system achieves versatile path selection capability without proportionally increasing control plane complexity
Data Source
AI summary
Various embodiments provide an example method in which a first measurement packet can be generated. The first measurement packet includes link resource indication information, and the link resource indication information in the first measurement packet is configured to indicate each node on a forwarding path of the first measurement packet to perform local link resource measurement. In those embodiment, the first measurement packet can be sent to a next device on the forwarding path, where the first measurement packet includes local link resource information measured by the first device. Still in those embodiments, until the first measurement packet is forwarded to a third device by each node on the forwarding path of the first measurement packet, the third device receives the first measurement packets sent on different forwarding paths, and determines a path meeting the link resource indication information.