:::

[圖資] 網路概論942 Ch9

6月 16, 2006 0 Comments Edit Copy Download

考試範圍：

  • 第八章：8.1、8.2(X-ON / X-OFF)、8.3、8.4(GO-BACK-n: SLIDING WINDOW)、8.5(8.4、8.5都很重要喔)
    第八章重點整理
  • 第九章：9.1、9.2(很重要喔)、9.3、9.4(到100BaseTX)
  • 第十章：10.1(後半部，講Layer 1 2 3)、10.2、10.3(到透明式橋接器)、10.7(階層式繞送到路徑資訊協定)
  • 第十一章：11.1、11.2(到DNS)

Chapter 9 Local Area Networks

9.1 簡介 Introduction

 

常見的區域網路拓樸(Topology)類型


(from The University of Texas at Austin - Web Central)

1. 匯流排拓樸 (bus topology)

優點是簡單，不論是新增或移除其中一台電腦都很容易。缺點是傳送資料時，是以廣播(broadcast)的方式把資料傳送到每台電腦，同一時間點上只允許一台電腦傳送資料，否則會發生碰撞(contention)。

2. 環狀拓樸 (ring topology)

環狀拓樸是將每台電腦串成一個圈圈，每台電腦輪流傳遞權杖(token)，拿到權杖的電腦可以把資料放在權杖中，權杖中的資料記錄著來源電腦與目的電腦，資料僅有目的電腦可以接收，傳完一圈之後，來源電腦有權限刪除該資料。環狀拓樸優點是允許多台電腦傳送資料，缺點是裝置的增加或刪除都必須重新設定，而且一台電腦的錯誤會導致網路癱瘓，難以偵錯。

3. 星狀拓樸 (star topology)

一台電腦作為其他所有電腦的邏輯通訊中心 ，任何電腦要傳送訊息，都必須透過這台電腦。

 

區域網路IEEE標準

  • 乙太網路(Ethernet)：IEEE802.3，現今最流行
  • token ring：IEEE 802.5，現在不怎麼使用
  • token bus：IEEE 802.4，現在幾乎沒人在用
  • 無線網路(wireless)： IEEE 802.11，現今有A、B、G三種類型

9.2 資料鏈結層 Data Link Control

這層的用處是連結網路兩點間的傳輸，其功能包括

  1. 規定頁框格式
  2. 錯誤檢查
  3. 流量管制

資料連結層又分為兩個次層：

  1. 邏輯鏈結控制 logical link control, LLC：
    裝置與裝置之間的邏輯連結
  2. 媒體存取控制 medium access control, MAC：
    控制傳輸媒介，包括乙太網路與token ring標準。在MAC底下必須將所有不同的資料傳輸協定整合。

同步資料傳輸協定
Synchronous Data Link Control, SDLC

IBM制定，之後經過多次申請，名稱演變的樹狀圖為：

高階資料鏈結控制協定
High-level Data Link Control Protocol, HDLC

HDLC是一種位元導向的協定，支援半雙工與全雙工通訊。

  • 半雙工(half-duplex)：同時間只能一邊傳送訊息
  • 全雙工(full-duplex)：兩邊可以同時傳送訊息

位元導向：HDLC把頁框(frame)當成位元串流(bit stream)處理。

在HDLC當中設備(device)被區分為三種：

  • 主站 (primary station)：發號命令
  • 次站 (secondary station)：聽取命令
  • 混合站(combined station)：可發令，也可聽令

HDLC通訊模式也有三種：(斯斯聽說只有兩種)

  • 正常工作模式 Normal response mode(NRM)：主次分明
    • 點對點連結 (point-to-point, P2P)：主站發令(command)，次站回應(response)
    • 多點連結 (multipoint link)：主站發令給數個次站，數個次站回應
  • 非同步反應模式 Asynchronous response mode (ARM)：次站比較獨立
    • 次站可以傳送資料、控制訊息(control information)到主站
    • 次站不能送出命令
  • 非同步平衡模式 Asynchronous balanced mode (ABM)：各站台平等
    • 每個裝置都能夠傳送資料、控制訊息以及命令
    • 這是兩台電腦連結的典型模式

HDLC的頁框格式(frame format)

位元數 8 8或16 8或16 不固定 16或32 8
  旗號
Flag		 位置
Address		 控制訊號
Control		 --資料-- 頁框檢查序列
FCS
 旗號
Flag

‧旗號 Flag

用來標示頁框的開頭與結尾。一概是由01111110 (0兩個，中間1六個，共八個位元)組成。

位元填充 (bit stuffing)

  • 避免資料中也有相同的位元串而被誤認為旗號
  • 送方：如果看到五個連續的1，則在後方增加一個0
  • 收方：如果收到五個連續的1，則在後方減少一個0

‧位置 Address

  • 可以是標準的8位元，也可以是延伸的16位元
  • P2P mode
    • 主站發送→位置填寫收方(目標地的次站)
    • 次站發送→ 位置填寫送方(還是次站自己)
  • ML mode
    • group address：群體位置，填寫一群位置，則可以傳送到各個點
    • broadcast address：廣播位置，會送到全部位置

頁框檢查序列(frame check sequence，FCS)：使用CRC檢查，CRC多項是為x16 + x12 + x5 + 1。

HDLC三種不同的頁框類型

由開頭的一到兩個位元來定義頁框的類型：

資料頁框 Information frame

位元數 1 3 1 3
  0 N(S)
本頁框編號		 P/F
要求/終點		 N(R)
預期頁框
  • 開頭為0
  • 主要是傳送資料，使用go-back-n或是選擇性重複(selective repeat)滑動窗戶協定(sliding window protocol)
  • P/F (Poll / Final bit)：
    • 依照送方的不同而有不同意義
    • 主站→poll bit設為1：主站回應次站的要求
    • 次站→final bit設為1：表示現再的頁框是整串頁框當中的最後一個
  • 預期頁框 (N(R)，number of received frame)
    • 肩負式確認訊號 (piggyback acknowledgment)
    • 表示N(R) 之前的頁框都已經收到了，請傳送編號N(R)的頁框

監督頁框 Supervisory frame

位元數 1 1 2 1 3
  1 0 S
狀態		 P/F
要求/終點		 N(R)
預期頁框
  • 開頭是1 0
  • S 狀態：用兩個位元表示
    • RR(00)：準備接收資料
    • REJ(01)：拒絕，發生錯誤。同等於go-back-n的NAKs
    • RNR(10)：尚未準備好接收資料
    • SREJ(11)：拒絕。同等於選擇性重複協定的NAKs

無編號頁框 Unnumbered frame

位元數 1 1 2 1 3
  1 1 M
協定決定		 P/F
要求/終點		 M
協定決定
  • 開頭是1 1
  • M 決定使用哪種通訊協定
    • 兩組M組成5個位元

HDLC範例

(a) 建立連結

(b) 交換頁框

(c) 結束連結

二元同步通訊協定
Binary Synchronous Communication Protocol，BSC

特色

  1. 同步半雙工
  2. 停止並等待流量控制(stop-and-wait flow control)

剩下的看有沒有時間寫囉！

 

 

訂閱： 張貼留言 (Atom)