Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 43 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
43
Dung lượng
0,92 MB
Nội dung
1 Chuyên ê:đ M ng truy n d n ạ ề ẫ quangBài 3: Đ nh tuy n và c p phát ị ế ấ b c sóngtrê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 địnhtuyếnbướcsóng (lightpath routing): xác định liên kết vật lý đểđịnhtuyến các lightpath Bài toán cấpphátbướcsóng (Wavelength Assignment) xác địnhbướcsóng cho mỗi lightpath Bài toán địnhtuyến lưu lượng (Traffic Routing): địnhtuyế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ướcsóng trong danh sách là dựa trên thứ tự tìm được các bướcsóng khả dụng Có 2 cách để chọn bướcsóng từ danh sách: Chọn ngẫu nhiên một bướcsóng trong danh sách các bướcsóng khả dụng đối với một tuyến được yêu cầu nào đó Chọn bướcsóng khả dụng đầu tiên trong danh sách 34 Cấpphátbướcsóng o Trong trường hợp thích nghi, thứ tự sắp xếp của các bướcsóng trong danh sách là dựa trên tần... đổi bướcsóng của tín hiệu quang đến tại cổng vào thành tín hiệu quang có bướcsóng khác tại cổng ra o Như vậy, việc chuyển đổi bướcsóng cho phép một lightpath sử dụng các bướcsó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ướcsóng 13 Các loại chuyển đổi bướcsóng o Chuyển đổi đầy đủ bướcsó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ấpphátbướcsóng o Bài toán cấpphátbướcsóng thực chất là bài toán sắp xếp các bướcsóng trong danh sách... khả dụng của các bướcsóng 35 Cấpphátbướcsó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ướcsóng vào trong các fibers, và tối thiểu số fibers sử dụng trênmạ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 địnhtuyến : o Với giải thuật địnhtuyến tĩnh, mọi cặp nút biên nguồnđích được cấpphá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ướcsóng nào khả dụng o Trong giải thuật địnhtuyế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 địnhtuyếnvàcấpphátbướcsóng RWA Kết quả là, với 1000 bộ địnhtuyế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 địnhtuyếnvà Bài toán cấpphátbướcsó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ướcsó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ướcsó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ếnvàbướcsó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ướcsóngtrê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ướcsóng o Tuy nhiên, ràng buộc về tính liên tục bướcsóng có thể được nới lỏng nều các bộ chuyển đổi bướcsóng (wavelength converter) được sử dụng o Một bộ chuyển đổi bướcsó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 ế ậ