1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
|
README-3.9-beta3.mrouted,v 1.1.2.1 1998/03/01 03:00:20 fenner Exp
IP Multicast Extensions for BSD-Derived Unix Systems
Multicast Routing Daemon
Release 3.9-beta3
February 28, 1998
available from parcftp.xerox.com,
file pub/net-research/ipmulti/beta-test/mrouted3.9-beta3.tar.Z
binaries:
pub/net-research/ipmulti/beta-test/mrouted3.9-beta3-sparc-sunos41x.tar.Z
pub/net-research/ipmulti/beta-test/mrouted3.9-beta3-sparc-solaris2.tar.Z
pub/net-research/ipmulti/beta-test/mrouted3.9-beta3-i386-freebsd22.tar.Z
pub/net-research/ipmulti/beta-test/mrouted3.9-beta3-alpha-osf1.tar.Z
pub/net-research/ipmulti/beta-test/mrouted3.9-beta3-sgi-irix6.tar.Z
Note: The 3.9 release is mrouted-only, and will run on top of a 3.5 kernel.
It is a drop-in replacement for mrouted 3.5, 3.6, 3.7 or 3.8.
NOTE WELL: This is a beta-test release of mrouted. The basic
functionality has been extensively tested in CAIRN and other
testbeds, but it is expected to have bugs. Please report bugs to Bill
Fenner <fenner@parc.xerox.com>.
The 3.9-beta3 release fixes the following bugs:
o There was a bug handling routing updates which caused random black
holes.
o There was a race condition in the timer handlers causing free'd memory
to sometimes get touched.
o "allow_nonpruners" wasn't allowed in the configuration file (and almost
nobody noticed! - probably a good sign)
o When a prune times out and the source has been active "recently",
mrouted now waits for further traffic instead of triggering a new
prune.
o mrouted now ignores unreachable routes when making a routing decision
(previously it would blackhole, now it can find a less-specific)
The 3.9-beta3 release has the following new features:
o A "blaster" keyword for mrouted.conf, to turn on handling of routers
(mostly ciscos) which overwhelm the socket buffers by blasting the
whole routing table at once.
o A "notransit" keyword; routes learned on a "notransit" vif will not be
readvertised onto another "notransit" vif.
o The 500kbps default rate limit on tunnels has been removed.
o An ICMP listener which logs ICMP errors which appear to be in response to
tunnel packets that we sent.
o A tunnel traffic encapsulator, which encapsulates control traffic
inside the tunnel instead of unicasting it "beside" the tunnel.
This is turned off by default; use "beside off" to turn it on.
o A "force_leaf" flag to ignore any potential neighbors on a given interface.
=========
3.9-beta2
June 11, 1997
The 3.9-beta2 release fixes the following bugs:
o There was a bug in 3.9-beta1's raw socket buffer processing that
would cause an immediate lockup on startup on some systems.
o RSRR would not clear out the group membership information if
further notification of changes to this route entry was not possible.
There is no need to upgrade to 3.9-beta2 if you are not experiencing
one of the aforementioned bugs.
=========
3.9-beta1
June 6, 1997
The 3.9-beta1 release has the following known bugs:
o The startup message doesn't print properly if you have too many
interfaces.
The 3.9-beta1 release fixes the following bugs:
o mrouted did not properly keep track of subordinates, and would not
time out subordinateness. This caused 2 major problems:
1. pruning did not happen when there were equal-cost paths to
the same multi-access link
2. subordinateness which did not get cancelled by a non-poisoned
route (e.g. in the face of route filtering) did not time out,
causing traffic to continue to flow.
o mrouted's IGMPv2 processing when it is not the querier now
conforms to draft-ietf-idmr-igmp-v2-06.txt Thanks to Lorenzo
VICISANO <L.Vicisano@cs.ucl.ac.uk> for finding a problem.
o mrouted is much more careful about forgetting prunes; 3.8
would forget prunes whenever any route change ocurred.
The 3.9-beta1 release has the following new features:
o Longer prune lifetimes (2 hours) by default. Prune lifetimes may
be configured per-vif, with the "prune_lifetime N" mrouted.conf
configuration file entry (where N is in seconds). This helps to
work around the black holes caused on restart when you have a Cisco
upstream which does not handle genid's; if this is your situation
the recommended value is 300.
o mrouted's behavior of flooding new routes by default at startup
in order to speed healing of paths during startup can be turned off
per-vif or globally with the "noflood" configuration option.
Turning this option off means you are likely to experience
black holes for a minute or two when you restart a router. The
default is to flood for a minute or two until mrouted is able to
learn subordinate relationships.
o mrouted now retransmits prunes by default on point-to-point links.
prune retransmission can be turned on or off per vif via the
"rexmit_prunes [on|off]" mrouted.conf command. Prune retransmission
helps on lossy links, and also helps when a router has forgotten
about a prune (e.g. if it is out of memory and needs to shed state,
or due to a bug).
o The new "passive" mode causes mrouted to not actively send probes
looking for neighbors. This allows a dialup link to become quiescent
if there is no DVMRP neighbor on the other end. Configuring
"passive" on both ends of a link will cause it to never come up.
o mrouted defaults to not peering with DVMRP routers that do not
prune. Use the "allow_nonpruners" mrouted.conf option on a vif
on which you want to allow such peerings.
o mrouted now allows route filtering. mrouted.conf syntax:
accept 13/8
accepts all routes matching 13/8 (e.g. accepts
13.2.116/22). If you want to accept only exactly
13/8, use
accept 13/8 exact
deny 10/8 64/2 130/8 exact 172/8 exact
denies some common MBone martians
Only "accept" or "deny" is allowed, no combinations.
Add "bidir" to apply the filter to output too, otherwise
it's input only.
Expected usage:
- Providers filter routes that customers send them
- Martian removal
- Topology modification (e.g. don't let the existence of
private tunnel foo out into the world).
o mrouted now malloc's the buffer it uses for SIOCGIFCONF, to allow
for more interfaces. Thanks to Danny Mitzel
o mrouted now ignores multiple entries for a single interface
name (temporary hack until mrouted understands interface aliases)
o mrouted's "-d" flag has been modified to accept the names of the
systems which you would like to debug.
packet, prunes, routes, peers, cache, timeout, interface,
membership, traceroute, igmp
o mrouted now times neighbors out fater, and fully detects and
ignores routes from one-way peerings.
o mrouted's route processing has been sped up, especially at startup.
o mrouted uses the biggest SO_RCVBUF the operating system allows
(up to 256Kbytes)
o mrouted uses TOS 0xc0 ("Internet Control") for DVMRP messages.
===========
Release 3.8
November 29, 1995
The 3.8 release fixes the following bugs:
o mrouted would fail to forget prunes when a neighbor went away,
thus potentially sending traffic down a tunnel after the tunnel
endpoint has gone down. This was due to some research code making
it into the "emergency" 3.7 release, sigh.
o mrouted could send prunes with negative lifetimes. This causes
slightly higher prune traffic but shouldn't be any major problem.
===========
Release 3.7
November 28, 1995
The 3.7 release fixes the following bugs:
o mrouted now ignores route reports that include bogus netmasks.
There was a bug in 3.5 that would mangle default routes into
tens of bogus routes; this should prevent that bug from killing
the MBONE.
This solution can cause route flaps and black holes until the
3.5's are gone or all of the 3.5's neighbors are 3.7 .
o mrouted now ignores duplicate routes. Ciscos and the above 3.5
bug could cause two copies of the same route to appear in a single
routing update; mrouted would insert two copies of the same route
into its routing table and wreak all sorts of havoc.
o mrouted now sends a group-specific query for both retransmissions
of a g-s query; previous versions sent a general query the second
time.
o mrouted now loops back multicasted mtrace responses and
group-specific membership queries
o mrouted now performs deterministic tiebreaking between two
neighbors on the same vif.
o mrouted now only does duplicate suppression on traceroute requests,
not all traceroute packets, so that a loop can be nicely detected
via a duplicate router instead of just a timeout.
o the buffer size that mrouted uses has been increased to allow
more than 16 hops in mtrace messages.
o mtrace's hop-by-hop termination is now more likely to be correct.
o mrinfo now waits for the responses to its retransmitted queries.
The 3.7 release has the following new features:
o The configuration file can accept a hostname as the other end
of a tunnel. There must be a single name->ip mapping for the
given name, however, or mrouted will fail to start up.
o mrinfo now sends requests to all interfaces of a multihomed host.
o mtrace's passive mode has been implemented.
o The first screen of mtrace statistics is shorter and more likely
to fit on one screen.
===========
Release 3.6
June 26, 1995
The 3.6 release fixes the following bugs:
o mrouted would dump core when attempting to report no routes (i.e. upon
startup, if you have no enabled phyint's)
o mrouted would dump core if requested to traceroute a source for which it
had no route
o neighbor flags were not always properly updated on probe or report
o mrouted would sometimes reply to a multicast traceroute on a disabled
phyint; now it uses the first configured phyint to reply to traceroutes.
o host routes (i.e. netmask 0xffffffff) works now; it was discarding
IGMP from the host because it was coming from the "broadcast address"
of the subnet.
o send_igmp() now treats the failure to send an mtrace or a neighbor
reply as informational, as opposed to warning.
o mrouted would go into an infinite loop trying to respond to a traceroute
for a source with a netmask of 0xffffffff.
o vifs_with_neighbors was not being reset if the mrouted was restarted
with SIGHUP
o the default route was not being properly advertised to neighbors (although
it was accepted if it was advertised to it)
o ANSI-fication for those who it helps, still-K&R-ish for those it doesn't.
o mtrace now attempts to trace three hops past a non-responding router,
in the hopes that it does support traceroute but just couldn't respond
(i.e. unicast didn't work and it can't source multicast because all its
phyints are disabled).
o mrinfo now times out even on a multicast router.
===========
Release 3.5
May 8, 1995
The 3.5 release has the following new features:
o The kernel and mrouted make sure that each is the correct version, to
prevent problems with mismatched kernel/mrouted versions. A too-old
mrouted will die with the error:
can't enable DVMRP routing in kernel: Option not supported by protocol
o mrouted can accept and propogate a default route (essential for
heirarchical multicast routing)
o Kernel route cache keeps source-specific routes instead of subnet routes,
eliminating hashing and longest-match problems.
(allows classless routing, longest-match and default routing)
o Cached kernel routes only get deleted if no traffic is flowing, to
facilitate multicast traceroute
o mrouted has a new configuration file parser, which provides better error
messages than before, and allows named boundaries (see man page)
o added "netmask" to phyint configuration, at the suggestion of
Anders Klemets
o System V and FreeBSD compatibility from John Brezak <brezak@ch.hp.com>
o phyint's can have additional subnets configured, for people with
multiple subnets on one physical network. mrouted.conf syntax is
altnet 1.2.3.0, or altnet 1.2.3.0/24 if you need to specify
a different netmask. There can be as many altnet statements
as you need.
o both mrouted and the kernel now support classless addresses.
o the kernel supports PIM assert processing by notifying the router
when a packet arrives on the wrong interface
o the kernel keeps additional counters, and mrouted can be compiled to
support SNMP and the Multicast MIB
o the packet classifier in the kernel now uses the following udp port
ranges:
[0, 16384) - lowest priority, unclassified
[16384, 32768) - highest priority, i.e. audio
[32768, 49152) - medium priority, i.e. whiteboard
[49152, 65536) - low priority, i.e. video
A future release of a session directory will allocate ports in these
ranges.
o the configuration code has been modified to default tunnels' rate_limit
parameters to 500kbps. This is easily modified with a rate_limit keyword
in mrouted.conf, but should be a good default for the MBONE in general.
o The tunnel sending code now caches a route for ip_output(), this should
help performance on machines with lots of tunnels.
o Dispatching for de-capsulating packets is now via protosw[], making
reception of other raw protocols more efficient
o Neighbor capabilities are discovered via a bitmask as opposed to
version number.
o Multicast traceroute code improved
o mrouted can be compiled with Routing Support for Resource Reservation
(RSRR), required for RSVP.
The 3.5 release fixes the following bugs:
o The IGMPv2 query timeout field was interpreted as being in units of
200ms as opposed to 100ms, thus the maximum timeout was set to twice
the expected value. This is not fatal, as mrouted always queries
twice in the expectation that a packet could get loss, but it does
make it less robust in the face of packet loss.
o IGMP could report membership in local-only groups (i.e. 224.0.0.X)
o IGMP could get confused by hearing its own new membership reports, thus
a router would never perform fast leave.
o IGMP could reset timers for the wrong interface.
o mrouted put a bogus value in the maximum timeout field of IGMPv2 query
packets.
o Non-querier mrouters would respond to IGMP leave messages
o mrouted was not performing fast leave properly
o If the last member goes away on a transit network, the upstream router
would stop forwarding even if there are downstream members.
o Kernel hash function improved
o Eliminated possibility of panic(): timeout in cache maintenance
o Reordered resource allocation when sending upcall to handle failure properly
o some endian-ness bugs squashed in mrouted, probably more to go.
o Multicast traceroute could send a reply on a disabled interface.
This release consists of the following files:
README-3.8.mrouted - this file
mrouted/* - version 3.8 of mrouted,
mrinfo, map-mbone and
mtrace.
ifconfig/* - Changes to ifconfig to
show multicast interfaces
netstat/* - Diffs to netstat
ping/* - sources for ping
which support
multicasting
mtest/* - utility for testing
multicast group
membership
MROUTED 3.8
Mrouted 3.8 has two optional features: SNMP and RSRR. RSRR support
is required for running RSVP; the SNMP code, with the help of the
ISODE snmpd, implements both the Multicast MIB and the DVMRP MIB.
RSRR
----
Routing Support for Resource Reservations (RSRR) was contributed by
Daniel Zappala <daniel@isi.edu>.
To enable RSRR support, uncomment the three lines starting with
RSRR near the top of the Makefile and "make clean; make". Or use
the prebuilt binary, mrouted.rsrr .
RSRR allows RSVP to query mrouted for its routing entry for a particular
source-group pair. Using the routing entry and the IP_MULTICAST_VIF
socket call, RSVP can forward distinct control messages out each
outgoing interface. This version of mrouted supports RSRR messages
using a Unix datagram socket.
RSRR currently includes two pairs of query-reply messages. RSVP sends
an Initial Query when it starts. Mrouted responds with an Initial Reply
that includes the set of vifs it is using, flagging those that are
administratively disabled. When RSVP needs the routing entry for a
source-group pair, it sends a Route Query. Mrouted responds with a
Route Reply that includes the incoming vif and outgoing vifs for the
source-group pair.
RSVP may request route change notification by setting the notification
bit in the Route Query. If mrouted can provide route change
notification for the source-group pair, it sets the notification bit in
its Route Reply. When the routing entry for the source-group pair
changes, mrouted sends an unsolicited Route Reply containing the new
routing information. The initial release of mrouted 3.5 did not support
route change notification and always returned a Route Reply with the
notification bit cleared. This release of mrouted provides route change
notification when possible.
SNMP
----
SNMP support was contributed by David Thaler <thalerd@eecs.umich.edu>.
To enable SNMP support, uncomment the six lines near the top of
the Makefile below the description of SNMP support, or use the
prebuilt binary, mrouted.snmp or mrouted.rsrr.snmp .
To link the SNMP-capable mrouted, you need the CMU libraries.
See http://nic.merit.edu/~mbone/ for a full mrouted-snmp distribution.
Make sure to add the "sysName", "sysContact", "sysVersion" and
"sysLocation" variables to your /etc/mrouted.conf if you want them
to provide anything other than default values.
Example:
sysName "tibia"
sysContact "Bill Fenner <fenner@parc.xerox.com> +1 415 812-4816"
sysVersion "SunOS 4.1.3 and mrouted 3.8"
sysLocation "MAXC room, PARC building 35"
The SNMP version of mrouted has an additional command line flag:
-P snmp_port
Specifies a port for SNMP communication (default 161). This option
should be used when another SNMP daemon already exists. The
preferred alternate port in this case is port 9161.
The mstat(8) program allows querying of statistics using SNMP.
|