講演名 2000/6/23
SSE2000-50 パケット宛先アドレス生成アルゴリズムの高速化プログラムに関する一検討
松田 三千代, 村中 かほり, 会田 雅樹,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) インターネット型通信網の性能を評価するためには, ルータの性能特性を調べることが重要である.ルータの性能はパケットの宛先アドレスのばらつきに左右されるため, パケット生成装置(またはプログラム)は, 宛先アドレスの適切な決定手順を含む必要がある.宛先アドレス生成アルゴリズムは, 生成させるアドレス数が増加するとアドレス生成処理が重くなる特性をもつが, 実用上は長いアドレス系列を高速に生成する必要がある.本稿では, アドレス生成アルゴリズムの高速化方法について考察し, その効果を評価する.
抄録(英) Performance characteristic of routers plays a central role of the performance of Internet-type data networks. Since dispersion of the destination addresses influences performance of routers, a pseudo packet generator(or program)must include an appropriate address generation algorithm. The address generation procedure becomes heavy when the number of the generated addresses increases. To apply the address generation algorithm to the actual simulation, the address generation procedure is required to generate a long address sequence in short time. In this paper, we propose high-speed algorithm of address generation and evaluate its performance.
キーワード(和) インターネット / 宛先アドレス / LRUスタック / アルゴリズム
キーワード(英) Internet / destination address / LRU stack / algorithm
資料番号 SSE2000-50
発行日

研究会情報
研究会 SSE
開催期間 2000/6/23(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Switching Systems Engineering (SSE)
本文の言語 JPN
タイトル(和) SSE2000-50 パケット宛先アドレス生成アルゴリズムの高速化プログラムに関する一検討
サブタイトル(和)
タイトル(英) Efficient algorithm of packet destination addresses generation based on logically segmented LRU stack management
サブタイトル(和)
キーワード(1)(和/英) インターネット / Internet
キーワード(2)(和/英) 宛先アドレス / destination address
キーワード(3)(和/英) LRUスタック / LRU stack
キーワード(4)(和/英) アルゴリズム / algorithm
第 1 著者 氏名(和/英) 松田 三千代 / Michiyo MATSUDA
第 1 著者 所属(和/英) NTTアドバンステクノロジ(株)トラヒックリサーチセンタ
Traffic Research Center, NTT Advanced Technology Corporation(NTT-AT)
第 2 著者 氏名(和/英) 村中 かほり / Kaori MURANAKA
第 2 著者 所属(和/英) NTTアドバンステクノロジ(株)トラヒックリサーチセンタ
Traffic Research Center, NTT Advanced Technology Corporation(NTT-AT)
第 3 著者 氏名(和/英) 会田 雅樹 / Masaki AIDA
第 3 著者 所属(和/英) NTTアドバンステクノロジ(株)トラヒックリサーチセンタ
Traffic Research Center, NTT Advanced Technology Corporation(NTT-AT)
発表年月日 2000/6/23
資料番号 SSE2000-50
巻番号(vol) vol.100
号番号(no) 154
ページ範囲 pp.-
ページ数 6
発行日