博狗体育在线

科學研究

網絡與信息系統研究所李曉明-楊仝課題組在網絡大數據流核心算法研究中取得重要進展

發佈時間:2018-08-06

信息来源:博狗体育本站

瀏覽量:

近日,博狗体育在线&網絡與信息系統研究所李曉明教授、楊仝助理研究員課題組在計算機網絡領域頂級期刊《計算機協會數據通信專業興趣組計算機通信評論》(ACM SIGCOMM CCR)和《電氣電子工程師學會網絡彙刊》(IEEE Transactions on Networking上各發表篇論文。其中,題爲《加速軟件環境的網絡測量》(Accelerating network measurement in software)的論文爲在該期刊所發表的博狗体育在线第一作者單位的首篇論文;第一作者爲信息學院本科生周洋,通訊作者爲楊仝。

針對多種軟件流量測量平臺速度慢,難以應對高速網絡流量測量需求的現狀,課題組提出一種通用的測量加速框架,基本思想是:先通過一個極小的數據結構進行高速流量聚合,然後根據需求將聚合後的數據記錄到測量結構中。將該加速框架應用到種測量平臺及算法後,在準確率不變的情況下,處理速度平均提高了5.7倍。

ACM SIGCOMM CCR是計算機網絡領域排名第一的會議(ACM SIGCOMM)所對應的在線刊物,在業界享有極高的聲譽。中國大陸第一作者單位論文迄今不超過10篇。

另一項工作研究的是路由查找這一計算機網絡的核心問題。互聯網的核心是骨幹網,骨幹網由路由器連接而成,而路由器的性能瓶頸在於路由表查找速度。因此,路由表查找算法的性能決定了互聯網性能。隨着路由表的規模呈指數級增長,對其查找速度和擴展性提出了巨大的挑戰。課題組創新性地提出二維分割和關鍵層葉推、繼承算法,不僅將IPv4(互聯網協議第四版)路由表查找速度提高一個數量級,而且實現了對大規模IPv6(互聯網協議第六版)路由表的高速查找和更新。理論和實驗結果顯示,較現有最新的IPv4IPv6路由表查找算法而言,該算法具有顯著的速度和內存佔用優勢,並可同時支持多種軟硬件平臺。

20180806信息學院李曉明-楊仝課題組在網絡大數據流核心算法研究中取得重要進展.jpg