Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2007-03-20
2007-03-20
To, Doris H. (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S338000
Reexamination Certificate
active
10061481
ABSTRACT:
A network performance (e.g., latency and bandwidth) measurement infrastructure for large scale networks based on self-organized probing groups of devices. Each group of devices has a lead device that measures network characteristics, and then shares the measurement information with other devices. This grouping method reduces the amount of network bandwidth needed for adequate measurements, while still providing necessary information to individual devices. The system utilizes a novel multicast-based algorithm that is adopted for both intra-group and inter-group performance measurement. The measurement groups (MeGroups) are dynamic and self-forming, and use a set of heuristic algorithms to optimize the dynamic groupings.
REFERENCES:
patent: 5704032 (1997-12-01), Badovinatz et al.
patent: 5878032 (1999-03-01), Mirek et al.
patent: 5987376 (1999-11-01), Olson et al.
patent: 6003030 (1999-12-01), Kenner et al.
patent: 6385201 (2002-05-01), Iwata
patent: 6507863 (2003-01-01), Novaes
patent: 6532237 (2003-03-01), Or et al.
patent: 6545979 (2003-04-01), Poulin
patent: 6584110 (2003-06-01), Mizuta et al.
patent: 6744734 (2004-06-01), Iliadis et al.
patent: 6754181 (2004-06-01), Elliott et al.
patent: 6785237 (2004-08-01), Sufleta
patent: 6839752 (2005-01-01), Miller et al.
patent: 2001/0021176 (2001-09-01), Mimura et al.
patent: 2002/0055999 (2002-05-01), Takeda
patent: 2002/0085719 (2002-07-01), Crosbie
patent: 2002/0141343 (2002-10-01), Bays
patent: 2002/0143998 (2002-10-01), Rajagopal et al.
patent: 2003/0048780 (2003-03-01), Phomsopha
patent: 2003/0107990 (2003-06-01), Herschleb et al.
patent: 2003/0115321 (2003-06-01), Edmison et al.
patent: 0800329 (1997-10-01), None
patent: WO0001115 (2000-01-01), None
patent: WO0079734 (2000-12-01), None
patent: WO0188734 (2001-11-01), None
patent: WO0193064 (2001-12-01), None
Banerjee, et al., “Estimating Available Capacity of a Network Connection”, Conference Proceedings, Sep. 5, 2000, pp. 131-138.
Downey, “Clink: a tool for estimating Internet link characteristics”, Jul. 19, 1999, 5 pages.
Kurose, et al., “Peer-peer and Application-level Networking”, Online!, available at <<http://www-net.cs.umass.edu/cs791n/class2.ppt>> Sep. 14, 2001, pp. 1-32.
Lai, et al., “Measuring Bandwidth”, Infocom -99, 18th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE New York, NY, Mar. 21-25. pp. 236-239.
Mah, “Pchar: A Tool for Measuring Internet Path Characteristics”, Feb. 12, 2005, 3 pp.
Paxson, “Measurements and Analysis of end-to End Internet Dynamics”, Apr. 1997, 389 pages.
Postel, “RFC 791: Internet Protocol”, IETF Request for Comments, Sep. 1981, pp. 1-49.
Postel, “User Datagram Protocol UDP—RFC 768,” IETF RFC, Aug. 28, 1980, 3 pages.
Van Jacobson, “Pathchar—a tool to infer characteristics of Internet paths”, Apr. 21, 1997, 21 pages.
Francis, Paul et al., “An Architecture for a Global Internet Host Distance Estimation Service,” Mar. 1999 (17 pages).
Dykes, Sandra G. et al., “An Empirical Evaluation of Client-Side Server Selection Algorithms,” 2000 (10 pages).
Guyton, James D. et al., “Locating Nearby Copies of Replicated Internet Servers,” Feb. 1995 (18 pages).
Myers, Andy et al., “Performance Characteristics of Mirror Servers on the Internet,” Mar. 1999 (9 pages).
Stemm, Mark et al., “A Network Measurement Architecture for Adaptive Applications,” Mar. 2000 (10 pages).
“Internet Performance Measurement and Analysis Project; User's Guide (version 1.0),” 1998 (7 pages).
Paxson, Vern et al., “An Architecture for Large-Scale Internet Measurement,” Aug. 1998 (9 pages).
Adams, A. et al., “The Use of End-to-End Multicast Measurements for Characterizing Internet Network Behavior,” Feb. 2000 (10 pages).
Kegel, Dan, “NAT and Peer-to-Peer Networking,” 1999 (4 pages).
Adam Langley,The Freenet Protocol, The Free Network Project, at http://freenet.sourceforge.net/index.php?page=protocol (last visited May 21, 2001).
Philip J. Erdelsky,The Birthday Paradox, EFG, at http://www.efgh.com/math/birthday.htm (last visited Mar. 8, 2002).
Red-Black Tree, National Institute of Standards and Technology, at http://www.nist.gov/dads/HTML/redblack.html (last visited Mar. 5, 2002).
Lai, Kevin, and Mary Baker,Measuring Link Bandwidths Using a Deterministic Model of Packet Delay, at Department of Computer Science at Stanford University, 13 pages.
Rowstron, Antony, and Peter Druschel,Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems, at Microsoft Research, Ltd., St. George House and Rice University, 20 pages.
Druschel, Peter, and Antony Rowstron,PAST: A large-scale, persistent peer-to-peer storage utility, at Rice University and Microsoft Research, 6 pages.
Rowstron, Antony, and Peter Druschel,Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility, at Microsoft Research, Ltd., St. George House and Rice University, 14 pages.
Rowstron, Antony, Anne-Marie Kermarrec, Peter Druschel, and Miguel Castro,SCRIBE: The design of a large-scale event notification infrastructure, at Microsoft Research, Ltd., St. George House and Rice University, 20 pages.
Dabek, Frank, Emma Brunskill, M. Frans Kaashoek, David Karger, Robert Morris, Ion Stoica, and Hari Balakrishnan,Building Peer-to-Peer Systems With Chord, a Distributed Lookup Service, at MIT Laboratory for Computer Science, 6 pages, at http://pdos.lcs.mit.edu/chord.
Ellison, C.,SPKI Requirements, (The Internet Society 1999), at http://www.ietf.org/rfc/rfc2692.txt?number=2692 (last visited Aug. 6, 2001).
Ellison, Carl, Bill Frantz, Butler Lampson, Ron Rivest, Brian M. Thomas, and Tatu Ylonen,Simple Public Key Certificate, (Internet Draft 1999), at http://www.world.std.com/˜cme/spki.txt (last visited Aug. 6, 2001).
Ellison, C., B. Frantz, B. Lampson, R. Rivest, B. Thomas, and T. Ylonen,SPKI Certificate Theory, (The Internet Society 1999), at http://www.ietf.org/rfc/rfc2693.txt?number=2693 (last visited Aug. 6, 2001).
Liu Jiangchuan
Zhang Qian
Zhang XinYan
Zhu Wenwu
Hoang Thai
Lee & Hayes PLLC
To Doris H.
LandOfFree
Peer-to-peer based network performance measurement and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Peer-to-peer based network performance measurement and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Peer-to-peer based network performance measurement and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3729121