名詞解釋：基帶信號：來自信源的信號。時分多路復(fù)用：在一條傳輸介質(zhì)上傳輸多個信號, 提高線路的利用率，降低網(wǎng)絡(luò)的成本。這種共享技術(shù)就是時分多路復(fù)用技術(shù)。UDP ：用戶數(shù)據(jù)報協(xié)議碼元：在使用時間域的波形表

名詞解釋：

基帶信號：來自信源的信號。

時分多路復(fù)用：在一條傳輸介質(zhì)上傳輸多個信號, 提高線路的利用率，降低網(wǎng)絡(luò)的成本。這種共享技術(shù)就

是時分多路復(fù)用技術(shù)。

UDP ：用戶數(shù)據(jù)報協(xié)議

碼元：在使用時間域的波形表示數(shù)字信號時，代表不同離散數(shù)值的基本波形

透明傳輸：不管所傳數(shù)據(jù)是什么樣的比特組合，都能夠在鏈路上傳送（無論輸入任何字符在文本文件組

成的幀傳輸）

MTU:最大傳送單元

網(wǎng)絡(luò)協(xié)議: 為進(jìn)行網(wǎng)絡(luò)中的數(shù)據(jù)交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定

網(wǎng)絡(luò)管理: 網(wǎng)絡(luò)管理簡稱網(wǎng)管，包括對硬件、軟件和人力的使用、綜合與協(xié)調(diào)，以便對網(wǎng)絡(luò)資源進(jìn)行監(jiān)視、

測試、配置、分析、評估和控制，以合理的價格滿足網(wǎng)絡(luò)使用需求，如實時運行性能、服務(wù)

質(zhì)量等。

信噪比：信號的平均功率和噪聲的平均功率之比，常記為S/N。

DNS ：域名系統(tǒng)，是因特網(wǎng)使用的命名系統(tǒng)。

停止等待協(xié)議：每發(fā)送完一個分組就停止發(fā)送，等待對方的確認(rèn)。在收到確認(rèn)后再發(fā)送下一個分組的協(xié)

議。

網(wǎng)關(guān)：在采用不同體系結(jié)構(gòu)或協(xié)議的網(wǎng)絡(luò)之間進(jìn)行互通時，用于提供協(xié)議轉(zhuǎn)換、路由選擇、數(shù)據(jù)交換等網(wǎng)

絡(luò)兼容功能的設(shè)施。

TCP ：傳輸控制協(xié)議

端口：兩種意思：一是物理意義上的端口，比如，ADSL Modem 、集線器、交換機(jī)、路由器用于連接其他

網(wǎng)絡(luò)設(shè)備的接口，如RJ-45端口等等。二是邏輯意義上的端口，一般是指TCP/IP協(xié)議中的端口，端口號的范圍從0到65535。

URL ：統(tǒng)一資源定位符

搜索引擎：指能夠自動從互聯(lián)網(wǎng)上搜集信息，經(jīng)過整理以后，提供給用戶進(jìn)行查閱的系統(tǒng)。

簡答：

1．PPP 協(xié)議的特點是什么？為什么PPP 不使用幀的編號？PPP 適用于什么情況？為什么PPP 協(xié)議不能使數(shù)據(jù)鏈路層實現(xiàn)可靠傳輸？

主要特點：

1、點對點協(xié)議，既支持異步鏈路，也支持同步鏈路。

2、PPP 是面向字節(jié)的。

PPP 不采用序號和確認(rèn)機(jī)制是出于以下的考慮：

1、若使用能夠?qū)崿F(xiàn)可靠傳輸?shù)臄?shù)據(jù)鏈路層協(xié)議（如HDLC ），開銷就要增大。在數(shù)據(jù)鏈路層

出現(xiàn)差錯的概率不大時，使用比較簡單的PPP 協(xié)議較為合理。

