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

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

OBS网络中的数据信道调度算法性能的理论分析和仿真

在光突发交换(OBS)网络的数据信道调度算法的性能分析中,人们多采用一种近似理论模型Erlang B公式。但该模型与OBS的实际情况有很大差距。文章以M/M/k/k模型为基础,对这些算法性能的理论分析作了一些修正,并给出了各类典型算法的理论性能模型。最后,分别对这些算法从理论性能和仿真性能上进行比较,结果表明:各种算法的性能在理论分析和实际仿真上都偏离Erlang B公式的推导结果。

一种支持比例区分服务的OBS数据信道调度算法

光突发交换(OBS)是实现IP/DW DM网络的一种极有前途的方案.该文提出了一种用于OBS网络的PDF数据信道调度算法.此算法能支持比例区分服务,保证高优先级业务数据比低优先级业务数据得到更可靠的传输.计算机仿真验证了PDF调度算法的性能.

光突发交换中基于突发包计算权值的数据信道调度

对光突发交换网络中传统的数据信道调度算法进行了分析。针对其不足之处进行了改进,提出了一种基于突发包计算权值的最小时隙数据信道调度算法。从理论上分析了该算法的优越性,并通过实验仿真对算法的性能进行验证。采用理论估计和现实仿真运算相结合的方法对其分析误差。结果表明该算法在信道利用率、降低突发的丢包率、减小网络的拥塞等方面比传统的数据信道调度算法有了较大的提高。

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

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

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

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

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

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

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

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

光突发交换网络中一种基于LAUC的批调度算法

为了降低突发丢失率和调度复杂度,提出了一种基于LAUC的批调度算法。该算法首先缓存多个突发控制包,当最大缓存时间到达时,根据突发到达顺序批调度处理缓存中的突发控制包,并采用LAUC算法来为突发预留信道资源。其优势在于:计算复杂度与LAUC一样低,因为它只增加了突发控制包缓存和改变了LAUC算法的调度顺序;突发丢失率比较低,仿真结果表明它的突发丢失率比LAUC算法要低,当最大缓存时间大于偏置时间的最大差值时,它的突发丢失率比LAUC-VF算法还要低。

OBS中的一种原波长优先批调度算法

光突发交换网络(OBS)中心节点使用波长转换器减少突发丢失率,但波长转换器价格昂贵且技术不成熟,中心节点需要减少波长转换器的使用数目。大部分数据信道调度算法都没有考虑波长转换器数目。为此,提出一种原波长优先批调度算法基于相同波长转换器数目下进一步减少突发丢失率。仿真结果表明,这种批调度算法在波长转换器不足条件下,与其它算法相比更能减少突发丢失率。

基于光突发控制包缓存的批调度算法

在光突发交换(OBS)网络中,数据信道调度算法是提高网络性能的重要措施之一。提出了一种基于光突发控制包(BCP)缓存的批调度算法,其主要思想是对到达的突发控制包进行缓存,当设定的最大缓冲时间到了,首先按照业务的优先级,再按照突发到达顺序对缓冲区中的BCP进行批调度处理,并采用LAUC-VF来调度数据突发(DB)。该算法通过缓冲较多的BCP,获得更多的突发信息,有利于优化调度DB,从而降低了突发丢失率。仿真结果表明该算法具有比LAUC-VF还要低的DB丢失率,并能有效支持QoS。

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

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

一种新型的OBS网络单向资源预留方法

光突发交换(OBS)是实现IP／DWDM网络的一种极有前途的方案。该文着重讨论了光空发交换(OBS)网络中单向资源预留的方式。文中首先介绍了著名的JET(Just Enough Time)，提出了一种新的单项资源预留方式Just Little Time(JLT)，它不但能使用偏转路由，还能有效利用Fiter Detag Line(FDL)延时来弥补偏移时间的不足，只需使用很小的初始偏移时间，降低了数据在网络中的延时。随后，文章讨论了使用偏移时间增量来实现区分服务的方法。计算机仿真结果证明了所提方法的有效性。

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

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

OBS网络中的虚拟突发交换技术

针对由于网络复杂度提高,突发数据在预留时冲突可能性增大,导致OBS网络性能下降的情况,提出OBS网络中的虚拟突发交换技术和相应的实现技术。其汇聚机制是基于服务类别的虚拟汇聚,调度策略对应有两种:非抢占调度策略和抢占调度策略。利用虚拟突发交换技术有利于减少信道碎片,提高链路利用率,提供可靠的QOS保证。用OPNET系统仿真工具进行验证,结果表明:虚拟突发交换与OBS传统交换方式相比有较高网络链路的利用率,较少的控制分组和数据突发的丢包率,增加了整个网络的吞吐量。

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

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

自适应混合光交换

当前的混合光交换只是简单地把光电路交换和光突发交换叠加在一起,其复杂度高。并且不能有效支持突发性强的业务。针对这种缺陷,本文提出了一种自适应混合光交换方式。自适应混合光交换的入口边缘节点监测一对入口边缘节点和出口边缘节点之间的业务流量的大小,自适应地调整光交换方式。在最小突发长度最大汇聚时间算法的基础上,提出了自适应混合光交换的汇聚算法,以提高光路的利用率和有效支持突发性强的业务。同时提出了数据信道调度算法,它能统一为光路和数据突发预留资源,并降低了混合光交换的复杂度,提高了网络性能。仿真结果表明,与光突发交换相比,自适应光交换能有效降低IP包丢失率和端对端时延。