一种基于报文丢失率的网络拓扑推测方法

网络拓扑推测是网络管理中一项非常重要的技术,及时获取准确的网络拓扑对于改进网络协议和优化网络性能起着关键的作用.本文首先给出了逻辑拓扑的概念、报文丢失率模型,然后对报文丢失率进行了详细推导,最后在此基础上提出了完整的基于报文丢失率的网络拓扑推测算法,该算法有着广泛的适应能力和扩展能力.     

基于往返时延的网络拓扑推断

为了减少拓扑推断中采用单向性能参数需要多个节点合作的限制,提出了一种基于往返时延的拓扑推断算法,设计了网络拓扑推断中的往返时延测量方法,基于往返时延的拓扑推断不需要时钟同步及目标节点的配合.从理论分析了基于往返时延推断网络拓扑结构的可行性和正确性,并通过NS2进行了仿真实验.仿真结果表明,基于往返时延的推断算法能够较准确地推断网络的拓扑结构,与基于单向性能参数的拓扑推断算法相比,基于往返时延的拓扑推断算法受到的限制较少.     

利用往返时延抖动的网络拓扑推断算法

为了克服基于端到端单向时延的拓扑推断需要时钟同步及节点间合作的限制,提出了一种利用往返时延抖动的拓扑推断算法.首先定义了四元组列车,其由4个长度相同的ping分组组成,4个ping分组组成2个相邻的紧接分组对,2个紧接分组对的目标地址相同.在空间独立性、时间独立性的条件下,通过四元组列车测量获得的往返时延抖动可以计算节点间的相关性,再根据节点间的相关性便可推断节点间共享链路,从而推断出网络拓扑.理论分析与仿真结果表明,所提算法的收敛速度高于基于端到端单向时延推断拓扑法,并且只需要一个测量节点.     

基于无线传感器网络拓扑结构的物联网模型研究

随着计算机、通信、自动化控制和人工智能等领域的发展,无线传感网络成为了新兴的网络监控技术,尤其是在物联网目标定位和环境监测上得到了广泛的关注。然而,我国现阶段无线传感器由于受环境和设备质量等因素的影响,传感所采集的数据易产生误差。对隧道和地下矿物勘测工程中常用的面向目标定位与环境监测的基于无线传感器拓扑结构的物联网监测模型进行了详细的分析,仿真实验表明本文提出的定位算法适用于大规模物联网的定位估计,对地下工作人员进行精确定位、下一时刻的位置预测以及地下工程事故后的抢险救灾工作提供了极大便利     

基于时延抖动的网络拓扑推断技术

为了克服基于端到端单向时延的拓扑推断算法中需要时钟同步的缺点,根据端到端时延抖动的定义和特点提出了拓扑推断中端到端时延抖动的四元分组列车测量方法和基于端到端时延抖动的拓扑推断算法,其中端到端时延抖动的测量不需要节点间的时钟同步,并且实现简单.分析了基于端到端时延抖动推断网络拓扑的可行性和正确性,通过NS2进行了仿真.仿真结果表明,基于时延抖动推断拓扑结构的效果比基于端到端单向时延推断拓扑结构的效果好.     

基于端到端测量的网络拓扑推断算法研究

提出的网络拓扑推断算法不需要网络内部节点的协作,通过端到端测量推断网络内部的性能特征和拓扑结构.本算法利用叶节点的丢包情况及其跳数信息,在跳数相同的节点集中识别兄弟节点,进而推断网络拓扑.理论分析和NS2仿真结果均表明该算法具有较高的推测准确度和较小的时间复杂度.     

基于链路角度最优化的无线Mesh骨干网络拓扑控制

【目的】为了改善基于Delaunay结构的无线Mesh骨干网络拓扑复杂度、通信链路角度以及全向通讯时信号干扰严重等不足,提出一种基于定向通信机制的节点链路角度最优化拓扑控制算法。【方法】该算法通过优化节点通信链路角度,使其相对最大,降低网络拓扑复杂度,并采用定向通讯机制降低通讯链路之间信号干扰。【结果】在满足约束条件下,该拓扑优化控制算法不但使节点链路之间角度控制在相对最大范围,减小了定向通讯时信道的干扰,同时也改善了无线Mesh网络(WMN)的丢包率、延迟、吞吐量等性能。【结论】仿真实验结果表明,该拓扑控制算法是有效的。     

一种面向三维微处理器的新型片上网络拓扑

利用三维集成电路中硅通孔具有延迟短、功耗低的特性,针对10层以上硅片堆叠的三维片上网络,设计了一种新的拓扑结构3DE Mesh,并通过实验数据的分析,验证了3DE Mesh的性能和可扩展性.结果表明,3DE Mesh的性能和可扩展性均满足10层以上硅片堆叠的三维集成电路的要求.     

无标度网络拓扑的统计研究

近年来,无标度网络已成为系统科学研究的热点,出现了一些通用的形式化分析方法。从概率论的角度,分析了无标度的形成机制及其对复杂系统宏观结构的影响,介绍了国际上最有影响的一些成果和研究,并简述了无标度网络的应用前景。     

