Packet communication scheduling with hierarchical tunnels

摘要

A packet communication scheduling system comprises tunnel schedulers, a packet scheduler, and a rate controller. The packet scheduler generates a packet schedule and first-set information in response to packet information. The first tunnel scheduler generates a first schedule for a first set of tunnels in response to the first-set information. The first tunnel scheduler also generates second-set information in response to the first-set information. The second tunnel scheduler generates a second schedule for a second set of tunnels in response to the second-set information. The second tunnel scheduler also generates third-set information in response to the second-set information. The third tunnel scheduler generates a third schedule for a third set of tunnels in response to the third-set information. The third tunnel scheduler selects a next third-set tunnel identifier based on the third schedule. The second tunnel scheduler selects a next second-set tunnel identifier based on the second schedule and the next third-set tunnel identifier. The first tunnel scheduler selects a next first-set tunnel identifier based on the first schedule and the next second-set tunnel identifier. The packet scheduler selects a next packet identifier for a next packet transmission based on the next first-set tunnel identifier and the packet schedule.