Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
1997-06-04
2003-01-07
Marcelo, Melvin (Department: 2663)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S395410
Reexamination Certificate
active
06504821
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to a system and method for transmitting blocks of data between network nodes and end systems coupled to a network. Specifically, the system and method provide capability for a network node, source system or destination system on the network to selectively reduce or increase bandwidth allotted to a given connection.
BACKGROUND OF THE INVENTION
Asynchronous transfer mode (ATM) involves the transfer of data in discrete digital packets between two end systems coupled to a network. The discrete packets of data are known as cells. ATM block transfer (ABT) is an ATM transfer capability in which data is partitioned into blocks of data cells that are delineated by resource management (RM) cells, which contain stored information to describe the characteristics desired for transfer of the ensuing blocks of data cells. For example, an ABT RM cell contains a value stored in a block cell rate (BCR) field, which represents the maximum rate at which the subsequent block of data cells may be transmitted.
In existing block transfer capabilities, a network element makes a binary decision to accept or reject a request from an end-system for a new, or higher block cell rate. The following scenario illustrates the implications of this binary decision with reference to
FIG. 1. A
source end system is coupled to a destination end system through a plurality of network nodes, via an ATM connection. However, no bandwidth is initially allocated to this connection. When a source end system needs to send a block of data, it initiates a request, for a specific block cell rate (BCR), to a given destination end system. The request is made by the source issuing an ABT RM cell on the previously established connection requesting the network to allocate bandwidth to the connection at the desired block cell rate.
If a network node cannot grant the requested rate, the network node rejects the request, even though it might be able to support a lower rate. This is inefficient because in almost all cases, the source does not have a minimum speed requirement, and simply needs to transmit data at the highest rate supported by the network. However, neither during nor after the rejection does the network node communicate what rate it could have accepted back to the source. Thus, the source system has to blindly issue a new ABT RM cell requesting a lower rate. This request might in turn be rejected, requiring one or more further requests before a request is granted. A binary decision by a network node to accept or reject a requested BCR based on available bandwidth, therefore, leads to inefficiency through a needless proliferation of RM cell requests for bandwidth.
SUMMARY OF THE INVENTION
The deficiencies of a binary decision to accept or reject a request for bandwidth described above are remedied with a flexible bandwidth negotiation. Each network element along a connection between a source and destination system can reduce the requested bandwidth to a level that the network element can grant. When a network element receives a request for an increase in bandwidth, the network element determines the rate that it can support. If the rate that the network element can support is less than the requested rate, rather than simply rejecting the requested rate, the network element overwrites the rate encoded in the appropriate field in the arriving RM cell with a lower rate than requested, based on the rate that the network element determined that it could support. If the network element can support the requested rate, the rate encoded in the RM cell is left unchanged.
A network element that selectively modifies a rate of a block transfer connection includes ingress and egress links that are coupled to a network. A control unit is coupled to the ingress and egress links and receives a cell having a block cell rate encoded therein for a connection. The control unit modifies the encoded block cell rate and transmits the cell along the connection to establish the modified rate.
A method for selectively modifying a rate of a block transfer connection includes receiving a cell from a network having an encoded requested rate for requesting additional bandwidth. An available rate that can be granted to the request is determined, either upon or prior to the arrival of the cell, which may be less than the requested rate. The received cell is then modified by writing the available rate into the cell over the requested rate and is then transmitted back into the network on the given connection. Subsequently, the source end-system learns of the rate granted to the connection.
REFERENCES:
patent: 5365524 (1994-11-01), Hiller et al.
patent: 5432824 (1995-07-01), Zheng et al.
patent: 5515359 (1996-05-01), Zheng
patent: 5633867 (1997-05-01), Ben-Num et al.
patent: 5754530 (1998-05-01), Awdeh et al.
patent: 5777984 (1998-07-01), Gun et al.
patent: 5784358 (1998-07-01), Smith et al.
patent: 5812527 (1998-09-01), Kline et al.
patent: 5862136 (1999-01-01), Irwin
patent: 6094431 (2000-07-01), Yamato et al.
Patent No. EP 0693841A1, published on Jan. 24, 1996, inventor: P. Boyer et al. Translation: U.S. equivalent (5,600,645) included.
F. Guillemin, “ATM Block Transfer Capability vs. Available Bit Rate Service,”European Transactions on Telecommunications, vol. 8, No. 1, Jan.-Feb. 1997, pp. 21-32.
N. Wakamiya et al., “Fair Bandwidth Allocation in FRP-Based ATM Local Area Networks,”IEICE Trans. Comm., vol. E79-B, No. 5, May 1996, pp. 627-638.
Ahsan Aziz M.
Ahsan & Associates
AT&T Corp.
Lee Andy
Lee Benjamin S.
LandOfFree
Flexible bandwidth negotiation for the block transfer of data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Flexible bandwidth negotiation for the block transfer of data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Flexible bandwidth negotiation for the block transfer of data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3007417