| 本文已被：浏览 4187次 下载 6179次 |
码上扫一扫！ |
|
|
| 一种分类预计算QoS路由算法 |
|
冯径1,2,3, 周润芳1,3, 顾冠群1,3
|
|
1.东南大学,计算机科学与工程系,江苏,南京,210096;2.解放军理工大学,气象学院,江苏,南京,210007;3.计算机网络和信息集成教育部重点实验室,江苏,南京,210096
|
|
| 摘要: |
| 为了满足Internet上各种网络应用的传输服务质量的需求,Internet工程任务组(IETF)先后提出了集成服务/资源预留模型(integrated service/resource reservation protocol,简称IntServ/RSVP)、区分服务模型(differentiated service,简称DiffServ)以及从流量工程角度提出的多协议标记交换(multi protocol label switching,简称MPLS).这些服务模型都需要一个与之相适应的QoS路由机制 |
| 关键词: 服务模式 QoS路由 算法 多目标规划 |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金资助项目(69896249);国家863高科技发展计划资助项目(863-300-02-03-99);国家重点基础研究发展规划973资助项目(G1999032700);江苏省自然科学基金资助项目(BK9909) |
|
| A Classified Pre-Computed QoS Routing Algorithm |
|
FENG Jing,ZHOU Run-fang,GU Guan-qun
|
| Abstract: |
| In order to satisfy the quality of service (QoS) of the application on Internet, Internet engineering task force (IETF) has presented a set of network service mode such as IntServ/RSVP (Integrated Service/Resource Reservation Protocol), DiffServ (differentiated service) and MPLS (multi protocol label switching). All of these service modes need a correlative QoS routing mechanism and algorithm to assign an adapted route. Based on the research of existing routing algorithms, a new pre-computed QoS routing algorithm CCPF(classified minimum cost path first)is put forward,which uses bandwidth as a basic metric and gives a weighted cost function as a path optimal criterion.By simulation,this algorithm is compared with the others.The results show that it can get differet routes among different bandwidth-ranges to support multipl service modes. |
| Key words: service mode QoS routing algorithm multiple object programming |
