講演名 2000/1/27
パケット宛先アドレス生成アルゴリズム
会田 雅樹, 安部 哲哉,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) インターネット型データ転送網の高速化を実現するためには, ルータのパケット処理を高速化することが必要である.ルータのパケット処理は, アドレス処理と転送処理に大別される.アドレス処理の性能特性は到着パケットの個数が支配的な要因となる.ルータの性能を調べるにはこれらの要因が複合した複雑な性能特性を評価する必要があり, 実システムを用いた試験やコンピュータシミュレーションによる性能評価が有力なアプローチとなるであろう.この場合, ルータに入力するパケットに付与するアドレスを決定しなくてはならない.本稿では, インターネット型データ転送網で現れるパケットアドレスの生起パターンをモデル化し, 実際にアドレス系列を生成させるためのアルゴリズムを示す.このアルゴリズムは, アクセス系, 中継系の双方に適用可能で, 生成アドレス系列は, 宛先IPアドレは勿論, 宛先URLの系列とすることも可能である.
抄録(英) In high-speed data networks, it is necessary to forward packets in a few microseconds or sub-microsecond. Packet forwarding operations at a router consist of address resolution and packet transfer processes Performance of the address resolution process depends on the number of arriving packets regardless of their length in byte. On the other hand, performance of the packet transfer process depends on amount of bytes to be transferred regardless of the number of arriving packets. Performance of packet forwarding operations at a router, therefore, comes from the combined performance of the two different processes. In this complicated situation, computer simulation and experimental test-bed probably are powerful approaches. These approaches require a pseudo packet generator or algorithm. This paper shows an address generation algorithm which is suitable for various Internet access patterns. The algorithm can be applicable to not only the destination IP address but also the destination URLs of packets.
キーワード(和) インターネット / 宛先アドレス / LRUスタック / キャッシュ
キーワード(英) Internet / destination address / LRU stack / cache
資料番号 IN99-91,TM99-57,OFS99-44
発行日

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

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 JPN
タイトル(和) パケット宛先アドレス生成アルゴリズム
サブタイトル(和)
タイトル(英) Simple Generation Algorithm of Packet Destination Addresses for Internet Performance Simulation
サブタイトル(和)
キーワード(1)(和/英) インターネット / Internet
キーワード(2)(和/英) 宛先アドレス / destination address
キーワード(3)(和/英) LRUスタック / LRU stack
キーワード(4)(和/英) キャッシュ / cache
第 1 著者 氏名(和/英) 会田 雅樹 / Masaki Aida
第 1 著者 所属(和/英) NTTアドバンステクノロジ(株)トラヒックリサーチセンタ
Traffic Research Center, NTT Advanced Technology Corporation(NTT-AT)
第 2 著者 氏名(和/英) 安部 哲哉 / Tetsuya Abe
第 2 著者 所属(和/英) NTT情報流通プラットフォーム研究所
NTT Information Platform Laboratories
発表年月日 2000/1/27
資料番号 IN99-91,TM99-57,OFS99-44
巻番号(vol) vol.99
号番号(no) 591
ページ範囲 pp.-
ページ数 6
発行日