Nothing Special   »   [go: up one dir, main page]

CN106850427A - 面向网络编码使能的弹性光组播网络的路由频谱分配方法 - Google Patents

面向网络编码使能的弹性光组播网络的路由频谱分配方法 Download PDF

Info

Publication number
CN106850427A
CN106850427A CN201710041062.0A CN201710041062A CN106850427A CN 106850427 A CN106850427 A CN 106850427A CN 201710041062 A CN201710041062 A CN 201710041062A CN 106850427 A CN106850427 A CN 106850427A
Authority
CN
China
Prior art keywords
network
multicast
frequency spectrum
request
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201710041062.0A
Other languages
English (en)
Inventor
顾仁涛
王鑫
纪越峰
李慧
张佳玮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Technology
Original Assignee
Beijing University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing University of Technology filed Critical Beijing University of Technology
Priority to CN201710041062.0A priority Critical patent/CN106850427A/zh
Publication of CN106850427A publication Critical patent/CN106850427A/zh
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005Switch and router aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

面向网络编码使能的弹性光组播网络的路由频谱分配方法
技术领域
本发明方法属于光网络资源优化领域,尤其涉及一种引入网络编码的弹性光组播网络中的资源优化方法,具体是一种面向网络编码使能的弹性光组播网络的多路径路由频谱分配方法。
背景技术
随着宽带网络的飞速发展和多样化的新型应用服务不断涌现,网络业务流量需求呈现爆炸性的增长。与此同时,支持IPTV、远程教育、视频会议等的新型的组播通信服务正不断需要满足越来越多用户的需求,导致组播业务量在整个数据业务中所占的比重不断增加,且用户对高质量组播服务的要求也对网络带宽提出了严峻挑战。这就需要提出一种高效地利用网络资源的方法,以满足用户多样化、高带宽的组播需求。全光组播技术的应用将有效克服传统的光电光转换瓶颈,以其独有的宽带宽和高速率传输能力能够有力支撑组播业务。同时将网络编码技术引入到全光组播网络中,能够进一步提高组播网络的传输效率、容量和健壮性,为高带宽组播问题研究提供一种有效的解决方法。因此,本发明提出一种面向网络编码使能的弹性光组播网络的多路径路由频谱分配方法,面对用户不断提高的个性化宽带组播业务的需求,建立高效灵活的基于网络编码的多路径弹性资源优化方法支持不同粒度的组播业务。
从相关文献和现有技术中可知,目前对弹性光网络中的路由频谱分配方法大多针对单播业务,如基于非间隔频谱的路由频谱分配方法,利用建路时动态建拆路造成的频谱碎片来优化网络性能;适用于未来灵活频谱光网络中多等级业务的传输需求以及网络能源消耗需求的路由频谱分配方法;通过间接考虑物理损伤影响的一种灵活光网络中调制格式自适应的路由和频谱分配方法。有少部分涉及组播业务在弹性光网络中传输的特殊性,如一种灵活网格光网络的多点到多点组播业务光疏导方法,但当前尚未有解决组播业务在网络编码使能的弹性光网络中的弹性资源优化的具体详细实现方案。因此,本发明提出的一种面向网络编码使能的弹性光组播网络的多路径路由频谱分配方法,在对于多种组播业务时,提出了两种业务执行顺序策略。选用与本专利不同的方法,如一种cwmn中资源节约的分布式组播与频谱分配方法;一种认知无线Mesh网络中的最小花费组播路由方法,并采用多路径方法建立组播树,对有限的弹性光网络资源的利用率和均衡性均未达到最优方案。发明人在实现本发明的过程中发现在面向网络编码使能的弹性光组播网络的资源优化技术,在频谱资源利用率方面有待解决。
发明内容
本发明提供了一种面向网络编码使能的弹性光组播网络的多路径路由频谱分配方法,该方法采用层图方法对组播业务进行路由计算,在弹性光网络频谱连续性和频谱一致性的约束下,找到一组满足组播业务频谱资源请求的层图集合;进一步,在端到端传输时延和组播间差分时延约束下,建立拓扑结构为网络编码组播树的路由路径。
为了实现上述的发明目的,本发明采用如下的技术方案:
一种面向网络编码使能的弹性光组播网络的多路径路由频谱分配方法,解决了组播业务在网络编码使能的弹性光组播网络中传输特殊性的问题,对于每一个组播请求业务,应用集成的路由频谱分配策略模块。在弹性光网络频谱连续性和频谱一致性的约束下,找到一组满足组播业务频谱资源请求的层图集合,并筛选出实现组播业务源节点到目的节点集成功传输的层图;基于该层图为组播业务进行路由计算,建立拓扑为网络编码组播树的路由结构,实现源节点和目的节点集间的连接。当多种组播业务请求通过网络时,应用两个组播业务的排序策略模块,分别是考虑时间因素的排序策略模块和最大请求频谱优先的排序策略模块。
一种面向网络编码使能的弹性光组播网络的多路径路由频谱分配方法包括以下步骤:
步骤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:计算所有请求组播业务占用的频谱资源的总量。
作为优选,,步骤101中,应用考虑时间因素的排序策略模块和最大请求频谱优先的排序策略模块,对组播请求逐一按需分配频谱资源,其中,考虑时间因素的排序策略模块,用于在处理多个业务执行顺序时,同时考虑请求频隙数目和业务到达时刻和业务最迟离开网络的时刻;最大请求频谱优先的排序策略模块,用于优先处理请求频隙数目最大的组播业务。
作为优选,,所述的步骤103中,在网络编码组播传输方式中,请求业务信息是经过多条链路不相容的并行路径由源节点传送到同一目的节点,当数据流经由相同的中间节点传输时,将经由同一节点的多路数据流通过编码处理合并为一路数据流,并占用同一链路传送到下一节点;设将组播业务的链路不相容的并行传输链路数目w设置为w≥2,则对于任一组播业务Ri,每一条并行链路上请求占用的频隙数目为ni/w。
作为优选,,步骤104中采用层图方法,找出满足组播业务频隙请求ni/w的层图集合,其中,层图方法为在弹性光网络的频谱连续性和一致性约束下,找到所有满足频隙请求数目的链路组成的子层图集合,在网络编码组播树中,若请求的频隙数目为ni/w,则子层图的个数为(F-ni/w+1),其中F表示光纤链路上频隙数目的最大容量。
作为优选,所述的步骤104中,在建立的这些层图集合中,并不一定会实现组播业务的源节点到目的节点集间的可到达,还需要继续筛选符合条件的最优的层图。
综上所述,本发明具有以下有点和效果:本方法解决组播业务在网络编码使能的弹性光组播网络中传输的特殊性问题,采用一种集成的路由频谱分配方法,针对每一个组播业务路由与频谱分配是一并进行的,且在路由阶段,网络编码组播树的建立考虑了端到端传输时延约束和组播间差分时延的约束,并且也提出了两种组播业务的排序策略模块。
附图说明
为了更清楚地说明本发明,下面将对本发明实施例描述中所需要使用的附图作简单的介绍,显然地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动前提下,还可以根据这些附图获得的更多的附图。
图1是本发明一个实施例提供的考虑时间因素的排序策略模块示意图;
图2是本发明一个实施例提供的网络编码组播树示意图;
图3是本发明一个实施例提供的技术方案步骤附图;
图4是本发明一个实施例提供的Euro networks示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本发明进一步详细说明,具体过程如下:
本发明实施例提供一种面向网络编码使能的弹性光组播网络的多路径路由频谱分配方法,包括以下步骤:
步骤101:对多个请求分配弹性光网络频谱资源的组播业务,根据排序策略模块对组播请求逐一按需分配频谱资源,分别是考虑时间因素的排序策略模块和最大请求频谱优先的排序策略模块,其中,考虑时间因素的排序策略模块,用于处理多个业务执行顺序时,同时考虑请求频隙数目和业务到达时刻和业务最迟离开网络的时刻,详见图1,最大请求频谱优先的排序策略模块,用于优先处理请求频隙数目最大的组播业务;
步骤102:初始化模块,用于初始化弹性光网络中频隙使用状态的指示函数的集合,和业务占用频隙数目的存储函数;
步骤103:针对在基于网络编码的弹性光网络中传输的每一个组播业务Ri={si,Di,Ti,ni},其中,si为第i个组播业务的源节点,Di为业务的目的节点集合,ni为请求的频隙数目,进行集成的路由和频谱分配策略模块;
其中,所述的步骤103中,在网络编码组播传输方式中,请求业务信息是经过多条链路不相容的并行路径由源节点传送到同一目的节点,当数据流经由相同的中间节点传输时,将经由同一节点的多路数据流通过编码处理合并为一路数据流,并占用同一链路传送到下一节点。这里将组播业务的链路不相容的并行传输链路数目w设置为w≥2,则对于任一组播业务Ri,每一条并行链路上请求占用的频隙数目为ni/w;
步骤104:在弹性光网络中频谱连续性和频谱一致性的约束下,对于每一个组播业务Ri,运用层图方法,找出满足组播业务频隙请求ni/w的层图集合,层图中的链路权重为传输时延。其中,层图方法为在弹性光网络的频谱连续性和一致性约束下,找到所有满足频隙请求数目的链路组成的子层图集合,在网络编码组播树中,若请求的频隙数目为ni/w,则子层图的个数为(F-ni/w+1),其中F表示光纤链路上频隙数目的最大容量。
其中,所述的步骤104中,在建立的这些层图集合中,并不一定会实现组播业务的源节点到目的节点集间的可到达,还需要继续筛选符合条件的最优的层图;
步骤105:基于步骤104获得的层图集合,筛选出满足网络编码组播业务源节点si到目的节点集Di可到达的层图;
步骤106:在筛选出的层图中,在满足网络编码组播树建树原则、具有潜在网络编码功能的中间节点最小、端到端传输时延约束和组播间最大差分时延约束下,对于每一个源、目的节点对si→di,k(di,k∈Di)建立w条链路不相容的并行路径,其中di,k表示第i个组播业务的的第k个目的节点;
步骤107:对Di={di,k}中剩余的目的节点,重复步骤106,建立在上述约束条件下的si→di,k间的连接,直至Di={di,k}的所有目的节点均完成与源节点si的连接。
步骤108:在组播业务Ri的网络编码组播树建立后,详见图2,初始化层图集合存储模块;
步骤109:应用考虑时间因素的排序策略模块或最大请求频谱优先的排序策略模块,依次对剩余的组播业务进行集成的路由和频谱分配,重复步骤103至步骤108,直至所有的组播业务Ri,i∈I完成对弹性光网络频谱资源的分配请求,其中I为组播业务的数目集合;
步骤110:计算所有请求组播业务占用的频谱资源的总量。
图3是本发明一个实施例,提供的一种面向网络编码使能的弹性光组播网络的路由频谱方法流程图,实施例应用的网络场景为Euro networks网络,网络示意图如图4所示,执行的步骤依次是:
步骤101:对2个请求分配弹性光网络频谱资源的组播业务Ri={si,Di,Ti,ni},i∈{1,2},其中源、目的节点均服从均匀分布随机生成,s为单源节点,D为容纳两个目的节点的集合,应用考虑时间因素的排序策略模块,对组播请求逐一按需分配频谱资源,分别执行任意两个组播请求业务R1和R2,其中,考虑时间因素的排序策略模块,用于在处理多个业务执行顺序时,同时考虑请求频隙数目和业务到达时刻和业务最迟离开网络的时刻;
步骤102:初始化Euro networks(详见图4)中频隙使用状态的指示函数的集合i,j∈[1,n],k∈[1,F],n为Euro networks的节点数目(n=28),F为链路上容纳的最大频隙数目(F=358),同时初始化业务占用频隙数目的存储函数;
步骤103:针对在基于网络编码的弹性光网络中传输的每一个组播业务Ri={si,Di,Ti,ni},进行集成的路由和频谱分配。需要指出的是,在网络编码组播传输方式中,请求业务信息是经过多条链路不相容的并行路径由源节点传送到同一目的节点,当数据流经由相同的中间节点传输时,将经由同一节点的多路数据流通过编码处理合并为一路数据流,并占用同一链路传送到下一节点。这里将组播业务的链路不相容的并行传输链路数目设置为w=2,则对于任一组播业务Ri,每一条并行链路上请求占用的频隙数目为ni/w;
步骤104:在弹性光网络中频谱连续性和频谱一致性的约束下,对于每一个组播业务Ri,运用层图方法,找出满足组播业务频隙请求ni/w的层图集合,层图中的链路权重为传输时延。其中,层图方法为在弹性光网络的频谱连续性和一致性约束下,找到所有满足频隙请求数目的链路组成的子层图集合,在网络编码组播树中,若请求的频隙数目为ni/w,则子层图的个数为(F-ni/w+1)。在这些层图中,并不一定会实现组播业务的源节点到目的节点集间的可到达;
步骤105:基于步骤104获得的层图集合,筛选出满足网络编码组播业务源节点si到目的节点集Di可到达的层图;
步骤106:在筛选出的层图中,在满足网络编码组播树建树原则、具有潜在网络编码功能的中间节点最小、端到端传输时延约束和组播间最大差分时延约束下,对于每一个源、目的节点对si→di,k(di,k∈Di)建立w条链路不相容的并行路径,具体是在si和di,k之间每建立一条路径后,将选入网络编码组播树的链路权值设置为无穷大,并将占用频隙的使用状态指示函数设置为已使用;
步骤107:对Di={di,k}中剩余的目的节点,重复步骤106,建立在上述约束条件下的si→di,k间的连接,直至Di={di,k}的所有目的节点均完成与源节点si的连接。
步骤108:在组播业务Ri的网络编码组播树建立后,详见图2,初始化层图集合存储空间;
步骤109:根据考虑时间因素的排序策略模块或最大请求频谱优先的排序策略模块,依次对剩余的组播业务进行集成的路由和频谱分配,重复步骤103至步骤108,直至所有的组播业务Ri,i∈I完成对弹性光网络频谱资源的分配请求;
步骤110:计算所有请求组播业务消耗的频谱资源。
图3是本发明一个实施例,提供的一种面向网络编码使能的弹性光组播网络的路由频谱方法流程图,实施例应用的网络场景为大范围随机网络(网络节点数目为300),执行的步骤依次是:
步骤101:对n个请求分配弹性光网络频谱资源的组播业务Ri={si,Di,Ti,ni},i∈{1,n},其中源、目的节点均服从均匀分布随机生成,s为单源节点,D为容纳目的节点的集合,根据考虑时间因素的排序策略模块,对组播请求逐一按需分配频谱资源,其中,考虑时间因素的排序策略是在处理多个业务执行顺序时,同时考虑请求频隙数目和业务到达时刻和业务最迟离开网络的时刻;
步骤102:初始化模块,用于初始化大范围随机网络(网络节点数目为300)中频隙使用状态的指示函数的集合i,j∈[1,n],k∈[1,F],n为随机网络的节点数目(n=300),F为链路上容纳的最大频隙数目(F=358),同时初始化业务占用频隙数目的存储函数;
步骤103:针对在基于网络编码的弹性光网络中传输的每一个组播业务Ri={si,Di,Ti,ni},进行集成的路由和频谱分配。需要指出的是,在网络编码组播传输方式中,请求业务信息是经过多条链路不相容的并行路径由源节点传送到同一目的节点,当数据流经由相同的中间节点传输时,将经由同一节点的多路数据流通过编码处理合并为一路数据流,并占用同一链路传送到下一节点。这里将组播业务的链路不相容的并行传输链路数目设置为w=2,则对于任一组播业务Ri,每一条并行链路上请求占用的频隙数目为ni/w;
步骤104:在弹性光网络中频谱连续性和频谱一致性的约束下,对于每一个组播业务Ri,运用层图方法,找出满足组播业务频隙请求ni/w的层图集合,层图中的链路权重为传输时延。其中,层图方法为在弹性光网络的频谱连续性和一致性约束下,找到所有满足频隙请求数目的链路组成的子层图集合,在网络编码组播树中,若请求的频隙数目为ni/w,则子层图的个数为(F-ni/w+1)。在这些层图中,并不一定会实现组播业务的源节点到目的节点集间的可到达;
步骤105:基于步骤104获得的层图集合,筛选出满足网络编码组播业务源节点si到目的节点集Di可到达的层图;
步骤106:在筛选出的层图中,在满足网络编码组播树建树原则、具有潜在网络编码功能的中间节点最小、端到端传输时延约束和组播间最大差分时延约束下,对于每一个源、目的节点对si→di,k(di,k∈Di)建立w条链路不相容的并行路径,具体是在si和di,k之间每建立一条路径后,将选入网络编码组播树的链路权值设置为无穷大,并将占用频隙的使用状态指示函数设置为已使用;
步骤107:对Di={di,k}中剩余的目的节点,重复步骤106,建立在上述约束条件下的si→di,k间的连接,直至Di={di,k}的所有目的节点均完成与源节点si的连接。
步骤108:在组播业务Ri的网络编码组播树建立后,详见图2,初始化层图集合存储空间;
步骤109:应用考虑时间因素的排序策略模块或最大请求频谱优先的排序策略模块,依次对剩余的组播业务进行集成的路由和频谱分配,重复步骤103至步骤108,直至所有的组播业务Ri,i∈I完成对弹性光网络频谱资源的分配请求;
步骤110:计算所有请求组播业务消耗的频谱资源。
图3是本发明一个实施例,提供的一种面向网络编码使能的弹性光组播网络的路由频谱方法流程图,实施例应用的网络场景为小范围随机网络(网络节点数目为60),执行的步骤依次是:
步骤101:对n个请求分配弹性光网络频谱资源的组播业务Ri={si,Di,Ti,ni},i∈{1,n},其中源、目的节点均服从均匀分布随机生成,s为单源节点,D为容纳目的节点的集合,应用考虑时间因素的排序策略模块,用于对组播请求逐一按需分配频谱资源,其中,考虑时间因素的排序策略是在处理多个业务执行顺序时,同时考虑请求频隙数目和业务到达时刻和业务最迟离开网络的时刻;
步骤102:初始化模块,用于初始化小范围随机网络(网络节点数目为60)中频隙使用状态的指示函数的集合i,j∈[1,n],k∈[1,F],n为随机网络的节点数目(n=60),F为链路上容纳的最大频隙数目(F=358),同时初始化业务占用频隙数目的存储函数;
步骤103:针对在基于网络编码的弹性光网络中传输的每一个组播业务Ri={si,Di,Ti,ni},进行集成的路由和频谱分配。需要指出的是,在网络编码组播传输方式中,请求业务信息是经过多条链路不相容的并行路径由源节点传送到同一目的节点,当数据流经由相同的中间节点传输时,将经由同一节点的多路数据流通过编码处理合并为一路数据流,并占用同一链路传送到下一节点。这里将组播业务的链路不相容的并行传输链路数目设置为w=2,则对于任一组播业务Ri,每一条并行链路上请求占用的频隙数目为ni/w;
步骤104:在弹性光网络中频谱连续性和频谱一致性的约束下,对于每一个组播业务Ri,运用层图方法,找出满足组播业务频隙请求ni/w的层图集合,层图中的链路权重为传输时延。其中,层图方法为在弹性光网络的频谱连续性和一致性约束下,找到所有满足频隙请求数目的链路组成的子层图集合,在网络编码组播树中,若请求的频隙数目为ni/w,则子层图的个数为(F-ni/w+1)。在这些层图中,并不一定会实现组播业务的源节点到目的节点集间的可到达;
步骤105:基于步骤104获得的层图集合,筛选出满足网络编码组播业务源节点si到目的节点集Di可到达的层图;
步骤106:在筛选出的层图中,在满足网络编码组播树建树原则、具有潜在网络编码功能的中间节点最小、端到端传输时延约束和组播间最大差分时延约束下,对于每一个源、目的节点对si→di,k(di,k∈Di)建立w条链路不相容的并行路径,具体是在si和di,k之间每建立一条路径后,将选入网络编码组播树的链路权值设置为无穷大,并将占用频隙的使用状态指示函数设置为已使用;
步骤107:对Di={di,k}中剩余的目的节点,重复步骤106,建立在上述约束条件下的si→di,k间的连接,直至Di={di,k}的所有目的节点均完成与源节点si的连接。
步骤108:在组播业务Ri的网络编码组播树建立后,详见图2,初始化层图集合存储空间;
步骤109:应用考虑时间因素的排序策略模块或最大请求频谱优先的排序策略模块,依次对剩余的组播业务进行集成的路由和频谱分配,重复步骤103至步骤108,直至所有的组播业务Ri,i∈I完成对弹性光网络频谱资源的分配请求;
步骤110:计算所有请求组播业务消耗的频谱资源。
本发明的一种面向网络编码使能的弹性光组播网络的路由频谱分配方法,该方法采用层图方法对组播业务进行路由计算,在弹性光网络频谱连续性和频谱一致性的约束下,找到一组满足组播业务频谱资源请求的层图集合;进一步,在端到端传输时延和组播间差分时延约束下,建立拓扑结构为网络编码组播树的路由路径。其中请求的组播业务从源节点经过多条链路不相容的路径传送到各个目的节点,经由具有网络编码功能的中间节点时,网络编码节点可以对流经的信息进行编码运算。本方法在处理多个组播业务请求时,应用了两种多组播业务的排序策略模块,分别是考虑时间因素的排序策略模块和最大请求频谱优先的排序策略模块。
综上所述,仅是本发明的较佳实施例,而非对本发明的限制。任何熟悉本领域的技术人员,在本发明揭露的方法和技术范围内,可以做出许多可能的变化或替换,因此,凡是未脱离本发明方法的内容,依据本发明的技术实质对以上实施例所做的任何简单修改及等同变化,都应该涵盖在本发明的保护范围之内。

Claims (5)

1.一种面向网络编码使能的弹性光组播网络的多路径路由频谱分配方法,其特征在于,包括以下步骤:
步骤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:计算所有请求组播业务占用的频谱资源的总量。
2.如权利要求1所述面向网络编码使能的弹性光组播网络的多路径路由频谱分配方法,其特征在于,步骤101中,应用考虑时间因素的排序策略模块和最大请求频谱优先的排序策略模块,对组播请求逐一按需分配频谱资源,其中,考虑时间因素的排序策略模块,用于在处理多个业务执行顺序时,同时考虑请求频隙数目和业务到达时刻和业务最迟离开网络的时刻;最大请求频谱优先的排序策略模块,用于优先处理请求频隙数目最大的组播业务。
3.如权利要求1所述面向网络编码使能的弹性光组播网络的多路径路由频谱分配方法,其特征在于,所述的步骤103中,在网络编码组播传输方式中,请求业务信息是经过多条链路不相容的并行路径由源节点传送到同一目的节点,当数据流经由相同的中间节点传输时,将经由同一节点的多路数据流通过编码处理合并为一路数据流,并占用同一链路传送到下一节点;设将组播业务的链路不相容的并行传输链路数目w设置为w≥2,则对于任一组播业务Ri,每一条并行链路上请求占用的频隙数目为ni/w。
4.如权利要求1所述面向网络编码使能的弹性光组播网络的多路径路由频谱分配方法,其特征在于,步骤104中采用层图方法,找出满足组播业务频隙请求ni/w的层图集合,其中,层图方法为在弹性光网络的频谱连续性和一致性约束下,找到所有满足频隙请求数目的链路组成的子层图集合,在网络编码组播树中,若请求的频隙数目为ni/w,则子层图的个数为(F-ni/w+1),其中F表示光纤链路上频隙数目的最大容量。
5.如权利要求4所述面向网络编码使能的弹性光组播网络的多路径路由频谱分配方法,其特征在于,所述的步骤104中,在建立的这些层图集合中,并不一定会实现组播业务的源节点到目的节点集间的可到达,还需要继续筛选符合条件的最优的层图。
CN201710041062.0A 2017-01-17 2017-01-17 面向网络编码使能的弹性光组播网络的路由频谱分配方法 Pending CN106850427A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710041062.0A CN106850427A (zh) 2017-01-17 2017-01-17 面向网络编码使能的弹性光组播网络的路由频谱分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710041062.0A CN106850427A (zh) 2017-01-17 2017-01-17 面向网络编码使能的弹性光组播网络的路由频谱分配方法

