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

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

系统聚类树算法在网络拓扑判定中的研究

网络拓扑结构的判定是网络层析成像技术在大规模网络中应用的关键问题.主要讨论通过对网络上的主机进行单播的测量来获得网络的逻辑拓扑,提出运用系统聚类分析法进行拓扑判定的新方案.首先介绍了基于延时的“三明治”网络测量方案及相关网络拓扑判定方案,在此基础上提出更为高效准确的运用统计聚类模型进行拓扑判定的系统聚类树算法,最后通过实验将该算法与合并似然树算法进行了比较与分析.     

基于关联矩阵的网络拓扑辨识方法研究

提出一种基于关联矩阵的网络拓扑辨识方法．通过对网络的链状和树状基本结构关联矩阵的分析，认为关联矩阵可以完全反映网络基本结构的拓扑信息．网络关联矩阵经过矩阵变换形成三角矩阵，可以反映网络拓扑结构；对三角矩阵进行分级和分解运算，可以提取网络的拓扑信息．这种方法适用于实际应用中常见的树状结构拓扑的辨识，甚至适用于带并联支路（环路）的网络拓扑辨识．该方法简洁实用，结合系统设计仍有更进一步扩展的潜力。     

基于Probit的犯罪嫌疑人判定方法研究

为了在涉案人群中实现计算机识别犯罪嫌疑人,协助办案并提高办案效率,提出了一种基于Probit模型的犯罪嫌疑人判定技术.采用聚类的分离算法、关联算法以及Probit模型的显著性水平参数发现重要属性,通过对重要属性提取后的数据进行训练得到犯罪风险判定模型.实验结果表明,该方法对嫌疑人判定的平均准确率达到90.5%,平均查全率达到92.7%,判定效果较好.     

基于SVG的图形化网络拓扑显示模块设计

将SVG(可伸缩矢量图形)引入网络拓扑管理模块,给出了基于SVG的图形化网络拓扑显示系统模型,并分别就数据解析、图形显示给出了具体模块设计和实现方案。该系统运用于网络管理系统后,可极大改善网管系统软件的用户界面,便于集成其它网络管理功能模块。     

一种基于部分样本类别判定的聚类分析方法

针对传统聚类分析中,指标权重一般由专家直接给出,然后再在此基础上进行聚类分析的不足,提出了一种基于部分样本类别判定的聚类分析方法.首先对部分样本进行类别归属判定,然后利用类内聚类样本之间的距离应尽可能小的原理建立规划模型,通过"反推"的方式诱导出合理的权重信息,再据此进行样本聚类.该方法主要用于解决聚类样本较多,且聚类样本的指标权重难以显性确定情况下的聚类分析问题.最后给出的一个算例验证了所提方法的有效性.     

一种基于SNMP网络拓扑发现的改进算法

本文描述了一种基于SNMP的网络拓扑发现的改进方法,并解决了路由器多地址问题,同时给出了详细的数据结构和算法描述。     

自动绘制网络拓扑技术

网络拓扑图的绘制在网络管理中有很重要的地位,文章简要介绍了自动发现网络拓扑,重点分析了运用SNMP和CDP来自动绘制网络拓扑的实现方法和详细算法,主要包括设备和链路的自动显示,以及在自动绘制拓扑图的基础上手工调整拓扑图的实现方法。     

基于遗传算法的传感器网络拓扑控制研究

无线传感器网络的首要设计目标是延长网络生命期,网络的拓扑控制是实现这一目标的支撑 基础。针对传统拓扑控制方案所获拓扑的连通冗余度高或结构健壮性低等弊端,将问题转化 为多判据最小生成树模型,提出了一种基于遗传算法的拓扑控制方案。仿真实验结果 表明,该方案可获得具有网络整体功耗低、结构健壮性高和节点间通信干扰小等特点的拓扑 结构,因而能够有效地延长传感器网络生命期。     

数据流上基于属性最优分类的熵判定树构造方法

讨论了基于最优属性分类的熵构造判定树数据流挖掘算法,阐明算法中如何处理分枝属性、选取最优属性以及数据清理及剪枝等关键环节,可及时快速的对数据流进行及时有效的处理,此方法可满足数据流聚类的应用要求。     

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

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

基于多个参数的网络拓扑推断研究

网络拓扑结构是决定网络内部运行状况,保证网络平稳、健壮运行的重要因素之一.针对已有方法准确度方面的不足,提出了一种基于多个相关性能参数值的信息融合计算方法,使用该方法前需要使用标准化公式进行数据转换,然后再进行信息的融合.用NS2仿真软件进行仿真实验,仿真结果验证了方法的有效性和合理性.     

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

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

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

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

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

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

结合站点拓扑结构的页面视图分析

在介绍用途数据挖掘预处理过程的基础上，结合站点的拓扑结构，详细分析了页面视图的识别过程，给出了站点结构的形式化表述和页面视图识别的算法，为Web用途挖掘找到了合适的挖掘粒度。最后总结了结构数据对用途挖掘的作用。     

基于OSPF协议的网络拓扑发现技术的实现

现有的网络拓扑发现算法大多是基于ICMP和SNMP协议的,在拓扑发现的准确性、完整性、实时性以及性能方面,都或多或少地存在一些缺陷.提出利用OSPF协议实现网络拓扑发现的算法,给出了实现方法和实验结果,这种基于OSPF协议的网络拓扑发现技术可以很好地弥补现有网络拓扑发现技术的不足,具有广阔的应用前景.     

基于SNMP的网络层拓扑发现

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