計(jì)算機(jī)網(wǎng)絡(luò)考試復(fù)習(xí)重點(diǎn)

計(jì)算機(jī)網(wǎng)絡(luò)考試復(fù)習(xí)重點(diǎn)計(jì)算機(jī)網(wǎng)絡(luò)考試復(fù)習(xí)重點(diǎn)計(jì)算機(jī)網(wǎng)絡(luò)考試復(fù)習(xí)重點(diǎn)xxx公司計(jì)算機(jī)網(wǎng)絡(luò)考試復(fù)習(xí)重點(diǎn)文件編號(hào)：文件日期：修訂次數(shù)：第1.0次更改批準(zhǔn)審核制定方案設(shè)計(jì)，管理制度第一章概述1、電路交換、報(bào)文交換、分組交換。答：（1）電路交換電路交換就是計(jì)算機(jī)終端之間通信時(shí)，一方發(fā)起呼叫，獨(dú)占一條物理線(xiàn)路。當(dāng)交換機(jī)完成接續(xù)，對(duì)方收到發(fā)起端的信號(hào)，雙方即可進(jìn)行通信。在整個(gè)通信過(guò)程中雙方一直占用該電路。它的特點(diǎn)是實(shí)時(shí)性強(qiáng)，時(shí)延小，交換設(shè)備成本較低。但同時(shí)也帶來(lái)線(xiàn)路利用率低，電路接續(xù)時(shí)間長(zhǎng)，通信效率低，不同類(lèi)型終端用戶(hù)之間不能通信等缺點(diǎn)。電路交換比較適用于信息量大、長(zhǎng)報(bào)文，經(jīng)常使用的固定用戶(hù)之間的通信。（2）報(bào)文交換將用戶(hù)的報(bào)文存儲(chǔ)在交換機(jī)的存儲(chǔ)器中。當(dāng)所需要的輸出電路空閑時(shí)，再將該報(bào)文發(fā)向接收交換機(jī)或終端，它以“存儲(chǔ)——轉(zhuǎn)發(fā)”方式在網(wǎng)內(nèi)傳輸數(shù)據(jù)。報(bào)文交換的優(yōu)點(diǎn)是中繼電路利用率高，可以多個(gè)用戶(hù)同時(shí)在一條線(xiàn)路上傳送，可實(shí)現(xiàn)不同速率、不同規(guī)程的終端間互通。但它的缺點(diǎn)也是顯而易見(jiàn)的。以報(bào)文為單位進(jìn)行存儲(chǔ)轉(zhuǎn)發(fā)，網(wǎng)絡(luò)傳輸時(shí)延大，且占用大量的交換機(jī)內(nèi)存和外存，不能滿(mǎn)足對(duì)實(shí)時(shí)性要求高的用戶(hù)。報(bào)文交換適用于傳輸?shù)膱?bào)文較短、實(shí)時(shí)性要求較低的網(wǎng)絡(luò)用戶(hù)之間的通信，如公用電報(bào)網(wǎng)。（3）分組交換分組交換實(shí)質(zhì)上是在“存儲(chǔ)——轉(zhuǎn)發(fā)”基礎(chǔ)上發(fā)展起來(lái)的。它兼有電路交換和報(bào)文交換的優(yōu)點(diǎn)。分組交換在線(xiàn)路上采用動(dòng)態(tài)復(fù)用技術(shù)傳送按一定長(zhǎng)度分割為許多小段的數(shù)據(jù)——分組。每個(gè)分組標(biāo)識(shí)后，在一條物理線(xiàn)路上采用動(dòng)態(tài)復(fù)用的技術(shù)，同時(shí)傳送多個(gè)數(shù)據(jù)分組。把來(lái)自用戶(hù)發(fā)端的數(shù)據(jù)暫存在交換機(jī)的存儲(chǔ)器內(nèi)，接著在網(wǎng)內(nèi)轉(zhuǎn)發(fā)。到達(dá)接收端，再去掉分組頭將各數(shù)據(jù)字段按順序重新裝配成完整的報(bào)文。分組交換比電路交換的電路利用率高，比報(bào)文交換的傳輸時(shí)延小，交互性好。2、計(jì)算機(jī)網(wǎng)絡(luò)的性能指標(biāo)：速率、帶寬、吞吐量、時(shí)延、時(shí)延帶寬積、往返時(shí)間。1.速率數(shù)據(jù)率(datarate)、比特率(bitrate)。單位：b/s，或kb/s,Mb/s,Gb/s等。2.帶寬數(shù)字信道所能傳送的“最高數(shù)據(jù)率”。單位：b/s。吞吐量(throughput)表示在單位時(shí)間內(nèi)通過(guò)某個(gè)網(wǎng)絡(luò)（或信道、接口）的數(shù)據(jù)量。吞吐量受網(wǎng)絡(luò)的帶寬的限制。時(shí)延發(fā)送時(shí)延：發(fā)送數(shù)據(jù)時(shí)，數(shù)據(jù)塊從結(jié)點(diǎn)進(jìn)入到傳輸媒體所需要的時(shí)間。也就是從發(fā)送數(shù)據(jù)幀的第一個(gè)比特算起，到該幀的最后一個(gè)比特發(fā)送完畢所需的時(shí)間。傳播時(shí)延：電磁波在信道中需要傳播一定的距離而花費(fèi)的時(shí)間。處理時(shí)延：交換結(jié)點(diǎn)為存儲(chǔ)轉(zhuǎn)發(fā)而進(jìn)行一些必要的處理所花費(fèi)的時(shí)間。排隊(duì)時(shí)延：結(jié)點(diǎn)緩存隊(duì)列中分組排隊(duì)所經(jīng)歷的時(shí)5、傳播時(shí)延帶寬積：傳播時(shí)延帶寬積=傳播時(shí)延帶寬6.往返時(shí)間RTTRTT表示從發(fā)送方發(fā)送數(shù)據(jù)開(kāi)始，到發(fā)送方收到來(lái)自接收方的確認(rèn)，所經(jīng)歷的時(shí)間。RTT包括傳播時(shí)延、中間節(jié)點(diǎn)的處理時(shí)延、排隊(duì)時(shí)延、轉(zhuǎn)發(fā)數(shù)據(jù)時(shí)的發(fā)送時(shí)延計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)：網(wǎng)絡(luò)協(xié)議的三要素、分層原理、OSI模型與TCP/IP模型的比較。網(wǎng)絡(luò)協(xié)議的三要素：語(yǔ)法數(shù)據(jù)與控制信息的結(jié)構(gòu)或格式。語(yǔ)義需要發(fā)出何種控制信息，完成何種動(dòng)作以及做出何種響應(yīng)。同步事件實(shí)現(xiàn)順序的詳細(xì)說(shuō)明。分層的好處：各層之間是獨(dú)立的。靈活性好。結(jié)構(gòu)上可分割開(kāi)。易于實(shí)現(xiàn)和維護(hù)。能促進(jìn)標(biāo)準(zhǔn)化工作。OSI模型：7、應(yīng)用層6、表示層5、會(huì)話(huà)層4、運(yùn)輸層3、網(wǎng)絡(luò)層2、數(shù)據(jù)鏈路層1、物理層TCP/IP協(xié)議：應(yīng)用層運(yùn)輸層網(wǎng)際層網(wǎng)絡(luò)接口層五層協(xié)議:應(yīng)用層運(yùn)輸層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層因特網(wǎng)發(fā)展的三個(gè)階段：第一階段：ARPANET第二階段：三級(jí)結(jié)構(gòu)的Internet主干網(wǎng)、地區(qū)網(wǎng)和校園網(wǎng)（企業(yè)網(wǎng)）第三階段：多層次ISP結(jié)構(gòu)的Internet網(wǎng)絡(luò)的類(lèi)別：廣域網(wǎng)WAN城域網(wǎng)MAN局域網(wǎng)LAN個(gè)人區(qū)域網(wǎng)PAN制定因特網(wǎng)的正式標(biāo)準(zhǔn)的階段：因特網(wǎng)草案，建議標(biāo)準(zhǔn)，草案標(biāo)準(zhǔn)，因特網(wǎng)標(biāo)準(zhǔn)第二章物理層數(shù)據(jù)通信的基礎(chǔ)知識(shí)：?jiǎn)喂ねㄐ?半雙工通信/全雙工通信、調(diào)制方法。單向通信（單工通信）——只能有一個(gè)方向的通信而沒(méi)有反方向的交互。雙向交替通信（半雙工通信）——通信的雙方都可以發(fā)送信息，但不能雙方同時(shí)發(fā)送。雙向同時(shí)通信（全雙工通信）——通信的雙方可以同時(shí)發(fā)送和接收信息。調(diào)幅(AM)：載波的振幅隨基帶數(shù)字信號(hào)而變化。調(diào)頻(FM)：載波的頻率隨基帶數(shù)字信號(hào)而變化。調(diào)相(PM)：載波的初始相位隨基帶數(shù)字信號(hào)而變化。傳輸媒體：雙絞線(xiàn)、同軸電纜、光纜。信道復(fù)用技術(shù)：頻分復(fù)用、時(shí)分復(fù)用、統(tǒng)計(jì)時(shí)分復(fù)用。香農(nóng)公式：信道的極限信息傳輸速率C： C=Wlog2(1+S/N)(b/s)W為信道的帶寬（Hz）；S為信道內(nèi)所傳信號(hào)的平均功率；N為信道內(nèi)部的高斯噪聲功率。信噪比(dB)=10log10(S/N)(dB) 香農(nóng)公式表明：信道的帶寬或信道中的信噪比越大，則信息的極限傳輸速率就越高。只要信息傳輸速率低于信道的極限信息傳輸速率，就一定可以找到某種辦法來(lái)實(shí)現(xiàn)無(wú)差錯(cuò)的傳輸?shù)谌聰?shù)據(jù)鏈路層字符填充、循環(huán)冗余檢驗(yàn)CRC（計(jì)算）。見(jiàn)書(shū)P66~P69局域網(wǎng)按拓?fù)浣Y(jié)構(gòu)分類(lèi)：星形網(wǎng)、環(huán)形網(wǎng)、總線(xiàn)網(wǎng)、樹(shù)形網(wǎng)。CSMA/CD協(xié)議：工作原理。多點(diǎn)接入：許多計(jì)算機(jī)以多點(diǎn)接入的方式連接在一根總線(xiàn)上。載波監(jiān)聽(tīng)：每一個(gè)站在發(fā)送數(shù)據(jù)之前先要檢測(cè)總線(xiàn)上是否有其他計(jì)算機(jī)在發(fā)送數(shù)據(jù)，如果有，則暫時(shí)不要發(fā)送數(shù)據(jù)，以免發(fā)生碰撞。碰撞檢測(cè)：計(jì)算機(jī)邊發(fā)送數(shù)據(jù)邊檢測(cè)信道上信號(hào)電壓大小。當(dāng)檢測(cè)到的信號(hào)電壓擺動(dòng)值超過(guò)一定的門(mén)限值時(shí)，就認(rèn)為總線(xiàn)上至少有兩個(gè)站同時(shí)在發(fā)送數(shù)據(jù)，表明產(chǎn)生了碰撞，即沖突。在發(fā)生碰撞時(shí)，總線(xiàn)上傳輸?shù)男盘?hào)產(chǎn)生了嚴(yán)重的失真，無(wú)法從中恢復(fù)出有用的信息來(lái)。每一個(gè)正在發(fā)送數(shù)據(jù)的站，一旦發(fā)現(xiàn)總線(xiàn)上出現(xiàn)了碰撞，就要立即停止發(fā)送，免得繼續(xù)浪費(fèi)網(wǎng)絡(luò)資源，然后等待一段隨機(jī)時(shí)間后再次發(fā)送。使用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ù)率。最先發(fā)送數(shù)據(jù)幀的站，在發(fā)送數(shù)據(jù)幀后至多經(jīng)過(guò)時(shí)間2（兩倍的端到端往返時(shí)延）就可知道發(fā)送的數(shù)據(jù)幀是否遭受了碰撞。以太網(wǎng)的端到端往返時(shí)延2稱(chēng)為爭(zhēng)用期，或碰撞窗口。經(jīng)過(guò)爭(zhēng)用期這段時(shí)間還沒(méi)有檢測(cè)到碰撞，才能肯定這次發(fā)送不會(huì)發(fā)生碰撞。以太網(wǎng)取51.2s為爭(zhēng)用期的長(zhǎng)度。對(duì)于10Mb/s以太網(wǎng)，在爭(zhēng)用期內(nèi)可發(fā)送512bit，即64字節(jié)。以太網(wǎng)在發(fā)送數(shù)據(jù)時(shí)，若前64字節(jié)沒(méi)有發(fā)生沖突，則后續(xù)的數(shù)據(jù)就不會(huì)發(fā)生沖突。因此，以太網(wǎng)規(guī)定，最短有效幀為64字節(jié)。發(fā)生碰撞的站在停止發(fā)送數(shù)據(jù)后，要推遲（退避）一個(gè)隨機(jī)時(shí)間才能再發(fā)送數(shù)據(jù)。確定基本退避時(shí)間，一般取爭(zhēng)用期2。定義重傳次數(shù)k，k10，即k=Min[重傳次數(shù),10]從整數(shù)集合[0,1,…,(2k1)]中隨機(jī)地取出一個(gè)數(shù)，記為r。重傳所需的時(shí)延就是r倍的基本退避時(shí)間。當(dāng)重傳達(dá)16次仍不能成功時(shí)即丟棄該幀，并向高層報(bào)告。MAC地址：組成、MAC幀格式。見(jiàn)ppt在局域網(wǎng)中，硬件地址又稱(chēng)為物理地址，或MAC地址。“發(fā)往本站的幀”包括以下三種幀：?jiǎn)尾ㄒ粚?duì)一）廣播幀（一對(duì)全體）多播幀（一對(duì)多）網(wǎng)橋：工作原理。工作原理：網(wǎng)橋工作在數(shù)據(jù)鏈路層，通過(guò)檢查幀的目的MAC地址，實(shí)現(xiàn)轉(zhuǎn)發(fā)：確定將該幀轉(zhuǎn)發(fā)到哪個(gè)接口。交換機(jī)：工作原理。同網(wǎng)橋但是為多接口數(shù)據(jù)鏈路的三個(gè)基本問(wèn)題：(1)幀的封裝(2)透明傳輸(3)差錯(cuò)控制第四章網(wǎng)絡(luò)層**IP地址：A類(lèi)-E類(lèi)范圍。見(jiàn)pptARP協(xié)議：工作原理。ARP高速緩存(ARPcache)：IP地址到硬件地址的映射表。IP->MAC過(guò)程：主機(jī)A向本局域網(wǎng)上的主機(jī)B發(fā)送IP數(shù)據(jù)報(bào)時(shí)，先在其ARP高速緩存中查看有無(wú)主機(jī)B的IP地址。有：將對(duì)應(yīng)的硬件地址寫(xiě)入MAC幀。無(wú)：發(fā)送ARP請(qǐng)求。IP數(shù)據(jù)報(bào)格式：基本字段的大小和作用。版本——占4位，指IP協(xié)議的版本首部長(zhǎng)度——占4位，可表示的最大數(shù)值是15個(gè)單位(一個(gè)單位為4字節(jié))因此IP的首部長(zhǎng)度的最大值是60字節(jié)。區(qū)分服務(wù)——占8位，用來(lái)獲得更好的服務(wù)總長(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(MoreFragment)。MF1表示后面“還有分片”。MF0表示最后一個(gè)分片。標(biāo)志字段中間的一位是DF(Don'tFragment)。只有當(dāng)DF0時(shí)才允許分片。標(biāo)識(shí)(identification)占16位，它是一個(gè)計(jì)數(shù)器，用來(lái)產(chǎn)生數(shù)據(jù)報(bào)的標(biāo)識(shí)。片偏移(13位)指出：較長(zhǎng)的分組在分片后某片在原分組中的相對(duì)位置。片偏移以8個(gè)字節(jié)為偏移單位。生存時(shí)間(8位)記為T(mén)TL(TimeToLive)數(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ù)部分子網(wǎng)：子網(wǎng)掩碼（計(jì)算網(wǎng)絡(luò)地址）、路由器分組轉(zhuǎn)發(fā)過(guò)程。(IP地址)AND(子網(wǎng)掩碼)=網(wǎng)絡(luò)地址(1)從收到的分組的首部提取目的IP地址D。(2)先用與本路由器直接相連的網(wǎng)絡(luò)的子網(wǎng)掩碼和D逐位相“與”，看是否和相應(yīng)的網(wǎng)絡(luò)地址匹配。若匹配，則將分組直接交付。否則就是間接交付，執(zhí)行(3)。(3)若路由表中有目的地址為D的特定主機(jī)路由則將分組傳送給指明的下一跳路由器；否則，執(zhí)行(4)。(4)對(duì)路由表中的每一行的子網(wǎng)掩碼和D逐位相“與”，若其結(jié)果與該行的目的網(wǎng)絡(luò)地址匹配，則將分組傳送給該行指明的下一跳路由器；否則，執(zhí)行(5)。(5)若路由表中有一個(gè)默認(rèn)路由，則將分組傳送給路由表中所指明的默認(rèn)路由器；否則，執(zhí)行(6)。(6)報(bào)告轉(zhuǎn)發(fā)分組出錯(cuò)。ICMP協(xié)議：報(bào)文種類(lèi)、ping和traceroute的工作原理。兩種：ICMP差錯(cuò)報(bào)告報(bào)文、ICMP詢(xún)問(wèn)報(bào)文。ICMP差錯(cuò)報(bào)告報(bào)文共有5種：終點(diǎn)不可達(dá)源點(diǎn)抑制時(shí)間超過(guò)參數(shù)問(wèn)題改變路由（重定向）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工作原理：從源主機(jī)向目的主機(jī)發(fā)送一連串的IP數(shù)據(jù)報(bào)，數(shù)據(jù)報(bào)中封裝的是無(wú)法交付的UDP數(shù)據(jù)報(bào)。第一個(gè)數(shù)據(jù)報(bào)P1：生存時(shí)間TTL設(shè)為1。當(dāng)P1到達(dá)第一個(gè)路由器R1時(shí)，R1將TTL減1，TTL為0。R1丟棄P1，并向源主機(jī)發(fā)送一個(gè)ICMP時(shí)間超過(guò)差錯(cuò)報(bào)文。第二個(gè)數(shù)據(jù)報(bào)P2：生存時(shí)間TTL設(shè)為2。同理，第二個(gè)路由器R2丟棄P2，并向源主機(jī)發(fā)送一個(gè)ICMP時(shí)間超過(guò)差錯(cuò)報(bào)文。最后一個(gè)數(shù)據(jù)報(bào)：該數(shù)據(jù)報(bào)到達(dá)目的主機(jī)時(shí)，生存時(shí)間TTL為1。主機(jī)不轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)，也不把TTL減1。但I(xiàn)P數(shù)據(jù)報(bào)中封裝的是無(wú)法交付的UDP用戶(hù)數(shù)據(jù)報(bào)，因此目的主機(jī)向源主機(jī)發(fā)送ICMP終點(diǎn)不可達(dá)差錯(cuò)報(bào)文。路由選擇協(xié)議：內(nèi)部網(wǎng)關(guān)協(xié)議IGP與外部網(wǎng)關(guān)協(xié)議EGP的區(qū)別、RIP和BGP的基本工作原理。IGP：在自治系統(tǒng)內(nèi)部使用的路由協(xié)議；力求最佳路由EGP：在不同自治系統(tǒng)便捷使用的路由協(xié)議；力求較好路由（不兜圈子）EGP必須考慮其他方面的政策，需要多條路由。代價(jià)費(fèi)用方面可能可達(dá)性更重要。IGP：內(nèi)部網(wǎng)關(guān)協(xié)議，只關(guān)心本自治系統(tǒng)內(nèi)如何傳送數(shù)據(jù)報(bào)，與互聯(lián)網(wǎng)中其他自治系統(tǒng)使用什么協(xié)議無(wú)關(guān)。EGP：外部網(wǎng)關(guān)協(xié)議，在不同的AS邊界傳遞路由信息的協(xié)議，不關(guān)心AS內(nèi)部使用何種協(xié)議。1.RIP工作原理RIP是一種分布式的基于距離向量的路由選擇協(xié)議。RIP協(xié)議要求路由器維護(hù)從它到其他目的網(wǎng)絡(luò)的距離記錄。BGP只能是力求尋找一條能夠到達(dá)目的網(wǎng)絡(luò)且比較好的路由（不能兜圈子），而并非要尋找一條最佳路由第五章運(yùn)輸層**TCP和UDP的區(qū)別（面向連接、無(wú)連接）、端口的構(gòu)成和作用。UDP在傳送數(shù)據(jù)之前不需要先建立連接。對(duì)方的運(yùn)輸層在收到UDP報(bào)文后，不需要給出任何確認(rèn)。雖然UDP不提供可靠交付，但在某些情況下UDP是一種最有效的工作方式。TCP則提供面向連接的服務(wù)。TCP不提供廣播或多播服務(wù)。由于TCP要提供可靠的、面向連接的運(yùn)輸服務(wù)，因此不可避免地增加了許多的開(kāi)銷(xiāo)。這不僅使協(xié)議數(shù)據(jù)單元的首部增大很多，還要占用許多的處理機(jī)資源。端口用一個(gè)16位端口號(hào)進(jìn)行標(biāo)志作用：各種操作系統(tǒng)使用不同格式的進(jìn)程標(biāo)識(shí)符。進(jìn)程的創(chuàng)建和撤銷(xiāo)都是動(dòng)態(tài)的，發(fā)送方幾乎無(wú)法識(shí)別其他機(jī)器上的進(jìn)程。我們往往需要利用目的主機(jī)提供的功能來(lái)識(shí)別終點(diǎn)，而不需要知道實(shí)現(xiàn)這個(gè)功能的進(jìn)程。UDP和TCP的首部格式。見(jiàn)ppt停止等待協(xié)議：工作原理。全雙工通信的雙方既是發(fā)送方也是接收方。為了討論方便，僅考慮A發(fā)送數(shù)據(jù)而B(niǎo)接收數(shù)據(jù)并發(fā)送確認(rèn)。A叫發(fā)送方，B叫接收方?！巴Ｖ沟却本褪敲堪l(fā)送完一個(gè)分組就停止發(fā)送，等待對(duì)方的確認(rèn)。在收到確認(rèn)后再發(fā)送下一個(gè)分組。1、無(wú)差錯(cuò)情況A發(fā)送分組M1，發(fā)送完后就暫停發(fā)送，等待B的確認(rèn)。B收到M1后就向A發(fā)送確認(rèn)。A在收到對(duì)M1的確認(rèn)后，就繼續(xù)發(fā)送下一個(gè)分組M2。同樣，在收到B對(duì)M2的確認(rèn)后，再繼續(xù)發(fā)送下一個(gè)分組。2、出現(xiàn)差錯(cuò)A只要超過(guò)一段時(shí)間后仍沒(méi)有收到確認(rèn)，就認(rèn)為剛發(fā)送的分組丟失，因而重傳前面發(fā)送過(guò)的分組。實(shí)現(xiàn)這個(gè)功能應(yīng)該保證：一、A在發(fā)送完一個(gè)分組后，必須暫時(shí)保留已發(fā)送的分組的副本。只有在收到相應(yīng)的確認(rèn)后才能清除暫時(shí)保留的分組副本。二、分組和確認(rèn)分組都必須進(jìn)行編號(hào)。三、超時(shí)計(jì)時(shí)器設(shè)置的重傳時(shí)間應(yīng)當(dāng)比數(shù)據(jù)在分組傳輸?shù)钠骄禃r(shí)間更長(zhǎng)一些。3、確認(rèn)丟失和確認(rèn)遲到假設(shè)當(dāng)B發(fā)送的對(duì)M2確認(rèn)丟失后，A在設(shè)定的超時(shí)重傳時(shí)間內(nèi)沒(méi)有收到M2的確認(rèn)，但并不知道是自己發(fā)送的分組出錯(cuò)、丟失，或者B發(fā)送的確認(rèn)丟失。因此A在超時(shí)計(jì)時(shí)器到期后就要重傳分組M2。B在收到M2后應(yīng)采取的兩個(gè)動(dòng)作：一、丟棄這個(gè)重復(fù)的分組M2。二、向A發(fā)送確認(rèn)。這種可靠傳輸協(xié)議稱(chēng)為自動(dòng)重傳請(qǐng)求ARQ（AutomaticRepeatreQuest）,可以在不可靠的傳輸網(wǎng)絡(luò)上實(shí)現(xiàn)可靠的通信。TCP的可靠傳輸、流量控制：滑動(dòng)窗口、超時(shí)重傳。TCP的擁塞控制：慢開(kāi)始、擁塞避免、快重傳、快恢復(fù)。隨機(jī)早期檢測(cè)RED：工作原理。使路由器的隊(duì)列維持兩個(gè)參數(shù)，即隊(duì)列長(zhǎng)度最小門(mén)限THmin和最大門(mén)限THmax。RED對(duì)每一個(gè)到達(dá)的數(shù)據(jù)報(bào)都先計(jì)算平均隊(duì)列長(zhǎng)度LAV。若平均隊(duì)列長(zhǎng)度小于最小門(mén)限THmin，則將新到達(dá)的數(shù)據(jù)報(bào)放入隊(duì)列進(jìn)行排隊(duì)。若平均隊(duì)列長(zhǎng)度超過(guò)最大門(mén)限THmax，則將新到達(dá)的數(shù)據(jù)報(bào)丟棄。若平均隊(duì)列長(zhǎng)度在最小門(mén)限THmin和最大門(mén)限THmax之間，則按照某一概率p將新到達(dá)的數(shù)據(jù)報(bào)丟棄。TCP的連接建立過(guò)程、連接釋放過(guò)程。TCP的連接建立：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=x1，自己選擇的序號(hào)seq=y。A收到此報(bào)文段后向B給出確認(rèn)，其ACK=1，確認(rèn)號(hào)ack=y1。A的TCP通知上層應(yīng)用進(jìn)程，連接已經(jīng)建立。B的TCP收到主機(jī)A的確認(rèn)后，也通知其上層應(yīng)用進(jìn)程：TCP連接已經(jīng)建立。TCP的連接釋放：數(shù)據(jù)傳輸結(jié)束后，通信的雙方都可釋放連接?，F(xiàn)在A(yíng)的應(yīng)用進(jìn)程先向其TCP發(fā)出連接釋放報(bào)文段，并停止再發(fā)送數(shù)據(jù)，主動(dòng)關(guān)閉TCP接。A把連接釋放報(bào)文段首部的FIN=1，其序號(hào)seq=u，等待B的確認(rèn)。B發(fā)出確認(rèn)，確認(rèn)號(hào)ack=u1，而這個(gè)報(bào)文段自己的序號(hào)seq=v。TCP服務(wù)器進(jìn)程通知高層應(yīng)用進(jìn)程。從A到B這個(gè)方向的連接就釋放了，TCP連接處于半關(guān)閉狀態(tài)。B若發(fā)送數(shù)據(jù)，A仍要接收。若B已經(jīng)沒(méi)有要向A發(fā)送的數(shù)據(jù)，其應(yīng)用進(jìn)程就通知TCP釋放連接。A收到連接釋放報(bào)文段后，必須發(fā)出確認(rèn)。在確認(rèn)報(bào)文段中ACK=1，確認(rèn)號(hào)ackw1，自己的序號(hào)seq=u+1。TCP連接必須經(jīng)過(guò)時(shí)間2MSL(最大分段生存期)后才真正釋放掉。第六章應(yīng)用層DNS：域名解析過(guò)程。主機(jī)向本地域名服務(wù)器的查詢(xún)一般都是采用遞歸查詢(xún)。如果主機(jī)所詢(xún)問(wèn)的本地域名服務(wù)器不知道被查詢(xún)域名的IP地址，那么本地域名服務(wù)器就以DNS客戶(hù)的身份，向其他根域名服務(wù)器繼續(xù)發(fā)出查詢(xún)請(qǐng)求報(bào)文。本地域名服務(wù)器向根域名服務(wù)器的查詢(xún)通常是采用迭代查詢(xún)。當(dāng)根域名服務(wù)器收到本地域名服務(wù)器的迭代查詢(xún)請(qǐng)求報(bào)文時(shí)，要么給出所要查詢(xún)的IP地址，要么告訴本地域名服務(wù)器：“你下一步應(yīng)當(dāng)向哪個(gè)域名服務(wù)器進(jìn)行查詢(xún)”。然后讓本地域名服務(wù)器進(jìn)行后續(xù)的查詢(xún)。FTP：工作原理。FTP使用TCP可靠的運(yùn)輸服務(wù)。FTP使用客戶(hù)服務(wù)器方式。一個(gè)FTP服務(wù)器進(jìn)程可同時(shí)為多個(gè)客戶(hù)進(jìn)程提供服務(wù)。FTP的服務(wù)器進(jìn)程由兩大部分組成：一個(gè)主進(jìn)程，負(fù)責(zé)接受新的請(qǐng)求；另外有若干個(gè)從屬進(jìn)程，負(fù)責(zé)處理單個(gè)請(qǐng)求。萬(wàn)維網(wǎng)：超鏈接、URL、HTTP。電子郵件：郵件發(fā)送和接收的過(guò)程。POP3和SMTP協(xié)議的作用。發(fā)件人調(diào)用PC機(jī)中的用戶(hù)代理撰寫(xiě)和編輯要發(fā)送的郵件。發(fā)件人的用戶(hù)代理把郵件用SMTP協(xié)議發(fā)給發(fā)送方郵件服務(wù)器，SMTP服務(wù)器把郵件臨時(shí)存放在郵件緩存隊(duì)列中，等待發(fā)送。發(fā)送方郵件服務(wù)器的SMTP