久久99精品久久久久久琪琪,久久人人爽人人爽人人片亞洲,熟妇人妻无码中文字幕,亚洲精品无码久久久久久久

計算機網(wǎng)絡各章復習總結(jié).(推薦五篇)

時間:2019-05-15 09:33:20下載本文作者:會員上傳
簡介:寫寫幫文庫小編為你整理了多篇相關(guān)的《計算機網(wǎng)絡各章復習總結(jié).》,但愿對你工作學習有幫助,當然你在寫寫幫文庫還可以找到更多《計算機網(wǎng)絡各章復習總結(jié).》。

第一篇:計算機網(wǎng)絡各章復習總結(jié).

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

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

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

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

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

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

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

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

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

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

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

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

12、性能指標:速率、帶寬、吞吐量、時延、時延帶寬積、往返時間RRT、利用率

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

14、D=D0/(1-U

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

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

17、TCP/IP :網(wǎng)絡接口層、網(wǎng)際層、運輸層、應用層。

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

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

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

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

2、單向通信、雙向交替通信、雙向同時通信。

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

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

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

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

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

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

9、頻分復用、時分復用、統(tǒng)計時分復用;波分復用;碼分復用。

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ù)鏈路層使用的信道主要兩種:點對點信道、廣播信道。

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

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

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

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

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

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

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

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

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

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

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

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

15、強化碰撞:人為干擾信號

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

第四章網(wǎng)絡層

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

2、地址解析協(xié)議ARP、逆地址解析協(xié)議RARP、網(wǎng)際控制報文協(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)絡層中繼系統(tǒng):路由器(router。④網(wǎng)橋和路由器的混合物:橋路器(brouter。⑤網(wǎng)絡層以上的中繼系統(tǒng):網(wǎng)關(guān)(gateway。

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

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

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

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

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

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

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

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

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

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

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

2、4-3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1、運輸層向它上面的應用層提供通信服務,它屬于面向通信部分的最高層,同時也是用戶功能中的最低層。

2、運輸層的一個很重要的功能就是復用和分用。

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

4、運輸層功能:為應用進程之間提供端到端的邏輯通信;收到的報文進行差錯檢測;兩種不同的運輸協(xié)議。

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

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

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

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

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

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

11、自動重傳請求ARQ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6、本地域名服務器:也稱為默認域名服務器。

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

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

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

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

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

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

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

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

15、超文本標記語言HTML(HyperText Markup Language

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

10、IntServ 可對單個的應用會話提供服務質(zhì)量的保證,其主要特點有二,即:資源預留、呼叫建立。第九章 無線網(wǎng)絡

1、一個基本服務集 BSS 包括一個基站和若干個移動站。

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

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

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

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

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

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

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

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

第二篇:計算機網(wǎng)絡各章重點總結(jié)

第一章:概述

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

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

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

核心部分:由各路由器連網(wǎng),負責為邊緣部分提供高速遠程分組交換。

2、計算機之間的通信方式:主機 A 的某個進程和主機 B 上的另一個進程進行通信”簡稱為“計算機之間通信”

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

客戶(client)和服務器(server)都是指通信中所涉及的兩個應用進程。

客戶是服務的請求方,服務器是服務的提供方。(2)對等方式(P2P 方式)對等連接是指兩個主機在通信時并不區(qū)分哪一個是服務請求方還是服務提供方。兩者的相同點與區(qū)別:對等連接方式從本質(zhì)上看仍然是使用客戶服務器方式,只是對等連接中的每一個主機既是客戶又同時是服務器。前者嚴格區(qū)分服務和被服務者,后者無此區(qū)別。后者實際上是前者的雙向應用。

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

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

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

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

電路交換必定是面向連接的。電路交換的三個階段:建立連接

通信

釋放連接

(2)分組交換的主要特點:在發(fā)送端,先把較長的報文劃分成較短的、固定長度的數(shù)據(jù)段

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

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

5、計算機網(wǎng)絡從網(wǎng)絡的交換功能分類 : 電路交換

報文交換

分組交換

混合交換

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

K = 210 = 1024

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

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

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

信道帶寬

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

電磁波在信道中需要傳播一定的距離而花費的時間

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

處理時延

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

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

時延帶寬積 = 傳播時延 ′ 帶寬

第二章

1.法律上的(de jure)國際標準 OSI 并沒有得到市場的認可。

是非國際標準 TCP/IP 現(xiàn)在獲得了最廣泛的應用。TCP/IP 常被稱為事實上的(de facto)國際標準。

2.為進行網(wǎng)絡中的數(shù)據(jù)交換而建立的規(guī)則、標準或約定即網(wǎng)絡協(xié)議,簡稱為協(xié)議。

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

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

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

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

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

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

8.Everything over IP: TCP/IP可以為各式各樣的應用提供服務

第三章

1.物理層的主要任務描述為確定與傳輸媒體的接口的一些特性,即:

機械特性

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

電氣特性

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

功能特性

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

規(guī)程特性

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

導向傳輸媒體:雙絞線——屏蔽雙絞線 STP 和無屏蔽雙絞線 UTP ;

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

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

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

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

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

10.頻分復用:所有用戶在同樣的時間占用不同的帶寬資源。

時分復用:所有用戶在不同的時間占用同樣的頻帶寬度。

11.每一個比特時間劃分為 m 個短的間隔,稱為碼片

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

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

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

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

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

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

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

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

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

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

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

消除濾波

降低干擾

第四章

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

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

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

(3)若結(jié)點B的數(shù)據(jù)鏈路層收到的幀無差錯,則從收到的幀中提取出IP數(shù)據(jù)報上交給上面的網(wǎng)路層,否則丟棄這個幀。PPP 協(xié)議應滿足的需求

簡單

封裝成幀

透明性

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

多種類型鏈路

差錯檢測

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

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

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

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

糾錯

流量控制

序號

多點線路

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

(1)當用戶撥號接入 ISP 時,路由器的調(diào)制解調(diào)器對撥號做出確認,并建立一條物理連接。

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

(3)這些分組及其響應選擇一些 PPP 參數(shù),和進行網(wǎng)絡層配置,NCP 給新接入的 PC機分配一個臨時的 IP 地

址,使 PC 機成為因特網(wǎng)上的一個主機。

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

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

1、以太網(wǎng)兩個標準: DIX Ethernet V2 是第一個以太網(wǎng)的規(guī)約。IEEE 的 802.3 標準

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

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

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

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

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

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

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

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

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

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

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

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

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

6、什么是網(wǎng)橋:在數(shù)據(jù)鏈路層擴展局域網(wǎng)是使用網(wǎng)橋。網(wǎng)橋工作在數(shù)據(jù)鏈路層,它根據(jù) MAC 幀的目的地址對收到的幀進行轉(zhuǎn)發(fā)網(wǎng)橋具有過濾幀的功能。(1)透明網(wǎng)橋是一種即插即用設(shè)備,其標準是 IEEE 802.1D。“透明”是指局域網(wǎng)上的站點并不知道所發(fā)送的幀將經(jīng)過哪幾個網(wǎng)橋,因為網(wǎng)橋?qū)Ω髡緛碚f是看不見的

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

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

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

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

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

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

8、速率達到或超過 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é)議標準802.11a 的物理層工作在 5 GHz頻帶和802.11b 的物理層使用工作在 2.4 GHz 的直接序列擴頻技術(shù)

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

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

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

1路由器的作用:

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

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

“路由選擇”(routing)則是按照分布式算法,根據(jù)從各相鄰路由器得到的關(guān)于網(wǎng)絡拓撲的變化

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

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

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

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

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

5、IP 地址的一些重要特點

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

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

(2)實際上 IP 地址是標志“一個主機(或路由器)和一條鏈路的接口”。

當一個主機同時連接到兩個網(wǎng)絡上時,該主機就必須同時具有兩個相應的 IP 地址,其網(wǎng)絡號 net-id 必須是不同的。這種主機稱為多歸屬主機(multihomed host)。

由于一個路由器至少應當連接到兩個網(wǎng)絡(這樣它才能將 IP 數(shù)據(jù)報從一個網(wǎng)絡轉(zhuǎn)發(fā)到另一個網(wǎng)絡),因此一個路由器至少應當有兩個不同的 IP 地址。

(3)用轉(zhuǎn)發(fā)器或網(wǎng)橋連接起來的若干個局域網(wǎng)仍為一個網(wǎng)絡,因此這些局域網(wǎng)都具有同樣的網(wǎng)絡號 net-id。(4)所有分配到網(wǎng)絡號 net-id 的網(wǎng)絡,范圍很小的局域網(wǎng),還是可能覆蓋很大地理范圍的廣域網(wǎng),都是平等的。

IP 地址與硬件地址

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

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

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

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

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

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

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

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

(7-2)

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

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

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

9、CIDR 最主要的特點

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

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

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

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

見后圖

11、路由聚合

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

12、ICMP 報文

ICMP 報文的種類有兩種,即 ICMP 差錯報告報文和 ICMP 詢問報文。

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

13、ICMP 差錯報告報文共有 5 種 :終點不可達 源站抑制 時間超過 參數(shù)問題 改變路(重定向)

14、不應發(fā)送 ICMP 差錯報告報文的幾種情況

對 ICMP 差錯報告報文不再發(fā)送 ICMP 差錯報告報文。

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

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

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

15、ICMP 詢問報文有四種

回送請求和回答報文 時間戳請求和回答報文 掩碼地址請求和回答報文 路由器詢問和通告報文

16、PING 用來測試兩個主機之間的連通性。

PING 使用了 ICMP 回送請求與回送回答報文。

PING 是應用層直接使用網(wǎng)絡層 ICMP 的例子,它沒有通過運輸層的 TCP 或UDP。

17.理想的路由算法

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

算法在計算上應簡單。

算法應能適應通信量和網(wǎng)絡拓撲的變化,這就是說,要有自適應性。

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

算法應是公平的。

算法應是最佳的。

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

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

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

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

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

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

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

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

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

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

內(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)中,當數(shù)據(jù)報傳到一個自治系統(tǒng)的邊界時,就需要使用一種協(xié)議將路由選擇信息傳遞到另一個自治系統(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)絡中的每一個路由器都要維護從它自己到其他每一個目的網(wǎng)絡的距離記錄。

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

RIP協(xié)議的三個要點: 僅和相鄰路由器交換信息。

交換的信息是當前本路由器所知道的全部信息,即自己的路由表。

按固定的時間間隔交換路由信息,例如,每隔 30 秒。

2.距離向量算法

收到相鄰路由器(其地址為 X)的一個 RIP 報文:

(1)先修改此 RIP 報文中的所有項目:將“下一跳”字段中的地址都改為 X,并將所有的“距離”字段的值加 1。(2)對修改后的 RIP 報文中的每一個項目,重復以下步驟:

若項目中的目的網(wǎng)絡不在路由表中,則將該項目加到路由表中。

否則

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

否則

若收到項目中的距離小于路由表中的距離,則進行更新,否則,什么也不做。

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

24、RIP 協(xié)議使用運輸層的用戶數(shù)據(jù)報 UDP進行傳送(使用 UDP 的端口 520)。

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

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

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

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

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

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

2、OSPF的三個要點

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

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

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

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

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

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

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

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

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

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

其他特點

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

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

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

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

每一個鏈路狀態(tài)都帶上一個 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)確認(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)實的。

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

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

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

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

31、IP多播的一些特點

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

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

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

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

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

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

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

第三篇:計算機網(wǎng)絡各章重點總結(jié)

第一章:概述

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

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

(2)核心部分

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

核心部分:由各路由器連網(wǎng),負責為邊緣部分提供高速遠程分組交換。

2、計算機之間的通信方式:主機 A 的某個進程和主機 B 上的另一個進程進行通信”簡稱為“計算機之間通信”

在網(wǎng)絡邊緣的端系統(tǒng)中運行的程序之間的通信方式通常可劃分為兩大類:

(1)客戶服務器方式(C/S 方式)

客戶(client)和服務器(server)都是指通信中所涉及的兩個應用進程。

客戶是服務的請求方,服務器是服務的提供方。

(2)對等方式(P2P 方式)對等連接是指兩個主機在通信時并不區(qū)分哪一個是服務請求方還是服務提供方。

兩者的相同點與區(qū)別:對等連接方式從本質(zhì)上看仍然是使用客戶服務器方式,只是對等連接中的每一個主機既是客戶又同時是服務器。前者嚴格區(qū)分服務和被服務者,后者無此區(qū)別。后者實際上是前者的雙向應用。

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

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

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

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

電路交換必定是面向連接的。電路交換的三個階段:建立連接

通信

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

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

5、計算機網(wǎng)絡從網(wǎng)絡的交換功能分類 : 電路交換

報文交換

分組交換

混合交換

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

K = 210 = 1024

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

發(fā)送時延(傳輸時延)

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

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

電磁波在信道中需要傳播一定的距離而花費的時間

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

處理時延

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

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

第二章

1.法律上的(de jure)國際標準 OSI 并沒有得到市場的認可。

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

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

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

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

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

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

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

第三章

1.物理層的主要任務描述為確定與傳輸媒體的接口的一些特性,即:

機械特性

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

W 為信道的帶寬(以 Hz 為單位);

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

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

導向傳輸媒體:雙絞線——屏蔽雙絞線 STP 和無屏蔽雙絞線 UTP ;

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

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

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

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

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

10.頻分復用:所有用戶在同樣的時間占用不同的帶寬資源。

時分復用:所有用戶在不同的時間占用同樣的頻帶寬度。

11.每一個比特時間劃分為 m 個短的間隔,稱為碼片

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

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

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

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

(1)速率標準不統(tǒng)一

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

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

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

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

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

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

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

消除濾波

降低干擾

第四章

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

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

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

(3)若結(jié)點B的數(shù)據(jù)鏈路層收到的幀無差錯,則從收到的幀中提取出IP數(shù)據(jù)報上交給上面的網(wǎng)路層,否則丟棄這個幀。3 PPP 協(xié)議應滿足的需求

簡單

封裝成幀

透明性

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

多種類型鏈路

差錯檢測

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

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

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

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

糾錯

流量控制

序號

多點線路

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

(1)當用戶撥號接入 ISP 時,路由器的調(diào)制解調(diào)器對撥號做出確認,并建立一條物理連接。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(3)這些分組及其響應選擇一些 PPP 參數(shù),和進行網(wǎng)絡層配置,NCP 給新接入的 PC機分配一個臨時的 IP 地

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

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

(1)透明網(wǎng)橋是一種即插即用設(shè)備,其標準是 IEEE 802.1D。“透明”是指局域網(wǎng)上的站點并不知道所發(fā)送的幀將經(jīng)過哪幾個網(wǎng)橋,因為網(wǎng)橋?qū)Ω髡緛碚f是看不見的

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

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

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

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

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

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

