Download - Bd siit i pv4-ipv6
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,ManasagangotriMysore.
Dept of Computer Science,Mangalore University,MangalagangotriMangalore.
At
Emerging Trends in Information Technology and Management(ETITM-2010)
13th April,Srinivas Institute Technology,Valachil,Mangalore.
4/13/2011
1
Outline
Objective of the paper.
Introduction to the Problem.
Proposed Methodology.
Results
Conclusion References
4/13/2011
2
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
3
4/13/2011
4
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
5
IPv6 Header Format
Traffic Class Flow LabelVers
Payload Length Next Header Hop Limit
Source Address
Destination Address
0 4 12 16 24 31
4/13/2011
6
Types of IPv4/IPv6 Transition Scenarios
Fig.1.The IPv6 Transition types.
4/13/2011
7
4/13/2011
8
IPv6 Transition Scenarios
4/13/2011
9
Proposed Methodology.
Fig.1.BD-SIIT Translator.
4/13/2011
10
Fig.2.Translation of IPv6 to IPv4 Header.
4/13/2011
11
BD-SIIT Translators in IPv4/IPv6 Transition
Scenarios.
4/13/2011
12
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
13
13
BD-SIIT Data Packet Transmission Process
Fig.3.BD-SIIT Data packet Transmission Process.
4/13/2011
14
Types of IPv6 Addresses in BD-SIIT Translators.
IPv4 to IPv6 Compatible Address. IPv4 to IPv6 Mapped Address.
4/13/2011
15
0 96
96 127
96- bits of zero 32 bits (IPv4 address
IPv4-Compatible-IPv6 Address.
4/13/2011
16
0 79
80 95
96 127
80- bits of zero FFFF(16 bits ) 32 bits (IPv4 address
IPv4-mapped -IPv6 Address.
4/13/2011
17
Operations of BD-SIIT.
• Forward Operation(IPv4->IPv6).• Feedback Operation(IPv6-IPv4).
4/13/2011
18Proposed Methodology
•BD-SIIT Algorithms.
•1.IPv4 to IPv6 Header Translation or Vice versa Algorithms.
•2.IPv4 to IPv6 Protocol Translation Algorithms.
4/13/2011 18
4/13/2011
19
4/13/2011 19
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
20
Table-2: DNS46 corresponding to IPv4 and
IPv6.
4/13/2011 20
Sl.No IPv4 Address IPv6 Address DNSAddress mapping
value
1 212.17.1.5 ---- B 4
2` 223.15.1.3. 1C::DACF Y 37
4/13/2011
21
Table-3: Address mapping IPv4/IPv6.
4/13/2011 21
Sl.No IPv4 Address IPv6 AddressAddress
mapping value
1195.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
22
Table-4: V4-V6 enabled Gateway.
4/13/2011 22
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
23
Table-5: IPv4 mapped IPv6 Address.
4/13/2011 23
Sl.No IPv4 Address IPv6 AddressAddress mapping
value
1195.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
24
4/13/2011
Proposed Methodology..
24
4/13/2011
25
4/13/2011
The IPv6 to IPv4 header conversion.
25
4/13/2011
26
4/13/2011
BD-SIIT Protocol Translation.
1: Forward address mapping Flowchart.
26
4/13/2011
27
4/13/2011
Forward operation BD-SIIT with UDP.
BD-SIIT Forward Flowchart. 27
4/13/2011
28
4/13/2011
IPv6->IPv4: Feedback operation(BD-SIIT with TCP)
28
4/13/2011
29
4/13/2011
29
4/13/2011
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.
NS-2 Simulation parameters.
29
4/13/2011
30
4/13/2011 30Emerging 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
31
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.3rd 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
32
[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
33
4/13/2011
34
4/13/2011
35