Scientific-atlanta, Inc.

International Business Machines Corporation

Bouchung Lin

Francis R Koperda

Lap Thiet Huynh

Ken Van Vu

Gerald Arnold Marin

Levent Gun

Raif O Onvural

In a two way cable system that includes a controller and a plurality of user terminals, a method of granting rights for upstream data transmission from the user terminals includes processing contention requests to generate contention grants and maintaining a list of connections, each connection having specified therefor a predetermined bit rate. The controller sends a downstream data stream to the user terminals and receives an upstream data stream from the user terminals. The downstream data stream includes a plurality of grant fields, and the upstream data stream includes upstream data slots and upstream control slots. The method further includes 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.

Constant bit rate transport in a contention based medium access control

Providing constant bit rate upstream data transport in a two way cable

An enhanced adaptive rate-based congestion control system for packet transmission networks uses the absolute rather than the relative network queuing delay measure of congestion in the network. Other features of the congestion control system include test transmissions only after a predetermined minimum time, after the receipt of an acknowledgment from the previous test, or transmission of a minimum data burst, whichever takes longest. The congestion control system also provides a small reduction in rate at low rates and a large reduction in rates at high rates. A logarithmic rate control function provides this capability. Rate damping is provided by changing all of the values in a rate look-up tables in response to excessive rate variations. Finally, the fair share of the available bandwidth is used as the starting point for rates at start-up or when a predefined rate damping region is exited.

Adaptive rate-based congestion control in packet networks

Growing community of inventors

Cary, NC, United States of America

Bouchung Lin