1 / 12

Graduate School of Engineering, Kansai University, JAPAN

Performance Evaluation of Path Cost Improvement in Inter-Layer 3 Networking with ID/Locator Separation Architecture. Graduate School of Engineering, Kansai University, JAPAN. Hiroyuki URABAYASHI. Miki YAMAMOTO. System Platforms Research Labs NEC Corporation. Tomohiko YAGYU. Introduction.

anoush
Télécharger la présentation

Graduate School of Engineering, Kansai University, JAPAN

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Performance Evaluation of Path Cost Improvement in Inter-Layer 3 Networking with ID/Locator Separation Architecture Graduate School of Engineering, Kansai University, JAPAN Hiroyuki URABAYASHI Miki YAMAMOTO System Platforms Research Labs NEC Corporation Tomohiko YAGYU

  2. Introduction ConventionalInternet Host mobility and multi-homing is not suitably Causes severe increase of routing table entries in Default Free Zone ID/Locator separation architecture※ resolves these technical problems ※A. Jonsson, M. Folke, B. Ahlgren,“The splitnaming/forwarding networkarchitecture,” in Proc. Swedish National Computer NetworkingWorkshop (SNCNW), Sep, 2003. ※D. Farinacci, V. Fuller, D. Meyer, D. Lewis, “Locator/ID Separation Protocol (LISP),"draft-farinacci-lisp-12.txt, Mar 2009. ※R. Moskowitz and P. Nikander,“Host Identity Protocol Architecture,"Internet Draft draft-ietf-hip-arch-03, Aug, 2005. ※J. Abley, M. Bagnulo,“Applicability Statement for the Level 3 Multihoming Shim Protocol (Shim6)," draft-ietf-shim6-applicability-03, Jul, 2007.

  3. ID/Locator Separation Architecture ID/Locator separation architecture • Split IP address to host ID and Location ID • Unique ID(host ID) which is independent of location • Mapping system(MS) conversion these addresses Core NW Locator Routing ID Routing ID Routing ・・・・ Local NW End host End host Local NW

  4. Another benefit of this architecture Each hosts have unique ID which is independent of NW Hosts operating different layer 3 protocol can communicate each other (inter-layer 3 networking※) NW3 inter-layer 3 networking Vertical Link Shared node enables NW2 transfer to a different Host :B network operating NW1 DA:B another layer 3protocol Host :A Shared node ※B. Ahlgren, J. Arkko, L. Eggert and J. Rajahalme,“A Node Identity Internetworking Architecture," in Proc. 9th IEEE Global Internet Symposium, Apr, 2006. ※J. Crowcroft, S. Hand, R. Mortier, T. Roscoe, A. Warfield,“Plutarch: An Argument for Network Pluralism," in Proc. ACM SIGCOMM Workshop on Future Directions in Network Architecture (FDNA), Aug, 2003, pp. 258-266. ※S. Schmid, L. Eggert, M. Brunner and J. Quittek,“Towards Autonomous Network Domains," in Proc. 8th IEEE Global Internet Symposium, Mar, 2005. ※B. Ahlgren, J. Arkko et. al. , “A Node Identity Inter-NetworkingArcitecture,"IEEE 9th Global Internet Workshop, Apr. 2006.

  5. Advantages of inter-networking routing Advantages of inter-networking routing • Communications between different network protocolplanes • Improvement of robustness • Improvement of shortest path Improve Robustness Efficient shortest path

  6. Aim of the paper Aim of the paper 研究目的 Evaluating cost improvement of inter-layer 3 networking brought by ID/Locator separation architecture Evaluating method Incremental deployment scenario of shared nodes • Performance with increase of shared nodes in 3 networks • Strategic assignment of shared node

  7. Simulation parameter host • Network planes : 3 P • Host : 100 NW1 • Shared node : 5 ・・・・・ NW2 • Multi-homing rate : 0.5 Topology NW3 • Random(Waxman) model • BA(Barabashi-Alber) model • Homogeneous Order of node selection is the same in all 3 networks ・・・ • Heterogeneous Node is randomly and independently selected in all 3 networks ・・・

  8. Change of minimum cost with increasing VLs （a）Random (b)Homogeneous BA (C)Heterogeneous BA Optimalcost decreased significantly with small number of VL Strategic VL assignment is very important

  9. Strategic assignment of shared node Strategic VL assignment Good performance with small number of VLs Addition of strategic VL is important Select outdegreeand betweenness of shared nodes as indicators Outdegree Betweenness : outdegree of nodei ： Number of get through nodei ： node number

  10. Outdgree and Betweennes in optical increment Earlier added VL has higher betweeness and outdegree Outdegree Two indexes can be used for strategic assignment （a）Random (b)Homogeneous BA (C)Heterogeneous BA Betweenness

  11. Change of minimum cost with increasing VLs （a）Random (b)Homogeneous BA (C)Heterogeneous BA Betweenness and outdegree increment obtains good improvement with small number of VL Betweenness and outdegree is a good index for strategic assignment of shared node

  12. Conclusion • Inter-layer 3 networking enhances routing path • Evaluate improvement of path cost brought by inter-layer 3 networking • Small number of vertical links bring significant performance improvement • Also evaluate strategic assignment of vertical links • Outdegree • Betweenness

More Related