C- Thuật giải phõn bổ WMSL
3.6.Nhận xột chung về cỏc thuật giải phõn bổ
B- Thuật toỏn phõn bổ cho mạng SPWC
3.6.Nhận xột chung về cỏc thuật giải phõn bổ
Thuật toỏn GA dựa trờn cơ sở chọn một tổ hợp bất kỡ cỏc bộ chuyển đổi bước súng rồi so sỏnh cỏc tổ hợp với nhau để tỡm ra một tổ hợp tối ưu. Thuật toỏn sẽ rất phức tạp nếu số lượng cỏc node lớn và sẽ mất rất nhiều thời gian để cú được kết quả như mong muốn.
Từ cỏc nghiờn cứu ở trờn ta thấy rằng, để giải quyết một cỏch chớnh xỏc bài toỏn phõn bổ bộ chuyển đổi bước súng, chỳng ta phải xem xột thuật toỏn RWA được sử dụng. Như thuật toỏn MBPF sử dụng tốt nhất với thuật toỏn định tuyến và gỏn bước súng FAR, WMSL là cho LLR. Hai thuật toỏn phõn bổ này khổng chỉ mang lại chất lượng tốt hơn nhiều so với cỏc thuật giải tồn tại trước đú, mà cũn đạt được chất lượng tương đương so với mạng FWC sử dụng cựng thuật toỏn RWA. Khi cú mặt bộ chuyển đổi bước súng trong mạng truyền dẫn toàn quang, kết quả mụ phỏng cho thấy cỏc thuật toỏn định tuyến
động hiện đang cú khụng tận dụng tài nguyờn tuyến quang một cỏch hiệu quả. Thuật toỏn định tuyến WLCR là loại định tuyến động, xem xột kết hợp cả phõn bố cỏc bước súng rỗi và chiều dài mỗi tuyến để đưa ra đường đi phự hợp nhất. Kết quả mụ phỏng chỉ ra rằng, thuật giải WLCR-FF đạt được xỏc suất nghẽn tốt hơn nhiều trong mạng SWC hoặc FWC.
Để tiết kiệm số bộ chuyển đổi bước súng phải sử dụng, mụ hỡnh mạng SPWC (Sparse-Partial Wavelength Conversion) đó được chứng minh là mang lại chất lượng tốt với hiệu quả chi phớ cao nhờ sự kết hợp cỏc ưu điểm của mạng SWC và bộ chuyển đổi bước súng một phần. Trong mạng này chỉ một số node là cú khả năng chuyển đổi bước súng, mỗi node này chỉ cố một số lượng hạn chế bộ chuyển đổi được trang bị. Bài toỏn gỏn bước súng và bài toỏn đặt bộ chuyển đổi là hai yếu tố quan trong tiết kiệm số bộ chuyển đổi phải sử dụng. Cụ thể là chỉ sử dụng 1-5% số bộ chuyển đổi cần sử dụng trong FCWC, mạng SPWC cú thể đạt được chất lượng gần sỏt với mạng FCWC.
KẾT LUẬN
Cỏc mạng WDM toàn quang định tuyến bằng bước súng đang trở thành kiến trỳc đầy hứa hẹn tận dụng băng thụng lớn của sợi quang, cung cấp cỏc dịch vụ kờnh bước súng trong suốt (Transparent Lighpath Service). Để sử dụng hiệu quả cỏc tài nguyờn mạng, bao gồm tài nguyờn bước súng và tài nguyờn chuyển mạch, cỏc thuật toỏn định tuyến và gỏn bước súng RWA phải được thiết kế cẩn thận. Chuyển đổi bước súng được sử dụng chứng minh cú thể cải thiện chất lượng mạng nhờ việc loại bỏ ràng buộc về tớnh liờn tục bước súng. Chi phớ đầu tư và triển khai sẽ rất tốn kộm nếu khụng sử dụng một thuật giải phõn bổ bộ chuyển đổi bước súng một cỏch hợp lớ. Luận văn được trỡnh bày gồm 3 chương:
Chương 1: Tổng quan mạng truyền dẫn toàn quang
Chương này trỡnh bày tổng quan cấu trỳc và một số cụng nghệ ứng dụng trong mạng toàn quang. Cỏc cụng nghệ được đề cập đến như cụng nghệ chuyển mạch quang, cụng nghệ ghộp kờnh quang WDM.
Chương 2: Định tuyến và gỏn bước súng
Do chất lượng của mạng phụ thuộc vào cả thuật toỏn định tuyến và gỏn bước súng và thuật toỏn phõn bổ bộ chuyển đổi. Do đú trước khi tỡm hiểu cỏc thuật toỏn phõn bổ bộ chuyển đổi bước súng, chương này sẽ trỡnh bày bày nội dung của một số cỏc thuật toỏn định tuyến và thuật toỏn gỏn bước súng.
Trong chương này tỏc giả đó nờu ra vai trũ của chuyển đổi bước súng trong mạng truyền dẫn toàn quang, giới thiệu một số mụ hỡnh phõn bổ bộ chuyển đổi và giới thiệu một số thuật giải phõn bổ tối ưu đó được cụng bố. Tỏc giả cú đưa ra một số kết quả nghiờn cứu của cỏc cụng trỡnh nghiờn cứu trờn thế giới để cú sự so sỏnh về chất lượng của cỏc thuật giải này.
Ngoài việc giới thiệu tổng quan về cấu trỳc và một số cụng nghệ quan trọng trong mạng toàn quang, luận văn đó khỏi quỏt một cỏch tương đối đầy đủ cỏc thuật giải phõn bổ bước súng được sử dụng với cỏc thuật toỏn định tuyến và gỏn bước súng cho cỏc mụ hỡnh mạng Mesh và mạng Ring. Tỏc giả đó giới thiệu cỏch mụ hỡnh toỏn học mạng, cỏch tớnh xỏc suất nghẽn toàn mạng, và thuật toỏn phõn bổ bộ chuyển đổi bước súng. Sau khi nghiờn cứu chi tiết từng thuật giải trờn, tỏc giả đó rỳt ra một số nhận xột quan trọng khi xem xột bài toỏn phõn bổ bộ chuyển đổi bước súng trong mạng truyền dẫn toàn quang như sau:
Phải xõy dựng một thuật giải phõn bổ riờng cho mỗi cấu trỳc mạng (mesh, ring, ..)
Chất lượng mạng phụ thuộc vào cả thuật toỏn RWA và thuật toỏn WCP. Tuy nhiờn thuật toỏn RWA quyết định chủ yếu đến chất lượng mạng.
Cấu trỳc mạng full-complete cú xỏc suất nghẽn nhỏ nhất. Tuy nhiờn chỉ với số lượng bộ chuyển đổi hạn chế, được phõn bố hợp lý tại cỏc node mụ hỡnh mạng SPWC cũng cú thể đạt chất lượng rất gần với mạng full-complete.