Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Auduche, D., Chiu, A., Elwalid, A., Widjaja, I., Xiao, X.: Overview and principles of internet traffic engineering, RFC 3272 (May 2002)
Bonaventure, O.: Using BGP to distribute flexible QoS information, Internet Draft <draftbonaventure-bgp-qos-00.txt> (2001)
Foster, I., Kesselman, C., et al.: Grid Services for Distributed System Integration. IEEE Computer 35(6), 37–46 (2002)
Moerdijk, A.-J., Klostermann, L.: Opening the Networks with Parlay/OSA: Standards and Aspects Behind the APIs. IEEE Network 17(3), 58–64 (2003)
BGP/MPLS VPNs, IETF RFC 2547 (March 1999)
Rekhter, Y., Li, T.: A Border Gateway Protocol 4 (BEP-4), RFC 1771 (March 1995)
Chimento, P., et al.: QBone Signalling Design Team, QBone Bandwidth Broker Architecture, Work in progress, http://sss.advanced.org/bb/bboutline2.html
Agarwal, S., Chuah, C.-N., Katz, R.H.: OPCA: Robust Interdomain Policy Routing and Traffic Control. OPENARCH (2003)
Gu, X., et al.: QoS-aware service composition for large-scale peer-to-peer systems
Crespo, A., Garcia-Molina, H.: Semantic Overlay Networks (2003), http://www-db.standford.edu/~crespo/publication/op2p.pdf
Bressoud, T.C., Rastogi, R., Smith, M.A.: Optimal Configuration for BGP Route Selection. In: The Proceedings of IEEE INFOCOM 2003, pp. 916–926 (2003)
Cristallo, G., Jacquenet, C.: Providing Quality of Service Indication by the BGP-4 Protocol: the QoS_NLRI attribute, Internet Draft <draft-jacquenet-qos-nlri-04.txt> (2002)
Studer, R., Benjamins, V.R., Fensel, D.: Knowledge Engineering, Principles and Methods. Data and Knowledge Engineering 25(1-2) (1998)
Farrel, A., Vasseur, J.P., Ayyangar, Y.: A Framework for Inter-Domain MPLS Traffic Engineering, draft-ietf-ccampinter-domain-framework-01.txt, work in progress
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cao, C., Yang, J., Zhang, G. (2005). Overlay Based Mapping Egress Service Path Between MPLS Domains. In: Deng, X., Ye, Y. (eds) Internet and Network Economics. WINE 2005. Lecture Notes in Computer Science, vol 3828. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11600930_64
Download citation
DOI: https://doi.org/10.1007/11600930_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30900-0
Online ISBN: 978-3-540-32293-1
eBook Packages: Computer ScienceComputer Science (R0)