Đề tài Phương pháp thiết kế tối ưu mạng quang WDM cấu hình Ring

Công nghệ WDM đem lại nhiều cơ hội cho các nhà khai thác mạng, giảm chi phí/bit và tăng

dung lượng đáp ứng nhu cầu phát triển trong nhiều năm tới. Tuy nhiên, khi đưa công nghệ

mới thì cũng sẽ có nhiều thách thức cho việc ứng dụng hiệu quảcác đặc tính tiên tiến mà vẫn

duy trì được tính liên tục trong phát triển mạng lưới. Một trong những giai đoạn quan trọng

quyết định đến việc sửdụng hiệu quảtài nguyên mạng được giải quyết trong bài báo đó là

việc thiết kếtối ưu Topo của mạng cấu hình SPRing. Ví dụ và các kết quả thử nghiệm cho

thấy phương pháp hàm trọng khá mở, đơn giản và hiệu quảtận dụng được các công cụvà

thuật toán đã phát triển, đồng thời lại đưa ra được một số phương án cho phép các nhà thiết

kế, quản lý lựa chọn và quyết định cho phù hợp với điều kiện thực tiễn.

Với cách tiếp cận giải bài toán cấu hình Ring tính đến ảnh hưởng của cảlưu lượng lớp trên

và tuyến vật lý lớp dưới sẽcho cách nhìn đầy đủhơn vềtổng chi phí của mạng. Cách tiếp

cận này có thể được mởrộng áp dụng cho việc thiết kếtopo dạng khác hay topo ảo (mạng

riêng ảo OVPN là các Ring SDH hay RPR) chạy trên mạng WDM có cấu hình bất kỳ, và

xa hơn nữa có thểmởrộng cho quá trình thay đổi cấu hình mạng khi có nhu cầu lưu lượng

thay đổi. Tuy nhiên, đây cũng chỉlà kết quảbước đầu, các vấn đềmởvẫn còn trước mắt

nhưsựtương tác vềbảo vệgiữa các lớp, kết quả tối ưu chặt của bài toán sửdụng phương

pháp MPL, tối ưu hoá quá trình thay đổi cấu hình

