JP3487342B2

JP3487342B2 - Transfer destination information search method

Info

Publication number: JP3487342B2
Application number: JP36804899A
Authority: JP
Inventors: 雄一鈴木
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1999-12-24
Filing date: 1999-12-24
Publication date: 2004-01-19
Anticipated expiration: 2019-12-24
Also published as: JP2001186184A

Description

Detailed Description of the Invention

【０００１】[0001]

【発明の属する技術分野】本発明は、インターネットプ
ロトコル層のスイッチ機能を有するＡＴＭスイッチ、パ
ケット交換機、マルチプロトコルルータに関し、特にネ
ットワーク層のスイッチ機能を有するＡＴＭスイッチ、
パケット交換機、マルチプロトコルルータにおけるＩＰ
アドレスより転送先情報を得るためのルーティング部に
おける転送先情報検索方式に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an ATM switch, a packet switch, and a multi-protocol router having an internet protocol layer switch function, and more particularly to an ATM switch having a network layer switch function,
IP in packet switches and multi-protocol routers
The present invention relates to a transfer destination information retrieval method in a routing unit for obtaining transfer destination information from an address.

【０００２】[0002]

【従来の技術】ＩＰｖ４パケットとＩＰｖ６が混在した
ネットワークに使用される、インターネットプロトコル
層のスイッチ機能を有するＡＴＭスイッチ、パケット交
換機、マルチプロトコルルータのルーティング部におい
ては、ＩＰｖ４パケットから転送先情報を得る部分とＩ
Ｐｖ６パケットから転送先情報を得る部分は別個に備わ
っていた。2. Description of the Related Art In a routing unit of an ATM switch, a packet switch, or a multi-protocol router having an Internet protocol layer switch function, which is used in a network in which IPv4 packets and IPv6 coexist, a portion for obtaining transfer destination information from an IPv4 packet. And I
A part for obtaining the transfer destination information from the Pv6 packet was provided separately.

【０００３】図１８を参照すると、従来のルーティング
部は、パケットヘッダ処理部９０１、アドレス検索テー
ブル９０２、転送先テーブル検索部９０３、転送先情報
テーブル９０４、転送先情報検索部９０５、アドレス検
索テーブル９０６、転送先テーブル検索情報生成部９０
７、転送先情報テーブル９０８、転送先情報検索部９０
９、スイッチ９１０及びパケット送信処理部９１１を備
える。Referring to FIG. 18, the conventional routing unit includes a packet header processing unit 901, an address search table 902, a transfer destination table search unit 903, a transfer destination information table 904, a transfer destination information search unit 905, and an address search table 906. , Transfer destination table search information generation unit 90
7, transfer destination information table 908, transfer destination information search unit 90
9, a switch 910, and a packet transmission processing unit 911.

【０００４】アドレス検索テーブル９０２、転送先テー
ブル検索部９０３、転送先情報テーブル９０４及び転送
先情報検索部９０５は、ＩＰｖ４パケットを処理し、ア
ドレス検索テーブル９０６、転送先テーブル検索情報生
成部９０７、転送先情報テーブル９０８及び転送先情報
検索部９０９はＩＰｖ６パケットを処理する。The address search table 902, the transfer destination table search unit 903, the transfer destination information table 904, and the transfer destination information search unit 905 process the IPv4 packet, and the address search table 906, the transfer destination table search information generation unit 907, and the transfer The destination information table 908 and the transfer destination information search unit 909 process the IPv6 packet.

【０００５】パケットヘッダ処理部９０１は、スイッチ
２（図１）から或いは直接回線インタフェース１−ｎ
（図１）から入力した図１６、１７に示される受信ＩＰ
ｖ４パケット又は受信ＩＰｖ６パケットをパケット送信
処理部９１１に出力し、受信ＩＰパケットのヘッダを基
に、ｖ４／ｖ６識別ビットを生成してスイッチ９１０に
出力し、及びＩＰアドレス（ＩＰｖ４アドレス又ＩＰｖ
６アドレス）を転送先テーブル検索情報生成部９０３、
９０７に出力する。The packet header processing unit 901 is connected to the switch 2 (FIG. 1) or the direct line interface 1-n.
Received IP shown in FIGS. 16 and 17 input from (FIG. 1)
The v4 packet or the received IPv6 packet is output to the packet transmission processing unit 911, the v4 / v6 identification bit is generated based on the header of the received IP packet and output to the switch 910, and the IP address (IPv4 address or IPv4 address
6 addresses), the transfer destination table search information generation unit 903,
Output to 907.

【０００６】転送先テーブル検索情報生成部９０３は、
ＩＰｖ４アドレスをキーにして、アドレス検索テーブル
９０２から転送先情報テーブルエントリ番号を得て、転
送先情報テーブルエントリ番号を転送先情報検索部９０
５に出力する。この際、アドレス検索テーブル９０２の
同一エントリにＩＰｖ４アドレスと転送先情報テーブル
エントリ番号を一緒に記憶させておいてもよいし、アド
レス検索テーブル９０２をエントリ番号をそのエントリ
番号のエントリに記憶されているＩＰｖ４アドレスに対
応した転送先情報テーブルエントリ番号としたＣＡＭ(C
ontents Addressable Memory)としてもよい。The transfer destination table search information generator 903
The transfer destination information table entry number is obtained from the address search table 902 using the IPv4 address as a key, and the transfer destination information table entry number is used as the transfer destination information search unit 90.
Output to 5. At this time, the IPv4 address and the transfer destination information table entry number may be stored together in the same entry of the address search table 902, or the entry number of the address search table 902 is stored in the entry of that entry number. CAM (C which is the transfer destination information table entry number corresponding to the IPv4 address
ontents Addressable Memory).

【０００７】転送先情報検索部９０５は入力した転送先
情報テーブルエントリ番号に記憶されている転送先情報
を転送先情報テーブル９０４より検索して、その転送先
情報をスイッチ９１０に出力する。転送先情報は、転送
先のルータ等が接続されている自装置の回線インタフェ
ースの識別子等の情報である。例えば、ＯＣ３−ＡＴＭ
(Optical Channel 3-Asynchronous Transfer Mode)の場
合であれば、ＯＣ３インターフェース番号とＡＴＭのＶ
ＰＩ／ＶＣＩの値である。The transfer destination information retrieval unit 905 searches the transfer destination information table 904 for the transfer destination information stored in the input transfer destination information table entry number, and outputs the transfer destination information to the switch 910. The transfer destination information is information such as the identifier of the line interface of the own device to which the transfer destination router or the like is connected. For example, OC3-ATM
In the case of (Optical Channel 3-Asynchronous Transfer Mode), the OC3 interface number and ATM V
It is the value of PI / VCI.

【０００８】転送先テーブル検索情報生成部９０７は、
ＩＰｖ６アドレスをキーにして、アドレス検索テーブル
９０２６ら転送先情報テーブルエントリ番号を得て、転
送先情報テーブルエントリ番号を転送先情報検索部９０
９に出力する。この際、アドレス検索テーブル９０６の
同一エントリにＩＰｖ６アドレスと転送先情報テーブル
エントリ番号を一緒に記憶させておいてもよいし、アド
レス検索テーブル９０６をエントリ番号をそのエントリ
番号のエントリに記憶されているＩＰｖ６アドレスに対
応した転送先情報テーブルエントリ番号としたＣＡＭと
してもよい。The transfer destination table search information generator 907
The transfer destination information table entry number is obtained from the address search table 9026 using the IPv6 address as a key, and the transfer destination information table entry number is used as the transfer destination information search unit 90.
Output to 9. At this time, the IPv6 address and the transfer destination information table entry number may be stored together in the same entry of the address search table 906, or the entry number of the address search table 906 may be stored in the entry of that entry number. The CAM may be the transfer destination information table entry number corresponding to the IPv6 address.

【０００９】転送先情報検索部９０９は入力した転送先
情報テーブルエントリ番号に記憶されている転送先情報
を転送先情報テーブル９０８より検索して、その転送先
情報をスイッチ９１０に出力する。The transfer destination information retrieval unit 909 searches the transfer destination information table 908 for the transfer destination information stored in the input transfer destination information table entry number, and outputs the transfer destination information to the switch 910.

【００１０】スイッチ９１０はパケットヘッダ処理部９
０１から入力したｖ４／ｖ６識別ビットに応じて転送先
情報検索部９０５又は転送先情報検索部９０９からの転
送先情報を選択して、パケット送信処理部９１１に出力
する。The switch 910 is a packet header processing unit 9
The transfer destination information from the transfer destination information retrieval unit 905 or the transfer destination information retrieval unit 909 is selected according to the v4 / v6 identification bit input from 01 and output to the packet transmission processing unit 911.

【００１１】[0011]

【発明が解決しようとする課題】このように、図１８に
示す従来のルーティング部の転送先情報検索方式は、Ｉ
Ｐｖ４パケットを処理する部分とＩＰｖ６パケットを処
理する部分を備えるため、回路規模が増大していた。ま
た、アドレス検索テーブル９０２とアドレス検索テーブ
ル９０６の間の容量の配分、転送先情報テーブル９０４
と転送先情報テーブル９０８の間の容量の配分を柔軟に
設定することが出来なかった。従って、これらのテーブ
ルのための容量を大きく見積もらなければ成らず、必要
容量が増大していた。As described above, the transfer destination information retrieval method of the conventional routing unit shown in FIG.
Since the Pv4 packet processing part and the IPv6 packet processing part are provided, the circuit scale is increased. Also, the capacity distribution between the address search table 902 and the address search table 906, the transfer destination information table 904
It was not possible to flexibly set the allocation of the capacity between the transfer destination information table 908 and the transfer destination information table 908. Therefore, the capacity for these tables has to be largely estimated, and the required capacity has increased.

【００１２】本発明は、回路規模が削減され、各種テー
ブルの容量配分を柔軟に設定することを可能とする転送
先情報検索方式を提供することを目的とする。It is an object of the present invention to provide a transfer destination information retrieval system which has a reduced circuit scale and can flexibly set capacity distribution of various tables.

【００１３】[0013]

【００１４】[0014]

