一种基于网络处理器的动态带宽分配算法

针对基于优先级队列（CBQ）机制中带宽分配算法的不足,以Intel IXP2400 为平台,设计并实现了一种基于网络处理器的动态带宽分配算法.该算法以令牌为介质,采用“生产者-消费者”模式,将每个优先级队列看作是一个独立的实体并为其设置一个令牌桶.令牌发放器作为“生产者”,根据队列的预分配带宽,按照特定的速率将令牌放入令牌桶中,调度器作为“消费者”,从令牌桶中取出令牌.某个优先级队列的令牌如果不够用,允许向其他优先级队列借用令牌,或收回借出的令牌,从而实现带宽的动态分配.在IXP2400微引擎上的实验表明,无论高优先级队列数据包速率高于还是低于传统CBQ带宽分配算法中设置的阈值,所提算法的转发速率均高于传统算法.     

基于进化规划的网络流量及带宽分配算法

提出了一种应用进化规划，以最小化全网平均分组时延和链路成本为目标函数，联合求妥分组交换网络中流量分配和带宽分配问题的新算法。在得到流量分配方案的同时，求得最优链路带宽。     

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

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

一种基于混合式P2P的网络模型分析

P2P为非中心化结构中的网络用户赋予更多的权力,使网络应用的核心从中央服务器向网络边缘的终端设备扩散,因而可以全面改写当前的互联网发展技术.针对P2P网络效率低的现状,提出了一种基于分布式哈希算法的混合式P2P网络模型,通过级间消息扩散,使消息能够自适应地沿着一条在时间度量上尽量短的路径前进,以提高每次路由的效率.     

EPON的动态带宽分配算法研究与优化

在分析了EPON的DBA的基础上,根据分布式计算的特点,提出了一种优化的可适用于分布式光网络的动态带宽分配算法DPDBA。该算法根据通信数据包的实时性和时序性,进行动态调度,预测动态分配信用带宽。通过数据包的时延分析和仿真,表明该算法能适用于分布式光网络,减少了数据包的时延。     

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

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

具有优先级的多信道ATM交换的信道分配网络设计

支持多信道传输的多信道交换技术可以有效地利用网络资源，多信道ＡＴＭ交换结构主要有两个模块；信道分配模块和路由选择模块，文中提出了一种具有优先级处理的多信道交换的信道分配网络，论述了多信道带宽分配方案和信道分配网络设计原理。     

DQDB MAN带宽分配策略

分布式排队双总线（ＤＱＤＢ）协议采用带宽平衡机制（ＢＷＢ）,保证了在网络重载时,在每个结点浪费掉一部分带宽的条件下,达到全网带宽分配的公平性,但它还存在着先级管理和达到公平性稳态的时间较长等问题,在分析造成这些问题的原因的基础上,提出了一种更为有效地解决带宽分配公平性的方法,即具有时隙重用功能和抢占优先功能的,多请求多优先级ＢＷＢ计数器的媒质接入控制机制（Ｍ－ＤＱＤＢ）。这种新方法在保持原协议特点     

一种基于博弈论的对等网络带宽分配方案

为解决对等网络中多个异构下载节点从多个源节点下载的带宽分配问题,提出一种基于注水算法及能够容纳自私节点的对等网络带宽分配方案.以节点的满意度为效益函数、以整个网络总效益达到最大为目标,设计一种带宽分配方案,使得未达到其接收能力的下载节点的带宽水面高度保持相平,并且使下载节点在源节点带宽耗尽时进行带宽水面高度的转换.证明了这一方案是约束优化问题的最优解.利用博弈论中的Vickrey-Clarke-Groves(VCG)算法,通过支付函数,设计一种容纳自私节点的机制.利用这种机制,节点只有诚实报告其接收能力,才能使其自身效益最大.     

基于播放时隙与图像质量的P2P分层流媒体倾斜分配算法

