基于聚集位向量的IPv6快速路由查找算法

随着IPv6协议的广泛应用,传统的IPv4路由表查找算法不再适应IPv6网络环境中路由转发的需要.IPv6具有巨大的地址空间,未来要面对的将会是海量IPv6路由表,而且128位的IPv6地址比IPv4需要更多的访存数.分析了IPv6路由结构的特点,介绍了IPv6中的各种路由查找技术,提出了基于聚集位向量的快速路由查找算法,并对该算法和常用的二分查找算法的性能进行了分析比较,实验结果表明该算法较好地提高了查找速度,减少了对内存的消耗.     

QoS约束下的分离路径算法研究

提供服务质量保证的新服务在目前互联网的应用范围越来越广泛,对于互联网的业务支持起着十分重要的作用.QoS(quality of service)约束下的分离路径问题的研究已经得到越来越多的关注.阐述了QoS约束下的分离路径的基本概念和相关理论,定义了QoS约束下的链路分离优化路径问题的模型,在此基础上对于目前分离路径算法进行了分析和比较.最后针对QoS约束下的分离路径算法存在的问题,指出了以后QoS约束下的分离路径算法的研究发展方向.     

传感器网络在指挥控制系统中的应用

无线传感器网络是一种全新的信息获取和处理技术,在军事上具有广阔的应用前景.在简要分析传感器网络特点的基础上,提出了指挥控制系统中传感器网络的通信协议层次模型和网络体系结构,阐述了指挥控制系统中传感器网络应用研究的主要关键技术.     

GSM系统的网络结构与网络管理

本文介绍了全球移动通信系统(GSM)的一般网络结构及其特有的网络管理,叙述了GSM的呼叫路由选择、位置更新和切换过程.     

一种卫星接入网系统及其路由机制的研究

文章在分析卫星接入网系统体系结构的基础上,将移动IP技术应用到系统中有关移动用户路由寻址问题上,并对标准移动IP进行改进。通过对三种路由方案的对比分析及利用NS2仿真结果表明,基于中间移动代理的路由优化方案在卫星网接入系统中具有一定的实用价值。     

基于树分解/合并策略的QoS多播路由方法

针对多约束QoS多播路由的NP-Complete特性,提出一种可控的多播树分解与合并策略,使多播树的生成在兼顾低费用的同时具有多样性,有效克服多播路由优化的局部极值问题。基于该策略设计蚁群算法,分解蚂蚁种群为与多播目标点相对应的蚂蚁子群,引入基于“死点”惩罚和多播树奖惩的信息素更新机制,提高了算法的收敛速度。仿真实验表明,该方法能有效地解决QoS多播路由问题,且随着网络规模的增大保持了良好的性能。     

路径压缩查找算法的FPGA实现

随着卫星网与Internet的融合,星上路由查找技术已成为研究的一个热点。文章采用软硬件协同设计的思想,对路径压缩算法进行了分析。构造了适合硬件查找的数据结构,并对算法所实现的查找功能进行了FPGA验证。实验表明,设计正确可行,能够满足应用要求。     

约束最短链路不相交路径的启发式算法

文章研究约束最短链路不相交路径(CSDP(k))问题,该问题分为两类:CSDP(k)-和CSDP(k)-。首先引入问题的整数规划模型,通过拉格朗日乘子将复杂约束引入到目标函数中,接着给出了求解CSDP(k)-的一种快速启发式算法FHABIP,并给出了改进的搜索方案。算法实验结果表明该算法快速有效,能得到最优解或很好的近似最优解。     

自适应RWA算法解决WDM网络静态业务规划问题

文章着重研究WDM网络静态规划。在规划中通过动态的、自适应的调整资源的权重,这样就能在规划中使业务主动规避某些资源稀少的路径,在保障网络性能的前提下提高网络的整体业务承载能力。文中利用分别在K短路径上建立辅助图的方法,以自适应权重反映网络资源的利用情况来解决RWA问题,并在K短路径中择优采用路由和波长分配方案。将结果与之前提出的启发算法做了对比,性能较优。另外针对概率模型的波长分配方案中存在的资源利用率不高的特点,做了线性权重自适应方程来调节波长资源的权重,实验结果证明后者对资源的利用率较前者更高。