亞洲知識產權資訊網為知識產權業界提供一個一站式網上交易平台，協助業界發掘知識產權貿易商機，並與環球知識產權業界建立聯繫。無論你是知識產權擁有者正在出售您的知識產權，或是製造商需要購買技術以提高操作效能，又或是知識產權配套服務供應商，你將會從本網站發掘到有用的知識產權貿易資訊。

返回搜索結果

Merging Anonymous Routers in End-to-End Network Topology Inference端對端網絡拓撲結構測量中匿名路由器的合並

總結: Previous merging algorithms have un-practically high computational complexity and hence cannot be applied to medium or large size networks.

This invention presents two fast algorithms to merge anonymous routers. The first one uses Isomap to embed routers into a high-dimensional space based on their network distances. It then merges anonymous routers according to their coordinates. The second approach trades off some accuracy for lower complexity, which merges anonymous routers based on their neighbors. Extensive simulations on Internet-like and real Internet topologies have been conducted. The results show that this merging algorithms can efficiently reduce router inflation with low error. Among them, the delay-based Isomap merging algorithm obtains the most similar topology to the actual one and the neighbor matching algorithm achieves the lowest computational and storage complexities.

技術優勢: 1. Fast inference algorithms with low computational and storage complexities
2. Inferring a topology with low distortion

技術應用: - For use in topology inference by researcher, Internet service provider and network deployer / maintainer:
(a) A peer-to-peer streaming system can integrate the topology information to provide efficient data delivery to users.
(b) Other applications include peer-to-peer file sharing, overlay network routing and application-layer multicast.

附加資料: Patent Number: US7889680B2
Application Number: US2007850151A
Inventor: Chan, Shueng-Han Gary | Jin, Xing
Priority Date: 5 Sep 2006
Priority Number: US7889680B2
Application Date: 5 Sep 2007
Publication Date: 15 Feb 2011
IPC Current: G08C001500
US Class: 370255
Assignee Applicant: The Hong Kong University of Science & Technology
Title: Merging anonymous routers in end-to-end network topology inference
Usefulness: Merging anonymous routers in end-to-end network topology inference
Summary: Method for inferring an end-to-end network topology from a traceroute result to provide an application layer service e.g. application-layer multicast (ALM) service, peer-to-peer service and overlay path routing service, on an underlying network.
Novelty: End-to-end network topology inferring method for e.g. overlay path routing service, involves collecting and analyzing round-trip delays, estimating anonymous router co-ordinates, and merging anonymous routers

欲了解更多信息，請點擊這裡