The Research On Constraint-Based Routing Algorithm Based On MPLS Traffic Engineering

Following further development of IP network, business flow which isnewer and higher request appears one after another. Just because they appeared,existing network must satisfy more requests. Such as higher transmissionefficiency, dynamic routing adjust, network control ability with good flexibility,anticipate information transmission process and so on. The traffic engineeringbased on MPLS generates and adapts to these requests. And the constraint-basedrouting algorithm is the most important for MPLS traffic engineering. Theconstraint-based routing algorithm analyzes the collecting network information,and founds routing path based on some constraints. With complete considerationto many network factors, it finds a path which has light load. And then increasesnetwork efficiency. However, the existing constraint-based routing algorithmfinds constrained path based on some constraints, so it has a low rate of successto find the constrained path. And it has a commonplace effect upon balancingnetwork load. In this thesis, the author designs some improvement inconstraint-based routing algorithm to solve limitations of existing algorithm. Itincludes two improvement algorithms.At first, the author designs equal bandwidth multi-path constraint-basedrouting algorithm. This algorithm found the bandwidth constrained path whichis satisfied sub-constraints based on dividing equal bandwidth constraint. Itcarries out a larger bandwidth requirement by satisfying many equal bandwidthsub-constraints.Secondly, the author designs a maximum path bandwidth first multi-pathrouting algorithm. This algorithm satisfies a part of larger bandwidthrequirement by finding maximum path available bandwidth. And the algorithmcirculates this until satisfied the whole bandwidth requirement. So that increasesthe rate of founding success with least paths.At last, according to the result of simulation, both of multi-path routingalgorithm have higher rate of success for satisfying larger bandwidthrequirement. And they have greater effect on balancing network load.