1. Appeared in the Proceedings of Conference on Algorithms,Computing,Graph Theory and Combinatorics-April-2011). Mr.Hanumanthappa.J. Dr.Manjaiah.D.H. Dr.Ashok JhunJhunwala. Mr.Ramesh.K. Presented by Mr.Ramesh.K. At KU Conference on Algorithms,Computing,Graph Theory and Combinatorics-April-2011) 20 th April,VTU Campus,Belgaum . 4/20/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/20/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: [email_address] Mr.Ramesh.K. Asst.Professor,Dept of Computer Science,Karnatak University,Dharwad. Email: rvkkud@gmail.com.

10. 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/20/2011

11. Types of IPv6 Transition Mechanisms . Fig.1.The IPv6 Transition types . 4/20/2011

12. 4/20/2011 IPv6:Transition Scenarios.

13. 4/20/2011 Proposed Methodology . Fig.1.BD-SIIT Translator.

14. 4/20/2011 Fig.2.Translation of IPv6 to IPv4 Header .

15. 4/20/2011 BD-SIIT Translators in IPv4/IPv6 Transition Scenarios .

17. 4/20/2011 BD-SIIT Data Packet Transmission Process Fig.3.BD-SIIT Data packet Transmission Process .

21. 4/20/2011 Classification of IPv6 Packets based on Recursive Flow. Fig.4.Recursive Flow Classification .

22. 4/20/2011 Reduced Segment Table based on Divide and Conquer in BD-SIIT . Fig.5.Reduced Segment Table(RST) using Chunk based divide-and-conquer technique .

23. 4/20/2011 Proposed Methodology Chunk Division Algorithm:IPv6 BD-SIIT Translator based on Divide and Conquer. 4/13/2011

24. 4/20/2011 Fig.6.The Basic Flowchart of Divide and Conquer based chunk division in BD-SIIT Translator .

25. 4/20/2011 Address Mapping Techniques in BD-SIIT IPv4/IPv6 Transition Algorithm .

26. 4/20/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

27. 4/20/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

28. 4/20/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

29. 4/20/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

30. 4/20/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

32. 4/20/2011 4/13/2011 4/13/2011 NS-2 Simulation parameters . Table-5: Simulations Parameters in NS-2 environment. Sl.No Description Name/Values 1 IFQ Length 50 Packets. 2 Number of Nodes 7 3 Grid Size 500 Meters * 500 Meters. 4 Very traffic Loads 6~240 Nodes. 5 IFQ Drop tail 6 Simulation Time 200 Seconds. 7 Propagation Model TwoRayGround

33. 4/20/2011 Performance Evaluation metrics and Simulation parameters of BD-SIIT. In this Paper we have calculated three performance evaluation metrics. 1.End to End delay 2.Throughput 3.Round trip time(RTT) N rec 1.Mean End to End delay= ∑ i=1 EEDi/Nrec where EEDi = Tdi- Tsi where EEDi is the end to end delay of ith packet. Tsi is the Source packet i created and Tdi is the Destination packet which is created at Destination. Nrec is the total number of packets received at Dest host and Mean EED is the mean value of each communication session

34. 4/20/2011 The mean throughput for a sequence of packets of specific size is calculated by using equations 1 and 2. MeanThr = Σ N j =1 Thrj /N -------------(1) where Thr=Packetsreceived(Pr)/Packets generated(Pg)*100%.--------------(2) Where Thrj is the value of the throughput when the packet j is received at intermediate device like DSTM gateway,BD-SIIT Gateway,v4/v6 Router and N is the number of received packets at intermediate device,Pr is the no of packets received at intermediate device and Pg is the number of packets created by source host .

35. 4/20/2011 4/13/2011 Graph-1: The comparison between EED of v4-to-v4 and v6-to-v6 communication sessions. Simulation Results .

36. 4/20/2011 Graph-2: A Comparison between the throughput (v4-to-v4, and v6-to-v6) communication sessions .

39. References 1.L.C Wnn,K.M.Chen and T.J.Liu,“A Longest Prefix First Search Tree for IP Lookup” in ICC’05,pp..989-993,May.16-20,2005. 2.H.Lu,S.Sahni,“A B-Tree Dynamic Router-Table Design”,IEEE Trans.Computers,vol.54,pp.813-823,2005. 3.S.Nilsson and G.Karlsson,“IP-address Lookup using LC-Trie”,IEEE J.on Sel.Area in Comm,Vol.17,pp.1083-1092,June.2001. 4.M.Waldvogel,”First longest prefix matching:Algorithms,Analysis and Applications,”Ph.D.Thesis,Swiss Federal Institute of Technology,Zurich,2000. 5.S.Deering and R.Hinden,“Internet Protocol Version 6 specification”,RFC 2460,Dec.1998. 6.P.Gupta and N.McKeown,”Packet Classification on Multiple Fields,”ACM SIGCOMM1999. 7.Y.Rekhter and T.Li,“An Architecture for IP address Allocation with CIDR,”RFC 1518,Sept.1993. 8.V.Srinivasan and G.Varghese,“Fast Address Lookups Using Controlled Prefix Expansion,”ACM Transactions on Computer Systems,Vol.17,No.1,February 1999,pp.1-40. 9.S.Tanenbaum,“Computer Networks”,Third Edition, Prentice Hall Inc.,1996, pp.686,413- 436,437-449. 4/20/2011

40. 10.Behrouz A.Forouzan,Third Edition,“TCP/IP Protocol Suite ” . 11.Atul Kahate,“Cryptography and Network Security “,Tata McGraw-Hill, 2003, pp-8-10. 12.B.Carpenter and K.Moore,“Connection of IPv6 Domains via IPv4 Clouds“,RFC3056,Feb 200. 13.Kurose.J. & Ross .K.(2005) Computer Networking: A top- down approach featuring the Internet.3 rd ed, (Addison Wesley). 14.Ra’ed AlJa’afreh,John mellor,Mumtaz Kamala,”A Novel IPv4/IPv6 transition mechanism which support transparent connections”. 15.Jivika Govil,Jivesh Govil, Navkeerat Kaur,Harkeerat Kaur,An examination of IPv4 and IPv6 Networks: constraints,and various transition mechanisms . 4/20/2011

41. 4/20/2011

42. 4/20/2011