【正文】 藍(lán)軍 1 和藍(lán)軍 2 都不敢下決心進(jìn)攻。 藍(lán)軍 1 先發(fā)送：“擬于明日正午向紅軍發(fā)起攻擊 ，請(qǐng)協(xié)同作戰(zhàn)和確認(rèn)。但此確認(rèn)報(bào)文也可能丟失或出錯(cuò)。但通信線(xiàn)路不好，電文出錯(cuò)或丟失的可能性比較大。一個(gè)山頂上的藍(lán)軍擬于次日正午向紅軍發(fā)起攻擊。若打算使總的時(shí)延為最小，問(wèn)分組的數(shù)據(jù)部分長(zhǎng)度 p 應(yīng)取為多大？ 答： 總時(shí)延＝傳播時(shí)延＋發(fā)送時(shí)延＋排隊(duì)時(shí)延 =(xh/p+x)/b+(k1)(p+h)/b bkhppbxhp 1)1)(()( ?????，為選擇合適的 p，使總延遲最小，我們對(duì) p 取導(dǎo)，令導(dǎo)數(shù)為 0：01)( 2 ????? bkbxp hpp ，解得 1?khxp 113 占據(jù)兩個(gè)山頂?shù)乃{(lán)軍與駐扎在這兩個(gè)山之間的山谷的紅軍作戰(zhàn)。通信的兩端共經(jīng)過(guò) k 段鏈路。而對(duì)于分組交換，最后 1 位在 t=x/b 時(shí)發(fā)送完畢。在分組交換時(shí)分組長(zhǎng)度為 p（ bit），且各結(jié)點(diǎn)的排隊(duì)等待時(shí)間可忽略不計(jì)。要傳達(dá)的報(bào)文共 x（ bit） .從源站到目的站共經(jīng)過(guò) k 段鏈路，每段鏈路的傳播時(shí)延為 d（ s），數(shù)據(jù)率為 b（ b/s）。 1－ 10 計(jì)算機(jī)網(wǎng)絡(luò)有哪幾部分組成？ 答：一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)當(dāng)有三個(gè)主要的組成部分：（ 1）若干主機(jī)，它們向用戶(hù)提供服務(wù)；（ 2）一個(gè)通信子網(wǎng)，它由一些專(zhuān)用的結(jié)點(diǎn)交換機(jī)和連接這些結(jié)點(diǎn)的通信鏈路所組成的；（ 3）一系列協(xié)議，這些協(xié)議為主機(jī)之間或主機(jī)和子網(wǎng)之間的通信而用的。 ③ OSI 只考慮用一種標(biāo)準(zhǔn)的公用數(shù)據(jù)網(wǎng) 1－ 08 計(jì)算機(jī)網(wǎng)絡(luò)可從哪幾個(gè)方面進(jìn)行分類(lèi)？ 答： 從網(wǎng)絡(luò)的交換功能進(jìn)行分類(lèi)：電路交換、報(bào)文交換、分組交換和混合交換；從網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)進(jìn)行分類(lèi)：集中式網(wǎng)絡(luò)、分散式網(wǎng)絡(luò)和分布式網(wǎng)絡(luò)；從網(wǎng)絡(luò)的作用范圍進(jìn)行分類(lèi)：廣域網(wǎng)WAN、局域網(wǎng) LAN、城域網(wǎng) MAN；從網(wǎng)絡(luò)的使用范圍進(jìn)行分類(lèi)：公用網(wǎng)和專(zhuān)用網(wǎng)。嚴(yán)格講， TCP/IP 網(wǎng)間網(wǎng)協(xié)議只包括下三層，應(yīng)用程序不算 TCP/IP 的一部分。 答：（ 1） OSI 和 TCP/IP 的相同點(diǎn)是二者均采用層次結(jié)構(gòu)，而且都是按功能分層。 107 試將 TCP/IP 和 OSI 的體系結(jié)構(gòu)進(jìn)行比較。 105 為什么說(shuō)因特網(wǎng)是自印刷術(shù)以來(lái)人類(lèi)通信方面最大的變革？ 106 試討論 在廣播式網(wǎng)絡(luò)中對(duì)網(wǎng)絡(luò)層的處理 方法。（ 5）能促進(jìn)標(biāo)準(zhǔn)化工作。（ 3）結(jié)構(gòu)上可以分割開(kāi)，各層可以采用最合適的技術(shù)來(lái)實(shí)現(xiàn)。 答：優(yōu)點(diǎn)：（ 1）可使各層之間互相獨(dú)立，某一層可以使用其下一層提供的服務(wù)而不需知道服務(wù)是如何實(shí)現(xiàn)的。分組交換比電路交換的電路利用 率高，比報(bào)文交換的傳輸時(shí)延小，交互性好。把來(lái)自用戶(hù)發(fā)端的數(shù)據(jù)暫存在交換機(jī)的存儲(chǔ)器內(nèi)，接著在網(wǎng)內(nèi)轉(zhuǎn)發(fā)。分組交換在線(xiàn)路上采用動(dòng)態(tài)復(fù)用技術(shù)傳送按一定長(zhǎng)度分割為許多小段的數(shù)據(jù) —— 分組。 （ 3） 分組交換 分組交換實(shí)質(zhì)上是在“存儲(chǔ) —— 轉(zhuǎn)發(fā)”基礎(chǔ)上發(fā)展起來(lái)的。以報(bào)文為單位進(jìn)行存儲(chǔ)轉(zhuǎn)發(fā)，網(wǎng)絡(luò)傳輸時(shí)延大，且占用大量的交換機(jī)內(nèi)存和外存，不能滿(mǎn) 足對(duì)實(shí)時(shí)性要求高的用戶(hù)。報(bào)文交換的優(yōu)點(diǎn)是中繼電路利用率高，可以多個(gè)用戶(hù)同時(shí)在一條線(xiàn)路上傳送，可實(shí)現(xiàn)不同速率、不同規(guī)程的終端間互通。 （ 2） 報(bào)文交換 將用戶(hù)的報(bào)文存儲(chǔ)在交換機(jī)的存儲(chǔ)器中。但同時(shí)也帶 來(lái)線(xiàn)路利用率低，電路接續(xù)時(shí)間長(zhǎng)，通信效率低，不同類(lèi)型終端用戶(hù)之間不能通信等缺點(diǎn)。在整個(gè)通信過(guò)程中雙方一直占用該電路。 1－ 03 試從多個(gè)方面比較電路交換、報(bào)文交換和分組交換的主要優(yōu)缺點(diǎn) 答： （ 1） 電路交換 電路交換就是計(jì)算機(jī)終端之間通信時(shí)，一方發(fā)起呼叫，獨(dú)占一條物理線(xiàn)路。到達(dá)接收端，再去掉分組頭將各數(shù)據(jù)字段按順序重新裝配成完整的報(bào)文。每個(gè)分組標(biāo)識(shí)后，在一條物理線(xiàn)路上采用動(dòng)態(tài)復(fù)用的技術(shù)，同時(shí)傳送多個(gè)數(shù) 據(jù)分組。它兼有電路交換和報(bào)文交換的優(yōu)點(diǎn)。（ 4）高速計(jì)算機(jī)網(wǎng)絡(luò)：其特點(diǎn)是采用高速網(wǎng)絡(luò)技術(shù)，綜合業(yè)務(wù)數(shù)字網(wǎng)的實(shí)現(xiàn)，多媒體和智能型網(wǎng)絡(luò)的興起。（ 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.。（ 2）分組交換網(wǎng)：分組交換網(wǎng)由通信子網(wǎng)和資源子網(wǎng)組成，以通信子網(wǎng)為中心，不僅共享通信子網(wǎng)的資源，還可共享資源子網(wǎng)的硬件和軟件資源。 計(jì)算機(jī)網(wǎng)絡(luò) 答案 謝希仁 三版 第一章 概述 傳播時(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ò)通信線(xiàn)路共享主機(jī)的硬件和軟件資源，計(jì)算機(jī)的主要任務(wù)還是進(jìn)行批處理，在 20 世紀(jì) 60 年代出現(xiàn)分時(shí)系統(tǒ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ī)數(shù)據(jù)。這樣，只要遵循 OSI 標(biāo)準(zhǔn)，一個(gè)系統(tǒng)就可以和位于世界上任何地方的、也遵循同一標(biāo)準(zhǔn)的其他任何系統(tǒng)進(jìn)行通信。 102 試簡(jiǎn)述分組交換的特點(diǎn) 答：分組交換實(shí)質(zhì)上是在“存儲(chǔ) —— 轉(zhuǎn)發(fā)”基礎(chǔ)上發(fā)展起來(lái)的。分組交換在線(xiàn)路上采用動(dòng)態(tài)復(fù)用技術(shù)傳送按一定長(zhǎng)度分割為許多小段的數(shù)據(jù) —— 分組。把來(lái)自用戶(hù)發(fā)端的數(shù)據(jù)暫存在交換機(jī)的存儲(chǔ)器內(nèi)，接著在網(wǎng)內(nèi)轉(zhuǎn)發(fā)。分組交換比電路交換的電路利用率高，比報(bào)文交換的傳輸時(shí)延小，交互性好 。當(dāng)交換機(jī)完成接續(xù)，對(duì)方收到發(fā)起端的信號(hào)，雙方即可進(jìn)行通信。它的特點(diǎn)是實(shí)時(shí)性強(qiáng)，時(shí)延小，交換設(shè)備成本較低。電路交換比較適用于信息量大、長(zhǎng)報(bào)文，經(jīng)常使用的固定用戶(hù)之間的通信。當(dāng)所需要的輸出電路空閑時(shí)，再將該報(bào)文發(fā)向接收交換機(jī)或終端，它以“存儲(chǔ) —— 轉(zhuǎn)發(fā)”方式在網(wǎng)內(nèi)傳輸數(shù)據(jù)。但它的缺點(diǎn)也是顯而易見(jiàn)的。報(bào)文交換適用于傳輸?shù)膱?bào)文較短、實(shí)時(shí)性要求較低的網(wǎng)絡(luò)用戶(hù)之間的通信，如公用電報(bào)網(wǎng)。它兼有電路交換和報(bào)文交換的優(yōu)點(diǎn)。每個(gè)分組標(biāo)識(shí)后，在一條物理線(xiàn)路上采用動(dòng)態(tài)復(fù)用的技術(shù)，同時(shí)傳送多個(gè)數(shù)據(jù)分組。到達(dá)接收端，再去掉分組頭將各數(shù)據(jù)字段按順序重新裝配成完整的報(bào)文。 104 試舉出對(duì) 網(wǎng)絡(luò) 協(xié)議的分層處理方法的優(yōu)缺點(diǎn)。 （ 2）靈活性好，當(dāng)某一層發(fā)生變化時(shí)，只要其接口關(guān)系不變，則這層以上或以下的各層均不受影響。 （ 4）易于實(shí)現(xiàn)和維護(hù)。 缺點(diǎn)：層次劃分得過(guò) 于嚴(yán)密，以致不能越層調(diào)用下層所提供的服務(wù)，降低了協(xié)議效率。討論是否需要這一層？ 答：廣播式網(wǎng)絡(luò)是屬于共享廣播信道，不存在路由選擇問(wèn)題，可以不要網(wǎng)絡(luò)層，但從 OSI 的觀點(diǎn)，網(wǎng)絡(luò)設(shè)備應(yīng)連接到網(wǎng)絡(luò)層的服務(wù)訪(fǎng)問(wèn)點(diǎn)，因此將服務(wù)訪(fǎng)問(wèn)點(diǎn)設(shè)置在高層協(xié)議與數(shù)據(jù)鏈路層中邏輯鏈路子層的交界面上， IEEE 802 標(biāo)準(zhǔn)就是這樣處理的。討論其異同之處。（ 2） OSI 和 TCP/IP的不同點(diǎn)： ① OSI 分七層，自下而上分為物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、運(yùn)輸層、會(huì)話(huà)層、表示層和應(yīng)用層，而 TCP/IP 分四層：網(wǎng)絡(luò)接口層、網(wǎng)間網(wǎng)層（ IP）、傳輸層（ TCP）和應(yīng)用層。 ② OSI 層次間存在嚴(yán)格的調(diào)用關(guān)系，兩個(gè)（ N）層實(shí)體的通信必須通過(guò)下一層（ N1）層實(shí)體，不能越級(jí)，而 TCP/IP可以越過(guò)緊鄰的下一層直接使用更低層次所提供的服務(wù) （這種層次關(guān)系常被稱(chēng)為 “等級(jí) ”關(guān)系），因而減少了一些不必要的開(kāi)銷(xiāo)，提高了協(xié)議的效率。 109 計(jì)算機(jī)網(wǎng)絡(luò)中的主干網(wǎng)和本地接入網(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)過(guò)中央處理設(shè)備（交換結(jié)點(diǎn)），鏈路從中央交換結(jié)點(diǎn)向外輻射。 111 試在下列條件下比較電路交換和分組交換。在電路交換時(shí)電路的建立時(shí)間為 s（ s）。問(wèn)在怎樣的條件下，分組交換的時(shí)延比電路交換的要小？ 答： 對(duì)于電路交換， t=s 時(shí)電路建立起來(lái)； t=s+x/b 時(shí)報(bào)文的最后 1 位發(fā)送完畢； t=s+x/b+kd 時(shí)報(bào)文到達(dá)目的地。為到達(dá)最終目的地，最后 1個(gè)分組必須被中間的路由器重發(fā) k1 次，每次重發(fā)花時(shí)間 p/b（一個(gè)分 組的所有比特都接收齊了，才能開(kāi)始重發(fā)，因此最后 1 位在每個(gè)中間結(jié)點(diǎn)的停滯時(shí)間為最后一個(gè)分組的發(fā)送時(shí)間），所以總的延遲為 x/b+(k1)p/b+kd. 為了使分組交換比電路交換快，令 kdbxskdbpkbx ?????? )1( ， bpks )1( ??? 112 在上題的分組交換網(wǎng)中，設(shè)報(bào)文長(zhǎng)度和分組長(zhǎng)度分別為 x 和 (p+h)(bit)，其中 p 為分組的數(shù)據(jù)部分的長(zhǎng)度，而 h 為每個(gè)分組所帶的控制信息固定長(zhǎng)度，與 p 的大小無(wú)關(guān)。鏈路的數(shù)據(jù)率為 b(b/s)，但傳播時(shí)延和 結(jié)點(diǎn)的排隊(duì)時(shí)間均可忽略不計(jì)。其力量對(duì)比是：一個(gè)山頂上的藍(lán)軍打不過(guò)紅軍，但兩個(gè)山頂?shù)乃{(lán)軍協(xié) 同作戰(zhàn)則可勝過(guò)紅軍。于是發(fā)送電文給另一個(gè)山頂上的友軍。因此要求收到電文的友軍必須送回一個(gè)確認(rèn)報(bào)文。試問(wèn)能否設(shè)計(jì)出一種協(xié)議使得藍(lán)軍能夠?qū)崿F(xiàn)協(xié)同作戰(zhàn)而一定（即 100%）取得勝利？ 答：不能。 ” 假定藍(lán)軍 2 收到電文后發(fā)回了確認(rèn)。因?yàn)?，藍(lán)軍 2 不知道此確認(rèn)電文對(duì)方是否正確的收到了。在此情況下，自己?jiǎn)畏矫姘l(fā)起進(jìn)攻就肯定要失敗。 假定藍(lán)軍 2 收到了藍(lán)軍 1 發(fā)來(lái)的確認(rèn)。因此，還要等待藍(lán)軍 2 的“對(duì)確認(rèn)的確認(rèn)的確認(rèn)”。因此，沒(méi)有一種協(xié)議能夠使藍(lán)軍 1和藍(lán)軍 2能夠 100%的確定雙方將于次日正午發(fā)起的協(xié)同進(jìn)攻。而對(duì)無(wú)連接服務(wù)，兩個(gè)實(shí)體之間不建立連接就可以通信，在數(shù)據(jù)傳輸時(shí)動(dòng)態(tài)地分配下層資源，不需要事先進(jìn)行預(yù)保留。 第二章 物理層 標(biāo)準(zhǔn)話(huà)路頻率（ 300－ 3400Hz） 一個(gè)標(biāo)準(zhǔn)話(huà)路所占帶寬 4kHz（ 64kbit/s） 調(diào)制的 3 種方式（調(diào)頻、調(diào)幅和調(diào)相） 信道復(fù)用技術(shù)（頻分復(fù)用、（統(tǒng) 計(jì)）時(shí)分復(fù)用、波分復(fù)用和碼分復(fù)用） 2－ 01 物理層要解決哪些問(wèn)題？物理層的主要特點(diǎn)是什么？ 答： （ 1）物理層要解決的主要問(wèn)題： ① 物理層要盡可能屏蔽掉物理設(shè)備、傳輸媒體和通信手段的不同，使上面的數(shù)據(jù)鏈路層感覺(jué)不到這些差異的存在，而專(zhuān)注于完成本層的協(xié)議與服務(wù)。為此，物理層應(yīng)解決物理連接的建立、維持和釋放問(wèn)題。 （ 2）物理層的主要特點(diǎn)： ① 由于在 OSI 之前，許多物 理規(guī)程或協(xié)議已經(jīng)制定出來(lái)了，而且在數(shù)據(jù)通信領(lǐng)域中，這些物理規(guī)程已被許多商品化的設(shè)備所采用。 ② 由于物理連接的方式很多，傳輸媒體的種類(lèi)也很多，因此，具體的物理協(xié)議相當(dāng)復(fù)雜。 (2)電氣特性 說(shuō) 明在接口電纜的哪條線(xiàn)上出現(xiàn)的電壓應(yīng)為什么范圍。 (3)功能特性 說(shuō)明某條線(xiàn)上出現(xiàn)的某一電平的電壓表示何種意義。