講演抄録/キーワード |
講演名 |
2015-08-07 11:35
送信待機情報を導入したニューラルネットワークによるパケットルーティング手法 ○高見沢 透・木村貴幸・神野健哉(日本工大) CCS2015-44 |
抄録 |
(和) |
近年, モバイル端末などの普及により, インターネット利用者が増加し, コンピュータ通信網にパケット混 雑が発生している. 通信網でパケット混雑が発生した場合, パケットの遅延が生じ, 素早いデータ交換が不可能となる. これを回避する方法として, 相互結合型ニューラルネットワークを用いた手法が提案されている. この手法は, 形状が 規則的な通信網に対して良好な性能を示すが, 形状が不規則な通信網に対して性能が劣化することが報告されている. そこで, 不規則な形状の通信網に対する性能向上を目的として, 我々は送信待機情報を導入した相互結合型ニューラル ネットワークを用いた手法を提案し, 良好な性能を示すことを数値実験により確認している. 現在までの数値実験で は, 通信網内のパケット数を常に一定としたモデルを対象として, 経路制御手法の評価を行っている. 一方, パケット 数を徐々に増加させる通信網モデルにより, 経路制御手法の性能を評価する文献も多く, 提案手法についても同様の実 験条件による評価が望ましい. また, これらの文献では, ネットワーク内のパケット混雑程度を表す混雑率により手法 の評価を行っている. そこで本稿では, 提案手法をネットワーク混雑率を用いて評価する. 計算機実験の結果から, 各 手法と比較して, 提案手法はパケットの増加に対して混雑率を低く抑えることを確認した. |
(英) |
Recently, the number of Internet users drastically increases because of the widespread mobile devices. Therefore, the packet congestion occurs in the communication network. In case of that, the packets are delayed to be transmitted because the packets are trapped into the congested nodes. To avoid such undesirable problems, the routing method that uses the mutually connected neural networks has been proposed. This routing method shows good performance for regular topological communication networks. However, its performance declines for irregular topological communication networks. To improve its performance for irregular topological communication networks, we propose the routing method using a neural network with waiting transmission information. Then, we confirmed that our proposed routing method shows good performance by the effective path selection using waiting transmission information. In the previous numerical experiment, we applied our proposed routing method to the network models in which the number of flowing packets are fixed. On the other hand, other routing method has been evaluated by the packet congestion rate which determines a shift point of the communication network from free flow state to congested. Then, we evaluate our proposed method using the packet congestion rate in this report. From the results of the numerical experiment, our proposed routing method shows lower packet congestion rate than the conventional routing methods using the waiting transmission information effectively. |
キーワード |
(和) |
ニューラルネットワーク / パケットルーティング / コンピュータネットワーク / / / / / |
(英) |
neural network / packet routing / computer network / / / / / |
文献情報 |
信学技報, vol. 115, no. 178, CCS2015-44, pp. 85-90, 2015年8月. |
資料番号 |
CCS2015-44 |
発行日 |
2015-07-30 (CCS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CCS2015-44 |
|