格状光网络中基于非对称业务的P圈配置策略

针对格状光网络中的不对称动态业务,提出了一种实现单链路故障保护的保护圈配置策略. 建立了非对称环境下的P圈配置的网络模型,给出了一种基于网络中工作资源分布结构和P圈有效跨接链路效率配置保护圈的针对单链路故障的启发式P圈保护算法. 针对在非对称业务环境下动态业务给出P圈构建模型配置方法,采用泛欧COST239网络拓扑,在非对称动态业务环境下对算法性能分别进行了仿真. 仿真结果表明,该算法在非对称动态业务的环境下,比已有方法有更高的资源利用率. 分别针对网络轻载和重载的情况给出了不同优化P圈的配置方案.     

格状光网络双链路故障P圈保护算法

针对MESH光网络中两条链路同时发生故障的情形,分析了采用P_Cycle（P圈）为故障链路提供保护的方法,以及在至少3边连通度格状网络中采用P圈实现双链路故障保护的配置策略。提出了一种基于网络工作资源分布和P圈有效跨接链路配置P圈的双链路故障保护启发式算法。使用OPNET软件搭建的ASON仿真平台,采用泛欧COST239网络拓扑和静态业务模型对算法性能进行了仿真。仿真结果证明了该方案在拥有环网快速恢复能力的同时,相比已有算法具有更低的资源冗余度。     

网络连通度约束下低开销的拓扑控制

为实现网络开销与网络连通度的权衡设计,分别基于链路添加和链路删除提出2个启发式的拓扑构建算法.通过采用网络图的代数连通度,并定义无线链路的连通度开销比这一新的拓扑度量,计算每条链路在拓扑优化中的权值.所提的启发式算法可根据该链路权值进行无线链路的添加或删除.设计了若干网络开销函数,以满足不同的网络场景.仿真结果表明,所提的启发式算法能够生成低开销的网络拓扑,同时满足给定的连通度约束.     

WDM网中一种考虑优先级的多播共享段保护

研究网状波分复用(WDM)光网络中动态多播业务的保护方案,提出一种共享保护(LRP-MSSP)算法。该算法根据网络状态和优先级的不同调整链路代价,为每个多播业务请求建立最小代价工作树,并为光树上互不重叠的工作段提供链路分离的保护段,在网络失效时,进行业务段保护切换。仿真表明,该算法能使业务更均衡,资源利用率更高,且满足不同优先级业务的需要。     

基于毁伤概率的节点间网络连通性算法研究

为了在计算网络连通性时将网络中各节点和链路的毁伤概率考虑在内,提出了一种基于毁伤概率的节点间网络连通性算法.介绍了通过消除关联矩阵内的中间节点来获取节点间路由的方法,提出了节点间不连通故障组的概念,并分析了不连通故障组的搜索算法,给出了基于毁伤概率的节点间连通概率计算公式.该算法可用于通信网内设施可能出现严重毁伤情况下的网络连通性能评估.     

非正则k-连通图的谱半径

一个图G被说成是k-连通的,如果它的点连通度大于等于k.对正则k-连通图,谱半径等于最大度,而对非正则k-连通图,其谱半径严格小于最大度,研究此时最大度与谱半径差值的下界是图谱理论中一个很有意义的问题.通过研究图的结构,利用著名的柯西—施瓦兹不等式,给出了上述差值的一个精确的下界.     

Ad Hoc网络中采用功率调整的单向链路通告策略

针对普遍存在于Ad hoc网络的单向链路问题,提出了基于功率调整的单向链路通告策略. 该策略可将单向链路状态信息通告到链路上游节点,以提高网络的连通能力,提升路由建立成功率. 在采用该策略的基础上,给出了利用单向链路建立路由的方法. 仿真结果表明,该链路状态通告策略和路由建立机制在端到端延迟、路由路径长度等方面达到了研究目的.     

WDM光网络动态组播的共享保护和快速保护

针对波分复用(WDM)光网络中单对光纤链路失效情况，提出基于链路的保护动态组播业务的优化共享保护算法（LB-OSPM）和基于哈密尔顿p-cycle的快速保护算法（HPC）。LB-OSPM算法通过引入预留波长使用情况矩阵和波长预留矩阵记录预留波长资源的使用情况，在对工作树任意一对光纤失效情况寻找保护路径时，实现了不同组播树的保护链路间共享预留波长资源。HPC算法选配单个哈密尔顿p-cycle对全网波长链路进行保护，实现保护路径的高度共享，具有高效和快速的优点。研究采用COST239网络拓扑对不同波长资源配置和网络负载情况下2种算法的网络连接阻塞率做了仿真，并与最优路径对共享不相交路径算法（OPP-SDP）进行比较，结果表明，2种算法在对单对光纤链路失效保证100％恢复率的同时均可获得更低的连接阻塞率。     

基于逻辑保护圈的网络空闲容量规划方法

为优化设计网络空闲资源,基于逻辑保护圈的共享链路保护,以最小化最大超额订购值为优化准则,针对一定的链路资源,提出了一种通过步进迭代求解线性规划方程优化解的启发式算法,以确定网络100%故障保护的次优保护圈集.仿真结果表明,该算法可以快速得到逻辑保护圈集,优化配置网络空闲资源.     

一种基于占有率反馈的虚拟网络映射算法

网络虚拟化技术通过对物理资源的抽象,可以有效解决现有互联网架构中存在的网络结构僵化、可扩展性差等问题.虚拟网络映射问题是指将用户发送的所有虚网请求映射到底层物理网络中,同时还要满足虚网请求中对各个资源的限制要求(如节点计算能力、链路带宽等).从节点负载平衡的角度出发,在基于就近原则的虚网映射算法基础上,引入节点负载平衡的反馈机制,引导各个虚网请求更均匀地映射到底层物理网络中.另外,在k短路径算法机制中引入了当前链路资源占有率作为评价参考标准,这样可以尽可能均匀地分散链路压力.同时,在检验链路资源是否满足虚网请求的过程中,由于优先选中的链路资源占有率低,所以算法映射成功率高,映射耗时更短,虚拟网络映射效率得到了有效提高.     

k色图的连通性

研究和讨论了图的顶点着色问题中k色图的连通性,利用归纳与迭代的方法证明了对于任何k色连通图G,存在顶点V(G)的一个着色X1,X2,…,Xk,使得对该着色类中任意顶点集Xi所诱导出的Gk的子图Gk(Xi)都是连通的.从而证明了Chen,Schelp和Shreve关于k色图的连通性的一个推测.最后将所得的结论作了进一步推广.     

抗复合攻击的社会网络(k,l)匿名方法

针对社会网络发布时由于复合攻击所带来的隐私泄露问题,提出了一种(k,l)-匿名发布隐私保护方法.首先在k-同构和l-多样性的理论基础上,给出了复合攻击形式和图的(k,l)-匿名模型,并形式化地定义了一类节点具有单敏感属性的简单无向图的(k,l)-匿名问题.同时,提出了一种基于k-匿名和l-多样性的属性泛化算法来解决该匿名问题.实验结果表明:该算法能产生比已有方法更小的信息损失度,以及相当的时间开销,可有效抵御复合攻击,保护发布社会网络的隐私信息.     

基于WDM技术光传送网的生存性分析

研究了基于波长路由的WDM光传送网结构中的生存性问题,并从降低WDM光网络的成本、充分利用网络有限资源出发,提出了一种基于自愈环+网状网的WDM光传送网的自愈方案。该方案能根据业务和故障的具体情况,动态地分配网络的光纤及波长资源,增强了WDM光网络的灵活性和生存能力。且该方案构架于WDM光层之上,可根据节点对间业务的不同要求,分别采用不同的自愈保护方案,以满足不同用户业务对自愈性能的实时要求。     

道路网络中移动对象的连续反k最近邻查询算法

