[go: up one dir, main page]

CN108134967A - A kind of electric power optical-fiber network routing frequency spectrum distributing method and system - Google Patents

A kind of electric power optical-fiber network routing frequency spectrum distributing method and system Download PDF

Info

Publication number
CN108134967A
CN108134967A CN201711202628.XA CN201711202628A CN108134967A CN 108134967 A CN108134967 A CN 108134967A CN 201711202628 A CN201711202628 A CN 201711202628A CN 108134967 A CN108134967 A CN 108134967A
Authority
CN
China
Prior art keywords
spectrum
service
optical network
power optical
electric power
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
CN201711202628.XA
Other languages
Chinese (zh)
Other versions
CN108134967B (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.)
State Grid Corp of China SGCC
State Grid Jiangsu Electric Power Co Ltd
Global Energy Interconnection Research Institute
Original Assignee
State Grid Corp of China SGCC
State Grid Jiangsu Electric Power Co Ltd
Global Energy Interconnection Research Institute
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 State Grid Corp of China SGCC, State Grid Jiangsu Electric Power Co Ltd, Global Energy Interconnection Research Institute filed Critical State Grid Corp of China SGCC
Priority to CN201711202628.XA priority Critical patent/CN108134967B/en
Publication of CN108134967A publication Critical patent/CN108134967A/en
Application granted granted Critical
Publication of CN108134967B publication Critical patent/CN108134967B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q2011/0073Provisions for forwarding or routing, e.g. lookup tables
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q2011/0086Network resource allocation, dimensioning or optimisation

Landscapes

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

Abstract

本发明涉及一种电力光网络路由频谱分配方法及系统,当在电力光网络中有电力业务连接分配请求时,获取电力光网络中各条链路上的可用频谱索引;根据各条链路上的可用频谱索引,在不同调制格式下设置不同的频谱窗位置确定满足相应距离要求的业务请求的候选解集;从所述候选解集中选取符合预先设定规则的调制格式和路由频谱分配。该路由调制格式频谱分配方法能够在间接保证传输质量的前提下有效地减少网络中需要的频谱使用总数,提高频谱利用率。

The present invention relates to a method and system for allocating routing spectrum of an electric power optical network. When there is a power service connection allocation request in the electric power optical network, the available frequency spectrum index on each link in the electric power optical network is obtained; The available spectrum index, setting different spectrum window positions under different modulation formats to determine the candidate solution set of the service request that meets the corresponding distance requirement; selecting the modulation format and routing spectrum allocation that meet the preset rules from the candidate solution set. The routing modulation format spectrum allocation method can effectively reduce the total number of spectrum usage required in the network and improve the spectrum utilization rate under the premise of indirectly ensuring the transmission quality.

Description

一种电力光网络路由频谱分配方法及系统A power optical network routing spectrum allocation method and system

技术领域technical field

本发明涉及电力通信弹性光纤网领域,具体涉及一种电力光网络路由频谱分配方法及系统。The invention relates to the field of elastic optical fiber network for electric power communication, in particular to a method and system for allocating routing frequency spectrum of electric power optical network.

背景技术Background technique

随着电力行业的不断发展和智能电网的提出,电力通信业务的带宽需求不断增长、业务种类多样化,对承载的光通信网络提出了更高的要求。在传统的波分复用光网络中,固定的波长栅格特点决定其最小交换粒度为波长,即便业务请求的带宽仅占波长通道的部分容量,也必须分配一个完整的波长通道。而且,电力通信光传输网的电力业务信息传输粒度小、突发性强,固定的粗波长栅格会导致严重的频谱浪费。弹性光网络利用光正交频分复用技术,容许光通道频谱部分重叠,并且具有更小的频谱粒度,将传统波分复用光网络的波长通道转化为更小粒度的频率隙,被认为是具有极大潜力的下一代光网络主要技术之一。弹性光网络中,可以根据业务速率给每个不同需求的业务分配所需的频率隙,实现差异化速率业务的灵活分配,并降低网络总业务阻塞率,提高频谱资源的利用率。With the continuous development of the power industry and the introduction of smart grids, the bandwidth requirements of power communication services continue to increase, and the types of services are diversified, which puts forward higher requirements for the optical communication network carried. In the traditional wavelength division multiplexing optical network, the fixed wavelength grid characteristic determines that the minimum switching granularity is the wavelength. Even if the bandwidth requested by the service only occupies part of the capacity of the wavelength channel, a complete wavelength channel must be allocated. Moreover, the power service information transmission granularity of the electric power communication optical transmission network is small and bursty, and the fixed coarse wavelength grid will lead to serious waste of spectrum. The elastic optical network uses optical orthogonal frequency division multiplexing technology to allow partial overlap of the optical channel spectrum and has a smaller spectrum granularity. It converts the wavelength channel of the traditional wavelength division multiplexing optical network into a frequency slot with a smaller granularity. It is one of the main technologies of next-generation optical network with great potential. In the elastic optical network, the required frequency slot can be allocated to each service with different requirements according to the service rate, so as to realize the flexible allocation of differentiated rate services, reduce the total network service blocking rate, and improve the utilization rate of spectrum resources.

此外,电力骨干网在地理范围上跨度较大,并且业务分布不均匀且具有不同的安全等级需求,导致承载业务的传输路径长度和传输容量大小变动范围较大。根据已有的研究表明,弹性光网络可以根据业务请求的数据速率以及传输距离来灵活地分配频谱。单个频隙12.5GHz使用不同调制格式BPSK、QPSK、8QAM、16QAM可以支持的最大传输速率分别为12.5Gb/s,25Gb/s,37.5Gb/s,50Gb/s,并且各调制格式可支持的最大传输距离为9600km,4800km,2400km和1200km。为适应未来多种多样的电力通信业务,电力通信弹性光网络必须具备强大的资源优化配置能力。如何在电力通信网中进行高效的资源优化配置,解决路由调制格式和频谱分配(Routing and Modulation,Spectrum Assignment,MRSA)问题成为了目前亟需解决的问题。In addition, the power backbone network has a large geographical span, and the business distribution is uneven and has different security level requirements, resulting in a wide range of changes in the length of the transmission path and transmission capacity of the bearing business. Existing studies have shown that elastic optical networks can flexibly allocate spectrum according to the data rate and transmission distance of service requests. A single frequency slot 12.5GHz using different modulation formats BPSK, QPSK, 8QAM, 16QAM can support a maximum transmission rate of 12.5Gb/s, 25Gb/s, 37.5Gb/s, 50Gb/s, and each modulation format can support a maximum The transmission distance is 9600km, 4800km, 2400km and 1200km. In order to adapt to a variety of power communication services in the future, the power communication elastic optical network must have a strong ability to optimize resource allocation. How to efficiently optimize resource allocation in the power communication network and solve routing and modulation format and spectrum assignment (Routing and Modulation, Spectrum Assignment, MRSA) problems has become a problem that needs to be solved urgently.

发明内容Contents of the invention

针对电力骨干网的地理范围跨度较大和业务分布不均匀的现状,本发明的目的是提供一种电力光网络路由频谱分配方法及系统,本发明在距离自适应的调制格式下进行路由频谱联合分配得到最优解。该路由调制格式频谱分配方法能够在间接保证传输质量的前提下有效地减少网络中需要的频谱使用总数,提高频谱利用率。In view of the current situation that the geographical span of the power backbone network is relatively large and the business distribution is uneven, the purpose of the present invention is to provide a method and system for routing spectrum allocation in power optical networks. The present invention performs joint allocation of routing spectrum in a distance-adaptive modulation format get the optimal solution. The routing modulation format spectrum allocation method can effectively reduce the total number of spectrum usage required in the network under the premise of indirectly guaranteeing the transmission quality, and improve the spectrum utilization rate.

本发明的目的是采用下述技术方案实现的:The object of the present invention is to adopt following technical scheme to realize:

本发明提供一种电力光网络路由频谱分配方法,其改进之处在于:The present invention provides a power optical network routing spectrum allocation method, the improvement of which is:

当在电力光网络中有电力业务连接分配请求时,获取电力光网络中各条链路上的可用频谱索引;When there is a power service connection allocation request in the power optical network, obtain the available spectrum index on each link in the power optical network;

根据各条链路上的可用频谱索引,在不同调制格式下设置不同的频谱窗位置确定满足相应距离要求的业务请求的候选解集;According to the available spectrum index on each link, different spectrum window positions are set under different modulation formats to determine the candidate solution sets of service requests that meet the corresponding distance requirements;

从所述候选解集中选取符合预先设定规则的调制格式和路由频谱分配。From the candidate solution set, the modulation format and routing frequency spectrum allocation conforming to preset rules are selected.

进一步地:所述电力业务连接分配请求包括在所述电力光网络中进行业务连接的源节点、目的节点、业务种类和请求速率信息。Further: the electric power service connection assignment request includes source node, destination node, service type and request rate information for service connection in the electric power optical network.

进一步地:在所述获取电力光网络中各条链路上的可用频谱索引之前,还包括:Further: before obtaining the available spectrum index on each link in the electric power optical network, it also includes:

根据业务优先级和请求速率对业务请求进行排序。Sort business requests based on business priority and request rate.

进一步地:所述根据业务优先级和请求速率对业务请求进行排序,包括:Further: the sorting of service requests according to service priority and request rate includes:

实时敏感的业务具有高优先级,非实时时延次敏感的业务具有低优先级;Real-time sensitive services have high priority, and non-real-time delay-sensitive services have low priority;

在同一优先级中的业务中,请求速率越大,排序越靠前。Among the services in the same priority, the higher the request rate, the higher the ranking.

进一步地:所述根据各条链路上的可用频谱索引,在不同调制格式下设置不同的频谱窗位置确定满足相应距离要求的业务请求的候选解集,包括:Further: according to the available spectrum index on each link, setting different spectrum window positions under different modulation formats to determine the candidate solution set of the service request that meets the corresponding distance requirement includes:

根据所述业务请求的速率大小,从高阶至低阶依次选取不同调制格式,计算业务在所述不同调制格式下所需的传输频隙数;According to the rate of the service request, different modulation formats are sequentially selected from high order to low order, and the number of transmission frequency slots required by the service under the different modulation formats is calculated;

根据各条链路上的频谱的可用频谱索引和业务传输频隙数计算频谱窗集合S;Calculate the spectrum window set S according to the available spectrum index of the spectrum on each link and the number of service transmission frequency slots;

依次选择频谱窗集合S中的频谱窗s,s∈S;Sequentially select the spectral window s in the spectral window set S, s∈S;

建立虚拟网络拓扑,并在虚拟网络拓扑中利用k最短路径算法计算所述业务请求中从源节点和目的节点之间的前k条最短路径,将路径长度小于当前阶次调制格式的传输距离限制的路径及其调制格式、频谱窗s存储至业务请求的候选解集,直至所述频谱窗集合S中的频谱窗均处理完为止。Establish a virtual network topology, and use the k-shortest path algorithm in the virtual network topology to calculate the first k shortest paths between the source node and the destination node in the service request, and make the path length less than the transmission distance limit of the current order modulation format The path, its modulation format, and the spectral window s are stored in the candidate solution set of the service request until all the spectral windows in the spectral window set S are processed.

进一步地:所述频谱窗集合S的构建方法包括:Further: the construction method of the spectral window set S includes:

对所需的传输频隙数为n的业务请求,S={[1,n],[2,n+1],…,[B-n+1,B]};其中,B是光纤链路上的频谱资源总数;For the service request that the number of required transmission frequency slots is n, S={[1,n],[2,n+1],...,[B-n+1,B]}; where, B is the fiber link The total number of spectrum resources on the road;

进一步地:所述候选解集包括:调制距离限制的路径、所述调制距离限制路径对应的调制格式和频谱窗s组成的集合。Further: the candidate solution set includes: a modulation distance-limited path, a modulation format corresponding to the modulation distance-limited path, and a set composed of a spectral window s.

进一步地:所述传输频隙数计算式为:传输频隙数n=传输速率/调制格式m下单频隙的传输速率。Further: the formula for calculating the number of transmission frequency slots is: number of transmission frequency slots n=transmission rate/transmission rate of a single frequency slot in modulation format m.

进一步地:从所述候选解集中选取符合预先设定规则的调制格式,包括:Further: selecting a modulation format conforming to preset rules from the candidate solution set, including:

当所述业务的候选解集为空,设置下一个低阶调制格式,重新计算业务在设定调制格式下所需的传输频隙数,若低阶调制格式已空,则转向业务的候选解集不为空步骤。When the candidate solution set of the service is empty, set the next low-order modulation format, recalculate the number of transmission frequency slots required by the service under the set modulation format, and turn to the candidate solution of the service if the low-order modulation format is empty Set is not empty step.

进一步地:从所述候选解集中选取符合预先设定规则的路由频谱分配,包括:Further: selecting a routing spectrum allocation conforming to preset rules from the candidate solution set, including:

若业务的候选解集不为空,则计算候选解集每条路径使用的链路频谱总数,选取数量最少的一条路径,并返回该路径其相应的频谱窗,结束业务请求的最佳路由寻找;在路径的每段光纤链路上为该频谱窗位置保留通信频谱资源。If the candidate solution set of the service is not empty, calculate the total number of link spectrums used by each path in the candidate solution set, select a path with the least number, and return the corresponding spectrum window of the path, and end the search for the best route for the service request ; Reserve communication spectrum resources for the spectrum window position on each fiber optic link of the path.

进一步地:所述链路频谱总数=光纤链路数*所需的传输频隙数。Further: the total number of link spectrums=the number of optical fiber links*the number of required transmission frequency slots.

本发明提供一种电力光网络路由频谱分配系统,其改进之处在于:The present invention provides a power optical network routing spectrum distribution system, the improvement of which is:

获取模块,用于当在电力光网络中有电力业务连接分配请求时,获取电力光网络中各条链路上的可用频谱索引;The obtaining module is used to obtain the available spectrum index on each link in the electric power optical network when there is a power service connection allocation request in the electric power optical network;

确定模块,用于根据各条链路上的可用频谱索引,在不同调制格式下设置不同的频谱窗位置确定满足相应距离要求的业务请求的候选解集;A determining module, configured to set different spectral window positions under different modulation formats according to available spectrum indexes on each link to determine candidate solution sets of service requests that meet corresponding distance requirements;

分配模块,用于从所述候选解集中选取符合预先设定规则的调制格式和路由频谱分配。An allocation module, configured to select a modulation format conforming to preset rules and route spectrum allocation from the candidate solution set.

进一步地:所述电力业务连接分配请求包括在所述电力光网络中进行业务连接的源节点、目的节点、业务种类和请求速率信息。Further: the electric power service connection assignment request includes source node, destination node, service type and request rate information for service connection in the electric power optical network.

进一步地:还包括排序模块,用于在所述获取电力光网络中各条链路上的可用频谱索引之前,根据业务优先级和请求速率对业务请求进行排序。Further: a sorting module is also included, which is used to sort the service requests according to the service priority and the request rate before the acquisition of the available frequency spectrum index on each link in the electric power optical network.

进一步地:所述排序模块,包括:Further: the sorting module includes:

优先级排序单元,用于实时敏感的业务具有高优先级,非实时时延次敏感的业务具有低优先级;The prioritization unit is used for high priority for real-time sensitive services, and low priority for non-real-time delay-sensitive services;

请求速率排序单元,用于在同一优先级中的业务中,请求速率越大,排序越靠前。The request rate sorting unit is used for services in the same priority, the higher the request rate, the higher the sorting.

进一步地:所述确定模块,包括:Further: the determination module includes:

第一计算单元,用于根据所述业务请求的速率大小,从高阶至低阶依次选取不同调制格式,计算业务在所述不同调制格式下所需的传输频隙数;The first calculation unit is used to sequentially select different modulation formats from high order to low order according to the rate of the service request, and calculate the number of transmission frequency slots required by the service under the different modulation formats;

第二计算单元,用于根据各条链路频谱的可用频谱索引和业务传输频隙数计算频谱窗集合S;The second calculation unit is used to calculate the spectrum window set S according to the available spectrum index of each link spectrum and the number of service transmission frequency slots;

选择单元,用于依次选择频谱窗集合S中的频谱窗s,s∈S;The selection unit is used to sequentially select the spectral window s in the spectral window set S, s∈S;

建立单元,用于建立虚拟网络拓扑,并在虚拟网络拓扑中利用k最短路径算法计算从源节点和目的节点之间的前k条最短路径,将路径长度小于当前阶次调制格式的传输距离限制的路径及其调制格式、频谱窗s存储至业务请求的候选解集,直至所述频谱窗集合S中的频谱窗均处理完为止。The establishment unit is used to establish a virtual network topology, and uses the k-shortest path algorithm to calculate the first k shortest paths between the source node and the destination node in the virtual network topology, and the path length is less than the transmission distance limit of the current order modulation format The path, its modulation format, and the spectral window s are stored in the candidate solution set of the service request until all the spectral windows in the spectral window set S are processed.

进一步地:所述传输频隙数表示为:传输频隙数n=传输速率/调制格式m下单频隙的传输速率。Further: the number of transmission frequency slots is expressed as: number of transmission frequency slots n=transmission rate/transmission rate of a single frequency slot in modulation format m.

进一步地:所述分配模块,包括:Further: the allocation module includes:

调制格式设定单元,用于当所述业务的候选解集为空,设置下一个低阶调制格式,重新计算业务在设定调制格式下所需的传输频隙数,若低阶调制格式已空,则转向业务的候选解集不为空步骤;The modulation format setting unit is used to set the next low-order modulation format when the candidate solution set of the service is empty, and recalculate the number of transmission frequency slots required by the service under the set modulation format. If the low-order modulation format has If it is empty, the candidate solution set for turning to the business is not an empty step;

路由分配单元,用于当业务的候选解集不为空,则计算候选解集每条路径使用的链路频谱总数,选取并返回数量最少的一条路径,及其相应的调制格式和频谱窗,结束业务请求的最佳路由寻找。The routing allocation unit is used to calculate the total number of link spectrums used by each path in the candidate solution set when the service candidate solution set is not empty, select and return a path with the least number, and its corresponding modulation format and spectrum window, End the search for the best route for service requests.

与最接近的现有技术相比,本发明提供的技术方案达到的有益效果是:Compared with the closest prior art, the beneficial effects achieved by the technical solution provided by the present invention are:

1、本发明包括当在电力光网络中有电力业务连接分配请求时,获取电力光网络中各条链路上的可用频谱索引;根据各条链路上的可用频谱索引,在不同调制格式下设置不同的频谱窗位置确定满足相应距离要求的业务请求的候选解集;从所述候选解集中选取符合预先设定规则的调制格式和路由频谱分配,能够在间接保证传输质量的前提下有效地减少网络中需要的频谱使用总数,提高频谱利用率。1. The present invention includes obtaining the available spectrum index on each link in the power optical network when there is a power service connection allocation request in the power optical network; according to the available spectrum index on each link, under different modulation formats Set different spectral window positions to determine the candidate solution set of the service request that meets the corresponding distance requirements; select the modulation format and route spectrum allocation that meet the preset rules from the candidate solution set, which can effectively guarantee the transmission quality indirectly. Reduce the total number of spectrum usage required in the network and improve spectrum utilization.

2、基于多调制格式频谱窗的电力光网络路由频谱分配方法,先对不同等级的电力业务进行排序处理,然后进行距离自适应的调制格式和路由频谱联合分配得到最优解。具有以下优点:本发明对不同优先级和不同速率大小的业务首先进行排序处理,可以避免对高优先级业务的拒绝。本发明采用距离自适应的调制格式,充分考虑发到对电力业务受地理位置的影响,并间接地保证了业务的传输质量。本发明利用设置频谱窗的大小和位置,搜寻当前网络中的有效链路资源,计算频谱资源使用最小的路径集合和相应频谱窗作为候选解集。2. Based on the multi-modulation format spectrum window routing spectrum allocation method for power optical networks, the power services of different levels are sorted first, and then the distance adaptive modulation format and routing spectrum are jointly allocated to obtain the optimal solution. The invention has the following advantages: the invention sorts the services of different priorities and different speeds first, and can avoid the rejection of high-priority services. The invention adopts a distance self-adaptive modulation format, fully considers the influence of geographical location on the power service, and indirectly ensures the transmission quality of the service. The present invention uses the size and position of the spectrum window to search for effective link resources in the current network, calculates the spectrum resource and uses the smallest path set and corresponding spectrum window as a candidate solution set.

附图说明Description of drawings

图1是本发明提供的电力光网络路由频谱分配方法得流程图;Fig. 1 is the flow chart of the power optical network routing spectrum allocation method provided by the present invention;

图2是本发明提供的具体实施例的六节点网络示意图。Fig. 2 is a schematic diagram of a six-node network of a specific embodiment provided by the present invention.

具体实施方式Detailed ways

下面结合附图对本发明的具体实施方式作进一步的详细说明。The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings.

以下描述和附图充分地示出本发明的具体实施方案,以使本领域的技术人员能够实践它们。其他实施方案可以包括结构的、逻辑的、电气的、过程的以及其他的改变。实施例仅代表可能的变化。除非明确要求,否则单独的组件和功能是可选的,并且操作的顺序可以变化。一些实施方案的部分和特征可以被包括在或替换其他实施方案的部分和特征。本发明的实施方案的范围包括权利要求书的整个范围,以及权利要求书的所有可获得的等同物。在本文中,本发明的这些实施方案可以被单独地或总地用术语“发明”来表示,这仅仅是为了方便,并且如果事实上公开了超过一个的发明,不是要自动地限制该应用的范围为任何单个发明或发明构思。The following description and drawings illustrate specific embodiments of the invention sufficiently to enable those skilled in the art to practice them. Other embodiments may incorporate structural, logical, electrical, process, and other changes. The examples merely represent possible variations. Individual components and functions are optional unless explicitly required, and the order of operations may vary. Portions and features of some embodiments may be included in or substituted for those of other embodiments. The scope of embodiments of the present invention includes the full scope of the claims, and all available equivalents of the claims. These embodiments of the present invention may be referred to herein, individually or collectively, by the term "invention", which is for convenience only and is not intended to automatically limit the application if in fact more than one invention is disclosed The scope is any individual invention or inventive concept.

实施例一、Embodiment one,

本发明采用以下技术方案:基于多调制格式频谱窗的电力光网络路由频谱分配方法,方法步骤如下:The present invention adopts the following technical solutions: a power optical network routing spectrum allocation method based on multi-modulation format spectrum windows, and the steps of the method are as follows:

1)电力业务连接分配请求。所述电力业务连接分配请求包括在所述的电力通信弹性光网络中进行业务连接的源节点、目的节点、业务种类和请求速率的信息;1) Power service connection allocation request. The power service connection allocation request includes information on the source node, destination node, service type and request rate for service connection in the electric power communication elastic optical network;

2)根据业务优先级和请求速率大小对所有的业务请求进行排序处理;2) Sorting and processing all business requests according to business priority and request rate;

3)根据所述网络拓扑结构获取各条链路的频谱使用状态。获取所述网络拓扑中所有链路上所有频谱的使用情况和总可用频谱数;3) Obtain the spectrum usage status of each link according to the network topology. Obtain the use of all spectrums on all links in the network topology and the total number of available spectrums;

4)根据所述网络拓扑的邻接矩阵、各条链路上的频谱使用状态,在不同调制格式下设置不同的频谱窗位置来搜寻满足相应距离要求的业务请求候选解集;4) According to the adjacency matrix of the network topology and the spectrum usage status on each link, set different spectrum window positions under different modulation formats to search for a service request candidate solution set that meets the corresponding distance requirement;

5)从得到的所有候选解集中选取所用频谱总数最少的为电力业务进行调制格式和路由频谱分配;5) From all the candidate solutions obtained, select the one with the least total spectrum used to allocate the modulation format and routing spectrum for the power service;

6)根据该结果为电力业务进行调制格式和路由频谱分配,并更新网络中所有链路的频谱使用情况,返回步骤3),为下个业务进行路由调制格式和频谱分配,直到所有的业务请求都处理结束。6) According to the result, carry out the modulation format and routing spectrum allocation for the power service, and update the spectrum usage of all links in the network, return to step 3), and perform routing modulation format and spectrum allocation for the next business until all business requests All processed.

基于上述施例,所述步骤2)中,对业务请求排序处理的方法如下:Based on the foregoing embodiments, in the step 2), the method for sorting and processing the business requests is as follows:

根据业务请求的优先级进行排序,优先级越高的排在队列的前面;同一优先级中的业务根据请求速率大小进行排序,请求速率越大的排在队列的前面。更新业务请求的队列。Sort according to the priority of service requests, the higher the priority is in the front of the queue; the services in the same priority are sorted according to the request rate, the higher the request rate is in the front of the queue. Update the queue of business requests.

基于上述施例,所述步骤4)、步骤5)中,计算和选取路由和调制格式、频谱分配的方法如下:Based on the above-mentioned embodiment, in the step 4) and step 5), the methods for calculating and selecting routing and modulation format and spectrum allocation are as follows:

(1)依次处理业务队列中的业务请求;(1) Process the business requests in the business queue sequentially;

