湖大計算機網(wǎng)絡(luò)簡答

1、計算機網(wǎng)絡(luò)簡答1. 因特網(wǎng)五層協(xié)議棧，鏈路層，網(wǎng)絡(luò)層的作用？因特網(wǎng)五層協(xié)議棧包括：TCP/IP體系結(jié)構(gòu)中物理層(比特)、鏈路層(幀)、網(wǎng)絡(luò)層(數(shù)據(jù)報)、傳輸層(報文段)、應(yīng)用(報文)鏈路層作用：數(shù)據(jù)鏈路層的主要任務(wù)是檢測并校正物理層傳輸介質(zhì)上產(chǎn)生的傳輸差錯，加強物理層傳輸原始比特流的功能，使鏈路對網(wǎng)絡(luò)層顯現(xiàn)為一條無差錯、可靠地數(shù)據(jù)傳輸線路。成幀，差錯檢測，流量控制和傳輸管理。網(wǎng)絡(luò)層作用：網(wǎng)絡(luò)層關(guān)心的是通信子網(wǎng)的運行控制，主要任務(wù)是把網(wǎng)絡(luò)層的協(xié)議數(shù)據(jù)單元（分組）從源傳到目的，為分組交換網(wǎng)上的不同主機提供通信服務(wù)。其關(guān)鍵問題是對數(shù)據(jù)報進(jìn)行路由選擇和存儲轉(zhuǎn)發(fā)，并實現(xiàn)流量控制擁塞控制，差錯控制和網(wǎng)際互

2、聯(lián)等功能。網(wǎng)絡(luò)層把傳輸層產(chǎn)生的報文段或用戶數(shù)據(jù)報封裝成分組（也叫包）進(jìn)行傳送。答案二：（1）物理層的主要任務(wù)描述為確定與傳輸媒體的接口的一些特性，透明地傳送比特流。（2）數(shù)據(jù)鏈路層，主要負(fù)責(zé)建立、維持和釋放一個網(wǎng)絡(luò)內(nèi)的數(shù)據(jù)鏈路的連接，負(fù)責(zé)信息從源傳向宿，并為無差錯的、以幀為單位的傳送而服務(wù)，它支持的數(shù)據(jù)連接技術(shù)很多,可以在幾乎任何一種物理網(wǎng)絡(luò)上運行。（3）網(wǎng)絡(luò)層（網(wǎng)際層），它主要負(fù)責(zé)完善數(shù)據(jù)分組（形成數(shù)據(jù)報），為源站點和目標(biāo)站點的數(shù)據(jù)傳輸服務(wù)，在數(shù)據(jù)傳送的過程中能夠選擇合適的路由和節(jié)點。（4）運輸層，它主要是把要傳送的數(shù)據(jù)信息進(jìn)行分組，它由兩個協(xié)議組成：TCP提供一種面向連接的、可靠的傳輸服務(wù)

3、；UDP提供一種無連接的、不可靠的傳輸服務(wù)。（5）應(yīng)用層主要為用戶進(jìn)程提供服務(wù)、管理和網(wǎng)絡(luò)資源分配等答案3：答:OSI參考模型按功能劃分為五層：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層和應(yīng)用層。物理層物理層主要功能：利用傳輸介質(zhì)為通信的網(wǎng)絡(luò)結(jié)點之間建立、管理和釋放物理連接；實現(xiàn)比特流的透明傳輸，為數(shù)據(jù)鏈路層提供數(shù)據(jù)傳輸服務(wù)；物理層的數(shù)據(jù)傳輸單元是比特。（1）數(shù)據(jù)鏈路層的主要功能：在物理層提供的服務(wù)基礎(chǔ)上，數(shù)據(jù)鏈路層在通信的實體間建立數(shù)據(jù)鏈路連接；傳輸以“幀”為單位的數(shù)據(jù)包；采用差錯控制與流量控制方法，使有差錯的物理線路變成無差錯的數(shù)據(jù)鏈路（1）網(wǎng)絡(luò)層的主要功能：通過路由選擇算法為分組通過通信子網(wǎng)選擇

