(Downloads - 0)
For more info about our services contact : help@bestpfe.com
Table of contents
Chapter 1 General Introduction
1.1 Context
1.2 Problem Statement
1.3 Our Contribution
1.4 Thesis Organization
1.5 Publications
Chapter 2 Related work
2.1 Introduction
2.2 Packet Classification Approaches
2.2.1 A Hardware Based Solution: TCAM
2.2.2 A Software Based Solution: Decision Tree
2.3 Minimization of Packet Classification Rules
2.3.1 Range Encoding
2.3.2 Classifier Minimization
2.4 Software Defined Networking
2.4.1 SDN Architecture
2.4.2 OpenFlow Protocol
2.5 Rules Placement
2.5.1 Rulesets Decomposition and Placement
2.5.2 Rules Caching and Swapping
2.5.3 Path Based Rules Placement
2.5.4 Rules Update
2.6 Summary
Chapter 3 Filtering Rules Compression with Double Masks
3.1 Introduction
3.2 Double Mask Technique
3.2.1 Preliminaries
3.2.2 Double Mask Representation
3.3 Double Mask Computation Algorithms
3.3.1 Naive Algorithm
3.3.2 Linear Time Algorithm
3.4 Evaluation by Simulation
3.4.1 Simulation Setup
3.4.2 Real-world IP Ruleset
3.4.3 Synthetically Generated Rulesets
3.5 Experimental Evaluation
3.5.1 Setup and Parameters
3.5.2 Implementation and Integration
3.5.3 Experiments and Results
3.6 Discussions
3.7 Summary
Chapter 4 Rules Distribution Over a Single Path Topology
4.1 Introduction
4.2 Problem Statement
4.2.1 Problem Definition
4.2.2 Requirements
4.3 Distribution Over a Single Path
4.3.1 Rules Representation
4.3.2 Forward Rules Generation
4.3.3 Distribution Algorithm
4.3.4 Algorithmic Complexity
4.4 Evaluation
4.4.1 Simulation Setup
4.4.2 Simulation Results
4.5 Summary
Chapter 5 Rules Distribution Over a Graph
5.1 Introduction
5.2 Two-Terminal Series-Parallel Graph
5.2.1 Distribution Algorithm
5.2.2 Algorithmic Complexity
5.2.3 Generalization to St-Dags
5.3 Two-Tier Distribution Approach
5.3.1 Distribution of Multi-Fields Rulesets
5.3.2 Multi-level Distribution
5.4 Evaluation of Two-Tier Approach
5.4.1 Experimental Setup
5.4.2 Overhead
5.4.3 Bandwidth and Latency
5.4.4 Multiple Destinations
5.5 Rulesets Update Strategy
5.5.1 Update Strategy With Generated Forward Rules
5.5.2 Update Strategy With Two-Tier Approach
5.5.3 Evaluation
5.5.4 Network Topology Update
5.6 Summary
Chapter 6 General Conclusion
6.1 Achievements
6.2 Limitations
6.3 Future Work
Bibliography