(2)根据所述业务请求的速率大小,从高阶至低阶依次选取16QAM,8QAM,QPSK,BPSK等调制格式,计算传输业务在该调制格式下所需的频隙数;(2) According to the rate of the service request, select modulation formats such as 16QAM, 8QAM, QPSK, and BPSK from high order to low order, and calculate the number of frequency slots required for the transmission service under this modulation format;

(3)根据所述步骤3)中获得的各条链路频谱使用状态和业务传输频隙数,计算频谱窗集合S;(3) Calculate the spectrum window set S according to the frequency spectrum usage status of each link obtained in the step 3) and the number of service transmission frequency slots;

(4)依次选择频谱窗集合S中的频谱窗s∈S;(4) sequentially select the spectral window s∈S in the spectral window set S;

(5)建立虚拟网络拓扑,将所述网络拓扑中的网络结构和当前各个链路的频谱使用情况复制到虚拟网络拓扑。若虚拟网络拓扑中频谱窗s所在的频谱不能用,则删去该链路,并更新虚拟网络拓扑。(5) Establishing a virtual network topology, copying the network structure in the network topology and the current frequency spectrum usage of each link to the virtual network topology. If the spectrum where the spectrum window s is located in the virtual network topology is unavailable, delete the link and update the virtual network topology.

(6)在虚拟网络拓扑中利用k最短路径算法计算从源节点和目的节点之间的前k条最短路径,将符合该调制距离限制的路径及其对应的调制格式和频谱窗s存储至该业务请求的候选解集。(6) In the virtual network topology, use the k shortest path algorithm to calculate the first k shortest paths between the source node and the destination node, and store the path that meets the modulation distance limit and its corresponding modulation format and spectral window s into the A set of candidate solutions for business requests.

(7)如果频谱窗尚未处理完,则返回步骤(4),处理下一个频谱窗。否则,进入(8)。(7) If the spectrum window has not been processed yet, return to step (4) to process the next spectrum window. Otherwise, go to (8).

(8)如果所述业务的候选解集为空,设置下一个低阶调制格式,返回(2),此时的低阶调制格式若已空,进入(9)。(8) If the candidate solution set of the service is empty, set the next low-order modulation format, and return to (2); if the low-order modulation format at this time is empty, proceed to (9).

(9)如果所述业务的候选解集不为空,则从调制格式、路由路径和频谱窗的候选解集中,计算候选解集中各路径使用的频谱总数,选取并返回数量最少的一条路径,并返回该路径其相应的频谱窗,结束该请求的最佳路由寻找。如果所述业务的候选解集为空,返回无效值,结束该请求的最佳路由寻找。在路径的每段光纤链路上为该频谱窗位置保留通信频谱资源。(9) If the candidate solution set of the service is not empty, then from the candidate solution set of modulation format, routing path and spectrum window, calculate the total number of spectrums used by each path in the candidate solution set, select and return a path with the least number, And return the corresponding spectrum window of the path, and end the search for the best route of the request. If the candidate solution set of the service is empty, an invalid value is returned, and the best route search for the request ends. The communication spectrum resource is reserved for the spectrum window position on each fiber link of the path.

基于上述施例,所述步骤(2)中,根据业务速率和调制格式计算所需的频隙数方法如下:对某一个请求rs,d,n,L,其中,s,d,n和L依次表示源节点,目的节点,请求速率和优先级程度。对于16QAM,8QAM,QPSK,BPSK,其所需的频隙数n=传输速率/调制格式m下单频隙的传输速率。Based on the foregoing embodiment, in the step (2), the method for calculating the required number of frequency slots according to the service rate and the modulation format is as follows: for a certain request rs, d, n, L, wherein, s, d, n and L In turn, it indicates the source node, destination node, request rate and priority level. For 16QAM, 8QAM, QPSK, BPSK, the number of required frequency slots n=transmission rate/transmission rate of a single frequency slot under modulation format m.

基于上述施例,所述步骤(3)中,频谱窗集合S的计算方法如下:所述频谱窗(Spectrum Window,SW)表示一段连续的频谱。对某一个所需频隙数为m的业务请求,光纤资源中存在符合要求的长度为m的频谱窗最多有B-m+1个,其中,B是光纤链路上的频谱资源总数。Based on the above embodiment, in the step (3), the calculation method of the spectrum window set S is as follows: the spectrum window (Spectrum Window, SW) represents a continuous spectrum. For a service request with a required number of frequency slots of m, there are at most B-m+1 spectrum windows of length m that meet the requirements in the fiber resources, where B is the total number of spectrum resources on the fiber link.

实施例二、Embodiment two,

本发明提供一种具体实施例,六点网络结构图如图2所示,通过本发明提供基于多调制格式频谱窗的电力光网络路由频谱分配方法,具体实现步骤如下:The present invention provides a specific embodiment. The six-point network structure diagram is shown in FIG. 2. The present invention provides a power optical network routing spectrum allocation method based on multi-modulation format spectrum windows. The specific implementation steps are as follows:

(1)到达的电力业务请求为R1(1,2,100,L1),R2(1,4,100,L2)和R3(1,6,50,L2);(1) The incoming power service requests are R1 (1, 2, 100, L1), R2 (1, 4, 100, L2) and R3 (1, 6, 50, L2);

(2)对电力业务请求进行排序处理。按照L1,L2,L3的业务主顺序和速率大小的次顺序,三个电力业务请求队列中从头至尾的顺序为:R1(1,2,100,L1),R2(1,4,100,L2),R3(1,6,50,L2);(2) Sorting and processing the power service requests. According to the main order of L1, L2, L3 business and the order of rate, the order from beginning to end in the three power service request queues is: R1 (1, 2, 100, L1), R2 (1, 4, 100, L2), R3 (1, 6, 50, L2);

(3)根据所述网络拓扑结构获取各条链路的频谱使用状态。当前网络G中总的频隙数大小为10,且每条光纤初始化时尚未被占用,可用频隙指数的区间为[1,10];(3) Obtain the spectrum usage status of each link according to the network topology structure. The total number of frequency slots in the current network G is 10, and each fiber has not been occupied when it is initialized, and the range of available frequency slot indices is [1, 10];

(4)根据所述网络拓扑的邻接矩阵、各条链路上的频谱使用状态,通过设置频谱窗来搜寻满足业务请求源节点和目的节点之间的K条最短路径,获得路由频谱分配解集。(4) According to the adjacency matrix of the network topology and the spectrum usage status on each link, search for the K shortest paths between the source node and the destination node that satisfy the service request by setting the spectrum window, and obtain the routing spectrum allocation solution set .

处理请求R1的连接。选取最高阶调制格式16QAM,此时传输需要的频隙数量为n=100/50=2个。频谱窗集合S为{[1,2],[2,3],[3,4],…,[9,10]}。Handle the connection requesting R1. The highest-order modulation format 16QAM is selected, and the number of frequency slots required for transmission at this time is n=100/50=2. The spectrum window set S is {[1, 2], [2, 3], [3, 4], ..., [9, 10]}.

对于频谱窗sw=[1,2]而言,建立虚拟网络拓扑G’=G,删去网络G’中不能容忍sw的边。在更新后,G’的拓扑连接状态保持不变。计算得到G’中的前3条最短路径为,1-3-2(600km),1-2(800km),1-3-5-4-2(4300km)。去除掉不符合16QAM调制格式的最远传输距离的1-3-5-4-2(4300km),存储另外两条路径到候选路径集合中。For the spectrum window sw=[1, 2], a virtual network topology G'=G is established, and edges in the network G' that cannot tolerate sw are deleted. After the update, the topological connection state of G' remains unchanged. The first three shortest paths in G' are calculated as 1-3-2 (600km), 1-2 (800km), and 1-3-5-4-2 (4300km). Remove the 1-3-5-4-2 (4300km) which does not conform to the longest transmission distance of the 16QAM modulation format, and store the other two paths in the candidate path set.

同理,计算得出频谱窗为[1,2],[2,3],[3,4],……[9,10]的前三条最短路径,并存储在候选路径集合中。Similarly, the first three shortest paths whose spectral windows are [1, 2], [2, 3], [3, 4], ... [9, 10] are calculated and stored in the candidate path set.

同理,在调制格式分别为8QAM,QPSK和BPSK的情形下,遍历频谱窗。Similarly, when the modulation formats are 8QAM, QPSK and BPSK respectively, the frequency spectrum window is traversed.

(5)从所有调制格式和频谱窗的候选解集中选取所用频谱总数最少的为电力业务进行调制格式和路由频谱分配。如表1所示:(5) From the candidate solution sets of all modulation formats and spectrum windows, select the one with the least total spectrum used to allocate the modulation format and routing spectrum for the power service. As shown in Table 1:

表1请求R1的候选路径集合中的部分元素Table 1 Request some elements in the candidate path set of R1

在候选路径集合中,选出占用频隙数目最少的一条,路径1-2(800km,sw=[1,2],m=4),结束路由选取。In the set of candidate paths, select the path 1-2 (800km, sw=[1,2], m=4) that occupies the least number of frequency slots, and end the route selection.

(6)根据该结果为电力业务进行调制格式和路由频谱分配,并更新网络中所有链路的频谱使用情况。将路由频谱路径1-2(sw=[1,2])分配到当前网络G中,分配完后链路的频隙资源如表2:(6) Allocation of modulation format and routing spectrum for power services based on the result, and update spectrum usage of all links in the network. Assign the routing spectrum path 1-2 (sw=[1, 2]) to the current network G, and the frequency slot resource of the link after assignment is shown in Table 2:

表2分配完请求R1后的链路资源状况Table 2 Link resource status after request R1 is allocated

处理接下来的业务请求R2(1,4,100,L2)。The next service request R2 (1, 4, 100, L2) is processed.

返回第(4)步,选择调制格式16QAM(m=4),占用频隙为频谱窗sw为[1,2]。其中,最短路径集合的三条路径1-3-2-4(2300km),1-3-5-4(2600km),1-3-5-6-4(2900km)不符合传输距离<1200km的条件,候选路由路径集合无元素。继续选择调制格式16QAM(m=4),计算在频谱窗sw=[2,3],[3,4],……[9,10]下的k最短路径时,元素集合都为空。Return to step (4), select the modulation format 16QAM (m=4), and occupy the frequency slot as The spectrum window sw is [1, 2]. Among them, the three paths 1-3-2-4 (2300km), 1-3-5-4 (2600km), 1-3-5-6-4 (2900km) of the shortest path set do not meet the condition of transmission distance <1200km , the set of candidate routing paths has no elements. Continue to select the modulation format 16QAM (m=4), and when calculating the k shortest paths under the spectrum window sw=[2,3], [3,4],...[9,10], the element sets are all empty.

返回第(4)步,选择调制格式8QAM(m=3),占用频隙为当频谱窗sw=[1,3],新增的候选路径集合的元素是1-3-2-4(2300km),而非1-3-5-4(2600km)和1-3-5-6-4(2900km)。当频谱窗为sw=[2,4]时,新增的候选路径集合中元素是1-3-2-4(2300km),而非1-3-5-4(2600km)和1-3-5-6-4(2900km)。当频谱窗为sw=[3,5],新增的候选路径集合中元素是1-3-2-4(2300km),而非1-2-4(2500km),1-3-5-4(2600km)。最终,8QAM下的候选路径集合增添的路径为1-3-2-4(2300km,sw=[1,3])。Return to step (4), select the modulation format 8QAM (m=3), and occupy the frequency slot as When the spectral window sw=[1,3], the elements of the newly added candidate path set are 1-3-2-4 (2300km), not 1-3-5-4 (2600km) and 1-3-5- 6-4 (2900km). When the spectrum window is sw=[2, 4], the elements in the newly added candidate path set are 1-3-2-4 (2300km), not 1-3-5-4 (2600km) and 1-3- 5-6-4 (2900km). When the spectrum window is sw=[3,5], the elements in the newly added candidate path set are 1-3-2-4 (2300km), not 1-2-4 (2500km), 1-3-5-4 (2600km). Finally, the path added to the candidate path set under 8QAM is 1-3-2-4 (2300km, sw=[1, 3]).

继续选择调制格式QPSK,BPSK后,请求(2)候选路径集合中的元素如表3为:After continuing to select the modulation format QPSK and BPSK, the elements in the request (2) candidate path set are as shown in Table 3:

表3请求R2的候选路径集合中的部分元素Table 3 Request some elements in the candidate path set of R2

选取其中占用频隙数目最少的路径,1-2-4(2500km,sw=[3,6],m=2)。完成路由频谱分配后,网络中的链路资源情况如下表4所示:Select the path with the least number of occupied frequency slots, 1-2-4 (2500km, sw=[3,6], m=2). After the routing spectrum allocation is completed, the link resources in the network are shown in Table 4 below:

表4分配完请求R2后的链路资源状况Table 4 Link resource status after request R2 is allocated

处理第(3)个业务请求R3(1,6,50,L2)时,其占用频隙数分别为1,2,2,4。候选路由频谱集合如下表5所示:When processing the (3)th service request R3 (1, 6, 50, L2), the occupied frequency slots are 1, 2, 2, 4 respectively. The spectrum set of candidate routes is shown in Table 5 below:

表5请求R3的候选路径集合中的部分元素Table 5 Request some elements in the candidate path set of R3

选取其中占用频隙数目最少的路径,1-3-5-6(2500km,sw=[1,2],m=2)。完成路由频谱分配后,网络中的链路资源情况如下表6所示:Select the path with the least number of occupied frequency slots, 1-3-5-6 (2500km, sw=[1, 2], m=2). After the routing spectrum allocation is completed, the link resources in the network are shown in Table 6 below:

表6分配完请求R3后的链路资源状况Table 6 Link resource status after allocating request R3

实施项的每一步中,采取了启发式算法的思路,在遍历选择不同阶次的调制格式后,选取符合传输限制和占用频隙资源数目最少的路径,发挥出启发式算法速度快及求解近似最优的优点。In each step of the implementation project, the idea of heuristic algorithm is adopted. After traversing and selecting modulation formats of different orders, the path that meets the transmission restrictions and occupies the least number of frequency slot resources is selected, and the heuristic algorithm is fast and approximate. optimal advantage.

实施例三、Embodiment three,

基于同样的发明构思,本发明还提供一种电力光网络路由频谱分配系统,包括:Based on the same inventive concept, the present invention also provides a power optical network routing spectrum distribution system, including:

获取模块,用于当在电力光网络中有电力业务连接分配请求时,获取电力光网络中各条链路上的可用频谱索引;The obtaining module is used to obtain the available spectrum index on each link in the electric power optical network when there is a power service connection allocation request in the electric power optical network;

确定模块,用于根据各条链路上的可用频谱索引,在不同调制格式下设置不同的频谱窗位置确定满足相应距离要求的业务请求的候选解集;A determining module, configured to set different spectral window positions under different modulation formats according to available spectrum indexes on each link to determine candidate solution sets of service requests that meet corresponding distance requirements;

分配模块,用于从所述候选解集中选取符合预先设定规则的调制格式和路由频谱分配。An allocation module, configured to select a modulation format conforming to preset rules and route spectrum allocation from the candidate solution set.

进一步地:所述电力业务连接分配请求包括在所述电力光网络中进行业务连接的源节点、目的节点、业务种类和请求速率信息。Further: the electric power service connection assignment request includes source node, destination node, service type and request rate information for service connection in the electric power optical network.

进一步地:还包括排序模块,用于在所述获取电力光网络中各条链路上的可用频谱索引之前,根据业务优先级和请求速率对业务请求进行排序。Further: a sorting module is also included, which is used to sort the service requests according to the service priority and the request rate before the acquisition of the available frequency spectrum index on each link in the electric power optical network.

进一步地:所述排序模块,包括:Further: the sorting module includes:

优先级排序单元,用于实时敏感的业务具有高优先级,非实时时延次敏感的业务具有低优先级;The prioritization unit is used for real-time sensitive services with high priority, and for non-real-time time-delay-sensitive services with low priority;

请求速率排序单元,用于在同一优先级中的业务中,请求速率越大,排序越靠前。The request rate sorting unit is used for services in the same priority, the higher the request rate, the higher the sorting.

进一步地:所述确定模块,包括:Further: the determination module includes:

第一计算单元,用于根据所述业务请求的速率大小,从高阶至低阶依次选取不同调制格式,计算业务在所述不同调制格式下所需的传输频隙数;The first calculation unit is used to sequentially select different modulation formats from high order to low order according to the rate of the service request, and calculate the number of transmission frequency slots required by the service under the different modulation formats;

第二计算单元,用于根据各条链路频谱的可用频谱索引和业务传输频隙数计算频谱窗集合S;The second calculation unit is used to calculate the spectrum window set S according to the available spectrum index of each link spectrum and the number of service transmission frequency slots;

选择单元,用于依次选择频谱窗集合S中的频谱窗s,s∈S;The selection unit is used to sequentially select the spectral window s in the spectral window set S, s∈S;

建立单元,用于建立虚拟网络拓扑,并在虚拟网络拓扑中利用k最短路径算法计算从源节点和目的节点之间的前k条最短路径,将路径长度小于当前阶次调制格式的传输距离限制的路径及其调制格式、频谱窗s存储至业务请求的候选解集,直至所述频谱窗集合S中的频谱窗均处理完为止。The establishment unit is used to establish a virtual network topology, and uses the k-shortest path algorithm to calculate the first k shortest paths between the source node and the destination node in the virtual network topology, and the path length is less than the transmission distance limit of the current order modulation format The path, its modulation format, and the spectrum window s are stored in the candidate solution set of the service request until all the spectrum windows in the spectrum window set S are processed.

进一步地:所述传输频隙数表示为:传输频隙数n=传输速率/调制格式m下单频隙的传输速率。Further: the number of transmission frequency slots is expressed as: number of transmission frequency slots n=transmission rate/transmission rate of a single frequency slot in modulation format m.

进一步地:所述分配模块,包括:Further: the allocation module includes:

调制格式设定单元,用于当所述业务的候选解集为空,设置下一个低阶调制格式,重新计算业务在设定调制格式下所需的传输频隙数,若低阶调制格式已空,则转向业务的候选解集不为空步骤;The modulation format setting unit is used to set the next low-order modulation format when the candidate solution set of the service is empty, and recalculate the number of transmission frequency slots required by the service under the set modulation format. If the low-order modulation format has If it is empty, the candidate solution set for turning to the business is not an empty step;

路由分配单元,用于当业务的候选解集不为空,则计算候选解集每条路径使用的链路频谱总数,选取并返回数量最少的一条路径,及其相应的调制格式和频谱窗,结束业务请求的最佳路由寻找。The routing allocation unit is used to calculate the total number of link spectrums used by each path of the candidate solution set when the service candidate solution set is not empty, select and return a path with the least number, and its corresponding modulation format and spectrum window, End the search for the best route for service requests.

本发明针对电力骨干网的地理范围跨度较大和业务分布不均匀的现状,本发明先对不同等级的电力业务进行排序处理,然后在距离自适应的调制格式下进行路由频谱联合分配得到最优解。该路由调制格式频谱分配方法能够在间接保证传输质量的前提下有效地减少网络中需要的频谱使用总数,提高频谱利用率。The present invention aims at the current situation that the geographical span of the power backbone network is relatively large and the service distribution is uneven. The present invention first sorts the power services of different levels, and then performs joint allocation of routing spectrum in the distance-adaptive modulation format to obtain the optimal solution. . The routing modulation format spectrum allocation method can effectively reduce the total number of spectrum usage required in the network and improve the spectrum utilization rate under the premise of indirectly ensuring the transmission quality.

本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。Those skilled in the art should understand that the embodiments of the present application may be provided as methods, systems, or computer program products. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) having computer-usable program code embodied therein.

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。The present application is described with reference to flowcharts and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the present application. It should be understood that each procedure and/or block in the flowchart and/or block diagram, and a combination of procedures and/or blocks in the flowchart and/or block diagram can be realized by computer program instructions. These computer program instructions may be provided to a general purpose computer, special purpose computer, embedded processor, or processor of other programmable data processing equipment to produce a machine such that the instructions executed by the processor of the computer or other programmable data processing equipment produce a An apparatus for realizing the functions specified in one or more procedures of the flowchart and/or one or more blocks of the block diagram.

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing apparatus to operate in a specific manner, such that the instructions stored in the computer-readable memory produce an article of manufacture comprising instruction means, the instructions The device realizes the function specified in one or more procedures of the flowchart and/or one or more blocks of the block diagram.

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。These computer program instructions can also be loaded onto a computer or other programmable data processing device, causing a series of operational steps to be performed on the computer or other programmable device to produce a computer-implemented process, thereby The instructions provide steps for implementing the functions specified in the flow chart or blocks of the flowchart and/or the block or blocks of the block diagrams.

以上实施例仅用以说明本发明的技术方案而非对其限制,尽管参照上述实施例对本发明进行了详细的说明,所属领域的普通技术人员依然可以对本发明的具体实施方式进行修改或者等同替换,这些未脱离本发明精神和范围的任何修改或者等同替换,均在申请待批的本发明的权利要求保护范围之内。The above embodiments are only used to illustrate the technical solutions of the present invention and not to limit them. Although the present invention has been described in detail with reference to the above embodiments, those of ordinary skill in the art can still modify or equivalently replace the specific embodiments of the present invention. , any modifications or equivalent replacements that do not deviate from the spirit and scope of the present invention are within the protection scope of the claims of the present invention pending application.

Claims (18)

