光突发交换中的突发业务流模型及其应用

作者：陈春汉　曹明翠　罗志祥

　　 论文 关键词:光突发交换　lauc-sv算法　突发业务　自相似业务

　　论文摘要:提出了一种光突发交换中的突发业务流模型,采用该模型对光突发交换中的lauc-vf输出调度算法在不同的突发业务强度和突发长度下的性能进行了模拟仿真,分析比较了该算法在此突发业务流和普通业务流模型下的性能,仿真结果表明,该突发业务流模型具有一定的合理性。

　　key words:optical burst switch(obs);lauc-sv algorithm;burst traffic;self-similar traffic

　　abstract:abursttraffic model in optical burst switch(obs) is intruduced forthe ismodel the performanceof lauc-vf output schedule algorithm in obs is performances of the algorithm under this burst traffic model andnonburst traffic are simulation results show that the burst traffic model is more reasonable to some extent.

　　引　言

　　随着信息时代的来临,人们对通信需求迅速增长。 发展 迅速的各种新业务对通信网的带宽和容量提出了更高的要求。通信网的两大主要组成部分——传输和交换正在不断地发展和革新,向着宽带、高速、tbit/s大容量的方向发展。随着光纤密集波分复用dwdm技术的日渐成熟,已成功完成tbit/s量级的传输,目前大容量通信网的瓶颈在于大容量的交换技术。为了提高 网络 交换能力,人们提出了各种ipoveratm,ipoversdh,ipoverwdm,光包裹交换(optical packet switch,ops)等技术,但这些技术或者交换颗粒过小(以信元或单个ip包为单位),受到 电子 处理速度瓶颈的限制;或者交换颗粒过大(以波长为单位)失去了ip交换的灵活性。因此,一种中等粒度的,更适合于目前以及在相当长一段时间内技术条件的新交换方式——光突发交换(optical burst switch,obs),成为人们更理想的选择[1,2]。

　　光突发交换域由边缘路由器和核心路由器组成,路由器之间由wdm光纤连接。在光突发交换中,obs边缘路由器根据ip包的目的地址、qos等级等把来自传统路由器的ip包组装成被称为突发(burst)的超长ip包,对应于每一个突发,形成一个突发控制分组bcp,以携带该突发的交换控制信息,如目的地址、qos等。数据突发与控制分组在不同的物理信道上传输,数据突发以直通的方式通过obs交换网络,控制分组在每个节点经过光/电、处理、电/光转换,完成对数据突发的控制处理。形成数据突发的目的是为了增大交换的颗粒。

　　obs路由器的交换核心结构由交换矩阵、光纤延时线和输出调度模块组成。突发分组首先进入一个(n×k)×(n×k)交叉连接矩阵,其中n为通道数,k为每通道的数据信道数,然后经过光纤延时线组(fdls)进入输出调度模块。fdls组中共有b个光纤延时线,fdls的单元延时时间为d,第i个fdl的延时时间为i×d。输出调度模块负责采用一定的输出调度算法合理的控制使用fdls和输出数据信道,以尽可能低的丢包率把来自交叉连接矩阵的突发分组调度输出到输出信道上。

　　所以,突发分组的输出调度算法是光突发交换中的一项重要技术,目前主要的调度算法有lauc(latest available unscheduled channel)和lauc-vf(lat-est available unscheduled channel with void filling)算法及其这两种算法的一些变种[3,4],其中,lauc算法以其算法的简单特别适用于高速信道场合,而lauc-vf算法较为复杂,但其性能要远远优于前者。

　　1　光突发交换中突发业务流模型的定义

　　光突发交换中的仿真模型如图1所示,自相似业务流[5]产生模块产生ip,atm等自相似业务流;然后进入组装模块,根据各分组的目的地址和qos级别等组装成突发包,组装时间为ta;突发分组进入分配模块后,分配到各输出模块;输出模块采用lauc或lauc-vf等算法将突发包调度输出。

　　在传统的非突发业务模式下,对进入分配模块地每个突发包相互独立地以1/n的概率进入各个调度输出模块,从而完成分配模块的功能。该非突发业务模型为典型的均匀业务模型,不能较好地反映真实的业务流。

　　传统的突发业务定义如下:设突发业务的输入强度为λ,突发业务流分为突发周期t1和非突发周期t2;在突发周期t1内,分组连续到达,或者说分组与分组之间的间隔为0;在非突发周期t2内,无分组到达;突发与非突发周期交替产生。突发周期t1与非突发周期t2的长度是随机变量,它们服从指数或平均或其它分布且相互独立,其平均长度分别为l1和l2。该突发业务的突发强度取决于平均突发周期的长度l1,l1越长,业务的突发性越强,l1,l2和λ的关系为:λ=l1/(l1+l2)。

