1.一种光组播交换网络实现最大吞吐量分层组播优化的方法,其特征在于,将带宽资源图G(V,E,c,s,T)分层,计算图G中各层最大吞吐量,以及分配最大吞吐量时各层的最优组播分层速率,获得最大网络吞吐量的光组播分层速率,在分层光网络中搜索共享度高的光纤链路进行网络编码优化波长带宽分配。
2.根据权利要求1所述的方法,其特征在于,获得最大网络吞吐量的光组播分层速率具体为:对到达光网络输入节点的光组播请求,根据光网络中可用波长带宽资源拓扑图G,计算每个组播目的节点的最大流,并按照最大流值升序排列组播目的节点,每个源—宿最大流值对应一层的组播速率,根据目的节点数确定分层数目;分别计算每个单源—单宿节点的层最大吞吐量,获得各层达到最大吞吐量值时的最优分层速率。
3.根据权利要求1所述的方法,其特征在于,进行网络编码优化波长带宽分配具体为:
在分层的光网络的剩余可用资源图中计算每层边不共享的分离链路簇共享度,将共享度最高的链路对应的上游节点加入网络编码,同时为该链路优先分配波长带宽,其他边不共享链路采用带宽平均分配的方法分配剩余可用波长带宽。
4.根据权利要求2所述的方法,其特征在于,获得各层达到最大吞吐量值时的最优分层速率具体为:计算当前层网络各目的节点的最大流值,按照最大流从小到大的顺利排列目的节点顺利,以最大流的最小值为第一层速率,计算此层速率对应的光组播吞吐量,再选择次小最大流值作为第二层速率,计算光组播吞吐量,并与之前计算的光组播吞吐量对比,保留光组播吞吐量较大值对应的层速率作为当前层的组播速率,依此类推,直至遍历完当前层网络的全部目的节点,获得当前层网络的最大网络吞吐量条件下的最佳层速率。
5.根据权利要求2所述的方法,其特征在于,计算每个组播目的节点的最大流具体为,将图G分配k层之后的剩余可用资源图Rk(Vk,Ek,Ck,s,Tk)划分成|Tk|个子图,子图数是Rk中目的节点数目,使各个目的节点按照自己的波长带宽限制接收分层数据,计算剩余可用资源图Rk(Vk,Ek,Ck,s,Tk)中每个目的节点的最大流,其中,2≤k≤|T|,|T|为图G中目的节点数目。
6.根据权利要求3所述的方法,其特征在于,分离链路族共享度的计算方法为:在剩余可用资源图中对于任一条有向链路e=(v,u),链路e首尾两个端点为μi(e)=v,μo(e)=u,in(v)表示剩余可用资源图中链路e起始节点v的入流度数,out(u)为链路e终止节点u的出流度数,调用公式D(e)=in(μi(e))+out(μo(e))-1依次计算剩余可用资源图中每一条链路的共享度,获得分离链路族共享度,选择分离链路族共享度中共享度最大的路径簇作为分层组播光网络的光路。