1.一种电力光网络路由频谱分配方法,其特征在于:1. A power optical network routing spectrum allocation method, characterized in that: 当在电力光网络中有电力业务连接分配请求时,获取电力光网络中各条链路上的可用频谱索引;When there is a power service connection allocation request in the power optical network, obtain the available spectrum index on each link in the power optical network; 根据各条链路上的可用频谱索引,在不同调制格式下设置不同的频谱窗位置确定满足相应距离要求的业务请求的候选解集;According to the available spectrum index on each link, different spectrum window positions are set under different modulation formats to determine the candidate solution sets of service requests that meet the corresponding distance requirements; 从所述候选解集中选取符合预先设定规则的调制格式和路由频谱分配。From the candidate solution set, the modulation format and routing frequency spectrum allocation conforming to preset rules are selected. 2.如权利要求1所述的电力光网络路由频谱分配方法,其特征在于:所述电力业务连接分配请求包括在所述电力光网络中进行业务连接的源节点、目的节点、业务种类和请求速率信息。2. The electric power optical network routing spectrum allocation method according to claim 1, characterized in that: the power service connection allocation request includes source nodes, destination nodes, service types and request for service connections in the electric power optical network rate information. 3.如权利要求1所述的电力光网络路由频谱分配方法,其特征在于:在所述获取电力光网络中各条链路上的可用频谱索引之前,还包括:3. The electric power optical network routing spectrum allocation method as claimed in claim 1, characterized in that: before the available spectrum index on each link in the electric power optical network, it also includes: 根据业务优先级和请求速率对业务请求进行排序。Sort business requests based on business priority and request rate. 4.如权利要求3所述的电力光网络路由频谱分配方法,其特征在于:所述根据业务优先级和请求速率对业务请求进行排序,包括:4. The electric power optical network routing spectrum allocation method as claimed in claim 3, characterized in that: said service requests are sorted according to service priority and request rate, comprising: 实时敏感的业务具有高优先级,非实时时延次敏感的业务具有低优先级;Real-time sensitive services have high priority, and non-real-time delay-sensitive services have low priority; 在同一优先级中的业务中,请求速率越大,排序越靠前。Among the services in the same priority, the higher the request rate, the higher the ranking. 5.如权利要求1所述的电力光网络路由频谱分配方法,其特征在于:所述根据各条链路上的可用频谱索引,在不同调制格式下设置不同的频谱窗位置确定满足相应距离要求的业务请求的候选解集,包括:5. The electric power optical network routing spectrum allocation method as claimed in claim 1, characterized in that: according to the available spectrum index on each link, different spectrum window positions are set under different modulation formats to determine that the corresponding distance requirements are met Candidate solution sets for business requests, including: 根据所述业务请求的速率大小,从高阶至低阶依次选取不同调制格式,计算业务在所述不同调制格式下所需的传输频隙数;According to the rate of the service request, different modulation formats are sequentially selected from high order to low order, and the number of transmission frequency slots required by the service under the different modulation formats is calculated; 根据各条链路上的频谱的可用频谱索引和业务传输频隙数计算频谱窗集合S;Calculate the spectrum window set S according to the available spectrum index of the spectrum on each link and the number of service transmission frequency slots; 依次选择频谱窗集合S中的频谱窗s,s∈S;Sequentially select the spectral window s in the spectral window set S, s∈S; 建立虚拟网络拓扑,并在虚拟网络拓扑中利用k最短路径算法计算所述业务请求中从源节点和目的节点之间的前k条最短路径,将路径长度小于当前阶次调制格式的传输距离限制的路径及其调制格式、频谱窗s存储至业务请求的候选解集,直至所述频谱窗集合S中的频谱窗均处理完为止。Establish a virtual network topology, and use the k-shortest path algorithm in the virtual network topology to calculate the first k shortest paths between the source node and the destination node in the service request, and make the path length less than the transmission distance limit of the current order modulation format The path, its modulation format, and the spectral window s are stored in the candidate solution set of the service request until all the spectral windows in the spectral window set S are processed. 6.如权利要求5所述的电力光网络路由频谱分配方法,其特征在于:所述频谱窗集合S的构建方法包括:6. The electric power optical network routing spectrum allocation method as claimed in claim 5, wherein: the construction method of the spectral window set S comprises: 对所需的传输频隙数为n的业务请求,S={[1,n],[2,n+1],…,[B-n+1,B]};其中,B是光纤链路上的频谱资源总数。For the service request that the number of required transmission frequency slots is n, S={[1,n],[2,n+1],...,[B-n+1,B]}; where, B is the fiber link The total number of spectrum resources on the road. 7.如权利要求5所述的电力光网络路由频谱分配方法,其特征在于:所述候选解集包括:调制距离限制的路径、所述调制距离限制路径对应的调制格式和频谱窗s组成的集合。7. The electric power optical network routing spectrum allocation method according to claim 5, wherein: the candidate solution set includes: a modulation distance-limited path, a modulation format corresponding to the modulation distance-limited path, and a spectral window s gather. 8.如权利要求6所述的电力光网络路由频谱分配方法,其特征在于:所述传输频隙数计算式为:传输频隙数n=传输速率/调制格式m下单频隙的传输速率。8. The electric power optical network routing spectrum allocation method as claimed in claim 6, characterized in that: the calculation formula of the number of transmission frequency slots is: the transmission rate of a single frequency slot under the number of transmission frequency slots n=transmission rate/modulation format m . 9.如权利要求8所述的电力光网络路由频谱分配方法,其特征在于:从所述候选解集中选取符合预先设定规则的调制格式,包括:9. The electric power optical network routing spectrum allocation method as claimed in claim 8, characterized in that: selecting a modulation format that meets preset rules from the candidate solution set includes: 当所述业务的候选解集为空,设置下一个低阶调制格式,重新计算业务在设定调制格式下所需的传输频隙数,若低阶调制格式已空,则转向业务的候选解集不为空步骤。When the candidate solution set of the service is empty, set the next low-order modulation format, recalculate the number of transmission frequency slots required by the service under the set modulation format, and turn to the candidate solution of the service if the low-order modulation format is empty Set is not empty step. 10.如权利要求8所述的电力光网络路由频谱分配方法,其特征在于:从所述候选解集中选取符合预先设定规则的路由频谱分配,包括:10. The power optical network routing spectrum allocation method as claimed in claim 8, characterized in that: selecting the routing spectrum allocation that meets the preset rules from the candidate solution set includes: 若业务的候选解集不为空,则计算候选解集每条路径使用的链路频谱总数,选取数量最少的一条路径,并返回该路径其相应的频谱窗,结束业务请求的最佳路由寻找;在路径的每段光纤链路上为该频谱窗位置保留通信频谱资源。If the candidate solution set of the service is not empty, calculate the total number of link spectrums used by each path in the candidate solution set, select a path with the least number, and return the corresponding spectrum window of the path, and end the search for the best route for the service request ; Reserve communication spectrum resources for the spectrum window position on each fiber optic link of the path. 11.如权利要求10所述的电力光网络路由频谱分配方法,其特征在于:所述链路频谱总数=光纤链路数*所需的传输频隙数。11. The power optical network routing spectrum allocation method according to claim 10, characterized in that: the total number of link spectrums=the number of optical fiber links*the number of required transmission frequency slots. 12.一种电力光网络路由频谱分配系统,其特征在于:12. A power optical network routing spectrum distribution system, characterized in that: 获取模块,用于当在电力光网络中有电力业务连接分配请求时,获取电力光网络中各条链路上的可用频谱索引;The obtaining module is used to obtain the available spectrum index on each link in the electric power optical network when there is a power service connection allocation request in the electric power optical network; 确定模块,用于根据各条链路上的可用频谱索引,在不同调制格式下设置不同的频谱窗位置确定满足相应距离要求的业务请求的候选解集;A determining module, configured to set different spectral window positions under different modulation formats according to available spectrum indexes on each link to determine candidate solution sets of service requests that meet corresponding distance requirements; 分配模块,用于从所述候选解集中选取符合预先设定规则的调制格式和路由频谱分配。An allocation module, configured to select a modulation format conforming to preset rules and route spectrum allocation from the candidate solution set. 13.如权利要求12所述的电力光网络路由频谱分配系统,其特征在于:所述电力业务连接分配请求包括在所述电力光网络中进行业务连接的源节点、目的节点、业务种类和请求速率信息。13. The electric power optical network routing spectrum allocation system according to claim 12, characterized in that: the power service connection allocation request includes source nodes, destination nodes, service types and request for service connections in the electric power optical network rate information. 14.如权利要求12所述的电力光网络路由频谱分配系统,其特征在于:还包括排序模块,用于在所述获取电力光网络中各条链路上的可用频谱索引之前,根据业务优先级和请求速率对业务请求进行排序。14. The electric power optical network routing spectrum allocation system according to claim 12, characterized in that: it also includes a sorting module for prior Sort business requests by level and request rate. 15.如权利要求14所述的电力光网络路由频谱分配系统,其特征在于:所述排序模块,包括:15. The electric power optical network routing spectrum distribution system as claimed in claim 14, characterized in that: the sorting module includes: 优先级排序单元,用于实时敏感的业务具有高优先级,非实时时延次敏感的业务具有低优先级;The prioritization unit is used for high priority for real-time sensitive services, and low priority for non-real-time delay-sensitive services; 请求速率排序单元,用于在同一优先级中的业务中,请求速率越大,排序越靠前。The request rate sorting unit is used for services in the same priority, the higher the request rate, the higher the sorting. 16.如权利要求12所述的电力光网络路由频谱分配系统,其特征在于:所述确定模块,包括:16. The electric power optical network routing spectrum distribution system as claimed in claim 12, characterized in that: the determination module includes: 第一计算单元,用于根据所述业务请求的速率大小,从高阶至低阶依次选取不同调制格式,计算业务在所述不同调制格式下所需的传输频隙数;The first calculation unit is used to sequentially select different modulation formats from high order to low order according to the rate of the service request, and calculate the number of transmission frequency slots required by the service under the different modulation formats; 第二计算单元,用于根据各条链路频谱的可用频谱索引和业务传输频隙数计算频谱窗集合S;The second calculation unit is used to calculate the spectrum window set S according to the available spectrum index of each link spectrum and the number of service transmission frequency slots; 选择单元,用于依次选择频谱窗集合S中的频谱窗s,s∈S;The selection unit is used to sequentially select the spectral window s in the spectral window set S, s∈S; 建立单元,用于建立虚拟网络拓扑,并在虚拟网络拓扑中利用k最短路径算法计算从源节点和目的节点之间的前k条最短路径,将路径长度小于当前阶次调制格式的传输距离限制的路径及其调制格式、频谱窗s存储至业务请求的候选解集,直至所述频谱窗集合S中的频谱窗均处理完为止。The establishment unit is used to establish a virtual network topology, and uses the k-shortest path algorithm to calculate the first k shortest paths between the source node and the destination node in the virtual network topology, and the path length is less than the transmission distance limit of the current order modulation format The path, its modulation format, and the spectral window s are stored in the candidate solution set of the service request until all the spectral windows in the spectral window set S are processed. 17.如权利要求16所述的电力光网络路由频谱分配系统,其特征在于:所述传输频隙数表示为:传输频隙数n=传输速率/调制格式m下单频隙的传输速率。17. The power optical network routing spectrum allocation system according to claim 16, characterized in that: the number of transmission frequency slots is expressed as: number of transmission frequency slots n=transmission rate/transmission rate of a single frequency slot under modulation format m. 18.如权利要求12所述的电力光网络路由频谱分配系统,其特征在于:所述分配模块,包括:18. The electric power optical network routing spectrum distribution system according to claim 12, characterized in that: the distribution module includes: 调制格式设定单元,用于当所述业务的候选解集为空,设置下一个低阶调制格式,重新计算业务在设定调制格式下所需的传输频隙数,若低阶调制格式已空,则转向业务的候选解集不为空步骤;The modulation format setting unit is used to set the next low-order modulation format when the candidate solution set of the service is empty, and recalculate the number of transmission frequency slots required by the service under the set modulation format. If the low-order modulation format has If it is empty, the candidate solution set for turning to the business is not an empty step; 路由分配单元,用于当业务的候选解集不为空,则计算候选解集每条路径使用的链路频谱总数,选取并返回数量最少的一条路径,及其相应的调制格式和频谱窗,结束业务请求的最佳路由寻找。The routing allocation unit is used to calculate the total number of link spectrums used by each path in the candidate solution set when the service candidate solution set is not empty, select and return a path with the least number, and its corresponding modulation format and spectrum window, End the search for the best route for service requests.
CN201711202628.XA 2017-11-27 2017-11-27 A method and system for allocating spectrum for power optical network routing Active CN108134967B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711202628.XA CN108134967B (en) 2017-11-27 2017-11-27 A method and system for allocating spectrum for power optical network routing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711202628.XA CN108134967B (en) 2017-11-27 2017-11-27 A method and system for allocating spectrum for power optical network routing

Publications (2)

Publication Number Publication Date
CN108134967A true CN108134967A (en) 2018-06-08
CN108134967B CN108134967B (en) 2022-06-07

Family

ID=62388899

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711202628.XA Active CN108134967B (en) 2017-11-27 2017-11-27 A method and system for allocating spectrum for power optical network routing

Country Status (1)

Country Link
CN (1) CN108134967B (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109104648A (en) * 2018-07-27 2018-12-28 河北工程大学 It is a kind of to route and frequency spectrum distributing method, system and terminal device
CN110365589A (en) * 2019-07-30 2019-10-22 国网福建省电力有限公司 A method for power optical transmission routing and spectrum allocation based on elastic optical network
CN111511031A (en) * 2020-04-27 2020-08-07 全球能源互联网研究院有限公司 A frequency allocation method and system based on power service characteristics
CN111884740A (en) * 2020-06-08 2020-11-03 江苏方天电力技术有限公司 Unmanned aerial vehicle channel optimal allocation method and system based on frequency spectrum cognition
CN113438173A (en) * 2021-08-30 2021-09-24 华南师范大学 Routing and spectrum allocation method, device, storage medium and electronic equipment
CN113692058A (en) * 2021-08-26 2021-11-23 北京邮电大学 Method and system for satellite optical network spectrum allocation based on spectrum resource assessment set
CN114745274A (en) * 2022-04-15 2022-07-12 烽火通信科技股份有限公司 Method and device for realizing virtual network mapping based on flexible grid optical network

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120002966A1 (en) * 2010-06-30 2012-01-05 Eci Telecom Ltd. Technology for simulating and/or controlling communication optical networks
CN103051547A (en) * 2012-12-24 2013-04-17 北京邮电大学 Routing and spectrum resource allocation method and system for resource awareness in elastic optical path network
CN103441958A (en) * 2013-08-15 2013-12-11 国家电网公司 Dynamic remote passive optical network bandwidth allocation method
CN104052584A (en) * 2014-05-28 2014-09-17 南京邮电大学 An Energy Aware Routing and Spectrum Allocation Method in Elastic Optical Networks
US20150104172A1 (en) * 2013-10-14 2015-04-16 Fujitsu Limited Flexible virtual optical network provisioning using distance-adaptive modulation
CN105933174A (en) * 2016-07-12 2016-09-07 重庆邮电大学 Pre-calculating recovery method based on distance self-adaptive route and spectrum distribution

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120002966A1 (en) * 2010-06-30 2012-01-05 Eci Telecom Ltd. Technology for simulating and/or controlling communication optical networks
CN103051547A (en) * 2012-12-24 2013-04-17 北京邮电大学 Routing and spectrum resource allocation method and system for resource awareness in elastic optical path network
CN103441958A (en) * 2013-08-15 2013-12-11 国家电网公司 Dynamic remote passive optical network bandwidth allocation method
US20150104172A1 (en) * 2013-10-14 2015-04-16 Fujitsu Limited Flexible virtual optical network provisioning using distance-adaptive modulation
CN104052584A (en) * 2014-05-28 2014-09-17 南京邮电大学 An Energy Aware Routing and Spectrum Allocation Method in Elastic Optical Networks
CN105933174A (en) * 2016-07-12 2016-09-07 重庆邮电大学 Pre-calculating recovery method based on distance self-adaptive route and spectrum distribution

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109104648A (en) * 2018-07-27 2018-12-28 河北工程大学 It is a kind of to route and frequency spectrum distributing method, system and terminal device
CN109104648B (en) * 2018-07-27 2021-07-16 河北工程大学 A routing and spectrum allocation method, system and terminal device
CN110365589A (en) * 2019-07-30 2019-10-22 国网福建省电力有限公司 A method for power optical transmission routing and spectrum allocation based on elastic optical network
WO2021018316A1 (en) * 2019-07-30 2021-02-04 国网福建省电力有限公司 Elastic optical network-based power fiber transmission route and spectrum allocation method
CN110365589B (en) * 2019-07-30 2021-09-28 国网福建省电力有限公司 Electric power optical transmission route and frequency spectrum allocation method based on elastic optical network
CN111511031A (en) * 2020-04-27 2020-08-07 全球能源互联网研究院有限公司 A frequency allocation method and system based on power service characteristics
CN111511031B (en) * 2020-04-27 2022-08-23 全球能源互联网研究院有限公司 Frequency allocation method and system based on power business characteristics
CN111884740A (en) * 2020-06-08 2020-11-03 江苏方天电力技术有限公司 Unmanned aerial vehicle channel optimal allocation method and system based on frequency spectrum cognition
CN113692058A (en) * 2021-08-26 2021-11-23 北京邮电大学 Method and system for satellite optical network spectrum allocation based on spectrum resource assessment set
CN113692058B (en) * 2021-08-26 2023-09-05 北京邮电大学 Satellite Optical Network Spectrum Allocation Method and System Based on Spectrum Resource Evaluation Set
CN113438173B (en) * 2021-08-30 2021-11-23 华南师范大学 Routing and spectrum allocation method, device, storage medium and electronic equipment
CN113438173A (en) * 2021-08-30 2021-09-24 华南师范大学 Routing and spectrum allocation method, device, storage medium and electronic equipment
CN114745274A (en) * 2022-04-15 2022-07-12 烽火通信科技股份有限公司 Method and device for realizing virtual network mapping based on flexible grid optical network

Also Published As

Publication number Publication date
CN108134967B (en) 2022-06-07

Similar Documents

Publication Publication Date Title
CN108134967B (en) A method and system for allocating spectrum for power optical network routing
WO2023039965A1 (en) Cloud-edge computing network computational resource balancing and scheduling method for traffic grooming, and system
US9705783B2 (en) Techniques for end-to-end network bandwidth optimization using software defined networking
US8953454B2 (en) Apparatus for policing traffic in a communication network
US10069570B2 (en) Multi-layer modem reclamation systems and methods
CN105827528B (en) A kind of route selection method suitable for the flexible optical-fiber network of frequency spectrum
CN106953710B (en) The method for routing of the distribution of minimum cost frequency spectrum and fragment perception in elastic optical network
EP3289734B1 (en) Resource provisioning in a virtualized network
EP2979409A1 (en) A method and system to allocate bandwidth for heterogeneous bandwidth request in cloud computing networks
CN108834004A (en) Routing calculation, fiber core selection, spectrum allocation method and system based on crosstalk perception
EP3729747A1 (en) Methods, apparatus and computer programs for allocating traffic in a telecommunications network
CN108156041A (en) A kind of differentiation virtual optical network mapping method perceived based on safety
JP5364183B2 (en) Network resource management device
KR20170033179A (en) Method and apparatus for managing bandwidth of virtual networks on SDN
US20150043911A1 (en) Network Depth Limited Network Followed by Compute Load Balancing Procedure for Embedding Cloud Services in Software-Defined Flexible-Grid Optical Transport Networks
US20150295654A1 (en) System architecture for global optimization of flexible grid optical network and global optimization method therefor
WO2021244743A1 (en) Methods, apparatus and machine-readable media related to routing in a communication network
CN108471358B (en) Virtual network protective mapping method based on minimum spanning tree
US20100232795A1 (en) Flow-Subcarrier Mapping in Optical Orthogonal Frequency Division Multiplexing
CN102611633A (en) Resource allocation method and device for wavelength division multiplexing optical network
Lan et al. A fragmentation-aware load-balanced RMSCA algorithm in space-division multiplexing elastic optical networks
CN108235158A (en) The treating method and apparatus of optical-fiber network multicast service
Liu et al. Joint jobs scheduling and routing for metro-scaled micro datacenters over elastic optical networks
Yu et al. A load balancing and time-frequency fragmentation-aware algorithm for elastic optical network
CN112822038A (en) Resource allocation method for virtual optical network mapping cost facing data center

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