位置:成果数据库 > 期刊 > 期刊详情页
不确定业务量矩阵下鲁棒路由算法研究
  • 期刊名称:计算机应用研究
  • 时间:0
  • 页码:1921-1924
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]电子科技大学宽带光纤传输与通信网络技术重点实验室,成都611731
  • 相关基金:国家自然科学基金重大研究计划资助项目(90604002)
  • 相关项目:多拓扑路由关键技术及其应用研究
中文摘要:

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

英文摘要:

When doing research on robust routing with unknown traffic matrices, in order to guarantee the Absolute performance of the network(eg.the maximum link use ratio no bigger than a given threshold), this paper proposed an algorithm TSSA which could divide the changing region of traffic matrix D into K subsets according to the link use ratio threshold r, for the K-1 subsets TSSA could compute an optiaml routing that could guarantee the maximum link use ratio no bigger than r respectively.The simulation results demonstrate that comparing with separating D with optimal routing scheme corresponding to one TM, TSSA can divide D into less subsets.

同期刊论文项目
期刊论文 21 会议论文 22 获奖 1 专利 6
期刊论文 37 会议论文 13
同项目期刊论文