Kỹ thuật truyền số liệu : Điều khiển ở lớp liên kết dữ liệu part 1 potx
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (249.42 KB, 10 trang )
BK
TP.HCM
2008
dce
Chương 5
Điều khiển ở
lớp liên kết dữ
liệu
Điều khiển dòng dữ
liệu
Điều khiển lỗi
Giao thức điều khiển liên kết dữ
liệu cấp
cao HDLC
2008
dce
©2008, Dr. Dinh Duc Anh Vu
2
Data Communication and Computer Networks
Vấn đề khi trao đổi dữ
liệu
•
Một số
vấn đề
khi hai thiết bị
kết nối trực tiếp truyền
nhận dữ
liệu
–
Đồng bộ
khung
•
Dữ
liệu được gửi dưới dạng các frame
•
Thời điểm bắt đầu và
kết thúc một frame
–
Điều khiển tốc độ
truyền dữ
liệu
–
Xử
lý lỗi gặp phải trên đường truyền
–
Định vị địa chỉ
trong cấu hình multipoint
–
Phân biệt dữ
liệu và thông tin điều khiển
•
Dữ
liệu và thông tin điều khiển truyền chung
–
Quản lý kết nối
•
Thiết lập, duy trì, ngắt kết nối
•
Lớp vật lý không thể
thực hiện các chức năng trên
2008
dce
©2008, Dr. Dinh Duc Anh Vu
3
Data Communication and Computer Networks
Điều khiển dòng dữ
liệu
•
Bên nhận thường có
bộ đệm để
nhận dữ
liệu
•
Khi dữ
liệu đến, bên nhận thường thực hiện
một số
xử lý trước khi gửi lên lớp cao hơn
•
Điều khiển dòng nhằm đảm bảo bên phát
không gởi dữ
liệu quá
nhanh
–
Ngăn ngừa việc tràn bộ đệm
2008
dce
©2008, Dr. Dinh Duc Anh Vu
4
Data Communication and Computer Networks
Mô hình truyền khung
•
Dùng để
phân
tích quá
trình
truyền nhận
dữ
liệu thành
từng khung
(frame)
2008
dce
©2008, Dr. Dinh Duc Anh Vu
5
Data Communication and Computer Networks
Khái niệm
•
Thời gian truyền (t
frame
): thời gian cần thiết để
gởi tất cả
các bit của frame dữ
liệu lên đường
truyền
•
Thời gian lan truyền (t
prop
): thời gian cần thiết
để
dữ
liệu đi từ
nguồn đến đích
2008
dce
©2008, Dr. Dinh Duc Anh Vu
6
Data Communication and Computer Networks
Điều kiện giả định
•
Tất cả frame đều đến đích, không bị
mất
•
Không có
frame lỗi
•
Các frame đến đúng thứ
tự
2008
dce
©2008, Dr. Dinh Duc Anh Vu
7
Data Communication and Computer Networks
Idle RQ (Stop–and–Wait)
•
Cơ chế
hoạt động
–
“Nguồn”
phát dữ
liệu (dưới dạng các frame)
–
“Đích”
nhận dữ
liệu và
trả
lời bằng ACK
(acknowledgement)
–
“Nguồn”
phải đợi ACK trước khi phát tiếp dữ
liệu
•
“Đích”
có
thể
dừng quá
trình bằng cách không gởi ACK
•
Đặc điểm
–
Phương pháp đơn giản nhất
–
Được dùng chủ
yếu trong các ứng dụng character-
oriented.(byte-oriented)
–
Sử
dụng kênh truyền hoạt động trong chế độ
half-
duplex
2008
dce
©2008, Dr. Dinh Duc Anh Vu
8
Data Communication and Computer Networks
•
Thời gian tổng cộng T
D
= n(2t
prop
+ t
frame
)
•
Hiệu suất đường truyền
Idle RQ –
Hiệu suất
2008
dce
©2008, Dr. Dinh Duc Anh Vu
9
Data Communication and Computer Networks
Vấn đề
kích thước frame
•
Phương pháp Stop-and-wait sử
dụng đường
truyền hiệu quả
nếu kích thước (chiều dài)
frame lớn
•
Nhưng thực tế
dữ
liệu lớn được chia thành các
frame có
kích thước nhỏ
–
Kích thước bộ đệm có
giới hạn
–
Frame kích thước nhỏ
khó
xảy ra lỗi
–
Lỗi được phát hiện sớm
–
Khi có
lỗi, chỉ
cần truyền lại frame nhỏ
–
Ngăn ngừa tình trạng 1 trạm làm việc chiếm
đường truyền lâu
2008
dce
©2008, Dr. Dinh Duc Anh Vu
10
Data Communication and Computer Networks
Sliding windows
•
Cho phép nhiều frame có
thể
truyền đồng thời
•
Bên thu có
bộ đệm với kích thước W frame (có
thể
nhận W frame)
•
Bên phát có
thể
truyền tối đa W frame mà
không
cần đợi ACK
•
Các frame được đánh số
thứ
tự
•
ACK có
chứa số
thứ
tự
của frame kế
tiếp có
thể
truyền
•
Số
thứ
tự thường được giới hạn bởi k bit trong
frame
–
Đánh số
quay vòng modulo 2
k
