资料连结层.PPT

第五章 資料連結層 5.1 簡介 資料連接層主要是在做實體層與網路層之間的溝通橋樑。 其主要提供之功能： (1)媒體存取控制：控制電腦上的資料何時可傳輸至通訊線路，即實體層 (2)錯誤控制：偵測及控制從實體層所傳來的資料是否發生傳輸錯誤 (3)訊息描述：識別所要接受訊息框的開始訊號與結束訊號 當媒體存取控制子層準備好要將資料往傳輸媒體上送時，會先將資料切割成較小的小封包(packet)，此封包稱為訊息框（Frame）。 為了要讓接收端可以辨識訊息框的開始與結束，傳送端會在資料前後分別加上框頭記號及框尾記號。 傳輸資料時將資料切割成數個小封包的兩個原因： (1)資料在傳送過程中有可能發生錯誤。若未切割則難進行流量控制及錯誤處理。 (2)在區域網路中，傳輸媒體是共用的，若未切割易造成電腦佔用傳輸媒體時間過長，將使其他電腦等待時間過長，影響傳輸效率。 5.2媒體存取控制 媒體存取控制的功能是在有數個電腦需要共用一條網路傳輸媒體來傳遞資料之狀況下，來控制彼此爭取使用此線路的權利，並制定一套電腦間共享通信媒體的方法。 媒體存取控制的方法分成二大類，一為控制存取法：使用量及網路範圍較大時；另一為競爭存取法：用在使用量及網路範圍較小的情況下。 控制存取法(Controlled Access) 控制存取法是指網路系統上有一控制機制，由此機制來安排與決定哪一台機器何時可以存取傳輸媒介。 將控制存取的機制安裝於前端處理器上，即可決定哪個終端機何時可以使用連結至主電腦上的線路，而進行資料存取的動作。 控制存取法可分為：開關法(X-ON/X-OFF)與投票法(Polling)。 開關法(X-ON/X-OFF)：是最早被用來作媒體存取控制的方法之之一，僅適用於文字訊息的傳輸，通常運用在半雙工點對點的網路架構上，如電腦與印表機之間的資料傳送。 基本概念：若電腦A要傳送訊息給電腦B，則須等到電腦B傳送X-ON訊息告知電腦A表示已準備接收，電腦A才開始傳送。在傳送過程中，電腦A持續的發出訊號要求電腦B回應是否可接收資料，若電腦B回應給電腦A一個X-OFF訊號，這就表示電腦B處於忙碌狀態，電腦A將暫停傳送直到收到另一個X-ON訊息止。 投票法(Polling)：利用一特殊訊號來當作”票”，整個網路上規定僅有一張票，當網路上某設備取得此張票時，則其對傳輸媒體就擁有使用權，進行資料傳輸工作。 取得投票權的方式： (1)中央控制式的方法由一網路設備來當做主控制機器，其將依序詢問各網路設備是否要取得投票權。可對網路設備設定其被詢問的優先順序與每一週期的次數。 (2)分散式(Hub-polling)，通常稱為token passing，不需要一控制中心，由某一台電腦開始進行詢問的動作，在傳送完畢後，將”票”傳給網路上的下一台電腦，如此持續下去，直到”票”傳回出發地，則完成一週期的工作。 競爭存取法(Contention) 競爭存取法是當網路上設備有資料要傳輸時，則其會先偵測此時網路傳輸媒體是否有被使用，若沒有被使用，則此設備搶得發言權可開始傳輸資料。 若同時有二各設備以上偵測到網路傳輸媒體沒被使用而要傳輸資料時，發生衝突的問題，將利用競爭存取法內的機制處理這種「衝突」，才能讓對談持續進行。著名的乙太網路，其媒體存取控制的方法即使用競爭存取法。 5.3 錯誤控制 人為錯誤指的是在輸入時的一個疏失，目前已有一些特殊應用程式可協助解決。 網路錯誤是在傳輸過程中所發生的傳輸錯誤，它是由網路硬體及軟體所控制。 媒體存取控制子層在接收到一個訊息框時，必須做錯誤偵測的動作，以防止接收到錯誤的訊息。網路錯誤可以分為兩種：訊號改變和訊號遺失。 網路傳輸錯誤發生的原因： (1)線路突然停止提供傳輸（Line outage） (2)熱雜訊（white noise） (3)脈衝干擾（Impulse noise） (4)越線對談（Cross-talk） (5)回音（Echoes） (6)衰減（Attenuation） (7)互調式雜訊（Intermodulation noise） (8)波的敏感（Jitter） (9)調波失真（Harmonic distortion） 錯誤預防 錯誤偵測 同位元檢查法(parity checking) 偶數同位法中，其計算公式為計算每一封包的訊息位元1的總數，如果總數是奇數則錯誤偵測控制資料的運算結果為1，否則為0。在奇數同位法則恰好和偶數同位法相反。 錯誤偵測率也較低，約只有50% 水平冗餘檢查法(Longitudinal Redundancy Checking) 因同時有偶數個位元發生錯誤時，同位元檢查法並無法檢查出來，故由一個附加的額外字元叫做BCC(block check character)來作資料縱軸的校對工作，並且整合原同位元檢查法來作資料橫軸的