| 基于动态流量矩阵的网络链路权值调整方法 |
| |
| 引用本文： | 吴静,郭成城,晏蒲柳,杨剑锋.基于动态流量矩阵的网络链路权值调整方法[J].华中科技大学学报(自然科学版),2007,35(11):76-79. |
| |
| 作者姓名： | 吴静 郭成城 晏蒲柳 杨剑锋 |
| |
| 作者单位： | 武汉大学,电子信息学院,湖北,武汉,430079 |
| |
| 摘 要： | 对基于动态流量矩阵的流量均衡问题进行建模,以最小化最大链路利用率为目标分别建立了期望值模型和机会约束模型,并且采用基于流分析的方法计算链路的权值增量,使部分流不再经过利用率最大的链路.仿真实验结果表明:无论是针对期望值模型还是机会约束模型,在已知动态流量矩阵统计特性的情况下,基于流分析的链路权值调整方法都能在只改变利用率最大的链路的权值时,依然保证网络失效后流量基本均衡.
|
| 关 键 词： | 流量矩阵 链路权值 链路利用率 期望值模型 机会约束模型 流量均衡 |
| 文章编号： | 1671-4512(2007)11-0076-04 |
| 修稿时间： | 2006年8月2日 |
A link weights tuning scheme by dynamic traffic matrix |
| |
| Wu Jing,Guo Chengcheng,Yan Puliu,Yang Jianfeng.A link weights tuning scheme by dynamic traffic matrix[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2007,35(11):76-79. |
| |
| Authors: | Wu Jing Guo Chengcheng Yan Puliu Yang Jianfeng |
| |
| Abstract: | A model for solving the problem of traffic balance based on dynamic traffic matrix was built.Expected value model and chance-constrained model were constructed respectively to minimize the maximum link utilization.The weight tuning scheme based on flow analysis was developed to solve the problem,and the main idea is to increase the weight of the link with maximum utilization and decrease the number of flows on the link,so frequent weight changes could be avoided in the network.The simulation shows that the traffic could be kept balanced after failure under the condition that the statistic of dynamic traffic matrix was known. |
| |
| Keywords: | traffic matrix link weight link utilization expectation model chance-constraint model traffic balance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
