CN103916926A - 一种基于非间隔频谱的路由与频谱分配方法 - Google Patents
一种基于非间隔频谱的路由与频谱分配方法 Download PDFInfo
- Publication number
- CN103916926A CN103916926A CN201410163171.6A CN201410163171A CN103916926A CN 103916926 A CN103916926 A CN 103916926A CN 201410163171 A CN201410163171 A CN 201410163171A CN 103916926 A CN103916926 A CN 103916926A
- Authority
- CN
- China
- Prior art keywords
- frequency spectrum
- frequency
- route
- node
- interval
- 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
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种光网络的动态资源分配方法,解决现有动态RSA中动态连接及拆除产生频谱碎片使网络阻塞率上升的问题,提出基于频谱非间隔度的动态路由及频谱分配方法:在网络中源节点和目的节点之间预选一条或多条路径作为备选路由;统计每条备选路由所经过的各段链路上的频率隙,查找出在所述各段链路上均空闲的频率隙集合;对所述频率隙集合按照相邻关系分组,形成备选频谱块;对每个备选频谱块所联通的路由,计算路径频谱非间隔度;选择路径频谱非间隔度最大时对应的路由和备选频谱块,按照业务带宽需求分配一个或多个频率隙。本方法在建路的过程中有效地利用动态建拆路造成的频谱碎片,因而网络性能得到优化。
Description
技术领域
本发明涉及一种光网络的动态资源分配方法,尤其涉及基于非间隔频谱的动态路由及频谱分配方法。
背景技术
在频谱灵活可变光网络中,基于子载波的路由计算和频谱分配(RSA)计算是一个关键问题。频谱灵活光网络中的RSA问题与波长路由光网络(WSON)中的路由和波长分配(RWA)问题相类似,但RSA问题约束条件更多、计算更加复杂。与RWA问题相比,两者的相似之处在于,若网络中不存在波长转换装置或频谱转换装置,RWA的约束条件为波长一致性约束:即沿路由所有路径上使用同样的波长来进行信息传输。而RSA问题具有三个约束条件,分别是:频谱连续性约束条件、频谱邻接性约束、频谱冲突约束。频谱连续性约束条件,即沿路由每条链路上分配相同的频谱资源,这个约束条件与RWA问题中的波长一致性约束条件类似;频谱邻接性约束是指为每个连接请求分配连续的频率隙,这是由于发射端为每个连接分配连续的子载波;频谱冲突约束,即每个连接在频谱资源上必须相隔离,有保护带宽以确保接收端正确接收。这三个约束条件使得RSA问题与RWA问题相比更复杂并更具有挑战性。
从目前的研究文献及专利调研结果上看,RSA问题可以大致分为如下三类:1)静态RSA问题;2)准静态RSA问题;3)动态RSA问题。其中,静态RSA问题和准静态动态RSA问题的共同特点为在业务模型已知的条件下考虑网络规划问题。通常将动态RSA问题拆分为路由子问题(R问题)和频谱分配子问题(SA问题)。在频谱分配子问题中通常采用在备选路由上使用首次命中,随机命中等方法。
当前在网络动态运行中,由于业务连接的动态建立、并且动态拆除,网络中会不可避免的存在频谱碎片,使得频谱资源不能充分利用。大量分散的频谱碎片使得网络无法为后续连接请求分配满足带宽要求的邻接频隙,因而使得网络阻塞率上升。因此,在动态RSA问题中首要考虑的是要减少由于动态连接及拆除而产生频谱碎片以及这种碎片对网络阻塞率性能带来的影响。
发明内容
本项发明要解决的技术问题是现有动态RSA中由于动态连接及拆除而产生频谱碎片使网络阻塞率上升,提出基于频谱非间隔度的动态路由及频谱分配方法,降低网络阻塞率。
本发明基于非间隔频谱的路由与频谱分配方法,在建立路由和进行频谱分配时,综合考虑当前网络的频谱资源使用状态、与该路由相连的其他链路的频谱占用情况。为实现本发明,提出频谱灵活光网络的路径频谱非间隔度模型,并基于所述模型进行频谱分配。具体方法如下:
在网络中源节点和目的节点之间预选一条或多条路径作为备选路由;
对于每一条所述备选路由,统计该路由所经过的各段链路上的频率隙,查找出在所述各段链路上均空闲的频率隙集合;
对所述频率隙集合按照相邻关系分组,构成多个备选频谱块;
对每个所述备选频谱块所连通的路由,按照路径频谱非间隔度模型计算路径频谱非间隔度;
选择路径频谱非间隔度最大时对应的路由和备选频谱块,作为选定路由和选定频谱块,并按照业务带宽需求,在所述选定路由的所述选定频谱块中分配一个或多个频率隙。
本发明的方法在建路的过程中有效地利用了由于动态建拆路造成的频谱碎片,因而网络性能得到优化。
附图说明
图1是频谱灵活光网络中节点频谱使用矩阵
图2是简单网络中节点和对应的频谱使用矩阵示例,其中图2(a)是简单网络结构,图2(b)是节点V5的频谱使用矩阵U5。
图3是基于非间隔频谱的路由及频谱分配算法的具体流程图
具体实施方式
以下结合附图,具体说明本报发明的具体实施方案。
图1为频谱灵活光网络中节点频谱使用矩阵,假设网络为G{V,E,S},V代表节点的集合,E代表节点之间的双向光纤链路的集合,S代表每条链路上的频率隙的集合。|V|=N表示网络中有N个节点,|E|=L表示网络中有L个链路,|S|=F代表每条链路上有F个频率隙。对于节点k,与节点k相连链路为nk条,分别记为DG1,DG2,…,DGnk。nk为节点k的“度”。如图1所示,定义节点频谱使用矩阵该矩阵具有nk行,F列。矩阵中的元素为二进制数值,代表与节点k相连的第n条链路上第i个频率隙的频谱占用情况。具体地,值1代表该频率隙为空闲状态;值0代表该频率隙此时被占用。
图2为简单网络中节点和对应的频谱使用矩阵示例。如图2(a)所示,网络中包含6个节点。以节点V5为例,节点V5的度为4,分别记为DG1,DG2,DG3和DG4。在每一条链路上相应的频谱占用情况用值0或1来表示。
建立节点频谱非间隔度模型及路径频谱非间隔度模型,如图1所示,在节点频谱使用矩阵中包含F个列向量其中i=1~F。对于每一个列向量,有个值为1的元素。在这些值为1的元素所属链路上,对应的频率隙可以无阻的通过节点k。假设k节点在一条路径中的位置为中间节点,则与k相连的两条链路属于一条路由,则若分配该频率隙,可建立种路由。因此,对于节点k,定义节点频谱非间隔度:通过与该节点相连的全部链路中的空闲频率隙能建立的最大路由数量,节点频谱非间隔度是通过节点频谱使用矩阵的元素统计得出,表示为
通过寻找与某节点相连的所有链路中空闲的频谱隙,对某节点与相邻链路的频谱连通性进行度量。
定义路径频谱非间隔度:某条路径上包含的所有节点的频谱非间隔度之和。若路径p包含的节点序列为K={k1,k2,...,kd},路径频谱非间隔度也是通过节点频谱使用矩阵的元素统计得出,表示为:
路径频谱非间隔度反映了该条路径上的频谱连通程度。
图3表示基于非间隔频谱的路由及频谱分配方法,分为以下步骤:
步骤S1、在网络中源节点和目的节点之间预选一条或多条路径作为备选路由;
从源节点s到目的节点d,使用KSP算法来计算出k条有优先级排序的最短路径作为备选路由。这里,假设从源节点s到目的节点d,备选路径p包含的链路集合为L(s,d)={l1,l2,...,ln}。
步骤S2、对于每一条备选路由p,统计该路由所经过的各段链路上的频率隙,查找出在所述各段链路上均空闲的频率隙集合Up;
例如,每一条链路上的频谱占用情况使用F比特数组来表示,在这个数组中每一个二进制的比特代表了相应链路上对应的频率隙的频谱占用情况。值1代表该频率隙为空闲状态、值0代表该频率隙此时被占用。因此,沿着某一特定路径,该路径的频谱占用情况,是各段链路上频谱占用情况乘积。表示为一频谱资源占用数组:
这里L(s,d)是组成路径p的链路集合。公式3中向量元素为0的,表示在所述各段链路上均空闲的频率隙。对于每一个备选路由p,通过公式3来计算路径的频谱资源占用情况。
步骤S3、对所述空闲的频率隙集合按照相邻关系分组,构成多个备选频谱块;
根据频谱资源占用数组Up中的相邻元素为0的,表示对应的相邻频率隙空闲。对所述空闲的频率隙集合按照相邻关系分组,构成多个频谱块,称为备选频谱块。所述备选频谱块集合表示为Bp={B1,B2,...,Bn}。
步骤S4、对每个备选频谱块所连通的路由,计算路径频谱非间隔度;
对于每一个备选频谱块,假设业务带宽占用最前面的频率隙时,通过公式2计算路径的频谱非间隔度
步骤S5、选择路径频谱非间隔度最大时对应的路由和频谱块,作为选定路由和选定频谱块,并按照业务带宽需求,在所述选定路由的所述选定频谱块中分配一个或多个频率隙。最终,使得路径非间隔度最大的备选频谱块被选中。
Claims (6)
1.一种基于非间隔频谱的路由与频谱分配方法,其特征在于,包含以下步骤:
在网络中源节点和目的节点之间预选一条或多条路径作为备选路由;
统计每一条所述备选路由所经过的各段链路上的频率隙,查找出在所述各段链路上均空闲的频率隙集合;
对所述频率隙集合按照相邻关系分组,构成多个备选频谱块;
对每个所述备选频谱块所连通的路由,计算路径频谱非间隔度;
选择路径频谱非间隔度最大时对应的路由和备选频谱块,作为选定路由和选定频谱块,并按照业务带宽需求,在所述选定频谱块中分配一个或多个频率隙。
2.如权利要求1所述基于非间隔频谱的路由与频谱分配方法,其特征在于,所述路径频谱非间隔度,是指某条路径上包含的所有节点的频谱非间隔度之和;所述节点频谱非间隔度,是指通过与该节点相连的全部链路中的空闲频率隙能建立的最大路由数量。
3.如权利要求1或2所述基于非间隔频谱的路由与频谱分配方法,其特征在于,所述备选路由是使用KSP算法来计算出一条或多条有优先级排序的最短路径。
4.如权利要求1或2所述基于非间隔频谱的路由与频谱分配方法,其特征在于,
所述路径频谱非间隔度和所述节点频谱非间隔度是通过节点频谱使用矩阵
的元素统计得出;
所述节点频谱使用矩阵为该矩阵具有nk行,F列;与节点k相连链路为nk条;每条链路上有F个频率隙;
所述矩阵中的元素为二进制数值,代表与节点k相连的第n条链路上第i个频率隙的频谱占用情况:值1代表该频率隙为空闲状态;值0代表该频率隙被占用。
5.如权利要求4所述基于非间隔频谱的路由与频谱分配方法,其特征在于,
所述节点频谱非间隔度为:
6.如权利要求4所述基于非间隔频谱的路由与频谱分配方法,其特征在于,
所述路径频谱非间隔度为:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410163171.6A CN103916926B (zh) | 2014-04-22 | 2014-04-22 | 一种基于非间隔频谱的路由与频谱分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410163171.6A CN103916926B (zh) | 2014-04-22 | 2014-04-22 | 一种基于非间隔频谱的路由与频谱分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103916926A true CN103916926A (zh) | 2014-07-09 |
CN103916926B CN103916926B (zh) | 2019-12-06 |
Family
ID=51042233
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410163171.6A Expired - Fee Related CN103916926B (zh) | 2014-04-22 | 2014-04-22 | 一种基于非间隔频谱的路由与频谱分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103916926B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104202262A (zh) * | 2014-08-28 | 2014-12-10 | 北京邮电大学 | 频谱灵活光网络中的频谱分配方法和装置 |
CN104836751A (zh) * | 2015-05-26 | 2015-08-12 | 重庆邮电大学 | 基于频谱感知的单路径业务分割-合并的光网络频谱分配方法 |
CN105490934A (zh) * | 2016-01-25 | 2016-04-13 | 重庆邮电大学 | 一种基于碎片处理的公平路由与频谱分配方法 |
CN105721309A (zh) * | 2016-01-29 | 2016-06-29 | 江苏省邮电规划设计院有限责任公司 | 一种软件定义传送网中的频谱资源优化方法及装置 |
CN107094061A (zh) * | 2017-04-28 | 2017-08-25 | 重庆邮电大学 | 一种基于光树分割的最大疏导光树方法 |
CN107852360A (zh) * | 2015-07-17 | 2018-03-27 | 三菱电机株式会社 | 网络管理装置和网络管理程序 |
CN113660556A (zh) * | 2021-07-10 | 2021-11-16 | 北京邮电大学 | 光网络的资源分配方法以及装置、设备、存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102546435A (zh) * | 2012-02-17 | 2012-07-04 | 中兴通讯股份有限公司 | 一种频谱资源分配方法及装置 |
CN103812790A (zh) * | 2014-01-14 | 2014-05-21 | 河北工程大学 | 一种灵活光网络中调制格式自适应的路由和频谱分配方法 |
-
2014
- 2014-04-22 CN CN201410163171.6A patent/CN103916926B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102546435A (zh) * | 2012-02-17 | 2012-07-04 | 中兴通讯股份有限公司 | 一种频谱资源分配方法及装置 |
CN103812790A (zh) * | 2014-01-14 | 2014-05-21 | 河北工程大学 | 一种灵活光网络中调制格式自适应的路由和频谱分配方法 |
Non-Patent Citations (2)
Title |
---|
毛杰等: "调制格式可变的组播路由与频谱分配算法", 《光通信技术》 * |
鞠卫国等: "面向频谱融合的路由频谱分配和碎片整理算法", 《光子学报》 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104202262A (zh) * | 2014-08-28 | 2014-12-10 | 北京邮电大学 | 频谱灵活光网络中的频谱分配方法和装置 |
CN104202262B (zh) * | 2014-08-28 | 2017-08-22 | 北京邮电大学 | 频谱灵活光网络中的频谱分配方法和装置 |
CN104836751A (zh) * | 2015-05-26 | 2015-08-12 | 重庆邮电大学 | 基于频谱感知的单路径业务分割-合并的光网络频谱分配方法 |
CN104836751B (zh) * | 2015-05-26 | 2018-05-11 | 重庆邮电大学 | 基于频谱感知的单路径业务分割-合并的光网络频谱分配方法 |
CN107852360A (zh) * | 2015-07-17 | 2018-03-27 | 三菱电机株式会社 | 网络管理装置和网络管理程序 |
CN105490934A (zh) * | 2016-01-25 | 2016-04-13 | 重庆邮电大学 | 一种基于碎片处理的公平路由与频谱分配方法 |
CN105490934B (zh) * | 2016-01-25 | 2018-08-21 | 重庆邮电大学 | 一种基于碎片处理的公平路由与频谱分配方法 |
CN105721309A (zh) * | 2016-01-29 | 2016-06-29 | 江苏省邮电规划设计院有限责任公司 | 一种软件定义传送网中的频谱资源优化方法及装置 |
CN107094061A (zh) * | 2017-04-28 | 2017-08-25 | 重庆邮电大学 | 一种基于光树分割的最大疏导光树方法 |
CN113660556A (zh) * | 2021-07-10 | 2021-11-16 | 北京邮电大学 | 光网络的资源分配方法以及装置、设备、存储介质 |
CN113660556B (zh) * | 2021-07-10 | 2022-04-22 | 北京邮电大学 | 光网络的资源分配方法以及装置、设备、存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN103916926B (zh) | 2019-12-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103916926A (zh) | 一种基于非间隔频谱的路由与频谱分配方法 | |
CN101026482A (zh) | Wdm光网络中基于共享风险链路组的网络保护方法 | |
CN104836736B (zh) | 弹性光网络中基于频谱感知的能效资源分配与路径重配置方法 | |
Wang et al. | Performance analysis of multicast traffic over spectrum elastic optical networks | |
CN104836751B (zh) | 基于频谱感知的单路径业务分割-合并的光网络频谱分配方法 | |
CN105207859A (zh) | 一种电力通信网络中otn网络规划设置方法 | |
DK1851919T3 (da) | Båndbreddeallokering for telekommunikationsnetsværk | |
CN103812790A (zh) | 一种灵活光网络中调制格式自适应的路由和频谱分配方法 | |
EP2432157A1 (en) | Method and system for implementing alternate routes in optical transmission network of wavelength switched optical network (wson) | |
CN104469560A (zh) | 基于通用多协议标签交换的波长交换光网络路由的方法 | |
CN106953710A (zh) | 弹性光网络中最小代价频谱分配与碎片感知的重配置路由机制 | |
Bonani et al. | An improved least cost routing approach for WDM optical network without wavelength converters | |
CN104202262B (zh) | 频谱灵活光网络中的频谱分配方法和装置 | |
CN106506362B (zh) | 一种最小故障风险损失的弹性光网络多链路故障概率保护方法 | |
CN108833142A (zh) | 一种多芯光纤计划业务的网络规划方法 | |
CN101741717A (zh) | 一种基于条件风险分离度的多域网路由方法 | |
Zhang et al. | Dynamic virtual network embedding scheme based on network element slicing for elastic optical networks | |
CN103327421A (zh) | 在密集光波复用网络中配置保护资源的方法和系统 | |
Wang et al. | Flexible virtual network provisioning over distance-adaptive flex-grid optical networks | |
WO2013162433A1 (en) | Method for split spectrum signalling in an optical network | |
Jinno et al. | Minimal virtualized-elastic-regenerator placement and least congestion resources assignment for translucent elastic optical networks | |
CN102710431A (zh) | 业务驱动型传送网网络拓扑自动设计方法 | |
CN104283608B (zh) | 面向单srlg故障的长距离无源光网络保护方法 | |
CN104202111B (zh) | 基于通道密度和最小间隙的触发式聚合光路重构方法 | |
JP5898112B2 (ja) | ネットワーク設計装置およびネットワーク設計プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | 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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20191206 Termination date: 20210422 |