期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
一种基于概率的QoS单播路由算法 被引量:17
1
作者 陈萍 董天临 +1 位作者 石坚 赵淼 《软件学报》 EI CSCD 北大核心 2003年第3期582-587,共6页
实际的动态网络环境迫切要求在QoS路由算法设计中充分考虑网络节点所获网络状态的不精确性.建立了基于非精确状态的网络模型,并提出了一种基于概率的QoS路由算法.该算法通过一种精度可控的次优化方法,解决了基于非精确状态延时带宽限制... 实际的动态网络环境迫切要求在QoS路由算法设计中充分考虑网络节点所获网络状态的不精确性.建立了基于非精确状态的网络模型,并提出了一种基于概率的QoS路由算法.该算法通过一种精度可控的次优化方法,解决了基于非精确状态延时带宽限制代价最小的QoS路由问题.仿真实验表明,该算法能有效地屏蔽网络状态的非精确性,忍受较大的网络更新触发门限值,并保持较好的路由性能. 展开更多
关键词 概率 QOS 单播路由算法 计算机网络 网络管理 服务质量
下载PDF
QoS单播路由算法的研究 被引量:9
2
作者 邓志成 周旗 +1 位作者 张凌云 徐惠民 《通信学报》 EI CSCD 北大核心 2001年第8期122-128,共7页
本文在综合业务QoS和网络性能参数的基础上,提出了一个新的路由度量标准BHD,然后提出了一种优化的QoS单播路由算法BHDR。仿真研究表明该算法在满足业务连接时延要求的同时提高了网络的吞吐量,较好地改善了网络的性能。
关键词 单播路由算法 服务质量 BHD标准
下载PDF
一类基于网络服务品质要求的单播路由算法 被引量:12
3
作者 赵键 吴介一 顾冠群 《通信学报》 EI CSCD 北大核心 2001年第11期30-41,共12页
本文提出了一类基于网络服务品质QoS(quality of service)要求的单播路由算法。首先,我们给出了基于网络分组调度机制WFQ的延迟和带宽相耦合的分析模型,从而推导出了最佳端到端通信延迟的上界。基于该模型... 本文提出了一类基于网络服务品质QoS(quality of service)要求的单播路由算法。首先,我们给出了基于网络分组调度机制WFQ的延迟和带宽相耦合的分析模型,从而推导出了最佳端到端通信延迟的上界。基于该模型,我们改造了传统最小跳数和最短延迟的两类路由算法以支持实时通信的服务品质要求。此外,我们还给出了两种新的服务品质路由算祛,它们是多路径第k条最短延迟路由算法以及组合带宽和跳数(hop sounts)的最大能量路由算法。仿真实验结果表明,四种算法尤其是后两种算法在满足用户带宽、延迟服务要求以及增加网络资源使用效率和网络吞吐率等方面各有特色。 展开更多
关键词 服务品质 单播路由算法 通信网
下载PDF
Mesh网络容错单播路由算法 被引量:4
4
作者 王高才 王国军 +1 位作者 陈建二 陈松乔 《中南工业大学学报》 EI CAS CSCD 北大核心 2003年第6期657-660,共4页
基于k Mesh子网连通的概念,提出一个简单的Mesh网络容错单播路由算法.该容错单播路由算法是基于局部信息的,因为路由算法在路由的过程中,只需要知道其相邻结点的信息而无需知道其他结点出错的情况.对于给定的源结点和目的结点,当路由路... 基于k Mesh子网连通的概念,提出一个简单的Mesh网络容错单播路由算法.该容错单播路由算法是基于局部信息的,因为路由算法在路由的过程中,只需要知道其相邻结点的信息而无需知道其他结点出错的情况.对于给定的源结点和目的结点,当路由路径扩展到每一个k Mesh子网中时,该子网均可独立地完成算法的操作而无需考虑算法在其他k Mesh子网中的操作状态.所以,路由算法是高度分布式的.容错单播路由算法的时间复杂性是最优的.模拟结果表明,路由算法所构造的路由路径长度非常接近于2个结点之间的最优路径长度. 展开更多
关键词 MESH网络 容错 k-Mesh子网连通 单播路由算法
下载PDF
一种基于蚁群系统原理的QoS单播路由算法 被引量:11
5
作者 桂志波 冀鑫泉 《信号处理》 CSCD 2003年第5期432-436,共5页
蚁群算法是一种基于蚁群系统原理的、具有自组织能力的、新型的启发式优化算法。为了研究QoS路由问题,本文利用蚁群算法能寻找最短路径这一特性,提出了一种基于蚁群系统原理、用于解决带宽和时延约束问题的QoS单播路由算法。仿真结果表... 蚁群算法是一种基于蚁群系统原理的、具有自组织能力的、新型的启发式优化算法。为了研究QoS路由问题,本文利用蚁群算法能寻找最短路径这一特性,提出了一种基于蚁群系统原理、用于解决带宽和时延约束问题的QoS单播路由算法。仿真结果表明了该算法的有效性、自适应性、鲁棒性和可扩展性。 展开更多
关键词 INTERNET 服务质量 单播路由算法 蚁群系统原理 QOS 网络模型 数据流 启发式优化算法
下载PDF
基于PSO和变异模拟退火的QoS单播路由算法 被引量:1
6
作者 程爱华 季中恒 葛宝忠 《计算机工程》 CAS CSCD 北大核心 2009年第6期205-207,共3页
为了研发更高性能的QoS单播路由算法,提出变异退火粒子群优化(MSAPSO)算法。MSAPSO算法中使用一种新的⊕算子,将粒子群优化(PSO)的迭代公式简化成一个公式。通过设计变异退火算子,将遗传算法的变异操作和模拟退火的Metropolis概率接受... 为了研发更高性能的QoS单播路由算法,提出变异退火粒子群优化(MSAPSO)算法。MSAPSO算法中使用一种新的⊕算子,将粒子群优化(PSO)的迭代公式简化成一个公式。通过设计变异退火算子,将遗传算法的变异操作和模拟退火的Metropolis概率接受准则融入PSO,以改善粒子群的多样性和算法的收敛性。仿真结果表明MSAPSO在搜索成功率和收敛性上优于纯PSO算法和蚁群算法。 展开更多
关键词 单播路由算法 服务质量 粒子群优化 模拟退火
下载PDF
具有大量错误结点的超立方体网络中的单播路由算法的设计与分析
7
作者 王国军 陈松乔 陈建二 《小型微型计算机系统》 CSCD 北大核心 2002年第8期920-925,共6页
本文讨论具有大量错误结点的超立方体网络中的单播路由算法 .假定 Hn是一个局部 3-维子立方体连通的 n-维超立方体网络并且每一个基本的 3-维子立方体中分别最多有 1个和 2个错误结点 ,本文提出的单播路由算法能够在线性时间找到路径长... 本文讨论具有大量错误结点的超立方体网络中的单播路由算法 .假定 Hn是一个局部 3-维子立方体连通的 n-维超立方体网络并且每一个基本的 3-维子立方体中分别最多有 1个和 2个错误结点 ,本文提出的单播路由算法能够在线性时间找到路径长度分别为源结点和目的结点之间大约 1.5倍和 2倍海明距离的次优路径 .我们提出的单播路由算法只需要结点知道其邻结点的状态 ,而无需知道整个网络信息 ,也就是说 ,该算法是基于局部信息的 ,因而该算法具有很强的实际意义 . 展开更多
关键词 错误结点 超立方体网络 单播路由算法 设计 容错性 局部连通性 计算机网络
下载PDF
一类递归型数据中心网络上容错单播算法的研究 被引量:1
8
作者 伊雯雯 张书奎 +1 位作者 王喜 李文俊 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2021年第9期181-192,共12页
提出了一类基于完全图的递归型数据中心网络(RDCN),与传统树形数据中心网络相比,RDCN具有更好的网络带宽和容错性能.证明了当k≥1,n≥3且σ∈{1,n-1}时,RDCN基于限制故障顶点集的限制连通度为2kσ+n-2,这一结果近于其连通度的2倍;提出... 提出了一类基于完全图的递归型数据中心网络(RDCN),与传统树形数据中心网络相比,RDCN具有更好的网络带宽和容错性能.证明了当k≥1,n≥3且σ∈{1,n-1}时,RDCN基于限制故障顶点集的限制连通度为2kσ+n-2,这一结果近于其连通度的2倍;提出了基于该情形的一种改进的容错单播算法XFRouting,证明了该算法的时间复杂度为O(┌log|F|┐k 3),并证明了在最坏情况下构造出其最长路径长度的上界.最后通过模拟仿真实验,验证了该算法在执行效率上优于广度优先搜索算法和深度优先搜索算法. 展开更多
关键词 递归型数据中心网络 连通度 限制连通度 容错单播路由算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部