Diagnosing PIM Protocol States PIM Working Group

Slides:



Advertisements
Similar presentations
Group-to-RP Mapping Algorithm PIM Working Group Bharat Joshi Infosys Technologies Ltd. draft-joshi-pim-group-rp-mapping-00.txt.
Advertisements

Computer Networks21-1 Chapter 21. Network Layer: Address Mapping, Error Reporting, and Multicasting 21.1 Address Mapping 21.2 ICMP 21.3 IGMP 21.4 ICMPv6.
Ssmping/asmping Stig Venaas What is ssmping? A tool for testing multicast connectivity Behavior is a bit like normal ping A server.
Multicast troubleshooting with ssmping and asmping
Computer Science 6390 – Advanced Computer Networks Dr. Jorge A. Cobb How to provide Inter-domain multicast routing? PIM-SM MSDP MBGP.
TDC375 Winter 2002John Kristoff - DePaul University1 Network Protocols IP Multicast.
Slide Set 15: IP Multicast. In this set What is multicasting ? Issues related to IP Multicast Section 4.4.
MULTICASTING Network Security.
Multihop Federations & Trust Router draft-mrw-abfab-multihop-fed-02.txt draft-mrw-abfab-trust-router-01.txt Margaret Wasserman
IPv4-Embedded IPv6 Multicast Address draft-ietf-mboned-64-multicast-address-format IETF 84 Vancouver 1.
CSE679: Multicast and Multimedia r Basics r Addressing r Routing r Hierarchical multicast r QoS multicast.
21.1 Chapter 21 Network Layer: Address Mapping, Error Reporting, and Multicasting Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction.
CCNA Introduction to Networking 5.0 Rick Graziani Cabrillo College
TCP/IP Protocol Suite 1 Chapter 9 Upon completion you will be able to: Internet Control Message Protocol Be familiar with the ICMP message format Know.
TCP/IP Protocol Suite 1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 9 Internet Control Message.
23-Support Protocols and Technologies Dr. John P. Abraham Professor UTPA.
Network Layer (3). Node lookup in p2p networks Section in the textbook. In a p2p network, each node may provide some kind of service for other.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Multicast routing.
21.1 Chapter 21 Network Layer: Address Mapping, Error Reporting, and Multicasting Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction.
UKERNA IP Multicast Mini Workshop Intra-domain Multicast Hands-on Lab Exercises Networkshop 2006.
Multicast Routing Algorithms n Multicast routing n Flooding and Spanning Tree n Forward Shortest Path algorithm n Reversed Path Forwarding (RPF) algorithms.
IP Multicast Lecture 3: PIM-SM Carl Harris Communications Network Services Virginia Tech.
Chapter 22 Network Layer: Delivery, Forwarding, and Routing Part 5 Multicasting protocol.
© 2008 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Session_ID Presentation_ID Group-to-RP Mapping IETF Draft: draft-joshi-pim-group-rp-mapping-01.txt.
1 Internet Control Message Protocol (ICMP) Used to send error and control messages. It is a necessary part of the TCP/IP suite. It is above the IP module.
Computer Science 6390 – Advanced Computer Networks Dr. Jorge A. Cobb Deering, Estrin, Farinacci, Jacobson, Liu, Wei SIGCOMM 94 An Architecture for Wide-Area.
Multicast Routing Protocols. The Need for Multicast Routing n Routing based on member information –Whenever a multicast router receives a multicast packet.
Multicast 1 Spencer Tsai Mobile Communication & Broadband Network Lab CSIE Fu-Jen Catholic University Introduction to Multicast.
Chapter 2 The Internet Underlying Architecture. How the DNS works? DNS: Domain Name System Visiting a website: - Write the address - IP will use the address.
Error and Control An IP datagram travels from node to node on the way to its destination Each router operates autonomously Failures or problems may occur.
Draft-ietf-pim-source- discovery-bsr-01 IJsbrand Wijnands, Stig Venaas, Michael Brig,
1 Requirements for Internet Routers (Gateways) and Hosts Relates to Lab 3. (Supplement) Covers the compliance requirements of Internet routers and hosts.
Extension of DHCP LEASEQUERY in Bridging/Switching networks draft-joshi-dhc-lease-query-ext-02.txt DHC Working Group Bharat Joshi (
© 2008 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Session_ID Presentation_ID Group-to-RP Mapping IETF Draft: draft-ietf-pim-group-rp-mapping-03.
Routing in the Inernet Outcomes: –What are routing protocols used for Intra-ASs Routing in the Internet? –The Working Principle of RIP and OSPF –What is.
1 Protocol Independent Multicast (PIM) To develop a scalable protocol independent of any particular unicast protocol –ANY unicast protocol to provide routing.
Engineering Workshops 136 Inter-domain Multicast.
Protecting Multicast- Enabled Networks Matthew Davy Indiana University Matthew Davy Indiana University.
Unnecessary Multicast Flooding Problem Statement
IP Multicast Lecture 4: PIM-SM Carl Harris Communications Network Services Virginia Tech.
Trust Router Overview IETF 86, Orlando, FL Routing Area Meeting Margaret Wasserman
Communication Networks Recitation 11. Multicast & QoS Routing.
Engineering Workshops 96 ASM. Engineering Workshops 97 ASM Allows SPTs and RPTs RP: –Matches senders with receivers –Provides network source discovery.
© 2008 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Session_ID Presentation_ID Group-to-RP Mapping IETF Draft: draft-ietf-pim-group-rp-mapping-00.
The Network Layer UNIT-4 snistforum.com. Network Layer Design Issues Store-and-Forward Packet Switching Services Provided to the Transport Layer Implementation.
Global Table Multicast with BGP-MVPN Protocol
Lecture#6:Connectivity Verification
DMET 602: Networks and Media Lab
ICMP The IP provides unreliable and connectionless datagram delivery. The IP protocol has no error-reporting or error-correcting mechanism. The IP protocol.
Internet Control Message Protocol (ICMP)
Error and Control Messages in the Internet Protocol
(draft-archana-pimwg-pim-ping-00.txt)
Stig Venaas ssmping/asmping Stig Venaas
Lecture#7:Connectivity Verification
Byungchul Park ICMP & ICMPv DPNM Lab. Byungchul Park
draft-ietf-pim-source-discovery-bsr-05
Internet Control Message Protocol (ICMP)
draft-lts-pim-hello-mtu-01
Internet Control Message Protocol (ICMP)
Internet Control Message Protocol (ICMP)
Internet Control Message Protocol Version 4 (ICMPv4)
Proposal for IEEE 802.1CQ-LAAP
Multicast Outline Multicast revisited
Lecture#6:Connectivity Verification
Internet Control Message Protocol
Internet Control Message Protocol
Implementing Multicast
TCP/IP Protocol Suite 1 Chapter 9 Upon completion you will be able to: Internet Control Message Protocol Be familiar with the ICMP message format Know.
Multicasting Unicast.
Presenter: Raunak Banthia
Presentation transcript:

Diagnosing PIM Protocol States PIM Working Group draft-joshi-pim-protocol-state-diag -00.txt Bharat Joshi Infosys Technologies Ltd.

Motivation None of the existing mechanisms provide support to diagnose PIM Protocol states. None of the existing mechanism can be used to diagnose a PIM domain even before the protocol states are created. This extension can help in identifying the exact type of problem as well as the router where the problem is. Existing mechanisms: Multicast connectivity check [ssmping] Test the multicast connectivity between a client and server. Multicast traceroute [mtrace] Trace the multicast path from a source to a destination Provide additional statistics

Possible Tests To carry a dry-run to join a Multicast Group [ASM/SSM] To calculate approximately the time needed to construct a SPT or RPT. To test the RP consistency for a Multicast Group in the PIM domain. To carry a dry-run to check E-BSR consistency in the PIM domain. To trace the route through which multicast data will traverse, within a pim domain. [Optional] To carry a dry-run for asserting for a (*,G)/(S,G) state. [To Be Added in the Draft]

Join test It works very similar to normal PIM Join messages. A router receiving the PIM diagnose Request message executes the same code which it would have done if it would have received a normal PIM Join request. If a router is able to join, it forwards the request towards the RP/Source Once the request reaches the RP or DR of the source, that router generates a Diagnose Response message and unicast it to the originator address mentioned in the request. If because of any reasons, a router could not join the group or fails to forward this to previous hop, it would generate a Diagnose Response message with appropriate error code and unicast it to the originator address mentioned in the request.

Unicast Response to Originator Unicast Response to Originator Join Test Start a ASM Join test Unicast Response to Originator R6 RP R2 R3 R1 DR R7 Unicast Response to Originator R5 R4 Source Start a SSM Join test

Time in constructing SPT/RPT The method used in join test can be used to calculate the actual time it takes to construct SPT/RPT. Time calculated using this method would reflect the time that a SPT/RPT would actually take. Request message will carry a timestamp option and when DR/RP generates a response message, it would also append a timestamp option. Router interested in this time can take the difference of these two timestamp option.

RP Consistency test It works very similar to how BSMs are flooded in a PIM domain. A router receiving this PIM diagnose request message finds out if this router will use the RP mentioned in the request message for the Group address mentioned in the request message. If the RP matches, it forwards this message similar to how it would have forwarded a BSM. If the RP does not matches, it generates a Response message and unicast it to originator’s address mentioned in the request message. Once the request message reach to the PIM domain Border router, it generates a unicast response to the originator’s address mentioned in the request message.

Unicast Response to Originator RP Consistency Test Unicast Response to Originator Start a RP Consistency Test Unicast Response to Originator R6 R3 R2 PIM BR R1 PIM BR PIM BR Unicast Response to Originator R7 R4 R5 PIM BR

Next Step More review in WG mailing list. Working group item?