传输网网络拓扑结构优化的研究

在论述传输网网络优化一般流程的基础上 ,讨论了最小费用标准下及可靠性指标要求下的传输网拓扑结构优化问题 ,论述了传输网拓扑结构数学模型及其相关计算方法。给出既考虑最小费用又考虑可靠性指标的传输网网络拓扑结构优化的流程     

基于全源NT的链路时延分布推断技术

互联网链路性能具有非对称性,但是目前NT技术采用单源和多源测量,只能推断从源节点到目的节点一个路径方向上的链路性能,因此提出了推断功能更强的全源NT测量方法并解决了关键技术.证明基于包对测量方法和交叉汇合测量方法,严格全源网络结构的链路时延分布是可辨识的;提出采用期望最大化(EM)算法的链路时延分布的极大似然估计方法;...     

基于层析成像技术的网络拓扑判定研究

Internet已经成为规模巨大的异构分布式网络,对互联网络拓扑进行判定很困难.现在已有的网络拓扑测量工具主要依赖于所有的中间路由器在测量期间提供的信息.本文分析了大规模异构网络中网络拓扑结构的判定中遇到的问题,研究网络层析成像技术,通过对网络上的主机进行单播的"三明治"测量方案来获得网络节点时延,并给出网络拓扑判定的系统聚类树算法,通过实验验证了系统类聚算法的拓扑数判定结果.在大型网络中使用网络层析成像技术进行网络拓扑推演可行而且具有优势,该方案可以取代TRACEROUTE等工具作为大型网络拓扑判定的解决方案.     

基于层析成像技术的网络拓扑判定研究

Internet已经成为规模巨大的异构分布式网络,对互联网络拓扑进行判定很困难.现在已有的网络拓扑测量工具主要依赖于所有的中间路由器在测量期间提供的信息.本文分析了大规模异构网络中网络拓扑结构的判定中遇到的问题,研究网络层析成像技术,通过对网络上的主机进行单播的＂三明治＂测量方案来获得网络节点时延,并给出网络拓扑判定的系统聚类树算法,通过实验验证了系统类聚算法的拓扑数判定结果.在大型网络中使用网络层析成像技术进行网络拓扑推演可行而且具有优势,该方案可以取代TRACEROUTE等工具作为大型网络拓扑判定的解决方案.     

基于园区网络的多层网络拓扑发现算法研究

逻辑网络拓扑发现的缺陷在于,它仅发现网络层的网络拓扑,而不发现在物理层及链路层的网络拓扑结构,且无法发现和管理虚拟网．针对这一不足,将多层网络拓扑发现的功能引入网络管理系统软件之中,提出基于园区网络、Ｗｉｎｄｏｗｓ平台的多层网络拓扑发现的算法．研究结果对制作具有自己版权的网络管理系统软件将有参考意义．     

基于SNMP协议的网络层拓扑测量的研究

首先将网络拓扑测量分为网络层拓扑测量和链路层拓扑测量,然后深入地讨论了如何利用SNMP协议获取网络层拓扑节点及其连接关系以自动构造网络拓扑图,并给出基于SNMP协议的网络拓扑测量的实现算法。实验表明该算法在网络拓扑测量中是有效快速的。     

基于Delaunay拓扑的无线Mesh骨干网部署研究

研究了无线Mesh骨干网部署优化问题,结合网络的拓扑结构及定向天线技术的传输特点对无线Mesh骨干网进行优化部署,提出一种基于Delaunay图形的无线Mesh骨干网部署优化算法,较好地解决了WMN骨干网信号干扰问题。     

神经网络复合推理技术的研究

提出了神经网络复合推理的思想，阐述了神经网络数值推理和传统符号逻辑推理的差异，提出了神经网络前置处理器和神经网络后置处理器的设计方法，建立了复合推理系统的结构，结合大型工程课题进行了验证。实践检验证明，该方法对解决非结构化，半结构化，结构化问题效果显著。     

基于神经网络的故障诊断推理方法

针对传统诊断技术的局限性,研究了基于ＢＰ模型神经网络的故障诊断推理方法,它只需选择足够的具有代表性的故障样本训练神经网络,将代表故障的信息输入给训练好的神经网络,根据神经网络的输出结果,就可以判断发生故障的类型．神经网络一旦训练好,由于其具有容错性,不仅能诊断出已经出现过的故障,还能在一定范围内诊断出从未出现过的故障,使故障诊断智能化和简单化．仿真结果表明,基于神经网络的故障诊断方法是行之有效的     

基于SNMP的网络层拓扑发现

随着网络技术的迅速发展,网络规模不断扩大,结构也越来越复杂,其功能也越来越强。网络管理已成为网络系统运行好坏的关键,网络的拓扑结构发现是网络管理的基础。本文通过结合传统的拓扑发现工具:Ping测试IP连通性、Traceroute发现路由器、DNS提供IP地址与主机名称间的映射、ARP表等的特点,鉴于现在越来越多的网络设备都支持SNMP协议且都含有标准的MIB信息,讨论基于SNMP的网络层拓扑发现方法。