非协作方式下IPv6接入网络拓扑发现

本文致力于提高非协作方式下IPv6接入网络拓扑发现的覆盖率,首先建立了描述IPv6接入网络的前缀聚合树模型(PATM,Prefix Aggregation Tree Model),然后提出了基于PATM模型的网络拓扑发现方法.最后给出了对华东某高校IPv6校园网的拓扑发现测试结果.通过对测试数据进行的分析和对比,验证了基于PATM模型的拓扑发现方法的有效性.     

受限移动机器人构建地图的最优探测法

对复杂未知环境构建地图是移动机器人面临的一大问题.通常忽略未知环境的几何特征,将其抽象成未知无向连通图,机器人只沿着图的边进行搜索,并将走过每条边的成本看成是1.机器人构建地图的成本用走过的总边数来表示.对于一个完全未知的环境,从一点S出发,限制移动机器人最远能走r(如燃料问题及安全线或通信线等)步(边数)的范围内,基于深度受限剪枝生成子树的方法,结合广度优先搜索和受限的深度优先搜索染色策略,给出了对未知环境构建完整地图的有效算法,该算法的成本为|E|+O|V|,这是目前最优结果.     

大规模IPv6骨干网拓扑发现研究与实现*

针对目前在大规模IPv6骨干网拓扑发现中普遍存在效率低、无法保证覆盖率的问题,提出一种基于ICMPv6(Internet control messages protocol version 6) 的自学习选取探测目标点的网络拓扑发现方案,并采用IPv6 Source Routing机制解决网络拓扑发现中存在的cross-link问题和路由器多址问题,最后通过对全球IPv6骨干网和国内CERNET2骨干网拓扑发现证明,该方案在保证高覆盖率的前提下,大大提高了拓扑发现效率。     

点目标和扩展目标联合跟踪算法

随着信息化改革的不断深入,目标跟踪问题越来越受到人们的重视。特别是在国防领域,如雷达对飞机、轮船和导弹等机动军事目标的精确探测和定位很大程度上决定了战争武器的有效性。针对点目标和扩展目标同时存在的特殊情况,提出基于随机集的点目标和扩展目标联合跟踪算法。该算法探索基于随机有限集的扩展目标滤波器对于点目标跟踪的不足,并尝试通过放宽约束条件的方式对其进行改进。仿真结果表明,在点目标和扩展目标同时存在的情况下,本文所提算法相比于已有基于随机集理论的扩展目标跟踪算法具有更好的鲁棒性。     

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

该文对当前网络层拓扑发现方法进行了介绍,并针对基于SNMP的发现方法的不足之处提出改进。对网络层路由器进行广度优先搜索。利用SNMP获取路由器上路由MIB变量的值,进行综合分析,找出路由器与路由器、路由器与子网之间的连接关系;同时,利用多线程对各子网进行扫描,找出子网中所有的在线设备。改进方法提高了拓扑发现的高效性和快速性。     

基于traceroute6的IPv6网络拓扑发现技术

随着IPv6网络的不断发展,如何有效地获取IPv6网络的拓扑结构成为网络管理的一项重要内容。通过分析IPv6相对于IPv4协议产生的变化和IPv6的相关概念,提出了IPv6网络拓扑自动发现需要解决的关键问题。针对这些问题进行了分析和研究,给出了相应的实验环境及拓扑发现的结果,实现了基于traceroute6的IPv6网络拓扑自动发现系统。实际测实验证了该系统的正确性和有效性,该系统能满足IPv6网络拓扑自动发现的实际需求。     

人体动作的超兴趣点特征表述及识别

提出一种基于超兴趣点的动作特征描述方法,用于人体动作的识别。兴趣点特征描述了人体动作时变化显著的局部点信息,但其最大的缺陷在于离散的兴趣点间缺乏时间和空间上的结构关联。提出根据兴趣点间的时空距离,使用广度优先搜索邻居算法,将时空距离相近的兴趣点聚合成超兴趣点,该结构作为一个整体,反映人肢体在一定时空范围内的动作变化特征。与现有的基于局部兴趣点的动作识别算法相比,本文算法增加了兴趣点间的整体时空结构关系,提高了特征的区分度。实验采用两层分类方法对超兴趣点特征分类,实验结果表明该算法具有较好的识别率。     

一种面向大规模网络拓扑发现的研究

由于互联网路由存在不对称的特点,即“源-宿”方向和反方向路由路径的不一致,使得已有的拓扑发现算法存在路径丢失问题。增加测量点会增加流量负荷。利用源-宿双向测量的方法,解决了拓扑发现中的路径丢失。实验结果表明该算法不仅可以获得较高的发现率,还具有网络流量负荷小的特点。     

基于压缩的大规模图的割点求解算法

割点求解是图应用中的一个重要操作.深度优先搜索树算法可以解决割点求解问题.但是该算法存在缺点,导致它不能在实际问题中得到很好的应用.这是因为当今数据的两大特点,一是数据规模庞大,对于很多图操作提出了挑战性的要求;二是数据多变,每天数据的大量更新使得传统算法必须依据更新重复计算,浪费了时间和空间.深度优先搜索树算法的时间复杂度为O(|V|+|E|),其中,|V|和|E|分别为图的顶点的数目和边的数目.它能够很好地适应第1个特点,但是对于第2个特点该算法则无能为力.提出一种基于压缩的割点求解算法来解决这个问题.该算法通过点的朴素相似来压缩图,时间复杂度为O(|E|).在得到的无损压缩图上进行割点求解,同时在压缩图上动态地维护点和边的更新,在不解压图的情况下完成图的更新,在更新后的图上进行割点求解,极大地降低了时间和空间消耗.该压缩算法得到的压缩图对其他图操作同样适用.     

基于IPv6网络拓扑发现方法技术的探讨

随着网络应用的蓬勃发展,如何有效地获取IPv6网络的拓扑结构成为网络管理的一项重要内容。本文首先分析了IPv6相对于IPv4协议产生的变化和IPv6相关概念,提出了IPv6网络拓扑自动发现需要解决的关键问题,并给出相应的设计方案和实现方法。     

虚拟分布式IPv6路由器级拓扑探测模型

提出了一种虚拟分布式IPv6路由器级拓扑探测模型--VDPM(Virtual Distributed Probing Model).VD-PM探测方式既达到了分布式拓扑探测效果,又避免了高昂的部署费用和繁琐的通讯维护工作.本文详细论述了VDPM实现的两个关键问题:虚拟探测源的选取和探测目标点集合的构建.通过对比VDPM方式和纯IPv6单源探测方式以Cemet2为目标网络进行拓扑发现的结果,体现了VDPM作为大规模IPv6路由器级拓扑发现原型系统设计依据的合理性.     

一种优化IPv6源路由拓扑探测的方法

IPv6网络普遍支持源路由的特性及源路由探测具有发现交叉链路的能力,因而成为近年来网络拓扑发现领域研究的焦点.但源路由探测冗余避免和种子节点选取这两个核心问题至今没有得到合理的解决.提出了一种优化IPv6源路由拓扑探测的方法,该方法利用分布式拓扑探测方式获取的基本拓扑信息为源路由种子节点的选取和探测冗余避免创造了有利的前提条件,从而显著提高了IPv6源路由拓扑探测的执行效率.通过对CERNET2网络的实际测试结果体现了该方法在提高覆盖率和探测冗余避免两个主要方面都具有优势.     

基于IPv4和IPv6混合网络环境下拓扑发现算法研究

对于网络性能优化．配置控制和故障监控等来说有一个准确的网络拓扑结构是至关重要的。文中提出两个网络层拓扑发现算法分别对应于IPv6-ordy和IPv4-only网络．一个数据链路层拓扑发现算法以及一个在共存的网络中的转换探测算法来进行各方面的网络拓扑发现。     

基于IPv4和IPv6混合网络环境下拓扑发现算法研究

对于网络性能优化,配置控制和故障监控等来说有一个准确的网络拓扑结构是至关重要的。文中提出两个网络层拓扑发现算法分别对应于IPv6-only和IPv4-only网络,一个数据链路层拓扑发现算法以及一个在共存的网络中的转换探测算法来进行各方面的网络拓扑发现。     

IPv6骨干网络的拓扑发现

随着IPv6网络的不断发展,并进入大规模部署阶段,获取IPv6互联网络的拓扑结构成为一项具有挑战性的研究内容。尽管对于IPv4骨干网络拓扑发现存在一些方法,但由于IPv6在协议上的变化,使得这些方法并不完全适用,而IPv6的新特性也使得某些未曾使用的方法成为可能。本文阐述了IPv6网络环境下一系列拓扑发现方法和技术实现,包括骨干网络拓扑发现算法、IPv6地理拓扑信息的获取方法,并提出了根据IPv6网络隧道技术的分布式拓扑发现新方法,并在此基础上对使用该方法获取的IPv6骨干网络拓扑数据进行了分析和总结。     

IPv6网络拓扑发现技术研究

分析了IPv6网络的自身特性,提出了在IPv6网络环境中进行拓扑发现与IPv4网络相比存在的问题。针对这些问题,阐述了相应的解决方案,在此基础上设计了IPv6网络拓扑自动发现系统的整体结构,对系统主要探测模块的功能和算法的实现思想进行了分析。     

大规模网络中IPv6流标签的聚集和分配策略

针对大规模刚络中IPv6流标签使用的扩展性问题,基于网络分域模型提出了一种流标签的聚集和分配机制,该机制在确保流标箍使用中唯一性的同时,可以节省计算、存储和通信开销,从而改善流标签使用的扩展性。     

以太网链路层虚拟交换机拓扑发现算法研究与实现

本文分析了现有的以太网链路层拓扑发现算法,在此基础上提出了虚拟交换机拓扑发现改进算法,给出了算法的具体实现方法和实现。使得原有算法的应用范围更广,适应性更强。改进后的算法可以发现网络中原算法无法发现的设备。     

面向监控和管理的无线传感器网络拓扑发现算法

给出了一种拓扑发现算法,将系统中的节点组成聚簇结构,那些具有最大算术乘积(节点剩余电源与自身与发送给其信号节点的距离的算术乘积)的节点被选出作为聚簇的头节点;同时讨论了系统的聚簇维护方法。该算法采用染色受控的泛洪来实现。仿真结果表明,该算法具有良好的能源有效性和可扩展性。