DSN-F và giải thuật định tuyến tích hợp với khả năng mở rộng

Một phần của tài liệu Nghiên cứu thuật toán định tuyến trên mạng và công cụ mô phỏng (Trang 71)

Bên cạnh các yếu tố về hiệu năng như độ trễ truyền tin, cân bằng tải và khả năng chịu lỗi, tính chất mở rộng quy mô, khả năng co giãn cũng là một yếu tố được quan tâm đối với các mạng liên kết ứng dụng cho các siêu máy tính và trung tâm dữ liệu. Trong thực tế, theo thời gian sử dụng, nhu cầu nâng cao khả năng tính toán của các siêu máy tính trong TOP500 [6] là cấp thiết. Để giải quyết bài toán này một cách hiệu quả, chúng ta không những cần phải nâng cao khả năng của phần mềm, ứng dụng cài đặt trên các siêu máy tính mà còn phải quan tâm đến khả năng thêm một số lượng nhất định các con chip xử lý sau khi siêu máy tính này được cài đặt ban đầu (nhằm giảm chi phí cho việc cài đặt hệ thống) Mặt khác, các trung tâm dữ liệu (data centers) thường hay đề ra yêu cầu mở rộng hệ thống theo thời gian hoạt động.

Quá trình thêm một hay nhiều nút mạng vào trong một mạng liên kết được cài đặt sẵn cần phải chú ý đến (i) tối thiểu hóa số lượng dây cáp mạng cần phải nối lại (ii) độ dài trung bình của cáp mạng trong mạng mới, và (iii) sự biến đổi hiệu năng cua mạng liên kết.

Do đó, chúng tôi thực hiện một số thay đổi nhỏ và đề xuất một biến thể của DSN gọi là DSN-F. Mạng liên kết DSN-F được thiết kế để dể dàng mở rộng quy mô mà vẫn đảm bảo được các ưu điểm của DSN bao gồm bậc đỉnh nhỏ, đường kính logarit, tổng độ dài cáp mạng nhỏ. Chúng tôi cũng đề xuất một phương pháp mở rộng có thể thêm nút mạng vào mạng liên kết một cách tự nhiên, dễ dàng. Với phương pháp mở rộng này, DSN-F có thể có kích thước tùy ý (arbitrary size) và có khả năng mở rộng quy mô (incremental expandability properties).

Một phần của tài liệu Nghiên cứu thuật toán định tuyến trên mạng và công cụ mô phỏng (Trang 71)

Tải bản đầy đủ (PDF)

(88 trang)