软件定义卫星网络多协议流表存储压缩算法  

Storage compression algorithm for multiprotocol flow tables in software- defined satellite networks

作　　者：王帅 刘凯 晏坚 匡麟玲 WANG Shuai;LIU Kai;YAN Jian;KUANG Linling(School of Aerospace Engineering,Tsinghua University,Beijing 100084,China;Beijing National Research Center for Information Science and Technology,Beijing 100084,China)

机构地区：[1]清华大学航天航空学院,北京100084 [2]北京信息科学与技术国家研究中心,北京100084

出　　处：《清华大学学报（自然科学版）》2022年第5期926-933,共8页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金资助项目(6210010163);上海市市级科技重大专项(2018SHZDZX04)。

摘　　要：软件定义卫星网络的多协议转发需求对星载设备中流表的规模及存储开销提出挑战。针对卫星网络资源受限的特点,该文构建了节省存储的多协议流表结构,并提出了一种二维扩域搜索算法(2D-EFS)。2D-EFS采用字段融合的方式逐级生成多级流表,能够支持流表初始化及表项更新2种场景下的存储压缩需求。仿真结果表明:在流表初始化阶段,2D-EFS算法的存储压缩效率可达86%,与全局最优值相近,高于已有单协议算法;在表项更新阶段,2D-EFS算法可取得76%的平均存储压缩效率,并具备最低的运行耗时,其综合性能优于已有单协议算法。Multiprotocol packet forwarding in software-defined satellite networks involves large flow tables and expensive storage in onboard devices. A multiprotocol flow table architecture was developed to reduce information storage using a 2-dimensional expanded-field search(2 D-EFS) algorithm for the limited resources of satellite networks. The 2 D-EFS algorithm generates multiple flow tables by progressively merge fields to compress storage for flow table initialization and flow entry updates. Simulations show that the storage compression efficiency for flow table initialization can reach 86%, which is close to the global optimal and which outperforms existing single-protocol algorithms. The algorithm achieves an average storage compression of 76% for flow entry updates and has the shortest run time and better overall performance than existing single-protocol algorithms.

关 键 词：软件定义卫星网络 多协议流表 存储压缩 二维扩域搜索 

分 类 号：TN919.21[电子电信—通信与信息系统]