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.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)

20th April,Karnatak University and VTU,Belgaum.

4/13/2011

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.

4/13/2011

2

About the AuthorsAbout the Authors

Mr.Hanumanthappa.J.DoS in Computer Science,University of Mysore,Manasagangotri

Mysore.Email:[email protected].

Dr.Manjaiah.D.H.Dept of Computer Science,Mangalore University,Mangalagangotri

Mangalore. [email protected].

Dr.Ashok JhunjhunwalaProfessor,Dept of Electrical Engg,Indian Institute of Technology(IITM).

Chennai-600036.Email: [email protected]

4/13/2011

3

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.

Outline

Objective.

Introduction.

Proposed Methodology.

Results

Conclusion References

4/13/2011

4

Table of Contents

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

5

4/13/2011

6

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

7

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

8

Types of IPv4/IPv6 Transition Scenarios

Fig.1.The IPv6 Transition types.

4/13/2011

9

4/13/2011

10

IPv6 Transition Scenarios

4/13/2011

11

Proposed Methodology.

Fig.1.BD-SIIT Translator.

4/13/2011

12

Fig.2.Translation of IPv6 to IPv4 Header.

4/13/2011

13

BD-SIIT Translators in IPv4/IPv6 Transition

Scenarios.

4/13/2011

14

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

15

15

BD-SIIT Data Packet Transmission Process

Fig.3.BD-SIIT Data packet Transmission Process.

4/13/2011

16

Types of IPv6 Addresses in BD-SIIT Translators.

IPv4 to IPv6 Compatible Address. IPv4 to IPv6 Mapped Address.

4/13/2011

17

0 96

96 127

96- bits of zero 32 bits (IPv4 address

IPv4-Compatible-IPv6 Address.

4/13/2011

18

0 79

80 95

96 127

80- bits of zero FFFF(16 bits ) 32 bits (IPv4 address

IPv4-mapped -IPv6 Address.

4/13/2011

19

Operations of BD-SIIT.

• Forward Operation(IPv4->IPv6).• Feedback Operation(IPv6-IPv4).

4/13/2011

20Proposed Methodology

•BD-SIIT Algorithms.

•1.IPv4 to IPv6 Header Translation or Vice versa Algorithms.

•2.IPv4 to IPv6 Protocol Translation Algorithms.

4/13/2011 20

4/13/2011

21

4/13/2011 21

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

22

Table-2: DNS46 corresponding to IPv4 and

IPv6.

4/13/2011 22

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

23

Table-3: Address mapping IPv4/IPv6.

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

Table-4: V4-V6 enabled Gateway.

4/13/2011 24

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

25

Table-5: IPv4 mapped IPv6 Address.

4/13/2011 25

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

26

4/13/2011

Proposed Methodology..

26

4/13/2011

27

4/13/2011

The IPv6 to IPv4 header conversion.

27

4/13/2011

28

4/13/2011

BD-SIIT Protocol Translation.

1: Forward address mapping Flowchart.

28

4/13/2011

29

4/13/2011

Forward operation BD-SIIT with UDP.

BD-SIIT Forward Flowchart. 29

4/13/2011

30

4/13/2011

IPv6->IPv4: Feedback operation(BD-SIIT with TCP)

30

4/13/2011

31

4/13/2011

31

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.

31

4/13/2011

32

4/13/2011 32Emerging 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

33

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

34

[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

35

4/13/2011

36

4/13/2011

37