報告書番号

R96017

タイトル（和文）

ＡＴＭ方式に基づく電力通信網の設計法（その３）－伝送路の敷設コスト量を最小とする物理網設計法の検討－

タイトル（英文）

DESIGNING A UTILITY ATM COMMUNICATION NETWORK-DESIGNING COST -EFFECTIVE NETWORK-

概要 （図表や脚注は「報告書全文」に掲載しております）

既設の網やリンクの敷設コスト，地理的条件を考慮した電力用通信網の構築法として，コストを指標する最急降下法，リンク数削減を目的とする方法，ＳＡ（ＳｉｍｕｌａｔｅｄＡｎｎｅａｌｉｎｇ）法の比較・評価を行った。この結果，敷設可能なリンクが既設のリンクに対して比較的少数の場合にはコストを指標とする最急降下法が最も総敷設コストの低い網構築が可能であることわかった。また，構築された網において，切替機能を持つ装置数と障害時の代替経路の設定可能性について評価を行った。この結果，代替経路の設定可能性は装置数が全てのノード数に達する前にほぼ飽和し（総ノード数２０の場合で１０程度），それ以上設置数を増やしてもほとんど改善されないことがわかった。また，網にリンクを追加した場合にも同様の傾向が見られることがわかった。

概要 （英文）

TO CONSTRUCT COST-EFFECTIVE COMMUNICATION NETWORKS BESED ON EXISTING LINKS,GEOMETRICAL CONSTRAINTS AND CONSTRUCTIONCOSTS,WE COMPARED AND EVALUATED FOUR NETWORK CONSTRUCTION METHODS: -STEEPEST DESCENT METHOD WITH OBJECTIVE FUNCTION OF TOTAL CONSTRUCTION COST -STEEPEST DESCENT METHOD WITH OBJECTIVE FUNCTION OF MARGIN TO CONSTRAINT OF NUMBER OF INDEPENDENT ROUTES AND HOP -STEEPEST DESCENT METHOD WITH OBJECTIVE FUNCTION OF MARGIN TO CONSTRAINT OF NUMBER OF INDEPENDENT ROUTES -SIMULATED ANNEALING METHOD WITH OBJECTIVE FUNCTION OF TOTAL CONSTRUCTION COST FOR A SMALL NUMBER OF EXISTING LINKS,THE STEEPEST DESCENT METHOD WITH OBJECTIVE FUNCTION OF TOTAL CONSTRUCTION COST GAVE THE BEST RESULT. WE ALSO INVESTIGATED THE RELATIONSHIP BETWEEN THE NUMBER OF PATH-SWITCHABLE EQUIPMENT AND PATH REALLOCATION ABILITY AT A TWO-LINK FAULT.AS A RESULT WITH A SMALL NUMBER OF PATH-SWITCHABLE EQUIPMENT THE PATH REALLOCATION RATIO IMPROVES GREARTLY,BUT WAS SATURATED AT SOME NUMBER. FOR EXAMPLE,WITH 20 NODES,AN ARRANGEMENT OF MORE THAN 10 EQUIPMENT GAVE SOME SLIGHT IMPROVEMENT IN PATH REALLOCATION ABILITY.THIS EVALUATION CAN HELP DETERMINE THE ADEQUATE NUMBER OF EQUIPMENT.

報告者

キーワード