【正文】 計(jì)算機(jī)吧【】專業(yè)于計(jì)算機(jī)考研為各位計(jì)算機(jī)考研同學(xué)提供一個(gè)免費(fèi)的交流平臺(tái)歡迎大家訪問：有豐富的計(jì)算機(jī)考研資料、考研視頻、復(fù)試機(jī)試資料供大家免費(fèi)下載計(jì)算機(jī)吧為計(jì)算機(jī)考研學(xué)生提供一站式的計(jì)算機(jī)考研服務(wù)，我們專注，所以我們成功！韶關(guān)學(xué)院信息工程學(xué)院 駱耀祖整理 謝希仁《計(jì)算機(jī)網(wǎng)絡(luò)教程》 習(xí)題參考答案 第一章 概述 傳播時(shí)延＝信道長度/電磁波在信道上的傳播速度 發(fā)送時(shí)延＝數(shù)據(jù)塊長度/信道帶寬 總時(shí)延＝傳播時(shí)延＋發(fā)送時(shí)延＋排隊(duì)時(shí)延1173。01計(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)，各終端通過通信線路共享主機(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)行通信的用戶斷續(xù)（或動(dòng)態(tài)） 分配傳輸帶寬，這樣就可以大大提高通信線路的利用率，非常適合突發(fā)式的計(jì)算機(jī)數(shù)據(jù)。 （3）形成計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)：為了使不同體系結(jié)構(gòu)的計(jì)算機(jī)網(wǎng)絡(luò)都能互聯(lián)，國際標(biāo)準(zhǔn) 化組織ISO提出了一個(gè)能使各種計(jì)算機(jī)在世界范圍內(nèi)互聯(lián)成網(wǎng)的標(biāo)準(zhǔn)框架—開放系統(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ò)的興起。1173。02試簡述分組交換的要點(diǎn)。 答：分組交換實(shí)質(zhì)上是在“存儲(chǔ)——轉(zhuǎn)發(fā)”基礎(chǔ)上發(fā)展起來的。它兼有電路交換和報(bào)文交 換的優(yōu)點(diǎn)。在分組交換網(wǎng)絡(luò)中，數(shù)據(jù)按一定長度分割為許多小段的數(shù)據(jù)——分組。以短的分 組形式傳送。分組交換在線路上采用動(dòng)態(tài)復(fù)用技術(shù)。每個(gè)分組標(biāo)識(shí)后，在一條物理線路上采 用動(dòng)態(tài)復(fù)用的技術(shù)，同時(shí)傳送多個(gè)數(shù)據(jù)分組。在路徑上的每個(gè)結(jié)點(diǎn)，把來自用戶發(fā)端的數(shù)據(jù) 暫存在交換機(jī)的存儲(chǔ)器內(nèi)，接著在網(wǎng)內(nèi)轉(zhuǎn)發(fā)。到達(dá)接收端，再去掉分組頭將各數(shù)據(jù)字段按順 序重新裝配成完整的報(bào)文。 分組交換比電路交換的電路利用率高， 比報(bào)文交換的傳輸時(shí)延小，韶關(guān)學(xué)院信息工程學(xué)院 駱耀祖整理 交互性好。 分組交換網(wǎng)的主要優(yōu)點(diǎn)是： ①高效。在分組傳輸?shù)倪^程中動(dòng)態(tài)分配傳輸帶寬，對通信鏈路是逐段占有。 ②靈活。每個(gè)結(jié)點(diǎn)均有智能，為每一個(gè)分組獨(dú)立地選擇轉(zhuǎn)發(fā)的路由。 ③迅速。以分組作為傳送單位，通信之前可以不先建立連接就能發(fā)送分組；網(wǎng)絡(luò)使用高 速鏈路。 ④可靠。完善的網(wǎng)絡(luò)協(xié)議；分布式多路由的通信子網(wǎng)。1173。03試從多個(gè)方面比較電路交換、報(bào)文交換和分組交換的主要優(yōu)缺點(diǎn)。 答： （1）電路交換電路交換就是計(jì)算機(jī)終端之間通信時(shí)，一方發(fā)起呼叫，獨(dú)占一條物理 線路。當(dāng)交換機(jī)完成接續(xù)，對方收到發(fā)起端的信號(hào)，雙方即可進(jìn)行通信。在整個(gè)通信過程中 雙方一直占用該電路。它的特點(diǎn)是實(shí)時(shí)性強(qiáng)，時(shí)延小，交換設(shè)備成本較低。但同時(shí)也帶來線 路利用率低，電路接續(xù)時(shí)間長，通信效率低，不同類型終端用戶之間不能通信等缺點(diǎn)。電路 交換比較適用于信息量大、長報(bào)文，經(jīng)常使用的固定用戶之間的通信。 （2）報(bào)文交換將用戶的報(bào)文存儲(chǔ)在交換機(jī)的存儲(chǔ)器中。當(dāng)所需要的輸出電路空閑時(shí)， 再將該報(bào)文發(fā)向接收交換機(jī)或終端，它以“存儲(chǔ)——轉(zhuǎn)發(fā)”方式在網(wǎng)內(nèi)傳輸數(shù)據(jù)。報(bào)文交換的 優(yōu)點(diǎn)是中繼電路利用率高，可以多個(gè)用戶同時(shí)在一條線路上傳送，可實(shí)現(xiàn)不同速率、不同規(guī) 程的終端間互通。但它的缺點(diǎn)也是顯而易見的。以報(bào)文為單位進(jìn)行存儲(chǔ)轉(zhuǎn)發(fā)，網(wǎng)絡(luò)傳輸時(shí)延 大，且占用大量的交換機(jī)內(nèi)存和外存，不能滿足對實(shí)時(shí)性要求高的用戶。報(bào)文交換適用于傳 輸?shù)膱?bào)文較短、實(shí)時(shí)性要求較低的網(wǎng)絡(luò)用戶之間的通信，如公用電報(bào)網(wǎng)。 （3）分組交換分組交換實(shí)質(zhì)上是在“存儲(chǔ)——轉(zhuǎn)發(fā)”基礎(chǔ)上發(fā)展起來的。它兼有電路交 換和報(bào)文交換的優(yōu)點(diǎn)。分組交換在線路上采用動(dòng)態(tài)復(fù)用技術(shù)傳送按一定長度分割為許多小段 的數(shù)據(jù)——分組。每個(gè)分組標(biāo)識(shí)后，在一條物理線路上采用動(dòng)態(tài)復(fù)用的技術(shù)，同時(shí)傳送多個(gè) 數(shù)據(jù)分組。把來自用戶發(fā)端的數(shù)據(jù)暫存在交換機(jī)的存儲(chǔ)器內(nèi)，接著在網(wǎng)內(nèi)轉(zhuǎn)發(fā)。到達(dá)接收端， 再去掉分組頭將各數(shù)據(jù)字段按順序重新裝配成完整的報(bào)文。分組交換比電路交換的電路利用 率高，比報(bào)文交換的傳輸時(shí)延小，交互性好。1173。04為什么說因特網(wǎng)是自印刷術(shù)以來人類通信方面最大的變革？1173。05試討論在廣播式網(wǎng)絡(luò)中對網(wǎng)絡(luò)層的處理方法。討論是否需要這一層？ 答： 廣播式網(wǎng)絡(luò)是屬于共享廣播信道， 不存在路由選擇問題， 可以不要網(wǎng)絡(luò)層， 但從OSI的觀點(diǎn)，網(wǎng)絡(luò)設(shè)備應(yīng)連接到網(wǎng)絡(luò)層的服務(wù)訪問點(diǎn)，因此將服務(wù)訪問點(diǎn)設(shè)置在高層協(xié)議與數(shù)據(jù) 鏈路層中邏輯鏈路子層的交界面上，IEEE 802標(biāo)準(zhǔn)就是這樣處理的。1173。06計(jì)算機(jī)網(wǎng)絡(luò)可從哪幾個(gè)方面進(jìn)行分類？ 答：從網(wǎng)絡(luò)的交換功能進(jìn)行分類：電路交換、報(bào)文交換、分組交換和混合交換；從網(wǎng)絡(luò) 的拓?fù)浣Y(jié)構(gòu)進(jìn)行分類：集中式網(wǎng)絡(luò)、分散式網(wǎng)絡(luò)和分布式網(wǎng)絡(luò)；從網(wǎng)絡(luò)的作用范圍進(jìn)行分類： 廣域網(wǎng)WAN、局域網(wǎng)LAN、城域網(wǎng)MAN；從網(wǎng)絡(luò)的使用范圍進(jìn)行分類：公用網(wǎng)和專用網(wǎng)。韶關(guān)學(xué)院信息工程學(xué)院 駱耀祖整理1173。07試在下列條件下比較電路交換和分組交換。要傳送的報(bào)文共 x（bit） 。從源站到目 的站共經(jīng)過k段鏈路，每段鏈路的傳播時(shí)延為d（s） ，數(shù)據(jù)率為 b（b/s） 。在電路交換時(shí)電路 的建立時(shí)間為 S（s） 。在分組交換時(shí)分組長度為p（bit） ，且各結(jié)點(diǎn)的排隊(duì)等待時(shí)間可忽略不 計(jì)。問在怎樣的條件下，分組交換的時(shí)延比電路交換的要?。?答：對于電路交換， t=s時(shí)電路建立起來； t=s+x/b時(shí)報(bào)文的最后1位發(fā)送完畢； t=s+x/b+kd時(shí)報(bào)文到達(dá)目的地。而對于分組交換，最后1位在t=x/b時(shí)發(fā)送完畢。為到達(dá)最終目的地， 最后1個(gè)分組必須被中間的路由器重發(fā)k173。1次，每次重發(fā)花時(shí)間p/b（一個(gè)分組的所有比特都 接收齊了，才能開始重發(fā)，因此最后1位在每個(gè)中間結(jié)點(diǎn)的停滯時(shí)間為最后一個(gè)分組的發(fā)送 時(shí)間） ，所以總的延遲為kdbpkbx + + ) 1 (為了使分組交換比電路交換快，必須：kdbxs kdbpkbx + + + + ) 1 (所以：bpk s ) 1 ( 1173。8在上題的分組交換網(wǎng)中，設(shè)報(bào)文長度和分組長度分別為x和（p+h） （bit） ，其中p為 分組的數(shù)據(jù)部分的長度，而此為每個(gè)分組所帶的控制信息固定長度，與p的大小無關(guān)。通信 的兩端共經(jīng)過ｋ段鏈路。鏈路的數(shù)據(jù)率為b（b/s） ，但傳播時(shí)延和結(jié)點(diǎn)的排隊(duì)時(shí)間均可忽略不 計(jì)。若打算使總的時(shí)延為最小，問分組的數(shù)據(jù)部分長度Ｐ應(yīng)取為多大？ 答：所需要的分組總數(shù)是x /p，因此總的數(shù)據(jù)加上頭信息交通量為（p+h）x/p位。 源端發(fā)送這些位需要時(shí)間為：pbxh p ) ( + 中間的路由器重傳最后一個(gè)分組所花的總時(shí)間為（k173。1） （p +h ）/ b因此我們得到的總的延遲為 對該函數(shù)求p的導(dǎo)數(shù)，得到 令得到韶關(guān)學(xué)院信息工程學(xué)院 駱耀祖整理 因?yàn)?p＞0，所以 故時(shí)能使總的延遲最小。1173。09計(jì)算機(jī)網(wǎng)絡(luò)中的主干網(wǎng)和本地接入同各有何特點(diǎn)？ 答：主干網(wǎng)絡(luò)一般是分布式的，具有分布式網(wǎng)絡(luò)的特點(diǎn)：其中任何一個(gè)結(jié)點(diǎn)都至少和其 它兩個(gè)結(jié)點(diǎn)直接相連；本地接入網(wǎng)一般是集中式的，具有集中式網(wǎng)絡(luò)的特點(diǎn)：所有的信息流 必須經(jīng)過中央處理設(shè)備（交換結(jié)點(diǎn)） ，鏈路從中央交換結(jié)點(diǎn)向外輻射。1173。10試計(jì)算以下兩種情況的發(fā)送時(shí)延和傳播時(shí)延： （1）數(shù)據(jù)長度為107bit，數(shù)據(jù)發(fā)送速率為100kb/s，收發(fā)兩端之間的傳輸距離為1000km， 信號(hào)在媒體上的傳播速率為2108m/s。 解：發(fā)送時(shí)延＝s kbitbit/ 100107=100s傳播時(shí)延＝s mkm/ 10 210008 165。=510173。3s（2）數(shù)據(jù)長度為103bit，數(shù)據(jù)發(fā)送速率為1Gb/s。收發(fā)兩端之間的傳輸距離為1000km， 信號(hào)在媒體上的傳播速率為2108m/s。 解：發(fā)送時(shí)延＝s bitbit/ 10 11093 165。=110173。6s傳播時(shí)延＝s mkm/ 10 210008 165。=510173。3s1173。11計(jì)算機(jī)網(wǎng)絡(luò)由哪幾部分組成？ 答：一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)當(dāng)有三個(gè)主要的組成部分： （1）若干主機(jī)，它們向用戶提供服務(wù)； （2）一個(gè)通信子網(wǎng)，它由一些專用的結(jié)點(diǎn)交換機(jī)和連接這些結(jié)點(diǎn)的通信鏈路所組成的； （3）一系列協(xié)議，這些協(xié)議為主機(jī)之間或主機(jī)和子網(wǎng)之間的通信而用的。 第2章協(xié)議與體系結(jié)構(gòu)2173。01網(wǎng)絡(luò)協(xié)議的三個(gè)要素是什么？各有什么含義？ 答：在計(jì)算機(jī)網(wǎng)絡(luò)中要做到有條不紊地交換數(shù)據(jù)，就必須遵守一些事先約定好的規(guī)則。 這些為進(jìn)行網(wǎng)絡(luò)中的數(shù)據(jù)交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定即稱為網(wǎng)絡(luò)協(xié)議。一個(gè)網(wǎng)絡(luò)協(xié)議主韶關(guān)學(xué)院信息工程學(xué)院 駱耀祖整理 要由以下三個(gè)要素組成： （1）語法，即數(shù)據(jù)與控制信息的結(jié)構(gòu)或格式； （2）語義，即需要發(fā)出何種控制信息，完成何種動(dòng)作以及做出何種應(yīng)答； （3）同步，即事件實(shí)現(xiàn)順序的詳細(xì)說明。 對于非常復(fù)雜的計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議，其結(jié)構(gòu)最好采用層次式的。2173。02試舉出對網(wǎng)絡(luò)協(xié)議的分層處理方法的優(yōu)缺點(diǎn)。 答：優(yōu)點(diǎn)： （1）可使各層之間互相獨(dú)立，某一層可以使用其下一層提供的服務(wù)而不需知 道服務(wù)是如何實(shí)現(xiàn)的。 （2）靈活性好，當(dāng)某一層發(fā)生變化時(shí)，只要其接口關(guān)系不變，則這層 以上或以下的各層均不受影響。 （3）結(jié)構(gòu)上可以分割開，各層可以采用最合適的技術(shù)來實(shí)現(xiàn)。 （4）易于實(shí)現(xiàn)和維護(hù)。 （5）能促進(jìn)標(biāo)準(zhǔn)化工作。 缺點(diǎn)：層次劃分得過于嚴(yán)密，以致不能越層調(diào)用下層所提供的服務(wù)，降低了協(xié)議效率。2173。03試舉出一些與分層體系結(jié)構(gòu)的思想相似的日常生活。 答：2173。04試述具有五層協(xié)議的原理網(wǎng)絡(luò)體系結(jié)構(gòu)的要點(diǎn)，包括各層的主要功能。 答：綜合OSI和TCP/IP的優(yōu)點(diǎn)，采用一種原理體系結(jié)構(gòu)。各層的主要功能： 物理層 物理層的任務(wù)就是透明地傳送比特流。 （注意：傳遞信息的物理媒體，如雙絞 線、同軸電纜、光纜等，是在物理層的下面，當(dāng)做第0層。 ） 物理層還要確定連接電纜插頭 的定義及連接法。 數(shù)據(jù)鏈路層 數(shù)據(jù)鏈路層的任務(wù)是在兩個(gè)相鄰結(jié)點(diǎn)間的線路上無差錯(cuò)地傳送以幀 （frame）為單位的數(shù)據(jù)。每一幀包括數(shù)據(jù)和必要的控制信息。 網(wǎng)絡(luò)層 網(wǎng)絡(luò)層的任務(wù)就是要選擇合適的路由， 使發(fā)送站的運(yùn)輸層所傳下來的分組能夠 正確無誤地按照地址找到目的站，并交付給目的站的運(yùn)輸層。 運(yùn)輸層 運(yùn)輸層的任務(wù)是向上一層的進(jìn)行通信的兩個(gè)進(jìn)程之間提供一個(gè)可靠的端到端 服務(wù)，使它們看不見運(yùn)輸層以下的數(shù)據(jù)通信的細(xì)節(jié)。 應(yīng)用層 應(yīng)用層直接為用戶的應(yīng)用進(jìn)程提供服務(wù)。2173。05試舉出日常生活中有關(guān)“透明”這種名詞的例子。2173。06試將TCP/IP和OSI的體系結(jié)構(gòu)進(jìn)行比較。討論其異同之處。 答： （1）OSI和TCP/IP的相同點(diǎn)是二者均采用層次結(jié)構(gòu)，而且都是按功能分層。 （2）OSI和TCP/IP的不同點(diǎn)： OSI ① 分七層，自下而上分為物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、運(yùn)輸 層、 會(huì)話層、 表示層和應(yīng)用層， 而TCP/IP分四層： 網(wǎng)絡(luò)接口層、 網(wǎng)間網(wǎng)層 （IP） 、 傳輸層 （TCP） 和應(yīng)用層。 嚴(yán)格講， TCP/IP網(wǎng)間網(wǎng)協(xié)議只包括下三層， 應(yīng)用程序不算TCP/IP的一部分。 OSI ② 層次間存在嚴(yán)格的調(diào)用關(guān)系，兩個(gè)（N）層實(shí)體的通信必須通過下一層（N173。1）層實(shí)體，不能 越級， 而TCP/IP可以越過緊鄰的下一層直接使用更低層次所提供的服務(wù) （這種層次關(guān)系常被 稱為“等級”關(guān)系） ，因而減少了一些不必要的開銷，提高了協(xié)議的效率。 OSI ③ 只考慮用一種韶關(guān)學(xué)院信息工程學(xué)院 駱耀祖整理 標(biāo)準(zhǔn)的公用數(shù)據(jù)網(wǎng)。2173。07解釋以下名詞： 協(xié)議棧、實(shí)體、對等層、協(xié)議數(shù)據(jù)單元、服務(wù)訪問點(diǎn)、客戶、服務(wù)器、客戶/服務(wù)器方式。 答： 協(xié)議?！獏f(xié)議套件又稱為協(xié)議棧，因?yàn)樗梢幌盗械淖訉咏M成，各層之間的關(guān)系好像 一個(gè)棧。 實(shí)體（entity）——用以表示任何可發(fā)送或接收信息的硬件或軟件進(jìn)程。 對等層與協(xié)議： 任何兩個(gè)同樣的層次（例如在兩個(gè)系統(tǒng)的第4層）之間，好像將數(shù)據(jù)（即數(shù)據(jù)單元加上 控制信息）直接傳遞給對方。這就是所謂的“對等層”（peerlayers）之間的通信。我們以前經(jīng) 常提到的各層協(xié)議，實(shí)際上就是在各個(gè)對等層之間傳遞數(shù)據(jù)時(shí)的各項(xiàng)規(guī)定。 服務(wù)訪問點(diǎn) SAP——是相鄰兩層實(shí)體交互的一個(gè)邏輯接口。 協(xié)議數(shù)據(jù)單元PDU——各層的數(shù)據(jù)單元 服務(wù)數(shù)據(jù)單元 SDU——各層之間傳遞數(shù)據(jù)的單元 客戶173。服務(wù)器模型——大部分網(wǎng)絡(luò)應(yīng)用程序在編寫時(shí)都假設(shè)一端是 客戶，另一端是服務(wù)器， 其目的是為了讓服務(wù)器為客戶提供一些特定的服務(wù)?？梢詫⑦@種服務(wù)分為兩種類型：重復(fù)型或并 發(fā)型?？蛻魴C(jī)是主叫方，服務(wù)器是被叫方。2173。08面向連接服務(wù)與無連接服務(wù)各自的特點(diǎn)是什么？ 答：面向連接服務(wù)在數(shù)據(jù)交換之前必須先建立連接，保留下層的有關(guān)資源，數(shù)據(jù)交換結(jié) 束后，應(yīng)終止這個(gè)連接，釋放所保留的資源。而對無連接服務(wù)，兩個(gè)實(shí)體之間不建立連接就