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

1、網(wǎng)絡(luò)是指“三網(wǎng)”，即電信網(wǎng)絡(luò)、有線電視網(wǎng)絡(luò)和計(jì)算機(jī)網(wǎng)絡(luò)。 計(jì)算機(jī)網(wǎng)絡(luò)的功能：（1）連通性（2）共享網(wǎng)絡(luò)由若干個結(jié)點(diǎn)和連接這些結(jié)點(diǎn)的鏈路組成。以小寫字母 i 開始的 internet（互聯(lián)網(wǎng)或互連網(wǎng)）是一個通用名詞，它泛指由多個計(jì)算機(jī)網(wǎng)絡(luò)互連而成的網(wǎng)絡(luò)。 以大寫字母I開始的的 Internet（因特網(wǎng)）則是一個專用名詞，它指當(dāng)前全球最大的、開放的、由眾多網(wǎng)絡(luò)相互連接而成的特定計(jì)算機(jī)網(wǎng)絡(luò)，它采用 TCP/IP 協(xié)議族作為通信的規(guī)則，且其前身是美國的 ARPANET。（可能簡答）因特網(wǎng)的組成（1）邊緣部分：由所有連接在因特網(wǎng)上的主機(jī)形成，這部分是用戶直接使用的，用來進(jìn)行通信和資源共享（2）核心部分：

2、由大量網(wǎng)絡(luò)和連接這些網(wǎng)絡(luò)的路由組成。這部分是為邊緣提供服。 邊緣通信方式（1）客戶服務(wù)器方式（2）對等方式數(shù)據(jù)交換的方式：（1）電路交換（2）報(bào)文交換（3）分組交換。（重點(diǎn)）電路交換的特點(diǎn)：（1）電路交換必定是面向連接的。（2）電路交換的三個階段：建立連接>通信>釋放連接（3）它的一個重要特點(diǎn)就是在通話的全部時間內(nèi)，通話的兩個用戶始終占用端到端的通信資源。分組交換的特點(diǎn)：（1）分組交換采用的是存儲轉(zhuǎn)發(fā)技術(shù)。若把發(fā)送的整個數(shù)據(jù)稱為一個報(bào)文的話，分組交換在發(fā)送之前，需將較長的報(bào)文劃分成較短的、固定長度的數(shù)據(jù)段（2）每一個數(shù)據(jù)段前面添加上首部構(gòu)成分組（3）分組交換網(wǎng)以“分組”作為數(shù)據(jù)傳輸

3、單元依次把各分組發(fā)送到接收端分組交換的優(yōu)點(diǎn)：高效、靈活、迅速、可靠。 報(bào)文交換特點(diǎn)：（1）報(bào)文交換的時延較長，從幾分鐘到幾小時不等?，F(xiàn)在報(bào)文交換已經(jīng)很少有人使用了（可能簡答）電路交換的主要特點(diǎn)：整個報(bào)文的比特流連續(xù)地從源點(diǎn)直達(dá)終點(diǎn)，好像在一個管道傳送。報(bào)文交換的主要特點(diǎn)：整個報(bào)文先傳送到相鄰結(jié)點(diǎn)，全部存儲下來后查找轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)到下一個結(jié)點(diǎn)。分組交換的主要特點(diǎn)：單個分組先傳送到相鄰結(jié)點(diǎn)，存儲下來后查找轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)到下一個結(jié)點(diǎn)。幾種不同類別的網(wǎng)絡(luò)（1）廣域網(wǎng)（2）域域網(wǎng)（3）局域網(wǎng)（4）個人區(qū)域網(wǎng)計(jì)算機(jī)網(wǎng)絡(luò)的性能指標(biāo)（1）速率（2）寬帶（3）吞吐量（4）時延（5）時延帶寬積（6）往返時間RTT（7

4、）利用率比特（bit）是計(jì)算機(jī)中數(shù)據(jù)量的單位，也是信息論中使用的信息量的單位?！皫挕?bandwidth)本來是指信號具有的頻帶寬度，單位是赫（或千赫、兆赫、吉赫等）。吞吐量(throughput)表示在單位時間內(nèi)通過某個網(wǎng)絡(luò)（或信道、接口）的數(shù)據(jù)量總時延 = 發(fā)送時延+傳播時延+處理時延+排隊(duì)時延時延帶寬積 = 傳播時延 *帶寬網(wǎng)絡(luò)協(xié)議的組成要素（1）語法（2）語義（3）同步計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)（1）總線型（2）星型（3）樹型（4）環(huán)型（5）網(wǎng)狀編碼的方法是讓每一個碼元攜帶更多比特的信息量。（可能簡答題）OSI七層：（1）物理層：主要是利用物理傳輸介質(zhì)為數(shù)據(jù)鏈路層提供物理連接，以便透明的傳

5、遞比特流。（2）數(shù)據(jù)鏈路層。在通信實(shí)體之間建立數(shù)據(jù)鏈路連接， 傳送以幀為單位的數(shù)據(jù)，采用差錯控制，流量控制方法。（3）網(wǎng)絡(luò)層：通過路由算法，為分組通過通信子網(wǎng)選擇最適當(dāng)?shù)穆窂?。?）運(yùn)輸層：是向用戶提供可靠的端到端服務(wù)，透明的傳送報(bào)文。（5）會話層：組織兩個會話進(jìn)程之間的通信，并管理數(shù)據(jù)的交換。（6）表示層：處理在兩個通信系統(tǒng)中交換信息的表示方式。（7）應(yīng)用層：應(yīng)用層是OSI參考模型中的最高層。確定進(jìn)程之間通信的性質(zhì)，以滿足用戶的需要。 五層體系：（1）應(yīng)用層是體系結(jié)構(gòu)中的最高層，直接為用戶應(yīng)用進(jìn)程服務(wù)。（2）運(yùn)輸層的任務(wù)就是負(fù)責(zé)向兩個主機(jī)中進(jìn)程之間的通信提供服務(wù)。（3）網(wǎng)絡(luò)層負(fù)責(zé)為分組交換網(wǎng)

6、上的不同主機(jī)提供通信服務(wù)。（4）數(shù)據(jù)鏈路層將網(wǎng)絡(luò)層交下來的IP數(shù)據(jù)報(bào)組裝撐幀，在兩個相鄰節(jié)點(diǎn)間的鏈路上“透明”地傳送幀的數(shù)據(jù)。（5）物理層的任務(wù)就是透明地傳送比特流物理層（可能簡答題）物理層的主要任務(wù)描述為確定與傳輸媒體的接口的一些特性（1）機(jī)械特性：指明接口所用接線器的形狀和尺寸、引線數(shù)目和排列、固定和鎖定裝置等等。（2）電氣特性：指明在接口電纜的各條線上出現(xiàn)的電壓的范圍。（3）功能特性：指明某條線上出現(xiàn)的某一電平的電壓表示何種意義（4）過程特性：指明對于不同功能的各種可能事件的出現(xiàn)順序。信道的通信方式：（1）單向通道（2）雙向交替通信（3）雙向同時通信。分組交換采用存儲轉(zhuǎn)發(fā)技術(shù)，通常我們把

7、要發(fā)送的整塊數(shù)據(jù)稱為一個報(bào)文。常用編碼方式：不歸零制、歸零制、曼徹斯特編碼、差分曼特斯特編碼。曼徹斯特編碼：位周期中心的向上跳變表示0，位周期中心的向下跳變表示1，但也可反過來定義。差分曼特斯特編碼：在每一位的中心處始終都有跳變。位開始邊界有變跳表示0，而位開始邊界沒有跳變表示1。導(dǎo)向傳輸媒體：（1）雙絞線（2）同軸電纜（3）光纜非導(dǎo)向傳輸媒體：（1）無線傳輸（2）地面微波接力通信（3）衛(wèi)星通信信道復(fù)用技術(shù)：（1）頻分多路復(fù)用、時分復(fù)用和統(tǒng)計(jì)時分復(fù)用（2）波分復(fù)用（3）碼分復(fù)用ADSL 非對稱數(shù)字用戶線數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層使用的信道類型（1）點(diǎn)對點(diǎn)信道（2）廣播信道數(shù)據(jù)鏈路層的三個基本問題：（

8、1）封裝成幀（2）透明傳送（3）差錯檢測封裝成幀就是在一段數(shù)據(jù)的前后分別添加首部和尾部，然后就構(gòu)成了一個幀。首部和尾部的一個重要作用就是進(jìn)行幀定界。解決透明傳輸問題：一、當(dāng) PPP 用在異步傳輸時使用字節(jié)充填法（1）將信息字段中出現(xiàn)的每一個 0x7E 字節(jié)轉(zhuǎn)變成為 2 字節(jié)序列(0x7D, 0x5E)。（2）若信息字段中出現(xiàn)一個 0x7D 的字節(jié), 則將其轉(zhuǎn)變成為 2 字節(jié)序列(0x7D, 0x5D)。（3）若信息字段中出現(xiàn) ASCII 碼的控制字符（即數(shù)值小于 0x20 的字符），則在該字符前面要加入一個 0x7D 字節(jié)，同時將該字符的編碼加以改變。 （可能大題計(jì)算題）二、當(dāng) PPP 用在同

