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

第一章

1.狗攜帶的數(shù)據(jù)7GB*3=21GB

數(shù)據(jù)傳送21GB的時間需要t=21GB/150Mbps=1146.88s

這段時間狗運動的路程s=18knVh*1146.88s=5734.4m

如果夠的速度加倍或者磁盤容量，最大距離也會加倍。如果線路傳輸速率加倍，則最大距離減半

2.LAN模型有可拓展性，如果LAN只是一條單一線路，雖然成本更低，但如果出現(xiàn)錯誤，則鏈路將崩

潰?？蛻魴C-服務(wù)器提供了更好的計算性能和更好的接口。

3.大陸間的光釬網(wǎng)絡(luò)，雖然能搭載大量數(shù)據(jù)，但由于距離遙遠(yuǎn)，所以延遲比較高

56kbps的調(diào)制解調(diào)網(wǎng)絡(luò)帶寬較低，延遲也比較低。

4.為提供數(shù)字語音流量和視頻流量，需要統(tǒng)一的投遞時間。如果針對金融業(yè)務(wù)流量，穩(wěn)定性和安全性很

重要。

5.交換時間不會成為延遲的主要因素。

信號傳輸速率為200000000m/s在10us內(nèi)傳輸距離為2km,而紐約到加州距離為5000km,

即使有50個交換機，也只增加了100km的距離，整體影響為只有2%。

6.req來回需要2次傳輸，rep返回也需耍2次總共4?欠

傳輸距離為40000km*4=160000km。傳輸延遲t=160000km/300000000=523ms。

7.

8.有ABACADAEBCBDBECDCEDE10種可能的線路，每個線路有高速線路中速線路低速線路

不設(shè)置線路4種狀態(tài)所有有470=1048576中可能。100ms一種線路，需要花費104857.6s。

9.總共n+2個時間，事件1-n表示對應(yīng)主機成功反問信道，未遇到?jīng)_突，該概率為p(l-p)八(nJ),n+1

表示空閑信道該概率為(l-p)》,n+2事件是沖突。所以沖突概率為l-np(l-p)Nn-l)-(l-p)An.

10.使用層次性協(xié)議，可以將設(shè)計問題，分解成各個更小并且更易于管理的小塊。這意味著協(xié)議可以更改

卻不會影響到高層或者低層的協(xié)議?？赡艹霈F(xiàn)的缺點是雖然單層網(wǎng)絡(luò)不便于完成和管理，但層次型網(wǎng)絡(luò)

的性能比單層網(wǎng)絡(luò)要差。

11.在OSI協(xié)議模型中，物理層通信只反生在最底層，不會出現(xiàn)在每一層。

12.報文流和字節(jié)流是不同，報文流中，網(wǎng)絡(luò)會保持信息間的邊界，字節(jié)流不會。比如，一個進程先發(fā)送

1024個字節(jié)到某個連接，后又再次發(fā)送1024個字節(jié)，接收者使用報文流讀取2048個字節(jié)，會接收到2個

報文，每個1024字節(jié)。如果使用字節(jié)流，信息的邊界不會被識別，接收者會認(rèn)為2014個字節(jié)是一個整

體，這樣會造成兩個不同信息會丟失。

13.協(xié)商以為著獲得在通信過程兩邊都允許使用的參數(shù)，例如最大包長度等。

14.K層向k+1層提供的服務(wù)，k-1層向k層提供的服務(wù)。

16.hn/(M+hn)

17.TCP是面向連接的，而UDP是無連接的服務(wù)。

18.3

19.6+6*2/3=10億。除傳統(tǒng)的電腦外，會有其他種類的終端加入到互聯(lián)網(wǎng)中，未來一人不只一個網(wǎng)絡(luò)終

端。

20.如果網(wǎng)絡(luò)丟包率較大，使用第一種方案，獨立確認(rèn)每一個包，所以丟失的包可以重傳。另一方面，如

果網(wǎng)絡(luò)穩(wěn)定性好，使用第二種方案，最后確認(rèn)整個文件可以節(jié)省帶寬。

21.移動運營商知道用戶的位置意味著用戶在哪里睡覺、工作、旅行或者購物都會被知曉，這些信息可能

被賣給其他人或者被竊取。好處是這可以使政府更好的監(jiān)管城市，另一方面也可以讓運營商為用戶在正

確位置提供幫助，也可以用于防范詐騙，例如有人在不是常駐地區(qū)呼叫你時。

22.同軸電纜的光速是200000km/s=200m/s,在10Mbps網(wǎng)絡(luò)中，0.1us就可以傳輸1bit。所以Ibit的

長度相當(dāng)于20mo

23.該圖像的數(shù)據(jù)量為1600*1200*3=5760000bytes=46080000bit,使用56kbps大約用822.57s,使用

1Mbps約用46.080s,使用10Mbps約4.608s,使用100Mbps約0.461s

24.隱藏節(jié)點問題，無線網(wǎng)絡(luò)中，A和E只在各自鄰居節(jié)點通信范圍。A與B通信的同時，D也可以與E

通信，無線網(wǎng)絡(luò)中有潛在的并行性，這是區(qū)別于以太網(wǎng)的。

25.優(yōu)點一：如果每個人都使用該標(biāo)準(zhǔn)，貝!每個人都可以互相通信。優(yōu)點二：標(biāo)淮的大規(guī)模使用，可以節(jié)

約芯片生產(chǎn)成本。缺點一：為了標(biāo)準(zhǔn)化，經(jīng)常需要為兼容低標(biāo)準(zhǔn)而做出妥協(xié)。缺點二：當(dāng)標(biāo)準(zhǔn)被廣泛使

用時，即使新的技術(shù)和方法出現(xiàn)時，也很難替代舊的東西。

26.光碟機和光碟，數(shù)字相機和儲存卡，ATM和銀行卡。錄像機和錄像帶，手提電話，燈泡和燈座。

27.不會影響

28.不會影響到k-I層，會影響到k+1層

29.請求包和響應(yīng)包可能在傳輸過程中丟失，服務(wù)器可能要處理幾個客戶端的請求。

30.小數(shù)據(jù)報文會浪費包頭占用的帶寬，固定長度導(dǎo)致無用數(shù)據(jù)負(fù)載浪費

第二章

1.

2.一個無噪聲的信道不管多久采集一次，都可以傳輸任意數(shù)量的數(shù)據(jù)，高于每秒2B次采樣無意義。對于無

離散等級的模型,最大速率為2H*每次采樣的數(shù)據(jù)對于一個4KH7的信道.H=4K.2H=8Kn取決于

每次采樣的數(shù)據(jù)是多少，若每次采樣產(chǎn)生16bits,則最大速率為16*8K=128Kbps。若每次采樣1024bit則

最大速率為1024*8K=8Mbpso

若信噪比為30dB,則S/N=1000.由香濃定律^^il^=Blog2(1+S/N)=4K*log2(1001)=39.86Kbps?

3.尼圭斯特定律最大速率=2Hlog2V.H=6MHZ,V=4,所以最大速率是2*6M*2=24Mbps

4.信噪比20DB,則S/N=100。根據(jù)香濃定律最大速率=81。82(1+S/N)=3*log2(101)=19.975Kbps.但是

尼圭斯特定律的限制是2H=6kbps所以實際上最大速率6kbps。

5.發(fā)射T1載波，我們需要滿足香濃定律Bk)g2(l+S/N)=L544+10人6,H=50KHZ.計算得出5小=2人30-1所

以大概是93DB。

6.光纖有比銅芯更高的帶寬，并且不會被電壓浪涌，電磁干擾、電源故障、以及空氣中的化學(xué)物質(zhì)侵蝕影

響。光纖不會漏光，也不容易被接入，使用光心可以防止竊聽，有更高的安全性。但是光纖也有一些缺

點，它要求較高的操作技能，過度彎曲容易折斷，雙向通信要求使用2根光纖或者在光纖上劃分頻段。光

纖接口成本也高于電子接口。

7.

△/=cAXAAX=IO-7入=KT6：帶寬為30000GHZ

8.通信速率=2560*1600*24*60bps=5898Mbps0假設(shè)1bps每HZ,則"從/九~,則

AA=X2A//C.△/=5.898xdAX=3.3xIO-5

9.尼圭斯特定理對所有媒介都適用。

A

10.c=3*108m/sX=lmf=300MHZ入=5mf=60MHZ。所以能覆蓋60MHz-300MHZ

11.Tan=0.001/100=0.00001所以角度大概為0.00057度

12.每條鏈路有66/6=11個衛(wèi)星，每90分鐘，11顆衛(wèi)星轉(zhuǎn)地球一圈，這意味著每491秒就有一次傳輸，所

以每8分鐘和11秒必有一次切換

13.傳輸時間=2*s/v,所以GEO的傳輸是i吉安死239ms,MEO的傳輸時間是120ms,LEO的傳輸時間是

5ms

14.傳輸距離是2*750km+地球在750km高空周長的一半。

周長=2*pi*(6371+750)=44720km.所以傳輸距離=23860km,所以傳輸時間是23860//3*10八8=79.5ms

15.NRZ每個周期傳送2bit數(shù)據(jù)，所以NRZ碼需要的帶寬是B/2HZ。

MLT-3每個周期傳輸4bil,所以需要B/4HZ,

曼切斯特嘛每周期傳輸Ihit所以需要BHZ

16.4B/5B使用的是NRZI,每次1發(fā)送時，都需要一個信號跳變，每次傳輸。的數(shù)量不會超過3次，所以

最糟糕的序列是10001,所以每四個比特時間就要發(fā)送?次信號跳變。

17.區(qū)域號數(shù)量8*2*10=160。本地號碼個數(shù)8*8*10=640,所以電話個數(shù)共有160*640=102400。

18.每個電話機0.5個呼叫每小時每次持續(xù)6分鐘，所以每部電話每小時占用3分鐘，20個電話可以共享

一條線路。其中長途電話只占10%,所以需要200個電話可以才能全時間占用長路線路，電話線路共有

1MHZZ4Khz=250條，所以待該有250*200=50000部電話。支持最大電話數(shù)會早晨嚴(yán)重的延遲。

19.1股銅線截面積為pi/4平方亳米，10km的2股銅線，體積為2*pi/4mm2*10km=15708立方厘米，

重量為15708*9g/cm3=141kg,價格141kg*1000000*6=8.4億美元

20.石油管道是半雙工系統(tǒng)，只有一根管道，但可以向兩個方向流動。河流是單工系統(tǒng)，對講機是半雙

工。

21.傳統(tǒng)上，比特數(shù)據(jù)在物理層上傳輸沒有任何差錯檢測糾正，而現(xiàn)在每個modem上都有CPU使得在第一

層都可以進行差錯監(jiān)測糾正，這使得第二層的差錯減少了很多。但是第二層的差錯檢測糾正還是必要

的，因為數(shù)據(jù)可能由于緩沖區(qū)空間的不足丟失在第一層向第二層傳輸?shù)倪^程中c

22.每4個符號，所以比特率是波特率的2倍（2人2=4）,所以1200符號/秒的速率能獲得2400bps

23.有32個符號，所以5bii可以被編碼（2人5=32）,所以1200波特率可以傳瑜6000bps。

24.該模型只是使用了振幅和相位，頻率不可知

25.4khz*10+400hz*9=43600HZ

26.采樣時間125us,所以每秒8000次采樣，根據(jù)尼圭斯特定理，這是在4k信道上需要的采樣頻率，例如

電話信道。

27.193bit的禎中用戶使用7*24=168bit，也就是百分比開銷為25/193=13%。

OC-I的百分比開銷為（51.84-49.536）/51.84=3.63%,

0C-768的百分比開銷為（39813.12-38043.648）/39813.112=4.44%

28.根據(jù)尼圭斯特定律4kHz信道上需要每秒8000采樣，每次2bit所以速率為16kbps,T1系統(tǒng)每次

7bit,速率為56kbps

29.10禎

30.編碼器允許任意相位的模擬信號，并且從中產(chǎn)生一個數(shù)字信號。調(diào)制解調(diào)器只允許調(diào)制正玄波。

31.漂移率10N-9）意味著，每秒1ns的漂移。在OC-150Mbps速度下，Ibit需要20ns,這意味著只要20

秒的時間就會漂移Ibit的寬度，所以必須保持時鐘的連續(xù)一致性。

總的時間為1.2+1GB*8/1Mbps+0.48=8193.68s

32.數(shù)據(jù)包數(shù)量=1GB/64KB=2A30/2人16=2A14

延遲時間為480ms+3*0.001=480.003ms

總傳輸bit數(shù)=1GB*8+32*8*214=2A33+2A22（數(shù)據(jù)比特數(shù)+2八14個包頭比特數(shù)）

總時間為（2A33+2A22）/lMbps+0.48=8196.48s

33.在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.48Mbps

SPE數(shù)據(jù)率=50.112*3072=153944.064Mbps

用戶數(shù)據(jù)率=49.536*3072=152174.592Mbps

34.VT1.5有8000frame/sec*3列*9行^bitn/ZZSMbps,這滿足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ù)

