[发明专利]一种基于多核的多点到多点光组播路由方法

摘要

本发明涉及一种光网络中多点到多点组播的路由选择问题，提出构造多核共享树解决多点到多点的光组播路由问题，实现最小化波长使用数。使所有目的节点加入所有共享树，而源节点则通过链路分离路径加入一棵共享树。基于矩阵的启发式算法选择核点，使得核点数据最小的情况下保证每个源节点加入了组播树，这样节约波长信道。为进一步最小化波长使用数量，在构造共享树阶段，采用网络编码寻找网络编码路径。本发明采用的核点选择方法和构造共享树的方法，有利于最小化波长使用数量，提高光组播网络的波长资源利用率，使网络负载更为平衡。

主权项

一种多点到多点的光组播路由实现最小化波长使用量的方法，其特征在于：对节点集中的任意节点，寻找该节点到所有目的节点的两条编码路径Pcode1、Pcode2，若Pcode1、Pcode2中包含任何源节点，在节点集中删去该节点，遍历完节点集中所有节点后，得出的节点集为备选核点集V，针对备选核点集中的任一备选核点vi，寻找源节点之间的链路分离路径，并选择核点，源节点和核点部分采用链路分离路径，核点到目的节点部分采用网络编码，为核点构造共享树。