题名 QoS路由选择:问题与解决方法综述
被引量:49
1
作者
朱慧玲
杭大明
马正新
曹志刚
李安国
机构
清华大学电子工程系微波与数字国家重点实验室
香港大学电机与电子工程系
出处
《电子学报》
EI
CAS
CSCD
北大核心
2003年第1期109-116,共8页
基金
国家 8 63计划 (No 2 0 0 1AA1 2 1 0 62 )
NSFC RGC联合基金 (No 60 0 1 1 61 943)
文摘
保证服务质量的QoS路由 (QualityofServiceRouting)是网络中解决QoS问题的一项关键技术 .QoS路由的主要目标是为接入的业务选择满足服务质量要求的传输路径 ,同时保证整个网络资源的有效利用 .度量参数选择问题、寻路问题和路由信息不准确问题是QoS路由中的几个主要研究内容 .本文围绕这三个方面 ,介绍了QoS路由中的主要问题及相关的解决办法 ,并探讨了今后QoS路由可能的研究方向 .
关键词
qos 路由
多度量参数选择
寻路开销
路由信息
服务质量
Keywords
qos routing
multiple metrics
overhead of paths search
inaccurate state information
分类号
TN915.05
[电子电信—通信与信息系统]
题名 适应QoS路由机制的网络模型研究
被引量:30
2
作者
冯径
马小骏
顾冠群
机构
东南大学计算机科学与工程系
出处
《计算机学报》
EI
CSCD
北大核心
2000年第8期799-805,共7页
基金
国家"八六三"高技术研究发展计划!( 9846-0 0 1
863 -3 0 0 -0 2 -0 3 -99)
国家"九七三"应用理论与高性能软件研究项目!( G19980
文摘
目前的网络模型 ,大都对网络的边 (链路 )加权 ,如两点间的距离、链路带宽以及延迟等 .作为 IETF提出的网络集成服务框架下资源管理的一个重要组件 ,Qo S路由问题越来越受到人们的重视 .为了保证网络服务质量 ,路由选择不再仅仅以“可达”和“最短路径”为衡量标准 ,而是希望根据多个 Qo S约束的尺度 (m etrics)来选择可行的路由以满足应用所需的延迟、延迟抖动、带宽和丢失率等要求 .为此 ,作者提出了新的网络模型 ,更加便于计算 Qo S路由 ,同时也适合资源预留的描述 .
关键词
网络模型
qos
路由机制
计算机网络
Keywords
integrated service, network model, qos routing , metric
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 一种基于QoS度量的Pareto并行路由寻优方法
被引量:8
3
作者
秦勇
肖文俊
黄翰
梁本来
赵成贵
魏文红
机构
茂名学院信息与网络中心
华南理工大学计算机科学与工程学院
华南理工大学软件学院
太原理工大学计算机与软件学院
出处
《计算机学报》
EI
CSCD
北大核心
2009年第3期463-472,共10页
基金
国家自然科学基金(60433020
10471045
+5 种基金
60673023)
广东省自然科学基金(970472
000463
04020079
05011896)
广东省教育厅自然科学研究项目(Z03080)资助~~
文摘
动态QoS路由是基于每个流计算的,为了优化动态QoSR请求中状态的时变性和控制滞后性,快速寻找满足多个约束的可行路径,提出一种基于QoS度量的Pareto子集并行路由预计算方法(QPAS).方法实现了并行状态收集和路由计算,求得满足路由请求约束可行路径的Pareto子集并综合选择合适的转发路由,仿真结果验证了QPAS的计算效率和有效性.QPAS可用于解决有限节点网络的复杂QoS路由等网络传输控制中的实际问题.
关键词
并行路由算法
qos 度量
Pareto子集
多约束
复杂度
Keywords
parallel routing algorithm
qos metrics
Pareto subsets
multi-constraints
algorithm complexity
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 QoS单播路由算法的研究
被引量:9
4
作者
邓志成
周旗
张凌云
徐惠民
机构
北京邮电大学电信工程学院
出处
《通信学报》
EI
CSCD
北大核心
2001年第8期122-128,共7页
基金
国家自然科学基金资助项目(69972007)
文摘
本文在综合业务QoS和网络性能参数的基础上,提出了一个新的路由度量标准BHD,然后提出了一种优化的QoS单播路由算法BHDR。仿真研究表明该算法在满足业务连接时延要求的同时提高了网络的吞吐量,较好地改善了网络的性能。
关键词
单播路由算法
服务质量
BHD标准
Keywords
qos routing
BHD metric, path bandwidth consumption
分类号
TN915.04
[电子电信—通信与信息系统]
题名 QoS路由度量参数的选择问题研究
被引量:3
5
作者
林玉侠
朱慧玲
马正新
刘序明
机构
清华大学电子工程系微波与数字通信国家重点实验室
出处
《电信科学》
北大核心
2003年第7期22-27,共6页
基金
国家"863"计划(No.2001AA121062)
NSFC-RGC联合基金(No.6001161943)
清华985基金资助
文摘
具有服务质量保证的QoS路由技术是为具有QoS要求的多媒体等网络业务提供有保证的网络服务的核心要素。QoS路由技术由路由选择算法以及用于反映网络状态的路由度量参数的选择、获取与更新两部分内容组成。正确选取合适的度量参数是减小寻路开销,得到简单、具有扩展性的选路算法并获得满足业务要求的QoS路由的前提与基础。本文对QoS路由所需要的度量参数的基本性质、选取方法等问题进行了较全面的分析讨论,并简要介绍了度量信息更新的基本策略。
关键词
qos
路由
度量参数
服务质量
网络服务
INTERNET网络
Keywords
qos routing ,routing metrics ,scalability ,routing overhead
分类号
TP393.0
[自动化与计算机技术—计算机应用技术]
题名 无线传感器网络QoS机制研究
被引量:8
6
作者
史浩山
侯蓉晖
杨少军
机构
西北工业大学电子信息学院
出处
《信息与控制》
CSCD
北大核心
2006年第2期246-251,共6页
基金
国家自然科学基金资助项目(60273009)
国防科工委基础科研计划资助项目
文摘
分析了无线传感器网络QoS机制的需求.讨论了实施QoS的难点和可采用的策略,并对现有工作进行了归纳和总结.最后,给出了今后可能的研究方向.*
关键词
无线传感器网络
qos 路由
qos 度量
Keywords
wireless sensor network
qos routing
qos metrics
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 无线传感器网络适应QoS机制的网络模型
被引量:3
7
作者
王毅
张德运
张栋
姜汉杰
杨军
机构
西安交通大学电子与信息工程学院
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第7期96-98,共3页
基金
国家"863"计划基金资助项目(2003AA148010)
文摘
基于无线传感器网络服务质量(QoS)的特点,提出了一个独立于具体算法的、在点和边上都可加权的有向图网络模型,并用数学定义描述了QoS参数间的关系及服从的函数约束,使用该网络模型分析QoS路由的数学约束集并提出QoS路由选择策略。
关键词
网络模型
无线传感器网络
约束集
qos 度量
qos 路由策略
Keywords
Network model
Wireless sensor networks
Constraint set
qos metric
qos routing strategies
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 IPv6网络实现QoS路由的障碍和解决思路
被引量:2
8
作者
张静
程楠
汤红波
胡捍英
机构
信息工程大学信息工程学院
郑州大学信息工程学院
国家数字交换系统工程技术研究中心
出处
《电信科学》
北大核心
2007年第8期76-84,共9页
文摘
大容量内存、高速CPU及接口的IPv6路由器支撑下的QoS路由是解决IPv6 QoS问题的一项关键技术。针对适应于IPv6网络环境的QoS路由成果为数不多的现状,本文分析了IPv6在实现QoS路由的过程中可能会遇到的障碍,挖掘了IPv6如何利用其简化报头、流概念、流量类型和流标签域支持QoS路由的潜能,提出借助IPv4 QoS路由研究的基础,兼容BE(best effort)路由和对现有路由体制改动小的、逐步演进的IPv6 QoS路由实现策略和扩展IPv6及其主流OSPFv3路由协议,改进算法的整体思路。最后指出为推动IPv6 QoS路由从理论研究走向实际应用还需加强的研究方向。
关键词
IPV6
OSPFV3
qos 路由
度量
泛洪
Keywords
IPv6, OSPFv3, qos routing , metric, flooding
分类号
TN915.04
[电子电信—通信与信息系统]
题名 用PSO优化基于QoS的WSN路由协议
被引量:3
9
作者
陈璟
张曦煌
机构
江南大学信息工程学院
出处
《计算机工程与设计》
CSCD
北大核心
2007年第20期4931-4933,共3页
文摘
在过去的10年中,提供服务质量(QoS)保证的路由协议很好的用在了有线网络中,随着无线传感网络(WSN)的广泛使用,就需要考虑如何在无线传感网络中实现QoS的效率。很多QoS度量值都需要被考虑,如数据包时延、带宽效率、能量消耗等。同时QoS也受路由的影响,由于路由解空间随着网络的规模变大而呈指数级的增长,研究路由协议算法的效率就成为一个必然。在研究了智能粒子群最优算法(PSO)后,提出了一个基于PSO的路由算法,不仅考虑了QoS的需求同时也有一个不错的搜索能力。仿真结果表明,与一些典型QoS常规机制比较基于粒子群最优路由算法是有效的。
关键词
粒子群算法
无线传感网络
路由协议
服务质量
度量值
仿真环境
Keywords
PSO
WSN
routing protocol
qos
metric
simulation environment
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于QoS的单播源路由算法研究
被引量:2
10
作者
李捷
张博
机构
河南大学计算机与信息工程学院
南京大学计算机科学系
出处
《计算机工程与设计》
CSCD
北大核心
2005年第3期637-638,共2页
基金
国家自然科学基金项目(60272024)
河南省自然科学基金项目(0411014100)
文摘
保证服务质量的QoS 路由是网络中解决QoS 问题的一项关键技术,QoS 路由的主要目标是为接入的业务选择满足服务质量要求的传输路径,同时保证全网资源的有效利用。围绕度量参数选择问题、寻路问题这两个方面,给出了一个基于源地址的单播QoS 次优解路由算法,并对其正确性进行了证明。
关键词
单播
qos 路由
路由算法
次优解
度量参数
地址
接入
保证服务
业务选择
问题
Keywords
qos
metric
source routing
greedy algorithm
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于受限泛播技术的可伸缩性QoS组播路由协议
被引量:2
11
作者
黄东军
王建新
陈松乔
邓清华
机构
中南大学信息科学与工程学院
出处
《软件学报》
EI
CSCD
北大核心
2004年第5期772-782,共11页
基金
国家高技术研究发展计划(863)2001AA112051~~
文摘
随着远程会议、远程教育和交互式仿真等分布式多媒体应用的兴起,组播技术受到网络研究人员的重视.而这些应用的QoS(quality of service)需求又进一步推动了QoS敏感的组播路由协议的发展.在已提出的各种QoS组播路由协议中,如何提高呼叫成功率、增强规模伸缩性、降低控制报文开销,仍然是一个有待探索的问题.提出了一个新的QoS组播路由协议,其基本思想是使路由器只存储其两层邻居节点的可达性信息以及链路的QoS状态信息,以减少路由器存储开销,提高协议的规模伸缩性(scalability).协议采用受限的泛播技术,构造了一个接受节点发起的、采用多路径技术的、分布式路由算法.描述了协议的数据结构、组播树的构造算法,并给出了模拟实验结果.分析表明,基于受限泛播技术的组播路由协议具有节点存储开销小、呼叫接收成功率高等特点.虽然该协议付出了泛播引起的额外带宽开销较大的代价,但是由于协议所需要的控制数据总量不大,加上两层存储结构在一定程度上限制了泛播通信量,因此该方案具有很好的性能.
关键词
qos 组播路由
受限泛播技术
两层转发表
协议性能评价
平均呼叫成功率
平均控制报文开销
Keywords
qos multicast routing
bounded flooding technique
two-level forwarding table
protocol performance evaluation
average call success ratio
average control message overhead
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 一种基于QoS的无线传感器网络路由协议
被引量:4
12
作者
姚放吾
李晨浩
机构
南京邮电大学计算机学院
南京邮电大学计算机技术研究所
出处
《计算机技术与发展》
2012年第7期37-41,共5页
基金
江苏高校优势学科建设工程资助项目(yx002001)
文摘
针对无线传感器网络中不同应用的QoS需求,提出了一种路由协议QMR。该协议使用节点剩余能量、可用缓存以及信道质量等度量值综合评估路径传输可靠性,根据量化的评估值构建自源节点至目的节点的多条路径;并引入路径选取模型,允许数据包依据优先级同时在多条路径上传输;接着采用按通信量更新策略,根据网络流量情况动态调整路由更新频率。通过仿真实验分析得出,该协议在降低网络能耗、提供差别服务方面具有良好的性能。
关键词
无线传感器网络
服务质量
路由协议
度量值
多路径
Keywords
wireless sensor network
qos
routing protocol
metric
multipath
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
题名 新型无线Mesh网络的QoS路由判据与算法
被引量:2
13
作者
姜涛
蔡海滨
机构
东华大学信息化办公室
华东师范大学软件学院
出处
《计算机工程与设计》
CSCD
北大核心
2009年第11期2671-2674,2724,共5页
文摘
针对无线网状网络中采用何种路由判据进行路由选择以增大网络吞吐率的问题,在分析现有路由选择准则不足的基础上,通过综合考虑链路的可用带宽、延时、可靠性和干扰等因素对链路QoS的影响,提出了一种新的综合QoS路由准则和算法IRMQOS,并通过仿真验证了该路由准则和算法的可行性。仿真实验结果表明,该方法能显著提高网络吞吐率。
关键词
无线MESH网络
多路径多信道
路由判据
qos
吞吐率
Keywords
wireless Mesh networks
multi-route and multi-channel
routing metric
qos
throughput
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 一种基于可用带宽的QoS多播路由算法
被引量:5
14
作者
余萍
机构
重庆师范大学数学与计算机科学学院
出处
《计算机工程与设计》
CSCD
北大核心
2006年第16期2976-2978,共3页
基金
重庆市教委科学技术研究基金项目(050302)
文摘
设计一个加权最大可用带宽多播树求解模型,将可用带宽作为主度量并同时兼顾时延、时延抖动和包丢失率3个QoS约束构建多播树。各QoS度量的重要性可根据实际的服务需求灵活调整,算法具有多项式复杂度,并通过仿真证明其有效性。
关键词
可用带宽
主度量
包丢失率
qos 多播路由
Keywords
available bandwidth
prime metric
packet-loss rate
qos multicast routing
分类号
TP393.01
[自动化与计算机技术—计算机应用技术]
题名 QoS路由中若干问题的研究
被引量:1
15
作者
常恒
陈丹
吴捷
向继东
机构
中兴通讯股份有限公司技术中心研究部
出处
《电信快报》
2005年第1期5-9,共5页
文摘
随着网络多媒体应用技术的发展,局域网和广域网实时传输视频和音频信息正成为非常重要的应用,具有确定服务质量(QoS)保证的网络提供变得日益重要。QoS路由为具有不同QoS要求的应用寻求符合条件的网络传输路径,一般来说,它要能满足用户的QoS请求和优化网络资源利用率两个主要目标。QoS路由是实现网络支持QoS的核心技术之一,也是当前网络技术领域的一个研究热点。文中简述QoS路由的定义,讨论QoS路由的基本概念和问题,并分析尚待解决的若干问题。
关键词
qos 路由
服务质量(qos )
音频信息
网络支持
局域网
网络资源利用率
广域网
qos 要求
实时传输
视频
Keywords
network technology, qos , routing , request, flow, scalability
分类号
TN915.04
[电子电信—通信与信息系统]
题名 一种支持QoS的链路状态路由算法
被引量:1
16
作者
李加庆
郑锋
乐艳丽
魏晓平
机构
空军雷达学院研究生管理大队
空军雷达学院信息与指挥自动化系
出处
《空军雷达学院学报》
2007年第3期205-207,211,共4页
基金
国家自然科学基金资助项目(60172035
90304018)
文摘
为了实现移动AdHoc网络路由协议的扩展性,对现有QoS路由协议进行了研究,并提出了一种支持QoS的链路状态路由算法(SMM-LS).该算法使用了三个QoS尺度:时延,带宽和丢包率.通过仿真实验与BWDD,BWMD等算法进行比较分析,结果表明,SMM-LS算法有较好的扩展性.
关键词
服务质量
组合尺度
链路状态
路由算法
Keywords
qos
mixed metrics
link state
routing algorithm
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 单播和多播QoS路由问题研究及解决方法
17
作者
张静
汤红波
李鸥
胡捍英
机构
解放军信息工程大学
出处
《计算机科学》
CSCD
北大核心
2005年第3期36-38,46,共4页
基金
总装预言基金支持(项目名称和基金编需要保密)
文摘
当前的互联网只能提供“尽力而为”的发送服务,使网络层无法控制传输质量,因此,为不同应用提供不同QoS的服务是网络用户的基本要求和互联网面临的重要研究课题。近几年,有关IP QoS的讨论焦点是Intsery、Diff-sery、MPLS等服务模型和框架,在资源受限的网络环境下,这些解决方案实现的基础是QoS路由。论文的目的是在明确QoS路由重要性的基础上,通过建立网络模型和度量合成规则,详细分析单播和多播可能遇到的单度量的基本路由问题和多度量的组合路由问题,并给出解决这些路由问题的方法和计算复杂度,这对于设计和实现可行的QoS路由协议或算法有一定参考价值。
关键词
单播
多播
qos 路由
度量
约束
剪枝
NP完全问题
网络模型
Keywords
qos routing
Metric
Constraint
Pruning
NP-complete problem
分类号
TN915
[电子电信—通信与信息系统]
题名 IPv6单播QoS路由实现的障碍和潜能
18
作者
张静
程楠
莫有权
胡捍英
机构
解放军信息工程大学信息工程学院通信工程系
郑州大学信息工程学院
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第14期123-125,共3页
基金
国家“863”计划基金资助重大项目(2005AA121210)
文摘
基于IPv6及其主流的OSPFv3路由协议,分析IPv6实现单播QoS路由可能遇到的障碍,如现有IPv4QoS路由机制的实用性缺陷、多QoS度量表达困难和洪泛更新开销大。利用IPv6的简化报头、流概念、流量类型和流标签域支持QoS路由的潜能。
关键词
qos 路由
度量
洪泛
Keywords
qos route
metric
flooding
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 QoS路由的扩展技术
19
作者
王征应
石冰心
机构
华中理工大学电子信息工程系
出处
《计算机科学》
CSCD
北大核心
2001年第2期80-84,共5页
文摘
1 QoS路由扩展技术分类
QoS路由算法具有扩展性,关键克服两种负载开销:网络状态更新和路由选择计算.据此,QoS路由扩展技术可分为两大类:减少更新负载和降低计算复杂度.减少更新负载主要有三种方法:减少更新数量、减少更新频率和选择适当的更新方式.
关键词
服务质量
路由扩展
网络负载
计算机网络
qos
Keywords
qos routing ,scalability technique,Algorithm
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 QoS路由的不确定信息研究:形式化描述与分析
20
作者
桂志波
胡仲海
机构
南京邮电学院计算机科学与技术系
出处
《计算机科学》
CSCD
北大核心
2003年第11期80-83,共4页
基金
江苏省自然科学基金(BK2D01124)
江苏省教育厅自然科学研究基金(01KJB510001)
文摘
1引言
网络的服务质量(Quality of Service,简称QoS),是指网络与用户之间以及网络上互相通信的用户之间关于信息传输与共享的性能的约定.IETF提出了多种服务模型与机制,如,综合业务(IntServ)、区分业务(DiffServ)、多协议标签(MPLS)、流量工程(TE)及基于约束的路由(CBR)等,以满足对QoS的需求并用于Internet的QoS的控制与管理.
关键词
形式化描述
qos 路由
不确定信息
Keywords
qos metrics , qos routing , Uncertain information, Model, Optimization
分类号
TP393
[自动化与计算机技术—计算机应用技术]