On the selection of optimal diverse AS-paths for inter-domain IP/(G)MPLS tunnel provisioning

Proceedings of the 2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks, IT-NEWS

Volumn , Issue , 2008, Pages 235-241

  Secci, Stefano ^a,b   Rougier, Jean Louis ^a   Pattavina, Achille ^b  

^a TELECOM PARISTECH   (France)

^b POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC ALGORITHMS; HEURISTIC METHODS; HEURISTIC PROGRAMMING; HIGHWAY ENGINEERING; TECHNOLOGY; TELECOMMUNICATION SYSTEMS; TELECOMMUNICATION TRAFFIC; TUNNELS;

BREADTH-FIRST SEARCH; HEURISTIC SCALES; INTER-DOMAIN; IP-NETWORKS; LOCAL POLICIES; MULTI DOMAINS; MULTI SERVICES; OPTIMALITY; PATH COMPUTATION; PROTECTION REQUIREMENTS; ROUTE SELECTION; ROUTING POLICIES; SERVICE BROKERS; SOURCE ROUTER; TRAFFIC ENGINEERING;

INTERNET PROTOCOLS;

EID: 50149101175     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITNEWS.2008.4488159     Document Type: Conference Paper

References (22)

1. R. Zhang, J. Vasseur, "MPLS Inter-Autonomous System (AS) Traffic Engineering (TE) Requirements", RFC 4216, Nov. 2005.
2. A. Farrel et al., "Inter domain MPLS and GMPLS TE - RSVP-TE extensions", draft-ietf-ccamp-inter-domain-rsvp-te-07, Sep. 07.
3. A. Farrel, JP. Vasseur and J. Ash, "A Path Computation Element (PCE)-based architecture", RFC 4655, Aug. 2006.
4. JP, Vasseur et al., "A Backward Recursive PCE-based Computation (BRPC) procedure to compute optimal inter-domain Traffic Engineering Label Switched Paths", draft-vasseur-pce-brpc-06.txt. Sep. 2007
5. A. Sprintson et al., "Reliable Routing with QoS Guarantees for Multi-Domain IP/MPLS Networks", in Proc. of INFOCOM 2007
6. G. Maier, F. Mizzotti, A. Pattavina, "Multi-domain routing techniques in ASON networks", in Proc. of ECOC 2007
7. M. Yannuzzi et al., "On the challenges of establishing disjoint QoS IP/MPLS paths across multiple domains". Comm. Magazine 44 no. 12
8. D. Griffin et al., "Interdomain routing through QoS-class planes", Comm. Magazine 45, no.2, pp: 88-95, Feb.2007
9. IP Sphere Framework Technical Specification, June 2007
10. M.P. Howarth et al., "Provisioning for inter-domain quality of service: the MESCAL approach", Comm. Magazine 43, no.6, 129-137, Jun.2005
11. D. Di Sorte, G. Reali, "Minimum price inter-domain routing algorithm", IEEE Communications Letters 6, no. 4, pp. 165-167, Apr. 2002
12. J.-L. Le Roux et al., "Carrying a Contract Id in the PCE communication Protocol (PCEP)" draft-leroux-pce-contract-id-01.txt. Mar.2007
13. T. Lehman et al., "DRAGON: a framework for service provisioning in heterogeneous grid networks", Comm. Magazine 44 no.3
14. X. Masip-Brain et al., "The EuQoS system: a solution for QoS routing in heterogeneous networks", Comm. Magazine 45, no.2 Feb.2007
15. M. Yannuzzi et al., "A proposal for inter-domain QoS Routing based on distributed overlay entities and QBGP", in Proc. of WQoSR (2004)
16. C. Pelsser, O. Bonaventure, "Path selection techniques to establish constrained interdomain MPLS LSPs", in Proc. of IFIP Networking 2006.
17. The CIDR report, http://www.cidr-report.org.
18. B. Choi et al., "Analysis of Point-To-Point Packet Delay in an Operational Network", in Proc. of IEEE INFOCOM 2004.
19. S. Secci, JL. Rougier, "A constrained Internet graph", ENST RR http://www.tsi.enst.fr/publications/enst/article-2006-6628.pdf
20. A. Koster et al., "The Partial Constraint Satisfaction Problem: Facets and Lifting Theorems", Operations Research Letteres 23, pp. 89-97 (1998).
21. G Liu, KG Ramakrishnan, "A*Prune: an algorithm for finding K shortest paths subject to multiple constraints", INFOCOM 2001
22. R. W. Floyd, "Algorithm 97: Shortest Path", Communications of the ACM 5 (6): 345, (June 1962)