講演名 2009-12-10
ノードの中心性を利用しエンドエンド間の遅延を考慮する複数経路表を用いたルーチング手法の提案(QoS,ネットワーク制御,QoS,ルーティング,マルチキャスト,モバイルネットワーク,Mobile IP及び一般)
小笠 航, 杉崎 義雄, 淺谷 耕一,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) インターネットにおいて,音声通信の需要が増加している.固定電話と同等の品質クラスの音声通信は,エッジノードからエッジノードまで(エンドエンド間)の遅延の上限が150msとされている.そのため,遅延の要求が厳しいリアルタイム通信に対し, Qos (Quality of service)を保証する経路制御手法の実現が求められている.筆者らは,このような要求に対し,複数の経路表を用いるルーチング手法を提案した.この提案ではリアルタイム通信用の経路と非リアルタイム通信用の経路を分けることで,リアルタイム通信に発生する遅延を低減できることを示した.しかし,経路を設定する際に,ノード番号を基準に最小全域木を計算するため,ネットワークの構成によっては,設定される経路のホップ数が多くなるという問題があった.そこで,この問題点を解決するため,経路を設定する際に,ノードの中心性を指標として最小全域木を求め,経路を構築する方式を提案した.計算機によるシミュレーション評価の結果,提案手法は,ノード番号を基準とする手法と比較してエンドエンド間の最大ホップ数が低減できるため,エンドエンド間の遅延時間が少なくできることを確認した.
抄録(英) The demands for VoIP communications on the internet are increasing. QoS-aware routing schemes are important for real-time applications like VoIP. The authors proposed the delay-aware routing method with use of multiple routing tables to reduce end-to-end delay of real-time communications. This method set routing paths by setting real-time applications and non-real-time applications separately. This method uses routing tables calculated by minimum spanning tree taking into link cost and a node number. Therefore, number of the routing hops can be decreased. However, the calculated tables are depended on placed node numbers. The proposed method improves calculation of routing table, with use of account node centricity. Simulation results show that number of the hop is less than the former method and end-to-end delay could be reduced.
キーワード(和) ルーチング / QoS / 最小全域木
キーワード(英) Routing / QoS / Minimum spanning Tree
資料番号 IN2009-89
発行日

研究会情報
研究会 IN
開催期間 2009/12/3(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 JPN
タイトル(和) ノードの中心性を利用しエンドエンド間の遅延を考慮する複数経路表を用いたルーチング手法の提案(QoS,ネットワーク制御,QoS,ルーティング,マルチキャスト,モバイルネットワーク,Mobile IP及び一般)
サブタイトル(和)
タイトル(英) A New Delay-Aware-Routing Scheme with Use of Two Routing Tables Taking into Account Node Centricity
サブタイトル(和)
キーワード(1)(和/英) ルーチング / Routing
キーワード(2)(和/英) QoS / QoS
キーワード(3)(和/英) 最小全域木 / Minimum spanning Tree
第 1 著者 氏名(和/英) 小笠 航 / Wataru OGASA
第 1 著者 所属(和/英) 工学院大学大学院電気電子工学専攻
Graduate School of Electrical and Electronic Engineering, Kogakuin University
第 2 著者 氏名(和/英) 杉崎 義雄 / Yoshio SUGIZAKI
第 2 著者 所属(和/英) 工学院大学工学部情報通信工学科
Department of Computer Science and Communications, Faculty of Engineering, Kogakuin University
第 3 著者 氏名(和/英) 淺谷 耕一 / Koichi ASATANI
第 3 著者 所属(和/英) 工学院大学大学院電気電子工学専攻:工学院大学工学部情報通信工学科
Graduate School of Electrical and Electronic Engineering, Kogakuin University:Department of Computer Science and Communications, Faculty of Engineering, Kogakuin University
発表年月日 2009-12-10
資料番号 IN2009-89
巻番号(vol) vol.109
号番号(no) 327
ページ範囲 pp.-
ページ数 6
発行日