System and method for implementing PNRP locality

Details System and method for implementing PNRP locality System and method for implementing PNRP locality

2005-03-07

2010-11-02

Yao, Kwang B (Department: 2473)

Multiplex communications

Network configuration determination

Using a particular learning algorithm or technique

C370S238000, C370S252000, C370S400000

Reexamination Certificate

active

07826396

ABSTRACT:
A method is provided for a host node in a computer network to determine its coordinates in a d-dimensional network space, comprising discovering an address of a peer node in the network, measuring network latency between the host node and the peer node, determining whether network latency has been measured for at least d+1 peer nodes, where, if network latency has not been measured for at least d+1 peer nodes, estimating the network coordinates of the host node, and where, if network latency has been measured for at least d+1 peer nodes, calculating the network coordinates of the host node using d+1 measured latencies.

REFERENCES:
patent: 4731799 (1988-03-01), Longstaff et al.
patent: 4874963 (1989-10-01), Alspector
patent: 5293457 (1994-03-01), Arima et al.
patent: 5307289 (1994-04-01), Harris
patent: 5471580 (1995-11-01), Fujiwara et al.
patent: 6725281 (2004-04-01), Zintel et al.
patent: 6779004 (2004-08-01), Zintel
patent: 6892230 (2005-05-01), Gu et al.
patent: 6947386 (2005-09-01), Temudo de Castro et al.
patent: 2002/0027569 (2002-03-01), Manni et al.
patent: 2002/0101860 (2002-08-01), Thornton et al.
patent: 2002/0112058 (2002-08-01), Weisman et al.
patent: 2002/0143989 (2002-10-01), Huitema et al.
patent: 2003/0055892 (2003-03-01), Huitema et al.
patent: 2003/0056093 (2003-03-01), Huitema et al.
patent: 2003/0056094 (2003-03-01), Huitema et al.
patent: 2003/0097425 (2003-05-01), Chen
patent: 2003/0117433 (2003-06-01), Milton et al.
patent: 2003/0204742 (2003-10-01), Gupta et al.
patent: 2004/0062443 (2004-04-01), Yen et al.
patent: 2004/0111469 (2004-06-01), Manion et al.
patent: 2004/0148333 (2004-07-01), Manion et al.
patent: 2004/0249907 (2004-12-01), Brubacher et al.
patent: 2004/0255029 (2004-12-01), Manion et al.
patent: 2004/0259571 (2004-12-01), Joshi
patent: 2004/0260800 (2004-12-01), Gu et al.
patent: 2005/0022210 (2005-01-01), Zintel et al.
patent: 2005/0044195 (2005-02-01), Westfall
patent: 2005/0074018 (2005-04-01), Zintel et al.
patent: 2005/0097503 (2005-05-01), Zintel et al.
patent: 2005/0157659 (2005-07-01), Huitema
patent: 2006/0050651 (2006-03-01), Brignone et al.
“Predicting Internet Network Distance with Coordinates-Based Approaches”, by T.S. Eugene Ng and Hui Zhang, INFOCOM 2002, Twenty-First Annual Joint Conference of teh IEEE Computer and Communication Societies, Proceedings, IEEE, vol. 1, p. 170-179, 2002.
Ng, T. S. Eugene and Hui Zhang, “A Network Positioning System for the Internet,”USENIX Annual Technical Conference 2004, Boston, MA, Jun. 2004.
Ng, T. S. Eugene and Hui Zhang, “Predicting Internet Network Distance with Coordinates-Based Approaches,”INFOCOM'02, New York, NY, Jun. 2002.
Ng, T. S. Eugene and Hui Zhang, “Towards Global Network Positioning,”Extended Abstract, ACM SIGCOMM Internet Measurement Workshop 2001, San Francisco, CA, Nov. 2001.
Ng, T. S. Eugene and Hui Zhang, “Global Network Positioning: A New Approach to Network Distance Prediction,”Student Poster, SIGCOMM'01, San Diego, CA, Aug. 2001.
Costa, Manuel, Miguel Castro, Antony Rowstron, and Peter Key “PIC: Practical Internet Coordinates for Distance Estimation,”ICDCS 2004(Mar. 2004).
Dabek, Frank, Russ Cox, Frans Kaashoek, Robert Morris, “Vivaldi: A Decentralized Network Coordinate System,”SIGCOMM 2004, Aug. 2004.
Cox, Russ, Frank Dabek, Frans Kaashoek, Jinyang Li, Robert Morris, “Practical Distributed Network Coordinates,”HotNets Workshop, 2003.
U.S. Appl. No. 10/696,776, filed Oct. 30, 2003, Huitema et al.
“Genetic algorithm,” http://www.google.com/search?sourceid-navclient&ie-UTF-8&rls-GGLG,GGLG:2005-3 (Mar. 2006).
“Peer-to-Peer Infrastructure: Creating a Group Chat Application,” Microsoft, http://msdn.microsoft.com/library/en-us/p2psdk/p2p/creating—a—group—chat—application.asp...
“Genetic algorithm,” http://en.wikipedia.org/wiki/Genetic—algorithm (Mar. 2006).
“Peer-to-Peer Infrastructure: Grouping API Functions,” Microsoft, http://msdn.microsoft.com/library/en-us/p2psdk/p2p/grouping—api—functions.asp?frame=true.
“Neural Network,” Wikipedia Encyclopedia, http://en.wikipedia.org/wiki/Neural—network (Mar. 16, 2006).
“Latency,” http://whatis.techtarget.com/definition/0,,sid9—gci212456,00.html (Mar. 2006).
“Peer-to-Peer Infrastructure: PeerGroupEnumMembers,” Microsoft, http://msdn.microsoft.com/library/en-us/p2psdk/p2p/peergroupenummembers.asp?frame=true.
“Explorations in Parallel Distributed Processing,” McClelland et al., The Massachusetts Institute of Technology, 1988.
Zhang et al. “Brushwood: Distributed Trees in Peer-to-Peer Systems” (Mar. 2006).
“The Cable Guy—Nov. 2003: Windows Peer-to-Peer Networking,” Microsoft Technet, http://www.microsoft.com/technet/community/columns/cableguy/cg1103.mspx.
“Peer-to-Peer Infrastructure: Identity Manager Functions,” Microsoft, http://msdn.microsoft.com/library/en-us/p2psdk/p2p/identity—manager—functions.asp?frame.
“Distributed hash table,” http://en.wikipedia.org/wiki/Distributed—hash—table (Mar. 2006).
“Artificial Neural Network,” Wikipedia Encyclopedia, http://en.wikipedia.org/wiki/Artificial—neural—network (Mar. 14, 2006).

Affiliated with

Also associated with

Rating

System and method for implementing PNRP locality does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for implementing PNRP locality, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for implementing PNRP locality will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4237653