Patent · US Active

Method and apparatus for determining network topology in a peer-to-peer network

US7450524B2 · kind B2 · utility

14Cited by
14References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 30, 2003
Grant dateNov 11, 2008
Priority date
Expiry dateJun 13, 2026

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L67/104
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.