Publications (1)

Publication Number Publication Date
CN106850427A true CN106850427A (zh) 2017-06-13

Family

ID=59119182

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710041062.0A Pending CN106850427A (zh) 2017-01-17 2017-01-17 面向网络编码使能的弹性光组播网络的路由频谱分配方法

Country Status (1)

Country Link
CN (1) CN106850427A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108184175A (zh) * 2017-12-29 2018-06-19 重庆邮电大学 基于mc节点受限的弹性光网络组播路由和频谱分配方法
CN112995805A (zh) * 2021-02-04 2021-06-18 南京邮电大学 一种eon中基于路径空闲度的路由和频谱分配方法
CN114614940A (zh) * 2022-02-16 2022-06-10 湖北工业大学 一种90°旋转的用户带宽分配方法及电子设备

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101534508A (zh) * 2009-04-15 2009-09-16 南京邮电大学 一种引入异构用户业务执行系数的动态资源调度方法
US20120213517A1 (en) * 2011-02-22 2012-08-23 Nec Corporation Optical-layer traffic grooming in flexible optical networks
CN104052584A (zh) * 2014-05-28 2014-09-17 南京邮电大学 一种弹性光网络中基于能量感知的路由和频谱分配方法
CN104506442A (zh) * 2015-01-13 2015-04-08 重庆邮电大学 一种灵活网格光网络的多点到多点组播业务光疏导方法
CN105490934A (zh) * 2016-01-25 2016-04-13 重庆邮电大学 一种基于碎片处理的公平路由与频谱分配方法
CN105516013A (zh) * 2015-11-24 2016-04-20 国家电网公司 一种软件定义光网络中时间相关的业务调度策略
CN105933174A (zh) * 2016-07-12 2016-09-07 重庆邮电大学 一种基于距离自适应路由与频谱分配的预计算恢复方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101534508A (zh) * 2009-04-15 2009-09-16 南京邮电大学 一种引入异构用户业务执行系数的动态资源调度方法
US20120213517A1 (en) * 2011-02-22 2012-08-23 Nec Corporation Optical-layer traffic grooming in flexible optical networks
CN104052584A (zh) * 2014-05-28 2014-09-17 南京邮电大学 一种弹性光网络中基于能量感知的路由和频谱分配方法
CN104506442A (zh) * 2015-01-13 2015-04-08 重庆邮电大学 一种灵活网格光网络的多点到多点组播业务光疏导方法
CN105516013A (zh) * 2015-11-24 2016-04-20 国家电网公司 一种软件定义光网络中时间相关的业务调度策略
CN105490934A (zh) * 2016-01-25 2016-04-13 重庆邮电大学 一种基于碎片处理的公平路由与频谱分配方法
CN105933174A (zh) * 2016-07-12 2016-09-07 重庆邮电大学 一种基于距离自适应路由与频谱分配的预计算恢复方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
XIAHE LIU: "Design integrated RSA for multicast in elastic optical networks with a layered approach", 《2013 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM)》 *
XIN WANG: "RSA for the hybrid unicast and network coding based multicast services over the flexible optical networks", 《2016 25TH WIRELESS AND OPTICAL COMMUNICATION CONFERENCE (WOCC)》 *
刘夏荷: "基于弹性光网络的组播路由和频谱分配算法研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108184175A (zh) * 2017-12-29 2018-06-19 重庆邮电大学 基于mc节点受限的弹性光网络组播路由和频谱分配方法
CN112995805A (zh) * 2021-02-04 2021-06-18 南京邮电大学 一种eon中基于路径空闲度的路由和频谱分配方法
CN114614940A (zh) * 2022-02-16 2022-06-10 湖北工业大学 一种90°旋转的用户带宽分配方法及电子设备
CN114614940B (zh) * 2022-02-16 2024-04-30 湖北工业大学 一种90°旋转的用户带宽分配方法及电子设备

