| 講演名 | 1998/5/15 フローを考慮した経路制御機構 小巻 賢二郎, 所 真理雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本研究では、(終点アドレス、始点アドレス、終点ポート番号、始点ポート番号)の4つの値によりフローが一意に定まることに注目し、フロー毎に経路制御を行う機構としてfrouteを提案する。フローを考慮した経路制御機構の実現方法は様々であるが、frouteの設計は既存の経路制御表に拡張を加えるものとし、既存の経路制御表に用いられているRadix Tree構造を利用する。その際、可変長アドレスや不連続ネットマスクへの対応といったRadix Tree構造の特徴を利用し、既存の経路制御機構と透過的に扱える経路制御機構を実現する。さらに既存の経路制御表や関連研究との比較評価を行い、frouteは十分使用に耐え得り、実用性があることを示す。 |
| 抄録(英) | In this research, we notice that (destination address, source address, destination port number, source port number) identifies flow uniquely, so we suggest routing mechanism froute, which can route every flow individually. In various way to accomplish froute, we choose expanding routing table and utilize Radix Tree mechanism which is used in existing routing table. With the special feature of Radix Tree mechanism which is the support for variable length address and non-consecutive netmask, we accomplish the routing mechanism which can be treated transparently with existing mechanism. Futhermore, we compare froute with existing mechanism and related works, then prove froute is useful. |
| キーワード(和) | 経路制御機構 / 経路制御表 / フロー / Radix Tree / 二分探索 |
| キーワード(英) | routing mechanism / routing table / flow / Radix Tree / binary search |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 1998/5/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | フローを考慮した経路制御機構 |
| サブタイトル（和） | |
| タイトル（英） | A Routing Mechanism based on the Flow |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 経路制御機構 / routing mechanism |
| キーワード(2)（和/英） | 経路制御表 / routing table |
| キーワード(3)（和/英） | フロー / flow |
| キーワード(4)（和/英） | Radix Tree / Radix Tree |
| キーワード(5)（和/英） | 二分探索 / binary search |
| 第 1 著者 氏名（和/英） | 小巻 賢二郎 / Kenjiro Komaki |
| 第 1 著者 所属（和/英） | 慶應義塾大学大学院理工学研究科計算機科学専攻 Department of Computer Science, Faculty of Science and Technology, Keio University |
| 第 2 著者 氏名（和/英） | 所 真理雄 / Mario Tokoro |
| 第 2 著者 所属（和/英） | 慶應義塾大学 Keio University |
| 発表年月日 | 1998/5/15 |
| 資料番号 | |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 50 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |