ODMRP (On Demand Multicast Routing Protocol)
description
Transcript of ODMRP (On Demand Multicast Routing Protocol)
![Page 1: ODMRP (On Demand Multicast Routing Protocol)](https://reader036.fdocuments.net/reader036/viewer/2022081420/56814bed550346895db8cf53/html5/thumbnails/1.jpg)
ODMRP (On Demand Multicast Routing Protocol)
COSC 6590Fall 2007
1April 21, 2023
![Page 2: ODMRP (On Demand Multicast Routing Protocol)](https://reader036.fdocuments.net/reader036/viewer/2022081420/56814bed550346895db8cf53/html5/thumbnails/2.jpg)
2
Types of Multicast Routing in MANETs
• Tree-based– One path between a source-receiver pair– AMRoute, AMRIS
• Mash-based– Multiple paths between a source-receiver pair– ODMRP, CAMP
• Hybrid– Zone Routing Protocol (ZRP)
![Page 3: ODMRP (On Demand Multicast Routing Protocol)](https://reader036.fdocuments.net/reader036/viewer/2022081420/56814bed550346895db8cf53/html5/thumbnails/3.jpg)
3
Typical Multicast Routing Protocols
• AMRIS: Ad Hoc Multicast Routing Protocol Utilizing Increasing ID Numbers– National University of Singapore– Georgia Institute of Technology– November 1998 [draft]
• ODMRP: On-demand Multicasting Routing Protocol – University of California at Los Angeles– January 2000 [draft]
![Page 4: ODMRP (On Demand Multicast Routing Protocol)](https://reader036.fdocuments.net/reader036/viewer/2022081420/56814bed550346895db8cf53/html5/thumbnails/4.jpg)
4
Why compare them?AMRIS ODMRP
Big difference
Topology Shared Delivery Tree Mesh of Nodes
Main Similarity
Mobility support Yes, based on MANET
Driven mode On-demand, do not store whole network topology
Advantages simple topology
low overheads
mobility
robustness
Disadvantages sensitive to mobility (low delivery ratio)
complex topology
high overheads
![Page 5: ODMRP (On Demand Multicast Routing Protocol)](https://reader036.fdocuments.net/reader036/viewer/2022081420/56814bed550346895db8cf53/html5/thumbnails/5.jpg)
5
ODMRP
• Things need to know:– Multicast Messages:
• JOIN-QUERY (J-Q);• JOIN-REPLY (J-R);
![Page 6: ODMRP (On Demand Multicast Routing Protocol)](https://reader036.fdocuments.net/reader036/viewer/2022081420/56814bed550346895db8cf53/html5/thumbnails/6.jpg)
6
ODMRP: Initialization phase (1)
• Sender actions:– Downstream
• Generate J-Q message;
• Broadcast J-Q ;
– Upstream• Receive J-R (include
the shortest path);
![Page 7: ODMRP (On Demand Multicast Routing Protocol)](https://reader036.fdocuments.net/reader036/viewer/2022081420/56814bed550346895db8cf53/html5/thumbnails/7.jpg)
7
ODMRP: Initialization phase (2)
• Intermediate node actions: (Downstream)– Receive J-Q, omit
duplicated ones (use cached sequence NO);
– Store upstream node info;
– Re-Broadcast J-Q;
![Page 8: ODMRP (On Demand Multicast Routing Protocol)](https://reader036.fdocuments.net/reader036/viewer/2022081420/56814bed550346895db8cf53/html5/thumbnails/8.jpg)
8
ODMRP: Initialization phase (3)
• Intermediate node actions: (Upstream)– Received J-R;– If node is on the
path• Generate new J-R’
with node info and broadcast, established!
![Page 9: ODMRP (On Demand Multicast Routing Protocol)](https://reader036.fdocuments.net/reader036/viewer/2022081420/56814bed550346895db8cf53/html5/thumbnails/9.jpg)
9
ODMRP: Initialization phase (4)
• JOIN-REPLY message
I1S1
I2S2
R1
R1
Sender Next Node
S1 I1
S2 I2
Sender Next Node
S1 S1
J-R of R1 J-R of I1
![Page 10: ODMRP (On Demand Multicast Routing Protocol)](https://reader036.fdocuments.net/reader036/viewer/2022081420/56814bed550346895db8cf53/html5/thumbnails/10.jpg)
10
ODMRP: Initialization phase (5)
• Receiver actions:– Downstream
• Received J-Q;• Generate J-R with
(path info);
– Upstream• Broadcast J-R;
![Page 11: ODMRP (On Demand Multicast Routing Protocol)](https://reader036.fdocuments.net/reader036/viewer/2022081420/56814bed550346895db8cf53/html5/thumbnails/11.jpg)
11
ODMRP: Maintenance phase
• Soft state approach– Sender repeat J-R periodically to maintain;– Node joins
• the same as Initialization phase;
– Node leaves• Sender: stop sending J-Q;• Receiver: stop sending J-R;
– Link-break• received new J-Q and reply with J-R;
![Page 12: ODMRP (On Demand Multicast Routing Protocol)](https://reader036.fdocuments.net/reader036/viewer/2022081420/56814bed550346895db8cf53/html5/thumbnails/12.jpg)
12
Algorithm Comparison (1)AMRIS ODMRP
More differences
Multicast topology Shared Delivery Tree Mesh of Nodes
Initialization Generating msm-id; Store upstream info;
Maintenance All nodes periodically send beacon msg
Sender periodically send J-Q msg
Node joins Detect beacon msg and perform BR;
Detect J-Q and response J-R;
Node leaves Stop beacon msg; Stop J-R or J-Q;
Link-break No more beacon msg and perform BR;
received new J-Q and reply J-R;
More and more differences (message types, routing table info…)
![Page 13: ODMRP (On Demand Multicast Routing Protocol)](https://reader036.fdocuments.net/reader036/viewer/2022081420/56814bed550346895db8cf53/html5/thumbnails/13.jpg)
13
Algorithm Comparison (2)AMRIS and ODMRP
More Similarities
Mobility support Yes, based on MANET
Driven mode On-demand, does not store whole network topology
Broadcast message Yes
Unicast capabilities Yes
Periodic message Yes
Loop free Yes
More similarities …
![Page 14: ODMRP (On Demand Multicast Routing Protocol)](https://reader036.fdocuments.net/reader036/viewer/2022081420/56814bed550346895db8cf53/html5/thumbnails/14.jpg)
14
Performance Comparison (1)
• Packet Delivery Ratio as a function of mobile speed– # of data packets
actually delivered to the destinations versus # of data packets supposed to be received
– PDR of ARMIS is speed sensitive
![Page 15: ODMRP (On Demand Multicast Routing Protocol)](https://reader036.fdocuments.net/reader036/viewer/2022081420/56814bed550346895db8cf53/html5/thumbnails/15.jpg)
15
Performance Comparison (2)
• Packet Delivery Ratio as a function of # of senders– PDR of AMRIS is not
sensitive to # of senders
– ODRMP’s performance improves as number of senders increases
![Page 16: ODMRP (On Demand Multicast Routing Protocol)](https://reader036.fdocuments.net/reader036/viewer/2022081420/56814bed550346895db8cf53/html5/thumbnails/16.jpg)
16
Performance Comparison (3)
• Packet Delivery Ratio as a function of multicast group size– PDR of ODMRP is
not sensitive to group size
– AMRIS’s performance improves as member size grows
![Page 17: ODMRP (On Demand Multicast Routing Protocol)](https://reader036.fdocuments.net/reader036/viewer/2022081420/56814bed550346895db8cf53/html5/thumbnails/17.jpg)
17
Performance Comparison (4)
• Packet Delivery Ratio as a function of network traffic load– AMRIS has severe
packet loss rate– ODMRP suffers less
![Page 18: ODMRP (On Demand Multicast Routing Protocol)](https://reader036.fdocuments.net/reader036/viewer/2022081420/56814bed550346895db8cf53/html5/thumbnails/18.jpg)
18
Overhead Comparison (1)
• Number of Control Bytes Transmitted Per Data Bytes Delivered as a function of mobility speed– Control bytes are
control packets and data packet headers
– Not speed sensitive– AMRIS has lower ratio
![Page 19: ODMRP (On Demand Multicast Routing Protocol)](https://reader036.fdocuments.net/reader036/viewer/2022081420/56814bed550346895db8cf53/html5/thumbnails/19.jpg)
19
Overhead Comparison (2)
• Number of Control Bytes Transmitted Per Data Bytes Delivered as a Function of # of Senders– AMRIS does not
affected by number of senders
– ODMRP may not be efficient in large network
![Page 20: ODMRP (On Demand Multicast Routing Protocol)](https://reader036.fdocuments.net/reader036/viewer/2022081420/56814bed550346895db8cf53/html5/thumbnails/20.jpg)
20
Qualitative Comparison
• Bandwidth Consumption– ODMRP tends transmit more control bytes than
AMRIS– However, ODMRP has higher packet delivery ratio
• Power Consumption– Depends on mobility speed, number of sender,
network traffic load and etc.– Not a problem for vehicle based mobile nodes
• Others
![Page 21: ODMRP (On Demand Multicast Routing Protocol)](https://reader036.fdocuments.net/reader036/viewer/2022081420/56814bed550346895db8cf53/html5/thumbnails/21.jpg)
21
References• “Multicast over wireless mobile ad hoc networks: Present and future
directions”, Carlos de Morais Cordeiro, Hrishikesh Gossain and Dharma P. Agrawal, IEEE Network, January 2003
• “A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols”, Sung-Ju Lee, William Su, Julian Hsu, Mario Gerla, and Rajive Bagrodia, Proceedings of IEEE INFOCOM 2000
• “Exploring Mesh- and Tree Based Multicast Routing Protocols for MANETs”, Kumar Viswanath, Katia Obraczka and Gene Tsudik
• “Capacity of Wireless Mesh Networks Understanding Single Radio, Dual Radio and Multi-Radio Wireless Mesh Networks”
• “On the 802.11 Turbulence of Nintendo DS and Sony PSP Handheld Network Games”, Mark Claypool
• www.wikipedia.org