Một thuật toán gen cho thiết kế Topology mạng có khả năng hồi phục

Tóm tắt. Hiện nay, với việc triển khai công nghệ mạng NGN, các dịch vụ thông tin truyền thông đang được phát triển rất nhanh chóng với nhiều loại hình dịch vụ. Một trong nhùng vấn đề đặt ra đó là cần phải thiết kế, triển khai mạng có khả năng đảm bảo chất lượng dịch vụ cho các loại dịch vụ triển khai trên đó. Một trong nhừng yêu cầu về chất lượng dịch vụ đặt ra đối với việc thiết kế mạng, đó là mạng phải có khả năng hồi phục để đảm bảo cung cấp dịch vụ với chất lượng như đà cam kết với khách hàng ngay trong nhừng trường hợp mạng có sự cố. Trên cơ SỞ các công nghệ mạng như ATM, MPLS, GMPLS, có nhiều cách thức tiếp cận để đảm bảo khả năng hồi phục của mạng. Bài báo này giới thiệu một thuật toán thiết kế topology với khả năng hồi phục dựa trên phương pháp hồi phục lặp trên nhiều đường hồi phục.