Method for scheduling message cells leaving an ATM node

Details Method for scheduling message cells leaving an ATM node Method for scheduling message cells leaving an ATM node

1996-06-06

1998-05-05

Olms, Douglas W.

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

370395, 370412, H04Q 1104, H04L 1256

Patent

active

057486140

ABSTRACT:
A method for scheduling message cells leaving an ATM node and belonging to virtual connections by means of an output controller allocated to each of the outputs of the ATM node is provided. Message cells to be transmitted via the respective output are stored in connection individual FIFO-queues. Two variables Ti, Si are allocated to each of the FIFO-queues, where Ti defines the distance between consecutive message cells of a virtual connection i served at the rate ri=1/Ti, and TSi denotes a time stamp for the message cell at the head of the FIFO-queue. A virtual time variable VT is provided. The peak cell rate is monitored individually for each of the virtual connections at the egress of the respective output controller. The FIFO-queue with the lowest time stamp serves for transmitting the message cell at the head of that FIFO-queue only when VT>TSi and the peak cell rate for the respective virtual connection is not exceeded. The time stamp for that FIFO-queue is updated if it is not empty with TSi.rarw.TSi+Ti after transmitting the message cell.

REFERENCES:
patent: 5050161 (1991-09-01), Golestani
patent: 5150358 (1992-09-01), Punj et al.
patent: 5166930 (1992-11-01), Braff et al.
patent: 5392280 (1995-02-01), Zheng
patent: 5521923 (1996-05-01), Willmann et al.
patent: 5533020 (1996-07-01), Byrn et al.
patent: 5561663 (1996-10-01), Klausmeier

Affiliated with

Also associated with

Rating

Method for scheduling message cells leaving an ATM node does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for scheduling message cells leaving an ATM node, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for scheduling message cells leaving an ATM node will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-63086