×

Method and apparatus for admitting data to a digital telecommunications network having regulated access

  • US 5,815,491 A
  • Filed: 06/10/1996
  • Issued: 09/29/1998
  • Est. Priority Date: 06/15/1995
  • Status: Expired due to Fees
First Claim
Patent Images

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 all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×