CN113596630B - 混合栅格光网络的路由资源分配方法及装置 - Google Patents
混合栅格光网络的路由资源分配方法及装置 Download PDFInfo
- Publication number
- CN113596630B CN113596630B CN202110536222.5A CN202110536222A CN113596630B CN 113596630 B CN113596630 B CN 113596630B CN 202110536222 A CN202110536222 A CN 202110536222A CN 113596630 B CN113596630 B CN 113596630B
- Authority
- CN
- China
- Prior art keywords
- node
- path
- nodes
- upgrading
- potential
- 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.)
- Active
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/0005—Switch and router aspects
-
- 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
-
- 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/0005—Switch and router aspects
- H04Q2011/0007—Construction
- H04Q2011/0022—Construction using fibre gratings
-
- 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/0079—Operation or maintenance aspects
-
- 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)
Abstract
本说明书一个或多个实施例提供一种混合栅格光网络的路由资源分配方法及装置,包括:确定潜在升级节点;根据源节点与目的节点,确定所述源节点到所述目的节点之间的工作路径和保护路径;其中,所述工作路径包括所述潜在升级节点,所述保护路径不包括所述潜在升级节点;利用所述工作路径传输数据时,当所述潜在升级节点升级时,将所述工作路径切换至所述保护路径继续传输数据。利用本说明书的方法,在光网络升级时,能够保证数据传输可靠性。
Description
技术领域
本说明书一个或多个实施例涉及光通信技术领域,尤其涉及一种混合栅格光网络的路由资源分配方法及装置。
背景技术
在光网络中,相较于固定栅格,灵活栅格的资源利用率大幅提升,然而,综合成本因素,将光网络中的部分固定栅格升级为灵活栅格,形成混合栅格光网络,既可以提高资源利用率,又可以均衡成本因素。在固定栅格升级为灵活栅格的过程中,网络中已存在的数据连接会受到影响甚至中断,导致业务中断,降低数据传输可靠性。
发明内容
有鉴于此,本说明书一个或多个实施例的目的在于提出一种混合栅格光网络的路由资源分配方法及装置,以解决光网络升级过程中的数据传输问题。
基于上述目的,本说明书一个或多个实施例提供了混合栅格光网络的路由资源分配方法,包括:
确定潜在升级节点;
根据源节点与目的节点,确定所述源节点到所述目的节点之间的工作路径和保护路径;其中,所述工作路径包括所述潜在升级节点,所述保护路径不包括所述潜在升级节点;
利用所述工作路径传输数据时,当所述潜在升级节点升级时,将所述工作路径切换至所述保护路径继续传输数据。
可选的,所述确定潜在升级节点,包括:
计算节点的升级概率;
根据所述升级概率,确定所述潜在升级节点。
可选的,所述计算节点的升级概率为:
根据节点自因素及其所占权重、节点互因素及其所占权重,计算所述升级概率;其中,所述节点自因素根据节点的流量与网络总流量的比值确定,所述节点互因素根据节点及其相邻节点的流量、节点的度确定。
可选的,根据所述升级概率,确定所述潜在升级节点,包括:
选取所述升级概率大于第一预设值的节点为所述潜在升级节点:或者,
选取所述升级概率大于第二预设值的至少一对节点,将每对节点及每对节点之间所经过的各节点作为所述潜在升级节点;或者,
根据链路两端节点的升级概率以及所述链路的升级权重,确定所述链路的升级概率,选取所述链路的升级概率大于第三预设值的链路两端节点为所述潜在升级节点。
可选的,所述根据源节点与目的节点,确定所述源节点到所述目的节点之间的工作路径和保护路径,包括:
根据源节点与目的节点,确定所述源节点到所述目的节点之间的至少一条最短路径;
将包含所述潜在升级节点的路径添加于工作路径集合,将不包含所述潜在升级节点的路径添加于保护路径集合;
从所述工作路径集合、保护路径集合中分别选取一条路径组成候选路径对;
响应于所述候选路径对中的两条路径均具有预定空闲资源,将所述工作路径集合中选取的路径作为工作路径,将所述保护路径集合中选取的路径作为保护路径。
可选的,若所述候选路径对为至少两个,在响应于所述候选路径对中的两条路径均具有预定空闲资源之后,还包括:
选取成本最低的候选路径对;
以该候选路径对中从所述工作路径集合中选取的路径作为工作路径,从所述保护路径集合中选取的路径作为保护路径。
本说明书实施例还提供一种混合栅格光网络的路由资源分配装置,包括:
节点确定模块,用于确定潜在升级节点;
路径确定模块,用于根据源节点与目的节点,确定所述源节点到所述目的节点之间的工作路径和保护路径;其中,所述工作路径包括所述潜在升级节点,所述保护路径不包括所述潜在升级节点;
路径切换模块,用于在利用所述工作路径传输数据时,当所述潜在升级节点升级时,将所述工作路径切换至所述保护路径继续传输数据。
可选的,所述节点确定模块,用于计算节点的升级概率,根据所述升级概率,确定所述潜在升级节点。
可选的,所述节点确定模块,用于根据节点自因素及其所占权重、节点互因素及其所占权重,计算所述升级概率;其中,所述节点自因素根据节点的流量与网络总流量的比值确定,所述节点互因素根据节点及其相邻节点的流量、节点的度确定。
可选的,所述路径确定模块,用于根据源节点与目的节点,确定所述源节点到所述目的节点之间的至少一条最短路径,将包含所述潜在升级节点的路径添加于工作路径集合,将不包含所述潜在升级节点的路径添加于保护路径集合,从所述工作路径集合、保护路径集合中分别选取一条路径组成候选路径对,响应于所述候选路径对中的两条路径均具有预定空闲资源,将所述工作路径集合中选取的路径作为工作路径,将所述保护路径集合中选取的路径作为保护路径。
从上面所述可以看出,本说明书一个或多个实施例提供的混合栅格光网络的路由资源分配方法及装置,通过确定潜在升级节点,根据源节点与目的节点,确定源节点到目的节点之间的工作路径和保护路径,利用工作路径传输数据时,当潜在升级节点升级时,将工作路径切换至保护路径继续传输数据。利用本说明书的方法,在光网络中的节点升级时,能够避免节点升级导致的数据传输中断,提高数据传输可靠性。
附图说明
为了更清楚地说明本说明书一个或多个实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本说明书一个或多个实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本说明书一个或多个实施例的方法流程示意图;
图2为本说明书另一个实施例的方法流程示意图;
图3A、3B、3C为本说明书一个或多个实施例的部分网络拓扑示意图;
图4为本说明书一个或多个实施例的装置结构示意图;
图5为本说明书一个或多个实施例的电子设备的结构示意图。
具体实施方式
为使本公开的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本公开进一步详细说明。
需要说明的是,除非另外定义,本说明书一个或多个实施例使用的技术术语或者科学术语应当为本公开所属领域内具有一般技能的人士所理解的通常意义。本说明书一个或多个实施例中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性,而只是用来区分不同的组成部分。“包括”或者“包含”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同,而不排除其他元件或者物件。“连接”或者“相连”等类似的词语并非限定于物理的或者机械的连接,而是可以包括电性的连接,不管是直接的还是间接的。“上”、“下”、“左”、“右”等仅用于表示相对位置关系,当被描述对象的绝对位置改变后,则该相对位置关系也可能相应地改变。
如背景技术部分所述,光网络中,有些节点的设备价格较高,升级成本较高,有些节点或其所在光路的流量负载明显高于其他节点,导致网络负载状态的聚集化和不均衡化,因而,选取出部分节点进行升级,保留其他节点能够均衡成本因素,保证网络稳定性,同时提升资源利用率。
申请人在实现本公开的过程中发现,在固定栅格升级为灵活栅格的过程中,可能会影响数据传输甚至导致光路中断。在已建立的光路传输业务数据时,无法区分出因节点升级可能存在中断风险的路径,当节点升级时,光路很可能受到影响甚至中断,大幅降低业务数据传输的可靠性。
有鉴于此,本说明书一个或多个实施例提供一种混合栅格光网络的路由资源分配方法,首先确定出潜在升级节点,在源节点和目的节点之间建立路由时,确定出候选路径对,每个候选路径对包括一条包含有潜在升级节点的工作路径和一条不包含潜在升级节点的保护路径,这样,当潜在升级节点升级时,可将工作路径上的数据切换至保护路径上传输,保证数据传输可靠性。
以下,通过具体的实施例进一步详细说明本公开的技术方案。
如图1所示,本说明书实施例提供一种混合栅格光网络的路由资源分配方法,包括:
S101:确定潜在升级节点;
本实施例中,在混合栅格光网络中存在能够处理固定栅格业务的节点和能够处理灵活栅格业务的节点,综合考虑成本及网络性能等因素的影响,可选取部分能够处理固定栅格业务的节点为潜在升级节点,将潜在升级节点升级为能够处理灵活栅格业务的节点,提升光网络性能。
S102:根据源节点与目的节点,确定源节点到目的节点之间的工作路径和保护路径;其中,工作路径包括潜在升级节点,保护路径不包括潜在升级节点;
S103:利用工作路径传输数据时,当潜在升级节点升级时,将工作路径切换至保护路径继续传输数据。
本实施例中,在源节点和目的节点之间建立路由时,由于路由途径路径上可能存在潜在升级节点,为避免在路径上传输数据过程中,因潜在升级节点执行升级导致业务中断问题,在源节点和目的节点之间确定两条路径,一条是包含潜在升级节点的工作路径,另一条是不包含潜在升级节点的保护路径,这样,当利用工作路径传输数据时,一旦潜在升级节点执行升级,可将工作路径上的数据切换至保护路径上继续传输,不会出现数据传输中断,提高混合栅格光网络的数据传输可靠性。
一些实施例中,确定潜在升级节点,包括:
计算节点的升级概率;
根据升级概率,确定潜在升级节点。
本实施例中,在混合栅格光网络中,综合光网络的网络状态,节点所承载的流量、节点的度(与节点连接的节点数量)等因素,选取出部分能够处理固定栅格业务的节点作为潜在升级节点,潜在升级节点的升级能够提升光网络的整体性能。作为衡量是否升级的依据,计算所有能够处理固定栅格业务的节点的升级概率,根据各节点的升级概率,选取出升级概率较大的部分节点作为潜在升级节点。
一些实施例中,计算节点的升级概率为:
根据节点自因素及其所占权重、节点互因素及其所占权重,计算升级概率;其中,节点自因素根据节点的流量与网络总流量的比值确定,节点互因素根据节点及其相邻节点的流量、节点的度确定。
本实施例中,在计算升级概率时,结合节点自身的节点自因素以及节点与其相邻节点之间相互影响的节点互因素,计算升级概率,并可通过二者所对应的权重值调整两因素的影响大小。例如,在优先考虑节点自因素的升级方案中,可设置节点自因素占较大的权重,而节点互因素占较小的权重,在优先考虑节点互因素的升级方案中,可设置节点互因素占较大的权重,而节点自因素占较小的权重。
升级概率的计算公式为:
pi=α×ui+β×vi (1)
其中,pi为节点i的升级概率,ui为节点自因素,α为节点自因素的权重系数,vi为节点互因素,β为节点互因素的权重系数。
对于节点自因素,主要根据节点在光网络中所承载的流量占比确定,其值为节点的流量与网络总流量的比值。对于节点互因素,主要考虑节点与其相邻节点之间的流量、节点的度等相互影响因素确定;例如,考虑已经升级为能够处理灵活栅格业务的节点对光网络中未升级的节点的影响,高带宽和频谱高效灵活分配光通路只能在两个相邻的能够处理灵活栅格业务的节点之间建立,这种情况下,在优先考虑节点互因素的升级方案中,作为能够处理灵活栅格业务的节点的相邻节点应优先升级。
一些方式中,节点互因素的计算公式为:
其中,γ为区域流量影响系数,ti为节点i的流量,Tadj为与节点i相邻的所有节点的流量总和,pair(i,j)为节点i与节点j之间的灵活性影响系数,di为节点i的度,节点j是节点i的相邻节点。区域流量影响系数和灵活性影响系数的具体取值可根据升级方案进行调整确定。
一些实施例中,根据升级概率,确定潜在升级节点,包括:
选取升级概率大于第一预设值的节点为潜在升级节点:或者,
选取所述升级概率大于第二预设值的至少一对节点,将每对节点及每对节点之间所经过的各节点作为所述潜在升级节点;或者,
根据链路两端节点的升级概率以及链路的升级权重,确定链路的升级概率,选取链路的升级概率大于第三预设值的链路两端节点为潜在升级节点。
本实施例中,计算得到各节点的升级概率之后,根据各节点的升级概率确定有必要升级的潜在升级节点。一种方法是,按照升级概率从大到小排序,将升级概率大于第一预设值的节点作为潜在升级节点,如果潜在升级节点有多个,按照升级概率从大到小对潜在升级节点进行排序,并构建包括排序后的潜在升级节点的升级组,升级时,可按序对升级组中的各潜在升级节点进行升级。第二种方法是,按照升级概率从大到小排序,将升级概率大于第二预设值的至少一对节点,对于每对节点,将两节点以及两节点之间路径上的所有节点作为潜在升级节点;这样,所选取的各个潜在升级节点具有区域连通性,两节点及两节点之间的路径上各节点进行升级后,可在两节点之间构建超级光通道,显著提高光网络性能。
第三种方法是,根据链路两端节点的升级概率确定链路的升级权重(两个节点的升级概率与链路的升级权重正相关),根据链路两端的两个节点的升级概率以及该链路的升级权重,确定该链路的升级概率;选取链路的升级概率大于第三预设值的链路的两端节点作为潜在升级节点;如果潜在升级节点有多个,按照链路的升级概率从大到小对潜在升级节点进行排序,并构建包括排序后的潜在升级节点的升级组,升级时,可按序对升级组中的各潜在升级节点进行升级。其中,链路是指任意相邻两节点之间的物理连接通路。
一些方式中,第一预设值与第二预设值可以相同也可以设置为不同,具体取值可根据网络性能、升级需求等条件确定,本实施例不做具体限定。
一些实施例中,根据源节点与目的节点,确定源节点到目的节点之间的工作路径和保护路径,包括:
根据源节点与目的节点,确定源节点到目的节点之间的至少一条最短路径;
将包含潜在升级节点的路径添加于工作路径集合,将不包含潜在升级节点的路径添加于保护路径集合;
从工作路径集合、保护路径集合中分别选取一条路径组成候选路径对;
响应于候选路径对中的两条路径均具有预定空闲资源,将工作路径集合中选取的路径作为工作路径,将保护路径集合中选取的路径作为保护路径。
如图2所示,本实施例中,基于光网络实现通信业务时,需建立源节点到目的节点之间的路由。首先利用预定的最短路由算法(例如,KSP算法,K-shortest pathes,路由算法不做具体限定),确定从源节点到目的节点之间的所有最短路径;之后,从所有最短路径中,选取出包含潜在升级节点的路径和不包含潜在升级路径的路径,将包含潜在升级节点的路径添加于工作路径集合中,将不包含潜在升级节点的路径添加于保护路径集合中;然后,分别从工作路径集合和保护路径集合中任意选取一条路径构成候选路径对,对于候选路径对中的两条路径,分别判断每条路径是否具有满足业务需求的空闲资源,如果两条路径均具有能够满足业务需求的空闲资源,根据该候选路径对建立光路,利用所建立的光路传输业务数据。本实施例中,通过在源节点和目的节点之间确定工作路径和保护路径共两条路径,当利用工作路径传输数据时,一旦工作路径中的潜在升级节点需要升级,可将工作路径上的数据切换至保护路径上继续传输,不会对数据传输造成影响,提高数据传输可靠性。
一些实施方式中,对于候选路径对中的每条路径,均需要具有能够满足业务需求的空闲资源,而且所具有的资源需要满足频谱连续性和频谱一致性约束。其中,频谱连续性是指光路必须分配连续的频谱资源,频谱一致性是指路径上任意相邻两节点之间的光通路必须分配相同的频谱资源。
一些实施方式中,若候选路径对为至少两个,在响应于候选路径对中的两条路径均具有预定空闲资源之后,还包括:
选取成本最低的候选路径对;
以该候选路径对中从工作路径集合中选取的路径作为工作路径,从保护路径集合中选取的路径作为保护路径。
结合图2所示,本实施例中,通过遍历工作路径集合中的每条路径和保护路径集合中的每条路径,可构成多个候选路径对,当存在至少两个候选路径对中的每条路径均具有满足业务需求的空闲资源时,进一步选取出成本最低的候选路径对,将该候选路径对中来自工作路径集合中的路径作为工作路径,来自保护路径集合中的路径作为保护路径。一些方式中,综合路径跳数、传输距离和光纤成本等因素衡量候选路径对的总体成本,可选取路径跳数少、传输距离短以及光纤成本较低的候选路径对作为成本最低的候选路径对,选取依据可根据实际需求确定,本实施例不做具体限定。
以下结合具体实施例对本说明书的方案进行详细说明。
如图3A、3B、3C所示,混合栅格光网络中包含1-6共六个节点,设定六个节点均为能够实现固定栅格业务的节点,按照公式(1)分别计算六个节点的升级概率,计算时可根据具体优化方案确定节点自因素和节点互因素的权重;根据计算得到的六个节点的升级概率,按照从大到小的顺序进行排序,对于排序后的升级概率,确定大于预设值的两个节点2、4为潜在升级节点。
设业务请求的源节点为节点1,目的节点为节点6,利用最短路径算法确定从节点1至节点6之间的三条最短路径,分别为:路径1:1-2-4-6,路径2:1-3-4-5-6,路径3:1-3-5-6。在这三条路径中,由于路径1、2均包含有潜在升级节点,路径3不包含潜在升级节点,因而,将路径1、2添加于工作路径集合中,将路径3添加于保护路径集合中;之后,分别选取路径1、3作为候选路径对,判断两条路径是否具有能够满足业务需求的空闲资源,选取路径2、3作为候选路径对,判断两条路径是否具有能够满足业务需求的空闲资源,如果两个候选路径对中的四条路径均具有符合条件的空闲资源,进一步从两个候选路径对中选取出成本最小的一个候选路径对,基于该候选路径对建立光路;如果仅有一个候选路径对中的两条路径具有符合条件的空闲资源,则基于该候选路径建立光路;如果两个候选路径对中的任意一条路径不具有满足业务需求的空闲资源,则认为光路阻塞,无法建立光路。
一些方式中,基于候选路径对建立光路时,从工作路径和保护路径中选取出一条成本最小的路径用于传输数据。当选取出的路径为工作路径时,利用工作路径传输数据,若数据传输过程中,工作路径上的潜在升级节点需要升级,直接将工作路径上的数据切换至保护路径上继续传输数据,避免因潜在升级节点升级导致通信中断,提高数据传输可靠性。
需要说明的是,本说明书一个或多个实施例的方法可以由单个设备执行,例如一台计算机或服务器等。本实施例的方法也可以应用于分布式场景下,由多台设备相互配合来完成。在这种分布式场景的情况下,这多台设备中的一台设备可以只执行本说明书一个或多个实施例的方法中的某一个或多个步骤,这多台设备相互之间会进行交互以完成所述的方法。
需要说明的是,上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下,在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外,在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中,多任务处理和并行处理也是可以的或者可能是有利的。
如图4所示,本说明书一个或多个实施例还提供一种混合栅格光网络的路由资源分配装置,包括:
节点确定模块,用于确定潜在升级节点;
路径确定模块,用于根据源节点与目的节点,确定所述源节点到所述目的节点之间的工作路径和保护路径;其中,所述工作路径包括所述潜在升级节点,所述保护路径不包括所述潜在升级节点;
路径切换模块,用于在利用所述工作路径传输数据时,当所述潜在升级节点升级时,将所述工作路径切换至所述保护路径继续传输数据。
为了描述的方便,描述以上装置时以功能分为各种模块分别描述。当然,在实施本说明书一个或多个实施例时可以把各模块的功能在同一个或多个软件和/或硬件中实现。
上述实施例的装置用于实现前述实施例中相应的方法,并且具有相应的方法实施例的有益效果,在此不再赘述。
图5示出了本实施例所提供的一种更为具体的电子设备硬件结构示意图,该设备可以包括:处理器1010、存储器1020、输入/输出接口1030、通信接口1040和总线1050。其中处理器1010、存储器1020、输入/输出接口1030和通信接口1040通过总线1050实现彼此之间在设备内部的通信连接。
处理器1010可以采用通用的CPU(Central Processing Unit,中央处理器)、微处理器、应用专用集成电路(Application Specific Integrated Circuit,ASIC)、或者一个或多个集成电路等方式实现,用于执行相关程序,以实现本说明书实施例所提供的技术方案。
存储器1020可以采用ROM(Read Only Memory,只读存储器)、RAM(Random AccessMemory,随机存取存储器)、静态存储设备,动态存储设备等形式实现。存储器1020可以存储操作系统和其他应用程序,在通过软件或者固件来实现本说明书实施例所提供的技术方案时,相关的程序代码保存在存储器1020中,并由处理器1010来调用执行。
输入/输出接口1030用于连接输入/输出模块,以实现信息输入及输出。输入/输出模块可以作为组件配置在设备中(图中未示出),也可以外接于设备以提供相应功能。其中输入设备可以包括键盘、鼠标、触摸屏、麦克风、各类传感器等,输出设备可以包括显示器、扬声器、振动器、指示灯等。
通信接口1040用于连接通信模块(图中未示出),以实现本设备与其他设备的通信交互。其中通信模块可以通过有线方式(例如USB、网线等)实现通信,也可以通过无线方式(例如移动网络、WIFI、蓝牙等)实现通信。
总线1050包括一通路,在设备的各个组件(例如处理器1010、存储器1020、输入/输出接口1030和通信接口1040)之间传输信息。
需要说明的是,尽管上述设备仅示出了处理器1010、存储器1020、输入/输出接口1030、通信接口1040以及总线1050,但是在具体实施过程中,该设备还可以包括实现正常运行所必需的其他组件。此外,本领域的技术人员可以理解的是,上述设备中也可以仅包含实现本说明书实施例方案所必需的组件,而不必包含图中所示的全部组件。
上述实施例的电子设备用于实现前述实施例中相应的方法,并且具有相应的方法实施例的有益效果,在此不再赘述。
本实施例的计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。
所属领域的普通技术人员应当理解:以上任何实施例的讨论仅为示例性的,并非旨在暗示本公开的范围(包括权利要求)被限于这些例子;在本公开的思路下,以上实施例或者不同实施例中的技术特征之间也可以进行组合,步骤可以以任意顺序实现,并存在如上所述的本说明书一个或多个实施例的不同方面的许多其它变化,为了简明它们没有在细节中提供。
另外,为简化说明和讨论,并且为了不会使本说明书一个或多个实施例难以理解,在所提供的附图中可以示出或可以不示出与集成电路(IC)芯片和其它部件的公知的电源/接地连接。此外,可以以框图的形式示出装置,以便避免使本说明书一个或多个实施例难以理解,并且这也考虑了以下事实,即关于这些框图装置的实施方式的细节是高度取决于将要实施本说明书一个或多个实施例的平台的(即,这些细节应当完全处于本领域技术人员的理解范围内)。在阐述了具体细节(例如,电路)以描述本公开的示例性实施例的情况下,对本领域技术人员来说显而易见的是,可以在没有这些具体细节的情况下或者这些具体细节有变化的情况下实施本说明书一个或多个实施例。因此,这些描述应被认为是说明性的而不是限制性的。
尽管已经结合了本公开的具体实施例对本公开进行了描述,但是根据前面的描述,这些实施例的很多替换、修改和变型对本领域普通技术人员来说将是显而易见的。例如,其它存储器架构(例如,动态RAM(DRAM))可以使用所讨论的实施例。
本说明书一个或多个实施例旨在涵盖落入所附权利要求的宽泛范围之内的所有这样的替换、修改和变型。因此,凡在本说明书一个或多个实施例的精神和原则之内,所做的任何省略、修改、等同替换、改进等,均应包含在本公开的保护范围之内。
Claims (3)
1.混合栅格光网络的路由资源分配方法,其特征在于,包括:
计算节点的升级概率;
其中,计算节点的升级概率为:
根据节点自因素及其所占权重、节点互因素及其所占权重,计算所述升级概率;其中,所述节点自因素根据节点的流量与网络总流量的比值确定,所述节点互因素根据节点及其相邻节点的流量、节点的度确定;
其中,所述节点互因素的计算公式为:
其中,γ为区域流量影响系数,ti为节点i的流量,Tadj为与节点i相邻的所有节点的流量总和,pair(i,j)为节点i与节点j之间的灵活性影响系数,di为节点i的度,节点j是节点i的相邻节点,区域流量影响系数和灵活性影响系数的具体取值可根据升级方案进行调整确定;
根据所述升级概率,确定潜在升级节点;
其中,根据所述升级概率,确定所述潜在升级节点,包括:
选取所述升级概率大于第一预设值的节点为所述潜在升级节点;或者,
选取所述升级概率大于第二预设值的至少一对节点,将每对节点及每对节点之间所经过的各节点作为所述潜在升级节点;或者,
根据链路两端节点的升级概率以及所述链路的升级权重,确定所述链路的升级概率,选取所述链路的升级概率大于第三预设值的链路两端节点为所述潜在升级节点;
根据源节点与目的节点,确定所述源节点到所述目的节点之间的工作路径和保护路径;其中,所述工作路径包括所述潜在升级节点,所述保护路径不包括所述潜在升级节点;
其中,所述根据源节点与目的节点,确定所述源节点到所述目的节点之间的工作路径和保护路径,包括:
根据源节点与目的节点,确定所述源节点到所述目的节点之间的至少一条最短路径;
将包含所述潜在升级节点的路径添加于工作路径集合,将不包含所述潜在升级节点的路径添加于保护路径集合;
从所述工作路径集合、保护路径集合中分别选取一条路径组成候选路径对;
响应于所述候选路径对中的两条路径均具有预定空闲资源且满足频谱的连续性和频谱的一致性,将所述工作路径集合中选取的路径作为工作路径,将所述保护路径集合中选取的路径作为保护路径;
利用所述工作路径传输数据时,当所述潜在升级节点升级时,将所述工作路径切换至所述保护路径继续传输数据。
2.根据权利要求1所述的方法,其特征在于,若所述候选路径对为至少两个,在响应于所述候选路径对中的两条路径均具有预定空闲资源之后,还包括:
选取成本最低的候选路径对;
以该候选路径对中从所述工作路径集合中选取的路径作为工作路径,从所述保护路径集合中选取的路径作为保护路径。
3.混合栅格光网络的路由资源分配装置,其特征在于,包括:
节点确定模块,用于计算节点的升级概率,根据所述升级概率,确定潜在升级节点;
其中,所述节点确定模块,用于根据节点自因素及其所占权重、节点互因素及其所占权重,计算所述升级概率;其中,所述节点自因素根据节点的流量与网络总流量的比值确定,所述节点互因素根据节点及其相邻节点的流量、节点的度确定;
其中,所述节点互因素的计算公式为:
其中,γ为区域流量影响系数,ti为节点i的流量,Tadj为与节点i相邻的所有节点的流量总和,pair(i,j)为节点i与节点j之间的灵活性影响系数,di为节点i的度,节点j是节点i的相邻节点,区域流量影响系数和灵活性影响系数的具体取值可根据升级方案进行调整确定;
路径确定模块,用于根据源节点与目的节点,确定所述源节点到所述目的节点之间的至少一条最短路径,将包含所述潜在升级节点的路径添加于工作路径集合,将不包含所述潜在升级节点的路径添加于保护路径集合,从所述工作路径集合、保护路径集合中分别选取一条路径组成候选路径对,响应于所述候选路径对中的两条路径均具有预定空闲资源且满足频谱的连续性和频谱的一致性,将所述工作路径集合中选取的路径作为工作路径,将所述保护路径集合中选取的路径作为保护路径;
路径切换模块,用于在利用所述工作路径传输数据时,当所述潜在升级节点升级时,将所述工作路径切换至所述保护路径继续传输数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110536222.5A CN113596630B (zh) | 2021-05-17 | 2021-05-17 | 混合栅格光网络的路由资源分配方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110536222.5A CN113596630B (zh) | 2021-05-17 | 2021-05-17 | 混合栅格光网络的路由资源分配方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113596630A CN113596630A (zh) | 2021-11-02 |
CN113596630B true CN113596630B (zh) | 2022-11-15 |
Family
ID=78243181
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110536222.5A Active CN113596630B (zh) | 2021-05-17 | 2021-05-17 | 混合栅格光网络的路由资源分配方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113596630B (zh) |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100596037C (zh) * | 2004-03-03 | 2010-03-24 | 华为技术有限公司 | 光网络中提供节点保护的装置及其实现方法 |
CN100531092C (zh) * | 2005-01-25 | 2009-08-19 | 华为技术有限公司 | 智能光网络的业务重路由触发方法 |
US7787763B2 (en) * | 2005-04-04 | 2010-08-31 | Fujitsu Limited | System and method for protecting optical light-trails |
CN101588219B (zh) * | 2008-05-23 | 2013-09-11 | 中兴通讯股份有限公司 | 一种多节点roadm环网中roadm的光层保护方法 |
CN102149027B (zh) * | 2010-02-05 | 2016-08-03 | 中兴通讯股份有限公司 | 通路切换方法、系统及下行数据发送方法 |
CN102006527B (zh) * | 2010-11-17 | 2013-05-01 | 北京邮电大学 | 光网络中基于pce的路径计算方法 |
CN103428087B (zh) * | 2013-05-31 | 2016-12-28 | 国家电网公司 | 采用循环深度优先遍历的最长路预置保护p圈生成方法 |
CN105515714A (zh) * | 2015-11-19 | 2016-04-20 | 北京邮电大学 | 一种网络升级感知的保护方法 |
CN112787916B (zh) * | 2019-11-01 | 2022-12-27 | 华为技术有限公司 | 一种路径保护方法和网络节点 |
CN111010627B (zh) * | 2019-11-25 | 2021-04-20 | 北京邮电大学 | 应用于混合栅格光网络的路由分配方法和装置 |
-
2021
- 2021-05-17 CN CN202110536222.5A patent/CN113596630B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN113596630A (zh) | 2021-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8301823B2 (en) | Bus controller arranged between a bus master and a networked communication bus in order to control the transmission route of a packet that flows through the communication bus, and simulation program to design such a bus controller | |
WO2016090946A1 (zh) | 一种虚拟数据中心资源映射方法和设备 | |
US9426075B2 (en) | Method and system to represent the impact of load variation on service outage over multiple links | |
US9904566B2 (en) | Selecting virtual machine placement by computing network link utilization and link variance | |
CN104769550B (zh) | 在云计算网络中分配带宽的方法和系统 | |
CN112491741B (zh) | 一种虚拟网资源分配方法、装置和电子设备 | |
CN112188548B (zh) | 一种业务处理方法及装置 | |
CN111641556B (zh) | 一种光网络的路由资源分配方法及装置 | |
Di et al. | Efficient online virtual network mapping using resource evaluation | |
CN115277429B (zh) | 基于灵活以太网的电力通信业务资源分配方法及装置 | |
CN113596630B (zh) | 混合栅格光网络的路由资源分配方法及装置 | |
US9621313B2 (en) | Hardware and software methodologies for dynamic resource allocation in virtualized flexible-grid optical networks | |
CN115794423B (zh) | 一种智能机房的管理方法、装置、电子设备及存储介质 | |
JP2015225560A (ja) | 仮想マシン配置装置、仮想マシン配置方法、および、仮想マシン配置プログラム | |
CN114614899A (zh) | 数据中心虚拟光网络映射方法、装置和电子设备 | |
JP2018181123A (ja) | リソース割当制御システム、リソース割当制御方法、及びプログラム | |
CN114911618B (zh) | 异构资源分配方法、装置、电子设备及存储介质 | |
CN115361284B (zh) | 一种基于sdn的虚拟网络功能的部署调整方法 | |
CN118118437A (zh) | 计算卸载的方法及相关设备 | |
CN114363738B (zh) | 面向数据中心资源感知的虚拟网络映射方法 | |
CN116248577B (zh) | 一种确定算力节点的方法及装置 | |
CN116846805A (zh) | 业务路径规划方法及相关设备 | |
CN111682898B (zh) | 一种光传送网评价方法及装置 | |
CN111601376B (zh) | 消息传输方法、系统、终端设备及存储介质 | |
CN110366205B (zh) | 移动机会网络流量卸载中初始源节点的选择方法和装置 |
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 |