第五版計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)總結(jié)

1、第一章 1、以單計(jì)算機(jī)為中心的聯(lián)機(jī)網(wǎng)絡(luò)系統(tǒng)稱為第一代網(wǎng)絡(luò)。2、計(jì)算機(jī)網(wǎng)絡(luò)的體系機(jī)構(gòu)按功能可分為諾干層次，計(jì)算機(jī)的層次結(jié)構(gòu)及各層協(xié)議的集合系統(tǒng)稱為計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)。3、計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)是由通信子網(wǎng)和資源子網(wǎng)構(gòu)成的。第二章1、信道上傳送的信號(hào)有基帶信號(hào)和寬帶信號(hào)，傳送方式有基帶傳輸，頻帶傳輸，寬帶傳輸。2、傳輸介質(zhì)稱作傳輸媒體或傳輸媒介，它是計(jì)算機(jī)網(wǎng)絡(luò)中連接發(fā)送器和接收器的物理通道，可分為兩大類，即導(dǎo)向傳輸介質(zhì)和非導(dǎo)向傳輸介質(zhì)。3、光纖分為多模光纖和單模光纖。多模光纖只適合近距離傳輸。單模光纖適合于遠(yuǎn)距離傳輸。4、數(shù)字?jǐn)?shù)據(jù)的調(diào)制編碼的三種基本形式幅移鍵控法，頻移鍵控法，相移鍵控法。5、PCM編碼

2、過程包括三個(gè)基本步驟即采樣，量化和編碼。6、信道復(fù)用技術(shù)包括頻分復(fù)用，時(shí)分復(fù)用，波分復(fù)用和碼分復(fù)用四種。7、數(shù)據(jù)交換技術(shù)主要有三種：電路交換，報(bào)文交換，分組交換。8、數(shù)據(jù)鏈路層采用的差錯(cuò)控制方法一般有三種：檢錯(cuò)反饋重發(fā)，自動(dòng)糾錯(cuò)，混合方式。9、常見的檢錯(cuò)碼主要有：奇偶校驗(yàn)碼，循環(huán)冗余校驗(yàn)編碼。雙絞線的使用：T568A線序：1 2 3 4 5 6 7 8綠白綠橙白藍(lán)藍(lán)白橙棕白棕 T568B線序：1 2 3 4 5 6 7 8橙白橙綠白藍(lán)藍(lán)白 綠棕白棕一般地，直通線：兩頭都按T568B線序標(biāo)準(zhǔn)連接；交叉線：一頭按T568A線序連接，一頭按T568B線序連接。直通線用于連接電腦與交換機(jī)、路由器，即不

3、同設(shè)備之間互連交叉線用于連接兩臺(tái)電腦或兩個(gè)交換機(jī)，即同級(jí)設(shè)備之間互連第三章1、典型的網(wǎng)絡(luò)協(xié)議包含3個(gè)方面的內(nèi)容：語法，語義，同步。2、OSI模型共有七層：物理層，數(shù)據(jù)鏈路層，網(wǎng)絡(luò)層，傳輸層，會(huì)話層，表示層，應(yīng)用層。第四章1、因特網(wǎng)域名系統(tǒng)（DNS）的主要任務(wù)是：將域名翻譯成IP地址。DNS有兩個(gè)特點(diǎn)：使用層次式域名服務(wù)器實(shí)現(xiàn)的分布數(shù)據(jù)庫，其本身是因特網(wǎng)應(yīng)用層協(xié)議。DNS同時(shí)為因特網(wǎng)的應(yīng)用層協(xié)議HTTP SMTP FTP提供服務(wù)，將用戶提供的域名翻譯成IP地址。2、電子郵件系統(tǒng)由三個(gè)主要組成部分：用戶代理，郵件服務(wù)器，電子郵件使用的協(xié)議。簡(jiǎn)單郵件傳送協(xié)議（SMTP）是因特網(wǎng)電子郵件的核心。第五章

4、 1、因特網(wǎng)是由成千上萬不同類型，不同規(guī)模的計(jì)算機(jī)網(wǎng)絡(luò)和成千上萬臺(tái)一同工作，共享信息的計(jì)算機(jī)主機(jī)組成的世界范圍內(nèi)巨大的計(jì)算機(jī)網(wǎng)絡(luò)。因特網(wǎng)使用的協(xié)議是TCP/IP。2、組成因特網(wǎng)的計(jì)算機(jī)網(wǎng)絡(luò)包括局域網(wǎng)（LAN），城域網(wǎng)（MAN），大規(guī)模的廣域網(wǎng)（WAN）。3、計(jì)算機(jī)主機(jī)包括個(gè)人計(jì)算機(jī)，工作站，小，中，大型計(jì)算機(jī)。4、網(wǎng)絡(luò)互連有三個(gè)目的：組成范圍更大的網(wǎng)絡(luò)；增強(qiáng)網(wǎng)絡(luò)性能，安全和管理；實(shí)現(xiàn)資源共享。5、因特網(wǎng)的接入可分為三大類：住宅接入；機(jī)構(gòu)接入；移動(dòng)接入。6、IP地址共有五類：A，B，C，D，E。A類，B類用于大型網(wǎng)絡(luò)，C類用于局域網(wǎng)，D類用于組播業(yè)務(wù)，E類為保留之用。7、如何判斷兩臺(tái)計(jì)算機(jī)是否在

5、同一子網(wǎng)（判斷兩IP地址和子網(wǎng)掩碼邏輯與的結(jié)果即可，相同即在同一子網(wǎng)）方法如下： 計(jì)算機(jī)AI P 地址 子網(wǎng)掩碼 都轉(zhuǎn)化為二進(jìn)制I P 地址11000000.10101000.00000000.00000001 子網(wǎng)掩碼11111111.11111111.11111111.00000000然后作邏輯與運(yùn)算，得其結(jié)果為：11000000.10101000.00000000.00000000 化為十進(jìn)制 計(jì)算機(jī)BI P 地址 子網(wǎng)掩碼 都轉(zhuǎn)化為二進(jìn)制I P 地址11000000.1

6、0101000.00000000.00000100 子網(wǎng)掩碼11111111.11111111.11111111.00000000然后作邏輯與運(yùn)算，得其結(jié)果為：11000000.10101000.00000000.00000000 化為十進(jìn)制 可以看到它運(yùn)算結(jié)果是一樣的，均為 所以計(jì)算機(jī)就會(huì)把這兩臺(tái)計(jì)算機(jī)視為是同一子網(wǎng)絡(luò)。8、路由協(xié)議兩種基本路由算法：全局路由算法；局部路由算法。9、NAT技術(shù)對(duì)外部IP地址的分配方法有：靜態(tài)分配；動(dòng)態(tài)分配。內(nèi)部對(duì)外提供服務(wù)，采用靜態(tài)分配；內(nèi)部網(wǎng)絡(luò)使用動(dòng)態(tài)分配。10、當(dāng)申請(qǐng)到的外部IP地址的個(gè)數(shù)少于內(nèi)網(wǎng)中的計(jì)算機(jī)個(gè)數(shù)，

7、使用NAT技術(shù)。當(dāng)用戶僅申請(qǐng)到一個(gè)外部IP地址，使用PAT技術(shù)。11、ICMP是因特網(wǎng)網(wǎng)絡(luò)層的一部分，網(wǎng)絡(luò)層和傳輸層的協(xié)議實(shí)體調(diào)用ICMP消息來傳送一些控制信息，ICMP消息是封裝在IP數(shù)據(jù)報(bào)中傳輸?shù)?。ICMP消息有詢問消息和錯(cuò)誤消息兩類。12、ARP的定義是：IP地址和物理地址之間進(jìn)行映射的地址映射協(xié)議（地址解析協(xié)議），作用為將IP地址翻譯為MAC地址?！居?jì)算機(jī)網(wǎng)絡(luò)】總結(jié)第一章1.計(jì)算機(jī)網(wǎng)絡(luò)（名詞解釋）計(jì)算機(jī)網(wǎng)絡(luò)就是分散在不同地點(diǎn)且具有獨(dú)立功能的多個(gè)計(jì)算機(jī)系統(tǒng)，利用通信設(shè)備和線路相互聯(lián)結(jié)起來，在網(wǎng)絡(luò)協(xié)和軟件的支持下進(jìn)行數(shù)據(jù)通訊，實(shí)現(xiàn)資源共享的計(jì)算機(jī)系統(tǒng)的集合。2網(wǎng)絡(luò)按地理分布分類（填空）局域

