Inter-AS Inbound Traffic Engineering via ASPP

Author

Wang, Jessie Hui ; Chiu, Dah Ming ; Lui, John C S ; Chang, Rocky K C

Author_Institution

Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Hong Kong

Volume

4

Issue

1

fYear

2007

fDate

6/1/2007 12:00:00 AM

Firstpage

62

Lastpage

70

Abstract

AS Path Prepending (ASPP) is a popular method for the inter-AS inbound traffic engineering, which is known to be more difficult than the outbound traffic engineering. Although the ASPP approach has been extensively practised by many ASes, it is surprising that there still lacks a systematic study of this approach and the basic understanding of its effectiveness. In this paper, we introduce the concept, applicability and potential instability problem of the ASPP approach. Some guidelines are given as the first step to study the method to avoid instability problem. Finally, we study the dynamic prepending behavior of ISPs and show a real-world pathologic case of prepending instability based on our measurement study of RouteViews data.

Keywords

Internet; routing protocols; telecommunication traffic; AS path prepending; ISP; Internet; border gateway protocol; dynamic prepending behavior; inter-AS inbound traffic engineering; Communication system traffic control; Databases; Guidelines; IP networks; Internet; Joining processes; Peer to peer computing; Protocols; Routing; Telecommunication traffic;

fLanguage

English

Journal_Title

Network and Service Management, IEEE Transactions on

Publisher

ieee

ISSN

1932-4537

Type

jour

DOI

10.1109/TNSM.2007.030106

Filename

4275035