基于北電無線網狀網的多優(yōu)先級隊列算法實現.pdf

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

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

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