基于改进蚁群算法的拥塞规避QoS路由算法 被引量：7

1

作者 万博 卢昱 +1 位作者 陈立云 申吉红 《计算机工程》 CAS CSCD 北大核心 2011年第20期49-51,共3页

服务质量(QoS)路由算法缺少拥塞规避机制,会影响业务QoS。为此,提出一种基于Ant-Pub&Enco的信息素模型,根据蚂蚁行进方向,利用相反的信息素引导模式以及不同的信息素更新策略进行路由搜索。基于改进蚁群算法设计一种规避拥塞算法求... 服务质量(QoS)路由算法缺少拥塞规避机制,会影响业务QoS。为此,提出一种基于Ant-Pub&Enco的信息素模型,根据蚂蚁行进方向,利用相反的信息素引导模式以及不同的信息素更新策略进行路由搜索。基于改进蚁群算法设计一种规避拥塞算法求解QoS单播路由问题。仿真结果表明,该算法能够有效规避网络中的拥塞链路,均衡网络负载。 展开更多

关键词 蚁群算法 拥塞规避 服务质量 qos路由算法 信息素模型

在线阅读 下载PDF 职称材料

基于移动Agent的无线多媒体传感器网络QoS路由算法 被引量：4

2

作者 李致远 毕俊蕾 王汝传 《传感技术学报》 CAS CSCD 北大核心 2013年第7期997-1003,共7页

无线多媒体传感器网络(WMSNs)的主要特点包括资源有限、时延敏感和数据冗余性高。此外,音视频数据流传输所需的带宽是多媒体传感器节点所能承受的最大传输带宽的几倍。上述因素使得WMSNs的QoS路由成为一个亟待解决的关键技术问题。鉴于... 无线多媒体传感器网络(WMSNs)的主要特点包括资源有限、时延敏感和数据冗余性高。此外,音视频数据流传输所需的带宽是多媒体传感器节点所能承受的最大传输带宽的几倍。上述因素使得WMSNs的QoS路由成为一个亟待解决的关键技术问题。鉴于此,首先通过基于等差数列的非均匀分簇算法对网络区域进行划分,然后在此网络拓扑上,提出一种基于移动Agent的WMSNs的QoS路由算法(MAQR)。MAQR由路由发现和数据传输两个阶段组成。在路由发现阶段,采用移动代理技术完成多路径路由发现。在数据传输阶段,采用多优先级多路径传输模型把数据流进行分类,并利用流量预测算法实现网络的负载均衡。最后,在NS-2平台上实现了MAQR,通过与同类算法进行仿真比较,发现MAQR较之同类算法能够明显地提高音视频传输的服务质量。此外,MAQR算法比同类算法的能耗更低。 展开更多

关键词 无线多媒体传感器网络 qos路由算法 非均匀分簇 移动代理

在线阅读 下载PDF 职称材料

一种公平接入的QoS路由算法 被引量：4

3

作者 邓志成 周旗 徐惠民 《计算机学报》 EI CSCD 北大核心 2000年第6期667-670,共4页

主要讨论了在网络负荷较重情况下带宽需求不同的连接公平接入问题 ,给出了 Qo S路由的最小代价函数并提出一种公平接入的 Qo S路由算法 ,同时给出了验证算法效益的网络效益函数 .最后是实验仿真结果 .

关键词 公平接入 qos路由算法 INTERNET网

在线阅读 下载PDF 职称材料

一种高效的分布式QoS路由算法的研究 被引量：1

4

作者 史琰 刘增基 盛敏 《电子与信息学报》 EI CSCD 北大核心 2005年第4期634-637,共4页

该文提出了一种以带宽为度量标准,改进的分布式Qos路由算法,它不仅继承了分布式QoS路由算法简 单、链路开销小的优点,而且可以减少网络处于重负荷时所产生的'资源碎片',接纳更多的业务。同时,通过确 定本算法的启动门限,可以在... 该文提出了一种以带宽为度量标准,改进的分布式Qos路由算法,它不仅继承了分布式QoS路由算法简 单、链路开销小的优点,而且可以减少网络处于重负荷时所产生的'资源碎片',接纳更多的业务。同时,通过确 定本算法的启动门限,可以在保证算法性能的同时,大大降低引入的路径建立时延。计算机仿真结果证明了这种算 法的正确性和高效性。 展开更多

关键词 qos路由算法 分布式 度量标准 算法性能 仿真结果 重负荷 高效性 正确性 计算机 带宽 链路 门限 时延

在线阅读 下载PDF 职称材料

