Routing in Anhinga. Aakash Chauhan October 20th, Chair: Hans-Peter Bischof Reader: Alan Kaminsky Observer: Sidney Marshall

Transcription

1 Routing in Anhinga Aakash Chauhan October 20th, 2006 Chair: Hans-Peter Bischof Reader: Alan Kaminsky Observer: Sidney Marshall

2 Agenda Introduction & Background Dynamic Source Routing Project Architecture Demo Future work & Conclusion Questions

3 Introduction to MANET MANET Very dynamic in nature Nodes join and leave on the fly No existing infrastructure Many scenarios

4 Introduction - Anhinga Anhinga M2MP M2MI

5 M2MP Architecture

6 Introduction - IP Based Routing Unique address External intervention required Routing Good for preconfigured networks

7 Routing in MANET Classical Approaches Routing in MANET Table Drive (Pro-active) On-Demand (Reactive)

8 Introduction contd. Why this project required?

9 Introduction - Table Driven Routing Routing Tables Proactive Distance Vector Based DSDV Link State Information Based STAR

10 Introduction - On-demand Routing Source initiated Dynamic Various flavors AODV, DSR etc.

11 Dynamic Source Routing (DSR) What is DSR? DSR Data Structure DSR Processes DSR Protocol

12 DSR Data Structures Route Cache Send Buffer Route-Request Table

13 DSR Processes Route Discovery Route Request Route Reply Route Maintenance

14 Route Discovery

15 Route Maintenance Route Error A B C D E

16 Sending a packet

17 Processing a received packet

18 Processing a Route Request

19 Processing a Route Reply

20 Processing a Route Error

21 Project Architecture

22 Routing Layer Architecture Routing Protocol Processes Routing Engine Forwarding Table Updates DSRM2MP (Forwards Packets) Routing Protocol Packets from Network Packet In Daemon Process / Channel Packet Out

23 Design Specification edu.rit.m2mp.dsr edu.rit.m2mp edu.rit.m2mi edu.rit.m2mi.chat2

24 Design contd.

25 Test Application Chat Demo

26 Conclusion DSR for M2MP successfully implemented & integrated with M2MI A Demo Chat Application Routing overhead scales with change in network topology

27 Future work Salvaging Packets Automatic Route Shortening Increased spreading of Route Error Using uni-casting for point-to-point communication

28 References [1] Alan Kaminsky and Hans-Peter Bischof. Many-to-Many Invocation: A new object oriented paradigm for ad hoc collaborative systems. 17th Annual ACM Conference on Object Oriented Programming Systems, Languages, and Applications (OOPSLA 2002), Onward track, Seattle, Washington, USA, November 2002, [2] AD HOC Networking, Charles E. Perkins, editor, Boston, MA: Addison-Wesley, [3] The Anhinga Project. [4] Routing Protocols in Mobile Ad Hoc Networks. Aakash Chauhan, Research/Review paper for Data Communication and Networks - 1. RIT. Winter [5] J.J. Garcia-Luna-Aceves and Marcelo Spohn Source-Tree Routing in Wireless Networks In Proceedings of IEEE ICNP 99: 7th International Conference on Network Protocols, Toronto, Canada, October 31-November 3, [6] Zygmunt J. Haas and Marc R. Pearlman. ZRP: A Hybrid Framework for Routing in Ad Hoc Networks. In Charles E. Perkins, editor, Ad Hoc Networking (Boston, MA: Addison-Wesley, 2001). Pages [7] C. E. Perkins and E. M. Royer, Ad hoc on-demand Distance Vector Routing. In Proceedings of 2nd IEEE workshop on Mobile Computing System and Applications, February 1999.

29 Reference Contd. [8] J. Broch et al. A performance comparison of multi-hop wireless ad hoc network routing protocols. Proc. ACM MOBICOM 98, October [9] David B Johnson, David A Maltz and Josh Broch. Dynamic Source Routing Protocol for Multihop wireless Ad Hoc Networks. In Charles E. Perkins, Ad Hoc Networking pg [10] Sung J Lee, William Su and Mario Gerla. On-Demand Multicast Routing Protocol (ODMRP) in Multihop Wireless Mobile Networks. APERzSzsjlee_monet.pdf/lee01demand.pdf [11] Java On-Demand Multicasting Routing Protocol (JOMP) [12] DSR Routing Simulator: An exploration into ad-hoc Routing [13] IETF DSR Draft [14] HF-DSR: Dynamic Source Routing for High Frequency Radio Networks [15] [16] [17] [18]

30