MPLS Inter Domain Services Routing Architecture and Model Based on P2P Semantic Grid

  • Chongying Cao
  • Jing Yang
  • Guoqing Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3947)


Service routing across different MPLS and access networks domain is the critical problem in next generation networks. BGP is a de facto inter domain routing standard, but it can not satisfy the inter domain traffic engineering. It doesn’t take into account service metrics. These cause routing efficiency of BGP very low. To solve the problem, we propose a new architecture to setup service semantic P2P grid. Based on the architecture, we define the formal model of service semantic network, including how to map network service to service ontology and construct a service semantic network. We use a common network measurement platform to get information which is imported to set up time and space relationships among their service ontology. According to these relationships, we setup index structure of a service routing. Using the index structure, we can easily setup service routing across different MPLS and access network domains.


Grid Service Service Node Border Gateway Protocol Next Generation Network Service Ontology 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Rekhter, Y., Li, T.: A Border Gateway Protocol 4 (BEP-4) (RFC 1771) (March 1995)Google Scholar
  2. 2.
    Clark, D.D., Partridge, C., Ramming, J.C., Wroclawski, J.T.: A Knowledge Plane for the Internet. In: SIGCOMM 2003 (2003)Google Scholar
  3. 3.
    Moerdijk, A.-J., Klostermann, L.: Opening the networks with Parlay/OSA: standards and aspects behind the APIs. IEEE Network 17(3), 58–64 (2003)CrossRefGoogle Scholar
  4. 4.
    Open Service Access (OSA); Application Programming Interface (API); Part 10: Connectivity Manager SCF (Parlay 3), ETSI ES 201 915-10 v1.4.1 (July 2003)Google Scholar
  5. 5.
    Open Service Access (OSA); Application Programming Interface (API); Part 13: Policy management SCF, ETSI ES 201 915-13 v1.4.1 (January 2003)Google Scholar
  6. 6.
    Parlay Web Services Overview (version 1.0), October 31 (2002),
  7. 7.
    Gu, X., et al.: QoS-aware service composition for large-scale peer-to-peer systemsGoogle Scholar
  8. 8.
    Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and Replication in Unstructured Peer-to-Peer Networks. In: ICS 2002 (June 2002)Google Scholar
  9. 9.
    Rhea, S., Kubiatowicz, J.: Probabilistic Location and Routing. In: IEEE INFOCOM 2002 (June 2002)Google Scholar
  10. 10.
    Schwartz, M.: A Scalable, Non-Hierarchical Resource Discovery Mechanism Based on Probabilities Protocols. Technical Report CU-CS-474-90, University of Colorado (1990)Google Scholar
  11. 11.
    Crespo, A., Garcia-Molina, H.: Semantic Overlay Networks (2003),
  12. 12.
    Griffin, T.G., Shepherd, F.B., Wilfong, G.: The Stable Paths Problem and Inter domain Routing. IEEE/ACM Transactions on Networking 10(2) (2002)Google Scholar
  13. 13.
    Agarwal, S., Chuah, C.-N., Katz, R.H.: OPCA: Robust Interdomain Policy Routing and Traffic Control. In: OPENARCH 2003 (2003)Google Scholar
  14. 14.
    Garey, M.S., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, New York (1979)MATHGoogle Scholar
  15. 15.
    Studer, R., Benjamins, V.R., Fensel, D.: Knowledge Engineering, Principles and Methods. Data and Knowledge Engineering 25(1-2) (1998)Google Scholar
  16. 16.
    Foster, I., et al.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration (June 2002)Google Scholar
  17. 17.
    Nakao, A., Peterson, L., Bavier, A.: A Routing Underlay for Overlay Networks. In: Proceedings of the SIGCOMM 2003, Karlsruhe, Germany (August 2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Chongying Cao
    • 1
    • 2
  • Jing Yang
    • 3
  • Guoqing Zhang
    • 1
  1. 1.Institute of Computing TechnologyChinese Academy of SciencesBeijingChina
  2. 2.Graduate School of the Chinese Academy of SciencesBeijingChina
  3. 3.UTStarCom CompanyChina

Personalised recommendations