Mang 4 6655

Chƣơng 4
Nghi thức liên kết dữ liệu
 Kiểm soát lỗi

 IRQ/ ARQ
 Go back n
 Selective repeat
 HDLC
Data Communication Technology

CuuDuongThanCong.com
348 https://fb.com/tailieudientucntt
Kiểm soát lỗi – IDLE RQ
 Hoạt động ở chế độ bán song công
 Khi P gởi cho S một Frame thì P phải chờ S báo
khung trước đó đã nhận đúng hay sai. Và P sẽ
truyền khung mới hay khung cũ tùy thuộc vào việc
nhận đúng hay sai của S.
 Có hai loại IDLE –RQ:
 Truyền hiểu ngầm
 Truyền tường minh

IDLE-RQ –
stop and wait ARQ hiểu ngầm
 Việc truyền lại hiểu ngầm
 S: chỉ xác nhận khung truyền nào đúng
 P: tự hiểu ngầm có khung truyền của nó bị sai
hoặc mất
 S: khi phát hiện khung đúng nó sẽ truyền lại
khung xác nhận ACK (acknowledgement).
 S: phát hiện khung sai hoặc bị mất thì nó không
làm gì cả và khi đó P tự hiểu ngầm và truyền lại.

IDLE-RQ –
stop and wait ARQ hiểu ngầm
 Nguyên lý chính của Stop and wait ARQ
hiểu ngầm
 P: gởi một I-frame đến S
 P đợi phản hồi từ đích
 ACK-frame: P sẽ gởi một I-frame mới cho P
 //NAK-frame: P sẽ gởi lại I-frame cũ
 Không nhận được trả lời: P gởi lại I-frame cũ
sau thời gian time out.

Cấu trúc khung Idle -RQ
 Số chứa trong mỗi I-frame gọi là N(S)- send
sequence number
 Số chứa trong mỗi ACK/ NAK frame gọi là
N(R) – receive sequence number
 Các ký tự điều khiển vẫn được sử dụng
 SOH, STX, ETX

 Mỗi I-frame phải chứa một N(S) sau SOH
(start of header), kế tiếp là cấu trúc thông
thường trong truyền bất đồng bộ. Trong đó
ký tự cuối cùng là BCC (kiểm tra tổng khối)
để phía thu biết nhận đúng hay sai.
 Ba khung cơ bản I-frame, ACK-frame, NAK-
frame là các đơn vị dữ liệu PDU (protocol
data units) của nghi thức idle –RQ.

SOH ACK NAK
N(S) N(R) N(R)
ST BCC BCC
X
Dạng thức Dạng thức
CÁC Khung ACK Khung NAK
KÝ
TỰ
ETX
BCC
Dạng thức khung I (information)

Hệ số sử dụng đƣờng truyền của nghi
thức idle RQ
 trường hợp truyền không có lỗi
Time stopped
p
time
I(N) ACK(N)
S
Tp Tix Tp Tax
Tip

Hiệu suất truyền Idle RQ- không lỗi
 Xét khung truyền thứ N từ P sang S không bị
sai. Phía S sau khi xử lý sẽ truyền ACK
frame từ S sang P.
 Tp thời gian truyền sóng từ P S
 Tix thời gian phát một khung
 Tip thời gian xử lý của S cho I-frame
 Tax thời gian xử lý của P cho ACK frame
 Tt thời gian kể từ khi P phát một khung đến khi xử
lý xong ACK frame

Tix •Thời gian truyền sóng từ khoảng cách s

Tt vận tốc v:
s
Tt  Tix  2Tp  Tip  Tax Tp  Tix 
N
v R
so : Tix  2Tp  Tip  Tax
• Thời gian phát một khung:
Tix
hence :   ;
Tix  2Tp • N: tổng số bit trong khung
• R: tốc độ bit của kênh truyền
Tp
set up  = •Nếu cự ly đường truyền là lớn, hệ số
Tix a lớn  hiệu suất đường trường thấp
1 •Khoảng cách đường truyền ngắn: hiệu
  suất đạt gần 100%
1  2
 Ví dụ 4.1: các khung truyền liên tiếp, có chiều dài
1000bits được truyền dùng nghi thức idle RQ. Xác
định hệ số sử dụng đường truyền cho các loại
đường truyền khác nhau sau đây (giả sử xét các tốc
bit 1kbps, và 1Mbps, vận tốc truyền sóng là
2.10^8m/s, đường truyền không bị lỗi)
 A. cáp xoắn có chiều dài 1km
 B. đường dây thuê bao riêng 2000km
 C. đường truyền vệ tinh 50000km

Ví dụ 4.1
1000
R= 1kbps Tix   1( s)
1000
Thời gian truyền một khung:
1000 3
R= 1Mbps Tix  6
 10 ( s)
s 1000 6 10
a. Tp   8
 5.10 ( s)
v 2.10
Tp 5.106 1
R= 1kbps    5.106     100%
Tix 1 1  2
Tp 5.106 1
R= 1Mbps    5.10   
3
 100%
Tix 10 3
1  2
b,c hướng dẫn sinh viên giải, sau đó đưa ra kết luận về hiệu suất của
bài toán  sự tương đồng với lý thuyết đã trình bày.

Hiệu suất truyền Idle RQ- có lỗi
 Trong cơ chế Idle RQ, nếu truyền sai thì truyền lại.
 Giả sử truyền được một khung thì có trung bình Nr khung
được thực hiện truyền
1 1
 Vậy: 
N r 1  2
 Giả sử P là xác suất sai lỗi 1 bit  xác xuất đúng 1 bit là 1-
P.
 xác xuất đúng 1 khung là:
(1  P) Ni
 Ni: số bit trong một khung

Hiệu suất truyền Idle RQ- có lỗi
 Xác suất sai một khung:
Pf  1  (1  P)  PNi , because: P<<1
Ni
 Xác xuất đúng một khung

1 1  Pf 1  Ni P
 1  Pf    
Nr 1  2 1  2
 Ví dụ 4.2. Làm lại ví dụ 4.1 trong trường hợp
xác xuất lỗi 1 bit là P=10^-4

Ví dụ 4.2
 Hướng dẫn câu a – b&c sv tự làm
 Hiệu suất đường truyền:
1  N i P 1  1000.104
R= 1kbps    90%
1  2 1  2.5.10 6
1  N i P 1  1000.104
R= 1Mbps    89%
1  2 1  2.5.10 3

RQ liên tục
 P gửi liên tục các I-frame liên tục không cần chờ
ACK-frame
 P sẽ duy trì một bản sao của mỗi I-frame trong bộ
nhớ FIFO (first in first out) –vì có nhiều hơn một I-
frame đang chờ xác nhận ACK.
 S trả về P một ACK khi nhận được một khung
không sai.
 Mỗi I-frame chứa một định danh duy nhất sẽ được
trả về trong các ACK tương ứng.

RQ liên tục
 S duy trì một danh mục có theo thứ tự, tức
danh sách thu gồm n khung thu tốt sau cùng.
 P tự động loại bỏ các I-frame tương ứng với
các ACK tương ứng mà nó nhận được.
 Có hai loại RQ liên tục là:
 Selective repeat
 Go back N

RQ –liên tục – Selective repeat
 S phát hiện và chỉ yêu cầu truyền lại đối với
những khung nào bị sai.
 Có hai cách:
 Selective repeat hiểu ngầm
 Selective repeat tường minh

Selective repeat hiểu ngầm

Selective repeat hiểu ngầm
 Trong mô hình truyền gói I(N+1) bị lỗi
 S trả về ACK cho mỗi I-frame nhận tốt ở trước đó
(ACK N, N+2, N+3)
 Khi P nhận ACK(N+2) thì nó tự hiểu ngầm rằng S
đã không xác nhận I-frame I(N+1).
 P tự động loại bỏ những I-frame được lưu trữ
trong FIFO mà nó có xác nhận ACK tương ứng
 P tự động truyền lại I-frame I(N+1) trước khi nó
phát I-frame I(N+5).


Mang 4 6655

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Mang 4 6655

Uploaded by

Copyright:

Available Formats

Chƣơng 4

Nghi thức liên kết dữ liệu

 Kiểm soát lỗi

Data Communication Technology

Data Communication Technology

Data Communication Technology

Data Communication Technology

Data Communication Technology

Data Communication Technology

N(S) N(R) N(R)

Dạng thức khung I (information)

Data Communication Technology

Data Communication Technology

Data Communication Technology

Data Communication Technology

Data Communication Technology

Data Communication Technology

 Xác xuất đúng một khung

Data Communication Technology

Data Communication Technology

Data Communication Technology

Data Communication Technology

Data Communication Technology

Data Communication Technology

Data Communication Technology

You might also like