Safe interdomain routing under diverse commercial agreements

Authors:
Yong Liao;Lixin Gao;Roch Guérin;Zhi-Li Zhang
Affiliations:
Department of Electrical and Computer Engineering, University of Massachusetts Amherst, Amherst, MA;Department of Electrical and Computer Engineering, University of Massachusetts Amherst, Amherst, MA;Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA;Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2010

Citing 15
Cited 1

An analysis of BGP convergence properties

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Stable Internet routing without global coordination

Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
On inferring autonomous system relationships in the internet

IEEE/ACM Transactions on Networking (TON)
Policy Disputes in Path-Vector Protocols

ICNP '99 Proceedings of the Seventh Annual International Conference on Network Protocols
Network routing with path vector protocols: theory and applications

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Robustness of Class-Based Path-Vector Systems

ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols
Metarouting

Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Implications of autonomy for the expressiveness of policy routing

Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
An algebraic theory of dynamic network routing

IEEE/ACM Transactions on Networking (TON)
Incentive-compatible interdomain routing

EC '06 Proceedings of the 7th ACM conference on Electronic commerce
Resolving inter-domain policy disputes

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Internet routing resilience to failures: analysis and implications

CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Path brokering for end-host path selection: toward a path-centric billing method for a multipath internet

CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
MINT: a Market for INternet Transit

CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Lord of the links: a framework for discovering missing links in the internet topology

IEEE/ACM Transactions on Networking (TON)

An economic analysis of routing conflict and its resolution

Performance Evaluation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Commercial agreements drive the routing policies used in today's Internet. The two most extensively studied commercial agreements are transit and peering; however, they are only two of many diverse and continuously evolving commercial agreements that ISPs enter into. So far, the only known practical safe and robust routing policy is Gao and Rexford's policy guideline, which is applicable to transit and peering agreements only. It is, therefore, of importance to identify routing policies that are safe and robust and, at the same time, capable of accommodating the diverse commercial agreements existing in the Internet. In particular, this paper investigates the extent to which routing policies can be devised to accommodate complex mutual transit agreements. We propose a series of policy guidelines that allow mutual transit agreements with progressively broader semantics to be established. Those policy guidelines guarantee routing safety and robustness as long as the autonomous system (AS) graph satisfies a corresponding set of precise topological constraints. An experimental evaluation of the proposed policy guidelines demonstrates the benefits they would likely afford in terms of routing reliability if adopted in the current Internet.