9、步傳輸鏈路時，協(xié)議規(guī)定采用硬件來完成零比特填充法（1）PPP 采用零比特填充法使一幀中兩個 F 字段之間不會出現(xiàn) 6 個連續(xù) 1。即在發(fā)送端，當(dāng)一串比特流數(shù)據(jù)中有 5 個連續(xù) 1 時，就立即填入一個 0。（2）在接收幀時，先找到 F 字段以確定幀的邊界。接著再對比特流進(jìn)行掃描。每當(dāng)發(fā)現(xiàn) 5 個連續(xù) 1 時，就將其后的一個 0 刪除，以還原成原來的比特流相關(guān)例題P109 3-10（可能大題）循環(huán)冗余校驗(yàn)的原理差錯檢測（1）在傳輸過程中可能會產(chǎn)生比特差錯：1 可能會變成 0 而 0 也可能變成 1。（2）在數(shù)據(jù)鏈路層傳送的幀中，廣泛使用了循環(huán)冗余檢驗(yàn) CRC 的檢錯技術(shù)（3）在發(fā)送端，先把數(shù)據(jù)劃分

10、為組。假定每組 k 個比特。 假設(shè)待傳送的一組數(shù)據(jù) M = 101001（現(xiàn)在 k = 6）。我們在 M 的后面再添加供差錯檢測用的 n 位冗余碼一起發(fā)送。用二進(jìn)制的模 2 運(yùn)算進(jìn)行 2n 乘 M 的運(yùn)算，這相當(dāng)于在 M 后面添加 n 個 0。得到的 (k + n) 位的數(shù)除以事先選定好的長度為 (n + 1) 位的除數(shù) P，得出商是 Q 而余數(shù)是 R，余數(shù) R 比除數(shù) P 少1 位，即 R 是 n 位。在數(shù)據(jù)后面添加上的冗余碼稱為幀檢驗(yàn)序列 FCS 循環(huán)冗余檢驗(yàn) CRC 和幀檢驗(yàn)序列 FCS并不等同。CRC 是一種常用的檢錯方法，而 FCS 是添加在數(shù)據(jù)后面的冗余碼。FCS 可以用 CRC

11、這種方法得出，但 CRC 并非用來獲得 FCS 的唯一方法。在接收方對接收到的幀進(jìn)行CRC校驗(yàn)。把收到的幀除以同樣的P(模2運(yùn)算)，得出余數(shù)R。(1) 若得出的余數(shù) R = 0，則判定這個幀沒有差錯，就接受(accept)。(2) 若余數(shù) R ¹ 0，則判定這個幀有差錯，就丟棄。相關(guān)例題：P109 3-07PPP協(xié)議的幀格式以太網(wǎng)的兩個標(biāo)準(zhǔn)（1）DIX Ethernet V2（2）IEEE 802.3IEEE使用了以下命名標(biāo)準(zhǔn)，它有三個部分：（1）速率：表示每秒兆位的數(shù)據(jù)速率。（2）信號：表示信道上傳輸?shù)氖腔鶐盘柣驅(qū)拵盘?。?）PHY：表示物理介質(zhì)的質(zhì)地，以及早期版本中電纜段的最

12、大長度，四舍五入到最近的100米的倍數(shù)。T-雙絞線以太網(wǎng)，F(xiàn)-光纖以太網(wǎng)，X10Base-2（細(xì)纜以太網(wǎng)802.3a: 1985）10Base-T（雙絞線以太網(wǎng)802.3i:1990）100Base-TX（使用5類UTP的快速以太網(wǎng)802.3u:1995）100Base-FX（使用光纖的快速以太網(wǎng)802.3u:1995 ）1000Base-T/TX(使用雙絞線的千兆以太網(wǎng)：802.3ab:1999)集線器在物理上是星型網(wǎng)，在邏輯上是總線網(wǎng)，集線器共享帶寬，是一種廣播工作模式。只能工作在半雙工模式下。沖突域（物理分段）：連接在同一導(dǎo)線上的所有工作站的集合，或者說是同一物理網(wǎng)段上所有節(jié)點(diǎn)的集合或以

13、太網(wǎng)上競爭同一帶寬的節(jié)點(diǎn)集合。廣播域：接收同樣廣播消息的節(jié)點(diǎn)的集合。在集線器各端口都在一個沖突域。也在一個廣播域內(nèi)，交換機(jī)是每個端口都有獨(dú)立的沖突域。 隔離廣播域的方法：（1）路由器（2）虛擬局域網(wǎng)以太網(wǎng)交換機(jī)的特點(diǎn)：（1）以太網(wǎng)交換機(jī)的每個接口都直接與主機(jī)相連，并且一般都工作在全雙工方式。（2）交換機(jī)能同時連通許多對的接口，使每一對相互通信的主機(jī)都能像獨(dú)占通信媒體那樣，進(jìn)行無碰撞地傳輸數(shù)據(jù)。（3）以太網(wǎng)交換機(jī)由于使用了專用的交換結(jié)構(gòu)芯片，其交換速率高。CSMA/CD的工作原理：（1）想發(fā)送信息的接點(diǎn)首先“監(jiān)聽”信道，看是否有信號在傳輸。如果信道空閑，就立即發(fā)送。（2）如果信道忙，則繼續(xù)監(jiān)聽，

14、當(dāng)傳輸中的針最后一比特通過后，在繼續(xù)等待一段時間，以提供適當(dāng)?shù)尼橀g間隔，然后開始傳送。（3）發(fā)送信息的站點(diǎn)在發(fā)送過程中同時監(jiān)聽信道，檢測是否有沖突發(fā)生。（4）當(dāng)發(fā)送數(shù)據(jù)的節(jié)點(diǎn)檢測到?jīng)_突后，就立即停止該次數(shù)據(jù)傳輸，并向信道發(fā)送長度為4字節(jié)的“干擾”信號，以確保其他節(jié)點(diǎn)也發(fā)現(xiàn)該沖突，等待一段隨即時間，再嘗試重新發(fā)送。網(wǎng)絡(luò)層網(wǎng)絡(luò)層提供的兩種服務(wù)：（1）虛電路服務(wù)（2）數(shù)據(jù)報(bào)服務(wù)Ip地址=<網(wǎng)絡(luò)號:主機(jī)號>IP地址長度為32位，點(diǎn)分十進(jìn)制地址。IP地址中的前5位用于標(biāo)識IP地址的類別：A類地址的第一位為0；B類地址的前兩位為10；C類地址的前三位為110；D類地址的前四位為1110；E類地

15、址的前五位為11110。A類地址是從：55；B類IP地址是從：55；C類IP地址是從：55；D類IP地址不標(biāo)識網(wǎng)絡(luò);地址范圍：55 。E類IP地址暫時保留；地址范圍：55；直接廣播地址：A類、B類與C類IP地址中主機(jī)號全1的地址為直接廣播地址受限廣播地址：網(wǎng)絡(luò)號與主機(jī)號的32位全為1的地址為受限廣播地址回送地址：含網(wǎng)絡(luò)號為127的分組。IP 地址的一些重要特點(diǎn)（1）IP 地址是一種

16、分等級的地址結(jié)構(gòu)。（2）實(shí)際上 IP 地址是標(biāo)志一個主機(jī)（或路由器）和一條鏈路的接口。（3）用轉(zhuǎn)發(fā)器或網(wǎng)橋連接起來的若干個局域網(wǎng)仍為一個網(wǎng)絡(luò)，因此這些局域網(wǎng)都具有同樣的網(wǎng)絡(luò)號 net-id。（4）所有分配到網(wǎng)絡(luò)號 net-id 的網(wǎng)絡(luò)，范圍很小的局域網(wǎng)，還是可能覆蓋很大地理范圍的廣域網(wǎng)，都是平等的。（可能簡答題）互聯(lián)網(wǎng)為什么使用ip地址通信而不使用硬件地址通信？（1）MAC地址只能在以太網(wǎng)中，以太網(wǎng)不是唯一的網(wǎng)絡(luò)，在網(wǎng)絡(luò)中還存在著許多其他的網(wǎng)絡(luò)類型（2）如果沒有ip地址的統(tǒng)一，要使這些異構(gòu)網(wǎng)絡(luò)能夠互相通信就必須要進(jìn)行非常復(fù)雜的硬件地址轉(zhuǎn)化工作。因此幾乎是不可能的事。（3）互聯(lián)網(wǎng)對各種物理網(wǎng)絡(luò)的

17、地址的“統(tǒng)一”就必須通過上層軟件來實(shí)現(xiàn)。也就是ip層完成。（4）連接到因特網(wǎng)的主機(jī)都擁有統(tǒng)一的ip地址它們之間的通信就像連接在同一個網(wǎng)絡(luò)上那樣簡單方便，因?yàn)檎{(diào)用 ARP 來尋找某個路由器或主機(jī)的硬件地址都是由計(jì)算機(jī)軟件自動進(jìn)行的。地址解析協(xié)議ARP是從ip地址到物理地址，逆地址解析協(xié)議RARP是從物理地址到iP地址Ip數(shù)據(jù)報(bào)的格式（可能大題）P128例4-1對應(yīng)習(xí)題P185 4-22ARP高速緩存得作用（1）為了減少網(wǎng)絡(luò)上的通信量，主機(jī) A 在發(fā)送其 ARP 請求分組時，就將自己的 IP 地址到硬件地址的映射寫入 ARP 請求分組。當(dāng)主機(jī) B 收到 A 的 ARP 請求分組時，就將主機(jī) A 的

18、這一地址映射寫入主機(jī) B 自己的 ARP 高速緩存中。這對主機(jī) B 以后向 A 發(fā)送數(shù)據(jù)報(bào)時就更方便了。劃分子網(wǎng)：從兩級ip地址到三級ip地址Ip地址=<網(wǎng)絡(luò)號>，<子網(wǎng)號>，<主機(jī)號>子網(wǎng)掩碼：從一個IP數(shù)據(jù)報(bào)的首部并無法判斷源主機(jī)或目的主機(jī)所連接的網(wǎng)絡(luò)是否進(jìn)行了子網(wǎng)的劃分。使用子網(wǎng)掩碼(subnet mask)可以找出 IP 地址中的子網(wǎng)部分。 子網(wǎng)掩碼是一個重要屬性：（1）子網(wǎng)掩碼是一個網(wǎng)絡(luò)或一個子網(wǎng)的重要屬性。路由器在和相鄰路由器交換路由信息時，必須把自己所在網(wǎng)絡(luò)（或子網(wǎng)）的子網(wǎng)掩碼告訴相鄰路由器。（2）路由器的路由表中的每一個項(xiàng)目，除了要給出目的網(wǎng)

19、絡(luò)地址外，還必須同時給出該網(wǎng)絡(luò)的子網(wǎng)掩碼。（3）若一個路由器連接在兩個子網(wǎng)上就擁有兩個網(wǎng)絡(luò)地址和兩個子網(wǎng)掩碼。（可能大題）子網(wǎng)劃分P184 4-21（可能簡答題）為什么ICMP報(bào)文丟失后不再發(fā)送ICMP差錯報(bào)。設(shè)計(jì)者想避免由于傳輸過多的差錯報(bào)文而造成互聯(lián)網(wǎng)擁塞。ICMP 報(bào)文的前 4 個字節(jié)是統(tǒng)一的格式，共有三個字段：即類型、代碼和檢驗(yàn)和。接著的 4 個字節(jié)的內(nèi)容與 ICMP 的類型有關(guān)。ICMP 報(bào)文的種類有兩種，即 ICMP 差錯報(bào)告報(bào)文和 ICMP 詢問報(bào)文。ICMP差錯報(bào)文的5種形式及類型的值（1）終點(diǎn)不可達(dá) 3（2）源點(diǎn)抑制 4 （3）時間超過 11（4）參數(shù)問題 12 （5）改變路

20、由5ACMP詢問報(bào)文有兩種（1）回送請求和回答報(bào)文: 用于測試目的站是否可達(dá) 0或8 如ping 命令（2）時間戳請求和回答報(bào)文:用于時間同步或測量時間 13或14。Ping命令：（1）PING 用來測試兩個主機(jī)之間的連通性。（2）PING 使用了 ICMP 回送請求與回送回答報(bào)文。（3）PING 是應(yīng)用層直接使用網(wǎng)絡(luò)層 ICMP 的例子，它沒有通過運(yùn)輸層的 TCP 或UDP。Traceroute是檢測到達(dá)目的地所經(jīng)過的所有路由器，從而判斷在哪個路由出了問題。內(nèi)部網(wǎng)關(guān)協(xié)議RIP協(xié)議的三個要點(diǎn)（1）僅和相鄰路由器交換信息。（2）交換的信息是當(dāng)前本路由器所知道的全部信息，即自己的路由表。（3）按固

21、定的時間間隔交換路由信息，例如，每隔 30 秒。（可能大題）RIP更新路由表：P186 4-41 4-42內(nèi)部網(wǎng)關(guān)協(xié)議OSPF的基本特點(diǎn)（1）“開放”表明 OSPF 協(xié)議不是受某一家廠商控制，而是公開發(fā)表的。（2）“最短路徑優(yōu)先”是因?yàn)槭褂昧?Dijkstra 提出的最短路徑算法SPF。（3）OSPF 只是一個協(xié)議的名字，它并不表示其他的路由選擇協(xié)議不是“最短路徑優(yōu)先”。（4）是分布式的鏈路狀態(tài)協(xié)議。運(yùn)輸層運(yùn)輸層需要有兩種不同的運(yùn)輸協(xié)議，即面向連接的TCP和無連接的UDP。（掌握UDP）UDP的主要特點(diǎn)：（1）UDP 是無連接的，即發(fā)送數(shù)據(jù)之前不需要建立連接。（2）UDP 使用盡最大努力交付，

22、即不保證可靠交付（3）同時沒有擁塞控制，很適合多媒體通信的要求。（4）UDP 是面向報(bào)文的。（5）UDP 支持一對一、一對多、多對一和多對多的交互通信。（6）UDP 的首部開銷小，只有 8 個字節(jié)TCP的主要特點(diǎn)：（1）TCP 是面向連接的運(yùn)輸層協(xié)議。（2）每一條 TCP 連接只能有兩個端點(diǎn)(end point)，每一條 TCP 連接只能是點(diǎn)對點(diǎn)的（一對一）。（3）TCP 提供可靠交付的服務(wù)。（4）TCP 提供全雙工通信。（5）面向字節(jié)流。 常用熟知的端口號：（1）ftp 21（2）telnet 23 （3）smtp 25 （4）dns 53 （5）tftp 69（6）http 80（7）sn

23、mp 161（8）snmp（trap） 162停止等待協(xié)議：（1）無差錯情況（2）超時重傳（3）確認(rèn)丟失和確認(rèn)遲到。超時重傳注意的問題：（1）在發(fā)送完一個分組后，必須暫時保留已發(fā)送的分組的副本。（2）分組和確認(rèn)分組都必須進(jìn)行編號。（3）超時計(jì)時器的重傳時間應(yīng)當(dāng)比數(shù)據(jù)在分組傳輸?shù)钠骄禃r間更長一些。停止等待協(xié)議優(yōu)點(diǎn)是簡單，但缺點(diǎn)是信道利用率低。連續(xù)ARQ協(xié)議的工作原理：TCP 報(bào)文的首部格式（1）一個TCP報(bào)文段分為首部和數(shù)據(jù)兩部分。TCP首部由固定首部（20個字節(jié)）和可選的附加選項(xiàng)組成。（2）無任何數(shù)據(jù)的TCP報(bào)文段也是合法的，它通常被用于確認(rèn)或控制消息。（3）TCP的全部功能都體現(xiàn)在它首部

24、中各字段的作用。（1）源端口和目的端口字段各占 2 字節(jié)。端口是運(yùn)輸層與應(yīng)用層的服務(wù)接口。運(yùn)輸層的復(fù)用和分用功能都要通過端口才能實(shí)現(xiàn)。 （2）序號字段占 4 字節(jié)。TCP 連接中傳送的數(shù)據(jù)流中的每一個字節(jié)都編號。序號字段的值則指的是本報(bào)文段所發(fā)送的數(shù)據(jù)的第一個字節(jié)的編號。（3）確認(rèn)號字段占 4 字節(jié)，是期望收到對方的下一個報(bào)文段的數(shù)據(jù)的第一個字節(jié)的序號。 （4）數(shù)據(jù)偏移（即首部長度）占 4 位，指出 TCP 報(bào)文段的數(shù)據(jù)起始處距離 TCP 報(bào)文段的起始處有多遠(yuǎn)。“數(shù)據(jù)偏移”的單位是 32 位字（以 4 字節(jié)為計(jì)算單位）。 （5）保留字段占 6 位，保留為今后使用，但目前應(yīng)置為 0。 （6）緊急

25、 URG 當(dāng) URG = 1 時，表明緊急指針字段有效。它告訴發(fā)送方TCP有緊急數(shù)據(jù)已至發(fā)送緩存，應(yīng)優(yōu)先傳送(相當(dāng)于高優(yōu)先級的數(shù)據(jù))。 （7）確認(rèn) ACK 僅當(dāng) ACK = 1 時確認(rèn)號字段才有效。TCP連接建立后，所有報(bào)文段的ACK=1！ （8）推送 PSH (PuSH) PSH=1時，數(shù)據(jù)盡快推送（9）復(fù)位 RST (ReSeT) 當(dāng) RST = 1 時，表明 TCP 連接中出現(xiàn)嚴(yán)重差錯（如由于主機(jī)崩潰或其他原因），必須釋放連接，然后再重新建立運(yùn)輸連接。 （10）同步 SYN 同步 SYN = 1 表示這是一個連接請求或連接接受報(bào)文。 （11）終止 FIN (FINis) 用來釋放一個連接

26、。FIN = 1 表明此報(bào)文段的發(fā)送端的數(shù)據(jù)已發(fā)送完畢，并要求釋放運(yùn)輸連接。 （12）窗口字段 通知對方：自己的接收緩存的剩余容量，以便讓對方設(shè)置發(fā)送窗口，單位為字節(jié)。（13）檢驗(yàn)和 占 2 字節(jié)。檢驗(yàn)和字段檢驗(yàn)的范圍包括首部和數(shù)據(jù)這兩部分。在計(jì)算檢驗(yàn)和時，要在 TCP 報(bào)文段的前面加上 12 字節(jié)的偽首部（14）緊急指針 占16位，指出本報(bào)文段中緊急數(shù)據(jù)的字節(jié)數(shù)（緊急數(shù)據(jù)在本報(bào)文段數(shù)據(jù)的最前面）。緊急指針+序號=最后一個緊急數(shù)據(jù)的編號。（15）選項(xiàng)字段 長度可變。TCP 最初只規(guī)定了一種選項(xiàng)，即最大報(bào)文段長度 MSS。MSS用以通知對方，自己緩存所能接收的TCP報(bào)文段數(shù)據(jù)部分的最大長度。默認(rèn)

27、值是536。（16）填充字段 這是為了使整個首部長度是 4 字節(jié)的整數(shù)倍。 TCP可靠傳輸?shù)墓ぷ髟恚?）TCP發(fā)送的報(bào)文段是交給IP層傳送的，但I(xiàn)P層只能提供盡最大努力服務(wù)，也就是說，TCP下面的網(wǎng)絡(luò)是不可靠的。因此，TCP必須采用適當(dāng)?shù)拇胧┎拍苁沟脙蓚€運(yùn)輸層之間的通信變得可靠。有確定重傳機(jī)制 流量控制和擁塞控制運(yùn)輸連接有三個階段：（1）TCP連接的建立（2）數(shù)據(jù)傳送（3）連接釋放（可能大題）TCP連接的建立：三次握手（1）客戶端的TCP向服務(wù)器發(fā)出連接請求報(bào)文，其首部中的同部位SYN=1,并選擇序號seq=x （2）服務(wù)器的TCP收到連接后，如同意則發(fā)回確證。服務(wù)器在確證報(bào)文段中應(yīng)使SYN

28、=1,使ACK=1,其確認(rèn)號ack=x+1,自己選擇的序號seq=y;（3）A收到此報(bào)文段后向B給出確認(rèn)，其ACK=1,確認(rèn)號ack=y+1?？蛻舳税l(fā)回服務(wù)端，客戶和服務(wù)端的TCP通知上層AP，此致雙向連接都建立好了（相關(guān)例題）P232 5-23擁塞控制的一般原理:某段時間對某一網(wǎng)絡(luò)資源的需求超過該資源所能提供的可用部分，網(wǎng)絡(luò)性能就要變壞產(chǎn)生擁塞擁塞條件：對資源需求的總和>可用資源擁塞表現(xiàn)為網(wǎng)絡(luò)整體的性能下降。 產(chǎn)生擁塞的原因是方方面面的（1）路由器來不及處理分組而丟包。（2）緩存容量不夠。（3）網(wǎng)絡(luò)數(shù)據(jù)流量超過鏈路帶寬。控制擁塞方法（1）慢開始和擁塞避免（2）快重傳和快恢復(fù)（可能大題）

29、慢開始和擁塞避免（1）發(fā)送方維持一狀態(tài)變量：cwnd（擁塞窗口）。cwnd大小根據(jù)擁塞程度動態(tài)變化。若不考慮接收窗口rwnd，發(fā)送方令自己的發(fā)送窗口等于cwnd。發(fā)送方控制cwnd的原則是：只要網(wǎng)絡(luò)沒有出現(xiàn)擁塞，則逐漸增大cwnd；一旦出現(xiàn)擁塞，則減小cwnd。慢開始算法得寸進(jìn)尺：（1）主機(jī)剛開始發(fā)送時先設(shè)置cwnd = 1，即設(shè)置為一個MSS的數(shù)值。（2）每收到一個對新的報(bào)文段的確認(rèn)后，將擁塞窗口加 1，即增加一個 MSS 。（3）用這樣的方法逐步增大發(fā)送端的cwnd，使分組注入到網(wǎng)絡(luò)的速率更加合理。設(shè)置慢開始門限狀態(tài)變量ssthresh：（1）當(dāng) cwnd < ssthresh 時，

30、使用慢開始算法。（2）當(dāng) cwnd > ssthresh 時，停用慢開始算法而改用擁塞避免算法。（3）當(dāng) cwnd = ssthresh 時，兩者皆可使用。擁塞避免算法“步步為營”：讓cwnd 緩慢地增大，即：每經(jīng)過一個傳輸輪次，發(fā)送方cwnd 加 1，而不是加倍，cwnd線性增長。慢開始與擁塞避免的區(qū)別：（1）慢開始：cwnd(x)=2x（2）擁塞避免： cwnd(x)=x當(dāng)網(wǎng)絡(luò)出現(xiàn)擁塞時：無論慢開始或擁塞避免階段，只要發(fā)送方判斷出現(xiàn)擁塞（未按時收到確認(rèn)），則：（1）ssthresh 設(shè)置為出現(xiàn)擁塞時的發(fā)送窗口值的一半（但不能小于2）。（2）cwnd 重置為 1，執(zhí)行慢開始算法。 目的

31、：迅速減少發(fā)送到網(wǎng)絡(luò)中的分組數(shù)，使發(fā)生擁塞的路由器有足夠時間把隊(duì)列中積壓的分組處理完畢。當(dāng) TCP 連接進(jìn)行初始化時，將擁塞窗口置為 1。圖中的窗口單位不使用字節(jié)而使用報(bào)文段。假定設(shè)置 ssthresh = 16。不考慮接收窗口因素，發(fā)送窗口等于擁塞窗口。在執(zhí)行慢開始算法時，擁塞窗口 cwnd 的初始值為 1，發(fā)送第一個報(bào)文段 M0收到確認(rèn) ，cwnd 加 1（此時=2）。于是可以接著發(fā)送 M1 和 M2 兩個報(bào)文段。 接收端共發(fā)回兩個確認(rèn)。cwnd 加 2，即 增大到 4，并可接著發(fā)送后面的 4 個報(bào)文段。 每經(jīng)過一個傳輸輪次，cwnd加倍，即隨著傳輸輪次按指數(shù)規(guī)律增長。 當(dāng)擁塞窗口 cwn

32、d 增長到慢開始門限值 ssthresh 時（即當(dāng) cwnd = 16 時），就改為執(zhí)行擁塞避免算法，擁塞窗口按線性規(guī)律增長。 假定擁塞窗口的數(shù)值增長到 24 時，網(wǎng)絡(luò)出現(xiàn)超時，表明出現(xiàn)擁塞更新 ssthresh = 12（即發(fā)送窗口數(shù)值 24 的一半），cwnd再重新設(shè)置為 1，并執(zhí)行慢開始算法。 cwnd = 12 時改為執(zhí)行擁塞避免，cwnd線性增長。 相關(guān)例題：P 233 5-39乘法減小“是指不論在慢開始階段還是擁塞避免階段，只要出現(xiàn)一次超時（即出現(xiàn)一次網(wǎng)絡(luò)擁塞），就把慢開始門限值 ssthresh 設(shè)置為當(dāng)前的擁塞窗口值乘以 0.5。當(dāng)網(wǎng)絡(luò)頻繁擁塞時，ssthresh下降很快，以大

33、大減少注入到網(wǎng)絡(luò)中的分組數(shù)。加法增大：“加法增大”是指執(zhí)行擁塞避免算法后，在收到對所有報(bào)文段的確認(rèn)后（即經(jīng)過一個傳輸輪次），就把cwnd增加一個 MSS 大小，使其緩慢增大，防止過早出現(xiàn)擁塞。應(yīng)用層域名系統(tǒng)概述：域名是用來標(biāo)識網(wǎng)絡(luò)上的主機(jī)，它與主機(jī)的IP地址相對應(yīng)，一臺主機(jī)可以有多個域名。（1）域名采用層次結(jié)構(gòu)的命名樹作為主機(jī)的名字，由字符和點(diǎn)分號組成，如，成員名最長不超過63字符，全名不超過255字符。（2）域名只是個邏輯概念，并不代表計(jì)算機(jī)所在的物理地點(diǎn)。（3）域名系統(tǒng)DNS是分級的分布式數(shù)據(jù)庫系統(tǒng)，用來查找域名與IP地址的對應(yīng)關(guān)系。（4）查詢域名的應(yīng)用程序叫解析器，存儲域名與IP地址對應(yīng)關(guān)系的服務(wù)器叫域名服務(wù)器。（5）DNS報(bào)文傳輸層可采用TCP或UDP協(xié)議，端口號均為53號。因特網(wǎng)的域名結(jié)構(gòu)：（1）因特網(wǎng)采用了層次樹狀結(jié)構(gòu)的命名方法（2）任何一個連接在因特網(wǎng)上的主機(jī)或路由器，都有一個惟一的層次結(jié)構(gòu)的名字，即域名。（3）域名的結(jié)構(gòu)由若干個分量組成，各分量之間用點(diǎn)隔開： .三級域名.二級域名.頂級域名（4）各分量分別代表不同級別的域名。（5）域名系統(tǒng)不規(guī)定域中段的個數(shù)，域名中段的個數(shù)與命名體系相關(guān)（6）重要的域名位于右端，最左邊為主機(jī)名。域名服務(wù)器有以下四種類型：（1）根域名服務(wù)器（2）頂級域名服務(wù)器