Pack(封包) and Frame(結構) and Error Detection (錯誤偵查)

◆電話與網路的差別︰
電話網路 circuit switching
電腦網路 Packet switching

◆Pack(封包)︰分封之意
layer1 封包的單位是 bit
layer2 封包的單位是 Frame
layer3 封包的單位是 Datagram
layer4 封包的單位是 segmemt
layer5 以上封包的單位是 Message

◆網路的基本概念就是Pack switching
其對應為︰Pack switching <-對應-> circuit switching

◆NetWork將資料分成small blocks 其名稱就叫做Packet
理由︰
1.傳送過程中有ERROR的話、只需要針對小單位處理
2.可避免獨佔的問題︰若大DATA一次傳送(包成一個很大的封包)、線路會被其大封包獨佔。

◆區域網路又稱Share Media
因為所有人都是共用這條線的關係、能做到的理由就是因為Pack Switching。
EX︰我們用Remote login時 可以一直有回應也是因為Packet Switching

◆Ethernet不是公平的
◇token ring是公平的

◆那如何Share? 也就是如何MAC (Media access control) (Layer2做的事情)的方法︰
TDM (Time-Division Multiplexing)
1.Centralized
2.Distribnted
3.Ramdom

◇token ring 用的是Distribnted的方法
◇EtherNet 乙太網路用的是Ramdom、所以有碰撞、然後再去處理碰撞

◆Layer 2的是用 Frame 框架、那如何定義Frame?
用soh字元定義開始、用eot字元定義結束、
並用Byte Stuffing的技術、
將ASCII的ESC(escape)當跳脫字元、以免要傳送的DATA中有soh或是eot時、就可以用跳脫字元來判別。
soh -> esc x
eot -> esc y
esc -> esc z

◆Transmission Error
因為干擾、所以有Error。
其Error Rate (產生Error的頻率)的因素為何?
1.打雷、電波突沖等等
2.網路線品質
等

◆有三種方法檢核Error︰
1.Party bit
2.Check sum
3.CRC cyclic redundancy check (較有效的方法、可作Error check、Error recover)

◆Parity Bits︰
傳送前︰先去算出parity bit數目有多少、接收後去比對parity bit數目
缺點︰
1.只能 detect a single bit error
2.不能 detect all possible errors

◆Checksums︰
能detect a Multiple bit error
缺點︰不能 detect all possible errors

◆CRC︰
利用 exclusive or 的方法。沒有錯誤的話exclusive or的結果就是0
在封包中、也把CRC的東西也包進去。
可避免Burdt Error(突然意外的錯誤、如停電)

(ref, M9621801010的學習部落格)