主权项 |
一种预置最小阻塞概率节点的波长转换器的放置方法,其特征在于:该方法主要包括理论预置和启发式算法协调两部分,先进行理论计算预选部分节点作为可转换波长候选节点,然后利用仿真实验对多个波长可转换节点的整体性能进行优化,最后选择最优的节点进行波长转换器的放置,其中,所述理论预置为:根据现有技术中对于单个节点波长可转换网络的阻塞率的计算方法计算出相应的全网的业务阻塞率;所述启发式算法的具体步骤如下,第一步,候选节点是没有配备波长转换的节点,对于每一个候选节点,首先假设配备有一个全范围波长转换器,根据现有技术中对于单个节点波长可转换网络的阻塞率的计算方法计算出相应的全网的业务阻塞率;第二步,如果给定W个波长转换器,把所有节点分为两个集合,一个为可变波长节点集合C,由第一步计算中阻塞率最低的前W个节点组成,另一个是非可变波长节点集合NC,由其余节点组成,两个集合中的节点均按理论阻塞率从小到大排序;第三步,对集合C中的所有节点放置全范围波长转换器,仿真实验得出初始化集合C多个节点波长转换前提下网络的整体阻塞率性能;第四步,把集合C第W位的节点替换成NC集合中第1位的节点,重复第三步,对理论计算的集合C进行实验修正,统计网络阻塞率;第五步,按照第四步,把集合C的最后一个节点与集合NC中第2,3,……节点依次替换,重复第三步,统计网络整体阻塞率性能,至所有节点替换完成;第六步,比较步骤第四步和第五步的阻塞率性能,选择最优的W个节点放置波长转换器;至此,完成了波长转换器的放置。 |