基于关联性的卫星通信网链路故障自主识别

针对传统的网络链路故障识别方法往往需要人工参与、准确性有限的不足,提出了一种网络元素关联性的卫星通信网链路故障自主识别算法.该方法通过建立卫星网故障链路识别模型(FLIG),管理节点能够自主地、实时地检测出最可能出现故障的链路.利用该算法对示例网络链路故障进行了分析,并且与经典的非关联性的故障识别方法进行了对比.实验结果表明:所提出的算法考虑网络元素故障之间的作用,结果精确并具有实时性.     

网络链路故障自主检测方法

传统的网络链路故障诊断方法往往需要人工参与,而且准确性不高.针对这种情况,提出一种通信网的链路故障自主诊断方法.若已知网络管理节点能够与哪些节点通信、与哪些节点不能通信的路径信息,通过建立诊断模型和概率计算,管理节点能够自主地、实时地检测出最可能出现故障的链路范围,并通过定位过程的快速测试精确定位故障链路.仿真实验表明,该方法具有实时性、精确性,且可能不占用或只占用很少的额外带宽     

增强Ad Hoc网络稳定性的移动问题解决策略

针对移动自组织网络中网络通信稳定性较低的问题,提出了增强网络稳定性的移动问题解决策略.该策略通过检测节点的相对移动速率,计算节点间链路的稳定性,得到网络中通信路径的稳定度,从而选择稳定度高的路径进行通信.该策略针对节点移动可能导致的通信可靠性约降低问题,利用检测移动速率预测节点运动趋势这一创新方法提高了系统数据传输的可靠性.实验结果表明,该策略利用节点移动预测的方法可以有效选择可靠性更高的数据链路,与传统方法相比,通信延迟时间约降低1%,吞吐量约提高5%.     

分布式网络中基于主动探针的测量策略算法

提出一种基于探测节点集合的探测策略算法(AMPD),并应用到测量策略中.该算法在探测节点部署阶段,充分考虑探针对重要节点和重要链路的覆盖作用.首先通过重要节点排序算法选出部分节点部署探针,然后从探针的直连链路、探针之间路径、待测量路径构成的链路矩阵中化简出基向量,用基向量的测量结果表示待测路径的性能,有效地减少了待测路径的数目,为网络路径故障的判定提供了更好的基础.NS3仿真实验验证了该算法的实用性和有效性.     

利用分布式切换提高单链路故障恢复树的QoS

在基于多生成树协议的城域以太网快速故障恢复机制中,为了表示单链路故障情况下网络延时的变化,该文提出了单链路故障下平均延时的概念,并且在修改现有单链路故障恢复树构建算法的基础上,提出利用分布式切换减小单链路故障下平均延时。分布式切换的基本思想是,发生故障后,各节点尽可能多地使用平均延时较小的蓝树上的路径和根节点相连,而不是将到根节点的整条路径完全切换到没有延时保证的红树上。仿真结果表明,分布式切换能够明显减小单链路故障下平均延时。     

Ad Hoc网络中基于链路故障的路由修复机制

针对已有的Ad Hoc网络中路由修复算法未考虑节点状态的不确定性、以单一节点作为路由查找目的地、恢复效率低等局限性,提出了一种基于链路故障的路由修复机制.该机制不是简单地认为移动节点自始至终都处于工作状态,而是每个修复节点将下游节点的状态变化所导致的路由失效作为选择路由修复策略的依据.根据状态变化分析了链路断开的原因,包括节点间相对移动、节点故障和节点关闭,从而选择不同的节点作为RREQ消息的目的节点.修复节点采用多目的地址的RREQ消息进行广播.通过数学分析和仿真表明,在不同的节点故障情况下,所提机制的平均路由建立时间可降低13%左右,平均控制开销可减小18%,这显示出机制具有更好的适应实际网络的能力.     

一种无线mesh网络下的可靠路由查询机制

针对无线mesh网络目前存在的资源查找效率不高,路由跳转过多,网络中节点的通信链路易失效等问题,研究并设计了一种基于Chord的无线mesh网络可靠路由查询机制.该机制将Chord应用于无线mesh网络物理拓扑结构,设计了分层和双向查询模型,并在Chord固有的单路径查找模式上加入可靠多路径选择策略,在节点出现失效或链路异常等情况时启用多路径可靠查询方法,有效提高节点间成功通信概率,并对性能进行了分析.     

无线传感器网络在电力系统故障定位中的应用

提出了一种基于分层式无线传感器网络检测并定位电力线路故障的方法.讨论了无线传感器网络的能量供应模式,设计了节点的能量供应模型.分析了应用无线传感器网络定位两相短路故障和单相接地故障的理论.对利用无线传感器定位电力线路故障的理论进行了仿真,验证了该理论的可行性.     

一种基于链路质量差值的无线传感器网络定位方法

针对基于测距的定位方法误差较大的缺陷,提出一种基于链路质量差值的节点定位方法.通过邻居信标节点的交互,获取相应的路径损耗因子,并根据信标节点和待定位节点间的不同链路质量值之差,利用极大似然估计实现低复杂度高精度定位.仿真结果表明,该方法同RSSI和DV-HOP等定位方法相比,具有较高的定位精度和定位成功率.     

基于网络编码的共享链路路径保护机制

网络编码(network coding,NC)方法能够有效地提高路径保护技术的保护效率.但目前提出的基于网络编码的保护机制要求工作路径链路分离,限制了保护机制的性能和应用范围.为此提出一种基于网络编码的有共享链路的路径保护机制(shared-link network coding path protection,SNCPP).该机制将共享链路的端节点加入到保护路径源目的节点集中,采用改进的ASTAR算法建立经过节点集中所有节点的最短保护路径,并利用网络编码实现对有共享链路的路径进行保护.仿真表明所提出的机制在工作路径出现共享链路故障的情况下,能够对网络提供保护,并提高了保护效率.     

