Multiplex communications – Data flow congestion prevention or control
Patent
1997-03-12
1999-11-30
Ton, Dang
Multiplex communications
Data flow congestion prevention or control
370412, H04J 324
Patent
active
059954868
DESCRIPTION:
BRIEF SUMMARY
The invention relates to a method and an apparatus for controlling the flow of information packets or cells in a communication network. It particularly concerns a method and an apparatus to avoid congestion between two gateways or nodes of a network. More specifically, the invention relates to a flow control method and an apparatus wherein a gateway or node sends start and stop signals to an upstream gateway or node to prevent an overflow of its buffer.
BACKGROUND OF THE INVENTION
In an increasing number of communication networks, a user's information is split into cells or packets independently of whether this information contains voice, video, or data signals, i.e., multimedia traffic. An already broadly standardized by CCITT and widely accepted example for cell based communication is the asynchronous transfer mode (ATM), which is able to support multimedia traffic with its different quality of service requirements. Two basic classes of service are being considered for ATM networks: reserved traffic with a guaranteed quality of service and best-effort traffic with no explicit guaranteed service. In the case of best-effort traffic class, sources or users are expected to specify only their peak rates at connection setup. The actual transmission is then adjusted according to the feedback provided by the network. The best-effort traffic is also called "available bit-rate" (ABR) traffic being allowed to use the bandwidth remaining after serving the guaranteed traffic.
The obvious advantages of cell based communication will lead to its introduction not only into wide area networking (WAN), but can be reasonably expected to be also the basis of future regional metropolitan area networks (MANs) and customer premises networks or local area networks (LANs). The LAN traffic is connectionless and delay insensitive. Data are transmitted without a prior connection establishment and the user traffic characteristics are not specified. The available bandwidth is shared among all the active users. This type of traffic falls therefore into the best-effort traffic category. Existing LANs can be interconnected by cell based networks, for example by ATM networks using a virtual channel (VC) or virtual path connection (VPC).
The main characteristic of best effort traffic is that it is bursty and it has an unpredictable behavior. In order to support an efficient statistical sharing of bandwidth among the competing users, a congestion control mechanism is required. Several congestion control mechanisms are known, such as the sliding window being used in the TCP INTERNET protocol. In a sliding window mechanism, a sender is allowed to transmit data in a window, the size of which is either fixed or adapted to the observed network or connection conditions. As the actual window size has to be transmitted from the receiver back to the sender, the sliding window scheme belongs in its most common variants to the so-called end-to-end flow control mechanisms. These types of flow control depend on the exchange of control signals or packets from the destination back to the source node. With signal delays and data transfer rates increasing due to the evolution of global networking, end-to-end schemes are expected to deteriorate in performance and to be replaced by hop-to-hop congestion controls.
As the name "hop-by-hop" suggests, in this approach control can be exercised at each node, link, switch, or gateway along the path of the traffic stream. The new flow control mechanism is of the hop-by-hop type. It belongs to a class of feedback control schemes which operate based on simple `stop` and `start` signals sent from the receiving node to the transmitting or upstream node. When the transmitting node receives a `stop` signal, it stops transmitting; it resumes transmission upon receipt of a `start` signal. Previously presented flow control schemes of this type are triggered by the status of the buffer(s) in which the incoming cells are temporarily stored for further transmission via an outgoing port of the node. Control signals are generat
REFERENCES:
patent: 5014265 (1991-05-01), Hahne et al.
patent: 5197067 (1993-03-01), Fujimoto
patent: 5469545 (1995-11-01), Vanbuskirk et al.
patent: 5475685 (1995-12-01), Garris et al.
patent: 5629928 (1997-05-01), Calvignac et al.
International Business Machines - Corporation
Ton Dang
Woods Gerald R.
LandOfFree
Flow control method and apparatus for cell-based communication n does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Flow control method and apparatus for cell-based communication n, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Flow control method and apparatus for cell-based communication n will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1682389