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

第一章

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

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

這段時(shí)間狗運(yùn)動(dòng)的路程s=18knVh*1146.88s=5734.4m

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

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

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

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

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

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

重要。

5.交換時(shí)間不會(huì)成為延遲的主要因素。

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

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

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

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

7.

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

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

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

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

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

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

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

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

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

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

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

體，這樣會(huì)造成兩個(gè)不同信息會(huì)丟失。

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

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)的電腦外，會(huì)有其他種類的終端加入到互聯(lián)網(wǎng)中，未來一人不只一個(gè)網(wǎng)絡(luò)終

端。

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

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

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

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

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

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

長(zhǎng)度相當(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é)點(diǎn)問題，無線網(wǎng)絡(luò)中，A和E只在各自鄰居節(jié)點(diǎn)通信范圍。A與B通信的同時(shí)，D也可以與E

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

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

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

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

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

27.不會(huì)影響

28.不會(huì)影響到k-I層，會(huì)影響到k+1層

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

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

第二章

1.

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

離散等級(jí)的模型,最大速率為2H*每次采樣的數(shù)據(jù)對(duì)于一個(gè)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所以實(shí)際上最大速率6kbps。

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

以大概是93DB。

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

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

點(diǎn)，它要求較高的操作技能，過度彎曲容易折斷，雙向通信要求使用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.尼圭斯特定理對(duì)所有媒介都適用。

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個(gè)衛(wèi)星，每90分鐘，11顆衛(wèi)星轉(zhuǎn)地球一圈，這意味著每491秒就有一次傳輸，所

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

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

5ms

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

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

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

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

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

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

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

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

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

一條線路。其中長(zhǎng)途電話只占10%,所以需要200個(gè)電話可以才能全時(shí)間占用長(zhǎng)路線路，電話線路共有

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

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

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

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

工。

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

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

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

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

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

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

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

26.采樣時(shí)間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.編碼器允許任意相位的模擬信號(hào)，并且從中產(chǎn)生一個(gè)數(shù)字信號(hào)。調(diào)制解調(diào)器只允許調(diào)制正玄波。

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

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

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

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

延遲時(shí)間為480ms+3*0.001=480.003ms

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

總時(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個(gè)OC-1復(fù)用，所以總的用戶融來那個(gè)為3*774*8*8000=148608Mbps

對(duì)于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時(shí)，鏈路建立，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á)目的，最后一個(gè)數(shù)據(jù)包必須傳輸k-1次(路由器之間)，

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

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

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

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

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

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

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

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

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

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

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

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

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

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

叫會(huì)被突然終止。

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

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

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

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

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

47.

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

的住戶

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

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

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.沒有差錯(cuò)控制，所以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é)計(jì)數(shù)法頭字節(jié)需要禎長(zhǎng)度信息4比特流為00000100(該字節(jié)表示長(zhǎng)度后四字節(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個(gè)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ò)繹不絕的，一個(gè)標(biāo)志位也許足夠。但如果禎結(jié)束了，但在很長(zhǎng)時(shí)間內(nèi)沒有新的禎，接收者要

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

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

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

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

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

8.海明距離還是2不變

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

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

0XA4F,所以原碼是0XAF。

10.1位錯(cuò)誤，不管是行校驗(yàn)還是列校驗(yàn)都能被檢測(cè)出來

2位錯(cuò)誤，如果在不同行，行校驗(yàn)位就可以檢測(cè)，如果在相同行，列校驗(yàn)位可以檢測(cè)

3位錯(cuò)誤，如果2位錯(cuò)誤在同一行，至少一個(gè)列校驗(yàn)可以檢測(cè)出來，如果2位錯(cuò)誤在同一列，至少一個(gè)行

校驗(yàn)可以檢測(cè)出來。

4位錯(cuò)誤，如果4個(gè)錯(cuò)誤分布在4個(gè)角落組成方形，錯(cuò)誤無法被檢測(cè)出來

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

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

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

9*IOA6o

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

a-2〃-2

E2伏一pT)(〃一gT)

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

所以剛好不能檢測(cè)的概率為

k-2n-2

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

psOgsQ

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

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

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

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

最后結(jié)果為110100101000II00

