| 講演抄録／キーワード |
| 講演名 |
2005-09-15 10:15
パワー則の性質を有するネットワークにおける出線数情報を利用した経路制御手法の提案と評価
○福元良太・荒川伸一・村田正幸（阪大） |
| 抄録 |
（和） |
インターネットのトポロジ形状を観測した結果、ノードの出線分布がべき乗則に従うことが近年明らかにされている。一方で、基幹ネットワークのトラヒック量が急激に増加してきており、基幹ネットワークにおいてトラヒックを効率よく収容することが重要となっている。本稿では、ネットワーク内の最大リンク利用率を削減することを目的とし、べき乗則に従うトポロジ形状の性質を利用した経路制御手法を提案する。提案手法では、経路制御の指標としてルータの出線数とリンクの回線容量を利用することで、ネットワーク内の最大リンク利用率を削減している。シミュレーションによりネットワーク内の最大リンク利用率を評価した結果、提案手法は最小ホップ経路制御方式に比べて最大リンク利用率を約37\verb|%|削減することがわかった。 |
| （英） |
Recent studies of measurement studies on the Internet topology show that connectivity of nodes exhibit power-law attribute. Many researches have investigated the modeling method and structure of topologies that exhibit power-law attribute. However, the flow-level behavior in the topologies has been less studied. In this paper, we apply the optimal routing control method to power-law networks which includes the ISP topologies and a topology generated by Barab\'{a}si--Albert model. The simulation results show that the optimal routing method gives much smaller maximum link utilization compared with the minimum hop routing which is often used in the operating networks. Accordingly, we propose a heuristic routing method suitable to the ISP topologies with consideration of technology constraints of IP routers and power--law network. The evaluation results show that our routing method achieves lower maximum link utilization in the power--law networks. |
| キーワード |
（和） |
経路制御 / べき乗則 / ルータレベルトポロジ / フロー偏差法 / 最適経路制御 / / / |
| （英） |
Routing / Power-Law / Router--Level Topology / Flow Deviation Method / Optimal Routing / / / |
| 文献情報 |
信学技報, vol. 105, no. 279, IN2005-68, pp. 43-48, 2005年9月. |
| 資料番号 |
IN2005-68 |
| 発行日 |
2005-09-08 (IN) |
| ISSN |
Print edition: ISSN 0913-5685 |
| PDFダウンロード |
|
| 研究会情報 |
| 研究会 |
CS IN NS |
| 開催期間 |
2005-09-15 - 2005-09-16 |
| 開催地（和） |
東北大学電気通信研究所 |
| 開催地（英） |
Tohoku Univ. |
| テーマ（和） |
アクティブネットワーク, IP-VPN, ネットワークセキュリティ, 超高速ネットワーク, P2P通信, ネットワークソフトウェア, 一般 |
| テーマ（英） |
Active Network, IP-VPN, Network Security, High Speed Network, P2P Communication, Network Software, and Others |
| 講演論文情報の詳細 |
| 申込み研究会 |
IN |
| 会議コード |
2005-09-CS-IN-NS |
| 本文の言語 |
日本語 |
| タイトル（和） |
パワー則の性質を有するネットワークにおける出線数情報を利用した経路制御手法の提案と評価 |
| サブタイトル（和） |
|
| タイトル（英） |
Proposal and evaluation of routing methods in power-law networks |
| サブタイトル（英） |
|
| キーワード(1)（和/英） |
経路制御 / Routing |
| キーワード(2)（和/英） |
べき乗則 / Power-Law |
| キーワード(3)（和/英） |
ルータレベルトポロジ / Router--Level Topology |
| キーワード(4)（和/英） |
フロー偏差法 / Flow Deviation Method |
| キーワード(5)（和/英） |
最適経路制御 / Optimal Routing |
| キーワード(6)（和/英） |
/ |
| キーワード(7)（和/英） |
/ |
| キーワード(8)（和/英） |
/ |
| 第1著者 氏名（和/英/ヨミ） |
福元 良太 / Ryota Fukumoto / フクモト リョウタ |
| 第1著者 所属（和/英） |
大阪大学 (略称： 阪大)
Osaka University (略称： Osaka Univ.) |
| 第2著者 氏名（和/英/ヨミ） |
荒川 伸一 / Shin'ichi Arakawa / アラカワ シンイチ |
| 第2著者 所属（和/英） |
大阪大学 (略称： 阪大)
Osaka University (略称： Osaka Univ.) |
| 第3著者 氏名（和/英/ヨミ） |
村田 正幸 / Masayuki Murata / ムラタ マサユキ |
| 第3著者 所属（和/英） |
大阪大学 (略称： 阪大)
Osaka University (略称： Osaka Univ.) |
| 第4著者 氏名（和/英/ヨミ） |
/ / |
| 第4著者 所属（和/英） |
(略称： )
(略称： ) |
| 第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著者 所属（和/英） |
(略称： )
(略称： ) |
| 講演者 |
第1著者 |
| 発表日時 |
2005-09-15 10:15:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
IN |
| 資料番号 |
IN2005-68 |
| 巻番号（vol） |
vol.105 |
| 号番号（no） |
no.279 |
| ページ範囲 |
pp.43-48 |
| ページ数 |
6 |
| 発行日 |
2005-09-08 (IN) |
|