一种合理共享空闲带宽的分组调度算法

随着计算机网络技术的发展，分组调度算法越来越受到广泛重视。提出了一种能够在交换机和路由器中合理共享输出链路空闲带宽的分组调度算法。该算法克服了目前分组调度算法对链路空闲带宽使用不合理的现象。它能够动态地寻找系统中存在的空闲带宽，并根据各个连接的实际需要公平合理地分配空闲带宽，从而能够在确保满足网络中所有业务时延的要求的同时有效地改善突发强度高的业务和尽力传送业务的时延性能。在衡量调度算法的各项指标（包括时延、公平性、复杂度）中，该算法都接近或达到了目前已知的最佳性能，理论分析和仿真结果表明，该算法是一种综合性能较理想的分组调度算法。     

基于测量的自相似接纳控制算法研究

传统的接纳控制算法中,基于参数的接纳控制提供严格的QoS保证但带宽利用率和接纳率低,基于测量的接纳控制具有较好的动态特征和适应性但对模型有较严格的要求,并且未考虑网络流量的自相似特性.本文根据网络流量自相似特性,将基于参数的接纳控制与基于测量的接纳控制方法相结合,提出了基于测量的自相似接纳控制算法和基于自相似测量的自适应接纳控制算法.仿真结果表明,该算法能够提高自相似网络流量环境下的接纳率和平均带宽利用率.     

自相似网络流量预测研究

研究发现,网络流量自相似特性具有普遍性,且不随缓冲、交换、传输和延迟而改变,网络流量预测必须考虑这种自相似特性.本文从自相似网络流量的多个方面对现有研究成果进行了分析,从网络自相似的模型、参数估计、性能预测等多个方面对网络自相似流量预测研究进展进行了总结,并提出了一种基于测量的流量自相似等价带宽预测算法.分析表明:该算法能有效地减少计算量和降低实现复杂度.     

空间站空间传输链路带宽分配算法

针对星上资源的限制问题,提出了多节点空间站空间链路带宽分配算法。首先,将中继卫星等效为一个缓冲区容量和服务速率有限的基本型（stochastic fluid model,SFM）节点,建立了由空间站节点和具有星上处理能力的卫星节点构成的串型SFM节点链模型（serial multi-nodes SFM,SMSFM）;以此为基础,建立了考虑星上传输能力约束的带宽资源分配模型,运用无穷小摄动分析方法和随机逼近理论,提出了相应的带宽资源分配算法;最后,通过仿真实例验证了带宽分配算法的性能。仿真结果表明,该算法能够较好地逼近业务流的实际带宽需求,能够有效提高网络的带宽资源利用率。     

面向以太无源光网的支持流量预测与预分配机制的动态带宽分配算法

提出了一种支持流量预测与预分配机制的动态带宽分配算法(DBA),能够对高优先级业务进行流量预测,并根据预测结果预先分配带宽,以避免“T 2”排队延时.同时,为了提高信道利用率,还引入了预测修正机制,一旦出现带宽剩余现象,就从下一周期开始对预测流量作进一步修正,使其更加逼近真实流量.仿真实验显示,该算法优于现有的DBA算法,不仅能够满足高优先级业务的延时要求,而且有效控制了低优先级业务延时异常现象的发生.     

基于分形布朗运动的等效带宽及其参数计算算法

在推导一种新型的基于分形布朗运动(fractional brownian motion,FBM)的等效带宽计算模型的基础上,提出了基于小波分析的Hum参数计算模型.首先给出了ON/OFF数据源的数学定义,然后在此基础上推导了基于FBM的等效带宽计算模型.时模型的敏感性分析表明,Hurst参数是该模型的重要参数,文中提出了一种改进的基于小波分析的Hurst参数检测算法.仿真证明,所提的等效带宽模型正确有效,Hurst参数检测算法精度显著提高.     

一种基于等效带宽的OFDM系统跨层资源分配方案

为了能够更加高效地使用无线资源,提出了一种跨层资源分配方案.该方案由调度过程和子载波与功率分配过程两部分组成.在调度过程中,引入了考虑QoS要求的“等效带宽”,以用户的等效带宽和信道增益为依据进行调度;在子载波与功率分配过程中,是以用户在调度后的数据速率和信道增益为依据进行分配.仿真结果表明,这种分配方案能够有效地降低系统的发射功率.     

一种基于RTP的多媒体业务质量控制算法

分析了RTP协议的特性和多媒体通信中多用户情况下带宽调整的特点，提出了一种基于RTP协议的业务质量动态控制算法对网络带宽进行控制。该算法能对多用户情况下各用户占有的带宽进行调整，平衡各用户占有的带宽，也使得即使有大量用户同时增加带宽，网络也不会明显产生拥塞。平滑了网络带宽，提高了多媒体通信的业务质量。     

单向环网络上数据存储问题的研究

研究了单向环网络上的数据存储问题,得到了每个用户重构全部原始数据的带宽下界,并由此定义了最优重构分布存储方案. 接着讨论了最优重构分布存储系统中损坏节点的修复问题,得到了修复一个损坏节点所需带宽的紧的下界. 进一步指出在最优重构分布存储系统中,每个损坏节点都能够用最优带宽进行修复. 特别地,给出了一个新颖的基于欧几里得除法的最优构造方法.     

快速RMD法产生的自相似业务流的性质研究

传统的业务模型大多基于Poisson模型或其改进形式，假定业务突发长度显负指数分布，近期真实网络流量分析表明很多信息源会产生在多时间尺度下具有自相似特性的信息流，该性质显著地影响带宽网的流量控制及其排除分析，合成可控制的自相似业务流是进行仿真的第一步，实现了一个快速RMD算法的自相似流生成器，估计了产生的自相似流的Hurst参数，估计了两个或多个自相似 叠架后的流的Hurst参数；利用一种打乱算法成功地去掉了自相似流的长相关性。     

带宽优化的进化算法

介绍了实值优化问题的进化算法，自然进化是基于群体的优化过程，在计算机上模拟自然进化过程形成统计优化技术．同传统优化方法相比，进化算法具有全局优化的优点，而且适合复杂的实际问题．带宽优化是寻找结点编号的最佳排列，使得刚度矩阵的带宽最小．传统方法一般求得带宽的局部极小值，而带宽优化进化算法可求得带宽的全局最优解     

大规模通信网络中虚通路带宽查表分配算法

现代通信网正朝着支持多种类别的多媒体业务的方向发展,在这种情况下,如何保证网络服务质量,为用户提供更好的服务是当前网络优化中急需解决的重要问题。基于网络的呼叫阻塞率(CBP)对大规模网络中的虚通路进行动态带宽分配管理是一种有效的网络优化方法。但是,如何在指定CBP和业务流负荷下求得带宽值是目前虚通路带宽分配中的难点。提出了一种全新的带宽查表分配算法,该算法通过快速建立指定业务负荷下带宽和CBP之间的关系表格来精确地查找所需分配的带宽值。仿真结果表明,与现有带宽分配算法相比,本文的带宽查表分配算法精度高、计算速度快。     

一种非均匀包对序列带宽测量方法

在分析现行带宽测量算法的基础上，设计了一种新的包对带宽测量算法，并从理论上加以证明，针对带宽测量中普遍出现的瓶颈拥塞现象，提出了一种非均匀包对序列带宽测量方法，首先设置基本的包对发送后退时间，再根据带宽估测结果的变化动态地调整后退时间，使得包对序列能有效地适应网络运行状态的变化，所得到的估测序列结果更接近实际的瓶颈带宽，其具体实施验证了它的有效性。     

基于带宽估计的友邻选择算法

为了提高BitTorrent系统的下载效率,且不依赖于Tracker服务器,提出一种基于带宽估计的友邻选择算法.算法分两步进行:首先根据上传量和时间间隔进行节点的带宽估计,然后依据带宽匹配的原则选择具有相近带宽的友邻优先上传.仿真结果表明,该算法可以在没有Tracker服务器介入的情况下,较准确地得出邻居节点的上传带宽...     

有限带宽条件下VOD服务器的设计

分析了ＶＯＤ系统的构成及其实时服务过程，基于Ｍｋ／Ｍ／１的排队过程计算了系统参数对系统性能的影响．给出了设计实时多媒体服务器最大同时访问用户数和缓冲器大小的计算式，并提出了改进服务器性能的ＴＩＰＭＳ方法．将该方法与ＱＰＭＳ的方法进行比较，表明ＴＩＰＭＳ有效地改善了服务器的性能     

带宽控制技术分析及其实现

针对目前Internet技术中热门的QoS问题,讨论了带宽控制的基本方法和带宽动态划分的算法,分析了Linux内核和iproute2工具包中的关键数据结构,以及过滤器和队列调度规则,并对在Linux环境下,利用改进的双今牌桶算法对带宽的动态划分,实现对带宽的有效控制,从代码角度上作了分析和探索。     

一种基于分布式动态带宽分配的调度算法的研究

针对共享网络结构模型和消息模型，在分析网络控制系统调度算法特点的基础上提出了一种基于分布式动态带宽分配的调度算法，从带宽分配算法和分布式动态调度的实现方法两方面进行了详细描述。该算法可以满足不同节点的时间精度要求，有效利用了带宽，具有更高的灵活性和更好的容错能力。     

双向SLA公平调度算法及其在EPON中的应用

研究了开放接入网络中带宽分配的公平性问题.将最大-最小公平算法应用到双向SLA带宽调度算法中,给出了一种基于EPON的易于实现的双向SLA公平带宽调度算法.以用户SLA为首要SLA,以业务提供商的SLA为次要SLA,通过带宽分配和调整,实现了双向公平的带宽分配.仿真实验表明,双向SLA算法实现了业务提供商和用户的公平性...     

受限网络带宽下遥操作机器人的视频传输控制

针对搭载多个视像传感器的遥操作机器人系统,提出一套适用于遥操作系统网络应用层的视像传输带宽分配算法.根据遥操作机器人当前执行的任务计算得到各视像的传输权重,采用多目标优化方法,在总传输数据量不超过系统传输带宽的前提下,依据权重公平将传输带宽分配给各个视像传感器.该算法对于带宽受限的传输网络,通过修改视像采集分辨率与帧率达到控制传输带宽的目的,避免了因网络拥堵导致的传输丢帧现象,从而保障传输视像的实时性和完整性,使系统可以依赖于视觉图像质量完成遥操作任务.设计的算法已运用于实际变电站环境中的巡检机器人,为系统提供流畅完整的视频传输服务,验证了算法的实用性.     

基于动态带宽预留和带宽降级的呼叫准入控制算法

提出了一种适用于无线／移动网络的呼叫准入控制方案，该方案包括了动态带宽预留与带宽降级算法（BDA）2个部分．根据切换呼叫的准入结果实时地调整切换呼叫预留带宽，在限制切换中断率（HDP）的同时，尽可能降低呼叫阻塞率（CBP）．在对未来带宽需求预测的基础上，所提方案采用不同的BDA触发方式，使得系统在处理负荷与带宽利用率之间取得平衡．BDA可综合考虑多种因素，包括业务优先级、公平性、呼叫持续时间、带宽调整波动性以及降级呼叫比例等，通过合理地设置带宽需求满足度、带宽波动幅度，以确保BDA的公平性和限制带宽调整的波动性．仿真结果表明，在2000个仿真时段内，所提方案的HDP均值较同类方案稍高，但仍然控制在阈值范围之内，较之其他方案，它的CBP均值和BDA触发次数均值均比较低．