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

L第一章

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

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

這段時(shí)間狗運(yùn)動(dòng)的路程s=l8knVh*=

如果夠的速度加倍或者磁盤(pán)容量，最大距離也會(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ù)字語(yǔ)音流量和視頻流量，需要統(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來(lái)回需要2次傳輸，rep返回也需要2次總共4次

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

7.

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

路低速線路不設(shè)置線路4種狀態(tài)所有有4N0=1048576中可能。100ms一種線路，需

要花費(fèi)。

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

p(l-pr(n-l),n+1表示空閑信道該概率為(1-prn,n+2事件是沖突。所以沖突概率為

I-np(l-p)A(n-l)-(1-p)An.

10.使用層次性協(xié)議，可以將設(shè)計(jì)問(wèn)題，分解成各個(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é)商以為著獲得在通信過(guò)程兩邊都允許使用的參數(shù)，例如最大包長(zhǎng)度等。

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

15.

tkPk=tk(l-p)pkT=——

Clhl1-P

16.hn/(M+hn)

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

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

個(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)營(yíng)商知道用戶的位置意味著用戶在哪里睡覺(jué)、工作、旅行或者購(gòu)物都會(huì)被知曉，

這些信息可能被賣(mài)給其他人或者被竊取。好處是這可以使政府更好的監(jiān)管城市，另一方面也

可以讓運(yùn)營(yíng)商為用戶在正確位置提供幫助，也可以用于防范詐騙，例如有人在不是常駐地區(qū)

呼叫你時(shí)。

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

以Ibit的長(zhǎng)度相當(dāng)于20m。

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

使用1Mbps約用，使用10Mbps約，使用100Mbps約

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

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

25.優(yōu)點(diǎn)一：如果每個(gè)人都使用該標(biāo)準(zhǔn)，則每個(gè)人都可以互相通信。優(yōu)點(diǎn)二：標(biāo)準(zhǔn)的大規(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-1層，會(huì)影響到k+1層

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

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

2.第二章

g(f)=彳。+皿2加駝+Zb.cos(2頻)

T=1/=%=1

2ri-1

a=一「/(，)sin(17tnfl)dt=—

TJonn

力=y￡/(Ocos(2^>j/?)<7f=0

。=其/(，)力=1

a=—,",=0,c=1.

nnn

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

意義。對(duì)于無(wú)離散等級(jí)的模型，最大速率為2H*每次采樣的數(shù)據(jù)對(duì)于一個(gè)4KHZ的信道,

H=4K,2H=8Ko取決于每次采樣的數(shù)據(jù)是多少，若每次采樣產(chǎn)生16bits,則最大速率為

16*8K=128Kbps。若每次采樣1024bil則最大速率為1024*8K=8Mbps。

若信噪比為30dB,則S/N=1000.由香濃定律最大速率二Blog2(l+S/N)=4K*log2(1001)=。

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

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

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

5.發(fā)射T1載波，我們需要滿足香濃定律Blog2(1+S/N)=+10A6,H=50KHZ.計(jì)算得出

S/N=2A30-l所以大概是93DB。

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

學(xué)物質(zhì)侵蝕影響。光纖不會(huì)漏光，也不容易被接入，使用光心可以防止竊聽(tīng)，有更高的安全

性。但是光纖也有一些缺點(diǎn)，它要求較高的操作技能，過(guò)度彎曲容易折斷，雙向通信要求使

用2根光纖或者在光纖上劃分頻段。光纖接口成本也高于電子接口。

7.

A/=cAX/X2AX=10-7%=10"6帶寬為30000GHZ

8.通信速率=2560*1600*24*60bps=5898Mbps。假設(shè)1bps每HZ,則A/=cA入/萬(wàn)?，則

AX=入％〃cV=5.898x1()9AX=3.3xIO-5

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

10.人f=c.c=3*l0A8m/sX=lmf=300MHZ入=5mf=60MHZ。所以能覆蓋

60MHZ-300MHZ

ll.Tan=100=所以角度大概為度

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í)間是23860km/3*l0A8

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

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

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

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

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

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

160*640=102400o

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

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

路線路，電話線路共有1MHZ/4Klz=250條，所以待該有250*200=50000部電話。支持最

大電話數(shù)會(huì)早晨嚴(yán)重的延遲。

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

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

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

講機(jī)是半雙工。

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

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

層的差錯(cuò)檢測(cè)糾正還是必要的，因?yàn)閿?shù)據(jù)可能由于緩沖區(qū)空間的不足丟失在第一層向第二層

傳輸?shù)倪^(guò)程中。

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

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

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

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

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

樣頻率，例如電話信道。

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

OC-1的百分比開(kāi)銷(xiāo)為，

0C-768的百分比開(kāi)銷(xiāo)為%

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.漂移率10A（-9）意味著,每秒1ns的漂移。在OC-150Mbps速度下，Ibit需要20ns,這意

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

32.延遲時(shí)間為4*（35800km/m/s）=480ms。

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

33.數(shù)據(jù)包數(shù)量=1GB/64KB=2A30/276=2A14

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

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

總時(shí)間為(2八33+2A22)/1Mbps+=

34.在0C」中90列中中有86列是有用數(shù)據(jù)，有用數(shù)據(jù)的容量是86,9=774bytes/frame”

8bits/bytes,8000frame/s3個(gè)OC-I復(fù)用，所以總的用戶融來(lái)那個(gè)為3*774*8*8000=

148608Mbps

對(duì)于OC3072來(lái)說(shuō)：

Gross速率率=*3072=

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

用戶數(shù)據(jù)率=*3072;

35.有8000frame/sec*3歹ij*9行*8bil=,這滿足DS-1服務(wù)

VT2有8000frame/sec*4列*9行*8bits=,滿足CEPT-1服務(wù)

VT6有8000frame/sec*12歹代9行*8bits=，滿足DS-2服務(wù)

36.OC-12c9行有12*90=1080列,其中12*3=36列用作線路和其他部分開(kāi)銷(xiāo)。剩下1044,

其中SPE列用于通道開(kāi)銷(xiāo)，剩下1043列給用戶數(shù)據(jù)，每列有9bytes所以每禎有1044*9*8bits

=75096用戶數(shù)據(jù)位，幀速率為8000frame/sec，.所以用戶速率為8000*75096=6(X)768Mbps

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

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

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

38.電路交換網(wǎng)絡(luò)l=s時(shí)，鏈路建立，t=s+x/b最后一位數(shù)據(jù)發(fā)送完成，i=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-l)p/b時(shí)，

