自考計算機網(wǎng)絡(luò)原理復習提要

1、第一章主要是熟記以下幾個知識點：1.網(wǎng)絡(luò)發(fā)展的四個階段分別是：面向終端的計算機網(wǎng)絡(luò)；計算機計算機網(wǎng)絡(luò)；開放式標準網(wǎng)絡(luò)；網(wǎng)絡(luò)互聯(lián)階段；2.三大網(wǎng)絡(luò)：電信業(yè)務(wù)網(wǎng)；廣播業(yè)務(wù)網(wǎng)；計算機網(wǎng)；3.計算機網(wǎng)絡(luò)的組成：由通信子網(wǎng)和資源子網(wǎng)組成，通信子網(wǎng)主要由網(wǎng)絡(luò)節(jié)點和通信鏈路組成，資源子網(wǎng)提供主機和請求資源的終端，它們是信息傳遞的源節(jié)點和宿節(jié)點。4.計算機網(wǎng)絡(luò)的拓撲結(jié)構(gòu)：星型，總線型，環(huán)形，樹形，混合型，網(wǎng)型。在書上P12中要能從圖中了解拓撲結(jié)構(gòu)。星型易于故障的診斷，易于網(wǎng)絡(luò)升級；總線型連接的PC不能多，故障難判斷；環(huán)形成本很貴，傳輸機制復雜；樹形易于故障診斷易于網(wǎng)絡(luò)升級；網(wǎng)型成本高，協(xié)議復雜，但可靠性高；混

2、合型診斷容易，易于擴展，安裝方便，需要智能的集中器。5.標準化組織：國際標準化組織ISO，國際電信聯(lián)盟ITU，因特網(wǎng)工程特別任務(wù)組IETF；第二章主要是熟記幾個只是點：1網(wǎng)絡(luò)協(xié)議的3個要素：語義；語法；定時；2.OSI/RM的結(jié)構(gòu)：OSI參考模型將網(wǎng)絡(luò)劃分為7層，物理層PH；數(shù)據(jù)鏈路層DL；網(wǎng)絡(luò)層NL；傳輸層TL；會話層SL；表示層PL；應(yīng)用層AL；在書上P21上的圖要熟記OSI的參考模型。3.數(shù)據(jù)的實際傳遞過程：是在OSI中數(shù)據(jù)在傳遞過程中，在發(fā)送方是從上層依次傳到下層再通過物理介質(zhì)傳到接收方，數(shù)據(jù)在接收方是從最下層依次傳到最上層。在發(fā)送方的每一層中都會加上這一層的控制信息，也就是報頭；在接

3、收方的每一層中都需要逐層剝?nèi)グl(fā)送方的控制信息，這個過程比較像信件傳遞過程中要加信封，加郵袋，郵車等層層封裝，再層層去掉封裝的過程。4.TCP/IP參考模型：TCP/IP模型有4層，應(yīng)用層AL；傳輸層TL；互聯(lián)層IL；主機網(wǎng)絡(luò)層HNL；在TCP/IP模型中，對OSI表示層，會話層沒有對應(yīng)的協(xié)議。在書上P26圖中注意網(wǎng)絡(luò)接口傳遞網(wǎng)絡(luò)幀，互聯(lián)層傳遞IP數(shù)據(jù)報，傳輸層傳遞數(shù)據(jù)報或段，應(yīng)用層是消息或流。5.TCP/IP協(xié)議的特點：開放協(xié)議免費使用，獨立于特定的計算機硬件與操作系統(tǒng)；標準化的高層協(xié)議，可以提供多種可靠的用戶服務(wù)；統(tǒng)一的網(wǎng)絡(luò)地址分配方案，使之有唯一的地址在網(wǎng)中；6.TCP/IP是一組協(xié)議的代

4、名詞，還包括許多別的協(xié)議，組成TCP/IP協(xié)議簇。TCP提供傳輸層服務(wù)，IP提供網(wǎng)絡(luò)層服務(wù)。7.OSI模型和協(xié)議缺點：自身的缺陷，分的太細，比較復雜，難以實現(xiàn)，它的出現(xiàn)較TCP比較晚，OSI是從理論出發(fā)的，TCP是從實際出發(fā)的。第三章主要是熟記和熟練的計算。2.物理層的電路特性：規(guī)定了這組導線的電氣連接及有關(guān)電路特性，一般包括：接收器和發(fā)送器電路特性的說明，表示信號狀態(tài)的電壓/電流電平的識別，最大數(shù)據(jù)傳輸速率的說明，以及與互聯(lián)電纜相關(guān)的規(guī)則等。3.DTE與DCE接口的電氣連接方式：根據(jù)書上P31的圖記憶非平衡方式平衡方式采用差動接收器的非平衡方式較大串擾，一根導線收發(fā)兩個方向的信號。分立元件技

5、術(shù)設(shè)計的非平衡接口集成電路技術(shù)設(shè)計的平衡接口，串擾信號最小，兩根導線構(gòu)成各自完全獨立的信號回路，平衡發(fā)送器和差動接收器集成電路技術(shù)設(shè)計的平衡接口，非平衡發(fā)送器和差動接收器，較小串擾，每個方向獨立的信號線4.接口信號線按功能劃分：數(shù)據(jù)信號線；控制信號線；定時信號線；接地信號線；5.RS232CEIA頒布的最廣泛的串行物理接口標準，RS是推薦標準，232是標識號碼，C表示推薦標準已被修改過的次數(shù)。提供了一個利用公用電話網(wǎng)絡(luò)作為傳輸介質(zhì)，并通過調(diào)制解調(diào)器將遠程設(shè)備連接起來的技術(shù)規(guī)定。機械特性規(guī)定使用25芯的標準連接器，實際中可能使用9芯的連接器。使用高達±15伏具有較強的抗干擾能力。如果兩

6、設(shè)備用RS232C直接連最大距離是15米，通信速率是20Kbps功能特性定義了25芯連接器中的20根信號線，2根地線，4根數(shù)據(jù)線，11根控制線，3根定時信號線，5根備用或未定義。工作過程是在各根控制信號線有序的”O(jiān)N”（邏輯“0”）和“OFF”（邏輯“1”）狀態(tài)的配合下進行的。在DTE和DCE連接的情況下，只有當CD和CC均為”O(jiān)N”狀態(tài)時才具備操作的基本條件。6.EIA RS449及RS422與RS423接口標準RS449RS422RS423克服RS232C的缺點，采用37芯和9芯是RS449的子標準；是平衡方式標準，平衡發(fā)送器和差動接收器，采用雙線平衡傳輸，抗干擾能力增強。傳輸距離為10m

7、時，速率是10Mbps;距離增長至1000m, 速率是100Mbps是RS449的子標準；是非平衡方式標準，（單端發(fā)送器）非平衡發(fā)送器和差動接收器，傳輸距離為10m時，速率是100Mbps;距離增長至100m, 速率是10Kbps；是RS232C向RS449標準過渡中的臺階。7.100系列和200系列100系列作為DTE與不帶自動呼叫設(shè)備的DCE之間的接口；傳輸速率為200bps9600bps，采用25芯；傳輸速率為48K bps，采用34芯；當傳輸速率為200bps9600bps時，采用V.28建議；當傳輸速率為48K bps時，控制信號使用V.28建議，數(shù)據(jù)線與定時線采用V.35建議；20

8、0系列完成DTE與自動呼叫設(shè)備的接口；采用25芯標準連接器；電氣特性則采用V.28建議8. X.21和X.21bis建議 X.21一個用戶計算機的DTE如何與數(shù)字化的DCE交換信號的數(shù)字接口標準；點到點；完全自動的過程操作；OSI參考模型建議采用X.21作為物理層規(guī)約的標準；減少信號線的數(shù)目；允許接口在比EIA RS232C更長的距離上進行更高速率的數(shù)據(jù)傳輸。X.21bis為了從舊的網(wǎng)絡(luò)技術(shù)轉(zhuǎn)到新的X.21接口技術(shù)更容易些，提出的X.21bis9. 三種類型的服務(wù)：租用電路服務(wù)（在兩個終端之間的連續(xù)連接，是專用的）；直接呼叫服務(wù)像熱線電話，可以再任何時候直接連接指定的目標；設(shè)備地址呼叫服務(wù)像撥

9、號電話，每次連接需要用戶呼叫指定目標。10. 傳輸介質(zhì)雙絞線同軸電纜光纖無線傳輸介質(zhì)材料由螺旋狀扭在一起的兩根四根或八根絕緣導線組成，線對扭在一起可以減小相互間的輻射電磁干擾由內(nèi)芯，絕緣層，屏蔽層和起保護作用的塑料外套，內(nèi)芯和屏蔽層構(gòu)成一對導體。由能傳導光波的超細玻璃纖維外加保護層構(gòu)成。多條光纖組成一束，就構(gòu)成光纜。無線電波，微波，紅外線，可見光；距離模擬信號是56公里；數(shù)字信號是23公里；基帶電纜是幾公里；寬帶是幾十公里；適合于幾個建筑物之間通過點對點的鏈路連接局域網(wǎng)絡(luò)范圍比較大種類無屏蔽雙絞線（UTP）；屏蔽雙絞線（STP）基帶同軸電纜用于數(shù)字信號；寬帶同軸電纜用于模擬和數(shù)字信號無線電波，

10、微波，紅外線和可見光11. 傳輸介質(zhì)的選擇雙絞線同軸電纜無線傳輸介質(zhì)光纖價格便宜，低通信容量的局域網(wǎng)貴一些，容量相當大的局域網(wǎng)主要應(yīng)用于移動的需要頻帶寬，速率高，體積小，重量輕，衰減小，誤碼率低12. 通信方式：并行通信方式近距離通信，數(shù)據(jù)線可以同時發(fā)送數(shù)據(jù)，不需要一位位的傳送;串行通信方式遠距離通信，按位一個個的發(fā)送，速度比較快，簡單。串行通信方式又分為：單工，只支持數(shù)據(jù)在一個方向上傳輸。半雙工，根據(jù)時刻的變化允許數(shù)據(jù)同時在兩個方向上傳輸，全雙工,可以同時在兩個方向上傳輸.13. 多路復用技術(shù)頻分多路復用FDM時分多路復用TDM波分多路復用WDM將該物理信道的總帶寬分割成若干個與傳輸單個信號

11、帶寬的子信道，每個子信道傳輸一路信號。將一條物理信道按時間分成若干個時間片輪流地分配給多個信號使用。將不同波長的光束組合到一條共享的光纖上。14. 異步傳輸:一次只傳輸一個字符，每個字符用一位起始位引導，一位停止位結(jié)束。方式簡單同步傳輸:面向字符方案：加SYN，幀尾是另一個惟一的控制字符；面向位的方案：把數(shù)據(jù)塊作為位流，幀頭和幀尾都使用模式01111110，發(fā)送方在所發(fā)送的數(shù)據(jù)中每當出現(xiàn)五個1之后就插入一個附加的0，接收方檢測到五個1的序列時，就檢查后續(xù)的一位數(shù)據(jù)，若該位是0，接收方就刪除掉這個附加的0；.15. 數(shù)據(jù)編碼技術(shù)基帶：指表示二進制比特序列的矩形脈沖信號所占的固有頻帶，稱為基本頻帶

12、?；鶐鬏敚壕褪窃诰€路中直接傳送數(shù)字信號的電脈沖，近距離的局域網(wǎng)都采用基帶傳輸。在基帶傳輸中要解決數(shù)字數(shù)據(jù)的數(shù)字信號表示以及收發(fā)兩端之間的信號同步問題。最簡單的方法是用不同的電壓電平來表示兩個二進制數(shù)字，即數(shù)字信號由矩形脈沖組成。單極性脈沖雙極性脈沖單極性歸零脈沖雙極性歸零脈沖交替雙極性歸零脈沖無電壓表示“0”，恒定正電壓表示“1”；“1”碼是正電流，“0”碼是否電流；當發(fā)“1”碼時，發(fā)出正電流，但持續(xù)時間短于一個碼元的時間寬度，當發(fā)“0”碼時，仍完全不發(fā)送送電流；其中“1”碼發(fā)正的窄脈沖，“0”碼發(fā)負的窄脈沖；“1”碼和“0”碼交替發(fā)出；16. 位同步和群同步 位同步:分為外同步法和自同步法

13、；外同步法即在發(fā)送數(shù)據(jù)前，發(fā)送端先向接收段發(fā)出一串同步時鐘脈沖，接收端按照這一時鐘脈沖頻率和時序鎖定接收端的接收頻率，以便在接收數(shù)據(jù)的過程中始終與發(fā)送端保持同步；自同步法指能從數(shù)據(jù)信號波形中提取同步信號的方法；群同步:傳輸?shù)男畔⒈环譃槿舾伞叭骸?，所謂的“群”一般是以字符為單位，在每個字符的前面冠以起始位，結(jié)束處加上終止位，從而組成一個字符序列。在數(shù)據(jù)通信中習慣于把群同步稱為“異步傳輸”。在群同步中只需保持每個字符的起始點同步，在群內(nèi)則按約定的頻率進行位的接收。17. 模擬數(shù)據(jù)的數(shù)字信號編碼我們常用脈碼調(diào)制PCM對模擬數(shù)據(jù)進行數(shù)字信號編碼。脈碼調(diào)制是以采樣定理為基礎(chǔ)。信號數(shù)字化的轉(zhuǎn)換過程可包含采

14、樣，量化和編碼三步驟。數(shù)字信號的優(yōu)點：1抗干擾性2保密性。18. 數(shù)據(jù)交換技術(shù)電路交換：數(shù)據(jù)傳輸期間在源節(jié)點與目的節(jié)點之間有一條利用中間節(jié)點構(gòu)成的專用物理連接線路，直到數(shù)據(jù)傳輸結(jié)束。中間有電路建立，數(shù)據(jù)傳輸，電路拆除三個過程。報文交換：為了適應(yīng)數(shù)據(jù)發(fā)送隨機性和突發(fā)性，報文交換采用報文為數(shù)據(jù)傳輸單位。在兩個站之間不需要建立專用通路，并采用存儲轉(zhuǎn)發(fā)方式。每個站點收到完整的報文后再路由找下一個站點發(fā)送出去。分組交換：分為虛電路和數(shù)據(jù)報方式虛電路：網(wǎng)絡(luò)的源節(jié)點和目的節(jié)點之間先要建立一條邏輯通路。這條邏輯通路不是專用線路，兩個點間可以有多個邏輯通路，數(shù)據(jù)通過這樣的一條邏輯通路傳輸。數(shù)據(jù)報：將完整的數(shù)據(jù)分

15、成多組也就是數(shù)據(jù)報，在數(shù)據(jù)傳輸中沒有虛電路的建立，但為每個數(shù)據(jù)報作路由選擇，數(shù)據(jù)報一個一個的發(fā)送可能每個數(shù)據(jù)報走的路徑都不一樣。19. 高速交換隨著速率的增長，引入光交換傳輸技術(shù)，通過光電轉(zhuǎn)換，實現(xiàn)高速交換。有以下幾種光交換技術(shù)：微電子機械系統(tǒng)的光交換機；無交換式光路由器；陣列波導光柵路由器；第四章主要是理解性記憶。1.數(shù)據(jù)鏈路層是對物理層傳輸原始比特流的功能的加強，將物理層提供的可能出錯的物理連接改造成為邏輯上無差錯的數(shù)據(jù)鏈路，即使之對網(wǎng)絡(luò)層為一條無差錯的鏈路?；竟δ苁窍蚓W(wǎng)絡(luò)層提供透明的和可靠的數(shù)據(jù)傳送服務(wù)。最基本的服務(wù)是將源機網(wǎng)絡(luò)層來的數(shù)據(jù)可靠的傳輸?shù)较噜徆?jié)點的目標機網(wǎng)絡(luò)層，幀是數(shù)據(jù)鏈路

16、層的傳送單位。2.幀同步功能由于不能依靠計時來區(qū)分幀，所以不能采用依靠時間間隔關(guān)系來確定一幀的起始與終止的方法，有以下幾種：使用字符填充的首尾定界符法使用比特填充的首尾標志法違法編碼法字節(jié)計數(shù)法用一些特定的字符來定界一幀的起始與終止。以特定的比特模式（01111110）來標志一幀的起始。在物理層采用特定的比特編碼方法時采用。以一個特殊字符表征一幀的起始并以一個專門字段來標明幀內(nèi)的字節(jié)數(shù)。接收方可以通過對該特殊字符的識別從比特流中區(qū)分出幀的起始，并從專門字段中獲知該幀中隨后跟隨的數(shù)據(jù)字節(jié)數(shù)，從而確定出幀的終止。3.差錯控制功能在數(shù)據(jù)通信過程中能發(fā)現(xiàn)或糾正差錯，把差錯限制在盡可能小的允許范圍內(nèi)的技

17、術(shù)和方法。一般來說，傳輸中的差錯都是由噪聲引起的，有兩大類：信道固有的持續(xù)存在的隨機噪聲；由外界特定的短暫原因造成的沖擊噪聲。差錯控制首要任務(wù)是如何進行差錯檢測：1.差錯控制編碼；2.差錯效驗；差錯控制編碼：1自動請求重發(fā)ARQ，接收端檢測出有差錯時，就設(shè)法通知發(fā)送端重發(fā)，直到正確的碼字收到為止；前向糾錯FEC，接收端不但能發(fā)現(xiàn)差錯，而且能確定二進制碼元發(fā)現(xiàn)錯誤的位置，從而加以糾正；因此，差錯控制編碼又可分為檢錯碼和糾錯碼。檢錯碼是指能自動發(fā)現(xiàn)差錯的編碼，糾錯碼是指不僅能發(fā)現(xiàn)差錯而且能自動糾正差錯的編碼。冗余碼的計算方法是，先將信息碼后面補0，補0的個數(shù)是生成多項式最高次冪減1；將補零之后的信

18、息碼除以G(X)，注意除法過程中所用的減法是模2減法，即沒有借位的減法，也就是異或運算。當被除數(shù)逐位除完時，得到比除數(shù)少一位的余數(shù)。此余數(shù)即為冗余位,將其添加在信息位后便構(gòu)成CRC碼字。例如，假設(shè)信息碼字為11100011，生成多項式G(X)=X5+X4+X+1，計算CRC碼字。G(X) = G(X)=X5+X4+X+1,也就是110011，因為最高次是5，所以，在信息碼字后補5個0 （ X5*k(x) ） ，變?yōu)?110001100000。用1110001100000除以110011，余數(shù)為11010，即為所求的冗余位。4.流量控制功能流量控制并不是數(shù)據(jù)鏈路層特有的功能，許多高層協(xié)議中也提供

19、流量控制功能，只不過流量控制的對象不同而已。由于發(fā)送方發(fā)送能力大于接收方能力的現(xiàn)象，若此時不對發(fā)送方的發(fā)送速率做適當?shù)南拗?，前面來不及接收的幀將被后面不斷發(fā)送來的幀“淹沒”，從而造成幀的丟失而出錯。流量控制實際是對發(fā)送方數(shù)據(jù)流量的控制，使其發(fā)送方速率不致超過接收方所能承受的能力。停止等待方案：發(fā)送方發(fā)出一幀，然后等待應(yīng)答信號到達后再發(fā)送下一幀；接收方每收到一幀后送回一個應(yīng)答信號，表示愿意接收下一幀，如果接收方不送回應(yīng)答，則發(fā)送方必須一直等待?；瑒哟翱跈C制：在任意時刻，發(fā)送方都維持了一個連續(xù)的允許發(fā)送的幀的序號，稱為發(fā)送窗口；同時，接收方也維持了一個連續(xù)的允許接收的幀的序號，稱為接收窗口。發(fā)送窗

20、口和接收窗口的序號的上下界不一定要一樣，甚至大小也可以不同。不同的滑動窗口協(xié)議窗口大小一般不同。發(fā)送方窗口內(nèi)的序列號代表了那些已經(jīng)被發(fā)送，但是還沒有被確認的幀，或者是那些可以被發(fā)送的幀。5.基本數(shù)據(jù)鏈路協(xié)議停等協(xié)議：發(fā)送方每發(fā)送一幀后就要停下來等待接收方的確認返回，僅當接收后再繼續(xù)發(fā)送下一幀。順序接收管道協(xié)議：在發(fā)送方設(shè)置一個較大的緩沖存儲空間，用以存放若干待確認的信息幀。當發(fā)送方收到對某信息幀的確認幀后，便可從重發(fā)表中將該信息幀刪除。這里提到一個GObackN：當接收方檢測出失序的信息幀后，要求發(fā)送方重發(fā)最后一個正確接收的信息幀之后的所有未被確認的幀；或者當發(fā)送方發(fā)送了n幀后，若發(fā)現(xiàn)該n幀的

21、前一幀在計時器超時區(qū)間內(nèi)仍未被確認的信息，則該幀被判定為出錯或丟失，此時發(fā)送方就不得不重新發(fā)送該出錯幀及其后n幀?？刹捎没诖翱跈C制的流量控制方法來限制發(fā)送方來限制發(fā)送方已被確認的幀數(shù)目。滑動窗口協(xié)議：收發(fā)兩端的窗口按照以上規(guī)律不斷地向前滑動，因此這種協(xié)議又稱為滑動窗口協(xié)議。只有在接收窗口向前滑動時（與此同時也發(fā)送了確認），發(fā)送窗口才有可能向前滑動選擇重傳協(xié)議：GObackN是一種浪費，這里出現(xiàn)一種更高的策略是當接收方發(fā)現(xiàn)某幀出錯后，其后繼續(xù)送來的正確的幀雖然不能立即遞交給接收方的高層，但接收方仍可收下來，存放在一個緩沖區(qū)中，同時要求發(fā)送方重新傳送出錯的那一幀。一旦收到重新傳來的幀后，就可與原

22、來已存于緩沖區(qū)中的其余幀一并按正確的順序遞交高層。當發(fā)送窗口和接收窗口的大小都等于 1時，就是停止等待協(xié)議。 當發(fā)送窗口大于1，接收窗口等于1時，就是回退N步協(xié)議。當發(fā)送窗口和接收窗口的大小均大于1時，就是選擇重發(fā)協(xié)議6.鏈路控制規(guī)程數(shù)據(jù)鏈路控制協(xié)議也稱鏈路通信規(guī)程，可分為異步協(xié)議和同步協(xié)議。異步協(xié)議：以字符為獨立的信息傳輸單位，在每個字符的起始處開始對字符內(nèi)的比特實現(xiàn)同步，但字符與字符之間的間隔時間是不固定（即字符之間是異步的）。異步協(xié)議中由于每個傳輸字符都要添加諸如起始位，校驗位，停止位等冗余位，故信道利用率很低，一般用于數(shù)據(jù)速率較低的場合。同步協(xié)議：以許多字符或許多比特組織成的數(shù)據(jù)塊幀尾

23、傳輸單位，在幀的起始處同步，使幀內(nèi)維持固定的時鐘。同步協(xié)議又可面向字符的同步協(xié)議，面向比特的同步協(xié)議及面向字節(jié)計數(shù)的同步協(xié)議三種。7.二進制同步通信協(xié)議任何鏈路層均可由鏈路建立，數(shù)據(jù)傳輸和鏈路拆除三部分組成，除了正常的數(shù)據(jù)塊和報文外還需要一些控制字符。在課本中表41中有詳細的說明。主要記住ACK,SYN等。IBM公司的二進制同步通信BSC協(xié)議將在鏈路上傳輸?shù)男畔⒎譃閿?shù)據(jù)報文和監(jiān)控報文兩類。課本中給出了四種格式，注意BSC協(xié)議中所有發(fā)送的數(shù)據(jù)均跟在至少兩個SYN字符之后，以接收方能實現(xiàn)字符同步。8.高級數(shù)據(jù)鏈路控制協(xié)議是一個在同步網(wǎng)上傳輸 數(shù)據(jù)、面向比特的數(shù)據(jù)鏈路層協(xié)議，它是由國際標準化組織(I

24、SO)根據(jù)IBM公司的SDLC(Synchronous Data Link Control)協(xié)議擴展開發(fā)而成的.L C中常用的操作方式有以下三種：正常響應(yīng)方式是一種非平衡數(shù)據(jù)鏈路操作方式；異步響應(yīng)方式也是一種非平衡數(shù)據(jù)鏈路操作方式，與不同的是，下的傳輸過程由從站啟動；異步平衡方式是一種允許任何節(jié)點來啟動傳輸?shù)牟僮鞣绞剑坏膸袷剑涸谥?，?shù)據(jù)和控制報文均以幀的標準格式傳送。中的幀類似于的字符塊，但協(xié)議中的數(shù)據(jù)報文和控制報文是獨立傳輸?shù)?，而中的命令?yīng)以統(tǒng)一的格式按幀傳輸。的完整的幀由標志字段（）、地址字段（）、控制字段（）、信息字段（）、幀校驗序列字段（）等組成.的幀類型：信息幀（幀）信息幀用于傳送

25、有效信息或數(shù)據(jù)，通常簡稱幀。幀以控制字第一位為“0”來標志。；監(jiān)控幀（S幀）監(jiān)控幀用于差錯控制和流量控制，通常簡稱S幀；無編號幀（U幀無編號幀因其控制字段中不包含編號N（S）和N（R）而得名，簡稱U幀。U幀用于提供對鏈路的建立、拆除以及多種控制功能，但是當要求提供不可靠的無連接服務(wù)時，它有時也可以承載數(shù)據(jù)）；9數(shù)據(jù)鏈路層協(xié)議SLIP協(xié)議：串行線路網(wǎng)際協(xié)議；SILP不支持在連接過程中的動態(tài)IP地址分配，通信雙方必須事先告訴對方IP地址，這個沒有固定IP地址的個人用戶上Internet網(wǎng)帶來了很大的不便；其次，SILP幀中無協(xié)議類型字段，因此他只能支持Ip協(xié)議；再有，SLP幀中無校驗字段，因此鏈路

26、層上無法檢測出傳輸差錯，必須由上層實體或具有糾錯能力的MODEM來解決差錯問題。PPP協(xié)議：點對點協(xié)議；PPP具有處理錯誤檢測、支持多個協(xié)議、允許在連接時刻協(xié)商IP地址、允許身份認證等功能；PPP提供了3類功能：成幀；鏈路控制協(xié)議LCP；網(wǎng)絡(luò)控制協(xié)議NCP；PPP是面向字符的，HDLC是面向位的；第五章網(wǎng)絡(luò)層主要是理解性記憶網(wǎng)絡(luò)層是網(wǎng)絡(luò)節(jié)點中的最高層，所以網(wǎng)絡(luò)層將體現(xiàn)通信子網(wǎng)向端系統(tǒng)所提供的網(wǎng)絡(luò)服務(wù)。在分組交換方式中，通信之網(wǎng)向端系統(tǒng)提供虛電路和數(shù)據(jù)報兩種網(wǎng)絡(luò)服務(wù)。1. 虛電路操作方式在虛電路操作方式中為了進行數(shù)據(jù)的傳輸，網(wǎng)絡(luò)的源節(jié)點和目的節(jié)點之間先要建立一條邏輯通路。節(jié)點間的物理信道在邏輯上

27、均可看作由多條邏輯信道組成，這些邏輯信道實際上由節(jié)點分配的分組緩沖器來實現(xiàn)。所謂占用某條邏輯信道，實質(zhì)上是指占用了該段物理信道上節(jié)點分配的分組緩沖器。不同的邏輯信道在節(jié)點內(nèi)部通過邏輯信道號加以區(qū)分，各條邏輯信道異步分時復用一條物理信道。在各個節(jié)點內(nèi)部必須建立一張?zhí)撾娐繁?，用以記錄?jīng)過該點的各條虛電路所占用的各個邏輯信道號。在課本上圖51弄懂就可以2. 數(shù)據(jù)報操作方式每個分組被稱為一個數(shù)據(jù)報，若干個數(shù)據(jù)報構(gòu)成一次要傳送的報文或數(shù)據(jù)塊。在數(shù)據(jù)報操作方式中，每個數(shù)據(jù)報自身攜帶有足夠的信息，它的傳送是被單獨處理的。整個數(shù)據(jù)報傳送過程中，不需要建立虛電路，網(wǎng)絡(luò)節(jié)點為每個數(shù)據(jù)報作路由選擇，各數(shù)據(jù)報不能保證

28、按順序到達目的節(jié)點，有些還可能會丟失。虛電路服務(wù)：是網(wǎng)絡(luò)層向傳輸層提供的一種使所有分組按順序到達目的端系統(tǒng)的可靠的數(shù)據(jù)傳送方式。進行數(shù)據(jù)交換的兩個端系統(tǒng)之間存在著一條為它們服務(wù)的虛電路。數(shù)據(jù)報方式操作的網(wǎng)絡(luò)也可以提供虛電路服務(wù)，即通信子網(wǎng)內(nèi)部節(jié)點按數(shù)據(jù)報方式交換數(shù)據(jù)，而與端系統(tǒng)相連的網(wǎng)絡(luò)節(jié)點則向端系統(tǒng)提供虛電路服務(wù)。數(shù)據(jù)報服務(wù)：是由數(shù)據(jù)報交換網(wǎng)來提供。端系統(tǒng)的網(wǎng)絡(luò)層同網(wǎng)絡(luò)節(jié)點中的網(wǎng)絡(luò)層之間，一致地按照數(shù)據(jù)報操作方式交換數(shù)據(jù)。當端系統(tǒng)要發(fā)送數(shù)據(jù)時，網(wǎng)絡(luò)層給該數(shù)據(jù)附加上地址、序號等信息，然后作為數(shù)據(jù)報發(fā)送給網(wǎng)絡(luò)節(jié)點；目的端系統(tǒng)收到數(shù)據(jù)報可能是不按照順序到達，也有可能出現(xiàn)數(shù)據(jù)報丟失虛電路子網(wǎng)和數(shù)據(jù)報

29、子網(wǎng)的比較：1. 虛電路服務(wù)將占用存儲交換機的存儲空間,而數(shù)據(jù)報服務(wù)對每個其完整的目標地址獨立選徑，如果傳送大量短的分組，數(shù)據(jù)頭部分大于數(shù)據(jù)部分，則會浪費帶寬2. 虛電路服務(wù)有創(chuàng)建連接時間的開銷，對傳送小量的短分組，顯得很浪費；而數(shù)據(jù)報服務(wù)決定分組的去向過程很復雜，對每個分組都有分析時間的開銷3虛電路服務(wù)對連接起來的資源可以預(yù)存下來，一旦分組到達，所需的帶寬和結(jié)點交換機的容量便已擁有，因此有一些避免擁塞的優(yōu)勢。而數(shù)據(jù)報服務(wù)則很難。3. 路由選擇.網(wǎng)絡(luò)節(jié)點在收到一個分組后，要確定向下一節(jié)點傳送的路徑，這就是路由選擇，路由選擇是網(wǎng)絡(luò)層要實現(xiàn)的基本功能。在數(shù)據(jù)報方式中，網(wǎng)絡(luò)節(jié)點要為每個分組路由做出選

30、擇；在虛電路方式中，只需在連接建立時確定路由。路由選擇包括兩個基本操作，即最佳路徑的判定和網(wǎng)間信息包的傳送（交換）。兩者之間，路徑的判定相對復雜。路由選擇算法：確定路由選擇的策略稱為路由選擇算法。5個因素要做出考慮：（1）選擇最短路由還是最佳路由；（2）通信子網(wǎng)是采用虛電路操作方式還是采用數(shù)據(jù)報的操作方式；（3）采用分布式路由算法還是采用集中式路由算法；（4）考慮關(guān)于網(wǎng)絡(luò)拓撲、流量和延遲等網(wǎng)絡(luò)信息的來源；（5）確定采用靜太路由還是動態(tài)路由。最優(yōu)化原則：如果路由器J在從路由器I到K的最佳路由上，那么從J到K的最佳線路就會在同一路由之中。靜態(tài)路由選擇算法：不需要利用網(wǎng)絡(luò)信息，而按某種固定規(guī)則進行路

31、由選擇的算法。靜態(tài)路由算法很難算得上是算法，只不過是開始路由前由網(wǎng)管建立的表映射。有三種靜態(tài)路由選擇算法：最短路由算法；擴散法和基于流量的路由選擇算法。最短路由選擇算法：建立一個子網(wǎng)圖，圖中的每個節(jié)點代表一臺路由器，每條弧線代表一條通信線路，弧上的數(shù)字代表該線路的權(quán)重。為了在一對給定的路由器之間選擇一條路由路徑。路由算法只需在圖中找到這對節(jié)點之間的最短路徑即可。擴散法：一個網(wǎng)絡(luò)節(jié)點從某條線路收到一個分組后，再向除該條線路外的所有線路外的所有線路發(fā)送收到的分組。最先到達目的節(jié)點的一個或若干個分組肯定經(jīng)過了最短的路徑，而且所有可能的路徑都被嘗試過。基于流量的路由選擇：對某一給定的線路，如果已知負載

32、與平均流量，那么可以根據(jù)排隊論計算出該線路上的平均分組延遲。由所有的線路平均延遲可直接計算出流量的加權(quán)平均值，從而得到整個網(wǎng)絡(luò)的平均延遲，這樣路由選擇問題就歸結(jié)為如何找出產(chǎn)生網(wǎng)絡(luò)最小平均延遲的路由選擇算法。動態(tài)路由算法：節(jié)點的路由選擇要依靠網(wǎng)絡(luò)當前的狀態(tài)信息來決定的策略。距離矢量路由：每個路由器維護一張矢量表，表中列出了當前已知的到 每個目標的最佳距離，以及所使用的線路。通過在鄰居之間相互交換信息，路由器不斷地更新它們內(nèi)部的表。鏈路狀態(tài)路由算法：發(fā)送路由信息到互聯(lián)網(wǎng)上所有的結(jié)點，然而對于每個路由器，僅發(fā)送它的路由表中描述了其自身鏈路狀態(tài)的那一部分。有5個部分描述該算法。（1）發(fā)現(xiàn)鄰居節(jié)點（2）

33、測量線路開銷（3）創(chuàng)建鏈路狀態(tài)分組（4）發(fā)布鏈路狀態(tài)分組（5）計算新路由。4. 移動主機的路由選擇移動主機是指那些離開了原始站點還想連接網(wǎng)絡(luò)的主機。路由算法的目標是能夠做到用移動主機地址給它們發(fā)送分組，而不管這些主機在哪里，這些分組都能夠被提交給它們。移動主機的出現(xiàn)增加了計算機網(wǎng)絡(luò)的復雜性，為了將一個分組路由到一臺移動主機上，網(wǎng)絡(luò)首先要找得到這臺主機，也就是說如何把移動主機連入網(wǎng)絡(luò)。當一個移動主機加入一個新的域時，它需要進行注冊，注冊過程為：（1）、外部代理周期性地廣播一個分組，通告自己的存在和地址；（2）、移動主機向外部代理請求注冊，它提供了自己的主地址、當前的數(shù)據(jù)鏈路地址，以及一些安全信息

34、； （3）、外部代理與移動主機的本地代理進行聯(lián)系，告訴它：你的一個主機在我這里。從外部代理發(fā)送給本地代理的消息中包括了外部代理的網(wǎng)絡(luò)地址，一些安全修信息，以便讓本地代理確信該移動主機確實在這個外部代理處；（4）、本地代理對安全信息進行檢查，在安全信息中包括了一個時間戳，通過這個時間戳可以證明該消息是剛剛產(chǎn)生的。若檢查通過，則本地代理告訴外部代理可以繼續(xù)進行；（5）、當外部代理得到了來自本地代理在確認后，它在本地表中加入一個表項，并通知移動主機注冊成功。5. 廣播路由選擇在有些時候，主機需要給其他多個主機發(fā)送消息。同時給所有的目標發(fā)送一個分組，這稱為廣播。擴散法：讓源機器簡單地給每一個目標單獨發(fā)

35、送一個分組，擴散過程產(chǎn)生了太多的分組，從而消耗太多的帶寬。多目標路由：每個分組或者包含一組目標，或者包含一個位圖，由該位圖來指定所期望的目標。當一個分組到達一個路由器的時候，路由器檢查所有的目標，以確定哪些輸出線路是必要的。路由器為每一條需要用到的輸出線路生成一份新的副本，在這份副本中只包含那些使用這條線路的目標。第四種廣播算法：每個路由器都知道它的哪些線路屬于一棵生成樹，那么，它就可以將一個進來的廣播分組復制到除了該分組到來的那條線路之外的所有生成樹線路上。逆向路徑轉(zhuǎn)發(fā)：當一個廣播分組到達一個路由器的時候，該路由器對它進行檢查，看它到來的那條線路是否是通常用來給廣播源發(fā)送分組的那條線路。如果

36、是的話，那就很有可能該廣播分組時沿著最佳路徑被轉(zhuǎn)發(fā)過來的，因而是到達當前路由器的第一份副本。如果是這種情況，則路由器將該分組轉(zhuǎn)發(fā)到除了到來的那條線路上，然而如果廣播分組是從其他任何一條并非首選的到達廣播源的線路上到來的話，該分組被當作一個可能重復分組而丟棄。6. 多播路由選擇：能夠給一些明確定義的組發(fā)送消息，這些組的成員數(shù)量雖然很多，但是與整個網(wǎng)絡(luò)的規(guī)模相比卻很小。給這樣一個組發(fā)送消息稱為多點播送，簡稱多播。多播傳輸需要對組進行管理。首先需要有一種方法來創(chuàng)建和銷毀組，并且允許進程加入或者離開組。當一個進程加入組的時候，它需要把這個事實告訴它的主機。對于路由器來說，它們的哪些主機屬于哪些組詩非常

37、重要的。無論怎樣，路由器必須知道它們的哪些主機屬于哪些組。7. 擁塞控制擁塞現(xiàn)象是指到達通信子網(wǎng)中某一部分的分組數(shù)量過多，使得該部分網(wǎng)絡(luò)來不及處理以致引起這部分乃至整個網(wǎng)絡(luò)性能的下降。嚴重時甚至會導致網(wǎng)絡(luò)通信業(yè)務(wù)陷入停頓即出現(xiàn)死鎖現(xiàn)象。擁塞發(fā)生的原因：（1）多條流入線路有分組到達，并需要同一輸出線路，此時，如果路由器沒有足夠的內(nèi)存來存放所有這些分組，那么有的分組就會丟失。（2）路由器的慢帶處理器的緣故，以至于難以完成必要的處理工作，如緩沖區(qū)排隊、更新路由表等。擁塞控制的通用原則：解決方案可以分成兩類：開環(huán)和閉環(huán)。閉環(huán)方案中有三個部分1.監(jiān)視系統(tǒng)；2.將該信息傳遞到能夠采取行動的地方；3.調(diào)整系

38、統(tǒng)的運行，以改正問題。擁塞預(yù)防策略：數(shù)據(jù)鏈路層中重傳策略、亂序緩存策略、確認策略和流控制策略。在傳輸層可采用：重傳策略、亂序緩存策略、確認策略、流控制策略和確定超時策略。在網(wǎng)絡(luò)層可采用：子網(wǎng)內(nèi)部的虛電路與數(shù)據(jù)報策略、分組排隊和服務(wù)策略、分組丟棄策略、路由算法和分組生存管理。8. 虛電路子網(wǎng)中的擁塞控制虛電路子網(wǎng)中的擁塞控制：1，準入控制，2，路由選擇，3，資源預(yù)留。數(shù)據(jù)報子網(wǎng)中的擁塞控制：1，警告位，源主機可以監(jiān)視這種設(shè)置了警告位的確認分組的比例，然后相應(yīng)的地調(diào)整它的傳輸速率。只要警告位仍然在源源不斷地回來，則源主機就不停地減慢它的傳輸速率2，抑制分組，當源主機收到抑制分組的時候，按照要求，它

39、發(fā)送給指定目標的流量必須減少某個一個百分比3，逐跳抑制分組。當網(wǎng)絡(luò)速度很高或者路由器離源主機的距離很遠的時候，給源主機發(fā)送抑制分組并不能很好的起作用，因為反應(yīng)太慢了。9. 負載丟棄任何一種方法都沒用的時候才使用負載丟棄。當路由器因為來不及處理分組而被淹沒的時候，只要將這些分組丟棄即可。這里介紹了兩種策略：葡萄酒策略和牛奶策略；10. 抖動控制分組到達時間的變化量被稱為抖動。選擇偏離預(yù)定時間最遠的那個分組。比預(yù)定時間提前到達的分組將會減慢下來，而落后于預(yù)定時間的分組則會逐漸加速，無論哪一種情形，都可以減緩抖動的程度。11.服務(wù)質(zhì)量是網(wǎng)絡(luò)的一種安全機制, 是用來解決網(wǎng)絡(luò)延遲和阻塞等問題的一種技術(shù)。

40、在正常情況下，如果網(wǎng)絡(luò)只用于特定的無時間限制的應(yīng)用系統(tǒng)，并不需要Qos，比如Web應(yīng)用，或E-mail設(shè)置等。但是對關(guān)鍵應(yīng)用和多媒體應(yīng)用就十分必要。當網(wǎng)絡(luò)過載或擁塞時，Qos 能確保重要業(yè)務(wù)量不受延遲或丟棄，同時保證網(wǎng)絡(luò)的高效運行。QoS四個特征：可靠性、延遲、抖動、帶寬。12.集成服務(wù)和區(qū)分服務(wù)集成服務(wù)：每個連接有專用資源。區(qū)分服務(wù)：每一類連接有專用資源。標簽交換：類似虛電路，查表得到整條線路。MPLS（多協(xié)議標簽交換協(xié)議）。20. 網(wǎng)絡(luò)互連網(wǎng)絡(luò)互連的目的是使一個網(wǎng)絡(luò)上的用戶能訪問其它網(wǎng)絡(luò)上的資源，使不同網(wǎng)絡(luò)上的用戶互相通信和交換信息。網(wǎng)橋技術(shù)：網(wǎng)橋?qū)蓚€相似的網(wǎng)絡(luò)連接起來，并對網(wǎng)絡(luò)數(shù)據(jù)的流

41、通進行管理。它工作于數(shù)據(jù)鏈路層。1網(wǎng)橋應(yīng)該有足夠的緩沖區(qū)并且采取某種控制機制來防止擁塞。2.有尋址功能3.應(yīng)該有路由功能；通過過濾和轉(zhuǎn)發(fā)功能實現(xiàn)。當網(wǎng)橋收到一個MAC幀時，它檢查該幀的源地址和目的地址，如果目的站點和源站點屬于同一網(wǎng)絡(luò)，則不進行轉(zhuǎn)發(fā)，從而起到過濾作用并能正確地對網(wǎng)絡(luò)進行隔離；透明網(wǎng)橋：透明網(wǎng)橋以混雜方式工作，它接收與之連接的所有LAN傳送的每一幀。當一幀到達時，網(wǎng)橋必須決定將其丟棄還是轉(zhuǎn)發(fā)。如果要轉(zhuǎn)發(fā)，則必須決定發(fā)往哪個LAN。這需要通過查詢網(wǎng)橋中一張大型散列表里的目的地址而作出決定。該表可列出每個可能的目的地，以及它屬于哪一條輸出線路(LAN)。在插入網(wǎng)橋之初，所有的散列表均

42、為空。透明網(wǎng)橋采用的算法是逆向?qū)W習法。源路由選擇網(wǎng)橋：假定每個幀的發(fā)送者都知道接收者是否在同一LAN上，當發(fā)送一個幀到另外的LAN時，原機器將目的地址的高位設(shè)置成1作為標記。另外它還在幀頭加進此幀應(yīng)走的實際路徑。21. 網(wǎng)絡(luò)互連協(xié)議路由信息協(xié)議：即RIP，是基于距離向量的路由協(xié)議，通常利用跳數(shù)來作為計量標準。RIP使用單一路由（跳數(shù)）來衡量源網(wǎng)絡(luò)到目的網(wǎng)絡(luò)的距離。從源到目的的路徑中每一跳被賦以一個跳數(shù)值，此值通常為1。當路由器收到包含新的或改變的目的網(wǎng)絡(luò)表項的路由更新信息，就把其值加1然后存入路由表，發(fā)送者的IP地址就作為下一跳地址。RIP通過對從源到目的的最大跳數(shù)加以限制來防止路由環(huán)，最大值

43、為15。如果路由器收到了含有新的或改變的表項的路由更新信息，且把值加1后成為無窮大（即16），就認為該目的網(wǎng)絡(luò)不可到達。開放最短路徑優(yōu)先協(xié)議：OSPF是個鏈接狀態(tài)路由協(xié)議。在鏈路狀態(tài)路由協(xié)議中，每個路由器通過維護它自己的本地鏈路狀態(tài)信息，并通過擴散的方法把更新了的本地鏈路狀態(tài)信息廣播給自治系統(tǒng)中的每個路由器。路由器根據(jù)這個鏈路狀態(tài)庫計算出到每個目的地的最短路徑。OSPF支持3種類型的連接和網(wǎng)絡(luò)：點到點；廣播網(wǎng)絡(luò)；非廣播方式的網(wǎng)絡(luò)；在正常情況下，每個路由器要定期擴散鏈路狀態(tài)更新信息，為了保證運行這個鏈路狀態(tài)路由算法的所有路由器都能收到這個消息，路由器之間應(yīng)建立一個邏輯連接，并沿這個邏輯連接傳遞鏈

44、路狀態(tài)信息。路由器收到一個消息時，如果該消息時重復的，則丟棄它，否則除了到來連接外，在它的所有連接上傳播該消息的一個拷貝。22. 因特網(wǎng)的互聯(lián)層協(xié)議IP協(xié)議：主要用于負責IP尋址，路由選擇和IP數(shù)據(jù)包的分割和組裝。提供了不可靠的，無連接的數(shù)據(jù)傳輸機制。TCP/IP分別采用了IP數(shù)據(jù)報和IP地址作為物理數(shù)據(jù)幀與物理地址的統(tǒng)一描述形式。IP數(shù)據(jù)報頭以書上的圖為主。MTU最大傳輸單元。為了最大程度的了利用物理網(wǎng)絡(luò)的能力，IP模塊以所在的物理網(wǎng)絡(luò)網(wǎng)絡(luò)的MTU的網(wǎng)絡(luò)之間傳輸時，就可能出現(xiàn)IP數(shù)據(jù)報的分段與重組操作。IP數(shù)據(jù)報分段的重組都只在目的主機進行。IP對輸入數(shù)據(jù)報的處理分為兩種：一種使主機對數(shù)據(jù)報

45、的處理；另一種是網(wǎng)關(guān)對數(shù)據(jù)報的處理。ARP協(xié)議與RARP協(xié)議：ARP，即地址解析協(xié)議，實現(xiàn)通過IP地址得知其物理地址。RARP，通過協(xié)議發(fā)出廣播請求，征求自己的IP地址。ICMP協(xié)議：Internet控制報文協(xié)議。它是TCP/IP協(xié)議族的一個子協(xié)議，用于在IP主機、路由器之間傳遞控制消息。包括報告錯誤、交換受限控制和狀態(tài)信息等。IGMP協(xié)議：Internet 組管理協(xié)議（IGMP）是因特網(wǎng)協(xié)議家族中的一個組播協(xié)議，用于 IP 主機向任一個直接相鄰的路由器報告他們的組成員情況。它用來在ip主機和與其直接相鄰的組播路由器之間建立、維護組播組成員關(guān)系。不包括組播路由器之間的組成員關(guān)系信息的傳播與維護

46、，這部分工作由各組播路由協(xié)議完成。IPV6：IPv6是IETF設(shè)計的用于替代現(xiàn)行版本IP協(xié)議（IPv4）的下一代IP協(xié)議。目前IP協(xié)議的版本號是4（簡稱為IPv4），它的下一個版本就是IPv6。一方面是地址資源數(shù)量的限制，另一方面是隨著電子技術(shù)及網(wǎng)絡(luò)技術(shù)的發(fā)展。在這樣的環(huán)境下，IPv6應(yīng)運而生。單從數(shù)字上來說，IPv6所擁有的地址容量是IPv4的約8×1028倍，達到2128-1個。這不但解決了網(wǎng)絡(luò)地址資源數(shù)量的問題，同時也為除電腦外的設(shè)備連入互聯(lián)網(wǎng)在數(shù)量限制上掃清了障礙。第六章傳輸層1.傳輸層基本概念：傳輸層是兩臺計算機經(jīng)過網(wǎng)絡(luò)進行數(shù)據(jù)通信時,第一個端到端的層次，具有緩沖作用。傳輸層是OSI中最重要, 最關(guān)鍵的一層,是唯一負責總體的數(shù)據(jù)傳輸和數(shù)據(jù)控制的一層.傳輸層提供端到端的交換數(shù)據(jù)的機制.傳輸層對會話層等高三層提供可靠的傳輸服務(wù),對網(wǎng)絡(luò)層提供可靠的目的地站點信息。大家主要把書上圖61和圖62弄懂。傳輸層地址是主機的某個進程使用的端口的地址。2.傳輸層協(xié)議的要素傳輸層是通過建立連接的兩個傳輸實體之間所采用的傳輸協(xié)議來實現(xiàn)的。傳輸層和數(shù)據(jù)鏈路層的主要區(qū)別是，傳輸層需