Abstract | 第5页 |
Contents | 第6-8页 |
List of figures | 第8页 |
List of tables | 第8-9页 |
List of acronms | 第9-10页 |
Chapter 1 Backgdound | 第10-15页 |
1 Introduction | 第10-15页 |
1.1 Aims and Objectives | 第11页 |
1.2 Research questions | 第11页 |
1.3 Research Methodology | 第11-12页 |
1.4 Literature review | 第12-14页 |
1.5 Structure of the thesis | 第14-15页 |
2 Chapter 2 Multiprotocol Label Swithcing traffic engineering based on MinimumInterference Routing Algorithm | 第15-36页 |
2.1 Multiprotocol Label Switching Network | 第15-20页 |
2.1.1 MPLS Header | 第15页 |
2.1.2 MPLS Router Roles/Positions | 第15-16页 |
2.1.3 MPLS Label Switched Path ("LSP") | 第16-17页 |
2.1.4 Routing Hierarchy and Label Stacking | 第17页 |
2.1.5 Label Allocations and Forwarding | 第17-18页 |
2.1.6 MPLS Signaling | 第18页 |
2.1.7 Summary of Functionality of MPLS network | 第18-20页 |
2.2 MPLS traffic engineering | 第20-28页 |
2.2.1 What is Traffic Engineering? | 第20页 |
2.2.2 Constraint Based Routing Label Distribution Protocol (CR-LDP) | 第20-21页 |
2.2.3 Resource Reservation Protocol (RSVP) Signaling | 第21-22页 |
2.2.4 Explicit Routing of LSPs for Traffic Engineering | 第22-23页 |
2.2.5 Bandwidth Guaranteed LSPs | 第23-24页 |
2.2.6 LSP Optimization | 第24页 |
2.2.7 MPLS Quick Rerouting | 第24页 |
2.2.8 Requirements for MPLS routing algorithm | 第24-26页 |
2.2.9 Components of the MPLS traffic engineering | 第26-27页 |
2.2.10 Advantages of MPLS Traffic Engineering | 第27-28页 |
2.3 Minimum Interference Routing Algorithm | 第28-36页 |
2.3.1 Key ideas for Minimum Interference Routing Algorithm | 第28页 |
2.3.2 Maximum Flow (maxflow) | 第28-29页 |
2.3.3 Minimum Cut | 第29-30页 |
2.3.4 Max Flow Min Cut Theorem | 第30页 |
2.3.5 Interference | 第30页 |
2.3.6 Minimum Interference Paths | 第30-31页 |
2.3.7 Critical Links | 第31页 |
2.3.8 Path Selection by Shortest Path Computation | 第31页 |
2.3.9 Mathematic Formula | 第31-35页 |
2.3.10 Summary of the algorithm | 第35-36页 |
Chapter 3 Enhanced Minimum Interferece Routig Algorithm | 第36-55页 |
3.1 Key Ideas of Enhanced Minimum Interference Routing Algorithm | 第36-39页 |
3.1.1 Maximum Flow (Maxflow) | 第36页 |
3.1.2 Minimum Cut | 第36页 |
3.1.3 Critical links | 第36-37页 |
3.1.4 Critical links with link capacity less than Average critical link capacity | 第37页 |
3.1.5 Critical nodes | 第37页 |
3.1.6 Mathematial Firmula | 第37-38页 |
3.1.7 Summary of the enhanced MIRA | 第38-39页 |
3.2 Flow diagram of the enhanced MIRA | 第39-40页 |
3.3 Implementation | 第40-55页 |
3.3.1 Linux Operating System | 第40页 |
3.3.2 Network Simulation 2(NS2) | 第40页 |
3.3.3 MATLAB | 第40页 |
3.3.4 Experiment and Results | 第40-42页 |
3.3.5 Analysis of interference effects | 第42-49页 |
3.3.6 Experimental result for enhanced MIRA | 第49-55页 |
Chapter 4 Conclusion and future work | 第55-58页 |
4.1 Conclusion | 第55-57页 |
4.2 Future work | 第57-58页 |
Reference | 第58-61页 |
Acknowledgement | 第61页 |