2013秋季 計(jì)算機(jī)網(wǎng)絡(luò)課程復(fù)習(xí)概要：一． 課后習(xí)題二．章節(jié)內(nèi)容第一章 概 述1. 分組交換的原理、優(yōu)點(diǎn)、帶來(lái)的問(wèn)題；（不會(huì)）2. 計(jì)算機(jī)網(wǎng)絡(luò)的主要性能指標(biāo)：帶寬、時(shí)延；（）3. 計(jì)算機(jī)網(wǎng)絡(luò)劃分層

2013秋季 計(jì)算機(jī)網(wǎng)絡(luò)課程復(fù)習(xí)概要：

一． 課后習(xí)題

二．章節(jié)內(nèi)容

第一章 概 述

1. 分組交換的原理、優(yōu)點(diǎn)、帶來(lái)的問(wèn)題；（不會(huì)）

2. 計(jì)算機(jī)網(wǎng)絡(luò)的主要性能指標(biāo)：帶寬、時(shí)延；（）

3. 計(jì)算機(jī)網(wǎng)絡(luò)劃分層次的必要性; P26

4. 計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)。P27

應(yīng)用層

運(yùn)輸層

網(wǎng)絡(luò)層 IP 層

數(shù)據(jù)線路層

物理層

5. 面向連接服務(wù)與無(wú)連接服務(wù)

面向連接服務(wù) TCP

無(wú)連接服務(wù) UDP

6.OSI 與 TCP/IP體系結(jié)構(gòu)的比較P27

OSI ：概念清楚，理論比較完整，但復(fù)雜又不實(shí)用。

TCP/IP：得到廣泛運(yùn)用。

部分內(nèi)容頁(yè)面。

1. 因特網(wǎng)和互聯(lián)網(wǎng)P2 客戶服務(wù)器方式 P9

因特網(wǎng)：世界上最大的互聯(lián)網(wǎng)絡(luò)。

互聯(lián)網(wǎng)：網(wǎng)絡(luò)和網(wǎng)絡(luò)通過(guò)路由器相連，得到更大范圍的網(wǎng)絡(luò)。

客戶服務(wù)器方式：

2. 三種交換方式的基本原理、特點(diǎn)P11~15

電路交換：整個(gè)報(bào)文的比特流連續(xù)地從源點(diǎn)直達(dá)終點(diǎn)，好像在一個(gè)管道中傳

送。

報(bào)文交換：整個(gè)報(bào)文傳送到相鄰結(jié)點(diǎn)，全部存儲(chǔ)下來(lái)后查找轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)到

下一個(gè)終點(diǎn)。

分組交換：?jiǎn)蝹€(gè)分組（這只是整個(gè)報(bào)文的一部分）傳送到相鄰結(jié)點(diǎn)，存儲(chǔ)下

來(lái)后查找轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)到下一個(gè)結(jié)點(diǎn)。

3. 計(jì)算機(jī)網(wǎng)絡(luò)的分類P17

廣域網(wǎng) WAN

城域網(wǎng) MAN

局域網(wǎng) LAN

個(gè)人區(qū)域網(wǎng) PAN

4. 計(jì)算機(jī)網(wǎng)絡(luò)主要的性能指標(biāo)（帶寬、時(shí)延（發(fā)送時(shí)延和傳播時(shí)延））P18

5. 計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)（分層次的體系結(jié)構(gòu)、協(xié)議、OSI/RM、TCP/IP、實(shí)體、服務(wù)、服務(wù)訪問(wèn)點(diǎn)）P30

實(shí)體：任何可發(fā)送或接受信息的硬件或軟件進(jìn)程。

協(xié)議：協(xié)議是控制對(duì)等實(shí)體之間通信的規(guī)則；協(xié)議是“水平的”。

服務(wù)：服務(wù)是由下層向上層通過(guò)層間接口提供的；服務(wù)是“垂直的”。 服務(wù)訪問(wèn)點(diǎn)SAP ：在同一系統(tǒng)中相鄰兩層的實(shí)體進(jìn)行交換信息的地方。

第二章 物 理 層

1. 物理層的主要任務(wù) P29

透明地傳送比特流。

2. 香農(nóng)公式(信道的極限信息傳輸速率) P40

信道的極限信息傳輸速率：

