论文部分内容阅读
在物理层即光层引入组播技术可以产生许多有价值的宽带实时应用业务,例如视频点播,电视会议,远程医疗等。但是全光组播性能的实现要求光网络的节点具有分光(Light Splitting)能力。具备此能力的节点可以将一路输入光信号分成若干路发送出去,组播能力(MC,Multicast Capable)节点的引入使光域不必将组播拆解成若干路单播来实现从而节省了光路资源。但是具备组播能力的节点本身成本较高,因此一个有效的做法就是尽量减少组播能力节点的个数而换以非组播能力节点,使用稀疏的分光节点(Sparse Splitting)。 目前在稀疏分光网络中的组播研究主要侧重于单个业务,对同时存在多个业务的情况研究地还比较少。本文首先构造了适合于稀疏分光网络中的组播路由和波长分配算法,较之以往的基于源的光树建立方案,我们采用了基于组播节点的光树建立方案。同时引入遗传算法对组播业务进行排序,然后按顺序构建组播树的一种启发式算法,试图对全网使用的波长和链路数进行优化。对于使用的遗传算法,提出了新的编码和译码方案,并用数值仿真的方法比较了几种不同的交叉和变异算子的使用效果,在上述工作基础上,提出了双向译码和爬山法的改进方案。 仿真结果表明:(a)考虑业务的不同放置顺序是合理的,用遗传算法来进行排序是有效的。(b)采用双向译码并不能有效地改进原始算法,而爬山法则对原始算法有一定的改进作用。(c)随着网络中所使用的MC节点数的增加,网络的性能能够得到明显的改善。(d)MC节点数只用占到全网节点数的一半就可合理地利用网络资源,而不用全网节点均配置组播能力,这一结论对于网络设计将有着相当重