Overlay Based Mapping Egress Service Path Between MPLS Domains

It is a critical issue for interdomain service routing across MPLS domains to map egress service path. In spite of being a de facto interdomain routing standard, BGP can not effectively fulfil the interdomain traffic engineering. To solve the problem, we set up an overlay model, and formulate the problem as a Markov Decision Problem. According to the model, we get related network resource state through service nodes measurement on a common measurement platform. Using service state, we design related cost function. To simplify the problem, we decompose the Markov Decision Problem, and design a heuristic proportional mapping algorithm.

[1]  Randy H. Katz,et al.  OPCA: robust interdomain policy routing and traffic control , 2003, 2003 IEEE Conference onOpen Architectures and Network Programming..

[2]  Dieter Fensel,et al.  Knowledge Engineering: Principles and Methods , 1998, Data Knowl. Eng..

[3]  L. Klostermann,et al.  Opening the networks with Parlay/OSA: standards and aspects behind the APIs , 2003, IEEE Netw..

[4]  Klara Nahrstedt,et al.  QoS-aware service composition for large-scale peer-to-peer systems , 2004 .

[5]  Angela L. Chiu,et al.  Overview and Principles of Internet Traffic Engineering , 2002, RFC.

[6]  Karl Aberer,et al.  Semantic Overlay Networks , 2005, VLDB.

[7]  Ian T. Foster,et al.  Grid Services for Distributed System Integration , 2002, Computer.

[8]  Rajeev Rastogi,et al.  Optimal configuration for BGP route selection , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  Adrian Farrel.  A Framework for Inter-Domain MPLS Traffic Engineering , 2004 .