講演名 | 2007-03-09 遅延制約条件を考慮した経路計算アルゴリズム 林理 恵, 晒谷 光一, 大木 英司, 塩本 公平, 竹中 豊文, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | ネットワークの高速大容量化に伴い、音声・映像等のストリーミングサービスが普及しており、品質劣化を防ぐために厳しい遅延条件を満たす必要がある。本稿では、コストを極力小さくしながら遅延の制約条件を満たす経路を発見するためのCSPFアルゴリズムを提案する。提案アルゴリズムでは、遅延条件を満たすために不要なリンクを削除しながらコスト最小経路を発見するためのshortest path treeを構築していく。性能評価の結果、コストの上昇を約20%以下に保ちながら、遅延の制約条件を満たす経路の発見確率を最大20%高める事を確認した。 |
抄録(英) | As a network becomes high-speed and broadband, streaming services such as audio and video have gained great popularity. These services require strict delay constraint to keep them from deteriorating. This paper proposes CSPF algorithms which satisfy delay constraint while making route cost as small as possible. Proposal algorithms create a shortest path tree to find a route with minimum cost while deleting unnecessary links to satisfy delay constraint. We confirmed that proposal algorithms finds a route satisfying delay constraint with about not less than 20% possibility while keeping the increase of route cost below 20% compared with that of basic shortest path fast algorithm. |
キーワード(和) | 遅延 / 制約条件 / 経路計算アルゴリズム |
キーワード(英) | Delay / constraint / routing algorithm |
資料番号 | NS2006-230 |
発行日 |
研究会情報 | |
研究会 | NS |
---|---|
開催期間 | 2007/3/1(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Network Systems(NS) |
---|---|
本文の言語 | JPN |
タイトル(和) | 遅延制約条件を考慮した経路計算アルゴリズム |
サブタイトル(和) | |
タイトル(英) | Routing algorithm under delay constraint |
サブタイトル(和) | |
キーワード(1)(和/英) | 遅延 / Delay |
キーワード(2)(和/英) | 制約条件 / constraint |
キーワード(3)(和/英) | 経路計算アルゴリズム / routing algorithm |
第 1 著者 氏名(和/英) | 林理 恵 / Rie HAYASHI |
第 1 著者 所属(和/英) | NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories |
第 2 著者 氏名(和/英) | 晒谷 光一 / Koichi SARASHIYA |
第 2 著者 所属(和/英) | 日本大学工学部情報工学科 Dept. of Computer Science College of Engineering, Nihon Univ. |
第 3 著者 氏名(和/英) | 大木 英司 / Eiji OKI |
第 3 著者 所属(和/英) | NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories |
第 4 著者 氏名(和/英) | 塩本 公平 / Kohei SHIOMOTO |
第 4 著者 所属(和/英) | NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories |
第 5 著者 氏名(和/英) | 竹中 豊文 / Toyofumi TAKENAKA |
第 5 著者 所属(和/英) | 日本大学工学部情報工学科 Dept. of Computer Science College of Engineering, Nihon Univ. |
発表年月日 | 2007-03-09 |
資料番号 | NS2006-230 |
巻番号(vol) | vol.106 |
号番号(no) | 577 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |