92
I n f o r m a t i o n a n d C o m m u n i c a t i o n e n g i n e e r i n g MUT ITEC4610 Network Switching and Routing ดด. ดดดดดดดด ดดดดด ดดดดดดดดดดดดดดดดดดดดดดดดดดดดดดดดดดดดด ดดดดดดด(ICE) MUT Email: [email protected] ดดดดดดดดดด: F402 ดดดดดดดดดดดดดดดดดดดดดด: (02)9883655 ดดด 220 ดดดดดดดดดดดดดดดดดดดดดดด: 065343850

ITEC4610 Network Switching and Routing

  • Upload
    maida

  • View
    38

  • Download
    0

Embed Size (px)

DESCRIPTION

ITEC4610 Network Switching and Routing. ดร. ประวิทย์ ชุมชู หัวหน้าสาขาวิชาวิศวกรรมสารสนเทศและการสื่อสาร (ICE) MUT Email: [email protected] ห้องทำงาน : F402 เบอร์โทรศัพท์ที่ทำงาน : (02)9883655 ต่อ 220 เบอร์โทรศัพท์เคลื่อนที่ : 065343850. Class IX Multicasting. ดร. ประวิทย์ ชุมชู - PowerPoint PPT Presentation

Citation preview

Page 1: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

ITEC4610Network Switching and Routing

ดร . ประวิ�ทย์ ชุ�มชุ�หั�วิหัน้�าสาขาวิ�ชุาวิ�ศวิกรรมสารสน้เทศและการส��อสาร(ICE)MUTEmail: [email protected]หั�องท�างาน้: F402เบอรโทรศ�พทท#�ท�างาน้: (02)9883655 ต่%อ 220เบอรโทรศ�พทเคล��อน้ท#�: 065343850

Page 2: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Class IX Multicasting

ดร . ประวิ�ทย์ ชุ�มชุ�หั�วิหัน้�าสาขาวิ�ชุาวิ�ศวิกรรมสารสน้เทศและการส��อสาร(ICE)MUTEmail: [email protected]หั�องท�างาน้: F402เบอรโทรศ�พทท#�ท�างาน้: (02)9883655 ต่%อ 220เบอรโทรศ�พทเคล��อน้ท#�: 065343850

Page 3: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Multicasting

Multicast Applications• Group Management ProtocolsGroup Management Protocols• Multicast Routing Algorithm• Multicast Routing Protocols

Page 4: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Multicast Applications

• Software Distribution• Replicated database update• Command and control systems• Audio/video conferencing • Distributed games• Distributed interactive simulation

(DIS)• Distribution of news• Distance Learning

Page 5: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Fundamental issues in multicast

Joining and leaving a group Multicast sessions learning Group members discovery Dynamic group membership

Efficient transmission of multicast traffic Resource optimization Delivery tree maintenance

- Time sensitive delivery of multicast traffic Data sequence maintenanceSynchronization

Page 6: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Fundamental issues in multicast (Cont.)

Guaranteed arrival of multicast trafficRTPRMP

Scalability Feedback implosions The use of groups

Security The exchange of cryptographic keys - UDP based multicasting protocols

Page 7: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Multicasting

• Multicast Applications Group Management ProtocolsGroup Management Protocols• Multicast Routing Algorithm• Multicast Routing Protocols

Page 8: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Group Management Group Management ProtocolsProtocols

• IGMPv1• IGMPv2• IGMPv3

Page 9: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

IGMPv1(RFC1054)

Multicast router: periodically sends a query m - essage to the all hosts address (2 2 4 .0 .0

1. ) Ahost sends a r epor t i n r epl y on a per gr ou

basis, t her eby r ef r eshi ng t he t ent at i ve st at es IGMP v1 supports suppression for periodical

rrrrrr rrrrrrrrr. 1IGMP v hosts send unsolicited reports upon

joining a group, but leaves the group silently

Page 10: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

IGMPv2(RFC2236)

IGMP v2 maintains two types of quer - y: general query and group specific q

uery; Periodical refresh report suppression i

s s upported as well. The approach to lower leave latency

Page 11: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

IGMPv3(RFC 3376)

3IGMP v maintains three types of quer rrrrr -rrrrrrrr rrrrrr rrr : ,, -gr oup arr-rrrrrr rrrrrrrr rrrrr

3IGMP v maintains four reports: join, le , st at e change rrr rrrrrrr,

rr rrrrrrrrrr rrrrrrr rrrrrr rrrrrrrrrrr rr rrrrrrrrr

rrrrrr rrrrrrrrrr rrrrrr-rrr rrrrrr rrrrr r:(,, ourcel i st )

Page 12: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Position of IGMP in the network layer

Page 13: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

IGMP is a protocol that manages group membership. The IGMP IGMP is a protocol that manages group membership. The IGMP protocol gives the multicast routers information about the membership protocol gives the multicast routers information about the membership status of hosts (routers) connected to the network. .status of hosts (routers) connected to the network. .

GROUP MANAGEMENT

Page 14: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

IGMP is a group management protocol. It helps a multicast router

create and update a list of loyal members related to each router

interface.

Note:Note:

Page 15: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

IGMP has three types of messages: the query, the membership report, IGMP has three types of messages: the query, the membership report, and the leave report. There are two types of query messages, general and and the leave report. There are two types of query messages, general and special. special.

The topics discussed in this section include:The topics discussed in this section include:

Message FormatMessage Format

IGMP MESSAGES

Page 16: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

IGMP message types

Page 17: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

IGMP message format

Page 18: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

IGMP type fieldIGMP type field

Page 19: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

A multicast router connected to a network has a list of multicast A multicast router connected to a network has a list of multicast addresses of the groups with at least one loyal member in that network. addresses of the groups with at least one loyal member in that network. For each group, there is one router that has the duty of distributing the For each group, there is one router that has the duty of distributing the multicast packets destined for that group. multicast packets destined for that group.

The topics discussed in this section include:The topics discussed in this section include:

Joining a GroupJoining a GroupLeaving a GroupLeaving a GroupMonitoring MembershipMonitoring Membership

IGMP OPERATION

Page 20: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

IGMP operation

Page 21: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Membership report

Page 22: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

In IGMP, a membership report is sent twice, one after the other.

Note:Note:

Page 23: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Leave report

Page 24: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

The general query message does not define a particular group.

Note:Note:

Page 25: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

General query message

Page 26: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Imagine there are three hosts in a network as shown in the following Figure

See Next Slide

A query message was received at time 0; the random delay time (in tenths of seconds) for each group is shown next to the group address. Show the sequence of report messages.

Example 1

Page 27: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Example 1

Page 28: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

SolutionThe events occur in this sequence:

a. Time 12: The timer for 228.42.0.0 in host A expires and a membership report is sent, which is received by the router and every host including host B which cancels its timer for 228.42.0.0.

b. Time 30: The timer for 225.14.0.0 in host A expires and a membership report is sent, which is received by the router and every host including host C which cancels its timer for 225.14.0.0.

c. Time 50: The timer for 238.71.0.0 in host B expires and a membership report is sent, which is received by the router and every host.

See Next Slide

Example 1 (Continued)

Page 29: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

d. Time 70: The timer for 230.43.0.0 in host C expires and a membership report is sent, which is received by the router and every host including host A which cancels its timerfor 230.43.0.0.

Note that if each host had sent a report for every group in its list, there would have been seven reports; with this strategy only four reports are sent.

Example 1 (Continued)

Page 30: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

The IGMP message is encapsulated in an IP datagram, which is itself The IGMP message is encapsulated in an IP datagram, which is itself encapsulated in a frame. encapsulated in a frame.

The topics discussed in this section include:The topics discussed in this section include:

IP LayerIP LayerData Link LayerData Link LayerNetstat UtilityNetstat Utility

ENCAPSULATION

Page 31: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Encapsulation of IGMP packet

Page 32: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

The IP packet that carries an IGMP packet has a value of 2 in its

protocol field.

Note:Note:

Page 33: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

The IP packet that carries an IGMP packet has a value of 1 in its

TTL field.

Note:Note:

Page 34: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Destination IP addressesDestination IP addresses

Page 35: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Mapping class D to Ethernet physical

address0Class A

10Class B

110Class C

1110Class D

1111Class E

0 to 127Class A

128 to 191Class B

192 to 223Class C

224 to 239Class D

240 to 255Class E

First Byte Second Byte Third Byte Fourth Byte

Multicast IP Address

Multicast IP Address

Page 36: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

An Ethernet multicast physical address is in the range

01:00:5E:00:00:00 to

01:00:5E:7F:FF:FF.

Note:Note:

Page 37: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Change the multicast IP address 230.43.14.7 to an Ethernet multicast physical

SolutionWe can do this in two steps:a. We write the rightmost 23 bits of the IP address in hexadecimal. This can be done by changing the rightmost 3 bytes to hexadecimal and then subtracting 8 from the leftmost digit if it is greater than or equal to 8. In our example, the result is 2B:0E:07.

b. We add the result of part a to the starting Ethernet multicast address, which is (01:00:5E:00:00:00). The result is

01:00:5E:2B:0E:07

Example 2

Page 38: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Change the multicast IP address 238.212.24.9 to an Ethernet multicast address.

Solution

a. The right-most three bytes in hexadecimal are D4:18:09. We need to subtract 8 from the leftmost digit, resulting in 54:18:09..

b. We add the result of part a to the Ethernet multicast starting address. The result is

01:00:5E:54:18:09

Example 3

Page 39: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Tunneling

For WAN, there is no physical multicast support

Page 40: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

We use netstat with three options, -n, -r, and -a. The -n option gives the numeric versions of IP addresses, the -r option gives the routing table, and the -a option gives all addresses (unicast and multicast). Note that we show only the fields relative to our discussion.

$ netstat -nraKernel IP routing tableDestination Gateway Mask Flags Iface153.18.16.0 0.0.0.0 255.255.240.0 U eth0169.254.0.0 0.0.0.0 255.255.0.0 U eth0127.0.0.0 0.0.0.0 255.0.0.0 U lo224.0.0.0 0.0.0.0 224.0.0.0 U eth00.0.0.0 153.18.31.254 0.0.0.0 UG eth0

Any packet with a multicast address from 224.0.0.0 to 239.255.255.255 is masked and delivered to the Ethernet interface.

Example 4

Page 41: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

We can show how IGMP can handle the sending and receiving of IGMP We can show how IGMP can handle the sending and receiving of IGMP packets through our simplified version of an IGMP package. In our packets through our simplified version of an IGMP package. In our design an IGMP package involves a group table, a set of timers, and design an IGMP package involves a group table, a set of timers, and four software modules.four software modules.

The topics discussed in this section include:The topics discussed in this section include:

Group TableGroup TableTimersTimersGroup-Joining ModuleGroup-Joining ModuleGroup-Leaving ModuleGroup-Leaving ModuleInput ModuleInput ModuleOutput ModuleOutput Module

IGMP PACKAGE

Page 42: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

IGMP package

Page 43: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Group table

States:

Free: There are no process left in the group

Delaying: There is timer for for sending a report

Idle: There is no timer

Reference count: The number of process still interested in the group

Page 44: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Group-Joining Module

• Receive: a request from a process to join a group

1. Look for the corresponding entry in the table2. If (found)

1. Increment the reference count

3. If (not found)1. Create an entry with reference count set one2. Add the entry to the table3. Request a membership report from the output module4. Inform the data link layer to update its configuration

table

4. Return

Page 45: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Group-Leaving Module

• Receive: a request from a process to leave a group

1. Look for the corresponding entry in the table2. If (found)

1. Decrease the reference count 2. If (reference count is zero)

1. If(any timer for this entry)1. Cancel the timer

2. Change state to free3. Request a leave report from the output module

3. Return

Page 46: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Input Module

