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

1、計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)筆記第一章 概述1.Store-and-forward 存儲轉(zhuǎn)發(fā)2.模塊化的設(shè)計(jì)，將通信軟件分割成小的相互疊加的層。分層的意義：相對簡單、容易理解、容易實(shí)現(xiàn)軟件的更新和升級。3.協(xié)議，通信雙方關(guān)于如何進(jìn)行通信的一種約定，是不同通信體系中對等實(shí)體之間的通信規(guī)則。4.協(xié)議分層的意義：簡化了通信軟件的設(shè)計(jì)、每一層的實(shí)現(xiàn)都是可替換的、每一層都向上層提供服務(wù)，而把如何實(shí)現(xiàn)這些服務(wù)的細(xì)節(jié)對上一層加以屏蔽。5.QOS 服務(wù)質(zhì)量6.服務(wù)是下一層為上一層提供的一組原語（操作）。服務(wù)涉及層之間的接口。 協(xié)議，同一層上對等實(shí)體之間的通信規(guī)則。 協(xié)議是水平的，服務(wù)是垂直的。7.ISO 國際標(biāo)準(zhǔn)化組織 O

2、SI 開放式系統(tǒng)互聯(lián)參考模型 TCP 傳輸控制協(xié)議 IP網(wǎng)絡(luò)之間互聯(lián)的協(xié)議8.OSI七層模型及其功能。 （1）物理層，在通信信道上傳輸原始的數(shù)據(jù)位。 （2）數(shù)據(jù)鏈路層，相鄰結(jié)點(diǎn)的通信線路構(gòu)成邏輯“鏈路”，將上層數(shù)據(jù)組裝成幀，并以幀為單位傳輸數(shù)據(jù)，具體問題包括成幀，差錯控制，流量控制，介質(zhì)訪問控制。點(diǎn)到點(diǎn)協(xié)議。 （3）網(wǎng)絡(luò)層，控制子網(wǎng)的運(yùn)行過程，關(guān)鍵問題是如何選路將分組從原端轉(zhuǎn)發(fā)到目的端。具體問題包括路由，網(wǎng)絡(luò)互聯(lián)，擁塞控制。 （4）傳輸層，真正的端到端協(xié)議，負(fù)責(zé)將源端上層的協(xié)議數(shù)據(jù)傳送到目的端。具體問題包括復(fù)用/解復(fù)用、分段和重組、差錯控制、流量控制。 （5）會話層 （6）表示層 （7）應(yīng)用層

3、9.HTTP 超文本傳輸協(xié)議 FTP 文件傳輸協(xié)議 SMTP 簡單郵件傳輸協(xié)議 UDP 用戶數(shù)據(jù)包協(xié)議 ICMP 控制報(bào)文協(xié)議 HDLC 高級數(shù)據(jù)鏈路控制協(xié)議 ATM 異步傳輸模式 IETF 短期工程事項(xiàng) ITU 國際電信聯(lián)盟 IEEE 電氣和電子工程師協(xié)會 CSMA/CD共享介質(zhì)以太網(wǎng)10.以太網(wǎng)的工作原理以太網(wǎng)的工作過程如下： 當(dāng)以太網(wǎng)中的一臺主機(jī)要傳輸數(shù)據(jù)時，它將按如下步驟進(jìn)行： 1、監(jiān)聽信道上收否有信號在傳輸。如果有的話，表明信道處于忙狀態(tài)，就繼續(xù)監(jiān)聽，直到信道空閑為止。 2、若沒有監(jiān)聽到任何信號，就傳輸數(shù)據(jù) 3、傳輸?shù)臅r候繼續(xù)監(jiān)聽，如發(fā)現(xiàn)沖突則執(zhí)行退避算法，隨機(jī)等待一段時間后，重新執(zhí)

4、行步驟1（當(dāng)沖突發(fā)生時，涉及沖突的計(jì)算機(jī)會發(fā)送會返回到監(jiān)聽信道狀態(tài)。 注意：每臺計(jì)算機(jī)一次只允許發(fā)送一個包，一個擁塞序列，以警告所有的節(jié)點(diǎn)） 4、若未發(fā)現(xiàn)沖突則發(fā)送成功，所有計(jì)算機(jī)在試圖再一次發(fā)送數(shù)據(jù)之前，必須在最近一次發(fā)送后等待9.6微秒（以10Mbps運(yùn)行）。11.一般來說，目前普遍使用的傳輸技術(shù)有兩種：廣播式鏈接和點(diǎn)到點(diǎn)鏈接。12.P2P Peer-to-peer 對等系統(tǒng)13.ITU-T 電信標(biāo)準(zhǔn)化部門 也稱為CCITT第二章 物理層1.有線傳輸介質(zhì) 有導(dǎo)向的傳輸介質(zhì)：雙絞線，同軸電纜（比雙絞線有更好的屏蔽性），光纖（光纖傳輸原理：折射和反射，分類：多模和單模。）。2.無線傳輸介質(zhì) 電

5、磁波譜，無線電傳輸，微波傳輸，紅外線和毫米波，光波傳輸。3.UTP 無屏蔽雙絞線4.GEO 地球同步軌道 MEO 中間軌道 LEO 低地球軌道5.PSTN 公共電話交換網(wǎng)絡(luò) SONET 同步光纖網(wǎng) SDH同步數(shù)字系列6.GSM 全球移動通信系統(tǒng)7.CDMA 碼分多路訪問8.ADSL 非對稱數(shù)字環(huán)路9.QPSK 正交相移鍵控 QAM-16 正交振幅調(diào)制 TCM 格子架編碼調(diào)制 XDSL 數(shù)字用戶線路 ADSL 非對稱數(shù)字用戶線路10.電路交換和分組交換的區(qū)別：電路交換發(fā)送數(shù)據(jù)之前需要建立一條端到端的傳輸路徑。分組交換是根據(jù)需要發(fā)送分組，事先有建立專門路徑。11.SDNET 同步光網(wǎng)絡(luò) SDH 同

6、步數(shù)字系列第三章 數(shù)據(jù)鏈路層1.數(shù)據(jù)鏈路層的主要功能：利用物理層提供的服務(wù)（對網(wǎng)絡(luò)層屏蔽物理層的差異和事項(xiàng)細(xì)節(jié)），對網(wǎng)絡(luò)層提供可靠有效的通信服務(wù)。解決點(diǎn)到點(diǎn)的信息傳輸問題。2.成幀的方法：字符計(jì)數(shù)法、含字節(jié)填充的分界符法、含位填充的分界標(biāo)志法、物理層編碼違例法。3.字符計(jì)數(shù)法：利用頭部的一個域來指定該幀中的字符數(shù)。 含字節(jié)填充的分界符法：讓每一個幀都用一些特殊的字符作為開始和結(jié)束。 含位填充的分界標(biāo)志法：每一幀的開始和結(jié)束都有一個特殊的位模式：01111110。4.差錯控制：保證所有的幀最終被正確提交給目的主機(jī)的網(wǎng)絡(luò)層，并保持正確的順序。 解決方法：接收方對所接收的幀進(jìn)行確認(rèn)，發(fā)送方使用定時器

7、，發(fā)送方對幀分配序號。5.流量控制：確保慢速的接收方不被快速的發(fā)送方淹沒。 解決方法：基于反饋的流控制和基于發(fā)送的流控制。6.CRC循環(huán)冗余校驗(yàn)碼（也叫多項(xiàng)式編碼）7.選擇重傳方式下，最大接收窗口的限制 如果序號為n，最大接收窗口大小=2的n次方除以n 通常發(fā)送窗口和接收窗口一樣大。8.ADCCP 高級數(shù)據(jù)通信控制規(guī)程 HDLC 高級數(shù)據(jù)鏈路控制 LAP 鏈路訪問規(guī)程9.兩種鏈路配置：非平衡配置和平衡配置 非平衡配置：支持點(diǎn)對點(diǎn)和點(diǎn)對多點(diǎn) 平衡配置：支持點(diǎn)對點(diǎn)10.數(shù)據(jù)鏈路層完成的功能：向網(wǎng)絡(luò)層提供一個定義良好的服務(wù)接口；處理傳輸錯誤；調(diào)節(jié)數(shù)據(jù)流，確保慢速的接收方不會被快速的發(fā)送方淹沒。11.

8、PPP 點(diǎn)到點(diǎn)協(xié)議 PPP提供了3個功能：一種成幀方法；一個鏈路控制協(xié)議；一種協(xié)商網(wǎng)絡(luò)層選項(xiàng)的方法。第四章1.MAC 介質(zhì)訪問控制 當(dāng)存在多方要競爭使用信道的時候，如何決定誰可以使用信道。2.純ALOHA 當(dāng)用戶有數(shù)據(jù)要發(fā)送時就讓它們發(fā)送，發(fā)送方用廣播信道的反饋特性偵聽信道，可以知道它的幀是否被破壞，如果被破壞，發(fā)送方等待一隨機(jī)時間再次發(fā)送，直到接收成功。3.CSMA 載波偵聽多路訪問4.CSMA/CD帶沖突檢測的CSMA5.無沖突協(xié)議 位圖協(xié)議、二進(jìn)制倒計(jì)數(shù)法6.有限競爭協(xié)議：結(jié)合競爭法和無沖突法的優(yōu)點(diǎn) 在低載荷時采用競爭法使時延減小，在重載荷時采用無沖突法，使信道利用率較高。7.WDMA

9、波分復(fù)用多路訪問8.MACA 避免沖突的多路訪問 是802.11的基礎(chǔ) 基本思想：發(fā)送方刺激一下接收方，讓它發(fā)出一個短幀，接收方附近的站可以收到該幀，從而使其在接下來的數(shù)據(jù)傳輸過程中不再發(fā)送數(shù)據(jù)。9.曼徹斯特編碼 每一個周期分成兩個相等的間隔 1第一個間隔高電平，另一個間隔低電平 0第一個間隔低電平，另一個間隔高電平 差分曼徹斯特編碼 1在間隔起始處沒有相變 0在間隔起始處有相變10.以太網(wǎng)提供的服務(wù)是不可靠的交付，即“盡最大努力交付”。采用無連接的工作方式，以太網(wǎng)發(fā)送數(shù)據(jù)不需要進(jìn)行編號，也不要求對方發(fā)回確認(rèn)，出錯的幀直接丟棄，差錯的糾正由高層決定。11.以太網(wǎng)MAC子層的協(xié)議 當(dāng)一臺計(jì)算機(jī)發(fā)

10、送數(shù)據(jù)時，所有的計(jì)算機(jī)都能檢測到這個數(shù)據(jù)；數(shù)據(jù)攜帶接收站的地址，只有當(dāng)數(shù)據(jù)幀的地址和本機(jī)地址一致時，該接收站才接收這個幀，否則拋棄。12.以太網(wǎng)的幀結(jié)構(gòu) 前導(dǎo)域：10101010 用于接收方和發(fā)送方時鐘同步，共8個字節(jié) 地址域：目標(biāo)地址和源地址，各6個字節(jié)，亦稱為MAC地址 第一個字節(jié)最低位為0，代表單播地址；為1，代表組地址（組播） 全1的地址，代表廣播。 數(shù)據(jù)幀長度限制：最大幀長：1500字節(jié) 最小幀長：64字節(jié)13.二元指數(shù)退避算法：發(fā)生碰撞后，時間被分成時隙，每個時隙為2T；第一次沖突，每個站隨機(jī)等待0或者一個時隙再重試；第i此沖突后，在02的i次方-1之間選取一個隨機(jī)數(shù)，然后等待這么

11、多個時隙后在重試。14.802.3性能 電纜越長，沖突時長越長，則信道利用率越低。 幀越短，傳送一幀所需要的時間越短，信道利用率越低。 信道寬度越大，傳送一幀所需要的時間越短，信道利用率越低。 故802.3不適合于長距離，高帶寬，短幀的網(wǎng)絡(luò)。15.邏輯鏈路控制層LLC提供三種服務(wù)：不可靠的數(shù)據(jù)報(bào)；有確認(rèn)的數(shù)據(jù)報(bào)；面向連接的可靠服務(wù)。16.802.11MAC子層協(xié)議 隱藏站和暴露站17.CSMA 沖突避免 CSMA/CA支持兩種方式的操作 監(jiān)聽信道，空閑就發(fā)，在傳送過程中不監(jiān)聽信道，在接收端可能由于干擾而使這幀被破壞，信道忙，則利用二元指數(shù)退避算法進(jìn)行退避；先預(yù)約在進(jìn)行發(fā)送。18.BSS 基本服

12、務(wù)集19.每個80.2.11WLAN必須提供兩類服務(wù)：分發(fā)服務(wù)和站服務(wù)。20.網(wǎng)橋的地址學(xué)習(xí) 擴(kuò)散，逆向?qū)W習(xí)i，地址表。21.兩個重要的概念 沖突域和廣播域 沖突域（物理分段）：連接在同一共享信道上，在幀發(fā)送時可能產(chǎn)生沖突的區(qū)域。 廣播域（鏈路層分段）：接收同樣廣播幀的節(jié)點(diǎn)集合。在該集合中的任何一個節(jié)點(diǎn)傳播一個廣播幀，則松油其他節(jié)點(diǎn)都能收到該廣播幀。22.VLAN 在網(wǎng)絡(luò)上的邏輯拓?fù)鋸奈锢硗負(fù)渖厦撾x開；在同一個物理網(wǎng)絡(luò)中構(gòu)建多個邏輯上獨(dú)立的LAN。 不同的VLAN有不同的標(biāo)識（VLANID），在網(wǎng)橋和交換機(jī)上建立配置好的轉(zhuǎn)發(fā)表。22.ALOHA 分為純ALOHA和分槽ALOHA FDD 頻分雙

13、工制 TDD 時分雙工制 MACA 避免沖突的多路訪問23.隱藏站問題：由于競爭者離得太遠(yuǎn)而導(dǎo)致一個站無法檢測到潛在的介質(zhì)競爭對手，這個問題稱為隱藏站問題。第五章 網(wǎng)絡(luò)層1.網(wǎng)絡(luò)由通信子網(wǎng)和用戶子網(wǎng)構(gòu)成。通信子網(wǎng)由傳輸線和路由器構(gòu)成。2.網(wǎng)絡(luò)層是端到端傳輸?shù)淖畹讓印?.面向連接的服務(wù)：虛電路（ATM）。4.路由算法的分類：非自適應(yīng)算法和自適應(yīng)算法。5.路由器把收到的每一個分組，向除了該分組來到的線路以外的所有分組線路發(fā)送。6.擁塞控制與流量控制比較：擁塞控制：目的：保證業(yè)務(wù)量不超過網(wǎng)絡(luò)的傳送能力；涉及網(wǎng)絡(luò)中的各個方面，是一個全局性問題。流量控制：目的：保證源端的發(fā)送速度不超過接收端的接收能力；

14、只涉及源節(jié)點(diǎn)和目的節(jié)點(diǎn)的速率匹配問題，是一個局部性問題。二者解決問題的方法通常都是降低源端速度。7.流量整形（用戶側(cè)）：通過調(diào)節(jié)數(shù)據(jù)傳送的平均速度以及突發(fā)性，使數(shù)據(jù)以更加均衡的速度被傳送。8.漏桶算法和令牌桶算法9.路由表由多個表項(xiàng)構(gòu)成：表項(xiàng)中最主要的兩個是：目的網(wǎng)絡(luò)地址和下一跳地址。10.默認(rèn)路由，如果一個主機(jī)連接在一個小網(wǎng)絡(luò)上，而這個網(wǎng)絡(luò)只有一個路由器與外界連接，那么這種情況下使用默認(rèn)路由是最合適不過的。11.利用IP協(xié)議，可以實(shí)現(xiàn)網(wǎng)絡(luò)的互聯(lián) 互聯(lián)網(wǎng)中的所有主機(jī)，在網(wǎng)絡(luò)層都采用統(tǒng)一的IP協(xié)議和統(tǒng)一的IP地址；IP地址采用層次編址方式，包括網(wǎng)絡(luò)號和主機(jī)號；同一網(wǎng)絡(luò)中的所有主機(jī)，其網(wǎng)絡(luò)地址是相

15、同的；不同的物理網(wǎng)絡(luò)，其IP地址是相同的。12.網(wǎng)絡(luò)地址轉(zhuǎn)換 NAT13.ICMP報(bào)文有兩種 ICMP控制報(bào)文 ICMP差錯報(bào)文14.DHCP 動態(tài)主機(jī)配置協(xié)議第六章 傳輸層1.傳輸層在網(wǎng)絡(luò)分層中的位置：跨越通信子網(wǎng)；端到端傳送。2.傳輸層的最終目標(biāo)：向上層用戶提供高效的，可靠的，性價比合理的服務(wù)；實(shí)現(xiàn)端到端之間的數(shù)據(jù)傳送。3.傳輸層與數(shù)據(jù)鏈路層的異同相同點(diǎn)：均需要進(jìn)行差錯控制，順序管理和流量控制不同點(diǎn)：傳輸層需要處理尋址問題；子網(wǎng)有分組存儲功能，導(dǎo)致可能出現(xiàn)延遲到達(dá)和亂序到達(dá)的分組；初始連接建立過程非常復(fù)雜；緩沖和流控，窗口大小是動態(tài)變化的。4.TSAP 傳輸服務(wù)訪問點(diǎn)5.NSAP 網(wǎng)絡(luò)服務(wù)

16、訪問點(diǎn)6.當(dāng)服務(wù)器被較少訪問時，客戶機(jī)進(jìn)程通過初始連接協(xié)議與服務(wù)器進(jìn)行連接。 當(dāng)客戶機(jī)不知道服務(wù)器的TSAP時，采用名字服務(wù)器或者目錄服務(wù)器供客戶機(jī)查詢。7.如何識別和處理網(wǎng)絡(luò)中因遲延而產(chǎn)生的重復(fù)分組：限定分組生存時間，并避免重復(fù)分組出現(xiàn)；確保兩個序列號相同的TPDU永遠(yuǎn)不會同時有效。（具體實(shí)現(xiàn)，類似TCP所采用的方法）8.TCP的具體實(shí)現(xiàn)：確保每個連接的初始序號不相同（初始序列號與本地時鐘有關(guān)）；每個連接的TPDU發(fā)送序號的增大速度應(yīng)小于初始序列的增大速度；序列號空間應(yīng)該足夠大，防止回繞。9.三次握手兩次握手帶來的問題：因延遲而出現(xiàn)的重復(fù)的假的連接請求，會引起系統(tǒng)資源的浪費(fèi)因此需要三次握手。10.TPDU 傳輸協(xié)議數(shù)據(jù)單元11.動態(tài)緩沖區(qū)管理：窗口大小可隨時間改變