CN111182379A - 弹性光网络中可塑预留业务的频谱分配方法 - Google Patents

弹性光网络中可塑预留业务的频谱分配方法 Download PDF

Info

Publication number
CN111182379A
CN111182379A CN202010005269.4A CN202010005269A CN111182379A CN 111182379 A CN111182379 A CN 111182379A CN 202010005269 A CN202010005269 A CN 202010005269A CN 111182379 A CN111182379 A CN 111182379A
Authority
CN
China
Prior art keywords
frequency
block
available
connection request
blocks
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.)
Granted
Application number
CN202010005269.4A
Other languages
English (en)
Other versions
CN111182379B (zh
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.)
Zhongyuan University of Technology
Original Assignee
Zhongyuan 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 Zhongyuan University of Technology filed Critical Zhongyuan University of Technology
Priority to CN202010005269.4A priority Critical patent/CN111182379B/zh
Publication of CN111182379A publication Critical patent/CN111182379A/zh
Application granted granted Critical
Publication of CN111182379B publication Critical patent/CN111182379B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q11/0067—Provisions for optical access or distribution networks, e.g. Gigabit Ethernet Passive Optical Network (GE-PON), ATM-based Passive Optical Network (A-PON), PON-Ring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0086—Network resource allocation, dimensioning or optimisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提出了一种弹性光网络中可塑预留业务的频谱分配方法，对于一个可塑预留型连接请求，计算其被允许使用的频块尺寸类型；然后针对每种类型的频块尺寸，在其所在路径的允许时间范围内查找所有可用频块集合，所有尺寸类型可用频块的并集为连接请求的可用频块集合；计算每个可用频块的度量向量，度量向量由消耗资源数、影响资源数和到角落距离这三个分量组成；按照字典序比较各个可用频块的度量向量，并选择度量向量最小的可用频块分配给连接请求。本发明在为可塑预留型连接请求分配资源时，充分考虑了其所消耗的资源数量以及所分配频谱对网络剩余资源的影响，可以提高网络频谱资源的利用率、降低可塑预留型连接请求的阻塞率。

Description

弹性光网络中可塑预留业务的频谱分配方法
技术领域
本发明涉及光通信网络的技术领域，尤其涉及一种弹性光网络中可塑预留业务的频谱分配方法。
背景技术
弹性光网络是一种新型的核心网技术，它可以根据用户的带宽需求，灵活地为每一个连接请求分配频谱资源；在弹性光网络中，频谱资源通常被划分为频带宽度较小的频隙(比如每个频隙的宽度为12.5GHz或6.25GHz)，根据用户的带宽需求，可以为用户分配相邻的多个频隙。故此，弹性光网络可以大幅度提高频谱资源的利用率，降低用户连接请求的阻塞率。
随着移动互联网、云计算、边缘计算等技术的快速发展，网络应用类型也在发生着变化，在网络节点之间传送大容量数据的场景越来越多，比如，云数据中心之间的数据备份、云数据中心向边缘数据中心的数据分发等。大容量数据的传输具有以下几个特点：(1)大容量数据每次需要传送的数据总量可以提前获知；(2)大容量数据一般会给定完成传输的最后期限；(3)大容量数据传输所需要的带宽可以灵活选择。大容量数据的连接请求又被称为可塑预留型(Malleable Reservation，MR)连接请求，即可以根据需要传输的数据量和网络频谱资源的空闲情况，将连接请求所使用的频块塑造成不同的尺寸。
在为可塑预留型型连接请求(或简称MR请求)分配频谱资源时，频谱资源在频率上被划分为多个频隙之后，在时间上还会被划分为等长的时隙，即频谱资源被划分为大小相等的频谱单元(简称频元)，每个频元能够传输的数据量是固定的。一个MR请求的数据量是确定的，故其需要的频元个数是确定的，但可以根据需要而塑造为不同形状的矩形频块。比如，一个需要12个频元的MR请求，既可以使用2频隙×6时隙的频块，又可以使用3频隙×4时隙的频块，还可以使用4频隙×3时隙的频块。不同的频块选择方式，会对网络频谱资源的利用率产生很大的影响，进而会影响到MR请求的阻塞率。如果合理地为每个MR请求分配合适的频块，是关系到网络性能的问题。
发明内容
针对在弹性光网络中传输大容量数据时所需要的频谱资源具有可塑性，不同频块的选择会影响可塑预留型请求阻塞率的技术问题，本发明提出一种弹性光网络中可塑预留业务的频谱分配方法，在为每个连接请求分配频谱资源时，尽量消耗较少的频谱资源，并尽量减少所使用频谱资源对剩余空闲资源的影响，从而提高频谱资源的利用率，降低连接请求的阻塞率。
为了达到上述目的，本发明的技术方案是这样实现的：一种弹性光网络中可塑预留业务的频谱分配方法，其步骤如下：
步骤一：对于一个可塑预留型的连接请求r＝(s,d,Ncell,tarrival,tdeadline)，s和d为连接请求r的源节点和目的节点、即连接请求r所在的路径为Psd；Ncell为连接请求r需要的频元个数，tarrival为连接请求r的到达时间；tdeadline为连接请求r的最晚完成时间；
步骤二：弹性光网络中允许每个连接请求使用的最大频隙数为Δfmax、最小频隙数为Δfmin，相邻连接请求间的保护频隙个数为Δfguard，计算连接请求r允许使用的所有频块尺寸，记频块尺寸集合为Sallowed＝{Δf1×Δt1,Δf2×Δt2,...,ΔfK×ΔtK}，其中，Δf1×Δt1、Δf2×Δt2、...、ΔfK×ΔtK分别表示连接请求r的K个允许使用的频块尺寸；Δf1、Δf2、…、ΔfK分别表示K个允许使用的频块的频隙个数，Δt1、Δt2、...、ΔtK分别表示K个允许使用的频块的时隙个数；
步骤三：对于第k种频块尺寸Δfk×Δtk，检查路径Psd上从到达时间tarrival到最晚完成时间tdeadline范围内所有对应频块尺寸的可用性，记该频块尺寸的可用频块集合为Bk，则连接请求r在路径Psd上的所有可用频块集合为
Figure BDA0002355036980000021
其中，k＝1,2,...,K；
步骤四：如果可用频块集合Bavailable为空集，则连接请求r被阻塞；
步骤五：如果可用频块集合Bavailable不为空集，对于可用频块集合Bavailable中每个可用频块，计算其度量向量V＝(Rused,Raffected,Dcorner)；其中，Rused为频块所消耗的频元个数，Raffected为频块所影响的频元个数，Dcorner为频块到角落的距离；
步骤六：按照字典序对可用频块集合Bavailable中的可用频块进行比较，选取度量向量最小的那个可用频块分配给连接请求r。
所述步骤一中的频元是指由频隙和时隙所确定的频谱单元，每个频元可以传送的数据量是确定的，连接请求的数据量可用需要的频元个数来表示。
所述步骤二中计算允许使用的所有频块尺寸时，令频隙个数Δf从最大频隙数Δfmax到最小频隙数Δfmin变化，计算对应的时隙个数
Figure BDA0002355036980000022
其中，
Figure BDA0002355036980000023
表示对一个实数取上整数，所得到的Δf×Δt即为一种允许使用的频块尺寸；对允许使用的频块尺寸按照频隙个数由小到大进行编号，允许使用的频块尺寸总数为K＝Δfmax-Δfmin+1。
所述路径Psd上一个频块的可用性是由组成它的各个频元的状态决定的，路径Psd上每个频元的状态由路径Psd的各条链路上对应频元的状态决定的；路径上每个频元的状态用对应频元在各条链路上空闲次数来表示：若空闲次数等于路径的跳数，则该频元空闲；若空闲次数小于路径的跳数，则该频元繁忙。
对于一个尺寸为Δf×Δt的频块来说，只有当组成它的所有频元在路径上都是空闲时，该频块才是可用的；可用频块集合Bk中的可用频块为b＝(fstart,fend,tstart,tend)，其中，fstart和fend分别表示频块的开始频隙和结束频隙，tstart和tend分别表示频块的开始时隙和结束时隙。
所述步骤五中频块所消耗的频元个数Rused＝(fend-fstart+1)·(tend-tstart+1)·hPsd，其中，hPsd为路径Psd所包含的链路条数；频块所影响的频元个数Raffected＝Rhorizontal+Rvertical，其中，水平频元个数
Figure BDA0002355036980000031
竖直频元个数
Figure BDA0002355036980000032
nf,t表示第f个频隙和第t个时隙所确定的频元在路径Psd的各条链路上空闲的次数；频块到角落的距离
Figure BDA0002355036980000033
其中，NF为频谱被划分成的频隙总数。
所述步骤六中字典序比较两个可用频块的度量向量时，先比较二者的频块所消耗的频元个数Rused，频块所消耗的频元个数Rused较小者被优先选取；若二者的频块所消耗的频元个数Rused相等，则比较频块所影响的频元个数Raffected，频块所影响的频元个数Raffected较小者被优先选取；若频块所影响的频元个数Raffected也相等，则进一步比较频块到角落的距离Dcorner，频块到角落的距离Dcorner较小者被优先选取；若频块到角落的距离Dcorner依然相等，则排在前面的频块被优先选取。
本发明的有益效果：对于一个可塑预留型连接请求，首先计算其被允许使用的频块尺寸类型；然后针对每种类型的频块尺寸，在其所在路径的允许时间范围内查找所有该尺寸的可用频块集合，所有尺寸类型可用频块的并集即为可塑预留型连接请求的可用频块集合；接下来计算每个可用频块的度量向量，度量向量由消耗资源数、影响资源数和到角落距离这三个分量组成，提高了频谱资源的利用率；最后按照字典序比较各个可用频块的度量向量，并选择度量向量最小的可用频块分配给该连接请求。本发明在为可塑预留型连接请求分配资源时，充分考虑了其所消耗的资源数量以及所分配频谱对网络剩余资源的影响，可以提高网络频谱资源的利用率、降低可塑预留型连接请求的阻塞率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明的流程示意图。
图2为本发明计算可塑预留型连接请求可以使用的频块尺寸类型示例图。
图3为本发明中表示路径上频元状态方法的示例图。
图4为本发明中所定义的可用频块度量向量的计算方法示例图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有付出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
如图1所示，一种弹性光网络中可塑预留业务的频谱分配方法，其步骤为：
步骤一：对于一个可塑预留型的连接请求r＝(s,d,Ncell,tarrival,tdeadline)，s和d为连接请求r的源节点和目的节点、即连接请求r所在的路径为Psd；Ncell为连接请求r需要的频元个数，tarrival为连接请求r的到达时间、即连接请求的数据从这个时隙开始才能传输；tdeadline为连接请求r的最晚完成时间、即连接请求r的数据必须在该时隙结束前完成传输。
此处的频元是指由给定频谱宽度(即频隙)和给定时间长度(即时隙)所确定的频谱单元，每个频元可以传送的数据量是确定的，故此连接请求的数据量可以用需要的频元数量来表示。
步骤二：记弹性光网络允许每个连接请求使用的最大频隙数为Δfmax、最小频隙数为Δfmin，相邻连接间的保护频隙个数为Δfguard，计算连接请求r能够使用的所有频块尺寸，记频块尺寸集合为Sallowed＝{Δf1×Δt1,Δf2×Δt2,...,ΔfK×ΔtK}，其中，Δf1×Δt1、Δf2×Δt2、...、ΔfK×ΔtK分别表示K个允许使用的频块尺寸。
在计算允许使用的频块尺寸时，令频隙个数Δf从最大频隙数Δfmax到最小频隙数Δfmin变化，计算对应的时隙个数
Figure BDA0002355036980000041
其中，
Figure BDA0002355036980000042
表示对一个实数取上整数，所得到的Δf×Δt即为一种允许使用的频块尺寸；对允许使用的频块尺寸按照频隙个数由小到大进行编号，允许使用的频块尺寸总数为K＝Δfmax-Δfmin+1。
如图2所示，假如一个可塑预留型连接请求需要11个频元来传输数据，网络允许每个连接使用的最大频隙数为6、最小频隙数为3、相邻连接间的保护频隙数为1，则该可塑预留型连接请求被允许使用的频块尺寸类型可以使用下面方法来计算。频隙个数Δf的允许取值为3、4、5、6，从而可以求出对应的时隙个数Δt分别为
Figure BDA0002355036980000043
Figure BDA0002355036980000044
故此允许该连接请求使用的频块尺寸类型有3×6、4×4、5×3、6×3四种。在计算过程中之所以对时隙个数取上整数，是因为每个连接请求必须从一个时隙的开始处使用频谱资源，一个时隙即使只被本连接请求使用了一部分，它也不能被下一个连接请求使用。
步骤三：对于第k种频块尺寸Δfk×Δtk，检查路径Psd上从到达时间tarrival到最晚完成时间tdeadline范围内所有对应频块尺寸的可用性，记该频块尺寸的可用频块集合为Bk，则连接请求r在路径Psd上的所有可用频块集合为
Figure BDA0002355036980000051
其中，k＝1,2,...,K。
路径Psd上一个频块的可用性是由组成它的各个频元的状态决定的，而路径Psd上每个频元的状态则是由路径Psd的各条链路上对应频元的状态决定的。如图3所示，假如路径P由三条链路组成(即路径跳数为3)，每条链路上各个频元的状态如图3中的前3个图，其中白色填充表示对应频元在链路上空闲，灰色填充表示对应频元在链路上繁忙。路径上每个频元的状态用对应频元在各条链路上空闲次数来表示：若空闲次数等于路径的跳数，则该频元空闲；若空闲次数小于路径的跳数，则该频元繁忙。图3中路径P包含三条链路，故此在路径P上只有状态为3的频元才是空闲的。
对于一个尺寸为Δf×Δt的频块来说，只有当组成它的所有频元在路径上都是空闲时，该频块才是可用的。将一个可用频块记为b＝(fstart,fend,tstart,tend)，fstart和fend分别表示频块的开始频隙和结束频隙，tstart和tend分别表示频块的开始时隙和结束时隙。可用频块集合Bk中的可用频块为b。
步骤四：如果可用频块集合Bavailable为空集，则连接请求r被阻塞。
步骤五：如果可用频块集合Bavailable不为空集，对于可用频块集合Bavailable中每个可用频块b＝(fstart,fend,tstart,tend)，计算其度量向量V＝(Rused,Raffected,Dcorner)。其中，Rused为频块所消耗的频元个数，Raffected为频块所影响的频元个数，Dcorner为频块到角落的距离；频块所消耗的频元个数
Figure BDA0002355036980000055
，其中，
Figure BDA0002355036980000056
为路径Psd所包含的链路条数；频块所影响的频元个数Raffected＝Rhorizontal+Rvertical，其中，水平频元个数
Figure BDA0002355036980000052
竖直频元个数
Figure BDA0002355036980000053
nf,t表示第f个频隙和第t个时隙所确定的频元在路径Psd的各条链路上空闲的次数；频块到角落的距离
Figure BDA0002355036980000054
其中，NF为频谱被划分成的频隙总数。
图4是一个计算可用频块度量向量的示例，假设其中路径的跳数为3，图中标出了两个可用频块B1和B2。
(1)频块所消耗的频元个数：B1的尺寸为4×4、B2的尺寸为3×6，路径的跳数为3，故此它们所消耗的频元个数分别为4×4×3＝48和3×6×3＝54。
(2)频块所影响的频元个数：它们所影响的频元个数等于它们各自周围频元状态之和，图4中标出了可用频块B1和可用频块B2周围频元的状态，经计算可以得出，可用频块B1影响的频元个数为50、B2影响的频元个数为44。
(3)频块到角落的距离：可用频块B1到左上角的距离较小，而可用频块B2到左下角的距离较小，故
Figure BDA0002355036980000061
Figure BDA0002355036980000062
由上述计算可以得知，两个可用频块B1和B2的度量向量分别为：V(B1)＝(48,50,4.12)和V(B2)＝(54,44,3.16)。
步骤六：按照字典序对可用频块集合Bavailable中的可用频块进行比较，选取度量向量最小的那个频块分配给连接请求r。
在使用字典序比较两个可用频块的度量向量时，先比较二者的频块所消耗的频元个数Rused，频块所消耗的频元个数Rused较小者被优先选取；若二者的频块所消耗的频元个数Rused相等，则进一步比较频块所影响的频元个数Raffected，频块所影响的频元个数Raffected较小者被优先选取；若频块所影响的频元个数Raffected也相等，则进一步比较频块到角落的距离Dcorner，频块到角落的距离Dcorner较小者被优先选取；若频块到角落的距离Dcorner依然相等，则排在前面的频块被优先选取。如图4中两个频块，由于可用频块B1消耗的频元数量较小，故此可用频块B1比可用频块B2被优先选取，无需再比较剩下两个分量。
本发明在为可塑预留型连接请求分配频谱资源时，计算其被允许使用的频块尺寸类型，然后查找其所在路径上允许时间范围内、所有允许尺寸的所有可用频块；为每个可用频块定义一个度量向量，该向量由频块使用的资源数量、频块影响的资源数量及频块到角落距离三个分量组成，提高了频谱资源的利用率；在选择频块时，依照字典序选择度量向量较小的那个频块分配给连接请求。因而，本发明在为每个可塑预留型连接请求分配频谱资源时，充分考虑所选择频块所占用的频元数量以及频块对周围空闲频元的影响，从而达到降低可塑预留型连接请求阻塞率的效果。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (7)

