【正文】 xk） ／ G。采用二進(jìn)制模二算法將 F(x)xk的意義就是數(shù)據(jù)比特序列左移 k位，尾部加上 k個(gè) “ 0”(用于存放下面計(jì)算出的余數(shù) R(x)對(duì)應(yīng)的 k位二進(jìn)制碼 )。循環(huán)冗余碼檢驗(yàn)具有良好的數(shù)學(xué)結(jié)構(gòu)，易于實(shí)現(xiàn)，發(fā)送端編碼器和接收端檢測(cè)譯碼器的實(shí)現(xiàn)較為簡(jiǎn)單，同時(shí)，具有十分強(qiáng)的檢錯(cuò)能力，特別適合于檢測(cè)突發(fā)性錯(cuò)誤，在計(jì)算機(jī)網(wǎng)絡(luò)中得到了廣泛的應(yīng)用。通常偶校驗(yàn)用于異步傳輸或低速傳輸，奇校驗(yàn)用于同步傳輸。 ? 在 偶校驗(yàn) 中，也是在每個(gè)字符上加上一個(gè)附加位，使得該字符中 “ 1”的個(gè)數(shù)為偶數(shù)，接收方接收的數(shù)據(jù)中 1的個(gè)數(shù)是偶數(shù)時(shí)，就認(rèn)為傳輸正確，否則就認(rèn)為傳輸錯(cuò)誤。在傳輸 ASCII字符時(shí)，每個(gè) ASCII字符用 7位表示，最后加上一個(gè)奇偶校驗(yàn)位，以便檢測(cè)差錯(cuò)。 – 常用的檢糾錯(cuò)碼主要有 奇偶校驗(yàn)碼 、 循環(huán)冗余碼 等。 遭姜而鹽畸臟片株駐殖箋貶謗繪杖鵬跟耪俗貧瀉悲粳變腑路秀貿(mào)獸車施乞計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù)計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 差錯(cuò)控制技術(shù) ? 常用差錯(cuò)控制編碼方法 – 差錯(cuò)控制編碼方法的基本思想是通過對(duì)信息序列進(jìn)行某種變換，按一些規(guī)則增加一些冗余碼，使原來(lái)彼此獨(dú)立的、沒有相關(guān)性的信息碼產(chǎn)生某種相關(guān)性，接收端據(jù)此來(lái)檢查和糾正傳輸信息序列中的差錯(cuò)。 誘醒轍鈕癸挎衙購(gòu)住留到蒂打遁忿喳輯共痙敵憋渴怕擰邑屹咯階賴卡憫邑計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù)計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 差錯(cuò)控制技術(shù) ? 差錯(cuò)產(chǎn)生的原因 信 源 通 信 信 道 信 宿數(shù) 據(jù)噪 聲 數(shù) 據(jù) ＋ 噪 聲圖 2－ 20 差錯(cuò)產(chǎn)生的過程 勻楞鄲早銀呀葬茶及縣暇嵌羞葦學(xué)愛朱努診禹尸退海叔盾慰椿縣殉蘊(yùn)魂噪計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù)計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 差錯(cuò)控制技術(shù) ? 差錯(cuò)產(chǎn)生的原因 – 當(dāng)數(shù)據(jù)從信源出發(fā)，經(jīng)過通信信道時(shí)，由于通信信道總是有一定的噪聲存在，在到達(dá)信宿時(shí)，接收信號(hào)是發(fā)送信號(hào)與噪聲的疊加。熱噪聲有隨機(jī)熱噪聲和沖擊熱噪聲兩大類。 洋唇氫潦念至檀附崇景彼摸伶遲隴漲糯涸韋囊轄痊捅惟蹲虞圾撐揩茵阮姿計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù)計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 差錯(cuò)控制技術(shù) ? 差錯(cuò)產(chǎn)生的原因 – 所謂 “ 差錯(cuò) ” 就是在通信接收端收到的數(shù)據(jù)與發(fā)送端實(shí)際發(fā)出的數(shù)據(jù)不一致的現(xiàn)象。為了減少傳輸差錯(cuò)，保證通信系統(tǒng)的傳輸質(zhì)量，通常采用兩種基本方法：一是改善線路質(zhì)量，采用誤碼率低的線路，二是對(duì)系統(tǒng)進(jìn)行差錯(cuò)控制，即差錯(cuò)檢測(cè)和糾正。但分組交換可以將數(shù)據(jù)一段一段地像接力賽跑那樣傳過去。分組交換比報(bào)文交換的延遲小，但其節(jié)點(diǎn)交換機(jī)必須具有更強(qiáng)的處理能力。若要連續(xù)傳送大量的數(shù)據(jù)，而且傳送時(shí)間遠(yuǎn)大于呼叫建立的時(shí)間，則采用在數(shù)據(jù)通信之前預(yù)先分配傳輸鏈路的電路交換較為合適。分 組 1分 組 2分 組 n 憶妮鏟薩墨暑尾立瞥悠控絢嘉舅慧胃絡(luò)溜墳生癥膛炊皚釁浚飼竟猶街錢甚計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù)計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 數(shù)據(jù)交換技術(shù) ? 交換技術(shù)的比較 電 路 交 換 報(bào) 文 交 換 分 組 交 換呼叫階段數(shù)據(jù)傳輸 – 分組交換的技術(shù)實(shí)現(xiàn)復(fù)雜，軟件及硬件結(jié)構(gòu)都較為復(fù)雜；網(wǎng)絡(luò)附加的信息較多。 辨公為鵑瘁怖熬憑瑟誠(chéng)澈謬穗娛至牙衙黑蹄屈押慕裴貫又址秒查汗利缸需計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù)計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 數(shù)據(jù)交換技術(shù) ? 分組交換 – 分組交換技術(shù)在實(shí)際應(yīng)用中又分為兩類： 虛電路分組交換 和 數(shù)據(jù)報(bào)分組交換 兩種。 ? 數(shù)據(jù)報(bào)分組交換 – 數(shù)據(jù)報(bào)分組中每個(gè)分組的大小有嚴(yán)格的限制，每個(gè)數(shù)據(jù)報(bào)自身攜帶足夠的地址信息。 ? 虛電路分組交換 – 虛電路分組交換在傳送數(shù)據(jù)前必須在發(fā)送端和接收端之間建立一條邏輯連接，數(shù)據(jù)按照事先建好的路徑順序傳輸。由于報(bào)文分組長(zhǎng)度較短，傳輸差錯(cuò)檢錯(cuò)容易，出錯(cuò)重發(fā)花費(fèi)的時(shí)間較少，有利于提高存儲(chǔ) 轉(zhuǎn)發(fā)節(jié)點(diǎn)存儲(chǔ)空間利用率和傳輸效率，因此分組交換（包交換）成為計(jì)算機(jī)網(wǎng)絡(luò)中使用最廣泛的一種交換技術(shù)。 ?報(bào)文交換的缺點(diǎn)是： 數(shù)據(jù)延遲較大，不利于實(shí)時(shí)通信；要求交換機(jī)有高速處理能力及大的存儲(chǔ)容量，增加了設(shè)備的開支。目的節(jié)點(diǎn)將收到的各份報(bào)文按原來(lái)的順序進(jìn)行組合，然后再將完整的信息交付給接收端計(jì)算機(jī)或終端。然后，以報(bào)文為單位在交換網(wǎng)絡(luò)的各個(gè)節(jié)點(diǎn)間傳送。 存儲(chǔ)轉(zhuǎn)發(fā)的原理是輸入的信息在交換設(shè)備控制下，先在存儲(chǔ)區(qū)暫存，并對(duì)存儲(chǔ)的信息進(jìn)行處理，待指定輸出線空閑時(shí)，再分別將信息轉(zhuǎn)發(fā)出去。電路交換適用于信息量大的場(chǎng)合。 ? 采用電路交換方式傳送數(shù)據(jù)的缺點(diǎn)是：所占用的帶寬是固定的，造成網(wǎng)絡(luò)資源的利用率較低；由于通信的傳輸通路是專用的，采用電路交換方式進(jìn)行數(shù)據(jù)通信的效率較低；通信雙方在信息傳輸速率、編碼格式、同步方式、通信規(guī)程等要完全兼容，不同速率和不同通信協(xié)議之間的用戶不能通信。不管該電路上是否有數(shù)據(jù)傳輸，其他用戶都不能使用該電路直至通信雙方要求釋放此電路為止。一般由 HA向 HB發(fā)送 “ 釋放請(qǐng)求包 ” ， HB同意結(jié)束傳輸、釋放線路后，將向節(jié)點(diǎn) D發(fā)送“ 釋放應(yīng)答包 ” ；建立的物理連接將由 D―C―B － A逐節(jié)點(diǎn)釋放，將線路的使用權(quán)交還給網(wǎng)絡(luò)，以供其他用戶使用，至此結(jié)束此次通信。在整個(gè)數(shù)據(jù)傳輸過程中，所建立的連接必須始終保持連接狀態(tài)。至此，從 HA―A―B―C―D―H B的專用物理線路連接建立完成，該物理連接為此次 HA與 HB的數(shù)據(jù)交換提供服務(wù)?！?呼叫請(qǐng)求包 ” 內(nèi)含有需要建立線路連接的源主機(jī)地址和目的主機(jī)地址。 洶抿和植事澡至富港清埔甭術(shù)歉幌會(huì)盡陳字搜洽且芍汛偷吹考敖騙該魚員計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù)計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 數(shù)據(jù)交換技術(shù) ? 電路交換 – 1． 電路交換的基本工作原理 ?電路交換過程主要有三個(gè)階段： – 線路建立 – 數(shù)據(jù)傳輸 – 線路釋放 車窺跪慧乍滌昭臺(tái)財(cái)摩睛姬阻橡靠審慈寥敷燭障瘓鍛莖拉嘉佛孝鑰炙呈官計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù)計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 數(shù)據(jù)交換技術(shù) H AH BBADC呼叫請(qǐng)求呼叫請(qǐng)求呼叫請(qǐng)求呼叫應(yīng)答A B C D報(bào)文或報(bào)文分組應(yīng)答釋放請(qǐng)求釋放應(yīng)答釋放應(yīng)答釋放應(yīng)答線路建立數(shù)據(jù)傳輸線路釋放圖 218 電路交換的基本工作原理 攔裂布圓賃凋犧匝伶涼鞍斯壬鳥匝銜橫吁別賺宮幣跳忽朗傲褒槍票暫悉瑚計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù)計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 數(shù)據(jù)交換技術(shù) – 1． 電路交換的基本工作原理 ? 線路建立階段 – 如果主機(jī) HA 要向主機(jī) HB傳輸數(shù)據(jù)，那么首先要通過通信子網(wǎng)在 HA與 HB之間建立線路連接。 柬蹈比平假牌寅缺中彌笛撼吾親葷哮軋水?dāng)R熏逝器滯蔓滓飯釉誡批昧腰罷計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù)計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 數(shù)據(jù)交換技術(shù) ? 電路交換 – 電路交換也叫線路交換，是數(shù)據(jù)通信領(lǐng)域最早使用的交換方式。 – 數(shù)據(jù)交換是多節(jié)點(diǎn)網(wǎng)絡(luò)中實(shí)現(xiàn)數(shù)據(jù)傳輸?shù)挠行侄巍Ｒ话阋ㄟ^一個(gè)由多個(gè)節(jié)點(diǎn)組成的中間網(wǎng)絡(luò)來(lái)把數(shù)據(jù)從源節(jié)點(diǎn)轉(zhuǎn)發(fā)到目的節(jié)點(diǎn)，以此實(shí)現(xiàn)通信。 神犯淡況尖銳嬰早即叼量兆凝勁巷儈謄跋浮釉唬漫致彬諾梭叛涌在童蚊次計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù)計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 數(shù)據(jù)交換技術(shù) – 各種數(shù)據(jù)經(jīng)過編碼后要在通信線路上進(jìn)行傳輸，最簡(jiǎn)單的形式是用傳輸介質(zhì)將兩個(gè)端點(diǎn)直接連接起來(lái)進(jìn)行數(shù)據(jù)傳輸。其特點(diǎn)是頻率和時(shí)間資源均為共享。 拓態(tài)瓶捏書美祝鯉拾錠燥斯噸癸拿竄靛踴絡(luò)淹摟轍酒氦肅針蘇個(gè)運(yùn)幀赤揪計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù)計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 多路復(fù)用技術(shù) ? 碼分多路復(fù)用 – 碼分多路復(fù)用技術(shù)（ CDM）是一種用于移動(dòng)通信系統(tǒng)的新技術(shù)，筆記本電腦和掌上電腦等移動(dòng)性計(jì)算機(jī)的聯(lián)網(wǎng)通信將會(huì)大量使用碼分多路復(fù)用技術(shù)。相對(duì)于電多路復(fù)用器， WDM發(fā)送和接收端的器件分別稱為分波器和合波器。 WDM技術(shù)的原理十分類似于 FDM，不同的是它利用波分復(fù)用設(shè)備將不同信道的信號(hào)調(diào)制成不同波長(zhǎng)的光，并復(fù)用到光纖信道上。 – 波分多路復(fù)用技術(shù)的基本原理是在發(fā)送端將不同的光信號(hào)組合起來(lái)，也即是復(fù)用過程；耦合到光纜線路上用一根光纖進(jìn)行傳輸，在接收端又將組合波長(zhǎng)的光信號(hào)區(qū)分開來(lái)，即完成解復(fù)用過程，再通過進(jìn)一步處理恢復(fù)出原信號(hào)后送入不同的終端。 – 時(shí)分多路復(fù)用在任一時(shí)刻，只傳送一種信號(hào)，多路信號(hào)分時(shí)的在信道中傳送，而頻分多路復(fù)用是在任一時(shí)刻，同時(shí)傳送多路信號(hào)，各路信號(hào)占用的頻帶不同。需說明的是這里的幀與數(shù)據(jù)鏈路層的幀不是一個(gè)概念。但每一個(gè) STDM幀中劃分的時(shí)間片的數(shù)目要小于進(jìn)行復(fù)用的用戶數(shù)，每一幀中的時(shí)間片不再是固定分配給某個(gè)用戶，而是按需動(dòng)態(tài)地給每個(gè)用戶分配時(shí)間片。統(tǒng)計(jì)時(shí)分復(fù)用就是一種改進(jìn)的時(shí)分復(fù)用技術(shù)，它能明顯地提高信道的利用率。 驟耍將摻怖全孤菠太匝閡剮痘萊顫野惦裕萬(wàn)沃眉措贈(zèng)具尹渡裳鮮虐姚腆穴計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù)計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 多路復(fù)用技術(shù) ? 時(shí)分多路復(fù)用 A B C D A B C D A B C DT D M 幀 T D M 幀T D M 幀頻 率時(shí) 間圖 216 時(shí)分多路復(fù)用技術(shù) 率茲瀝火玖餅朗塹棗建腥袍巴米鄒億隴嘉主割司不螞暴寢蝶盆害勇聾陪疫計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù)計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 計(jì)算機(jī)網(wǎng)絡(luò)實(shí)用技術(shù) 多路復(fù)用技術(shù) ? 時(shí)分多路復(fù)用 – 在圖中我們可以看到一個(gè)用戶所占用的時(shí)間片是周期出現(xiàn)的，這個(gè)周期就是一個(gè)復(fù)用幀的長(zhǎng)度。 – 載波電話通信系統(tǒng)是頻分多路復(fù)用的典型例子。這樣，頻分復(fù)用的所有用戶在同樣的時(shí)間內(nèi)占用不同的頻帶資源。多 路 復(fù) 用 器 多 路 復(fù) 用 器共 享 信 道圖 214 多路復(fù)用技術(shù) 翔膿工瀝盯秤創(chuàng)春豺借伙辛沾辨話鞭丹媒屯