| | |
Summary: De-Ossifying Internet Routing through Intrinsic Support
for End-Network and ISP Selfishness
Aditya Akella, Shuchi Chawla, Holly Esquivel and Chitra Muthukrishnan
Dept. of Computer Sciences, UW-Madison
{akella,shuchi,esquivel,chitra}@cs.wisc.edu
ABSTRACT
We present the S4R supplemental routing system to address the
constraints BGP places on ISPs and stub network alike. Techni-
cal soundness and economic viability are equal first class design
requirements for S4R. In S4R, ISPs announce links connecting dif-
ferent parts of the Internet. ISPs can selfishly price their links to
attract maximal amount of traffic. Stub networks can selfishly se-
lect paths that best meet their requirements at the lowest cost. We
design a variety of practical algorithms for ISP and stub network re-
sponse that strike a balance between accommodating selfishness of
all participants and ensuring efficient and stable operation overall.
We employ large scale simulations over realistic scenarios to show
that S4R operates at a close-to-optimal state and that it encourages
broad participation from stubs and ISPs.
Categories and Subject Descriptors: C.2.m [Computer Commu-
|
