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

1、計(jì)算機(jī)網(wǎng)絡(luò)期末復(fù)習(xí)第一章 計(jì)算機(jī)網(wǎng)絡(luò)概論1. 計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展階段的劃分：計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)理論準(zhǔn)備階段計(jì)算機(jī)網(wǎng)絡(luò)的形成（ARPANET技術(shù)的形成）網(wǎng)絡(luò)體系的形成（國(guó)際標(biāo)準(zhǔn)化組織ISO推出OSI網(wǎng)絡(luò)互聯(lián)參考模型）Internet應(yīng)用、無線網(wǎng)絡(luò)與網(wǎng)絡(luò)安全技術(shù)研究的發(fā)展（計(jì)算機(jī)網(wǎng)絡(luò)、電信通信、有線電視三網(wǎng)合一）計(jì)算機(jī)網(wǎng)絡(luò)是計(jì)算機(jī)技術(shù)與通信技術(shù)發(fā)展、融合的產(chǎn)物。2. 計(jì)算機(jī)網(wǎng)絡(luò)的定義與分類：計(jì)算機(jī)網(wǎng)絡(luò)是“以相互共享資源的方式實(shí)現(xiàn)數(shù)據(jù)通信互聯(lián)起來的自治計(jì)算機(jī)系統(tǒng)的集合”（其必須遵循共同的網(wǎng)絡(luò)協(xié)議） 按照覆蓋范圍劃分：個(gè)人區(qū)域網(wǎng)（PAN）局域網(wǎng)（LAN）城域網(wǎng)（MAN）廣域網(wǎng)（WAN）局域網(wǎng)LAN特性：其是

2、一種公共數(shù)據(jù)網(wǎng)絡(luò)，且研究的重點(diǎn)是寬帶核心交換技術(shù)。局域網(wǎng)的定義：將有限范圍內(nèi)的各種計(jì)算機(jī)、終端與外部設(shè)備互聯(lián)成網(wǎng)。局域網(wǎng)能夠提供高數(shù)據(jù)傳輸速率、低誤碼率的傳輸環(huán)境。LAN交換式 LAN共享式 LAN10Base-5-總線型10Base-2-總線型10Base-T-星型城域網(wǎng)MAN特性：典型的產(chǎn)品是光纖分布數(shù)據(jù)接口(FDDI)，其采用雙環(huán)結(jié)構(gòu)，覆蓋50100KM的城市范圍，提供45Mbps150Mbps的數(shù)據(jù)傳輸速率。城域網(wǎng)的定義：以IP為基礎(chǔ)，通過三網(wǎng)融合技術(shù)，形成覆蓋城市區(qū)域的網(wǎng)絡(luò)通信平臺(tái)，為用戶接入提供告訴與保證質(zhì)量的服務(wù)。（1.光纖傳輸網(wǎng)2.傳統(tǒng)電信、有線電視與IP業(yè)務(wù)的融合3.高端路由

3、器和多層交換機(jī)結(jié)合4.擴(kuò)大規(guī)模與服務(wù)質(zhì)量）個(gè)人區(qū)域網(wǎng)PAN特性：主要是無線個(gè)人區(qū)域網(wǎng)絡(luò)WPAN的概念，其利用無線通信技術(shù)，將各個(gè)通信終端相互連接，組成網(wǎng)絡(luò)。采用IEEE 802.15.4標(biāo)準(zhǔn)。主要是藍(lán)牙技術(shù)跟ZigBee技術(shù)。3. 計(jì)算機(jī)網(wǎng)絡(luò)的組成與結(jié)構(gòu)：WAN資源子網(wǎng)通信子網(wǎng)，資源子網(wǎng):終端、終端控制器、聯(lián)網(wǎng)外設(shè)、各種網(wǎng)絡(luò)軟件與數(shù)據(jù)資源，負(fù)責(zé)全網(wǎng)的數(shù)據(jù)處理業(yè)務(wù)；通信子網(wǎng)：路由器、各種互聯(lián)設(shè)備與通信線路，負(fù)責(zé)完成網(wǎng)絡(luò)數(shù)據(jù)傳輸、路由與分組轉(zhuǎn)發(fā)等通信處理。Internet服務(wù)提供商ISP的層次結(jié)構(gòu)：第一層：國(guó)際或國(guó)家服務(wù)提供商N(yùn)SP第二層：區(qū)域或國(guó)家提供商第三層：地區(qū)服務(wù)提供商和本地服務(wù)提供商4.

4、 計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)：網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)定義：通過網(wǎng)中節(jié)點(diǎn)與通信線路之間的幾何關(guān)系表示網(wǎng)絡(luò)結(jié)構(gòu)。物理拓?fù)溥壿嬐負(fù)?星狀網(wǎng)環(huán)狀網(wǎng)樹狀網(wǎng)網(wǎng)狀網(wǎng)總線型網(wǎng)星狀拓?fù)洌?0 Base-T 結(jié)構(gòu)簡(jiǎn)單，易于實(shí)現(xiàn)，便于管理環(huán)狀拓?fù)洌篎DDI（雙環(huán)）傳輸延時(shí)確定，可靠性低，需要設(shè)計(jì)復(fù)雜的環(huán)維護(hù)協(xié)議?？偩€型拓?fù)洌?0 Base-5 10 Base-2 一般采用CSMA/CD控制方法，若兩個(gè)節(jié)點(diǎn)或以上同時(shí)發(fā)送數(shù)據(jù)就會(huì)出現(xiàn)沖突，這是正常現(xiàn)象。其結(jié)構(gòu)簡(jiǎn)單，缺點(diǎn)是必須解決多節(jié)點(diǎn)訪問總線的介質(zhì)訪問控制問題。樹狀拓?fù)洌簩哟芜B接。網(wǎng)狀拓?fù)洌航Y(jié)構(gòu)復(fù)雜，必須采用路由選擇算法、流量控制與擁塞控制方法。5. 分組交換技術(shù)的基本概念：數(shù)據(jù)交換方

5、式電路交換存儲(chǔ)轉(zhuǎn)發(fā)交換報(bào)文存儲(chǔ)轉(zhuǎn)發(fā)交換分組交換數(shù)據(jù)報(bào)交換虛電路交換電路交換：線路建立階段數(shù)據(jù)傳輸階段線路釋放階段，優(yōu)點(diǎn)：通信實(shí)時(shí)性強(qiáng)。缺點(diǎn)：不適用與計(jì)算機(jī)之間的突發(fā)性通信。分組交換：其將發(fā)送的數(shù)據(jù)與目的地址、源地址、控制信息一起再轉(zhuǎn)發(fā)出去，所以其具有一定的存儲(chǔ)轉(zhuǎn)發(fā)能力。在相同誤碼率的情況下，報(bào)文越長(zhǎng)，傳輸出錯(cuò)的可能性就越大，但如果一直都是一些短報(bào)文，則路由器的存儲(chǔ)空間的利用率降低。針對(duì)以上問題，所以分配了最大數(shù)據(jù)傳輸單元MTU。分組交換的優(yōu)點(diǎn)：有利于提高路由器檢測(cè)效率，提高存儲(chǔ)空間的利用率。路由選擇算法動(dòng)態(tài)地選擇不同的傳輸路徑，提高數(shù)據(jù)傳輸?shù)目煽啃?。?shù)據(jù)報(bào)交換：其不同的分組各自獨(dú)立選擇路徑進(jìn)行

6、傳送。特點(diǎn)：不同分組可以經(jīng)過不同的傳輸路徑通過通信子網(wǎng)；同一報(bào)文的不同分組到達(dá)目的主機(jī)時(shí)可能出現(xiàn)亂序、重復(fù)丟失現(xiàn)象；每個(gè)分組都必須攜帶目的地址與源地址。虛電路交換：虛電路建立階段數(shù)據(jù)傳輸階段虛電路釋放階段。特點(diǎn)：每次分組傳輸之前需要建立一條虛電路，但傳輸穩(wěn)定，成本低效率高。延時(shí)：主機(jī)發(fā)送一個(gè)數(shù)據(jù)分組的第一位到最后一位需要一定的時(shí)間，這個(gè)時(shí)間叫做發(fā)送延時(shí)。發(fā)送延時(shí)=發(fā)送的比特?cái)?shù)發(fā)送速率=NS傳播延時(shí)=傳輸介質(zhì)長(zhǎng)度傳播速度=DV V=2×108m/s排隊(duì)延時(shí)、處理延時(shí)還要看當(dāng)前路由器的存儲(chǔ)情況總延時(shí)=發(fā)送延時(shí)+傳播延時(shí)+排隊(duì)延時(shí)+處理延時(shí)電路交換延時(shí)：T電路=連接建立延時(shí)+發(fā)送延時(shí)+傳播

7、延時(shí)+連接釋放延時(shí) l 連接建立延時(shí)=連接釋放延時(shí)l 發(fā)送延時(shí)=報(bào)文長(zhǎng)度數(shù)據(jù)傳輸速率 l 傳播延時(shí)=每一條線路的傳播延時(shí)×線路數(shù) 分組交換延時(shí)：T分組=發(fā)送延時(shí)+傳播延時(shí) l 發(fā)送一個(gè)分組的發(fā)送延時(shí)=（數(shù)據(jù)長(zhǎng)度+報(bào)頭長(zhǎng)度）數(shù)據(jù)傳輸速率 l 發(fā)送所有分組的發(fā)送延時(shí)=（數(shù)據(jù)長(zhǎng)度+報(bào)頭長(zhǎng)度）數(shù)據(jù)傳輸速率×報(bào)文總長(zhǎng)度每個(gè)分組的長(zhǎng)度 l 通過線路的發(fā)送延時(shí)=（從源路由器到目的路由器經(jīng)過的線路數(shù)-1）×（數(shù)據(jù)長(zhǎng)度+報(bào)頭長(zhǎng)度）數(shù)據(jù)傳輸速率l 傳播延時(shí)=每一條線路的傳播延時(shí)×線路數(shù) T分組=（數(shù)據(jù)長(zhǎng)度+報(bào)頭長(zhǎng)度）數(shù)據(jù)傳輸速率×報(bào)文總長(zhǎng)度每個(gè)分組的長(zhǎng)度+線路數(shù)-

8、1×數(shù)據(jù)長(zhǎng)度+報(bào)頭長(zhǎng)度數(shù)據(jù)傳輸速率+每一條線路的傳播延時(shí)×線路數(shù) 面向連接服務(wù)與無連接服務(wù)：面向連接服務(wù)傳輸?shù)目煽啃院?，但是協(xié)議復(fù)雜，通信效率不高。每個(gè)分組都攜帶節(jié)點(diǎn)與目的節(jié)點(diǎn)地址，轉(zhuǎn)發(fā)過程獨(dú)立。目的主機(jī)接收的分組可能出現(xiàn)亂序、重復(fù)與丟失現(xiàn)象。面向無連接服務(wù)可靠性不是很好，但是協(xié)議相對(duì)簡(jiǎn)單且效率相對(duì)較高。確認(rèn)與重傳機(jī)制：目的主機(jī)在接收到每個(gè)分組之后，要求向源主機(jī)發(fā)送正確接受分組的確認(rèn)信息。如果發(fā)送主機(jī)在規(guī)定時(shí)間內(nèi)沒有接收到確認(rèn)信息，就會(huì)認(rèn)為該分組發(fā)送失敗。第二章 網(wǎng)絡(luò)體系結(jié)構(gòu)與網(wǎng)絡(luò)協(xié)議1. 網(wǎng)絡(luò)體系結(jié)構(gòu)的基本概念。計(jì)算機(jī)網(wǎng)絡(luò)要交換數(shù)據(jù)就要遵守一些事先約定好的通信規(guī)則，協(xié)議就

9、是一組控制數(shù)據(jù)交互過程的通信規(guī)則。網(wǎng)絡(luò)協(xié)議由語(yǔ)法 表示要做什么語(yǔ)義 表示要怎么做時(shí)序 表示做的順序 組成。協(xié)議、層次、接口與體系結(jié)構(gòu)的基本概念:層次結(jié)構(gòu)是處理計(jì)算機(jī)網(wǎng)絡(luò)問題最基本的方法接口是同一主機(jī)內(nèi)相鄰層之間交換信息的連接點(diǎn)-SAP-服務(wù)訪問點(diǎn)網(wǎng)絡(luò)體系結(jié)構(gòu)是網(wǎng)絡(luò)層次結(jié)構(gòu)模型與各層協(xié)議的集合 各層之間相互獨(dú)立下層為上層服務(wù)，每一層無需關(guān)心其余層如何處理。2. OSI參考模型:1974年，ISO國(guó)際標(biāo)準(zhǔn)化組織定義了網(wǎng)絡(luò)互聯(lián)的7層框架，及開放系統(tǒng)互聯(lián)參考模型OSI。結(jié)構(gòu)為：應(yīng)用層表示層會(huì)話層傳輸層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層依次垂直向上提供服務(wù)上三層表示進(jìn)程與進(jìn)程間的通信；傳輸層網(wǎng)絡(luò)層表示端到端的通信；

