JP6221449B2 - ネットワーク設計装置、ネットワーク設計方法、及びネットワーク設計プログラム - Google Patents
ネットワーク設計装置、ネットワーク設計方法、及びネットワーク設計プログラム Download PDFInfo
- Publication number
- JP6221449B2 JP6221449B2 JP2013149840A JP2013149840A JP6221449B2 JP 6221449 B2 JP6221449 B2 JP 6221449B2 JP 2013149840 A JP2013149840 A JP 2013149840A JP 2013149840 A JP2013149840 A JP 2013149840A JP 6221449 B2 JP6221449 B2 JP 6221449B2
- Authority
- JP
- Japan
- Prior art keywords
- bandwidth
- communication
- communication routes
- standby
- routes
- 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.)
- Expired - Fee Related
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/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0287—Protection in WDM systems
- H04J14/0293—Optical channel protection
- H04J14/0295—Shared protection at the optical channel (1:1, n:m)
-
- 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/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computing Systems (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
Description
条件(1):各TSを共有できるトラフィックの数を、所定の上限数Nmaxまでとする。
条件(2):各TSを共有できるトラフィックの帯域の種類を、1種類のみとする。
CPU10に出力される。ディスプレイ170は、液晶ディスプレイなどの画像を表示する表示手段であり、表示される画像データは、CPU10から画像処理部17を介してディスプレイに出力される。なお、入力デバイス160及びディスプレイ170に代えて、これらの機能を備えるタッチパネルなどのデバイスを用いることもできる。
図10は、第1処理部100により実行される第1設計処理を示すフローチャートである。第1処理部100は、トポロジ情報130、パス情報131、及びデマンド情報132をHDD13から取得する(ステップSt11)。
第2処理部101は、トポロジ情報130と、障害パタン情報139と、デマンド情報132と、第1処理部100が生成したルート情報133及び回線情報134に基づいて第2設計処理を行う。第2処理部101は、ルート情報133が示す複数の現用系の通信ルート及び複数の予備系の通信ルートに、各デマンドの帯域に基づいて、HO−ODUの各々が有するTSを割り当てる。HO−ODUの各々は、上述したように、TSを、帯域に応じた数だけ有する。
図30には、ネットワークに与えられたデマンドの一例が示されている。デマンド1〜3は、ノードA及びノードD間、ノードB及びノードC間、及びノードE及びノードF間にそれぞれ用いられる1.25(Gbps)(TS数=1)の帯域として与えられる。なお、便宜上、パスは、各ノード間のリンクに一致するものと仮定する。また、各パスに用いられる通信回線として、「ODU2」(2.5(Gbps))(TS数=2)を仮定する。
図34には、ネットワークに与えられたデマンドの他例が示されている。デマンド1〜3は、ノードA及びノードD間、ノードA及びノードH間、及びノードE及びノードD間にそれぞれ用いられる1.25(Gbps)(TS数=1)の帯域でとして与えられる。なお、便宜上、パスは、リンクに一致するものと仮定する。
図36において、丸印(○)は、当該通信ルートがリンク故障により障害を生ずることを示し、バツ印(×)は、当該通信ルートがリンク故障により障害を生じないことを示す。
(付記1) ネットワーク内の複数組のノード間の通信にそれぞれ使用される帯域の要求に応じ、前記ネットワーク内のノード間に設けられた1以上のパスを選択することにより、前記複数組のノード間をそれぞれ結ぶ複数の現用系の通信ルート及び複数の予備系の通信ルートを決定し、選択した前記1以上のパスの各々に開通する通信回線の帯域及び数を見積もる第1処理部と、
前記複数の現用系の通信ルート及び前記複数の予備系の通信ルートに、当該要求された帯域に基づいて、前記通信回線の各々が、該通信回線の帯域に応じた数だけ有する論理チャネルを割り当てる第2処理部とを有し、
前記第1処理部は、前記複数の予備系の通信ルート間における前記1以上のパスの共有を許容して、前記複数の予備系の通信ルートを決定し、前記複数の予備系の通信ルートのうち、当該パスを共有する複数の通信ルートについて要求された合計帯域の、前記複数の通信ルート間において共有される帯域に対する比が、所定数以下となるように、前記通信回線の帯域を見積もり、
前記第2処理部は、前記複数の予備系の通信ルートのうち、前記1以上のパスを共有し、前記複数の現用系の通信ルートに障害が生じたとき、同時に用いられない前記所定数以下の通信ルートに、共通の前記論理チャネルを割り当てることを特徴とするネットワーク設計装置。
(付記2) 前記第1処理部は、前記複数の予備系の通信ルートのうち、前記1以上のパスを共有する通信ルート間において共有される帯域を、当該要求された帯域の種類ごとに見積もり、
前記第2処理部は、前記複数の予備系の通信ルートのうち、当該要求された帯域の種類が同一である通信ルートに、共通の前記論理チャネルを割り当てることを特徴とする付記1に記載のネットワーク設計装置。
(付記3) 前記第2処理部は、前記複数の現用系の通信ルートまたは前記複数の予備系の通信ルートに割り当てる前記論理チャネルが不足する場合、前記1以上のパスのうち、該当するパスに前記通信回線を追加して、再度割り当てを実行することを特徴とする付記1または2に記載のネットワーク設計装置。
(付記4) 前記第1処理部は、
前記複数の現用系の通信ルート及び前記複数の予備系の通信ルートを、それぞれ、前記1以上のパスを選択して得られる複数の通信ルートの候補から選択した1つとする第1制約条件と、
前記1以上のパスの各々について、前記通信回線の帯域の合計を、前記複数の現用系の通信ルートのうち、当該パスを含む通信ルートの合計帯域と、前記複数の予備系の通信ルート間において共有される帯域との和以上とする第2制約条件と、
前記1以上のパスの各々について、前記複数の予備系の通信ルート間において共有される帯域を、前記複数の予備系の通信ルートのうち、当該パスを共有し、前記複数の現用系の通信ルートに障害が生じたとき、同時に使用される複数の通信ルートの合計帯域以上とする第3制約条件と、
前記1以上のパスの各々について、前記複数の予備系の通信ルートのうち、当該パスを含む通信ルートの合計帯域の、前記複数の予備系の通信ルート間において共有される帯域に対する比を、前記所定数以下とする第4制約条件とに従って、
前記ネットワークにおける前記通信回線の全コストが最小となるように、前記通信回線の帯域及び数を見積もることを特徴とする付記1に記載のネットワーク設計装置。
(付記5) 前記第2処理部は、
前記複数の予備系の通信ルートの各々に割り当てる前記論理チャネルの数を、当該要求された帯域に見合う数とする第5制約条件と、
前記複数の予備系の通信ルートの各々に用いられる前記通信回線の数を1つとする第6制約条件と、
前記複数の現用系の通信ルートに障害が生じたとき、前記論理チャネルの各々を用いる前記複数の予備系の通信ルートの最大数を1つとする第7制約条件と、
前記論理チャネルの各々について、当該論理チャネルが割り当てられる前記複数の予備系の通信ルートの数を、前記所定数以下とする第8制約条件とに従って、
前記ネットワークにおいて使用される前記論理チャネルの数が最小となるように、前記1以上のパスを共有する前記複数の予備系の通信ルートの各々に前記論理チャネルを割り当てることを特徴とする付記1に記載のネットワーク設計装置。
(付記6) 前記第1処理部は、
前記複数の現用系の通信ルート及び前記複数の予備系の通信ルートを、それぞれ、前記1以上のパスを選択して得られる複数の通信ルートの候補から選択した1つとする第9制約条件と、
前記1以上のパスの各々について、前記通信回線の帯域の合計を、前記複数の現用系の通信ルートのうち、当該パスを含む通信ルートの合計帯域と、前記複数の予備系の通信ルート間において共有される帯域との和以上とする第10制約条件と、
要求された帯域の種類ごとに、前記1以上のパスの各々について、前記複数の予備系の通信ルート間において共有される帯域を、前記複数の予備系の通信ルートのうち、当該パスを共有し、前記複数の現用系の通信ルートに障害が生じたとき、同時に使用される複数の通信ルートの合計帯域以上とする第11制約条件と、
要求された帯域の種類ごとに、前記1以上のパスの各々について、前記複数の予備系の通信ルートのうち、当該パスを含む通信ルートの合計帯域の、前記複数の予備系の通信ルート間において共有される帯域に対する比を、前記所定数以下とする第12制約条件とに従って、
前記ネットワークにおける前記通信回線の全コストが最小となるように、前記通信回線の帯域及び数を見積もることを特徴とする付記2に記載のネットワーク設計装置。
(付記7) 前記第2処理部は、
前記複数の予備系の通信ルートの各々に割り当てる前記論理チャネルの数を、当該要求された帯域に見合う数とする第13制約条件と、
前記複数の予備系の通信ルートの各々に用いられる前記通信回線の数を1つとする第14制約条件と、
前記複数の現用系の通信ルートに障害が生じたとき、前記論理チャネルの各々を用いる前記複数の予備系の通信ルートの最大数を1つとする第15制約条件と、
前記論理チャネルの各々について、当該論理チャネルが割り当てられる前記複数の予備系の通信ルートの数を、前記所定数以下とする第16制約条件と、
前記論理チャネルの各々について、当該論理チャネルが割り当てられる前記複数の予備系の通信ルートについて、当該要求された帯域の種類を1つとする第17制約条件とに従って、
前記ネットワークにおいて使用される前記論理チャネルの数が最小となるように、前記1以上のパスを共有する前記複数の予備系の通信ルートの各々に前記論理チャネルを割り当てることを特徴とする付記2に記載のネットワーク設計装置。
(付記8) ネットワーク内の複数組のノード間の通信にそれぞれ使用される帯域の要求に応じ、前記ネットワーク内のノード間に設けられた1以上のパスを選択することにより、前記複数組のノード間をそれぞれ結ぶ複数の現用系の通信ルート及び複数の予備系の通信ルートを決定し、選択した前記1以上のパスの各々に開通する通信回線の帯域及び数を見積もる第1処理部と、
前記複数の現用系の通信ルート及び前記複数の予備系の通信ルートに、当該要求された帯域に基づいて、前記通信回線の各々が、該通信回線の帯域に応じた数だけ有する論理チャネルを割り当てる第2処理部とを有し、
前記第1処理部は、前記複数の予備系の通信ルート間における前記1以上のパスの共有を許容して、前記複数の予備系の通信ルートを決定し、前記複数の予備系の通信ルートのうち、当該パスを共有する通信ルート間において共有される帯域を、当該要求された帯域の種類ごとに見積もり、
前記第2処理部は、前記複数の予備系の通信ルートのうち、当該要求された帯域の種類が同一であり、前記1以上のパスを共有し、前記複数の現用系の通信ルートに障害が生じたとき、同時に用いられない通信ルートに、共通の前記論理チャネルを割り当てることを特徴とするネットワーク設計装置。
(付記9) 前記第2処理部は、前記複数の現用系の通信ルートまたは前記複数の予備系の通信ルートに割り当てる前記論理チャネルが不足する場合、前記1以上のパスのうち、該当するパスに前記通信回線を追加して、再度割り当てを実行することを特徴とする付記8に記載のネットワーク設計装置。
(付記10) 前記第1処理部は、
前記複数の現用系の通信ルート及び前記複数の予備系の通信ルートを、それぞれ、前記1以上のパスを選択して得られる複数の通信ルートの候補から選択した1つとする第18制約条件と、
前記1以上のパスの各々について、前記通信回線の帯域の合計を、前記複数の現用系の通信ルートのうち、当該パスを含む通信ルートの合計帯域と、前記複数の予備系の通信ルート間において共有される帯域との和以上とする第19制約条件と、
要求された帯域の種類ごとに、前記1以上のパスの各々について、前記複数の予備系の通信ルート間において共有される帯域を、前記複数の予備系の通信ルートのうち、当該パスを共有し、前記複数の現用系の通信ルートに障害が生じたとき、同時に使用される複数の通信ルートの合計帯域以上とする第20制約条件とに従って、
前記ネットワークにおける前記通信回線の全コストが最小となるように、前記通信回線の帯域及び数を見積もることを特徴とする付記8または9に記載のネットワーク設計装置。
(付記11) 前記第2処理部は、
前記複数の予備系の通信ルートの各々に割り当てる前記論理チャネルの数を、当該要求された帯域に見合う数とする第21制約条件と、
前記複数の予備系の通信ルートの各々に用いられる前記通信回線の数を1つとする第22制約条件と、
前記複数の現用系の通信ルートに障害が生じたとき、前記論理チャネルの各々を用いる前記複数の予備系の通信ルートの最大数を1つとする第23制約条件と、
前記論理チャネルの各々について、当該論理チャネルが割り当てられる前記複数の予備系の通信ルートについて、当該要求された帯域の種類を1つとする第24制約条件とに従って、
前記ネットワークにおいて使用される前記論理チャネルの数が最小となるように、前記1以上のパスを共有する前記複数の予備系の通信ルートの各々に前記論理チャネルを割り当てることを特徴とする付記8乃至10の何れかに記載のネットワーク設計装置。
(付記12) ネットワーク内の複数組のノード間の通信にそれぞれ使用される帯域の要求に応じ、前記ネットワーク内のノード間に設けられた1以上のパスを選択することにより、前記複数組のノード間をそれぞれ結ぶ複数の現用系の通信ルート及び複数の予備系の通信ルートを決定し、選択した前記1以上のパスの各々に開通する通信回線の帯域及び数を見積もる工程と、
前記複数の現用系の通信ルート及び前記複数の予備系の通信ルートに、当該要求された帯域に基づいて、前記通信回線の各々が、該通信回線の帯域に応じた数だけ有する論理チャネルを割り当てる工程とを、コンピュータが実行し、
前記通信回線の帯域及び数を見積もる工程において、前記複数の予備系の通信ルート間における前記1以上のパスの共有を許容して、前記複数の予備系の通信ルートを決定し、前記複数の予備系の通信ルートのうち、当該パスを共有する複数の通信ルートについて要求された合計帯域の、前記複数の通信ルート間において共有される帯域に対する比が、所定数以下となるように、前記通信回線の帯域を見積もり、
前記論理チャネルを割り当てる工程において、前記複数の予備系の通信ルートのうち、前記1以上のパスを共有し、前記複数の現用系の通信ルートに障害が生じたとき、同時に用いられない前記所定数以下の通信ルートに、共通の前記論理チャネルを割り当てることを特徴とするネットワーク設計方法。
(付記13) 前記通信回線の帯域及び数を見積もる工程において、前記複数の予備系の通信ルートのうち、前記1以上のパスを共有する通信ルート間において共有される帯域を、当該要求された帯域の種類ごとに見積もり、
前記論理チャネルを割り当てる工程において、前記複数の予備系の通信ルートのうち、当該要求された帯域の種類が同一である通信ルートに、共通の前記論理チャネルを割り当てることを特徴とする付記12に記載のネットワーク設計方法。
(付記14) 前記論理チャネルを割り当てる工程において、前記複数の現用系の通信ルートまたは前記複数の予備系の通信ルートに割り当てる前記論理チャネルが不足する場合、前記1以上のパスのうち、該当するパスに前記通信回線を追加して、再度割り当てを実行することを特徴とする付記12または13に記載のネットワーク設計方法。
(付記15) ネットワーク内の複数組のノード間の通信にそれぞれ使用される帯域の要求に応じ、前記ネットワーク内のノード間に設けられた1以上のパスを選択することにより、前記複数組のノード間をそれぞれ結ぶ複数の現用系の通信ルート及び複数の予備系の通信ルートを決定し、選択した前記1以上のパスの各々に開通する通信回線の帯域及び数を見積もる工程と、
前記複数の現用系の通信ルート及び前記複数の予備系の通信ルートに、当該要求された帯域に基づいて、前記通信回線の各々が、該通信回線の帯域に応じた数だけ有する論理チャネルを割り当てる工程とを、コンピュータが実行し、
前記通信回線の帯域及び数を見積もる工程において、前記複数の予備系の通信ルート間における前記1以上のパスの共有を許容して、前記複数の予備系の通信ルートを決定し、前記複数の予備系の通信ルートのうち、当該パスを共有する通信ルート間において共有される帯域を、当該要求された帯域の種類ごとに見積もり、
前記論理チャネルを割り当てる工程において、前記複数の予備系の通信ルートのうち、当該要求された帯域の種類が同一であり、前記1以上のパスを共有し、前記複数の現用系の通信ルートに障害が生じたとき、同時に用いられない通信ルートに、共通の前記論理チャネルを割り当てることを特徴とするネットワーク設計方法。
(付記16) ネットワーク内の複数組のノード間の通信にそれぞれ使用される帯域の要求に応じ、前記ネットワーク内のノード間に設けられた1以上のパスを選択することにより、前記複数組のノード間をそれぞれ結ぶ複数の現用系の通信ルート及び複数の予備系の通信ルートを決定し、選択した前記1以上のパスの各々に開通する通信回線の帯域及び数を見積もり、
前記複数の現用系の通信ルート及び前記複数の予備系の通信ルートに、当該要求された帯域に基づいて、前記通信回線の各々が、該通信回線の帯域に応じた数だけ有する論理チャネルを割り当てる、処理をコンピュータに実行させ、
前記通信回線の帯域及び数を見積もる処理において、前記複数の予備系の通信ルート間における前記1以上のパスの共有を許容して、前記複数の予備系の通信ルートを決定し、前記複数の予備系の通信ルートのうち、当該パスを共有する複数の通信ルートについて要求された合計帯域の、前記複数の通信ルート間において共有される帯域に対する比が、所定数以下となるように、前記通信回線の帯域を見積もり、
前記論理チャネルを割り当てる処理において、前記複数の予備系の通信ルートのうち、前記1以上のパスを共有し、前記複数の現用系の通信ルートに障害が生じたとき、同時に用いられない前記所定数以下の通信ルートに、共通の前記論理チャネルを割り当てることを特徴とするネットワーク設計プログラム。
(付記17) 前記通信回線の帯域及び数を見積もる処理において、前記複数の予備系の通信ルートのうち、前記1以上のパスを共有する通信ルート間において共有される帯域を、当該要求された帯域の種類ごとに見積もり、
前記論理チャネルを割り当てる処理において、前記複数の予備系の通信ルートのうち、当該要求された帯域の種類が同一である通信ルートに、共通の前記論理チャネルを割り当てることを特徴とする付記16に記載のネットワーク設計プログラム。
(付記18) 前記論理チャネルを割り当てる処理において、前記複数の現用系の通信ルートまたは前記複数の予備系の通信ルートに割り当てる前記論理チャネルが不足する場合、前記1以上のパスのうち、該当するパスに前記通信回線を追加して、再度割り当てを実行することを特徴とする付記16または17に記載のネットワーク設計プログラム。
(付記19) ネットワーク内の複数組のノード間の通信にそれぞれ使用される帯域の要求に応じ、前記ネットワーク内のノード間に設けられた1以上のパスを選択することにより、前記複数組のノード間をそれぞれ結ぶ複数の現用系の通信ルート及び複数の予備系の通信ルートを決定し、選択した前記1以上のパスの各々に開通する通信回線の帯域及び数を見積もり、
前記複数の現用系の通信ルート及び前記複数の予備系の通信ルートに、当該要求された帯域に基づいて、前記通信回線の各々が、該通信回線の帯域に応じた数だけ有する論理チャネルを割り当てる、処理をコンピュータが実行し、
前記通信回線の帯域及び数を見積もる処理において、前記複数の予備系の通信ルート間における前記1以上のパスの共有を許容して、前記複数の予備系の通信ルートを決定し、前記複数の予備系の通信ルートのうち、当該パスを共有する通信ルート間において共有される帯域を、当該要求された帯域の種類ごとに見積もり、
前記論理チャネルを割り当てる処理において、前記複数の予備系の通信ルートのうち、当該要求された帯域の種類が同一であり、前記1以上のパスを共有し、前記複数の現用系の通信ルートに障害が生じたとき、同時に用いられない通信ルートに、共通の前記論理チャネルを割り当てることを特徴とするネットワーク設計プログラム。
10 CPU
100 第1処理部
101 第2処理部
Claims (7)
- ネットワーク内の複数組のノード間の通信にそれぞれ使用される帯域の要求に応じ、前記ネットワーク内のノード間に設けられた1以上のパスを選択することにより、前記複数組のノード間をそれぞれ結ぶ複数の現用系の通信ルート及び複数の予備系の通信ルートを決定し、選択した前記1以上のパスの各々に開通する通信回線の帯域及び数を見積もる第1処理部と、
前記複数の現用系の通信ルート及び前記複数の予備系の通信ルートに、当該要求された帯域に基づいて、前記通信回線の各々が、該通信回線の帯域に応じた数だけ有する論理チャネルを割り当てる第2処理部とを有し、
前記第1処理部は、前記複数の予備系の通信ルート間における前記1以上のパスの共有を許容して、前記複数の予備系の通信ルートを決定し、前記複数の予備系の通信ルートのうち、前記1以上のパスを共有する通信ルート間において共有される帯域を、当該要求された帯域の種類ごとに見積もり、前記複数の予備系の通信ルートのうち、当該パスを共有する複数の通信ルートについて要求された合計帯域の、前記共有される帯域に対する比が、所定数以下となるように、前記通信回線の帯域を見積もり、
前記第2処理部は、前記複数の予備系の通信ルートのうち、前記要求された帯域の種類が同一であり、前記1以上のパスを共有し、前記複数の現用系の通信ルートに障害が生じたとき、同時に用いられない前記所定数以下の通信ルートに、共通の前記論理チャネルを割り当てることを特徴とするネットワーク設計装置。 - 前記第2処理部は、前記複数の現用系の通信ルートまたは前記複数の予備系の通信ルートに割り当てる前記論理チャネルが不足する場合、前記1以上のパスのうち、該当するパスに前記通信回線を追加して、再度割り当てを実行することを特徴とする請求項1に記載のネットワーク設計装置。
- 前記第1処理部は、
前記複数の現用系の通信ルート及び前記複数の予備系の通信ルートを、それぞれ、前記1以上のパスを選択して得られる複数の通信ルートの候補から選択した1つとする制約条件と、
前記1以上のパスの各々について、前記通信回線の帯域の合計を、前記複数の現用系の通信ルートのうち、当該パスを含む通信ルートの合計帯域と、前記複数の予備系の通信ルート間において共有される帯域との和以上とする制約条件と、
前記要求された帯域の種類ごとに、前記1以上のパスの各々について、前記複数の予備系の通信ルート間において共有される帯域を、前記複数の予備系の通信ルートのうち、当該パスを共有し、前記複数の現用系の通信ルートに障害が生じたとき、同時に使用される複数の通信ルートの合計帯域以上とする制約条件と、
前記要求された帯域の種類ごとに、前記1以上のパスの各々について、前記複数の予備系の通信ルートのうち、当該パスを含む通信ルートの合計帯域の、前記共有される帯域に対する比を、前記所定数以下とする制約条件とに従って、
前記ネットワークにおける前記通信回線の全コストが最小となるように、前記通信回線の帯域及び数を見積もることを特徴とする請求項1に記載のネットワーク設計装置。 - 前記第2処理部は、
前記複数の予備系の通信ルートの各々に割り当てる前記論理チャネルの数を、前記要求された帯域に見合う数とする制約条件と、
前記複数の予備系の通信ルートの各々に用いられる前記通信回線の数を1つとする制約条件と、
前記複数の現用系の通信ルートに障害が生じたとき、前記論理チャネルの各々を用いる前記複数の予備系の通信ルートの最大数を1つとする制約条件と、
前記論理チャネルの各々について、当該論理チャネルが割り当てられる前記複数の予備系の通信ルートの数を、前記所定数以下とする制約条件と、
前記論理チャネルの各々について、当該論理チャネルが割り当てられる前記複数の予備系の通信ルートについて、前記要求された帯域の種類を1つとする制約条件とに従って、
前記ネットワークにおいて使用される前記論理チャネルの数が最小となるように、前記1以上のパスを共有する前記複数の予備系の通信ルートの各々に前記論理チャネルを割り当てることを特徴とする請求項1に記載のネットワーク設計装置。 - ネットワーク内の複数組のノード間の通信にそれぞれ使用される帯域の要求に応じ、前記ネットワーク内のノード間に設けられた1以上のパスを選択することにより、前記複数組のノード間をそれぞれ結ぶ複数の現用系の通信ルート及び複数の予備系の通信ルートを決定し、選択した前記1以上のパスの各々に開通する通信回線の帯域及び数を見積もる第1処理部と、
前記複数の現用系の通信ルート及び前記複数の予備系の通信ルートに、当該要求された帯域に基づいて、前記通信回線の各々が、該通信回線の帯域に応じた数だけ有する論理チャネルを割り当てる第2処理部とを有し、
前記第1処理部は、前記複数の予備系の通信ルート間における前記1以上のパスの共有を許容して、前記複数の予備系の通信ルートを決定し、前記複数の予備系の通信ルートのうち、当該パスを共有する通信ルート間において共有される帯域を、当該要求された帯域の種類ごとに見積もり、
前記第2処理部は、前記複数の予備系の通信ルートのうち、当該要求された帯域の種類が同一であり、前記1以上のパスを共有し、前記複数の現用系の通信ルートに障害が生じたとき、同時に用いられない通信ルートに、共通の前記論理チャネルを割り当てることを特徴とするネットワーク設計装置。 - ネットワーク内の複数組のノード間の通信にそれぞれ使用される帯域の要求に応じ、前記ネットワーク内のノード間に設けられた1以上のパスを選択することにより、前記複数組のノード間をそれぞれ結ぶ複数の現用系の通信ルート及び複数の予備系の通信ルートを決定し、選択した前記1以上のパスの各々に開通する通信回線の帯域及び数を見積もる工程と、
前記複数の現用系の通信ルート及び前記複数の予備系の通信ルートに、当該要求された帯域に基づいて、前記通信回線の各々が、該通信回線の帯域に応じた数だけ有する論理チャネルを割り当てる工程とを、コンピュータが実行し、
前記通信回線の帯域及び数を見積もる工程において、前記複数の予備系の通信ルート間における前記1以上のパスの共有を許容して、前記複数の予備系の通信ルートを決定し、前記複数の予備系の通信ルートのうち、前記1以上のパスを共有する通信ルート間において共有される帯域を、当該要求された帯域の種類ごとに見積もり、前記複数の予備系の通信ルートのうち、当該パスを共有する複数の通信ルートについて要求された合計帯域の、前記共有される帯域に対する比が、所定数以下となるように、前記通信回線の帯域を見積もり、
前記論理チャネルを割り当てる工程において、前記複数の予備系の通信ルートのうち、前記要求された帯域の種類が同一であり、前記1以上のパスを共有し、前記複数の現用系の通信ルートに障害が生じたとき、同時に用いられない前記所定数以下の通信ルートに、共通の前記論理チャネルを割り当てることを特徴とするネットワーク設計方法。 - ネットワーク内の複数組のノード間の通信にそれぞれ使用される帯域の要求に応じ、前記ネットワーク内のノード間に設けられた1以上のパスを選択することにより、前記複数組のノード間をそれぞれ結ぶ複数の現用系の通信ルート及び複数の予備系の通信ルートを決定し、選択した前記1以上のパスの各々に開通する通信回線の帯域及び数を見積もり、
前記複数の現用系の通信ルート及び前記複数の予備系の通信ルートに、当該要求された帯域に基づいて、前記通信回線の各々が、該通信回線の帯域に応じた数だけ有する論理チャネルを割り当てる、処理をコンピュータに実行させ、
前記通信回線の帯域及び数を見積もる処理において、前記複数の予備系の通信ルート間における前記1以上のパスの共有を許容して、前記複数の予備系の通信ルートを決定し、前記複数の予備系の通信ルートのうち、前記1以上のパスを共有する通信ルート間において共有される帯域を、当該要求された帯域の種類ごとに見積もり、前記複数の予備系の通信ルートのうち、当該パスを共有する複数の通信ルートについて要求された合計帯域の、前記共有される帯域に対する比が、所定数以下となるように、前記通信回線の帯域を見積もり、
前記論理チャネルを割り当てる処理において、前記複数の予備系の通信ルートのうち、前記要求された帯域の種類が同一であり、前記1以上のパスを共有し、前記複数の現用系の通信ルートに障害が生じたとき、同時に用いられない前記所定数以下の通信ルートに、共通の前記論理チャネルを割り当てることを特徴とするネットワーク設計プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013149840A JP6221449B2 (ja) | 2013-07-18 | 2013-07-18 | ネットワーク設計装置、ネットワーク設計方法、及びネットワーク設計プログラム |
US14/322,137 US20150023666A1 (en) | 2013-07-18 | 2014-07-02 | Network designing apparatus, network designing method, and network designing program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013149840A JP6221449B2 (ja) | 2013-07-18 | 2013-07-18 | ネットワーク設計装置、ネットワーク設計方法、及びネットワーク設計プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015023413A JP2015023413A (ja) | 2015-02-02 |
JP6221449B2 true JP6221449B2 (ja) | 2017-11-01 |
Family
ID=52343659
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013149840A Expired - Fee Related JP6221449B2 (ja) | 2013-07-18 | 2013-07-18 | ネットワーク設計装置、ネットワーク設計方法、及びネットワーク設計プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US20150023666A1 (ja) |
JP (1) | JP6221449B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3435558B1 (en) * | 2017-07-24 | 2021-02-17 | Deutsche Telekom AG | Local communication network, transceiver node, and method |
JP6854254B2 (ja) * | 2018-03-07 | 2021-04-07 | 日本電信電話株式会社 | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計処理プログラム |
JP6854251B2 (ja) * | 2018-03-07 | 2021-04-07 | 日本電信電話株式会社 | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計処理プログラム |
JP6854253B2 (ja) * | 2018-03-07 | 2021-04-07 | 日本電信電話株式会社 | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計処理プログラム |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6643464B1 (en) * | 1999-07-07 | 2003-11-04 | Nortel Networks Limited | Constrained optical mesh protection for transmission systems |
US7373413B1 (en) * | 2000-06-28 | 2008-05-13 | Cisco Technology, Inc. | Devices and methods for minimizing start up delay in transmission of streaming media |
US6950396B2 (en) * | 2001-03-20 | 2005-09-27 | Seabridge Ltd. | Traffic control method and system |
US20030065811A1 (en) * | 2001-05-16 | 2003-04-03 | Lin Philip J. | Methods and apparatus for allocating working and protection bandwidth in a network |
JP4145025B2 (ja) * | 2001-05-17 | 2008-09-03 | 富士通株式会社 | 予備パスの設定方法および装置 |
US7130264B2 (en) * | 2001-12-26 | 2006-10-31 | Ciena Corporation | Service protection method and apparatus for TDM or WDM communications networks |
US7466688B2 (en) * | 2003-09-05 | 2008-12-16 | Alcatel-Lucent Usa Inc. | Routing and design in K-shared network |
GB0322770D0 (en) * | 2003-09-29 | 2003-10-29 | British Telecomm | Bandwith allocation |
US20050107135A1 (en) * | 2003-11-18 | 2005-05-19 | Nokia Corporation | Terminal, system, method and computer program product for displaying an indication of bandwidth |
US20060013210A1 (en) * | 2004-06-18 | 2006-01-19 | Bordogna Mark A | Method and apparatus for per-service fault protection and restoration in a packet network |
IL166615A (en) * | 2005-02-01 | 2010-06-30 | Ethos Networks Ltd | Admission control for telecommunications networks |
US7623785B2 (en) * | 2006-12-28 | 2009-11-24 | Verizon Services Corp. | DWDM optical network planning method |
CN101471693B (zh) * | 2007-12-27 | 2013-04-17 | 华为技术有限公司 | 一种实现共享网格保护的方法和装置 |
JP5811764B2 (ja) * | 2011-10-21 | 2015-11-11 | 富士通株式会社 | デマンド収容設計方法及びデマンド収容設計システム |
US20130103739A1 (en) * | 2011-10-21 | 2013-04-25 | Cisco Technology, Inc. | Obtaining Dynamic Connected-Network Topology Via any Node in Network |
-
2013
- 2013-07-18 JP JP2013149840A patent/JP6221449B2/ja not_active Expired - Fee Related
-
2014
- 2014-07-02 US US14/322,137 patent/US20150023666A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US20150023666A1 (en) | 2015-01-22 |
JP2015023413A (ja) | 2015-02-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7623785B2 (en) | DWDM optical network planning method | |
US10334335B2 (en) | Method for assigning and processing a label in an optical network, optical communication device, and optical communication system | |
US20150131997A1 (en) | Multi layer, multi vendor, multi domain, applications for software defined networking enabled networks | |
US9281914B2 (en) | Apparatus and method for designing a network transmitting wavelength multiplexed optical signals | |
JP5949515B2 (ja) | ネットワーク設計装置、ネットワーク設計方法、及びネットワーク設計プログラム | |
EP2745440B1 (en) | Adding new alternative paths for restoration in wson network | |
JP6221449B2 (ja) | ネットワーク設計装置、ネットワーク設計方法、及びネットワーク設計プログラム | |
EP2951964B1 (en) | An enhanced path selection scheme for equal cost paths in communication networks | |
JP6784777B2 (ja) | サービス伝送方法および第1の伝送デバイス | |
JP6136497B2 (ja) | シェアードメッシュリストレーションのための方法および装置 | |
US20160366048A1 (en) | Communication system, node and signal path control method in communication system | |
JP2013090297A (ja) | デマンド収容設計方法及びデマンド収容設計システム | |
JP5613633B2 (ja) | ノード装置、通信システム、及び故障切替方法 | |
US10341041B2 (en) | Method and device for assisting wavelength reallocation in wavelength division multiplexing optical network | |
US9729266B2 (en) | Network management system | |
JP2015056747A (ja) | ネットワーク設計装置、ネットワーク設計方法、及びネットワーク設計プログラム | |
JP6451636B2 (ja) | 光ネットワーク制御装置および光ネットワーク制御方法 | |
US9602195B2 (en) | Network design apparatus, network design method, and storage medium storing network design program | |
JP2015106861A (ja) | ネットワーク設計方法、ネットワーク設計装置及びネットワーク設計プログラム | |
US20150052233A1 (en) | Network design apparatus, network design method, and recording medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160405 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170123 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170214 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170414 |
|
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: 20170905 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170918 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6221449 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |