計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)資料

1、計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)大綱第一章 概論1計(jì)算機(jī)網(wǎng)絡(luò)的定義和組成，幾種常見的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的名稱。（1）定義：把分布在不同地點(diǎn)且具有獨(dú)立功能的多個計(jì)算機(jī)，通過通信設(shè)備和線路連接起來，在功能完善的網(wǎng)絡(luò)軟件運(yùn)行環(huán)境下，以實(shí)現(xiàn)網(wǎng)絡(luò)中資源共享為目標(biāo)的系統(tǒng)。（2）組成：通信子網(wǎng) 網(wǎng)絡(luò)信息的傳輸和交換 終端系統(tǒng) 負(fù)責(zé)信息的處理 （3）網(wǎng)絡(luò)拓?fù)洌?星形結(jié)構(gòu)、層次結(jié)構(gòu)或樹形結(jié)構(gòu)、總線形結(jié)構(gòu)、 環(huán)形結(jié)構(gòu)2計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)概念概念：計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)是計(jì)算機(jī)網(wǎng)絡(luò)的分層及其服務(wù)和協(xié)議的集合，也就是它們所應(yīng)完成的所有功能的定義，是用戶進(jìn)行網(wǎng)絡(luò)互連和通信系統(tǒng)設(shè)計(jì)的基礎(chǔ)。3協(xié)議的概念、協(xié)議三要素和服務(wù)訪問點(diǎn)的概念。（1）協(xié)議概念

2、：協(xié)議是指通信雙方必須遵循的、控制信息交換的規(guī)則的集合，是一套語義和語法規(guī)則，用來規(guī)定有關(guān)功能部件在通信過程中的操作，它定義了數(shù)據(jù)發(fā)送和接收工作中必經(jīng)的過程。協(xié)議規(guī)定了網(wǎng)絡(luò)中使用的格式、定時方式、順序和檢錯。 （2）三要素：語法：指數(shù)據(jù)與控制信息的結(jié)構(gòu)或格式，確定通信時采用的數(shù)據(jù)格式，編碼及信號電平等，回答“怎么講”。 語義：協(xié)議的語義是指對構(gòu)成協(xié)議的協(xié)議元素含義的解釋“講什么” 同步：規(guī)定了事件的執(zhí)行順序（3）服務(wù)訪問點(diǎn)：SAP實(shí)際上就是(N)層實(shí)體和上一層(N+1)層實(shí)體之間的邏輯接口。4OSI七層模型名稱，物理層（傳輸?shù)幕締挝唬罕忍兀?、?shù)據(jù)鏈路層（傳輸?shù)幕締挝唬簬?、網(wǎng)絡(luò)層（傳輸?shù)幕?/p>

3、本單位：分組）、傳輸層、應(yīng)用層的基本功能。物理層：利用傳輸介質(zhì)為通信的網(wǎng)絡(luò)節(jié)點(diǎn)之間建立、維護(hù)和釋放物理連接，實(shí)現(xiàn)比特流的透明傳輸，進(jìn)而為數(shù)據(jù)鏈路層提供數(shù)據(jù)傳輸服務(wù)。數(shù)據(jù)鏈路層：在物理層提供服務(wù)的基礎(chǔ)上，在通信的實(shí)體間建立數(shù)據(jù)鏈路連接，傳輸以幀(frame)為單位的數(shù)據(jù)包，并采取差錯控制和流量控制的方法，使有差錯的物理線路變成相對無差錯的數(shù)據(jù)鏈路。網(wǎng)絡(luò)層：為分組交換網(wǎng)絡(luò)上的不同主機(jī)提供通信服務(wù)，為以分組為單位的數(shù)據(jù)報(bào)通過通信子網(wǎng)選擇適當(dāng)?shù)穆酚?，并?shí)現(xiàn)擁塞控制、網(wǎng)絡(luò)互連等功能。傳輸層：向用戶提供端到端（end-to-end）的數(shù)據(jù)傳輸服務(wù)，實(shí)現(xiàn)為上層屏蔽低層的數(shù)據(jù)傳輸問題。會話層：負(fù)責(zé)維護(hù)通信中兩

4、個節(jié)點(diǎn)之間的會話連接的建立、維護(hù)和斷開，以及數(shù)據(jù)的交換。表示層：用于處理在兩個通信系統(tǒng)中交換信息的表示方式，主要包括數(shù)據(jù)格式變換、數(shù)據(jù)的加密與解密、數(shù)據(jù)壓縮與恢復(fù)等功能。應(yīng)用層：為應(yīng)用程序通過網(wǎng)絡(luò)服務(wù)，它包含了各種用戶使用的協(xié)議。 5 TCP/IP體系結(jié)構(gòu)（知道各個協(xié)議在哪一層），OSI和TCP/IP的比較。（1）出發(fā)點(diǎn)不同 ：OSI-RM是作為國際標(biāo)準(zhǔn)而制定的,不得不兼顧各方,考慮各種情況,造成OSI-RM相對比較復(fù)雜,協(xié)議的數(shù)量和復(fù)雜性都遠(yuǎn)高于TCP/IP。早期TCP/IP協(xié)議是為軍用網(wǎng)ARPANET設(shè)計(jì)的體系結(jié)構(gòu)，一開始就考慮了一些特殊要求,如可用性,殘存性，安全性，網(wǎng)絡(luò)互聯(lián)性以及處理瞬

