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

权利要求书

1.一种面向网络编码使能的弹性光组播网络的多路径路由频谱分配方法，其特征在于，包括以下步骤：

步骤101：对多个请求分配弹性光网络频谱资源的组播业务，对组播请求逐一按需分配频谱资源；

步骤102：初始化弹性光网络中频隙使用状态的指示函数的集合和业务占用频隙数目的存储函数；

步骤103：针对在基于网络编码的弹性光网络中传输的每一个组播业务，进行集成的路由和频谱分配；

步骤104：在弹性光网络中频谱连续性和频谱一致性的约束下，对于每一个组播业务，找出满足组播业务频隙请求的层图集合；

步骤105：基于步骤104获得的层图集合，筛选出满足网络编码组播业务源节点到目的节点集可到达的层图；

步骤106：在筛选出的层图中，在满足网络编码组播树建树原则、具有潜在网络编码功能的中间节点最小、端到端传输时延约束和组播间最大差分时延约束下，对于每一个源、目的节点对s_i→d_i,k(d_i,k∈D_i)建立w条链路不相容的并行路径，其中，d_i,k表示第i个组播业务的的第k个目的节点，s_i为源节点，D_i为目的节点集；

步骤107：对D_i＝{d_i,k}中剩余的目的节点，重复步骤106，建立在上述约束条件下的s_i→d_i,k间的连接，直至D_i＝{d_i,k}的所有目的节点均完成与源节点的连接；

步骤108：在组播业务的网络编码组播树建立后，初始化层图集合存储模块；

步骤109：对剩余的组播业务进行集成的路由和频谱分配，重复步骤103至步骤108，直至所有的组播业务完成对弹性光网络频谱资源的分配请求；

步骤110：计算所有请求组播业务占用的频谱资源的总量。

2.如权利要求1所述面向网络编码使能的弹性光组播网络的多路径路由频谱分配方法，其特征在于，步骤101中，应用考虑时间因素的排序策略模块和最大请求频谱优先的排序策略模块，对组播请求逐一按需分配频谱资源，其中，考虑时间因素的排序策略模块，用于在处理多个业务执行顺序时，同时考虑请求频隙数目和业务到达时刻和业务最迟离开网络的时刻；最大请求频谱优先的排序策略模块，用于优先处理请求频隙数目最大的组播业务。

3.如权利要求1所述面向网络编码使能的弹性光组播网络的多路径路由频谱分配方法，其特征在于，所述的步骤103中，在网络编码组播传输方式中，请求业务信息是经过多条链路不相容的并行路径由源节点传送到同一目的节点，当数据流经由相同的中间节点传输时，将经由同一节点的多路数据流通过编码处理合并为一路数据流，并占用同一链路传送到下一节点；设将组播业务的链路不相容的并行传输链路数目w设置为w≥2，则对于任一组播业务R_i，每一条并行链路上请求占用的频隙数目为n_i/w。

4.如权利要求1所述面向网络编码使能的弹性光组播网络的多路径路由频谱分配方法，其特征在于，步骤104中采用层图方法，找出满足组播业务频隙请求n_i/w的层图集合，其中，层图方法为在弹性光网络的频谱连续性和一致性约束下，找到所有满足频隙请求数目的链路组成的子层图集合，在网络编码组播树中，若请求的频隙数目为n_i/w，则子层图的个数为(F-n_i/w+1)，其中F表示光纤链路上频隙数目的最大容量。

5.如权利要求4所述面向网络编码使能的弹性光组播网络的多路径路由频谱分配方法，其特征在于，所述的步骤104中，在建立的这些层图集合中，并不一定会实现组播业务的源节点到目的节点集间的可到达，还需要继续筛选符合条件的最优的层图。