14.將序列按4位一個(gè)值分解為1001110010100011

0011+1010=1101

1101+1100=1001+1=1010

1010+1001=0011+1=1100.

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

15.1001生成多項(xiàng)式階位為3,所以后面補(bǔ)三個(gè)0得到10011101000用10011101000整除1001得到

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

后的位串仍能被1001整除，則錯(cuò)誤無法檢測(cè)出來，最簡(jiǎn)單的就是所有位都為。。

16A可以，所有的一位錯(cuò)誤都能被檢測(cè)

B.正確，所有的雙位錯(cuò)誤都能夠檢測(cè)出來

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

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

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

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

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

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

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

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

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

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

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

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

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

個(gè)禎。所以需要7位序列。

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

0<SM-Sz+1<w\

R“_Ri+I=印

SH&4S.+1

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

A發(fā)送了禎7

B接收了禎并返回ACK

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

B定時(shí)超時(shí)后，重發(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á)并且被接收。接收者會(huì)推進(jìn)它的窗口。如果

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

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

成死鎖

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

任何事。

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.考慮一下場(chǎng)景A發(fā)送。到B,B接收后返回ACK但ACK丟失，A超時(shí)重發(fā)0,但現(xiàn)在B期望的是

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

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

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

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

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

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

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

性。

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

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

在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位的序列號(hào)，重傳率為0.01(錯(cuò)誤率為1%),每個(gè)安全到達(dá)的禎會(huì)浪費(fèi)40bit

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

=40bit的代價(jià)。所以平均每禎需要浪費(fèi)40+40+0.4=80.4。所以浪費(fèi)的帶寬和開銷占

80.4/(80.4+3960)=1.99%0

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

t=278+270=548ms時(shí)，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時(shí)，已經(jīng)超過衛(wèi)星信道全速，所以吞吐量為64kbps

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

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

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

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

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

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

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

48的整數(shù)，填充字節(jié)需要34個(gè)。這使得最終AAL5禎長(zhǎng)為I44bytes。可以分成3個(gè)ATM信元。第一個(gè)信

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

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

1.第四章

A

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

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

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

10.3kbps/1Obps=1030個(gè)站

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

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

4a請(qǐng)求頻率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個(gè)4時(shí)間槽的間隔。所以延遲時(shí)間是4(MG?1),吞吐量為

S=GeA(-G)

A

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

間槽氏度為2*8.13=16.26。

B.計(jì)算方法同上得出信號(hào)傳輸時(shí)間為2O5.13us,所以時(shí)間槽為410.26us

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

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

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

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

9.不明白

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

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

送給D。

C.與上題同

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

仍可以給F發(fā)送

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

7151

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

等于1832米

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

是392m+24m=416mo

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

20M。

I4.LH代表比特0,HL代表比特1所以輸出為L(zhǎng)HLHLHHLHLHLLHHLLHHL

15.來回傳播時(shí)間為1000*2/200m/us=10us。所以包含以下時(shí)間，發(fā)送者抓住線漲的時(shí)間10us,數(shù)據(jù)發(fā)送

時(shí)間為256bit/10Mbps=25.6us,最后1位結(jié)束延遲時(shí)間5.0us（不知道哪里的得出來的），接收者抓住線纜時(shí)

間10us,ACK發(fā)送時(shí)間3.2us,最后一位延遲時(shí)間5.0us。總共58.8us,其中有效數(shù)據(jù)224位，有效數(shù)據(jù)率

224bit/58.8us=3.8Mbps（解釋CSMA/CD參考208面?zhèn)鬏斊诤透?jìng)爭(zhēng)期是交替出現(xiàn)的，競(jìng)爭(zhēng)期等于2倍的單

向傳播時(shí)間，在這里是10us）

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

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

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

M化簡(jiǎn)得

期望值為“

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

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

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

19.有效負(fù)載是1500字節(jié)，要是加上地址，校驗(yàn)位等字節(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都有這個(gè)機(jī)制，這有助于在禎長(zhǎng)度有最小限制提高帶寬效率。

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

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

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

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

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

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

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

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

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

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

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

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

效率更高

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

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

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

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

29.如果一個(gè)設(shè)備是兩個(gè)微網(wǎng)的主節(jié)點(diǎn)，會(huì)產(chǎn)生兩個(gè)問題：1)頭部只有3個(gè)位的地址位，而每個(gè)微網(wǎng)有至多

7個(gè)從節(jié)點(diǎn)，如果設(shè)備是兩個(gè)微網(wǎng)的主節(jié)點(diǎn)那么沒有足夠的數(shù)量為每個(gè)節(jié)點(diǎn)分配唯一地址。2)訪問碼標(biāo)識(shí)

了主節(jié)點(diǎn)的身份，，這會(huì)產(chǎn)生一個(gè)疑問，到底信息是來自于哪個(gè)微網(wǎng)。如果兩個(gè)微網(wǎng)都使用了來自相同

主機(jī)的訪問碼，那么就沒有辦法區(qū)分兩個(gè)微網(wǎng)的禎。另外如果這樣做，為什么不將2個(gè)網(wǎng)絡(luò)并入到一個(gè)網(wǎng)

絡(luò)。

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

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

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

以數(shù)據(jù)段長(zhǎng)度有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í)際的數(shù)據(jù)是914bit。效率為914/3152=29%

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

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

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

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

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

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

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

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

=1953125frame/s

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

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

38.A.B1使用端口234B2使用123

B.B2使用13B1使用123

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

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

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

F.H是集線器所以B1會(huì)使用134B2使用2

39.存儲(chǔ)轉(zhuǎn)發(fā)可以在轉(zhuǎn)發(fā)之前先存儲(chǔ)整個(gè)禎。等到一個(gè)禎全部?jī)?chǔ)存口，會(huì)驗(yàn)證校驗(yàn)和。如果禎是損壞的，

那么會(huì)立即被交換機(jī)丟棄。直通型的損壞禎不會(huì)被交換機(jī)丟棄，因?yàn)榈濆e(cuò)誤被發(fā)現(xiàn)的時(shí)候，禎已經(jīng)被轉(zhuǎn)

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

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

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

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

入集線器的禎都會(huì)從其他線出來。

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

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

43.程序題

第五章

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

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

2.虛電路網(wǎng)絡(luò)需要具備這樣的能力，因?yàn)槁酚蛇B接的建立需要數(shù)據(jù)包從從任意源頭到任意目的能力。

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

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

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

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

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

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

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

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

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

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

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

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

7.路由表有50*8=400bito這個(gè)表將以每秒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的線路返回給了源，這兩個(gè)

都是錯(cuò)誤的，不可能存在的。

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

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

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

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

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

包

匯集樹需要4輪14個(gè)包。

12.因?yàn)镮FG沒有在匯集樹上，所有不用添加圓圈，只是在F的子節(jié)點(diǎn)增加了G,在G的子節(jié)點(diǎn)上增加F,

當(dāng)然也不用添加圓圈，因?yàn)樵撀窂揭矝]有出現(xiàn)在匯集樹上

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

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

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

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

花費(fèi)了2倍的網(wǎng)絡(luò)傳輸時(shí)間2(n-l)秒。所以吞吐量為每(2n-l)秒一個(gè)數(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)每個(gè)接收到的數(shù)據(jù)包所需的平均跳數(shù)S-3。+3)/(1-p).

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

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

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

384bit*200000frame/s=76.8Mbps

18.S=C/("_p).s=8/(6-l)l答案為L(zhǎng)6s

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

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

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

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

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

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

R1-R2可支持5I2bytes,需要分包，并且在另一個(gè)包頭再添加一次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.因?yàn)槊總€(gè)片段路勁都需要該信息，所以選項(xiàng)需要被復(fù)制到每個(gè)段中

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

262144

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

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

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

知道每個(gè)主機(jī)獲取的IP地址

27.

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

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

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

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

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

IP地址信息。

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

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

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

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

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

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

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

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

件事情

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

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

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

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

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

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

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

第六章

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

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

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

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

即發(fā)生。實(shí)質(zhì)上，“被動(dòng)連接建立在進(jìn)行中”狀態(tài)已經(jīng)消失，因?yàn)樗鼈兪裁磿r(shí)候都不可見。

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

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

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

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

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