A distributed backoff-channel deflection algorithm with load balancing for optical burst switching networks
A distributed backoff-channel deflection algorithm with load balancing for optical burst switching networks
复制标题
DOI：
10.1007/s11107-011-0365-4
复制
发表时间：
2012-01
影响因子：
1.7
通讯作者：
Xiaolong Yang;Sheng Huang;Haixia Yan;Keping Long
中科院分区：
文献类型：
--
作者：
Xiaolong Yang;Sheng Huang;Haixia Yan;Keping Long
在光突发交换（OBS）网络中，光突发竞争是造成突发丢失的主要因素之一。到目前为止，已经提出了各种竞争解决方案。其中，偏转光路由于对光缓冲器的容量和数量要求较低而更具有吸引力。然而，这些偏转路径算法没有考虑偏转业务的成功传输率，也没有考虑偏转业务对偏转路径的原始业务的影响。同时，忽略了偏移时间赤字问题的偏转爆发。因此，为了降低光突发交换网络中的突发丢失率，提出了一种负载均衡的分布式退避信道检测算法（DBDF-LB）。它由两部分组成，即负载均衡的偏转和退避信道缓冲方案。首先，从全网负载均衡的角度出发，选择最优的偏转路径，使竞争失败的突发以最小的跳数和最小的突发丢失概率偏转。其次，通过回退信道方案提供用于偏转突发的额外偏移时间。最后，通过数值仿真，与经典的最短路径偏折算法相比，DBDF-LB算法在开销较小的情况下，可以明显降低突发丢失率，约为50%。
Optical burst contention is one of the major factors that cause the burst loss in the optical burst switching (OBS) networks. So far, various contention resolution schemes have been proposed. Among them, the deflection path is more attractive due to its low requirement for optical buffer in capability and quantity. However, these deflection path algorithms do not consider the successful transmission rate of deflection traffic, and the deflection traffic’s impacts on the original traffic of the deflection path are not concerned. Meanwhile, the offset-time deficit problem for deflected bursts is ignored. Therefore, in order to reduce the burst loss probability in OBS networks, a Distributed Backoff-channel DeFlection algorithm with load balancing, for shortDBDF-LB, is proposed. It consists of two parts, that is, the deflection with load balancing and the backoff-channel buffering scheme. Firstly, from the perspective of the network-wide load balancing, the optimal deflection path, on which the contention-failure burst is deflected with the minimum hops and the least burst loss probability, is selected. Secondly, the extra offset-time for the deflected burst is provided through the backoff-channel scheme. Finally, by numerical simulations, compared with the classical shortest path deflection algorithm, theDBDF-LBcan obviously reduce the burst loss probability, about 50%, with a little extra overhead.