Thông tin tài liệu
1 Chuyên ê:đ M ng truy n d n ạ ề ẫ quang Bài 3: Đ nh tuy n và c p phát ị ế ấ b c sóng trên M ng ướ ạ WDM ế ậ ị ạ ọ ế 2 M c tiêuụ ! ằ ấ ọ ế ứ ! " #ỹ ề $ % % & '(ổ ấ ề ị ế ấ ướ )*+,-. +ạ /0*+,1)*+,- 2 ! 0 34)5'336'-ế ế ậ 2 ! 0 ).336'-ế ế ả /0*+,% )*+,-ộ 2 )*67-ị ế 2 7 & '()+636,''6-ấ ướ 3 N i dung trình bàyộ $ổ 7 /0*+,1)*+,- ! 0 34)5'33ế ế ậ 6'- ! 0 ).33ế ế ả 6'- 7 /0*+,% )*+,-ộ )*67-ị ế 7 & '()+636,''6-ấ ướ 4 3.1. T ng quanổ 8!$+. $%9ỹ ậ ạ (:% ' 3/ ượ ự ừ ậ ư ụ . /% &"/ề ứ ớ ầ " :;ủ ườ . % & '(+*< :;ạ ị ế ướ ườ /$ !$+<=ế ớ % 3 3'ượ ọ < 3% ' : % ! ư ậ ộ ượ ử ụ ể ộ ế . +*(( %$)'- :>ố ạ ể ề : ẫ . !/(.& & % & ế ạ ị ộ ể ổ ướ '(< 3' ' : ;& '(. ộ ẽ ử ụ ướ ấ :>: (%$? @% 3ả ẫ ộ ượ ọ .& @3 & '()A636ộ ề ụ ủ ướ - 5 M ng đ nh tuy n b c sóng WRN v i các ạ ị ế ướ ớ lightpaths 6 3.1. T ng quanổ < ! < % ư ậ ớ ộ ậ ầ ế ố ấ ề ế 3 3'& % & '(ậ ở ị ế ấ ướ ! % 3 % *+,)6*:ỗ ế ố ượ ọ ấ ề +636B,''6.&36- 7C>& D3 ! #1)'-<ệ ạ ầ ế ố " ).663-% ):-EDFườ ộ ớ 1ướ ế ậ < ! 3% & . ộ ậ ế ố ượ ế ướ % 33 3 % 3' ! ấ ề ế ế ậ ượ ế '# ( ' : ' ố ố ể ạ ử ụ ư ố & '(<' :>: . ? %' ! ( ướ ố ẫ ạ ố ố ế ố ể 3 % ' & '(% . % ) ế ậ ượ ế ố ướ ượ ướ ố ị ướ ( ! 3 % G)ế ậ ọ ấ ề G'&3'6.&36 7 3.1. T ng quanổ ớ " ướ ế ậ ườ < ! ầ ế ố % 3 3% ế ụ ộ ượ ự ệ ỗ ! % 3 ! .ầ ế ố ế ệ ạ 3!/H % % ạ ị ượ ớ . % ườ ợ ộ < 3% 3 ộ ượ ế ậ ! !( 3' % ỗ ế ố ầ ẽ ượ (' ! ! ả ộ ả ờ ữ ạ ự & & %>3 3% $ 34ệ ơ ả ở ượ ả %@ " % 3ụ ủ ướ ế ậ ườ ộ 3 3' & '('ế ậ ấ ướ H ' )&3!-:! ố ể ấ ắ ẽ ế ố !/ 3 % ? %' ! ( ế ậ ượ ố ố ế ố ể 3 % & 3C) ế ậ ượ ạ ấ ứ ướ ế ậ ( ! 3G)ọ G'&3'6- 8 Phát bi u bài toán RWAể % *+,( & '#ấ ề ể ể ư 7 3' 3 . ộ ậ ầ ế ậ ạ .& ' & '(( ' : <Cộ ề ố ướ ể ử ụ H % % ).6-& '(ầ ị ườ ướ )A636- 3'' %' ố ố 3'( % 3 ) ' ể ượ ế ậ ố ể ố & '(' : H ' ướ ử ụ ố ể ấ ắ ẽ 0!/ 3 % 3-ế ậ ượ 9 … và mô t b ng đ thả ằ ồ ị 7# 'IJ,G<7<KL 7.'IJ,)M N <M O <K-< ,7)M O <K-<KL %@#ụ )N- 3''' & ự ệ ấ ả ố ướ '(' : <ử ụ ố )O- 3''' % :ự ệ ấ ả ố ộ % % <ườ ố )D- %' 3'% < 9.ố ố ượ ự ệ ỏ & ' & '(P% :% %. ộ ề ố ướ ộ ượ ướ 10 2 ràng bu c c a v n đ RWAộ ủ ấ ề N *& @3 & '(ộ ề ụ ướ )A636-# 3 ' ộ ả ử : ;& '(. 3! ụ ướ ấ ả ế )3!PQ&6 % %@(%$ừ ồ ế O *& @>& & '():'ộ ề ệ ướ A636-# 3'' : ;ấ ả ử ụ 3! )3!PQ&6 (& '(! ế ả ướ [...]... Bài toán hình thái (Topology): xác định các lightpaths giữa các cặp nút biên nguồn-đích Bài toán định tuyến bước sóng (lightpath routing): xác định liên kết vật lý để định tuyến các lightpath Bài toán cấp phát bước sóng (Wavelength Assignment) xác định bước sóng cho mỗi lightpath Bài toán định tuyến lưu lượng (Traffic Routing): định tuyến luồng các gói tin giữa các cặp nút biên nguồnđích 23. .. của các bước sóng trong danh sách là dựa trên thứ tự tìm được các bước sóng khả dụng Có 2 cách để chọn bước sóng từ danh sách: Chọn ngẫu nhiên một bước sóng trong danh sách các bước sóng khả dụng đối với một tuyến được yêu cầu nào đó Chọn bước sóng khả dụng đầu tiên trong danh sách 34 Cấp phát bước sóng o Trong trường hợp thích nghi, thứ tự sắp xếp của các bước sóng trong danh sách là dựa trên tần... đổi bước sóng của tín hiệu quang đến tại cổng vào thành tín hiệu quang có bước sóng khác tại cổng ra o Như vậy, việc chuyển đổi bước sóng cho phép một lightpath sử dụng các bước sóng khác nhau trên các liên kết vật lý khác nhau mà nó đi qua 12 Ví dụ về bộ chuyển đổi bước sóng 13 Các loại chuyển đổi bước sóng o Chuyển đổi đầy đủ bước sóng (Full) Loại bỏ hoàn toàn ràng buộc về tính liên lục bước sóng. .. hoạt động (active) trên mỗi liên kết) Trong trường hợp có nhiều tuyến khả dụng đối với một cặp nút biên nguồn- đích, các tuyến có số kênh rỗi nhiều nhất sẽ được phân bố ở đầu danh sách Cách này sẽ giúp cân bằng tải trên tất cả các liên kết Giải thuật k tuyến ngắn nhất do đó có thể được sử dụng 33 Cấp phát bước sóng o Bài toán cấp phát bước sóng thực chất là bài toán sắp xếp các bước sóng trong danh sách... khả dụng của các bước sóng 35 Cấp phát bước sóng Phương pháp Min-Product (MP): phương pháp này được áp dung trong mạng đa liên kết (multi-fiber) [14] Mục tiêu của phương pháp MP là đóng gói các bước sóng vào trong các fibers, và tối thiểu số fibers sử dụng trên mạng Phương pháp Least-Loaded (LL): Tương tự như MP, phương pháp LL cũng được thiết kế cho các mạng đa sợi quang (multi-fiber) [15] Phương... đến; và do đó các nút mạng cần phải trao đổi thường xuyên thông tin trạng thái mạng 31 Tính toán tuyến (Route Computation) o Có 3 cách tiếp cận của các giải thuật định tuyến : o Với giải thuật định tuyến tĩnh, mọi cặp nút biên nguồnđích được cấp phát một tuyến đơn Một kết nối được gọi là tắt ngẽn nếu không có bước sóng nào khả dụng o Trong giải thuật định tuyến luân phiên cố định (fixedalternate), k tuyến. .. chất, bài toán này là kết hợp của cả bài toán thiết kế hình thái vật lý và hình thái ảo Giải pháp được đề xuất trong [27] là sử dụng giải thuật di truyền, lặp đi lặp lại trong không gian hình thái vật lý và sử dụng giải thuật heuristics cho việc định tuyến và cấp phát bước sóng RWA Kết quả là, với 1000 bộ định tuyến LSRs và 10.000 lightpaths, phương pháp này vẫn có thể giải được 19 Các ví dụ bài toán... thời gian thực và trong môi trường lưu lượng thay đổi, các giải thuật RWA động do đó phải thật đơn giản Thông thường, người ta chia bài toán RWA động thành hai bài toán con: Bài toán định tuyến và Bài toán cấp phát bước sóng 29 Các bước thực hiện một giải thuật RWA o Các bước thông thường mà một giải thuật RWA thực hiện bao gồm 1 Tính số tuyến vật lý có thể (khả dụng) và sắp xếp chúng vào m ột danh... danh sách 2 Sắp xếp các bước sóng khả dụng thành một danh sách khác 3 Bắt đầu từ đầu mỗi danh sách, lần lược tìm kiếm tuyến vật lý và bước sóng phù hợp với một yêu cầu ligthpath đến o Với cách thực hiện như vậy, sự thành công của giải thuật RWA động phụ thuộc vào: Số tuyến vật lý có thể (khả dụng) và cách xác định chúng Thứ tự sắp xếp các tuyến và bước sóng trong các danh sách; và cách lấy chúng từ... của bài toán RWA o Xét một mạng WRN với W bước sóng trên mỗi liên kết (link/fiber), việc tìm kiếm đường đi (lightpath) cho một kết nối (connection) sẽ trở thành W bài toán tìm đường trên W hình thái mạng khác nhau 11 Chuyển đổi bước sóng o Tuy nhiên, ràng buộc về tính liên tục bước sóng có thể được nới lỏng nều các bộ chuyển đổi bước sóng (wavelength converter) được sử dụng o Một bộ chuyển đổi bước sóng . ! 0 ). 3 3 ế ế ả 6' -# 3 ' 3 3& gt;ộ ậ ầ ế ậ : )3 B36 :-& lt;9 3 0 ế ậ ạ. /0*+,1)*+ ,- ! 0 34 )5' 3 3 ế ế ậ 6' - ! 0 ). 3 3 ế ế ả 6' - 7 /0*+,% )*+ ,- . 1 Chuyên ê:đ M ng truy n d n ạ ề ẫ quang Bài 3: Đ nh tuy n và c p phát ị ế ấ b c sóng trên M ng ướ ạ WDM ế ậ
Ngày đăng: 29/06/2014, 07:20
Xem thêm: Chuyên đề Mạng truyền dẫn quang (TS. Võ Viết Minh Nhật) - Bài 3 Định tuyến và cấp phát bước sóng trên Mạng WDM doc, Chuyên đề Mạng truyền dẫn quang (TS. Võ Viết Minh Nhật) - Bài 3 Định tuyến và cấp phát bước sóng trên Mạng WDM doc
