Abstract
Service routing across different MPLS and access networks domains is a critical issue in next generation networks. In spite of being a de facto inter domain routing standard, BGP can not fulfill the inter domain traffic engineering needs and it does not take into account service metrics, which results in the low routing efficiency of BGP. We set up a system model by decomposing the problem. Based on the model, we set up a service network reduction algorithm. At the initial stage we use a grid service instance to map service paths of different MPLS domains, then we construct service network graph, and set up index for service routing based on ontology. At the last stage, we get a single service metric to set up service routing by applying the service ontology metric function.
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
Rekhter, Y., Li, T.: A Border Gateway Protocol 4 (BEP-4) (RFC 1771) (March 1995)
Griffin, T.G., Shepherd, F.B., Wilfong, G.: The Stable Paths Problem and Inter domain Routing. IEEE/ACM Transactions on Networking 10(2) (April 2002)
Gao, L., Griffin, T.G., Rexford, J.: Inherently Safe Backup Routing with BGP. IEEE INFOCOM (2001)
Garey, M.S., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, New York (1979)
Korkmaz, T., Krunz, M.: Multi-Constrained Optimal Path Selection. IEEE INFOCOM (2001)
Orda, A., Sprintson, A.: QoS Routing: the precomputation perspective. IEEE INFOCOM (2000)
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., Katz, R.H.: OPCA: Robust Interdomain Policy Routing and Traffic Control. In: OPENARCH 2003 (2003)
Waxman, B.M.: Routing of multipoint connections. IEEE J. Select. Areas Commun. 6 (December 1988)
Moerdijk, A., Klostermann, L.: Opening the Networks with Parlay/OSA: Standards and Aspects Behind the APIs. IEEE Network 17(3), 58–64 (2003)
Foster, I., Kesselman, C., et al.: Grid Services for Distributed System Integration. IEEE Computer 35(6), 37–46 (2002)
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
Studer, R., Benjamins, V.R., Fensel, D.: Knowledge Engineering, Principles and Methods. Data and Knowledge Engineering 25(1-2) (1998)
Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: Proc. ACM SIGCOMM (1999)
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). Semantic Overlay Based Services Routing Between MPLS Domains. In: Pal, A., Kshemkalyani, A.D., Kumar, R., Gupta, A. (eds) Distributed Computing – IWDC 2005. IWDC 2005. Lecture Notes in Computer Science, vol 3741. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11603771_47
Download citation
DOI: https://doi.org/10.1007/11603771_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30959-8
Online ISBN: 978-3-540-32428-7
eBook Packages: Computer ScienceComputer Science (R0)