对m维空间广义骑士巡游问题的研究

对ｍ维空间广义骑士巡游问题进行了研究,给出了不存在Ｈａｍｉｌｔｏｎ圈和Ｈａｍｉｌｔｏｎ路径的充分条件。     

网络旅游信息对游客行为模式影响的调查分析——以泰山游客为例

旅游信息是旅游业内部诸环节联系的纽带,旅游业对信息的依赖性极强。随着互联网的普及,网络旅游信息被越来越广泛地使用。以泰山游客为例对网络旅游信息在游客中的应用进行了问卷调查,分析了网络旅游信息及其传递对游客行为模式的影响。     

网络多链路出口路由优化调度方法的改进分析

对网络多链路出口路由进行优化调度的过程中,传统的路由调度方法只分析了网络拓扑结构,容易出现链路拥塞的情况,忽略了网络流量特征,增加了队列长度与通讯时间,调度效果不佳。提出基于N元非合作模型的网络多链路出口路由优化调度方法,依据路由表空间串行流量调度的状态,对多链路网络的抽象拓扑进行设计,获得多链路网络流量能否经过链路的判断,通过非合作性理论在单控制节点中从多选择域中获取渐进次优解,使得路由数据流从单控制节点映射至多链路出口时可以保持各链路上的流量均衡。引入链路因数对各链路上路由映射的量进行管理,完成对路由调度的改进分析。实验结果表明,所提方法不仅具有很高的调度效率,而且调度均衡性和资源利用率较优。     

满足链路约束的拓扑聚集度虚拟网络映射算法

高效的虚拟网络映射算法能提高网络收益,降低物理资源的消耗。假如一个虚拟网络能够被满足映射,那么它对物理节点资源的消耗是固定的,对资源消耗的总大小取决于链路映射。为减少链路资源消耗,相邻的虚拟节点在被映射后应该是接近的。本文提出基于满足链路约束的拓扑聚集度映射算法。该算法在计算汇聚度时考虑节点间的链路请求,是一阶段映射算法。此外,本文根据图的广度优先搜索对虚拟节点排名,使连续映射的虚拟节点有较高的关联性。仿真实验表明,所提出的算法提高了长期网络收益和收益花费比。     

基于DPSO负载可控的虚拟网络映射算法

针对多租赁模式下的虚拟网络映射问题，以降低底层链路负载、加快映射速度、提高底层物理资源利用率为目标，将离散粒子群算法与虚拟节点映射规则相结合，提出了物理节点可复用、负载可控制的MLB-VNE-SDPSO算法.该算法在兼顾CPU等主机资源利用率的前提下节约了物理链路的带宽资源，缩短了虚拟链路的映射过程.仿真实验表明，在保证网络负载的前提下，获得了较好的物理节点利用率，提高了虚拟网络的收益成本比.     

国际象棋棋盘上马的周游路线问题

本文中研究一类重要的问题-NP-完全问题。对计算困难程度来说,这一类问题的所有问题是等价的。这类问题包含很多实际上重要而又值得研究的问题,例如整数规划问题和哈密顿圈问题。利用分治-合并的思想,本文设计了一个算法,可以很快地在国际象棋棋盘上找到马的周游路线(哈密顿圈)。     

基于节点分割的两阶段虚拟网络映射算法

虚拟网络映射问题是网络虚拟化的关键问题,以往研究大多注重虚拟网络链路的映射,然而,物理节点资源在物理网络中也是有限的.本文提出的基于节点分割的两阶段虚拟网络映射算法,能够将虚拟网络节点映射到多个底层物理节点上,根据映射得到的物理节点并结合路径分割思想将链路映射到多条底层物理路径上,整个过程能够有效地利用物理节点与链路的资源碎片,提高物理网络的资源利用率,提高虚拟网络的映射效率.     

黄山市旅游流网络结构特征研究——团队游与自助游的比较分析

该文以安徽省黄山市为案例地,通过网络获得黄山市团队游与自助游旅游流数据,并借助社会网络分析方法,以时间距离划分长途游客与短途游客,对比分析了黄山市团队游与自助游两种类型旅游流网络结构特征.结果表明：1) 黄山市团队游与自助游网络呈现不同特征.团队游短途旅游规模小且分散,长途旅游规模小而集中.自助游短途旅游规模广而密,长途旅游规模广而分散.2) 黄山市旅游流具有比较明显的核心-边缘结构,核心区与边缘区联系不紧密,且团队游分层特征强于自助游.3) 团队游更加依赖核心节点,而自助游中各景点联系紧密且均衡.基于此,从目的地管理角度分别对黄山市内外部旅游网络结构优化提出建议.黄山市旅游流网络结构基本稳定,且与高级别、强吸引力的“标志性”城市旅游资源区位之间存在着强稳定的空间关联关系,这应该也是未来判断一个旅游目的地是否为成熟型旅游目的地的重要标准.     

基于神经网络的传感器故障监测与诊断方法研究

提出了一种基于神经网络的传感器故障监测与诊断的新方法。该方法先用BP网络的预测输出和传感器实际输出之差来判断传感器是否发生了故障，然后用函数型连接神经网络模拟传感器的输出特性函数，通过计算神经元连接权值的变化，确定传感器哪个输出特性参数发生了变化，最终推断传感器发生了哪一类故障。该方法的特点是只需要知道一个传感器的信息。电阻应变式力传感器故障诊断实验结果证明了该方法的实用性，为传感器故障监测与诊断提供了一条新途径。