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

1、Chapter4ReviewQuestionsreviewquestions:12348101516182023273334361.網(wǎng)絡(luò)層的分組名稱是數(shù)據(jù)報.路由器是根據(jù)包的IP地址轉(zhuǎn)發(fā)包而鏈路層是根據(jù)包的MAC地址來轉(zhuǎn)發(fā)包.2.數(shù)據(jù)報網(wǎng)絡(luò)中網(wǎng)絡(luò)層兩個最重要的功能是:轉(zhuǎn)發(fā)選路.虛電路網(wǎng)絡(luò)層最重要的三個功能是:轉(zhuǎn)發(fā)選路和呼叫建立.3.轉(zhuǎn)發(fā)是當(dāng)一個分組到達(dá)路由器的一條輸入鏈路時該路由器將該分組移動到適當(dāng)?shù)妮敵鲦溌?選路是當(dāng)分組從發(fā)送方流向接

2、收方時網(wǎng)絡(luò)層必須決定這些分組所采用的路由或路徑.4.是都使用轉(zhuǎn)發(fā)表要描述轉(zhuǎn)發(fā)表請參考4.2節(jié).在虛電路網(wǎng)絡(luò)中，該網(wǎng)絡(luò)的路由器必須為進(jìn)行中的連接維持連接狀態(tài)信息。每當(dāng)跨越一臺路由器則創(chuàng)建一個新連接，一個新的連接項必須加到該路由器轉(zhuǎn)發(fā)表中；每當(dāng)釋放一個連接，必須從該表中刪除該項。注意到即使沒有VC號轉(zhuǎn)換，仍有必要維持連接狀態(tài)信息，該信息將VC號與輸出接口號聯(lián)系起來。每當(dāng)一個端系統(tǒng)要發(fā)送分組時，它就為該分組加上目的地端系統(tǒng)的地址，然后將該分組

3、推進(jìn)網(wǎng)絡(luò)中。完成這些無需建立任何虛電路。在數(shù)據(jù)報網(wǎng)絡(luò)中的路由器不維護(hù)任何有關(guān)虛電路的狀態(tài)信息。每個路由器有一個將目的地址影射到鏈路接口的轉(zhuǎn)發(fā)表；當(dāng)分組到達(dá)路由器時，該路由器使用該分組的目的地址在該轉(zhuǎn)發(fā)表中查找適當(dāng)?shù)妮敵鲦溌方涌?。然后路由其將該分組項該輸出鏈路接口轉(zhuǎn)發(fā)。雖然在數(shù)據(jù)報網(wǎng)絡(luò)中不維持連接狀態(tài)信息，它們無論如何在其轉(zhuǎn)發(fā)表中維持了轉(zhuǎn)發(fā)狀態(tài)信息。在數(shù)據(jù)報網(wǎng)絡(luò)中的轉(zhuǎn)發(fā)表是由選錄算法修改的，通常每1到5分鐘左右更新轉(zhuǎn)發(fā)表。在虛電路網(wǎng)絡(luò)中，

4、無論何時通過路由器拆除一條現(xiàn)有的連接，路由器中的轉(zhuǎn)發(fā)表就更新。8.(1)經(jīng)內(nèi)存交換:在輸入和輸出端口之間的交換是在CPU控制下完成的.輸入與輸出端口的作用就像在傳統(tǒng)操作系統(tǒng)中的IO設(shè)備一樣.一個分組到達(dá)一個輸入端口該端口會先通過中斷方式向選路處理器發(fā)出信號.于是該分組就被拷貝到處理器內(nèi)存中.選路處理器從分組首部中取出目的地址在轉(zhuǎn)發(fā)表中找出適當(dāng)?shù)妮敵龆丝诓⒃摲纸M拷貝到輸出端口的緩存中.(2)經(jīng)一根總線交換:輸入端口經(jīng)一根總線將分組直接傳

5、送到輸出端口不需要選路處理器的干預(yù).由于總線是共享的故一次只能有一個分組通過總線傳送.(3)經(jīng)一個互聯(lián)網(wǎng)絡(luò)交換:使用一個縱橫的網(wǎng)絡(luò)是一個由2n條總線組成的互聯(lián)網(wǎng)絡(luò)它將n個輸出端口和n個輸入端口連接一個到達(dá)某個端口的分組沿著連到輸出端口的水平總線穿行直至該水平總線與連到所希望的輸出端口的垂直總線之交點.10.因為輸出線速率慢而導(dǎo)致輸出端隊列長度加大，最終將耗盡輸出端口的存儲空間，在這樣的情況下，分組就被丟棄了。15.通過8個接口要檢索3次

6、轉(zhuǎn)發(fā)表.16.首部占50%（一般數(shù)據(jù)報承載共40字節(jié)首部(20字節(jié)IP首部加上20字節(jié)TCP首部)。18.典型的無線路由器都包含一個DHCP（動態(tài)主機(jī)配置協(xié)議）服務(wù)DHCP可以用來為這5臺PC機(jī)自動分配地址以及路由器接口.是的無線路由器也用NAT(網(wǎng)絡(luò)地址轉(zhuǎn)換)來從ISP獲得唯一的IP地址.因為處于無線路由器覆蓋下的主機(jī)的移動性比較大，使用了NAT后使局其它3b)第一個目的地址:3第二個:1的三個:2.Problem10目標(biāo)地址范圍接口

7、10000000到10111111(64)011000000到11011111(32)111100000到11111111(32)200000000到01111111(128)3Problem11223.1.17.025223.1.17.12826223.1.17.19226Problem13目標(biāo)地址接口22480225.016122582其它3Problem15a.子網(wǎng)A:214.97.25524(256個地址)子網(wǎng)B:214.97.

8、254.025到214.97.254.029(1288=120個地址)子網(wǎng)C:214.97.254.12825(128個地址)子網(wǎng)D:214.97.254.031(2個地址)子網(wǎng)E:214.97.254.231(2個地址)子網(wǎng)F:214.97.254.430(4個地址)b.為了簡要起見假設(shè)沒有報文是以路由器為目標(biāo)終點的路由器1最長前綴匹配出口110101100110000111111111子網(wǎng)A110101100110000111111