DS-TE网络环境中的抢占算法

• 作者: 于银辉 张汇川 徐蕾 董小刚 郭蕊
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 区分服务 流量工程 抢占算法 N-PREPT算法 标记交换路径
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 信息与通信工程
• 页码范围: 202-206
• 分类号: TN914
• 字数: 2159字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2011.03.006

摘要

针对V-PREPT(Versatile Preemption)算法因只关心最小化抢占总代价,不考虑被抢占标记交换路径的规模而引起重路由开销极大增加的问题,提出了改进算法——N-PREPT.该算法在最小化抢占总代价的前提下,根据参数设置的不同分别对标记交换路径进行抢占.将最小化抢占路径数目、避免发生级联抢占的优化标准置于首位,通过采用层层逼近规则提高对抢占数目的约束程度.实验结果表明,当网络中发生抢占时,改进算法在减少重路由开销方面的性能优于V-PREPT算法,提高了网络资源的利用率和网络的QoS(Quality of Service)保障能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董小刚	长春工业大学基础科学学院	87	533	10.0	20.0
2	徐蕾	吉林大学通信工程学院	5	3	1.0	1.0
3	张汇川	吉林大学文学院	8	12	2.0	3.0
4	郭蕊	吉林大学通信工程学院	8	99	5.0	8.0
5	于银辉	长春工业大学基础科学学院	1	2	1.0	1.0