在发送方多源异构、流媒体采用分层编码前提下,综合考虑流媒体数据的播放时隙以及图像质量因素,提出了针对P2P分层流媒体数据分配的倾斜分配算法.该算法适用于多发送方、单接收方情况,以AI MD(Additive Increase and Multiplicative Decrease)原则周期性调整发送数据包量进行拥塞控制,通过倾斜排序算法调整数据包的分配顺序,再根据发送方传输能力的分配数据予以传送,以保障在P2P动态网络环境下的流媒体传输质量.     

一种虚路径带宽分配的步进算法

巨型资源完全共享队列中,各类业务占用的服务员数之间具有近似的统计独立性。基于这种准独立性．可以将巨型资源完全共享系统划分为多个准独立且同构的含多种业务的子系统,从而整个系统的服务员占用数近似为正态分布。结合查表技术,可以快速估算大规模、多业务队列中的呼叫损失概率。将这种计算呼叫损失概率的近似方法推广到保留带宽情况并运用于步进式虚路径带宽分配算法中,大大缩短了带宽分配所需的时间。     

一种新的结构化P2P覆盖网络路由算法

为提高结构化P2P覆盖网络的路由算法效率,在DHT网络的基础上,提出了一种用较小路由维护开销获取较大路由长度的路由算法CSSP.定义了简短的常数级别的路由表,用来记录L长度的缓存节点、1单位长度的超级节点、1单位长度的后继节点,并给出了节点加入和离开网络时的路由表维护算法以及超级节点的分布式选举算法.与Chord等典型算法的性能比较分析证明,CSSP算法在路由表维护的复杂度、路由复杂度、容错性以及节点加入和退出时的网络抖动量等性能方面都有明显改善,是一种有效的路由算法.     

一种新型带宽公平分配算法

为了有效地解决个别大流量数据流所造成的不合理带宽占用问题，提出了一种用于路由器的对带宽进行公平分配的流量标记缓冲管理(TMBM)算法．该算法由流量分类标记算法和缓冲管理算法组成，它将每一个数据包归属到数据流，根据每种数据流发送的累计数据包进行数据流分类，按照分类的结果和该类数据流对先进先出(FIFO)缓冲区的利用情况，由缓冲管理算法来确定对该数据流的带宽分配．在不同流量组合的情况下对该算法进行了仿真，结果表明：在各种情况下它都可以达到公平的带宽分配效果，性能比Drop—Tail、RED和DRR等算法优异．     

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

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

基于小波变换的GPON动态带宽分配算法研究

利用小波变换将自相似性业务的长相关性转化为短相关性,并对网络业务流量进行预测。将得出的结果应用于吉比特无源光网络（GPON）的动态带宽分配,提出一种改进的动态带宽分配算法。     

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

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

基于串扰的无线传感器网络可用带宽估计算法

可用带宽是无线传感器网络中路由选择、负载均衡、多sink布置、优先级传输等策略的重要参考.文中提出一种利用串扰来估计采用了S-MAC协议的无线传感器网络可用带宽的方法.传感器节点在使用串扰避免机制后,将收集到邻节点的RTS/CTS/DATA/ACK分组中的网络分配矢量以表的形式记录在自己的缓存中,经过计算得到节点的可用带宽.仿真结果表明,该方法能够较为准确地预测S-MAC中节点周围的负载情况和竞争程度.     

Dynamic Bandwidth Allocation Scheme in Multi-user VBR Communication System

ＩｎｔｒｏｄｕｃｔｉｏｎＩｎｒｅｃｅｎｔｙｅａｒｓ,ｍｕｌｔｉｍｅｄｉａｃｏｍｍｕｎｉｃａｔｉｏｎｈａｓｄｅｖｅｌｏｐｅｄｒａｐｉｄｌｙ,ｗｈｅｒｅｒｅａｌｔｉｍｅｖｉｄｅｏｉｓｇｅｔｉｎｇｍｏｒｅａｎｄｍｏｒｅｉｍｐｏｒｔａｎｔ．Ｖａｒｉａｂｌｅ...