区间值集函数变差的性质

为了解决不确定环境中的决策问题,采用理论分析的方法,将决策者的风险偏好引入到区间数的运算中,提出基于风险因子的区间数运算法则,在此运算法则基础上,定义了区间值集函数的变差,研究了区间值集函数不交变差的零零可加性,零可加性,穷竭性,及从下连续性等基本性质。结果表明:定义的区间值集函数的变差是对经典测度论中不交变差的自然推广,对不确定环境中的决策及建立模糊测度具有很强的指导意义。

网状WDM网中支持区分可靠性的共享通路保护算法

光纤链路由于共享了某些物理资源(如光缆、管道、通路等),因此存在一定的故障相关性,术语“共享风险链路组(SRLG)”就是用于描述链路之间的这种风险共享关系的。SRLG分离成为保护设计的重要约束。该文研究了支持区分可靠性的SRLG分离共享通路保护设计问题。结合SRLG条件故障概率的概念,提出了部分SRLG分离的共享保护算法PSD-SPP(PartialSRLG-DisjointShared-PathProtection),有效地解决了SRLG分离约束下的区分可靠性设计问题。仿真结果表明该算法既满足了用户的区分可靠要求,又能有效利用资源。

基于矩阵计算的互斥组业务的不相交路径选择算法

针对带共享风险链路组(SRLG)约束的光网络(OTN)中,互斥组业务的不相交路径选择问题,文中在排斥链路然后逐条计算业务路径方法的基础上,引入矩阵计算的概念,提出一种新的方法来为互斥组中的每条业务规划路径和网络资源。在文中给出了算法实现的流程以及相应的伪代码,并对不相交路径选择问题中所涉及的关键性指标给出实验对比分析的结果。测试结果表明该算法可以提高互斥组中业务的算出数,有效地为光网络中的互斥组业务规划不相交路径。

Novel disjoint path selection scheme based on link availability in ASON

Risk-disjoint routing is an efficient way to improve network survivability. In this article, a partial risk-disjoint routing algorithm based on link availability （PRDRA-LA） is proposed based on the complete risk-disjoint routing algorithm （CRDRA）. While calculating the protection path with PRDRA-LA, the links that share risks with the links in the working path are filtered by link availability. In addition, the risk disjoint degree between the protection path and the working path can be adjusted freely. Simulation results showed that when compared with CRDRA, routing connections with PRDRA-LA can achieve improved survivability while the number of connections that can be successfully routed over the current network is kept from serious decline.