Locality-based routing table generation

Details Locality-based routing table generation Locality-based routing table generation

2011-08-09

2011-08-09

Pham, Chi H (Department: 2471)

Multiplex communications

Sextuplex

Reexamination Certificate

active

07995504

ABSTRACT:
Systems and methods storage of adding a node entry to a routing table of an inquiring node of a data network are disclosed herein. An inquire message is transmitted to a publishing node. The publishing node can be configured to publish a routing entry which can be added by nodes of a network. An acknowledgment response can be received from the publishing node. The roundtrip time elapsed between transmitting the inquire message and receiving the response can be measured by the inquiring node. For all node registration entries in the routing table of the inquiring node a determination of whether the inquiring node is closest in locality to the publishing node than to a node corresponding to each node registration entry can be performed. Such determination can be made based on (a) the roundtrip time between nodes (b) node IP address prefix matching.

REFERENCES:
patent: 6266706 (2001-07-01), Brodnik et al.
patent: 7031288 (2006-04-01), Ogier
patent: 7054867 (2006-05-01), Bosley et al.
patent: 7146371 (2006-12-01), Hofstee et al.
patent: 7269174 (2007-09-01), Olson et al.
patent: 7369560 (2008-05-01), Le Pennec et al.
patent: 7454519 (2008-11-01), Smith et al.
patent: 7583661 (2009-09-01), Chaudhuri
patent: 7616574 (2009-11-01), Previdi et al.
patent: 2003/0086425 (2003-05-01), Bearden et al.
patent: 2005/0063318 (2005-03-01), Xu et al.
patent: 2005/0076137 (2005-04-01), Tang et al.
patent: 2005/0108371 (2005-05-01), Manion et al.
patent: 2005/0195815 (2005-09-01), Chaudhuri
patent: 2006/0034193 (2006-02-01), Shi et al.
patent: 2007/0002869 (2007-01-01), Miller
patent: 2007/0025346 (2007-02-01), Kecskemeti
patent: 2007/0280199 (2007-12-01), Rong
patent: 2008/0008105 (2008-01-01), Black et al.
patent: 99/60459 (1999-11-01), None
“Artemis Deliverable D3.1.1.3: Review of the State-of-the-Art—Peer-to-Peer Networks and Architectures”, IST-2103 STP Artemis, Apr. 7, 2004, 24 pgs., http://www.srdc.metu.edu.tr/webpage/projects/artemis/documents/D3.1.1.3-SOAv1.1—P2P-2.doc.
“Improving Application-level Network Services with Regions”, Ji Li, May 2003, 81 pgs., http://www.lcs.mit.edu/publications/pubs/pdf/MIT-LS-TR-897.pdf.
“Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems”, Antony Rowstron and Peter Druschel, appears on Proc. of the 18th IFIP/ACM International Conference on Distributed Systems Platforms, Nov. 2001, 22 pgs. http://research.microsoft.com/˜antr/PAST/pastry.pdf.
“Geographic Locality of IP Prefixes”, Michael J. Freedman, Mythili Vutukuru, Nick Feamster and Hari Balakrishnan, 6 pgs., http://www.mit.edu/˜mythili/research/imc05.ps.

Affiliated with

Also associated with

Rating

Locality-based routing table generation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Locality-based routing table generation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Locality-based routing table generation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2739548