A Simulation study on the performance of Divide- and-Conquer based IPv6 Address Longest Prefix Matching using a Novel Redu...
4/13/2011 About the Authors About the Authors  Mr.Hanumanthappa.J. DoS in Computer Science,University of Mysore,Manasagang...
4/13/2011 Purpose of  This Paper <ul><li>A  new divide and Conquer based IPv6 Address Longest Prefix matching using reduce...
Outline <ul><li>Objective. </li></ul><ul><li>Introduction.  </li></ul><ul><li>Proposed Methodology. </li></ul><ul><li>Resu...
Objective of the Problem . <ul><li>In this paper we proposed a new algorithm called BD-SIIT RST which depicts the structur...
4/13/2011 Definition of IPv6 . <ul><li>IPv6  is the Internet’s next-generation Protocol. </li></ul><ul><li>The First name ...
Introduction  <ul><li>Larger address space. </li></ul><ul><li>Expanded routing and addressing capabilities. </li></ul><ul>...
IPv6 Header Format Traffic Class Flow Label Vers Payload Length Next Header Hop Limit Source Address Destination Address 0...
Types of IPv4/IPv6 Transition Scenarios Fig.1.The IPv6 Transition types . 4/13/2011
4/13/2011 IPv6 Transition Scenarios
4/13/2011 Proposed Methodology . Fig.1.BD-SIIT Translator.
4/13/2011 Fig.2.Translation of IPv6 to IPv4 Header .
4/13/2011 BD-SIIT  Translators in IPv4/IPv6 Transition Scenarios .
4/13/2011 BD-SIIT Translation process . <ul><li>IPv6 Packet Transmission. </li></ul><ul><li>IPv6-to-IPv4 mapping calculati...
4/13/2011 BD-SIIT Data Packet Transmission Process Fig.3.BD-SIIT Data packet Transmission Process .
4/13/2011 Types of IPv6 Addresses in BD-SIIT Translators . <ul><li>IPv4 to IPv6 Compatible Address. </li></ul><ul><li>IPv4...
4/13/2011 IPv4-Compatible-IPv6 Address . 0  96  <ul><li>127 </li></ul>96- bits of zero 32 bits (IPv4 address
4/13/2011 IPv4-mapped  -IPv6 Address . 0  79  80  95  <ul><li>127 </li></ul>80- bits of zero FFFF(16 bits ) 32 bits (IPv4 ...
4/13/2011 Operations of BD-SIIT . <ul><li>F orward Operation(IPv4->IPv6) . </li></ul><ul><li>Feedback Operation(IPv6-IPv4)...
4/13/2011 Proposed Methodology <ul><li>BD-SIIT  Algorithms. </li></ul><ul><li>1.IPv4 to IPv6 Header Translation or Vice ve...
4/13/2011 4/13/2011 Table-1: Address Mapping IPv6/IPv4 .   Sl.No IPv6 Address IPv4 Address Address mapping  value 1 ABC2::...
4/13/2011 Table-2: DNS46 corresponding to  IPv4 and IPv6 .  4/13/2011 Sl.No IPv4 Address IPv6 Address DNS Address mapping ...
4/13/2011 Table-3: Address mapping IPv4/IPv6 . 4/13/2011 Sl.No IPv4 Address IPv6 Address Address mapping  value 1 195.18.2...
4/13/2011 Table-4: V4-V6 enabled Gateway . 4/13/2011 IPv4 IPv6 P_IPv4 P_IPv6 TTL M_ value-1 M value-  2 223.15.1.3 1C::DAC...
4/13/2011 Table-5: IPv4 mapped IPv6 Address . 4/13/2011 Sl.No IPv4 Address IPv6 Address Address mapping  value 1 195.18.23...
4/13/2011 4/13/2011 Proposed Methodology. .
4/13/2011 4/13/2011 The IPv6 to IPv4 header conversion.
4/13/2011 4/13/2011 BD-SIIT Protocol Translation . 1: Forward address mapping  Flowchart .
4/13/2011 4/13/2011 Forward operation  BD-SIIT with UDP . BD-SIIT  Forward  Flowchart .
4/13/2011 4/13/2011 IPv6->IPv4: Feedback operation(BD-SIIT with TCP)
4/13/2011 4/13/2011 4/13/2011 NS-2 Simulation parameters . Simulation Parameters Value 1.Buffer Size 500 Packets 2. Propog...
4/13/2011 4/13/2011 Emerging Trends in Information Technology and Management,Valachil,Mangalore.
Conclusions <ul><li>In this paper an attempt has been made to design and Implement BD-SIIT IPv4/IPv6 Translator. </li></ul...
References  [1].Ra’ed Al Ja’afreh,John Mellor, and Irfan Awan,“Evaluating BDMS and DSTM Transition mechanisms”. [2].S.Tane...
[8].E.Nordmark,Stateless IP/ICMP translation algorithm(SIIT),RFC 2765,February 2000. [9].Ra’ed AlJa’afreh,John mellor,Mumt...
4/13/2011
4/13/2011
Upcoming SlideShare
Loading in …5
×

Bd siit i pv4-ipv6

531 views
464 views

Published on

Published in: Education, Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
531
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
11
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Bd siit i pv4-ipv6

  1. 1. A Simulation study on the performance of Divide- and-Conquer based IPv6 Address Longest Prefix Matching using a Novel Reduced Segment Table(RST) algorithm in BD-SIIT Translator . Appeared in the Proceedings of KU Conference on Algorithms,Computing,Graph Theory and Combinatorics-April-2011) Mr.Hanumanthappa.J. Dr.Manjaiah.D.H. Dr.Ashok Jhun jhunwala At KU Conference on Algorithms,Computing,Graph Theory and Combinatorics-April-2011) 20 th April,Karnatak University and VTU,Belgaum . 4/13/2011 A Simulation study on the performance of Divide- and-Conquer based IPv6 Address Longest Prefix Matching using a Novel Reduced Segment Table(RST) algorithm in BD-SIIT Translator.
  2. 2. 4/13/2011 About the Authors About the Authors Mr.Hanumanthappa.J. DoS in Computer Science,University of Mysore,Manasagangotri Mysore. Email:hanums_j@yahoo.com. Dr.Manjaiah.D.H. Dept of Computer Science,Mangalore University,Mangalagangotri Mangalore. [email_address] . Dr.Ashok Jhunjhunwala Professor,Dept of Electrical Engg,Indian Institute of Technology(IITM). Chennai-600036 . Email: ashok@tenet.res.in
  3. 3. 4/13/2011 Purpose of This Paper <ul><li>A new divide and Conquer based IPv6 Address Longest Prefix matching using reduced segment table in BD-SIIT Transition of IPv4 to IPv6. </li></ul><ul><li>Provide the Simulative evaluation of a Performance Analysis of Divide and Conquer based IPv6 Address Longest Prefix matching using novel RST Algorithm . </li></ul><ul><li>Divide and conquer based IPv6 based address longest prefix matching using a novel reduced segment table algorithm is a challenging domain for the innovative and creative research scholars due to </li></ul><ul><li>Increasing routing table size, </li></ul><ul><li>the increasing link speed, and </li></ul><ul><li>the increasing network traffic with reduced packet size. </li></ul>
  4. 4. Outline <ul><li>Objective. </li></ul><ul><li>Introduction. </li></ul><ul><li>Proposed Methodology. </li></ul><ul><li>Results </li></ul><ul><li>Conclusion </li></ul><ul><li>References </li></ul>4/13/2011 Table of Contents
  5. 5. Objective of the Problem . <ul><li>In this paper we proposed a new algorithm called BD-SIIT RST which depicts the structure of the algorithm called reduction tree designed based on the entries in the routing table using portion(section)division using an algorithm . </li></ul><ul><li>As a challenge for future simulations we have identified the design of a Novel reduced segment table using BD-SIIT Divide-and-Conquer based IPv6 Address Longest Prefix Matching . </li></ul>4/13/2011
  6. 6. 4/13/2011 Definition of IPv6 . <ul><li>IPv6 is the Internet’s next-generation Protocol. </li></ul><ul><li>The First name of IPv6 is IPng . </li></ul><ul><li>The IETF developed the basic Specification’s during the 1990’s to support a migration to a new development . </li></ul><ul><li>IPv6 is defined in RFC 2460 Internet Protocol version 6 Specification by S. </li></ul><ul><li>Deering and R.Hinden(December 1998). </li></ul>
  7. 7. Introduction <ul><li>Larger address space. </li></ul><ul><li>Expanded routing and addressing capabilities. </li></ul><ul><li>Improved support for extensions and options. </li></ul><ul><li>Flow labeling(QoS) capability. </li></ul><ul><li>Server-less Auto-configuration(Plug and Play). </li></ul><ul><li>Reconfiguration and Neighbor discovery(ND). </li></ul><ul><li>Authentication and privacy capabilities . </li></ul><ul><li>Simple transition from IPv4. </li></ul><ul><li>Built in Strong IP-layer Encryption, Decryption and Authentication . </li></ul><ul><li>Real time applications like Video & Audio. </li></ul><ul><li>More efficient and Robust mobility mechanisms. </li></ul><ul><li>Improved support for options and extensions. </li></ul><ul><li>Streamed Header format simplification. </li></ul>4/13/2011
  8. 8. IPv6 Header Format Traffic Class Flow Label Vers Payload Length Next Header Hop Limit Source Address Destination Address 0 4 12 16 24 31 4/13/2011
  9. 9. Types of IPv4/IPv6 Transition Scenarios Fig.1.The IPv6 Transition types . 4/13/2011
  10. 10. 4/13/2011 IPv6 Transition Scenarios
  11. 11. 4/13/2011 Proposed Methodology . Fig.1.BD-SIIT Translator.
  12. 12. 4/13/2011 Fig.2.Translation of IPv6 to IPv4 Header .
  13. 13. 4/13/2011 BD-SIIT Translators in IPv4/IPv6 Transition Scenarios .
  14. 14. 4/13/2011 BD-SIIT Translation process . <ul><li>IPv6 Packet Transmission. </li></ul><ul><li>IPv6-to-IPv4 mapping calculation and Address mapping. </li></ul><ul><li>IPv6-in-IPv4 Header Translation. </li></ul><ul><li>IPv4 Packet Transmission. </li></ul>
  15. 15. 4/13/2011 BD-SIIT Data Packet Transmission Process Fig.3.BD-SIIT Data packet Transmission Process .
  16. 16. 4/13/2011 Types of IPv6 Addresses in BD-SIIT Translators . <ul><li>IPv4 to IPv6 Compatible Address. </li></ul><ul><li>IPv4 to IPv6 Mapped Address. </li></ul>
  17. 17. 4/13/2011 IPv4-Compatible-IPv6 Address . 0 96 <ul><li>127 </li></ul>96- bits of zero 32 bits (IPv4 address
  18. 18. 4/13/2011 IPv4-mapped -IPv6 Address . 0 79 80 95 <ul><li>127 </li></ul>80- bits of zero FFFF(16 bits ) 32 bits (IPv4 address
  19. 19. 4/13/2011 Operations of BD-SIIT . <ul><li>F orward Operation(IPv4->IPv6) . </li></ul><ul><li>Feedback Operation(IPv6-IPv4). </li></ul>
  20. 20. 4/13/2011 Proposed Methodology <ul><li>BD-SIIT Algorithms. </li></ul><ul><li>1.IPv4 to IPv6 Header Translation or Vice versa Algorithms. </li></ul><ul><li>2.IPv4 to IPv6 Protocol Translation Algorithms . </li></ul>4/13/2011
  21. 21. 4/13/2011 4/13/2011 Table-1: Address Mapping IPv6/IPv4 . Sl.No IPv6 Address IPv4 Address Address mapping value 1 ABC2::4321 195.18.231.17 1 2 ABC2::4321 195.18.231.17 2 3 ABC2::4321 223.15.1.3 37
  22. 22. 4/13/2011 Table-2: DNS46 corresponding to IPv4 and IPv6 . 4/13/2011 Sl.No IPv4 Address IPv6 Address DNS Address mapping value 1 212.17.1.5 ---- B 4 2` 223.15.1.3. 1C::DACF Y 37
  23. 23. 4/13/2011 Table-3: Address mapping IPv4/IPv6 . 4/13/2011 Sl.No IPv4 Address IPv6 Address Address mapping value 1 195.18.231.17 ABC2::4321 1 2 210.154.76.91 ABC2::4321 2 3 223.15.1.3. ABC2::4321 37
  24. 24. 4/13/2011 Table-4: V4-V6 enabled Gateway . 4/13/2011 IPv4 IPv6 P_IPv4 P_IPv6 TTL M_ value-1 M value- 2 223.15.1.3 1C::DACF IPv4-1 IPv6-1 60s G1 F1
  25. 25. 4/13/2011 Table-5: IPv4 mapped IPv6 Address . 4/13/2011 Sl.No IPv4 Address IPv6 Address Address mapping value 1 195.18.231.17 ABC2::4321 1 2 210.154.76.91 ABC2::4321 2 3 223.15.1.3. ABC2::4321 37
  26. 26. 4/13/2011 4/13/2011 Proposed Methodology. .
  27. 27. 4/13/2011 4/13/2011 The IPv6 to IPv4 header conversion.
  28. 28. 4/13/2011 4/13/2011 BD-SIIT Protocol Translation . 1: Forward address mapping Flowchart .
  29. 29. 4/13/2011 4/13/2011 Forward operation BD-SIIT with UDP . BD-SIIT Forward Flowchart .
  30. 30. 4/13/2011 4/13/2011 IPv6->IPv4: Feedback operation(BD-SIIT with TCP)
  31. 31. 4/13/2011 4/13/2011 4/13/2011 NS-2 Simulation parameters . Simulation Parameters Value 1.Buffer Size 500 Packets 2. Propogation Delay 10ms 3.payload size 200 Bytes 4.Very traffic Load 6~240 Nodes. 5.Queue Management Scheme Drop tail.
  32. 32. 4/13/2011 4/13/2011 Emerging Trends in Information Technology and Management,Valachil,Mangalore.
  33. 33. Conclusions <ul><li>In this paper an attempt has been made to design and Implement BD-SIIT IPv4/IPv6 Translator. </li></ul><ul><li>In this paper we are compared the pros and cons of Stateless BD-SIIT with Stateful NAT-PT Translator. </li></ul>4/13/2011
  34. 34. References [1].Ra’ed Al Ja’afreh,John Mellor, and Irfan Awan,“Evaluating BDMS and DSTM Transition mechanisms”. [2].S.Tanenbaum,“Computer Networks”,Third Edition,Prentice Hall Inc.,1996,pp.686,413-436,437-449. [3].Behrouz A.Forouzan,Third Edition,“TCP/IP Protocol Suite” . [4].Atul Kahate,“Cryptography and Network Security“,Tata McGraw-Hill,2003,pp-8-10. [5].Kurose.J.& Ross.K.(2005)Computer Networking:A top-down approach featuring the Internet.3 rd ed,(Addison Wesley).5960-0125-8. [6].Moby dick project:“Mobility and Differentiated services in a future IP network:”,Final project report,4.4.2004. [7].J.Wiljakka(ed.,)“Analysis on IPv6 transition in 3GPP networks”,draft-ietf-v6ops-3gpp-analysis-04.txt,Internet draft, work in progress 4/13/2011
  35. 35. [8].E.Nordmark,Stateless IP/ICMP translation algorithm(SIIT),RFC 2765,February 2000. [9].Ra’ed AlJa’afreh,John mellor,Mumtaz Kamala,” A Novel IPv4/IPv6 transition mechanism which support transparent connections”. [10].Ra’ed AlJa’afreh,John mellor,Mumtaz Kamala and R.Kassabeh ,Bi-Directional mapping system as a new IPv4/IPv6 transition mechanism. [11].TimRooney,IPv4/IPv6Transition strategies,Director,Product management,BT Diamond IP. [12].John.J.Amos and Daniel Minoli,Handbook of IPv4 to IPv6 Transition Methodologies for Institutional and Corporate Networks. [13].Jivika Govil ,Jivesh Govil,Navkeerat Kaur,Harkeerat Kaur,An examination of IPv4 and IPv6 Networks: constraints,and various transition mechanisms. [14].Jivika Govil,Jivesh Govil,”On the Investigation of Transactional and Interoperability Issues between IPv4 and IPv6,2007,IEEE electro/Information technology conference,(EIT 2007),17-20,May 2007,chicago,USA 4/13/2011
  36. 36. 4/13/2011
  37. 37. 4/13/2011

×