光网络导通性能计算

对光波长交换网络中，存在连接源和目的节点的波长通道的概率，做了定量研究。文章首先计算单条路径、无波长交换节点的连通概率，接着计算无波长交换节点的小型网络的连通概率，然后计算掺入波长交换节点的光网络连通概率，最后对波长交换中的一些问题进行了讨论。     

移动Ad hoc网络基于干扰和连通度的路由协议

移动Ad hoc网络中,节点随机移动会引起通信链路频繁断开,从而导致路由失效,带来大量的路由重建与路由发现,耗费了有限的网络资源。传统按需路由中,采用简单的洪泛进行路由发现,路由请求包的盲目转发会带来大量不必要的冗余转发,造成广播风暴问题。此外,大量的数据包同时发送也会对彼此的传输造成干扰,增加数据包冲突概率。针对这种情况,本文提出一种基于干扰和连通度的路由协议,该协议结合节点的连通度和潜在干扰设计转发概率,不仅减少了路由请求包的传播范围,还减少了路由请求包的冲突概率,提高了传输成功率。仿真结果表明,本文设计的方案在减少路由开销的同时,有效提高了数据包投递率,从而提高了路由性能。     

基于历史连接数据的机会网络关键节点预测

鉴于无线传感网络关键节点探测算法的研究基础,设计了一种基于历史连接数据预测机会网络关键节点的算法(HDPA)。考虑到节点间连接时长与频率对连通概率的影响,提出了一种连通概率的计算方法。将研究时间切分成若干个周期,利用历史连接数据对各周期的连通概率进行计算。将所得时序周期的连通概率进行趋势分析,根据其走势应用相应的指数平滑法预测未来周期内的连通概率,从而得到一个概率连通图。将疑似节点从图中删除,计算概率连通子图的连通概率即可得到该节点成为关键节点的概率。最终将节点概率大于0.5的节点预测为关键节点。实验结果表明,HDPA具有较高准确度和较好扩展性。     

软件定义卫星光网络蚁群优化波长路由技术

针对卫星光网络中网络拓扑动态时变和业务类型多样化的问题,研究了在软件定义网络架构下保障服务质量的路由技术,提出了一种基于多业务的卫星光网络蚁群优化波长路由算法。通过改进蚁群算法的启发函数,将波长空闲率、时延、时延抖动、丢包率作为蚂蚁选路的重要依据,为业务选择了满足多种服务质量的最优路径;采用分组波长分配方法对不同等级的业务进行了区分服务,为不同业务分配了不同的波长集。仿真结果表明:与CL-ACRWA算法和Dijkstra算法相比,降低了卫星光网络的平均时延、平均时延抖动、平均丢包率,提高了波长利用率,同时也降低了高优先级业务的网络拥塞概率。     

基于代数连通度优化的空间信息网络分布式拓扑控制方法

针对空间信息网络中节点高速运动导致的网络拓扑结构难以长期稳定的问题,本文提出了基于代数连通度优化的网络动态拓扑控制方法,通过少量链路调整来维持网络拓扑的稳定性.为减小空间信息网络节点持续相对运动对网络拓扑结构稳定性造成的不利影响,针对网络初始化和网络重构场景,采用图论中的拉普拉斯矩阵特征值优化思想,构建了星上资源约束条件下的加权代数连通度最大化模型.为降低计算复杂度来实现网络拓扑的捷变控制,提出了基于连通矩阵弱摄动的动态网络拓扑控制策略.研究结果表明,提出的算法能够通过内点法,可高效地得到次优解,且次优解与全局最优解十分接近.     

WDM网络中稀疏多纤及波长配置算法

由于成本及技术的原因, WDM光网络中的波长变换设备资源和单纤波长数有限,但在网络 建设时,会预留富裕的光纤,如何依据动态业务有效利用这些光纤降低网络阻塞率,并优化单纤波长配置以 满足网络性能,具有现实意义。该文提出了一种WDM网络的稀疏多纤及波长配置算法,该算法基于动态 业务。仿真结果表明,利用稀疏多纤的网络配置,只需要较少的单纤波长即可满足网络阻塞性能要求。     