【課題を解決するための手段】本発明による転送先情報
検索方式は、転送先ＩＰパケットより転送先情報を得る
転送先情報検索方式において、転送先ＩＰｖ４パケット
より転送先情報を得る回路と転送先ＩＰｖ６パケットよ
り転送先情報を得る回路を共通化した転送先情報検索方
式において、受信したＩＰパケットのヘッダから該パケ
ットがＩＰｖ４パケットであるのかＩＰｖ６パケットで
あるのかを識別し、識別結果をｖ４／ｖ６識別ビットと
して出力すると共に前記ヘッダからＩＰアドレスを抽出
して出力するパケットヘッダ処理部と、転送先ＩＰｖ４
アドレスに対してはｖ４／ｖ６識別ビットと４つの転送
先ｖ４アドレスを１エントリに記憶し、転送先ＩＰｖ６
アドレスに対してはｖ４／ｖ６識別ビットと１つの転送
先ＩＰｖ６アドレスを１エントリに記憶したアドレス検
索テーブルと、転送先ＩＰｖ４アドレスに対しては４つ
の転送先情報を１エントリに記憶し、転送先ＩＰｖ６ア
ドレスに対しては１つの転送先情報を１エントリに記憶
した転送先情報テーブルと、前記ｖ４／ｖ６識別ビット
及び前記ＩＰアドレスをキーにして前記アドレス検索テ
ーブルより転送先情報テーブルエントリ番号とエントリ
内位置情報を検索する転送先テーブル検索情報生成部
と、前記転送先情報テーブルエントリ番号及び前記エン
トリ内位置情報をキーにして前記転送先情報を検索する
転送先情報検索部と、を備えることを特徴とする。The transfer destination information retrieval method according to the present invention obtains transfer destination information from a transfer destination IP packet.
In the transfer destination information retrieval method, the transfer destination IPv4 packet
Circuit to obtain more transfer destination information and transfer destination IPv6 packet
Transfer destination information retrieval method with a common circuit for obtaining transfer destination information
In the expression, it is identified from the header of the received IP packet whether the packet is an IPv4 packet or an IPv6 packet, the identification result is output as a v4 / v6 identification bit, and the IP address is extracted and output from the header. Packet header processing unit and transfer destination IPv4
For the address, the v4 / v6 identification bit and the four transfer destination v4 addresses are stored in one entry, and the transfer destination IPv6 is stored.
An address lookup table that stores v4 / v6 identification bits and one transfer destination IPv6 address in one entry for addresses, and four transfer destination information in one entry for transfer destination IPv4 addresses, and transfer destination For the IPv6 address, a transfer destination information table in which one transfer destination information is stored in one entry, and a transfer destination information table entry number and an entry from the address search table using the v4 / v6 identification bit and the IP address as keys A transfer destination table search information generation unit for searching internal position information; and a transfer destination information search unit for searching the transfer destination information using the transfer destination information table entry number and the entry internal position information as keys. Characterize.

【００１５】また、本発明による転送先情報検索方式
は、転送先ＩＰパケットより転送先情報を得る転送先情
報検索方式において、転送先ＩＰｖ４パケットより転送
先情報を得る回路と転送先ＩＰｖ６パケットより転送先
情報を得る回路を共通化した転送先情報検索方式におい
て、受信したＩＰパケットのヘッダから該パケットがＩ
Ｐｖ４パケットであるのかＩＰｖ６パケットであるのか
を識別し、識別結果をｖ４／ｖ６識別ビットとして出力
すると共に前記ヘッダからＩＰアドレスを抽出して出力
するパケットヘッダ処理部と、転送先ＩＰｖ４アドレス
に対してはｖ４／ｖ６識別ビットと１つの転送先ｖ４ア
ドレスを１エントリに記憶し、転送先ＩＰｖ６アドレス
に対してはｖ４／ｖ６識別ビットと４分割された転送先
ＩＰｖ６アドレスを４エントリに記憶したアドレス検索
テーブルと、転送先ＩＰｖ４アドレスに対しては１つの
転送先情報を１エントリに記憶し、転送先ＩＰｖ６アド
レスに対しては１つの転送先情報を１エントリに記憶し
た転送先情報テーブルと、前記ｖ４／ｖ６識別ビット及
び前記ＩＰアドレスをキーにして前記アドレス検索テー
ブルより転送先情報テーブルエントリ番号を検索する転
送先テーブル検索情報生成部と、前記転送先情報テーブ
ルエントリ番号をキーにして前記転送先情報を検索する
転送先情報検索部と、を備えることを特徴とする。Further, the transfer destination information retrieval method according to the present invention uses the transfer destination information obtained from the transfer destination IP packet.
In the information retrieval method, transfer is performed from the transfer destination IPv4 packet
Transfer destination from the circuit to obtain destination information and transfer destination IPv6 packet
A transfer destination information retrieval method with a common circuit for obtaining information
Then, from the header of the received IP packet,
A packet header processing unit that identifies whether it is a Pv4 packet or an IPv6 packet, outputs the identification result as a v4 / v6 identification bit, and extracts and outputs an IP address from the header, and a transfer destination IPv4 address Stores the v4 / v6 identification bit and one transfer destination v4 address in one entry, and for the transfer destination IPv6 address, stores the v4 / v6 identification bit and the transfer destination IPv6 address divided into four in four entries A table, a transfer destination information table in which one transfer destination information is stored in one entry for the transfer destination IPv4 address, and one transfer destination information is stored in one entry for the transfer destination IPv6 address; / V6 identification bit and the IP address as a key A transfer destination table search information generating unit searching a table entry number, characterized in that it comprises a and a transfer destination information retrieval unit for retrieving the forwarding destination information to the transfer destination information table entry number as a key.

【００１６】更に、本発明による転送先情報検索方式
は、転送先ＩＰパケットより転送先情報を得る転送先情
報検索方式において、転送先ＩＰｖ４パケットより転送
先情報を得る回路と転送先ＩＰｖ６パケットより転送先
情報を得る回路を共通化した転送先情報検索方式におい
て、受信したＩＰパケットのヘッダから該パケットがＩ
Ｐｖ４パケットであるのかＩＰｖ６パケットであるのか
を識別し、識別結果をｖ４／ｖ６識別ビットとして出力
すると共に前記ヘッダからＩＰアドレスを抽出して出力
するパケットヘッダ処理部と、転送先ＩＰｖ４アドレス
に対してはｖ４／ｖ６識別ビットと４つの転送先ｖ４ア
ドレスと１つの転送先情報テーブルエントリ番号を１エ
ントリに記憶し、転送先ＩＰｖ６アドレスに対してはｖ
４／ｖ６識別ビットと１つの転送先ＩＰｖ６アドレスと
１つの転送先情報テーブルエントリ番号を１エントリに
記憶したアドレス検索テーブルと、転送先ＩＰｖ４アド
レスに対しては１つの転送先情報を１エントリに記憶
し、転送先ＩＰｖ６アドレスに対しては１つの転送先情
報を１エントリに記憶した転送先情報テーブルと、前記
ｖ４／ｖ６識別ビット及び前記ＩＰアドレスをキーにし
て前記アドレス検索テーブルより前記転送先情報テーブ
ルエントリ番号とエントリオフセットを検索する転送先
テーブル検索情報生成部と、前記転送先情報テーブルエ
ントリ番号と前記エントリオフセットをキーにして前記
転送先情報を検索する転送先情報検索部と、を備えるこ
とを特徴とする。Further, according to the transfer destination information retrieval method of the present invention, the transfer destination information is obtained from the transfer destination IP packet.
In the information retrieval method, transfer is performed from the transfer destination IPv4 packet
Transfer destination from the circuit to obtain destination information and transfer destination IPv6 packet
A transfer destination information retrieval method with a common circuit for obtaining information
Then, from the header of the received IP packet,
A packet header processing unit that identifies whether it is a Pv4 packet or an IPv6 packet, outputs the identification result as a v4 / v6 identification bit, and extracts and outputs an IP address from the header, and a transfer destination IPv4 address Stores a v4 / v6 identification bit, four transfer destination v4 addresses and one transfer destination information table entry number in one entry, and stores v4 for the transfer destination IPv6 address.
4 / v6 identification bit, one transfer destination IPv6 address, and one transfer destination information table entry number stored in one entry, and one transfer destination information for one transfer destination IPv4 address stored in one entry However, for the destination IPv6 address, the destination information table in which one destination information is stored in one entry, and the destination information from the address search table using the v4 / v6 identification bit and the IP address as a key A transfer destination table search information generation unit that searches a table entry number and an entry offset; and a transfer destination information search unit that searches the transfer destination information using the transfer destination information table entry number and the entry offset as keys. Is characterized by.

【００１７】更に、本発明による転送先情報検索方式
は、転送先ＩＰパケットより転送先情報を得る転送先情
報検索方式において、転送先ＩＰｖ４パケットより転送
先情報を得る回路と転送先ＩＰｖ６パケットより転送先
情報を得る回路を共通化した転送先情報検索方式におい
て、受信したＩＰパケットのヘッダから該パケットがＩ
Ｐｖ４パケットであるのかＩＰｖ６パケットであるのか
を識別し、識別結果をｖ４／ｖ６識別ビットとして出力
すると共に前記ヘッダからＩＰアドレスを抽出して出力
するパケットヘッダ処理部と、転送先ＩＰｖ４アドレス
に対してはｖ４／ｖ６識別ビットと１つの転送先ｖ４ア
ドレスと転送先情報テーブルエントリ番号を１エントリ
に記憶し、転送先ＩＰｖ６アドレスに対してはｖ４／ｖ
６識別ビットと４分割された転送先ＩＰｖ６アドレスを
４エントリに記憶し、転送先情報テーブルエントリ番号
を前記４エントリのうちの１エントリに記憶したアドレ
ス検索テーブルと、転送先ＩＰｖ４アドレスに対しては
１つの転送先情報を１エントリに記憶し、転送先ＩＰｖ
６アドレスに対しては１つの転送先情報を１エントリに
記憶した転送先情報テーブルと、前記ｖ４／ｖ６識別ビ
ット及び前記ＩＰアドレスをキーにして前記アドレス検
索テーブルより前記転送先情報テーブルエントリ番号を
検索する転送先テーブル検索情報生成部と、前記転送先
情報テーブルエントリ番号をキーにして前記転送先情報
を検索する転送先情報検索部と、を備えることを特徴と
する。Further, according to the transfer destination information retrieval method of the present invention, the transfer destination information is obtained from the transfer destination IP packet.
In the information retrieval method, transfer is performed from the transfer destination IPv4 packet
Transfer destination from the circuit to obtain destination information and transfer destination IPv6 packet
A transfer destination information retrieval method with a common circuit for obtaining information
Then, from the header of the received IP packet,
A packet header processing unit that identifies whether it is a Pv4 packet or an IPv6 packet, outputs the identification result as a v4 / v6 identification bit, and extracts and outputs an IP address from the header, and a transfer destination IPv4 address Stores the v4 / v6 identification bit, one transfer destination v4 address and the transfer destination information table entry number in one entry, and v4 / v for the transfer destination IPv6 address.
For the destination IPv6 address and the address search table in which the 6 identification bits and the transfer destination IPv6 address divided into 4 are stored in 4 entries, and the transfer destination information table entry number is stored in one of the 4 entries, One transfer destination information is stored in one entry, and the transfer destination IPv6 is stored.
For 6 addresses, a transfer destination information table in which one transfer destination information is stored in one entry, and the transfer destination information table entry number from the address search table using the v4 / v6 identification bit and the IP address as a key A transfer destination table search information generation unit for searching and a transfer destination information search unit for searching for the transfer destination information using the transfer destination information table entry number as a key are provided.

【００１８】本発明によるインターネットプロトコル層
のスイッチ機能を有する装置は、上記の転送先情報検索
方式を備えることを特徴とする。An apparatus having an Internet protocol layer switch function according to the present invention is characterized by having the above-mentioned transfer destination information retrieval system.

【００１９】[0019]

【発明の実施の形態】［実施形態１］図１を参照する
と、ＩＰｖ４パケットとＩＰｖ６が混在したネットワー
クに使用される、インターネットプロトコル層のスイッ
チ機能を有するＡＴＭスイッチ、パケット交換機、マル
チプロトコルルータ等は、回線インタフェース１−１、
１−２、１−ｎ、スイッチ２、スイッチ制御部３、ルー
ティング部４を備える。通信網から回線インタフェース
１−ｉを介して入力されたＩＰパケット等は、スイッチ
２を介して、或いは直接ルーティン部４に入力され、転
送先情報と共にルーティング部４から出力され、スイッ
チ制御部３に制御により転送先情報に従った回線インタ
フェース部１−ｊを介して通信網の目的のルータ等に出
力される。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS [Embodiment 1] Referring to FIG. 1, an ATM switch, a packet switch, a multi-protocol router, etc., having an Internet protocol layer switch function, which is used in a network in which IPv4 packets and IPv6 are mixed, , Line interface 1-1,
1-2, 1-n, a switch 2, a switch control unit 3, and a routing unit 4. An IP packet or the like input from the communication network via the line interface 1-i is input to the routine unit 4 via the switch 2 or directly, and is output from the routing unit 4 together with the transfer destination information to the switch control unit 3. It is output to the target router of the communication network or the like via the line interface unit 1-j according to the transfer destination information under control.

【００２０】図２を参照すると、ルーティング部４は、
パケットヘッダ処理部１０１、アドレス検索テーブル１
０２、転送先テーブル検索情報生成部１０３、転送先情
報テーブル１０４、転送先情報検索部１０５及びパケッ
ト処理部１０６を備える。Referring to FIG. 2, the routing unit 4 is
Packet header processing unit 101, address search table 1
02, a transfer destination table search information generation unit 103, a transfer destination information table 104, a transfer destination information search unit 105, and a packet processing unit 106.

【００２１】図３を参照すると、アドレス検索テーブル
１０２には、転送先ＩＰｖ６アドレスと転送先ＩＰｖ４
アドレスが混在して記憶されている。転送先ＩＰｖ６ア
ドレスは図１７から明らかなように１２８ビットより構
成される。転送先ＩＰｖ６アドレス１２２が記憶される
エントリ１２８には、ｖ４／ｖ６識別子１２１がｖ６で
あることを示す０の値をとって記憶される。転送先ＩＰ
ｖ４アドレスは図１６から明らかなように３２ビットよ
り構成され、１つのエントリに４つの転送先ＩＰｖ４ア
ドレス１２４、１２５、１２６、１２７が記憶される。
ＩＰｖ４アドレスが記憶されるエントリ１２９には、ｖ
４／ｖ６識別子１２３がｖ４であることを示す１の値を
とって記憶される。Referring to FIG. 3, the address search table 102 includes a transfer destination IPv6 address and a transfer destination IPv4.
Addresses are mixed and stored. The transfer destination IPv6 address is composed of 128 bits as is apparent from FIG. The entry 128 in which the transfer destination IPv6 address 122 is stored stores a value of 0 indicating that the v4 / v6 identifier 121 is v6. Transfer destination IP
As is apparent from FIG. 16, the v4 address is composed of 32 bits, and one transfer destination IPv4 address 124, 125, 126, 127 is stored in one entry.
In the entry 129 that stores the IPv4 address, v
The 4 / v6 identifier 123 is stored with a value of 1 indicating that it is v4.

【００２２】図４を参照すると、転送先情報テーブル１
０４には、転送先ＩＰｖ６アドレス１２２に対応した転
送先情報１４１と転送先ＩＰｖ４アドレス１２４、１２
５、１２６、１２７に対応した転送先情報１４２、１４
３、１４４、１４５が混在して記憶される。転送先ＩＰ
ｖ６アドレスに対しては１つの転送先情報１４１が１つ
のエントリ１４６に記憶され、転送先ＩＰｖ４アドレス
に対しては４つの転送先情報１４２、１４３、１４４、
１４５が１つのエントリ１４７に記憶される。Referring to FIG. 4, transfer destination information table 1
In 04, transfer destination information 141 and transfer destination IPv4 addresses 124 and 12 corresponding to the transfer destination IPv6 address 122 are included.
Transfer destination information 142, 14 corresponding to 5, 126, 127
3, 144, and 145 are mixed and stored. Transfer destination IP
One transfer destination information 141 is stored in one entry 146 for the v6 address, and four transfer destination information 142, 143, 144 for the transfer destination IPv4 address.
145 is stored in one entry 147.

【００２３】パケットヘッダ処理部１０１は、ＩＰｖ４
パケット又はＩＰｖ６パケットといった受信ＩＰパケッ
トを入力し、受信パケットをパケット送信処理部１０６
に出力し、受信ＩＰパケットのヘッダ内の情報より受信
パケットがＩＰｖ４パケットであるのか又はＩＰｖ６パ
ケットであるのかを識別し、識別結果に応じてｖ４／ｖ
６識別ビットを生成して転送先テーブル検索情報生成部
１０３に出力し、及び識別結果に応じてＩＰパケットか
らＩＰｖ４アドレス又はＩＰｖ６アドレスをＩＰアドレ
スとして転送先テーブル検索情報生成部１０３に出力す
る。The packet header processing unit 101 uses IPv4
A received IP packet such as a packet or an IPv6 packet is input, and the received packet is processed by the packet transmission processing unit 106.
The received packet is output to the IPv4 packet and the information in the header of the received IP packet is used to identify whether the received packet is an IPv4 packet or an IPv6 packet, and v4 / v is determined according to the identification result.
6 identification bits are generated and output to the transfer destination table search information generation unit 103, and the IPv4 address or the IPv6 address from the IP packet is output to the transfer destination table search information generation unit 103 as an IP address according to the identification result.

【００２４】転送先テーブル検索情報生成部１０３は、
入力したｖ４／ｖ６識別子がｖ６であることを示す０で
あるときには、図５（ａ）に示すフォーマットのデー
タ、すなわち、０の値のｖ４／ｖ６識別子と入力した転
送先ＩＰｖ６アドレスより成るデータをキーにして、そ
のデータが記憶されているエントリ番号をアドレス検索
テーブル２０２から検索し、その検索されたエントリ番
号を転送先情報テーブルエントリ番号として転送先情報
検索部１０５に出力する。また、エントリ内位置情報を
１にして転送先情報検索部１０５に出力する。The transfer destination table search information generator 103
When the input v4 / v6 identifier is 0 indicating that it is v6, the data of the format shown in FIG. 5A, that is, the data composed of the v4 / v6 identifier having a value of 0 and the input destination IPv6 address is set. By using the key as a key, the address search table 202 is searched for the entry number in which the data is stored, and the searched entry number is output to the transfer destination information search unit 105 as the transfer destination information table entry number. Also, the in-entry position information is set to 1 and output to the transfer destination information searching unit 105.

【００２５】また、転送先テーブル検索情報生成部１０
３は、入力したｖ４／ｖ６識別子がｖ４であることを示
す１であるときには、まず、図５（ｂ）に示すフォーマ
ットのデータ、すなわち１の値のｖ４／ｖ６識別子と入
力した転送先ＩＰｖ４アドレスとマスクデータよりなる
データが記憶されているエントリをアドレス検索テーブ
ル２０２から検索し、検索されたならばそのデータが記
憶されているエントリ番号を転送先情報テーブルエント
リ番号として転送先情報検索部１０５に出力すると共に
値が１であるエントリ内位置情報を転送先情報検索部１
０５に出力する。なお、検索時においてマスクデータの
位置のビットの一致／不一致は判定しない。図５（ｂ）
に示すフォーマットのデータをキーにしたときにそのデ
ータを記憶するエントリが検索できないときには、図５
（ｃ）、（ｄ）、（ｅ）に示すフォーマットをキーにし
て同様な動作を繰り返す。検索されたときには、検索さ
れたアドレス検索テーブル２０２のエントリ番号を転送
先情報テーブルエントリ番号として、転送先ＩＰｖ４ア
ドレスの位置に対応する識別子をエントリ内位置情報と
して転送先情報検索部１０５に出力する。Further, the transfer destination table search information generating section 10
When 3 is 1 indicating that the input v4 / v6 identifier is v4, first, data in the format shown in FIG. 5B, that is, the v4 / v6 identifier having a value of 1 and the input destination IPv4 address The address search table 202 is searched for an entry in which data consisting of the mask data and the mask data is stored. If found, the entry number in which the data is stored is transferred to the transfer destination information search unit 105 as the transfer destination information table entry number. The transfer destination information search unit 1 outputs the position information in the entry that is output and has a value of 1.
Output to 05. It should be noted that during search, it is not judged whether the bits at the mask data position match or do not match. Figure 5 (b)
When the entry storing the data cannot be searched when the data of the format shown in FIG.
Similar operations are repeated using the formats shown in (c), (d), and (e) as keys. When it is searched, the entry number of the searched address search table 202 is output to the transfer destination information searching unit 105 as the transfer destination information table entry number, and the identifier corresponding to the position of the transfer destination IPv4 address as the in-entry position information.

【００２６】転送先情報検索部１０５は、入力した転送
先情報テーブルエントリ番号を転送先情報テーブル１０
４のエントリ番号として、入力したエントリ内位置情報
をエントリ内の転送先情報の位置のオフセットの指標と
して用いて、転送先情報を転送先情報テーブル１０４か
ら検索して、検索された転送先情報をパケット送信処理
部１０６に出力する。The transfer destination information retrieval unit 105 uses the input transfer destination information table entry number as the transfer destination information table 10.
As the entry number of 4, the input position information in the entry is used as an index of the offset of the position of the transfer destination information in the entry, the transfer destination information is searched from the transfer destination information table 104, and the searched transfer destination information is obtained. It is output to the packet transmission processing unit 106.

【００２７】パケット送信処理部１０６は、パケットヘ
ッダ処理部１０１から入力したＩＰパケットをスイッチ
２に出力すると共に、ＩＰパケットに対応して得られた
転送先情報をスイッチ制御部３に出力する。The packet transmission processing unit 106 outputs the IP packet input from the packet header processing unit 101 to the switch 2, and also outputs the transfer destination information obtained corresponding to the IP packet to the switch control unit 3.

【００２８】スイッチ制御部３が転送先情報に従ってス
イッチ２を制御することによりパケット送信処理部１０
６から出力されたＩＰパケットは目的の回線インタフェ
ース１−ｊに転送され、ここから通信網を介して目的の
ルータ等に出力される。The packet transmission processor 10 is controlled by the switch controller 3 controlling the switch 2 in accordance with the transfer destination information.
The IP packet output from 6 is transferred to the target line interface 1-j, and from there is output to the target router or the like via the communication network.

【００２９】［実施形態２］図１を参照すると、ＩＰｖ
４パケットとＩＰｖ６が混在したネットワークに使用さ
れる、インターネットプロトコル層のスイッチ機能を有
するＡＴＭスイッチ、パケット交換機、マルチプロトコ
ルルータ等は、回線インタフェース１−１、１−２、１
−ｎ、スイッチ２、スイッチ制御部３、ルーティング部
４を備える。通信網から回線インタフェース１−ｉを介
して入力されたＩＰパケット等は、スイッチ２を介し
て、或いは直接ルーティン部４に入力され、転送先情報
と共にルーティング部４から出力され、スイッチ制御部
３に制御により転送先情報に従った回線インタフェース
部１−ｊを介して通信網の目的のルータ等に出力され
る。[Second Embodiment] Referring to FIG.
ATM interfaces having a switching function of the Internet protocol layer, packet switches, multi-protocol routers, etc., which are used in a network in which 4 packets and IPv6 are mixed, are line interfaces 1-1, 1-2, 1
-N, a switch 2, a switch control unit 3, and a routing unit 4. An IP packet or the like input from the communication network via the line interface 1-i is input to the routine unit 4 via the switch 2 or directly, and is output from the routing unit 4 together with the transfer destination information to the switch control unit 3. It is output to the target router of the communication network or the like via the line interface unit 1-j according to the transfer destination information under control.

【００３０】図６を参照すると、ルーティング部４は、
パケットヘッダ処理部１０１、アドレス検索テーブル２
０２、転送先テーブル検索情報生成部２０３、転送先情
報テーブル２０４、転送先情報検索部２０５及びパケッ
ト送信処理部１０６を備える。Referring to FIG. 6, the routing unit 4 is
Packet header processing unit 101, address search table 2
02, a transfer destination table search information generation unit 203, a transfer destination information table 204, a transfer destination information search unit 205, and a packet transmission processing unit 106.

【００３１】図７を参照すると、アドレス検索テーブル
２０２には、転送先ＩＰｖ６アドレスと転送先ＩＰｖ４
アドレスが混在して記憶されている。転送先ＩＰｖ６ア
ドレスは図１７から明らかなように１２８ビットより構
成される。エントリ２３６〜２３９には、１つの転送先
ＩＰｖ６アドレスが４つに分割して記憶される。エント
リ２３６には、ｖ６であることを示す０の値をとるｖ４
／ｖ６識別ビット２２１、分割された転送先ＩＰｖ６ア
ドレスの先頭部分であることを示す１の値をとる先頭ビ
ット２２２、分割された転送先ＩＰｖ６アドレスの最初
の部分２２３が記憶される。エントリ２３７には、ｖ６
であることを示す０の値をとるｖ４／ｖ６識別ビット２
２４、分割された転送先ＩＰｖ６アドレスの先頭部分で
ないことを示す０の値をとる先頭ビット２２５、分割さ
れた転送先ＩＰｖ６アドレスの２番目の部分２２６が記
憶される。エントリ２３８には、ｖ６であることを示す
０の値をとるｖ４／ｖ６識別ビット２２７、分割された
転送先ＩＰｖ６アドレスの先頭部分でないことを示す０
の値をとる先頭ビット２２８、分割された転送先ＩＰｖ
６アドレスの３番目の部分２２９が記憶される。エント
リ２３９には、ｖ６であることを示す０の値をとるｖ４
／ｖ６識別ビット２３０、分割された転送先ＩＰｖ６ア
ドレスの先頭部分でないことを示す０の値をとる先頭ビ
ット２３１、分割された転送先ＩＰｖ６アドレスの４番
目（最後）の部分２３２が記憶される。エントリ２４０
には、ｖ４であることを示す１の値をとるｖ４／ｖ６識
別ビット２３３、分割された転送先ＩＰｖ６アドレスの
先頭部分であるかないかを示す必要がないので任意の値
をとる不使用ビット２３４、転送先ＩＰｖ４アドレス２
３５が記憶される。Referring to FIG. 7, in the address search table 202, the transfer destination IPv6 address and the transfer destination IPv4 are included.
Addresses are mixed and stored. The transfer destination IPv6 address is composed of 128 bits as is apparent from FIG. In each of the entries 236 to 239, one transfer destination IPv6 address is divided into four and stored. The entry 236 has v4 that takes a value of 0 indicating v6.
A / v6 identification bit 221, a head bit 222 having a value of 1 indicating the beginning portion of the divided transfer destination IPv6 address, and a first portion 223 of the divided transfer destination IPv6 address are stored. Entry 237 contains v6
V4 / v6 identification bit 2 having a value of 0 indicating that
24, a head bit 225 having a value of 0 indicating that it is not the head portion of the divided transfer destination IPv6 address, and a second portion 226 of the divided transfer destination IPv6 address are stored. The entry 238 has a v4 / v6 identification bit 227 that takes a value of 0 indicating that it is v6, and 0 indicating that it is not the beginning of the divided transfer destination IPv6 address.
Bit 228 that takes a value of
The third part 229 of the 6 addresses is stored. The entry 239 has v4 that takes a value of 0 indicating v6.
A / v6 identification bit 230, a head bit 231 having a value of 0 indicating that it is not the head portion of the divided transfer destination IPv6 address, and a fourth (last) portion 232 of the divided transfer destination IPv6 address are stored. Entry 240
, V4 / v6 identification bit 233 having a value of 1 indicating v4, and unused bit 234 having an arbitrary value because it is not necessary to indicate whether or not it is the head portion of the divided transfer destination IPv6 address. , Transfer destination IPv4 address 2
35 is stored.

【００３２】図８を参照すると、転送先情報テーブル２
０５には、転送先ＩＰｖ６アドレス２２３、２２６、２
２９、２３２に対応した転送先情報１４１、転送先ＩＰ
ｖ４アドレス２３５に対応した転送先情報２５２、及び
例えば転送先ＩＰｖ４アドレスが記憶されるエントリに
続くエントリに記憶される転送先ＩＰｖ４アドレス（但
し、転送先ＩＰｖ４アドレスの代わりに転送先ＩＰｖ６
アドレスが記憶されていても良い。）に対応した転送先
情報２５３、２５４、２５５が記憶される。Referring to FIG. 8, the transfer destination information table 2
05 includes transfer destination IPv6 addresses 223, 226, 2
29 and 232, transfer destination information 141 and transfer destination IP
The transfer destination information 252 corresponding to the v4 address 235, and the transfer destination IPv4 address stored in the entry following the entry storing the transfer destination IPv4 address (however, instead of the transfer destination IPv4 address, the transfer destination IPv6
The address may be stored. ), Transfer destination information 253, 254, 255 is stored.

【００３３】パケットヘッダ処理部１０１は、ＩＰｖ４
パケット又はＩＰｖ６パケットといった受信ＩＰパケッ
トを入力し、受信パケットをパケット送信処理部１０６
に出力し、受信ＩＰパケットのヘッダ内の情報より受信
パケットがＩＰｖ４パケットであるのは又はＩＰｖ６パ
ケットであるのかを識別し、識別結果に応じてｖ４／ｖ
６識別ビットを生成して転送先テーブル検索情報生成部
２０３に出力し、及び識別結果に応じてＩＰパケットか
らＩＰパケットからＩＰｖ４アドレス又はＩＰｖ６アド
レスをＩＰアドレスとして転送先テーブル検索情報生成
部２０３に出力する。The packet header processing unit 101 uses the IPv4
A received IP packet such as a packet or an IPv6 packet is input, and the received packet is processed by the packet transmission processing unit 106.
The received packet is output to the IPv4 packet and the information in the header of the received IP packet is used to identify whether the received packet is an IPv4 packet or an IPv6 packet.
6 identification bits are generated and output to the transfer destination table search information generation unit 203, and output from the IP packet to the transfer destination table search information generation unit 203 as an IP address from the IP packet from the IP packet according to the identification result. To do.

【００３４】転送先テーブル検索情報生成部２０３は、
入力したｖ４／ｖ６識別子がｖ６であることを示す０で
あるときには、図９（ａ）に示すフォーマットのデー
タ、すなわち、入力した転送先ＩＰｖ６アドレスの先頭
の１／４の部分よりなるデータをキーにして、アドレス
検索テーブル２０２のエントリのうちｖ４／ｖ６識別ビ
ットが０であり且つ先頭ビットが１であるエントリから
図９（ａ）に示すフォーマットのデータと転送先ＩＰア
ドレス部（２２３、２２６、２２９、２３２、２３５な
ど）が一致するエントリを検索し、検索されたならば、
図９（ｂ）に示すフォーマットのデータ、すなわち、入
力した転送先ＩＰｖ６アドレスの２番目の１／４の部分
よりなるデータが、図９（ａ）に示すフォーマットのデ
ータが検索されたエントリの次のエントリの転送先ＩＰ
アドレス部と一致するか否かを判定し、以下同様に、転
送先ＩＰｖ６アドレスの３番目の１／４の部分について
も図９（ａ）に示すフォーマットのデータが検索された
エントリの２つ次のエントリの転送先ＩＰアドレス部と
一致するか否かを判定し、転送先ＩＰｖ６アドレスの４
番目の１／４の部分についても図９（ａ）に示すフォー
マットのデータが検索されたエントリの３つ次のエント
リの転送先ＩＰアドレス部と一致するか否かを判定す
る。４つの判定において全て一致する結果が得られたな
らば、最初の一致判定のときに得られたエントリ番号を
転送先情報テーブルエントリ番号として転送先情報検索
部２０５に出力する。The transfer destination table search information generating section 203
When the input v4 / v6 identifier is 0 indicating that it is v6, the data in the format shown in FIG. 9A, that is, the data consisting of the first ¼ portion of the input transfer destination IPv6 address is keyed. Then, from the entry having the v4 / v6 identification bit of 0 and the head bit of 1 in the entry of the address search table 202, the data of the format shown in FIG. 9A and the transfer destination IP address part (223, 226, 229, 232, 235, etc.) is searched for, and if found,
The data in the format shown in FIG. 9B, that is, the data consisting of the second quarter portion of the input transfer destination IPv6 address is next to the entry in which the data in the format shown in FIG. 9A is searched. Destination IP of entry
Whether or not it matches the address part is determined, and similarly, the data of the format shown in FIG. 9A is also searched for the second entry of the third 1/4 part of the transfer destination IPv6 address. Of the IPv6 address of the transfer destination IPv6 address
It is also determined whether or not the data of the format shown in FIG. 9A matches the transfer destination IP address part of the entry next to the third entry of the searched entry for the 1/4 portion. If the results of all four matches are obtained, the entry number obtained at the first match determination is output to the transfer destination information search unit 205 as the transfer destination information table entry number.

【００３５】また、転送先テーブル検索情報生成部２０
３は、入力したｖ４／ｖ６識別子がｖ６であることをと
示す０であるときには、図９（ｅ）に示すフォーマット
のデータ、すなわち、転送先ＩＰｖ４アドレスよりなる
データをキーとして、アドレス検索テーブル２０２のエ
ントリのうちｖ４／ｖ６識別ビットが１でありエントリ
より図９（ｅ）に示すフォーマットのデータを転送先Ｉ
Ｐアドレス部として有するエントリを検索し、検索され
たエントリ番号を転送先情報テーブルエントリ番号をし
て転送先情報検索部２０５に出力する。Further, the transfer destination table search information generating section 20
When the input v4 / v6 identifier is 0, which indicates that the input v4 / v6 identifier is v6, the address search table 202 uses the data of the format shown in FIG. 9E, that is, the data of the transfer destination IPv4 address as a key. Of the entry of which the v4 / v6 identification bit is 1 and the data of the format shown in FIG.
The entry having the P address part is searched, the searched entry number is set as the transfer destination information table entry number, and is output to the transfer destination information searching part 205.

【００３６】転送先情報検索部２０５は、入力した転送
先情報テーブルエントリ番号を転送先情報テーブル２０
４のエントリ番号として、転送先情報を転送先情報テー
ブル２０４から検索して、検索された転送先情報をパケ
ット送信処理部１０６に出力する。The transfer destination information retrieval unit 205 uses the input transfer destination information table entry number as the transfer destination information table 20.
As the entry number of 4, the transfer destination information is searched from the transfer destination information table 204, and the searched transfer destination information is output to the packet transmission processing unit 106.

【００３７】パケット送信処理部１０６は、パケットヘ
ッダ処理部１０１から入力したＩＰパケットをスイッチ
２に出力すると共に、ＩＰパケットに対応して得られた
転送先情報をスイッチ制御部３に出力する。The packet transmission processing unit 106 outputs the IP packet input from the packet header processing unit 101 to the switch 2 and also outputs the transfer destination information obtained corresponding to the IP packet to the switch control unit 3.

【００３８】スイッチ制御部３が転送先情報に従ってス
イッチ２を制御することによりパケット送信処理部１０
６から出力されたＩＰパケットは目的の回線インタフェ
ース１−ｊに出力され、ここから通信網を介して目的の
ルータ等に転送される。The packet control processor 10 controls the switch 2 in accordance with the transfer destination information so that the packet transmission processor 10 operates.
The IP packet output from 6 is output to the target line interface 1-j, and is transferred from there to the target router or the like via the communication network.

【００３９】なお、アドレス検索テーブル２０２を作成
する際に、４つの連続するエントリが無くて、４つの連
続するエントリに連続して分割した転送先ＩＰｖ６アド
レスを書き込めないときには、アドレス検索テーブル２
０２と転送先情報テーブル２０４のエントリを共に入れ
替えて整理することにより、４つの連続するエントリが
得られる可能性がある。または、アドレス検索テーブル
２０２と転送先テーブル２０４を作成する際に、例え
ば、転送先ＩＰｖ６アドレスをテーブルの先頭から後方
に向かって作成し、転送先ＩＰｖ４アドレスをテーブル
の末尾から前方に向かって作成することにより、上記の
事態を防止することができる。When the address search table 202 is created, when there are no four consecutive entries and the transfer destination IPv6 address continuously divided into four consecutive entries cannot be written, the address search table 2
02 and the entries in the transfer destination information table 204 may be rearranged and organized to obtain four consecutive entries. Alternatively, when the address search table 202 and the transfer destination table 204 are created, for example, the transfer destination IPv6 address is created from the head of the table toward the rear, and the transfer destination IPv4 address is created from the end of the table toward the front. As a result, the above situation can be prevented.

【００４０】［実施形態３］図１を参照すると、ＩＰｖ
４パケットとＩＰｖ６が混在したネットワークに使用さ
れる、インターネットプロトコル層のスイッチ機能を有
するＡＴＭスイッチ、パケット交換機、マルチプロトコ
ルルータ等は、回線インタフェース１−１、１−２、１
−ｎ、スイッチ２、スイッチ制御部３、ルーティング部
４を備える。通信網から回線インタフェース１−ｉを介
して入力されたＩＰパケット等は、スイッチ２を介し
て、或いは直接ルーティン部４に入力され、転送先情報
と共にルーティング部４から出力され、スイッチ制御部
３に制御により転送先情報に従った回線インタフェース
部１−ｊを介して通信網の目的のルータ等に出力され
る。[Third Embodiment] Referring to FIG.
ATM interfaces having a switching function of the Internet protocol layer, packet switches, multi-protocol routers, etc., which are used in a network in which 4 packets and IPv6 are mixed, are line interfaces 1-1, 1-2, 1
-N, a switch 2, a switch control unit 3, and a routing unit 4. An IP packet or the like input from the communication network via the line interface 1-i is input to the routine unit 4 via the switch 2 or directly, and is output from the routing unit 4 together with the transfer destination information to the switch control unit 3. It is output to the target router of the communication network or the like via the line interface unit 1-j according to the transfer destination information under control.

【００４１】図１０を参照すると、ルーティング部４
は、パケットヘッダ処理部１０１、アドレス検索テーブ
ル１０２Ｂ、転送先テーブル検索情報生成部１０３Ｂ、
転送先情報テーブル１０４Ｂ、転送先情報検索部１０５
Ｂ及びパケット処理部１０６を備える。Referring to FIG. 10, the routing unit 4
Is a packet header processing unit 101, an address search table 102B, a transfer destination table search information generation unit 103B,
Transfer destination information table 104B, transfer destination information search unit 105
B and the packet processing unit 106.

【００４２】図１１を参照すると、アドレス検索テーブ
ル１０２Ｂには、転送先ＩＰｖ６アドレスと転送先ＩＰ
ｖ４アドレスが混在して記憶されている。転送先ＩＰｖ
６アドレスは図１７から明らかなように１２８ビットよ
り構成される。転送先ＩＰｖ６アドレス１２２が記憶さ
れるエントリ３０３には、ｖ４／ｖ６識別子１２１がｖ
６であることを示す０の値をとって記憶され、また転送
先ＩＰｖ６アドレスに対応する転送先情報が記憶されて
いる転送先情報テーブル１０４Ｂのエントリ番号である
転送先情報テーブルエントリ番号３０１が記憶される。
転送先ＩＰｖ４アドレスは図１６から明らかなように３
２ビットより構成され、１つのエントリに４つの転送先
ＩＰｖ４アドレス１２４、１２５、１２６、１２７が記
憶される。ＩＰｖ４アドレスが記憶されるエントリ１２
９には、ｖ４／ｖ６識別子１２３がｖ４であることを示
す１の値をとって記憶され、また転送先ＩＰｖ４アドレ
スに対応する転送先情報が記憶されている転送先情報テ
ーブル１０４Ｂのエントリ番号である転送先情報テーブ
ルエントリ番号３０２が記憶される。Referring to FIG. 11, the transfer destination IPv6 address and the transfer destination IP are stored in the address search table 102B.
v4 addresses are mixed and stored. Destination IPv6
The 6 addresses are composed of 128 bits as is apparent from FIG. In the entry 303 in which the transfer destination IPv6 address 122 is stored, the v4 / v6 identifier 121 is v
The transfer destination information table entry number 301, which is the entry number of the transfer destination information table 104B in which the transfer destination information corresponding to the transfer destination IPv6 address is stored, is stored. To be done.
The transfer destination IPv4 address is 3 as apparent from FIG.
It is made up of 2 bits, and four transfer destination IPv4 addresses 124, 125, 126, 127 are stored in one entry. Entry 12 that stores the IPv4 address
9 is the entry number of the transfer destination information table 104B in which the v4 / v6 identifier 123 is stored with a value of 1 indicating that it is v4, and the transfer destination information corresponding to the transfer destination IPv4 address is stored. A certain transfer destination information table entry number 302 is stored.

【００４３】図１２を参照すると、転送先情報テーブル
１０４Ｂには、転送先ＩＰｖ６アドレス１２２に対応し
た転送先情報３２１と転送先ＩＰｖ４アドレス１２４、
１２５、１２６、１２７に対応した転送先情報３２４、
３２５、３２６、３２７が混在して記憶される。転送先
情報３２２、３２３はアドレス検索テーブルのエントリ
３０３に続くエントリに対応するものである。実施形態
１の転送先情報テーブル１０４と比較して、本実施形態
の転送先情報テーブル１０４Ｂには隙間なく転送先情報
が記憶されるので、無駄な容量が無い。Referring to FIG. 12, in the transfer destination information table 104B, the transfer destination information 321 and the transfer destination IPv4 address 124 corresponding to the transfer destination IPv6 address 122,
Transfer destination information 324 corresponding to 125, 126, 127,
325, 326, and 327 are mixed and stored. The transfer destination information 322, 323 corresponds to the entry following the entry 303 in the address search table. Compared with the transfer destination information table 104 of the first embodiment, the transfer destination information table 104B of the present embodiment stores the transfer destination information without a gap, so there is no wasted capacity.

【００４４】パケットヘッダ処理部１０１は、ＩＰｖ４
パケット又はＩＰｖ６パケットといった受信ＩＰパケッ
トを入力し、受信パケットをパケット送信処理部１０６
に出力し、受信ＩＰパケットのヘッダ内の情報より受信
パケットがＩＰｖ４パケットであるのか又はＩＰｖ６パ
ケットであるのかを識別し、識別結果に応じてｖ４／ｖ
６識別ビットを生成して転送先テーブル検索情報生成部
１０３Ｂに出力し、及び識別結果に応じてＩＰパケット
からＩＰｖ４アドレス又はＩＰｖ６アドレスをＩＰアド
レスとして転送先テーブル検索情報生成部１０３Ｂに出
力する。The packet header processing unit 101 uses the IPv4
A received IP packet such as a packet or an IPv6 packet is input, and the received packet is processed by the packet transmission processing unit 106.
The received packet is output to the IPv4 packet and the information in the header of the received IP packet is used to identify whether the received packet is an IPv4 packet or an IPv6 packet, and v4 / v is determined according to the identification result.
6 identification bits are generated and output to the transfer destination table search information generation unit 103B, and the IPv4 address or the IPv6 address from the IP packet is output to the transfer destination table search information generation unit 103B as an IP address according to the identification result.

