điều khiển luồng nhằm điều tiết hoạt động truyền của máy phát để máy thu không bị tràn bộ đệm thu

 Máy thu phát một Frame và vào trạng thái đợi báo nhận từ máy thu  Máy phát truyền một Frame thấy tốt sẽ gửi một báo nhận ACK Acknowledgment cho máy phát  Khi nhận ACK từ máy thu, má

FLOW CONTROL

Team 12

Phạm

Trường An

Hoàng Minh

Chiến

Bùi Quang

Minh

Dương Đức

Tú

FLOW CONTROL

Điều khiển luồng nhằm điều tiết hoạt động truyền của máy phát

để máy thu không bị tràn bộ đệm thu

Điều khiển luồng:

các giao tiếp vật lý, ví dụ RTS/CTS

biểu:

trượt)

Sơ đồ

IDLE RQ

(Stop and

Wait)

Sliding Window

s

FLOW CONTRO

L

X-ON X-OFF

IDLE (Stop and

Wait)

Giao thức Dừng và Chờ là giao thức điều

khiển luồng đơn giản nhất.

 Kênh liên lạc là hoàn hảo.

 Không có lỗi xảy ra trong quá trình truyền.

 Máy thu phát một Frame và vào trạng thái đợi báo nhận từ máy thu

 Máy phát truyền một Frame thấy tốt sẽ gửi một báo nhận ACK

(Acknowledgment) cho máy phát

 Khi nhận ACK từ máy thu, máy phát tiếp tục truyền Frame kế tiếp, vào trạng thái đợi, và cứ thế.

Người gửi đặt gói dữ liệu trên đường truyền.

Gói dữ liệu được truyền về phía đầu thu.

Gói dữ liệu đến người nhận và chờ

trong bộ đệm của nó.

Người nhận xử lý gói dữ liệu.

Người nhận đưa ra xác nhận trên

đường truyền.

Sự xác nhận được truyền tới phía

người gửi.

Xác nhận đến người gửi và chờ trong

bộ đệm của nó.

Người gửi xử lý xác nhận.

Hiệu

suất

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

Thời gian truyền sóng từ khoảng cách s vận

tốc v:

Thời gian phát một khung:

• N: tổng số bit trong khung

• R: tốc độ bit của kênh truyền

Nếu cự ly đường truyền là lớn, hệ số a lớn -> hiệu suất đường trường thấp

Khoảng cách đường truyền ngắn: hiệu suất đạt gần 100%

Ví dụ: bạn có hai thiết bị A và B và A gửi dữ liệu nhanh hơn thiết bị B có thể nhận và xử lý dữ liệu Thiết bị B sẽ rất nhanh chóng đạt đến điểm không thể xử lý thêm bất kỳ dữ liệu nào nữa và sẽ bị choáng ngợp bởi lượng dữ liệu được gửi bởi thiết bị A. Tại thời điểm này, thiết bị B sẽ cần gửi ký

tự X-OFF đến thiết bị A để nó ngừng gửi dữ liệu Nó

sẽ không gửi dữ liệu nữa đến thiết bị B cho đến khi thiết bị B gửi ký tự X-ON đến thiết bị A , do đó cho phép thiết bị A biết rằng thiết bị B đã sẵn sàng nhận thêm dữ liệu.

 Khi một đầu của liên kết dữ liệu không thể chấp nhận thêm bất kỳ dữ liệu nào

(hoặc không thể tiếp cận điểm đó), nó sẽ gửi X-OFF đến đầu kia Đầu kia nhận mã

X-OFF và tạm dừng  truyền   Khi đầu đầu tiên sẵn sàng chấp nhận lại dữ liệu, nó sẽ

gửi X-ON và đầu kia sẽ tiếp tục truyền.

Sliding

Windows

Giới hạn số lượng gói tin được truyền

ở phía phát

Phía phát sẽ không thực hiện phát tin chừng nào phía thu chưa xử lý xong thông tin trước đó

Khi xử lý xong, phía thu sẽ báo cho phía phát để tiếp tục gửi tin

Đặc điểm

 Cho phép nhiều khung tin được truyền tại một thời điểm

 Kết nối trực tiếp song công (Full Duplex)

 Bên nhận có bộ đệm cho n khung tin

 Mỗi khung tin được gán bởi 1 số thứ tự

 Bên nhận xác nhận khung tin đã nhận bằng ACK

Sliding Windows

Kích thước của cửa sổ có thể thay đổi

k bit để đánh thứ tự khung

 Kích thước của cửa sổ lớn nhất là 2^k- 1

 Kích thước của cửa sổ nhỏ nhất là 0

Cửa sổ gửi:

 Trong cửa sổ: các khung đang chờ báo nhận  Ngoài cửa sổ: các khung có thể gửi tiếp

Cửa sổ nhận: các khung sẵn sàng chờ nhận

Sliding

Windows

1.Người gửi gửi khung 0 và 1 từ cửa sổ đầu tiên (vì kích thước cửa sổ là 2 ).

2.Người nhận sau khi nhận được các khung đã gửi sẽ gửi xác nhận cho

khung 2 (vì khung 2 là khung dự kiến tiếp theo).

3.Người gửi sau đó sẽ gửi khung 2 và 3  Vì khung 2 bị mất trên đường truyền nên người nhận sẽ gửi lại tín hiệu “NAK” (không xác nhận) để

thông báo cho người gửi rằng khung 2 đã bị mất Vì vậy, người gửi truyền lại khung 2 

Stop and Wait ARQ

 Trong cơ chế phát lại theo phương pháp dừng và đợi (Stop-and-Wait ARQ),

phía phát sẽ thực hiện phát một khung thông tin sau đó dừng lại, chờ phía

thu báo nhận.

 Phía thu khi nhận đúng khung thông tin và xử lý xong sẽ gửi báo nhận lại

cho phía phát Phía phát sau khi nhận được báo nhận sẽ phát khung thông

tin tiếp theo.

 Phía thu khi nhận khung thông tin và phát hiện sai sẽ gửi báo sai lại cho

phía phát.Phía phát sau khi nhận được báo sai sẽ thực hiện phát lại khung

thông tin

 Báo nhận được sử dụng cho khung thông tin đúng và được gọi là ACK

(Acknowledgement) Báo sai được sử dụng cho khung thông tin bị sai và

được gọi là NAK (Negative Acknowledgement)

Go Back N

 Giao thức này dựa trên phương pháp sử dụng Giao thức cửa sổ

trượt làm cơ sở trao đổi dữ liệu, trong đó chữ ‘N’ trong giao thức

biểu thị kích thước cửa sổ.

 Thuật ngữ ARQ thể hiện Yêu cầu lặp lại tự động, dùng để chỉ việc

gửi nhiều Frame cùng lúc từ đầu gửi đến đầu nhận.

 Nếu xác nhận không được chia sẻ cho phía gửi trong một Frame

thời gian nhất định thì tất cả các Frame sau Frame không được

xác nhận sẽ được truyền lại cho phía nhận.

Go Back N

3 4

ve Repeat

Tương tự như Go-Back-N, ngoại trừ việc chỉ gửi lại các frame bị NAK hoặc time-out

Bên nhận có thể nhận frame thông tin không theo đúng chỉ số tuần tự  thứ tự frame thông tin truyền không

được bảo đảm và bên nhận phải có buffer để lưu lại các frame đến không theo đúng chỉ số tuần tự

Kích thước cửa sổ tối đa là ½(2 n ), tức 2 n-1

HIỆU SUẤT

2a 1

P

1

U





































1 2a

N NP)

P -1)(1 (2a

P) -N(1

1 2a

N 2aP

1

P 1 U























 N 2a 1

2a 1

P) N(1 1 - P N 2a 1 U

HIỆU SUẤT

2a 1

P

1

U





































1 2a

N NP)

P -1)(1 (2a

P) -N(1

1 2a

N 2aP

1

P 1 U























 N 2a 1

2a 1

P) N(1 1 - P N 2a 1 U

1.Transmission Control Protocol (TCP): Giao thức này được sử dụng để thiết lập kết nối và quản

lý truyền thông giữa các thiết bị trên mạng.

2.User Datagram Protocol (UDP): UDP là giao thức không đáng tin cậy và không đảm bảo thứ tự truyền dữ liệu Tuy nhiên, UDP được sử dụng cho các ứng dụng cần truyền dữ liệu nhanh và không cần độ tin cậy cao như truyền dữ liệu âm thanh và video trực tiếp.

3.Internet Control Message Protocol (ICMP): Giao thức này được sử dụng để gửi thông báo lỗi

và thông tin khác giữa các thiết bị trên mạng

4.Stream Control Transmission Protocol (SCTP): SCTP là một giao thức điều khiển luồng mới được thiết kế để cải thiện hiệu suất và độ tin cậy của truyền thông trên mạng

5.Real-time Transport Protocol (RTP): RTP được sử dụng để truyền dữ liệu âm thanh và video trực tiếp trên mạng