基于网格连通的联合概率数据关联算法

联合概率数据关联算法具有良好的多目标跟踪性能,但其计算量会随着跟踪目标数和有效量测数的增多而呈指数增长,因此实时性差,难以在工程中应用。在保证准确率和精度的前提下减小确认矩阵的维数,提出了一种关联区域预处理的方法。对目标空间进行网格划分,通过网格的选取形成连通域,再对每个连通域中的目标采用联合概率数据关联算法,从而大量减少关联时间。仿真实验表明,基于网格连通的联合概率数据关联算法具有较强的实时性。     

面向卫星互联网的下一代卫星光网络关键技术进展

随着卫星光通信技术的发展，通过光链路进行组网能够满足未来爆发式增长的互联网业务的接入、传输以及分发需求。本文首先介绍了基于光通信的卫星互联网架构和星座类型；然后，分析了下一代卫星光网络的关键技术，包括光电混合交换、卫星光网络波长路由、波长需求量分析以及业务疏导技术；最后，对卫星光网络几个技术发展方向进行了展望。     

阴影衰落环境下无线传感器网络连通性研究

在无线传感器网络的大规模部署过程中,各种障碍物和地形所引起的阴影衰落效应将会影响传感器网络的通信能力,从而影响传感器网络的连通性。针对阴影衰落环境下无线传感器网络的连通性问题,为了得到网络无孤立节点概率表达式作为网络连通概率的上界,引入网络的连通度。采用对数正态阴影衰落模型,主要分析衰落因子对连通度的影响,论证了在采用相同泊松过程的随机部署的无线传感器网络中,阴影衰落效应在一定程度上有利于提高网络的连通度。仿真结果证实了结论的正确性。     

全光网络中动态型波长路由算法的研究

分析了光路径的跳数（H）、拥挤程度（C）以及全网剩余波长总数（FW）对选路的影响,进而提出一种新型的动态波长路由算法。该算法利用网络中剩余资源的数量,动态调节选路策略,将业务分布在最短、负载最小以及剩余波长数和跳数比值最大的路径上;当有效资源减少时,增加最短路径选择的概率;当有效资源增加时,增加小负载路径的选择概率。计算机仿真结果表明,该算法的阻塞率比传统算法FAR和FPLC算法分别降低了19．1％和12．7％。     

WDM光网络中支持QoS的波长分配算法

基于在波长可变光网络中的波长分层图模型,本文提出了一种在动态业务情况下的支持不同QoS要求的路由波长分配算法,根据客户层业务不同的QoS要求,通过分层图模型中参数的不同取值,对其光路建立请求区别对待,提供不同级别的光路建立.仿真结果表明该算法具有很好的性能,提高了全网的资源利用率,满足了客户层业务在建立光通路时不同的QoS要求对网络阻塞率的要求.     

动态核在城市道路交通监控管理中的应用

为了完善网络系统科学的动态核度理论及其在道路交通网监控管理中的应用，给出有向连通网络核和核度的计算方法，提出动态流网络系统动态核的概念。城市道路交通网络系统为有向连通动态流网络系统，据此给出其动态核和核度的计算方法，以及城市道路交通网动态核的计算实例，说明该方法的实用性。     

基于跳数约束的R边连通网络设计

基于跳数约束的R边连通网络设计就是设计一个网络，且任意两点之间满足给定的边连通度及跳数要求，使得链路的总费用为最小。本文提出了一个启发式迭代求解该问题的算法。首先形成一个初始R边连通图。通过边交换来迭代降低边集的费用；最后增加一些边满足跳数约束，再通过边置换和边删除来降低费用得到一个较优的扩充图。     

光因特网中动态综合考虑的资源分配算法

