Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
1997-11-14
2001-02-20
Olms, Douglas W. (Department: 2732)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S230000, C370S229000
Reexamination Certificate
active
06192033
ABSTRACT:
FIELD OF THE INVENTION
The present invention is related to resource management of an ATM network. More specifically, the present invention is related to reflecting f-RM cells as b-RM cells for resource management of an ATM network.
BACKGROUND OF THE INVENTION
The ATM Forum Traffic Management Specification Version 4.0 (the “TM Spec”) identifies an available bit rate (ABR) service class for ATM networks. Central to the service is the use of resource management (RM) cells. RM cells are transmitted in-band with ATM data traffic to communicate necessary changes to connections' data transmission rates in response to the congestion state of the network.
FIG. 1
illustrates a bi-directional connection between two ATM Endpoints (Endpoints A and B). The directions of the connection are labelled X and Y. Endpoint A sends data to Endpoint B encapsulated in ATM data cells. The data cells are interspersed with forward resource management cells (f-RM cells) on the same connection. Resource management cells are differentiated from ATM data cells by a bit pattern in the cell header. The cells (data and RM) may traverse one or more switches between the Endpoints.
When the cells arrive at Endpoint B, the data cells are processed and retained by the endpoint, while the f-RM cells are converted to backward resource management cells (b-RM cells) and sent back to Endpoint A on the same connection in Direction Y. When Endpoint A receives the b-RM cells, the rate of data transmission in Direction X may change as a function of the contents of the b-RM cells.
At the same time Endpoint A is transmitting data and f-RM cells to Endpoint B, Endpoint B may be transmitting data and f-RM cells to Endpoint A on the same connection. In this case, in both Direction X and Y there will be a mix of data, f-RM and b-RM cells on the same connection.
Section 5.10 of the TM Spec describes the required and allowed behavior for sending and receiving data, f-RM and b-RM cells. There are two sub-classes of b-RM cells which are at issue. In-rate b-RM cells have a higher priority in the network and are marked with a value of CLP=0 in the ATM cell header. Out-of-rate b-RM cells have a lower priority and are marked with a value of CLP=1.
Section 5.10.4 of the TM Spec (Source Behavior), item 3.b specifies that an in-rate b-RM cell may be sent if either: i) no other b-RM cell has been sent on the connection since the last f-RM cell was sent, or ii) no data cell is waiting for transmission.
The problem with this approach alone is that there may be no rate allocated in the reverse direction to carry the reflected b-RM cell in-rate. For example, Endpoint A may send data and f-RM cells to Endpoint B, but Endpoint B may be sending nothing to Endpoint A. In this case, no b-RM cells can be reflected in-rate to Endpoint A.
To overcome this deficiency, an Endpoint may choose to reflect b-RM cells out-of-rate. b-RM cells may be sent out-of-rate with CLP=1 regardless of the allocated rate of the connection in the reverse direction. Section 5.10.5.3 of the TM Spec states:
3
. If a forward-RM cell is received by the destination while another turned-around RM-cell (on the same connection) is scheduled for in-rate transmission:
a) It is recommended that the contents of the old cell are over-written by the contents of the new cell;
b) It is recommended that the old cell (after possibly having been over-written) shall be sent out-of-rate; alternatively the old cell may be discarded or remain scheduled for in-rate transmission.
c) It is required that the new cell be scheduled for in-rate transmission.
In addition to the main specification for RM cell behavior, the TM Spec includes an appendix (Appendix 1.7: Turning RM-Cells Around) which enumerates several options for reflecting b-RM cells in-rate and out-of-rate. The Appendix in particular addresses the situation where the backward rate is much lower than the forward rate or equal to zero. However, the proposed solutions contain several deficiencies.
One deficiency is the assumption that the scheduler in the forward direction can transmit a reflected b-RM cell at any instant in time. However, the transmit scheduler may have other traffic with a higher priority and may need to be decoupled from the cell receiving processing.
Another problem not addressed in the Appendix is when clumps of f-RM cells are received and then reflected as a clump of out-of-rate b-RM cells. The only solution to this problem presented in the Appendix is to not reflect RM cells out-of-rate, which is not acceptable when the backward rate is zero.
The present invention specifies a method for reflecting b-RM cells in-rate and out-of-rate which:
Does not require an allocated cell rate in the reverse direction
Provides decoupling between the receive and transmit sections.
Controls clumping of RM cells on reflection.
Minimizes latency in reflecting RM cells to the source.
Eliminates the need to buffer entire RM cells for reflection.
SUMMARY OF THE INVENTION
The present invention pertains to an apparatus for reflecting an f-RM cell as a b-RM cell. The apparatus comprises an RM cell processor which is adapted to receive the f-RM cell from an ATM network and modifies ABR information of the f-RM cell to reflect congestion regarding cells on the ATM network. The apparatus comprises a transmit scheduler connected to the RM cell processor which forms the b-RM cell from the modified ABR information of the f-RM cell and sends the b-RM cell to the ATM network. The transmit scheduler is decoupled from the RM cell processor.
The present invention pertains to an ATM telecommunications system. The system comprises an ATM network on which cells travel. The system comprises a first node connected to the ATM network which produces at least a first f-RM cell and sends it onto the ATM network. The f-RM cell includes ABR information. The system comprises a second node connected to the ATM network. The second node has a receive section which receives the f-RM cell and a transmit section which produces a corresponding b-RM cell in response to the f-RM cell and which sends the b-RM cell on to the ATM network back to the first node. The b-RM cell includes the ABR information received from the corresponding f-RM cell and modifies the ABR information to reflect congestion regarding cells on the ATM network. The receive section is decoupled from the transmit section.
The present invention pertains to a method for reflecting an f-RM cell as a b-RM cell. The method comprises the steps of receiving an f-RM cell. Then there is the step of modifying ABR information in a f-RM cell received from an ATM network to reflect congestion regarding cells on the ATM network with an RM processor. Then there is the step of forming a b-RM cell with the modified ABR information using a transmit scheduler. Next there is the step of sending the b-RM cell to the ATM network with the transmit scheduler.
REFERENCES:
patent: 5457687 (1995-10-01), Newman
patent: 5497375 (1996-03-01), Hluchyj
patent: 5515363 (1996-05-01), Ben-Nun
patent: 5633870 (1997-05-01), Gaytan
patent: 5745490 (1998-04-01), Ghufran
patent: 5754530 (1998-05-01), Awdeh
patent: 5777984 (1998-07-01), Gun
patent: 5898669 (1999-04-01), Shimony
patent: 5909443 (1999-06-01), Fichou
patent: 5940375 (1999-08-01), Soumiya
Benson Michael H.
Nguyen Nhiem
Schlick Steven J.
Totolos, Jr. George
FORE Systems, Inc.
Olms Douglas W.
Pizarro Ricardo M.
Schwartz Ansel M.
LandOfFree
Method and system for using resource management cells in an... 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 and system for using resource management cells in an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for using resource management cells in an... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2577746