35.OC-12c9行有12*90=1080歹U,其中12*3=36列用作線路和其他部分開銷。剩下1044,其中SPE列用

于通道開銷，剩下1043列給用戶數(shù)據(jù)，每列有9bytes所以每禎有1044*9*8bits=75096用戶數(shù)據(jù)位，幀速

率為8000frame/sec，.所以用戶速率為8000*75096=600768Mbps

36.星型網(wǎng)絡(luò)最好的情況是2跳，平均為2跳，最壞的情況2跳

雙向環(huán)網(wǎng)絡(luò)，最好情況1跳，平均n/4跳，最壞情況n/2

全聯(lián)通網(wǎng)絡(luò)最好情況1跳，平均1跳，最壞1跳

37.電路交換網(wǎng)絡(luò)t=s時，鏈路建立，t=s+x/b最后一位數(shù)據(jù)發(fā)送完成，t=s+x/b+kd數(shù)據(jù)到達(dá)。

包交換網(wǎng)絡(luò)中l(wèi)=x/b最后一位發(fā)送完成。為到達(dá)目的，最后一個數(shù)據(jù)包必須傳輸k-1次(路由器之間)，

每次傳輸時間p/bsec。所以總延遲時間是x/b+(k-l)p/b+kd。當(dāng)s>(k-1)p/b時，包交換網(wǎng)絡(luò)延遲時間短

38.數(shù)據(jù)包數(shù)量為x/p,所以總數(shù)據(jù)量為(p+h)*x/pbits。

愿需要(p+h)*x/(p*b)sec發(fā)送這些數(shù)據(jù)，總共有k-1跳，所以在路由間的傳輸時間為(k-l)*(p+h)/psec.所以

需要總的時間為(p+h)x/曲+(p+h)(k-l)/b,所以p=sqrt(hx/(k-l))時延遲最小

40每個蜂窩有6個鄰居，假設(shè)中心蜂窩用的頻率組為A,那么它的6個鄰居可以用B,C,B,C,B,C。換句話

說只需要3個不同的頻率組，所以每個蜂窩可以使用840/3=280個頻率。

41一開始安裝機戰(zhàn)時，蜂窩設(shè)備被布置在人口密度大的地區(qū)，這些地區(qū)，運營商后期后不想移動它

們。二，天線一般需要依靠較高的建筑或者山頂，由于地形及建筑物分布的不規(guī)則，所以蜂窩設(shè)備也不

規(guī)則。三，一些社區(qū)或者財產(chǎn)擁有者不允許蜂窩中心坐落在他們的建筑物上。為此，天線并沒有安裝在

蜂窩中心。在規(guī)則的布局下，用戶在各自的蜂窩范圍不會重復(fù)使用相同的頻率，但在不規(guī)則的布局下，

用戶可能在蜂窩的重疊區(qū)域可能使用了相同的頻率，這使得頻率分配復(fù)雜化。

42.每個蜂窩覆蓋范圍為2500pi,將需要1.2*10八8/25002=15279個微型蜂窩，當(dāng)然我們不能將區(qū)域劃分成

圓形，所以要比該數(shù)量更多的微型蜂窩才足夠，所以大概需要20000個微型蜂窩。

43.當(dāng)跨入另一個蜂窩區(qū)域時，不能使用與之前相同的頻率，必須獲得新的蜂窩分配的頻率，所以電話呼

叫會被突然終止。

44￡=人非+8非+C非=(+3+1+1-1-3-1-1+1)

45.如果2個元素匹配，產(chǎn)生+1,如果不匹配產(chǎn)生-1,為了使總和為0,匹配的個數(shù)和不匹配的個數(shù)必須

一樣多，所以如果兩個碼片正交，需要序列一半匹配一半不匹配。

46.將得到的碼片分別與ABCD相乘得到

所以A和D發(fā)送了1,B發(fā)送了0,C沉默

47.

48.不考慮語音壓縮，一個數(shù)字PCM電話需要64kbps速率，lOGbps速率可以提供163840個只有一部電話

的住戶

49.2Mbps的下行速率，意味著50個用戶用同一根電纜，用戶數(shù)總共5000,所以該公司需要在一根同軸電

纜中分離出100根電纜。并且將他們直接連接到光釬節(jié)點

50.上行速率37MHZ,如果使用QPSK(2bits/HZ),可以獲得72MHz上行速率。下行速率有200MHz，使

用QAM-64,可以獲得1200MHZ下行速率。如果使用QAM-256,可以獲得1600Mbps。

51.有限電視下行速率要比調(diào)制解調(diào)器和PC要小，如果下行通道在27Mbps工作，那么在10Mbps的以太

網(wǎng)速率是10Mbps。若在100Mbps其下行速率受制于下行通道，所以下行速率也是27Mbps。在54Mbps,

下行速率也是27Mbps。

1.第三章

1.沒有差錯控制，所以1次發(fā)送完成的概率是0.870=0.107

2.需要2次的概率是(1-0.107)*0.107

設(shè)p=0.107則需要i次的概率是p(l-p)Ai-l

所以次數(shù)的期望值為‘川SI

使用數(shù)學(xué)模型

0設(shè)a=1-p

s=t⑹-i=-!—

則可得I

可得E=1/p=9.3次

2.

a.字節(jié)計數(shù)法頭字節(jié)需要禎長度信息4比特流為00000100(該字節(jié)表示長度后四字節(jié)保持原樣)

b.字節(jié)填充標(biāo)志字節(jié)FLAG是起始結(jié)束標(biāo)志，ESC是轉(zhuǎn)義字節(jié)。數(shù)據(jù)中有的ESC和FLAG前面需加轉(zhuǎn)義

字節(jié)所以比特序列為

0111111001111110

FLAGABESCESCESCFLAG

c.比特填充的首尾標(biāo)志字節(jié)。首尾標(biāo)志FLAG添加到比特流的首尾位置。若數(shù)據(jù)中遇到連續(xù)5個1則添加

0,用來區(qū)別標(biāo)志位和數(shù)據(jù)。

011111100100011111010001111100000001111101001111110

FLAGABESCFLAGFLAG

3.ESC和FLAG需要添加轉(zhuǎn)義，所以最后輸出為ABESCESCCESCESCESCFLAGESC

FLAGD

4.如果數(shù)據(jù)全是ESC和FLAG構(gòu)成，在這種情況下開銷將增大一倍

5.如果禎是絡(luò)繹不絕的，一個標(biāo)志位也許足夠。但如果禎結(jié)束了，但在很長時間內(nèi)沒有新的禎，接收者要

如何判斷下一字節(jié)是線路的干擾還是原來的禎數(shù)據(jù)。

