JP7294450B2 - ネットワークトポロジーを生成する装置、方法及びプログラム - Google Patents
ネットワークトポロジーを生成する装置、方法及びプログラム Download PDFInfo
- Publication number
- JP7294450B2 JP7294450B2 JP2021562410A JP2021562410A JP7294450B2 JP 7294450 B2 JP7294450 B2 JP 7294450B2 JP 2021562410 A JP2021562410 A JP 2021562410A JP 2021562410 A JP2021562410 A JP 2021562410A JP 7294450 B2 JP7294450 B2 JP 7294450B2
- Authority
- JP
- Japan
- Prior art keywords
- traffic demand
- traffic
- nodes
- network topology
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/147—Network analysis or design for predicting network behaviour
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
- H04L41/0816—Configuration setting characterised by the conditions triggering a change of settings the condition being an adaptation, e.g. in response to network events
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0882—Utilisation of link capacity
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
対象となるネットワークエリア内に存在するノード間におけるトラヒック需要予測に基づいて作成された複数のトラヒック需要行列から、各ノード間の需要で求められる値を要素とするトラヒック需要行列を作成する計算用トラヒック生成部と、
計算用トラヒック生成部で生成されたトラヒック需要行列とネットワークエリア内のノードのポート情報に基づいてネットワークトポロジーを生成するネットワークトポロジー生成部と、
を備える。
対象となるネットワークエリア内に存在するノード間におけるトラヒック需要予測に基づいて作成された複数のトラヒック需要行列から、各ノード間の需要で求められる値を要素とするトラヒック需要行列を作成し、
生成されたトラヒック需要行列とネットワークエリア内のノードのポート情報に基づいてネットワークトポロジーを生成する。
対象となるネットワークエリア内に存在するノード間におけるトラヒック需要予測に基づいて作成された複数のトラヒック需要行列から、各ノード間の需要で求められる値を要素とするトラヒック需要行列を作成するステップと、
生成されたトラヒック需要行列とネットワークエリア内のノードのポート情報に基づいてネットワークトポロジーを生成するステップと、
をコンピュータに実行させるためのプログラムである。
(2)外部情報(人口の流動やイベント、季節等の情報)から、考えられる複数のトラヒック需要行列を生成する。
(3)ネットワーク設計者又はオペレータが対象とするネットワークのトラヒック特性をモデル化し、そのモデル上から想定される複数のトラヒック需要行列を生成する。
図2に、本開示において用いるネットワーク及びトラヒックのモデルの一例を示す。本開示では、ネットワークを有向グラフG=(V,E)で表す。Vはn個のノードからなる集合(V={v1,v2,…,vn},|V|=n)であり、Eはリンクの集合である。ノードvi-vj間のリンクをeij∈Eで表す。また、各ノードのポート数には制限があり、それをp(<∞)と書く。図2では、ネットワークの一例として、ノード数nが5であり、各ノードのポート数が4である例を示す。この場合、V={v1,v2,…,v5}、E={e12,e15,…,v54}で表される。
第1章で述べたネットワークとトラヒック需要のモデルをもとに、グラフG上でトラヒック需要行列Tの収容量を最大化する問題(P1)を定式化する。各発ノードvsから着ノードvdに流すことのできるトラヒック量をfsdと表す。また、各発ノードvsから着ノードvdへのトラヒック量が、ノードvi-vj間に敷設されたリンクを通る割合をxsd ijとする。このとき、問題(P1)は、以下のように定式化できる。
グラフG上でトラヒック需要行列Tの最大収容量を決定する問題
[入力]
・グラフG及びトラヒック需要行列T
[出力]
・グラフG上で収容可能なトラヒック需要行列Tの最大収容量
[目的関数]
・各ノードvs-vd間に流すことのできるトラヒック量の和Σs,dfsdを最大化
・制約条件1
・制約条件2
・制約条件3
・制約条件4
トラヒック需要行列T上の需要行列を平均的に収容可能なトポロジーGSを決定する問題
[入力]
・ノードの集合V={v1,v2,…,vn}
・トラヒック需要行列の集合Ts={T1,T2,…,Tm}
・物理リンクlijの集合、すなわち、グラフGの構成
・物理リンクlijは以下で定義
lij=vi-vj間に敷設するリンク数
トラヒック需要行列の集合Ts={T1,T2,…,Tm}に対し、各トラヒック需要行列T∈Tsの収容量の和を最大化
ΣT∈TsP(G,T)
・制約条件2
・制約条件3
本章では、第1章で定式化した問題を、全探索により求める場合に必要な計算量について説明する。決定変数lijの数とその取りうる値がそれぞれn(n-1)及びp+1であることが、問題(P2)の制約条件1及び2からわかる。したがって、すべてのネットワークトポロジーの構成を列挙するにはO((p+1)n(n-1))の計算量が必要となる。
本章では、発明者らが提案する手法の詳細を説明し、その計算量を解析する。また、それが第3章で述べた全探索による計算量と比較し、高速に近似解が得られることを示す。
ステップS10.初期化:
vstart=vi
Pi=p
∀vi∈V
ステップS10:図6に示すように、vstart=v1、Pi=4,∀vi∈Vである。
ステップS11:図6の表より、ノードv1との平均トラフィック需要が最も大きいノードvj *はv4であり、その値(t1 max)aveは2.77である。
ステップS12:図7に示すように、ノードv1-v4間に、(t1 max)ave=2.77を収容するために必要なだけリンクを敷設する。本実施形態では、lij=|2.77/1.0|=3であり、v1及びv4共にポート数に空きがあるため、l14=3とする。また、空きポート数をそれぞれ更新する。
ステップS13:vsをv2とし、ステップS10に戻る。
ステップS11:図6の表より、ノードv2との平均トラフィック需要が最も大きいノードvj *はv1であり、その値(t1 max)aveは1.01である。
ステップS12:図8に示すように、ノードv2-v1間に、(t2 max)ave=1.01を収容するために必要なだけリンクを敷設する。本実施形態では、lij=|1.01/1.0|=2となるが、v1の空きポート数が1であるため、l21=1に設定する。また、空きポート数をそれぞれ更新する。
全てのノードのトラヒック需要に対してリンクの敷設を行った時点、又はトラヒック需要のあるリンクを敷設可能な空きポートがなくなった時点で、ステップS14を行う。
これらの手順を繰り返すと、最終的には図9のようなネットワーク構成が得られる。
ネットワークトポロジーGSを求めるもう1つの方法として、平均トラヒック需要行列Taveの全要素のうち、最大のものを逐次選択し、ポート数の制限を考慮しながら貪欲的にリンクを敷設していく方法を提案する。以下の図10に示す手順S2にこの方法によるリンク敷設方法を示す。また、この手順の例及び、これにより得られるネットワークトポロジー構成を図11~図14に示す。
ステップS20.初期化:
Pi=p
∀vi∈V
図11の例では、Pi=4,∀vi∈Vである。
ステップS21:vi*=v1、vj*=4であり、その値(ti*j* max)aveは2.77である。
ステップS22:ノードv1-v4間に、(ti*j* max)ave=2.77を収容するために必要なだけリンクを敷設する。図11の例では、li*j*=|2.77/1.0|=3であり、v1及びv4共にポート数に空きがあるため、図12に示すように、l14=3とする。また、空きポート数をそれぞれ更新する。
ステップS22:ノードv5-v2間に、(ti*j* max)ave=2.17を収容するために必要なだけリンクを敷設する。図11の例では、li*j*=|2.17/1.0|=3であり、v2及びv5共にポート数に空きがあるため、図13に示すように、l52=3とする。また、空きポート数をそれぞれ更新する。
本開示により、ネットワーク設計者は、将来想定される通信サービスに合わせたシナリオやモデルによって発生し得るトラヒック需要行列の集合をもとに、それらを平均的に収容可能なネットワークトポロジー構成の近似解を高速に得ることが可能となる。なお、本実施形態では、計算用トラヒック生成部12において各ノード間で発生する平均値を要素とするトラヒック需要行列を作成したが、本開示のトラヒック需要行列は各ノード間の需要で求められる任意の値を要素に採用することができる。
本開示では、ノード間のトラヒック需要が複数考えられる場合、それらを効率的に収容可能なネットワークのトポロジー構成を近似的に高速に計算する方法を提案した。まず、この問題を次数制約付きのネットワーク設計問題として定式化し、全探索による最適解の求解が困難であることを示した。そこで、与えられたトラヒック需要行列の集合に対し、各ノード間で発生する平均等のトラヒック需要を算出し、それをもとに需要量の多いノード間に優先的にリンクを敷設する方法を2つ提案した。さらに、これら提案手法の計算量がそれぞれO(n3)及びO(n2)であることを示した。これらの提案手法で必要とされる計算量は、全探索により必要とされる計算量O((p+1)n(n-1))よりも非常に少ないため、複数想定されるトラヒック需要を効率よく収容可能なトポロジー構成の近似解を高速に求めることが可能となる。
12:計算用トラヒック生成部
13:ノード情報格納部
14:ネットワークトポロジー生成部
15:ネットワークトポロジー出力部
Claims (5)
- 対象となるネットワークエリア内に存在するノード間で発生し得るトラヒック需要を複数の条件下において予測することで、複数のトラヒック需要行列を生成するトラヒック需要行列予測部と、
前記複数のトラヒック需要行列から、各ノード間の複数の需要で求められる平均値又は最大値を要素とするトラヒック需要行列を生成する計算用トラヒック生成部と、
前記平均値又は最大値を要素とするトラヒック需要行列とネットワークエリア内のノードのポート情報に基づいて、需要の多いノード間に優先的にリンクを敷設することで、ネットワークトポロジーを生成するネットワークトポロジー生成部と、
を備える装置。 - 前記トラヒック需要行列予測部は、異なる時間に発生する複数のトラヒック需要を予測することで、前記複数のトラヒック需要行列を生成し、
前記ネットワークトポロジー生成部は、前記平均値又は最大値を要素とするトラヒック需要行列を用いて、対象となるネットワークエリア内に存在する対象ノードごとに、トラヒック需要が最も大きいノードを求め、当該ノードと前記対象ノードとの間に、トラヒックを収容するために必要なリンクを敷設する、
請求項1に記載の装置。 - 前記トラヒック需要行列予測部は、異なる時間に発生する複数のトラヒック需要を予測することで、前記複数のトラヒック需要行列を生成し、
前記ネットワークトポロジー生成部は、前記平均値又は最大値を要素とするトラヒック需要行列を用いて、対象となるネットワークエリア内に存在するノードのペアのなかからトラヒック需要が最も大きいノードのペアを順次求め、当該ノードのペアのトラヒックを収容するために必要なリンクを敷設する、
請求項1に記載の装置。 - トラヒック需要行列予測部が、対象となるネットワークエリア内に存在するノード間で発生し得るトラヒック需要を複数の条件下において予測することで、複数のトラヒック需要行列を生成し、
計算用トラヒック生成部が、前記複数のトラヒック需要行列から、各ノード間の複数の需要で求められる平均値又は最大値を要素とするトラヒック需要行列を生成し、
ネットワークトポロジー生成部が、前記平均値又は最大値を要素とするトラヒック需要行列とネットワークエリア内のノードのポート情報に基づいて、需要の多いノード間に優先的にリンクを敷設することで、ネットワークトポロジーを生成する、
方法。 - トラヒック需要行列予測部が、対象となるネットワークエリア内に存在するノード間で発生し得るトラヒック需要を複数の条件下において予測することで複数のトラヒック需要行列を生成するステップと、
計算用トラヒック生成部が、前記複数のトラヒック需要行列から、各ノード間の複数の需要で求められる平均値又は最大値を要素とするトラヒック需要行列を生成するステップと、
ネットワークトポロジー生成部が、前記平均値又は最大値を要素とするトラヒック需要行列とネットワークエリア内のノードのポート情報に基づいて、需要の多いノード間に優先的にリンクを敷設することで、ネットワークトポロジーを生成するステップと、
をコンピュータに実行させるためのプログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2019/047713 WO2021111607A1 (ja) | 2019-12-05 | 2019-12-05 | ネットワークトポロジーを生成する装置、方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2021111607A1 JPWO2021111607A1 (ja) | 2021-06-10 |
JP7294450B2 true JP7294450B2 (ja) | 2023-06-20 |
Family
ID=76221867
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021562410A Active JP7294450B2 (ja) | 2019-12-05 | 2019-12-05 | ネットワークトポロジーを生成する装置、方法及びプログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US20230013105A1 (ja) |
EP (1) | EP4072069A4 (ja) |
JP (1) | JP7294450B2 (ja) |
WO (1) | WO2021111607A1 (ja) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004086697A1 (ja) | 2003-03-25 | 2004-10-07 | Fujitsu Limited | 複数リンクを有するノード装置および複数リンクへのユーザ帯域割り当て方法 |
JP2009053828A (ja) | 2007-08-24 | 2009-03-12 | Nippon Telegr & Teleph Corp <Ntt> | ネットワーク設計方法、設計装置およびそのプログラム |
JP2009124651A (ja) | 2007-11-19 | 2009-06-04 | Nippon Telegr & Teleph Corp <Ntt> | ネットワーク管理装置及びネットワーク運用監視システム |
JP2012142933A (ja) | 2011-01-05 | 2012-07-26 | Mitsubishi Electric Research Laboratories Inc | 光ネットワーク内でバイパスを作成する方法 |
JP2014154988A (ja) | 2013-02-07 | 2014-08-25 | Nippon Telegr & Teleph Corp <Ntt> | パス復旧制御装置およびパス復旧制御プログラム |
JP2015519826A (ja) | 2012-05-04 | 2015-07-09 | アルカテル−ルーセント | 電力を意識した接続拠点の設計および自動設定 |
JP2016192692A (ja) | 2015-03-31 | 2016-11-10 | 日本電信電話株式会社 | 経路配置方法、経路配置装置、及びプログラム |
US20170012856A1 (en) | 2015-07-09 | 2017-01-12 | Google Inc. | Network stochastic cross-layer optimization for meeting traffic flow availability target at minimum cost |
JP2018098590A (ja) | 2016-12-09 | 2018-06-21 | 日本電信電話株式会社 | トラヒック需要予測装置、トラヒック需要予測方法、及びプログラム |
US20190268234A1 (en) | 2018-02-27 | 2019-08-29 | Microsoft Technology Licensing, Llc | Capacity engineering in distributed computing systems |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8213334B2 (en) * | 2008-02-29 | 2012-07-03 | International Business Machines Corporation | Optimizing a physical data communications topology between a plurality of computing nodes |
EP2742647B1 (en) * | 2011-11-28 | 2016-12-28 | Telefonaktiebolaget LM Ericsson (publ) | Building topology in communications networks |
US9197509B1 (en) * | 2013-03-15 | 2015-11-24 | Google Inc. | Logical topology in a dynamic data center network |
US9680665B2 (en) * | 2014-04-24 | 2017-06-13 | Futurewei Technologies, Inc. | Apparatus and method for dynamic hybrid routing in SDN networks to avoid congestion and balance loads under changing traffic load |
GB2536608A (en) * | 2014-11-28 | 2016-09-28 | Aria Networks Ltd | Optimizing the topology of a network with variable traffic demands |
US9819565B2 (en) * | 2015-01-26 | 2017-11-14 | Ciena Corporation | Dynamic policy engine for multi-layer network management |
US10411967B2 (en) * | 2016-10-13 | 2019-09-10 | Microsoft Technology Licensing, Llc | Apparatus, method, and manufacture for cloud network updating |
US11184248B1 (en) * | 2019-01-28 | 2021-11-23 | Facebook, Inc. | Network resource allocation using forecasted network traffic patterns selected utilizing network topology |
-
2019
- 2019-12-05 WO PCT/JP2019/047713 patent/WO2021111607A1/ja unknown
- 2019-12-05 US US17/781,431 patent/US20230013105A1/en active Pending
- 2019-12-05 JP JP2021562410A patent/JP7294450B2/ja active Active
- 2019-12-05 EP EP19955065.8A patent/EP4072069A4/en active Pending
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004086697A1 (ja) | 2003-03-25 | 2004-10-07 | Fujitsu Limited | 複数リンクを有するノード装置および複数リンクへのユーザ帯域割り当て方法 |
JP2009053828A (ja) | 2007-08-24 | 2009-03-12 | Nippon Telegr & Teleph Corp <Ntt> | ネットワーク設計方法、設計装置およびそのプログラム |
JP2009124651A (ja) | 2007-11-19 | 2009-06-04 | Nippon Telegr & Teleph Corp <Ntt> | ネットワーク管理装置及びネットワーク運用監視システム |
JP2012142933A (ja) | 2011-01-05 | 2012-07-26 | Mitsubishi Electric Research Laboratories Inc | 光ネットワーク内でバイパスを作成する方法 |
JP2015519826A (ja) | 2012-05-04 | 2015-07-09 | アルカテル−ルーセント | 電力を意識した接続拠点の設計および自動設定 |
JP2014154988A (ja) | 2013-02-07 | 2014-08-25 | Nippon Telegr & Teleph Corp <Ntt> | パス復旧制御装置およびパス復旧制御プログラム |
JP2016192692A (ja) | 2015-03-31 | 2016-11-10 | 日本電信電話株式会社 | 経路配置方法、経路配置装置、及びプログラム |
US20170012856A1 (en) | 2015-07-09 | 2017-01-12 | Google Inc. | Network stochastic cross-layer optimization for meeting traffic flow availability target at minimum cost |
JP2018098590A (ja) | 2016-12-09 | 2018-06-21 | 日本電信電話株式会社 | トラヒック需要予測装置、トラヒック需要予測方法、及びプログラム |
US20190268234A1 (en) | 2018-02-27 | 2019-08-29 | Microsoft Technology Licensing, Llc | Capacity engineering in distributed computing systems |
Also Published As
Publication number | Publication date |
---|---|
JPWO2021111607A1 (ja) | 2021-06-10 |
US20230013105A1 (en) | 2023-01-19 |
EP4072069A4 (en) | 2023-08-23 |
EP4072069A1 (en) | 2022-10-12 |
WO2021111607A1 (ja) | 2021-06-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9172614B2 (en) | Network capacity management system and method | |
Frank et al. | Optimal design of centralized computer networks | |
US7864707B2 (en) | Determination of network topology using flow-based traffic information | |
US7561534B2 (en) | Methods of network routing having improved resistance to faults affecting groups of links subject to common risks | |
US9722912B2 (en) | Network stochastic cross-layer optimization for meeting traffic flow availability target at minimum cost | |
EP1533941B1 (en) | Availability aware cost modeling for optical core networks | |
Moscholios et al. | Congestion probabilities of elastic and adaptive calls in Erlang-Engset multirate loss models under the threshold and bandwidth reservation policies | |
CN113988464B (zh) | 基于图神经网络的网络链路属性关系预测方法及设备 | |
CN110830570B (zh) | 软件定义网络中鲁棒的有限控制器资源均衡部署方法 | |
US8229297B2 (en) | Provision of alternative communications paths in a communications network | |
CN113228059A (zh) | 面向跨网络的表示学习算法 | |
US20030011846A1 (en) | Method and apparatus for network link planning | |
JP7294450B2 (ja) | ネットワークトポロジーを生成する装置、方法及びプログラム | |
CN114629767A (zh) | 电力调度网络仿真方法、装置、计算机设备和存储介质 | |
JP7400833B2 (ja) | トポロジー設計装置、トポロジー設計方法、及びプログラム | |
Alenazi | On SDN controller placement to achieve robustness against targeted attacks | |
ELSHQEIRAT et al. | A practical algorithm for reliable network topology design | |
JP3895700B2 (ja) | 通信網故障頻度計算方法、通信網故障頻度計算装置、通信網故障頻度計算プログラム及びそのプログラムを記録した記録媒体 | |
de Moraes et al. | NetGAP: A graph grammar approach for concept design of networked platforms with extra-functional requirements | |
Kostiv et al. | Metaheuristics in cloud platform traffic engineering | |
US11463352B1 (en) | Manipulating bottlenecks in systems modeled as networks | |
CN113177212B (zh) | 联合预测方法和装置 | |
Lardeux et al. | Multiperiod network design with incremental routing | |
Onsu et al. | Unlocking Reconfigurability for Deep Reinforcement Learning in SFC Provisioning | |
CN108337112B (zh) | 一种基于信息流模型的网络动态业务建模方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220325 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230228 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230425 |
|
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: 20230509 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230522 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7294450 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |