Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2006-04-18
2006-04-18
Nguyen, Brian (Department: 2661)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S527000
Reexamination Certificate
active
07031258
ABSTRACT:
A digital data system comprises a plurality of links for passing messages between nodes, which may be end points such as memory or processing units, or intermediate or branch points such as routers or other devices in the system. A link level flow control is implemented by control symbols passed between adjacent nodes on a link to efficiently regulate message burden on the link. The control symbols may be embedded within in a message packet to quickly effect control on a link—such as reducing data flow, requesting retransmission of corrupted data, or other intervention—without disruption of the ongoing packet reception. A control symbol may be recognized within the packet by a flag bit, a marker such as a transition in a signal, or a combination of characteristics. The control symbol may be a short word, having a control action identifier code at defined bit positions to indicate the desired link-level control function. A node receiving the control symbol implements the designated control action while maintaining packet order data (such a bit positions and byte counts), and applying message housekeeping processing (such as error checking) as though the control symbol were absent. The control symbol is thus embedded in a manner such that a receiving node need not receive a complete message, or even a complete packet, before acting on the control symbol. The beginning and end of the interrupted packet, meanwhile, are handled as a single message packet, and are processed by the receiving node in properly-aligned bit positions, allowing message flow to continue along the link without interruption. Thus, retransmission of the affected packet or message is not required. The result is that control operations dictated by the embedded control symbol are effected immediately and without slowing down communications.
REFERENCES:
patent: 5598568 (1997-01-01), Frisch
patent: 5664091 (1997-09-01), Keen
patent: 5848062 (1998-12-01), Ohno
patent: 6009383 (1999-12-01), Mony
patent: 6208645 (2001-03-01), James et al.
patent: 6285663 (2001-09-01), Esmailzadeh
patent: 6438613 (2002-08-01), Yeung et al.
patent: 6574211 (2003-06-01), Padovani et al.
patent: 6671712 (2003-12-01), Arimilli et al.
patent: 6690670 (2004-02-01), Castellano
Bouvier Daniel L.
Frisch Robert C.
Marietta Bryan D.
Mercury Computer Systems, Inc.
Nguyen Brian
Nutter & McClennen & Fish LLP
Powsner David J.
LandOfFree
Digital data system with link level message flow control does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Digital data system with link level message flow control, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital data system with link level message flow control will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3542759