无人机集群 SDN 交换机转发表的设计与实现  

Design and Implementation of SDN Switch Forwarding Table for UAV Cluster

作　　者：张栋 徐任晖 乔庐峰 续欣 鲁铭洋 ZHANG Dong;XU Renhui;QIAO Lufeng;XU Xin;LU Mingyang(Army Engineering University of PLA,Nanjing Jiangsu 210007,China)

机构地区：[1]中国人民解放军陆军工程大学,江苏南京210007

出　　处：《通信技术》2023年第9期1107-1114,共8页Communications Technology

摘　　要：给出了一种适用于无人机集群的软件定义网络(Soft Design Network,SDN)交换节点的设计方案,实现了一种应用于该交换节点的流表(转发表)算法。该算法采用多级流表查找方式,每一级具有不同的匹配优先级。在匹配表项有冲突的情况下,流表级数越高,优先级越高。完整实现了流表(转发表)电路,电路具有表项查找、表项添加、表项删除功能。表项查找时,搜索键值长度最高支持128 bit,查找结果Action Data最高支持144 bit。为避免哈希冲突,这里采用多桶哈希查找算法。搜索键值和查找结果可根据用户实际需求修改,灵活性强,可满足不同用户不同业务对于SDN网络的需求。This paper presents a design scheme of a software-defined network switching node for UAV clusters,and implements a flow table(forwarding table)algorithm applied to this switching node.The algorithm employs a multi-level flow table lookup with different matching priorities at each level.In case of conflicts between matching table items,higher priority is assigned to the higher level of the flow table.This completes the implementation of the flow table(forwarding table)circuit,which has table item lookup,addition,and deletion functions.During table item lookup,the search key value supports a maximum length of 128 bits,and the search result Action Data can have a maximum length of 144 bits.To avoid hash conflicts,a multi-bucket hash lookup algorithm is employed.Both the search key value and search result can be customized according to user’s requirements,ensuring flexibility to cater to diverse users and services in an SDN network.

关 键 词：软件定义网络 流表 分段查找 多桶哈希 

分 类 号：TP332[自动化与计算机技术—计算机系统结构] TP393.1[自动化与计算机技术—计算机科学与技术]