JP3351454B2 - 通信装置 - Google Patents
通信装置Info
- Publication number
- JP3351454B2 JP3351454B2 JP21172796A JP21172796A JP3351454B2 JP 3351454 B2 JP3351454 B2 JP 3351454B2 JP 21172796 A JP21172796 A JP 21172796A JP 21172796 A JP21172796 A JP 21172796A JP 3351454 B2 JP3351454 B2 JP 3351454B2
- Authority
- JP
- Japan
- Prior art keywords
- address
- search
- destination
- identifier
- path identifier
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、複数の送信元から
送られる情報を集約して、これら情報を送信先へ振り分
ける機能を有する通信装置に関するものである。さらに
詳しくは、ＡＴＭ（非同期転送モード）網など、送信元
に関する情報が含まれるセルを用いて通信を行う通信網
に設けられ、送信元から送られたセルを送信元毎に決め
られた特定の送信先へ振り分ける通信装置に関する。
送られる情報を集約して、これら情報を送信先へ振り分
ける機能を有する通信装置に関するものである。さらに
詳しくは、ＡＴＭ（非同期転送モード）網など、送信元
に関する情報が含まれるセルを用いて通信を行う通信網
に設けられ、送信元から送られたセルを送信元毎に決め
られた特定の送信先へ振り分ける通信装置に関する。
【０００２】
【従来の技術】図９は、従来の技術による通信装置の一
構成例を示すブロック図である。同図において、ＡＴＭ
セル受信・ＩＰパケット再生部１は、送信元（図示省
略）から送られてくる送信セルを受信し、この送信セル
からＩＰ（インターネット・プロトコル）パケットを再
生して出力する。これに加え、ＡＴＭセル受信・ＩＰパ
ケット再生部１は、受信した送信セルをそのまま送信情
報加工部５（後述）へ出力する。ここで、送信セルはＡ
ＴＭセルであって、上記のＩＰパケットが送信元から複
数個のＡＴＭセルに収容されて送られてくる。
構成例を示すブロック図である。同図において、ＡＴＭ
セル受信・ＩＰパケット再生部１は、送信元（図示省
略）から送られてくる送信セルを受信し、この送信セル
からＩＰ（インターネット・プロトコル）パケットを再
生して出力する。これに加え、ＡＴＭセル受信・ＩＰパ
ケット再生部１は、受信した送信セルをそのまま送信情
報加工部５（後述）へ出力する。ここで、送信セルはＡ
ＴＭセルであって、上記のＩＰパケットが送信元から複
数個のＡＴＭセルに収容されて送られてくる。
【０００３】送信ＩＰアドレス読み出し部２は、ＡＴＭ
セル受信・ＩＰパケット再生部１が再生したＩＰパケッ
トの中から宛先ＩＰアドレスを抽出して、これを送信Ｉ
Ｐアドレスとして出力する。ＩＰテーブルアクセス制御
・検索部３は、送信ＩＰアドレスからアクセス制御信号
を生成してメモリ４にアクセスするもので、メモリ４に
格納されている各種テーブルの検索処理を行う。この検
索の結果、ＩＰテーブルアクセス制御・検索部３には、
登録ＩＰアドレスや送信セルを図示省略した出力ポート
に振り分けるためのルート情報などからなる検索内部情
報が得られ、このうちのルート情報を送信情報加工部５
に送出する。
セル受信・ＩＰパケット再生部１が再生したＩＰパケッ
トの中から宛先ＩＰアドレスを抽出して、これを送信Ｉ
Ｐアドレスとして出力する。ＩＰテーブルアクセス制御
・検索部３は、送信ＩＰアドレスからアクセス制御信号
を生成してメモリ４にアクセスするもので、メモリ４に
格納されている各種テーブルの検索処理を行う。この検
索の結果、ＩＰテーブルアクセス制御・検索部３には、
登録ＩＰアドレスや送信セルを図示省略した出力ポート
に振り分けるためのルート情報などからなる検索内部情
報が得られ、このうちのルート情報を送信情報加工部５
に送出する。
【０００４】メモリ４には、上述した登録ＩＰアドレス
やルート情報などをＩＰアドレス毎に一元的に管理する
テーブル（ルート情報の管理テーブルであり、以下で
は、ＩＰテーブルと呼ぶ）などが格納される。送信情報
加工部５は、ＡＴＭセル受信・ＩＰパケット再生部１か
ら送られる送信セルに対し、上記ルート情報に基づいて
この送信セル（即ち、ＡＴＭセル）のＶＰＩ（バーチャ
ル・パス識別子）値の変更処理などを行ったあと、ルー
ト情報で指定された出力ポートへ当該送信セルを送り出
す。
やルート情報などをＩＰアドレス毎に一元的に管理する
テーブル（ルート情報の管理テーブルであり、以下で
は、ＩＰテーブルと呼ぶ）などが格納される。送信情報
加工部５は、ＡＴＭセル受信・ＩＰパケット再生部１か
ら送られる送信セルに対し、上記ルート情報に基づいて
この送信セル（即ち、ＡＴＭセル）のＶＰＩ（バーチャ
ル・パス識別子）値の変更処理などを行ったあと、ルー
ト情報で指定された出力ポートへ当該送信セルを送り出
す。
【０００５】次に、図１０に示すフローチャートを参照
して、上述した従来の通信装置におけるＩＰアドレスの
検索手順を説明する。まず、ステップＳ１０１では、Ａ
ＴＭセル受信・ＩＰパケット再生部１が送信セルからＩ
Ｐパケットを再生し、送信ＩＰアドレス読み出し部２が
このＩＰパケットから宛先ＩＰアドレスを取得する。そ
の一方で、ステップＳ１０２において、ＩＰテーブルア
クセス制御・検索部３はメモリ４に格納されているＩＰ
テーブルにアクセスし、検索内部情報の第１の候補を選
択して読み出す。
して、上述した従来の通信装置におけるＩＰアドレスの
検索手順を説明する。まず、ステップＳ１０１では、Ａ
ＴＭセル受信・ＩＰパケット再生部１が送信セルからＩ
Ｐパケットを再生し、送信ＩＰアドレス読み出し部２が
このＩＰパケットから宛先ＩＰアドレスを取得する。そ
の一方で、ステップＳ１０２において、ＩＰテーブルア
クセス制御・検索部３はメモリ４に格納されているＩＰ
テーブルにアクセスし、検索内部情報の第１の候補を選
択して読み出す。
【０００６】次に、ステップＳ１０３において、メモリ
４から読み出した候補の検索内部情報からＩＰアドレス
を抽出し、これと、先にステップＳ１０１にて取得した
宛先ＩＰアドレスを照合する。そして、この照合の結果
が不一致である場合は、ステップＳ１０４において、Ｉ
Ｐテーブルにアクセスするための新たなアドレスを生成
し、ステップＳ１０２に戻って次の候補をＩＰテーブル
から読み出す。
４から読み出した候補の検索内部情報からＩＰアドレス
を抽出し、これと、先にステップＳ１０１にて取得した
宛先ＩＰアドレスを照合する。そして、この照合の結果
が不一致である場合は、ステップＳ１０４において、Ｉ
Ｐテーブルにアクセスするための新たなアドレスを生成
し、ステップＳ１０２に戻って次の候補をＩＰテーブル
から読み出す。
【０００７】次いで、ステップＳ１０３では、読み出し
た候補に含まれるＩＰアドレスを、最初にステップＳ１
０１で取得した宛先ＩＰアドレスと再度照合する。この
ようにして、ステップＳ１０２〜Ｓ１０４の処理を繰り
返し行う。その後に、ステップＳ１０３における照合の
結果としてＩＰアドレスの一致が見られた場合は、ルー
ト情報が確定したことになり、ＩＰアドレスの検索処理
を終了させる。
た候補に含まれるＩＰアドレスを、最初にステップＳ１
０１で取得した宛先ＩＰアドレスと再度照合する。この
ようにして、ステップＳ１０２〜Ｓ１０４の処理を繰り
返し行う。その後に、ステップＳ１０３における照合の
結果としてＩＰアドレスの一致が見られた場合は、ルー
ト情報が確定したことになり、ＩＰアドレスの検索処理
を終了させる。
【０００８】
【発明が解決しようとする課題】ところで、近時、特定
のユーザ装置間で情報転送を行う形態の通信網が用いら
れてきている。ところが、従来の通信装置では、送られ
てきた通信情報の中の宛先ＩＰアドレスだけを元にＩＰ
テーブルを検索してルート情報を得ていた。つまり、従
来の通信装置にあっては、ＩＰテーブルを調べるにあた
って、送信元を特定する情報（例えば、ＡＴＭセルに含
まれるＶＰＩ値）を全く利用していなかった。したがっ
て、従来の通信装置を上記のような形態の通信網に適用
しようとした場合、送信元のユーザ装置とは関係のない
ユーザ装置のルート情報をも検索することになり、膨大
な大きさを持った１個のＩＰテーブルからルート情報を
検索することになって、より高速な検索を実現すること
は困難であった。
のユーザ装置間で情報転送を行う形態の通信網が用いら
れてきている。ところが、従来の通信装置では、送られ
てきた通信情報の中の宛先ＩＰアドレスだけを元にＩＰ
テーブルを検索してルート情報を得ていた。つまり、従
来の通信装置にあっては、ＩＰテーブルを調べるにあた
って、送信元を特定する情報（例えば、ＡＴＭセルに含
まれるＶＰＩ値）を全く利用していなかった。したがっ
て、従来の通信装置を上記のような形態の通信網に適用
しようとした場合、送信元のユーザ装置とは関係のない
ユーザ装置のルート情報をも検索することになり、膨大
な大きさを持った１個のＩＰテーブルからルート情報を
検索することになって、より高速な検索を実現すること
は困難であった。
【０００９】本発明は上記の点に鑑みてなされたもので
あり、その目的は、送信元から送られてくる通信情報に
含まれる宛先情報と送信元情報から、ルート情報を管理
している膨大なテーブルをできる限り高速に検索して通
信情報を振り分けることの可能な通信装置を提供するこ
とにある。
あり、その目的は、送信元から送られてくる通信情報に
含まれる宛先情報と送信元情報から、ルート情報を管理
している膨大なテーブルをできる限り高速に検索して通
信情報を振り分けることの可能な通信装置を提供するこ
とにある。
【００１０】
【課題を解決するための手段】以上の課題を解決するた
めに、請求項１記載の発明は、ＡＴＭセル上でＩＰパケ
ットを伝達し、ＩＰパケットを含んだＡＴＭセルを複数
の発信元から受け取り、該ＩＰパケットの送信先ＩＰア
ドレスに対応したルート識別子が格納された第１の検索
テーブルを該送信先ＩＰアドレスに基づいて検索し、検
索されたルート識別子を用いて前記ＡＴＭセルを伝達す
る通信装置において、前記第１の検索テーブルは前記Ａ
ＴＭセルに含まれる発信元バーチャル・パス識別子毎に
区分され、前記発信元バーチャル・パス識別子に対応し
て設けられた前記第１の検索テーブル上の領域を前記発
信元バーチャル・パス識別子に基づいて決定し、該領域
を対象として、前記送信先ＩＰアドレスに対応する前記
ルート識別子を検索する検索手段を具備することを特徴
としている。
めに、請求項１記載の発明は、ＡＴＭセル上でＩＰパケ
ットを伝達し、ＩＰパケットを含んだＡＴＭセルを複数
の発信元から受け取り、該ＩＰパケットの送信先ＩＰア
ドレスに対応したルート識別子が格納された第１の検索
テーブルを該送信先ＩＰアドレスに基づいて検索し、検
索されたルート識別子を用いて前記ＡＴＭセルを伝達す
る通信装置において、前記第１の検索テーブルは前記Ａ
ＴＭセルに含まれる発信元バーチャル・パス識別子毎に
区分され、前記発信元バーチャル・パス識別子に対応し
て設けられた前記第１の検索テーブル上の領域を前記発
信元バーチャル・パス識別子に基づいて決定し、該領域
を対象として、前記送信先ＩＰアドレスに対応する前記
ルート識別子を検索する検索手段を具備することを特徴
としている。
【００１１】また、請求項２記載の発明は、ＡＴＭセル
上でＩＰパケットを伝達し、ＩＰパケットを含んだＡＴ
Ｍセルを複数の発信元から受け取り、該ＩＰパケットの
送信先ＩＰアドレスに対応したルート識別子が格納され
た第１の検索テーブルを該送信先ＩＰアドレスに基づい
て検索し、検索されたルート識別子を用いて前記ＡＴＭ
セルを伝達する通信装置において、前記第１の検索テー
ブルは前記ＡＴＭセルに含まれる発信元バーチャル・パ
ス識別子毎に区分されるとともに、検索の終了を示す所
定のマークを有し、前記発信元バーチャル・パス識別子
に対応する前記第１の検索テーブル上の検索開始位置を
前記発信元バーチャル・パス識別子毎に記憶した第２の
検索テーブルと、前記発信元バーチャル・パス識別子に
対応した前記検索開始位置を前記第２の検索テーブルか
ら取得し、前記発信元バーチャル・パス識別子に対応し
た該検索開始位置を起点として前記所定のマークが検出
されるまで前記送信先ＩＰアドレスの上位のビットから
順に前記第１の検索テーブルの検索を行って前記送信先
ＩＰアドレスに対応する前記ルート識別子を特定する検
索手段と、を具備することを特徴としている。
上でＩＰパケットを伝達し、ＩＰパケットを含んだＡＴ
Ｍセルを複数の発信元から受け取り、該ＩＰパケットの
送信先ＩＰアドレスに対応したルート識別子が格納され
た第１の検索テーブルを該送信先ＩＰアドレスに基づい
て検索し、検索されたルート識別子を用いて前記ＡＴＭ
セルを伝達する通信装置において、前記第１の検索テー
ブルは前記ＡＴＭセルに含まれる発信元バーチャル・パ
ス識別子毎に区分されるとともに、検索の終了を示す所
定のマークを有し、前記発信元バーチャル・パス識別子
に対応する前記第１の検索テーブル上の検索開始位置を
前記発信元バーチャル・パス識別子毎に記憶した第２の
検索テーブルと、前記発信元バーチャル・パス識別子に
対応した前記検索開始位置を前記第２の検索テーブルか
ら取得し、前記発信元バーチャル・パス識別子に対応し
た該検索開始位置を起点として前記所定のマークが検出
されるまで前記送信先ＩＰアドレスの上位のビットから
順に前記第１の検索テーブルの検索を行って前記送信先
ＩＰアドレスに対応する前記ルート識別子を特定する検
索手段と、を具備することを特徴としている。
【００１２】また、請求項３記載の発明は、請求項１記
載の発明において、前記第１の検索テーブルは前記ＡＴ
Ｍセルに含まれる発信元バーチャル・パス識別子毎に区
分されるとともに、前記ルート識別子に対応して前記送
信先ＩＰアドレスが格納され、前記発信元バーチャル・
パス識別子に対応する前記第１の検索テーブル上の領域
の先頭位置と前記発信元バーチャル・パス識別子に対応
する送信先ＩＰアドレスの登録数とを、前記発信元バー
チャル・パス識別子毎に記憶した第２の検索テーブル
と、前記発信元バーチャル・パス識別子に対応した前記
先頭位置と前記登録数とを前記第２の検索テーブルから
取得し、該先頭位置と該登録数で規定される前記第１の
検索テーブル上の範囲内で、前記送信先ＩＰアドレスに
基づいた検索を行って前記送信先ＩＰアドレスに対応す
る前記ルート識別子を特定する検索手段と、を具備する
ことを特徴としている。
載の発明において、前記第１の検索テーブルは前記ＡＴ
Ｍセルに含まれる発信元バーチャル・パス識別子毎に区
分されるとともに、前記ルート識別子に対応して前記送
信先ＩＰアドレスが格納され、前記発信元バーチャル・
パス識別子に対応する前記第１の検索テーブル上の領域
の先頭位置と前記発信元バーチャル・パス識別子に対応
する送信先ＩＰアドレスの登録数とを、前記発信元バー
チャル・パス識別子毎に記憶した第２の検索テーブル
と、前記発信元バーチャル・パス識別子に対応した前記
先頭位置と前記登録数とを前記第２の検索テーブルから
取得し、該先頭位置と該登録数で規定される前記第１の
検索テーブル上の範囲内で、前記送信先ＩＰアドレスに
基づいた検索を行って前記送信先ＩＰアドレスに対応す
る前記ルート識別子を特定する検索手段と、を具備する
ことを特徴としている。
【００１３】また、請求項４記載の発明は、請求項１記
載の発明において、前記第１の検索テーブルは前記ＡＴ
Ｍセルに含まれる発信元バーチャル・パス識別子毎に区
分されるとともに、前記ルート識別子に対応して前記送
信先ＩＰアドレスが格納され、前記発信元バーチャル・
パス識別子に対応する前記第１の検索テーブル上の領域
の先頭位置と該領域の末尾位置とを、前記発信元バーチ
ャル・パス識別子毎に記憶した第２の検索テーブルと、
前記発信元バーチャル・パス識別子に対応した前記先頭
位置と前記末尾位置とを前記第２の検索テーブルから取
得し、該先頭位置と該末尾位置で規定される前記第１の
検索テーブル上の範囲内で、前記送信先ＩＰアドレスに
基づいた検索を行って前記送信先ＩＰアドレスに対応す
る前記ルート識別子を特定する検索手段と、を具備する
ことを特徴としている。
載の発明において、前記第１の検索テーブルは前記ＡＴ
Ｍセルに含まれる発信元バーチャル・パス識別子毎に区
分されるとともに、前記ルート識別子に対応して前記送
信先ＩＰアドレスが格納され、前記発信元バーチャル・
パス識別子に対応する前記第１の検索テーブル上の領域
の先頭位置と該領域の末尾位置とを、前記発信元バーチ
ャル・パス識別子毎に記憶した第２の検索テーブルと、
前記発信元バーチャル・パス識別子に対応した前記先頭
位置と前記末尾位置とを前記第２の検索テーブルから取
得し、該先頭位置と該末尾位置で規定される前記第１の
検索テーブル上の範囲内で、前記送信先ＩＰアドレスに
基づいた検索を行って前記送信先ＩＰアドレスに対応す
る前記ルート識別子を特定する検索手段と、を具備する
ことを特徴としている。
【００１４】また、請求項５記載の発明は、請求項１〜
４の何れかの項記載の発明において、前記検索手段を複
数個設けて、前記複数の発信元からの通信情報に対する
前記ルート識別子の特定を同時並行的に行うことを特徴
としている。
４の何れかの項記載の発明において、前記検索手段を複
数個設けて、前記複数の発信元からの通信情報に対する
前記ルート識別子の特定を同時並行的に行うことを特徴
としている。
【００１５】
【発明の実施の形態】以下、図面を参照して本発明の各
実施形態について説明する。以下詳述するように、本発
明では、ルート情報を管理するテーブルを送信元（発信
元）別に複数の小さな領域に分割して構成することと
し、何れの領域を検索するかを送信元からの情報を利用
して選択するようにしている。ここで、本発明の各実施
形態による通信装置はＡＴＭセルを扱うように構成され
ており、送信先（宛先）がＡＴＭセルに収容されたＩＰ
パケットのＩＰアドレスで指定され、送信元（発信元）
が送られたＡＴＭセルに含まれているＶＰＩ値で判別で
きるようになっている。
実施形態について説明する。以下詳述するように、本発
明では、ルート情報を管理するテーブルを送信元（発信
元）別に複数の小さな領域に分割して構成することと
し、何れの領域を検索するかを送信元からの情報を利用
して選択するようにしている。ここで、本発明の各実施
形態による通信装置はＡＴＭセルを扱うように構成され
ており、送信先（宛先）がＡＴＭセルに収容されたＩＰ
パケットのＩＰアドレスで指定され、送信元（発信元）
が送られたＡＴＭセルに含まれているＶＰＩ値で判別で
きるようになっている。
【００１６】〔第１実施形態〕（請求項１に対応する実
施形態） まず、図１は、本発明による通信装置の構成を示すブロ
ック図であり、同図において図９と同一の機能を有する
構成要素については同じ符号を付してあり、その説明を
省略する。さて、図１において、ＡＴＭセル受信部６
は、送信元から送られた送信セルからＡＴＭセル情報を
抽出し、これを送信ＶＰＩ読み出し部７へ送出するとと
もに、後述するＩＰパケット再生部９へ受信した送信セ
ルをそのまま出力する。
施形態） まず、図１は、本発明による通信装置の構成を示すブロ
ック図であり、同図において図９と同一の機能を有する
構成要素については同じ符号を付してあり、その説明を
省略する。さて、図１において、ＡＴＭセル受信部６
は、送信元から送られた送信セルからＡＴＭセル情報を
抽出し、これを送信ＶＰＩ読み出し部７へ送出するとと
もに、後述するＩＰパケット再生部９へ受信した送信セ
ルをそのまま出力する。
【００１７】送信ＶＰＩ読み出し部７は、ＡＴＭセル受
信部６から送られたＡＴＭセル情報に含まれるＶＰＩ値
を抽出し、このＶＰＩ値を元にＶＰＩテーブルアクセス
制御信号を生成してメモリ８にアクセスする。そして、
このＶＰＩ値に基づいてメモリ８に記憶されたテーブル
を検索して、登録ＩＰテーブルアクセス制御情報を取得
し、これをＩＰテーブルアクセス制御情報としてＩＰテ
ーブルアクセス制御・検索部１３（後述）へ送出する。
信部６から送られたＡＴＭセル情報に含まれるＶＰＩ値
を抽出し、このＶＰＩ値を元にＶＰＩテーブルアクセス
制御信号を生成してメモリ８にアクセスする。そして、
このＶＰＩ値に基づいてメモリ８に記憶されたテーブル
を検索して、登録ＩＰテーブルアクセス制御情報を取得
し、これをＩＰテーブルアクセス制御情報としてＩＰテ
ーブルアクセス制御・検索部１３（後述）へ送出する。
【００１８】メモリ８には、上述した登録ＩＰテーブル
アクセス制御情報がＶＰＩ値毎に格納されており、以
下、このテーブルをＶＰＩテーブルと呼ぶ。ＶＰＩテー
ブルの詳細な構造例については第３実施形態以下で扱う
こととし、ここではその概略を述べるに止める。すなわ
ち、ＶＰＩテーブルは、メモリ４上のＩＰテーブルに最
初にアクセスする際のアクセスアドレスが格納され、ま
た、取得されたＶＰＩ値（つまり送信元）に対応してＩ
Ｐテーブルに登録されているＩＰアドレスの数（即ち、
ＩＰテーブルに対するアクセス回数）が格納される。あ
るいは、取得したＶＰＩ値に対応するＩＰテーブル上の
検索範囲を規定した先頭アドレス及び最終アドレスを格
納するようにしても良い。
アクセス制御情報がＶＰＩ値毎に格納されており、以
下、このテーブルをＶＰＩテーブルと呼ぶ。ＶＰＩテー
ブルの詳細な構造例については第３実施形態以下で扱う
こととし、ここではその概略を述べるに止める。すなわ
ち、ＶＰＩテーブルは、メモリ４上のＩＰテーブルに最
初にアクセスする際のアクセスアドレスが格納され、ま
た、取得されたＶＰＩ値（つまり送信元）に対応してＩ
Ｐテーブルに登録されているＩＰアドレスの数（即ち、
ＩＰテーブルに対するアクセス回数）が格納される。あ
るいは、取得したＶＰＩ値に対応するＩＰテーブル上の
検索範囲を規定した先頭アドレス及び最終アドレスを格
納するようにしても良い。
【００１９】ＩＰパケット再生部９は、ＡＴＭセル受信
部６から送られた送信セルからＩＰパケットを再生し、
これを送信ＩＰアドレス読み出し部２へ送出するととも
に、送信セルをそのまま送信情報加工部５へ出力する。
ＩＰテーブルアクセス制御・検索部１３は、図９に示す
ＩＰテーブルアクセス制御・検索部３と機能的には同等
であって、メモリ４に対するＩＰテーブルアクセス制御
信号を、送信ＶＰＩ読み出し部７からのＩＰテーブルア
クセス制御情報に基づいて生成する点が異なる。
部６から送られた送信セルからＩＰパケットを再生し、
これを送信ＩＰアドレス読み出し部２へ送出するととも
に、送信セルをそのまま送信情報加工部５へ出力する。
ＩＰテーブルアクセス制御・検索部１３は、図９に示す
ＩＰテーブルアクセス制御・検索部３と機能的には同等
であって、メモリ４に対するＩＰテーブルアクセス制御
信号を、送信ＶＰＩ読み出し部７からのＩＰテーブルア
クセス制御情報に基づいて生成する点が異なる。
【００２０】次に、図１〜図３を参照して上記構成によ
る通信装置の動作を説明する。ここで、図３に示すよう
に、本実施形態による通信装置の処理過程は、その処理
の順に、ＶＰＩの照合を行うステップＳ１とＩＰアドレ
スの検索を行うステップＳ２とに大別される。以下、こ
れら各処理の詳細を説明する。まず、図２のステップＳ
１１では、ＡＴＭセル受信部６が送信セルを受信してＡ
ＴＭセル情報を抽出し、これを送信ＶＰＩ読み出し部７
へ送出する。送信ＶＰＩ読み出し部７は送られたＡＴＭ
セル情報からＶＰＩ値を取得する。
る通信装置の動作を説明する。ここで、図３に示すよう
に、本実施形態による通信装置の処理過程は、その処理
の順に、ＶＰＩの照合を行うステップＳ１とＩＰアドレ
スの検索を行うステップＳ２とに大別される。以下、こ
れら各処理の詳細を説明する。まず、図２のステップＳ
１１では、ＡＴＭセル受信部６が送信セルを受信してＡ
ＴＭセル情報を抽出し、これを送信ＶＰＩ読み出し部７
へ送出する。送信ＶＰＩ読み出し部７は送られたＡＴＭ
セル情報からＶＰＩ値を取得する。
【００２１】次に、ステップＳ１２では、送信ＶＰＩ読
み出し部７が、取得したＶＰＩ値を使用して、メモリ８
に格納されたＶＰＩテーブルにアクセスして、大まかな
ＩＰアドレスの所在を限定する情報を読み出す。この情
報は、登録ＩＰテーブルアクセス制御情報として送信Ｖ
ＰＩ読み出し部７に読み出され、ＩＰテーブルアクセス
制御情報としてＩＰテーブルアクセス制御・検索部１３
に送られる。
み出し部７が、取得したＶＰＩ値を使用して、メモリ８
に格納されたＶＰＩテーブルにアクセスして、大まかな
ＩＰアドレスの所在を限定する情報を読み出す。この情
報は、登録ＩＰテーブルアクセス制御情報として送信Ｖ
ＰＩ読み出し部７に読み出され、ＩＰテーブルアクセス
制御情報としてＩＰテーブルアクセス制御・検索部１３
に送られる。
【００２２】次に、ＩＰアドレスの検索を行う処理（図
３に示すステップＳ２）に移行する。すなわち、ステッ
プＳ１３において、ＩＰパケット再生部９はＡＴＭセル
受信部６から送られる送信セルからＩＰパケットを再生
する。このＩＰパケットは送信ＩＰアドレス読み出し部
２へ送られ、当該ＩＰパケットの中から送信セルの宛先
を示す送信ＩＰアドレスが抽出される。
３に示すステップＳ２）に移行する。すなわち、ステッ
プＳ１３において、ＩＰパケット再生部９はＡＴＭセル
受信部６から送られる送信セルからＩＰパケットを再生
する。このＩＰパケットは送信ＩＰアドレス読み出し部
２へ送られ、当該ＩＰパケットの中から送信セルの宛先
を示す送信ＩＰアドレスが抽出される。
【００２３】また、ステップＳ１４において、ＩＰテー
ブルアクセス制御・検索部１３は、送信ＩＰアドレスと
先にステップＳ１２で得たＩＰアドレスの概略的な所在
情報（ＩＰテーブルアクセス制御情報）を元に、メモリ
４にアクセスしてＩＰテーブルから、候補となる検索内
部情報を読み出して、登録ＩＰアドレスとこれに対応し
たルート情報とを読み出す。
ブルアクセス制御・検索部１３は、送信ＩＰアドレスと
先にステップＳ１２で得たＩＰアドレスの概略的な所在
情報（ＩＰテーブルアクセス制御情報）を元に、メモリ
４にアクセスしてＩＰテーブルから、候補となる検索内
部情報を読み出して、登録ＩＰアドレスとこれに対応し
たルート情報とを読み出す。
【００２４】次に、ステップＳ１５に進み、ＩＰテーブ
ルアクセス制御部・検索部１３は、ステップＳ１３の処
理で得た送信セル中の宛先ＩＰアドレスと、メモリ４か
ら読み出した候補となる検索内部情報に含まれたＩＰア
ドレスを照合する。いま、これらのＩＰアドレスが不一
致であるとした場合、ステップＳ１６に進んで、新たな
候補を決定して当該候補に対するＩＰテーブルのアクセ
スアドレスを生成する。次に、ステップＳ１４に戻り、
新たな候補のＩＰアドレスと対応するルート情報とを読
み出す（ステップＳ１４の）処理と、ＩＰアドレスを照
合する（ステップＳ１５の）処理を行い、ＩＰアドレス
が一致しない間は、ステップＳ１４〜Ｓ１６の処理を繰
り返す。
ルアクセス制御部・検索部１３は、ステップＳ１３の処
理で得た送信セル中の宛先ＩＰアドレスと、メモリ４か
ら読み出した候補となる検索内部情報に含まれたＩＰア
ドレスを照合する。いま、これらのＩＰアドレスが不一
致であるとした場合、ステップＳ１６に進んで、新たな
候補を決定して当該候補に対するＩＰテーブルのアクセ
スアドレスを生成する。次に、ステップＳ１４に戻り、
新たな候補のＩＰアドレスと対応するルート情報とを読
み出す（ステップＳ１４の）処理と、ＩＰアドレスを照
合する（ステップＳ１５の）処理を行い、ＩＰアドレス
が一致しない間は、ステップＳ１４〜Ｓ１６の処理を繰
り返す。
【００２５】そして、この繰り返し照合処理を実行中
に、ステップＳ１５において双方のＩＰアドレスが一致
すれば、ルート情報が決定されたことになる。そこで、
ＩＰテーブルアクセス制御・検索部１３は、メモリ４か
ら最後に読み出したルート情報を送信情報加工部５へ送
出する。これにより、送信情報加工部５は、ＩＰパケッ
ト再生部９から送られた送信セルに対して、ＶＰＩ値の
変更を施すなどの加工処理を行い、送られたルート情報
に含まれる出力ポート設定情報に従って、加工処理され
た送信セルを対応する出力ポートへ送出する。このよう
にして、送信元からの送信セルが該送信セルに含まれる
宛先ＩＰアドレスに従って振り分けられて出力ポートか
ら送出される。
に、ステップＳ１５において双方のＩＰアドレスが一致
すれば、ルート情報が決定されたことになる。そこで、
ＩＰテーブルアクセス制御・検索部１３は、メモリ４か
ら最後に読み出したルート情報を送信情報加工部５へ送
出する。これにより、送信情報加工部５は、ＩＰパケッ
ト再生部９から送られた送信セルに対して、ＶＰＩ値の
変更を施すなどの加工処理を行い、送られたルート情報
に含まれる出力ポート設定情報に従って、加工処理され
た送信セルを対応する出力ポートへ送出する。このよう
にして、送信元からの送信セルが該送信セルに含まれる
宛先ＩＰアドレスに従って振り分けられて出力ポートか
ら送出される。
【００２６】〔第２実施形態〕（請求項５に対応する実
施形態） 上述したように、第１実施形態によれば、ＶＰＩの照合
を行うステップＳ１（図２又は図３参照）の処理と、Ｉ
Ｐアドレスの検索を行うステップＳ２の処理から構成さ
れる。ここで、ステップＳ１の処理は、ＶＰＩテーブル
に対する１度のテーブル読み出しだけで実現できる。し
たがって、送信元から次に送信されてくる情報に対応で
きることになる。
施形態） 上述したように、第１実施形態によれば、ＶＰＩの照合
を行うステップＳ１（図２又は図３参照）の処理と、Ｉ
Ｐアドレスの検索を行うステップＳ２の処理から構成さ
れる。ここで、ステップＳ１の処理は、ＶＰＩテーブル
に対する１度のテーブル読み出しだけで実現できる。し
たがって、送信元から次に送信されてくる情報に対応で
きることになる。
【００２７】このようなことから、図１に示される各処
理部を複数個設けるように構成することが考えられる。
そうすると、Ｎ個の送信元から送信セルが連続して到来
した場合、図４に示すように、ＶＰＩの照合処理を各送
信元からの送信セルに従って順次行う毎に、第１のセル
のためのステップＳ４１，第２のセルのためのステップ
Ｓ４２，…，第ＮのセルのためのステップＳ４３の各処
理が生成される。また、これら各ステップの処理に対応
して、ＩＰアドレスの検索を行うステップＳ４４，ステ
ップＳ４５，…，ステップＳ４６の各処理がそれぞれ第
１，第２，…，第Ｎのセルに対して生成される。しか
も、これら各処理は図示したように同時並列的に実行さ
れることになる。
理部を複数個設けるように構成することが考えられる。
そうすると、Ｎ個の送信元から送信セルが連続して到来
した場合、図４に示すように、ＶＰＩの照合処理を各送
信元からの送信セルに従って順次行う毎に、第１のセル
のためのステップＳ４１，第２のセルのためのステップ
Ｓ４２，…，第ＮのセルのためのステップＳ４３の各処
理が生成される。また、これら各ステップの処理に対応
して、ＩＰアドレスの検索を行うステップＳ４４，ステ
ップＳ４５，…，ステップＳ４６の各処理がそれぞれ第
１，第２，…，第Ｎのセルに対して生成される。しか
も、これら各処理は図示したように同時並列的に実行さ
れることになる。
【００２８】このように、本実施形態によれば、多数の
送信元から連続して送信セルが送られ、これら送信セル
のルート情報を連続して調べなければならない場合であ
っても、送信セルに対するルート検索を待たせることな
く効率的に実行することが可能になる。
送信元から連続して送信セルが送られ、これら送信セル
のルート情報を連続して調べなければならない場合であ
っても、送信セルに対するルート検索を待たせることな
く効率的に実行することが可能になる。
【００２９】〔第３実施形態〕（請求項２に対応する実
施形態） 本実施形態は、ＶＰＩテーブル及びＩＰテーブルの各テ
ーブルについて、より詳細な構成例を示したものであ
る。図５は、本実施形態によるＶＰＩテーブル１００と
ＩＰテーブル２００の構成を示したものである。同図に
示すように、ＶＰＩテーブル１００は、各送信元に対応
したＶＰＩ値をアドレスとしてアクセスされる。そし
て、ＶＰＩテーブルの各アドレスには、各送信元に対応
してＩＰテーブル２００をアクセスする際の検索開始ア
ドレスとなる検索開始ＩＰ情報（図中の検索開始ＩＰ−
１情報〜検索開始ＩＰ−ｍ情報）が格納される。
施形態） 本実施形態は、ＶＰＩテーブル及びＩＰテーブルの各テ
ーブルについて、より詳細な構成例を示したものであ
る。図５は、本実施形態によるＶＰＩテーブル１００と
ＩＰテーブル２００の構成を示したものである。同図に
示すように、ＶＰＩテーブル１００は、各送信元に対応
したＶＰＩ値をアドレスとしてアクセスされる。そし
て、ＶＰＩテーブルの各アドレスには、各送信元に対応
してＩＰテーブル２００をアクセスする際の検索開始ア
ドレスとなる検索開始ＩＰ情報（図中の検索開始ＩＰ−
１情報〜検索開始ＩＰ−ｍ情報）が格納される。
【００３０】一方、ＩＰテーブル２００はＩＰアドレス
でアクセスされ、図示したように、３種類の情報が読み
出される。これら３種類の情報のうちの２つはアドレス
情報Ｐ０及びアドレス情報Ｐ１である。そして、本実施
形態では、送信元から与えられた宛先ＩＰアドレスを構
成する各ビットの値に基づき、アドレス情報Ｐ０又はＰ
１を使用してＩＰテーブル２００内を順次辿って、最終
的にルート情報を決定できるように構成される。
でアクセスされ、図示したように、３種類の情報が読み
出される。これら３種類の情報のうちの２つはアドレス
情報Ｐ０及びアドレス情報Ｐ１である。そして、本実施
形態では、送信元から与えられた宛先ＩＰアドレスを構
成する各ビットの値に基づき、アドレス情報Ｐ０又はＰ
１を使用してＩＰテーブル２００内を順次辿って、最終
的にルート情報を決定できるように構成される。
【００３１】すなわち、送信元から与えられた宛先ＩＰ
アドレスは最上位ビットから順にビット毎に分解され、
各ビットの値に応じてアドレス情報Ｐ０又はアドレス情
報Ｐ１の何れかが選択される。ここで、アドレス情報Ｐ
０は、各ビットが「０」である場合において次にアクセ
スするＩＰテーブル２００のアドレスを記憶している。
これに対して、アドレス情報Ｐ１は、各ビットが「１」
である場合において次にアクセスするＩＰテーブル２０
０のアドレスを記憶している。さらに、ＩＰテーブル２
００から読み出される第３の情報は、出力先のポート番
号などが書かれたルート情報である。
アドレスは最上位ビットから順にビット毎に分解され、
各ビットの値に応じてアドレス情報Ｐ０又はアドレス情
報Ｐ１の何れかが選択される。ここで、アドレス情報Ｐ
０は、各ビットが「０」である場合において次にアクセ
スするＩＰテーブル２００のアドレスを記憶している。
これに対して、アドレス情報Ｐ１は、各ビットが「１」
である場合において次にアクセスするＩＰテーブル２０
０のアドレスを記憶している。さらに、ＩＰテーブル２
００から読み出される第３の情報は、出力先のポート番
号などが書かれたルート情報である。
【００３２】次に、図６のフローチャートを参照して本
実施形態による通信装置の動作について説明する。ここ
で、本実施形態では、ＩＰテーブルの検索手法としてバ
イナリ・サーチを採用している。まず、ステップＳ６１
において、図２のステップＳ１１と同様にして、送信元
からの送信セルからＶＰＩ値を取得するが、以下ではこ
のＶＰＩ値をＶＰＩ−ｉとする。また、一方でステップ
Ｓ６２において、図２のステップＳ１３と同様に送信セ
ルからＩＰアドレス（送信ＩＰアドレス）を取得する。
以下では、このＩＰアドレスがＩＰ−ｊであるものとす
る。
実施形態による通信装置の動作について説明する。ここ
で、本実施形態では、ＩＰテーブルの検索手法としてバ
イナリ・サーチを採用している。まず、ステップＳ６１
において、図２のステップＳ１１と同様にして、送信元
からの送信セルからＶＰＩ値を取得するが、以下ではこ
のＶＰＩ値をＶＰＩ−ｉとする。また、一方でステップ
Ｓ６２において、図２のステップＳ１３と同様に送信セ
ルからＩＰアドレス（送信ＩＰアドレス）を取得する。
以下では、このＩＰアドレスがＩＰ−ｊであるものとす
る。
【００３３】次に、ステップＳ６３に進み、送信ＶＰＩ
読み出し部７は、ＶＰＩ−ｉに対応したＶＰＩテーブル
１００のアクセスアドレスを生成する。次に、ステップ
Ｓ６４において、送信ＶＰＩ読み出し部７はメモリ４上
のＶＰＩテーブル１００にアクセスし、ステップＳ６５
にて、アドレスＶＰＩ−ｉに対応して格納された検索開
始ＩＰ−ｉ情報をＶＰＩテーブル１００から読み出し、
検索開始ＩＰ情報を取得する。
読み出し部７は、ＶＰＩ−ｉに対応したＶＰＩテーブル
１００のアクセスアドレスを生成する。次に、ステップ
Ｓ６４において、送信ＶＰＩ読み出し部７はメモリ４上
のＶＰＩテーブル１００にアクセスし、ステップＳ６５
にて、アドレスＶＰＩ−ｉに対応して格納された検索開
始ＩＰ−ｉ情報をＶＰＩテーブル１００から読み出し、
検索開始ＩＰ情報を取得する。
【００３４】次に、送信ＶＰＩ読み出し部７が、取得し
た検索開始ＩＰ情報をＩＰテーブルアクセス制御情報と
してＩＰテーブルアクセス制御・検索部１３に送出す
る。すると、ステップＳ６６において、ＩＰテーブルア
クセス制御・検索部１３は、検索開始ＩＰ−ｉ情報に対
応したＩＰテーブル２００へのアクセスアドレスを生成
し、ステップＳ６７に進んで、メモリ４上のＩＰテーブ
ル２００にアクセスして、アドレスＩＰ−ｉに対応する
アドレス情報Ｐ０，Ｐ１及びルート情報を読み出す。
た検索開始ＩＰ情報をＩＰテーブルアクセス制御情報と
してＩＰテーブルアクセス制御・検索部１３に送出す
る。すると、ステップＳ６６において、ＩＰテーブルア
クセス制御・検索部１３は、検索開始ＩＰ−ｉ情報に対
応したＩＰテーブル２００へのアクセスアドレスを生成
し、ステップＳ６７に進んで、メモリ４上のＩＰテーブ
ル２００にアクセスして、アドレスＩＰ−ｉに対応する
アドレス情報Ｐ０，Ｐ１及びルート情報を読み出す。
【００３５】次に、ステップＳ６８に進み、ＩＰテーブ
ルアクセス制御・検索部１３は、アドレス情報Ｐ０とア
ドレス情報Ｐ１が存在するかどうかを判定する。いま、
これらアドレス情報が存在するとした場合、これは、引
き続いてＩＰテーブル２００を検索する必要があること
を意味する。そこで、ステップＳ６９に進み、ＩＰテー
ブルアクセス制御・検索部１３は、アドレスＩＰ−ｊ
（宛先ＩＰアドレス）の最上位ビットを抽出して当該ビ
ットが「０」，「１」何れであるのかを判定する。い
ま、このビットが「１」であるとすると、図５に示すよ
うに、ＩＰテーブル２００上のアドレスＩＰ−ｉのアド
レス情報Ｐ１を選択することになる。なお、ここではア
ドレス情報Ｐ１の内容が「ＩＰ−ｉ＋１」であるとす
る。
ルアクセス制御・検索部１３は、アドレス情報Ｐ０とア
ドレス情報Ｐ１が存在するかどうかを判定する。いま、
これらアドレス情報が存在するとした場合、これは、引
き続いてＩＰテーブル２００を検索する必要があること
を意味する。そこで、ステップＳ６９に進み、ＩＰテー
ブルアクセス制御・検索部１３は、アドレスＩＰ−ｊ
（宛先ＩＰアドレス）の最上位ビットを抽出して当該ビ
ットが「０」，「１」何れであるのかを判定する。い
ま、このビットが「１」であるとすると、図５に示すよ
うに、ＩＰテーブル２００上のアドレスＩＰ−ｉのアド
レス情報Ｐ１を選択することになる。なお、ここではア
ドレス情報Ｐ１の内容が「ＩＰ−ｉ＋１」であるとす
る。
【００３６】次に、ステップＳ６６に戻り、値「ＩＰ−
ｉ＋１」を新たなＩＰテーブル２００のアクセスアドレ
スとして、上記と同様にしてステップＳ６７〜Ｓ６９の
処理を行う。すなわち、ＩＰテーブルアクセス制御・検
索部１３は、ステップＳ６７にて新たにＩＰテーブル２
００のアドレス「ＩＰ−ｉ＋１」の内容を取得する。そ
して、ステップＳ６９では、今度はアドレスＩＰ−ｊの
最上位ビットよりも１ビット隣にある（最下位ビット側
の）ビットの内容を判定する。いま、このビットが
「０」であるとすると、図５に示すように、アドレス情
報Ｐ０が選択される。そして、ステップＳ６６では、ア
ドレス「ＩＰ−ｉ＋１」のアドレス情報Ｐ０の内容であ
る「ＩＰ−ｉ＋２」を、新たなＩＰテーブル２００のア
クセスアドレスとする。
ｉ＋１」を新たなＩＰテーブル２００のアクセスアドレ
スとして、上記と同様にしてステップＳ６７〜Ｓ６９の
処理を行う。すなわち、ＩＰテーブルアクセス制御・検
索部１３は、ステップＳ６７にて新たにＩＰテーブル２
００のアドレス「ＩＰ−ｉ＋１」の内容を取得する。そ
して、ステップＳ６９では、今度はアドレスＩＰ−ｊの
最上位ビットよりも１ビット隣にある（最下位ビット側
の）ビットの内容を判定する。いま、このビットが
「０」であるとすると、図５に示すように、アドレス情
報Ｐ０が選択される。そして、ステップＳ６６では、ア
ドレス「ＩＰ−ｉ＋１」のアドレス情報Ｐ０の内容であ
る「ＩＰ−ｉ＋２」を、新たなＩＰテーブル２００のア
クセスアドレスとする。
【００３７】このようにして、アドレスＩＰ−ｊの各ビ
ットの値に基づき、アドレス情報Ｐ０又はアドレスＰ１
の内容に従って、ＩＰテーブル２００を順次辿ってゆ
く。そして、ステップＳ６８において、アドレス情報Ｐ
０とアドレス情報Ｐ１が存在しないと判定された場合、
これはＩＰテーブル２００のアクセスアドレスが目標と
していたアドレスＩＰ−ｊに一致して、もはやＩＰテー
ブル２００を辿る必要がなくなったことを意味する。
ットの値に基づき、アドレス情報Ｐ０又はアドレスＰ１
の内容に従って、ＩＰテーブル２００を順次辿ってゆ
く。そして、ステップＳ６８において、アドレス情報Ｐ
０とアドレス情報Ｐ１が存在しないと判定された場合、
これはＩＰテーブル２００のアクセスアドレスが目標と
していたアドレスＩＰ−ｊに一致して、もはやＩＰテー
ブル２００を辿る必要がなくなったことを意味する。
【００３８】そこで、ステップＳ７０に進み、ＩＰテー
ブルアクセス制御・検索部１３は、ＩＰテーブル２００
から最後に読み出したルート情報を、宛先アドレスＩＰ
−ｊに関するルート情報に決定し、第１実施形態と同様
に、このルート情報を用いて送信情報加工部５から対応
する出力ポートへ送信セルを送り出す。
ブルアクセス制御・検索部１３は、ＩＰテーブル２００
から最後に読み出したルート情報を、宛先アドレスＩＰ
−ｊに関するルート情報に決定し、第１実施形態と同様
に、このルート情報を用いて送信情報加工部５から対応
する出力ポートへ送信セルを送り出す。
【００３９】〔第４実施形態〕（請求項３／請求項４に
対応する実施形態） 本実施形態は、ＶＰＩテーブル及びＩＰテーブルの各テ
ーブルについて、より詳細に説明した他の構成例であ
る。図７は、本実施形態によるＶＰＩテーブル３００と
ＩＰテーブル４００の構成を示したものである。
対応する実施形態） 本実施形態は、ＶＰＩテーブル及びＩＰテーブルの各テ
ーブルについて、より詳細に説明した他の構成例であ
る。図７は、本実施形態によるＶＰＩテーブル３００と
ＩＰテーブル４００の構成を示したものである。
【００４０】まず、ＶＰＩテーブル３００とＶＰＩテー
ブル１００（図５参照）との相違点は、各アドレスにつ
き、各ＶＰＩ値毎に設けられたＩＰテーブル４００上の
領域の先頭アドレスである先頭ＩＰ情報（図中の先頭Ｉ
Ｐ−１情報〜先頭ＩＰ−ｍ情報）と、各ＶＰＩ値に対応
した登録ＩＰ数（図中の登録ＩＰ−１数〜登録ＩＰ−ｍ
数）が設けられていることにある。そして、ＩＰテーブ
ル４００においては、ＶＰＩテーブル３００上の先頭Ｉ
Ｐ情報が指定するアドレスから同テーブルの登録ＩＰ数
の部分に格納されている値に対応するアドレス分の領域
が、各ＶＰＩ値のために割り当てられる。つまり、ＶＰ
Ｉテーブル３００に含まれる登録ＩＰ数の部分には、Ｖ
ＰＩ値毎に異なった値が格納されていることになる。一
方、ＩＰテーブル４００とＩＰテーブル２００（図５参
照）との相違点は、アドレス情報Ｐ０及びアドレス情報
Ｐ１の代わりに、ＩＰアドレスの値そのものが書き込ま
れている点にある。
ブル１００（図５参照）との相違点は、各アドレスにつ
き、各ＶＰＩ値毎に設けられたＩＰテーブル４００上の
領域の先頭アドレスである先頭ＩＰ情報（図中の先頭Ｉ
Ｐ−１情報〜先頭ＩＰ−ｍ情報）と、各ＶＰＩ値に対応
した登録ＩＰ数（図中の登録ＩＰ−１数〜登録ＩＰ−ｍ
数）が設けられていることにある。そして、ＩＰテーブ
ル４００においては、ＶＰＩテーブル３００上の先頭Ｉ
Ｐ情報が指定するアドレスから同テーブルの登録ＩＰ数
の部分に格納されている値に対応するアドレス分の領域
が、各ＶＰＩ値のために割り当てられる。つまり、ＶＰ
Ｉテーブル３００に含まれる登録ＩＰ数の部分には、Ｖ
ＰＩ値毎に異なった値が格納されていることになる。一
方、ＩＰテーブル４００とＩＰテーブル２００（図５参
照）との相違点は、アドレス情報Ｐ０及びアドレス情報
Ｐ１の代わりに、ＩＰアドレスの値そのものが書き込ま
れている点にある。
【００４１】次に、図８のフローチャートを参照して本
実施形態による通信装置の動作について説明する。ここ
で、本実施形態では、ＩＰテーブルの検索手法としてリ
ニア・サーチを採用している。まず、ステップＳ８１〜
Ｓ８５における処理は、第３実施形態におけるステップ
Ｓ６１〜Ｓ６５と同様である。つまり、送信元からの送
信セルからＶＰＩ値を取得してＶＰＩテーブル３００に
アクセスし、当該ＶＰＩ値に相当するアドレスＶＰＩ−
ｉの内容を読み出す。これにより、ＩＰテーブルアクセ
ス制御・検索部１３は、図７に示す先頭ＩＰ−ｉ情報と
登録ＩＰ−ｉ数を取得する。以上に加え、ステップＳ８
２において、送信セルから宛先ＩＰアドレスであるＩＰ
−ｊが取得される。
実施形態による通信装置の動作について説明する。ここ
で、本実施形態では、ＩＰテーブルの検索手法としてリ
ニア・サーチを採用している。まず、ステップＳ８１〜
Ｓ８５における処理は、第３実施形態におけるステップ
Ｓ６１〜Ｓ６５と同様である。つまり、送信元からの送
信セルからＶＰＩ値を取得してＶＰＩテーブル３００に
アクセスし、当該ＶＰＩ値に相当するアドレスＶＰＩ−
ｉの内容を読み出す。これにより、ＩＰテーブルアクセ
ス制御・検索部１３は、図７に示す先頭ＩＰ−ｉ情報と
登録ＩＰ−ｉ数を取得する。以上に加え、ステップＳ８
２において、送信セルから宛先ＩＰアドレスであるＩＰ
−ｊが取得される。
【００４２】次に、ステップＳ８６に進み、ＩＰテーブ
ルアクセス制御・検索部１３は、取得した先頭ＩＰ−ｉ
情報からＩＰテーブル４００のアドレスＩＰ−ｉに対応
するアドレスを生成する。次いで、ステップＳ８７に進
み、ＩＰテーブルアクセス制御・検索部１３は、ＩＰテ
ーブル４００にアクセスして、アドレスＩＰ−ｉに対応
したＩＰ値（即ち、値ＩＰ−ｉ）とルート情報を読み出
す。
ルアクセス制御・検索部１３は、取得した先頭ＩＰ−ｉ
情報からＩＰテーブル４００のアドレスＩＰ−ｉに対応
するアドレスを生成する。次いで、ステップＳ８７に進
み、ＩＰテーブルアクセス制御・検索部１３は、ＩＰテ
ーブル４００にアクセスして、アドレスＩＰ−ｉに対応
したＩＰ値（即ち、値ＩＰ−ｉ）とルート情報を読み出
す。
【００４３】そして、ステップＳ８８において、ＩＰテ
ーブル４００から読み出したＩＰ値（即ち、値ＩＰ−
ｉ）と、ステップＳ８２にて取得した送信セル中の宛先
ＩＰアドレス（即ち、値ＩＰ−ｊ）を比較する。いま、
これらＩＰアドレスの値は不一致であるから、ステップ
Ｓ８９に進む。ここでは、ＩＰテーブル４００に対する
アクセスアドレスの値を「１」だけ増やす。そして、更
新後のアクセスアドレスが、先頭アドレスＩＰ−ｉに登
録ＩＰ−ｉ数を加えた値（この値はＶＰＩ−ｉに対応し
たＩＰテーブル４００の最後のアドレスであって、以
後、この値を最終アドレスと呼ぶ）を越えているかどう
か判定する。
ーブル４００から読み出したＩＰ値（即ち、値ＩＰ−
ｉ）と、ステップＳ８２にて取得した送信セル中の宛先
ＩＰアドレス（即ち、値ＩＰ−ｊ）を比較する。いま、
これらＩＰアドレスの値は不一致であるから、ステップ
Ｓ８９に進む。ここでは、ＩＰテーブル４００に対する
アクセスアドレスの値を「１」だけ増やす。そして、更
新後のアクセスアドレスが、先頭アドレスＩＰ−ｉに登
録ＩＰ−ｉ数を加えた値（この値はＶＰＩ−ｉに対応し
たＩＰテーブル４００の最後のアドレスであって、以
後、この値を最終アドレスと呼ぶ）を越えているかどう
か判定する。
【００４４】いま、更新後のアクセスアドレスは最終ア
ドレスを越えていないものとする。これは、送信元に対
応するＶＰＩ−ｉについて、いまだ、検索すべき宛先ア
ドレスが残っていることを意味している。そこで、ステ
ップＳ８６に戻り、これ以後は、ＩＰテーブル４００の
アドレス「ＩＰ−ｉ＋１」，「ＩＰ−ｉ＋２」，……，
について、上述したステップＳ８６〜Ｓ８９の処理を繰
り返し実行する。
ドレスを越えていないものとする。これは、送信元に対
応するＶＰＩ−ｉについて、いまだ、検索すべき宛先ア
ドレスが残っていることを意味している。そこで、ステ
ップＳ８６に戻り、これ以後は、ＩＰテーブル４００の
アドレス「ＩＰ−ｉ＋１」，「ＩＰ−ｉ＋２」，……，
について、上述したステップＳ８６〜Ｓ８９の処理を繰
り返し実行する。
【００４５】そして、ステップＳ８９でなされた判定に
おいて、ＩＰテーブル４００に対する更新後のアクセス
アドレスが最終アドレスを越えていることが検出された
場合、これはつまり、送信元のＶＰＩ−ｉに関して宛先
アドレスＩＰ−ｊがＩＰテーブル４００に登録されてい
ないことを意味している。そこで、ステップＳ９１に進
んで検索処理を中止する。
おいて、ＩＰテーブル４００に対する更新後のアクセス
アドレスが最終アドレスを越えていることが検出された
場合、これはつまり、送信元のＶＰＩ−ｉに関して宛先
アドレスＩＰ−ｊがＩＰテーブル４００に登録されてい
ないことを意味している。そこで、ステップＳ９１に進
んで検索処理を中止する。
【００４６】これに対し、上述した繰り返し処理の結
果、ＩＰテーブル４００から読み出したＩＰ値が「ＩＰ
−ｊ」になり、ステップＳ８８においてＩＰアドレスの
一致が検出されたとする。そうした場合は、ステップＳ
９０に進み、ＩＰテーブルアクセス制御・検索部１３
は、ＩＰテーブル４００から最後に読み出したルート情
報を送信情報加工部５に送出し、これにより対応する出
力ポートへ送信セルを送り出す。なお、本実施形態で
は、ＶＰＩテーブル３００には先頭ＩＰ情報と登録ＩＰ
数を格納するようにした。しかし、登録ＩＰ数の代わり
に例えば末尾ＩＰ情報を格納するようにして、各ＶＰＩ
値に対応するＩＰテーブル４００上の領域の先頭位置と
末尾位置をＶＰＩテーブルで指定するように構成しても
良い。
果、ＩＰテーブル４００から読み出したＩＰ値が「ＩＰ
−ｊ」になり、ステップＳ８８においてＩＰアドレスの
一致が検出されたとする。そうした場合は、ステップＳ
９０に進み、ＩＰテーブルアクセス制御・検索部１３
は、ＩＰテーブル４００から最後に読み出したルート情
報を送信情報加工部５に送出し、これにより対応する出
力ポートへ送信セルを送り出す。なお、本実施形態で
は、ＶＰＩテーブル３００には先頭ＩＰ情報と登録ＩＰ
数を格納するようにした。しかし、登録ＩＰ数の代わり
に例えば末尾ＩＰ情報を格納するようにして、各ＶＰＩ
値に対応するＩＰテーブル４００上の領域の先頭位置と
末尾位置をＶＰＩテーブルで指定するように構成しても
良い。
【００４７】
【発明の効果】以上説明したように、本発明によれば、
送信宛先情報とルート識別子を対応づける検索テーブル
を発信元別に区分して構成しているので、発信元別に用
意された限定された範囲の小さな範囲内で検索を行えば
良く、従来のように膨大な検索空間を有する検索テーブ
ルを送信宛先情報だけにより検索する場合に比して、そ
の検索効率を大幅に改善することができるという効果が
得られる。
送信宛先情報とルート識別子を対応づける検索テーブル
を発信元別に区分して構成しているので、発信元別に用
意された限定された範囲の小さな範囲内で検索を行えば
良く、従来のように膨大な検索空間を有する検索テーブ
ルを送信宛先情報だけにより検索する場合に比して、そ
の検索効率を大幅に改善することができるという効果が
得られる。
【００４８】また、請求項５記載の発明によれば、複数
の検索手段を具備することで、複数の発信元に対するル
ート識別子の検索を同時並行的に処理することが可能に
なるという効果が得られる。しかも、これら検索手段を
複数の発信元の数だけ設けることで、理想的には、全て
の発信元について検索処理の並列化が実現でき、飛躍的
に高速化が可能となるという利点がある。
の検索手段を具備することで、複数の発信元に対するル
ート識別子の検索を同時並行的に処理することが可能に
なるという効果が得られる。しかも、これら検索手段を
複数の発信元の数だけ設けることで、理想的には、全て
の発信元について検索処理の並列化が実現でき、飛躍的
に高速化が可能となるという利点がある。
【図１】 本発明による通信装置の構成を示すブロック
図である。
図である。
【図２】 本発明の第１実施形態による通信装置の動作
を説明したフローチャートである。
を説明したフローチャートである。
【図３】 同実施形態による通信装置の概略動作を説明
したフローチャートである。
したフローチャートである。
【図４】 本発明の第２実施形態による通信装置の動作
を説明したフローチャートである。
を説明したフローチャートである。
【図５】 本発明の第３実施形態による通信装置が用い
るＶＰＩテーブル１００及びＩＰテーブル２００の詳細
構造を示す図である。
るＶＰＩテーブル１００及びＩＰテーブル２００の詳細
構造を示す図である。
【図６】 本発明の第３実施形態による通信装置の動作
を説明したフローチャートである。
を説明したフローチャートである。
【図７】 本発明の第４実施形態による通信装置が用い
るＶＰＩテーブル３００及びＩＰテーブル４００の詳細
構造を示す図である。
るＶＰＩテーブル３００及びＩＰテーブル４００の詳細
構造を示す図である。
【図８】 本発明の第４実施形態による通信装置の動作
を説明したフローチャートである。
を説明したフローチャートである。
【図９】 従来の技術による通信装置の構成を示すブロ
ック図である。
ック図である。
【図１０】 同装置の動作を説明したフローチャートで
ある。
ある。
２…送信ＩＰアドレス読み出し部、４，８…メモリ、５
…送信情報加工部、６…ＡＴＭセル受信部、７…送信Ｖ
ＰＩ読み出し部、９…ＩＰパケット再生部、１３…ＩＰ
テーブルアクセス制御・検索部、１００，３００…ＶＰ
Ｉテーブル、２００，４００…ＩＰテーブル
…送信情報加工部、６…ＡＴＭセル受信部、７…送信Ｖ
ＰＩ読み出し部、９…ＩＰパケット再生部、１３…ＩＰ
テーブルアクセス制御・検索部、１００，３００…ＶＰ
Ｉテーブル、２００，４００…ＩＰテーブル
───────────────────────────────────────────────────── フロントページの続き (72)発明者 渡辺 裕 東京都新宿区西新宿三丁目19番２号 日 本電信電話株式会社内 (72)発明者 藤原 弘之 東京都新宿区西新宿三丁目19番２号 日 本電信電話株式会社内 (56)参考文献 特開 平８−102746（ＪＰ，Ａ) 特開 平７−38574（ＪＰ，Ａ) 特開 平２−239749（ＪＰ，Ａ) 特開 平４−96546（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/56 100
Claims (5)
- 【請求項１】 ＡＴＭセル上でＩＰパケットを伝達し、
ＩＰパケットを含んだＡＴＭセルを複数の発信元から受
け取り、該ＩＰパケットの送信先ＩＰアドレスに対応し
たルート識別子が格納された第１の検索テーブルを該送
信先ＩＰアドレスに基づいて検索し、検索されたルート
識別子を用いて前記ＡＴＭセルを伝達する通信装置にお
いて、 前記第１の検索テーブルは前記ＡＴＭセルに含まれる発
信元バーチャル・パス識別子毎に区分され、 前記発信元バーチャル・パス識別子に対応して設けられ
た前記第１の検索テーブル上の領域を前記発信元バーチ
ャル・パス識別子に基づいて決定し、該領域を対象とし
て、前記送信先ＩＰアドレスに対応する前記ルート識別
子を検索する検索手段を具備することを特徴とする通信
装置。 - 【請求項２】 ＡＴＭセル上でＩＰパケットを伝達し、
ＩＰパケットを含んだＡＴＭセルを複数の発信元から受
け取り、該ＩＰパケットの送信先ＩＰアドレスに対応し
たルート識別子が格納された第１の検索テーブルを該送
信先ＩＰアドレスに基づいて検索し、検索されたルート
識別子を用いて前記ＡＴＭセルを伝達する通信装置にお
いて、 前記第１の検索テーブルは前記ＡＴＭセルに含まれる発
信元バーチャル・パス識別子毎に区分されるとともに、
検索の終了を示す所定のマークを有し、 前記発信元バーチャル・パス識別子に対応する前記第１
の検索テーブル上の検索開始位置を前記発信元バーチャ
ル・パス識別子毎に記憶した第２の検索テーブルと、 前記発信元バーチャル・パス識別子に対応した前記検索
開始位置を前記第２の検索テーブルから取得し、前記発
信元バーチャル・パス識別子に対応した該検索開始位置
を起点として前記所定のマークが検出されるまで前記送
信先ＩＰアドレスの上位のビットから順に前記第１の検
索テーブルの検索を行って前記送信先ＩＰアドレスに対
応する前記ルート識別子を特定する検索手段と、 を具備する ことを特徴とする通信装置。 - 【請求項３】 前記第１の検索テーブルは前記ＡＴＭセ
ルに含まれる発信元バーチャル・パス識別子毎に区分さ
れるとともに、前記ルート識別子に対応して前記送信先
ＩＰアドレスが格納され、 前記発信元バーチャル・パス識別子に対応する前記第１
の検索テーブル上の領域の先頭位置と前記発信元バーチ
ャル・パス識別子に対応する送信先ＩＰアドレスの登録
数とを、前記発信元バーチャル・パス識別子毎に記憶し
た第２の検索テーブルと、 前記発信元バーチャル・パス識別子に対応した前記先頭
位置と前記登録数とを前記第２の検索テーブルから取得
し、該先頭位置と該登録数で規定される前記第１の検索
テーブル上の範囲内で、前記送信先ＩＰアドレスに基づ
いた検索を行って前記送信先ＩＰアドレスに対応する前
記ルート識別子を特定する検索手段と、 を具備する ことを特徴とする請求項１記載の通信装置。 - 【請求項４】 前記第１の検索テーブルは前記ＡＴＭセ
ルに含まれる発信元バーチャル・パス識別子毎に区分さ
れるとともに、前記ルート識別子に対応して前記送信先
ＩＰアドレスが格納され、 前記発信元バーチャル・パス識別子に対応する前記第１
の検索テーブル上の領域の先頭位置と該領域の末尾位置
とを、前記発信元バーチャル・パス識別子毎に記憶した
第２の検索テーブルと、 前記発信元バーチャル・パス識別子に対応した前記先頭
位置と前記末尾位置とを前記第２の検索テーブルから取
得し、該先頭位置と該末尾位置で規定される前記第１の
検索テーブル上の範囲内で、前記送信先ＩＰアドレスに
基づいた検索を行って前記送信先ＩＰアドレスに対応す
る前記ルート識別子を特定する検索手段と、 を具備する ことを特徴とする請求項１記載の通信装置。 - 【請求項５】 前記検索手段を複数個設けて、前記複数
の発信元からの通信情報に対する前記ルート識別子の特
定を同時並行的に行うことを特徴とする請求項１〜４の
何れかの項記載の通信装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21172796A JP3351454B2 (ja) | 1996-08-09 | 1996-08-09 | 通信装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21172796A JP3351454B2 (ja) | 1996-08-09 | 1996-08-09 | 通信装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1056461A JPH1056461A (ja) | 1998-02-24 |
| JP3351454B2 true JP3351454B2 (ja) | 2002-11-25 |
Family
ID=16610609
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP21172796A Expired - Lifetime JP3351454B2 (ja) | 1996-08-09 | 1996-08-09 | 通信装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3351454B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100353707B1 (ko) * | 1999-12-24 | 2002-09-26 | 삼성전자 주식회사 | 비동기전송모드 망에서 인터넷 프로토콜 서비스 제공방법및 장치 |
-
1996
- 1996-08-09 JP JP21172796A patent/JP3351454B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH1056461A (ja) | 1998-02-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5815664A (en) | Address reporting device and method for detecting authorized and unauthorized addresses in a network environment | |
| US8345685B2 (en) | Method and device for processing data packets | |
| US8769342B2 (en) | Redirecting data generated by network devices | |
| JPH077524A (ja) | 通信加入者のアドレス識別子へのアクセス方法 | |
| JP3371006B2 (ja) | テーブル検索方法及びルータ装置 | |
| CA2311078A1 (en) | Multithreaded address resolution system | |
| CN106790762A (zh) | 域名解析方法和装置 | |
| US6457001B1 (en) | Method and apparatus for data retrieval | |
| US6201755B1 (en) | Method and system for storing and retrieving information in a communications node | |
| US7751346B2 (en) | Apparatus for searching TCP and UDP sockets | |
| US7386622B2 (en) | Network converter and information processing system | |
| US6553421B1 (en) | Method and system for broadcast management in a data communication network that permits namesharing | |
| CN106528830A (zh) | 一种恢复文件索引目录的方法和装置 | |
| JP3351454B2 (ja) | 通信装置 | |
| JP2003069640A (ja) | イーサネット（登録商標）上における明示的マルチキャストサービス方法及び装置 | |
| US20050165958A1 (en) | Data relay apparatus, content addressable/associative memory device, and content addressable/associative memory device use information search method | |
| JP3228249B2 (ja) | ルータ装置 | |
| JP3123462B2 (ja) | コネクション番号変換装置及びその方法並びにその方法を実行するためのプログラムを格納した記録媒体 | |
| CN115834472A (zh) | 一种报文处理方法、转发策略获取方法及装置 | |
| JP3837670B2 (ja) | データ中継装置、連想メモリデバイス、および連想メモリデバイス利用情報検索方法 | |
| US7159019B2 (en) | Information collection apparatus and method | |
| US11398904B1 (en) | Key management for remote device access | |
| JP3533068B2 (ja) | ファクシミリ情報ボックスアクセス処理方法およびプログラム記憶媒体 | |
| JP2003234762A (ja) | テーブル検索装置および方法およびプログラムおよび記録媒体 | |
| JP3922541B2 (ja) | 通信パケット処理装置とシステムおよび方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080920 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080920 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090920 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090920 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100920 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100920 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110920 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120920 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130920 Year of fee payment: 11 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |