Patent · US Active

Method for generating an annotated network topology

US7782796B2 · kind B2 · utility

7Cited by
2References
1Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 16, 2005
Grant dateAug 24, 2010
Priority date
Expiry dateApr 2, 2028

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L43/0852
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method of generating an annotated network topology of a network is described. The method includes; deriving a network topology by performing a route tracing utility between each pair of endpoints to determine the route taken by packets; initially annotating each network path with an initial value; determining the available bandwidth of a path connecting a pair of endpoints by performing Transfer Control Protocol (TCP) flows between the pair of endpoints; identifying a bottleneck link in the network path, and annotating all edges to generate an annotated network topology wherein available bandwidth annotation of links inside the network is determined using end-to-end network measurements.

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