共 1 条
一种分类预计算QoS路由算法
被引:20
作者:
冯径
周润芳
顾冠群
冯 径
机构:
[1] 东南大学计算机科学与工程系
[2] 解放军理工大学气象学院 江苏 南京
[3] 江苏 南京 计算机网络和信息集成教育部重点实验室江苏 南京
来源:
关键词:
服务模式;
QoS路由;
算法;
多目标规划;
D O I:
10.13328/j.cnki.jos.2002.04.017
中图分类号:
TN915.03 [];
学科分类号:
0810 ;
081001 ;
摘要:
为了满足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算法能在较小的时间复杂度内有效地计算并找出不同带宽区间的路由,可供多种服务模式作为候选路由使用.
引用
收藏
页码:591 / 600
页数:10
相关论文