• Receive: an IGMP message1. Check the message type2. If (query)

1. Start a timer for each entry in the table with the state IDLE

2. Change each IDLE state to Delaying3. Return

3. If (membership report)1. Look for the corresponding entry in the table2. If (found any state is Delaying)

1. Cancel the timer for the entry2. Change the state to IDLE

4. Return

Page 47: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Output Module• Receive: a signal from a timer or a request from

joining or leaving module1. If the message comes from a timer

1. If (found and state is DELAYING)1. Create a member ship report. 2. Reset the state to IDLE

2. If the message comes from the group-joining module

1. Create a membership report3. If the message comes from the group-leaving

module1. Create a leave report

4. Send the message5. Return

Page 48: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Multicasting

• Multicast Applications• Group Management ProtocolsGroup Management ProtocolsMulticast Routing Algorithms• Multicast Routing Protocols

Page 49: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Multicast Routing algorithms

• Source-based tree– Multicast link state routing– Multicast Distance Vector routing

• Group-based tree

Page 50: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Unicasting

Page 51: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

In unicasting, the router forwards the received packet through only

one of its interfaces.

Note:Note:

Page 52: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Multicasting

Page 53: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

In multicasting, the router may forward the received packet

through several of its interfaces.

Note:Note:

Page 54: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Multicasting versus multiple unicasting

Page 55: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Emulation of multicasting through multiple unicasting is not efficient and

may create long delays, particularly with a large group.

Note:Note:

Page 56: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Multicasting has many applications today such as access to distributed Multicasting has many applications today such as access to distributed databases, information dissemination, teleconferencing, and distance databases, information dissemination, teleconferencing, and distance learning.learning.

The topics discussed in this section include:The topics discussed in this section include:

Access to Distributed Databases Access to Distributed Databases Information Dissemination Information Dissemination Dissemination of News Dissemination of News Teleconferencing Teleconferencing Distance Learning Distance Learning

Multicasting versus multiple unicasting

Page 57: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

In this section, we first discuss the idea of optimal routing, common in In this section, we first discuss the idea of optimal routing, common in all multicast protocols. We then give an overview of multicast routing all multicast protocols. We then give an overview of multicast routing protocols. protocols.

The topics discussed in this section include:The topics discussed in this section include:

Optimal Routing: Shortest Path Trees Optimal Routing: Shortest Path Trees Routing Protocols Routing Protocols

MULTICAST ROUTING

Page 58: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

In unicast routing, each router in the domain has a table that defines a

shortest path tree to possible destinations.

Note:Note:

Page 59: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Shortest path tree in unicast routing

Page 60: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

In multicast routing, each involved router needs to construct a shortest

path tree for each group.

Note:Note:

Page 61: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

In the source-based tree approach, each router needs to have one shortest

path tree for each group.

Note:Note:

Page 62: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Source-based tree approach

Page 63: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Group-shared tree approach

Page 64: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

In the group-shared tree approach, only the core router, which has a

shortest path tree for each group, is involved in multicasting.

Note:Note:

Page 65: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Multicasting

• Multicast Applications• Group Management ProtocolsGroup Management Protocols• Multicast Routing AlgorithmMulticast Routing Protocols

Page 66: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Taxonomy of common multicast protocols

Page 67: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

In this section, we briefly discuss multicast link state routing and its In this section, we briefly discuss multicast link state routing and its implementation in the Internet, MOSPF. implementation in the Internet, MOSPF.

The topics discussed in this section include:The topics discussed in this section include:

Multicast Link State Routing Multicast Link State Routing MOSPF MOSPF

MULTICAST LINK STATE ROUTING: MOSPF

Page 68: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Multicast link state routing uses the source-based tree approach.

Note:Note:

Page 69: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

In this section, we briefly discuss multicast distance vector routing and In this section, we briefly discuss multicast distance vector routing and its implementation in the Internet, DVMRP. its implementation in the Internet, DVMRP.

The topics discussed in this section include:The topics discussed in this section include:

Multicast Distance Vector Routing Multicast Distance Vector Routing DVMRPDVMRP

