計(jì)算機(jī)網(wǎng)絡(luò)習(xí)題答案第三版謝希仁

1、韶關(guān)學(xué)院信息工程學(xué)院駱耀祖整理謝希仁謝希仁《計(jì)算機(jī)網(wǎng)絡(luò)計(jì)算機(jī)網(wǎng)絡(luò)教程教程》》習(xí)題參考習(xí)題參考答案答案第一章概述傳播時(shí)延＝信道長(zhǎng)度電磁波在信道上的傳播速度發(fā)送時(shí)延＝數(shù)據(jù)塊長(zhǎng)度信道帶寬總時(shí)延＝傳播時(shí)延＋發(fā)送時(shí)延＋排隊(duì)時(shí)延101計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展可劃分為幾個(gè)階段？每個(gè)階段各有何特點(diǎn)？答：計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展可分為以下四個(gè)階段。（1）面向終端的計(jì)算機(jī)通信網(wǎng)：其特點(diǎn)是計(jì)算機(jī)是網(wǎng)絡(luò)的中心和控制者，終端圍繞中心計(jì)算機(jī)分布在各處，呈分層星型結(jié)構(gòu)，各終端通過(guò)通

2、信線(xiàn)路共享主機(jī)的硬件和軟件資源，計(jì)算機(jī)的主要任務(wù)還是進(jìn)行批處理，在20世紀(jì)60年代出現(xiàn)分時(shí)系統(tǒng)后，則具有交互式處理和成批處理能力。（2）分組交換網(wǎng)：分組交換網(wǎng)由通信子網(wǎng)和資源子網(wǎng)組成，以通信子網(wǎng)為中心，不僅共享通信子網(wǎng)的資源，還可共享資源子網(wǎng)的硬件和軟件資源。網(wǎng)絡(luò)的共享采用排隊(duì)方式，即由結(jié)點(diǎn)的分組交換機(jī)負(fù)責(zé)分組的存儲(chǔ)轉(zhuǎn)發(fā)和路由選擇，給兩個(gè)進(jìn)行通信的用戶(hù)斷續(xù)（或動(dòng)態(tài)）分配傳輸帶寬，這樣就可以大大提高通信線(xiàn)路的利用率，非常適合突發(fā)式的計(jì)算機(jī)

3、數(shù)據(jù)。（3）形成計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)：為了使不同體系結(jié)構(gòu)的計(jì)算機(jī)網(wǎng)絡(luò)都能互聯(lián)，國(guó)際標(biāo)準(zhǔn)化組織ISO提出了一個(gè)能使各種計(jì)算機(jī)在世界范圍內(nèi)互聯(lián)成網(wǎng)的標(biāo)準(zhǔn)框架—開(kāi)放系統(tǒng)互連基本參考模型OSI.。這樣，只要遵循OSI標(biāo)準(zhǔn)，一個(gè)系統(tǒng)就可以和位于世界上任何地方的、也遵循同一標(biāo)準(zhǔn)的其他任何系統(tǒng)進(jìn)行通信。（4）高速計(jì)算機(jī)網(wǎng)絡(luò)：其特點(diǎn)是采用高速網(wǎng)絡(luò)技術(shù)，綜合業(yè)務(wù)數(shù)字網(wǎng)的實(shí)現(xiàn)，多媒體和智能型網(wǎng)絡(luò)的興起。102試簡(jiǎn)述分組交換的要點(diǎn)。答：分組交換實(shí)質(zhì)上是在“存儲(chǔ)

4、——轉(zhuǎn)發(fā)”基礎(chǔ)上發(fā)展起來(lái)的。它兼有電路交換和報(bào)文交換的優(yōu)點(diǎn)。在分組交換網(wǎng)絡(luò)中，數(shù)據(jù)按一定長(zhǎng)度分割為許多小段的數(shù)據(jù)——分組。以短的分組形式傳送。分組交換在線(xiàn)路上采用動(dòng)態(tài)復(fù)用技術(shù)。每個(gè)分組標(biāo)識(shí)后，在一條物理線(xiàn)路上采用動(dòng)態(tài)復(fù)用的技術(shù)，同時(shí)傳送多個(gè)數(shù)據(jù)分組。在路徑上的每個(gè)結(jié)點(diǎn)，把來(lái)自用戶(hù)發(fā)端的數(shù)據(jù)暫存在交換機(jī)的存儲(chǔ)器內(nèi)，接著在網(wǎng)內(nèi)轉(zhuǎn)發(fā)。到達(dá)接收端，再去掉分組頭將各數(shù)據(jù)字段按順序重新裝配成完整的報(bào)文。分組交換比電路交換的電路利用率高，比報(bào)文交換的

5、傳輸時(shí)延小，韶關(guān)學(xué)院信息工程學(xué)院駱耀祖整理107試在下列條件下比較電路交換和分組交換。要傳送的報(bào)文共x（bit）。從源站到目的站共經(jīng)過(guò)k段鏈路，每段鏈路的傳播時(shí)延為d（s），數(shù)據(jù)率為b（bs）。在電路交換時(shí)電路的建立時(shí)間為S（s）。在分組交換時(shí)分組長(zhǎng)度為p（bit），且各結(jié)點(diǎn)的排隊(duì)等待時(shí)間可忽略不計(jì)。問(wèn)在怎樣的條件下，分組交換的時(shí)延比電路交換的要??？答：對(duì)于電路交換，t=s時(shí)電路建立起來(lái)；t=sxb時(shí)報(bào)文的最后1位發(fā)送完畢；t=sxbk

6、d時(shí)報(bào)文到達(dá)目的地。而對(duì)于分組交換，最后1位在t=xb時(shí)發(fā)送完畢。為到達(dá)最終目的地，最后1個(gè)分組必須被中間的路由器重發(fā)k1次，每次重發(fā)花時(shí)間pb（一個(gè)分組的所有比特都接收齊了，才能開(kāi)始重發(fā)，因此最后1位在每個(gè)中間結(jié)點(diǎn)的停滯時(shí)間為最后一個(gè)分組的發(fā)送時(shí)間），所以總的延遲為kdbpkbx?)1(為了使分組交換比電路交換快，必須：kdbxskdbpkbx18在上題的分組交換網(wǎng)中，設(shè)報(bào)文長(zhǎng)度和分組長(zhǎng)度分別為x和（ph）（bit），其中p為分組的數(shù)

7、據(jù)部分的長(zhǎng)度，而此為每個(gè)分組所帶的控制信息固定長(zhǎng)度，與p的大小無(wú)關(guān)。通信的兩端共經(jīng)過(guò)ｋ段鏈路。鏈路的數(shù)據(jù)率為b（bs），但傳播時(shí)延和結(jié)點(diǎn)的排隊(duì)時(shí)間均可忽略不計(jì)。若打算使總的時(shí)延為最小，問(wèn)分組的數(shù)據(jù)部分長(zhǎng)度Ｐ應(yīng)取為多大？答：所需要的分組總數(shù)是xp，因此總的數(shù)據(jù)加上頭信息交通量為（ph）xp位。源端發(fā)送這些位需要時(shí)間為：pbxhp)(中間的路由器重傳最后一個(gè)分組所花的總時(shí)間為（k1）（ph）b因此我們得到的總的延遲為對(duì)該函數(shù)求p的導(dǎo)數(shù)，得到