Abstract | ||
---|---|---|
The present paper proposes a novel method for computing inter-domain paths subject to multiple independent additive constraints in MPLS-TE networks. An efficient solution to this problem is a key element for providing services with guaranteed performance across domain boundaries. However, the inherent hardness of the multi-constrained path computation as well as inter-domain scalability and security constraints complicate the computation problem. We propose a novel algorithm named kID-MCP that tackles the computational complexity of the problem by reducing the number of paths included in the computation process. kID-MCP is compatible with existing techniques and fulfills the security requirements. We undergo a complexity analysis that shows that kID-MCP scales well. Moreover, a simulation study reveals that kID-MCP finds a solution in most situations. These results indicate that the computation of inter-domain multi-constrained paths is tractable in practice, which opens interesting perspectives for QoS routing and traffic engineering among multiple operators. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/NGI.2009.5175757 | NGI |
Keywords | Field | DocType |
multi-constrained path computation,efficient solution,complexity analysis,inter-domain path,inter-domain multi-constrained path,kid-mcp scale,computation process,multi-domain mpls-te network,computational complexity,inter-domain scalability,computation problem,computer architecture,multiplication operator,computational modeling,traffic engineering,routing,quality of service,protocols,scalability,topology,computer networks | Heuristic,Multiprotocol Label Switching,Computer science,Computer network,Quality of service,Operator (computer programming),Traffic engineering,Computational complexity theory,Distributed computing,Scalability,Computation | Conference |
Citations | PageRank | References |
4 | 0.48 | 13 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Gilles Bertrand | 1 | 9 | 1.00 |
Samer Lahoud | 2 | 194 | 30.73 |
Géraldine Texier | 3 | 48 | 6.84 |
Miklós Molnár | 4 | 72 | 13.01 |