6.每5個1添加一個0所以填充后為0011U010

7.a.傳輸延遲非常長，如空間衛(wèi)星傳輸，正向糾錯是必要的。B.開環(huán)協(xié)議也適用于軍事上，接受者不希望

在傳輸過程中暴露它的位置。C.如果錯誤率非常低，并且糾錯碼足夠好，也可使用開環(huán)協(xié)議。D.實時系統(tǒng)

中無法忍受等待重傳的情況

8.海明距離還是2不變

根據(jù)上表需要5位校驗碼，參考海明碼計算最后結(jié)果011010110011001110101

9.根據(jù)上表只可能是8位數(shù)據(jù)碼4位校驗碼，但是第二校驗位出錯，需要修正，所以實際上收到的是

0XA4F,所以原碼是0XAF。

10.1位錯誤，不管是行校驗還是列校驗都能被檢測出來

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

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

校驗可以檢測出來。

4位錯誤，如果4個錯誤分布在4個角落組成方形，錯誤無法被檢測出來

11.使用海明碼，每個塊至少需要10個校驗位?？偟臄?shù)據(jù)位數(shù)是1010位。如果是檢錯的話，那么只需要1

位檢驗位。假設(shè)出錯率是x/bit那么一個塊出錯的次數(shù)為1000x。每次出錯lOOlbit需要重傳，所以總傳的

位數(shù)為1001+1000x*100l。要使檢錯機制更優(yōu)秀，要使1001+1000x*1001vl010。所以出錯率必須小玉

9*IOA6o

12.錯誤的可能總共有nk(nk-l)(nk-2)(nk-3)o如果左下角錯誤出現(xiàn)的坐標(biāo)為(p,q),則出現(xiàn)4個角錯誤的可能

a-2〃-2

E2伏一pT)(〃一gT)

有(k-p-l)(n-q-l),所以出現(xiàn)在四個角的錯誤的可能有。=的=?

所以剛好不能檢測的概率為

k-2n-2

ZE伏一p—1)(〃一夕一1)

psOgsQ

nk(nk-l)(nk-2)(nk-3)

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

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

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

最后結(jié)果為110100101000II00

14.將序列按4位一個值分解為1001110010100011

0011+1010=1101

1101+1100=1001+1=1010

1010+1001=0011+1=1100.

高位溢出的值，需要帶回低位重新計算。

15.1001生成多項式階位為3,所以后面補三個0得到10011101000用10011101000整除1001得到

余數(shù)100,所以最后位串為10011101100。如果第三位變反后，得出的數(shù)字不能整除1001。但如果出錯

后的位串仍能被1001整除，則錯誤無法檢測出來，最簡單的就是所有位都為。。

16A可以，所有的一位錯誤都能被檢測

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

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

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

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

F正確，CRC不能用于檢測超過r位的突發(fā)錯誤

17.可能，ACK到達(dá)的時候，定時器超時的時候。這個情況會出現(xiàn)由于CPU的過載，使ACK延遲發(fā)送

18.要使效率達(dá)到50%,必須使傳輸數(shù)據(jù)包的時間等于來回的傳輸延遲。在4kbps的速率下，160bit需要

40ms(2倍的傳輸延遲)。所以禎大于I60bit時，才能獲得50%的效率

19.可能，假設(shè)禎的發(fā)送和ACK的回復(fù)非常迅速，主函數(shù)執(zhí)行第二個循環(huán)的時候，當(dāng)定時器還在運行的時

候，禎已被發(fā)送出去

20.為使操作有效，序列空間必須足夠大，使得在第一個ACK返回之前，其他數(shù)據(jù)還能繼續(xù)傳輸。傳播時

間為3000km*6us/km=18ms。T1是速率是1.536Mbps,64byte的禎傳輸需要0.300ms。所以第一禎到達(dá)

的時間是ACK回復(fù)需要18ms。所以第一禎發(fā)送到收到應(yīng)答需要36.3ms。所以發(fā)送的串口大小必

須大到足夠保持36.3ms的傳輸時間，每個禎需要0.3ms,所以在這段時間內(nèi)可以傳輸36.3ms/0.3ms=121

個禎。所以需要7位序列。

21.設(shè)發(fā)送者的窗口邊界是(Sl.Su).接收者的窗口邊界是(Rl.Ru)。窗口大小為W。他們之間的關(guān)系是

0<SM-Sz+1<w\

R“_Ri+I=印

SH&4S.+1

22.這樣協(xié)議是錯，假設(shè)使用3位的序列，考慮以下場景

A發(fā)送了禎7

B接收了禎并返回ACK

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

B定時超時后，重發(fā)了ACK7。

當(dāng)r.ack=7到達(dá)A收到ACK之后，AAckExpected=0,r.ack=7NextFrameToSend=7<>使A認(rèn)為丟失的

禎是已經(jīng)回復(fù)了ACK。

23.影響了協(xié)議正確性，可能造成死鎖。假設(shè)一批禎已經(jīng)到達(dá)并且被接收。接收者會推進它的窗口。如果

所有ACK丟失，發(fā)送定時器會超時，并重新發(fā)送一個禎，接收者會發(fā)送NAK。如果這個包丟失，那么發(fā)

送者會保持超時，并發(fā)送第一個已經(jīng)被接收禎，而接收者不再管它，那么發(fā)送者就會不斷發(fā)送，最終造

成死鎖

24.這會造成死鎖，這是唯一用來處理ACK的進程，如果沒有這段代碼，那么發(fā)送者會保持超時，并不做

任何事。

25.信道利用率為(1/(1+2BD))

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

延遲=9*IOAIO/3*lOA8=3OOs

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

BD=19.2GB/32KB=600000

信道利用率=8.33*10八(-7)

26.發(fā)送窗口大小為w信道利用率為w/(l-2BD)所以需要w=1200001

27.考慮一下場景A發(fā)送。到B,B接收后返回ACK但ACK丟失，A超時重發(fā)0,但現(xiàn)在B期望的是

1,所以B返回了NAK。如果此時A將r.ack+l,那么他會發(fā)送1,錯誤就被糾正過來了。

28.假設(shè)A向B發(fā)送一個禎，并且正確到達(dá)了，但此時確認(rèn)定時器。A超時重發(fā)，B會注意到序列號出錯

了，它就會發(fā)送NAK。所以每個包平均發(fā)送兩次。

29.不能，MAX_SEQ=4時，NrBufs=2,偶數(shù)序列使用buffer。，奇數(shù)序列使用bufferl。這樣的規(guī)劃意味