1.一种弹性光网络中可塑预留业务的频谱分配方法，其特征在于，其步骤如下：
步骤一：对于一个可塑预留型的连接请求r＝(s,d,Ncell,tarrival,tdeadline)，s和d为连接请求r的源节点和目的节点、即连接请求r所在的路径为Psd；Ncell为连接请求r需要的频元个数，tarrival为连接请求r的到达时间；tdeadline为连接请求r的最晚完成时间；
步骤二：弹性光网络中允许每个连接请求使用的最大频隙数为Δfmax、最小频隙数为Δfmin，相邻连接请求间的保护频隙个数为Δfguard，计算连接请求r允许使用的所有频块尺寸，记频块尺寸集合为Sallowed＝{Δf1×Δt1,Δf2×Δt2,...,ΔfK×ΔtK}，其中，Δf1×Δt1、Δf2×Δt2、...、ΔfK×ΔtK分别表示连接请求r的K个允许使用的频块尺寸；Δf1、Δf2、...、ΔfK分别表示K个允许使用的频块的频隙个数，Δt1、Δt2、...、ΔtK分别表示K个允许使用的频块的时隙个数；
步骤三：对于第k种频块尺寸Δfk×Δtk，检查路径Psd上从到达时间tarrival到最晚完成时间tdeadline范围内所有对应频块尺寸的可用性，记该频块尺寸的可用频块集合为Bk，则连接请求r在路径Psd上的所有可用频块集合为
Figure FDA0002355036970000011
其中，k＝1,2,...,K；
步骤四：如果可用频块集合Bavailable为空集，则连接请求r被阻塞；
步骤五：如果可用频块集合Bavailable不为空集，对于可用频块集合Bavailable中每个可用频块，计算其度量向量V＝(Rused,Raffected,Dcorner)；其中，Rused为频块所消耗的频元个数，Raffected为频块所影响的频元个数，Dcorner为频块到角落的距离；
步骤六：按照字典序对可用频块集合Bavailable中的可用频块进行比较，选取度量向量最小的那个可用频块分配给连接请求r。
2.根据权利要求1所述的弹性光网络中可塑预留业务的频谱分配方法，其特征在于，所述步骤一中的频元是指由频隙和时隙所确定的频谱单元，每个频元可以传送的数据量是确定的，连接请求的数据量可用需要的频元个数来表示。
3.根据权利要求1或2所述的弹性光网络中可塑预留业务的频谱分配方法，其特征在于，所述步骤二中计算允许使用的所有频块尺寸时，令频隙个数Δf从最大频隙数Δfmax到最小频隙数Δfmin变化，计算对应的时隙个数
Figure FDA0002355036970000012
其中，
Figure FDA0002355036970000013
表示对一个实数取上整数，所得到的Δf×Δt即为一种允许使用的频块尺寸；对允许使用的频块尺寸按照频隙个数由小到大进行编号，允许使用的频块尺寸总数为K＝Δfmax-Δfmin+1。
4.根据权利要求3所述的弹性光网络中可塑预留业务的频谱分配方法，其特征在于，所述路径Psd上一个频块的可用性是由组成它的各个频元的状态决定的，路径Psd上每个频元的状态由路径Psd的各条链路上对应频元的状态决定的；路径上每个频元的状态用对应频元在各条链路上空闲次数来表示：若空闲次数等于路径的跳数，则该频元空闲；若空闲次数小于路径的跳数，则该频元繁忙。
5.根据权利要求1或4所述的弹性光网络中可塑预留业务的频谱分配方法，其特征在于，对于一个尺寸为Δf×Δt的频块来说，只有当组成它的所有频元在路径上都是空闲时，该频块才是可用的；可用频块集合Bk中的可用频块为b＝(fstart,fend,tstart,tend)，其中，fstart和fend分别表示频块的开始频隙和结束频隙，tstart和tend分别表示频块的开始时隙和结束时隙。
6.根据权利要求5所述的弹性光网络中可塑预留业务的频谱分配方法，其特征在于，所述步骤五中频块所消耗的频元个数
Figure FDA0002355036970000021
其中，
Figure FDA0002355036970000022
为路径Psd所包含的链路条数；频块所影响的频元个数Raffected＝Rhorizontal+Rvertical，其中，水平频元个数
Figure FDA0002355036970000023
竖直频元个数
Figure FDA0002355036970000024
nf,t表示第f个频隙和第t个时隙所确定的频元在路径Psd的各条链路上空闲的次数；频块到角落的距离
Figure FDA0002355036970000025
其中，NF为频谱被划分成的频隙总数。
7.根据权利要求6所述的弹性光网络中可塑预留业务的频谱分配方法，其特征在于，所述步骤六中字典序比较两个可用频块的度量向量时，先比较二者的频块所消耗的频元个数Rused，频块所消耗的频元个数Rused较小者被优先选取；若二者的频块所消耗的频元个数Rused相等，则比较频块所影响的频元个数Raffected，频块所影响的频元个数Raffected较小者被优先选取；若频块所影响的频元个数Raffected也相等，则进一步比较频块到角落的距离Dcorner，频块到角落的距离Dcorner较小者被优先选取；若频块到角落的距离Dcorner依然相等，则排在前面的频块被优先选取。
CN202010005269.4A 2020-01-03 2020-01-03 弹性光网络中可塑预留业务的频谱分配方法 Active CN111182379B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010005269.4A CN111182379B (zh) 2020-01-03 2020-01-03 弹性光网络中可塑预留业务的频谱分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010005269.4A CN111182379B (zh) 2020-01-03 2020-01-03 弹性光网络中可塑预留业务的频谱分配方法

Publications (2)

Publication Number Publication Date
CN111182379A true CN111182379A (zh) 2020-05-19
CN111182379B CN111182379B (zh) 2021-08-13

Family

ID=70654423

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010005269.4A Active CN111182379B (zh) 2020-01-03 2020-01-03 弹性光网络中可塑预留业务的频谱分配方法

Country Status (1)

Country Link
CN (1) CN111182379B (zh)

Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102523068A (zh) * 2011-12-07 2012-06-27 北京邮电大学 弹性光网络中的频谱资源分配方法及系统
WO2013000328A1 (zh) * 2011-06-30 2013-01-03 中兴通讯股份有限公司 灵活栅格光网络的波长标签编码方法、处理方法及节点
CN102884808A (zh) * 2012-06-19 2013-01-16 华为技术有限公司 一种分配光频谱带宽资源的方法及装置
WO2013045521A1 (en) * 2011-09-30 2013-04-04 Telefonica, S.A. A system and a method to perform spectrum allocation in an optical network
CN103051547A (zh) * 2012-12-24 2013-04-17 北京邮电大学 弹性光网络中资源感知的路由与频谱资源分配方法和系统
CN103595465A (zh) * 2013-11-14 2014-02-19 苏州大学 弹性光网络的保护方法及装置
CN105490934A (zh) * 2016-01-25 2016-04-13 重庆邮电大学 一种基于碎片处理的公平路由与频谱分配方法
CN105634990A (zh) * 2014-11-27 2016-06-01 中兴通讯股份有限公司 基于时间频谱连续的资源预留方法、装置和处理器
EP3075109A1 (en) * 2013-11-29 2016-10-05 Telefonaktiebolaget LM Ericsson (publ) A method and apparatus for elastic optical networking
CN107147592A (zh) * 2017-05-08 2017-09-08 西南交通大学 弹性光网络中频谱资源分配方法
CN107360478A (zh) * 2017-07-10 2017-11-17 中国科学院计算技术研究所 弹性光网络中的路由选择和频谱分配方法
CN109862447A (zh) * 2019-02-22 2019-06-07 郑州轻工业学院 最小化网络空闲资源总减少量的弹性光网络频谱分配方法
CN109905172A (zh) * 2019-03-21 2019-06-18 中原工学院 一种弹性光网络中的最小化邻接度减少量的频谱分配方法
CN110035337A (zh) * 2019-04-16 2019-07-19 郑州轻工业学院 弹性光网络中基于指数划分频块的主动多流频谱分配方法
CN110365589A (zh) * 2019-07-30 2019-10-22 国网福建省电力有限公司 一种基于弹性光网络的电力光传输路由与频谱分配方法

Patent Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013000328A1 (zh) * 2011-06-30 2013-01-03 中兴通讯股份有限公司 灵活栅格光网络的波长标签编码方法、处理方法及节点
WO2013045521A1 (en) * 2011-09-30 2013-04-04 Telefonica, S.A. A system and a method to perform spectrum allocation in an optical network
CN102523068A (zh) * 2011-12-07 2012-06-27 北京邮电大学 弹性光网络中的频谱资源分配方法及系统
CN102884808A (zh) * 2012-06-19 2013-01-16 华为技术有限公司 一种分配光频谱带宽资源的方法及装置
CN103051547A (zh) * 2012-12-24 2013-04-17 北京邮电大学 弹性光网络中资源感知的路由与频谱资源分配方法和系统
CN103595465A (zh) * 2013-11-14 2014-02-19 苏州大学 弹性光网络的保护方法及装置
EP3075109A1 (en) * 2013-11-29 2016-10-05 Telefonaktiebolaget LM Ericsson (publ) A method and apparatus for elastic optical networking
CN105634990A (zh) * 2014-11-27 2016-06-01 中兴通讯股份有限公司 基于时间频谱连续的资源预留方法、装置和处理器
CN105490934A (zh) * 2016-01-25 2016-04-13 重庆邮电大学 一种基于碎片处理的公平路由与频谱分配方法
CN107147592A (zh) * 2017-05-08 2017-09-08 西南交通大学 弹性光网络中频谱资源分配方法
CN107360478A (zh) * 2017-07-10 2017-11-17 中国科学院计算技术研究所 弹性光网络中的路由选择和频谱分配方法
CN109862447A (zh) * 2019-02-22 2019-06-07 郑州轻工业学院 最小化网络空闲资源总减少量的弹性光网络频谱分配方法
CN109905172A (zh) * 2019-03-21 2019-06-18 中原工学院 一种弹性光网络中的最小化邻接度减少量的频谱分配方法
CN110035337A (zh) * 2019-04-16 2019-07-19 郑州轻工业学院 弹性光网络中基于指数划分频块的主动多流频谱分配方法
CN110365589A (zh) * 2019-07-30 2019-10-22 国网福建省电力有限公司 一种基于弹性光网络的电力光传输路由与频谱分配方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
SHUIYAN ZHANG: "Routing and Spectrum Assignment Algorithm with Traffic Prediction and Periodic Rerouting in Elastic Optical Networks", 《2019 IEEE 11TH INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS》 *
WEI LU: "IR/AR/MR Service Provisioning in Elastic Optical Networks", 《2016 15TH INTERNATIONAL CONFERENCE ON OPTICAL COMMUNICATIONS AND NETWORKS (ICOCN)》 *
XUHONG LI ET.AL: "Farsighted Spectrum Resource Assignment Method for Advance Reservation Requests in Elastic Optical Networks", 《IEEE ACCESS》 *
符运阳: "弹性光网络中任播RSA算法概述", 《电子世界》 *

Also Published As

Publication number Publication date
CN111182379B (zh) 2021-08-13

Similar Documents

Publication Publication Date Title
US6240066B1 (en) Dynamic bandwidth and buffer management algorithm for multi-service ATM switches
CN113784373B (zh) 云边协同网络中时延和频谱占用联合优化方法及系统
US5781531A (en) Method and apparatus for hierarchical relative error scheduling
EP0782301B1 (en) Method and apparatus for rate-based scheduling using a relative error approach
EP2222005A2 (en) Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program and recording medium
SE515901C2 (sv) Resursadministrering, plan och arrangemang
US7636316B2 (en) Resource allocation plan in a network
CN109862447B (zh) 最小化网络空闲资源总减少量的弹性光网络频谱分配方法
CN109743751B (zh) 无线接入网的资源分配方法及装置
CN112306651A (zh) 一种资源分配方法和资源借调方法
JPH1174909A (ja) 資源を共有するシステムにおけるサービス要求受付管理方法
KR20190130863A (ko) 광 가입자 망에서 저지연 서비스 제공을 위한 대역 할당 장치 및 방법
Stepanov et al. Methods for estimating the required volume of resource for multiservice access nodes
Rampal et al. Routing and admission control algorithms for multimedia traffic
CN111182379B (zh) 弹性光网络中可塑预留业务的频谱分配方法
CN109039717B (zh) 一种业务资源的管理方法及系统
CN111010626A (zh) 一种弹性光网络中有远见的提前预留业务资源分配方法
CN104301255A (zh) 一种光网络多用户带宽公平分配的方法
Jabbari A bandwidth allocation technique for high speed networks
EP3635920A1 (en) Optimal routing in a communications network
Alkandari et al. A hybrid resource allocation approach for 5G IOT applications
CN115209249B (zh) 基于光路邻接链路碎片感知的虚拟网络协同映射方法
JPH10308752A (ja) 通信装置及び通信システム
Varyani et al. Fair Share of Latency in Inter-Data-Center Backbone Networks
Zhao et al. Dynamic Traffic Grooming with Link Optimizing in Elastic Optical Networks

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
GR01 Patent grant
GR01 Patent grant