項目背景與動機
二層網絡環路會導致廣播風暴、MAC表震盪、網絡癱瘓。IEEE先後制定STP (802.1D)、RSTP (802.1w)、MSTP (802.1s)解決環路問題。MSTP通過將VLAN映射到多個生成樹實例（MSTI），實現負載均衡與快速收斂，成為當前主流標準。然而Linux內核橋模塊僅支持STP，缺乏MSTP支持，嚴重制約基於Linux的交換機、嵌入式網絡設備功能。本項目旨在Linux內核中完整實現MSTP協議棧並驗證互操作性。
關鍵技術攻關點
- 協議狀態機複雜度：MSTP引入MSTI、CIST、IST、MST域、區域邊界等概念，端口角色（Root/Designated/Alternate/Backup/Master）、狀態（Discarding/Learning/Forwarding）轉換邏輯遠超STP/RSTP。
- BPDU封裝與解析：需解析/構造MSTP專用BPDU（包含MST配置標識符、VLAN映射表、MSTI優先級向量等），兼容RSTP/STP BPDU降級機制。
- 內核模塊開發約束：無用戶態庫依賴、內存嚴格受限、並發鎖設計、軟中斷/tasklet底半部處理、符合內核編碼風格、模塊參數動態配置。
- 與現有橋模塊集成：掛載到
net_bridge子系統，復用skb處理、轉發路徑、netlink配置接口，避免重複造輪子。
軟件架構設計
採用模塊化設計，核心子模塊：
- 協議初始化模塊：註冊協議處理器、初始化全局狀態、創建netlink配置接口。
- BPDU收發模塊：原始Socket接收/發送BPDU，協議版本識別、合法性校驗、TCN處理。
- 配置接口模塊：通過netlink暴露MST域名、修訂級別、VLAN-MSTI映射表、端口路徑開銷/優先級、定時器參數等配置。
- 端口管理模塊：端口啟用/禁用、邊緣端口識別、點對點鏈路判斷、角色/狀態變更通知。
- 狀態機核心模塊：實現CIST/MSTI級別的端口狀態轉移、角色選舉、拓撐變更傳播、同步機制、TC傳播與清理，嚴格遵循802.1s標準狀態機規範。
- MSTP計算引擎：基於向量比較的最優路徑選擇、MSTI獨立計算、CIST統一計算、區域邊界港口Master角色處理。
實現關鍵細節
- 開發環境：Linux 3.x/4.x內核源碼樹，GCC，Makefile/Kbuild集成。
- 語言：標準C (C99)，內核風格（無C++特性）。
- 並發控制：自旋鎖保護共享數據結構，RCU優化讀多寫少場景，底半部用
tasklet處理BPDU解析與狀態機觸發，避免硬中斷長時間佔用CPU。
- 定時器：使用
timer_list實現Hello Time、Forward Delay、Max Age、Migrate Time等多定時器。
- 調試與驗證：
printk/dynamic_debug、ftrace、kprobes、用戶態測試框架自動化拓撐測試。
功能測試與驗證結果
將編譯生成的mstp.ko模塊加載至基於Linux的網絡設備（x86/ARM/MIPS平台），與主流廠商交換機（Cisco/Huawei/H3C/Ruijie）混合組網，測試場景包括：
- 單域/多域拓撐收斂時間測量（< 1秒滿足RSTP/MSTP快速收斂要求）。
- VLAN負載均衡驗證：不同VLAN流量按映射走向不同MSTI實例路徑。
- 邊界端口與RSTP/STP設備互操作：正確降級為RSTP/STP模式，無環路、無震盪。
- 鏈路故障切換、端口啟停、配置動態變更熱生效。
- 長時間壓力測試（7×24h），內存無洩漏、CPU佔用率穩定。
測試結果確認：模塊完全符合IEEE 802.1s標準，成功與異構設備MSTP/RSTP/STP模塊互通，已應用於多款商用嵌入式交換機產品。
項目產出與價值
- 可復用的Linux內核級MSTP協議棧源碼（約8k行C代碼）。
- 完整設計文檔：需求分析、詳細設計、狀態機圖、數據結構字典、測試用例集。
- 為Linux網絡子系統補齊關鍵二層協議拼圖，推動開源生態完善。
- 碩士學位論文《基於LINUX的MSTP設計與實現》（電子科技大學，2012年）。