Preface

In the live vcars sincethe first cdition of I)dtd Net''otksappeared. the networkingiicld has changedin a number of importantways. Pcrhaps the most fundamcntal has been the rapid development of optical tiber technolog\. This has createdalmost limitless opponunities fbr new digital networks of greatlyenhanced capabilities. In the nearterm. the link ctrpacities availablcfirr data nelwolks.both wide areaand local, are incrcasing by many ordersof magnitudc.In the longcr term. public broadband integrated servicc networksthat providc integrated dala, voice. and video on a universalscalc are nou' technologically feasible. Thcse networksol the future appearat iirst to have almosl nothingin conrmonwith the data networks ol the last 20 years.but in fact. many of the principles underlying arethe same.Th i! editionis designed bothto provide a fundamental understanding of thesecommon principlesand to provide insightinto sorneof the ncw principles that arc cvolving for future networks. Our approach to hclping the readcrunderstand thc basicprinciples of networking is to providea balance between thc description of cxistingnetworks and thc dcvelopment ol anaiytical tools. The dcscriptive materialis usedto illustratcthe underlying conccpls. and the analytical materialis usedto generale a deeper and more precise understanding of the concepts. Althoughthe analyticai materialcan bc usedto analyze the perfonnance of variousnetworks, we belicvethat its morc inrportant useis in sharpening one'sconceptual and inluitiveunderstanding ol the tield: thal is. analysis shouldprccedc designratherthan f ollou' it . The book is dcsignedto be used at a number of levels,varving from a senior undcrgraduate elective.to a first year graduatecoursc,1()a more advanced graduatc coursc, to a reterencework tbr designersand researchers in thc field. The material has beentestcdin a numberof graduate cou$esat M.l.T. and in a nunrber of shortcourses at

a1e1s-'iprals '::, p--:i^:1i'J'"q .iuueptsuon ,iq pena,qc" '(1uo ti

s.r.r'rer pil'.llslqdos ,(11err:ruraqtull .1qi,.u, pu,' i1u"1r.,or.roi,

.sa^lesucu, ,rp,,, rsoLrl ,i;TJ;t'j,,1: lill,]J'Jl:,]i,fl[J,'ii,][Ji;",i:] 'o]elrq,^\

iu,"uu.,,, saLurti'ros

ul sruqrr.ro;lu pelnqulsrp lo ajnrpurql olul tqir-rsur 1:l:,llllllql Jo lrep lparij , surr; auo ''-' -,., lllrnld.JuoJ ! t uo!lois ur \r!o,\\leu nr:" ur .q1.,nt, ru,r,"l'p:y u",--r 1,,r,rj .a.t uorrJes lsorupL*r'f t uorrJes lo llp eLli lsrl Jo.lllrrl drls ilquqo:d s-asrnoJ llr,rr oJql \so-l 's)ro{\leuorprupul .slJor\\leu lrr'rr .rrirn,!\l"u,r"rn .sIJo,\u.U ,ur,,l,r,tnrr"u, ircrr ltJol iulpnlJut 'uoltc-)unLuLrroJ "tlll"t,,, ssJJJl?rtlnu .lo Jtdot eqt sdolJ^JpI Ji)tdr?qJ

\lln\.r aql iurldopp .{ldurs ,ri.l-d--pq.r Lro ll::ft stql "u, sasJnoJ -Io trotu t,uro {1qrr1ord IIr.1\ ssJ'l (9 r.tdpqJ) surqtuo;-1e lurrl.{lpul Burlno:.lu xr jassal E ol .pi,,, j",o"qJ1 )^eureqJs 1; ssa:) -)rrllnurlo srs.{lruleJupuuoued ro1 pasn {ro:qt iurenenh retdtqJ "q,.raui"n"o t p:rrrnhei aur.s iurpr,riud ur ,uorsses 1ror\l.u r 1o slurod ,lll].t Ou" r Jo stur.d pue eqt ,\\ollc :rqt ",r":^:::,:, s1orc1.:d;urod o1 lurod ,"qru ,,u ,".rnrny "U, iotdrqJ aql jo J?pLIIt)Luer eql \^)Jo^\lou .lo :^pur\Ilr ur sta,{e1 {uuru le ,(1p:ttu;xla: pJr-nate s-ldiJuoJ aqt tnq'stllo,t\tauJepJo ur ucrll s1-ro.,u1au peadsq;,q u.r"pu,,, ,,r,ununa*, ssal eJpsloJ -orordesrqr '{rltqr'te., p.rsep eql ep1,ro,d or ,1,i,1 1o .p;" pe:-n.q rsnurrrql 'sloJolold.to.sruqlr:oi1n "q, pelnqutslp ";;; ,rtu, u,r,tarlpo.rlur ur sepr^oJd srqJ. .slutl uorlltJ "qt -runtuluotl.lo r(lq'rlil pe,!ulsuul eq oj slelJrd s,rollr .loltuoJ ,rt,fel uep Iu!l lxau rq1 eueurouarJd pnrs,{qd or uorssrulsuurr tnrt;ip.lo uorrrerlsq, uflr luepnr:\aql llrql os llualpu q;t-noua apr,ro.rci .",p",u";; "i;,,", ir^nf ol sl aliq UoJJe.rqJ. u,r,r".,un,ruror 1rlrs,{qd re^o pelttusulrJl ;ln striirp,{.rlurq.,noq ,\\.r^JJ^o ,1lcrs,(qd.ro Jo it sap,notd'ta,{e1 1cl_,q 'lsJ,rol Jqt Jo lu:)urtparl rq.1 .sra,(n1 raqirq rqt ,tr",lo, p"t,,j..., 1,, ,{1"ru1, lo r.qarnu I \assnlsrpo\ll prrr iuue{r1 e^oqr Jql p s.rr{11 :sa,mo1 n,lt, JatduqJ "qr'..r"nir" a

,, jo ;-urpunrurpun ':"ofq' luenhesqns.:!r i1i""rx pur 1*11.'ll:*^ aldurrs o.r. erLrrs 'ri^er\\oq pir'^or * ""u",1u" ,saoo.,d uoss,o,1 ^rql pu" ,,i".,,,"q, s..ilrrl .qllil

;;';;.; ,,qJ-':j]ii;" rl nulenenb .rrl1 ur punoi unq; ir:,1r.:l1t[urs J"1 a u, p",lo1"n"pullru ,rrJnr"., u, q"u

T:,:j:l]:ll,:l rr :-.ratduqJ luonbasqns plal_o1 eq1 a;qtssoci tr 3urlurusnqt,un,qrJ1 ^up 1u"pu"6"put ,{1aijc1 tt ut pedola.,rap iq ot srito,rlauetrp lo sJnssr stlouu^ iqt s,rolle ;uuc,{lll srql .ldaruo:r iuueirl cqt sdola rep oslepur nrlqns rql or uorr.nporlur puorqr sepr^ord J rerdeqJ
rtstq eql drn:t'ot tuapnls pur:iururrr;eq le.\elJlurpauuetut r^o11,, .,q, :rJ^o p.ssoJi, rirt'"* ;qt .srsrnor .suepr roj .q, "qr ,,, tnoqdnorLll ::...:]1.] anr sun;-r.1.srnssr le^el_ro,\\ot pasn "u,r,rn11, Jllqnseroruaqt .{;ur:1r oi

(trtrqe aqr n-urrpurq.(rsnours (rtor\-\-rulo tnoqrr!\ ,,,,O,,,r",rtji,lliuJrll'jl

aq1 pun iurpuelvapun radaep .,"01-:ll ,u"on,, o""u"nJ'J1']jl'il:lffii::il]11[i:

,"r,,,i"",:'::ti::''J;;ill11ifi aurrs pun,(1r1rqeqo.rd -.i11_ {.r11uaura1e ur punorilreq .,,,,r..r1",r"; ,"ru"rr,,'f,i l ;u,,t.,,,n

ocela./d llx

eql'slql urorr eprsr '.ruirJs rnq ,"l1fi"l.r"Bureaur'ur

H:,::i::l..lill"r:ur 1,,,,,",u"q,",u-u,,u illoLur:l) ur paurcldxa :r.it 1s:r1 saldrrul.rd :r1n:oq puu slclaruor .rol-r,u, tn,,qinoJq1 "q1

u"n,; a.," ^llur.qrl ,"iarur"" p,r,; peurpldxa err s^itrur rql u()r.r pJurrt .irr,.,,a.,.i;,";-i;;;",""u*ru.{q aqc,r -srq;r-,.ui urql "iiip"^o1jnl ro suorrdr.rrsep lnrirrr.,{q ,, ,,i.s .in.,

-tFtt

d n s q r r r a s i l i qt a; D i l. r o u l lr

o l ( l sr \ \ a \ \. ( 1 1 u u r g : r l n p r q r s t q ; - n i : : r r Lr J pl r n t \ i t l uuq

'lJtdrqI . euo' , ( 11r n: lsolu pur : : oatll \\.11 .

l l J l l l l l l tr, :-,

JLIln-ur.)n[)ord rrr a.rr1r.r.rcioo.r pur: ia,t ult:x1oslt: .\]tr{ .Jltrr:r.tdlt \.loltpi.l11o 1n1d1eq llltfl ' su or sr , \ J r, iu lt L u. q t ; u r d ( 1 r o 1 i i t t t t ol i ru r '1 , r 1 i , \ l r i l r r \ \ gn. 1d1t q i t o, r ur eq 1 n 1 . r 1 p 1 ; l r i r l r nl H 1r r qr r 1, 1 1c l i l q Itr .\ 1 r r l \ r lr , j rs lr \ l ur lo t p u r r l lr u t d S L r q o f i p r L r u . ) u i q o l l iinig 'auqtll uill':l LrJJ.rl) lnrr(l lrclo').topul 'liruplltr) JUUllt.lltl\'tutDl) rlq 'sipltuilqdil

!i )pni _r t.1 .-: \rapter f .r::'

,(uo1 rlloo.l uiqou uouut\tJ pr\ir6 ur\lltv lupl:I uotlrppl-'ul 'ilqrnll,'^ur u.)Jq..\rl{ itr\l)t J\oq.\\ etial(l .rniual;o.t:no ol oi s\lol{l lll;r\lr di.p ptllr;-prlnou1 tilqrunH papr,ro.rd.r,\ull oq\\ stuapnls lunprl;|rr)J(l\^ \i.tdurl:l snor.rr\ It lo \anblr.rJ p.r1rr1.rp l).Juu\pr pur \inilrill(Jr (uuul aqt ol fJlrl.put .illrrnb.t:tu r,\\ rrrrlol aql iut,\-ll.llllJ ut -\-1\jnot Ln ltutlIur \rql pa\rr a.\tlq oq\\ ttLrJpnt\ prdlrq i,\rlJ stualulttoJ.lraLlJ_ .(1lr:r.r;iurlu irlt ot pitqJprIl .i'I|] ;)\\ .rrln]|t.rrd ul :lo()q \tql .1o lu.rrudolarep ;:qt :o1 ;-ur11:rs t I li\i tr ltriruruo.l\u.r q.rtlres.rifult l-urqrrtl iiurlrlnrurls orl.L 't \ al aLl l lllal)r ulr uJJq \rq ;-rr rtulur.rldd nr llluallr(u U|l)]u()J tltql i()'ln.l;1!n t\olll l)rrnol J\\ ll-'ql\aJrriJeJi.lot \J.\1,.\jno pllrLLrlla.\\ l)lrlr'1\l)\ \r plall )jro\\tJlr rtrp itll tll .l.lltlll.lJltl Jq-L piuoliuaru uaiq tou J\|ll \uortnqulLroJ J\orl,\\ \roqllr) iurLu irlt o1 Jrlrr,\pr ut ilrn.()lodr a.{ 'ulrn-v iutpr.rl .rJqUnllol \trotlsJi;n\ I)rrl \iJ.Ilro\.lo uorltas Ieliq 11\untlLrol itsll1r.rldtqr qllg

i q put r , ,. . - 1r 1 ; - U r : n: lelthqr .:l I i oqt : r r u: . , : u( )sl l n\ I : _

\\i t-l i ! i :, J IIl l nLl l 1, .

pJ .l rnD tl :--: U l O s l tl l i ' -: l eJ )ul c Luai :

lirH JJrluJr.J u(ul \.iolJnil\ul ot JlqrJ r\lr lrnurLLt lt ul uJ.\la-ail) \ ur il q o ic l iq t . lo \ u o r ln lo s t x. t JL I ]Lr rs t ln s . r i . I l l ; 'u r p u i l x i \ ( r e l q o r d pi J t nl \ pr ot \ l nbr Lr (rrLL -qlrt pttt; rldlluo:r Jrsrq Jql qlr\\ ilr.rn1run1 urrn'ol sesrlrcta aldulrs Luir.tleii-Llt:t rt11firrrr.rldrqr 1s.tt1 tlrt;r 1o pu. iql tr rr:rrr;-llr suralqo.ril .lo li\ .1\r\uil\-a uy ' lu ut t t l \ u t iL t , r . t . r n . r \ i r q t t r , r l \ t n 'r I l l t l , r t r l Ll r ; 0r i q. l o J nl l - '^

.ql rnq .\: - ol or da\ : t ' 'slorotoldIU n tt l t l l r J. 'aqJ rLriLL.o\ lr:L::1uLlt l a A0 p a l t i r - - , 'l si \\0 1 t 1 , . . r a \sn t \ r l ! . pullsripuf .{un ur r::t;:, I ur prdo :.3uua.irl :r.: . :Ill prlr i-u :, sPq iql J..eq UI]-] \1. . ,{1 1 t. r a q.r.1 1.. e:r srsi1r'.r" PU I \e n \ \ r : rlduus I Lr;: a q t \l q l r u r , ouro\ puf \, aselard

i)aui!lltr i)ql rol o\lr iql ur \jalro\\ i-rqlo qlr\\ .]\Ja\ilo:r ol sritplri.r\\oJll)ol rlloq l)llr l)JaLl ' pl i l l J t l l t t r s t L r , { t ro . rJ pIJ r \ n , ( l uo iL r L r r , r r t \ r ,r r l r l l t t \ r r l l r : J I n l ) r r , , 1 i r r \ \ r J t u s l r \ \ l r l l el aA\ \o()Ll alll trr \ttritro.lJr ptll) uoi.rtrl.l() tunotlrr illl r(Jl i]rur,\pr rrr rzr;-oloch;r,r,1 'LlldJp Lr pJtr..rl \ir(1ol .l.rrlt0 urql .tlntru .lr )ooq .rql .lo 17r\ iql P.-)lqnop Ilno\\ lur ltla,\oJ -\rq -.ql ur lua.t.llltp rt rtdrll stql r:-.irl t.rtrol Jtll iq piPr,\q.rd ).ro.!\1atl Jql qilloiql \tir,j.lrd lo Uod\ttlr.rtJlqrllai lo (ylrqlrdu. arlt lrf \ra- laqlo Lllli qlt\\ .(llnl;utilllaut ellJlultulLuoJ ol )ro\\ieu iqt;-ur\n \aJr\ip pur \.rltncltuo.)Jrlt ll palnha.l r;rssa.rotdrnortlr rqt i1;rruru 's1o.ro1orcl la{11 r;rq;-rq 1o tlqt \r 'looq .ql rrr qtdop,(Lir;ur pill)o-ll tou rr pq1 rrdol y '\ i l uJ rl l \ 'ur qul s c l r I o J l llo J. r lll u r \ ; rl r J L r r , r \ \ . r \t r r l r \ r '1 . L r r r l t r r oi I s nor . r r : ,Ir 'lrtJrt,illlurt paJur,\pr J.()ur \l uorlrls aql \.l.lo\\liU ii-url\r\e lt-t.t\a\ Llt lill)ulLl l\lrl I)utt \.il).\1 \r \\oU JLlt sJLlr.ri)\il uorlil\ tlLrnoJ aql. lolllrot Jlrl prll|lo.tluoi) lllqt lo-lluol .\\oll \\ofur \\ 'stllttx)lddlr ltl.ruili- o\\1 LTJLII pLn|sJ,\rllalill) a\iq1 n-LIl\aqar rrr srtr.r1qo.ril :rql l)Lrr s.r\rlailqo tqt lr.tt1iurqutrrp a.\rtdriJsJl) ilr.rrurr.rdr.rr \LrortJi\ aJ.rrlllsrll Jtl.l. '(l)irllrl \irLLllliLLros \l tr \r l{Jlllrot uoll\an-u(}J.ro) lo.rtuol \\ou rltl\\ \llrJl) c)r:r1dcr1.; \Jlnlrlrl \llrl u().rJ.iri.\()r.rr uo uorlJJs lr l)ur uir\Ji) lrrr;-o1odo1 \rrrlll.roillr pJlltqul\ll) {)lUt I)iUll)n' .rllt \lqij'r\Lll laqlinl lr o\lu \r J.rirlI lo lttJttrtl].r.tl 'arnlt''t.rlll .rql ul i\.r.-trl\\J\l.i Ln:qt qtd..p r.rtuir; ur l)aluiljl \r iltrrl\\ '.ll;r\l irrrlrr"r qllrt i u o 11 , p ; q p 11 , 1u u, a a ll r i i qt \ r . n r . l \ r o i u r ) J s . l r p r a l o \ 'L l l d J p p u u, i l l nr ql r p; 'ur s l : r : r ur l() lal).ro Lr fJllrl)llnAX

\r lrrJllror rq1

ii-urlno.r.to ltelqlt\ tqt sdolarrp ! letdlq.)

acelo_rd

iGtr

.!)l,n nD Lt](pa t t):l )t^1-t,) g t.tI I lUt Q

' pug0(x)-)-fl t l1t(f )'9u-to-IVVo 6Z DVVCIsluprirapunouv put !8ft06ll t\tcct pulr'uJN-166a01t8 8991tz8-sJE '86901'tt rapurvduvc lo uod sJ3 sluui repun lsN'l_sfo-)-tlt tl000N uNo lutr;racelard