1. Kurt Windisch -- University of Oregon ANTCMERIT GATED Meeting -- May 15, 1998 1 PIM Dense Mode GateD Implementation Kurt Windisch Advanced Network Technology Center University of Oregon

2. Kurt Windisch -- University of Oregon ANTCMERIT GATED Meeting -- May 15, 1998 2 Outline n PIM-DM Overview n GateD PIM-DM Design & Implementation n Current Status n Testing n Issues n http://www.antc.uoregon.edu/GATED/

3. Kurt Windisch -- University of Oregon ANTCMERIT GATED Meeting -- May 15, 1998 3 PIM-DM Overview Key Features (PIM version 2): n Protocol Independent: ä Uses multicast RIB updated by existing unicast routing protocols for RPF lookups n Data-driven flood-and-prune strategy n Builds optimal source-based trees: O(S x G) state n Soft state draft-ietf-idmr-pim-dm-06.txt, S. Deering, D. Estrin, D. Farinacci, V. Jacobson, D. Meyer, L. Wei

4. Kurt Windisch -- University of Oregon ANTCMERIT GATED Meeting -- May 15, 1998 4 Implementation Details n Compliant with PIM v2 specification ä but uses SM spec timer defaults n Based on GateD PIM-Sparse implementation by George Eddy (ISI) n Shared PIM code (SM/DM) n Requires PIM Kernel Patches (bug fixes)

5. Kurt Windisch -- University of Oregon ANTCMERIT GATED Meeting -- May 15, 1998 5 PIM-DM GateD Architecture pim pimsm pimdm mbrmroute kernel igmp PIM protocol packets MFC maint. alerts PIM protocol packets neighbor state maint. MFC maint. alerts MFC stats group state

6. Kurt Windisch -- University of Oregon ANTCMERIT GATED Meeting -- May 15, 1998 6 MBR Alerts n Creating routing state ä sg_creation_recv : creates (S,G) entry with forwarding state (implements flooding) n Outgoing interface changes ä sg_join_recv : PIM-DM sends (S,G)-Graft upstream –if not triggered by (S,G) creation (flooding) ä sg_prune_recv : PIM-DM sends (S,G)-Prune upstream –w/ rate-limiting on P2P links

7. Kurt Windisch -- University of Oregon ANTCMERIT GATED Meeting -- May 15, 1998 7 MBR Interactions n RPF check ä wrongif_recv : PIM-DM rate-limits (S,G)-Assert or Prune on receiving interface n Group membership changes ä igmp_add ä static_join_recv ä igmp_delete n Unicast route changes ä flash : updates MRT when upstream nbr changes aux_join_recv

8. Kurt Windisch -- University of Oregon ANTCMERIT GATED Meeting -- May 15, 1998 8 PIMDM MRT source data n pimdm_source_t contains dense-mode- specific data structures for (S,G) entry: ä src_prune : list of pruned downstream interfaces ä src_scheduled_jp : list of time-delayed i/f prune actions and join transmissions on a LAN ä src_assert_timeout : timeout for upstream assert winner ä src_rlt : last prune and assert send times for rate- limiting ä src_graft : pointer into global list of grafting source entries

9. Kurt Windisch -- University of Oregon ANTCMERIT GATED Meeting -- May 15, 1998 9 PIMDM MRT source data source_t src_data[] … src_prune src_scheduled_jp src_assert_timeout src_rlt src_graft pimdm_source_t MRT downstream_t (pruned i/f list) … pimdm_scheduled_jp (delayed joins/prunes) … pimdm_rate_limit_times_t ((S,G) assert/prune times for each i/f … mrt_src_list_t (list of grafting all entries) …

10. Kurt Windisch -- University of Oregon ANTCMERIT GATED Meeting -- May 15, 1998 10 Current Status n Changes since last GateD members meeting: ä static joins ä administrative scoped boundaries ä redesigned Grafting ä bug fixes: neighbors, asserts, p2p, termination/reconfiguration… thank you for your bug reports! ä continued testing

11. Kurt Windisch -- University of Oregon ANTCMERIT GATED Meeting -- May 15, 1998 11 Current Status n Changes since LA IETF 1998 ä MBR Interoperability fixes ä If no (S,G) on assert arrival, then create ä PIM packet recv fix for tunnels ä More assert bugs fixed ä PIM MIB bug fix

12. Kurt Windisch -- University of Oregon ANTCMERIT GATED Meeting -- May 15, 1998 12 Testing n Manual testing n Test scripts (using GaTT Tcl testing library) ä Basic PIMv2 Neighbor Interaction ä Basic PIM-DM v2 Flood and Prune ä PIM-DM v2 Multiaccess LAN Prune/Join ä PIM-DM v2 Multiaccess LAN Assert ä PIM-DM v2 Graft Retransmission and Ack ä PIM-DM v2 Cisco Interoperability all pass with 3/20/98 snapshot + latest pimdm! See www.antc.uoregon.edu/GATED/

13. Kurt Windisch -- University of Oregon ANTCMERIT GATED Meeting -- May 15, 1998 13 Config for Cisco Interop n Cisco and GateD routers in PIM Region should use consistent preferences and metrics for meaningful assert functionality ä Assert Preference: GateD Preference == Cisco Admin. Distance ä Assert Metric: GateD/Cisco Interface Cost ä Either can be configured to override differing defaults

14. Kurt Windisch -- University of Oregon ANTCMERIT GATED Meeting -- May 15, 1998 14 Testing ToDo List n PIM border router interop, especially: ä PIM-DM DVMRP ä PIM-DM PIM-SM n General point-to-point operations ä including tunnels n ATM (?) n Production routing for MBONE

15. Kurt Windisch -- University of Oregon ANTCMERIT GATED Meeting -- May 15, 1998 15 Implementation Issues n Inconsistencies in PIM SM/DM timer specs ä New DM spec revision expect soon n Sender-is-member Heuristic n Equal-cost multipaths

16. Kurt Windisch -- University of Oregon ANTCMERIT GATED Meeting -- May 15, 1998 16 Further Work n Continue to develop, debug, and maintain pimdm for GateD n PIM-DM for IPv6 GateD