网络拓扑发现算法的设计与实现研究

传统的拓扑发现算法是基于SNMP协议的,能够很好的发现网络主拓扑,但是对于子网却往往出现发现不完整的情况.针对这一个问题,本文提出了基于ICMP(Internet Control Messages Protocol,网间控制报文协议)协议的方法,来得到完整的子网结构.     

一种基于ICMP的逻辑层网络拓扑发现与分析方法

分析了基于简单网络管理协议（SNMP）的网络拓扑发现方法存在的不足,提出一种基于因特网控制消息协议（ICMP）的逻辑层网络拓扑发现和分析方法,该方法包括路由器拓扑发现与分析、子网拓扑分析两个步骤。其中路由器拓扑发现采用路径探子和别名探子两种技术;子网拓扑分析依据路由器别名IP地址和别名不在同一个子网的关系,最后对子网重叠问题进行了分析并给出了解决方案。     

异构以太网物理拓扑发现的简单算法

针对网络由不同的网络产品所构成的情况,给出了一种基于SNMP协议的物理拓扑发现算法,依据现有的理论得出结论。该算法以简单的方式,完整、高效地进行了物理拓扑发现,在子网中可以检测到HUB和不支持SNMP协议的交换机。     

一种逻辑层网络拓扑发现方法研究

分析传统基于简单网管协议的网络拓扑发现方法存在的不足,提出一种基于选路信息协议和因特网控制报文协议的逻辑层网络拓扑发现和分析方法,该方法包括路由器干网拓扑发现与分析和子网拓扑分析两个步骤。其中路由器拓扑发现采用别名探子和RIP路由信息分析两种技术,子网拓扑分析依据路由器干网分析结果。     

基于最短路径的多子网链路层拓扑发现算法

针对当前基于地址转发表实现链路层拓扑发现的典型算法在复杂多子网环境下应用存在的问题,提出利用下行链路完整地址转发表构建并优化同一子网交换设备间的最短路径,实现链路层拓扑自动发现的算法。经理论和实际环境验证,证明该算法可以较好地发现复杂多子网链路层拓扑结构,具有较强的实践意义和推广价值。     

基于多子网交汇点的以太网物理拓扑发现算法

首先介绍了目前以太网物理拓扑发现的主要算法及存在的问题,然后提出了一种基于多子网交汇点的拓扑发现算法。算法围绕交汇点和利用最小需求地址转发表信息来推理、约简和建立物理拓扑连接关系。结合一种典型的多子网拓扑进行了算法推导。理论与应用分析表明,该算法能够利用不完整的地址转发表构造出整个网络拓扑结构,在发现效率和准确性等方面都有了较大提高,适用于解决包含哑设备的大型、异构的多子网拓扑发现问题。     

异构多子网的以太网物理拓扑发现算法研究

针对异构网络的特点,在分析了网络拓扑发现相关协议的基础上,本文提出了一种依赖SNMP协议、基于异构多子网的以太网物理拓扑发现算法。实验显示,该算法可以准确、高效地进行物理拓扑发现,准确识别链路连接类型,是解决该问题的一种有效方法。     

一种基于子树交汇点的多子网拓扑发现算法

准确、及时的网络拓扑信息对网络管理、协议设计和网络安全等领域工作具有重要意义。针对包含哑设备的大型、异构多子网拓扑发现问题,提出一种基于子树交汇点的物理拓扑发现算法。算法通过围绕子树交汇点,利用改进的连接信息扩展规则进行连接判定与信息推理补完,自顶向下的进行拓扑发现。理论分析与实验结果表明,该算法能够利用不完整的地址转发表构建出整个网络拓扑结构,在发现效率和准确性等方面都有了较大提高。     

子网拓扑融合技术研究

针对大规模异构网络的拓扑管理,在对经拓扑发现搜集而来的拓扑信息进行处理,提出了子网拓扑融合概念,阐述了子网拓扑融合在拓扑管理中的地位和作用,分析了子网拓扑融合的需求,研究并建立了基于集合论的子网拓扑融合模型,设计了一种基于XML的子网拓扑融合算法,并通过两个子网拓扑数据检验了该算法的正确性.     

一种新的基于SNMP链路层拓扑发现算法

