home *** CD-ROM | disk | FTP | other *** search
view JSON data
|
view as text
|
open on a Mac
|
open on a PC
This file was processed as: LaTeX Document
(document/latex).
You can browse this item here: pathalias.tex
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 100%
| dexvert
| LaTeX Document (document/latex)
| magic
| Supported |
| 1%
| dexvert
| Corel 10 Texture (image/corel10Texture)
| ext
| Unsupported |
| 1%
| dexvert
| Croteam texture file (image/croteamTextureFile)
| ext
| Unsupported |
| 1%
| dexvert
| Text File (text/txt)
| fallback
| Supported |
| 100%
| file
| LaTeX document text
| default
| |
| 99%
| file
| Nim source code, ASCII text
| default (weak)
| |
| 100%
| TrID
| LaTeX 2e document (with rem)
| default
| |
| 100%
| checkBytes
| Printable ASCII
| default
| |
| 100%
| perlTextCheck
| Likely Text (Perl)
| default
| |
| 100%
| siegfried
| fmt/281 LaTeX (Subdocument)
| default
| |
| 100%
| detectItEasy
| Format: plain text[LF]
| default (weak)
| |
| 100%
| xdgMime
| text/x-matlab
| default (weak)
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 25 20 2d 2a 2d 4c 61 54 | 65 58 2d 2a 2d 0a 25 20 |% -*-LaT|eX-*-.% |
|00000010| 43 6f 6e 76 65 72 74 65 | 64 20 61 75 74 6f 6d 61 |Converte|d automa|
|00000020| 74 69 63 61 6c 6c 79 20 | 66 72 6f 6d 20 74 72 6f |tically |from tro|
|00000030| 66 66 20 74 6f 20 4c 61 | 54 65 58 20 62 79 20 74 |ff to La|TeX by t|
|00000040| 72 32 74 65 78 20 6f 6e | 20 4d 6f 6e 20 4d 61 72 |r2tex on| Mon Mar|
|00000050| 20 31 31 20 31 33 3a 31 | 38 3a 31 35 20 31 39 39 | 11 13:1|8:15 199|
|00000060| 31 0a 25 20 74 72 32 74 | 65 78 20 77 61 73 20 77 |1.% tr2t|ex was w|
|00000070| 72 69 74 74 65 6e 20 62 | 79 20 4b 61 6d 61 6c 20 |ritten b|y Kamal |
|00000080| 41 6c 2d 59 61 68 79 61 | 20 61 74 20 53 74 61 6e |Al-Yahya| at Stan|
|00000090| 66 6f 72 64 20 55 6e 69 | 76 65 72 73 69 74 79 0a |ford Uni|versity.|
|000000a0| 25 20 28 4b 61 6d 61 6c | 25 48 61 6e 61 75 6d 61 |% (Kamal|%Hanauma|
|000000b0| 40 53 55 2d 53 43 4f 52 | 45 2e 41 52 50 41 29 0a |@SU-SCOR|E.ARPA).|
|000000c0| 0a 0a 5c 64 6f 63 75 6d | 65 6e 74 73 74 79 6c 65 |..\docum|entstyle|
|000000d0| 5b 74 72 6f 66 66 6d 61 | 6e 5d 7b 61 72 74 69 63 |[troffma|n]{artic|
|000000e0| 6c 65 7d 0a 5c 62 65 67 | 69 6e 7b 64 6f 63 75 6d |le}.\beg|in{docum|
|000000f0| 65 6e 74 7d 0a 25 0a 25 | 20 69 6e 70 75 74 20 66 |ent}.%.%| input f|
|00000100| 69 6c 65 3a 20 70 61 74 | 68 61 6c 69 61 73 2e 38 |ile: pat|halias.8|
|00000110| 0a 25 0a 25 20 40 28 23 | 29 70 61 74 68 61 6c 69 |.%.% @(#|)pathali|
|00000120| 61 73 2e 38 09 39 2e 35 | 20 38 38 2f 30 35 2f 31 |as.8.9.5| 88/05/1|
|00000130| 30 0a 5c 70 68 65 61 64 | 7b 50 41 54 48 41 4c 49 |0.\phead|{PATHALI|
|00000140| 41 53 7d 7b 38 7d 7b 35 | 2f 31 30 2f 38 38 7d 0a |AS}{8}{5|/10/88}.|
|00000150| 20 22 50 75 62 6c 69 63 | 20 44 6f 6d 61 69 6e 22 | "Public| Domain"|
|00000160| 0a 5c 73 68 65 61 64 7b | 4e 41 4d 45 7d 0a 70 61 |.\shead{|NAME}.pa|
|00000170| 74 68 61 6c 69 61 73 2c | 20 6d 61 6b 65 64 62 2c |thalias,| makedb,|
|00000180| 20 61 72 70 61 74 78 74 | 20 2d 2d 20 6d 61 69 6c | arpatxt| -- mail|
|00000190| 20 72 6f 75 74 69 6e 67 | 20 74 6f 6f 6c 73 0a 5c | routing| tools.\|
|000001a0| 73 68 65 61 64 7b 53 59 | 4e 4f 50 53 49 53 7d 0a |shead{SY|NOPSIS}.|
|000001b0| 7b 5c 62 66 20 70 61 74 | 68 61 6c 69 61 73 7d 0a |{\bf pat|halias}.|
|000001c0| 5b 0a 7b 5c 62 66 20 2d | 2d 69 76 63 44 66 7d 0a |[.{\bf -|-ivcDf}.|
|000001d0| 5d 20 5b 0a 7b 5c 62 66 | 20 2d 2d 74 7d 7b 5c 69 |] [.{\bf| --t}{\i|
|000001e0| 74 20 5c 20 6c 69 6e 6b | 7d 0a 5d 20 5b 0a 7b 5c |t \ link|}.] [.{\|
|000001f0| 62 66 20 2d 2d 6c 7d 7b | 5c 69 74 20 5c 20 68 6f |bf --l}{|\it \ ho|
|00000200| 73 74 7d 0a 5d 20 5b 0a | 7b 5c 62 66 20 2d 2d 64 |st}.] [.|{\bf --d|
|00000210| 7d 7b 5c 69 74 20 5c 20 | 6c 69 6e 6b 7d 0a 5d 20 |}{\it \ |link}.] |
|00000220| 5b 0a 25 2e 69 67 0a 25 | 20 66 6f 72 20 70 61 74 |[.%.ig.%| for pat|
|00000230| 68 70 61 72 73 65 2e 0a | 7b 5c 62 66 20 2d 2d 67 |hparse..|{\bf --g|
|00000240| 7d 7b 5c 69 74 20 5c 20 | 66 69 6c 65 7d 0a 5d 20 |}{\it \ |file}.] |
|00000250| 5b 0a 25 2e 2e 0a 7b 5c | 69 74 20 66 69 6c 65 73 |[.%...{\|it files|
|00000260| 7d 20 2e 2e 2e 0a 5d 0a | 5c 70 61 72 0a 7b 5c 62 |} ....].|\par.{\b|
|00000270| 66 20 6d 61 6b 65 64 62 | 7d 0a 5b 0a 7b 5c 62 66 |f makedb|}.[.{\bf|
|00000280| 20 2d 2d 61 7d 0a 5d 20 | 5b 0a 7b 5c 62 66 20 2d | --a}.] |[.{\bf -|
|00000290| 2d 6f 7d 7b 5c 69 74 20 | 5c 20 64 62 6d 66 69 6c |-o}{\it |\ dbmfil|
|000002a0| 65 7d 0a 5d 20 5b 0a 7b | 5c 69 74 20 66 69 6c 65 |e}.] [.{|\it file|
|000002b0| 73 7d 20 2e 2e 2e 0a 5d | 0a 5c 70 61 72 0a 7b 5c |s} ....]|.\par.{\|
|000002c0| 62 66 20 61 72 70 61 74 | 78 74 7d 0a 5b 0a 7b 5c |bf arpat|xt}.[.{\|
|000002d0| 62 66 20 2d 2d 40 66 69 | 7d 0a 5d 20 5b 0a 7b 5c |bf --@fi|}.] [.{\|
|000002e0| 62 66 20 2d 2d 67 7d 7b | 5c 69 74 20 5c 20 67 61 |bf --g}{|\it \ ga|
|000002f0| 74 65 77 61 79 7d 0a 5d | 20 5b 0a 7b 5c 62 66 20 |teway}.]| [.{\bf |
|00000300| 2d 2d 70 7d 7b 5c 69 74 | 20 5c 20 70 72 69 76 61 |--p}{\it| \ priva|
|00000310| 74 65 66 69 6c 65 7d 0a | 5d 20 5b 0a 7b 5c 62 66 |tefile}.|] [.{\bf|
|00000320| 20 2d 2d 64 7d 7b 5c 69 | 74 20 5c 20 64 69 72 65 | --d}{\i|t \ dire|
|00000330| 63 74 6f 72 79 7d 0a 5d | 20 5b 0a 7b 5c 69 74 20 |ctory}.]| [.{\it |
|00000340| 66 69 6c 65 73 7d 20 2e | 2e 2e 0a 5d 0a 25 2e 61 |files} .|...].%.a|
|00000350| 64 20 62 0a 5c 73 68 65 | 61 64 7b 44 45 53 43 52 |d b.\she|ad{DESCR|
|00000360| 49 50 54 49 4f 4e 7d 0a | 7b 5c 69 74 20 50 61 74 |IPTION}.|{\it Pat|
|00000370| 68 61 6c 69 61 73 7d 0a | 63 6f 6d 70 75 74 65 73 |halias}.|computes|
|00000380| 20 74 68 65 20 73 68 6f | 72 74 65 73 74 20 70 61 | the sho|rtest pa|
|00000390| 74 68 73 20 61 6e 64 20 | 63 6f 72 72 65 73 70 6f |ths and |correspo|
|000003a0| 6e 64 69 6e 67 20 72 6f | 75 74 65 73 20 66 72 6f |nding ro|utes fro|
|000003b0| 6d 20 6f 6e 65 20 68 6f | 73 74 0a 28 63 6f 6d 70 |m one ho|st.(comp|
|000003c0| 75 74 65 72 20 73 79 73 | 74 65 6d 29 20 74 6f 20 |uter sys|tem) to |
|000003d0| 61 6c 6c 20 6f 74 68 65 | 72 20 6b 6e 6f 77 6e 2c |all othe|r known,|
|000003e0| 20 72 65 61 63 68 61 62 | 6c 65 20 68 6f 73 74 73 | reachab|le hosts|
|000003f0| 2e 0a 7b 5c 69 74 20 50 | 61 74 68 61 6c 69 61 73 |..{\it P|athalias|
|00000400| 7d 0a 72 65 61 64 73 20 | 68 6f 73 74 2d 74 6f 2d |}.reads |host-to-|
|00000410| 68 6f 73 74 20 63 6f 6e | 6e 65 63 74 69 76 69 74 |host con|nectivit|
|00000420| 79 0a 69 6e 66 6f 72 6d | 61 74 69 6f 6e 20 6f 6e |y.inform|ation on|
|00000430| 20 73 74 61 6e 64 61 72 | 64 20 69 6e 70 75 74 20 | standar|d input |
|00000440| 6f 72 20 69 6e 20 74 68 | 65 20 6e 61 6d 65 64 0a |or in th|e named.|
|00000450| 7b 5c 69 74 20 66 69 6c | 65 73 7d 7b 5c 72 6d 20 |{\it fil|es}{\rm |
|00000460| 2c 7d 0a 61 6e 64 20 77 | 72 69 74 65 73 20 61 20 |,}.and w|rites a |
|00000470| 6c 69 73 74 20 6f 66 0a | 68 6f 73 74 2d 72 6f 75 |list of.|host-rou|
|00000480| 74 65 20 70 61 69 72 73 | 20 6f 6e 20 74 68 65 20 |te pairs| on the |
|00000490| 73 74 61 6e 64 61 72 64 | 20 6f 75 74 70 75 74 2e |standard| output.|
|000004a0| 0a 5c 70 61 72 0a 48 65 | 72 65 20 61 72 65 20 74 |.\par.He|re are t|
|000004b0| 68 65 0a 7b 5c 69 74 20 | 70 61 74 68 61 6c 69 61 |he.{\it |pathalia|
|000004c0| 73 7d 0a 6f 70 74 69 6f | 6e 73 3a 0a 5c 62 65 67 |s}.optio|ns:.\beg|
|000004d0| 69 6e 7b 54 50 6c 69 73 | 74 7d 7b 7b 5c 62 66 20 |in{TPlis|t}{{\bf |
|000004e0| 2d 2d 69 7d 7d 0a 5c 69 | 74 65 6d 5b 7b 7b 5c 62 |--i}}.\i|tem[{{\b|
|000004f0| 66 20 2d 2d 69 7d 7d 5d | 0a 49 67 6e 6f 72 65 20 |f --i}}]|.Ignore |
|00000500| 63 61 73 65 3a 20 20 6d | 61 70 20 61 6c 6c 20 68 |case: m|ap all h|
|00000510| 6f 73 74 20 6e 61 6d 65 | 73 20 74 6f 20 6c 6f 77 |ost name|s to low|
|00000520| 65 72 20 63 61 73 65 2e | 0a 42 79 20 64 65 66 61 |er case.|.By defa|
|00000530| 75 6c 74 2c 20 63 61 73 | 65 20 69 73 20 73 69 67 |ult, cas|e is sig|
|00000540| 6e 69 66 69 63 61 6e 74 | 2e 0a 5c 69 74 65 6d 5b |nificant|..\item[|
|00000550| 7b 7b 5c 62 66 20 2d 2d | 63 7d 7d 5d 0a 50 72 69 |{{\bf --|c}}].Pri|
|00000560| 6e 74 20 63 6f 73 74 73 | 3a 20 70 72 69 6e 74 20 |nt costs|: print |
|00000570| 74 68 65 20 70 61 74 68 | 20 63 6f 73 74 20 62 65 |the path| cost be|
|00000580| 66 6f 72 65 20 65 61 63 | 68 20 68 6f 73 74 2d 72 |fore eac|h host-r|
|00000590| 6f 75 74 65 20 70 61 69 | 72 2e 0a 5c 69 74 65 6d |oute pai|r..\item|
|000005a0| 5b 7b 7b 5c 62 66 20 2d | 2d 76 7d 7d 5d 0a 56 65 |[{{\bf -|-v}}].Ve|
|000005b0| 72 62 6f 73 65 3a 20 72 | 65 70 6f 72 74 20 73 6f |rbose: r|eport so|
|000005c0| 6d 65 20 73 74 61 74 69 | 73 74 69 63 73 20 6f 6e |me stati|stics on|
|000005d0| 20 74 68 65 20 73 74 61 | 6e 64 61 72 64 20 65 72 | the sta|ndard er|
|000005e0| 72 6f 72 20 6f 75 74 70 | 75 74 2e 0a 5c 69 74 65 |ror outp|ut..\ite|
|000005f0| 6d 5b 7b 7b 5c 62 66 20 | 2d 2d 44 7d 7d 5d 0a 54 |m[{{\bf |--D}}].T|
|00000600| 65 72 6d 69 6e 61 6c 20 | 64 6f 6d 61 69 6e 73 3a |erminal |domains:|
|00000610| 20 73 65 65 20 0a 7b 5c | 69 74 20 64 6f 6d 61 69 | see .{\|it domai|
|00000620| 6e 73 7d 20 0a 73 65 63 | 74 69 6f 6e 2e 0a 5c 69 |ns} .sec|tion..\i|
|00000630| 74 65 6d 5b 7b 7b 5c 62 | 66 20 2d 2d 66 7d 7d 5d |tem[{{\b|f --f}}]|
|00000640| 0a 46 69 72 73 74 20 68 | 6f 70 20 63 6f 73 74 3a |.First h|op cost:|
|00000650| 20 74 68 65 20 70 72 69 | 6e 74 65 64 20 63 6f 73 | the pri|nted cos|
|00000660| 74 20 69 73 20 74 68 65 | 20 63 6f 73 74 20 74 6f |t is the| cost to|
|00000670| 20 74 68 65 20 66 69 72 | 73 74 20 72 65 6c 61 79 | the fir|st relay|
|00000680| 20 69 6e 20 61 20 70 61 | 74 68 2c 0a 69 6e 73 74 | in a pa|th,.inst|
|00000690| 65 61 64 20 6f 66 20 74 | 68 65 20 63 6f 73 74 20 |ead of t|he cost |
|000006a0| 6f 66 20 74 68 65 20 70 | 61 74 68 20 69 74 73 65 |of the p|ath itse|
|000006b0| 6c 66 3b 20 69 6d 70 6c | 69 65 73 20 28 61 6e 64 |lf; impl|ies (and|
|000006c0| 20 6f 76 65 72 72 69 64 | 65 73 29 20 74 68 65 0a | overrid|es) the.|
|000006d0| 7b 5c 62 66 20 2d 2d 63 | 7d 0a 6f 70 74 69 6f 6e |{\bf --c|}.option|
|000006e0| 2e 0a 25 2e 69 67 0a 25 | 20 74 68 65 20 2d 67 20 |..%.ig.%| the -g |
|000006f0| 6f 70 74 69 6f 6e 20 69 | 73 20 66 6f 72 20 70 61 |option i|s for pa|
|00000700| 74 68 70 61 72 73 65 20 | 61 6e 64 20 69 73 20 6e |thparse |and is n|
|00000710| 6f 74 20 66 6f 72 20 70 | 75 62 6c 69 63 20 63 6f |ot for p|ublic co|
|00000720| 6e 73 75 6d 70 74 69 6f | 6e 20 28 79 65 74 21 29 |nsumptio|n (yet!)|
|00000730| 2e 0a 5c 69 74 65 6d 5b | 7b 7b 5c 62 66 20 2d 2d |..\item[|{{\bf --|
|00000740| 67 7d 7b 5c 69 74 20 5c | 20 66 69 6c 65 7d 0a 7d |g}{\it \| file}.}|
|00000750| 5d 0a 44 75 6d 70 20 74 | 68 65 20 65 64 67 65 73 |].Dump t|he edges|
|00000760| 20 6f 66 20 74 68 65 20 | 67 72 61 70 68 20 69 6e | of the |graph in|
|00000770| 74 6f 20 74 68 65 20 6e | 61 6d 65 64 20 66 69 6c |to the n|amed fil|
|00000780| 65 2e 0a 25 2e 2e 0a 5c | 69 74 65 6d 5b 7b 7b 5c |e..%...\|item[{{\|
|00000790| 62 66 20 2d 2d 6c 7d 7b | 5c 69 74 20 5c 20 68 6f |bf --l}{|\it \ ho|
|000007a0| 73 74 7d 0a 7d 5d 0a 53 | 65 74 20 6c 6f 63 61 6c |st}.}].S|et local|
|000007b0| 20 68 6f 73 74 20 6e 61 | 6d 65 20 74 6f 0a 7b 5c | host na|me to.{\|
|000007c0| 69 74 20 68 6f 73 74 7d | 7b 5c 72 6d 20 2e 7d 0a |it host}|{\rm .}.|
|000007d0| 42 79 20 64 65 66 61 75 | 6c 74 2c 0a 7b 5c 69 74 |By defau|lt,.{\it|
|000007e0| 20 70 61 74 68 61 6c 69 | 61 73 7d 0a 64 69 73 63 | pathali|as}.disc|
|000007f0| 6f 76 65 72 73 20 74 68 | 65 20 6c 6f 63 61 6c 20 |overs th|e local |
|00000800| 68 6f 73 74 20 6e 61 6d | 65 20 69 6e 20 61 20 73 |host nam|e in a s|
|00000810| 79 73 74 65 6d 2d 64 65 | 70 65 6e 64 65 6e 74 20 |ystem-de|pendent |
|00000820| 77 61 79 2e 0a 5c 69 74 | 65 6d 5b 7b 7b 5c 62 66 |way..\it|em[{{\bf|
|00000830| 20 2d 2d 64 7d 7b 5c 69 | 74 20 5c 20 61 72 67 7d | --d}{\i|t \ arg}|
|00000840| 0a 7d 5d 0a 44 65 63 6c | 61 72 65 20 61 20 64 65 |.}].Decl|are a de|
|00000850| 61 64 20 6c 69 6e 6b 2c | 20 68 6f 73 74 2c 20 6f |ad link,| host, o|
|00000860| 72 20 6e 65 74 77 6f 72 | 6b 2e 0a 49 66 0a 7b 5c |r networ|k..If.{\|
|00000870| 69 74 20 61 72 67 7d 0a | 69 73 20 6f 66 20 74 68 |it arg}.|is of th|
|00000880| 65 20 66 6f 72 6d 20 60 | 60 68 6f 73 74 2d 31 21 |e form `|`host-1!|
|00000890| 68 6f 73 74 2d 32 2c 27 | 27 20 74 68 65 20 6c 69 |host-2,'|' the li|
|000008a0| 6e 6b 20 66 72 6f 6d 20 | 68 6f 73 74 2d 31 20 74 |nk from |host-1 t|
|000008b0| 6f 20 68 6f 73 74 2d 32 | 0a 69 73 20 74 72 65 61 |o host-2|.is trea|
|000008c0| 74 65 64 20 61 73 20 61 | 6e 20 65 78 74 72 65 6d |ted as a|n extrem|
|000008d0| 65 6c 79 20 68 69 67 68 | 20 63 6f 73 74 20 28 25 |ely high| cost (%|
|000008e0| 0a 5c 69 74 20 69 2e 65 | 2e 5c 72 6d 25 0a 2c 20 |.\it i.e|.\rm%., |
|000008f0| 44 45 41 44 20 6c 69 6e | 6b 2e 0a 49 66 0a 7b 5c |DEAD lin|k..If.{\|
|00000900| 69 74 20 61 72 67 7d 0a | 69 73 20 61 20 73 69 6e |it arg}.|is a sin|
|00000910| 67 6c 65 20 68 6f 73 74 | 20 6e 61 6d 65 2c 0a 74 |gle host| name,.t|
|00000920| 68 61 74 20 68 6f 73 74 | 20 69 73 20 74 72 65 61 |hat host| is trea|
|00000930| 74 65 64 20 61 73 20 64 | 65 61 64 0a 61 6e 64 20 |ted as d|ead.and |
|00000940| 69 73 20 75 73 65 64 20 | 61 73 20 61 20 72 65 6c |is used |as a rel|
|00000950| 61 79 20 68 6f 73 74 20 | 6f 66 20 6c 61 73 74 20 |ay host |of last |
|00000960| 72 65 73 6f 72 74 20 6f | 6e 20 61 6e 79 20 70 61 |resort o|n any pa|
|00000970| 74 68 2e 0a 49 66 0a 7b | 5c 69 74 20 61 72 67 7d |th..If.{|\it arg}|
|00000980| 0a 69 73 20 61 20 6e 65 | 74 77 6f 72 6b 20 6e 61 |.is a ne|twork na|
|00000990| 6d 65 2c 20 74 68 65 20 | 6e 65 74 77 6f 72 6b 20 |me, the |network |
|000009a0| 72 65 71 75 69 72 65 73 | 20 61 20 67 61 74 65 77 |requires| a gatew|
|000009b0| 61 79 2e 0a 5c 69 74 65 | 6d 5b 7b 7b 5c 62 66 20 |ay..\ite|m[{{\bf |
|000009c0| 2d 2d 74 7d 7b 5c 69 74 | 20 5c 20 61 72 67 7d 0a |--t}{\it| \ arg}.|
|000009d0| 7d 5d 0a 54 72 61 63 65 | 20 69 6e 70 75 74 20 66 |}].Trace| input f|
|000009e0| 6f 72 20 6c 69 6e 6b 2c | 20 68 6f 73 74 20 6f 72 |or link,| host or|
|000009f0| 20 6e 65 74 77 6f 72 6b | 20 6f 6e 20 74 68 65 20 | network| on the |
|00000a00| 73 74 61 6e 64 61 72 64 | 20 65 72 72 6f 72 20 6f |standard| error o|
|00000a10| 75 74 70 75 74 2e 0a 54 | 68 65 20 66 6f 72 6d 20 |utput..T|he form |
|00000a20| 6f 66 0a 7b 5c 69 74 20 | 61 72 67 7d 0a 69 73 20 |of.{\it |arg}.is |
|00000a30| 61 73 20 61 62 6f 76 65 | 2e 0a 5c 65 6e 64 7b 54 |as above|..\end{T|
|00000a40| 50 6c 69 73 74 7d 0a 7b | 5c 69 74 20 4d 61 6b 65 |Plist}.{|\it Make|
|00000a50| 64 62 7d 0a 74 61 6b 65 | 73 0a 7b 5c 69 74 20 70 |db}.take|s.{\it p|
|00000a60| 61 74 68 61 6c 69 61 73 | 7d 0a 6f 75 74 70 75 74 |athalias|}.output|
|00000a70| 20 61 6e 64 20 63 72 65 | 61 74 65 73 20 6f 72 20 | and cre|ates or |
|00000a80| 61 70 70 65 6e 64 73 20 | 74 6f 20 61 0a 7b 5c 69 |appends |to a.{\i|
|00000a90| 74 20 64 62 6d 7d 7b 5c | 72 6d 20 28 33 29 7d 0a |t dbm}{\|rm (3)}.|
|00000aa0| 64 61 74 61 62 61 73 65 | 2e 0a 5c 70 61 72 0a 48 |database|..\par.H|
|00000ab0| 65 72 65 20 61 72 65 20 | 74 68 65 0a 7b 5c 69 74 |ere are |the.{\it|
|00000ac0| 20 6d 61 6b 65 64 62 7d | 0a 6f 70 74 69 6f 6e 73 | makedb}|.options|
|00000ad0| 3a 0a 5c 62 65 67 69 6e | 7b 54 50 6c 69 73 74 7d |:.\begin|{TPlist}|
|00000ae0| 7b 7b 5c 62 66 20 2d 2d | 61 7d 7d 0a 5c 69 74 65 |{{\bf --|a}}.\ite|
|00000af0| 6d 5b 7b 7b 5c 62 66 20 | 2d 2d 61 7d 7d 5d 0a 41 |m[{{\bf |--a}}].A|
|00000b00| 70 70 65 6e 64 20 74 6f | 20 61 6e 20 65 78 69 73 |ppend to| an exis|
|00000b10| 74 69 6e 67 20 64 61 74 | 61 62 61 73 65 3b 0a 62 |ting dat|abase;.b|
|00000b20| 79 20 64 65 66 61 75 6c | 74 2c 0a 7b 5c 69 74 20 |y defaul|t,.{\it |
|00000b30| 6d 61 6b 65 64 62 7d 0a | 74 72 75 6e 63 61 74 65 |makedb}.|truncate|
|00000b40| 73 20 74 68 65 20 64 61 | 74 61 62 61 73 65 2e 0a |s the da|tabase..|
|00000b50| 5c 69 74 65 6d 5b 7b 7b | 5c 62 66 20 2d 2d 6f 7d |\item[{{|\bf --o}|
|00000b60| 7b 5c 69 74 20 5c 20 64 | 62 6d 66 69 6c 65 7d 0a |{\it \ d|bmfile}.|
|00000b70| 7d 5d 0a 49 64 65 6e 74 | 69 66 79 20 74 68 65 20 |}].Ident|ify the |
|00000b80| 6f 75 74 70 75 74 20 66 | 69 6c 65 20 62 61 73 65 |output f|ile base|
|00000b90| 20 6e 61 6d 65 2e 0a 5c | 65 6e 64 7b 54 50 6c 69 | name..\|end{TPli|
|00000ba0| 73 74 7d 0a 7b 5c 69 74 | 20 41 72 70 61 74 78 74 |st}.{\it| Arpatxt|
|00000bb0| 7d 0a 63 6f 6e 76 65 72 | 74 73 20 74 68 65 20 49 |}.conver|ts the I|
|00000bc0| 6e 74 65 72 6e 65 74 20 | 68 6f 73 74 73 20 74 61 |nternet |hosts ta|
|00000bd0| 62 6c 65 0a 7b 5c 69 74 | 20 68 6f 73 74 73 2e 74 |ble.{\it| hosts.t|
|00000be0| 78 74 7d 0a 69 6e 74 6f | 0a 7b 5c 69 74 20 70 61 |xt}.into|.{\it pa|
|00000bf0| 74 68 61 6c 69 61 73 7d | 0a 69 6e 70 75 74 2e 0a |thalias}|.input..|
|00000c00| 5c 70 61 72 0a 48 65 72 | 65 20 61 72 65 20 74 68 |\par.Her|e are th|
|00000c10| 65 0a 7b 5c 69 74 20 61 | 72 70 61 74 78 74 7d 0a |e.{\it a|rpatxt}.|
|00000c20| 6f 70 74 69 6f 6e 73 3a | 0a 5c 62 65 67 69 6e 7b |options:|.\begin{|
|00000c30| 54 50 6c 69 73 74 7d 7b | 7b 5c 62 66 20 2d 2d 40 |TPlist}{|{\bf --@|
|00000c40| 7d 7d 0a 5c 69 74 65 6d | 5b 7b 7b 5c 62 66 20 2d |}}.\item|[{{\bf -|
|00000c50| 2d 40 7d 7d 5d 0a 47 65 | 6e 65 72 61 74 65 0a 7b |-@}}].Ge|nerate.{|
|00000c60| 5c 69 74 20 70 61 74 68 | 61 6c 69 61 73 7d 0a 69 |\it path|alias}.i|
|00000c70| 6e 70 75 74 20 74 68 61 | 74 20 73 70 65 63 69 66 |nput tha|t specif|
|00000c80| 69 65 73 20 60 40 27 20 | 73 74 79 6c 65 20 61 64 |ies `@' |style ad|
|00000c90| 64 72 65 73 73 69 6e 67 | 2e 20 20 54 68 65 20 64 |dressing|. The d|
|00000ca0| 65 66 61 75 6c 74 0a 69 | 73 20 74 6f 20 70 72 6f |efault.i|s to pro|
|00000cb0| 64 75 63 65 0a 7b 5c 69 | 74 20 70 61 74 68 61 6c |duce.{\i|t pathal|
|00000cc0| 69 61 73 7d 0a 69 6e 70 | 75 74 20 74 68 61 74 20 |ias}.inp|ut that |
|00000cd0| 73 70 65 63 69 66 69 65 | 73 20 60 21 27 20 73 74 |specifie|s `!' st|
|00000ce0| 79 6c 65 20 61 64 64 72 | 65 73 73 69 6e 67 2e 0a |yle addr|essing..|
|00000cf0| 5c 69 74 65 6d 5b 7b 7b | 5c 62 66 20 2d 2d 66 7d |\item[{{|\bf --f}|
|00000d00| 7d 5d 0a 60 60 46 69 6c | 74 65 72 20 6d 6f 64 65 |}].``Fil|ter mode|
|00000d10| 27 27 20 2d 2d 2d 20 77 | 72 69 74 65 20 6f 75 74 |'' --- w|rite out|
|00000d20| 70 75 74 20 6f 6e 20 73 | 74 64 6f 75 74 2e 20 20 |put on s|tdout. |
|00000d30| 4e 6f 72 6d 61 6c 6c 79 | 2c 0a 7b 5c 69 74 20 61 |Normally|,.{\it a|
|00000d40| 72 70 61 74 78 74 7d 0a | 77 72 69 74 65 73 20 74 |rpatxt}.|writes t|
|00000d50| 68 65 20 64 65 73 63 72 | 69 70 74 69 6f 6e 20 6f |he descr|iption o|
|00000d60| 66 20 65 61 63 68 20 64 | 6f 6d 61 69 6e 20 69 6e |f each d|omain in|
|00000d70| 74 6f 20 61 20 73 65 70 | 61 72 61 74 65 20 66 69 |to a sep|arate fi|
|00000d80| 6c 65 2e 0a 5c 69 74 65 | 6d 5b 7b 7b 5c 62 66 20 |le..\ite|m[{{\bf |
|00000d90| 2d 2d 69 7d 7d 5d 0a 4d | 61 70 20 6f 75 74 70 75 |--i}}].M|ap outpu|
|00000da0| 74 20 74 6f 20 6c 6f 77 | 65 72 20 63 61 73 65 2e |t to low|er case.|
|00000db0| 0a 5c 69 74 65 6d 5b 7b | 7b 5c 62 66 20 2d 2d 67 |.\item[{|{\bf --g|
|00000dc0| 7d 7b 5c 69 74 20 5c 20 | 61 72 67 7d 0a 7d 5d 0a |}{\it \ |arg}.}].|
|00000dd0| 44 65 63 6c 61 72 65 20 | 61 20 67 61 74 65 77 61 |Declare |a gatewa|
|00000de0| 79 20 74 6f 20 74 68 65 | 20 49 6e 74 65 72 6e 65 |y to the| Interne|
|00000df0| 74 20 6f 72 20 6f 6e 65 | 20 6f 66 20 69 74 73 20 |t or one| of its |
|00000e00| 73 75 62 64 6f 6d 61 69 | 6e 73 2e 20 20 49 66 0a |subdomai|ns. If.|
|00000e10| 7b 5c 69 74 20 61 72 67 | 7d 0a 63 6f 6e 74 61 69 |{\it arg|}.contai|
|00000e20| 6e 73 20 6f 6e 65 20 6f | 72 20 6d 6f 72 65 20 64 |ns one o|r more d|
|00000e30| 6f 74 73 2c 20 74 68 65 | 20 6c 65 66 74 2d 68 61 |ots, the| left-ha|
|00000e40| 6e 64 20 73 69 64 65 20 | 63 6f 6d 70 6f 6e 65 6e |nd side |componen|
|00000e50| 74 20 74 68 61 74 20 63 | 6f 6e 74 61 69 6e 73 0a |t that c|ontains.|
|00000e60| 6e 6f 20 64 6f 74 73 20 | 69 73 20 64 65 63 6c 61 |no dots |is decla|
|00000e70| 72 65 64 20 61 20 67 61 | 74 65 77 61 79 20 74 6f |red a ga|teway to|
|00000e80| 20 74 68 65 20 64 6f 6d | 61 69 6e 20 74 6f 20 74 | the dom|ain to t|
|00000e90| 68 65 20 72 69 67 68 74 | 20 6f 66 20 74 68 65 20 |he right| of the |
|00000ea0| 64 6f 74 2e 0a 4f 74 68 | 65 72 77 69 73 65 2c 0a |dot..Oth|erwise,.|
|00000eb0| 7b 5c 69 74 20 61 72 67 | 7d 0a 69 73 20 64 65 63 |{\it arg|}.is dec|
|00000ec0| 6c 61 72 65 64 20 61 20 | 67 61 74 65 77 61 79 20 |lared a |gateway |
|00000ed0| 74 6f 20 74 68 65 20 49 | 6e 74 65 72 6e 65 74 20 |to the I|nternet |
|00000ee0| 61 73 20 61 20 77 68 6f | 6c 65 2e 0a 5c 69 74 65 |as a who|le..\ite|
|00000ef0| 6d 5b 7b 7b 5c 62 66 20 | 2d 2d 70 7d 7b 5c 69 74 |m[{{\bf |--p}{\it|
|00000f00| 20 5c 20 70 72 69 76 61 | 74 65 66 69 6c 65 7d 0a | \ priva|tefile}.|
|00000f10| 7d 5d 0a 7b 5c 69 74 20 | 50 72 69 76 61 74 65 66 |}].{\it |Privatef|
|00000f20| 69 6c 65 7d 0a 63 6f 6e | 74 61 69 6e 73 20 61 20 |ile}.con|tains a |
|00000f30| 6c 69 73 74 20 6f 66 20 | 68 6f 73 74 20 6e 61 6d |list of |host nam|
|00000f40| 65 73 20 74 68 61 74 20 | 63 6f 6e 66 6c 69 63 74 |es that |conflict|
|00000f50| 20 77 69 74 68 20 6f 74 | 68 65 72 20 6e 61 6d 65 | with ot|her name|
|00000f60| 73 2e 0a 5c 69 74 65 6d | 5b 7b 7b 5c 62 66 20 2d |s..\item|[{{\bf -|
|00000f70| 2d 64 7d 7b 5c 69 74 20 | 5c 20 64 69 72 65 63 74 |-d}{\it |\ direct|
|00000f80| 6f 72 79 7d 0a 7d 5d 0a | 57 72 69 74 65 20 6f 75 |ory}.}].|Write ou|
|00000f90| 74 70 75 74 20 66 69 6c | 65 73 20 69 6e 0a 7b 5c |tput fil|es in.{\|
|00000fa0| 69 74 20 64 69 72 65 63 | 74 6f 72 79 7d 7b 5c 72 |it direc|tory}{\r|
|00000fb0| 6d 20 2e 7d 0a 25 2e 53 | 53 20 5c 66 49 50 61 74 |m .}.%.S|S \fIPat|
|00000fc0| 68 61 6c 69 61 73 5c 66 | 50 20 49 6e 70 75 74 20 |halias\f|P Input |
|00000fd0| 46 6f 72 6d 61 74 0a 41 | 20 6c 69 6e 65 20 62 65 |Format.A| line be|
|00000fe0| 67 69 6e 6e 69 6e 67 20 | 77 69 74 68 20 77 68 69 |ginning |with whi|
|00000ff0| 74 65 20 73 70 61 63 65 | 20 63 6f 6e 74 69 6e 75 |te space| continu|
|00001000| 65 73 20 74 68 65 20 70 | 72 65 63 65 64 69 6e 67 |es the p|receding|
|00001010| 20 6c 69 6e 65 2e 0a 41 | 6e 79 74 68 69 6e 67 20 | line..A|nything |
|00001020| 66 6f 6c 6c 6f 77 69 6e | 67 20 60 5c 23 27 20 6f |followin|g `\#' o|
|00001030| 6e 20 61 6e 20 69 6e 70 | 75 74 20 6c 69 6e 65 20 |n an inp|ut line |
|00001040| 69 73 20 69 67 6e 6f 72 | 65 64 2e 0a 5c 65 6e 64 |is ignor|ed..\end|
|00001050| 7b 54 50 6c 69 73 74 7d | 0a 41 20 6c 69 73 74 20 |{TPlist}|.A list |
|00001060| 6f 66 20 68 6f 73 74 2d | 74 6f 2d 68 6f 73 74 20 |of host-|to-host |
|00001070| 63 6f 6e 6e 65 63 74 69 | 6f 6e 73 20 63 6f 6e 73 |connecti|ons cons|
|00001080| 69 73 74 73 20 6f 66 20 | 61 20 60 60 66 72 6f 6d |ists of |a ``from|
|00001090| 27 27 20 68 6f 73 74 20 | 69 6e 20 63 6f 6c 75 6d |'' host |in colum|
|000010a0| 6e 20 31 2c 0a 66 6f 6c | 6c 6f 77 65 64 20 62 79 |n 1,.fol|lowed by|
|000010b0| 20 77 68 69 74 65 20 73 | 70 61 63 65 2c 0a 66 6f | white s|pace,.fo|
|000010c0| 6c 6c 6f 77 65 64 20 62 | 79 20 61 20 63 6f 6d 6d |llowed b|y a comm|
|000010d0| 61 2d 73 65 70 61 72 61 | 74 65 64 20 6c 69 73 74 |a-separa|ted list|
|000010e0| 20 6f 66 20 60 60 74 6f | 27 20 68 6f 73 74 73 2c | of ``to|' hosts,|
|000010f0| 20 63 61 6c 6c 65 64 0a | 7b 5c 69 74 20 6c 69 6e | called.|{\it lin|
|00001100| 6b 73 7d 7b 5c 72 6d 20 | 2e 7d 0a 41 20 6c 69 6e |ks}{\rm |.}.A lin|
|00001110| 6b 20 6d 61 79 20 62 65 | 20 70 72 65 63 65 64 65 |k may be| precede|
|00001120| 64 20 6f 72 20 66 6f 6c | 6c 6f 77 65 64 20 62 79 |d or fol|lowed by|
|00001130| 20 61 20 6e 65 74 77 6f | 72 6b 20 63 68 61 72 61 | a netwo|rk chara|
|00001140| 63 74 65 72 20 74 6f 20 | 75 73 65 0a 69 6e 20 74 |cter to |use.in t|
|00001150| 68 65 20 72 6f 75 74 65 | 2e 0a 56 61 6c 69 64 20 |he route|..Valid |
|00001160| 6e 65 74 77 6f 72 6b 20 | 63 68 61 72 61 63 74 65 |network |characte|
|00001170| 72 73 20 61 72 65 20 60 | 21 27 20 28 64 65 66 61 |rs are `|!' (defa|
|00001180| 75 6c 74 29 2c 20 60 40 | 27 2c 20 60 3a 27 2c 20 |ult), `@|', `:', |
|00001190| 61 6e 64 20 60 5c 25 27 | 2e 0a 41 20 6c 69 6e 6b |and `\%'|..A link|
|000011a0| 20 28 61 6e 64 20 6e 65 | 74 77 6f 72 6b 20 63 68 | (and ne|twork ch|
|000011b0| 61 72 61 63 74 65 72 2c | 20 69 66 20 70 72 65 73 |aracter,| if pres|
|000011c0| 65 6e 74 29 20 6d 61 79 | 20 62 65 0a 66 6f 6c 6c |ent) may| be.foll|
|000011d0| 6f 77 65 64 20 62 79 20 | 61 20 60 60 63 6f 73 74 |owed by |a ``cost|
|000011e0| 27 27 20 65 6e 63 6c 6f | 73 65 64 20 69 6e 20 70 |'' enclo|sed in p|
|000011f0| 61 72 65 6e 74 68 65 73 | 65 73 2e 0a 43 6f 73 74 |arenthes|es..Cost|
|00001200| 73 20 6d 61 79 20 62 65 | 20 61 72 62 69 74 72 61 |s may be| arbitra|
|00001210| 72 79 0a 61 72 69 74 68 | 6d 65 74 69 63 20 65 78 |ry.arith|metic ex|
|00001220| 70 72 65 73 73 69 6f 6e | 73 20 69 6e 76 6f 6c 76 |pression|s involv|
|00001230| 69 6e 67 20 6e 75 6d 62 | 65 72 73 2c 20 70 61 72 |ing numb|ers, par|
|00001240| 65 6e 74 68 65 73 65 73 | 2c 20 60 2b 27 2c 20 60 |entheses|, `+', `|
|00001250| 2d 2d 27 2c 20 60 2a 27 | 2c 0a 61 6e 64 20 60 2f |--', `*'|,.and `/|
|00001260| 27 2e 0a 4e 65 67 61 74 | 69 76 65 20 63 6f 73 74 |'..Negat|ive cost|
|00001270| 73 20 61 72 65 20 70 72 | 6f 68 69 62 69 74 65 64 |s are pr|ohibited|
|00001280| 2e 0a 54 68 65 20 66 6f | 6c 6c 6f 77 69 6e 67 20 |..The fo|llowing |
|00001290| 73 79 6d 62 6f 6c 69 63 | 20 63 6f 73 74 73 20 61 |symbolic| costs a|
|000012a0| 72 65 0a 72 65 63 6f 67 | 6e 69 7a 65 64 3a 0a 5c |re.recog|nized:.\|
|000012b0| 70 61 72 0a 5c 69 6e 64 | 7b 31 5c 70 61 72 69 6e |par.\ind|{1\parin|
|000012c0| 64 65 6e 74 7d 0a 5c 6e | 6f 66 69 6c 6c 0a 25 2e |dent}.\n|ofill.%.|
|000012d0| 74 61 20 31 34 6d 52 20 | 31 37 6d 0a 4c 4f 43 41 |ta 14mR |17m.LOCA|
|000012e0| 4c 32 35 09 28 6c 6f 63 | 61 6c 2d 61 72 65 61 20 |L25.(loc|al-area |
|000012f0| 6e 65 74 77 6f 72 6b 20 | 63 6f 6e 6e 65 63 74 69 |network |connecti|
|00001300| 6f 6e 29 0a 44 45 44 49 | 43 41 54 45 44 39 35 09 |on).DEDI|CATED95.|
|00001310| 28 68 69 67 68 20 73 70 | 65 65 64 20 64 65 64 69 |(high sp|eed dedi|
|00001320| 63 61 74 65 64 20 6c 69 | 6e 6b 29 0a 44 49 52 45 |cated li|nk).DIRE|
|00001330| 43 54 32 30 30 09 28 74 | 6f 6c 6c 2d 66 72 65 65 |CT200.(t|oll-free|
|00001340| 20 63 61 6c 6c 29 0a 44 | 45 4d 41 4e 44 33 30 30 | call).D|EMAND300|
|00001350| 09 28 6c 6f 6e 67 2d 64 | 69 73 74 61 6e 63 65 20 |.(long-d|istance |
|00001360| 63 61 6c 6c 29 0a 48 4f | 55 52 4c 59 35 30 30 09 |call).HO|URLY500.|
|00001370| 28 68 6f 75 72 6c 79 20 | 70 6f 6c 6c 29 0a 45 56 |(hourly |poll).EV|
|00001380| 45 4e 49 4e 47 31 38 30 | 30 09 28 74 69 6d 65 20 |ENING180|0.(time |
|00001390| 72 65 73 74 72 69 63 74 | 65 64 20 63 61 6c 6c 29 |restrict|ed call)|
|000013a0| 0a 44 41 49 4c 59 35 30 | 30 30 09 28 64 61 69 6c |.DAILY50|00.(dail|
|000013b0| 79 20 70 6f 6c 6c 2c 20 | 61 6c 73 6f 20 63 61 6c |y poll, |also cal|
|000013c0| 6c 65 64 20 50 4f 4c 4c | 45 44 0a 57 45 45 4b 4c |led POLL|ED.WEEKL|
|000013d0| 59 33 30 30 30 30 09 28 | 69 72 72 65 67 75 6c 61 |Y30000.(|irregula|
|000013e0| 72 20 70 6f 6c 6c 29 0a | 5c 66 69 6c 6c 0a 5c 69 |r poll).|\fill.\i|
|000013f0| 6e 64 7b 30 5c 70 61 72 | 69 6e 64 65 6e 74 7d 0a |nd{0\par|indent}.|
|00001400| 5c 70 61 72 0a 49 6e 20 | 61 64 64 69 74 69 6f 6e |\par.In |addition|
|00001410| 2c 0a 25 2e 53 4d 20 44 | 45 41 44 0a 69 73 20 61 |,.%.SM D|EAD.is a|
|00001420| 20 76 65 72 79 20 6c 61 | 72 67 65 20 6e 75 6d 62 | very la|rge numb|
|00001430| 65 72 20 28 65 66 66 65 | 63 74 69 76 65 6c 79 20 |er (effe|ctively |
|00001440| 69 6e 66 69 6e 69 74 65 | 29 2c 0a 25 2e 53 4d 20 |infinite|),.%.SM |
|00001450| 48 49 47 48 0a 61 6e 64 | 0a 25 2e 53 4d 20 4c 4f |HIGH.and|.%.SM LO|
|00001460| 57 0a 61 72 65 20 2d 2d | 35 20 61 6e 64 20 2b 35 |W.are --|5 and +5|
|00001470| 20 72 65 73 70 65 63 74 | 69 76 65 6c 79 2c 0a 66 | respect|ively,.f|
|00001480| 6f 72 20 62 61 75 64 2d | 72 61 74 65 20 6f 72 20 |or baud-|rate or |
|00001490| 71 75 61 6c 69 74 79 20 | 62 6f 6e 75 73 65 73 2f |quality |bonuses/|
|000014a0| 70 65 6e 61 6c 74 69 65 | 73 2c 0a 61 6e 64 0a 25 |penaltie|s,.and.%|
|000014b0| 2e 53 4d 20 46 41 53 54 | 0a 69 73 20 2d 2d 38 30 |.SM FAST|.is --80|
|000014c0| 2c 20 66 6f 72 20 61 64 | 6a 75 73 74 69 6e 67 20 |, for ad|justing |
|000014d0| 63 6f 73 74 73 20 6f 66 | 20 6c 69 6e 6b 73 20 74 |costs of| links t|
|000014e0| 68 61 74 20 75 73 65 20 | 68 69 67 68 2d 73 70 65 |hat use |high-spe|
|000014f0| 65 64 20 28 39 2e 36 20 | 4b 62 61 75 64 20 6f 72 |ed (9.6 |Kbaud or|
|00001500| 20 6d 6f 72 65 29 20 6d | 6f 64 65 6d 73 2e 0a 54 | more) m|odems..T|
|00001510| 68 65 73 65 20 73 79 6d | 62 6f 6c 69 63 20 63 6f |hese sym|bolic co|
|00001520| 73 74 73 20 72 65 70 72 | 65 73 65 6e 74 20 61 6e |sts repr|esent an|
|00001530| 20 69 6d 70 65 72 66 65 | 63 74 20 6d 65 61 73 75 | imperfe|ct measu|
|00001540| 72 65 20 6f 66 20 62 61 | 6e 64 77 69 64 74 68 2c |re of ba|ndwidth,|
|00001550| 0a 6d 6f 6e 65 74 61 72 | 79 20 63 6f 73 74 2c 20 |.monetar|y cost, |
|00001560| 61 6e 64 20 66 72 65 71 | 75 65 6e 63 79 20 6f 66 |and freq|uency of|
|00001570| 20 63 6f 6e 6e 65 63 74 | 69 6f 6e 73 2e 0a 46 6f | connect|ions..Fo|
|00001580| 72 20 6d 6f 73 74 20 6d | 61 69 6c 20 74 72 61 66 |r most m|ail traf|
|00001590| 66 69 63 2c 20 69 74 20 | 69 73 20 69 6d 70 6f 72 |fic, it |is impor|
|000015a0| 74 61 6e 74 20 74 6f 20 | 6d 69 6e 69 6d 69 7a 65 |tant to |minimize|
|000015b0| 20 74 68 65 20 6e 75 6d | 62 65 72 0a 6f 66 20 68 | the num|ber.of h|
|000015c0| 6f 73 74 73 20 69 6e 20 | 61 20 72 6f 75 74 65 2c |osts in |a route,|
|000015d0| 0a 74 68 75 73 2c 0a 7b | 5c 69 74 20 65 2e 67 2e |.thus,.{|\it e.g.|
|000015e0| 7d 7b 5c 72 6d 20 2c 7d | 0a 25 2e 53 4d 20 48 4f |}{\rm ,}|.%.SM HO|
|000015f0| 55 52 4c 59 0a 2a 20 32 | 34 0a 69 73 20 6d 75 63 |URLY.* 2|4.is muc|
|00001600| 68 20 6c 61 72 67 65 72 | 20 74 68 61 6e 0a 25 2e |h larger| than.%.|
|00001610| 53 4d 20 44 41 49 4c 59 | 2e 0a 49 66 20 6e 6f 20 |SM DAILY|..If no |
|00001620| 63 6f 73 74 20 69 73 20 | 67 69 76 65 6e 2c 0a 61 |cost is |given,.a|
|00001630| 20 64 65 66 61 75 6c 74 | 20 6f 66 20 34 30 30 30 | default| of 4000|
|00001640| 20 69 73 20 75 73 65 64 | 2e 0a 5c 70 61 72 0a 46 | is used|..\par.F|
|00001650| 6f 72 20 74 68 65 20 6d | 6f 73 74 20 70 61 72 74 |or the m|ost part|
|00001660| 2c 20 61 72 69 74 68 6d | 65 74 69 63 20 65 78 70 |, arithm|etic exp|
|00001670| 72 65 73 73 69 6f 6e 73 | 20 74 68 61 74 20 6d 69 |ressions| that mi|
|00001680| 78 20 73 79 6d 62 6f 6c | 69 63 20 63 6f 6e 73 74 |x symbol|ic const|
|00001690| 61 6e 74 73 0a 6f 74 68 | 65 72 20 74 68 61 6e 0a |ants.oth|er than.|
|000016a0| 25 2e 53 4d 20 48 49 47 | 48 2c 0a 25 2e 53 4d 20 |%.SM HIG|H,.%.SM |
|000016b0| 4c 4f 57 2c 0a 61 6e 64 | 0a 25 2e 53 4d 20 46 41 |LOW,.and|.%.SM FA|
|000016c0| 53 54 0a 6d 61 6b 65 20 | 6e 6f 20 73 65 6e 73 65 |ST.make |no sense|
|000016d0| 2e 0a 7b 5c 69 74 20 45 | 2e 67 2e 7d 7b 5c 72 6d |..{\it E|.g.}{\rm|
|000016e0| 20 2c 7d 0a 69 66 20 61 | 20 68 6f 73 74 20 63 61 | ,}.if a| host ca|
|000016f0| 6c 6c 73 20 61 20 6c 6f | 63 61 6c 20 6e 65 69 67 |lls a lo|cal neig|
|00001700| 68 62 6f 72 20 77 68 65 | 6e 65 76 65 72 20 74 68 |hbor whe|never th|
|00001710| 65 72 65 20 69 73 20 77 | 6f 72 6b 2c 0a 61 6e 64 |ere is w|ork,.and|
|00001720| 20 61 64 64 69 74 69 6f | 6e 61 6c 6c 79 20 70 6f | additio|nally po|
|00001730| 6c 6c 73 20 65 76 65 72 | 79 20 65 76 65 6e 69 6e |lls ever|y evenin|
|00001740| 67 2c 0a 74 68 65 20 63 | 6f 73 74 20 69 73 0a 25 |g,.the c|ost is.%|
|00001750| 2e 53 4d 20 44 49 52 45 | 43 54 2c 0a 7b 5c 62 66 |.SM DIRE|CT,.{\bf|
|00001760| 20 6e 6f 74 7d 0a 25 2e | 53 4d 20 44 49 52 45 43 | not}.%.|SM DIREC|
|00001770| 54 2b 45 56 45 4e 49 4e | 47 2e 0a 5c 70 61 72 0a |T+EVENIN|G..\par.|
|00001780| 53 6f 6d 65 20 65 78 61 | 6d 70 6c 65 73 3a 0a 5c |Some exa|mples:.\|
|00001790| 70 61 72 0a 5c 69 6e 64 | 7b 31 5c 70 61 72 69 6e |par.\ind|{1\parin|
|000017a0| 64 65 6e 74 7d 0a 5c 6e | 6f 66 69 6c 6c 0a 25 2e |dent}.\n|ofill.%.|
|000017b0| 74 61 20 31 30 6d 20 31 | 35 6d 0a 64 6f 77 6e 09 |ta 10m 1|5m.down.|
|000017c0| 70 72 69 6e 63 65 74 6f | 6e 21 28 44 45 44 49 43 |princeto|n!(DEDIC|
|000017d0| 41 54 45 44 2c 20 74 69 | 6c 74 2c 0a 09 5c 25 74 |ATED, ti|lt,..\%t|
|000017e0| 68 72 61 73 68 28 4c 4f | 43 41 4c 0a 70 72 69 6e |hrash(LO|CAL.prin|
|000017f0| 63 65 74 6f 6e 09 74 6f | 70 61 7a 21 28 44 45 4d |ceton.to|paz!(DEM|
|00001800| 41 4e 44 4c 4f 57 0a 74 | 6f 70 61 7a 09 40 72 75 |ANDLOW.t|opaz.@ru|
|00001810| 74 67 65 72 73 28 4c 4f | 43 41 4c 31 29 0a 5c 66 |tgers(LO|CAL1).\f|
|00001820| 69 6c 6c 0a 5c 69 6e 64 | 7b 30 5c 70 61 72 69 6e |ill.\ind|{0\parin|
|00001830| 64 65 6e 74 7d 0a 5c 70 | 61 72 0a 49 66 20 61 20 |dent}.\p|ar.If a |
|00001840| 6c 69 6e 6b 20 69 73 20 | 65 6e 63 6f 75 6e 74 65 |link is |encounte|
|00001850| 72 65 64 20 6d 6f 72 65 | 20 74 68 61 6e 20 6f 6e |red more| than on|
|00001860| 63 65 2c 0a 74 68 65 20 | 6c 65 61 73 74 2d 63 6f |ce,.the |least-co|
|00001870| 73 74 20 6f 63 63 75 72 | 72 65 6e 63 65 20 64 69 |st occur|rence di|
|00001880| 63 74 61 74 65 73 20 74 | 68 65 20 63 6f 73 74 20 |ctates t|he cost |
|00001890| 61 6e 64 20 6e 65 74 77 | 6f 72 6b 20 63 68 61 72 |and netw|ork char|
|000018a0| 61 63 74 65 72 2e 0a 4c | 69 6e 6b 73 20 61 72 65 |acter..L|inks are|
|000018b0| 20 74 72 65 61 74 65 64 | 20 61 73 20 62 69 64 69 | treated| as bidi|
|000018c0| 72 65 63 74 69 6f 6e 61 | 6c 20 62 75 74 20 61 73 |rectiona|l but as|
|000018d0| 79 6d 6d 65 74 72 69 63 | 3a 0a 66 6f 72 20 65 61 |ymmetric|:.for ea|
|000018e0| 63 68 20 6c 69 6e 6b 20 | 64 65 63 6c 61 72 65 64 |ch link |declared|
|000018f0| 20 69 6e 20 74 68 65 20 | 69 6e 70 75 74 2c 20 61 | in the |input, a|
|00001900| 0a 25 2e 53 4d 20 44 45 | 41 44 0a 72 65 76 65 72 |.%.SM DE|AD.rever|
|00001910| 73 65 20 6c 69 6e 6b 20 | 69 73 20 61 73 73 75 6d |se link |is assum|
|00001920| 65 64 2e 0a 5c 70 61 72 | 0a 49 66 20 74 68 65 20 |ed..\par|.If the |
|00001930| 60 60 74 6f 27 27 20 68 | 6f 73 74 20 69 6e 20 61 |``to'' h|ost in a|
|00001940| 20 6c 69 6e 6b 20 69 73 | 20 73 75 72 72 6f 75 6e | link is| surroun|
|00001950| 64 65 64 20 62 79 20 61 | 6e 67 6c 65 20 62 72 61 |ded by a|ngle bra|
|00001960| 63 6b 65 74 73 2c 0a 74 | 68 65 20 6c 69 6e 6b 20 |ckets,.t|he link |
|00001970| 69 73 20 63 6f 6e 73 69 | 64 65 72 65 64 0a 7b 5c |is consi|dered.{\|
|00001980| 69 74 20 74 65 72 6d 69 | 6e 61 6c 7d 7b 5c 72 6d |it termi|nal}{\rm|
|00001990| 20 2c 7d 0a 61 6e 64 0a | 66 75 72 74 68 65 72 20 | ,}.and.|further |
|000019a0| 6c 69 6e 6b 73 20 62 65 | 79 6f 6e 64 20 74 68 69 |links be|yond thi|
|000019b0| 73 20 6f 6e 65 20 61 72 | 65 20 68 65 61 76 69 6c |s one ar|e heavil|
|000019c0| 79 20 70 65 6e 61 6c 69 | 7a 65 64 2e 0a 7b 5c 69 |y penali|zed..{\i|
|000019d0| 74 20 45 2e 67 2e 7d 7b | 5c 72 6d 20 2c 7d 0a 77 |t E.g.}{|\rm ,}.w|
|000019e0| 69 74 68 20 69 6e 70 75 | 74 0a 5c 70 61 72 0a 5c |ith inpu|t.\par.\|
|000019f0| 69 6e 64 7b 31 5c 70 61 | 72 69 6e 64 65 6e 74 7d |ind{1\pa|rindent}|
|00001a00| 0a 5c 6e 6f 66 69 6c 6c | 0a 25 2e 74 61 20 31 30 |.\nofill|.%.ta 10|
|00001a10| 6d 20 31 35 6d 0a 73 65 | 69 73 6d 6f 09 24 3c 24 |m 15m.se|ismo.$<$|
|00001a20| 72 65 73 65 61 72 63 68 | 24 3e 24 28 31 30 29 2c |research|$>$(10),|
|00001a30| 20 72 65 73 65 61 72 63 | 68 28 31 30 30 29 2c 20 | researc|h(100), |
|00001a40| 69 68 6e 70 34 28 31 30 | 29 0a 72 65 73 65 61 72 |ihnp4(10|).resear|
|00001a50| 63 68 09 61 6c 6c 65 67 | 72 61 28 31 30 29 0a 69 |ch.alleg|ra(10).i|
|00001a60| 68 6e 70 34 09 61 6c 6c | 65 67 72 61 28 35 30 29 |hnp4.all|egra(50)|
|00001a70| 0a 5c 66 69 6c 6c 0a 5c | 69 6e 64 7b 30 5c 70 61 |.\fill.\|ind{0\pa|
|00001a80| 72 69 6e 64 65 6e 74 7d | 0a 5c 70 61 72 0a 74 68 |rindent}|.\par.th|
|00001a90| 65 20 70 61 74 68 20 66 | 72 6f 6d 20 73 65 69 73 |e path f|rom seis|
|00001aa0| 6d 6f 20 74 6f 20 72 65 | 73 65 61 72 63 68 20 69 |mo to re|search i|
|00001ab0| 73 20 64 69 72 65 63 74 | 2c 20 62 75 74 20 74 68 |s direct|, but th|
|00001ac0| 65 20 70 61 74 68 20 66 | 72 6f 6d 20 73 65 69 73 |e path f|rom seis|
|00001ad0| 6d 6f 0a 74 6f 20 61 6c | 6c 65 67 72 61 0a 75 73 |mo.to al|legra.us|
|00001ae0| 65 73 20 69 68 6e 70 34 | 20 61 73 20 61 20 72 65 |es ihnp4| as a re|
|00001af0| 6c 61 79 2c 20 6e 6f 74 | 20 72 65 73 65 61 72 63 |lay, not| researc|
|00001b00| 68 2e 0a 5c 70 61 72 0a | 54 68 65 20 73 65 74 20 |h..\par.|The set |
|00001b10| 6f 66 20 6e 61 6d 65 73 | 20 62 79 20 77 68 69 63 |of names| by whic|
|00001b20| 68 20 61 20 68 6f 73 74 | 20 69 73 20 6b 6e 6f 77 |h a host| is know|
|00001b30| 6e 20 74 6f 20 69 74 73 | 20 6e 65 69 67 68 62 6f |n to its| neighbo|
|00001b40| 72 73 20 69 73 0a 63 61 | 6c 6c 65 64 20 69 74 73 |rs is.ca|lled its|
|00001b50| 0a 7b 5c 69 74 20 61 6c | 69 61 73 65 73 7d 7b 5c |.{\it al|iases}{\|
|00001b60| 72 6d 20 2e 7d 0a 41 6c | 69 61 73 65 73 20 61 72 |rm .}.Al|iases ar|
|00001b70| 65 20 64 65 63 6c 61 72 | 65 64 20 61 73 20 66 6f |e declar|ed as fo|
|00001b80| 6c 6c 6f 77 73 3a 0a 5c | 70 61 72 0a 5c 69 6e 64 |llows:.\|par.\ind|
|00001b90| 7b 31 5c 70 61 72 69 6e | 64 65 6e 74 7d 0a 6e 61 |{1\parin|dent}.na|
|00001ba0| 6d 65 20 3d 20 61 6c 69 | 61 73 2c 20 61 6c 69 61 |me = ali|as, alia|
|00001bb0| 73 20 2e 2e 2e 0a 5c 69 | 6e 64 7b 30 5c 70 61 72 |s ....\i|nd{0\par|
|00001bc0| 69 6e 64 65 6e 74 7d 0a | 5c 70 61 72 0a 54 68 65 |indent}.|\par.The|
|00001bd0| 20 6e 61 6d 65 20 75 73 | 65 64 20 69 6e 20 74 68 | name us|ed in th|
|00001be0| 65 20 72 6f 75 74 65 20 | 74 6f 20 6f 72 20 74 68 |e route |to or th|
|00001bf0| 72 6f 75 67 68 20 61 6c | 69 61 73 65 64 20 68 6f |rough al|iased ho|
|00001c00| 73 74 73 0a 69 73 20 74 | 68 65 20 6e 61 6d 65 20 |sts.is t|he name |
|00001c10| 62 79 20 77 68 69 63 68 | 20 74 68 65 20 68 6f 73 |by which| the hos|
|00001c20| 74 20 69 73 20 6b 6e 6f | 77 6e 0a 74 6f 20 69 74 |t is kno|wn.to it|
|00001c30| 73 20 70 72 65 64 65 63 | 65 73 73 6f 72 20 69 6e |s predec|essor in|
|00001c40| 20 74 68 65 20 72 6f 75 | 74 65 2e 0a 5c 70 61 72 | the rou|te..\par|
|00001c50| 0a 46 75 6c 6c 79 20 63 | 6f 6e 6e 65 63 74 65 64 |.Fully c|onnected|
|00001c60| 20 6e 65 74 77 6f 72 6b | 73 2c 20 73 75 63 68 20 | network|s, such |
|00001c70| 61 73 20 74 68 65 0a 25 | 2e 53 4d 20 41 52 50 41 |as the.%|.SM ARPA|
|00001c80| 4e 45 54 0a 6f 72 20 61 | 20 6c 6f 63 61 6c 2d 61 |NET.or a| local-a|
|00001c90| 72 65 61 20 6e 65 74 77 | 6f 72 6b 2c 0a 61 72 65 |rea netw|ork,.are|
|00001ca0| 20 64 65 63 6c 61 72 65 | 64 20 61 73 20 66 6f 6c | declare|d as fol|
|00001cb0| 6c 6f 77 73 3a 0a 5c 70 | 61 72 0a 5c 69 6e 64 7b |lows:.\p|ar.\ind{|
|00001cc0| 31 5c 70 61 72 69 6e 64 | 65 6e 74 7d 0a 6e 65 74 |1\parind|ent}.net|
|00001cd0| 20 3d 20 5c 7b 68 6f 73 | 74 2c 20 68 6f 73 74 2c | = \{hos|t, host,|
|00001ce0| 20 2e 2e 2e 5c 7d 0a 5c | 69 6e 64 7b 30 5c 70 61 | ...\}.\|ind{0\pa|
|00001cf0| 72 69 6e 64 65 6e 74 7d | 0a 5c 70 61 72 0a 54 68 |rindent}|.\par.Th|
|00001d00| 65 20 68 6f 73 74 2d 6c | 69 73 74 20 6d 61 79 20 |e host-l|ist may |
|00001d10| 62 65 20 70 72 65 63 65 | 64 65 64 20 6f 72 20 66 |be prece|ded or f|
|00001d20| 6f 6c 6c 6f 77 65 64 20 | 62 79 20 61 20 72 6f 75 |ollowed |by a rou|
|00001d30| 74 69 6e 67 0a 63 68 61 | 72 61 63 74 65 72 20 28 |ting.cha|racter (|
|00001d40| 60 21 27 20 64 65 66 61 | 75 6c 74 29 2c 20 61 6e |`!' defa|ult), an|
|00001d50| 64 20 6d 61 79 20 62 65 | 20 66 6f 6c 6c 6f 77 65 |d may be| followe|
|00001d60| 64 20 62 79 20 61 20 63 | 6f 73 74 20 28 64 65 66 |d by a c|ost (def|
|00001d70| 61 75 6c 74 20 34 30 30 | 30 29 2e 0a 54 68 65 20 |ault 400|0)..The |
|00001d80| 6e 65 74 77 6f 72 6b 20 | 6e 61 6d 65 20 69 73 20 |network |name is |
|00001d90| 6f 70 74 69 6f 6e 61 6c | 3b 20 69 66 20 6e 6f 74 |optional|; if not|
|00001da0| 20 67 69 76 65 6e 2c 0a | 7b 5c 69 74 20 70 61 74 | given,.|{\it pat|
|00001db0| 68 61 6c 69 61 73 7d 0a | 6d 61 6b 65 73 20 6f 6e |halias}.|makes on|
|00001dc0| 65 20 75 70 2e 0a 5c 70 | 61 72 0a 5c 69 6e 64 7b |e up..\p|ar.\ind{|
|00001dd0| 31 5c 70 61 72 69 6e 64 | 65 6e 74 7d 0a 5c 6e 6f |1\parind|ent}.\no|
|00001de0| 66 69 6c 6c 0a 65 74 68 | 65 72 68 6f 73 74 73 20 |fill.eth|erhosts |
|00001df0| 3d 20 5c 7b 72 61 68 77 | 61 79 2c 20 6d 69 6c 61 |= \{rahw|ay, mila|
|00001e00| 6e 2c 20 6a 6f 6c 69 65 | 74 5c 7d 21 28 4c 4f 43 |n, jolie|t\}!(LOC|
|00001e10| 41 4c 0a 72 69 6e 67 68 | 6f 73 74 73 20 3d 20 40 |AL.ringh|osts = @|
|00001e20| 5c 7b 67 69 6d 6c 69 2c | 20 61 6c 69 64 61 2c 20 |\{gimli,| alida, |
|00001e30| 61 6c 6d 6f 5c 7d 28 44 | 45 44 49 43 41 54 45 44 |almo\}(D|EDICATED|
|00001e40| 0a 3d 20 5c 7b 65 74 68 | 65 72 68 6f 73 74 73 2c |.= \{eth|erhosts,|
|00001e50| 20 72 69 6e 67 68 6f 73 | 74 73 5c 7d 28 30 29 0a | ringhos|ts\}(0).|
|00001e60| 5c 66 69 6c 6c 0a 5c 69 | 6e 64 7b 30 5c 70 61 72 |\fill.\i|nd{0\par|
|00001e70| 69 6e 64 65 6e 74 7d 0a | 5c 70 61 72 0a 54 68 65 |indent}.|\par.The|
|00001e80| 20 72 6f 75 74 69 6e 67 | 20 63 68 61 72 61 63 74 | routing| charact|
|00001e90| 65 72 20 75 73 65 64 20 | 69 6e 20 61 20 72 6f 75 |er used |in a rou|
|00001ea0| 74 65 20 74 6f 20 61 20 | 6e 65 74 77 6f 72 6b 20 |te to a |network |
|00001eb0| 6d 65 6d 62 65 72 20 69 | 73 20 74 68 65 20 6f 6e |member i|s the on|
|00001ec0| 65 0a 65 6e 63 6f 75 6e | 74 65 72 65 64 20 77 68 |e.encoun|tered wh|
|00001ed0| 65 6e 20 60 60 65 6e 74 | 65 72 69 6e 67 27 27 20 |en ``ent|ering'' |
|00001ee0| 74 68 65 20 6e 65 74 77 | 6f 72 6b 2e 0a 53 65 65 |the netw|ork..See|
|00001ef0| 20 61 6c 73 6f 20 74 68 | 65 20 73 65 63 74 69 6f | also th|e sectio|
|00001f00| 6e 73 20 6f 6e 0a 7b 5c | 69 74 20 67 61 74 65 77 |ns on.{\|it gatew|
|00001f10| 61 79 73 7d 0a 61 6e 64 | 0a 7b 5c 69 74 20 64 6f |ays}.and|.{\it do|
|00001f20| 6d 61 69 6e 73 7d 20 2e | 0a 5c 70 61 72 0a 43 6f |mains} .|.\par.Co|
|00001f30| 6e 6e 65 63 74 69 6f 6e | 20 64 61 74 61 20 6d 61 |nnection| data ma|
|00001f40| 79 20 62 65 20 67 69 76 | 65 6e 20 77 68 69 6c 65 |y be giv|en while|
|00001f50| 20 68 69 64 69 6e 67 20 | 68 6f 73 74 20 6e 61 6d | hiding |host nam|
|00001f60| 65 73 0a 62 79 20 64 65 | 63 6c 61 72 69 6e 67 0a |es.by de|claring.|
|00001f70| 5c 70 61 72 0a 5c 69 6e | 64 7b 31 5c 70 61 72 69 |\par.\in|d{1\pari|
|00001f80| 6e 64 65 6e 74 7d 0a 70 | 72 69 76 61 74 65 20 5c |ndent}.p|rivate \|
|00001f90| 7b 68 6f 73 74 2c 20 68 | 6f 73 74 2c 20 2e 2e 2e |{host, h|ost, ...|
|00001fa0| 5c 7d 0a 5c 69 6e 64 7b | 30 5c 70 61 72 69 6e 64 |\}.\ind{|0\parind|
|00001fb0| 65 6e 74 7d 0a 5c 70 61 | 72 0a 7b 5c 69 74 20 50 |ent}.\pa|r.{\it P|
|00001fc0| 61 74 68 61 6c 69 61 73 | 7d 0a 77 69 6c 6c 20 6e |athalias|}.will n|
|00001fd0| 6f 74 20 67 65 6e 65 72 | 61 74 65 20 72 6f 75 74 |ot gener|ate rout|
|00001fe0| 65 73 20 66 6f 72 20 70 | 72 69 76 61 74 65 20 68 |es for p|rivate h|
|00001ff0| 6f 73 74 73 2c 20 62 75 | 74 20 6d 61 79 20 70 72 |osts, bu|t may pr|
|00002000| 6f 64 75 63 65 20 72 6f | 75 74 65 73 0a 74 68 72 |oduce ro|utes.thr|
|00002010| 6f 75 67 68 20 74 68 65 | 6d 2e 0a 54 68 65 20 73 |ough the|m..The s|
|00002020| 63 6f 70 65 20 6f 66 20 | 61 20 70 72 69 76 61 74 |cope of |a privat|
|00002030| 65 20 64 65 63 6c 61 72 | 61 74 69 6f 6e 20 65 78 |e declar|ation ex|
|00002040| 74 65 6e 64 73 20 66 72 | 6f 6d 20 74 68 65 20 64 |tends fr|om the d|
|00002050| 65 63 6c 61 72 61 74 69 | 6f 6e 20 74 6f 20 74 68 |eclarati|on to th|
|00002060| 65 20 65 6e 64 20 6f 66 | 0a 74 68 65 20 69 6e 70 |e end of|.the inp|
|00002070| 75 74 20 66 69 6c 65 20 | 69 6e 20 77 68 69 63 68 |ut file |in which|
|00002080| 20 69 74 20 61 70 70 65 | 61 72 73 2c 20 6f 72 20 | it appe|ars, or |
|00002090| 74 6f 20 61 20 70 72 69 | 76 61 74 65 20 64 65 63 |to a pri|vate dec|
|000020a0| 6c 61 72 61 74 69 6f 6e | 20 77 69 74 68 20 61 6e |laration| with an|
|000020b0| 20 65 6d 70 74 79 0a 68 | 6f 73 74 20 6c 69 73 74 | empty.h|ost list|
|000020c0| 2c 20 77 68 69 63 68 65 | 76 65 72 20 63 6f 6d 65 |, whiche|ver come|
|000020d0| 73 20 66 69 72 73 74 2e | 0a 54 68 65 20 6c 61 74 |s first.|.The lat|
|000020e0| 74 65 72 20 73 63 6f 70 | 65 20 72 75 6c 65 20 6f |ter scop|e rule o|
|000020f0| 66 66 65 72 73 20 61 20 | 77 61 79 20 74 6f 20 72 |ffers a |way to r|
|00002100| 65 74 61 69 6e 20 74 68 | 65 0a 73 65 6d 61 6e 74 |etain th|e.semant|
|00002110| 69 63 73 20 6f 66 20 70 | 72 69 76 61 74 65 20 64 |ics of p|rivate d|
|00002120| 65 63 6c 61 72 61 74 69 | 6f 6e 73 20 77 68 65 6e |eclarati|ons when|
|00002130| 0a 72 65 61 64 69 6e 67 | 20 66 72 6f 6d 20 74 68 |.reading| from th|
|00002140| 65 20 73 74 61 6e 64 61 | 72 64 20 69 6e 70 75 74 |e standa|rd input|
|00002150| 2e 0a 5c 70 61 72 0a 44 | 65 61 64 20 68 6f 73 74 |..\par.D|ead host|
|00002160| 73 2c 20 6c 69 6e 6b 73 | 2c 20 6f 72 20 6e 65 74 |s, links|, or net|
|00002170| 77 6f 72 6b 73 20 6d 61 | 79 20 62 65 20 70 72 65 |works ma|y be pre|
|00002180| 73 65 6e 74 65 64 20 69 | 6e 20 74 68 65 20 69 6e |sented i|n the in|
|00002190| 70 75 74 20 73 74 72 65 | 61 6d 20 62 79 20 64 65 |put stre|am by de|
|000021a0| 63 6c 61 72 69 6e 67 0a | 5c 70 61 72 0a 5c 69 6e |claring.|\par.\in|
|000021b0| 64 7b 31 5c 70 61 72 69 | 6e 64 65 6e 74 7d 0a 64 |d{1\pari|ndent}.d|
|000021c0| 65 61 64 20 5c 7b 61 72 | 67 2c 20 2e 2e 2e 5c 7d |ead \{ar|g, ...\}|
|000021d0| 0a 5c 69 6e 64 7b 30 5c | 70 61 72 69 6e 64 65 6e |.\ind{0\|parinden|
|000021e0| 74 7d 0a 5c 70 61 72 0a | 77 68 65 72 65 0a 7b 5c |t}.\par.|where.{\|
|000021f0| 69 74 20 61 72 67 7d 0a | 68 61 73 20 74 68 65 20 |it arg}.|has the |
|00002200| 73 61 6d 65 20 66 6f 72 | 6d 20 61 73 20 74 68 65 |same for|m as the|
|00002210| 20 61 72 67 75 6d 65 6e | 74 20 74 6f 20 74 68 65 | argumen|t to the|
|00002220| 0a 7b 5c 62 66 20 2d 2d | 64 7d 0a 6f 70 74 69 6f |.{\bf --|d}.optio|
|00002230| 6e 2e 0a 5c 70 61 72 0a | 54 6f 20 66 6f 72 63 65 |n..\par.|To force|
|00002240| 20 61 20 73 70 65 63 69 | 66 69 63 20 63 6f 73 74 | a speci|fic cost|
|00002250| 20 66 6f 72 20 61 20 6c | 69 6e 6b 2c 20 64 65 6c | for a l|ink, del|
|00002260| 65 74 65 20 61 6c 6c 20 | 70 72 69 6f 72 20 64 65 |ete all |prior de|
|00002270| 63 6c 61 72 61 74 69 6f | 6e 73 20 77 69 74 68 0a |claratio|ns with.|
|00002280| 5c 70 61 72 0a 5c 69 6e | 64 7b 31 5c 70 61 72 69 |\par.\in|d{1\pari|
|00002290| 6e 64 65 6e 74 7d 0a 64 | 65 6c 65 74 65 20 5c 7b |ndent}.d|elete \{|
|000022a0| 68 6f 73 74 2d 31 21 68 | 6f 73 74 2d 32 5c 7d 0a |host-1!h|ost-2\}.|
|000022b0| 5c 69 6e 64 7b 30 5c 70 | 61 72 69 6e 64 65 6e 74 |\ind{0\p|arindent|
|000022c0| 7d 0a 5c 70 61 72 0a 61 | 6e 64 20 64 65 63 6c 61 |}.\par.a|nd decla|
|000022d0| 72 65 20 74 68 65 20 6c | 69 6e 6b 20 61 73 20 64 |re the l|ink as d|
|000022e0| 65 73 69 72 65 64 2e 0a | 54 6f 20 64 65 6c 65 74 |esired..|To delet|
|000022f0| 65 20 61 20 68 6f 73 74 | 20 61 6e 64 20 61 6c 6c |e a host| and all|
|00002300| 20 69 74 73 20 6c 69 6e | 6b 73 2c 20 75 73 65 0a | its lin|ks, use.|
|00002310| 5c 70 61 72 0a 5c 69 6e | 64 7b 31 5c 70 61 72 69 |\par.\in|d{1\pari|
|00002320| 6e 64 65 6e 74 7d 0a 64 | 65 6c 65 74 65 20 5c 7b |ndent}.d|elete \{|
|00002330| 68 6f 73 74 5c 7d 0a 5c | 69 6e 64 7b 30 5c 70 61 |host\}.\|ind{0\pa|
|00002340| 72 69 6e 64 65 6e 74 7d | 0a 5c 70 61 72 0a 45 72 |rindent}|.\par.Er|
|00002350| 72 6f 72 20 64 69 61 67 | 6e 6f 73 74 69 63 73 20 |ror diag|nostics |
|00002360| 72 65 66 65 72 20 74 6f | 20 74 68 65 20 66 69 6c |refer to| the fil|
|00002370| 65 20 69 6e 20 77 68 69 | 63 68 20 74 68 65 20 65 |e in whi|ch the e|
|00002380| 72 72 6f 72 20 77 61 73 | 20 66 6f 75 6e 64 2e 0a |rror was| found..|
|00002390| 54 6f 20 61 6c 74 65 72 | 20 74 68 65 20 66 69 6c |To alter| the fil|
|000023a0| 65 20 6e 61 6d 65 2c 20 | 75 73 65 0a 5c 70 61 72 |e name, |use.\par|
|000023b0| 0a 5c 69 6e 64 7b 31 5c | 70 61 72 69 6e 64 65 6e |.\ind{1\|parinden|
|000023c0| 74 7d 0a 66 69 6c 65 20 | 5c 7b 66 69 6c 65 6e 61 |t}.file |\{filena|
|000023d0| 6d 65 5c 7d 0a 5c 69 6e | 64 7b 30 5c 70 61 72 69 |me\}.\in|d{0\pari|
|000023e0| 6e 64 65 6e 74 7d 0a 5c | 70 61 72 0a 46 69 6e 65 |ndent}.\|par.Fine|
|000023f0| 2d 74 75 6e 69 6e 67 20 | 69 73 20 70 6f 73 73 69 |-tuning |is possi|
|00002400| 62 6c 65 20 62 79 20 61 | 64 6a 75 73 74 69 6e 67 |ble by a|djusting|
|00002410| 20 74 68 65 20 77 65 69 | 67 68 74 73 0a 6f 66 20 | the wei|ghts.of |
|00002420| 61 6c 6c 20 6c 69 6e 6b | 73 20 66 72 6f 6d 20 61 |all link|s from a|
|00002430| 20 67 69 76 65 6e 20 68 | 6f 73 74 2c 20 61 73 20 | given h|ost, as |
|00002440| 69 6e 0a 5c 70 61 72 0a | 5c 69 6e 64 7b 31 5c 70 |in.\par.|\ind{1\p|
|00002450| 61 72 69 6e 64 65 6e 74 | 7d 0a 61 64 6a 75 73 74 |arindent|}.adjust|
|00002460| 20 5c 7b 68 6f 73 74 2d | 31 2c 20 68 6f 73 74 2d | \{host-|1, host-|
|00002470| 32 28 4c 4f 57 29 2c 20 | 68 6f 73 74 2d 33 28 2d |2(LOW), |host-3(-|
|00002480| 2d 31 29 5c 7d 0a 5c 69 | 6e 64 7b 30 5c 70 61 72 |-1)\}.\i|nd{0\par|
|00002490| 69 6e 64 65 6e 74 7d 0a | 5c 70 61 72 0a 49 66 20 |indent}.|\par.If |
|000024a0| 6e 6f 20 63 6f 73 74 20 | 69 73 20 67 69 76 65 6e |no cost |is given|
|000024b0| 20 61 20 64 65 66 61 75 | 6c 74 20 6f 66 20 34 30 | a defau|lt of 40|
|000024c0| 30 30 20 69 73 20 75 73 | 65 64 2e 0a 5c 70 61 72 |00 is us|ed..\par|
|000024d0| 0a 49 6e 70 75 74 20 66 | 72 6f 6d 20 63 6f 6d 70 |.Input f|rom comp|
|000024e0| 72 65 73 73 65 64 20 28 | 61 6e 64 20 75 6e 63 6f |ressed (|and unco|
|000024f0| 6d 70 72 65 73 73 65 64 | 29 20 66 69 6c 65 73 20 |mpressed|) files |
|00002500| 63 61 6e 20 62 65 0a 70 | 69 70 65 64 20 69 6e 74 |can be.p|iped int|
|00002510| 6f 20 0a 7b 5c 69 74 20 | 70 61 74 68 61 6c 69 61 |o .{\it |pathalia|
|00002520| 73 7d 0a 77 69 74 68 20 | 74 68 65 20 66 6f 6c 6c |s}.with |the foll|
|00002530| 6f 77 69 6e 67 20 73 63 | 72 69 70 74 2e 0a 5c 70 |owing sc|ript..\p|
|00002540| 61 72 0a 5c 69 6e 64 7b | 31 5c 70 61 72 69 6e 64 |ar.\ind{|1\parind|
|00002550| 65 6e 74 7d 0a 5c 6e 6f | 66 69 6c 6c 0a 66 6f 72 |ent}.\no|fill.for|
|00002560| 20 69 20 69 6e 20 5c 24 | 2a 3b 20 64 6f 0a 09 63 | i in \$|*; do..c|
|00002570| 61 73 65 20 5c 24 69 20 | 69 6e 0a 09 2a 2e 5a 29 |ase \$i |in..*.Z)|
|00002580| 09 65 63 68 6f 20 22 66 | 69 6c 65 20 5c 7b 60 65 |.echo "f|ile \{`e|
|00002590| 78 70 72 20 5c 24 69 20 | 3a 20 27 2e 5a 27 60 5c |xpr \$i |: '.Z'`\|
|000025a0| 7d 0a 09 09 7a 63 61 74 | 20 5c 24 69 20 3b 3b 0a |}...zcat| \$i ;;.|
|000025b0| 09 2a 29 09 65 63 68 6f | 20 22 66 69 6c 65 20 5c |.*).echo| "file \|
|000025c0| 7b 5c 24 69 5c 7d 22 0a | 09 09 63 61 74 20 5c 24 |{\$i\}".|..cat \$|
|000025d0| 69 20 3b 3b 0a 09 65 73 | 61 63 0a 09 65 63 68 6f |i ;;..es|ac..echo|
|000025e0| 20 22 70 72 69 76 61 74 | 65 20 5c 7b 5c 7d 22 0a | "privat|e \{\}".|
|000025f0| 64 6f 6e 65 0a 5c 66 69 | 6c 6c 0a 5c 69 6e 64 7b |done.\fi|ll.\ind{|
|00002600| 30 5c 70 61 72 69 6e 64 | 65 6e 74 7d 0a 5c 70 61 |0\parind|ent}.\pa|
|00002610| 72 0a 25 2e 53 53 20 4f | 75 74 70 75 74 20 46 6f |r.%.SS O|utput Fo|
|00002620| 72 6d 61 74 0a 41 20 6c | 69 73 74 20 6f 66 20 68 |rmat.A l|ist of h|
|00002630| 6f 73 74 2d 72 6f 75 74 | 65 20 70 61 69 72 73 20 |ost-rout|e pairs |
|00002640| 69 73 20 77 72 69 74 74 | 65 6e 20 74 6f 20 74 68 |is writt|en to th|
|00002650| 65 20 73 74 61 6e 64 61 | 72 64 20 6f 75 74 70 75 |e standa|rd outpu|
|00002660| 74 2c 0a 77 68 65 72 65 | 20 72 6f 75 74 65 20 69 |t,.where| route i|
|00002670| 73 20 61 20 73 74 72 69 | 6e 67 20 61 70 70 72 6f |s a stri|ng appro|
|00002680| 70 72 69 61 74 65 20 66 | 6f 72 20 75 73 65 20 77 |priate f|or use w|
|00002690| 69 74 68 0a 7b 5c 69 74 | 20 70 72 69 6e 74 66 7d |ith.{\it| printf}|
|000026a0| 7b 5c 72 6d 20 28 33 29 | 2c 7d 0a 7b 5c 69 74 20 |{\rm (3)|,}.{\it |
|000026b0| 65 2e 67 2e 7d 7b 5c 72 | 6d 20 2c 7d 0a 5c 70 61 |e.g.}{\r|m ,}.\pa|
|000026c0| 72 0a 5c 69 6e 64 7b 31 | 5c 70 61 72 69 6e 64 65 |r.\ind{1|\parinde|
|000026d0| 6e 74 7d 0a 5c 6e 6f 66 | 69 6c 6c 0a 25 2e 74 61 |nt}.\nof|ill.%.ta|
|000026e0| 20 31 30 6d 20 32 30 6d | 0a 72 75 74 67 65 72 73 | 10m 20m|.rutgers|
|000026f0| 09 70 72 69 6e 63 65 74 | 6f 6e 21 74 6f 70 61 7a |.princet|on!topaz|
|00002700| 21 5c 25 73 40 72 75 74 | 67 65 72 73 0a 5c 66 69 |!\%s@rut|gers.\fi|
|00002710| 6c 6c 0a 5c 69 6e 64 7b | 30 5c 70 61 72 69 6e 64 |ll.\ind{|0\parind|
|00002720| 65 6e 74 7d 0a 5c 70 61 | 72 0a 54 68 65 20 60 60 |ent}.\pa|r.The ``|
|00002730| 5c 25 73 27 27 20 69 6e | 20 74 68 65 20 72 6f 75 |\%s'' in| the rou|
|00002740| 74 65 20 73 74 72 69 6e | 67 20 73 68 6f 75 6c 64 |te strin|g should|
|00002750| 20 62 65 20 72 65 70 6c | 61 63 65 64 20 62 79 20 | be repl|aced by |
|00002760| 74 68 65 0a 75 73 65 72 | 20 6e 61 6d 65 20 61 74 |the.user| name at|
|00002770| 20 74 68 65 20 64 65 73 | 74 69 6e 61 74 69 6f 6e | the des|tination|
|00002780| 20 68 6f 73 74 2e 0a 28 | 54 68 69 73 20 74 61 73 | host..(|This tas|
|00002790| 6b 20 69 73 20 6e 6f 72 | 6d 61 6c 6c 79 20 70 65 |k is nor|mally pe|
|000027a0| 72 66 6f 72 6d 65 64 20 | 62 79 20 61 20 6d 61 69 |rformed |by a mai|
|000027b0| 6c 65 72 2e 29 0a 5c 70 | 61 72 0a 45 78 63 65 70 |ler.).\p|ar.Excep|
|000027c0| 74 20 66 6f 72 0a 7b 5c | 69 74 20 64 6f 6d 61 69 |t for.{\|it domai|
|000027d0| 6e 73 7d 7b 5c 72 6d 20 | 2c 7d 0a 74 68 65 20 6e |ns}{\rm |,}.the n|
|000027e0| 61 6d 65 20 6f 66 20 61 | 20 6e 65 74 77 6f 72 6b |ame of a| network|
|000027f0| 20 69 73 20 6e 65 76 65 | 72 20 75 73 65 64 20 69 | is neve|r used i|
|00002800| 6e 0a 72 6f 75 74 65 73 | 2e 0a 54 68 75 73 2c 20 |n.routes|..Thus, |
|00002810| 69 6e 20 74 68 65 20 65 | 61 72 6c 69 65 72 20 65 |in the e|arlier e|
|00002820| 78 61 6d 70 6c 65 2c 20 | 74 68 65 20 70 61 74 68 |xample, |the path|
|00002830| 20 66 72 6f 6d 20 64 6f | 77 6e 20 74 6f 0a 75 70 | from do|wn to.up|
|00002840| 20 77 6f 75 6c 64 20 62 | 65 20 60 60 75 70 21 5c | would b|e ``up!\|
|00002850| 25 73 2c 27 27 20 6e 6f | 74 20 60 60 70 72 69 6e |%s,'' no|t ``prin|
|00002860| 63 65 74 6f 6e 2d 65 74 | 68 65 72 6e 65 74 21 75 |ceton-et|hernet!u|
|00002870| 70 21 5c 25 73 2e 27 27 | 0a 25 2e 53 53 20 47 61 |p!\%s.''|.%.SS Ga|
|00002880| 74 65 77 61 79 73 0a 41 | 20 6e 65 74 77 6f 72 6b |teways.A| network|
|00002890| 20 69 73 20 72 65 70 72 | 65 73 65 6e 74 65 64 20 | is repr|esented |
|000028a0| 62 79 0a 61 20 70 73 65 | 75 64 6f 2d 68 6f 73 74 |by.a pse|udo-host|
|000028b0| 20 61 6e 64 20 61 20 73 | 65 74 20 6f 66 20 6e 65 | and a s|et of ne|
|000028c0| 74 77 6f 72 6b 20 6d 65 | 6d 62 65 72 73 2e 0a 4c |twork me|mbers..L|
|000028d0| 69 6e 6b 73 20 66 72 6f | 6d 20 74 68 65 20 6d 65 |inks fro|m the me|
|000028e0| 6d 62 65 72 73 20 74 6f | 20 74 68 65 20 6e 65 74 |mbers to| the net|
|000028f0| 77 6f 72 6b 20 68 61 76 | 65 20 74 68 65 20 77 65 |work hav|e the we|
|00002900| 69 67 68 74 20 67 69 76 | 65 6e 20 69 6e 0a 74 68 |ight giv|en in.th|
|00002910| 65 20 69 6e 70 75 74 2c | 20 77 68 69 6c 65 20 74 |e input,| while t|
|00002920| 68 65 20 63 6f 73 74 20 | 66 72 6f 6d 20 74 68 65 |he cost |from the|
|00002930| 20 6e 65 74 77 6f 72 6b | 20 74 6f 20 74 68 65 20 | network| to the |
|00002940| 6d 65 6d 62 65 72 73 20 | 69 73 20 7a 65 72 6f 2e |members |is zero.|
|00002950| 0a 49 66 20 61 20 6e 65 | 74 77 6f 72 6b 20 69 73 |.If a ne|twork is|
|00002960| 20 64 65 63 6c 61 72 65 | 64 20 64 65 61 64 2c 0a | declare|d dead,.|
|00002970| 74 68 65 20 6d 65 6d 62 | 65 72 2d 74 6f 2d 6e 65 |the memb|er-to-ne|
|00002980| 74 77 6f 72 6b 20 6c 69 | 6e 6b 73 20 61 72 65 20 |twork li|nks are |
|00002990| 6d 61 72 6b 65 64 20 64 | 65 61 64 2c 0a 77 68 69 |marked d|ead,.whi|
|000029a0| 63 68 20 65 66 66 65 63 | 74 69 76 65 6c 79 20 70 |ch effec|tively p|
|000029b0| 72 6f 68 69 62 69 74 73 | 20 61 63 63 65 73 73 20 |rohibits| access |
|000029c0| 74 6f 20 74 68 65 20 6e | 65 74 77 6f 72 6b 0a 66 |to the n|etwork.f|
|000029d0| 72 6f 6d 20 69 74 73 20 | 6d 65 6d 62 65 72 73 2e |rom its |members.|
|000029e0| 0a 5c 70 61 72 0a 48 6f | 77 65 76 65 72 2c 20 69 |.\par.Ho|wever, i|
|000029f0| 66 20 74 68 65 20 69 6e | 70 75 74 20 61 6c 73 6f |f the in|put also|
|00002a00| 20 73 68 6f 77 73 20 61 | 6e 20 65 78 70 6c 69 63 | shows a|n explic|
|00002a10| 69 74 20 6c 69 6e 6b 20 | 66 72 6f 6d 20 61 6e 79 |it link |from any|
|00002a20| 20 68 6f 73 74 20 74 6f | 20 74 68 65 20 6e 65 74 | host to| the net|
|00002a30| 77 6f 72 6b 2c 0a 74 68 | 65 6e 20 74 68 61 74 20 |work,.th|en that |
|00002a40| 68 6f 73 74 20 63 61 6e | 20 62 65 20 75 73 65 64 |host can| be used|
|00002a50| 20 61 73 20 61 20 67 61 | 74 65 77 61 79 2e 0a 28 | as a ga|teway..(|
|00002a60| 49 6e 20 70 61 72 74 69 | 63 75 6c 61 72 2c 20 74 |In parti|cular, t|
|00002a70| 68 65 20 67 61 74 65 77 | 61 79 20 6e 65 65 64 20 |he gatew|ay need |
|00002a80| 6e 6f 74 20 62 65 20 61 | 20 6e 65 74 77 6f 72 6b |not be a| network|
|00002a90| 20 6d 65 6d 62 65 72 2e | 29 0a 5c 70 61 72 0a 7b | member.|).\par.{|
|00002aa0| 5c 69 74 20 45 2e 67 2e | 7d 7b 5c 72 6d 20 2c 7d |\it E.g.|}{\rm ,}|
|00002ab0| 0a 69 66 0a 25 2e 53 4d | 20 43 53 4e 45 54 0a 69 |.if.%.SM| CSNET.i|
|00002ac0| 73 20 64 65 63 6c 61 72 | 65 64 20 64 65 61 64 0a |s declar|ed dead.|
|00002ad0| 61 6e 64 20 74 68 65 20 | 69 6e 70 75 74 20 63 6f |and the |input co|
|00002ae0| 6e 74 61 69 6e 73 0a 5c | 70 61 72 0a 5c 69 6e 64 |ntains.\|par.\ind|
|00002af0| 7b 31 5c 70 61 72 69 6e | 64 65 6e 74 7d 0a 5c 6e |{1\parin|dent}.\n|
|00002b00| 6f 66 69 6c 6c 0a 25 2e | 74 61 20 31 30 6d 20 32 |ofill.%.|ta 10m 2|
|00002b10| 30 6d 0a 43 53 4e 45 54 | 3d 20 5c 7b 2e 2e 2e 5c |0m.CSNET|= \{...\|
|00002b20| 7d 0a 63 73 6e 65 74 2d | 72 65 6c 61 79 09 43 53 |}.csnet-|relay.CS|
|00002b30| 4e 45 54 5c 66 69 6c 6c | 0a 5c 69 6e 64 7b 30 5c |NET\fill|.\ind{0\|
|00002b40| 70 61 72 69 6e 64 65 6e | 74 7d 0a 5c 70 61 72 0a |parinden|t}.\par.|
|00002b50| 74 68 65 6e 20 72 6f 75 | 74 65 73 20 74 6f 0a 25 |then rou|tes to.%|
|00002b60| 2e 53 4d 20 43 53 4e 45 | 54 0a 68 6f 73 74 73 20 |.SM CSNE|T.hosts |
|00002b70| 77 69 6c 6c 20 75 73 65 | 20 63 73 6e 65 74 2d 72 |will use| csnet-r|
|00002b80| 65 6c 61 79 20 61 73 20 | 61 20 67 61 74 65 77 61 |elay as |a gatewa|
|00002b90| 79 2e 0a 25 2e 53 53 20 | 44 6f 6d 61 69 6e 73 0a |y..%.SS |Domains.|
|00002ba0| 41 20 6e 65 74 77 6f 72 | 6b 20 77 68 6f 73 65 20 |A networ|k whose |
|00002bb0| 6e 61 6d 65 20 62 65 67 | 69 6e 73 20 77 69 74 68 |name beg|ins with|
|00002bc0| 20 60 2e 27 20 69 73 20 | 63 61 6c 6c 65 64 0a 61 | `.' is |called.a|
|00002bd0| 20 64 6f 6d 61 69 6e 2e | 0a 44 6f 6d 61 69 6e 73 | domain.|.Domains|
|00002be0| 20 61 72 65 20 70 72 65 | 73 75 6d 65 64 20 74 6f | are pre|sumed to|
|00002bf0| 20 72 65 71 75 69 72 65 | 20 67 61 74 65 77 61 79 | require| gateway|
|00002c00| 73 2c 0a 7b 5c 69 74 20 | 69 2e 65 2e 7d 7b 5c 72 |s,.{\it |i.e.}{\r|
|00002c10| 6d 20 2c 7d 0a 74 68 65 | 79 20 61 72 65 20 44 45 |m ,}.the|y are DE|
|00002c20| 41 44 0a 54 68 65 20 72 | 6f 75 74 65 20 67 69 76 |AD.The r|oute giv|
|00002c30| 65 6e 20 62 79 20 61 20 | 70 61 74 68 20 74 68 72 |en by a |path thr|
|00002c40| 6f 75 67 68 20 61 20 64 | 6f 6d 61 69 6e 20 69 73 |ough a d|omain is|
|00002c50| 20 73 69 6d 69 6c 61 72 | 20 74 6f 0a 74 68 61 74 | similar| to.that|
|00002c60| 20 66 6f 72 20 61 20 6e | 65 74 77 6f 72 6b 2c 20 | for a n|etwork, |
|00002c70| 62 75 74 20 68 65 72 65 | 0a 74 68 65 20 64 6f 6d |but here|.the dom|
|00002c80| 61 69 6e 20 6e 61 6d 65 | 20 69 73 20 74 61 63 6b |ain name| is tack|
|00002c90| 65 64 20 6f 6e 74 6f 20 | 74 68 65 20 65 6e 64 20 |ed onto |the end |
|00002ca0| 6f 66 20 74 68 65 20 6e | 65 78 74 20 68 6f 73 74 |of the n|ext host|
|00002cb0| 2e 0a 53 75 62 64 6f 6d | 61 69 6e 73 20 61 72 65 |..Subdom|ains are|
|00002cc0| 20 70 65 72 6d 69 74 74 | 65 64 2e 0a 5c 70 61 72 | permitt|ed..\par|
|00002cd0| 0a 7b 5c 69 74 20 45 2e | 67 2e 7d 7b 5c 72 6d 20 |.{\it E.|g.}{\rm |
|00002ce0| 2c 7d 0a 5c 70 61 72 0a | 5c 69 6e 64 7b 31 5c 70 |,}.\par.|\ind{1\p|
|00002cf0| 61 72 69 6e 64 65 6e 74 | 7d 0a 5c 6e 6f 66 69 6c |arindent|}.\nofil|
|00002d00| 6c 0a 25 2e 74 61 20 31 | 69 0a 25 2e 74 61 20 31 |l.%.ta 1|i.%.ta 1|
|00002d10| 30 6d 20 32 30 6d 20 33 | 30 6d 0a 68 61 72 76 61 |0m 20m 3|0m.harva|
|00002d20| 72 64 09 2e 45 44 55 5c | 23 20 68 61 72 76 61 72 |rd..EDU\|# harvar|
|00002d30| 64 20 69 73 20 67 61 74 | 65 77 61 79 20 74 6f 20 |d is gat|eway to |
|00002d40| 2e 45 44 55 20 64 6f 6d | 61 69 6e 0a 2e 45 44 55 |.EDU dom|ain..EDU|
|00002d50| 3d 20 5c 7b 2e 42 45 52 | 4b 45 4c 45 59 20 2e 55 |= \{.BER|KELEY .U|
|00002d60| 4d 49 43 48 0a 2e 42 45 | 52 4b 45 4c 45 59 3d 20 |MICH..BE|RKELEY= |
|00002d70| 5c 7b 65 72 6e 69 65 5c | 7d 0a 5c 66 69 6c 6c 0a |\{ernie\|}.\fill.|
|00002d80| 5c 69 6e 64 7b 30 5c 70 | 61 72 69 6e 64 65 6e 74 |\ind{0\p|arindent|
|00002d90| 7d 0a 5c 70 61 72 0a 79 | 69 65 6c 64 73 0a 5c 70 |}.\par.y|ields.\p|
|00002da0| 61 72 0a 5c 69 6e 64 7b | 31 5c 70 61 72 69 6e 64 |ar.\ind{|1\parind|
|00002db0| 65 6e 74 7d 0a 5c 6e 6f | 66 69 6c 6c 0a 25 2e 74 |ent}.\no|fill.%.t|
|00002dc0| 61 20 31 30 6d 20 32 30 | 6d 0a 65 72 6e 69 65 09 |a 10m 20|m.ernie.|
|00002dd0| 2e 2e 2e 21 68 61 72 76 | 61 72 64 21 65 72 6e 69 |...!harv|ard!erni|
|00002de0| 65 2e 42 45 52 4b 45 4c | 45 59 45 44 55 5c 25 73 |e.BERKEL|EYEDU\%s|
|00002df0| 0a 5c 66 69 6c 6c 0a 5c | 69 6e 64 7b 30 5c 70 61 |.\fill.\|ind{0\pa|
|00002e00| 72 69 6e 64 65 6e 74 7d | 0a 5c 70 61 72 0a 4f 75 |rindent}|.\par.Ou|
|00002e10| 74 70 75 74 20 69 73 20 | 67 69 76 65 6e 20 66 6f |tput is |given fo|
|00002e20| 72 20 74 68 65 20 6e 65 | 61 72 65 73 74 20 67 61 |r the ne|arest ga|
|00002e30| 74 65 77 61 79 0a 74 6f | 20 61 20 64 6f 6d 61 69 |teway.to| a domai|
|00002e40| 6e 2c 0a 7b 5c 69 74 20 | 65 2e 67 2e 7d 7b 5c 72 |n,.{\it |e.g.}{\r|
|00002e50| 6d 20 2c 7d 0a 74 68 65 | 20 65 78 61 6d 70 6c 65 |m ,}.the| example|
|00002e60| 20 61 62 6f 76 65 20 67 | 69 76 65 73 0a 5c 70 61 | above g|ives.\pa|
|00002e70| 72 0a 5c 69 6e 64 7b 31 | 5c 70 61 72 69 6e 64 65 |r.\ind{1|\parinde|
|00002e80| 6e 74 7d 0a 5c 6e 6f 66 | 69 6c 6c 0a 25 2e 74 61 |nt}.\nof|ill.%.ta|
|00002e90| 20 31 30 6d 20 32 35 6d | 0a 2e 45 44 55 2e 2e 2e | 10m 25m|..EDU...|
|00002ea0| 21 68 61 72 76 61 72 64 | 21 5c 25 73 0a 5c 66 69 |!harvard|!\%s.\fi|
|00002eb0| 6c 6c 0a 5c 69 6e 64 7b | 30 5c 70 61 72 69 6e 64 |ll.\ind{|0\parind|
|00002ec0| 65 6e 74 7d 0a 5c 70 61 | 72 0a 4f 75 74 70 75 74 |ent}.\pa|r.Output|
|00002ed0| 20 69 73 20 67 69 76 65 | 6e 20 66 6f 72 20 61 20 | is give|n for a |
|00002ee0| 73 75 62 64 6f 6d 61 69 | 6e 20 69 66 20 69 74 20 |subdomai|n if it |
|00002ef0| 68 61 73 20 61 20 64 69 | 66 66 65 72 65 6e 74 0a |has a di|fferent.|
|00002f00| 72 6f 75 74 65 20 74 68 | 61 6e 20 69 74 73 20 70 |route th|an its p|
|00002f10| 61 72 65 6e 74 20 64 6f | 6d 61 69 6e 2c 20 6f 72 |arent do|main, or|
|00002f20| 20 69 66 20 61 6c 6c 20 | 69 74 73 20 61 6e 63 65 | if all |its ance|
|00002f30| 73 74 6f 72 20 64 6f 6d | 61 69 6e 73 20 61 72 65 |stor dom|ains are|
|00002f40| 20 70 72 69 76 61 74 65 | 2e 0a 5c 70 61 72 0a 49 | private|..\par.I|
|00002f50| 66 20 74 68 65 0a 7b 5c | 62 66 20 2d 2d 44 7d 0a |f the.{\|bf --D}.|
|00002f60| 6f 70 74 69 6f 6e 20 69 | 73 20 67 69 76 65 6e 20 |option i|s given |
|00002f70| 6f 6e 20 74 68 65 20 63 | 6f 6d 6d 61 6e 64 20 6c |on the c|ommand l|
|00002f80| 69 6e 65 2c 0a 7b 5c 69 | 74 20 70 61 74 68 61 6c |ine,.{\i|t pathal|
|00002f90| 69 61 73 7d 0a 74 72 65 | 61 74 73 20 61 20 6c 69 |ias}.tre|ats a li|
|00002fa0| 6e 6b 20 66 72 6f 6d 20 | 61 20 64 6f 6d 61 69 6e |nk from |a domain|
|00002fb0| 20 74 6f 20 61 20 68 6f | 73 74 20 6d 65 6d 62 65 | to a ho|st membe|
|00002fc0| 72 20 6f 66 20 74 68 61 | 74 20 64 6f 6d 61 69 6e |r of tha|t domain|
|00002fd0| 20 61 73 20 74 65 72 6d | 69 6e 61 6c 2e 0a 54 68 | as term|inal..Th|
|00002fe0| 69 73 20 70 72 6f 70 65 | 72 74 79 20 65 78 74 65 |is prope|rty exte|
|00002ff0| 6e 64 73 20 74 6f 20 68 | 6f 73 74 20 6d 65 6d 62 |nds to h|ost memb|
|00003000| 65 72 73 20 6f 66 20 73 | 75 62 64 6f 6d 61 69 6e |ers of s|ubdomain|
|00003010| 73 2c 0a 7b 5c 69 74 20 | 65 74 63 7d 7b 5c 72 6d |s,.{\it |etc}{\rm|
|00003020| 20 2c 7d 0a 61 6e 64 20 | 64 69 73 63 6f 75 72 61 | ,}.and |discoura|
|00003030| 67 65 73 0a 72 6f 75 74 | 65 73 20 74 68 61 74 20 |ges.rout|es that |
|00003040| 75 73 65 20 61 6e 79 20 | 64 6f 6d 61 69 6e 20 6d |use any |domain m|
|00003050| 65 6d 62 65 72 20 61 73 | 20 61 20 72 65 6c 61 79 |ember as| a relay|
|00003060| 2e 0a 25 2e 53 53 20 44 | 61 74 61 62 61 73 65 73 |..%.SS D|atabases|
|00003070| 0a 7b 5c 69 74 20 4d 61 | 6b 65 64 62 7d 0a 62 75 |.{\it Ma|kedb}.bu|
|00003080| 69 6c 64 73 20 61 0a 7b | 5c 69 74 20 64 62 6d 7d |ilds a.{|\it dbm}|
|00003090| 7b 5c 72 6d 20 28 33 29 | 7d 0a 64 61 74 61 62 61 |{\rm (3)|}.databa|
|000030a0| 73 65 20 66 72 6f 6d 20 | 74 68 65 20 73 74 61 6e |se from |the stan|
|000030b0| 64 61 72 64 20 69 6e 70 | 75 74 20 6f 72 20 66 72 |dard inp|ut or fr|
|000030c0| 6f 6d 20 74 68 65 20 6e | 61 6d 65 64 0a 7b 5c 69 |om the n|amed.{\i|
|000030d0| 74 20 66 69 6c 65 73 7d | 7b 5c 72 6d 20 2e 7d 0a |t files}|{\rm .}.|
|000030e0| 49 6e 70 75 74 20 69 73 | 20 65 78 70 65 63 74 65 |Input is| expecte|
|000030f0| 64 20 74 6f 20 62 65 20 | 73 65 71 75 65 6e 63 65 |d to be |sequence|
|00003100| 20 6f 66 0a 25 2e 53 4d | 20 41 53 43 49 49 0a 72 | of.%.SM| ASCII.r|
|00003110| 65 63 6f 72 64 73 2c 0a | 65 61 63 68 20 63 6f 6e |ecords,.|each con|
|00003120| 73 69 73 74 69 6e 67 20 | 6f 66 20 61 20 6b 65 79 |sisting |of a key|
|00003130| 20 66 69 65 6c 64 20 61 | 6e 64 20 61 20 64 61 74 | field a|nd a dat|
|00003140| 61 20 66 69 65 6c 64 20 | 73 65 70 61 72 61 74 65 |a field |separate|
|00003150| 64 20 62 79 20 61 20 73 | 69 6e 67 6c 65 20 74 61 |d by a s|ingle ta|
|00003160| 62 2e 0a 49 66 20 74 68 | 65 20 74 61 62 20 69 73 |b..If th|e tab is|
|00003170| 20 6d 69 73 73 69 6e 67 | 2c 20 74 68 65 20 64 61 | missing|, the da|
|00003180| 74 61 20 66 69 65 6c 64 | 20 69 73 20 61 73 73 75 |ta field| is assu|
|00003190| 6d 65 64 20 74 6f 20 62 | 65 20 65 6d 70 74 79 2e |med to b|e empty.|
|000031a0| 0a 5c 73 68 65 61 64 7b | 46 49 4c 45 53 20 45 54 |.\shead{|FILES ET|
|000031b0| 20 41 4c 2e 7d 0a 25 2e | 74 61 20 5c 77 27 2f 75 | AL.}.%.|ta \w'/u|
|000031c0| 73 72 2f 6c 6f 63 61 6c | 2f 6c 69 62 2f 70 61 6c |sr/local|/lib/pal|
|000031d0| 69 61 73 2e 7b 64 69 72 | 2c 70 61 67 7d 20 20 20 |ias.{dir|,pag} |
|000031e0| 20 20 27 75 0a 2f 75 73 | 72 2f 6c 6f 63 61 6c 2f | 'u./us|r/local/|
|000031f0| 6c 69 62 2f 70 61 6c 69 | 61 73 2e 5c 7b 64 69 72 |lib/pali|as.\{dir|
|00003200| 2c 70 61 67 5c 7d 09 64 | 65 66 61 75 6c 74 20 64 |,pag\}.d|efault d|
|00003210| 62 6d 20 6f 75 74 70 75 | 74 0a 5c 6e 77 6c 0a 6e |bm outpu|t.\nwl.n|
|00003220| 65 77 73 67 72 6f 75 70 | 20 63 6f 6d 70 2e 6d 61 |ewsgroup| comp.ma|
|00003230| 69 6c 2e 6d 61 70 73 09 | 6c 69 6b 65 6c 79 20 6c |il.maps.|likely l|
|00003240| 6f 63 61 74 69 6f 6e 20 | 6f 66 20 73 6f 6d 65 20 |ocation |of some |
|00003250| 69 6e 70 75 74 20 66 69 | 6c 65 73 0a 5c 6e 77 6c |input fi|les.\nwl|
|00003260| 0a 7b 5c 69 74 20 67 65 | 74 6f 70 74 7d 7b 5c 72 |.{\it ge|topt}{\r|
|00003270| 6d 20 28 33 29 2c 7d 0a | 61 76 61 69 6c 61 62 6c |m (3),}.|availabl|
|00003280| 65 20 66 72 6f 6d 20 63 | 6f 6d 70 2e 73 6f 75 72 |e from c|omp.sour|
|00003290| 63 65 73 2e 75 6e 69 78 | 20 61 72 63 68 69 76 65 |ces.unix| archive|
|000032a0| 73 20 28 69 66 20 6e 6f | 74 20 69 6e 20 74 68 65 |s (if no|t in the|
|000032b0| 20 43 20 6c 69 62 72 61 | 72 79 29 2e 0a 5c 73 68 | C libra|ry)..\sh|
|000032c0| 65 61 64 7b 42 55 47 53 | 7d 0a 54 68 65 0a 7b 5c |ead{BUGS|}.The.{\|
|000032d0| 62 66 20 2d 2d 69 7d 0a | 6f 70 74 69 6f 6e 20 73 |bf --i}.|option s|
|000032e0| 68 6f 75 6c 64 20 62 65 | 20 74 68 65 20 64 65 66 |hould be| the def|
|000032f0| 61 75 6c 74 2e 0a 5c 70 | 61 72 0a 54 68 65 20 6f |ault..\p|ar.The o|
|00003300| 72 64 65 72 20 6f 66 20 | 61 72 67 75 6d 65 6e 74 |rder of |argument|
|00003310| 73 20 69 73 20 73 69 67 | 6e 69 66 69 63 61 6e 74 |s is sig|nificant|
|00003320| 2e 0a 49 6e 20 70 61 72 | 74 69 63 75 6c 61 72 2c |..In par|ticular,|
|00003330| 0a 7b 5c 62 66 20 2d 2d | 69 7d 0a 61 6e 64 0a 7b |.{\bf --|i}.and.{|
|00003340| 5c 62 66 20 2d 2d 74 7d | 0a 73 68 6f 75 6c 64 20 |\bf --t}|.should |
|00003350| 61 70 70 65 61 72 20 65 | 61 72 6c 79 2e 0a 5c 70 |appear e|arly..\p|
|00003360| 61 72 0a 7b 5c 69 74 20 | 50 61 74 68 61 6c 69 61 |ar.{\it |Pathalia|
|00003370| 73 7d 0a 63 61 6e 20 67 | 65 6e 65 72 61 74 65 20 |s}.can g|enerate |
|00003380| 68 79 62 72 69 64 20 28 | 25 0a 5c 69 74 20 69 2e |hybrid (|%.\it i.|
|00003390| 65 2e 20 5c 72 6d 25 0a | 20 61 6d 62 69 67 75 6f |e. \rm%.| ambiguo|
|000033a0| 75 73 29 20 72 6f 75 74 | 65 73 2c 20 77 68 69 63 |us) rout|es, whic|
|000033b0| 68 20 61 72 65 0a 61 62 | 68 6f 72 72 65 6e 74 20 |h are.ab|horrent |
|000033c0| 61 6e 64 20 6d 6f 73 74 | 20 63 65 72 74 61 69 6e |and most| certain|
|000033d0| 6c 79 20 73 68 6f 75 6c | 64 20 6e 6f 74 20 62 65 |ly shoul|d not be|
|000033e0| 20 67 69 76 65 6e 20 61 | 73 20 65 78 61 6d 70 6c | given a|s exampl|
|000033f0| 65 73 0a 69 6e 20 74 68 | 65 20 6d 61 6e 75 61 6c |es.in th|e manual|
|00003400| 20 65 6e 74 72 79 2e 0a | 45 78 70 65 72 69 65 6e | entry..|Experien|
|00003410| 63 65 64 20 6d 61 70 70 | 65 72 73 20 6c 61 72 67 |ced mapp|ers larg|
|00003420| 65 6c 79 20 73 68 75 6e | 20 60 40 27 20 77 68 65 |ely shun| `@' whe|
|00003430| 6e 20 70 72 65 70 61 72 | 69 6e 67 20 69 6e 70 75 |n prepar|ing inpu|
|00003440| 74 3b 20 74 68 69 73 0a | 69 73 20 68 69 73 74 6f |t; this.|is histo|
|00003450| 72 69 63 61 6c 2c 20 62 | 75 74 20 61 6c 73 6f 20 |rical, b|ut also |
|00003460| 72 65 66 6c 65 63 74 73 | 20 55 55 43 50 73 0a 66 |reflects| UUCPs.f|
|00003470| 61 63 69 6c 65 20 73 79 | 6e 74 61 78 20 66 6f 72 |acile sy|ntax for|
|00003480| 20 73 6f 75 72 63 65 20 | 72 6f 75 74 65 73 2e 0a | source |routes..|
|00003490| 5c 70 61 72 0a 4d 75 6c | 74 69 70 6c 65 20 60 40 |\par.Mul|tiple `@|
|000034a0| 27 73 20 69 6e 20 72 6f | 75 74 65 73 20 61 72 65 |'s in ro|utes are|
|000034b0| 20 6c 6f 61 74 68 73 6f | 6d 65 2c 20 73 6f 0a 7b | loathso|me, so.{|
|000034c0| 5c 69 74 20 70 61 74 68 | 61 6c 69 61 73 7d 0a 72 |\it path|alias}.r|
|000034d0| 65 73 6f 72 74 73 20 74 | 6f 20 74 68 65 20 60 60 |esorts t|o the ``|
|000034e0| 6d 61 67 69 63 20 5c 25 | 27 27 20 72 75 6c 65 20 |magic \%|'' rule |
|000034f0| 77 68 65 6e 20 6e 65 63 | 65 73 73 61 72 79 2e 0a |when nec|essary..|
|00003500| 54 68 69 73 20 63 6f 6e | 76 65 6e 74 69 6f 6e 20 |This con|vention |
|00003510| 69 73 20 6e 6f 74 20 64 | 6f 63 75 6d 65 6e 74 65 |is not d|ocumente|
|00003520| 64 20 61 6e 79 77 68 65 | 72 65 2c 20 69 6e 63 6c |d anywhe|re, incl|
|00003530| 75 64 69 6e 67 20 68 65 | 72 65 2e 0a 5c 70 61 72 |uding he|re..\par|
|00003540| 0a 54 68 65 0a 7b 5c 62 | 66 20 2d 2d 44 7d 0a 6f |.The.{\b|f --D}.o|
|00003550| 70 74 69 6f 6e 20 65 6c | 69 64 65 73 20 69 6e 73 |ption el|ides ins|
|00003560| 69 67 6e 69 66 69 63 61 | 6e 74 20 72 6f 75 74 65 |ignifica|nt route|
|00003570| 73 20 74 6f 20 64 6f 6d | 61 69 6e 20 6d 65 6d 62 |s to dom|ain memb|
|00003580| 65 72 73 2e 0a 54 68 69 | 73 20 69 73 20 62 65 6e |ers..Thi|s is ben|
|00003590| 69 67 6e 2c 20 70 65 72 | 68 61 70 73 20 65 76 65 |ign, per|haps eve|
|000035a0| 6e 20 62 65 6e 65 66 69 | 63 69 61 6c 2c 20 62 75 |n benefi|cial, bu|
|000035b0| 74 20 63 6f 6e 66 75 73 | 69 6e 67 2c 20 73 69 6e |t confus|ing, sin|
|000035c0| 63 65 20 74 68 65 0a 62 | 65 68 61 76 69 6f 72 20 |ce the.b|ehavior |
|000035d0| 69 73 20 75 6e 64 6f 63 | 75 6d 65 6e 74 65 64 20 |is undoc|umented |
|000035e0| 61 6e 64 20 73 6f 6d 65 | 77 68 61 74 20 75 6e 70 |and some|what unp|
|000035f0| 72 65 64 69 63 74 61 62 | 6c 65 2e 0a 5c 73 68 65 |redictab|le..\she|
|00003600| 61 64 7b 53 45 45 20 41 | 4c 53 4f 7d 0a 50 2e 20 |ad{SEE A|LSO}.P. |
|00003610| 48 6f 6e 65 79 6d 61 6e | 20 61 6e 64 20 53 2e 4d |Honeyman| and S.M|
|00003620| 2e 20 42 65 6c 6c 6f 76 | 69 6e 2c 20 60 60 50 41 |. Bellov|in, ``PA|
|00003630| 54 48 41 4c 49 41 53 25 | 0a 5c 69 74 20 6f 72 20 |THALIAS%|.\it or |
|00003640| 5c 72 6d 25 0a 20 54 68 | 65 20 43 61 72 65 20 61 |\rm%. Th|e Care a|
|00003650| 6e 64 20 46 65 65 64 69 | 6e 67 0a 6f 66 20 52 65 |nd Feedi|ng.of Re|
|00003660| 6c 61 74 69 76 65 20 41 | 64 64 72 65 73 73 65 73 |lative A|ddresses|
|00003670| 2c 27 27 0a 69 6e 20 25 | 0a 5c 69 74 20 50 72 6f |,''.in %|.\it Pro|
|00003680| 63 2e 20 53 75 6d 6d 65 | 72 20 55 53 45 4e 49 58 |c. Summe|r USENIX|
|00003690| 43 6f 6e 66 2e 5c 72 6d | 25 0a 2c 20 41 74 6c 61 |Conf.\rm|%., Atla|
|000036a0| 6e 74 61 2c 20 31 39 38 | 36 2e 0a 5c 65 6e 64 7b |nta, 198|6..\end{|
|000036b0| 64 6f 63 75 6d 65 6e 74 | 7d 0a |document|}. |
+--------+-------------------------+-------------------------+--------+--------+
