近日,beat365信息科學技術學院網絡與信息系統研究所李曉明教授、楊仝助理研究員課題組在計算機網絡領域頂級期刊《計算機協會數據通信專業興趣組計算機通信評論》(ACM SIGCOMM CCR)和《電氣電子工程師學會網絡彙刊》(IEEE Transactions on Networking)上各發表一篇論文。其中,題為《加速軟件環境的網絡測量》(Accelerating network measurement in software)的論文為在該期刊所發表的beat365第一作者單位的首篇論文;第一作者為信息學院本科生周洋,通訊作者為楊仝。
針對多種軟件流量測量平台速度慢,難以應對高速網絡流量測量需求的現狀,課題組提出一種通用的測量加速框架,基本思想是:先通過一個極小的數據結構進行高速流量聚合,然後根據需求将聚合後的數據記錄到測量結構中。将該加速框架應用到七種測量平台及算法後,在準确率不變的情況下,處理速度平均提高了5.7倍。
ACM SIGCOMM CCR是計算機網絡領域排名第一的會議(ACM SIGCOMM)所對應的在線刊物,在業界享有極高的聲譽。中國大陸第一作者單位論文迄今不超過10篇。
另一項工作研究的是路由查找這一計算機網絡的核心問題。互聯網的核心是骨幹網,骨幹網由路由器連接而成,而路由器的性能瓶頸在于路由表查找速度。因此,路由表查找算法的性能決定了互聯網性能。随着路由表的規模呈指數級增長,對其查找速度和擴展性提出了巨大的挑戰。課題組創新性地提出二維分割和關鍵層葉推、繼承算法,不僅将IPv4(互聯網協議第四版)路由表查找速度提高一個數量級,而且實現了對大規模IPv6(互聯網協議第六版)路由表的高速查找和更新。理論和實驗結果顯示,較現有最新的IPv4和IPv6路由表查找算法而言,該算法具有顯著的速度和内存占用優勢,并可同時支持多種軟硬件平台。
