文献

J-GLOBAL ID：202002254955867686   整理番号：20A1076695

IPルックアップと更新のためのマルチレベル長さに基づく分類索引表【JST・京大機械翻訳】

Multilevel length-based classified index table for IP lookups and updates

著者 (3件)： Hsieh Sun-Yuan (Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan 701, Taiwan) ,  Huang Sin-Jie (Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan 701, Taiwan) ,  Ho Tai-Hsuan (Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan 701, Taiwan)
資料名： Journal of Computer and System Sciences  (Journal of Computer and System Sciences)
巻： 112  ページ： 66-84  発行年： 2020年 
JST資料番号： B0861A  ISSN： 0022-0000  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： インターネットルータにおけるワイヤ速度パケット転送のための高速IPアドレスルックアップアルゴリズムを得るために,マルチレベル長さベース分類指標テーブルと呼ばれる新しいデータ構造を提案した。このデータ構造は,プレフィックス長分布に基づいてマルチレベル構造に分割できる。各レベルには,対応するデータ構造と動的なルーティングテーブル操作がある。実世界のルーティングデータベースを用いて実験を行い,提案したデータ構造をベンチマークIPv4およびIPv6プレフィックスデータベースAS1221,AS4637,AS6447,AS1221*およびAS6447*を用いて他の構造と比較した。提案した構造の平均ルックアップ時間と平均更新時間は,他のデータ構造のものより優れていた。メモリ要求は,プレフィックス木と優先権のような単純な構造のものより低かった。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 記憶装置 ,  データ構造 ,  データベース ,  優先権 ,  経路選定 ,  *分類索引 ,  金属線 ,  ベンチマーク ,  インターネット
準シソーラス用語： *マルチレベル ,  パケット伝送 ,  IP【プロトコル】 ,  IPアドレス ,  プレフィックス ,  ルーティングテーブル , 【Automatic Indexing@JST】

著者キーワード (4件)： インターネット ,  IPアドレスルックアップ ,  最長プレフィックスマッチング ,  動的ルータテーブル

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (4件)： IP ,  更新 ,  マルチレベル ,  分類索引