共查询到19条相似文献,搜索用时 62 毫秒
1.
DWDM波长路由网络光链路负载均衡的波长路由算法 总被引:3,自引:2,他引:1
提出了一种应用于密集波分复用(DWDM)波长路由网络(WRON)中光链路负荷均衡的思想,并将其应用于优化Dijkstra算法的权值,同时将优化Dijkstra算法用于遗传算法求得了在不同的负荷条件下波长下限的网络所需波长数目。并将优化前后的算法分别对美国自然科学基金(NSF)网络的最优波长分配进行数值分析,发现基于负荷均衡思想的优化Dijkstra算法能够对网络的性能有很大提高:当遗传代数为20代时,采用优化Dijkstra算法阻塞率降低了约36%;当波长使用数为7个时,降低网络阻塞率10%。 相似文献
2.
共享有限范围多波长和全单波长转换器的光组播冲突解决方案 总被引:4,自引:4,他引:0
研究了一种有限范围多波长转换器(LMWC)反馈共享连接和全单波长转换器(FRWC)输出共享连接相结合的解决全光组播波长资源竞争的解决方案,并提出有限范围多波长转换器优先的波长变换调度算法,以最大双向匹配最小边长权重方法选择多波长转换器解决冲突光组播波长变换。仿真结果表明:所提的结构与输出共享全多波长转换器(FMWC)节点结构或输出共享FRWC节点结构相比,都能够明显降低光组播节点的分组丢包率(PLP),减少系统需求LM-WC多波长转换器的数目,提高多波长转换器的利用率;LMWC具有不同波长转换范围对光分组冲突解决性能也有影响。 相似文献
3.
基于固定和移动IP混合网络,针对时延敏感的实时通信业务,建立了网络模型,提出了有时延约束的低代价组播路由问题,给出了一种分布启发式组播路由算法,证明了算法的正确性,分析了算法的复杂度。仿真结果表明,算法是有效的、稳定的。 相似文献
4.
组播路由调度的神经网络方法 总被引:15,自引:1,他引:15
本文探讨了在高速包交换计算机网络中,具有端到端时延及时延抖动限制的组播路由问题。首先给出了此类问题的网络模型及其数学描述,然后提出了基于Hopfield神经网络的组播路由优化算法。实验表明,本算法能根据组播应用对时延的要求,快速、有效地构造最优组播树,有较强的实时性。 相似文献
5.
求解开销最小组播树在数学上归结为Steiner树问题,但由于寻找最优的Steiner树问题是NP-Complete问题,因此在组播应用中,采用启发式算法获得次优的组播树是常见的方法。该文提出了一种新的的启发式组播路由算法(Shared Path First Heuristic,SPFH)该算法在选择目的节点加入组播树时,既考虑到目的节点到树上的距离,又考虑到先加入的节点对后续加入节点的影响。算法从距离当前组播树近的目的节点中挑选节点加入组播树,选择的规则是,把能够减小其它目的节点加入组播树开销的节点先加入树。仿真结果表明,SPFH算法能找到开销接近于最优解的组播树。 相似文献
6.
7.
8.
9.
向用户提供多媒体业务是下一代网络业务最基本、最重要的要求,QoS组播路由技术是网络多媒体信息传输的核心技术之一。该文给出了支持QoS组播的网络模型,对已有的QoS组播路由算法进行了优化,提出了适用于下一代网络的基于遗传算法的QoS组播路由算法。仿真实验表明,这种算法收敛速度快,可靠性高,能够很好地满足下一代网络QoS组播的需求。 相似文献
10.
《电子技术与软件工程》2017,(24)
QoS组播路由技术作为网络多媒体信息传输的一种核心技术,下一代网络中的QoS组播路由的优化算法已经成为目前研究的一个热点。针对QoS组播的网络模型,提出一种适用于下一代网络的组播路由算法能够更好的满足下一代网络的QoS组播需求显得尤为重要。本文讨论了遗传算法优化的QoS组播路由算法,最后探讨了下一代网络QoS组播路由算法的研究方向。 相似文献
11.
波分复用(WDM)技术的开发和应用使得网络中的信息容量得到了极大的提高,而网络中业务信息的多样化则促进了多播技术的应用和发展。多播的出现使网络的节点结构、虚拟拓扑连接方式及路由和流量疏导算法变得更加复杂多样。为此对光网络中各种多播方式及节点结构并对现有的路由和波长分配算法进行了评述。在此基础上提出了对这类光网络中的信息流量进行疏导时应遵循的几个基本原则,目的是提高波长容量的利用率,减少网络中所用的波长和分插复用器(ADM)数,降低网络的成本和费用。 相似文献
12.
Differential evolution(DE)algorithm has attracted more and more attention due to its fast optimization performance and good stability.When DE algorithm is applied into multi-constrained multicast routing optimization problem,a common solution to such problem is to merge the paths into a tree after finding paths from the source node to each destination node.This method maybe obtains the better result,but it can consume a lot of computational time.To solve the problem,a tree-based DE algorithm is introduced in this paper.The central operations of the algorithm are realized with tree structure.This method saves the time of finding paths and integrating them to construct a multicast tree.The experiments show that the proposed algorithm can achieve higher success rate than several common algorithms with much smaller running time for different networks. 相似文献
13.
14.
在基于光路交换的4节点16×10 Gbps双纤单向新型分布式全光自愈环网上,利用啁啾光纤光栅(CFBG)和环行器等无源器件实现了光层组播,避免了光/电/光转换.CFBG在网络中用于实现色散补偿、上下话路和波长路由.通过调节光栅的中心波长,分别完成对控制信息、组播业务信息的分别读取.整个网络不存在关键性节点,每个节点都可以作为组播业务的发起端和接收端.根据控制信息配置传输信道,提高了组播数据流的传输效率.研究结果表明,这种组播方式具有物理实现简单、安全性高、对组播数据速率和格式透明以及数据传输无阻塞等特点. 相似文献
15.
16.
全光网静态路由选择和波长分配的分层图算法 总被引:1,自引:0,他引:1
文章提出一种将路由选择和波长分配结合起来的启发式的路由选择和波长分配(RWA)算法.通过这种新的分层图算法和限制光跳距的加权系数来优化全光网的静态路由选择和波长分配,使建立光连接时所需的波长数达到最少.最后对实际的ARPANet等5种光网络进行了计算机仿真,证明了本算法比以前的算法有更好的性能. 相似文献
17.
18.
提出了一种无线mesh网中最小网络编码代价低时延多播路由协议(MNCLDMR, minimal network coding and low delay multicast routing)。MNCLDMR的目标是选择合适的网络编码节点,最小化网络编码代价,降低网络时延。MNCLDMR主要思想是引入拓扑关键节点和网络编码关键节点的概念,以下一跳的节点是否是网络编码关键节点或拓扑关键节点作为路由判据,采用MNCLD算法构造多播树。仿真结果表明,MNCLDMR可以达到预定目标,合理形成网络编码机会,能实现最小网络编码代价低时延多播路由。 相似文献
19.
Multimedia applications, such as video‐conferencing and video‐on‐demand, often require quality of service (QoS) guarantees from the network, typically in the form of minimum bandwidth, maximum delay, jitter and packet loss constraints, among others. The problem of multicast routing subject to various forms of QoS constraints has been studied extensively. However, most previous efforts have focused on special situations where a single or a pair of constraints is considered. In general, routing under multiple constraints, even in the unicast case is an NP‐complete problem. We present in this paper two practical and efficient algorithms, called multi‐constrained QoS dependent multicast routing (M_QDMR) and (multicasting routing with multi‐constrained optimal path selection (M_MCOP)), for QoS‐based multicast routing under multiple constraints with cost optimization. We provide proof in the paper that our algorithms are correct. Furthermore, through extensive simulations, we illustrate the effectiveness and efficiency of our proposals and demonstrate their significant performance improvement in creating multicast trees with lower cost and higher success probability. Copyright © 2003 John Wiley & Sons, Ltd. 相似文献