JP6663384B2 - Resource allocation method and resource allocation device - Google Patents

Resource allocation method and resource allocation device Download PDF

Info

Publication number
JP6663384B2
JP6663384B2 JP2017070785A JP2017070785A JP6663384B2 JP 6663384 B2 JP6663384 B2 JP 6663384B2 JP 2017070785 A JP2017070785 A JP 2017070785A JP 2017070785 A JP2017070785 A JP 2017070785A JP 6663384 B2 JP6663384 B2 JP 6663384B2
Authority
JP
Japan
Prior art keywords
path
spatial multiplexing
optical
classification
resource
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
Application number
JP2017070785A
Other languages
Japanese (ja)
Other versions
JP2018174417A (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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2017070785A priority Critical patent/JP6663384B2/en
Publication of JP2018174417A publication Critical patent/JP2018174417A/en
Application granted granted Critical
Publication of JP6663384B2 publication Critical patent/JP6663384B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Optical Communication System (AREA)

Description

本発明は、リソース割当方法及びリソース割当装置に関する。   The present invention relates to a resource allocation method and a resource allocation device.

現在、パソコンやスマートフォンなどを用いて音声や画像、高精細映像など様々なデータを、インターネットを介して世界中で自由に通信できる時代となっている。このような世界中の通信を支えている光通信ネットワークは、光信号の接続管理のための光パスなどのネットワーク管理制御技術と、光信号の中継伝送のための波長分割多重伝送装置(WDM装置)や光挿入分岐多重装置(OADM装置)などの光中継伝送装置と、各装置を接続する光ファイバなどの伝送路とによって構成されている。   At present, there is an era in which various data such as voices, images, and high-definition images can be freely communicated around the world via the Internet using personal computers and smartphones. An optical communication network supporting such worldwide communication includes a network management control technology such as an optical path for connection management of an optical signal, and a wavelength division multiplex transmission device (WDM device) for relay transmission of an optical signal. ) And an optical add / drop multiplexer (OADM device), and a transmission line such as an optical fiber connecting each device.

近年では、光通信分野におけるディジタル信号処理(DSP: Digital Signal Processing)技術の適用によって、光伝送技術における通信容量の大容量化や長延化が進展し、光中継伝送装置のカラーレス・ディレクションレス・コンテンションレス化や多方路化と組み合わせることで、自由度の高い光通信ネットワークが構成されている。   In recent years, the application of digital signal processing (DSP) technology in the field of optical communication has led to the increase and extension of communication capacity in optical transmission technology. An optical communication network with a high degree of freedom is configured by combining with contention-less and multi-way routes.

このように、光通信ネットワークの大容量化はこれまでの30年間で5桁以上の大容量化を実現してきたが、伝送路としての光ファイバであるシングルモード光ファイバ(SMF)の物理的な伝送限界により、1本のSMFで伝送できる伝送容量は100Tb/s近辺で限界を迎えることが予測されている。そのため、近年では、光ファイバの空間的な自由度(複数コア、複数伝搬モード)を活用した空間多重分割(SDM)技術が提案され、国内外の多くの機関で研究開発が活発化している。   As described above, the capacity of an optical communication network has been increased by 5 digits or more in the past thirty years, but the physical capacity of a single mode optical fiber (SMF), which is an optical fiber as a transmission path, has been increased. Due to the transmission limit, it is predicted that the transmission capacity that can be transmitted by one SMF will reach its limit around 100 Tb / s. For this reason, in recent years, a spatial multiplexing division (SDM) technology utilizing the spatial degree of freedom (multiple cores, multiple propagation modes) of an optical fiber has been proposed, and research and development have been active at many domestic and overseas institutions.

このようなSDM技術に支えられた光通信ネットワークを構成するためには、大容量な光信号を効率的かつ経済的に方路制御するための光中継伝送装置が必要となることはもちろんのこと、通信を設定するための光信号の始点と終点を結ぶ光パスの設計技術は、光通信ネットワークの周波数リソースを効率的に利用し、SDM技術によりもたらされた空間の自由度を最大限に活用する上でも重要な技術となってくる。以下、光パスに関する周波数リソースを「光周波数リソース」という。   In order to configure an optical communication network supported by such SDM technology, an optical relay transmission device for efficiently and economically controlling the route of a large-capacity optical signal is required. The design technology of the optical path connecting the start point and the end point of the optical signal for setting up the communication uses the frequency resources of the optical communication network efficiently and maximizes the degree of spatial freedom provided by the SDM technology. It is also an important technology to utilize. Hereinafter, the frequency resource related to the optical path is referred to as “optical frequency resource”.

一方、光パスの設計においては、通信の設定要求に基づく光伝送装置間の中継区間で光信号の再生中継処理を実行することがないトランスペアレント光パスの設定が、光ネットワークを経済的に構築する上で重要となる。   On the other hand, in the design of the optical path, the setting of the transparent optical path that does not execute the regenerative relay processing of the optical signal in the relay section between the optical transmission devices based on the communication setting request makes the optical network economical. Important above.

トランスペアレント光パスネットワークを効率的に構築するために、光通信ネットワークへの通信設定要求に伴い、光通信ネットワーク上のどの通信経路を選択し、選択した通信経路のエンド・トゥー・エンドにおいてトランスペアレント化を実現するためには、通信経路上で共通の空き波長を使用するという条件(波長連続制約)の下で、通信経路に割り当てる光周波数リソース(光信号の波長)を適切に定めるという問題が、課題の一つとなる。この問題は、RWA(Routing and Wavelength Assignment)問題と呼ばれ、NP(Non-deterministic Polynomial)完全問題としても知られている。   In order to efficiently construct a transparent optical path network, select a communication path on the optical communication network according to the communication setting request to the optical communication network, and make the selected communication path end-to-end transparent. In order to realize this, there is a problem that an optical frequency resource (wavelength of an optical signal) to be allocated to a communication path is appropriately determined under a condition that a common free wavelength is used on a communication path (wavelength continuity constraint). It becomes one of. This problem is called an RWA (Routing and Wavelength Assignment) problem, and is also known as a non-deterministic polynomial (NP) complete problem.

通信経路に割り当てる光周波数リソースとして可変帯域の周波数幅を割り当てるエラスティック光ネットワークにおいては、上記のRWA問題がより複雑化したRSA(Routing and Spectrum Assignment)問題も課題となっている。周波数幅は、光信号の周波数帯域の幅であり、異なる周波数の差を示す。   In an elastic optical network in which the frequency width of a variable band is allocated as an optical frequency resource to be allocated to a communication path, an RSA (Routing and Spectrum Assignment) problem in which the above RWA problem is more complicated has also been a problem. The frequency width is the width of the frequency band of the optical signal, and indicates a difference between different frequencies.

さらに、先に述べたSDM技術に支えられた光通信ネットワークにおいては、空間の自由度が増したことによる、RSSA(Routing, Spectrum and Spatial Assignment)問題も課題となっている。   Further, in the optical communication network supported by the above-mentioned SDM technology, the problem of RSSA (Routing, Spectrum and Spatial Assignment) due to an increase in the degree of freedom in space has also been a problem.

トランスペアレント光パスネットワークにおけるRSSA問題について、通信経路及びリソース割当て方式を説明する。   Regarding the RSSA problem in a transparent optical path network, a communication path and a resource allocation method will be described.

図11は、従来のRSSA方式を示す図である。図11に示すような通信経路及びリソース割当て方式では、はじめに、通信経路の探索処理によって通信経路を決定する。通信経路の探索及び決定する際に用いられるアルゴリズムは、例えば、最短経路(Shortest Path)アルゴリズム、通信経路におけるホップ数を最小化するFewest−hop法、ネットワークにおける通信経路の物理的な距離を最短化するShortest Distance法などである。   FIG. 11 is a diagram showing a conventional RSSA method. In the communication path and resource allocation method as shown in FIG. 11, first, a communication path is determined by a communication path search process. Algorithms used for searching for and determining a communication path include, for example, a shortest path algorithm, a shortest-hop method that minimizes the number of hops in the communication path, and a method that minimizes the physical distance of the communication path in the network. Shortest Distance method.

次に、これらアルゴリズムにより決定された通信経路を参照して、利用可能リソース探索処理によりその経路に割当て可能なリソース(空間多重路、および光周波数リソース)を探索する。ここでは波長連続制約と、空間多重路制約を満たす通信経路とリソースの組を探索する。ここでいう空間多重路制約とは、SDM技術を用いた光ネットワークにおいて、例えば、空間多重路を光伝送路としてマルチコアファイバを用いた場合、コア間での光信号のクロストークが伝送品質を劣化させるため、光伝送路や光ノードでのコア間のクロストーク量も考慮に入れ、エンド・トゥー・エンドで光パスを割当て可能なコア(空間多重路)を利用するという条件のことである。   Next, resources (spatial multiplexing paths and optical frequency resources) that can be assigned to the path are searched for in an available resource search process with reference to the communication path determined by these algorithms. Here, a set of a communication path and a resource that satisfies the wavelength continuity constraint and the spatial multipath constraint is searched. The term “spatial multiplexing path constraint” means that in an optical network using SDM technology, for example, when a multi-core fiber is used as the optical multiplexing path using a spatial multiplexing path, crosstalk of optical signals between cores degrades transmission quality. This means that a core (spatial multiplexing path) to which an optical path can be assigned on an end-to-end basis is used in consideration of the amount of crosstalk between cores in an optical transmission line or an optical node.

次に、これら制約条件を満たす通信経路とリソースの組を参照して、リソース(空間多重路と光周波数リソース)を割り当てる。   Next, resources (spatial multiplexing paths and optical frequency resources) are allocated with reference to a set of communication paths and resources that satisfy these constraints.

光周波数リソースの一例である波長の割り当てに用いられるアルゴリズムには、例えば、First−fit法(以下、「λ−FF法」と略記する。)、Most−used法、LF(Least-fragmentation)法などである(例えば、非特許文献1及び2参照)。λ−FF法は、通信経路上の光信号の波長を選択する際にエンド・トゥー・エンドで割り当て可能な波長が複数存在した場合、波長に付与した番号に対してその番号が最も小さいものから順番に割り当てる。Most−used法は、ネットワーク全体で使用されている波長を検出して最も使用されている波長から優先的に使用する。LF法は、通信経路上の各リンクの波長使用状況と隣接リンクの波長使用状況との相関量を求め、各通信経路区間に対して波長の使用状況が細切れとなる区間の発生を抑える波長から優先的に使用する。   Algorithms used for assigning wavelengths, which are examples of optical frequency resources, include, for example, First-fit method (hereinafter abbreviated as “λ-FF method”), Most-used method, and LF (Least-fragmentation) method. (For example, see Non-Patent Documents 1 and 2). In the λ-FF method, when there are a plurality of wavelengths that can be assigned end-to-end when selecting the wavelength of an optical signal on a communication path, the wavelength is assigned to the wavelength with the smallest number. Assign in order. The Most-used method detects wavelengths used in the entire network and preferentially uses the wavelengths used most. The LF method obtains a correlation amount between a wavelength usage state of each link on a communication path and a wavelength usage state of an adjacent link, and calculates a correlation amount for each communication path section from a wavelength that suppresses the occurrence of a section where the wavelength usage state is fragmented. Use preferentially.

また、空間多重路の割り当てに用いられるアルゴリズムには、例えば、空間多重路に付与した番号に対してその番号が最も小さいものから順番に割り当てるFirst−fit法(以下、「Space−FF法」と略記する。)などがある。   The algorithm used for allocating the spatial multiplexing path includes, for example, a First-fit method (hereinafter, referred to as a “Space-FF method”) that allocates the numbers assigned to the spatial multiplexing path in ascending order of the number. Abbreviated.).

H. Zang,et al.,"A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks",Optical Networks Magazine,2000年,p.47−60H. Zang, et al., "A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks", Optical Networks Magazine, 2000, p.47-60. Y. Sone, et al., "Efficient Routing and Wavelength Assignment Algorithm Minimizes Wavelength Fragmentations in WDM Mesh Networks", OECC 2011, 6A1_4, 2011年, p.178-179Y. Sone, et al., "Efficient Routing and Wavelength Assignment Algorithm Minimizes Wavelength Fragmentations in WDM Mesh Networks", OECC 2011, 6A1_4, 2011, p.178-179

SDM光ネットワークにおける通信経路及びリソース割当て方式は、トランスペアレント光パスネットワークの光周波数リソースおよび空間多重リソースを有効的かつ効率的に使用でき、光通信ネットワークの構築や運用を経済化すると期待されている。従来のSDM光ネットワークにおける通信経路及びリソース割当て方式では、以下の課題がある。   A communication path and a resource allocation scheme in an SDM optical network can effectively and efficiently use optical frequency resources and spatial multiplexing resources of a transparent optical path network, and are expected to economically construct and operate an optical communication network. The communication path and the resource allocation method in the conventional SDM optical network have the following problems.

