吉大計算機網(wǎng)絡PPT第2章

1、第二章第二章 數(shù)據(jù)通信基礎數(shù)據(jù)通信基礎 2.1 數(shù)據(jù)通信系統(tǒng)數(shù)據(jù)通信系統(tǒng) 2.2 信號和數(shù)據(jù)編碼信號和數(shù)據(jù)編碼 2.3 線路配置和傳輸方式線路配置和傳輸方式 2.4 多路復用技術多路復用技術 2.5 數(shù)據(jù)交換技術數(shù)據(jù)交換技術 2.6 錯誤檢測和控制錯誤檢測和控制2 2.1 1 數(shù)據(jù)通信系統(tǒng)數(shù)據(jù)通信系統(tǒng) 計算機網(wǎng)絡技術是計算機技術和數(shù)據(jù)通計算機網(wǎng)絡技術是計算機技術和數(shù)據(jù)通信技術相結合的產(chǎn)物。信技術相結合的產(chǎn)物。2 2.1 1.1 1 數(shù)據(jù)通信系統(tǒng)的組成數(shù)據(jù)通信系統(tǒng)的組成 信源：產(chǎn)生要發(fā)送數(shù)據(jù)的設備信源：產(chǎn)生要發(fā)送數(shù)據(jù)的設備 發(fā)送設備：對數(shù)據(jù)進行編碼的設備發(fā)送設備：對數(shù)據(jù)進行編碼的設備 傳輸系統(tǒng)：

2、傳輸線路或網(wǎng)絡傳輸系統(tǒng)：傳輸線路或網(wǎng)絡 接收設備：將接收的信號變成數(shù)據(jù)接收設備：將接收的信號變成數(shù)據(jù) 信宿：目的系統(tǒng)信宿：目的系統(tǒng)信源發(fā)送設備傳輸系統(tǒng)接收設備信宿源系統(tǒng)目的系統(tǒng)2 2.1 1.1 1 數(shù)據(jù)通信系統(tǒng)應解決的主要數(shù)據(jù)通信系統(tǒng)應解決的主要問題問題 提高傳輸系統(tǒng)的利用率提高傳輸系統(tǒng)的利用率 接口、編碼、同步接口、編碼、同步 交換管理交換管理 差錯控制差錯控制 流量控制流量控制 尋址和路由尋址和路由 恢復恢復 報文格式報文格式2 2.2 2 信號和數(shù)據(jù)編碼信號和數(shù)據(jù)編碼 計算機網(wǎng)絡中傳送的信息是計算機網(wǎng)絡中傳送的信息是0 0、1 1的數(shù)字的數(shù)字化信息，通過編碼將數(shù)字信息變成電磁化信息，通

3、過編碼將數(shù)字信息變成電磁或光信號在傳輸媒體上傳輸。表示數(shù)字或光信號在傳輸媒體上傳輸。表示數(shù)字信息的信號可是模擬信號也可以是數(shù)字信息的信號可是模擬信號也可以是數(shù)字信號。信號。2 2.2 2.1 1 模擬信號和數(shù)字信號模擬信號和數(shù)字信號 模擬信號：隨時間而連續(xù)變化的信號模擬信號：隨時間而連續(xù)變化的信號 模擬信號又可以分為簡單模擬信號和復模擬信號又可以分為簡單模擬信號和復雜模擬信號雜模擬信號 簡單模擬信號（正弦波信號簡單模擬信號（正弦波信號 ） 數(shù)學表達式：數(shù)學表達式：x(t)=Asin(2ft+) 三個參數(shù)：振幅，頻率，相位三個參數(shù)：振幅，頻率，相位振幅時間周期T周期T周期T振幅振幅振幅振幅時間時

4、間時間時間偏移1/4周期（90度）偏移3/4周期（270度）偏移2/4周期（180度）無偏移（0度） 復雜模擬信號復雜模擬信號 可以被分解為多個正弦波的迭加可以被分解為多個正弦波的迭加 數(shù)字信號：是離散的、值的變化是瞬時數(shù)字信號：是離散的、值的變化是瞬時發(fā)生的信號。發(fā)生的信號。比特間隙111000001s=8比特間隙，比特率=8bps1s振幅時間 比特間隙：比特間隙：發(fā)送一比特所用時間。發(fā)送一比特所用時間。 比特率：比特率：每秒鐘發(fā)送的比特數(shù)。單位是每秒鐘發(fā)送的比特數(shù)。單位是Bps 有效帶寬：有效帶寬：數(shù)字信號是由多個頻率信號數(shù)字信號是由多個頻率信號的疊加而的疊加而 成，如果只傳輸有重要振幅分

5、成，如果只傳輸有重要振幅分量的頻率信號，而輸出端能夠以合理的量的頻率信號，而輸出端能夠以合理的精度恢復信號，則這個上限頻率就是有精度恢復信號，則這個上限頻率就是有效帶寬。效帶寬。 介質帶寬：介質帶寬：傳輸介質只能傳輸某些頻率傳輸介質只能傳輸某些頻率范圍內(nèi)的信號。范圍內(nèi)的信號。 信道容量：信道容量：傳輸介質可以傳輸?shù)淖畲蟊葌鬏斀橘|可以傳輸?shù)淖畲蟊忍芈剩蕾囉诰幋a技術。特率，依賴于編碼技術。 奈奎斯特奈奎斯特(Nyquist)(Nyquist)定律定律 奈奎斯特給出了無噪聲奈奎斯特給出了無噪聲( (理論狀態(tài)理論狀態(tài)) )情況情況下碼元速率與信道帶寬的關系：下碼元速率與信道帶寬的關系： B=2B=2

6、* *H H 其中：其中：H H是信道的帶寬；是信道的帶寬； 與數(shù)據(jù)傳輸率的關系：與數(shù)據(jù)傳輸率的關系： C=2C=2* *H H* *log2log2N N 香農(nóng)（香農(nóng)（ShannonShannon）定理）定理 實際的信道總是要受到噪聲的干擾，香實際的信道總是要受到噪聲的干擾，香農(nóng)（農(nóng)（ShannonShannon）定理描述了有限帶寬有）定理描述了有限帶寬有隨機熱噪聲信道的最大傳輸速率與信道隨機熱噪聲信道的最大傳輸速率與信道帶寬和信號噪聲功率比之間的關系。帶寬和信號噪聲功率比之間的關系。 香農(nóng)定理的公式香農(nóng)定理的公式: : C=Hlog2C=Hlog2(1(1S/N)S/N) 其中：其中：H

7、H是信道帶寬，是信道帶寬，S S是平均信號功率，是平均信號功率，N N是平均噪聲功率，信噪比（是平均噪聲功率，信噪比（S/NS/N）通常）通常用分貝（用分貝（dBdB）表示，）表示， 分貝數(shù)分貝數(shù)=10=10log10log10（S/NS/N） 例題例題1 1：電話線的帶寬為：電話線的帶寬為3kHz3kHz，每個碼，每個碼元可能取元可能取1616個值，求最大的數(shù)據(jù)傳輸率？個值，求最大的數(shù)據(jù)傳輸率？ 根據(jù)根據(jù)(Nyquist)(Nyquist)定律：定律： C=2C=2* *H H* *loglog2 2N N=2=2* *3kHzlog23kHzlog21616 =2 =2* *3 3* *4

8、=24kbps4=24kbps 例題例題2 2：信噪比為：信噪比為30db30db，帶寬為，帶寬為3kHz3kHz，最大數(shù)據(jù)傳輸率為多少？最大數(shù)據(jù)傳輸率為多少？ 根據(jù)根據(jù)ShannonShannon定理：定理： C=Hlog2 C=Hlog2 (1(1S/N)S/N) =3kHz =3kHz* *log2 log2 (1+1000)(1+1000) =30kbps =30kbps2 2.2 2.2 2 數(shù)字數(shù)字數(shù)字編碼數(shù)字編碼 編碼：將信息用信號來表示的方法。編碼：將信息用信號來表示的方法。 信息有模擬信息和數(shù)字信息，信號有模信息有模擬信息和數(shù)字信息，信號有模擬信號和數(shù)字信號。所以編碼的方式就

9、擬信號和數(shù)字信號。所以編碼的方式就有四種：數(shù)字有四種：數(shù)字數(shù)字，數(shù)字數(shù)字，數(shù)字模擬，模擬，模擬模擬數(shù)字，模擬數(shù)字，模擬模擬。模擬。 數(shù)字數(shù)字數(shù)字編碼就是用數(shù)字信號來表數(shù)字編碼就是用數(shù)字信號來表示數(shù)字信息。示數(shù)字信息。 在這種編碼形式下，由計算機產(chǎn)生的在這種編碼形式下，由計算機產(chǎn)生的0、1比特序列被轉換成一串可以在導線上比特序列被轉換成一串可以在導線上傳輸?shù)拿}沖電壓傳輸?shù)拿}沖電壓(有兩種電壓值有兩種電壓值)。 這種編碼有很多種這種編碼有很多種,介紹幾種常見的介紹幾種常見的: 單極性編碼單極性編碼 電壓是單極性電壓是單極性,高電平表示高電平表示1、低電平表、低電平表示示0。缺點是有直流電平，要求帶

10、寬高，。缺點是有直流電平，要求帶寬高，無法同步無法同步(需依賴附加線需依賴附加線)。11100000振幅時間 極化編碼極化編碼 極化編碼采用兩個電壓：一個正電壓，極化編碼采用兩個電壓：一個正電壓，一個負電壓。通過使用兩個電壓，減輕一個負電壓。通過使用兩個電壓，減輕了單極性編碼中的直流分量問題。了單極性編碼中的直流分量問題。 極化編碼最常見的有三種：極化編碼最常見的有三種：1.非歸零編非歸零編碼（碼（NRZ）；）；2.歸零編碼歸零編碼(RZ)；3.雙相雙相位碼。位碼。 非歸零編碼非歸零編碼 11100000振幅時間振幅時間下一比特為1，發(fā)生電平翻轉非歸零電平編碼非歸零反相編碼 雙相位編碼雙相位編

11、碼 雙相位編碼中，信號在每比特間隙的中雙相位編碼中，信號在每比特間隙的中間發(fā)生改變但并不歸零，而是轉為相反間發(fā)生改變但并不歸零，而是轉為相反的一極。每個比特中間的跳變可用于同的一極。每個比特中間的跳變可用于同步。雙相位編碼有兩種方式：曼徹斯特步。雙相位編碼有兩種方式：曼徹斯特編碼和差分曼徹斯特編碼。編碼和差分曼徹斯特編碼。 曼徹斯特編碼曼徹斯特編碼在每個比特間隙中間引入在每個比特間隙中間引入跳變來表示不同的比特和同步信息。一跳變來表示不同的比特和同步信息。一個負電平到正電平的跳變代表比特個負電平到正電平的跳變代表比特1 1，一個正電平到負電平的跳變代表比特一個正電平到負電平的跳變代表比特0 0

12、 在差分曼徹斯特編碼中，比特間隙中間在差分曼徹斯特編碼中，比特間隙中間的跳變用于攜帶同步信息。每個比特間的跳變用于攜帶同步信息。每個比特間隙的開始位置有跳變代表比特隙的開始位置有跳變代表比特0，沒有，沒有跳變則代表比特跳變則代表比特1。2 2.2 2.3 3 數(shù)字數(shù)字模擬編碼模擬編碼 利用模擬信號表示數(shù)字信息的技術。常利用模擬信號表示數(shù)字信息的技術。常用的技術是調(diào)制技術。用模擬信號的幅用的技術是調(diào)制技術。用模擬信號的幅值、頻率、相位來代替數(shù)字值、頻率、相位來代替數(shù)字1和和0。 問題問題: 為什么要用模擬信號表示數(shù)字信息為什么要用模擬信號表示數(shù)字信息? (主要是利用有限帶寬系統(tǒng)傳輸數(shù)字數(shù)據(jù)主要是

13、利用有限帶寬系統(tǒng)傳輸數(shù)字數(shù)據(jù)) 幾個相關的概念：幾個相關的概念：比特率比特率S S：每秒所發(fā)送比特數(shù)：每秒所發(fā)送比特數(shù) 單位：單位：bit/s (Bps)bit/s (Bps)波特率波特率B B：每秒發(fā)送的信號單元數(shù)：每秒發(fā)送的信號單元數(shù)單位：波特單位：波特(Baud) (Baud) 載波信號：發(fā)送設備產(chǎn)生一個高頻信號載波信號：發(fā)送設備產(chǎn)生一個高頻信號作為基波來承載信息信號。這個基波就作為基波來承載信息信號。這個基波就稱為載波信號。這個過程叫調(diào)制。稱為載波信號。這個過程叫調(diào)制。 幅移鍵控幅移鍵控(ASKAmplitude shift key) 用載波的不同幅度代替數(shù)字用載波的不同幅度代替數(shù)字1

14、，0 例如：高幅表示例如：高幅表示0，低幅表示，低幅表示1。 調(diào)幅收音機調(diào)幅收音機AM是是ASK的例子。的例子。 缺點是抗干擾能力差。缺點是抗干擾能力差。1001振幅時間 頻移鍵控頻移鍵控(FSKFrequency shift key) 用載波的不同頻率表示用載波的不同頻率表示1和和0 例如例如:高頻表示高頻表示0，低頻表示，低頻表示1 調(diào)頻收音機是調(diào)頻收音機是FSK的例子的例子 優(yōu)點是抗干擾能力比優(yōu)點是抗干擾能力比ASK好好1001振幅時間 相移鍵倥（相移鍵倥（PSKPhase shift key） 調(diào)制載波的相位：不同的相位表示調(diào)制載波的相位：不同的相位表示1和和0。 例如：相位例如：相位

15、0標示標示0，相位，相位180表示表示11001振幅時間 PSK可以用更多的狀態(tài)表示二進制位，可以用更多的狀態(tài)表示二進制位，是調(diào)制技術主要應用的技術。是調(diào)制技術主要應用的技術。 例如，用例如，用0相位代表相位代表00，用，用90相位表示相位表示01，用，用180相位代表相位代表10，用，用270相位表示相位表示11。這樣每種相位的正弦信號可以表示。這樣每種相位的正弦信號可以表示兩位二進制信息。兩位二進制信息。 1001振幅時間2-PSK104-PSK100001118-PSK100000010110001011101111PSK調(diào)相技術調(diào)相技術 正交調(diào)幅正交調(diào)幅(QAM)(QAM) 將將ASK

16、ASK和和PSKPSK結合起來的編碼方法結合起來的編碼方法001振幅時間000010011100101110111 A/D數(shù)據(jù)采集，主要應用自動控制系統(tǒng)數(shù)據(jù)采集，主要應用自動控制系統(tǒng) 需要需要3步步:采樣：將連續(xù)的模擬信號離散化采樣：將連續(xù)的模擬信號離散化量化：離散的采樣值用量化：離散的采樣值用2進制位數(shù)量化進制位數(shù)量化編碼：對量化后的數(shù)據(jù)用編碼：對量化后的數(shù)據(jù)用2進制編碼進制編碼模擬模擬數(shù)字編碼數(shù)字編碼001010011100101110111001010011100101110111 采樣定理（采樣定理（Shannon) )：采樣頻率大于：采樣頻率大于信號最高頻率的信號最高頻率的2 2倍。

17、倍。模擬模擬模擬編碼模擬編碼 有線電視，電話系統(tǒng)等有線電視，電話系統(tǒng)等 聲音信號的頻率范圍：聲音信號的頻率范圍：20HZ20KHZ 主要能量集中在主要能量集中在300HZ 3000HZ 之間之間 波特率與比特率的關系為：波特率與比特率的關系為： S = B Log 2S = B Log 2N N （ N N：碼元狀態(tài)數(shù)）：碼元狀態(tài)數(shù)） 例如：例如： 兩相調(diào)制兩相調(diào)制( (單個調(diào)制狀態(tài)對應單個調(diào)制狀態(tài)對應1 1個二進制個二進制位位) )的比特率等于波特率；的比特率等于波特率； 四相調(diào)制四相調(diào)制( (單個調(diào)制狀態(tài)對應單個調(diào)制狀態(tài)對應2 2個二進制個二進制位位) )的比特率為波特率的兩倍；的比特率為

18、波特率的兩倍； 八相調(diào)制八相調(diào)制( (單個調(diào)制狀態(tài)對應單個調(diào)制狀態(tài)對應3 3個二進制個二進制位位) )的比特率為波特率的三倍。的比特率為波特率的三倍。2 2.3 3 線路配置和傳輸方式線路配置和傳輸方式 線路配置是指兩個或兩個以上的設備連線路配置是指兩個或兩個以上的設備連接到線路的方式。接到線路的方式。 傳輸方式是比特流從一個設備傳到另一傳輸方式是比特流從一個設備傳到另一個設備的方式個設備的方式2 2.3 3.1 1 線路配置線路配置點對點點對點多點連接多點連接2 2.3 3.2 2 傳輸模式傳輸模式單工、半雙工、雙工通信單工、半雙工、雙工通信數(shù)據(jù)流向第一次數(shù)據(jù)流向第二次數(shù)據(jù)流向數(shù)據(jù)流向串行和

19、并行傳輸串行和并行傳輸設備設備設備設備 并行特點：并行特點： 一次一次8 8位傳輸，速度快，線路昂貴，距位傳輸，速度快，線路昂貴，距離短離短 串行特點：串行特點： 一次一位傳輸，速度慢，價格便宜一次一位傳輸，速度慢，價格便宜 同步和異步傳輸同步和異步傳輸 異步傳輸用于低速設備，一次傳輸一個字節(jié)。異步傳輸用于低速設備，一次傳輸一個字節(jié)。一個字節(jié)一同步。一個字節(jié)一同步。11000100開始位停止位 同步傳輸用于高速傳輸，對收發(fā)雙方的同步傳輸用于高速傳輸，對收發(fā)雙方的時鐘要求很高。時鐘要求很高。設備1設備2synsyncontroldataerrorendsynsyncontroldataerror

20、end數(shù)據(jù)幀2 2.4 4 多路復用技術多路復用技術 多路復用技術是利用一條鏈路同時傳輸多路復用技術是利用一條鏈路同時傳輸多路信號的技術，使用多路復用技術可多路信號的技術，使用多路復用技術可以最大限度地利用系統(tǒng)所具有的傳輸能以最大限度地利用系統(tǒng)所具有的傳輸能力。力。 有幾種多路復用技術：有幾種多路復用技術： 頻分多路復用技術、時分多路復用技術、頻分多路復用技術、時分多路復用技術、波分多路復用技術和碼分多路復用技術。波分多路復用技術和碼分多路復用技術。IBM 兼容機IBM 兼容機IBM 兼容機復復用用器器復復用用器器IBM 兼容機IBM 兼容機IBM 兼容機2 2.4 4.1 FDM1 FDM和

21、和TDMTDMFDM(Frequency-Division Multiplexing) 頻分多路復用：通過分割線路的帶寬來頻分多路復用：通過分割線路的帶寬來實現(xiàn)，適用于模擬信號。實現(xiàn)，適用于模擬信號。 信道2信道1信道3信道4頻率時間警戒頻帶TDM（Time-Division Multiplexing) 時分多路復用時分多路復用:通過分割時間片來劃分信通過分割時間片來劃分信道，每個時間片由一個復用信號占用。道，每個時間片由一個復用信號占用。適用于數(shù)字信號。適用于數(shù)字信號。 兩種實現(xiàn)方式：兩種實現(xiàn)方式： 同步時分多路復用、異步時分多路復用同步時分多路復用、異步時分多路復用信道2信道1信道3信道4