4、最適當(dāng)?shù)穆窂剑粸閿?shù)據(jù)在結(jié)點之間傳輸創(chuàng)建邏輯鏈路；實現(xiàn)擁塞控制、網(wǎng)絡(luò)互連等功能。（1）傳輸層的主要功能：向用戶提供可靠端到端（end-to-end）服務(wù)；處理數(shù)據(jù)包錯誤、數(shù)據(jù)包次序，以及其他一些關(guān)鍵傳輸問題；傳輸層向高層屏蔽了下層數(shù)據(jù)通信的細(xì)節(jié)，是計算機通信體系結(jié)構(gòu)中關(guān)鍵的一層。（1）應(yīng)用層的主要功能:為應(yīng)用程序提供了網(wǎng)絡(luò)服務(wù);應(yīng)用層需要識別并保證通信對方的可用性，使得協(xié)同工作的應(yīng)用程序之間的同步;建立傳輸錯誤糾正與保證數(shù)據(jù)完整性的控制機制。（1）TCP/IP模型分為：網(wǎng)絡(luò)接口層、網(wǎng)際層、傳輸層、應(yīng)用層2. TCP和UDP協(xié)議的不同?1) 有無連接（TCP有連接，是端到端的通信；UDP無連接協(xié)議

5、，當(dāng)它想傳送時就簡單地去抓取來自應(yīng)用程序的數(shù)據(jù)，并盡可能快地把它扔到網(wǎng)絡(luò)上）。2) 面向?qū)ο螅═CP面向連接，UDP面向報文）。3) 系統(tǒng)資源要求（TCP較多，UDP少）。4) 程序結(jié)構(gòu)（UDP信息包的標(biāo)題很短，只有8個字節(jié)，相對于TCP的20個字節(jié)信息包的額外開銷很?。?。5) 模式（流模式與數(shù)據(jù)報模式 ）。6) 數(shù)據(jù)正確性（TCP保證數(shù)據(jù)正確性，UDP可能丟包）。7) 數(shù)據(jù)順序（TCP保證數(shù)據(jù)順序，UDP不保證TCP是面向連接的可靠傳輸協(xié)議，需要建立連接的過程，UDP是無連接不可靠的傳輸協(xié)議，無需建立連接；TCP在端系統(tǒng)中維護(hù)連接狀態(tài)，UDP無連接狀態(tài)；TCP報文段有20字節(jié)的首部開銷，而U

6、DP僅有8字節(jié)的開銷。TCP提供流量控制機制和擁塞控制機制，UDP不提供。TCP的典型應(yīng)用有HTTP、FTP、SMTP等，UDP的典型應(yīng)用之一是DNS。TCP握手方式：客戶機發(fā)送一個小TCP報文段到服務(wù)器，服務(wù)器用一個小TCP報文段確認(rèn)和響應(yīng)，最后，客戶機向服務(wù)器返回確認(rèn)?？偟捻憫?yīng)時間就是兩個RTT（往返時間）加上服務(wù)器發(fā)送HTML文件的時間。3. 如何實現(xiàn)可靠數(shù)據(jù)傳輸？常用機制及其用途實現(xiàn)可靠數(shù)據(jù)傳輸需要構(gòu)造可靠數(shù)據(jù)傳輸協(xié)議，常用的機制有：差錯檢測，用于使接收方檢測到合適出現(xiàn)了比特差錯；肯定確認(rèn)和否定確認(rèn)分組，用于確認(rèn)分組是否被正確接收；重傳，接收方收到有差錯的分組時，發(fā)送方將重傳該分組；序

7、號，用于接收方檢測以確定收到的分組是否是一次重傳；定時器，用于解決丟包問題。4. IPv4, IPv6,MAC地址長度IPv4：32IPv6：128，40字節(jié)的固定首部，只能在源與目的上進(jìn)行分片與重組裝。MAC：485. 四種時延處理時延：在節(jié)點中產(chǎn)生處理數(shù)據(jù)的時延，包括檢查比特差錯，決定輸出鏈路排隊時延：分組等待在鏈路上傳輸?shù)呐抨爼r間。傳輸時延（發(fā)送時延）：發(fā)送數(shù)據(jù)所需要的時間，傳輸時延= L / R，R = 鏈路的傳輸速率 (bps)， L = 分組長度 (比特)傳播時延：電磁波在信道中傳播所需要的時間，傳播時延信道長度/電磁波在信道上的傳輸速率傳播時延= d / s ，d ：兩個節(jié)點之間

