Presentation is loading. Please wait.

Presentation is loading. Please wait.

計算機概論 第13章 資料通訊協定 陳維魁/陳邦治 旗標出版社.

Similar presentations


Presentation on theme: "計算機概論 第13章 資料通訊協定 陳維魁/陳邦治 旗標出版社."— Presentation transcript:

1 計算機概論 第13章 資料通訊協定 陳維魁/陳邦治 旗標出版社

2 本章重點 資料傳輸的方法大體上可分為「人工傳輸」及「電子傳輸」兩種
「人工傳輸」是指利用人來負責資料傳輸的工作,通常會配合鐵路、公路或空中運輸的方式來將資料傳送到目的地;「人工傳輸」難免會有速度慢、效率差及容易出錯等特性 「電子傳輸」則是利用網路連線來傳送資料,利用「電子傳輸」法傳遞資料速度較快、效率較佳且錯誤率低,比如電子郵件系統便是採用此法 因為「電子傳輸」遠優於「人工傳輸」,因此自然成了主流 當採用「電子傳輸」來傳遞資料時必須解決的一項重要問題就是不同電腦間如何傳送及接收資料?這個問題的答案就是透過「資料通訊協定」來解決

3 大綱 通訊線路 電腦網路型態 OSI模型 網路系統拓樸結構 網路設備 單工與雙工傳輸 資料傳輸方式 乙太網路 記號環網路 誤差與錯誤檢查 3

4 通訊線路 通訊線路(communication line)是指傳輸介質,資料可在通訊線路上傳遞並到達指定的目的地
一般會將通訊線路分為有線傳輸媒介及無線傳輸媒介二種

5 有線傳輸媒介 有線傳輸媒介常見的有 雙絞線 同軸電纜 光纖

6 雙絞線(twisted pair) 雙絞線是指由二根外覆絕緣材質的銅線互相纏繞而成,家用電話線便是用雙絞線
雙絞線大量被利用在乙太網路、記號環網路中 通常在區域網路中採用Category 3纜線,並配合集線器而連接成星狀網路

7 雙絞線圖示

8 雙絞線 (cont.) 雙絞線分為二種 優點為成本低、容易安裝、適用於類比及數位傳輸
「無包覆雙絞線」(Unshielded Twisted Pair;UTP) 「有包覆雙絞線」(Shielded Twisted Pair;STP) UTP較STP便宜,STP通常使用在記號環網路中,與UTP不同的是STP多了一層網線防止電磁干擾,因此訊號的傳輸距離及速度均較UTP佳但價格較貴 優點為成本低、容易安裝、適用於類比及數位傳輸 缺點為信號衰減程度高、通訊距離在100公尺內、頻寬小及易受電磁干擾 若使用者是利用電話線路使用網際網路資源,則通訊介質便是用雙絞線

9 UTP與STP

10 同軸電纜(coaxial cable;COAX)
同軸電纜通常被使用在區域網路中做為資料傳輸的介質 同軸電纜在同一軸心上共分為二個平行的導體,是採用同心圓之設計法,資料傳輸線為多芯銅線(stranded copper),位於圓心之部份,而另外一線是做為接地用途,環繞在圓心線之外圍,主要目的是要降低資料傳遞時的電磁干擾並進而增加資料傳遞的隱定性 優點為成本低、容易佈線及擴充、信號衰減程度中等及抗電磁干擾能力中等 缺點為比雙絞線難排除故障

11 同軸電纜圖示 若使用者採用的網路服務是由有線電視業者所提供,則通訊介質便是用同軸電纜

12 同軸電纜的種類 同軸電纜可利用不同的口徑和阻抗來區分種類
口徑的單位為RG,RG值與資料傳輸線粗細成反比,即RG值愈大,資料傳輸線愈細;RG值愈小,資料傳輸線愈粗

13 乙太網路中常用的同軸電纜 10 Base 5 (粗線--thicknet) 10 Base 2 (細線--thinnet)
傳輸速率為10 M bps,一個區段可達500公尺,若超過500公尺就必須利用訊號加強器來增加通訊距離如RG-11 10 Base 2 (細線--thinnet) 傳輸速率為10 M bps,一個區段可達200公尺,若超過200公尺就必須利用訊號加強器來增加通訊距離,如RG-58及RG-59

14 光纖 (optical fiber) 光纖為主流的通訊介質,許多的學校或機關團體已利用光纖做為網路骨幹
光纖之材質為玻璃纖維,具有重量輕及傳輸速度快的優點 僅適用於點對點的傳輸模式 光纖是利用光波的形式來傳輸資料,雷射光由一端傳送到另一端,傳輸的速度可超過2 G bps 傳輸的距離則可達100公里,因此較無信號衰減之問題,而且光纖也無電磁干擾之問題

15 光纖 (cont.) 在光纖中光線只能單向傳送,若要雙向皆能傳送資料則必需利用二條光纖
光纖的價格較昂貴且較雙絞線及同軸電纜易受損為此種傳輸介質的主要缺點 雖然光纖速度最快,但因為價格問題,除非「高速」是絕對必要,否則一般使用者不一定要需要使用這麼昂貴的傳輸介質來傳送資料

16 光纖圖示

17 無線傳輸媒介 無線傳輸媒介常見的有 通訊衛星 紅外線 雷射 無線電波

18 通訊衛星 (communication satellites)
通訊衛星藉由太陽能電池來維持運轉之功能,適用於遠距離的資料傳輸,比如廣播(broadcast)傳輸模式 通訊衛星傳輸速度非常快,可直接以數位訊號傳輸不必進行訊號轉換之工作

19 紅外線傳輸 (Infrared Transmission;IR)
紅外線傳輸為一種無線遙控技術,如電視、音響等即是採用此種傳輸方式來控制 由於本傳輸方式之傳輸距離短及紅外線傳輸穿透性差,容易被物體阻隔傳輸,因此紅外線傳輸並未被廣泛地使用

20 紅外線傳輸 (cont.) 目前市售的筆記型電腦幾乎都搭配了紅外線傳輸功能

21 雷射 (laser) 由於雷射光不會散射,因此雷射傳輸為直接連接式的高頻率電磁波傳送技術
雷射傳輸特別適用於不適合挖掘路面來建立二個區域網路間的連線

22 無線電波 最後一種要介紹的是被目前大部份的無線網路通訊技術採用做為傳輸媒介的「無線電波」 無線電波的優點為穿透力強且為全方位傳輸
缺點則是利用無線電波傳送資料保密性差且易受干擾

23 電腦網路型態 通訊網路依傳輸範圍的大小及傳輸距離的遠近可分為三種 區域網路(Local Area Network;LAN)
廣域網路(Wide Area Network;WAN) 都會網路(Metropolitan Area Network;MAN )

24 區域網路 區域網路適用於短距離以及有限區域內的傳輸,傳輸距離在2公里以內,如一棟大樓、學校或工廠等等
區域網路可連接不同廠牌及使用不同通訊協定的電腦,通常傳輸速度約在106 bps以上 在區域網路內電腦與電腦間(或節點與節點間)關係十分密切,可利用雙絞線(twisted pairs)、同軸基頻電纜(baseband Coxial)、同軸寬頻電纜(broadband Coxial)或光纖(fiber optics)做為電腦與電腦間的通訊線路 常用的軟體:Novell Netware 與D-Link

25 區域網路圖示

26 廣域網路 廣域網路涵蓋區域廣大,傳輸範圍可擴及不同城市,甚至不同國家,傳輸距離可達數千公里以上
可利用、電話線、微波或衛星通道做為電腦與電腦間的通訊線路

27 都會網路 傳輸的距離以及範圍介於區域網路與廣域網路之間,大約是一個都市的規模

28 OSI模型的七層結構 國際標準組織(ISO)於1984年發表了OSI模型,將網路的設計分為七層,每層有專屬的工作,對應圖形如右圖

29 實體層(physical layer) 實體層主要是與通訊介質有關的規格 負責以下三項規格 傳輸介質的規格:雙絞線、同軸電纜、光纖等
資料實際傳輸的規格:光脈衝或電脈衝等 接頭的規格

30 資料鏈結層(data link layer)
確保同一網路中的資料可正確傳輸 負責以下三項工作 同步作業 同步傳送端及接收端之動作,以確保資料能正確傳送或接收。 偵錯 利用CRC (Cyclic Redundancy Check)碼來偵測傳送過程中發生的錯誤 制定MAC (Media Access Control)方法 處理分封訊息(packet message)並檢測實體層的錯誤及排除錯誤

31 網路層(network layer) 負責以下二項工作 定址(addressing) 選擇傳送路徑(routing)
決定傳送端及接收端唯一且可識別之位址 選擇傳送路徑(routing) 藉由比較線路品質、可靠度、頻寬、成本及使用率等因素,進而決定選擇走哪一條路徑將資料由傳送端送到接收端

32 傳輸層(transport layer) 保障不同網路中的資料傳輸無誤 負責以下三項工作 編排分封次序 控制資料流量 偵錯錯誤處理
分割訊息(message)為分封(packet),編排分封次序,訊息以分封為傳送單位,接收端接收到同一訊息的所有分封後會按照編號將分封組合成原訊息 控制資料流量 控制資料流量以避免接收端資料接收不及導致資料流失 偵錯錯誤處理 負責傳送者與接收者間資料的傳送之完整性(integrity)

33 會議層(session layer) 會議層的作用為製定通訊雙方通訊時應遵守的協定(protocol),也就是通訊時應遵守的規則或通訊關係

34 展示層(presentation layer)
負責以下三項工作 內碼轉換 處理通訊雙方不同機器間格式的差異 加密(encrypt)與解密(decrypt) 壓縮(compress)與解壓縮(decompress)

35 應用層(application layer)
應用層為系統與使用者交談的介面,提供使用者所需要的服務 如電子郵件,檔案傳輸及瀏覽程式等服務

36 OSI模型的七層結構運作方式

37 網路系統拓樸結構 在網路系統中電腦與電腦間實際連接的情形稱為通訊網路的拓樸(topology)結構 常見的拓樸結構 完全連結網路
部分連接網路 星狀結構網路 匯流排結構網路 環狀結構網路

38 完全連結網路(fully connected)
在完全連結網路系統中任二台電腦間都會有直接的通訊線路相連接 採用此種拓樸結構不論那一台電腦或那一條線路若損壞對系統的影響均最小 系統的可靠度最高 但成本最高

39 部分連接網路(partially connected)
在部分連接網路系統中僅部分電腦間有通訊線路相連接 採用此種拓樸結構某一台電腦或某一條線路若損壞時,均可能對系統造成很大的影響 系統的可靠度較差 但成本較低

40 星狀結構網路(star structure)
在星狀結構網路系統中僅由中央主電腦與各子電腦有直接相連 主要的優點是系統容易擴充 子電腦間若要通訊均必須透過中央主電腦才可處理,因此中央主電腦可能容易變成瓶頸(bottleneck) 若中央主電腦無法運作,則將導致整個系統亦無法運作

41 星狀結構網路範例 若系統中除了中央主電腦外,尚有6台電腦,則星狀結構網路拓樸結構圖如下

42 匯流排結構網路(bus structure)
本結構是以一條共用的網路線來連接所有電腦 匯流排結構中若要擴充或刪除一台電腦十分容易,但主要的缺點則是同一時間只能允許一部電腦可傳輸資料,而且若有任何一段線路故障,整個網路架構便無法運作 若要加入或刪除一台電腦都會使網路暫時無法運作

43 匯流排結構網路拓樸結構圖

44 環狀結構網路(ring structure)
環狀結構網路是將電腦連成環狀,電腦間透過Repeater相連接 環狀結構可為雙向或單向 成本比星狀結構網路高,但可靠度比星狀結構網路好

45 環狀結構網路拓樸結構圖

46 網路設備 數據機 網路卡 中繼器 集線器 橋接器 路由器 交換器

