intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

Bài giảng Kỹ thuật truyền số liệu: Chương 5 - Nguyễn Hoà Hưng

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:50

Thêm vào BST
Báo xấu
3
lượt xem 2
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng "Kỹ thuật truyền số liệu" Chương 5: Điều khiển ở lớp liên kết dữ liệu, được biên soạn gồm các nội dung chính sau: Đ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. Mời các bạn cùng tham khảo!

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Kỹ thuật truyền số liệu: Chương 5 - Nguyễn Hoà Hưng

  1. dce 2008 om .c Chương 5 ng co Điều khiển ở lớp liên kết dữ liệu an th  Điều khiển dòng dữ liệu o ng du BK TP.HCM  Điều khiển lỗi u  Giao thức điều khiển liên kết dữ liệu cấp cu cao HDLC CuuDuongThanCong.com https://fb.com/tailieudientucntt
  2. dce 2008 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 om – Đồng bộ khung .c • Dữ liệu được gửi dưới dạng các frame ng • Thời điểm bắt đầu và kết thúc một frame co – Điều khiển tốc độ truyền dữ liệu an – Xử lý lỗi gặp phải trên đường truyền th – Định vị địa chỉ trong cấu hình multipoint ng – Phân biệt dữ liệu và thông tin điều khiển o du • Dữ liệu và thông tin điều khiển truyền chung u – Quản lý kết nối cu • 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 Data Communication and Computer Networks CuuDuongThanCong.com ©2008, Dr. Dinh Duc Anh Vu https://fb.com/tailieudientucntt 2
  3. dce 2008 Điều khiển dòng dữ liệu • Bên nhận thường có bộ đệm để nhận dữ liệu om • Khi dữ liệu đến, bên nhận thường thực hiện .c một số xử lý trước khi gửi lên lớp cao hơn ng co • Điều khiển dòng nhằm đảm bảo bên phát an không gởi dữ liệu quá nhanh th – Ngăn ngừa việc tràn bộ đệm o ng du u cu Data Communication and Computer Networks CuuDuongThanCong.com ©2008, Dr. Dinh Duc Anh Vu https://fb.com/tailieudientucntt 3
  4. dce 2008 Mô hình truyền khung • Dùng để phân om tích quá trình .c truyền nhận ng dữ liệu thành co từng khung an (frame) th o ng du u cu Data Communication and Computer Networks CuuDuongThanCong.com ©2008, Dr. Dinh Duc Anh Vu https://fb.com/tailieudientucntt 4
  5. dce 2008 Khái niệm • Thời gian truyền (tframe): thời gian cần thiết để om gởi tất cả các bit của frame dữ liệu lên đường .c truyền ng co an th o ng • Thời gian lan truyền (tprop): thời gian cần thiết du để dữ liệu đi từ nguồn đến đích u cu Data Communication and Computer Networks CuuDuongThanCong.com ©2008, Dr. Dinh Duc Anh Vu https://fb.com/tailieudientucntt 5
  6. dce 2008 Điều kiện giả định • Tất cả frame đều đến đích, không bị mất om • Không có frame lỗi .c • Các frame đến đúng thứ tự ng co an th o ng du u cu Data Communication and Computer Networks CuuDuongThanCong.com ©2008, Dr. Dinh Duc Anh Vu https://fb.com/tailieudientucntt 6
  7. dce 2008 Idle RQ (Stop–and–Wait) • Cơ chế hoạt động om – “Nguồn” phát dữ liệu (dưới dạng các frame) .c – “Đích” nhận dữ liệu và trả lời bằng ACK ng (acknowledgement) co – “Nguồn” phải đợi ACK trước khi phát tiếp dữ liệu an • “Đích” có thể dừng quá trình bằng cách không gởi ACK th • Đặc điểm o ng – Phương pháp đơn giản nhất du – Được dùng chủ yếu trong các ứng dụng character- u cu oriented.(byte-oriented) – Sử dụng kênh truyền hoạt động trong chế độ half- duplex Data Communication and Computer Networks CuuDuongThanCong.com ©2008, Dr. Dinh Duc Anh Vu https://fb.com/tailieudientucntt 7
  8. dce 2008 Idle RQ – Hiệu suất • Thời gian tổng cộng TD= n(2tprop + tframe) om • Hiệu suất đường truyền .c ng co an th o ng du u cu Data Communication and Computer Networks CuuDuongThanCong.com ©2008, Dr. Dinh Duc Anh Vu https://fb.com/tailieudientucntt 8
  9. dce 2008 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) om frame lớn .c ng • Nhưng thực tế dữ liệu lớn được chia thành các co frame có kích thước nhỏ an th – Kích thước bộ đệm có giới hạn ng – Frame kích thước nhỏ khó xảy ra lỗi o du – Lỗi được phát hiện sớm u – Khi có lỗi, chỉ cần truyền lại frame nhỏ cu – Ngăn ngừa tình trạng 1 trạm làm việc chiếm đường truyền lâu Data Communication and Computer Networks CuuDuongThanCong.com ©2008, Dr. Dinh Duc Anh Vu https://fb.com/tailieudientucntt 9
  10. dce 2008 Sliding windows om • Cho phép nhiều frame có thể truyền đồng thời .c • Bên thu có bộ đệm với kích thước W frame (có thể nhận W frame) ng co • Bên phát có thể truyền tối đa W frame mà không cần đợi ACK an th • Các frame được đánh số thứ tự ng • ACK có chứa số thứ tự của frame kế tiếp có thể o truyền du • Số thứ tự thường được giới hạn bởi k bit trong u cu frame – Đánh số quay vòng modulo 2k Data Communication and Computer Networks CuuDuongThanCong.com ©2008, Dr. Dinh Duc Anh Vu https://fb.com/tailieudientucntt 10
  11. dce 2008 Sliding windows om .c ng co an th o ng du u cu Data Communication and Computer Networks CuuDuongThanCong.com ©2008, Dr. Dinh Duc Anh Vu https://fb.com/tailieudientucntt 11
  12. dce 2008 Sliding windows – Ví dụ om .c ng co an th o ng du u cu Data Communication and Computer Networks CuuDuongThanCong.com ©2008, Dr. Dinh Duc Anh Vu https://fb.com/tailieudientucntt 12
  13. dce 2008 Sliding windows – Cải tiến • “Đích” có thể gởi ACK không cho phép om “Nguồn” gởi tiếp dữ liệu (Receive Not Ready) .c – Trong trường hợp này, sau đó “Đích” gởi ACK để ng tiếp tục việc truyền nhận dữ liệu khi nó sẵn sàng co • Nếu đường truyền là full-duplex, dùng cơ chế an “piggybacking”: tích hợp ACK vào frame dữ th liệu o ng du – Nếu không có dữ liệu để truyền, dùng ACK frame u – Nếu có dữ liệu để truyền nhưng không có ACK cu mới để truyền: gởi lại ACK cuối cùng, hoặc có cờ ACK hợp lệ (TCP) Data Communication and Computer Networks CuuDuongThanCong.com ©2008, Dr. Dinh Duc Anh Vu https://fb.com/tailieudientucntt 13
  14. dce 2008 Sliding windows – Hiệu suất • Hiệu suất om – Full- Duplex .c ng co an th o ng du u cu Data Communication and Computer Networks CuuDuongThanCong.com ©2008, Dr. Dinh Duc Anh Vu https://fb.com/tailieudientucntt 14
  15. dce 2008 Điều khiển lỗi • Điều khiển lỗi là các kỹ thuật để phát hiện và sữa lỗi xảy ra trong quá trình truyền các frame om • Phân loại lỗi đối với frame .c – Mất frame: frame không đến đích hoặc đến nhưng thông ng tin điều khiển trên frame bị hư (bên nhận không thể xác co định là frame nào) an – Frame hư: thông tin điều khiển trên frame xác định được, th nhưng dữ liệu trong frame bị lỗi ng • Kỹ thuật điều khiển lỗi o du – Kỹ thuật phát hiện lỗi (CRC, Parity, …) u – Positive ACK – xác nhận các frame nhận được cu – Negative ACK (NAK) – yêu cầu truyền lại cho các frame bị hư – Truyền lại sau một thời gian time-out Data Communication and Computer Networks CuuDuongThanCong.com ©2008, Dr. Dinh Duc Anh Vu https://fb.com/tailieudientucntt 15
  16. dce 2008 Cơ chế điều khiển lỗi • Dựa trên điều khiển dòng om • Kỹ thuật Automatic Repeat Request (ARQ) .c – Cho phép các nghi thức liên kết dữ liệu quản lý lỗi ng và yêu cầu truyền lại co – Phân loại an th • Idle RQ (stop-and-wait) ng – Dùng với cơ chế điều khiển dòng stop-wait o • Continuous RQ du – Dùng với cơ chế điều khiển dòng sliding-window u cu – Selective-reject – Go-back-N Data Communication and Computer Networks CuuDuongThanCong.com ©2008, Dr. Dinh Duc Anh Vu https://fb.com/tailieudientucntt 16
  17. dce 2008 Stop-and-wait ARQ • Cơ chế hoạt động om – “Nguồn” chỉ gởi 1 I-Frame .c (Information Frame) đến “Đích” ng – “Nguồn” đợi phản hồi từ “Đích” co • ACK-Frame: “Nguồn” gởi frame mới • NAK-Frame: “Nguồn” gởi lại frame an th • Không nhận được trả lời: “Nguồn” gởi lại sau thời gian time-out ng • Ưu/khuyết điểm o du – Đơn giản u cu – Độ hiệu quả đường truyền thấp Data Communication and Computer Networks CuuDuongThanCong.com ©2008, Dr. Dinh Duc Anh Vu https://fb.com/tailieudientucntt 17
  18. dce 2008 Stop–and–wait - Giải quyết lỗi • I-Frame không tới được bên nhận om – Sử dụng timer: bên gởi sau khi gởi đi một I-Frame thì khởi .c động một bộ đếm thời gian, sau khoảng thời gian đợi T mà chưa nhận được tín hiệu ACK/ NAK báo về thì xem như I- ng Frame bị mất và gởi lại frame này. co an th o ng du u cu Data Communication and Computer Networks CuuDuongThanCong.com ©2008, Dr. Dinh Duc Anh Vu https://fb.com/tailieudientucntt 19
  19. dce 2008 Stop–and–wait - Giải quyết lỗi • I-Frame bị hư om – Bên nhận gửi NAK để yêu cầu truyền lại .c – Bên nhận bỏ Frame bị hư, bên gửi sau thời gian ng time-out gửi lại frame co an th o ng du u cu Data Communication and Computer Networks CuuDuongThanCong.com ©2008, Dr. Dinh Duc Anh Vu https://fb.com/tailieudientucntt 20
  20. dce 2008 Stop–and–wait - Giải quyết lỗi • ACK-Frame bị hư hoặc mất – “Nguồn” không nhận được ACK-frame: gửi lại sau thời gian time-out om – “Đích” nhận I-Frame trùng: dùng chỉ số tuần tự frame (sequential .c number) ACK0, ACK1 để “Đích” có thể loại bỏ các frame trùng lặp ng co an th o ng du u cu Data Communication and Computer Networks CuuDuongThanCong.com ©2008, Dr. Dinh Duc Anh Vu https://fb.com/tailieudientucntt 21
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

LV.15: Bộ Đồ Án Tốt Nghiệp Chuyên Ngành Cơ Khí
65 tài liệu
2432 lượt tải
THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
2=>2