文件名称：论文研究-不确定业务量矩阵下鲁棒路由算法研究.pdf
文件大小：581KB
文件格式：PDF
更新时间：2022-08-11 14:14:16
业务量矩阵,业务量矩阵变化范围,链路使用率门限值,最佳路由方案,业务量矩阵变化区域分割
在研究不确定业务量矩阵下的鲁棒路由时，为了能够保证网络的绝对性能(如最大链路使用率不大于某一门限值)，提出算法TSSA按照ISPs给定的链路使用率门限值r把业务量矩阵的变化范围D划分成K部分，对其中的K-1部分可以分别求出一套满足最大链路使用率不大于r的最佳路由方案。仿真结果显示，与使用针对单个TM求出的最佳路由方案对D进行分割相比，TSSA可以把D分割成更少的子集合。