70 CHAPTER. + COMPUTER NETWORKS AND THE INTERNET id Homework Problems and Questions Chapter 1 Review Questions SECION I, What ste iferetce between hot anda ed stm? Lis he types | ‘ndeyaane In We sever ane sen? 2. Tae word proces fle xed to esrb plac eto, ve at ‘ap of glonatic roo. SECTONT2 "RA. Whi scent program? Whats server ror? Does server vga Frans and este services rma ces pogo? A. Lissn aces echoes, Clas cach oes sie acess, company sc or ube ces 5, Is HPC uansmission redid orshared among ses? Are coins posite ina dows HFC banal? Why oy ot? 6. List the aval sien aces echnolgis in our ity For ach = faces, rovioetbe adveiked downstea ae pea ahd moi pe. 17. Whats he tision ae of Eernt LANE? Fora ven sision {scan cah et on te LAN continu beast ttt a? 1B, What ae some oft psa mein ha ier’ ana ove? 9, Dalap modem HC, DSL-and FTTH ae al wed fo resent cos arco here ces eels, provide rage of tansnission 3 {End commen cn verte uso essed deat RM. Deseret mo popu wise Intec secs choos toda. Cae pc const er SECTION 13 RIM, What advange oes circuit tha network have ovr pace-sithe ‘Miserk? Ws alvanages ds TDM hive over FDMTin seach? ‘werk? 12. Wy si said ht packet wing epost miglexing? Con ‘rn ttl molilesing with he pein tha tes pac in TDM R13, Suppose thee seat one packs swith between sending et a a ectting hos Ts trates ae teen the sending st a the “teh nd betwen he sch he eves tst ae and. spe ‘hey Assuring tha te rth ses store and fever pocket sich, ‘hat stele oven delay tse fk Tenth L? leno ‘oesing propaton ey. an rcesing lay)HOMEWORK FROBLEMS AND GUESTIONS 71 IS, What isthe ey dsigubingdifrense ten ar ISPana er? ISP? IS. Suppose sets share a2 Mbps ik Alo supose ec ser asi contn calla | Mbps when asriing bt exch se ans oly 20 erent thee, (So theceeson of ats mplexn in Seton 3) 1 When suit witching ie hominy wer me spp? 1 Fee the renindr of his problem suppose pk ching is sed, Why lee be esenly no queuing delay bef ink ofr hers inert same une? Why wil ere Bea qusig dy thee wet asa these ine? «Fin he probably ht given iran 4 Sapo ow he tower Fade prota tha a ay given time ll ce wr ae ransitng simalaena Fed the aco of to ding wtih the gee rows SECTON 14 16. Comer senting pocket fom sures hast to desination hs ove a fed re Lhe dey components inthe en oe Sly Which of these los ae conta nd wih re ale? IP. Visi he Tessin Versus Propagation Dee apt the companion Wier site. Among te ates, roan delay. and ptt ses vale, find combination for ich he ender finishes taming Defoe he is ‘tof packet ecb the receiver Find another eabinaon for which {heft it of he packet reaches th reverb fe seer ries, IK, How long does it take packet of engi 1.00 bytes © propagate ove ak ‘of dstance 2500 kn, popgation sped 25-10 ms nd ansmissio te 2 Ms? Mote gene how Tang oes it take apace of eg 10 op pee oer ink of anced propagation ped, sans rate bps! Does his delay depend on pk length? Dees is delay depend on ‘IO, Suppse Host A wams sea le fle Hos B. The pt oa Hos. 9 Ho Bhs the ink rates = 400 py = 2 pm ad = Mp suming a ther alicia he network, what the oust othe Filcwanter Suppose tee 4 millon yes. Diving the fl sie by he dough tough ho og wil i take to tansfr he to Host 87 Repeat tb), bat ow with reac to 10K. a, Suppo od system A want to send arg leo ed syste BAL ry igh eel deseribe how end sjtem Actes packet frente ie. When one ofthese pockets aves packet Sch, wha information ite ‘ket does he sc so determin the ink uo th packets72 CHAPTER © COMPUTER NETWORKS AND THE INTERNET forwarded Why sucker switching i the Inmet enlogos to iving rom ‘oi 0 ance an acing retin long th ay? Vist th Queuing se! Los applet the companion Web site, What isthe rovimm emissions ad he iim asouson ae? Wit hose ‘ac teint Rn he pl with hse ites a deter ‘oe ho gis fr packet os to ace, Then repeat the experinen ‘Selim and deerme gain ho long tke for pst oso ose. ‘Neth aes dint Why ety no? ct SECTON 5 "2, List five tak tht yer can perfor. posible hat oe (ror) of thee aks could performed by to (or meee? 123, What arte ive les inh Inert pool ek? Wht the pispd responbiies of echo thee nye” OA, Wht an application ayer message? Atranspor-ayer spe A etna: ler dapat? Ak ayes frame? 2S, Which aersin he Inert prota stack does route roses? Which Taye doe ner sich process? Which yes ds os passe? SECTION 16 R26, What ste difeoroe between a iw. Worm, apd Trojan se? ROT, Describe howe tot a Be ese, and How can ews fr a DS R28, Suppose Alisa Bob are sending packets teach other oer x compar ‘str, Sppote Tray positon heel the neork so a she cat ‘ate al the pctts set hy Alice and sen teers want to Bb: ‘Shean ab capa ll the packets on by Bl ad send whatever she ‘wana Alice Lit some of he mali hogs Trudy can rom his postion. [Ei rroblems PI. Design an descrit an applic vel pool to be sol betwen an ‘staat ler mabin a sack etre computer Your rr ‘ould loa ws a end psswor to be ved fe acount balance (hich is mained a the cenrized compute) 0 be qui, and an Scour tobe mae (Dat ney bud tthe user), Your otc ete shoul eae tobune th sl-o-common eaten which ‘here ir ot enouphmoneyinthe aoa cover the withdrawal, Specify your praca ylang the mesages exchange ed he ction tke yeFa toot lr machine orth ans ceaalized computer on wastsion td ecg of messages Skee thecprin yup re seo Single witha win ers sing agra lr to thit Figure 12 Expl sat the ssampsons mie by your pos abut he uneing echoed anspor sevice ‘Coaider napintas aa at ea ate or enamplthe sender genres an Hit un of data eer me ait wre sal and {ited Also. when sch an appli ar nil cine rig fr ‘elves loos period of dime. Aneuer hollowing guestins, bly jt ‘ying your aver 1 oul! packet switched nwo cicit-swithed network be mae propa or ths appiaton? Why? Suppose that packet-switched network wie nd he only taf ths etwor comes rom sh ppston ss dried shove Pte tee astme tbat the su fe apt dt rts xv th the ‘apctes ofeach and every ink. same form ef congestion needed? Why? Coie te cic switced severe Fgue 1.12. Recall ht hte ee ‘eas on ech ink | What sth maximum per of sinless conection tha can be ogress ay oe tne tis nemok? Suppose that al conection teen desi in the peed sumer an the swith nthe leer coer What theme ‘um miner f sultans corms tates be in rote? Review the circaravanamlogy ie Seton 14, Asuna poption ped of 10k 1 Suppose tne carvan aves 150, begining ina fae tlt, Pasting hough second eboo sn isn i es il l- Booth Wht the ena dly? Repeat (0 ow assuming tht tere ar ight toe caravan instead of ‘This clement problem begins explore propagation delay and ani son delay two ceil concept in ta netmeking Consr to sts and B connected by a singe ink orate Xp. Spt te oss ‘sept by m mtr nd sop the propagation spd clon te lok inemetersec Hos Ast send pk of bso How 8 1 Esges thepropation dey ines as 1 Detemin th transom in fhe packet, dy frm on, orn rcesing and qesing delays, cbain an expression forthe end rrowums 7374 CHAPTER + COMPUTER NETWORK AND THE INTERNET 4. Sips Ho Aegon ck tine = En 2, wre th tote ke? © Sap deg Ati opal 1 Spo dye th dg ALKME dy, her ete ist bia sonal" £ Suppone=25. 10% b= 20, snd R= 56k Find he damce m ‘otha esd 6 tn tis prob me osidr seting tne vec fo Host At Hoa er apuetavd network NP Hon comets smog toe sig tp biter on hey How Aes pps a See [ett Tein tueen ow nd Botan ease Mp ni ropaion ly 10 mace As eon ne rece aed iaon BA so Hat Becton poai {ours pucks naa How mace sa foe Seine tits cose ome gol sas Ha ‘tides pra he amg sige Ho 7, Simos ws snes 3M losis each ress 10 ps ‘isn nities tania IO genesis ana thecal ie Seay) 4 Whe ist ssh itd ow yer cae epee? 5 Forte emit of his pb, spp pct wie oid th pebuby th gen wer ing Seppe tae e120 users adept at ny gen ine, xa nas transiting sweasy. ae Use te ee ‘Serhan 4 Fate poi tt oe 3 moe wer ning Sinatcony PX Comite dics Soon of stati msn in ich an angi provided wih ps lk ew stoma dana 100 kbps when by, bt te ary gceratig dato ch patchy 2-01, Sipe that Mbp keine fe a ‘Wat th miu nerf wats eppene Sinan wde ct sechg? . Now conser pce Steiger upg OA Gia fe Ginter 9 M8 fhe ry wae has See gd 8, Comer pack of gt which eps ate tm Aan aes nee {cis fo esinin end tam, These ae ks ee comenca {wo puke sco Letd af ens gh pepe dn Whee the fi toAd he snson ae of ink r= 1.2.3. Te pork switch lays tach ke by dj Assing no gueing delays, ines of 5, Ry (11123), ad wat etl end nord ly or te packet Suppose now the packet 1.50 bytes, the pagan sped a inks is 2810! sth namin nex al ee nk se? Mp, te packe switch Processing el 3 sete lent ofthe it 5,000 kn, th eng esc nk A000 ka teen fh a! ink i 10. For These van whi the nds dey? IO. Inthe above robe, suppeneR,=R, = By = Rady, =. Father sp pose he pst sich Jos nt trea oracle ‘ey rans each i i ceves before wating he packet arte What ithe rood delay? PIL. Apscet switch eccives paket and determines te outbound ko which the pocket shoul be frwarded. When the packet aries on ote pct ata done being tami on hs uta ink and four ter peckets fie wating to be aarited: Packets re aan node of aval, Sppse al packets ae 1800 byes ad ek ra 2 Mop Wha the oruing delay forthe packs” More geal wh he ging dls ‘onal pockets hve rath thewessin rates Rit he ‘ren ng rari packet a en itd adn past ead tte cic? 12 Suppose N packets anivesiutancoly ik st bich no packets re cuenybeing wast cr ucued, Each packet of length a the ik Istankmisio te R Wht the average uesing a or te packets? PIS. Conser he queuing delay ins rater ber (peeling an tox ik), Sippse al pukes te Lis the watson rai Rp ah tN pockets simtarcoul ave the blr every LV seven, Find he "erage quvig dy of packet (Hine The gests Sly forthe Sint ket sero fothe eso packet LR: fc he th pocket 2/8 The Mh Packet has already ben transite whe he sexed of pk avs) hig Za Sappse the geil tthe or LR) fier. 4 Prove formal or ted, at, be queuing lay plate Plotted a function of IS, Let denote tere of packets avg tink in aks, at ‘et then’ stnsenssion ran packet, Bd onthe Fl fo ‘het ea Le the queuing delay ps be enuon Sel) dei the pevios peclem, dv afr fr he ot clay nes an rRoeiens 75 om ll thas76 CHAPTER © COMPUTER NETWORKS AND THE IVERNET 16, Considerar er preceding snouts ik In tipo, eu wi ‘i Lit’ formul.a amos forma frm ein hea Lat Ve oe “verge mer f pct the fe pas te pcksbing sited Let {dene tae facet aig the ink Let d dete the erage al {say ie th ques clay psn wnsmsson delay) experienced bya Pocket Lite forma V a Suppose ton average th becom {in To packet anh average ple gue day 1D me. The tenuis ft OD packets, Ung Lites formal, what he ser eck vale, tering re so pelt oe? PIT. 8. Genertize he noe ely formula in Sesion 14.3 for beter neous proces is, uassion res, nd propagation ss Repeat a bt cow ao sppoe tthe is an average queuing dea | Aen stench oe, PIS, Pfr Tacrots between source and destination othe sme content ace lent baer ofthe 4 Find she anerapeand andar deviation of th rund ip dl teach of ‘hehe hor Fn ie umber of oer in th pth teach ofthe tre au, Di the ‘ts change dng any ofthe hows? «6 Try niet senarber of SP wens Bat fe Teo packs past Tough om sore odes Res hilar names ne TPaeve sdb conse af he sane ISP Injuries hot gt ds cer ah orgies twee et SPV? 4. Repeat the aoe fora sure a desinaton on dlleet cation. Compare the i comiset and erceetient el. IS, Conse te trough exarpecmespoing io Figure 1208) Now Suppon tha tee a MY lent ser pi te thn 10 Doe, Rand Forth rates of te server inks, cies, and network ink. Asse all ther ik hve abd cacy and ht there nother ra toe network sides thetic fered the M ho serve ps, Deie a ener expense or toghput terms R R85 20, Consider igre 15). Now soos th tee ae M pats Beween he ferver andthe clen-N wo pat share ay lak ath E(E= 1 con {iss of N nk wth aston te Ie ee ca onty {hens pah to senda ote let wat he main ought tat the server stn ache? Ith server can wea ps Send ta, what the mum toahput a he servercan achieve! 21, Consider igre 1.1), Spe tt cach ik betwen the server ond he ‘lent has packet es proba ard he pack! ss probes Fr these links re independent, What he robb a phen: the Servers accent receiv by these I packet oti the pathma rRosiems 77 from the serio the inthe he seer wl smith packet. On ‘erage ow my tes wl he everest ie acetone (Consider Figure 1a). Asume thr we kno the bylens Hak slon he throm he server tthe cient theft lk witht, bse, Sapp ‘we send a of pockets tack ack om the Servet heclet, and tee {sno oer efi on his ah Assune each packet se bis and both Tinks hive sme propagation dey dy 1 What is te puckt inter ava ie the desinnon? Tat show ch ‘ela om when the at bt othe it packet ies at he st ‘tothe seul pk aries? 'b. Now assume that he end ink the leek eR, <8). i posh the second paket ques athe ine queef te second Tink? Exp, Now supose tt the server es he second packet ds alr eng the ft packet. How lage me ese D0 (ering efor the soon nk” Explain ‘Suppose you woald ike urge deliver 40 teas dato Boston o Lis Angles, You hase avalale a 100 Mbps doa ink for dt nse. ‘We gop rac he avin ink ortend ae el ve nip deter? Expl Suppose to hots, And Bae spurte by 20000 lone ad re ‘conte by dec ik of = 2 Mbps, Suppose ropagaon seed ‘verthe ink s 25 1 meters, 1. Cala bandit delay pro, Conse seni eof 80,00 bis fom Hosta o Host 8. Suppose Thee eset continously soe lage message Whit she mate amber Ws tht wil eaten any pen? Provide an interpretation of he and delay roc, 4 Whar isthe width Gin mets of iin ak? si hnge tan 2 fot al cl «Dass a general exresion forthe ih of itm ems of he roan ‘oe spnd the tanemanon ae a ie ago ek Refering o problem P24, suppose we ean ody For what vale of Ris the wit of tas ong as th emgh of te hak? Consiser poem 72 at nw wha linkof R= 1 Gps 4 Cala thebandvid-dly prot gy 1, Considerseating ie of £0,00 bis from How o Hos B, Suppose {he ie emt cominouly aon ig mewage, What the main er fis tha il nthe ink a any Svein? What isthe with Gin it in te ink?78 CHAPTER + COMPUTER NETWORKS AND THE INTERNET PET. Refer again to pd P24 How long does take o send the file, suming itis seat continous? "Suppose nw the ike i broke up no 2 packets with each packer com ‘ening 1.00 its, Suppose hat ech packet cknouled by the receiver andthe ansmtsion tne ft chapwlogment ache ‘epligble Pinay, assume tha the Seer anno sed ket lhe reseing one is ashnowhedged, How long docs ke to send he et Compare the reas rom) nd, 2S, Supose tee is 10Méps rowan ak tween a eosin sie tnd ihe once Ean Every mint the ac kes dig ps ad Sends ito the bse aon Ase apropos of 2410 metre, What isthe prion delay of he ak? 1 Whats tbe dit ey prod Reg? © Let dentthesize of he pot. Wt th isimam val of forthe crave kta be oniuouly emiting” P29, Conse te tine wave asigy nour dco psn in Section 13, adhe ation oft orto dita wt they Rom Bowne pt ‘ol sch sth a equal man of ec ifematon hat eo [segs and ogDge shy sve down tesco ak 30, In moder packed networks th ce hs ep ans, applica ayer messages revamp, a inage ora mse fel to sale packets anc ons the packets the ncwors The eee en reasenbls he pes back ino heigl megs Weer ths Proce! as mersaesegmerton Fare 18 lta teeta omport fesse with ad with! messge sentation Conse ress 8 0 soa tht oe et rn sce fo destino in Fue 128 Suppor each ink nthe pres? MBps, gnrepopeatin, sseung. and procening as S s-- 8 ay SS ee L Sowers Packet ich Detton Figure 1.28 « Endtoand mesige tanipot fl wihout mestoge segmentation; (wath message segmentsonBi piscussion Questions Di ma WIRESHARK AB 79° 1 Consiter sending the messge ta ou odoin witout message segmentation, How lng dos ict o move themege rm the ste esto the Fin cet sich? Keeping iia tech sich wes tread pk vtsting wht the El ie fo move the rmssge fom abuse st destin bt? Now suppose hatthemesage is segment no 400 paces, with ech ket ei 200 is long How ong does ate o move the fst ke fom source host theft sete When he fire packets ing Sent from he is sich othe econ wih ecol packet ig ‘Sent fom he cure st othe fst svat. A ime wil he sod pkey recived arte is swat? Hot long des take to move the efron soe bst oestato ost hea mesg segmentation we! Compare hs ul With Your hse inp ad commen 1. Discus the drawback of meses sepmetaton, Experiment wi he Messe Segmentation apple tthe books Web it. Do the dels inthe applet cone he ely inhi ober ow do ik propazation dls fet th overall eis-ed detay or ackst svthing (oth message segmentation andor mvagesithig! Consider senig lage ile of itso Hos toot The eee links (and wo sete) between A and Bande es re rcongesed ‘Ghat 0 queuing dy) Host A seme te liao spent bis exh as 0s of eae cach sepmeat forma pckesof=40+S 2 8O-*S ‘is Ec ink hse ans ra of pe Pde ile Sta mize the ay of oving he le oes Hat A Host B,D rope ‘hat peso wireless cla services a avaablenyour sea? ‘ing the $00.11 wins LAN tela design hme neo or our oe your patentee, Lit th specie pat nlm Jour ome ‘ewort ng with cots, Desctite PCto PC Skype services Tryout Skype's PCAO-PC vie service td ep hc on he expen, ‘Skype oes service ta allows yout make shane cl rom a FC to an ‘wary poe. This ean thatthe voi ell aps tg ath the Inter ad hough ateephose nce. ise thi gh be Be ‘Whats Short Message Service (SHS)? wh cores s this sevice pol 1 it pose snd an SMS menage fom «Web eo rable pone?20 cuserer 1 + COMPUTER NETWORKS ANO THE INTERNET DS. Whats seaming of tre vdeo? Wht te me poplar Web ss hat provi steaming veo oy? 1D, Whats P2P tang fe vio? What ase pla We siesta prove is service ny? DS, Find ive compare at provide POP fe sarng evs Far ea or pany, wha Kd of is (Bas coat) ds the? 19, Who invent 100, te isnt mewn serve? When was tiene and now ol were the invetrs? Sry, who vented Nap? When mas Ivete ad how ed nee he neni? 110, Compare an const WEF wel net es ar 3G witless ere cea What oe theirs ofthe wo services? Wt ar the cos? Discs Fouieg and asses ty, Why ita the vgn Napster P2 le sarin eso no longer eis? What isthe RIAA ac wht ears etal flit POP fies of oprighed coment Wat the ifrence between st and indiet Spy Sem rmzsment” DID. Whats Biers How ei unduly dierent tom aP2 saving service such as eae, LimeWire, Kazaa? DIB Do you think th 10 eas tom no thet wil sil be widespread shag of oprghed es overcome newer? Why why a labore Tid Wireshark Lab "Tellme and forget. Slow me and Iromember Ivete me anf anderson ‘Chinese poet ‘One's derstanding of neve protools can fen he rely epee by seeing ‘hem in action an by lyigaround Wt thers —oersng he eguence of me ‘ges exchange etna us promoo ese, delving tthe eas pal ‘peration casing prtcal to perf cern cy aden es ction dh consequences. Thiam be nen sitied wena ona el neta ‘vironment sch ase Ttene The lev spt te textock Webs th he fit apeach In he Wieser ab, we take the ater apron, You'l me ‘wrk pplication in varios senrion wing competer ot your des at ome or ‘na lah. Youll observe the network protocols our compute, mcrcting ad changing messages wit protocol emis executing leer i he Ineo. Ths, you and your compute wil bean ipa pt ofthese Hive labs You eerie you'll leat ding,