PIM Protocol Independent Multicast | Computer Networks - Computer Science Engineering (CSE) PDF Download

Pim-Protocol Independent Multicast
Protocol-independent multicast, or PIM, was developed in response to the scaling problems of earlier multicast routing protocols. In particular, it was recognized that the existing protocols did not scale well in environments where a relatively small proportion of routers want to receive traffic for a certain group.

For example, broadcasting traffic to all routers until they explicitly ask to be removed from the distribution is not a good design choice if most routers don’t want to receive the traffic in the first place.This situation is sufficiently common that PIM divides the problem space into sparse mode and dense mode, where sparse and dense refer to the proportion of routers that will want the multicast. PIM dense mode (PIM-DM) uses a flood-and-prune algorithm like DVMRP, and suffers from the same scalability problem.

PIM sparse mode (PIM-SM) has become the dominant multicast routing protocol.The “protocol-independent” aspect of PIM, by the way, refers to the fact that, unlike earlier protocols such as DVMRP, PIM does not depend on any particular sort of unicast routing—it can be used with any unicast routing protocol. In PIM-SM, routers explicitly join the multicast distribution tree using PIM protocol messages known as Join messages.

The contrast to DVMRP’s approach of creating a broadcast tree first and then pruning the uninterested routers. The question that arises is where to send those Join messages because, after all, any host (and any number of hosts) could send to the multicast group. To address this, PIM-SM assigns to each group a special router known as the rendezvous point (RP).

In general, a number of routers in a domain are configured to be candidate RPs, and PIM-SM defines a set of procedures by which all the routers in a domain can agree on the router to use as the RP for a given group. These procedures are rather complex, as they must deal with a wide variety of scenarios, such as the failure of a candidate RP and the partitioning of a domain into two separate networks due to a number of link or node failures. All routers in a domain know the uncast IP address of the RP for a given group. A multicast forwarding tree is built as a result of routers sending Join messages to the RP. PIM-SM allows two types of tree to be constructed: a shared tree, which may be used by all senders, and a source-specific tree, which may be used only by a specific sending host.|

The normal mode of operation creates the shared tree first, followed by one or more source-specific trees if there is enough traffic to warrant it. Because building trees installs state in the routers along the tree, it is important that the default is to have only one tree for a group, not one for every sender to a group.All of its mechanisms for building and maintaining trees take advantage of unicast routing without depending on any particular unicast routing protocol. The formation of trees is entirely determined by the paths that Join messages follow, which is determined by the choice of shortest paths made by unicast routing. Thus, to be precise, PIM is “unicast routing protocol independent,” as compared to DVMRP. Note that PIM is very much bound up with the Internet Protocol—it is not protocol independent in terms of network-layer protocols.

The design of PIM-SM again illustrates the challenges in building scalable networks, and how scalability is sometimes pitted against some sort of optimality. The shared tree is certainly more scalable than a source-specific tree, in the sense that it reduces the total state in routers to be on the order of the number of groups rather than the number of senders times the number of groups. However, the source-specific tree is likely to be necessary to achieve efficient routing and effective use of link bandwidth

PIM Protocol Independent Multicast | Computer Networks - Computer Science Engineering (CSE)

PIM Protocol Independent Multicast | Computer Networks - Computer Science Engineering (CSE)

 

The document PIM Protocol Independent Multicast | Computer Networks - Computer Science Engineering (CSE) is a part of the Computer Science Engineering (CSE) Course Computer Networks.
All you need of Computer Science Engineering (CSE) at this link: Computer Science Engineering (CSE)
21 videos|107 docs|66 tests

Up next

FAQs on PIM Protocol Independent Multicast - Computer Networks - Computer Science Engineering (CSE)

1. What is PIM (Protocol Independent Multicast)?
Ans. PIM (Protocol Independent Multicast) is a network protocol that enables efficient multicast routing across IP networks. It allows for the transmission of data packets from a single source to multiple recipients over the network, reducing bandwidth consumption and improving network performance.
2. How does PIM work?
Ans. PIM operates by creating a multicast distribution tree within the network. It uses a combination of unicast and multicast routing protocols to build and maintain this distribution tree dynamically. PIM routers exchange control messages to determine the optimal paths for forwarding multicast traffic, ensuring that the data reaches all intended recipients.
3. What are the advantages of using PIM?
Ans. PIM offers several advantages in multicast routing. It provides a scalable and efficient way of distributing multicast data across networks, reducing the need for duplicating traffic. PIM also supports both dense and sparse modes, allowing for flexible deployment in different network scenarios. Additionally, PIM is protocol-independent, meaning it can be used with various network protocols, making it highly versatile.
4. What are the different modes of PIM?
Ans. PIM supports two main modes: PIM Dense Mode (PIM-DM) and PIM Sparse Mode (PIM-SM). PIM-DM floods multicast traffic throughout the network, making it suitable for small, densely populated networks. PIM-SM, on the other hand, uses explicit join messages to dynamically build multicast distribution trees, making it more suitable for larger networks with a sparse population of multicast receivers.
5. How does PIM handle multicast group membership changes?
Ans. PIM reacts to changes in multicast group membership by adapting the multicast tree accordingly. When a receiver joins or leaves a multicast group, PIM routers exchange control messages to update the distribution tree and reroute the multicast traffic accordingly. This ensures that data is only forwarded to active receivers, optimizing network resources and reducing unnecessary traffic.
21 videos|107 docs|66 tests
Download as PDF

Up next

Explore Courses for Computer Science Engineering (CSE) exam
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev
Related Searches

pdf

,

PIM Protocol Independent Multicast | Computer Networks - Computer Science Engineering (CSE)

,

PIM Protocol Independent Multicast | Computer Networks - Computer Science Engineering (CSE)

,

Important questions

,

shortcuts and tricks

,

Objective type Questions

,

Summary

,

PIM Protocol Independent Multicast | Computer Networks - Computer Science Engineering (CSE)

,

Free

,

Extra Questions

,

study material

,

Sample Paper

,

Semester Notes

,

Exam

,

practice quizzes

,

MCQs

,

video lectures

,

ppt

,

Viva Questions

,

past year papers

,

Previous Year Questions with Solutions

,

mock tests for examination

;