流量工程中多维目标优化的路由算法综述

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (32): 149-152.

流量工程中多维目标优化的路由算法综述

王健¹,苏金树²

1.内蒙古农业大学计算机与信息工程学院,呼和浩特 010018
2.国防科技大学计算机学院,长沙 410073

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-11 发布日期:2007-11-11
通讯作者: 王健

Survey on routing algorithms of multi-dimension optimization for traffic engineering

WANG Jian¹,SU Jin-shu²

1.College of Computer Science and Information Engineering,Inner Mongolia Agricultural University,Hohhot 010018,China
2.College of Computer Sciences,National University of Defense Technology,Changsha 410073,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-11-11 Published:2007-11-11
Contact: WANG Jian

摘要/Abstract

摘要： 互联网中传统的最短路径路由算法本质上存在导致拥塞的可能。网络拥塞不仅会降低网络性能,而且会使得服务提供商难以完成对客户的服务质量保证。通过在路由选择阶段面向流量工程实施优化,能够避免拥塞,提高网络资源利用率。概述面向流量工程的约束路由算法的研究进展。首先阐述了三类主要的流量工程优化目标：最小化网络资源占用、负载平衡和最小干涉,然后分析了各类典型算法,最后对此方向的研究进行了总结和展望。

关键词: 约束路由, 流量工程, QOS, 路径选择

Abstract: Internet’s traditional shortest path first routing algorithm may lead to congestion in its nature.Network congestion will not only degrade the performance of the network,but also break ISP’s QoS guarantees.By combining traffic engineering objectives in routing procedure,we can reduce the risk of congestion and improve the utilization of network resource.In this paper,we try to give a survey on recent advances of constraint based routing algorithms for traffic engineering.We first present three main traffic engineering objectives：minimization of resource usage,load balance and minimum interference.And then we examine typical algorithms.This paper ends with a conclusion and some future research directions.

Key words: constraint based routing, traffic engineering, QoS, path selection

王健¹,苏金树². 流量工程中多维目标优化的路由算法综述[J]. 计算机工程与应用, 2007, 43(32): 149-152.

WANG Jian¹,SU Jin-shu². Survey on routing algorithms of multi-dimension optimization for traffic engineering[J]. Computer Engineering and Applications, 2007, 43(32): 149-152.

[1]	刘晶花，台宪青，马治杰，陈大鹏. 面向用户需求的动态QoS服务选择方法研究[J]. 计算机工程与应用, 2021, 57(17): 106-115.
[2]	宋方振，徐彦彦，唐鑫，潘少明. 基于改进蚁群算法的应急通信网络路由协议[J]. 计算机工程与应用, 2020, 56(18): 90-96.
[3]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[4]	贾志淳，卢元，李想，邢星. 一种多参数的Web服务选择方法[J]. 计算机工程与应用, 2019, 55(21): 74-78.
[5]	谭朝文，宗容，席先强，武浩. 基于贝叶斯张量分解的改进QoS预测[J]. 计算机工程与应用, 2018, 54(20): 74-79.
[6]	张杨1，3，徐传运2，3. QoS多层本体的双向度量模型[J]. 计算机工程与应用, 2017, 53(20): 14-19.
[7]	汪潇洒1，付晓东1，刘骊1，岳昆2，刘利军1. 随机QoS感知的Web服务组合概率分析[J]. 计算机工程与应用, 2017, 53(14): 70-75.
[8]	孙天昊，石鸿瑗，万煊民. 基于ARIMA和QoS的云服务选择算法研究[J]. 计算机工程与应用, 2017, 53(13): 99-103.
[9]	唐妮1，2，熊庆宇1，2，王喜宾1，2，高旻1，2，文俊浩1，2，曾骏1，2. 基于位置聚类和张量分解的Web服务推荐算法[J]. 计算机工程与应用, 2016, 52(15): 65-72.
[10]	袁丽乔，杨喜旺，杨梦茹. 基于BP分类的粒子群QoS路由算法研究[J]. 计算机工程与应用, 2015, 51(9): 98-102.
[11]	张新有，伸桂林. WiMAX Mesh网络中一种分布式时隙分配算法[J]. 计算机工程与应用, 2015, 51(5): 92-96.
[12]	林青1，戴慧珺2. 异构网的QoS参数映射模型和映射方法[J]. 计算机工程与应用, 2015, 51(13): 96-100.
[13]	杨坚，彭玉旭. 基于自适应ACO的多约束QoS路由研究[J]. 计算机工程与应用, 2015, 51(13): 106-110.
[14]	刘志中1，吕克林2，宋成1，徐秀珍1. 基于QoS预测与约束层次模型的云服务推荐方法研究[J]. 计算机工程与应用, 2015, 51(10): 47-52.
[15]	彭宇珏，董育宁，李健. UMTS网络中内容感知的选择性ARQ方法[J]. 计算机工程与应用, 2015, 51(10): 79-83.