NGI中反应式一体化容错QoS单播路由机制

在IP/DWDM光Internet中,如何提高其容错能力同时改善其QoS(qualityofservice)是需要解决的主要问题.容错QoS路由是解决该问题的一个有效方法.采用反应式容错策略,基于启发式A算法,设计了一种一体化容错QoS单播路由机制,在寻找路由的同时进行波长分配.该机制以网络延迟、负载、波长转换代价达到平衡的最佳值为目标,兼顾波长资源的高效利用和故障恢复率的提高.仿真研究表明,该机制是可行和有效的.     

NGI中的一种禁忌-递阶遗传QoS组播路由算法

设计了NGI主干网重要组网形式IP/DWDM光Internet中一种非NP类QoS(quality of service)组播路由算法,基于禁忌-递阶遗传算法(tabu-hierarchy genetic algorithm,THGA)构造优化的QoS组播路由树·该算法模拟生物繁衍过程,采用递阶编码方式,引入禁忌交叉和禁忌变异两种禁忌算子改进遗传操作,综合考虑了用户QoS需求和网络费用,同时有助于实现网络负载平衡·仿真结果表明,所设计的算法是可行和有效的,它在一定程度上克服了基于经典遗传算法的QoS组播路由算法存在的早熟和收敛慢等问题,提高了算法性能,较好地解决了IP/DWDM光Interne...     

面向C-RAN的群稀疏线性预编码

云无线接入网络（cloud radio access network,C-RAN）是一种能够集中处理信号的网络架构。C-RAN能够通过算法动态选择无线电单元（remote radio head,RRH）来调整用户通信速率。而通信速率作为用户服务质量（quality of service,QoS）的关键部分,当参与服务的RRH越多时,用户的通信速率更大且体验更好,但同时所带来的能源损耗越大,因此本文研究通信速率和功率消耗二者之间的权衡关系。提出一种优化算法,将权衡问题建模成一个单目标优化模型,通过权衡系数来协调速率和RRH激活个数之间的矛盾。为了解决$\ell_0$-范数的非凸问题,本文使用重复加权$\ell_1$-范数去近似$\ell_0$-范数,同时使用加权最小均方误差（weighted minimum mean square error,WMMSE）的方法将通信速率从非凸问题转换成一个凸问题,最后使用改进的次梯度法对预编码矩阵进行更新。仿真结果证明该算法减少了时间复杂度,同时达到了与穷举法相近的性能。     

基于链路可共享性的多播路由算法

基于链路可共享性,提出一个快速有效的时延约束多播路由算法SBMR.该算法首先计算各链路的可共享性,然后根据链路的可共享性,由大到小依次选择链路参与多播路由,最后由所选链路组成一棵低代价的多播树.实验结果表明,与多播路由KPP算法相比,本算法构建的多播树有72%比KPP算法构建的多播树更优,代价降低13%,启用的链路数减少9%,而且CPU时间减少15%.与多播路由DCSP算法相比,本算法以增加28%的CPU时间为代价,构建的82%的多播树比DCSP更优,代价降低15%,而且启用的链路数减少11%,达到了更好的链路共享.     

基于椭圆曲线的多服务组播接入控制方案

以多服务组播为研究背景,研究组播的层次接入控制技术．首先,描述了多服务组播通用的业务模型,并提出一种基于多维层次树的组密钥管理模型,将不同服务子组有机地集成在一起,以实现对多种组播业务的统一管理．其次,提出一种椭圆曲线的组密钥机制,证明了组密钥机制的安全性．最后实现基于椭圆曲线的多维层次树密钥管理算法．安全性分析证明算法能保证组播系统的安全．效率分析和实验结果表明：与已有方案相比,算法的时间效率和带宽效率提高2～3倍,具有较好的健壮性和可扩展性．     

QoS中堆排序的脉动阵列结构在FPGA上的实现

提出了一种用于实现堆排序的串行输入输出的脉动阵列结构,在FPGA上实现了基于该阵列结构的具有QoS保证的核心交换模块。对FPGA中运算部件的微结构进行了分析。实验结果表明,与软件实现相比用FPGA实现堆排序算法能够极大地提高运行速率和优化时序,适用于优秀QoS机制的硬件现实。     

基于QoS的一维逆云控制器研究

采用云模型不确定性推理方法设计了一种逆云映射器,并给出了逆云映射器的结构设计方法,分析了其映射特性.据此提出了一种一维逆云智能控制器,将其应用于基于QoS的网络控制系统中,并给出了相关的仿真结果.     

Routing with constraint and wavelength assignment based on GMPLS support

To solve the routing and wavelength assignment problem in the optical network, this paper put forward the metric model with sparse wavelength conversion and routing algorithm with pruning （RAP） in order to efficiently realize the resource management in the unified way. Related methods with dynamic and adaptation characters considered the link state conditions and certain heuristic information. They can be applied to current network environments. In particular, the simulation was made according to the selfsimilar traffic and the results showed that the corresponding methods not only provided service differentiation but also reduced the overall average blocking Drobabilitv.     

时延约束的最小费用路由选择算法

如何找到效率高、性能优的路由算法成为了一个热点。QoS路由算法的实质就是求解多约束整数规划问题,这类问题通常都是NP-hard问题。针对满足两个度量的路由选择,利用Lagrange松弛和剪切网络的方法,给出了一个从源点到宿点满足给定时延门限值求解最小费用路由的启发式算法。仿真结果表明了算法是有效的。     

基于混合QoS模型的服务选择策略

目前大部分Web服务质量属性都采用精确数值型描述,不能适应客户对服务QoS描述的需求。为了增强服务QoS描述能力,给出混合QoS模型。该模型将QoS属性分为精确数值型、区间数值型和模糊数值型,并基于OWL-S增加了其QoS信息的描述。在此基础上,采用TOPSIS决策算法给出混合型QoS属性服务的选择过程。提出了一种基于理想解的多属性决策模型。实例验证该模型是可行的。