8、網(wǎng)（LAN Local Area Network）：傳輸距離有限、傳輸率高、誤碼率低、一般用專線連接城域網(wǎng) （MAN Metropolitan Area Network）：介于局域網(wǎng)和廣域網(wǎng)之間、用于連接幾十公里的企業(yè)、機(jī)關(guān)的局域網(wǎng)廣域網(wǎng)（WAN wide Area Network）：傳輸距離廣、傳輸率低、一般租用公共通訊線路3通訊介質(zhì)：有線網(wǎng)：同軸電纜、光線、雙絞線無線網(wǎng)：微波、衛(wèi)星、激光、藍(lán)牙4按網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)分類（圖論）：拓?fù)洌河蓤D論演變而來的，是一種研究與大小形狀無關(guān)的點(diǎn)、線、面特點(diǎn)方法?？偩€型（結(jié)構(gòu)簡(jiǎn)單，增減方便。但總線要求高）、星型網(wǎng)絡(luò)（中央節(jié)點(diǎn)）、樹型網(wǎng)絡(luò)（層次清晰，但傳輸速度慢

9、）、網(wǎng)型網(wǎng)絡(luò)（方便快速，但成本高維護(hù)復(fù)雜）、環(huán)型網(wǎng)絡(luò)（速度快，但最脆弱）、混合型5.計(jì)算機(jī)網(wǎng)絡(luò)的功能（簡(jiǎn)答） （1）數(shù)據(jù)通信 傳輸文件 使用電子郵件 E-MAIL （2）資源共享 共享硬件資源 共享軟件資源 共享數(shù)據(jù)資源 （3）分布與協(xié)同處理 例如天氣預(yù)報(bào)的計(jì)算機(jī)應(yīng)用 （4）提高計(jì)算機(jī)系統(tǒng)的可靠性和可用性 例如銀行的雙備份和證券公司的雙主機(jī)系統(tǒng)6（填空）Internet的前身被認(rèn)為是ARPANET7（填空） 第一代計(jì)算機(jī)網(wǎng)絡(luò)面向終端的計(jì)算機(jī)網(wǎng)絡(luò) 第二代計(jì)算機(jī)網(wǎng)絡(luò)計(jì)算機(jī)計(jì)算機(jī)網(wǎng)絡(luò)（典型ARPANET） 第三代計(jì)算機(jī)網(wǎng)絡(luò)開放式標(biāo)準(zhǔn)化網(wǎng)絡(luò)（TCP/IP協(xié)議族） 第四代計(jì)算機(jī)網(wǎng)絡(luò)寬帶化、綜合化、數(shù)字化

10、網(wǎng)絡(luò) 第二章1.ISO/OSI參考模型（填空/簡(jiǎn)答）7應(yīng)用層 Application 處理網(wǎng)絡(luò)應(yīng)用6表示層 Presentation 數(shù)據(jù)表示5會(huì)話層 Session 主機(jī)間通信4傳輸層 Transport 進(jìn)程間的連接3網(wǎng)絡(luò)層 Network 尋址和最短路徑2數(shù)據(jù)鏈路層 Data Link 介質(zhì)訪問（接入）1物理層 Physical 二進(jìn)制輸入2（簡(jiǎn)答）網(wǎng)絡(luò)協(xié)議的三要素：語法：指數(shù)據(jù)與控制信息的結(jié)構(gòu)模式語義：表明需要發(fā)出何種控制信息，以完成相應(yīng)的響應(yīng)同步：是指事件實(shí)現(xiàn)順序的詳細(xì)說明3（填空）計(jì)算機(jī)系統(tǒng)分為：服務(wù)器，工作站4（填空）計(jì)算機(jī)網(wǎng)絡(luò)分為：資源子網(wǎng)，通訊子網(wǎng) 第六章1（填空）Inter

11、net上使用的瀏覽器多是微軟公司的 MS Internet explorer（簡(jiǎn)稱IE）和網(wǎng)景Netscape Navigator2（簡(jiǎn)答）舉例說明如何提高上網(wǎng)效率 （1）減少信息量 為了加快網(wǎng)頁的訪問速度，可以關(guān)閉圖片、動(dòng)畫、聲音或視頻等多媒體選項(xiàng)Internet選項(xiàng)>高級(jí) （2）合理設(shè)置臨時(shí)文件夾（Temporary） IE瀏覽器將訪問過的網(wǎng)頁放在臨時(shí)文件夾中，合理的設(shè)置臨時(shí)文件夾，對(duì)于網(wǎng)頁的瀏覽速度有很大影響3畫圖說明電子郵件的基本工作原理（簡(jiǎn)答） （左數(shù)第四個(gè)箭頭反向！） UA：user agent 用戶代理 MTA：mail/message transfer agent郵件/信

12、息 傳輸代理SMTP: simple mail transfer protocol 簡(jiǎn)單的郵件傳輸協(xié)議POP3：post office protocol 郵局協(xié)議電子郵件就是按圖中所示的路徑傳輸?shù)?（填空）接入Internet的通信實(shí)體共同遵守的通信協(xié)議時(shí)（TCP/IP）協(xié)議2IPV4（Internet protical） 域名地址：用字母，IPV4或IPV6地址用數(shù)字3（填空）Internet的最高層域名（又稱頂級(jí)域名）分為三類國(guó)際頂級(jí)域名，國(guó)家頂級(jí)域名，通用頂級(jí)域名4（填空）計(jì)算機(jī)網(wǎng)絡(luò)安全主要內(nèi)容包括（計(jì)算機(jī)網(wǎng)絡(luò)設(shè)備的安全）（計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)的安全）和（數(shù)據(jù)庫的安全）等5（填空）數(shù)據(jù)加密方式

13、：對(duì)稱密鑰、非對(duì)稱密鑰6（填空）商務(wù)信息的安全必須確保電子商務(wù)的（保密性）（完整性）（可鑒別性）（不可偽造性）（不可抵賴性）7利用函數(shù)描述加密解密過程（簡(jiǎn)答）利用加密算法E和加密密鑰K對(duì)明文M進(jìn)行加密，得到密文P=Ek(M)，解密是將密文Y還原為明文，利用解密算法D和解密K對(duì)密文P進(jìn)行解密，將密文恢復(fù)成明文M=Dk(P)。8（填空）美國(guó)聯(lián)邦信息處理標(biāo)準(zhǔn)DES9（簡(jiǎn)答）防火墻防火墻是一種隔離控制技術(shù)，通過在內(nèi)部網(wǎng)絡(luò)（可信任網(wǎng)絡(luò)）和外部網(wǎng)絡(luò)（不可信任網(wǎng)絡(luò)）之間設(shè)置一個(gè)或多個(gè)電子屏障來保護(hù)內(nèi)部網(wǎng)絡(luò)的安全。10實(shí)現(xiàn)防火墻所遵循的規(guī)則（填空） (1)未被明確允許的都將被禁止 (2)未被明確禁止的都將允許