包交換網(wǎng)絡(luò)延遲時(shí)間短

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

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

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

最小

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

B,C,B,C,B,Co換句話說(shuō)只需要3個(gè)不同的頻率組，所以每個(gè)蜂窩可以使用840/3=280個(gè)頻

率。

41.-,一開(kāi)始安裝機(jī)戰(zhàn)時(shí)，蜂窩設(shè)備被布置在人口密度大的地區(qū)，這些地區(qū)，運(yùn)營(yíng)商后期

后不想移動(dòng)它們。二，天線一般需要依靠較高的建筑或者山頂，由于地形及建筑物分布的不

規(guī)則，所以蜂窩設(shè)備也不規(guī)則。三，一些社區(qū)或者財(cái)產(chǎn)擁有者不允許蜂窩中心坐落在他們的

建筑物上。為此，天線并沒(méi)有安裝在蜂窩中心。在規(guī)則的布局下，用戶在各自的蜂窩范圍不

會(huì)重復(fù)使用相同的頻率，但在不規(guī)則的布局下，用戶可能在蜂窩的重置區(qū)域可能使用了相同

的頻率，這使得頻率分配復(fù)雜化。

42.每個(gè)蜂窩覆蓋范圍為2500pi,將需要*10人8/2500pi=15279個(gè)微型蜂窩，當(dāng)然我們不能將

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

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

所以電話呼叫會(huì)被突然終止。

