基于北電無線網(wǎng)狀網(wǎng)的多優(yōu)先級(jí)隊(duì)列算法實(shí)現(xiàn).pdf

1、802.11是IEEE在1997年為無線局域網(wǎng)(Wireless LAN)定義的一個(gè)無線網(wǎng)絡(luò)通信的工業(yè)標(biāo)準(zhǔn)，廣東北電研發(fā)中心于2005年介入該領(lǐng)域，開始研發(fā)無線網(wǎng)狀網(wǎng)的第二版產(chǎn)品(第一版產(chǎn)品由北電渥太華研發(fā)中心發(fā)布)。隨著產(chǎn)品的廣泛應(yīng)用，基于客戶對(duì)產(chǎn)品的要求，第三版的研發(fā)迅速提上了日程。其中為了提升無線接入點(diǎn)(AP)間的傳輸速度和產(chǎn)品穩(wěn)定性，多優(yōu)先級(jí)隊(duì)列(MPQ)作為第三版的新功能的引入是其中的重點(diǎn)開發(fā)項(xiàng)目之一。
　　 MPQ算

2、法是一些簡(jiǎn)單算法的組合，例如DWRR(差值加權(quán)輪詢)，WRR(加權(quán)輪詢)，SPQ(序列二次規(guī)劃)等，我們團(tuán)隊(duì)通過C++的類層次在提高編程的可重用性和可維護(hù)性的基礎(chǔ)上實(shí)現(xiàn)對(duì)MPQ的算法設(shè)計(jì)，如通過把MPQ算法拆分成不同的隊(duì)列和算法，減少M(fèi)PQ算法設(shè)計(jì)的復(fù)雜性，提高了程序的可重用性和可維護(hù)性，方便未來的擴(kuò)展。在完成算法的設(shè)計(jì)的同時(shí)，為了保持產(chǎn)品的統(tǒng)一性，我們也對(duì)配置文件和SNMP因引入MPQ新功能所引起的變化做出修改。
　　 我的主

3、要工作包括：在產(chǎn)品開發(fā)的前期，參與探討算法設(shè)計(jì)的可行性，在原有系統(tǒng)架構(gòu)的基礎(chǔ)上引入MPQ算法：在同事完成代碼上的設(shè)計(jì)和編譯后，針對(duì)MPQ新功能帶來的變化，我設(shè)計(jì)出相應(yīng)的測(cè)試方案，主要覆蓋多優(yōu)先級(jí)隊(duì)列算法、隨機(jī)早期丟棄、配置文件的新配置區(qū)域、新的命令行命令以及MPQ相關(guān)的日志和告警；同時(shí)為保證引入新功能后產(chǎn)品的健壯性，在產(chǎn)品測(cè)試階段基于用戶的主要使用場(chǎng)景，搭建實(shí)驗(yàn)測(cè)試環(huán)境，第一版、第二版以及第三版的AP(戶內(nèi)型和戶外型)將會(huì)混合使用，命令