(Message inbox:2)To:  bryanFrom:  kolstad@BSDI.COM (Rob Kolstad)Subject:  Final Formatted LISA PaperDate:  Wed, 9 Sep 92 11:37:04 MDT----------------------------------%!%%Creator: troff->tpscript%%CreationDate: Wed Sep  9 11:36:33 1992%%EndComments/inch { 480 mul } bind def/rotateit { /pgtop 11 inch def /pgwid 8.5 inch def  newpath } bind def/scaleit { 72 480 div dup scale rotateit 1 setlinecap} def/unscaleit { 480 72 div dup scale} def/RBKFontDict 9 dict def /NEWDict 10 dict defRBKFontDict begin/FontType 3 def/FontName (RBK specials) cvn def/FontMatrix [ 0.001 0 0 0.001 0 0] def/FontBBox [ -50 -250 1000 1000 ] def/Encoding 256 array def 0 1 255 { Encoding exch /.notdef put } forEncodingdup 2 /Csq putdup 3 /Cci putdup 4 /Cbx putdup 5 /CSu putdup 15 /Cbu putpop/CharProcs 24 dict dup begin  /setC { 0 -50 -250 1000 1000 setcachedevice} def/Cbu { 0 0 moveto600 setC300 300 moveto 300 300 250 0 360 arc closepath fill } def/Csq { 0 0 moveto600 setC50 50 moveto500 0 rlineto 0 500 rlineto -500 0 rlineto closepath fill } def/Cbx { 0 0 moveto600 setC70 setlinewidth50 50 moveto 500 0 rlineto 0 500 rlineto -500 0 rlineto closepath stroke } def/Cci { 0 0 moveto 600 setC70 setlinewidth550 300 moveto 300 300 250 0 360 arc closepath stroke } def/CSu {0 0 moveto715 setC700 700 scale%% Kolstad & Horton/Polk 12/1989; Font:  kolstad 6/24/90/divsq2 { 1.4142136 div } bind def /mulsq2 { 1.4142136 mul } bind def/TW 0.62 def  %% top width/MG 0.12 def  %% MidGap/US TW 4 mul MG 6 mul add def  %% Uside/UL US TW sub MG sub def  %% U length/OR MG TW add def  %% outradius/T2 TW divsq2 def/U2 UL divsq2 def/M2 MG divsq2 def/SU {  %% sunU    currentpoint	T2 dup neg rlineto	U2 neg dup rlineto	currentpoint exch M2 add exch M2 sub MG 135 315 arc	U2 dup rlineto	T2 dup neg rlineto	U2 neg dup rlineto	currentpoint exch OR divsq2 sub exch OR divsq2 add OR 315 135 arcn	closepath    moveto} def/SU2 { SU currentpoint 0 US neg mulsq2 rmoveto 180 rotate SU -180 rotate      moveto } def   1 US mulsq2 2 mul div dup scale    US divsq2 US mulsq2 US divsq2 add rmoveto   4 { M2 2 mul M2 2 mul rmoveto US mulsq2 0 rmoveto 270 rotate SU2 } repeat%% 0 setlinewidth stroke   fill} defend def/BuildChar{	NEWDict begin	/charcode exch def /fontdict exch def	fontdict /CharProcs get begin	fontdict /Encoding get	charcode get load	gsave 0 setlinecap 0 setgray newpath exec grestore	end end} defend/RBKFont RBKFontDict definefont pop%%%%%%%%%%%%%%% End special Fontscaleit 0 0 moveto/pagebot { showpage restore } def/pagetop { save } def/lastpage {} def/pt { 6.666667 mul } bind def/y { neg 0 exch rmoveto } bind def/X { U moveto } bind def/Y { pgtop exch sub currentpoint pop exch dup /U exch def moveto } bind def/s { show } bind def/S { dup gsave show grestore	gsave true charpath 0 setgray stroke grestore } bind def/l { neg rlineto currentpoint stroke dup /U exch def moveto } bind def/c {2 div /rad exch def currentpoint /y0 exch def /x0 exch defnewpath x0 rad add y0 rad 0 360 arc strokex0 rad add rad add y0 dup /U exch def moveto } def/a {/y2 exch neg def /x2 exch def /y1 exch neg def /x1 exch defx1 y1 rmoveto currentpointcurrentpointx2 x2 mul y2 y2 mul add sqrty1 neg x1 neg atany2 x2 atannewpath arc stroke moveto x2 y2 rmoveto currentpoint /U exch def pop} def/e {2 div /yrad exch def 2 div /xrad exch defcurrentpoint /y0 exch def /x0 exch defgsave x0 xrad add y0 translate xrad yrad scaleLS xrad yrad gt {xrad} {yrad} ifelse div setlinewidthnewpath 0 0 1 0 360 arc stroke grestorex0 xrad add xrad add y0 dup /U exch def moveto} def/spln {rcurveto currentpoint stroke dup /U exch def moveto} def% stolen from greenbook page 115-116/F { findfont exch scalefont setfont } bind def/RE {   % re-encode  findfont begin   currentdict dup length dict begin    { 1 index /FID ne {def} {pop pop} ifelse } forall    /FontName exch def dup length 0 ne { % if	   /Encoding Encoding 256 array copy def      0 exch	   {  % forall	     dup type /nametype eq  % if?	     { Encoding 2 index 2 index put pop 1 add }	     { exch pop }	     ifelse	   } forall    } if    pop currentdict dup   end  end  /FontName get exch definefont pop} bind def% use make.remap to make new stdencodings:/stdencoding [ 1 /multiply /ntilde /eth /otilde /oacute /idieresis/Ocircumflex /ograve /onequarter /scaron /uacute /odieresis/Ucircumflex /ugrave /yacute /Thorn /zcaron /udieresis /threequarters/threesuperior /ydieresis /aring /Ccedilla /twosuperior /acircumflex/Atilde /Aacute /Agrave /ecircumflex /Eacute /copyright 127 /Adieresis/Egrave /icircumflex /Iacute /onehalf /Edieresis /Igrave /Ntilde /Eth/ocircumflex /Otilde /Oacute /Idieresis /mu /Ograve /Scaron/ucircumflex /Uacute /Odieresis /Ugrave /Yacute /thorn /degree/logicalnot /minus /Zcaron /Udieresis /registered /plusminus /ccedilla/Ydieresis /Aring /atilde /aacute 176 /Acircumflex 181 /divide 190/brokenbar 192 /agrave 201 /eacute 204 /Ecircumflex 209 /adieresis/egrave /onesuperior /trademark /iacute /Icircumflex /edieresis /igrave] def/specdwidth 0 def /LS 0 def/setwidth {/specdwidth 1 def dup /LS exch def setlinewidth} def/ft { /fonttype exch def /xsiz exch def /ysiz exch def /sl exch def fonttype [ xsiz pt 0 sl sin sl cos div ysiz pt mul ysiz pt 0 0 ] makefont setfont specdwidth 0 eq {xsiz 4 div dup /LS exch def setlinewidth} if setgray } def/Z { specdwidth 0 eq {dup 4 div dup /LS exch def setlinewidth} if pt scalefont setfont } bind def/M { pgtop exch sub moveto } bind def/L { pgtop exch sub lineto } bind def/cbox { gsave 100 div setgraycurrentpoint /nowy exch def /nowx exch def/radius exch def /boxdown exch def /boxover exch defcurrentpoint newpath moveto radius 0 rmovetonowx boxover add nowy nowx boxover add nowy boxdown sub radius arcto pop pop pop popnowx boxover add nowy boxdown sub nowx nowy boxdown sub radius arctopop pop pop popnowx nowy boxdown sub nowx nowy radius arcto pop pop pop popnowx nowy nowx boxover add nowy radius arcto pop pop pop popcurrentgray 1.0 ne { gsave fill grestore } if 0 setgray strokegrestore } bind def/f.Y /RBKFont findfont def0 Ysave%%EndProlog0 Y%%Page: 1 1pagetopstdencoding /NTimes-Roman /Times-Roman RE/f.R /NTimes-Roman findfont def 0.00 0.0 10 10 f.R ft988 X521 Y1168 Xstdencoding /NTimes-Bold /Times-Bold RE/f.B /NTimes-Bold findfont def f.B 22 Z(Dealing)s1696 X(with)s2021 X(Lame)s2427 X(Delegations)s600 X689 Y1489 Xstdencoding /NTimes-Italic /Times-Italic RE/f.I /NTimes-Italic findfont def f.I 12 Z(Bryan)s1711 X(Beecher)s2001 X(\261)s2067 Xf.R 12 Z(University)s2431 X(of)s2524 X(Michigan)s840 X865 Y1912 Xf.B 12 Z(ABSTRACT)s840 X999 Y984 Xf.R 10 Z(The)s1127 X(University)s1448 X(of)s1542 X(Michigan)s1837 X(is)s1921 X(a)s1990 X(large,)s2180 X(research)s2442 X(university)s2748 X(with)s2906 X(over)s3063 X(six)s3180 X(thousand)s840 X1072 Y(computers)s1180 X(attached)s1466 X(to)s1580 X(six)s1720 X(interconnected)s2176 X(class)s2369 X(B)s2475 X(networks)s2719 X(.)s2820 X(The)s2986 X(ownership)s3324 X(and)s840 X1145 Y(administration)s1250 X(of)s1328 X(these)s1489 X(machines)s1765 X(is)s1833 X(widely)s2038 X(distributed)s2347 X(across)s2537 X(the)s2642 X(university,)s2949 X(and)s3068 X(consequently)s840 X1218 Y(the)s953 X(U)s1001 X(-M)s1113 X(Domain)s1359 X(Name)s1550 X(System)s1778 X(namespace)s2103 X(is)s2178 X(also)s2316 X(quite)s2480 X(distributed)s2766 X(.)s2835 X(While)s3029 X(this)s3156 X(keeps)s3338 X(the)s840 X1291 Y(workload)s1125 X(low)s1259 X(for)s1370 X(any)s1500 X(single)s1694 X(campus)s1933 X(hostmaster,)s2275 X(it)s2348 X(also)s2491 X(introduces)s2804 X(many)s2987 X(possibilities)s3343 X(for)s840 X1364 Y(domain)s1062 X(nameserver)s1392 X(miscon\256guration)s1844 X(.)s840 X1458 Y984 X(For)s1098 X(some)s1261 X(time)s1403 X(we)s1504 X(have)s1653 X(run)s1764 X(a)s1817 X(version)s2036 X(of)s2114 X(the)s2219 X(domain)s2442 X(nameserver)s2773 X(daemon,)s3024 Xf.B 10 Z(named)sf.R 10 Z(,)s3257 X(which)s840 X1531 Y(includes)s1098 X(Don)s1247 X(Lewis')s1468 Xf.I 10 Z(lame)s1633 X(delegation)s1950 X(patch)s2098 X(.)s2171 Xf.R 10 Z(This)s2324 X(patch)s2503 X(uses)s2652 X(syslog)s2856 X(to)s2942 X(generate)s3203 X(an)s3300 X(alert)s840 X1604 Y(whenever)s1130 Xf.I 10 Z(named)s1338 Xf.R 10 Z(encounters)s1658 X(a)s1719 X(lame)s1881 X(delegation,)s2208 X(that)s2340 X(is,)s2433 X(an)s2527 X(instance)s2778 X(where)s2973 X(a)s3035 X(nameserver)s3375 X(is)s840 X1677 Y(listed)s1017 X(as)s1104 X(authoritative)s1474 X(for)s1582 X(a)s1643 X(domain,)s1891 X(but)s2007 X(in)s2090 X(fact)s2222 X(is)s2298 X(not)s2414 X(performing)s2744 X(service)s2965 X(for)s3072 X(that)s3203 X(domain)s3403 X(.)s840 X1750 Y(We)s960 X(have)s1113 X(taken)s1285 X(this)s1409 X(idea)s1548 X(one)s1671 X(step)s1806 X(further)s2014 X(by)s2107 X(running)s2340 X(a)s2397 X(weekly)s2617 X(job)s2729 X(that)s2857 X(collects)s3091 X(these)s3257 X(alerts,)s840 X1823 Y(does)s994 X(its)s1090 X(best)s1230 X(to)s1314 X(screen)s1517 X(out)s1634 X(any)s1762 X(spurious)s2019 X(ones,)s2190 X(and)s2318 X(then)s2465 X(noti\256es)s2694 X(the)s2807 X(owner)s3004 X(of)s3090 X(the)s3203 X(domain)s3403 X(.)s840 X1896 Y(This)s981 X(paper)s1151 X(summarizes)s1493 X(and)s1611 X(discusses)s1882 X(this)s2001 X(work)s2137 X(.)s600 X2042 Y1156 Xf.B 10 Z(Background)s600 X2151 Y744 Xf.R 10 Z(The)s893 X(University)s1220 X(of)s1320 X(Michigan)s1621 X(is)s1712 X(a)s1788 X(large)s1968 X(and)s600 X2224 Y(sprawling)s887 X(collection)s1176 X(of)s1255 X(TCP/IP)s1479 X(networks,)s1764 X(comprising)s600 X2297 Y(half)s733 X(a)s793 X(dozen)s982 X(class)s1143 X(B)s1217 X(networks)s1491 X(\(141)s1612 X(.211)s1728 X(.0)s1778 X(.0)s1858 X(through)s600 X2370 Y(141)s699 X(.216)s815 X(.0)s865 X(.0\))s937 X(.)s1023 X(The)s1174 X(Domain)s1436 X(Name)s1643 X(System)s1887 X(\(DNS\))s600 X2443 Y(entry)s759 X(for)s858 X(the)s963 X(University)s1268 X(of)s1346 X(Michigan)s1625 X(is)s1693 Xf.B 9 Z(UMICH)s1906 X(.EDU)sf.R 10 Z(,)s600 X2516 Y(and)s722 X(like)s849 X(the)s957 X(University's)s1313 X(IP)s1398 X(networks,)s1685 X(it)s1749 X(too)s1860 X(is)s1930 X(large)s600 X2589 Y(and)s730 X(sprawling)s993 X(.)s1066 X(Each)s1234 X(college,)s1479 X(institute,)s1748 X(or)s1838 X(campus)s2042 X(-)s600 X2662 Y(wide)s796 X(entity)s1014 X(is)s1124 X(entitled)s1391 X(to)s1508 X(a)s1603 X(domain)s1868 X(at)s1982 X(the)s600 X2735 Yf.B 9 Z(UMICH)s813 X(.EDU)s997 Xf.R 10 Z(level)s1128 X(.)s1210 X(For)s1345 X(example,)s1632 X(the)s1757 X(College)s2009 X(of)s600 X2808 Y(Literature,)s960 X(Science,)s1264 X(and)s1438 X(the)s1598 X(Arts)s1790 X(uses)s1982 X(the)s600 X2881 Yf.B 9 Z(LSA)s716 X(.UMICH)s944 X(.EDU)s1115 Xf.R 10 Z(domain)s1315 X(.)s1385 X(Departments)s1758 X(within)s1960 X(col-)s600 X2954 Y(leges)s770 X(then)s917 X(fall)s1039 X(under)s1222 X(that)s1355 X(college's)s1629 X(domain,)s1878 X(and)s2005 X(so)s600 X3027 Y(the)s810 X(Math)s1080 X(Department)s1525 X(is)s1699 X(known)s2008 X(as)s600 X3100 Yf.B 9 Z(MATH)s787 X(.LSA)s918 X(.UMICH)s1146 X(.EDU)s1287 Xf.R 10 Z(.)s1357 X(All)s1473 X(in)s1555 X(all,)s1670 X(there)s1834 X(are)s1946 X(over)s600 X3173 Y(six)s700 X(thousand)s962 X(hosts)s1121 X(with)s1262 X(entries)s1463 X(in)s1537 X(the)s1641 X(DNS)s1796 X(at)s1867 X(U)s1915 X(-M)s1996 X(.)s600 X3267 Y744 X(It)s811 X(is)s882 X(impractical)s1211 X(to)s1289 X(try)s1389 X(to)s1467 X(centralize)s1755 X(the)s1864 X(domain)s600 X3340 Y(nameservice)s962 X(for)s1066 X(this)s1189 X(many)s1363 X(machines)s1616 X(.)s1681 X(Consequently,)s600 X3413 Y(many)s773 X(of)s853 X(the)s960 X(sub)s1052 X(-domains)s1325 X(of)s1406 Xf.B 9 Z(UMICH)s1619 X(.EDU)s1786 Xf.R 10 Z(have)s1938 X(been)s600 X3486 Y(delegated)s902 X(to)s999 X(various)s1240 X(system)s1470 X(administrators)s1897 X(across)s600 X3559 Y(campus)s804 X(.)s876 X(This)s1028 X(makes)s1232 X(for)s1342 X(a)s1406 X(very)s1558 X(distributed)s1878 X(system)s600 X3632 Y(where)s808 X(no)s919 X(single)s1123 X(hostmaster)s1457 X(has)s1590 X(too)s1719 X(much)s1911 X(work)s2047 X(.)s600 X3705 Y(However,)s902 X(it)s981 X(also)s1130 X(introduces)s1449 X(great)s1624 X(possibilities)s1987 X(for)s600 X3778 Y(errors)s791 X(when)s971 X(newly)s1170 X(hired)s1343 X(system)s1564 X(administrators)s1982 X(are)s600 X3851 Y(forced)s797 X(to)s877 X(maintain)s1140 X(their)s1291 X(part)s1423 X(of)s1506 X(the)s1616 X(DNS)s1777 X(when)s1949 X(they)s600 X3924 Y(haven't)s830 X(had)s955 X(proper)s1157 X(training)s1365 X(.)s1433 X(One)s1573 X(of)s1657 X(the)s1768 X(most)s1927 X(com-)s600 X3997 Y(mon)s740 X(errors)s917 X(introduced)s1224 X(is)s1291 X(that)s1414 X(of)s1491 X(a)s1543 Xf.I 10 Z(lame)s1695 X(delegation)s1977 X(.)s600 X4124 Y1142 Xf.B 10 Z(The)s1275 X(Problem)s600 X4233 Y744 Xf.R 10 Z(A)s843 Xf.I 10 Z(lame)s1024 X(delegation)s1357 Xf.R 10 Z(is)s1453 X(an)s1567 X(instance)s1838 X(when)s2034 X(a)s600 X4306 Y(nameserver)s944 X(is)s1024 X(listed)s1205 X(as)s1296 X(authoritative)s1670 X(for)s1782 X(a)s1847 X(domain,)s600 X4379 Y(but)s726 X(in)s819 X(fact,)s978 X(it)s1057 X(is)s1144 X(not)s1271 X(performing)s1612 X(service)s1844 X(for)s1963 X(that)s600 X4452 Y(domain)s800 X(.)s868 X(A)s944 X(lame)s1103 X(delegation)s1410 X(is)s1483 X(often)s1648 X(caused)s1858 X(at)s1935 X(U)s1983 X(-M)s600 X4525 Y(when)s766 X(a)s818 X(hostmaster)s1131 X(moves)s1328 X(a)s1381 X(domain)s1604 X(nameserver)s1935 X(from)s600 X4598 Y(host)s736 X(A)s809 X(to)s886 X(host)s1022 X(B)s1091 X(without)s1320 X(notifying)s1589 X(the)s1695 X(hostmaster)s2009 X(of)s600 X4671 Y(the)s711 X(parent)s907 X(domain)s1107 X(.)s1175 X(For)s1296 X(example,)s1569 X(say)s1688 X(there)s1852 X(are)s1964 X(two)s600 X4744 Y(sets)s751 X(of)s856 X(nameservers)s1240 X(listed)s1436 X(for)s1562 Xf.B 9 Z(LSA)s1678 X(.UMICH)s1906 X(.EDU)s2047 Xf.R 10 Z(.)s2256 X2042 Y(One)s2401 X(set)s2510 X(is)s2589 X(listed)s2769 X(in)s2855 X(the)s2971 Xf.B 9 Z(UMICH)s3184 X(.EDU)s3359 Xf.R 10 Z(domain)s3594 X(zone)s2256 X2115 Y(\256le)s2376 X(\(where)s2595 X(the)s2711 X(domain)s2945 X(is)s3024 X(delegated\))s3337 X(and)s3467 X(the)s3583 X(other)s2256 X2188 Y(set)s2367 X(is)s2448 X(listed)s2630 X(in)s2718 X(the)s2836 Xf.B 9 Z(LSA)s2952 X(.UMICH)s3180 X(.EDU)s3357 Xf.R 10 Z(domain)s3594 X(zone)s2256 X2261 Y(\256le)s2342 X(.)s2417 X(Under)s2619 X(normal)s2844 X(operating)s3132 X(conditions)s3446 X(these)s3620 X(two)s2256 X2334 Y(sets)s2398 X(of)s2494 X(nameservers)s2869 X(should)s3087 X(be)s3191 X(identical,)s3481 X(but)s3607 X(if)s3690 X(a)s2256 X2407 Y(hostmaster)s2592 X(is)s2683 X(careless)s2941 X(and)s3082 X(changes)s3342 X(the)s3469 X(local)s3645 X(set)s2256 X2480 Y(without)s2503 X(notifying)s2790 X(his)s2911 X(parent)s3121 X(domain's)s3413 X(hostmaster,)s2256 X2553 Y(they)s2408 X(can)s2538 X(get)s2657 X(out)s2778 X(of)s2869 X(sync)s2991 X(.)s3066 X(In)s3157 X(our)s3281 X(example,)s3561 X(if)s3638 X(the)s2256 X2626 Y(listed)s2430 X(nameservers)s2792 X(for)s2897 X(the)s3007 Xf.B 9 Z(LSA)s3123 X(.UMICH)s3351 X(.EDU)s3520 Xf.R 10 Z(domain)s2256 X2699 Y(are)s2405 X(listed)s2618 X(as)s2741 Xf.B 9 Z(A)s2784 X(.LSA)s2915 X(.UMICH)s3143 X(.EDU)s3351 Xf.R 10 Z(and)s3514 Xf.B 9 Z(B)s3554 X(.LSA)s3685 X(.-)s2256 X2772 Y(UMICH)s2469 X(.EDU)s2642 Xf.R 10 Z(in)s2726 X(the)s2840 Xf.B 9 Z(UMICH)s3053 X(.EDU)s3226 Xf.R 10 Z(zone)s3384 X(\256le,)s3520 X(but)s3638 X(are)s2256 X2845 Y(listed)s2507 X(as)s2667 Xf.B 9 Z(C)s2710 X(.LSA)s2841 X(.UMICH)s3069 X(.EDU)s3314 Xf.R 10 Z(and)s3514 Xf.B 9 Z(B)s3554 X(.LSA)s3685 X(.-)s2256 X2918 Y(UMICH)s2469 X(.EDU)s2637 Xf.R 10 Z(in)s2716 X(the)s2826 Xf.B 9 Z(LSA)s2942 X(.UMICH)s3170 X(.EDU)s3339 Xf.R 10 Z(zone)s3493 X(\256le,)s3624 X(and)s2256 X2991 Y(the)s2365 X(nameserver)s2700 X(on)s2792 Xf.B 9 Z(A)s2835 X(.LSA)s2966 X(.UMICH)s3194 X(.EDU)s3361 Xf.R 10 Z(stops)s3524 X(serving)s2256 X3064 Y(the)s2363 Xf.B 9 Z(LSA)s2479 X(.UMICH)s2707 X(.EDU)s2874 Xf.R 10 Z(domain,)s3117 X(then)s3258 X(the)s3366 Xf.B 9 Z(UMICH)s3579 X(.EDU)s2256 X3137 Yf.R 10 Z(zone)s2404 X(\256le)s2512 X(now)s2648 X(contains)s2893 X(a)s2945 X(lame)s