Similar Documents

Publication Publication Date Title
Hou et al. Green survivable collaborative edge computing in smart cities
WO2023024219A1 (zh) 云边协同网络中时延和频谱占用联合优化方法及系统
WO2023039965A1 (zh) 流量疏导的云边计算网络计算资源均衡调度方法及系统
CN102055675B (zh) 一种基于负载均衡的多径路由分配方法
CN104836736A (zh) 弹性光网络中基于频谱感知的能效资源分配与路径重配置方法
CN113489617B (zh) 基于流量疏导的最小网络能耗优化方法及系统
CN108377220B (zh) 一种节点重要性感知的透明虚拟光网络协同映射方法
CN107196806B (zh) 基于子图辐射的拓扑临近匹配虚拟网络映射方法
CN106507227B (zh) 基于弹性光网络的频谱效率优先任播路由资源重配置方法
Yuan et al. A RMSA algorithm for elastic optical network with a tradeoff between consumed resources and distance to boundary
CN106850427A (zh) 面向网络编码使能的弹性光组播网络的路由频谱分配方法
CN105472484B (zh) 一种电力骨干光传输网波道均衡路由波长分配方法
CN114268575A (zh) 天地一体化信息网络中自适应立体传输方法及系统
CN108173782A (zh) 虚拟私有云中传输数据流的方法、装置及存储介质
CN101951609B (zh) 基于反图描述的认知网络动态频谱分配方法
CN106230737B (zh) 一种状态感知的软件定义组网方法
CN109981340B (zh) 雾计算网络系统中联合资源优化的方法
CN102946443B (zh) 一种实现大规模数据传输的多任务调度方法
Zhu et al. Efficient hybrid multicast approach in wireless data center network
CN108184175A (zh) 基于mc节点受限的弹性光网络组播路由和频谱分配方法
CN111385680B (zh) 弹性光网络中基于混合频谱转换资源池的频谱分配方法
CN104506442B (zh) 一种灵活网格光网络的多点到多点组播业务光疏导方法
CN102026051B (zh) 基于分层虚拓扑的跨粒度层的生存性方法
CN110430117A (zh) 一种连接云端网络与用户内网的高并发隧道系统及方法
CN109874154A (zh) 一种基于深度强化学习的c-ran用户关联和计算资源分配方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20170613