Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2005-05-03
2005-05-03
Patel, Ajit (Department: 2664)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S468000, C370S400000
Reexamination Certificate
active
06888831
ABSTRACT:
A distributed method of establishing a path in a multi-dimensional computer network comprising a plurality of nodes for transmitting isochronous data from a source node to a destination node is disclosed. A request packet is injected into the network, the request packet specifying a request to transmit the isochronous data from one of a plurality of source nodes. The request packet is routed to at least one the plurality of source nodes, and the source node determines whether it has sufficient resources to support transmitting the isochronous data. If the source node comprises sufficient resources to support transmitting the isochronous data, the source node reserves resources within the source node to support transmitting the isochronous data, and transmits an ack packet from the source node to a first neighboring node. The first neighboring node determines whether it has sufficient resources to support transmitting the isochronous data. If the first neighboring node comprises sufficient resources to support transmitting the isochronous data, the first neighboring node reserves resources within the first neighboring node to support transmitting the isochronous data, and transmits the ack packet to an adjacent node. If the first neighboring node does not comprise sufficient resources to support transmitting the isochronous data, the first neighboring node transmits a nack packet to the source node and the source node transmits the ack packet to a second neighboring node.
REFERENCES:
patent: 5581703 (1996-12-01), Baugher et al.
patent: 6341127 (2002-01-01), Katsube et al.
patent: 6577630 (2003-06-01), Markwalter et al.
patent: 6628629 (2003-09-01), Jorgensen
patent: 6661806 (2003-12-01), Eriksson et al.
Alistair Croll and Eric Packman, “Managing Bandwidth—Deploying QOS in Enterprise Networks”, Prentice Hall, Upper Saddle River, NJ, pp. 14-15, 217-305, 1999.
Jose Duato, Sudhakar Yalamanchili, Lionel Ni, “Interconnection Networks An Engineering Approach”, IEEE Computer Society Press, pp. 35-106, 1997, ISBN 0-8186-7800-3.
InfiniBand Architecture Release 0.9, vol. 1—General Specfications, pp. 47-51; Mar. 31, 2000.
D. D. Kandlur, K. G. Shin, D. Ferrari, “Real-Time Communication in Multihop Networks”, IEEE Transactions on Parallel and Distributed Systems, vol. 5, No. 10, pp. 1044-1056, Oct. 1994.
W.C. Lee, M.G. Hiuchi, and P.A. Humblet, “Routing Subject to Quality of Service Constraints in Integrated Communication Networks”, IEEE Network, pp. 46-55, Jul./Aug. 1995.
J. Rexford, J. Hall, K. G. Shin, “A Router Architecture for Real-Time Communication in Multicomputer Networks”, IEEE Transactions on Computers, vol. 47, No. 10, pp. 1088-1101, Oct. 1998.
J. Rexford, J. Dolter and K. G. Shin, “Hardware Support for Controlled Interaction of Guaranteed and Best-Effort Communication”, Proceedings of the Workshop on Parallel and Distributed Real-Time Systems, pp. 188-193, Apr. 1994.
D.D. Kandlur and K.G. Shin, “Traffic Routing for Multi-Computer Networks with Virtual Cut-Through Capability”, Proc. 10th Int. Conf. Distributed Computing Systems, 1990, pp. 398-405.
J. Rexford and K. G. Shin, “Support for Multiple Classes of Traffic in Multicomputer Routers”, Proceedings of the Workshop on Parallel Computer Routing and Communication, pp. 116-130, May 1994.
Eneboe Michael K.
Hospodor Andrew D.
Patel Ajit
Shara, Esq. Milad G.
Sheerin, Esq. Howard H.
Western Digital Ventures, Inc.
LandOfFree
Distributed resource reservation system for establishing a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Distributed resource reservation system for establishing a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed resource reservation system for establishing a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3371368