Configuring routers and network devices to achieve quality of service (QoS) goals is a challenging task. In a DiffServ environment, traffic flows are assigned specific classes of service, and service level agreements (SLA) are enforced at routers within the domain. We present a model for QoS policy configurations that facilitates efficient property-based verification. Network configuration is given as a set of policies governing each device. The model efficiently checks the SLA against the current configuration using computation tree logic model checking. By following possible decision paths for a specific flow from source to destination, properties can be checked at each hop, and assessments can be made on how well configurations adhere to the specified agreement. The model also covers configuration debugging given a specific QoS violation.
[1]
Chao Wang,et al.
Abstraction Refinement for Large Scale Model Checking (Series on Integrated Circuits and Systems)
,
2006
.
[2]
Jørn Lind-Nielsen,et al.
BuDDy : A binary decision diagram package.
,
1999
.
[3]
Sérgio Vale Aguiar Campos,et al.
Symbolic Model Checking
,
1993,
CAV.
[4]
Ehab Al-Shaer,et al.
Network configuration in a box: towards end-to-end verification of network reachability and security
,
2009,
2009 17th IEEE International Conference on Network Protocols.
[5]
Randal E. Bryant,et al.
Symbolic Boolean manipulation with ordered binary-decision diagrams
,
1992,
CSUR.
[6]
Hong Li,et al.
QoS Policy Modeling and Conflict Analysis
,
2008,
2008 IEEE Workshop on Policies for Distributed Systems and Networks.