Cost efficient overflow routing for outbound ISP traffic

Kist, Alexander A. and Harris, Richard J. (2004) Cost efficient overflow routing for outbound ISP traffic. In: 9th IEEE Symposium on Computers and Communications (ISCC 2004), 28 Jun - 1 July 2004, Alexandria, Egypt.


Download (628Kb)


[Abstract]: Multihomed Internet service providers (ISPs) are typically connected to several transit ISPs. If cost is assigned to interconnecting resources, multihomed ISPs face the problem of cost efficient outbound traffic routing. In particular, this is relevant if the ISPs form customer to provider relationships and alternative billing schemes are used, i.e. volume or time based. The border gateway protocol (BGP) is the de facto standard for inter-domain IP routing on the Internet but its traffic engineering capabilities are limited. This paper proposes a local overflow methodology that allows cost efficient outbound packet routing and is based on the scheme for alternative packet overflow routing (SAPOR). The paper identifies the underlying optimisation problem, introduces the modified SAPOR methodology and presents simulation results that verify the operation of the scheme.

Statistics for USQ ePrint 2823
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed: Yes
Item Status: Live Archive
Additional Information: Deposited in accordance with the copyright policy of the publisher. ©2004 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Faculty / Department / School: Historic - Faculty of Engineering and Surveying - No Department
Date Deposited: 11 Oct 2007 01:14
Last Modified: 24 Mar 2014 02:47
Uncontrolled Keywords: internet, optimisation, routing protocols, border gateway protocol, overflow routing, multihomed internet service providers
Fields of Research : 10 Technology > 1005 Communications Technologies > 100503 Computer Communications Networks

Actions (login required)

View Item Archive Repository Staff Only