针对目前IP over WDM网络中的路由算法在负载均衡方面存在的问题,提出了一种考虑负载均衡的新型联合路由算法——负载均衡算法(LBA).该算法在链路(包括逻辑链路和物理链路)权值分配过程中考虑了节点负载的影响,并且在目标函数的选取中...针对目前IP over WDM网络中的路由算法在负载均衡方面存在的问题,提出了一种考虑负载均衡的新型联合路由算法——负载均衡算法(LBA).该算法在链路(包括逻辑链路和物理链路)权值分配过程中考虑了节点负载的影响,并且在目标函数的选取中充分考虑了链路资源的利用情况.通过对节点负载分布的方差和业务阻塞率的仿真分析,验证了该算法在负载均衡和网络资源优化利用及降低端到端时延等方面的优越性.展开更多
本文研究了网状WDM网中的SRLG(Shared Risk Link Groups:共享风险链路组)分离约束下的静态共享通路保护设计问题-给定网络物理拓扑、业务量需求矩阵和工作路由,为每个波长需求确定保护路由,使得所需的备份资源最小.这个问题可以用整数...本文研究了网状WDM网中的SRLG(Shared Risk Link Groups:共享风险链路组)分离约束下的静态共享通路保护设计问题-给定网络物理拓扑、业务量需求矩阵和工作路由,为每个波长需求确定保护路由,使得所需的备份资源最小.这个问题可以用整数线形规划公式来描述.由于这是一个NP-C问题,因此,本文提出一种启发式算法MSC(Maximally Share the Capacity)加以解决,该算法的核心思想是改变链路权重使得保护路由之间尽量共享资源.仿真结果表明,本文算法能有效地降低所需的备份资源,提高了网络的资源利用率.展开更多
文摘针对目前IP over WDM网络中的路由算法在负载均衡方面存在的问题,提出了一种考虑负载均衡的新型联合路由算法——负载均衡算法(LBA).该算法在链路(包括逻辑链路和物理链路)权值分配过程中考虑了节点负载的影响,并且在目标函数的选取中充分考虑了链路资源的利用情况.通过对节点负载分布的方差和业务阻塞率的仿真分析,验证了该算法在负载均衡和网络资源优化利用及降低端到端时延等方面的优越性.
文摘本文研究了网状WDM网中的SRLG(Shared Risk Link Groups:共享风险链路组)分离约束下的静态共享通路保护设计问题-给定网络物理拓扑、业务量需求矩阵和工作路由,为每个波长需求确定保护路由,使得所需的备份资源最小.这个问题可以用整数线形规划公式来描述.由于这是一个NP-C问题,因此,本文提出一种启发式算法MSC(Maximally Share the Capacity)加以解决,该算法的核心思想是改变链路权重使得保护路由之间尽量共享资源.仿真结果表明,本文算法能有效地降低所需的备份资源,提高了网络的资源利用率.