摘要
针对当前网络配置信息提取方法时延高、信息提取过程丢包情况严重的问题,提出基于粒子群的可重构置换网络配置信息方法。利用网络配置信息提取信道冲突最小、网络配置信息提取时延最低、网络配置信息提取平均加权时延最低和可重构置换网络生命周期最长为网络配置信息提取模型构建的约束条件。将主机名、IP地址、DNS地址和MAC地址等网络配置信息引入约束条件集合中,实现可重构置换网络配置信息提取模型的构建。对粒子位置、粒子飞行速度、粒子当前最优解等参数进行设置,将可重构置换网络配置信息提取模型当作目标函数,对粒子当前位置和飞行速度不断更新,同时判断是否达到最大迭代次数或得到网络配置信息提取模型最优解,如果是,则将可重构置换网络配置信息提取结果输出。实验结果表明,所提方法信息提取丢包率最高不超过5%,提取时延平均约为2.9μs。该方法性能相较当前方法更为完善,更具优越性。
Because current method to extract network configuration information has high time delay and high packet loss rate in the process of information extraction,this paper puts forward a method to extract configuration information of reorganizable permutation network based on particle swarm.First of all,we used parameters with the minimum channel conflict of network configuration information extraction,the lowest delay of network configuration information extraction,the lowest average weighted delay of network configuration information extraction and the longest life cycle of reorganizable permutation network as the constraint condition to construct the model of network configuration information extraction.The network configuration information such as the host name,IP address,DNS address,and MAC address was introduced into the set of constraint condition to achieve the construction of model to extract configuration information in reorganizable permutation network.Then,some parameters such as particle position,particle flight speed and current optimal solution of particle were set.Moreover,the model to extract configuration information in reorganizable permutation network was regarded as the objective function to continuously update the current position and flight speed of particle.Meanwhile,we should judge whether the maximum number of iterations had reached or the optimal solution network configuration information extraction model had obtained.If yes,the configuration information extraction result could be output.Simulation results show that the packet loss rate of proposed method is not more than 5%.The average time delay for extraction is about 2.9μs.The performance of this method is more complete than that of current method.
作者
杨战武
相明科
YANG Zhan-wu;XIANG Ming-ke(Yuncheng University,Shanxi Yuncheng 044000,China)
出处
《计算机仿真》
北大核心
2019年第3期389-392,共4页
Computer Simulation
关键词
可重构置换
网络配置
信息
提取
Reorganizable permutation
Network Configuration
Information
Extract