普适环境下带宽自适应的组播策略

提出一种以树状拓扑为主干,Mesh状拓扑为辅助的组播策略.首先定义严格单源树状拓扑,并根据普适环境下结点的自治性行为提出放松单源树状拓扑.其次分析树状拓扑动态性带来的带宽瓶颈问题.通过Mesh状辅助拓扑和结点带宽使用情况动态调整结点状态,实现了自适应的带宽使用策略,保证了较高的使用率和可用性.分析模拟结果表明,与现有的方法相比,该策略能够取得较好的组播性能.     

基于网络结构的应用层组播组网协议

针对现有应用层组播协议易产生IP层低效路由的问题，根据权威的WHOIS信息库，结合与网络结构紧密相关的IP地址分配机制，设计了一种基于网络结构的应用层组播组网协议CAM。CAM可以利用其网络序号对节点在IP层进行准确、高效的定位，并通过在CERNET中的一个实例对其进行分析。最后通过模拟实验表明CAM能有效提高组播系统在IP层的路由效率。     

基于代理的多源应用层组播系统的设计与实现

应用层组播是群组通信技术中的一个研究热点，针对未来数字化战场对多媒体信息传输的要求．设计并实现了一个基于代理的多源应用层组播系统PMALMS。该系统利用了基于代理的服务模式和P2P的网络技术．同时采用了经过优化的共享组播树构建和数据分发算法，有效地提高了多源应用层组播系统的性能和效率。     

业务驱动的应用层组播系统模型研究

当前,应用层组播解决方案种类繁多,各有优劣,不同的方案适合不同的业务需求。本文在分析各种应用层组播机理和特性的基础上,提出利用中间件的技术来构建新的应用层组播体系结构．以自适应组播应用业务的需求。     

费用非对称通信网络上的群播路由算法

文中考虑了费用非对称通信网络上的群播路由问题,提出了一种接近最小成本的启发式算法--NEW-GM算法.该算法以FMPH(Fast Minimum Path Cost HouriStic)为基础,可以有效的降低成本.数值实验表明:这种算法是有效的,且所获得问题解的总费用几乎总是小于或等于由GTM算法所获得的解的总费用.NEW-GM算法的时间复杂度与GTM算法的相同,为O(p3n2).     

基于应用层的多源组播协议的设计

提出了一个基于应用层的多源组播协议ALMSM。ALMSM协议是针对小规模的多源视频会议而设计的。是一个完全分布式系统，除“主成员”外所有成员是逻辑平等的且包含一个完整的成员列表，“主成员”则包含带宽、延迟和负载信息，决定何时优化多播树。给出了“主成员”的设计及协议的主要算法。     

固定组成员的应用层组播树不稳定问题

传统的组播树稳定性研究一般都是基于组播成员的动态变化的.但在应用层组播中,由于组播树的组成节点是应用层的端系统节点,组播成员可以通过欺骗以企图在组播树上占据更有利的位置,从而在组播成员不变时也会造成组播树的不稳定.本文建立了应用层组播节点的欺骗模型,并讨论了在固定组成员的情况下,节点欺骗引起的组播树不稳定问题.模拟实验结果表明,节点欺骗对应用层组播树的稳定性有极大的负面影响.     

基于多业务预测的EPON动态带宽分配算法

针对EPON系统中上行链路的时分复用机制,提出了一种支持流量预测与预分机制的动态带宽分配算法(PEM-DBA).该算法能够对高优先级业务进行流量预测,并根据预测结果预先分配带宽.仿真结果表明,该算法能在保障高优先级业务优的同时,降低数据时延,提高带宽的利用率.     

基于三维Delaunay三角网的应用层组播的设计与研究

应用层组播协议在由终端组成的逻辑叠加网中进行组播数据传输.应用层组播协议性能的优劣主要决定于应用层的叠加网与实际网络结构的吻合程度.Delaunay三角网(DT)的特殊性质使得它适于应用层组播叠加网的构建,Jorg Liebeherr和Michael Nahas据此设计了二维DT应用层组播协议.但是,二维DT应用层组播协议的维数太少,无法很好的与实际网络结构匹配,限制了所建立的应用层组播叠加网的性能.我们将逻辑空间的维数增加到三维,在三维空间中建立DT网.通过数据仿真和分析,三维DT应用层组播算法在没有降低网络层效率的前提下提高了应用层性能,而且更利于向大规模网络扩展.     

同步无线Mesh网络带宽申请与分配策略的改进

数据通信具有突发性与带宽计算的不确定性,现有同步无线Mesh网络带宽申请与分配策略未对此问题进行充分考虑,在设计上存在带宽申请速度慢、带宽分配没有最大化、将数据时隙区分了上下行等不足,导致了QoS保障能力低与网络性能的下降。提出了带宽申请与分配策略的改进方案,包括结合各类数据业务类型的带宽申请条件的描述、检查数据发送队列的时间间隔描述、带宽分配最大化的描述、数据时隙不再区分上、下行的描述。理论分析表明,改进后的方案能够提供精确的QoS保障并提高网络性能。     

流媒体在分组传送光网络PTN传输的动态带宽分配算法

根据光网络由SDH向分组化PTN网络演进及新兴流媒体业务的特点,本文采用混合业务流模型,引入门限控制,多级选择丢弃和多级缓存优先级的概念,提出了一种基于业务分类和业务优先级的带宽分配算法-基于门限的动态优先级带宽分配方案（TDPBA）,克服了门限控制分配带宽颗粒过大和优先级算法运算量较大的弊病,在特别定制的试验平台上进行了四优先级系统的网络性能仿真,验证了此方案可以最大限度的保障高优先级业务的传输,可以用于对QoS有较高要求的业务,适合引入处在分组化进程中的光网络,在现有网络上更有效的承载流媒体业务.     

