JP5381548B2 - 光ネットワーク設計支援システムおよびプログラム - Google Patents
光ネットワーク設計支援システムおよびプログラム Download PDFInfo
- Publication number
- JP5381548B2 JP5381548B2 JP2009218195A JP2009218195A JP5381548B2 JP 5381548 B2 JP5381548 B2 JP 5381548B2 JP 2009218195 A JP2009218195 A JP 2009218195A JP 2009218195 A JP2009218195 A JP 2009218195A JP 5381548 B2 JP5381548 B2 JP 5381548B2
- Authority
- JP
- Japan
- Prior art keywords
- optical splitter
- cluster
- clusters
- function
- optical
- 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
Description
12:入力装置
14:表示装置
16:パラメータ記憶装置
18:位置情報データベース
20:最大収容回線数データベース
21:敷設可能経路情報データベース
22:光スプリッタ配置設計機能
24:クラスタリング処理機能
26:収用局決定機能
28:ボロノイ領域計算機能
30:設計結果出力機能
Claims (8)
- 収容局および加入希望者の位置情報を保持する位置情報データベースと、
光ファイバを敷設可能な経路情報であって節点と枝により表現される経路情報を保持する敷設可能経路情報データベースと、
当該加入希望者を平面上で最も近い当該節点に割り付ける割り付け手段と、
最大ドロップケーブル長、光スプリッタ分岐数及びクラスタ数初期値を記憶するパラメータ記憶手段と、
1以上の加入希望者がマッピングされた節点から光スプリッタ位置を決定する光スプリッタ位置決定手段であって、1以上の加入希望者がマッピングされた節点を当該クラスタ数初期値以上のクラスタに分割し、各クラスタに属する節点の位置からのパスコストの総和が最小になる節点位置を当該光スプリッタ位置として決定する光スプリッタ位置決定手段と、
当該光スプリッタ位置決定手段により決定された当該各光スプリッタ位置の各光スプリッタを当該収用局の何れかに接続する光スプリッタ/収用局接続手段であって、当該経路情報により表現される経路を当該収容局を母点とするボロノイ領域に分割し、当該各ボロノイ領域内において当該光スプリッタ位置の光スプリッタを母点となる当該収容局に接続する光スプリッタ/収用局接続手段
とを具備することを特徴とする光ネットワーク設計支援システム。 - 当該光スプリッタ位置決定手段が、
当該経路情報の当該節点の中から、当該クラスタ数初期値に相当する数のセントロイドをランダムに設定した上で、1以上の加入希望者が割り付けられた節点を当該クラスタ数初期値に相当する数のクラスタに分割し、当該セントロイドを最適化する分割手段と、
当該分割手段で生成される各クラスタに対して、クラスタ内の加入希望者数が当該光スプリッタ分岐数以下である加入者数条件、及び各クラスタ内の当該セントロイドの位置から同じクラスタ内の加入希望者までの経路長が当該最大ドロップケーブル長以下である距離条件を満たすかどうかを判別する判別手段と、
当該加入者数条件及び当該距離条件の少なくとも一方を満たさないクラスタに対し、当該クラスタ内において当該分割手段及び当該判別手段を実行させる再帰手段と、
当該判別手段で当該加入者数条件及び当該距離条件を満たすと判別されたクラスタの当該セントロイドの位置を当該光スプリッタ位置とする手段
とを具備することを特徴とする請求項1に記載の光ネットワーク設計支援システム。 - 当該光スプリッタ位置決定手段が、
当該経路情報の当該節点の中から、当該クラスタ数初期値に相当する数のセントロイドをランダムに設定した上で、1以上の加入希望者が割り付けられた節点を当該クラスタ数初期値に相当する数のクラスタに分割し、当該セントロイドを最適化する分割手段と、
当該分割手段で生成される各クラスタに対して、クラスタ内の加入希望者数が当該光スプリッタ分岐数以下である加入者数条件、及び各クラスタ内の当該セントロイドの位置から同じクラスタ内の加入希望者までの経路長が当該最大ドロップケーブル長以下である距離条件を満たすかどうかを判別する判別手段と、
当該加入者数条件及び当該距離条件の少なくとも一方を満たさないクラスタが存在する場合に、当該クラスタ数初期値を増して当該分割手段及び当該判別手段を再実行させる手段と、
全クラスタが当該加入者数条件及び当該距離条件を満たす場合に、各クラスタの当該セントロイドの位置を当該光スプリッタ位置とする手段
とを具備することを特徴とする請求項1に記載の光ネットワーク設計支援システム。 - 当該光スプリッタ/収用局接続手段は、当該各ボロノイ領域において収用局に同じボロノイ領域内の光スプリッタを接続する空きがない場合に、隣接するボロノイ領域の収用局に対して接続可能かを調べる手段を具備することを特徴とする請求項1乃至3の何れか1項に記載の光ネットワーク設計支援システム。
- コンピュータを使い、複数の収用局及び複数の加入希望者に対して、収容局および加入希望者の位置情報を保持する位置情報データベース、並びに、光ファイバを敷設可能な経路情報であって節点と枝により表現される経路情報を保持する敷設可能経路情報データベースを参照し、最大ドロップケーブル長及び光スプリッタ分岐数の条件の下で、光スプリッタの位置、及び当該光スプリッタを収用する収用局を決定する光ネットワーク設計支援プログラムであって、当該コンピュータに、
当該加入希望者を平面上で最も近い当該節点に割り付ける機能と、
1以上の加入希望者がマッピングされた節点から光スプリッタ位置を決定させる光スプリッタ位置決定機能であって、1以上の加入希望者がマッピングされた節点を当該クラスタ数初期値以上のクラスタに分割させ、各クラスタに属する節点の位置からのパスコストの総和が最小になる節点位置を当該光スプリッタ位置として決定させる光スプリッタ位置決定機能と、
当該光スプリッタ位置決定機能により決定された当該各光スプリッタ位置の各光スプリッタを当該収用局の何れかに接続させる光スプリッタ/収用局接続機能であって、当該経路情報により表現される経路を当該収容局を母点とするボロノイ領域に分割させ、当該各ボロノイ領域内において当該光スプリッタ位置の光スプリッタを母点となる当該収容局に接続させる光スプリッタ/収用局接続機能
とを実現させることを特徴とする光ネットワーク設計支援プログラム。 - 当該光スプリッタ位置決定機能が、
当該経路情報の当該節点の中から、当該クラスタ数初期値に相当する数のセントロイドをランダムに設定した上で、1以上の加入希望者が割り付けられた節点を当該クラスタ数初期値に相当する数のクラスタに分割し、当該セントロイドを最適化する分割機能と、
当該分割機能で生成される各クラスタに対して、クラスタ内の加入希望者数が当該光スプリッタ分岐数以下である加入者数条件、及び各クラスタ内の当該セントロイドの位置から同じクラスタ内の加入希望者までの経路長が当該最大ドロップケーブル長以下である距離条件を満たすかどうかを判別する判別機能と、
当該加入者数条件及び当該距離条件の少なくとも一方を満たさないクラスタに対し、当該クラスタ内において当該分割機能及び当該判別機能を実行する機能と、
当該判別機能により当該加入者数条件及び当該距離条件を満たすと判別されたクラスタの当該セントロイドの位置を当該光スプリッタ位置とする機能
とを有することを特徴とする請求項5に記載の光ネットワーク設計支援プログラム。 - 当該光スプリッタ位置決定機能が、
当該経路情報の当該節点の中から、当該クラスタ数初期値に相当する数のセントロイドをランダムに設定した上で、1以上の加入希望者が割り付けられた節点を当該クラスタ数初期値に相当する数のクラスタに分割し、当該セントロイドを最適化する分割機能と、
当該分割機能で生成される各クラスタに対して、クラスタ内の加入希望者数が当該光スプリッタ分岐数以下である加入者数条件、及び各クラスタ内の当該セントロイドの位置から同じクラスタ内の加入希望者までの経路長が当該最大ドロップケーブル長以下である距離条件を満たすかどうかを判別する判別機能と、
当該加入者数条件及び当該距離条件の少なくとも一方を満たさないクラスタが存在する場合に、当該クラスタ数初期値を増して当該分割機能及び当該判別機能を再実行する機能と、
全クラスタが当該加入者数条件及び当該距離条件を満たす場合に、各クラスタの当該セントロイドの位置を当該光スプリッタ位置とする機能
とを有することを特徴とする請求項5に記載の光ネットワーク設計支援プログラム。 - 当該光スプリッタ/収用局接続機能は、当該各ボロノイ領域において収用局に同じボロノイ領域内の光スプリッタを接続する空きがない場合に、隣接するボロノイ領域の収用局に対して接続可能か調べる機能を有することを特徴とする請求項5乃至7の何れか1項に記載の光ネットワーク設計支援プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009218195A JP5381548B2 (ja) | 2009-09-19 | 2009-09-19 | 光ネットワーク設計支援システムおよびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009218195A JP5381548B2 (ja) | 2009-09-19 | 2009-09-19 | 光ネットワーク設計支援システムおよびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011065610A JP2011065610A (ja) | 2011-03-31 |
JP5381548B2 true JP5381548B2 (ja) | 2014-01-08 |
Family
ID=43951743
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009218195A Expired - Fee Related JP5381548B2 (ja) | 2009-09-19 | 2009-09-19 | 光ネットワーク設計支援システムおよびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5381548B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5885293B2 (ja) * | 2011-11-14 | 2016-03-15 | Kddi株式会社 | 加入者ユニット密度を考慮したネットワーク設備配置用のプログラム、装置及びシステム |
JP2014056521A (ja) * | 2012-09-13 | 2014-03-27 | Borscht Co Ltd | ケーブル線路設計支援装置及びケーブル線路設計支援システム |
JP7323391B2 (ja) * | 2019-09-05 | 2023-08-08 | 富士古河E&C株式会社 | 配線設計システム |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4216552B2 (ja) * | 2002-09-18 | 2009-01-28 | 日本たばこ産業株式会社 | 代表ポイント選択方法、およびエリア分割方法 |
JP2004221680A (ja) * | 2003-01-09 | 2004-08-05 | Sony Corp | 通信システム |
JP4909060B2 (ja) * | 2006-12-28 | 2012-04-04 | 日本電信電話株式会社 | Ahpを用いた網トポロジ設計方法および設計システム |
JP5168189B2 (ja) * | 2009-03-02 | 2013-03-21 | Kddi株式会社 | 光ネットワーク設計支援システム及びプログラム |
-
2009
- 2009-09-19 JP JP2009218195A patent/JP5381548B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011065610A (ja) | 2011-03-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103999390B (zh) | 用于管理光分配网络的方法和系统 | |
US7937681B2 (en) | Method and mechanism for implementing automated PCB routing | |
CN104767642B (zh) | 基于gis平台的odn配线管理方法及系统 | |
WO2020172325A1 (en) | Systems and methods for communications node upgrade and selection | |
CN107239468B (zh) | 任务节点管理方法及装置 | |
JP5381548B2 (ja) | 光ネットワーク設計支援システムおよびプログラム | |
CN102413050A (zh) | 光纤调度方法及设备 | |
CN112565940B (zh) | 一种光纤网络的光纤路径规划方法和装置 | |
US6185193B1 (en) | Designing system and method for computer-aided access communication networks | |
CN104348691A (zh) | 一种光纤链路调度方法、设备及系统 | |
US9288110B2 (en) | Management of shared risk group identifiers for multi-layer transport networks with multi-tier resources | |
JP5168189B2 (ja) | 光ネットワーク設計支援システム及びプログラム | |
US10432311B1 (en) | Methods and systems for optimizing network catchment areas | |
CN108694506B (zh) | 配电网电缆隧道建设需求量确定方法及装置 | |
CN115361063A (zh) | 智慧光纤配线管理方法和系统 | |
CN114125597A (zh) | 一种光纤调度的方法和装置 | |
US20160357612A1 (en) | Distributed stream processing services merging method and apparatus thereof | |
CN108734398A (zh) | 任务流同步控制方法、装置及存储介质和电子设备 | |
CN110324087B (zh) | 综合业务接入区的生成方法、装置、设备及介质 | |
JP2011254221A (ja) | 光ファイバ線路設計支援装置及びプログラム | |
JP6234916B2 (ja) | ネットワークシステムおよびその制御方法 | |
JP5885293B2 (ja) | 加入者ユニット密度を考慮したネットワーク設備配置用のプログラム、装置及びシステム | |
CN107404675B (zh) | 一种光路自配方法 | |
JP5280954B2 (ja) | 通信媒体選定装置、通信媒体選定方法および通信媒体選定プログラムを記録した記録媒体 | |
Carvalhido et al. | Automatic Design of Telecom Networks with Genetic Algorithms |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120216 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121225 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130108 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130311 |
|
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: 20130903 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130916 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |