面向节点失效问题的无线传感器网络拓扑自愈算法

为了解决节点失效问题,建立了无线传感器网络模型,对节点失效问题进行了形式化描述和分析,并结合传感器网络拓扑需求归纳出拓扑愈合的约束:网络连通、路径代价降低和度约束.该问题属于NP-hard问题,因此设计了一种近似的拓扑愈合算法TCS-CA,通过恢复失效节点的单跳邻居间可达性来实现拓扑的自愈.该算法包括3个执行阶段:单跳邻居的连通恢复、子集合并和全局连通恢复,依次执行这些阶段后能够逐步愈合拓扑.仿真实验结果表明,当选取合适的β,λ等参数时TCS-CA算法不仅能恢复网络拓扑的连通性,还能有效地延长WSN生命期,与TCS算法相比最高可获得约13%的生命期增率.

ATM网自愈算法的设计和性能分析

ATM网的自愈机制是确保网络的生存性的关键技术之一，文章在充分考虑了ATM网的特点和以往各种自愈算法局限性的基础上，给出了一种ATM网自愈算法的设计原则，并提出相应的MDF自愈算法，通过与传统的自愈算法进行比较，对这种算法的性能作了详细的分析。

ATM自愈网中VP交换机对混合自愈算法性能的影响分析

本文在ＡＴＭ自愈网采用混合自愈算法的条件下，对ＶＰ交换机中几种典型的自愈功能实现方案建立了相应的排队模型，继而进行了大量的计算机模拟试验，详尽分析了ＶＰ交换机中自愈功能实现方案以及ＶＰ交换机的一些重要性能参数对自愈性能的影响．所用的研究方法具有普遍意义，所得的分析结果对于如何确定ＶＰ交换机中自愈功能实现方案及一些重要性能参数，以实现最好的自愈性能，具有指导意义．

一种改进的分布式自愈算法

提出了一种新的自愈算法 ,较好地解决了洪泛机制分布式自愈算法存在的消息数量大、恢复路径选择难的问题。主要措施为 :( 1 )让网络中各节点预先知道彼此之间的逻辑距离 (hop数 ) ,使得那些在hop阈值条件下不可能到达目的节点的消息及早丢弃 ;( 2 )在搜索消息包中引入链路容量跟踪信息 ,使得在Chooser端只要通过简单的计算就可以有效地选择恢复路径。通过用随机网络的办法进行了仿真比较 ,结果表明 ,在 2s的恢复时间的限制下 ,新的自愈算法在恢复速度和恢复率方面都优于经典算法。

基于Q学习的无线传感网络自愈算法

无线传感网络存在关键区域节点能量消耗过快,节点能量供应有限以及通信链路拥塞等问题,容易造成节点故障和路由破坏。为减小上述问题对网络传输造成的影响,提出一种基于Q学习的无线传感网络自愈算法,通过引入Q学习的反馈机制,动态感知网络的状态信息,当故障发生时,自适应地选择恢复路径,保证数据实时顺利传输。仿真结果表明,该算法降低了错误选择故障或拥塞路径的概率,在故障感知、故障恢复和延长网络寿命等方面,表现出了良好的性能。

ATM自愈网中VP交换机对满溢自愈算法性能的影响分析

在ＡＴＭ自愈网采用满溢算法的条件下，对ＶＰ交换机中几种典型的自愈功能实现方案建立了排队模型，进行了大量的计算机模拟试验，详尽分析了ＶＰ交换机中自愈功能实现方案以及一些重要结构参数对自愈性能的影响。分析结果对于如何确定ＶＰ交换机中自愈功能实现方案及一些重要结构参数，以实现最好的自愈性能，具有指导意义。

ATM自愈网中VP交换机对备用VP自愈算法性能的影响分析

在ATM自愈网采用备用VP自愈算法的条件下,对VP交换机中几种典型的自愈功能实现方案建立了相应的排队模型并进行了大量的计算机模拟试验,详尽分析了VP交换机中自愈功能实现方案以及一些重要结构参数对自愈性能的影响。所用的分析方法具有普遍意义,得到的分析结果对于如何确定VP交换机中自愈功能实现方案、重要结构参数、备用VP的数目,以实现最好的自愈性能,具有指导意义。

一种FSO网络自愈方案的研究

讨论一种高速的基于TCP/IP协议的混合快速自愈激FSO网络的实现算法,采用"本地故障本地解决"的网络拓扑控制策略,将节点间的故障在其上游节点解决。利用目前普遍使用的OSPF(OpenShort-estPathFirst)协议,加以改善移植到激光无线通信网路中,可以实现在多链路甚至多节点的网络故障下,保证传输质量的稳定。

自愈——宽带网智能化的重要控制策略

本文阐述了宽带网智能化的最重要控制策略——自愈及其相关的概念,简要地介绍了自愈算法的分类、国外有关自愈算法及空闲容量设计算法的研究成果.

一种基于评估函数的单次搜索快速自愈方案

在大容量通信网络中，快速恢复由于网络设备失效而中断的业务是至关重要的。通常采用的基于洪泛机制的分布式自愈算法由于搜索消息的大量产生而影响其恢复性能，甚至可能引起网络拥塞。本文提出了一种基于评估函数的单次搜索自愈方案。本方案在消息广播阶段采用评估函数的办法过滤掉大量的冗余消息，同时在选择端（Chooser）通过简单计算一次性得到所有的恢复路径，从而避免了传统算法的多次广播。计算机模拟表明所提出的算法大大提高了恢复速度，而恢复率未见明显下降，尤其在2秒恢复时间限制下，恢复速度和恢复率都优于常规算法。

ATM VPX网络中一种生存性策略

在未来ＡＴＭ网络中，网络生存能力是一个关键而亟待解决的问题。在链路或节点失效的情况下，ＡＴＭ网络应能将连接快速切换到变更路由上，最大限度减少由此造成的经济损失和负面社会影响。本论文研究了ＡＴＭＶＰＸ（ＶＰ交叉连接）网络中的生存性策略，提出关键的两个算法：混合式自愈算法和空闲资源分配算法，同时提出了与其相关的基于ＶＰ的综合控制机制。该策略能快速地恢复受失效影响的连接。

基于FC的抗毁安全关键网络体系结构

安全关键网络对于安全关键系统的生存和发展起着决定性的作用,随着安全关键系统应用环境的变化,抗毁机制和实时通信机制已成为安全关键网络研究的2个关键问题。该文分析了5种现有安全关键网络的组成技术,指出了它们存在的不足。提出了一种基于FC的抗毁安全关键网络体系结构,针对该结构设计了一种双重自愈算法以减少网络故障的恢复时间,并提高网络恢复成功率。

综合业务数字通信系统与通信网

本会议录收入1998年5月18至20日在瑞士苏黎世召开的宽带欧洲网络与多媒体业务会议上发表的论文65篇。共分为宽带接入网和宽带远程两个部分,对宽带网络进行了独到的概括,覆盖网络理论和服务两方面。