2、在因特網(wǎng)環(huán)境下，PPP 的信息字段放入的數(shù)據(jù)是IP 數(shù)據(jù)報。假定我們采用了能實現(xiàn)可靠傳輸?shù)謴?fù)雜的數(shù)據(jù)鏈路層協(xié)議，然而當(dāng)數(shù)據(jù)幀在路由器中從數(shù)據(jù)鏈路層上升到網(wǎng)絡(luò)層

后，仍有可能因網(wǎng)絡(luò)授擁塞而被丟棄。因此，數(shù)據(jù)鏈路層的可靠傳輸并不能保證網(wǎng)絡(luò)層的傳

輸也是可靠的。

3、PPP 協(xié)議在幀格式中有幀檢驗序列FCS 安段。對每一個收到的幀，PPP 都要使用硬件進(jìn)行CRC 檢驗。若發(fā)現(xiàn)有差錯，則丟棄該幀（一定不能把有差錯的幀交付給上一層）。端到端的差錯檢測最后由高層協(xié)議負(fù)責(zé)。因此，PPP 協(xié)議可保證無差錯接受。

PPP 協(xié)議適用于用戶使用撥號電話線接入因特網(wǎng)的情況。

PPP 協(xié)議不能使數(shù)據(jù)鏈路層實現(xiàn)可靠傳輸?shù)脑颍篜PP 有FCS 來確保數(shù)據(jù)幀的正確性，如果錯誤則上報錯

誤信息來確保傳輸?shù)目煽啃?。?dāng)然它和其他L2 協(xié)議一樣，沒有TCP 的ACK 機(jī)制，這也是傳輸層以下協(xié)議所具有的特性，以便于提高網(wǎng)絡(luò)的性能

2．簡述CSMA/CD協(xié)議的工作要點。

CSMA/CD是一種分布式介質(zhì)訪問控制協(xié)議，網(wǎng)中的各個站（節(jié)點）都能獨立地決定數(shù)據(jù)幀的發(fā)送與接收。每個站在發(fā)送數(shù)據(jù)幀之前，首先要進(jìn)行載波監(jiān)聽，只有介質(zhì)空閑時，才允許發(fā)送幀。這時，如果兩個以上的站同時監(jiān)聽到介質(zhì)空閑并發(fā)送幀，則會產(chǎn)生沖突現(xiàn)象，這使發(fā)送的幀都成為無效幀，發(fā)送隨即宣告失敗。每個站必須有能力隨時檢測沖突是否發(fā)生，一旦發(fā)生沖突，則應(yīng)停止發(fā)送，以免介質(zhì)帶寬因傳送無效幀而被白白浪費，然后隨機(jī)延時一段時間后，再重新爭用介質(zhì)，重發(fā)送幀。

3. 為什么要使用信道復(fù)用技術(shù)？常用的信道復(fù)用技術(shù)有哪些？

物理層的接口有哪幾個方面的特性？各包含些什么內(nèi)容？

答：信道復(fù)用的目的是讓不同的計算機(jī)連接到相同的信道上, 以共享信道資源。在一條傳輸

介質(zhì)上傳輸多個信號, 提高線路的利用率，降低網(wǎng)絡(luò)的成本。這種共享技術(shù)就是多路復(fù)用技術(shù)。

頻分復(fù)用就是將用于傳輸信道的總帶寬劃分成若干個子頻帶，每一個子信道傳輸1 路信號。頻分復(fù)用要求 總頻率寬度大于各個子信道頻率之和，同時為了保證各子信道中所傳輸?shù)男盘柣ゲ桓?/p>

擾，應(yīng)在各子信道之間設(shè)立隔離帶，這樣就保證了各路信號互不干擾（條件之一）。

頻分復(fù)用技術(shù)的特點是所有子信道傳輸?shù)男盘栆圆⑿械姆绞焦ぷ?，每一路信號傳輸時

可不考慮傳輸時延，因而頻分復(fù)用技術(shù)取得了非常廣泛的應(yīng)用。

