共查询到19条相似文献,搜索用时 62 毫秒
1.
具有输入队列结构的路由器或交换机内部交换可以工作在线路速率上,适应了高速网络交换的要求,但现有输入队列调度方案将单播和多播流量分开考虑,使用不同的交换结构和调度算法,不适合网络中多播流和单播流并存的实际情况.该文提出一种不区分多播、单播分组,遵循同一入队策略和同一调度规则的集成调度算法EOPF、(Extented Oldest Port First).仿真实验表明EOPF算法在各种多播和单播负载组成比例下始终保持高吞吐率,并能在全单播流量下达到100%吞吐率,适合于多播、单播混合存在的网络流量。 相似文献
2.
一种基于可用带宽的QoS多播路由算法 总被引:5,自引:2,他引:3
余萍 《计算机工程与设计》2006,27(16):2976-2978
设计一个加权最大可用带宽多播树求解模型,将可用带宽作为主度量并同时兼顾时延、时延抖动和包丢失率3个QoS约束构建多播树.各QoS度量的重要性可根据实际的服务需求灵活调整,算法具有多项式复杂度,并通过仿真证明其有效性. 相似文献
3.
4.
本文研究了Overlay网络中带有度约束的最小带宽多播路由问题,建立了相应的数学优化模型,设计了求解模型的启发式算法,对算法的复杂性进行了分析,并进行了数值模拟。 相似文献
5.
提出一种多用户BC单播与BC多播并存的网络模型以及结合零空间交的迫零干扰消息的新方法,该模型的主网采用“循环模式” 为接收端分配期望消息,以构成多播网络;次网采用“一发多收”为接收端分配期望消息,以构成单播网络。该迫零方法首先根据接收端的干扰消息获取对应的零空间,再取多个零空间的交空间,最后将多个干扰消息同时置于对应的交空间中,即可实现在每个接收端同时迫零多个干扰消息。对于该多用户系统,分析得到了最优天线配置方案及系统复用增益的一般化结果。 采用 Matlab对系统进行仿真分析,结果表明系统复用增益的理论值与仿真结果相一致。 相似文献
6.
基于AIMD算法的分层多播拥塞控制 总被引:1,自引:0,他引:1
提出了一种基于AIMD算法的分层多播拥塞控制算法.算法借助AIMD算法具有的良好TCP兼容性和稳定性,采用慢增慢减的速率调节原则来防止TCP中速率减半策略所带来的速率振荡.为避免反馈处理带来的复杂性和可扩缩性问题,提出了无须反馈的收方至发方间往返时延估计方法.算法采用类似TCP的慢启动算法来提高链路的利用率和收敛速度.通过仿真评估得出,算法对TCP流、不同多播流均表现出理想的公平性,并有很高的带宽利用率和良好的稳定性. 相似文献
7.
基于代价的带宽分配算法的改进 总被引:1,自引:0,他引:1
比较了在WF^2Q调机制下平均分配和基于代价的带宽分配算法,根据流体流模型对后提出了一种改进算法,模拟结果表明提高资源利用率,降低阻塞概率。 相似文献
8.
9.
本文介绍了IP多播技术、微软的COM组件对象开发技术和T.120数据会议技术,以及利用WinSock和T.120数据会议组件对象技术开发的一套基于IP多播与应用共享的网络培训系统,并介绍了其部分的功能及实现方法。该系统具有实时的音频IP多播、基于T.120的应用共享、屏幕广播、电子白板和系统管理等功能。 相似文献
10.
本文采用反映网络实时特性的可用带宽代替代价作为第一度量,提出一种基于最大可用带宽路径且满足时延和时延差别约束的QoS实时多播路由分布式启发算法,该算法具有多项式复杂性,并通过分析得到每路径时延和二约束度量之间的关系,有效降低涉及时延和时延差别此类问题的复杂性。仿真实验证明,该算法具有较好的带宽性能。 相似文献
11.
12.
13.
基于遗传算法的带宽-时延约束多播路由优化算法 总被引:10,自引:3,他引:7
随着许多多媒体在高速网络中的应用,多播路由问题成为越来越重要的课题。多播路由问题在计算机网络中是著名的Steiner树问题,同时也是NP完全问题。该文提出了一种基于遗传算法的多播路由优化算法,采用可变长度染色体(多播树)和基因(路径)应用于编码问题。该算法在满足带宽和时延约束条件下寻找代价最小的多播树。仿真实验证明该算法能快速找到最优解,收敛速度快,可靠性高,能够满足多媒体网络对实时性的要求。 相似文献
14.
15.
一种基于蚁群系统的多点路由新算法 总被引:6,自引:1,他引:5
应用蚁群算法结合启发式算法解决多点路由问题。仿真表明该文中的算法可以有效地解决多点路由问题,同时该算法也适用于并行执行和应用。 相似文献
16.
Multicast Routing Optimization Algorithm with Bandwidth and Delay Constraints Based on GA 总被引:1,自引:0,他引:1
Hua Chen Baolin Sun 《通讯和计算机》2005,2(5):63-67
Most of the multimedia applications require strict QoS guarantee during the communication between a single source and multiple destinations. This gives rise to the need for an efficient QoS multicast routing strategy. Determination of such QoS-based optimal multicast routes basically leads to a multi-objective optimization problem, which is computationally intractable in polynomial time due to the uncertainty of resources in networks. This paper proposes a new multicast routing optimization algorithm based on Genetic Algorithms, which find the low-cost multicasting tree with bandwidth and delay constraints. The simulation results show that the proposed algorithm is able to find a better solution, fast convergence speed and high reliability. It can meet the real-time requirement in multimedia communication networks. The scalability and the performance of the algorithm with increasing number of network nodes are also quite encouraged. 相似文献
17.
Internet业务流由大量相互竞争的数据流构成。为了保障各种网络业务所需的服务质量,需要在这些数据流之间进行近似公平的带宽分配。文章提出了采用多令牌桶进行带宽分配的机制,提供了一定的流间隔离与保护。仿真实验表明,该算法在保护网关的缓冲区和控制带宽的公平分配方面是有效的。 相似文献
18.
提出了一种解决Qos限制代价优化问题的分布式组播路由算法,分析和仿真表明本算法和以前的几种算法相比,具有Qos要求严格时成功率高,代价优化、性能稳定的特点。算法的这些特点使其特别适合于因特网上对Qos要求严格的宽带多媒体应用。 相似文献
19.
带宽共享和拥塞控制对于Internet的健壮性和公平性是很重要的研究课题.对交换设备中流量共享拥塞链路的带宽公平分配进行研究,提出一个优化交换设备带宽的设置算法:根据出端口接收速率自适应设置入端口带宽门限,对入端口的带宽进行动态重新分配,提高资源利用率.模拟实验表明,此算法有以下优点:1)高适应性;2)最大最小公平性;3)快速响应网络变化;4)高可靠性;5)稳定性. 相似文献