図12は、従来のRSSA方式によるネットワークの物理モデルの例を示す図である。例えば、波長割当てアルゴリズムとしてλ−FF法を、空間多重路割当てアルゴリズムとしてSpace−FF法を用い、ネットワークトポロジが図12に示すような3×3格子網である場合について説明する。各リンクの光ファイバはコア数が3のMCF(マルチコアファイバ)であり、各光ファイバコアの波長使用可能数の上限は4である。図12では、一例として簡単のため、通信設定要求に基づいて光パスが、第1ノード(N1)から第9ノード(N9)間のリンク1−リンク2−リンク3−リンク4の経路上(通信経路候補1)のみに発生すると仮定する。図13に示すとおり、MCFの3つのコアにはそれぞれ、コア番号1〜3が付与されている。   FIG. 12 is a diagram illustrating an example of a physical model of a network according to the conventional RSSA method. For example, a case will be described in which the λ-FF method is used as a wavelength assignment algorithm and the Space-FF method is used as a spatial multipath assignment algorithm, and the network topology is a 3 × 3 lattice network as shown in FIG. The optical fiber of each link is an MCF (multi-core fiber) having three cores, and the upper limit of the number of usable wavelengths of each optical fiber core is four. In FIG. 12, for simplicity, as an example, the optical path is set on the path of link 1-link 2-link 3-link 4 between the first node (N1) and the ninth node (N9) based on the communication setting request. It is assumed that it occurs only in the communication path candidate 1). As shown in FIG. 13, core numbers 1 to 3 are assigned to three cores of the MCF, respectively.

図14は、通信設定要求に対する始点ノード番号と終点ノード番号の例を示す図である。また、図15は、従来のRSSA方式による通信経路、空間多重路および光周波数リソース(ここでは、波長)の割当て例を示す図であり、リンク番号とコア番号および波長番号との対応付けにより各通信設定要求への割当てを示している。図15に示すように、従来のRSSA方式によって、図14の通信設定要求C−17までが設定された波長使用状況のネットワークを想定する。ネットワーク全体でのコア間クロストークなどの影響による伝送品質を考慮した場合、コア番号1およびコア番号3のコアではホップ数1,2,3および4に該当する伝送距離の光パスが設定可能であり、コア番号2のコアではホップ数1および2に該当する伝送距離の光パスが設定可能であるとする。ここでの従来のRSSA方式は、始点ノードから終点ノードに発生する通信要求設定に対し、波長連続制約と空間多重路制約を探索したのち、空間多重路のリソース割当アルゴリズムとしてSpace−FF法を適用した後、波長リソース割当てアルゴリズムとしてλ−FF法を適用したリソース割当方法により使用する波長を決定する。   FIG. 14 is a diagram illustrating an example of a start node number and an end node number in response to a communication setting request. FIG. 15 is a diagram showing an example of assignment of a communication path, a spatial multiplexing path, and an optical frequency resource (here, a wavelength) according to the conventional RSSA method. Each link is associated with a core number and a wavelength number. The assignment to the communication setting request is shown. As shown in FIG. 15, it is assumed that the network is in a wavelength usage state in which the communication setting request C-17 shown in FIG. 14 is set by the conventional RSSA method. When the transmission quality due to the influence of crosstalk between cores and the like in the entire network is considered, an optical path having a transmission distance corresponding to the number of hops 1, 2, 3, and 4 can be set for the cores of core numbers 1 and 3. It is assumed that an optical path having a transmission distance corresponding to the hop numbers 1 and 2 can be set in the core having the core number 2. Here, the conventional RSSA method searches for a wavelength continuity constraint and a spatial multiplexing path constraint for a communication request setting generated from a start node to an end node, and then applies a Space-FF method as a spatial multiplexing resource allocation algorithm. After that, a wavelength to be used is determined by a resource allocation method to which the λ-FF method is applied as a wavelength resource allocation algorithm.

従来のRSSA方式では、図15に示したリソース使用状況から、図14の通信設定要求C−18の通信設定要求(第1ノード(N1)から第8ノード(N8)への光パス設定要求)に対し、波長連続制約と空間多重路制約を探索したのち、Space−FF法とλ−FF法のリソース割当に従うと、コア番号3、波長番号4のリンク1、リンク2およびリンク3の空き波長リソースを使用することになる。この状態のリンク番号とコア番号および波長番号との対応付けの例を図16に示す。   In the conventional RSSA system, a communication setting request of the communication setting request C-18 in FIG. 14 (an optical path setting request from the first node (N1) to the eighth node (N8)) is made based on the resource usage status shown in FIG. After searching for the wavelength continuity constraint and the spatial multiplexing constraint, according to the resource allocation of the Space-FF method and the λ-FF method, the free wavelengths of the link 1, the link 2 and the link 3 of the core number 3 and the wavelength number 4 are obtained. Will use resources. FIG. 16 shows an example of the correspondence between the link number, the core number, and the wavelength number in this state.

SDMネットワークではコア間クロストークなどの影響によりコア毎に伝送品質が異なるケースが発生するため、伝送特性の良いコア、すなわち、隣接コア数の少ないコアの波長使用率を高めると、伝送距離又はホップ数の大きな光パスのための波長リソースが枯渇しがちになる。ネットワーク全体に多くの通信設定要求を受けるためには、伝送品質のよいコアの波長リソースはなるべく残すようにリソースを利用したほうがよい。   In an SDM network, transmission quality may differ from core to core due to crosstalk between cores. Therefore, if the wavelength utilization rate of a core having good transmission characteristics, that is, a core having a small number of adjacent cores, is increased, the transmission distance or hopping is reduced. Wavelength resources for a large number of optical paths tend to be depleted. In order to receive a large number of communication setting requests for the entire network, it is better to use resources so as to leave the core wavelength resources with good transmission quality as much as possible.

図16のリソース使用状況において、次に図14の通信設定要求C−19の通信設定要求(第1ノード(N1)から第8ノード(N8)への光パス設定要求)に対しては、波長連続制約と空間多重路制約を満足する利用可能な空きリソースが無く、通信設定要求を受けられない。このように、最短の通信経路上に波長が割り当てられないことは、光通信ネットワークの経済化を図るための有効的かつ効率的な光周波数リソースの使用を目指す上で、大きな課題となる。   In the resource use situation of FIG. 16, next, the communication setting request (the optical path setting request from the first node (N1) to the eighth node (N8)) of the communication setting request C-19 of FIG. There is no available free resource that satisfies the continuity constraint and the spatial multipath constraint, and the communication setting request cannot be received. As described above, the fact that a wavelength is not allocated on the shortest communication path is a major problem in aiming for effective and efficient use of an optical frequency resource for economicalization of an optical communication network.

なお、SDMネットワークの伝送路光ファイバとして複数伝搬モードや、複数コアかつ複数伝搬モードの空間の自由度を活用した場合のRSSA方式においても、コア間又はモード間クロストークなどの影響によりコア毎又はモード毎に伝送品質が異なるネットワーク構成の場合、同様の課題がある。すなわち、従来のリソース割当装置は、光周波数リソースの使用効率を向上させることができないという問題がある。   In the RSSA system in which a plurality of propagation modes are used as the transmission line optical fiber of the SDM network, and a plurality of cores and the degree of freedom of space of the plurality of propagation modes are utilized, the influence of core-to-core or inter-mode crosstalk or the like may cause a problem. In the case of a network configuration in which the transmission quality differs for each mode, there is a similar problem. That is, there is a problem that the conventional resource allocation device cannot improve the use efficiency of the optical frequency resource.

上記事情に鑑み、本発明は、光周波数リソースの使用効率を向上させることが可能となるリソース割当方法及びリソース割当装置を提供することを目的としている。   In view of the above circumstances, an object of the present invention is to provide a resource allocating method and a resource allocating device that can improve the use efficiency of optical frequency resources.

本発明の一態様は、光ノードをリンクで接続したネットワークにおける始点の前記光ノードから終点の前記光ノードまでのリソース割当対象の光信号に、当該光信号が伝送される通信経路を構成する前記リンクで使用する空間多重路と、当該空間多重路で使用する周波数幅とを割当てるリソース割当装置が実行するリソース割当方法であって、前記ネットワーク内の前記リンクに含まれる空間多重路に対し、当該空間多重路の光信号伝送に関する品質に基づいて、伝送可能距離、又は、光ノード間の伝送可能ホップ数に応じた分類を決定する分類ステップと、前記通信経路における伝送距離又はホップ数と、前記通信経路を構成する前記リンクにおける前記空間多重路について前記分類ステップ決定た前記分類とに基づいて、前記通信経路を構成する前記リンクにおいて始点の前記光ノードから終点の前記光ノードまでのエンド・ツー・エンドで使用可能な前記空間多重路を1以上、リソース割当対象の前記光信号に割当てる空間多重路割当ステップと、前記空間多重路割当ステップ割当てた前記空間多重路において始点の前記光ノードから終点の前記光ノードまでのエンド・ツー・エンドで使用可能な共通の光周波数リソースの中からリソース割当対象の前記光信号に周波数幅を割当てる周波数割当ステップと、を有する。 One aspect of the present invention configures a communication path in which an optical signal to be allocated to an optical signal from a start optical node to an end optical node in an optical network in which optical nodes are connected by a link is transmitted with the optical signal. A spatial multiplexing path used by the link, and a resource allocation method executed by a resource allocating apparatus that allocates a frequency width used in the spatial multiplexing path, wherein the spatial multiplexing path included in the link in the optical network is Based on the quality of the optical signal transmission of the spatial multiplexing path, the transmission distance, or a classification step of determining a classification according to the number of hops that can be transmitted between optical nodes, and the transmission distance or the number of hops in the communication path, , on the basis of the said classification and the spatial multiplexing paths determined in said classification step in the links forming the communication path, the communication Said link the spatial multipath available end-to-end from the optical node to the optical node of the end point of the start point 1 or more in constituting the path, spatial multiplexing channel allocation to be allocated to the optical signal of the resource assignment target steps and resource allocation from among the spatial multiplexing channel assignment common optical frequency resources available in the end-to-end from the optical node of the starting point in the spatial multiplexing path to said optical node endpoints assigned in step Assigning a frequency width to the optical signal.

本発明の一態様は、上述したリソース割当方法であって、前記空間多重路割当ステップにおいては、伝送距離はホップ数がより短い通信経路のリソース割当対象の光信号に、より短い伝送可能距離又は伝送可能ホップ数に応じた分類の前記空間多重路を優先的に割当て、伝送距離又はホップ数がより長い通信経路のリソース割当対象の光信号に、より長い伝送可能距離又は伝送可能ホップ数に応じた分類の前記空間多重路を優先的に割当てる。 One aspect of the present invention is a resource allocation method described above, wherein in the spatial multiplexing channel allocation step, the resource allocation target of the optical signal transmission distance or hops number shorter communication path, a shorter transmission The spatial multiplexing of the classification according to the possible distance or the number of hops that can be transmitted is preferentially assigned, and the longer transmission distance or the hop that can be transmitted is assigned to the optical signal to be allocated to the resource of the communication path having the longer transmission distance or hop number The spatial multiplexing paths classified according to the number are preferentially assigned.

本発明の一態様は、上述したリソース割当方法であって、前記分類ステップにおいて、前記空間多重路がN個に分類され、対応する伝送可能距離又は伝送可能ホップ数が小さい順に並べたときのi番目(iは1以上N以下の整数)の前記分類を分類iとしたときに、前記空間多重路割当ステップにおいて、前記通信経路の伝送距離又はホップ数が分類iに対応した伝送可能距離又は伝送可能ホップ数以下である場合に、リソース割当対象の前記光信号に分類iの前記空間多重路を割当て、前記通信経路の伝送距離又はホップ数が分類iに対応した伝送可能距離又は伝送可能ホップ数を超え、かつ、分類(i+1)に対応した伝送可能距離又は伝送可能ホップ数以下である場合に、リソース割当対象の前記光信号に分類(i+1)の前記空間多重路を割当て、前記通信経路の伝送距離又はホップ数が分類(N−1)に対応した伝送可能距離又は伝送可能ホップ数以下である場合に、リソース割当対象の前記光信号に分類Nの前記空間多重路を割当てる。 One aspect of the present invention is a resource allocation method described above, in the classification step, the spatial multiplexing path is classified into N, i of when the corresponding transmittable distance or the transmittable number of hops to the arranged in ascending order When the i-th (i is an integer of 1 or more and N or less) class is class i, in the spatial multipath assignment step, the transmittable distance or the transmission distance or hop number of the communication path corresponds to class i. When the number of hops is equal to or less than the number of possible hops, the spatial multiplexing path of the class i is assigned to the optical signal to be resource-allocated, and the transmission distance or hop number of the communication path corresponds to the classification i. And the transmission distance or the number of hops corresponding to the classification (i + 1) is equal to or less than the number of hops, the optical signal to be assigned a resource is classified into the spatial multiplexing of the classification (i + 1). When the transmission distance or the hop number of the communication path is equal to or less than the transmittable distance or the transmittable hop number corresponding to the class (N-1), the space of the class N is assigned to the optical signal to be resource-allocated. Assign multipath.

本発明の一態様は、上述したリソース割当方法であって、前記空間多重路割当ステップにおいて、分類j(jは1以上N−1以下の整数)の前記空間多重路にリソース割当対象の前記光信号を収容可能な周波数幅リソースが無い場合、リソース割当対象の前記光信号を収容可能な周波数リソース幅が存在する前記空間多重路が検出されるまで順次jの値を増加させ、検出された前記空間多重路をリソース割当対象の前記光信号に割当てる。   One aspect of the present invention is the above-described resource allocation method, wherein in the spatial multiplexing channel allocating step, the light to be resource-allocated is assigned to the spatial multiplexing channel of the class j (j is an integer of 1 or more and N-1 or less). If there is no frequency width resource capable of accommodating a signal, the value of j is sequentially increased until the spatial multiplexing path having a frequency resource width capable of accommodating the optical signal of the resource allocation target is detected. A spatial multiplexing path is allocated to the optical signal to be allocated a resource.

本発明の一態様は、上述したリソース割当方法であって、前記空間多重路割当ステップにおいて、前記通信経路における伝送距離又はホップ数が全ての前記分類に対応した伝送可能距離又は伝送可能ホップ数を上回る場合に、リソース割当対象の前記光信号の通信経路が設定できないこと、又は、前記通信経路における任意の地点において光信号を再生中継する必要があることを通知する。   One aspect of the present invention is the resource allocation method described above, wherein in the spatial multipath allocating step, the transmission distance or the number of hops in the communication path is the transmission distance or the number of hops that can be transmitted corresponding to all the classifications. If it exceeds, it notifies that the communication path of the optical signal to be resource-allocated cannot be set or that the optical signal needs to be regenerated and relayed at an arbitrary point on the communication path.

本発明の一態様は、光ノードをリンクで接続した光ネットワークにおける始点の前記光ノードから終点の前記光ノードまでのリソース割当対象の光信号に、当該光信号が伝送される通信経路を構成する前記リンクで使用する空間多重路と、当該空間多重路で使用する周波数幅とを割当てるリソース割当装置であって、前記光ネットワーク内の前記リンクに含まれる空間多重路に対し、当該空間多重路の光信号伝送に関する品質に基づいて、伝送可能距離、又は、光ノード間の伝送可能ホップ数に応じた分類を決定する分類部と、前記通信経路における伝送距離又はホップ数と、前記通信経路を構成する前記リンクにおける前記空間多重路について前記分類部が決定した前記分類とに基づいて、前記通信経路を構成する前記リンクにおいて始点の前記光ノードから終点の前記光ノードまでのエンド・ツー・エンドで使用可能な前記空間多重路を1以上、リソース割当対象の前記光信号に割当てる空間多重路割当部と、前記空間多重路割当部が割当てた前記空間多重路において始点の前記光ノードから終点の前記光ノードまでのエンド・ツー・エンドで使用可能な共通の光周波数リソースの中からリソース割当対象の前記光信号に周波数幅を割当てる周波数割当部と、を備える。 One aspect of the present invention configures a communication path in which an optical signal to be allocated to an optical signal from a start optical node to an end optical node in an optical network in which optical nodes are connected by a link is transmitted with the optical signal. A spatial multiplexing path used in the link, and a resource allocating device that allocates a frequency width used in the spatial multiplexing path, wherein the spatial multiplexing path included in the link in the optical network, Based on the quality of the optical signal transmission, the transmittable distance, or a classification unit that determines a classification according to the number of transmittable hops between optical nodes, the transmission distance or the number of hops in the communication path, and the communication path starting at said link wherein, based on the classification and said classification unit for spatial multiplexing path is determined in the link, forming the communication path to The optical node can be used in the end-to-end to the optical nodes of the end point from a said spatially multiplexed channel one or more, and a spatial multiplexing channel allocation unit for allocating to the optical signal of the resource allocation target, the spatial multiplexing channel allocation unit Allocates a frequency width to the optical signal to be resource-allocated from common optical frequency resources available end-to-end from the optical node at the start point to the optical node at the end point in the spatial multiplexing channel allocated by A frequency allocating unit.

本発明により、光周波数リソースの使用効率を向上させることが可能となる。   According to the present invention, it is possible to improve the use efficiency of optical frequency resources.

本発明の第1の実施形態におけるネットワーク管理装置の構成を示す図である。FIG. 1 is a diagram illustrating a configuration of a network management device according to a first embodiment of the present invention. 同実施形態における空間多重路分類算出部による空間多重路分類例を示す図である。It is a figure showing the example of the spatial multipath classification by the spatial multipath classification calculation part in the embodiment. 同実施形態において適用されるネットワークの物理モデル例および空間多重路例を示す図である。FIG. 3 is a diagram illustrating an example of a physical model of a network and an example of a spatial multipath applied to the embodiment. 同実施形態におけるリソース使用状況例を示す図である。FIG. 3 is a diagram illustrating an example of a resource use situation in the embodiment. 同実施形態における利用可能リソース探索部の構成を示す図である。It is a figure showing the composition of the available resource search part in the embodiment. 同実施形態におけるリソース割当部の構成を示す図である。FIG. 3 is a diagram illustrating a configuration of a resource assignment unit according to the first embodiment. 同実施形態におけるリソース使用状況例を示す図である。FIG. 3 is a diagram illustrating an example of a resource use situation in the embodiment. 同実施形態における最終的なリソース使用状況例を示す図である。FIG. 3 is a diagram illustrating an example of a final resource use situation in the embodiment. 第2の実施形態における利用可能リソース探索部の構成を示す図である。It is a figure showing the composition of the available resource search part in a 2nd embodiment. 同実施形態におけるリソース割当部の構成を示す図である。FIG. 3 is a diagram illustrating a configuration of a resource assignment unit according to the first embodiment. 一般的なRSSA方式を示す図である。FIG. 2 is a diagram illustrating a general RSSA scheme. 従来のRSSA方式によるネットワークモデル例および空間多重路例を示す図である。It is a figure which shows the example of a network model and the example of a spatial multiplexing path by the conventional RSSA system. MCFに付与されたコア番号を示す図である。It is a figure showing the core number given to MCF. 通信設定要求例を示す図である。It is a figure showing the example of a communication setting request. 従来のRSSA方式による通信経路、空間多重路および波長の割当て例を示す図である。FIG. 11 is a diagram illustrating an example of assignment of a communication path, a spatial multiplexing path, and a wavelength according to a conventional RSSA method. 従来のRSSA方式による通信経路、空間多重路および波長の割当て例を示す図である。FIG. 11 is a diagram illustrating an example of assignment of a communication path, a spatial multiplexing path, and a wavelength according to a conventional RSSA method.

本発明の実施形態について、図面を参照して詳細に説明する。
以下では、光信号を電気的に終端することなく光多重分離及び光増幅する光ノードと、光伝送媒体である光ファイバとを含むフォトニックネットワークに接続されるネットワーク管理装置を説明する。ネットワーク管理装置は、RWA方式、RSA方式又はRSSA方式に基づいて通信する。以下では、ネットワーク管理装置は、一例として、RSSA方式に基づいて通信する。
An embodiment of the present invention will be described in detail with reference to the drawings.
Hereinafter, a network management device connected to a photonic network including an optical node that performs optical demultiplexing and optical amplification without electrically terminating an optical signal and an optical fiber that is an optical transmission medium will be described. The network management device communicates based on the RWA method, the RSA method, or the RSSA method. Hereinafter, as an example, the network management device performs communication based on the RSSA method.

(第1の実施形態)
図1は、ネットワーク管理装置100の構成の例を示す図である。ネットワーク管理装置100(リソース割当装置)は、空間多重路分類算出部101と、空間多重路分類算出結果記憶部102と、通信経路探索部103と、通信経路算出結果記憶部104と、利用可能リソース探索部105と、利用可能リソース算出結果記憶部106と、リソース割当部107と、通信経路・リソース割当結果記憶部108と、通信経路・リソース選択部109と、選択結果記憶部110とを備える。
(First embodiment)
FIG. 1 is a diagram illustrating an example of the configuration of the network management device 100. The network management device 100 (resource allocation device) includes a spatial multipath classification calculation unit 101, a spatial multipath classification calculation result storage unit 102, a communication path search unit 103, a communication path calculation result storage unit 104, an available resource A search unit 105, an available resource calculation result storage unit 106, a resource allocation unit 107, a communication path / resource allocation result storage unit 108, a communication path / resource selection unit 109, and a selection result storage unit 110 are provided.

空間多重路分類算出部101と、通信経路探索部103と、利用可能リソース探索部105と、リソース割当部107と、通信経路・リソース選択部109とのうち一部又は全部は、例えば、CPU(Central Processing Unit)等のプロセッサが、記憶部に記憶されたプログラムを実行することにより機能するソフトウェア機能部である。また、これらの機能部のうち一部又は全部は、LSI(Large Scale Integration)やASIC(Application Specific Integrated Circuit)、FPGA(Field-Programmable Gate Array)等のハードウェア機能部であってもよい。   Some or all of the spatial multiplexing path classification calculating unit 101, the communication path searching unit 103, the available resource searching unit 105, the resource allocating unit 107, and the communication path / resource selecting unit 109 include, for example, a CPU ( A processor such as a central processing unit is a software function unit that functions by executing a program stored in the storage unit. Some or all of these functional units may be hardware functional units such as an LSI (Large Scale Integration), an ASIC (Application Specific Integrated Circuit), and an FPGA (Field-Programmable Gate Array).

空間多重路分類算出結果記憶部102、通信経路算出結果記憶部104、利用可能リソース算出結果記憶部106、通信経路・リソース割当結果記憶部108および選択結果記憶部110は、磁気ハードディスク装置や半導体記憶装置等の不揮発性の記憶媒体(非一時的な記録媒体)を有する記憶装置を用いて構成される。空間多重路分類算出結果記憶部102、通信経路算出結果記憶部104、利用可能リソース算出結果記憶部106、通信経路・リソース割当結果記憶部108および選択結果記憶部110は、例えば、RAM(Random Access Memory)やレジスタなどの揮発性の記憶媒体を有していてもよい。   The spatial multiplex path classification calculation result storage unit 102, the communication path calculation result storage unit 104, the available resource calculation result storage unit 106, the communication path / resource allocation result storage unit 108, and the selection result storage unit 110 include a magnetic hard disk device and a semiconductor storage device. It is configured using a storage device having a non-volatile storage medium (non-temporary recording medium) such as a device. The spatial multipath classification calculation result storage unit 102, the communication path calculation result storage unit 104, the available resource calculation result storage unit 106, the communication path / resource allocation result storage unit 108, and the selection result storage unit 110 are, for example, RAM (Random Access). Memory) or a volatile storage medium such as a register.

空間多重路分類算出部101は、空間多重路の光伝送方式、波長分散、非線形光学効果、クロストークなどにより生じる光波形劣化などの光信号品質に基づいて、伝送可能距離又は光ノード間の伝送可能ホップ数に応じて空間多重路を分類する。ここでは、空間多重路分類算出部101は、SDMネットワークにおける空間多重路間(コア間又は伝搬モード間)のクロストーク特性に従った光パスの伝送可能距離又はそれに準じるホップ数に応じて番号を付与し、空間多重路を分類する。図2は、3コアのMCFをSDMネットワークの伝送路光ファイバと想定した際の空間多重路分類例を示す図である。同図では、コア番号1,2,3の3つのコア(空間多重路)が、コア分類1又はコア分類2の空間多重路分類(以下、単に「分類」ともいう。)に分類されている。この空間多重路の分類の詳細については、後述する。次に、空間多重路分類算出部101は、空間多重路の分類結果を、空間多重路分類算出結果記憶部102に格納する。   The spatial multiplexing path classification calculation unit 101 performs transmission distance or transmission between optical nodes based on an optical signal quality such as an optical transmission method of the spatial multiplexing path, chromatic dispersion, nonlinear optical effect, optical waveform deterioration caused by crosstalk, and the like. Spatial multiplexing is classified according to the number of possible hops. Here, the spatial multiplexing path classification calculation unit 101 assigns a number according to a transmittable distance of an optical path according to crosstalk characteristics between spatial multiplexing paths (between cores or between propagation modes) in the SDM network or the number of hops equivalent thereto. And classify the spatial multipath. FIG. 2 is a diagram showing an example of spatial multipath classification when a three-core MCF is assumed to be a transmission line optical fiber of an SDM network. In the figure, three cores (spatial multipaths) having core numbers 1, 2, and 3 are classified into a spatial multipath classification of core classification 1 or core classification 2 (hereinafter, also simply referred to as “classification”). . The details of the classification of the spatial multiplexing path will be described later. Next, the spatial multiplexing path classification calculation unit 101 stores the spatial multiplexing path classification result in the spatial multiplexing path classification calculation result storage unit 102.

