• 我院李揮教授課題組在計算機網絡頂級期刊JSAC上發表學術論文

    2020-03-11 15:46:59

        近日亚博电子游戏官网,我院李揮教授課題組在計算機網絡方向頂級期刊IEEE Journal on Selected Areas in Communications(JSAC) “網絡虛擬化關鍵技術”系列屟遣┑缱佑蜗饭偻遣┑缱佑蜗饭偻刊第五期上發表了題為“Tuple Space Assisted Packet Classification with High Performance on Both Search and Update”的學術論文。
        網絡包分類技術在軟件定義網絡(SDN)中扮演著極其重要的角色,是構建OpenFlow流表查找及協議無關轉發平面的核心技術之一。當前網絡包分類技術無法兼顧流表的高速查找和更新亚博电子游戏官网。
        針對這一問題亚博电子游戏官网,該論文提出了一種融合決策樹技術與元組技術的異構網絡流分類算法CutTSS亚博电子游戏官网,在確保高性能規則更新能力的同時極大提升了流表的查找性能。CutTSS算法構建了快速查找的決策樹主框架亚博电子游戏官网,通過對流表進行基于小域的子集劃分及切割,不僅有助于構建深度較淺的決策樹數據結構亚博电子游戏官网,而且可以有效避免傳統決策樹技術所存在的規則復制問題;通過對非葉子節點使用元組技術進行決策樹的輔助構建,使整體算法可以在不同空間尺度上自適應地利用規則子集特征進行流表的快速查找和更新。


    上圖:CutTSS算法框架圖

    上圖:IP鏈規則集中的大規則比例

        CutTSS算法的規則更新性能與Open vSwitch中所采用的PSTSS元組算法相當,但在流表查找性能上卻比PSTSS算法提升了接近一個數量級。

    上圖:分類性能評測


    上圖:更新性能評測

        JSAC是中科院JCR期刊分區一區期刊,2019年的影響因子為9.302,也是CCF計算機網絡領域三個A類期刊之首。該論文是北京大學深圳研究生院歷史上第一篇在JSAC上所發表的論文。
        論文的前期工作“CutSplit: A Decision-Tree Combining Cutting and Splitting for Scalable Packet Classification”,于2018年發表于CCF計算機網絡領域A類會議IEEE International Conference on Computer Communications(INFOCOM),并獲得路由與交換會場最佳演講論文獎亚博电子游戏官网。

    上圖:2018年INFOCOM會議路由與交換會場最佳演講論文獎

        課題組內李文軍博士生為該論文的第一作者,李揮教授為通訊作者亚博电子游戏官网。該研究得到了國家重點研發計劃亚博电子游戏官网、國家自然科學基金、華為“未來網絡IDC全域流量測量”前沿課題等項目的支持亚博电子游戏官网。


    (供稿:李揮教授課題組)

    亚博电子游戏官网