計(jì)算機(jī)網(wǎng)絡(luò)重要知識(shí)點(diǎn)總結(jié)計(jì)算機(jī)網(wǎng)絡(luò)重要知識(shí)點(diǎn)總結(jié)計(jì)算機(jī)網(wǎng)絡(luò)重要知識(shí)點(diǎn)總結(jié)資料僅供參考文件編號(hào)：2022年4月計(jì)算機(jī)網(wǎng)絡(luò)重要知識(shí)點(diǎn)總結(jié)版本號(hào)：A修改號(hào)：1頁(yè)次：1.0審核：批準(zhǔn):發(fā)布日期：《計(jì)算機(jī)網(wǎng)絡(luò)》重要知識(shí)點(diǎn)總結(jié)1.滑動(dòng)窗口①發(fā)送端→發(fā)送窗口→對(duì)發(fā)送端進(jìn)行流量控制→設(shè)定窗口大小，控制發(fā)送幀的數(shù)量接收端→接收窗口→只有受到的數(shù)據(jù)幀落入接收窗口內(nèi)才允許接收，否則一律丟棄②滑動(dòng)窗口是用來(lái)對(duì)鏈路的發(fā)送端進(jìn)行流量控制。③發(fā)送窗口大小WT代表在還沒(méi)有收到對(duì)方確認(rèn)信息的情況下發(fā)送端最多可發(fā)送多少個(gè)數(shù)據(jù)幀。④在連續(xù)ARQ協(xié)議中，接收窗口的大小WR=1時(shí)：只有當(dāng)收到的幀的序號(hào)與接收窗口一致時(shí)才能接收該幀。否則，就丟棄它。每收到一個(gè)序號(hào)正確的幀，接收窗口就向前滑動(dòng)一個(gè)幀的位置。同時(shí)發(fā)送對(duì)該幀的確認(rèn)。⑤滑動(dòng)窗口的重要特性：1>只有在接收窗口向前滑動(dòng)時(shí)（與此同時(shí)也發(fā)送了確認(rèn)），發(fā)送窗口才有可能向前滑動(dòng)。2>收發(fā)兩端的窗口按照以上規(guī)律不斷地向前滑動(dòng)，因此這種協(xié)議又稱(chēng)為滑動(dòng)窗口協(xié)議。當(dāng)發(fā)送窗口和接收窗口的大小都等于1時(shí)，就是停止等待協(xié)議。⑥發(fā)送窗口的最大值：當(dāng)用n個(gè)比特進(jìn)行編號(hào)時(shí)，若接收窗口的大小為1，則只有在發(fā)送窗口的大小WT≤2n-1時(shí)，連續(xù)ARQ協(xié)議才能正確運(yùn)行。發(fā)送端：接收端：2.停止等待協(xié)議①完全理想化的數(shù)據(jù)傳輸→具有最簡(jiǎn)單流量控制的數(shù)據(jù)鏈路層協(xié)議→實(shí)用的停止等待協(xié)議②停止等待協(xié)議:發(fā)送端一次只發(fā)一個(gè)數(shù)據(jù)幀，接收端一次也只接收一個(gè)(接收后發(fā)送確認(rèn)幀)③超時(shí)計(jì)時(shí)器作用：1>結(jié)點(diǎn)A每發(fā)送完一個(gè)數(shù)據(jù)幀時(shí)，就啟動(dòng)一個(gè)超時(shí)計(jì)時(shí)器。2>若到了超時(shí)計(jì)時(shí)器所設(shè)置的重傳時(shí)間tout而仍收不到結(jié)點(diǎn)B的任何確認(rèn)幀，則結(jié)點(diǎn)A就重傳前面所發(fā)送的這一數(shù)據(jù)幀。3>一般可將重傳時(shí)間選為略大于“從發(fā)完數(shù)據(jù)幀到收到確認(rèn)幀所需的平均時(shí)間”④解決重復(fù)幀問(wèn)題：1>使每一個(gè)數(shù)據(jù)幀帶上不同的發(fā)送序號(hào)。每發(fā)送一個(gè)新的數(shù)據(jù)幀就把它的發(fā)送序號(hào)加1。2>若結(jié)點(diǎn)B收到發(fā)送序號(hào)相同的數(shù)據(jù)幀，就表明出現(xiàn)了重復(fù)幀。這時(shí)應(yīng)丟棄重復(fù)幀，因?yàn)橐呀?jīng)收到過(guò)同樣的數(shù)據(jù)幀并且也交給了主機(jī)B3>但此時(shí)結(jié)點(diǎn)B還必須向A發(fā)送確認(rèn)幀ACK，因?yàn)锽已經(jīng)知道A還沒(méi)有收到上一次發(fā)過(guò)去的確認(rèn)幀ACK⑤幀的編號(hào)問(wèn)題：使用一個(gè)比特的0和1兩種不同的序號(hào)來(lái)對(duì)每次發(fā)送的幀進(jìn)行編號(hào)⑥幀的發(fā)送序號(hào)：數(shù)據(jù)幀中的發(fā)送序號(hào)N(S)以0和1交替的方式出現(xiàn)在數(shù)據(jù)幀中；每發(fā)一個(gè)新的數(shù)據(jù)幀，發(fā)送序號(hào)就和上次發(fā)送的不一樣。用這樣的方法就可以使收方能夠區(qū)分開(kāi)新的數(shù)據(jù)幀和重傳的數(shù)據(jù)幀了。⑦循環(huán)冗余檢驗(yàn)CRC：在待傳送的數(shù)據(jù)后添加供差錯(cuò)檢驗(yàn)用的nbit冗余碼一起發(fā)送。添加到數(shù)據(jù)后面的冗余碼稱(chēng)為幀檢驗(yàn)序列FCS。僅用CRC只做到了無(wú)差錯(cuò)接收，要做到可靠傳輸，還得加上確認(rèn)和重傳機(jī)制。⑧停止等待協(xié)議要點(diǎn)：1>只有收到序號(hào)正確的確認(rèn)幀ACKn后，才更新發(fā)送狀態(tài)變量V(S)一次，并發(fā)送新的數(shù)據(jù)幀。2>接收端接收到數(shù)據(jù)幀時(shí)，就要將發(fā)送序號(hào)N(S)與本地的接收狀態(tài)變量V(R)相比較。若二者相等就表明是新的數(shù)據(jù)幀，就收下，并發(fā)送確認(rèn);否則為重復(fù)幀，就必須丟棄。但這時(shí)仍須向發(fā)送端發(fā)送確認(rèn)幀ACKn，而接收狀態(tài)變量V(R)和確認(rèn)序號(hào)n都不變.3>連續(xù)出現(xiàn)相同發(fā)送序號(hào)的數(shù)據(jù)幀，表明發(fā)送端進(jìn)行了超時(shí)重傳。連續(xù)出現(xiàn)相同序號(hào)的確認(rèn)幀，表明接收端收到了重復(fù)幀.4>發(fā)送端對(duì)出錯(cuò)的數(shù)據(jù)幀進(jìn)行重傳是自動(dòng)進(jìn)行的，因而這種差錯(cuò)控制體制常簡(jiǎn)稱(chēng)為ARQ,自動(dòng)請(qǐng)求重傳。3.連續(xù)ARQ協(xié)議①連續(xù)ARQ工作原理：在發(fā)送完一個(gè)數(shù)據(jù)幀后，不是停下來(lái)等待確認(rèn)幀，而是可以連續(xù)再發(fā)送若干個(gè)數(shù)據(jù)幀;如果這時(shí)收到了接收端發(fā)來(lái)的確認(rèn)幀，那么還可以接著發(fā)送數(shù)據(jù)幀.(減少了等待時(shí)間，提高了通信的吞吐量)②需要注意：1>接收端只按序接收數(shù)據(jù)幀。在還未接收到上一個(gè)數(shù)據(jù)幀的確認(rèn)幀之前，已經(jīng)接收到的后面的無(wú)差錯(cuò)幀都要被丟棄，同時(shí)請(qǐng)求發(fā)送已發(fā)送過(guò)的最后一個(gè)確認(rèn)幀(防止確認(rèn)幀丟失)。2>結(jié)點(diǎn)在每發(fā)送完一個(gè)數(shù)據(jù)幀時(shí)都要設(shè)置該幀的超時(shí)計(jì)時(shí)器。如果在所設(shè)置的超時(shí)時(shí)間內(nèi)收到確認(rèn)幀，就立即將超時(shí)計(jì)時(shí)器清零。但若在所設(shè)置的超時(shí)時(shí)間到了而未收到確認(rèn)幀，就要重傳相應(yīng)的數(shù)據(jù)幀（仍需重新設(shè)置超時(shí)計(jì)時(shí)器）4.端口①端口：就是運(yùn)輸層服務(wù)訪(fǎng)問(wèn)點(diǎn)TSAP②端口的作用：讓?xiě)?yīng)用層的各種應(yīng)用進(jìn)程都能將其數(shù)據(jù)通過(guò)端口向下交付給運(yùn)輸層，以及讓運(yùn)輸層知道應(yīng)當(dāng)將其報(bào)文段中的數(shù)據(jù)向上通過(guò)端口交付給應(yīng)用層相應(yīng)的進(jìn)程。(端口是用來(lái)標(biāo)志應(yīng)用層的進(jìn)程)③端口號(hào)只具有本地意義，它只是為了標(biāo)志本計(jì)算機(jī)應(yīng)用層中的各個(gè)進(jìn)程在和運(yùn)輸層交互時(shí)的層間借口。④兩類(lèi)端口號(hào)：1>熟知端口：其數(shù)值一般為0~1023。當(dāng)一種新的應(yīng)用程序出現(xiàn)時(shí)，必須為它指派一個(gè)熟知端口。2>一般端口：用來(lái)隨時(shí)分配給請(qǐng)求通信的客戶(hù)進(jìn)程。應(yīng)用程序FTPTELNETSMTPDNSTFTPHTTPSNMPSNMP(trap)熟知端口號(hào)212325536980161162的編號(hào)、確認(rèn)機(jī)制①TCP協(xié)議是面向字節(jié)的。TCP將所要傳送的報(bào)文看成是字節(jié)組成的數(shù)據(jù)流，并使每一個(gè)字節(jié)對(duì)應(yīng)于一個(gè)序號(hào)。②在連接建立時(shí)，雙方要商定初始序號(hào)。TCP每次發(fā)送的報(bào)文段的首部中的序號(hào)字段數(shù)值表示該報(bào)文段中的數(shù)據(jù)部分的第一個(gè)字節(jié)的序號(hào)③TCP的確認(rèn)是對(duì)接收到的數(shù)據(jù)的最高序號(hào)表示確認(rèn)。接收端返回的確認(rèn)號(hào)是已收到的數(shù)據(jù)的最高序號(hào)加1。因此確認(rèn)號(hào)表示接收端期望下次收到的數(shù)據(jù)中的第一個(gè)數(shù)據(jù)字節(jié)的序號(hào)6.信道①信道有三種通信方式：?jiǎn)喂ねㄐ?、半雙工通信、全雙工通信。1>單工通信(單向通信)：只能有一個(gè)方向的通信而沒(méi)有反方向的交互2>半雙工通信(雙向交替通信)：通信的雙方都可以發(fā)送信息，但不能雙方同時(shí)發(fā)送(當(dāng)然也就不能同時(shí)接收)3>全雙工通信(雙向同時(shí)通信)：通信的雙方可以同時(shí)發(fā)送和接收信息。②信道復(fù)用技術(shù)：頻分復(fù)用、時(shí)分復(fù)用、統(tǒng)計(jì)時(shí)分復(fù)用1>頻分復(fù)用：所有用戶(hù)在同樣的時(shí)間占用不同的帶寬資源。2>時(shí)分復(fù)用TDM：所有用戶(hù)在不同的時(shí)間占用同樣的頻帶寬度。3>統(tǒng)計(jì)時(shí)分復(fù)用STDM：a.波分復(fù)用WDM→光的頻分復(fù)用b.碼分復(fù)用CDM→常用途：碼分多址CDMACDMA：*各用戶(hù)使用經(jīng)過(guò)特殊挑選的不同碼型，因此彼此不會(huì)造成干擾。CDMA具有很強(qiáng)的抗干擾能力。*每一個(gè)比特時(shí)間劃分為m個(gè)短的間隔，稱(chēng)為碼片；每個(gè)站被指派一個(gè)惟一的mbit碼片序列；每個(gè)站分配的碼片序列不僅必須各不相同，并且還必須互相正交*在實(shí)用的系統(tǒng)中是使用偽隨機(jī)碼序列碼片正交：*兩個(gè)不同站的碼片序列正交，就是向量S和T的規(guī)格化內(nèi)積，都是0*任何一個(gè)碼片向量和該碼片向量自己的規(guī)格化內(nèi)積都是1*一個(gè)碼片向量和該碼片反碼的向量的規(guī)格化內(nèi)積值是–1CDMA工作原理：7.開(kāi)放系統(tǒng)互連基本參考模型OSI①OSI---七層協(xié)議體系結(jié)構(gòu)：物理層→數(shù)據(jù)鏈路層→網(wǎng)絡(luò)層→運(yùn)輸層→會(huì)話(huà)層→表示層→應(yīng)用層②TCP/IP四層協(xié)議體系結(jié)構(gòu)：網(wǎng)絡(luò)接口層→網(wǎng)際層IP→運(yùn)輸層→應(yīng)用層③實(shí)用的五層協(xié)議體系結(jié)構(gòu)：物理層→數(shù)據(jù)鏈路層→網(wǎng)絡(luò)層→運(yùn)輸層→應(yīng)用層IP協(xié)議①TCP/IP運(yùn)輸層協(xié)議：用戶(hù)數(shù)據(jù)報(bào)協(xié)議UDP、傳輸控制協(xié)議TCPTCP/IP網(wǎng)際層協(xié)議：IP協(xié)議②TCP協(xié)議→提供可靠的、面向連接的運(yùn)輸服務(wù)。TCP不提供廣播或多播服務(wù)。增加了許多的開(kāi)銷(xiāo)。這不僅使協(xié)議數(shù)據(jù)單元的首部增大很多，還要占用許多的處理機(jī)資源。TCP首部：*源端口和目的端口字段—各占2字節(jié)。端口是運(yùn)輸層與應(yīng)用層的服務(wù)接口。運(yùn)輸層的復(fù)用和分用功能都要通過(guò)端口才能實(shí)現(xiàn)。*窗口—占2字節(jié)。窗口字段用來(lái)控制對(duì)方發(fā)送的數(shù)據(jù)量，單位為字節(jié)。TCP連接的一端根據(jù)設(shè)置的緩存空間大小確定自己的接收窗口大小，然后通知對(duì)方以確定對(duì)方的發(fā)送窗口的上限。*檢驗(yàn)和—占2字節(jié)。檢驗(yàn)和字段檢驗(yàn)的范圍包括首部和數(shù)據(jù)這兩部分。在計(jì)算檢驗(yàn)和時(shí)，要在TCP報(bào)文段的前面加上12字節(jié)的偽首部。1>TCP的數(shù)據(jù)編號(hào)與確認(rèn)2>TCP的流量控制與擁塞控制。利用可變窗口大小進(jìn)行流量控制。3>TCP的重傳機(jī)制：TCP每發(fā)送一個(gè)報(bào)文段，就對(duì)這個(gè)報(bào)文段設(shè)置一次計(jì)時(shí)器。只要計(jì)時(shí)器設(shè)置的重傳時(shí)間到但還沒(méi)有收到確認(rèn)，就要重傳這一報(bào)文段4>TCP的運(yùn)輸連接管理：連接建立、數(shù)據(jù)傳輸、連接釋放③IP協(xié)議：與IP協(xié)議的配套協(xié)議：地址解析協(xié)議ARP、逆地址解析協(xié)議RARP、因特網(wǎng)控制報(bào)文協(xié)議ICMP、因特網(wǎng)組管理協(xié)議IGMP1>IP地址的劃分2>IP數(shù)據(jù)報(bào)：3>IP轉(zhuǎn)發(fā)分組的流程4>劃分子網(wǎng)與子網(wǎng)掩碼*（IP地址）AND（子網(wǎng)掩碼）=網(wǎng)絡(luò)地址*直接交付→同一網(wǎng)絡(luò)，直接交付目的主機(jī)*間接交付→不同網(wǎng)絡(luò)，經(jīng)路由器，間接交付目的主機(jī)5>無(wú)分類(lèi)編址CIDR–無(wú)分類(lèi)的兩級(jí)編址*使用網(wǎng)絡(luò)前綴代替分類(lèi)地址的網(wǎng)絡(luò)號(hào)與子網(wǎng)號(hào)*使用“斜線(xiàn)記法”，在IP地址后加一個(gè)斜線(xiàn)，然后寫(xiě)上網(wǎng)絡(luò)前綴所占的比特?cái)?shù)。6>因特網(wǎng)控制報(bào)文協(xié)議ICMP–在IP層*為了提高IP數(shù)據(jù)報(bào)交付成功的機(jī)會(huì)，允許主機(jī)或路由器報(bào)告差錯(cuò)情況和提供有關(guān)異常情況的報(bào)告*ICMP報(bào)文+首部→IP數(shù)據(jù)報(bào)→發(fā)送7>因特網(wǎng)路由選擇協(xié)議a.內(nèi)部網(wǎng)關(guān)協(xié)議IGP（協(xié)議類(lèi)別）*路由信息協(xié)議RIP→分布式基于距離的路由選擇協(xié)議，要求網(wǎng)絡(luò)中的每一個(gè)路由器都要維護(hù)從它自己到其他每一個(gè)目的網(wǎng)絡(luò)的距離記錄。僅和相鄰的路由器交換信息，且交換的信息是路由表。使用運(yùn)輸層的用戶(hù)數(shù)據(jù)報(bào)UDP進(jìn)行傳送，在應(yīng)用層。但轉(zhuǎn)發(fā)IP數(shù)據(jù)報(bào)的過(guò)程是在網(wǎng)絡(luò)層完成的*OSPF→分布式的鏈路狀態(tài)協(xié)議。最短路由b.外部網(wǎng)關(guān)協(xié)議EGP（協(xié)議類(lèi)別）*BGP→不同自治系統(tǒng)的路由器間交換路由信息的協(xié)議8>因特網(wǎng)組管理協(xié)議IGMP→多播環(huán)境下使用的協(xié)議，在網(wǎng)際層地址類(lèi)型判別①I(mǎi)P地址是一種分等級(jí)的地址結(jié)構(gòu)，在分配IP地址時(shí)只分配網(wǎng)絡(luò)號(hào)，而剩下的主機(jī)號(hào)則由得到該網(wǎng)絡(luò)號(hào)的單位自行分配，路由器僅根據(jù)目的主機(jī)所連接的網(wǎng)絡(luò)號(hào)來(lái)轉(zhuǎn)發(fā)分組（而不考慮目的主機(jī)號(hào)）②IP地址為32bit地址，采用點(diǎn)分十進(jìn)制每八位為一組進(jìn)行標(biāo)記記法。分類(lèi)：網(wǎng)絡(luò)類(lèi)別最大網(wǎng)絡(luò)數(shù)第一個(gè)可用網(wǎng)絡(luò)號(hào)最后一個(gè)可用網(wǎng)絡(luò)號(hào)每網(wǎng)中最大主機(jī)數(shù)A27-21126224-2B214-1216-2C221-1載波監(jiān)聽(tīng)多點(diǎn)接入/碰撞檢測(cè)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è)”檢測(cè)到碰撞后，總線(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ā)送，等待一段時(shí)間后再次發(fā)送。③使用CSMA/CD協(xié)議的以太網(wǎng)不能進(jìn)行全雙工通信而只能進(jìn)行雙向交替通信（半雙工通信）④每個(gè)站在發(fā)送數(shù)據(jù)之后的一小段時(shí)間內(nèi)，存在著遭遇碰撞的可能性⑤以太網(wǎng)的端到端往返時(shí)延稱(chēng)為爭(zhēng)用期，或碰撞窗口，經(jīng)過(guò)爭(zhēng)用期這段時(shí)間還沒(méi)有檢測(cè)到碰撞，才能肯定這次發(fā)送不會(huì)發(fā)生碰撞11.物理層①物理層作用：確定與傳輸媒體的接口的一些特性②數(shù)據(jù)通信系統(tǒng)：調(diào)制(數(shù)字信號(hào)→模擬信號(hào))、解調(diào)(模擬信號(hào)→數(shù)字信號(hào))③通信信道方式：?jiǎn)喂ねㄐ拧腚p工通信、全雙工通信④數(shù)據(jù)通信方式：1>同步通信：要求接收端時(shí)鐘頻率和發(fā)送端時(shí)鐘頻率一致。發(fā)送端發(fā)送連續(xù)的比特流2>異步通信：不要求接收端時(shí)鐘和發(fā)送端時(shí)鐘同步。發(fā)送端發(fā)送完一個(gè)字節(jié)后，可經(jīng)過(guò)任意長(zhǎng)的時(shí)間間隔再發(fā)送下一個(gè)字節(jié)⑤信道復(fù)用：頻分復(fù)用、時(shí)分復(fù)用、統(tǒng)計(jì)時(shí)分復(fù)用（CDMA工作原理）12.信號(hào)的傳輸速率與傳播速率①傳輸速率：即發(fā)送速率或帶寬，指的是信號(hào)在單位時(shí)間內(nèi)從網(wǎng)絡(luò)的某一點(diǎn)到另一點(diǎn)所能通過(guò)的最高數(shù)據(jù)率。②傳播速率：與帶寬無(wú)關(guān)，與傳輸介質(zhì)有關(guān)13.往返時(shí)延從發(fā)送端發(fā)送數(shù)據(jù)開(kāi)始，到發(fā)送端收到來(lái)自接收端的確認(rèn)（接收端收到數(shù)據(jù)后立即發(fā)送確認(rèn)），總共經(jīng)歷的時(shí)延14.廣域網(wǎng)、局域網(wǎng)①局域網(wǎng)通過(guò)路由器與廣域網(wǎng)組成了范圍更廣的互聯(lián)網(wǎng)②局域網(wǎng)：將各主機(jī)通過(guò)集線(xiàn)器連接在同一個(gè)網(wǎng)絡(luò)中廣域網(wǎng)：是單個(gè)的網(wǎng)絡(luò)，實(shí)現(xiàn)了不同網(wǎng)絡(luò)的互聯(lián)，它使用結(jié)點(diǎn)交換機(jī)連接各主機(jī)而不是用路由器連接各網(wǎng)絡(luò)。15.幀的差錯(cuò)檢驗(yàn)①幀的差錯(cuò)檢驗(yàn)方法：循環(huán)冗余檢驗(yàn)CRC-在待傳送的數(shù)據(jù)后添加供差錯(cuò)檢驗(yàn)用的nbit冗余碼一起發(fā)送。②幀檢驗(yàn)序列FCS—添加到待傳數(shù)據(jù)后面的nbit冗余碼。③冗余碼的計(jì)算④僅用CRC只能做到數(shù)據(jù)的無(wú)差錯(cuò)接收，不能保證數(shù)據(jù)的可靠傳輸，還需要確認(rèn)和重傳機(jī)制。16.發(fā)送/接受窗口滑動(dòng)窗口：發(fā)送窗口、接收窗口17.同步/異步傳輸①同步通信：要求接收端時(shí)鐘頻率和發(fā)送端時(shí)鐘頻率一致。發(fā)送端發(fā)送連續(xù)的比特流②異步通信：不要求接收端時(shí)鐘和發(fā)送端時(shí)鐘同步。發(fā)送端發(fā)送完一個(gè)字節(jié)后，可經(jīng)過(guò)任意長(zhǎng)的時(shí)間間隔再發(fā)送下一個(gè)字節(jié)18.零比特填充法①在面向比特的數(shù)據(jù)鏈路規(guī)程HDLC協(xié)議中，HDLC幀結(jié)構(gòu)的兩端都有一個(gè)標(biāo)志字段F。標(biāo)志字段F為：01111110標(biāo)志字段F為：01111110②標(biāo)志字段為6個(gè)連續(xù)1加上兩邊各一個(gè)0共8bit.在接收端只要找到標(biāo)志字段就可確定一個(gè)幀的位置。③HDLC協(xié)議采用零比特填充法使一幀中兩個(gè)標(biāo)志F字段之間不會(huì)出現(xiàn)6個(gè)連續(xù)1。④在發(fā)送端，當(dāng)一串比特流數(shù)據(jù)中有5個(gè)連續(xù)1時(shí)，就立即填入一個(gè)0。⑤在接收幀時(shí)，先找到F字段以確定幀的邊界。接著再對(duì)比特流進(jìn)行掃描。每當(dāng)發(fā)現(xiàn)5個(gè)連續(xù)1時(shí)，就將其后的一個(gè)0刪除，以還原成原來(lái)的比特流19.盡最大努力交付①無(wú)連接的服務(wù)，通常被稱(chēng)為“盡最大努力交付”，是一種不可靠的服務(wù)。②比如以太網(wǎng)提供的服務(wù)（數(shù)據(jù)報(bào)傳送服務(wù)）、20.以太網(wǎng)交換機(jī)與集線(xiàn)器區(qū)別①集線(xiàn)器：1>硬件的可靠性非常高.類(lèi)似于多個(gè)轉(zhuǎn)發(fā)器。工作在物理層。2>集線(xiàn)器是使用電子器件來(lái)模擬實(shí)際電纜線(xiàn)的工作，因此整個(gè)系統(tǒng)仍然像一個(gè)傳統(tǒng)的以太網(wǎng)那樣運(yùn)行3>使用集線(xiàn)器的以太網(wǎng)在邏輯上仍是一個(gè)總線(xiàn)網(wǎng)，各工作站使用的還是CSMA/CD協(xié)議，并共享邏輯上的總線(xiàn)4>集線(xiàn)器在轉(zhuǎn)發(fā)幀時(shí)，不對(duì)傳輸媒體進(jìn)行檢測(cè);網(wǎng)橋(交換機(jī))在轉(zhuǎn)發(fā)幀之前必須進(jìn)行碰撞檢測(cè)。②以太網(wǎng)交換機(jī)1>以太網(wǎng)交換機(jī)又叫交換式集線(xiàn)器或第二層交換機(jī)。實(shí)質(zhì)上是一個(gè)多端口的網(wǎng)橋。工作在數(shù)據(jù)鏈路層。2>以太網(wǎng)交換機(jī)的每個(gè)端口都直接與主機(jī)相連，并且一般都工作在全雙工方式3>交換機(jī)能同時(shí)連通許多對(duì)端口，使每一對(duì)相互通信的主機(jī)都能像獨(dú)占通信媒體那樣，進(jìn)行無(wú)碰撞地傳輸數(shù)據(jù)4>以太網(wǎng)交換機(jī)由于使用了專(zhuān)用的交換結(jié)構(gòu)芯片，其交換速率就較高地址與子網(wǎng)掩碼IP地址與子網(wǎng)掩碼的劃分22.域名DNS①因特網(wǎng)采用層次結(jié)構(gòu)的命名樹(shù)作為主機(jī)的名字，并使用分布式的域名系統(tǒng)DNS。②名字到域名的解析是由若干個(gè)域名服務(wù)器程序完成的③任何一個(gè)連接在因特網(wǎng)上的主機(jī)或路由器，都有一個(gè)惟一的層次結(jié)構(gòu)的名字，即域名域名：…三級(jí)域名.二級(jí)域名.頂級(jí)域名通用頂級(jí)域名：23.地址解析協(xié)議ARP①每一個(gè)主機(jī)都設(shè)有一個(gè)ARP高速緩存，里面有所在局域網(wǎng)上各主機(jī)和路由器的IP地址到硬件地址的映射表②高速緩存的作用：為了減少網(wǎng)絡(luò)上的通信量，主機(jī)A在發(fā)送其ARP請(qǐng)求分組時(shí)，就將自己的IP地址到硬件地址的映射寫(xiě)入ARP請(qǐng)求分組；當(dāng)主機(jī)B收到A的ARP請(qǐng)求分組時(shí)，就將主機(jī)A的這一地址映射寫(xiě)入主機(jī)B自己的ARP高速緩存中。這對(duì)主機(jī)B以后向A發(fā)送數(shù)據(jù)報(bào)時(shí)就更方便了②當(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ā)往此硬件地址③ARP是解決同一個(gè)局域網(wǎng)上的主機(jī)或路由器的IP地址和硬件地址的映射問(wèn)題④如果所要找的主機(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)做。⑤從IP地址到硬件地址的解析是自動(dòng)進(jìn)行的24.數(shù)字簽名、RSA①數(shù)字簽名1>數(shù)字簽名必須保證能實(shí)現(xiàn)以下三點(diǎn)功能：*接收者能夠核實(shí)發(fā)送者對(duì)報(bào)文的簽名*發(fā)送者事后不能抵賴(lài)對(duì)報(bào)文的簽名*接收者不能偽造對(duì)報(bào)文的簽名2>數(shù)字簽名，采用公開(kāi)密鑰算法要比采用常規(guī)密鑰算法更容易實(shí)現(xiàn)3>數(shù)字簽名的實(shí)現(xiàn)：B用已知的A的公開(kāi)加密密鑰得出EPKA(DSKA(X))=X。因?yàn)槌鼳外沒(méi)有別人能具有A的解密密鑰SKA，所以除A外沒(méi)有別人能產(chǎn)生密文DSKA(X)。這樣，B相信報(bào)文X是A簽名發(fā)送的。4>若A要抵賴(lài)曾發(fā)送報(bào)文給B，B可將X及DSKA(X)出示給第三者,第三者很容易用PKA去證實(shí)A確實(shí)發(fā)送X給B.反之，若B將X偽造成X’，則B不能在第三者前出示DSKA(X’).這樣就證明了B偽造了報(bào)文5>具有保密性的數(shù)字簽名：②RSA公開(kāi)密鑰密碼體質(zhì)：1>所根據(jù)的原理是：根據(jù)數(shù)論，尋求兩個(gè)大素?cái)?shù)比較簡(jiǎn)單，而將它們的乘積分解開(kāi)則極其困難2>每個(gè)用戶(hù)有兩個(gè)密鑰：加密密鑰PK{e,n}和解密密鑰SK{d,n};用戶(hù)把加密密鑰公開(kāi)，使得系統(tǒng)中任何其他用戶(hù)都可使用，而對(duì)解密密鑰中的d則保密;N為兩個(gè)大素?cái)?shù)p和q之積（素?cái)?shù)p和q一般為100位以上的