基于多媒体业务的Ad Hoc网络QoS路由算法 被引量：1

5

作者 张杰 王汉兴 卢桂林 《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第1期18-21,共4页

当前Ad Hoc网络QoS路由算法难以满足传输中对多个目标的同时要求.以多媒体实时业务中有严格限制的时延作为约束条件,把路由费用和数据丢失率作为QoS目标建立了QoS路由选择的多目标整数优化模型,并给出了模型的算法.实例表明了算法的可行性.

关键词 AD HOC网络 qos路由算法 时延 路由费用 数据丢失率

在线阅读 下载PDF 职称材料

基于移动Agent的双层卫星网QoS路由算法 被引量：1

6

作者 林萍 王汝传 +1 位作者 郑彦 饶元 《南京邮电大学学报（自然科学版）》 2009年第5期76-80,共5页

结合移动Agent技术提出了一种新的基于双层卫星网络的分布式分层QoS路由算法。该算法利用移动A-gent自主地收集卫星网QoS信息,并动态地更新和维护路由表,同时采用分布式的概率路由选择策略解决了卫星网路由动态变化的问题,具有低复杂度... 结合移动Agent技术提出了一种新的基于双层卫星网络的分布式分层QoS路由算法。该算法利用移动A-gent自主地收集卫星网QoS信息,并动态地更新和维护路由表,同时采用分布式的概率路由选择策略解决了卫星网路由动态变化的问题,具有低复杂度和可扩展的特点。在NS2仿真软件下模拟了该QoS路由算法的性能。结果表明,该算法能较好地避免链路拥塞,同时具有较低的呼叫阻塞率。 展开更多

关键词 移动AGENT LEO/MEO卫星网 qos路由算法

在线阅读 下载PDF 职称材料

多光纤WDM网中的QoS路由算法

7

作者 何荣希 李乐民 徐世中 《电子与信息学报》 EI CSCD 北大核心 2002年第11期1589-1596,共8页

利用区分光业务(DOS)模型可以将WDM光传送网中客户层(如IP)具有不同QoS要求的业务汇聚力较粗粒度的流,直接映射到光信道上,从而使客户层业务的不同QoS要求可以体现在DOS域的边缘光节点处的光路建立请求的不同优先级上。该文首先探讨了... 利用区分光业务(DOS)模型可以将WDM光传送网中客户层(如IP)具有不同QoS要求的业务汇聚力较粗粒度的流,直接映射到光信道上,从而使客户层业务的不同QoS要求可以体现在DOS域的边缘光节点处的光路建立请求的不同优先级上。该文首先探讨了如何将多光纤WDM网转化为波长图,从而一次性解决选路和分配波长(RWA)问题,在此基础上,提出两种用于多光纤WDM网的QoS路由算法,对二者进行了比较,并进行了计算机仿真。 展开更多

关键词 多光纤WDM网 DOS模型 波长图 波长信道 qos路由算法 区分光业务

在线阅读 下载PDF 职称材料

Ad Hoc中基于分层结构的QoS多播路由算法 被引量：2

8

作者 陈年生 李腊元 柯宗武 《计算机工程与应用》 CSCD 北大核心 2006年第18期123-125,138,共4页

随着移动AdHoc网络的应用不断扩大,研究其具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题。论文基于作者设计的分层结构多播路由算法MALS,提出了以权重因子方法进行分簇处理的QoS多播路由算法MALS_QoS。和MAL... 随着移动AdHoc网络的应用不断扩大,研究其具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题。论文基于作者设计的分层结构多播路由算法MALS,提出了以权重因子方法进行分簇处理的QoS多播路由算法MALS_QoS。和MALS相比,MALS_QoS算法具有QoS的约束功能,能产生具有带宽、剩余能量、延时和延时抖动等约束的QoS多播树。仿真实验表明,MALS_QoS能满足QoS约束的多播要求,具有较好的性能。 展开更多

关键词 Ad HOC网络 簇 多播路由 qos路由算法

在线阅读 下载PDF 职称材料

Fall Back^+——一种新的多QoS约束路由算法 被引量：3

9

作者 杨云 徐永红 +1 位作者 曹立鑫 刘凤玉 《计算机应用》 CSCD 北大核心 2003年第4期22-25,共4页

