Patent · US Active

Merging anonymous routers in end-to-end network topology inference

US7889680B2 · kind B2 · utility

6Cited by

2References

19Claims

0Family size

Assignee

The Hong Kong University of Science and Technology

Inventors

Shueng Han Gary Chan · Hong Kong, CN
Xing Jin · Beijing, CN

Key dates

Filing date	Sep 5, 2007
Grant date	Feb 15, 2011
Priority date	—
Expiry date	Mar 20, 2029

Classification

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

Abstract

Algorithms are described that facilitate the inference of a network topology by estimating router co-ordinates and merging anonymous routers. The algorithms have practical applications in the inference of a network topology as part of the provision of a network service that is based on the underlying topology and where knowledge of the actual topology allows improved performance.

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