Design and Analysis of Single-source and Layer Multicast - PowerPoint PPT Presentation

Design and Analysis of Single-source and Multisource Application Layer Multicast Routing Protocols Design and Analysis of Single-source and Multisource Application Design and Analysis of Single-source and Layer Multicast Multisource Application Layer Multicast Routing Protocols Routing Protocols Chia-Hui Huang Outline Chia-Hui Huang Background Motivation Department of Computer Science and Information Engineering, The Proposed Research Plan National Taipei University of Technology Taiwan, ROC. Work Accomplished Work Remaining Conclusion 1/60

Design and Analysis of Single-source and Multisource Application Layer Multicast Routing Protocols Outline Design and Analysis of Outline Single-source and Multisource Application Layer Multicast Routing Protocols • Background Chia-Hui Huang • Motivation Outline • The Proposed Research Plan Background • Work Accomplished Motivation • Work Remaining The Proposed Research Plan • Conclusion Work Accomplished Work Remaining Conclusion 2/60

Design and Analysis of Single-source and Multisource Application Layer Multicast Routing Protocols Background Design and Analysis of Background Single-source and Multisource Application Layer Multicast Routing Protocols • Multicast Communication Chia-Hui • Allowing a host or a group of hosts to send data packets Huang to a group of hosts Outline • Entities of Multicast Background • Source, Receiver, and Multicast Group Motivation • Multicast Routing Architecture The Proposed Research Plan • IP Multicast, Application Layer Multicast (ALM), and Work Multiple Unicast Accomplished Work Remaining Conclusion 3/60

Design and Analysis of Single-source and Multisource Application Layer Multicast Routing Protocols Background Design and Analysis of Background (cont.) Single-source and Multisource • IP Multicast, ALM, and Multiple Unicast Application Layer Multicast Source M IPM tree link Routing B R S Protocols R 3 hops 4 hops B Physical link R R Chia-Hui 1 2 4 hops ALM tree link Huang R M 3 hops A 1 R C MU tree link M M A C (a) Outline Multicast group member Source M B Background R Network router S R B Motivation R R 1 2 R M The Proposed A 1 R C Research Plan M M A C (b) Work Accomplished Source Work M B Remaining R R 5 hops S B R R Conclusion 1 2 3 hops R R 5 hops 4 hops A M C 1 M M C A (c) 4/60

Design and Analysis of Single-source and Multisource Application Layer Multicast Routing Protocols Background Design and Analysis of Background (cont.) Single-source and Multisource Application Layer Multicast • Compontents of a Multicast Routing Protocol Routing Protocols • Group Management Chia-Hui • Multicast Routing Huang • IP Multicast Outline • Group Management - Internet Group Management Background Protocol (IGMP) Motivation • Multicast Routing - DVMPR, PIM-SM/DM, MOSPF, The Proposed CBT, etc. Research Plan • ALM Work Accomplished • Group Management - P2P Overlay Network Work • Multicast Routing - ESM, NICE, TAG, ALMI, HMTP, etc. Remaining Conclusion 5/60

Design and Analysis of Single-source and Multisource Application Layer Multicast Routing Protocols Background Design and Analysis of Background (cont.) Single-source and Multisource Application Layer • Challenges and Issues Multicast Routing • IP Multicast Protocols Chia-Hui • Network Management Issues Huang • Congestion Control • Security Issues Outline • ALM Background • Performance Penalty Motivation • Applications of Multicast The Proposed Research Plan • Video Conference Work • File Sharing Accomplished • Internet TV Work Remaining • ... Conclusion 6/60

Design and Analysis of Single-source and Multisource Application Layer Multicast Routing Protocols Motivation Design and Analysis of Motivations Single-source and Multisource Application Layer Multicast • Propose a multisource ALM routing with fast route Routing Protocols recovery Chia-Hui Huang • Analyze routing cost • Analyze the performance penalty of ALM routing Outline • Derive minimum cost of multisource ALM routing Background • Explore design guidelines for single-source and multisource Motivation ALM routing The Proposed Research Plan • Improve the cost of the proposed multisource ALM routing Work scheme while maintaining the advantage of fast route Accomplished recovery Work Remaining Conclusion 7/60