446=人非+8非+(：非=(+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相乘得到

(-1+1-3+1-1-3+1+1)?(-1-1-1+1+1-1+1+1)/8=1

(―1+1—3+1—1—3+1+1)?(―1—1+1—1+1+1+1—1)/8——1

(-1+1-3+1-1-3+1+1)*(-1+1-1+1+1+1-1-1)/8=0

(-1+1-3+1-1-3+1+1)?(-1+1-1-1-1-1+1-1)/8=1

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

47.

(+1+1+1+1+1+1+1+1)

(+1-1+1-1+1-1+1-1)

(+1+1-1-1+1,+1-1-1)

(+1-1-1+1+1-1-1+1)

48.不考慮語(yǔ)音壓縮，一個(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,可以獲得

1600Mbpso

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

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

速率也是27Mbpso在54Mbps，下行速率也是27Mbps。

L第三章

I.沒(méi)有差錯(cuò)控制，所以1次發(fā)送完成的概率是70=

2.需要2次的概率是（）*

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

￡=￡必1-0尸=/通（|一0廣

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

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

1-1一。設(shè)a=l-p

S，=￡&T=-

則可得1=1（「a）

可得E=l/p=次

2.

a.字節(jié)計(jì)數(shù)法頭字節(jié)需要禎長(zhǎng)度信息4比特流為00000100（該字節(jié)表示長(zhǎng)度4）01000111

01111110（后四字節(jié)保持原樣）

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

前面需加轉(zhuǎn)義字節(jié)所以比特序列為

011111100100011101111110

FLAGABESCESCESCFLAG

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

續(xù)5個(gè)1則添加0,用來(lái)區(qū)別標(biāo)志位和數(shù)據(jù)。

011111100100011110001111110

FLAGABESCFLAGFLAG

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

FLAGESCFLAGD

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

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

禎，接收者要如何判斷下一字節(jié)是線路的干擾還是原來(lái)的禎數(shù)據(jù)。

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

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

接受者不希望在傳輸過(guò)程中暴露它的位置。C.如果錯(cuò)誤率非常低，并且糾錯(cuò)碼足夠好，也可

使用開(kāi)環(huán)協(xié)議。D.實(shí)時(shí)系統(tǒng)中無(wú)法忍受等待重傳的情況

8.海明距離還是2不變

信息碼位數(shù)12-45-1112-2627?5758-120121-247

校驗(yàn)碼位數(shù)234567B

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

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

上收到的是0XA4F,所以原碼是0XAF。

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

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

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

至少一個(gè)行校驗(yàn)可以檢測(cè)出來(lái)。

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

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

那么只需要1位檢驗(yàn)位。假設(shè)出錯(cuò)率是x/bit那么一個(gè)塊出錯(cuò)的次數(shù)為lOOOx。每次出錯(cuò)

lOOlbit需要重傳，所以總傳的位數(shù)為1001+1000x*1001.要使檢錯(cuò)機(jī)制更優(yōu)秀，要使

1001+i000x*1001<1010o所以出錯(cuò)率必須小玉9*10A6o

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

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

k-2n-2

E-p-1)(〃一g-1)

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

k-2n-2

EE(左一P一1)(〃一夕—1)

p=0^=0

、k(nk-1)(n-2)(成-3)

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

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

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

最后結(jié)果為11010010100011co

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

0011+1010=1101

1101+1100=1001+1=1010

1010+1001=0011+1=1100.

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

16.X+X+1.

17.比特流是生成多項(xiàng)式為1001生成多項(xiàng)式階位為3,所以后面補(bǔ)三個(gè)0得至U10011101

000用10011101000整除1001得到余數(shù)100,所以最后位串為10011101100o如果第三

位變反后，得出的數(shù)字不能整除1001o但如果出錯(cuò)后的位串仍能被1001整除，則錯(cuò)誤無(wú)法

檢測(cè)出來(lái)，最簡(jiǎn)單的就是所有位都為0。

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

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

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

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

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

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

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

延遲發(fā)送

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

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

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

還在運(yùn)行的時(shí)候，禎已被發(fā)送出去

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

傳輸。傳播時(shí)間為3000km*6us/km=18ms。T1是速率是，64byte的禎傳輸需要。所以第一

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

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

所以需要7位序列。

23.設(shè)發(fā)送者的窗口邊界是(SI,Su)接收者的窗口邊界是(Rl,Ru)。窗口大小為Wo他們之間的

0<Sn-Sz+1<w\

Ru-R[+1=%

SfRWSu+l

大示7c

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

A發(fā)送了禎7

B接收了禎并返回ACK

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

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

當(dāng)二7到達(dá)A收至I]ACK之后，A的AckExpected=0,=7NextFrameToSend=7oA認(rèn)為丟

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

25.影響了協(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ā)送，最終造成死鎖

26.這會(huì)造成死鎖，這是唯一用來(lái)處理ACK的進(jìn)程，如果沒(méi)有這段代碼，那么發(fā)送者會(huì)保持

超時(shí)，并不做任何事。

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

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

延遲=9*10A10/3*10A8=300s

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

BD=/32KB=600000

信道利用率=*10A(?7)

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

29.考慮一下場(chǎng)景A發(fā)送。到B,B接收后返回ACK但ACK丟失，A超時(shí)重發(fā)0,但

現(xiàn)在B期望的是1,所以B返回了NAK。如果此時(shí)A將+1,那么他會(huì)發(fā)送1,錯(cuò)誤就被糾

正過(guò)來(lái)了。

30.假設(shè)A向B發(fā)送一個(gè)禎，并且正確到達(dá)了，但此時(shí)確認(rèn)定時(shí)器。A超時(shí)重發(fā)，B會(huì)注意

到序列號(hào)出錯(cuò)了，它就會(huì)發(fā)送NAK。所以每個(gè)包平均發(fā)送兩次。

31.不能，MAX_SEQ=4時(shí)，NrBufs=2,偶數(shù)序列使用bufferO,奇數(shù)序列使用bufferl。這樣

的規(guī)劃意味著，禎4和0使用同一個(gè)buffer。假設(shè)禎0?3已經(jīng)接收并確認(rèn)。接收者的窗口包

含4和0,如果4丟失了，而0到達(dá)，這將被放入bufferO,并且aEve[0]也會(huì)標(biāo)記為真。這

樣循環(huán)在代碼中被執(zhí)行一次，一個(gè)不規(guī)則的消息就會(huì)被傳送到主機(jī)。這個(gè)協(xié)議要求MaxSeq

必須是偶數(shù)。但是其他滑動(dòng)窗口協(xié)議不一定都有這個(gè)特性。

32.禎發(fā)送時(shí)間需要1000bit/lMbps=ls,假設(shè)t=0,在t=lms時(shí)，第一個(gè)禎被發(fā)送出來(lái)。在

t=270+l=271ms時(shí)，第一個(gè)禎達(dá)到。T=271*2=542ms時(shí)，第一個(gè)禎的ACK到達(dá)。所以循環(huán)

周期是542ms。總共有k個(gè)禎在542ms被發(fā)送，信道利用率=k/5420

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

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

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

33.50kbps的信道上使用8位的序列號(hào)，重傳率為(錯(cuò)誤率為1%),每個(gè)安全到達(dá)的禎會(huì)浪費(fèi)

40bit(header)<,每100禎需要增加40bit的NAK禎，平均每禎需要付出。平均每個(gè)禎需要付

出l%*4000bits=40bit的代價(jià)。所以平均每禎需要浪費(fèi)40+40+=。所以浪費(fèi)的帶寬和開(kāi)銷(xiāo)占

+3960)=%。

34.假設(shè)傳輸開(kāi)始時(shí)間t=0,第一個(gè)禎發(fā)送時(shí)間為512/64kbps=8msot=8+270=278ms時(shí)，到

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

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

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

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

35.線纜傳播速度是200km/ms。所以100km,需要傳輸時(shí)間為500us。每個(gè)T1禎為193bil,

在125us內(nèi)發(fā)送出去，所以線上的禎總是為4個(gè)禎為772bit

36.PPP是被設(shè)計(jì)用來(lái)軟件處理的，并不是用硬件處理的。對(duì)于軟件來(lái)說(shuō)處理byte數(shù)據(jù)，顯

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

而不是按bit傳輸

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

2個(gè)標(biāo)志字節(jié)，地址和控制位各需1個(gè)，2位辦議字節(jié)，4位校驗(yàn)字節(jié)，總共10字節(jié)開(kāi)銷(xiāo)

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

這個(gè)禎長(zhǎng)度為48的整數(shù)，填充字節(jié)需要34個(gè)。這使得最終AAL5禎長(zhǎng)為144byteso可以分

成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è)禎尾

L第四章

1.根據(jù)標(biāo)準(zhǔn)排隊(duì)理論T=一')?C=100Mbps=10"8o1/u=lOOOObit/frame,

u=10A(-4)oX=90frame/s時(shí)，T=°X=900frame/s時(shí)，T=。A=9000frame/s時(shí)，T

=1mso

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

10bps=1030個(gè)站

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

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

延遲。

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

公式Pk=o

B.同上題公式，(1-4以W=0.135'0標(biāo)5上

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

5.傳輸次數(shù)期望值E=$G,E次傳輸被分成E-1個(gè)4時(shí)間槽的間隔。所以延遲時(shí)間是4($G-1),

吞吐量為$=GeA(-G)

6.a.信號(hào)傳播速度為(3*l(r8)*82%=*10A8m/s.信號(hào)傳輸時(shí)間為2km/*10A8m/s)=,所以時(shí)

間槽長(zhǎng)度為2*二。

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

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

爭(zhēng)時(shí)間+(N-l)*dbit的禎傳輸時(shí)間。總共N+(N-l)dbil

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

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

9.不明白

Stations2,3,5,7.11,and13wanttosend.Elevenslotsareneeded,with(he

contentsofeachslotbeingasfollows:

Slot1:2.3,5,7,11.13

Slot2:2,3.5,7

Slot3:2,3

Slot4:2

Slot5:3

Slot6:5,7

Slot7:5

Slot8:7

Slot9:11,13

Slot10:11

Slot11:13

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

站的包可以被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ā)送

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

715I

4EZN(I-4)2+(/-8)2

等于1832米

線行結(jié)構(gòu)，每一層需要14*4=56m電纜總共7層56*7=392m。層與層之間需要一條4m長(zhǎng)的

電纜，7層需要6條總共24m?？偣彩?9201+24!11=41601。

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

速率的2倍20Mo

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

15.來(lái)I可傳播時(shí)間為1000*2/200m/us=10us。所以包含以下時(shí)間，發(fā)送者抓住線纜的時(shí)間

IOus,數(shù)據(jù)發(fā)送時(shí)間為256bit/IOMbps=,最后1位結(jié)束延遲時(shí)間(不知道哪里的得出來(lái)的),

接收者抓住線纜時(shí)間10us,ACK發(fā)送時(shí)間，最后一位延遲時(shí)間。總共，其中有效數(shù)據(jù)224

位，有效數(shù)據(jù)率224bii/=(解釋CSMA/CD參考208面?zhèn)鬏斊诤透?jìng)爭(zhēng)期是交替出現(xiàn)的，克

爭(zhēng)期等于2倍的單向傳播時(shí)間，在這里是10us)

16.二進(jìn)制指數(shù)回退算法220頁(yè)。假設(shè)第一次嘗試獲取信道為1。第i次嘗試是在2Ni-l)個(gè)時(shí)

間槽中隨機(jī)選取。所以第i次沖突的概率是l/(2^(i-l))ok-1次嘗試都失敗了，第k次嘗試成

Ar-l

匕=(1-2-37)口24-1)

功的概率是曰】化簡(jiǎn)得

PA=（］一2T*-D）2汽"-f-2）〃

期望值為“?Pk.

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

個(gè)字節(jié)，數(shù)據(jù)60字節(jié)，總78個(gè)字節(jié)，超過(guò)以太網(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ā)的情況下。如果沒(méi)有禎突發(fā)，小禎需要填充到512bit。如果按照

最大禎12144bit,可傳輸?shù)澝棵搿?/p>

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

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

通信范圍外。

23.RTS/CTS機(jī)制在中對(duì)暴露終端問(wèn)題沒(méi)有效果，所以在如4-U(b)的場(chǎng)景中，MACA允許并

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

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

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

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

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

錯(cuò)誤率為=5*10A(-5)。幀速率是11*10A6/512=21484禎人，所以21484*=1個(gè)每秒

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

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

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

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

比檢錯(cuò)重傳效率更高

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

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

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

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

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

每個(gè)微網(wǎng)有至多7個(gè)從節(jié)點(diǎn)，如果設(shè)備是兩個(gè)微網(wǎng)的主節(jié)點(diǎn)那么沒(méi)有足夠的數(shù)量為每個(gè)節(jié)點(diǎn)

分配唯?地址。2）訪問(wèn)碼標(biāo)識(shí)了主節(jié)點(diǎn)的身份，，這會(huì)產(chǎn)生一個(gè)疑問(wèn)，到底信息是來(lái)自于哪

個(gè)微網(wǎng)。如果兩個(gè)微網(wǎng)都使用了來(lái)自相同主機(jī)的訪問(wèn)碼，那么就沒(méi)有辦法區(qū)分兩個(gè)微網(wǎng)的禎。

另外如果這樣做，為什么不將2個(gè)網(wǎng)絡(luò)并入到一個(gè)網(wǎng)絡(luò)。

30.藍(lán)牙的禎包含126bit的開(kāi)銷(xiāo)用作訪問(wèn)碼和頭，每跳有250-260us的穩(wěn)定時(shí)間。在基本速率

1Mbps下，250-260us可以對(duì)應(yīng)250-260bil。每個(gè)時(shí)間槽有625us,相當(dāng)于在1Mbps下625bit

的數(shù)據(jù)。所以在3槽禎的數(shù)據(jù)長(zhǎng)度是625*3=1875bit。在這之中有250bit+126bit到

260bit+126bit即376bit-386bit用于其他開(kāi)銷(xiāo)所以數(shù)據(jù)段長(zhǎng)度有1499（1875-386）到

1509（l875-376）bit

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

多

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

重新編碼后，內(nèi)容被重復(fù)了3次（書(shū)上252面有提到）所以實(shí)際的數(shù)據(jù)是9l4bit。效率為

914/3152=29%

33.不包含，停留時(shí)間在并不是標(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)簽來(lái)說(shuō)最好

的概率是1/10,這個(gè)情況出在Q=10,所以無(wú)沖突相應(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)重的問(wèn)題。

2）RFID可以改變標(biāo)簽內(nèi)的信息，如改變商品價(jià)格，這對(duì)零售商來(lái)說(shuō)將會(huì)是災(zāi)難

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

以處理10A9/5!2=I953125frame/s

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

包完全到達(dá)之前就已經(jīng)開(kāi)始檢測(cè)，一檢測(cè)到目的地址，轉(zhuǎn)發(fā)就開(kāi)始

38.使用端口234B2使用123

使用13B1使用123

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

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

使用4端口，B1使用端口1

是集線器所以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ā)出去了。這就像小偷逃走后，才把門(mén)鎖掉，不會(huì)有作用。

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

到達(dá)跟的最短路徑?jīng)]有包含這個(gè)網(wǎng)橋。

41.不用，集線器只是將所有的線用電路方式連接在一起，不需要配置表，集線器中也沒(méi)有

路由。所有進(jìn)入集線器的禎都會(huì)從其他線出來(lái)。

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

個(gè)中心交換機(jī)標(biāo)記它們，而這可以通過(guò)MAC地址或者IP地址。類(lèi)似的，交換機(jī)也必須為

輸出的禎去除標(biāo)記

43.程序題

第五章

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

電子資金轉(zhuǎn)賬和其他遠(yuǎn)程數(shù)據(jù)庫(kù)接口最好使用無(wú)連接服務(wù)

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

的能力。

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

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

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

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

最短路徑。第二條路徑不存在與剛才第一條路徑重合的部分。當(dāng)然即使兩條路徑都存在，這

個(gè)算法也有失敗的可能，所以算法的最大溢出值需要被使用。

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

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

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

通過(guò)￡(12,11,8,14,5,9)

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

出去的線路分別為

7.路由表有50*8=400bit。這個(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,說(shuō)明數(shù)據(jù)

包既不從這條線路轉(zhuǎn)發(fā)出去，也不從這條線路返回確認(rèn)值。如果都為1,說(shuō)明數(shù)據(jù)包又沿著

返回ACK的線路返回給了源，這兩個(gè)都是錯(cuò)誤的，不可能存在的。

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

15+6+20=51

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

獲取到向移動(dòng)主機(jī)發(fā)送的IP包時(shí),它會(huì)廣播一個(gè)ARP,詢問(wèn)該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)?/p>

AC,DFIJ,DEGHIJKN,GHKN,LMO,總共21個(gè)包

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

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

節(jié)點(diǎn)上增加F,當(dāng)然也不用添加圓圈，因?yàn)樵撀窂揭矝](méi)有出現(xiàn)在匯集樹(shù)上

13.

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

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

第二個(gè)路由收到了數(shù)據(jù)包，但沒(méi)有立即返回確認(rèn)，在槽3時(shí)，第三個(gè)路由收到數(shù)據(jù)包，也沒(méi)

返回確認(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ù)包

16.拓?fù)錇樵匆灰辉绰酚梢灰荒康穆酚梢灰荒康?/p>

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

棄)，傳輸了3跳的概率為(l?p『2(安全到達(dá)目的)。所以傳輸跳數(shù)的期望值為

p+2p(l-p)+3(l-p)A2

=pA2-3p+3o

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

11

a+2a(l-a)+3a(1-9+…=—=—

a(l-p)2

3)每個(gè)接收到的數(shù)據(jù)包所需的平均跳數(shù)-3p+3)/(i一,廠

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

暗示擁塞。ECN只有在沒(méi)有緩存時(shí)才會(huì)丟棄數(shù)據(jù)包，而RED在緩存耗盡之前就開(kāi)始隨機(jī)丟

棄數(shù)據(jù)包

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

有384bit*200000frame/s=

I9,S=C7(M-p).S=8/(6-l),答案為

20.A:2MbpsB:0MbpsC:1MbpsE:H:J:3MbpsK:2MbpsL:1Mbps

21.根據(jù)課本321頁(yè)公式，P=^H1S2millionXis1.5million每個(gè)包所經(jīng)

歷的延遲為T(mén)=(l/u)*(l/(l.p))=2us的延遲，這里有10個(gè)路由，所以路由器花在排隊(duì)和服務(wù)

的時(shí)間為10*2us=20us

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

信道要差

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

+20bytesIP頭二940個(gè)

Length=940;ID=x;DF=0;A/F=O;Offset=0

R1-R2可支持512byles,需要分包，并且在另一個(gè)包頭再添加一次IP頭

(I)Length=500;/D=x;DF=0;A/F=1;Offset=0

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

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

⑴Length=500;/D=x;DF=0;AfF=1;Offset=0

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

24.假設(shè)線路速度是b,那么每秒能傳輸?shù)臄?shù)據(jù)包個(gè)數(shù)是b/(1024*8),ID重繞需要ID號(hào)溢

出也就是要發(fā)送65536個(gè)包。需要65536/(b/(1024*8))=2人29/b,這個(gè)時(shí)間需要大于等于數(shù)據(jù)

包的生存期才能產(chǎn)生ID編號(hào)空間重繞2A29/b=10,b=bps

25.因?yàn)槊總€(gè)片段路勁都需要該信息，所以選項(xiàng)需要被復(fù)制到每個(gè)段中

26.B類(lèi)地址前綴是固定的10(P345IP地址格式)，去除這2位有18位的網(wǎng)絡(luò)地址，所以網(wǎng)絡(luò)

個(gè)數(shù)有2A18=262144

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

量有2A12=4096

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

方使用了這個(gè)卡，這個(gè)地址對(duì)路由選擇來(lái)說(shuō)就變得沒(méi)有意義了。相反IP地址既可以是動(dòng)態(tài)

的也可以是靜態(tài)，可明確的知道每個(gè)主機(jī)獲取的IP地址

29.A需要4000個(gè)地址，所以需要12個(gè)主機(jī)地址位,20個(gè)網(wǎng)絡(luò)位，所以A地址為-寫(xiě)成形

式

B需要2000個(gè)地址，所以需要11個(gè)主機(jī)地址位，21個(gè)網(wǎng)絡(luò)位，所以B地址為寫(xiě)成

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

,寫(xiě)成

D.需要