tailieunhanh - Định tuyến tối ưu cho mạng ATM.

Định tuyến tối ưu cho mạng hệ chức năng ấy bao gồm sự trao đổi thông tin và vòng quan hệ phản hồi (feedback) mà kết quả rõ nét của nó là hiện tượng Tự tổ chức ( Humberto Maturana, Varela và Ricardo Uribe phát hiện), Tự sản sinh - autopoiesis ( Francisco phát hiện). | Tạp chí Tin học và Đĩêu khiền học T. 19 s. 2 2003 173--179 ĐỊNH TUYẾN Tốl ưu CHO MẠNG ATM NGUYỄN QUỐC KHÁNH NGUYEN TAT đắc Văn phòng Tổng công ty Bưu chính Viễn thông Việt Nam Abstract. This paper presents a method of optimal routing based on the dynamic flow model for Asynchronous Transfer Mode networks. The Pontriagin minimum principle is used to optimize the objective function. Tóm tắt. Bài này trình bày một phương pháp định tuyến tối ưu trên cơ sở mô hình luồng động cho mạng ATM Asynchronous Transfer Mode . Nguyên lý cực tiểu pỏntiagin được sử dụng để tối ưu hóa hàm mục tiêu. 1. MỞ ĐẦU Định tuyến trong mạng ATM là quá trình thiết lập cuộc nối trên đường ảo VP và cách chọn đường ảo trong tập các đường ảo nếu cuộc nối đó đã được chấp nhận. Trong các mạng băng rộng chức năng định tuyến có tầm quan trọng nó cho phép sử dụng một cách hiệu quả dung lượng mạng trong điều kiện biến động tải không được dự báo trước một đặc trưng cơ bản của định tuyến trong ATM đó là lưu lượng trong mạng ATM có the bùng phát. Trong mạng ATM một tuyến được thiết lập bằng cách tạo ra các bảng định tuyến ATM được nối chéo giữa các đầu cuối VP. Tuyến sẽ được thay đoi bằng cách thay đoi thông tin định tuyến trong bảng kết nối ở các nút trên tuyến. Mỗi đầu vào có các bảng chuyển đổi bộ nhận dạng đường dẫn ảo VPI Virtual Path Identifier của nó. Điều khiển định tuyến VP chính là việc thay đổi nội dung trong bảng. Với mô hình định tuyến tĩnh thì bảng này là cố định với mô hình định tuyến động mỗi nút phải duy trì một bảng chỉ dẫn tại mỗi thời điểm tuyến được chọn phụ thuộc vào trạng thái mạng lúc đó. Trong mạng ATM có nhiều phương pháp định tuyến như định tuyến tuần tự định tuyến luân phiên định tuyến tải tối thiểu định tuyến thích nghi định tuyến chi phí thấp nhất . Một trong các giải pháp định tuyến được chúng tôi trình bày đó là định tuyến tối ưu trên cơ sở luồng động. Trong bài báo này chúng tôi trình bày thuật toán định tuyến tối ưu trên cơ sở luồng động tham số để quyết định chọn là băng