計(jì)算機(jī)網(wǎng)絡(luò)最新完美整理知識(shí)點(diǎn)總結(jié)(共8頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上計(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í)：1> 只有當(dāng)收到的幀的序號(hào)與接收窗口一致時(shí)才能接收該幀。否則，就丟棄它。2> 每收到一個(gè)序號(hào)正確的幀，接收窗口就向前滑動(dòng)一個(gè)幀的位置。同時(shí)發(fā)送對(duì)該幀的確認(rèn)。 滑動(dòng)窗口的重要特性： 1>只有在接收窗口向

2、前滑動(dòng)時(shí)（與此同時(shí)也發(fā)送了確認(rèn)），發(fā)送窗口才有可能向前滑動(dòng)。 2>收發(fā)兩端的窗口按照以上規(guī)律不斷地向前滑動(dòng)，因此這種協(xié)議又稱為滑動(dòng)窗口協(xié)議。3> 當(dāng)發(fā)送窗口和接收窗口的大小都等于 1時(shí)，就是停止等待協(xié)議。 發(fā)送窗口的最大值：當(dāng)用 n 個(gè)比特進(jìn)行編號(hào)時(shí)，若接收窗口的大小為 1，則只有在發(fā)送窗口的大小 WT2n-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ù)

3、據(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ī) B 3>但此時(shí)結(jié)點(diǎn) B 還必須向 A 發(fā)送確認(rèn)幀 ACK，因?yàn)?B 已經(jīng)知道 A 還沒(méi)有收到上一次發(fā)過(guò)去的確認(rèn)幀 ACK

4、 幀的編號(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ù)后面的冗余碼稱為幀檢驗(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&g

5、t;接收端接收到數(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)稱為 ARQ,自動(dòng)請(qǐng)求重傳。3.連續(xù)ARQ協(xié)議 連續(xù)ARQ工作原理：在發(fā)送完一個(gè)數(shù)據(jù)幀后，不是停下來(lái)等待確認(rèn)幀，而是可以連續(xù)再發(fā)送若干個(gè)數(shù)據(jù)幀;

6、 如果這時(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ù)訪問(wèn)點(diǎn) TSAP 端口的作用：讓應(yīng)用層的各種應(yīng)用進(jìn)程都能將其數(shù)據(jù)通過(guò)端口向下交付

7、給運(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í)的層間借口。 兩類端口號(hào)： 1>熟知端口：其數(shù)值一般為 01023。當(dāng)一種新的應(yīng)用程序出現(xiàn)時(shí)，必須為它指派一個(gè)熟知端口。 2>一般端口：用來(lái)隨時(shí)分配給請(qǐng)求通信的客戶進(jìn)程。應(yīng)用程序FTPTELNETSMTPDNSTFTPHTTPSNMPSNMP(trap)熟知端口號(hào)2123255369801611625.TCP的編號(hào)、確認(rèn)機(jī)制 TCP 協(xié)議是面向字節(jié)的。TCP 將所要傳送的報(bào)文看成是字節(jié)組成的

8、數(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í)

9、通信)：通信的雙方可以同時(shí)發(fā)送和接收信息。 信道復(fù)用技術(shù)：頻分復(fù)用、時(shí)分復(fù)用、統(tǒng)計(jì)時(shí)分復(fù)用 1>頻分復(fù)用：所有用戶在同樣的時(shí)間占用不同的帶寬資源。 2>時(shí)分復(fù)用TDM：所有用戶在不同的時(shí)間占用同樣的頻帶寬度。 3>統(tǒng)計(jì)時(shí)分復(fù)用STDM： a.波分復(fù)用WDM 光的頻分復(fù)用 b.碼分復(fù)用CDM 常用途：碼分多址CDMA CDMA：*各用戶使用經(jīng)過(guò)特殊挑選的不同碼型，因此彼此不會(huì)造成干擾。CDMA具有很強(qiáng)的抗干擾能力。 *每一個(gè)比特時(shí)間劃分為 m 個(gè)短的間隔，稱為碼片；每個(gè)站被指派一個(gè)惟一的 m bit 碼片序列；每個(gè)站分配的碼片序列不僅必須各不相同，并且還必須互相正交 *在實(shí)用的

10、系統(tǒng)中是使用偽隨機(jī)碼序列 碼片正交：*兩個(gè)不同站的碼片序列正交，就是向量 S 和T 的規(guī)格化內(nèi)積，都是0 *任何一個(gè)碼片向量和該碼片向量自己的規(guī)格化內(nèi)積都是1 *一個(gè)碼片向量和該碼片反碼的向量的規(guī)格化內(nèi)積值是 1 CDMA工作原理：7.開(kāi)放系統(tǒng)互連基本參考模型OSI OSI-七層協(xié)議體系結(jié)構(gòu)： 物理層數(shù)據(jù)鏈路層網(wǎng)絡(luò)層運(yùn)輸層會(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)用層8.TCP/IP協(xié)議 TCP/IP運(yùn)輸層協(xié)議：用戶數(shù)據(jù)報(bào)協(xié)議UDP、傳輸控制協(xié)議TCP TCP/IP網(wǎng)際層協(xié)議：IP協(xié)議 TC

11、P協(xié)議提供可靠的、面向連接的運(yùn)輸服務(wù)。TCP 不提供廣播或多播服務(wù)。增加了許多的開(kāi)銷。這不僅使協(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ù)

12、據(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é)議IGMP 1>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ò)

13、，直接交付目的主機(jī) * 間接交付不同網(wǎng)絡(luò)，經(jīng)路由器，間接交付目的主機(jī) 5>無(wú)分類編址CIDR 無(wú)分類的兩級(jí)編址 * 使用網(wǎng)絡(luò)前綴代替分類地址的網(wǎng)絡(luò)號(hào)與子網(wǎng)號(hào) * 使用“斜線記法”，在IP地址后加一個(gè)斜線，然后寫上網(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é)議類別） * 路由信息協(xié)議RIP分布式基于距離的路由選擇協(xié)議，要求網(wǎng)絡(luò)中的每一個(gè)路由器都要維護(hù)從它自己到其他每一個(gè)目的網(wǎng)絡(luò)的距

14、離記錄。僅和相鄰的路由器交換信息，且交換的信息是路由表。使用運(yùn)輸層的用戶數(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é)議類別） * BGP不同自治系統(tǒng)的路由器間交換路由信息的協(xié)議8>因特網(wǎng)組管理協(xié)議IGMP多播環(huán)境下使用的協(xié)議，在網(wǎng)際層9.IP地址類型判別 IP地址是一種分等級(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)

15、行標(biāo)記記法。分類：網(wǎng)絡(luò)類別最大網(wǎng)絡(luò)數(shù)第一個(gè)可用網(wǎng)絡(luò)號(hào)最后一個(gè)可用網(wǎng)絡(luò)號(hào)每網(wǎng)中最大主機(jī)數(shù)A27-21126224-2B214-1128.0191.255216-2C221-1192.0.0223.255.25528-210.載波監(jiān)聽(tīng)多點(diǎn)接入/碰撞檢測(cè)CSMA/CD協(xié)議 “多點(diǎn)接入”表示許多計(jì)算機(jī)以多點(diǎn)接入的方式連接在一根總線上；“載波監(jiān)聽(tīng)”是指每一個(gè)站在發(fā)送數(shù)據(jù)之前先要檢測(cè)一下總線上是否有其他計(jì)算機(jī)在發(fā)送數(shù)據(jù)，如果有，則暫時(shí)不要發(fā)送數(shù)據(jù)，以免發(fā)生碰撞。 “碰撞檢測(cè)”檢測(cè)到碰撞后，總線上傳輸?shù)男盘?hào)產(chǎn)生了嚴(yán)重的失真，無(wú)法從中恢復(fù)出有用的信息來(lái)，每一個(gè)正在發(fā)送數(shù)據(jù)的站，一旦發(fā)現(xiàn)總線上出現(xiàn)了碰撞，就要立

16、即停止發(fā)送，等待一段時(shí)間后再次發(fā)送。 使用 CSMA/CD 協(xié)議的以太網(wǎng)不能進(jìn)行全雙工通信而只能進(jìn)行雙向交替通信（半雙工通信） 每個(gè)站在發(fā)送數(shù)據(jù)之后的一小段時(shí)間內(nèi)，存在著遭遇碰撞的可能性 以太網(wǎng)的端到端往返時(shí)延稱為爭(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)喂ねㄐ?、半雙工通信、全雙工通信 數(shù)據(jù)通信方式： 1>同步通信：要求接收端時(shí)鐘頻率和發(fā)送端時(shí)鐘頻率一致。發(fā)送端發(fā)送連續(xù)的比特流 2>異步通信：不要求接收

17、端時(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ò)集線器連接在同一個(gè)網(wǎng)絡(luò)中 廣域網(wǎng)：是單個(gè)的網(wǎng)絡(luò)，實(shí)現(xiàn)了不同網(wǎng)絡(luò)的互聯(lián)，它使用結(jié)點(diǎn)交

18、換機(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ù)鏈路

19、規(guī)程HDLC協(xié)議中，HDLC幀結(jié)構(gòu)的兩端都有一個(gè)標(biāo)志字段F。標(biāo)志字段F為：標(biāo)志字段為 6 個(gè)連續(xù) 1 加上兩邊各一個(gè) 0 共 8 bit.在接收端只要找到標(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ù)，通常被稱為“盡最大努力交付”，是一種不可靠的服務(wù)。 比如以太網(wǎng)提供的服務(wù)（

20、數(shù)據(jù)報(bào)傳送服務(wù)）、20.以太網(wǎng)交換機(jī)與集線器區(qū)別 集線器： 1>硬件的可靠性非常高.類似于多個(gè)轉(zhuǎn)發(fā)器。工作在物理層。 2>集線器是使用電子器件來(lái)模擬實(shí)際電纜線的工作，因此整個(gè)系統(tǒng)仍然像一個(gè)傳統(tǒng)的以太網(wǎng)那樣運(yùn)行 3>使用集線器的以太網(wǎng)在邏輯上仍是一個(gè)總線網(wǎng)，各工作站使用的還是CSMA/CD 協(xié)議，并共享邏輯上的總線 4>集線器在轉(zhuǎn)發(fā)幀時(shí)，不對(duì)傳輸媒體進(jìn)行檢測(cè); 網(wǎng)橋(交換機(jī))在轉(zhuǎn)發(fā)幀之前必須進(jìn)行碰撞檢測(cè)。 以太網(wǎng)交換機(jī) 1>以太網(wǎng)交換機(jī)又叫交換式集線器或第二層交換機(jī)。實(shí)質(zhì)上是一個(gè)多端口的網(wǎng)橋。工作在數(shù)據(jù)鏈路層。 2>以太網(wǎng)交換機(jī)的每個(gè)端口都直接與主機(jī)相連，并且

21、一般都工作在全雙工方式 3>交換機(jī)能同時(shí)連通許多對(duì)端口，使每一對(duì)相互通信的主機(jī)都能像獨(dú)占通信媒體那樣，進(jìn)行無(wú)碰撞地傳輸數(shù)據(jù) 4>以太網(wǎng)交換機(jī)由于使用了專用的交換結(jié)構(gòu)芯片，其交換速率就較高21.IP地址與子網(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)

22、上各主機(jī)和路由器的IP地址到硬件地址的映射表 高速緩存的作用：為了減少網(wǎng)絡(luò)上的通信量，主機(jī) A 在發(fā)送其 ARP 請(qǐng)求分組時(shí)，就將自己的 IP 地址到硬件地址的映射寫入 ARP 請(qǐng)求分組；當(dāng)主機(jī) B 收到 A 的 ARP 請(qǐng)求分組時(shí)，就將主機(jī) A 的這一地址映射寫入主機(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)的硬件地址，再將此硬件地址寫入 MAC 幀，然后通過(guò)局域網(wǎng)將該 MAC 幀發(fā)往此硬件地址 ARP 是

23、解決同一個(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ā)送者事后不能抵賴對(duì)報(bào)文的簽名 *接收者不能偽造對(duì)報(bào)文的簽名 2>數(shù)字簽名，采用公開(kāi)密鑰算法要比采用常規(guī)密鑰算法更容易實(shí)現(xiàn) 3>數(shù)字簽名的實(shí)現(xiàn)：B 用已知

24、的 A 的公開(kāi)加密密鑰得出 EPKA(DSKA(X)=X。因?yàn)槌?A 外沒(méi)有別人能具有 A 的解密密鑰 SKA，所以除 A 外沒(méi)有別人能產(chǎn)生密文 DSKA(X)。這樣，B 相信報(bào)文 X 是 A 簽名發(fā)送的。 4>若 A 要抵賴曾發(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è)用戶有兩個(gè)密鑰：加密密鑰 PKe, n 和解密密鑰 SKd, n;用戶把加密密鑰公開(kāi)，使得系統(tǒng)中任何其他用戶都可使用，而對(duì)解密密鑰中的 d 則保密; N 為兩個(gè)大素?cái)?shù)p和q 之積（素?cái)?shù) p 和 q 一般為 100 位以上的十進(jìn)數(shù)），e 和 d 滿足一定的關(guān)