计算机网络谢希仁第七版课后答案完整版
計算機網(wǎng)絡第七版答案
第一章 概述
1-01 計算機網(wǎng)絡向用戶可以提供那些服務? 答: 連通性和共享
1-02 簡述分組交換的要點。 答:( 1)報文分組,加首部( 2)經(jīng)路由器儲存轉(zhuǎn)發(fā)( 3)在目的地合并
1-03 試從多個方面比較電路交換、報文交換和分組交換的主要優(yōu)缺點。
答: (1)電路交換:端對端通信質(zhì)量因約定了通信資源獲得可靠保障,對連續(xù)傳送大量數(shù)據(jù)效率
高。(2)報文交換:無須預約傳輸帶寬,動態(tài)逐段利用傳輸帶寬對突發(fā)式數(shù)據(jù)通信效率高,通信迅
速。(3)分組交換:具有報文交換之高效、迅速的要點,且各分組小,路由靈活,網(wǎng)絡生存性能
好。
1-04 為什么說因特網(wǎng)是自印刷術(shù)以來人類通信方面最大的變革?
答: 融合其他通信網(wǎng)絡,在信息化過程中起核心作用,提供最好的連通性和信息共享,第一次提供
了各種媒體形式的實時交互能力。
1-05 因特網(wǎng)的發(fā)展大致分為哪幾個階段?請指出這幾個階段的主要特點。
答:從單個網(wǎng)絡 APPANET 向互聯(lián)網(wǎng)發(fā)展; TCP/IP 協(xié)議的初步成型 建成三級結(jié)構(gòu)的
Internet;分為主干網(wǎng)、地區(qū)網(wǎng)和校園網(wǎng);形成多層次 ISP 結(jié)構(gòu)的 Internet;ISP 首次出現(xiàn)。
1-06 簡述因特網(wǎng)標準制定的幾個階段?
答:( 1)因特網(wǎng)草案 (Internet Draft) —— 在這個階段還不是 RFC 文檔。(2)建議標準 (Proposed
Standard) —— 從這個階段開始就成為 RFC 文檔。(3)草案標準 (Draft Standard)(4) 因特網(wǎng)標準
(Internet Standard)
1-07 小寫和大寫開頭的英文名 internet 和 Internet 在意思上有何重要區(qū)別?
答:( 1) internet(互聯(lián)網(wǎng)或互連網(wǎng)):通用名詞,它泛指由多個計算機網(wǎng)絡互連而成的網(wǎng)絡。 ;協(xié)
議無特指( 2)Internet(因特網(wǎng)):專用名詞,特指采用 TCP/IP 協(xié)議的互聯(lián)網(wǎng)絡。區(qū)別:后者實際
上是前者的雙向應用
1-08 計算機網(wǎng)絡都有哪些類別?各種類別的網(wǎng)絡都有哪些特點?
答:按范圍:( 1)廣域網(wǎng) WAN :遠程、高速、是 Internet 的核心網(wǎng)。
(2)城域網(wǎng):城市范圍,鏈接多個局域網(wǎng)。
(3)局域網(wǎng):校園、企業(yè)、機關、社區(qū)。
(4)個域網(wǎng) PAN :個人電子設備
按用戶:公用網(wǎng):面向公共營運。專用網(wǎng):面向特定機構(gòu)。
1-09 計算機網(wǎng)絡中的主干網(wǎng)和本地接入網(wǎng)的主要區(qū)別是什么?
答:主干網(wǎng):提供遠程覆蓋 高速傳輸 和路由器最優(yōu)化通信。本地接入網(wǎng):主要支持用戶的訪問本
地,實現(xiàn)散戶接入,速率低。
1-10 試在下列條件下比較電路交換和分組交換。 要傳送的報文共 x(bit)。從源點到終點共經(jīng)過 k 段鏈
路,每段鏈路的傳播時延為 d(s),數(shù)據(jù)率為 b(b/s)。在電路交換時電路的建立時間為 s(s)。在分組
交換時分組長度為 p(bit) ,且各結(jié)點的排隊等待時間可忽略不計。 問在怎樣的條件下,分組交換的時
延比電路交換的要小? (提示:畫一下草圖觀察 k 段鏈路共有幾個結(jié)點。 )
答:線路交換時延: kd+x/b+s, 分組交換時延: kd+(x/p)(p/b)+ (k-1)(p/b) ,其中 (k-1)(p/b) 表示 K
段傳輸中,有 (k-1) 次的儲存轉(zhuǎn)發(fā)延遲,當 s>(k-1)(p/b) 時,電路交換的時延比分組交換的時延大,當
x>>p,相反。
1-11 在上題的分組交換網(wǎng)中,設報文長度和分組長度分別為 x 和(p+h)(bit), 其中 p 為分組的數(shù)據(jù)部分的長
度,而 h 為每個分組所帶的控制信息固定長度,與 p 的大小無關。通信的兩端共經(jīng)過 k 段鏈路。鏈
路的數(shù)據(jù)率為 b(b/s),但傳播時延和結(jié)點的排隊時間均可忽略不計。 若打算使總的時延為最小,問
分組的數(shù)據(jù)部分長度 p 應取為多大? (提示:參考圖 1-12 的分組交換部分,觀察總的時延是由哪幾
部分組成。)答:總時延 D 表達式,分組交換時延為: D= kd+(x/p)((p+h)/b)+ (k-1)(p+h)/b D 對 p
求導后,令其值等于 0,求得 p=[(xh)/(k-1)]^0.5
1-12 因特網(wǎng)的兩大組成部分(邊緣部分與核心部分)的特點是什么?它們的工作方式各有什么特點?
答:邊緣部分:由各主機構(gòu)成,用戶直接進行信息處理和信息共享 ;低速連入核心網(wǎng)。核心部分:由
各路由器連網(wǎng),負責為邊緣部分提供高速遠程分組交換。
1-13 客戶服務器方式與對等通信方式的主要區(qū)別是什么?有沒有相同的地方?
答:前者嚴格區(qū)分服務和被服務者,后者無此區(qū)別。后者實際上是前者的雙向應用。
1-14 計算機網(wǎng)絡有哪些常用的性能指標?
答:速率,帶寬,吞吐量,時延,時延帶寬積,往返時間 RTT,利用率
1-15 假定網(wǎng)絡利用率達到了 90% 。試估計一下現(xiàn)在的網(wǎng)絡時延是它的最小值的多少倍?
解:設網(wǎng)絡利用率為 U。,網(wǎng)絡時延為 D,網(wǎng)絡時延最小值為 D0U=90%;D=D0/(1-U)---->D/ D0=10
現(xiàn)在的網(wǎng)絡時延是最小值的 10 倍
1-16 計算機通信網(wǎng)有哪些非性能特征?非性能特征與性能特征有什么區(qū)別?
答:征:宏觀整體評價網(wǎng)絡的外在表現(xiàn)。性能指標:具體定量描述網(wǎng)絡的技術(shù)性能。
1-17 收發(fā)兩端之間的傳輸距離為 1000km ,信號在媒體上的傳播速率為 2×108m/s。試計算以下兩種情況
的發(fā)送時延和傳播時延:
(1) 數(shù)據(jù)長度為 107bit,數(shù)據(jù)發(fā)送速率為 100kb/s。 (2) 數(shù)據(jù)長度為 103bit,數(shù)據(jù)發(fā)送速率為 1Gb/s。
從上面的計算中可以得到什么樣的結(jié)論?
解:( 1)發(fā)送時延: ts=107/105=100s 傳播時延 tp=106/(2 ×108)=0.005s
(2)發(fā)送時延 ts =103/109=1 μs傳播時延: tp=106/(2 ×108)=0.005s
結(jié)論:若數(shù)據(jù)長度大而發(fā)送速率低,則在總的時延中,發(fā)送時延往往大于傳播時延。但若數(shù)據(jù)長度
短而發(fā)送速率高,則傳播時延就可能是總時延中的主要成分。
1-18 假設信號在媒體上的傳播速度為 2×108m/s.媒體長度 L 分別為:
(1)10cm(網(wǎng)絡接口卡) (2)100m(局域網(wǎng))
(3)100km(城域網(wǎng))(4)5000km(廣域網(wǎng))
試計算出當數(shù)據(jù)率為 1Mb/s 和 10Gb/s 時在以上媒體中正在傳播的比特數(shù)。
解:( 1)1Mb/s:傳播時延 =0.1/(2 ×108)=5×10-10比特數(shù) =5×10-10×1×106=5×10-4 1Gb/s: 比特數(shù)
=5×10-10 ×1×109=5×10-1
(2)1Mb/s: 傳播時延 =100/(2 ×108)=5×10-7比特數(shù) =5×10-7×1×106=5×10-1 1Gb/s: 比特數(shù)
=5×10-7 ×1×109=5×102
(3) 1Mb/s: 傳播時延 =100000/(2 ×108)=5 ×10-4 比特數(shù) =5×10-4 ×1×106=5×1021Gb/s: 比特數(shù)
=5×10-4 ×1×109=5×105
(4)1Mb/s: 傳播時延 =5000000/(2 ×108)=2.5 ×10-2 比特數(shù) =2.5 ×10-2 ×1×106=5×1041Gb/s: 比特數(shù)
=2.5 ×10-2 ×1×109=5×107
1-19 長度為 100 字節(jié)的應用層數(shù)據(jù)交給傳輸層傳送,需加上 20 字節(jié)的 TCP 首部。再交給網(wǎng)絡層傳
送,需加上 20 字節(jié)的 IP 首部。最后交給數(shù)據(jù)鏈路層的以太網(wǎng)傳送,加上首部和尾部工 18 字節(jié)。試求數(shù)
據(jù)的傳輸效率。數(shù)據(jù)的傳輸效率是指發(fā)送的應用層數(shù)據(jù)除以所發(fā)送的總數(shù)據(jù)(即應用數(shù)據(jù)加上各種首部和
尾部的額外開銷) 。若應用層數(shù)據(jù)長度為 1000 字節(jié),數(shù)據(jù)的傳輸效率是多少?
解:( 1)100/(100+20+20+18 )=63.3%
(2)1000/(1000+20+20+18)=94.5%
1-20 網(wǎng)絡體系結(jié)構(gòu)為什么要采用分層次的結(jié)構(gòu)?試舉出一些與分層體系結(jié)構(gòu)的思想相似的日常生活。
答:分層的好處: ① 各層之間是獨立的。某一層可以使用其下一層提供的服務而不需要知道服務是如何
實現(xiàn)的。 ② 靈活性好。當某一層發(fā)生變化時,只要其接口關系不變,則這層以上或以下的各層均不受影
響。 ③ 結(jié)構(gòu)上可分割開。各層可以采用最合適的技術(shù)來實現(xiàn) ④ 易于實現(xiàn)和維護。 ⑤ 能促進標準化工作。
與分層體系結(jié)構(gòu)的思想相似的日常生活有郵政系統(tǒng),物流系統(tǒng)。
1-21 協(xié)議與服務有何區(qū)別?有何關系? 答:網(wǎng)絡協(xié)議:為進行網(wǎng)絡中的數(shù)據(jù)交換而建立的規(guī)則、標準或
約定。由以下三個要素組成:
(1)語法:即數(shù)據(jù)與控制信息的結(jié)構(gòu)或格式。
(2)語義:即需要發(fā)出何種控制信息,完成何種動作以及做出何種響應。
(3)同步:即事件實現(xiàn)順序的詳細說明。協(xié)議是控制兩個對等實體進行通信的規(guī)則的集合。在協(xié)議的控
制下,兩個對等實體間的通信使得本層能夠向上一層提供服務,而要實現(xiàn)本層協(xié)議,還需要使用下面一層
提供服務。
協(xié)議和服務的概念的區(qū)分:
1、協(xié)議的實現(xiàn)保證了能夠向上一層提供服務。本層的服務用戶只能看見服務而無法看見下面的協(xié)議。下
面的協(xié)議對上面的服務用戶是透明的。
2、協(xié)議是 “水平的 ”,即協(xié)議是控制兩個對等實體進行通信的規(guī)則。但服務是 “垂直的 ”,即服務是由下層
通過層間接口向上層提供的。上層使用所提供的服務必須與下層交換一些命令,這些命令在 OSI 中稱為服
務原語。
1-22 網(wǎng)絡協(xié)議的三個要素是什么?各有什么含義?
答:網(wǎng)絡協(xié)議:為進行網(wǎng)絡中的數(shù)據(jù)交換而建立的規(guī)則、標準或約定。由以下三個要素組成:
(1)語法:即數(shù)據(jù)與控制信息的結(jié)構(gòu)或格式。
(2)語義:即需要發(fā)出何種控制信息,完成何種動作以及做出何種響應。
(3)同步:即事件實現(xiàn)順序的詳細說明。
1-23 為什么一個網(wǎng)絡協(xié)議必須把各種不利的情況都考慮到?
答:因為網(wǎng)絡協(xié)議如果不全面考慮不利情況,當情況發(fā)生變化時,協(xié)議就會保持理想狀況,一直等下去!
就如同兩個朋友在電話中約會好,下午 3 點在公園見面,并且約定不見不散。這個協(xié)議就是很不科學的,
因為任何一方如果有耽擱了而來不了,就無法通知對方,而另一方就必須一直等下去!所以看一個計算機
網(wǎng)絡是否正確,不能只看在正常情況下是否正確,而且還必須非常仔細的檢查協(xié)議能否應付各種異常情
況。
1-24 論述具有五層協(xié)議的網(wǎng)絡體系結(jié)構(gòu)的要點,包括各層的主要功能。
答:綜合 OSI 和 TCP/IP 的優(yōu)點,采用一種原理體系結(jié)構(gòu)。各層的主要功能:物理層 物理層的任務就是
透明地傳送比特流。 (注意:傳遞信息的物理媒體,如雙絞線、同軸電纜、光纜等,是在物理層的下面,
當做第 0 層。) 物理層還要確定連接電纜插頭的定義及連接法。數(shù)據(jù)鏈路層 數(shù)據(jù)鏈路層的任務是在兩個
相鄰結(jié)點間的線路上無差錯地傳送以幀( frame)為單位的數(shù)據(jù)。每一幀包括數(shù)據(jù)和必要的控制信息。網(wǎng)
絡層 網(wǎng)絡層的任務就是要選擇合適的路由,使 發(fā)送站的運輸層所傳下來的分組能夠
正確無誤地按照地址找到目的站,并交付給目的站的運輸層。運輸層 運輸層的任務是向上一層的進行通
信的兩個進程之間提供一個可靠的端到端服務,使它們看不見運輸層以下的數(shù)據(jù)通信的細節(jié)。應用層 應
用層直接為用戶的應用進程提供服務。
1-25 試舉出日常生活中有關 “透明 ”這種名詞的例子。
答:電視,計算機視窗操作系統(tǒng)、工農(nóng)業(yè)產(chǎn)品
1-26 試解釋以下名詞:協(xié)議棧、實體、對等層、協(xié)議數(shù)據(jù)單元、服務訪問點、客戶、服務器、客戶 -服
務器方式。
答: 實體 (entity) 表示任何可發(fā)送或接收信息的硬件或軟件進程。 協(xié)議 是控制兩個對等實體進行通信的規(guī)
則的集合。 客戶 (client) 和服務器 (server) 都是指通信中所涉及的兩個應用進程。客戶是服務的請求方,服
務器是服務的提供方。 客戶服務器方式 所描述的是進程之間服務和被服務的關系。 協(xié)議棧 :指計算
機網(wǎng)絡體系結(jié)構(gòu)采用分層模型后 ,每層的主要功能由對等層協(xié)議的運行來實現(xiàn) ,因而每層可用一些主要協(xié)議
來表征 ,幾個層次畫在一起很像一個棧的結(jié)構(gòu) .對等層 :在網(wǎng)絡體系結(jié)構(gòu)中 ,通信雙方實現(xiàn)同樣功能的層 .
協(xié)議數(shù)據(jù)單元 :對等層實體進行信息交換的數(shù)據(jù)單位 .服務訪問點 :在同一系統(tǒng)中相鄰兩層的實體進行交互
(即交換信息)的地方 .服務訪問點 SAP 是一個抽象的概念 ,它實體上就是一個邏輯接口 .
1-27 試解釋 everything over IP 和 IP over everthing 的含義 。
TCP/IP 協(xié)議可以為各式各樣的應用提供服務 (所謂的 everything over ip ) 答:允許 IP 協(xié)議在各式
各樣的網(wǎng)絡構(gòu)成的互聯(lián)網(wǎng)上運行(所謂的 ip over everything )
第二章 物理層
2-01 物理層要解決哪些問題?物理層的主要特點是什么?
答:物理層要解決的主要問題:
(1)物理層要盡可能地屏蔽掉物理設備和傳輸媒體,通信手段的不同,使數(shù)據(jù)鏈路層感覺不到這些差
異,只考慮完成本層的協(xié)議和服務。 (2)給其服務用戶(數(shù)據(jù)鏈路層)在一條物理的傳輸媒體上傳送和接
收比特流(一般為串行按順序傳輸?shù)谋忍亓?#xff09;的能力,為此,物理層應該解決物理連接的建立、維持和釋
放問題。(3)在兩個相鄰系統(tǒng)之間唯一地標識數(shù)據(jù)電路
物理層的主要特點: (1)由于在 OSI 之前,許多物理規(guī)程或協(xié)議已經(jīng)制定出來了,而且在數(shù)據(jù)通信領域
中,這些物理規(guī)程已被許多商品化的設備所采用,加之,物理層協(xié)議涉及的范圍廣泛,所以至今沒有按
OSI 的抽象模型制定一套新的物理層協(xié)議,而是沿用已存在的物理規(guī)程,將物理層確定為描述與傳輸媒體
接口的機械,電氣,功能和規(guī)程特性。 ( 2)由于物理連接的方式很多,傳輸媒體的種類也很多,因此,具
體的物理協(xié)議相當復雜。
2-02 歸層與協(xié)議有什么區(qū)別?
答:規(guī)程專指物理層協(xié)議
2-03 試給出數(shù)據(jù)通信系統(tǒng)的模型并說明其主要組成構(gòu)建的作用。
答:源點:源點設備產(chǎn)生要傳輸?shù)臄?shù)據(jù)。源點又稱為源站。
發(fā)送器:通常源點生成的數(shù)據(jù)要通過發(fā)送器編碼后才能在傳輸系統(tǒng)中進行傳輸。接收器:接收傳輸系統(tǒng)傳
送過來的信號,并將其轉(zhuǎn)換為能夠被目的設備處理的信息。終點:終點設備從接收器獲取傳送過來的信
息。終點又稱為目的站傳輸系統(tǒng):信號物理通道
2-04 試解釋以下名詞:數(shù)據(jù),信號,模擬數(shù)據(jù),模擬信號,基帶信號,帶通信號,數(shù)字數(shù)據(jù),數(shù)字信
號,碼元,單工通信,半雙工通信,全雙工通信,串行傳輸,并行傳輸 。
答: 數(shù)據(jù) :是運送信息的實體。 信號: 則是數(shù)據(jù)的電氣的或電磁的表現(xiàn)。 模擬數(shù)據(jù) :運送信息的模擬信
號。 模擬信號 :連續(xù)變化的信號。 數(shù)字信號 :取值為有限的幾個離散值的信號。 數(shù)字數(shù)據(jù) :取值為不連續(xù)
數(shù)值的數(shù)據(jù)。碼元 (code):在使用時間域(或簡稱為時域)的波形表示數(shù)字信號時,代表不同離散數(shù)值的
基本波形。
單工通信 :即只有一個方向的通信而沒有反方向的交互。 半雙工通信 :即通信和雙方都可以發(fā)送信息,但
不能雙方同時發(fā)送(當然也不能同時接收) 。這種通信方式是一方發(fā)送另一方接收,過一段時間再反過
來。 全雙工通信 :即通信的雙方可以同時發(fā)送和接收信息。 基帶信號 (即基本頻帶信號) —— 來自信源的
信號。像計算機輸出的代表各種文字或圖像文件的數(shù)據(jù)信號都屬于基帶信號。 帶通信號 —— 把基帶信號經(jīng)
過載波調(diào)制后,把信號的頻率范圍搬移到較高的頻段以便在信道中傳輸(即僅在一段頻率范圍內(nèi)能夠通過
信道)。
2-05 物理層的接口有哪幾個方面的特性?個包含些什么內(nèi)容?
答:( 1)機械特性 明接口所用的接線器的形狀和尺寸、引線數(shù)目和排列、固定和鎖定裝置等等。 (2)
電氣特性 指明在接口電纜的各條線上出現(xiàn)的電壓的范圍。 (3)功能特性 指明某條線上出現(xiàn)的某一電平
的電壓表示何意。 (4)規(guī)程特性說明對于不同功能的各種可能事件的出現(xiàn)順序。
2-06 數(shù)據(jù)在信道重的傳輸速率受哪些因素的限制?信噪比能否任意提高?香農(nóng)公式在數(shù)據(jù)通信中的意義
是什么? “比特 /每秒 ”和“碼元 /每秒 ”有何區(qū)別?
答:碼元傳輸速率受奈氏準則的限制,信息傳輸速率受香農(nóng)公式的限制 香農(nóng)公式在數(shù)據(jù)通信中
的意義是:只要信息傳輸速率低于信道的極限傳信率,就可實現(xiàn)無差傳輸。比特 /s 是信息傳輸速率的單位
碼元傳輸速率也稱為調(diào)制速率、波形速率或符號速率。一個碼元不一定對應于一個比特。
2-07 假定某信道受奈氏準則限制的最高碼元速率為 20000 碼元 /秒。如果采用振幅調(diào)制,把碼元的振幅劃
分為 16 個不同等級來傳送,那么可以獲得多高的數(shù)據(jù)率( b/s)?
答: C=RLog2 (16)=20000b/s4=80000b/s
2-08 假定要用 3KHz 帶寬的電話信道傳送 64kb/s 的數(shù)據(jù)(無差錯傳輸) ,試問這個信道應具有多高的信
噪比(分別用比值和分貝來表示?這個結(jié)果說明什么問題?)
答: C=Wlog2 (1+S/N )(b/s)
W=3khz ,C=64khz---- àS/N=64.2dB 是個信噪比要求很高的信源
2-09 用香農(nóng)公式計算一下,假定信道帶寬為為 3100Hz,最大信道傳輸速率為 35Kb/ s,那么若想使最大
信道傳輸速率增加60%,問信噪比S /N應增大到多少倍?如果在剛才計算出的基礎上將信噪比S /N應
增大到多少倍?如果在剛才計算出的基礎上將信噪比S /N再增大到十倍,問最大信息速率能否再增加2
0%?
答: C = W log2(1+S/N) b/s- àSN1=2*(C1/W )-1=2* (35000/3100)-1
SN2=2* (C2/W)-1=2* (1.6C1/w )-1=2 (1.635000/3100 )-1
SN2/SN1=100 信噪比應增大到約 100 倍。 C3=Wlong2 (1+SN3)=Wlog2 (1+10SN2 )C3/C2=18.5%
如果在此基礎上將信噪比 S/N 再增大到 10 倍,最大信息通率只能再增加 18.5%左右
2-10 常用的傳輸媒體有哪幾種?各有何特點?
答:雙絞線 屏蔽雙絞線 STP (Shielded Twisted Pair) 無屏蔽雙絞線 UTP (Unshielded Twisted Pair) 同軸電
纜 50 W 同軸電纜 75 W 同軸電纜 光纜無線傳輸:短波通信 /微波 /衛(wèi)星通信
2-11 假定有一種雙絞線的衰減是 0.7dB/km( 在 1 kHz 時),若容許有 20dB 的衰減,試問使用這種雙絞線的
鏈路的工作距離有多長?如果要雙絞線的工作距離增大到 100 公里,試 應當使衰減降低到多少?
解:使用這種雙絞線的鏈路的工作距離為 =20/0.7=28.6km
衰減應降低到 20/100=0.2db
2-12 試計算工作在 1200nm 到 1400nm 之間以及工作在 1400nm 到 1600nm 之間的光波的頻帶寬度。假定
光在光纖中的傳播速率為 210e8m/s.
解: V=LF-àF=V/L-- àB=F2-F1=V/L1-V/L2
1200nm 到 1400nm:帶寬 =23.8THZ
1400nm 到 1600nm:帶寬 =17.86THZ
2-13 為什么要使用信道復用技術(shù)?常用的信道復用技術(shù)有哪些?
答:為了通過共享信道、最大限度提高信道利用率。頻分、時分、碼分、波分。
2-14 試寫出下列英文縮寫的全文,并做簡單的解釋。
FDM,TDM,STDM,WDM,DWDM,CDMA,SONET,SDH,STM-1 ,OC-48.
答: FDM(frequency division multiplexing)
TDM(Time Division Multiplexing)
STDM(Statistic Time Division Multiplexing)
WDM(Wave Division Multiplexing)
DWDM(Dense Wave Division Multiplexing)
CDMA(Code Wave Division Multiplexing)
SONET(Synchronous Optical Network) 同步光纖網(wǎng)
SDH(Synchronous Digital Hierarchy) 同步數(shù)字系列
STM-1(Synchronous Transfer Module) 第 1 級同步傳遞模塊
OC-48(Optical Carrier) 第 48 級光載波
2-15 碼分多址 CDMA 為什么可以使所有用戶在同樣的時間使用同樣的頻帶進行通信而不會互相干擾?
這種復用方法有何優(yōu)缺點?
答:各用戶使用經(jīng)過特殊挑選的相互正交的不同碼型,因此彼此不會造成干擾。 這種系統(tǒng)發(fā)送的信號
有很強的抗干擾能力,其頻譜類似于白噪聲,不易被敵人發(fā)現(xiàn)。占用較大的帶寬。
2-16 共有 4 個站進行碼分多址通信。 4 個站的碼片序列為
A:(- 1-1-1+1+1-1+1+1) B:(- 1-1+1-1+1+1+1-1) C:(- 1+1-1+1+1+1-1-1) D:(- 1+1-1-1-1-1+1-1)
現(xiàn)收到這樣的碼片序列 S:(- 1+1-3+1-1-3+1+1)。問哪個站發(fā)送數(shù)據(jù)了?發(fā)送數(shù)據(jù)的站發(fā)送的
是 0 還是 1?
解: S?A=(+ 1-1+3+1-1+3+1+1)/ 8=1, A 發(fā)送 1
S?B=(+ 1-1-3-1-1-3+1-1)/ 8=-1, B 發(fā)送 0
S?C=(+ 1+1+3+1-1-3-1-1)/ 8=0, C 無發(fā)送
S?D=(+ 1+1+3-1+1+3+1-1)/ 8=1, D 發(fā)送 1
2-17 試比較 xDSL 、HFC 以及 FTTx 接入技術(shù)的優(yōu)缺點?
答: xDSL 技術(shù)就是用數(shù)字技術(shù)對現(xiàn)有的模擬電話用戶線進行改造,使它能夠承載寬帶業(yè)務。成本低,易
實現(xiàn),但帶寬和質(zhì)量差異性大。 HFC 網(wǎng)的最大的優(yōu)點具有很寬的頻帶,并且能夠利用已經(jīng)有相當大的覆
蓋面的有線電視網(wǎng)。要將現(xiàn)有的 450 MHz 單向傳輸?shù)挠芯€電視網(wǎng)絡改造為 750 MHz 雙向傳輸?shù)?HFC
網(wǎng)需要相當?shù)馁Y金和時間。 FTTx(光纖到 …… )這里字母 x 可代表不同意思。可提供最好的帶寬和質(zhì)
量、但現(xiàn)階段線路和工程成本太大。
2-18 為什么在 ASDL 技術(shù)中,在不到 1MHz 的帶寬中卻可以傳送速率高達每秒幾個兆比?
答:靠先進的 DMT 編碼,頻分多載波并行傳輸、使得每秒傳送一個碼元就相當于每秒傳送多個比特
第三章 數(shù)據(jù)鏈路層
3-01 數(shù)據(jù)鏈路 (即邏輯鏈路 )與鏈路 (即物理鏈路 )有何區(qū)別 ? “電路接通了 ”與”數(shù)據(jù)鏈路接通了 ”的區(qū)別何
在?
答:數(shù)據(jù)鏈路與鏈路的區(qū)別在于數(shù)據(jù)鏈路出鏈路外,還必須有一些必要的規(guī)程來控制數(shù)據(jù)的傳輸,因此,
數(shù)據(jù)鏈路比鏈路多了實現(xiàn)通信規(guī)程所需要的硬件和軟件。 “電路接通了 ”表示鏈路兩端的結(jié)點交換機已經(jīng)
開機,物理連接已經(jīng)能夠傳送比特流了,但是,數(shù)據(jù)傳輸并不可靠,在物理連接基礎上,再建立數(shù)據(jù)鏈路
連接,才是 “數(shù)據(jù)鏈路接通了 ”,此后,由于數(shù)據(jù)鏈路連接具有檢測、確認和重傳功能,才使不太可靠的物
理鏈路變成可靠的數(shù)據(jù)鏈路,進行可靠的數(shù)據(jù)傳輸當數(shù)據(jù)鏈路斷開連接時,物理電路連接不一定跟著斷開
連接。
3-02 數(shù)據(jù)鏈路層中的鏈路控制包括哪些功能 ?試討論數(shù)據(jù)鏈路層做成可靠的鏈路層有哪些優(yōu)點和缺點 .
答:鏈路管理幀定界流量控制 差錯控制將數(shù)據(jù)和控制信息區(qū)分開透明傳輸尋址可靠的鏈路層的
優(yōu)點和缺點取決于所應用的環(huán)境:對于干擾嚴重的信道,可靠的鏈路層可以將重傳范圍約束在局部鏈路,
防止全網(wǎng)絡的傳輸效率受損;對于優(yōu)質(zhì)信
道,采用可靠的鏈路層會增大資源開銷,影響傳輸效率。
3-03 網(wǎng)絡適配器的作用是什么 ?網(wǎng)絡適配器工作在哪一層 ?
答:適配器(即網(wǎng)卡)來實現(xiàn)數(shù)據(jù)鏈路層和物理層這兩層的協(xié)議的硬件和軟件網(wǎng)絡適配器工作在 TCP/IP
協(xié)議中的網(wǎng)絡接口層( OSI 中的數(shù)據(jù)鏈里層和物理層)
3-04 數(shù)據(jù)鏈路層的三個基本問題 (幀定界、透明傳輸和差錯檢測 )為什么都必須加以解決?
答:幀定界是分組交換的必然要求透明傳輸避免消息符號與幀定界符號相混淆差錯檢測防止合差錯的無效
數(shù)據(jù)幀浪費后續(xù)路由上的傳輸和處理資源
3-05 如果在數(shù)據(jù)鏈路層不進行幀定界,會發(fā)生什么問題?
答:無法區(qū)分分組與分組無法確定分組的控制域和數(shù)據(jù)域無法將差錯更正的范圍限定在確切的局部
3-06 PPP 協(xié)議的主要特點是什么?為什么 PPP 不使用幀的編號? PPP 適用于什么情況?為什么 PPP 協(xié)
議不能使數(shù)據(jù)鏈路層實現(xiàn)可靠傳輸?
答:簡單,提供不可靠的數(shù)據(jù)報服務,檢錯,無糾錯 不使用序號和確認機制地址字段 A 只置為 0xFF。
地址字段實際上并不起作用。控制字段 C 通常置為 0x03。PPP 是面向字節(jié)的當 PPP 用在同步傳輸鏈路
時,協(xié)議規(guī)定采用硬件來完成比特填充(和 HDLC 的做法一樣),當 PPP 用在異步傳輸時,就使用一種
特殊的字符填充法 PPP適用于線路質(zhì)量不太差的情況下、 PPP沒有編碼和確認機制
3-07 要發(fā)送的數(shù)據(jù)為 1101011011。采用 CRC 的生成多項式是 P(X)=X4+X+1 。試求應添加在數(shù)據(jù)后面
的余數(shù)。數(shù)據(jù)在傳輸過程中最后一個 1 變成了 0,問接收端能否發(fā)現(xiàn)?若數(shù)據(jù)在傳輸過程中最后兩個 1 都
變成了 0,問接收端能否發(fā)現(xiàn)?采用 CRC 檢驗后,數(shù)據(jù)鏈路層的傳輸是否就變成了可靠的傳輸?
答:作二進制除法, 1101011011 0000 10011 得余數(shù) 1110 ,添加的檢驗序列是 1110.作二進制除
法,兩種錯誤均可發(fā)展僅僅采用了 CRC 檢驗,缺重傳機制,數(shù)據(jù)鏈路層的傳輸還不是可靠的傳輸。
3-08 要發(fā)送的數(shù)據(jù)為 101110。采用 CRCD 生成多項式是 P(X)=X3+1 。試求應添加在數(shù)據(jù)后面的余
數(shù)。
答:作二進制除法, 101110 000 10011 添加在數(shù)據(jù)后面的余數(shù)是 011
3-09 一個 PPP 幀的數(shù)據(jù)部分(用十六進制寫出)是 7D 5E FE 27 7D 5D 7D 5D 65 7D 5E 。試問真正的數(shù)
據(jù)是什么(用十六進制寫出)?
答: 7D 5E FE 27 7D 5D 7D 5D 65 7D 5E 7E FE 27 7D 7D 65 7D
3-10 PPP協(xié)議使用同步傳輸技術(shù)傳送比特串 0110111111111100。試問經(jīng)過零比特填充后變成怎樣的比特
串?若接收端收到的 PPP幀的數(shù)據(jù)部分是 0001110111110111110110,問刪除發(fā)送端加入的零比特后變成
怎樣的比特串?
答: 011011111 11111 00 011011111011111000
0001110111110111110110 000111011111 11111 110
3-11 試分別討論一下各種情況在什么條件下是透明傳輸,在什么條件下不是透明傳輸。 (提示:請弄清什
么是 “透明傳輸 ”,然后考慮能否滿足其條件。 )(1)普通的電話通信。
(2)電信局提供的公用電報通信。
(3)因特網(wǎng)提供的電子郵件服務。
3-12 PPP 協(xié)議的工作狀態(tài)有哪幾種?當用戶要使用 PPP 協(xié)議和 ISP 建立連接進行通信需要建立哪幾種連
接?每一種連接解決什么問題?
3-13 局域網(wǎng)的主要特點是什么?為什么局域網(wǎng)采用廣播通信方式而廣域網(wǎng)不采用呢? 答:局域網(wǎng) LAN 是
指在較小的地理范圍內(nèi),將有限的通信設備互聯(lián)起來的計算機通信網(wǎng)絡 從功能的角度來看,局域網(wǎng)具有
以下幾個特點:( 1) 共享傳輸信道,在局域網(wǎng)中,多個系統(tǒng)連接到一個共享的通信媒體上。 (2)
地理范圍有限,用戶個數(shù)有限。通常局域網(wǎng)僅為一個單位服務,只在一個相對獨立的局部范圍內(nèi)連
網(wǎng),如一座樓或集中的建筑群內(nèi),一般來說,局域網(wǎng)的覆蓋范圍越位 10m~10km 內(nèi)或更大一些。從網(wǎng)絡的
體系結(jié)構(gòu)和傳輸檢測提醒來看,局域網(wǎng)也有自己的特點:( 1)低層協(xié)議簡單( 2) 不單獨設立網(wǎng)絡
層,局域網(wǎng)的體系結(jié)構(gòu)僅相當于相當與 OSI/RM 的最低兩層( 3)采用兩種媒體訪問控制技術(shù),由于采用
共享廣播信道,而信道又可用不同的傳輸媒體,所以局域網(wǎng)面對的問題是多源,多目的的連連管理,由此
引發(fā)出多中媒體訪問控制技術(shù)在局域網(wǎng)中各站通常共享通信媒體,采用廣播通信方式是天然合適的,廣域
網(wǎng)通常采站點間直接構(gòu)成格狀網(wǎng)。
3-14 常用的局域網(wǎng)的網(wǎng)絡拓撲有哪些種類?現(xiàn)在最流行的是哪種結(jié)構(gòu)?為什么早期的以太網(wǎng)選擇總線拓
撲結(jié)構(gòu)而不是星形拓撲結(jié)構(gòu),但現(xiàn)在卻改為使用星形拓撲結(jié)構(gòu)?
答:星形網(wǎng),總線網(wǎng),環(huán)形網(wǎng),樹形網(wǎng) 當時很可靠的星形拓撲結(jié)構(gòu)較貴,人們都認為無源的總線結(jié)構(gòu)更
加可靠,但實踐證明,連接有大量站點的總線式以太網(wǎng)很容易出現(xiàn)故障,而現(xiàn)在專用的 ASIC 芯片的使用
可以講星形結(jié)構(gòu)的集線器做的非常可靠,因此現(xiàn)在的以太網(wǎng)一般都使用星形結(jié)構(gòu)的拓撲。
3-15 什么叫做傳統(tǒng)以太網(wǎng)?以太網(wǎng)有哪兩個主要標準?
答: DIX Ethernet V2 標準的局域網(wǎng) DIX Ethernet V2 標準與 IEEE 的 802.3 標準
3-16 數(shù)據(jù)率為 10Mb/s 的以太網(wǎng)在物理媒體上的碼元傳輸速率是多少碼元 /秒?
答:碼元傳輸速率即為波特率,以太網(wǎng)使用曼徹斯特編碼,這就意味著發(fā)送的每一位都有兩個信號周期。
標準以太網(wǎng)的數(shù)據(jù)速率是 10MB/s ,因此波特率是數(shù)據(jù)率的兩倍,即 20M 波特
3-17 為什么 LLC 子層的標準已制定出來了但現(xiàn)在卻很少使用?
答:由于 TCP/IP 體系經(jīng)常使用的局域網(wǎng)是 DIX Ethernet V2 而不是 802.3 標準中的幾種局域網(wǎng),因此現(xiàn)
在 802 委員會制定的邏輯鏈路控制子層 LLC (即 802.2 標準)的作用已經(jīng)不大了。
3-18 試說明 10BASE-T 中的 “10”、“BASE”和“T”所代表的意思。
答: 10BASE-T 中的 “10”表示信號在電纜上的傳輸速率為 10MB/s ,“BASE”表示電纜上的信號是基帶信
號, “T”代表雙絞線星形網(wǎng),但 10BASE-T 的通信距離稍短,每個站到集線器的距離不超過 100m。
3-19 以太網(wǎng)使用的 CSMA/CD 協(xié)議是以爭用方式接入到共享信道。這與傳統(tǒng)的時分復用 TDM 相比優(yōu)缺
點如何?
答:傳統(tǒng)的時分復用 TDM 是靜態(tài)時隙分配,均勻高負荷時信道利用率高,低負荷或符合不均勻時資源浪
費較大, CSMA/CD 課動態(tài)使用空閑新到資源,低負荷時信道利用率高,但控制復雜,高負荷時信道沖突
大。
3-20 假定 1km 長的 CSMA/CD 網(wǎng)絡的數(shù)據(jù)率為 1Gb/s。設信號在網(wǎng)絡上的傳播速率為 200000km/s。求能
夠使用此協(xié)議的最短幀長。答:對于 1km 電纜,單程傳播時間為 1/200000=5 為微秒,來回路程傳播時間
為 10 微秒,為了能夠按照 CSMA/CD 工作,最小幀的發(fā)射時間不能小于 10 微秒,以 Gb/s 速率工作, 10
微秒可以發(fā)送的比特數(shù)等于 1010-6/1*10-9=10000, 因此,最短幀是 10000 位或 1250 字節(jié)長
3-21 什么叫做比特時間?使用這種時間單位有什么好處? 100 比特時間是多少微秒? 答:比特時間是發(fā)
送一比特多需的時間,它是傳信率的倒數(shù),便于建立信息長度與發(fā)送延遲的關系 “比特時間 ”換算成 “微秒 ”
必須先知道數(shù)據(jù)率是多少,如數(shù)據(jù)率是 10Mb/s ,則 100 比特時間等于 10 微秒。
3-22 假定在使用 CSMA/CD 協(xié)議的 10Mb/s 以太網(wǎng)中某個站在發(fā)送數(shù)據(jù)時檢測到碰撞,執(zhí)行退避算法時
選擇了隨機數(shù) r=100 。試問這個站需要等待多長時間后才能再次發(fā)送數(shù)據(jù)?如果是 100Mb/s 的以太網(wǎng)
呢?
答:對于 10mb/s 的以太網(wǎng),以太網(wǎng)把爭用期定為 51.2 微秒,要退后 100 個爭用期,等待時間是 51.2(微
秒) 100=5.12ms 對于 100mb/s 的以太網(wǎng),以太網(wǎng)把爭用期定為 5.12 微秒,要退后 100 個爭用期,等待時
間是 5.12(微秒) 100=512 微秒
3-23 公式( 3-3)表示,以太網(wǎng)的極限信道利用率與連接在以太網(wǎng)上的站點數(shù)無關。能否由此推論出:以
太網(wǎng)的利用率也與連接在以太網(wǎng)的站點數(shù)無關?請說明你的理由。答:實際的以太網(wǎng)各給發(fā)送數(shù)據(jù)的時刻
是隨即的,而以太網(wǎng)的極限信道利用率的得出是
假定以太網(wǎng)使用了特殊的調(diào)度方法(已經(jīng)不再是 CSMA/CD 了),使各結(jié)點的發(fā)送不發(fā)生碰撞。
3-24 假定站點 A 和 B 在同一個 10Mb/s 以太網(wǎng)網(wǎng)段上。這兩個站點之間的傳播時延為 225 比特時間。現(xiàn)
假定 A 開始發(fā)送一幀,并且在 A 發(fā)送結(jié)束之前 B 也發(fā)送一幀。如果 A 發(fā)送的是以太網(wǎng)所容許的最短的
幀,那么 A 在檢測到和 B 發(fā)生碰撞之前能否把自己的數(shù)據(jù)發(fā)送完畢?換言之,如果 A 在發(fā)送完畢之前并
沒有檢測到碰撞,那么能否肯定 A 所發(fā)送的幀不
會和 B 發(fā)送的幀發(fā)生碰撞?(提示:在計算時應當考慮到每一個以太網(wǎng)幀在發(fā)送到信道上時,在 MAC 幀
前面還要增加若干字節(jié)的前同步碼和幀定界符)答:設在 t=0 時 A 開始發(fā)送,在 t=(64+8)8=576 比特
時間, A 應當發(fā)送完畢。 t=225 比特時間, B 就檢測出 A 的信號。只要 B 在 t=224 比特時間之前發(fā)送數(shù)
據(jù), A 在發(fā)送完畢之前就
一定檢測到碰撞,就能夠肯定以后也不會再發(fā)送碰撞了如果 A 在發(fā)送完畢之前并沒有檢測到碰撞,那么
就能夠肯定 A 所發(fā)送的幀不會
和 B 發(fā)送的幀發(fā)生碰撞(當然也不會和其他站點發(fā)生碰撞) 。
3-25 在上題中的站點 A 和 B 在 t=0 時同時發(fā)送了數(shù)據(jù)幀。當 t=255 比特時間, A 和 B 同時檢測到發(fā)生了
碰撞,并且在 t=255+48=273 比特時間完成了干擾信號的傳輸。 A 和 B 在 CSMA/CD 算法中選擇不同的 r
值退避。假定 A 和 B 選擇的隨機數(shù)分別是 rA=0 和 rB=1 。試問 A 和 B 各在什么時間開始重傳其數(shù)據(jù)幀?
A 重傳的數(shù)據(jù)幀在什么時間到達 B?A 重傳的數(shù)據(jù)會不會和 B 重傳的數(shù)據(jù)再次發(fā)生碰撞? B 會不會在預定
的重傳時間停止發(fā)送數(shù)據(jù)?答: t=0 時, A 和 B 開始發(fā)送數(shù)據(jù) T1=225 比特時間 ,A 和 B 都檢測到碰撞
(tau)T2=273 比特時間 ,A 和 B 結(jié)束干擾信號的傳輸( T1+48)T3=594 比特時間 ,A 開始發(fā)送
(T2+Tau+rATau+96 )T4=785 比特時間, B 再次檢測信道。 (T4+T2+Tau+RbTau )如空閑,則 B 在
T5=881 比特時間發(fā)送數(shù)據(jù)、否則再退避。 (T5=T4+96 )A 重傳的數(shù)據(jù)在 819 比特時間到達 B,B 先檢測到
信道忙,因此 B 在預定的 881 比特時間停止發(fā)送
3-26 以太網(wǎng)上只有兩個站,它們同時發(fā)送數(shù)據(jù),產(chǎn)生了碰撞。于是按截斷二進制指數(shù)退避算法進行重
傳。重傳次數(shù)記為 i,i=1,2,3,……。試計算第 1 次重傳失敗的概率、第 2 次重傳的概率、第 3 次重傳失
敗的概率,以及一個站成功發(fā)送數(shù)據(jù)之前的平均重傳次數(shù) I。答:將第 i 次重傳成功的概率記為 pi。顯然
第一次重傳失敗的概率為 0.5,第二次重傳失敗的概率為 0.25,第三次重傳失敗的概率為 0.125.平均重傳
次數(shù) I=1.637
3-27 假定一個以太網(wǎng)上的通信量中的 80%是在本局域網(wǎng)上進行的,而其余的 20%的通信量是在本局域網(wǎng)
和因特網(wǎng)之間進行的。另一個以太網(wǎng)的情況則反過來。這兩個以太網(wǎng)一個使用以太網(wǎng)集線器,而另一個使
用以太網(wǎng)交換機。你認為以太網(wǎng)交換機應當用在哪一個網(wǎng)絡?
答:集線器為物理層設備,模擬了總線這一共享媒介共爭用,成為局域網(wǎng)通信容量的瓶頸。交換機則為鏈
路層設備,可實現(xiàn)透明交換局域網(wǎng)通過路由器與因特網(wǎng)相連當本局域網(wǎng)和因特網(wǎng)之間的通信量占主要成份
時,形成集中面向路由器的數(shù)據(jù)流,使用集線器沖突較大,采用交換機能得到改善。 當本局域網(wǎng)
內(nèi)通信量占主要成份時,采用交換機改善對外流量不明顯
3-28 有 10 個站連接到以太網(wǎng)上。試計算一下三種情況下每一個站所能得到的帶寬。 (1)10 個站都連接到
一個 10Mb/s 以太網(wǎng)集線器;( 2)10 個站都連接到一個 100Mb/s 以太網(wǎng)集線器;( 3)10 個站都連接到一
個 10Mb/s 以太網(wǎng)交換機。答 :(1)10 個站都連接到一個 10Mb/s 以太網(wǎng)集線器: 10mbs (2)10 個
站都連接到一個 100mb/s 以太網(wǎng)集線器: 100mbs(3)10 個站都連接到一個 10mb/s 以太網(wǎng)交換機: 10mbs
3-29 10Mb/s 以太網(wǎng)升級到 100Mb/s 、1Gb/S 和 10Gb/s 時,都需要解決哪些技術(shù)問題?為什么以太網(wǎng)能
夠在發(fā)展的過程中淘汰掉自己的競爭對手,并使自己的應用范圍從局域網(wǎng)一直擴展到城域網(wǎng)和廣域網(wǎng)?
答:技術(shù)問題:使參數(shù) a 保持為較小的數(shù)值,可通過減小最大電纜長度或增大幀的最小長度在 100mb/s的
以太網(wǎng)中采用的方法是保持最短幀長不變,但將一個網(wǎng)段的最大電纜的度減小到 100m,幀間時間間隔從
原來 9.6 微秒改為現(xiàn)在的 0.96 微秒吉比特以太網(wǎng)仍保持一個網(wǎng)段的最大長度為 100m,但采用了 “載波延
伸”的方法,使最短幀長仍為 64 字節(jié)(這樣可以保持兼容性) 、同時將爭用時間增大為 512 字節(jié)。并使用
“分組突發(fā) ”減小開銷 10 吉比特以太網(wǎng)的幀格式與 10mb/s,100mb/s 和 1Gb/s 以太網(wǎng)的幀格式完全相同吉
比特以太網(wǎng)還保留標準規(guī)定的以太網(wǎng)最小和最大幀長,這就使用戶在將其已有的以太網(wǎng)進行升級時,仍能
和較低速率的以太網(wǎng)很方便地通信。由于數(shù)據(jù)率很高,吉比特以太網(wǎng)不再使用銅線而只使用光纖作為傳輸
媒體,它使用長距離(超過 km)的光收發(fā)器與單模光纖接口,以便能夠工作在廣
3-30 以太網(wǎng)交換機有何特點?用它怎樣組成虛擬局域網(wǎng)?
答:以太網(wǎng)交換機則為鏈路層設備,可實現(xiàn)透明交換虛擬局域網(wǎng) VLAN 是由一些局域網(wǎng)網(wǎng)段構(gòu)成的與物
理位置無關的邏輯組。這些網(wǎng)段具有某些共同的需求。虛擬局域網(wǎng)協(xié)議允許在以太網(wǎng)的幀格式中插入一個
4 字節(jié)的標識符,稱為 VLAN 標記 (tag),用來指明發(fā)送該幀的工作站屬于哪一個虛擬局域網(wǎng)。
3-31 網(wǎng)橋的工作原理和特點是什么?網(wǎng)橋與轉(zhuǎn)發(fā)器以及以太網(wǎng)交換機有何異同? 答:網(wǎng)橋工作在數(shù)據(jù)鏈
路層,它根據(jù) MAC 幀的目的地址對收到的幀進行轉(zhuǎn)發(fā)。網(wǎng)橋具有過濾幀的功能。當網(wǎng)橋收到一個幀
時,并不是向所有的接口轉(zhuǎn)發(fā)此幀,而是先檢查此幀的目的 MAC 地址,然后再確定將該幀轉(zhuǎn)發(fā)到哪一
個接口轉(zhuǎn)發(fā)器工作在物理層,它僅簡單地轉(zhuǎn)發(fā)信號,沒有過濾能力以太網(wǎng)交換機則為鏈路層設備,可視為
多端口網(wǎng)橋
3-32 圖 3-35 表示有五個站點分別連接在三個局域網(wǎng)上,并且用網(wǎng)橋 B1 和 B2 連接起來。每一個網(wǎng)橋都有
兩個接口( 1 和 2)。在一開始,兩個網(wǎng)橋中的轉(zhuǎn)發(fā)表都是空的。以后有以下各站向其他的站發(fā)送了數(shù)據(jù)
幀: A 發(fā)送給 E,C 發(fā)送給 B,D 發(fā)送給 C,B 發(fā)送給 A。試把有關數(shù)據(jù)填寫在表 3-2 中。發(fā)送的幀 B1
的轉(zhuǎn)發(fā)表 B2 的轉(zhuǎn)發(fā)表 B1 的處理(轉(zhuǎn)發(fā)?丟棄?登記?) B2 的處理(轉(zhuǎn)發(fā)?丟棄?登記?) 地 址 接口 地址 接口 A→EA 1 A 1 轉(zhuǎn)發(fā),寫入轉(zhuǎn)發(fā)表 轉(zhuǎn)發(fā),寫入轉(zhuǎn)發(fā)表 C→B C
2 C 1 轉(zhuǎn)發(fā),寫入轉(zhuǎn)發(fā)表 轉(zhuǎn)發(fā),寫入轉(zhuǎn)發(fā)表 D→C D 2 D 2 寫入轉(zhuǎn)發(fā)表,
丟棄不轉(zhuǎn)發(fā) 轉(zhuǎn)發(fā),寫入轉(zhuǎn)發(fā)表 B→A B 1 寫入轉(zhuǎn)發(fā)表,丟棄不轉(zhuǎn)發(fā) 接收不到這個
幀
3-33 網(wǎng)橋中的轉(zhuǎn)發(fā)表是用自學習算法建立的。如果有的站點總是不發(fā)送數(shù)據(jù)而僅僅接受數(shù)據(jù),那么在轉(zhuǎn)
發(fā)表中是否就沒有與這樣的站點相對應的項目?如果要向這個站點發(fā)送數(shù)據(jù)幀,那么網(wǎng)橋能夠把數(shù)據(jù)幀正
確轉(zhuǎn)發(fā)到目的地址嗎?答:沒有與這樣的站點相對應的項目 ;網(wǎng)橋能夠利用廣播把數(shù)據(jù)幀正確轉(zhuǎn)發(fā)到目的
地址
第四章 網(wǎng)絡層
1.網(wǎng)絡層向上提供的服務有哪兩種?是比較其優(yōu)缺點。網(wǎng)絡層向運輸層提供 “面向連接 ”虛電路( Virtual
Circuit )服務或 “無連接 ”數(shù)據(jù)報服務前者預約了雙方通信所需的一切網(wǎng)絡資源。優(yōu)點是能提供服務質(zhì)量的
承諾。即所傳送的分組不出錯、丟失、重復和失序(不按序列到達終點) ,也保證分組傳送的時限,缺點
是路由器復雜,網(wǎng)絡成本高;后者無網(wǎng)絡資源障礙,盡力而為,優(yōu)缺點與前者互易
2.網(wǎng)絡互連有何實際意義?進行網(wǎng)絡互連時,有哪些共同的問題需要解決?
網(wǎng)絡互聯(lián)可擴大用戶共享資源范圍和更大的通信區(qū)域
進行網(wǎng)絡互連時,需要解決共同的問題有:
不同的尋址方案不同的最大分組長度
不同的網(wǎng)絡接入機制
不同的超時控制
不同的差錯恢復方法
不同的狀態(tài)報告方法
不同的路由選擇技術(shù)
不同的用戶接入控制
不同的服務(面向連接服務和無連接服務)
不同的管理與控制方式
3.作為中間設備,轉(zhuǎn)發(fā)器、網(wǎng)橋、路由器和網(wǎng)關有何區(qū)別?
中間設備又稱為中間系統(tǒng)或中繼 (relay)系統(tǒng)。
物理層中繼系統(tǒng):轉(zhuǎn)發(fā)器 (repeater)。
數(shù)據(jù)鏈路層中繼系統(tǒng):網(wǎng)橋或橋接器 (bridge)。
網(wǎng)絡層中繼系統(tǒng):路由器 (router)。
網(wǎng)橋和路由器的混合物:橋路器 (brouter)。
網(wǎng)絡層以上的中繼系統(tǒng):網(wǎng)關 (gateway)。
4.試簡單說明下列協(xié)議的作用: IP、ARP、RARP 和 ICMP 。
IP 協(xié)議:實現(xiàn)網(wǎng)絡互連。使參與互連的性能各異的網(wǎng)絡從用戶看起來好像是一個統(tǒng)一的網(wǎng)絡。網(wǎng)際協(xié)議
IP 是 TCP/IP 體系中兩個最主要的協(xié)議之一,與 IP 協(xié)議配套使用的還有四個協(xié)議。
ARP 協(xié)議:是解決同一個局域網(wǎng)上的主機或路由器的 IP 地址和硬件地址的映射問題。
RARP:是解決同一個局域網(wǎng)上的主機或路由器的硬件地址和 IP 地址的映射問題。
ICMP :提供差錯報告和詢問報文,以提高 IP 數(shù)據(jù)交付成功的機會
因特網(wǎng)組管理協(xié)議 IGMP :用于探尋、轉(zhuǎn)發(fā)本局域網(wǎng)內(nèi)的組成員關系。
5.IP 地址分為幾類?各如何表示? IP 地址的主要特點是什么?分為 ABCDE 5 類;每一類地址都由兩個固定
長度的字段組成,其中一個字段是網(wǎng)絡號 net-id,它標志主機(或路由器)所連接到的網(wǎng)絡,而另一個字
段則是主機號 host-id,它標志該主機(或路由器) 。各類地址的網(wǎng)絡號字段 net-id 分別為 1, 2,3,0,0
字節(jié);主機號字段 host-id 分別為 3 字節(jié)、 2 字節(jié)、 1 字節(jié)、 4 字節(jié)、 4 字節(jié)。特點:( 1)IP 地址是一種
分等級的地址結(jié)構(gòu)。分兩個等級的好處是:第一, IP 地址管理機構(gòu)在分配 IP 地址時只分配網(wǎng)絡號,而
剩下的主機號則由得到該網(wǎng)絡號的單位自行分配。這樣就方便了 IP 地址的管理。第二,路由器僅根據(jù)目
的主機所連接的網(wǎng)絡號來轉(zhuǎn)發(fā)分組(而不考慮目的主機號) ,這樣就可以使路由表中的項目數(shù)大幅度減
少,從而減小了路由表所占的存儲空間。 (2)實際上 IP 地址是標志一個主機(或路由器)和一條鏈路的
接口。當一個主機同時連接到兩個網(wǎng)絡上時,該主機就必須同時具有兩個相應的 IP 地址,其網(wǎng)絡號 netid 必須是不同的。這種主機稱為多歸屬主機 (multihomed host)。由于一個路由器至少應當連接到兩個網(wǎng)絡
(這樣它才能將 IP 數(shù)據(jù)報從一個網(wǎng)絡轉(zhuǎn)發(fā)到另一個網(wǎng)絡) ,因此一個路由器至少應當有兩個不同的 IP
地址。 (3) 用轉(zhuǎn)發(fā)器或網(wǎng)橋連接起來的若干個局域網(wǎng)仍為一個網(wǎng)絡,因此這些局域網(wǎng)都具有同樣的網(wǎng)絡
號 net-id。 (4) 所有分配到網(wǎng)絡號 net-id 的網(wǎng)絡,范圍很小的局域網(wǎng),還是可能覆蓋很大地理范圍的廣
域網(wǎng),都是平等的。 6.試根據(jù) IP 地址的規(guī)定,計算出表 4-2 中的各項數(shù)據(jù)。解: 1)A 類網(wǎng)中,網(wǎng)絡號占
七個 bit, 則允許用的網(wǎng)絡數(shù)為 2 的 7 次方,為 128,但是要
除去 0 和 127 的情況,所以能用的最大網(wǎng)絡數(shù)是 126,第一個網(wǎng)絡號是 1,最后一個網(wǎng)絡號是 126。主機
號占 24 個 bit, 則允許用的最大主機數(shù)為 2 的 24 次方,為 16777216,但是也要除 去全 0 和全 1 的情況,
所以能用的最大主機數(shù)是 16777214。2) B 類網(wǎng)中,網(wǎng)絡號占 14 個 bit ,則能用的最大網(wǎng)絡數(shù)為 2 的 14
次方,為 16384,第 一個網(wǎng)絡號是 128.0,因為 127 要用作本地軟件回送測試,所以從 128 開始,其點后
的還可
以 容納 2 的 8 次方為 256,所以以 128 為開始的網(wǎng)絡號為 128.0128.255,共 256 個,以此類 推,第
16384 個網(wǎng)絡號的計算方法是: 16384/256=64128+64=192 ,則可推算出為 191.255。主機號占 16 個 bit,
則允許用的最大主機數(shù)為 2 的 16 次方,為 65536,但是也要除去全 0 和全 1 的情況,所以能用的最大主
機數(shù)是 65534。3)C 類網(wǎng)中,網(wǎng)絡號占 21 個 bit, 則能用的網(wǎng)絡數(shù)為 2 的 21 次方,為 2097152,第一個
網(wǎng)絡號是 192.0.0,各個點后的數(shù)占一個字節(jié),所以以 192 為開始的網(wǎng)絡號為 192.0.0192.255.255, 共 256256=65536 ,以此類推,第 2097152 個網(wǎng)絡號的計算方法是: 2097152/65536=32192+32=224 ,則
可推算出為 223.255.255。主機號占 8 個 bit, 則允許用的最大主機數(shù)為 2 的 8 次方,為 256,但是也要除去
全 0 和全 1 的情況,所以能用的最大主機數(shù)是 254。7.試說明 IP 地址與硬件地址的區(qū)別,為什么要使用這
兩種不同的地址? IP 地址就是給每個連接在因特網(wǎng)上的主機(或路由器)分配一個在全世界范圍是唯一
的 32 位的標識符。從而把整個因特網(wǎng)看成為一個單一的、抽象的網(wǎng)絡在實際網(wǎng)絡的鏈路上傳送數(shù)據(jù)幀
時,最終還是必須使用硬件地址。
MAC 地址在一定程度上與硬件一致,基于物理、能夠標識具體的鏈路通信對象、 IP 地址給予邏輯域的劃
分、不受硬件限制。
8.IP 地址方案與我國的電話號碼體制的主要不同點是什么?于網(wǎng)絡的地理分布無關
9.(1)子網(wǎng)掩碼為 255.255.255.0 代表什么意思?
有三種含義
其一是一個 A 類網(wǎng)的子網(wǎng)掩碼,對于 A 類網(wǎng)絡的 IP 地址,前 8 位表示網(wǎng)絡號,后 24 位表示主機號,使
用子網(wǎng)掩碼 255.255.255.0 表示前 8 位為網(wǎng)絡號,中間 16 位用于子網(wǎng)段的劃分,最后 8 位為主機號。第二
種情況為一個 B 類網(wǎng),對于 B 類網(wǎng)絡的 IP 地址,前 16 位表示網(wǎng)絡號,后 16 位表示主機號,使用子網(wǎng)掩
碼 255.255.255.0 表示前 16 位為網(wǎng)絡號,中間 8 位用于子網(wǎng)段的劃分,最后 8 位為主機號。
第三種情況為一個 C 類網(wǎng),這個子網(wǎng)掩碼為 C 類網(wǎng)的默認子網(wǎng)掩碼。
(2)一網(wǎng)絡的現(xiàn)在掩碼為 255.255.255.248,問該網(wǎng)絡能夠連接多少個主機? 255.255.255.248 即
11111111.11111111.11111111.11111000. 每一個子網(wǎng)上的主機為 (2^3)=6 臺 掩碼位數(shù) 29,該網(wǎng)絡
能夠連接 8 個主機,扣除全 1 和全 0 后為 6 臺。
(3)一 A 類網(wǎng)絡和一 B 網(wǎng)絡的子網(wǎng)號 subnet-id 分別為 16 個 1 和 8 個 1,問這兩個子網(wǎng)掩碼有何不同?
A 類網(wǎng)絡: 11111111 11111111 11111111 00000000
給定子網(wǎng)號( 16 位“1”)則子網(wǎng)掩碼為 255.255.255.0
B 類網(wǎng)絡 11111111 11111111 11111111 00000000
給定子網(wǎng)號( 8 位“1”)則子網(wǎng)掩碼為 255.255.255.0 但子網(wǎng)數(shù)目不同
(4)一個 B 類地址的子網(wǎng)掩碼是 255.255.240.0。試問在其中每一個子網(wǎng)上的主機數(shù)最多是多少?
(240)10=(128+64+32+16 )10=(11110000)2 Host-id 的位數(shù)為 4+8=12,因此,最大主機數(shù)為:
2^12-2=4096-2=4094
11111111.11111111.11110000.00000000 主機數(shù) 2^12-2
(5)一 A 類網(wǎng)絡的子網(wǎng)掩碼為 255.255.0.255;它是否為一個有效的子網(wǎng)掩碼?是 10111111 11111111
00000000 11111111
(6)某個 IP 地址的十六進制表示 C2.2F.14.81,試將其轉(zhuǎn)化為點分十進制的形式。這個地址是哪一類 IP 地
址? C2 2F 14 81-- à(1216+2).(216+15).(16+4).(816+1)— à194.47.20.129 C2 2F 14 81 —
à11000010.00101111.00010100.10000001 C 類地址
(7)C 類網(wǎng)絡使用子網(wǎng)掩碼有無實際意義?為什么?
有實際意義 .C 類子網(wǎng) IP 地址的 32 位中 ,前 24 位用于確定網(wǎng)絡號 ,后 8 位用于確定主機號 .如果劃分子網(wǎng) ,可
以選擇后 8 位中的高位 ,這樣做可以進一步劃分網(wǎng)絡 ,并且不增加路由表的內(nèi)容 ,但是代價是主機數(shù)相信減少 .
10.試辨認以下 IP 地址的網(wǎng)絡類別。
(1)128.36.199.3 (2)21.12.240.17 (3)183.194.76.253 (4)
192.12.69.248 (5)89.3.0.1 ( 6)200.3.6.2
(2)和(5)是 A 類,(1)和(3)是 B 類,(4)和(6)是 C 類.
11. IP 數(shù)據(jù)報中的首部檢驗和并不檢驗數(shù)據(jù)報中的數(shù)據(jù)。這樣做的最大好處是什么?壞處是什么?
在首部中的錯誤比在數(shù)據(jù)中的錯誤更嚴重,例如,一個壞的地址可能導致分組被投寄到錯誤的主機。許多
主機并不檢查投遞給他們的分組是否確實是要投遞給它們,它們假定網(wǎng)絡從來不會把本來是要前往另一主
機的分組投遞給它們。數(shù)據(jù)不參與檢驗和的計算,因為這樣做代價大,上層協(xié)議通常也做這種檢驗工作,
從前,從而引起重復和多余。因此,這樣做可以加快分組的轉(zhuǎn)發(fā),但是數(shù)據(jù)部分出現(xiàn)差錯時不能及早發(fā)
現(xiàn)。
12.當某個路由器發(fā)現(xiàn)一 IP 數(shù)據(jù)報的檢驗和有差錯時,為什么采取丟棄的辦法而不是要求源站重傳此數(shù)據(jù)
報?計算首部檢驗和為什么不采用 CRC 檢驗碼?答:糾錯控制由上層(傳輸層)執(zhí)行 IP 首部中的源站
地址也可能出錯請錯誤的源地址重傳數(shù)據(jù)報是沒有意義的 不采用 CRC 簡化解碼計算量,提高路由器的
吞吐量
13.設 IP 數(shù)據(jù)報使用固定首部,其各字段的具體數(shù)值如圖所示(除 IP 地址外,均為十進制表示) 。試用二
進制運算方法計算應當寫入到首部檢驗和字段中的數(shù)值(用二進制表示) 。
4 5 0 28 1 0 0 4 17 10.12.14.5 12.6.7.9
1000101 00000000 00000000-00011100
00000000 00000001 00000000-00000000
00000100 00010001 xxxxxxxx xxxxxxxx
00001010 00001100 00001110 00000101
00001100 00000110 00000111 00001001 作二進制檢驗和( XOR) 01110100 01001110 取
反碼 10001011 10110001
14. 重新計算上題,但使用十六進制運算方法(沒 16 位二進制數(shù)字轉(zhuǎn)換為 4 個十六進制數(shù)字,再按十六
進制加法規(guī)則計算) 。比較這兩種方法。
01000101 00000000 00000000-00011100 4 5 0 0 0 0 1 C
00000000 00000001 00000000-00000000 0 0 0 1 0 0 0 0 00000100 000010001
xxxxxxxx xxxxxxxx 0 4 1 1 0 0 0 0
00001010 00001100 00001110 00000101 0 A 0 C 0 E 0 5
00001100 00000110 00000111 00001001 0 C 0 6 0 7 0 9
01011111 00100100 00010101 00101010 5 F 2 4 1 5 2 A
5 F 2 4 1 5 2 A 7 4 4 E-à8 B B 1
15.什么是最大傳送單元 MTU ?它和 IP 數(shù)據(jù)報的首部中的哪個字段有關系?答: IP 層下面數(shù)據(jù)鏈里層所
限定的幀格式中數(shù)據(jù)字段的最大長度,與 IP 數(shù)據(jù)報首部中的總長度字段有關系
16.在因特網(wǎng)中將 IP 數(shù)據(jù)報分片傳送的數(shù)據(jù)報在最后的目的主機進行組裝。還可以有另一種做法,即數(shù)據(jù)
報片通過一個網(wǎng)絡就進行一次組裝。是比較這兩種方法的優(yōu)劣。在目的站而不是在中間的路由器進行組裝
是由于:
(1)路由器處理數(shù)據(jù)報更簡單些;效率高,延遲小。
(2)數(shù)據(jù)報的各分片可能經(jīng)過各自的路徑。因此在每一個中間的路由器進行組裝可能總會缺少幾個數(shù)
據(jù)報片;
(3)也許分組后面還要經(jīng)過一個網(wǎng)絡,它還要給這些數(shù)據(jù)報片劃分成更小的片。如果在中間的路由器
進行組裝就可能會組裝多次。
(為適應路徑上不同鏈路段所能許可的不同分片規(guī)模,可能要重新分片或組裝)
17. 一個 3200 位長的 TCP 報文傳到 IP 層,加上 160 位的首部后成為數(shù)據(jù)報。下面的互聯(lián)網(wǎng)由兩個局域網(wǎng)
通過路由器連接起來。但第二個局域網(wǎng)所能傳送的最長數(shù)據(jù)幀中的數(shù)據(jù)部分只有 1200 位。因此數(shù)據(jù)報在
路由器必須進行分片。試問第二個局域網(wǎng)向其上層要傳送多少比特的數(shù)據(jù)(這里的 “數(shù)據(jù) ”當然指的是局域
網(wǎng)看見的數(shù)據(jù)) ?
答:第二個局域網(wǎng)所能傳送的最長數(shù)據(jù)幀中的數(shù)據(jù)部分只有 1200bit,即每個 IP 數(shù)據(jù)片的數(shù)據(jù)部分 <1200-
160(bit),由于片偏移是以 8 字節(jié)即 64bit 為單位的,所以 IP 數(shù)據(jù)片的數(shù)據(jù)部分最大不超過 1024bit,這樣
3200bit 的報文要分 4 個數(shù)據(jù)片,所以第二個局域網(wǎng)向上傳送的比特數(shù)等于( 3200+4×160),共 3840bit 。
18.( 1)有人認為: “ARP協(xié)議向網(wǎng)絡層提供了轉(zhuǎn)換地址的服務,因此 ARP 應當屬于數(shù)據(jù)鏈路層。 ”這種
說法為什么是錯誤的?因為 ARP 本身是網(wǎng)絡層的一部分, ARP 協(xié)議為 IP 協(xié)議提供了轉(zhuǎn)換地址的服務,數(shù)
據(jù)鏈路層
使用硬件地址而不使用 IP 地址,無需 ARP 協(xié)議數(shù)據(jù)鏈路層本身即可正常運行。因此 ARP 不再數(shù)據(jù)鏈路
層。
(2)試解釋為什么 ARP 高速緩存每存入一個項目就要設置 10~20 分鐘的超時計時器。這個時間設置的
太大或太小會出現(xiàn)什么問題?
答:考慮到 IP 地址和 Mac 地址均有可能是變化的(更換網(wǎng)卡,或動態(tài)主機配置)
10-20 分鐘更換一塊網(wǎng)卡是合理的。超時時間太短會使 ARP 請求和響應分組的通信量太頻繁,而
超時時間太長會使更換網(wǎng)卡后的主機遲遲無法和網(wǎng)絡上的其他主機通信。
(3)至少舉出兩種不需要發(fā)送 ARP 請求分組的情況(即不需要請求將某個目的 IP 地址解析為相應的
硬件地址)。在源主機的 ARP 高速緩存中已經(jīng)有了該目的 IP 地址的項目;源主機發(fā)送的是廣播分組;源
主機和目的主機使用點對點鏈路。 19.主機 A 發(fā)送 IP 數(shù)據(jù)報給主機 B,途中經(jīng)過了 5 個路由器。試問在 IP
數(shù)據(jù)報的發(fā)送過程中總共使用了幾次 ARP? 6 次,主機用一次,每個路由器各使用一次。
20.設某路由器建立了如下路由表:
目的網(wǎng)絡 子網(wǎng)掩碼 下一跳
128.96.39.0 255.255.255.128 接口 m0
128.96.39.128 255.255.255.128 接口 m1
128.96.40.0 255.255.255.128 R2
192.4.153.0 255.255.255.192 R3
(默認) —— R4
現(xiàn)共收到 5 個分組,其目的地址分別為:
(1)128.96.39.10
(2)128.96.40.12
(3)128.96.40.151
(4)192.153.17
(5)192.4.153.90
(1)分組的目的站 IP 地址為: 128.96.39.10。先與子網(wǎng)掩碼 255.255.255.128 相與,得 128.96.39.0,可見
該分組經(jīng)接口 0 轉(zhuǎn)發(fā)。
(2)分組的目的 IP 地址為: 128.96.40.12。 ① 與子網(wǎng)掩碼 255.255.255.128 相與得 128.96.40.0,不等于 128.96.39.0。 ② 與子網(wǎng)掩碼 255.255.255.128 相與得 128.96.40.0,經(jīng)查路由表可知,該項分組經(jīng) R2 轉(zhuǎn)發(fā)。
(3)分組的目的 IP 地址為: 128.96.40.151,與子網(wǎng)掩碼 255.255.255.128 相與后得 128.96.40.128,與子網(wǎng)
掩碼 255.255.255.192 相與后得 128.96.40.128,經(jīng)查路由表知,該分組轉(zhuǎn)發(fā)選擇默認路由,經(jīng) R4 轉(zhuǎn)發(fā)。
(4)分組的目的 IP 地址為: 192.4.153.17。與子網(wǎng)掩碼 255.255.255.128 相與后得 192.4.153.0。與子網(wǎng)掩
碼 255.255.255.192 相與后得 192.4.153.0,經(jīng)查路由表知,該分組經(jīng) R3 轉(zhuǎn)發(fā)。
(5)分組的目的 IP 地址為: 192.4.153.90,與子網(wǎng)掩碼 255.255.255.128 相與后得 192.4.153.0。與子網(wǎng)掩
碼 255.255.255.192 相與后得 192.4.153.64,經(jīng)查路由表知,該分組轉(zhuǎn)發(fā)選擇默認路由,經(jīng) R4 轉(zhuǎn)發(fā)。
21 某單位分配到一個 B 類 IP 地址,其 net-id 為 129.250.0.0.該單位有 4000 臺機器,分布在 16 個不同的地
點。如選用子網(wǎng)掩碼為 255.255.255.0,試給每一個地點分配一個子網(wǎng)掩碼號,并算出每個地點主機號碼的
最小值和最大值 4000/16=250,平均每個地點 250 臺機器。如選 255.255.255.0 為掩碼,則每個網(wǎng)絡所連主
機數(shù) =28-2=254>250 ,共有子網(wǎng)數(shù) =28-2=254>16,能滿足實際需求。可給每個地點分配如下子網(wǎng)號碼
地點: 子網(wǎng)號( subnet-id) 子網(wǎng)網(wǎng)絡號 主機 IP 的最小值和最大值
1: 00000001 129.250.1.0 129.250.1.1—129.250.1.254
2: 00000010 129.250.2.0 129.250.2.1—129.250.2.254
3: 00000011 129.250.3.0 129.250.3.1—129.250.3.254
4: 00000100 129.250.4.0 129.250.4.1—129.250.4.254
5: 00000101 129.250.5.0 129.250.5.1—129.250.5.254
6: 00000110 129.250.6.0 129.250.6.1—129.250.6.254
7: 00000111 129.250.7.0 129.250.7.1—129.250.7.254
8: 00001000 129.250.8.0 129.250.8.1—129.250.8.254
9: 00001001 129.250.9.0 129.250.9.1—129.250.9.254
10: 00001010 129.250.10.0 129.250.10.1—129.250.10.254
11: 00001011 129.250.11.0 129.250.11.1—129.250.11.254
12: 00001100 129.250.12.0 129.250.12.1—129.250.12.254
13: 00001101 129.250.13.0 129.250.13.1—129.250.13.254
14: 00001110 129.250.14.0 129.250.14.1—129.250.14.254
15: 00001111 129.250.15.0 129.250.15.1—129.250.15.254
16: 00010000 129.250.16.0 129.250.16.1—129.250.16.254
22…一個數(shù)據(jù)報長度為 4000 字節(jié)(固定首部長度) 。現(xiàn)在經(jīng)過一個網(wǎng)絡傳送,但此網(wǎng)絡能夠 傳送的最大
數(shù)據(jù)長度為 1500 字節(jié)。試問應當劃分為幾個短些的數(shù)據(jù)報片?各數(shù)據(jù)報片的數(shù)據(jù)字段長度、片偏移字段
和 MF 標志應為何數(shù)值? IP 數(shù)據(jù)報固定首部長度為 20 字節(jié)
總長度 (字節(jié) ) 數(shù)據(jù)長度 (字節(jié) ) MF 片偏移
原始數(shù)據(jù)報 4000 3980 0 0
數(shù)據(jù)報片 1 1500 1480 1 0
數(shù)據(jù)報片 2 1500 1480 1 185
數(shù)據(jù)報片 3 1040 1020 0 370
23 分兩種情況(使用子網(wǎng)掩碼和使用 CIDR )寫出因特網(wǎng)的 IP 成查找路由的算法。見課本 P134、P139
24.試找出可產(chǎn)生以下數(shù)目的 A 類子網(wǎng)的子網(wǎng)掩碼(采用連續(xù)掩碼) 。 (1)2,(2)6,(3)30,(4)62,(5)122,(6)250.
(1)255.192.0.0,(2)255.224.0.0,(3)255.248.0.0,(4)255.252.0.0,(5)255.254.0.0,(6)255.255.0.0
25.以下有 4 個子網(wǎng)掩碼。哪些是不推薦使用的?為什么?
(1)176.0.0.0,(2)96.0.0.0,(3)127.192.0.0,(4)255.128.0.0。
只有( 4)是連續(xù)的 1 和連續(xù)的 0 的掩碼,是推薦使用的
26.有如下的 4 個/24 地址塊,試進行最大可能性的聚會。
212.56.132.0/24
212.56.133.0/24
212.56.134.0/24
212.56.135.0/24
212=(11010100)2,56=(00111000)2
132=(10000100)2,
133=(10000101)2
134=(10000110)2,
135=(10000111)2
所以共同的前綴有 22 位,即 11010100 00111000 100001,聚合的 CIDR 地址塊是: 212.56.132.0/22
27.有兩個 CIDR 地址塊 208.128/11 和 208.130.28/22。是否有那一個地址塊包含了另一個地址?如果有,
請指出,并說明理由。
208.128/11 的前綴為: 11010000 100
208.130.28/22 的前綴為: 11010000 10000010 000101,它的前 11 位與 208.128/11 的前綴是一致的,所以
208.128/11 地址塊包含了 208.130.28/22 這一地址塊。
28.已知路由器 R1 的路由表如表 4—12 所示。表 4-12 習題 4-28 中路由器 R1 的路由表地址掩碼 目的網(wǎng)絡
地址 下一跳地址 路由器接口
/26 140.5.12.64 180.15.2.5 m2
/24 130.5.8.0 190.16.6.2 m1
/16 110.71.0.0 …… m0
/16 180.15.0.0 …… m2
/16 196.16.0.0 …… m1
默認 默認 m0
試畫出個網(wǎng)絡和必要的路由器的連接拓撲,標注出必要的 IP 地址和接口。對不能確定的情應該指明。圖
形見課后答案 P380
29.一個自治系統(tǒng)有 5 個局域網(wǎng),其連接圖如圖 4-55 示。 LAN2 至 LAN5 上的主機數(shù)分別為:
91,150,3 和 15.該自治系統(tǒng)分配到的 IP 地址塊為 30.138.118/23。試給出每一個局域網(wǎng)的地址塊(包括
前綴)。 30.138.118/23–30.138.0111 011
分配網(wǎng)絡前綴時應先分配地址數(shù)較多的前綴題目沒有說 LAN1 上有幾個主機,但至少需要 3 個地址給三個
路由器用。
本題的解答有很多種,下面給出兩種不同的答案:
第一組答案 第二組答案
LAN1 30.138.119.192/29 30.138.118.192/27
LAN2 30.138.119.0/25 30.138.118.0/25
LAN3 30.138.118.0/24 30.138.119.0/24
LAN4 30.138.119.200/29 30.138.118.224/27
LAN5 30.138.119.128/26 30.138.118.128/27
30. 一個大公司有一個總部和三個下屬部門。公司分配到的網(wǎng)絡前綴是 192.77.33/24.公司的網(wǎng)絡布局如圖
4-56 示。總部共有五個局域網(wǎng),其中的 LAN1-LAN4 都連接到路由器 R1 上, R1 再通過 LAN5 與路由器
R5 相連。 R5 和遠地的三個部門的局域網(wǎng) LAN6 ~LAN8 通過廣域網(wǎng)相連。每一個局域網(wǎng)旁邊標明的數(shù)字
是局域網(wǎng)上的主機數(shù)。試給每一個局域網(wǎng)分配一個合適的網(wǎng)絡的前綴。見課后答案 P380
31.以下地址中的哪一個和 86.32/12 匹配:請說明理由。
(1)86.33.224.123:( 2)86.79.65.216;( 3)86.58.119.74; (4) 86.68.206.154。
86.32/12 86.00100000 下劃線上為 12 位前綴說明第二字節(jié)的前 4 位在前綴中。
給出的四個地址的第二字節(jié)的前 4 位分別為: 0010 ,0100 ,0011 和 0100。因此只有( 1)是匹配的。
32.以下地址中的哪一個地址 2.52.90。140 匹配?請說明理由。 (1)0/4;( 2)32/4;( 3)4/6(4)
152.0/11
前綴( 1)和地址 2.52.90.140 匹配
2.52.90.140 0000 0010.52.90.140
0/4 0000 0000
32/4 0010 0000
4/6 0000 0100
80/4 0101 0000
33.下面的前綴中的哪一個和地址 152.7.77.159 及 152.31.47.252 都匹配?請說明理由。 (1)
152.40/13;( 2)153.40/9;( 3)152.64/12;(4)152.0/11。
前綴( 4)和這兩個地址都匹配
34. 與下列掩碼相對應的網(wǎng)絡前綴各有多少位?
(1)192.0.0.0;( 2)240.0.0.0;( 3)255.254.0.0;( 4)255.255.255.252。 (1)/2 ; (2) /4 ; (3) /11 ; (4) /30 。
35. 已知地址塊中的一個地址是 140.120.84.24/20。試求這個地址塊中的最小地址和最大地址。地址掩碼
是什么?地址塊中共有多少個地址?相當于多少個 C 類地址? 140.120.84.24 140.120.(0101 0100).24
最小地址是 140.120.(0101 0000).0/20 (80)
最大地址是 140.120.(0101 1111).255/20 (95)
地址數(shù)是 4096.相當于 16 個 C 類地址。
36.已知地址塊中的一個地址是 190.87.140.202/29。重新計算上題。
190.87.140.202/29 190.87.140.(1100 1010)/29
最小地址是 190.87.140.(1100 1000)/29 200
最大地址是 190.87.140.(1100 1111)/29 207
地址數(shù)是 8.相當于 1/32 個 C 類地址。
37. 某單位分配到一個地址塊 136.23.12.64/26。現(xiàn)在需要進一步劃分為 4 個一樣大的子網(wǎng)。試問 :
(1)每一個子網(wǎng)的網(wǎng)絡前綴有多長?
(2)每一個子網(wǎng)中有多少個地址?
(3)每一個子網(wǎng)的地址是什么?
(4)每一個子網(wǎng)可分配給主機使用的最小地址和最大地址是什么?
(1)每個子網(wǎng)前綴 28 位。
(2)每個子網(wǎng)的地址中有 4 位留給主機用,因此共有 16 個地址。
(3)四個子網(wǎng)的地址塊是:
第一個地址塊 136.23.12.64/28,可分配給主機使用的
最小地址: 136.23.12.01000001=136.23.12.65/28
最大地址: 136.23.12.01001110=136.23.12.78/28
第二個地址塊 136.23.12.80/28,可分配給主機使用的
最小地址: 136.23.12.01010001=136.23.12.81/28
最大地址: 136.23.12.01011110=136.23.12.94/28
第三個地址塊 136.23.12.96/28,可分配給主機使用的
最小地址: 136.23.12.01100001=136.23.12.97/28
最大地址: 136.23.12.01101110=136.23.12.110/28
第四個地址塊 136.23.12.112/28,可分配給主機使用的
最小地址: 136.23.12.01110001=136.23.12.113/28
最大地址: 136.23.12.01111110=136.23.12.126/28
38. IGP 和 EGP 這兩類協(xié)議的主要區(qū)別是什么?
IGP:在自治系統(tǒng)內(nèi)部使用的路由協(xié)議;力求最佳路由
EGP:在不同自治系統(tǒng)便捷使用的路由協(xié)議;力求較好路由(不兜圈子)
EGP 必須考慮其他方面的政策,需要多條路由。代價費用方面可能可達性更重要。
IGP:內(nèi)部網(wǎng)關協(xié)議,只關心本自治系統(tǒng)內(nèi)如何傳送數(shù)據(jù)報,與互聯(lián)網(wǎng)中其他自治系統(tǒng)使用什么協(xié)議無
關。
EGP:外部網(wǎng)關協(xié)議,在不同的 AS 邊界傳遞路由信息的協(xié)議,不關心 AS 內(nèi)部使用何種協(xié)議。
注: IGP 主要考慮 AS 內(nèi)部如何高效地工作,絕大多數(shù)情況找到最佳路由,對費用和代價的有多種解釋。
39. 試簡述 RIP,OSPF和 BGP 路由選擇協(xié)議的主要特點。
主要特點 RIP OSPF BGP
網(wǎng)關協(xié)議 內(nèi)部 內(nèi)部 外部
路由表內(nèi)容 目的網(wǎng),下一站,距離 目的網(wǎng),下一站,距離 目的網(wǎng),完整
路徑
最優(yōu)通路依據(jù) 跳數(shù) 費用 多種策略
算法 距離矢量 鏈路狀態(tài) 距離矢量
傳送方式 運輸層 UDP IP 數(shù)據(jù)報 建立 TCP 連接
其他 簡單、效率低、跳數(shù)為 16 不可達、好消息傳的快,壞消息傳的慢 效率高、路由器頻繁交換信
息,難維持一致性 規(guī)模大、統(tǒng)一度量為可達性
40. RIP 使用 UDP,OSPF 使用 IP,而 BGP 使用 TCP。這樣做有何優(yōu)點?為什么 RIP 周期性地和臨站交
換路由器由信息而 BGP 卻不這樣做?
RIP 只和鄰站交換信息,使用 UDP 無可靠保障,但開銷小,可以滿足 RIP 要求; OSPF 使用可靠的洪泛
法,直接使用 IP,靈活、開銷小;
BGP 需要交換整個路由表和更新信息, TCP 提供可靠交付以減少帶寬消耗; RIP 使用不保證可靠交付的
UDP,因此必須不斷地(周期性地)和鄰站交換信息才能使路由信息及時得到更新。但 BGP 使用保證可
靠交付的 TCP 因此不需要這樣做。
41. 假定網(wǎng)絡中的路由器 B 的路由表有如下的項目(這三列分別表示 “目的網(wǎng)絡 ”、“距離”和“下一跳路由
器”)
N1 7 A
N2 2 B
N6 8 F
N8 4 E
N9 4 F
現(xiàn)在 B 收到從 C 發(fā)來的路由信息(這兩列分別表示 “目的網(wǎng)絡 ”“距離 ”):
N2 4
N3 8
N6 4
N8 3
N9 5
試求出路由器 B 更新后的路由表(詳細說明每一個步驟) 。
路由器 B 更新后的路由表如下:
N1 7 A 無新信息,不改變
N2 5 C 相同的下一跳,更新
N3 9 C 新的項目,添加進來
N6 5 C 不同的下一跳,距離更短,更新
N8 4 E 不同的下一跳,距離一樣,不改變
N9 4 F 不同的下一跳,距離更大,不改變
42. 假定網(wǎng)絡中的路由器 A 的路由表有如下的項目(格式同上題):
N1 4 B
N2 2 C
N3 1 F
N4 5 G
現(xiàn)將 A 收到從 C 發(fā)來的路由信息(格式同上題):
N1 2
N2 1
N3 3
N4 7
試求出路由器 A 更新后的路由表(詳細說明每一個步驟) 。
路由器 A 更新后的路由表如下:
N1 3 C 不同的下一跳,距離更短,改變
N2 2 C 不同的下一跳,距離一樣,不變
N3 1 F 不同的下一跳,距離更大,不改變
N4 5 G 無新信息,不改變
43.IGMP 協(xié)議的要點是什么?隧道技術(shù)是怎樣使用的?
IGMP 可分為兩個階段:
第一階段:當某個主機加入新的多播組時,該主機應向多播組的多播地址發(fā)送 IGMP 報文,聲明自
己要成為該組的成員。本地的多播路由器收到 IGMP 報文后,將組成員關系轉(zhuǎn)發(fā)給因特網(wǎng)上的其他多播
路由器。
第二階段:因為組成員關系是動態(tài)的,因此本地多播路由器要周期性地探詢本地局域網(wǎng)上的主機,以便
知道這些主機是否還繼續(xù)是組的成員。只要對某個組有一個主機響應,那么多播路由器就認為這個組是活
躍的。但一個組在經(jīng)過幾次的探詢后仍然沒有一個主機響應,則不再將該組的成員關系轉(zhuǎn)發(fā)給其他的多播
路由器。隧道技術(shù):多播數(shù)據(jù)報被封裝到一個單播 IP 數(shù)據(jù)報中,可穿越不支持多播的網(wǎng)絡,到達另一個
支持多播的網(wǎng)絡。
44. 什么是 VPN ?VPN 有什么特點和優(yōu)缺點? VPN 有幾種類別?
P171-173
45. 什么是 NAT?NAPT 有哪些特點? NAT 的優(yōu)點和缺點有哪些? NAT 的優(yōu)點和缺點有哪些? P173-174
第五章 傳輸層
5—01 試說明運輸層在協(xié)議棧中的地位和作用,運輸層的通信和網(wǎng)絡層的通信有什么重要區(qū)別?為什
么運輸層是必不可少的?
答:運輸層處于面向通信部分的最高層,同時也是用戶功能中的最低層,向它上面的應用層提供服務
運輸層為應用進程之間提供端到端的邏輯通信,但網(wǎng)絡層是為主機之間提供邏輯通信(面向主機,承擔路
由功能,即主機尋址及有效的分組交換) 。 各種應用進程之間通信需要 “可靠或盡力而為 ”的兩類服務
質(zhì)量,必須由運輸層以復用和分用的形式加載到網(wǎng)絡層。
5—02 網(wǎng)絡層提供數(shù)據(jù)報或虛電路服務對上面的運輸層有何影響?
答:網(wǎng)絡層提供數(shù)據(jù)報或虛電路服務不影響上面的運輸層的運行機制。 但提供不同的服務質(zhì)量。
5—03 當應用程序使用面向連接的 TCP 和無連接的 IP 時,這種傳輸是面向連接的還是面向無連接
的?
答:都是。這要在不同層次來看,在運輸層是面向連接的,在網(wǎng)絡層則是無連接的。
5—04 試用畫圖解釋運輸層的復用。畫圖說明許多個運輸用戶復用到一條運輸連接上,而這條運輸連
接有復用到 IP 數(shù)據(jù)報上。
5—05 試舉例說明有些應用程序愿意采用不可靠的 UDP,而不用采用可靠的 TCP。答: VOIP:由于
語音信息具有一定的冗余度,人耳對 VOIP 數(shù)據(jù)報損失由一定的承受度,但對傳輸時延的變化較敏感。
有差錯的 UDP 數(shù)據(jù)報在接收端被直接拋棄, TCP 數(shù)據(jù)報出錯則會引起重傳,可能
帶來較大的時延擾動。
因此 VOIP 寧可采用不可靠的 UDP,而不愿意采用可靠的 TCP。 5—06 接收方收到有差錯的 UDP 用戶數(shù)據(jù)報時應如何處理?答:丟棄
5—07 如果應用程序愿意使用 UDP 來完成可靠的傳輸,這可能嗎?請說明理由答:可能,但應用程
序中必須額外提供與 TCP 相同的功能。
5—08 為什么說 UDP 是面向報文的,而 TCP 是面向字節(jié)流的?
答:發(fā)送方 UDP 對應用程序交下來的報文,在添加首部后就向下交付 IP 層。 UDP 對應用層交下來的
報文,既不合并,也不拆分,而是保留這些報文的邊界。接收方 UDP 對 IP 層交上來的 UDP 用戶數(shù)據(jù)
報,在去除首部后就原封不動地交付上層的應用進程,一次交付一個完整的報文。
發(fā)送方 TCP 對應用程序交下來的報文數(shù)據(jù)塊,視為無結(jié)構(gòu)的字節(jié)流(無邊界約束,課分拆 /合并),但維持
各字節(jié)
5—09 端口的作用是什么?為什么端口要劃分為三種?
答:端口的作用是對 TCP/IP 體系的應用進程進行統(tǒng)一的標志,使運行不同操作系統(tǒng)的計算機的應用進程
能夠互相通信。熟知端口,數(shù)值一般為 0~1023.標記常規(guī)的服務進程;登記端口號,數(shù)值為 1024~49151,
標記沒有熟知端口號的非常規(guī)的服務進程; 5—10 試說明運輸層中偽首部的作用。 答:用于計算運
輸層數(shù)據(jù)報校驗和。
5—11 某個應用進程使用運輸層的用戶數(shù)據(jù)報 UDP,然而繼續(xù)向下交給 IP 層后,又封裝成 IP 數(shù)據(jù)
報。既然都是數(shù)據(jù)報,可否跳過 UDP 而直接交給 IP 層?哪些功能 UDP 提供了但 IP 沒提提供?
答:不可跳過 UDP 而直接交給 IP 層 IP 數(shù)據(jù)報 IP 報承擔主機尋址,提供報頭檢錯;只能找到目的主機而
無法找到目的進程。 UDP 提供對應用進程的復用和分用功能,以及提供對數(shù)據(jù)差分的差錯檢驗。
5—12 一個應用程序用 UDP,到 IP 層把數(shù)據(jù)報在劃分為 4 個數(shù)據(jù)報片發(fā)送出去,結(jié)果前兩個數(shù)據(jù)報
片丟失,后兩個到達目的站。過了一段時間應用程序重傳 UDP,而 IP 層仍然劃分為 4 個數(shù)據(jù)報片來傳
送。結(jié)果這次前兩個到達目的站而后兩個丟失。試問:在目的站能否將這兩次傳輸?shù)?4 個數(shù)據(jù)報片組裝成
完整的數(shù)據(jù)報?假定目的站第一次收到的后兩個數(shù)據(jù)報片仍然保存在目的站的緩存中。答:不行 重傳
時, IP 數(shù)據(jù)報的標識字段會有另一個標識符。 僅當標識符相同的 IP 數(shù)據(jù)報片才能組裝成一個 IP 數(shù)據(jù)
報。前兩個 IP 數(shù)據(jù)報片的標識符與后兩個 IP 數(shù)據(jù)報片的標識符不同,因此不能組裝成一個 IP 數(shù)據(jù)報。
5—13 一個 UDP 用戶數(shù)據(jù)的數(shù)據(jù)字段為 8192 季節(jié)。在數(shù)據(jù)鏈路層要使用以太網(wǎng)來傳送。試問應當劃
分為幾個 IP 數(shù)據(jù)報片?說明每一個 IP 數(shù)據(jù)報字段長度和片偏移字段的值。答: 6 個 數(shù)據(jù)字段的長度:
前 5 個是 1480 字節(jié),最后一個是 800 字節(jié)。片偏移字段的值分別是: 0,1480,2960,4440,5920 和
7400.
5—14 一 UDP 用戶數(shù)據(jù)報的首部十六進制表示是: 06 32 00 45 00 1C E2 17.試求源端口、目的端
口、用戶數(shù)據(jù)報的總長度、數(shù)據(jù)部分長度。這個用戶數(shù)據(jù)報是從客戶發(fā)送給服務器發(fā)送給客戶?使用
UDP 的這個服務器程序是什么?
解:源端口 1586,目的端口 69,UDP 用戶數(shù)據(jù)報總長度 28 字節(jié),數(shù)據(jù)部分長度 20 字節(jié)。 此 UDP
用戶數(shù)據(jù)報是從客戶發(fā)給服務器(因為目的端口號 <1023,是熟知端口) 、服務器程序是 TFFTP。 5—15 使用 TCP 對實時話音數(shù)據(jù)的傳輸有沒有什么問題?使用 UDP 在傳送數(shù)據(jù)文件時會有什么問
題?
答:如果語音數(shù)據(jù)不是實時播放(邊接受邊播放)就可以使用 TCP,因為 TCP 傳輸可靠。接收端用 TCP
講話音數(shù)據(jù)接受完畢后,可以在以后的任何時間進行播放。但假定是實時傳輸,則必須使用 UDP。
UDP 不保證可靠交付,但 UCP 比 TCP 的開銷要小很多。因此只要應用程序接受這樣
的服務質(zhì)量就可以使用 UDP。 5—16 在停止等待協(xié)議中如果不使用編號是否可行?為什么?
答:分組和確認分組都必須進行編號,才能明確哪個分則得到了確認。
5—17 在停止等待協(xié)議中,如果收到重復的報文段時不予理睬(即悄悄地丟棄它而其他什么也沒做)
是否可行?試舉出具體的例子說明理由。
答: 收到重復幀不確認相當于確認丟失
5—18 假定在運輸層使用停止等待協(xié)議。發(fā)送發(fā)在發(fā)送報文段 M0 后再設定的時間內(nèi)未收到確認,于
是重傳 M0 ,但 M0 又遲遲不能到達接收方。不久,發(fā)送方收到了遲到的對 M0 的確認,于是發(fā)送下一個
報文段 M1 ,不久就收到了對 M1 的確認。接著發(fā)送方發(fā)送新的報文段 M0,但這個新的 M0 在傳送過程中
丟失了。正巧,一開始就滯留在網(wǎng)絡中的 M0 現(xiàn)在到
達接收方。接收方無法分辨 M0 是舊的。于是收下 M0,并發(fā)送確認。顯然,接收方后來收到的 M0 是重
復的,協(xié)議失敗了。試畫出類似于圖 5-9 所示的雙方交換報文段的過程。答: 舊的 M0 被當成新的
M0。 5—19 試證明:當用 n 比特進行分組的編號時,若接收到窗口等于 1(即只能按序接收分組) ,當僅在
發(fā)送窗口不超過 2n-1 時,連接 ARQ 協(xié)議才能正確運行。窗口單位是分組。解:見課后答案。
5—20 在連續(xù) ARQ 協(xié)議中,若發(fā)送窗口等于 7,則發(fā)送端在開始時可連續(xù)發(fā)送 7 個分組。因此,在每
一分組發(fā)送后,都要置一個超時計時器。現(xiàn)在計算機里只有一個硬時鐘。設這 7 個分組發(fā)出的時間分別為
t0,t1 …t6, 且 tout 都一樣大。試問如何實現(xiàn)這 7 個超時計時器(這叫軟件時鐘法)?
解:見課后答案。
5—21 假定使用連續(xù) ARQ 協(xié)議中,發(fā)送窗口大小事 3,而序列范圍 [0,15],而傳輸媒體保證在接收方能
夠按序收到分組。在某時刻,接收方,下一個期望收到序號是 5.試問:
(1) 在發(fā)送方的發(fā)送窗口中可能有出現(xiàn)的序號組合有哪幾種?
(2) 接收方已經(jīng)發(fā)送出去的、但在網(wǎng)絡中(即還未到達發(fā)送方)的確認分組可能有哪些?說明這些
確認分組是用來確認哪些序號的分組。
5—22 主機 A 向主機 B 發(fā)送一個很長的文件,其長度為 L 字節(jié)。假定 TCP 使用的 MSS 有 1460 字
節(jié)。
(1) 在 TCP 的序號不重復使用的條件下, L 的最大值是多少?
(2) 假定使用上面計算出文件長度,而運輸層、網(wǎng)絡層和數(shù)據(jù)鏈路層所使用的首部開銷共 66 字
節(jié),鏈路的數(shù)據(jù)率為 10Mb/s ,試求這個文件所需的最短發(fā)送時間。
解:( 1)L_max 的最大值是 232=4GB,G=230.
(2) 滿載分片數(shù) Q={L_max/MSS} 取整 =2941758 發(fā)送的總報文數(shù)
N=Q(MSS+66)+{ (L_max-QMSS )+66}=4489122708+682=4489123390
總字節(jié)數(shù)是 N=4489123390 字節(jié),發(fā)送 4489123390 字節(jié)需時間為: N8/ (1010^6 )
=3591.3 秒,即 59.85 分,約 1 小時。
5—23 主機 A 向主機 B 連續(xù)發(fā)送了兩個 TCP 報文段,其序號分別為 70 和 100。試問:
(1) 第一個報文段攜帶了多少個字節(jié)的數(shù)據(jù)?
(2) 主機 B 收到第一個報文段后發(fā)回的確認中的確認號應當是多少?
(3) 如果主機 B 收到第二個報文段后發(fā)回的確認中的確認號是 180,試問 A 發(fā)送的第二個報文段中
的數(shù)據(jù)有多少字節(jié)?
(4) 如果 A 發(fā)送的第一個報文段丟失了,但第二個報文段到達了 B。B 在第二個報文段到達后向 A
發(fā)送確認。試問這個確認號應為多少?
解:( 1)第一個報文段的數(shù)據(jù)序號是 70 到 99,共 30 字節(jié)的數(shù)據(jù)。
(2)確認號應為 100.(3)80 字節(jié)。 (4)70
5—24 一個 TCP 連接下面使用 256kb/s 的鏈路,其端到端時延為 128ms。經(jīng)測試,發(fā)現(xiàn)吞吐量只有
120kb/s。試問發(fā)送窗口 W 是多少?(提示:可以有兩種答案,取決于接收等發(fā)出確認的時機) 。
解:來回路程的時延等于 256ms(=128ms×2). 設窗口值為 X(注意 :以字節(jié)為單位 ),假定一次最大發(fā)送量等于
窗口值 ,且發(fā)射時間等于 256ms,那么,每發(fā)送一次都得停下來期待再次得到下一窗口的確認 ,以得到新的發(fā)送
許可 .這樣,發(fā)射時間等于停止等待應答的時間結(jié)果 ,測到的平均吞吐率就等于發(fā)送速率的一半 ,即
8X÷(256 ×1000)=256 ×0.001X=8192 所以 ,窗口值為 8192.
5—25 為什么在 TCP 首部中要把 TCP 端口號放入最開始的 4 個字節(jié)? 答:在 ICMP 的差錯報文中要
包含 IP 首部后面的 8 個字節(jié)的內(nèi)容,而這里面有 TCP 首部中的源端口和目的端口。當 TCP 收到 ICMP 差
錯報文時需要用這兩個端口來確定是哪條連接出了差錯。
5—26 為什么在 TCP 首部中有一個首部長度字段,而 UDP 的首部中就沒有這個這個字段?
答: TCP 首部除固定長度部分外,還有選項,因此 TCP 首部長度是可變的。 UDP 首部長度是固定的。
5—27 一個 TCP 報文段的數(shù)據(jù)部分最多為多少個字節(jié)?為什么?如果用戶要傳送的數(shù)
據(jù)的字節(jié)長度超過 TCP 報文字段中的序號字段可能編出的最大序號,問還能否用 TCP 來傳送?
答: 65495 字節(jié),此數(shù)據(jù)部分加上 TCP 首部的 20 字節(jié),再加上 IP 首部的 20 字節(jié),正好是 IP 數(shù)據(jù)報的最
大長度 65535.(當然,若 IP 首部包含了選擇,則 IP 首部長度超過 20 字節(jié),這時 TCP 報文段的數(shù)據(jù)
部分的長度將小于 65495 字節(jié)。) 數(shù)據(jù)的字節(jié)長度超過 TCP 報文段中的序號字段可能編出的最大
序號,通過循環(huán)使用序號,仍能用 TCP 來傳送。
5—28 主機 A 向主機 B 發(fā)送 TCP 報文段,首部中的源端口是 m 而目的端口是 n。當 B 向 A 發(fā)送回信
時,其 TCP 報文段的首部中源端口和目的端口分別是什么?答:分別是 n 和 m。 5—29 在使用 TCP 傳送數(shù)據(jù)時,如果有一個確認報文段丟失了,也不一定會引起與該確認報文段對應
的數(shù)據(jù)的重傳。試說明理由。
答:還未重傳就收到了對更高序號的確認。
5—30 設 TCP 使用的最大窗口為 65535 字節(jié),而傳輸信道不產(chǎn)生差錯,帶寬也不受限制。若報文段的
平均往返時延為 20ms,問所能得到的最大吞吐量是多少 ?
答:在發(fā)送時延可忽略的情況下,最大數(shù)據(jù)率 =最大窗口 8/ 平均往返時間 =26.2Mb/s。 5—31 通信信道帶寬為 1Gb/s,端到端時延為 10ms。TCP 的發(fā)送窗口為 65535 字節(jié)。試問 :可能達到
的最大吞吐量是多少 ?信道的利用率是多少 ?
答: L=65536×8+40×8=524600
C=109b/s
L/C=0.0005246s
Td=10×10-3s
0.02104864
Throughput=L/(L/C+2 ×Td)=524600/0.0205246=25.5Mb/s
Efficiency=(L/C)//(L/C+2 ×D)=0.0255
最大吞吐量為 25.5Mb/s。信道利用率為 25.5/1000=2.55%
5—32 什么是 Karn 算法 ?在 TCP 的重傳機制中,若不采用 Karn 算法,而是在收到確認時都認為是對
重傳報文段的確認,那么由此得出的往返時延樣本和重傳時間都會偏小。試
問:重傳時間最后會減小到什么程度 ?
答: Karn 算法:在計算平均往返時延 RTT 時,只要報文段重傳了,就不采用其往返時延樣本。 設新往
返時延樣本 Ti
RTT(1)=aRTT (i-1)+(1-a)T (i);
RTT^ (i)=a RTT (i-1 )+(1-a)T (i)/2;
RTT(1)=a0+(1-a)T(1)= (1-a)T(1);
RTT^ (1)=a0+(1-a)T(1)/2= RTT (1)/2
RTT(2)= aRTT (1)+(1-a)T (2);
RTT^ (2)= aRTT (1)+(1-a)T (2)/2;
= aRTT (1)/2+ (1-a)T (2)/2= RTT (2)/2
RTO=betaRTT, 在統(tǒng)計意義上,重傳時間最后會減小到使用 karn 算法的 1/2.
5—33 假定 TCP 在開始建立連接時,發(fā)送方設定超時重傳時間是 RTO=6s。 (1)當發(fā)送方接到對方的連接確認報文段時,測量出 RTT 樣本值為 1.5s。試計算現(xiàn)在的 RTO 值。
(2)當發(fā)送方發(fā)送數(shù)據(jù)報文段并接收到確認時,測量出 RTT 樣本值為 2.5s。試計算現(xiàn)在的 RTO 值。
答:
(1)據(jù) RFC2988 建議, RTO=RTTs+4RTTd 。其中 RTTd 是 RTTs 的偏差加權(quán)均值。 初次測量時,
RTTd (1)= RTT (1)/2; 后續(xù)測量中, RTTd (i)=(1-Beta) RTTd (i-1)+Beta*{ RTTs- RTT
(i)} ;
Beta=1/4
依題意, RTT(1)樣本值為 1.5 秒,則
RTTs(1)=RTT (1)=1.5s RTTd(1)=RTT(1)/2=0.75s
RTO(1)=RTTs(1)+4RTTd(1)=1.5+40.75=4.5(s)
(2)RTT (2)=2.5 RTTs (1)=1.5s RTTd(1)=0.75s
RTTd(2)=(1-Beta) RTTd (1)+Beta*{ RTTs (1)- RT
(2)}=0.753/4+{1.5-2.5}/4=13/16
RTO(2)=RTTs (1)+4RTTd(2)=1.5+413/16=4.75s
5—34 已知第一次測得 TCP 的往返時延的當前值是 30 ms。現(xiàn)在收到了三個接連的確認報文段,它們
比相應的數(shù)據(jù)報文段的發(fā)送時間分別滯后的時間是: 26ms,32ms 和 24ms。設 α=0. 9。試計算每一次的
新的加權(quán)平均往返時間值 RTTs 。討論所得出的結(jié)果。
答: a=0.1, RTTO=30
RTT1=RTTO*(1-a) +26a=29.6
RTT2=RTT1a+32(1-a)=29.84
RTT3=RTT2a+24 (1-a)=29.256
三次算出加權(quán)平均往返時間分別為 29.6,29.84 和 29.256ms。
可以看出, RTT 的樣本值變化多達 20%時,加權(quán)平均往返
5—35 試計算一個包括 5 段鏈路的運輸連接的單程端到端時延。 5 段鏈路程中有 2 段是衛(wèi)星鏈路,有
3 段是廣域網(wǎng)鏈路。每條衛(wèi)星鏈路又由上行鏈路和下行鏈路兩部分組成。可以取這兩部分的傳播時延之和
為 250ms。每一個廣域網(wǎng)的范圍為 1500km,其傳播時延可按 150000km/s 來計算。各數(shù)據(jù)鏈路速率為
48kb/s,幀長為 960 位。
答: 5 段鏈路的傳播時延 =2502+ (1500/150000)31000=530ms
5 段鏈路的發(fā)送時延 =960/(481000)51000=100ms
所以 5 段鏈路單程端到端時延 =530+100=630ms
5—36 重復 5-35 題,但假定其中的一個陸地上的廣域網(wǎng)的傳輸時延為 150ms。答: 760ms
5—37 在 TCP 的擁塞控制中,什么是慢開始、擁塞避免、快重傳和快恢復算法 ?這里每一種算法各起
什么作用 ? “乘法減小 ”和“加法增大 ”各用在什么情況下 ?答:慢開始: 在主機剛剛開始發(fā)送報文段時可
先將擁塞窗口 cwnd 設置為一個最大報文段
MSS 的數(shù)值。在每收到一個對新的報文段的確認后,將擁塞窗口增加至多一個 MSS 的數(shù)值。用這樣的方
法逐步增大發(fā)送端的擁塞窗口 cwnd,可以分組注入到網(wǎng)絡的速率更加合理。 擁塞避免: 當擁塞窗口
值大于慢開始門限時,停止使用慢開始算法而改用擁塞避免算法。擁塞避免算法使發(fā)送的擁塞窗口每經(jīng)過
一個往返時延 RTT 就增加一個 MSS 的大小。快重傳算法規(guī)定:發(fā)送端只要一連收到三個重復的 ACK 即
可斷定有分組丟失了,就應該立即重傳丟手的報文段而不必繼續(xù)等待為該報文段設置的重傳計時器的超
時。快恢復算法:當發(fā)送端收到連續(xù)三個重復的 ACK 時,就重新設置慢開始門限 ssthresh與慢開始不同
之處是擁塞窗口 cwnd 不是設置為 1,而是設置為 ssthresh若收到的重復的 AVK 為 n 個( n>3),則將
cwnd 設置為 ssthresh若發(fā)送窗口值還容許發(fā)送報文段,就按擁塞避免算法繼續(xù)發(fā)送報文段。若收到了確認
新的報文段的 ACK ,就將 cwnd 縮小到 ssthresh
乘法減小:是指不論在慢開始階段還是擁塞避免階段,只要出現(xiàn)一次超時(即出現(xiàn)一次網(wǎng)絡擁塞) ,就把
慢開始門限值 ssthresh 設置為當前的擁塞窗口值乘以 0.5。當網(wǎng)絡頻繁出現(xiàn)擁塞時, ssthresh 值就下降得
很快,以大大減少注入到網(wǎng)絡中的分組數(shù)。加法增大:是指執(zhí)行擁塞避免算法后,在收到對所有報文段的
確認后(即經(jīng)過一個往返時間) ,就把擁塞窗口 cwnd 增加一個 MSS 大小,使擁塞窗口緩慢增大,以防
止網(wǎng)絡過早出現(xiàn)擁塞
。5—38 設 TCP 的 ssthresh的初始值為 8(單位為報文段 )。當擁塞窗口上升到 12 時網(wǎng)絡發(fā)生了超時,
TCP 使用慢開始和擁塞避免。試分別求出第 1 次到第 15 次傳輸?shù)母鲹砣翱诖笮 D隳苷f明擁塞控制窗
口每一次變化的原因嗎? 答:擁塞窗口大小分別為: 1,2,4,8,9,10,11,12,1,2,4,6,7,8,
9.
5—39 TCP 的擁塞窗口 cwnd 大小與傳輸輪次 n 的關系如下所示:
cwnd
n 1
1 2
2 4
3 8
4 16
5 32
6 33
7 34
8 35
9 36
10 37
11 38
12 39
13
cwnd
n 40
14 41
15 42
16 21
17 22
18 23
19 24
20 25
21 26
22 1
23 2
24 4
25 8
26
(1)試畫出如圖 5-25 所示的擁塞窗口與傳輸輪次的關系曲線。
(2)指明 TCP 工作在慢開始階段的時間間隔。
(3)指明 TCP 工作在擁塞避免階段的時間間隔。
(4)在第 16 輪次和第 22 輪次之后發(fā)送方是通過收到三個重復的確認還是通過超市檢測到丟失了報文
段?
(5)在第 1 輪次,第 18 輪次和第 24 輪次發(fā)送時,門限 ssthresh分別被設置為多大?
(6)在第幾輪次發(fā)送出第 70 個報文段?
(7)假定在第 26 輪次之后收到了三個重復的確認,因而檢測出了報文段的丟失,那么擁塞窗口 cwnd 和
門限 ssthresh應設置為多大?
答:( 1)擁塞窗口與傳輸輪次的關系曲線如圖所示(課本后答案):
(2) 慢開始時間間隔:【 1,6】和【 23,26】 (3) 擁塞避免時間間隔:【 6,16】和【 17,22】 (4) 在第 16 輪次之后發(fā)送方通過收到三個重復的確認檢測到丟失的報文段。在第 22 輪次之后發(fā)送方是
通過超時檢測到丟失的報文段。
(5) 在第 1 輪次發(fā)送時,門限 ssthresh被設置為 32 在第 18 輪次發(fā)送時,門限 ssthresh被設置為發(fā)生
擁塞時的一半,即 21. 在第 24 輪次發(fā)送時,門限 ssthresh是第 18 輪次發(fā)送時設置的 21(6) 第 70 報文
段在第 7 輪次發(fā)送出。(7) 擁塞窗口 cwnd 和門限 ssthresh應設置為 8 的一半,即 4.
5—40 TCP 在進行流量控制時是以分組的丟失作為產(chǎn)生擁塞的標志。有沒有不是因擁塞而引起的分組
丟失的情況 ?如有,請舉出三種情況。
答:當 Ip 數(shù)據(jù)報在傳輸過程中需要分片,但其中的一個數(shù)據(jù)報未能及時到達終點,而終點組裝 IP 數(shù)據(jù)報
已超時,因而只能丟失該數(shù)據(jù)報; IP 數(shù)據(jù)報已經(jīng)到達終點,但終點的緩存沒有足夠的空間存放此數(shù)據(jù)報;
數(shù)據(jù)報在轉(zhuǎn)發(fā)過程中經(jīng)過一個局域網(wǎng)的網(wǎng)橋,但網(wǎng)橋在轉(zhuǎn)發(fā)該數(shù)據(jù)報的幀沒有足夠的差錯空間而只好丟
棄。
5—41 用 TCP 傳送 512 字節(jié)的數(shù)據(jù)。設窗口為 100 字節(jié),而 TCP 報文段每次也是傳送 100 字節(jié)的數(shù)
據(jù)。再設發(fā)送端和接收端的起始序號分別選為 100 和 200,試畫出類似于圖 5-31 的工作示意圖。從連接建
立階段到連接釋放都要畫上。
5—42 在圖 5-32 中所示的連接釋放過程中,主機 B 能否先不發(fā)送 ACK=x+1 的確認 ? (因為后面要發(fā)
送的連接釋放報文段中仍有 ACK=x+1 這一信息 )
答:如果 B 不再發(fā)送數(shù)據(jù)了,是可以把兩個報文段合并成為一個,即只發(fā)送 FIN+ACK 報文段。但如果 B
還有數(shù)據(jù)報要發(fā)送,而且要發(fā)送一段時間,那就不行,因為 A 遲遲收不到確認,就會以為剛才發(fā)送的 FIN
報文段丟失了,就超時重傳這個 FIN 報文段,浪費網(wǎng)絡資源。
5—43 在圖 (5-33)中,在什么情況下會發(fā)生從狀態(tài) LISTEN 到狀態(tài) SYN_SENT ,以及從狀
態(tài) SYN_ENT 到狀態(tài) SYN_RCVD 的變遷 ?
答:當 A 和 B 都作為客戶,即同時主動打開 TCP 連接。這時的每一方的狀態(tài)變遷都是: CLOSED----
àSYN-SENT— àSYN-RCVD–àESTABLISHED
5—44 試以具體例子說明為什么一個運輸連接可以有多種方式釋放。可以設兩個互相通信的用戶分別
連接在網(wǎng)絡的兩結(jié)點上。
答:設 A,B 建立了運輸連接。協(xié)議應考慮一下實際可能性:
A 或 B 故障,應設計超時機制,使對方退出,不至于死鎖;
A 主動退出, B 被動退出
B 主動退出, A 被動退出
5—45 解釋為什么突然釋放運輸連接就可能會丟失用戶數(shù)據(jù),而使用 TCP 的連接釋放方法就可保證不
丟失數(shù)據(jù)。答:當主機 1 和主機 2 之間連接建立后,主機 1 發(fā)送了一個 TCP 數(shù)據(jù)段并正確抵達主機 2,接
著
主機 1 發(fā)送另一個 TCP 數(shù)據(jù)段,這次很不幸,主機 2 在收到第二個 TCP 數(shù)據(jù)段之前發(fā)出了釋放連接請
求,如果就這樣突然釋放連接,顯然主機 1 發(fā)送的第二個 TCP 報文段會丟失。而使用 TCP 的連接釋放方
法,主機 2 發(fā)出了釋放連接的請求,那么即使收到主機 1 的確認后,只會釋放主機 2 到主機 1 方向的連
接,即主機 2 不再向主機 1 發(fā)送數(shù)據(jù),而仍然可接受主機 1 發(fā)來的數(shù)據(jù),所以可保證不丟失數(shù)據(jù)。
5—46 試用具體例子說明為什么在運輸連接建立時要使用三次握手。說明如不這樣做可能會出現(xiàn)什么
情況。答: 3 次握手完成兩個重要的功能,既要雙方做好發(fā)送數(shù)據(jù)的準備工作(雙方都知道彼此已
準備好),也要允許雙方就初始序列號進行協(xié)商,這個序列號在握手過程中被發(fā)送和確認。
假定 B 給 A 發(fā)送一個連接請求分組, A 收到了這個分組,并發(fā)送了確認應答分組。按照兩
次握手的協(xié)定, A 認為連接已經(jīng)成功地建立了,可以開始發(fā)送數(shù)據(jù)分組。可是, B 在 A 的應答分組在傳輸
中被丟失的情況下,將不知道 A 是否已準備好,不知道 A 建議什么樣的序列號, B 甚至懷疑 A 是否收到
自己的連接請求分組,在這種情況下, B 認為連接還未建立成功,將忽略 A 發(fā)來的任何數(shù)據(jù)分組,只等待
連接確認應答分組。 而 A 發(fā)出的分組超時后,重復發(fā)送同樣的分組。這樣就形成了死鎖。
5—47 一個客戶向服務器請求建立 TCP 連接。客戶在 TCP 連接建立的三次握手中的最后一個報文段
中捎帶上一些數(shù)據(jù),請求服務器發(fā)送一個長度為 L 字節(jié)的文件。假定:( 1)客戶和服務器之間的數(shù)據(jù)傳
輸速率是 R 字節(jié) /秒,客戶與服務器之間的往返時間是 RTT(固定值)。 (2)服務器發(fā)送的 TCP 報文段的長度都是 M 字節(jié),而發(fā)送窗口大小是 nM 字節(jié)。(3)所有傳送的報文段
都不會出錯(無重傳) ,客戶收到服務器發(fā)來的報文段后就及時發(fā)送確認。 (4)所有的協(xié)議首部開銷都可
忽略,所有確認報文段和連接建立階段的報文段的長度都可忽略(即忽略這些報文段的發(fā)送時間) 。試證
明,從客戶開始發(fā)起連接建立到接收服務器發(fā)送的整個文件多需的時間 T 是: T=2RTT+L/R 當
nM>R(RTT)+M
或 T=2RTT+L/R+(K-1)[M/R+RTT-nM/R] 當 nM<R(RTT)+M
其中, K=[L/nM] ,符號 [x] 表示若 x 不是整數(shù),則把 x 的整數(shù)部分加 1。
解:發(fā)送窗口較小的情況,發(fā)送一組 nM 個字節(jié)后必須停頓下來,等收到確認后繼續(xù)發(fā)送。共需
K=[L/nM] 個周期:其中 前 K-1 個周期每周期耗時 M/R+RTT, 共耗時( K-1 )(M/R+RTT ) 第 K 周期剩余字節(jié)數(shù) Q=L- (K-1)nM ,需耗時 Q/R 總耗時 =2RTT+(K-
1)M/(R+RTT)+Q/R=2RTT+L/R+(K-1)[( M/R+RTT)-nM/R]
第六章 應用層
6-01 因特網(wǎng)的域名結(jié)構(gòu)是怎么樣的?它與目前的電話網(wǎng)的號碼結(jié)構(gòu)有何異同之處?答:( 1)域名的結(jié)
構(gòu)由標號序列組成,各標號之間用點隔開:
… . 三級域名 . 二級域名 . 頂級域名
各標號分別代表不同級別的域名。
(2)電話號碼分為國家號結(jié)構(gòu)分為(中國 +86)、區(qū)號、本機號。
6-02 域名系統(tǒng)的主要功能是什么?域名系統(tǒng)中的本地域名服務器、根域名服務器、頂級域名服務器以及
權(quán)限域名權(quán)服務器有何區(qū)別?
答:域名系統(tǒng)的主要功能:將域名解析為主機能識別的 IP 地址。
因特網(wǎng)上的域名服務器系統(tǒng)也是按照域名的層次來安排的。每一個域名服務器都只對域名體系中的一部分
進行管轄。共有三種不同類型的域名服務器。即本地域名服務器、根域名服務器、授權(quán)域名服務器。當一
個本地域名服務器不能立即回答某個主機的查詢時,該本地域名服務器就以 DNS 客戶的身份向某一個根
域名服務器查詢。若根域名服務器有被查詢主機的信息,就發(fā)送 DNS 回答報文給本地域名服務器,然后
本地域名服務器再
回答發(fā)起查詢的主機。但當根域名服務器沒有被查詢的主機的信息時,它一定知道某個保存有被查詢的主
機名字映射的授權(quán)域名服務器的 IP 地址。通常根域名服務器用來管轄頂級域。根域名服務器并不直接對
頂級域下面所屬的所有的域名進行轉(zhuǎn)換,但它一定能夠找到下面的所有二級域名的域名服務器。每一個主
機都必須在授權(quán)域名服務器處注冊登記。通常,一個主機的授權(quán)域名服務器就是它的主機 ISP 的一個域名
服務器。授權(quán)域名服務器總是能夠?qū)⑵涔茌牭闹鳈C名轉(zhuǎn)換為該主機的 IP 地址。因特網(wǎng)允許各個單位根據(jù)
本單位的具體情況將本域名劃分為若干個域名服務器管轄區(qū)。一般就在各管轄區(qū)中設置相應的授權(quán)域名服
務器。
6-03 舉例說明域名轉(zhuǎn)換的過程。域名服務器中的高速緩存的作用是什么?答:( 1)把不方便記憶的 IP
地址轉(zhuǎn)換為方便記憶的域名地址。
(2)作用:可大大減輕根域名服務器的負荷,使因特網(wǎng)上的 DNS 查詢請求和回答報文的數(shù)量大為減
少。
6-04 設想有一天整個因特網(wǎng)的 DNS 系統(tǒng)都癱瘓了(這種情況不大會出現(xiàn)) ,試問還可以給朋友發(fā)送電子
郵件嗎?
答:不能;
6-05 文件傳送協(xié)議 FTP 的主要工作過程是怎樣的?為什么說 FTP 是帶外傳送控制信息?主進程和從屬
進程各起什么作用?
答:( 1)FTP 使用客戶服務器方式。一個 FTP 服務器進程可同時為多個客戶進程提供服務。
FTP 的服務器進程由兩大部分組成:一個主進程,負責接受新的請求;另外有若干個從屬進程,負責處
理單個請求。
主進程的工作步驟:
1、打開熟知端口(端口號為 21),使客戶進程能夠連接上。
2、等待客戶進程發(fā)出連接請求。
3、啟動從屬進程來處理客戶進程發(fā)來的請求。從屬進程對客戶進程的請求處理完畢后即終止,但從屬進
程在運行期間根據(jù)需要還可能創(chuàng)建其他一些子進程。
4、回到等待狀態(tài),繼續(xù)接受其他客戶進程發(fā)來的請求。主進程與從屬進程的處理是并發(fā)地進行。 FTP 使
用兩個 TCP 連接。
控制連接在整個會話期間一直保持打開, FTP 客戶發(fā)出的傳送請求通過控制連接發(fā)送給服務器端的控制
進程,但控制連接不用來傳送文件。
實際用于傳輸文件的是 “數(shù)據(jù)連接 ”。服務器端的控制進程在接收到 FTP 客戶發(fā)送來的文件傳輸請求后就
創(chuàng)建 “數(shù)據(jù)傳送進程 ”和“數(shù)據(jù)連接 ”,用來連接客戶端和服務器端的數(shù)據(jù)傳送進程。
數(shù)據(jù)傳送進程實際完成文件的傳送,在傳送完畢后關閉 “數(shù)據(jù)傳送連接 ”并結(jié)束運行。
6-06 簡單文件傳送協(xié)議 TFTP 與 FTP 的主要區(qū)別是什么?各用在什么場合?答:( 1)文件傳送協(xié)議
FTP 只提供文件傳送的一些基本的服務,它使用 TCP 可靠的運輸服務。 FTP 的主要功能是減少或消除
在不同操作系統(tǒng)下處理文件的不兼容性。 FTP 使用客戶服務器方式。一個 FTP 服務器進程可同時為多個
客戶進程提供服務。 FTP 的服務器進程由兩大部分組成:一個主進程,負責接受新的請求;另外有若干個
從屬進程,負責處理單個請求。 TFTP 是一個很小且易于實現(xiàn)的文件傳送協(xié)議。 TFTP 使用客戶服務器方
式和使用 UDP 數(shù)據(jù)報,因此 TFTP 需要有自己的差錯改正措施
TFTP 只支持文件傳輸而不支持交互。 TFTP 沒有一個龐大的命令集,沒有列目錄的功能,也不能對用戶
進行身份鑒別。
6-07 遠程登錄 TELNET 的主要特點是什么?什么叫做虛擬終端 NVT ?
答:( 1)用戶用 TELNET 就可在其所在地通過 TCP 連接注冊(即登錄)到遠地的另一個主機上(使用
主機名或 IP 地址)。TELNET 能將用戶的擊鍵傳到遠地主機,同時也能將遠地主機的輸出通過 TCP 連
接返回
到用戶屏幕。這種服務是透明的,因為用戶感覺到好像鍵盤和顯示器是直接連在遠地主機上。
(2)TELNET 定義了數(shù)據(jù)和命令應該怎樣通過因特網(wǎng),這些定義就是所謂的網(wǎng)絡虛擬終端 NVT 。
6-08 解釋以下名詞。各英文縮寫詞的原文是什么?
www,URL.HTTP,HTML,CGI, 瀏覽器,超文本,超媒體,超鏈,頁面,活動文檔,搜索引擎。答: www:
萬維網(wǎng) WWW (World Wide Web )并非某種特殊的計算機網(wǎng)絡。萬維網(wǎng)是一個大規(guī)模
的、聯(lián)機式的信息儲藏所,英文簡稱為 Web.萬維網(wǎng)用鏈接的方法能非常方便地從因特網(wǎng)上的一個站點訪
問另一個站點(也就是所謂的 “鏈接到另一個站點 ”),從而主動地按需獲取豐富的信息。 URL: 為了使用戶
清楚地知道能夠很方便地找到所需的信息,萬維網(wǎng)使用統(tǒng)一資源定位符 URL (Uniform Resource Locator )
來標志萬維網(wǎng)上的各種文檔,并使每一個文檔在整
個因特網(wǎng)的范圍內(nèi)具有唯一的標識符 URL.
HTTP: 為了實現(xiàn)萬維網(wǎng)上各種鏈接,就要使萬維網(wǎng)客戶程序與萬維網(wǎng)服務器程序之間的交互遵守嚴格的協(xié)
議,這就是超文本傳送協(xié)議 HTTP.HTTP 是一個應用層協(xié)議,它使用 TCP 連接進行可靠的傳送。 CGI: 通用
網(wǎng)關接口 CGI 是一種標準,它定義了動態(tài)文檔應該如何創(chuàng)建,輸入數(shù)據(jù)應如何
提供給應用程序,以及輸出結(jié)果意如何使用。 CGI 程序的正式名字是 CGI 腳本。按照計算機科學的一般
概念。瀏覽器:一個瀏覽器包括一組客戶程序、一組解釋程序,以及一個控制程序。
超文本:超文本的基本特征就是可以超鏈接文檔;你可以指向其他位置,該位置可以在當前的文檔中、局
域網(wǎng)中的其他文檔,也可以在因特網(wǎng)上的任何位置的文檔中。這些文檔組成了一個雜亂的信息網(wǎng)。目標文
檔通常與其來源有某些關聯(lián),并且豐富了來源;來源中的鏈接元素則將這種關系傳遞給瀏覽者。超媒體:
超級媒體的簡稱 ,是超文本( hypertext)和多媒體在信息瀏覽環(huán)境下的結(jié)合。超鏈:超鏈接可以用于各種效
果。超鏈接可以用在目錄和主題列表中。瀏覽者可以在瀏覽器屏幕上單擊鼠標或在鍵盤上按下按鍵,從而
選擇并自動跳轉(zhuǎn)到文檔中自己感興趣的那個主題,或跳轉(zhuǎn)到世界上某處完全不同的集合中的某個文檔。超
鏈接( hyper text),或者按照標準叫法稱為錨( anchor),是使用 標簽標記的,可以用兩種方式表
示。錨的一種類型是在文檔中創(chuàng)建一個熱點,當用戶激活或選中(通常是使用鼠標)這個熱點時,會導致
瀏覽器進行鏈接。
頁面:頁面,類似于單篇文章頁面,但是和單篇文章不同的是: 1.每個頁面都可以自定義樣式,而單篇文
章則共用一個樣式。 2.頁面默認情況一般不允許評論,而單篇文章默認情況允許評論。 3.頁面會出現(xiàn)在水
平導航欄上,不會出現(xiàn)在分類和存檔里,而單篇文章會出現(xiàn)在分類和存檔里,不會出現(xiàn)在水平導航欄上。
活動文檔:即正在處理的文檔。在 Microsoft Word 中鍵入的文本或插入的圖形將出現(xiàn)在活動文檔中。活
動文檔的標題欄是突出顯示的。一個基于 Windows 的、嵌入到瀏覽器中的非 HTML 應用程序,提供了從
瀏覽器界面訪問這些應用程序的 功能的方法。搜索引擎:搜索引擎指能夠自動從互聯(lián)網(wǎng)上搜集信息,
經(jīng)過整理以后,提供給用戶進行
查閱的系統(tǒng)。
6-09 假定一個超鏈從一個萬維網(wǎng)文檔鏈接到另一個萬維網(wǎng)文檔時,由于萬維網(wǎng)文檔上出現(xiàn)了差錯而使
得超鏈只想一個無效的計算機名字。這是瀏覽器將向用戶報告什么?答: 404 Not Found。
6-10 假定要從已知的 URL 獲得一個萬維網(wǎng)文檔。若該萬維網(wǎng)服務器的 Ip 地址開始時并不知道。試問:
除 HTTP 外,還需要什么應用層協(xié)議和傳輸層協(xié)議? 答: 應用層協(xié)議需要的是 DNS。
運輸層協(xié)議需要的是 UDP(DNS)使用和 TCP(HTTP 使用)。
6-11 你所使用的瀏覽器的高速緩存有多大?請進行一個試驗:訪問幾個萬維網(wǎng)文檔,然后將你的計算機
與網(wǎng)絡斷開,然后再回到你剛才訪問過的文檔。你的瀏覽器的高速緩存能夠存放多少各頁面?
6-12 什么是動態(tài)文檔?試舉出萬維網(wǎng)使用動態(tài)文檔的一些例子。
答: Dynamic document 動態(tài)文檔: 與 www 文檔有關的計算機程序,它能生成所需的文檔。當瀏覽器需
要動態(tài)文檔時,服務器就運行該程序并發(fā)送輸出到瀏覽器。動態(tài)文檔程序?qū)γ總€需求可生成不同的輸出。
6-13 瀏覽器同時打開多少個 TCP 連接進行瀏覽的優(yōu)缺點如何?請說明理由。答:優(yōu)點:簡單明了方
便。缺點:卡的時候容易死機
6-14 當使用鼠標點擊一個萬維網(wǎng)文檔是,若該文檔出來有文本外,還有一個本地 .gif 圖像和兩個遠地 .gif
圖像。試問;需要使用那個應用程序,以及需要建立幾次 UDP 連接和幾次 TCP 連接?答:若使用
HTTP/1.0 ,需要建立 0 次 UDP 連接, 4 次 TCP 連接。若使用 HTTP/1.1 ,需要建立 0 次 UDP 連接, 1 次
TCP 連接。
6-15 假定你在瀏覽器上點擊一個 URL ,但這個 URL 的 ip 地址以前并沒有緩存在本地主機上。因此需要
用 DNS 自動查找和解析。假定要解析到所要找的 URL 的 ip 地址共經(jīng)過 n 個 DNS 服務器,所經(jīng)過的時間
分別是 RTT1,RTT2,……RTTn 。假定從要找的網(wǎng)頁上只需要讀取一個很小的圖片(即忽略這個小圖片的傳
輸時間)。從本地豬寄到這個網(wǎng)頁的往返時間是
RTTw. 試問從點擊這個 URL 開始,一直到本地主機的屏幕上出現(xiàn)所讀取的小圖片,一共需要經(jīng)過多少時
間? 解:解析 IP 地址需要時間是: RTT1+RTT2+…+RTTn 。 建立 TCP 連接和請求萬維網(wǎng)文檔
需要 2RTTw 。
6-16 在上題中,假定同一臺服務器的 HTML 文件中又鏈接了三個非常小的對象。若忽略這些對象的發(fā)送
時間,試計算客戶點擊讀取這些對象所需的時間。
(1)沒有并行 TCP 連接的非持續(xù) HTTP; (2)使用并行 TCP 連接的非持續(xù) HTTP; (3)流水線方式的持續(xù) HTTP 。
解:( 1)所需時間 =RTT1+RTT2+…+RTTn+8RTTw 。 (2)所需時間 =RTT1+RTT2+…+RTTn+4RTTw 。 (3)所需時間 =RTT1+RTT2+…+RTTn+3RTTw 。
6-17 在瀏覽器中應當有幾個可選解釋程序。試給出一些可選解釋程序的名稱。 答:在瀏覽器中,
HTML 解釋程序是必不可少的,而其他的解釋程序則是可選的。如 java 可選解釋程序,但是在運行 java
的瀏覽器是則需要兩個解釋程序,即 HTML 解釋程序和 Java 小應用程序解釋程序。
6-18 一個萬維網(wǎng)網(wǎng)點有 1000 萬個頁面,平均每個頁面有 10 個超鏈,讀取一個頁面平均要 100ms。問要
檢索整個網(wǎng)點所需的最少時間。 答: t=10010-3101000104 =107 s
6-19 搜索引擎可分為哪兩種類型?各有什么特點?
答:搜索引擎的種類很多,大體上可劃分為兩大類,即全文檢索搜索引擎和分類目錄搜索引擎。全
文檢索搜索引擎是一種純技術(shù)型的檢索工具。它的工作原理是通過搜索軟件到因特網(wǎng)上的各網(wǎng)站收集信
息,找到一個網(wǎng)站后可以從這個網(wǎng)站再鏈接到另一個網(wǎng)站。然后按照一定的規(guī)則建立一個很大的在線數(shù)據(jù)
庫供用戶查詢。用戶在查詢時只要輸入關鍵詞,就從已經(jīng)建立的索引數(shù)據(jù)庫上進行查詢(并不是實時地在
因特網(wǎng)上檢索到的信息) 。 分類目錄搜索引擎并不采集網(wǎng)站的任何信息,而是利用各網(wǎng)站向搜索引擎
提交的網(wǎng)站信息時填寫的關鍵詞和網(wǎng)站描述等信息,經(jīng)過人工審核編輯后,如果認為符合網(wǎng)站登錄的條
件,則輸入到分類目錄的數(shù)據(jù)庫中,供網(wǎng)上用戶查詢。
6-20 試述電子郵件的最主要的組成部件。用戶代理 UA 的作用是什么?沒有 UA 行不行?
答: 電子郵件系統(tǒng)的最主要組成部件:用戶代理、郵件服務器、以及電子郵件使用的協(xié)議。 UA
就是用戶與電子郵件系統(tǒng)的接口。用戶代理使用戶能夠通過一個很友好的接口來發(fā)送和接收郵件。沒有
UA 不行。因為并非所有的計算機都能運行郵件服務器程序。有些計算機可能沒有足
夠的存儲器來運行允許程序在后臺運行的操作系統(tǒng),或是可能沒有足夠的 CPU 能力來運
行郵件服務器程序。更重要的是,郵件服務器程序必須不間斷地運行,每天 24 小時都必須不間斷地連接
在因特網(wǎng)上,否則就可能使很多外面發(fā)來的郵件丟失。這樣看來,讓用戶的 PC 機運行郵件服務器程序顯
然是很不現(xiàn)實的。
6-21 電子郵件的信封和內(nèi)容在郵件的傳送過程中起什么作用?和用戶的關系如何? 答:一個電子郵
件分為信封和內(nèi)容兩大部分。電子郵件的傳輸程序根據(jù)郵件信封上的信息(收信人地址)來傳送郵件。
RFC822 只規(guī)定了郵件內(nèi)容中的首部格式,而對郵件的主體部分則讓用戶自由撰寫。用戶填寫好首部后,
郵件系統(tǒng)將自動地將所需的信息提取出來并寫在信封上。
6-22 電子郵件的地址格式是怎樣的?請說明各部分的意思。
答: TCP/IP 體系的電子郵件系統(tǒng)規(guī)定電子郵件地址的格式如下:
收信人郵箱名 @郵箱所在主機的域名
符號 “@”讀作 “at”,表示 “在”的意思。例如,電子郵件地址
xiexiren@tsinghua.org.cn
6-23 試簡述 SMTP 通信的三個階段的過程。
答: 1. 連接建立:連接是在發(fā)送主機的 SMTP 客戶和接收主機的 SMTP 服務器之間建立的。
SMTP 不使用中間的郵件服務器。 2. 郵件傳送。 3. 連接釋放:郵件發(fā)送完畢后, SMTP 應釋放 TCP
連接。
6-24 試述郵局協(xié)議 POP 的工作過程。在電子郵件中,為什么需要使用 POP 和 SMTP 這兩個協(xié)議? IMAP
與 POP 有何區(qū)別? 答: POP 使用客戶機服務器的工作方式。在接收郵件的用戶的 PC 機中必須運行
POP 客戶機程序,而在其 ISP 的郵件服務器中則運行 POP 服務器程序。 POP 服務器
只有在用戶輸入鑒別信息(用戶名和口令)后才允許對郵箱進行讀取。 POP 是一個脫機協(xié)議,所有對郵
件的處理都在用戶的 PC 機上進行; IMAP 是一個聯(lián)機協(xié)議,用戶可以操縱 ISP 的郵件服務器的郵箱。
6-25 MIME 與 SMTP 的關系是什么的?什么是 quoted-printable 編碼和 base64編碼?答: MIME 全稱是
通用因特網(wǎng)郵件擴充 MIME 。它并沒有改動或取代 SMTP。MIME 的意圖是繼續(xù)使用目前的 RFC 822 格
式,但增加了郵件主體的結(jié)構(gòu),并定義了傳送非 ASCII 碼的編碼規(guī)則。也就是說, MIME 郵件可以在現(xiàn)有
的電子郵件程序和協(xié)議下傳送。下圖表明了 MIME 和 SMTP 的關系: quoted-printable 編碼:對于所有可
打印的 ASCII 碼,除特殊字符等號外,都不改變。等號和不可打印的 ASCII 碼以及非 ASCII 碼的數(shù)據(jù)的
編碼方法是:先將每個字節(jié)的二進制代碼用兩個十六進制數(shù)字表示,然后在前面再加上一個等號。 base64
編碼是先把二進制代碼劃分為一個 24 位長的單元,然后把每個 24 位單元劃分為 4 個 6 位組。每一個 6 位
組按以下方法替換成 ASCII 碼。 6 位的二進制代碼共有 64 種不同的值
,從 1 到 63。用 A 表示 0,用 B 表示 1,等等。 26 個大寫字母排列完畢后,接下去再排 26 個小寫字母,
再后面是 10 個數(shù)字,最后用 +表示 62,而用 /表示 63。再用兩個連在一起的等號 ==和一個等號 =分別表示
最后一組的代碼只有 8 位或 16 位。回車和換行都忽略,它們可在任何地方插入。
6-26 一個二進制文件共 3072 字節(jié)長,若使用 base64編碼,并且每發(fā)送完 80 字節(jié)就插入一個回車符 CR
和一個換行符 LF ,問一共發(fā)送了多少個字節(jié)? 解答:在 base64 編碼方案中, 24 比特的組被分成 4
個 6 比特單位,每個單位都作為一個合法的 ASCII 字符發(fā)送。編碼規(guī)則是 A 表示 0,B 表示 l 等等,接
著是 26 個小寫字母表示 26 到 51,10 個數(shù)字 (0 到 9)表示 52 到 61,最后, +和/分別表示 62 和 63。=和
= = 分別用來指示最后一組僅包含 8 位或 16 位。回 車和換行被忽略不計,因 此可以任意插入它們來保持
一行足夠短。在本題中, base 64 編碼將把報文劃分成 1024 個單元,每個單元 3 字節(jié)長。每個單元被編
碼為 4 個字節(jié),所以共有 4096 個字節(jié)。如果把這些字節(jié)每 80 字節(jié)劃分為一行,將需要 52 行,所以需
要加 52 個 CR 和 52 個 LF。4096+52×2=4200。綜上所述,該二進制文件用 base 64 編碼將會有 4200 字
節(jié)長。
6-27 試將數(shù)據(jù) 11001100 10000001 00111000 進行 base64編碼,并得到最后傳輸?shù)?ASCII 數(shù)據(jù)。解: 對
應的 ASCII 數(shù)據(jù)為 zIE4,對應的二進制代碼為: 01111010 01001001 01000101 00110100
6-28 試將數(shù)據(jù) 01001100 10011101 00111001 進行 quoted-printable 編碼,并得出最后傳送的 ASCII 數(shù)
據(jù)。這樣的數(shù)據(jù)用 quoted-printable 編碼后其編碼開銷有多大? 解: 01001100 00111101 00111001
01000100 00111001 編碼開銷為 66.7%
6-29 電子郵件系統(tǒng)需要將眾的電子郵件地址編成目錄以便于查找,要建立這種目錄應將人名劃分為標準
部分(例如,姓,名) 。若要形成一個國際標準,那么必須解決哪些問題?答:非常困難。例如,人名的
書寫方法,很多國家(如英、美等西方國家)是先書寫姓。但像中國或日本等國家則是先書寫姓再寫名。
有些國家的一些人還有中間的名。稱呼也有非常多種類。還有各式各樣的頭銜。很難有統(tǒng)一的格式。
6-30 電子郵件系統(tǒng)使用 TCP 傳送郵件。為什么有時我們會遇到郵件發(fā)送失敗的情況?為什么有時對方會
收不到我們發(fā)送的郵件?答:
有時對方的郵件服務器不工作,郵件就發(fā)送不出去。對方的郵件服務器出故障也會使郵件丟失。
6-31 基于萬維網(wǎng)的電子郵件系統(tǒng)有什么特點?在傳送郵電時使用什么協(xié)議?答:特點:不管在什么地
方,只要能上網(wǎng),在打開萬維網(wǎng)瀏覽器后,就可以收發(fā)電子郵件。這時,郵件系統(tǒng)中的用戶代理就是普通
的萬維網(wǎng)。 電子郵件從 A 發(fā)送到網(wǎng)易郵件服務器是使用 HTTP 協(xié)議。兩個郵件服務器之間的傳送
使用 SMTP。郵件從新浪郵件服務器傳送到 B 是使用 HTTP 協(xié)議。
6-32 DHCP 協(xié)議用在什么情況下?當一臺計算機第一次運行引導程序時,其 ROP 中有沒有該 IP 地址,子
網(wǎng)掩碼或某個域名服務器的 IP 地址? 答:動態(tài)主機配置協(xié)議 DHCP 提供了即插即用連網(wǎng)的機制。
這種機制允許一臺計算機加入新的網(wǎng)絡和獲取 IP 地址而不用手工參與。
6-33 什么是網(wǎng)絡管理?為什么說網(wǎng)絡管理是當今網(wǎng)絡領域中的熱鬧課題?答:網(wǎng)絡管理即網(wǎng)絡的運行、
處理、維護( Maintenance)、服務提供等所需要的各種活動。網(wǎng)絡管理是控制一個復雜的計算機網(wǎng)絡使得
它具有最高的效率和生產(chǎn)力的過程。
6-34 解釋下列術(shù)語,網(wǎng)絡元素,被管對象,管理進程,代理進程和管理庫答:網(wǎng)絡元素:被管對象有時
可稱為網(wǎng)絡元素。被管對象:在每一個被管設備中有許多被管對象,被管對象可以是被管設備中的某個硬
件(例如,一塊網(wǎng)絡接口卡) ,也可以是某些硬件或軟件(例如,路由選擇協(xié)議)的配置參數(shù)集合。管理
進程 :管理程序在運行時就成為管理進程。代理進程:在每一個被管理設備中都要運行一個程序以便和管
理站中的管理程序進行通信。這些運行著的程序叫作網(wǎng)絡管理代理程序。管理庫:在被管理的實體中創(chuàng)建
了命名對象,并規(guī)定了其類型。
6-35 SNMP 使用 UDP 傳送報文,為什么不使用 TCP? 答:使用 UDP 是為了提高網(wǎng)管的效率
6-36 為什么 SNMP 的管理進程使用輪詢掌握全網(wǎng)狀態(tài)用于正常情況而代理進程用陷阱向管理進程報告屬
于較少發(fā)生的異常情況?答:使用輪詢以維持對網(wǎng)絡資源的實時監(jiān)視,系統(tǒng)簡單并限制通信量。陷阱的中
斷方式
更靈活、快
總結(jié)
以上是生活随笔為你收集整理的计算机网络谢希仁第七版课后答案完整版的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 今天梦幻诛仙服务器维护多久,《梦幻诛仙》
- 下一篇: 计算机网络基础知识大全