在道路网络中,对象的位置和运动被约束在网络中,对象之间的距离不是传统的欧氏距离,而是由网络连通性决定的网络距离,基于欧氏空间的反k最近邻查询算法不适用于道路网络。为了解决道路网络中移动对象连续的反k最近邻查询问题,给出了道路网络的一种索引结构及一种利用扩展树处理查询的方法,在此基础上,提出了道路网络中适用与单、双色连续反k最近邻查询算法（CRkNNMA算法）,证明了该算法的正确性。     

全光网中定位故障链路的探测选择算法

文中研究了全光网中定位故障链路的探测选择算法．目前存在的随机游走算法可以惟一定位出每条故障链路,但在大型网络中定位故障链路时会消耗过多的探测以及平均波长数．首先建立关于故障检测需要的监测路径集合,其次在建立好的监测路径上同时发送探测信号,最后在有故障的路径上执行故障定位;证明了最小监测路径集合问题是非确定多项式完全问题,并提出启发式的监测路径选择算法来找最小监测路径集合; 同时证明了用一个监测站来定位k条故障链路的充分必要条件是,网络为k+1边连通的．对比随机游走算法,探测选择算法在定位故障链路的过程中明显地减少了定位故障链路所需的探测数和每条链路上消耗的平均波长数．     

基于单向链路的低开销Ad Hoc路由策略

对多类点Ad hoc网络及网络中出现的单向链路问题进行了研究,设计出一种基于单向链路的Ad hoc路由策略,通过检测并使用单向链路可提高网络的连通性能,同时可采取措施降低控制开销. 仿真分析结果表明,该路由策略在控制开销方面优于传统路由机制,而路由成功率和吞吐量性能降低很小.     

多速率分层光组播的波长带宽优化分配

光网络目的节点的异构性使组播业务的吞吐量和资源利用率都很低,为此提出了一种以最大化网络总吞吐量为目标的光组播网络最佳分层组播速率确定方法. 采用启发式算法确定每层实现最大组播吞吐量的最佳层速率值,计算组播的链路共享度,对共享度高的链路采用网络编码方法传输数据包,节约波长带宽分配. 该方法同时优化了分层组播速率和波长资源的分配,解决了异构网络多速率的吞吐量最大化问题,显著提高了光网络的波长带宽资源利用率.     

负载感知的低开销网络保护机制研究

为提高资源利用率和降低网络阻塞率,提出一种应用于光网络中带有负载感知(LA)的低开销保护机制,充分考虑了网络共享风险链路组(SRLG)的约束条件,建立整数线性规划(ILD)模型对共享通道保护策略与LA技术进行联合优化。仿真表明,与传统机制相比,所提出的机制能够有效地降低网络阻塞以及保护开销,使网络中的流量更加均衡。     

广义收益信息物理系统脆弱性评估方法

提出一种基于广义收益的信息物理系统脆弱性的量化评估方法.从网络的角度分析系统的脆弱性,结合物理设备验证该评估方法的合理性.考虑网络中组件的收益和物理层面的收益,根据信息物理系统网络的拓扑结构,结合链路的失效来评估整个系统的脆弱性.将理想网络和实际网络进行对比,采用传输成本函数、网络平衡条件、网络连通性能、链路重要度等相关指标量化收益最大的传输链路.基于攻防博弈模型,从攻击策略集和防御策略集两方面对各个组件的收益进行量化.借鉴国内外脆弱性标准对物理收益进行量化.综合链路收益、组件收益和物理收益计算广义收益的值.以变电站系统网络为背景进行案例分析和脆弱性仿真.仿真结果表明,该方法能够较全面地分析网络中各条路径的脆弱性,得到广义收益最大(即脆弱性最高)的传输路径.     

k—消去图的一个充分条件

论证了：对整数n(n≥3）和k(k≥2）,若k为奇数则k≥n-1,G是一个不含k1,n的2－边连通图,k｜V(G)｜=0(mod 2),设G的顶点最小度α（G)至少为（n^2/4(n-1)k (3n-6)/2 (n-1)/4k,则G是k－消去图,。并且说明了定理中条件“2－边连通”不能减弱的“连通”。