CN113489604A - 网络仿真方法、装置、终端设备以及存储介质 - Google Patents
网络仿真方法、装置、终端设备以及存储介质 Download PDFInfo
- Publication number
- CN113489604A CN113489604A CN202110707656.7A CN202110707656A CN113489604A CN 113489604 A CN113489604 A CN 113489604A CN 202110707656 A CN202110707656 A CN 202110707656A CN 113489604 A CN113489604 A CN 113489604A
- Authority
- CN
- China
- Prior art keywords
- network
- network parameters
- obtaining
- covariance matrix
- predicted
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
- H04L41/082—Configuration setting characterised by the conditions triggering a change of settings the condition being updates or upgrades of network functionality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
- G06F2009/45595—Network integration; Enabling network access in virtual machine instances
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Software Systems (AREA)
- Environmental & Geological Engineering (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开一种网络仿真方法,所述方法包括以下步骤:构建目标网络拓扑结构;获取所述目标网络拓扑结构的目标网络参数;基于所述目标网络参数和最佳估计网络参数,获得配置网络参数;利用所述配置网络参数对所述目标网络拓扑结构进行控制。本发明还公开了一种网络仿真装置、终端设备以及计算机可读存储介质。利用本发明的网络仿真方法,获得的配置网络参数的准确率较高,网络仿真的真实性较好。
Description
技术领域
本发明涉及仿真技术领域,特别涉及一种网络仿真方法、装置、终端设备以及计算机可读存储介质。
背景技术
随着云计算中软件定义网络和网络功能虚拟化技术的飞速发展,网络仿真在复杂或大规模网络拓扑的复现中起着重要作用,网络仿真在可控性和可伸缩性方面具有优势,这为新技术和安全威胁的测试奠定了基础。
为了满足网络仿真规模的要求,且不失逼真性,现代网络仿真平台集成了多种虚拟化技术构建目标虚拟网络,例如KVM(Kernel-based Virtual Machine,基于内核的虚拟机)技术和Docker(应用容器引擎)技术。
另外,传统的技术手段借助于路由软件技术,提出网络仿真中虚拟路由器仿真方案,以支持各种路由协议的网络仿真。在现有的网络仿真方法中,直接利用设定的目标网络参数对目标网络拓扑结构中的虚拟链路的网络参数的设定。
但是,采用现有的网络仿真方法,网络仿真的真实性较差。
发明内容
本发明的主要目的是提供一种网络仿真方法、装置、终端设备以及计算机可读存储介质,旨在解决现有技术中采用现有的网络仿真方法,网络仿真的真实性较差的技术问题。
为实现上述目的,本发明提出一种网络仿真方法,所述方法包括以下步骤:
构建目标网络拓扑结构;
获取所述目标网络拓扑结构的目标网络参数;
基于所述目标网络参数和最佳估计网络参数,获得配置网络参数;
利用所述配置网络参数对所述目标网络拓扑结构进行控制。
可选的,所述构建目标网络拓扑结构的步骤之前,所述方法还包括:
获取拓扑要求,所述拓扑要求包括虚拟节点信息和节点配置信息;
所述构建目标网络拓扑结构的步骤,包括:
基于所述虚拟节点信息和所述节点配置信息,构建所述目标网络拓扑结构。
可选的,所述基于所述目标网络参数和最佳估计网络参数,获得配置网络参数的步骤,包括:
基于所述最佳估计网络参数,获得预测网络参数;
基于所述预测网络参数和所述目标网络参数,获得所述配置网络参数。
可选的,所述获得所述配置网络参数的步骤之后,所述方法还包括:
采集所述目标网络拓扑结构的测量网络参数,并获取估计协方差矩阵;
基于所述预测网络参数和所述测量网络参数,获得测量残差;
基于所述估计协方差矩阵,获得预测协方差矩阵;
基于所述预测协方差矩阵,获得最佳卡尔曼增益;
基于所述最佳卡尔曼增益和所述预测协方差矩阵,获得新的估计协方差矩阵;
基于所述测量残差、所述预测网络参数和所述卡尔曼增益,获得新的最佳估计网络参数;
利用所述新的估计协方差矩阵更新所述估计协方差矩阵,并利用所述新的最佳估计网络参数更新所述最佳估计网络参数。
可选的,所述测量网络参数包括测量延迟和测量丢包率;所述采集所述目标网络拓扑结构的测量网络参数的步骤,包括:
在所述目标网络拓扑结构中目的节点接收到接收测试数据包时,在所述接收测试数据包中提取发送时间戳,所述接收测试数据包是所述目标网络拓扑结构中的源节点发送的;
基于所述发送时间戳和所述目的节点接收到所述接收测试数据包的接收时间,获得测量延迟;
基于所述源节点发送的发送测试数据包的发送数量与所述目的节点接收的所述接收测试数据包的接收数量的差,获得测量丢包率。
可选的,所述基于所述预测网络参数和所述目标网络参数,获得所述配置网络参数的步骤,包括:
基于所述预测网络参数和所述目标网络参数,利用公式一,获得所述配置网络参数;
所述公式一为:
其中,为所述配置网络参数中的配置延迟,为所述配置网络参数中的配置丢包率,为所述目标网络参数中的目标延迟,为所述目标网络参数中的目标丢包率,为所述预测网络参数中的预测延迟,为所述预测网络参数中的预测丢包率。
可选的,所述基于所述预测网络参数和所述测量网络参数,获得测量残差的步骤,包括:
基于所述预测网络参数和所述测量网络参数,利用公式二,获得测量残差;
所述公式二为:
所述基于所述估计协方差矩阵,获得预测协方差矩阵的步骤,包括:
基于所述估计协方差矩阵,利用公式三,获得预测协方差矩阵;
所述公式三为:
P(t|t-1)=AP(t-1|t-1)AT+Q
所述基于所述预测协方差矩阵,获得最佳卡尔曼增益的步骤,包括:
基于所述预测协方差矩阵,利用公式四,获得最佳卡尔曼增益;
所述公式四为:
Kg(t)=P(t|t-1)HT(HP(t|t-1)HT+R)-1
其中,Kg(t)为所述最佳卡尔曼增益,R=E2×2;
所述基于所述最佳卡尔曼增益和所述预测协方差矩阵,获得新的估计协方差矩阵的步骤,包括:
基于所述最佳卡尔曼增益和所述预测协方差矩阵,利用公式五,获得新的估计协方差矩阵;
所述公式五为:
P(t|t)=(1-Kg(t)H)P(t|t-1)
其中,P(t|t)为所述新的估计协方差矩阵;
所述基于所述测量残差、所述预测网络参数和所述卡尔曼增益,获得新的最佳估计网络参数的步骤,包括:
基于所述测量残差、所述预测网络参数和所述卡尔曼增益,利用公式六,获得新的最佳估计网络参数;
所述公式六为:
此外,为实现上述目的,本发明还提出了一种网络仿真装置,所述装置包括:
构建模块,用于构建目标网络拓扑结构;
获取模块,用于获取所述目标网络拓扑结构的目标网络参数;
获得模块,用于基于所述目标网络参数和最佳估计网络参数,获得配置网络参数;
控制模块,用于利用所述配置网络参数对所述目标网络拓扑结构进行控制。
此外,为实现上述目的,本发明还提出了一种终端设备,所述终端设备包括:存储器、处理器及存储在所述存储器上并在所述处理器上运行网络仿真程序,所述网络仿真程序被所述处理器执行时实现如上述任一项所述的网络仿真方法的步骤。
此外,为实现上述目的,本发明还提出了一种计算机可读存储介质,所述计算机可读存储介质上存储有网络仿真程序,所述网络仿真程序被处理器执行时实现如上述任一项所述的网络仿真方法的步骤。
本发明技术方案提出了一种网络仿真方法,通过构建目标网络拓扑结构;获取所述目标网络拓扑结构的目标网络参数;基于所述目标网络参数和最佳估计网络参数,获得配置网络参数;利用所述配置网络参数对所述目标网络拓扑结构进行控制。
现有的网络仿真方法中,直接利用设定的目标网络参数进行目标网络拓扑结构中的虚拟链路的网络参数的设定,目标网络参数是用户直接设定的值,其误差较大,使得网络仿真的真实性差。而本申请,基于目标网络参数和最佳估计网络参数,获得配置网络参数,配置网络参数消除了大量的误差,使得配置网络参数的准确率较高,从而使得网络仿真的真实性较好。所以,利用本发明的网络仿真方法,获得的配置网络参数的准确率较高,网络仿真的真实性较好。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图示出的结构获得其他的附图。
图1为本发明实施例方案涉及的硬件运行环境的终端设备结构示意图;
图2为本发明网络仿真方法第一实施例的流程示意图;
图3为本发明目标网络拓扑结构的框架图;
图4为本发明虚拟链路构建示意图;
图5为本发明源节点数据包延迟和丢失信息采集工作原理图;
图6为本发明目的节点数据包延迟和丢失信息采集工作原理图;
图7为本发明数据包管理的原理图;
图8为本发明网络仿真装置第一实施例的结构框图。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明的一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参照图1,图1为本发明实施例方案涉及的硬件运行环境的终端设备结构示意图。
通常,终端设备包括:至少一个处理器301、存储器302以及存储在所述存储器上并可在所述处理器上运行的网络仿真程序,所述网络仿真程序配置为实现如前所述的网络仿真方法的步骤。
处理器301可以包括一个或多个处理核心,比如4核心处理器、8核心处理器等。处理器301可以采用DSP(Digital Signal Processing,数字信号处理)、FPGA(Field-Programmable Gate Array,现场可编程门阵列)、PLA(Programmable Logic Array,可编程逻辑阵列)中的至少一种硬件形式来实现。处理器301也可以包括主处理器和协处理器,主处理器是用于对在唤醒状态下的数据进行处理的处理器,也称CPU(CentralProcessingUnit,中央处理器);协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中,处理器301可以在集成有GPU(Graphics Processing Unit,图像处理器),GPU用于负责显示屏所需要显示的内容的渲染和绘制。处理器301还可以包括AI(Artificial Intelligence,人工智能)处理器,该AI处理器用于处理有关网络仿真方法操作,使得网络仿真方法模型可以自主训练学习,提高效率和准确度。
存储器302可以包括一个或多个计算机可读存储介质,该计算机可读存储介质可以是非暂态的。存储器302还可包括高速随机存取存储器,以及非易失性存储器,比如一个或多个磁盘存储设备、闪存存储设备。在一些实施例中,存储器302中的非暂态的计算机可读存储介质用于存储至少一个指令,该至少一个指令用于被处理器301所执行以实现本申请中方法实施例提供的网络仿真方法。
在一些实施例中,终端还可选包括有:通信接口303和至少一个外围设备。处理器301、存储器302和通信接口303之间可以通过总线或信号线相连。各个外围设备可以通过总线、信号线或电路板与通信接口303相连。具体地,外围设备包括:射频电路304、显示屏305和电源306中的至少一种。
通信接口303可被用于将I/O(Input/Output,输入/输出)相关的至少一个外围设备连接到处理器301和存储器302。在一些实施例中,处理器301、存储器302和通信接口303被集成在同一芯片或电路板上;在一些其他实施例中,处理器301、存储器302和通信接口303中的任意一个或两个可以在单独的芯片或电路板上实现,本实施例对此不加以限定。
射频电路304用于接收和发射RF(Radio Frequency,射频)信号,也称电磁信号。射频电路304通过电磁信号与通信网络以及其他通信设备进行通信。射频电路304将电信号转换为电磁信号进行发送,或者,将接收到的电磁信号转换为电信号。可选地,射频电路304包括:天线系统、RF收发器、一个或多个放大器、调谐器、振荡器、数字信号处理器、编解码芯片组、用户身份模块卡等等。射频电路304可以通过至少一种无线通信协议来与其它终端进行通信。该无线通信协议包括但不限于:城域网、各代移动通信网络(2G、3G、4G及5G)、无线局域网和/或WiFi(Wireless Fidelity,无线保真)网络。在一些实施例中,射频电路304还可以包括NFC(Near Field Communication,近距离无线通信)有关的电路,本申请对此不加以限定。
显示屏305用于显示UI(User Interface,用户界面)。该UI可以包括图形、文本、图标、视频及其它们的任意组合。当显示屏305是触摸显示屏时,显示屏305还具有采集在显示屏305的表面或表面上方的触摸信号的能力。该触摸信号可以作为控制信号输入至处理器301进行处理。此时,显示屏305还可以用于提供虚拟按钮和/或虚拟键盘,也称软按钮和/或软键盘。在一些实施例中,显示屏305可以为一个,电子设备的前面板;在另一些实施例中,显示屏305可以为至少两个,分别设置在电子设备的不同表面或呈折叠设计;在再一些实施例中,显示屏305可以是柔性显示屏,设置在电子设备的弯曲表面上或折叠面上。甚至,显示屏305还可以设置成非矩形的不规则图形,也即异形屏。显示屏305可以采用LCD(LiquidCrystal Display,液晶显示屏)、OLED(Organic Light-Emitting Diode,有机发光二极管)等材质制备。
电源306用于为电子设备中的各个组件进行供电。电源306可以是交流电、直流电、一次性电池或可充电电池。当电源306包括可充电电池时,该可充电电池可以支持有线充电或无线充电。该可充电电池还可以用于支持快充技术。
本领域技术人员可以理解,图1中示出的结构并不构成对终端设备的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
此外,本发明实施例还提出一种计算机可读存储介质,所述计算机可读存储介质上存储有网络仿真程序,所述网络仿真程序被处理器执行时实现如上文所述的网络仿真方法的步骤。因此,这里将不再进行赘述。另外,对采用相同方法的有益效果描述,也不再进行赘述。对于本申请所涉及的计算机可读存储介质实施例中未披露的技术细节,请参照本申请方法实施例的描述。确定为示例,程序指令可被部署为在一个终端设备上执行,或者在位于一个地点的多个终端设备上执行,又或者,在分布在多个地点且通过通信网络互连的多个终端设备备上执行。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,上述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,上述的计算机可读存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(RandomAccessMemory,RAM)等。
基于上述硬件结构,提出本发明网络仿真方法的实施例。
参照图2,图2为本发明网络仿真方法第一实施例的流程示意图,所述方法用于终端设备,所述方法包括以下步骤:
步骤S11:构建目标网络拓扑结构。
需要要说明的是,本发明的执行主体是终端设备,终端设备安装有网络仿真程序,终端设备执行网络仿真程序时,实现本发明的网络仿真方法。
进一步的,步骤S11之前,所述方法还包括:获取拓扑要求,所述拓扑要求包括虚拟节点信息和节点配置信息;相应的,步骤S13包括:基于所述虚拟节点信息和所述节点配置信息,构建所述目标网络拓扑结构。
需要说明的是,步骤S11是基于OpenStack平台实现,以实现完全虚拟化(KVM,Kernel-based Virtual Machine,基于内核的虚拟机)和轻量级虚拟节点(Docker,容器)的互连仿真。
参照图3,图3为本发明目标网络拓扑结构的框架图。目标网络拓扑结构包括控制节点、虚拟计算节点(所述虚拟节点)和网络节点;部署模块首先获取拓扑要求,包括虚拟节点信息(虚拟计算节点数量)和节点配置信息(虚拟计算节点的内存和处理器等参数),此过程为图3中的过程(1)。然后,控制节点通过标准OpenStack应用程序编程接口启动虚拟网络拓扑,此过程为图3中的过程(2)。通过openVSwich(OVS)管理虚拟机和容器的动态互连,基于OVS的技术可以构建并动态更改每个虚拟节点的网络环境。
参照图4,图4为本发明虚拟链路构建示意图;通过OVS技术构建虚拟链路。通过虚拟化平面中的虚拟机进行目标网络拓扑结构的虚拟链接构建,该构建过程也适用于容器。每个虚拟机将连接到2层虚拟交换机设备qbr,通过2层虚拟交换机br-int控制访问;对于跨主机虚拟链路,除了通过br-int传递之外,数据包还通过br-tun(一种根据流表转发的OpenFlow交换机)传递,同样可通过该设备对跨主机链路进行访问控制。另外,数据包需要通过GRE隧道封装并通过物理网络。
步骤S12:获取所述目标网络拓扑结构的目标网络参数。
需要说明的是,目标网络参数包括目标延迟和目标丢包率,用户可以基于需求和目标网络拓扑结构的具体信息,设定对应的目标网络参数。本发明对目标网络参数的具体范围不做限制。
步骤S13:基于所述目标网络参数和最佳估计网络参数,获得配置网络参数。
具体的,所述基于所述目标网络参数和最佳估计网络参数,获得配置网络参数的步骤,包括:基于所述最佳估计网络参数,获得预测网络参数;基于所述预测网络参数和所述目标网络参数,获得所述配置网络参数。
其中,所述基于所述预测网络参数和所述目标网络参数,获得所述配置网络参数的步骤,包括:基于所述预测网络参数和所述目标网络参数,利用公式一,获得所述配置网络参数;
所述公式一为:
其中,为所述配置网络参数中的配置延迟,为所述配置网络参数中的配置丢包率,为所述目标网络参数中的目标延迟,为所述目标网络参数中的目标丢包率,为所述预测网络参数中的预测延迟,为所述预测网络参数中的预测丢包率。
需要说明的是,本发明的所述配置网络参数,均是以当前时刻对应的目标网络参数和所述最佳估计网络参数获得,当前时刻的目标网络参数时用户基于需求设定的,而当前时刻对应的最佳估计网络参数是当前时刻(t时刻)之前一个时刻(t-1时刻)获得的最佳估计网络参数,基于该最佳估计网络参数,获得新的最佳估计网络参数(t时刻获得的)。然后,在下一个时刻(t+1时刻),则以该时刻对应的目标网络参数和t时刻对应的最佳估计网络参数,获得又一新的最佳估计网络参数,如此循环,获得不同时刻的配置网络参数。
另外,延迟和丢包率是独立的特征,假设状态向量在两个连续的时隙之间没有显着变化,即,通过公式七,基于所述最佳估计网络参数,获得预测网络参数;其中,公式七为:
进一步的,所述获得所述配置网络参数的步骤之后,所述方法还包括:采集所述目标网络拓扑结构的测量网络参数,并获取估计协方差矩阵;基于所述预测网络参数和所述测量网络参数,获得测量残差;基于所述估计协方差矩阵,获得预测协方差矩阵;基于所述预测协方差矩阵,获得最佳卡尔曼增益;基于所述最佳卡尔曼增益和所述预测协方差矩阵,获得新的估计协方差矩阵;基于所述测量残差、所述预测网络参数和所述卡尔曼增益,获得新的最佳估计网络参数;利用所述新的估计协方差矩阵更新所述估计协方差矩阵,并利用所述新的最佳估计网络参数更新所述最佳估计网络参数。
其中,所述测量网络参数包括测量延迟和测量丢包率;所述采集所述目标网络拓扑结构的测量网络参数的步骤,包括:在所述目标网络拓扑结构中目的节点接收到接收测试数据包时,在所述接收测试数据包中提取发送时间戳,所述接收测试数据包是所述目标网络拓扑结构中的源节点发送的;基于所述发送时间戳和所述目的节点接收到所述接收测试数据包的接收时间,获得测量延迟;基于所述源节点发送的发送测试数据包的发送数量与所述目的节点接收的所述接收测试数据包的接收数量的差,获得测量丢包率。
参照图5-6,图5为本发明源节点数据包延迟和丢失信息采集工作原理图;图6为本发明目的节点数据包延迟和丢失信息采集工作原理图,图5和图6最上面的框中的内容为iptables规则。参照图3所示的目标网络拓扑结构,链路仿真模块采集网络通信延迟和丢包率信息,为高逼真目标网路仿真算法提供数据来源。由于,许多数据包并不包含有关发送和接收时间戳的信息,因此,需要截取这些数据包,这样,我们可以观察每个数据包的发送和接收时间戳,并确定丢包数,从而基于每个数据包的延迟就是发送和接收时间戳之间的差,即可确定到单向延迟。
参照图5,在源节点(发送数据包的节点)上设置POSTROUTING规则。从源节点发送数据包(发送的数据包命名为发送数据包)时,首先将其放在队列中,然后通过netlink套接字将其从内核空间发送到用户空间中的流控制模块。采用scapy库,以将发送时间的时间戳字段添加到数据报的末尾。使用netfilterqueue中提供的get_payload()函数获取每个数据包有效负载的字符串形式,并通过scapy提供的函数IP()获得数据报内容,并将当前时间戳以字符串形式拼接到数据报中。基于scapy,修改了IP报头的参数len(IP数据包的长度)和chksum(IP报头校验和),以及由IP封装的其他协议的报头参数(根据需求确定是否需要对该项进行更改)。以ICMP协议为例,还需要修改ICMP标头的chksum参数。修改后,利用netfilterqueue提供的set_payload()函数将修改结果设置为数据包有效负载,以确保正确发送和接收修改后的数据包。
参照图6,在目的节点(即接收数据包的虚拟节点)中设置PREROUTING规则。在netfilterqueue和scapy的支持下,利用在用户态数据队列中提取源节点在数据报末尾添加的发送时间戳,删除发送时间戳并修改每个层协议的标头参数(类似于源节点图5中的过程),以保持应用程序的正常工作,将目的节点队列接收到数据包时的时间戳记为接收时间。根据提取的发送和接收时间戳,计算报文的延迟,结合源节点和目的节点,可以通过数据包的收发数(即所述源节点发送的发送测试数据包的发送数量与所述目的节点接收的所述接收测试数据包的接收数量的差)之差得到丢包数,进而获得丢包率。
可以理解的是,源节点发送的数据包因为丢包原因可能不会被目的节点接收到,此时,源节点发送的发送数据包不一定全部会被目的节点接收到,为了方便描述,本文中,将源节点发送的数据包命名为发送数据包,目的节点接收到的部分发送数据包即为接收数据包。
另外,所述基于所述预测网络参数和所述测量网络参数,获得测量残差的步骤,包括:基于所述预测网络参数和所述测量网络参数,利用公式二,获得测量残差;
所述公式二为:
所述基于所述估计协方差矩阵,获得预测协方差矩阵的步骤,包括:基于所述估计协方差矩阵,利用公式三,获得预测协方差矩阵;
所述公式三为:
P(t|t-1)=AP(t-1|t-1)AT+Q
需要说明的是,估计协方差矩阵为当前时刻(t时刻)之前的一个时刻(t-1时刻)对应的估计协方差矩阵,基于下文描述,每一个时刻均对应一个估计协方差矩阵,每一个时刻的估计协防差矩阵均是利用上一时刻的估计协方差矩阵求得,因此,在本发明网络仿真方法的初始进行时,需要设定最初的估计协方差矩阵,即:P(t1|t0)=10000E2×2,P(t1|t0)为最初的估计协方差矩阵;同时,该时刻的初始化延迟和丢包率也会处于初始状态,即, 其中,为初始化网络参数,包括初始化延迟和初始化丢包率。
所述基于所述预测协方差矩阵,获得最佳卡尔曼增益的步骤,包括:基于所述预测协方差矩阵,利用公式四,获得最佳卡尔曼增益;
所述公式四为:
Kg(t)=P(t|t-1)HT(HP(t|t-1)HT+R)-1
其中,Kg(t)为所述最佳卡尔曼增益,R=E2×2;
所述基于所述最佳卡尔曼增益和所述预测协方差矩阵,获得新的估计协方差矩阵的步骤,包括:基于所述最佳卡尔曼增益和所述预测协方差矩阵,利用公式五,获得新的估计协方差矩阵;
所述公式五为:
P(t|t)=(1-Kg(t)H)P(t|t-1)
其中,P(t|t)为所述新的估计协方差矩阵;
所述基于所述测量残差、所述预测网络参数和所述卡尔曼增益,获得新的最佳估计网络参数的步骤,包括:基于所述测量残差、所述预测网络参数和所述卡尔曼增益,利用公式六,获得新的最佳估计网络参数;
所述公式六为:
基于上文描述:基于最佳估计网络参数(t-1时刻获得的最佳估计网络参数),获得预测网络参数,并基于所述测量残差、所述预测网络参数和所述卡尔曼增益,获得新的最佳估计网络参数(t时刻获得的最佳估计网络参数);同时,基于所述估计协方差矩阵(t-1时刻获得的估计协方差矩阵),获得预测协方差矩阵,基于所述预测协方差矩阵,获得最佳卡尔曼增益,基于所述最佳卡尔曼增益和所述预测协方差矩阵,获得新的估计协方差矩阵(t时刻获得的估计协方差矩阵)。可见,对于任意一个当前时刻,均需涉及到上一时刻的最佳估计网络参数和上一时刻的估计协方差矩阵,所以,对于每一个当前时刻,利用所述新的估计协方差矩阵更新所述估计协方差矩阵,并利用所述新的最佳估计网络参数更新所述最佳估计网络参数,以利用更新后的估计协方差矩阵和更新后的最佳估计网络参数,进行当前时刻的下一时刻(t+1时刻)的估计协方差矩阵和最佳估计网络参数的求解。
另外,基于所述最佳估计网络参数,获得预测网络参数;基于所述预测网络参数和所述目标网络参数,获得所述配置网络参数,可见,每一个时刻(t时刻)获得配置网络参数均是基于上一时刻(t-1时刻)的最佳估计网络参数获得,同时,最佳估计网络参数需要用到最佳卡尔曼增益,最佳卡尔曼增益又需要用到估计协方差矩阵(t-1时刻获得的),所以,在获得配置网络参数之后,必须要进行利用所述新的估计协方差矩阵更新所述估计协方差矩阵,并利用所述新的最佳估计网络参数更新所述最佳估计网络参数的步骤,以便于对于下一时刻(t+1时刻)的配置网络参数的求解。
步骤S14:利用所述配置网络参数对所述目标网络拓扑结构进行控制。
需要说明的是,参照图3所示的目标网络拓扑结构,通过链路仿真模块对其进行链路仿真控制。
具体的,链路仿真模块首先获得虚拟链路仿真需求,包括延迟(所述配置网络参数中的配置延迟)、丢包率(所述配置网络参数中的配置丢包率)和带宽,即图3中过程(3)。链路仿真模块集成了TC(Linux Traffic Control)工具和Netfilter/Iptables工具,在合并来自网络节点中dhcp服务的信息(图3中过程(4))的基础上,处理原型中每个虚拟链接的特征(图1中过程(5))。链路仿真模块使用TC工具为每个虚拟链路设置带宽和延迟。
更具体地说,通过htb队列和netem,采用qdisc-class-filter树结构来实现对流经网卡的流量的分层控制。链路仿真模块主要作用于OVS中的veth-pair,是一对虚拟设备接口,用来设置每个虚拟网卡的带宽。带宽属性设置分为两个部分:上行和下行带宽。基于OVS网络体系结构,从虚拟NIC的上传带宽流量流向qvb设备,而从qvo设备到Tap设备的下载带宽流量。因此,需要为上行(下行)带宽控制设置qvb(qvo)设备。延迟的仿真是通过直接对虚拟NIC进行延迟设置来实现的。
参照图7,图7为本发明数据包管理的原理图。在数据包源节点的虚拟节点(即发送数据包的虚拟节点)上添加了PREROUTING规则。发送数据包时,遵循预设的iptables规则,框架会尝试将符合规则的数据包放入队列中。队列要接收的数据包的大小以默认值65531为上限。当数据包数量超过上限时,将执行drop-from-tail机制,并自动从尾部丢弃数据包。此队列用于将数据包从内核顺序传输到用户模式。基于上文中的描述获得配置网络参数中的配置丢包率,确定是否以配置丢包率值的概率丢弃数据包。当前以用户模式运行的丢包管理模块将通过netfilterqueue库中的数据包处理函数drop()和accept()执行数据包丢弃或接收。
本发明技术方案提出了一种网络仿真方法,通过构建目标网络拓扑结构;获取所述目标网络拓扑结构的目标网络参数;基于所述目标网络参数和最佳估计网络参数,获得配置网络参数;利用所述配置网络参数对所述目标网络拓扑结构进行控制。
现有的网络仿真方法中,直接利用设定的目标网络参数进行目标网络拓扑结构中的虚拟链路的网络参数的设定,目标网络参数是用户直接设定的值,其误差较大,使得网络仿真的真实性差。而本申请,基于目标网络参数和最佳估计网络参数,获得配置网络参数,配置网络参数消除了大量的误差,使得配置网络参数的准确率较高,从而使得网络仿真的真实性较好。所以,利用本发明的网络仿真方法,获得的配置网络参数的准确率较高,网络仿真的真实性较好。
通过整合部署模块和链路仿真模块两大核心模块,实现了基于KVM和Docker虚拟化技术的网络仿真系统框架,提供了实现高逼真虚拟网络仿真的能力。
同时,开发了一种源主机和目的主机相结合的数据包延迟和丢失测量方案,基于iptables的数据包监控权限,通过对数据包通信过程时间戳的拼接和提取,实现对流量中数据包单向延迟和丢包信息的获取。
另外,基于数据包延迟和丢包测量方案,于卡尔曼理论提出了DPKP算法(上文所述的算法部分),该算法考虑了固有的系统环境误差,提高了虚拟链路仿真中时延和丢包的仿真精度,能够做到缓解系统环境因素所带来的仿真误差,能够实现高逼真虚拟网络通信仿真。
参照图8,图8为本发明网络仿真装置第一实施例的结构框图,所述装置用于终端设备,所述装置包括:
构建模块10,用于构建目标网络拓扑结构;
获取模块20,用于获取所述目标网络拓扑结构的目标网络参数;
获得模块30,用于基于所述目标网络参数和最佳估计网络参数,获得配置网络参数;
控制模块40,用于利用所述配置网络参数对所述目标网络拓扑结构进行控制。
以上所述仅为本发明的可选实施例,并非因此限制本发明的专利范围,凡是在本发明的发明构思下,利用本发明说明书及附图内容所作的等效结构变换,或直接/间接运用在其他相关的技术领域均包括在本发明的专利保护范围内。
Claims (10)
1.一种网络仿真方法,其特征在于,所述方法包括以下步骤:
构建目标网络拓扑结构;
获取所述目标网络拓扑结构的目标网络参数;
基于所述目标网络参数和最佳估计网络参数,获得配置网络参数;
利用所述配置网络参数对所述目标网络拓扑结构进行控制。
2.如权利要求1所述的方法,其特征在于,所述构建目标网络拓扑结构的步骤之前,所述方法还包括:
获取拓扑要求,所述拓扑要求包括虚拟节点信息和节点配置信息;
所述构建目标网络拓扑结构的步骤,包括:
基于所述虚拟节点信息和所述节点配置信息,构建所述目标网络拓扑结构。
3.如权利要求2所述的方法,其特征在于,所述基于所述目标网络参数和最佳估计网络参数,获得配置网络参数的步骤,包括:
基于所述最佳估计网络参数,获得预测网络参数;
基于所述预测网络参数和所述目标网络参数,获得所述配置网络参数。
4.如权利要求3所述的方法,其特征在于,所述获得所述配置网络参数的步骤之后,所述方法还包括:
采集所述目标网络拓扑结构的测量网络参数,并获取估计协方差矩阵;
基于所述预测网络参数和所述测量网络参数,获得测量残差;
基于所述估计协方差矩阵,获得预测协方差矩阵;
基于所述预测协方差矩阵,获得最佳卡尔曼增益;
基于所述最佳卡尔曼增益和所述预测协方差矩阵,获得新的估计协方差矩阵;
基于所述测量残差、所述预测网络参数和所述卡尔曼增益,获得新的最佳估计网络参数;
利用所述新的估计协方差矩阵更新所述估计协方差矩阵,并利用所述新的最佳估计网络参数更新所述最佳估计网络参数。
5.如权利要求4所述的方法,其特征在于,所述测量网络参数包括测量延迟和测量丢包率;所述采集所述目标网络拓扑结构的测量网络参数的步骤,包括:
在所述目标网络拓扑结构中目的节点接收到接收测试数据包时,在所述接收测试数据包中提取发送时间戳,所述接收测试数据包是所述目标网络拓扑结构中的源节点发送的;
基于所述发送时间戳和所述目的节点接收到所述接收测试数据包的接收时间,获得测量延迟;
基于所述源节点发送的发送测试数据包的发送数量与所述目的节点接收的所述接收测试数据包的接收数量的差,获得测量丢包率。
7.如权利要求6所述的方法,其特征在于,所述基于所述预测网络参数和所述测量网络参数,获得测量残差的步骤,包括:
基于所述预测网络参数和所述测量网络参数,利用公式二,获得测量残差;
所述公式二为:
所述基于所述估计协方差矩阵,获得预测协方差矩阵的步骤,包括:
基于所述估计协方差矩阵,利用公式三,获得预测协方差矩阵;
所述公式三为:
P(t|t-1)=AP(t-1|t-1)AT+Q
所述基于所述预测协方差矩阵,获得最佳卡尔曼增益的步骤,包括:
基于所述预测协方差矩阵,利用公式四,获得最佳卡尔曼增益;
所述公式四为:
Kg(t)=P(t|t-1)HT(HP(t|t-1)HT+R)-1
其中,Kg(t)为所述最佳卡尔曼增益,R=E2×2;
所述基于所述最佳卡尔曼增益和所述预测协方差矩阵,获得新的估计协方差矩阵的步骤,包括:
基于所述最佳卡尔曼增益和所述预测协方差矩阵,利用公式五,获得新的估计协方差矩阵;
所述公式五为:
P(t|t)=(1-Kg(t)H)P(t|t-1)
其中,P(t|t)为所述新的估计协方差矩阵;
所述基于所述测量残差、所述预测网络参数和所述卡尔曼增益,获得新的最佳估计网络参数的步骤,包括:
基于所述测量残差、所述预测网络参数和所述卡尔曼增益,利用公式六,获得新的最佳估计网络参数;
所述公式六为:
8.一种网络仿真装置,其特征在于,所述装置包括:
构建模块,用于构建目标网络拓扑结构;
获取模块,用于获取所述目标网络拓扑结构的目标网络参数;
获得模块,用于基于所述目标网络参数和最佳估计网络参数,获得配置网络参数;
控制模块,用于利用所述配置网络参数对所述目标网络拓扑结构进行控制。
9.一种终端设备,其特征在于,所述终端设备包括:存储器、处理器及存储在所述存储器上并在所述处理器上运行网络仿真程序,所述网络仿真程序被所述处理器执行时实现如权利要求1至7中任一项所述的网络仿真方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有网络仿真程序,所述网络仿真程序被处理器执行时实现如权利要求1至7中任一项所述的网络仿真方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110707656.7A CN113489604B (zh) | 2021-06-24 | 2021-06-24 | 网络仿真方法、装置、终端设备以及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110707656.7A CN113489604B (zh) | 2021-06-24 | 2021-06-24 | 网络仿真方法、装置、终端设备以及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113489604A true CN113489604A (zh) | 2021-10-08 |
CN113489604B CN113489604B (zh) | 2022-08-26 |
Family
ID=77936249
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110707656.7A Active CN113489604B (zh) | 2021-06-24 | 2021-06-24 | 网络仿真方法、装置、终端设备以及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113489604B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117592114A (zh) * | 2024-01-19 | 2024-02-23 | 中国电子科技集团公司第三十研究所 | 面向网络平行仿真的数据脱敏方法、系统和可读存储介质 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103023967A (zh) * | 2012-11-15 | 2013-04-03 | 武汉邮电科学研究院 | 基于simics系统模拟器的云计算仿真系统及方法 |
CN103812930A (zh) * | 2014-01-16 | 2014-05-21 | 华为技术有限公司 | 一种资源调度的方法及装置 |
US20160072718A1 (en) * | 2014-09-05 | 2016-03-10 | Futurewei Technologies Inc. | Segment based switching architecture with hybrid control in sdn |
CN105763570A (zh) * | 2016-04-26 | 2016-07-13 | 北京交通大学 | 一种基于虚拟化技术的分布式实时网络仿真系统 |
CN106100990A (zh) * | 2016-06-06 | 2016-11-09 | 中国电子科技集团公司第三十研究所 | 一种基于sdn架构的通信网络多维度资源调控方法和系统 |
CN107948067A (zh) * | 2017-11-13 | 2018-04-20 | 西安邮电大学 | 一种软件定义网络中多业务流QoS保障的链路负载均衡方法 |
CN108234187A (zh) * | 2016-12-22 | 2018-06-29 | 江南大学 | 一种面向数据报文转发的高逼真链路仿真方法 |
CN109120525A (zh) * | 2017-06-26 | 2019-01-01 | 中国电信股份有限公司 | 用于sdn的路径确定方法、装置、sdn控制器及网络 |
US20200014616A1 (en) * | 2017-01-31 | 2020-01-09 | The Mode Group | High performance software-defined core network |
EP3731466A1 (en) * | 2019-04-26 | 2020-10-28 | Juniper Networks, Inc. | Inter-data center software-defined network controller network |
CN112073237A (zh) * | 2020-09-03 | 2020-12-11 | 哈尔滨工业大学 | 一种云边架构中大规模目标网络构建方法 |
-
2021
- 2021-06-24 CN CN202110707656.7A patent/CN113489604B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103023967A (zh) * | 2012-11-15 | 2013-04-03 | 武汉邮电科学研究院 | 基于simics系统模拟器的云计算仿真系统及方法 |
CN103812930A (zh) * | 2014-01-16 | 2014-05-21 | 华为技术有限公司 | 一种资源调度的方法及装置 |
US20160072718A1 (en) * | 2014-09-05 | 2016-03-10 | Futurewei Technologies Inc. | Segment based switching architecture with hybrid control in sdn |
CN105763570A (zh) * | 2016-04-26 | 2016-07-13 | 北京交通大学 | 一种基于虚拟化技术的分布式实时网络仿真系统 |
CN106100990A (zh) * | 2016-06-06 | 2016-11-09 | 中国电子科技集团公司第三十研究所 | 一种基于sdn架构的通信网络多维度资源调控方法和系统 |
CN108234187A (zh) * | 2016-12-22 | 2018-06-29 | 江南大学 | 一种面向数据报文转发的高逼真链路仿真方法 |
US20200014616A1 (en) * | 2017-01-31 | 2020-01-09 | The Mode Group | High performance software-defined core network |
CN109120525A (zh) * | 2017-06-26 | 2019-01-01 | 中国电信股份有限公司 | 用于sdn的路径确定方法、装置、sdn控制器及网络 |
CN107948067A (zh) * | 2017-11-13 | 2018-04-20 | 西安邮电大学 | 一种软件定义网络中多业务流QoS保障的链路负载均衡方法 |
EP3731466A1 (en) * | 2019-04-26 | 2020-10-28 | Juniper Networks, Inc. | Inter-data center software-defined network controller network |
CN112073237A (zh) * | 2020-09-03 | 2020-12-11 | 哈尔滨工业大学 | 一种云边架构中大规模目标网络构建方法 |
Non-Patent Citations (2)
Title |
---|
张珂: ""基于云平台的网络虚实融合仿真技术研究"", 《中国优秀硕士学位论文全文数据库》 * |
王佰珍等: ""工业控制系统安全仿真关键技术研究综述"", 《系统仿真学报》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117592114A (zh) * | 2024-01-19 | 2024-02-23 | 中国电子科技集团公司第三十研究所 | 面向网络平行仿真的数据脱敏方法、系统和可读存储介质 |
CN117592114B (zh) * | 2024-01-19 | 2024-04-19 | 中国电子科技集团公司第三十研究所 | 面向网络平行仿真的数据脱敏方法、系统和可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN113489604B (zh) | 2022-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Baidya et al. | FlyNetSim: An open source synchronized UAV network simulator based on ns-3 and ardupilot | |
Xu et al. | Dynamic switch migration in distributed software-defined networks to achieve controller load balance | |
Ahrenholz et al. | CORE: A real-time network emulator | |
US20220124543A1 (en) | Graph neural network and reinforcement learning techniques for connection management | |
Kobo et al. | Towards a distributed control system for software defined Wireless Sensor Networks | |
CN110178342A (zh) | Sdn网络的可扩缩应用级别监视 | |
US20220345417A1 (en) | Technologies for configuring and reducing resource consumption in time-aware networks and time-sensitive applications | |
CN101383822A (zh) | 航空电信网路由器虚拟机 | |
DE112020007003T5 (de) | Multi-funkzugangstechnologie-verkehrsverwaltung | |
CN104702462A (zh) | 网络测试系统 | |
Ramprasad et al. | Emu-iot-a virtual internet of things lab | |
CN114422010B (zh) | 一种基于网络虚拟化的卫星通信仿真平台的协议测试方法 | |
CN113489604B (zh) | 网络仿真方法、装置、终端设备以及存储介质 | |
CN113810206A (zh) | 一种网络自动化编排管理方法、实体、控制器及电子设备 | |
CN109863726A (zh) | 分布式客户驻地装置 | |
Kang et al. | A comparative study of Zynq-based OpenFlow switches in a software/hardware co-design | |
CN114422018B (zh) | 卫星网络仿真系统及测试方法、设备、存储介质和产品 | |
Uddin et al. | Performance analysis of SDN based firewalls: POX vs. ODL | |
Symeonides et al. | 5g-slicer: An emulator for mobile iot applications deployed over 5g network slices | |
CN110083466A (zh) | 一种小程序的数据传输方法和装置 | |
Zhao et al. | Customizable cloud-native infrastructure for private 5G | |
CN102845042A (zh) | 一种应用层多个活动物理接口的带宽聚集系统及方法 | |
Tang et al. | Monitoring routing status of UAV networks with NB-IoT | |
Sudrajat et al. | Performance analysis of VXLAN and NVGRE tunneling protocol on virtual network | |
Gökarslan | Menes: Towards a Generic, Fully-Automated Test and Validation Platform for Wireless Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |