1: # $QuaggaId: $Format:%an, %ai, %h$ $
2:
3: T1 DONE Implement debug command
4: test pim receive join
5:
6: T2 DONE Implement debug command
7: test pim receive prune
8:
9: T3 DONE Per-interface Downstream (S,G) state machine
10: (RFC 4601 4.5.3. Receiving (S,G) Join/Prune Messages)
11:
12: T4 DONE Upstream (S,G) state machine
13: (RFC 4601 4.5.7. Sending (S,G) Join/Prune Messages)
14:
15: T5 DONE Verify Data Packet Forwarding Rules
16: RFC 4601 4.2. Data Packet Forwarding Rules
17: RFC 4601 4.8.2. PIM-SSM-Only Routers
18:
19: Additionally, the Packet forwarding rules of Section 4.2 can be
20: simplified in a PIM-SSM-only router:
21:
22: iif is the incoming interface of the packet.
23: oiflist = NULL
24: if (iif == RPF_interface(S) AND UpstreamJPState(S,G) == Joined) {
25: oiflist = inherited_olist(S,G)
26: } else if (iif is in inherited_olist(S,G)) {
27: send Assert(S,G) on iif
28: }
29: oiflist = oiflist (-) iif
30: forward packet on all interfaces in oiflist
31:
32: Macro:
33: inherited_olist(S,G) =
34: joins(S,G) (+) pim_include(S,G) (-) lost_assert(S,G)
35:
36: T6 DONE Implement (S,G) Assert state machine (RFC 4601, section 4.6.1).
37: Changes in pim_ifchannel.ifassert_winner should trigger
38: pim_upstream_update_join_desired().
39: Depends on TODO T27.
40: Depends on TODO T33.
41: See also CAVEAT C7.
42: See also: RFC 4601 4.5.7. Sending (S,G) Join/Prune Messages
43: Transitions from Joined State
44: RPF'(S,G) changes due to an Assert
45:
46: http://www.hep.ucl.ac.uk/~ytl/multi-cast/pim-dm_01.html:
47:
48: The PIM Assert mechanism is used to shutoff duplicate flows onto
49: the same multiaccess network. Routers detect this condiction when
50: they receive an (S,G) packet via a multi-access interface that is
51: in the (S,G) OIL. This causes the routers to send Assert
52: Messages.
53:
54: Note that neighbors will not accept Join/Prune or Assert messages
55: from a router unless they have first heard a Hello message from that
56: router. Thus, if a router needs to send a Join/Prune or Assert
57: message on an interface on which it has not yet sent a Hello message
58: with the currently configured IP address, then it MUST immediately
59: send the relevant Hello message without waiting for the Hello Timer
60: to expire, followed by the Join/Prune or Assert message.
61:
62: T7 DONE Implement hello option: LAN Prune Delay
63:
64: T8 DONE Implement J/P_Override_Interval(I)
65: Depends on TODO T7.
66: See pim_ifchannel.c, pim_ifchannel_prune(), jp_override_interval.
67:
68: T9 DONE Detect change in IGMPv3 RPF interface/next-hop for S and update.
69: channel_oil vif index accordingly ?
70: Beware accidentaly adding looped MFC entries (IIF=OIF).
71:
72: T10 DONE React to (S,G) join directed to another upstream address. See
73: also:
74:
75: RFC 4601: 4.5.7. Sending (S,G) Join/Prune Messages
76:
77: If a router wishes to propagate a Join(S,G) upstream, it must also
78: watch for messages on its upstream interface from other routers on
79: that subnet, and these may modify its behavior. If it sees a
80: Join(S,G) to the correct upstream neighbor, it should suppress its
81: own Join(S,G). If it sees a Prune(S,G), Prune(S,G,rpt), or
82: Prune(*,G) to the correct upstream neighbor towards S, it should
83: be prepared to override that prune by scheduling a Join(S,G) to be
84: sent almost immediately.
85:
86: T11 DONE Review protocol modifications for SSM
87: (RFC 4601 4.8.1. Protocol Modifications for SSM Destination
88: Addresses)
89:
90: T12 DONE Review updates of RPF entries.
91: FIXME pim_upstream.c send_join():
92: Currently only one upstream state is affected by detection of RPF change.
93: RPF change should affect all upstream states sharing the RPF cache.
94:
95: T13 DONE Check that RFC macros using S,G,RPF_interface(S) are actually
96: implemented with this strategy:
97: rpf_ifch=find_ifch(up->rpf->interface).
98: See pim_rpf.c pim_rpf_find_rpf_addr() for a correct example.
99:
100: $ grep -i macro pimd/*.c
101: pimd/pim_iface.c: RFC 4601: 4.1.6. State Summarization Macros
102: pimd/pim_ifchannel.c: RFC 4601: 4.6.5. Assert State Macros
103: pimd/pim_ifchannel.c: RFC 4601: 4.1.6. State Summarization Macros
104: pimd/pim_ifchannel.c: RFC 4601: 4.1.6. State Summarization Macros
105: pimd/pim_ifchannel.c: RFC 4601: 4.6.5. Assert State Macros
106: pimd/pim_ifchannel.c: Macro:
107: pimd/pim_rpf.c: RFC 4601: 4.1.6. State Summarization Macros
108:
109: T14 DONE Send Assert(S,G) on iif as response to WRONGVIF kernel upcall.
110: See pim_mroute.c mroute_msg().
111:
112: T15 DONE Interface command to statically join (S,G).
113: interface eth0
114: ip igmp join-group 239.1.1.1 source 1.1.1.1
115:
116: T16 DONE RPF'(S,G) lookup is not working for S reachable with default route.
117: See "RPF'(S,G) not found" in pim_rpf_update() from pim_rpf.c.
118: Zebra daemon RIB is not reflecting changes in kernel routes
119: accurately?
120:
121: T17 DONE Prevent CLI from creating bogus interfaces.
122: Example:
123: conf t
124: interface xxx
125:
126: T18 Consider reliable pim solution (refresh reduction)
127: A Reliable Transport Mechanism for PIM
128: http://tools.ietf.org/wg/pim/draft-ietf-pim-port/
129: PORT=PIM-Over-Reliable-Transport
130:
131: T19 DONE Fix self as neighbor
132: See mailing list post:
133: http://lists.gnu.org/archive/html/qpimd-users/2009-04/msg00000.html
134:
135: T20 DONE Fix debug message: "pim_neighbor_update: internal error:
136: trying to replace same prefix list"
137: See mailing list post:
138: http://lists.gnu.org/archive/html/qpimd-users/2009-04/msg00000.html
139:
140: T21 DONE Clean-up PIM/IGMP interface mismatch debugging
141: See option PIM_CHECK_RECV_IFINDEX_SANITY in pimd/Makefile.am
142: See mailing list post:
143: http://lists.nongnu.org/archive/html/qpimd-users/2009-04/msg00003.html
144:
145: T22 DONE IGMP must be protected against adding looped MFC entries
146: created by both source and receiver attached to the same
147: interface.
148:
149: T23 DONE libzebra crash after zclient_lookup_nexthop.
150: See mailing list post:
151: http://lists.nongnu.org/archive/html/qpimd-users/2009-04/msg00008.html
152:
153: T24 DONE zserv may return recursive routes:
154: - nexthop type is set to ZEBRA_NEXTHOP_IPV4
155: - ifindex is not reported
156: - calls expecting ifindex (fib_lookup_if_vif_index) are disrupted
157: See also this mailing list post:
158: [PATCH 21/21] Link detect and recursive routes
159: http://www.gossamer-threads.com/lists/quagga/dev/17564
160:
161: T25 DONE Zclient nexthop lookup missing OSPF route to 1.1.1.1/32
162: See also:
163: pim_zlookup.c zclient_lookup_nexthop misses OSPF 1.1.1.1/32
164: zebra/zebra_vty.c show_ip_route_addr_cmd hits OSPF 1.1.1.1/32
165:
166: T26 DONE Zebra daemon is marking recursive static route as inactive.
167:
168: FIXED: zebra daemon was incorrectly marking recursive routes
169: pointing to kernel routes as inactive:
170: zebra/zebra_rib.c nexthop_active_ipv4:
171: -- Original:
172: else if (CHECK_FLAG (rib->flags, ZEBRA_FLAG_INTERNAL))
173: -- Fixed:
174: else if (CHECK_FLAG (rib->flags, ZEBRA_FLAG_INTERNAL) ||
175: match->type == ZEBRA_ROUTE_KERNEL)
176:
177: Old problem description:
178:
179: This prevents rib_match_ipv4 from returning its nexthop:
180: client: pim_zlookup.c zclient_read_nexthop
181: server: zebra/zserv.c zsend_ipv4_nexthop_lookup_v2 -> rib_match_ipv4
182:
183: Kernel route is injected into zebra in zebra_rib.c rib_add_ipv4
184: Examples:
185: rt_netlink.c:726: rib_add_ipv4 (ZEBRA_ROUTE_KERNEL, flags, &p, gate, src, index, table, metric, 0);
186: rt_netlink.c:864: rib_add_ipv4 (ZEBRA_ROUTE_KERNEL, 0, &p, gate, src, index, table, 0, 0);
187:
188: This patch didn't fix the issue:
189: [PATCH 21/21] Link detect and recursive routes
190: http://www.gossamer-threads.com/lists/quagga/dev/17564
191:
192: See the example below for the route 2.2.2.2.
193:
194: bash# route add -host 1.1.1.1 gw 127.0.0.1
195: bash# route add -host 2.2.2.2 gw 1.1.1.1
196: bash# netstat -nvr
197: Kernel IP routing table
198: Destination Gateway Genmask Flags MSS Window irtt Iface
199: 2.2.2.2 1.1.1.1 255.255.255.255 UGH 0 0 0 lo
200: 1.1.1.1 127.0.0.1 255.255.255.255 UGH 0 0 0 lo
201: 192.168.0.0 0.0.0.0 255.255.255.0 U 0 0 0 eth0
202: 0.0.0.0 192.168.0.2 0.0.0.0 UG 0 0 0 eth0
203: bash#
204:
205: zebra# sh ip route
206: Codes: K - kernel route, C - connected, S - static, R - RIP, O - OSPF,
207: I - ISIS, B - BGP, > - selected route, * - FIB route
208:
209: K>* 0.0.0.0/0 via 192.168.0.2, eth0
210: K>* 1.1.1.1/32 via 127.0.0.1, lo
211: K * 2.2.2.2/32 via 1.1.1.1, lo inactive
212: C>* 127.0.0.0/8 is directly connected, lo
213: C>* 192.168.0.0/24 is directly connected, eth0
214:
215: quagga-pimd-router# sh ip route 1.1.1.1
216: Address NextHop Interface Metric Preference
217: 1.1.1.1 127.0.0.1 lo 0 0
218: quagga-pimd-router#
219: quagga-pimd-router# sh ip route 2.2.2.2
220: Address NextHop Interface Metric Preference
221: 2.2.2.2 192.168.0.2 eth0 0 0
222: quagga-pimd-router#
223:
224: T27 DONE Implement debug command
225: test pim receive assert
226: See also TODO T6: (S,G) Assert state machine.
227:
228: T28 DONE Bad IPv4 address family=02 in Join/Prune dump
229: Reported by Andrew Lunn <andrew.lunn@ascom.ch>
230:
231: # 58-byte pim v2 Join/Prune dump
232: # ------------------------------
233: # IPv4 address family=02 is wrong, correct IPv4 address family is 01
234: # See http://www.iana.org/assignments/address-family-numbers
235: #
236: c8XX YY03 : ip src 200.xx.yy.3
237: e000 000d : ip dst 224.0.0.13
238: 9404 0000 : ip router alert option 148.4.0.0
239: 2300 ab13 : pimv2,type=3 res=00 checksum=ab13
240: 0200 : upstream family=02, encoding=00
241: c8XX YY08 : upstream 200.xx.yy.8
242: 0001 00d2 : res=00 groups=01 holdtime=00d2
243: 0200 0020 : group family=02, encoding=00, res=00, mask_len=20
244: ef01 0101 : group address 239.1.1.1
245: 0001 0000 : joined=0001 pruned=0000
246: 0200 0020 : source family=02, encoding=00, res=00, mask_len=20
247: 0101 0101 : source address 1.1.1.1
248:
249: T29 DONE Reset interface PIM-hello-sent counter when primary address changes
250: See pim_ifp->pim_ifstat_hello_sent
251:
252: RFC 4601: 4.3.1. Sending Hello Messages
253:
254: Thus, if a router needs to send a Join/Prune or Assert message on
255: an interface on which it has not yet sent a Hello message with the
256: currently configured IP address, then it MUST immediately send the
257: relevant Hello message without waiting for the Hello Timer to
258: expire, followed by the Join/Prune or Assert message.
259:
260: T30 DONE Run interface DR election when primary address changes
261: Reported by Andrew Lunn <andrew.lunn@ascom.ch>
262: See pim_if_dr_election().
263:
264: T31 If an interface changes one of its secondary IP addresses, a Hello
265: message with an updated Address_List option and a non-zero
266: HoldTime should be sent immediately.
267: See also detect_secondary_address_change
268: See also CAVEAT C15.
269: See also RFC 4601: 4.3.1. Sending Hello Messages
270:
271: T32 FIXED Detection of interface primary address changes may fail when
272: there are multiple addresses.
273: See also CAVEAT C14.
274:
275: pim_find_primary_addr() should return interface primary address
276: from connected list. Currently it returns the first address.
277:
278: Zebra daemon "show int" is able to keep the primary address as
279: first address.
280:
281: T33 DONE Implement debug command: test pim receive upcall
282: See also TODO T6: (S,G) Assert state machine.
283:
284: T34 DONE assert_action_a1
285:
286: T35 DONE Review macros depending on interface I.
287:
288: See also: grep ,I\) pimd/*.c
289:
290: For the case (S,G,I) check if I is either
291: 1) interface attached to this per-interface S,G state (don't think so)
292: or
293: 2) an arbitrary interface (most probably)
294:
295: For the arbitrary interface case (2), consider representing
296: interface ifp as its primary address (struct in_addr ifaddr). The
297: benefit is in_addr does not need to be dereferenced, so it does
298: not demand protection against crashes.
299:
300: T36 DONE React to zebra daemon link-detect up/down notification.
301: pim_ifp->primary_address is managed by detect_primary_address_change()
302: depending on to ifp->connected (managed by zebra_interface_address_read()).
303:
304: T37 DONE Review list of variables which may affect pim_upstream.c
305: pim_upstream_evaluate_join_desired().
306: Call pim_upstream_update_join_desired() accordingly.
307:
308: See the order of invokation:
309: pim_if_dr_election(ifp);
310: pim_if_update_join_desired(pim_ifp); /* depends on DR */
311: pim_if_update_could_assert(ifp); /* depends on DR */
312: pim_if_update_my_assert_metric(ifp); /* depends on could_assert */
313:
314: join_desired depends on:
315: pim_ifp->primary_address
316: pim_ifp->pim_dr_addr
317: ch->ifassert_winner_metric
318: ch->ifassert_winner
319: ch->local_ifmembership
320: ch->ifjoin_state
321: ch->upstream->rpf.source_nexthop.mrib_metric_preference
322: ch->upstream->rpf.source_nexthop.mrib_route_metric
323: ch->upstream->rpf.source_nexthop.interface
324:
325: T38 DONE Detect change in AssertTrackingDesired(S,G,I)
326:
327: See the order of invokation:
328: dr_election: none
329: update_join_desired: depends on DR
330: update_tracking_desired: depends on DR, join_desired
331:
332: AssertTrackingDesired(S,G,I) depends on:
333: pim_ifp->primary_address
334: pim_ifp->pim_dr_addr
335: ch->local_ifmembership
336: ch->ifassert_winner
337: ch->ifjoin_state
338: ch->upstream->rpf.source_nexthop.interface
339: PIM_UPSTREAM_FLAG_TEST_DR_JOIN_DESIRED(ch->upstream->flags)
340:
341: T39 DONE AssertTrackingDesired: flags is not matching evaluation
342:
343: # show ip pim assert-internal
344: CA: CouldAssert
345: ECA: Evaluate CouldAssert
346: ATD: AssertTrackingDesired
347: eATD: Evaluate AssertTrackingDesired
348:
349: Interface Address Source Group CA eCA ATD eATD
350: eth0 192.168.1.100 1.1.1.1 239.1.1.1 no no no yes
351: #
352:
353: T40 Lightweight MLDv2
354: http://tools.ietf.org/html/draft-ietf-mboned-lightweight-igmpv3-mldv2-05
355: http://www.ietf.org/internet-drafts/draft-ietf-mboned-lightweight-igmpv3-mldv2-05.txt
356: http://www.ietf.org/html.charters/mboned-charter.html
357:
358: T41 DONE ssmping support
359:
360: See also:
361: http://www.venaas.no/multicast/ssmping/
362: draft-ietf-mboned-ssmping-07
363: http://tools.ietf.org/html/draft-ietf-mboned-ssmping-07
364:
365: Example:
366:
367: debug ssmpingd
368:
369: conf t
370: ip ssmpingd 1.1.1.1
371:
372: show ip ssmpingd
373:
374: T42 Static igmp join fails when loading config at boot time
375:
376: ! Wrong behavior seen at boot time:
377: !
378: 2010/02/22 08:59:00 PIM: igmp_source_forward_start: ignoring request for
379: looped MFC entry (S,G)=(3.3.3.3,239.3.3.3): igmp_sock=12 oif=eth0 vif_index=2
380:
381: ! Correct behavior seen later:
382: !
383: 2010/02/22 09:03:16 PIM: igmp_source_forward_start: ignoring request for
384: looped MFC entry (S,G)=(2.2.2.2,239.2.2.2): igmp_sock=17 oif=lo vif_index=1
385:
386: ! To see the wrong message at boot:
387: !
388: debug igmp trace
389: !
390: interface lo
391: ip igmp
392: ip igmp join 239.2.2.2 2.2.2.2
393: ip igmp join 239.3.3.3 3.3.3.3
394: !
395:
396: ! Interfaces indexes:
397: Interface Address ifi Vif PktsIn PktsOut BytesIn BytesOut
398: eth0 200.202.112.3 2 2 0 0 0 0
399: lo 127.0.0.1 1 1 0 0 0 0
400:
401: T43 PIM Neighbor Reduction
402: https://datatracker.ietf.org/doc/draft-wijnands-pim-neighbor-reduction/
403:
404: "In a transit LAN (no directly connected source or receiver), many
405: of the PIM procedures don't apply. (...) This proposal describes
406: a procedure to reduce the amount of neighbors established over a
407: transit LAN."
408:
409: T44 Single Stream Multicast Fast Reroute (SMFR) Method
410: https://datatracker.ietf.org/doc/draft-liu-pim-single-stream-multicast-frr/
411:
412: "This document proposes an IP multicast fast convergence method
413: based on differentiating primary and backup PIM join."
414:
415: T45 RFC5384 - The Join Attribute Format
416: "This document describes a modification of the Join message that
417: allows a node to associate attributes with a particular tree."
418:
419: T46 PIM Multi-Topology ID (MT-ID) Join-Attribute
420: http://tools.ietf.org/html/draft-cai-pim-mtid-00
421: Depends on T45.
422:
423: "This draft introduces a new type of PIM Join Attribute used to
424: encode the identity of the topology PIM uses for RPF."
425:
426: -x-
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>
![[BACK]](/icons/cvsweb/back.gif){kind=icon}
Return to TODO CVS log ![[TXT]](/icons/cvsweb/text.gif){kind=icon}
![[DIR]](/icons/cvsweb/dir.gif){kind=icon}
Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / quagga / pimd