講演名 2020-01-23
送信履歴情報を用いた混雑解消法の検討
吉田 章統(日本工大), 青木 俊親(日本工大), 木村 貴幸(日本工大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ハ?ケット混雑の解消を目的として,送信履歴情報を用いた効率的な経路制御手法か?既に提案されている. この手法は,送信履歴情報により実現される送信経路の多様化により,最短経路に選択されやすい端末て?のハ?ケットの混雑を回避する.しかし,先行研究て?は,性能評価による混雑回避は確認されているか?,送信履歴情報のと?のような働きか?混雑回避に影響しているのかは明らかにされていない.そこて?本稿て?は上記の疑問を明らかにするために,送信履歴情報を用いた経路制御手法を用いて,ハ?ケットを最短経路またはそれ以外の経路に送信した割合を全てのノー ト?て?調査した.次に,最短経路とそれ以外の経路を先ほと?調査した割合に従いランタ?ムに送信経路を選択した場合の性能を調査し,送信履歴情報を用いた効率的な経路制御手法と性能を比較した.数値実験の結果から,送信履歴情報を用いた手法は単純に最短経路を避けてハ?ケットを送信しているのて?はなく,過去の送信履歴情報により,適切な経路を選択することによって,高い送信効率を維持していることを明らかにした.
抄録(英) To avoiding the packet congestion, the efficient routing method using transmission history information has already been proposed. This method alleviates the packet congestion by diversifying the packet transmission routes based on transmission history information. However, we still have a question; how the transmission history information works to alleviate the packet congestion. To clarify this question, in this study, we investigated that the ratio of packets transmitted to the shortest path or other paths using transmission history information. In addition, we evaluated the performance of the routing method using transmission history information if we changed a ratio of transmissions of packets through the shortest path routes. From the numerical experiments, we confirmed that the routing method using transmission history information shows good performance by automatically appropriate setting ratio of using shortest paths to transmit the packets to the destinations quickly.
キーワード(和) 複雑ネットワーク / 組合せ最適化問題 / パケットルーティング
キーワード(英) Complex networks / Combinatorial optimization problems / Packet routing
資料番号 NLP2019-85
発行日 2020-01-16 (NLP)

研究会情報
研究会 NLP / NC
開催期間 2020/1/23(から3日開催)
開催地(和) 宮古島マリンターミナル
開催地(英) Miyakojima Marine Terminal
テーマ(和) NC, NLP, 一般
テーマ(英)
委員長氏名(和) 黒川 弘章(東京工科大) / 庄野 逸(電通大)
委員長氏名(英) Hiroaki Kurokawa(Tokyo Univ. of Tech.) / Hayaru Shouno(UEC)
副委員長氏名(和) 夏目 季代久(九工大) / 鮫島 和行(玉川大)
副委員長氏名(英) Kiyohisa Natsume(Kyushu Inst. of Tech.) / Kazuyuki Samejima(Tamagawa Univ)
幹事氏名(和) 木村 貴幸(日本工大) / 立野 勝巳(九工大) / 吉本 潤一郎(奈良先端大) / 安部川 直稔(NTT)
幹事氏名(英) Takayuki Kimura(Nippon Inst. of Tech.) / Katsumi Tateno(Kyushu Inst. of Tech.) / Junichiro Yoshimoto(NAIST) / Naotoshi Abekawa(NTT)
幹事補佐氏名(和) 島田 裕(埼玉大) / 佐村 俊和(山口大) / 篠崎 隆志(NICT) / 瀧山 健(東京農工大)
幹事補佐氏名(英) Yutaka Shimada(Saitama Univ.) / Toshikaza Samura(Yamaguchi Univ.) / Takashi Shinozaki(NICT) / Ken Takiyama(TUAT)

講演論文情報詳細
申込み研究会 Technical Committee on Nonlinear Problems / Technical Committee on Neurocomputing
本文の言語 JPN
タイトル(和) 送信履歴情報を用いた混雑解消法の検討
サブタイトル(和)
タイトル(英) A Study of Congestion Avoidance Method Using Transmission History Information
サブタイトル(和)
キーワード(1)(和/英) 複雑ネットワーク / Complex networks
キーワード(2)(和/英) 組合せ最適化問題 / Combinatorial optimization problems
キーワード(3)(和/英) パケットルーティング / Packet routing
第 1 著者 氏名(和/英) 吉田 章統 / Akinori Yoshida
第 1 著者 所属(和/英) 日本工業大学(略称:日本工大)
Nippon Institute of Technology(略称:Nippon Institute of Tech)
第 2 著者 氏名(和/英) 青木 俊親 / Toshichika Aoki
第 2 著者 所属(和/英) 日本工業大学(略称:日本工大)
Nippon Institute of Technology(略称:Nippon Institute of Tech)
第 3 著者 氏名(和/英) 木村 貴幸 / Takayuki Kimura
第 3 著者 所属(和/英) 日本工業大学(略称:日本工大)
Nippon Institute of Technology(略称:Nippon Institute of Tech)
発表年月日 2020-01-23
資料番号 NLP2019-85
巻番号(vol) vol.119
号番号(no) NLP-381
ページ範囲 pp.7-12(NLP),
ページ数 6
発行日 2020-01-16 (NLP)