提出并证明以太网设备的连接定理,以此为基础提出新的针对子网的拓扑发现算法。与现有自动拓扑发现算法相比,交换机不需要每个端口都有完整的转发集,不需要对交换机上的每个端口都进行分析,能更加准确、快速地发现网络的拓扑结构。基于这种算法的拓扑发现程序在实际网络中得到验证,证明算法的正确性。     

基于快照的Oracle数据同步研究

数据同步是实现数据共享的重要技术之一,本文首先阐述了基于快照的Oracle数据同步基本原理,然后讨论了数据同步的应用模式,最后介绍了实现基于快照数据同步的完整过程。     

特征设计中有向约束机制及算法研究

几何约束求解是基于特征设计系统的核心算法之一,由于目前沿用的是非特征设计环境下的约束机制,采用的约束方法没有充分利用特征设计的特点,约束难于管理,所得约束解往往背离设计初衷,约束算法复杂度高,文中提出一种基于自由度分析的有向约束实现机制及相关算法,算法时间复杂度低,提高了三维参数化设计系统的交互性能。     

用Xerces-J进行基于XML Schema的XML局部验证

XML验证，特别是局部验证，是XML应用中的一个关键问题．调研分析了Xerces—J2工具包中的基于XML Schema的XML解析、验证体系，它是一种延迟的整体验证．利用Xerces—J2，设计实现了基于XML Schema的XML局部验证接口，包括类型检查和ID约束检查等．     

基于最优位置计算的快速亚像素运动估计

亚像素运动估计是提高视频压缩性能的有效方法,但当前普遍采用的亚像素全搜索算法不仅运算复杂度极高而且随亚像素精度的增加插值存储开销成指数级增长．该文提出了一种快速算法,该算法首先利用整像素运动估计的中间结果直接计算出最优亚像素位置,并在此基础上将最终搜索点数减少到2个以下,避免了传统方法的逐点搜索比较,不仅大幅度提高了搜索速度,且插值存储开销趋近于零．实验结果表明该算法以极小的搜索代价取得了与全搜索相当的效果．     

基于支持向量机的4G室内物理层认证算法

针对传统的物理层安全算法没有充分利用信道特性这一问题,提出一种物理层信道检测方案。针对4G无线信道的本质特性,结合假设检验方法,利用支持向量机（SVM）对信道向量指标进行挖掘,从而判决是否存在仿冒攻击者。仿真实验中,所提算法在线性核函数下的判决准确率为98%以上,在径向基函数（RBF）下的判决准确率为99%以上。实验结果表明,所提算法能够充分利用空间不同位置的无线信道特性,实现逐条信息源的认证,增强系统的安全性。     

RTX 平台下实时全软件数控雕刻系统

计算机仿真设计与制造需要极高的实时性和可控性,由于Windows操作系统本身实时性的缺陷,给计算机仿真应用带来了一些不确定因素.经过充分论证,引入了IntervalZero公司的基于Windows的实时仿真解决方案RTX,并结合某型号数控雕刻机的设计要求,总结出了Windows环境下RTX实时仿真应用系统的设计方法及RTX环境下全软件数控雕刻系统主要功能模块程序编写,并将这种设计方法成功应用于某数控雕刻系统中.实际雕刻实例表明RTX平台下全软件程序能够满足数控雕刻系统对实时性要求.     

基于DSP的有源电力滤波器控制系统设计

首先介绍了基于DSP的全数字化电压并联型三相有源电力滤波器控制系统的研制,该平台的核心数字处理芯片为TMS320LF2407;补偿指令电流的检测算法为ip、iq运算法;使用间接三角波比较法的电流控制方案。并详细阐述了该平台的硬件接口和软件设计。     

基于UML状态图测试的充分性准则

本文描述了基于UML状态图生成测试用例的充分性准则。在测试时,循环被执行一次是很不充分的,本文提出了使循环分别执行0次、1次、2次,即ZOT循环覆盖准则,在此基础上本文还提出了全ZOT路径覆盖准则,并给出了这些覆盖准则的应用,讨论了这些覆盖准则之间的包含关系。     

基于小波分析的异常样本处理

数据集中各数据项间匹配关系异常的样本是难以检测的，针对此问题，文章提出了基于小波分析的异常样本检测与修复方法，该方法利用小波分析的多尺度、局部分析等特性，能有效地实现异常数据样本准确检测和修复．为了实现离散序列小波变换的快速计算，还提出了一种基于Newton-Cores公式修正后的数值积分算法．测试结果表明，该方法切实可行、效果良好、有很强的实用性．