通信経路探索部103は、最短経路(Shortest Path)アルゴリズム(Fewest-hop法、Shortest Distance法など)に基づく経路探索によって、光ノードをリンクで接続した光ネットワークにおける地点間の通信経路を算出する。通信経路探索部103は、通信設定要求および空間多重路分類算出結果記憶部102から空間多重路分類に基づいて、通信経路を算出する。通信経路探索部103は、通信経路の算出結果を、通信経路算出結果記憶部104に格納する。さらに、通信経路探索部103は、この通信経路の算出結果を、利用可能リソース探索部105に通知する。通信経路算出結果記憶部104は、通信経路探索部103の通信経路の算出結果を格納する。   The communication path search unit 103 calculates a communication path between points in an optical network in which optical nodes are connected by a link by a path search based on a shortest path (Shortest Path) algorithm (Fewest-hop method, Shortest Distance method, or the like). The communication route search unit 103 calculates a communication route based on the communication setting request and the spatial multipath classification from the spatial multipath classification calculation result storage unit 102. The communication route search unit 103 stores the calculation result of the communication route in the communication route calculation result storage unit 104. Further, the communication route search unit 103 notifies the available resource search unit 105 of the calculation result of the communication route. The communication route calculation result storage unit 104 stores the communication route calculation result of the communication route search unit 103.

利用可能リソース探索部105は、RSSA方式に基づいて、利用可能リソースを探索する。利用可能リソース探索部105は、通信経路探索部103から通知された情報に基づいて、通信経路算出結果記憶部104から通信経路の算出結果を取得し、取得した算出結果に対する空間多重路制約および波長連続制約を満たす利用可能リソースを算出する。利用可能リソース探索部105は、利用可能リソースの算出結果を利用可能リソース算出結果記憶部106に格納し、この算出結果をリソース割当部107に通知する。利用可能リソース算出結果記憶部106は、利用可能リソース探索部105による通信経路の候補、空間多重路の候補および波長等の候補の組(以下「候補組」という。)の算出結果を格納する。   The available resource search unit 105 searches for available resources based on the RSSA method. The available resource search unit 105 acquires the calculation result of the communication route from the communication route calculation result storage unit 104 based on the information notified from the communication route search unit 103, and applies the spatial multiplexing path constraint and the wavelength to the obtained calculation result. Calculate available resources that satisfy the continuity constraint. The available resource search unit 105 stores the calculation result of the available resource in the available resource calculation result storage unit 106, and notifies the resource allocation unit 107 of the calculation result. The available resource calculation result storage unit 106 stores the results of calculation of a set of candidates for a communication path, a candidate for a spatial multiplexing path, and a candidate for a wavelength (hereinafter, referred to as a “candidate set”) by the available resource search unit 105.

リソース割当部107は、RSSA方式に基づいて、空間多重路割当てにはSpace−FF法など、波長割当てにはλ−FF法やLF法などを実行する。リソース割当部107は、利用可能リソース探索部105から通知された情報に基づいて、利用可能リソース算出結果記憶部106から候補組を取得し、取得した候補組に対する空間多重路および波長等の割当てを算出する。リソース割当部107は、算出した割当ての結果を通信経路・リソース割当結果記憶部108に格納し、この割当ての結果を通信経路・リソース選択部109に通知する。通信経路・リソース割当結果記憶部108は、リソース割当部107による候補組の算出結果を格納する。   Based on the RSSA method, the resource allocating unit 107 executes the Space-FF method or the like for the spatial multiplexing path allocation, and executes the λ-FF method or the LF method for the wavelength allocation. The resource allocation unit 107 acquires a candidate set from the available resource calculation result storage unit 106 based on the information notified from the available resource search unit 105, and assigns a spatial multiplexing path, a wavelength, and the like to the acquired candidate set. calculate. The resource allocating unit 107 stores the calculated allocation result in the communication path / resource allocation result storage unit 108, and notifies the communication path / resource selecting unit 109 of the result of the allocation. The communication path / resource allocation result storage unit 108 stores the calculation result of the candidate set by the resource allocation unit 107.

通信経路・リソース選択部109は、リソース割当部107から通知された情報に基づいて、候補組の算出結果を、通信経路・リソース割当結果記憶部108から取得する。通信経路・リソース選択部109は、複数の候補組が存在した場合に最終的な候補組を選択する。通信経路・リソース選択部109は、選択結果を選択結果記憶部110に格納する。選択結果記憶部110は、通信経路・リソース選択部109が選択途中である候補組を格納する。さらに、選択結果記憶部110は、通信経路・リソース選択部109が最終的な選択結果である候補組を格納する。   The communication path / resource selection unit 109 obtains a candidate group calculation result from the communication path / resource allocation result storage unit 108 based on the information notified from the resource allocation unit 107. The communication path / resource selection unit 109 selects a final candidate set when a plurality of candidate sets exist. The communication path / resource selection unit 109 stores the selection result in the selection result storage unit 110. The selection result storage unit 110 stores candidate sets that are being selected by the communication path / resource selection unit 109. Further, the selection result storage unit 110 stores the candidate set that is the final selection result by the communication path / resource selection unit 109.

図3は、本実施形態に適用されるネットワークの物理モデルの例を示す図である。同図に示す物理モデルは、第1ノード(N1)〜第9ノード(N9)からなる3×3格子網である。ネットワークを構成するノード間の各リンクの光ファイバは、図2に示すコア数が3のMCFである。図2に示すコア番号2の空間多重路は、主にコア番号1およびコア番号3の空間多重路からのコア間クロストークの影響を強く受け、一方、コア番号1およびコア番号3の空間多重路は主にコア番号2の空間多重路からのコア間クロストークの影響を強く受ける。そのため、伝送品質としては、コア番号1および3の空間多重路の方がコア番号2の空間多重路よりも優れている。このような空間多重路ごとの伝送品質を鑑みて、空間多重路分類算出部101により、コア番号2はコア分類1、コア番号1および3はコア分類2に分類される。また、各光ファイバコアの波長使用可能数の上限は4である。図4は、ある複数個の通信設定要求に基づき、通信経路とリソースが図3のネットワークに設定された状態における、リンク番号とコア番号、コア分類および波長番号との対応付けの例を示す図である。   FIG. 3 is a diagram illustrating an example of a physical model of a network applied to the present embodiment. The physical model shown in the figure is a 3 × 3 lattice network including a first node (N1) to a ninth node (N9). The optical fiber of each link between nodes constituting the network is an MCF having three cores as shown in FIG. The spatial multiplexing path of core number 2 shown in FIG. 2 is strongly affected mainly by the crosstalk between cores from the spatial multiplexing paths of core numbers 1 and 3, while spatial multiplexing of core number 1 and core number 3 is strong. The path is strongly affected mainly by crosstalk between cores from the spatial multiplexing path of core number 2. Therefore, the spatial multiplexing paths of core numbers 1 and 3 are superior to the spatial multiplexing path of core number 2 in terms of transmission quality. In view of such transmission quality for each spatial multiplexing channel, core number 2 is categorized into core class 1 and core numbers 1 and 3 are categorized into core class 2 by spatial multiplexing channel classification calculating section 101. The upper limit of the number of usable wavelengths of each optical fiber core is four. FIG. 4 is a diagram illustrating an example of correspondence between a link number, a core number, a core classification, and a wavelength number in a state where communication paths and resources are set in the network of FIG. 3 based on a plurality of communication setting requests. It is.

図5は、利用可能リソース探索部105の構成の例を示す図である。利用可能リソース探索部105は、空間多重路制約計算部151と、空間多重路制約計算結果記憶部152と、波長連続制約計算部153と、波長連続制約計算結果記憶部154とを備える。   FIG. 5 is a diagram illustrating an example of a configuration of the available resource search unit 105. The available resource search unit 105 includes a spatial multiplexing constraint calculation unit 151, a spatial multiplexing constraint calculation result storage unit 152, a wavelength continuity constraint calculation unit 153, and a wavelength continuity constraint calculation result storage unit 154.

空間多重路制約計算部151は、光パスを設定可能な空間多重路を算出する。空間多重路制約計算部151は、通信経路算出結果記憶部104から取得された通信経路候補の中から、通信設定要求に対する光パスの始終点ノードの伝送距離又はそれに準じるホップ数に応じて付与された空間多重路分類に従い、光パスを設定可能な空間多重路を算出する。空間多重路制約計算部151は、計算結果を空間多重路制約計算結果記憶部152に格納し、計算結果を波長連続制約計算部153に通知する。空間多重路制約計算結果記憶部152は、空間多重路制約を満たす経路候補を格納する。   The spatial multiplexing path constraint calculating unit 151 calculates a spatial multiplexing path in which an optical path can be set. The spatial multipath constraint calculating unit 151 is provided from the communication route candidates obtained from the communication route calculation result storage unit 104 according to the transmission distance of the optical path start / end node in response to the communication setting request or the number of hops equivalent thereto. According to the classified spatial multipath classification, a spatial multipath capable of setting an optical path is calculated. The spatial multipath constraint calculating unit 151 stores the calculation result in the spatial multipath constraint calculation result storage unit 152, and notifies the calculation result to the wavelength continuity constraint calculating unit 153. The spatial multipath constraint calculation result storage unit 152 stores route candidates that satisfy the spatial multipath constraint.

波長連続制約計算部153は、空間多重路制約計算部151から通知された情報に基づいて、空間多重路制約計算結果記憶部152から空間多重路制約を満たす通信経路の算出結果を取得し、取得した算出結果に対し波長連続制約を満たす利用可能リソースを算出する。波長連続制約計算部153は、利用可能リソースの算出結果を波長連続制約計算結果記憶部154に格納し、この算出結果をリソース割当部107に通知する。波長連続制約計算結果記憶部154は、波長連続制約を満たす経路候補を格納する。以上のように利用可能リソース探索部105において、候補組が算出される。   The wavelength continuity constraint calculation unit 153 obtains, from the space multipath constraint calculation result storage unit 152, a calculation result of a communication path satisfying the space multipath constraint, based on the information notified from the space multipath constraint calculation unit 151, and obtains the calculation result. An available resource satisfying the wavelength continuity constraint is calculated based on the calculated result. The wavelength continuity constraint calculation unit 153 stores the calculation result of the available resource in the wavelength continuity constraint calculation result storage unit 154, and notifies the resource allocation unit 107 of the calculation result. The wavelength continuity constraint calculation result storage unit 154 stores route candidates that satisfy the wavelength continuity constraint. As described above, the available resource search unit 105 calculates a candidate set.

利用可能リソース探索部105の構成例として、空間多重路制約計算部151、波長連続制約計算部153の順に処理したが、波長連続制約計算部153、空間多重路制約計算部151の順に処理してもよい。一般的には、空間多重路の候補数は20程度、波長の候補数は80程度と波長の候補数の方が多くなるため、処理全体の計算量を少なくするためには、空間多重路制約を先に計算して経路候補数を絞った方がよい。   As a configuration example of the available resource search unit 105, processing was performed in the order of the spatial multiplexing constraint calculation unit 151 and the wavelength continuity constraint calculation unit 153. However, processing was performed in the order of the wavelength continuity constraint calculation unit 153 and the spatial multiplexing constraint calculation unit 151. Is also good. In general, the number of candidates for the spatial multiplexing path is about 20, and the number of wavelength candidates is about 80, which is larger than the number of wavelength candidates. Should be calculated first to narrow down the number of route candidates.

図6は、リソース割当部107の構成の例を示す図である。リソース割当部107は、空間多重路分類選択部171と、空間多重路分類選択結果記憶部172と、波長・コア割当部173と、波長・コア割当結果記憶部174とを備える。   FIG. 6 is a diagram illustrating an example of the configuration of the resource allocation unit 107. The resource allocating unit 107 includes a spatial multiplexing channel classification selecting unit 171, a spatial multiplexing channel classification selection result storage unit 172, a wavelength / core allocation unit 173, and a wavelength / core allocation result storage unit 174.

空間多重路分類選択部171は、光パスの始終点ノードの伝送距離又はそれに準じるホップ数に対して最適な空間多重路を選択する。図3に示したネットワークにおいては、ネットワーク全体でのコア間クロストークなどの影響による伝送特性を考慮した場合、コア分類2(コア番号1および3)のコアではホップ数1,2,3および4に該当する伝送距離の光パスが設定可能であり、コア分類1(コア番号2)のコアではホップ数1および2に該当する伝送距離の光パスが設定可能である。ネットワーク全体に多くの通信設定要求を受けるためには、伝送特性のよいコアの波長リソースはなるべく残すようにリソースを利用したほうがよいため、本実施形態の空間多重路分類選択部171では、コア分類2のコアではホップ数3および4に該当する伝送距離の光パスを優先的に設定し、ホップ数1および2に該当する伝送距離の光パスはコア分類1に優先的に設定し、コア分類1の空間多重路上に、ホップ数1および2に該当する伝送距離の通信設定要求に対する光パスを収容することが出来なくなった際に初めて、コア分類2の空間多重路をホップ数1および2に該当する伝送距離の光パスに使用する割当方法を適用する。空間多重路分類選択部171は、利用可能リソース算出結果記憶部106から取得された候補組の中から、本実施形態のリソース割当方法に従う空間多重路分類を選択する。空間多重路分類選択部171は、選択結果を空間多重路分類選択結果記憶部172に格納し、選択結果を波長・コア割当部173に通知する。空間多重路分類選択結果記憶部172は、選択された候補組を格納する。   The spatial multiplexing path classification selecting unit 171 selects an optimal spatial multiplexing path for the transmission distance of the start / end node of the optical path or the number of hops equivalent thereto. In the network shown in FIG. 3, when the transmission characteristics due to the influence of crosstalk between cores and the like in the entire network are considered, the number of hops is 1, 2, 3, and 4 for the cores of core classification 2 (core numbers 1 and 3). Can be set, and an optical path having a transmission distance corresponding to hop numbers 1 and 2 can be set for a core of core classification 1 (core number 2). In order to receive a large number of communication setting requests for the entire network, it is better to use resources so as to leave wavelength resources of cores having good transmission characteristics as much as possible. In the core 2, the optical paths having the transmission distances corresponding to the hop numbers 3 and 4 are preferentially set, and the optical paths having the transmission distances corresponding to the hop numbers 1 and 2 are preferentially set to the core classification 1. Only when the optical path for the communication setting request of the transmission distance corresponding to the hop numbers 1 and 2 can no longer be accommodated on the spatial multiplex path No. 1 is changed to the spatial multiplex path of the core classification 2 to the hop numbers 1 and 2. The allocation method used for the optical path of the corresponding transmission distance is applied. The spatial multiplexing path classification selecting unit 171 selects a spatial multiplexing path classification according to the resource allocation method of the present embodiment from the candidate sets acquired from the available resource calculation result storage unit 106. The spatial multiplexing classification selecting unit 171 stores the selection result in the spatial multiplexing classification selection result storage unit 172, and notifies the wavelength / core allocating unit 173 of the selection result. The spatial multipath classification selection result storage unit 172 stores the selected candidate set.

波長・コア割当部173は、空間多重路分類選択部171から通知された情報に基づいて、空間多重路分類選択結果記憶部172から空間多重路分類割当方法に従った候補組の選択結果を取得し、取得した選択結果に対し、例えば、空間多重路割当てにはSpace−FF法など、波長割当てにはλ−FF法やLF法などを実行する。波長・コア割当部173は、波長・コア割当に従う候補組を算出し、割当結果を波長・コア割当結果記憶部174に格納し、割当結果を通信経路・リソース選択部109に通知する。波長・コア割当結果記憶部174は、波長・コア割当に従う候補組を格納する。以上のようにリソース割当探索部において、候補組が算出される。   The wavelength / core allocating unit 173 acquires the selection result of the candidate set according to the spatial multiplexing classification allocation method from the spatial multiplexing classification selection result storage unit 172 based on the information notified from the spatial multiplexing classification selecting unit 171. Then, for the obtained selection result, for example, the Space-FF method or the like is used for spatial multipath allocation, and the λ-FF method or the LF method is used for wavelength allocation. The wavelength / core assignment unit 173 calculates a candidate set according to the wavelength / core assignment, stores the assignment result in the wavelength / core assignment result storage unit 174, and notifies the communication route / resource selection unit 109 of the assignment result. The wavelength / core assignment result storage unit 174 stores candidate sets according to the wavelength / core assignment. As described above, the resource allocation search unit calculates the candidate set.

次に、図4のリソース使用状況例を用いて、本実施形態のリソース割当方法を説明する。ここでは、簡単のため、図3に示すネットワークにおいて、第1ノード(N1)から第9ノード(N9)間のリンク1−リンク2−リンク3−リンク4の経路上のみに対して通信設定要求が発生する場合を例に説明する。   Next, a resource allocation method according to the present embodiment will be described with reference to an example of a resource use situation in FIG. Here, for the sake of simplicity, in the network shown in FIG. 3, a communication setting request is made only on the route of link 1-link 2-link 3-link 4 from the first node (N1) to the ninth node (N9). An example in which is generated will be described.

通信経路探索部103は、例えば、ダイクストラ法を実行する。通信経路探索部103の算出結果である第1ノード(N1)から第8ノード(N8)までの光パスに対する通信経路は複数経路存在するが、利用可能リソース探索部105による空間多重路制約と波長連続制約を満たす通信経路候補は、点線矢印で示す最短経路の通信経路候補1であるとする。   The communication route search unit 103 executes, for example, the Dijkstra method. There are a plurality of communication paths for the optical path from the first node (N1) to the eighth node (N8) which are the calculation results of the communication path search unit 103. It is assumed that the communication route candidate satisfying the continuity constraint is the shortest route communication route candidate 1 indicated by the dotted arrow.

図4のリソース使用状況(波長利用状況)から、図14に示した通信設定要求が発生した場合を考える。ここでは、波長・コア割当部173は、Space−FF法、λ−FF法の順番にリソース割当アルゴリズムを実行する。通信設定要求C−1は、第1ノード(N1)から第2ノード(N2)へのリンク番号1を経由する光パス設定であり、伝送距離はホップ数1に該当するため、コア分類1、コア番号2、波長番号1のリソースに割当てられる。図7は、同様に、通信設定要求C−2から通信設定要求C−14までの通信設定要求に対する光パスを、本実施形態のリソース割当方法に従って設定した場合のリソース使用状況を示す図である。   Consider a case where the communication setting request shown in FIG. 14 is generated from the resource usage status (wavelength usage status) in FIG. Here, the wavelength / core assignment unit 173 executes the resource assignment algorithm in the order of the Space-FF method and the λ-FF method. The communication setting request C-1 is an optical path setting via the link number 1 from the first node (N1) to the second node (N2), and the transmission distance corresponds to the number of hops 1. It is assigned to the resource of core number 2 and wavelength number 1. FIG. 7 is a diagram showing a resource use state when an optical path corresponding to a communication setting request from the communication setting request C-2 to the communication setting request C-14 is similarly set according to the resource allocation method of the present embodiment. .

次の通信設定要求C−15は、第8ノード(N8)から第9ノード(N9)へのリンク番号4を経由する光パス設定であり、伝送距離はホップ数1に該当する。そのため、コア分類1(コア番号2)の空きリソースに優先的に配置されるが、通信設定要求C−15を設定可能な空きリソースが存在しないため、コア分類2におけるリンク4の空きリソースが利用される。波長・コア割当アルゴリズムのSpace−FF法、λ−FF法の順番に従うと、通信設定要求C−15は、コア分類2、コア番号1、波長番号3のリソースに割当てられる。同様に通信設定要求C−16、C−17についてもその伝送距離はそれぞれホップ数2、1に該当するため、コア分類1(コア番号2)の空きリソースに優先的に配置したいが、空きリソースが存在しないため、コア分類2における空きリソースを設定候補とする。さらに、同様に通信設定要求C−18以降の通信設定要求に対して光パスを設定すると、通信設定要求C−21までリソースを有効活用して通信設定要求を設定可能である。図8は、この時のリソース使用状況を示す図である。   The next communication setting request C-15 is an optical path setting via the link number 4 from the eighth node (N8) to the ninth node (N9), and the transmission distance corresponds to one hop. Therefore, the resource is preferentially allocated to the free resource of the core category 1 (core number 2), but the free resource of the link 4 in the core category 2 is used because there is no free resource for which the communication setting request C-15 can be set. Is done. According to the order of the Space-FF method and the λ-FF method of the wavelength / core allocation algorithm, the communication setting request C-15 is allocated to the resource of the core classification 2, the core number 1, and the wavelength number 3. Similarly, since the transmission distances of the communication setting requests C-16 and C-17 correspond to the hop numbers 2 and 1, respectively, it is desired to preferentially arrange the free resources of the core classification 1 (core number 2). Therefore, an empty resource in the core classification 2 is set as a setting candidate. Further, similarly, when an optical path is set for the communication setting request after the communication setting request C-18, the communication setting request can be set by effectively utilizing the resources up to the communication setting request C-21. FIG. 8 is a diagram showing the resource use status at this time.

このように、ネットワーク管理装置100は、伝送可能距離又は伝送可能ホップ数がより短いパスには、伝送可能距離又は伝送可能ホップ数がより短い分類の空間多重路を優先的に割り当て、伝送距離又はホップ数がより長い光パスに、伝送可能距離又は伝送可能ホップ数がより長い分類の空間多重路を優先的に割当てる。   As described above, the network management apparatus 100 preferentially assigns a spatial multiplexing path of a class having a shorter transmittable distance or a smaller number of hops to a path having a shorter transmittable distance or a smaller number of hops to be transmitted, A spatial multipath of a class having a longer transmittable distance or a longer transmittable hop number is preferentially assigned to an optical path having a longer hop number.

なお、通信設定要求C−22に対しては、当該光パスを収容する空きリソースが既に存在しないため、設定不可をネットワーク管理者などに通知する。また、通信設定要求に基づく光パスの伝送距離又はホップ数が空間多重路分類の伝送可能距離又は伝送可能ホップ数を上回る場合に、当該光パスが設定不可であること、又は当該光パスを設定する始終点間の任意の地点にて光信号を再生中継する必要があることをネットワーク管理者などに通知することも、第1の実施形態のネットワーク管理装置100では可能である。   Note that, for the communication setting request C-22, since there is no available resource accommodating the optical path, the network manager or the like is notified that setting is impossible. If the transmission distance or the number of hops of the optical path based on the communication setting request exceeds the transmittable distance or the number of transmittable hops of the spatial multipath classification, the optical path cannot be set, or the optical path is set. The network management apparatus 100 according to the first embodiment can also notify a network administrator or the like that the optical signal needs to be regenerated and relayed at an arbitrary point between the start and end points.

以上のように、第1の実施形態のネットワーク管理装置100は、従来のRSSA方式によるリソース割当に比べ、光周波数リソースの使用効率を向上させることが可能となる。伝送品質のよいコアの波長リソースはなるべく残すようにリソースを利用することで、特定のリンクにおいて使用できる波長がなく通信設定要求を受付できなくなるタイミングを遅らせることができる。   As described above, the network management device 100 according to the first embodiment can improve the use efficiency of the optical frequency resources as compared with the conventional resource allocation based on the RSSA method. By using the resources so as to leave the wavelength resources of the core with good transmission quality as much as possible, it is possible to delay the timing when there is no wavelength available on a specific link and the communication setting request cannot be accepted.

また、第1の実施形態のネットワーク管理装置100は、トランスペアレント光パスネットワークにおいてリンクの波長使用数が上限(最大値)に達することによって通信設定要求が設定不可となる状態が発生することを抑制し、光周波数リソースの使用効率を最適化することができる。   Further, the network management device 100 of the first embodiment suppresses the occurrence of a state in which a communication setting request cannot be set due to the number of used wavelengths of a link reaching an upper limit (maximum value) in a transparent optical path network. In addition, it is possible to optimize the use efficiency of the optical frequency resources.

なお、固定の周波数帯域(波長)を用いたネットワーク構成であっても、可変の周波数帯域(周波数幅)を用いたネットワーク構成であっても、またそれらのネットワーク構成において波長分割多重伝送(WDM)された光信号がさらに空間的に分割多重されたネットワークであっても、リソースの使用効率は最適化される。   It should be noted that a network configuration using a fixed frequency band (wavelength), a network configuration using a variable frequency band (frequency width), and a wavelength division multiplex transmission (WDM) Even in a network in which the divided optical signals are further spatially multiplexed, the resource use efficiency is optimized.

第1の実施形態のネットワーク管理装置100は、通信を確立するための光信号を電気的に終端することなく光多重分離及び光増幅する機能を有する光ノードと、光伝送媒体である光ファイバにより構成されるフォトニックネットワークにおいて、通信を設定するための光信号の始点から終点までを結ぶ光パスの通信経路、空間多重路および当該通信経路上で割り当てるリソースを選択する。   The network management device 100 according to the first embodiment includes an optical node having a function of performing optical demultiplexing and optical amplification without electrically terminating an optical signal for establishing communication, and an optical fiber serving as an optical transmission medium. In the configured photonic network, a communication path, a spatial multiplexing path, and a resource to be allocated on the communication path of an optical path connecting a start point and an end point of an optical signal for setting communication are selected.

第1の実施形態のネットワーク管理装置100は、フォトニックネットワークの効率的な光パス設定に伴い、当該光パスの通信経路算出及びリソースの割当てに対し、周波数幅として例えばITU−Tによって定められた固定の周波数幅(波長)や、可変の周波数幅の場合であっても、光周波数リソースの使用効率を向上させることが可能となる。第1の実施形態のネットワーク管理装置100は、空間的に多重化された光ファイバコア又はモード間の固定や可変の周波数幅の場合であっても、リソースの使用効率を向上させることが可能となる。   The network management device 100 according to the first embodiment sets a frequency width, for example, according to the ITU-T for the communication path calculation and the resource allocation of the optical path with the efficient optical path setting of the photonic network. Even in the case of a fixed frequency width (wavelength) or a variable frequency width, it is possible to improve the use efficiency of the optical frequency resources. The network management device 100 according to the first embodiment can improve resource use efficiency even in the case of a fixed or variable frequency width between spatially multiplexed optical fiber cores or modes. Become.

