講演抄録/キーワード |
講演名 |
2008-03-07 11:25
帯域予約型サービスにおける帯域割当て方式とTraffic Engineering技術 ○林 理恵・清水香里・井上一郎・塩本公平(NTT) NS2007-170 |
抄録 |
(和) |
帯域予約型サービスは、ユーザが必要とする時に利用条件を指定する事で自由にパスを設定するサービスであり、ユーザは計画的にパスの利用予約を行う事が出来る。この帯域予約型サービスでは、限られた網リソースを効率的に提供するために、サービス毎の帯域割当て方式が幾つか考えられる。しかし、帯域割り当て方式の工夫だけでは限界があるため、ユーザからのリクエストが棄却されないようなTraffic Engineering技術も要求される。本稿では、帯域割当て方法の定性評価と、リクエストの棄却を防ぐための予約受付・経路計算アルゴリズムを提案する。提案では、問題となっているパスの中から必要なものだけ、その経路をリアレンジする事で、経路リアレンジするパス本数を最小限に抑えると同時に、ユーザが指定した利用条件を満足したまま、新規リクエスト用の経路に帯域を確保する。性能評価の結果、最大でも全体の2割のパスを経路リアレンジする事で、50%近く棄却率を改善する事を確認した。 |
(英) |
A bandwidth reservation service provides paths to users when they need. The paths are set satisfying their requirements. By this service, users make a bandwidth reservation according to their plans. In order to provide limited network resource effectively, there are some methods to assign bandwidth to each service. However, these bandwidth assignment schemes are not perfect, and some other techniques are necessary to avoid user request blocking. In this paper, we evaluate bandwidth assignment schemes qualitatively and propose a heuristic routing and reservation algorithm. Key ideas is, first, calculating some route-rearrange targets only when a newly requested path competes against paths in service or reserved for future use, and to route-rearrange competing path routes, or route-rearrange targets, if necessarily. Additionally, the route-rearrange is executed within users’ QoS are satisfied. This leads to provide users’ QoS as requested, increase network resource utilization, and minimize path routes changes that are in service. Numerical results indicate that route-rearrange of only a few paths improve 50 % of request acceptance success rate. |
キーワード |
(和) |
帯域予約型サービス / 帯域割当て / 経路リアレンジ / 経路計算アルゴリズム / / / / |
(英) |
Reservation Services / Bandwidth allocation / Route-rearrange / Routing algorithm / / / / |
文献情報 |
信学技報, vol. 107, no. 524, NS2007-170, pp. 219-222, 2008年3月. |
資料番号 |
NS2007-170 |
発行日 |
2008-02-28 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2007-170 |
研究会情報 |
研究会 |
NS IN |
開催期間 |
2008-03-06 - 2008-03-07 |
開催地(和) |
万国津梁館(沖縄) |
開催地(英) |
Bankoku Shinryokan |
テーマ(和) |
一般 |
テーマ(英) |
General issues |
講演論文情報の詳細 |
申込み研究会 |
NS |
会議コード |
2008-03-NS-IN |
本文の言語 |
日本語 |
タイトル(和) |
帯域予約型サービスにおける帯域割当て方式とTraffic Engineering技術 |
サブタイトル(和) |
|
タイトル(英) |
Bandwidth Assignment schemes and Traffic Engineering Technique for Bandwidth Reservation Services |
サブタイトル(英) |
|
キーワード(1)(和/英) |
帯域予約型サービス / Reservation Services |
キーワード(2)(和/英) |
帯域割当て / Bandwidth allocation |
キーワード(3)(和/英) |
経路リアレンジ / Route-rearrange |
キーワード(4)(和/英) |
経路計算アルゴリズム / Routing algorithm |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
林 理恵 / Rie Hayashi / ハヤシ リエ |
第1著者 所属(和/英) |
NTT (略称: NTT)
NTT (略称: NTT) |
第2著者 氏名(和/英/ヨミ) |
清水 香里 / Kaori Shimizu / シミズ カオリ |
第2著者 所属(和/英) |
NTT (略称: NTT)
NTT (略称: NTT) |
第3著者 氏名(和/英/ヨミ) |
井上 一郎 / Ichiro Inoue / イノウエ イチロウ |
第3著者 所属(和/英) |
NTT (略称: NTT)
NTT (略称: NTT) |
第4著者 氏名(和/英/ヨミ) |
塩本 公平 / Kohei Shiomoto / シオモト コウヘイ |
第4著者 所属(和/英) |
NTT (略称: NTT)
NTT (略称: NTT) |
第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著者 |
発表日時 |
2008-03-07 11:25:00 |
発表時間 |
20分 |
申込先研究会 |
NS |
資料番号 |
NS2007-170 |
巻番号(vol) |
vol.107 |
号番号(no) |
no.524 |
ページ範囲 |
pp.219-222 |
ページ数 |
4 |
発行日 |
2008-02-28 (NS) |