摘要
假设副载波交换网络中链路是随机连接的,在最短径路由算法与副载波标记分配限制条件下,结合一定拓扑结构的网络分层模型,利用链路之间的相互关系及其状态计算当前状态下某一链路对随机连接通道建立的阻塞概率.通过构建第 I分层的虚状态集,计算了第I分层当前状态下某一连接通道形成的阻塞概率,以连接通道的阻塞概率作为资源分配的代价函数来降低网络连接请求阻塞概率.
A path in SLSNET (subcarrier label switching network)must be hedged with qualifications for subcarrier label assignments very similar to the constraint condition of wavelength assignment in DWDM optical transport networks without a wavelength changer.The paths which satisfy minimum-hops routing algorithm are acceptable,otherwise they are prohibited.A calculation model on a link and a path of blocking probability in SLSNET is presented which hypothesizes that a connecting path is built stochastically.The blocking probability on a directional link and a path are calculated in the model with a group of network virtual states.
基金
国家自然科学基金重大项目(60496314)
关键词
路由算法
标记分配
分流
链路阻塞概率
虚状态
routing algorithm
subcarrier label assignments
blocking probability
diffluence
virtual-state