ATM网中图像分组的带宽分配算法

用两个节点各复用几个图像终端的ＡＴＭ网为例，研究五种图像源的带宽分配算法，静态时隙分配算法，缓冲区基础动态时隙分配算法，自适应时隙分配算法，先来先服务时隙分配算法和速度基础动态时隙分配算法，用计算机仿真和比较确定了五种算法的平均信元时延及时延偏差系数。     

认知OFDM系统中针对视频业务用户的资源分配

在多用户认知无线电OFDM系统中,针对实时视频业务用户,提出一种计算复杂度低的资源分配方案.该方案采用鱼群算法分配子载波,并提出简单功率干扰(Simple Power Interference,SPI)约束功率分配算法.目标是在满足总功率预算并且保证不干扰主用户的前提下,最大化系统的下行系统容量.仿真分析表明,在视频业务用户场景中,所提算法能有效提高下行系统速率,性能接近最优且复杂度低.     

带宽预留的成组多播快速路由算法

本文在现有成组多播路由算法的基础上,通过最大限度地使用原有的计算结果、以存储空间换取计算时间两种策略,获得了计算效率很高的带宽预留的成组多播快速路由算法FGMRA(Fast Group Multicast Routing Algorithm).使用FGMRA得到的多播生成树总费用与C.P.Low和N.Wang算法(一种总代价和路由分配失败概率较低的成组多播路由算法)基本相同,计算效率大为提高.随机网络模型的仿真结果表明:FGMRA算法快速、稳定,是一种值得推广使用的高效算法.     

P2P流媒体网络中基于博弈理论的带宽请求分配策略

基于对等网(P2P)技术的视频流媒体系统以其较低的服务器开销和良好的可扩展性被广泛应用。但由于在这类系统中普遍存在节点的资源及视频播放位置的异构性,使得节点负载不均衡的问题极易发生,进而严重影响到节点的视频播放质量。该文重点研究面向节点负载均衡的节点带宽请求分配策略,将服务请求节点竞争服务提供节点带宽的行为建模为一个非协作博弈,通过寻求该博弈问题的Nash均衡解的方法确定优化的带宽请求分配(GBRA)策略。通过和典型的带宽请求分配策略进行实验对比,数值结果表明该文提出的GBRA 策略能有效改善P2P流媒体网络节点负载不均的问题并降低节点获取所需视频数据的平均延迟。

     

一种基于带宽和时延约束的分布式组播路由算法

针对已有分布式组播路由算法在寻找QoS路由时的低成功率问题,本文提出了一种新的基于带宽和时延约束的分布式组播路由算法-QDMR(QoS-based Distributed Multicast Routing).在为新组播成员搜索连接到组播树的可行路径时,QDMR算法使用RBMF(Reverse Best Metric Forwarding)转发算法代替RPF(Reverse Path Forwarding)转发算法,从而优先搜索满足带宽和时延约束要求的路径,然后才考虑代价的优化.模拟分析表明,QDMR提高了路由搜索的成功率,并且降低了协议开销.     

基于收入值的IP网络带宽分配研究

现有IP网络采用尽力而为的方式传送数据,存在可运营性和可管理性差的问题.未来的IP网络必须能够对带宽进行有效的分配,保证对用户的服务质量,并实现运营商利益的最大化.本文提出一种基于收入值的通用带宽分配模型,将基于收入值的带宽分配问题分为完全满足带宽需求的严格带宽分配问题和部分满足带宽需求的灵活带宽分配问题,并证明其等效于背包问题.由于现有算法无法应用于实际的嵌入式系统,本文提出了一种改进贪婪算法(EGA)对基于收入值的带宽分配问题进行求解.在交换容量为128Gbps的分布式路由器上的实验结果表明,EGA是一种兼顾公平性和有效性的算法,能够在确定性时间内执行完毕.采用EGA的网络设备已运行于实际的运营商网络中.     

Adaptive Realtime Bandwidth Allocation for Wireless Data Delivery

The combination of broadcast and on-demand data delivery services is an economic way to build a highly scalable wireless information system with limited bandwidth. The use of data broadcasting should be adaptive so that the system response time can always be minimized. A traditional approach requires the development of a system response time equation in order to find the optimal solution. However, obtaining such an equation is not always possible. We observe that by maintaining a certain level of on-demand request arrival rate, a close approximation to the optimal solution can be obtained. Using this approach, a real-time adaptive data delivery algorithm is developed. Our algorithm does not require the access information of the data items to be known exactly, which is needed normally for this kind of optimization problems. A simple and low overhead bit vector mechanism is able to capture the relative popularities of the data items. With this information, our algorithm can give a performance comparable to the ideal case in which the access information for each data item is known exactly.     

多业务网络动态带宽分配算法研究

在多业务网络环境中,面对不同的QoS需求,为不同业务分配合理的带宽资源是提高网络效率的有效保障。探讨了多业务网络环境下的带宽资源管理办法。重点研究了区分业务模型Diffserv中相关队列调度算法的基本原理,并对加权循环算法WRR进行改进。在基于周期测量发送队列的基础上对队列分配权值进行动态调整,使高优先级业务能够得到充分带宽资源保证的同时,对低优先级业务也有最低的传输带宽保证,从而满足多个业务的共同需求。通过NS2仿真和分析表明,经过改进的算法能对多业务环境下的数据传输提供区分服务,并且使得高优先级业务在丢包数和数据延迟方面与低优先级业务相比有明显减少。