5、間大信息量的能力等。（2）對一些問題的處理方法不同，如： 對層次間的關(guān)系：OSI-RM模型嚴(yán)格按層次結(jié)構(gòu)，而TCP/IP可以跨層； 無連接服務(wù)問題 ：OSI-RM模型只考慮面向連接的服務(wù)，而TCP/IP同時還考慮無連接服務(wù)。第二章 數(shù)據(jù)通信技術(shù)基礎(chǔ) 1常用的傳輸媒體（7種，3種有線，4種無線）的名稱。有線：雙絞線、同軸電纜和光纖無線：無線電波（無線電波是全向傳播，而微波是定向傳播）、地面微波、衛(wèi)星微波、紅外線技術(shù)。2 掌握傳信速率（比特率）、傳碼速率（波特率）、傳輸時延（發(fā)送時延）、傳播時延的計(jì)算。處理時延概念。傳信速率：又稱為比特率，記作Rb，是指在數(shù)據(jù)通信系統(tǒng)中，每秒鐘傳輸二進(jìn)制碼元的個數(shù)

6、，單位是比特/秒（bit/s,或kbit/s或Mbit/s）傳碼速率：傳碼速率又稱為調(diào)制速率、波特率，記作NBd，是指在數(shù)據(jù)通信系統(tǒng)中，每秒鐘傳輸信號碼元的個數(shù)，單位是波特（Baud）。例2-1若信號碼元持續(xù)時間為1×10-4秒，試問傳送8電平信號，則傳碼速率和傳信速率各是多少？ 解：由于T=1×10-4秒，所以傳碼速率，NBd=1/T=10000波特 由于傳送的信號是8電平，所以，M=8，則傳信速率Rb = NBdlog2 M =30000bit/s。發(fā)送時延（傳輸時延 ）：發(fā)送數(shù)據(jù)時，數(shù)據(jù)塊從結(jié)點(diǎn)進(jìn)入到傳輸媒體所需要的時間。（看單位）信道帶寬：數(shù)據(jù)在信道上的發(fā)送速率。常

7、稱為數(shù)據(jù)在信道上的傳輸速率。傳播時延：電磁波在信道中需要傳播一定的距離而花費(fèi)的時間。 信號傳輸速率（即發(fā)送速率）和信號在信道上的傳播速率是完全不同的概念。處理時延：交換結(jié)點(diǎn)為存儲轉(zhuǎn)發(fā)而進(jìn)行一些必要的處理所花費(fèi)的時間。3 理解異步、同步傳輸?shù)母拍睢．惒絺鬏敚阂宰址?比特）為傳輸單位，每個字符都要加1位起始位和1為停止位，以標(biāo)記一個字符的開始和結(jié)束，并以此實(shí)現(xiàn)數(shù)據(jù)傳輸同步。其字符與字符之間的間隔是可變的。同步傳輸：以數(shù)據(jù)塊（幀）為傳輸單位，每個數(shù)據(jù)塊的頭部和尾部都要附加一個特殊的字符或比特序列，標(biāo)記一個數(shù)據(jù)塊的開始和結(jié)束，一般還要附加一個校驗(yàn)序列（差錯控制）。其數(shù)據(jù)塊與數(shù)據(jù)塊之間的時間間隔是固定

8、的。4 信道容量的計(jì)算（有噪聲、無噪聲），注意：一個是用到香農(nóng)公式、一個用到奈奎斯特公式。奈奎斯特公式（無噪聲）：任意一個信號如果通過帶寬為W（Hz）的理想低通濾波器，當(dāng)每秒傳輸2W碼元，就可實(shí)現(xiàn)無碼元間干擾傳輸。在理想的條件下，即無噪聲有限帶寬為W Hz的信道，其最大的數(shù)據(jù)傳輸速率C（即信道容量bps）為：C = 2W log2 M（M為電平）香農(nóng)公式（有噪聲）：香農(nóng)(Shannon)用信息論的理論推導(dǎo)出了帶寬受限且有高斯白噪聲干擾的信道的極限、無差錯的信息傳輸速率。信道的極限信息傳輸速率 C(信道容量bps） 可表達(dá)為 C = W log2 (1+S/N) （S/N）dB=10log10(

9、S/N) /(S/N)dB為信噪比5 掌握四種常用的多路復(fù)用技術(shù)的名稱，了解工作原理。（1） 頻分復(fù)用：當(dāng)傳輸信道的帶寬較大，而所傳輸?shù)男盘栔恍璨糠謳捑涂蓪?shí)現(xiàn)有效傳送，則可以在信道中同時傳輸多路信號，每路信號占用部分帶寬。頻分復(fù)用是按頻率劃分不同的子信道，每個子信道占用不同的頻率范圍。采用調(diào)制技術(shù)，將信號搬移到信道相應(yīng)的頻段上。頻分復(fù)用常用于載波電話系統(tǒng)、電視等（2） 時分復(fù)用是采用時間分片方式來實(shí)現(xiàn)傳輸信道的多路復(fù)用，即每一路信號傳輸都使用信道的全部帶寬，但只能使用其中某個時隙。（依據(jù)幀屬性來分配信道，將整個信道按TDM（靜態(tài)）和ALOHA（動態(tài)）方法分配給聯(lián)網(wǎng)的各個站點(diǎn)）靜態(tài)時分復(fù)用：是

10、一種固定分配資源的方式，即將多個用戶終端的數(shù)據(jù)信號分別置于預(yù)定的時隙內(nèi)傳輸（不論用戶有無數(shù)據(jù)發(fā)送，其分配關(guān)系都是固定的，即使部分時隙無數(shù)據(jù)發(fā)送，其他用戶也不得占用），這種方式的收、發(fā)之間周期性地一次重復(fù)傳送數(shù)據(jù)，且保持嚴(yán)格的同步，所以又稱為同步時分復(fù)用。動態(tài)時分復(fù)用：動態(tài)時分復(fù)用又稱異步時分復(fù)用，或稱統(tǒng)計(jì)時分復(fù)用（STDM），是按需分配媒體資源（只有當(dāng)用戶有數(shù)據(jù)要傳輸是才分配資源，若用戶暫停發(fā)送數(shù)據(jù)是，就不分配），提高了傳輸媒體的利用率。（3） 碼分復(fù)用：常用的名詞是碼分多址 CDMA(Code Division Multiple Access)，它允許所有站點(diǎn)同時在整個頻段上進(jìn)行傳輸，采用擴(kuò)

11、頻編碼原理對同時的多路傳輸加以識別。（4） 波分復(fù)用：波分復(fù)用就是光的頻分復(fù)用，即在一根光纖上傳輸多路光載波信號。密集波分復(fù)用（DWDM）是一種支持巨大數(shù)量信道的系統(tǒng)。波分復(fù)用技術(shù)可以進(jìn)一步提高光纖的傳輸容量，滿足通信需求量的迅速增長和多媒體通信。6 掌握常用的數(shù)據(jù)交換方式名稱（電路交換、報(bào)文交換、分組交換），了解其特點(diǎn)。 交換是一種集中和轉(zhuǎn)接的概念。交換節(jié)點(diǎn)轉(zhuǎn)發(fā)信息的方式，就稱為交換方式。電路交換：包括呼叫建立、通信（信息傳送）、連接釋放3個階段存儲交換：1、報(bào)文交換（沒有連接建立/釋放兩個階段）(1) 交換節(jié)點(diǎn)采用存儲轉(zhuǎn)發(fā)方式對每份報(bào)文完整地加以處理。(2) 每份報(bào)文中含有報(bào)頭，

12、包含收、發(fā)雙方的地址，以便交換節(jié)點(diǎn)進(jìn)行路由選擇，可以一對多地傳送報(bào)文。（3) 報(bào)文交換可進(jìn)行速率、碼型的變換，具有差錯控制措施 2、分組交換(也是用存儲轉(zhuǎn)發(fā)處理方式，須將報(bào)文分成若干個小的數(shù)據(jù)單元來傳送，這個數(shù)據(jù)單元專門稱之為分組（packet），也可稱之為“包”)7 物理接口的四個特性名稱（機(jī)械、電氣、功能和規(guī)程）以及各自規(guī)定的內(nèi)容。通信接口特性是指DTE和DCE之間連接的物理特性。物理層的主要任務(wù)描述為確定與傳輸媒體的接口的一些特性，即： 機(jī)械特性：指明接口所用接線器的形狀和尺寸、引線數(shù)目和排列、固定和鎖定裝置等等。電氣特性：指明在接口電纜的各條線上出現(xiàn)的電壓的范圍。功能特性：指明某條線上

13、出現(xiàn)的某一電平的電壓表示何種意義。規(guī)程特性：指明對于不同功能的各種可能事件的出現(xiàn)順序和條件。 第三章 數(shù)據(jù)鏈路層(數(shù)據(jù)鏈路層在物理連接提供的比特流傳輸服務(wù)基礎(chǔ)上，構(gòu)成透明的、相對無差錯的數(shù)據(jù)鏈路，實(shí)現(xiàn)可靠、有效的數(shù)據(jù)傳送)1理解數(shù)據(jù)電路、數(shù)據(jù)鏈路的概念。數(shù)據(jù)電路（物理鏈路）：在傳輸信道兩端加上信號變換設(shè)備（如Modem）之后所形成的二進(jìn)制比特流通路。即數(shù)據(jù)電路由傳輸信道加DCE組成。數(shù)據(jù)鏈路（邏輯鏈路）：在數(shù)據(jù)電路建立的基礎(chǔ)上，在鏈路協(xié)議控制下，使通信雙方正確傳輸數(shù)據(jù)的終端設(shè)備與傳輸線路的組合體。2 掌握數(shù)據(jù)鏈路層的功能（7個）。（1） 鏈路管理：數(shù)據(jù)鏈路的建立、維持和釋放等功能就稱為鏈路管理

14、（2） 幀定界：接收方能從收到的比特流中分出幀開始和結(jié)束的地方，也稱幀同步（3） 流量控制（設(shè)置緩存）：發(fā)送方發(fā)送數(shù)據(jù)的速率必須使接收方來得及接收。來不及時，通知發(fā)送方控制發(fā)送數(shù)據(jù)的速率。（4） 差錯控制：采用編碼技術(shù)進(jìn)行差錯控制，數(shù)據(jù)鏈路層差錯控制主要是檢錯重發(fā)和前向糾錯（5） 數(shù)據(jù)和控制信息的識別：與幀定界同時實(shí)現(xiàn)（6） 透明傳輸：不管所傳數(shù)據(jù)是什么樣的比特組合，都應(yīng)當(dāng)能夠在鏈路上傳送（ 字節(jié)填充和“0”比特自動插入/刪除發(fā)的位填充方法）（7） 尋址：對收發(fā)站的確認(rèn)功能。3 理解停止等待協(xié)議的工作原理（理解圖3-4）1、 開關(guān)式流量控制：設(shè)置指針PTR監(jiān)測緩沖區(qū)中存放的數(shù)據(jù)字符量，上限XO

15、FF停止發(fā)送，下限XON允許發(fā)送2、 協(xié)議時流量控制：發(fā)送完一個數(shù)據(jù)幀后停止等待，收到ACK確認(rèn)后發(fā)送下一個幀，收到否定確認(rèn)NAK或者未收到確認(rèn)（數(shù)據(jù)丟失或者ACK丟失）便重發(fā)該數(shù)據(jù)幀。4 滑動窗口機(jī)制的工作原理和過程（重點(diǎn)關(guān)注連續(xù)ARQ）。“滑動窗口”機(jī)制是實(shí)現(xiàn)數(shù)據(jù)幀傳輸控制的邏輯過程，它要求通信兩端節(jié)點(diǎn)設(shè)置發(fā)送存儲單元，用于保存已發(fā)送但尚未被確認(rèn)的幀，這些幀對應(yīng)著一張連續(xù)序號列表，即發(fā)送窗口。接收方則有一張接收序號列表，即接收窗口。發(fā)送窗口：每發(fā)送一幀數(shù)據(jù)，窗口后沿移動一格；每接收一幀應(yīng)答，窗口前沿移動一格；（WT）接收窗口：每接收一幀數(shù)據(jù)，窗口后沿移動一格；每發(fā)送一幀應(yīng)答，窗口前沿移動一

16、格；（WR）連續(xù)ARQ（發(fā)送窗口大于1，最大為2n-1，接收窗口固定為1）：出錯后丟棄并重發(fā)當(dāng)前窗口里的所有幀P71選擇ARQ（發(fā)送接收窗口都大于1，最大為2(n-1)）：僅重發(fā)出錯幀5 HDLC幀類型（三種）、透明傳輸?shù)母拍睿?比特插入法）。(1) I信息幀：N（S）表示當(dāng)前正在發(fā)送的幀編號，N（R）表示之前幀以接收，希望接收N（R）幀(2) S監(jiān)督幀：TYPE為00（RR）接收準(zhǔn)備好，01（RNR）接收未準(zhǔn)備好，10（REJ）拒絕，11（SREJ）選擇拒絕(3) U無編號幀：用于主站發(fā)送除了信息幀以外的各種命令，以及從站對主站命令的響應(yīng)。透明傳輸：不管所傳數(shù)據(jù)是什么樣的比特組合，都應(yīng)當(dāng)能夠

17、在鏈路上傳送（0比特插入P88）6 PPP協(xié)議的組成（三個部分），協(xié)議如何實(shí)現(xiàn)數(shù)據(jù)的透明傳輸（分兩種情況）。（1）將IP 數(shù)據(jù)報(bào)封裝到串行鏈路的方法：既支持異步鏈路，也支持面向比特的同步鏈路（2）鏈路控制協(xié)議 LCP (Link Control Protocol)：用于建立、配置和測試數(shù)據(jù)鏈路連接，通信的雙方可協(xié)商一些選項(xiàng)。（3）網(wǎng)絡(luò)控制協(xié)議 NCP (Network Control Protocol)：用于建立、配置多種不同網(wǎng)絡(luò)層協(xié)議，如IP、OSI的網(wǎng)絡(luò)層、DECnet以及AppleTalk等，在單個PPP鏈路上支持同時運(yùn)行多種網(wǎng)絡(luò)協(xié)議透明傳輸：信息字段：將7E變?yōu)?D和5E、將7D變成7

18、D和5D、若出現(xiàn)小于20的控制字符在該字符前添加7D7 掌握循環(huán)冗余碼發(fā)送方的編碼方法和接收方檢測方法，漢明距離和糾檢錯能力的關(guān)系。漢明距離與糾檢錯能力的關(guān)系：漢明距離即最小碼距dmin檢測錯e<=dmin-1個錯碼，糾正t<=(dmin-1)/2個錯碼循環(huán)冗余碼發(fā)送方編碼：選擇 r 階生成多項(xiàng)式 G(x) （r為G（x）最高次冪），rnk，在數(shù)據(jù)幀末尾加 r 個0檢測方法：G（x）按次冪生成編碼，比特序列被生成多項(xiàng)式模2除即可應(yīng)重點(diǎn)關(guān)注的例題：例3-1（P66）、*3-3（P72）、3-4（P82）第四章 局域網(wǎng)與廣域網(wǎng)1. 局域網(wǎng)的四個技術(shù)特性名稱傳輸媒體：指用于連接網(wǎng)絡(luò)設(shè)備的

19、介質(zhì)類型，常用的有雙絞線、同軸電纜、光纖，以及微波、紅外線和激光等無線傳輸媒體。 傳輸技術(shù)：指借助傳輸媒體進(jìn)行數(shù)據(jù)通信的技術(shù)，常用的有基帶傳輸和寬帶傳輸兩種。 網(wǎng)絡(luò)拓?fù)洌何锢斫Y(jié)構(gòu)和形狀 媒體訪問控制方法：指多臺計(jì)算機(jī)對傳輸媒體的訪問控制方法 2. 局域網(wǎng)的數(shù)據(jù)鏈路層分成的兩個子層名稱。邏輯鏈路控制 LLC (Logical Link Control) 子層媒體接入控制 MAC (Medium Access Control) 子層與接入到傳輸媒體有關(guān)的內(nèi)容都放在 MAC子層，而 LLC 子層則與傳輸媒體無關(guān)，不管采用何種協(xié)議的局域網(wǎng)對 LLC 子層來說都是透明的 3. 局域網(wǎng)的標(biāo)準(zhǔn)（重點(diǎn)：802

20、.3、802.11所表示的含義）。P102802.3載波監(jiān)聽多路訪問/沖突檢測（CSMA/CD）訪問控制方法和物理層規(guī)范802.11無線局域網(wǎng)4. CSMA/CD的原理（介質(zhì)訪問控制方法、爭用期、以太網(wǎng)幀結(jié)構(gòu)、最小幀長的計(jì)算(C*2T)）。介質(zhì)訪問控制，又稱為媒體訪問控制，是為了協(xié)調(diào)多個站點(diǎn)對共享的傳輸介質(zhì)資源的使用，即規(guī)定局域網(wǎng)中的站點(diǎn)什么時間能向網(wǎng)絡(luò)中發(fā)送數(shù)據(jù)的問題。a. 基于信道劃分的介質(zhì)訪問控制（多路復(fù)用技術(shù)，代價高，不適合于局域網(wǎng)和某些廣播信道的網(wǎng)絡(luò)）b. 基于隨機(jī)訪問的介質(zhì)訪問控制（ALOHA協(xié)議、CSMA協(xié)議、CSMA/CD協(xié)議、CSMA/CA協(xié)議）c. 基于輪詢的介質(zhì)訪問控制（

21、令牌總線訪問控制和令牌環(huán)網(wǎng)）CSMA/CD協(xié)議是帶有沖突檢測的CSMA協(xié)議，即監(jiān)聽其他站點(diǎn)是否發(fā)送數(shù)據(jù)來決定自己的動作，若產(chǎn)生檢測到?jīng)_突，立即終止幀的發(fā)送，有爭用、傳輸和空閑三種狀態(tài)，用于以太網(wǎng)。（以太網(wǎng)是以CSMA/CD方式工作的一種總線型局域網(wǎng)）爭用期（沖突窗口）：端到端的往返時延2T（T=L/v（v是電磁波傳播速率，L是電纜長度）最小幀長：最小有效幀長不能小于爭用期內(nèi)傳輸?shù)谋忍財(cái)?shù)（Lmin=2T*C(C是數(shù)據(jù)傳輸速率)）以太網(wǎng)幀結(jié)構(gòu)：地址字段：DA（目的地址），SA（源地址）均為 6 字節(jié)5. 10BASE-5(粗纜),10BASE-2（細(xì)纜）,10BASE-T（雙絞線）,10BASE-

22、F（光纜）的含義。10（10M）、BASE（基帶信號，曼徹斯特編碼）、2、5（長度百米）、T（雙絞線，使用最廣泛）、F（光纖）6 集線器（物理層）、網(wǎng)橋（數(shù)據(jù)鏈路層）、以太網(wǎng)交換機(jī)（數(shù)據(jù)鏈路層）和路由器（網(wǎng)絡(luò)層）工作的層次、帶寬的計(jì)算（如習(xí)題4.5P138），理解透明網(wǎng)橋的工作原理，包括網(wǎng)橋轉(zhuǎn)發(fā)表的維護(hù)和轉(zhuǎn)發(fā)原理。帶寬計(jì)算：集線器共享、交換機(jī)獨(dú)享透明網(wǎng)橋工作原理：(1) 從端口 x 收到無差錯的幀（如有差錯即丟棄），在轉(zhuǎn)發(fā)表中查找目的站 MAC 地址。 (2) 如有，則查找出到此 MAC 地址應(yīng)當(dāng)走的端口 d，然后進(jìn)行(3)，否則轉(zhuǎn)到(5)。(3) 如到這個 MAC 地址去的端口d = x，則

23、丟棄此幀（因?yàn)檫@表示不需要經(jīng)過網(wǎng)橋進(jìn)行轉(zhuǎn)發(fā)）。否則從端口 d 轉(zhuǎn)發(fā)此幀。(4) 轉(zhuǎn)到(6)。(5) 向網(wǎng)橋除 x 以外的所有端口轉(zhuǎn)發(fā)此幀（這樣做可保證找到目的站）。(6) 如源站不在轉(zhuǎn)發(fā)表中，則將源站 MAC地址加入到轉(zhuǎn)發(fā)表，登記該幀進(jìn)入網(wǎng)橋的端口號，設(shè)置計(jì)時器。然后轉(zhuǎn)到(8)。如源站在轉(zhuǎn)發(fā)表中，則執(zhí)行(7)。(7) 更新計(jì)時器。(8) 等待新的數(shù)據(jù)幀。轉(zhuǎn)到(1)。轉(zhuǎn)發(fā)表：站地址：登記收到的幀的源 MAC 地址。端口：登記收到的幀進(jìn)入該網(wǎng)橋的端口號。時間：登記收到的幀進(jìn)入該網(wǎng)橋的時間。7 了解以太網(wǎng)交換機(jī)轉(zhuǎn)發(fā)幀的三種方式（存儲轉(zhuǎn)發(fā)、直通、無碎片直通）原理。以太網(wǎng)交換機(jī)如何根據(jù)幀的目的地址控制轉(zhuǎn)

24、發(fā)，實(shí)現(xiàn)幀過濾？存儲轉(zhuǎn)發(fā)：交換機(jī)先將MAC幀全部讀入到內(nèi)部緩沖區(qū)，進(jìn)行幀校驗(yàn)，一旦有錯，就立即通知源站點(diǎn)重發(fā)。直通交換：收到數(shù)據(jù)幀的同時立即按數(shù)據(jù)幀的目的MAC地址決定該幀的轉(zhuǎn)發(fā)端口。無碎片直通交換：交換機(jī)收到64字節(jié)以后才以直通方式轉(zhuǎn)發(fā)幀，避免轉(zhuǎn)發(fā)沖突而造成的碎片幀（以太網(wǎng)交換機(jī)的每個端口都直接與主機(jī)相連，并且一般都工作在全雙工方式。交換機(jī)能同時連通許多對的端口，使每一對相互通信的主機(jī)都能像獨(dú)占通信媒體那樣，進(jìn)行無碰撞地傳輸數(shù)據(jù)）8 VLAN的概念、無線局域網(wǎng)的概念，WiFi常用的協(xié)議標(biāo)準(zhǔn)。VLAN：虛擬局域網(wǎng) VLAN 是由一些局域網(wǎng)網(wǎng)段構(gòu)成的與物理位置無關(guān)的邏輯組，虛擬局域網(wǎng)其實(shí)是局域網(wǎng)