Design and Analysis of Single-source and Multisource Application Layer Multicast Routing Protocols The Proposed Research Plan Design and Analysis of Research Plan Single-source and Multisource Application Layer Multicast Routing Practical Routing Multisource ALM routing design : fast route recovery Protocols Protocol Design Chia-Hui Huang Single-source ALM Routing Protocol Multisource ALM Routing Protocol Outline Design Design Characterize the Minimum cost for Background guideline for guideline for Theoretical Routing behavior of ALM comparing different designing designing performance penalty multisource ALM routing Cost Analysis Motivation ALM routing ALM routing The Proposed Research Plan Work Improved Routing Multisource ALM routing design : fast route recovery and cost- Accomplished Protocol Design effective routing Work Remaining Conclusion 8/60

Design and Analysis of Single-source and Multisource Application Layer Multicast Routing Protocols The Proposed Research Plan Design and Analysis of Plan - Practical Routing Design Single-source and Multisource Application Layer Multicast Routing Protocols Chia-Hui Multisource ALM Routing Protocol: Fast Route Recovery Huang Outline Background design an ALM routing scheme that supports multisource multicast Motivation and fast route recovery in a dynamic membership network The Proposed environment. Research Plan Work Accomplished Work Remaining Conclusion 9/60

Design and Analysis of Single-source and Multisource Application Layer Multicast Routing Protocols The Proposed Research Plan Design and Analysis of Plan - Theoretical Routing Cost Single-source and Multisource Analysis Application Layer Multicast Routing Protocols Chia-Hui • The effects of network size and group size on the Huang performance penalty of minimum cost of single-source Outline ALM routing Background • Cost analysis of multisource ALM routing: the minimum Motivation cost The Proposed Research Plan • Design guidelines for providing a reference while designing Work Accomplished an ALM routing protocol. Work Remaining Conclusion 10/60

Design and Analysis of Single-source and Multisource Application Layer Multicast Routing Protocols The Proposed Research Plan Design and Analysis of Plan - Improved Routing Protocol Single-source and Multisource Design Application Layer Multicast Routing Protocols Chia-Hui Huang Multisource ALM Routing Protocol: Fast Route Recovery and Cost-effective Outline Background Motivation The Proposed design a cost-effective multisource ALM routing based on the one Research Plan developed in the first topic by adapting the guidelines investigated in Work the second topic. Accomplished Work Remaining Conclusion 11/60

Design and Analysis of Single-source and Multisource Application Layer Multicast Routing Protocols Work Accomplished Design and Analysis of Work Accomplished - Practical Single-source and Multisource Routing Design: Fast Route Application Layer Recovery Multicast Routing Protocols • Methodology Chia-Hui Huang Routing Protocol Design Outline Mesh-first approach Source-specific tree Background Motivation Simulation The Proposed Research Plan OMNeT++ & INET Framework Work Accomplished Work • Distributed Data Forwarding Table, DDFT. Remaining • Join/Leave Conclusion • Data Delivery • Recovery 12/60

Design and Analysis of Single-source and Multisource Application Layer Multicast Routing Protocols Work Accomplished Design and Analysis of DDFT - Join Single-source and Multisource Application • Neighbor Information Table (NIT) Layer Multicast Routing • < NeighborAddress : HopCount > tuple Protocols • Member Join Operation Chia-Hui Huang NIT Member 1's Address : Hop count Member 2's Address : Hop count Outline Group Creator Background Neighbor Information Table 1. Join NIT Request Neighbor 1 Address : Hop count Group Creator ’ s Address : Hop count Motivation 2. Join Neighbor 2 Address : Hop count Member 2's Address : Hop count Response The Proposed ... Member1 ( member information ) Neighbor n Address : Hop count Research Plan NIT 3. Probe / 4. Probe response Group Creator ’ s Address : Hop count Work Requester Member 1's Address : Hop count Member2 Accomplished 3. Probe / 4. Probe response Work Remaining (b) (a) Conclusion 13/60