47 數據機 數據機(modem)是由調變機(modulator)及解調機(demodulator)所組成
將數位資料轉換為類比資料是屬於調變機所執行之調變(modulation)動作 將類比資料轉換為數位資料則是屬於解調機所執行之解調變(demodulation) 所執行之作 數據機常被稱為調變解調機

48 數據機 (cont.) 目前市面上常見的數據機有二類 ADSL數據機(利用電話線上網時使用)
纜線數據機(cable modem;利用有線電視業者提供的上網服務時使用)

49 網路卡(Network Interface Card;NIC)
網路卡的功能是將連接到網路的設備(可能是個人電腦、伺服器或網路印表機)需要傳輸的資料轉換成傳輸媒介可以傳送的資料型態 不同的網路卡應有一個不同的MAC(Media Access Control;MAC)位址,此位址是網路卡出廠時由廠商所分配 網路卡通常位於主機板的擴充槽或筆記型電腦的PCMCIA介面卡插槽,而且網路卡本身會包含網路連接線的外接口(通常是RJ-45)或無線網路天線 網路卡在做上述資料轉換動作時會先在資料的前方加上網路卡的MAC位址,代表某筆資料是由該網路卡所發出

50 中繼器(repeater) 訊號必須在傳輸媒介中傳遞,而傳輸媒介因為有阻抗,所以傳輸距離增加必然會使得訊號強度減弱,如此一來將影響資料傳輸的距離 中繼器可重建衰減的訊號進而還原成原來的強度,因此可以使用中繼器來解決訊號衰減的問題 中繼器只能放大訊號並不具修改訊號的能力,因此中繼器是無法修正資料在傳輸過程中產生的錯誤

51 集線器(hub) 集線器的功用是將網路的幹線與支線連接在一起,再利用星狀方式與所有端末電腦連線
集線器上會有多個RJ-45插孔(4個~32個),因為集線器來記錄每個插孔所連接的位址,因此一旦接收到資料便會將資料傳送到所有的連接埠,如此一來將使得網路通訊效率不佳 因為替代網路設備(如交換器)價格十分平實,因此集線器在市面上幾乎已經無人會購買

52 橋接器 由於在乙太網路中訊號是採用廣播的方式來傳遞,因此不論是哪一種訊號只要進了乙太網路,系統中任何一台電腦都能接收
事實上某些資料可能只是要讓某個區域內的某些電腦收到即可,若其他區域的電腦也可收到,其實是頻寬的浪費 若為了合理限制訊號在網路中在固定範圍內傳送,橋接器(bridge)便可派上用場 橋接器具有加強訊號以及隔離訊號二項基本功能,當網路的通訊負過大時,橋接器便可隔離掉網路上一些不必要訊號之傳輸動作

53 路由器(router) 路由器是屬於OSI模型中網路層的設備 路由器主要是被用在資料傳輸時有效路徑的安排,也就是做路徑選擇的意思

54 交換器(switch) 交換器具有封包交換與路徑選擇的功能 二類不同的交換器 第二層交換器(layer 2 switch)
第二層交換器是屬於OSI模型中資料鏈路層(data link layer)的設備,本設備具有集線器與橋接器的功能 第三層交換器(layer 3 switch) 第三層交換器是屬於OSI模型中網路層的設備,本設備具有第二層交換器功能及路由能力。通常可將第三層交換器視為簡化版的路由器

55 單工與雙工傳輸 網路通訊線路可依資料傳輸能力及資料傳輸方向之不同,可分為三種不同方式 「單向單工傳輸」(simplex)
「半雙工傳輸」(half-duplex) 「全雙工傳輸」(full-duplex)

56 單向單工傳輸 在本傳輸方式中,通訊線路只能以某個固定方向來傳輸資料 傳輸雙方其中一方只能傳送資料,而另一方只能接收資料
單向單工的通訊線路類似一條方向固定的單行道。如電視或廣播訊號的傳輸,只能由發送方傳送到接收方

57 半雙工傳輸 在本傳輸方式中,通訊線路可以雙向傳輸資料,但在同一時間內傳輸的方向只能是單向 傳輸的雙方都可以傳送或接收資料
半雙工的通訊線路類似一條方向不固定的單行道 如無線電訊號的傳輸,通訊雙方皆可做為發話方,也可做為收話方,但任一方均不得同時做為發話方及收話方

58 全雙工傳輸 在本傳輸方式中,通訊線路可以同時做雙向傳輸 傳輸的雙方都可以同時成為傳送方及接收方 全雙工的通訊線路就像是一條可雙向的道路
全雙工傳輸之通訊線路傳輸效率最好,但成本最高 如電話訊號的傳輸

59 資料傳輸方式 資料在通訊線路中實際的傳輸方式稱為資料傳輸方式 常見的資料傳輸方式 「同步傳輸與非同步傳輸」 「平行傳輸與循序傳輸」

60 同步傳輸(synchronous transmission)
傳送端與接收端以同步計時的方式來傳送資料 主要作業方式是傳送端一次可傳送一個資料區,並在區段的前端與後端分別加上起始同步控制訊號及終止同步控制訊號,藉以識別欲傳送的資料,且接收端與傳送端的clock必須同步 又稱為區塊傳輸 適合大量資料的傳輸,傳輸效率較高,安全性高,但傳輸成本相對也較高

61 非同步傳輸(asynchronous transmission)
傳送端與接收端不需要同步處理,傳輸的雙方不須同步作業,所以傳送端與接收端可各自作業不需同步 主要作業方式是傳送端必須在欲傳送的資料前端與後端分別加上起始位元(start bit)及終止位元(stop bit),藉以識別欲傳送的資料 必須特別注意的是此種傳輸方式一次只能傳輸一個字元的資料,而且資料與資料之間的傳輸存在著等待時間 傳輸速率較慢,僅適用於低速傳輸之用途,但成本也較低。又稱為起止式傳輸(start-stop transmission)

62 同步傳輸與非同步傳輸示意圖

63 平行傳輸與循序傳輸 平行傳輸(parallel transmission) 循序傳輸(serial transmission)
並列傳輸是指傳輸的資料以位元組為單位,每個位元組中的各個位元同時在不同的傳輸線路上傳送 循序傳輸(serial transmission) 循序傳輸是指傳輸的資料以位元為單位,在單一的傳輸線路上依序傳送

64 平行傳輸與循序傳輸示意圖 循序傳輸

65 乙太網路 乙太網路(Ethernet)使用的存取方式是IEEE CSMA/CD (Carrier Sense Multiple Access / Collision Detection) CSMA/CD的技術是在1960年代由美國夏威夷大學所發展 CSMA/CD主要是運用隨機控制(random control)的方式來處理資料傳送問題 當某個Station要傳送資料時,必須先Listen傳輸線路,如果傳輸線路是處於「Quiet」的狀態,則此Station便可將訊息送出 若有多個Station同時要傳送資料,便發生了碰撞(Collision),此時必須各自等候(Delay)一段隨機時間後,再提出請求 本存取方法為乙太網路所採用的方式 在1970年代初期由全錄公司(Xerox)將CSMA/CD的技術應用在電腦區域網路中,進而發明了乙太網路

66 乙太網路分類 第一類「10 Mbps」 主要使用在較低速的傳輸需求如傳輸檔案或收發電子郵件

67 乙太網路分類 (cont.) 第二類「100 Mbps」 第三類「Gigabit Ethernet」
IEEE在1995年提出高速乙太網路(Fast Ethernet),主要應用於多媒體應用的工作站。 第三類「Gigabit Ethernet」 IEEE在1998年提出,主要應用於伺服器(server)及個人電腦。

68 CSMA/CD CSMA/CD(Carrier Sense Multiple Access / Collision Detection)
CSMA/CD主要是運用隨機控制(Random Control)的方式來處理資料傳送問題 當某個Station要傳送資料時,必須先Listen傳輸線路,如果傳輸線路是處於「Quiet」的狀態,則此Station便可將訊息送出 若有多個Station同時要傳送資料,便發生了碰撞(Collision),此時必須各自等候(Delay)一段隨機時間後,再提出請求。本存取方法為乙太網路所採用的方式

