Packet Arbitration Using Age-Based Thresholds to Prevent Starvation

The arbitration scheme dynamically adjusts packet selection based on queue age and priority levels. Instead of static priority arbitration, the system adaptively promotes older low-priority packets when they meet certain age thresholds, while still allowing high-priority packets to be transmitted when available and young. This dynamic adjustment resolves the contradiction by making the arbitration flexible rather than rigid.

The invention changes the arbitration parameters by introducing an age-based threshold mechanism. Packets are evaluated not only on priority level but also on their age in the queue. When low-priority packets exceed the age threshold, their effective priority is adjusted upward, allowing them to be transmitted. This parameter change enables the system to balance between serving high-priority traffic and preventing starvation of low-priority traffic.

The system applies partial priority arbitration rather than strict priority arbitration. Instead of always transmitting high-priority packets first, the system transmits them only when necessary (when they are young and meet priority thresholds). When high-priority packets are not available or when low-priority packets have exceeded age thresholds, the system transmits low-priority packets. This partial application of priority-based arbitration maintains reliability while improving bandwidth utilization.

The arbitration mechanism periodically evaluates packets based on their age and priority, creating a rhythmic pattern of transmission decisions. The system continuously monitors queue ages and adjusts transmission priorities accordingly, creating a periodic review process that prevents permanent starvation of low-priority packets while maintaining the ability to prioritize high-priority traffic when appropriate.

The system dynamically adjusts the effective priority of packets based on their age in the queue. Low-priority packets that have been waiting for extended periods automatically gain priority boosts when they exceed certain age thresholds. This dynamic priority adjustment ensures that while high-priority packets receive fast service, low-priority packets are eventually transmitted within reasonable time frames, preventing excessive waiting periods.

The arbitration mechanism incorporates feedback from queue age information to adjust transmission decisions. The system continuously monitors how long packets have been waiting and uses this feedback to modify their transmission priority. When low-priority packets have waited too long, the age feedback triggers their promotion in the arbitration hierarchy, ensuring they are transmitted within acceptable time frames while still allowing high-priority traffic to be served first when appropriate.