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

Bài này nhằm cung cấp cho học viên các kiến thức và kỹ năng về:tổng quan vấn đề định tuyến và cấp phát bước sóng (RWA) trên mạng WDMcác mô hình RWA tĩnh (Static RWA)Bài toán thiết kế hình thái vật lý (Physical Topology Design)Bài toán thiết kế hình thái ảo (Virtual Topology Design)các mô hình RWA động (Dynamic RWA)Định tuyến (Route Computation)Cấp phát bước sóng (Wavelength Assignment)
Nội dung trích xuất từ tài liệu:
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 WDMChuyênđê: Mạng truyền dẫn quangBài 3: Định tuyến và cấp phát bước sóng trên Mạng WDM TS.VõViếtMinhNhật KhoaDuLịch–ĐạihọcHuế vominhnhat@yahoo.com 1Mục tiêuo Bàinàynhằmcungcấpchohọcviêncáckiếnthứcvàkỹnăngvề:  tổngquanvấnđềđịnhtuyếnvàcấpphátbướcsóng(RWA)trênmạng WDM  cácmôhìnhRWAtĩnh(StaticRWA) • Bàitoánthiếtkếhìnhtháivậtlý(PhysicalTopologyDesign) • Bàitoánthiếtkếhìnhtháiảo(VirtualTopologyDesign)  cácmôhìnhRWAđộng(DynamicRWA) • Địnhtuyến(RouteComputation) • Cấpphátbướcsóng(WavelengthAssignment) 2Nội dung trình bàyo Tổngquano CácmôhìnhRWAtĩnh(StaticRWA) Bàitoánthiếtkếhìnhtháivậtlý(PhysicalTopologyDesign)  Bàitoánthiếtkếhìnhtháiảo(VirtualTopologyDesign) o CácmôhìnhRWAđộng(DynamicRWA) Địnhtuyến(RouteComputation)  Cấpphátbướcsóng(WavelengthAssignment)  33.1. Tổng quano KỹthuậtghépkênhquangWDMtrongmạngquangđãnhanhchóngdành đượcsựthừanhậnnhưlàcôngcụtruyềnthôngđápứngvớinhucầu băngthôngngàycàngtăngcủangườidùng.o TrongmạngđịnhtuyếnbướcsóngWRN,ngườidùnggiaotiếpvớinhau thôngquacáckênhtoànquangWDM,cònđượcgọilàcáclightpaths.o Nhưvậy,mộtlightpathđượcsửdụngđểmangmộtkếtnốitrênmạng WRN.Nócóthểđiqua(span)nhiềudâydẫn.o Nếutrênmạngkhôngcótrangbịcácbộchuyểnđổibướcsóng,một lightpathsẽsửdụngcùngbướcsóngtrêntấtcảcácdâydẫnmànóđiqua; thuộctínhnàyđượcgọilàràngbuộcvềtínhliêntụccủabướcsóng (wavelenghtcontinuity) 4Mạng định tuyến bước sóng WRN với các lightpaths 53.1. Tổng quano Nhưvậy,vớimộttậpcácyêucầukếtnối,vấnđềthiếtlậpcáclightpaths bởiđịnhtuyếnvàcấpphátbướcsóngchomỗikếtnốiđượcgọilàvấnđề RWA(theRoutingandWavelengthAssignmentproblem).o Chúngtaphânbiệt3loạiyêucầukếtnối:tĩnh(static),tăngcường (incremental)vàđộng(dynamic)[3].  Vớihướngtiếpcậntĩnh,mộttậpcáckếtnốilàđượcbiếttrước.Vấnđềlàlàmthế nàothiếtlậpđượccáclightpathschocáckếtnốinàysaocho:tốithiểuhóatàinguyên mạngsửdụngnhưsốbướcsóng,sốdâydẫntrênmạng;haytốiđasốkếtnốicóthể thiếtlậpđượcnếusốbướcsóngđượcchotrướccốđịnh.(hướngtiếpcậnnàycótên gọikháclàvấnđềSLE(StaticLightpathEstablishmentproblem)) 63.1. Tổng quan  Vớihướngtiếpcậntăngcường,cácyêucầukếtnốiđếnliêntục.Một lightpathđượcthựchiệnchomỗiyêucầukếtnốiđếnvàcáclightpath hiệntạikháctrênmạnglàkhôngxácđịnhđược.  Vớitrườnghợpđộng,mộtlightpathđượcthiếtlậpchomỗikếtnốikhi cóyêucầuvàlightpathnàysẽđượcgiảiphóngsaumộtkhoảngthời gianhữuhạn.Sựkhácbiệtcơbảnởđâylàcáclightpathđượcquản lý.  Mụcđíchcủahướngtiếpcậntăngcườngvàđộnglàthiếtlậpcác lightpathsvàcấpphátbướcsóngsaochotốithiểuxácsuấttắcnghẽn (blocking)dokếtnốikhôngthiếtlậpđược;haytốiđasốkếtnốicóthể thiếtlậpđượctạibấtcứlúcnào(hướngtiếpcậnnàycótêngọikháclà DLE(DynamicLightpathEstablishment) 7Phát biểu bài toán RWAo VấnđềRWAcóthểphátbiểunhưsau:  Chomộttậpcáclightpathscầnthiếtlậptrênmạngvàràngbuộcvềsố bướcsóngcóthểsửdụng,chúngtacầnxácđịnhđường(route)và bướcsóng(wavelength)chocáclightpathssaochotốiđasố lightpathscóthểđượcthiếtlập(haytốithiểusốbướcsóngsử dụnghaytốithiểuxácsuấttắcnghẽnvìkhôngthiếtlậpđược lightpath) 8… và mô tả bằng đồ thịo Cho:  Lightpaths={AE,CD,…}  Contraints={AB(λ1,λ2,…), AC(λ2,…),…}o Mụcđích:  (1)thựchiệntấtcảcáclightpathssaochosốbướcsóngsửdụngtối thiêu,  (2)thựchiệntấtcảcáclightpathssaochosốđộdàiđườngđitốithiêu,  (3)tốiđasốlightpathsđượcthựchiện,thỏamãnràngbuộcvềsốbước sóng/độdàiđượcđichotrước 92 ràng buộc của vấn đề RWA1. Ràngbuộcvềtínhliêntụcbướcsóng(wavelengthcontinuity): Mộtlightpathphảisửdụngcùngbướcsóngtrêntấtcả ...