著，禎4和0使用同一個buffer。假設(shè)禎0-3已經(jīng)接收并確認(rèn)。接收者的窗口包含4和0,如果4丟失了，

而0到達(dá)，這將被放入buffed),并且arrive⑼也會標(biāo)記為真。這樣循環(huán)在代碼中被執(zhí)行一次，一個不規(guī)則

的消息就會被傳送到主機。這個協(xié)議要求MaxSeq必須是偶數(shù)。但是其他滑動窗口協(xié)議不一定都有這個特

性。

30.次發(fā)送時間需要1000bit/lMbps=ls,假設(shè)t=0,在t=lms時，第?個禎被發(fā)送出來。在t=270+l=271ms

時，第一個禎達(dá)到。T=271*2=542ms時，第一個禎的ACK到達(dá)。所以循環(huán)周期是542mS?？偣灿衚個禎

在542ms被發(fā)送，信道利用率=k/542。

A.k=l,信道利用率為l/542=0.18%(k必須=1)

B.k=7,信道利用率為7/542=1.29%(k=2An-l=7)

Ck=4,信道利用率為4/542=0.74%(窗口空間不應(yīng)超過序列空間的一半為4))

31.50kbps的信道上使用8位的序列號，重傳率為0.01(錯誤率為1%),每個安全到達(dá)的禎會浪費40bit

(header)o每100禎需要增加40bil的NAK禎，平均每禎需要付出0.4bit。平均每個禎需要付出l%*4000bits

=40bit的代價。所以平均每禎需要浪費40+40+0.4=80.4。所以浪費的帶寬和開銷占

80.4/(80.4+3960)=1.99%0

32.假設(shè)傳輸開始時間1=0,第一個禎發(fā)送時間為512764kbps=8ms。t=8+270=278ms時，到達(dá)。

t=278+270=548ms時，ACK返回。這里數(shù)據(jù)吞吐量為512/548ms=934bps(窗口大小為1)。

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

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

窗口大小為127時，已經(jīng)超過衛(wèi)星信道全速，所以吞吐量為64kbps

33.線纜傳播速度是200km/ms。所以100km,需要傳輸時間為500us。每個T1禎為193bit,在12511s內(nèi)發(fā)

送出去，所以線上的禎總是為4個禎為772bit

34.P叩是被設(shè)計用來軟件處理的，并小是用帔件處理的。對于軟件來說處理byte數(shù)據(jù)，顯然比處理bit數(shù)

據(jù)要簡單的多。另外PPP是設(shè)計用在modem上，而modem允許按字節(jié)傳輸而不是按bit傳輸

35.PPP至少含有2個標(biāo)志字節(jié)，1個協(xié)議字節(jié)，2個校驗字節(jié)，總共5字節(jié)開銷.最大含有2個標(biāo)志字節(jié)，

地址和控制位各需1個，2位協(xié)議字節(jié)，4位校驗字節(jié)，總共10字節(jié)開銷

36.AAL5禎含有2個PPP協(xié)議位，100個有效負(fù)載字節(jié)，一些填充字節(jié)，和8個禎尾。要使這個禎長度為

48的整數(shù)，填充字節(jié)需要34個。這使得最終AAL5禎長為I44bytes?？梢苑殖?個ATM信元。第一個信

元包含2個PPP協(xié)議字節(jié)，46字節(jié)的IP包。第二個信元包含后繼的48字節(jié)IP包。第三個信元包含最后

6個字節(jié)IP包，34個填充字節(jié)和8個禎尾

1.第四章

A

1.根據(jù)4.1.1標(biāo)準(zhǔn)排隊理論T=—入)?c=100Mbps=10^8ol/u=lOOOObit/frame,u=10(-4)o

入=90frame/s時，T=0.1ms。X=900frame/s時，T=0.11ms。X=9000frame/s時，T=1ms。

2.使用純ALOHA,最大吞吐量為0.184*56kbps=10.3kbps。每個站需要lOOObil/100s=10bps。所以N=

10.3kbps/1Obps=1030個站

3.純ALOHA可以立即開始發(fā)送，在負(fù)教低的情況下，碰撞小，傳輸成功可能性大，基本上沒有延遲。在

分槽ALOHA,需要等待下一個時間槽到達(dá)次才能發(fā)送。會產(chǎn)生半個時間槽的延遲。

4a請求頻率50/s。G=40ms*50/s=2,根據(jù)泊松分布第一次發(fā)送成功的概率是鏟(-2),課本205公式

Pk=o

B.同上題公式,=0,135x0.865*.

C.課本205期望值公式E=...eAG=7.4

5.傳輸次數(shù)期望值E=eM),E次傳輸被分成E?1個4時間槽的間隔。所以延遲時間是4(MG?1),吞吐量為

S=GeA(-G)

A

6.a.信號傳播速度為(3*10人8)*82%=2.46*108m/so信號傳輸時間為2km/(2.46*10A8m/s)=8.13us,所以時

間槽氏度為2*8.13=16.26。

B.計算方法同上得出信號傳輸時間為2O5.13us,所以時間槽為410.26us

7.最糟糕的是所有的站都要發(fā)送數(shù)據(jù)，而下一站s是最低編號的站，等待時間為Nbit的競爭時間+(N-l)*d

bit的禎傳輸時間?？偣睳+(N-l)dbit

8.如果高序的站和低序的站同時有數(shù)據(jù)要發(fā)送，高序的站總是可以獲得信道，如果高序的站有連續(xù)的數(shù)據(jù)

流發(fā)送，那么低序的站就一直獲不到發(fā)送數(shù)據(jù)包的機會。

9.不明白

10.A所有站都可以接收到A發(fā)送的包，所以此時沒有其他通信可以存在

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

送給D。

C.與上題同

11.可以，假設(shè)他們分布在一條直線上，并且每個站只可以發(fā)送給它的鄰居節(jié)點。所以當(dāng)A發(fā)送給B時，E

仍可以給F發(fā)送

12A星型結(jié)構(gòu)中，該路由節(jié)點放在（4,8）位置（4層8號房）。所以線纜長度為

7151

4ZZ^0,-4）2+（/-8）2

等于1832米

I4*4=56m電纜總共7層56*7=392m。層與層之間需要一條4m長的電纜，7層需要6條總共24m?？偣?/p>

是392m+24m=416mo

13.經(jīng)典以太網(wǎng)使用的是曼切斯特編碼，每個位可以傳輸2個信號周期，所以波特率是比特速率的2倍

20M。

I4.LH代表比特0,HL代表比特1所以輸出為LHLHLHHLHLHLLHHLLHHL

15.來回傳播時間為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?？偣?8.8us,其中有效數(shù)據(jù)224位，有效數(shù)據(jù)率

224bit/58.8us=3.8Mbps（解釋CSMA/CD參考208面?zhèn)鬏斊诤透偁幤谑墙惶娉霈F(xiàn)的，競爭期等于2倍的單

向傳播時間，在這里是10us）

16.二進制指數(shù)回退算法220頁。假設(shè)第一次嘗試獲取信道為1。第i次嘗試是在2人（用）個時間槽中隨機選

取。所以第i次沖突的概率是1/（2人&1））。k-1次嘗試都失敗了，第k次嘗試成功的概率是

產(chǎn)￡=（1-2?1））廿2十|）々=（1_2+1））

M化簡得

期望值為“

17.最小以太網(wǎng)的包長為64字節(jié)（包括包頭，有效數(shù)據(jù)，地址，校驗等）。這里包頭長度為18個字節(jié)，數(shù)據(jù)

60字節(jié)，總78個字節(jié)，超過以太網(wǎng)最小數(shù)據(jù)包長度，所以不需要填充字節(jié)

18.快速以太網(wǎng)的最大線延遲是1/10的經(jīng)典以太網(wǎng)

19.有效負(fù)載是1500字節(jié)，要是加上地址，校驗位等字節(jié)總共有1522。如果是VLAN,總共是1518字節(jié)

20.前兆以太網(wǎng)最小以太網(wǎng)禎為512bit,所以在IGbps的速率下，每秒大概可傳輸1953125禎，但這只是出

現(xiàn)在禎突發(fā)的情況下。如果沒有禎突發(fā)，小禎需要填充到512bit。如果按照最大禎12144bil,可傳輸

82.345禎每秒。

21.千兆以太網(wǎng)和802.16都有這個機制，這有助于在禎長度有最小限制提高帶寬效率。

22.C離A最近，因為它監(jiān)聽到了RTS并且用NAV信號應(yīng)答，而D沒有應(yīng)答，說明它在的通信范圍外。

23.RTS/CTS機制在802.11中對暴露終端何題沒有效果，所以在如4-11(b)的場景中，MACA允許并行傳輸

B傳輸?shù)紸,C傳輸?shù)紻。但802.11只允許其中一對傳輸

24.沒有用TXOP時，每10個禎當(dāng)中，每個站都有一個禎，所以每個站都有54/50Mbps=L08Mbps。用了

TXOP之后，每個站都可以獲得相同的時間傳輸，所以6Mbps可以獲得0.6Mbps,18Mbps的站可以獲得

1.8Mbps,54Mbps站可以獲得5.4Mbps。

25.每個禎包含512bits,比特錯誤率p=10，(-7),所有bit都正確的概率是(1-p)竺12=0.9999488.所以禎錯誤

率為1-0.9999488=5*10A(-5)。幀速率是11*10A6/512=21484禎/s,所以21484*0.00005=1個每秒

26.這取決于用戶距離，如果用戶距離相近，QAM-64可以有120Mbps,如果中度距離，QAM-I6可以獲得

80Mbps。如果吉利遙遠(yuǎn)，QPSK可以獲得40Mbps。

27.1)服務(wù)的實時性要求，如果使用檢錯機制，那么沒有時間重傳。

2)如果傳輸質(zhì)量比較差，那么錯誤率會非常高，幾乎所有的禎都要重傳，在這種情況下糾錯比檢錯重傳

效率更高

28.相同點：1)與802.11一樣WiMAX被用來提供包括移動設(shè)備在內(nèi)的設(shè)備的網(wǎng)絡(luò)連接，速度在Mbps以

上。2)WiMAX與802.11使用OFDM和MIMO技術(shù)。

不同點：DWiMAX的節(jié)點功率要遠(yuǎn)大于802.11。2)WiMAX為用戶自己規(guī)劃了基站，所以不像802.11使

用CSMA/CA會產(chǎn)生大量的碰撞

29.如果一個設(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ò)。

30.藍(lán)牙的禎包含126bit的開銷用作訪問伍和頭，每跳有250-260us的穩(wěn)定時間＜在基本速率1Mbps下，

250-260us可以對應(yīng)250-260bit。每個時間槽有625us,相當(dāng)于在1Mbps下625bit的數(shù)據(jù)。所以在3槽禎的

數(shù)據(jù)長度是625*3=1875bil.在這之中有250bit+126bit至260bit+126bil即376bil-386bii用于其他開銷所

以數(shù)據(jù)段長度有1499(1875-386)到1509(1875-376)bit

31.藍(lán)牙是用的是FHSS,類似于802.11。最大的區(qū)別在于藍(lán)牙的跳速率為1600hops/sec,要比802.11快的

多

32.5槽藍(lán)牙在1Mbps的基本速率下可以傳輸3125bil(625*5)。其中2744bit用于有效數(shù)據(jù)，重新編碼后，

內(nèi)容被重復(fù)了3次(書上252面有提至IJ)所以實際的數(shù)據(jù)是914bit。效率為914/3152=29%

33.不包含，停留時間在802.11并不是標(biāo)準(zhǔn)呢的，所以需要一個變量去聲明它。在藍(lán)牙中，一般是625us,

所以不需要聲明它。所有的藍(lán)牙設(shè)備已經(jīng)格這機制固化在芯片中。

34.我們想要的結(jié)果是在一個時間槽內(nèi)最多只有一個RFID標(biāo)簽想用。對10個標(biāo)簽來說最好的概率是

1/10,這個情況出在Q=10,所以無沖突相應(yīng)的概率是40%(根據(jù)圖4-0,找不到這個圖)

35.1)最主要擔(dān)心的還是RFID標(biāo)簽被未經(jīng)授權(quán)跟蹤。他人可以使用RFID讀卡能可以竊取標(biāo)簽內(nèi)的信息,

如果標(biāo)簽是敏感的信息的話，如通行證、身份證等，這會成為非常嚴(yán)重的問題c2)RFID可以改變標(biāo)簽內(nèi)

的信息，如改變商品價格，這對零售商來說將會是災(zāi)難

36.最差的情況是無窮無盡的512bit長度的禎被發(fā)發(fā)送，如果背板的速率是lOGbps,每秒可以處理10八9/512

=1953125frame/s

37.存儲轉(zhuǎn)發(fā)交換機可以等到存儲禎的全部信息后，冉進行檢測并轉(zhuǎn)發(fā)。血直通型交換機在包完全到達(dá)之

前就已經(jīng)開始檢測，一檢測到目的地址，轉(zhuǎn)發(fā)就開始

38.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

39.存儲轉(zhuǎn)發(fā)可以在轉(zhuǎn)發(fā)之前先存儲整個禎。等到一個禎全部儲存口，會驗證校驗和。如果禎是損壞的，