8、的距離總延時傳輸延時發(fā)送延時排隊延時+處理時延，即：dproc = 處理時延，通常幾個微秒或更少dqueue = 排隊時延，取決于擁塞dtrans = 傳輸時延= L/R, 對低速鏈路很大dprop = 傳播時延，幾微秒到幾百毫秒6. 奇偶校驗、CRCCRC：模二除法，異或。除數(shù)的位數(shù)為n,被除數(shù)末尾添加（n-1）個0，余數(shù)的個數(shù)是n-1奇偶校驗：奇校驗：添加一位使1的個數(shù)為奇數(shù)； 偶校驗：添加一位使1的個數(shù)為偶數(shù)。7. 電路交換、分組交換；數(shù)據(jù)報網(wǎng)絡(luò)、虛電路網(wǎng)絡(luò)電路交換和分組交換：電路交換：1）預(yù)留端到端資源：端系統(tǒng)之間通信路徑上所需要的資源 (緩存，鏈路帶寬)，建立連接。 通信雙方必須先建

9、立一個專用的連接（電路），一直維持，直到通信結(jié)束。2）發(fā)送方以恒定速率向接收方傳送數(shù)據(jù)，如，電話網(wǎng)絡(luò)。缺點：效率較低：無數(shù)據(jù)傳輸時專用電路空閑，網(wǎng)絡(luò)資源被浪費；創(chuàng)建端到端電路及預(yù)留端到端帶寬的過程復(fù)雜。分組交換：源端將報文劃分為較小的數(shù)據(jù)塊（分組packet），每個分組通過一系列鏈路和分組交換機傳送，直到目的端，傳輸過程中采用存儲轉(zhuǎn)發(fā)傳輸機制。1）不需要資源預(yù)留2）按需使用資源，可能要排隊等待：同時有其它分組發(fā)送，如因特網(wǎng)。報文交換：采用存儲轉(zhuǎn)發(fā)技術(shù)，整個報文先傳送到相鄰結(jié)點，全部存儲下來，再轉(zhuǎn)發(fā)到下一個結(jié)點?？偨Y(jié)：電路交換：整個報文的比特流連續(xù)地從源點直達(dá)終點，好像在一個管道中傳送。報文交換

10、：整個報文先傳送到相鄰結(jié)點，全部存儲下來后，再轉(zhuǎn)發(fā)到下一個結(jié)點。分組交換：單個分組（只是整個報文的一部分）傳送到相鄰結(jié)點，存儲下來后，再轉(zhuǎn)發(fā)到下一個結(jié)點。ü 電路交換效率不高：預(yù)先分配傳輸鏈路，空閑時，浪費鏈路時間。ü 分組交換不適合實時服務(wù)：端到端時延不確定；ü 分組交換帶寬共享好，簡單，有效，成本更低。ü 分組交換按需分配鏈路，利用率高。q 發(fā)展趨勢： 廣泛使用分組交換，電路交換話網(wǎng)向分組交換轉(zhuǎn)變。 8. 數(shù)據(jù)報網(wǎng)絡(luò)和虛電路網(wǎng)路兩者在建立路由和管理選路方面存在不同?虛電路網(wǎng)絡(luò) ：交換機根據(jù)虛電路號轉(zhuǎn)發(fā)分組。1)源和目的主機之間先建立虛連接（虛電路），

11、提供主機到主機的連接服務(wù)2)每個虛電路指定一個標(biāo)識符 ID；3)分組帶有 ID，決定下一跳（轉(zhuǎn)發(fā)路徑），總是按發(fā)送順序到達(dá)終點數(shù)據(jù)報網(wǎng)絡(luò)：交換機根據(jù)目的地址轉(zhuǎn)發(fā)分組。1)不需建立連接2)每個分組帶有目的地址，決定下一跳（轉(zhuǎn)發(fā)路徑），如因特網(wǎng)。到達(dá)終點時不一定按發(fā)送順序。9. DNS，ARP的主要功能？DNS 是域名系統(tǒng)(Domain Name System)的縮寫，是因特網(wǎng)的一項核心服務(wù)，它作為可以將域名和IP地址相互映射的一個分布式數(shù)據(jù)庫，能夠使人更方便的訪問互聯(lián)網(wǎng)，而不用去記住能夠被機器直接讀取的IP數(shù)串。ARP(Address Resolution Protocol)地址解析協(xié)議是獲取物

12、理地址的一個TCP/IP協(xié)議。某節(jié)點的IP地址的ARP請求被廣播到網(wǎng)絡(luò)上后，這個節(jié)點會收到確認(rèn)其物理地址的應(yīng)答，這樣的數(shù)據(jù)包才能被傳送出去。地址解析協(xié)議(Address Resolution Protocol)的工作是將32位IP地址轉(zhuǎn)換為48位物理地址。10. IP地址和端口號的作用IP地址是一個電腦節(jié)點的網(wǎng)絡(luò)物理地址。每一類地址都由兩個固定長度的字段組成，其中一個字段是網(wǎng)絡(luò)號 net-id，它標(biāo)志主機（或路由器）所連接到的網(wǎng)絡(luò)，而另一個字段則是主機號 host-id，它標(biāo)志該主機（或路由器）,CIDR將32位的IP地址分為兩部分：子網(wǎng)地址和主機地址。端口是該計算機邏輯通訊接口，不同的應(yīng)用程

13、序用不同的端口號11. HTTP協(xié)議和FTP協(xié)議區(qū)別？FTP（File Transfer Protocol）是文件傳輸協(xié)議，一般上傳下載用FTP服務(wù)，數(shù)據(jù)端口是20H，控制端口是21H，將文件從一個主機復(fù)制到另一個主機。HTTP（Hypertext Transfer Protocol）是超文本傳輸協(xié)議，用于實現(xiàn)互聯(lián)網(wǎng)中的WWW服務(wù)。兩者都是文件傳送協(xié)議，并且有很多共同點，比如都運行在TCP上FTP使用兩個并行的TCP鏈接來傳輸文件，一個是控制連接，一個是數(shù)據(jù)連接，控制連接用于在兩個主機之間傳輸控制信息，F(xiàn)TP協(xié)議使用一個分離的控制連接，稱FTP的控制信息是帶外傳送；HTTP協(xié)議是在傳輸文件的T

14、CP連接中發(fā)送請求和響應(yīng)首部行的，http是帶內(nèi)發(fā)送控制信息。12. 各種協(xié)議？因特網(wǎng)電子郵件系統(tǒng)由用戶代理、郵件服務(wù)器和簡單郵件傳送協(xié)議組成。SMTP(Simple Mail Transfer Protocol）是簡單郵件傳輸協(xié)議，用來控制信件的發(fā)送、中轉(zhuǎn)，只定義了如何來回發(fā)送命令和響應(yīng)。是一個push協(xié)議。POP3:一個pull協(xié)議，用戶從郵件服務(wù)器上下載郵件。IMAP:一個pull協(xié)議。相比POP3：POP3不允許用戶在服務(wù)器上組織郵件，不允許用戶在下載郵件之前查看郵件內(nèi)容。而IPMA4可以：在用戶下載郵件之前，檢查電子郵件頭部和讀取郵件內(nèi)容中特定字符串?？梢栽卩]件服務(wù)器上創(chuàng)建或刪除郵箱

15、，可以部分地下載電子郵件。報文與文件夾聯(lián)系起來,方便用戶管理郵件。因特網(wǎng)網(wǎng)中的選路協(xié)議：RIP（Router Information Protocol）是路由信息協(xié)議，用于網(wǎng)絡(luò)設(shè)備之間交換路由信息。BGP(Border Gateway Protocol)基于路徑向量算法的邊界網(wǎng)關(guān)協(xié)議。OSPF(Open Shortest Path First)基于鏈路狀態(tài)算法的開放最短路徑有限。NFS (Network File System)是網(wǎng)絡(luò)文件系統(tǒng)，用于網(wǎng)絡(luò)中不同主機間的文件共享。NAT (NAT, Network Address Translation),網(wǎng)絡(luò)地址轉(zhuǎn)換屬接入廣域網(wǎng)(WAN

16、)技術(shù)，是一種將私有地址轉(zhuǎn)化為合法IP地址的轉(zhuǎn)換技術(shù)，廣泛應(yīng)用于各種類型Internet接入方式和各種類型的網(wǎng)絡(luò)中。NAT不僅解決了lP地址不足的問題，還能有效地避免來自網(wǎng)絡(luò)外部的攻擊，隱藏并保護(hù)網(wǎng)絡(luò)內(nèi)部的計算機/RARP：Reverse Address Resolution Protocol （反向地址轉(zhuǎn)換協(xié)議）ICMP：Internet Control Message Protocol（Internet控制報文協(xié)議）IGMP：Internet Group Management Protocol （Internet組管協(xié)議）DHCP：Dynamic Host Configuration Pr

