Safe interdomain routing under diverse commercial agreements

Yong Liao, Lixin Gao, Roch Guerin, Z. L. Zhang

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


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.

Original languageEnglish (US)
Article number5471117
Pages (from-to)1829-1840
Number of pages12
JournalIEEE/ACM Transactions on Networking
Issue number6
StatePublished - 2010

Bibliographical note

Funding Information:
Manuscript received August 16, 2009; revised February 26, 2010; accepted April 23, 2010; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor O. Bonaventure. Date of publication May 24, 2010; date of current version December 17, 2010. This work was supported by NSF grants CNS-0627004, CNS-0626808, CNS-0626617, and CNS-0917078.


  • Commercial agreements
  • interdomain routing
  • routing policy


Dive into the research topics of 'Safe interdomain routing under diverse commercial agreements'. Together they form a unique fingerprint.

Cite this