该文研究了光因特网络中的动态资源分配问题，提出了基于分层图模型的路由选择和波长分配算法。对于动态变化的业务到达请求，如果在已有的基于IP级的逻辑拓扑上不能有效建立，则需要为该请求按算法分配资源，即解决路由选择和波长分配问题。由于该文算法将IP层和光层综合进行考虑，所以能大大提高资源利用的有效性，取得较好的阻塞性能。仿真结果表明，该算法既能选择比较短的路由，又能使网络取得较低的阻塞率。     

基于社交网络结构的节点影响力度量方法

度量社交网络节点影响力是社交网络结构分析的关键问题之一。目前研究社交网络节点影响力的方法主要有两大类：中心度方法和节点删除方法。前者主要通过度或最短路径等因素来判断节点的影响力，不考虑网络的连通性；后者通过节点删除后对网络结构的破坏程度来判断，计算复杂性很高，不适用于较大规模的社交网络。通过结合社交网络的局部连通度及节点间的最短路径，提出了连通中心度来度量社交网络中节点的影响力，并给出了连通中心度的计算方法和一些特殊网络中节点的连通中心度的值。最后，通过实验说明该指标能很好地度量社交网络中节点的影响力。     

基于连通支配集的OBS网络多粒度业务疏导机制

针对目前光网络核心节点的交换速度无法匹配单波长的传输速度难以满足大量的业务请求而拥塞,为了提高核心节点交换效率使其具有大容量数据交换的能力,本文提出了一种基于连通支配集(CDS)的光突发交换(OBS)网络稀疏节点疏导机制(CDS-TG).主要思路是:首先在OBS核心网络中根据改进的连通支配集算法选取疏导节点;其次在疏导...     

互连网络连通度与诊断度的关联关系研究综述

连通度与诊断度不仅在定义上存在着紧密的关联关系,而且一些诊断度理论也是受到了相关连通度的启发而提出的.本文首先系统综述了连通度与诊断度的研究进展,重点梳理了连通度与诊断度的关联关系,得出了在多处理器计算机系统中,多种诊断度会随着相关连通度的提高而增强,同时呈现出明显线性关系的重要结论.进而通过研究,确定了诊断度与相关连通度之间的具体关联关系可以大大简化诊断度的度量过程,快速计算出多处理器计算机系统的各类诊断度.最后,提出了以互连网络为研究对象,未来开展连通度与诊断度的关联关系研究的方向.研究成果对于推进互连网络的可靠性研究、促进互连网络的应用推广有着非常重要的参考价值.     

光开关大小对光网络阻塞概率的影响

引入一种基于电路交换WDM光网络的业务模型，推导出波长连续光网络和波长可转换光网络中阻塞概率关于光开关大小的公式．通过波长转换器的增益定性分析了光开关大小对这两种网络阻塞概率的影响，并用Matlab仿真验证．结果表明：光开关大小对网络(尤其是波长连续网络)有着很大的影响，但比起通道长度来其影响相对较小，网络的拓扑设计中需同时考虑这两者．     

基于代数连通度的虚拟骨干网构造方法

随着无线传感器网络的大量运用,通过分级将网络规模缩小显得十分必要。与已有的一些无线传感器网络的分簇算法不同,本文旨在构造一个健壮的、稳定的虚拟骨干网。通过引入图论中的代数连通度,并考虑无线传感器网络的信道特性,使用基于连接概率的代数连通度来表征虚拟骨干网的健壮性。同时提出度量参数网络质量,结合考虑骨干网的健壮性与代价,通过调节参数因子进行健壮性与代价因素之间的权衡。对该网络优化问题,提出集中式算法进行求解,并通过仿真得到健壮的虚拟骨干网。     

WDM网络的动态业务疏导算法

光网络普通用户大量的一般业务请求数目及波长通道带宽的不断增加,极大地增加了网络中电层和光层设备的处理负担,加大了网络成本.对低速电信号复用到高速光通道进行优化,减少网络电层设备的使用,降低网络成本的业务疏导技术成为目前光网络研究的一个热点.文章研究了网络节点具有光收发器数目限制及不具有波长变换能力时的动态业务下的选路与波长分配问题,提出了基于分层图模型的自适应算法并通过仿真实验证实了其有效性.