Định tuyến đảm bảo chất lượng dịch vụ trong mạng hình lưới không dây

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.
Nội dung trích xuất từ tài liệu:
Định tuyến đảm bảo chất lượng dịch vụ trong mạng hình lưới không dâyHE VIEN THONG OINH TUYEN DAM BAO CHAT LUONG DICH VU TRONG MANG HINH LliOl KHONG DAY Hoang Trpng Minh Cac cong nghe mang hinh lUdi khong day WMN (Wireless Mesh Network) dang dudccoi la cong nghe mau chdt cho mang khong day the he ke tiep. Tuy nhien, de phat trienWMN thanh cong trong thUc t e , rat nhieu cac thach thiifc can phai viTdt qua va chatiiTdng dich vu la mot trong so do. Hdn nuTa, cac giai phap djnh tuyen QoS trong mangWMN nham cung cap QoS cho cac dich vu hien nay van chUa dat dUdc cac ket qua mongmuon. Bai bao tong hdp va phan tich cac hxidng tiep can trong ITnh vifc d[nh tuyen QoS.G I O I THIEU thuong mal v i chuyen dung nhu: Mang bang rbng lai Trong thbi gian gin day, mang hinh lubi khbng diy nha, mang epng ddng, cac mang db thi, cic he thdngWMN dang nhan dupc su quan lam rat Ibn ta cae nha giao thbng, he thdng tu dbng hba ttong tba nha, eaenghien 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 ir5 ret so vbi cie loai mang khae xuat phit ta khi 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 ra cac yeumang WMN dien hinh gdm eac bb dinh tayen bd tri cau nhat dinh ve loai hinh dich vu vi chat lupng dichtinh vi eie thiet bi diu cudi di dbng dupc ket ndi theo vu ddi vbi ha ling mang. Van de cung cap chat lupnghinh lubi tao thinh cae node mang (Hinh 1). Dua tten dich vu (QoS) dupc coi la dieu kien mau chdt de cacchiic nang ciia eae node, cie mang WMN dupc phan he thdng mang dupe trien khai ttong mbi trabng thuc.tiiinh 3 loai: WMN phing, WMN phan cap v i WMN lai Tren thuc le, cie yeu eiu chat lupng dich vu to phiaghep [1]. Node mang cb the dbng vai ttb nhu bp dinh khach hang rat da dang da dat van de eung cap QoStayen hoae thiet bi diu cudi va su dung chuyen tiep thinh bii toin phiie lap vbi nhieu khia canh Uenda 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 tdcue bp v i mang tay bien, cac mang WMN hiia hen dua quyet dinh vbi vin de chat lupng dich vu dubi gbc dpra mpl ha tang hap dan cho hing loat cac ung dung hieu nang mang. TAP CHI CNTT&TT KY 1 (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 khi Client thi. Trong dd thi cb the cb rat nhieu dubng Client dan khi thi va MCP cin tim dupe dubng dan ngin nhat l(P) ttong tip eae dubng din kha Ciie Rolner Client thi. Him !{P) thda man mipl sd tieu chuan B- 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 ngudn- dich (cbn gpi li him ldi thieu gia) nhu sau: Lien ket huu tuyen /(P) < I{P) vbi P la tat ca cic dubng din l.ien k6[ vi> liiven Cateuav giiia cap node ngudn-dieh. Vin de khb nhat Hinh 1: Kien tnic dien hinh cua mang WMN cua MCOP chinh li dp phiic tap cua bii toin. Khi bii loan MCOP thupc vio Ibp bai loan NP- Comlete, thbi gian yeu eau de giai khbng dupe De thuc hien dupc cac ky thuit dinh tayen d ...