Show simple item record

dc.contributor.authorYilmaz, Selmaen_US
dc.contributor.authorMatta, Ibrahimen_US
dc.date.accessioned2011-10-20T05:23:44Z
dc.date.available2011-10-20T05:23:44Z
dc.date.issued2005-05-25en_US
dc.identifier.urihttp://hdl.handle.net/2144/1869
dc.description.abstractThe 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.isoen_USen_US
dc.publisherBoston University Computer Science Departmenten_US
dc.relation.ispartofseriesBUCS Technical Reports;BUCS-TR-2006-008en_US
dc.subjectInter-domain routingen_US
dc.subjectBorder Gateway Protocol (BGP)en_US
dc.subjectFeedback controlen_US
dc.subjectConvergence analysisen_US
dc.subjectSimulationen_US
dc.titleAn Adaptive Management Approach to Resolving Policy Conflictsen_US
dc.typeTechnical Reporten_US


Files in this item

This item appears in the following Collection(s)

Show simple item record