一种改进的光突发交换调度算法研究

数据信道调度是OBS核心路由器的关键技术之一,文章对数据信道的几种调度算法进行了分析.在此基础上,介绍了一种改进的波长调度算法.网络仿真结果表明,该算法可以有效改善网络性能.     

OBS网络数据信道调度算法性能比较

光突发交换(OBS)网络中数据信道的调度算法是提高OBS网络性能的关键技术之一.文章给出了LAUC、LAUC-VF、BR和LAUC-VF-BS等几种数据信道调度算法的基本原理,通过仿真对这些调度算法进行了性能比较,结果表明LAUC-VF-BS算法能够更有效地降低突发丢失率,提高信道利用率,从而改善网络性能.     

一种基于突发分片技术的OBS竞争解决机制

介绍了基于光突发分片技术的竞争解决机制,着重对采用光突发分片技术与数据信道调度算法相结合的竞争解决机制进行了研究.通过建立相应的光突发交换网络仿真模型,对结合后的竞争解决方法与其他方法进行了性能比较.结果表明,将光突发分片技术与数据信道调度算法相结合能够有效地降低网络阻塞率,提高信道利用率,从而改善网络性能.     

OBS网络中的最小间隙组调度算法

根据OBS网络的结构和特点,分析了OBS网络核心节点的数据信道调度算法,提出了一种新的数据信道调度算法--最小间隙组调度(SGGS)算法,并详细讨论了该算法的具体实现.该算法将到达核心节点的控制包分组,然后将这一组控制包按数据包到达先后的次序调度数据信道,从而达到合理调度和使用数据信道,最终实现改善整个OBS网络性能的目的.     

基于控制分组收集的数据信道调度算法

在OBS网络中,核心节点的调度算法是影响网络交换性能的重要因素.如何有效地对数据突发(Data Burst)分组进行合理调度,提高信道利用率,减少丢包率是关键问题所在.在讨论了两种数据信道调度算法的基础上提出了一种BHP收集调度算法,该算法在一个收集周期内对到达的多个BHP所对应的突发数据进行集中调度,从而达到合理调度.仿真结果表明BHP收集调度算法比其他两种算法的突发丢失率性能都要好.     

光突发交换网络中信道调度的PBR-VF算法

光突发交换网络中,数据信道的调度是一个关键问题.文章基于现有的信道资源调度算法,提出了基于优先级的可插空重新调度-PBR-VF(Priority-based Burst Rescheduling with Void Filling)算法,该算法采用LAUC-VF Plus作为子算法,并结合重新调度和优先级选择丢弃机制,能够充分利用信道空隙,对信道资源进行高效调度.仿真结果表明,该算法有效地提高了光突发交换网络的信道资源利用率,同时较好地提供了网络的QoS保证.     

光突发交换网络数据信道调度算法的研究

在OBS网络中,核心节点的调度算法是影响网络交换性能的重要因素。如何有效地对数据突发(Data Burst)分组进行合理调度,提高信道利用率,减少丢包率是关键问题所在。在讨论了几种数据信道调度算法的基础上提出了一种BHP收集调度算法,该算法在一个收集周期内对到达的多个BHP所对应的突发数据,按照一定的方式对它们进行集中调度,从而达到合理调度。仿真结果表明BHP收集调度算法比其他几种算法的突发丢失率性能都要好。     

光突发交换网络的一种批量重调度算法

数据信道调度算法是光突发交换网络的关键算法.按需重调度算法(0DBR)只重调度一个突发,对性能提高有限,为此提出批量重调度算法.仿真结果表明该算法突发丢失率低于LAUC、LAUC-VF和按需重调度算法.     

一种改进的光突发交换数据信道调度算法

简单介绍了两类基于LAUC的OBS数据信道调度算法-重新调度算法和成组调度算法,分析了其优缺点.分析了在LAUC机制下产生不合理调度的原因,并在此基础上提出了一种新的改进的数据信道调度算法,可以在付出相对较小代价的情况下减少丢包率,提高信道利用率,使信道调度趋于合理.     

OBS核心路由器信道调度算法及其比较

数据信道调度是OBS核心路由器的关键技术之一。介绍几种OBS核心路由器数据信道调度算法,并比较了它们的突发丢失率性能。     

多态OBS网络中基于信道整理的调度算法

多态光突发交换(POBS)网络能够有效地支持多种同步和异步业务的传输,但是其异步突发业务的丢失率较相同网络环境下的传统OBS丢失率要高。如何有效地对多态OBS中异步突发进行合理调度,是降低异步突发丢失率的关键所在。提出了一种基于信道整理的调度算法,将已经成功调度的突发重新调度到最合适的数据信道,使得信道资源得到充分的利用,从而降低了异步突发的丢失率。仿真结果表明,该算法能很好地降低多态OBS网络中异步突发的丢失率。     

光突发交换网络中新型减小竞争冲突方案

光突发交换是下一代光网络中的有效核心交换技术之一,在光突发交换网络中数据突发的调度是影响交换性能的重要因素,如何有效地对数据突发进行合理调度,以减小丢包率正是关键问题所在.采用在波长域业务整形与边缘节点延迟调度相结合的方法对数据突发进行调度,与LAUC-VF算法进行仿真对比分析,该方法能有效地降低突发包丢失率.     

两种新型的OBS网络数据信道调度算法

光突发交换(OBS)是实现IP/DWDM网络的一种极有前途的方案。该文提出了两种新型的OBS网络数据信道调度算法:最少波长转换(MWCT)调度算法和区分服务(SD)调度算法。通过仿真,证明了这两种算法在减少OBS网络中的光信号的波长转换和保证高优先级数据可靠传输方面比已有的FF和LAUC调度算法具有更好的性能。     

光突发交换网络中服务质量保证机制的研究

如何在光突发交换(OBS)网络中为承载的业务提供服务质量(QoS)保证,已经成为当前OBS领域的一个研究热点.从算法思想、QoS保证性能等方面,对当前几种主要的服务质量保证机制进行了研究:基于偏置时间的QoS机制、分段型QoS机制、比例型QoS机制、抢占式QoS机制、IP DiffServ over OBS的QoS机制以及基于数据信道分组的QoS机制.探讨了在设计一个有效的QoS保证机制时应考虑的因素以及今后的研究方向.     

OBS网络中的主动拥塞控制策略研究及性能分析

根据光突发交换(Optical Burst Switching--OBS)网络的结构和特点,分析了其核心节点在数据信道调度发生拥塞时拥塞控制策略的缺陷,提出了OBS网络中一种主动拥塞控制策略(ACC),详细讨论了该策略的具体实现过程.通过仿真验证,在OBS网络中采用该算法能减少突发数据包的丢包率,从而达到改善整个OBS网络性能的目的.     

OBS网络的一种新型分段环形FDL

提出了一种新型的分段环形FDL(fiber delay line)以解决OBS(optical burst switching)网络中信道竞争问题,并根据分段环形FDL的特点提出了一种新的L_FF数据信道调度算法。计算机仿真结果证明了分段环形FDL比普通环形FDL的性能更好,而且L_FF调度算法比已有的FF调度算法更适合于分段环形FDL。     

Group-Scheduling for Multi-Service Optical Burst Switching (OBS) Networks

We propose a new burst scheduling mechanism for Optical Burst-Switched (OBS) networks. The new approach is made possible by gathering data bursts into groups and performing the scheduling decision for each group collectively. In OBS group-scheduling, bursts will not be considered for scheduling until a pre-defined time period elapses, during which the group of burst header packets would be gathered. By transforming a set of data bursts into a set of corresponding time intervals, the problem of scheduling these bursts is transformed into a combinatorial optimization problem. Graph algorithms are applied to obtain the maximum number of non-overlapping bursts. The proposed OBS group-scheduling scheme is shown to improve the performance of OBS networks over existing scheduling schemes in terms of burst loss probability and channel utilization. With an extension through a sequential optimization, using a Branch-and-Bound technique, the proposed scheme can support multiple classes of service. It is shown that the new scheduling approach has several desired characteristics including fairness and service differentiability among classes in terms of burst loss probability and channel utilization.     

基于窗口的光突发交换调度算法

针对光突发交换网(OBS)中的资源竞争和QoS支持等问题，提出了一种新型的基于窗口的调度算法。该算法利用边缘节点的电缓存，对调度窗口中的突发数据包进行批量BORA调度，可以有效地降低网络中发生资源竞争的概率；同时调度窗口中的优先级策略还可以进一步增强QoS。网络仿真结果表明，通过选择合适的调度窗口和最大允许时延，该调度算法在0．8的网络负载下使得高优先级突发数据包的阻塞率下降一个量级，信道利用率提高3．5％。     

Control architecture in optical burst-switched WDM networks

Optical burst switching (OBS) is a promising solution for building terabit optical routers and realizing IP over WDM. In this paper, we describe the basic concept of OBS and present a general architecture of optical core routers and electronic edge routers in the OBS network. The key design issues related to the OBS are also discussed, namely, burst assembly (burstification), channel scheduling, burst offset-time management, and some dimensioning rules. A nonperiodic time-interval burst assembly mechanism is described. A class of data channel scheduling algorithms with void filling is proposed for optical routers using a fiber delay line buffer. The LAUC-VF (latest available unused channel with void filling) channel scheduling algorithm is studied in detail. Initial results on the burst traffic characteristics and on the performance of optical routers in the OBS network with self-similar traffic as inputs are reported in the paper.