| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-09-06 15:15 大規模ネットワークのエリア分割法を用いた高速検査に関する研究 ○多賀一平・川端明生（豊橋技科大）  NS2024-84 |
|
| 抄録 | （和） | 本研究では，異常が発生しても通知されない故障や疎通性はあるが遅延だけが大きく増加するようなサイレント故障について，高速に正常性検査を行う方法を提案する．提案方式は，Segment Routing(SR)を用いた検査法であるHigh-Accuracy Network MOnitoring and Control(HANMOC)を用いた検査の課題であるリンク単位の検査について，事前にネットワークを複数のエリアに分割し，エリアごとに一括検査を行うことで検査回数の削減を行う．提案方式は，2つのフェーズから構成され，第一フェーズは分割数決定フェーズで検査すべきリンク数から検査回数を最小化する分割数を求め，第二フェーズは検査ルート決定フェーズで，第一フェーズで求めらえた分割数に基づいて，ネットワークを分割し一筆書きで検査するためのネットワークの分割と検査ルートを決定する．第二フェーズの検査ルートの決定法は，容量制約付き配送計画問題(CVRP: Capacitated Vehicle Routing Problem)の複数配送ルートの経路決定問題を分割数に基づいた一筆書き経路の決定問題として定式化する．NSFNETおよびCOST239のネットワークモデルを用いて，故障リンクの特定までの検査回数についてHANMOCの全リンク検査と比較し，実施した全ての故障パターンで提案方式は60パーセント以下の検査回数となることを示す．これらの結果から，提案方式は，リンク数が多い大規模ネットワークにおいて高速な検査の実現が期待される． |
| （英） | In this paper, we propose a fast normality-checking scheme for silent failures that do not notify an alarm or that only cause a significant increase in latency. The proposed scheme performs batch inspections for each area to reduce the number of inspections for each link, which is an issue for High-Accuracy Network Monitoring and Control (HANMOC) using segment routing (SR). In the proposed scheme, the number of inspections is reduced by dividing the network into multiple areas in advance and performing batch inspections for each area. The proposed scheme consists of two phases. The first phase determines the number of divisions to minimize the number of inspections based on the number of links. The second phase is an inspection route determination phase in which the network is divided based on the number of divisions obtained in the first phase, and the inspection route is determined. In the second phase, the inspection route determination method is formulated as a one-stroke route determination problem improving CVRP as a multiple delivery route routing problem. Numerical results indicate that, compared to HANMOC in the NSFNET and COST239 networks, the number of inspections required to identify a failed link is less than 60 percent. Based on these results, the proposed method is expected to achieve fast inspection in large-scale networks with many links. | |
| キーワード | （和） | Segment Routing / CVRP / サイレント故障 / 高速検査法 / HANMOC / / / |
| （英） | Segment Routing / CVRP / silent failure / high-speed inspection / HANMOC / / / | |
| 文献情報 | 信学技報, vol. 124, no. 179, NS2024-84, pp. 54-59, 2024年9月. | |
| 資料番号 | NS2024-84 | |
| 発行日 | 2024-08-29 (NS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2024-84 |
|
| 研究会情報 | |
| 研究会 | NS IN CS NV |
| 開催期間 | 2024-09-05 - 2024-09-06 |
| 開催地（和） | 東北大学 電気通信研究所 + オンライン開催 |
| 開催地（英） | Tohoku University + Online |
| テーマ（和） | セッション管理(SIP・IMS)，相互接続技術/標準化，次世代・新世代・将来ネットワーク，クラウド/データセンタネットワーク，SDN(OpenFlow等)・NFV，IPv6，機械学習のネットワーク適用，一般 |
| テーマ（英） | Session management (SIP/IMS), Interoperability/Standardization, NGN/NwGN/Future networks, Cloud/Data center networks, SDN (OpenFlow, etc.)/NFV, IPv6, Machine learning, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2024-09-IN-NS-CS-NV |
| 本文の言語 | 日本語 |
| タイトル（和） | 大規模ネットワークのエリア分割法を用いた高速検査に関する研究 |
| サブタイトル（和） | |
| タイトル（英） | High-speed inspection scheme using area-division for large networks |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Segment Routing / Segment Routing |
| キーワード(2)（和/英） | CVRP / CVRP |
| キーワード(3)（和/英） | サイレント故障 / silent failure |
| キーワード(4)（和/英） | 高速検査法 / high-speed inspection |
| キーワード(5)（和/英） | HANMOC / HANMOC |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 多賀 一平 / Ippei Taga / タガ イッペイ |
| 第1著者 所属（和/英） | 豊橋技術科学大学 (略称： 豊橋技科大) Toyohashi University of Technology (略称： Toyohashi Tech) |
| 第2著者 氏名（和/英/ヨミ） | 川端 明生 / Akio Kawabata / カワバタ アキオ |
| 第2著者 所属（和/英） | 豊橋技術科学大学 (略称： 豊橋技科大) Toyohashi University of Technology (略称： Toyohashi Tech) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-09-06 15:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NS |
| 資料番号 | NS2024-84 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.179 |
| ページ範囲 | pp.54-59 |
| ページ数 | 6 |
| 発行日 | 2024-08-29 (NS) |
[研究会発表申込システムのトップページに戻る]