FallBack(FB)算法是满足多QoS路径选择的基本算法 ,是Dijkstra算法的一种改进。在FB算法中 ,路径选择是按照算法设计者根据经验排序的多QoS来确定的 ,因此是经验的 ,所做选择的难以保证是最佳路径。另外FB算法主要以满足多QoS路径选择... FallBack(FB)算法是满足多QoS路径选择的基本算法 ,是Dijkstra算法的一种改进。在FB算法中 ,路径选择是按照算法设计者根据经验排序的多QoS来确定的 ,因此是经验的 ,所做选择的难以保证是最佳路径。另外FB算法主要以满足多QoS路径选择为目的 ,并未考虑网络资源的有效利用。本文对FB算法进一步扩充 ,提出了路径选择的FallBack+算法 ,它不仅满足多QoS约束 ,有效地利用网络通信资源 ,并有高的功效。 展开更多

关键词 FallBack 多qos约束路由算法 最短路径算法 DIJKSTRA算法 服务质量 网络资源 计算机网络

在线阅读 下载PDF 职称材料

IP Mesh网络的多约束QoS选路研究 被引量：1

10

作者 李敏 陆芸婷 邹粤 《计算机工程与应用》 CSCD 北大核心 2011年第6期78-81,115,共5页

多约束QoS路由算法一直是研究重点和难点,是一个有待解决的NP完全问题。针对IP Mesh网络的特点,设计出相应的完全图,并且推出了n个节点的完全图路径总数目公式。提出了一种CBFS_MCP算法,首先用Dijsktra最短路径算法对节点和边进行删减,... 多约束QoS路由算法一直是研究重点和难点,是一个有待解决的NP完全问题。针对IP Mesh网络的特点,设计出相应的完全图,并且推出了n个节点的完全图路径总数目公式。提出了一种CBFS_MCP算法,首先用Dijsktra最短路径算法对节点和边进行删减,将完全图简化,再在简化图上用类BFS算法通过"约束条件夹逼"和不断剪枝,寻找一条从起点s到终点t的符合两个约束条件的可行路径。实验结果表明CBFS_MCP算法有着良好的算法性能。 展开更多

关键词 IPMesh网络 多约束qos路由算法 剪枝

在线阅读 下载PDF 职称材料

基于多目标决策的LEO卫星网络多业务路由算法 被引量：16

11

作者 杨力 孙晶 +1 位作者 潘成胜 邹启杰 《通信学报》 EI CSCD 北大核心 2016年第10期25-32,共8页

针对低轨(LEO,low earth orbit)卫星网络中,链路资源利用不均衡以及差异化业务的服务质量(Qo S,quality of service)要求难以满足,容易导致网络整体运行效率降低的问题,提出了一种基于多目标决策的路由算法。将LEO卫星网络传输的业务定... 针对低轨(LEO,low earth orbit)卫星网络中,链路资源利用不均衡以及差异化业务的服务质量(Qo S,quality of service)要求难以满足,容易导致网络整体运行效率降低的问题,提出了一种基于多目标决策的路由算法。将LEO卫星网络传输的业务定义为时延敏感、带宽敏感和可靠性敏感3类,采用本征向量法计算业务权值,并利用一致性比率判定所得权值可被接受,进一步,基于多目标决策理论,结合卫星网络节点与链路的实际状态与业务的具体要求,计算满足业务Qo S需求的路径,从而实现LEO卫星网络的多目标动态优化路由。建立基于铱星网络系统的仿真实验平台,模拟网络时延、剩余带宽和误分组率等不确定特征,为随机产生的3类业务进行路由规划,仿真结果表明,算法在满足Qo S约束的同时,能有效地均衡卫星链路的业务负载,而且在吞吐量等方面的性能均有较明显提升。 展开更多

关键词 LEO卫星网络 qos路由算法 多目标决策

在线阅读 下载PDF 职称材料

基于不精确的网络状态信息的路由算法的研究

12

作者 蔡韶华 蔡倩华 《实验技术与管理》 CAS 2006年第9期58-61,共4页

基于真实网络无法避免获取的网络状态信息不精确的问题,该文致力于研究如何减少不精确信息的QoSR算法.MRP算法可以降低部分不精确信息的影响.该文对该算法进行了改进,并对相关算法进行模拟.模拟结果表明,与MRP类算法和最短路径算法相比... 基于真实网络无法避免获取的网络状态信息不精确的问题,该文致力于研究如何减少不精确信息的QoSR算法.MRP算法可以降低部分不精确信息的影响.该文对该算法进行了改进,并对相关算法进行模拟.模拟结果表明,与MRP类算法和最短路径算法相比较,改进的MRP算法在满足业务流QoS需求、减少网络负载不均和减少不精确网络状态信息的影响等方面大体上均有不同程度的优势. 展开更多

关键词 qos路由算法 不精确的qos网络状态信息 MRP算法

在线阅读 下载PDF 职称材料