一种区分服务的DTN概率路由算法

针对DTN网络中不同优先级的数据包需要区分服务的问题,提出了区分服务的概率路由算法SDRP。该算法提出了参考概率这一概念,相遇节点针对不同的数据包优先级定义了不同的参考概率,若相遇节点的参考概率大于发送节点的转发概率则将数据包转发,否则不转发。仿真表明,SDRP算法使不同优先级数据包的递交率呈层次化分布,高中低优先级数据包的递交率由高到低依次排列。该算法使DTN网络在不改变原有网络通信性能的基础上,较好地实现了根据数据包优先级的不同而区分服务的功能。

一种流量预测的服务质量区分MAC退避算法

为提高流量大且流量变化急剧的中高速无线传感器网络性能,针对竞争型MAC协议的退避算法进行研究,基于BDQR退避算法提出了一种流量预测的服务质量区分MAC退避算法FPQoSD。该算法引入流量预测因子,以实现流量精确预测而窗口动态适应目的;引入优先级因子,进行服务质量区分而满足关键数据实时性要求;利用能耗因子来自适应信道接入概率,均衡能耗而延长整体网络生命周期。NS2仿真结果表明,该FPQoSD退避算法在节点高密度与高负载环境下网络性能优越,其中吞吐量比BDQR算法提高15%,平均时延降低25%,平均能耗下降10%,整体生命周期得以延长。

基于混合蚂蚁算法的QoS多播路由算法研究

在研究了QoS多播路由算法的基础上,提出了一种基于混合蚂蚁算法的QoS多播路由算法——QMRA-GAA算法。QMRA-GAA算法利用混合蚂蚁算法构造多播树,真正做到了协议无关,同时QMRA-GAA算法还具有额外负载低、自适应性强、不产生回路等优点。仿真结果表明,和传统的QoS多播路由算法相比,QMRA-GAA算法在加入成功率、自适应性方面都有了很大的提高,建树代价也控制在很好的范围内。

LEO卫星网QoS遗传算法路由协议

为了满足多媒体应用的QoS要求,卫星路由协议应该更有效地利用网络资源,提供更好的QoS保障。为此提出了一个基于遗传算法的LEO卫星网络QoS路由协议,称为遗传卫星路由协议(GSRP)。改进了新的操作函数,如适应度函数、终止函数,以及变异率和路由表。仿真结果表明,GSRP能够实现较少CBP和HBP的可靠的点对点时延约束,以及比传统的算法更有效的负载平衡。

Ad Hoc网络中QoS路由协议算法的研究

Ad Hoc网络是一种由移动节点组成、拓扑结构动态变化的自组织网络,在Ad Hoc网络中实现带有QoS约束的路由是当今研究的重要问题。QoS路由协议算法中最主要的三个方面是:QoS参数的选取,对单向链路的支持和路由协议的多播功能。本文首先介绍了应用较广的几类QoS路由协议的算法,接着选取了以上三个方面中几个典型的QoS路由协议,详细介绍了它们的特点以及算法思想,并对协议的性能进行了具体分析,分析结果对研究QoS路由协议有一定的指导意义。

基于IP/MPLS的多标记最小干涉路由算法

针对多标记路由机制的“干涉”问题和最小干涉路由算法有的“震荡”问题,对这两种算法的优缺点进行分析后,提出了多标记最小干涉路由机制算法,它既能解决前者的“干涉“问题,又能解决后者的”震荡“问题.本算法采用集中模式和分布模式来计算相关的参数值和建立相应的LSP,其在线计算和预计算模式既能适应网络需求的变化,又能在一定程度上减轻网络的开销.

自组网中基于能量约束的QoS多播路由优化算法

在分析基于能量优化多播路由算法的基础上,提出了一种QoS多播路由的网络模型,并在网络模型的基础上,结合能量模型、极值元素组合和改进的遗传算法提出了一种基于能量的QoS多播路由优化算法EQMROA.仿真结果表明此算法是可行和有效的.它为移动Ad Hoc网络QoS多播路由技术提供了一种新的有效途径.

自适应蚁群算法在路由协议中的应用研究

针对网络路由选路优化问题,有效保证网络服务质量的基本条件下,将自适应蚁群算法用于解决路由协议优化问题,通过设立多个影响因素(跳数、时延、带宽等)来实现对网络中最优路径的选择,以实现求解最优路由。仿真实验表明,本文所提算法比传统蚁群算法能够更好地适应动态变化的网络,提高了收敛速度。