pdf8 trang | Chia sẻ: lethao | Lượt xem: 1919 | Lượt tải: 1download
Bạn đang xem nội dung tài liệu Đề tài Phương pháp thiết kế tối ưu mạng quang WDM cấu hình Ring, để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trên
207 Phương pháp thiết kế tối ưu mạng quang WDM cấu hình Ring Method for designing optimal WDM Ring network in cost-effective manner Ths. Vũ Hoàng Sơn Tóm tắt: Mạng quang hiện nay ở Việt nam chủ yếu được triển khai dựa theo cấu trúc đa Ring trên cơ sở công nghệ SDH và WDM. Điển hình mạng quang đường trục của VNPT đã nâng cấp sử dụng công nghệ WDM cấu hình Ring, và sắp tới cũng sẽ triển khai trong mạng MAN. Bài báo này đề cập tới bài toán thiết kế mạng Ring tối ưu chi phí tính đến cả các yếu tố về mặt đường truyền và thiết bị. Phương pháp hàm trọng được đề xuất khá hiệu quả và ví dụ cụ thể minh hoạ ảnh hưởng của các yếu tố và phân tích áp dụng. Phương pháp này có thể áp dụng cho các công nghệ khác như RPR và cho thiết kế hay thay đổi các cấu hình Ring ảo trên mạng WDM trong tương lai. Abstract: In Vietnam, Optical transport networks are deployed widely and based on SDH/WDM multi-ring structures. Typically, WDM systems are implemented with flexible, efficient bandwidth capabilities in North-South optical backbone network, and in future are going to be deployed in MAN. In this paper, the problem and method for designing optimal WDM Ring in cost-effective manner are deal with, and a case study is shown to illustrate how the proposed weighted functions approach solves this problem. This method is able to be used for designing or reconfiguration of virtual ring such as RPR over WDM. 1. Giới thiệu Xu thế hiện nay trên thế giới và của ngành Bưu điện là xây dựng mạng NGN với công nghệ truyền tải quang thế hệ sau dựa trên công nghệ chuyển mạch quang WDM với khả năng dung lượng cao và chi phí/bit thấp[3]. Hiện nay ở VN, công nghệ WDM đã được triển khai ở cấp đường trục. Với tốc độ phát triển theo hàm số mũ của các dịch vụ đa phương tiện trên cơ sở IP, đã thúc đẩy việc áp dụng công nghệ mạng truy nhập băng rộng (xDSL, WiMax, FTTx…) và sẽ gây ra sự tắc nghẽn trong vùng mạng đô thị (MAN). Trong khi đó, với sức ép của cạnh tranh, các nhà khai thác mạng không muốn đầu tư quá nhiều vào hạ tầng mạng. Vì vậy các công nghệ quang mới cần tận dụng cơ sở hạ tầng hiện có và hiện nay đã phát triển, ứng dụng các công nghệ có tính kế thừa như NG-SDH, RPR và WDM với cấu hình Ring trong môi trường mạng MAN. Mạng quang hiện ở Việt nam được triển khai phổ biến với câu hình Ring rất hiệu quả. Do vậy, vấn đề nổi lên đó là việc thiết kế và khai thác hiệu quả mạng quang WDM, nhất là đối với mạng MAN có cấu trúc Ring mà hiện đang được triển khai phổ biến trên thế giới cũng như ở Việt nam. Theo cách phân loại về hiệu quả sử dụng tài nguyên (băng thông) của mạng quang, thì cấu hình Ring (SDH hay WDM) gồm có hai loại cấu trúc chủ yếu: DPRing (Dedicated Protection Ring- vòng bảo vệ riêng hay vòng đơn hướng USHR) và SPRing (Shared Protection Ring- Vòng bảo vệ dùng chung, hay vòng hai hướng BSHR)[1,2]. Trong đó về mặt băng thông, SPRing có khả năng tái sử dụng không gian, dung lượng của hệ thống yêu cầu đối với nhu cầu cho trước phụ thuộc vào mẫu lưu lượng giữa các nút trên RING (cách bố trí tương đối về lưu lượng giữa các nút trên Ring) và cách phân bổ luồng[2]. Vì vậy, để sử dụng hiệu quả cấu trúc Ring, việc qui hoạch/ thiết kế mạng Ring cần xác định được cấu trúc phù hợp và định cỡ mạng đảm bảo thoả mãn yêu cầu về lưu lượng cũng như độ tin cậy và với chi phí nhỏ nhất tận dụng cơ sở hạ tầng hiện có. Bài báo này, đề xuất phương pháp tiếp cận mới trong việc thiết kế cấu trúc Ring tính tới ảnh hưởng cả về chi phí thiết bị (ảnh hưởng do lưu lượng) và đường truyền. Công nghệ vòng RPR cũng có đặc điểm giống SPRing là sự kế thừa về khả năng bảo vệ và tái sử dụng không gian của SDH và khả năng ghép kênh thống kê của Ethernet xử lý ở mức gói [5]. Phương 208 pháp này có thể áp dụng và phát triển cho mạng Ring các công nghệ khác như RPR hay thiết kế mạng Ring ảo trên mạng WDM [6]. 2. Bài toán và đề xuất phương pháp hàm trọng Thông thường thiết kế mạng quang đa Ring thường được chia thành 4 giai đoạn, bao gồm : Bước 1: xác đinh cấu trúc phân cấp mạng: + chia mạng thành các vùng- mỗi vùng là tập các nút có cấu hình Ring và phân cấp kết nối giữa chúng Bước 2: Xác định topo kết nối vật lý của từng mạng Ring và điểm kết nối cho mỗi vùng Bước 3: Định cỡ từng mạng Ring: bao gồm định tuyến, tính toán dung lượng mạng cho từng loại công nghệ, kiến trúc Ring ứng cử (DPRing và SPRing). Bước 4: Phân tích và tính toán chi phí so sánh giữa các giải pháp. Trong bối cảnh hiện nay ở VN, thì việc giải bài toán chia thành các Ring ( bước 1) rất ít được áp dụng, bởi mạng truyền dẫn được phân cấp theo các tổng đài và phân cấp quản lý hành chính; và lưu lượng và số nút trong từng cấp này nhỏ, do vậy việc chia được thực hiện dễ dàng hơn nhờ điều kiện này. Vì vậy trước mắt bài toán điển hình là thiết kế hiệu quả mạng quang cấu hình Ring đơn. Thông thường hàm mục tiêu là tối thiểu chi phí ( bao gồm cả chi phí đường truyền và thiết bị) hay tối đa khả năng cung cấp mở rộng sau này. Thông thường việc xác định topo vật lý Ring thường qui về bài toán tìm chu trình Haminton nhỏ nhất (TSP- hay bài toán người du lịch) đi qua tất cả các nút có trọng số là chi phí (hay cự ly) của từng link. Đối với mạng có chi phí đường truyền mà chiếm tỉ trọng lớn (đường trục hay cấp vùng) thì việc tìm chu trình nhỏ nhất theo cự ly là hợp lý. Nhưng trong môi trường mạng MAN có khoảng cách trung bình giữa các nút ngắn (<100km), lưu lượng lớn, chi phí thiết bị chiếm tỷ trọng lớn (trên 70%). Do vậy, trong môi trường này, xác định topo vật lý cho mạng cấu hình SPRing cần tính đầy đủ đến cả hai chi phí đường truyền và thiết bị (phụ thuộc vào dạng mẫu lưu lượng, thứ tự các nút trên Ring và cách phân bổ). Bài toán thiết kế cấu trúc SPRing có thể được mô tả tổng quát là tối thiểu tổng chi phí của cả tuyến vật lý và thiết bị của mạng cấu hình SPRing. Đây là bài toán NP-khó nếu giải đồng thời, vì bản thân bài toán TSP và RWA của SPRing là NP-khó. Để đơn giản có thể chia hai giai đoạn: xác định Ring vật lý tối ưu cho SPRing và RWA cho topo này. Bài toán RWA tối ưu có thể tham khảo [2]. Tuy nhiên việc xác định topo tối ưu cho SPRing cần tính đến ảnh hưởng của lưu lượng, RWA và chi phí đường truyền. Sau đây sẽ đưa ra giải pháp cho bài toán này. Giả sử cần xác định topo Ring của N nút, với đầu vào: tập các tuyến kết nối giữa các nút có thể có là Lij (chi phí đường truyền hay cự ly) và tập các nhu cầu lưu lượng luồng quang dij. Việc xác định Topo vật lý cho SPRing của N nút có thể sử dụng bài toán TSP với các trọng thích hợp với các phân tích sau: 209 - Để giảm chi phí thiết bị,cần xác định thứ tự nút trên Ring và định tuyến các luồng sao cho tối thiểu tổng lưu lượng lớn nhất trên các cạnh của Ring hay tương đương với tối thiểu “nhát cắt” cực đại (Max-Cut)1. Theo [2,4] kết quả của các thuật toán định tuyến theo số chặng nhỏ nhất (cho sự chiếm giữ băng tần nhỏ nhất trên tuyến) cho thấy mẫu lưu lượng có dạng phân tán liền kề (lưu lượng giữa 2 nút liền kề) và phân bố đồng đều (MESH) là tốt nhất cho SPRing hay khi đó nhát cắt cực đại (Max-Cut) là nhỏ nhất. Tức là cần thứ tự nút trên Ring sao cho cặp nút có lưu lượng lớn sẽ có khoảng cách về chặng là ít nhất. - Để đánh giá mức độ tập trung hay phân bố đồng đều sử dụng tham số: mức độ chênh lệch của (hệ số tập trung lưu lượng của 1 nút = tổng lưu lượng của 1 nút/ tổng lưu lượng toàn Ring) giữa các nút; ví dụ với dij=1, hệ số tập trung về lưu lượng trong mẫu phân tán liền kề = 1/N; mẫu đầy đủ có hệ số tập trung = 2/N; hub kép có hệ số tập trung cực đại= ½; hub đơn có hệ số tập trung cực đại= 1; - Để đánh giá mức độ chiếm giữ của luồng lưu lượng trên các cạnh sử dụng tổng số chặng TB cho 1 lưu lượng = ∑(số chặng theo định tuyến ngăn nhất x lưu lượng dij)/ tổng lưu lượng Ring = Max-Cut/2 x N/ Tổng lưu lượng của Ring, ví dụ: số chặng trung bình với mẫu phân tán= 1 (tốt nhất); đầy đủ = (N+1)/4;Hub đơn = N/2 (tồi nhất); Hub kép= N/4 đến N/2. - Tốc độ của Ring khi chưa có bảo vệ ≥ ⎡Max-Cut/2⎤, khi có bảo vệ ≥ Max-Cut [2]. Phương pháp hàm trọng: Từ phân tích trên sau đây sẽ đề xuất một số hàm trọng cho bài toán TSP (x). Giả sử giải bài toán TSP theo các hàm trọng x ta có tổng chu trình là L=TSP (x)= ∑Li,i+1, với i=N, thì i+1 trùng 1, còn thứ tự các nút trong Ring được xác định theo TSP với biến là x. - Phương án 1: Hàm trọng x= Lij. Nếu sử dụng L1=TSP (Lij) thì đây là trường hợp cho Ring có tổng chi phí đường truyền nhỏ nhất. Đây là phương án thường hay sử dụng. Với D= ∑dij, thì L1/D là chi phí đường truyền trung bình của một đơn vị lưu lượng; - Phương án 2: Hàm trọng x= -dij. Nếu sử dụng TSP (-dij) {hay TSP( 1/dij)} thì đây là trường hợp thuận lợi cho SPRing về mặt lưu lượng: cặp lưu lượng có số luồng lớn sẽ có số chặng nhỏ nhất là 1 (liền kề), các cặp nút có lưu lượng nhỏ sẽ có số chặng lớn dẫn đến Max-Cut có thể coi là nhỏ nhất, cận dưới; - Phương án 2’: Hàm trọng x= dij. Nếu sử dụng L2= TSP (dij) thì đây là trường hợp bất lợi nhất cho SPRing: cặp lưu lượng có số luồng lớn sẽ có số chặng lớn nhất, các cặp nút liền kề sẽ có lưu lượng nhỏ. dẫn đến Max-Cut là lớn nhất- đây có thể coi là cận trên; - Phương án 3: Hàm trọng x= Lij- k x (L1/D) x dij. Tuy nhiên trường hợp 2 ở trên lại không tính đến chi phí đường truyền Lij do vậy sử dụng L3= TSP (Lij- k x (L1/D) x dij) {hay TSP (Lij/ (dij+1))} sẽ bao gồm cả chi phí đường truyền và lợi ích từ các cạnh có luồng lớn và sẽ cải thiện hơn về mặt Max-Cut của trường hợp L1. Hệ số k>0 là hệ số chỉ mức độ quan trọng của phần lưu lượng (chi phí thiết bị) trong chi phí tuyến. Với k=0, hàm trọng x= Lij và L3=L1, với k >>1 hàm trọng x= –dij; k<< 0 hàm trọng x= dij. Có thể nhận thấy PA3 cho kết quả trung gian giữa PA1 và PA2 về mặt chi phí tuyến L và về yêu cầu dung lượng thiết bị. 1 một “ nhát cắt ” đi qua hai cạnh của Ring, sẽ chia Ring thành hai phần. Lưu lượng giữa các nút mạng nằm trong mỗi phần của Ring vẫn có thể được định tuyến và truyền thông, tuy nhiên lưu lượng giữa hai phần thì không thể. Kích cỡ nhát cắt được định nghĩa như tổng lưu lượng không được định tuyến trên Ring do nhát cắt gây ra 210 3. Ví dụ minh hoạ Thực hiện giải bài toán trên với mô phỏng mẫu ngẫu nhiên có phân bố đều, số nút N=4 đến 7, cho ra kết quả trên 90% PA2 đem lại hiệu quả về mặt dung lượng hơn PA1, và trên 95% PA3 cho kết quả trung gian giữa PA1 và PA2. Do đó việc áp dụng phương pháp hàm trọng sẽ cho ta kết quả chính xác hơn khi tính đến chi phí của các yếu tố và có thể đưa ra nhiều phương án lựa chọn cho quản lý. Sau đây sử dụng ví dụ ở [2] để minh hoạ áp dụng các phương án hàm trọng khác nhau. Giả sử cần thiết kế mạng một Ring quang với đầu vào ma trận lưu lượng luồng quang hai chiều dij=dji và chi phí (độ dài) tuyến kết nối vật lý giữa các nút như hình vẽ và bảng sau: Ma trận lưu lượng (A,B,C,D,E) D=(dij) thể hiện 1 chiều dij Ma trận chi phí tuyến vật lý: L=(lij) A B C D E A 0 3 4 1 3 B 0 0 1 2 3 C 0 0 0 3 1 D 0 0 0 0 4 E 0 0 0 0 0 A B C D E 0 80 70 60 50 80 0 70 65 90 70 70 0 40 40 60 65 40 0 50 50 90 40 50 0 Trong đó {N1, N2, N3, N4, N5} Là một hoán vị của các nút {A, B, C, D, E} Để thiết kế Ring có N=5 nút có: D= ∑dij=25, mức độ tập trung lưu lượng = 11/25 đến 9/25, có độ lệch tương đối là 2/10 =1/5. Tuy nhiên, vị trí sắp xếp tương đối giữa các nút có ảnh E A B C D N5 N1 N2 N3 N4 Xác định thứ tự gán Ni:= {A,B,C,D,E} Tính đến cả : Chi phí tuyến và lưu lượng Xác định cách định tuyến a1 a2 a3 a4 a5 Nhát cắt Lij và dij Luồng d13 được định tuyến theo hướng N1- N3 211 hưởng đến dung lượng tối thiểu hay mức độ hiệu dụng của SPRing, tức tổng chi phí của toàn Ring. Sau đây xét các phương án hàm trọng khác nhau để xác định thứ tự các nút trên Ring và sử dụng phương pháp định tuyến tối ưu RWA [2]: Phương án 1: tìm Ring có chi phí nhỏ nhất: L1= TSP( Lij); Thứ tự kết nối vật lý trên Ring là A-B-D-C-E-A; độ dài tuyến vật lý L1=80+65+40+ 50+50=275 và ma trận lưu lượng sẽ có Max-Cut=18 đi qua cạnh a3- a5. Dung lượng DPRing= D; Dung lượng SPRing ≥ Max- Cut ( bao gồm cả dự phòng) [2]; Hệ số dung lượng DPRing/SPRing của PA1 = D/Max- Cut=25/18= 1.3889. Nên sử dụng kiến trúc SPRing. Số chặng trung bình của 1 luồng= Max- Cut/2 x N/D= 18/2 x 5/25=1.8. Kết quả khi có sắp xếp lại nút trên Ring và phân bổ lưu lượng như bảng sau. Ma trận lưu lượng D - thể hiện 1 chiều dij Ma trận chi phí tuyến vật lý: L={Li,i+1} Ma trận định tuyến tối ưu lưu lượng (theo chiều kim đồng hồ) A B D C E N1 N2 N3 N4 N5 N1 0 3 1 4 3 N2 0 0 2 1 3 N3 0 0 0 3 4 N4 0 0 0 0 1 N5 0 0 0 0 0 A B D C E N1 N2 N3 N4 N5 0 80 0 0 50 80 0 65 0 0 0 65 0 40 0 0 0 40 0 50 50 0 0 50 0 A B D C E N1 N2 N3 N4 N5 0 3 1 1 0 0 0 2 1 2 0 0 0 3 2 3 0 0 0 1 3 1 2 0 0 tải trên cạnh a1,..,a5: 8 9 9 8 9 Phương án 2: Tìm Ring có lợi nhất về mặt lưu lượng TSP(-dij): Thứ tự kết nối vật lý trên Ring là A-B-E-D-C-A; độ dài tuyến vật lý L2= 80 + 90+50+40+70=330 và ma trận lưu lượng sẽ có Max-Cut=14 đi qua cạnh a1-a3; a2-a5. Hệ số dung lượng DPRing/SPRing của PA1 = 25/14= 1,786 và số chặng trung bình= 14/2 x 5/25=1.2. Kết quả khi có sắp xếp lại nút trên Ring và phân bổ lưu lượng như bảng sau Ma trận lưu lượng D - thể hiện 1 chiều dij Ma trận chi phí tuyến vật lý: L={Li,i+1} Ma trận định tuyến tối ưu lưu lượng (theo chiều kim đồng hồ) A B E D C A B E D C A B E D C 212 N1 N2 N3 N4 N5 0 3 3 1 4 0 0 3 2 1 0 0 0 4 1 0 0 0 0 3 0 0 0 0 0 N1 N2 N3 N4 N5 0 80 0 0 70 80 0 90 0 0 0 90 0 50 0 0 0 50 0 40 70 0 0 40 0 N1 N2 N3 N4 N5 0 3 2 0 0 0 0 3 1 0 1 0 0 4 1 1 1 0 0 3 4 1 0 0 0 tải trên cạnh a1,..,a5: 7 6 7 7 8 Phương án 2’: Tìm Ring không có lợi nhất về mặt lưu lượng TSP(dij): Thứ tự kết nối vật lý trên Ring là A-D-B-C-E-A; độ dài tuyến vật lý L1= 60+65+70+40+50=285 và ma trận lưu lượng sẽ có Max-Cut=19 đi qua cạnh a2-a5. Hệ số dung lượng DPRing/SPRing của PA1 = 25/19= 1,316 và số chặng trung bình= 19/2 x 5/25=1.9. Kết quả khi có sắp xếp lại nút trên Ring và phân bổ lưu lượng như bảng sau Ma trận lưu lượng D - thể hiện 1 chiều dij Ma trận chi phí tuyến vật lý: L={Li,i+1} Ma trận định tuyến tối ưu lưu lượng (theo chiều kim đồng hồ) A D B C E N1 N2 N3 N4 N5 0 1 3 4 3 0 0 2 3 4 0 0 0 1 3 0 0 0 0 1 0 0 0 0 0 A D B C E N1 N2 N3 N4 N5 0 80 0 0 70 80 0 90 0 0 0 90 0 50 0 0 0 50 0 40 70 0 0 40 0 A D B C E N1 N2 N3 N4 N5 0 1 3 2 0 0 0 2 1 2 0 0 0 1 3 2 2 0 0 1 3 2 0 0 0 tải trên cạnh a1,..,a5: 10 10 9 10 9 213 Phương án 3: Tìm SPRing kết hợp cả chi phí đường truyền và có lợi về mặt lưu lượng TSP(lij – Lo/D x dij): với D= Σdij=25, L1=TSP(Lij)=275 và k=1. Thứ tự kết nối vật lý trên Ring là A-B-C-D-E-A; độ dài tuyến vật lý L3= 80 + 70+40+50+50=290 và ma trận lưu lượng sẽ có Max-Cut=16 đi qua cạnh a1-a3; a1-a4. Hệ số dung lượng DPRing/SPRing của PA1 = 25/16= 1,563 và số chặng trung bình= 16/2 x 5/25=1.6. Kết quả khi có sắp xếp lại nút trên Ring và phân bổ lưu lượng như bảng sau Ma trận lưu lượng D - thể hiện 1 chiều dij Ma trận chi phí tuyến vật lý: L={Li,i+1} Ma trận định tuyến tối ưu lưu lượng (theo chiều kim đồng hồ) A B C D E N1 N2 N3 N4 N5 0 3 4 1 3 0 0 1 2 3 0 0 0 3 1 0 0 0 0 4 0 0 0 0 0 A B C D E N1 N2 N3 N4 N5 0 80 0 0 50 80 0 70 0 0 0 70 0 40 0 0 0 40 0 50 50 0 0 50 0 A B C D E N1 N2 N3 N4 N5 0 3 3 0 0 0 0 1 2 1 1 0 0 3 1 1 0 0 0 4 3 2 0 0 0 tải trên cạnh a1,..,a5: 8 7 8 8 7 Nhận xét: - Xét về mặt chi phí đường truyền: L1=330 < L3=285 < L2=290 - Xét về mặt hiệu quả về lưu lượng PA2’< PA1< PA3<PA2: số chặng TB/ 1 lưu lượng tương ứng là 1.9, 1.8, 1.6 và 1.2 ; Nhát cắt cực đại (Max-Cut) tương ứng là 19, 18, 16, 14. - Qua ví dụ trên PA2 tốt hơn về mặt lưu lượng so với PA3 (dung lượng đường truyền đều bằng 8) nhưng chi phí đường truyền lại cao hơn nhiều so với L1 ( 330 so với 275), trong khi đó PA3 tốt hơn PA1 về mặt dung lượng (dung lượng yêu cầu 8 so với 9) nhưng chi phí đường truyền tăng lên không nhiều ( 290 so với 275). Giả sử khi triển khai hệ thống thực có dung lượng 16λ (hay STM-16) thì đối với phương án PA3 hay PA2 chỉ cần một hệ thống là đủ, còn PA1 cần hai hệ thống mới đáp ưng được nhu cầu lưu lượng cho cả phần dự phòng. - Để so sánh được chính xác giữa các phương án cần tính toán cụ thể tổng chi phí cả về đường truyền và về thiết bị. - Trên đây các giải pháp đều sử dụng các phương pháp định tuyến tối ưu để giải RWA [2]. Nếu sử dụng các phương pháp không thích hợp thì việc tận dụng hơn về mặt lưu lượng cũng không nhiều. 214 4. Kết luận Công nghệ WDM đem lại nhiều cơ hội cho các nhà khai thác mạng, giảm chi phí/bit và tăng dung lượng đáp ứng nhu cầu phát triển trong nhiều năm tới. Tuy nhiên, khi đưa công nghệ mới thì cũng sẽ có nhiều thách thức cho việc ứng dụng hiệu quả các đặc tính tiên tiến mà vẫn duy trì được tính liên tục trong phát triển mạng lưới. Một trong những giai đoạn quan trọng quyết định đến việc sử dụng hiệu quả tài nguyên mạng được giải quyết trong bài báo đó là việc thiết kế tối ưu Topo của mạng cấu hình SPRing. Ví dụ và các kết quả thử nghiệm cho thấy phương pháp hàm trọng khá mở, đơn giản và hiệu quả tận dụng được các công cụ và thuật toán đã phát triển, đồng thời lại đưa ra được một số phương án cho phép các nhà thiết kế, quản lý lựa chọn và quyết định cho phù hợp với điều kiện thực tiễn. Với cách tiếp cận giải bài toán cấu hình Ring tính đến ảnh hưởng của cả lưu lượng lớp trên và tuyến vật lý lớp dưới sẽ cho cách nhìn đầy đủ hơn về tổng chi phí của mạng. Cách tiếp cận này có thể được mở rộng áp dụng cho việc thiết kế topo dạng khác hay topo ảo (mạng riêng ảo OVPN là các Ring SDH hay RPR) chạy trên mạng WDM có cấu hình bất kỳ, và xa hơn nữa có thể mở rộng cho quá trình thay đổi cấu hình mạng khi có nhu cầu lưu lượng thay đổi. Tuy nhiên, đây cũng chỉ là kết quả bước đầu, các vấn đề mở vẫn còn trước mắt như sự tương tác về bảo vệ giữa các lớp, kết quả tối ưu chặt của bài toán sử dụng phương pháp MPL, tối ưu hoá quá trình thay đổi cấu hình … Tài liệu tham khảo 1. Vũ hoàng sơn, Phương pháp thiết kế mạng truyền tải quang SDH, Tạp chí chuyên san ”Các công trình nghiên cứu triển khai Viễn thông và Công nghệ thông tin”, Tổng cục Bưu điện, số 5, 3/2001. 2. Vũ hoàng Sơn, Bùi Trung Hiếu, Vũ Tuấn Lâm, Phân bổ băng tần trong mạng RING quang WDM và ứng dụng,Tạp chí chuyên san ”Các công trình nghiên cứu triển khai Viễn thông và Công nghệ thông tin”, Bộ bưu Chính Viễn Thông, số 9, 3-2003. 3. Vũ Hoàng Sơn, Phạm Tiến Đạt, Đề tài cấp bộ mã số 52-04-KHKT-RD, “Nghiên cứu các tiêu chuẩn của các tổ chức tiêu chuẩn trên thế giới về mạng quang thế hệ sau và đề xuất định hướng phát triển mạng quang trong tương lai của Việt Nam”, 2004. 4. Vũ Hoàng Sơn, Đề tài “Xây dựng giải pháp phân bổ và quản lý luồng quang trong mạng thông tin quang đường trục WDM của Tổng công ty”, Mã số: 005-2003-TCT-RDP-VT- 16, 2003. 5. IEEE 802.17-2004, Tiêu chuẩn Resilent Packet Rings (RPR), 2004. 6. Võ Đức Hùng, Đề tài mã số: 31-2005-TCT-RDS_VT-09, nhánh “Nghiên cứu phương án phát triển mạng viễn thông đường trục DWDM của VNPT theo giải pháp mạng riêng ảo quang ”.

Các file đính kèm theo tài liệu này:

  • pdf207 Phương pháp thiết kế tối ưu mạng quang WDM cấu hình Ring.pdf