MPLS网络中支持Diffserv流量工程的抢占算法 |
| |
作者姓名: | 朱明英 叶梧 冯穗力 何晓明 |
| |
作者单位: | 华南理工大学,电子与信息学院,广东,广州,510640;华南理工大学,电子与信息学院,广东,广州,510640;华南理工大学,电子与信息学院,广东,广州,510640;华南理工大学,电子与信息学院,广东,广州,510640 |
| |
基金项目: | 广东省自然科学基金,粤港关键领域重点突破项目 |
| |
摘 要: | 通过对MPLS网络中支持Diffserv流量工程的抢占策略的分析,基于抢占策略包括LSP的数目、LSP的优先级和抢占带宽三个主要抢占准则的思想,提出了一种优化的启发式算法。该算法基于回溯法的原理求解NP完全问题。仿真结果表明,与其它算法相比,该算法表现出更高的求解准确度,求解时间复杂度相当,适合实际的大规模网络的应用。此外,本文也考虑了在抢占策略下的路由方法。
|
关 键 词: | 流量工程 多协议标签交换网络 抢占 启发式算法 |
收稿时间: | 2007-08-30 |
修稿时间: | 2007-12-03 |
本文献已被 维普 万方数据 等数据库收录! |
| 点击此处可从《华南理工大学学报(自然科学版)》浏览原始摘要信息 |
|