17、otocol (動態(tài)主機設(shè)置協(xié)議) 是一個局域網(wǎng)的網(wǎng)絡(luò)協(xié)議，使用UDP協(xié)議工作，主要有兩個用途：給內(nèi)部網(wǎng)絡(luò)或網(wǎng)絡(luò)服務(wù)供應(yīng)商自動分配IP地址，給用戶或者內(nèi)部網(wǎng)絡(luò)管理員作為對所有計算機作中央管理的手段。13. 路由器和交換機比較？a) 都是存儲轉(zhuǎn)發(fā)分組。b) 交換機使用MAC地址，路由器使用網(wǎng)絡(luò)地址c) 交換機可過濾和控制轉(zhuǎn)發(fā)速率d) 交換機對廣播風(fēng)暴無任何保護(hù)措施。路由器的主要功能：（1）運行路由算法或協(xié)議(RIP, OSPF, BGP)；（2）將分組從輸入鏈路轉(zhuǎn)發(fā)到合適的輸出鏈路工作原理：路由器由四個部分組成：輸入端口、交換結(jié)構(gòu)、輸出端口、選路處理器。當(dāng)一個分組到達(dá)輸入端口，利用其查找/轉(zhuǎn)發(fā)模

18、塊確定該分組經(jīng)交換結(jié)構(gòu)轉(zhuǎn)發(fā)給哪個輸出端口。輸出端口的選擇通過使用轉(zhuǎn)發(fā)表中包含的信息進(jìn)行，轉(zhuǎn)發(fā)表由選路處理器計算，并通常其拷貝被存放在每個輸入端口并會被更新。一旦通過查找確定了一個分組的輸出端口，該分組可轉(zhuǎn)發(fā)進(jìn)入交換結(jié)構(gòu)。若遇到阻塞，則排隊等候稍后被及時調(diào)度以通過交換結(jié)構(gòu)。通過交換結(jié)構(gòu)分組才能實際的從一個輸入端口交換到一個輸出端口中，交換可以通過多種方式完成，如經(jīng)內(nèi)存交換，經(jīng)一根總線交換以及經(jīng)一個互聯(lián)網(wǎng)絡(luò)交換。輸出端口處理取出存放在輸出端口內(nèi)存中的分組并將其傳送到輸出鏈路上。交換機主要功能、工作原理 P311交換機的任務(wù)是接收入鏈路層幀并將它們轉(zhuǎn)發(fā)出鏈路。過濾是交換機決定一個幀是應(yīng)該轉(zhuǎn)發(fā)到某個接

19、口還是應(yīng)當(dāng)將其丟棄的功能。轉(zhuǎn)發(fā)是決定一個幀應(yīng)該被導(dǎo)向哪個接口，并把該幀接口移動到這些接口的交換機功能。當(dāng)幀在網(wǎng)段上被轉(zhuǎn)發(fā)時，交換機檢查到達(dá)的幀的目的MAC地址, 選擇性地轉(zhuǎn)發(fā)到一個或多個出鏈路，使用CSMA/CD訪問網(wǎng)段。 交換機的過濾和轉(zhuǎn)發(fā)借助于交換機表完成。當(dāng)一個幀到達(dá)交換機的一個接口，交換機用其目的MAC地址索引它的表，若沒有對于目的地址的表項，該交換機廣播該幀；若表中有一個表項與當(dāng)前接口聯(lián)系起來，交換機通過丟棄該幀執(zhí)行過濾功能；若表中有一個目的地址的 但與其他接口聯(lián)系，交換機通過將該幀放到其他接口完成轉(zhuǎn)發(fā)功能。14. 什么是TCP擁塞控制？TCP擁塞控制的基本思想：避免網(wǎng)絡(luò)進(jìn)入一種叫做

20、Gridlock的狀態(tài)，即檢測到網(wǎng)絡(luò)出現(xiàn)擁塞狀況時降低自己的發(fā)送速度。流量控制：抑制發(fā)送端發(fā)送數(shù)據(jù)的速率,不要太快，既要讓接收方來得及接收，也不要使網(wǎng)絡(luò)發(fā)生擁塞出現(xiàn)資源擁塞的條件：對資源需求的總和 > 可用資源具體實現(xiàn)時需要考慮三個問題：1、如何降低發(fā)送速率？2、如何檢測網(wǎng)絡(luò)擁塞？3、利用什么樣的算法來減低發(fā)送速度？1、如何降低發(fā)送速率？CongWin是限制發(fā)送速率的主要因素，發(fā)送速率 rate CongWin/RTT (bytes/Sec)。因此，通過調(diào)整CongWin可以控制發(fā)送端的發(fā)送速率2、如何檢測網(wǎng)絡(luò)擁塞？超時/收到對某個分組的三次重復(fù)確認(rèn)消息ACK，則為網(wǎng)絡(luò)擁塞。此時TCP降

21、低自己的發(fā)送速率3、利用什么樣的算法來減低發(fā)送速度？ TCP的擁塞控制算法主要包括三部分： 1) 加性增-乘性減（Additive Increase,Multiplicative Decrease, AIMD）2) 慢啟動3) 對超時事件的反應(yīng)吞吐率：比特在發(fā)送端和接收端之間被傳輸?shù)乃俾蕘G包：鏈路前的隊列容量有限，到達(dá)的分組發(fā)現(xiàn)一個滿的隊列，無地方存放，路由器丟棄該分組，分組丟失15. CSMA/CD與CSMA/CA區(qū)別？載波監(jiān)聽多路訪問/沖突檢測(carrier sense multiple access collision detect)。設(shè)備準(zhǔn)備發(fā)送數(shù)據(jù)以前先檢查載波信道的介質(zhì)訪問機制。

22、如果在特定的時間周期內(nèi)沒有檢測到載波，設(shè)備就可以發(fā)送數(shù)據(jù)。 如果兩個設(shè)備同時發(fā)送，就發(fā)生了沖突，沖突會被所有的沖突設(shè)備檢測到。這種沖突會導(dǎo)致在隨機的時間延遲之后從這些設(shè)備重新發(fā)送。帶沖突檢測的CSMA(CSMA/CD): 增加“載波偵聽”和“沖突檢測”兩個規(guī)則。“邊說邊聽”LWT（listen while talk）。基本原理： 傳送前偵聽信道忙：延遲傳送 信道閑：傳送整個幀發(fā)送同時進(jìn)行沖突檢測：一旦檢測到?jīng)_突就立即停止傳輸， 盡快重發(fā)。目的：縮短無效傳送時間，提高信道的利用率。CSMA/CD機制：l 無時隙：可在任何時刻開始傳輸l 載波偵聽：若檢測到其它適配器正傳輸數(shù)據(jù)，則不傳輸數(shù)據(jù)l 碰撞

23、檢測：傳輸中的適配器檢測另一適配器正在傳輸，則中止傳輸。答案二：工作過程：CSMA/CD（載波偵聽多路訪問/沖突檢測）在發(fā)送幀的同時對信道進(jìn)行偵聽，以確定是否發(fā)生沖突，若在發(fā)送數(shù)據(jù)過程中檢測到了沖突，則發(fā)送阻塞信息并立即停止發(fā)送數(shù)據(jù)，然后等待隨機時間再次發(fā)送。16. 選路算法優(yōu)缺點比較？鏈路狀態(tài)路由算法：用完整的、全局性的網(wǎng)絡(luò)知識來計算從源到目的之間的最低費用路徑。該算法以所有節(jié)點之間的連通性及所有鏈路的費用為輸入。通過讓每個節(jié)點向網(wǎng)絡(luò)中的所有其他路由器廣播鏈路狀態(tài)分組來完成，每個分組包含它所連接的鏈路的特征和費用。源節(jié)點u的鏈路狀態(tài)（LS）算法D(v)：從源節(jié)點到目的節(jié)點v的最低費用路徑的費

24、用p(v)：從源節(jié)點到目的節(jié)點v沿著當(dāng)前最低費用路徑的前一節(jié)點（v的鄰居）距離向量路由算法：迭代的、異步的和分布式的算法。每個節(jié)點都要從一個或多個直接相連的鄰居接收某些信息，執(zhí)行計算，然后將計算結(jié)果發(fā)回給鄰居，直到?jīng)]有更多的信息要交換為止。LS與DV路由算法的比較：鏈路狀態(tài)選路算法:是用完整的、全局性的網(wǎng)絡(luò)信息來計算從源到目的地直接的最低費用路徑.距離向量選路算法:以迭代的、分布式的方式計算出最低費用路徑,每個節(jié)點只能算出到達(dá)它要發(fā)給分組報文的相鄰節(jié)點的最低費用路徑,然后通過迭代計算出到達(dá)目的節(jié)點的最低費用路徑.17. 計算機網(wǎng)絡(luò)體系結(jié)構(gòu)？Client/Server:客戶機請示，服務(wù)器響應(yīng)，客

25、戶機之間相互不直接通信，服務(wù)有固定IP地址。P2P：對服務(wù)器依賴小或沒有，對等方直接通信，自擴(kuò)展性強。Client/Server+P2P：由客戶機/服務(wù)器和P2P元素結(jié)合而成。l 客戶機：發(fā)送進(jìn)程創(chuàng)建并向網(wǎng)絡(luò)中發(fā)送報文。l 服務(wù)器：接收進(jìn)程接收報文并負(fù)責(zé)回送報文。18. GBN和SR區(qū)別?GBN 允許發(fā)送多個分組而不需要等待確認(rèn)，受限于窗口長度N。 累積確認(rèn)。 數(shù)據(jù)按序交付，失序則丟棄 回退機制（ N） 表示需要再退回來重傳已發(fā)送過的 N 個分組。 當(dāng)通信線路質(zhì)量不好和N過大時，連續(xù) ARQ 協(xié)議會帶來負(fù)面影響SR 窗口長度必須小于或等于序號空間大小的一半。 逐一確認(rèn) 只重發(fā)未被確認(rèn)的分組。

26、失序緩存，但最終仍是按序交付。19. 計算機網(wǎng)絡(luò)有哪些常用的性能指標(biāo)？ 答：數(shù)據(jù)速率：連接在網(wǎng)絡(luò)上的主機在數(shù)字信道上傳輸數(shù)據(jù)的速率（bps）； 信道帶寬：兩種度量方式，（1）信道可通過信號的頻率范圍（單位為Hz）；（2）信道所能傳輸數(shù)據(jù)的速率（單位bps）； 吞吐量：單位時間內(nèi)通過某個網(wǎng)絡(luò)的數(shù)據(jù)量； 時延：數(shù)據(jù)（一個報文或一個分組或比特）從源端發(fā)送到目標(biāo)端所需時間，總時延=發(fā)送時延+傳播時延+排隊時延+處理時延； 時延帶寬積：信道帶寬與傳播時延的積，又稱以比特為單位的鏈路的長度； 數(shù)據(jù)的往返時間：發(fā)送方發(fā)送數(shù)據(jù)開始到收到對方確認(rèn)所用時間； 信道利用率：指某信道有百分之幾的時間是被利用的，網(wǎng)絡(luò)的

27、利用率是全網(wǎng)絡(luò)信道利用率的回權(quán)平均值。20. 為什么要使用信道利用技術(shù)？常用的信道利用技術(shù)有哪些？ 答：當(dāng)單個信源的數(shù)據(jù)傳輸速率較低而所使用的信道的帶寬較大時，為了充分利用信道，可以通過共享信道的方式，讓多個信源復(fù)用一個信道。電路交換中的多路復(fù)用：在一條傳輸鏈路上同時建立多條連接，分別傳輸數(shù)據(jù)。常用的信道利用技術(shù)有：頻分復(fù)用，時分復(fù)用和統(tǒng)計時分復(fù)用，波分復(fù)用，碼分復(fù)用等FDM頻分：按頻率劃分若干頻段，每個頻段專用于一個連接;TDM時分：時間劃分為固定區(qū)間的幀，每幀再劃分為固定數(shù)量的時隙，每個時隙專用于一個連接，用于傳輸數(shù)據(jù)21. 什么是最大傳輸單元MTU？它和IP數(shù)據(jù)報首部中哪個字段有關(guān)系？

28、答：MTU是指協(xié)議的數(shù)據(jù)字段中所允許安排的上層信息的上限字節(jié)數(shù)。 它與IP數(shù)據(jù)報首部的總長度字節(jié)數(shù)有關(guān)。22. 為什么以太網(wǎng)規(guī)定最短有效幀長為64字節(jié) ？以太網(wǎng)取51.2us為爭用期長度，對于10Mb/s以太網(wǎng)，在爭用期內(nèi)可發(fā)送512bit，即64字節(jié)。因此以太網(wǎng)在發(fā)送數(shù)據(jù)時，如果前64字節(jié)沒有發(fā)生沖突，則后續(xù)的數(shù)據(jù)就不會發(fā)生沖突，以太網(wǎng)就認(rèn)為這個數(shù)據(jù)幀的發(fā)送是成功的。如果發(fā)生沖突，就一定是在發(fā)送的前64字節(jié)之內(nèi)。由于一檢測到?jīng)_突就立即中止發(fā)送，這時已經(jīng)發(fā)送出去的數(shù)據(jù)一定小于64字節(jié)，因此以太網(wǎng)規(guī)定了最短有效幀長為64字節(jié)，凡長度小于64字節(jié)的幀都是由于沖突而異常中止的無效幀。23. 簡述IP

29、地址與硬件地址的區(qū)別，及為什么要用這兩種不同的地址？。答： IP地址放在IP數(shù)據(jù)報的首部，而硬件地址則放在MAC幀的首部。物理地址是數(shù)據(jù)鏈路層和物理層使用的地址，而IP地址是網(wǎng)絡(luò)層和以上各層使用的地址。在IP層抽象的互聯(lián)網(wǎng)上只能看到IP數(shù)據(jù)報，而在具體的物理網(wǎng)絡(luò)的鏈路層，只能看見MAC幀。物理地址即硬件地址，由48bit構(gòu)成，是接入網(wǎng)絡(luò)設(shè)備的唯一標(biāo)識，在數(shù)據(jù)傳輸中封裝在數(shù)據(jù)鏈路層的數(shù)據(jù)幀的首部。IP地址由32bit組成，是邏輯地址，在IP協(xié)議的通信中，被封裝在IP數(shù)據(jù)報的首部。由于IP地址可以設(shè)置到相應(yīng)的網(wǎng)絡(luò)設(shè)備中，根據(jù)IP地址的結(jié)構(gòu)，可以很方便的在互連網(wǎng)中進(jìn)行尋址和路由，并轉(zhuǎn)換為相應(yīng)的硬件地

30、址，在通信中兩種地址工作在協(xié)議的不同層次。所以，需要使用這兩種地址24. IP數(shù)據(jù)報首部格式的各項名稱和它們所占有的字節(jié)或比特數(shù)。答：版本 4 bit；首部長度 4 bit；服務(wù)類型8 bit；總長度 16 bit；協(xié)議8 bit；標(biāo)識16 bit；標(biāo)志3 bit；片偏移13 bit；生存時間8 bit；首部檢驗和16 bit；源IP地址32 bit；目的IP地址32 bit。25. 請簡述因特網(wǎng)中某一個路由器的IP層所執(zhí)行的分組轉(zhuǎn)發(fā)算法。答：（1）從IP數(shù)據(jù)報的首部提取目的地址D，得出網(wǎng)絡(luò)地址N；（2）若N是與路由器直接相連的網(wǎng)絡(luò)地址，則直接交付給D；否則（3）；（3）若路由表中有D主機路由，則數(shù)據(jù)報傳送給下一跳路由器；否則（4）；（4）若路由表中有到網(wǎng)絡(luò)N的路由，則數(shù)據(jù)報傳送給下一跳路由器；否則（5）；（5）若路由表中有默認(rèn)路由，則數(shù)據(jù)報傳送給默認(rèn)路由器，否則（6）；（6）報告分組轉(zhuǎn)發(fā)出錯。1. 簡述TCP協(xié)議中擁塞控制算法。答：四種TCP擁塞控制算法：（1）加性增，乘性減；（2）慢啟動；（3）對超時事件作出反應(yīng)TCP擁塞控制的基本思想是，當(dāng)出現(xiàn)丟包事件時，讓發(fā)送方降低其發(fā)送速率（通常簡述擁塞窗口CongWin的大?。?。加性增、乘性減：當(dāng)TCP發(fā)送方感受到端到端路徑無擁塞時就加性地增加其發(fā)送速率；當(dāng)察覺到路徑擁塞