南航 計(jì)算機(jī)網(wǎng)絡(luò) 考點(diǎn)及答案

1、.1. TCP/IP與OSI模型的區(qū)別及特點(diǎn)（分幾層）？O S I模型將網(wǎng)絡(luò)結(jié)構(gòu)劃分為七層：即物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會(huì)話層、表示層和應(yīng)用層。TCP/IP這個(gè)協(xié)議遵守一個(gè)四層的模型概念：應(yīng)用層、傳輸層、互聯(lián)層和網(wǎng)絡(luò)、接口層。 TCP/IP沒(méi)有對(duì)網(wǎng)絡(luò)接口層進(jìn)行細(xì)分；OSI先有分層模型，后有協(xié)議規(guī)范；OSI對(duì)服務(wù)和協(xié)議做了明確的區(qū)別，而TCP/IP沒(méi)有充分明確區(qū)分服務(wù)和協(xié)議。2. 網(wǎng)絡(luò)為什么分層？分層通信本質(zhì)問(wèn)題。分層理由將網(wǎng)絡(luò)的通信過(guò)程劃分為小一些、簡(jiǎn)單一些的部件,因此有助于各個(gè)部件的開(kāi)發(fā)、設(shè)計(jì)和故 障排除。通過(guò)網(wǎng)絡(luò)組件的標(biāo)準(zhǔn)化,允許多個(gè)供應(yīng)商進(jìn)行開(kāi)發(fā)。通過(guò)定義在模型的每一層實(shí)現(xiàn)什么

2、功能,鼓勵(lì)產(chǎn)業(yè)的標(biāo)準(zhǔn)化。允許各種類(lèi)型的網(wǎng)絡(luò)硬件和軟件相互通信。防止對(duì)某一層所做的改動(dòng)影響到其他的層,這樣就有利于開(kāi)發(fā)。分層優(yōu)點(diǎn)把網(wǎng)絡(luò)操作分成復(fù)雜性較低的單元，結(jié)構(gòu)清晰，易于實(shí)現(xiàn)和維護(hù)定義并提供了具有兼容性的標(biāo)準(zhǔn)接口使設(shè)計(jì)人員能專(zhuān)心設(shè)計(jì)和開(kāi)發(fā)所關(guān)心的功能模塊獨(dú)立性強(qiáng)上層只需了解下層通過(guò)層間接口提供什么服務(wù)黑箱方法適應(yīng)性強(qiáng)只要服務(wù)和接口不變，層內(nèi)實(shí)現(xiàn)方法可任意改變一個(gè)區(qū)域網(wǎng)絡(luò)的變化不會(huì)影響另外一個(gè)區(qū)域的網(wǎng)絡(luò)，因此每個(gè)區(qū)域的網(wǎng)絡(luò)可單獨(dú)升級(jí)或改造多層通信的實(shí)質(zhì)通信虛電路：通信是在同層之間進(jìn)行，第N層只能與對(duì)方的第N層通信通信實(shí)電路：每一層將數(shù)據(jù)和控制信息傳送給下一層，直至最底層，通過(guò)物理介質(zhì)進(jìn)行實(shí)際的

3、傳輸。對(duì)等層實(shí)體之間虛擬通信；下層向上層提供服務(wù)；上層使用下層提供的服務(wù)；實(shí)際通信在最底層完成3. 物理層四大特性。物理層的主要任務(wù)：確定與傳輸媒體的接口有關(guān)的一些特性，即機(jī)械特性，電氣特性，功能特性，規(guī)程特性。機(jī)械特性規(guī)定了DTE和DCE之間的連接方式，說(shuō)明接口所用接線器的形狀和尺寸、引線數(shù)目和排列等電氣特性規(guī)定了DTE和DCE之間接口電路上信號(hào)發(fā)生器與接收器之間的電氣特性CCITT V.10/X.26, V.11/X.27, V.28功能特性DTE和DCE之間包括數(shù)據(jù)傳送、控制、定時(shí)和接地等幾類(lèi)引線的功能。規(guī)程特性規(guī)定了DTE和DCE之間接口電路所使用的規(guī)程，即信號(hào)時(shí)序的應(yīng)答關(guān)系和操作過(guò)程

4、的規(guī)則。4. 多路復(fù)用技術(shù)的種類(lèi)，每種的用途？多路復(fù)用技術(shù)由于一條傳輸線路的能力遠(yuǎn)遠(yuǎn)超過(guò)傳輸一個(gè)用戶信號(hào)所需的能力，為了提高線路利用率，經(jīng)常讓多個(gè)信號(hào)同時(shí)共用一條物理線路。常用的有三種方法：時(shí)分復(fù)用 TDM：主要用于數(shù)字?jǐn)?shù)據(jù)傳輸T1載波，分成 24 個(gè)信道,E1=32信道。為了有效地利用傳輸線路，可將多個(gè)話路的PCM 信號(hào)用時(shí)分復(fù)用 TDM 的方法裝成時(shí)分復(fù)用幀，然后發(fā)送到線路上。頻分復(fù)用 FDM：頻分多路復(fù)用的基本原理是在一條通信線路上設(shè)置多個(gè)信道，每路信道的信號(hào)以不同的載波頻率進(jìn)行調(diào)制，各路信道的載波頻率互不重疊，這樣一條通信線路就可以同時(shí)傳輸多路信號(hào)。波分復(fù)用 WDM：波分復(fù)用就是光的頻

5、分復(fù)用。它是在光學(xué)系統(tǒng)中利用衍射光柵來(lái)實(shí)現(xiàn)多路不同頻率光波信號(hào)的合成與分解。5. 什么是最短幀？有什么特點(diǎn)？如果發(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ú)效幀。 6. MAC與IP地址的區(qū)別與特點(diǎn)特點(diǎn)是什么。在局域網(wǎng)中，硬件地址又稱(chēng)為物理地址，或 MAC 地址。 網(wǎng)卡從網(wǎng)絡(luò)上每收到一個(gè) MAC 幀就首先用硬件檢查 MAC 幀中的 MAC 地址.如果是發(fā)往本站的幀則收下，然后再進(jìn)行其他的處理。否則就將此幀丟棄，不再進(jìn)行其他

6、的處理。1. 對(duì)于網(wǎng)絡(luò)上的某一設(shè)備，如一臺(tái)計(jì)算機(jī)或一臺(tái)路由器，其IP地址可變（但必須唯一），而MAC地址不可變。我們可以根據(jù)需要給一臺(tái)主機(jī)指定任意的IP地址，如我們可以給局域網(wǎng)上的某臺(tái)計(jì)算機(jī)分配IP地址為12 ，也可以將它改成00。而任一網(wǎng)絡(luò)設(shè)備（如網(wǎng)卡，路由器）一旦生產(chǎn)出來(lái)以后，其MAC地址永遠(yuǎn)唯一且不能由用戶改變。 2. 長(zhǎng)度不同。IP地址為32位，MAC地址為48位。 3. 分配依據(jù)不同。IP地址的分配是基于網(wǎng)絡(luò)拓樸，MAC地址的分配是基于制造商。 4. 尋址協(xié)議層不同。IP地址應(yīng)用于OSI第三層，即網(wǎng)絡(luò)層，而MAC地址應(yīng)用在OSI第二層，即數(shù)

7、據(jù)鏈路層。數(shù)據(jù)鏈路層協(xié)議可以使數(shù)據(jù)從一個(gè)節(jié)點(diǎn)傳遞到相同鏈路的另一個(gè)節(jié)點(diǎn)（通過(guò)MAC地址），而網(wǎng)絡(luò)層協(xié)議使數(shù)據(jù)可以從一個(gè)網(wǎng)絡(luò)傳遞到另一個(gè)網(wǎng)絡(luò)上（ARP根據(jù)目的IP地址，找到中間節(jié)點(diǎn)的MAC地址，通過(guò)中間節(jié)點(diǎn)傳送，從而最終到達(dá)目的網(wǎng)絡(luò)）。7. 光纖從10M、100M、1000M技術(shù)上怎么做？雙絞線 UTP（Unshielded Twisted-Pair）分類(lèi)：1,2模擬通訊310M100m10BASE-T4 20M100m5100M100m10BASE-T 、100BASE-T超5類(lèi)61000M100m100BASE-T 、1000BASE-T用途：以太網(wǎng)8. 連續(xù)ARQ協(xié)議基本原理（發(fā)送窗口與接

8、受窗口關(guān)系）工作原理：發(fā)送方發(fā)完一幀后，不必停下來(lái)等待對(duì)方的應(yīng)答，可以連續(xù)再發(fā)送若干幀；如果在發(fā)送過(guò)程中收到接收方的肯定應(yīng)答，可以繼續(xù)發(fā)送；若收到對(duì)其中某一幀的否認(rèn)幀，則從該幀開(kāi)始的后續(xù)幀全部重發(fā)。發(fā)送窗口：其大小WT表示在收到對(duì)方確認(rèn)的信息之前，可以連續(xù)發(fā)出的最多數(shù)據(jù)幀數(shù)（只有序號(hào)在窗口內(nèi)的幀才可以發(fā)送）停等協(xié)議的 WT 1接收窗口：其大小WR可以連續(xù)接收的最多數(shù)據(jù)幀數(shù)（只有序號(hào)在窗口內(nèi)的幀才可以接收，否則丟棄）連續(xù)ARQ協(xié)議和停等協(xié)議的 WR1關(guān)系：接收窗口驅(qū)動(dòng)發(fā)送窗口的轉(zhuǎn)動(dòng)發(fā)送窗口的最值：WT + WR = 2n (n為序號(hào)的位數(shù)) WT 2n - 1 9. 三層路由三層路由就是源路由網(wǎng)

9、橋？有待驗(yàn)證、透明網(wǎng)橋基本原理與區(qū)別？透明網(wǎng)橋/生成樹(shù)網(wǎng)橋：網(wǎng)橋工作在混雜方式，接收所有的幀；網(wǎng)橋接收到一幀后，通過(guò)查詢地址/端口對(duì)應(yīng)表來(lái)確定是丟棄還是轉(zhuǎn)發(fā)；網(wǎng)橋剛啟動(dòng)時(shí)，地址/端口對(duì)應(yīng)表為空，采用洪泛方法轉(zhuǎn)發(fā)幀；在轉(zhuǎn)發(fā)過(guò)程中采用逆向?qū)W習(xí)算法收集MAC地址。網(wǎng)橋通過(guò)分析幀的源MAC地址得到MAC地址與端口的對(duì)應(yīng)關(guān)系，并寫(xiě)入地址/端口對(duì)應(yīng)表； 網(wǎng)橋軟件對(duì)地址/端口對(duì)應(yīng)表進(jìn)行不斷的更新，并定時(shí)檢查，刪除在一段時(shí)間內(nèi)沒(méi)有更新的地址/端口項(xiàng)；源路由網(wǎng)橋的原理幀的發(fā)送者知道目的主機(jī)是否在自己的LAN內(nèi)；如果不在，在發(fā)出的幀頭內(nèi)構(gòu)造一個(gè)準(zhǔn)確的路由序列，包含要經(jīng)過(guò)的網(wǎng)橋、LAN的編號(hào)。并將發(fā)出的幀的源地址的

10、最高位置1；區(qū)別：1. 透明網(wǎng)橋容易安裝，但網(wǎng)絡(luò)資源的利用不充分。而路由網(wǎng)橋?qū)掃M(jìn)行了最優(yōu)的使用。2. 透明網(wǎng)橋一般用于連接以太網(wǎng)段，而源路由選擇網(wǎng)橋則一般用于連接令牌環(huán)網(wǎng)段。3. 路由網(wǎng)橋的插入對(duì)于網(wǎng)絡(luò)是不透明的，需要人工干預(yù)。站點(diǎn)要知道網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。10. IP地址分類(lèi)、子網(wǎng)劃分、子網(wǎng)掩碼、和網(wǎng)絡(luò)廣播地址。IP地址長(zhǎng)度32bit 子網(wǎng)掩碼使用與IP編址相同格式：子網(wǎng)掩碼網(wǎng)絡(luò)地址部分和子網(wǎng)地址部分全為1，它的主機(jī)部分全為0 包含子網(wǎng)地址的網(wǎng)絡(luò)號(hào)= IP地址 掩碼 廣播地址 主機(jī)部分變?yōu)?11. CSMA/CD技術(shù)基本思想CSMA/CD協(xié)議：載波監(jiān)聽(tīng)多點(diǎn)接入/碰撞檢測(cè),“多點(diǎn)接入”表示許多

