A deflection routing algorithm based on priority and load-balancing in optical burst switching networks
-
1.
College of Information Science and Engineering, Henan University of Technology, Zhengzhou 450001, China
-
Corresponding author:
GUAN Ai-hong, guanaihonghust@yahoo.com.cn
;
-
Received Date:
2010-06-08
Accepted Date:
2010-07-22
-
Abstract
In order to solve the problem of deflection control of deflection algorithm, a deflection routing algorithm was proposed based on priority and load balancing in optical burst switching(OBS)networks. When conflict occurs, low priority bursts are segmented at first. Then, the contention part of bursts is deflected to free links. The algorithm selects many candidate routes on which the current maximum number of residual hops less than the maximum number of hops of the source-to-destination nodes. Finally, the algorithm chooses the best route that balances the assigned wavelengths of every links from candidate routes. This algorithm was analyzed in theory and simulated, and a series of data including the packet loss probability and the delay changing with network loads were obtained. Simulation results show that the delay of the proposed algorithm is located between the shortest path deflection routing algorithm and load-balancing deflection routing algorithm. It can efficiently reduce the packet loss probability of the entire network and protect the integrity of some high priority bursts. So the scheme can efficiently improve the performance of OBS networks.
-
-
References
|
[1]
|
QIAO C,YOO M.Optical burst switching (OBS)-a new paradigm for an optical internet[J].Journal of High Speed Network,1999,8(1):69-84. |
|
[2]
|
YANG X L,DANG M R,MAO Y J,et al.A novel optical burst assembly technique based on dynamic resource allocation[J].Journal of Optoelectronics·Laser,2003,14(9):917-924(in Chinese). |
|
[3]
|
YOO M,QIAO C,DIXIT S.QoS performance of optical burst switching in IP-over-WDM Networks[J].IEEE Journal on Selected Areas in Communications,2000,18(10):2062-2072. |
|
[4]
|
TANIDA H,OHMAE K,CHOI Y B,et al.An effective BECN/CRN typed deflection routing for QoS guaranteed optical burst switching[C] //Global Telecommunications Conference,2003.San Francisco,California,USA:IEEE,2003:2601-2606. |
|
[5]
|
CHEN Y,WU H Y,XU D H,et al.Performance analysis of optical burst switched node with deflection routing[C] //International Conference on Communications 2003.Anchorage,Alaska,USA:IEEE,2003:1355-1359. |
|
[6]
|
THODIME G P V,VOKKARANE V M,JUE J P.Dynamic congestion-based load balanced routing in optical burst switched networks[C] //Proceedings of 2003 IEEE Globecom Conference.San Francisco,California,USA:December,2003:2694-2698. |
|
[7]
|
WANG R Y,ZHAO Ch Sh,LONG K P.Load-balancing routing mechanism in optical burst switching networks[J].Acta Electronic Sinica,2006,34(11):2085-2089(in Chinese). |
|
[8]
|
HOU R,SUN J Q,DING P F.Study on a priority based contention resolution for optical burst switching networks[J].Journal of Electronics & Information Technology,2006,28(4):747-751(in Chinese). |
|
[9]
|
KLINKOWSKI M,CAREGLIO D,SOLE-PARETA J,et al.Performance overview of the offset time emulated OBS network architecture[J].Journal of Lightwave Technology,2009,27(14):2751-2764. |
|
[10]
|
LIU Y,QIU Q.Research of FDL structure in OBS core node[J].Laser Technology,2005,29(6):572-578(in Chinese). |
-
-
Proportional views
-
Map
DownLoad: