Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2000-07-10
2003-12-30
Hsu, Alpus H. (Department: 2665)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S232000, C370S236100, C370S253000, C370S395100, C709S235000
Reexamination Certificate
active
06671257
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a technology for preventing a network congestion based on feedback control, in an ABR (Available Bit Rate) communication service.
2. Description of the Related Art
Currently, the ATM Forum and ITU-T propose a service called the ABR service as a service for applying a data exchange technique implemented with an ATM (Asynchronous Transfer Mode) method, to a high-speed data communications network such as a LAN (Local Area Network), WAN (Wide Area Network), etc. With the ABR service, a switch feeds congestion information in a network back to a transmitting terminal, thereby avoiding congestion in the network. More specifically, the switch changes a transmission rate of the transmitting terminal while monitoring a use state of network resources, so that the network is efficiently operated, and congestion and a cell loss in the network can be prevented, in the ABR service. Provided below is the explanation about the ABR service.
<ABR Service>
In a communication system using the ABR service, a resource management cell (hereinafter abbreviated to an RM cell) is used to notify information about network resources of a terminal. A transmitting terminal transmits the RM cell each time it transmits a predetermined number of user data cells. The RM cell reaches a receiving terminal via an ATM network, and doubles back to the transmitting terminal.
FIG. 1
is a schematic diagram showing the format of the RM cell. In the same manner as a user data cell, the RM cell is composed of a 5-byte (or 5-octet) header and a 48-byte payload as shown in this figure.
A GFC/VPI field in the header is used as a GFC (General Flow Control) field in a UNI (User Network Interface), while it is used as part of a VPI (Virtual Path Identifier) field in an NNI (Network Node Interface). Accordingly, the virtual path identifier VPI is handled as 8bits in the UNI, while it is handled as 12 bits in the NNI. Furthermore, a VCI field indicates a virtual channel identifier of 16 bits, and a PT field indicates a payload type of 3 bits, in the header. If the value of the payload type is “000”, it indicates a user cell of no (without) congestion. If the value of the payload type is “110”, it indicates an RM cell. A CLP field indicates a cell loss priority indication of 1 bit. An HER field indicates a header error control of 8bits.
In the 48-byte payload of the RM cell, an RM PROTOCOL ID field of 1 byte is an RM protocol identifier, and a DIR field of 1 bit is a direction indication bit. If the value of the DIR field is “0”, it indicates an F-RM cell (Forward RM cell). If the value of the DIR field is “1”, it indicates a B-RM cell (Backward RM cell). A BN field of 1 bit indicates a backward explicit congestion notification bit indicating a B-RM cell generated in a switch or a receiving terminal in an ATM network. A CI field of 1 bit indicates a congestion indication bit. An NI field of 1 bit indicates a cell rate no increase bit. An RA field of 1 bit indicates a request acknowledge response bit which is not used in an ABR service. Res fields of 3 bits indicate unused bits.
An ER field of 2 bytes indicates an explicit cell rate. A CCR field of 2 bytes indicates a current cell rate. An MCR field of 2 bytes indicates a minimum cell rate that is declared when a connection is established. A QL field of 4 bytes indicates a queue length which is unused in an ABR service according to an ATM forum regulation. An SN field of 4 bytes indicates a sequence number. Res fields of 30 bytes plus 6 bits indicate unused bits. A CRC field of 10 bits indicates a cyclic redundancy code check bit.
An ATM switch in an ATM network notifies information about the network to a transmitting terminal by writing resource information (band information and congestion information) about the condition of the switch to an RM cell passing through the switch. The transmitting terminal which receives the RM cell to which the band and congestion information, etc. are written, recalculates its ACR (Allowed Cell Rate) according to the information, and makes a communication at a rate equal to or lower than the ACR.
Furthermore, the transmitting terminal declares
egotiates a PCR (Peak Cell Rate) which is a maximum transmission rate, and an MCR (Minimum Cell Rate) which is a minimum request rate, to/with the network, at the beginning of the communication. The transmitting terminal cannot transmit ATM cells (hereinafter referred to as cells) at a rate higher than the PCR which is determined by the negotiation. Additionally, the ATM network secures a rate equal to or higher than the MCR determined by the negotiation. Therefore, the ACR at the transmitting terminal varies between the MCR and the PCR (MCR≦ACR≦PCR).
With these operations, the ATM network side can avoid and be restored from the congestion, and the terminal side can transmit cells at a high rate on the condition that the network resources are not congested.
<Operations Performed by an ABR Terminal>
Operations performed by a transmitting terminal (ABR transmitting terminal) and a receiving terminal (ABR receiving terminal), which use the ABR service to make communications, are the target of standardization in the ATM Forum. Provided below is the brief explanation about the principal operations performed by these terminals.
ABR Transmitting Terminal:
The transmitting terminal transmits cells at a rate equal to or lower than the allowed cell rate ACR at each time point. The ABR transmitting terminal transmits one RM cell each time it transmits a predetermined number (Nrm-1) of user data cells. When receiving the RM cell, the transmitting terminal increases the ACR by a predetermined value if the CI (Congestion Indicator) bit, which is the congestion indication bit in the RM cell, is set to “0” (indicating non-congestion). On the other hand, the transmitting terminal decreases the ACR by a predetermined value if the CI bit is set to “1” (indicating congestion). Simultaneously with the above described operations, the transmitting terminal makes a comparison between an explicit rate ER (Explicit Rate) included in the RM cell and the previously recalculated ACR, and defines the lower rate as a new ACR. Note that, however, the value of the ACR must be within a range of MCR≦ACR≦PCR.
For an F-RM cell transmission, the transmitting terminal sets the peak cell rate PCR, which is declared by the user at the time of establishing a cell-call, in the ER field of the F-RM cell, sets the allowed cell rate ACR in the CCR field, and sets the minimum cell rate MCR in the MCR field.
When receiving a B-RM cell, the transmitting terminal can raise the cell rate within a range which is not beyond the peak cell rate PCR, according to a predetermined rule, on the condition that the congestion indication bit CI indicates non-congestion, and the cell rate no increase bit NI indicates that the cell rate can be increased. If the congestion indication bit CI indicates congestion, the transmitting terminal lowers the cell rate within a range which is not lower than the minimum cell rate MCR, according to a predetermined rule. Accordingly, the allowed cell rate ACR of the transmitting terminal is changed within the range MCR≦ACR≦PCR. If congestion does not occur in the ATM network, the transmitting terminal performs a transmission at the peak cell rate PCR or a cell rate close to the PCR.
ABR Receiving Terminal:
An ABR receiving terminal terminates a user data cell transmitted from a transmitting terminal, and returns a received RM cell to the transmitting terminal. If an EFCI (Explicit Forward Congestion Indication) bit indicating whether or not congestion occurs is set to “1” in the user data cell which is received immediately before the reception of the RM cell at that time, the receiving terminal assigns the value “1” to the congestion indication bit CI in the RM cell to be returned, and returns that RM cell.
<Operations Performed by an ATM Switch>
Operations for implementing the ABR service, which are performed on a
Kawarai Kenichi
Kawasaki Takeshi
Kusayanagi Michio
Nakamichi Koji
Soumiya Toshio
Fujitsu Limited
Hsu Alpus H.
Katten Muchin Zavis & Rosenman
LandOfFree
Feedback control method and device in ATM switching system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Feedback control method and device in ATM switching system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Feedback control method and device in ATM switching system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3181810