計算機網(wǎng)絡(luò)-第5版-嚴偉-潘愛民-課后答案

./第一章狗攜帶的數(shù)據(jù)7GB*3=21GB數(shù)據(jù)傳送21GB的時間需要t=21GB/150Mbps=1146.88s這段時間狗運動的路程s=18km/h*1146.88s=5734.4m如果夠的速度加倍或者磁盤容量,最大距離也會加倍.如果線路傳輸速率加倍,則最大距離減半LAN模型有可拓展性,如果LAN只是一條單一線路,雖然成本更低,但如果出現(xiàn)錯誤,則鏈路將崩潰.客戶機-服務(wù)器提供了更好的計算性能和更好的接口.大陸間的光釬網(wǎng)絡(luò),雖然能搭載大量數(shù)據(jù),但由于距離遙遠,所以延遲比較高56kbps的調(diào)制解調(diào)網(wǎng)絡(luò)帶寬較低,延遲也比較低.為提供數(shù)字語音流量和視頻流量,需要統(tǒng)一的投遞時間.如果針對金融業(yè)務(wù)流量,穩(wěn)定性和安全性很重要.交換時間不會成為延遲的主要因素.信號傳輸速率為200000000m/s在10us內(nèi)傳輸距離為2km,而紐約到加州距離為5000km,即使有50個交換機,也只增加了100km的距離,整體影響為只有2%.req來回需要2次傳輸,rep返回也需要2次總共4次傳輸距離為40000km*4=160000km.傳輸延遲t=160000km/300000000=523ms.7.有ABACADAEBCBDBECDCEDE10種可能的線路,每個線路有高速線路中速線路低速線路不設(shè)置線路4種狀態(tài)所有有4^10=1048576中可能.100ms一種線路,需要花費104857.6s.總共n+2個時間,事件1-n表示對應(yīng)主機成功反問信道,未遇到?jīng)_突,該概率為p<1-p>^<n-1>,n+1表示空閑信道該概率為<1-p>^n,n+2事件是沖突.所以沖突概率為1-np<1-p>^<n-1>-<1-p>^n.使用層次性協(xié)議,可以將設(shè)計問題,分解成各個更小并且更易于管理的小塊.這意味著協(xié)議可以更改卻不會影響到高層或者低層的協(xié)議.可能出現(xiàn)的缺點是雖然單層網(wǎng)絡(luò)不便于完成和管理,但層次型網(wǎng)絡(luò)的性能比單層網(wǎng)絡(luò)要差.在OSI協(xié)議模型中,物理層通信只反生在最底層,不會出現(xiàn)在每一層.報文流和字節(jié)流是不同,報文流中,網(wǎng)絡(luò)會保持信息間的邊界,字節(jié)流不會.比如,一個進程先發(fā)送1024個字節(jié)到某個連接,后又再次發(fā)送1024個字節(jié),接收者使用報文流讀取2048個字節(jié),會接收到2個報文,每個1024字節(jié).如果使用字節(jié)流,信息的邊界不會被識別,接收者會認為2014個字節(jié)是一個整體,這樣會造成兩個不同信息會丟失.協(xié)商以為著獲得在通信過程兩邊都允許使用的參數(shù),例如最大包長度等.K層向k+1層提供的服務(wù),k-1層向k層提供的服務(wù).16.hn/<M+hn>17.TCP是面向連接的,而UDP是無連接的服務(wù).18.319.6+6*2/3=10億.除傳統(tǒng)的電腦外,會有其他種類的終端加入到互聯(lián)網(wǎng)中,未來一人不只一個網(wǎng)絡(luò)終端.如果網(wǎng)絡(luò)丟包率較大,使用第一種方案,獨立確認每一個包,所以丟失的包可以重傳.另一方面,如果網(wǎng)絡(luò)穩(wěn)定性好,使用第二種方案,最后確認整個文件可以節(jié)省帶寬.移動運營商知道用戶的位置意味著用戶在哪里睡覺、工作、旅行或者購物都會被知曉,這些信息可能被賣給其他人或者被竊取.好處是這可以使政府更好的監(jiān)管城市,另一方面也可以讓運營商為用戶在正確位置提供幫助,也可以用于防范詐騙,例如有人在不是常駐地區(qū)呼叫你時.同軸電纜的光速是200000km/s=200m/s,在10Mbps網(wǎng)絡(luò)中,0.1us就可以傳輸1bit.所以1bit的長度相當(dāng)于20m.該圖像的數(shù)據(jù)量為1600*1200*3=5760000bytes=46080000bit,使用56kbps大約用822.57s,使用1Mbps約用46.080s,使用10Mbps約4.608s,使用100Mbps約0.461s隱藏節(jié)點問題,無線網(wǎng)絡(luò)中,A和E只在各自鄰居節(jié)點通信范圍.A與B通信的同時,D也可以與E通信,無線網(wǎng)絡(luò)中有潛在的并行性,這是區(qū)別于以太網(wǎng)的.優(yōu)點一：如果每個人都使用該標(biāo)準,則每個人都可以互相通信.優(yōu)點二：標(biāo)準的大規(guī)模使用,可以節(jié)約芯片生產(chǎn)成本.缺點一：為了標(biāo)準化,經(jīng)常需要為兼容低標(biāo)準而做出妥協(xié).缺點二：當(dāng)標(biāo)準被廣泛使用時,即使新的技術(shù)和方法出現(xiàn)時,也很難替代舊的東西.光碟機和光碟,數(shù)字相機和儲存卡,ATM和銀行卡.錄像機和錄像帶,手提電話,燈泡和燈座.不會影響不會影響到k-1層,會影響到k+1層請求包和響應(yīng)包可能在傳輸過程中丟失,服務(wù)器可能要處理幾個客戶端的請求.小數(shù)據(jù)報文會浪費XX占用的帶寬,固定長度導(dǎo)致無用數(shù)據(jù)負載浪費第二章1.2.一個無噪聲的信道不管多久采集一次,都可以傳輸任意數(shù)量的數(shù)據(jù),高于每秒2B次采樣無意義.對于無離散等級的模型,最大速率為2H*每次采樣的數(shù)據(jù)對于一個4KHZ的信道,H=4K,2H=8K.取決于每次采樣的數(shù)據(jù)是多少,若每次采樣產(chǎn)生16bits,則最大速率為16*8K=128Kbps.若每次采樣1024bit則最大速率為1024*8K=8Mbps.若信噪比為30dB,則S/N=1000.由香濃定律最大速率=Blog2<1+S/N>=4K*log2<1001>=39.86Kbps.尼圭斯特定律最大速率=2Hlog2V.H=6MHZ,V=4,所以最大速率是2*6M*2=24Mbps信噪比20DB,則S/N=100.根據(jù)香濃定律最大速率=Blog2<1+S/N>=3*log2<101>=19.975Kbps.但是尼圭斯特定律的限制是2H=6kbps所以實際上最大速率6kbps.發(fā)射T1載波,我們需要滿足香濃定律Blog2<1+S/N>=1.544+10^6,H=50KHZ.計算得出S/N=2^30-1所以大概是93DB.光纖有比銅芯更高的帶寬,并且不會被電壓浪涌,電磁干擾、電源故障、以及空氣中的化學(xué)物質(zhì)侵蝕影響.光纖不會漏光,也不容易被接入,使用光心可以防止竊聽,有更高的安全性.但是光纖也有一些缺點,它要求較高的操作技能,過度彎曲容易折斷,雙向通信要求使用2根光纖或者在光纖上劃分頻段.光纖接口成本也高于電子接口.7.帶寬為30000GHZ通信速率=2560*1600*24*60bps=5898Mbps.假設(shè)1bps每HZ,則,則尼圭斯特定理對所有媒介都適用.c=3*10^8m/sλ=1mf=300MHZλ=5mf=60MHZ.所以能覆蓋60MHZ-300MHZTan=0.001/100=0.00001所以角度大概為0.00057度每條鏈路有66/6=11個衛(wèi)星,每90分鐘,11顆衛(wèi)星轉(zhuǎn)地球一圈,這意味著每491秒就有一次傳輸,所以每8分鐘和11秒必有一次切換傳輸時間=2*s/v,所以GEO的傳輸是iXX死239ms,MEO的傳輸時間是120ms,LEO的傳輸時間是5ms傳輸距離是2*750km+地球在750km高空周長的一半.周長=2*pi*<6371+750>=44720km.所以傳輸距離=23860km,所以傳輸時間是23860km/3*10^8=79.5msNRZ每個周期傳送2bit數(shù)據(jù),所以NRZ碼需要的帶寬是B/2HZ.MLT-3每個周期傳輸4bit,所以需要B/4HZ,曼切斯特嘛每周期傳輸1bit所以需要BHZ16.4B/5B使用的是NRZI,每次1發(fā)送時,都需要一個信號跳變,每次傳輸0的數(shù)量不會超過3次,所以最糟糕的序列是10001,所以每四個比特時間就要發(fā)送一次信號跳變.區(qū)域號數(shù)量8*2*10=160.本地號碼個數(shù)8*8*10=640,所以電話個數(shù)共有160*640=102400.每個電話機0.5個呼叫每小時每次持續(xù)6分鐘,所以每部電話每小時占用3分鐘,20個電話可以共享一條線路.其中長途電話只占10%,所以需要200個電話可以才能全時間占用長路線路,電話線路共有1MHZ/4Khz=250條,所以待該有250*200=50000部電話.支持最大電話數(shù)會早晨嚴重的延遲.1股銅線截面積為pi/4平方毫米,10km的2股銅線,體積為2*pi/4mm2*10km=15708立方厘米,重量為15708*9g/cm3=141kg,價格141kg*1000000*6=8.4億美元石油管道是半雙工系統(tǒng),只有一根管道,但可以向兩個方向流動.河流是單工系統(tǒng),對講機是半雙工.傳統(tǒng)上,比特數(shù)據(jù)在物理層上傳輸沒有任何差錯檢測糾正,而現(xiàn)在每個modem上都有CPU使得在第一層都可以進行差錯監(jiān)測糾正,這使得第二層的差錯減少了很多.但是第二層的差錯檢測糾正還是必要的,因為數(shù)據(jù)可能由于緩沖區(qū)空間的不足丟失在第一層向第二層傳輸?shù)倪^程中.每4個符號,所以比特率是波特率的2倍<2^2=4>,所以1200符號/秒的速率能獲得2400bps有32個符號,所以5bit可以被編碼〔2^5=32,所以1200波特率可以傳輸6000bps.該模型只是使用了振幅和相位,頻率不可知4khz*10+400hz*9=43600HZ采樣時間125us,所以每秒8000次采樣,根據(jù)尼圭斯特定理,這是在4k信道上需要的采樣頻率,例如電話信道.193bit的禎中用戶使用7*24=168bit,也就是百分比開銷為25/193=13%.OC-1的百分比開銷為<51.84-49.536>/51.84=3.63%,0C-768的百分比開銷為<39813.12-38043.648>/39813.112=4.44%根據(jù)尼圭斯特定律4kHZ信道上需要每秒8000采樣,每次2bit所以速率為16kbps,T1系統(tǒng)每次7bit,速率為56kbps10禎編碼器允許任意相位的模擬信號,并且從中產(chǎn)生一個數(shù)字信號.調(diào)制解調(diào)器只允許調(diào)制正玄波.漂移率10^<-9>意味著,每秒1ns的漂移.在OC-150Mbps速度下,1bit需要20ns,這意味著只要20秒的時間就會漂移1bit的寬度,所以必須保持時鐘的連續(xù)一致性.延遲時間為4*<35800km/30000000m/s>=480ms.總的時間為1.2+1GB*8/1Mbps+0.48=8193.68s數(shù)據(jù)包數(shù)量=1GB/64KB=2^30/2^16=2^14延遲時間為480ms+3*0.001=480.003ms總傳輸bit數(shù)=1GB*8+32*8*214=2^33+2^22<數(shù)據(jù)比特數(shù)+2^14個XX比特數(shù)>總時間為<2^33+2^22>/1Mbps+0.48=8196.48s在0C-1中90列中中有86列是有用數(shù)據(jù),有用數(shù)據(jù)的容量是86*9=774bytes/frame.8bits/bytes,8000frame/s3個OC-1復(fù)用,所以總的用戶融來那個為3*774*8*8000=148608Mbps對于OC3072來說：Gross速率率=51.84*3072=159252.48MbpsSPE數(shù)據(jù)率=50.112*3072=153944.064Mbps用戶數(shù)據(jù)率=49.536*3072=152174.592MbpsVT1.5有8000frame/sec*3列*9行*8bit=1.728Mbps,這滿足DS-1服務(wù)VT2有8000frame/sec*4列*9行*8bits=2.304Mbps,滿足CEPT-1服務(wù)VT6有8000frame/sec*12列*9行*8bits=6.912Mbps,滿足DS-2服務(wù)OC-12C9行有12*90=1080列,其中12*3=36列用作線路和其他部分開銷.剩下1044,其中SPE列用于通道開銷,剩下1043列給用戶數(shù)據(jù),每列有9bytes所以每禎有1044*9*8bits=75096用戶數(shù)據(jù)位,幀速率為8000frame/sec,.所以用戶速率為8000*75096=600768Mbps星型網(wǎng)絡(luò)最好的情況是2跳,平均為2跳,最壞的情況2跳雙向環(huán)網(wǎng)絡(luò),最好情況1跳,平均n/4跳,最壞情況n/2全聯(lián)通網(wǎng)絡(luò)最好情況1跳,平均1跳,最壞1跳電路交換網(wǎng)絡(luò)t=s時,鏈路建立,t=s+x/b最后一位數(shù)據(jù)發(fā)送完成,t=s+x/b+kd數(shù)據(jù)到達.包交換網(wǎng)絡(luò)中t=x/b最后一位發(fā)送完成.為到達目的,最后一個數(shù)據(jù)包必須傳輸k-1次〔路由器之間,每次傳輸時間p/bsec.所以總延遲時間是x/b+<k-1>p/b+kd.當(dāng)s><k-1>p/b時,包交換網(wǎng)絡(luò)延遲時間短數(shù)據(jù)包數(shù)量為x/p,所以總數(shù)據(jù)量為<p+h>*x/pbits.愿需要<p+h>*x/<p*b>sec發(fā)送這些數(shù)據(jù),總共有k-1跳,所以在路由間的傳輸時間為<k-1>*<p+h>/psec.所以需要總的時間為<p+h>x/pb+<p+h><k-1>/b,所以p=sqrt<hx/<k-1>>時延遲最小40每個蜂窩有6個鄰居,假設(shè)中心蜂窩用的頻率組為A,那么它的6個鄰居可以用B,C,B,C,B,C.換句話說只需要3個不同的頻率組,所以每個蜂窩可以使用840/3=280個頻率.一,一開始安裝機戰(zhàn)時,蜂窩設(shè)備被布置在人口密度大的地區(qū),這些地區(qū),運營商后期后不想移動它們.二,天線一般需要依靠較高的建筑或者山頂,由于地形及建筑物分布的不規(guī)則,所以蜂窩設(shè)備也不規(guī)則.三,一些社區(qū)或者財產(chǎn)擁有者不允許蜂窩中心坐落在他們的建筑物上.為此,天線并沒有安裝在蜂窩中心.在規(guī)則的布局下,用戶在各自的蜂窩范圍不會重復(fù)使用相同的頻率,但在不規(guī)則的布局下,用戶可能在蜂窩的重疊區(qū)域可能使用了相同的頻率,這使得頻率分配復(fù)雜化.每個蜂窩覆蓋范圍為2500pi,將需要1.2*10^8/2500pi=15279個微型蜂窩,當(dāng)然我們不能將區(qū)域劃分成圓形,所以要比該數(shù)量更多的微型蜂窩才足夠,所以大概需要20000個微型蜂窩.當(dāng)跨入另一個蜂窩區(qū)域時,不能使用與之前相同的頻率,必須獲得新的蜂窩分配的頻率,所以電話呼叫會被突然終止.S=A非+B非+C非=〔+3+1+1-1-3-1-1+1如果2個元素匹配,產(chǎn)生+1,如果不匹配產(chǎn)生-1,為了使總和為0,匹配的個數(shù)和不匹配的個數(shù)必須一樣多,所以如果兩個碼片正交,需要序列一半匹配一半不匹配.將得到的碼片分別與ABCD相乘得到所以A和D發(fā)送了1,B發(fā)送了0,C沉默47.不考慮語音壓縮,一個數(shù)字PCM電話需要64kbps速率,10Gbps速率可以提供163840個只有一部電話的住戶2Mbps的下行速率,意味著50個用戶用同一根電纜,用戶數(shù)總共5000,所以該公司需要在一根同軸電纜中分離出100根電纜.并且將他們直接連接到光釬節(jié)點上行速率37MHZ,如果使用QPSK<2bits/HZ>,可以獲得72MHZ上行速率.下行速率有200MHZ,使用QAM-64,可以獲得1200MHZ下行速率.如果使用QAM-256,可以獲得1600Mbps.有限電視下行速率要比調(diào)制解調(diào)器和PC要小,如果下行通道在27Mbps工作,那么在10Mbps的以太網(wǎng)速率是10Mbps.若在100Mbps其下行速率受制于下行通道,所以下行速率也是27Mbps.在54Mbps,下行速率也是27Mbps.第三章沒有差錯控制,所以1次發(fā)送完成的概率是0.8^10=0.107需要2次的概率是〔1-0.107*0.107設(shè)p=0.107則需要i次的概率是p<1-p>^i-1所以次數(shù)的期望值為使用數(shù)學(xué)模型設(shè)則可得可得E=1/p=9.3次2.字節(jié)計數(shù)法頭字節(jié)需要禎長度信息4比特流為00000100<該字節(jié)表示長度4>01000111111000111110000001111110<后四字節(jié)保持原樣>字節(jié)填充標(biāo)志字節(jié)FLAG是起始結(jié)束標(biāo)志,ESC是轉(zhuǎn)義字節(jié).數(shù)據(jù)中有的ESC和FLAG前面需加轉(zhuǎn)義字節(jié)所以比特序列為

01111110010001111110001111100000111000001110000001111110

FLAGABESCESCESCFLAG比特填充的首尾標(biāo)志字節(jié).首尾標(biāo)志FLAG添加到比特流的首尾位置.若數(shù)據(jù)中遇到連續(xù)5個1則添加0,用來區(qū)別標(biāo)志位和數(shù)據(jù).

011111100100011111010001111100000001111101001111110

FLAG ABESCFLAG FLAGESC和FLAG需要添加轉(zhuǎn)義,所以最后輸出為ABESCESCCESCESCESCFLAGESCFLAGD如果數(shù)據(jù)全是ESC和FLAG構(gòu)成,在這種情況下開銷將增大一倍如果禎是絡(luò)繹不絕的,一個標(biāo)志位也許足夠.但如果禎結(jié)束了,但在很長時間內(nèi)沒有新的禎,接收者要如何判斷下一字節(jié)是線路的干擾還是原來的禎數(shù)據(jù).每5個1添加一個0所以填充后為001111010a.傳輸延遲非常長,如空間衛(wèi)星傳輸,正向糾錯是必要的.B.開環(huán)協(xié)議也適用于軍事上,接受者不希望在傳輸過程中暴露它的位置.C.如果錯誤率非常低,并且糾錯碼足夠好,也可使用開環(huán)協(xié)議.D.實時系統(tǒng)中無法忍受等待重傳的情況海明距離還是2不變根據(jù)上表需要5位校驗碼,參考海明碼計算最后結(jié)果根據(jù)上表只可能是8位數(shù)據(jù)碼4位校驗碼,但是第二校驗位出錯,需要修正,所以實際上收到的是0XA4F,所以原碼是0XAF.1位錯誤,不管是行校驗還是列校驗都能被檢測出來

2位錯誤,如果在不同行,行校驗位就可以檢測,如果在相同行,列校驗位可以檢測

3位錯誤,如果2位錯誤在同一行,至少一個列校驗可以檢測出來,如果2位錯誤在同一列,至少一個行校驗可以檢測出來.

4位錯誤,如果4個錯誤分布在4個角落組成方形,錯誤無法被檢測出來使用海明碼,每個塊至少需要10個校驗位.總的數(shù)據(jù)位數(shù)是1010位.如果是檢錯的話,那么只需要1位檢驗位.假設(shè)出錯率是x/bit那么一個塊出錯的次數(shù)為1000x.每次出錯1001bit需要重傳,所以總傳的位數(shù)為1001+1000x*1001.要使檢錯機制更優(yōu)秀,要使1001+1000x*1001<1010.所以出錯率必須小玉9*10^6.錯誤的可能總共有nk<nk-1><nk-2><nk-3>.如果左下角錯誤出現(xiàn)的坐標(biāo)為<p,q>,則出現(xiàn)4個角錯誤的可能有<k-p-1><n-q-1>,所以出現(xiàn)在四個角的錯誤的可能有所以剛好不能檢測的概率為

輸入第一位時S[1..6]=100000輸出為11

輸入第二位時S[1..6]=010000輸出為01

輸入第三位時S[1..6]=101000輸出為00

...

最后結(jié)果為1101001010001100將序列按4位一個值分解為1001110010100011

高位溢出的值,需要帶回低位重新計算.比特流是10011101生成多項式為1001生成多項式階位為3,所以后面補三個0得到10011101000用10011101000整除1001得到余數(shù)100,所以最后位串為10011101100.如果第三位變反后,得出的數(shù)字不能整除1001.但如果出錯后的位串仍能被1001整除,則錯誤無法檢測出來,最簡單的就是所有位都為0.A.可以,所有的一位錯誤都能被檢測

B.正確,所有的雙位錯誤都能夠檢測出來

C.錯誤CRC不能檢測出所有偶數(shù)個孤立錯誤

D.正確,CRC可以檢測出奇數(shù)個孤立錯誤,前提是以x+1作為因子

E.正確,CRC可以檢測出位數(shù)小于r位〔這里32位突發(fā)錯誤

F正確,CRC不能用于檢測超過r位的突發(fā)錯誤可能,ACK到達的時候,定時器超時的時候.這個情況會出現(xiàn)由于CPU的過載,使ACK延遲發(fā)送要使效率達到50%,必須使傳輸數(shù)據(jù)包的時間等于來回的傳輸延遲.在4kbps的速率下,160bit需要40ms<2倍的傳輸延遲>.所以禎大于160bit時,才能獲得50%的效率可能,假設(shè)禎的發(fā)送和ACK的回復(fù)非常迅速,主函數(shù)執(zhí)行第二個循環(huán)的時候,當(dāng)定時器還在運行的時候,禎已被發(fā)送出去為使操作有效,序列空間必須足夠大,使得在第一個ACK返回之前,其他數(shù)據(jù)還能繼續(xù)傳輸.傳播時間為3000km*6us/km=18ms.T1是速率是1.536Mbps,64byte的禎傳輸需要0.300ms.所以第一禎到達的時間是18.3ms.ACK回復(fù)需要18ms.所以第一禎發(fā)送到收到應(yīng)答需要36.3ms.所以發(fā)送的串口大小必須大到足夠保持36.3ms的傳輸時間,每個禎需要0.3ms,所以在這段時間內(nèi)可以傳輸36.3ms/0.3ms=121個禎.所以需要7位序列.設(shè)發(fā)送者的窗口邊界是<Sl,Su>,接收者的窗口邊界是<Rl,Ru>.窗口大小為W.他們之間的關(guān)系是這樣協(xié)議是錯,假設(shè)使用3位的序列,考慮以下場景

A發(fā)送了禎7

B接收了禎并返回ACK

A收到ACK后,發(fā)送禎0-6,所有的禎丟失

B定時超時后,重發(fā)了ACK7.

當(dāng)r.ack=7到達A收到ACK之后,A的AckExpected=0,r.ack=7NextFrameToSend=7.使A認為丟失的禎是已經(jīng)回復(fù)了ACK.影響了協(xié)議正確性,可能造成死鎖.假設(shè)一批禎已經(jīng)到達并且被接收.接收者會推進它的窗口.如果所有ACK丟失,發(fā)送定時器會超時,并重新發(fā)送一個禎,接收者會發(fā)送NAK.如果這個包丟失,那么發(fā)送者會保持超時,并發(fā)送第一個已經(jīng)被接收禎,而接收者不再管它,那么發(fā)送者就會不斷發(fā)送,最終造成死鎖這會造成死鎖,這是唯一用來處理ACK的進程,如果沒有這段代碼,那么發(fā)送者會保持超時,并不做任何事.信道利用率為<1/<1+2BD>>

BD=帶寬延遲輸出/禎大小

延遲=9*10^10/3*10^8=300s

帶寬延遲輸出=64Mbps*300=19.2GB

BD=19.2GB/32KB=600000

信道利用率=8.33*10^<-7>發(fā)送窗口大小為w信道利用率為w/<1+2BD>所以需要w=1200001考慮一下場景A發(fā)送0到B,B接收后返回ACK但ACK丟失,A超時重發(fā)0,但現(xiàn)在B期望的是1,所以B返回了NAK.如果此時A將r.ack+1,那么他會發(fā)送1,錯誤就被糾正過來了.假設(shè)A向B發(fā)送一個禎,并且正確到達了,但此時確認定時器.A超時重發(fā),B會注意到序列號出錯了,它就會發(fā)送NAK.所以每個包平均發(fā)送兩次.不能,MAX_SEQ=4時,NrBufs=2,偶數(shù)序列使用buffer0,奇數(shù)序列使用buffer1.這樣的規(guī)劃意味著,禎4和0使用同一個buffer.假設(shè)禎0-3已經(jīng)接收并確認.接收者的窗口包含4和0,如果4丟失了,而0到達,這將被放入buffer0,并且arrive[0]也會標(biāo)記為真.這樣循環(huán)在代碼中被執(zhí)行一次,一個不規(guī)則的消息就會被傳送到主機.這個協(xié)議要求MaxSeq必須是偶數(shù).但是其他滑動窗口協(xié)議不一定都有這個特性.禎發(fā)送時間需要1000bit/1Mbps=1s,假設(shè)t=0,在t=1ms時,第一個禎被發(fā)送出來.在t=270+1=271ms時,第一個禎達到.T=271*2=542ms時,第一個禎的ACK到達.所以循環(huán)周期是542ms.總共有k個禎在542ms被發(fā)送,信道利用率=k/542.

A.k=1,信道利用率為1/542=0.18%<k必須=1>

B.k=7,信道利用率為7/542=1.29%<k=2^n-1=7>

Ck=4,信道利用率為4/542=0.74%<窗口空間不應(yīng)超過序列空間的一半為4>>50kbps的信道上使用8位的序列號,重傳率為0.01<錯誤率為1%>,每個安全到達的禎會浪費40bit<header>.每100禎需要增加40bit的NAK禎,平均每禎需要付出0.4bit.平均每個禎需要付出1%*4000bits=40bit的代價.所以平均每禎需要浪費40+40+0.4=80.4.所以浪費的帶寬和開銷占80.4/<80.4+3960>=1.99%.假設(shè)傳輸開始時間t=0,第一個禎發(fā)送時間為512/64kbps=8ms.t=8+270=278ms時,到達.t=278+270=548ms時,ACK返回.這里數(shù)據(jù)吞吐量為512/548ms=934bps<窗口大小為1>.

若窗口大小為7,在548ms內(nèi),可以傳輸7*512=3548bit,吞吐量為3548/548ms=6.54kbps.

若窗口大小為15在548ms內(nèi),可以傳輸15*512=7680bit,吞吐量為7680/548ms=14kbps.

窗口大小為127時,已經(jīng)超過衛(wèi)星信道全速,所以吞吐量為64kbps線纜傳播速度是200km/ms.所以100km,需要傳輸時間為500us.每個T1禎為193bit,在125us內(nèi)發(fā)送出去,所以線上的禎總是為4個禎為772bitPPP是被設(shè)計用來軟件處理的,并不是用硬件處理的.對于軟件來說處理byte數(shù)據(jù),顯然比處理bit數(shù)據(jù)要簡單的多.另外PPP是設(shè)計用在modem上,而modem允許按字節(jié)傳輸而不是按bit傳輸PPP至少含有2個標(biāo)志字節(jié),1個協(xié)議字節(jié),2個校驗字節(jié),總共5字節(jié)開銷.最大含有2個標(biāo)志字節(jié),地址和控制位各需1個,2位協(xié)議字節(jié),4位校驗字節(jié),總共10字節(jié)開銷AAL5禎含有2個PPP協(xié)議位,100個有效負載字節(jié),一些填充字節(jié),和8個禎尾.要使這個禎長度為48的整數(shù),填充字節(jié)需要34個.這使得最終AAL5禎長為144bytes.可以分成3個ATM信元.第一個信元包含2個PPP協(xié)議字節(jié),46字節(jié)的IP包.第二個信元包含后繼的48字節(jié)IP包.第三個信元包含最后6個字節(jié)IP包,34個填充字節(jié)和8個禎尾第四章根據(jù)標(biāo)準排隊理論C=100Mbps=10^8.1/u=10000bit/frame,u=10^<-4>.λ=90frame/s時,T=0.1ms.λ=900frame/s時,T=0.11ms.λ=9000frame/s時,T=1ms.使用純ALOHA,最大吞吐量為0.184*56kbps=10.3kbps.每個站需要1000bit/100s=10bps.所以N=10.3kbps/10bps=1030個站純ALOHA可以立即開始發(fā)送,在負載低的情況下,碰撞小,傳輸成功可能性大,基本上沒有延遲.在分槽ALOHA,需要等待下一個時間槽到達次才能發(fā)送.會產(chǎn)生半個時間槽的延遲.a.請求頻率50/s.G=40ms*50/s=2,根據(jù)泊松分布第一次發(fā)送成功的概率是e^<-2>,課本205公式Pk=

B.同上題公式,C.課本205期望值公式E=...e^G=7.4傳輸次數(shù)期望值E=e^G,E次傳輸被分成E-1個4時間槽的間隔.所以延遲時間是4<e^G-1>,吞吐量為S=Ge^<-G>a.信號傳播速度為<3*10^8>*82%=2.46*10^8m/s.信號傳輸時間為2km/<2.46*10^8m/s>=8.13us,所以時間槽長度為2*8.13=16.26.

B.計算方法同上得出信號傳輸時間為205.13us,所以時間槽為410.26us最糟糕的是所有的站都要發(fā)送數(shù)據(jù),而下一站s是最低編號的站,等待時間為Nbit的競爭時間+<N-1>*dbit的禎傳輸時間.總共N+<N-1>dbit如果高序的站和低序的站同時有數(shù)據(jù)要發(fā)送,高序的站總是可以獲得信道,如果高序的站有連續(xù)的數(shù)據(jù)流發(fā)送,那么低序的站就一直獲不到發(fā)送數(shù)據(jù)包的機會.不明白A.所有站都可以接收到A發(fā)送的包,所以此時沒有其他通信可以存在

B.B站的包可以被A、C、E接收到.所以只有D可以接收數(shù)據(jù),所以進行的通信是C發(fā)送給D,和E發(fā)送給D.

C.與上題同可以,假設(shè)他們分布在一條直線上,并且每個站只可以發(fā)送給它的鄰居節(jié)點.所以當(dāng)A發(fā)送給B時,E仍可以給F發(fā)送A.星型結(jié)構(gòu)中,該路由節(jié)點放在<4,8>位置<4層8號房>.所以線纜長度為

等于1832米B.802.3線行結(jié)構(gòu),每一層需要14*4=56m電纜總共7層56*7=392m.層與層之間需要一條4m長的電纜,7層需要6條總共24m.總共是392m+24m=416m.經(jīng)典以太網(wǎng)使用的是曼切斯特編碼,每個位可以傳輸2個信號周期,所以波特率是比特速率的2倍20M.LH代表比特0,HL代表比特1所以輸出為LHLHLHHLHLHLLHHLLHHL來回傳播時間為1000*2/200m/us=10us.所以包含以下時間,發(fā)送者抓住線纜的時間10us,數(shù)據(jù)發(fā)送時間為256bit/10Mbps=25.6us,最后1位結(jié)束延遲時間5.0us<不知道哪里的得出來的>,接收者抓住線纜時間10us,ACK發(fā)送時間3.2us,最后一位延遲時間5.0us.總共58.8us,其中有效數(shù)據(jù)224位,有效數(shù)據(jù)率224bit/58.8us=3.8Mbps<解釋CSMA/CD參考208面?zhèn)鬏斊诤透偁幤谑墙惶娉霈F(xiàn)的,競爭期等于2倍的單向傳播時間,在這里是10us>二進制指數(shù)回退算法220頁.假設(shè)第一次嘗試獲取信道為1.第i次嘗試是在2^<i-1>個時間槽中隨機選取.所以第i次沖突的概率是1/<2^<i-1>>.k-1次嘗試都失敗了,第k次嘗試成功的概率是化簡得期望值為最小以太網(wǎng)的包長為64字節(jié)<包括XX,有效數(shù)據(jù),地址,校驗等>.這里XX長度為18個字節(jié),數(shù)據(jù)60字節(jié),總78個字節(jié),超過以太網(wǎng)最小數(shù)據(jù)包長度,所以不需要填充字節(jié)快速以太網(wǎng)的最大線延遲是1/10的經(jīng)典以太網(wǎng)有效負載是1500字節(jié),要是加上地址,校驗位等字節(jié)總共有1522.如果是VLAN,總共是1518字節(jié)前兆以太網(wǎng)最小以太網(wǎng)禎為512bit,所以在1Gbps的速率下,每秒大概可傳輸1953125禎,但這只是出現(xiàn)在禎突發(fā)的情況下.如果沒有禎突發(fā),小禎需要填充到512bit.如果按照最大禎12144bit,可傳輸82.345禎每秒.千兆以太網(wǎng)和802.16都有這個機制,這有助于在禎長度有最小限制提高帶寬效率.C離A最近,因為它監(jiān)聽到了RTS并且用NAV信號應(yīng)答,而D沒有應(yīng)答,說明它在的通信范圍外.RTS/CTS機制在802.11中對暴露終端問題沒有效果,所以在如4-11<b>的場景中,MACA允許并行傳輸B傳輸?shù)紸,C傳輸?shù)紻.但802.11只允許其中一對傳輸沒有用TXOP時,每10個禎當(dāng)中,每個站都有一個禎,所以每個站都有54/50Mbps=1.08Mbps.用了TXOP之后,每個站都可以獲得相同的時間傳輸,所以6Mbps可以獲得0.6Mbps,18Mbps的站可以獲得1.8Mbps,54Mbps站可以獲得5.4Mbps.每個禎包含512bits,比特錯誤率p=10^<-7>,所有bit都正確的概率是<1-p>^512=0.9999488.所以禎錯誤率為1-0.9999488=5*10^<-5>.幀速率是11*10^6/512=21484禎/s,所以21484*0.00005=1個每秒這取決于用戶距離,如果用戶距離相近,QAM-64可以有120Mbps,如果中度距離,QAM-16可以獲得80Mbps.如果吉利遙遠,QPSK可以獲得40Mbps.1服務(wù)的實時性要求,如果使用檢錯機制,那么沒有時間重傳.

2>如果傳輸質(zhì)量比較差,那么錯誤率會非常高,幾乎所有的禎都要重傳,在這種情況下糾錯比檢錯重傳效率更高相同點：1>與802.11一樣WiMAX被用來提供包括移動設(shè)備在內(nèi)的設(shè)備的網(wǎng)絡(luò)連接,速度在Mbps以上.2>WiMAX與802.11使用OFDM和MIMO技術(shù).

不同點：1>WiMAX的節(jié)點功率要遠大于802.11.2>WiMAX為用戶自己規(guī)劃了基站,所以不像802.11使用CSMA/CA會產(chǎn)生大量的碰撞如果一個設(shè)備是兩個微網(wǎng)的主節(jié)點,會產(chǎn)生兩個問題：1>頭部只有3個位的地址位,而每個微網(wǎng)有至多7個從節(jié)點,如果設(shè)備是兩個微網(wǎng)的主節(jié)點那么沒有足夠的數(shù)量為每個節(jié)點分配唯一地址.2>訪問碼標(biāo)識了主節(jié)點的身份,,這會產(chǎn)生一個疑問,到底信息是來自于哪個微網(wǎng).如果兩個微網(wǎng)都使用了來自相同主機的訪問碼,那么就沒有辦法區(qū)分兩個微網(wǎng)的禎.另外如果這樣做,為什么不將2個網(wǎng)絡(luò)并入到一個網(wǎng)絡(luò).藍牙的禎包含126bit的開銷用作訪問碼和頭,每跳有250-260us的穩(wěn)定時間.在基本速率1Mbps下,250-260us可以對應(yīng)250-260bit.每個時間槽有625us,相當(dāng)于在1Mbps下625bit的數(shù)據(jù).所以在3槽禎的數(shù)據(jù)長度是625*3=1875bit.在這之中有250bit+126bit到260bit+126bit即376bit-386bit用于其他開銷所以數(shù)據(jù)段長度有1499<1875-386>到1509<1875-376>bit藍牙是用的是FHSS,類似于802.11.最大的區(qū)別在于藍牙的跳速率為1600hops/sec,要比802.11快的多5槽藍牙在1Mbps的基本速率下可以傳輸3125bit<625*5>.其中2744bit用于有效數(shù)據(jù),重新編碼后,內(nèi)容被重復(fù)了3次<書上252面有提到>所以實際的數(shù)據(jù)是914bit.效率為914/3152=29%不包含,停留時間在802.11并不是標(biāo)準呢的,所以需要一個變量去聲明它.在藍牙中,一般是625us,所以不需要聲明它.所有的藍牙設(shè)備已經(jīng)將這機制固化在芯片中.我們想要的結(jié)果是在一個時間槽內(nèi)最多只有一個RFID標(biāo)簽想用.對10個標(biāo)簽來說最好的概率是1/10,這個情況出在Q=10,所以無沖突相應(yīng)的概率是40%<根據(jù)圖4-0,找不到這個圖>1>最主要擔(dān)心的還是RFID標(biāo)簽被未經(jīng)授權(quán)跟蹤.他人可以使用RFID讀卡器可以竊取標(biāo)簽內(nèi)的信息,如果標(biāo)簽是敏感的信息的話,如通行證、身份證等,這會成為非常嚴重的問題.2>RFID可以改變標(biāo)簽內(nèi)的信息,如改變商品價格,這對零售商來說將會是災(zāi)難最差的情況是無窮無盡的512bit長度的禎被發(fā)發(fā)送,如果背板的速率是10Gbps,每秒可以處理10^9/512=1953125frame/s存儲轉(zhuǎn)發(fā)交換機可以等到存儲禎的全部信息后,再進行檢測并轉(zhuǎn)發(fā).而直通型交換機在包完全到達之前就已經(jīng)開始檢測,一檢測到目的地址,轉(zhuǎn)發(fā)就開始A.B1使用端口234B2使用123

B.B2使用13B1使用123

C.B2不會轉(zhuǎn)發(fā)數(shù)據(jù)包,B1自然也不會<上題已經(jīng)知道E-F的路徑>

D.B2會使用端口2,B1不會轉(zhuǎn)發(fā)<通過以上題目已經(jīng)知道了各節(jié)點的位置>

E.B2使用4端口,B1使用端口1

F.H是集線器所以B1會使用134B2使用2存儲轉(zhuǎn)發(fā)可以在轉(zhuǎn)發(fā)之前先存儲整個禎.等到一個禎全部儲存口,會驗證校驗和.如果禎是損壞的,那么會立即被交換機丟棄.直通型的損壞禎不會被交換機丟棄,因為禎錯誤被發(fā)現(xiàn)的時候,禎已經(jīng)被轉(zhuǎn)發(fā)出去了.這就像小偷逃走后,才把門鎖掉,不會有作用.沒有任何節(jié)點直接連接到網(wǎng)橋的端口或者或者網(wǎng)橋本身是環(huán)路的的一部分,這會出現(xiàn)在到達跟的最短路徑?jīng)]有包含這個網(wǎng)橋.不用,集線器只是將所有的線用電路方式連接在一起,不需要配置表,集線器中也沒有路由.所有進入集線器的禎都會從其他線出來.如果使用傳統(tǒng)交換機也可以工作.那些進入核心區(qū)域的禎都是遺留禎,這需要依靠第一個中心交換機標(biāo)記它們,而這可以通過MAC地址或者IP地址.類似的,交換機也必須為輸出的禎去除標(biāo)記程序題第五章文件傳輸、遠程登錄、視頻點播需要使用面向連接的服務(wù).信用卡核對及其他銷售終端,電子資金轉(zhuǎn)賬和其他遠程數(shù)據(jù)庫接口最好使用無連接服務(wù)虛電路網(wǎng)絡(luò)需要具備這樣的能力,因為路由連接的建立需要數(shù)據(jù)包從從任意源頭到任意目的能力.需要通過協(xié)商給出窗口大小,最大包長,速率和定時值等參數(shù)有可能,噪聲干擾會篡改數(shù)據(jù)包.如果使用k位的校驗,也有可能出現(xiàn)2^<-k>的錯誤,導(dǎo)致錯誤無法檢測.如果目的地址或者虛電路號被改變,數(shù)據(jù)包可能被傳送到錯誤的目的地.使用最短路徑算法找到一條路徑.然后移除所有剛才已找到的路徑的參數(shù),然后再次運行最短路徑.第二條路徑不存在與剛才第一條路徑重合的部分.當(dāng)然即使兩條路徑都存在,這個算法也有失敗的可能,所以算法的最大溢出值需要被使用.解析：B的矢量<5,0,8,12,16,2>代表從B到ABCDEF的成本,所以

C通過B到達其他節(jié)點的成本<11,6,14,18,12,8>,計算方法每個值加上BC的成本

通過D<19,15,9,3,9,10>

通過E<12,11,8,14,5,9>

其中到達除了到達自身的鏈路成本為0,其他值選出三個表對應(yīng)位置最小的值為<11,6,0,3,5,8>

出去的線路分別為<B,B,-,D,E,B>路由表有50*8=400bit.這個表將以每秒2次的頻率在各自線路上傳輸,所以800bps被該算法吞噬掉這是在所有網(wǎng)絡(luò)成立的.發(fā)送標(biāo)志表明該數(shù)據(jù)包必須在所指示的線路上發(fā)送,確認標(biāo)志表明它必須在這條線路上得到確認.如果一條線路它的發(fā)送標(biāo)志和確認標(biāo)志都為0,說明數(shù)據(jù)包既不從這條線路轉(zhuǎn)發(fā)出去,也不從這條線路返回確認值.如果都為1,說明數(shù)據(jù)包又沿著返回ACK的線路返回給了源,這兩個都是錯誤的,不可能存在的.最小的是分成15個簇每個簇16個區(qū)域,每個區(qū)域20個路由,總共需要路由表大小15+6+20=51家鄉(xiāng)代理通過欺騙路由,使路由認為是移動主機回復(fù)了ARP包,來截獲數(shù)據(jù)包.當(dāng)路由獲取到向移動主機發(fā)送的IP包時,它會廣播一個ARP,詢問該IP的物理層地址.當(dāng)主機不在附近時,家鄉(xiāng)代理會回復(fù)該ARP,所以路由就將移動主機的網(wǎng)絡(luò)地址與家鄉(xiāng)代理的MAC綁定.逆向路徑算法執(zhí)行了5輪之后才結(jié)束.依次廣播順序為AC,DFIJ,DEGHIJKN,GHKN,LMO.總共21個包

匯集樹需要4輪14個包.因為IFG沒有在匯集樹上,所有不用添加圓圈,只是在F的子節(jié)點增加了G,在G的子節(jié)點上增加F,當(dāng)然也不用添加圓圈,因為該路徑也沒有出現(xiàn)在匯集樹上H離B有3跳距離,所以需要發(fā)送3輪廣播.這種協(xié)議非常差,將時間按照時間T分槽,在槽1中,源路由發(fā)送第一包,在槽2時,第二個路由收到了數(shù)據(jù)包,但沒有立即返回確認,在槽3時,第三個路由收到數(shù)據(jù)包,也沒返回確認包,所有再次之后的路由都掛起中,第一個確認包只有當(dāng)目的主機從目的路由上收到數(shù)據(jù)包后才能發(fā)送.當(dāng)確認包返回時,花費了2倍的網(wǎng)絡(luò)傳輸時間2<n-1>秒.所以吞吐量為每<2n-1>秒一個數(shù)據(jù)包拓撲為源——源路由——目的路由——目的

1>數(shù)據(jù)包只傳送了1跳的概率為p〔源路由丟棄,傳輸了2跳的概率為p<1-p><目的路由丟棄>,傳輸了3跳的概率為<1-p>^2<安全到達目的>.所以傳輸跳數(shù)的期望值為p+2p<1-p>+3<1-p>^2

=p^2-3p+3.

2>數(shù)據(jù)包成功傳輸?shù)母怕蕿?跳的概率為<1-p>^2,將其設(shè)為α,可得數(shù)據(jù)包平均傳輸次數(shù)為3>每個接收到的數(shù)據(jù)包所需的平均跳數(shù)ECN是通過在數(shù)據(jù)包中打標(biāo)志位向數(shù)據(jù)包發(fā)送擁塞指示.RED通過隨機丟棄數(shù)據(jù)包向源暗示擁塞.ECN只有在沒有緩存時才會丟棄數(shù)據(jù)包,而RED在緩存耗盡之前就開始隨機丟棄數(shù)據(jù)包每5us一個令牌環(huán)每秒有200000個令牌環(huán)被發(fā)送,每個數(shù)據(jù)包48byte=384bit,那么有384bit*200000frame/s=76.8Mbps答案為1.6sA:2MbpsB:0MbpsC:1MbpsE:H:J:3MbpsK:2MbpsL:1Mbps根據(jù)課本321頁公式,,每個包所經(jīng)歷的延遲為T=<1/u>*<1/<1-p>>=2us的延遲,這里有10個路由,所以路由器花在排隊和服務(wù)的時間為10*2us=20us加速轉(zhuǎn)發(fā)<P325>不能保證,如果太多的數(shù)據(jù)包采用加速轉(zhuǎn)發(fā),他們的信道性能可能比一般信道要差A(yù)-R1可支持1024bytes,所以不需要分XX部長度900bytes數(shù)據(jù)+20bytesTCP頭+20bytesIP頭=940個

R1-R2可支持512bytes,需要分包,并且在另一個XX再添加一次IP頭

R2-B支持512bytes,與上題一樣

假設(shè)線路速度是b,那么每秒能傳輸?shù)臄?shù)據(jù)包個數(shù)是b/<1024*8>,ID重繞需要ID號溢出也就是要發(fā)送65536個包.需要65536/<b/<1024*8>>=2^29/b,這個時間需要大于等于數(shù)據(jù)包的生存期才能產(chǎn)生ID編號空間重繞2^29/b=10,b=53687091bps因為每個片段路勁都需要該信息,所以選項需要被復(fù)制到每個段中B類地址前綴是固定的10<P345IP地址格式>,去除這2位有18位的網(wǎng)絡(luò)地址,所以網(wǎng)絡(luò)個數(shù)有2^18=262144掩碼有20位,所有網(wǎng)絡(luò)部分占了地址的20位,剩下12位留給主機,所以主機數(shù)量有2^12=4096每個在商店里出售的以太網(wǎng)適配器〔網(wǎng)卡都有固定的MAC,生產(chǎn)者無法知道是哪個地方使用了這個卡,這個地址對路由選擇來說就變得沒有意義了.相反IP地址既可以是動態(tài)的也可以是靜態(tài),可明確的知道每個主機獲取的IP地址可以被聚合到5/19的地址上,這個地址可以包含3個IP地址需要添加一個新的表入口0/22提供給這塊新的空閑地址,如果收到的數(shù)據(jù)包同時滿足/17和0/22.所以不必和聚合地址分割成幾塊,只要添加新的地址塊就可以.內(nèi),所以通過interface0輸出

NAT安裝之后,最主要的是所有數(shù)據(jù)包從一個路由出,也會從同一個路由返回.如果每個路由都有自己IP地址,并且所有的流量都通過同一個路由,NAT安裝之后仍然可以工作.ARP不是向網(wǎng)絡(luò)層提供服務(wù),二是本身是網(wǎng)絡(luò)層的一部分,并且向傳輸層提供服務(wù).鏈路層不會處理IP地址信息.分段可能到達的時間是亂序,甚至其中有一些丟失.在傳輸過程中,數(shù)據(jù)報文可能被分成不同大小的部分.總大小在最后數(shù)據(jù)包到達和之前也無法知道.唯一重組報文的方法是設(shè)定一個緩沖區(qū),存儲所有的分片知道最后一個分片到達后,大小可知.在建立一個正確大小緩沖區(qū),將所有分片放入緩沖區(qū),并且設(shè)置為每個分段設(shè)置標(biāo)志位追蹤發(fā)片的到達情況,當(dāng)所有標(biāo)志都置1時,數(shù)據(jù)報文傳輸完成最后一段也應(yīng)該等待其他段的到來,如果其他段沒有到來,那么最后一段也會超時丟棄XX出錯的后果比數(shù)據(jù)出錯的后果要嚴重的多,一個出錯的地址,可能導(dǎo)致數(shù)據(jù)包被送到錯誤的主機上,許多主機并不會驗證收到的數(shù)據(jù)包是不是真正發(fā)給他們的.他們假設(shè)網(wǎng)絡(luò)不會送給他們發(fā)送到其他主機的數(shù)據(jù)包.數(shù)據(jù)不校驗是因為其開銷太大,而且其他層也有先關(guān)的校驗,沒有必要在網(wǎng)絡(luò)層上做這件事情需要,Minneapolis的無線繼續(xù)網(wǎng)并不會將原來應(yīng)該發(fā)送到Boston的數(shù)據(jù)包直接發(fā)送到Minneapolis,在Boston的家庭代理會將數(shù)據(jù)包轉(zhuǎn)發(fā)到在Minneapolis的外國代理.16個字節(jié)2^128=3.4*10^38個地址,如果每秒分配10^18個,大概可以持續(xù)10^13年.當(dāng)然地址分配不會是線性,但這說明即使線性分配,也幾乎不會分配光Protocol高速目的終端該數(shù)據(jù)包是發(fā)往哪個傳輸層處理的,路由器不需要知道這個信息,所以不需要存在固定頭中.事實上該字段被隱藏了.在拓展頭中下一個頭字段的功能與protocol功能是一樣的.ARP并沒有根本的改變,只是IP地址更長了,所以需要更長的字段代替原有的地址區(qū).第六章1、答：不是.事實上,LISTEN調(diào)用可以表明建立新連接的意愿,但不封鎖.當(dāng)有了建立連接的嘗試時,調(diào)用程序可以被提供一個信號.然后,它執(zhí)行,比如說,OK或REJECT來接受或拒絕連接.然而,在原先的封鎖性方案中,就缺乏這種靈活性.2、從"被動連接建立在進行中"到"已建立"的虛線不再依確認的傳輸情況而定.該變動可立即發(fā)生.實質(zhì)上,"被動連接建立在進行中"狀態(tài)已經(jīng)消失,因為它們什么時候都不可見.3、答：虛線從Passiveestablishmentpending到Established不再取決于單獨的確認.將立即發(fā)生轉(zhuǎn)換.其本質(zhì)上是：它在任何層次上都不可被預(yù)見,Passiveestablishmentpending狀態(tài)將消失.4、答：如果客戶端發(fā)送一個數(shù)據(jù)包到服務(wù)器端口,服務(wù)器沒有監(jiān)聽這個端口,數(shù)據(jù)包將無法到達服務(wù)器.5、答：如果服務(wù)器未接受執(zhí)行監(jiān)聽命令,連接將失效.6、另外一個標(biāo)準是客戶端受到服務(wù)器執(zhí)行過程中的外部延時的影響是怎么樣？客戶端請求服務(wù)時,所請求的服務(wù)器的服務(wù)必須先被加載和初始化.7、答：在具體解答這個問題之前,需要先熟悉一下時鐘驅(qū)動方案的內(nèi)容.首先我們引

入?yún)?shù)T,假定在發(fā)送出一個分組之后等待長度等于T的時間,我們就可以肯定,所有關(guān)于該分組的蹤跡都已消失,不管是該分組本身,還是對于它的確認都不會再以外的出現(xiàn).我們還假定,每個主機都配有一個表示一天的時間的時鐘,不同主機上的時鐘不必同步.每個時鐘都采用二進制計數(shù)器的形式,并且以長度一致的間隔時間遞增.而且,計數(shù)器的比特數(shù)必須等于或超過序列號所使用的比特數(shù).最后一點,時鐘被假定是連續(xù)運行,即使主機關(guān)閉時也不間斷.時鐘驅(qū)動方案的基本思想是同一時間不會有兩個活動的TPDUs使用相同的序列號.在一條連接建立的時候,時鐘的低端k個比特被用作初始序列號〔也是k位.因此,每條連接可以從不同的序列號開始為TPDU編號.序列號空間應(yīng)該足夠大,使得當(dāng)編號循環(huán)一周時,具有相同號碼的舊的TPDU已經(jīng)不復(fù)存在.當(dāng)主機系統(tǒng)崩潰時會產(chǎn)生一些問題.在重新啟動后,主機的傳輸層實體不知道它曾經(jīng)處在序列號空間的什么位置.一種解決方法是要求傳輸實體在恢復(fù)后的T秒內(nèi)處于空閑狀態(tài),讓所有老的TPDUs都消失.然而,在一個復(fù)雜的互聯(lián)網(wǎng)上,T值可能很大,所以這不是一個好的解決方法.為了避免從崩潰恢復(fù)后的T秒不工作狀態(tài),需要對序列號的使用施加新的限制.在一些編號可能被用作初始序列號之前,必須在長度為T的時間內(nèi)禁止使用這些編號.在任何連接上發(fā)送TPDU之前,傳輸層實體必須讀一次時鐘,檢查該TPDU的編號是否在禁止區(qū)內(nèi).顯然,在任何連接上的最大數(shù)據(jù)率是每個時鐘滴答發(fā)送一個TPDU.在系統(tǒng)崩潰后重啟動時,在打開一條新的連接之前,傳輸實體必須等待到下一個時鐘滴答,以避免同樣的號碼重復(fù)使用.如果數(shù)據(jù)速率低于始終速率,實際使用的序列號對于時間的曲線將最終從左邊進入禁止區(qū).如果這樣的情況發(fā)生了,要么延遲TPDU達T長度時間,或者重新同步序列號.作為例子,如果在坐標(biāo)起點發(fā)1號TPDU,到接近時鐘大循環(huán)編碼的末尾才發(fā)送第2個TPDU,此時為避免在下一大循環(huán)開始重復(fù)使用序列號,就需要在大循環(huán)接近末尾處重新同步,使用大的初始序列號,以避免使用禁止區(qū)號碼.<可以不寫>〔a時鐘大循環(huán)周期是2^15,即32768滴答,每滴答100ms,即0.1秒,所以大循環(huán)周

期是3276.8s.假定數(shù)據(jù)產(chǎn)生速率非常低〔接近零,那么發(fā)送方在3276.8-60=3271.8秒

時進入禁止區(qū),需要進行一次重新同步.〔b每分鐘使用240個序列號,即每秒使用4個號碼,如果時間以t表示〔以秒為單位,那么實際的序列號是4t.當(dāng)接近大循環(huán)的末尾時以及在下一大循環(huán)的開始階段,4t有一定的大小,位于禁止區(qū)的上方,現(xiàn)在由于每秒鐘10個滴答,禁止區(qū)的左邊是10<t-3216.8>.令4t=10<t-3216.8>,得t=5316.3秒.即當(dāng)t=5316.3時,開始進入禁止區(qū),因此當(dāng)t=5316.3時需要進行一次重新同步.8、課本P398先看三次握手過程是如何解決延遲的重復(fù)到達的分組所引起的問題的.

