第一篇：計(jì)算機(jī)網(wǎng)絡(luò)各章復(fù)習(xí)總結(jié).

三、各章節(jié)知識點(diǎn) 第一章概述

1、網(wǎng)絡(luò)是指“三網(wǎng)”,即電信網(wǎng)絡(luò)、有線電視網(wǎng)絡(luò)和計(jì)算機(jī)網(wǎng)絡(luò)。

2、計(jì)算機(jī)網(wǎng)絡(luò)功能:連通性、共享。

3、從因特網(wǎng)的工作方式上看,可以劃分為以下的兩大塊:邊緣部分和核心部分。

4、端系統(tǒng)通信方式:客戶服務(wù)器方式和對等方式。

5、在網(wǎng)絡(luò)核心部分起特殊作用的是路由器(router。路由器是實(shí)現(xiàn)分組交換(packet switching的關(guān)鍵構(gòu)件,其任務(wù)是轉(zhuǎn)發(fā)收到的分組,這是網(wǎng)絡(luò)核心部分最重要的功能。

6、電路交換的特點(diǎn):(1電路交換必定是面向連接的(2電路交換的三個(gè)階段:建立連接、通信、釋放連接。(3通信線路的利用率很低。

7、分組交換的主要特點(diǎn):(1在發(fā)送端,先把較長的報(bào)文劃分成較短的、固定長度的數(shù)據(jù)段(2每一個(gè)數(shù)據(jù)段前面添加上首部構(gòu)成分組(3分組交換網(wǎng)以“分組”作為數(shù)據(jù)傳輸單元,依次把各分組發(fā)送到接收端(存儲轉(zhuǎn)發(fā)。

8、因特網(wǎng)的核心部分是由許多網(wǎng)絡(luò)和把它們互連起來的路由器組成,而主機(jī)處在因特網(wǎng)的邊緣部分。

9、路由器處理分組的過程是:把收到的分組先放入緩存(暫時(shí)存儲;查找轉(zhuǎn)發(fā)表,找出到某個(gè)目的地址應(yīng)從哪個(gè)端口轉(zhuǎn)發(fā);把分組送到適當(dāng)?shù)亩丝谵D(zhuǎn)發(fā)出去。

10、分組交換優(yōu)點(diǎn):高效、靈活、迅速、可靠;缺點(diǎn):時(shí)延、開銷。

11、不同作用范圍的網(wǎng)絡(luò):廣域網(wǎng)W AN、局域網(wǎng)LAN、城域網(wǎng)MAN、個(gè)人區(qū)域網(wǎng)PAN

12、性能指標(biāo):速率、帶寬、吞吐量、時(shí)延、時(shí)延帶寬積、往返時(shí)間RRT、利用率

13、時(shí)延:發(fā)送、傳播、處理、排隊(duì)

14、D=D0/(1-U

15、網(wǎng)絡(luò)協(xié)議的組成要素:語法、語義、同步。

16、OSI:物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、運(yùn)輸層、會話層、表示層、應(yīng)用層。

17、TCP/IP :網(wǎng)絡(luò)接口層、網(wǎng)際層、運(yùn)輸層、應(yīng)用層。

18、五層協(xié)議:物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、運(yùn)輸層、應(yīng)用層。

19、協(xié)議是控制兩個(gè)對等實(shí)體進(jìn)行通信的規(guī)則的集合。20、協(xié)議是“水平的”,服務(wù)是“垂直的”。

21、路由器在轉(zhuǎn)發(fā)分組時(shí)最高只用到網(wǎng)絡(luò)層,而沒有使用運(yùn)輸層和應(yīng)用層。第二章物理層

1、物理層的主要任務(wù)描述為確定與傳輸媒體的接口的一些特性,即:機(jī)械特性、電氣特性、功能特性、過程特性。

2、單向通信、雙向交替通信、雙向同時(shí)通信。

3、基帶信號→調(diào)制→帶通信號

4、調(diào)制:調(diào)幅(AM、調(diào)頻(FM、調(diào)相(PM

5、在任何信道中,碼元傳輸?shù)乃俾适怯猩舷薜?否則就會出現(xiàn)碼間串?dāng)_的問題,使接收端對碼元的判決(即識別成為不可能。

6、信噪比:信號的平均功率和噪聲的平均功率之比。信噪比(dB=10 lg(S/N(dB。

7、香農(nóng)公式:信道的極限信息傳輸速率C可表達(dá)為C = W log2(1+S/N b/s ,W為信道的帶寬(以Hz為單位;S為信道內(nèi)所傳信號的平均功率;N為信道內(nèi)部的高斯噪聲功率。

8、每個(gè)站分配的碼片序列不僅必須各不相同,并且還必須互相正交。

9、頻分復(fù)用、時(shí)分復(fù)用、統(tǒng)計(jì)時(shí)分復(fù)用;波分復(fù)用;碼分復(fù)用。

10、S*T=0;S*S=1;S*(-S=-1。

11、xDSL 技術(shù)就把0~4 kHz 低端頻譜留給傳統(tǒng)電話使用,而把原來沒有被利用的高端頻譜留給用戶上網(wǎng)使用。

12、光纖同軸混合網(wǎng)HFC網(wǎng)是在目前覆蓋面很廣的有線電視網(wǎng)CATV 的基礎(chǔ)上開發(fā)的一種居民寬帶接入網(wǎng)。

13、FTTx 技術(shù):FTTH光纖到戶、FTTB光纖到大樓、FTTC光纖到路邊。第三章數(shù)據(jù)鏈路層

1、數(shù)據(jù)鏈路層使用的信道主要兩種:點(diǎn)對點(diǎn)信道、廣播信道。

2、數(shù)據(jù)鏈路(data link 除了物理線路外,還必須有通信協(xié)議來控制這些數(shù)據(jù)的傳輸。若把實(shí)現(xiàn)這些協(xié)議的硬件和軟件加到鏈路上,就構(gòu)成了數(shù)據(jù)鏈路。用適配器(網(wǎng)卡實(shí)現(xiàn),含數(shù)據(jù)鏈路層和物理層的功能。

3、三個(gè)基本問題:封裝成幀、透明傳輸(字節(jié)填充、差錯(cuò)控制(循環(huán)冗余檢驗(yàn)CRC、幀檢驗(yàn)序列FCS

4、點(diǎn)對點(diǎn)協(xié)議PPP(Point-to-Point Protocol

5、PPP 協(xié)議有三個(gè)組成部分:一個(gè)將IP 數(shù)據(jù)報(bào)封裝到串行鏈路的方法、鏈路控制協(xié)議LCP(Link Control Protocol、網(wǎng)絡(luò)控制協(xié)議NCP(Network Control Protocol。6、0x7E →(0x7D, 0x5E;0x7D→(0x7D, 0x5D;

7、零比特填充:只要發(fā)現(xiàn)有5 個(gè)連續(xù)1,則立即填入一個(gè)0

8、局域網(wǎng)的拓?fù)?星形、環(huán)形、總線、樹形

9、動態(tài)媒體接入控制(多點(diǎn)接入:隨機(jī)接入、受控接入。

10、通信簡便的措施:無連接不編號不確認(rèn)、數(shù)據(jù)都使用曼徹斯特(Manchester編碼。

11、載波監(jiān)聽多點(diǎn)接入/碰撞檢測CSMA/CD :雙向交替通信(半雙工通信。

12、電磁波在1km電纜的傳播時(shí)延約為5μs

13、以太網(wǎng)的端到端往返時(shí)延2τ稱為爭用期,或碰撞窗口。

14、前64 字節(jié)沒有發(fā)生沖突,則后續(xù)的數(shù)據(jù)就不會發(fā)生沖突。

15、強(qiáng)化碰撞:人為干擾信號

16、集線器是使用電子器件來模擬實(shí)際電纜線的工作,因此整個(gè)系統(tǒng)仍然像一個(gè)傳統(tǒng)的以太網(wǎng)那樣運(yùn)行,工作在物理層。星形網(wǎng)結(jié)構(gòu),邏輯上仍是一個(gè)總線網(wǎng)。

17、要提高以太網(wǎng)的信道利用率,就必須減小τ與T0之比。a=τ/T0

18、減小a:以太網(wǎng)的連線的長度受到限制;以太網(wǎng)的幀長不能太短。

19、極限信道利用率S max=T0/(T0+τ=1/(1+a

20、硬件地址又稱為物理地址,或MAC 地址。是每一個(gè)站48位的“名字”或標(biāo)識符。

21、一個(gè)站在檢測到總線開始空閑后,還要等待9.6μs才能再次發(fā)送數(shù)據(jù),清理緩存。

22、在數(shù)據(jù)鏈路層擴(kuò)展局域網(wǎng)是使用網(wǎng)橋,它根據(jù)MAC 幀的目的地址對收到的幀進(jìn)行轉(zhuǎn)發(fā),具有過濾幀的功能。網(wǎng)橋使各網(wǎng)段成為隔離開的碰撞域。會因傳播過多的廣播信息而產(chǎn)生網(wǎng)絡(luò)擁塞,即廣播風(fēng)暴。

23、網(wǎng)橋不改變它轉(zhuǎn)發(fā)的幀的源地址。

24、網(wǎng)橋和集線器的區(qū)別:①集線器在轉(zhuǎn)發(fā)幀時(shí),不對傳輸媒體進(jìn)行檢測。②網(wǎng)橋在轉(zhuǎn)發(fā)幀之前必須執(zhí)行CSMA/CD 算法。

25、網(wǎng)橋在轉(zhuǎn)發(fā)表中登記的信息:地址、接口、時(shí)間。

26、透明網(wǎng)橋使用了生成樹算法:為了避免產(chǎn)生轉(zhuǎn)發(fā)的幀在網(wǎng)絡(luò)中不斷地兜圈子。

27、源路由(source route網(wǎng)橋在發(fā)送幀時(shí)將詳細(xì)的路由信息放在幀的首部中。

28、交換機(jī)是一個(gè)多接口的網(wǎng)橋,全雙工工作在數(shù)據(jù)鏈路層。

29、虛擬局域網(wǎng)VLAN 是由一些局域網(wǎng)網(wǎng)段構(gòu)成的與物理位置無關(guān)的邏輯組。只是局域網(wǎng)

給用戶提供的一種服務(wù),而并不是一種新型局域網(wǎng)。

30、虛擬局域網(wǎng)限制了接收廣播信息的工作站數(shù),使得網(wǎng)絡(luò)不會因傳播過多的廣播信息(即“廣播風(fēng)暴”而引起性能惡化。31、100BASE-T(快速以太網(wǎng):全雙工,不使用CSMA/CD,100m,0.96μs。

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

1、網(wǎng)絡(luò)層向上只提供簡單靈活的、無連接的、盡最大努力交付的數(shù)據(jù)報(bào)服務(wù)。

2、地址解析協(xié)議ARP、逆地址解析協(xié)議RARP、網(wǎng)際控制報(bào)文協(xié)議ICMP、網(wǎng)際組管理協(xié)議IGMP。

3、中間設(shè)備又稱為中間系統(tǒng)或中繼(relay系統(tǒng)。①物理層中繼系統(tǒng):轉(zhuǎn)發(fā)器(repeater。

②數(shù)據(jù)鏈路層中繼系統(tǒng):網(wǎng)橋或橋接器(bridge。③網(wǎng)絡(luò)層中繼系統(tǒng):路由器(router。④網(wǎng)橋和路由器的混合物:橋路器(brouter。⑤網(wǎng)絡(luò)層以上的中繼系統(tǒng):網(wǎng)關(guān)(gateway。

4、使用IP 協(xié)議的虛擬互連網(wǎng)絡(luò)可簡稱為IP 網(wǎng)。

5、IP 地址::= { <網(wǎng)絡(luò)號>, <主機(jī)號>}

6、網(wǎng)絡(luò)層及以上使用IP 地址;鏈路層及以下使用硬件地址。

7、路由器只根據(jù)目的站的IP 地址的網(wǎng)絡(luò)號進(jìn)行路由選擇。

8、同一局域網(wǎng):IP地址→ARP→物理地址;物理地址→RARP→IP地址。

9、IP 數(shù)據(jù)報(bào)分片:計(jì)算題,見P123 例4-1

10、在路由表中,對每一條路由,最主要的是:目的網(wǎng)絡(luò)地址、下一跳地址。

11、分組轉(zhuǎn)發(fā)算法

12、從主機(jī)號借用若干個(gè)位作為子網(wǎng)號,三級結(jié)構(gòu){<網(wǎng)絡(luò)號>, <子網(wǎng)號>, <主機(jī)號>}。

13、子網(wǎng)掩碼用于找出IP 地址中的子網(wǎng)部分,網(wǎng)絡(luò)地址=(IP 地址 AND(子網(wǎng)掩碼。

14、網(wǎng)絡(luò)地址:計(jì)算題,見P133 4-

2、4-3

15、不同的子網(wǎng)掩碼得出相同的網(wǎng)絡(luò)地址,但不同的掩碼的效果是不同的。

16、使用子網(wǎng)時(shí)的分組轉(zhuǎn)發(fā):計(jì)算題,P134 4-4

17、無分類域間路由選擇CIDR

18、CIDR使用各種長度的“網(wǎng)絡(luò)前綴”來代替分類地址中的網(wǎng)絡(luò)號和子網(wǎng)號。

19、一個(gè)CIDR 地址塊可以表示很多地址,這種地址的聚合常稱為路由聚合(構(gòu)成超網(wǎng)。

20、網(wǎng)際控制報(bào)文協(xié)議ICMP:差錯(cuò)報(bào)告報(bào)文、詢問報(bào)文(回送、時(shí)間戳請求和回答報(bào)文。

21、RIP 是一種分布式的基于距離向量的路由選擇協(xié)議。每一個(gè)路由器都要維護(hù)從它自己到其他每一個(gè)目的網(wǎng)絡(luò)的距離記錄。

22、OSPF是分布式的鏈路狀態(tài)協(xié)議,OSPF 使用的是可靠的洪泛法。

23、BGP 只能是力求尋找一條能夠到達(dá)目的網(wǎng)絡(luò)且比較好的路由(不能兜圈子,而并非要尋找一條最佳路由。

24、路由器的任務(wù)是轉(zhuǎn)發(fā)分組。

25、多播地址只能用于目的地址,而不能用于源地址。

26、IP多播需要兩種協(xié)議:網(wǎng)際組管理協(xié)議IGMP、多播路由選擇協(xié)議。

27、轉(zhuǎn)發(fā)多播數(shù)據(jù)報(bào)使用的方法(1 洪泛與剪除(2 隧道技術(shù)(3 基于核心的發(fā)現(xiàn)技術(shù)

28、虛擬專用網(wǎng)VPN 第五章運(yùn)輸層

1、運(yùn)輸層向它上面的應(yīng)用層提供通信服務(wù),它屬于面向通信部分的最高層,同時(shí)也是用戶功能中的最低層。

2、運(yùn)輸層的一個(gè)很重要的功能就是復(fù)用和分用。

3、網(wǎng)絡(luò)層IP 協(xié)議提供主機(jī)之間的邏輯通信;運(yùn)輸層TCP 和UDP 協(xié)議提供進(jìn)程之間的邏輯通信。

4、運(yùn)輸層功能:為應(yīng)用進(jìn)程之間提供端到端的邏輯通信;收到的報(bào)文進(jìn)行差錯(cuò)檢測;兩種不同的運(yùn)輸協(xié)議。

5、運(yùn)輸層協(xié)議:用戶數(shù)據(jù)報(bào)協(xié)議UDP(UDP 報(bào)文;傳輸控制協(xié)議TCP(TCP 報(bào)文段。

6、熟知端口、登記端口號、客戶端口號(短暫端口號。

7、TCP:面向連接;點(diǎn)對點(diǎn);可靠交付;全雙工;面向字節(jié)流。

8、TCP 根據(jù)對方給出的窗口值和當(dāng)前網(wǎng)絡(luò)擁塞的程度來決定一個(gè)報(bào)文段應(yīng)包含多少個(gè)字節(jié)(UDP 發(fā)送的報(bào)文長度是應(yīng)用進(jìn)程給出的。

9、TCP 連接的端點(diǎn)叫做套接字(IP 地址:端口號。

10、停止等待協(xié)議:暫時(shí)保留已發(fā)送的分組的副本;分組和確認(rèn)分組都編號;超時(shí)計(jì)時(shí)器的重傳時(shí)間應(yīng)當(dāng)比數(shù)據(jù)在分組傳輸?shù)钠骄禃r(shí)間更長一些。

11、自動重傳請求ARQ

12、TCP具體實(shí)現(xiàn):發(fā)送窗口、接收窗口(字節(jié);確認(rèn)都是基于字節(jié)的序號;RTT不固定。

13、序號字段的值指的是本報(bào)文段所發(fā)送的數(shù)據(jù)的第一個(gè)字節(jié)的序號。確認(rèn)號字段是期望收到對方的下一個(gè)報(bào)文段的數(shù)據(jù)的第一個(gè)字節(jié)的序號。

14、發(fā)送緩存:準(zhǔn)備發(fā)送+已發(fā)送尚未確認(rèn);接收緩存:未讀取+不按序到達(dá)。

15、加權(quán)平均往返時(shí)間:新的RTT S =(1-α*(舊的RTT S+α*(新的RTT樣本 α=0.125

16、超時(shí)重傳時(shí)間:RTO=RTT S + 4*RTT D;新的RTT D =(1-β*(舊的RTT D +β*|RTT S-新的RTT 樣本| β=0.25

17、Karn算法:在計(jì)算平均往返時(shí)間RTT時(shí),只要報(bào)文段重傳了,就不采用其往返時(shí)間樣本。(改進(jìn)后報(bào)文段每重傳一次,就把RTO增大到2倍。當(dāng)不再發(fā)生報(bào)文段的重傳時(shí),才根據(jù)報(bào)文段的往返時(shí)延更新平均往返時(shí)延RTT 和超時(shí)重傳時(shí)間RTO 的數(shù)值。

18、選擇確認(rèn)SACK:不連續(xù)字節(jié)流序號確認(rèn)。

19、流量控制(flow control就是讓發(fā)送方的發(fā)送速率不要太快,既要讓接收方來得及接收,也不要使網(wǎng)絡(luò)發(fā)生擁塞。

20、持續(xù)計(jì)時(shí)器:收到零窗口啟動,到期發(fā)送零窗口探測報(bào)文段。

21、擁塞控制就是防止過多的數(shù)據(jù)注入到網(wǎng)絡(luò)中,這樣可以使網(wǎng)路中的路由器或鏈路不至過載。前提:網(wǎng)絡(luò)能夠承受現(xiàn)有的網(wǎng)絡(luò)負(fù)荷。全局性的過程。

22、流量控制:點(diǎn)對點(diǎn)通信量的控制,抑制發(fā)送端發(fā)送數(shù)據(jù)的速率。

23、擁塞控制分類:開環(huán)控制、閉環(huán)控制。

24、慢開始算法后,每經(jīng)過一個(gè)傳輸輪次,擁塞窗口cwnd 就加倍。

25、慢開始門限ssthresh:cwnd < =ssthresh慢開始,cwnd > =ssthresh擁塞避免。

26、擁塞避免算法的思路是讓擁塞窗口cwnd 緩慢地增大,即每經(jīng)過一個(gè)往返時(shí)間RTT 就把發(fā)送方的擁塞窗口cwnd 加1,而不是加倍,使擁塞窗口cwnd 按線性規(guī)律緩慢增長。

27、乘法減小:擁塞時(shí),ssthresh 設(shè)置為當(dāng)前的擁塞窗口值乘以0.5。加法增大。

28、運(yùn)輸連接就有三個(gè)階段,即:連接建立、數(shù)據(jù)傳送和連接釋放。第六章應(yīng)用層

1、應(yīng)用層的許多協(xié)議都是基于客戶服務(wù)器方式。

2、域名系統(tǒng)DNS:用戶間接使用,分布式,域名服務(wù)器,以“區(qū)”為單位,樹狀結(jié)構(gòu)。

3、基礎(chǔ)結(jié)構(gòu)域名:arpa,又稱反向域名。

4、根域名服務(wù)器、頂級域名服務(wù)器、權(quán)限域名服務(wù)器、本地域名服務(wù)器

5、根域名服務(wù)器并不直接把域名直接轉(zhuǎn)換成IP 地址。在使用迭代查詢時(shí),根域名服務(wù)器把下一步應(yīng)當(dāng)找的頂級域名服務(wù)器的IP 地址告訴本地域名服務(wù)器。

6、本地域名服務(wù)器:也稱為默認(rèn)域名服務(wù)器。

7、主域名服務(wù)器定期把數(shù)據(jù)復(fù)制到輔助域名服務(wù)器中,而更改數(shù)據(jù)只能在主域名服務(wù)器中進(jìn)行。這樣就保證了數(shù)據(jù)的一致性。

8、文件傳送協(xié)議FTP:使用TCP,主要功能是減少或消除在不同操作系統(tǒng)下處理文件的不兼容性。使用客戶服務(wù)器方式(21端口。實(shí)際用于傳輸文件的是“數(shù)據(jù)連接”(20端口。

9、NFS在網(wǎng)絡(luò)上傳送的只是少量的修改數(shù)據(jù)。

10、簡單文件傳送協(xié)議TFTP(Trivial File Transfer Protocol ,69端口

11、遠(yuǎn)程終端協(xié)議TELNET:TCP

12、萬維網(wǎng)WWW(World Wide Web并非某種特殊的計(jì)算機(jī)網(wǎng)絡(luò)。萬維網(wǎng)是一個(gè)大規(guī)模的、聯(lián)機(jī)式的信息儲藏所。

13、萬維網(wǎng)是分布式超媒體(hypermedia系統(tǒng),它是超文本(hypertext系統(tǒng)的擴(kuò)充。

14、超文本傳送協(xié)議HTTP:TCP,面向事務(wù),無狀態(tài),協(xié)議本身是無連接的。

15、超文本標(biāo)記語言HTML(HyperText Markup Language

16、搜索引擎分為兩大類:全文檢索搜索引擎和分類目錄搜索引擎。

17、發(fā)送郵件的協(xié)議:SMTP,讀取郵件的協(xié)議:POP3 和IMAP。

18、動態(tài)主機(jī)配置協(xié)議DHCP

19、簡單網(wǎng)絡(luò)管理協(xié)議SNMP 第七章網(wǎng)絡(luò)安全

1、計(jì)算機(jī)網(wǎng)絡(luò)上的通信面臨以下的四種威脅:(1 截獲——從網(wǎng)絡(luò)上竊聽他人的通信內(nèi)容。(2 中斷——有意中斷他人在網(wǎng)絡(luò)上的通信。(3 篡改——故意篡改網(wǎng)絡(luò)上傳送的報(bào)文。(4 偽造——偽造信息在網(wǎng)絡(luò)上傳送。

2、截獲信息的攻擊稱為被動攻擊,而更改信息和拒絕用戶使用資源的攻擊稱為主動攻擊。

3、數(shù)字簽名必須保證以下三點(diǎn):

(1 報(bào)文鑒別——接收者能夠核實(shí)發(fā)送者對報(bào)文的簽名;(2 報(bào)文的完整性——發(fā)送者事后不能抵賴對報(bào)文的簽名;(3 不可否認(rèn)——接收者不能偽造對報(bào)文的簽名。

4、報(bào)文摘要:散列函數(shù)、單向函數(shù)、MD5報(bào)文摘要代碼長128位。

5、鑒別首部AH(Authentication Header:AH鑒別源點(diǎn)和檢查數(shù)據(jù)完整性,但不能保密。封裝安全有效載荷ESP(Encapsulation Security Payload:ESP 比AH 復(fù)雜得多,它鑒別源點(diǎn)、檢查數(shù)據(jù)完整性和提供保密。

6、SSL 是安全套接層(Secure Socket Layer,可對萬維網(wǎng)客戶與服務(wù)器之間傳送的數(shù)據(jù)進(jìn)行加密和鑒別。(運(yùn)輸層

第八章因特網(wǎng)上的音頻/視頻服務(wù)

1、實(shí)時(shí)流式協(xié)議RTSP(Real-Time Streaming Protocol

2、SIP 系統(tǒng)的構(gòu)件

SIP 系統(tǒng)的兩種構(gòu)件是用戶代理和網(wǎng)絡(luò)服務(wù)器。用戶代理包括用戶代理客戶和用戶代理服務(wù)器，前者用來發(fā)起呼叫，而后者用來接受呼叫。網(wǎng)絡(luò)服務(wù)器分為代理服務(wù)器和重定向服務(wù)器

3、SIP 登記器的用途——跟蹤被叫方

4、服務(wù)質(zhì)量 QoS 是服務(wù)性能的總效果，此效果決定了一個(gè)用戶對服務(wù)的滿意程度。

5、為提高 Qos 增加的機(jī)制：（1）分類（2）管制（3）調(diào)度（4）呼叫接納

6、“流”是在多媒體通信中的一個(gè)常用的名詞，一般定義為:具有同樣的源 IP 地址、源端 口號、目的 IP 地址、目的端口號、協(xié)議標(biāo)識符以及服務(wù)質(zhì)量需求的一連串分組。

7、區(qū)分服務(wù) DiffServ 定義的兩種 PHB ：（1）迅速轉(zhuǎn)發(fā) PBH 即 EF PHB，或 EF（2）確 保轉(zhuǎn)發(fā) PHB 即 AF PHB，或 AF。

8、資源預(yù)留協(xié)議 RSVP

9、綜合服務(wù) IntServ 定義了兩類服務(wù)（1）有保證的服務(wù)（2）受控負(fù)載的服務(wù)

10、IntServ 可對單個(gè)的應(yīng)用會話提供服務(wù)質(zhì)量的保證，其主要特點(diǎn)有二，即：資源預(yù)留、呼叫建立。第九章 無線網(wǎng)絡(luò)

1、一個(gè)基本服務(wù)集 BSS 包括一個(gè)基站和若干個(gè)移動站。

2、建立關(guān)聯(lián)就

表示這個(gè)移動站加入了選定的 AP 所屬的子網(wǎng)，并和這個(gè) AP 之間創(chuàng)建了一 個(gè)虛擬線路。（被動掃描、主動掃描）3、802.11b/a/g 4、802.11 幀共有三種類型，即控制幀、數(shù)據(jù)幀和管理幀。第十章 下一代因特網(wǎng)

1、IPv6 將地址從 IPv4 的 32 位 增大到了 128 位。

2、IPv6 將首部長度變?yōu)楣潭ǖ?40 字節(jié)，稱為基本首部。

3、所有的擴(kuò)展首部和數(shù)據(jù)合起來叫做數(shù)據(jù)報(bào)的有效載荷(payload或凈負(fù)荷，最大值是 64 KB。

4、特殊地址 未指明地址 ::（源地址）環(huán)回地址 0:0:0:0:0:0:0:1（記為 ::1）基于 IPv4 的地址 前綴為 0000 0000 保留一小部分地址作為與 IPv4 兼容的 本地鏈路單播地址

5、從 IPv4 向 IPv6 過渡的 方法 和 原理 雙協(xié)議棧： 在完全過渡到 IPv6 之前，使一部分主機(jī)（或路由器）裝有兩個(gè)協(xié)議棧，一個(gè) IPv4 和一個(gè) IPv6。（DNS 查詢）隧道技術(shù)：在 IPv6 數(shù)據(jù)報(bào)要進(jìn)入 IPv4 網(wǎng)絡(luò)時(shí)，將 IPv6 數(shù)據(jù)報(bào)封裝成為 IPv4 數(shù)據(jù)報(bào)。然后，IPv6 數(shù)據(jù)報(bào)就在 IPv4 網(wǎng)絡(luò)的隧道中傳輸。當(dāng) IPv4 數(shù)據(jù)報(bào)離開 IPv4 網(wǎng)絡(luò)中的隧道時(shí)再把數(shù) 據(jù)部分交給主機(jī)的 IPv6 協(xié)議棧。

6、MPLS(MultiProtocol Label Switching ：多協(xié)議標(biāo)記交換 ATM(Asynchronous Transfer Mode：異步傳遞方式 FEC(Forwarding Equivalence Class：轉(zhuǎn)發(fā)等價(jià)類

第二篇：計(jì)算機(jī)網(wǎng)絡(luò)各章重點(diǎn)總結(jié)

第一章：概述

1、因特網(wǎng)的組成 ：從因特網(wǎng)的工作方式上看，可以劃分為以下的兩大塊：(1)邊緣部分

由所有連接在因特網(wǎng)上的主機(jī)組成。這部分是用戶直接使用的(2)核心部分

由大量網(wǎng)絡(luò)和連接這些網(wǎng)絡(luò)的路由器組成。這部分是為邊緣部分提供服務(wù)的邊緣部分：由各主機(jī)構(gòu)成，用戶直接進(jìn)行信息處理和信息共享;低速連入核心網(wǎng)。

核心部分：由各路由器連網(wǎng)，負(fù)責(zé)為邊緣部分提供高速遠(yuǎn)程分組交換。

2、計(jì)算機(jī)之間的通信方式：主機(jī) A 的某個(gè)進(jìn)程和主機(jī) B 上的另一個(gè)進(jìn)程進(jìn)行通信”簡稱為“計(jì)算機(jī)之間通信”

在網(wǎng)絡(luò)邊緣的端系統(tǒng)中運(yùn)行的程序之間的通信方式通常可劃分為兩大類：（1）客戶服務(wù)器方式（C/S 方式）

客戶(client)和服務(wù)器(server)都是指通信中所涉及的兩個(gè)應(yīng)用進(jìn)程。

客戶是服務(wù)的請求方，服務(wù)器是服務(wù)的提供方。（2）對等方式（P2P 方式）對等連接是指兩個(gè)主機(jī)在通信時(shí)并不區(qū)分哪一個(gè)是服務(wù)請求方還是服務(wù)提供方。兩者的相同點(diǎn)與區(qū)別：對等連接方式從本質(zhì)上看仍然是使用客戶服務(wù)器方式，只是對等連接中的每一個(gè)主機(jī)既是客戶又同時(shí)是服務(wù)器。前者嚴(yán)格區(qū)分服務(wù)和被服務(wù)者，后者無此區(qū)別。后者實(shí)際上是前者的雙向應(yīng)用。

3、因特網(wǎng)的核心部分：在網(wǎng)絡(luò)核心部分起特殊作用的是路由器(router)。路由器是實(shí)現(xiàn)分組交換的關(guān)鍵，其任務(wù)是轉(zhuǎn)發(fā)收到的分組，這是網(wǎng)絡(luò)核心部分最重要的功能。

因特網(wǎng)核心部分由許多網(wǎng)絡(luò)和把它們互連起來的路由器組成而主機(jī)處在因特網(wǎng)的邊緣部分。

主機(jī)的用途是為用戶進(jìn)行信息處理的，并且可以和其他主機(jī)通過網(wǎng)絡(luò)交換信息。路由器的用途則是用來轉(zhuǎn)發(fā)分組的，即進(jìn)行分組交換的。

4、（1）電路交換的主要特點(diǎn)：“交換”就是按照某種方式動態(tài)地分配傳輸線路的資源。

電路交換必定是面向連接的。電路交換的三個(gè)階段：建立連接

通信

釋放連接

（2）分組交換的主要特點(diǎn)：在發(fā)送端，先把較長的報(bào)文劃分成較短的、固定長度的數(shù)據(jù)段

（3）報(bào)文交換：電報(bào)通信:采用了基于存儲轉(zhuǎn)發(fā)原理的報(bào)文交換。

電路交換整個(gè)報(bào)文的比特流連續(xù)的從源點(diǎn)直達(dá)終點(diǎn)。報(bào)文交換整個(gè)報(bào)文先傳送到相鄰結(jié)點(diǎn)，全部存儲下來后查找轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)到下一個(gè)結(jié)點(diǎn)。分組交換單個(gè)分組傳送到相鄰結(jié)點(diǎn)，存儲下來后查找轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)到下一個(gè)結(jié)點(diǎn)。

5、計(jì)算機(jī)網(wǎng)絡(luò)從網(wǎng)絡(luò)的交換功能分類 ： 電路交換

報(bào)文交換

分組交換

混合交換

6、主要性能指標(biāo)： “帶寬”本來是指信號具有的頻帶寬度，單位是赫?，F(xiàn)在“帶寬”是數(shù)字信道所能傳送的“最高數(shù)據(jù)率”的同義語，單位是“比特每秒”，或 b/s(bit/s)。

K = 210 = 1024

M = 220, G = 230, T = 240 信號在時(shí)間軸上寬度隨著帶寬增大而變窄。并不是寬帶線路上比特傳播的快，寬帶線路每秒有更多的比特從計(jì)算機(jī)注入到線路。

“時(shí)延”數(shù)據(jù)經(jīng)歷的總時(shí)延就是發(fā)送時(shí)延、傳播時(shí)延和處理時(shí)延之和 發(fā)送時(shí)延（傳輸時(shí)延）

發(fā)送數(shù)據(jù)時(shí)，數(shù)據(jù)塊從結(jié)點(diǎn)進(jìn)入到傳輸媒體所需要的時(shí)間。

信道帶寬

數(shù)據(jù)在信道上的發(fā)送速率。常稱為數(shù)據(jù)在信道上的傳輸速率 傳播時(shí)延

電磁波在信道中需要傳播一定的距離而花費(fèi)的時(shí)間

信號傳輸速率（即發(fā)送速率）和信號在信道上的傳播速率是完全不同的概念。

處理時(shí)延

交換結(jié)點(diǎn)為存儲轉(zhuǎn)發(fā)而進(jìn)行一些必要的處理所花費(fèi)的時(shí)間。

對于高速網(wǎng)絡(luò)鏈路，我們提高的僅僅是數(shù)據(jù)的發(fā)送速率而不是比特在鏈路上的傳播速率

時(shí)延帶寬積 = 傳播時(shí)延 ′ 帶寬

第二章

1.法律上的(de jure)國際標(biāo)準(zhǔn) OSI 并沒有得到市場的認(rèn)可。

是非國際標(biāo)準(zhǔn) TCP/IP 現(xiàn)在獲得了最廣泛的應(yīng)用。TCP/IP 常被稱為事實(shí)上的(de facto)國際標(biāo)準(zhǔn)。

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

3.網(wǎng)絡(luò)協(xié)議的組成要素:a.語法

數(shù)據(jù)與控制信息的結(jié)構(gòu)或格式。b.語義

需要發(fā)出何種控制信息，完成何種動作以及做出何種響應(yīng)。c.同步

事件實(shí)現(xiàn)順序的詳細(xì)說明。

6.路由器在轉(zhuǎn)發(fā)分組時(shí)最高只用到網(wǎng)絡(luò)層而沒有使用運(yùn)輸層和應(yīng)用層。

7.IP over Everything :TCP/IP可以允許IP在各式各樣的網(wǎng)絡(luò)構(gòu)成的互聯(lián)網(wǎng)上運(yùn)行

8.Everything over IP： TCP/IP可以為各式各樣的應(yīng)用提供服務(wù)

第三章

1.物理層的主要任務(wù)描述為確定與傳輸媒體的接口的一些特性，即：

機(jī)械特性

指明接口所用接線器的形狀和尺寸、引線數(shù)目和排列、固定和鎖定裝置等等。

電氣特性

指明在接口電纜的各條線上出現(xiàn)的電壓的范圍。

功能特性

指明某條線上出現(xiàn)的某一電平的電壓表示何種意義。

規(guī)程特性

指明對于不同功能的各種可能事件的出現(xiàn)順序。

2.數(shù)據(jù)——運(yùn)送信息的實(shí)體。

信號——數(shù)據(jù)的電氣的或電磁的表現(xiàn)。

“模擬的”——連續(xù)變化的?！皵?shù)字的”——取值是離散數(shù)值。

調(diào)制是使消息載體的某些特性隨消息變化的過程。調(diào)制的作用是把消息置入消息載體，便于傳輸或處理。

解調(diào)是在接收端完成調(diào)制的逆過程，還原出原始信號。

3.模擬的和數(shù)字的數(shù)據(jù)、信號

4.信道是用來表示向某一個(gè)方向傳送信息的媒體。一條通信電路往往包含一條發(fā)送信道和一條接受信道

從通信的雙方信息交互的方式來看，可以有以下三種基本方式

單向通信（單工通信）——只能有一個(gè)方向的通信而沒有反方向的交互。雙向交替通信（半雙工通信）——通信的雙方都可以發(fā)送信息，但不能雙方同時(shí)發(fā)送(當(dāng)然也就不能同時(shí)接收)。雙向同時(shí)通信（全雙工通信）——通信的雙方可以同時(shí)發(fā)送和接收信息。

5.基帶信號（即基本頻帶信號）——來自信源的信號，就是將數(shù)字信號1或0直接用兩種不同的電壓來表示。像計(jì)算機(jī)輸出的代表各種文字或圖像文件的數(shù)據(jù)信號都屬于基帶信號。

基帶信號往往包含有較多的低頻成分，甚至有直流成分，而許多信道并不能傳輸這種低頻分量或直流分量。因此必須對基帶信號進(jìn)行調(diào)制(modulation)。

帶通信號(在計(jì)算機(jī)網(wǎng)絡(luò)中常叫做寬帶信號)——把基帶信號經(jīng)過載波調(diào)制后，把信號的頻率范圍搬移到較高的頻段以便在信道中傳輸（即僅在一段頻率范圍內(nèi)能夠通過信道）。

6.奈氏準(zhǔn)則：理想低通信道的最高碼元傳輸速率 = 2W 碼元/秒，W 是理想低通信道的帶寬，單位為赫(Hz)即每赫帶寬的理想低通信道的最高碼元傳輸速率是每秒 個(gè)碼元。

理想帶通矩性信道的最高碼元傳輸速率 = W 碼元/秒

7.香農(nóng)公式：信道的極限信息傳輸速率 C 可表達(dá)為

C = W log2(1+S/N)b/s W 為信道的帶寬（以 Hz 為單位）；

S 為信道內(nèi)所傳信號的平均功率；

N 為信道內(nèi)部的高斯噪聲功率

8.傳輸媒體：，它就是數(shù)據(jù)傳輸系統(tǒng)中在大宋器和接收器之間的屋里通路。分為導(dǎo)向傳輸媒體和非導(dǎo)向傳輸媒體

導(dǎo)向傳輸媒體：雙絞線——屏蔽雙絞線 STP 和無屏蔽雙絞線 UTP ；

同軸電纜——50 歐姆同軸電纜和75 歐姆同軸電纜（雙電纜系統(tǒng)和單電纜）；光纜

9.幾種最基本的調(diào)制方法:調(diào)制就是進(jìn)行波形變換（頻譜變換）

調(diào)幅(AM)：載波的振幅隨基帶數(shù)字信號而變化。

調(diào)頻(FM)：載波的頻率隨基帶數(shù)字信號而變化。

調(diào)相(PM)：載波的初始相位隨基帶數(shù)字信號而變化。

10.頻分復(fù)用：所有用戶在同樣的時(shí)間占用不同的帶寬資源。

時(shí)分復(fù)用：所有用戶在不同的時(shí)間占用同樣的頻帶寬度。

11.每一個(gè)比特時(shí)間劃分為 m 個(gè)短的間隔，稱為碼片

每個(gè)站被指派一個(gè)唯一的 m bit 碼片序列。如發(fā)送比特 1，則發(fā)送自己的 m bit 碼片序列。如發(fā)送比特 0，則發(fā)送該碼片序列的二進(jìn)制反碼。

兩個(gè)不同站的碼片序列正交，就是向量 S 和T 的規(guī)格化內(nèi)積(inner product)都是 0：

任何一個(gè)碼片向量和該碼片向量自己的規(guī)格化內(nèi)積都是1。

一個(gè)碼片向量和該碼片反碼的向量的規(guī)格化內(nèi)積值是 –1。SDH 解決什么問題？！(1)速率標(biāo)準(zhǔn)不統(tǒng)一

(2)不是同步傳輸。DTE(Data Terminal Equipment)是數(shù)據(jù)終端設(shè)備，是具有一定的數(shù)據(jù)處理能力和發(fā)送、接收數(shù)據(jù)能力的設(shè)備。沒必要配時(shí)鐘 DCE(Data

Circuit-terminating Equipment)是數(shù)據(jù)電路端接設(shè)備，它在 DTE 和傳輸線路之間提供信號變換和編碼的功能，并且負(fù)責(zé)建立、保持和釋放數(shù)據(jù)鏈路的連接。要配時(shí)鐘 14

xDSL 技術(shù)就是用數(shù)字技術(shù)對現(xiàn)有的模擬電話用戶線進(jìn)行改造，使它能夠承載寬帶業(yè)務(wù)。xDSL 技術(shù)就把 0~4 kHz 低端頻譜留給傳統(tǒng)電話使用，而把原來沒有被利用的高端頻譜留給用戶上網(wǎng)使用。

ADSL(Asymmetric Digital Subscriber Line)：非對稱數(shù)字用戶線

ADSL 的極限傳輸距離與數(shù)據(jù)率以及用戶線的線徑都有很大的關(guān)系（用戶線越細(xì)，信號傳輸時(shí)的衰減就越大），而所能得到的最高數(shù)據(jù)傳輸速率與實(shí)際的用戶線上的信噪比密切相關(guān)。16 ADSL 的特點(diǎn)

(1)上行和下行帶寬做成不對稱的。(2)上行指從用戶到 ISP，而下行指從 ISP 到用戶。

(3)ADSL 在用戶線（銅線）的兩端各安裝一個(gè) ADSL 調(diào)制解調(diào)器。17 基帶信號為什么要調(diào)到寬帶信號？

消除濾波

降低干擾

第四章

1、數(shù)據(jù)鏈路層的作用

（1）結(jié)點(diǎn)A的數(shù)據(jù)鏈路層把網(wǎng)路層交下來的IP數(shù)據(jù)報(bào)封裝成幀

（2）結(jié)點(diǎn)A把封裝好的幀發(fā)送給結(jié)點(diǎn)B的數(shù)據(jù)鏈路層

（3）若結(jié)點(diǎn)B的數(shù)據(jù)鏈路層收到的幀無差錯(cuò)，則從收到的幀中提取出IP數(shù)據(jù)報(bào)上交給上面的網(wǎng)路層，否則丟棄這個(gè)幀。PPP 協(xié)議應(yīng)滿足的需求

簡單

封裝成幀

透明性

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

多種類型鏈路

差錯(cuò)檢測

檢測活躍度（即檢測連接狀態(tài)）最大傳送單元

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

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

PPP 協(xié)議不需要的功能

糾錯(cuò)

流量控制

序號

多點(diǎn)線路

半雙工或單工鏈路 PPP 協(xié)議的工作狀態(tài)

(1)當(dāng)用戶撥號接入 ISP 時(shí)，路由器的調(diào)制解調(diào)器對撥號做出確認(rèn)，并建立一條物理連接。

(2)PC 機(jī)向路由器發(fā)送一系列的 LCP 分組（封裝成多個(gè) PPP 幀）。

(3)這些分組及其響應(yīng)選擇一些 PPP 參數(shù)，和進(jìn)行網(wǎng)絡(luò)層配置，NCP 給新接入的 PC機(jī)分配一個(gè)臨時(shí)的 IP 地

址，使 PC 機(jī)成為因特網(wǎng)上的一個(gè)主機(jī)。

(4)通信完畢時(shí)，NCP 釋放網(wǎng)絡(luò)層連接，收回原來分配出去的 IP 地址。接著，LCP 釋放數(shù)據(jù)鏈路層連接。最后釋放的是物理層的連接.PPP 協(xié)議的狀態(tài)圖

功能：鑒別、地址分配 第五章 局域網(wǎng)

1、以太網(wǎng)兩個(gè)標(biāo)準(zhǔn)： DIX Ethernet V2 是第一個(gè)以太網(wǎng)的規(guī)約。IEEE 的 802.3 標(biāo)準(zhǔn)

局域網(wǎng)數(shù)據(jù)鏈路層的兩個(gè)子層 ：邏輯鏈路控制 LLC子層 媒體接入控制 MAC子層

2、適配器（網(wǎng)卡）的重要功能：進(jìn)行串行/并行轉(zhuǎn)換。

對數(shù)據(jù)進(jìn)行緩存。在計(jì)算機(jī)的操作系統(tǒng)安裝設(shè)備驅(qū)動程序。

實(shí)現(xiàn)以太網(wǎng)協(xié)議

3、CSMA/CD 協(xié)議 ：以太網(wǎng)提供的服務(wù)是不可靠的交付，即盡最大努力的交付

CSMA/CD：載波監(jiān)聽多點(diǎn)接入/碰撞檢測

4、爭用期：以太網(wǎng)的端到端往返時(shí)延 2t 稱為爭用期，或碰撞窗口

以太網(wǎng)取 51.2 ms 為爭用期的長度對于 10 Mb/s 以太網(wǎng)，在爭用期內(nèi)可發(fā)送512 bit，即 64 字節(jié)以太網(wǎng)在發(fā)送數(shù)據(jù)時(shí)，若前 64 字節(jié)沒有發(fā)生沖突，則后續(xù)的數(shù)據(jù)就不會發(fā)生沖突

以太網(wǎng)規(guī)定了最短有效幀長為 64 字節(jié)，凡長度小于 64 字節(jié)的幀都是無效幀

要提高以太網(wǎng)的信道利用率，就必須減小t與T0之比單程端到端時(shí)延t與幀的發(fā)送時(shí)間 T0

參數(shù) a 越大，表明爭用期所占的比例增大，這就使得信道利用率降低 以太網(wǎng)的參數(shù) a 的值應(yīng)當(dāng)盡可能小些

以太網(wǎng)是動態(tài)隨機(jī)接入的

5、硬件地址：在局域網(wǎng)中，硬件地址又稱為物理地址，或 MAC 地址

6、什么是網(wǎng)橋：在數(shù)據(jù)鏈路層擴(kuò)展局域網(wǎng)是使用網(wǎng)橋。網(wǎng)橋工作在數(shù)據(jù)鏈路層，它根據(jù) MAC 幀的目的地址對收到的幀進(jìn)行轉(zhuǎn)發(fā)網(wǎng)橋具有過濾幀的功能。(1)透明網(wǎng)橋是一種即插即用設(shè)備，其標(biāo)準(zhǔn)是 IEEE 802.1D?！巴该鳌笔侵妇钟蚓W(wǎng)上的站點(diǎn)并不知道所發(fā)送的幀將經(jīng)過哪幾個(gè)網(wǎng)橋，因?yàn)榫W(wǎng)橋?qū)Ω髡緛碚f是看不見的

透明網(wǎng)橋使用了生成樹算法 ：為了避免產(chǎn)生轉(zhuǎn)發(fā)的幀在網(wǎng)絡(luò)中不斷地兜圈子。算法選擇一個(gè)網(wǎng)橋作為生成樹的根，然后以最短路徑為依據(jù)，找到樹上的每一個(gè)結(jié)點(diǎn)

(2)源路由網(wǎng)橋發(fā)送幀時(shí)將詳細(xì)的路由信息放在幀的首部中(3)多端口網(wǎng)橋—以太網(wǎng)交換機(jī) :以太網(wǎng)交換機(jī)實(shí)質(zhì)上就是一個(gè)多端口的網(wǎng)橋，可見交換機(jī)工作在數(shù)據(jù)鏈路層。交換機(jī)能同時(shí)連通許多對的端口，使每一對相互通信的主機(jī)都能像獨(dú)占通信媒體那樣，進(jìn)行無碰撞地傳輸數(shù)據(jù)

7、網(wǎng)橋和集線器（或轉(zhuǎn)發(fā)器）不同

集線器在轉(zhuǎn)發(fā)幀時(shí)，不對傳輸媒體進(jìn)行檢測。

網(wǎng)橋在轉(zhuǎn)發(fā)幀之前必須執(zhí)行 CSMA/CD 算法。

由于網(wǎng)橋沒有網(wǎng)卡，因此網(wǎng)橋并不改變它轉(zhuǎn)發(fā)的幀的源地址。

8、速率達(dá)到或超過 100 Mb/s 的以太網(wǎng)稱為高速以太網(wǎng) 無線局域網(wǎng)的組成：①有固定基礎(chǔ)設(shè)施的無線局域網(wǎng)；②無固定基礎(chǔ)設(shè)施的無線局域網(wǎng)。

802.11系列協(xié)議的局域網(wǎng)稱wifi

無線局域網(wǎng)的協(xié)議標(biāo)準(zhǔn)802.11a 的物理層工作在 5 GHz頻帶和802.11b 的物理層使用工作在 2.4 GHz 的直接序列擴(kuò)頻技術(shù)

9、無線局域網(wǎng)不能使用 CSMA/CD，而只能使用改進(jìn)的 CSMA 協(xié)議。改進(jìn)的辦法是將 CSMA 增加一個(gè)碰撞避免功能。

802.11 就使用 CSMA/CA 協(xié)議。而在使用 CSMA/CA 的同時(shí)還增加使用確認(rèn)機(jī)制。10、802.11 允許要發(fā)送數(shù)據(jù)的站對信道進(jìn)行預(yù)約 請求發(fā)送 RTS 允許發(fā)送 CTS

WiMAX 常用來表示無線城域網(wǎng) WMAN 第七章

1路由器的作用：

如果目的主機(jī)與源主機(jī) A 不是連接在同一個(gè)網(wǎng)絡(luò)上，則應(yīng)將數(shù)據(jù)報(bào)發(fā)送給本網(wǎng)絡(luò)上的某個(gè)路由器，由該路由器按照轉(zhuǎn)發(fā)表指出的路由將數(shù)據(jù)報(bào)轉(zhuǎn)發(fā)給下一個(gè)路由器。

“轉(zhuǎn)發(fā)”(forwarding)就是路由器根據(jù)轉(zhuǎn)發(fā)表將用戶的 IP 數(shù)據(jù)報(bào)從合適的端口轉(zhuǎn)發(fā)出去。

“路由選擇”(routing)則是按照分布式算法，根據(jù)從各相鄰路由器得到的關(guān)于網(wǎng)絡(luò)拓?fù)涞淖兓?/p>

情況，動態(tài)地改變所選擇的路由。

路由表是根據(jù)路由選擇算法得出的。而轉(zhuǎn)發(fā)表是從路由表得出的。在討論路由選擇的原理時(shí)，往往不去區(qū)分轉(zhuǎn)發(fā)表和路由表的區(qū)別，3因特網(wǎng)的網(wǎng)際協(xié)議 IP 網(wǎng)際協(xié)議 IP 是 TCP/IP 體系中兩個(gè)最主要的協(xié)議之一。與 IP 協(xié)議配套使用的還有四個(gè)協(xié)議：

地址解析協(xié)議 ARP(Address Resolution Protocol)逆地址解析協(xié)議 RARP(Reverse Address Resolution Protocol)因特網(wǎng)控制報(bào)文協(xié)議 ICMP(Internet Control Message Protocol)因特網(wǎng)組管理協(xié)議 IGMP(Internet Group Management Protoco 4 IP 地址及其表示方法

我們把整個(gè)因特網(wǎng)看成為一個(gè)單一的、抽象的網(wǎng)絡(luò)。IP 地址就是給每個(gè)連接在因特網(wǎng)上的主機(jī)（或路由器）分配一個(gè)在全世界范圍是唯一的 32 位的標(biāo)識符。

分類的 IP 地址 IP 地址 ::= { <網(wǎng)絡(luò)號>, <主機(jī)號>}

5、IP 地址的一些重要特點(diǎn)

(1)IP 地址是一種分等級的地址結(jié)構(gòu)。分兩個(gè)等級的好處是： 第一，IP 地址管理機(jī)構(gòu)在分配 IP 地址時(shí)只分配網(wǎng)絡(luò)號，而剩下的主機(jī)號則由得到該網(wǎng)絡(luò)號的單位自行分配。這樣就方便了 IP 地址的管理。

第二，路由器僅根據(jù)目的主機(jī)所連接的網(wǎng)絡(luò)號來轉(zhuǎn)發(fā)分組（而不考慮目的主機(jī)號），這樣就可以使路由表中的項(xiàng)目數(shù)大幅度減少，從而減小了路由表所占的存儲空間。

(2)實(shí)際上 IP 地址是標(biāo)志“一個(gè)主機(jī)（或路由器）和一條鏈路的接口”。

當(dāng)一個(gè)主機(jī)同時(shí)連接到兩個(gè)網(wǎng)絡(luò)上時(shí)，該主機(jī)就必須同時(shí)具有兩個(gè)相應(yīng)的 IP 地址，其網(wǎng)絡(luò)號 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ò)號 net-id。(4)所有分配到網(wǎng)絡(luò)號 net-id 的網(wǎng)絡(luò)，范圍很小的局域網(wǎng)，還是可能覆蓋很大地理范圍的廣域網(wǎng)，都是平等的。

IP 地址與硬件地址

6、IP數(shù)據(jù)報(bào)的格式

生存時(shí)間(8 位)記為 TTL(Time To Live)，這是為了限制數(shù)據(jù)報(bào)在網(wǎng)絡(luò)中的生存時(shí)間，其單位最初是秒，但為了方便，現(xiàn)在都用“跳數(shù)”作為 TTL 的單位。數(shù)據(jù)報(bào)每經(jīng)過一個(gè)路由器，TTL 值就減 1。

首部檢驗(yàn)和(16 位)字段只檢驗(yàn)數(shù)據(jù)報(bào)的首部不包括數(shù)據(jù)部分。這里不采用 CRC 檢驗(yàn)碼而采用簡單的計(jì)算方法。

7、在路由表中，對每一條路由，最主要的是（目的網(wǎng)絡(luò)地址，下一跳地址）

8、劃分子網(wǎng)的思路

劃分子網(wǎng)純屬一個(gè)單位內(nèi)部的事情。這個(gè)單位對外仍然表現(xiàn)為沒有劃分子網(wǎng)的網(wǎng)絡(luò)。

從主機(jī)號借用若干個(gè)位作為子網(wǎng)號 subnet-id，而主機(jī)號 host-id 也就相應(yīng)減少了若干個(gè)位。

IP地址 ::= {<網(wǎng)絡(luò)號>, <子網(wǎng)號>, <主機(jī)號>}

(7-2)

凡是從其他網(wǎng)絡(luò)發(fā)送給本單位某個(gè)主機(jī)的 IP 數(shù)據(jù)報(bào)，仍然是根據(jù) IP 數(shù)據(jù)報(bào)的目的網(wǎng)絡(luò)號 net-id，先找到連接在本單位網(wǎng)絡(luò)上的路由器。

然后此路由器在收到 IP 數(shù)據(jù)報(bào)后，再按目的網(wǎng)絡(luò)號 net-id 和子網(wǎng)號 subnet-id 找到目的子網(wǎng)。

最后就將 IP 數(shù)據(jù)報(bào)直接交付給目的主機(jī)。

9、CIDR 最主要的特點(diǎn)

CIDR 消除了傳統(tǒng)的 A 類、B 類和 C 類地址以及劃分子網(wǎng)的概念，因而可以更加有效地分配 IPv4 的地址空間。CIDR使用各種長度的“網(wǎng)絡(luò)前綴”(network-prefix)來代替分類地址中的網(wǎng)絡(luò)號和子網(wǎng)號。

IP 地址從三級編址（使用子網(wǎng)掩碼）又回到了兩級編址。

10、無分類的兩級編址的記法是：

IP地址 ::= {<網(wǎng)絡(luò)前綴>, <主機(jī)號>}

見后圖

11、路由聚合

一個(gè) CIDR 地址塊可以表示很多地址，這種地址的聚合常稱為路由聚合，它使得路由表中的一個(gè)項(xiàng)目可以表示很多個(gè)（例如上千個(gè)）原來傳統(tǒng)分類地址的路由。路由聚合也稱為構(gòu)成超網(wǎng)(supernetting)。

12、ICMP 報(bào)文

ICMP 報(bào)文的種類有兩種，即 ICMP 差錯(cuò)報(bào)告報(bào)文和 ICMP 詢問報(bào)文。

ICMP 報(bào)文的前 4 個(gè)字節(jié)是統(tǒng)一的格式，共有三個(gè)字段：即類型、代碼和檢驗(yàn)和。接著的 4 個(gè)字節(jié)的內(nèi)容與 ICMP 的類型有關(guān)。

13、ICMP 差錯(cuò)報(bào)告報(bào)文共有 5 種 ：終點(diǎn)不可達(dá) 源站抑制 時(shí)間超過 參數(shù)問題 改變路（重定向）

14、不應(yīng)發(fā)送 ICMP 差錯(cuò)報(bào)告報(bào)文的幾種情況

對 ICMP 差錯(cuò)報(bào)告報(bào)文不再發(fā)送 ICMP 差錯(cuò)報(bào)告報(bào)文。

對第一個(gè)分片的數(shù)據(jù)報(bào)片的所有后續(xù)數(shù)據(jù)報(bào)片都不發(fā)送 ICMP 差錯(cuò)報(bào)告報(bào)文。

對具有多播地址的數(shù)據(jù)報(bào)都不發(fā)送 ICMP 差錯(cuò)報(bào)告報(bào)文。

對具有特殊地址（如127.0.0.0或0.0.0.0）的數(shù)據(jù)報(bào)不發(fā)送 ICMP 差錯(cuò)報(bào)告報(bào)文。

15、ICMP 詢問報(bào)文有四種

回送請求和回答報(bào)文 時(shí)間戳請求和回答報(bào)文 掩碼地址請求和回答報(bào)文 路由器詢問和通告報(bào)文

16、PING 用來測試兩個(gè)主機(jī)之間的連通性。

PING 使用了 ICMP 回送請求與回送回答報(bào)文。

PING 是應(yīng)用層直接使用網(wǎng)絡(luò)層 ICMP 的例子，它沒有通過運(yùn)輸層的 TCP 或UDP。

17.理想的路由算法

算法必須是正確的和完整的。

算法在計(jì)算上應(yīng)簡單。

算法應(yīng)能適應(yīng)通信量和網(wǎng)絡(luò)拓?fù)涞淖兓?，這就是說，要有自適應(yīng)性。

算法應(yīng)具有穩(wěn)定性。

算法應(yīng)是公平的。

算法應(yīng)是最佳的。

代價(jià)可以是：鏈路長度、數(shù)據(jù)率、鏈路容量、是否要保密、傳播時(shí)延等，甚至還可以是一天中某一個(gè)小時(shí)內(nèi)的通信量、結(jié)點(diǎn)的緩存被占用的程度、鏈路差錯(cuò)率等。

18、靜態(tài)路由選擇策略——即非自適應(yīng)路由選擇，其特點(diǎn)是簡單和開銷較小，但不能及時(shí)適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化。

動態(tài)路由選擇策略——即自適應(yīng)路由選擇，其特點(diǎn)是能較好地適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化，但實(shí)現(xiàn)起來較為復(fù)雜，開銷也比較大。

19、不存在一種絕對的最佳路由算法。路由選擇是個(gè)非常復(fù)雜的問題 它是網(wǎng)絡(luò)中的所有結(jié)點(diǎn)共同協(xié)調(diào)工作的結(jié)果。

路由選擇的環(huán)境往往是不斷變化的，而這種變化有時(shí)無法事先知道。因特網(wǎng)采用分層次的路由選擇協(xié)議。20、自治系統(tǒng)：

因特網(wǎng)將整個(gè)互聯(lián)網(wǎng)劃分為許多較小的自治系統(tǒng) AS。

一個(gè)自治系統(tǒng)是一個(gè)互聯(lián)網(wǎng)，其最重要的特點(diǎn)就是自治系統(tǒng)有權(quán)自主地決定在本系統(tǒng)內(nèi)應(yīng)采用何種路由選擇協(xié)議。

一個(gè)自治系統(tǒng)內(nèi)的所有網(wǎng)絡(luò)都屬于一個(gè)行政單位(例如，一個(gè)公司，一所大學(xué)，政府的一個(gè)部門，等等)來管轄。

21、一個(gè)自治系統(tǒng)的所有路由器在本自治系統(tǒng)內(nèi)都必須是連通的。

22、因特網(wǎng)有兩大類路由選擇協(xié)議

內(nèi)部網(wǎng)關(guān)協(xié)議 IGP(Interior Gateway Protocol)

即在一個(gè)自治系統(tǒng)內(nèi)部使用的路由選擇協(xié)議。目前這類路由選擇協(xié)議使用得最多，如 RIP 和 OSPF 協(xié)議。

外部網(wǎng)關(guān)協(xié)議 EGP(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。

路由器與網(wǎng)關(guān)是同義詞

23、內(nèi)部網(wǎng)關(guān)協(xié)議 RIP(Routing Information Protocol)1.工作原理

路由信息協(xié)議 RIP 是內(nèi)部網(wǎng)關(guān)協(xié)議 IGP中最先得到廣泛使用的協(xié)議。RIP 是一種分布式的基于距離向量的路由選擇協(xié)議。

RIP 協(xié)議要求網(wǎng)絡(luò)中的每一個(gè)路由器都要維護(hù)從它自己到其他每一個(gè)目的網(wǎng)絡(luò)的距離記錄。

RIP 不能在兩個(gè)網(wǎng)絡(luò)之間同時(shí)使用多條路由。RIP 選擇一個(gè)具有最少路由器的路由（即最短路由），哪怕還存在另一條高速(低時(shí)延)但路由器較多的路由。

RIP協(xié)議的三個(gè)要點(diǎn)： 僅和相鄰路由器交換信息。

交換的信息是當(dāng)前本路由器所知道的全部信息，即自己的路由表。

按固定的時(shí)間間隔交換路由信息，例如，每隔 30 秒。

2.距離向量算法

收到相鄰路由器（其地址為 X）的一個(gè) RIP 報(bào)文：

(1)先修改此 RIP 報(bào)文中的所有項(xiàng)目：將“下一跳”字段中的地址都改為 X，并將所有的“距離”字段的值加 1。(2)對修改后的 RIP 報(bào)文中的每一個(gè)項(xiàng)目，重復(fù)以下步驟：

若項(xiàng)目中的目的網(wǎng)絡(luò)不在路由表中，則將該項(xiàng)目加到路由表中。

否則

若下一跳字段給出的路由器地址是同樣的，則將收到的項(xiàng) 目 替換原路由表中的項(xiàng)目。

否則

若收到項(xiàng)目中的距離小于路由表中的距離，則進(jìn)行更新，否則，什么也不做。

(3)若 3 分鐘還沒有收到相鄰路由器的更新路由表，則將此相鄰路由器記為不可達(dá)的路由器，即將距離置為16（距離為16 表示不可達(dá)）。(4)返回。

24、RIP 協(xié)議使用運(yùn)輸層的用戶數(shù)據(jù)報(bào) UDP進(jìn)行傳送（使用 UDP 的端口 520）。

因此 RIP 協(xié)議的位置應(yīng)當(dāng)在應(yīng)用層。但轉(zhuǎn)發(fā) IP 數(shù)據(jù)報(bào)的過程是在網(wǎng)絡(luò)層完成的。

雖然所有的路由器最終都擁有了整個(gè)自治系統(tǒng)的全局路由信息，但由于每一個(gè)路由器的位置不同，它們的路由表當(dāng)然也應(yīng)當(dāng)是不同的。

25、RIP 協(xié)議的優(yōu)缺點(diǎn)

RIP 存在的一個(gè)問題是當(dāng)網(wǎng)絡(luò)出現(xiàn)故障時(shí)，要經(jīng)過比較長的時(shí)間才能將此信息傳送到所有的路由器。

RIP 協(xié)議最大的優(yōu)點(diǎn)就是實(shí)現(xiàn)簡單，開銷較小。RIP 限制了網(wǎng)絡(luò)的規(guī)模，它能使用的最大距離為 15（16 表示不可達(dá)）。路由器之間交換的路由信息是路由器中的完整路由表，因而隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大，開銷也就增加。內(nèi)部網(wǎng)關(guān)協(xié)議 OSPF(Open Shortest Path First)1.OSPF 協(xié)議的基本特點(diǎn)

“開放”表明 OSPF 協(xié)議不是受某一家廠商控制，而是公開發(fā)表的。“最短路徑優(yōu)先”是因?yàn)槭褂昧?Dijkstra 提出的最短路徑算法 SPF OSPF 只是一個(gè)協(xié)議的名字，它并不表示其他的路由選擇協(xié)議不是“最短路徑優(yōu)先”。它的最主要特征就是使用分布式的鏈路狀態(tài)協(xié)議。

2、OSPF的三個(gè)要點(diǎn)

向本自治系統(tǒng)中所有路由器發(fā)送信息，這里使用的方法是洪泛法。

發(fā)送的信息就是與本路由器相鄰的所有路由器的鏈路狀態(tài)，但這只是路由器所知道的部分信息。

“鏈路狀態(tài)”就是說明本路由器都和哪些路由器相鄰，以及該鏈路的“度量”(metric)。

只有當(dāng)鏈路狀態(tài)發(fā)生變化時(shí)，路由器才用洪泛法向所有路由器發(fā)送此信息。

27、鏈路狀態(tài)數(shù)據(jù)庫(link-state database)由于各路由器之間頻繁地交換鏈路狀態(tài)信息，因此所有的路由器最終都能建立一個(gè)鏈路狀態(tài)數(shù)據(jù)庫。

這個(gè)數(shù)據(jù)庫實(shí)際上就是全網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖，它在全網(wǎng)范圍內(nèi)是一致的（這稱為鏈路狀態(tài)數(shù)據(jù)庫的同步）。

OSPF 的鏈路狀態(tài)數(shù)據(jù)庫能較快地進(jìn)行更新，使各個(gè)路由器能及時(shí)更新其路由表。OSPF 的更新過程收斂得快是其重要優(yōu)點(diǎn)。

28、劃分區(qū)域的好處就是將利用洪泛法交換鏈路狀態(tài)信息的范圍局限于每一個(gè)區(qū)域而不是整個(gè)的自治系統(tǒng)，這就減少了整個(gè)網(wǎng)絡(luò)上的通信量。OSPF 直接用 IP 數(shù)據(jù)報(bào)傳送

OSPF 不用 UDP 而是直接用 IP 數(shù)據(jù)報(bào)傳送，可見 OSPF 的位置在網(wǎng)絡(luò)層。OSPF 構(gòu)成的數(shù)據(jù)報(bào)很短。這樣做可減少路由信息的通信量。

數(shù)據(jù)報(bào)很短的另一好處是可以不必將長的數(shù)據(jù)報(bào)分片傳送。分片傳送的數(shù)據(jù)報(bào)只要丟失一個(gè)，就無法組裝成原來的數(shù)據(jù)報(bào)，而整個(gè)數(shù)據(jù)報(bào)就必須重傳。

其他特點(diǎn)

OSPF 對不同的鏈路可根據(jù) IP 分組的不同服務(wù)類型 TOS 而設(shè)置成不同的代價(jià)。因此，OSPF 對于不同類型的業(yè)務(wù)可計(jì)算出不同的路由。

如果到同一個(gè)目的網(wǎng)絡(luò)有多條相同代價(jià)的路徑，那么可以將通信量分配給這幾條路徑。這叫作多路徑間的負(fù)載平衡。

所有在 OSPF 路由器之間交換的分組都具有鑒別的功能。

支持可變長度的子網(wǎng)劃分和無分類編址 CIDR。

每一個(gè)鏈路狀態(tài)都帶上一個(gè) 32 位的序號，序號越大狀態(tài)就越新。

29、OSPF 的五種分組類型

類型1，問候(Hello)分組。

類型2，數(shù)據(jù)庫描述(Database Description)分組。

類型3，鏈路狀態(tài)請求(Link State Request)分組。類型4，鏈路狀態(tài)更新(Link State Update)分組，用洪泛法對全網(wǎng)更新鏈路狀態(tài)。類型5，鏈路狀態(tài)確認(rèn)(Link State Acknowledgment)分組。

30、外部網(wǎng)關(guān)協(xié)議 BGP BGP 是不同自治系統(tǒng)的路由器之間交換路由信息的協(xié)議。

BGP 使用的環(huán)境卻不同

因特網(wǎng)的規(guī)模太大，使得自治系統(tǒng)之間路由選擇非常困難。

對于自治系統(tǒng)之間的路由選擇，要尋找最佳路由是很不現(xiàn)實(shí)的。

自治系統(tǒng)之間的路由選擇必須考慮有關(guān)策略。

因此，邊界網(wǎng)關(guān)協(xié)議 BGP 只能是力求尋找一條能夠到達(dá)目的網(wǎng)絡(luò)且比較好的路由（不能兜圈子），而并非要尋找一條最佳路由。

每一個(gè)自治系統(tǒng)的管理員要選擇至少一個(gè)路由器作為該自治系統(tǒng)的“BGP 發(fā)言人”。

一般說來，兩個(gè) BGP 發(fā)言人都是通過一個(gè)共享網(wǎng)絡(luò)連接在一起的，而 BGP 發(fā)言人往往就是 BGP 邊界路由器，但也可以不是 BGP 邊界路由器。

31、IP多播的一些特點(diǎn)

(1)多播使用組地址—— IP 使用 D 類地址支持多播。多播地址只能用于目的地址，而不能用于源地址。

永久組地址——由因特網(wǎng)號碼指派管理局 IANA 負(fù)責(zé)指派。

(2)參加多播的源點(diǎn)主機(jī)和所有參加多播的路由器都必須能夠把多播 IP 地址轉(zhuǎn)換為包含有多播組成員的網(wǎng)絡(luò)的清單，然后根據(jù)這個(gè)網(wǎng)絡(luò)清單構(gòu)造出到所有包含多播組成員的網(wǎng)絡(luò)的多播最短路徑支撐樹。

32、與以太網(wǎng)多播地址的映射關(guān)系

轉(zhuǎn)發(fā)多播分組的路由器需要彼此交換兩種信息。

首先，這些路由器需要知道哪些網(wǎng)絡(luò)包含給定多播組的成員。

其次，這些路由器需要有足夠的信息來

第三篇：計(jì)算機(jī)網(wǎng)絡(luò)各章重點(diǎn)總結(jié)

第一章：概述

1、因特網(wǎng)的組成 ：從因特網(wǎng)的工作方式上看，可以劃分為以下的兩大塊：(1)邊緣部分

由所有連接在因特網(wǎng)上的主機(jī)組成。這部分是用戶直接使用的

(2)核心部分

由大量網(wǎng)絡(luò)和連接這些網(wǎng)絡(luò)的路由器組成。這部分是為邊緣部分提供服務(wù)的邊緣部分：由各主機(jī)構(gòu)成，用戶直接進(jìn)行信息處理和信息共享;低速連入核心網(wǎng)。

核心部分：由各路由器連網(wǎng)，負(fù)責(zé)為邊緣部分提供高速遠(yuǎn)程分組交換。

2、計(jì)算機(jī)之間的通信方式：主機(jī) A 的某個(gè)進(jìn)程和主機(jī) B 上的另一個(gè)進(jìn)程進(jìn)行通信”簡稱為“計(jì)算機(jī)之間通信”

在網(wǎng)絡(luò)邊緣的端系統(tǒng)中運(yùn)行的程序之間的通信方式通?？蓜澐譃閮纱箢悾?/p>

（1）客戶服務(wù)器方式（C/S 方式）

客戶(client)和服務(wù)器(server)都是指通信中所涉及的兩個(gè)應(yīng)用進(jìn)程。

客戶是服務(wù)的請求方，服務(wù)器是服務(wù)的提供方。

（2）對等方式（P2P 方式）對等連接是指兩個(gè)主機(jī)在通信時(shí)并不區(qū)分哪一個(gè)是服務(wù)請求方還是服務(wù)提供方。

兩者的相同點(diǎn)與區(qū)別：對等連接方式從本質(zhì)上看仍然是使用客戶服務(wù)器方式，只是對等連接中的每一個(gè)主機(jī)既是客戶又同時(shí)是服務(wù)器。前者嚴(yán)格區(qū)分服務(wù)和被服務(wù)者，后者無此區(qū)別。后者實(shí)際上是前者的雙向應(yīng)用。

3、因特網(wǎng)的核心部分：在網(wǎng)絡(luò)核心部分起特殊作用的是路由器(router)。

路由器是實(shí)現(xiàn)分組交換的關(guān)鍵，其任務(wù)是轉(zhuǎn)發(fā)收到的分組，這是網(wǎng)絡(luò)核心部分最重要的功能。因特網(wǎng)核心部分由許多網(wǎng)絡(luò)和把它們互連起來的路由器組成而主機(jī)處在因特網(wǎng)的邊緣部分。

主機(jī)的用途是為用戶進(jìn)行信息處理的，并且可以和其他主機(jī)通過網(wǎng)絡(luò)交換信息。路由器的用途則是用來轉(zhuǎn)發(fā)分組的，即進(jìn)行分組交換的。

4、（1）電路交換的主要特點(diǎn)：“交換”就是按照某種方式動態(tài)地分配傳輸線路的資源。

電路交換必定是面向連接的。電路交換的三個(gè)階段：建立連接

通信

釋放連接（2）分組交換的主要特點(diǎn)：在發(fā)送端，先把較長的報(bào)文劃分成較短的、固定長度的數(shù)據(jù)段（3）報(bào)文交換：電報(bào)通信:采用了基于存儲轉(zhuǎn)發(fā)原理的報(bào)文交換。

電路交換整個(gè)報(bào)文的比特流連續(xù)的從源點(diǎn)直達(dá)終點(diǎn)。報(bào)文交換整個(gè)報(bào)文先傳送到相鄰結(jié)點(diǎn)，全部存儲下來后查找轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)到下一個(gè)結(jié)點(diǎn)。分組交換單個(gè)分組傳送到相鄰結(jié)點(diǎn)，存儲下來后查找轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)到下一個(gè)結(jié)點(diǎn)。

5、計(jì)算機(jī)網(wǎng)絡(luò)從網(wǎng)絡(luò)的交換功能分類 ： 電路交換

報(bào)文交換

分組交換

混合交換

6、主要性能指標(biāo)： “帶寬”本來是指信號具有的頻帶寬度，單位是赫?，F(xiàn)在“帶寬”是數(shù)字信道所能傳送的“最高數(shù)據(jù)率”的同義語，單位是“比特每秒”，或 b/s(bit/s)。

K = 210 = 1024

M = 220, G = 230, T = 240 信號在時(shí)間軸上寬度隨著帶寬增大而變窄。并不是寬帶線路上比特傳播的快，寬帶線路每秒有更多的比特從計(jì)算機(jī)注入到線路?！皶r(shí)延”數(shù)據(jù)經(jīng)歷的總時(shí)延就是發(fā)送時(shí)延、傳播時(shí)延和處理時(shí)延之和

發(fā)送時(shí)延（傳輸時(shí)延）

發(fā)送數(shù)據(jù)時(shí)，數(shù)據(jù)塊從結(jié)點(diǎn)進(jìn)入到傳輸媒體所需要的時(shí)間。信道帶寬

數(shù)據(jù)在信道上的發(fā)送速率。常稱為數(shù)據(jù)在信道上的傳輸速率 傳播時(shí)延

電磁波在信道中需要傳播一定的距離而花費(fèi)的時(shí)間

信號傳輸速率（即發(fā)送速率）和信號在信道上的傳播速率是完全不同的概念。

處理時(shí)延

交換結(jié)點(diǎn)為存儲轉(zhuǎn)發(fā)而進(jìn)行一些必要的處理所花費(fèi)的時(shí)間。

對于高速網(wǎng)絡(luò)鏈路，我們提高的僅僅是數(shù)據(jù)的發(fā)送速率而不是比特在鏈路上的傳播速率 時(shí)延帶寬積 = 傳播時(shí)延 ′ 帶寬

第二章

1.法律上的(de jure)國際標(biāo)準(zhǔn) OSI 并沒有得到市場的認(rèn)可。

是非國際標(biāo)準(zhǔn) TCP/IP 現(xiàn)在獲得了最廣泛的應(yīng)用。TCP/IP 常被稱為事實(shí)上的(de facto)國際標(biāo)準(zhǔn)。2.為進(jìn)行網(wǎng)絡(luò)中的數(shù)據(jù)交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定即網(wǎng)絡(luò)協(xié)議，簡稱為協(xié)議。

3.網(wǎng)絡(luò)協(xié)議的組成要素:a.語法

數(shù)據(jù)與控制信息的結(jié)構(gòu)或格式。b.語義

需要發(fā)出何種控制信息，完成何種動作以及做出何種響應(yīng)。c.同步

事件實(shí)現(xiàn)順序的詳細(xì)說明。

6.路由器在轉(zhuǎn)發(fā)分組時(shí)最高只用到網(wǎng)絡(luò)層而沒有使用運(yùn)輸層和應(yīng)用層。

7.IP over Everything :TCP/IP可以允許IP在各式各樣的網(wǎng)絡(luò)構(gòu)成的互聯(lián)網(wǎng)上運(yùn)行 8.Everything over IP： TCP/IP可以為各式各樣的應(yīng)用提供服務(wù)

第三章

1.物理層的主要任務(wù)描述為確定與傳輸媒體的接口的一些特性，即：

機(jī)械特性

指明接口所用接線器的形狀和尺寸、引線數(shù)目和排列、固定和鎖定裝置等等。電氣特性

指明在接口電纜的各條線上出現(xiàn)的電壓的范圍。功能特性

指明某條線上出現(xiàn)的某一電平的電壓表示何種意義。規(guī)程特性

指明對于不同功能的各種可能事件的出現(xiàn)順序。

2.數(shù)據(jù)——運(yùn)送信息的實(shí)體。

信號——數(shù)據(jù)的電氣的或電磁的表現(xiàn)。

“模擬的”——連續(xù)變化的。

“數(shù)字的”——取值是離散數(shù)值。

調(diào)制是使消息載體的某些特性隨消息變化的過程。調(diào)制的作用是把消息置入消息載體，便于傳輸或處理。

解調(diào)是在接收端完成調(diào)制的逆過程，還原出原始信號。3.模擬的和數(shù)字的數(shù)據(jù)、信號

4.信道是用來表示向某一個(gè)方向傳送信息的媒體。一條通信電路往往包含一條發(fā)送信道和一條接受信道

從通信的雙方信息交互的方式來看，可以有以下三種基本方式

單向通信（單工通信）——只能有一個(gè)方向的通信而沒有反方向的交互。

雙向交替通信（半雙工通信）——通信的雙方都可以發(fā)送信息，但不能雙方同時(shí)發(fā)送(當(dāng)然也就不能同時(shí)接收)。雙向同時(shí)通信（全雙工通信）——通信的雙方可以同時(shí)發(fā)送和接收信息。

5.基帶信號（即基本頻帶信號）——來自信源的信號，就是將數(shù)字信號1或0直接用兩種不同的電壓來表示。像計(jì)算機(jī)輸出的代表各種文字或圖像文件的數(shù)據(jù)信號都屬于基帶信號。

基帶信號往往包含有較多的低頻成分，甚至有直流成分，而許多信道并不能傳輸這種低頻分量或直流分量。因此必須對基帶信號進(jìn)行調(diào)制(modulation)。

帶通信號(在計(jì)算機(jī)網(wǎng)絡(luò)中常叫做寬帶信號)——把基帶信號經(jīng)過載波調(diào)制后，把信號的頻率范圍搬移到較高的頻段以便在信道中傳輸（即僅在一段頻率范圍內(nèi)能夠通過信道）。

6.奈氏準(zhǔn)則：理想低通信道的最高碼元傳輸速率 = 2W 碼元/秒，W 是理想低通信道的帶寬，單位為赫(Hz)即每赫帶寬的理想低通信道的最高碼元傳輸速率是每秒 個(gè)碼元。

理想帶通矩性信道的最高碼元傳輸速率 = W 碼元/秒

7.香農(nóng)公式：信道的極限信息傳輸速率 C 可表達(dá)為

C = W log2(1+S/N)b/s

W 為信道的帶寬（以 Hz 為單位）；

S 為信道內(nèi)所傳信號的平均功率；

N 為信道內(nèi)部的高斯噪聲功率 8.傳輸媒體：，它就是數(shù)據(jù)傳輸系統(tǒng)中在大宋器和接收器之間的屋里通路。分為導(dǎo)向傳輸媒體和非導(dǎo)向傳輸媒體

導(dǎo)向傳輸媒體：雙絞線——屏蔽雙絞線 STP 和無屏蔽雙絞線 UTP ；

同軸電纜——50 歐姆同軸電纜和75 歐姆同軸電纜（雙電纜系統(tǒng)和單電纜）；光纜

9.幾種最基本的調(diào)制方法:調(diào)制就是進(jìn)行波形變換（頻譜變換）

調(diào)幅(AM)：載波的振幅隨基帶數(shù)字信號而變化。

調(diào)頻(FM)：載波的頻率隨基帶數(shù)字信號而變化。

調(diào)相(PM)：載波的初始相位隨基帶數(shù)字信號而變化。

10.頻分復(fù)用：所有用戶在同樣的時(shí)間占用不同的帶寬資源。

時(shí)分復(fù)用：所有用戶在不同的時(shí)間占用同樣的頻帶寬度。

11.每一個(gè)比特時(shí)間劃分為 m 個(gè)短的間隔，稱為碼片

每個(gè)站被指派一個(gè)唯一的 m bit 碼片序列。如發(fā)送比特 1，則發(fā)送自己的 m bit 碼片序列。如發(fā)送比特 0，則發(fā)送該碼片序列的二進(jìn)制反碼。

兩個(gè)不同站的碼片序列正交，就是向量 S 和T 的規(guī)格化內(nèi)積(inner product)都是 0：

任何一個(gè)碼片向量和該碼片向量自己的規(guī)格化內(nèi)積都是1。

一個(gè)碼片向量和該碼片反碼的向量的規(guī)格化內(nèi)積值是 –1。SDH 解決什么問題？！

(1)速率標(biāo)準(zhǔn)不統(tǒng)一

(2)不是同步傳輸。13 DTE(Data Terminal Equipment)是數(shù)據(jù)終端設(shè)備，是具有一定的數(shù)據(jù)處理能力和發(fā)送、接收數(shù)據(jù)能力的設(shè)備。沒必要配時(shí)鐘 DCE(Data Circuit-terminating Equipment)是數(shù)據(jù)電路端接設(shè)備，它在 DTE 和傳輸線路之間提供信號變換和編碼的功能，并且負(fù)責(zé)建立、保持和釋放數(shù)據(jù)鏈路的連接。要配時(shí)鐘

xDSL 技術(shù)就是用數(shù)字技術(shù)對現(xiàn)有的模擬電話用戶線進(jìn)行改造，使它能夠承載寬帶業(yè)務(wù)。xDSL 技術(shù)就把 0~4 kHz 低端頻譜留給傳統(tǒng)電話使用，而把原來沒有被利用的高端頻譜留給用戶上網(wǎng)使用。15

ADSL(Asymmetric Digital Subscriber Line)：非對稱數(shù)字用戶線

ADSL 的極限傳輸距離與數(shù)據(jù)率以及用戶線的線徑都有很大的關(guān)系（用戶線越細(xì)，信號傳輸時(shí)的衰減就越大），而所能得到的最高數(shù)據(jù)傳輸速率與實(shí)際的用戶線上的信噪比密切相關(guān)。16 ADSL 的特點(diǎn)

(1)上行和下行帶寬做成不對稱的。

(2)上行指從用戶到 ISP，而下行指從 ISP 到用戶。

(3)ADSL 在用戶線（銅線）的兩端各安裝一個(gè) ADSL 調(diào)制解調(diào)器。17 基帶信號為什么要調(diào)到寬帶信號？

消除濾波

降低干擾

第四章

1、數(shù)據(jù)鏈路層的作用

（1）結(jié)點(diǎn)A的數(shù)據(jù)鏈路層把網(wǎng)路層交下來的IP數(shù)據(jù)報(bào)封裝成幀

（2）結(jié)點(diǎn)A把封裝好的幀發(fā)送給結(jié)點(diǎn)B的數(shù)據(jù)鏈路層

（3）若結(jié)點(diǎn)B的數(shù)據(jù)鏈路層收到的幀無差錯(cuò)，則從收到的幀中提取出IP數(shù)據(jù)報(bào)上交給上面的網(wǎng)路層，否則丟棄這個(gè)幀。3 PPP 協(xié)議應(yīng)滿足的需求

簡單

封裝成幀

透明性

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

多種類型鏈路

差錯(cuò)檢測

檢測活躍度（即檢測連接狀態(tài)）最大傳送單元

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

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

PPP 協(xié)議不需要的功能

糾錯(cuò)

流量控制

序號

多點(diǎn)線路

半雙工或單工鏈路 PPP 協(xié)議的工作狀態(tài)

(1)當(dāng)用戶撥號接入 ISP 時(shí)，路由器的調(diào)制解調(diào)器對撥號做出確認(rèn)，并建立一條物理連接。

(2)PC 機(jī)向路由器發(fā)送一系列的 LCP 分組（封裝成多個(gè) PPP 幀）。址，使 PC 機(jī)成為因特網(wǎng)上的一個(gè)主機(jī)。

(4)通信完畢時(shí)，NCP 釋放網(wǎng)絡(luò)層連接，收回原來分配出去的 IP 地址。接著，LCP 釋放數(shù)據(jù)鏈路層連接。最后釋放的是物理層的連接.PPP 協(xié)議的狀態(tài)圖

功能：鑒別、地址分配 第五章 局域網(wǎng)

1、以太網(wǎng)兩個(gè)標(biāo)準(zhǔn)： DIX Ethernet V2 是第一個(gè)以太網(wǎng)的規(guī)約。IEEE 的 802.3 標(biāo)準(zhǔn) 局域網(wǎng)數(shù)據(jù)鏈路層的兩個(gè)子層 ：邏輯鏈路控制 LLC子層 媒體接入控制 MAC子層

2、適配器（網(wǎng)卡）的重要功能：進(jìn)行串行/并行轉(zhuǎn)換。

對數(shù)據(jù)進(jìn)行緩存。在計(jì)算機(jī)的操作系統(tǒng)安裝設(shè)備驅(qū)動程序。

實(shí)現(xiàn)以太網(wǎng)協(xié)議

3、CSMA/CD 協(xié)議 ：以太網(wǎng)提供的服務(wù)是不可靠的交付，即盡最大努力的交付 CSMA/CD：載波監(jiān)聽多點(diǎn)接入/碰撞檢測

4、爭用期：以太網(wǎng)的端到端往返時(shí)延 2t 稱為爭用期，或碰撞窗口

以太網(wǎng)取 51.2 ms 為爭用期的長度對于 10 Mb/s 以太網(wǎng)，在爭用期內(nèi)可發(fā)送512 bit，即 64 字節(jié)以太網(wǎng)在發(fā)送數(shù)據(jù)時(shí)，若前 64 字節(jié)沒有發(fā)生沖突，則后續(xù)的數(shù)據(jù)就不會發(fā)生沖突

以太網(wǎng)規(guī)定了最短有效幀長為 64 字節(jié)，凡長度小于 64 字節(jié)的幀都是無效幀

要提高以太網(wǎng)的信道利用率，就必須減小t與T0之比單程端到端時(shí)延t與幀的發(fā)送時(shí)間 T0 參數(shù) a 越大，表明爭用期所占的比例增大，這就使得信道利用率降低

以太網(wǎng)的參數(shù) a 的值應(yīng)當(dāng)盡可能小些

以太網(wǎng)是動態(tài)隨機(jī)接入的

(3)這些分組及其響應(yīng)選擇一些 PPP 參數(shù)，和進(jìn)行網(wǎng)絡(luò)層配置，NCP 給新接入的 PC機(jī)分配一個(gè)臨時(shí)的 IP 地

5、硬件地址：在局域網(wǎng)中，硬件地址又稱為物理地址，或 MAC 地址

6、什么是網(wǎng)橋：在數(shù)據(jù)鏈路層擴(kuò)展局域網(wǎng)是使用網(wǎng)橋。網(wǎng)橋工作在數(shù)據(jù)鏈路層，它根據(jù) MAC 幀的目的地址對收到的幀進(jìn)行轉(zhuǎn)發(fā)網(wǎng)橋具有過濾幀的功能。

(1)透明網(wǎng)橋是一種即插即用設(shè)備，其標(biāo)準(zhǔn)是 IEEE 802.1D?！巴该鳌笔侵妇钟蚓W(wǎng)上的站點(diǎn)并不知道所發(fā)送的幀將經(jīng)過哪幾個(gè)網(wǎng)橋，因?yàn)榫W(wǎng)橋?qū)Ω髡緛碚f是看不見的

透明網(wǎng)橋使用了生成樹算法 ：為了避免產(chǎn)生轉(zhuǎn)發(fā)的幀在網(wǎng)絡(luò)中不斷地兜圈子。算法選擇一個(gè)網(wǎng)橋作為生成樹的根，然后以最短路徑為依據(jù)，找到樹上的每一個(gè)結(jié)點(diǎn)

(2)源路由網(wǎng)橋發(fā)送幀時(shí)將詳細(xì)的路由信息放在幀的首部中

(3)多端口網(wǎng)橋—以太網(wǎng)交換機(jī) :以太網(wǎng)交換機(jī)實(shí)質(zhì)上就是一個(gè)多端口的網(wǎng)橋，可見交換機(jī)工作在數(shù)據(jù)鏈路層。交換機(jī)能同時(shí)連通許多對的端口，使每一對相互通信的主機(jī)都能像獨(dú)占通信媒體那樣，進(jìn)行無碰撞地傳輸數(shù)據(jù)

7、網(wǎng)橋和集線器（或轉(zhuǎn)發(fā)器）不同

集線器在轉(zhuǎn)發(fā)幀時(shí)，不對傳輸媒體進(jìn)行檢測。網(wǎng)橋在轉(zhuǎn)發(fā)幀之前必須執(zhí)行 CSMA/CD 算法。

由于網(wǎng)橋沒有網(wǎng)卡，因此網(wǎng)橋并不改變它轉(zhuǎn)發(fā)的幀的源地址。

8、速率達(dá)到或超過 100 Mb/s 的以太網(wǎng)稱為高速以太網(wǎng)

無線局域網(wǎng)的組成：①有固定基礎(chǔ)設(shè)施的無線局域網(wǎng)；②無固定基礎(chǔ)設(shè)施的無線局域網(wǎng)。

802.11系列協(xié)議的局域網(wǎng)稱wifi

無線局域網(wǎng)的協(xié)議標(biāo)準(zhǔn)802.11a 的物理層工作在 5 GHz頻帶和802.11b 的物理層使用工作在 2.4 GHz 的直接序列擴(kuò)頻技術(shù)

9、無線局域網(wǎng)不能使用 CSMA/CD，而只能使用改進(jìn)的 CSMA 協(xié)議。改進(jìn)的辦法是將 CSMA 增加一個(gè)碰撞避免功能。

802.11 就使用 CSMA/CA 協(xié)議。而在使用 CSMA/CA 的同時(shí)還增加使用確認(rèn)機(jī)制。10、802.11 允許要發(fā)送數(shù)據(jù)的站對信道進(jìn)行預(yù)約 請求發(fā)送 RTS 允許發(fā)送 CTS WiMAX 常用來表示無線城域網(wǎng) WMAN 第七章

1路由器的作用：

如果目的主機(jī)與源主機(jī) A 不是連接在同一個(gè)網(wǎng)絡(luò)上，則應(yīng)將數(shù)據(jù)報(bào)發(fā)送給本網(wǎng)絡(luò)上的某個(gè)路由器，由該路由器按照轉(zhuǎn)發(fā)表指出的路由將數(shù)據(jù)報(bào)轉(zhuǎn)發(fā)給下一個(gè)路由器。

“轉(zhuǎn)發(fā)”(forwarding)就是路由器根據(jù)轉(zhuǎn)發(fā)表將用戶的 IP 數(shù)據(jù)報(bào)從合適的端口轉(zhuǎn)發(fā)出去。

“路由選擇”(routing)則是按照分布式算法，根據(jù)從各相鄰路由器得到的關(guān)于網(wǎng)絡(luò)拓?fù)涞淖兓?/p>

情況，動態(tài)地改變所選擇的路由。

路由表是根據(jù)路由選擇算法得出的。而轉(zhuǎn)發(fā)表是從路由表得出的。在討論路由選擇的原理時(shí)，往往不去區(qū)分轉(zhuǎn)發(fā)表和路由表的區(qū)別，3因特網(wǎng)的網(wǎng)際協(xié)議 IP 網(wǎng)際協(xié)議 IP 是 TCP/IP 體系中兩個(gè)最主要的協(xié)議之一。與 IP 協(xié)議配套使用的還有四個(gè)協(xié)議：

地址解析協(xié)議 ARP(Address Resolution Protocol)逆地址解析協(xié)議 RARP(Reverse Address Resolution Protocol)因特網(wǎng)控制報(bào)文協(xié)議 ICMP(Internet Control Message Protocol)因特網(wǎng)組管理協(xié)議 IGMP(Internet Group Management Protoco 4 IP 地址及其表示方法

我們把整個(gè)因特網(wǎng)看成為一個(gè)單一的、抽象的網(wǎng)絡(luò)。IP 地址就是給每個(gè)連接在因特網(wǎng)上的主機(jī)（或路由器）分配一個(gè)在全世界范圍是唯一的 32 位的標(biāo)識符。

分類的 IP 地址 IP 地址 ::= { <網(wǎng)絡(luò)號>, <主機(jī)號>}

5、IP 地址的一些重要特點(diǎn)

(1)IP 地址是一種分等級的地址結(jié)構(gòu)。分兩個(gè)等級的好處是：

第一，IP 地址管理機(jī)構(gòu)在分配 IP 地址時(shí)只分配網(wǎng)絡(luò)號，而剩下的主機(jī)號則由得到該網(wǎng)絡(luò)號的單位自行分配。這樣就方便了 IP 地址的管理。

第二，路由器僅根據(jù)目的主機(jī)所連接的網(wǎng)絡(luò)號來轉(zhuǎn)發(fā)分組（而不考慮目的主機(jī)號），這樣就可以使路由表中的項(xiàng)目數(shù)大幅度減少，從而減小了路由表所占的存儲空間。(2)實(shí)際上 IP 地址是標(biāo)志“一個(gè)主機(jī)（或路由器）和一條鏈路的接口”。

當(dāng)一個(gè)主機(jī)同時(shí)連接到兩個(gè)網(wǎng)絡(luò)上時(shí)，該主機(jī)就必須同時(shí)具有兩個(gè)相應(yīng)的 IP 地址，其網(wǎng)絡(luò)號 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ò)號 net-id。(4)所有分配到網(wǎng)絡(luò)號 net-id 的網(wǎng)絡(luò)，范圍很小的局域網(wǎng)，還是可能覆蓋很大地理范圍的廣域網(wǎng)，都是平等的。

IP 地址與硬件地址

6、IP數(shù)據(jù)報(bào)的格式

生存時(shí)間(8 位)記為 TTL(Time To Live)，這是為了限制數(shù)據(jù)報(bào)在網(wǎng)絡(luò)中的生存時(shí)間，其單位最初是秒，但為了方便，現(xiàn)在都用“跳數(shù)”作為 TTL 的單位。數(shù)據(jù)報(bào)每經(jīng)過一個(gè)路由器，TTL 值就減 1。

首部檢驗(yàn)和(16 位)字段只檢驗(yàn)數(shù)據(jù)報(bào)的首部不包括數(shù)據(jù)部分。這里不采用 CRC 檢驗(yàn)碼而采用簡單的計(jì)算方法。

7、在路由表中，對每一條路由，最主要的是（目的網(wǎng)絡(luò)地址，下一跳地址）

8、劃分子網(wǎng)的思路

劃分子網(wǎng)純屬一個(gè)單位內(nèi)部的事情。這個(gè)單位對外仍然表現(xiàn)為沒有劃分子網(wǎng)的網(wǎng)絡(luò)。從主機(jī)號借用若干個(gè)位作為子網(wǎng)號 subnet-id，而主機(jī)號 host-id 也就相應(yīng)減少了若干個(gè)位。IP地址 ::= {<網(wǎng)絡(luò)號>, <子網(wǎng)號>, <主機(jī)號>}

(7-2)

凡是從其他網(wǎng)絡(luò)發(fā)送給本單位某個(gè)主機(jī)的 IP 數(shù)據(jù)報(bào)，仍然是根據(jù) IP 數(shù)據(jù)報(bào)的目的網(wǎng)絡(luò)號 net-id，先找到連接在本單位網(wǎng)絡(luò)上的路由器。

然后此路由器在收到 IP 數(shù)據(jù)報(bào)后，再按目的網(wǎng)絡(luò)號 net-id 和子網(wǎng)號 subnet-id 找到目的子網(wǎng)。最后就將 IP 數(shù)據(jù)報(bào)直接交付給目的主機(jī)。

9、CIDR 最主要的特點(diǎn)

CIDR 消除了傳統(tǒng)的 A 類、B 類和 C 類地址以及劃分子網(wǎng)的概念，因而可以更加有效地分配 IPv4 的地址空間。CIDR使用各種長度的“網(wǎng)絡(luò)前綴”(network-prefix)來代替分類地址中的網(wǎng)絡(luò)號和子網(wǎng)號。IP 地址從三級編址（使用子網(wǎng)掩碼）又回到了兩級編址。

10、無分類的兩級編址的記法是：

IP地址 ::= {<網(wǎng)絡(luò)前綴>, <主機(jī)號>}

見后圖

11、路由聚合

一個(gè) CIDR 地址塊可以表示很多地址，這種地址的聚合常稱為路由聚合，它使得路由表中的一個(gè)項(xiàng)目可以表示很多個(gè)（例如上千個(gè)）原來傳統(tǒng)分類地址的路由。

路由聚合也稱為構(gòu)成超網(wǎng)(supernetting)。

12、ICMP 報(bào)文

ICMP 報(bào)文的種類有兩種，即 ICMP 差錯(cuò)報(bào)告報(bào)文和 ICMP 詢問報(bào)文。

ICMP 報(bào)文的前 4 個(gè)字節(jié)是統(tǒng)一的格式，共有三個(gè)字段：即類型、代碼和檢驗(yàn)和。接著的 4 個(gè)字節(jié)的內(nèi)容與 ICMP 的類型有關(guān)。

13、ICMP 差錯(cuò)報(bào)告報(bào)文共有 5 種 ：終點(diǎn)不可達(dá) 源站抑制 時(shí)間超過 參數(shù)問題 改變路（重定向）

14、不應(yīng)發(fā)送 ICMP 差錯(cuò)報(bào)告報(bào)文的幾種情況

對 ICMP 差錯(cuò)報(bào)告報(bào)文不再發(fā)送 ICMP 差錯(cuò)報(bào)告報(bào)文。

對第一個(gè)分片的數(shù)據(jù)報(bào)片的所有后續(xù)數(shù)據(jù)報(bào)片都不發(fā)送 ICMP 差錯(cuò)報(bào)告報(bào)文。對具有多播地址的數(shù)據(jù)報(bào)都不發(fā)送 ICMP 差錯(cuò)報(bào)告報(bào)文。

對具有特殊地址（如127.0.0.0或0.0.0.0）的數(shù)據(jù)報(bào)不發(fā)送 ICMP 差錯(cuò)報(bào)告報(bào)文。

15、ICMP 詢問報(bào)文有四種

回送請求和回答報(bào)文 時(shí)間戳請求和回答報(bào)文 掩碼地址請求和回答報(bào)文 路由器詢問和通告報(bào)文

16、PING 用來測試兩個(gè)主機(jī)之間的連通性。PING 使用了 ICMP 回送請求與回送回答報(bào)文。

PING 是應(yīng)用層直接使用網(wǎng)絡(luò)層 ICMP 的例子，它沒有通過運(yùn)輸層的 TCP 或UDP。

17.理想的路由算法

算法必須是正確的和完整的。

算法在計(jì)算上應(yīng)簡單。

算法應(yīng)能適應(yīng)通信量和網(wǎng)絡(luò)拓?fù)涞淖兓@就是說，要有自適應(yīng)性。

算法應(yīng)具有穩(wěn)定性。

算法應(yīng)是公平的。

算法應(yīng)是最佳的。

代價(jià)可以是：鏈路長度、數(shù)據(jù)率、鏈路容量、是否要保密、傳播時(shí)延等，甚至還可以是一天中某一個(gè)小時(shí)內(nèi)的通信量、結(jié)點(diǎn)的緩存被占用的程度、鏈路差錯(cuò)率等。

18、靜態(tài)路由選擇策略——即非自適應(yīng)路由選擇，其特點(diǎn)是簡單和開銷較小，但不能及時(shí)適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化。

動態(tài)路由選擇策略——即自適應(yīng)路由選擇，其特點(diǎn)是能較好地適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化，但實(shí)現(xiàn)起來較為復(fù)雜，開銷也比較大。

19、不存在一種絕對的最佳路由算法。路由選擇是個(gè)非常復(fù)雜的問題

它是網(wǎng)絡(luò)中的所有結(jié)點(diǎn)共同協(xié)調(diào)工作的結(jié)果。

路由選擇的環(huán)境往往是不斷變化的，而這種變化有時(shí)無法事先知道。因特網(wǎng)采用分層次的路由選擇協(xié)議。20、自治系統(tǒng)：

因特網(wǎng)將整個(gè)互聯(lián)網(wǎng)劃分為許多較小的自治系統(tǒng) AS。

一個(gè)自治系統(tǒng)是一個(gè)互聯(lián)網(wǎng)，其最重要的特點(diǎn)就是自治系統(tǒng)有權(quán)自主地決定在本系統(tǒng)內(nèi)應(yīng)采用何種路由選擇協(xié)議。

一個(gè)自治系統(tǒng)內(nèi)的所有網(wǎng)絡(luò)都屬于一個(gè)行政單位(例如，一個(gè)公司，一所大學(xué)，政府的一個(gè)部門，等等)來管轄。

21、一個(gè)自治系統(tǒng)的所有路由器在本自治系統(tǒng)內(nèi)都必須是連通的。

22、因特網(wǎng)有兩大類路由選擇協(xié)議

內(nèi)部網(wǎng)關(guān)協(xié)議 IGP(Interior Gateway Protocol)

即在一個(gè)自治系統(tǒng)內(nèi)部使用的路由選擇協(xié)議。目前這類路由選擇協(xié)議使用得最多，如 RIP 和 OSPF 協(xié)議。

外部網(wǎng)關(guān)協(xié)議 EGP(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。

路由器與網(wǎng)關(guān)是同義詞

23、內(nèi)部網(wǎng)關(guān)協(xié)議 RIP(Routing Information Protocol)1.工作原理

路由信息協(xié)議 RIP 是內(nèi)部網(wǎng)關(guān)協(xié)議 IGP中最先得到廣泛使用的協(xié)議。RIP 是一種分布式的基于距離向量的路由選擇協(xié)議。

RIP 協(xié)議要求網(wǎng)絡(luò)中的每一個(gè)路由器都要維護(hù)從它自己到其他每一個(gè)目的網(wǎng)絡(luò)的距離記錄。

RIP 不能在兩個(gè)網(wǎng)絡(luò)之間同時(shí)使用多條路由。RIP 選擇一個(gè)具有最少路由器的路由（即最短路由），哪怕還存在另一條高速(低時(shí)延)但路由器較多的路由。

RIP協(xié)議的三個(gè)要點(diǎn)： 僅和相鄰路由器交換信息。

交換的信息是當(dāng)前本路由器所知道的全部信息，即自己的路由表。

按固定的時(shí)間間隔交換路由信息，例如，每隔 30 秒。

2.距離向量算法

收到相鄰路由器（其地址為 X）的一個(gè) RIP 報(bào)文：

(1)先修改此 RIP 報(bào)文中的所有項(xiàng)目：將“下一跳”字段中的地址都改為 X，并將所有的“距離”字段的值加 1。(2)對修改后的 RIP 報(bào)文中的每一個(gè)項(xiàng)目，重復(fù)以下步驟： 若項(xiàng)目中的目的網(wǎng)絡(luò)不在路由表中，則將該項(xiàng)目加到路由表中。

否則

若下一跳字段給出的路由器地址是同樣的，則將收到的項(xiàng)

否則

若收到項(xiàng)目中的距離小于路由表中的距離，則進(jìn)行更新，否則，什么也不做。

(3)若 3 分鐘還沒有收到相鄰路由器的更新路由表，則將此相鄰路由器記為不可達(dá)的路由器，即將距離置為16（距離為16 表示不可達(dá)）。(4)返回。

24、RIP 協(xié)議使用運(yùn)輸層的用戶數(shù)據(jù)報(bào) UDP進(jìn)行傳送（使用 UDP 的端口 520）。因此 RIP 協(xié)議的位置應(yīng)當(dāng)在應(yīng)用層。但轉(zhuǎn)發(fā) IP 數(shù)據(jù)報(bào)的過程是在網(wǎng)絡(luò)層完成的。

雖然所有的路由器最終都擁有了整個(gè)自治系統(tǒng)的全局路由信息，但由于每一個(gè)路由器的位置不同，它們的路由表當(dāng)然也應(yīng)當(dāng)是不同的。

25、RIP 協(xié)議的優(yōu)缺點(diǎn)

RIP 存在的一個(gè)問題是當(dāng)網(wǎng)絡(luò)出現(xiàn)故障時(shí)，要經(jīng)過比較長的時(shí)間才能將此信息傳送到所有的路由器。

RIP 協(xié)議最大的優(yōu)點(diǎn)就是實(shí)現(xiàn)簡單，開銷較小。

RIP 限制了網(wǎng)絡(luò)的規(guī)模，它能使用的最大距離為 15（16 表示不可達(dá)）。

路由器之間交換的路由信息是路由器中的完整路由表，因而隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大，開銷也就增加。內(nèi)部網(wǎng)關(guān)協(xié)議 OSPF(Open Shortest Path First)1.OSPF 協(xié)議的基本特點(diǎn)

“開放”表明 OSPF 協(xié)議不是受某一家廠商控制，而是公開發(fā)表的?！白疃搪窂絻?yōu)先”是因?yàn)槭褂昧?Dijkstra 提出的最短路徑算法 SPF OSPF 只是一個(gè)協(xié)議的名字，它并不表示其他的路由選擇協(xié)議不是“最短路徑優(yōu)先”。它的最主要特征就是使用分布式的鏈路狀態(tài)協(xié)議。

2、OSPF的三個(gè)要點(diǎn)

向本自治系統(tǒng)中所有路由器發(fā)送信息，這里使用的方法是洪泛法。

發(fā)送的信息就是與本路由器相鄰的所有路由器的鏈路狀態(tài)，但這只是路由器所知道的部分信息?！版溌窢顟B(tài)”就是說明本路由器都和哪些路由器相鄰，以及該鏈路的“度量”(metric)。

只有當(dāng)鏈路狀態(tài)發(fā)生變化時(shí)，路由器才用洪泛法向所有路由器發(fā)送此信息。

27、鏈路狀態(tài)數(shù)據(jù)庫(link-state database)

由于各路由器之間頻繁地交換鏈路狀態(tài)信息，因此所有的路由器最終都能建立一個(gè)鏈路狀態(tài)數(shù)據(jù)庫。

這個(gè)數(shù)據(jù)庫實(shí)際上就是全網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖，它在全網(wǎng)范圍內(nèi)是一致的（這稱為鏈路狀態(tài)數(shù)據(jù)庫的同步）。

OSPF 的鏈路狀態(tài)數(shù)據(jù)庫能較快地進(jìn)行更新，使各個(gè)路由器能及時(shí)更新其路由表。OSPF 的更新過程收斂得快是其重要優(yōu)點(diǎn)。

28、劃分區(qū)域的好處就是將利用洪泛法交換鏈路狀態(tài)信息的范圍局限于每一個(gè)區(qū)域而不是整個(gè)的自治系統(tǒng)，這就減少了整個(gè)網(wǎng)絡(luò)上的通信量。

OSPF 直接用 IP 數(shù)據(jù)報(bào)傳送

OSPF 不用 UDP 而是直接用 IP 數(shù)據(jù)報(bào)傳送，可見 OSPF 的位置在網(wǎng)絡(luò)層。OSPF 構(gòu)成的數(shù)據(jù)報(bào)很短。這樣做可減少路由信息的通信量。

數(shù)據(jù)報(bào)很短的另一好處是可以不必將長的數(shù)據(jù)報(bào)分片傳送。分片傳送的數(shù)據(jù)報(bào)只要丟失一個(gè)，就無法組裝成原來的數(shù)據(jù)報(bào)，而整個(gè)數(shù)據(jù)報(bào)就必須重傳。

其他特點(diǎn)

OSPF 對不同的鏈路可根據(jù) IP 分組的不同服務(wù)類型 TOS 而設(shè)置成不同的代價(jià)。因此，OSPF 對于不同類型的業(yè)務(wù)可計(jì)算出不同的路由。

目

替換原路由表中的項(xiàng)目。如果到同一個(gè)目的網(wǎng)絡(luò)有多條相同代價(jià)的路徑，那么可以將通信量分配給這幾條路徑。這叫作多路徑間的負(fù)載平衡。所有在 OSPF 路由器之間交換的分組都具有鑒別的功能。支持可變長度的子網(wǎng)劃分和無分類編址 CIDR。

每一個(gè)鏈路狀態(tài)都帶上一個(gè) 32 位的序號，序號越大狀態(tài)就越新。

29、OSPF 的五種分組類型

類型1，問候(Hello)分組。

類型2，數(shù)據(jù)庫描述(Database Description)分組。類型3，鏈路狀態(tài)請求(Link State Request)分組。

類型4，鏈路狀態(tài)更新(Link State Update)分組，用洪泛法對全網(wǎng)更新鏈路狀態(tài)。類型5，鏈路狀態(tài)確認(rèn)(Link State Acknowledgment)分組。

30、外部網(wǎng)關(guān)協(xié)議 BGP BGP 是不同自治系統(tǒng)的路由器之間交換路由信息的協(xié)議。

BGP 使用的環(huán)境卻不同

因特網(wǎng)的規(guī)模太大，使得自治系統(tǒng)之間路由選擇非常困難。

對于自治系統(tǒng)之間的路由選擇，要尋找最佳路由是很不現(xiàn)實(shí)的。

自治系統(tǒng)之間的路由選擇必須考慮有關(guān)策略。

因此，邊界網(wǎng)關(guān)協(xié)議 BGP 只能是力求尋找一條能夠到達(dá)目的網(wǎng)絡(luò)且比較好的路由（不能兜圈子），而并非要尋找一條最佳路由。

每一個(gè)自治系統(tǒng)的管理員要選擇至少一個(gè)路由器作為該自治系統(tǒng)的“BGP 發(fā)言人”。

一般說來，兩個(gè) BGP 發(fā)言人都是通過一個(gè)共享網(wǎng)絡(luò)連接在一起的，而 BGP 發(fā)言人往往就是 BGP 邊界路由器，但也可以不是 BGP 邊界路由器。

31、IP多播的一些特點(diǎn)

(1)多播使用組地址—— IP 使用 D 類地址支持多播。多播地址只能用于目的地址，而不能用于源地址。

永久組地址——由因特網(wǎng)號碼指派管理局 IANA 負(fù)責(zé)指派。

(2)參加多播的源點(diǎn)主機(jī)和所有參加多播的路由器都必須能夠把多播 IP 地址轉(zhuǎn)換為包含有多播組成員的網(wǎng)絡(luò)的清單，然后根據(jù)這個(gè)網(wǎng)絡(luò)清單構(gòu)造出到所有包含多播組成員的網(wǎng)絡(luò)的多播最短路徑支撐樹。

32、與以太網(wǎng)多播地址的映射關(guān)系

轉(zhuǎn)發(fā)多播分組的路由器需要彼此交換兩種信息。

首先，這些路由器需要知道哪些網(wǎng)絡(luò)包含給定多播組的成員。

其次，這些路由器需要有足夠的信息來計(jì)算到達(dá)每一個(gè)包含多播組成員的網(wǎng)絡(luò)的最短路徑。這就需要有多播路由選擇協(xié)議和計(jì)算最短路徑的算法

IPv6 所引進(jìn)的主要變化如下

更大的地址空間。IPv6 將地址從 IPv4 的 32 位 增大到了 128 位，擴(kuò)展的地址層次結(jié)構(gòu)。

靈活的首部格式。

改進(jìn)的選項(xiàng)。

允許協(xié)議繼續(xù)擴(kuò)充。

支持即插即用（即自動配置）

支持資源的預(yù)分配。

IPv6 將首部長度變?yōu)楣潭ǖ?40 字節(jié)，稱為基本首部(base header)。將不必要的功能取消了，首部的字段數(shù)減少到只有 8 個(gè)。取消了首部的檢驗(yàn)和字段，加快了路由器處理數(shù)據(jù)報(bào)的速度。在基本首部的后面允許有零個(gè)或多個(gè)擴(kuò)展首部。

所有的擴(kuò)展首部和數(shù)據(jù)合起來叫做數(shù)據(jù)報(bào)的有效載荷(payload)或凈負(fù)荷。

IPv4到IPv6的過渡技術(shù)

1雙協(xié)議棧技術(shù)2隧道技術(shù)3網(wǎng)絡(luò)地址轉(zhuǎn)換技術(shù)。第九章

1、因特網(wǎng)采用層次結(jié)構(gòu)的命名樹作為主機(jī)的名字，并使用分布式的域名系統(tǒng)DNS。

2、任何一個(gè)連接在因特網(wǎng)上的主機(jī)或路由器，都有一個(gè)唯一的層次結(jié)構(gòu)的名字，即域名。

3、域名的解析過程

主機(jī)向本地域名服務(wù)器的查詢一般都是采用遞歸查詢

本地域名服務(wù)器向根域名服務(wù)器查詢:優(yōu)先采用迭代查詢，即循 環(huán)查詢。

本地域名服務(wù)器也可以采用遞歸查詢

4、文件傳送協(xié)議 FTP 是因特網(wǎng)上使用得最廣泛的文件傳送協(xié)議。

5、簡單文件傳送協(xié)議 TFTP是一個(gè)很小且易于實(shí)現(xiàn)的文件傳送協(xié)議

6、TELNET 是一個(gè)簡單的遠(yuǎn)程終端協(xié)議，也是因特網(wǎng)的正式標(biāo)準(zhǔn)。

用戶用 TELNET 就可在其所在地通過 TCP 連接注冊（即登錄）到遠(yuǎn)地的另一個(gè)主機(jī)上（使用主機(jī)名或 IP 地址）。

7、電子郵件由信封和內(nèi)容兩部分組成。

8、簡單郵件傳送協(xié)議 SMTP

SMTP 通信的三個(gè)階段

?連接建立：連接是在發(fā)送主機(jī)的 SMTP 客戶和接收主機(jī)的 SMTP 服務(wù)器之間建立的。SMTP不使用中間的郵件服務(wù)器。

? 郵件傳送

? 連接釋放：郵件發(fā)送完畢后，SMTP 應(yīng)釋放 TCP 連接。

9、萬維網(wǎng) WWW 并非某種特殊的計(jì)算機(jī)網(wǎng)絡(luò)，萬維網(wǎng)是一個(gè)大規(guī)模的、聯(lián)機(jī)式的信息儲藏所

萬維網(wǎng)是分布式超媒體系統(tǒng)，它是超文本系統(tǒng)的擴(kuò)充。

10、超文本傳送協(xié)議 HTTP

11、動態(tài)主機(jī)配置協(xié)議 DHCP 提供了即插即用連網(wǎng)的機(jī)制。這種機(jī)制允許一臺計(jì)算機(jī)加入新的網(wǎng)絡(luò)和獲取IP地址而不用手工參與。

12、并不是每個(gè)網(wǎng)絡(luò)上都有 DHCP 服務(wù)器，這樣會使 DHCP 服務(wù)器的數(shù)量太多?，F(xiàn)在是每一個(gè)網(wǎng)絡(luò)至少有一個(gè) DHCP 中繼代理，它配置了 DHCP 服務(wù)器的 IP 地址信息。

當(dāng) DHCP 中繼代理收到主機(jī)發(fā)送的發(fā)現(xiàn)報(bào)文后，就以單播方式向 DHCP 服務(wù)器轉(zhuǎn)發(fā)此報(bào)文，并等待其回答。收到 DHCP 服務(wù)器回答的提供報(bào)文后，DHCP 中繼代理再將此提供報(bào)文發(fā)回給主機(jī)。第八章

1、運(yùn)輸層的主要功能：復(fù)用和分用，運(yùn)輸層為應(yīng)用進(jìn)程之間提供端到端的邏輯通信（但網(wǎng)絡(luò)層是為主機(jī)之間提供邏輯通信）。運(yùn)輸層還要對收到的報(bào)文進(jìn)行差錯(cuò)檢測。運(yùn)輸層需要有兩種不同的運(yùn)輸協(xié)議，即面向連接的 TCP 和無連接的 UDP。

2、TCP/IP的運(yùn)輸層有兩個(gè)不同的協(xié)議：(1)用戶數(shù)據(jù)報(bào)協(xié)議 UDP(2)傳輸控制協(xié)議 TCP

3、TCP 傳送的數(shù)據(jù)單位協(xié)議是 TCP 報(bào)文段(segment)UDP 傳送的數(shù)據(jù)單位協(xié)議是 UDP 報(bào)文或用戶數(shù)據(jù)報(bào)。UDP 在傳送數(shù)據(jù)之前不需要先建立連接。對方的運(yùn)輸層在收到 UDP 報(bào)文后，不需要給出任何確認(rèn)。雖然 UDP 不提供可靠交付，但在某些情況下 UDP 是一種最有效的工作方式。TCP 則提供面向連接的服務(wù)。TCP 不提供廣播或多播服務(wù)。由于 TCP 要提供可靠的、面向連接的運(yùn)輸服務(wù)，因此不可避免地增加了許多的開銷。這不僅使協(xié)議數(shù)據(jù)單元的首部增大很多，還要占用許多的處理機(jī)資源。運(yùn)輸層的 UDP 用戶數(shù)據(jù)報(bào)與網(wǎng)際層的IP數(shù)據(jù)報(bào)有很大區(qū)別。IP 數(shù)據(jù)報(bào)要經(jīng)過互連網(wǎng)中許多路由器的存儲轉(zhuǎn)發(fā)，但 UDP 用戶數(shù)據(jù)報(bào)是在運(yùn)輸層的端到端抽象的邏輯信道中傳送的。TCP 報(bào)文段是在運(yùn)輸層抽象的端到端邏輯信道中傳送，這種信道是可靠的全雙工信道。

4、端口就是運(yùn)輸層服務(wù)訪問點(diǎn) TSAP。端口的作用就是讓應(yīng)用層的各種應(yīng)用進(jìn)程都能將其數(shù)據(jù)通過端口向下交付給運(yùn)輸層，以及讓運(yùn)輸層知道應(yīng)當(dāng)將其報(bào)文段中的數(shù)據(jù)向上通過端口交付給應(yīng)用層相應(yīng)的進(jìn)程。端口號只具有本地意義，即端口號只是為了標(biāo)志本計(jì)算機(jī)應(yīng)用層中的各進(jìn)程。在因特網(wǎng)中不同計(jì)算機(jī)的相同端口號是沒有聯(lián)系的。

5、三類端口(1)熟知端口，其數(shù)值一般為 0~1023。當(dāng)一種新的應(yīng)用程序出現(xiàn)時(shí)，必須為它指派一個(gè)熟知端口。(2)登記端口，其數(shù)值為 1024~49151。這類端口是 ICANN 控制的，使用這個(gè)范圍的端口必須在 ICANN 登記，以防止重復(fù)。(3)動態(tài)端口，其數(shù)值為 49151~65535。這類端口是留給客戶進(jìn)程選擇作為臨時(shí)端口。

6、滑動窗口的概念 TCP 采用大小可變的滑動窗口進(jìn)行流量控制。窗口大小的單位是字節(jié)。

在 TCP 報(bào)文段首部的窗口字段寫入的數(shù)值就是當(dāng)前給對方設(shè)置的發(fā)送窗口數(shù)值的上限。發(fā)送窗口在連接建立時(shí)由雙方商定。但在通信的過程中，接收方可根據(jù)自己的資源情況，隨時(shí)動態(tài)地調(diào)整對方的發(fā)送窗口上限值(可增大或減小)。

7、每一個(gè) TCP 連接需要有以下兩個(gè)狀態(tài)變量：接收方窗口 rwnd(receiver window)又稱為通知窗口(advertised window)。擁塞窗口 cwnd(congestion window)。(1)接收方窗口 rwnd

這是接收方根據(jù)其目前的接收緩存大小所許諾的最新的窗口值，是來自接收方的流量控制。接收方將此窗口值放在 TCP 報(bào)文的首部中的窗口字段，傳送給發(fā)送方。(2)擁塞窗口 cwnd(congestion window)是發(fā)送方根據(jù)自己估計(jì)的網(wǎng)絡(luò)擁塞程度而設(shè)置的窗口值，是來自發(fā)送方的流量控制。

第四篇：期末復(fù)習(xí)-語言各章總結(jié)

匯編語言學(xué)習(xí)筆記 《匯編語言》--王爽 前言

學(xué)習(xí)匯編目的：充分獲得底層編程體驗(yàn)；深刻理解機(jī)器運(yùn)行程序的機(jī)理。原則：沒有通過監(jiān)測點(diǎn)不要向下學(xué)習(xí)；沒有完成當(dāng)前實(shí)驗(yàn)不要向下學(xué)習(xí)。第一章 基礎(chǔ)知識

有三類指令組成匯編語言：匯編指令；偽指令；其他符號。8bit = 1byte = 一個(gè)存儲單元有n根地址線，則可以尋址2的n次方個(gè)內(nèi)存單元。1.1節(jié)--1.10節(jié) 小結(jié)

（1）匯編指令是機(jī)器指令的助記符，同機(jī)器指令一一對應(yīng)。（2）每一種cpu都有自己的匯編指令集。（3）cpu可以直接使用的信息在存儲器中存放。

（4）在存儲器中指令和數(shù)據(jù)沒有任何區(qū)別，都是二進(jìn)制信息。（5）存儲單元從零開始順序編號。

（6）一個(gè)存儲單元可以存儲8個(gè)bit，即八位二進(jìn)制數(shù)。

（7）每一個(gè)cpu芯片都有許多管腳，這些管腳和總線相連。也可以說，這些管腳引出總線。一個(gè)cpu可以引出的三種總線的寬度標(biāo)志了這個(gè)cpu不同方面的性能。地址總線的寬度決定了cpu的尋址能力；數(shù)據(jù)總線的寬度決定了cpu與其他器件進(jìn)行數(shù)據(jù)傳送時(shí)的一次數(shù)據(jù)傳送量；控制總線的寬度決定了cpu對系統(tǒng)中其他器件的控制能力。監(jiān)測點(diǎn)：1KB的存儲器有1024個(gè)存儲單元？存儲單元的編號從0到1023.內(nèi)存地址空間：

最終運(yùn)行程序的是cpu，我們用匯編編程時(shí)，必須要從cpu的角度思考問題。對cpu來講，系統(tǒng)中的所有存儲器中的存儲單元都處于一個(gè)統(tǒng)一的邏輯存儲器中，它的容量受cpu尋址能力的限制。這個(gè)邏輯存儲器即是我們所說的內(nèi)存地址空間。第二章 寄存器（cpu的工作原理）mov ax, 2 add ax, ax add ax, ax add ax, ax(1)cpu中的相關(guān)部件提供兩個(gè)16位的地址，一個(gè)稱為段地址，另一個(gè)稱為偏移地址；(2)段地址和偏移地址通過內(nèi)部總線送人一個(gè)稱為地址加法器的部件；(3)地址加法器將兩個(gè)16位地址合成為一個(gè)20位的物理地址；(4)地址加法器通過內(nèi)部總線將20位物理地址送人輸入輸出控制電路；(5)輸入輸出控制電路將20位物理地址送上地址總線；(6)20位物理地址被地址總線傳送到存儲器； 段地址*16+偏移地址 = 物理地址 的本質(zhì)含義 內(nèi)存并沒有分段，段的劃分來自cpu。

以后編程時(shí)可以根據(jù)需要，將若干地址連續(xù)的內(nèi)存單元看做一個(gè)段，用段地址*16定位段的起始地址，用偏移地址定位段的內(nèi)存單元。

一個(gè)段的起始地址一定是16的倍數(shù)，一個(gè)段的最大長度為64kB。當(dāng)然也沒有辦法定義一個(gè)起始地址不是16的倍數(shù)的段。

cpu可以用不同的段地址和偏移地址形成同一物理地址。

在8086cpu加電啟動或復(fù)位后cs和ip被設(shè)置為cs = f000h，ip = ffffh，即ffff0h單元中的指令是8086pc機(jī)開機(jī)后執(zhí)行的第一條指令。（？？應(yīng)該是fffffh吧？？）cpu將cs：ip指向的內(nèi)存單元看做指令。

在cpu中，程序員能夠用指令讀寫的部件只有寄存器，程序員可以通過改變寄存器中的內(nèi)容實(shí)現(xiàn)對cpu的控制。

mov指令稱為傳送指令，cpu中大部分寄存器的值都可以通過mov指令改變。除了cs：ip 8086沒給他這樣的功能。cs：ip可以用轉(zhuǎn)移指令來改變。jmp jmp cs:ip 用指令給出的段地址修改cs，偏移地址修改ip jmp 某一寄存器 的功能為：用寄存器中的值修改ip jmp ax 含義類似于mov ip，ax 段地址在8086pc機(jī)的段寄存器存放。當(dāng)8086cpu要訪問內(nèi)存時(shí)，由段寄存器提供內(nèi)存單元的段地址。8086cpu有四個(gè)段寄存器，其中cs用來存放指令的段地址。cs存放指令的段地址，ip存放指令的偏移地址。

8086機(jī)中，任意時(shí)刻，cpu將cs：ip指向的內(nèi)容當(dāng)作指令執(zhí)行。8086cpu的工作過程：

1.從cs：ip指向內(nèi)存單元讀取指令，讀取的指令進(jìn)入指令緩沖器； 2.ip指向下一條指令 3.執(zhí)行

8086提供轉(zhuǎn)移指令修改cs：ip的內(nèi)容 debug的使用

查看，修改cpu中寄存器的內(nèi)容：r命令 查看內(nèi)存中的命令：d命令

修改內(nèi)存中的內(nèi)容：e命令（可以寫入數(shù)據(jù)，指令，在內(nèi)存中，它們實(shí)際上沒有區(qū)別）將內(nèi)存中的命令解釋為機(jī)器指令和相應(yīng)的匯編指令：u命令 執(zhí)行cs：ip指向的內(nèi)存單元處的命令：t命令 以匯編指令的形式向內(nèi)存中寫入指令：a命令 第三章 寄存器（內(nèi)存訪問）3.1內(nèi)存中字的存儲

高八位存放在高字節(jié)中，低八位存放在低字節(jié)中 3.2DS和【address】 3.3字傳送 3.4MOV ADD SUB 3.5數(shù)據(jù)段 3.6棧

棧是一種具有特殊的訪問方式的存儲空間。它的特殊性就在于，最后進(jìn)入這個(gè)空間的數(shù)據(jù)，最先出去。

棧有兩個(gè)基本的操作：入棧和出棧。

棧的這種操作規(guī)則被稱為：lifo（last in first out,后進(jìn)先出）。cpu如何知道10000H--1000fH這段空間被當(dāng)作棧使用？

push pop指令在執(zhí)行時(shí)必須知道哪個(gè)單元是棧頂單元，可是如何知道呢？

棧頂?shù)亩蔚刂反娣旁趕s中，偏移地址存放在sp中。任意時(shí)刻，ss：sp指向棧頂單元。push和pop指令執(zhí)行時(shí)，cpu從ss和sp中得到棧頂?shù)牡刂贰Ｈ霔r(shí)，棧頂從高地址向低地址方向增長。如何定義一個(gè)棧的大小？ mov ax, 1000h mov ss, ax mov sp, 0010h;則棧頂為1000f 棧底為 10000 ****************************************** mov ax, 1000h mov ds, ax mov ax, 2266h mov [0], ax ************************ mov ax,1000h mov ss, ax mov sp, 0002h mov ax, 2266h push ax 棧頂?shù)淖兓秶畲鬄椋?--ffffh 棧的綜述

（1）8086cpu提供了棧操作機(jī)制，方案如下： 在ss、sp中存放棧頂?shù)亩蔚刂泛推频刂罚?/p>

提供入棧和出棧指令，他們根據(jù)ss、sp指示的地址，按照棧的方式訪問內(nèi)存單元。（2）push指令的執(zhí)行步驟：1）sp=sp-2；2）向ss：sp指向的字單元送人數(shù)據(jù)；（3）pop指令的執(zhí)行步驟：1）從ss：sp指向的字單元中讀取數(shù)據(jù)；2）sp=sp+2（4）任意時(shí)刻，ss：sp指向棧頂元素。

（5）8086cpu只記錄棧頂，棧空間的大小我們要自己管理。

（6）用棧來暫存以后需要恢復(fù)的寄存器的內(nèi)容時(shí)，寄存器出棧的順序要和入棧的順序相反。（7）push、pop指令實(shí)質(zhì)上是一種內(nèi)存?zhèn)魉椭噶睿⒁馑麄兊撵`活運(yùn)用。一個(gè)棧段最大可以設(shè)為64k 段的綜述

我們可以將一段內(nèi)存定義為一個(gè)段，用一個(gè)段地址指示段，用偏移地址訪問段內(nèi)的單元。這完全是我們的安排。用一個(gè)段存放代碼，即代碼段 用一個(gè)段存放數(shù)據(jù)，即數(shù)據(jù)段 用一個(gè)段當(dāng)棧，即棧段

對于數(shù)據(jù)段，把段地址放在ds中，用mov，add，sub等訪問內(nèi)存單元的指令時(shí)，cpu就將我們定義的數(shù)據(jù)段內(nèi)容當(dāng)做數(shù)據(jù)來訪問；

對于代碼段，把段地址放在cs：ip中，用mov，add，sub等訪問內(nèi)存單元的指令時(shí)，cpu就將執(zhí)行我們定義的代碼段的指令；

對于棧段，把段地址放在ss：sp中，用push pop 等訪問內(nèi)存單元的指令時(shí)，cpu就將其當(dāng)作堆棧來訪問；

debug的t命令在執(zhí)行修改器ss的指令時(shí)，下一條指令也緊接著被執(zhí)行了。3.7棧超界問題

8086cpu不保證我們對棧的操作不會超界。也就是說，8086cpu只知道棧頂在何處而不知道我們安排的?？臻g有多大，這點(diǎn)就好像，cpu只知道當(dāng)前要執(zhí)行的指令在何處，而不知道要執(zhí)行的指令有多少。從這兩點(diǎn)我們可以看出cpu的工作機(jī)理，它只考慮當(dāng)前情況：當(dāng)前的棧在何處，當(dāng)前要執(zhí)行的指令是哪一條。對于超界問題我們可以做到就是小心。第五章【bx】和loop指令

我們完整的描述一個(gè)內(nèi)存單元，需要兩種信息：（1）內(nèi)存單元的地址；（2）內(nèi)存單元存放數(shù)據(jù)的類型； inc bx的含義是bx中的內(nèi)容加一

[bx]寄存器bx中所包含的地址中存放的內(nèi)容 [bx]表示一個(gè)內(nèi)存單元，他的偏移地址在bx中。loop指令執(zhí)行的時(shí)候，要進(jìn)行兩步操作： 1；（cx）=（cx）-1；

2；判斷cx中的值，不為零則轉(zhuǎn)至標(biāo)號處執(zhí)行。

“通?！蔽覀冇胠oop實(shí)現(xiàn)循環(huán)功能，cx中存放循環(huán)次數(shù)。用cx和loop指令相配合實(shí)現(xiàn)循環(huán)功能的三個(gè)要點(diǎn)：（1）再cx中存放循環(huán)次數(shù)；

（2）loop指令中的標(biāo)號所標(biāo)識地址要在前面；

（3）要循環(huán)執(zhí)行的程序段，要寫在標(biāo)號和loop指令的中間。在匯編源程序中，數(shù)據(jù)不能以字母開頭。所以對于大于9fffh的數(shù)，均在前面加上0。mov cx,11 s: add ax,ax loop s assume cs:code code segment..mov ax,4c00h int 21h code ends end ffff:6單元是一個(gè)字節(jié)單元，ax是一個(gè)十六位寄存器，數(shù)據(jù)長度不一樣，如何賦值？ 注意我們說的是“賦值”，就是說，讓ax中的數(shù)據(jù)的值（數(shù)據(jù)的大?。┖蚮fff：0006單元中的數(shù)據(jù)的值（數(shù)據(jù)的大?。┫嗟?。八位數(shù)據(jù)01h和16位數(shù)據(jù)0001h的數(shù)據(jù)長度不一樣，但他們的值是相等的。

設(shè)ffff：0006單元中的的數(shù)據(jù)是xxh，若要ax中的值和ffff：0006單元中的值相等，ax中的數(shù)據(jù)應(yīng)為00xxh。所以，若實(shí)現(xiàn)ffff：0006單元向ax賦值，我們應(yīng)該令（ah）=0,（al）=(ffff6H).若希望程序能從cs：0012處執(zhí)行，可以用g命令?！癵 0012”。他表示程序執(zhí)行到0012處。

若希望程序能跳出循環(huán)，用p命令

5.4 debug和匯編編譯器masm對指令的不同處理。

在匯編源程序中，mov al，[0]會被編譯器解釋成為：mov al,0 所以要這樣表達(dá)：mov bx,0 mov al,[bx] 或者 mov al，ds：[0] 第一，我們在匯編源程序中，如果用指令訪問一個(gè)內(nèi)存單元，則在指令中必須用[...]來表示內(nèi)存單元，如果在[]里用一個(gè)常量idata直接給出內(nèi)存單元的偏移地址，就要在[]的前面顯示地給出段地址所在的段寄存器。

第二，如果在[]里用寄存器，比如bx，間接給出內(nèi)存單元的偏移地址，則段寄存器默認(rèn)在ds中。

第六章 包含多個(gè)段的程序 程序取得所需段的方法有兩種：

一是在加載程序的時(shí)候?yàn)槌绦蚍峙洌倬褪浅绦蛟趫?zhí)行的過程中向系統(tǒng)申請。dw的含義是定義字型數(shù)據(jù)即define word 字型數(shù)據(jù)間以逗號隔開。

程序運(yùn)行的時(shí)候cs存放代碼段的段地址，所以我們可以從cs中得到它們的段地址。dw定義的數(shù)據(jù)處于代碼段的最開始，所以偏移地址為零。dw 0123h,5604h,1234h start ：指令 end start 我們在程序的第一條指令的前面加了一個(gè)標(biāo)號start：并在end的后面再次加入。end除了通知編譯器程序結(jié)束外，還可以通知編譯器程序的入口在什么地方。在單任務(wù)系統(tǒng)中，可執(zhí)行文件中的程序執(zhí)行如下：

（1）由其他的程序（debug、command或其他程序）將可執(zhí)行文件中的程序加載入內(nèi)存；（2）設(shè)置cs：ip指向程序的第一條要執(zhí)行的指令（即程序的入口），從而使程序得以運(yùn)行；（3）程序運(yùn)行結(jié)束后，返回到加載者； 描述信息

可執(zhí)行文件由描述信息和程序組成，程序來源于源程序中的匯編指令和定義的數(shù)據(jù)；描述信息則主要是編譯連接程序?qū)υ绦蛑邢嚓P(guān)偽指令進(jìn)行處理所得到的信息。6.2 在代碼中使用棧

在程序中通過定義數(shù)據(jù)來取得一段空間，然后將這段空間當(dāng)作?？臻g來使用。

例如將cs：16--cs：31的內(nèi)存空間當(dāng)作棧來用，初始狀態(tài)下棧為空，所以ss：sp要指向棧底，則設(shè)置ss：sp指向cs：32.6.3將數(shù)據(jù)代碼棧放入不同的段

用assume將定義的具有一定用途的段跟寄存器聯(lián)系起來 第七章 更靈活的定位內(nèi)存地址的方法 7.1 and 和 or 指令（1）and指令：邏輯與指令，按位進(jìn)行與運(yùn)算。mov al ,01100011B and al ,00111011B 執(zhí)行后：al=00100011B 通過該運(yùn)算可將操作對象的相應(yīng)位設(shè)為0，其他位不變。（2）or指令：邏輯或指令，按位進(jìn)行或運(yùn)算。

通過該運(yùn)算可將操作對象的相應(yīng)位設(shè)為1，其他位不變。7.2 關(guān)于ASCII碼

所謂編碼方案，就是一套規(guī)則，它約定了用什么樣的信息來表示現(xiàn)實(shí)對象。小寫字母的ASCII碼值，比大寫字母的ASCII碼值大20H。

就ASCII碼的二進(jìn)制形式來看，除第五位外，大寫字母和小寫字母的ASCII碼值都一樣。大寫字母第五位為0，小寫字母第五位為1.運(yùn)用and和or指令的給特定位賦值功能即可實(shí)現(xiàn)大小寫字母之間的轉(zhuǎn)換。7.5 [bx+idata] 類似于[bx]的一種更靈活的指明內(nèi)存單元的方式。

[bx+idata]表示一個(gè)內(nèi)存單元，它的偏移地址為(bx)+idata（bx中的數(shù)值加上idata。也可以寫成 mov ax,[200+bx] mov ax,200[bx] mov ax,[bx].200 7.6 用[bx+idata]的方式進(jìn)行數(shù)組的處理 7.7 SI和DI SI和DI是8086cpu中和bx功能相近的寄存器。區(qū)別是SI和DI不能夠分成兩個(gè)八位寄存器來使用。codesg segment start： mov ax,datasg mov ds,ax mov si,0 mov di,16 mov cx,8;di si 為16位寄存器只需循環(huán) s: mov ax,[si] mov [di],ax;八次即可將16個(gè)字節(jié)傳送完畢 add si,2 add di,2 loop s

mov ax,4c00h int 21h codesg ends end start si = dijmp指令后的第一個(gè)字節(jié)的地址（2）short指明此處的位移為八位位移。（3）八位位移的范圍為-128 127，用補(bǔ)碼表示；（4）八位位移由編譯程序在編譯時(shí)算出。

還有一種jmp near ptr 標(biāo)號 實(shí)現(xiàn)段內(nèi)近轉(zhuǎn)移（ip）=（ip）+16位位移（1）16位位移 = “標(biāo)號”處的地址1(DI)=(DI)-1 MOVSW 可以傳送一個(gè)字

MOVSB和MOVSW進(jìn)行的是串傳送操作中的一個(gè)步驟，一般都要和rep配合使用，格式如下： rep movsb 相當(dāng)于： s:movsb loop s rep的作用是根據(jù)cx的值，重復(fù)執(zhí)行后面的串傳送指令。8086cpu提供了下面兩條指令對DF位進(jìn)行設(shè)置： CLD：將DF位置0 STD：將DF位置1 1.傳送的原始地址 2.傳送的目的地址 3.傳送的長度 4.傳送的方向 11.11 pushf和popf 壓入/彈出標(biāo)志寄存器中的數(shù)據(jù) 為訪問標(biāo)志寄存器提供了一種方法。11.12 標(biāo)志寄存器在DEBUG中的表示 第十二章 內(nèi)中斷 12.1 內(nèi)中斷的產(chǎn)生

cpu內(nèi)部發(fā)生下面情況時(shí)，將產(chǎn)生相應(yīng)的中斷信息：

（1）除法錯(cuò)誤（2）單步執(zhí)行（3）執(zhí)行int0命令（4）執(zhí)行int命令 中斷類型碼0 1 4 n 為一個(gè)字節(jié)型數(shù)據(jù) 12.2 中斷處理程序

cpu如何通過八位的中斷類型碼得到中斷處理程序的段地址和偏移地址？ 12.3 中斷向量表 答：通過中斷向量表

中斷向量表就是中斷處理程序入口地址的列表。保存在內(nèi)存中。cpu如何找到中斷向量表？

對于8086中斷向量表指定存在內(nèi)存地址0處。從0000：0000到0000：03e8單元。共1000個(gè)字節(jié)。中斷向量表中一個(gè)表項(xiàng)存放一個(gè)中斷向量，占兩個(gè)字。分別存放段地址和偏移地址。12.4 中斷過程

(1)從中斷信息中取得中斷類型碼(2)標(biāo)志寄存器的值入棧

(3)設(shè)置標(biāo)志寄存器的第八位TF和第九位IF的值為0(4)CS的內(nèi)容入棧(5)IP的值入棧

(6)從內(nèi)存地址為中斷類型碼*4和中斷類型碼*4 + 2 的兩個(gè)字單元中讀取中斷處理程序的入口地址設(shè)置IP和CS 12.5 中斷處理程序(1)保存用到的寄存器(2)處理中斷。(3)恢復(fù)用到的寄存器(4)用IRET指令返回。12.6 除法錯(cuò)誤中斷的處理 12.7 編程處理0號中斷 12.8 安裝 第十三章 int指令 13.1 int指令

int指令的最終功能和call指令相似，都是調(diào)用一段程序。13.2 編寫供應(yīng)用程序調(diào)用的中斷例程

編寫、安裝中斷7ch的中斷例程，功能：求一word型數(shù)據(jù)的平方。(AX)= 要計(jì)算的數(shù)據(jù)。

DX,AX存放結(jié)果的高十六位和低十六位。MOV WORD PTR ES:[7CH*4],200H MOV WORD PTR ES:[7CH*4+2],0 MOV CX,OFFSET SQREND-OFFSET SQR CLD REP MOVSB int指令和iret指令配合使用與call指令和ret指令配合使用具有相似的思路。13.3 對int、iret和棧的深入理解 ********************************* 13.4 BIOS和DOS所提供的中斷例程 BIOS主要包含以下內(nèi)容：

1、硬件系統(tǒng)的檢測和初始化程序

2、外部中斷和內(nèi)部中斷的中斷例程

3、用于對硬件設(shè)備進(jìn)行I/O操作的中斷例程

4、其他和硬件系統(tǒng)相關(guān)的中斷例程 13.5 BIOS和DOS中斷例程的安裝過程

1.開機(jī)后，cpu一加點(diǎn)，初始化（cs）= 0FFFFH,（IP）= 0,自動從FFFF:0單元開始執(zhí)行程序。FFFF:0處有一條跳轉(zhuǎn)指令，cpu執(zhí)行該程序后，轉(zhuǎn)去執(zhí)行BIOS中的硬件檢測和初始化程序。

2.初始化程序?qū)⒔IOS所支持的中斷向量，即將BIOS提供的中斷例程的入口登記在中斷向量表中。注意，對于BIOS所提供的中斷例程，只需將入口地址登記在中斷向量表中即可，因?yàn)樗鼈兪枪袒絉OM中的內(nèi)容，一直在內(nèi)存中存在。

3.硬件系統(tǒng)檢測和初始化完成后，調(diào)用int 19h進(jìn)行操作系統(tǒng)的引導(dǎo)。從此將計(jì)算機(jī)交給操作系統(tǒng)控制。

4.DOS啟動后，除完成其他工作外，還將它提供的中斷例程裝入內(nèi)存，并建立相應(yīng)的中斷向量。

13.6 BIOS中斷例程應(yīng)用

int 10h 中斷例程是BIOS提供的中斷例程，其中包含多個(gè)和屏幕輸出有關(guān)的子程序。一個(gè)供程序員調(diào)用的中斷例程往往包含多個(gè)子程序，中斷例程內(nèi)部用傳遞進(jìn)來的參數(shù)來決定執(zhí)行那一個(gè)子程序。BIOS和DOS提供的中斷例程，都用AH來傳遞內(nèi)部參數(shù) 13.7 DOS中斷例程應(yīng)用

例如 我們一直在使用的4ch號子程序，即程序返回功能。mov ah 4ch mov al 0 int 21h ========================== DOS功能調(diào)用 int 21h(1)鍵盤輸入 1)1號調(diào)用——從鍵盤輸入單個(gè)字符 調(diào)用格式： MOV AH,1 INT 21H 功能： 等待從鍵盤輸入一個(gè)字符并送入AL。

執(zhí)行時(shí)系統(tǒng)將掃描鍵盤，等待有健按下，一旦有健按下，就將其字符的ASCII碼讀

入，先檢查是否Ctrl-Break，若是，退出命令執(zhí)行；否則將ASCII碼送AL，同時(shí)將

該字符送顯示器顯示。2)10號調(diào)用——從鍵盤輸入字符串

功能： 從鍵盤接收字符串送入內(nèi)存的輸入緩沖區(qū)，同時(shí)送顯示器顯示。調(diào)用前要求： 先定義一個(gè)輸入緩沖區(qū)

MAXLEN DB 100 ；第1個(gè)字節(jié)指出緩沖區(qū)能容納的字符個(gè)數(shù)，即緩沖區(qū)長度，不能為0 ACLEN DB ? ；第2個(gè)字節(jié)保留，以存放實(shí)際輸入的字符個(gè)數(shù) STRING DB 100 DUP(?)；第3個(gè)字節(jié)開始存放從鍵盤輸入的字符串。

調(diào)用格式： LEA DX,MAXLEN（緩沖區(qū)首偏移地址）MOV AH,10 INT 21H(2)顯示輸出

1)2號調(diào)用——在顯示器上顯示輸出單個(gè)字符 調(diào)用格式： MOV DL,待顯示字符的ASCII碼 MOV AH,2 INT 21H 功能：將DL中的字符送顯示器顯示。【例】顯示輸出大寫字母A MOV DL,41H ；或?qū)憺?MOV DL,'A' MOV AH,2 INT 21H 2)9號調(diào)用——在顯示器上顯示輸出字符串 調(diào)用格式： LEA DX,字符串首偏移地址 MOV AH,9 INT 21H 功能：將當(dāng)前數(shù)據(jù)區(qū)中DS：DX所指向的以'$'結(jié)尾的字符串送顯示器顯示。【例】在顯示器上顯示字符串“YOU ARE SUCESSFUL!” DATA SEGMENT STRING DB ' YOU ARE SUCESSFUL!$ ' DATA ENDS CODE SEGMENT ? ? MOV AX,DATA MOV DS,AX LEA DX,STRING MOV AH,9 INT 21H ? ? CODE ENDS 說明：若希望顯示字符串后，光標(biāo)可自動回車換行，可在定義字符串時(shí)作如下更改： STRING DB ' YOU ARE SUCESSFUL!'，0AH，0DH，' $ ' ；在字符串結(jié)束前加回車換行的ASCII碼0AH，0DH

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

第一章：

計(jì)算機(jī)網(wǎng)絡(luò)向用戶提供最重要的兩功能：連通性，共享。

網(wǎng)絡(luò)由若干節(jié)點(diǎn)和連接這些節(jié)點(diǎn)的鏈路組成，網(wǎng)絡(luò)中的節(jié)點(diǎn)可以是計(jì)算機(jī)、集線器、交換機(jī)或路由器。

網(wǎng)絡(luò)把很多計(jì)算機(jī)連接在一起，而因特網(wǎng)把很多網(wǎng)絡(luò)連在一起。

因特網(wǎng)發(fā)展的三個(gè)階段：從單個(gè)網(wǎng)絡(luò)ARPANET向互聯(lián)網(wǎng)發(fā)展的過程。第二階段：建成了三級結(jié)構(gòu)的因特網(wǎng)。

第三階段：逐漸形成了多層次ISP結(jié)構(gòu)的因特網(wǎng)。ISP是因特網(wǎng)服務(wù)的提供者。網(wǎng)絡(luò)邊緣的端系統(tǒng)中運(yùn)行的程序之間的通信方式可劃分為兩大類：客戶服務(wù)方式（C/S方式）和對等方式（P2P方式）

路由器是用來轉(zhuǎn)發(fā)分組的，即進(jìn)行分組交換的。

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

報(bào)文交換：整個(gè)報(bào)文先傳送到相鄰結(jié)點(diǎn)，全部存儲下來后查找轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)到下一個(gè)結(jié)點(diǎn)。分組交換：單個(gè)分組傳送到相鄰結(jié)點(diǎn)，存儲下來后查找轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)到下一個(gè)結(jié)點(diǎn)。幾種不同的網(wǎng)絡(luò)：廣域網(wǎng)WAN，城域網(wǎng)MAN，局域網(wǎng)LAN，個(gè)人區(qū)域網(wǎng)PAN。帶寬：指某個(gè)信號具有的頻帶寬度。

吞吐量：表示在單位時(shí)間內(nèi)通過某個(gè)網(wǎng)絡(luò)（或信道、接口）的數(shù)據(jù)量。

時(shí)延：指數(shù)據(jù)（一個(gè)報(bào)文或分組，甚至比特）從網(wǎng)絡(luò)（或鏈路）的一段傳送到另一端所需的時(shí)間。

發(fā)送時(shí)延：主機(jī)或路由器發(fā)送數(shù)據(jù)幀所需要的時(shí)間。

傳播時(shí)延：電磁波在信道中傳播一定的距離需要花費(fèi)的時(shí)間。時(shí)延帶寬積=傳播時(shí)延*帶寬

OSI/RM開放系統(tǒng)互連基本參考模型（open systems interconnection refereence model）

為進(jìn)行網(wǎng)絡(luò)中數(shù)據(jù)交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定稱為網(wǎng)絡(luò)協(xié)議。三要素：語法，語義，同步。

協(xié)議的兩種不同形式：1.使用便于人來閱讀和理解的文字描述。2.使用讓計(jì)算機(jī)能夠理解的程序代碼。

計(jì)算機(jī)網(wǎng)絡(luò)的各層及其協(xié)議的集合，稱為網(wǎng)絡(luò)的體系結(jié)構(gòu)。體系結(jié)構(gòu)是抽象的，而實(shí)現(xiàn)則是具體的，是真正的在運(yùn)行的計(jì)算機(jī)硬件和軟件。計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)：

OSI的七層協(xié)議：7.應(yīng)用層，6.表示層，5.會話層，4.運(yùn)輸層，3.網(wǎng)絡(luò)層，2.數(shù)據(jù)鏈路層，1.物理層。

TCP/IP的四層協(xié)議：應(yīng)用層（各種應(yīng)用層協(xié)議如TELNET,FTP,SMTP等）、運(yùn)輸層（TCP,UDP）、網(wǎng)際層、網(wǎng)絡(luò)接口層

五層協(xié)議的體系結(jié)構(gòu)：應(yīng)用層、運(yùn)輸層、網(wǎng)際層、數(shù)據(jù)鏈路層、物理層。實(shí)體：任何可發(fā)送或接收信息的硬件或軟件進(jìn)程。

協(xié)議是控制兩個(gè)對等實(shí)體（或多個(gè)實(shí)體）進(jìn)行通信的規(guī)則的集合。

協(xié)議是“水平的”即協(xié)議是控制對等實(shí)體之間通信的規(guī)則，但服務(wù)是“垂直的”，即服務(wù)是由下層向上層通過層間接口提供的。第二章：

物理層任務(wù)：機(jī)械特性，電氣特性，功能特性，過程特性。

通信方式：單向通信，雙向交替通信，雙向同時(shí)通信。來自信源的信號常稱為基帶信號。信噪比（dB）=10log10（S/N）（dB）

當(dāng)S/N=10時(shí)，信噪比等于10dB，當(dāng)S/N=1000時(shí)，信噪比等于30dB。香農(nóng)公式：C=W log2（1+ S/N）（b/s）W為信道的帶寬（以Hz為單位），S為信道內(nèi)所傳信號的平均功率，N為信道內(nèi)部的高斯噪聲功率。

復(fù)用是通信技術(shù)中的基本概念。最基本的復(fù)用是頻分復(fù)用FDM和時(shí)分復(fù)用TDM。ADSL是非對稱數(shù)字用戶線。第三章：

數(shù)據(jù)鏈路層使用的信道有點(diǎn)對點(diǎn)信道，廣播信道兩種類型。

鏈路：從一個(gè)結(jié)點(diǎn)到相鄰結(jié)點(diǎn)的一段物理線路，而中間沒有任何其他的交換結(jié)點(diǎn)。

數(shù)據(jù)鏈路：當(dāng)需要在一條線路上傳送數(shù)據(jù)時(shí)，除了必須有一條物理線路外，還需一些必要的通信協(xié)議來控制這些數(shù)據(jù)的傳輸，若把這些協(xié)議的硬件和軟件加到鏈路上，就構(gòu)成了數(shù)據(jù)鏈路。

幀：對點(diǎn)信道的數(shù)據(jù)鏈路層的協(xié)議數(shù)據(jù)單元。

封裝成幀：在一段數(shù)據(jù)前后分別添加首部和尾部，這樣就構(gòu)成了一個(gè)幀。PPP協(xié)議：用戶計(jì)算機(jī)和ISP進(jìn)行通信時(shí)所使用的數(shù)據(jù)鏈路層協(xié)議。計(jì)算機(jī)與外界局域網(wǎng)的連接是通過通信適配器，又稱“網(wǎng)卡” 以太網(wǎng)采用的協(xié)調(diào)方法是使用一種特殊的協(xié)議CSMA/CD，它是載波監(jiān)聽多點(diǎn)接入/碰撞檢測的縮寫（有碰撞就停止，否則就發(fā)送）。

在局域網(wǎng)中，硬件地址又稱物理地址或MAC地址（因?yàn)檫@種地址用在MAC幀中）。MAC幀格式兩種標(biāo)準(zhǔn)：一種是DIX Ethernet V2標(biāo)準(zhǔn)，另一種是IEEE的802.3標(biāo)準(zhǔn)。網(wǎng)橋的好處：1.過濾通信量，增大吞吐量。2．?dāng)U大了物理范圍，3.提高了可靠性，4.可互連不同物理層、不同MAC子層和不同速率。第四章：

與IP協(xié)議配套使用的四個(gè)協(xié)議：地址解析協(xié)議（ARP），逆地址解析協(xié)議（RARP），網(wǎng)際控制報(bào)文協(xié)議（ICMP），網(wǎng)際組管理協(xié)議（IGMP）。物理層使用的中間設(shè)備是轉(zhuǎn)發(fā)器，數(shù)據(jù)鏈路層使用的中間設(shè)備叫網(wǎng)橋或橋接器，網(wǎng)絡(luò)層使用的中間設(shè)備是路由器，在網(wǎng)絡(luò)層以上使用的中間設(shè)備叫網(wǎng)關(guān)。用網(wǎng)關(guān)連接兩個(gè)不兼容的系統(tǒng)需要在高層進(jìn)行協(xié)議的轉(zhuǎn)換。

IP地址的編址方法經(jīng)歷三個(gè)階段：分類的IP地址，子網(wǎng)的劃分，構(gòu)成超網(wǎng)。一個(gè)IP地址在整個(gè)因特網(wǎng)范圍內(nèi)是唯一的。IP地址：：={<網(wǎng)絡(luò)號>,<主機(jī)號>}其中：：=表示“定義為”。

A,B,C類地址都是單播地址（一對一通信）

A,B,C類地址的主機(jī)號字段分別為3個(gè)，2個(gè)，1個(gè)字節(jié)長。

從層次角度看，物理地址是數(shù)據(jù)鏈路層和物理層使用的地址，而IP地址是網(wǎng)絡(luò)層和以上各層使用的地址，是一種邏輯地址。

IP地址放在IP數(shù)據(jù)報(bào)的首部，而硬件地址則放在MAC幀的首部，在網(wǎng)絡(luò)層和網(wǎng)絡(luò)層以上使用的是IP地址，而數(shù)據(jù)鏈路層及以下的使用的是硬件地址。地址解析協(xié)議ARP和逆地址解析協(xié)議RARP協(xié)議的作用 IP地址（32位）——>ARP——物理地址（48位）物理地址——>RARP——IP地址

A類地址的默認(rèn)子網(wǎng)掩碼是255.0.0.0或0xFF000000 B類地址的默認(rèn)子網(wǎng)掩碼是255.255.0.0或0xFFFF0000 C類地址的默認(rèn)子網(wǎng)掩碼是255.255.255.0或0xFFFFFF00 ICMP允許主機(jī)或路由器報(bào)告差錯(cuò)情況和提供有關(guān)異常情況的報(bào)告，ICMP是因特網(wǎng)的標(biāo)準(zhǔn)協(xié)議，是IP層的協(xié)議。路由信息協(xié)議RIP是一種分布式的基于距離向量的路由選擇協(xié)議。距離路由器算法（必考）（下一跳）第五章：

通信的真正斷點(diǎn)并不是主機(jī)而是主機(jī)中的進(jìn)程。

網(wǎng)絡(luò)層是位主機(jī)之間提供邏輯通信，而運(yùn)輸層為應(yīng)用進(jìn)程之間提供端到端的邏輯通信。運(yùn)輸層兩種不同的協(xié)議，面向連接的TCP和無連接的UDP。

當(dāng)運(yùn)輸層采用面向連接的TCP協(xié)議時(shí)，盡管下面的網(wǎng)絡(luò)是不可靠的，但這種邏輯通信信道就相當(dāng)于一條雙工的可靠信道。但當(dāng)運(yùn)輸層采用無連接的UDP協(xié)議時(shí)，這種邏輯通信信道是一條不可靠信道。

TCP/IP運(yùn)輸層兩個(gè)主要協(xié)議：用戶數(shù)據(jù)報(bào)協(xié)議UDP,傳輸控制協(xié)議TCP TCP提供面向連接的服務(wù)。

UDP的主要特點(diǎn)：是無連接的，使用盡最大努力交付，面向報(bào)文的，沒有擁塞控制，支持一對一、一對多、多對一和多對多的交互通信，首部開銷少（只有8個(gè)字節(jié)，比TCP的20個(gè)字節(jié)的首部要短）。

IP數(shù)據(jù)報(bào)的檢驗(yàn)和只檢驗(yàn)IP數(shù)據(jù)報(bào)的首部，但UDP的檢驗(yàn)是把首部和數(shù)據(jù)部分一起都檢驗(yàn)。TCP的特點(diǎn)：面向連接的運(yùn)輸層協(xié)議，每條TCP連接只能有兩個(gè)端點(diǎn)，提供可靠交付的服務(wù)，提供全雙工通信，面向字節(jié)流。

TCP連接的端點(diǎn)叫套接字或插口，套接字 socket=（IP地址：端口號）每一天TCP連接唯一地被通信兩端的兩個(gè)端點(diǎn)（即兩個(gè)套接字）所確定。TCP連接：：=（socket1，socket2）={{IP1：port1}，{IP2：port2}} TCP是面向連接的協(xié)議，運(yùn)輸連接就有三個(gè)階段：連接建立，數(shù)據(jù)傳送，連接釋放。三次握手 第六章：

域名系統(tǒng)DNS是因特網(wǎng)使用的命名系統(tǒng)，用來把便于人們使用的機(jī)器名字轉(zhuǎn)換為IP地址。把待解析的域名放在DNS請求報(bào)文中，以UDP用戶數(shù)據(jù)報(bào)方式給本地域名服務(wù)器。

NFS允許應(yīng)用進(jìn)程打開一個(gè)遠(yuǎn)地文件，并能在該文件的某一個(gè)特定的位置上開始讀寫數(shù)據(jù)。TELNET是一個(gè)簡單的遠(yuǎn)程終端協(xié)議。

網(wǎng)絡(luò)虛擬終端NVT（Network Virtual Terminal）萬維網(wǎng)使用統(tǒng)一資源符URL{<協(xié)議>：//<主機(jī)>：<端口>/<路徑>}，超文本傳送協(xié)議HTTP(面向事物的應(yīng)用層協(xié)議)，超文本標(biāo)記語言HTML.簡單網(wǎng)路管理協(xié)議SNMP可實(shí)現(xiàn)統(tǒng)計(jì)、配置、測試等功能。

SNMP的網(wǎng)絡(luò)管理由三個(gè)部分組成：SNMP本身，管理信息結(jié)構(gòu)SMI，管理信息庫MIB.管理信息結(jié)構(gòu)SMI功能： 被管對象應(yīng)該怎樣命名；用來存儲被管對象的數(shù)據(jù)類型有哪些種；在網(wǎng)路上傳送的管理數(shù)據(jù)應(yīng)如何編碼。

管理信息庫MIB：管理信息指在因特網(wǎng)的網(wǎng)關(guān)架中被管對象的集合，被管對象必須維持可供管理程序讀寫的若干控制和狀態(tài)信息。這些被管對象構(gòu)成了一個(gè)虛擬的信息存儲器，然后而被稱作管理信息庫MIB。第九章

無線局域網(wǎng)WLAN（Wireless Local Area Network）可分為兩大類：有固定基礎(chǔ)設(shè)施的，無固定基礎(chǔ)設(shè)施的。

CSMA/CD協(xié)議已成功應(yīng)用于使用有線連接的局域網(wǎng)。

無線個(gè)人區(qū)域網(wǎng)WPAN，以個(gè)人為中心來使用的無線人個(gè)區(qū)域網(wǎng)，它實(shí)際是個(gè)低功率、小范圍、低速率和低價(jià)格的電纜替代技術(shù)。無線城域網(wǎng)WMAN，許多情況下，可代替現(xiàn)有寬帶接入，因此他有時(shí)稱為無限本地環(huán)路。第十章

下一代國際協(xié)議IPv6（Ipng）主要變換：

更大的地址空間（IPv6把地址從IPv4的32位增大到4倍，即128位）。擴(kuò)展的地址層次結(jié)構(gòu) 靈活的首部格式 允許協(xié)議繼續(xù)擴(kuò)充

支持即插即用（自動配置）支持資源的預(yù)分配

IPv6首部改為8字節(jié)對齊。