時分復(fù)用就是將提供給整個信道傳輸信息的時間劃分成若干時間片（簡稱時隙），并將這些時隙分配給每一個信號源使用，每一路信號在自己的時隙內(nèi)獨占信道進(jìn)行數(shù)據(jù)傳輸。時分復(fù)用技術(shù)的特點是時隙事先規(guī) 劃分配好且固定不變，所以有時也叫同步時分復(fù)用。其優(yōu)點是時隙分配固定，便于調(diào)

節(jié)控制，適于數(shù)字信息的傳輸；缺點是當(dāng)某信號源沒有數(shù)據(jù)傳輸時，它所對應(yīng)的信道

會出現(xiàn)空閑，而其他繁忙的信道無法占用這個空閑的信道，因此會降低線路的利用率。

時分復(fù)用技術(shù)與頻分復(fù)用技術(shù)一樣，有著非常廣泛的應(yīng)用，電話就是其中最經(jīng)典的例

子，此外時分復(fù)用技術(shù)在廣電也同樣取得了廣泛地應(yīng)用，如SDH ，ATM ，IP 和HFC 網(wǎng)

絡(luò)中CM 與CMTS 的通信都是利用了時分復(fù)用的技術(shù)。

4. 網(wǎng)橋的工作原理和特點是什么？

答：網(wǎng)橋的每個端口與一個網(wǎng)段相連，網(wǎng)橋從端口接收網(wǎng)段上傳送的各種幀。每當(dāng)收到一個

幀時，就先暫存在其緩沖中。若此幀未出現(xiàn)差錯，且欲發(fā)往的目的站MAC 地址屬于另一網(wǎng)段， 則通過查找站表，將收到的幀送往對應(yīng)的端口轉(zhuǎn)發(fā)出去。若該幀出現(xiàn)差錯，則丟棄此幀。網(wǎng)

橋過濾了通信量，擴(kuò)大了物理范圍，提高了可靠性，可互連不同物理層、不同MAC 子層和不

同速率的局域網(wǎng)。但同時也增加了時延，對用戶太多和通信量太大的局域網(wǎng)不適合。

5. 簡要說明TCP 建立連接的過程。

在TCP/IP協(xié)議中，TCP 協(xié)議提供可靠的連接服務(wù)，采用三次握手建立一個連接。

第一次握手：建立連接時，客戶端發(fā)送syn 包(syn=j)到服務(wù)器，并進(jìn)入SYN_SEND狀態(tài)，等待服務(wù)器確認(rèn)；

第二次握手：服務(wù)器收到syn 包，必須確認(rèn)客戶的SYN （ack=j 1），同時自己也發(fā)送一個SYN 包（syn=k），即SYN ACK包，此時服務(wù)器進(jìn)入SYN_RECV狀態(tài)；

第三次握手：客戶端收到服務(wù)器的SYN ＋ACK 包，向服務(wù)器發(fā)送確認(rèn)包ACK(ack=k 1)，此包發(fā)送完畢，客戶端和服務(wù)器進(jìn)入ESTABLISHED 狀態(tài)，完成三次握手

6.PPP 協(xié)議的工作狀態(tài)有哪幾種？當(dāng)用戶要使用PPP 協(xié)議和ISP 建立連接進(jìn)行通信需要建立哪幾種連接？每一種連接解決什么問題？

答：（1）PPP 協(xié)議的工作狀態(tài)有鏈路靜止，鏈路建立，鑒別，網(wǎng)絡(luò)層協(xié)議，鏈路打開，鏈路終止六種。

（2）當(dāng)用戶要使用PPP 協(xié)議和ISP 建立連接進(jìn)行通信需要建立鏈路建立和鑒別兩種

（3）鏈路靜止：鏈路沒有被使用，物理層活動載體，鏈路處于靜默狀態(tài)。

鏈路建立：當(dāng)其中一端要進(jìn)行通信時，將進(jìn)入建立連接段，建立鏈路層的LCP 連接；此階段雙方

進(jìn)行協(xié)商。如果協(xié)商成功，系統(tǒng)將進(jìn)入認(rèn)證階段或直接進(jìn)入聯(lián)網(wǎng)階段。

鑒別：雙方發(fā)送一些包進(jìn)行認(rèn)證。如果認(rèn)證通過則進(jìn)入聯(lián)網(wǎng)階段，否則終止連接。

網(wǎng)絡(luò)層協(xié)議：協(xié)商網(wǎng)絡(luò)層協(xié)議。PPP 規(guī)定雙方在進(jìn)行網(wǎng)絡(luò)層數(shù)據(jù)交換之前要達(dá)成一致，因為PPP

支持網(wǎng)絡(luò)層運行多個協(xié)議，接收方需要知道用哪個協(xié)議來接收數(shù)據(jù)。

鏈路打開：開始交換用戶數(shù)據(jù)和控制包。鏈路一直保持連接直到其中一方希望終止為止。 鏈路終止：通信雙方交換一些分組以消除和終止連接。

7. 域名系統(tǒng)的主要功能是什么？域名系統(tǒng)中的本地域名服務(wù)器，頂級域名服務(wù)器，權(quán)限域名服務(wù)器以及權(quán)限域名服務(wù)器有何區(qū)別？

答:域名系統(tǒng)的主要功能：將域名解析為主機(jī)能識別的IP 地址。本地域名服務(wù)器、

根域名服務(wù)器、授權(quán)域名服務(wù)器。當(dāng)一個本地域名服務(wù)器不能立即回答某個主機(jī)的查

詢時，本地域名服務(wù)器就以DNS 客戶的身份向某一個根域名服務(wù)器查詢。若根域名

服務(wù)器有被查詢主機(jī)的信息，就發(fā)送DNS 回答報文給本地域名服務(wù)器，然后本地域名

服務(wù)器再回答發(fā)起查詢的主機(jī)。但當(dāng)根域名服務(wù)器沒有被查詢的主機(jī)的信息時，它一

定知道某個保存有被查詢的主機(jī)名字映射的授權(quán)域名服務(wù)器的IP 地址。通常根域名

服務(wù)器用來管轄頂級域。根域名服務(wù)器并不直接對頂級域下面所屬的所有的域名進(jìn)行

轉(zhuǎn)換，但它一定能夠找到下面的所有二級域名的域名服務(wù)器。每一個主機(jī)都必須在授

權(quán)域名服務(wù)器處注冊登記。通常，一個主機(jī)的授權(quán)域名服務(wù)器就是它的主機(jī)ISP 的一

個域名服務(wù)器。授權(quán)域名服務(wù)器總是能夠?qū)⑵涔茌牭闹鳈C(jī)名轉(zhuǎn)換為該主機(jī)的IP 地址。

因特網(wǎng)允許各個單位根據(jù)本單位的具體情況將本域名劃分為若干個域名服務(wù)器管轄

區(qū)。一般就在各管轄區(qū)中設(shè)置相應(yīng)的授權(quán)域名服務(wù)器。

8. 簡述計算機(jī)網(wǎng)絡(luò)發(fā)展的三個階段。

答：一以單計算機(jī)為中心的聯(lián)機(jī)終端系統(tǒng)

二以通信子網(wǎng)為中心的主機(jī)互聯(lián)

三計算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)標(biāo)準(zhǔn)化

9．簡述PPP 協(xié)議在進(jìn)行同步和異步傳輸時分別采用什么方法保證透明傳輸？

1. 異步傳輸： 異步傳輸將比特分成小組進(jìn)行傳送，小組可以是8位的1個字符或更長。發(fā)送方可以在任何時刻發(fā)送這些比特組，而接收方從不知道它們會在什么時候到達(dá)。一個常見的例子是計算機(jī)鍵盤與主機(jī)的通信。按下一個字母鍵、數(shù)字鍵或特殊字符鍵，就發(fā)送一個8比特位的ASCII 代碼。鍵盤可以在任何時刻發(fā)送代碼，這取決于用戶的輸入速度，內(nèi)部的硬件必須能夠在任何時刻接收一個鍵入的字符。

異步傳輸存在一個潛在的問題，即接收方并不知道數(shù)據(jù)會在什么時候到達(dá)。在它檢測到數(shù)據(jù)并做出響應(yīng)之前，第一個比特已經(jīng)過去了。這就像有人出乎意料地從后面走上來跟你說話，而你沒來得及反應(yīng)過來，漏掉了最前面的幾個詞。因此，每次異步傳輸?shù)男畔⒍家砸粋€起始位開頭，它通知接收方數(shù)據(jù)已經(jīng)到達(dá)了，這就給了接收方響應(yīng)、接收和緩存數(shù)據(jù)比特的時間；在傳輸結(jié)束時，一個停止位表示該次傳輸信息的終止。按照慣例，空閑（沒有傳送數(shù)據(jù)）的線路實際攜帶著一個代表二進(jìn)制1的信號，異步傳輸?shù)拈_始位使信號變成0，其他的比特位使信號隨傳輸?shù)臄?shù)據(jù)信息而變化。最后，停止位使信號重新變回1，該信號一直保持到下

一個開始位到達(dá)。例如在鍵盤上數(shù)字“1”，按照8比特位的擴(kuò)展ASCII 編碼，將發(fā)送“00110001”，同時需要在8比特位的前面加一個起始位，后面一個停止位。

異步傳輸?shù)膶崿F(xiàn)比較容易，由于每個信息都加上了“同步”信息，因此計時的漂移不會產(chǎn)生大的積累，但卻產(chǎn)生了較多的開銷。在上面的例子，每8個比特要多傳送兩個比特，總的傳輸負(fù)載就增加25。對于數(shù)據(jù)傳輸量很小的低速設(shè)備來說問題不大，但對于那些數(shù)據(jù)傳輸量很大的高速設(shè)備來說，25的負(fù)載增值就相當(dāng)嚴(yán)重了。因此，異步傳輸常用于低速設(shè)備。

2. 同步傳輸：同步傳輸?shù)谋忍胤纸M要大得多。它不是獨立地發(fā)送每個字符，每個字符都有自己的開始位和停止位，而是把它們組合起來一起發(fā)送。我們將這些組合稱為數(shù)據(jù)幀，或簡稱為幀。

數(shù)據(jù)幀的第一部分包含一組同步字符，它是一個獨特的比特組合，類似于前面提到的起始位，用于通知接收方一個幀已經(jīng)到達(dá)，但它同時還能確保接收方的采樣速度和比特的到達(dá)速度保持一致，使收發(fā)雙方進(jìn)入同步。

幀的最后一部分是一個幀結(jié)束標(biāo)記。與同步字符一樣，它也是一個獨特的比特串，類似于前面提到的停止位，用于表示在下一幀開始之前沒有別的即將到達(dá)的數(shù)據(jù)了。

同步傳輸通常要比異步傳輸快速得多。接收方不必對每個字符進(jìn)行開始和停止的操作。一旦檢測到幀同步字符，它就在接下來的數(shù)據(jù)到達(dá)時接收它們。另外，同步傳輸?shù)拈_銷也比較少。例如，一個典型的幀可能有500字節(jié)（即4000比特）的數(shù)據(jù)，其中可能只包含100比特的開銷。這時，增加的比特位使傳輸?shù)谋忍乜倲?shù)增加2.5，這與異步傳輸中25 的增值要小得多。隨著數(shù)據(jù)幀中實際數(shù)據(jù)比特位的增加，開銷比特所占的百分比將相應(yīng)地減少。但是，數(shù)據(jù)比特位越長，緩存數(shù)據(jù)所需要的緩沖區(qū)也越大，這就限制了一個幀的大小。另外，幀越大，它占據(jù)傳輸媒體的連續(xù)時間也越長。在極端的情況下，這將導(dǎo)致其他用戶等得太久。

同步傳輸方式中發(fā)送方和接收方的時鐘是統(tǒng)一的、字符與字符間的傳輸是同步無間隔的。

異步傳輸方式并不要求發(fā)送方和接收方的時鐘完全一樣，字符與字符間的傳輸是異步的。

10. 簡要說明IGMP 工作可分為那兩個階段？

第一階段：當(dāng)某個主機(jī)加入新的多播組時，該主機(jī)應(yīng)向組播組的多播地址發(fā)送一個IGMP 報文，聲明自己要成為該組的成員。本地的多播路由器收到IGMP 報文后 ，將組成員關(guān)系轉(zhuǎn)發(fā)給因特網(wǎng)上的其他多播路由器。

第二階段：因為組成員關(guān)系是動態(tài)的，因此本地多播路由器要周期性地探詢本地局域網(wǎng)上的主機(jī)，以便知道這些主機(jī)是否還繼續(xù)是組的成員。只要對某個組有一個主機(jī)響應(yīng)，那么多播路由器就認(rèn)為這個組是活躍的。但一個組在經(jīng)過多次的探詢后仍然沒有一個主機(jī)響應(yīng)，則多播路由器就認(rèn)為本網(wǎng)絡(luò)上的主機(jī)已經(jīng)都離

開這個組了因此就不再將該組的成員關(guān)系轉(zhuǎn)發(fā)給其他的多播路由器。

11. 網(wǎng)絡(luò)層向上提供的服務(wù)有哪兩種 ？試比較其優(yōu)缺點。

網(wǎng)絡(luò)層向運輸層提供虛電路服務(wù)和數(shù)據(jù)報服務(wù)前者預(yù)約了雙方通信所需的一切網(wǎng)絡(luò)資源。優(yōu)點是能提供服務(wù)質(zhì)量的承諾。即所傳送的分組不出錯、丟失、重復(fù)和失序（不按序列到達(dá)終點），也保證分組傳送的時限，缺點是路由器復(fù)雜，網(wǎng)絡(luò)成本高；后者無網(wǎng)絡(luò)資源障礙，盡力而為，優(yōu)缺點與前者互易

12. 試說明IP 地址與硬件地址的區(qū)別。為什么要使用這兩種不同的地址？

答：物理地址是數(shù)據(jù)鏈路層和物理層使用的地址，而IP 地址是網(wǎng)絡(luò)層和以上各層使用的地址。IP 地址放在IP 數(shù)據(jù)報的首部，而硬件地址則放在MAC 幀的首部。在網(wǎng)絡(luò)層和網(wǎng)絡(luò)層以上使用的是IP 地址，而數(shù)據(jù)鏈路層及以下使用的是硬件地址。

13. 簡要說明TCP 建立連接的過程。

在TCP /IP協(xié)議中，TCP 協(xié)議提供可靠的連接服務(wù)，采用三次握手建立一個連接。

第一次握手：建立連接時，客戶端發(fā)送syn 包(syn=j)到服務(wù)器，并進(jìn)入SYN_SEND狀態(tài)，等待服務(wù)器確認(rèn)；

第二次握手：服務(wù)器收到syn 包，必須確認(rèn)客戶的SYN （ack=j 1），同時自己也發(fā)送一個SYN 包（syn=k），即SYN ACK包，此時服務(wù)器進(jìn)入SYN_RECV狀態(tài)；

第三次握手：客戶端收到服務(wù)器的SYN ＋ACK 包，向服務(wù)器發(fā)送確認(rèn)包ACK(ack=k 1)，此包發(fā)送完畢，客戶端和服務(wù)器進(jìn)入ESTABLISHED 狀態(tài)，完成三次握手。

完成三次握手，客戶端與服務(wù)器開始傳送數(shù)據(jù)

14. 設(shè)TCP 使用的最大窗口為65535字節(jié)，而傳輸信道不產(chǎn)生差錯，帶寬也不受限制。若報文段的平均往返時間為20ms, 問所能得到的最大吞吐量是多少？

答：在發(fā)送時延可忽略的情況下，最大數(shù)據(jù)率=最大窗口*8/平均往返時間=26.2Mb/s。

15. 在停止等待協(xié)議中如果不使用編號是否可行？為什么？

