共查询到20条相似文献,搜索用时 15 毫秒
1.
提出了一种动态实时带宽分配算法 ,能够动态估算当前各个结点的实时通信负载 ,分布式地控制各个结点的令牌持有时间 .实时消息 M的负载指数和结点的实时消息负载指数 ,可以有效地衡量结点的实时通信的负载情况 ,为动态分配实时带宽提供依据 .通过模拟实验的测试 ,证明该算法优于固定带宽分配 ,同时也说明上述的两个指数是可行的 相似文献
2.
针对共享网络结构模型和消息模型,在分析网络控制系统调度算法特点的基础上提出了一种基于分布式动态带宽分配的调度算法,从带宽分配算法和分布式动态调度的实现方法两方面进行了详细描述。该算法可以满足不同节点的时间精度要求,有效利用了带宽,具有更高的灵活性和更好的容错能力。 相似文献
3.
针对以太网的无源光网络(EPON)中数据流具有很强的突发性的现象,提出了一种基于服务等级区分(SLA)的剩余带宽重分配算法(SLAEBA),并且对利用率进行了分析,该算法不仅利用率提高,而且降低了高优先级数据的时延,保证了不同用户的带宽分配和QoS。 相似文献
4.
一种基于网络处理器的动态带宽分配算法 总被引:2,自引:0,他引:2
针对基于优先级队列(CBQ)机制中带宽分配算法的不足,以Intel IXP2400 为平台,设计并实现了一种基于网络处理器的动态带宽分配算法.该算法以令牌为介质,采用“生产者-消费者”模式,将每个优先级队列看作是一个独立的实体并为其设置一个令牌桶.令牌发放器作为“生产者”,根据队列的预分配带宽,按照特定的速率将令牌放入令牌桶中,调度器作为“消费者”,从令牌桶中取出令牌.某个优先级队列的令牌如果不够用,允许向其他优先级队列借用令牌,或收回借出的令牌,从而实现带宽的动态分配.在IXP2400微引擎上的实验表明,无论高优先级队列数据包速率高于还是低于传统CBQ带宽分配算法中设置的阈值,所提算法的转发速率均高于传统算法. 相似文献
5.
提出了面向连接的多级网络的虚拟需求分配(VDD)算法,它利用发送数据包来广播信息,以提高动态分配(DBA)算法的功能·并分析一个简单分布式算法的运行· 相似文献
6.
在分析了EPON的DBA的基础上,根据分布式计算的特点,提出了一种优化的可适用于分布式光网络的动态带宽分配算法DPDBA。该算法根据通信数据包的实时性和时序性,进行动态调度,预测动态分配信用带宽。通过数据包的时延分析和仿真,表明该算法能适用于分布式光网络,减少了数据包的时延。 相似文献
7.
利用小波变换将自相似性业务的长相关性转化为短相关性,并对网络业务流量进行预测。将得出的结果应用于吉比特无源光网络(GPON)的动态带宽分配,提出一种改进的动态带宽分配算法。 相似文献
8.
为了能在接入网中提供更高的带宽,单一波长的时分复用以太无源光网络可以通过引入波分复用机制来实现升级。通过对多点控制协议的扩展,可以在其框架下实现对波长和时隙的动态分配。本文分析了几种不同的动态波长带宽分配算法,在波长信道的负载不均衡时,它们能有效地实现波长内时隙间和波长间的统计带宽复用,提高系统性能,并对这几种算法进行了分析和比较。 相似文献
9.
提出一种消除以太无源光网络(ethernet passive optical net, EPON)闲置时间损耗的动态带宽分配算法。算法将全网所有光网络单元(optical network unit,ONU)在逻辑上划分为彼此互无交集的2区,对2区ONU进行分离调度,当一区ONU传输数据时就为另一区ONU授权。由于实施分区调度,相邻周期不同区ONU数据的发送在时间上就可以形成衔接,从而消除了传统EPON调度中存在的闲置时间损耗,提高了系统效率。仿真结果表明,该算法能够很好地提高系统吞吐量和带宽利用率,降低网络平均时延。 相似文献
10.
DQDB MAN带宽分配策略 总被引:1,自引:1,他引:1
分布式排队双总线(DQDB)协议采用带宽平衡机制(BWB),保证了在网络重载时,在每个结点浪费掉一部分带宽的条件下,达到全网带宽分配的公平性,但它还存在着先级管理和达到公平性稳态的时间较长等问题,在分析造成这些问题的原因的基础上,提出了一种更为有效地解决带宽分配公平性的方法,即具有时隙重用功能和抢占优先功能的,多请求多优先级BWB计数器的媒质接入控制机制(M-DQDB)。这种新方法在保持原协议特点 相似文献
11.
根据视频数据流的长程相关性特点,提出一种以太无源光网络中面向实时可变比特率视频的动态带宽分配算法.该算法利用自适应线性单步预测器对未来到达的平均视频流量进行预测,实时预测结果用于对下一个发送时隙的计算,使得带宽分配算法能够充分满足实时视频流量需求.仿真实验表明,所提出的算法能够准确地对实时可变比特率视频流量进行预测,有效地降低排队时延,减小队列长度并提高带宽利用率. 相似文献
12.
13.
为解决典型EPON动态带宽分配算法因在每个授权周期中信道上存在空闲时间而导致网络性能降低的问题,提出最小空闲时间带宽分配算法(ITM-1和ITM-2).为部分光网络单元提前分配一个额外的带宽请求时隙,可减小甚至完全消除每个授权周期中出现的空闲时间,提高信道利用率.仿真结果表明:该算法较已有算法可明显改善网络的平均分组传输时延、最大分组时延、平均分组丢失率和吞吐量等性能. 相似文献
14.
巨大的能源消耗以及高延迟已经成为阻碍无源光网络进一步发展的主要困难.为了解决这个问题,绿色动态带宽分配算法最近被广泛地研究.然而,这些所提出来的方案并不能在降低能耗的同时满足低延迟的要求.在本文中,一个高能效低延迟的动态带宽分配方案被提出,称之为"组合配对动态带宽分配算法"(Pair-Wise Combination,PWC).本文所提出的PWC动态带宽分配算法能够动态地改变轮询次序,以压缩周期长度,提高了延迟性能.不仅如此,该方案在同时考虑了上、下行数据传输的情况下,还能提高无源光网络的能耗效率.仿真结果表明,该方案能够极大地降低能耗,同时还能有效地降低业务延迟.仿真结果表明,在光网络单元的个数为16,上行网络负载为0.3时,PWC方案下的上行延迟为1.18ms,节能效率为91.1%;而与之对比的ECS能耗节约方案的上行延迟为2.33ms,节能效率为89%.提出的PWC方案优于已有的ECS节能方案. 相似文献
15.
席裕庚 《上海交通大学学报》1997,31(12):72-75
提出了一种应用进化规划,以最小化全网平均分组时延和链路成本为目标函数,联合求妥分组交换网络中流量分配和带宽分配问题的新算法。在得到流量分配方案的同时,求得最优链路带宽。 相似文献
16.
动态带宽分配算法是EPON的关键技术之一.现有的DBA算法在带宽利用率、公平性方面有待提高.借鉴现有算法的思路,结合公平性的现实意义,提出了支持多用户SLA的公平算法SOABR算法.SOABR算法消除了时隙末空闲和DBA延时,带宽利用率达到了最优化;按SLA比例为用户授权带宽,实现用户间公平.仿真实验证明,与改进的IPACT、HPFCT、Chadi Assi算法等3种典型算法相比,SOABR算法带宽利用率最高,真正支持用户等级划分,在区分服务模型下各类业务延时最佳. 相似文献
17.
为了实现吉比特无源光网络(GPON)带宽分配的公平性,降低网络的传输延时,提高带宽利用率,研究了GPON系统传输汇聚层的帧结构及动态带宽分配的实现方法,提出了一种新的动态带宽分配(DBA)算法———面向多等级服务的动态带宽分配算法.基本原理是根据业务的优先级以及各种业务对带宽的需求,在PON层和ONU层分别进行带宽的合理分配.理论分析和仿真试验证明,这种算法可以提高网络的吞吐量,满足各种业务的时延要求,并且对不同用户和不同等级的业务都具有很好的公平性. 相似文献
18.
CAN网络化运动控制系统的动态带宽分配算法 总被引:1,自引:0,他引:1
为解决CAN网络化运动控制系统中静态带宽分配算法无法有效利用有限带宽资源的问题,基于反馈控制原理提出了两种动态带宽分配算法.首先,根据网络实际情况和控制需求,通过调整采样周期来实现带宽的按需分配,但采样周期的大幅度波动可能会造成系统失稳和资源过度消耗等问题,为此,通过预设3种采样周期,在3种采样周期间切换以实现带宽动态分配.仿真结果表明,该动态带宽分配算法的性能明显优于固定带宽分配算法. 相似文献
19.
一种新型带宽公平分配算法 总被引:2,自引:0,他引:2
为了有效地解决个别大流量数据流所造成的不合理带宽占用问题,提出了一种用于路由器的对带宽进行公平分配的流量标记缓冲管理(TMBM)算法.该算法由流量分类标记算法和缓冲管理算法组成,它将每一个数据包归属到数据流,根据每种数据流发送的累计数据包进行数据流分类,按照分类的结果和该类数据流对先进先出(FIFO)缓冲区的利用情况,由缓冲管理算法来确定对该数据流的带宽分配.在不同流量组合的情况下对该算法进行了仿真,结果表明:在各种情况下它都可以达到公平的带宽分配效果,性能比Drop—Tail、RED和DRR等算法优异. 相似文献
20.
甘苹 《重庆三峡学院学报》2009,25(3):36-41
以太无源光网的DBA算法应当高效、公平,并保证服务质量。分析了影响链路利用率的各种因素,提出避免DBA延时、消除时隙末损耗等4项提高链路利用率的原则。同时给出了针对性措施,比如分组交织,基于帧边界授权。遵循这些原则,链路效率能够超过96%。按照SLA带宽比例,面向用户授权带宽能够实现用户间公平。为保证服务质量,应当采取区分服务模型,实行闸门式优先级队列调度方式,选取适当长度的轮询周期。 相似文献