【摘要】 针对现有光突发交换网络采用一步预约协议,在非对称网络中,容易造成链路负载的不均衡,加大突发阻塞概率,提出了一种基于概率的路由算法,根据网络拓扑和结点对间的业务量强度,为每一个源宿对在各个链路上指定权值,结点将根据权值按概率为到达的突发选择输出链路,用一个非线性规划模型描述链路的权值设置问题.与现有路由算法相比,该算法可有效地减小突发阻塞概率.更多还原

【Abstract】 This paper studies the routing algorithm in an Optical Burst Switching(OBS) network.Generally,the shortest path between the source-destination paris is used as the route of the bursts,which may lead to unbalanced link load in an unsymmetrical network and deteriorate the network performance dramatically in the context of one-way reservation protocol adopted by OBS.A probability based routing algorithm is proposed.For every source-destination pair,different weights are assigned to the links.The switching node will select the output link of the coming bursts proportional to their weights.The weights of different source-destination pairs at different links are decided by a non-linear programming.Simulation results show that our routing algorithm can obviously decrease the burst blocking probability in an unsymmetrical network compared with the shortest-path routing algorithms.更多还原