Packet Scheduling via Device-Specific Compensation Values
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current packet scheduling methods in broadband access networks only ensure accurate bandwidth management for user equipment, failing to accurately manage bandwidth for other network devices due to unified compensation across different devices, leading to inaccurate or reduced bandwidth utilization.
Innovation Solution
The access device determines compensation values for each device on the forwarding path, calculates scheduling lengths based on actual packet lengths and compensation values, and schedules packets accordingly to manage bandwidth for each device separately, ensuring accurate bandwidth management across the network.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If unified compensation value is used for all devices, then user equipment bandwidth management is accurate, but other network device bandwidth management becomes inaccurate
Solution Approach 1:
The patent segments the unified compensation approach into device-specific compensation values. Each network device (DSLAM, OLT, BRAS) on the forwarding path is assigned its own compensation value based on its packet length characteristics, enabling accurate bandwidth management for each device individually while maintaining overall system accuracy.
2Ease of operation
If packet length estimation is used for scheduling, then scheduling simplicity is maintained, but bandwidth management accuracy for different devices deteriorates
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing compensation values for each network device based on their packet length characteristics. During packet scheduling, the access device directly retrieves the appropriate compensation value for each device on the forwarding path and applies it to calculate accurate scheduling lengths, avoiding complex real-time measurements while maintaining high accuracy.
3Device complexity
If single compensation value is applied to all network devices, then system complexity is reduced, but link bandwidth utilization efficiency decreases
Solution Approach 1:
The patent implements local quality by assigning different compensation values to different network devices based on their specific packet length characteristics. Each device receives a customized compensation value that reflects its actual packet handling behavior, optimizing bandwidth utilization for each link segment while maintaining manageable system complexity through a structured approach.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
This application provides a packet scheduling method and a related device. The method includes: An access device receives a to-be-scheduled packet, and obtains an actual packet length of the to-be-scheduled packet; the access device determines a first compensation value and a second compensation value based on the to-be-scheduled packet, and determines a first packet length and a second packet length; and the access device schedules the to-be-scheduled packet based on the first packet length and the second packet length. By implementing the method in this application, the access device estimates a packet length of a packet received by each device on a packet forwarding path, and then schedules the packet based on the estimated packet length of the packet received by each device, so that the access device can manage bandwidth of each device on a network more accurately.