Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Patent
1996-12-12
1999-01-19
Hsu, Alpus H.
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
370253, 370396, 370412, H04L 1256
Patent
active
058621270
ABSTRACT:
The present invention relates to a method for controlling the peak cell rate spacing of multiplexed ATM traffic. The method includes the steps of: (a) examining whether a cell has arrived for each time slot; (b) if arrived, saving the cell in a node specified by a free list header, linking the node to an event scheduler or a temporary queue according to the number of cells that have arrived and departed, linking nodes which are linked to a present cell time slot location of the event scheduler to an output list, transferring the cell in the first node linked to output list header to the output list, and linking the node which was used by the just-departed cell to free list, and if the number cells that have arrived and departed including the just-departed cell are different, linking the first node of the temporary queue to an appropriate location of the event scheduler; and (c) if not arrived, linking nodes which are linked to a present cell time slot location of the event scheduler to the output list, transferring the cell in the first node linked to output list header to the output list, and linking the node which was used by the just-departed cell to the free list, and if the number of cells that have arrived and departed including the just-departed cell are different, linking the first node of the temporary queue to an appropriate location of the event scheduler.
REFERENCES:
patent: 5179556 (1993-01-01), Turner
patent: 5241536 (1993-08-01), Grimble et al.
patent: 5278825 (1994-01-01), Wallmeier et al.
patent: 5285442 (1994-02-01), Iwamura et al.
patent: 5297140 (1994-03-01), Boyer et al.
patent: 5392280 (1995-02-01), Zheng
patent: 5629937 (1997-05-01), Hater et al.
patent: 5745490 (1998-04-01), Ghufran et al.
patent: 5748614 (1998-05-01), Wallmeier
Eugen Wallmeier et al., International Swictching Symposium, XIV, vol. 2, Oct. 1992, "The Spacing Policer, An Algorithm for Efficient Peak Bit Rate Control in ATM Networks".
Pierre E. Boyer et al., IEEE Network, Sep. 1992, "Spacing Cells Protects and Enhances Utilization of ATM Network Links".
Pierre E. Boyer et al., International Switching Symposium, XIV, vol. 2, Oct. 1992, "The Spacer-Controller: An Efficient UPC/NPC for ATM Networks".
Kwak Dong Yong
Park Hong Shik
Electronics and Telecommunications Research Institute
Frank Robert J.
Hsu Alpus H.
Korea Telecommunications Authority
Wood Allen
LandOfFree
Method of controlling the peak cell rate spacing of multiplexed 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 of controlling the peak cell rate spacing of multiplexed , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of controlling the peak cell rate spacing of multiplexed will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1252270