那么會立即被交換機丟棄。直通型的損壞禎不會被交換機丟棄，因為禎錯誤被發(fā)現(xiàn)的時候，禎已經(jīng)被轉(zhuǎn)

發(fā)出去了。這就像小偷逃走后，才把門鎖掉，不會有作用。

40.沒有任何節(jié)點直接連接到網(wǎng)橋的端口或者或者網(wǎng)橋本身是環(huán)路的的一部分，這會出現(xiàn)在到達(dá)跟的最短

路徑?jīng)]有包含這個網(wǎng)橋。

41.不用，集線器只是將所有的線用電路方式連接在一起，不需要配置表，集線器中也沒有路由。所有進

入集線器的禎都會從其他線出來。

42.如果使用傳統(tǒng)交換機也可以工作。那些進入核心區(qū)域的禎都是遺留禎，這需要依靠第一個中心交換機

標(biāo)記它們，而這可以通過MAC地址或者【P地址。類似的，交換機也必須為輸出的禎去除標(biāo)記

43.程序題

第五章

1.文件傳輸、遠(yuǎn)程登錄、視頻點播需要使用面向連接的服務(wù)。信用卡核對及其他銷售終端，電子資金轉(zhuǎn)賬

和其他遠(yuǎn)程數(shù)據(jù)庫接口最好使用無連接服務(wù)

2.虛電路網(wǎng)絡(luò)需要具備這樣的能力，因為路由連接的建立需要數(shù)據(jù)包從從任意源頭到任意目的能力。

3.需要通過協(xié)商給出窗口大小，最大包長，速率和定時值等參數(shù)

4.有可能，噪聲干擾會篡改數(shù)據(jù)包。如果使用k位的校驗，也有可能出現(xiàn)2人(閃的錯誤，導(dǎo)致錯誤無法檢

測。如果目的地址或者虛電路號被改變，數(shù)據(jù)包可能被傳送到錯誤的目的地。

5.使用最短路徑算法找到?條路徑。然后移除所有剛才已找到的路徑的參數(shù)，然后再次運行最短路徑。第

二條路徑不存在與剛才第一條路徑重合的部分。當(dāng)然即使兩條路徑都存在，這個算法也有失敗的可能，

所以算法的最大溢出值需要被使用。

6.解析：B的矢量(5,0,8,12,16,2)代表從B到ABCDEF的成本，所以

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

通過D(19,15,9,3,9,10)

通過E(12,l1,8,14,5,9)

其中到達(dá)除了到達(dá)自身的鏈路成本為0,其他值選出三個表對應(yīng)位置最小的值為(1160,358)

出去的線路分別為(B.B「,D,E,B)

7.路由表有50*8=400bito這個表將以每秒2次的頻率在各自線路上傳輸，所以800bps被該算法吞噬掉

8.這是在所有網(wǎng)絡(luò)成立的。發(fā)送標(biāo)志表明該數(shù)據(jù)包必須在所指示的線路上發(fā)送，確認(rèn)標(biāo)志表明它必須在這

條線路上得到確認(rèn)。如果一條線路它的發(fā)送標(biāo)志和確認(rèn)標(biāo)志都為0,說明數(shù)據(jù)包既不從這條線路轉(zhuǎn)發(fā)出

去，也不從這條線路返回確認(rèn)值。如果都為1,說明數(shù)據(jù)包又沿著返回ACK的線路返回給了源，這兩個

都是錯誤的，不可能存在的。

9.最小的是分成15個簇每個簇16個區(qū)域，每個區(qū)域20個路由，總共需要路由表大小15+6+20=51

10.家鄉(xiāng)代理通過欺騙路由，使路由認(rèn)為是移動主機回復(fù)了ARP包，來截獲數(shù)據(jù)包。當(dāng)路由獲取到向移動

主機發(fā)送的IP包時，它會廣播一個ARP,詢問該IP的物理層地址。當(dāng)主機不在附近時，家鄉(xiāng)代理會回復(fù)

該ARP,所以路由就將移動主機的網(wǎng)絡(luò)地址與家鄉(xiāng)代理的MAC綁定。

11.逆向路徑算法執(zhí)行了5輪之后才結(jié)束。依次廣播順序為AC,DFIJ,DEGHIJKN,GHKN,LMO?？偣?1個

包

匯集樹需要4輪14個包。

12.因為IFG沒有在匯集樹上，所有不用添加圓圈，只是在F的子節(jié)點增加了G,在G的子節(jié)點上增加F,

當(dāng)然也不用添加圓圈，因為該路徑也沒有出現(xiàn)在匯集樹上

13.H離B有3跳距離，所以需要發(fā)送3輪廣播。

14.這種協(xié)議非常差，將時間按照時間T分槽，在槽1中，源路由發(fā)送第一包，在槽2時，第二個路由收到

了數(shù)據(jù)包，但沒有立即返回確認(rèn)，在糟3時，第三個路由收到數(shù)據(jù)包，也沒返回確認(rèn)包，所有再次之后的

路由都掛起中，第一個確認(rèn)包只有當(dāng)目的主機從目的路由上收到數(shù)據(jù)包后才能發(fā)送。當(dāng)確認(rèn)包返回時，

花費了2倍的網(wǎng)絡(luò)傳輸時間2(n-l)秒。所以吞吐量為每(2n-l)秒一個數(shù)據(jù)包

15.拓?fù)錇樵?-源路由目的路由目的

1)數(shù)據(jù)包只傳送了1跳的概率為p(源路曰丟棄)，傳輸了2跳的概率為p(l?p)(目的路由丟棄)，傳輸了3

跳的概率為(l-pA2(安全到達(dá)目的)。所以傳輸跳數(shù)的期望值為p+2p(l-p)+3(l-pr2

=pA2-3p+3o

2)數(shù)據(jù)包成功傳輸?shù)母怕蕿?跳的概率為(l-p?2,將其設(shè)為Q,可得數(shù)據(jù)包平均傳輸次數(shù)為

11

a+2a(1-a)+3a(1-a)9+,,,=—=-

a("pF

3)每個接收到的數(shù)據(jù)包所需的平均跳數(shù)S-3。+3)/(1-p).

16.ECN是通過在數(shù)據(jù)包中打標(biāo)志位向數(shù)據(jù)包發(fā)送擁塞指示。RED通過隨機丟棄數(shù)據(jù)包向源暗示擁塞。

ECN只有在沒有緩存時才會丟棄數(shù)據(jù)包，而RED在緩存耗盡之前就開始隨機丟棄數(shù)據(jù)包

17.每5us一個令牌環(huán)每秒有200000個令牌環(huán)被發(fā)送，每個數(shù)據(jù)包48byte=384bit,那么有

384bit*200000frame/s=76.8Mbps

18.S=C/("_p).s=8/(6-l)l答案為L6s

19.A:2MbpsB:OMbpsC:1MbpsE:H:J:3MbpsK:2MbpsL:1Mbps

20.根據(jù)課本321頁公式，P=入/JUIS2millionXis1.5million每個包所經(jīng)歷的延遲為

T=(l/u)*(l/(l-p))=2us的延遲，這里有10個路由，所以路由器花在排隊和服務(wù)的時間為10*2us=20us

21.加速轉(zhuǎn)發(fā)(P325)不能保證，如果太多的數(shù)據(jù)包采用加速轉(zhuǎn)發(fā)，他們的信道性能可能比一般信道要差

22.A-R1可支持1024bytes,所以不需要分包頭部長度900bytes數(shù)據(jù)+20bytesTCP頭+20bytesIP頭=940個

Length=940;ID=x;DF=0;MF=0;Offset=0

R1-R2可支持5I2bytes,需要分包，并且在另一個包頭再添加一次IP頭

(1)Length=500;ID=x;DF=0;MF=1;Offset=0

(2)Length=460;ID=x;DF=0;MF=0;Offset=60

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

(1)Length=500;/D=x;Z)F=0;AfF=1;Offset=0

(2)Length=460;ID=x;DF—0;MF=0;Offset-60

23.因為每個片段路勁都需要該信息，所以選項需要被復(fù)制到每個段中

24.B類地址前綴是固定的10(P3451P地址格式)，去除這2位有18位的網(wǎng)絡(luò)地址，所以網(wǎng)絡(luò)個數(shù)有2A18=

262144

25.掩碼有20位，所有網(wǎng)絡(luò)部分占了地址的20位，剩下12位留給主機，所以主機數(shù)量有272=4096

26.每個在商店里出售的以太網(wǎng)適配器(雙卡)都有固定的MAC,生產(chǎn)者無法知道是哪個地方使用了這個

卡，這個地址對路由選擇來說就變得沒有意義了。相反IP地址既可以是動態(tài)的也可以是靜態(tài)，可明確的

知道每個主機獲取的IP地址

27.

C需要4000個地址，所以需要12個主機地址位，20個網(wǎng)絡(luò)位，所以C地址為

D.需要8000個地址，所以需要13個主機地址位，19個網(wǎng)絡(luò)位，所以D地址為

28.NAT安裝之后，最主要的是所有數(shù)據(jù)包從一個路由出，也會從同一個路由返回。如果每個路由都有自

己IP地址，并且所有的流量都通過同一個路由，NAT安裝之后仍然可以工作。

29.ARP不是向網(wǎng)絡(luò)層提供服務(wù)，二是本身是網(wǎng)絡(luò)層的一部分，并且向傳輸層提供服務(wù)。鏈路層不會處理

IP地址信息。

30.分段可能到達(dá)的時間是亂序，甚至其中有一些丟失。在傳輸過程中，數(shù)據(jù)報文可能被分成不同大小的

部分?？偞笮≡谧詈髷?shù)據(jù)包到達(dá)和之前也無法知道。唯一重組報文的方法是設(shè)定一個緩沖區(qū)，存儲所有

的分片知道最后一個分片到達(dá)后，大小可知。在建立一個正確大小緩沖區(qū)，將所有分片放入緩沖區(qū)，并

且設(shè)置為每個分段設(shè)置標(biāo)志位追蹤發(fā)片的到達(dá)情況，當(dāng)所有標(biāo)志都置1時，數(shù)據(jù)報文傳輸完成

31.最后一段也應(yīng)該等待其他段的到來，如果其他段沒有到來，那么最后一段也會超時丟棄

32.包頭出錯的后果比數(shù)據(jù)出錯的后果要嚴(yán)重的多，一個出錯的地址，可能導(dǎo)致數(shù)據(jù)包被送到錯誤的主機

上，許多主機并不會驗證收到的數(shù)據(jù)包是不是真正發(fā)給他們的。他們假設(shè)網(wǎng)絡(luò)不會送給他們發(fā)送到其他

主機的數(shù)據(jù)包。數(shù)據(jù)不校驗是因為其開銷太大，而且其他層也有先關(guān)的校驗，沒有必要在網(wǎng)絡(luò)層上做這

件事情

33.需要，Minneapolis的無線繼續(xù)網(wǎng)并不會將原來應(yīng)該發(fā)送到Boston的數(shù)據(jù)包直接發(fā)送到Minne叩olis,在

Boston的家庭代理會將數(shù)據(jù)包轉(zhuǎn)發(fā)到在Minneapolis的外國代理。

34.16個字節(jié)2Al28=3.4*10人38個地址，如果每秒分配1078個，大概可以持續(xù)10N3年。當(dāng)然地址分配

不會是線性，但這說明即使線性分配，也幾乎不會分配光

35.Protocol高速目的終端該數(shù)據(jù)包是發(fā)往哪個傳輸層處理的，路由器小需要知道這個信息，所以小需要

存在固定頭中。事實上該字段被隱藏了。在拓展頭中下一個頭字段的功能與protocol功能是一樣的。

36.ARP并沒有根本的改變，只是IP地址更長了，所以需要更長的字段代替原有的地址區(qū)。

第六章

1、答：不是。事實上，LISTEN調(diào)用可以表明建立新連接的意愿，但不封鎖。當(dāng)有了建立連

接的嘗試時，調(diào)用程序可以被提供一個信號。然后，它執(zhí)行，比如說，0K或REJECT來接受

或拒絕連接。然而，在原先的封鎖性方案中，就缺乏這種靈活性。

2、從“被動連接建立在進行中”到“已建立”的虛線不再依確認(rèn)的傳輸情況而定。該變動可立

即發(fā)生。實質(zhì)上，“被動連接建立在進行中”狀態(tài)已經(jīng)消失，因為它們什么時候都不可見。

3、答：虛線從Passiveestablishmentpending至ljEstablished不再取決于單獨的確認(rèn)。將立即發(fā)生

轉(zhuǎn)換。其本質(zhì)上是：它在任何層次上都不可被預(yù)見，Passiveestablishmentpending狀態(tài)將消失。

4、答：如果客戶端發(fā)送一個數(shù)據(jù)包到服務(wù)器端口，服務(wù)器沒有監(jiān)聽這個端口，數(shù)據(jù)包將無法到

達(dá)服務(wù)器。

5、答：如果服務(wù)器未接受執(zhí)