基于多台可编程交换机的网络拓扑仿真与性能评估  

Network topology emulation and performance evaluation using multiple programmable switches

作　　者：李其奋 王旸旸[2] 李冠宇 王瑞浩 徐明伟[2] Li Qifen;Wang Yangyang;Li Guanyu;Wang Ruihao;Xu Mingwei(School of Computer Science,Beijing University of Posts and Telecommunications,Beijing 100876,China;Institute for Network Sciences and Cyberspace,Tsinghua University,Beijing 100084,China)

机构地区：[1]北京邮电大学计算机学院,北京100876 [2]清华大学网络科学与网络空间研究院,北京100084

出　　处：《清华大学学报（自然科学版）》2024年第4期659-667,共9页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金创新研究群体项目(62221003);国家自然科学基金重点项目(62132004)。

摘　　要：传统网络拓扑结构逐渐无法适用于云计算、人工智能等新兴应用场景,亟需设计新型的网络拓扑结构,但传统的网络模拟器和仿真器已很难满足高带宽、高吞吐的网络场景需要。基于单台可编程交换机的TurboNet框架可以实现高保真的网络拓扑仿真,但受到不同可编程交换机之间的物理链路带宽限制,其很难用于多台可编程交换机的网络拓扑仿真。因此,该文提出一种基于非线性整数规划的求解方法,在满足物理链路带宽约束的条件下进行网络拓扑划分,并将划分后的每个子拓扑在单台可编程交换机上使用TurboNet框架进行虚拟端口的映射,从而实现对更大规模的网络拓扑仿真。在此基础上,结合网络拓扑仿真场景的特点,引入Netview框架对TurboNet框架进行拓展,利用可编程交换机的匹配—动作表表项记录探针转发路径,从而为网络拓扑仿真引入遥测功能并可支持较长的转发路径。[Objective]With the emerging applications of cloud computing and artificial intelligence,traditional network topology structures are no longer suitable for the new traffic pattern.Developing novel network topologies depends on high-fidelity network emulation tools;moreover,traditional network simulators and emulators find it difficult to satisfy the requirements of high-bandwidth and-throughput network scenarios.TurboNet based on programmable switches could achieve high-fidelity network topology emulation,but its application to scenarios where multiple programmable switches are employed for the network topology emulation is difficult due to the physical link bandwidth limitations between different programmable switches.[Methods]To this end,this paper proposes a solution based on a nonlinear integer programming,which can partition the network topology and accommodate the physical link bandwidth constraints,allowing the virtual ports on each subtopology to be mapped using TurboNet on a single programmable switch,thereby enabling the emulation of a large network topology.Herein,a multilevel partitioning algorithm is proposed to further enhance the solver efficiency.The algorithm first utilizes the Metis algorithm to reduce the dimensionality of the input topology,considerably decreasing the size of the topology and enhancing the efficiency of the solver.Additionally,by combining the characteristics of network emulation scenarios,this paper proposes a solution utilizing the match-action table for programmable switches to record the probe forwarding path;as a result,this path is no longer restricted by the restriction of the programmable switch on the packet header length.Specifically,the match-action table would match the current hop number of probes with the corresponding measurement task ID.Subsequently,the existing forwarding port for the corresponding measurement task could be acquired.When sending a new probe,corresponding forwarding table entries need to be added through the control plane based on the probe for

关 键 词：网络拓扑仿真 图划分 可编程交换机 网络遥测 

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术]