| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2020-11-26 09:30 距離制約付き迂回可能性を含む経路の到達可能性に関する検討 ○大谷珠有・原 崇徳・笹部昌弘・笠原正治（奈良先端大）  CQ2020-49 |
|
| 抄録 | （和） | ネットワーク上のリンクやノードに障害が発生すると，正常にネットワークが利用できなくなる場合がある．これまでに2点間の到達可能性を示す指標として，単一の経路のみを考慮した経路到達確率や任意の経路を考慮したネットワーク信頼性などが検討されている．一方で，無線通信網や道路網といったネットワークでは，経路上でリンク障害が発生した際に，始点から終点への経路を再構築することが非効率あるいは困難となる場合が生じる．このような場合，障害発生地点から終点までの迂回経路をとることで，2点間の到達可能性の向上が期待できる．ただし，迂回による経路長の増加は通信や移動における遅延の悪化を伴うため，一定の距離制約の下での迂回の可能性を考慮する必要がある．そこで本稿では，経路の新しい評価指標である距離制約付き到達可能性を提案する．これは，経路到達確率に加え，経路上での任意のリンクで障害が発生した場合，障害発生地点から終点へ向かう一定の距離制約の下での迂回路をとりながら，始点から終点に到達できる確率を表している．格子網とより現実的なネットワークを用いた数値評価より，距離制約付き到達可能性の基本特性を示すとともに，いくつかの代表的な経路に対し，提案指標と従来指標の観点から経路の良さを分析する． |
| （英） | When links and/or nodes are down in a network, the network may not function normally. Most of the existing work focuses on the reachability between two nodes along a path, i.e., path reliability, and that through arbitrary paths, i.e., network reliability. However, in case of wireless multi-hop networks and road networks, it may be inefficient or difficult to recalculate a path from the source to the destination when a link failure occurs at the intermediate link in the path. In such cases, we can expect that the reachability between two nodes will improve by taking detours from the failure point to the destination. Since the detour may also increase the communication/travel delay, in this paper, we propose a new path metric (i.e., path reachability including distance-constrained detours) which consists of the path reachability and the reachability along distance-constrained detours under arbitrary link failures in the original path. Through numerical results using a grid network and more realistic networks, we show the fundamental characteristics of the proposed metric and analyze the goodness of several representative paths in terms of the proposed metric as well as the conventional metrics. | |
| キーワード | （和） | 距離制約付き到達可能性 / 経路到達確率 / ネットワーク信頼性 / 迂回路 / / / / |
| （英） | path reachability including distance-constrained detours / path reachability / network reliability / detour / / / / | |
| 文献情報 | 信学技報, vol. 120, no. 258, CQ2020-49, pp. 10-15, 2020年11月. | |
| 資料番号 | CQ2020-49 | |
| 発行日 | 2020-11-19 (CQ) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CQ2020-49 |
|
| 研究会情報 | |
| 研究会 | NS ICM CQ NV |
| 開催期間 | 2020-11-26 - 2020-11-27 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | ネットワーク品質，ネットワーク計測・管理，ネットワーク仮想化，ネットワークサービス，ブロックチェーン，セキュリティ，ネットワークインテリジェンス・AI，一般 注：NV研究会は発表申込み締切日が異なります。NV研究会への発表申込はこちらからお願いします。 |
| テーマ（英） | Network quality, Network measurement/management, Network virtualization, Network service, Blockchain, Security, Network intelligence, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | CQ |
| 会議コード | 2020-11-NS-ICM-CQ-NV |
| 本文の言語 | 日本語 |
| タイトル（和） | 距離制約付き迂回可能性を含む経路の到達可能性に関する検討 |
| サブタイトル（和） | |
| タイトル（英） | A Study on Path Reachability Including Distance-Constrained Detours |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 距離制約付き到達可能性 / path reachability including distance-constrained detours |
| キーワード(2)（和/英） | 経路到達確率 / path reachability |
| キーワード(3)（和/英） | ネットワーク信頼性 / network reliability |
| キーワード(4)（和/英） | 迂回路 / detour |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 大谷 珠有 / Miyu Otani / オオタニ ミユ |
| 第1著者 所属（和/英） | 奈良先端科学技術大学院大学 (略称： 奈良先端大) Nara Institute of Science and Technology (略称： NAIST) |
| 第2著者 氏名（和/英/ヨミ） | 原 崇徳 / Takanori Hara / ハラ タカノリ |
| 第2著者 所属（和/英） | 奈良先端科学技術大学院大学 (略称： 奈良先端大) Nara Institute of Science and Technology (略称： NAIST) |
| 第3著者 氏名（和/英/ヨミ） | 笹部 昌弘 / Masahiro Sasabe / ササベ マサヒロ |
| 第3著者 所属（和/英） | 奈良先端科学技術大学院大学 (略称： 奈良先端大) Nara Institute of Science and Technology (略称： NAIST) |
| 第4著者 氏名（和/英/ヨミ） | 笠原 正治 / Shoji Kasahara / カサハラ ショウジ |
| 第4著者 所属（和/英） | 奈良先端科学技術大学院大学 (略称： 奈良先端大) Nara Institute of Science and Technology (略称： NAIST) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2020-11-26 09:30:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CQ |
| 資料番号 | CQ2020-49 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.258 |
| ページ範囲 | pp.10-15 |
| ページ数 | 6 |
| 発行日 | 2020-11-19 (CQ) |
[研究会発表申込システムのトップページに戻る]