slide1 l.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
第五章 PowerPoint Presentation
Download Presentation
第五章

Loading in 2 Seconds...

play fullscreen
1 / 92

第五章 - PowerPoint PPT Presentation


  • 245 Views
  • Uploaded on

第五章. Data Link Layer 資料 鏈結層. 目的. 瞭解何謂資料鏈結層 錯誤偵測和修正 共享傳輸媒介的方法 鏈結層的定址 Flow control 瞭解各種不同的鏈結層技術. 概要. 資料鏈結層的準則 錯誤偵測 , 修正 共享媒介 : multiple access 鏈結層的位址 , ARP 資料鏈結層技術 乙太網路 (Ethernet) hubs, bridges, switches IEEE 802.11 LANs PPP, ATM, X.25, Frame Relay. 資料鏈結層. M. H. H. H. H. H.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about '第五章' - emily


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide1

第五章

Data Link Layer

資料鏈結層

slide2
目的
  • 瞭解何謂資料鏈結層
    • 錯誤偵測和修正
    • 共享傳輸媒介的方法
    • 鏈結層的定址
    • Flow control
  • 瞭解各種不同的鏈結層技術
slide3
概要
  • 資料鏈結層的準則
    • 錯誤偵測, 修正
    • 共享媒介: multiple access
    • 鏈結層的位址, ARP
  • 資料鏈結層技術
    • 乙太網路(Ethernet)
    • hubs, bridges, switches
    • IEEE 802.11 LANs
    • PPP, ATM, X.25, Frame Relay
slide5

M

H

H

H

H

H

H

H

H

H

t

n

l

t

t

n

l

t

n

M

M

application

transport

network

link

physical

M

資料鏈結層
  • 兩個實際相連的設備間
    • 如:host-router, router-router, host-host
  • 以訊框(frame)為資料的單位

network

link

physical

data link

protocol

M

frame

phys. link

adapter card

slide6
資料鏈結層的功能
  • 把上層的datagram加頭加尾封裝成frame
  • 定義媒介上的存取方式
  • 使用實際位址 (physical addresses)
  • 實際連接兩點之間的可靠傳輸
    • flow control (第三章)
slide7
鏈結層的功能
  • Flow Control 作用在傳送端 (sender)和接收端(receivers)之間
  • 錯誤偵測 (Error Detection)
    • 訊號衰減和雜訊會造成錯誤發生
    • 當接收端發現錯誤,會通知傳送端重送或是把訊框給丟掉
  • 錯誤修正
    • 由傳送端辨別並修正錯誤的位元,避免重送
slide8
錯誤偵測

EDC= Error Detection and Correction bits (redundancy)

D = Data protected by error checking, may include header fields

parity checking
同位元檢查 (Parity Checking)

Two Dimensional Bit Parity:

Detect and correct single bit errors

Single Bit Parity:

Detect single bit errors

0

0

checksum cyclic redundancy check
Checksum: Cyclic Redundancy Check
  • 把資料D當作是二進位的數字
  • 選出 r+1 個位元的pattern (generator), G
  • 目的: 選出 r 個 CRC 位元, R, 使得
    • <D,R> 恰好被G整除 (modulo 2)
    • 接收端已知G, 以<D,R> 除以G. 如果除不盡表示有錯誤
    • 可以偵測所有小於 r+1 個位元的錯誤
  • 廣泛的使用 (如ATM, HDCL)
slide11
CRC 範例

D.2r XOR R = nG

D.2r = nG XOR R

把D.2r除以G 得到餘數

D.2r

G

R = remainder[ ]

multiple access
Multiple Access 協定
  • 單一共享頻道上有兩個或以上節點要同時存取資料
    • 一次僅能容許一個節點存取
  • 由分散式的協定來決定媒介的存取(決定哪一個節點可以存取)
slide13
MAC協定的分類
  • 分割頻道 (Channel Partitioning)
    • 把頻道分成許多小塊 (例如.時間槽, 頻率)
    • 分配小塊給節點使用
  • 隨機存取 (Random Access)
    • 允許發生碰撞
    • 重點在發生碰撞後的處理動作
  • 輪流
    • 嚴格地調節共享媒介的使用,以不發生碰撞為目的

目的: efficient, fair, simple, decentralized

mac tdma
頻道分割MAC協定: TDMA

TDMA: time division multiple access

  • 每一個節點可以得到固定長度的slot(長度 = 封包傳輸時間)
  • 沒用到的slot稱為idle
  • 範例: 6-station LAN, 1,3,4有封包, slots 2,5,6 idle
  • TDM (Time Division Multiplexing): 頻道分割成 N個時間槽, 每個節點使用一個
mac fdma
頻道分割MAC協定: FDMA

FDMA: frequency division multiple access

  • 頻譜分割成幾個頻帶
  • 每一個節點使用固定的頻帶
  • 頻帶中可能有沒用到的傳輸時間
  • 範例: 6-station LAN, 1,3,4有封包, 頻帶2,5,6idle

time

frequency bands

slide16
頻道分割--CDMA

CDMA (Code Division Multiple Access)

  • 指定唯一的code給每一個user.是為分割code set
  • 通常用在無線寬頻頻道 (cellular, satellite)
  • 所有的user分享一樣的頻率但是使用自己的code去編碼
  • encoded signal = (original data) X (chipping sequence)
  • decoding: inner-product of encoded signal and chipping sequence
  • 允許許多user同時傳送資料
slotted aloha
Slotted Aloha
  • 時間分割成等長的slot
  • 節點在下一slot的開頭就傳送封包
  • 如果發生碰撞:以p的機率重送封包直到成功為止

Success (S), Collision (C), Empty (E) slots

slotted aloha20
Slotted Aloha 效率

假設有N個節點要傳送封包

  • 每個slot以p的機率傳送封包
  • 成功傳送的機率S為:

單一節點: S= p (1-p)(N-1)

任意N節點

S = Prob (單一傳送)

= N p (1-p)(N-1)

… choosing optimum p as n -> infty ...

= 1/e = .37 as N -> infty

最佳情況:37%頻道使用率

pure unslotted aloha
Pure (unslotted) ALOHA
  • unslotted Aloha: 較簡單, 非同步
  • 封包不會等到在slot的開頭才傳送
  • 會增加碰撞的機率
pure aloha

0.4

0.3

Slotted Aloha

0.2

0.1

Pure Aloha

1.5

2.0

0.5

1.0

G = offered load = Np

Pure Aloha

P(success by given node) = P(node transmits) .

P(no other node transmits in [p0-1,p0] .

P(no other node transmits in [p0-1,p0]

= p . (1-p) . (1-p)

P(success by any of N nodes) = N p . (1-p) . (1-p)

… choosing optimum p as n -> infty ...

= 1/(2e) = .18

S = throughput = “goodput”

(success rate)

csma carrier sense multiple access
CSMA: Carrier Sense Multiple Access

CSMA: 傳送之前會先聽

  • 如果聽到idle:傳送!
  • 如果聽到busy:延遲傳送
    • Persistent CSMA: 等到發現媒介idle, 以p的機率重送
    • Non-persistent CSMA:亂數延遲一段時間
csma cd collision detection
CSMA/CD (Collision Detection)

CSMA/CD:載波偵測(carrier sensing), 如CSMA一般會延遲傳送

  • 會偵測碰撞
  • 發生碰撞就取消傳送, 發出訊號告知其他節點, 可降低頻道的浪費
  • 以persistent或是non-persistent的機制重送
slide26
“輪流”的MAC協定

輪詢Polling:

  • 主節點邀請其他節點以輪流的方式傳送
  • 利用RTS/CTS訊息

Token passing:

  • 節點輪流保管token
  • 拿到token可以傳送封包
slide27
MAC位址 (實際位址)
  • 在同一網路中,實際互連的設備用來通訊的位址
  • 網路卡的ROM中紀錄著48位元的MAC位址
  • 每一張網路卡有唯一的MAC位址
  • MAC位址的分配由IEEE管理
  • 製造商使用部分的MAC位址以保證唯一性
  • MAC位址是平面的,所以網路卡可以拿到任意網路下使用。
  • 相反的,IP位址是階層式的,和所連接的網路有關
slide29
ARP 協定
  • 已知IP位址, 想推知MAC位址(實際位址)
  • A會對網路廣播ARP查詢封包, 裡頭包含B的IP位址
    • 在區域網路中的節點都會收到此一查詢封包
  • 當B收到此一封包, 就回覆自己的MAC位址(實際位址)給A
  • 如果B不在區域網路中, 則gateway會回覆自己的MAC位址給A
  • A會儲存IP和MAC位址對應的關係
slide31
繞路到其它LAN
  • A(111.111.111.111)有IP封包要傳送到B(222.222.222.222)
  • A利用ARP查詢R(111.111.111.110)的MAC位址
  • A以R的MAC位址為目的地端, 產生Ethernet訊框
  • A的資料傳輸層傳送Ethernet訊框
  • R的資傳輸層接收Ethernet訊框
  • R發現Ethernet訊框是包含要到B的datagram
  • R利用ARP去找到B的MAC位址
  • R以B的MAC位址為目的地端, 產生Ethernet訊框
ethernet
乙太網路(Ethernet)

是最主要的區域網路技術

  • 價格低廉, 廣泛使用的LAN
  • 簡單, 比其他LAN技術更廉價
  • 有10, 100, 1000 Mbps

Metcalfe’s Etheret

sketch

ethernet33
Ethernet 訊框結構

網路卡會把IP封包封裝成Ethernet訊框

Preamble:

  • 在10101011之後有7個位元組的10101010
  • 用來同步傳送端和接收端的clock rate
ethernet34
Ethernet 訊框結構
  • Addresses: 6個位元組, 48-bits
  • Type:表示上一層的協定, 通常是IP
  • CRC:接收端會檢查此一欄位, 如果錯誤就會丟棄此一訊框
csma cd35
CSMA/CD

如果A聽到頻道是idle

then {

transmit and monitor the channel;

If detect another transmission

then {

abort and send jam signal;

update # collisions;

delay as required by exponential backoff algorithm;

goto A

}

else {done with the frame; set collisions to zero}

}

else {wait until ongoing transmission is over and goto A}

csma cd36
CSMA/CD

Jam Signal:用來保證所有的節點都知道發生碰撞, 48 bits

Exponential Backoff:

  • 用來調節何時重送的機制
  • 第一次發生碰撞: 從{0,1}中選出K; 延遲時間等於 K x 512位元的傳輸時間
  • 第二次發生碰撞: 從{0,1,2,3}選出K
  • 直到第十次以後, 固定從{0,1,2,3,4,…,1023}選出K
ethernet 10base2
Ethernet: 10Base2
  • 10: 10Mbps
  • 2: 佈線最長可達200公尺
  • 線材:同軸線
  • 拓撲:匯流排
  • Segment之間可用repeater加以連接
  • Repeater功用在於加強和修補收到的訊號, 再送出去, 屬於第一層(實體層)的網路設備
10baset 100baset
10BaseT/100BaseT
  • 10/100 Mbps
  • 100Mbps又稱為fast Ethernet
  • T表示雙絞線(Twisted Pair)
  • 使用hub技術
    • 運用在星型拓撲
    • 在hub上實作CSMA/CD
    • 節點到hub的最長佈線長度為100公尺
gigabit ethernet
GigaBit Ethernet
  • Ethernet標準訊框
  • 允許點對點連線和共享廣播頻道
  • 在共享模式中, 節點間的距離較短
  • 使用稱作“Buffered Distributors”的hub
  • 點對點連線是全雙工的1G bps
token passing ieee802 5
Token Passing: IEEE802.5
  • 4 Mbps
  • 最長token擁有時間: 10 ms, 限制訊框的長度
  • SD/ED 表示封包的開始/結尾
  • AC: access control byte:
    • token bit: 0:表示token可以被使用, 1:表示資料是根據FC
    • priority bits:封包的優先權
    • reservation bits: 優先權較高的節點可以利用此一位元防止優先權較低的節點拿到token
token passing ieee802 543
Token Passing: IEEE802.5
  • FC: frame control
  • source, destination address: 48 bit 實際位址
  • checksum: CRC
  • FS: frame status: 由目的地端設定
    • 告知傳送端已經收到
    • DLC-level ACKing
slide44
集線器 (Hub)
  • 實體層的設備: 可視為repeater的變形, 重複訊號給所有的介面
  • Hub可以架設成階層式, 節點都在同一碰撞區域內
  • 優點
    • 簡單, 便宜, 容易佈置
    • 延長佈線的長度限制
slide45
集線器的限制
  • 訊號碰撞區域的相同效能並沒有提升
  • 相同的碰撞區域一樣會限制住可加入LAN的節點數目
  • 無法和其他Ethernet技術相連
    • 如 10BaseT和100 BaseT
bridge
橋接器(Bridge)
  • 鏈結層的設備: 檢查Ethernet訊框的標頭, 決定要送往的目的地
  • Bridge可以分割碰撞區域(collision domain)
  • 優點
    • 分割碰撞區域可以增加效能並且沒有節點數目的限制
    • 可連接不同Ethernet技術的網路
    • 通透性:對網路卡來說, 不必知道bridge的存在
    • 同一segment的封包不會透過bridge流到外面
bridge filtering
Bridge Filtering
  • Bridges會學習並維護filtering table
    • 從進來的訊框學習傳送者的位置(LAN segmant)
    • 紀錄在filtering table中
  • filtering table裡的一項包含
    • (節點的MAC位址, Bridge介面, 時間戳記)
    • 超出時間會被丟棄(60分鐘)
bridge filtering49
Bridge Filtering
  • filtering procedure:

if destination is on LAN on which frame was received

then drop the frame

else{ lookup filtering table

if entry found for destination

then forward the frame on interface indicated;

else flood; /* forward on all but the interface on which the frame arrived*/

}

bridge50
Bridge如何學習

假設C送訊框給D, 然後D回覆給C

bridges spanning tree

Disabled

Bridges Spanning Tree
  • 我們希望有多餘的備用路徑, 以增加可靠度
  • 如果備用路徑產生迴圈, 則封包會一直繞不停
  • 解決方法:把bridge組織成spanning tree
bridge router
Bridge和Router的比較
  • 均為store-and-forward設備
    • Router是網路層設備 (檢查網路層的標頭)
    • Bridge是鏈結層的設備
  • Router會維護路由表, 依路由演算法運作
  • Bridges會維護filtering tables, 依照filtering, learning, spanning tree演算法運作
bridge router53
Bridge和Router的比較
  • Bridge
    • 優點: 簡單, 額外需要的頻寬較小
    • 缺點: 必須用spanning tree演算法, 支援固定拓撲
  • Router
    • 優點: 支援任意拓撲, 路由協定可避免迴圈, 和廣播風暴
    • 缺點: 需要人力設定, 需要額外的頻寬較多
  • Bridge適用在小網路, Router適用在大網路
ethernet switch
Ethernet Switch
  • 以第二層MAC位址轉送, 過濾封包
  • 同時傳輸A到B, 和A’到B’ , 而不會發生碰撞
  • 支援較多的interface
  • 通常以星型拓撲連接
    • 沒有碰撞的Ethernet
ethernet switches
Ethernet Switches
  • cut-through switching:接收port”不用”等到接收到完整訊框, 再加以轉送到出口port
    • 可降低轉送的延遲
  • 可與shared/dedicated, 10/100/1000 Mbps interfaces合併使用
ethernet switch56
Ethernet Switch

Dedicated

Shared

ieee 802 11 wireless lan
IEEE 802.11 Wireless LAN
  • Wireless LAN: 無線可移動的網路
  • IEEE 802.11 標準
    • 主要定義MAC協定
    • 使用ISM頻帶:900Mhz, 2.4Ghz
  • Basic Service Set (BSS)包含
    • wireless hosts
    • access point (AP)
  • 許多BSS可組成一distribution system (DS)
ad hoc
Ad Hoc網路
  • Ad hoc network: IEEE 802.11 station 可以動態形成一個沒有AP的網路
  • 應用
    • 會議廳, 車輛交通
    • 個人通訊設備的互連
    • 戰場環境
  • IETF MANET (Mobile Ad hoc Networks) working group
ieee 802 11 mac csma ca
IEEE 802.11 MAC協定: CSMA/CA

802.11 CSMA 傳送端

- 如果持續聽到維持DISF的頻道idle, 就傳送訊框

- 如果聽到頻道是busy, 就開始做binary backoff

802.11 CSMA 接收端

- 如果成功接收一訊框, 就等SIFS後回覆ACK

ieee 802 11 mac
IEEE 802.11 MAC協定
  • NAV: Network Allocation Vector
    • 802.11 訊框包含傳送時間的欄位
    • 其他節點聽到此一訊框, 就會依照NAV延遲時間傳送
hidden terminal
Hidden Terminal
  • hidden terminal: A和C互相聽不到彼此
    • 如果同時傳送, 就會在B 發生碰撞
  • CSMA/CA可以解決在B發生碰撞的問題
rts cts
RTS/CTS
  • CSMA/CA: 做頻道預留
    • 傳送端送RTS ( request to send)
    • 接收端回覆CTS (clear to send)
  • CTS幫傳送端預留頻道, 通知可能原本是隱藏的節點
  • RTS和CTS是小的訊息
    • 較不會發生碰撞
point to point data link control
Point to Point Data Link Control
  • 一條連線兩端有傳送和接收端
    • 沒有Media Access Control
    • MAC位址在此沒有必要
    • 例如: 撥接網路, ISDN 連線
  • 常見的 point-to-point DLC 協定
    • PPP (point-to-point protocol)
    • HDLC: High level data link control
ppp design requirements rfc 1557
PPP Design Requirements [RFC 1557]
  • packet framing:封裝網路層的封包
  • bit transparency:必須可以完整重現上層的資料(bits)
  • error detection:不做錯誤修正
  • connection livenes:偵測訊號錯誤通知網路層
  • network layer address negotiation:兩端點可以(互相)學習/設定網路層位址
ppp non requirements
PPP non-requirements
  • 不做錯誤的修正/回復
  • 不做flow control
  • 運許不照順序的封包傳送
  • 不支援多點的連線, 如輪詢系統
  • 錯誤修正, 流量控制, 資料重新排序等工作留給網路的上一層去解決
ppp data frame
PPP 資料訊框 (Data Frame)
  • Flag:分別訊框的符號
  • Address:無意義
  • Control:無意義
  • Protocol:上一層的協定 (如: PPP-LCP, IP, IPCP等等)
  • info:資料
  • check:CRC
byte stuffing
位元填塞 (Byte Stuffing)
  • 在資料欄位中可能會包含和flag一樣的pattern <01111110>, 會造成接收端的誤解
  • 傳送端: 在< 01111110>之後填塞多餘的< 01111110>位元組
  • 接收端
    • 連續收到兩個<01111110>, 就丟棄一個, 另一個當作是資料
    • 收到單一<01111110>, 視為flag byte
byte stuffing69
位元填塞 (Byte Stuffing)

flag byte

pattern

in data

to send

flag byte pattern plus

stuffed byte in transmitted data

slide70
PPP資料控制協定

在傳輸網路層資料之前, 鏈結層必須先做以下的工作

  • 設定PPP連線(最大訊框長度, 認證資料)
  • 學習/設定 網路

以IP來講, 用IP控制協定(IPCP)設定兩端的IP位址

slide71
ATM 架構
  • Adaptation layer: ATM網路的edge端
    • 資料分割/組合
    • 粗糙地模擬Internet傳輸層
  • ATM layer:網路層
    • cell switching, routing
  • physical layer
atm adaptation layer aal
ATM Adaptation Layer (AAL)
  • ATM Adaptation Layer (AAL): 調節上層 (IP層或是原始的ATM應用)到ATM層以下
  • AAL 只在end系統中實現, 而不是在switch
  • AAL 分割(header/trailer欄位, 資料)成許多 ATM cells, 像是TCP分割成IP封包
atm adaptation layer aal74
ATM Adaptation Layer (AAL)

根據不同ATM服務等級, 有不同的AAL

  • AAL1: CBR (Constant Bit Rate) 服務
  • AAL2: VBR (Variable Bit Rate)服務
  • AAL5:資料(如, IP封包)

User data

AAL PDU

ATM cell

slide75
AAL5
  • AAL5: 簡單有效率的AAL, 用來傳輸IP封包
    • 4 位元組 CRC
    • PAD保證payload是48bytes的倍數
    • 大的AAL5資料會被分割成許多48-byte的ATM cells
atm layer
ATM Layer

Guarantees ?

Network

Architecture

Internet

ATM

ATM

ATM

ATM

Service

Model

best effort

CBR

VBR

ABR

UBR

Congestion

feedback

no (inferred

via loss)

no

congestion

no

congestion

yes

no

Bandwidth

none

constant

rate

guaranteed

rate

guaranteed

minimum

none

Loss

no

yes

yes

no

no

Order

no

yes

yes

yes

yes

Timing

no

yes

yes

no

no

atm virtual circuits
ATM 層: Virtual Circuits
  • VC transport: cells在VC中傳輸
    • 先做call setup動作
    • 每一封包都有VC id
    • 每一switch會維護連線的狀態
    • 會分配連線, 頻寬, 暫存區給每一VC, 使得VC像是一條circuit
  • Permanent VCs (PVCs)
    • 長時間的連線, 通常是繞到IP router
  • Switched VCs (SVC):
    • 動態為每一個call做設定
atm vcs
ATM VCs
  • ATM VC的優點
    • VC可以保證QoS (頻寬, 延遲, 抖動)
  • ATM VC的缺點
    • 對datagram的支援沒有效率
    • 每一source/dest都要建立一PVC連線
    • SVC會產生call setup時的延遲, 計算的overhead, 但是卻只用在短時間連線
atm layer atm cell
ATM Layer: ATM cell

Cell header

Cell format

atm cell header
ATM cell header
  • VCI: virtual channel ID
    • 隨著連線而改變
  • PT:Payload type (如RM cell和data cell)
  • CLP: Cell Loss Priority bit
    • CLP = 1 低優先權, 如發生壅塞可以被丟棄
  • HEC: Header Error Checksum
    • CRC
atm physical layer
ATM Physical Layer

有兩個子層 (sublayer)

  • Transmission Convergence Sublayer (TCS): 調節ATM layer和PMD子層
  • Physical Medium Dependent: 和所使用的實際媒介有關
atm physical layer82
ATM Physical Layer

Physical Medium Dependent (PMD)子層

  • SONET/SDH:傳輸訊框的結構
    • 位元的同步
    • 頻寬的分割 (TDM);
    • 有不同速度: OC1 = 51.84 Mbps; OC3 = 155.52 Mbps; OC12 = 622.08 Mbps
  • TI/T3: 1.5 Mbps/ 45 Mbps
ip over atm
IP-Over-ATM

傳統IP

  • 三個網路(LAN) segment
  • MAC (802.3) 和 IP位址

Ethernet

LANs

ip over atm84
IP-Over-ATM

ATM

network

Ethernet

LANs

Ethernet

LANs

ip over atm85
IP-over-ATM
  • 在傳送端
    • IP層利用ARP找到對應的IP位址
    • 用AAL5送出封包
    • AAL5 切割資料成cell, 送給ATM layer
  • ATM 網路在VC中傳送cell
  • 在接收端
    • AAL5組合收到的cell成原來的封包
    • 如果CRC檢查成功, 封包就傳給IP層
atm arp
ATM網路中的ARP
  • ATM網路也需要目的地的ATM位址
  • ATM ARP負責轉換IP和ATM位址
    • ARP伺服器會廣播ARP轉換要求給所有相連的ATM設備
    • 節點可以向伺服器註冊自己的ATM位址, 以節省查詢的時間
slide87
X.25
  • X.25依照source-dest為每個連線建立VC
  • Per-hop control along path
    • 每個hup都會做錯誤控制/重送機制(利用LAP-B)
      • HDLC協定的變形
      • 壅塞發生時, 會通知上一節點
      • 直到傳送端本身
frame relay
Frame Relay
  • 80年代末期所發展, 廣泛使用在90年代
  • 無錯誤控制, 有end-to-end壅塞控制
frame relay89
Frame Relay
  • 設計來和其他LAN互連
    • 典型PVC: 利用router間的管線(pipe)來傳輸匯集流量
    • switched VC: 如ATM一般
frame relay90
Frame Relay
  • Flag bits, 01111110, 分割訊框的符號
  • address:
    • 10 bit VC ID
    • 3個壅塞控制位元
      • FECN: 壅塞通知
      • BECN: 反向路徑的壅塞通知
      • DE: 是否可以丟棄封包
frame relay vc
Frame Relay -VC 速率控制
  • Committed Information Rate (CIR)
    • 定義每個VC的QoS保證項目
    • 在VC set up時做溝通
    • 可根據CIR來收費
  • DE bit: Discard Eligibility bit
    • Edge端FR switch會量測每個VC的流量, 並標示DE位元
    • DE = 0: 高優先權, 不計代價傳送
    • DE = 1: 低優先權, 當發生壅塞可以被丟棄
slide92
資料鏈結層的準則

錯誤偵測, 修正

共享媒介: multiple access

鏈結層的位址, ARP

鏈結層技術

乙太網路(Ethernet)

hubs, bridges, switches

IEEE 802.11 LANs

PPP, ATM, X.25, Frame Relay

第五章 總結