Method and apparatus for admitting data to a digital telecommunications network having regulated access
First Claim
1. A method for accepting data messages originating from a plurality of sources and each consisting of cells, and for admitting said messages into a digital telecommunications network, said method comprising the following steps, for each one of the sources, which has a predetermined peak transmission rate p:
- (a) allocating to said one of the sources a predetermined number n, n being an integer greater than 1, of reserves of tokens, each token representing a time duration which is a fraction of a cell duration, and each of said reserves having a respective determined capacity of tokens M1, . . . , Mi, . . . , Mn ;
(b) replenishing said reserves at respective predetermined rates r1, . . . , ri, . . . , rn with r1 >
. . . >
ri >
. . . >
rn and such that;
##EQU9## for all integers i lying in the range 1 to n-1, with M0 =0 and r0 =p;
(c) storing the cells originating from said one of the sources in a FIFO access buffer memory;
(d) sending at least a first cell of a stored message from said access buffer memory as soon as each of said reserves contains a number of tokens that is at least equal to a length of said cell, at a first transmission rate, and simultaneously decreasing all said reserves by a number of tokens that corresponds to the length of said cell;
(e) once a first one of said reserves of capacity M1, is exhausted, continuing to send cells of said stored message automatically at a second transmission rate lower than the first transmission rate and equal to said rate r1 of replenishment of said first one of said reserves until the second reserve is exhausted; and
(f) continuing to send cells of said stored message automatically at successive decreasing transmission rates respectively equal to said replenishment rates r2, . . . , rn.
4 Assignments
0 Petitions
Accused Products
Abstract
For each of a plurality of sources, which has a peak transmission rate p, the cells coming from the source are stored in a FIFO access buffer memory; reserves (R1, . . . , Ri, . . . , Rn) of tokens are allocated to the source, the reserves having respective determined token capacities (M1, . . . , Mi, . . . , Mn) and replenishing at respective rates (r1, . . . , ri, . . . , rn) verifying r1 >. . . >ri >. . . >rn and ##EQU1## a first cell is sent as soon as each reserve contains a number of tokens that is at least equal to the length of the cell, at a transmission rate corresponding to the bandwidth of the network; all reserves are decremented by a number of tokens corresponding to the length of the cell; once the first reserve R1 is exhausted, the message continues to be sent automatically at the replenishment rate r1 until the second reserve R2 is exhausted; and thereafter the message continues to be sent automatically at successive decreasing rates corresponding to the replenishment rates r2, . . . , rn.
22 Citations
10 Claims
-
1. A method for accepting data messages originating from a plurality of sources and each consisting of cells, and for admitting said messages into a digital telecommunications network, said method comprising the following steps, for each one of the sources, which has a predetermined peak transmission rate p:
-
(a) allocating to said one of the sources a predetermined number n, n being an integer greater than 1, of reserves of tokens, each token representing a time duration which is a fraction of a cell duration, and each of said reserves having a respective determined capacity of tokens M1, . . . , Mi, . . . , Mn ; (b) replenishing said reserves at respective predetermined rates r1, . . . , ri, . . . , rn with r1 >
. . . >
ri >
. . . >
rn and such that;
##EQU9## for all integers i lying in the range 1 to n-1, with M0 =0 and r0 =p;(c) storing the cells originating from said one of the sources in a FIFO access buffer memory; (d) sending at least a first cell of a stored message from said access buffer memory as soon as each of said reserves contains a number of tokens that is at least equal to a length of said cell, at a first transmission rate, and simultaneously decreasing all said reserves by a number of tokens that corresponds to the length of said cell; (e) once a first one of said reserves of capacity M1, is exhausted, continuing to send cells of said stored message automatically at a second transmission rate lower than the first transmission rate and equal to said rate r1 of replenishment of said first one of said reserves until the second reserve is exhausted; and (f) continuing to send cells of said stored message automatically at successive decreasing transmission rates respectively equal to said replenishment rates r2, . . . , rn. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. An apparatus for accepting data messages originating from a plurality of sources and each consisting of cells, and for admitting said messages into a digital telecommunications network, said apparatus comprising, for each one of the sources, which has a predetermined peak transmission rate p:
-
a buffer memory for access to said network, said access buffer memory being a FIFO access buffer memory and having an inlet which is connected to said one of the sources; a predetermined number n, n being an integer lying in the range 2 to 6, of reserves of tokens having respective determined token capacities M1, . . . , Mi, . . . , Mn ; means for replenishing said reserves at respective predetermined rates r1, . . . , ri, . . . , rn with r1 >
. . . >
ri >
. . . >
rn ; andmeans responsive to a presence of at least one cell in said access buffer memory for determining whether each of said reserves contains a number of tokens that is at least equal to a length of said cell, for authorizing access by a first cell of a message stored in said buffer memory to said network at a first transmission rate controlled by said network, while decrementing all said reserves by a number of tokens equal to the length of said cell, and then for sending subsequent cells at transmission rates respectively equal to said successive replenishment rates r1, . . . , rn as the reserves are exhausted.
-
Specification