自组网多径自适应动态资源预留路由协议

多媒体环境下,移动自组网路由的服务质量(QoS路由)存在两个问题:一个是路由维护问题.节点移动时常导致路由中断;另一个问题是随着客户的增加,网络中的通信量也增加,这一变化时常导致单径QoS路由发生拥塞.提出一个多径自适应动态资源预留路由协议(MDRSVP)解决这两个问题.它采用一种多径并、串行兼有的路由结构解决路由维护和动态通信量问题.首先,对于路由丢失,MDRSVP能够启用串行路由接替主路由,继续传输数据,弥补因路由失效带来的传输中断;其次,MDRSVP降低每条并行路由使用带宽,并使所有并行路由带宽总和等于应用要求的带宽,从而降低拥塞发生概率,提高其他路径的使用率.当路径带宽满足不了QoS要求时,MDRSVP通过计算路由节点的上游瓶颈带宽和下游节点带宽分配数据流,以此自适应路由通信量的变化.仿真试验表明,MDRSVP算法能够提高QoS路由容错性,降低拥塞,提高网络可升级性.

跨平台分布式WEB服务的自动路由

防火墙和NAT穿越一直是远程资源管理中的难点,单点代理方式因受到许多限制而常常无法满足实际需要。针对该问题提出一种基于WEB Service的解决方法,通过对SOAP协议的扩展,设计出一种WEB服务自动路由算法,实现了跨平台环境下SOAP消息跨跃多层防火墙和NAT转换的传递。所述算法在实验室教学资源库管理平台中得到了验证。

城市车辆自组织网络中基于预测的地理位置路由协议

车辆自组织网络的拓扑结构变化迅速,使得节点之间的无线连接不稳定,因此基于贪婪转发的地理位置路由协议经常由于连接断开而失败。针对这个问题,提出一种判断连接可靠性的方法。该方法通过计算每个邻居节点的链路稳定性因子和距离衰减因子等来评估传输连接的可靠性,设计的相应路由协议采用可靠性最高的连接形成路由,从而增加包投递成功率。同时,针对路由环路问题,提出一种预测路口节点的算法,使得数据包能选择性地利用交叉路口协调节点来确定数据传输路径,从而有效避免路由环路,提高转发效率。实验结果表明,提出的算法在包投递成功率、端到端时延和包转发次数等方面都取得了较好的路由性能。

基于遗传算法时延与时延差约束组播路由算法

现有组播路由协议提供尽力而为的服务而没有QoS(服务质量 )的支持 .一种启发式组播路由方案考虑了时延与时延差的约束条件 ,可以为应用提供实时性与同步性的支持 .提出了基于遗传算法的时延与时延差约束条件组播路由算法 ,在具有启发式组播算法性能的基础上兼顾组播的代价 。

基于混合蚁群与遗传模拟退火的QoS组播路由算法

对于网络业务,服务质量(QoS)包括传输的带宽、传送的时延、数据的丢包率等。通过使用蚁群算法的自组织能力自动搜寻得到备选路径集,结合遗传模拟退火算法(GSAA)对产生的这些备选路径进行选择、交叉、变异、模拟退火来产生的一个路由协议综合缩短网络的路径消耗以及提高网络传输的服务质量。

Internet中QoS路由算法研究现状及其展望

目前，许多有关支持QoS(服务质量）的研究主要着眼于调度、拥塞控制和资源预留，而对QoS路上研究得不多，文中先对QoS路由中的问题进行分类，再对当前研究的一些路由算法进行了归纳与分析，这些算法对于在Internet中实现QoS有着重要的指导意义。

煤矿井下WMSNs区分服务的路由协议

针对煤矿井下传感数据业务、语音业务和视频业务对传输时延、传输丢包率和传输能耗方面不同的服务质量需求,提出了一种煤矿井下无线多媒体传感器网络区分服务的路由协议.通过采用线性加权法在传输时延、传输丢包率和传输能耗归一化子服务质量评价函数上设置不同的权重,分别构建3种多媒体业务的总服务质量评价函数.按照传感数据业务最先、语音业务次之和视频业务最后的顺序,通过采用标记法分别利用改进差分进化算法优化3种多媒体业务总服务质量评价函数,来获得3种多媒体业务的传输路径.仿真结果表明：采用所提区分服务的路由协议获得了3条节点不相交路径,实现了煤矿井下3种多媒体业务的区分服务,保障了3种多媒体业务对传输时延、传输丢包率和传输能耗不同的服务质量需求.