OpenBU

An Adaptive Management Approach to Resolving Policy Conflicts

OpenBU

Show simple item record

dc.contributor.author Yilmaz, Selma en_US
dc.contributor.author Matta, Ibrahim en_US
dc.date.accessioned 2011-10-20T05:23:44Z
dc.date.available 2011-10-20T05:23:44Z
dc.date.issued 2005-05-25 en_US
dc.identifier.uri http://hdl.handle.net/2144/1869
dc.description.abstract The Border Gateway Protocol (BGP) is the current inter-domain routing protocol used to exchange reachability information between Autonomous Systems (ASes) in the Internet. BGP supports policy-based routing which allows each AS to independently define a set of local policies on which routes it accepts and advertises from/to other networks, as well as on which route it prefers when more than one route becomes available. However, independently chosen local policies may cause global conflicts, which result in protocol divergence. In this paper, we propose a new algorithm, called Adaptive Policy Management Scheme(APMS), to resolve policy conflicts in a distributed manner. Akin to distributed feedback control systems, each AS independently classifies the state of the network as either conflict-free or potentially conflicting by observing its local history only (namely, route flaps). Based on the degree of measured conflicts, each AS dynamically adjusts its own path preferences---increasing its preference for observably stable paths over flapping paths. APMS also includes a mechanism to distinguish route flaps due to topology changes, so as not to confuse them with those due to policy conflicts. A correctness and convergence analysis of APMS based on the sub-stability property of chosen paths is presented. Implementation in the SSF network simulator is performed, and simulation results for different performance metrics are presented. The metrics capture the dynamic performance (in terms of instantaneous throughput, delay, etc.) of APMS and other competing solutions, thus exposing the often neglected aspects of performance. en_US
dc.language.iso en_US en_US
dc.publisher Boston University Computer Science Department en_US
dc.relation.ispartofseries BUCS Technical Reports;BUCS-TR-2006-008 en_US
dc.subject Inter-domain routing en_US
dc.subject Border Gateway Protocol (BGP) en_US
dc.subject Feedback control en_US
dc.subject Convergence analysis en_US
dc.subject Simulation en_US
dc.title An Adaptive Management Approach to Resolving Policy Conflicts en_US
dc.type Technical Report en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search OpenBU


Browse

Deposit Materials

Statistics