一种面向多业务恢复的路由优化算法

讨论了在WDM光传送网中完成多业务恢复时所出现的恢复路由资源竞争问题，并提出了一种基于遗传算法的面向多业务恢复的路由优化算法。该算法可以有效地解决恢复路由资源竞争问题，得到全局最优恢复路由。通过对实际网络的计算，验证了该算法在解决多业务恢复路由优化问题上所具备的优势。     

多光纤波分复用网的一种新的备用路由算法

基于经典的LLR算法,研究了波分复用光网络的路由问题,提出了一种用于多光纤网的新算法—LLHR,该算法综合考虑了链路负载和路由跳数两个因素。文章深入研究了网络光纤数、备用路由数和网络负载对算法性能的影响。计算机仿真结果表明,与LLR算法相比,该算法能有效降低网络的阻塞率,提高网络的性能。     

移动自组网络中一种基于选播策略的路由恢复方法

独立于路由算法对路由恢复方法进行了研究,并在选播策略的基础上,提出了一种路由恢复方法。模拟测试表明该方法具有平均路由恢复延时较短和平均控制字节数较少的特点。     

基于模糊推理的认知无线Mesh网络路由算法

认知无线Mesh网络中的节点能动态接入空闲频谱,然而,频谱空穴的频繁变化将导致网络路径的破坏,使得网络性能下降.提出了基于模糊推理的认知无线Mesh网络路由算法,该算法利用模糊Petri网的推理机制计算可行路径的可靠度,最终选择可靠度最高的路径和信道.仿真结果表明,认知无线Mesh网络使用推理机制的路由算法能够增加所选路由的可靠度,减少网络路径破坏数,提高网络吞吐量.     

BPDSR:基于Chord算法的MANET双向路由模型

为提高移动自组织网络(mobile ad hoc network,MANET)路由查询效率,通过对P2P(peer-to-peer)网络与MANET的交叉研究,在DSR协议基础上引入Chord算法,提出双向路由模型BPDSR.BPDSR双向路由发现算法和路由资源共享算法,降低了查询复杂度,减少了路由失效和绕路问题.通过BPDSR算法性能分析和NS--2仿真实验表明,BPDSR路由模型的路由效率明显提高.     

一种基于蚁群算法的WSN能效均衡路由

为了解决无线传感器网络的能耗不均衡问题,提出了一种基于蚁群算法(ACO)的自适应能量均衡路由算法(EBEA).该算法将节点的能量密度融入到启发因子中,利用蚂蚁的动态适应性在全局范围内寻求最优路径让网络达能量均衡的效果.仿真实验结果表明,与LEACH算法相比,该算法能够均衡整个网络的能耗,并有效的避免了网络分割或者"能量空洞"现象,延长网络的生命周期.     

多射频无线mesh网中的联合协作路由与信道分配算法

现有的协作路由算法没有考虑多射频无线mesh网中的信道分配问题.为了给多并发业务流提供更优质的网络服务,本文结合多射频多信道技术和协作通信技术来降低同信道干扰并获得协作分集增益.基于协作通信模块虚拟化的方法,本文将联合协作路由和信道分配问题简化为联合直接路由和信道分配问题,将其建模为一个混合整数线性规划问题,并证明该问题为NP-hard问题.为了解决该问题,提出了一种宽松的联合协作路由选择和信道分配算法(Loose Joint Cooperative Routing and Channel Assignment algorithm,L-JCRCA).仿真实验结果表明,L-JCRCA可以有效提升网络整体吞吐量.     

自愈网中通道型满溢算法的再路由能力

在自愈网中,分布式恢复在比集中式恢复更迅速的同时,其再路由能力如何？与最大再路由能力之间的差异如何？本文通过模拟试验和分析发现,通道型满溢算法的再路由能力一般不会大大低于最大再路由能力,若迂回路由转接次数增大,则其再路由能力增强,但同时与最大再路由能力之间的差异呈增大趋势。该研究结果对于全面了解分布式恢复的性能,合理设计链路冗余容量或迂回路由转接次数,以使满溢算法的恢复率接近集中式算法的恢复率,具有实际意义。     

一种递归构造的合成BANYAN网络

该文提出了一种新的多路径多级互连网络——递归构造的合成BANYAN网络,网络由若干级3×3的开关组成.通过增加中间链路,解决了在已有的由Seo和Feng提出的合成BANYAN网上不能实现所有置换的问题.该网络无需复杂的数值计算,通过二进制操作就可以很容易的产生路由标志,得到更多的路径,从而大大提高了路由成功率和容错能力.该文中还给出了路由算法,并提出通过设置标识开关性能的标志位,使在路由时选取正确的路由标志,提前避开不起作用的开关,达到"预容错"的目的.     

NoC中的基于蜂群算法的QoS路由

为了解决满足多个约束条件的片上网络服务质量,本文提出了基于蜂群算法的一种QoS路由,该算法使用代理来更新路由信息,并综合考虑历史信息和当前网络状态的路由策略。采用最短路由,最大程度开放路由的自由度,使用基于软件的死锁恢复机制来检测和恢复死锁。仿真结果表明,蜂群算法比维序算法和奇偶转向模型能够更好的保证片上网络的服务质量。     

一种新的WDM光传送网保护设计算法

在WDM网络中,由于光路之间存在的依赖性,物理网络的单链路失效可能会造成虚拓扑不连通而使上层网络(SDH、ATM或IP)无法使用自身的恢复机制来恢复受影响的业务,因此虚拓扑在嵌入物理拓扑时必须避免发生这种情况.已有的分离备用路径(Disjoint Alternate Path,DAP)算法总是假设网络所有波长路由节点都具有全波长转换能力.本文提出的LG_-VTMDP保护设计算法利用分层图同时解决路由和波长分配两个子问题,并考虑了负载均衡和物理链路的容量限制.实验结果表明LG_-VTMDP算法优于DAP算法和已有波长分配算法组合后的性能.本文还在此基础上提出了一种有效的波长转换器放置算法WCP算法.     

ATM自愈网中高效VP—Packing算法

在ＡＴＭ网中，ＶＰ带宽的多样性及一条链上ＶＰ数目的大量性，都给ＡＴＭ自佤网带来了ＳＤＨ自愈网中未曾遇到过的困难，若没有一个快捷面又具有高填塞率的ＶＰ＝Ｐａｃｋｉｎｇ算法，自愈网速度将减慢，恢复率将降低，本文指出了最佳ＶＰ＝Ｐａｃｋｉｎｇ算法具有指数级的计算复杂性，进而提出了实用ＶＰ＝Ｐａｃｋｉｎｇ算法，该算法具有多项式的计算复杂性，在极短时间里就可以停止，理论分析和计算机模拟实验结果显示，该算法的     

一种利用理想拓扑的保护容量分配算法

对于通常的网状网,如何设计最小的保护容量来保证快速恢复是一个富有挑战性的问题。为了解决如何分配更少的保护容量的问题,该文提出了一些理想的拓扑结构,研究了支撑树算法。在这两者的基础上针对一条链路出现故障的问题给出了利用理想拓扑的保护容量分配算法。仿真结果说明该算法能预留比支撑树算法少得多的保护容量。     

A Novel Algorithm for Fast Detection of Network Failure

Fast failure detection is critical to traffic protection/restoration in a high-speed network. Generally, the way to detect failures is to periodically exchange keep-alive messages by layer 3 protocols. In traditional protocols like Open Shortest Path First (OSPF), the failure detection time is about tens of seconds, which makes the protection/restoration time too long to keep up with the increasing quality-of-service (QoS) demand. Although configuring the related parameters in OSPF can reduce the detection time to the order of milliseconds, it introduces notable issues of scalability and instability to the network. In this paper, a novel algorithm called Low Priority Hello Reduction (LPHR) is proposed to achieve faster failure detection while maintaining high network stability. This algorithm reduces the Hello messages sent when the signaling network is congested and maintains the adjacency by other messages. We compare it with previous schemes and our experimental results show that the algorithm we propose is superior in about an order of magnitude in reduction of both false failure alarms and queuing delay of other messages, especially at a light network load.     

二阶Hopfield型神经网络的稳定性 分析及收敛速度的估计

本文讨论二阶连续Hopfield型神经网络平衡点的全局稳定性问题,利用LMI方法和Lyapunov方法得到了网络平衡点全局渐近稳定和全局指数稳定的几个充分条件,并对其指数收敛速度进行了估计.     

视频图像修复算法的研究

对旧的视频资料的修复进行了探讨,分析了10种损坏特征的视频源,提出了以自动修复、半自动修复以及交互式修复相结合的修复方案.同时,针对视频图像损坏特征中较复杂的水平与垂直条带、局部颜色失真和斑点提出了具体的修复方法.     

数字视频智能编辑算法研究

提出一种基于图像修复技术和图像跟踪技术的数字视频智能编辑算法.在分析数字视频智能编辑系统设计必要性的基础上,参考现有算法设计出适用于小目标跟踪算法及修复算法,综合跟踪和修复算法蕞终实现了数字视频智能编辑系统并给出了实验结果.     

一种改进的NAS-RIF盲图像复原算法

在Deepa Kundur等人提出的NAS-RIR (Nonnegativity and support constraints recursive inverse filtering)盲图像复原算法的基础上，提出改进方法。首先对非均匀背景图像进行背景校正，以扩大原算法的适应范围；接着改进求取支撑域的算法，以提高图像的复原效果；最后对求取梯度值的算法作了改进，以提高原算法的执行效率。由实验结果可看出，改进的NAS-RIF算法比原算法具有更好的图像复原性。     

复杂背景红外湍流退化图像复原算法研究

针对大气湍流复杂背景红外退化图像的复原问题,构造了各向异性权重差分项,在此基础上将基于二阶差分的2范数极小作为空间相关性约束应用在复杂背景湍流退化图像相邻两帧点扩展函数的优化求解过程中,提出了针对复杂背景的湍流退化图像复原算法。在微机上进行了一系列复原和方法对比实验,实验结果表明本文方法有效,效果较好。     

基于小波变换的高分辨率遥感图像复原算法实现

为了促进遥感图像的后续研究,针对高分辨率遥感图像实现了基于小波变换的迭代收缩（IST）图像复原算法。考虑到算法在复原过程中对内存需求较大,实现过程中采用内存映射文件的方法,将高分辨率遥感图像映射到进程地址空间。针对分块复原图像时通常会伴有边缘跳变现象,影响拼接后的图像质量的问题,使用特殊分块策略对图像进行分块处理。复原算法在VC平台下实现,通过遥感图像复原实验,并对复原图像进行评价分析,复原性能和效率良好。