- Thiết bị phát được trang bị một bộ định thời (timer), nếu không nhận được tín hiệu xác nhận cần thiết trong thời gian cho phép, máy thu sẽ hiểu là frame dữ liệu vừa gởi đã bị thất [r]
(1)CHƯƠNG 10
ĐIỀU KHIỂN KẾT NỐI DỮ LIỆU (DATA LINK CONTROL)
Ta khảo sát cấu trúc truyền dẫn tín hiệu qua môi trường kết nối, truyền dẫn, cần có q trình kiểm sốt tác động Trong lớp vật lý, ta truyền liệu chưa có thơng tin q trình
Thơng tin cần hai thiết bị làm việc, gởi thu Q trình ln cần điều phối để có q trình trao đổi tốt Ví dụ trường hợp truyền bán song cơng, điều cốt yếu có máy truyền đường dây, hai máy truyền lúc ta nhận nhiễu đường dây Quá trình điều phối phần thủ tục gọi hạng mục đường dây
Ngoài hạng mục đường dây, chức quan trọng lớp kết nối liệu kiểm soát lưu lượng kiểm soát lỗi, chức gọi điều khiển kết nối liệu
Application Presentation
Session Network…
Data link
Physical
1 Line discipline Flow control Error control
Hình 10.1 Các chức lớp kết nối liệu:
Data link control
Line discipline Flow control Error control
Who should send now? How much data may be sent? How can errors be detected and corrected?
Hình 10.2
Hạng mục đường dây (line discipline) điều phối hệ thống kết nối, xác định thiết
bị phát thiết bị thu
Kiểm soát lưu lượng (flow control): điều phối lượng thơng tin truyền
trước nhận tin chấp nhận Đồng thời cung cấp tín hiệu chấp nhận từ máy thu, kết nối với q trình kiểm sốt lỗi
Kiểm tra lỗi tức phát sửa lỗi Cho phép máy thu báo cho máy phát
(2)10.1.HẠNG MỤC ĐƯỜNG DÂY (LINE DISCIPLINE)
Hạng mục đường dây trả lời câu hỏi: Ai gởi thông tin bây giờ?
Hạng mục đường dây thực theo hai cách: yêu cầu/chấp nhận (enquiry/acknowledgment: ENQ/ACK) poll/select Phương thức dùng thông tin đồng cấp (peer to peer communication); phương pháp thứ hai dùng phương pháp thông tin sơ cấp-thứ cấp (primary-secondary communicaton)
Line discipline
ENQ/ACK Poll/select
Hình 10.3 10.1.1 ENQ/ACK
Được dùng chủ yếu hệ thống khơng kiểm tra sai, tức có kết nối riêng cho hai máy có máy có khả thu
Who should start? How can one station be sure that
the other is ready?
` `
Station A Station B
Hình 10.4 Cơ chế hoạt động:
` `
Station A Station B
ENQ ACK Data ACK Data ACK
Data ACK EOT
Time Time
Data transfer Establishment
Termination
Hình 10.5
Bộ khởi tạo (máy phát) trước hết gởi frame gọi enquiry (ENQ) hỏi xem máy thu có sẵn sàng thu liệu chưa Máy thu phải trả lời frame ACK
(3)Nếu máy phát liên tục nhận thông tin từ chối NAK lần cắt kết nối bắt đầu lại bước vào thời gian khác Nếu tín hiệu nhận chấp nhận, máy phát tự phát tin Sau chuyển tin hết, hệ thống phát chấm dứt frame chấm dứt truyền (end of transmission: EOT)
10.1.2.POLL/SELECT
Phương pháp hoạt động với cấu hình mạng thiết bị phân cơng làm thiết bị sơ cấp máy lại thiết bị thứ cấp Các hệ thống nhiều điểm cần phải điều phối nhiều điểm, hai Trong trường hợp trên, vấn đề cần giải : Bạn sẵn sàng chưa? Và nút số nút phép dùng kênh thông tin?
` ` `
Secondary A
Secondary B
Secondary C Primary
Who has the right to the channel?
Hình 10.6 Cơ chế hoạt động:
Trong hệ thống nhiều điểm này, thiết bị sơ cấp nhiều thiết bị thứ cấp nối với thông qua đường truyền, tất trao đổi thực thơng qua thiết bị sơ cấp đích đến thiết bị thứ cấp (trong hình vẽ dạng bus, điều với dạng mạng khác) Thiết bị sơ cấp điều khiển kết nối; thiết bị thứ cấp phải nhận thị từ thiết bị sơ cấp Thiết bị sơ cấp xác định thiết bị phép sử dụng kênh thời gian định, đồng thời thiết bị đóng vai trò máy phát Nếu thiết bị sơ cấp muốn nhận liệu phải hỏi thứ cấp xem có cần gởi khơng, chức gọi polling Nếu thiết bị sơ cấp muốn gởi liệu, phải báo cho thiết bị đích thứ cấp biết để chuẩn bị sẵn sàng nhận tin, chức gọi chọn lựa selecting.
Địa chỉ: Trong cấu hình điểm nối điểm, khơng cần định địa chỉ, cấu hình thiết bị sơ cấp nối với nhiều thiết bị thứ cấp cần phải có địa chỉ, giúp nhận dạng đối tượng
Giao thức poll/select nhận dạng frame thu hay nhận từ thiết bị đặc thù kết nối Mỗi thiết bị thứ cấp có địa khác Khi truyền dẫn địa xuất phần đặc thù frame, gọi trường địa hay tiêu đề (header) tùy theo giao thức Nếu thông tin thiết bị thứ cấp phát đi, địa cho biết nguồn gốc liệu
(4)
SEL ACK Data ACK
` ` `
Secondary A
Secondary B
Secondary C Primary
Hình 10.7 Poll:
Poll
` ` `
Secondary A
Secondary B
Secondary C Primary
Poll NAK
Data
Poll NAK
Hình 10.8
Chức poll thiết bị sơ cấp dùng để củng cố thông tin đến từ thiết bị thứ cấp Như nói, thiết bị thứ cấp phép gởi tin có yêu cầu Thiết bị sơ cấp nắm quyền để bảo đảm hệ thống nhiều điểm có tín hiệu truyền dẫn thời gian định, không xuất xung đột đường truyền Khi thiết bị sơ cấp sẵn sàng để nhận tin, phải hỏi thiết bị thứ cấp (poll) xem có cần gởi khơng? Khi thiết bị thứ cấp thứ trả lời NAK khơng có gởi liệu có
Nếu đáp ứng NAK thiết bị sơ cấp poll tiếp đến thiết bị thứ cấp kế theo cách tương tự Nếu đáp ứng tích cực (một frame liệu) thiết bị sơ cấp đọc frame trả lời frame ACK để xác nhận Tùy theo giao thức khác mà thiết bị thứ cấp gởi nhiều frame liệu, hay phải chờ tín hiệu ACK để tiếp tục gởi
Tùy theo giao thức, có hai khả để chấm dứt trao đổi: thứ cấp gởi hết tất liệu, chấm dứt frame EOT, sơ cấp cho biết “hết thời gian ” Sau thiết bị thứ cấp hòan tất truyền tin, sơ cấp poll đến thứ cấp cịn lại
10.2 ĐIỀU KHIỂN LƯU LƯỢNG (FLOW CONTROL)
(5)Điều khiển lưu lượng tập thủ tục dùng để giới hạn lượng liệu mà bên phát gởi trước nhận tín hiệu xác nhận ACK
Có hai phương pháp dùng là: dừng-đợi cửa sổ trượt
Flow control
Stop-and-wait Sliding window
Send one frame at a time Send several frames at a time
Hình 10.9 10.2.1 Dừng-đợi:
` `
Sender Receiver
Data ACK Data ACK Data ACK
Time Time
Wait time
Wait time
Wait time
Hình 10.10
Trong phương pháp này, thiết bị phát gởi xong frame đợi tín hiệu xác nhận ACK rồi gởi tiếp frame kế
Ưu điểm: phương pháp đơn giản
Khuyết điểm: tốc độ truyền bị chậm trình dừng-đợi 10.2.2.Cửa sổ trượt:
Phương pháp cho phép nhiều frame lúc
7
Window
Hình 10.11 Cửa sổ gởi :
Sender window
0
Direction Direction This wall moves to the right
when an ACK is received This wall moves to the right
(6)Hình 10.12
Dùng ý tưởng, cửa sổ trượt co từ bên trái frame liệu gởi Cửa sổ trượt của thiết bị phát mở rộng bên phải nhận tín hiệu xác nhận ACK
Cửa sổ nhận:
Receiver window
0
Direction Direction
This wall moves to the right when a frame is received
This wall moves to the right when an ACK is sent
Hình 10.13
Dùng ý tưởng, cửa sổ trượt máy thu co từ bên trái frame liệu nhận Cửa sổ trượt thiết bị thu mở rộng bên phải gởi tín hiệu xác nhận ACK
Thí dụ: ••• ••• ••• ••• ••• ••• ••• ••• ••• ••• ••• ••• ••• ••• ••• ••• ••• ••• ••• ••• Data Data ACK Data ACK Data Data Data ACK ` ` Sender Receiver Hình 10.14
Khi bắt đầu, cửa sổ thiết bị phát thu mở rộng tối đa bao gồm frame (7 frame sổ phát placeholder frame cửa sổ phần thu) Các frame đánh số từ đến lưu vào đệm Bộ đệm phải có kích thước lớn Ví dụ đệm có kích thước 13
Đơi điều kích thước cửa sổ:
(7)10.3.KIỂM TRA LỖI (ERROR CONTROL)
Trong lớp kết nối liệu, từ kiểm tra lỗi ban đầu hiểu phương pháp phát truyền lại liệu
10.3.1.ARQ:Automatic Repeat Request
Sửa lỗi lớp kết nối liệu thiết lập đơn giản: Nếu phát lỗi truyền bên thu gởi tín hiệu khơng xác nhận (NAK) frame gởi lại Quá trình gọi yêu cầu tự động lặp lại (ARQ)
Sửa lỗi lớp kết nối liệu dùng sở yêu cầu tự động lặp lại (ARQ), tức việc
truyền lại liệu ba trường hợp: frame bị hỏng, frame bị thất lạc, tín hiệu chấp nhận bị thất lạc
Error control
Stop-and-wait ARQ
Sliding Window ARQ
Go-back-n Selective-reject
Hình 10.15 10.3.2.Stop and Wait ARQ:
Là dạng điều khiển lưu lượng truyền dạng ngừng chờ mở rộng để truyền liệu trường hợp frame gởi bị thất lạc hay bị hỏng Để gởi lại liệu, có đặc điểm cho chế kiểm tra lỗi sau:
- Thiết bị phát giữ frame gởi cuối nhận tín hiệu chấp nhận frame Việc lưu giữ copy nhằm để phát gởi lại frame bị thất lạc bị hỏng frame nhận
- Nhằm mục đích nhận dạng, tất các frame liệu ACK đánh số tuần tự Nếu frame liệu có tín hiệu ACK 1, cho thấy thu nhận liệu chờ liệu Cách đánh số cho phép nhận dạng frame liệu trường hợp phải gởi lại nhiều lần
- Nếu lỗi phát frame liệu, cho thấy bị hỏng q trình truyền có tín hiệu NAK trả Frame NAK không đánh số, cho máy phát biết phải truyền lại frame liệu vừa gởi xong Stop and wait ARQ đòi hỏi máy phát phải chờ nhận tín hiệu ACK frame cuối vừa gởi, trước chuyển frame Khi máy phát nhận NAK, máy phát phải gởi lại frame gởi lần nhận ACK trước, không kể số lượng
- Thiết bị phát trang bị định thời (timer), không nhận tín hiệu xác nhận cần thiết thời gian cho phép, máy thu hiểu frame liệu vừa gởi bị thất lạc tiếp tục gởi lại lần
Trường hợp hư Frame: Nếu máy thu phát frame vừa nhận có lỗi chuyển frame NAK máy phát chuyển lại frame vừa chuyển
(8)ACK 0 Máy phát chuyển tiếp frame liệu mới: data 0 Máy thu nhận lỗi gởi NAK Máy phát gởi lại data 0 Trường hợp máy thu tốt, nên máy thu chuyển tín hiệu ACK
` `
Sender Receiver
ACK
ACK
NAK
ACK
Time Time
Data Data
Data
Data
Error in Frame
Hình 10.16
Trường hợp Frame:
- Bị thất lạc Frame data trình truyền - Bị thất lạc Frame ACK trình truyền - Bị thất lạc Frame NAK trình truyền * Thất lạc Frame data :
Máy phát có trang bị định thời truyền liệu Máy phát chờ đợi tín hiệu ACK hay NAK tín hiệu nhận, tín hiệu khơng đến nơi nhận, khơng có ACK hay NAK, máy thu đợi hết thời gian qui định, gởi lại tin vừa gởi chơ đợi thông tin xác nhận từ máy thu
` `
Sender Receiver
ACK
Time Time
Data Time out
Data Lost
Hình 10.17 * Thất lạc Frame ACK
(9)` `
Sender Receiver
ACK
Time Time
Data Time out
Lost
ACK Data
Second copy discarded
Hình 10.18 10.3.3.Sliding Window ARQ:
Có nhiều chế dùng để kiểm tra lỗi truyền liệu liên tục, có hai giao thức thơng dụng là: go-back-n ARQ selective-reject ARQ, hai phương pháp dựa phương pháp điều khiển lưu lượng dùng cửa sổ trượt Để mở rộng cửa sổ nhằm bao hàm việc truyền lại frame thất lạc hay hư, có ba đặc điểm vào chế điều khiển lưu lượng:
- Thiết bị gởi giữ tất frame gởi chúng xác nhận Nếu frame từ đến gởi đi, xác nhận cuối frame (chờ đợi 3), máy thu giữ frame đến chúng nhận
- Ngồi frame ACK, máy thu cịn gởi frame NAK liệu nhận bị hỏng Frame NAK cho máy phát biết để gởi lại frame bị hỏng Do cửa sổ trượt có chế truyền liên tục (không giống trường hợp stop and wait), tín hiệu ACK NAK phải đánh số để nhận dạng Các frame ACK mang số frame mong muốn Trái lại, frame NAK mang số frame bị hỏng Trong hai trường hợp, tín hiệu đến máy phát số frame mà máy thu muốn Chú ý frame liệu nhận khơng có lỗi khơng có xác nhận riêng biệt Nếu tín hiệu ACK sau mang số ACK6 nhận frame 3,4 nhận tốt Tuy nhiên, frame bị hỏng lại cần xác nhận Nếu frame liệu bị sai nhận, NAK NAK phải gởi Tuy nhiên, NAK cho máy phát biết tất frame nhận trước frame nhận tốt
- Tương tự trường hợp stop and wait ARQ, thiết bị phát cửa sổ trượt ARQ trang bị định thời có khả xử lý xác nhận bị thất lạc Trong cửa sổ trượt ARQ, (n-1) frame (kích thước cửa sổ) gởi trước nhận xác nhận Nếu (n-1) frame xác nhận mong đợi, máy phát khởi động định thời chờ trước gởi Nếu hết thời gian cho phép mà khơng nhận xác nhận máy phát giả sử frame chưa nhận gởi lại hay tất frame tùy theo giao thức Chú ý phương pháp stop and wait ARQ, máy phát khơng có cách biết frame bị thất lạc liệu, ACK hay NAK Bằng cách gởi lại frame liệu, có hai khả khôi phục: liệu thất lạc NAK thất lạc Nếu thất lạc frame frame ACK máy thu nhận biết dư thừa thông qua số frame loại liệu thừa
a.Go-Back-n ARQ
Trong phương pháp cửa sổ trượt go-back-n ARQ, frame bị thất lạc hay hỏng, tất frame phát tín hiệu xác nhận cuối gởi Có dạng phát lại: Hư Frame data, Frame data, Frame ACK
(10)Việc xảy frame 0, 1, gởi đi, tín hiệu xác nhận lại NAK 3? Xin nhớ cho NAK có hai ý nghĩa: (1) xác nhận tất frame nhận trước có frame bị hỏng (2) tín hiệu khơng xác nhận frame Nếu NAK NAK 3, có nghĩa frame liệu 0, 1, nhận tốt Chỉ cần gởi lại frame số
Việc xảy frame từ đến gỡi trước kh nhận NAK 2? Ngay vừa máy thu phát lỗi, máy ngừng tiếp nhận frame frame bị hỏng thay xong Trong trường hợp liệu xuất hỏng bị loại, liệu Dữ liệu 1, nhận trước có frame bị hỏng, chấp nhận, cách gởi máy phát frame NAK Như cần gởi lại frame 2,
Hình vẽ cho thí dụ frame gởi trước phát lỗi frame Trường hợp máy thu gởi tín hiệu ACK cho biết frame 0, chấp nhận Trong hình ACK gởi trước liệu đến Phát lỗi frame 3, tín hiệu NAK gởi tức frame bị loại chúng đến Thiết bị phát gởi lại ba frame (3, 5) từ xác nhận trước đó, q trình tiếp tục Máy thu loại frame (cùng frame tiếp theo) nhận tốt frame
` `
Sender Receiver
Time Time
Data
Error, Discarded Data
Data Data
Data ACK
Data NAK
Data Data Data
Discarded
Discarded
Resent Resent Resent
Hình 10.19 Mất Frame liệu:
(11)` `
Time Time
Data
Lost Data
Data Data
NAK
Discarded
Discarded Data
2
Sender Receiver
Hình 10.20
Trong hình trên, liệu thu liệu bị thất lạc Frame đến máy thu frame Máy thu chờ frame nên frame bị xem lỗi, bị loại gởi thông báo NAK 2, cho biết frame chấp nhận frame bị sai (bị thất lạc trường hợp này) Trong thí dụ trên, máy phát phát liệu trước nhận NAK 2, liệu đến đích bị loại Một máy phát nhận tín hiệu NAK 2, chuyển tất frame bị kẹt lại (2, 4)
Mất ACK:
Máy phát không mong nhận frame ACK sau liệu gởi Điều nên khơng thể dùng chuỗi số ACK để nhận dạng frame ACK hay NAK bị thất lạc, nên phải dùng timer Thiết bị phát gởi frame lúc mà cửa sổ cho phép trước chờ tín hiệu chấp nhận Một giới hạn thời gian hết hay máy phát khơng cịn frame để gởi máy phát phải chờ Nếu tín hiệu ACK (hay, đặc biệt, NAK) máy thu gởi bị thất lạc, máy phát phải chờ Để tránh tình trạng này, phải phát phải trang bị timer nhằm bắt đầu đếm dung lượng cửa sổ đầy Khi không nhận tín hiệu xác nhận sau thời gian hạn định, máy phát gởi lại frame phát từ lần nhận ACK gần
` `
Time Time
Data
Lost
Data Data
ACK
Tim
e o
ut
Sender
Hình 10.21
Hình cho thấy tình máy phát gởi tất frame chờ tin hiệu xác nhận bị thất lạc đường truyền Máy phát chờ thời gian xác định, gởi lại frame unacknowledged Máy thu nhận lần truyền lần lặp lại lần trước, gởi tiếp tín hiệu ACK, loại bỏ thông tin thừa
(12)Trong giao thức này, có frame bi hỏng hay thất lạc truyền lại Nếu frame bị hỏng truyền tín hiệu NAK gởi fram gởi riêng Bộ thu phải có khả chọn lọc frame chèn vào chỗ chuỗi frame Để thực việc này, hệ thống selective-reject ARQ có điểm khác so với go-back-n ARQ sau:
- Thiết bị thu phải có trình tự chọn lọc cho phép xếp lại frame nhận Thiết bị thu cần lưu trữ frame nhận từ sau gởi NAK frame hỏng thay
- Thiết bị phát phải có chế tìm kiếm nhằm cho phép tìm chọn lọc frame yêu cầu truyền lại
- Bộ nhớ đệm phần thu lưu trữ tất frame nhận trước tất frame truyền lại chọn lọc frame trùng lặp nhận loại bỏ
- Nhằm tăng tính chọn lọc, số ACK, tương tự số NAK ghi cho frame nhận (hay thất lạc) thay frame mong muốn nhận
-Tính phức tạp địi hỏi kích thước cửa sổ phải bé so với trường hợp go-back-n phép hệ thống hoạt động hiệu Kích thước cửa sổ nên chọn bé hay (n+1)/2, (n-1) kích thước cửa sổ trường hợp go-back-n
Các trường hợp hỏng: Hư Frame data, Frame data, ACK Damaged Frame:
` `
Time Time
Data
Resent
Data Data
NAK Data Data Data
Errors in Frame
Sender Receiver
Hình 10.22
(13)có phương thức chọn lựa chuỗi frame truyền lại theo dõi xem frame hỏng cịn thiếu để xác nhận
Lost Data Frame:
Tuy frame nhận, khơng có nghĩa xác nhận Nếu frame bị thất lạc frame khơng nhận vào chuỗi Khi máy thu cố xếp lại frame có, phát thiếu sót gởi tín hiệu NAK Đương nhiên máy thu nhận thiếu sót có frame tiếp tục đến Nếu frame thất lạc frame truyền cuối máy thu khơng làm máy phát xem im lặng NAK
Lost Acknowledgment:
Các frame ACK NAK thất lạc selective-reject ARQ xử lý tương tự trường hợp go-back-n ARQ Khi thiết bị phát đạt đủ dung lượng cửa sổ hay chấm dứt truyền, thiết lập timer Nếu khơng có tín hiệu xác nhận khoảng thời gian qui định, thiết bị phát gởi lại tất frame chưa xác nhận Trong hầu hết trường hợp, máy thu nhận trùng lắp loại bỏ chúng
So sánh phương pháp Go-Back-n Selective-Reject
Mặc dù truyền lại frame bị hỏng hay thất lạc nên hiệu so với việc chuyển lại tất frame bị hỏng, chế chọn lọc lưu trữ mà máy thu phải có, với chế chọn lọc phức tạp nên phương pháp selective-reject có chi phí đắc dùng Tức là, có hiệu thực tế phương pháp go-back-n dùng nhiều dễ thiết lập
(14)TỪ KHÓA VÀ Ý NIỆM
ACK: acknowledgment
Automatic repeat request ARQ Buffer
End of transmission
Enquiry/acknowlegment (ENQ/ACK) Error control
Flow control Go-back ARQ Line discipline
Negative acknowledgment (NAK) Poll
Poll/select Primary station Secondary station Select
(15)TĨM TẮT
Lớp thứ hai mơ hình OSI, lớp kết nối liệu, có ba chức chính: hạng mục đường dây, điều khiển lưu lượng, kiểm tra lỗi
Hạng mục đường dây thiết lập trạng thái thiết bị (thu hay phát) kết nối
ENQ/ACK phương pháp hạng mục đường dây dùng kết nối điểm- điểm
Thiết bị thu dùng ENQ/ACK để trả lời cách xác nhận (ACK) thiết bị sẵn sàng nhận liệu hay không xác nhận NAK chưa sẵn sàng
Poll/select phương pháp hạng mục đường dây Thiết bị sơ cấp cần khởi tạo thông tin frame poll hay select (SEL)
Một frame poll sơ cấp gởi đến thứ cấp xem thiết bị thứ cấp có liệu để gởi khơng Thứ cấp trả lời khơng dùng NAK hay có gởi frame liệu Một frame SEL thiết bị sơ cấp gởi đến thứ cấp để thông báo chuẩn bị nhận
liệu Thứ cấp trả lời ACK hay NAK
Điều khiển lưu lượng q trình điều hịa liệu truyền để thiết bị thu không bị tải với thông tin nhận
Có hai phương pháp điều khiển lưu lượng: Stop and wait
Sliding window
Trong chế điều khiển lưu lượng stop and wait, frame cần máy thu xác nhận trước máy phát gởi tiếp frame
Trong chế điều khiển lưu lượng dung cửa sổ trượt, liệu phát bị giới hạn cửa sổ ảo mở rộng co lại tùy theo tín hiệu xác nhận từ máy thu Tương tự, liệu thu bị giới hạn cửa cửa sổ ảo co thể co dản theo liệu nhận
Kiểm tra lỗi, hay phương cách xử lý liệu hay xác nhận bi thất lạc, bị hỏng, trình truyền lại liệu
Dữ liệu truyền lại nhở automatic repeat request (ARQ)
Có ba dạng lỗi cần đến ARQ: frame bị hỏng, frame bị thất lạc hay xác nhận bị thất lạc Phương pháp dùng kiểm tra lỗi tùy thuộc vào phương pháp điều khiển lưu
lượng
Trong điều khiển lưu lượng dùng stop and wait, stop and wait ARQ dùng Trong điều khiển lưu lượng dùng cửa sổ trượt, go-back-n hay selective reject ARQ
được dùng
Trong stop and wait ARQ, frame không xác nhận gởi
Trong go-back-n ARQ, trình truyền lại bắt đầu nhận frame không xác nhận cho dù frame trước nhận Các frame trùng lắp may thu loại bỏ
(16)PHẦN ÔN LUYỆN
*Câu hỏi ôn tập:
1 Cho biết khác biệt thông tin truyền tin
2 Ba chức lớp kết nối liệu gì?
3 Hạng mục đường dây gì?
4 Hai phương pháp hạn mục đường dây gì? Cho biết hệ thống lựa chọn phương pháp này?
5 Cho biết chế ENQ/ACK? Poll/select gì?
7 Tại phương pháp poll/select lại cần định địa mà phương pháp ENQ/ACK khơng?
8 Khác biệt polling selecting? Tại lại cần có điều khiển lưu lượng? 10 Cho biết vai trị đệm máy thu
trong cớ chế điều khiển lưu lượng?
11 Cho biết hai phương pháp điều khiển lưu lượng liệu qua kết nối thông tin? 12 Cơ chế phương pháp điều khiển lưu
lượng stop and wait?
13 Cơ chế hoạt động phương pháp điều khiển lưu lượng dùng cửa sổ trượt? 14 Cho biết ý nghĩa từ kiểm tra lỗi
lớp kết nối liệu?
15 Hai phương pháp kiểm tra lỗi ? 16 Khi máy phát phải gởi lại
gói?
17 Cho biết chế phương pháp kiểm tra lỗi stop and wait ARQ?
18 Cho biết hai dạng phương pháp kiểm tra lỗi dùng cửa sổ trượt?
19 Cho biết tham số phải quan tâm điều khiển lưu lượng?
20 Trong điều khiển lưu lượng dùng stop and wait, định nghĩa cho biết vai trò của: a Một frame bị hỏng
b Một frame bị thất lạc
21 Trong phương pháp stop and wait ARQ, điều xảy frame NAK bị thất lạc truyền? lại cần đánh số NAK? 22 Phương pháp cửa sổ trượt dùng
nhiêu? Tại sao?
23 Khi frame bị loại bỏ ba phương pháp ARQ?
* Câu hỏi trắc nghiệm
24 Thiết bị thứ cấp cấu hình nhiều điểm gởi liệu
a ACK b ENQ c Poll d SEL
25 Trong phương pháp cửa sổ trượt, kích thước cửa sổ 63, cho biết tầm chuỗi số
a đến 63 b đến 64 c đến 63 d đến 64
26 Trong phương pháp điều khiển lưu lượng dùng cửa sổ trượt, frame bên trái cửa sổ máy thu frame:
a Được nhận không xác nhận
(17)a Hạng mục đường dây b Điều khiển lưu lượng c Điều khiển tốc độ liệu d Điều khiển chuyển mạch
28 định vai trò (phát hay thu) thiết bị mạng:
a Kết nối đường dây b Kết nối mạng
c Hạng mục đường dây d Điều lệ kết nối
29 Quá trình truyền lại frame bị hỏng hay thất lạc lớp kết nối liệu gọi là:
a Kiểm tra lỗi b Tình trạng lỗi
c Hạng mục đường dây d Điều khiển lưu lượng
30 Khi thiết bị sơ cấp muốn gởi liệu đến cho thứ cấp, trước hết phải gởi:
a ACK b Poll c SEL d ENQ
31 Khi thiết bị sơ cấp sẵn sàng để gởi liệu, phải chờ frame nào:
a ACK b Poll c SEL d ENQ
32 Trong hệ thống đồng cấp, thiết bị muốn gởi liệu đến thiết bị khác, cần phải gởi:
a ACK b Poll c SEL
d ENQ
33 Điều khiển lưu lượng cần thiết để ngăn ngừa:
a Lỗi bit
b Bộ đệm máy phát bị tải c Bộ đệm máy thu bị tải
d Tranh chấp máy phát máy thu 34 Trong go-back-n ARQ, frame 4,
và nhận thành công, máy thu gởi frame ACK cho máy phát:
a b c
d Không thuộc số vừa kể
35 Trong cửa sổ trượt có kích thước (n-1), tức chuỗi n, có tối đa frame gởi mà không xác nhận: a
b n-1 c n d n+1
36 Một Frame ACK phương pháp điều khiển lưu lượng cửa sổ trượt (cửa sổ có kích thước 7) cho thấy frame mà máy thu muốn nhận tiếp frame số mấy: a
b c d
37 Trong phương pháp stop and wait ARQ, liệu có lỗi, máy thu gởi frame nào:
a NAK b NAK c NAK d NAK
(18)lúc frame xác nhận cuối truyền lại
a Stop and wait b Go-back-n c Select-reject d a b
39 Phương pháp ARQ dùng nhận NAK, có frame bị hỏng hay thất lạc gởi lại
a Stop and wait b Go-back-n c Select-reject d a b
40 ARQ có nghĩa
a automatic request quatalization b automatic repeat request
c automatic retransmission request d acknowledge repeat request
41 Chức chức lớp kết nối liệu
a hạng mục đường dây b điều khiển lưu lượng c kiểm tra lỗi
d tất chức
42 Trong cấu hình thơng tin dạng mà phương pháp poll/select dùng để điều khiển đường dây
a peer to peer b peer to primary c primary to peer d primary to secondary
43 Một timer thiết lập gởi
a Một gói b ACK c NAK
d Các câu
44 Poll/select cần có _ để nhận dạng gói a timer
b buffer c địa d đường truyền
45 Trong phương pháp điều khiển lưu lượng stop and wait, để truyền n gói frame xác nhận cần có
a n b 2n c n-1 d n+1 * BÀI TẬP
46 Vẻ cửa sổ phát thu hệ dùng go-back-n ARQ cho bởi: a Frame gởi, frame xác nhận
b Frame gởi Frame xác nhận c Frame 3, gởi nhận NAK
d Frame 4, 5, gởi; frame từ đến xác nhận 47 Làm lại tập 46 dùng selective-reject ARQ
(19)a stop and wait ARQ b go-and back-n ARQ c selective reject ARQ 50 Số frame ACK cho biết
a stop and wait ARQ b go-and back-n ARQ c selective reject ARQ
51 ACK máy phát nhận hệ go-back-n dùng cửa sổ trượt Hiện gởi frame 7, 0, 1, Giải thích trình thu trường hợp sau:
a ACK b ACK c ACK d NAK e NAK f NAK
52 Giao thức cửa sổ trượt dùng kích thước cửa sổ 15 Cho biết số bit cần có để định nghĩa chuỗi số?
53 Một giao thức cửa sổ trượt dùng bit để biểu diễn chuỗi số, cho biết kích thước cửa sổ bao nhiệu?
54 Một giao thức cửa sổ dùng kích thước cửa Bổ sung thêm vào chuỗi số sau cho 20 gói:
0,1, 2, 3, 4, 5, 6, 55 Một máy tính dùng chuỗi số sau Cho biết kích thước cửa sổ?
56 Ta biết giao thức stop and wait thực chất giao thức cửa sổ trượt với kích thước Minh họa hoạt động cửa sổ hình 10.16
` `
Sender Receiver
ACK
ACK
NAK
ACK
Time Time
Data Data
Data
Data
Error in Frame
(20)` `
Sender Receiver
ACK
Time Time
Data Time out Data Lost
Hình 10.24 58 Làm lạl dùng hình 10.18
` `
Sender Receiver
ACK
Time Time
Data Time out
Lost
ACK Data
Second copy discarded
Hình 10.25
59 Minh họa hoạt động cửa sổ gởi hình 10.19 Cho biết vị trí xác vách lần truyền Giả sử kích thước cửa sổ
` `
Sender Receiver
Time Time
Data
Error, Discarded Data
Data Data
Data ACK
Data NAK
Data Data Data
Discarded
Discarded
Resent Resent Resent
(21)Sender Receiver
` `
Time Time
Data
Lost
Data Data Data NAK
Discarded Discarded
Data 4
Hình 10.27 61 Làm lại 59 dùng hình 10.21
` `
Time Time
Data
Lost
Data Data ACK
0
T
im
e
o
u
t
Sender
Hình 10.28
62 Máy tính A dùng giao thức stop and wait ARQ để gởi gói đến máy tính B Nếu cự ly hai máy 4000 km, cho biết thời gian cần thiết để máy tính A nhận xác nhận gói? Dùng vận tốc ánh sáng cho tốc độ truyền giả sử thời gian lúc nhận xác nhận không
63 Trong 62, cho biết thời gian cần thiết để máy tính A gởi gói có kích thước 1000 byte tốc độ truyền liệu 100.000 Kbps
64 Dùng kết cài 62 63, cho biết thời gian rỗi máy A
65 Làm lại tập 64 cho hệ thống dùng giao thức cửa sổ trượt ARQ với kích thước cửa sổ 255
66 Trong hình 10.23, vẽ cửa sổ sau gởi gói từ đến 11 nhận ACK
1 10 11 12 13 14 15
67 Trong hình 101.23, vẽ cửa sổ sau máy phát gởi gói từ đến 11 nhận ACK6
68 hình 10.23, máy phát gởi gói từ đến 14, khơng nhận xác nhận, hết thời gian chờ Vẽ cửa sổ máy phát