計(jì)算機(jī)網(wǎng)絡(luò)知識(shí)點(diǎn)總結(jié).doc

題型：填空、單選、名詞解釋（定義、功能、層次）、簡(jiǎn)答、計(jì)算第一章1、分組交換 電路交換 報(bào)文交換 各自的主要特點(diǎn)電路交換整個(gè)報(bào)文的比特流連續(xù)地從源點(diǎn)直達(dá)終點(diǎn)，好像在一個(gè)管道中傳送。報(bào)文交換整個(gè)報(bào)文先傳送到相鄰結(jié)點(diǎn)，全部存儲(chǔ)下來(lái)后查找轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)到下一個(gè)結(jié)點(diǎn)。分組交換單個(gè)分組（這只是整個(gè)報(bào)文的一部分）傳送到相鄰結(jié)點(diǎn)，存儲(chǔ)下來(lái)后查找轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)到下一個(gè)結(jié)點(diǎn)。2、計(jì)算機(jī)網(wǎng)絡(luò)概念，分類（WAN，MAN，LAN，AN）最簡(jiǎn)單定義：一些互相連接的、自治的計(jì)算機(jī)的集合。分類：按作用范圍分：廣域網(wǎng)（WAN）、城域網(wǎng)（MAN）、局域網(wǎng)（LAN）個(gè)人區(qū)域網(wǎng)（PAN）；按不同使用者的網(wǎng)絡(luò)分：公用網(wǎng)、專用網(wǎng)；用來(lái)把用戶接入到因特網(wǎng)的網(wǎng)絡(luò)：接入網(wǎng)（AN）。3、網(wǎng)絡(luò)的性能指標(biāo)及計(jì)算速率、帶寬、吞吐量、時(shí)延、時(shí)延帶寬積、往返時(shí)間RTT、利用率，計(jì)算見(jiàn)作業(yè)。4、時(shí)延的構(gòu)成和計(jì)算（計(jì)算見(jiàn)作業(yè)）發(fā)送時(shí)延、傳播時(shí)延、處理時(shí)延、排隊(duì)時(shí)延發(fā)送時(shí)延=數(shù)據(jù)幀長(zhǎng)度(b) / 信道帶寬(b/s)傳播時(shí)延=信道長(zhǎng)度(m) / 電磁波在信道上的傳播速率(m/s)5、什么是體系結(jié)構(gòu)，5層體系結(jié)構(gòu)各層次及功能，計(jì)算機(jī)網(wǎng)絡(luò)的各層及其協(xié)議的集合，稱為網(wǎng)絡(luò)的體系結(jié)構(gòu)。換種說(shuō)法，計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)就是這個(gè)計(jì)算機(jī)網(wǎng)絡(luò)及其構(gòu)件所完成的功能的精確定義。應(yīng)用層直接為用戶的應(yīng)用進(jìn)程提供服務(wù)運(yùn)輸層負(fù)責(zé)向兩個(gè)主機(jī)進(jìn)程之間的通信提供服務(wù)網(wǎng)絡(luò)層負(fù)責(zé)為分組交換網(wǎng)上的不同主機(jī)提供通信服務(wù)。數(shù)據(jù)鏈路層將網(wǎng)絡(luò)層交下來(lái)的IP數(shù)據(jù)報(bào)組裝成幀，在兩個(gè)相鄰結(jié)點(diǎn)的鏈路上“透明”地傳送幀中的數(shù)據(jù)。物理層透明地傳送比特流。6、網(wǎng)絡(luò)協(xié)議，其三個(gè)要素；為進(jìn)行網(wǎng)絡(luò)中的數(shù)據(jù)交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定。三要素：語(yǔ)法、語(yǔ)義、同步第二章1、物理層的4個(gè)特性（機(jī)械、電氣、功能、過(guò)程），物理層的功能（怎樣在媒體上傳輸比特流）特性：機(jī)械特性、電氣特性、功能特性、過(guò)程特性功能：怎樣才能在連接各種計(jì)算機(jī)的傳輸媒體上傳輸數(shù)據(jù)比特流，而不是指具體的傳輸媒體。2、2.2.2小節(jié)中相關(guān)概念（通信方式3種、基本調(diào)制方式3種）通信方式：?jiǎn)蜗蛲ㄐ牛▎喂ぃ?、雙向交替通信（半雙工）、雙向通信（全雙工）帶通調(diào)制的基本調(diào)制方式：調(diào)幅（AM）、調(diào)頻（FM）、調(diào)相（PM）3、香農(nóng)公式 計(jì)算 意義C = W log2(1+S/N) b/s W 為信道的帶寬（以 Hz 為單位）；S 為信道內(nèi)所傳信號(hào)的平均功率；N 為信道內(nèi)部的高斯噪聲功率。 意義：只要信息傳輸速率低于信道的極限信息傳輸速率，就一定可以找到某種辦法來(lái)實(shí)現(xiàn)無(wú)差錯(cuò)的傳輸。 （計(jì)算見(jiàn)作業(yè)）4、碼元速率和數(shù)據(jù)率的關(guān)系（碼元速率如何換算到比特率）RB2=RBMlog2M5、了解傳輸媒體有2大類，每類各包括那些，應(yīng)用在那些領(lǐng)域即可導(dǎo)向傳輸媒體（雙絞線、同軸電纜、光纜）和非導(dǎo)向傳輸媒體（短波通信、無(wú)線電微波通信）（電話電報(bào)等）。6、4種復(fù)用方式（TDM, FDM, WDM, CDM）及特點(diǎn)，cdma的計(jì)算時(shí)分復(fù)用（TDM）所有用戶在不同的時(shí)間占用同樣的頻帶寬度頻分復(fù)用（FDM）所有用戶在同樣的時(shí)間占用不同的帶寬資源波分復(fù)用（WDM）波分復(fù)用就是光的頻分復(fù)用。碼分復(fù)用（CDM）各用戶使用經(jīng)過(guò)特殊挑選的不同碼型，因此彼此不會(huì)造成干擾。（計(jì)算見(jiàn)作業(yè)）7、ADSL的概念、功能xDSL用數(shù)字技術(shù)對(duì)現(xiàn)有的模擬電話用戶線進(jìn)行改造，使它能夠承載寬帶業(yè)務(wù)。ADSL（Asymmetric Digital Subscriber Line）非對(duì)稱數(shù)字用戶線第三章(1)1、數(shù)據(jù)鏈路層的2類信道（點(diǎn)到點(diǎn)信道、廣播信道）；2、數(shù)據(jù)鏈路層需要解決的三個(gè)問(wèn)題：（封裝成幀、透明傳輸、差錯(cuò)檢測(cè)）l 成幀-前后加上定界位，MTU（最大傳輸單元）l 如何實(shí)現(xiàn)透明傳輸，利用字節(jié)填充在SOH、EOT前加上ESCl 會(huì)CRC計(jì)算，及傳輸正確性的判斷（見(jiàn)作業(yè)）3、什么是PPP？是哪一層協(xié)議？三個(gè)組成部分？ Point-to-Point Protocol 點(diǎn)對(duì)點(diǎn)協(xié)議，數(shù)據(jù)鏈路層協(xié)議。組成：一個(gè)將 IP 數(shù)據(jù)報(bào)封裝到串行鏈路的方法。一個(gè)用來(lái)建立、配置和測(cè)試鏈路連接的鏈路控制協(xié)議 LCP (Link Control Protocol)。網(wǎng)絡(luò)控制協(xié)議 NCP (Network Control Protocol)。 4、會(huì)應(yīng)用零比特填充法和字符填充法（見(jiàn)作業(yè)）字符填充：7E-7D 5E 7D-7D 5D 零比特：5個(gè)連1之后加個(gè)0(2)1、信道的共享方法（2種）靜態(tài)劃分信道、動(dòng)態(tài)媒體接入控制（多點(diǎn)接入）2、以太網(wǎng)的2個(gè)標(biāo)準(zhǔn)，哪個(gè)用得較多；DIX Ethernet V2 和IEEE 802.3，前者用的較多3、802把局域網(wǎng)鏈路層拆成哪2個(gè)子層邏輯鏈路控制（LLC）子層和媒體接入控制（MAC）子層4、CSMA/CD的概念、特點(diǎn)；載波監(jiān)聽(tīng)多點(diǎn)接入/ 碰撞檢測(cè) “多點(diǎn)接入”表示許多計(jì)算機(jī)以多點(diǎn)接入的方式連接在一根總線上。 “載波監(jiān)聽(tīng)”是指每一個(gè)站在發(fā)送數(shù)據(jù)之前先要檢測(cè)一下總線上是否有其他計(jì)算機(jī)在發(fā)送數(shù)據(jù)，如果有，則暫時(shí)不要發(fā)送數(shù)據(jù)，以免發(fā)生碰撞。 總線上并沒(méi)有什么“載波”。因此， “載波監(jiān)聽(tīng)”就是用電子技術(shù)檢測(cè)總線上有沒(méi)有其他計(jì)算機(jī)發(fā)送的數(shù)據(jù)信號(hào)。 “碰撞檢測(cè)”就是計(jì)算機(jī)邊發(fā)送數(shù)據(jù)邊檢測(cè)信道上的信號(hào)電壓大小。重要特性：使用 CSMA/CD 協(xié)議的以太網(wǎng)不能進(jìn)行全雙工通信而只能進(jìn)行雙向交替通信（半雙工通信）。每個(gè)站在發(fā)送數(shù)據(jù)之后的一小段時(shí)間內(nèi)，存在著遭遇碰撞的可能性。 這種發(fā)送的不確定性使整個(gè)以太網(wǎng)的平均通信量遠(yuǎn)小于以太網(wǎng)的最高數(shù)據(jù)率。5、CSMA/CD協(xié)議的截?cái)喽M(jìn)制指數(shù)退避算法發(fā)生碰撞的站在停止發(fā)送數(shù)據(jù)后，要推遲（退避）一個(gè)隨機(jī)時(shí)間才能再發(fā)送數(shù)據(jù)。確定基本退避時(shí)間，一般是取為爭(zhēng)用期 2t。定義重傳次數(shù) k ，k小于等于10，即k = Min重傳次數(shù), 10從整數(shù)集合0,1, (2k -1)中隨機(jī)地取出一個(gè)數(shù)，記為 r。重傳所需的時(shí)延就是 r 倍的基本退避時(shí)間。當(dāng)重傳達(dá) 16 次仍不能成功時(shí)即丟棄該幀，并向高層報(bào)告。 6、爭(zhēng)用期，最短幀長(zhǎng)的概念，最短幀長(zhǎng)的計(jì)算；以太網(wǎng)取 51.2 s 為爭(zhēng)用期的長(zhǎng)度。對(duì)于10 Mb/s 以太網(wǎng)，在爭(zhēng)用期內(nèi)可發(fā)送512 bit，即 64 字節(jié)。 以太網(wǎng)在發(fā)送數(shù)據(jù)時(shí)，若前 64 字節(jié)沒(méi)有發(fā)生沖突，則后續(xù)的數(shù)據(jù)就不會(huì)發(fā)生沖突。如果發(fā)生沖突，就一定是在發(fā)送的前 64 字節(jié)之內(nèi)。由于一檢測(cè)到?jīng)_突就立即中止發(fā)送，這時(shí)已經(jīng)發(fā)送出去的數(shù)據(jù)一定小于 64 字節(jié)。 以太網(wǎng)規(guī)定了最短有效幀長(zhǎng)為 64 字節(jié)，凡長(zhǎng)度小于 64 字節(jié)的幀都是由于沖突而異常中止的無(wú)效幀。7、MAC地址長(zhǎng)度48位，以太網(wǎng)MTU長(zhǎng)度1500字節(jié)，以太網(wǎng)的最短幀長(zhǎng)64字節(jié)8、以太網(wǎng)的擴(kuò)展有哪幾種擴(kuò)展方式集線器：工作的層次：物理層，擴(kuò)展后的帶寬：n個(gè)站共享原帶寬網(wǎng)橋： 工作的層次：數(shù)據(jù)鏈路層，擴(kuò)展后的帶寬：每個(gè)站獨(dú)占原帶寬； 透明網(wǎng)橋自學(xué)習(xí)算法（見(jiàn)作業(yè)）交換機(jī)：工作的層次：數(shù)據(jù)鏈路層，擴(kuò)展后的帶寬：每個(gè)站獨(dú)占原帶寬；vlan：虛擬局域網(wǎng) VLAN 是由一些局域網(wǎng)網(wǎng)段構(gòu)成的與物理位置無(wú)關(guān)的邏輯組。9、快速（百兆）以太網(wǎng)將網(wǎng)段長(zhǎng)度減少為1/10，保持較小的a，保證性能； 千兆以太網(wǎng)中通過(guò)載波延伸，保持較小的a，保證性能；第四章4.1 網(wǎng)絡(luò)層提供的兩種服務(wù)虛電路服務(wù)和數(shù)據(jù)報(bào)服務(wù) 表4-1數(shù)據(jù)報(bào)和虛電路的對(duì)比對(duì)比的方面虛電路服務(wù)數(shù)據(jù)報(bào)服務(wù)思路可靠通信應(yīng)當(dāng)由網(wǎng)絡(luò)來(lái)保證可靠通信應(yīng)當(dāng)由用戶主機(jī)來(lái)保證連接的建立必須有不需要終點(diǎn)地址僅在連接建立階段使用，每個(gè)分組使用短的虛電路號(hào)每個(gè)分組都有終點(diǎn)的完整地址分組的轉(zhuǎn)發(fā)屬于同一條虛電路的分組均按照同一路由進(jìn)行轉(zhuǎn)發(fā)每個(gè)分組獨(dú)立選擇路由進(jìn)行轉(zhuǎn)發(fā)當(dāng)結(jié)點(diǎn)出故障時(shí)所有通過(guò)出故障的結(jié)點(diǎn)的虛電路均不能工作出故障的結(jié)點(diǎn)可能會(huì)丟失分組，一些路由可能會(huì)發(fā)生變化分組的順序總是按發(fā)送順序到達(dá)終點(diǎn)到達(dá)終點(diǎn)時(shí)不一定按發(fā)送順序端到端的差錯(cuò)處理和流量控制可以由網(wǎng)絡(luò)負(fù)責(zé)，也可以由用戶主機(jī)負(fù)責(zé)由用戶主機(jī)負(fù)責(zé)4.2 網(wǎng)際協(xié)議 IP 4.2.1 虛擬互連網(wǎng)絡(luò)1、網(wǎng)絡(luò)互聯(lián)的設(shè)備，工作的層次 網(wǎng)絡(luò)互聯(lián)設(shè)備：轉(zhuǎn)發(fā)器（物理層）、網(wǎng)橋（鏈路層）、路由器（網(wǎng)絡(luò)層）、網(wǎng)關(guān)（網(wǎng)絡(luò)層以上） 4.2.2 分類的 IP 地址1、給出IP地址會(huì)判斷分類網(wǎng)絡(luò) 第一個(gè) 最后一個(gè) 每個(gè)網(wǎng)絡(luò)類別 可用的 可用的 中最大的 網(wǎng)絡(luò)號(hào) 網(wǎng)絡(luò)號(hào) 主機(jī)數(shù) A 1 126 16,777,214 B 128.1 191.255 65,534 C 192.0.1 223.255.255 2542、IP地址的特點(diǎn)IP 地址是一種分等級(jí)的地址結(jié)構(gòu)。實(shí)際上 IP 地址是標(biāo)志一個(gè)主機(jī)（或路由器）和一條鏈路的接口。 用轉(zhuǎn)發(fā)器或網(wǎng)橋連接起來(lái)的若干個(gè)局域網(wǎng)仍為一個(gè)網(wǎng)絡(luò)所有分配到網(wǎng)絡(luò)號(hào)的網(wǎng)絡(luò)都是平等的。4.2.3 IP 地址與硬件地址1、IP 地址與硬件地址區(qū)別物理地址是數(shù)據(jù)鏈路層和物理層使用的地址，而IP地址是網(wǎng)絡(luò)層和以上各層使用的地址，是一種邏輯地址，IP地址使用軟件實(shí)現(xiàn)的；IP地址放在IP數(shù)據(jù)報(bào)的首部，而硬件地址則放在MAC幀的首部。在網(wǎng)絡(luò)層和網(wǎng)絡(luò)層以上使用的是IP地址，而數(shù)據(jù)鏈路層以下使用的是硬件地址。2、數(shù)據(jù)傳遞過(guò)程中，IP和MAC的變化在 IP 層抽象的互聯(lián)網(wǎng)上只能看到 IP 數(shù)據(jù)報(bào)，路由器只根據(jù)目的站的 IP 地址的網(wǎng)絡(luò)號(hào)進(jìn)行路由選擇，在具體的物理網(wǎng)絡(luò)的鏈路層只能看見(jiàn) MAC 幀而看不見(jiàn) IP 數(shù)據(jù)報(bào) ，IP層抽象的互聯(lián)網(wǎng)屏蔽了下層很復(fù)雜的細(xì)節(jié)在抽象的網(wǎng)絡(luò)層上討論問(wèn)題，就能夠使用統(tǒng)一的、抽象的 IP 地址研究主機(jī)和主機(jī)或主機(jī)和路由器之間的通信 。 4.2.4 地址解析協(xié)議 ARP 與逆地址解析協(xié)議RARP 1、什么是ARP； ARP工作過(guò)程會(huì)描述；ARP對(duì)目的主機(jī)在相同和不同網(wǎng)段分別如何處理；Address Resolution Protocol 地址解析協(xié)議，解決同一局域網(wǎng)上的主機(jī)或路由器的IP地址和硬件地址的映射問(wèn)題。工作過(guò)程： 當(dāng)主機(jī) A 欲向本局域網(wǎng)上的某個(gè)主機(jī) B 發(fā)送 IP 數(shù)據(jù)報(bào)時(shí)，就先在其 ARP 高速緩存中查看有無(wú)主機(jī) B 的 IP 地址。如有，就可查出其對(duì)應(yīng)的硬件地址，再將此硬件地址寫(xiě)入 MAC 幀，然后通過(guò)局域網(wǎng)將該 MAC 幀發(fā)往此硬件地址。 如果沒(méi)有則：ARP進(jìn)程在局域網(wǎng)廣播ARP請(qǐng)求分組；局域網(wǎng)上所有主機(jī)運(yùn)行ARP進(jìn)程受到ARP請(qǐng)求，B在請(qǐng)求分組中發(fā)現(xiàn)自己的IP地址，就向A發(fā)送響應(yīng)分組（帶有自己的硬件地址）；A收到B的ARP響應(yīng)分組，就在其ARP高緩中寫(xiě)入主機(jī) B 的IP地址和硬件地址的映射。 以上為目的主機(jī)B與源主機(jī)A在相同網(wǎng)段，如果在不同網(wǎng)段： 如果所要找的主機(jī)和源主機(jī)不在同一個(gè)局域網(wǎng)上，那么就要通過(guò) ARP 找到一個(gè)位于本局域網(wǎng)上的某個(gè)路由器的硬件地址，然后把分組發(fā)送給這個(gè)路由器，讓這個(gè)路由器把分組轉(zhuǎn)發(fā)給下一個(gè)網(wǎng)絡(luò)。剩下的工作就由下一個(gè)網(wǎng)絡(luò)來(lái)做。4.2.5 IP 數(shù)據(jù)報(bào)的格式（首部長(zhǎng)度計(jì)算、分片計(jì)算、生存時(shí)間含義和變化）1、各字段的含義（請(qǐng)仔細(xì)閱讀教材） 一個(gè) IP 數(shù)據(jù)報(bào)由首部和數(shù)據(jù)兩部分組成，首部的前一部分是固定長(zhǎng)度，共 20 字節(jié)，是所有 IP 數(shù)據(jù)報(bào)必須具有的，在首部的固定部分的后面是一些可選字段，其長(zhǎng)度是可變的。 版本占 4 位，指 IP 協(xié)議的版本，目前的 IP 協(xié)議版本號(hào)為 4 (即 IPv4)首部長(zhǎng)度占 4 位，可表示的最大數(shù)值是 15 個(gè)單位(一個(gè)單位為 4 字節(jié))因此 IP 的首部長(zhǎng)度的最大值是 60 字節(jié)。 區(qū)分服務(wù)占 8 位，用來(lái)獲得更好的服務(wù)在舊標(biāo)準(zhǔn)中叫做服務(wù)類型，但實(shí)際上一直未被使用過(guò)。1998 年這個(gè)字段改名為區(qū)分服務(wù)。只有在使用區(qū)分服務(wù)（DiffServ）時(shí)，這個(gè)字段才起作用。在一般的情況下都不使用這個(gè)字段 總長(zhǎng)度占 16 位，指首部和數(shù)據(jù)之和的長(zhǎng)度，單位為字節(jié)，因此數(shù)據(jù)報(bào)的最大長(zhǎng)度為 65535 字節(jié)?？傞L(zhǎng)度必須不超過(guò)最大傳送單元 MTU。 標(biāo)識(shí)(identification) 占 16 位，它是一個(gè)計(jì)數(shù)器，用來(lái)產(chǎn)生數(shù)據(jù)報(bào)的標(biāo)識(shí)。 標(biāo)志(flag) 占 3 位，目前只有前兩位有意義。標(biāo)志字段的最低位是 MF (More Fragment)。MF = 1 表示后面“還有分片”。MF = 0 表示最后一個(gè)分片。標(biāo)志字段中間的一位是 DF (Dont Fragment) 。只有當(dāng) DF = 0 時(shí)才允許分片。 片偏移(12 位)指出：較長(zhǎng)的分組在分片后某片在原分組中的相對(duì)位置。片偏移以 8 個(gè)字節(jié)為偏移單位。 生存時(shí)間(8 位)記為 TTL (Time To Live)數(shù)據(jù)報(bào)在網(wǎng)絡(luò)中可通過(guò)的路由器數(shù)的最大值。 協(xié)議(8 位)字段指出此數(shù)據(jù)報(bào)攜帶的數(shù)據(jù)使用何種協(xié)議以便目的主機(jī)的 IP 層將數(shù)據(jù)部分上交給哪個(gè)處理過(guò)程 首部檢驗(yàn)和(16 位)字段只檢驗(yàn)數(shù)據(jù)報(bào)的首部不檢驗(yàn)數(shù)據(jù)部分。這里不采用 CRC 檢驗(yàn)碼而采用簡(jiǎn)單的計(jì)算方法。 源地址和目的地址都各占 4 字節(jié)4.3 劃分子網(wǎng)和構(gòu)造超網(wǎng)4.3.1 劃分子網(wǎng)1、給出需求會(huì)進(jìn)行子網(wǎng)的劃分，會(huì)寫(xiě)出子網(wǎng)網(wǎng)絡(luò)地址和子網(wǎng)掩碼；地址范圍（見(jiàn)作業(yè)）2、理解子網(wǎng)掩碼的作用，會(huì)根據(jù)子網(wǎng)掩碼計(jì)算網(wǎng)絡(luò)地址（1）子網(wǎng)掩碼是一個(gè)網(wǎng)絡(luò)或一個(gè)子網(wǎng)的重要屬性。（2）路由器在和相鄰路由器交換路由信息時(shí)，必須把自己所在網(wǎng)絡(luò)（或子網(wǎng)）的子網(wǎng)掩碼告訴相鄰路由器。（3）路由器的路由表中的每一個(gè)項(xiàng)目，除了要給出目的網(wǎng)絡(luò)地址外，還必須同時(shí)給出該網(wǎng)絡(luò)的子網(wǎng)掩碼。（4）若一個(gè)路由器連接在兩個(gè)子網(wǎng)上就擁有兩個(gè)網(wǎng)絡(luò)地址和兩個(gè)子網(wǎng)掩碼 4.3.2 使用子網(wǎng)時(shí)分組轉(zhuǎn)發(fā)（見(jiàn)作業(yè)）1、給出目的地址，能計(jì)算出下一跳 （注意過(guò)程）4.3.3 無(wú)分類編址 CIDR（構(gòu)造超網(wǎng)）1、含義，地址塊表示的范圍，匯聚計(jì)算，最佳匹配概念；地址的再分配（子網(wǎng)劃分）無(wú)分類域間路由選擇 CIDR (Classless Inter-Domain Routing)。無(wú)分類的兩級(jí)編址的記法是： IP地址 := , /20 表示的地址塊共有4096個(gè)地址（因?yàn)樾本€后面的 20 是網(wǎng)絡(luò)前綴的位數(shù)，所以這個(gè)地址的主機(jī)號(hào)是 12 位）。/20 地址塊的最小地址：/20 地址塊的最大地址：55全 0 和全 1 的主機(jī)號(hào)地址一般不使用。 一個(gè) CIDR 地址塊可以表示很多地址，這種地址的聚合常稱為路由聚合，它使得路由表中的一個(gè)項(xiàng)目可以表示很多個(gè)（例如上千個(gè)）原來(lái)傳統(tǒng)分類地址的路由，路由聚合也稱為構(gòu)成超網(wǎng)(supernetting)。 使用 CIDR 時(shí)，路由表中的每個(gè)項(xiàng)目由“網(wǎng)絡(luò)前綴”和“下一跳地址”組成。在查找路由表時(shí)可能會(huì)得到不止一個(gè)匹配結(jié)果。 應(yīng)當(dāng)從匹配結(jié)果中選擇具有最長(zhǎng)網(wǎng)絡(luò)前綴的路由：最長(zhǎng)前綴匹配(longest-prefix matching)。網(wǎng)絡(luò)前綴越長(zhǎng)，其地址塊就越小，因而路由就越具體(more specific) 。最長(zhǎng)前綴匹配又稱為最長(zhǎng)匹配或最佳匹配。4.4 網(wǎng)際控制報(bào)文協(xié)議 ICMP4.4.1 ICMP 報(bào)文的種類1、什么是ICMPICMP 報(bào)文的種類有兩種，即 ICMP 差錯(cuò)報(bào)告報(bào)文和 ICMP 詢問(wèn)報(bào)文。 網(wǎng)際控制報(bào)文協(xié)議ICMP（Internet Control Messages Protocol）-網(wǎng)際層ICMP不是最高層協(xié)議，而是IP層的協(xié)議。4.4.2 ICMP 的應(yīng)用舉例1、2種應(yīng)用PING（Package InterNet Groper）,Traceroute的應(yīng)用舉例PING 用來(lái)測(cè)試兩個(gè)主機(jī)之間的連通性；PING 使用了 ICMP 回送請(qǐng)求與回送回答報(bào)文；PING 是應(yīng)用層直接使用網(wǎng)絡(luò)層 ICMP 的例子，它沒(méi)有通過(guò)運(yùn)輸層的 TCP 或UDP。 Traceroute，用來(lái)跟蹤一個(gè)分組從源點(diǎn)到終點(diǎn)的路徑。4.5 因特網(wǎng)的路由選擇協(xié)議4.5.1 有關(guān)路由選擇協(xié)議的幾個(gè)基本概念1、路由選擇協(xié)議分類；每類中的典型算法因特網(wǎng)有兩大類路由選擇協(xié)議 ：內(nèi)部網(wǎng)關(guān)協(xié)議 IGP (Interior Gateway Protocol) 即在一個(gè)自治系統(tǒng)內(nèi)部使用的路由選擇協(xié)議。目前這類路由選擇協(xié)議使用得最多，如 RIP （距離向量算法）和 OSPF協(xié)議（最短路徑算法）。外部網(wǎng)關(guān)協(xié)議EGP (External Gateway Protocol) 若源站和目的站處在不同的自治系統(tǒng)中，當(dāng)數(shù)據(jù)報(bào)傳到一個(gè)自治系統(tǒng)的邊界時(shí)，就需要使用一種協(xié)議將路由選擇信息傳遞到另一個(gè)自治系統(tǒng)中。這樣的協(xié)議就是外部網(wǎng)關(guān)協(xié)議 EGP。在外部網(wǎng)關(guān)協(xié)議中目前使用最多的是 BGP-4。4.5.2 內(nèi)部網(wǎng)關(guān)協(xié)議 RIP1、路由更新算法 （注意過(guò)程）（看書(shū)）RIP 協(xié)議的三個(gè)要點(diǎn) ：僅和相鄰路由器交換信息；交換的信息是當(dāng)前本路由器所知道的全部信息，即自己的路由表；按固定的時(shí)間間隔交換路由信息，例如，每隔 30 秒。RIP 存在的一個(gè)問(wèn)題是當(dāng)網(wǎng)絡(luò)出現(xiàn)故障時(shí)，要經(jīng)過(guò)比較長(zhǎng)的時(shí)間才能將此信息傳送到所有的路由器。RIP 協(xié)議最大的優(yōu)點(diǎn)就是實(shí)現(xiàn)簡(jiǎn)單，開(kāi)銷(xiāo)較小。RIP 限制了網(wǎng)絡(luò)的規(guī)模，它能使用的最大距離為 15（16 表示不可達(dá)）。路由器之間交換的路由信息是路由器中的完整路由表，因而隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大，開(kāi)銷(xiāo)也就增加。4.5.3 內(nèi)部網(wǎng)關(guān)協(xié)議 OSPF概念1、內(nèi)部網(wǎng)關(guān)協(xié)議 OSPF (Open Shortest Path First)：三個(gè)要點(diǎn)：向本自治系統(tǒng)中所有路由器發(fā)送信息，這里使用的方法是洪泛法；發(fā)送的信息就是與本路由器相鄰的所有路由器的鏈路狀態(tài)，但這只是路由器所知道的部分信息（鏈路狀態(tài)”就是說(shuō)明本路由器都和哪些路由器相鄰，以及該鏈路的“度量”(metric)。）；只有當(dāng)鏈路狀態(tài)發(fā)生變化時(shí)，路由器才用洪泛法向所有路由器發(fā)送此信息。 4.6 多播4.6.1 IP 多播的基本概念1、什么是多播；多播用的地址 多播是一種一對(duì)多的通信方式，即多個(gè)接收者同時(shí)接收一個(gè)源發(fā)送的相同信息。多播的一些特點(diǎn)：(1) 多播使用組地址 IP 使用 D 類地址支持多播。多播地址只能用于目的地址，而不能用于源地址。 (2) 永久組地址由因特網(wǎng)號(hào)碼指派管理局 IANA 負(fù)責(zé)指派。(3) 動(dòng)態(tài)的組成員 (4) 使用硬件進(jìn)行多播4.6.2 因特網(wǎng)組管理協(xié)議 IGMP 概念為了使路由器知道多播組成員的信息，需要利用網(wǎng)際組管理協(xié)議 IGMP (Internet Group Management Protocol)。IGMP 并非在因特網(wǎng)范圍內(nèi)對(duì)所有多播組成員進(jìn)行管理的協(xié)議。IGMP 不知道 IP 多播組包含的成員數(shù)，也不知道這些成員都分布在哪些網(wǎng)絡(luò)上。IGMP 協(xié)議是讓連接在本地局域網(wǎng)上的多播路由器知道本局域網(wǎng)上是否有主機(jī)（嚴(yán)格講，是主機(jī)上的某個(gè)進(jìn)程）參加或退出了某個(gè)多播組。IGMP 可分為兩個(gè)階段 ：第一階段：當(dāng)某個(gè)主機(jī)加入新的多播組時(shí)，該主機(jī)應(yīng)向多播組的多播地址發(fā)送IGMP 報(bào)文，聲明自己要成為該組的成員。本地的多播路由器收到 IGMP 報(bào)文后，將組成員關(guān)系轉(zhuǎn)發(fā)給因特網(wǎng)上的其他多播路由器。第二階段：因?yàn)榻M成員關(guān)系是動(dòng)態(tài)的，因此本地多播路由器要周期性地探詢本地局域網(wǎng)上的主機(jī)，以便知道這些主機(jī)是否還繼續(xù)是組的成員。只要對(duì)某個(gè)組有一個(gè)主機(jī)響應(yīng)，那么多播路由器就認(rèn)為這個(gè)組是活躍的。但一個(gè)組在經(jīng)過(guò)幾次的探詢后仍然沒(méi)有一個(gè)主機(jī)響應(yīng)，則不再將該組的成員關(guān)系轉(zhuǎn)發(fā)給其他的多播路由器。4.7 虛擬專用網(wǎng) VPN 和網(wǎng)絡(luò)地址轉(zhuǎn)換 NAT什么是VPN，NATVirtual Private Network Network Address Translation 第5章1.傳輸層實(shí)現(xiàn)的功能?運(yùn)輸層為應(yīng)用進(jìn)程之間提供端到端的邏輯通信。運(yùn)輸層還要對(duì)收到的報(bào)文進(jìn)行差錯(cuò)檢測(cè)。運(yùn)輸層需要有兩種不同的運(yùn)輸協(xié)議，即面向連接的 TCP 和無(wú)連接的 UDP。 2.TCP UDP含義、功能、層次、特點(diǎn)？含義：用戶數(shù)據(jù)報(bào)協(xié)議 UDP、傳輸控制協(xié)議 TCP。功能：UDP 只在 IP 的數(shù)據(jù)報(bào)服務(wù)之上增加了很少一點(diǎn)的功能，即端口的功能和差錯(cuò)檢測(cè)的功能。層次：運(yùn)輸層。特點(diǎn)：UDP：UDP 是無(wú)連接的，即發(fā)送數(shù)據(jù)之前不需要建立連接；UDP 使用盡最大努力交付，即不保證可靠交付，同時(shí)也不使用擁塞控制；UDP 是面向報(bào)文的。UDP 沒(méi)有擁塞控制，很適合多媒體通信的要求；UDP 支持一對(duì)一、一對(duì)多、多對(duì)一和多對(duì)多的交互通信；UDP 的首部開(kāi)銷(xiāo)小，只有 8 個(gè)字節(jié)。TCP：TCP 是面向連接的運(yùn)輸層協(xié)議；每一條 TCP 連接只能有兩個(gè)端點(diǎn)(endpoint)，每一條 TCP 連接只能是點(diǎn)對(duì)點(diǎn)的（一對(duì)一）；TCP 提供可靠交付的服務(wù)；TCP 提供全雙工通信；面向字節(jié)流。3.端口、套接口？端口：軟件端口是在協(xié)議棧層間的抽象的協(xié)議端口。硬件端口是路由器或交換機(jī)上的端口。 硬件端口是不同硬件設(shè)備進(jìn)行交互的接口，而軟件端口是應(yīng)用層的各種協(xié)議進(jìn)程與運(yùn)輸實(shí)體進(jìn)行層間交互的一種地址。套接字：端口號(hào)拼接到(contatenated with) IP 地址即構(gòu)成了套接字。4.可靠傳輸：停等ARQ（出現(xiàn)一些現(xiàn)象的解決辦法）？停止等待協(xié)議：M1的確認(rèn)丟失-接收方丟棄重復(fù)的M1、重傳確認(rèn)M1。M1的確認(rèn)遲到-丟棄重復(fù)的 M1重傳確認(rèn)M1、發(fā)送方收下遲到的確認(rèn)但什么也不做 。連續(xù)ARQ協(xié)議：如果發(fā)送方發(fā)送了前 5 個(gè)分組，而中間的第 3 個(gè)分組丟失了。這時(shí)接收方只能對(duì)前兩個(gè)分組發(fā)出確認(rèn)。發(fā)送方無(wú)法知道后面三個(gè)分組的下落，而只好把后面的三個(gè)分組都再重傳一次，這就叫做 Go-back-N（回退 N），表示需要再退回來(lái)重傳已發(fā)送過(guò)的 N 個(gè)分組。5.UDP首部（閱讀教材）（偽首部的長(zhǎng)度和作用）?UDP 的首部有 8 個(gè)字節(jié)，包括源端口、目的端口、長(zhǎng)度、檢驗(yàn)和各占2個(gè)字節(jié)。偽首部有12個(gè)字節(jié)，在計(jì)算檢驗(yàn)和時(shí)，臨時(shí)把“偽首部”和 UDP 用戶數(shù)據(jù)報(bào)連接在一起。偽首部?jī)H僅是為了計(jì)算檢驗(yàn)和。6.TCP首部（閱讀教材）（首部長(zhǎng)度計(jì)算、6比特控制位的作用）？20個(gè)字節(jié)的固定首部，后面有4N字節(jié)是根據(jù)需要而增加的選項(xiàng)(N是整數(shù))。當(dāng) URG = 1 時(shí)，表明緊急指針字段有效。它告訴系統(tǒng)此報(bào)文段中有緊急數(shù)據(jù)，應(yīng)盡快傳送(相當(dāng)于高優(yōu)先級(jí)的數(shù)據(jù))。當(dāng) ACK = 1 時(shí)確認(rèn)號(hào)字段才有效。當(dāng) ACK = 0 時(shí)，確認(rèn)號(hào)無(wú)效。接收 TCP 收到 PSH = 1 的報(bào)文段，就盡快地交付接收應(yīng)用進(jìn)程，而不再等到整個(gè)緩存都填滿了后再向上交付。 當(dāng) RST = 1 時(shí)，表明 TCP 連接中出現(xiàn)嚴(yán)重差錯(cuò)（如由于主機(jī)崩潰或其他原因），必須釋放連接，然后再重新建立運(yùn)輸連接。同步 SYN = 1 表示這是一個(gè)連接請(qǐng)求或連接接受報(bào)文。用來(lái)釋放一個(gè)連接。FIN = 1 表明此報(bào)文段的發(fā)送端的數(shù)據(jù)已發(fā)送完畢，并要求釋放運(yùn)輸連接。7.滑動(dòng)窗口協(xié)議工作原理（窗口上沿、下沿的變化規(guī)律，允許發(fā)送的數(shù)據(jù)是什么？）（書(shū)p197-p200）8.流量控制概念；TCP如何用滑動(dòng)窗口進(jìn)行流量控制？(書(shū)P203-204)流量控制(flow control)就是讓發(fā)送方的發(fā)送速率不要太快，既要讓接收方來(lái)得及接收，也不要使網(wǎng)絡(luò)發(fā)生擁塞。TCP 為每一個(gè)連接設(shè)有一個(gè)持續(xù)計(jì)時(shí)器進(jìn)行流量控制。9.擁塞概念；慢啟動(dòng)和擁塞避免，快重傳和快恢復(fù)（見(jiàn)作業(yè)）在某段時(shí)間，若對(duì)網(wǎng)絡(luò)中某資源的需求超過(guò)了該資源所能提供的可用部分，網(wǎng)絡(luò)的性能就要變壞擁塞(congestion)。10.三次握手過(guò)程（每條消息的序號(hào)、ack號(hào)，SYN比特、ACK比特的取值）?第一次：A 的 TCP 向 B 發(fā)出連接請(qǐng)求報(bào)文段，其首部中的同步位 SYN = 1，并選擇序號(hào) seq = x，表明傳送數(shù)據(jù)時(shí)的第一個(gè)數(shù)據(jù)字節(jié)的序號(hào)是 x。第二次：B 的 TCP 收到連接請(qǐng)求報(bào)文段后，如同意，則發(fā)回確認(rèn)；B 在確認(rèn)報(bào)文段中應(yīng)使 SYN = 1，使 ACK = 1，其確認(rèn)號(hào)ack = x + 1，自己選擇的序號(hào) seq = y。第三次：A 收到此報(bào)文段后向 B 給出確認(rèn)，其 ACK = 1，確認(rèn)號(hào) ack = y + 1；A 的 TCP 通知上層應(yīng)用進(jìn)程，連接已經(jīng)建立；B 的 TCP 收到主機(jī) A 的確認(rèn)后，也通知其上層應(yīng)用進(jìn)程：TCP 連接已經(jīng)建立。第6章1.應(yīng)用層有哪些協(xié)議？是用來(lái)做什么的？FTP、TFTP 、HTTP、SMTP、POP、IMAP2.FTP 名詞解釋，原理，2個(gè)端口？文件傳送協(xié)議FTP 屏蔽了各計(jì)算機(jī)系統(tǒng)的細(xì)節(jié)，因而適合于在異構(gòu)網(wǎng)絡(luò)中任意計(jì)算機(jī)之間傳送文件。熟知端口(21)、熟知端口(20)。3、DNS 名詞解釋，工作原理，2種不同的查詢方法（遞歸、迭代）?域名系統(tǒng).主機(jī)向本地域名服務(wù)器的查詢一般都是采用遞歸查詢。如果主機(jī)所詢問(wèn)的本地域名服務(wù)器不知道被查詢域名的 IP 地址，那么本地域名服務(wù)器就以 DNS 客戶的身份，向其他根域名服務(wù)器繼續(xù)發(fā)出查詢請(qǐng)求報(bào)文。本地域名服務(wù)器向根域名服務(wù)器的查詢通常是采用迭代查詢。當(dāng)根域名服務(wù)器收到本地域名服務(wù)器的迭代查詢請(qǐng)求報(bào)文時(shí)，要么給出所要查詢的 IP 地址，要么告訴本地域名服務(wù)器：“你下一步應(yīng)當(dāng)向哪一個(gè)域名服務(wù)器進(jìn)行查詢”。然后讓本地域名服務(wù)器進(jìn)行后續(xù)的查詢。4.URL，HTTP的方法，HTML?統(tǒng)一資源定位符、超文本傳送協(xié)議、超文本標(biāo)記語(yǔ)言URL 的一般形式是：:/:/ 5.SMTP名詞解釋；區(qū)分SMTP、POP、IMAP？發(fā)送郵件的協(xié)議：SMTP讀取郵件的協(xié)議：POP3 和 IMAP發(fā)信人的用戶代理向源郵件服務(wù)器發(fā)送郵件，以及源郵件服務(wù)器向目的郵件服務(wù)器發(fā)送郵件，都是使用 SMTP 協(xié)議；而 POP 協(xié)議或 IMAP 協(xié)議則是用戶從目的郵件服務(wù)器上讀取郵件所使用的協(xié)議。 6.“base 64”和 “quoted-printable” 應(yīng)用的場(chǎng)合，“base 64”的計(jì)算？quoted-printable：這種編碼方法適用于當(dāng)所傳送的數(shù)據(jù)中只有少量