MULTICAST DISTANCE VECTOR: DVMRP

Page 70: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Flooding broadcasts packets, but creates loops in the systems.

Note:Note:

Page 71: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

RPF eliminates the loop in the flooding process.

Note:Note:

Page 72: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

RPF

Page 73: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Problem with RPF

Page 74: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

RPF versus RPB

Page 75: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

RPB creates a shortest path broadcast tree from the source to each destination.

It guarantees that each destination receives one and only one

copy of the packet.

Note:Note:

Page 76: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

RPF, RPB, and RPM

Page 77: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

RPM adds pruning and grafting to RPB to create a multicast shortest path

tree that supports dynamic membership changes.

Note:Note:

Page 78: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

The Core-Based Tree (CBT) protocol is a group-shared protocol that The Core-Based Tree (CBT) protocol is a group-shared protocol that uses a core as the root of the tree. The autonomous system is divided into uses a core as the root of the tree. The autonomous system is divided into regions and a core (center router or rendezvous router) is chosen for regions and a core (center router or rendezvous router) is chosen for each region. each region.

The topics discussed in this section include:The topics discussed in this section include:

Formation of the Tree Formation of the Tree Sending Multicast Packets Sending Multicast Packets Selecting the Rendezvous Router Selecting the Rendezvous Router

CBT

Page 79: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Group-shared tree with rendezvous router

Page 80: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Sending a multicast packet to the rendezvous

router

Page 81: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

In CBT, the source sends the multicast packet (encapsulated in a unicast packet)

to the core router.

The core router decapsulates the packet and forwards it to all interested

interfaces.

Note:Note:

Page 82: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Protocol Independent Multicast (PIM) is the name given to two Protocol Independent Multicast (PIM) is the name given to two independent multicast routing protocols: Protocol Independent independent multicast routing protocols: Protocol Independent Multicast, Dense Mode (PIM-DM) and Protocol Independent Multicast, Multicast, Dense Mode (PIM-DM) and Protocol Independent Multicast, Sparse Mode (PIM-SM). Sparse Mode (PIM-SM).

The topics discussed in this section include:The topics discussed in this section include:

PIM-DM PIM-DM PIM-SM PIM-SM

PIM

Page 83: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

PIM-DM is used in a dense multicast environment, such as a LAN.

Note:Note:

Page 84: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

PIM-DM uses RPF and pruning/grafting strategies to handle

multicasting.

However, it is independent from the underlying unicast protocol.

Note:Note:

Page 85: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

PIM-SM is used in a sparse multicast environment such as a WAN.

Note:Note:

Page 86: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

PIM-SM is similar to CBT but uses a simpler procedure.

Note:Note:

Page 87: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

A multicast router may not find another multicast router in the A multicast router may not find another multicast router in the neighborhood to forward the multicast packet. A solution for this neighborhood to forward the multicast packet. A solution for this problem is tunneling. We make a multicast backbone (MBONE) out of problem is tunneling. We make a multicast backbone (MBONE) out of these isolated routers using the concept of tunneling.these isolated routers using the concept of tunneling.

MBONE

Page 88: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Logical tunneling

Page 89: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

MBONE

Page 90: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Multicast Routing between Domains

• Multicast Source Discovery Protocol (MSDP)

• Border Gateway Multicast Protocol (BGMP)

Page 91: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

Summary

• Group Management• Multicast Routing Algorithms• Multicast Routing Protocols

Page 92: ITEC4610 Network Switching and Routing

Info

rmatio

n a

nd

C

om

munica

tion e

ng

ineerin

g

(ICE)

MUT

One more test

• LAN (Local Area Networks) ( Student Presentation, 26/08/2549)– Ethernet, Fast Ethernet, Gigabit Ethernet

• PPP (Point-to-Point) WANs( Student Presentation, 26/08/2549)– DSL, ADSL, VDSL, HDSL, SDSL– DATA Link layers (PPP, PPPoE)

• Switching and VLAN( Lecture X, 2/09/2549)