Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
1998-12-24
2003-05-20
Hsu, Alpus H. (Department: 2662)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S389000, C370S395100, C370S412000
Reexamination Certificate
active
06567378
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to cell relay systems and, more particularly, to a system that selectively controls the discarding of information.
BACKGROUND OF THE INVENTION
Cell relay systems, such as asynchronous transfer mode (ATM) systems, transmit data over a network as a plurality of fixed-length cells. The individual transmissions typically include one or more cells that constitute a portion of variable-length packets used by end systems or applications. Before transmission, a source station segments a packet into one or more cells and then transmits the cells.
A destination station, after receiving all of the cells associated with the packet, reassembles the cells and provides them to the end system or application. If a portion of the packet (i.e., one or more cells) becomes corrupt or dropped during transmission, the entire packet becomes corrupt. The end system or application typically has no use for the remaining cells of a corrupt packet.
In an ATM system that uses ATM adaption layer 5 (AAL5), the system establishes a particular route or “virtual circuit” over which the cells travel between the source station and the destination station. The source station transmits the cells over the virtual circuit in order and the cells arrive at the destination station in the same order. Sometimes cells from other packets traveling over a different, intersecting virtual circuit interleave with the cells and, thus, alter their time but not their order of arrival at the destination station. The destination station extracts the cells based on virtual circuit information included in the cells before it reassembles them into the associated packets.
Problems arise when the network becomes congested and intermediate switches contain insufficient buffer capacity to handle incoming traffic. Conventional switches discard incoming cells when their buffers are full. Then, when sufficient buffer space becomes available, they store incoming cells again. Accordingly, the switches may discard a portion of a packet and retain the preceding and succeeding portions, or fragments of the packet. These essentially useless packet fragments continue to travel over the network, consuming network resources.
In addition, because conventional switches store useless packet fragments in their buffers, this valuable buffer space becomes unavailable to the cells of complete or “good” packets. In other words, the switches discard good cells while also storing useless packet fragments. Typically, packets with discarded good cells must be retransmitted, adding to the network congestion.
Therefore, a need exists for a discard scheme that improves packet throughput during periods of network congestion and improves resource allocation among source and destination units when network congestion is present on one cell routing path, but less prevalent along another path.
SUMMARY OF THE INVENTION
Systems and methods consistent with the present invention address this need by providing a cell discard scheme that determines whether to discard a cell of a packet based on the ability of a buffer to store the entire packet.
In accordance with the purpose of the invention as embodied and broadly described herein, a system consistent with the present invention includes a cell relay switch having an output port including a queuing buffer, a controller and an output processor. The output port receives a plurality of cells of different packets from multiple sources. The output processor transmits cells to multiple destinations. Upon receiving the cells, the queuing buffer temporarily stores them before transmission by the output processor.
The controller controls the storing of the received cells in the queuing buffer by determining a total number of the cells in the packet, a rate at which the packets are received, and a number of cells to be received for other packets. The controller further decides whether the buffer contains sufficient space to store the received cells based on the total number of cells in the packet and the number of cells to be received for the different packets, allows storage of the received cells when the buffer contains sufficient space, and discards the received cells when the buffer contains insufficient space.
REFERENCES:
patent: 5233606 (1993-08-01), Pashan et al.
patent: 5414702 (1995-05-01), Kudoh
patent: 5715250 (1998-02-01), Watanabe
patent: 5764641 (1998-06-01), Lin
patent: 5838677 (1998-11-01), Kozaki et al.
patent: 6122253 (2000-09-01), Jones
Akyol Bora
Strayer William Timothy
Yuan Ruixi
Genuity Inc.
Hsu Alpus H.
Qureshi Afsar M
Suchyta Leonard Charles
Weixel James K.
LandOfFree
Cell discard scheme for IP traffic over a cell relay... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cell discard scheme for IP traffic over a cell relay..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cell discard scheme for IP traffic over a cell relay... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3080278