《計(jì)算機(jī)網(wǎng)絡(luò)》復(fù)習(xí)習(xí)題及答案

本文格式為Word版，下載可任意編輯——《計(jì)算機(jī)網(wǎng)絡(luò)》復(fù)習(xí)習(xí)題及答案Chapter4ReviewQuestions

reviewquestions:1,2,3,4,8,10,15,16,18,20,23,27,33,34,36

1.網(wǎng)絡(luò)層的分組名稱(chēng)是數(shù)據(jù)報(bào).路由器是根據(jù)包的IP地址轉(zhuǎn)發(fā)包;而鏈路層是根據(jù)包的MAC地

址來(lái)轉(zhuǎn)發(fā)包.

2.數(shù)據(jù)報(bào)網(wǎng)絡(luò)中網(wǎng)絡(luò)層兩個(gè)最重要的功能是:轉(zhuǎn)發(fā),選路.虛電路網(wǎng)絡(luò)層最重要的三個(gè)功能是:

轉(zhuǎn)發(fā),選路,和呼叫建立.

3.轉(zhuǎn)發(fā)是當(dāng)一個(gè)分組到達(dá)路由器的一條輸入鏈路時(shí),該路由器將該分組移動(dòng)到適當(dāng)?shù)妮敵鲦?/p>

路.選路是當(dāng)分組從發(fā)送方流向接收方時(shí),網(wǎng)絡(luò)層必需決定這些分組所采用的路由或路徑.4.是,都使用轉(zhuǎn)發(fā)表,要描述轉(zhuǎn)發(fā)表,請(qǐng)參考4.2節(jié).在虛電路網(wǎng)絡(luò)中，該網(wǎng)絡(luò)的路由器必需為

進(jìn)行中的連接維持連接狀態(tài)信息。每當(dāng)跨越一臺(tái)路由器則創(chuàng)立一個(gè)新連接，一個(gè)新的連接項(xiàng)必需加到該路由器轉(zhuǎn)發(fā)表中；每當(dāng)釋放一個(gè)連接，必需從該表中刪除該項(xiàng)。注意到即使沒(méi)有VC號(hào)轉(zhuǎn)換，仍有必要維持連接狀態(tài)信息，該信息將VC號(hào)與輸出接口號(hào)聯(lián)系起來(lái)。每當(dāng)一個(gè)端系統(tǒng)要發(fā)送分組時(shí)，它就為該分組加上目的地端系統(tǒng)的地址，然后將該分組推進(jìn)網(wǎng)絡(luò)中。完成這些無(wú)需建立任何虛電路。在數(shù)據(jù)報(bào)網(wǎng)絡(luò)中的路由器不維護(hù)任何有關(guān)虛電路的狀態(tài)信息。每個(gè)路由器有一個(gè)將目的地址影射到鏈路接口的轉(zhuǎn)發(fā)表；當(dāng)分組到達(dá)路由器時(shí)，該路由器使用該分組的目的地址在該轉(zhuǎn)發(fā)表中查找適當(dāng)?shù)妮敵鲦溌方涌?。然后路由其將該分組項(xiàng)該輸出鏈路接口轉(zhuǎn)發(fā)。雖然在數(shù)據(jù)報(bào)網(wǎng)絡(luò)中不維持連接狀態(tài)信息，它們無(wú)論如何在其轉(zhuǎn)發(fā)表中維持了轉(zhuǎn)發(fā)狀態(tài)信息。在數(shù)據(jù)報(bào)網(wǎng)絡(luò)中的轉(zhuǎn)發(fā)表是由選錄算法修改的，尋常每1到5分鐘左右更新轉(zhuǎn)發(fā)表。在虛電路網(wǎng)絡(luò)中，無(wú)論何時(shí)通過(guò)路由器拆除一條現(xiàn)有的連接，路由器中的轉(zhuǎn)發(fā)表就更新。

8.(1)經(jīng)內(nèi)存交換:在輸入和輸出端口之間的交換是在CPU控制下完成的.輸入與輸出端口的作