8、速率達到或超過 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é)議標準802.11a 的物理層工作在 5 GHz頻帶和802.11b 的物理層使用工作在 2.4 GHz 的直接序列擴頻技術(shù)

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

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

1路由器的作用:

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

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

“路由選擇”(routing)則是按照分布式算法,根據(jù)從各相鄰路由器得到的關(guān)于網(wǎng)絡拓撲的變化

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

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

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

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

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

5、IP 地址的一些重要特點

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

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

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

當一個主機同時連接到兩個網(wǎng)絡上時,該主機就必須同時具有兩個相應的 IP 地址,其網(wǎng)絡號 net-id 必須是不同的。這種主機稱為多歸屬主機(multihomed host)。

由于一個路由器至少應當連接到兩個網(wǎng)絡(這樣它才能將 IP 數(shù)據(jù)報從一個網(wǎng)絡轉(zhuǎn)發(fā)到另一個網(wǎng)絡),因此一個路由器至少應當有兩個不同的 IP 地址。

(3)用轉(zhuǎn)發(fā)器或網(wǎng)橋連接起來的若干個局域網(wǎng)仍為一個網(wǎng)絡,因此這些局域網(wǎng)都具有同樣的網(wǎng)絡號 net-id。(4)所有分配到網(wǎng)絡號 net-id 的網(wǎng)絡,范圍很小的局域網(wǎng),還是可能覆蓋很大地理范圍的廣域網(wǎng),都是平等的。

IP 地址與硬件地址

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

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

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

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

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

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

(7-2)

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

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

9、CIDR 最主要的特點

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

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

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

見后圖

11、路由聚合

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

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

12、ICMP 報文

ICMP 報文的種類有兩種,即 ICMP 差錯報告報文和 ICMP 詢問報文。

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

13、ICMP 差錯報告報文共有 5 種 :終點不可達 源站抑制 時間超過 參數(shù)問題 改變路(重定向)

14、不應發(fā)送 ICMP 差錯報告報文的幾種情況

對 ICMP 差錯報告報文不再發(fā)送 ICMP 差錯報告報文。

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

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

15、ICMP 詢問報文有四種

回送請求和回答報文 時間戳請求和回答報文 掩碼地址請求和回答報文 路由器詢問和通告報文

16、PING 用來測試兩個主機之間的連通性。PING 使用了 ICMP 回送請求與回送回答報文。

PING 是應用層直接使用網(wǎng)絡層 ICMP 的例子,它沒有通過運輸層的 TCP 或UDP。

17.理想的路由算法

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

算法在計算上應簡單。

算法應能適應通信量和網(wǎng)絡拓撲的變化,這就是說,要有自適應性。

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

算法應是公平的。

算法應是最佳的。

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

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

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

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

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

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

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

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

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

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

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

內(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)中,當數(shù)據(jù)報傳到一個自治系統(tǒng)的邊界時,就需要使用一種協(xié)議將路由選擇信息傳遞到另一個自治系統(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)絡中的每一個路由器都要維護從它自己到其他每一個目的網(wǎng)絡的距離記錄。

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

RIP協(xié)議的三個要點: 僅和相鄰路由器交換信息。

交換的信息是當前本路由器所知道的全部信息,即自己的路由表。

按固定的時間間隔交換路由信息,例如,每隔 30 秒。

2.距離向量算法

收到相鄰路由器(其地址為 X)的一個 RIP 報文:

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

否則

若下一跳字段給出的路由器地址是同樣的,則將收到的項

否則

若收到項目中的距離小于路由表中的距離,則進行更新,否則,什么也不做。

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

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

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

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

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

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

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

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

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

2、OSPF的三個要點

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

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

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

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

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

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

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

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

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

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

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

其他特點

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

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

每一個鏈路狀態(tài)都帶上一個 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)確認(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)實的。

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

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

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

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

31、IP多播的一些特點

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

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

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

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

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

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

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

IPv6 所引進的主要變化如下

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

靈活的首部格式。

改進的選項。

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

支持即插即用(即自動配置)

支持資源的預分配。

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

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

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

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

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

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

3、域名的解析過程

主機向本地域名服務器的查詢一般都是采用遞歸查詢

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

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

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

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

6、TELNET 是一個簡單的遠程終端協(xié)議,也是因特網(wǎng)的正式標準。

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

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

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

SMTP 通信的三個階段

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

? 郵件傳送

? 連接釋放:郵件發(fā)送完畢后,SMTP 應釋放 TCP 連接。

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

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

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

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

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

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

1、運輸層的主要功能:復用和分用,運輸層為應用進程之間提供端到端的邏輯通信(但網(wǎng)絡層是為主機之間提供邏輯通信)。運輸層還要對收到的報文進行差錯檢測。運輸層需要有兩種不同的運輸協(xié)議,即面向連接的 TCP 和無連接的 UDP。

2、TCP/IP的運輸層有兩個不同的協(xié)議:(1)用戶數(shù)據(jù)報協(xié)議 UDP(2)傳輸控制協(xié)議 TCP

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

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

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

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

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

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

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

第四篇:期末復習-語言各章總結(jié)

匯編語言學習筆記 《匯編語言》--王爽 前言

學習匯編目的:充分獲得底層編程體驗;深刻理解機器運行程序的機理。原則:沒有通過監(jiān)測點不要向下學習;沒有完成當前實驗不要向下學習。第一章 基礎(chǔ)知識

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

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

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

(6)一個存儲單元可以存儲8個bit,即八位二進制數(shù)。

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

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

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

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

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

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

在cpu中,程序員能夠用指令讀寫的部件只有寄存器,程序員可以通過改變寄存器中的內(nèi)容實現(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機的段寄存器存放。當8086cpu要訪問內(nèi)存時,由段寄存器提供內(nèi)存單元的段地址。8086cpu有四個段寄存器,其中cs用來存放指令的段地址。cs存放指令的段地址,ip存放指令的偏移地址。

8086機中,任意時刻,cpu將cs:ip指向的內(nèi)容當作指令執(zhí)行。8086cpu的工作過程:

1.從cs:ip指向內(nèi)存單元讀取指令,讀取的指令進入指令緩沖器; 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)存中,它們實際上沒有區(qū)別)將內(nèi)存中的命令解釋為機器指令和相應的匯編指令: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棧

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

棧有兩個基本的操作:入棧和出棧。

棧的這種操作規(guī)則被稱為:lifo(last in first out,后進先出)。cpu如何知道10000H--1000fH這段空間被當作棧使用?

push pop指令在執(zhí)行時必須知道哪個單元是棧頂單元,可是如何知道呢?

棧頂?shù)亩蔚刂反娣旁趕s中,偏移地址存放在sp中。任意時刻,ss:sp指向棧頂單元。push和pop指令執(zhí)行時,cpu從ss和sp中得到棧頂?shù)牡刂贰H霔r,棧頂從高地址向低地址方向增長。如何定義一個棧的大小? 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提供了棧操作機制,方案如下: 在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)任意時刻,ss:sp指向棧頂元素。

(5)8086cpu只記錄棧頂,棧空間的大小我們要自己管理。

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

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

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

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

對于棧段,把段地址放在ss:sp中,用push pop 等訪問內(nèi)存單元的指令時,cpu就將其當作堆棧來訪問;

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

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

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

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

2;判斷cx中的值,不為零則轉(zhuǎn)至標號處執(zhí)行。

“通常”我們用loop實現(xiàn)循環(huán)功能,cx中存放循環(huán)次數(shù)。用cx和loop指令相配合實現(xiàn)循環(huán)功能的三個要點:(1)再cx中存放循環(huán)次數(shù);

(2)loop指令中的標號所標識地址要在前面;

(3)要循環(huán)執(zhí)行的程序段,要寫在標號和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單元是一個字節(jié)單元,ax是一個十六位寄存器,數(shù)據(jù)長度不一樣,如何賦值? 注意我們說的是“賦值”,就是說,讓ax中的數(shù)據(jù)的值(數(shù)據(jù)的大小)和ffff: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ù)應為00xxh。所以,若實現(xiàn)ffff:0006單元向ax賦值,我們應該令(ah)=0,(al)=(ffff6H).若希望程序能從cs:0012處執(zhí)行,可以用g命令。“g 0012”。他表示程序執(zhí)行到0012處。

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

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

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

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

第六章 包含多個段的程序 程序取得所需段的方法有兩種:

一是在加載程序的時候為程序分配,再就是程序在執(zhí)行的過程中向系統(tǒng)申請。dw的含義是定義字型數(shù)據(jù)即define word 字型數(shù)據(jù)間以逗號隔開。

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

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

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

在程序中通過定義數(shù)據(jù)來取得一段空間,然后將這段空間當作棧空間來使用。

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

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

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

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

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

[bx+idata]表示一個內(nèi)存單元,它的偏移地址為(bx)+idata(bx中的數(shù)值加上idata。也可以寫成 mov ax,[200+bx] mov ax,200[bx] mov ax,[bx].200 7.6 用[bx+idata]的方式進行數(shù)組的處理 7.7 SI和DI SI和DI是8086cpu中和bx功能相近的寄存器。區(qū)別是SI和DI不能夠分成兩個八位寄存器來使用。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個字節(jié)傳送完畢 add si,2 add di,2 loop s

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

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

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

cpu內(nèi)部發(fā)生下面情況時,將產(chǎn)生相應的中斷信息:

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

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

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

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

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

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

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

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

編寫、安裝中斷7ch的中斷例程,功能:求一word型數(shù)據(jù)的平方。(AX)= 要計算的數(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è)備進行I/O操作的中斷例程

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

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

2.初始化程序?qū)⒔IOS所支持的中斷向量,即將BIOS提供的中斷例程的入口登記在中斷向量表中。注意,對于BIOS所提供的中斷例程,只需將入口地址登記在中斷向量表中即可,因為它們是固化到ROM中的內(nèi)容,一直在內(nèi)存中存在。

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

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

13.6 BIOS中斷例程應用

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

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

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

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

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

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

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

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

1)2號調(diào)用——在顯示器上顯示輸出單個字符 調(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 功能:將當前數(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 說明:若希望顯示字符串后,光標可自動回車換行,可在定義字符串時作如下更改: STRING DB ' YOU ARE SUCESSFUL!',0AH,0DH,' $ ' ;在字符串結(jié)束前加回車換行的ASCII碼0AH,0DH

第五篇:計算機網(wǎng)絡考試復習總結(jié)

第一章:

計算機網(wǎng)絡向用戶提供最重要的兩功能:連通性,共享。

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

網(wǎng)絡把很多計算機連接在一起,而因特網(wǎng)把很多網(wǎng)絡連在一起。

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

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

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

電路交換特點:整個報文的比特流連續(xù)地從源點直達終點,好像在一個管道中傳送。

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

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

時延:指數(shù)據(jù)(一個報文或分組,甚至比特)從網(wǎng)絡(或鏈路)的一段傳送到另一端所需的時間。

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

傳播時延:電磁波在信道中傳播一定的距離需要花費的時間。時延帶寬積=傳播時延*帶寬

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

為進行網(wǎng)絡中數(shù)據(jù)交換而建立的規(guī)則、標準或約定稱為網(wǎng)絡協(xié)議。三要素:語法,語義,同步。

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

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

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

TCP/IP的四層協(xié)議:應用層(各種應用層協(xié)議如TELNET,FTP,SMTP等)、運輸層(TCP,UDP)、網(wǎng)際層、網(wǎng)絡接口層

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

協(xié)議是控制兩個對等實體(或多個實體)進行通信的規(guī)則的集合。

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

物理層任務:機械特性,電氣特性,功能特性,過程特性。

通信方式:單向通信,雙向交替通信,雙向同時通信。來自信源的信號常稱為基帶信號。信噪比(dB)=10log10(S/N)(dB)

當S/N=10時,信噪比等于10dB,當S/N=1000時,信噪比等于30dB。香農(nóng)公式:C=W log2(1+ S/N)(b/s)W為信道的帶寬(以Hz為單位),S為信道內(nèi)所傳信號的平均功率,N為信道內(nèi)部的高斯噪聲功率。

復用是通信技術(shù)中的基本概念。最基本的復用是頻分復用FDM和時分復用TDM。ADSL是非對稱數(shù)字用戶線。第三章:

數(shù)據(jù)鏈路層使用的信道有點對點信道,廣播信道兩種類型。

鏈路:從一個結(jié)點到相鄰結(jié)點的一段物理線路,而中間沒有任何其他的交換結(jié)點。

數(shù)據(jù)鏈路:當需要在一條線路上傳送數(shù)據(jù)時,除了必須有一條物理線路外,還需一些必要的通信協(xié)議來控制這些數(shù)據(jù)的傳輸,若把這些協(xié)議的硬件和軟件加到鏈路上,就構(gòu)成了數(shù)據(jù)鏈路。

幀:對點信道的數(shù)據(jù)鏈路層的協(xié)議數(shù)據(jù)單元。

封裝成幀:在一段數(shù)據(jù)前后分別添加首部和尾部,這樣就構(gòu)成了一個幀。PPP協(xié)議:用戶計算機和ISP進行通信時所使用的數(shù)據(jù)鏈路層協(xié)議。計算機與外界局域網(wǎng)的連接是通過通信適配器,又稱“網(wǎng)卡” 以太網(wǎng)采用的協(xié)調(diào)方法是使用一種特殊的協(xié)議CSMA/CD,它是載波監(jiān)聽多點接入/碰撞檢測的縮寫(有碰撞就停止,否則就發(fā)送)。

在局域網(wǎng)中,硬件地址又稱物理地址或MAC地址(因為這種地址用在MAC幀中)。MAC幀格式兩種標準:一種是DIX Ethernet V2標準,另一種是IEEE的802.3標準。網(wǎng)橋的好處:1.過濾通信量,增大吞吐量。2.擴大了物理范圍,3.提高了可靠性,4.可互連不同物理層、不同MAC子層和不同速率。第四章:

與IP協(xié)議配套使用的四個協(xié)議:地址解析協(xié)議(ARP),逆地址解析協(xié)議(RARP),網(wǎng)際控制報文協(xié)議(ICMP),網(wǎng)際組管理協(xié)議(IGMP)。物理層使用的中間設(shè)備是轉(zhuǎn)發(fā)器,數(shù)據(jù)鏈路層使用的中間設(shè)備叫網(wǎng)橋或橋接器,網(wǎng)絡層使用的中間設(shè)備是路由器,在網(wǎng)絡層以上使用的中間設(shè)備叫網(wǎng)關(guān)。用網(wǎng)關(guān)連接兩個不兼容的系統(tǒng)需要在高層進行協(xié)議的轉(zhuǎn)換。

IP地址的編址方法經(jīng)歷三個階段:分類的IP地址,子網(wǎng)的劃分,構(gòu)成超網(wǎng)。一個IP地址在整個因特網(wǎng)范圍內(nèi)是唯一的。IP地址::={<網(wǎng)絡號>,<主機號>}其中::=表示“定義為”。

A,B,C類地址都是單播地址(一對一通信)

A,B,C類地址的主機號字段分別為3個,2個,1個字節(jié)長。

從層次角度看,物理地址是數(shù)據(jù)鏈路層和物理層使用的地址,而IP地址是網(wǎng)絡層和以上各層使用的地址,是一種邏輯地址。

IP地址放在IP數(shù)據(jù)報的首部,而硬件地址則放在MAC幀的首部,在網(wǎng)絡層和網(wǎng)絡層以上使用的是IP地址,而數(shù)據(jù)鏈路層及以下的使用的是硬件地址。地址解析協(xié)議ARP和逆地址解析協(xié)議RARP協(xié)議的作用 IP地址(32位)——>ARP——物理地址(48位)物理地址——>RARP——IP地址

A類地址的默認子網(wǎng)掩碼是255.0.0.0或0xFF000000 B類地址的默認子網(wǎng)掩碼是255.255.0.0或0xFFFF0000 C類地址的默認子網(wǎng)掩碼是255.255.255.0或0xFFFFFF00 ICMP允許主機或路由器報告差錯情況和提供有關(guān)異常情況的報告,ICMP是因特網(wǎng)的標準協(xié)議,是IP層的協(xié)議。路由信息協(xié)議RIP是一種分布式的基于距離向量的路由選擇協(xié)議。距離路由器算法(必考)(下一跳)第五章:

通信的真正斷點并不是主機而是主機中的進程。

網(wǎng)絡層是位主機之間提供邏輯通信,而運輸層為應用進程之間提供端到端的邏輯通信。運輸層兩種不同的協(xié)議,面向連接的TCP和無連接的UDP。

當運輸層采用面向連接的TCP協(xié)議時,盡管下面的網(wǎng)絡是不可靠的,但這種邏輯通信信道就相當于一條雙工的可靠信道。但當運輸層采用無連接的UDP協(xié)議時,這種邏輯通信信道是一條不可靠信道。

TCP/IP運輸層兩個主要協(xié)議:用戶數(shù)據(jù)報協(xié)議UDP,傳輸控制協(xié)議TCP TCP提供面向連接的服務。

UDP的主要特點:是無連接的,使用盡最大努力交付,面向報文的,沒有擁塞控制,支持一對一、一對多、多對一和多對多的交互通信,首部開銷少(只有8個字節(jié),比TCP的20個字節(jié)的首部要短)。

IP數(shù)據(jù)報的檢驗和只檢驗IP數(shù)據(jù)報的首部,但UDP的檢驗是把首部和數(shù)據(jù)部分一起都檢驗。TCP的特點:面向連接的運輸層協(xié)議,每條TCP連接只能有兩個端點,提供可靠交付的服務,提供全雙工通信,面向字節(jié)流。

TCP連接的端點叫套接字或插口,套接字 socket=(IP地址:端口號)每一天TCP連接唯一地被通信兩端的兩個端點(即兩個套接字)所確定。TCP連接::=(socket1,socket2)={{IP1:port1},{IP2:port2}} TCP是面向連接的協(xié)議,運輸連接就有三個階段:連接建立,數(shù)據(jù)傳送,連接釋放。三次握手 第六章:

域名系統(tǒng)DNS是因特網(wǎng)使用的命名系統(tǒng),用來把便于人們使用的機器名字轉(zhuǎn)換為IP地址。把待解析的域名放在DNS請求報文中,以UDP用戶數(shù)據(jù)報方式給本地域名服務器。

NFS允許應用進程打開一個遠地文件,并能在該文件的某一個特定的位置上開始讀寫數(shù)據(jù)。TELNET是一個簡單的遠程終端協(xié)議。

網(wǎng)絡虛擬終端NVT(Network Virtual Terminal)萬維網(wǎng)使用統(tǒng)一資源符URL{<協(xié)議>://<主機>:<端口>/<路徑>},超文本傳送協(xié)議HTTP(面向事物的應用層協(xié)議),超文本標記語言HTML.簡單網(wǎng)路管理協(xié)議SNMP可實現(xiàn)統(tǒng)計、配置、測試等功能。

SNMP的網(wǎng)絡管理由三個部分組成:SNMP本身,管理信息結(jié)構(gòu)SMI,管理信息庫MIB.管理信息結(jié)構(gòu)SMI功能: 被管對象應該怎樣命名;用來存儲被管對象的數(shù)據(jù)類型有哪些種;在網(wǎng)路上傳送的管理數(shù)據(jù)應如何編碼。

管理信息庫MIB:管理信息指在因特網(wǎng)的網(wǎng)關(guān)架中被管對象的集合,被管對象必須維持可供管理程序讀寫的若干控制和狀態(tài)信息。這些被管對象構(gòu)成了一個虛擬的信息存儲器,然后而被稱作管理信息庫MIB。第九章

無線局域網(wǎng)WLAN(Wireless Local Area Network)可分為兩大類:有固定基礎(chǔ)設(shè)施的,無固定基礎(chǔ)設(shè)施的。

CSMA/CD協(xié)議已成功應用于使用有線連接的局域網(wǎng)。

無線個人區(qū)域網(wǎng)WPAN,以個人為中心來使用的無線人個區(qū)域網(wǎng),它實際是個低功率、小范圍、低速率和低價格的電纜替代技術(shù)。無線城域網(wǎng)WMAN,許多情況下,可代替現(xiàn)有寬帶接入,因此他有時稱為無限本地環(huán)路。第十章

下一代國際協(xié)議IPv6(Ipng)主要變換:

更大的地址空間(IPv6把地址從IPv4的32位增大到4倍,即128位)。擴展的地址層次結(jié)構(gòu) 靈活的首部格式 允許協(xié)議繼續(xù)擴充

支持即插即用(自動配置)支持資源的預分配

IPv6首部改為8字節(jié)對齊。

下載計算機網(wǎng)絡各章復習總結(jié).(推薦五篇)word格式文檔
下載計算機網(wǎng)絡各章復習總結(jié).(推薦五篇).doc
將本文檔下載到自己電腦,方便修改和收藏,請勿使用迅雷等下載。
點此處下載文檔

文檔為doc格式


聲明:本文內(nèi)容由互聯(lián)網(wǎng)用戶自發(fā)貢獻自行上傳,本網(wǎng)站不擁有所有權(quán),未作人工編輯處理,也不承擔相關(guān)法律責任。如果您發(fā)現(xiàn)有涉嫌版權(quán)的內(nèi)容,歡迎發(fā)送郵件至:645879355@qq.com 進行舉報,并提供相關(guān)證據(jù),工作人員會在5個工作日內(nèi)聯(lián)系你,一經(jīng)查實,本站將立刻刪除涉嫌侵權(quán)內(nèi)容。

相關(guān)范文推薦

    藥理學重點筆記復習各章總結(jié)

    第一章 緒論 1.藥理學是研究藥物與機體(包括病原體)相互作用的規(guī)律和機制的科學。 2.藥物代謝動力學(藥動學) :即研究機體對藥物的處理,包括藥物在體內(nèi)的吸收、分布、代 謝和排......

    計算機網(wǎng)絡期末復習知識點總結(jié)

    1, 計算機網(wǎng)絡:將不同地域的具有獨立功能的計算機系統(tǒng)和設(shè)備,通過通信設(shè)備和通信線 路按照一定的形式鏈接起來, 2, 計算機網(wǎng)絡具備的三個基本要素:是具有獨立功能的計算機,計算機之......

    線性代數(shù)各章復習要點

    第一章:1.3節(jié) 例5、例6; 1.5節(jié) 性質(zhì)1~6、例7、例8、 例10;1.6節(jié) 引理、定理3、例12、推論、例13; 1.7節(jié)克拉默法則、例14、例16; 第二章:2.2節(jié) 矩陣的乘積、轉(zhuǎn)置、行列式及性質(zhì)、......

    計算機網(wǎng)絡期末復習各章節(jié)總結(jié)

    第一章 概述 1. “三網(wǎng)”指的是:電信網(wǎng)絡、廣播電視網(wǎng)絡、計算機網(wǎng)絡。 2. 計算機網(wǎng)絡向用戶提供的最重要的功能有兩個:連通性、共享性。 3. 網(wǎng)絡是由若干結(jié)點和連接這些結(jié)點......

    計算機網(wǎng)絡復習總結(jié)_2015_杭電

    計算機網(wǎng)絡(甲) 1計算機網(wǎng)絡概述 網(wǎng)絡的邊緣與網(wǎng)絡核心、兩級子網(wǎng) 網(wǎng)絡中的地址及地址之間的關(guān)系 知識點: 兩級子網(wǎng): 通信子網(wǎng):網(wǎng)絡的核心,用于數(shù)據(jù)的傳輸,交換連接和通信控制。 訪......

    計算機網(wǎng)絡期末復習題型總結(jié)5篇

    計算機網(wǎng)絡內(nèi)容總結(jié)第一章 網(wǎng)絡概述 一、 計算機網(wǎng)絡最重要的功能:連通性、共享性(填) 二、 因特網(wǎng)的兩大組成部分:邊緣部分、核心部分(填) 1、主機A和主機B通信,實質(zhì)上是主機A的......

    全國自考計算機網(wǎng)絡簡答題復習總結(jié)

    40.簡述與IPv4相比,IPv6所引進的主要變化。 41.簡述時分ALOHA協(xié)議的基本思想。 42.試說明擁塞控制與流控制之間的差異。 43.簡述郵局協(xié)議POP3的連接過程。 40.簡述最短路由選......

    各章習題總結(jié)

    范圍管理 8、 工作分解結(jié)構(gòu)中的每一項都被標以一個獨特的標示符,標示符的名稱是什么? A、 質(zhì)量檢測標示符 B、 帳目圖表 C、 項目活動編碼 D、 帳目編碼 9、 編制項目范圍說......

主站蜘蛛池模板: 久久人人爽人人爽人人片av东京热| 国产69精品久久久久人妻| 亚洲国产精品无码久久久| 成年无码一区视频| 精品少妇人妻av免费久久久| 日韩人妻无码一区二区三区俄罗斯| 无遮挡18禁啪啪免费观看| 亚洲日韩在线中文字幕线路2区| 日韩国产亚洲高清在线久草| 东京热人妻无码人av| 亚洲国产成人极品综合| 极品少妇伦理一区二区| 孕妇特级毛片ww无码内射| 久久人搡人人玩人妻精品首页| 国产精品久久久久久久久久久免费看| 国产欧美精品一区二区三区-老狼| 欧美亚洲国产精品久久蜜芽| 一区二区视频日韩免费| 亚洲国产精品高清久久久| 夜夜爽夜夜叫夜夜高潮| 国产精品福利自产拍在线观看| 欧美老人巨大xxxx做受视频| 黑人巨大av无码专区| 日本欧美久久久久免费播放网| 欲香欲色天天综合和网| 亚洲 欧美 日本 国产 高清| 国产精品亚洲αv天堂| 午夜精品久久久久久毛片| 亚洲精品色播一区二区| 无码人妻一区二区三区一| 亚洲va久久久噜噜噜久久男同| 日韩免费无码一区二区视频| 久久夜色撩人精品国产av| 久久精品国产亚洲av影院| 国精品人妻无码一区二区三区喝尿| 成人麻豆亚洲综合无码精品| 成人无码一区二区三区网站| а中文在线天堂| 色综合色天天久久婷婷基地| 国产精品福利自产拍在线观看| 亚洲国产av无码精品无广告|