Thông tin tài liệu
Môn Học : NGN Tiểu luận: ĐỀ ÁN TỐI ƯU HÓA CHO TỔ CHỨC CHUYỂN MẠCH MỀM DỰA TRÊN MẠNG THẾ HỆ SAU ( An Optimized Scheme to Organize Softswitch-based Next Generation Network ) Nhóm 1: Giảng viên: Nguyễn Việt An TS Lê Anh Ngọc Lê Đức Anh Nguyễn Đức Anh Tạ Ngọc Bách Nguyễn Tuấn Bảo 11/12/19 nhóm DTVT2 Nội Dung Chính • • • • 11/12/19 Phần : Giới thiệu chung Phần : Qui hoạch phi tuyến với mục tiêu giá thấp Phần : Độ tin cậy nút chuyển mạch mềm Phần : Sự định giá thuật tốn Heuristic nhóm DTVT2 Mục Tiêu Đề án trình bày sơ lược tổ chức mạng chuyển mạch mềm dựa NGN Thuật toán Heuristic đưa để giải vấn giảm thiểu chi phí tổ chức mạng Thiết kế nút chuyển mạch mềm hỗ trợ “state-sharing” đảm bảo độ tin cậy mạng Tìm hiểu việc định giá với thuật tốn Heuristic 11/12/19 nhóm DTVT2 Phần : Giới Thiệu Chung Chuyển mạch mềm dựa NGN cần thiết Việc tổ chức định tuyến gọi trở thành vấn đề quan trọng cần nghiên cứu NGN mạng all-IP hoạt động chế độ quản lý hoạt động chế độ nỗ lực tối đa ( best – effort mode ) mạng Internet 11/12/19 nhóm DTVT2 Phần : Giới Thiệu Chung Nội dung : Phần mô tả mục tiêu NGN việc tổ chức mạng phân tích chúng từ khía cạnh kinh tế hiệu suất Phần mô tả biểu đồ state-sharing nhằm tăng độ tin cậy nút chuyển mạch mềm Phần phân tích việc định giá thuật tốn Heuristic 11/12/19 nhóm DTVT2 Phần : Qui Hoạch Phi Tuyến Với Mục Tiêu Giá Thấp Nhất Có vài đề án áp dụng để tổ chức NGN : Phân cấp Không phân cấp Hỗn hợp 11/12/19 nhóm DTVT2 Phần : Qui Hoạch Phi Tuyến Với Mục Tiêu Giá Thấp Nhất Có nhiều phương án khác sử dụng để tổ chức NGN , sâu tìm hiểu phương án không phân cấp Mục tiêu việc tổ chức mạng bao gồm : Giữ cho trễ trung bình gói tin tin mức định Nâng cao độ tin cậy nút đơn softswitch Giảm thiểu chi phí với điều kiện hai yêu cầu đáp ứng 11/12/19 nhóm DTVT2 Phần : Qui Hoạch Phi Tuyến Với Mục Tiêu Giá Thấp Nhất Chúng ta khởi động việc giảm thiểu chi phí cách qui hoạch dung lượng • các liên kết softswitch Các vấn đề tổ chức mạng đơn giản hóa để qui hoạch dung lượng liên kết s 11/12/19 (1) nhóm DTVT2 Phần : Qui Hoạch Phi Tuyến Với Mục Tiêu Giá Thấp Nhất • Trong công thức : Cij dung lượng ( băng thông ) liên kết (i, j) chi phí đơn vị dung lượng Fij luồng liên kết (i, j) giữ số liệu giống với Cij Công thức độ trễ trung bình thơng qua mơ hình M/M/1 dựa tiên đốn Kleinrock ( Trễ trung bình khơng lớn T ) γ tổng tốc độ đến vào mạng 11/12/19 nhóm DTVT2 Phần : Qui Hoạch Phi Tuyến Với Mục Tiêu Giá Thấp Nhất • Chúng ta tìm chi phí tối ưu thông qua β nhân tử lagrange nhân tố xây dựng lên hàm lagrange L= 11/12/19 + nhóm DTVT2 10 Phần : Qui Hoạch Phi Tuyến Với Mục Tiêu Giá Thấp Nhất • Có giả định : Tồn yêu cầu lưu lượng tiên đốn Hàm Chi phí : =+ (6) Sau Fij xác định thơng qua việc giảm thiểu trễ gói tin trung bình D= 11/12/19 (7) nhóm DTVT2 16 Phần : Qui Hoạch Phi Tuyến Với Mục Tiêu Giá Thấp Nhất Trễ cơng thức (7) u cầu kích thước không lớn giá trị ngưỡng định Một hạn chế độ tin cậy phải đáp ứng Ví dụ, mạng k kết nối yêu cầu, có nghĩa là, có k -1 nút bị vơ hiệu hóa, nút khác truy cập tất Đối với mạng cụ thể đánh giá,cần có tiêu chuẩn cho chi phí 11/12/19 nhóm DTVT2 17 Phần : Qui Hoạch Phi Tuyến Với Mục Tiêu Giá Thấp Nhất Thuật toán Heuristic bước lặp : Bước : Phân luồng , tính toán luồng Fij liên kết ( i , j) với số thuật toán định tuyến đặc biệt Bước : Kiểm tra độ trễ Bước : Kiểm tra độ tin cậy Bước : Kiểm tra độ cải thiện giá , thay cấu trúc liên kết tốt bằng cấu trúc liên kết thử nghiệm Bước : Tạo cấu trúc liên kết thử nghiệm 11/12/19 nhóm DTVT2 18 Phần : Qui Hoạch Phi Tuyến Với Mục Tiêu Giá Thấp Nhất Chỉ cấu trúc liên kết thử nghiệm Bước phải đáp ứng yêu cầu Bước Bước giá cải thiện , cấu trúc liên kết thử nghiệm chấp nhận cấu trúc liên kết tốt 11/12/19 nhóm DTVT2 19 Phần : Qui Hoạch Phi Tuyến Với Mục Tiêu Giá Thấp Nhất • Để tạo cấu trúc liên kết Heuristic bước ta Giảm dung lượng liên kết với Fij / Cij thấp , chí hủy bỏ liên kết Thêm vào xóa bớt liên kết Phương pháp saturation-cut nhằm xác định vùng phân đoạn hai tập hợp giải vấn đề 11/12/19 nhóm DTVT2 20 Phần : Qui Hoạch Phi Tuyến Với Mục Tiêu Giá Thấp Nhất Phương pháp saturation-cut gồm bước : Bước : Liệt kê tất các liên kết không định hướng biểu diễn giá trị max (Fij / Cij , Fji / Cji) theo thứ tự giảm dần 11/12/19 nhóm DTVT2 21 Phần : Qui Hoạch Phi Tuyến Với Mục Tiêu Giá Thấp Nhất : Tìm liên kết k để đáp ứng hai điều kiện sau đây: • Bước a) Nếu tất liên kết phía k bị xóa, mạng kết nối b) Nếu tất liên kết phía k k bị xóa, mạn khơng kết nối chia thành hai phần Bước : Xóa liên kết sử dụng nhất, thêm liên kết kết nối nút nút 11/12/19 nhóm DTVT2 22 Phần : Qui Hoạch Phi Tuyến Với Mục Tiêu Giá Thấp Nhất Hình : Ví dụ phương pháp Saturation-cut 11/12/19 nhóm DTVT2 23 Phần : Độ Tin Cậy Của Các Nút Chuyển Mạch Mềm Độ tin cậy liên kết đảm bảo thơng qua thuật tốn Ở dùng biện pháp để nâng cao độ tin cậy nút chuyển mạch mềm Một hệ thống chịu lỗi dựa SIP cần thiết để đạt mục tiêu độ tin cậy 11/12/19 nhóm DTVT2 24 Phần : Độ Tin Cậy Của Các Nút Chuyển Mạch Mềm Hệ thống XXX thực chế state-sharing : Hình : sơ đồ State-sharing 11/12/19 nhóm DTVT2 25 Phần : Độ Tin Cậy Của Các Nút Chuyển Mạch Mềm Biểu đồ hệ thống XXX mà thực chế state-sharing bao gồm ba thành phần Host : STC (Bộ biến đổi SUM-to-txt ) FTS ( Tập lệnh truyền file ) TSC ( Bộ biến đổi Txt-to-SUM ) 11/12/19 nhóm DTVT2 26 Phần : Sự Định Giá Của Thuật Toán Heuristic Giả định độ tin cậy nút chuyển mạch mềm đảm bảo đầy đủ nút có khơng hai nút lân cận T biểu thức (1) giả định giây Chi phí ban đầu thể hình 3542 Các ma trận giá P ma trận dòng F thể sau: 11/12/19 nhóm DTVT2 27 Phần : Sự Định Giá Của Thuật Toán Heuristic Hình 3: Ma trận giá P ma trận luồng F 11/12/19 nhóm DTVT2 28 Phần : Sự Định Giá Của Thuật Toán Heuristic Kết : Hình : Kết với chiến lược Hình : Kết với chiến lược Heuristic Heuristic 11/12/19 nhóm DTVT2 29 Kết Luận Các thuật tốn heuristic khơng phải tối ưu hóa tốt nhất, khả mở rộng với chiến lược khác mà hành vi mạng điều chỉnh Đó cần thiết vận hành NGN 11/12/19 nhóm DTVT2 30 ... giá thấp Phần : Độ tin cậy nút chuyển mạch mềm Phần : Sự định giá thuật tốn Heuristic nhóm DTVT2 Mục Tiêu Đề án trình bày sơ lược tổ chức mạng chuyển mạch mềm dựa NGN Thuật toán Heuristic đưa... kế nút chuyển mạch mềm hỗ trợ “state-sharing” đảm bảo độ tin cậy mạng Tìm hiểu việc định giá với thuật tốn Heuristic 11/12/19 nhóm DTVT2 Phần : Giới Thiệu Chung Chuyển mạch mềm dựa NGN cần... 23 Phần : Độ Tin Cậy Của Các Nút Chuyển Mạch Mềm Độ tin cậy liên kết đảm bảo thông qua thuật toán Ở dùng biện pháp để nâng cao độ tin cậy nút chuyển mạch mềm Một hệ thống chịu lỗi dựa SIP
Ngày đăng: 12/11/2019, 13:53
Xem thêm:
