a) Lưu đồ tóm gọn
- Lọc IP đích
- Tại mỗi kết nối, tính QoS (tỉ lệ rớt gói, độ trễ, biến thiên độ trễ) cho IP đích để các bước tiếp theo sắp xếp thứ tự chất lượng QoS
Bắt đầu
Đúng Lập danh sách các kết
nối theo thứ tự QoS giảm dần
Sai Tìm kết nối: + Có QoS cao
+ Và còn trống băng thông
Tìm thấy?
Truyền gói tin theo kết nối này
Kết thúc Đúng
Sai Truyền gói tin theo bảng định tuyến hiện tại
Truyền gói tin theo kết nối có “băng thông theo trọng số” thấp nhất (Nếu giá trị này bằng nhau thì truyền theo
bảng định tuyến hiện tại) - Gói gin
- Trọng số của mỗi kết nối
QoS các kết nối đều bằng nhau ?
b) Lưu đồ chi tiết
- Lọc IP đích
- Tại mỗi kết nối, tính QoS (tỉ lệ rớt gói, độ trễ, biến thiên độ trễ) cho IP đích để các bước tiếp theo sắp xếp thứ tự chất lượng QoS
Bắt đầu
Cập nhật thứ tự QoS của mỗi đường theo thứ tự giảm dần Đúng
Xếp cấp độ QoS của từng đường dựa vào “tỉ lệ mất gói”
Dựa vào “Độ trễ” để phân cấp độ QoS
Đúng Dựa vào “ biến thiên độ trễ”
để phân cấp độ QoS Sai
Sai
Sai Tồn tại giá trị ngang nhau
?
Tồn tại giá trị ngang nhau
?
Tồn tại giá trị ngang nhau
?
Sai
Sai
Sai
QoS các đường bằng nhau Đúng
Chọn kết nối đầu tiên trong danh sách
(tức kết nối có QoS cao nhất) Kết nối đang còn trống băng thông? Kết nối đang ở cuối danh sách? Xét kết nối tiếp theo trong danh sách
(tức các kết nối có QoS thấp hơn)
Truyền gói tin theo kết nối này Kết thúc Đúng Sai Đúng Sai
Truyền gói tin theo bảng định tuyến hiện tại
Truyền gói tin theo kết nối có “băng thông theo trọng số” thấp nhất (Nếu giá trị này bằng nhau thì truyền theo
bảng định tuyến hiện tại) - Gói gin
- Trọng số của mỗi kết nối
Hình 2.23: Chi tiết nguyên lý hoạt động của giải thuật đề xuất – Best QoS