In a two way communication system that includes a controller and a plurality of user terminals, the controller sending a downstream data stream to the user terminals and receiving an upstream data stream from the user terminals, the downstream data stream including a plurality of grant fields, the upstream data stream including upstream data slots and upstream control slots, a method of granting rights for upstream data transmission from the user terminals, the method comprising steps of:
- processing contention requests to generate contention grants;
- maintaining a list of connections, each connection having specified therefor a predetermined bit rate;
- scheduling preemptive grants for upstream data slots using selected fields of the plurality of grant fields so as to provide preemptive grants for upstream data transport at a bit rate specified for each connection;
- sending to the user terminals a data transmission grant in a grant field of the plurality of grant fields for which a preemptive grant is scheduled;
- and
- sending to the user terminals a data transmission grant in a grant field of the plurality of grant fields in which a contention grant is pending and no preemptive grant is scheduled.