【正文】 的數(shù)據(jù)庫，這時，這種端到端的服務(wù)就要求網(wǎng)絡(luò) A和網(wǎng)絡(luò) B進(jìn)行互連。 112 ⑷ 接口協(xié)議 為使網(wǎng)絡(luò)能連接各式各樣的終端和主機(jī)及其他通信網(wǎng)，網(wǎng)絡(luò)必須能支持比較齊全的終端協(xié)議與網(wǎng)間協(xié)議。物理接口使用 ，在 DTE和 DCE之間提供同步的、全雙工的點到點串行位傳輸。 ⑵ 書 227頁 終端規(guī)定了數(shù)據(jù)終端設(shè)備 (DTE)與數(shù)據(jù)電路終結(jié)設(shè)備 (DCE)之間的接口。 ④用戶運(yùn)行狀態(tài)的監(jiān)視與故障檢測 ： 網(wǎng)管中心通過顯示各交換機(jī)和中繼線的工作狀態(tài)、負(fù)荷、業(yè)務(wù)量等，掌握全網(wǎng)運(yùn)行狀態(tài)，檢測故障。非分組型終端不能直接接入分組交換網(wǎng)，而是要通過分組裝拆設(shè)備 (PAD)才能接入到分組交換網(wǎng)。 分組交換機(jī)的主要功能有： ①提供網(wǎng)絡(luò)的兩項基本業(yè)務(wù)：交換虛電路和永久虛電路，實現(xiàn)分組在兩種虛電路上傳送，完成信息交換任務(wù)。 97 數(shù)據(jù)通信網(wǎng) 數(shù)據(jù)通信網(wǎng)是一個由發(fā)布在各地的數(shù)據(jù)終端設(shè)備、數(shù)據(jù)交換設(shè)備和數(shù)據(jù)傳輸鏈路所構(gòu)成的網(wǎng)絡(luò)的網(wǎng)絡(luò)，在通信協(xié)議的支持下完成數(shù)據(jù)終端之間的數(shù)據(jù)傳輸與數(shù)據(jù)交換。 虛電路方式有以下幾個特點 ： ①一次通信具有呼叫建立、數(shù)據(jù)傳輸和呼叫清除 3個階段。 數(shù)據(jù)報方式的特點 ： 91 ① 用戶之間的通信不需要經(jīng)歷呼叫建立和呼叫清除階段，對于數(shù)據(jù)量小的通信，傳輸效率比較高； ②數(shù)據(jù)分組的傳輸時延大 (與虛電路方式比 )，且離散度大； ③同一終端送出的若干分組到達(dá)終端的順序可能不同于發(fā)端，需要重新排序。 而報文交換雖可解決上述問題，但信息傳輸時延又太長，不滿足許多數(shù)據(jù)通信系統(tǒng)的實時性要求 . 而數(shù)據(jù)交換既要求接續(xù)速度快、線路利用率高 ,又要求傳輸時延小，不同類型的終端能相互通信 .為了滿足這些要求，則發(fā)展了分組交換技術(shù)。 ③用戶不需要叫通對方就可以由交換機(jī)轉(zhuǎn)發(fā)到不同的收信地點。表示報文的結(jié)束標(biāo)志，若報文長度有規(guī)定，則可省去此標(biāo)志。 報文交換采用的是存儲 — 轉(zhuǎn)發(fā)方式 ，可以獲得較好的信道利用率。 ⑷有呼損。這個過程稱為線路接續(xù)，由網(wǎng)絡(luò)的信令系統(tǒng)完成呼叫信息的傳遞并控制交換機(jī)完成線路接續(xù) . 線路接通后，就形成了一條端對端 ( 用戶終端和被叫用戶終端之間 )的信息通路，在這條通路 74 上雙方即可進(jìn)行通信。 例如書 205頁表中的所有碼字都能被生成多項式整除。 因而可以說這種碼有很強(qiáng)的規(guī)律性 ,所以，檢錯和糾錯的能力強(qiáng)。 設(shè)分組碼 (n,k)中 k = 4。國際無線電報碼就是一種恒比碼。 58 二維奇偶校驗碼 二位校驗碼是把經(jīng)偶校驗后的若干碼組排列成矩陣，每個碼字構(gòu)成一行然后再按列的方向增加垂直校驗位，就構(gòu)成了二維奇偶校驗碼。 在接收端按同樣的規(guī)律檢查，如發(fā)現(xiàn)不符就說明產(chǎn)生了差錯，但是，不能確定差錯的具體位置 ,就不能糾正。 要使 1011001 錯成 1000101，在位置正確的情況下，最少要錯 4位碼，如果只錯 3位碼，則是不可能完成的。 從圖中可看出，兩個碼組的碼距就是從一個碼組位于的頂點沿立方體各邊移動到另一個碼組位于的頂點所經(jīng)過的邊數(shù)。所以今后學(xué)習(xí)的糾錯碼一般只要求糾正一位錯碼。 能糾正幾位錯碼呢？ 只能糾正一位錯碼 。兩者都可能而且概率一樣大。 43 即用兩位碼取代一位碼，編碼規(guī)律是監(jiān)督位與信息位相同， 00和 11稱為許用碼組。其原理圖如下： 發(fā) 端 收 端 能夠檢錯和糾錯的碼 反向應(yīng)答信號 40 混合糾錯檢錯方式在實時性和譯碼設(shè)備復(fù)雜性方面是前向糾錯和檢錯重發(fā)方式的折衷，因而近幾年來，在數(shù)據(jù)通信系統(tǒng)中采用較多。 由于能自動糾錯，不要求檢錯重發(fā)，因而延時小，實時性好。 34 基本思想 ： ①在發(fā)送端被傳送的信息碼序列的基礎(chǔ)上，按照一定的規(guī)則加入若干 “ 監(jiān)督碼元 ” 后進(jìn)行傳輸，這些加入的碼元與原來的信息碼序列之間存在著某種確定的約束關(guān)系。然而，數(shù)據(jù)信號在傳輸過程中不可避免地會發(fā)生差錯，即出現(xiàn)誤碼。這兩種包封格式如下圖所示。這種方式中，數(shù)據(jù)終端設(shè)備處于受控制的從屬地位，因此靈活性差。 一般來說，與基帶傳輸相比，寬帶傳輸有以下優(yōu)點： ①能在一個信道中傳輸聲音、圖像和數(shù)據(jù)信息 ,使系統(tǒng)具有多種用途； 25 ② 一條寬帶信道能劃分成多條邏輯基帶信道，實現(xiàn)多路復(fù)用，因此信道的容量大大增加； ③寬帶傳輸?shù)木嚯x比基帶遠(yuǎn)。 數(shù)字信號的基本頻帶 是從 0開始至某一頻率的 ,這個頻率由傳輸速率決定。 16 傳輸信道的分類： 傳輸信道從不同角度有不同的分類方法： ●模擬信道和數(shù)字信道； ●專用線路和交換網(wǎng)線路； ●有線信道和無線信道； ●頻分信道和時分信道等等。 13 當(dāng)傳輸信道是數(shù)字信道時， DCE實際是 數(shù)字接口設(shè)備 (數(shù)字接口適配器 )，其中包含 數(shù)據(jù)服務(wù)單元 與 信道服務(wù)單元 。 傳輸控制器 是通信控制部分，主要執(zhí)行與通信網(wǎng)絡(luò)之間的通信過程控制，包括差錯控制和通信協(xié)議實現(xiàn)等。 數(shù)據(jù)傳輸 指的是通過某種方式建立一個數(shù)據(jù)傳輸通道將數(shù)據(jù)信號在其中傳輸，它是數(shù)據(jù)通信的基礎(chǔ)； 數(shù)據(jù)處理 的目的是為了使數(shù)據(jù)更有效、可靠地傳輸，它包括數(shù)據(jù)集中、數(shù)據(jù)交換、差錯控制、傳輸規(guī)程等。 4 數(shù)據(jù)通信可實現(xiàn)計算機(jī)與計算機(jī)、計算機(jī)與終端以及終端與終端之間的通信；需按照某種協(xié)議連接信息處理裝置和數(shù)據(jù)傳輸裝置，進(jìn)行數(shù)據(jù)的傳輸和處理。 數(shù)據(jù)通信就是計算機(jī)和計算機(jī)之間的通信。 3 數(shù)據(jù)表示信息的內(nèi)容是十分廣泛的，如電子郵件、各種文本文件，電子表格、數(shù)據(jù)庫文件、圖形和二進(jìn)制可執(zhí)行程序等。 6 數(shù)據(jù)通信的發(fā)展與原有通信網(wǎng)資源的關(guān)系 ⑴ 在發(fā)展初期： 主要利用專線構(gòu)成各種專用數(shù)據(jù)通信系統(tǒng)。 數(shù)據(jù)通信系統(tǒng)的組成 由 終端 (DTE)、 數(shù)據(jù)電路 和 計算機(jī)系統(tǒng) 三種類型設(shè)備組成。 數(shù)據(jù)電路由 傳輸信道 （通信線路） 及兩端的 數(shù)據(jù)電路終接設(shè)備 （ Data Circuit Terminating Equipment 簡稱 DCE ） 組成 。 主機(jī) 又稱中央處理機(jī)，由中央處理單元 (CPU)主存儲器、輸入 /輸出設(shè)備及其他外圍設(shè)備組成。 這些工作包括通信線路的連接、收發(fā)雙方的同步、工作方式的選擇、傳輸差錯的檢測和校正、數(shù)據(jù)流的控制、數(shù)據(jù)交換過程中可能出現(xiàn)的異常情況的檢測和恢復(fù)等。 所以頻帶傳輸 是利用公用電話網(wǎng) 的音頻話音信道進(jìn)行數(shù)據(jù)傳輸。 26 這種傳輸系統(tǒng)的傳輸速率高，傳輸質(zhì)量好，對長距離的數(shù)據(jù)傳輸是比較理想的數(shù)據(jù)傳輸信道，另外，不需要調(diào)制解調(diào)器，是當(dāng)前大力發(fā)展的一種數(shù)據(jù)傳輸方式。填充方式可分為比特填充、字符填充兩種方式。所以， 64Kbit/s的 6/8，即 48K bit/s用于數(shù)據(jù)信息的傳輸， 64Kbit/s的 2/8，即 1 6Kbit/s用于同步和管理信息的傳輸。 33 所以，差錯控制是針對噪聲干擾而采取的技術(shù)措施，其目的是提高傳輸?shù)目煽啃浴? 35 常用的差錯控制有三種： ⑴自動重發(fā)請求方式 自動重發(fā)請求方式原理圖參見書 202頁圖 下圖： 發(fā) 端 收 端 能夠檢測錯誤的碼 反向應(yīng)答信號 36 自動重發(fā)請求方式即檢錯重發(fā)方式，簡稱 ARQ.這種差錯控制方式在發(fā)送端對數(shù)據(jù)序列進(jìn)行分組編碼 ，加入一定多余碼元使之具有一定的檢錯能力，成為能夠發(fā)現(xiàn)錯誤的碼組。 缺點是所選擇的糾錯碼必須與信道的錯碼特性密切配合，否則很難達(dá)到降低錯碼率的要求；為了糾正較多的錯碼，譯碼設(shè)備復(fù)雜，而要求附加的監(jiān)督碼也較多，傳輸效率低。 一般信息源發(fā)出的任何消息都可以用二進(jìn)制信號 “ 0”和 “ 1”來表示。 通過上面的討論，我們可以得到結(jié)論，加入一位監(jiān)督碼可以檢查出一位錯碼。對于10這個禁用碼組情況也是一樣。 所以我們得到結(jié)論， 加入 2位監(jiān)督碼就可以糾正 1位錯碼 。 但是，監(jiān)督碼的引入，降低了信道的傳輸效率 . 一般來說，引入監(jiān)督碼越多，碼的檢錯、糾錯能力越強(qiáng)，但信道的傳輸效率下降也越多。 碼距： 把兩個碼組中對應(yīng)碼位上具有不同二進(jìn)制碼元的位數(shù)定義為兩碼組的距離，簡稱碼距 。⑶ 為糾正 t個錯碼，同時檢測 e(et)個錯碼，要求最小碼距為 d0≥e+t+1 54 編碼效率 編碼效率是指一個碼組中信息位所占的比重 ,即： η ＝ k/n 其中， k 為信息碼元的數(shù)目 (信息位長度 )； n 為編碼組碼元的總數(shù) (編碼后碼組長度 n=k+r )；r 為監(jiān)督碼元的數(shù)目 (監(jiān)督位長度 )。 但是這并不表明它對隨機(jī)奇數(shù)個錯誤的檢錯率和偶數(shù)個錯誤的漏檢率相同。 ②這種碼還有可能檢測出偶數(shù)個錯碼，因為如果每行的監(jiān)督位不能在本行檢出偶數(shù)個錯誤時，則在列的方向上可能檢出。這樣構(gòu)成的抗干擾編碼稱為線性分組碼。 67 循環(huán)冗余碼 循環(huán)冗余碼是一種典型的線性分組碼 (n,k)。有了它我們就能編出所有的許用碼字。 10111(生成多項式 )余 0100，則說明有錯。 電路交換的優(yōu)點 ⑴信息傳輸延遲小，就給定的接續(xù)路由來說，傳輸延遲是固定不變的； ⑵信息編碼方法、信息格式以及傳輸控制程序等都不受限制，即可向用戶提供透明的通路。電路交換機(jī)不具備差錯控制、流量控制等功能，只能在 “ 端 — 端 ” 間進(jìn)行差錯控制，其傳輸質(zhì)量較多地依賴于線路的性能 ,因而差錯率較高。 為了準(zhǔn)確地實現(xiàn)轉(zhuǎn)發(fā)報文，一份報文應(yīng)包括 3個部分： ⑴報頭或標(biāo)題 。 一旦線路空閑，就將報文從外存儲器調(diào)入內(nèi)存儲器，經(jīng)通信控制器向線路發(fā)送出去。 ②要求報文交換機(jī)有高速處理能力。一般 “ 分組 ” 經(jīng)交換機(jī)或網(wǎng)絡(luò)的時間很短，通常一個交換機(jī)的平均時延為數(shù)毫秒或 87 更短，所以，能滿足絕大多數(shù)數(shù)據(jù)通信用戶對信息傳輸?shù)膶崟r性要求。 當(dāng)通信完成之后用戶發(fā)出拆鏈請求，網(wǎng)絡(luò)清除連接。不必像數(shù)據(jù)報那樣節(jié)點要為每個分組都要作路由選擇的決定，當(dāng)然每個分組還是要在每個節(jié)點上存儲、處理和排隊等待輸出。 98 分組交換網(wǎng)的基本結(jié)構(gòu) 其他分組網(wǎng) NMC RCU NT NT NT RCU RCU PT PT NT 非分組型終端 PT 分組型終端 RCU 遠(yuǎn)程集中器 NMC 網(wǎng)管中心 高速線路 高速或中速線路 轉(zhuǎn)接交換機(jī) 本地交換機(jī) 99 從設(shè)備來看，分組交換網(wǎng)由分組交換機(jī)、用戶終端設(shè)備、遠(yuǎn)程集中器 (含分組裝拆設(shè)備 )、網(wǎng)絡(luò)管理中心 (NNC) 以及傳輸線路等組成。 ④在轉(zhuǎn)接交換機(jī)中應(yīng)具有路由選擇功能，以便在網(wǎng)中選擇一條最佳路由。 遠(yuǎn)程集中器的功能介于分組交換機(jī)和 PAD之間 ,也可理解為 PAD的功能與容量的擴(kuò)大。由于骨干網(wǎng)的業(yè)務(wù)量一般較大且各個方向都有業(yè)務(wù)，所以骨干網(wǎng)采用網(wǎng)狀網(wǎng)或不完全網(wǎng)狀網(wǎng)的分布式結(jié)構(gòu)。 但從 ， DCE是與 DTE連接的網(wǎng)絡(luò)中的分組交換機(jī)即 入口節(jié)點 或 節(jié)點交換機(jī) 。 ＃網(wǎng)絡(luò)級 ：進(jìn)入網(wǎng)絡(luò)級的用戶數(shù)據(jù)形成報文組，報文組在源節(jié)點與目的節(jié)點之間建立網(wǎng)絡(luò)連接傳輸。 ⑵經(jīng)過電話網(wǎng) 由于分組網(wǎng)覆蓋面較小，而電話網(wǎng)遍及各處，所有絕大多數(shù)分組用戶線是經(jīng)電話網(wǎng)的模擬線路接入數(shù)據(jù)網(wǎng)的。 DTE 用戶 A DTE 用戶 B DCE DCE A A STE STE 117 如果兩個網(wǎng)絡(luò)沒有統(tǒng)一的接口，就需通過網(wǎng)點設(shè)備也就是網(wǎng)絡(luò)協(xié)議轉(zhuǎn)換器互連，這種情況對于多種網(wǎng)絡(luò)互連，實現(xiàn)起來很麻煩。 概述 ⑴基本概念 幀中繼 (FR： Frame Relay)技術(shù)是分組交換的升級技術(shù)，它是在開放系統(tǒng)互連 OSI參考模型第二層 —— 數(shù)據(jù)鏈路層 —— 上使用簡化的方式傳送和交換數(shù)據(jù)單元的一種技術(shù)。 幀方式是一種快速分組交換技術(shù)，它采用動態(tài)分配傳輸帶寬和可變長度的幀的技術(shù)，它適用于處理突發(fā)性信息和可變長度幀的信息，是局域網(wǎng)互連的最佳選擇。用戶信息流以幀為單位在網(wǎng)絡(luò)內(nèi)傳送 ,用戶－網(wǎng)絡(luò)接口之間以虛電路進(jìn)行連接，對用戶信息流進(jìn)行統(tǒng)計復(fù)用。 ②終端接入幀中繼網(wǎng)的方式 這里的終端通常是指一般的 PC機(jī)，也包括大型主機(jī)。路由器可以單獨(dú)設(shè)置，也可以內(nèi)置在幀中繼交換機(jī)內(nèi)。半永久性連接的數(shù)字?jǐn)?shù)據(jù)傳輸信道對用戶來說是非交換性的，但用戶可提出申請，由網(wǎng)絡(luò)管理員對其提出的傳輸速率、傳輸數(shù)據(jù)的目的地和傳輸路由