リンクコスト設定と最短経路計算による災害後トラフィック分布の簡易推定手法の検討

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2017/03/01

タイトル(英語): Simple Method with Link Cost Setting for Simulating Traffic Congestion in Disaster-affected Networks

著者名: 橋本　仁（秋田大学大学院理工学研究科），小山　晋佑（秋田大学大学院工学資源学研究科），内海　富博（秋田大学大学院理工学研究科），坂野　寿和（(株)国際電気通信基礎技術研究所）

著者名(英語): Masashi Hashimoto (Graduate School of Engineering Science, Akita University), Shinsuke Koyama (Graduate School of Engineering and Resource Science, Akita University), Tomihiro Utsumi (Graduate School of Engineering Science, Akita University), Toshikazu Sakano (Advanced Telecommunications Research Institute International)

キーワード: 災害ネットワーク，最短経路，リンクコスト，ルーティング，輻輳，ジャパンフォトニックネットワークモデル　　Disaster Network，Shortest Path，Link Cost，Routing，Congestion，Japan Photonic Network Model

要約(英語): We propose a method that addresses the shortest path problem in estimating network traffic distribution when a network infrastructure is damaged at the time of disaster. It uses link costs that are different from those used prior to the disaster. There are three assumptions: (1) traffic whose source and destination points lie outside the disaster-affected area do not use damaged networks, (2) Traffic that traverses the border of the disaster-affected area uses at most one link, (3) traffic that is related to the disaster-affected area does not exit disaster area. We use different link costs from those used prior to the disaster time, and the shortest paths under the link costs that satisfy conditions (1), (2), and (3) above. In this paper, we introduce a method for setting link costs and adapt it to yield a real networking model. We set traffic patterns and a disaster-affected area and carry out simulations. The simulation results confirm that it is possible to simulate the changes in volume and the distribution of traffic owing on each link.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.137 No.3 （2017） 特集：量子ビームによるナノバイオサイエンス技術

本誌掲載ページ: 445-451 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/137/3/137_445/_article/-char/ja/