講演名 | 2002/3/8 DNS向け10進N桁Patricia Tree構築法の検討 大沢 貴之, 神谷 陽一, 宮口 庄司, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 電話番号から、対応するIPアドレスへの変換を行うDNS向け10進N桁パトリシア木構築アルゴリズムを論じる。電話番号は様々の長さの電話番号を扱えることを前提とする。例えば"110"(警察)、"048-687"(電話局番号)は短い電話番号であり、"048-687-5070"は長い電話番号であり、それぞれ対応するIPアドレスに変換する。葉ノードは電話番号を保持する。分岐ノードは最大11の枝を持ち、枝番号0から9は、電話番号内の桁位置P番目の数字0から9に対応する。残りの分岐ノードは"*"により表わす特別の枝であり、長さが一定でない電話番号をパトリシア木において保持することを可能としている。まとめとして、アルゴリズムの処理時間を評価している。 |
抄録(英) | This technical report discusses an algorithm to build a decimal N-digit Patricia tree for DNS that translates telephone numbers into corresponding IP addresses, where the algorithm should deal with telephone numbers of variable length. As example, "110" (police) and "048-687" (Local Switch number) are handled as short numbers while "048-68-5070" is handled as a long number. These numbers are translated into their corresponding IP addresses. The leaf nodes store decimal telephone numbers, and the branch nodes have eleven branches at maximum value, branches 0 to 9 correspond to the digits 0 to 9 in the P-the element of telephone number and the residual branch is a unique branch designated as "s". Branch "*" enables the algorithm to store variable length telephone numbers. An analysis of the processing speed of the algorithm is reported. |
キーワード(和) | IP電話 / VoIP / パトリシア木 / DNS / IPネットワーク |
キーワード(英) | IP telephony / VoIP / Patricia Tree / DNS / IP network |
資料番号 | NS2001-302 |
発行日 |
研究会情報 | |
研究会 | NS |
---|---|
開催期間 | 2002/3/8(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Network Systems(NS) |
---|---|
本文の言語 | JPN |
タイトル(和) | DNS向け10進N桁Patricia Tree構築法の検討 |
サブタイトル(和) | |
タイトル(英) | Discussion on the Structure of Decimal N-digit Patricia Tree for DNS |
サブタイトル(和) | |
キーワード(1)(和/英) | IP電話 / IP telephony |
キーワード(2)(和/英) | VoIP / VoIP |
キーワード(3)(和/英) | パトリシア木 / Patricia Tree |
キーワード(4)(和/英) | DNS / DNS |
キーワード(5)(和/英) | IPネットワーク / IP network |
第 1 著者 氏名(和/英) | 大沢 貴之 / Takayuki Osawa |
第 1 著者 所属(和/英) | 芝浦工業大学工学研究科電気工学専攻 Graduate School of Engineering, Shibaura Institute of Technology |
第 2 著者 氏名(和/英) | 神谷 陽一 / Youichi Kamiya |
第 2 著者 所属(和/英) | 芝浦工業大学工学研究科電気工学専攻 Graduate School of Engineering, Shibaura Institute of Technology |
第 3 著者 氏名(和/英) | 宮口 庄司 / Shoji Miyaguchi |
第 3 著者 所属(和/英) | 芝浦工業大学工学研究科電気工学専攻 Graduate School of Engineering, Shibaura Institute of Technology |
発表年月日 | 2002/3/8 |
資料番号 | NS2001-302 |
巻番号(vol) | vol.101 |
号番号(no) | 715 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |