[发明专利]面向网络编码使能的弹性光组播网络的路由频谱分配方法

摘要

本发明公开了一种面向网络编码使能的弹性光组播网络的路由频谱分配方法，该方法采用层图方法对组播业务进行路由计算，在弹性光网络频谱连续性和频谱一致性的约束下，找到一组满足组播业务频谱资源请求的层图集合；进一步，在端到端传输时延和组播间差分时延约束下，建立拓扑结构为网络编码组播树的路由路径。其中请求的组播业务从源节点经过多条链路不相容的路径传送到各个目的节点，经由具有网络编码功能的中间节点时，网络编码节点可以对流经的信息进行编码运算。本方法在处理多个组播业务请求时，应用了两种多组播业务的排序策略模块，分别是考虑时间因素的排序策略模块和最大请求频谱优先的排序策略模块。

主权项

一种面向网络编码使能的弹性光组播网络的多路径路由频谱分配方法，其特征在于，包括以下步骤：步骤101：对多个请求分配弹性光网络频谱资源的组播业务，对组播请求逐一按需分配频谱资源；步骤102：初始化弹性光网络中频隙使用状态的指示函数的集合和业务占用频隙数目的存储函数；步骤103：针对在基于网络编码的弹性光网络中传输的每一个组播业务，进行集成的路由和频谱分配；步骤104：在弹性光网络中频谱连续性和频谱一致性的约束下，对于每一个组播业务，找出满足组播业务频隙请求的层图集合；步骤105：基于步骤104获得的层图集合，筛选出满足网络编码组播业务源节点到目的节点集可到达的层图；步骤106：在筛选出的层图中，在满足网络编码组播树建树原则、具有潜在网络编码功能的中间节点最小、端到端传输时延约束和组播间最大差分时延约束下，对于每一个源、目的节点对si→di,k(di,k∈Di)建立w条链路不相容的并行路径，其中，di,k表示第i个组播业务的的第k个目的节点，si为源节点，Di为目的节点集；步骤107：对Di＝{di,k}中剩余的目的节点，重复步骤106，建立在上述约束条件下的si→di,k间的连接，直至Di＝{di,k}的所有目的节点均完成与源节点的连接；步骤108：在组播业务的网络编码组播树建立后，初始化层图集合存储模块；步骤109：对剩余的组播业务进行集成的路由和频谱分配，重复步骤103至步骤108，直至所有的组播业务完成对弹性光网络频谱资源的分配请求；步骤110：计算所有请求组播业务占用的频谱资源的总量。