tailieunhanh - Bài toán định tuyến tối ưu trong mạng viễn thông Việt Nam.

Bài toán định tuyến tối ưu trong mạng viễn thông Việt Nam. Protein tái tổ hợp -CTX và µO-CTX có khả năng phát triển thành thuốc giảm đau và bảo vệ thần kinh trên cơ sở những nghiên cứu thử nghiệm tiếp tục. | Tạp chí Tin học và Điều khiển học T. 17 2001 46-53 BÀI TOÁN ĐỊNH TUYẾN Tốl ưu trong mạng VIEN thông việt nam Đỗ TRUNG TÁ LÊ VĂN PHÙNG LÊ ĐẮC kiên Abstract. The purpose of this paper is to look at the optimal routing problem in Vietnam telecommunication network in which we can approximately solve it using the method of penalty and gradient functions. Tóm tắt. Trong bài này chúng tôi đ ê cập đến bài toán định tuyến tối ưu trong mạng viền thông ở Việt Nam. Chúng tôi giải xấp xì bài toán này dựa trên phưong pháp hàm phạt kết họp vói gradient. 1. MỜ ĐẦU Xây dựng và giải bài toán đinh tuyến tối ưu là viêc rất cần thiết trong công tác thiết kế và qui hoạch mạng viễn thông nhất là những mạng viễn thông mới phát triển như mạng Việt Nam. Ngưòi thiết kế quản trị mạng phải xây dưng hàm muc tiêu phù hop vói đặc điểm mạng lưu lương cũng như mục đích tối ưu đặt ra. Vấn đề đặt ra là cần lựa chọn phương pháp thích hợp như phưoTig pháp xấp xỉ lặp để giải bài toán này. Nội dung bài viết nhằm đưa ra một cách giải bài toán định tuyến tối ưu mô hình mạng viễn thông Việt Nam nhờ phương pháp hàm phạt kết họp vói gradient. 2. LỰA CHỌN MÔ HÌNH MẠNG - LU U LLTỌTNG VÀ XÂY DỤNG HÀM MỤC TIÊU Hiện nay trong các công trình nghiên cứu và thực tế các mạng viễn thông hiện đại trên thế giời mô hình mạng không phân cấp thường được chú trọng do có nhiêu ưu điểm so với mạng phân cấp. Tuy nhiên thực tế mạng viễn thông Việt Nam cho thấy rằng trong nhiều năm tói đây mô hình mạng phân cấp ít nhất là hai cấp vẫn sẽ tồn tại. Xuất phát tù khả năng ứng dụng và ý nghĩa thực te cua bài toán định tuyến tối ưu chúng ta lưa chon mô hình mang phân hai cấp cấp 1 bao gồm m tống đài liên tỉnh và cấp 2 bao gồm n tổng đài Host nội hạt tất cả các lưu lượng liên tỉnh xuất phát từ các cấp thấp hoai cấp 3 đều đưọ c coi là xuất phát từ các tổng đài Host nội hạt hình 1 . Hình. 1. Mô hình đinh tuyến trong mang hai cấp BÀI TOÁN ĐỊNH TUYẾN Tối ưu TRONG MẠNG VIẺN THÔNG 47 Cấp 2 là nơi xuất phát nhu cầu lưu lưọiig và cũng là noi