Khi thiết kế mạng quang có cấu trúc đa ring (phổ biến hiện nay ở Việt Nam), như ví dụ hình 3.5. Vị trí của các ring và cách kết nối chúng có ảnh hưởng rất lớn đến sử dụng bước sóng và sợi trong mạng. Đây là bài toán phức tạp, trong thực tế việc đặt các ring trong mạng ở đâu là do vị trí địa lý, topo, các mẫu lưu lượng và yêu cầu quản lý. Cách kết nối và cơ chế định tuyến giữa các ring phụ thuộc vào chi phí và phân cấp của mạng.
Ngoài việc xác định định tuyến và phân bổ bước sóng lưu lượng trên từng ring, chúng ta se đối mặt với vấn đề định tuyến lưu lượng giữa các ring trog mạng quang có cấu trúc đa ring. Đối với cấu trúc này cần xác định:
• Mạng cấu trúc đa Ring có phân cấp hay không? Nếu trong mạng đa ring có phân cấp, thì ở lớp trên cùng sẽ có 1 hay nhiều các ring và câu hỏi đặt ra là định tuyến sẽ được thực hiện như thế nào giữa các ring ở lớp trên này
• Tiêu chuẩn định tuyến nào áp dụng giữa các ring
• Có chuyển đổi bước sóng, trạm lặp 3R, sắp xếp lại luồng ở lớp điện giữa các ring hay không?
• Các ring kết nối với nhau có cùng hay khác cấu trúc (DPRing hay SPRing)?
• Các ring được kết nối với nhau thông qua một hay nhiều nút?
Trong trường hợp kết nối nhiều nút, thì cơ chế bảo vệ nào cho phép các lưu lượng được định tuyến thông qua các nút kết nối (Gateway) khác khi có sự cố?
Một số công cụ đã được phát triển để tối ưu vị trí của các ring SDH trong mạng nhưng do bài toán rất phức tạp và phải xét đến một tập lớn các vị trí và khả năng kết nối ring, cho nên các công cụ này cũng không thể đưa ra kết quả tối ưu và nhanh đối với các mạng lớn
Các công cụ này cũng phù hợp với thiết kế mạng ring quang và chỉ cần bổ xung, sửa đổi cho phù hợp với các đặc trưng của công nghệ quang. Trong
A
D
C B
đó, bài toán điển hình là phân bổ tài nguyên cho các ring đơn cần được giải với các thuật toán thích hợp trong quá trình định cỡ mạng đa ring
Trong phần này ta sẽ mở rộng bài toán phân bổ luồng trong định cỡ mạng đa ring và chủ yếu tập chung vào cấu trúc mạng có các ring kết nối với nhau qua một nút mạng. Tiếp sau đây, chúng ta sẽ chỉ rõ các bước phổ biến trong việc lập qui hoạch mạng đa ring và mô tả nhiệm vụ bài toán phân bổ luồng quang trong mạng này và đề xuất phương án giải quyết.
Mô tả bài toàn:
• Bước 1 - xác định vị trí các ring và các điểm kế nối
• Bước 2 - phân bổ và định tuyến lưu lượng cho mạng ring và nguyên tắc kết nối giữa các ring
• Bước 3 - Xác định luồng quang (gán bước sóng )cho từng mạng ring. Bước này có thể dùng các thuật toán ở chương trước
• Bước 4 - Xác định cấu hình và tài nguyên mạng. Trong phần này sẽ đề xuất phương pháp phân bổ luồng quang bao gồm bước 2 và 3 ở trên, ứng dụng trong quá trình lập qui hoạch mạng quang WDM với cấu trúc đa ring. Về nguyên tắc thì việc kết nối giữa các ring thông qua càng nhiều nút càng tốt. Tuy nhiên, trong thực tế số lượng nút kết nối giữa các ring phụ thuộc vào vị trí địa lý, quản lý và chi phí toàn mạng. Do vậy thông thường các ring được kết nối với nhau thông qua một nút hoặc hai nút ở gần nhau. Do đó việc phân bổ luồng quang giữa các ring thông qua một nút hoặc hai nút ở gần nhau là không khác nhau nhiều. Trong thời điểm hiện nay để cho đơn giản ta chỉ xét trường hợp các ring kết nối với nhau thông qua một nút trung gian
Tương tự như cách tiếp cận phân bổ luồng cho mạng Ring đơn ,việc phân bổ luồng cho mạng đa Ring cũng được thực hiện theo hai bước:
• Định tuyến các lưu lượng trong và giữa các ring để xác định định tuyến cụ thể của từng lưu lượng quang trên mạng đa ring
• Phân bổ hay gán bước sóng cho các luồng quang
Bài toán tổng thể cho phân bổ luồng trong mạng đa ring có thể mô tả như sau:
Đầu vào
Cấu hình mạng (lớp vật lý)
Cấu trúc mạng đa ring: bao gồm các ring, điểm kết nối và ma trận lưu lượng.
Cơ chế kết nối, bảo vệ các ring. Đầu ra
Định tuyến lưu lượng trên mạng
Gán bước sóng cho các luồng lưu lượng đã định tuyến
Với cách tiếp cận giải hai bước thì vấn đề phân bổ luồng trong mạng đa ring chỉ còn là xác định cơ chế định tuyến các lưu lượng giữa các ring như thế nào. Bởi vì vấn đề định tuyến và gán bước sóng cho phần lưu lượng thuộc một ring đã được giải quyết nhờ các thuật toán như đã đề cập ở trên