Professional Documents
Culture Documents
Region 1
1B 1A 1C 2C 2A
Region 2
2B
2D
5B
4A
3A 5A 3B 4B 4C 5E
5C
5D
Region 3
Region 5
Region 4
2/8/2013
Hierarchical Routing
1A 1B 1C 2 3 4 5
1B 1C 1B 1C 1C 1C
1 1 2 2 3 4
3B
4A 4B 4C 5A 5B 5C 5D 5E
2/8/2013
1C
1C IC 1C 1C 1C 1B 1C 1C
2
3 4 4 4 5 5 6 5
Hierarchical Routing
Stationary Users
Migratory Users
Roaming Users
Mobile Users
2/8/2013
Wireless Cell
Home Agent
Mobile Host
Home LAN
Foreign Agent
WAN
Foreign LAN
MAN
2/8/2013
Terminology
Areas: Small geographical units typically LANS or WIRELESS Foreign Agent: Keeps track of all the mobile users visiting the area. Home Agent: Keeps track of users whose home is in the area but currently visiting another area.
2/8/2013
Asks for FA
Register
1 2
Registered/ Not
Ack to proceed/stop
Home address, current DLL address & security information Foreign Agents Network address & security information
Routing for Mobile Hosts
6
2 2/8/2013
Foreign Agent
Broadcast Routing
Sending packets to all destinations simultaneously. Various methods for broadcasting: 1. Separately addressed packets. 2. Flooding 3. Multidimensional routing. 4. Spanning tree. 5. Reverse path forwarding.
2/8/2013
Broadcast Routing
2/8/2013
Broadcast Routing
2. Flooding
In this technique, source sends packets on all its outgoing lines. Disadvantage:
2/8/2013
Broadcast Routing
10
3. Multi-destination routing
In this method each packet contains either a list of destinations or a bit map indicating the desired destination.
Packet arrives
2/8/2013
Broadcast Routing
11
4. Spanning Tree
A spanning tree is a subset of the subnet that includes all the routers but contains no loops.
2/8/2013
Broadcast Routing
12
12
7-8 4-5 4-3 2-1 4-7 1-3 7-6 8-6 2-4 5-6 3-5 2 3 6 8 12 12 15 16 16 19 21
3 21
16 4
3 5 15 8
12
12 6 3 3 5
19
6
2 4 12 15
7 2
16
Weighted Graph
7 2
Spanning Tree
13
2/8/2013
Broadcast Routing
Spanning Tree
Advantage: 1. Makes excellent use of bandwidth 2. Minimum number of packets are generated Disadvantage: Each router must have some knowledge of the spanning tree.
2/8/2013
Broadcast Routing
14
Packet is Forwarded
Broadcast Routing
15
Multicasting
A technique in which messages are sent to well defined groups which are numerically large in size but small compare to the network as a whole.
2/8/2013
Multicast Routing
16
A Subnet
1
2 1,2 2 2
1,2
1,2
1 1 2 2 2 2
1
2/8/2013
1
Multicast Routing
1
17
2/8/2013
Multicast Routing
18