【正文】 ，迅速，數(shù)據(jù)不會(huì)丟失且保持原來(lái)的序列。 缺點(diǎn)：某些情況下，電路空閑時(shí)的信道容量被浪費(fèi)；另外數(shù)據(jù)傳輸階段的持續(xù)時(shí)間不長(zhǎng)時(shí)，電路建立和拆除所用的時(shí)間就得不償失。 報(bào)文交換 報(bào)文交換方式的數(shù)據(jù)傳輸單位是報(bào)文，報(bào)文就是站點(diǎn)一次性要發(fā)送的數(shù)據(jù)塊，其長(zhǎng)度不限且可變。 優(yōu)點(diǎn)： 1 電路利用效率高 2 在電路交換網(wǎng)絡(luò)上，通信量很大時(shí)，就不能接受新的呼叫。但報(bào)文交換網(wǎng)可以，不過(guò)傳送延遲會(huì)增加。 3 報(bào)文交換系統(tǒng)可以把一個(gè)報(bào)文發(fā)送到 多個(gè)目的地，而電路交換網(wǎng)很難做到。 4 報(bào)文交換網(wǎng)絡(luò)可以進(jìn)行速度和代碼的轉(zhuǎn)換。 缺點(diǎn)：不能滿足實(shí)時(shí)或交互式的通信要求，報(bào)文經(jīng)過(guò)網(wǎng)絡(luò)的延遲時(shí)間長(zhǎng)且不定。 不適于語(yǔ)音連接和交互式終端到計(jì)算機(jī)的聯(lián)接。 分組交換 分組可以存儲(chǔ)在內(nèi)存中，而不是硬盤上，提高了交換速度。適用于交互式通信。 : 每個(gè)分組除了包含數(shù)據(jù)之外，還有一個(gè)虛電路標(biāo)識(shí)符。預(yù)先建立好的路徑上每個(gè)節(jié)點(diǎn)都知道把這些分組引導(dǎo)到哪里去，不再需要路由選擇。 每條虛電路支持特定的兩個(gè)端點(diǎn)之 間的數(shù)據(jù)傳輸，兩個(gè)端點(diǎn)之間也可以有多條虛電路為不同的進(jìn)程服務(wù)，這些虛電路的實(shí)際路由可能相同，也可能不同。 特點(diǎn)：數(shù)據(jù)傳送前先建立站與站之間的一條路徑。但分組在每個(gè)節(jié)點(diǎn)上仍需要緩沖，并在線路上進(jìn)行排隊(duì)等待輸出。 ：每個(gè)分組稱為數(shù)據(jù)報(bào)，傳送時(shí)被單獨(dú)處理，每個(gè)數(shù)據(jù)報(bào)都攜帶地址信息。 數(shù)據(jù)報(bào)可能會(huì)丟失，也可能不按順序到達(dá)。 虛電路適合兩端長(zhǎng)時(shí)間交換，可以避免額外的地址開銷。 同時(shí)可以協(xié)調(diào)收發(fā)雙方速率。 但某個(gè)節(jié)點(diǎn)故障可能導(dǎo)致整個(gè)虛電路失效。 第四章 數(shù)據(jù)鏈路 層 數(shù)據(jù)鏈路層的作用是對(duì)物理層傳輸原始比特流的功能加強(qiáng)，將物理層提供的可能出錯(cuò)的物理連接改造稱為邏輯上無(wú)差錯(cuò)的數(shù)據(jù)鏈路，即使之對(duì)網(wǎng)絡(luò)層表現(xiàn)為一條無(wú)差錯(cuò)的鏈路。 數(shù)據(jù)鏈路層的功能 1. 幀同步功能 1. 使用字符填充的首位定界符法 ：使用特定的字符來(lái)界定起止。數(shù)據(jù)中與特定字符相同的加轉(zhuǎn)義字符。 2. 使用比特填充的首位標(biāo)志法 :01111110。數(shù)據(jù) 5 個(gè) 1 插入 0. 3. 違法編碼法 ：如曼徹斯特編碼，低 — 高表示 0 電平，高 — 低表示 1 電平。如果出現(xiàn)低 — 低或者高 — 高，則是幀的起始或終止 4. 字節(jié)計(jì)數(shù)法 ： 以一個(gè) 特殊字符表示一幀的開始（ SOH 8 位），以一個(gè)專門字段標(biāo)明幀內(nèi)的字節(jié)數(shù)（ count 14 位），以位數(shù)來(lái)確定結(jié)束。不需要其他結(jié)束控制信息，以實(shí)現(xiàn)數(shù)據(jù)的透明傳輸。 2. 差錯(cuò)控制 反饋重發(fā)：接收方發(fā)送反饋信息。 超時(shí)計(jì)時(shí)器：噪聲可能將一幀完全淹沒，如一定時(shí)間沒有收到反饋信息，則 重發(fā)。 幀編號(hào)： 防止同一幀多次接收，對(duì)幀進(jìn)行編號(hào)。 3. 流量控制 ： 實(shí)際上是對(duì)發(fā)送方數(shù)據(jù)流量的控制，使其發(fā)送速率不致超過(guò)接收方所能承受的能力。 ：發(fā)送方發(fā)出一幀，然后等待應(yīng)答信 號(hào)到達(dá)后再發(fā)送下一幀；接收方每收到一幀后送回一個(gè)應(yīng)答信號(hào)，表示愿意接收下一幀，如果接收方不送回應(yīng)答，則發(fā)送方一直等待。 2 滑動(dòng)窗口機(jī)制 ：沖發(fā)表是一個(gè)連續(xù)序號(hào)的列表，對(duì)應(yīng)發(fā)送發(fā)已發(fā)送但尚未確認(rèn)的那些幀。這些真的序號(hào)有一個(gè)最大值，這個(gè)最大值即發(fā)送窗口的限度。 4. 鏈路管理 ：數(shù)據(jù)鏈路層連接的建立，維持和釋放就稱作鏈路管理。 差錯(cuò)控制 一般來(lái)說(shuō)，傳輸中的差錯(cuò)都是由噪聲引起的。噪聲有兩種 1. 信道固有的，持續(xù)存在的隨機(jī)熱噪聲。 稱為隨機(jī)錯(cuò)，一般有較大的信噪比，所以影響較小。 2. 外界特定的短暫原因所造成的沖擊 噪聲。稱為突發(fā)錯(cuò)。從突發(fā)錯(cuò)誤發(fā)生的第一個(gè)碼元到有錯(cuò)的最后一個(gè)碼元間所有碼元個(gè)數(shù)稱為該突發(fā)錯(cuò)的突發(fā)長(zhǎng)度。 差錯(cuò)控制的所要任務(wù)是差錯(cuò)檢測(cè)。差錯(cuò)檢測(cè)包含兩個(gè)任務(wù)：即差錯(cuò)控制編碼和差錯(cuò)校驗(yàn) 。 數(shù)據(jù)發(fā)送前，先按某種關(guān)系附加一定的冗余位，構(gòu)成一個(gè)碼字后再發(fā)送，這個(gè)過(guò)程稱為差錯(cuò)控制編碼過(guò)程。 接收端收到碼字后，檢查信息位和附加的冗余位之間的關(guān)系，看是否有錯(cuò)誤發(fā)生，稱為差錯(cuò)校驗(yàn)過(guò)程。 差錯(cuò)控制方法 1. 自動(dòng)請(qǐng)求重發(fā) ARQ:接收端發(fā)現(xiàn)差錯(cuò)時(shí)，通知發(fā)送端重發(fā)，知道正確為止。使用檢錯(cuò)碼 。需要雙向信道，需要設(shè)置緩沖區(qū)。 2. 向前糾錯(cuò) FEC：接收端不但能發(fā)現(xiàn)差錯(cuò)，而且能加以糾錯(cuò)。使用糾錯(cuò)碼。不需要反向信道請(qǐng)求重發(fā)，也不需要緩沖區(qū)。 糾錯(cuò)碼比檢錯(cuò)碼有更多的冗余位，編碼效率低，而且糾錯(cuò)設(shè)備更復(fù)雜。所以除了單向傳輸或?qū)?shí)時(shí)要求高，都使用 ARQ 法。 編碼效率 R = 信息位 K / （信息位 K + 冗余位 L） 奇偶校驗(yàn)碼和循環(huán)冗余法 1. 奇偶校驗(yàn)碼： 通過(guò)增加冗余使碼字中 1 的個(gè)數(shù)恒為奇數(shù)或偶數(shù)的編碼方法，是一種 檢錯(cuò)碼。 ：編碼效率 R = P / (P+1). 可以檢測(cè)出每列中的奇數(shù)位錯(cuò)誤。漏檢率約為 。 信號(hào)按列發(fā)送，硬件上容易實(shí)現(xiàn)。 可以邊發(fā)送邊產(chǎn)生冗余位。 2. 水平奇偶校驗(yàn) ： 編碼效率 R = Q / (Q+1) 不僅可以檢測(cè)出每行的奇數(shù)位錯(cuò)誤，還能檢測(cè)出突發(fā)長(zhǎng)度《 P 的突發(fā)錯(cuò)誤。但必須等全部信息快到齊后，才能計(jì)算冗余位，也就是需要緩沖器，所以要復(fù)雜一些 3. 水平垂直奇偶校驗(yàn)： 編碼效率 R = P*Q / [（ p+1） *（ q+1） ]. 能檢測(cè)出所有 3 位或以下錯(cuò)位，奇數(shù)位錯(cuò)誤，突發(fā)長(zhǎng)度《 P+1 的突發(fā)錯(cuò)誤及很大一部分偶數(shù)錯(cuò)誤。同時(shí)能糾正部分錯(cuò)誤。 2. 循環(huán)冗余碼 CRC：又稱多項(xiàng)式碼 P78 1. 可以檢測(cè)出所有奇數(shù)位錯(cuò)。 2. 可檢測(cè)出所有雙比特錯(cuò)。 3. 可檢測(cè)出所有小于等于校驗(yàn)位長(zhǎng)度的突發(fā)錯(cuò)。 基本數(shù)據(jù)鏈路協(xié)議 差錯(cuò)控制方法中的自動(dòng)重發(fā)請(qǐng)求即 ARQ 法有幾種方案，包括空閑重發(fā)請(qǐng)求和連續(xù)重發(fā)請(qǐng)求。 1. 停等協(xié)議 ：即空閑重發(fā)請(qǐng)求。 。 ，賦予該信息幀一個(gè)幀序號(hào)，隨機(jī)啟動(dòng)計(jì)時(shí)器。 ，返回一個(gè)與該幀序號(hào)相同的 ACK確認(rèn) 幀。 ，便舍棄該幀。 5．若發(fā)送方在規(guī)定時(shí)間內(nèi)收到 ACK 確認(rèn)幀，計(jì)時(shí)器清零，開始下一幀的傳送。 ，則重發(fā)存于緩沖器中的待確認(rèn)信息幀。 只需設(shè)置一個(gè)幀的緩沖存儲(chǔ)空間和幀序號(hào)只取 0 或 1 兩個(gè)狀態(tài)標(biāo)志位。 優(yōu)點(diǎn)是所需緩沖區(qū)小，缺點(diǎn)是等待時(shí)間造成信道浪費(fèi)。 ：即連續(xù)重發(fā)請(qǐng)求 ，也稱 GOBACKN 法 1. 發(fā)送方連續(xù)發(fā)送信息幀而不必等待確認(rèn)幀的返回。 2. 發(fā)送方在重發(fā)表中保存所發(fā)送的每個(gè) 幀的備份。 3. 重發(fā)表按先進(jìn)先出 FIFO 隊(duì)列規(guī)則操作。 4. 接收方對(duì)每個(gè)正確收到的信息幀返回一個(gè)確認(rèn)幀。 5．每個(gè)確認(rèn)幀包含一個(gè)唯一的序號(hào)，隨相應(yīng)的確認(rèn)幀返回。 6. 接收方保存一個(gè)接收次序表，它包含最后正確收到的信息幀的序號(hào)。 7. 當(dāng)發(fā)送方收到相應(yīng)信息幀的確認(rèn)幀后，從重發(fā)表刪除該信息幀的備份。 8. 接收方因某一幀出錯(cuò)，則對(duì)后面再發(fā)送來(lái)的幀均不接收而丟棄。 停等協(xié)議可以看成發(fā)送接收窗口都為 1， G0BACKN 是發(fā)送窗口大于 1，接收窗口等于 1 的一個(gè)特例 。 3. 選擇重傳協(xié)議 停等：發(fā)送窗口 =1 接收窗口 =1； GOBACKN：發(fā)送窗口 1 接收窗口 =1； 選擇重傳：發(fā)送窗口 1 接收窗口 1； 若幀序號(hào)采用 3 位二進(jìn)制編碼，則最大序號(hào)為 Smax =2*2*2 1=7. 對(duì)于有序接收方式，發(fā)送窗口最大尺寸為 Smax ,對(duì)于無(wú)序接收方式，最大尺寸為序號(hào)范圍的