WiMAX系統(tǒng)介紹及其包匯聚子層分類算法的研究

　　分析了 WiMAX 系統(tǒng)高層協(xié)議數(shù)據(jù)單元與連接之間的映射關(guān)系，提出了一種基于無沖突散列和地址分塊異或查找的包匯聚子層分類算法，實現(xiàn)高層協(xié)議數(shù)據(jù)單元的快速查找分類，并對算法復雜度和增量更新功能進行了量化分析。仿真結(jié)果表明，提出的算法在時延和內(nèi)存空間性能上滿足了系統(tǒng)對 QoS 的要求，而且實時性也有較大的提高。

　算法設(shè)計思想

　　選擇包頭中的源端口或目的端口、協(xié)議域、源IP 地址、目的 IP 地址、ToS 字段作為分類條件，找到該包所屬業(yè)務(wù)流后，獲得該包所屬的 CID，則完成整個分類操作。算法框圖如圖 1 所示。

　　算法主要包括 3 部分：一是將源端口（記為Src_Port）或目的端口（記為 Dst_Port）和協(xié)議域（記為 Proto）進行映射后，再采用合適的散列函數(shù)對其進行散列；二是對需處理的源/目的 IP 對進行分塊，源/目的 IP 高 8bit 作為一塊，構(gòu)建索引表，將源/目的 IP 低 24bit 連成比特串后分成 3塊，進行異或，獲得分類索引值，并用此值生成Search Tree 樹，Search Tree 樹的終點存放相應(yīng)規(guī)則的索引值和 ToS 字段；三是根據(jù)該包的分類結(jié)果，查找對應(yīng)的 CID，并完成業(yè)務(wù)流和規(guī)則表的相關(guān)操作。