14、 第一章 一、現(xiàn)在最主要的三種網(wǎng)絡(luò)Ø 電信網(wǎng)絡(luò)（電話網(wǎng)）Ø 有線電視網(wǎng)絡(luò)Ø 計(jì)算機(jī)網(wǎng)絡(luò) (發(fā)展最快，信息時(shí)代的核心技術(shù))二、計(jì)算機(jī)網(wǎng)絡(luò)的帶寬計(jì)算機(jī)網(wǎng)絡(luò)的帶寬是指網(wǎng)絡(luò)可通過的最高數(shù)據(jù)率，即每秒多少比特。描述帶寬也常常把“比特/秒”省略。例如，帶寬是 10 M，實(shí)際上是 10 Mb/s。注意：這里的 M 是 106。3、 對(duì)寬帶傳輸?shù)腻e(cuò)誤概念在網(wǎng)絡(luò)中有兩種不同的速率：Ø 信號(hào)（即電磁波）在傳輸媒體上的傳播速率（米/秒，或公里/秒）Ø 計(jì)算機(jī)向網(wǎng)絡(luò)發(fā)送比特的速率（比特/秒）,也叫傳輸速率。這兩種速率的意義和單位完全不同。寬帶傳輸：計(jì)算機(jī)向網(wǎng)絡(luò)發(fā)送比特

15、的速率較高。寬帶線路：每秒有更多比特從計(jì)算機(jī)注入到線路。寬帶線路和窄帶線路上比特的傳播速率是一樣的。早期的計(jì)算機(jī)網(wǎng)絡(luò)采用電路交換，新型的計(jì)算機(jī)網(wǎng)絡(luò)采用分組交換的、基于存儲(chǔ)轉(zhuǎn)發(fā)的方式。分組交換：Ø 在發(fā)送端把要發(fā)送的報(bào)文分隔為較短的數(shù)據(jù)塊Ø 每個(gè)塊增加帶有控制信息的首部構(gòu)成分組（包）Ø 依次把各分組發(fā)送到接收端Ø 接收端剝?nèi)ナ撞?，抽出?shù)據(jù)部分，還原成報(bào)文IP 網(wǎng)絡(luò)的重要特點(diǎn)u 每一個(gè)分組獨(dú)立選擇路由。u 發(fā)往同一個(gè)目的地的分組，后發(fā)送的有可能先收到（即可能不按順序接收）。u 當(dāng)網(wǎng)絡(luò)中的通信量過大時(shí)，路由器就來不及處理分組，于是要丟棄一些分組。u 因此， I

16、P 網(wǎng)絡(luò)不保證分組的可靠地交付。u IP 網(wǎng)絡(luò)提供的服務(wù)被稱為： 盡最大努力服務(wù)(best effort service)四、最重要的兩個(gè)協(xié)議：IP 和 TCPTCP 協(xié)議保證了應(yīng)用程序之間的可靠通信,IP 協(xié)議控制分組在因特網(wǎng)的傳輸,但因特網(wǎng)不保證可靠交付.在 TCP/IP 的應(yīng)用層協(xié)議使用的是客戶服務(wù)器方式。u 客戶(client)和服務(wù)器(server)都是指通信中所涉及的兩個(gè)應(yīng)用進(jìn)程。u 客戶服務(wù)器方式所描述的是進(jìn)程之間服務(wù)和被服務(wù)的關(guān)系。u 當(dāng) A 進(jìn)程需要B進(jìn)程的服務(wù)時(shí)就主動(dòng)呼叫B進(jìn)程，在這種情況下，A 是客戶而 B 是服務(wù)器。u 可能在下一次通信中，B 需要 A 的服務(wù)，此時(shí)，B

17、 是客戶而 A 是服務(wù)器。 注意：² 使用計(jì)算機(jī)的人是“用戶”(user)而不是“客戶”(client)。² 客戶和服務(wù)器都指的是進(jìn)程，即計(jì)算機(jī)軟件。² 由于運(yùn)行服務(wù)器進(jìn)程的機(jī)器往往有許多特殊的要求，因此人們經(jīng)常將主要運(yùn)行服務(wù)器進(jìn)程的 機(jī)器（硬件）不嚴(yán)格地稱為服務(wù)器。² 例如，“這臺(tái)機(jī)器是服務(wù)器?！?意思是：“這臺(tái)機(jī)器（硬件）主要是用來運(yùn)行服務(wù)器進(jìn)程（軟件）?！?#178; 因此，服務(wù)器(server)一詞有時(shí)指的是軟件，但也有時(shí)指的是硬件。 五、總結(jié)v 因特網(wǎng)(Internet)是世界范圍的、互連起來的計(jì)算機(jī)網(wǎng)絡(luò)，它使用 TCP/IP 協(xié)議族，并且它的

18、前身是美國(guó)阿帕網(wǎng) ARPANET。v 計(jì)算機(jī)網(wǎng)絡(luò)的帶寬是網(wǎng)絡(luò)可通過的最高數(shù)據(jù)率。v 因特網(wǎng)使用基于存儲(chǔ)轉(zhuǎn)發(fā)的分組交換，并使用 IP 協(xié)議傳送 IP 分組。v 路由器把許多網(wǎng)絡(luò)互連起來，構(gòu)成了互連網(wǎng)。路由器收到分組后，根據(jù)路由表查找出下一跳路由器的地址，然后轉(zhuǎn)發(fā)分組。v 路由器根據(jù)與其他路由器交換的路由信息構(gòu)造出自己的路由表。v IP 網(wǎng)絡(luò)提供盡最大努力服務(wù)，不保證可靠交付。v TCP 協(xié)議保證計(jì)算機(jī)程序之間的、端到端的可靠交付。v 在 TCP/IP 的應(yīng)用層協(xié)議使用的是客戶服務(wù)器方式。v 客戶和服務(wù)器都是進(jìn)程（即軟件）?？蛻羰欠?wù)請(qǐng)求方，服務(wù)器是服務(wù)提供方。v 服務(wù)器有時(shí)也指“運(yùn)行服務(wù)器軟件”

19、的機(jī)器。=1、 因特網(wǎng)服務(wù)提供者 ISP (Internet Service Provider)根據(jù)提供服務(wù)的覆蓋面積大小以及所擁有的IP 地址數(shù)目的不同，ISP 也分成為不同的層次。2、 兩種通信方式在網(wǎng)絡(luò)邊緣的端系統(tǒng)中運(yùn)行的程序之間的通信方式通?？蓜澐譃閮纱箢悾篊/S 方式 和P2P 方式（Peer-to-Peer，對(duì)等方式）。3、 因特網(wǎng)的核心部分網(wǎng)絡(luò)核心部分是因特網(wǎng)中最復(fù)雜的部分。網(wǎng)絡(luò)中的核心部分要向網(wǎng)絡(luò)邊緣中的大量主機(jī)提供連通性，使邊緣部分中的任何一個(gè)主機(jī)都能夠向其他主機(jī)通信（即傳送或接收各種形式的數(shù)據(jù)）。因特網(wǎng)的核心部分是由許多網(wǎng)絡(luò)和把它們互連起來的路由器組成，而主機(jī)處在因特網(wǎng)的邊

20、緣部分。在因特網(wǎng)核心部分的路由器之間一般都用高速鏈路相連接，而在網(wǎng)絡(luò)邊緣的主機(jī)接入到核心部分則通常以相對(duì)較低速率的鏈路相連接。主機(jī)的用途是為用戶進(jìn)行信息處理的，并且可以和其他主機(jī)通過網(wǎng)絡(luò)交換信息。路由器的用途則是用來轉(zhuǎn)發(fā)分組的，即進(jìn)行分組交換的。在網(wǎng)絡(luò)核心部分起特殊作用的是路由器(router)。路由器是實(shí)現(xiàn)分組交換(packet switching)的關(guān)鍵構(gòu)件，其任務(wù)是轉(zhuǎn)發(fā)收到的分組，這是網(wǎng)絡(luò)核心部分最重要的功能。4、 電路交換電路交換必定是面向連接的。 電路交換的三個(gè)階段：建立連接、通信、釋放連接。5、 網(wǎng)絡(luò)的分類u 不同作用范圍的網(wǎng)絡(luò)Ø 廣域網(wǎng) WAN (Wide Area N

21、etwork)Ø 局域網(wǎng) LAN (Local Area Network) Ø 城域網(wǎng) MAN (Metropolitan Area Network)Ø 個(gè)人區(qū)域網(wǎng) PAN (Personal Area Network) u 從網(wǎng)絡(luò)的使用者進(jìn)行分類Ø 公用網(wǎng) (public network) Ø 專用網(wǎng) (private network) u 用來把用戶接入到因特網(wǎng)的網(wǎng)絡(luò)Ø 接入網(wǎng) AN (Access Network)，它又稱為本地接入網(wǎng)或居民接入網(wǎng)。 注：由 ISP 提供的接入網(wǎng)只是起到讓用戶能夠與因特網(wǎng)連接的“橋梁”作用。6、

22、計(jì)算機(jī)網(wǎng)絡(luò)的性能指標(biāo)u 速率u 帶寬u 吞吐量u 時(shí)延(delay 或 latency)v 傳輸時(shí)延（發(fā)送時(shí)延) 從發(fā)送數(shù)據(jù)幀的第一個(gè)比特算起，到該幀的最后一個(gè)比特發(fā)送完 畢所需的時(shí)間。 v 傳播時(shí)延 電磁波在信道中需要傳播一定的距離而花費(fèi)的時(shí)間。 注：信號(hào)傳輸速率（即發(fā)送速率）和信號(hào)在信道上的傳播速率是完全不同的概念。v 處理時(shí)延 交換結(jié)點(diǎn)為存儲(chǔ)轉(zhuǎn)發(fā)而進(jìn)行一些必要的處理所花費(fèi)的時(shí)間。 v 排隊(duì)時(shí)延 結(jié)點(diǎn)緩存隊(duì)列中分組排隊(duì)所經(jīng)歷的時(shí)延?？倳r(shí)延 = 發(fā)送時(shí)延+傳播時(shí)延+處理時(shí)延+處理時(shí)延u 時(shí)延帶寬積u 利用率 分為信道利用率和網(wǎng)絡(luò)利用率。v 信道利用率某信道有百分之幾的時(shí)間是被利用的（有數(shù)據(jù)通

23、過）。v 網(wǎng)絡(luò)利用率全網(wǎng)絡(luò)的信道利用率的加權(quán)平均值。注：信道利用率并非越高越好。7、 網(wǎng)絡(luò)協(xié)議(network protocol)(必考)簡(jiǎn)稱為協(xié)議，是為進(jìn)行網(wǎng)絡(luò)中的數(shù)據(jù)交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定。其組成要素有以下三點(diǎn)：u 語法 數(shù)據(jù)與控制信息的結(jié)構(gòu)或格式 。 u 語義 需要發(fā)出何種控制信息，完成何種動(dòng)作以及做出何種響應(yīng)。 u 同步 事件實(shí)現(xiàn)順序的詳細(xì)說明。 8、 八、實(shí)體、協(xié)議、服務(wù)和服務(wù)訪問點(diǎn) (必考)實(shí)體(entity)表示任何可發(fā)送或接收信息的硬件或軟件進(jìn)程。 協(xié)議是控制兩個(gè)對(duì)等實(shí)體進(jìn)行通信的規(guī)則的集合。 v 在協(xié)議的控制下，兩個(gè)對(duì)等實(shí)體間的通信使得本層能夠向上一層提供服務(wù)。v 要實(shí)

24、現(xiàn)本層協(xié)議，還需要使用下層所提供的服務(wù)。 v 本層的服務(wù)用戶只能看見服務(wù)而無法看見下面的協(xié)議。v 下面的協(xié)議對(duì)上面的服務(wù)用戶是透明的。 v 協(xié)議是“水平的”，即協(xié)議是控制對(duì)等實(shí)體之間通信的規(guī)則。v 服務(wù)是“垂直的”，即服務(wù)是由下層向上層通過層間接口提供的。同一系統(tǒng)相鄰兩層的實(shí)體進(jìn)行交互的地方，稱為服務(wù)訪問點(diǎn) SAP (Service Access Point)。9、 TCP/IP的體系結(jié)構(gòu)路由器在轉(zhuǎn)發(fā)分組時(shí)最高只用到網(wǎng)絡(luò)層，而沒有使用運(yùn)輸層和應(yīng)用層。 =第一章習(xí)題 p33 3、10、19、20、21、22、24第2章 物理層一、物理層的基本概念物理層的主要任務(wù)是確定與傳輸媒體的接口的一些特性，

25、即： u 機(jī)械特性指明接口所用接線器的形狀和尺寸、引線數(shù)目和排列、固定和鎖定裝置等等。u 電氣特性指明在接口電纜的各條線上出現(xiàn)的電壓的范圍。u 功能特性指明某條線上出現(xiàn)的某一電平的電壓表示何種意義。u 過程特性指明對(duì)于不同功能的各種可能事件的出現(xiàn)順序。 2、 幾個(gè)術(shù)語數(shù)據(jù)(data)運(yùn)送消息的實(shí)體。信號(hào)(signal)數(shù)據(jù)的電氣的或電磁的表現(xiàn)。 “模擬的”(analogous)代表消息的參數(shù)的取值是連續(xù)的。 “數(shù)字的”(digital)代表消息的參數(shù)的取值是離散的。 碼元(code)在使用時(shí)間域（或簡(jiǎn)稱為時(shí)域）的波形表示數(shù)字信號(hào)時(shí)，代表不同離散數(shù)值的基 本波形。 三、 有關(guān)信號(hào)的幾個(gè)基本概念單

26、向通信（單工通信）只能有一個(gè)方向的通信而沒有反方向的交互。雙向交替通信（半雙工通信）通信的雙方都可以發(fā)送信息，但不能雙方同時(shí)發(fā)送(當(dāng)然也就不能同時(shí)接收)。雙向同時(shí)通信（全雙工通信）通信的雙方可以同時(shí)發(fā)送和接收信息。 四、基帶信號(hào)和調(diào)制基帶信號(hào)往往包含有較多的低頻成分，甚至有直流成分，而許多信道并不能傳輸這種低頻分量或直流分量。為了解決這一問題，就必須對(duì)基帶信號(hào)進(jìn)行調(diào)制(modulation)。 最基本的二元制調(diào)制方法有以下幾種：調(diào)幅(AM)：載波的振幅隨基帶數(shù)字信號(hào)而變化。 調(diào)頻(FM)：載波的頻率隨基帶數(shù)字信號(hào)而變化。調(diào)相(PM): 載波的初始相位隨基帶數(shù)字信號(hào)而變化。 5、 導(dǎo)向傳輸媒體雙

27、絞線、同軸電纜、光纜 。 六、信道復(fù)用技術(shù) 復(fù)用(multiplexing)是通信技術(shù)中的基本概念。 復(fù)用技術(shù)的分類：u 頻分復(fù)用 FDM(Frequency Division Multiplexing)u 時(shí)分復(fù)用TDM(Time Division Multiplexing) u 波分復(fù)用 WDM(Wavelength Division Multiplexing) u 碼分復(fù)用 CDM(Code Division Multiplexing)v 常用的名詞是碼分多址CDMA (Code Division Multiple Access)。v 各用戶使用經(jīng)過特殊挑選的不同碼型，因此彼此不會(huì)造成干

28、擾。v 這種系統(tǒng)發(fā)送的信號(hào)有很強(qiáng)的抗干擾能力，其頻譜類似于白噪聲，不易被敵人發(fā)現(xiàn)。 v 每一個(gè)比特時(shí)間劃分為 m 個(gè)短的間隔，稱為碼片(chip)。 碼片序列(chip sequence)l 每個(gè)站被指派一個(gè)唯一的 m bit 碼片序列。l 如發(fā)送比特 1，則發(fā)送自己的 m bit 碼片序列。l 如發(fā)送比特 0，則發(fā)送該碼片序列的二進(jìn)制反碼。 例如，S 站的 8 bit 碼片序列是 00011011。發(fā)送比特 1 時(shí)，就發(fā)送序列 00011011，發(fā)送比特 0 時(shí)，就發(fā)送序列 11100100。l 每個(gè)站分配的碼片序列不僅必須各不相同，并且還必須互相正交(orthogonal)。 兩個(gè)不同站的

29、碼片序列正交，就是向量S和T的規(guī)格化內(nèi)積(inner product)都是 0： 任何一個(gè)碼片向量和該碼片向量自己的規(guī)格化內(nèi)積都是1 ：一個(gè)碼片向量和該碼片反碼的向量的規(guī)格化內(nèi)積值是 1。9、 CDMA 的工作原理 (必考)第2章習(xí)題 P61 1、2、7、8、14、16=第 3 章 數(shù)據(jù)鏈路層1、 數(shù)據(jù)鏈路層使用的信道分類數(shù)據(jù)鏈路層使用的信道主要有以下兩種類型：點(diǎn)對(duì)點(diǎn)信道：這種信道使用一對(duì)一的點(diǎn)對(duì)點(diǎn)通信方式。廣播信道：這種信道使用一對(duì)多的廣播通信方式，因此過程比較復(fù)雜。2、 各層傳輸?shù)臄?shù)據(jù)單位網(wǎng)絡(luò)層：IP數(shù)據(jù)報(bào)（或IP分組）數(shù)據(jù)鏈路層：幀物理層：比特三、數(shù)據(jù)鏈路層傳輸數(shù)據(jù)時(shí)的三個(gè)基本問題 (1

30、) 封裝成幀(framing)在一段數(shù)據(jù)的前后分別添加首部和尾部，然后就構(gòu)成了一個(gè)幀。首部和尾部的一個(gè)重要作用就是進(jìn)行幀定界。(2) 透明傳輸(3) 差錯(cuò)控制 四、點(diǎn)對(duì)點(diǎn)協(xié)議 PPP (Point-to-Point Protocol)現(xiàn)在全世界使用得最多的數(shù)據(jù)鏈路層協(xié)議是點(diǎn)對(duì)點(diǎn)協(xié)議 PPP。用戶使用撥號(hào)電話線接入因特網(wǎng)時(shí)，一般都是使用 PPP 協(xié)議。 1. PPP 協(xié)議應(yīng)滿足的需求 n 簡(jiǎn)單這是首要的要求n 封裝成幀 n 透明性 n 多種網(wǎng)絡(luò)層協(xié)議 n 多種類型鏈路 n 差錯(cuò)檢測(cè) n 檢測(cè)連接狀態(tài) n 最大傳送單元 n 網(wǎng)絡(luò)層地址協(xié)商 n 數(shù)據(jù)壓縮協(xié)商 2. PPP 協(xié)議不需要的功能n 糾錯(cuò)

31、(只需要檢測(cè)有無錯(cuò)，而不需糾錯(cuò))n 流量控制 n 序號(hào) n 多點(diǎn)線路 n 半雙工或單工鏈路 3.PPP 協(xié)議有三個(gè)組成部分 1) 一個(gè)將 IP 數(shù)據(jù)報(bào)封裝到串行鏈路的方法。2) 鏈路控制協(xié)議 LCP (Link Control Protocol)。3) 網(wǎng)絡(luò)控制協(xié)議 NCP (Network Control Protocol)。 4.PPP 協(xié)議之不使用序號(hào)和確認(rèn)機(jī)制.5、 媒體共享技術(shù)1. 靜態(tài)劃分信道1) 頻分復(fù)用2) 時(shí)分復(fù)用3) 波分復(fù)用4) 碼分復(fù)用 2. 動(dòng)態(tài)媒體接入控制（多點(diǎn)接入）1) 隨機(jī)接入2) 受控接入 ，如多點(diǎn)線路探詢(polling)，或輪詢。 6、 以太網(wǎng)的兩個(gè)標(biāo)準(zhǔn)

32、DIX Ethernet V2 標(biāo)準(zhǔn)與 IEEE 的 802.3 標(biāo)準(zhǔn)只有很小的差別，因此可以將 802.3 局域網(wǎng)簡(jiǎn)稱為“以太網(wǎng)”。7、 數(shù)據(jù)鏈路層的兩個(gè)子層 Ø 邏輯鏈路控制 LLC (Logical Link Control)子層Ø 媒體接入控制 MAC (Medium Access Control)子層。8、 以太網(wǎng)提供的服務(wù) u 以太網(wǎng)提供的服務(wù)是不可靠的交付，即盡最大努力的交付。u 當(dāng)目的站收到有差錯(cuò)的數(shù)據(jù)幀時(shí)就丟棄此幀，其他什么也不做。差錯(cuò)的糾正由高層來決定。u 如果高層發(fā)現(xiàn)丟失了一些數(shù)據(jù)而進(jìn)行重傳，但以太網(wǎng)并不知道這是一個(gè)重傳的幀，而是當(dāng)作一個(gè)新的數(shù)據(jù)幀來發(fā)

33、送。u 以太網(wǎng)發(fā)送的數(shù)據(jù)都使用曼徹斯特(Manchester)編碼。10、 載波監(jiān)聽多點(diǎn)接入/沖突檢測(cè)（CSMA/CD）(必考)u CSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection。u “多點(diǎn)接入”表示許多計(jì)算機(jī)以多點(diǎn)接入的方式連接在一根總線上。u “載波監(jiān)聽”是指每一個(gè)站在發(fā)送數(shù)據(jù)之前先要檢測(cè)一下總線上是否有其他計(jì)算機(jī)在發(fā)送數(shù)據(jù)，如果 有，則暫時(shí)不要發(fā)送數(shù)據(jù)，以免發(fā)生碰撞。 u 總線上并沒有什么“載波”。因此， “載波監(jiān)聽”就是用電子技術(shù)檢測(cè)總線上有沒有其他計(jì)算機(jī)發(fā)送的數(shù)據(jù)信號(hào)。 Ø “沖突檢測(cè)”就是

34、計(jì)算機(jī)邊發(fā)送數(shù)據(jù)邊檢測(cè)信道上的信號(hào)電壓大小。Ø 當(dāng)幾個(gè)站同時(shí)在總線上發(fā)送數(shù)據(jù)時(shí)，總線上的信號(hào)電壓擺動(dòng)值將會(huì)增大（互相疊加）。Ø 當(dāng)一個(gè)站檢測(cè)到的信號(hào)電壓擺動(dòng)值超過一定的門限值時(shí)，就認(rèn)為總線上至少有兩個(gè)站同時(shí)在發(fā)送數(shù)據(jù)，表明產(chǎn)生了沖突。檢測(cè)到碰撞后Ø 在發(fā)生碰撞時(shí)，總線上傳輸?shù)男盘?hào)產(chǎn)生了嚴(yán)重的失真，無法從中恢復(fù)出有用的信息來。Ø 每一個(gè)正在發(fā)送數(shù)據(jù)的站，一旦發(fā)現(xiàn)總線上出現(xiàn)了碰撞，就要立即停止發(fā)送，免得繼續(xù)浪費(fèi)網(wǎng)絡(luò)資源，然后等待一段隨機(jī)時(shí)間后再次發(fā)送。重要特性Ø 使用 CSMA/CD 協(xié)議的以太網(wǎng)不能進(jìn)行全雙工通信而只能進(jìn)行雙向交替通信（半雙工通信

35、）。Ø 每個(gè)站在發(fā)送數(shù)據(jù)之后的一小段時(shí)間內(nèi)，存在著遭遇碰撞的可能性。 Ø 這種發(fā)送的不確定性使整個(gè)以太網(wǎng)的平均通信量遠(yuǎn)小于以太網(wǎng)的最高數(shù)據(jù)率。 10、 以太網(wǎng)的 MAC 層1、48 位的 MAC 地址在局域網(wǎng)中，硬件地址又稱為物理地址，或 MAC 地址，共48位，其前3個(gè)字節(jié)（即高24位）用于標(biāo)識(shí)不同的生產(chǎn)廠家，后3個(gè)字節(jié)（即低24位）由廠家自行指派，用于標(biāo)識(shí)產(chǎn)品號(hào)。2、從網(wǎng)絡(luò)上發(fā)往本站的幀分為以下3種:1) 單播(unicast)幀（一對(duì)一）2) 廣播(broadcast)幀（一對(duì)全體）3) 多播(multicast)幀（一對(duì)多）3、 MAC 幀的格式常用的以太網(wǎng)MAC幀

36、格式有兩種標(biāo)準(zhǔn) ：1) DIX Ethernet V2 標(biāo)準(zhǔn)2) IEEE 的 802.3 標(biāo)準(zhǔn)最常用的 MAC 幀是以太網(wǎng) V2 的格式,如下：4、幀間最小間隔 Ø 幀間最小間隔為 9.6 ms，相當(dāng)于 96 bit 的發(fā)送時(shí)間。Ø 一個(gè)站在檢測(cè)到總線開始空閑后，還要等待 9.6 ms 才能再次發(fā)送數(shù)據(jù)。Ø 這樣做是為了使剛剛收到數(shù)據(jù)幀的站的接收緩存來得及清理，做好接收下一幀的準(zhǔn)備。 5、 多接口網(wǎng)橋以太網(wǎng)交換機(jī)以太網(wǎng)交換機(jī)通常都有十幾個(gè)接口。因此，以太網(wǎng)交換機(jī)實(shí)質(zhì)上就是一個(gè)多接口的網(wǎng)橋，可見交換機(jī)工作在數(shù)據(jù)鏈路層。Ø 以太網(wǎng)交換機(jī)的每個(gè)接口都直接與主

37、機(jī)相連，并且一般都工作在全雙工方式。Ø 交換機(jī)能同時(shí)連通許多對(duì)的接口，使每一對(duì)相互通信的主機(jī)都能像獨(dú)占通信媒體那樣，進(jìn)行無碰撞地傳輸數(shù)據(jù)。 Ø 以太網(wǎng)交換機(jī)由于使用了專用的交換結(jié)構(gòu)芯片，其交換速率就較高。 11、 虛擬局域網(wǎng) Ø 虛擬局域網(wǎng) VLAN 是由一些局域網(wǎng)網(wǎng)段構(gòu)成的與物理位置無關(guān)的邏輯組。u 這些網(wǎng)段具有某些共同的需求。u 每一個(gè) VLAN 的幀都有一個(gè)明確的標(biāo)識(shí)符，指明發(fā)送這個(gè)幀的工作站是屬于哪一個(gè) VLAN。Ø 虛擬局域網(wǎng)其實(shí)只是局域網(wǎng)給用戶提供的一種服務(wù)，而并不是一種新型局域網(wǎng)。 Ø 虛擬局域網(wǎng)限制了接收廣播信息的工作站數(shù)，使得

38、網(wǎng)絡(luò)不會(huì)因傳播過多的廣播信息(即“廣播風(fēng)暴”)而引起性能惡化。Ø 虛擬局域網(wǎng)協(xié)議允許在以太網(wǎng)的幀格式中插入一個(gè) 4 字節(jié)的標(biāo)識(shí)符，稱為 VLAN 標(biāo)記(tag)，用來指明發(fā)送該幀的工作站屬于哪一個(gè)虛擬局域網(wǎng)。第3章 習(xí)題 P105 7、9、10、20、22、32第4章 網(wǎng)絡(luò)層12、 網(wǎng)絡(luò)層提供的兩種服務(wù) （必考）網(wǎng)絡(luò)層提供兩種類型的的服務(wù)，即：虛電路服務(wù)和數(shù)據(jù)報(bào)服務(wù)。Ø 面向連接的通信方式 n 建立虛電路(Virtual Circuit)，以保證雙方通信所需的一切網(wǎng)絡(luò)資源。 圖示 虛電路服務(wù)v 虛電路表示這只是一條邏輯上的連接，分組都沿著這條邏輯連接按照存儲(chǔ)轉(zhuǎn)發(fā)方式傳送，而

39、并不是真正建立了一條物理連接。v 請(qǐng)注意，電路交換的電話通信是先建立了一條真正的連接。因此分組交換的虛連接和電路交換的連接只是類似，但并不完全一樣。n 如果再使用可靠傳輸?shù)木W(wǎng)絡(luò)協(xié)議，就可使所發(fā)送的分組無差錯(cuò)按序到達(dá)終點(diǎn)。Ø 無連接的通信方式網(wǎng)絡(luò)層向上只提供簡(jiǎn)單靈活的、無連接的、盡最大努力交付的數(shù)據(jù)報(bào)服務(wù)。圖示 數(shù)據(jù)報(bào)服務(wù)13、 網(wǎng)際協(xié)議IP 網(wǎng)際協(xié)議 IP 是 TCP/IP 體系中兩個(gè)最主要的協(xié)議之一。與 IP 協(xié)議配套使用的還有四個(gè)協(xié)議：Ø 地址解析協(xié)議 ARP (Address Resolution Protocol)Ø 逆地址解析協(xié)議 RARP (Rever

40、se Address Resolution Protocol)Ø 網(wǎng)際控制報(bào)文協(xié)議 ICMP (Internet Control Message Protocol)注：ICMP 不是高層協(xié)議，而是 IP 層的協(xié)議。Ø 網(wǎng)際組管理協(xié)議 IGMP (Internet Group Management Protocol)十四、網(wǎng)際層的 IP 協(xié)議及配套協(xié)議注：ICMP 網(wǎng)際控制報(bào)文協(xié)議15、 網(wǎng)絡(luò)互相連接起來要使用一些中間設(shè)備 中間設(shè)備又稱為中間系統(tǒng)或中繼(relay)系統(tǒng)。Ø 物理層中繼系統(tǒng)：轉(zhuǎn)發(fā)器(repeater)、中繼器。Ø 數(shù)據(jù)鏈路層中繼系統(tǒng)：網(wǎng)橋或

41、橋接器(bridge)。Ø 網(wǎng)絡(luò)層中繼系統(tǒng)：路由器(router)。Ø 網(wǎng)橋和路由器的混合物：橋路器(brouter)。Ø 網(wǎng)絡(luò)層以上的中繼系統(tǒng)：網(wǎng)關(guān)(gateway)。 十六、網(wǎng)絡(luò)互連使用路由器Ø 當(dāng)中繼系統(tǒng)是轉(zhuǎn)發(fā)器或網(wǎng)橋時(shí)，一般并不稱之為網(wǎng)絡(luò)互連，因?yàn)檫@僅僅是把一個(gè)網(wǎng)絡(luò)擴(kuò)大了，而這仍然是一個(gè)網(wǎng)絡(luò)。 Ø 網(wǎng)關(guān)由于比較復(fù)雜，目前使用得較少。Ø 互聯(lián)網(wǎng)都是指用路由器進(jìn)行互連的網(wǎng)絡(luò)。Ø 由于歷史的原因，許多有關(guān) TCP/IP 的文獻(xiàn)將網(wǎng)絡(luò)層使用的路由器稱為網(wǎng)關(guān)。 u 路由器總是具有兩個(gè)或兩個(gè)以上的 IP 地址。u 路由器的每一個(gè)

42、接口都有一個(gè)不同網(wǎng)絡(luò)號(hào)的 IP 地址。 17、 分類 IP 地址 （必考）每一類地址都由兩個(gè)固定長(zhǎng)度的字段組成，其中一個(gè)字段是網(wǎng)絡(luò)號(hào) net-id，它標(biāo)志主機(jī)（或路由器）所連接到的網(wǎng)絡(luò)，而另一個(gè)字段則是主機(jī)號(hào) host-id，它標(biāo)志該主機(jī)（或路由器）。兩級(jí)的 IP 地址可以記為：IP 地址 := <網(wǎng)絡(luò)號(hào)>, <主機(jī)號(hào)> ， := 代表“定義為”IP 地址中的網(wǎng)絡(luò)號(hào)字段和主機(jī)號(hào)字段 常用的三種類別的 IP 地址IP 地址的一些重要特點(diǎn) (1) IP 地址是一種分等級(jí)的地址結(jié)構(gòu)(2) 實(shí)際上 IP 地址是標(biāo)志一個(gè)主機(jī)（或路由器）和一條鏈路的接口。 Ø 當(dāng)一個(gè)主機(jī)

43、同時(shí)連接到兩個(gè)網(wǎng)絡(luò)上時(shí)，該主機(jī)就必須同時(shí)具有兩個(gè)相應(yīng)的 IP 地址，其網(wǎng)絡(luò)號(hào) net-id 必須是不同的。這種主機(jī)稱為多歸屬主機(jī)(multihomed host)。Ø 由于一個(gè)路由器至少應(yīng)當(dāng)連接到兩個(gè)網(wǎng)絡(luò)（這樣它才能將 IP 數(shù)據(jù)報(bào)從一個(gè)網(wǎng)絡(luò)轉(zhuǎn)發(fā)到另一個(gè)網(wǎng)絡(luò)），因此一個(gè)路由器至少應(yīng)當(dāng)有兩個(gè)不同的 IP 地址。(3) 用轉(zhuǎn)發(fā)器或網(wǎng)橋連接起來的若干個(gè)局域網(wǎng)仍為一個(gè)網(wǎng)絡(luò)，因此這些局域網(wǎng)都具有同樣的網(wǎng)絡(luò)號(hào) net-id。(4) 所有分配到網(wǎng)絡(luò)號(hào) net-id 的網(wǎng)絡(luò)，無論是范圍很小的局域網(wǎng)，還是可能覆蓋很大地理范圍的廣域網(wǎng)，都是平等的。十八、IP 地址與硬件地址 Ø 網(wǎng)絡(luò)層及以上使

44、用 IP 地址路由器只根據(jù)目的站的 IP 地址的網(wǎng)絡(luò)號(hào)進(jìn)行路由選擇Ø 鏈路層及以下使用MAC地址在具體的物理網(wǎng)絡(luò)的鏈路層只能看見 MAC 幀而看不見 IP 數(shù)據(jù)報(bào) 19、 地址解析協(xié)議 ARP 和逆地址解析協(xié)議 RARP（必考）1、ARP不管網(wǎng)絡(luò)層使用的是什么協(xié)議，在實(shí)際網(wǎng)絡(luò)的鏈路上傳送數(shù)據(jù)幀時(shí)，最終還是必須使用硬件地址。 每一個(gè)主機(jī)都設(shè)有一個(gè) ARP 高速緩存(ARP cache)，里面有所在的局域網(wǎng)上的各主機(jī)和路由器的 IP 地址到硬件地址的映射表。當(dāng)主機(jī) A 欲向本局域網(wǎng)上的某個(gè)主機(jī) B 發(fā)送 IP 數(shù)據(jù)報(bào)時(shí)，就先在其 ARP 高速緩存中查看有無主機(jī) B 的 IP 地址。如有，

45、就可查出其對(duì)應(yīng)的硬件地址，再將此硬件地址寫入 MAC 幀，然后通過局域網(wǎng)將該 MAC 幀發(fā)往此硬件地址。 ARP 是解決同一個(gè)局域網(wǎng)上的主機(jī)或路由器的 IP 地址和硬件地址的映射問題。如果所要找的主機(jī)和源主機(jī)不在同一個(gè)局域網(wǎng)上，那么就要通過 ARP 找到一個(gè)位于本局域網(wǎng)上的某個(gè)路由器的硬件地址，然后把分組發(fā)送給這個(gè)路由器，讓這個(gè)路由器把分組轉(zhuǎn)發(fā)給下一個(gè)網(wǎng)絡(luò)。剩下的工作就由下一個(gè)網(wǎng)絡(luò)來做。2、RARP逆地址解析協(xié)議 RARP 使只知道自己硬件地址的主機(jī)能夠知道其 IP 地址。這種主機(jī)往往是無盤工作站。 因此 RARP協(xié)議目前已很少使用。二十、查找路由表 在路由表中，對(duì)每一條路由，最主要的是（目的

46、網(wǎng)絡(luò)地址，下一跳地址）.根據(jù)目的網(wǎng)絡(luò)地址就能確定下一跳路由器，這樣做的結(jié)果是：Ø IP 數(shù)據(jù)報(bào)最終一定可以找到目的主機(jī)所在目的網(wǎng)絡(luò)上的路由器（可能要通過多次的間接交付）。Ø 只有到達(dá)最后一個(gè)路由器時(shí)，才試圖向目的主機(jī)進(jìn)行直接交付。 二十一、劃分子網(wǎng)(subnetting) （必考）從 1985 年起在 IP 地址中又增加了一個(gè)“子網(wǎng)號(hào)字段”，使兩級(jí)的 IP 地址變成為三級(jí)的 IP 地址。這種做法叫作劃分子網(wǎng)(subnetting) 。劃分子網(wǎng)已成為因特網(wǎng)的正式標(biāo)準(zhǔn)協(xié)議。 Ø 劃分子網(wǎng)純屬一個(gè)單位內(nèi)部的事情。單位對(duì)外仍然表現(xiàn)為沒有劃分子網(wǎng)的網(wǎng)絡(luò)。Ø 從主機(jī)

47、號(hào)借用若干個(gè)位作為子網(wǎng)號(hào) subnet-id，而主機(jī)號(hào) host-id 也就相應(yīng)減少了若干個(gè)位。Ø IP地址 := <網(wǎng)絡(luò)號(hào)>, <子網(wǎng)號(hào)>, <主機(jī)號(hào)>Ø 凡是從其他網(wǎng)絡(luò)發(fā)送給本單位某個(gè)主機(jī)的 IP 數(shù)據(jù)報(bào)，仍然是根據(jù) IP 數(shù)據(jù)報(bào)的目的網(wǎng)絡(luò)號(hào) net-id，先找到連接在本單位網(wǎng)絡(luò)上的路由器。Ø 然后此路由器在收到 IP 數(shù)據(jù)報(bào)后，再按目的網(wǎng)絡(luò)號(hào) net-id 和子網(wǎng)號(hào) subnet-id 找到目的子網(wǎng)。Ø 最后就將 IP 數(shù)據(jù)報(bào)直接交付目的主機(jī)。 子網(wǎng)掩碼Ø 從一個(gè) IP 數(shù)據(jù)報(bào)的首部并無法判斷源主機(jī)或目

48、的主機(jī)所連接的網(wǎng)絡(luò)是否進(jìn)行了子網(wǎng)劃分。Ø 使用子網(wǎng)掩碼(subnet mask)可以找出 IP 地址中的子網(wǎng)部分。 IP 地址的各字段和子網(wǎng)掩碼 默認(rèn)子網(wǎng)掩碼二十二、因特網(wǎng)的路由選擇協(xié)議（必考與該部分內(nèi)容相關(guān)的習(xí)題）1、 有關(guān)路由選擇協(xié)議的幾個(gè)基本概念: 1) 理想的路由算法Ø 算法必須是正確的和完整的。 Ø 算法在計(jì)算上應(yīng)簡(jiǎn)單。 Ø 算法應(yīng)能適應(yīng)通信量和網(wǎng)絡(luò)拓?fù)涞淖兓@就是說，要有自適應(yīng)性。 Ø 算法應(yīng)具有穩(wěn)定性。 Ø 算法應(yīng)是公平的。 Ø 算法應(yīng)是最佳的。 2、關(guān)于“最佳路由” Ø 不存在一種絕對(duì)的最佳路由算

49、法。Ø 所謂“最佳”只能是相對(duì)于某一種特定要求下得出的較為合理的選擇而已。Ø 實(shí)際的路由選擇算法，應(yīng)盡可能接近于理想的算法。 Ø 路由選擇是個(gè)非常復(fù)雜的問題u 它是網(wǎng)絡(luò)中的所有結(jié)點(diǎn)共同協(xié)調(diào)工作的結(jié)果。u 路由選擇的環(huán)境往往是不斷變化的，而這種變化有時(shí)無法事先知道。 3、從路由算法的自適應(yīng)性考慮：Ø 靜態(tài)路由選擇策略即非自適應(yīng)路由選擇，其特點(diǎn)是簡(jiǎn)單和開銷較小，但不能及時(shí)適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化。 Ø 動(dòng)態(tài)路由選擇策略即自適應(yīng)路由選擇，其特點(diǎn)是能較好地適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化，但實(shí)現(xiàn)起來較為復(fù)雜，開銷也比較大。 4、 因特網(wǎng)中的兩大類路由選擇協(xié)議：Ø

50、 內(nèi)部網(wǎng)關(guān)協(xié)議 IGP (Interior Gateway Protocol)即在一個(gè)自治系統(tǒng)內(nèi)部使用的路由選擇協(xié)議。目前這類路由選擇協(xié)議使用得最多，其具體的協(xié)議有多種，如 RIP 和 OSPF 協(xié)議：u RIP: Routing Information Protocol 路由信息協(xié)議 RIP 協(xié)議的三個(gè)要點(diǎn)：² 僅和相鄰路由器交換信息。 ² 交換的信息是當(dāng)前本路由器所知道的全部信息，即自己的路由表。 ² 按固定的時(shí)間間隔交換路由信息，例如，每隔 30 秒。u OSPF：Open Shortest Path First 開放最短路徑優(yōu)先Ø 外部網(wǎng)關(guān)協(xié)議E

51、GP (External Gateway Protocol) 若源站和目的站處在不同的自治系統(tǒng)中，當(dāng)數(shù)據(jù)報(bào)傳到一個(gè)自治系統(tǒng)的邊界時(shí)，就需要使用一種協(xié)議將路由選擇信息傳遞到另一個(gè)自治系統(tǒng)中。這樣的協(xié)議就是外部網(wǎng)關(guān)協(xié)議 EGP。在外部網(wǎng)關(guān)協(xié)議中目前使用最多的是BGP-4。u BGP：Border Gateway Protocol 邊界網(wǎng)關(guān)協(xié)議² BGP 是不同自治系統(tǒng)的路由器之間交換路由信息的協(xié)議。² 邊界網(wǎng)關(guān)協(xié)議 BGP 只能是力求尋找一條能夠到達(dá)目的網(wǎng)絡(luò)且比較好的路由（不能兜圈子），而并非要尋找一條最佳路由。 第4章習(xí)題 P175 1、3、4、30、41、42、37、20=

52、第 5 章 運(yùn)輸層一 、應(yīng)用進(jìn)程之間的通信Ø 兩個(gè)主機(jī)進(jìn)行通信實(shí)際上就是兩個(gè)主機(jī)中的應(yīng)用進(jìn)程互相通信。 Ø 應(yīng)用進(jìn)程之間的通信又稱為端到端的通信。 Ø 運(yùn)輸層的一個(gè)很重要的功能就是復(fù)用和分用。應(yīng)用層不同進(jìn)程的報(bào)文通過不同的端口向下交到運(yùn)輸層，再往下就共用網(wǎng)絡(luò)層提供的服務(wù)。Ø “運(yùn)輸層提供應(yīng)用進(jìn)程間的邏輯通信”。“邏輯通信”的意思是：運(yùn)輸層之間的通信好像是沿水平方向傳送數(shù)據(jù)。但事實(shí)上這兩個(gè)運(yùn)輸層之間并沒有一條水平方向的物理連接。2、 運(yùn)輸層的主要功能Ø 運(yùn)輸層為應(yīng)用進(jìn)程之間提供端到端的邏輯通信（但網(wǎng)絡(luò)層是為主機(jī)之間提供邏輯通信）。圖示 運(yùn)輸層協(xié)議

53、和網(wǎng)絡(luò)層協(xié)議的主要區(qū)別 Ø 運(yùn)輸層還要對(duì)收到的報(bào)文進(jìn)行差錯(cuò)檢測(cè)。Ø 運(yùn)輸層需要有兩種不同的運(yùn)輸協(xié)議，即面向連接的 TCP 和無連接的 UDP。 Ø TCP的特點(diǎn)：u TCP 是面向連接的運(yùn)輸層協(xié)議。u 每一條 TCP 連接只能有兩個(gè)端點(diǎn)(endpoint)，每一條 TCP 連接只能是點(diǎn)對(duì)點(diǎn)的（一對(duì)一）。 u TCP 提供可靠交付的服務(wù)。u TCP 提供全雙工通信。u 面向字節(jié)流。注意：² TCP 連接是一條虛連接而不是一條真正的物理連接。² TCP 對(duì)應(yīng)用進(jìn)程一次把多長(zhǎng)的報(bào)文發(fā)送到TCP 的緩存中是不關(guān)心的。² TCP 根據(jù)對(duì)方給出的

54、窗口值和當(dāng)前網(wǎng)絡(luò)擁塞的程度來決定一個(gè)報(bào)文段應(yīng)包含多少個(gè)字節(jié)（UDP 發(fā)送的報(bào)文長(zhǎng)度是應(yīng)用進(jìn)程給出的）。² TCP 可把太長(zhǎng)的數(shù)據(jù)塊劃分短一些再傳送。TCP 也可等待積累有足夠多的字節(jié)后再構(gòu)成報(bào)文段發(fā)送出去。 Ø UDP 是面向報(bào)文的:u 發(fā)送方 UDP 對(duì)應(yīng)用程序交下來的報(bào)文，在添加首部后就向下交付 IP 層。UDP 對(duì)應(yīng)用層交下來的報(bào)文，既不合并，也不拆分，而是保留這些報(bào)文的邊界。u 應(yīng)用層交給 UDP 多長(zhǎng)的報(bào)文，UDP 就照樣發(fā)送，即一次發(fā)送一個(gè)報(bào)文。u 接收方 UDP 對(duì) IP 層交上來的 UDP 用戶數(shù)據(jù)報(bào)，在去除首部后就原封不動(dòng)地交付上層的應(yīng)用進(jìn)程，一次交付一個(gè)

55、完整的報(bào)文。u 應(yīng)用程序必須選擇合適大小的報(bào)文。3、 TCP的端口 Ø 端口用一個(gè) 16 位端口號(hào)進(jìn)行標(biāo)志。Ø 端口號(hào)只具有本地意義，即端口號(hào)只是為了標(biāo)志本計(jì)算機(jī)應(yīng)用層中的各進(jìn)程。在因特網(wǎng)中不同計(jì)算機(jī)的相同端口號(hào)是沒有聯(lián)系的。4、 TCP的連接Ø TCP 把連接作為最基本的抽象。Ø 每一條 TCP 連接有兩個(gè)端點(diǎn)。Ø TCP 連接的端點(diǎn)不是主機(jī)，不是主機(jī)的IP 地址，不是應(yīng)用進(jìn)程，也不是運(yùn)輸層的協(xié)議端口。TCP 連接的端點(diǎn)叫做套接字(socket)或插口。Ø 端口號(hào)拼接到(contatenated with) IP 地址即構(gòu)成了套接字。 套接字 socket = (IP地址: 端口號(hào)) 每一條 TCP 連接唯一地被通信兩端的兩個(gè)端點(diǎn)（即兩個(gè)套接字