[发明专利]一种解决光网络的分层组播最大吞吐量方法

摘要

本发明涉及光通讯技术，请求保护光组播交换网络中一种解决光网络最佳层速率分配和最优波长资源分配方法。解决了传统组播最大流最小值确定层速率导致异构网络节点公平性破坏和吞吐量较低的问题。该方法通过寻找光组播网络的链路分离路径簇，计算链路分离路径簇的共享度，对共享度高的路径入流节点采用网络编码信息，则在共享度高的路径簇上传送编码压缩的信息，对共享度高的链路优先分配波长资源，实现波长资源的最少需求分配，提高了光网络有限波长资源的利用率。本发明有利于实现网络最大吞吐量，提高光组播网络的波长资源利用率，减小光组播需求的波长数目。

主权项

一种光组播交换网络实现最大吞吐量分层组播优化的方法，其特征在于，将光网络抽象为包括：光网络中的节点集合V、节点之间的光纤链路集合E、每条光纤链路上的波长数目集合C、源节点S、组播目的节点集合T描述的可用波长带宽资源图G(V,E,C,S,T)，将可用波长带宽资源图G分层，计算图G中各层最大吞吐量，以及分配最大吞吐量时各层的最优组播分层速率，对到达光网络输入节点的光组播请求，根据光网络中可用波长带宽资源图G，计算每个组播目的节点的最大流，并按照最大流值升序排列组播目的节点，每个源—宿最大流值对应一层的组播速率，根据目的节点数确定分层数目；分别计算每个单源—单宿节点的层最大吞吐量，获得各层达到最大吞吐量值时的最优分层速率，由此，获得最大网络吞吐量的光组播分层速率，在分层光网络中搜索共享度高的光纤链路进行网络编码优化波长带宽分配，在分层的光网络的剩余可用资源图中计算每层边不共享的分离链路簇共享度，将共享度最高的链路对应的上游节点加入网络编码，同时为该链路优先分配波长带宽，其他边不共享链路采用带宽平均分配的方法分配剩余可用波长带宽。