Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
1999-04-29
2004-06-08
Nguyen, Steven H. D (Department: 2665)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S395420, C370S411000, C370S252000
Reexamination Certificate
active
06747950
ABSTRACT:
FIELD OF THE INVENTION
The subject matter of the present application is directed to a method for routing messages forwarded according to an asynchronous transfer method with 100% line utilization.
DESCRIPTION OF THE RELATED ART
Routing devices that can comprise a plurality of blocks are utilized for matching to the data rates of interfaces. A block may adapt (or shape) the data rate of a virtual path. The data of a plurality of blocks may be supplied to an interface. A standardized interface supports back pressure of traffic. When only one block supplies data to the interface and the data rate set for the block is somewhat higher than the data rate of the interface, a 100% load rate can be achieved for the interface. When the data of a plurality of blocks, i.e. a plurality of virtual paths, are supplied to an interface that supports back pressure of traffic, then a 100% load rate of the line interface is not established.
SUMMARY OF THE INVENTION
The subject matter of the present application is based on the problem of providing a method wherein a load rate of 100% can be achieved for an interface to which a data of several blocks are supplied.
The problem is solved by a method for routing message cells forwarded with an asynchronous transfer method with 100% line utilization, wherein message cells intermediately stored in a plurality of blocks are intended for forwarding via an interface; the sum of the message cell rates declared for the blocks is somewhat higher than the message cell rate of the interface; the interface outputs a back pressure signal when its message cell rate is exceeded; a counter is established for every block; the counters are clocked with a clock signal whose cycle corresponds to a message cell cycle; when reaching a counter reading that corresponds to the message cell rate declared for the appertaining block, a counter outputs an operate signal (or flag) for the forwarding of a message cell; given non-presence of a message cell intended for forwarding, every block outputs an empty signal; an active operate signal is only output for a block when no active back pressure signal and no active empty signal are established; a block exhibits a low priority; and a scheduler block scheduler for each message cell cycle allocates an authorization for forwarding of a message cell to exactly one block based on the criterion of the level of priority of the blocks for which an active operate signal is supplied to the scheduler block scheduler at the moment.
The subject matter of the present application avoids the routing of dummy data for a block that in fact receives an authorization for forwarding data according to the data rate declared for it but does not have any data at the moment. The subject matter of the application yields a complete utilization of the line interface with payload data.
REFERENCES:
patent: 5533009 (1996-07-01), Chen
patent: 5629928 (1997-05-01), Calvignac et al.
patent: 5777984 (1998-07-01), Gun et al.
patent: 5787071 (1998-07-01), Basso et al.
patent: 5818818 (1998-10-01), Soumiya et al.
patent: 0 734 195 (1996-09-01), None
patent: WO 96/29805 (1996-09-01), None
Nguyen Steven H. D
Schiff & Hardin LLP
Siemens Aktiengesellschaft
LandOfFree
Method of routing asynchronously transferred message cells... 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 routing asynchronously transferred message cells..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of routing asynchronously transferred message cells... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3294748