正常情況下,當(dāng)主機1發(fā)出連接請求時,主機1選擇一個序號x,并向主機2發(fā)送一個包含該序號的請求TPDU；接著,主機2回應(yīng)一個接受連接的TPDU,確認x,并聲明自己所選用的初始序列號y；最后,主機1在其發(fā)送的第一個數(shù)據(jù)TPDU中確認主機2所選擇的初始序列號.當(dāng)出現(xiàn)延遲的重復(fù)的控制TPDU時,一個TPDU是來自于一個已經(jīng)釋放的連接的延遲重復(fù)的連接請求〔CONNECTIONREQUEST,該TPDU在主機1毫不知情的情況下到達主機2.主機2通過向主機1發(fā)送一個接受連接的TPDU〔CONNECTIONACCEPTED來響應(yīng)該TPDU,而該接受連接的TPDU的真正目的是證實主機1確實試圖建立一個新的連接.在這一點上,關(guān)鍵在于主機2建議使用y作為從主機2到主機1交通的初始序列號,從而說明已經(jīng)不存在包含序列號為y的TPDU,也不存在對y的應(yīng)答分組.當(dāng)?shù)诙€延遲的TPDU到達主機2時,z被確認而不是y被確認的事實告訴主機2這是一個舊的重復(fù)的TPDU,因此廢止該連接過程.在這里.三次握手協(xié)議是成功的.最壞的情況是延遲的"連接請求"和對"連接被接收"的確認應(yīng)答都在網(wǎng)絡(luò)上存活.可以設(shè)想,當(dāng)?shù)?個重復(fù)分組到達時,如果在網(wǎng)上還存在一個老的對序列號為y的分組的確認應(yīng)答,顯然會破壞三次握手協(xié)議的正常工作,故障性的產(chǎn)生一條沒有人真正需要的連接,從而導(dǎo)致災(zāi)難性的后果.9、我們知道,3次握手完成兩個重要功能,既要雙方做好發(fā)送數(shù)據(jù)的準備工作〔雙

方都知道彼此已準備好,也要允許雙方就初始序列號進行協(xié)商,這個序列號在握手過程中被發(fā)送與確認.現(xiàn)在把三次握手改成僅需要兩次握手,死鎖是可能發(fā)生的.作為例子.考慮計算機A和B之間的通信.假定B給A發(fā)送一個連接請求分組,A收到了這個分組,并發(fā)送了確認應(yīng)答分組.按照兩次握手的協(xié)定,A認為連接已經(jīng)成功的建立了,可以開始發(fā)送數(shù)據(jù)分組.可是,B在A的應(yīng)答分組在傳輸中被丟失的情況下,將不知道A是否已經(jīng)準備好,不知道A建議什么樣的序列號用于A到B的交通,也不知道A是否同意A所建議的用于B到A交通的初始序列號,B甚至懷疑A是否收到自己的連接請求分組.在這種情況下,B認為連接還未建立成功,將忽略A發(fā)來的任何數(shù)據(jù)分組,只等待接收連接確認應(yīng)答分組.而A在發(fā)出的分組超時后,重復(fù)發(fā)送同樣的分組.這樣就形成了死鎖.10、不存在,對于多于兩支部隊的情況,問題在實質(zhì)上是同樣的.11、如果AW或WA間隔時間很短,事件AC〔W和W〔CA就不太可能發(fā)生.此時的最好發(fā)送方策略是,如果崩潰恢復(fù)時處于狀態(tài)S1,應(yīng)該重傳最后一個TPDU,接收方采用順序AW或WA則無關(guān)緊要.12、流量分配A的1/2連接R1R2和1/2連接R2R3.流量分配E0.5連接R1R2和R2R6.其他所有的分配將保持原來的.AllocationforflowAwillbe1/2onlinksR1R2andR2R3.AllocationforflowEwill1/2onlinksR1R2andR2R6.Allotherallocationsremainthesame.13、滑動窗口協(xié)議比較簡單,僅需要管理窗口邊緣一組參數(shù),而且,對于到達順序有錯的TPDU不會引起窗口增加和減少方面的問題.然而,信用量方案比較靈活,允許獨立于確認,動態(tài)的管理緩沖區(qū).14、在AIAD和MIMD中,用戶的效率線出現(xiàn)震蕩,但不會收斂.MIAD和AIMD會收斂.這些規(guī)則都不是固定的.在AIAD和MIAD中減少規(guī)則是將使得其不收斂,在MIAD和MIMD中添加規(guī)則效率震蕩將變得更加嚴重.15、僅僅使用IP分組還不夠.IP分組包含IP地址,該地址指定一個目的地機器.一旦這樣的分組到達了目的地機器,網(wǎng)絡(luò)控制程序如何知道該把它交給哪個進程呢？UDP分組包含一個目的地端口,這一信息是必須的,因為有了它,分組才能夠被投遞給正確的進程.16、客戶端可能獲得一個錯誤的文件,假定客戶端A發(fā)送一個文件f1的要求后崩潰,另外一個客戶端B使用相同協(xié)議去請求另外一個文件f2.假定客戶端B在與A相同的機器上運行程序〔他們具有相同的IP,捆綁它的UDP數(shù)據(jù)包到相同的端口比A更先占用.此外假定B的請求失敗,服務(wù)器的對A請求的應(yīng)答到達時,客戶端接收該應(yīng)答并將其作為自己的請求的應(yīng)答.17、128字節(jié)等于1024位,在1Gb/s的線路上發(fā)送1000位需要1的時間.光在光導(dǎo)纖維中的傳播速度是200km/ms,請求到達服務(wù)器需要傳輸0.5ms的時間,應(yīng)答返回又需要0.5ms的傳輸時間.總的看來,1000位在1ms的時間內(nèi)傳輸完成.這等效于1Mb/s,即線路效率是0.1%.18、在1Gb/s,響應(yīng)時間由光的速度決定.可以取得的最好情況是1ms.在1Mb/s,發(fā)射1024位需要大約1ms的時間,再經(jīng)過0.5ms最后一位到達服務(wù)器,還需要另外0.5ms應(yīng)答才能返回,這是最好的情況.因此,最好的RPC時間是2ms.結(jié)論是,線路速度改善到1000倍,性能僅改善到2倍.對于這種應(yīng)用,除非千兆位線路特別便宜,否則是不值得擁有的.19、這里有三種原因,第一,進程ID是操作系統(tǒng)的特征,使用進程ID將使這些協(xié)議在操作系統(tǒng)上獨立.第二,一個單進程將簡歷多通道的通信.一個單獨的進程ID的目的標(biāo)示符不能被用于判別這些信道.第三,進程監(jiān)聽大家所熟知的端口是簡單的,但是選用well-know的進程ID是不可能的.20、21、22、默認的段是536bytes,TCP需增加20bytes所以最小的TCPMTU的總長度為576bytes23、盡管到達的每個數(shù)據(jù)報都是完整的,但可能到達的數(shù)據(jù)報的順序是錯誤的,因此,TCP必須準備適當(dāng)?shù)闹亟M報文的各個部分.24、每一個采樣占4bytes,每個包總共256個采樣,采樣頻率為44100次/s,所以每一秒鐘需要44100/256個包.25、可以,訪客需要提供所有需要的信息,但這里RTP能夠在Kernel中,UDP也是一樣.Sure.Thecallerwouldhavetoprovidealltheneededinformation,butthereisnoreasonRTPcouldnotbeinthekernel,justasUDPis.26、不可以.一條連接僅僅用它的套接口標(biāo)識.因此,〔1,p-〔2,q是在這兩個端口之間唯一可能的連接.27、TheACKbitisusedtotellwhetherthe32-bitfieldisused.Butifitwerenotthere,the32-bitfieldwouldalwayshavetobeused,ifnecessaryacknowledgingabytethathadalreadyacknowledged.Inshort,itisnotabsolutelyessentialfornormaldatatraffic.However,itplaysacrucialroleduringconnectionestablishment,whereitisusedinthesecondandthirdmessagesofthethreewayhandshake.28、整個TCP報文段必須適配IP分組65,515字節(jié)的載荷段.因為TCP頭最少20個字節(jié),所以僅剩下65,495字節(jié)用于TCP數(shù)據(jù).29、一條途徑是從LISTEN開始.如果收到一個SYN,那么協(xié)議進入SYNRECD狀態(tài).另一條途徑是一個進程試圖做一個主動打開操作,并發(fā)送一個SYN.如果另一方也做打開操作,并收到一個SYN,那么也將進入SYNRECD狀態(tài).30、按照慢啟動算法,經(jīng)過10、20、30、40ms后擁塞窗口大小分別為4、8、16、32,所以在40ms后將按照min{24,32}=24KB發(fā)送數(shù)據(jù).31、由于發(fā)生了超時,下一次傳輸將是1個最大報文段,然后是2個、4個、8個最大報文段,所以在4次突發(fā)量傳輸后,擁塞窗口將是8K字節(jié).32、對于每一條連接,TCP都維持一個變量RTT,它是當(dāng)前到達目的地的最佳估計

值.當(dāng)發(fā)送一個報文段的時候,啟動計時器,察看應(yīng)答要花多長時間,如果時間太長,就要重發(fā)報文段.如果應(yīng)答在超時前返回,TCP就測量應(yīng)答花了多長時間,比如說是M,然后用下列公式更新RTT值：33、、34、35、36、30秒鐘內(nèi),發(fā)送最大255個段,最大段128字節(jié),每個字節(jié)8bit,所以255*128*8bits,最大數(shù)據(jù)率為8.704kbps37、計算平均值：〔270000*0+730000*1msec/1000,000=730us38、拷貝64比特,即8個字節(jié)要用2*6=12條指令.12條指令花120ns,因此每個字節(jié)需要15ns的CPU時間.1000/15=66.67MB/s,即系統(tǒng)的處理能力是66.67MB/s,也就是約533Mb/s,這遠遠小于1Gb/s的處理需求,所以,這個系統(tǒng)不能夠處理1Gb/s的線路.39、40、41、光在光纖和銅導(dǎo)線中的速度大約為每毫秒200km.對于一條20km的線路,單向延遲是100,往返延遲是200.1K字節(jié)就是8192位.如果發(fā)送8192位的時間為200,那么發(fā)送延遲就等于傳播延遲.設(shè)W是發(fā)送1位的時間,那么42、Theanswerare:<1>18.75KB,<2>125KB,<3>562.5KB,<4>1.937MB.A16-bitwindowsizemeansasendercansendatmost64KBbeforehavingtowaitforanacknowledgement.ThismeansthatasendercannottransmitcontinuouslyusingTCPandkeepthepipefullifthenetworktechnologyusedisEthernet,T3,orSTS-3.43、第七章1、DNS域名、IP地址、以太網(wǎng)地址2、它不是一個絕對的名字,但相對于.cs.vu.nl.這是真的只是一個laserjet.cs.vu.nl速記符號.3.的DNS服務(wù)器提供域名和IP地址,以使得接收到用于Web頁面的請求時,瀏覽器可以查找在DNS服務(wù)器對應(yīng)于所請求頁面的域名的IP地址,然后下載之間的映射被請求的頁面從該IP地址.如果世界上所有的DNS服務(wù)器都崩潰的同時,人們會無法域名和IP地址之間的映射.因此,要訪問的Web頁面的唯一辦法是通過從主機服務(wù)器代替域名的IP地址.因為我們大多數(shù)人不知道我們訪問服務(wù)器的IP地址,這種情況將使互聯(lián)網(wǎng)的使用效率極低,如果不是幾乎不可能對大多數(shù)用戶.4、DNS是冪等.操作可重復(fù)無傷害.當(dāng)一個過程使一個DNS請求,它啟動一個定時器.如果超時,它只是再次發(fā)出請求.沒有任何的損害.5、生成的名稱可能會是唯一的,因此應(yīng)allowed.However,DNS名稱必須少于256個字節(jié),所要求的標(biāo)準.由于與結(jié)束產(chǎn)生的名稱將是超過256個字符的融為一體,這是不允許的.6、是.事實上,在圖7-4,我們看到一個重復(fù)的IPaddress.Remember的一個例子,一個IP地址由網(wǎng)絡(luò)號和主機number.If機器有兩個網(wǎng)卡,也可以是在兩個不同的網(wǎng)絡(luò)中,如果是的話,就需要兩個IP地址.7、還有,很明顯,許多方法.之一,是把頂層服務(wù)器到服務(wù)器場.另一種方法是,以具有26單獨的服務(wù)器,一個用于名稱與開始,一個用于B,依此類推.引入新的服務(wù)器后的一段時間〔比如3年,老人們可以繼續(xù)操作給人們一個機會去適應(yīng)他們的軟件8、它屬于信封,因為遞送系統(tǒng)需要知道它的值來處理無法傳遞電子郵件.9、這是比你想象的要復(fù)雜得多.首先,全世界約一半的寫入賜名第一,其次是姓,andthe另一半〔例如,中國和日本做它的其他方式.一個命名系統(tǒng)必須區(qū)分任意數(shù)量的賜名,加上姓氏,盡管后者可能有幾個部分,如約翰·馮·Neumann.Then還有人誰擁有中間初始,但沒有中間名.Varioustitles,如先生,小姐,太太,小姐,博士,教授,或主,可以前綴名稱.經(jīng)常有人在幾代人,所以小,老,III,IV,等等都包括在內(nèi).有些人用他們的學(xué)術(shù)頭銜在名字上,所以我們需要BA,學(xué)士,碩士,碩士,博士等學(xué)位.最后,還有人誰包括某些獎項和榮譽在他們的名字.英國皇家學(xué)會在英國的研究員可能追加FRS,例如.現(xiàn)在,我們應(yīng)該可以取悅甚至了解到：10.當(dāng)然,該公司并不想提供額外的電子郵件帳戶,為每一位員工.然而,需要做的唯一一件事就是別名firstname.lastname與用戶現(xiàn)有的電子郵件帳戶關(guān)聯(lián).這樣一來,在SMTP守護進程與TO的形式firstname.lastname@地址收到的電子郵件的時候,它需要做的是尋找了一下登錄此別名對應(yīng)的名字,.11、該基地64編碼將打破該消息為1520單位每3個字節(jié).每個這些將被編碼為4個字節(jié),總共6080個字節(jié).如果這些話被分解成110個字節(jié)線,56線等,將需要補充56例CR,56LF類.那么總長度將是6192個字節(jié).12、一些例子和可能的助手是應(yīng)用程序/msexcel的〔Excel中,應(yīng)用程序/PPT〔PowerPoint中,音頻/MIDI〔MIDI聲音,圖像/TIFF〔任何圖形預(yù)覽,并且還視頻/X-DV〔QuickTime播放器13.是.使用消息/外部體亞型,只是發(fā)送實際的文件的文件的URL,而不是14、在約翰的工作電子郵件收件箱中收到的每封郵件將被轉(zhuǎn)發(fā)到他的個人收件箱,從而產(chǎn)生一個自動回復(fù)的假期劑,發(fā)到他的工作的收件箱.此回復(fù)將由工作計算機作為一個新的消息中可以看出,并因此被轉(zhuǎn)發(fā)到個人郵箱,這反過來,將發(fā)送另一個回復(fù)到工作收件箱.這樣一來就會出現(xiàn)在約翰的工作電子郵件地址收到的每封郵件消息的無休止的字符串〔除非休假劑是足夠聰明的回答只是一次每個發(fā)件人它看到.但是,假設(shè)休假代理登錄電子郵件地址,它已經(jīng)做出回應(yīng),一個自動回復(fù)將由工作電子郵件收件箱中接收并轉(zhuǎn)發(fā)回個人收件箱,并沒有更多的罐頭將生成消息.15第一個是一個或多個空格和/或制表的任何序列.第二,一個是任意序列的一個或多個空格和/或制表符和/或退格的,受條件申請的所有退格的最終結(jié)果仍留下了至少一個空格或制表符16、實際的答復(fù)必須由郵件傳輸代理完成.當(dāng)一個SMTP連接進來,郵件傳輸代理必須檢查放假代理是否被設(shè)置為響應(yīng)傳入的電子郵件,并且,如果是這樣,請發(fā)送答案.用戶傳輸代理不能因為這樣做,它甚至不會被調(diào)用,直到用戶回來休假17它可以做大概的,但不完全.假設(shè)有1024的節(jié)點標(biāo)識符.如果節(jié)點300正在尋找節(jié)點800,它可能是更好去順時針方向,但它可能發(fā)生,有300和800之間的順時針去和20實際的節(jié)點會逆時針?biāo)鼈冎g只有16實際的節(jié)點.加密散列函數(shù)SHA-1的目的是產(chǎn)生一個非常平滑分布,以使節(jié)點密度大約相同均沿圓.但總會有統(tǒng)計漲落,所以直接的選擇可能是錯誤的.18、號的IMAP程序不實際接觸遠程郵箱.它發(fā)送命令給郵件服務(wù)器上的IMAP守護程序.只要是守護理解郵箱格式,它可以工作.因此,郵件服務(wù)器可以從一種格式轉(zhuǎn)換為另一種一夜之間改變沒有告訴它的客戶,只要它同時改變其IMAP守護進程,因此理解新的格式19、在節(jié)點1中的指針表,在入口節(jié)點4開關(guān)20?18.在手指表節(jié)點12,在入口節(jié)點2的開關(guān)20至18的手指表節(jié)點4沒有受到改變.20、在節(jié)點1中的指針表,在入口節(jié)點4開關(guān)20?18.在手指表節(jié)點12,在入口節(jié)點2的開關(guān)20至18的手指表節(jié)點4沒有受到改變.21、瀏覽器必須能夠了解該頁面是否是文本,音頻,視頻,還是其他什么東西.MIME頭提供這些信息.22.是的,這是可能的.開始它的輔助依賴于瀏覽器內(nèi)的配置表,Firefox和IE可能已經(jīng)配置有所不同.另外,IE需要文件擴展更認真比MIME類型和文件擴展可以指示一個不同的輔助比的MIME類型.23如前所述,一個IP地址是一組用點分隔的四個數(shù)字.使用IP地址的一個例子是6/index.html.瀏覽器使用的事實,即一個DNS名稱不能以數(shù)字結(jié)束,以便使用DNS名稱,并使用一個IP地址,這將總是與位結(jié)束的URL的URL之間進行區(qū)分.24該URL可能是.25、做到這一點的方式湯姆斯賭場做：只是把客戶ID的Cookie,并存儲在由客戶ID索引的服務(wù)器上的數(shù)據(jù)庫的喜好.也就是說,該記錄的大小是無限的.26、從技術(shù)上講,它會工作,但它是一個可怕的想法.所有客戶所要