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 . Hanumanthappa.J.,Dr.Manjaiah.D.H. DoS in Computer Science,University of Mysore,Manasagangotri Mysore. Dept of  Computer Science,Mangalore University,Mangalagangotri Mangalore. At Emerging Trends in Information Technology and Management(ETITM-2010) 13 th  April,Srinivas Institute Technology,Valachil,Mangalore. 4/13/2011
Outline Objective of the paper. Introduction to the Problem. Proposed Methodology. Results Conclusion References 4/13/2011
Objective of the Problem . 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 . 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 . 4/13/2011
4/13/2011 Definition of IPv6 . IPv6  is the Internet’s next-generation Protocol. The First name of IPv6 is IPng . The IETF developed the basic Specification’s  during the 1990’s to support a migration to a new development . IPv6 is defined in RFC 2460 Internet Protocol version 6 Specification by S.  Deering and R.Hinden(December 1998).
Introduction  Larger address space. Expanded routing and addressing capabilities. Improved support for extensions and options. Flow labeling(QoS) capability. Server-less Auto-configuration(Plug and Play).  Reconfiguration and Neighbor discovery(ND). Authentication and privacy capabilities .  Simple transition from IPv4. Built in Strong IP-layer Encryption, Decryption and Authentication . Real time applications like Video & Audio. More efficient and Robust mobility mechanisms. Improved support for options and extensions. Streamed Header format simplification. 4/13/2011
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
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 . IPv6 Packet Transmission. IPv6-to-IPv4 mapping calculation and Address mapping. IPv6-in-IPv4  Header Translation. IPv4 Packet Transmission.
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 . IPv4 to IPv6 Compatible Address. IPv4 to IPv6 Mapped Address.
4/13/2011 IPv4-Compatible-IPv6 Address . 0  96  127 96- bits of zero 32 bits (IPv4 address
4/13/2011 IPv4-mapped  -IPv6 Address . 0  79  80  95  127 80- bits of zero FFFF(16 bits ) 32 bits (IPv4 address
4/13/2011 Operations of BD-SIIT . F orward Operation(IPv4->IPv6) . Feedback Operation(IPv6-IPv4).
4/13/2011 Proposed Methodology BD-SIIT  Algorithms. 1.IPv4 to IPv6 Header Translation or Vice versa Algorithms. 2.IPv4 to IPv6 Protocol Translation Algorithms . 4/13/2011
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
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
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
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
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
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. Propogation Delay 10ms 3.payload size 200 Bytes 4.Very traffic Load 6~240 Nodes. 5.Queue Management Scheme Drop tail.
4/13/2011 4/13/2011 Emerging Trends in Information Technology and Management,Valachil,Mangalore.
Conclusions In this paper an attempt has been made to design and Implement BD-SIIT IPv4/IPv6 Translator. In this paper we are compared the pros and cons of Stateless BD-SIIT with Stateful NAT-PT Translator. 4/13/2011
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
[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
4/13/2011
4/13/2011

Bd siit i pv4-ipv6

  • 1.
    A Simulation studyon the performance of Divide- and-Conquer based IPv6 Address Longest Prefix Matching using a Novel Reduced Segment Table(RST) algorithm in BD-SIIT Translator . Hanumanthappa.J.,Dr.Manjaiah.D.H. DoS in Computer Science,University of Mysore,Manasagangotri Mysore. Dept of Computer Science,Mangalore University,Mangalagangotri Mangalore. At Emerging Trends in Information Technology and Management(ETITM-2010) 13 th April,Srinivas Institute Technology,Valachil,Mangalore. 4/13/2011
  • 2.
    Outline Objective ofthe paper. Introduction to the Problem. Proposed Methodology. Results Conclusion References 4/13/2011
  • 3.
    Objective of theProblem . 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 . 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 . 4/13/2011
  • 4.
    4/13/2011 Definition ofIPv6 . IPv6 is the Internet’s next-generation Protocol. The First name of IPv6 is IPng . The IETF developed the basic Specification’s during the 1990’s to support a migration to a new development . IPv6 is defined in RFC 2460 Internet Protocol version 6 Specification by S. Deering and R.Hinden(December 1998).
  • 5.
    Introduction Largeraddress space. Expanded routing and addressing capabilities. Improved support for extensions and options. Flow labeling(QoS) capability. Server-less Auto-configuration(Plug and Play). Reconfiguration and Neighbor discovery(ND). Authentication and privacy capabilities . Simple transition from IPv4. Built in Strong IP-layer Encryption, Decryption and Authentication . Real time applications like Video & Audio. More efficient and Robust mobility mechanisms. Improved support for options and extensions. Streamed Header format simplification. 4/13/2011
  • 6.
    IPv6 Header FormatTraffic Class Flow Label Vers Payload Length Next Header Hop Limit Source Address Destination Address 0 4 12 16 24 31 4/13/2011
  • 7.
    Types of IPv4/IPv6Transition Scenarios Fig.1.The IPv6 Transition types . 4/13/2011
  • 8.
  • 9.
    4/13/2011 Proposed Methodology. Fig.1.BD-SIIT Translator.
  • 10.
    4/13/2011 Fig.2.Translation ofIPv6 to IPv4 Header .
  • 11.
    4/13/2011 BD-SIIT Translators in IPv4/IPv6 Transition Scenarios .
  • 12.
    4/13/2011 BD-SIIT Translationprocess . IPv6 Packet Transmission. IPv6-to-IPv4 mapping calculation and Address mapping. IPv6-in-IPv4 Header Translation. IPv4 Packet Transmission.
  • 13.
    4/13/2011 BD-SIIT DataPacket Transmission Process Fig.3.BD-SIIT Data packet Transmission Process .
  • 14.
    4/13/2011 Types ofIPv6 Addresses in BD-SIIT Translators . IPv4 to IPv6 Compatible Address. IPv4 to IPv6 Mapped Address.
  • 15.
    4/13/2011 IPv4-Compatible-IPv6 Address. 0 96 127 96- bits of zero 32 bits (IPv4 address
  • 16.
    4/13/2011 IPv4-mapped -IPv6 Address . 0 79 80 95 127 80- bits of zero FFFF(16 bits ) 32 bits (IPv4 address
  • 17.
    4/13/2011 Operations ofBD-SIIT . F orward Operation(IPv4->IPv6) . Feedback Operation(IPv6-IPv4).
  • 18.
    4/13/2011 Proposed MethodologyBD-SIIT Algorithms. 1.IPv4 to IPv6 Header Translation or Vice versa Algorithms. 2.IPv4 to IPv6 Protocol Translation Algorithms . 4/13/2011
  • 19.
    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
  • 20.
    4/13/2011 Table-2: DNS46corresponding 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
  • 21.
    4/13/2011 Table-3: Addressmapping 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
  • 22.
    4/13/2011 Table-4: V4-V6enabled 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
  • 23.
    4/13/2011 Table-5: IPv4mapped 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
  • 24.
  • 25.
    4/13/2011 4/13/2011 TheIPv6 to IPv4 header conversion.
  • 26.
    4/13/2011 4/13/2011 BD-SIITProtocol Translation . 1: Forward address mapping Flowchart .
  • 27.
    4/13/2011 4/13/2011 Forwardoperation BD-SIIT with UDP . BD-SIIT Forward Flowchart .
  • 28.
    4/13/2011 4/13/2011 IPv6->IPv4:Feedback operation(BD-SIIT with TCP)
  • 29.
    4/13/2011 4/13/2011 4/13/2011NS-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.
  • 30.
    4/13/2011 4/13/2011 EmergingTrends in Information Technology and Management,Valachil,Mangalore.
  • 31.
    Conclusions In thispaper an attempt has been made to design and Implement BD-SIIT IPv4/IPv6 Translator. In this paper we are compared the pros and cons of Stateless BD-SIIT with Stateful NAT-PT Translator. 4/13/2011
  • 32.
    References [1].Ra’edAl 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
  • 33.
    [8].E.Nordmark,Stateless IP/ICMP translationalgorithm(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
  • 34.
  • 35.