22、頻率時間警戒時間間隔 同步時分多路復用同步時分多路復用復用器解復用器AAAABBBBCCCCDDDD1234ABCDABCDABCDABCDABCDABCD幀來自每個發(fā)送設備的數(shù)據(jù)單元組成一幀AAAABBBBCCCCDDDD 異步時分多路復用異步時分多路復用復用器解復用器AABBCDDD1234幀AABBCDDDA1B2C3A1B2C3D4A1B2D4A1B2D4D4D4D4比較比較 同步時分多路復用的幀是固定大小的，同步時分多路復用的幀是固定大小的，控制簡單，實時性好。信道效率差?？刂坪唵危瑢崟r性好。信道效率差。 異步時分多路復用能提高系統(tǒng)的利用率，異步時分多路復用能提高系統(tǒng)的利用率，異步時

23、分多路復用需要一些額外的代價：異步時分多路復用需要一些額外的代價：信息單元需附帶地址信息信息單元需附帶地址信息復用器必須有一定的存儲容量復用器必須有一定的存儲容量節(jié)點必須有管理隊列的能力節(jié)點必須有管理隊列的能力2 2.4 4.2 2 波分多路復用波分多路復用 WDM(Wavelength Division Multiplexing) 波分多路復用是利用多個激光器在單條波分多路復用是利用多個激光器在單條光纖上同時發(fā)送多束不同波長激光的技光纖上同時發(fā)送多束不同波長激光的技術。術。 它在一定的帶寬上將輸入的光信號調(diào)制它在一定的帶寬上將輸入的光信號調(diào)制到特定的頻率上，然后將調(diào)制后的信號到特定的頻率上，

24、然后將調(diào)制后的信號復用到一根光纖上。復用到一根光纖上。2 2.4 4.3 3 碼分多路復用碼分多路復用 CDMA (Code-Division Multiple Access) 碼分多路復用時根據(jù)碼型結構的不同來碼分多路復用時根據(jù)碼型結構的不同來實現(xiàn)信號的分割的多路復用。實現(xiàn)信號的分割的多路復用。 在在CDMA系統(tǒng)中，各個用戶不是靠頻率系統(tǒng)中，各個用戶不是靠頻率或時隙來區(qū)分，而是碼型來區(qū)分。用戶或時隙來區(qū)分，而是碼型來區(qū)分。用戶使用同一頻率，占用相同的帶寬。使用同一頻率，占用相同的帶寬。 在在CDMA每個比特被分為每個比特被分為m個碼片，每個碼片，每個站點被指定一個唯一的個站點被指定一個唯一的

25、m位碼片位碼片(碼碼型型)。當發(fā)送比特。當發(fā)送比特1時，站點就發(fā)送其碼時，站點就發(fā)送其碼片。想發(fā)送片。想發(fā)送0時，站點就發(fā)送其碼片的時，站點就發(fā)送其碼片的補碼。補碼。2 2.5 5 數(shù)據(jù)交換技術數(shù)據(jù)交換技術 當存在多個通信設備時，如何使每兩個當存在多個通信設備時，如何使每兩個設備之間能夠通信問題。交換使得沒有設備之間能夠通信問題。交換使得沒有物理鏈路直接連接的兩個或多個設備之物理鏈路直接連接的兩個或多個設備之間能夠通信的技術。間能夠通信的技術。 傳統(tǒng)的交換方式有三種：傳統(tǒng)的交換方式有三種：電路交換電路交換(Circuit Switch)(Circuit Switch)分組交換分組交換(Pack

26、et Switch)(Packet Switch)報文交換（報文交換（Message Switch)Message Switch) 隨著交換技術的發(fā)展，出現(xiàn)了一些新的隨著交換技術的發(fā)展，出現(xiàn)了一些新的交換技術，例如交換技術，例如ATMATM交換（也稱信元交交換（也稱信元交換）和幀中繼等。換）和幀中繼等。2 2.5 5.1 1 電路交換電路交換 電路交換是在兩個設備之間創(chuàng)建一條臨電路交換是在兩個設備之間創(chuàng)建一條臨時的物理連接。所以我們可以把電路交時的物理連接。所以我們可以把電路交換機看作是一個多路開關。換機看作是一個多路開關。A21GFEDCB3 電路交換的特點是在通信開始之前，要電路交換的特點

27、是在通信開始之前，要在兩個通信設備之間建立起一條完全被在兩個通信設備之間建立起一條完全被通信雙方所占用的物理通路。其過程包通信雙方所占用的物理通路。其過程包括以下三個步驟：括以下三個步驟：電路建立電路建立數(shù)據(jù)傳輸數(shù)據(jù)傳輸電路拆除電路拆除2 2.5 5.2 2 報文交換報文交換 報文交換又稱為存儲轉發(fā)。它的基本原報文交換又稱為存儲轉發(fā)。它的基本原理是在報文的傳輸過程中，由網(wǎng)絡的中理是在報文的傳輸過程中，由網(wǎng)絡的中間節(jié)點將報文暫時存儲起來，檢查它的間節(jié)點將報文暫時存儲起來，檢查它的正確性和完整性，然后再發(fā)往下一個節(jié)正確性和完整性，然后再發(fā)往下一個節(jié)點。點。 缺點：在報文交換中，整個報文是作為缺點：

28、在報文交換中，整個報文是作為一個整體來處理，由于報文較長，報文一個整體來處理，由于報文較長，報文傳輸?shù)难舆t很大。傳輸?shù)难舆t很大。 報文交換技術已被淘汰。報文交換技術已被淘汰。2 2.5 5.3 3 分組交換分組交換 分組交換：較長的報文被分為較短的數(shù)分組交換：較長的報文被分為較短的數(shù)據(jù)單元，然后每個數(shù)據(jù)單元被加上一些據(jù)單元，然后每個數(shù)據(jù)單元被加上一些通信控制信息等內(nèi)容，形成一個信息包通信控制信息等內(nèi)容，形成一個信息包(packet)(packet)。通信時以包為單位發(fā)送、存。通信時以包為單位發(fā)送、存儲和轉發(fā)。信息包長度一般比報文短得儲和轉發(fā)。信息包長度一般比報文短得多，因此可以在中間站點的主存

29、隊列中多，因此可以在中間站點的主存隊列中存儲，而且只要信息包到達后就可以轉存儲，而且只要信息包到達后就可以轉發(fā)，而不必等待很長的報文全部到達。發(fā)，而不必等待很長的報文全部到達?？s短了信息傳輸過程中的延遲時間。縮短了信息傳輸過程中的延遲時間。 分組交換與電路交換的比較分組交換與電路交換的比較 共享傳輸鏈路，提高使用效率；共享傳輸鏈路，提高使用效率； 有流量和擁塞控制，不會發(fā)生阻塞；有流量和擁塞控制，不會發(fā)生阻塞； 可工作于廣播和多播的方式；可工作于廣播和多播的方式； 具有提供多種通信設備互連；具有提供多種通信設備互連； 分組交換有兩種類型分組交換有兩種類型 數(shù)據(jù)報數(shù)據(jù)報 虛電路虛電路數(shù)據(jù)報數(shù)據(jù)報

30、 在傳輸中每個包都將獨立于其他包進行在傳輸中每個包都將獨立于其他包進行處理。任何一條鏈路可以同時為多對設處理。任何一條鏈路可以同時為多對設備之間的通信服務。一次傳輸?shù)臄?shù)據(jù)報備之間的通信服務。一次傳輸?shù)臄?shù)據(jù)報可能不是次序地到達目的地。重新排序可能不是次序地到達目的地。重新排序的任務由傳輸層來完成。的任務由傳輸層來完成。ADEFCB123412343 312124 43 312121212342134214 4虛電路虛電路 在虛電路方法中，屬于同一次通信的所在虛電路方法中，屬于同一次通信的所有包之間的關系得以維持。路徑是在數(shù)有包之間的關系得以維持。路徑是在數(shù)據(jù)傳輸?shù)拈_始之前就被選定。和電路交據(jù)傳輸

31、的開始之前就被選定。和電路交換的區(qū)別是：虛電路可以同時為多個設換的區(qū)別是：虛電路可以同時為多個設備提供通信服務，而電路交換是獨占的備提供通信服務，而電路交換是獨占的ECBAH1H5H4H3H2DVC1VC2 虛電路有兩種：虛電路有兩種： 交換虛電路交換虛電路(SVC)：每條虛電路在需要：每條虛電路在需要的時候被創(chuàng)建，而且僅僅在這次通信交的時候被創(chuàng)建，而且僅僅在這次通信交換的過程中存在。換的過程中存在。 永久虛電路永久虛電路(PVC)：類似于租用線路，：類似于租用線路，在這種方法中，兩個用戶之間存在一條在這種方法中，兩個用戶之間存在一條相同的虛電路，該電路是專門提供給特相同的虛電路，該電路是專門

32、提供給特定用戶的，這條虛電路總是建立好的。定用戶的，這條虛電路總是建立好的。 在采用虛電路的情況下，僅在建立虛電在采用虛電路的情況下，僅在建立虛電路時需要目的地址，而進行數(shù)據(jù)傳送時，路時需要目的地址，而進行數(shù)據(jù)傳送時， 每個包不需要攜帶完整的目的地址每個包不需要攜帶完整的目的地址, ,而而僅需要一個虛電路的號碼標志。這就減僅需要一個虛電路的號碼標志。這就減少了包的控制信息，從而減少了額外開少了包的控制信息，從而減少了額外開銷。銷。2 2.6 6 錯誤檢測和控制錯誤檢測和控制 檢錯碼：給發(fā)送信息加上冗余位，使其檢錯碼：給發(fā)送信息加上冗余位，使其具備檢錯功能。具備檢錯功能。 糾錯碼：能糾正錯誤的冗

33、余碼。糾錯碼：能糾正錯誤的冗余碼。 編碼效率：數(shù)據(jù)信息在整個發(fā)送信息的編碼效率：數(shù)據(jù)信息在整個發(fā)送信息的比重。比重。2 2.6 6.1 1 奇偶校驗碼奇偶校驗碼 偶校驗：設偶校驗：設m m位數(shù)據(jù)單元位數(shù)據(jù)單元b1b2b3bmb1b2b3bm，則：則： r=b1+b2+b3.+bmr=b1+b2+b3.+bm 奇校驗：設奇校驗：設m m位數(shù)據(jù)單元位數(shù)據(jù)單元b1b2b3bmb1b2b3bm，則：則： r=b1+b2+b3.+bm+1r=b1+b2+b3.+bm+1 發(fā)送數(shù)據(jù)時，連同校驗位發(fā)送數(shù)據(jù)時，連同校驗位r r一起發(fā)送。一起發(fā)送。接收方根據(jù)結果，判斷是否發(fā)生差錯。接收方根據(jù)結果，判斷是否發(fā)生差

34、錯。垂直（縱向）奇偶校驗垂直（縱向）奇偶校驗 1101110011110111010111001010100111011100111101110101110010101001數(shù)據(jù)傳輸方向水平（橫向）奇偶校驗水平（橫向）奇偶校驗 01010101100111101110101110010101001數(shù)據(jù)傳輸方向01010101100111101110101110010101001數(shù)據(jù)傳輸方向水平垂直（縱橫）奇偶校驗水平垂直（縱橫）奇偶校驗 10101010110111001111011101011100101010011010101011011100111101110101110010101001數(shù)據(jù)傳輸方向2 2.6 6.2 2 循環(huán)校驗碼循環(huán)校驗碼CRCCRC 通信雙方約定一個生成多項式通信雙方約定一個生成多項式G(x)G(x)，最，最高階為高階為m m；例如：；例如：G(x)=XG(x)=X4 4+x+x3 3+1=11001+1=11001， 即即m=4m=4 設待發(fā)送的信息為設待發(fā)送的信息為U(x)U(x)；例：；例：11010111101011 用用U(x)XU(x)X4 4除以除以G(x)G(x)得得4 4位余數(shù)位余數(shù)R(x)R(x)；即在；即在U(x)U(x)后面添后面添m m個零后除以個零后除以G(x)G(x)。 除法的規(guī)則是：除法