An Interdomain Overlay Network Based on ISP Alliances for Economically Efficient Interdomain Traffic Routing

Xun SHAO; Go HASEGAWA; Yoshiaki TANIGUCHI; Hirotaka NAKANO

doi:10.1587/transinf.2013EDP7367

An Interdomain Overlay Network Based on ISP Alliances for Economically Efficient Interdomain Traffic Routing

Xun SHAO, Go HASEGAWA, Yoshiaki TANIGUCHI, Hirotaka NAKANO

Full Text Views

0

Cite this

Summary :

As interdomain routing protocol, BGP is fairly simple, and allows plenty of policies based on ISPs' preferences. However, recent studies show that BGP routes are often non-optimal in end-to-end performance, due to technological and economic reasons. To obtain improved end-to-end performance, overlay routing, which can change traffic routing in application layer, has gained attention. However, overlay routing often violates BGP routing policies and harms ISPs' interest. In order to take the advantage of overlay to improve the end-to-end performance, while overcoming the disadvantages, we propose a novel interdomain overlay structure, in which overlay nodes are operated by ISPs within an ISP alliance. The traffic between ISPs within the alliance could be routed by overlay routing, and the other traffic would still be routed by BGP. As economic structure plays very important role in interdomain routing, so we propose an effective and fair charging and pricing scheme within the ISP alliance in correspondence with the overlay routing structure. Finally, we give a simple pricing algorithm, with which ISPs can find the optimal prices in the practice. By mathematical analysis and numerical experiments, we show the correctness and convergence of the pricing algorithm.

Publication: IEICE TRANSACTIONS on Information Vol.E97-D No.12 pp.3163-3170

Publication Date: 2014/12/01

Publicized

Online ISSN: 1745-1361

DOI: 10.1587/transinf.2013EDP7367

Type of Manuscript: PAPER

Category: Information Network

Authors

Xun SHAO
  Osaka University
Go HASEGAWA
  Osaka University
Yoshiaki TANIGUCHI
  Osaka University
Hirotaka NAKANO
  Osaka University

Keyword

BGP, interdomain, overlay routing, charging, pricing

Cite this

Copy

Xun SHAO, Go HASEGAWA, Yoshiaki TANIGUCHI, Hirotaka NAKANO, "An Interdomain Overlay Network Based on ISP Alliances for Economically Efficient Interdomain Traffic Routing" in IEICE TRANSACTIONS on Information, vol. E97-D, no. 12, pp. 3163-3170, December 2014, doi: 10.1587/transinf.2013EDP7367.
Abstract: As interdomain routing protocol, BGP is fairly simple, and allows plenty of policies based on ISPs' preferences. However, recent studies show that BGP routes are often non-optimal in end-to-end performance, due to technological and economic reasons. To obtain improved end-to-end performance, overlay routing, which can change traffic routing in application layer, has gained attention. However, overlay routing often violates BGP routing policies and harms ISPs' interest. In order to take the advantage of overlay to improve the end-to-end performance, while overcoming the disadvantages, we propose a novel interdomain overlay structure, in which overlay nodes are operated by ISPs within an ISP alliance. The traffic between ISPs within the alliance could be routed by overlay routing, and the other traffic would still be routed by BGP. As economic structure plays very important role in interdomain routing, so we propose an effective and fair charging and pricing scheme within the ISP alliance in correspondence with the overlay routing structure. Finally, we give a simple pricing algorithm, with which ISPs can find the optimal prices in the practice. By mathematical analysis and numerical experiments, we show the correctness and convergence of the pricing algorithm.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2013EDP7367/_p

Copy

@ARTICLE{e97-d_12_3163,
author={Xun SHAO, Go HASEGAWA, Yoshiaki TANIGUCHI, Hirotaka NAKANO, },
journal={IEICE TRANSACTIONS on Information},
title={An Interdomain Overlay Network Based on ISP Alliances for Economically Efficient Interdomain Traffic Routing},
year={2014},
volume={E97-D},
number={12},
pages={3163-3170},
abstract={As interdomain routing protocol, BGP is fairly simple, and allows plenty of policies based on ISPs' preferences. However, recent studies show that BGP routes are often non-optimal in end-to-end performance, due to technological and economic reasons. To obtain improved end-to-end performance, overlay routing, which can change traffic routing in application layer, has gained attention. However, overlay routing often violates BGP routing policies and harms ISPs' interest. In order to take the advantage of overlay to improve the end-to-end performance, while overcoming the disadvantages, we propose a novel interdomain overlay structure, in which overlay nodes are operated by ISPs within an ISP alliance. The traffic between ISPs within the alliance could be routed by overlay routing, and the other traffic would still be routed by BGP. As economic structure plays very important role in interdomain routing, so we propose an effective and fair charging and pricing scheme within the ISP alliance in correspondence with the overlay routing structure. Finally, we give a simple pricing algorithm, with which ISPs can find the optimal prices in the practice. By mathematical analysis and numerical experiments, we show the correctness and convergence of the pricing algorithm.},
keywords={},
doi={10.1587/transinf.2013EDP7367},
ISSN={1745-1361},
month={December},}

Copy

TY - JOUR
TI - An Interdomain Overlay Network Based on ISP Alliances for Economically Efficient Interdomain Traffic Routing
T2 - IEICE TRANSACTIONS on Information
SP - 3163
EP - 3170
AU - Xun SHAO
AU - Go HASEGAWA
AU - Yoshiaki TANIGUCHI
AU - Hirotaka NAKANO
PY - 2014
DO - 10.1587/transinf.2013EDP7367
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E97-D
IS - 12
JA - IEICE TRANSACTIONS on Information
Y1 - December 2014
AB - As interdomain routing protocol, BGP is fairly simple, and allows plenty of policies based on ISPs' preferences. However, recent studies show that BGP routes are often non-optimal in end-to-end performance, due to technological and economic reasons. To obtain improved end-to-end performance, overlay routing, which can change traffic routing in application layer, has gained attention. However, overlay routing often violates BGP routing policies and harms ISPs' interest. In order to take the advantage of overlay to improve the end-to-end performance, while overcoming the disadvantages, we propose a novel interdomain overlay structure, in which overlay nodes are operated by ISPs within an ISP alliance. The traffic between ISPs within the alliance could be routed by overlay routing, and the other traffic would still be routed by BGP. As economic structure plays very important role in interdomain routing, so we propose an effective and fair charging and pricing scheme within the ISP alliance in correspondence with the overlay routing structure. Finally, we give a simple pricing algorithm, with which ISPs can find the optimal prices in the practice. By mathematical analysis and numerical experiments, we show the correctness and convergence of the pricing algorithm.
ER -