【００４５】転送先テーブル検索情報生成部１０３Ｂ
は、入力したｖ４／ｖ６識別子がｖ６であることを示す
０であるときには、図５（ａ）に示すフォーマットのデ
ータ、すなわち、０の値のｖ４／ｖ６識別子と入力した
転送先ＩＰｖ６アドレスより成るデータをキーにして、
そのデータが記憶されているエントリ番号をアドレス検
索テーブル２０２Ｂから検索し、その検索されたエント
リに記憶されている転送先情報テーブルエントリ番号３
０１を転送先情報テーブルエントリ番号として転送先情
報検索部１０５Ｂに出力する。Transfer destination table search information generator 103B
When the input v4 / v6 identifier is 0 indicating that it is v6, is composed of data in the format shown in FIG. 5A, that is, the v4 / v6 identifier having a value of 0 and the input destination IPv6 address. Data as key,
The entry number in which the data is stored is searched from the address search table 202B, and the transfer destination information table entry number 3 stored in the searched entry is searched.
01 is output to the transfer destination information search unit 105B as the transfer destination information table entry number.

【００４６】また、転送先テーブル検索情報生成部１０
３Ｂは、入力したｖ４／ｖ６識別子がｖ４であることを
示す１であるときには、まず、図５（ｂ）に示すフォー
マットのデータ、すなわち１の値のｖ４／ｖ６識別子と
入力した転送先ＩＰｖ４アドレスとマスクデータよりな
るデータが記憶されているエントリをアドレス検索テー
ブル２０２Ｂから検索し、検索されたならばそのデータ
が記憶されているエントリに記憶されている転送先情報
テーブルエントリ番号を転送先情報テーブルエントリ番
号として転送先情報検索部１０５Ｂに出力すると共に値
が０であるエントリオフセットを転送先情報検索部１０
５Ｂに出力する。なお、検索時においてマスクデータの
位置のビットの一致／不一致は判定しない。図５（ｂ）
に示すフォーマットのデータをキーにしたときにそのデ
ータを記憶するエントリが検索できないときには、図５
（ｃ）、（ｄ）、（ｅ）に示すフォーマットをキーにし
て同様な動作を繰り返す。検索されたときには、検索さ
れたアドレス検索テーブル２０２Ｂのエントリに記憶さ
れている転送先情報テーブルエントリ番号を転送先情報
テーブルエントリ番号として、転送先ＩＰｖ４アドレス
の位置に対応する識別子をエントリオフセットとして転
送先情報検索部１０５に出力する。Further, the transfer destination table search information generating section 10
3B, when the input v4 / v6 identifier is 1 indicating that it is v4, first, the data in the format shown in FIG. 5B, that is, the v4 / v6 identifier having a value of 1 and the input destination IPv4 address The address search table 202B is searched for an entry in which data including the mask data is stored, and if found, the transfer destination information table entry number stored in the entry in which the data is stored is transferred to the transfer destination information table. The transfer destination information searching unit 10 outputs the entry number to the transfer destination information searching unit 105B and the entry offset having a value of 0
Output to 5B. It should be noted that during search, it is not judged whether the bits at the mask data position match or do not match. Figure 5 (b)
When the entry storing the data cannot be searched when the data of the format shown in FIG.
Similar operations are repeated using the formats shown in (c), (d), and (e) as keys. When it is searched, the transfer destination information table entry number stored in the searched entry of the address search table 202B is used as the transfer destination information table entry number, and the identifier corresponding to the position of the transfer destination IPv4 address is used as the entry offset and the transfer destination. The information is output to the information retrieval unit 105.

【００４７】転送先情報検索部１０５Ｂは、入力した転
送先情報テーブルエントリ番号に入力したエントリオフ
セットを加えた値を転送先情報テーブル１０４のエント
リ番号として用いて、転送先情報を転送先情報テーブル
１０４Ｂから検索して、検索された転送先情報をパケッ
ト送信処理部１０６に出力する。The transfer destination information retrieval unit 105B uses the value obtained by adding the input entry offset to the input transfer destination information table entry number as the entry number of the transfer destination information table 104, and uses the transfer destination information table 104B as the transfer destination information. And outputs the retrieved transfer destination information to the packet transmission processing unit 106.

【００４８】パケット送信処理部１０６は、パケットヘ
ッダ処理部１０１から入力したＩＰパケットをスイッチ
２に出力すると共に、ＩＰパケットに対応して得られた
転送先情報をスイッチ制御部３に出力する。The packet transmission processing unit 106 outputs the IP packet input from the packet header processing unit 101 to the switch 2, and also outputs the transfer destination information obtained corresponding to the IP packet to the switch control unit 3.

【００４９】スイッチ制御部３が転送先情報に従ってス
イッチ２を制御することによりパケット送信処理部１０
６から出力されたＩＰパケットは目的の回線インタフェ
ース１−ｊに出力され、ここから通信網を介して目的の
ルータ等に転送される。The packet control processor 3 controls the switch 2 in accordance with the transfer destination information so that the packet transmission processor 10
The IP packet output from 6 is output to the target line interface 1-j, and is transferred from there to the target router or the like via the communication network.

【００５０】［実施形態４］図１を参照すると、ＩＰｖ
４パケットとＩＰｖ６が混在したネットワークに使用さ
れる、インターネットプロトコル層のスイッチ機能を有
するＡＴＭスイッチ、パケット交換機マルチプロトコル
ルータ等は、回線インタフェース１−１、１−２、１−
ｎ、スイッチ２、スイッチ制御部３、ルーティング部４
を備える。通信網から回線インタフェース１−ｉを介し
て入力されたＩＰパケット等は、スイッチ２を介して、
或いは直接ルーティン部４に入力され、転送先情報と共
にルーティング部４から出力され、スイッチ制御部３に
制御により転送先情報に従った回線インタフェース部１
−ｊを介して通信網の目的のルータ等に出力される。[Fourth Embodiment] Referring to FIG.
ATM switches, packet switch multi-protocol routers, etc., having an Internet protocol layer switch function, which are used in a network in which four packets and IPv6 coexist, are line interfaces 1-1, 1-2, 1-
n, switch 2, switch control unit 3, routing unit 4
Equipped with. IP packets and the like input from the communication network via the line interface 1-i are transmitted via the switch 2
Alternatively, the line interface unit 1 is directly input to the routine unit 4, is output from the routing unit 4 together with the transfer destination information, and is controlled by the switch control unit 3 according to the transfer destination information.
It is output to the intended router of the communication network via -j.

【００５１】図１３を参照すると、ルーティング部４
は、パケットヘッダ処理部１０１、アドレス検索テーブ
ル２０２Ｂ、転送先テーブル検索情報生成部２０３Ｂ、
転送先情報テーブル２０４Ｂ、転送先情報検索部２０５
Ｂ及びパケット送信処理部１０６を備える。Referring to FIG. 13, the routing unit 4
Is a packet header processing unit 101, an address search table 202B, a transfer destination table search information generation unit 203B,
Transfer destination information table 204B, transfer destination information search unit 205
B and the packet transmission processing unit 106.

【００５２】図１４を参照すると、アドレス検索テーブ
ル２０２Ｂには、転送先ＩＰｖ６アドレスと転送先ＩＰ
ｖ４アドレスが混在して記憶されている。転送先ＩＰｖ
６アドレスは図１７から明らかなように１２８ビットよ
り構成される。エントリ３４３〜３４６には、１つの転
送先ＩＰｖ６アドレスが４つに分割して記憶される。エ
ントリ３４３には、ｖ６であることを示す０の値をとる
ｖ４／ｖ６識別ビット２２１、分割された転送先ＩＰｖ
６アドレスの先頭部分であることを示す１の値をとる先
頭ビット２２２、分割された転送先ＩＰｖ６アドレスの
最初の部分２２３及び転送先ＩＰｖ６アドレスに対応さ
れている転送先情報が記憶されている転送先情報テーブ
ル２０４Ｂのエントリ番号である転送先情報テーブルエ
ントリ番号３４１が記憶される。エントリ３４４には、
ｖ６であることを示す０の値をとるｖ４／ｖ６識別ビッ
ト２２４、分割された転送先ＩＰｖ６アドレスの先頭部
分でないことを示す０の値をとる先頭ビット２２５、分
割された転送先ＩＰｖ６アドレスの２番目の部分２２６
が記憶される。エントリ３４５には、ｖ６であることを
示す０の値をとるｖ４／ｖ６識別ビット２２７、分割さ
れた転送先ＩＰｖ６アドレスの先頭部分でないことを示
す０の値をとる先頭ビット２２８、分割された転送先Ｉ
Ｐｖ６アドレスの３番目の部分２２９が記憶される。エ
ントリ３４６には、ｖ６であることを示す０の値をとる
ｖ４／ｖ６識別ビット２３０、分割された転送先ＩＰｖ
６アドレスの先頭部分でないことを示す０の値をとる先
頭ビット２３１、分割された転送先ＩＰｖ６アドレスの
４番目（最後）の部分２３２が記憶される。エントリ３
４７には、ｖ４であることを示す１の値をとるｖ４／ｖ
６識別ビット２３３、分割された転送先ＩＰｖ６アドレ
スの先頭部分であるかないかを示す必要がないので任意
の値をとる不使用ビット２３４、転送先ＩＰｖ４アドレ
ス２３５、及び転送先ＩＰｖ４アドレスに対応する転送
先情報が記憶されている転送先情報２０４Ｂのエントリ
番号を示す転送先情報テーブルエントリ番号が記憶され
る。Referring to FIG. 14, the transfer destination IPv6 address and the transfer destination IP are stored in the address search table 202B.
v4 addresses are mixed and stored. Destination IPv6
The 6 addresses are composed of 128 bits as is apparent from FIG. In each of the entries 343 to 346, one transfer destination IPv6 address is divided into four and stored. In the entry 343, a v4 / v6 identification bit 221 having a value of 0 indicating v6, a divided transfer destination IPv6
A first bit 222 having a value of 1 indicating that it is the first part of the six addresses, a first part 223 of the divided transfer destination IPv6 address, and transfer destination information corresponding to the transfer destination IPv6 address are stored. The transfer destination information table entry number 341 which is the entry number of the destination information table 204B is stored. Entry 344 contains
v4 / v6 identification bit 224 having a value of 0 indicating that it is v6, a start bit 225 having a value of 0 indicating that it is not the start portion of the divided transfer destination IPv6 address, and 2 of the divided transfer destination IPv6 address Th part 226
Is memorized. The entry 345 has a v4 / v6 identification bit 227 having a value of 0 indicating v6, a head bit 228 having a value of 0 indicating not being the head of the divided transfer destination IPv6 address, and the divided transfer. Destination I
The third part 229 of the Pv6 address is stored. The entry 346 has a v4 / v6 identification bit 230 that takes a value of 0 indicating that it is v6, and the divided transfer destination IPv6.
The head bit 231 having a value of 0 indicating that it is not the head portion of the 6th address and the fourth (last) portion 232 of the divided transfer destination IPv6 address are stored. Entry 3
47 has v4 / v that takes a value of 1 indicating v4.
6 identification bit 233, unused bit 234 that takes an arbitrary value because it is not necessary to indicate whether or not it is the leading part of the divided transfer destination IPv6 address, transfer destination IPv4 address 235, and transfer corresponding to the transfer destination IPv4 address The transfer destination information table entry number indicating the entry number of the transfer destination information 204B in which the destination information is stored is stored.

