Các công nghệ mạng hình lưới không dây WMN (Wireless Mesh Network) đang được coi là công nghệ mấu chốt cho mạng không dây thế hệ kế tiếp. Tuy nhiên, để phát triển WMN thành công trong thực tế, rất nhiều các thách thức cần phải vượt qua và chất lượng dịch vụ là một trong số đó. Hơn nữa, các giải pháp định tuyến QoS trong mạng WMN nhằm cung cấp QoS cho các dịch vụ hiện nay vẫn chưa đạt được các kết quả mang muốn. Bài báo tổng hợp và phân tích các phương hướng tiếp cận trong lĩnh vực định tuyến QoS.
HE VIEN THONG OINH TUYEN DAM BAO CHAT LU'ONG DICH VU TRONG MANG HINH LliOl KHONG DAY Hoang Trpng Minh Cac cong nghe mang hinh lUdi khong day WMN (Wireless Mesh Network) dang du'dc coi la cong nghe mau chdt cho mang khong day the he ke tiep Tuy nhien, de phat trien WMN cong thUc t e , rat nhieu cac thach thiifc can phai viTdt qua va chat iiTdng dich vu la mot so Hdn nuTa, cac giai phap djnh tuyen QoS mang WMN nham cung cap QoS cho cac dich vu hien van chUa dat dUdc cac ket qua mong muon Bai bao tong hdp va phan tich cac hxidng tiep can ITnh vifc d[nh tuyen QoS G I O I THIEU Trong thbi gian gin day, mang hinh lubi khbng diy thuong mal v i chuyen dung nhu: Mang bang rbng lai nha, mang epng ddng, cac mang db thi, cic he thdng WMN dang nhan dupc su quan lam rat Ibn ta cae nha giao thbng, he thdng tu dbng hba ttong tba nha, eae nghien dm vi trien khai WMN cb mbt sd cae uu diem he thdng y te v i chiia benh, cic he thdng an ninh v i r5 ret so vbi cie loai mang khae xuat phit ta nang cic trayen thbng mang ngang hang va khan cap [2] trien khai, eiu hinh v i ttr cau hinh nhanh Cau tnic Moi mpt mbi trabng iing dung deu dat cac yeu mang WMN dien hinh gdm eac bb dinh tayen bd tri cau nhat dinh ve loai hinh dich vu vi chat lupng dich tinh vi eie thiet bi diu cudi di dbng dupc ket ndi theo vu ddi vbi ling mang Van de cung cap chat lupng hinh lubi tao thinh cae node mang (Hinh 1) Dua tten dich vu (QoS) dupc coi la dieu kien mau chdt de cac chiic nang ciia eae node, cie mang WMN dupc phan he thdng mang dupe trien khai ttong mbi trabng thuc tiiinh loai: WMN phing, WMN phan cap v i WMN lai Tren thuc le, cie yeu eiu chat lupng dich vu to phia ghep [1] Node mang cb the dbng vai ttb nhu bp dinh khach hang rat da dang da dat van de eung cap QoS tayen hoae thiet bi diu cudi va su dung chuyen tiep thinh bii toin phiie lap vbi nhieu khia canh Uen da bube qua eau tnic hinh lubi de trayen thbng quan Trong db, he thdng dinh tayen dbng vai trb tam Nhb ket hpp dupc cic uu diem cua mang tray rihap diem dia mang trayen thbng v i dupc coi la yeu td cue bp v i mang tay bien, cac mang WMN hiia hen dua quyet dinh vbi vin de chat lupng dich vu dubi gbc dp mpl tang hap dan cho hing loat cac ung dung hieu nang mang TAP CHI CNTT&TT KY (7.2010) 19 CONG NGHE VIEN THONG Mbt dubng din ihba man tat ci m dieu kien rang bube dupc coi la mbt dubng din Client thi Trong dd thi cb the cb rat nhieu dubng dan thi va MCP cin tim dupe dubng dan Client ngin nhat l(P) ttong tip eae dubng din kha Ciie Rolner Client B- thi Him !{P) thda man mipl sd tieu chuan ttong cie dieu kien ring bube dupc gpi li bii toin dubng din ldi uu da rang buoc MCOP (Multi-Consttamed Qptimal Path) De thda man phuong trinh (1), bii loin MCOP tdi thieu tieu ehuan dp dii giiia cap node ngudndich (cbn gpi li him ldi thieu gia) nhu sau: /(P) < I{P') vbi P' la tat ca cic dubng din Lien ket huu tuyen l.ien k6[ vi> liiven giiia cap node ngudn-dieh Vin de khb nhat Cateuav cua MCOP chinh li dp phiic tap cua bii toin Hinh 1: Kien tnic dien hinh cua mang WMN Khi bii loan MCOP thupc vio Ibp bai loan NPComlete, thbi gian yeu eau de giai khbng dupe De thuc hien dupc cac ky thuit dinh tayen dam bao QoS, cic quyet dinh chpn dubng din phai thda man cic dieu kien rang bube vi tdi uu vbi ttang thai xic dinh chinh xac vi dubng bien tten trabng hpp xau nhat li mpl him thai gian da thiic a Khia canh thuat toan mang, dieu dae biet khb vbi cac loai mang cb tinh Nhu tten da trinh biy, vbi tiep can su dung thuat bat dn dinh nhu WMN Vi vay, rat nhieu nghien cim loan tinh loan chinh xic cho bii loin MCOP, thbi gian ve giii phap dinh tayen QoS vin dang tiep tuc dupc yeu ciu tinh loan cb the rat Ibn vi khbng ung dung cii thien de vupt qua mbt loat oac thach Ihiic cd hiiu cho mbi trabng thuc Vbi m>2, cua WMN Wang & Crowroft da chimg minh bii loan MCOP li bii loan NP-eomplele Vi vay cb rit il cic de xuat theo hubng tiep can niy CAC KHIA CANH CUA DINH TUYEN QoS Mpt each tdng quat, vin de dinh tayen QoS dupc bieu dien qua bii toin dubng din da rang buoc MCP cho cic mang thuc tien Mpl each tiep can thdng dung vbi cic bii toin MCOP la su dung tham sd tich hpp ket hop vbi thuat loan heuristic Trong db, mpt tip cac tham sd QoS se the hien qua mpl tham sd don v i (Multi consttained Path) nhu sau [3]: Cau hinh mang dupc mb hinh hba bbi dd thi G(N, E), (N: lap cac node; E: tap cac lien ket) Cac tham sd QoS dupc ky kieu la m va moi Uen ket dupc die trung bai mpt vector ttpng sdw(» ^ v ) = [u'|, ii'^, w^] dupe tinh loan qua cic thuat loin trayen thdng nhu BelUnan Ford hoac Dijkstta b Khia canh dong Trang thai, cau hinh mang v i cae ehi tieu QoS la eic cac die linh phai dupc phan inh ttong cae tham sd dinh tham sd QoS cb the mang tinh ebng, tinh nhan, tayen, db li nhiing dieu kien diu vio cho eae quyet vbi m>0 vi cic phan M\{ii,v)>0, tinh 16m Bii loin MCP lim kiem dubng din P ta mbt dinh chpn dubng din Vi viy, lira chpn cac tham sd node ngudn tbi mpt node dich thoa man phuong trinh dinh tayen la mpt van de quan ttpng nhat ttong cic (1), vbi \