(第2の実施形態)
第2の実施形態では、利用可能リソース探索部にて光パスの始終点ノードの伝送距離又はそれに準じるホップ数に対して最適な空間多重路を選択される点が、第1の実施形態と相違する。第2の実施形態では、第1の実施形態との相違点についてのみ説明する。本実施形態のネットワーク管理装置100は、第1の実施形態における利用可能リソース探索部105、リソース割当部107に代えて、図9に示す利用可能リソース探索部105a、図10に示すリソース割当部107aを備えた構成である。
(Second embodiment)
The second embodiment is different from the first embodiment in that the available resource search unit selects an optimal spatial multiplexing path for the transmission distance of the start / end node of the optical path or the number of hops equivalent thereto. I do. In the second embodiment, only differences from the first embodiment will be described. The network management device 100 according to the present embodiment replaces the available resource search unit 105 and the resource allocation unit 107 in the first embodiment with an available resource search unit 105a illustrated in FIG. 9 and a resource allocation unit 107a illustrated in FIG. It is a configuration provided with.

図9は、利用可能リソース探索部105aの構成の例を示す図である。利用可能リソース探索部105aは、空間多重路制約計算部251と、空間多重路制約計算結果記憶部252と、空間多重路分類選択部253と、空間多重路分類選択結果記憶部254と、波長連続制約計算部255と、波長連続制約計算結果記憶部256とを備える。   FIG. 9 is a diagram illustrating an example of a configuration of the available resource search unit 105a. The available resource searching unit 105a includes a spatial multiplexing path constraint calculation unit 251, a spatial multiplexing path constraint calculation result storage unit 252, a spatial multiplexing path classification selection unit 253, a spatial multiplexing path classification selection result storage unit 254, A constraint calculation unit 255 and a wavelength continuity constraint calculation result storage unit 256 are provided.

空間多重路制約計算部251は、第1の実施形態の空間多重路制約計算部151と同様に、通信経路算出結果記憶部104から取得された通信経路候補の中から、通信設定要求に対する光パスの始終点ノードの伝送距離又はそれに準じるホップ数に応じて付与された空間多重路分類に従い、光パスを設定可能な空間多重路を算出する。空間多重路制約計算部151は、計算結果を空間多重路制約計算結果記憶部252に格納し、計算結果を空間多重路分類選択部253に通知する。空間多重路制約計算結果記憶部252は、空間多重路制約を満たす経路候補を格納する。   The spatial multipath constraint calculating unit 251, like the spatial multipath constraint calculating unit 151 of the first embodiment, selects an optical path for the communication setting request from the communication route candidates acquired from the communication route calculation result storage unit 104. In accordance with the spatial multiplexing path classification given according to the transmission distance of the start / end node or the number of hops equivalent thereto, a spatial multiplexing path for which an optical path can be set is calculated. The spatial multipath constraint calculating unit 151 stores the calculation result in the spatial multipath constraint calculation result storage unit 252 and notifies the spatial multipath classification selecting unit 253 of the calculation result. The spatial multipath constraint calculation result storage unit 252 stores route candidates that satisfy the spatial multipath constraint.

空間多重路分類選択部253は、第1の実施形態の空間多重路分類選択部171と同様に、光パスの始終点ノードの伝送距離又はそれに準じるホップ数に対して最適な空間多重路を選択する。図3に示したネットワークの場合、空間多重路分類選択部253は、第1の実施形態と同様に、コア分類2のコアにはホップ数3および4に該当する伝送距離の光パスを優先的に設定し、ホップ数1および2に該当する伝送距離の光パスにはコア分類1のコアを優先的に設定する割当方法を適用する。空間多重路分類選択部253は、空間多重路制約計算結果記憶部252から取得された候補組の中から、本実施形態のリソース割当方法に従う空間多重路分類を選択する。空間多重路分類選択部253は、選択結果を空間多重路分類選択結果記憶部254に格納し、選択結果を波長連続制約計算部255に通知する。空間多重路分類選択結果記憶部254は、選択された候補組を格納する。   The spatial multiplexing path classification selecting unit 253 selects an optimal spatial multiplexing path for the transmission distance of the start / end node of the optical path or the number of hops equivalent thereto, similarly to the spatial multiplexing path classification selecting unit 171 of the first embodiment. I do. In the case of the network illustrated in FIG. 3, the spatial multipath classification selecting unit 253 preferentially gives an optical path having a transmission distance corresponding to the number of hops 3 and 4 to the core of the core classification 2 similarly to the first embodiment. , And an allocation method of preferentially setting a core of core classification 1 to an optical path having a transmission distance corresponding to the hop numbers 1 and 2 is applied. The spatial multiplexing path classification selecting unit 253 selects a spatial multiplexing path classification according to the resource allocation method of the present embodiment from the candidate sets acquired from the spatial multiplexing path constraint calculation result storage unit 252. The spatial multiplexing path classification selecting unit 253 stores the selection result in the spatial multiplexing path classification selection result storage unit 254, and notifies the selection result to the wavelength continuity constraint calculating unit 255. The spatial multipath classification selection result storage unit 254 stores the selected candidate set.

波長連続制約計算部255は、空間多重路分類選択部253から通知された情報に基づいて、空間多重路分類選択結果記憶部254から選択された候補組を取得し、取得した候補組に対し波長連続制約を満たす利用可能リソースを算出し、算出結果を波長連続制約計算結果記憶部256に格納し、算出結果をリソース割当部107aに通知する。波長連続制約計算結果記憶部256は、波長連続制約を満たす経路候補を格納する。   The wavelength continuity constraint calculation unit 255 acquires the candidate set selected from the spatial multipath classification selection result storage unit 254 based on the information notified from the spatial multipath classification selection unit 253, and assigns a wavelength to the acquired candidate set. An available resource satisfying the continuity constraint is calculated, the calculation result is stored in the wavelength continuity constraint calculation result storage unit 256, and the calculation result is notified to the resource allocation unit 107a. The wavelength continuity constraint calculation result storage unit 256 stores route candidates that satisfy the wavelength continuity constraint.

また、波長連続制約計算部255において、波長連続制約を満たす選択された候補組が存在しない場合、すなわち、コア分類1の空間多重路上に、ホップ数1および2に該当する伝送距離の通信設定要求に対する光パスを収容することが出来なくなった場合は、空間多重路分類選択部253に候補組が存在しないことを通知する。空間多重路分類選択部253は、コア分類2の空間多重路をホップ数1および2に該当する伝送距離の光パスを設定する割当方法を適用し、再度、空間多重路制約計算結果記憶部252から取得された候補組の中から、本実施形態のリソース割当方法に従う空間多重路分類を選択する。以降、前述と同様に、空間多重路分類選択部253は、選択結果を空間多重路分類選択結果記憶部254に格納し、選択結果を波長連続制約計算部255に通知し、空間多重路分類選択結果記憶部254は、選択された候補組を格納する。波長連続制約計算部255は、空間多重路分類選択部253から通知された情報に基づいて、空間多重路分類選択結果記憶部254から選択された候補組を取得し、取得した候補組に対し波長連続制約を満たす利用可能リソースを算出する。波長連続制約計算部255は、算出結果を波長連続制約計算結果記憶部256に格納し、算出結果をリソース割当部107aに通知し、波長連続制約計算結果記憶部256は、波長連続制約を満たす経路候補を格納する。以上のように利用可能リソース探索部105aにおいて、候補組が算出される。   If there is no selected candidate set that satisfies the wavelength continuity constraint in the wavelength continuity constraint calculation unit 255, that is, a communication setting request for a transmission distance corresponding to the hop counts 1 and 2 on the spatial multiplexing path of the core classification 1. If the optical path cannot be accommodated, the spatial multipath classification selecting unit 253 is notified that there is no candidate set. The spatial multiplexing path classification selecting unit 253 applies an allocation method of setting an optical path of a transmission distance corresponding to the number of hops 1 and 2 to the spatial multiplexing path of the core classification 2, and again stores the spatial multiplexing path constraint calculation result storage unit 252. From the candidate sets obtained from the above, a spatial multipath classification according to the resource allocation method of the present embodiment is selected. Thereafter, similarly to the above, the spatial multipath classification selecting unit 253 stores the selection result in the spatial multipath classification selection result storage unit 254, notifies the selection result to the wavelength continuity constraint calculating unit 255, and executes the spatial multipath classification selection. The result storage unit 254 stores the selected candidate set. The wavelength continuity constraint calculation unit 255 acquires the candidate set selected from the spatial multipath classification selection result storage unit 254 based on the information notified from the spatial multipath classification selection unit 253, and assigns a wavelength to the acquired candidate set. Calculate available resources that satisfy the continuity constraint. The wavelength continuity constraint calculation unit 255 stores the calculation result in the wavelength continuity constraint calculation result storage unit 256, and notifies the resource allocation unit 107a of the calculation result. Stores candidates. As described above, the available resource search unit 105a calculates a candidate set.

利用可能リソース探索部105aの構成例として、空間多重路制約計算部251、空間多重路分類選択部253、波長連続制約計算部255の順に処理したが、波長連続制約計算部255、空間多重路制約計算部251、空間多重路分類選択部253の順に処理してもよい。第1の実施形態と同様に、処理全体の計算量を少なくするためには、空間多重路制約を先に計算して経路候補数を絞った方がよい。   As an example of the configuration of the available resource search unit 105a, the spatial multipath constraint calculation unit 251, the spatial multipath classification selection unit 253, and the wavelength continuity constraint calculation unit 255 are processed in this order. The processing may be performed in the order of the calculation unit 251 and the spatial multipath classification selection unit 253. As in the first embodiment, in order to reduce the calculation amount of the entire processing, it is better to calculate the spatial multipath constraint first and narrow the number of route candidates.

図10は、リソース割当部107aの構成の例を示す図である。リソース割当部107aは、波長・コア割当部271と、波長・コア割当結果記憶部272とを備える。   FIG. 10 is a diagram illustrating an example of the configuration of the resource allocation unit 107a. The resource allocating unit 107a includes a wavelength / core allocation unit 271 and a wavelength / core allocation result storage unit 272.

波長・コア割当部271は、利用可能リソース探索部105aから通知された情報に基づいて、利用可能リソース算出結果記憶部106から本実施形態のリソース割当方法に従った候補組の選択結果を取得し、取得した選択結果に対し、例えば、空間多重路割当てにはSpace−FF法など、波長割当てにはλ−FF法やLF法などを実行する。波長・コア割当部271は、波長・コア割当に従う候補組を算出し、割当結果を波長・コア割当結果記憶部272に格納し、割当結果を通信経路・リソース選択部109に通知する。波長・コア割当結果記憶部272は、波長・コア割当に従う候補組を格納する。以上のようにリソース割当探索部において、候補組が算出される。   The wavelength / core allocating unit 271 acquires the selection result of the candidate set according to the resource allocation method of the present embodiment from the available resource calculation result storage unit 106 based on the information notified from the available resource searching unit 105a. For the obtained selection result, for example, the Space-FF method or the like is used for spatial multipath assignment, and the λ-FF method or the LF method is used for wavelength assignment. The wavelength / core assignment unit 271 calculates a candidate set according to the wavelength / core assignment, stores the assignment result in the wavelength / core assignment result storage unit 272, and notifies the communication route / resource selection unit 109 of the assignment result. The wavelength / core assignment result storage unit 272 stores candidate sets according to the wavelength / core assignment. As described above, the resource allocation search unit calculates the candidate set.

第2の実施形態のリソース割当方法を適用することで、第1の実施形態と同等に、リソースの使用効率を向上させることが可能となる。   By applying the resource allocation method of the second embodiment, it is possible to improve the resource use efficiency, as in the first embodiment.

上記においては、空間多重路が2つに分類された場合を例に示したが、分類数がN(Nは2以上の整数)である場合は、第1の実施形態のリソース割当部107及び第2の実施形態のリソース割当部107aにおける空間多重路の割当処理は、以下のように一般化できる。なお、対応する伝送可能距離又は伝送可能ホップ数が少ない分類から順に分類1、2、…、Nとする。リソース割当部107、107aは、通信要求に基づき設定する光パスの伝送距離又はホップ数が、分類i(iは1以上N以下の整数)に対応した伝送可能距離又は伝送可能ホップ数以下の場合に、その光パスに分類iの空間多重路を割当てる。通信要求に基づき設定する光パスの伝送距離又はホップ数が、分類iに対応した伝送可能距離又は伝送可能ホップ数を上回り、かつ、分類(i+1)の伝送可能距離又は伝送可能ホップ数以下の場合に、リソース割当部107、107aは、その光パスに分類(i+1)の空間多重路を割当てる。また、通信要求に基づき設定する光パスの伝送距離又はホップ数が、分類(N−1)に対応した伝送可能距離又は伝送可能ホップ数以下の場合に、リソース割当部107、107aは、その光パスに分類(N)の空間多重路を割当てる。さらに、リソース割当部107、107aは、光パスの伝送可能距離又は伝送可能ホップ数に対応した分類j(jは1以上(N−1)以下の整数)の空間多重路に、その光パスを伝送する光信号を収容可能な周波数幅リソースが無くなった場合には、分類(j+1)の空間多重路をその光パスに割当てる。分類(j+1)の空間多重路にもその光パスを伝送する光信号を収容可能な周波数幅リソースが無ければ、リソース割当部107、107aは、順次、分類(j+2)以降であり、光信号を収容可能な周波数リソース幅が存在する空間多重路を割当てる。   In the above description, the case where the spatial multiplexing path is classified into two has been described as an example. However, when the number of classifications is N (N is an integer of 2 or more), the resource allocating unit 107 and the The process of allocating a spatial multiplexing channel in the resource allocating unit 107a of the second embodiment can be generalized as follows. .., N in order from the one with the smallest transmittable distance or the number of transmittable hops. The resource allocating units 107 and 107a determine that the transmission distance or the number of hops of the optical path set based on the communication request is equal to or less than the transmission distance or the number of hops corresponding to the classification i (i is an integer of 1 or more and N or less). , A spatial multiplexing path of classification i is assigned to the optical path. When the transmission distance or the number of hops of the optical path set based on the communication request exceeds the transmission distance or the number of hops corresponding to the class i and is equal to or less than the transmission distance or the number of hops of the class (i + 1). Then, the resource allocating units 107 and 107a allocate the classification (i + 1) spatial multiplexing path to the optical path. Further, when the transmission distance or the number of hops of the optical path set based on the communication request is equal to or less than the transmission possible distance or the transmission possible hop number corresponding to the class (N-1), the resource allocation units 107 and 107a use the optical path. A spatial multiplexing path of classification (N) is assigned to the path. Further, the resource allocating units 107 and 107a assign the optical path to a spatial multiplexing path of a class j (j is an integer of 1 or more and (N-1) or less) corresponding to the transmittable distance or the transmittable hop number of the optical path. When there is no more frequency bandwidth resource that can accommodate the optical signal to be transmitted, a spatial multiplexing path of classification (j + 1) is assigned to the optical path. If the spatial multiplexing path of the classification (j + 1) does not have a frequency width resource capable of accommodating the optical signal transmitted through the optical path, the resource allocating units 107 and 107a sequentially perform the classification (j + 2) and the subsequent. A spatial multiplex path having an accommodable frequency resource width is allocated.

