共查询到20条相似文献,搜索用时 562 毫秒
1.
最小化路径代价和流量均衡模型及算法 总被引:1,自引:0,他引:1
流量均衡是流量工程中为避免网络拥塞经常采用的路由优化目标,如何选择路径以使流量达到均衡分布是流量路由的研究热点和难点.为了最小化网络拥塞,该文在指出网络拥塞决定于流量路由时所选路径的拥塞特征后,建立了流量分布的最小化路径代价和模型.在流量路由选择路径时,提出基于瓶颈链路的最小代价路径路由算法.在实际的网络拓扑和流量矩阵数据基础上对所提模型及算法进行了实验验证,结果显示:在网络负载较大时最大链路利用率相对于已有模型可降低近20%. 相似文献
2.
3.
4.
为了在无线网络中进行高效的链路资源调度、减小网络干扰、提高网络容量,提出了一种利用回溯天线并考虑干扰环境的链路资源分布式智能调度算法.首先,结合通信的路径损耗模型设计卷积核,对节点密度矩阵进行卷积来衡量干扰链路强度,从而避免对所有干扰链路进行信道估计产生巨大的计算代价;然后,结合强化学习的思想设计了与通信环境交互的链路调度学习模型,每个链路利用神经网络进行独立的训练,将训练所得的决策结果反馈到环境中进行状态更新,模型在不断更新的环境中迭代来学习最优的调度策略.该方法能分布式的运行,可有效衡量无线网络中的链路干扰强度,结合衡量结果进行高效的链路资源分布式调度,从而最大化网络容量.仿真结果验证了该调度算法无论是在算法迭代收敛还是网络容量性能上都能很好地逼近全局的调度算法,达到全局算法最优结果的92%~100%. 相似文献
5.
在无线互联网络中,由于自然干扰或网络规划的需要,节点之间无线链路通常在时间上具有间断特性.我们将链路具有间断特性的无线互联网络称为间断连接无线互联网络.间断连接无线网络的路由优化问题需要联合考虑无线链路的时间和空间特性,这就为间断连接无线互联网络的选路问题提出了新的挑战.本文为这种网络提出了一种全新的选路算法——DPRA算法,该算法在链路统计特性的基础上,采用动态规划的方法,以转发时延为选路标准进行路由的选择.仿真结果表明,本文提出的算法可以有效得到间断连接无线互联网络中时延最短的路径. 相似文献
6.
针对系统保护通信专网局部节点与链路业务负载过重的问题,提出一种考虑负载均衡的系统保护通信专网路由规划方法。首先,阐述了系统保护通信专网的概念,分析了局部节点和链路业务负载过重的问题;然后,构建了综合考虑业务特性和备份路径的负载均衡路由规划优化模型,实现了模型的负载均衡路由规划求解;最后,以某省系统保护通信专网光传送网(OTN)拓扑为仿真网络,采用PSCPlanner电力通信网规划平台与K条最短路径(KSP)算法进行了对比实验。仿真结果表明:该方法均衡了链路容量,降低了业务请求拒绝率,有效地分配了网络资源。 相似文献
7.
8.
功率控制下基于能耗最小的Ad hoc网络路由选择算法 总被引:3,自引:3,他引:0
在节点MAC层发射功率可控情况下,提出了一种基于路径能量消耗最小的路由路径选择算法。该算法根据链路的能量消耗情况来进行路由路径选择,达到节约网络能量的目的。仿真表明.该算法可以动态调整网络路由路径,从而使所选路径的能量消耗达到最小。 相似文献
9.
10.
11.
该文从智能电网中电力业务多样性的角度出发,分析不同类型业务对网络的可靠性需求。建立链路失效函数模型,并基于该模型设计面向可靠性的路由规划方法。以网络阻塞率和资源利用率为指标,通过与传统链路失效路由算法的比较分析来验证所提出方法的有效性。传统链路失效路由规划算法忽略了电力业务多样性,对接入网络的业务请求无差别处理,路由规划约束条件相对单一,导致网络阻塞率较高。该文所提路由算法充分考虑了不同业务对网络需求的多样性,依据业务等级调整目标函数并分别进行路由分配,从而降低网络阻塞率,提升网络可靠性和资源利用率。 相似文献
12.
13.
14.
15.
针对查询驱动的移动Sink无线传感器网络,基于IEEE 802.15.4标准,提出了一个联合簇树组网和移动路由的跨层协议设计方案。以能耗、网络连通度、负载均衡和子树深度等指标为评价因子,在多目标优化模型下定义了一个拓扑综合评价函数,构建稳定的最优簇树网络结构;改进了IEEE 802.15.4 MAC中基于信标帧调度的分布式睡眠同步算法,维护较低占空比下的网络同步与拓扑修正;利用拓扑形成过程中依"最早信标帧"、"最好链路"、"最小层次"3种准则确立的父子关系,建立移动Sink与N-Hop范围内节点的双向路由路径。最终将上述MAC层的拓扑控制方案与网络层的查询路由方法完整实现于TinyOS协议栈中。实验结果表明,评价函数能够有效地反映组网质量,N-Hop后验式路由结合睡眠同步机制,在"最好链路"拓扑下表现出较高的能量效率。 相似文献
16.
一种无线自组织网络动态路由协议 总被引:1,自引:1,他引:0
介绍了一种基于稀疏树的无线自组织网络动态路由协议,该协议采用了稀疏树路径生成算法来减少路由更新的数据量并减少网络链路的冗余,采用增量更新来降低路由协议开销并降低对传输带宽的占用,支持单向信道,采用快速路径查找算法消除网络拓扑动态变化过程中的环路与无穷计数问题。仿真结果显示它具有收敛快,开销小等特性,能够较好地适应窄带无线通信环境的需要。 相似文献
17.
为了提高无色无向无冲突灵活的可重构光分插复用器(CDC-F ROADM)节点的弹性光网络IP组播频谱-能耗效率,该文提出一种全光组播能效调度算法(AMEESA)。在算法路由阶段,考虑能耗和链路频谱资源使用情况设计链路代价函数,构建最小代价光树算法组播光树。在频谱分配阶段,设计基于高效光谱分辨率(HSR)光树中间节点频谱转换方法,选择节能频谱转换方案为组播光树分配频谱块资源。仿真分析表明,所提算法能有效提升网络能效,降低IP组播带宽阻塞率。 相似文献
18.
无线Mesh网络多播路由是无线路由必须解决的关键技术。部分研究者对网络资源和服务质量(QoS)进行研究,提出了建立最短路径树、最小开销树、负载感知、信道分配多播等多播算法;有的算法考虑链路可靠性,建立备用路径。将结合网络资源和可靠性对多播路由算法进行研究,提出了建立可靠多播树(RT,Reliable Tree)的多播路由算法:可靠多播树是一个多树结构,由一棵首选多播树和一棵多径树构成,多径树提供可靠多路径,以提高网络吞吐量。 相似文献
19.