Uploaded on

 

More in: Education , Technology
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
268
On Slideshare
0
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
5
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 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. 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. 4/13/2011 Purpose of This Paper
    • A new divide and Conquer based IPv6 Address Longest Prefix matching using reduced segment table in BD-SIIT Transition of IPv4 to IPv6.
    • Provide the Simulative evaluation of a Performance Analysis of Divide and Conquer based IPv6 Address Longest Prefix matching using novel RST Algorithm .
    • 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
    • Increasing routing table size,
    • the increasing link speed, and
    • the increasing network traffic with reduced packet size.
  • 4. Outline
    • Objective.
    • Introduction.
    • Proposed Methodology.
    • Results
    • Conclusion
    • References
    4/13/2011 Table of Contents
  • 5. 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
  • 6. 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).
  • 7. 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
  • 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. Types of IPv4/IPv6 Transition Scenarios Fig.1.The IPv6 Transition types . 4/13/2011
  • 10. 4/13/2011 IPv6 Transition Scenarios
  • 11. 4/13/2011 Proposed Methodology . Fig.1.BD-SIIT Translator.
  • 12. 4/13/2011 Fig.2.Translation of IPv6 to IPv4 Header .
  • 13. 4/13/2011 BD-SIIT Translators in IPv4/IPv6 Transition Scenarios .
  • 14. 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.
  • 15. 4/13/2011 BD-SIIT Data Packet Transmission Process Fig.3.BD-SIIT Data packet Transmission Process .
  • 16. 4/13/2011 Types of IPv6 Addresses in BD-SIIT Translators .
    • IPv4 to IPv6 Compatible Address.
    • IPv4 to IPv6 Mapped Address.
  • 17. 4/13/2011 IPv4-Compatible-IPv6 Address . 0 96
    • 127
    96- bits of zero 32 bits (IPv4 address
  • 18. 4/13/2011 IPv4-mapped -IPv6 Address . 0 79 80 95
    • 127
    80- bits of zero FFFF(16 bits ) 32 bits (IPv4 address
  • 19. 4/13/2011 Operations of BD-SIIT .
    • F orward Operation(IPv4->IPv6) .
    • Feedback Operation(IPv6-IPv4).
  • 20. 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
  • 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. 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. 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. 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. 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. 4/13/2011 4/13/2011 Proposed Methodology. .
  • 27. 4/13/2011 4/13/2011 The IPv6 to IPv4 header conversion.
  • 28. 4/13/2011 4/13/2011 BD-SIIT Protocol Translation . 1: Forward address mapping Flowchart .
  • 29. 4/13/2011 4/13/2011 Forward operation BD-SIIT with UDP . BD-SIIT Forward Flowchart .
  • 30. 4/13/2011 4/13/2011 IPv6->IPv4: Feedback operation(BD-SIIT with TCP)
  • 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. 4/13/2011 4/13/2011 Emerging Trends in Information Technology and Management,Valachil,Mangalore.
  • 33. 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
  • 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. [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. 4/13/2011
  • 37. 4/13/2011