上述した実施形態によれば、リソース割当装置は、リソース割当対象光信号に、当該リソース割当対象光信号が伝送される通信経路を構成するリンクで使用する空間多重路と、当該空間多重路で使用する周波数幅とを割当てる。リソース割当対象光信号は、光ノードをリンクで接続したネットワークにおける地点間の通信要求により設定される始点の光ノードから終点の光ノードまでの光信号である。リソース割当装置は、分類部と、空間多重路割当部と、周波数割当部とを備える。例えば、リソース割当装置は、ネットワーク管理装置100であり、分類部は空間多重路分類算出部101であり、空間多重路割当部及び周波数割当部は、リソース割当部107、107aである。   According to the above-described embodiment, the resource allocation device provides the resource allocation target optical signal with a spatial multiplexing path used in a link configuring a communication path through which the resource allocation target optical signal is transmitted, and a spatial multiplexing path used in the spatial multiplexing path. Frequency width to be assigned. The resource allocation target optical signal is an optical signal from a start optical node to an end optical node set by a communication request between points in a network in which the optical nodes are connected by a link. The resource assignment device includes a classification unit, a spatial multiplexing channel assignment unit, and a frequency assignment unit. For example, the resource allocating device is the network management device 100, the classifying unit is the spatial multiplexing channel classification calculating unit 101, and the spatial multiplexing channel allocating unit and the frequency allocating unit are the resource allocating units 107 and 107a.

分類部は、ネットワーク内のリンクに含まれる空間多重路に対し、当該空間多重路の光信号伝送に関する品質、例えば、波長分散、非線形光学効果やクロストークなどにより生じる光波形劣化に基づいて、伝送可能距離、又は、光ノード間の伝送可能ホップ数に応じた分類を決定する。空間多重路割当部は、リソース割当対象光信号の通信経路における伝送距離又はホップ数と、その通信経路を構成するリンクにおける空間多重路について決定された分類とに基づいて、その通信経路を構成するリンクで使用する空間多重路を1以上、リソース割当対象光信号に割当てる。例えば、空間多重路割当部は、伝送可能又は伝送ホップ数がより短い通信経路のリソース割当対象光信号に、より短い伝送可能距離又は伝送可能ホップ数に応じた分類の空間多重路を優先的に割当て、伝送距離又はホップ数がより長い通信経路のリソース割当対象光信号に、より長い伝送可能距離又は伝送可能ホップ数に応じた分類の空間多重路を優先的に割当てる。周波数割当部は、空間多重路割当部が割当てた空間多重路において使用可能な周波数幅の中からリソース割当対象光信号に周波数幅を割当てる。   The classifying unit transmits a signal to the spatial multiplexing path included in the link in the network based on the optical signal transmission quality of the spatial multiplexing path, such as chromatic dispersion, nonlinear optical effect, and optical waveform deterioration caused by crosstalk. A classification is determined according to the possible distance or the number of hops that can be transmitted between optical nodes. The spatial multiplexing path allocating unit configures the communication path based on the transmission distance or the number of hops in the communication path of the resource allocation target optical signal and the classification determined for the spatial multiplexing path in the link configuring the communication path. One or more spatial multiplexing paths used in the link are allocated to the resource allocation target optical signal. For example, the spatial multiplexing path allocating unit preferentially assigns a spatial multiplexing path of a classification according to a shorter transmittable distance or a transmittable hop number to a resource allocation target optical signal of a communication path having a shorter transmittable or transmission hop number. A spatial multiplexing path classified according to a longer transmittable distance or transmittable hop number is preferentially allocated to a resource allocation target optical signal of a communication path having a longer allocation, transmission distance, or hop number. The frequency allocating unit allocates the frequency width to the resource allocation target optical signal from the available frequency widths in the spatial multiplexing channel allocated by the spatial multiplexing channel allocating unit.

なお、空間多重路割当部は、空間多重路の分類数がN個であり、伝送可能距離又は伝送可能ホップ数が少ない順に並べたときのi番目(iは1以上N以下の整数)の分類を分類iとした場合、通信経路の伝送距離又はホップ数が、分類iに対応した伝送可能距離又は伝送可能ホップ数以下である場合に、リソース割当対象光信号に分類iの空間多重路を割当て、通信経路の伝送距離又はホップ数が、分類iに対応した伝送可能距離又は伝送可能ホップ数を超え、かつ、分類(i+1)に対応した伝送可能距離又は伝送可能ホップ数以下である場合に、リソース割当対象光信号に分類(i+1)の空間多重路を割当てる。また、空間多重路割当部は、通信経路の伝送距離又はホップ数が分類(N−1)に対応した伝送可能距離又は伝送可能ホップ数以下である場合に、リソース割当対象光信号に分類Nの空間多重路を割当てる。   The spatial multiplexing path allocating unit determines that the number of classifications of the spatial multiplexing path is N, and the ith (i is an integer of 1 or more and N or less) classification when the transmission possible distance or the number of transmittable hops is arranged in ascending order. When the transmission distance or the number of hops of the communication path is equal to or less than the transmittable distance or the number of transmittable hops corresponding to the class i, the spatial multiplexing path of the class i is allocated to the resource allocation target optical signal. , When the transmission distance or the number of hops of the communication path exceeds the transmittable distance or the number of hops corresponding to the category i and is equal to or less than the transmittable distance or the number of hops corresponding to the category (i + 1), A spatial multiplexing path of classification (i + 1) is allocated to the resource allocation target optical signal. Further, the spatial multiplexing path allocating unit, when the transmission distance or the number of hops of the communication path is equal to or less than the transmittable distance or the number of transmittable hops corresponding to the class (N-1), assigns the class N to the resource allocation target optical signal. Assign spatial multiplexing.

また、空間多重路割当部は、分類j(jは1以上N−1以下の整数)の空間多重路にリソース割当対象光信号を収容可能な周波数幅リソースが無い場合、リソース割当対象光信号を収容可能な周波数リソース幅が存在する空間多重路が検出されるまで順次jの値を増加させ、検出された空間多重路をリソース割当対象光信号に割当ててもよい。   Further, the spatial multiplexing path allocating unit, when there is no frequency width resource capable of accommodating the resource allocating target optical signal in the spatial multiplexing path of the class j (j is an integer of 1 or more and N-1 or less), The value of j may be sequentially increased until a spatial multiplexing path having an accommodable frequency resource width is detected, and the detected spatial multiplexing path may be allocated to the resource allocation target optical signal.

また、空間多重路割当部は、通信経路における伝送距離又はホップ数が全ての分類に対応した伝送可能距離又は伝送可能ホップ数を上回る場合に、リソース割当対象光信号の通信経路が設定できないこと、又は、通信経路における任意の地点において光信号を再生中継する必要があることを通知してもよい。   Further, the spatial multiplexing path allocating unit, when the transmission distance or the number of hops in the communication path exceeds the transmittable distance or the number of hops corresponding to all classifications, the communication path of the resource allocation target optical signal can not be set, Alternatively, it may be notified that the optical signal needs to be regenerated and relayed at an arbitrary point on the communication path.

上述した実施形態におけるネットワーク管理装置100の少なくとも一部をコンピュータで実現するようにしてもよい。その場合、この機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。なお、ここでいう「コンピュータシステム」とは、OSや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ROM、CD−ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでもよい。また上記プログラムは、前述した機能の一部を実現するためのものであってもよく、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよく、FPGA(Field Programmable Gate Array)等のプログラマブルロジックデバイスを用いて実現されるものであってもよい。   At least a part of the network management apparatus 100 in the above-described embodiment may be realized by a computer. In that case, a program for realizing this function may be recorded on a computer-readable recording medium, and the program recorded on this recording medium may be read and executed by a computer system. Here, the “computer system” includes an OS and hardware such as peripheral devices. The “computer-readable recording medium” refers to a portable medium such as a flexible disk, a magneto-optical disk, a ROM, and a CD-ROM, and a storage device such as a hard disk built in a computer system. Further, a "computer-readable recording medium" refers to a communication line for transmitting a program via a network such as the Internet or a communication line such as a telephone line, and dynamically holds the program for a short time. Such a program may include a program that holds a program for a certain period of time, such as a volatile memory in a computer system serving as a server or a client in that case. The program may be for realizing a part of the functions described above, or may be a program that can realize the functions described above in combination with a program already recorded in a computer system. It may be realized using a programmable logic device such as an FPGA (Field Programmable Gate Array).

以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。   As described above, the embodiments of the present invention have been described in detail with reference to the drawings. However, the specific configuration is not limited to the embodiments and includes a design and the like within a range not departing from the gist of the present invention.

100…ネットワーク管理装置, 101…空間多重路分類算出部, 102…空間多重路分類算出結果記憶部, 103…通信経路探索部, 104…通信経路算出結果記憶部, 105…利用可能リソース探索部, 105a…利用可能リソース探索部, 106…利用可能リソース算出結果記憶部, 107…リソース割当部, 107a…リソース割当部, 108…通信経路・リソース割当結果記憶部, 109…通信経路・リソース選択部, 110…選択結果記憶部, 151…空間多重路制約計算部, 152…空間多重路制約計算結果記憶部, 153…波長連続制約計算部, 154…波長連続制約計算結果記憶部, 171…空間多重路分類選択部, 172…空間多重路分類選択結果記憶部, 173…波長・コア割当部, 174…波長・コア割当結果記憶部, 251…空間多重路制約計算部, 252…空間多重路制約計算結果記憶部, 253…空間多重路分類選択部, 254…空間多重路分類選択結果記憶部, 255…波長連続制約計算部, 256…波長連続制約計算結果記憶部, 271…波長・コア割当部, 272…波長・コア割当結果記憶部 100: Network management device, 101: Spatial multipath classification calculation unit, 102: Spatial multipath classification calculation result storage unit, 103: Communication path search unit, 104: Communication path calculation result storage unit, 105: Available resource search unit, 105a available resource search unit 106 available resource calculation result storage unit 107 resource allocation unit 107a resource allocation unit 108 communication path / resource allocation result storage unit 109 communication path / resource selection unit 110: Selection result storage unit, 151: Spatial multipath constraint calculation unit, 152: Spatial multipath constraint calculation result storage unit, 153: Wavelength continuity constraint calculation unit, 154: Wavelength continuity constraint calculation result storage unit, 171: Spatial multipath Classification selection unit, 172: Spatial multipath classification selection result storage unit, 173: Wavelength / core allocation unit, 17 4, wavelength / core allocation result storage unit, 251, spatial multipath constraint calculation unit, 252, spatial multipath constraint calculation result storage unit, 253, spatial multipath classification selection unit, 254, spatial multipath classification selection result storage unit, 255: wavelength continuity constraint calculation unit, 256: wavelength continuity constraint calculation result storage unit, 271: wavelength / core assignment unit, 272: wavelength / core assignment result storage unit

Claims (6)

