用于中继蜂窝网络的动态频率规划算法

在两跳中继蜂窝网络中,为提高频谱利用率,以链路带宽需求为依据,提出了一种动态频率规划算法.综合考虑了信道质量、用户业务速率需求及中继两跳链路的速率匹配,计算不同链路上的带宽需求.根据链路带宽需求,对不同链路上的可用频率资源进行动态分配,在不同中继覆盖区域间进行动态频率复用,使系统频率复用因子可根据系统负载自适应变化.仿真结果表明,与现有频率规划算法相比,该算法在系统频谱效率与小区边缘用户平均吞吐量上都有性能优势.     

网络非对称链路带宽的测量

研究了数据分组在IP网络中传输时RTT时延的组成,给出了RTT时延与分组长度的线性表达式。分析了传统利用UDP测量分组RTT时延与测量分组长度的线性关系进行链路带宽测量的算法,针对该测量算法不能对非对称链路带宽进行测量的缺陷,提出了一种新的非对称链路带宽测量算法Asy_pathchar。同时使UDP报文和ICMP报文作为测量报文,Asy_pathchar能够对测量分组所经过的每一跳非对称链路的带宽进行测量,实验结果验证了算法的正确性。     

业务持续时间的带宽可变节能调度算法

在绿色光网络中,业务传输时隙分配策略和路由选择算法很大程度上决定了光网络的传输能耗大小.针对业务持续时间的传输能耗问题,提出了一种基于灵活时间带宽预留型业务带宽可变节能调度算法.通过构造业务的调度权值矩阵,计算不同备选传输路径在不同时隙内被各个业务选择的次数,并基于贪婪算法为业务选择最小能耗的传输时隙和路径;同时,为充分利用已建光路的可用带宽,还设计了一种带宽调整策略,能根据不同时隙内光路的可用带宽调整业务的传输带宽,最小化网络中光路的数目.仿真结果表明,提出的带宽可变节能调度算法可有效地降低网络的传输能耗和业务阻塞率,提升网络的性能.     

一种面向负载的可用带宽测量算法

网络多媒体系统中,需要对可用带宽进行主动测量,但测试流会妨碍数据传输质量。针对该问题,提出了媒体流测量算法（MSM）,并进一步提出了1种面向负载的可用带宽测量机制（LOMA）。轻负载时,LOMA以PathLoad为基础,通过起始优化和过程优化,降低了测试流的突发性和数据量,同时缩短了测量时间,提高了测量结果的及时性;重负载时,LOMA采用媒体流测量法,能在不生成任何测试流的前提条件下,利用现存的视频码流完成对可用带宽的主动探测。LOMA能降低主动测量对媒体传输质量的负面影响,因而可适应网络多媒体系统的特点并能满足其质量控制机制的需求。     

IPv6可用带宽测量方法的设计与实现

提出一种与现有带宽测量方法(包对法)不同的探测理论——基于链路状态的带宽测量方法。源端向目的端发送一系列小的探测报文,通过对探测报文的时延参数进行数理统计得到链路忙闲状态,进而获得链路可用带宽。采用此方法也可用于计算各种链路容量和链路空闲率。在实际测量中为解决探测报文与背景业务之间的相互影响,利用IPv6基本报头中流标签和业务类型字段设计专门的测试流和测试级。仿真证明方法正确。     

两跳中继网络的资源分配算法

对于具有中继节点的蜂窝系统,用户的实际速率受限于基站与中继之间链路(第一跳链路)以及中继与用户之间链路(第二跳链路)的吞吐量.单独考虑其中某一跳链路的资源分配,会降低系统的整体性能.因此,针对中继网络,设计了基于两跳链路吞吐量平衡的正向和逆向功率分配算法.其中正向分配算法在进行第二跳链路资源分配时,考虑了第一跳链路的影响.而逆向分配算法则是将第二跳链路的吞吐量作为第一跳链路资源分配的依据.仿真结果表明,设计的算法有利于克服两跳中继网络的瓶颈问题.尤其是逆向分配算法由于充分考虑了用户的最优速率情况,在提高系统吞吐量的同时还减少了能量消耗.     

RBLCP：一种覆盖网络的QoS路由改进算法

针对传统IPQoS路由算法不能满足覆盖网络的服务需求的问题，提出了一种通用覆盖网络下的QoS路由算法--资源均衡最小代价路径(RBLCP)算法.该算法从覆盖链路带宽和覆盖服务节点处理能力受限的角度出发，寻找一条既满足QoS要求又保证网络资源均衡的路由.对该算法的QoS满意率、覆盖链路带宽的均衡性以及节点处理能力的均衡性进行了性能仿真.结果表明，与改进的最短路径算法和成比例的带宽最小路径算法相比，RBLCP算法具有更好的QoS满意率，在对网络资源尤其是稀缺资源的均衡方面也有良好的性能.     

一种基于链路繁忙趋势值的等价多路径选择算法

为了减少网络拥塞并充分利用链路带宽,当转发节点与目的子网间存在多条等价路径（ECMPs）时,流量负载应尽量避免在热点链路上传输,并且属于同一个目的地的IP分组应该按照某个固定的下一跳进行转发,这符合当前网络单径模式的路由架构。文章通过链路在网络中的路径趋势值表征链路的可能任务量,链路带宽表征链路的传输能力,提出一种基于链路繁忙趋势值的等价多路径选择算法。该算法可以有效地避免多个最短路径树在某条链路上的重叠,从而增大网络的吞吐量,提高资源利用率。仿真结果表明,该算法比随机选择算法在提高吞吐量,减小丢包率方面性能较优。     

一种价格自适应的链路带宽和缓冲区分配算法

为了解决网络服务中的资源优化分配问题,提出一种价格自适应的链路带宽和缓冲区分配算法. 利用有效带宽的生产函数特性分析了以价格为导向、费用最小化为目标的有效带宽资源组合方式,将带宽和缓冲区分配进行解耦,从相对价格和绝对价格调整2个层面提出了追求分配步调一致和高资源利用率的链路带宽和缓冲区分配算法. 实验结果表明,算法在控制请求阻塞率的同时可显著提高链路带宽和缓冲区资源利用率.     

改进IGI的可用带宽测量方法

初始间隔递增（IGI）算法的精度会随着网络负载突发性的下降而下降,就此研究了队列长度及负载突变对包间隔的影响,明确了误差的产生原因,进而提出了一种以递推方式计算负载流量的方法,完成了对原算法的改进,提高了测量精度及其稳定性. 此外,在测量可用带宽的同时,进行包间隔的直方图分析,由稳定的众数完成了对瓶颈带宽的估计,从而回避了对该特征的单独测量,减小了测量时间,提高了测量效率.