《計算機網(wǎng)絡》復習習題及答案

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

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

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

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

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

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

7、10000000到10111111(64)011000000到11011111(32)111100000到11111111(32)200000000到01111111(128)3Problem11223.1.17.025223.1.17.12826223.1.17.19226Problem13目標地址接口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.為了簡要起見假設沒有報文是以路由器為目標終點的路由器1最長前綴匹配出口110101100110000111111111子網(wǎng)A110101100110000111111