25、給用戶提供的一種服務(wù)，而并不是一種新型局域網(wǎng)。虛擬局域網(wǎng)限制了接收廣播信息的工作站數(shù)，使得網(wǎng)絡(luò)不會因傳播過多的廣播信息(即“廣播風(fēng)暴”)而引起性能惡化。無線局域網(wǎng)：（1）有固定基礎(chǔ)設(shè)施：無線局域網(wǎng)的最小構(gòu)件是基本服務(wù)集（BSS），BSS包括一個基站（信號發(fā)射源）和若干個移動站（移動設(shè)備如手機(jī)），BSS通過DS分配系統(tǒng)連接構(gòu)成一個擴(kuò)展的服務(wù)集（2） 無固定基礎(chǔ)設(shè)施的（如手機(jī)開的熱點(diǎn)）無線局域網(wǎng)標(biāo)準(zhǔn)IEEE 802.11 2Mbit/sIEEE 802.11b 11Mbit/s或5.5Mbit/sIEEE 802.11a 6、9、12、18、24、36、48、和56Mbit/s IEEE 802.

26、11g 9 無線局域網(wǎng)中不能采用CSMA/CD的原因，理解CSMA/CA的工作原理（？）（1） 無線局域網(wǎng)的設(shè)備實(shí)現(xiàn)“沖突檢測的功能”花費(fèi)過大（2） 隱蔽站（未能檢測出介質(zhì)上已存在信號）和暴露站（總線型局域網(wǎng)只能單個站通信，而無線局域網(wǎng)允許多個移動站通信）問題（3） 無線信道傳輸條件特殊，造成信號強(qiáng)度的動態(tài)范圍非常大CSMA/CA：即使用RTS（請求幀）和CTS（允許幀）進(jìn)行信道預(yù)約（解決暴露站的問題，如果某站同時收到多個RTS幀，則會發(fā)生沖突，和以太網(wǎng)沖突一樣采用二進(jìn)制指數(shù)退避算法推遲發(fā)送）10. ATM信元的長度（53個固定字節(jié)長度），首部長度（5字節(jié)）。 應(yīng)重點(diǎn)關(guān)注的例題：例4-1P11

27、0第五章 網(wǎng)絡(luò)互連1理解IP地址的分類，掌握IP地址的分配（如例5-1P147）。A類（0）B類（10）C類（110）網(wǎng)絡(luò)號127用于回送地址（主機(jī)號全0為啟動是源站地址，全1是廣播地址）2 掌握ARP的作用以及以太網(wǎng)中ARP的工作過程。 ARP（地址解析協(xié)議）實(shí)現(xiàn)地址轉(zhuǎn)換，將IP地址映射成物理地址 本地主機(jī)與目的主機(jī)通信之前，先判斷目的主機(jī)是否在本地網(wǎng)絡(luò)上，如果不是，則要將IP包先發(fā)給本地路由器，此時如果本地主機(jī)不知道本地路由器的物理地址，則廣播發(fā)送一個ARP請求報(bào)文詢問，路由器收到后發(fā)送ARP響應(yīng)報(bào)文告知自己的物理地址，本地主機(jī)收到ARP響應(yīng)后再真正發(fā)送目的地址為目的主機(jī)的IP包給路由器，

28、由它進(jìn)行轉(zhuǎn)發(fā)。3 掌握IPv4數(shù)據(jù)報(bào)首部的分析（20字節(jié)）（如習(xí)題5.20）版本占 4 bit，指IP協(xié)議的版本目前的 IP 協(xié)議版本號為 4 (即 IPv4)首部長度占 4 bit，可表示的最大數(shù)值是15個單位(一個單位為4 字節(jié))，因此 IP 的首部長度的最大值是60字節(jié)。服務(wù)類型占 8 bit，用來獲得更好的服務(wù)這個字段以前一直沒有被人們使用總長度占 16 bit，指首部和數(shù)據(jù)之和的長度，單位為字節(jié)，因此數(shù)據(jù)報(bào)的最大長度為 65535 字節(jié)?？傞L度必須不超過最大傳送單元 MTU。標(biāo)識(identification) 占 16 bit，它是一個計(jì)數(shù)器，用來產(chǎn)生數(shù)據(jù)報(bào)的標(biāo)識標(biāo)志3bit，低兩

29、位有效，中間位置1表示不能被分片，最低位置1表示不是最后一個分片片偏移(13 bit)指出：較長的分組在分片后某片在原分組中的相對位置。以8個字節(jié)為偏移單位生存時間(8 bit)記為 TTL (Time To Live)數(shù)據(jù)報(bào)在網(wǎng)絡(luò)中的壽命，其單位為秒。協(xié)議(8 bit)字段指出此數(shù)據(jù)報(bào)攜帶的數(shù)據(jù)使用何種協(xié)議，以便目的主機(jī)的 IP 層將數(shù)據(jù)部分上交給哪個處理過程（01-ICMP 04-IP 06-TCP 17-UDP 89-OSPF）首部檢驗(yàn)和(16 bit)字段只檢驗(yàn)數(shù)據(jù)報(bào)的首部不包括數(shù)據(jù)部分。使用簡單計(jì)算方法。4 掌握分片的計(jì)算。（每一片數(shù)據(jù)應(yīng)為八字節(jié)整數(shù)倍） 將數(shù)據(jù)按傳輸限制分為若干片，

30、每一片都加上20字節(jié)的數(shù)據(jù)報(bào)首部。5 子網(wǎng)的劃分和計(jì)算，網(wǎng)絡(luò)掩碼的表示和計(jì)算。(如習(xí)題5.16)IP 地址 = 網(wǎng)絡(luò)號，子網(wǎng)號，主機(jī)號 子網(wǎng)位從主機(jī)域的最左邊開始連續(xù)借用。子網(wǎng)號的位數(shù)是可變的，為了反映有多少位用于表示子網(wǎng)號，采用子網(wǎng)掩碼 ( mask )子網(wǎng)數(shù)= 2x-2，x是被占用的表示子網(wǎng)比特的數(shù)目。（減2是指減去子網(wǎng)號全0、全1部分，它們默認(rèn)是無效的）主機(jī)數(shù)=2y-2，y是主機(jī)號中未被占用的比特?cái)?shù)，（主機(jī)號不可全0全1，因此減2）例：設(shè)有一個網(wǎng)絡(luò)地址為 172.168.0.0，要在此網(wǎng)絡(luò)中劃分14個子網(wǎng)，問：需要多少位表示子網(wǎng)？子網(wǎng)掩碼的點(diǎn)分十進(jìn)制數(shù)值是多少？每個子網(wǎng)地址是什么？子網(wǎng)數(shù)

31、= 2x-2，則x4，需借用 4位表示子網(wǎng)。由網(wǎng)絡(luò)地址可知，這是一個B類網(wǎng)絡(luò)，網(wǎng)絡(luò)地址和主機(jī)地址各為16位，網(wǎng)絡(luò)掩碼為255.255.0.0 。劃分子網(wǎng)后，又使用主機(jī)地址部分的最高4位表示子網(wǎng)，則其對應(yīng)十進(jìn)制數(shù)值為128643216240。網(wǎng)絡(luò)掩碼為255.255.240.0 。子網(wǎng)號由00011110，故子網(wǎng)地址由172.168.16.0172.168.224.0，6 CIDR的原理和地址塊的分配。IP地址= <網(wǎng)絡(luò)前綴>, <主機(jī)號>斜線“/”后的數(shù)值N表示網(wǎng)絡(luò)前綴長度，32-N表示主機(jī)號。7ICMP 報(bào)文類型和作用，ping 和 tracert 兩個程序的目的各是

32、什么？ （1）目的不可達(dá)報(bào)文（類型3（代碼字段0、1、2、3、4、5各種報(bào)錯）（2）超時報(bào)文（類型11，代碼0表示TTL超時，代碼1表示分片重裝超時）（3）回應(yīng)請求與應(yīng)答報(bào)文（8（回應(yīng)請求）/0（回應(yīng)應(yīng)答）用于測試目的站的可達(dá)性）改變路由（重定向）（設(shè)置封裝回應(yīng)請求報(bào)文的數(shù)據(jù)報(bào)的TTL值，可實(shí)現(xiàn)路徑跟蹤功能）Tracert（跟蹤路由）是路由跟蹤實(shí)用程序，用于確定 IP 數(shù)據(jù)報(bào)訪問目標(biāo)所采取的路徑。Tracert 命令用 IP 生存時間 (TTL) 字段和 ICMP 錯誤消息來確定從一個主機(jī)到網(wǎng)絡(luò)上其他主機(jī)的路由Ping 是Windows系列自帶的一個可執(zhí)行命令。利用它可以檢查網(wǎng)絡(luò)是否能夠連通9

33、 外部網(wǎng)關(guān)協(xié)議和內(nèi)部網(wǎng)關(guān)協(xié)議的基本概念。RIP、OSPF是什么類型路由協(xié)議？它們以什么作為度量？RIP最大跳數(shù)是多少（15）？內(nèi)部網(wǎng)關(guān)協(xié)議（IGP, Interior Gateway Protocol）即在一個自治系統(tǒng)內(nèi)部使用的路由選擇協(xié)議。目前這類路由選擇協(xié)議使用得最多，如 RIP 和OSPF 協(xié)議。外部網(wǎng)關(guān)協(xié)議（EGP, External Gateway Protocol）即在自治系統(tǒng)之間交換網(wǎng)絡(luò)可達(dá)性信息所用的路由選擇協(xié)議。在外部網(wǎng)關(guān)協(xié)議中目前使用最多的是 BGP-4。RIP 是一種分布式的基于距離向量的路由選擇協(xié)議。RIP 協(xié)議要求網(wǎng)絡(luò)中的每一個路由器都要維護(hù)從它自己到其他每一個目的網(wǎng)

34、絡(luò)的距離（跳數(shù)）記錄。RIP 允許一條路徑最多只能包含 15 個路由器，適用于小型互聯(lián)網(wǎng)。開放最短路徑優(yōu)先 OSPF (Open Shortest Path First) “最短路徑優(yōu)先”是因?yàn)槭褂昧?Dijkstra 提出的最短路徑算法SPF ，OSPF是分布式的鏈路狀態(tài)協(xié)議，以代價作為度量。10 了解RIP、OSPF和BGP的要點(diǎn)，掌握書上RIP路由更新的例子（P171）RIP的路由表更新；OSPF的區(qū)域劃分和路由表的生成；BGP不懂11 路由器的組成（路由選擇和分組轉(zhuǎn)發(fā)兩個部分），直接交付和間接交付的概念。當(dāng)主機(jī) A 要向另一個主機(jī) B 發(fā)送數(shù)據(jù)報(bào)時，先要檢查目的主機(jī) B 是否與源主機(jī)

35、A 連接在同一個網(wǎng)絡(luò)上。如果是，就將數(shù)據(jù)報(bào)直接交付給目的主機(jī) B 而不需要通過路由器。如果目的主機(jī)與源主機(jī) A 不是連接在同一個網(wǎng)絡(luò)上，則應(yīng)將數(shù)據(jù)報(bào)發(fā)送給本網(wǎng)絡(luò)上的某個路由器，由該路由器按照轉(zhuǎn)發(fā)表指出的路由將數(shù)據(jù)報(bào)轉(zhuǎn)發(fā)給下一個路由器。這就叫作間接交付。路由器實(shí)際上就是一種通信專用的計(jì)算機(jī)，具有和計(jì)算機(jī)類似的結(jié)構(gòu)（CPU、存儲器、接口）12 掌握NAT的功能和實(shí)現(xiàn)VPN的兩種技術(shù)。VPN的實(shí)現(xiàn)主要使用了兩種基本技術(shù)：隧道傳輸和加密技術(shù)。VPN定義了兩個網(wǎng)絡(luò)的路由器之間通過Internet的一個隧道，并使用IP-in-IP封裝通過隧道轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)。為了保證保密性，VPN把外發(fā)的數(shù)據(jù)報(bào)加密，然后封裝在

36、另一個數(shù)據(jù)報(bào)中傳輸。隧道接收路由器將數(shù)據(jù)報(bào)解密，還原出內(nèi)層數(shù)據(jù)報(bào)，然后轉(zhuǎn)發(fā)該數(shù)據(jù)報(bào)NAT需要在專用網(wǎng)連接到因特網(wǎng)的路由器上安裝 NAT 軟件。裝有 NAT 軟件的路由器叫做 NAT路由器，它至少有一個有效的外部全球地址 IPG。所有使用本地地址的主機(jī)在和外界通信時都要在 NAT 路由器上將其本地地址轉(zhuǎn)換成 IPG 才能和因特網(wǎng)連接13IPv6中IP地址的長度(128位)，基本首部的長度（40字節(jié)），了解IP地址類型（單播（交付分組給某個地址接口）、任播（一組中的某個接口）、組播（全組接口）。 P196-P197應(yīng)重點(diǎn)關(guān)注的例題：例5-1(P147)、5-3(151)、5-6（163）、5-7（

37、166）重點(diǎn)關(guān)注的課后習(xí)題：5.3、5.7、5.8、5.15、5.16、5.17、5.20第六章 傳輸層2 1傳輸層的功能。UDP提供什么服務(wù)？UDP格式，端口、套接字的概念。偽首部的作用功能：在通信子網(wǎng)提供的服務(wù)基礎(chǔ)上，為上層應(yīng)用進(jìn)程提供端到端的傳輸服務(wù)傳輸層的UDP和TCP都使用了端口（port）與上層的應(yīng)用進(jìn)程進(jìn)行通信，端口就是傳輸層服務(wù)訪問點(diǎn) TSAP（也就是與應(yīng)用進(jìn)程的接口） 套接字（socket）就是IP地址和端口的結(jié)合，也稱為插口，套接口。套接字 = <IP地址，端口> 5元組 = <源IP地址，源端口，目的IP地址，目的端口，傳輸協(xié)議> UDP提供不可靠

38、服務(wù)（五連接、支持點(diǎn)到點(diǎn)和點(diǎn)到多點(diǎn)通信、面向報(bào)文、8字節(jié)首部）偽首部只用于計(jì)算UDP的校驗(yàn)和，既不向下層傳送，也不向上層遞交3 TCP的基本概念、報(bào)文段的格式，TCP提供的服務(wù)類型。TCP（面向連接、面向字節(jié)流、可靠傳輸、只能進(jìn)行點(diǎn)到點(diǎn)通信、首部固定20字節(jié)、最長60）3 掌握TCP的連接建立、釋放過程。SYN和FIN都消耗一個序列號4 理解TCP中的可變滑動窗口的流量控制方法的工作過程。TCP 采用大小可變滑動窗口的方式進(jìn)行流量控制。窗口大小的單位是字節(jié)。根據(jù)接收方接收能力，通過接收窗口rwnd（receive window）可以實(shí)現(xiàn)端到端的流量控制，接收端將接收窗口rwnd的值放在 TCP

39、 報(bào)文的首部中的“窗口”字段，傳送給發(fā)送端。5 掌握TCP的慢啟動算法和擁塞避免算法的工作過程。慢啟動算法:TCP剛建立連接或者網(wǎng)絡(luò)發(fā)生擁塞超時，cwnd設(shè)為1MMS，當(dāng)cwnd<=ssthresh時，cwnd每次都以指數(shù)方式增大（即每次cwnd加倍）擁塞避免算法：當(dāng)cwnd>=ssthresh是，cwnd之增大一個報(bào)文段快速重傳：收到3個重復(fù)確認(rèn)ACK，重發(fā)該報(bào)文段快速回復(fù)：當(dāng)快速重傳時，直接執(zhí)行擁塞避免算法。6 掌握TCP報(bào)文段的分析。（參考UDP報(bào)文段分析P216 -例6-1）應(yīng)重點(diǎn)關(guān)注的例題：例6-10（P213）重點(diǎn)關(guān)注的課后習(xí)題：6.2、6.5第七章 應(yīng)用層1描述DNS中主機(jī)名至IP地址的域名解析過程。域名服務(wù)器程序在專設(shè)的結(jié)點(diǎn)上運(yùn)行，運(yùn)行該程序的機(jī)器稱為域名服務(wù)器。遞歸查詢：逐層向上至所查找域名服務(wù)器直至根域名，再向下逐層查找所需域名。遞歸迭代查詢：查詢至根節(jié)點(diǎn)詢問相關(guān)域名后直接訪問該域名服務(wù)器2網(wǎng)絡(luò)應(yīng)用模式（1）以大型機(jī)為中心的應(yīng)用模式（2）以服務(wù)器為中心的應(yīng)用模式（3）客戶機(jī)服務(wù)器模式（Client / Server , C/S）（4）瀏覽器(基于w