Technical Report MSC-2005-02

Title: Extending BGP To Support The Concept of “Global AS”
Authors: Amnon Shochot
Supervisors: Reuven Cohen
Abstract: The standard inter­domain routing protocol in the Internet today is Border Gateway Protocol (BGP) version 4. Several studies conducted in recent years reveal that BGP suffers from several inherent problems, the most important of which are slow convergence and instability, and lack of Quality of Service (QoS) and inter­AS multicast support. We present a new paradigm, called the "Global ISP" (G­ISP) that aims in solving, or at least alleviating, the above­mentioned problems. One of the most important properties of the proposed paradigm is that it can be gradually deployed in the Internet.

A G­ISP can be viewed as an additional ISP that provides transit services to its customers over an Overlay Network. However, a customer of a G­ISP will usually have no direct connectivity with the G­ISP. Therefore, the BGP relationship between a G­ISP and its customers is conducted over a virtual link established over multiple intermediate physical links and routers. This is the main difference between a G­ISP and a ``regular ISP'' and it requires some extension to the standard BGP protocol. This extension, its effect on the BGP protocol, algorithms for building a G­ISP overlay network, and possible applications of the G­ISP paradigm are described in this paper.

CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the MSC technical reports of 2005
To the main CS technical reports page

Computer science department, Technion