JP2015192425A - デマンド収容変更順序決定方法、およびデマンド収容変更順序決定プログラム - Google Patents
デマンド収容変更順序決定方法、およびデマンド収容変更順序決定プログラム Download PDFInfo
- Publication number
- JP2015192425A JP2015192425A JP2014070374A JP2014070374A JP2015192425A JP 2015192425 A JP2015192425 A JP 2015192425A JP 2014070374 A JP2014070374 A JP 2014070374A JP 2014070374 A JP2014070374 A JP 2014070374A JP 2015192425 A JP2015192425 A JP 2015192425A
- Authority
- JP
- Japan
- Prior art keywords
- demand
- lines
- line
- extracted
- route
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
-
- 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
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
- H04J14/0254—Optical medium access
- H04J14/0256—Optical medium access at the optical channel layer
- H04J14/0257—Wavelength assignment algorithms
-
- 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/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
-
- 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
Abstract
Description
実施形態のネットワーク設計装置について説明する。
図1は、ネットワーク設計システムの一実施例を示す図である。
図1を参照して、データ通信で利用されるネットワーク設計システムについて説明する。
図4を参照して、ネットワーク設計装置1について説明する。
取得部11は、ネットワーク101のどこに局舎が配置されているかを示す配置情報21を取得する。また、取得部11は、ネットワーク101が有する局舎の中で、どの局舎間がリンク120(ファイバ)で接続されているか否かを示す接続情報22を取得する。さらに、取得部11は、ネットワーク101の光回線に収容されている各デマンドの帯域とデマンドの経路とを示す回線情報23を取得する。
送信部42は、例えば、制御部10から出力されたデータをサーバや端末に送信する。
図5〜図7を参照して、再最適化におけるデマンドの経路を変更する手順の決定について説明する。
図5は、光回線のスロットの割り当てを説明する図である。図6は、再最適化の手順を説明する図(その1)である。
次善設計とは、例えば、デマンドの解消を1つまで、かつ各デマンドの経路の変更を1回までという条件のもと、デマンドの経路を再最適化前の経路から、再最適化後の経路に変更する順序を求める設計である。
そして、図5を参照して説明したように、再最適化前のスロットの割り当てパタンは既に決まっているので、再最適化後のスロットの割り当てパタンをどのように設定するかにより、最善設計ができるか、次善設計となるかが決まる。したがって、再最適化後のスロットの割り当てパタンは、できる限り最善設計が可能となるように考慮して決定しても良い。
ネットワーク設計装置1は、変更順序が求まらないとき(S103にてNo)、全てのDbへのスロットの割り当ての固定を解除する(S104)。そして、ネットワーク設計装置1は、S102の処理を実行する。ネットワーク設計装置1は、例えば、図11(b)に示すように、再最適化後に新たなデマンドD7が追加されると、光回線A、または光回線Bを開放しないと、デマンドD7をネットワークに収容することができないので、変更順序がないと判定する。そして、ネットワーク設計装置1は、光回線A、および光回線Bを開放し、次にデマンドの経路を変更する順序を求めるとき、デマンドD2とデマンドD3との経路の変更を考慮に入れる。このように、ネットワーク設計装置1は、デマンドDbを固定してデマンドの経路を変更する順序を求めたとき、最善設計ができない場合、全てのデマンドDbの固定を解除してデマンドの経路を変更する順序を求めるので、計算処理の負荷が増加することがある。
ネットワーク設計装置1は、削除する数の光回線を抽出していないとき(S204にてNo)、S202の処理を実行する。
ネットワーク設計装置1は、デマンドDnを抽出されていない光回線に割り当てる(S207)。ネットワーク設計装置1は、図14(b)に示す再最適化後の光回線があるとき、デマンドD12を、空き帯域の小さい光回線Cに割り当てる。そして、ネットワーク設計装置1は、光回線Cの空き帯域を10G−4.5G−2G=3.5Gであると記憶する。S207において、ネットワーク設計装置1は、例えば、帯域の小さいデマンドDnから順に、空き帯域の小さい光回線に割り当てても良い。
図15を参照して、ネットワーク設計装置1の構成について説明する。
(付記1)
デマンドの経路を変更する順序を求める変更順序決定方法であって、
同じ回線経路を経由する回線の中で、変更後に削除される回線の数を示す第1回線数を求め、
変更前および変更後で収容される第1デマンドがない回線を抽出し、
抽出した前記回線の数が前記第1回線数未満のとき、合計の抽出数が前記第1回線数になるまで、第1デマンドを有する回線の中から、前記第1デマンドの帯域が大きい順に回線を抽出し、
抽出した前記回線の数が前記第1回線数と同じになると、抽出した前記回線を削除し、
抽出されていない回線に収容された第1デマンドを固定し、
デマンドの経路を変更する順序を求める
ことを特徴とするデマンド収容変更順序決定方法。
(付記2)
抽出した前記回線の数が前記第1回線数と同じになったとき、抽出されていない前記回線の空き帯域を変更後に収容される第2デマンドに割り当て、
収容できない前記第2デマンドがあるとき、前記第2デマンドを収容する回線の第2回線数を求め、
抽出されていない第1デマンドを有する前記回線の中から、空き帯域が小さい順に前記第2回線数と同じ数の回線のデマンドを開放し、
抽出されていない回線に収容された第1デマンドを固定する処理を実行する
ことを特徴とする付記1に記載のデマンド収容変更順序決定方法。
(付記3)
前記回線は、時分割多重方式のタイムスロットを有し、
前記第1デマンドを固定する処理において、抽出されていない前記回線のタイムスロットの、前記第1デマンドへの割り当てを固定する
ことを特徴とする付記1または2に記載のデマンド収容変更順序決定方法。
(付記4)
デマンドの回線経路を変更する順序を求める変更順序決定プログラムであって、
同じ回線経路を経由する回線の中で、変更後に削除される回線の数を表す第1回線数を求め、
変更前および変更後で収容される第1デマンドがない回線を抽出し、
抽出した前記回線の数が前記第1回線数未満のとき、合計の抽出数が前記第1回線数になるまで、第1デマンドを有する回線の中から、前記第1デマンドの帯域が大きい順に回線を抽出し、
抽出した前記回線の数が前記第1回線数と同じになると、抽出した前記回線を削除し、
抽出されていない回線に収容された第1デマンドを固定し、
デマンドの経路を変更する順序を求める
処理をコンピュータに実行させることを特徴とするデマンド収容変更順序決定プログラム。
(付記5)
抽出した前記回線の数が前記第1回線数と同じになったとき、抽出されていない前記回線の空き帯域を変更後に収容される第2デマンドに割り当て、
収容できない前記第2デマンドがあるとき、前記第2デマンドを収容する回線の第2回線数を求め、
抽出されていない第1デマンドを有する前記回線の中から、空き帯域が小さい順に前記第2回線数と同じ数の回線のデマンドを開放し、
抽出されていない回線に収容された第1デマンドを固定する処理を実行する
処理をコンピュータに実行させることを特徴とする付記4に記載のデマンド収容変更順序決定プログラム。
(付記6)
前記回線は、時分割多重方式のタイムスロットを有し、
前記第1デマンドを固定する処理において、抽出されていない前記回線のタイムスロットの、前記第1デマンドへの割り当てを固定する
ことを特徴とする付記4または5に記載のデマンド収容変更順序決定プログラム。
10 制御部
11 取得部
12 抽出部
13 固定部
14 削除部
15 割当部
16 開放部
17 設定部
18 決定部
20 記憶部
21 配置情報
22 接続情報
23 回線情報
24 第1収容情報
25 第2収容情報
30 入出力部
31 入力部
32 出力部
40 送受信部
41 受信部
42 送信部
100 ネットワーク設計システム
101 ネットワーク
110 ノード装置
120 リンク
400 コンピュータ装置
401 制御回路
402 記憶装置
403 読書装置
404 記録媒体
405 通信インターフェイス
406 入出力インターフェイス
407 表示装置
408 ネットワーク
409 バス
Claims (4)
- デマンドの経路を変更する順序を求める変更順序決定方法であって、
同じ回線経路を経由する回線の中で、変更後に削除される回線の数を表す第1回線数を求め、
変更前および変更後で収容される第1デマンドがない回線を抽出し、
抽出した前記回線の数が前記第1回線数未満のとき、合計の抽出数が前記第1回線数になるまで、第1デマンドを有する回線の中から、前記第1デマンドの帯域が大きい順に回線を抽出し、
抽出した前記回線の数が前記第1回線数と同じになると、抽出した前記回線を削除し、
抽出されていない回線に収容された第1デマンドを固定し、
デマンドの経路を変更する順序を求める
ことを特徴とするデマンド収容変更順序決定方法。 - 抽出した前記回線の数が前記第1回線数と同じになったとき、抽出されていない前記回線の空き帯域を変更後に収容される第2デマンドに割り当て、
収容できない前記第2デマンドがあるとき、前記第2デマンドを収容する回線の第2回線数を求め、
抽出されていない第1デマンドを有する前記回線の中から、空き帯域が小さい順に前記第2回線数と同じ数の回線のデマンドを開放し、
抽出されていない回線に収容された第1デマンドを固定する処理を実行する
ことを特徴とする請求項1に記載のデマンド収容変更順序決定方法。 - デマンドの回線経路を変更する順序を求める変更順序決定プログラムであって、
同じ回線経路を経由する回線の中で、変更後に削除される回線の数を表す第1回線数を求め、
変更前および変更後で収容される第1デマンドがない回線を抽出し、
抽出した前記回線の数が前記第1回線数未満のとき、合計の抽出数が前記第1回線数になるまで、第1デマンドを有する回線の中から、前記第1デマンドの帯域が大きい順に回線を抽出し、
抽出した前記回線の数が前記第1回線数と同じになると、抽出した前記回線を削除し、
抽出されていない回線に収容された第1デマンドを固定し、
デマンドの経路を変更する順序を求める
処理をコンピュータに実行させることを特徴とするデマンド収容変更順序決定プログラム。 - 抽出した前記回線の数が前記第1回線数と同じになったとき、抽出されていない前記回線の空き帯域を変更後に収容される第2デマンドに割り当て、
収容できない前記第2デマンドがあるとき、前記第2デマンドを収容する回線の第2回線数を求め、
抽出されていない第1デマンドを有する前記回線の中から、空き帯域が小さい順に前記第2回線数と同じ数の回線のデマンドを開放し、
抽出されていない回線に収容された第1デマンドを固定する処理を実行する
処理をコンピュータに実行させることを特徴とする請求項3に記載のデマンド収容変更順序決定プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014070374A JP2015192425A (ja) | 2014-03-28 | 2014-03-28 | デマンド収容変更順序決定方法、およびデマンド収容変更順序決定プログラム |
US14/628,410 US9825728B2 (en) | 2014-03-28 | 2015-02-23 | Demand accommodation changing order determination method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014070374A JP2015192425A (ja) | 2014-03-28 | 2014-03-28 | デマンド収容変更順序決定方法、およびデマンド収容変更順序決定プログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2015192425A true JP2015192425A (ja) | 2015-11-02 |
Family
ID=54191888
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014070374A Pending JP2015192425A (ja) | 2014-03-28 | 2014-03-28 | デマンド収容変更順序決定方法、およびデマンド収容変更順序決定プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9825728B2 (ja) |
JP (1) | JP2015192425A (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA3040906A1 (en) | 2016-10-20 | 2018-04-26 | Peptron, Inc. | Methods of delivering a neuroprotective polypeptide to the central nervous system |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004336777A (ja) * | 2003-05-02 | 2004-11-25 | Lucent Technol Inc | マルチプロトコル・ラベル・スイッチングによるネットワーク・チューニングのためのシステムおよび方法 |
JP2009049925A (ja) * | 2007-08-22 | 2009-03-05 | Nippon Telegr & Teleph Corp <Ntt> | リルーティング方法、リルーティングプログラムおよびルーティング装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5206256B2 (ja) * | 2008-09-09 | 2013-06-12 | 沖電気工業株式会社 | 帯域割当方法及び帯域割当装置 |
JP2012199644A (ja) | 2011-03-18 | 2012-10-18 | Nec Corp | 仮想ネットワーク管理システム、仮想ネットワーク管理方法および仮想ネットワーク管理用プログラム |
US8553551B2 (en) * | 2011-06-12 | 2013-10-08 | Oliver Solutions Ltd. | Dynamic bandwidth allocation for upstream transmission in passive optical networks |
-
2014
- 2014-03-28 JP JP2014070374A patent/JP2015192425A/ja active Pending
-
2015
- 2015-02-23 US US14/628,410 patent/US9825728B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004336777A (ja) * | 2003-05-02 | 2004-11-25 | Lucent Technol Inc | マルチプロトコル・ラベル・スイッチングによるネットワーク・チューニングのためのシステムおよび方法 |
JP2009049925A (ja) * | 2007-08-22 | 2009-03-05 | Nippon Telegr & Teleph Corp <Ntt> | リルーティング方法、リルーティングプログラムおよびルーティング装置 |
Also Published As
Publication number | Publication date |
---|---|
US9825728B2 (en) | 2017-11-21 |
US20150280985A1 (en) | 2015-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111124475B (zh) | 存储管理的方法、电子设备和计算机可读存储介质 | |
JP6097449B2 (ja) | ソフトウェア定義型フレキシブルグリッド転送ネットワークにおける時間変動するトラフィックのプロビジョニング | |
US20190324814A1 (en) | Resource release method, resource allocation method, devices, and computer program products | |
US10027407B2 (en) | Device and method for designing optical network | |
JP2015537318A (ja) | 仮想マシンを割り当てるための方法および装置 | |
JPWO2016152588A1 (ja) | サービス割当決定装置及びサービス割当決定方法 | |
US10193791B2 (en) | Method of allocating wavelength and wavelength allocation device | |
US20170262196A1 (en) | Load monitoring method and information processing apparatus | |
JP2019079334A (ja) | 情報処理装置、情報処理システムおよび情報処理方法 | |
CN116048800A (zh) | 一种数据处理的方法、装置、存储介质及电子设备 | |
CN108347377B (zh) | 数据转发方法及装置 | |
US10090923B2 (en) | Information processing apparatus, wavelength defragmentation method, and non-transitory recording medium recording wavelength defragmentation program | |
US9391875B2 (en) | Resource oriented dependency graph for network configuration | |
US11397605B2 (en) | Management system, management apparatus, management method, and program | |
CN112214288A (zh) | 基于Kubernetes集群的Pod调度方法、装置、设备和介质 | |
JP2015192425A (ja) | デマンド収容変更順序決定方法、およびデマンド収容変更順序決定プログラム | |
JP6754115B2 (ja) | 選択装置、装置選択方法、プログラム | |
JP6264747B2 (ja) | ネットワーク設計装置、及びネットワーク設計方法 | |
US10341041B2 (en) | Method and device for assisting wavelength reallocation in wavelength division multiplexing optical network | |
CN115858116A (zh) | 一种案件调度方法、计算机设备及计算机可读存储介质 | |
CN110785967B (zh) | 管理装置、通信系统、管理方法及存储介质 | |
JP2018133005A (ja) | 制御装置及び制御方法 | |
CN114780201A (zh) | 资源调整方法、装置、电子设备及存储介质 | |
JP5776813B2 (ja) | マルチコアプロセッサシステム、マルチコアプロセッサシステムの制御方法および制御プログラム | |
US20230008176A1 (en) | A Multi-Tenant Real-Time Process Controller for Edge Cloud Environments |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160804 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170622 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170808 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171006 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180327 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20181106 |