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

摘要

软件定义卫星网络的多协议转发需求对星载设备中流表的规模及存储开销提出挑战。针对卫星网络资源受限的特点,该文构建了节省存储的多协议流表结构,并提出了一种二维扩域搜索算法(2D-EFS)。2D-EFS采用字段融合的方式逐级生成多级流表,能够支持流表初始化及表项更新2种场景下的存储压缩需求。仿真结果表明:在流表初始化阶段,2D-EFS算法的存储压缩效率可达86%,与全局最优值相近,高于已有单协议算法;在表项更新阶段,2D-EFS算法可取得76%的平均存储压缩效率,并具备最低的运行耗时,其综合性能优于已有单协议算法。