電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ/通ソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2010-07-15 15:10
[奨励講演]べき則の性質を有するトポロジにおけるフィードバック型フロー制御に起因するパケット転送遅延の評価
平山孝弘荒川伸一阪大)・新井賢一NTT)・村田正幸阪大
抄録 (和) インターネットトポロジを計測した結果,出線数分布がべき則に従うことが明らかにされている.出線数 分布がべき則に従うトポロジでは,出力リンク数が $k$ であるノードの出現確率が$k^{-\gamma}$($\gamma$は定数)に近似できる.出線数 分布がべき則に従うトポロジを生成する手法は多数提案されているが,出線数分布が同じであっても,生成手法に基 づき確率的に生成されたトポロジでは ISP のルータレベルトポロジの構造は再現できず,トポロジが持つ構造的特徴 の違いによりネットワークの性能も大きく異なることが指摘されている.本稿では,べき則の性質を有する ISP ルー タレベルトポロジが持つ構造と,エンドホスト間フロー制御の相互作用に起因するトラヒックダイナミクスを評価す る.計算機シミュレーションにより,TCP のフロー制御によってエンドホスト間パケット転送遅延時間の分布が増大 し,さらに経由するトラヒックが大きく変動するリンクの数が増大する一方,ISP ルータレベルトポロジが,通信要求 の増大に対し経由するトラヒックの時間変動を抑制する性質を有していることを示す. 
(英) Measurement studies of the Internet topology revealed that the degree distributions of the Internet topologies follow a power law. That is, existing probability of nodes having k links is proportional to $k^{-\gamma}$ . However, only the power-law degree distribution does not determine network-level performance of networking methods. That is, the structural characteristics of topologies other than the degree distribution are essential to discuss the behavior of networking methods. In this paper, we investigate traffic dynamics on ISP’s router-level topology where the degree distribution exhibits power-law attribute and each of the nodes interacts via end-to-end flow control functionality. We show packet delay dynamics on the BA topology generated by the BA model and the ISP’s router-level topology. Simulation results show that the end-to-end packet delay distributions exhibit a heavy tail by the TCP model. Moreover, the number of links that are highly fluctuated is more than twice comparing to the results of the stop-and-wait model. Even in this case, the modularity structure of the ISP topology reduces the number of highly fluctuated link comparing to the results of the BA topology.
キーワード (和) べき則 / ISPルータレベルトポロジ / トラヒックダイナミクス / ストップアンドウェイト / TCP / / /  
(英) Power-law Networks / ISP's Router-level Topology / Traffic Dynamics / Stop and Wait / TCP / / /  
文献情報 信学技報, vol. 110, no. 126, NS2010-38, pp. 1-6, 2010年7月.
資料番号 NS2010-38 
発行日 2010-07-08 (NS) 
ISSN Print edition: ISSN 0913-5685  Online edition: ISSN 2432-6380

研究会情報
研究会 RCS NS  
開催期間 2010-07-15 - 2010-07-16 
開催地(和) 網走市民会館 
開催地(英) Abashiri Public Auditorium 
テーマ(和) 有線/無線シームレスネットワーク, ハンドオーバ,リレー,分散MIMO, モバイル・アドホックネットワーク, 一般 
テーマ(英) Fixed/Wireless Network, Hand Over, Distributed MIMO, Mobile Ad-hoc Network 
講演論文情報の詳細
申込み研究会 NS 
会議コード 2010-07-RCS-NS 
本文の言語 日本語 
タイトル(和) べき則の性質を有するトポロジにおけるフィードバック型フロー制御に起因するパケット転送遅延の評価 
サブタイトル(和)  
タイトル(英) Dynamics of Feedback-induced Packet Transfer Delay in Power-law Networks 
サブタイトル(英)  
キーワード(1)(和/英) べき則 / Power-law Networks  
キーワード(2)(和/英) ISPルータレベルトポロジ / ISP's Router-level Topology  
キーワード(3)(和/英) トラヒックダイナミクス / Traffic Dynamics  
キーワード(4)(和/英) ストップアンドウェイト / Stop and Wait  
キーワード(5)(和/英) TCP / TCP  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 平山 孝弘 / Takahiro Hirayama / ヒラヤマ タカヒロ
第1著者 所属(和/英) 大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.)
第2著者 氏名(和/英/ヨミ) 荒川 伸一 / Shin'ichi Arakawa / アラカワ シンイチ
第2著者 所属(和/英) 大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.)
第3著者 氏名(和/英/ヨミ) 新井 賢一 / Kenichi Arai / アライ ケンイチ
第3著者 所属(和/英) NTTコミュニケーション科学基礎研究所 (略称: NTT)
NTT Communication Science Laboratories (略称: NTT)
第4著者 氏名(和/英/ヨミ) 村田 正幸 / Masayuki Murata / ムラタ マサユキ
第4著者 所属(和/英) 大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.)
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2010-07-15 15:10:00 
発表時間 20 
申込先研究会 NS 
資料番号 IEICE-NS2010-38 
巻番号(vol) IEICE-110 
号番号(no) no.126 
ページ範囲 pp.1-6 
ページ数 IEICE-6 
発行日 IEICE-NS-2010-07-08 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会