ĐỊNH ĐƯỜNG CHO LUỒNG TIN DUNG LƯỢNG LỚN TRÊN MẠNG

ĐỊNH ĐƯỜNG CHO LUỒNG TIN DUNG LƯỢNG LỚN TRÊN MẠNGThS. VŨ HOÀNG HOA Bộ môn Kỹ thuật Thông tin Khoa Điện – Điện tử Trường Đại học Giao thông Vận tải Tóm tắt: Bài báo này đưa ra một hướng phát triển các thuật toán định tuyến động trên mạng chuyển mạch gói, với mục đích điều khiển các luồng lưu lượng lớn trên mạng Summary: This paper presents a new method of dynamic routing in the packet switching network to control long - lived flows....
Nội dung trích xuất từ tài liệu:
ĐỊNH ĐƯỜNG CHO LUỒNG TIN DUNG LƯỢNG LỚN TRÊN MẠNG ĐỊNH ĐƯỜNG CHO LUỒNG TIN DUNG LƯỢNG LỚN TRÊN MẠNG ThS. VŨ HOÀNG HOA Bộ môn Kỹ thuật Thông tin Khoa Điện – Điện tử Trường Đại học Giao thông Vận tải Tóm tắt: Bài báo này đưa ra một hướng phát triển các thuật toán định tuyến động trên mạng chuyển mạch gói, với mục đích điều khiển các luồng lưu lượng lớn trên mạng Summary: This paper presents a new method of dynamic routing in the packet switching network to control long - lived flows.I. ĐẶT VẤN ĐỀ Đối với mạng truyền số liệu (chuyển mạch gói), các kỹ thuật định đường sử dụng trênmạng có thể được phân loại thành 2 nhóm: kỹ thuật định đường tĩnh và kỹ thuật định đườngđộng. Với ưu điểm là kết quả tính toán (đường dẫn cho các gói tin) luôn bám sát hiện trạng củamạng, kỹ thuật định đường động hiện đang được sử dụng rộng rãi trên các mạng truyền số liệu. CT 2 Trong mạng NGN, do phải truyền tải rất nhiều loại gói tin (luồng) khác nhau nên cần cóchiến lược định hướng phù hợp cho các gói tin (mở rộng ra là định hướng cho luồng tin) đó đểcó thể đáp ứng các chỉ tiêu QoS. 1. Phân loại gói tin 1.1. Phân loại theo nguồn gốc - Gói tin số liệu. - Gói tin thoại. 1.2. Phân loại theo kiểu luồng: Gói thuộc các luồng sau - Luồng PTP (port to port). - Luồng HTH (host to host). - Luồng STS (subnet to subnet). - Luồng NTN (net to net). 1.3. Phân loại theo mức độ ưu tiên Theo hệ số ưu tiên gắn trên gói tin – có 5 mức. 1.4. Phân loại theo kiểu dịch vụ - Gói tin yêu cầu dịch vụ thời gian thực (gói tin thoại). - Gói tin yêu cầu theo QoS. 1.5. Phân loại theo dung lượng luồng: gói thuộc luồng - Luồng dung lượng lớn - LLF (≥ X gói tin). - Luồng dung lượng nhỏ - SLF (≤ X gói tin). Trong phạm vi bài báo này chỉ giới hạn về vấn đề định đường cho các luồng (gói tin) có dung lượng lớn và tồn tại trong khoảng thời gian dài trên mạng. 2. Các thông số của luồng LLF Đối với các luồng tin kiểu này có thể mô tả các thông số của nó như sau: Bảng 1. Các thông số của luồng LLF Thông số Miêu tả * Giới hạn dưới của luồng * Số byte hoặc số gói tối thiểu trước khi quyết định chọn đường (X byte, X gói) * Giới hạn trên của luồng * Thời gian chờ lớn nhất trước khi quyết định chọn đường ( T giây) * Kiểu luồng * Loại luồng theo địa chỉ (cổng, máy, mạng con, mạng) * Chu kỳ cập nhập thông tin lớn nhất * Thời gian lớn nhất cho chu kỳ cập nhập thông tin (T’ giây)CT 2 * Chu kỳ cập nhập thông tin nhỏ nhất * Thời gian nhỏ nhất cho chu kỳ cập nhập thông tin (T’’ giây) * Giới hạn ngưỡng của đường dẫn * Số Hop (đoạn truyền) nhỏ nhất của đường dẫn ngắn nhất (ví dụ: 2 hop) * Phân chia lưu lượng * Tỷ lệ cấp phát lưu lượng đường truyền cho luồng (ví dụ: 55%) 3. Tính toán đường dẫn Phần tính toán đường dẫn có thể thực hiện theo bài toán tối ưu đơn mục tiêu hoặc đa mục tiêu. Tiêu chuẩn ưu tiên: B (độ rộng băng thông), D (trễ), P (xác suất mất tin). * Bài toán đơn mục tiêu: Dựa theo từng tiêu chuẩn ưu tiên, tính theo Dijkstra sau đó lựa chọn các đường dẫn (1) đã tính được có thông số đáp ứng D(1), P(1) thỏa mãn QoS. Trong đó: khi tuyến 1 có băng thông lớn nhất được dành cho luồng LLF, các tuyến 1 khác dành cho luông SLF. Nếu không tồn tại LLF trong chu kỳ tính thì tất các tuyến tính được dùng cho SLF. * Bài toán đa mục tiêu: lựa chọn tiêu chuẩn ưu tiên a.B(1) M1 = b.D(1) + c.P(1) Có thể tùy ý lựa chọn hệ số a, b, c riêng cho luồng LLF và SLF. Sau đó đồng nhất đơn vị và tính đường dẫn. 4. Phát hiện luồng tin LLF Luồng LLF được phát hiện dựa trên các thông số của luồng. Toàn bộ quá trình trên được tóm tắt như sau: ...