Method and apparatus for determining network topology in a peer-to-peer network
First Claim
1. A method for determining a network topology in a peer-to-peer network, comprising:
- performing a tracerouting operation to obtain a traceroute from a first client to a directory server, wherein a traceroute is a map of the path through which a packet travels between the first client and the directory server, including addresses of the routers through which the packet travels;
sending the traceroute to the directory server from the first client; and
using the traceroute at the directory server to build a router graph, wherein the router graph represents the topology of the peer-to-peer network.
4 Assignments
0 Petitions
Accused Products
Abstract
One embodiment of the present invention provides a system that facilitates determining the network topology in a peer-to-peer network. The system operates by performing a tracerouting operation to obtain a traceroute from a first client to a directory server, wherein a traceroute describes a path through which a packet travels between the first client and the directory server, including addresses of the routers through which the packet travels. Next, the system sends the traceroute to the directory server from the first client. The directory server then uses the traceroute to build a router graph that represents the topology of the peer-to-peer network.
63 Citations
21 Claims
-
1. A method for determining a network topology in a peer-to-peer network, comprising:
-
performing a tracerouting operation to obtain a traceroute from a first client to a directory server, wherein a traceroute is a map of the path through which a packet travels between the first client and the directory server, including addresses of the routers through which the packet travels;
sending the traceroute to the directory server from the first client; and
using the traceroute at the directory server to build a router graph, wherein the router graph represents the topology of the peer-to-peer network. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for determining a network topology in a peer-to-peer network, the method comprising:
-
performing a tracerouting operation to obtain a traceroute from a first client to a directory server, wherein a traceroute is a map of the path through which a packet travels between the first client and the directory server, including addresses of the routers through which the packet travels;
sending the traceroute to the directory server from the first client; and
using the traceroute at the directory server to build a router graph, wherein the router graph represents the topology of the peer-to-peer network. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. An apparatus for determining a network topology in a peer-to-peer network, comprising:
-
a tracerouting mechanism configured to perform a tracerouting operation to obtain a traceroute from a first client to a directory server, wherein a traceroute is a map of the path through which a packet travels between the first client and the directory server, including addresses of the routers through which the packet travels;
an upload mechanism configured to send the traceroute to the directory server from the first client; and
a graph building mechanism configured to use the traceroute at the directory server to build a router graph, wherein the router graph represents the topology of the peer-to-peer network. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification