dieu khien luong va chong tac nghen.pdf
TRANSCRIPT
Page: 1
Đại học Bách KhoaKhoa Điện tửViễn thông
©Copyright by Pham Van Tien
Điều khiển luồng và chống tắc nghẽn
Page: 2
Đại học Bách KhoaKhoa Điện tửViễn thông
©Copyright by Pham Van Tien
Cơ bản
X
B
Y
Z C
D
A
16 Kbps
32 Kbps 16 Kbps
8 Kbps
8 Kbps
56 Kbps
• Trường hợp 1. thông tin được truyền hết• Trường hợp 2. kbps X hủy kbps. Truyền lại
do mất gói tại X khiến liên kết YX phải truyền tải 8+2δ kbps rồi tiếp tục tăng. Cuối cùng, các liên kết từ B đến X bị chiếm hết băng thông phải khống chế tốc độ phát của B !
7BA Kbpsλ = 0CDλ =8BAλ δ= + 0CDλ =
Page: 3
Đại học Bách KhoaKhoa Điện tửViễn thông
©Copyright by Pham Van Tien
Cơ bản
X
B
Y
Z C
D
A
16 Kbps
32 Kbps 16 Kbps
8 Kbps
8 Kbps
64 Kbps
• Trường hợp 3. các gói được truyền hết, mỗi liên kết truyền 7kbps tốc độ tổng cộng là 14kbps
• Trường hợp 4. kbps X bị tràn đệm, mất gói. Truyền lại khiến các liên kết từ B và C đến X bị chiếm hết băng thông. Tốc độ YX gấp đôi ZY nên X cấp đệm để XA là 8kbps, XD là 4kpbs tốc độ tổng cộng kém hơn trường hợp 3
8BAλ δ= +
7BA Kbpsλ = 7CD Kbpsλ =
7CDλ =
Page: 4
Đại học Bách KhoaKhoa Điện tửViễn thông
©Copyright by Pham Van Tien
Cơ bản
X
B
Y
Z C
D
A
16 Kbps
32 Kbps 16 Kbps
8 Kbps
8 Kbps
64 Kbps
• Trường hợp 4 cho thấy hai vấn đề:– Tốc độ tổng cộng bị giảm so với trường hợp 3 trong khi tải đưa vào
tăng. – Luồng thông tin CD bị thiệt. Để khắc phục, phân chia bộ đệm công
bằng. Điều này làm giảm hiệu quả chuyển mạch gói.
Page: 5
Đại học Bách KhoaKhoa Điện tửViễn thông
©Copyright by Pham Van Tien
• Điều khiển luồng là chức năng không thể thiếu trong các mạng thông tin
• Nếu thiếu điều khiển luồng, tắc nghẽn cục bộ tại một nút mạng sẽ gây ra phát lại gói, ảnh hưởng đến các nút và liên kết lân cận, có thể dẫn đến lan truyền tắc nghẽn trên toàn mạng
• Phía thu sử dụng bộ đệm để lưu gói trước khi gửi lên lớp trên. Do đó phải khống chế tốc độ phía phát để không bị mất gói
• Các cơ chế điều khiển luồng lớp 2: HDLC, ISDN, X.25, LLC…
• Các cơ chế điều khiển luồng và chống tắc nghẽn ở lớp truyền như TCP
Cơ bản
Page: 6
Đại học Bách KhoaKhoa Điện tửViễn thông
©Copyright by Pham Van Tien
Cơ bản
Lưu lượng thông tin
Thôn
g lượn
g củ
a mạn
g
Lý tưởng
Có kiểm soát
Không kiểm soát
Deadlock
Page: 7
Đại học Bách KhoaKhoa Điện tửViễn thông
©Copyright by Pham Van Tien
Điều khiển luồng giữa hai nút đầu cuối (end
toend): nhằm đảm bảo nút nguồn thực hiện
truyền thông tin không vượt quá khả năng xử
lý của nút đích Điều khiển luồng giữa hai nút trong mạng
(hopbyhop): là việc thực hiện điều khiển
luồng giữa hai nút liên tiếp trên đường đi từ
nguồn đến đích
Hai kỹ thuật điều khiển luồng
Page: 8
Đại học Bách KhoaKhoa Điện tửViễn thông
©Copyright by Pham Van Tien
Điều khiển truy nhập mạng (network
access): kiểm soát và điều khiển lượng thông
tin có thể đi vào trong mạng Điều khiển cấp phát bộ đệm (buffer
allocation): là cơ chế thực hiện tại các nút
mạng nhằm đảm bảo việc sử dụng bộ đệm là
công bằng và tránh việc không truyền tin
được do bộ đệm của tất cả các nút bị tràn
(deadlock)
Hai kỹ thuật chống tắc nghẽn
Page: 9
Đại học Bách KhoaKhoa Điện tửViễn thông
©Copyright by Pham Van Tien
Deadlock
B
D
A B
(a): Direct Deadlock
CA
(b): Indirect Deadlock
• Trong hình (a), bộ đệm của nút A đã được điền đầy bởi thông tin đến từ B và ngược lại. Hệ quả là A và B không nhận được thêm thông tin từ nhau
• Trong hình (b), bộ đệm của A đầy các gói thông tin của B, bộ đệm của B đầy thông tin của C và bộ đệm của C đầy các thông tin của A. Việc truyền tin cũng không thực hiện được do tràn bộ đệm.
Page: 10
Đại học Bách KhoaKhoa Điện tửViễn thông
©Copyright by Pham Van Tien
• Tối ưu hóa thông lượng sử dụng của mạng • Giảm trễ gói khi đi qua mạng • Đảm bảo tính công bằng cho việc trao đổi thông
tin trên mạng • Đảm bảo tránh tắc nghẽn trong mạng
Mục đích
Điều khiển luồng ám chỉ cả kỹ thuật điều
khiển luồng và chống tắc nghẽn, trừ khi có
chú thích rõ ràng !
Page: 11
Đại học Bách KhoaKhoa Điện tửViễn thông
©Copyright by Pham Van Tien
• Tính công bằng là khả năng đảm bảo cho các người dùng, các ứng dụng khác nhau được sử dụng tài nguyên mạng với cơ hội như nhau.
• Tính công bằng về mặt băng truyền thể hiện ở khả năng chia sẻ băng truyền công bằng cho tất cả người dùng hoặc kết nối
Tính công bằng
Page: 12
Đại học Bách KhoaKhoa Điện tửViễn thông
©Copyright by Pham Van Tien
• Giả định các liên kết đều có dung lượng 1Mbps • Thông lượng của mạng sẽ đạt cực đại (bằng 3Mbps) nếu các
kết nối 2, 3 và 4 được sử dụng toàn bộ 1 Mbps băng thông và kết nối 1 không được cung cấp lượng băng thông nào cả
• Cho mỗi kết nối sử dụng 0,5Mbps băng thông. Lúc này tổng thông lượng của mạng sẽ là 2Mbps.
• Nếu cung cấp lượng tài nguyên mạng (băng thông) cho tất cả các kết nối là như nhau, lúc ấy các kết nối 2, 3, 4 sẽ được sử dụng 0,75Mbps và kết nối 1 sử dụng 0,25 Mbps (và được sử dụng trên toàn bộ đường truyền)
Tính công bằng băng thông
Kết nối 2 Kết nối 3 Kết nối 4
Kết nối 1
Page: 13
Đại học Bách KhoaKhoa Điện tửViễn thông
©Copyright by Pham Van Tien
• Tính công bằng về mặt bộ đệm là khả năng đảm bảo việc sử dụng bộ đệm của các người dùng, các ứng dụng hay kết nối là công bằng
• Xét trường hợp 4.
Tính công bằng
Page: 14
Đại học Bách KhoaKhoa Điện tửViễn thông
©Copyright by Pham Van Tien
• Giả sử nút mạng B có dung lượng bộ đệm hữu hạn• Liên kết 1 (từ A đến B) có tốc độ 10Mbps, liên kết 2 (từ D đến B) có tốc độ 1 Mbps.
• Nếu không có cơ chế điều khiển luồng và quản lý bộ đệm, tỷ lệ sử dụng dung lượng bộ đệm tại B của hai liên kết 1 và 2 sẽ là 10:1 (do tốc độ thông tin đến B tương ứng là 10Mbps và 1Mbps)
Tính công bằng: bộ đệm
B
D
CA
E
Kết nối 2
Kết nối 110
1
11
Page: 15
Đại học Bách KhoaKhoa Điện tửViễn thông
©Copyright by Pham Van Tien
• Điều khiển luồng áp dụng cơ cho các ứng dụng phi thời gian thực (FTP, HTTP, SMTP) được kết hợp với kỹ thuật ARQ (Automatic Repeat Request)
• Điều khiển luồng áp dụng cơ cho các ứng dụng thời gian thực (video, audio) đi kèm theo việc khống chế tốc độ phát (ratebased flow control)
Cơ chế điều khiển
Page: 16
Đại học Bách KhoaKhoa Điện tửViễn thông
©Copyright by Pham Van Tien
• Cho ứng dụng phi thời gian thực– Cơ chế dừng và đợi (stopandwait)– Cơ chế phát lại gói (gobackN) – Phát lại có chọn lọc (selective repeat)
• Cho ứng dụng thời gian thực – Cơ chế điều khiển luồng theo lưu lượng đầu vào (traffic policing
1. ứng dụng yêu cầu mạng cấp băng thông endtoend2. các nút mạng kiểm tra tài nguyên đường truyền, nếu đủ thì dành trước3. kiểm soát lưu lượng đưa vào, nếu thấy vượt quá mức được cấp thì các
gói tin bị hủy nếu không đủ băng thông– Cơ chế định thời biểu gói (packet scheduling), ví dụ WFQ
Điều khiển luồng kết hợp ARQ