【００５３】図１５を参照すると、転送先情報テーブル
２０５Ｂには、転送先ＩＰｖ６アドレス２２３、２２
６、２２９、２３２に対応した転送先情報３６１、転送
先ＩＰｖ４アドレス２３５に対応した転送先情報３６
３、例えば転送先ＩＰｖ６アドレスが記憶されるエント
リに続くエントリに記憶される転送先ＩＰｖ６アドレス
（但し、転送先ＩＰｖ６アドレスの代わりに転送先ＩＰ
ｖ４アドレスが記憶されていても良い。）に対応した転
送先情報３６２、及び例えば転送先ＩＰｖ４アドレスが
記憶されるエントリに続くエントリに記憶される転送先
ＩＰｖ４アドレス（但し、転送先ＩＰｖ４アドレスの代
わりに転送先ＩＰｖ６アドレスが記憶されていても良
い。）に対応した転送先情報３６４が記憶される。Referring to FIG. 15, the transfer destination information table 205B includes transfer destination IPv6 addresses 223 and 22.
Transfer destination information 361 corresponding to 6, 229, and 232, and transfer destination information 36 corresponding to the transfer destination IPv4 address 235.
3, for example, the transfer destination IPv6 address stored in the entry following the entry storing the transfer destination IPv6 address (however, instead of the transfer destination IPv6 address, the transfer destination IP
The v4 address may be stored. ) Corresponding to the transfer destination information 362 and the transfer destination IPv4 address stored in the entry following the entry storing the transfer destination IPv4 address (however, the transfer destination IPv6 address is stored instead of the transfer destination IPv4 address. The transfer destination information 364 corresponding to the above is stored.

【００５４】パケットヘッダ処理部１０１は、ＩＰｖ４
パケット又はＩＰｖ６パケットといった受信ＩＰパケッ
トを入力し、受信パケットをパケット送信処理部１０６
に出力し、受信ＩＰパケットのヘッダ内の情報より受信
パケットがＩＰｖ４パケットであるのは又はＩＰｖ６パ
ケットであるのかを識別し、識別結果に応じてｖ４／ｖ
６識別ビットを生成して転送先テーブル検索情報生成部
２０３Ｂに出力し、及び識別結果に応じてＩＰパケット
からＩＰｖ４アドレス又はＩＰｖ６アドレスをＩＰアド
レスとして転送先テーブル検索情報生成部２０３Ｂに出
力する。The packet header processing unit 101 uses IPv4
A received IP packet such as a packet or an IPv6 packet is input, and the received packet is processed by the packet transmission processing unit 106.
The received packet is output to the IPv4 packet and the information in the header of the received IP packet is used to identify whether the received packet is an IPv4 packet or an IPv6 packet, and v4 / v is determined according to the identification result.
6 identification bits are generated and output to the transfer destination table search information generation unit 203B, and the IPv4 address or the IPv6 address from the IP packet is output to the transfer destination table search information generation unit 203B as an IP address according to the identification result.

【００５５】転送先テーブル検索情報生成部２０３Ｂ
は、入力したｖ４／ｖ６識別子がｖ６であることを示す
０であるときには、図９（ａ）に示すフォーマットのデ
ータ、すなわち、入力した転送先ＩＰｖ６アドレスの先
頭の１／４の部分よりなるデータをキーにして、アドレ
ス検索テーブル２０２Ｂのエントリのうちｖ４／ｖ６識
別ビットが０であり且つ先頭ビットが１であるエントリ
から図９（ａ）に示すフォーマットのデータと転送先Ｉ
Ｐアドレス部（２２３、２２６、２２９、２３２、２３
５など）が一致するエントリを検索し、検索されたなら
ば、図９（ｂ）に示すフォーマットのデータ、すなわ
ち、入力した転送先ＩＰｖ６アドレスの２番目の１／４
の部分よりなるデータが、図９（ａ）に示すフォーマッ
トのデータが検索されたエントリの次のエントリの転送
先ＩＰアドレス部と一致するか否かを判定し、以下同様
に、転送先ＩＰｖ６アドレスの３番目の１／４の部分に
ついても図９（ａ）に示すフォーマットのデータが検索
されたエントリの２つ次のエントリの転送先ＩＰアドレ
ス部と一致するか否かを判定し、転送先ＩＰｖ６アドレ
スの４番目の１／４の部分についても図９（ａ）に示す
フォーマットのデータが検索されたエントリの３つ次の
エントリの転送先ＩＰアドレス部と一致するか否かを判
定する。４つの判定において全て一致する結果が得られ
たならば、最初の一致判定のときに得られたエントリに
記憶されている転送先情報テーブルエントリ番号３４１
を転送先情報テーブルエントリ番号として転送先情報検
索部２０５に出力する。Transfer destination table search information generator 203B
Is 0 indicating that the input v4 / v6 identifier is v6, the data has the format shown in FIG. 9A, that is, the data consisting of the first quarter of the input transfer destination IPv6 address. With the key as a key, from the entry having the v4 / v6 identification bit of 0 and the head bit of 1 in the entry of the address search table 202B, the data of the format shown in FIG.
P address part (223, 226, 229, 232, 23
5), and if found, the data in the format shown in FIG. 9B, that is, the second 1/4 of the input transfer destination IPv6 address.
It is determined whether or not the data composed of the portion of the same is in the transfer destination IP address part of the entry next to the entry in which the data of the format shown in FIG. 9A is searched. Also for the third ¼ part of the above, it is determined whether the data of the format shown in FIG. 9A matches the transfer destination IP address part of the entry next to the searched entry, and the transfer destination is determined. Also for the fourth 1/4 portion of the IPv6 address, it is determined whether or not the data of the format shown in FIG. 9A matches the transfer destination IP address part of the entry next to the third entry of the searched entry. If all four judgments result in matching, the transfer destination information table entry number 341 stored in the entry obtained at the time of the first matching judgment.
Is output to the transfer destination information search unit 205 as the transfer destination information table entry number.

【００５６】また、転送先テーブル検索情報生成部２０
３Ｂは、入力したｖ４／ｖ６識別子がｖ６であることを
示す０であるときには、図９（ｅ）に示すフォーマット
のデータ、すなわち、転送先ＩＰｖ４アドレスよりなる
データをキーとして、アドレス検索テーブル２０２Ｂの
エントリのうちｖ４／ｖ６識別ビットが１でありエント
リより図９（ｅ）に示すフォーマットのデータを転送先
ＩＰアドレス部として有するエントリを検索し、検索さ
れたエントリに記憶されている転送先情報テーブルエン
トリ番号３４２番号を転送先情報テーブルエントリ番号
をして転送先情報検索部２０５Ｂに出力する。Further, the transfer destination table search information generating section 20
3B, when the inputted v4 / v6 identifier is 0 indicating that it is v6, the data of the format shown in FIG. 9 (e), that is, the data of the transfer destination IPv4 address is used as a key of the address search table 202B. Of the entries, the entry having the v4 / v6 identification bit of 1 and having the data of the format shown in FIG. 9E as the transfer destination IP address part is searched from the entry, and the transfer destination information table stored in the searched entry The entry number 342 is used as a transfer destination information table entry number and is output to the transfer destination information searching unit 205B.

【００５７】転送先情報検索部２０５Ｂは、入力した転
送先情報テーブルエントリ番号を転送先情報テーブル２
０４Ｂのエントリ番号として、転送先情報を転送先情報
テーブル２０４から検索して、検索された転送先情報を
パケット送信処理部１０６に出力する。The transfer destination information retrieval unit 205B uses the input transfer destination information table entry number as the transfer destination information table 2
As the entry number of 04B, the transfer destination information is searched from the transfer destination information table 204, and the searched transfer destination information is output to the packet transmission processing unit 106.

【００５８】パケット送信処理部１０６は、パケットヘ
ッダ処理部１０１から入力したＩＰパケットをスイッチ
２に出力すると共に、ＩＰパケットに対応して得られた
転送先情報をスイッチ制御部３に出力する。The packet transmission processing unit 106 outputs the IP packet input from the packet header processing unit 101 to the switch 2 and also outputs the transfer destination information obtained corresponding to the IP packet to the switch control unit 3.

【００５９】スイッチ制御部３が転送先情報に従ってス
イッチ２を制御することによりパケット送信処理部１０
６から出力されたＩＰパケットは目的の回線インタフェ
ース１−ｊに出力され、ここから通信網を介して目的の
ルータ等に転送される。The packet control processor 10 controls the switch 2 in accordance with the transfer destination information so that the packet transmission processor 10 operates.
The IP packet output from 6 is output to the target line interface 1-j, and is transferred from there to the target router or the like via the communication network.

【００６０】なお、アドレス検索テーブル２０２を作成
する際に、４つの連続するエントリが無くて、４つの連
続するエントリに連続して分割した転送先ＩＰｖ６アド
レスを書き込めないときには、アドレス検索テーブル２
０２と転送先情報テーブル２０４のエントリを共に入れ
替えて整理することにより、４つの連続するエントリが
得られる可能性がある。または、アドレス検索テーブル
２０２と転送先テーブル２０４を作成する際に、例え
ば、転送先ＩＰｖ６アドレスをテーブルの先頭から後方
に向かって作成し、転送先ＩＰｖ４アドレスをテーブル
の末尾から前方に向かって作成することにより、上記の
事態を防止することができる。When the address search table 202 is created, when there are no four consecutive entries and the transfer destination IPv6 address continuously divided into four consecutive entries cannot be written, the address search table 2
02 and the entries in the transfer destination information table 204 may be rearranged and organized to obtain four consecutive entries. Alternatively, when the address search table 202 and the transfer destination table 204 are created, for example, the transfer destination IPv6 address is created from the head of the table toward the rear, and the transfer destination IPv4 address is created from the end of the table toward the front. As a result, the above situation can be prevented.

【００６１】[0061]

【発明の効果】以上説明したように、本発明によれば、
転送先ＩＰｖ４アドレスに対応した転送先情報を得る系
と転送先ＩＰｖ６アドレスに対応した転送先情報を得る
系を共通化できるので、回路規模を削減することができ
る。また、アドレス検索テーブル、転送先情報テーブル
を転送先ＩＰｖ４アドレスに対応した転送先情報を得る
系と転送先ＩＰｖ６アドレスに対応した転送先情報を得
る系との間で共通化できるので、またそれぞれの系への
記憶容量の割り当てを柔軟にすることができるので、こ
れらのテーブルに必要な記憶容量を削減することができ
る。As described above, according to the present invention,
Since the system for obtaining the transfer destination information corresponding to the transfer destination IPv4 address and the system for obtaining the transfer destination information corresponding to the transfer destination IPv6 address can be shared, the circuit scale can be reduced. Further, the address search table and the transfer destination information table can be shared between the system that obtains the transfer destination information corresponding to the transfer destination IPv4 address and the system that obtains the transfer destination information corresponding to the transfer destination IPv6 address. Since the allocation of storage capacity to the system can be made flexible, the storage capacity required for these tables can be reduced.

[Brief description of drawings]

【図１】本発明の実施形態によるルータなどのインター
ネットプロトコル層のスイッチ機能を有する装置の構成
を示すブロック図である。FIG. 1 is a block diagram showing a configuration of a device having a switching function of an internet protocol layer such as a router according to an embodiment of the present invention.

【図２】本発明の実施形態１による転送先情報検索方式
の構成を示すブロック図である。FIG. 2 is a block diagram showing a configuration of a transfer destination information search method according to the first embodiment of the present invention.

【図３】図２のアドレス検索テーブル１０２のマッピン
グを示す図である。FIG. 3 is a diagram showing mapping of the address search table 102 of FIG.

【図４】図２の転送先情報テーブル１０４のマッピング
を示す図である。FIG. 4 is a diagram showing mapping of a transfer destination information table 104 of FIG.

【図５】図２の転送先テーブル検索情報生成部１０３が
アドレス検索テーブル１０２を検索するときに使用する
キーのフォーマットを示す図である。5 is a diagram showing a format of a key used when the transfer destination table search information generation unit 103 in FIG. 2 searches the address search table 102. FIG.

【図６】本発明の実施形態２による転送先情報検索方式
の構成を示すブロック図である。FIG. 6 is a block diagram showing a configuration of a transfer destination information search method according to a second embodiment of the present invention.

【図７】図６のアドレス検索テーブル２０２のマッピン
グを示す図である。7 is a diagram showing mapping of the address search table 202 of FIG.

【図８】図６の転送先情報テーブル２０４のマッピング
を示す図である。8 is a diagram showing mapping of a transfer destination information table 204 of FIG.

【図９】図６の転送先テーブル検索情報生成部２０３が
アドレス検索テーブル２０２を検索するときに使用する
キーのフォーマットを示す図である。9 is a diagram showing a format of a key used when the transfer destination table search information generation unit 203 of FIG. 6 searches the address search table 202. FIG.

【図１０】本発明の実施形態３による転送先情報検索方
式の構成を示すブロック図である。FIG. 10 is a block diagram showing a configuration of a transfer destination information search method according to a third embodiment of the present invention.

【図１１】図１０のアドレス検索テーブル１０２Ｂのマ
ッピングを示す図である。11 is a diagram showing mapping of the address search table 102B of FIG.

【図１２】図１０の転送先情報テーブル１０４Ｂのマッ
ピングを示す図である。12 is a diagram showing mapping of the transfer destination information table 104B of FIG.

【図１３】本発明の実施形態４による転送先情報検索方
式の構成を示すブロック図である。FIG. 13 is a block diagram showing a configuration of a transfer destination information search method according to a fourth embodiment of the present invention.

【図１４】図１３のアドレス検索テーブル２０２Ｂのマ
ッピングを示す図である。14 is a diagram showing mapping of the address search table 202B of FIG.

【図１５】図１３の転送先情報テーブル２０４Ｂのマッ
ピングを示す図である。15 is a diagram showing mapping of the transfer destination information table 204B of FIG.

【図１６】ＩＰｖ４パケットのフォーマット図である。FIG. 16 is a format diagram of an IPv4 packet.

【図１７】ＩＰｖ６パケットのフォーマット図である。FIG. 17 is a format diagram of an IPv6 packet.

【図１８】従来例による転送先情報検索方式の構成を示
すブロック図である。FIG. 18 is a block diagram showing a configuration of a transfer destination information search method according to a conventional example.

[Explanation of symbols]

１−１〜１−ｎ回線インタフェース２スイッチ３スイッチ制御部４ルーティング部１０１パケットヘッダ処理部１０２アドレス検索テーブル１０３転送先テーブル検索情報生成部１０４転送先情報テーブル１０５転送先情報検索部１０６パケット送信処理部 1-1 to 1-n line interface 2 switches 3 switch control section 4 Routing section 101 packet header processing unit 102 Address lookup table 103 transfer destination table search information generation unit 104 Transfer destination information table 105 Transfer destination information search unit 106 packet transmission processing unit

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開平８−212790（ＪＰ，Ａ) 山田憲晋他４名，ＩＰｖ４／ＩＰｖ６双方を検索可能なアドレス検索エンジン，ＮＥＣ技報，日本，日本電気株式会社，1999年６月25日，第52巻第６号，ｐｐ．21〜24 立川元也他２名，ＩＰｖ６ルータの試作とソフトウェア構造，ＮＥＣ技報，日本，日本電気株式会社，1999年６月25日，第52巻第６号，ｐｐ．50〜 53 (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/56 100 ─────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-8-212790 (JP, A) Kenshin Yamada and 4 others, Address search engine capable of searching both IPv4 / IPv6, NEC Technical Report, Japan, NEC Corporation, June 25, 1999, Vol. 52, No. 6, pp. 21-24 Motoya Tachikawa and 2 others, Prototype and software structure of IPv6 router, NEC technical report, Japan, NEC Corporation, June 25, 1999, Vol. 52, No. 6, pp. 50-53 (58) Fields surveyed (Int.Cl. ⁷ , DB name) H04L 12/56 100

Claims

(57) [Claims]

1. Transfer destination information is obtained from a transfer destination IP packet.
Transfer destination information retrieval method, the transfer destination IPv4 packet
Circuit that obtains the transfer destination information and the transfer destination IPv6 packet
Transfer destination information search with a common circuit to obtain transfer destination information
In the method, the packet is received from the header of the received IP packet
A packet header processing unit that identifies whether the packet is a 4 packet or an IPv6 packet, outputs the identification result as a v4 / v6 identification bit, and extracts and outputs an IP address from the header, and a transfer destination IPv4 address Stores v4 / v6 identification bits and four transfer destination v4 addresses in one entry,
For the transfer destination IPv6 address, the v4 / v6 identification bit and one transfer destination IPv6 address are stored in one entry in the address search table, and for the transfer destination IPv4 address, four transfer destination information are stored in one entry. , A transfer destination information table in which one transfer destination information is stored in one entry for the transfer destination IPv6 address, and a transfer destination information table entry from the address search table using the v4 / v6 identification bit and the IP address as a key A transfer destination table search information generation unit that searches for the number and the position information in the entry; and a transfer destination information search unit that searches the transfer destination information using the transfer destination information table entry number and the position information in the entry as keys. A transfer destination information retrieval method comprising:

2. Transfer destination information is obtained from the transfer destination IP packet.
Transfer destination information retrieval method, the transfer destination IPv4 packet
Circuit that obtains the transfer destination information and the transfer destination IPv6 packet
Transfer destination information search with a common circuit to obtain transfer destination information
In the method, the packet is received from the header of the received IP packet
A packet header processing unit that identifies whether the packet is a 4 packet or an IPv6 packet, outputs the identification result as a v4 / v6 identification bit, and extracts and outputs an IP address from the header, and a transfer destination IPv4 address Stores the v4 / v6 identification bit and one transfer destination v4 address in one entry,
An address search table that stores v4 / v6 identification bits and transfer destination IPv6 addresses divided into four in four entries for the transfer destination IPv6 address, and one transfer destination information in one entry for the transfer destination IPv4 address A transfer destination information table that stores one transfer destination information for one transfer destination IPv6 address, and transfer destination information from the address search table using the v4 / v6 identification bit and the IP address as a key A transfer destination table search information generation unit that searches for a table entry number; and a transfer destination information search unit that searches for the transfer destination information by using the transfer destination information table entry number as a key. Search method.

3. Transfer destination information is obtained from the transfer destination IP packet.
Transfer destination information retrieval method, the transfer destination IPv4 packet
Circuit that obtains the transfer destination information and the transfer destination IPv6 packet
Transfer destination information search with a common circuit to obtain transfer destination information
In the method, the packet is received from the header of the received IP packet
A packet header processing unit that identifies whether the packet is a 4 packet or an IPv6 packet, outputs the identification result as a v4 / v6 identification bit, and extracts and outputs an IP address from the header, and a transfer destination IPv4 address Stores the v4 / v6 identification bit, four transfer destination v4 addresses, and one transfer destination information table entry number in one entry, and transfers the transfer destination IPv6.
An address search table storing v4 / v6 identification bits, one transfer destination IPv6 address, and one transfer destination information table entry number in one entry for 6 addresses, and one transfer destination for transfer destination IPv4 address A transfer destination information table in which information is stored in one entry and one transfer destination information is stored in one entry for a transfer destination IPv6 address, and the address search is performed using the v4 / v6 identification bit and the IP address as keys. A transfer destination table search information generation unit that searches the transfer destination information table entry number and entry offset from a table, and a transfer destination information search that searches the transfer destination information using the transfer destination information table entry number and the entry offset as keys. And a transfer destination information retrieval method, which comprises:

4. The transfer destination information is obtained from the transfer destination IP packet.
Transfer destination information retrieval method, the transfer destination IPv4 packet
Circuit that obtains the transfer destination information and the transfer destination IPv6 packet
Transfer destination information search with a common circuit to obtain transfer destination information
In the method, the packet is received from the header of the received IP packet
A packet header processing unit that identifies whether the packet is a 4 packet or an IPv6 packet, outputs the identification result as a v4 / v6 identification bit, and extracts and outputs an IP address from the header, and a transfer destination IPv4 address Stores the v4 / v6 identification bit, one transfer destination v4 address and the transfer destination information table entry number in one entry. For the transfer destination IPv6 address, the v4 / v6 identification bit and the transfer destination IPv6 address divided into four are stored. An address search table in which the transfer destination information table entry number is stored in four entries and one of the four entries is stored, and one transfer destination information is stored in one entry for the transfer destination IPv4 address and transferred. Transfer destination information in which one transfer destination information is stored in one entry for the destination IPv6 address Table, a transfer destination table search information generation unit that searches the transfer destination information table entry number from the address search table using the v4 / v6 identification bit and the IP address as keys, and the transfer destination information table entry number as a key. And a transfer destination information searching unit that searches the transfer destination information.

5. A device having a switch function internet protocol layer, characterized in that it comprises a transfer destination information retrieval method according to any one of claims 1 to 4.