11、計(jì)算機(jī)以多點(diǎn)接入的方式連接在一根總線上；“載波監(jiān)聽(tīng)”是指每一個(gè)站在發(fā)送數(shù)據(jù)之前先要檢測(cè)一下總線上是否有其他計(jì)算機(jī)在發(fā)送數(shù)據(jù)，如果有，則暫時(shí)不要發(fā)送數(shù)據(jù)，以免發(fā)生碰撞；“碰撞檢測(cè)”就是計(jì)算機(jī)邊發(fā)送數(shù)據(jù)邊檢測(cè)信道上的信號(hào)電壓大小。在發(fā)生碰撞時(shí)，總線上傳輸?shù)男盘?hào)產(chǎn)生了嚴(yán)重的失真，無(wú)法從中恢復(fù)出有用的信息來(lái)。每一個(gè)正在發(fā)送數(shù)據(jù)的站，一旦發(fā)現(xiàn)總線上出現(xiàn)了碰撞，就要立即停止發(fā)送，免得繼續(xù)浪費(fèi)網(wǎng)絡(luò)資源，然后等待一段隨機(jī)時(shí)間后再次發(fā)送。12. 慢開(kāi)始擁塞避免算法。發(fā)送端的主機(jī)在確定發(fā)送報(bào)文段的速率時(shí)，既要根據(jù)接收端的接收能力，又要從全局考慮不要使網(wǎng)絡(luò)發(fā)生擁塞。因此，每一個(gè) TCP 連接需要有以下兩個(gè)狀態(tài)變量：

12、接收端窗口 rwnd (receiver window) 又稱(chēng)為通知窗口(advertised window)。擁塞窗口 cwnd (congestion window)慢開(kāi)始算法的原理 在主機(jī)剛剛開(kāi)始發(fā)送報(bào)文段時(shí)可先將擁塞窗口 cwnd 設(shè)置為一個(gè)最大報(bào)文段 MSS 的數(shù)值。在每收到一個(gè)對(duì)新的報(bào)文段的確認(rèn)后，將擁塞窗口增加至多一個(gè) MSS 的數(shù)值。用這樣的方法逐步增大發(fā)送端的擁塞窗口 cwnd，可以使分組注入到網(wǎng)絡(luò)的速率更加合理。 擁塞避免：當(dāng)擁塞窗口值大于慢開(kāi)始門(mén)限時(shí)，停止使用慢開(kāi)始算法而改用擁塞避免算法。擁塞避免算法使發(fā)送端的擁塞窗口每經(jīng)過(guò)一個(gè)往返時(shí)延RTT就增加一個(gè)MSS的大小?？熘貍?/p>

13、算法規(guī)定，發(fā)送端只要一連收到三個(gè)重復(fù)的 ACK 即可斷定有分組丟失了，就應(yīng)立即重傳丟失的報(bào)文段而不必繼續(xù)等待為該報(bào)文段設(shè)置的重傳計(jì)時(shí)器的超時(shí)。發(fā)送端的發(fā)送窗口不能超過(guò)擁塞窗口 cwnd 和接收端窗口 rwnd 中的最小值。我們假定接收端窗口足夠大，因此現(xiàn)在發(fā)送窗口的數(shù)值等于擁塞窗口的數(shù)值。在執(zhí)行慢開(kāi)始算法時(shí)，擁塞窗口 cwnd 的初始值為 1，發(fā)送第一個(gè)報(bào)文段 M0。 發(fā)送端收到 ACK1 （確認(rèn) M0，期望收到 M1）后，將 cwnd 從 1 增大到 2，于是發(fā)送端可以接著發(fā)送 M1 和 M2 兩個(gè)報(bào)文段。 接收端發(fā)回 ACK2 和 ACK3。發(fā)送端每收到一個(gè)對(duì)新報(bào)文段的確認(rèn) ACK，就把發(fā)

14、送端的擁塞窗口加 1?，F(xiàn)在發(fā)送端的 cwnd 從 2 增大到 4，并可發(fā)送 M4 M6共 4個(gè)報(bào)文段。 發(fā)送端每收到一個(gè)對(duì)新報(bào)文段的確認(rèn) ACK，就把發(fā)送端的擁塞窗口加 1，因此擁塞窗口 cwnd 隨著傳輸次數(shù)按指數(shù)規(guī)律增長(zhǎng)。 當(dāng)擁塞窗口 cwnd 增長(zhǎng)到慢開(kāi)始門(mén)限值 ssthresh 時(shí)（即當(dāng) cwnd = 16 時(shí)），就改為執(zhí)行擁塞避免算法，擁塞窗口按線性規(guī)律增長(zhǎng)。 假定擁塞窗口的數(shù)值增長(zhǎng)到 24 時(shí)，網(wǎng)絡(luò)出現(xiàn)超時(shí)（表明網(wǎng)絡(luò)擁塞了）。 更新后的 ssthresh 值變?yōu)?12（即發(fā)送窗口數(shù)值 24 的一半），擁塞窗口再重新設(shè)置為 1，并執(zhí)行慢開(kāi)始算法。 當(dāng) cwnd = 12 時(shí)改為執(zhí)行擁

15、塞避免算法，擁塞窗口按按線性規(guī)律增長(zhǎng)，每經(jīng)過(guò)一個(gè)往返時(shí)延就增加一個(gè) MSS 的大小。13. IP分段（偏移字段、DF、MF、標(biāo)志設(shè)置）。IP數(shù)據(jù)報(bào)由報(bào)頭和正文部分構(gòu)成，正文部分就是來(lái)自傳輸層的數(shù)據(jù)。IP報(bào)頭包括20個(gè)字節(jié)的固定部分和變長(zhǎng)(最長(zhǎng)40字節(jié))的可選部分。版本（VERS) 4 bits 目前使用最廣的版本是IPv4；最新的是IPv6。 屬網(wǎng)絡(luò)層的范疇頭部長(zhǎng)(IHL) 4 bits ：4bit長(zhǎng)；指出以32bit長(zhǎng)度為單元的報(bào)頭長(zhǎng)度；IP數(shù)據(jù)報(bào)中除IP選項(xiàng)與填充域外，其它域?yàn)槎ㄩL(zhǎng)；不含IP選項(xiàng)與填充域的普通IP數(shù)據(jù)報(bào)報(bào)頭長(zhǎng)為“5”；含IP選項(xiàng)與填充域的IP數(shù)據(jù)報(bào)報(bào)頭長(zhǎng)應(yīng)為32bit的整數(shù)

16、倍，否則用填充位（padding)添0湊齊；服務(wù)類(lèi)型（Service Type) 8 bits -規(guī)定對(duì)本數(shù)據(jù)報(bào)的處理方式；總長(zhǎng)度（ Total length，包括報(bào)頭）：總長(zhǎng)度域?yàn)?6bits； IP數(shù)據(jù)報(bào)的長(zhǎng)度，以字節(jié)為單位，最大為216-1，即65535字節(jié) ；標(biāo)識(shí)字段（Identification）16 bits ：唯一地標(biāo)識(shí)主機(jī)發(fā)送的每一份數(shù)據(jù)報(bào)。通常每發(fā)送一份報(bào)文它的值就會(huì)加1 。標(biāo)志域（Flags）3 bits ：Bit 0：reserved, must be zeroBit 1：(DF) 0 = May Fragment, 1 = Dont Fragment.DF位置1，表示不

17、允許路由器對(duì)該數(shù)據(jù)報(bào)分段，因?yàn)槟康闹鳈C(jī)不能重組分段。這意味著該數(shù)據(jù)報(bào)可能需要繞過(guò)最優(yōu)路徑上的小分組網(wǎng)絡(luò)，而選擇次優(yōu)路由。所有機(jī)器都能夠接收小于等于576字節(jié)的分組/分段。Bit 2：(MF) 0 = Last Fragment, 1 = More Fragments.除最后一個(gè)段外的所有段都要置MF位。段偏移量域（Fragment offset）3 bits ：此域的基本單位是8 bytes。除最后段外的其他段的取值應(yīng)是8字節(jié)的倍數(shù)。14. 無(wú)線局域網(wǎng)的MAC協(xié)議特點(diǎn)及其與CSMA/CD技術(shù)差異。努力商量一下！在局域網(wǎng)中，硬件地址又稱(chēng)為物理地址，或 MAC 地址。 網(wǎng)卡從網(wǎng)絡(luò)上每收到一個(gè) MA

18、C 幀就首先用硬件檢查 MAC 幀中的 MAC 地址.如果是發(fā)往本站的幀則收下，然后再進(jìn)行其他的處理。否則就將此幀丟棄，不再進(jìn)行其他的處理。CSMA/CD協(xié)議在發(fā)生碰撞時(shí)，總線上傳輸?shù)男盘?hào)產(chǎn)生了嚴(yán)重的失真，無(wú)法從中恢復(fù)出有用的信息來(lái)。每一個(gè)正在發(fā)送數(shù)據(jù)的站，一旦發(fā)現(xiàn)總線上出現(xiàn)了碰撞，就要立即停止發(fā)送，免得繼續(xù)浪費(fèi)網(wǎng)絡(luò)資源，然后等待一段隨機(jī)時(shí)間后再次發(fā)送。15. 網(wǎng)絡(luò)層校驗(yàn)為什么不使用CRC校驗(yàn)？CRC校驗(yàn)碼需要使用多項(xiàng)式除法，逐站使用代價(jià)太高。數(shù)據(jù)報(bào)每經(jīng)過(guò)一個(gè)節(jié)點(diǎn)，節(jié)點(diǎn)處理機(jī)就要計(jì)算一下校驗(yàn)和，不用CRC校驗(yàn)，就是為了簡(jiǎn)化計(jì)算，加快在路由器中的簡(jiǎn)化處理過(guò)程。16. 為什么這個(gè)沒(méi)有找到TOT傳輸

19、層對(duì)流量和擁塞控制比數(shù)據(jù)鏈路層難？傳輸層是利用可變窗口大小進(jìn)行流量控制。數(shù)據(jù)鏈路層匹配發(fā)送方和接收方的傳輸速率。鏈路層的流量是根據(jù)分配的帶寬由路由器、交換機(jī)等網(wǎng)絡(luò)設(shè)備控制的，傳輸層的流量控制是用戶電腦側(cè)為了保證傳輸質(zhì)量而由電腦操作系統(tǒng)控制的。傳輸層流量受鏈路層流量影響。17. 距離向量路由協(xié)議、鏈路狀態(tài)協(xié)議基本原理、差異、優(yōu)缺點(diǎn)？距離向量路由算法基本思想：每個(gè)路由器維護(hù)一張表，表中列出了到每個(gè)目的地址的最佳距離和線路，并通過(guò)與鄰居結(jié)點(diǎn)交換信息來(lái)更新表。每隔一段時(shí)間，路由器向所有鄰居結(jié)點(diǎn)發(fā)送包含若干(V,D)序列組成的表，同時(shí)它也接收每個(gè)鄰居結(jié)點(diǎn)發(fā)來(lái)的距離表。優(yōu)點(diǎn)：易于實(shí)現(xiàn)；缺點(diǎn)：不適應(yīng)路徑劇烈

20、變化或大型網(wǎng)絡(luò)環(huán)境，可能導(dǎo)致不一致性；要交換的信息量極大。鏈接狀態(tài)(Link-Status)算法鏈路狀態(tài)路由算法又稱(chēng)最短路徑優(yōu)先（SPF）算法算法思想：每個(gè)路由器要發(fā)現(xiàn)其鄰節(jié)點(diǎn)，并知道其網(wǎng)絡(luò)地址（下一跳）；測(cè)量自己到各個(gè)鄰節(jié)點(diǎn)的延遲或開(kāi)銷(xiāo)；將了解到的信息組裝成分組；將分組發(fā)送到所有其他路由器；計(jì)算到每個(gè)其他路由器的最短路徑。鏈路狀態(tài)路由選擇的優(yōu)點(diǎn):1.收斂速度快:觸發(fā)更新在每個(gè)路由器上進(jìn)行2.沒(méi)有路由環(huán)路:才用SPF算法3.分等級(jí)設(shè)計(jì)網(wǎng)絡(luò)和路由,更合理的利用網(wǎng)絡(luò)資源4.和距離矢量路由協(xié)議相比,鏈路狀態(tài)路由協(xié)議的故障排除更為復(fù)雜鏈路狀態(tài)路由選擇的缺點(diǎn):1.占用系統(tǒng)和網(wǎng)絡(luò)資源:a.對(duì)處理器和內(nèi)存的

21、要求高b.第一次鏈路狀態(tài)信息交換使用泛洪方式2.設(shè)計(jì)復(fù)雜:需要遵循嚴(yán)謹(jǐn)?shù)膮^(qū)域劃分原則3.配置可能比較復(fù)雜:設(shè)計(jì)多區(qū)域鏈路狀態(tài)路由選擇時(shí),配置有時(shí)可能比較復(fù)雜距離向量路由協(xié)議、鏈路狀態(tài)協(xié)議區(qū)別1. 距離矢量路由協(xié)議，更新的是“路由條目”。一條重要的鏈路如果發(fā)生變化，意味著需通告多條涉及到的路由條目。鏈路狀態(tài)路由協(xié)議，更新的是拓?fù)?。每臺(tái)路由器上都有完全相同的拓?fù)洌麄兏髯苑謩e進(jìn)行SPF算法，計(jì)算出路由條。！一條重要鏈路的變化，不必再發(fā)送所有被波及的路由條目，只需發(fā)送一條鏈路通告，告知其它路由器本鏈路發(fā)生故障即可。其它路由器會(huì)根據(jù)鏈路狀態(tài)，改變自已的拓?fù)鋽?shù)據(jù)庫(kù)，重新計(jì)算路由條目。2. 距離矢量路由協(xié)

22、議發(fā)送周期性更新、完整路由表更新；鏈路狀態(tài)路由協(xié)議更新是非周期性的，部分的，有邊界的。3.距離矢量路由協(xié)議由條數(shù)來(lái)決定最佳路徑；鏈路狀態(tài)路由協(xié)議使用復(fù)雜的帶寬分析，綜合決定最佳路徑 。4.距離矢量:運(yùn)行距離矢量路由協(xié)議的路由器,會(huì)將所有它知道的路由信息與鄰居共享,但是只與直連鄰居共享；鏈路狀態(tài):運(yùn)行鏈路狀態(tài)路由協(xié)議的路由器,只將它所直連的鏈路狀態(tài)與鄰居共享,這個(gè)鄰居是指一個(gè)域內(nèi)，或一個(gè)區(qū)域內(nèi)的所有路由器！18. Socket含義？Socket編程客戶端、服務(wù)器端怎樣實(shí)現(xiàn)？答：TCP 使用“連接”(而不僅僅是“端口”)作為最基本的抽象，同時(shí)將 TCP 連接的端點(diǎn)稱(chēng)為插口(socket)，或套接字

23、、套接口。同一個(gè)名詞 socket有多種不同的意思應(yīng)用編程接口 API 稱(chēng)為 socket API, 簡(jiǎn)稱(chēng)為 socket。socket API 中使用的一個(gè)函數(shù)名也叫作socket。調(diào)用 socket 函數(shù)的端點(diǎn)稱(chēng)為 socket。調(diào)用 socke t函數(shù)時(shí)其返回值稱(chēng)為 socket描述符，可簡(jiǎn)稱(chēng)為 socket。在操作系統(tǒng)內(nèi)核中連網(wǎng)協(xié)議的 Berkeley 實(shí)現(xiàn)，稱(chēng)為 socket 實(shí)現(xiàn)。 服務(wù)器端編程實(shí)現(xiàn)/創(chuàng)建Socket套接字ServerSock = socket(AF_INET,SOCK_STREAM,0);if (ServerSock=INVALID_SOCKET)return F

24、ALSE;dstserver_addr.sin_family = PF_INET;dstserver_addr.sin_port = htons(7016);dstserver_addr.sin_addr.s_addr = INADDR_ANY;/BINDStatus = bind(ServerSock,(struct sockaddr far *)&dstserver_addr,sizeof(dstserver_addr);if (Status != 0)return FALSE;/LISTENStatus = listen(ServerSock,1);if (Status != 0)ret

25、urn FALSE; /ACCEPTint len = sizeof(dstserver_addr);NewSock = accept(ServerSock,(struct sockaddr far *)&dstserver_addr,&len);if (NewSock 0)closesocket(ServerSock);return FALSE;/Send FalgFALG = US_FLAG;send(NewSock,(char*)&FALG,sizeof(FALG)+1,MSG_OOB);/Get Messagelength = recv(NewSock,(char*)&iMsg,siz

26、eof(iMsg)+1,0);if (length 0)/Close Sockclosesocket(NewSock);closesocket(ServerSock);return FALSE;/GetMessageDataif (iMsg 4500) send(NewSock,(char*)&SysWidth,sizeof(SysWidth)+1,MSG_OOB);send(NewSock,(char*)&SysHeight,sizeof(SysHeight)+1,MSG_OOB);客戶機(jī)端程序設(shè)計(jì)實(shí)現(xiàn) clientSock = socket(AF_INET,SOCK_STREAM,0);i

27、f (clientSock 0)return FALSE;/建立連接client.sin_family = PF_INET;client.sin_port = htons(7016);client.sin_addr.s_addr = inet_addr(client_address);msgsock = connect(clientSock,(struct sockaddr*)&client,sizeof(client);if (msgsock!=0)return FALSE;19. 知道繪制距離向量協(xié)議時(shí)路由表分配。V-D算法(2)各路由器周期性廣播其V-D路由表的內(nèi)容，與之直接相連的其他路

28、由器收到報(bào)文后，據(jù)此刷新本地路由表：Gj列出的某表目Gi路由表中沒(méi)有。Gi增加相應(yīng)表目，Vi-r=Vj-r，Di-r=Dj-r+1，路徑=Gj；Gj到某目的Dj-rDi-r1。Gi修改本表目， Gi原路由表：信宿網(wǎng) 距離 路徑 Vi-r不變，Di-r=Dj-r+1，路徑=Gj；Gj廣播的V-D報(bào)文：信宿網(wǎng) 距離 4 4 2 3 5 0 直接 7 Gn 3 Gj 4 G1 5 Gj 10 Gm Gi刷新后的路由表：

29、信宿網(wǎng) 距離 路徑 0 直接 5 Gj 3 Gj 4 Gj 4 G1 5 Gj 10 Gm20. 知道路由表，根據(jù)收到的IP地址計(jì)算出下一跳（next）。路由表(routing table)是每個(gè)路由結(jié)點(diǎn)用某個(gè)特定的路由協(xié)議建立和維護(hù)的、利用TCP/IP協(xié)議在通信中交互的路由信息。IP協(xié)議根據(jù)路由表中的信息對(duì)數(shù)據(jù)報(bào)進(jìn)行路由，它只是使用者。路由協(xié)議是路由表的生成者和維護(hù)者，路由表必須時(shí)時(shí)更新，以準(zhǔn)確地反映當(dāng)前的網(wǎng)絡(luò)狀態(tài)，存在靜態(tài)和動(dòng)態(tài)兩種維護(hù)方式。路由表包含的主要信息有：目的地址、

30、網(wǎng)關(guān)地址下一跳的（IP地址）、接口等。21. 為什么使用IPV6，IPV6相對(duì)IPV4有哪些優(yōu)點(diǎn)。IPV6做了哪些變化？因?yàn)閺挠?jì)算機(jī)本身發(fā)展以及從因特網(wǎng)規(guī)模和網(wǎng)絡(luò)傳輸速率來(lái)看，現(xiàn)在 IPv4 已很不適用。最主要的問(wèn)題就是 32 bit 的 IP 地址不夠用。IPv6 相對(duì)IPV4的優(yōu)點(diǎn)如下：更大的地址空間。IPv6 將地址從 IPv4 的 32 bit 增大到了 128 bit， 擴(kuò)展的地址層次結(jié)構(gòu)。 靈活的首部格式。 改進(jìn)的選項(xiàng)。 允許協(xié)議繼續(xù)擴(kuò)充。 支持即插即用（即自動(dòng)配置） 支持資源的預(yù)分配。 IPV6做的變化：IPv6 將首部長(zhǎng)度變?yōu)楣潭ǖ?40 字節(jié)，稱(chēng)為基本首部(base head

31、er)。將不必要的功能取消了，首部的字段數(shù)減少到只有 8 個(gè)。取消了首部的檢驗(yàn)和字段，加快了路由器處理數(shù)據(jù)報(bào)的速度。在基本首部的后面允許有零個(gè)或多個(gè)擴(kuò)展首部。所有的擴(kuò)展首部和數(shù)據(jù)合起來(lái)叫做數(shù)據(jù)報(bào)的有效載荷(payload)或凈負(fù)荷。從 IPv4 向 IPv6 過(guò)渡1. 雙協(xié)議棧 2. 隧道技術(shù) 22. TCP報(bào)文格式。源端口和目的端口字段各占 2 字節(jié)。端口是運(yùn)輸層與應(yīng)用層的服務(wù)接口。運(yùn)輸層的復(fù)用和分用功能都要通過(guò)端口才能實(shí)現(xiàn)。序號(hào)字段占 4 字節(jié)。TCP 連接中傳送的數(shù)據(jù)流中的每一個(gè)字節(jié)都編上一個(gè)序號(hào)。序號(hào)字段的值則指的是本報(bào)文段所發(fā)送的數(shù)據(jù)的第一個(gè)字節(jié)的序號(hào)。 確認(rèn)號(hào)字段占 4 字節(jié)，是期望收到對(duì)方的下一個(gè)報(bào)文段的數(shù)據(jù)的第一個(gè)字節(jié)的序號(hào)。 數(shù)據(jù)偏移占 4 bit，它指出 TCP 報(bào)文段的數(shù)據(jù)起始處距離 TCP 報(bào)文段的起始處有多遠(yuǎn)?！皵?shù)據(jù)偏移”的單位不是字節(jié)而是 32 bit 字（4 字節(jié)為計(jì)算單位）。保留字段占 6 bit，保留為今后使用，但目前應(yīng)置為 0。緊急比特 URG 當(dāng) URG = 1 時(shí)，表明緊急指針字段有效。它告訴系統(tǒng)此報(bào)文段中有緊