In search for an appropriate granularity to model routing policies

Journal article (2007)

Authors

W Muhlbauer External organisation
SPWG Uhlig Network Architectures and Services - EEMCS
B Fu International Research Centre for Telecommunication and Radar
M Meulle External organisation
O Maennel External organisation
Research Group
Network Architectures and Services (EEMCS) (TU Delft)
More Info
expand_more

Published Date

2007

Language

Undefined/Unknown

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Quantum & Computer Engineering

Research Group

Network Architectures and Services

Abstract

Routing policies are typically partitioned into a few classes that capture the most common practices in use today[1]. Unfortunately, it is known that the reality of routing policies [2] and peering relationships is far more complex than those few cleasse [1,3]. We take the next step of searching for the appropiate granularity at which policies should be modeled. For this purpose, we study how and where to configure pre-prefix policies in an AS-level model of the INernet, such that the selected paths in the model are consistent with those observed in BGP data from mulitple vantage points.
By comparing business relationships with per-prefix filters, we investigate the role and limitations of business relationships as a model for policies. We observe that popular locations for filtering correspond to balleys where no path shoulb be propagated according to inferred business relationships. This result reinforces the validity of the valley-free property used fro business relationships interference. However, given the sometimes large path diversity ASs have, business relationships do not contain enough information to devide which path will be chosen as the best. To model how individual ASs choose their best paths, we introduce a new abstraction: next-hop atoms. Next-hop atoms capture the fifferent sets of neighboring ASs adn AD uses for its best routes. We show that a large fraction of next-hop atoms correspond to per-neighbor path choices. A non-negligible fraction of path choices, however, correspond to hot-potato routing and tie-breaking within the BGP decision process, very detailed aspects of Internet routing.