Pat
J-GLOBAL ID：200903041910252767

ルーティングテーブル検索方法

Inventor：
宇賀 雅則

About 宇賀 雅則

, 
塩本 公平

About 塩本 公平


Applicant, Patent owner：
日本電信電話株式会社

About 日本電信電話株式会社


Agent (1)： 杉村 暁秀 (外1名)
Gazette classification：公開公報
Application number (International application number)：1999140908
Publication number (International publication number)：2000332786
Application date： May. 21, 1999
Publication date： Nov. 30, 2000
Summary：
【要約】【課題】 IP通信網のノードがルーティングを行うためのルーティングテーブルの1エントリー当たりに必要なビット数を減らし、経済的なルーティングテーブル検索方法を提供する。【解決手段】 ルーティングテーブルに、パトリシアツリー上の親ノードのIPアドレスとそれの子ノードのIPアドレスとの差分情報を記憶し、この差分情報に基づいて宛先IPアドレスのルーティング情報を検索する。差分情報が、宛先IPアドレスの上位jビットから上位j+kビットまでである場合に、j及びkを記憶する。また、差分情報がIPアドレスのビット長より短いMビット以下のビット長である場合は差分情報を子ノードに記憶し、差分情報がMビットを超える場合は親ノードと子ノードとの間にMビット毎に中継ノードを設け、差分情報をそれぞれの中継ノード及び子ノードに記憶する。
Claim (excerpt)：
IPパケットが持つ宛先IPアドレスからルーティング情報を検索するために用いるルーティングテーブルを検索する方法において、ルーティングテーブルに、パトリシアツリー上の親ノードのIPアドレスとそれの子ノードのIPアドレスとの差分情報を記憶し、この差分情報に基づいてIPパケットが持つ宛先IPアドレスのルーティング情報を検索することを特徴とするルーティングテーブル検索方法。
IPC (3)：
H04L 12/28 ,  H04L 12/56 ,  H04M 3/00
FI (3)：
H04L 11/00 310 D ,  H04M 3/00 D ,  H04L 11/20 102 D
F-Term (14)：
5K030GA05 ,  5K030HA08 ,  5K030HC14 ,  5K030KA05 ,  5K030LB05 ,  5K033AA04 ,  5K033DA16 ,  5K033DB12 ,  5K033EC04 ,  5K051AA05 ,  5K051CC02 ,  5K051EE01 ,  5K051FF16 ,  5K051KK05
Patent cited by the Patent：
Cited by examiner (2)

Return to Previous Page

TOP

BOTTOM