3. 頻分復(fù)用、時(shí)分復(fù)用、統(tǒng)計(jì)時(shí)分復(fù)用，波分復(fù)用P47

頻分復(fù)用： FDM

時(shí)分復(fù)用： TDM

統(tǒng)計(jì)時(shí)分復(fù)用： STDM

波分復(fù)用： WDM

部分內(nèi)容頁(yè)面

1. 數(shù)據(jù)通信的基本知識(shí)P36：?jiǎn)喂?、半雙工、全雙工、碼元、碼元和比特的區(qū)別、信噪比（用dB 表示和用百分比表示）、香農(nóng)定理和公式

單工：

半雙工：

全雙工：

碼元：代表不同離散數(shù)值的基本波形。

碼元和比特的區(qū)別：碼元攜帶若干個(gè)比特

信噪比（用dB 表示和用百分比表示）：

香農(nóng)定理和公式：

（W 信道寬度，S 信道信號(hào)的平均功率，N 信道高斯噪聲功率）

2. 信道復(fù)用技術(shù)P47（重點(diǎn)是碼分CDMA P51）

想要接收到那個(gè)基站的1內(nèi)積為1,0內(nèi)積為-1. 其他基站內(nèi)積為0

3. 數(shù)字傳輸系統(tǒng)（脈碼調(diào)制PCM ）P53

將模擬信號(hào)變成符號(hào)化的脈沖列（數(shù)字信號(hào)），再予以記錄。

第三章 數(shù) 據(jù) 鏈 路 層

1. 數(shù)據(jù)鏈路層解決的問(wèn)題 (1) 封裝成幀(2) 透明傳輸(3) 差錯(cuò)控制P65

封裝成幀：在一段數(shù)據(jù)的前后分別添加首部SOH 和尾部EOT ，這樣構(gòu)成一個(gè)幀。 透明傳輸：不管輸入什么字符都可以放在這樣的幀（傳送的幀是用文本文件

ASCII 碼組成的幀）中傳輸過(guò)去。

差錯(cuò)控制：循環(huán)冗余檢驗(yàn)CRC

2. PPP 協(xié)議的特點(diǎn)及幀格式

PPP 特點(diǎn)：P70

協(xié)議要求：

簡(jiǎn)單

封裝成幀

透明性

多種網(wǎng)絡(luò)層協(xié)議

多種類型鏈路

差錯(cuò)檢測(cè)

檢測(cè)連接狀態(tài)

最大傳送單元MTU

網(wǎng)絡(luò)層地址協(xié)商

數(shù)據(jù)壓縮協(xié)商

不支持：

糾錯(cuò)（就是說(shuō)PPP 是不可靠傳輸協(xié)議）

流量控制

序號(hào)

多點(diǎn)線路（PPP 只支持點(diǎn)對(duì)點(diǎn)）

半雙工、單工（PPP 只支持全雙工）

PPP 幀格式：P73

字段意義：

字節(jié) 1 1 1 2 不超過(guò)1500字節(jié)

字節(jié)填充：

0x7E 變成0x7D ，0x5E

0x7D 變成0x7D ，0x5D

少于0x20字符變成0x7D ，0x2？

零比特填充：

只要5個(gè)連續(xù)1，就立即填入1個(gè)0

3.CSMA/CD 協(xié)議（廣播）及特點(diǎn)P79

CSMA/CD 協(xié)議：載波監(jiān)聽(tīng)多點(diǎn)接入/碰撞檢測(cè) 特點(diǎn)：多點(diǎn)接入

載波監(jiān)聽(tīng)

碰撞檢測(cè)

4. 以太網(wǎng)拓?fù)浣Y(jié)構(gòu)

部分內(nèi)容頁(yè)面

1. 數(shù)據(jù)鏈路層的基本概念

（1）數(shù)據(jù)鏈路和幀P64

（2）基本功能P65（差錯(cuò)檢測(cè)CRC ）P68 2 1

2. 點(diǎn)對(duì)點(diǎn)協(xié)議PPP （零比特填充）P74

3. 使用廣播信道的數(shù)據(jù)鏈路層（以太網(wǎng)、CSMA/CD的概念、爭(zhēng)用期和最短有效幀長(zhǎng)的概念和計(jì)算）P79

爭(zhēng)用期（碰撞窗口）：，

最短有效幀長(zhǎng)：64字節(jié)

4. 使用廣播信道的以太網(wǎng)P84（10BASE-T 、、MAC 地址）

10BASE-T ：10代表10Mb/s，BASE 表示連接線上的信號(hào)是基帶信號(hào)，T 代

表雙絞線。

MAC 地址：物理地址

5. 擴(kuò)展的以太網(wǎng)（在物理層擴(kuò)展設(shè)備（集線器P91）、在數(shù)據(jù)鏈路層擴(kuò)展（網(wǎng)橋P92、交換機(jī)P97））

集線器（物理層）：簡(jiǎn)單地轉(zhuǎn)發(fā)比特。

網(wǎng)橋（數(shù)據(jù)鏈路層）：根據(jù)MAC 幀的目的地址對(duì)收到的幀進(jìn)行轉(zhuǎn)發(fā)和過(guò)濾。 交換機(jī)（數(shù)據(jù)鏈路層）：以太交換機(jī)實(shí)質(zhì)是一個(gè)多接口的網(wǎng)橋。

第四章 網(wǎng) 絡(luò) 層

（1）虛擬互連網(wǎng)絡(luò)的概念

邏輯互連網(wǎng)絡(luò)，意思是互連起來(lái)的各種物理網(wǎng)絡(luò)的異構(gòu)性本來(lái)是客觀存在的，但我們利用IP 協(xié)議就可以使這些性能各異的網(wǎng)絡(luò)在網(wǎng)絡(luò)層上看起來(lái)好像是一個(gè)統(tǒng)一的網(wǎng)絡(luò)。

（2） IP 地址與物理地址的關(guān)系

IP 地址ARP 物理地址

IP 地址和下面的網(wǎng)絡(luò)的硬件地址之間由于格式不同而不存在簡(jiǎn)單的映射關(guān)系。

（3）傳統(tǒng)的分類的IP 地址P113（包括子網(wǎng)掩碼P130）和無(wú)分類域間路由選擇 CIDR P135

傳統(tǒng)的分類的IP 地址：

A 類、B 類、C 類、D 類、E 類

包括子網(wǎng)掩碼：

無(wú)分類域間路由選擇CIDR ：

消除A 類、B 類、C 類以及劃分子網(wǎng)的概念

（4）路由選擇協(xié)議的工作原理P147

1. 虛電路和數(shù)據(jù)報(bào)服務(wù)P109

2. 網(wǎng)際協(xié)議IP

（1）不同層次使用的中間設(shè)備P111

轉(zhuǎn)發(fā)器：物理層。

網(wǎng)橋（橋接器）：數(shù)據(jù)鏈路層。

路由器：網(wǎng)絡(luò)層。

網(wǎng)關(guān)：網(wǎng)絡(luò)層以上中間設(shè)備。

（2）分類的IP 地址P113（表示方法、分類、IP 地址與MAC 地址、ARP 協(xié)議）

（3）劃分子網(wǎng)P128 （三級(jí)IP 地址、子網(wǎng)掩碼、使用子網(wǎng)時(shí)的分組轉(zhuǎn)發(fā)算法） 三級(jí)IP 地址：網(wǎng)絡(luò)號(hào)，子網(wǎng)號(hào)，主機(jī)號(hào)

子網(wǎng)掩碼：

分組轉(zhuǎn)發(fā)算法：P134（子網(wǎng)路由表：目的網(wǎng)絡(luò)地址，子網(wǎng)掩碼，下一跳地址）

（4）構(gòu)造超網(wǎng)P135（CIDR ）

3. 因特網(wǎng)的路由選擇協(xié)議P147（距離向量算法）

從相鄰路由器得到RIP 報(bào)文，修改報(bào)文中的項(xiàng)目（目的網(wǎng)絡(luò)，距離（需要多少跳），下一跳路由器）。

第五章 運(yùn) 輸 層

1．運(yùn)輸層的三個(gè)主要功能P181

復(fù)用、分用

2．可靠傳輸?shù)墓ぷ髟鞵189

停止等待協(xié)議

無(wú)差錯(cuò)情況

出現(xiàn)差錯(cuò)

確認(rèn)丟失和確認(rèn)遲到

信道利用率

連續(xù)ARQ 協(xié)議

3．流量控制和擁塞控制原理P203 P205

TCP 的流量控制：

讓發(fā)送方的發(fā)送速率不要太快，要讓接收方來(lái)得及接收。

TCP 的擁塞控制：

在某段時(shí)間，若對(duì)網(wǎng)絡(luò)中某一資源的需求超過(guò)了該資源所能提供的可用部分。

部分內(nèi)容頁(yè)面

1．運(yùn)輸層的基本功能P180（復(fù)用與分用、端口P183 ）

復(fù)用：

在發(fā)送方不同的應(yīng)用進(jìn)程都可以使用同一個(gè)運(yùn)輸層協(xié)議傳送數(shù)據(jù)。 分用：

接收方的運(yùn)輸層在剝?nèi)?bào)文的首部后能夠把這些數(shù)據(jù)正確交付到目

的應(yīng)用程序。

端口：

（軟件）端口是應(yīng)用層的各種協(xié)議進(jìn)程與運(yùn)輸實(shí)體進(jìn)行層間交互的

一種地址。

（端口的作用就是讓?xiě)?yīng)用層的各種應(yīng)用進(jìn)程都能將其數(shù)據(jù)通過(guò)端口

向下交付給運(yùn)輸層，以及讓運(yùn)輸層知道應(yīng)當(dāng)將其報(bào)文段中的數(shù)據(jù)向

上通過(guò)端口交付給應(yīng)用層相應(yīng)的進(jìn)程。）

2．TCP 協(xié)議P187（主要特點(diǎn)、插口的概念）

主要特點(diǎn)：

TCP 是面向連接的運(yùn)輸層協(xié)議 每條TCP 連接只能有兩個(gè)端點(diǎn) TCP 提供可靠交付 TCP 提供全雙工通信 面向字節(jié)流 插口：

TCP 連接的端點(diǎn)叫套接字或插口。即（IP 地址：端口號(hào)）如（192.168.0.1:80）

3．TCP 報(bào)文段首部格式P193（掌握幾個(gè)重要字段的用途）

源端口 2字節(jié)

目的端口 2字節(jié)

序號(hào) 4字節(jié) 每個(gè)字節(jié)都按照順序編號(hào)

確認(rèn)號(hào) 4字節(jié) 期望收到對(duì)方下一個(gè)報(bào)文段的第一個(gè)數(shù)據(jù)字節(jié)序號(hào) 數(shù)據(jù)偏移 4位 該字段支出TCP 報(bào)文段的首部長(zhǎng)度

窗口 2字節(jié) 發(fā)送本報(bào)文段的一方的接收窗口

檢驗(yàn)和 2字節(jié) 檢驗(yàn)和字段檢驗(yàn)的范圍包括首部和數(shù)據(jù)這兩部分 緊急指針 2字節(jié)

選項(xiàng) 最多40字節(jié)

4．擁塞控制（基本原理P205、分類P207、算法P207:慢開(kāi)始、擁塞避免、快重傳、快恢復(fù)）

基本原理：

向發(fā)送端發(fā)送控制報(bào)文，并告訴發(fā)送端，網(wǎng)絡(luò)已出現(xiàn)麻煩，必須放慢發(fā)送速率。

分類：

開(kāi)環(huán)控制

閉環(huán)控制

算法：

慢開(kāi)始：

由小到大逐漸增大（ 1、 2、 4、 8…. ）發(fā)送窗口（慢開(kāi)始不是指

cwnd 增長(zhǎng)速率慢，而是指TCP 開(kāi)始發(fā)送報(bào)文時(shí)先設(shè)置cwnd=1） P208 擁塞避免：

讓cwnd 緩慢增大，每經(jīng)過(guò)一個(gè)往返cwnd 1 P210

快重傳：

發(fā)送方只要一連收到三個(gè)重復(fù)確認(rèn)就應(yīng)當(dāng)立即重傳對(duì)方尚未收到的

的報(bào)文段。 P211

快恢復(fù)：

快重傳后，把cwnd 設(shè)置為快重傳的一半后執(zhí)行擁塞避免。P211

5．TCP 的連接管理P215（三次握手建立連接）

連接建立:

三次握手（A 發(fā)送一個(gè)報(bào)文給B ，B 發(fā)回確認(rèn)，然后A 再加以確認(rèn)） 數(shù)據(jù)傳送:

連接釋放:

第六章 應(yīng) 用 層

1. 應(yīng)用層協(xié)議的特點(diǎn)

規(guī)定應(yīng)用進(jìn)程在通信時(shí)所遵循的協(xié)議。 應(yīng)用層的許多協(xié)議都是基于客戶服務(wù)器方式。

2.FTP ，www ，SMTP 等應(yīng)用層協(xié)議適用場(chǎng)景。

FTP ：適合于在異構(gòu)網(wǎng)絡(luò)中任意計(jì)算機(jī)之間傳送文件。 WWW ：因特網(wǎng)

SMTP ：電子郵件

（1）超文本傳輸協(xié)議HTTP:

這是一種最基本的客戶機(jī)/服務(wù)器的訪問(wèn)協(xié)議。瀏覽器向服務(wù)器發(fā)送請(qǐng)求，而服務(wù)器回應(yīng)相應(yīng)的網(wǎng)頁(yè)。

（2）文件傳送協(xié)議FTP:

提供交互式的訪問(wèn)

基于客戶服務(wù)器模式，面向連接

使用TCP 可靠的運(yùn)輸服務(wù)

主要功能:減少/消除不同操作系統(tǒng)下文件的不兼容性

（3）遠(yuǎn)程登錄TELNET:

客戶服務(wù)器模式

能適應(yīng)許多計(jì)算機(jī)和操作系統(tǒng)的差異

網(wǎng)絡(luò)虛擬終端NVT 的意義

（4）簡(jiǎn)單郵件傳送協(xié)議SMTP

Client/Server模式，面向連接

基本功能：寫(xiě)信、傳送、報(bào)告?zhèn)魉颓闆r、顯示信件、接收方處理信件 用戶發(fā)信到郵件網(wǎng)關(guān)的傳輸協(xié)議：SMTP

（5）DNS 域名解析協(xié)議:

DNS 是一種用以將域名轉(zhuǎn)換為IP 地址的Internet 服務(wù)。

（6）簡(jiǎn)單文件傳送協(xié)議TFTP:

客戶服務(wù)器模式

使用UDP 數(shù)據(jù)報(bào)

只支持文件傳輸，不支持交互

TFTP 代碼占內(nèi)存小

（7）簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議（SNMP ）:

SNMP 模型的4個(gè)組件：被管理結(jié)點(diǎn)、管理站、管理信息、管理協(xié)議 SNMP 代理：運(yùn)行SNMP 管理進(jìn)程的被管理結(jié)點(diǎn)

對(duì)象：描述設(shè)備的變量

管理信息庫(kù)（MIB ）：保存所有對(duì)象的數(shù)據(jù)結(jié)構(gòu)

（8）DHCP 動(dòng)態(tài)主機(jī)配置協(xié)議:

發(fā)現(xiàn)協(xié)議中的引導(dǎo)文件名、空終止符、屬名或者空,DHCP 供應(yīng)協(xié)議中的受限目錄路徑名 Options –可選參數(shù)字段。參考

定義選擇列表中的選擇文件

部分內(nèi)容頁(yè)面

1． 域名系統(tǒng)DNS P224（域名結(jié)構(gòu)的劃分P225、域名的分類P226、域名服務(wù)器

P228、域名解析的方法P231）

域名結(jié)構(gòu)的劃分：

mail.cctv.com

三級(jí)域名. 二級(jí)域名. 一級(jí)域名

域名的分類：

國(guó)家頂級(jí)域名nTLD cn 中國(guó) us 美國(guó) uk 英國(guó) 通用頂級(jí)域名gTLD com 公司 net 網(wǎng)絡(luò)服務(wù)機(jī)構(gòu)

基礎(chǔ)結(jié)構(gòu)域名 argp 反向域名

域名服務(wù)器：

根域名服務(wù)器

頂級(jí)域名服務(wù)器

權(quán)限域名服務(wù)器

本地域名服務(wù)器

域名解析的方法：

遞歸查詢 圖(b)

迭代查詢 圖(a)

2． FTP P232（工作原理）

在進(jìn)行文件傳輸時(shí)，F(xiàn)TP 的客戶和服務(wù)器之間要建立兩個(gè)并行的TCP 連接：“控制連接”“數(shù)據(jù)連接”