Autonomous system topology based auxiliary network for peer-to-peer overlay network

Abstract

A system and method for an auxiliary network for a peer-to-peer overlay network using autonomous system level topology. Using information available through the auxiliary network, expressway connections are established amongst expressway nodes and ordinary connections are established between ordinary and expressway nodes. The connections established is unconstrained and arbitrary. After the connections are established, efficient routing of information may take place.

Description

RELATED APPLICATIONS[0001]The following applications of the common assignee, incorporated by reference in their entirety, may contain some common disclosure and may relate to the present invention:[0002]U.S. patent application Ser. No. 10 / 368,426 filed on Feb. 20, 2003, entitled “SUMMARIZING NODES IN ROUTE PROPOGATION IN AUXILIARY NETWORK OR PEER-TO-PEER OVERLAY NETWORKS”; and[0003]U.S. patent application Ser. No. 10 / 284,355, filed on Oct. 31, 2002, entitled “LANDMARK NUMBERING BASED AUXILIARY NETWORK FOR PEER-TO-PEER OVERLAY NETWORKS”.FIELD OF THE INVENTION[0004]This invention relates generally to peer-to-peer (“P2P”) overlay networks. In particular, the invention relates generally to auxiliary networks for P2P overlay networks using autonomous system (“AS”) topology.BACKGROUND OF THE INVENTION[0005]Providing scalable and efficient content delivery is becoming more important as the demand for applications such as streaming media grows at an incredible rate. Content Distribution Net...

AI Technical Summary

Benefits of technology

[0009]According to an embodiment of the present invention, an autonomous system topology based auxiliary network for a peer-to-peer overlay network may include a plurality of expressway nodes in an autonomous system space, wherein one or more expressway nodes in the autonomous system space are configured to establish a number of expressway connections with one or more other expressway nodes such that a number of established expressway connections is arbitrary for each of the one or more expressway nodes. The auxiliary network may also include a plurality of ordinary nodes in the autonomous system space, wherein one or more ordinary nodes in the autonomous system space

Problems solved by technology

Typical overlays are administrator configured, and due to the centralized nature of the overlay construction process, it is not feasible to construct large overlays

While elegant from a theoretical perspective, these systems suffer from two major limitations.

First, they rely on application-level routing that largely ignores the characteristics of the underlying physical networks.

Because the underlying physical characteristics are not taken into consideration, excessive routing delays typically result.

Because of the constraint, the ability to accurately model the underlying physical characteristics is limited as well.

Further, the earlier auxiliary networks do not handle the dynamic nature of the nature of the underlying network well.

Images