Method and system for packet scheduling
First Claim
Patent Images
1. A method of dynamically allocating a delay budget to a packet transmitting from a source to a destination, comprising:
- at a packet analyzer between a source and a destination, receiving at least one incoming packet from the source to the destination, wherein at least one incoming packet is a regular interval packet;
extracting information from the incoming packet, the information associating the incoming packet to at least one previously received incoming packets, wherein the information includes packet identification information associating the incoming regular packet to previously received regular interval packets;
assessing a variable delay caused in a communication path from the source to the packet analyzer, based on an arrival time of the at least one previously received regular interval packets, wherein assessing the variable delay caused in a communication path from the source to the packet analyzer, comprises;
sending a request for an assessment packet;
receiving the assessment packet to assess the variable delay; and
determining a delay budget for a downlink from the packet analyzer, based on the variable delay and an end to end delay requirement between the source and the destination; and
outputting the incoming packet with the delay budget from the packet analyzer to a packet scheduler.
3 Assignments
0 Petitions
Accused Products
Abstract
A method and system for packet scheduling are provided. The method includes: the step of receiving an incoming packet; extracting packet identification information associated with the incoming packet, and assessing a delay budget for the incoming packet in dependence upon its arrival time and the associated information. The system includes: an input module for receiving an incoming packet, and extracting information associated with the incoming packet, and a module for assessing a delay budget for the incoming packet in dependence upon its arrival time and the associated information.
-
Citations
26 Claims
-
1. A method of dynamically allocating a delay budget to a packet transmitting from a source to a destination, comprising:
-
at a packet analyzer between a source and a destination, receiving at least one incoming packet from the source to the destination, wherein at least one incoming packet is a regular interval packet; extracting information from the incoming packet, the information associating the incoming packet to at least one previously received incoming packets, wherein the information includes packet identification information associating the incoming regular packet to previously received regular interval packets; assessing a variable delay caused in a communication path from the source to the packet analyzer, based on an arrival time of the at least one previously received regular interval packets, wherein assessing the variable delay caused in a communication path from the source to the packet analyzer, comprises; sending a request for an assessment packet; receiving the assessment packet to assess the variable delay; and determining a delay budget for a downlink from the packet analyzer, based on the variable delay and an end to end delay requirement between the source and the destination; and outputting the incoming packet with the delay budget from the packet analyzer to a packet scheduler. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A system for dynamically allocating a delay budget to a packet transmitting from a source to a destination, comprising:
-
an input module for receiving an incoming packet from a source to a destination wherein at least one incoming packet is a regular interval packet, and extracting information from the incoming packet, the information associating the incoming packet to arrival time data associated with previously received incoming packets, wherein the information includes packet identification information associating the incoming regular packet to previously received regular interval packets; determining an expected arrival time of the incoming packet based at least in part on the arrival time data associated with the previously received incoming packets; a module for assessing a delay budget for a downlink from the system in dependence upon an arrival time of the incoming packet and the associated information, including; a first module for assessing a variable delay caused in a communication path from the source to the system, based on an arrival time of the at least one previously received regular interval packets, the first module sending a request for an assessment packet and receiving the assessment packet to assess the variable delay; and a second module for determining the delay budget for the downlink, based on the variable delay and an end to end delay requirement between the source and the destination; and
an output module for outputting the incoming packet with the delay budget to a packet scheduler. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A non-transitory computer-readable medium storing computer executable instructions for use in the execution of a method of dynamically allocating a delay budget to a packet transmitting from a source to a destination, the method comprising:
-
receiving at a packet analyzer an incoming packet from a source to a destination, wherein at least one incoming packet is a regular interval packet; extracting information from the incoming packet, the information associating the incoming packet to arrival time data associated with previously received incoming packets, wherein the information includes packet identification information associating the incoming regular packet to previously received regular interval packets; assessing a variable delay caused in a communication path from the source to the packet analyzer, based on an arrival time of the at least one previously received regular interval packets, wherein assessing the variable delay caused in a communication path from the source to the packet analyzer, comprises; sending a request for an assessment packet; receiving the assessment packet to assess the variable delay; determining an expected arrival time of the incoming packet based at least in part on the arrival time data associated with the previously received incoming packets; determining a delay budget for a downlink to the destination, based on the variable delay and an end to end delay requirement between the source and the destination; and outputting the incoming packet with the delay budget to a packet scheduler.
-
-
26. A method of dynamically allocating a delay budget to a packet transmitting from a source to a destination, comprising:
-
at a packet analyzer between a source and a destination, receiving at least one incoming packet from the source to the destination, wherein at least one incoming packet is a regular interval packet; extracting information from the incoming packet, the information associating the incoming packet to at least one previously received incoming packets, wherein the information includes packet identification information associating the incoming regular packet to previously received regular interval packets; assessing a variable delay caused in a communication path from the source to the packet analyzer, based on an arrival time of the at least one previously received regular interval packets, wherein assessing the variable delay caused in a communication path from the source to the packet analyzer, comprises; sending a request for an assessment packet; receiving the assessment packet to assess the variable delay; and evaluating a relative interval of the regular interval packets; and determining a delay budget for a downlink from the packet analyzer, based on the variable delay and an end to end delay requirement between the source and the destination; and outputting the incoming packet with the delay budget from the packet analyzer to a packet scheduler.
-
Specification