-
题名一种分类预计算QoS路由算法
被引量：20
- 1
-
-
作者
冯径
周润芳
顾冠群
冯 径
-
机构
东南大学计算机科学与工程系
解放军理工大学气象学院
-
出处
《软件学报》
EI
CSCD
北大核心
2002年第4期591-600,共10页
-
基金
国家自然科学基金资助项目(69896249)
国家863高科技发展计划资助项目(86-300-02-03-99)
+1 种基金
国家重点基础研究发展规划973资助项目(G1999032700)
江苏省自然科学基金资助项目(BK9909)
-
文摘
为了满足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算法能在较小的时间复杂度内有效地计算并找出不同带宽区间的路由,可供多种服务模式作为候选路由使用.
-
关键词
服务模式
多目标规划
路由算法
服务质量
分类预计算
INTERNET
计算机网络
-
Keywords
service mode
QoS routing
algorithm
multiple object programming
-
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
-
