基于层代表当选概率的分层组播机制

层代表的确定是层内分层组播的关键。提出了层代表当选概率公式。当前反馈者能否当选为层代表,不仅取决于个体的反馈速率同当前层速率的相对差值,更取决于层内成员的速率粗略分布。引入了层代表速率下降阈值和挂起策略,缓解了层代表速率急剧降落时对层发送速率带来的负面影响。仿真实验表明,基于层内代表当选概率的分层组播可以满足层内大多数接收成员的速率需求。     

多速率分层光组播的波长带宽优化分配

光网络目的节点的异构性使组播业务的吞吐量和资源利用率都很低,为此提出了一种以最大化网络总吞吐量为目标的光组播网络最佳分层组播速率确定方法. 采用启发式算法确定每层实现最大组播吞吐量的最佳层速率值,计算组播的链路共享度,对共享度高的链路采用网络编码方法传输数据包,节约波长带宽分配. 该方法同时优化了分层组播速率和波长资源的分配,解决了异构网络多速率的吞吐量最大化问题,显著提高了光网络的波长带宽资源利用率.     

应用分层编码保障组播系统QoS的高效资源分配

在传统的组播策略中,系统总的吞吐量受限于组播组中最差用户的信道增益.为了克服组播系统吞吐量受限的问题,采用基于分层编码的组播策略.在保障组内每个用户的服务质量（QoS）的同时,提出了一个新颖的子载波和比特分配算法,来最大化整个组播组的吞吐量.在下行的正交频分多址无线组播系统中,提出了最优资源分配算法.为了减少最优化算法的计算复杂度,提出了一个2阶段次优化算法.仿真结果显示次优化算法的系统功效十分接近最优化算法.次优化算法要远远优于传统的组播策略,而且还要优于Tian等所提出的算法.     

一种支持单组播混合交换的Clos网络及调度算法

针对MSM型Clos网络的组播支持问题,提出了一种新的交换结构以及相应的调度算法,可同时支持单组播业务的交换.支持组播的Clos交换结构中,输入级模块内增加的组播队列采用与单播队列相同的方式竞争输出端口,输出链路从判决器则基于单组播优先级选择一类业务进行匹配.基于静态轮询的单组播调度算法继承了SRRD算法中指针初始化和更新方式简单高效的特点,可提供业务类型级和流级的公平,并且算法复杂度低,硬件实现简单.仿真结果表明,在多种业务源模型下,基于静态轮询的单组播调度算法均具有良好的时延和吞吐率性能.     

蜂窝小区内分层中继组播策略的信道容量分析

蜂窝网小区内,中继终端的移动性会引起协同中继信道的不稳定,进而造成组播码流的频繁中断. 为解决这一问题,提出了一种既能保持协同网络高带宽特性,又能改善组播服务连续性的分层中继组播策略. 利用抽象信道模型和非衰减无线信道模型,对满足该策略的分层多节点中继信道的容量进行了分析. 理论分析和仿真结果表明,同普通非分层中继网络相比,新策略虽然在信道容量上略有降低,但保证了组播服务的连续性.     

一种基于Cope的多速率组播机制

针对网络用户接收能力的差异性和通信网络带宽不同造成的网络异构性问题,设计一种基于网络编码的多速率组播机制。采用多速率组播技术适应异构性网络,用户根据自身的接收能力和网络带宽接收不同层级的数据,并采用网络编码的方式增加吞吐量。该设计通过融合分层编码和Cope编码2种技术,增强了网络的传输性能。仿真结果表明,与传统传输机制相比,Cope机制可改善网络传输性能,并满足不同用户的质量需求。     

一种基于分组对的分层组播拥塞控制机制

分析了现有分层组播拥塞控制协议的基本原理,提出了一种基于分组对推测网络可用带宽的分层组播拥塞控制机制PLMCC。其中间节点和接收者利用逐级向下的分组对来推测本地可用带宽,实现对本地可用带宽的准确、快速推测。接收者只需向其父节点发送反馈报文,就可以在最短的时间内获得其允许的最佳接收速率。仿真试验证明,PLMCC不仅具有快速的收敛速度,同时具有良好的协议间公平性和可伸缩性。     

基于混合架构的组播优化分析

结合网络层组播和应用层组播的优势提出基于混合架构的组播方法。混合架构下的组播是在小规模网络中使用网络层组播,形成IP组播域,每个域中选出一个数据代理,而在IP组播域之间通过应用层组播进行连接。仿真结果表明,基于混合架构的组播解决了IP组播区域部署限制问题,可以支持大规模网络,并具有较好的综合性能。     

基于分层移动IPv6的移动组播路由算法

基于分层移动IPv6的体系结构,提出了一种用于解决组播信宿移动的路由算法. 结果表明,通过使用分层结构、本地隧道和域内组播,新算法具有最优的组播树重构率、次优的组播服务中断延迟、目的地传输花费和网络传输总花费,具有很好的应用前景.     

基于分层结构的流媒体应用层组播协议的设计与实现

为了提高应用层组播对流媒体数据传输的性能,提出了基于分层结构的流媒体应用层组播协议.协议中利用分层拓扑结构来组织和管理应用层组播网络中的节点,在此基础上构建满足流媒体数据传输对延迟、带宽要求的组播路径.模拟实验表明:协议能提供满足流媒体传输要求的组播路径、延迟,与当前流行的应用层组播协议相比,其连接节点数更少,具有更高的带宽输出能力.     

Multicast Routing Based on Hybrid Genetic Algorithm

A new multicast routing algorithm based on the hybrid genetic algorithm (HGA) is proposed. The coding pattern based on the number of routing paths is used. A fitness function that is computed easily and makes algorithm quickly convergent is proposed. A new approach that defines the HGA‘s parameters is provided. The simulation shows that the approach can increase largely the convergent ratio, and the fitting values of the parameters of this algorithm are different from that of the original algorithms. The optimal mutation probability of HGA equals 0.50 in HGA in the experiment, but that equals 0.07 in SGA. It has been concluded that the population size has a significant influence on the HGA‘s convergent ratio when it‘s mutation probability is bigger. The algorithm with a small population size has a high average convergent rate. The population size has little influence on HGA with the lower mutation probability.     

一种网络编码的多播路由算法

提出一种基于网络编码的新多播路由算法,该算法借助Dijkstra约简网络搜索源节点到各接收节点的路径族,并在搜索过程中考虑不同路径族之间链路的共享,以降低带宽资源消耗,改善链路负载均衡,提高了网络性能．仿真验证了算法的有效性,而且其性能逼近基于网络编码的最小费用多播算法．最后,数学分析表明该算法节约了40％左右的计算量．     

多波长转换结合网络编码的光组播结构和最小转换度调度

组播的应用使光交换节点的丢包率和分组竞争概率增加. 为解决这个问题,综合考虑节点的结构代价和丢包率性能因素,设计一种反馈共享的有限范围多波长转换器和输出共享的基于逻辑运算的全光网络编码器结合的光组播节点结构,并在光组播调度策略中着重考虑最小化波长转换度的组播冲突问题,提出一种基于改进的最大权重独立集算法的波长分配方法. 仿真结果表明,相比现有的光组播节点及算法,该结构能够在低成本代价和低时延的基础上降低丢包率,提升了光组播节点的性能.     

基于遗传算法的流媒体组播路由选择方法

在满足一定时延限制情况下,找出包括特定源、目的节点的最小费用树是NP-Complete问题。针对该问题对遗传算法进行理论分析,提出了较其它的遗传算法和启发式算法而言具有编码方式简单、收敛速度快的遗传算法,给出了组播路由的模型,并利用遗传算法对该模型进行计算机仿真分析。     

可重构网络体系下的组播机制

提出一种在可重构网络体系下的聚合组播机制. 采用网络编码技术可提高组播通信的传输性能,在保障聚合组播能减少路由状态、提高可扩展性的前提下,减少聚合组播的带宽浪费. 利用可重构网络的逻辑上集中控制和全局网络拓扑视角,优化网络编码与聚合组播算法. 通过随机网络拓扑模型下的性能仿真实验分析,与传统的聚合组播相比,该机制可在组播状态和带宽浪费之间达到较好的均衡.     

轴辐式网络快递货运问题的混合遗传算法求解

目前具有区域集散地群的轴辐式网络快递货运是快递运输的主要形式。此类网络的物流优化1＂-3题是快递公司获得最佳效益所面临的关键问题。本文分析了轴辐式网络快递货运的特点,提出了单一轴点轴辐式网络快递货运问题的混合遗传算法求解办法。该算法采用混合编码方式,并将货运站车辆调度算法嵌入到遗传算法中形成混合遗传算法。实验结果表明,本文算法给出的轴辐式网络快递货运集散地群划分方案和货运站车辆调度方案合理可行,能达到节省运营成本的目的,从而使企业获得较好的经济效益。     

一种动态权值输入缓存Crossbar多播调度算法

针对输入缓存Crossbar结构,提出一种权值动态计算的多播调度算法．该算法使用地址拷贝的方法将多播信元按照目的端口区分存储,以达到减少队头阻塞的目的．在调度多播信元时,与现有调度算法每次迭代时多播信元的权值都保持固定不同,新算法在每轮迭代中根据多播信元的扇出分割情况动态地为信元计算权值,以确保为扇出分割小的信元提供更多优先输出机会．减少多播信元的扇出分割,可以有效地防止路由器在多播业务量大时的输入端口拥塞．为了验证新算法的性能,提出一种只存在少数最佳匹配的多播业务模式．仿真结果表明,新算法在这种苛刻的业务模式以及其他常见的业务模式下都有很好的吞吐率．