Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Routing data updating
Reexamination Certificate
2003-12-11
2008-08-12
Najjar, Saleh (Department: 2155)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Routing data updating
C709S226000, C709S228000, C370S406000
Reexamination Certificate
active
07412537
ABSTRACT:
A method for a node in a network to determine an estimated diameter of a broadcast channel is disclosed. In particular embodiments, when a node receives a message from a neighbor computer, it can determine the received message's distance traveled and set that distance as an estimated diameter. It can then increment the distance traveled and forward the message to a neighbor computer. The node may be configured to set a new estimated diameter only if the new estimate is greater than the prior estimate. It may also be configured to send out a message broadcasting the new diameter estimate to its neighbors.
REFERENCES:
patent: 4742511 (1988-05-01), Johnson
patent: 4912656 (1990-03-01), Cain et al.
patent: 5056085 (1991-10-01), Vu
patent: 5058105 (1991-10-01), Mansour et al.
patent: 5079767 (1992-01-01), Perlman
patent: 5099235 (1992-03-01), Crookshanks
patent: 5101480 (1992-03-01), Shin
patent: 5117422 (1992-05-01), Hauptschein
patent: 5309437 (1994-05-01), Perlman et al.
patent: 5345558 (1994-09-01), Opher
patent: 5426637 (1995-06-01), Derby et al.
patent: 5459725 (1995-10-01), Bodner et al.
patent: 5471623 (1995-11-01), Napolitano
patent: 5511168 (1996-04-01), Perlman
patent: 5535199 (1996-07-01), Amri et al.
patent: 5568487 (1996-10-01), Sitbon et al.
patent: 5636371 (1997-06-01), Yu
patent: 5644714 (1997-07-01), Kikinis
patent: 5673265 (1997-09-01), Gupta et al.
patent: 5696903 (1997-12-01), Mahany
patent: 5732074 (1998-03-01), Spauer et al.
patent: 5732086 (1998-03-01), Liang
patent: 5732219 (1998-03-01), Blumer et al.
patent: 5734865 (1998-03-01), Yu
patent: 5737526 (1998-04-01), Periasamy et al.
patent: 5754830 (1998-05-01), Butts et al.
patent: 5757795 (1998-05-01), Schnell
patent: 5761425 (1998-06-01), Miller
patent: 5764756 (1998-06-01), Onweller
patent: 5790548 (1998-08-01), Sistanizadeh et al.
patent: 5790553 (1998-08-01), Deaton, Jr. et al.
patent: 5799016 (1998-08-01), Onweller
patent: 5802285 (1998-09-01), Nirviniemi
patent: 5850592 (1998-12-01), Ramanathan
patent: 5864711 (1999-01-01), Mairs et al.
patent: 5867660 (1999-02-01), Schmidt et al.
patent: 5867667 (1999-02-01), Butman et al.
patent: 5870605 (1999-02-01), Bracho et al.
patent: 5874960 (1999-02-01), Mairs et al.
patent: 5899980 (1999-05-01), Wilf et al.
patent: 5907610 (1999-05-01), Onweller
patent: 5925097 (1999-07-01), Gopinath et al.
patent: 5928335 (1999-07-01), Morita
patent: 5935215 (1999-08-01), Bell et al.
patent: 5946316 (1999-08-01), Chen et al.
patent: 5948054 (1999-09-01), Nielsen
patent: 5949975 (1999-09-01), Batty et al.
patent: 5953318 (1999-09-01), Nattkemper et al.
patent: 5956484 (1999-09-01), Rosenberg et al.
patent: 5970232 (1999-10-01), Passint et al.
patent: 5974043 (1999-10-01), Solomon
patent: 5987506 (1999-11-01), Carter et al.
patent: 6003088 (1999-12-01), Houston et al.
patent: 6023734 (2000-02-01), Ratcliff et al.
patent: 6029171 (2000-02-01), Smiga et al.
patent: 6032188 (2000-02-01), Mairs et al.
patent: 6038602 (2000-03-01), Ishikawa
patent: 6047289 (2000-04-01), Thorne et al.
patent: 6065063 (2000-05-01), Abali
patent: 6073177 (2000-06-01), Hebel et al.
patent: 6094676 (2000-07-01), Gray et al.
patent: 6115580 (2000-09-01), Chuprun et al.
patent: 6151633 (2000-11-01), Hurst
patent: 6167432 (2000-12-01), Jiang
patent: 6173314 (2001-01-01), Kurashima et al.
patent: 6195366 (2001-02-01), Kayashima
patent: 6199116 (2001-03-01), May et al.
patent: 6205146 (2001-03-01), Rochberger et al.
patent: 6216177 (2001-04-01), Mairs et al.
patent: 6223212 (2001-04-01), Batty et al.
patent: 6243691 (2001-06-01), Fisher et al.
patent: 6252884 (2001-06-01), Hunter
patent: 6268855 (2001-07-01), Mairs et al.
patent: 6269080 (2001-07-01), Kumar
patent: 6271839 (2001-08-01), Mairs et al.
patent: 6272548 (2001-08-01), Cotter et al.
patent: 6285363 (2001-09-01), Mairs et al.
patent: 6304928 (2001-10-01), Mairs et al.
patent: 6321270 (2001-11-01), Crawley
patent: 6353599 (2002-03-01), Bi et al.
patent: 6415270 (2002-07-01), Rackson
patent: 6434622 (2002-08-01), Monteiro
patent: 6449601 (2002-09-01), Friedland
patent: 6463078 (2002-10-01), Engstrom et al.
patent: 6490247 (2002-12-01), Gilbert
patent: 6499251 (2002-12-01), Weder
patent: 6505289 (2003-01-01), Han
patent: 6524189 (2003-02-01), Rautila
patent: 6553020 (2003-04-01), Hughes
patent: 6603742 (2003-08-01), Steele
patent: 6611872 (2003-08-01), McCanne
patent: 6618752 (2003-09-01), Moore et al.
patent: 6701344 (2004-03-01), Holt
patent: 2002/0027896 (2002-03-01), Hughes et al.
Jaekel et al. “A Flexible Architecture for Multi-Hop Optical Networks” Oct. 1998, 7thInternation Conference on Computer Communications and Networks, pp. 472-478 provided by applicant's Aug. 9, 2004 IDS.
Baker, F. “RFC 1812: Requirements for IP Version 4 Routers” Jun. 1995, only Table of Contents and section 4.2.2.9. pp. 1-6 and 46-47.
U.S. Appl. No. 09/629,570, filed Jul. 31, 2000, Bourassa et al.
U.S. Appl. No. 09/629,576, filed Jul. 31, 2000, Bourassa et al.
U.S. Appl. No. 09/629,575, filed Jul. 31, 2000, Bourassa et al.
U.S. Appl. No. 09/629,572, filed Jul. 31, 2000, Bourassa et al.
U.S. Appl. No. 09/629,023, filed Jul. 31, 2000, Bourassa et al.
U.S. Appl. No. 09/629,043, filed Jul. 31, 2000, Bourassa et al.
U.S. Appl. No. 09/629,024, filed Jul. 31, 2000, Bourassa et al.
U.S. Appl. No. 09/629,042, filed Jul. 31, 2000, Bourassa et al.
Azar et al., “Routing Strategies for Fast Networks,” May 1992, INFOCOM '92 Eleventh Annual Joint Conference of the IEEE Computer Communications Societies, vol. 1, 170-179###.
Bandyopadhyay et al., “A Flexible Architecture for Multi-Hop Optical Networks,” Oct. 1998, 7th International Conference on Computer Communications and Networks, 1998, pp. 472-478.
Business Wire, “Boeing Panthesis Complete SWAN Transaction,” Jul. 22, 2002, pp. 1ff.
Cho, et al., “A Flood Routing Method for Data Networks,” Sep. 1997, Proceedings of 1997 International Conference on Information, Communications and Signal Processing, vol. 3, pp. 1418-1422.
Hsu, “On-Four-Connecting a Triconnected Graph,” Oct. 1992, Annual Symposium on Foundations of Computer Science, 1992, pp. 70-79.
Komine et al., “A Distributed Restoration Algorithm for Multiple-Link and Node Failures of Transport Networks,” Dec. 1999, IEEE GLOBECOM '90, Communicaitons: Commecting the Future, vol. 1, pp. 459-463.
Peercy et al., “Distributed Algorithms for Shortest-Path, Deadlock-Free Routing and Broadcasting in Arbitrarily Faulty Hypercubes,” Jun. 1990, 20th International Symposium on Fault-Tolerant Computing, 1990, pp. 218-225.
PR Newswire, “Microsoft Annouces Launch Date for UltraCorps, Its Second Premium Title for the Internet Gaming Zone,” Mar. 27, 1998, pp. 1 ff.
PR Newswire, “Microsoft Boosts Accessibility to Internet Gaming Zone with Latest Release,” Apr. 27, 1998, pp. 1ff.
Shiokawa et al., “Performance Analysis on Network Connective Probability of Multihop Network Under Correlated Breakage,” Jun. 1996, 1996 IEEE International Conference on Communications, vol. 3, pp. 1581-1585.
Bourassa Virgil E.
Holt Fred B.
Lazaro David
Najjar Saleh
Perkins Coie LLP
The Boeing Company
LandOfFree
Method for determining an estimated diameter of a broadcast... 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 for determining an estimated diameter of a broadcast..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining an estimated diameter of a broadcast... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4017277