At&t Bell Laboratories

David S Einstein

Subrahmanyam Dravida

Bharat Tarachand Doshi

Manoel A Rodrigues

P Harshavardhana

Martin Braff

Kerry W Fendick

Congestion in a high speed connection oriented packet network carrying bursty data and real time service is avoided by a novel in-call negotiation scheme for reserving bandwidth for real time calls and reserving buffer capacity for bursty calls. For a real time call, a centralized call controller in each switch in the network determines which of its outgoing trunks has available to it the peak bandwidth needed to accommodate the call. Once one of these trunks is found, the call routing is set up so that the call is directed through that trunk and the peak bandwidth requirement of the call is allocated on that output trunk for the duration of the call. The network contains one or more switches, each of which has a centralized call controller and a plurality of trunk controllers. The call controller routes calls from a plurality of input trunks to a plurality of output trunks, identifies kinds of calls, and allocates bandwidth on the output trunks. The trunk controllers perform in-call buffer reservation independent of the routing, identification, and bandwidth allocation performed by the call controller. This relieves the call controller of the extra burden of performing buffer reservation and it permits buffer reservation to be accomplished in a shorter period of time.

Congestion control for high speed packet networks

This invention is a method of and apparatus for implementing a service scheduling discipline to enable data devices efficient access to data resources. According to the invention, information identifying one or more data packets of each data batch is sorted into one or more of a plurality (N) of epoch queues, such that for each data batch, no information identifying more than a predetermined number (P) of data packets from a particular channel is inputted into each epoch queue. Each epoch queue is then cyclically served exhaustively by outputting the identified data packets to the facility. Data that cannot be placed in the epoch queues is temporarily placed in an overflow queue. The overflow queue data is subsequently sorted into the epoch queues and transmitted.

Data channel scheduling discipline arrangement and method

Growing community of inventors

Branchburg, NJ, United States of America

David S Einstein