光ノードをリンクで接続したネットワークにおける始点の前記光ノードから終点の前記光ノードまでのリソース割当対象の光信号に、当該光信号が伝送される通信経路を構成する前記リンクで使用する空間多重路と、当該空間多重路で使用する周波数幅とを割当てるリソース割当装置が実行するリソース割当方法であって、
前記ネットワーク内の前記リンクに含まれる空間多重路に対し、当該空間多重路の光信号伝送に関する品質に基づいて、伝送可能距離、又は、光ノード間の伝送可能ホップ数に応じた分類を決定する分類ステップと、
前記通信経路における伝送距離又はホップ数と、前記通信経路を構成する前記リンクにおける前記空間多重路について前記分類ステップ決定た前記分類とに基づいて、前記通信経路を構成する前記リンクにおいて始点の前記光ノードから終点の前記光ノードまでのエンド・ツー・エンドで使用可能な前記空間多重路を1以上、リソース割当対象の前記光信号に割当てる空間多重路割当ステップと、
前記空間多重路割当ステップ割当てた前記空間多重路において始点の前記光ノードから終点の前記光ノードまでのエンド・ツー・エンドで使用可能な共通の光周波数リソースの中からリソース割当対象の前記光信号に周波数幅を割当てる周波数割当ステップと、
を有することを特徴とするリソース割当方法。
Spatial multiplexing used in the link constituting a communication path for transmitting the optical signal to an optical signal to be allocated resources from the optical node at the start point to the optical node at the end point in an optical network in which optical nodes are connected by a link And a resource allocation method executed by a resource allocation device that allocates a frequency width used in the spatial multiplexing path,
For a spatial multiplexing path included in the link in the optical network, a transmission distance or a classification according to the number of hops that can be transmitted between optical nodes is determined based on the quality of the optical signal transmission of the spatial multiplexing path. Classification step
A transmission distance or number of hops in said communication path, on the basis of the said classification determined by the classification step for the spatial multiplexing channel in the links forming a communication path, the starting point in the links forming the communication path One or more spatial multiplexing paths available end-to-end from the optical node to the end point optical node , allocating a spatial multiplexing path to the optical signal for resource allocation,
In the spatial multiplexing path allocated in the spatial multiplexing path allocating step , from among the common optical frequency resources available end-to-end from the starting optical node to the ending optical node, A frequency allocation step of allocating a frequency width to the signal;
A resource allocation method comprising:
前記空間多重路割当ステップにおいては、伝送距離はホップ数がより短い通信経路のリソース割当対象の光信号に、より短い伝送可能距離又は伝送可能ホップ数に応じた分類の前記空間多重路を優先的に割当て、伝送距離又はホップ数がより長い通信経路のリソース割当対象の光信号に、より長い伝送可能距離又は伝送可能ホップ数に応じた分類の前記空間多重路を優先的に割当てる、
ことを特徴とする請求項1に記載のリソース割当方法。
Wherein in the spatial multiplexing channel allocation step, the resource allocation target of the optical signal transmission distance or hops number shorter communication route, wherein the spatial multiplexing channel classification corresponding to a shorter transmission distance or transmission possible number of hops Priority, the transmission distance or the number of hops to the optical signal of the resource allocation target of the longer communication path, preferentially allocate the spatial multiplexing of the classification according to the longer transmission distance or transmission hop number,
The resource allocation method according to claim 1, wherein:
前記分類ステップにおいて、前記空間多重路がN個に分類され、対応する伝送可能距離又は伝送可能ホップ数が小さい順に並べたときのi番目(iは1以上N以下の整数)の前記分類を分類iとしたときに、
前記空間多重路割当ステップにおいて、
前記通信経路の伝送距離又はホップ数が分類iに対応した伝送可能距離又は伝送可能ホップ数以下である場合に、リソース割当対象の前記光信号に分類iの前記空間多重路を割当て、
前記通信経路の伝送距離又はホップ数が分類iに対応した伝送可能距離又は伝送可能ホップ数を超え、かつ、分類(i+1)に対応した伝送可能距離又は伝送可能ホップ数以下である場合に、リソース割当対象の前記光信号に分類(i+1)の前記空間多重路を割当て、
前記通信経路の伝送距離又はホップ数が分類(N−1)に対応した伝送可能距離又は伝送可能ホップ数以下である場合に、リソース割当対象の前記光信号に分類Nの前記空間多重路を割当てる、
ことを特徴とする請求項1又は請求項2に記載のリソース割当方法。
In the classification step, the spatial multiplexing path is classified into N, i-th when the corresponding transmittable distance or the transmittable number of hops to the arranged in ascending order (i is 1 or more N an integer) classifying the classification of When i is
In the spatial multipath assignment step,
When the transmission distance or the number of hops of the communication path is equal to or less than the transmittable distance or the transmittable hop number corresponding to the class i, the spatial multiplexing path of the class i is allocated to the optical signal to be resource-allocated,
When the transmission distance or the number of hops of the communication path exceeds the transmission distance or the number of hops corresponding to the category i and is equal to or less than the transmission distance or the number of hops corresponding to the category (i + 1), Assigning the spatial multiplexing path of classification (i + 1) to the optical signal to be assigned;
When the transmission distance or the number of hops of the communication path is equal to or less than the transmission possible distance or the transmission possible hop number corresponding to the class (N-1), the spatial multiplexing path of the class N is allocated to the optical signal to be allocated. ,
The resource allocation method according to claim 1 or 2, wherein:
前記空間多重路割当ステップにおいて、
分類j(jは1以上N−1以下の整数)の前記空間多重路にリソース割当対象の前記光信号を収容可能な周波数幅リソースが無い場合、リソース割当対象の前記光信号を収容可能な周波数リソース幅が存在する前記空間多重路が検出されるまで順次jの値を増加させ、検出された前記空間多重路をリソース割当対象の前記光信号に割当てる、
ことを特徴とする請求項3に記載のリソース割当方法。
In the spatial multipath assignment step,
If the spatial multiplexing path of the classification j (j is an integer of 1 or more and N-1 or less) does not have a frequency width resource capable of accommodating the optical signal of the resource allocation target, the frequency capable of accommodating the optical signal of the resource allocation target The value of j is sequentially increased until the spatial multiplexing path having the resource width is detected, and the detected spatial multiplexing path is allocated to the optical signal to be resource-allocated.
4. The resource allocation method according to claim 3, wherein:
前記空間多重路割当ステップにおいて、前記通信経路における伝送距離又はホップ数が全ての前記分類に対応した伝送可能距離又は伝送可能ホップ数を上回る場合に、リソース割当対象の前記光信号の通信経路が設定できないこと、又は、前記通信経路における任意の地点において光信号を再生中継する必要があることを通知する、
ことを特徴とする請求項1から請求項4のいずれか一項に記載のリソース割当方法。
In the spatial multipath assignment step, when the transmission distance or the number of hops in the communication path exceeds the transmittable distance or the number of transmittable hops corresponding to all the classes, the communication path of the optical signal to be resource-allocated is set. Notify that it is not possible, or that it is necessary to regenerate and repeat the optical signal at any point in the communication path,
The resource allocation method according to any one of claims 1 to 4, wherein:
光ノードをリンクで接続した光ネットワークにおける始点の前記光ノードから終点の前記光ノードまでのリソース割当対象の光信号に、当該光信号が伝送される通信経路を構成する前記リンクで使用する空間多重路と、当該空間多重路で使用する周波数幅とを割当てるリソース割当装置であって、
前記光ネットワーク内の前記リンクに含まれる空間多重路に対し、当該空間多重路の光信号伝送に関する品質に基づいて、伝送可能距離、又は、光ノード間の伝送可能ホップ数に応じた分類を決定する分類部と、
前記通信経路における伝送距離又はホップ数と、前記通信経路を構成する前記リンクにおける前記空間多重路について前記分類部が決定した前記分類とに基づいて、前記通信経路を構成する前記リンクにおいて始点の前記光ノードから終点の前記光ノードまでのエンド・ツー・エンドで使用可能な前記空間多重路を1以上、リソース割当対象の前記光信号に割当てる空間多重路割当部と、
前記空間多重路割当部が割当てた前記空間多重路において始点の前記光ノードから終点の前記光ノードまでのエンド・ツー・エンドで使用可能な共通の光周波数リソースの中からリソース割当対象の前記光信号に周波数幅を割当てる周波数割当部と、
を備えることを特徴とするリソース割当装置。
Spatial multiplexing used in the link constituting a communication path for transmitting the optical signal to an optical signal to be allocated resources from the optical node at the start point to the optical node at the end point in an optical network in which optical nodes are connected by a link And a resource allocation device that allocates a frequency width used in the spatial multiplexing path,
For a spatial multiplexing path included in the link in the optical network, a transmission distance or a classification according to the number of hops that can be transmitted between optical nodes is determined based on the quality of the optical signal transmission of the spatial multiplexing path. A classification unit to
Based on the transmission distance or the number of hops in the communication path and the classification determined by the classification unit with respect to the spatial multiplexing path in the link configuring the communication path , the starting point of the link configuring the communication path A spatial multiplexing section allocating one or more spatial multiplexing paths available end-to-end from an optical node to the optical node at the end point to the optical signal to be resource-allocated;
In the spatial multiplexing path allocated by the spatial multiplexing path allocating section, the light to be resource-allocated from the common optical frequency resources that can be used end-to-end from the starting optical node to the ending optical node. A frequency allocating unit that allocates a frequency width to the signal;
A resource allocation apparatus comprising:
JP2017070785A 2017-03-31 2017-03-31 Resource allocation method and resource allocation device Active JP6663384B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2017070785A JP6663384B2 (en) 2017-03-31 2017-03-31 Resource allocation method and resource allocation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2017070785A JP6663384B2 (en) 2017-03-31 2017-03-31 Resource allocation method and resource allocation device

Publications (2)

Publication Number Publication Date
JP2018174417A JP2018174417A (en) 2018-11-08
JP6663384B2 true JP6663384B2 (en) 2020-03-11

Family

ID=64108823

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017070785A Active JP6663384B2 (en) 2017-03-31 2017-03-31 Resource allocation method and resource allocation device

Country Status (1)

Country Link
JP (1) JP6663384B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2022146643A (en) 2021-03-22 2022-10-05 日本電気株式会社 Optical network management device, optical network system, optical network management method, and optical network management program
WO2022244236A1 (en) * 2021-05-21 2022-11-24 日本電信電話株式会社 Communication route allocation device, communication route allocation method, and program

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4573302B2 (en) * 2005-09-16 2010-11-04 Kddi株式会社 Wavelength path setting method and apparatus in all-optical network
CN103190105B (en) * 2010-10-25 2015-11-25 日本电信电话株式会社 Frequency allocation method and device
KR20140050674A (en) * 2011-09-02 2014-04-29 알까뗄 루슨트 Method and apparatus for space-division multiplexing systems
JP6528770B2 (en) * 2014-05-27 2019-06-12 日本電気株式会社 Optical network management apparatus and optical network management method
JP6592247B2 (en) * 2015-01-28 2019-10-16 日本電信電話株式会社 Optical transmission system
JP6517719B2 (en) * 2016-03-14 2019-05-22 日本電信電話株式会社 Selection method and selection apparatus

Also Published As

Publication number Publication date
JP2018174417A (en) 2018-11-08

Similar Documents

Publication Publication Date Title
JP6136836B2 (en) Routing and wavelength allocation system and method for network virtualization
Fadini et al. A subcarrier-slot partition scheme for wavelength assignment in elastic optical networks
US10193791B2 (en) Method of allocating wavelength and wavelength allocation device
JP6665855B2 (en) Optical network system, optical node device, and optical network control method
JP6097449B2 (en) Provisioning time-varying traffic in software-defined flexible grid transport networks
US20150220740A1 (en) Cloud service embedding with shared protection in software-defined flexible-grid optical transport networks
Wang et al. Spectrum consecutiveness based routing and spectrum allocation in flexible bandwidth networks
EP3016304B1 (en) Dynamic bandwidth scheduling method and device, and computer storage medium
US10027407B2 (en) Device and method for designing optical network
Fujii et al. Dynamic resource allocation with virtual grid for space division multiplexed elastic optical network
CN111162865A (en) Virtual optical network mapping method for sensing fragments in space division multiplexing elastic optical network
WO2023108715A1 (en) Dedicated protection spectrum allocation method and system for space-division multiplexing optical network of data center
JP6663384B2 (en) Resource allocation method and resource allocation device
US9246627B2 (en) Joint optimization procedure for routing and wavelength assignment with combined dedicated shared protections in multi-cable multi-fiber optical WDM networks
Zhu et al. Multi-dimensional resource virtualization in spectral and spatial domains for inter-datacenter optical networks
JP4024265B2 (en) Node, optical communication network, optical path reservation method and program
KR101766786B1 (en) Wavelength-routed optical network-on-chip system and method for allocating communication channel based on wdm and tdm therein
JP5807678B2 (en) Optical network system, communication control apparatus, communication control method, and communication control program
JP7077949B2 (en) Optical path design device and optical path design method
Din Spectrum expansion/contraction and survivable routing and spectrum assignment problems on EONs with time-varying traffic
Shi et al. Contaminated area-based RSCA algorithm for super-channel in flex-grid enabled SDM networks
WO2021249478A1 (en) Resource deployment method and device, management and control system and computer storage medium
JP6517719B2 (en) Selection method and selection apparatus
JP6435732B2 (en) Network design apparatus, path design method, and transmission system
US10945053B2 (en) Method and device for processing service crossing master node

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190304

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20191203

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20191129

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200130

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20200212

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200214

R150 Certificate of patent or registration of utility model

Ref document number: 6663384

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150