一种分类预计算QoS路由算法

• 作者: 冯径 周润芳 顾冠群
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 服务模式 QoS路由 算法 多目标规划
• 年，卷（期）: 2002,（4）
• 页码范围: 591-600
• 页数: 10页
• 分类号: TP391
• 字数: 8754字
• 语种: 中文

摘要

为了满足Internet上各种网络应用的传输服务质量的需求,Internet工程任务组(IETF)先后提出了集成服务/资源预留模型(integrated service/resource reservation protocol,简称IntServ/RSVP)、区分服务模型(differentiated service,简称DiffServ)以及从流量工程角度提出的多协议标记交换(multi protocol label switching,简称MPLS).这些服务模型都需要一个与之相适应的QoS路由机制和算法,为不同的服务质量请求分配不同的路由.在研究各种现有的QoS路由算法的基础上,提出了一种以带宽为基本尺度的分类的最小代价路径优先算法(classified minimum cost path first,简称CCPF).并通过计算机仿真,与其他相关算法进行了比较.结果证明,CCPF算法能在较小的时间复杂度内有效地计算并找出不同带宽区间的路由,可供多种服务模式作为候选路由使用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾冠群	东南大学计算机科学与工程系	88	1526	21.0	36.0
3	周润芳	东南大学计算机科学与工程系	3	59	2.0	3.0
5	冯径	东南大学计算机科学与工程系	54	249	8.0	14.0