Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Patent
1997-12-12
2000-08-22
Rao, Seema S.
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
370412, H04L 1256, H08C 1500
Patent
active
061083070
ABSTRACT:
There is provided a message service device for a switching network. The device provides an input port for receiving messages from a number of network connections. The device includes a storage device for storing a number of predetermined priority levels pertaining to the received messages, one of the priority levels being assigned to each of the network connections. A number of first-in first-out message queues are provided for storing the received messages. The queues respectively correspond to each of the predetermined priority levels. Each queue is associated with at least one of a number of predetermined congestion thresholds whereby a congestion severity status may be determined for each queue. The congestion severity status corresponds proportionally to the number of the congestion thresholds which have been exceeded by the queue. The message service device further provides a processor for determining the network connection associated with each of the received messages. The processor allocates each of the messages to the tail of a corresponding one of the queues based upon the priority level assigned to the determined network connection and supplied to the processor from the storage device. A server for the arbitration of message frames from the queues is also provided. The server determines the congestion severity status for each of the queues prior to selecting a message from the queues. The server selects the message from the head of the queue which has the highest congestion severity status where only one queue has such status and from the queue corresponding to the highest priority level where more than one queue has such status. The message service device provides an output port for dispatching messages selected from the queues by the server.
REFERENCES:
patent: 5359592 (1994-10-01), Corbalis et al.
patent: 5367523 (1994-11-01), Chang et al.
patent: 5446733 (1995-08-01), Tsuruoka
patent: 5638359 (1997-06-01), Peltola et al.
patent: 5757771 (1998-05-01), Li et al.
patent: 5828653 (1998-10-01), Goss
patent: 5862126 (1999-01-01), Shah et al.
patent: 5872769 (1999-02-01), Caldara et al.
patent: 5910942 (1999-06-01), Grenot et al.
patent: 5923656 (1999-07-01), Duan et al.
patent: 5956342 (1999-09-01), Manning et al.
patent: 5959993 (1999-09-01), Varma et al.
Bremner Tavener G. T.
McConnell Stephen M.
Newbridge Networks Corporation
Rao Seema S.
LandOfFree
Frame relay priority queses to offer multiple service classes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Frame relay priority queses to offer multiple service classes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Frame relay priority queses to offer multiple service classes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-589128