光突发交换网络中基于标记可抢占的调度算法

根据光突发交换(OBS)网络核心节点的结构和功能 特点,分析了OBS网络核心节点的数据信道 调度算法,提出了一种新的基于标记可抢占调度算法(LPSA),并讨论和分析了算法的实 现过程。本文算法根据到达核心节点的控制包所属业务等级的突发数据(OB)包占用的网络带 宽决定 数据信道调度的方法,实现了合理的使用数据信道和各业务类别间的业务区分,最终达到改 善OBS网络性能的目的。     

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

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

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

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

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

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

OBS网络中的多BHP延迟调度算法

光突发交换 (Optical Burst Switching,OBS) 是下一代光网络中的有效核心交换技术之一。在OBS网络中,核心节点的调度方案是影响网络交换性能的重要因素。如何有效地对突发分组 (Burst) 进行合理调度,以减少丢包率正是关键问题所在。该文提出了一种多控制分组 (Burst Header Packet,BHP) 延迟调度算法,对于一个收集周期内到达的多个BHP所对应的突发数据,按照一定的方式对它们进行集中调度,实现对已预约资源的更改,使调度结果得到了优化。该算法根据不同的网络应用,可细化为4种具体的算法实现,以适用于不同的应用场景。仿真结果表明,该文提出的调度算法和已有算法相比,能够优化对突发分组的调度,提高对信道资源的有效使用,从而降低交换网络的丢包率。     

基于虚拟突发的OBS数据信道重调度算法研究

基于虚拟突发的概念,提出了一种新的光突发交换(OBS)数据信道重调度算法,即(WCRA-VB).新算法一方面有效地克服了传统OBS网络中数据突发(DB)与控制分组(BHP)到达顺序不一致带来的问题,另一方面极大地增强了数据块重调度的灵活性.仿真结果表明:与传统OBS重调度算法(其重调度粒度为常规突发)和原虚拟突发调度方案相比较,本文的WCRA-VB算法具有以下优势:既能有效改善网络总的丢包率,也能提高链路利用率,同时具有很强的灵活性.     

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

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

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

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

OBS数据信道分群调度机制在波带交换中的应用

介绍了光突发交换(OBS)网络中的数据信道分群调度策略,并将此信道分群调度策略引入多粒度光交换网络中,提出了一种新的基于OBS信道分群的负载平衡波带分配策略.分析表明,该调度策略能达到改善网络性能的目的.     

全光网络中一种基于完全图的分组调度算法

在无缓存的全光OBS网络中由于相互竞争而被丢弃的数据突发是造成其高丢包率的主要原因,而分组调度策略可以从整体上改善OBS网络的这种缺点。本文建立了一种改进的分组调度映射模型,并提出了一种基于完全图的分组调度算法,该算法相对简单且容易实现,能够较好地解决OBS网络中由于数据突发的无序竞争所致的丢包问题,从而进一步提高网络的服务质量及其信道利用率。     

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网络数据信道调度算法性能比较与分析

光突发交换(0BS)网络中的数据信道调度算法是提高0BS网络性能的关键技术之一.首先介绍和分析了LAUC、LAUC-VF和0DBR基本原理和性能,结合国内外最新研究成果,介绍了四种支持QoS的数据信道调度算法,最后对其应用场合做出总结.     

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

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

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

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

The use of a triangular estimator to improve scheduling in optical burst switched networks

In an optical burst switched network, variable‐sized data bursts are switched on the fly using bandwidth previously reserved by their control packets. A key problem in OBS networks is the assignment of wavelengths to incoming bursts, that is, the scheduling of bursts. This paper proposes a new class of burst scheduling algorithms based on a triangular estimator. The proposed tool reduces the complexity of the scheduling scheme (measured in channel checks) without compromising its performance (measured by the burst drop ratio). Simulation results demonstrate both the accuracy and the efficiency of the estimator in a variety of scenarios and under self‐similar network traffic. Copyright © 2009 John Wiley & Sons, Ltd.     

Impairment-aware ordered scheduling in dual-header optical burst switched networks

Optical burst switching (OBS) is a promising technology for bridging the gap between optical wavelength switching and optical packet switching. Optical signal transmission quality is subject to various types of physical impairment introduced by optical fibers, switching elements, or other network components. The signal degradation due to physical impairment may be significant enough such that the bit-error rate of received signals is unacceptably high at the destination, rendering the signal to not usable. In this article, based on earlier study, we study the burst-scheduling problem in OBS networks using two control packets for each data burst, taking into account physical impairment effects. We propose a burst-scheduling algorithm that accommodates incoming bursts by primary path routing, deflection routing, and burst scheduling. We design an admission control mechanism to use network resources efficiently. At an OBS node, the proposed algorithm schedules bursts for transmission by searching for available resources as well as verifying signal quality. Our simulation results demonstrate that the proposed algorithm is effective in terms of reducing the burst-blocking probability.     

光突发交换控制卡电路的设计与实现

光突发交换(OBS)是兼顾光电路交换和光分组交换优点的一种折衷方案，是未来光互联网的一种实现形式。在我们即将组建的光突发交换试验网中，IP(因特网协议)数据在边缘节点被组装成突发包，需要使用数据卡和控制卡分别处理数据分组和控制分组。因此，对处理控制分组的控制卡电路的优化设计和实现进行了描述。     

OBS网络中基于优先级的先分割后缓存冲突解决方法

为了有效地降低突发包的丢失率和保证OBS网络中不同优先级业务的服务质量,提出了一种基于优先级的先分割后缓存冲突解决方法。该方法通过在多波长信道系统的输出数据信道上设置光纤延迟线组来缓存被分割的冲突突发包。当冲突发生时,首先基于突发包的优先级和处理完毕时间进行"竞争突发包头部分割或者原突发包尾部分割"处理;无冲突部分进行交换或者直接在事先预留的输出数据信道上处理,冲突部分的分割突发包进行光缓存。仿真结果表明,多波长信道系统中,高优先级突发包的丢失率低于低优先级突发包的丢失率。同时该方法在一定程度上可以有效地减少端到端的传输时延和整个网络的丢包率,从而提高整个OBS网络的性能。