　　传统的突发业务的定义对光突发交换性能的分析不太实用。首先它是针对传统业务而言的,它能较好地反映传统业务如ip包、atm信元等的突发特性,当对这些传统业务包进行组装成突发包后,还能否用这种方式来描述其突发特性,目前没有定论;其次,光突发交换仿真模型的调度算法考虑的是n个输入端口输入的突发数据包竞争一个输出端口时的包丢失率,如何描述这种n个输入竞争一个输出情况下的突发特性,目前还没有较好的方法。如果采用传统的突发业务的定义来描述这种突发性,即在突发周期内,所有n个输入的突发包均向某指定端口输出,在非突发周期内,所有n个输入的突发包均不向该端口输出,当各输入端口的业务相互独立,且n较大时,这种定义显然不合情理。

　　因此,本文中定义n个输入竞争一个输出情况下的突发业务的突发业务模型如下:(1)设系统的端口数为n,单端口的突发业务的输入强度为λ,突发业务的突发强度为bi(1≤bi≤n),突发业务流分为突发周期t1和非突发周期t2,其平均长度分别为l1和l2;(2)在突发周期,突发包以bi/n概率向某指定端口输出;(3)在非突发周期,若bi≤2,突发包以(2-bi)/n概率向指定端口输出,且l2=l1;若bi>2,突发包以零概率向指定端口输出,且l2=(bi-1)×l1;(4)突发与非突发周期交替产生,突发周期t1与非突发周期t2的长度是随机变量,它们服从指数或平均或其它分布且相互独立;(5)突发强度bi与突发周期t1相互独立。

　　以上的假定是为了保证输出端口的平均业务强度保持与输入的业务强度λ不变。若bi≤2,在突发周期内,平均输出强度为 在非突发周期内,平均输出强度总 平均强度为 (因为l1=l2);若bi>2,在突发周期内,平均输出强度为λ1=n×λ×bin,在非突发周期内,平均输出强度λ2=0,总平均强度为 (因为l2=(bi-1)×l1)。

　　根据以上定义的突发业务的特性取决于两个独立的参数:突发强度bi和平均突发周期l1,而l2依赖于l1。bi越大,表示业务的突发性越强;l1越大,表示突发的持续时间越长。显然当bi=1时,该定义等同于非突发业务;当bi=n时,该定义等同于传统的突发业务的定义。所以说,非突发业务和传统的突发业务只是本定义的两个特例。

　　2　lauc-vf算法在突发和非突发业务流下的性能分析和比较

　　本文中采用突发业务流和非突发业务流对lauc-vf算法下的丢包率进行了模拟仿真,仿真中采用fourier变换法[5]产生自相似业务流,突发和非突发业务流如前述,lauc-vf算法按 文献 [3]中所描述,具体采用matlab程序实现,仿真中采用如下参数:交换矩阵端口数n=8,数据信道的个数为k=8,信道速率r=10gbit/s,光纤延时线fdls的单元延时时间为d(μs),光纤延时线fdls的个数为b=8,输入的业务强度为λ=0.86,组装时间间隔为ta=2μs,输入业务强度λ,自相似业务的hurst参数为h=0.8,突发周期t1和非突发周期t2服从均匀分布。

　　lauc-vf在突发和非突发业务下的丢包率与输入业务强度λ的关系见图2。图中取光纤延时线fdls的单元延时时间d=6μs,对突发业务输入,假定输入的突发业务的平均突发长度l1=10ta,突发强度bi=2,从图中可以看出,输入业务强度λ=70%时,系统在非突发和突发业务业务条件下的丢包率分别为10-3和10-1.3;输入业务强度λ=80%时,系统在非突发和突发业务业务条件下的丢包率分别为10-2和10-1;两者相差一个数量级以上。

　　lauc-vf在突发业务下的丢包率与输入突发业务的平均突发长度l1的关系见图4。图中取光纤延时线fdls的单元延时时间d=6μs,对突发业务输入假定输入的突发业务的突发强度bi=2,输入业务强度λ=0.86,从图中可以看出,当输入突发业务的平均突发长度t1<4ta时,随着t1的增加系统丢包率快速增加;当输入突发业务的平均突发长度t1>4ta时,随着t1的增加系统丢包率的增加趋于平缓。

　　3　结　论

　　对光突发交换中的突发业务模型做了初步探讨,提出了一个光突发交换中的突发业务模型,也许该模型并不能真实地反映现实世界的业务流,只是希望提供逼进现实世界业务流的一种分析方法。

参考 文献

[1]　turner t burst switching [j].journal of high speed networks,1999,8:3~16.

[2]　qiao c,l burst switching (obs)-a new paradigm foran optical internet [j].journal ofhigh speed networks,1999,8:69~84.

[3]　xiong y. control architecture in optical burst-switched wdwnetworks [j]. ieee journal on selected areas in communicaions,2000,18(10):1838~1851.

[4]　yoom, performance of optical burst switching in ipover-wdm networks [j].ieee journal on selected areas in communications,2000,18(10):2062~2071.

[5]　paxson v. fast approximate synthesis of fractional gaussiannoise for generating self-similar network traffic [j].computer communications review,1997,27(5):5~18.