69 CSMA/CA CSMA/CA(Carrier Sense Multiple Access / Collision Avoidance)
Apple的麥金塔電腦(Macintosh)利用Apple Talk連成區域網路,所採用的存取方式與CSMA/CD類似,稱為CSMA/CA CSMA/CA的作法是在傳送資料之前,先送出訊息給接收端,詢問是否有其他傳送動作,待接收端送回訊息確認無其他傳送動作後,才開始傳送資料

70 記號環網路 記號環網路(token ring)為IBM在1970年左右發展
在記號環網路中所有的電腦必須透過MAU(Multi-Station Access Unit)來互相連接,本架構適用於環狀(ring)的網路結構 有一個小的訊息稱為「記號」(token)會沿著環狀結構,在網路連線內傳遞。若「記號」之狀態為free,則取得「記號」的Station便可以傳送訊息,並將「記號」之狀態設定為busy後將訊息附加到「記號」中,然將該資料串(即「記號」+傳送訊息)一併往後傳遞 若某個非接收端的Station 接收到資料串時,會將資料串再複製一份,然後再往後傳送。當接收端Station收到資料串後,會將訊息自資料串中取下,並修正「記號」狀態為free,最後再讓「記號」在網路上繼續流動

71 記號環網路的自我復原機制 若任何一個Station在七秒內未收到相鄰前方Station送來之訊息,便可自我診斷已發生問題;並送出數項訊號如自己的位址、相鄰前方Station的位址及所發生的問題等等 如此一來該Station的後方相鄰者會主動回報此一問題,並將有問題Station的訊息全部移除,以確保網路的穩定

72 記號環網路示意圖 記號環網路採用IEEE 802.5協定,主要應用在區域網路上,因為具有自我復原之特性,所以比乙太網路穩定且可靠性較高,但成本較乙太網路高。常見的速率有4Mbps與16Mbps二種

73 誤差與錯誤檢查 資料傳輸的錯誤檢查與誤差所針對的處理對象是不同的 本節將依序介紹誤差及資料傳輸的錯誤檢查二個主題

74 常見的誤差 固有誤差(inherent error) 截尾誤差(truncation error) 捨棄誤差(rounding error)

75 固有誤差 固有誤差有時被稱為天生誤差 本類誤差是指無法避免或去除的誤差 產生固有誤差的原因有以下三種 以有限的位數來估計無限的數值
如1/3無法利用有限位數的小數來表示,只有用有限位數的小數來表示如 圓周率也只能用有限位數的小數來表示如 人為的測量疏忽 因為實驗的不準確度或儀器準確度問題所造成的誤差

76 截尾誤差 對有無限多項的運算式的求值計算僅取前面某些數目的有限項做計算所產生的誤差

77 捨棄誤差 捨棄誤差是指資料的長度超過計算機所能儲存的範圍,因此必須捨棄資料的一部份才能儲存,此類型的誤差稱為捨棄誤差
以浮點數表示法來舉例如下: 假設浮點數在計算機內部儲存時以9 bits 來儲存有效數(mantissa),此時若資料長度為10 bits,則資料將有1個bit 必須被捨棄無法儲存,如此一來必然會有誤差產生,因這種情形產生的誤差便是捨棄誤差

78 範例 用2.3417來表示 的近似值,此近似值所造成的誤差是屬於那一種: (A) 溢位(Overflow)誤差 (B) 欠位(Underflow)誤差 (C) 截尾(Truncation)誤差 (D) 捨棄(Rounding)誤差 解:D 許多人會將「用2.3417來表示 的近似值」誤認為是截尾誤差,請特別留意此類誤差是捨棄誤差

79 資料傳輸的錯誤檢查 由於資料可能在傳送的過程中發生錯誤,因此必須透過錯誤檢查的方式來偵測是否有錯誤發生,常見的錯誤檢查方式有以下二種
同位元檢查(parity check) 漢明碼檢查(hamming code check)

80 同位元檢查(parity check) 在欲傳送的資料前面或後面加上一個同位檢查位元(parity check bit)
共分為奇同位檢查(odd parity check)與偶同位檢查(even parity check)二種 奇同位檢查的錯誤檢查原則是資料與同位檢查位元中「1」的數目為奇數 偶同位檢查的錯誤檢查原則是資料與同位檢查位元中「1」的數目為偶數 實例 假設要傳送的資料為 ,若採用奇同位檢查則同位檢查位元必須為1,而資料將變成 ;若採用偶同位檢查則同位檢查位元必須為0,而資料將變成

81 同位元檢查特性 優點 速度快、簡單而且具低資料擴充度(data expansion) 等特性(因為7 個資料位元只需增加1個額外的同位檢查位元) 缺點 只能偵測錯誤而無法更正錯誤,而且也不是一旦有錯誤發生就一定可檢查出來,而是在錯誤為奇數個時能偵測出錯誤,若是錯誤為偶數個時便無法偵測出錯誤了

82 範例 可判齗有錯誤的情況 假設要傳送的資料為 ,若採用偶同位檢查則同位檢查位元必須為0,而資料將變成 ,若在傳送的過程中因為訊號干擾造成誤差使資料變成 ,由於此時有3個1(違背偶同位檢查協定),因此當接收端收到此訊息時自然知道在傳送過程中,因為某些問題導致資料發生錯誤(請注意,此時雖然知道有錯誤,但並不會知道錯在何處),必須請傳送方重送資料

83 範例 無法判齗有錯誤的情況 假設要傳送的資料為 ,若採用偶同位檢查則同位檢查位元必須為0,而資料將變成 ,若在傳送的過程中因為訊號干擾造成誤差使資料變成 ,由於此時有2個1(符合偶同位檢查協定),因此當接收端收到此訊息時,由於符合偶同位檢查協定,因此不知道在傳送過程中,因為某些問題導致資料發生錯誤,所以會誤認此訊息是正確的

84 範例 若使用偶同位檢查,則在ASCII碼中「D」符號之同位檢查位元為何? 解:0

85 範例 一個位元組中,如果用第一個位元來檢查前4位元的奇同位,用最後一個位元來檢查後4位元的偶同位,則該位元組內1的個數為:(A) 奇數 (B) 偶數 (C) 3的倍數 (D) 4的倍數。 解:A

86 範例 下列有關同位元檢查之敘述何者為錯誤? (A) 利用同位元檢查不會增加資料在通訊中傳輸的資料量 (B) 利用同位元檢查會使資料傳輸時間加長 (C) 偶同位檢查能偵得所有可能的傳輸錯誤 (D) 奇同位檢查與偶同位檢查之偵錯能力相同。 解:A,C

87 漢明碼檢查(hamming code check)
漢明碼檢查的主要精神是利用數個加在特定位置的額外資料位元(即漢明碼),若資料在傳輸的過程中產生1個位元的錯誤(只能1個),則利用漢明碼檢查法可更正此位元之錯誤 作法 在傳送的資料的2的次方位置保留做為漢明碼的填入位置 根據欲傳送的資料的位置與值(0或1)決定處理方式;若資料為0則相對應的位置填0,若資料為1則以其相對應的位置值化成二進位碼(比如說位置值是710,則應填入值為01112),並填入相對應的位置中 各數位的1值個數需為偶數個依此原則決定所有漢明碼的值

88 範例 假設欲傳送的資料為 ,則加上漢明碼的資料後,訊息將變成以下情況

89

90 範例 同上例,傳送的資訊加上漢明碼後資料為 ,假設在傳送的過程中出現訊號受到干擾的情況,使得第13個位元出現錯誤,因此接收端接收到的訊號變為 ,接收端可利用下表得知第13個位元為錯誤位元,如此一來便可直接更正 由於上表各位元最後相加結果為11012=1310,因此錯誤位置即為第13個位元


Download ppt "計算機概論 第13章 資料通訊協定 陳維魁/陳邦治 旗標出版社."

Similar presentations


Ads by Google