湖大計(jì)算機(jī)網(wǎng)絡(luò)簡(jiǎn)答

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

2、聯(lián)等功能。網(wǎng)絡(luò)層把傳輸層產(chǎn)生的報(bào)文段或用戶數(shù)據(jù)報(bào)封裝成分組（也叫包）進(jìn)行傳送。答案二：（1）物理層的主要任務(wù)描述為確定與傳輸媒體的接口的一些特性，透明地傳送比特流。（2）數(shù)據(jù)鏈路層，主要負(fù)責(zé)建立、維持和釋放一個(gè)網(wǎng)絡(luò)內(nèi)的數(shù)據(jù)鏈路的連接，負(fù)責(zé)信息從源傳向宿，并為無差錯(cuò)的、以幀為單位的傳送而服務(wù)，它支持的數(shù)據(jù)連接技術(shù)很多,可以在幾乎任何一種物理網(wǎng)絡(luò)上運(yùn)行。（3）網(wǎng)絡(luò)層（網(wǎng)際層），它主要負(fù)責(zé)完善數(shù)據(jù)分組（形成數(shù)據(jù)報(bào)），為源站點(diǎn)和目標(biāo)站點(diǎn)的數(shù)據(jù)傳輸服務(wù)，在數(shù)據(jù)傳送的過程中能夠選擇合適的路由和節(jié)點(diǎn)。（4）運(yùn)輸層，它主要是把要傳送的數(shù)據(jù)信息進(jìn)行分組，它由兩個(gè)協(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é)點(diǎn)之間建立、管理和釋放物理連接；實(shí)現(xiàn)比特流的透明傳輸，為數(shù)據(jù)鏈路層提供數(shù)據(jù)傳輸服務(wù)；物理層的數(shù)據(jù)傳輸單元是比特。（1）數(shù)據(jù)鏈路層的主要功能：在物理層提供的服務(wù)基礎(chǔ)上，數(shù)據(jù)鏈路層在通信的實(shí)體間建立數(shù)據(jù)鏈路連接；傳輸以“幀”為單位的數(shù)據(jù)包；采用差錯(cuò)控制與流量控制方法，使有差錯(cuò)的物理線路變成無差錯(cuò)的數(shù)據(jù)鏈路（1）網(wǎng)絡(luò)層的主要功能：通過路由選擇算法為分組通過通信子網(wǎng)選擇

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

5、，當(dāng)它想傳送時(shí)就簡(jiǎn)單地去抓取來自應(yīng)用程序的數(shù)據(jù)，并盡可能快地把它扔到網(wǎng)絡(luò)上）。2) 面向?qū)ο螅═CP面向連接，UDP面向報(bào)文）。3) 系統(tǒng)資源要求（TCP較多，UDP少）。4) 程序結(jié)構(gòu)（UDP信息包的標(biāo)題很短，只有8個(gè)字節(jié)，相對(duì)于TCP的20個(gè)字節(jié)信息包的額外開銷很?。?。5) 模式（流模式與數(shù)據(jù)報(bào)模式 ）。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報(bào)文段有20字節(jié)的首部開銷，而U

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

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

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

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

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

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

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

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

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

15、，可以部分地下載電子郵件。報(bào)文與文件夾聯(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ò)中不同主機(jī)間的文件共享。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)部的計(jì)算機(jī)/RARP：Reverse Address Resolution Protocol （反向地址轉(zhuǎn)換協(xié)議）ICMP：Internet Control Message Protocol（Internet控制報(bào)文協(xié)議）IGMP：Internet Group Management Protocol （Internet組管協(xié)議）DHCP：Dynamic Host Configuration Pr

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

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

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

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

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

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

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

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

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

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

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

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

29、地址與硬件地址的區(qū)別，及為什么要用這兩種不同的地址？。答： IP地址放在IP數(shù)據(jù)報(bào)的首部，而硬件地址則放在MAC幀的首部。物理地址是數(shù)據(jù)鏈路層和物理層使用的地址，而IP地址是網(wǎng)絡(luò)層和以上各層使用的地址。在IP層抽象的互聯(lián)網(wǎng)上只能看到IP數(shù)據(jù)報(bào)，而在具體的物理網(wǎng)絡(luò)的鏈路層，只能看見MAC幀。物理地址即硬件地址，由48bit構(gòu)成，是接入網(wǎng)絡(luò)設(shè)備的唯一標(biāo)識(shí)，在數(shù)據(jù)傳輸中封裝在數(shù)據(jù)鏈路層的數(shù)據(jù)幀的首部。IP地址由32bit組成，是邏輯地址，在IP協(xié)議的通信中，被封裝在IP數(shù)據(jù)報(bào)的首部。由于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ù)報(bào)首部格式的各項(xiàng)名稱和它們所占有的字節(jié)或比特?cái)?shù)。答：版本 4 bit；首部長度 4 bit；服務(wù)類型8 bit；總長度 16 bit；協(xié)議8 bit；標(biāo)識(shí)16 bit；標(biāo)志3 bit；片偏移13 bit；生存時(shí)間8 bit；首部檢驗(yàn)和16 bit；源IP地址32 bit；目的IP地址32 bit。25. 請(qǐng)簡(jiǎn)述因特網(wǎng)中某一個(gè)路由器的IP層所執(zhí)行的分組轉(zhuǎn)發(fā)算法。答：（1）從IP數(shù)據(jù)報(bào)的首部提取目的地址D，得出網(wǎng)絡(luò)地址N；（2）若N是與路由器直接相連的網(wǎng)絡(luò)地址，則直接交付給D；否則（3）；（3）若路由表中有D主機(jī)路由，則數(shù)據(jù)報(bào)傳送給下一跳路由器；否則（4）；（4）若路由表中有到網(wǎng)絡(luò)N的路由，則數(shù)據(jù)報(bào)傳送給下一跳路由器；否則（5）；（5）若路由表中有默認(rèn)路由，則數(shù)據(jù)報(bào)傳送給默認(rèn)路由器，否則（6）；（6）報(bào)告分組轉(zhuǎn)發(fā)出錯(cuò)。1. 簡(jiǎn)述TCP協(xié)議中擁塞控制算法。答：四種TCP擁塞控制算法：（1）加性增，乘性減；（2）慢啟動(dòng)；（3）對(duì)超時(shí)事件作出反應(yīng)TCP擁塞控制的基本思想是，當(dāng)出現(xiàn)丟包事件時(shí)，讓發(fā)送方降低其發(fā)送速率（通常簡(jiǎn)述擁塞窗口CongWin的大小）。加性增、乘性減：當(dāng)TCP發(fā)送方感受到端到端路徑無擁塞時(shí)就加性地增加其發(fā)送速率；當(dāng)察覺到路徑擁塞