用就像在傳統(tǒng)操作系統(tǒng)中的I/O設(shè)備一樣.一個(gè)分組到達(dá)一個(gè)輸入端口,該端口會(huì)先通過(guò)中斷方式向選路處理器發(fā)出信號(hào).于是,該分組就被拷貝四處理器內(nèi)存中.選路處理器從分組首部中取出目的地址,在轉(zhuǎn)發(fā)表中找出適當(dāng)?shù)妮敵龆丝?并將該分組拷貝到輸出端口的緩存中.(2)經(jīng)一根總線(xiàn)交換:輸入端口經(jīng)一根總線(xiàn)將分組直接傳送到輸出端口,不需要選路處理器的干預(yù).由于總線(xiàn)是共享的,故一次只能有一個(gè)分組通過(guò)總線(xiàn)傳送.(3)經(jīng)一個(gè)互聯(lián)網(wǎng)絡(luò)交換:使用一個(gè)縱橫的網(wǎng)絡(luò),是一個(gè)由2n條總線(xiàn)組成的互聯(lián)網(wǎng)絡(luò),它將n個(gè)輸出端口和n個(gè)輸入端口連接,一個(gè)到達(dá)某個(gè)端口的分組沿著連到輸出端口的水平總線(xiàn)穿行,直至該水平總線(xiàn)與連到所希望的輸出端口的垂直總線(xiàn)之交點(diǎn).

10.由于輸出線(xiàn)速率慢而導(dǎo)致輸出端隊(duì)列長(zhǎng)度加大，最終將耗盡輸出端口的存儲(chǔ)空間，在這樣

的狀況下，分組就被丟棄了。

15.通過(guò)8個(gè)接口,要檢索3次轉(zhuǎn)發(fā)表.

16.首部占50%（一般數(shù)據(jù)報(bào)承載共40字節(jié)首部(20字節(jié)IP首部加上20字節(jié)TCP首部)。18.典型的無(wú)線(xiàn)路由器都包含一個(gè)DHCP（動(dòng)態(tài)主機(jī)配置協(xié)議）服務(wù),DHCP可以用來(lái)為這5臺(tái)

PC機(jī)自動(dòng)分派地址以及路由器接口.是的,無(wú)線(xiàn)路由器也用NAT(網(wǎng)絡(luò)地址轉(zhuǎn)換)來(lái)從ISP獲得唯一的IP地址.由于處于無(wú)線(xiàn)路由器覆蓋下的主機(jī)的移動(dòng)性比較大，使用了NAT后使局

域網(wǎng)作為一個(gè)封閉的網(wǎng)絡(luò)，其出口IP地址只有一個(gè)，在局域網(wǎng)內(nèi)部NAT路由器在使用DHCP為局域網(wǎng)中的主機(jī)分派IP地址。這樣處于一個(gè)路由器下的主機(jī)不會(huì)由于主機(jī)數(shù)的增減而頻繁的向ISP申請(qǐng)IP地址。增加了其適用性和擴(kuò)展性。

20.同意,由于整個(gè)IPv6數(shù)據(jù)報(bào)(包括首部字段)在通過(guò)IPv4隧道時(shí)都是被一個(gè)IPv4數(shù)據(jù)報(bào)包

裹著的.

23.不必要,每個(gè)AS系統(tǒng)都有路由管理自治權(quán)(內(nèi)部運(yùn)行同樣的算法即可).不同AS的網(wǎng)關(guān)路由

器運(yùn)行自治系統(tǒng)間選路協(xié)議以一決定不同AS之間的選路路由。各個(gè)AS內(nèi)運(yùn)行不同的自治系統(tǒng)內(nèi)選路算法不會(huì)影響不同AS網(wǎng)關(guān)路由器的選路路由。

27.由于A(yíng)S內(nèi)部選路和AS間選路存在選路目標(biāo)上的區(qū)別(1)策略:在A(yíng)S之間,策略問(wèn)題時(shí)至關(guān)

重要的,而AS內(nèi)部,一切都是以一致的管理控制名義進(jìn)行的,因此策略問(wèn)題在A(yíng)S內(nèi)部不太重要;(2)規(guī)模:一個(gè)選路算法及其數(shù)據(jù)結(jié)構(gòu)在處理大量網(wǎng)絡(luò)的選路或大量網(wǎng)絡(luò)之間的選路時(shí)的適應(yīng)能力是AS間選路的一個(gè)關(guān)鍵問(wèn)題,而在A(yíng)S內(nèi)部,可縮擴(kuò)性是其次關(guān)心的問(wèn)題;(3)性能:由于A(yíng)S間選路是面向策略的,因此所用路由質(zhì)量(如性能)尋常是次要關(guān)心的問(wèn)題,而在A(yíng)S內(nèi)部,選路要考慮的問(wèn)題更多的集中在一條路由實(shí)現(xiàn)的性能級(jí)別上.

33.(a)無(wú)控制洪泛:真;控制洪泛:真;生成樹(shù)廣播:假.(b)無(wú)控制洪泛:真;控制洪泛:假;生成樹(shù)

廣播:假.34.不用。

36.一棵組共享樹(shù),所有的發(fā)送者用同一個(gè)路由選擇樹(shù)來(lái)發(fā)送它們的多播通信.而一棵基于源的

樹(shù),來(lái)自給定源的多播數(shù)據(jù)報(bào)通過(guò)一個(gè)專(zhuān)門(mén)為這個(gè)源建立的路由選擇樹(shù)選擇路由.如此,每個(gè)源都會(huì)有一個(gè)不同的基于源的樹(shù),而路由器必需了解多個(gè)所給多播組的基于源的樹(shù).

Chapter4Problems

problems:2,8,10,11,13,15,17,22,23,29,35

Problem2

a.一個(gè)鏈路能夠承載的最大虛電路數(shù)量=2=65536

b.中心節(jié)點(diǎn)可以從0到65535中任取一個(gè)VC號(hào).這種狀況下,進(jìn)行中的虛電路數(shù)量小于65536而沒(méi)有一致的未用VC號(hào)是不可能的.

c.每一個(gè)鏈路可以自由的從0到65535中分派一個(gè)VC號(hào).因此,很可能一個(gè)虛電路每一個(gè)鏈路在它的路徑上都有各不一致的VC號(hào).而虛電路路徑上的每一個(gè)路由器都需要為到達(dá)的分組更換一個(gè)與輸出鏈路有關(guān)的VC號(hào).Problem8

16

a)

前綴匹配接口11100000011100001000000001111000012

其它3

b)第一個(gè)目的地址:3;其次個(gè):1;的三個(gè):2.

Problem10

目標(biāo)地址范圍接口10000000到10111111(64)011000000到11011111(32)111100000到11111111(32)200000000到01111111(128)3Problem11

/2528/2692/26

Problem13

目標(biāo)地址接口224/80225.0/161225/82其它3Problem15a.

子網(wǎng)A:214.97.255/24(256個(gè)地址)

子網(wǎng)B:/25到/29(128-8=120個(gè)地址)子網(wǎng)C:28/25(128個(gè)地址)子網(wǎng)D:/31(2個(gè)地址)子網(wǎng)E:/31(2個(gè)地址)子網(wǎng)F:/30(4個(gè)地址)

b.為了簡(jiǎn)要起見(jiàn),假設(shè)沒(méi)有報(bào)文是以路由器為目標(biāo)終點(diǎn)的,路由器1

最長(zhǎng)前綴匹配出口110101100110000111111111子網(wǎng)A1101011001100001111111100000000子網(wǎng)D110101100110000111111110000001子網(wǎng)F路由器2

最長(zhǎng)前綴匹配出口1101011001100001111111100000000子網(wǎng)D1101011001100001111111100子網(wǎng)B

1101011001100001111111100000001子網(wǎng)E路由器3

最長(zhǎng)前綴匹配出口110101100110000111111110000001子網(wǎng)F1101011001100001111111100000001子網(wǎng)E1101011001100001111111101子網(wǎng)CProblem17

MP3文件大小為4000000bytes.假設(shè)用TCP分段傳送數(shù)據(jù),而每個(gè)TCP報(bào)文段都會(huì)有20bytes的包頭,所以每個(gè)數(shù)據(jù)報(bào)可以傳送1500-40=1460bytes的MP3文件.所需數(shù)據(jù)報(bào)數(shù)量

=[4000000/1460]=2740個(gè).除了最終一個(gè)數(shù)據(jù)報(bào),其它所有數(shù)據(jù)報(bào)大小都為1500bytes,最終一個(gè)數(shù)據(jù)報(bào)為1060+40=1100bytes.偏移量跨度為185.Problem22

StepN’

D(s),p(s)D(t),p(t)D(u),p(u)D(v),p(v)D(w),p(w)D(y),p(y)D(z),p(z)

01234567

a.

Xxvxvyxvyuxvyuwxvyuwtxvyuwtsxvyuwtsz

∞∞∞10,u10,u8,t8,t8,t

∞7,v7,v7,v7,v7,v7,v7,v

∞6,v6,v6,v6,v6,v6,v6,v

3,x3,x3,x3,x3,x3,x3,x3,x

6,x6,x6,x6,x6,x6,x6,x6,x

6,x4,v4,v4,y4,y4,y4,y4,y

∞∞18,y18,y18,y12,t12,t12,t

Problem23

StepN’

D(x),p(x)D(t),p(t)D(u),p(u)D(v),p(v)D(w),p(w)D(y),p(y)D(z),p(z)

0123456

sststustuvstuvystuvyzstuvyzw

∞∞∞8,v8,v8,v8,v

1,s1,s1,s1,s1,s1,s1,s

4,s3,t3,t3,t3,t3,t3,t

∞5,t5,t5,t5,t5,t5,t

∞∞6,u6,u6,u6,u6,u

∞8,t8,t

6,v6,v6,v6,v

∞6,t6,t6,t6,t6,t6,t

7

stuvyzwxb.

StepN’

0t1ts2tsu3tsuv4tsuvw5tsuvwy6tsuvwyz7

tsuvwyzx

c.

StepN’

0u1ut2uts3utsv4utsvw5utsvwy6utsvwyx7

utsvwyxz

d.

StepN’

0v1vy2vyx3

vyxu

8,vD(x),p(x)∞∞∞7,v7,v7,v7,v7,v

D(x),p(x)∞∞∞6,v6,v6,v6,v6,v

D(x),p(x)3,v3,v3,v3,v

1,sD(s),p(s)1,t1,t1,t1,t1,t1,t1,t1,t

D(s),p(s)4,u3,t3,t3,t3,t3,t3,t3,t

D(s),p(s)∞∞∞7,u

3,tD(u),p(u)2,t2,t2,t2,t2,t2,t2,t2,t

D(t),p(t)2,u2,u2,u2,u2,u2,u2,u2,u

D(u),p(u)3,v3,v3,v3,v

5,tD(v),p(v)4,t4,t4,t4,t4,t4,t4,t4,t

D(v),p(v)3,u3,u3,u3,u3,u3,u3,u3,u

D(t),pt)4,v4,v4,v4,v

6,uD(w),p(w)∞∞5,u5,u5,u5,u5,u5,u

D(w),p(w)3,u3,u3,u3,u3,u3,u3,u3,u

D(w),p(w)4,v4,v4,v4,v

6,vD(y),p(y)7,t7,t7,t5,v5,v5,v5,v5,v

D(y),p(y)∞

9,t9,t4,v4,v4,v4,v4,v

D(y),p(y)1,v1,v1,v1,v

6,t

D(z),p(z)

5,t5,t5,t5,t5,t5,t5,t5,t

D(z),p(z)

∞7,t7,t7,t7,t7,t7,t7,t

D(z),p(z)

∞13,y13,y13,y

4vyxut5vyxutw6vyxutws7

vyxutwsz

e.

StepN’

0w1wu2wuv3wuvt4wuvty5wuvtys6wuvtysx7

wuvtysxz

f.

StepN’

0y1yv2y3yu4yuw5yuwt6yuwts7

yuwtsz

g.

StepN’

0z3,v3,v3,v3,v

D(x),p(x)6,w6,w6,w6,w6,w6,w6,w6,w

D(x),p(x)6,y4,v4,v4,v4,v4,v4,v4,v

D(x),p(x)∞5,t5,t5,t5,t

D(s),p(s)∞7,u7,u6,t6,t6,t6,t6,t

D(s),p(s)∞∞∞8,u8,u6,t6,t6,t

D(s),p(s)∞3,v3,v3,v3,v

D(u),p(u)3,w3,w3,w3,w3,w3,w3,w3,w

D(u),p(u)∞4,t4,t4,t4,t4,t4,t4,t

D(u),p(u)∞4,v4,v4,v4,v

D(v),p(v)4,w4,w4,w4,w4,w4,w4,w4,w

D(v),p(v)1,y1,y1,y1,y1,y1,y1,y1,y

D(v),p(v)∞4,v4,v4,v4,v

D(t),p(t)∞

5,u5,u5,u5,u5,u5,u5,u

D(w),p(w)∞

5,t5,t5,t5,t5,t5,t5,t

D(w),p(w)∞1,v1,v1,v1,v

D(y),p(y)∞∞

5,v5,v5,v5,v5,v5,v

D(t),p(t)7,y5,v5,v5,v5,v5,v5,v5,v

D(y),p(y)12,z9,t9,t9,t9,t

D(z),p(z)

∞∞∞10,t10,t10,t10,t10,t

D(z),p(z)

12,y12,y12,y12,y12,y10,t10,t10,t

D(t),p(t)

5,z

1234567

a.eBGPb.iBGPc.eBGPd.iBGP

ztztsztsuztsuvztsuvwztsuvwyztsuvwyx

∞∞∞12,v12,v12,v12,v

6,t6,t6,t6,t6,t6,t6,t

7,t7,t7,t7,t7,t7,t7,t

9,t9,t9,t9,t9,t9,t9,t

∞∞

10,u10,u10,u10,u10,u

12,z12,z12,z10,v10,v10,v10,v

5,z5,z5,z5,z5,z5,z5,z

Problem29

Problem35

AcBDG中,B沒(méi)有到達(dá)C或D的路由.

FE

圖中粗線(xiàn)指出了從A到所有目標(biāo)節(jié)點(diǎn)的最短路徑樹(shù).還可能有其它的解決方法.在這一樹(shù)

Chapter5ReviewQuestions

reviewquestions:1,2,3,6,7,9,10,13,14

1.雖然每條鏈路都能保證數(shù)據(jù)包在端到端的傳輸中不發(fā)生過(guò)錯(cuò)，但它不能保證IP數(shù)據(jù)包是按

照正確的順序到達(dá)最終的目的地。IP數(shù)據(jù)包可以使用不同的路由通過(guò)網(wǎng)絡(luò)，到達(dá)接收端的順序會(huì)不一致，因此，TCP需要用來(lái)使字節(jié)流按正確的序號(hào)到達(dá)接收端。

2.鏈路層能夠向網(wǎng)絡(luò)層提供的服務(wù)有：成幀，鏈路接入，可靠傳送，流量控制，糾錯(cuò)，檢錯(cuò)，

全雙工傳輸?shù)取?/p>

其中，在IP中有的服務(wù)是：成幀，檢錯(cuò)。

在TCP有的服務(wù)是：成幀，可靠傳送，流量控制，檢錯(cuò)以及全雙工傳輸。

3.會(huì)出現(xiàn)沖突。由于當(dāng)一個(gè)節(jié)點(diǎn)在傳輸數(shù)據(jù)的同時(shí)，又開(kāi)始接受數(shù)據(jù)，這種狀況下必然會(huì)發(fā)

生沖突。6.當(dāng)一個(gè)節(jié)點(diǎn)傳送一個(gè)幀時(shí)，該節(jié)點(diǎn)只有在此幀在整個(gè)環(huán)網(wǎng)中傳播一遍后才釋放令牌，這樣，

假使L/R比傳播延時(shí)小，令牌環(huán)協(xié)議的效率將是很低的。

7.248個(gè)MACaddresses;232個(gè)IPv4addresses;2128個(gè)IPv6addresses

9.ARP查詢(xún)要在廣播幀中發(fā)送是由于查詢(xún)主機(jī)不知道哪個(gè)適配器的地址對(duì)應(yīng)于要查詢(xún)的IP地

址。而ARP響應(yīng)時(shí)，由于發(fā)送節(jié)點(diǎn)知道要給哪個(gè)適配器發(fā)送響應(yīng)，所以該響應(yīng)在包含具體目的MAC地址的幀中發(fā)送，而不必發(fā)送廣播幀。

10.不可能。每個(gè)ARP模塊管理該局域網(wǎng)內(nèi)的適配器，并且每個(gè)適配器（MAC）擁有唯一的

LAN地址。

13.第5次沖突后，適配器從{0，1，2…，31}中選擇K，故K為4的概率為1/32,它對(duì)應(yīng)于204.8ms

的時(shí)延。

14.2(內(nèi)部子網(wǎng)和外部互聯(lián)網(wǎng))

Chapter5Problems

Problems:1,9,12,19,21,27

Problem1

最右面的一列和最下面的一行是校驗(yàn)比特。

Problem9

a)(1–p(a))3p(A)

其中，p(A)=節(jié)點(diǎn)A在時(shí)隙中的概率

p(A)=p(A傳輸，B不傳輸，C不傳輸)=p(A傳輸)p(B不傳輸)p(C不傳輸)

=p(1–p)(1–p)=p(1–p)2

因此,p(A在時(shí)隙4首先成功)=(1–p(a))3p(A)=(1–p(1–p)2)3p(1–p)2

b)p(A在時(shí)隙2中成功)=p(1-p)2p(B在時(shí)隙2中成功)=p(1-p)2

p(C在時(shí)隙2中成功)=p(1-p)2

p(A或者B或者C在時(shí)隙2中成功)=3p(1-p)2

c)p(在時(shí)隙中有節(jié)點(diǎn)成功)=3p(1-p)2

p(在時(shí)隙中沒(méi)有節(jié)點(diǎn)成功)=1-3p(1-p)2

因此,p(在時(shí)隙4中出現(xiàn)首先成功)=p(在時(shí)隙3中沒(méi)有節(jié)點(diǎn)成功)p(在第四個(gè)時(shí)隙中有節(jié)點(diǎn)成功)=(1-3p(1-p)2)33p(1-p)2

d)效率=p(在時(shí)隙中成功)=3p(1-p)2Problem12

（a），（b），（c）如下圖：

d)1.在A(yíng)表格中確定數(shù)據(jù)，可以路由到節(jié)點(diǎn)02

2.主機(jī)A用ARP來(lái)確定LAN的地址是02，也就是，22-22-22-22-22.3.A中的適配器和以太網(wǎng)絡(luò)包的以太網(wǎng)的目的地址是：22-22-22-22-22-22.

4.第一個(gè)路由器接收到分組并解包，該路由器的轉(zhuǎn)發(fā)表指示數(shù)據(jù)包發(fā)到IP為122.222.003

的主機(jī)。

5.然后第一個(gè)路由器使用ARP來(lái)獲取相關(guān)的以太網(wǎng)地址，為5.55.55。6.繼續(xù)以上過(guò)程直到分組到達(dá)主機(jī)F。

e)A的ARP必需知道IP為02的主機(jī)的局域網(wǎng)地址。主機(jī)A發(fā)送在一個(gè)廣播幀里發(fā)

送ARP請(qǐng)求，第一個(gè)路由器收到請(qǐng)求包，并給主機(jī)A發(fā)送一個(gè)ARP響應(yīng)包。該ARP響應(yīng)包由一個(gè)目的地址為00.00.00.00.00.00的以太網(wǎng)幀來(lái)承載。Problem19

a)

900m20bits?4?

2?108m/sec10?106bps

?6?6?(4.5?10?8?10)sec

?12.5?sec

b)

?T=0，A和B都傳輸。?T=12.5μs，A檢測(cè)到?jīng)_突。

?T=25μs，B的最終一個(gè)比特終止傳輸。?T=37.5μs，A重傳第一個(gè)比特到b

?c)

Problem21

i)從A到交換機(jī):源MAC地址:00-00-00-00-00-00

源IP:01

源IP:01目的IP:133.333.333.003

A的包完全到達(dá)B。

目的MAC地址:55-55-55-55-55-55

ii)從交換機(jī)到右邊的路由器:源MAC地址:00-00-00-00-00-00

目的MAC地址:55-55-55-55-55-55

目的IP:133.333.333.003

iii)從右邊的路由器到F:源MAC地址:88-88-88-88-88-88

目的MAC地址:99-99-99-99-99-99源IP:01目的IP:133.333.333.003

inoutoutlabellabeldestinterf.Problem27

inoutoutlabellabeldestinterf.7A07