一种适合于多播和单播的集成调度算法

具有输入队列结构的路由器或交换机内部交换可以工作在线路速率上,适应了高速网络交换的要求,但现有输入队列调度方案将单播和多播流量分开考虑,使用不同的交换结构和调度算法,不适合网络中多播流和单播流并存的实际情况．该文提出一种不区分多播、单播分组,遵循同一入队策略和同一调度规则的集成调度算法EOPF、(Extented Oldest Port First)．仿真实验表明EOPF算法在各种多播和单播负载组成比例下始终保持高吞吐率,并能在全单播流量下达到100％吞吐率,适合于多播、单播混合存在的网络流量。     

一种基于可用带宽的QoS多播路由算法

设计一个加权最大可用带宽多播树求解模型,将可用带宽作为主度量并同时兼顾时延、时延抖动和包丢失率3个QoS约束构建多播树.各QoS度量的重要性可根据实际的服务需求灵活调整,算法具有多项式复杂度,并通过仿真证明其有效性.     

基于DMSP共享的移动多播方案

RBMoM是一种综合了IETF的移动IP协议中远程加入和双向隧道两种基本方法、综合性能较优的移动多播协议。文中通过分析RBMoM移动多播协议中存在的问题,提出了DMSP共享机制,基于此机制实现了一个高效的移动多播方案。该方案有效地减少了网络中的多播通信量并降低了多播树的维护代价,却没有给多播数据传输带来太大的延迟。     

Overlay多播网络中带度约束的最小带宽多播树的求解

本文研究了Overlay网络中带有度约束的最小带宽多播路由问题,建立了相应的数学优化模型,设计了求解模型的启发式算法,对算法的复杂性进行了分析,并进行了数值模拟。     

BC单播与BC多播并存的多用户网络分析

提出一种多用户BC单播与BC多播并存的网络模型以及结合零空间交的迫零干扰消息的新方法,该模型的主网采用“循环模式” 为接收端分配期望消息,以构成多播网络;次网采用“一发多收”为接收端分配期望消息,以构成单播网络。该迫零方法首先根据接收端的干扰消息获取对应的零空间,再取多个零空间的交空间,最后将多个干扰消息同时置于对应的交空间中,即可实现在每个接收端同时迫零多个干扰消息。对于该多用户系统,分析得到了最优天线配置方案及系统复用增益的一般化结果。 采用 Matlab对系统进行仿真分析,结果表明系统复用增益的理论值与仿真结果相一致。     

基于AIMD算法的分层多播拥塞控制

提出了一种基于AIMD算法的分层多播拥塞控制算法．算法借助AIMD算法具有的良好TCP兼容性和稳定性，采用慢增慢减的速率调节原则来防止TCP中速率减半策略所带来的速率振荡．为避免反馈处理带来的复杂性和可扩缩性问题，提出了无须反馈的收方至发方间往返时延估计方法．算法采用类似TCP的慢启动算法来提高链路的利用率和收敛速度．通过仿真评估得出，算法对TCP流、不同多播流均表现出理想的公平性，并有很高的带宽利用率和良好的稳定性．     

基于代价的带宽分配算法的改进

比较了在ＷＦ＾２Ｑ调机制下平均分配和基于代价的带宽分配算法,根据流体流模型对后提出了一种改进算法,模拟结果表明提高资源利用率,降低阻塞概率。     

实时多播流的弹性公平性和基于门限的拥塞控制策略

该文提出了关于实时IP多播流基于速率弹性的公平性定义，并结合有关多播组规模估计的机制和多播拥塞控制算法。实现了一种基于门限的实时多播业务的等级拥塞控制策略，使实时多播流在满足瞬态弹性公平性的同时，也基本满足稳态的比例公平性，并对此进行了仿真验证。     

基于IP多播与应用共享的网络培训系统

本文介绍了ＩＰ多播技术、微软的ＣＯＭ组件对象开发技术和Ｔ．１２０数据会议技术,以及利用ＷｉｎＳｏｃｋ和Ｔ．１２０数据会议组件对象技术开发的一套基于ＩＰ多播与应用共享的网络培训系统,并介绍了其部分的功能及实现方法。该系统具有实时的音频ＩＰ多播、基于Ｔ．１２０的应用共享、屏幕广播、电子白板和系统管理等功能。     

时延和时延差别受限的最大带宽多播路由分布式算法

本文采用反映网络实时特性的可用带宽代替代价作为第一度量,提出一种基于最大可用带宽路径且满足时延和时延差别约束的QoS实时多播路由分布式启发算法,该算法具有多项式复杂性,并通过分析得到每路径时延和二约束度量之间的关系,有效降低涉及时延和时延差别此类问题的复杂性。仿真实验证明,该算法具有较好的带宽性能。     

基于可用带宽测量的应用层组播算法

针对组播分发树建立过程的特性和需求,提出一种基于可用带宽测量的应用层组播算法。该算法以组播数据作为测试源,建立输入数据率和单向时延的关系模型,融合可用带宽测量与组播分发树的建立,以降低测量开销和对网络的影响,仿真实验表明,生成的组播树具有高吞吐量和低链路压力的特点。     

层次视频多播中的自适应公平带宽分配

为解决层次视频多播传输中带宽分配的公平性问题,建立了适合的网络模型,并以有限状态机的形式给出了接收端会话基于自适应公平原则的状态转化过程。确定了一些重要参数的计算公式并将网络带宽的变化归一化为权重问题,降低了模型的复杂度。     

基于遗传算法的带宽-时延约束多播路由优化算法

随着许多多媒体在高速网络中的应用,多播路由问题成为越来越重要的课题。多播路由问题在计算机网络中是著名的Steiner树问题,同时也是NP完全问题。该文提出了一种基于遗传算法的多播路由优化算法,采用可变长度染色体(多播树)和基因(路径)应用于编码问题。该算法在满足带宽和时延约束条件下寻找代价最小的多播树。仿真实验证明该算法能快速找到最优解,收敛速度快,可靠性高,能够满足多媒体网络对实时性的要求。     

一种新型的联合单播/组播的两级交换结构*

高速交换结构的设计中一般很难以较低的复杂度实现其对组播业务的支持。提出一种联合单播/组播的两级交换结构TSSIUM,该结构通过对Crossbar结构级联一个组播合路结构实现,因此可以极低的复杂度即可实现对组播业务的支持。理论分析和实测数据均表明,该结构在容许的通信量下可以达到100％的吞吐率。     

一种基于蚁群系统的多点路由新算法

应用蚁群算法结合启发式算法解决多点路由问题。仿真表明该文中的算法可以有效地解决多点路由问题，同时该算法也适用于并行执行和应用。     

Multicast Routing Optimization Algorithm with Bandwidth and Delay Constraints Based on GA

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.     

一种近似公平的网络带宽分配算法

Internet业务流由大量相互竞争的数据流构成。为了保障各种网络业务所需的服务质量,需要在这些数据流之间进行近似公平的带宽分配。文章提出了采用多令牌桶进行带宽分配的机制,提供了一定的流间隔离与保护。仿真实验表明,该算法在保护网关的缓冲区和控制带宽的公平分配方面是有效的。     

一种有效的分布式QoS组播路由算法

提出了一种解决Qos限制代价优化问题的分布式组播路由算法,分析和仿真表明本算法和以前的几种算法相比,具有Qos要求严格时成功率高,代价优化、性能稳定的特点。算法的这些特点使其特别适合于因特网上对Qos要求严格的宽带多媒体应用。     

自适应带宽的最大-最小公平性拥塞控制

带宽共享和拥塞控制对于Internet的健壮性和公平性是很重要的研究课题.对交换设备中流量共享拥塞链路的带宽公平分配进行研究,提出一个优化交换设备带宽的设置算法:根据出端口接收速率自适应设置入端口带宽门限,对入端口的带宽进行动态重新分配,提高资源利用率.模拟实验表明,此算法有以下优点:1)高适应性;2)最大最小公平性;3)快速响应网络变化;4)高可靠性;5)稳定性.