Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2005-11-22
2005-11-22
Pezzlo, John (Department: 2662)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S386000, C370S413000, C370S426000, C370S390000
Reexamination Certificate
active
06967926
ABSTRACT:
Methods and apparatus are disclosed for using barrier phases to limit the disorder of packets which may be used in a computer or communications system. In one packet switching system, source nodes include an indication of their current barrier state in sent packets. For each barrier state, a predetermined range of sequence numbers may be used or a predetermined number of packets may be sent by a source node. The source, destination, and switching nodes are systematically switched between barrier phases, which is typically performed continuously in response to the flow of barrier request and barrier acknowledgement packets or signals. Each source node broadcasts to all forward connected nodes a barrier request to change to a next barrier state. After a switching node has received a barrier request on all incoming links, the switching node propagates the barrier request. Upon receiving barrier requests over all links, each destination stage relays an acknowledgement message to all connected source elements, which then send a barrier acknowledgement in much the same way, and each source element changes its barrier state causing the sequence number or counting space to be reset, and newly sent packets to indicate the new barrier state. Upon receiving all its barrier acknowledgement messages, each destination stage changes its barrier state, and then the destination can manipulate (e.g., resequence, reassemble, send, place in an output queue, etc.) packets marked with the previous barrier state as it knows that every packet from the previous barrier state has been received. This transition of barrier phases and limiting the number of packets sent per barrier phases may be used to limit the range of the sequence number space and the size of outgoing, resequencing, and reassembling buffers, as well providing a packet time-out mechanism which may be especially useful when non-continuous sequence numbers or time-stamps are included in packets for resequencing and/or reassembly purposes.
REFERENCES:
patent: 4491945 (1985-01-01), Turner
patent: 4494230 (1985-01-01), Turner
patent: 4630260 (1986-12-01), Toy et al.
patent: 4734907 (1988-03-01), Turner
patent: 4829227 (1989-05-01), Turner
patent: 4849968 (1989-07-01), Turner
patent: 4893304 (1990-01-01), Giacopelli et al.
patent: 4901309 (1990-02-01), Turner
patent: 5127000 (1992-06-01), Henrion
patent: 5173897 (1992-12-01), Schrodi et al.
patent: 5179551 (1993-01-01), Turner
patent: 5179556 (1993-01-01), Turner
patent: 5229991 (1993-07-01), Turner
patent: 5253251 (1993-10-01), Aramaki
patent: 5260935 (1993-11-01), Turner
patent: 5339311 (1994-08-01), Turner
patent: 5396491 (1995-03-01), Newman
patent: 5402415 (1995-03-01), Turner
patent: 5463620 (1995-10-01), Sriram
patent: 5842040 (1998-11-01), Hughes et al.
patent: 6061345 (2000-05-01), Hahn et al.
patent: 6085303 (2000-07-01), Thorson et al.
patent: 6285679 (2001-09-01), Dally et al.
patent: 6418477 (2002-07-01), Verma
patent: 6532211 (2003-03-01), Rathonyi et al.
patent: 6654342 (2003-11-01), Dittia et al.
patent: 6683850 (2004-01-01), Dunning et al.
patent: 6735173 (2004-05-01), Lenoski et al.
patent: 6760307 (2004-07-01), Dunning et al.
patent: 2001/0033569 (2001-10-01), Dally
David A. Patterson & John L. Hennessy, “Computer Organization and Design: the Hardware/Software Interface,” 1998, Morgan Kaufmann Publishers, Inc., pp. 710-726 & G-1.
Jonathan S. Turner, “An Optimal Nonblocking Multicast Virtual Circuit Switch,” Jun. 1994, Proceedings of Infocom, 8 pages.
Chaney et al., “Design of a Gigabit ATM Switch,” Feb. 5, 1996, WUCS-96-07, Washington University, St. Louis, MO, 20 pages.
Turner et al., “System Architecture Document for Gigabit Switching Technology,” Aug. 27, 1998, Ver. 3.5, ARL-94-11, Washington University, St. Louis, MO, 110 pages.
Dejanovic Thomas
Michelson Jonathan E.
Williams, Jr. John J.
Cisco Technology Inc.
Elallam Ahmed
Pezzlo John
The Law Office of Kirk D. Williams
LandOfFree
Method and apparatus for using barrier phases to limit... 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 apparatus for using barrier phases to limit..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for using barrier phases to limit... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3461138