Multiplex communications – Diagnostic testing – Loopback
Reexamination Certificate
2006-11-07
2006-11-07
Kizou, Hassan (Department: 2616)
Multiplex communications
Diagnostic testing
Loopback
C370S253000
Reexamination Certificate
active
07133368
ABSTRACT:
A peer-to-peer (P2P) probing
etwork quality of service (QoS) analysis system utilizes a UDP-based probing tool for determining latency, bandwidth, and packet loss ratio between peers in a network. The probing tool enables network QoS probing between peers that connect through a network address translator. The list of peers to probe is provided by a connection server based on prior probe results and an estimate of the network condition. The list includes those peers which are predicted to have the best QoS with the requesting peer. Once the list is obtained, the requesting peer probes the actual QoS to each peer on the list, and returns these results to the connection server. P2P probing in parallel using a modified packet-pair scheme is utilized. If anomalous results are obtained, a hop-by-hop probing scheme is utilized to determine the QoS of each link. In such a scheme, differential destination measurement is utilized.
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: 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: WO 01/93064 (2001-12-01), None
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.Ics.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).
Kurose et al., “Peer-peer and Application-level Networking”, Online!, Sep. 14, 2001, pp. 1-32. Retrieved from the Internet: URL:www-net.cs.umass.edu/cs791n/class2.ppt.
Postel, “User Datagram Protocol UDP—RFC 768,” IETF RFC, Aug. 28, 1980, 3 pgs.
Postel, “RFC 791: Internet Protocol”, IETF Request for Comments, Sep. 1981, pp. 1-49.
Lai, Kevin and Mary Baker,Measuring Bandwidth, at Department of Computer Science at Stanford University, 11 pages.
Banerjee, Suman and Agrawala, Ashok K.,Estimating Available Capacity of a Network Connection, at Department of Computer Science at University of Maryland, 10 pages.
Dan Kegel; NAT and Peer-to-peer networking; Jul. 17, 1999; 4 pp.
Allen B. Downey; Clink: a tool for estimating Internet link characteristics; Jul. 19, 1999; 5 pp.
Van Jacobson; pathchar—a tool to infer characteristics of Internet paths; Apr. 21, 1997; 21 pp.
Bruce A . Mah; pchar: A Tool for Measuring Internet Path Characteristics; Feb. 12, 2005; 3 pp.
Vern Paxson; Measurements and Analysis of End-to-End Internet Dynamics; Apr. 1997; 389 pp.
Adams, et al., “The Use of End-to-End Multicast Measurements for Characterizing Internet Network Behavior,” Feb. 2000, 10 Pages.
Dykes, et al., “An Empirical Evaluation of Client-Side Server Selection Algorithms,” 2000, 10 Pages.
Stemm, et al., “A Network Measurement Architecture for Adaptive Applications,” Mar. 2000, 10.
Francis, et al., “An Architecture for a Global Internet Host Distance Estimation Service,” Mar. 1999, 17 Pages.
Guyton, et al., “Locating Nearby Copies of Replicated Internet Servers,” Feb. 1995, 18 Pages.
“Internet Performance Measurement and Analysis Project; User's Guide (version 10),” 1998, 7 Pages.
Myers, et al., “Performance Characteristics of Mirror Servers on the Internet,” Mar. 1999, 9 Pages.
Paxson, et al., “An Architecture for Large-Scale Internet Measurement,” Aug. 1998, 9 Pages.
Xiong YongQiang
Zhang Qian
Zhang XinYan
Zhu Wenwu
Kizou Hassan
Sol Anthony
LandOfFree
Peer-to-peer method of quality of service (QoS) probing 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 method of quality of service (QoS) probing and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Peer-to-peer method of quality of service (QoS) probing and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3705246