講演抄録/キーワード |
講演名 |
2016-05-27 09:50
次数情報を導入したカオスニューロダイナミクスによるパケットルーティング手法 ○森田雄貴・西 翔・佐藤徳馬・木村貴幸・神野健哉(日本工大) NLP2016-12 |
抄録 |
(和) |
近年,情報端末の急速な普及によりインターネット利用者は増加し続けている.これに伴い,コンピュータネットワーク内を流れるパケット量が増加し,ネットワーク内にパケット混雑が発生している.そこで,コンピュータネットワーク内のパケット混雑を解消する効率的なパケットルーティング手法として,カオスニューロダイナミクスを用いた手法が既に提案されている.この手法は,カオスニューロダイナミクスにより実現されるパケット通信経路の多様化により,パケット到着率を高く保つが,コンピュータネットワーク内のパケット数が急激に増加した場合では,カオスニューロダイナミクスを用いてもパケット混雑が発生してしまう.そこでこの問題を解決するために,本稿では次数情報を導入したカオスニューロダイナミクスによるパケットルーティング手法を提案する.数値実験の結果から,提案手法は最短経路上に多く含まれるノードでのパケット混雑を回避し,かつ,パケットの送信先を多様化することで,効率的なパケットルーティングを行うことを確認した. |
(英) |
Recently, the internet users continue to increase by the rapid spread of convenient mobile devices. In addition, the number of flowing packets in the computer network also increases and this causes the packet congestion. As one of the effective packet routing methods to remove the packet congestion, a packet routing method using chaotic neurodynamics has already been proposed. By using the chaotic neurodynamics that realizes the decentralized routings of the packets, this method shows high arrival rate of the packets as compared to the shortest path routing. However, if the number of packets drastically increases, the method shows poor performance because the packets are congested at the hub nodes. We then proposed new packet routing method by chaotic neurodynamics using the degree information in this report. From the results of the numerical simulations, the proposed routing method alleviates the packet congestion at the hub nodes effectively, showing that large number of packets is transmitted to their destinations as compared to the conventional chaotic routing method and the shortest path routing. |
キーワード |
(和) |
カオスニューロダイナミクス / パケットルーティング / コンピュータネットワーク / 最適化 / / / / |
(英) |
Chaotic neurodynamics / Packet routing / Computer network / Optimization / / / / |
文献情報 |
信学技報, vol. 116, no. 63, NLP2016-12, pp. 57-62, 2016年5月. |
資料番号 |
NLP2016-12 |
発行日 |
2016-05-19 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2016-12 |