10、下兩層表示主機(jī)到主機(jī)的通信。數(shù)據(jù)結(jié)構(gòu)圖:l 傳輸層提供承上啟下的作用l 網(wǎng)絡(luò)層提供最佳路徑選擇l 物理層提供透明比特流的傳輸OSI環(huán)境中數(shù)據(jù)接收過程：當(dāng)比特序列到達(dá)主機(jī)B時(shí)，再?gòu)奈锢韺右来我缹由蟼?，每層處理自己的協(xié)議數(shù)據(jù)單元報(bào)頭，按協(xié)議規(guī)定的語(yǔ)義、語(yǔ)法和時(shí)序解釋，執(zhí)行報(bào)頭信息，然后將用戶數(shù)據(jù)上交高層，最終將進(jìn)程A的數(shù)據(jù)準(zhǔn)確傳送給主機(jī)B的進(jìn)程B3. TCP/IP參考模型：TCP/IP:應(yīng)用層傳輸層網(wǎng)絡(luò)層網(wǎng)絡(luò)接口層網(wǎng)絡(luò)接口層負(fù)責(zé)發(fā)送和接受IP分組網(wǎng)絡(luò)層-IP是一種不可靠的無連接的數(shù)據(jù)報(bào)傳輸協(xié)議（盡力而為）傳輸層-傳輸控制協(xié)議TCP是一種可靠的面向連接字節(jié)流的傳輸層協(xié)議-數(shù)據(jù)報(bào)傳輸U(kuò)DP是一種不可靠

11、的無連接的傳輸層協(xié)議4. OSI參考模型與TCP/IP參考模型的比較：OSI參考模型協(xié)議結(jié)構(gòu)復(fù)雜，實(shí)現(xiàn)周期長(zhǎng)，運(yùn)行效率低，缺乏市場(chǎng)與商業(yè)推動(dòng)力，所以沒有發(fā)展起來只是一個(gè)模型。第三章 物理層1. 物理層與物理層協(xié)議的基本概念：設(shè)置物理層的意義：屏蔽物理層所采用的傳輸介質(zhì)、通信設(shè)備與通信技術(shù)的差異性，使數(shù)據(jù)鏈路層只需要考慮如何使用物理層的服務(wù)，而不需要考慮物理層的功能具體是使用了哪種傳輸介質(zhì)、通信設(shè)備與技術(shù)實(shí)現(xiàn)的。物理層協(xié)議的類型：基于點(diǎn)-點(diǎn)通信線路的物理層協(xié)議（廣域網(wǎng)WAM）基于廣播通信線路的物理層協(xié)議（局域網(wǎng)LAN 城域網(wǎng)MAN）2. 數(shù)據(jù)通信的基本概念：信息：信息共享，文字、語(yǔ)音、圖形、圖像

12、或視頻數(shù)據(jù)：傳輸信息信號(hào)數(shù)字信號(hào)模擬信號(hào)：電平或頻率變化的信號(hào) 物理層根據(jù)使用的傳輸介質(zhì)與傳輸設(shè)備來確定采用哪一種信號(hào)編碼方式傳輸。是數(shù)字信號(hào)還是模擬信號(hào)都取決于通信信道的類型。數(shù)據(jù)通信方式：串行通信 表示一個(gè)字符一次發(fā)送并行通信 表示通過8條并行的通信信道發(fā)送單工 只能一個(gè)方向傳輸半雙工 可以雙向傳送，但必須交替進(jìn)行全雙工 信號(hào)可以同時(shí)雙向傳送同步技術(shù)：同步是要求通信雙方在時(shí)間基準(zhǔn)上保持一致的過程。位同步 外同步法內(nèi)同步法 字符同步 位同步法：接收端根據(jù)發(fā)送端發(fā)送數(shù)據(jù)的時(shí)鐘頻率與比特流的起始時(shí)刻，校正自己的時(shí)鐘頻率與接收數(shù)據(jù)的起始時(shí)刻。外同步法：另外發(fā)送一路同步時(shí)鐘信號(hào)。內(nèi)同步法：通過自含時(shí)

13、鐘編碼提供信號(hào)。字符同步：同步傳輸異步傳輸傳輸介質(zhì)的主要類型與特性：傳輸介質(zhì)是網(wǎng)絡(luò)中連接收發(fā)雙方的物理通路。雙絞線屏蔽雙絞線非屏蔽雙絞線同軸電纜10 Base-510 Base-2光纖單模光纖多模光纖無線與衛(wèi)星通信 雙絞線中每對(duì)導(dǎo)線互相攪和目的是為了使通信線路之間的電磁干擾達(dá)到最小。衛(wèi)星通信時(shí)往返傳播延遲時(shí)間為540ms3. 頻帶傳播技術(shù)定義：在網(wǎng)絡(luò)系統(tǒng)的遠(yuǎn)程通信中，把數(shù)字信號(hào)調(diào)制成模擬信號(hào)，再發(fā)送和傳輸。振幅鍵控ASK移頻鍵控FSK移相鍵控PSK絕對(duì)調(diào)相相對(duì)調(diào)相多相調(diào)相 比特率的定義：數(shù)據(jù)傳輸速率描述在計(jì)算機(jī)通信中每秒傳送的構(gòu)成代碼的二進(jìn)制比特?cái)?shù)。波特率與比特率的關(guān)系：S=log2k (比特

14、率S 調(diào)制速率B 多相調(diào)制的相數(shù)k)4. 基帶傳輸技術(shù)：在數(shù)字信道上直接傳送基帶信號(hào)的方法稱為基帶傳輸?；鶐鬏斠话氵m用于近距離傳輸，例如局域網(wǎng)LAN。脈沖編碼調(diào)制是模擬數(shù)據(jù)數(shù)字化的主要方法。脈沖編碼調(diào)制的工作過程：采樣、量化、編碼：采樣：采樣是隔一定的時(shí)間間隔，將模擬信號(hào)的電平幅度取出作為測(cè)量幅度的樣本。量化：經(jīng)過量化后的樣本幅度是離散的量級(jí)值。用相應(yīng)的二進(jìn)制值表示量化后的樣本的量級(jí)。奈奎斯特準(zhǔn)則與香農(nóng)定理：l 奈奎斯特準(zhǔn)則表示傳輸速率Rmax與理想信道帶寬B的關(guān)系可以寫成Rmax=2B(bps)l 香農(nóng)定理表示傳輸速率Rmax與與信道帶寬B、信噪比S/N的關(guān)系為Rmax=B×lo

15、g2（1+S/N）l SNdb=10lgSN5. 多路復(fù)用技術(shù)：使用多路復(fù)用的原因：節(jié)省費(fèi)用 節(jié)約帶寬。使用多路復(fù)用技術(shù)，發(fā)送端可以將多個(gè)用戶的數(shù)據(jù)通過復(fù)用器匯集，并將匯集的數(shù)據(jù)通過一條通信線路傳送到接收端；接受端通過分用器將數(shù)據(jù)分離成各路數(shù)據(jù)。時(shí)分多路復(fù)用同步時(shí)分多路復(fù)用 自私統(tǒng)計(jì)時(shí)分多路復(fù)用 按需分配頻分多路復(fù)用波分多路復(fù)用碼分多路復(fù)用正交頻分復(fù)用 時(shí)分多路復(fù)用將時(shí)間劃分為若干個(gè)時(shí)間片，每位用戶分得一個(gè)時(shí)間片。用戶在其占有的時(shí)間片內(nèi)使用信道的全部帶寬。波分復(fù)用是在一根光纖上復(fù)用多路光載波信號(hào)。波分復(fù)用是廣播段的頻分多路復(fù)用。（目前最多80路，又稱密集波分復(fù)用）第四章 數(shù)據(jù)鏈路層1. 差錯(cuò)產(chǎn)

16、生與差錯(cuò)控制方法：差錯(cuò)的定義：物理線路傳輸之后接收數(shù)據(jù)與發(fā)送數(shù)據(jù)不一致的現(xiàn)象稱為傳輸差錯(cuò)。產(chǎn)生差錯(cuò)的原因是物理線路存在著噪聲熱噪聲-隨機(jī)差錯(cuò)-孤立的沖擊噪聲-突發(fā)差錯(cuò)-連續(xù)的誤碼率的定義：誤碼率是指二進(jìn)制比特在數(shù)據(jù)傳輸系統(tǒng)中被傳錯(cuò)的概率。差錯(cuò)控制編碼：檢錯(cuò)碼-較多 海明碼糾錯(cuò)碼-定量 CRC,循環(huán)冗余校驗(yàn)1) CRC校驗(yàn)的工作過程：2) 發(fā)送端發(fā)送多項(xiàng)式fxxk其中k為生成多項(xiàng)式的最高冪值3) 將fxxk除以生成多項(xiàng)式Gx4) 將fxxk+Rx作為整體5) 進(jìn)行同樣的運(yùn)算fxxkGx=Qx+Rx/Gx6) 如果計(jì)算余數(shù)多項(xiàng)式Rx等于接收余數(shù)多項(xiàng)式Rx差錯(cuò)控制機(jī)制：通常采用反饋重發(fā)來糾正。2.

17、數(shù)據(jù)鏈路層的基本概念:1) 物理線路是由傳輸介質(zhì)與通信設(shè)備構(gòu)成的。2) 沒有采取差錯(cuò)控制機(jī)制的物理線路傳輸比特流是會(huì)出錯(cuò)的。3) 物理線路的比特流傳輸功能是由物理傳輸介質(zhì)與通信設(shè)備實(shí)現(xiàn)的。設(shè)置數(shù)據(jù)鏈路層的主要目的是將有差錯(cuò)的物理線路變?yōu)閷?duì)網(wǎng)絡(luò)層無差錯(cuò)的數(shù)據(jù)鏈路。典型的面向字符型數(shù)據(jù)鏈路層協(xié)議是二進(jìn)制同步通信BSC協(xié)議。3. 面向比特型數(shù)據(jù)鏈路層協(xié)議HDLC協(xié)議非平衡配置方式主站與從站的結(jié)構(gòu)點(diǎn)-點(diǎn)連接點(diǎn)-多點(diǎn)連接(主站發(fā)出命令，從站配合工作)正常響應(yīng)模式與異步響應(yīng)模式平衡配置方式標(biāo)志字段F地址字段A控制字段C信息字段I幀校驗(yàn)字段FCS標(biāo)志字段F8位8位8位可變16位8位標(biāo)志字段F為特定的“011

18、11110”比特序列但是為了防止在信息字段中出現(xiàn)了標(biāo)志字段的內(nèi)容，HDLC協(xié)議規(guī)定采用“0”比特插入/刪除方法。（如果檢查出連續(xù)的個(gè)“1”，不管它后面的比特位是0或1，都增加1個(gè)“0”比特位）信息幀：發(fā)送序號(hào)N（S）與接收序號(hào)N（R），N（R）有捎帶確認(rèn)的意思。探尋/終止位，簡(jiǎn)稱P/F位HDLC協(xié)議工作原理：信息幀的簡(jiǎn)化表示方法無編號(hào)幀U幀與監(jiān)控幀S幀的表示方法正常模式的響應(yīng)過程：4. 數(shù)據(jù)鏈路層滑動(dòng)窗口協(xié)議與幀傳輸效率分析：數(shù)據(jù)鏈路層的差錯(cuò)控制與流量控制采用了滑動(dòng)窗口協(xié)議滑動(dòng)窗口協(xié)議單幀停止等待協(xié)議多幀連續(xù)發(fā)送協(xié)議后退N幀協(xié)議GBN選擇重傳協(xié)議SRl GBN犧牲帶寬l SR犧牲存儲(chǔ)空間5.

19、點(diǎn)-點(diǎn)協(xié)議PPP：PPP相對(duì)于HDLC更加高效更簡(jiǎn)單PPP協(xié)議通過鏈路控制協(xié)議LCP來建立配置管理測(cè)試數(shù)據(jù)鏈路連接。通過網(wǎng)絡(luò)管理協(xié)議NCP來建立和配置不同的網(wǎng)絡(luò)層協(xié)議。隨機(jī)介質(zhì)訪問PPP鏈路認(rèn)證協(xié)議口令認(rèn)證協(xié)議PAP查詢-握手認(rèn)證協(xié)議CHAP標(biāo)志字段7E地址字段FF控制字段03協(xié)議字段信息字段幀校驗(yàn)字段FCS標(biāo)志字段7E1B1B1B2B1500B2B1B確定性介質(zhì)訪問第五章 介質(zhì)訪問控制子層LAN共享式LANEthernet IEEE 802.3 CAMA/CD令牌總線網(wǎng) IEEE 802.4 Token Bus令牌環(huán)網(wǎng) IEEE 802.5 Token Ring高速LAN交換式LAN虛擬LA

20、N無線LAN 1. 局域網(wǎng)技術(shù)的發(fā)展與演變：邏輯鏈路控制子層LLC介質(zhì)訪問控制子層MAC 與介質(zhì)無關(guān)與介質(zhì)有關(guān) 2. Ethernet基本工作原理：CSMA/CD的發(fā)送流程：先聽后發(fā)，邊聽邊發(fā)，沖突停止，延遲重發(fā)。沖突檢測(cè)比較法編碼違例判決法檢測(cè)到?jīng)_突后：1立即停止發(fā)送數(shù)據(jù)2發(fā)送干擾信號(hào)加強(qiáng)沖突。如果沖突次數(shù)超過16次，則表示發(fā)送失敗。前導(dǎo)碼目的地址源地址類型數(shù)據(jù)幀校驗(yàn)字段8B6B6B2B461500B4BDIX幀結(jié)構(gòu)前導(dǎo)碼幀前定界符目的地址源地址長(zhǎng)度數(shù)據(jù)幀校驗(yàn)字段7B1B6B6B2B461500B4B802.3幀結(jié)構(gòu)802.3幀規(guī)定7B前導(dǎo)碼由56位的“1010101010101010”組成

21、，之后有一個(gè)結(jié)構(gòu)為“10101011”的幀前定界符。Ethernet物理地址及硬件地址及MAC地址。3. 交換式局域網(wǎng)與虛擬局域網(wǎng)技術(shù)：交換機(jī)的交換方式直接交換方式改進(jìn)直接交換方式存儲(chǔ)轉(zhuǎn)發(fā)交換方式按照工作需要和性質(zhì)把工作節(jié)點(diǎn)分成若干個(gè)邏輯工作組，每個(gè)邏輯工作組都是一個(gè)VLAN。IEEE 802.1Q用了4B來擴(kuò)展Ethernet幀，第一個(gè)字段是2B的標(biāo)記協(xié)議標(biāo)識(shí)符TPID為0x8100（10000001 00000000）.VLAN是一種新的局域網(wǎng)服務(wù)，而不是一種新型的局域網(wǎng)。4. 高速Ethernet的研究與發(fā)展：快速以太網(wǎng)Fast Ethernet所使用的標(biāo)準(zhǔn)為IEEE802.3u快速以太

22、網(wǎng)的傳輸速率達(dá)到了100Mbps。千兆以太網(wǎng)GE所使用的標(biāo)準(zhǔn)為IEEE802.3z千兆以太網(wǎng)的傳輸速率達(dá)到了1000Mbps。萬兆以太網(wǎng)10GE所使用的標(biāo)準(zhǔn)為IEEE802.3ae5. Ethernet組網(wǎng)設(shè)備與組網(wǎng)方法中繼器：用于延伸線纜段的長(zhǎng)度。但不是無限延長(zhǎng)，要遵循5-4-3的規(guī)則。6. 局域網(wǎng)互聯(lián)與網(wǎng)橋:網(wǎng)橋互連兩個(gè)不同鏈路層協(xié)議，不同傳輸介質(zhì)與不同傳輸速率的網(wǎng)絡(luò)。網(wǎng)橋以接收、存儲(chǔ)、地址過濾與轉(zhuǎn)發(fā)的方式互聯(lián)的網(wǎng)絡(luò)之間的通信。網(wǎng)橋互連的網(wǎng)絡(luò)在數(shù)據(jù)鏈路層上使用相同的協(xié)議。網(wǎng)橋可以分隔兩個(gè)網(wǎng)絡(luò)之間的通信量。7. 無線局域網(wǎng)：以微波，激光與紅外線來取代傳統(tǒng)局域網(wǎng)。第六章 網(wǎng)絡(luò)層1. IPv4協(xié)

23、議的基本內(nèi)容：IP協(xié)議是點(diǎn)-點(diǎn)的網(wǎng)絡(luò)層通信協(xié)議。IP協(xié)議屏蔽了互聯(lián)的網(wǎng)絡(luò)在數(shù)據(jù)鏈路層、物理層協(xié)議與實(shí)現(xiàn)技術(shù)上的差異。IPv4分組格式：基本長(zhǎng)度是20B，加上最長(zhǎng)的40B選項(xiàng)，則IP分組頭最大長(zhǎng)度是60字節(jié)。IP分組的長(zhǎng)度分組頭長(zhǎng)度總長(zhǎng)度分組頭長(zhǎng)度字段：最大長(zhǎng)度為6015×4字節(jié)，如果不是4字節(jié)的整數(shù)倍，則由填充字段填0補(bǔ)齊?？傞L(zhǎng)度字段：為16位，表示的IP分組最大長(zhǎng)度為65535字節(jié)。服務(wù)類型字段：長(zhǎng)度為8位。，服務(wù)類型由4位的服務(wù)類型。最大傳輸單元MTU標(biāo)志字段中：最高位為0，不分片DF=1表示不能對(duì)分組分片，分片MF=1表示該分片不是最后一個(gè)分片。片偏移字段以8字節(jié)為單位來計(jì)數(shù)，

24、分片長(zhǎng)度應(yīng)為8字節(jié)的整數(shù)倍。2. IPv4地址：IPv4為點(diǎn)分十進(jìn)制表示法；IPv6為冒號(hào)十六進(jìn)制表示法。標(biāo)準(zhǔn)IP地址的分類：特殊IP地址：直接廣播地址受限廣播地址特定主機(jī)地址回送地址l 直接廣播地址主機(jī)號(hào)全是1.劃分子網(wǎng)的三級(jí)地址結(jié)構(gòu)：網(wǎng)絡(luò)號(hào)子網(wǎng)號(hào)主機(jī)號(hào)子網(wǎng)劃分的中心思想：從主機(jī)號(hào)借位，充當(dāng)子網(wǎng)號(hào)使用。l 網(wǎng)絡(luò)地址的提?。篒P地址與子網(wǎng)掩碼按位與運(yùn)算。l 主機(jī)地址的提?。篒P地址與子網(wǎng)掩碼的反碼按位與運(yùn)算。IP運(yùn)算IP類型網(wǎng)絡(luò)號(hào)主機(jī)號(hào)借多少位充當(dāng)子網(wǎng)號(hào)網(wǎng)絡(luò)號(hào)，子網(wǎng)號(hào)主機(jī)號(hào)子網(wǎng)數(shù)，主機(jī)數(shù)各類IP地址子網(wǎng)數(shù)目前使用的子網(wǎng)數(shù)每個(gè)子網(wǎng)可用IP范圍交換子網(wǎng)地址網(wǎng)絡(luò)號(hào)不動(dòng)，主機(jī)號(hào)全部為0，子網(wǎng)號(hào)變化網(wǎng)絡(luò)

25、地址提?。篒P與子網(wǎng)掩碼相與主機(jī)地址提取：IP與子網(wǎng)掩碼的反碼相與無類別域間路由CIDR的基本概念。是超網(wǎng)技術(shù)。CIDR技術(shù)通常用在將多個(gè)C類IP地址歸并到單一的網(wǎng)絡(luò)中。減少路由表項(xiàng)，解決路由危機(jī)。3. 路由選擇算法與分組交付:默認(rèn)路由器又稱為第一跳路由器。判斷直接交付和間接交付要根據(jù)分組的目的地址與發(fā)送端IP是否為同一個(gè)網(wǎng)絡(luò)。路由選擇算法的主要參數(shù)跳級(jí)帶寬延時(shí)負(fù)載可靠性開銷l 跳數(shù)是指一個(gè)分組從源主機(jī)到達(dá)目的主機(jī)的路徑上，轉(zhuǎn)發(fā)分組的路由器數(shù)量。l 帶寬是指鏈路的傳輸速率。l 延時(shí)是指一個(gè)分組從源主機(jī)到達(dá)目的主機(jī)花費(fèi)的時(shí)間。l 負(fù)載是指通過路由器或線路的單位時(shí)間通信量。l 可靠性是指?jìng)鬏斶^程中

26、的分組丟失率。路由表的分類靜態(tài)路由表動(dòng)態(tài)路由表l 路由表的選擇是根據(jù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化而變化。l 靜態(tài)路由表一般只用在小型的、結(jié)構(gòu)不會(huì)經(jīng)常改變的網(wǎng)絡(luò)系統(tǒng)中，或者是故障查找的實(shí)驗(yàn)網(wǎng)絡(luò)中。l 大型互聯(lián)網(wǎng)絡(luò)通常采用動(dòng)態(tài)路由表。為了解決Internet中路由表生成與路由信息的動(dòng)態(tài)更新問題，人們提出自治系統(tǒng)AS的概念。自治系統(tǒng)的路由選擇協(xié)議：內(nèi)部網(wǎng)關(guān)協(xié)議IGP，例:路由信息協(xié)議RIP開放最短路徑優(yōu)先OSPF外部網(wǎng)關(guān)協(xié)議EGP路由信息協(xié)議RIP:向量-距離路由選擇算法的設(shè)計(jì)思想是要求路由器周期性地通知相鄰路由器及周期性的發(fā)送報(bào)文。每個(gè)路由器在接收到報(bào)文之后，按照最短路徑原則對(duì)各自的路由表進(jìn)行刷新。跟新路由表方法：l 如果R1的路由表沒有這項(xiàng)紀(jì)錄，R1在路由表中增加該項(xiàng)，由于要經(jīng)過R2轉(zhuǎn)發(fā)，因?yàn)榇司嚯xD值加1。l 如果R1的路由表的一項(xiàng)紀(jì)錄比R2發(fā)送的一項(xiàng)紀(jì)錄距離D值減一還要大，R1在路由表中修改該項(xiàng)，距離D值根據(jù)R2提供的值