答:分組和確認(rèn)分組都必須進(jìn)行編號，才能明確哪個分則得到了確認(rèn)。

16．簡要說明HTTP 協(xié)議的兩類報文，及HTTP 協(xié)議下的URL 格式。

HTTP 兩類報文：

1. 請求報文----從客戶向服務(wù)器發(fā)送請求報文

2. 響應(yīng)報文-----從服務(wù)器到客戶的回答

URL 格式 http://<主機(jī)>:<端口>/<路徑>

17. 什么是動態(tài)文檔？試舉出萬維網(wǎng)使用動態(tài)文檔的一些例子

如果文擋的內(nèi)容在瀏覽器訪問萬維網(wǎng)時才有應(yīng)用程序動態(tài)創(chuàng)建，這種文檔稱為動態(tài)文

檔（dynamic document）。當(dāng)瀏覽器請求到達(dá)時，萬維網(wǎng)服務(wù)器要運行另一個應(yīng)用程序，并

將控制轉(zhuǎn)移到此程序。接著，該應(yīng)用程序?qū)g覽器發(fā)來的數(shù)據(jù)進(jìn)行處理，其間可能訪問數(shù)據(jù)

庫或圖形軟件包等其它服務(wù)器資源，并輸出HTML 格式的文檔，萬維網(wǎng)服務(wù)器將應(yīng)用程序的

輸出作為對瀏覽器的響應(yīng)。由于對瀏覽器每次請求的響應(yīng)都是臨時生成的，因此用戶通過動

態(tài)文檔看到的內(nèi)容可根據(jù)需要不斷變化。例如Google 搜索到的信息，博客，論壇等。

計算與問答：

課后練習(xí)：2-07, 3-24/25, 4-20/21/22, 5-14/21/34/45

補(bǔ)充

1. 某單位分配到一個地址塊136.23.12.64/26?，F(xiàn)在需要進(jìn)一步劃分為4個一樣大的子網(wǎng)。試

問：

（1）每個子網(wǎng)的網(wǎng)絡(luò)前綴有多長？

（2）每一個子網(wǎng)中有多少個地址？

（3）每一個子網(wǎng)的地址塊是什么？

（4）每一個子網(wǎng)可分配給主機(jī)使用的最小地址和最大地址是什么？

答：（1）每個子網(wǎng)前綴28位。

（2）每個子網(wǎng)的地址中有4位留給主機(jī)用，因此共有16個地址。

（3）四個子網(wǎng)的地址塊是：

第一個地址塊136.23.12.64/28，可分配給主機(jī)使用的

最小地址：136.23.12.01000001＝136.23.12.65/28

最大地址：136.23.12.01001110＝136.23.12.78/28

第二個地址塊136.23.12.80/28，可分配給主機(jī)使用的

最小地址：136.23.12.01010001＝136.23.12.81/28

最大地址：136.23.12.01011110＝136.23.12.94/28

第三個地址塊136.23.12.96/28，可分配給主機(jī)使用的

最小地址：136.23.12.01100001＝136.23.12.97/28

最大地址：136.23.12.01101110＝136.23.12.110/28

第四個地址塊136.23.12.112/28，可分配給主機(jī)使用的

最小地址：136.23.12.01110001＝136.23.12.113/28

最大地址：136.23.12.01111110＝136.23.12.126/28

2. 在TCP 的擁塞控制中，什么是慢開始、擁塞避免、快重傳和快恢復(fù)算法？這里每一種算法各起什么作用? “乘法減小”和“加法增加大”各用在什么情況下？

慢開始：

在主機(jī)剛剛開始發(fā)送報文段時可先將擁塞窗口cwnd 設(shè)置為一個最大報文段MSS

的數(shù)值。在每收到一個對新的報文段的確認(rèn)后，將擁塞窗口增加至多一個MSS 的數(shù)

值。用這樣的方法逐步增大發(fā)送端的擁塞窗口cwnd ，可以分組注入到網(wǎng)絡(luò)的速率更

加合理。

擁塞避免：

當(dāng)擁塞窗口值大于慢開始門限時，停止使用慢開始算法而改用擁塞避免算法。擁塞

避免算法使發(fā)送的擁塞窗口每經(jīng)過一個往返時延RTT 就增加一個MSS 的大小。

快重傳算法規(guī)定：

發(fā)送端只要一連收到三個重復(fù)的ACK 即可斷定有分組丟失了，就應(yīng)該立即重傳丟

手的報文段而不必繼續(xù)等待為該報文段設(shè)置的重傳計時器的超時。

快恢復(fù)算法：

當(dāng)發(fā)送端收到連續(xù)三個重復(fù)的ACK 時，就重新設(shè)置慢開始門限ssthresh

與慢開始不同之處是擁塞窗口cwnd 不是設(shè)置為1，而是設(shè)置為ssthresh

若收到的重復(fù)的AVK 為n 個（n>3），則將cwnd 設(shè)置為ssthresh

若發(fā)送窗口值還容許發(fā)送報文段，就按擁塞避免算法繼續(xù)發(fā)送報文段。

若收到了確認(rèn)新的報文段的ACK ，就將cwnd 縮小到ssthresh

乘法減小：

是指不論在慢開始階段還是擁塞避免階段，只要出現(xiàn)一次超時（即出現(xiàn)一次網(wǎng)絡(luò)擁

塞），就把慢開始門限值ssthresh 設(shè)置為當(dāng)前的擁塞窗口值乘以0.5。

當(dāng)網(wǎng)絡(luò)頻繁出現(xiàn)擁塞時，ssthresh 值就下降得很快，以大大減少注入到網(wǎng)絡(luò)中的分

組數(shù)。

加法增大：

是指執(zhí)行擁塞避免算法后，在收到對所有報文段的確認(rèn)后（即經(jīng)過一個往返時間），

就把擁塞窗口cwnd 增加一個MSS 大小，使擁塞窗口緩慢增大，以防止網(wǎng)絡(luò)過早

出現(xiàn)擁塞。

3．某一個數(shù)據(jù)通信系統(tǒng)采用CRC 校驗方式，并且生成多項式G （x ）的二進(jìn)制比特序列為11001，目的結(jié)點接收到的二進(jìn)制比特序列為110111001（含CRC 校驗碼）。請判斷傳輸過程中是否出現(xiàn)差錯？為什么？請寫出運算過程。

CRC 校驗方式的工作原理是：將要發(fā)送的數(shù)據(jù)比特序列當(dāng)作一個多項式的系數(shù)，在發(fā)送端用收發(fā)雙方約定的生成多項式去除，求得一個余數(shù)多項式。將余數(shù)多項式加到數(shù)據(jù)多項式之后發(fā)送到接收端。在接收端用同樣的生成多項式去除接收數(shù)據(jù)多項式，得到計算余數(shù)多項式。如果計算余數(shù)多項式與接收余數(shù)多項式相同，則表示傳輸無差錯；否則，由發(fā)送方來重新發(fā)送數(shù)據(jù)。由于接收多項式的值“110111001”不能被余數(shù)多項式的值“11001”整除，因此可以斷定在傳輸過程中出現(xiàn)了差錯

4．為了解決大型網(wǎng)絡(luò)互聯(lián)中的地址問題，TCP/IP協(xié)議中提出了IP 地址的分配方法。目前正在使用的是IPv4。現(xiàn)有主機(jī)1與主機(jī)2的IP 地址分別為156.26.101.88和156.26.101.132，子網(wǎng)掩碼為255.255.255.192，試運算寫出他們的網(wǎng)絡(luò)號、子網(wǎng)號和主機(jī)號，并判斷它們是否在同一子網(wǎng)中。

通過子網(wǎng)掩碼和IP 地址的AND 運算，得到結(jié)果是：

主機(jī)1: 10010010.00011010.01100101.01000000

主機(jī)2: 10010010.00011010.01100101.10000000

可見1.2主機(jī)不在同一個子網(wǎng)。