JP2000032004A

JP2000032004A - ノード装置

Info

Publication number: JP2000032004A
Application number: JP21488398A
Authority: JP
Inventors: Hideyuki Shimonishi; 英之下西
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1998-07-14
Filing date: 1998-07-14
Publication date: 2000-01-28
Anticipated expiration: 2018-07-14
Also published as: CA2337395A1; US20090028152A1; WO2000004678A1; EP1098478A4; JP3077677B2; JP2000032003A; US20100226371A1; EP1098478A1; EP1098478B1; US7289517B1; US7733864B2; US7974289B2; JP3111993B2

Abstract

(57)【要約】【課題】ＡＡＬ５によってセル化されたＩＰパケット
を再構築することなくセルのままで交換処理を行うノー
ド装置において、異なるＶＣから到着したパケットを同
方路に出力する場合に、同じＶＣに多重化できるように
する。【解決手段】各入力ＶＣから到着したＩＰパケットを
構成するセルは、その入力ＶＣに対応するパケット待ち
合わせキュー６に一旦格納され、パケットの最終セルが
到着したときに、１パケット分まとめて、先頭セル中に
含まれる送信先ＩＰアドレスに対応する出力キュー７に
移され、出力部８によって対応する出力ＶＣに出力され
る。異なるＶＣから到着したパケットが同一の送信先Ｉ
Ｐアドレスを持ち同一のＶＣに出力する際においても、
同一のＶＣ上で或るパケットを構成するセル群の途中に
他のパケットを構成するセルが挿入されることはなく、
異なるＶＣから到着したパケットを同じＶＣに出力する
ことができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はＩＰ（Ｉｎｔｅｒｎ
ｅｔＰｒｏｔｏｃｏｌ）パケットをセル化して転送を
行うＡＴＭ（ＡｓｙｎｃｈｒｏｎｏｕｓＴｒａｎｓｆ
ｅｒＭｏｄｅ、非同期転送モード）網において、ＩＰ
層での交換処理を行うノード装置に関する。

【０００２】

【従来の技術】現在公衆網内ではＩＰトラヒックが急激
に増加しており、そのため公衆網において広く使用され
ているＡＴＭ網上で高速広帯域なＩＰサービスを行うこ
とが急務である。ＡＴＭ網上でＩＰパケットを扱う方式
としては、従来、以下のようなものが知られている。

【０００３】第一の方式は、ＡＴＭ回線を実装した高速
なＩＰルータをＡＴＭ網内に配備し、ＩＰパケットは前
記ＩＰルータによって交換処理を行うことである。つま
り、セル化されて入力したＩＰパケットを一旦ＩＰパケ
ットに再構築してから交換処理を行い、処理終了後にＩ
Ｐパケットを再びセル化して出力する。この第一の方式
では、各隣接するＩＰルータ間にＶＣ（Ｖｉｒｔｕａｌ
Ｃｈａｎｎｅｌ）を設定し、このＶＣ上でＩＰパケッ
トを文献ＲＦＣ１４８３（ＩｎｔｅｒｎｅｔＥｎｇｉｎ
ｅｅｒｉｎｇＴａｓｋＦｏｕｃｅ（ＩＥＴＦ）Ｒｅ
ｑｕｅｓｔＦｏｒＣｏｍｍｅｎｔｓ（ＲＦＣ）１４８
３）で規定されたカプセル化処理を行った後、ＡＡＬ５
（ＡＴＭＡｄａｐｔａｔｉｏｎＬａｙｅｒＴｙｐ
ｅ５）を用いてセル化して転送する。

【０００４】第二の方式は、ＡＴＭスイッチ自身にＩＰ
層の処理機能を付加し、ＡＴＭスイッチをＩＰルータと
同等のノード装置として用いることである。この方式に
おいてはＡＴＭスイッチにＩＰルータ機能相当の処理部
を付加し、ＩＰパケットを構成するセルは前記処理部に
おいてＩＰ層の交換処理が行われる。このＡＴＭスイッ
チに到着したセルはＩＰパケットを構成するセルか否か
を識別され、該セルがＩＰパケットを構成するセルであ
ればこのセルを前記処理部に転送する。前記処理部では
ＩＰパケットを構成するセルをＩＰパケットに再構築、
すなわちセル化されていたＩＰパケット断片を元のＩＰ
パケットに戻し、ＩＰ層の交換処理を行う。そして処理
が終了したＩＰパケットは再びセル化され、ＡＴＭスイ
ッチ部に戻された後、次段のノードに出力される。

【０００５】第三の方式は、ＡＴＭ網自身にＩＰ層の処
理機能を付加し、ＡＴＭ網全体としてＩＰルータとして
の機能を実現したものである。この方式としてはまず第
一にＳＭＤＳ（ＳｗｉｔｃｈｅｄＭｕｌｔｉ−ｍｅｇ
ａｂｉｔＤａｔａＳｅｒｖｉｃｅｓ）が挙げられる
（関連文献として特開平６−６２０３８号公報等があ
る）。ＳＭＤＳは米ベルコア（Ｂｅｌｌｃｏｒｅ）によ
って開発されたコネクションレストラヒックの収用方式
であり、ＡＴＭ網にＩＰトラヒックを収容する場合に有
効である。ＳＭＤＳではＡＴＭ網の周辺部に存在するノ
ードにおいてパケットにヘッダ及びトレイラを付加し、
これをセル単位に分割してＡＴＭ網上へ送出する。ＳＭ
ＤＳではＡＴＭ網内の各スイッチにおいて、セルを再び
パケットに再構築することなく交換処理が行われるた
め、装置が簡素化されるという特徴を持つ。また、分割
された各セルには多重識別子が付与されているため、異
なるＩＰパケットを構成するセルを同一のＶＣに多重す
る場合、あるパケットを構成するセル群の途中に他のパ
ケットを構成するセルが挿入されても問題とならない。

【０００６】第三の方式の別の実施形態として特開平１
０−５６４５９号公報記載の方式が挙げられる。この方
式を第四の方式とする。第四の方式においても、セル化
されたＩＰパケットを再構築せずに交換処理を行うが、
ＩＰパケットを構成する各セルには多重識別子が付与さ
れず、ＩＰパケットはＡＡＬ５を用いてセル化される。
より具体的には、各送信先ＩＰアドレス毎に所定の送信
先ＶＰＩ／ＶＣＩ（ＶｉｒｔｕａｌＰａｔｈＩｄｅ
ｎｔｉｆｉｅｒ／ＶｉｒｔｕａｌＣｈａｎｎｅｌＩ
ｄｅｎｔｉｆｉｅｒ）および出力ポート番号を保持する
第１テーブルと、各送信元ＶＰＩ／ＶＣＩ毎に送信先Ｖ
ＰＩ／ＶＣＩおよび出力ポート番号を適宜保持するため
の第２テーブルとを有し、或るＩＰパケットにかかるＡ
ＡＬ５フレームの先頭セルを受信したとき、そのセル中
の送信先ＩＰアドレスをキーに第１テーブルを検索して
送信先ＶＰＩ／ＶＣＩおよび出力ポート番号を求め、当
該先頭セル中のＶＰＩ／ＶＣＩを前記求めた送信先ＶＰ
Ｉ／ＶＣＩに変換後、前記求めた出力ポート番号からセ
ルを出力する。同時に当該先頭セル中のＶＰＩ／ＶＣＩ
をキーに第２テーブルを検索して一致する送信元ＶＰＩ
／ＶＣＩを求め、この送信元ＶＰＩ／ＶＣＩに対応付け
て前記第１テーブルから求めた送信先ＶＰＩ／ＶＣＩお
よび出力ポート番号を第２テーブルに保持しておく。そ
して、当該ＩＰパケットにかかるＡＡＬ５フレームの先
頭セル以外のセルの受信時は、セル中のＶＰＩ／ＶＣＩ
をキーに第２テーブルを検索し、一致する送信元ＶＰＩ
／ＶＣＩに対応する送信先ＶＰＩ／ＶＣＩおよび出力ポ
ート番号を求め、該セル中のＶＰＩ／ＶＣＩを前記求め
た送信先ＶＰＩ／ＶＣＩに変換後、前記求めた出力ポー
ト番号からセルを出力する。

【０００７】

【発明が解決しようとする課題】前記第一の方式及び第
二の方式におけるノード装置はともに、セル化されて入
力したＩＰパケットを一旦ＩＰパケットに再構築してか
ら処理を行い、その後再びセル化して出力しており、Ｉ
Ｐパケットの再構築および再セル化に必要な処理時間が
原因となって転送の際の遅延が大きくなり、また装置が
複雑化する。

【０００８】他方、第三の方式ではセル化されたＩＰパ
ケットを再構築せずに交換処理を行うため、その分、転
送遅延を小さくでき、また装置も簡素化できる。しか
し、第三の方式ではＩＰパケットをＡＡＬ５でセル化し
て伝送しないため、帯域の使用効率が悪い。これは第三
の方式では各セルのペイロード上に多重識別子及びＣＲ
Ｃ等を含む２バイトのヘッダ及び２バイトのトレイラが
必要である為である。

【０００９】これに対し、第四の方式ではＩＰパケット
をＡＡＬ５でセル化して伝送し、しかもセル化されたＩ
Ｐパケットを再構築せずに交換処理を行うため、第三の
方式におけるような問題点はない。しかしながら、第四
の方式においては異なるＶＣから到着したＩＰパケット
を同一のＶＣに多重化できないため、多くのＶＣ資源が
必要になる。以下、この点について詳述する。

【００１０】第四の方式では、前述した通り、或るＩＰ
パケットにかかるＡＡＬ５フレームの先頭セル中に含ま
れる送信先ＩＰアドレスで第１テーブルを検索して、当
該ＩＰパケットの各セル中のＶＰＩ／ＶＣＩの変換後の
送信先ＶＰＩ／ＶＣＩおよび出力先の出力ポートを決定
している。このため、同じ送信先ＩＰアドレスを持つ複
数のＩＰパケットが同時に受信された場合、それらの各
セルのＶＰＩ／ＶＣＩは同じ送信先ＶＰＩ／ＶＣＩに変
換され、同じ出力ポートから出力される。従って、若し
同じ出力ＶＣに各ＩＰパケットのセルを出力すると、或
るパケットを構成するセル群の途中に他のパケットを構
成するセルが挿入されることになり、そして各パケット
のセル中のＶＰＩ／ＶＣＩは同じであるため、出力先に
おいて元のパケットを再構成することができなくなる。
このため、第四の方式の実際の適用に際しては、異なる
ＶＣから到着した異なるパケットを同方路に出力する場
合、必ず違うＶＣを用いなければならず、大量のＶＣ資
源が必要となる。

【００１１】本発明は以上の問題点を鑑み発案されたも
のであり、その目的は、ＡＡＬ５によってセル化された
ＩＰパケットを再構築することなくセルのままで交換処
理を行うノード装置において、異なるＶＣから到着した
パケットを同方路に出力する場合に、同じＶＣに多重化
できるようにすることにある。

【００１２】

【課題を解決するための手段】本発明の第１の発明にか
かるノード装置は、ＡＡＬ５によってセル化されたＩＰ
パケットを再構築することなくセルのままで交換処理を
行うノード装置において、各入力ＶＣ毎のパケット待ち
合わせキューと、各出力ＶＣ毎の出力キューと、送信先
ＩＰアドレス毎に経路情報を記述してあるＩＰ経路テー
ブルと、各入力ＶＣから到着したＩＰパケットを構成す
るセルを各入力ＶＣに対応する前記パケット待ち合わせ
キューに順次に蓄積し、１パケット分のセルが蓄積され
た前記パケット待ち合わせキュー中の全てのセルを、そ
の先頭セル中に含まれる送信先ＩＰアドレスに対応して
前記ＩＰ経路テーブルに記述されている経路情報に対応
する出力キューに同時に移動させるＩＰ処理部と、前記
出力キュー中のセルを対応する出力ＶＣに出力する出力
部とを備えている。

【００１３】このように構成された第１の発明のノード
装置においては、各入力ＶＣから到着したＩＰパケット
を構成するセルは、その入力ＶＣに対応するパケット待
ち合わせキューに一旦格納され、そしてパケットの最終
セルが到着したときに、前記キューに格納されたセルを
１パケット分まとめて、そのパケットの先頭セル中に含
まれる送信先ＩＰアドレスに対応する出力キューに移動
する。そのため、異なるＶＣから到着したパケットが同
一の送信先ＩＰアドレスを持っていることから同一のＶ
Ｃに出力する際においても、同一のＶＣ上で或るパケッ
トを構成するセル群の途中に他のパケットを構成するセ
ルが挿入されることが起こり得ず、異なるＶＣから到着
したパケットを単一のＶＣに出力することが可能とな
る。

【００１４】また、第１の発明のノード装置の一実施形
態においては、ＡＡＬ５のフレームの再構成を行わず
に、セルに分割されたままでＡＡＬ５フレームのＣＲＣ
の検査およびＩＰヘッダ更新に伴うＣＲＣの再計算を行
う手段を有する。具体的には、ＡＡＬ５フレームのＣＲ
Ｃ検査用の計算途中値およびＣＲＣ再計算用の計算途中
値を格納するＶＣテーブルを備え、前記ＩＰ処理部は、
ＩＰパケットを構成する先頭セルが到着した場合は到着
セルからＣＲＣ値を計算してその計算途中値を前記ＶＣ
テーブルに保存すると共にＩＰヘッダ更新後の先頭セル
からＣＲＣ値を再計算してその計算途中値を前記ＶＣテ
ーブルに保存し、ＩＰパケットを構成する先頭セル以外
のセルが到着した場合は到着セルと前記ＶＣテーブルに
保存されたＣＲＣ検査用の計算途中値とから新たなＣＲ
Ｃ値を計算してその計算途中値を前記ＶＣテーブルに保
存すると共に到着セルと前記ＶＣテーブルに保存された
ＣＲＣ再計算用の計算途中値とから新たなＣＲＣ値を計
算してその計算途中値を前記ＶＣテーブルに保存し、Ｉ
Ｐパケットを構成する最終セルによるＣＲＣ値の計算
後、ＣＲＣ再計算値を最終セルのＣＲＣ欄に書き込むと
共にＣＲＣ検査用計算値からＡＡＬ５フレームのＣＲＣ
誤りを判定する構成を有する。

【００１５】また、第１の発明のノード装置の一実施形
態においては、ＩＰパケットを構成するセルに対する処
理のみではなく、通常のＡＴＭセルに対する処理をも行
う手段を有する。具体的には、各入力ＶＣ毎に、その入
力ＶＣがＡＴＭ用に設定されたものかＩＰ用に設定され
たものかを指定するＩＰ識別フラグおよびＡＴＭ用の場
合には出力キューを指定する出力先キューとを含むＶＣ
テーブルと、セルの到着時、ＡＴＭ用に設定された入力
ＶＣから到着したセルは該到着入力ＶＣに対応して前記
ＶＣテーブルの出力先キューで指定された出力先キュー
に格納し、ＩＰ用に設定された入力ＶＣから到着したセ
ルは前記ＩＰ処理部に伝達するヘッダ処理部とを備えて
いる。

【００１６】また、第１の発明のノード装置の一実施形
態においては、到着パケットがマルチキャストパケット
である場合、前記ＩＰ処理部はパケットのコピーを行う
のではなく、ＡＴＭスイッチが持つセルのマルチキャス
ト機能を使用してＩＰマルチキャスト機能を実現する。

【００１７】また、第１の発明のノード装置の一実施形
態においては、ルーティングパケットの処理やＩＰオプ
ションが付いたパケットの処理等、ＩＰルータとして必
要な機能とＩＰ経路テーブルの管理を行う機能とを持つ
ＩＰサーバ部を備え、到着したＩＰパケットが前記ＩＰ
処理部において処理不可能な場合、該パケットを前記Ｉ
Ｐサーバ部に転送して前記ＩＰサーバ部においてパケッ
トの処理を行い、その結果として必要があれば前記ＩＰ
経路テーブルの更新を行う構成を有する。

【００１８】また、第１の発明のノード装置の一実施形
態においては、前記ＩＰ経路テーブルが前記ＩＰサーバ
部の保有するほぼ完全なＩＰ経路テーブルの一部のコピ
ーを保有し、前記ＩＰ処理部において或るパケットに対
する経路検索に失敗した場合、該パケットを前記ＩＰサ
ーバ部に転送し、ＩＰサーバ部が該パケットに対する処
理を行い、且つ、経路検索に失敗したＩＰ経路テーブル
の更新を行う構成を有する。

【００１９】上記では、ＩＰ処理部で経路検索に失敗し
たパケットに対する処理をＩＰサーバ部が代行したが、
ＩＰサーバ部が経路検索だけを代行するようにしても良
い。具体的には、前記ＩＰ処理部はパケットに対する経
路検索要求を前記ＩＰサーバ部に行い、ＩＰサーバ部が
その要求に従って経路検索を行ってその結果を前記ＩＰ
処理部に通知し、ＩＰ処理部はその経路検索結果に従っ
てパケットに対する処理を行う構成を有する。

【００２０】また、第１の発明のノード装置の一実施形
態においては、他のノード装置との間に各仮想専用網毎
に異なるＶＣが設定されており、且つ、前記ＩＰ経路テ
ーブルに各仮想専用網毎の経路情報が定義されており、
到着したセルの入力ＶＣから仮想専用網を特定し、この
特定した仮想専用網と送信先ＩＰアドレスとで前記ＩＰ
経路テーブルを検索して該パケットの経路情報を得る構
成を有する。

【００２１】また、第１の発明のノード装置の一実施形
態においては、各仮想専用網毎に異なるＩＰアドレスを
有し、各仮想専用網毎に異なるＩＰルーティングプロト
コルを実行してＩＰ経路情報を作成する構成を有する。

【００２２】次に、本発明の第２の発明にかかるノード
装置は、入力バッファ部と出力バッファ部とを複数有
し、また、任意の入力バッファ部から出力されたセルを
任意の出力バッファ部に伝達するセルスイッチ部とを有
する。

【００２３】この第２の発明にかかるノード装置におけ
る一実施形態では、個々の入力バッファ部は、当該入力
バッファ部の各入力ＶＣ毎の第１のパケット待ち合わせ
キューと、当該ノード装置の各出力ＶＣ毎の第１の出力
キューと、送信先ＩＰアドレス毎に経路情報を記述して
あるＩＰ経路テーブルと、各入力ＶＣから到着したＩＰ
パケットを構成するセルを各入力ＶＣに対応する前記第
１のパケット待ち合わせキューに順次に蓄積し、１パケ
ット分のセルが蓄積された前記第１のパケット待ち合わ
せキュー中の全てのセルを、その先頭セル中に含まれる
送信先ＩＰアドレスに対応して前記ＩＰ経路テーブルに
記述されている経路情報に対応する第１の出力キューに
同時に移動させる第１のＩＰ処理部と、前記第１の出力
キュー中のセルを、セル中のＶＰＩ／ＶＣＩを出力ＶＣ
及び自入力バッファ部を一意に特定できる内部識別子に
変換して該当する出力バッファ部にセルスイッチ部を介
して出力する第１の出力部とを備え、個々の出力バッフ
ァ部は、当該出力バッファ部の各出力ＶＣ毎に前記入力
バッファ部の数だけ用意された第２のパケット待ち合わ
せキューと、当該出力バッファ部の出力ＶＣ毎の第２の
出力キューと、セルスイッチ部経由で各入力バッファ部
から到着したセルをそのセル中の内部識別子に対応する
前記第２のパケット待ち合わせキューに順次に蓄積し、
１パケット分のセルが蓄積された前記第２のパケット待
ち合わせキュー中の全てのセルを、そのセル中に含まれ
る内部識別子に対応する前記第２の出力キューに同時に
移動させる第２のＩＰ処理部と、前記第２の出力キュー
中のセルを、セル中の内部識別子を出力ＶＰＩ／ＶＣＩ
に変換して該当する出力ＶＣに出力する第２の出力部と
を備えている。

【００２４】このようなノード装置にあっては、各々の
入力バッファ部において、異なる入力ＶＣから同じ送信
先ＩＰアドレスを持つ異なるＩＰパケットがセル化され
て入力された場合、同じ送信先ＩＰアドレスなので、こ
れら複数のＩＰパケットの全セルが最終的に同じ第１の
出力キューに格納され、同じ内部識別子に変換されて同
じ出力バッファ部に対して出力される。しかし、各々の
ＩＰパケットを構成するセルは、入力ＶＣが相違するの
でそれぞれ異なる第１のパケット待ち合わせキューに一
旦格納され、１パケット分まとめて同じ第１の出力キュ
ーに移されて先頭から順に１セルずつ出力されるため、
セルスイッチ部との間の１つの論理リンク（同じ内部識
別子のリンク）上で或るパケットを構成するセル群の途
中に他のパケットを構成するセルが挿入されることは起
こり得ず、多重化が可能となる。他方、各々の出力バッ
ファ部においては、異なる入力バッファ部から同じ出力
ＶＣを示す内部識別子を持つＩＰパケットがセル化され
て入力された場合、これら複数のＩＰパケットの全セル
が最終的に同じ第２の出力キューに格納され、同じＶＰ
Ｉ／ＶＣＩに変換されて同じ出力ＶＣに対して出力され
る。しかし、各々のＩＰパケットを構成するセルは、内
部識別子が相違するのでそれぞれ異なる第２のパケット
待ち合わせキューに一旦格納され、１パケット分まとめ
て同じ第２の出力キューに移されて先頭から順に１セル
ずつ出力されるため、出力ＶＣ上において或るパケット
を構成するセル群の途中に他のパケットを構成するセル
が挿入されることは起こり得ず、多重化が可能となる。
つまり、当該ノード装置においては、同一のＶＣに出力
されるパケットに対して、同一の入力バッファ部の異な
るＶＣに到着したパケットは入力バッファ部で多重化さ
れ、異なる入力バッファ部に到着したパケットは出力バ
ッファ部で多重化される。

【００２５】なお、上記の構成において、セル中のＶＰ
Ｉ／ＶＣＩを出力ＶＣ及び自入力バッファ部を一意に特
定できる内部識別子に変換する代わりに、セル中のＶＰ
Ｉ／ＶＣＩを出力ＶＣのＶＰＩ／ＶＣＩ及び自入力バッ
ファ部の番号に変換する構成も採用可能である。

【００２６】第２の発明にかかるノード装置における別
の実施形態では、個々の入力バッファ部はパケット待ち
合わせキューを持たない。具体的には、個々の入力バッ
ファ部は、当該入力バッファ部の各入力ＶＣ毎に当該ノ
ード装置の出力ＶＣの数だけ用意された第１の出力キュ
ーと、送信先ＩＰアドレス毎に経路情報を記述してある
ＩＰ経路テーブルと、各入力ＶＣから到着したＩＰパケ
ットを構成するセルを、その先頭セル中に含まれる送信
先ＩＰアドレスに対応する前記ＩＰ経路テーブル中の経
路情報と当該入力ＶＣとで定まる第１の出力キューに順
次に格納する第１のＩＰ処理部と、前記第１の出力キュ
ー中のセルを、セル中のＶＰＩ／ＶＣＩを出力ＶＣ及び
入力ＶＣを一意に特定できる内部識別子に変換してセル
スイッチ部経由で該当する出力バッファ部に出力する第
１の出力部とを備え、個々の出力バッファ部は、当該出
力バッファ部の各出力ＶＣ毎に当該ノード装置の入力Ｖ
Ｃの数だけ用意された第２のパケット待ち合わせキュー
と、当該出力バッファ部の各出力ＶＣ毎の第２の出力キ
ューと、セルスイッチ部経由で各入力バッファ部から到
着したセルをそのセル中の内部識別子に対応する前記第
２のパケット待ち合わせキューに順次に蓄積し、１パケ
ット分のセルが蓄積された前記第２のパケット待ち合わ
せキュー中の全てのセルを、そのセル中に含まれる内部
識別子に対応する前記第２の出力キューに同時に移動さ
せる第２のＩＰ処理部と、前記第２の出力キュー中のセ
ルを、セル中の内部識別子を出力ＶＰＩ／ＶＣＩに変換
して該当する出力ＶＣに出力する第２の出力部とを備え
ている。

【００２７】このようなノード装置にあっては、各々の
入力バッファ部において、異なる入力ＶＣから同じ送信
先ＩＰアドレスを持つ異なるＩＰパケットがセル化され
て入力された場合、これら複数のＩＰパケットはそれぞ
れ異なる第１の出力キューに格納され、それぞれ異なる
内部識別子に変換されて同じ出力バッファ部に対して出
力される。他方、各々の出力バッファ部においては、同
じ入力バッファ部および異なる入力バッファ部から同じ
出力ＶＣを示す内部識別子を持つＩＰパケットがセル化
されて入力された場合、同じ出力ＶＣを示す内部識別子
なので、これら複数のＩＰパケットの全セルが最終的に
同じ第２の出力キューに格納され、同じＶＰＩ／ＶＣＩ
に変換されて同じ出力ＶＣに対して出力される。しか
し、各々のＩＰパケットを構成するセルは、内部識別子
が相違するのでそれぞれ異なる第２のパケット待ち合わ
せキューに一旦格納され、１パケット分まとめて同じ第
２の出力キューに移されて先頭から順に１セルずつ出力
されるため、出力ＶＣ上において或るパケットを構成す
るセル群の途中に他のパケットを構成するセルが挿入さ
れることは起こり得ず、多重化が可能となる。つまり、
当該ノード装置においては、同一のＶＣに出力されるパ
ケットに対して、同一の入力バッファ部の異なるＶＣに
到着したパケットも、異なる入力バッファ部に到着した
パケットも、出力バッファ部で多重化される。

【００２８】また、第２の発明のノード装置の一実施形
態においては、ＡＡＬ５のフレームの再構成を行わず
に、セルに分割されたままでＡＡＬ５フレームのＣＲＣ
の検査およびＩＰヘッダ更新に伴うＣＲＣの再計算を行
う手段を有する。

【００２９】具体的には、各々の入力バッファ部は、Ａ
ＡＬ５フレームのＣＲＣ検査用の計算途中値およびＣＲ
Ｃ再計算用の計算途中値を格納するＶＣテーブルを備
え、前記第１のＩＰ処理部は、ＩＰパケットを構成する
先頭セルが到着した場合は到着セルからＣＲＣ値を計算
してその計算途中値を前記ＶＣテーブルに保存すると共
にＩＰヘッダ更新後の先頭セルからＣＲＣ値を再計算し
てその計算途中値を前記ＶＣテーブルに保存し、ＩＰパ
ケットを構成する先頭セル以外のセルが到着した場合は
到着セルと前記ＶＣテーブルに保存されたＣＲＣ検査用
の計算途中値とから新たなＣＲＣ値を計算してその計算
途中値を前記ＶＣテーブルに保存すると共に到着セルと
前記ＶＣテーブルに保存されたＣＲＣ再計算用の計算途
中値とから新たなＣＲＣ値を計算してその計算途中値を
前記ＶＣテーブルに保存し、ＩＰパケットを構成する最
終セルによるＣＲＣ値の計算後、ＣＲＣ再計算値を最終
セルのＣＲＣ欄に書き込むと共にＣＲＣ検査用計算値か
らＡＡＬ５フレームのＣＲＣ誤りを判定する構成を有す
る。

【００３０】上記の構成は、ＡＡＬ５フレームのＣＲＣ
の検査およびＩＰヘッダ更新に伴うＣＲＣの再計算を全
て入力バッファ部で行うようにしたが、負荷を分散する
ために、入力バッファ部ではＣＲＣ検査とＣＲＣ誤り判
定とを行い、出力バッファ部でＣＲＣ再計算を行うよう
にしても良い。具体的には、各々の入力バッファ部は、
ＡＡＬ５フレームのＣＲＣ検査用の計算途中値を格納す
る第１のＶＣテーブルを備え、前記第１のＩＰ処理部
は、ＩＰパケットを構成する先頭セルが到着した場合は
到着セルからＣＲＣ値を計算してその計算途中値を前記
第１のＶＣテーブルに保存すると共にＩＰヘッダを更新
し、ＩＰパケットを構成する先頭セル以外のセルが到着
した場合は到着セルと前記第１のＶＣテーブルに保存さ
れたＣＲＣ検査用の計算途中値とから新たなＣＲＣ値を
計算してその計算途中値を前記第１のＶＣテーブルに保
存し、ＩＰパケットを構成する最終セルによるＣＲＣ値
の計算後にＡＡＬ５フレームのＣＲＣ誤りを判定する構
成を有し、各々の出力バッファ部は、ＡＡＬ５フレーム
のＣＲＣ再計算用の計算途中値を格納する第２のＶＣテ
ーブルを備え、前記第２のＩＰ処理部は、ＩＰパケット
を構成する先頭セルが到着した場合は到着セルからＣＲ
Ｃ値を再計算してその計算途中値を前記第２のＶＣテー
ブルに保存し、ＩＰパケットを構成する先頭セル以外の
セルが到着した場合は到着セルと前記第２のＶＣテーブ
ルに保存されたＣＲＣ再計算用の計算途中値とから新た
なＣＲＣ値を計算してその計算途中値を前記第２のＶＣ
テーブルに保存し、ＩＰパケットを構成する最終セルに
よるＣＲＣ値の計算後に、再計算したＣＲＣ値を最終セ
ルのＣＲＣ欄に書き込む構成を有する。

【００３１】さらに、第２の発明のノード装置の一実施
形態においては、ＩＰパケットを構成するセルに対する
処理のみではなく、通常のＡＴＭセルに対する処理をも
行う手段を有する。

【００３２】具体的には、各入力バッファ部は、各入力
ＶＣ毎に、その入力ＶＣがＡＴＭ用に設定されたものか
ＩＰ用に設定されたものかを指定するＩＰ識別フラグお
よびＡＴＭ用の場合には出力キューを指定する出力先キ
ューを含む第１のＶＣテーブルと、セルの到着時、ＡＴ
Ｍ用に設定された入力ＶＣから到着したセルは該到着入
力ＶＣに対応して前記第１のＶＣテーブルの出力先キュ
ーで指定された第１の出力キューに格納し、ＩＰ用に設
定された入力ＶＣから到着したセルは前記第１のＩＰ処
理部に伝達する第１のヘッダ処理部とを備え、各出力バ
ッファ部は、各内部識別子または出力ＶＰＩ／ＶＣＩと
入力バッファ部番号との組毎に、それがＡＴＭ用に設定
されたものかＩＰ用に設定されたものかを指定するＩＰ
識別フラグおよびＡＴＭ用の場合には出力キューを指定
する出力先キューを含む第２のＶＣテーブルと、セルの
到着時、ＡＴＭセルは前記第２のＶＣテーブルの出力先
キューで指定された第２の出力キューに格納し、ＩＰセ
ルは前記第２のＩＰ処理部に伝達する第２のヘッダ処理
部とを備えている。

【００３３】また、本発明の第２の発明にかかるノード
装置の一実施形態では、ルーティングパケットの処理や
ＩＰオプションが付いたパケットの処理等、ＩＰルータ
として必要な機能とＩＰ経路テーブルの管理を行う機能
とを持つＩＰサーバ部を備え、何れかの入力バッファ部
における第１のＩＰ処理部で到着したパケットが自処理
部で処理が不可能と判断された場合、該パケットを前記
ＩＰサーバ部に転送し、前記ＩＰサーバ部において該パ
ケットの処理を行い、その結果として必要があればＩＰ
経路テーブルの更新を行う構成を有する。

【００３４】また、本発明の第２の発明にかかるノード
装置の一実施形態では、各々の入力バッファ部のＩＰ経
路テーブルがＩＰサーバ部の保有するＩＰ経路テーブル
の一部のコピーであり、何れかの入力バッファ部の第１
のＩＰ処理部でパケットに対する経路検索に失敗した場
合、該パケットをＩＰサーバ部に転送し、ＩＰサーバ部
が該パケットに対する処理を行い、さらにその後ＩＰサ
ーバ部が経路検索に失敗した入力バッファ部のＩＰ経路
テーブルの更新を行う構成を有する。

【００３５】上記では、入力バッファ部で経路検索に失
敗したパケットに対する処理をＩＰサーバ部が代行した
が、ＩＰサーバ部が経路検索だけを代行するようにして
も良い。具体的には、何れかの入力バッファ部の第１の
ＩＰ処理部でパケットに対する経路検索に失敗した場
合、該パケットに対する経路検索要求をＩＰサーバ部に
行い、ＩＰサーバ部は該要求に従って自身が保持するＩ
Ｐ経路テーブルを用いて経路検索を行い、その結果を要
求元に入力バッファ部における第１のＩＰ処理部に通知
し、該通知を受けた第１のＩＰ処理部は該パケットに対
する処理を行う構成を有する。

【００３６】また、本発明の第２の発明にかかるノード
装置の一実施形態では、到着パケットがマルチキャスト
パケットである場合、前記第２のＩＰ処理部はパケット
のコピーを行うのではなく、ＡＴＭスイッチが持つセル
のマルチキャスト機能を使用してＩＰマルチキャスト機
能を実現する。

【００３７】また、第２の発明のノード装置の一実施形
態においては、他のノード装置との間に各仮想専用網毎
に異なるＶＣが設定されており、且つ、前記ＩＰ経路テ
ーブルに各仮想専用網毎の経路情報が定義されており、
到着したセルに入力ＶＣから仮想専用網を特定し、この
特定した仮想専用網と送信先ＩＰアドレスとで前記ＩＰ
経路テーブルを検索して該パケットの経路情報を得る構
成を有する。

【００３８】また、第２の発明のノード装置の好ましい
実施例においては、各仮想専用網毎に異なるＩＰアドレ
スを有し、各仮想専用網毎に異なるＩＰルーティングプ
ロトコルを実行してＩＰ経路情報を作成する構成を有す
る。

【００３９】

【発明の実施の形態】次に本発明の実施の形態の例につ
いて図面を参照して詳細に説明する。

【００４０】図１は、本発明の各実施の形態におけるデ
ータのフォーマットを示す。以下の各実施形態において
は、ＩＰパケットであることを示すヘッダが付加され、
ＡＡＬ５を用いてセル化されたパケットを対象として、
ＩＰ関連の処理を行う。つまり、８バイトのヘッダ、最
大６５５３６バイトのＩＰパケット、ＰＡＤ、８バイト
のＡＡＬ５トレイラからなるＡＡＬ５フレームは、４８
バイト単位に分割され、この分割した各部をペイロード
部とするセルにセル化される。ここで、各セルのセルヘ
ッダにはＶＰＩ／ＶＣＩが含まれる。また、先頭のセル
にはＡＡＬ５の８バイトのヘッダが含まれるため、送信
先ＩＰアドレス等を含むＩＰヘッダが含まれる。また、
最後のセルには８バイトのＡＡＬ５トレイラが含まれる
ため、ＡＡＬ５フレームのＣＲＣ値が含まれる。更に、
最終セルはそのペイロードタイプ（ＰＴ）により最終セ
ルであることが示される。なお、典型的なヘッダの例と
しては文献ＲＦＣ１４８３に示されるヘッダがあるが、
ヘッダを付けない実装も考えられる。

【００４１】「第一の実施の形態」図２は本発明による
ノード装置の第一の実施形態の構成を示すブロック図で
ある。本実施形態のノード装置１は、入力セルに対して
ＡＴＭヘッダ処理、ＡＴＭとＩＰの振り分け、キューへ
の格納を行うヘッダ処理部２と、ＶＣテーブル３と、Ｉ
Ｐパケットに対する処理を行うＩＰ処理部４と、ＩＰ経
路テーブル５と、パケットを構成するセルが１パケット
分溜まるまでセルを保持するパケット待ち合わせキュー
６と、出力ＶＣに対して出力するセルを保持する出力キ
ュー７と、セルを出力ＶＣに出力する出力部８と、出力
テーブル９とから構成される。ここで、パケット待ち合
わせキュー６は、少なくとも当該ノード装置１の入力Ｖ
ＣのうちＩＰ用に設定された入力ＶＣの数だけ用意され
ている。また、出力キュー７は、少なくとも当該ノード
装置１の出力ＶＣの数だけ用意されている。

【００４２】ＩＰ経路テーブル５には、例えば図３に示
すように、送信先ＩＰアドレスとそのマスク長の組に対
して、経路情報として出力キュー７の番号が事前に定義
されている。マスク長は送信先ＩＰアドレスの先頭から
何ビットが有効であるかを示す。

【００４３】ＶＣテーブル３は、例えば図４に示すよう
に、各入力ＶＣ毎（つまり各ＶＰＩ／ＶＣＩ毎）に、そ
の入力ＶＣがＩＰ用に設定されたものかＡＴＭ用に設定
されたものかを識別するＩＰ識別フラグ、入力セルがパ
ケットの先頭セルであるか否かを示す先頭セル識別フラ
グ、入力セルの最初の格納先を示す出力先キュー、ＩＰ
処理が終了した後のパケットの移動先を示す移動先キュ
ー、ＣＲＣ検査用の計算途中値を格納するＣＲＣ１、Ｃ
ＲＣ再計算用の計算途中値を格納するＣＲＣ２、パケッ
ト廃棄中であることを示す廃棄フラグを含む。ただし、
ＡＴＭ用に設定された入力ＶＣにおいては、出力先キュ
ーには所定の出力キュー７の出力キュー番号が書かれ、
移動先キュー及びＣＲＣ１、ＣＲＣ２は用いられない。
ＩＰ用に設定された入力ＶＣにおいては、当該入力ＶＣ
に対応するパケット待ち合わせキュー６の番号が書か
れ、移動先キューには所定の出力キュー７の番号が書か
れる。ここで、ＶＣテーブル３には使用開始前に、全エ
ントリ中の送信元ＶＰＩ／ＶＣＩ、ＩＰ識別フラグ、出
力先キューに必要な値が全て設定されており、先頭セル
識別フラグは真に、移動先キューはＮＵＬＬ値に、ＣＲ
Ｃ１、ＣＲＣ２は０に、廃棄フラグは偽に、それぞれ初
期設定されている。

【００４４】出力テーブル９は、例えば図５に示すよう
に、出力キュー番号毎（つまり出力キュー７毎）に、そ
の出力キューの品質パラメータ、送信用ＶＰＩ／ＶＣ
Ｉ、出力先情報が事前に定義されている。

【００４５】次に、本実施形態のノード装置１の動作を
説明する。まず、セルが何れかの入力ＶＣからノード装
置１に到着した時の動作を説明する。

【００４６】セル到着時、図６のフローチャートに示す
ように、まずヘッダ処理部２において、入力セルに含ま
れるＶＰＩ／ＶＣＩでＶＣテーブル３を検索し、一致す
るＶＰＩ／ＶＣＩを持つエントリ中の廃棄フラグ及び先
頭セル識別フラグを調べる（ステップＳ１）。なお、以
降の処理において参照する廃棄フラグ，先頭セル識別フ
ラグおよびＩＰ識別フラグ，出力先キュー，移動先キュ
ー，ＣＲＣ１，ＣＲＣ２，廃棄フラグは全て、当該ＶＰ
Ｉ／ＶＣＩの一致したＶＣテーブル３中のエントリのも
のである。

【００４７】上記の参照の結果、もし廃棄フラグが真で
あり、かつ該セルが先頭セルでなければ（先頭セルフラ
グが偽であれば）、当該入力セルを廃棄し（ステップＳ
１７）、処理を終了する。一方、入力セルが先頭セルで
あるか（先頭セルフラグが真であるか）、廃棄フラグが
偽であれば、ＶＣテーブル３のＩＰ識別フラグを調べ
（ステップＳ２）、もしＩＰ識別フラグがＡＴＭを示し
ていれば、入力セルをＶＣテーブル３の出力先キューで
示される出力キュー７に格納する（ステップＳ２０）。
他方、ＩＰ識別フラグがＩＰを示していれば、入力セル
をＩＰ処理部４に送り、以下のような処理を行う。

【００４８】まず、入力セルを元にＣＲＣ１、すなわち
計算途中の検査用ＣＲＣ値を更新する（ステップＳ
３）。つまり、今回のセルのペイロードの頭にＶＣテー
ブル３のＣＲＣ１の値（初期値は０）をつなげたビット
列を所定の値で割算した余りで、ＶＣテーブル３の元の
ＣＲＣ１の値を更新する。次にＶＣテーブル３の先頭セ
ル識別フラグを再度調べ（ステップＳ４）、もしこれが
真であれば、今回のセルは先頭セルなので、先頭セルに
対してのみ行う処理（ステップＳ５〜Ｓ１０）を実行し
た後、ステップＳ１１へ進み、先頭セル識別フラグが偽
であれば、今回のセルは先頭セル以外なので、ステップ
Ｓ５〜Ｓ１０をスキップしてステップＳ１１へ進む。

【００４９】先頭セルに対する処理では、まず、ＶＣテ
ーブル３の先頭セル識別フラグを偽へ戻し、また廃棄フ
ラグも一旦偽へ戻しておく（ステップＳ５）。次に、先
頭セル中に含まれるＩＰヘッダの検査を行い（ステップ
Ｓ６）、誤りが発見されれば、以降に到着するセルを廃
棄するために前記廃棄フラグを真へと変更し（ステップ
Ｓ８）、今回の先頭セルを廃棄し（ステップＳ１７）、
処理を終了する。誤りが発見されなければ、先頭セル中
に含まれる送信先ＩＰアドレスをキーにＩＰ経路テーブ
ル５を検索して出力キュー番号を取得し（ステップＳ
７）、この出力キュー番号をＶＣテーブル３の移動先キ
ューへと書き込み（ステップＳ９）、そして必要なＩＰ
ヘッダの更新を行う（ステップＳ１０）。ここで、必要
なＩＰヘッダの更新とは、例えばＩＰバージョン４の場
合、ＴＴＬ（ＴｉｍｅＴｏＬｉｖｅ）を１つ減ら
し、且つ、ＩＰヘッダのチェックサムを更新すること等
である。上記のステップＳ７におけるＩＰ経路テーブル
５の検索時には、先頭セル中に含まれる送信先ＩＰアド
レスとＩＰ経路テーブル５中の送信先ＩＰアドレスと
を、ＩＰ経路テーブル５中のマスク長で示される部分の
みで比較し、もし複数の送信先ＩＰアドレスが一致すれ
ば、この中で最もマスク長が長いものを選択して出力キ
ュー番号を得る。もし一致する送信先ＩＰアドレスが見
つからなかった場合は、本実施の形態では、廃棄フラグ
を真へと変更し（ステップＳ８）、先頭セルを廃棄し
（ステップＳ１７）、処理を終了する。

【００５０】次に、ＩＰ処理部４では先頭セルを含むす
べてのセルに対してＣＲＣ２、すなわち計算途中の再計
算用ＣＲＣ値を更新する。つまり、今回のセルのペイロ
ード（先頭セルにあってはＩＰヘッダ更新後のもの）の
頭にＶＣテーブル３のＣＲＣ２の値をつなげたビット列
を所定の値で割算した余りで、ＶＣテーブル３の元のＣ
ＲＣ２の値を更新する。このようにＣＲＣ値を再計算す
るのは、ステップＳ１０においてＩＰヘッダを更新して
おり、ＴＴＬやＩＰヘッダのチェックサムが変更されて
いるためである。

【００５１】次に、今回のセルのペイロードタイプがＡ
ＡＬ５フレームの最終セルであることを示していなけれ
ば（ステップＳ１２）、今回のセルをＶＣテーブル３に
おける出力先キューが示すパケット待ち合わせキュー６
に格納し（ステップＳ２０）、処理を終了する。

【００５２】他方、今回のセルが最終セルであれば、Ｖ
Ｃテーブル３の先頭セル識別フラグを真へと変更して次
に到着するセルが先頭セルであることを示す（ステップ
Ｓ１３）。次に、計算したＣＲＣ２の値（ＶＣテーブル
３のＣＲＣ２に保存されている）を当該ＡＡＬ５フレー
ムの最終セルのＣＲＣ欄に書き戻して（ステップＳ１
４）、ＶＣテーブル３の出力先キューが示すパケット待
ち合わせキュー６に格納する（ステップＳ１５）。そし
て、検査したＣＲＣ１（ＶＣテーブル３のＣＲＣ１に保
存されている）がＡＡＬ５フレームのＣＲＣ誤りを示し
ていれば（ステップＳ１６）、パケット待ち合わせキュ
ー６に出力されていたパケット全体を廃棄し（ステップ
Ｓ１９）、さもなければパケット全体をＶＣテーブル３
の移動先キューの指定に従って出力キュー７に移動し
（ステップＳ１８）、処理を終了する。

【００５３】次に、本実施の形態におけるノード装置１
からセルを出力する際の動作について説明する。ノード
装置１の出力部８は、図７のフローチャートに示すよう
に、セルを出力する際、複数の出力キュー７から適切な
出力キューを選択し（ステップＳ３１）、この出力キュ
ーの先頭からセルを１つ取り出し、そのセルのＶＰＩ／
ＶＣＩを変更した後（ステップＳ３２）、その出力キュ
ーに対して設定されている出力ＶＣに対してセルを出力
する（ステップＳ３３）。より具体的には、ステップＳ
３１において複数の出力キュー７から適切なキューを選
択する際、図５の出力テーブル９中の各出力キュー７の
品質パラメータを参照し、定義された品質を満足するよ
うに出力キューを選択する。また、ステップＳ３２にお
いてＶＰＩ／ＶＣＩを変更する際、出力テーブル９に定
義された当該出力キュー対応の送信用ＶＰＩ／ＶＣＩへ
と変換する。さらにステップＳ３３においてセルを出力
する際、出力テーブル９の出力先情報で示される出力Ｖ
Ｃに対してセルを出力する。

【００５４】本実施の形態において、異なる入力ＶＣか
ら同じ送信先ＩＰアドレスを持つ異なるＩＰパケットが
セル化されて入力された場合、同じ送信先ＩＰアドレス
なので、図３のＩＰ経路テーブル５の検索時、同じ出力
キュー番号が得られ、これら複数のＩＰパケットの全セ
ルは最終的には同じ出力キュー７に格納される。また、
同じ出力キュー番号なので、図５の出力テーブル９から
同じ送信用ＶＰＩ／ＶＣＩに変換され、同じ出力ＶＣに
対して出力される。しかし、各々のＩＰパケットを構成
するセルは、入力ＶＣが相違するので図４のＶＣテーブ
ル３に従ってそれぞれ異なるパケット待ち合わせキュー
６に一旦格納された後、１パケット分まとめて同じ出力
キュー７に移され、先頭から順に１セルずつ出力される
ため、同じ出力ＶＣ上で或るパケットを構成するセル群
の途中に他のパケットを構成するセルが挿入されること
は起こり得ない。よって、異なる入力ＶＣから到着した
パケットを単一の出力ＶＣに出力しても、受け手側で各
々のパケットを容易に再構築することができる。このよ
うに本実施形態のノード装置１においては、異なる入力
ＶＣから到着したパケットを同方路に出力する場合に、
同じＶＣに多重化できる。

【００５５】また本実施の形態によれば、ＩＰ処理部４
中に、ＡＡＬ５フレームの再構成を行わずにセルに分割
されたままＡＡＬ５フレームのＣＲＣ検査を行う手段
（図６のステップＳ３，Ｓ１６に相当）と、ＩＰパケッ
ト中のＴＴＬフィールド及びＩＰチェックサムフィール
ド等の必要な情報を更新する手段（図６のステップＳ１
０に相当）と、それに伴ってＡＡＬ５フレームのＣＲＣ
値をフレームを再構成せずに再計算して設定する手段
（図６のステップＳ１１，Ｓ１４に相当）とを有してい
るため、出力先の決定処理に加えて、ＩＰパケットの検
査、ＴＴＬフィールドやＩＰチェックサムフィールド等
のＩＰ関連処理を、セル化されたＩＰパケットを再構成
することなく行える。

【００５６】さらに本実施の形態によれば、ヘッダ処理
部２を有するため、ＩＰトラフィックのみでなく、通常
のＡＴＭトラフィックを扱うことができる。

【００５７】次に、本実施の形態におけるノード装置１
のＩＰマルチキャスト機能について説明する。本実施の
形態のノード装置１においては、図３のＩＰ経路テーブ
ル５の送信先ＩＰアドレスがＩＰマルチキャストアドレ
スの場合、出力キュー番号には、ＡＴＭセルのマルチキ
ャスト用の出力キューが設定され、かつ、図５の出力テ
ーブル９における当該出力キュー番号に対応して複数の
方路分の送信用ＶＰＩ／ＶＣＩと出力先情報とが設定さ
れている。このため、ＩＰマルチキャストアドレスとな
る送信先ＩＰアドレスを持つＩＰパケットについては、
そのセルがマルチキャスト用の出力キュー７に移された
後、その出力キュー７からの出力時に、図７のステップ
Ｓ３２，Ｓ３３において、異なるＶＰＩ／ＶＣＩに変換
されたセルが各方路に対してマルチキャストされること
になる。すなわち本実施の形態においては、ＩＰマルチ
キャスト機能を実現するにあたり、ＩＰパケットをコピ
ーするのではなく、ＡＴＭスイッチのセルコピー機能を
用いる。

【００５８】「第二の実施の形態」図８は、本発明によ
るノード装置の第二の実施形態の構成を示すブロック図
である。本実施の形態のノード装置１０は、入力バッフ
ァ部１２と出力バッファ部１３とを複数有し、さらに任
意の入力バッファ部１２から出力されたセルを任意の出
力バッファ部１３に伝達するセルスイッチ部１１を有す
る。

【００５９】複数の入力バッファ部１２は全て同じ構成
であり、例えば物理回線毎に用意され、入力セルに対し
てＡＴＭヘッダ処理、ＡＴＭとＩＰの振り分け、キュー
への格納を行うヘッダ処理部１４と、ＶＣテーブル１５
と、ＩＰパケットに対する処理を行うＩＰ処理部１６
と、ＩＰ経路テーブル１７と、パケットを構成するセル
が１パケット分溜まるまでセルを保持するパケット待ち
合わせキュー１８と、出力するセルを保持する出力キュ
ー１９と、セルをセルスイッチ部１１を通じて出力バッ
ファ部１３に出力する出力部２５と、出力テーブル２７
とから構成される。ここで、パケット待ち合わせキュー
１８は、少なくとも当該入力バッファ部１２の入力ＶＣ
のうちＩＰ用に設定された入力ＶＣの数だけ用意されて
いる。また、出力キュー１９は、少なくとも当該ノード
装置１０の出力ＶＣの数だけ用意されている。

【００６０】ＩＰ経路テーブル１７には、例えば図３に
示すように、送信先ＩＰアドレスとそのマスク長の組に
対して、経路情報として出力キュー１９の番号が事前に
定義されている。

【００６１】ＶＣテーブル１５は、例えば図９に示すよ
うに、各入力ＶＣ毎（つまり各ＶＰＩ／ＶＣＩ毎）に、
その入力ＶＣがＩＰ用に設定されたものかＡＴＭ用に設
定されたものかを識別するＩＰ識別フラグ、入力セルが
パケットの先頭セルであるか否かを示す先頭セル識別フ
ラグ、入力セルの最初の格納先を示す出力先キュー、Ｉ
Ｐ処理が終了した後のパケットの移動先を示す移動先キ
ュー、ＣＲＣ検査用の計算途中値を格納するＣＲＣ１、
パケット廃棄中であることを示す廃棄フラグを含む。た
だし、ＡＴＭ用に設定された入力ＶＣのエントリにおい
ては、出力先キューには所定の出力キュー１９の出力キ
ュー番号が書かれ、移動先キュー及びＣＲＣ１は用いら
れない。ＩＰ用に設定された入力ＶＣのエントリにおい
ては、出力先キューには当該入力ＶＣに対応するパケッ
ト待ち合わせキュー１８の番号が書かれ、移動先キュー
には所定の出力キューの番号が書かれる。このＶＣテー
ブル１５は、ＣＲＣ２を持たないこと以外、第一の実施
形態におけるＶＣテーブル３と同じである。これは、本
実施の形態では負荷分散を図るため、ＣＲＣの再計算は
入力バッファ部１２ではなく、出力バッファ部１３で行
うようにしたことによる。なお、使用開始前の状態で
は、全エントリ中の送信元ＶＰＩ／ＶＣＩ、ＩＰ識別フ
ラグ、出力先キューに必要な値が全て設定されており、
先頭セル識別フラグは真に、移動先キューはＮＵＬＬ値
に、ＣＲＣ１は０に、廃棄フラグは偽に、それぞれ初期
設定されている。

【００６２】出力テーブル２７には、例えば図１０に示
すように、出力キュー番号毎（つまり、セルスイッチ部
１１との間の論理リンク毎）に、その出力キューの品質
パラメータ、内部識別子、出力先情報が定義されてい
る。ここで、内部識別子は、一般的には、ＡＴＭ用に設
定されたＶＣにおいては出力ＶＣを一意に特定できるも
のであり、ＩＰ用に設定されたＶＣにおいては、本実施
形態の場合、出力ＶＣとセルが出力された入力バッファ
部１２の組を一意に特定できるものである。

【００６３】他方、複数の出力バッファ部１３も全て同
じ構成であり、例えば物理回線毎に用意され、入力セル
に対してＡＴＭヘッダ処理、ＡＴＭとＩＰの振り分け、
キューへの格納を行うヘッダ処理部２０と、ＶＣテーブ
ル２１と、出力バッファ部側におけるＩＰ処理部として
のＣＲＣ再計算部２２と、パケット待ち合わせキュー２
３と、出力キュー２４と、出力部２６と、出力テーブル
２８とから構成される。ここで、パケット待ち合わせキ
ュー２３は、少なくとも当該出力バッファ部１３のＩＰ
用の各出力ＶＣ毎に入力バッファ部１２の数だけ用意さ
れ、出力キュー２４は、当該出力バッファ部１３の出力
ＶＣの数だけ用意される。

【００６４】ＶＣテーブル２１は、例えば図１１に示す
ように、内部識別子（ＡＴＭ用内部識別子，ＩＰ用内部
識別子）毎に、その内部識別子がＩＰ用に設定されたも
のかＡＴＭ用に設定されたものかを識別するＩＰ識別フ
ラグ、入力セルの最初の格納先を示す出力先キュー、Ｉ
Ｐ処理が終了した後のパケットの移動先を示す移動先キ
ュー、ＣＲＣ再計算用の計算途中値を格納するＣＲＣ２
を含む。ただし、ＡＴＭ用に設定された内部識別子に対
応する出力先キューには所定の出力キュー２４の出力キ
ュー番号が書かれ、移動先キュー及びＣＲＣ２は用いら
れない。ＩＰ用に設定された内部識別子に対応する出力
先キューには、当該内部識別子で一意に特定される出力
ＶＣ，入力バッファ部に対応するパケット待ち合わせキ
ュー２３の番号が書かれ、移動先キューには所定の出力
キュー２４の番号が書かれる。このＶＣテーブル２１
は、先頭セル識別フラグ，ＣＲＣ１および廃棄フラグの
欄を持たないこと、送信元ＶＰＩ／ＶＣＩの代わりに内
部識別子を用いること以外、第一の実施形態におけるＶ
Ｃテーブル３と同一である。なお、使用開始前の状態で
は、全エントリ中の内部識別子、ＩＰ識別フラグ、出力
先キュー、移動先キューに必要な値が全て設定されてお
り、ＣＲＣ２は０に初期設定されている。特に、移動先
キューはパケット毎に変更されるのではなく、ＩＰ用に
設定された内部識別子で一意に特定される出力ＶＣに従
って固定的に設定されている。

【００６５】出力テーブル２８には、例えば図５に示す
ように、出力キュー番号毎（つまり出力キュー２４毎）
に、その出力キューの品質パラメータ、送信用ＶＰＩ／
ＶＣＩ、出力先情報が事前に定義されている。

【００６６】次に、本実施形態の動作を説明する。ま
ず、セルが入力バッファ部１２に到着した時の動作を説
明する。セル到着時は例えば図１２のフローチャートに
示す処理が実行される。図１２のフローチャートにおい
て、第１の実施の形態におけるセル到着時のフローチャ
ートを示す図６と同一処理は同一の番号を付けてある。
図１２と図６とを見比べて見ると明らかなように、ＣＲ
Ｃ２の計算及びその書き込みを行わないことを除いて、
セル到着時の入力バッファ部１２の動作は、第一の実施
形態のノード装置１におけるセル到着時の動作と同一で
ある。つまり、入力セルがＡＴＭセルであれば予め定め
られた出力キュー１９に直接に格納し、ＩＰパケットの
セルであれば、入力ＶＣ毎に予め定められたパケット待
ち合わせキュー１８に格納しつつ、ＣＲＣ１の計算、先
頭セルに対するＩＰヘッダ検査，ＩＰ経路テーブル１７
の検索による出力キューの決定，ＩＰヘッダの更新，最
終セル処理時におけるＣＲＣ１検査、正常処理時におけ
るパケット待ち合わせキュー１８から出力キュー１９へ
の全セルの移送等を行う。但し、ＣＲＣ２の計算及びそ
の書き込みが行われないため、出力キュー１９に移送さ
れたＡＡＬ５フレームの最終セルのＣＲＣ欄は元のまま
になっている。

【００６７】次に、入力バッファ部１２からセルを出力
する際の動作について説明する。セルを出力する際、出
力部２５は、例えば図１３のフローチャートに示すよう
に、出力キュー１９から適切なキューを選択し（ステッ
プ５１）、その出力キューの先頭からセルを１つ取り出
し、そのセルのＶＰＩ／ＶＣＩを内部識別子に変更し
（ステップ５２）、その出力キューに対して設定されて
いる出力バッファ部１３に向けてセルスイッチ部１１経
由で該セルを出力する（ステップ５３）。より具体的に
は、ステップＳ５１において出力キュー１９から適切な
キューを選択する際、図１０の出力テーブル２７中の各
出力キューの品質パラメータを参照し、定義された品質
を満足するように出力キューを選択する。また、ステッ
プＳ５２においてＶＰＩ／ＶＣＩを内部識別子に変更す
る際、出力テーブル２７に定義された内部識別子へと変
換する。さらにステップＳ５３においてセルを出力する
際、出力テーブル２７の出力先情報で示される出力バッ
ファ部１３に対して、セルスイッチ部１１を通じてセル
を出力する。

【００６８】本実施の形態における各入力バッファ部１
２においては、異なる入力ＶＣから同じ送信先ＩＰアド
レスを持つ異なるＩＰパケットがセル化されて入力され
た場合、同じ送信先ＩＰアドレスなので、図３のＩＰ経
路テーブル１７の検索時、同じ出力キュー番号が得ら
れ、これら複数のＩＰパケットの全セルが最終的に同じ
出力キュー１９に格納される。また、同じ出力キュー番
号なので、図１０の出力テーブル２７から同じ内部識別
子に変換され、同じ出力バッファ部１３に対して出力さ
れる。しかし、各々のＩＰパケットを構成するセルは、
入力ＶＣが相違するので、図９のＶＣテーブル１５に従
ってそれぞれ異なるパケット待ち合わせキュー１８に一
旦格納され、１パケット分まとめて同じ出力キュー１９
に移されて先頭から順に１セルずつ出力されるため、セ
ルスイッチ部１１との間の同じ論理リンク上で或るパケ
ットを構成するセル群の途中に他のパケットを構成する
セルが挿入されることは起こり得ず、多重化が可能とな
る。

【００６９】次に、セルが出力バッファ部１３に到着し
た時の動作について説明する。セル到着時、出力バッフ
ァ部１３は、図１４のフローチャートに示すように、ま
ずヘッダ処理部２０において、該セルに書かれている内
部識別子をキーに図１１のＶＣテーブル２１を検索し、
該当するＩＰ識別フラグを調べる（ステップＳ４１）。
ＩＰ識別フラグがＡＴＭを示していれば、該セルをＶＣ
テーブル２１における出力先キューが示す出力キュー番
号の出力キュー２４に直接格納する（ステップＳ４
７）。

【００７０】他方、ＩＰ識別フラグがＩＰを示していれ
ば、該セルはＣＲＣ再計算部２２に送られ、ＶＣテーブ
ル２１のＣＲＣ２が更新される（ステップＳ４２）。つ
まり、ＣＲＣ再計算部２２は、今回のセルのペイロード
の頭にＶＣテーブル２１のＣＲＣ２の値（初期値は０）
をつなげたビット列を所定の値で割算した余りで、ＶＣ
テーブル２１の元のＣＲＣ２の値を更新する。次に、ペ
イロードタイプにより当該セルがパケットの最終セルか
否かを判定し（ステップＳ４３）、最終セルでなけれ
ば、該セルをＶＣテーブル２１における出力先キューが
示すキュー番号のパケット待ち合わせキュー２３に格納
し（ステップＳ４７）、処理を終了する。当該セルがパ
ケットの最終セルであれば、再計算したＣＲＣ２（ＶＣ
テーブル２１に保存されている）をＡＡＬ５フレームの
ＣＲＣ欄に書き込むと共にＶＣテーブル２１上のＣＲＣ
２をリセットし（ステップＳ４４）、該セルをＶＣテー
ブル２１における出力先キューに従ってパケット待ち合
わせキュー２３に格納し（ステップＳ４５）、そのパケ
ット待ち合わせキュー２３内の一パケット全体をＶＣテ
ーブル２１の移動先キューが示すキュー番号の出力キュ
ー２４に移動する（ステップＳ４６）。なお、ＶＣテー
ブル２１の移動先キューはＩＰ用に設定された内部識別
子で一意に特定される出力ＶＣに従って固定的に設定さ
れているため、異なる入力バッファ部１２から到着した
セルであっても（従って内部識別子が相違するセルであ
っても）、同じ出力ＶＣであれば同じ出力キュー２４に
格納されることになる。

【００７１】次に、出力バッファ部１３におけるセル出
力時の動作を説明する。この動作は第一の実施形態のノ
ード装置１における動作と基本的に同じであり、例えば
図７のフローチャートに示す手順で実行される。但し、
図７のステップＳ３２に相当するステップでは、内部識
別子を図５の出力テーブル２８に定義された送信用ＶＰ
Ｉ／ＶＣＩに変換する処理が行われる。

【００７２】なお、本実施形態の別の実装として、内部
識別子の代わりに出力ＶＣのＶＰＩ／ＶＣＩをそのまま
用いる実装も考えられる。この場合、入力バッファ部１
２からのセル出力時には、出力するセルのＶＰＩ／ＶＣ
Ｉを出力ＶＣのＶＰＩ／ＶＣＩに変換し、さらに該セル
に入力バッファ番号（入力バッファ部を一意に識別する
番号）を付加してセルスイッチ部１１経由で出力バッフ
ァ部１３に出力する。出力バッファ部１３のＶＣテーブ
ル２１は内部識別子ではなく、到着セルのＶＰＩ／ＶＣ
Ｉと該セルに書かれた入力バッファ番号の組を用いて参
照される。また、出力バッファ部１３におけるセル出力
時の動作においてはＶＰＩ／ＶＣＩの変換は行わない。

【００７３】以上のように、本実施形態のノード装置１
０においては、同一のＶＣに出力されるパケットに対し
て、同一の入力バッファ部１２の異なるＶＣに到着した
パケットは入力バッファ部１２で多重化され、異なる入
力バッファ部１２に到着したパケットは出力バッファ部
１３で多重化される。図１５はその様子を示す模式図で
あり、同一のＶＣに出力されるパケットＰ１，Ｐ２，Ｐ
３に対して、同一の入力バッファ部１２の異なるＶＣに
到着したパケットＰ１，Ｐ２は入力バッファ部１２で多
重化され、異なる入力バッファ部１２に到着したパケッ
トＰ１，Ｐ２とパケットＰ３とは出力バッファ部１３で
多重化される。

【００７４】なお、本実施の形態では、ＣＲＣの再計算
を出力バッファ部１３で実施したが、入力バッファ部１
２で実施するようにしても良い。その場合、ＶＣテーブ
ル１５は例えば図４のように構成され、ＶＣテーブル２
１はＣＲＣ２の欄を有さない。

【００７５】「第三の実施の形態」図１６は、本発明に
よるノード装置の第三の実施形態の構成を示すブロック
図である。本実施形態のノード装置３０は、入力バッフ
ァ部３２と出力バッファ部３３とを複数有し、さらに任
意の入力バッファ部３２から出力されたセルを任意の出
力バッファ部３３に伝達するセルスイッチ部３１を有す
る。

【００７６】複数の入力バッファ部３２は全て同じ構成
であり、例えば物理回線毎に用意され、入力セルに対し
てＡＴＭヘッダ処理、ＡＴＭとＩＰの振り分け、キュー
への格納を行うヘッダ処理部３４と、ＶＣテーブル３５
と、ＩＰパケットに対する処理を行うＩＰ処理部３６
と、ＩＰ経路テーブル３７と、出力するセルを保持する
出力キュー３９と、セルをセルスイッチ部３１経由で出
力バッファ部３３に出力する出力部４５と、出力テーブ
ル４７とから構成され、第二の実施の形態における図８
の入力バッファ部１２と異なり、パケット待ち合わせキ
ューは存在しない。ここで、出力キュー３９は、少なく
とも当該入力バッファ部３２の入力ＶＣ毎に当該ノード
装置３０の出力ＶＣの数だけ用意されている。

【００７７】ＩＰ経路テーブル３７には、例えば図３に
示すように、送信先ＩＰアドレスとそのマスク長の組に
対して、経路情報として出力キュー３９の番号が事前に
定義されている。

【００７８】ＶＣテーブル３５は、パケット待ち合わせ
キューが存在しないことから、図９の構成から移動先キ
ューの部分が取り除かれ、例えば図１７に示すように構
成される。つまり、各入力ＶＣ毎（つまり各ＶＰＩ／Ｖ
ＣＩ毎）に、その入力ＶＣがＩＰ用に設定されたものか
ＡＴＭ用に設定されたものかを識別するＩＰ識別フラ
グ、入力セルがパケットの先頭セルであるか否かを示す
先頭セル識別フラグ、入力セルの格納先を示す出力先キ
ュー、ＣＲＣ検査用の計算途中値を格納するＣＲＣ１、
パケット廃棄中であることを示す廃棄フラグを含む。Ａ
ＴＭ用に設定された入力ＶＣにおいては、出力先キュー
には所定の出力キュー１９の出力キュー番号が書かれ、
ＣＲＣ１および廃棄フラグが用いられない。また、ＩＰ
用に設定された入力ＶＣにおいては、出力先キューには
所定の出力キューの番号が書かれる。なお、使用開始前
の状態では、全エントリ中の送信元ＶＰＩ／ＶＣＩ、Ｉ
Ｐ識別フラグ、出力先キューに必要な値が全て設定され
ており、先頭セル識別フラグは真に、ＣＲＣ１は０に、
廃棄フラグは偽に、それぞれ初期設定されている。

【００７９】出力テーブル４７には、第２の実施の形態
における出力テーブル２７と同様に、例えば図１０に示
すように、出力キュー番号毎に、その出力キューの品質
パラメータ、内部識別子、出力先情報が定義されてい
る。ここで、内部識別子は、ＡＴＭ用に設定されたＶＣ
においては第二の実施形態と同じく出力ＶＣを一意に特
定できるものであるが、ＩＰ用に設定されたＶＣにおい
ては、本実施形態の場合、出力ＶＣと入力ＶＣの組を一
意に特定できるものである。ＩＰ用に設定されたＶＣが
入力ＶＣと出力ＶＣの組を一意に特定できる識別子とな
っているのは、本実施形態では入力バッファ部３２にパ
ケット待ち合わせキューがなく多重化が行われないため
である。

【００８０】他方、複数の出力バッファ部１３も全て同
じ構成であり、例えば物理回線毎に用意され、入力セル
に対してＡＴＭヘッダ処理、ＡＴＭとＩＰの振り分け、
キューへの格納を行うヘッダ処理部４０と、ＶＣテーブ
ル４１と、出力バッファ部側におけるＩＰ処理部として
のＣＲＣ再計算部４２と、パケット待ち合わせキュー４
３と、出力キュー４４と、出力部４６と、出力テーブル
４８とから構成される。ここで、パケット待ち合わせキ
ュー４３は、少なくとも当該出力バッファ部３３の出力
ＶＣ毎に当該ノード装置３０の入力ＶＣのうちＩＰ用に
設定された入力ＶＣの数だけ用意され、出力キュー４４
は、当該出力バッファ部３３の出力ＶＣの数だけ用意さ
れる。

【００８１】ＶＣテーブル４１は、第２の実施の形態に
おけるＶＣテーブル２１と同様に、例えば図１１に示す
ように、内部識別子（ＡＴＭ用内部識別子，ＩＰ用内部
識別子）毎に、その内部識別子がＩＰ用に設定されたも
のかＡＴＭ用に設定されたものかを識別するＩＰ識別フ
ラグ、入力セルの最初の格納先を示す出力先キュー、Ｉ
Ｐ処理が終了した後のパケットの移動先を示す移動先キ
ュー、ＣＲＣ再計算用の計算途中値を格納するＣＲＣ２
を含む。ただし、ＡＴＭ用に設定された内部識別子に対
応する出力先キューには所定の出力キュー４４の出力キ
ュー番号が書かれ、移動先キュー及びＣＲＣ２は用いら
れない。ＩＰ用に設定された内部識別子に対応する出力
先キューにはその内部識別子で特定される入力ＶＣ，出
力ＶＣに対応するパケット待ち合わせキュー４３の番号
が書かれ、移動先キューには所定の出力キュー４４の番
号が書かれる。なお、使用開始前の状態では、全エント
リ中の内部識別子、ＩＰ識別フラグ、出力先キュー、移
動先キューに必要な値が全て設定されており、ＣＲＣ２
は０に初期設定されている。特に、移動先キューはパケ
ット毎に変更されるのではなく、ＩＰ用に設定された内
部識別子で一意に特定される出力ＶＣに従って固定的に
設定されている。

【００８２】出力テーブル４８には、第１の実施の形態
の出力テーブル９と同様に、例えば図５に示すように、
出力キュー番号毎（つまり出力キュー４４毎）に、その
出力キューの品質パラメータ、送信用ＶＰＩ／ＶＣＩ、
出力先情報が事前に定義されている。

【００８３】次に、本実施形態の動作を説明する。ま
ず、入力バッファ部３２にセルが到着した時の動作を説
明する。セル到着時、入力バッファ部３２では例えば図
１８のフローチャートに示す処理が実行される。図１８
のフローチャートにおいて、第２の実施の形態における
セル到着時のフローチャートを示す図１２と同一処理は
同一の番号を付けてある。図１８と図１２とを見比べて
見ると明らかなように、パケットの最終セルに対する動
作以外は第二の実施形態と同一である。ただし、本実施
形態においては、入力バッファ部３２にパケット待ち合
わせキューが存在せず、ＩＰ用に設定されたＶＣにおい
ても到着セルは各入力ＶＣ毎に異なる出力キュー３９に
格納される。また、本実施形態では最終セルをキューに
格納する前にＣＲＣ検査を行い（ステップＳ１６）、Ｃ
ＲＣが誤っていれば該最終セルにＣＲＣ誤りの印を付け
て出力キュー３９に格納し（ステップＳ６１）、さもな
ければ、該セルをそのまま出力キュー３９に格納する
（ステップＳ１８）。

【００８４】次に、入力バッファ部３２におけるセル出
力動作は第二の実施形態と同様に図１３に示すように行
われるが、ＩＰ用に設定されたＶＣにおいては、セル中
のＶＰＩ／ＶＣＩが入力ＶＣと出力ＶＣの組を一意に特
定できる内部識別子に変換される点が第二の実施形態と
相違する。

【００８５】このようにパケット待ち合わせキューを持
たない入力バッファ部３２においては、異なる入力ＶＣ
から同じ送信先ＩＰアドレスを持つ異なるＩＰパケット
がセル化されて入力された場合、これら複数のＩＰパケ
ットはそれぞれ異なる出力キュー３９に格納され、それ
ぞれ異なる内部識別子に変換されて同じ出力バッファ部
３３に対して出力される。

【００８６】次に、セルが出力バッファ部３３に到着し
た時の動作を説明する。セル到着時、出力バッファ部３
３は、図１９のフローチャートに示すように、まずヘッ
ダ処理部４０において、該セルに書かれている内部識別
子をキーに図１１のＶＣテーブル４１を検索し、該当す
るＩＰ識別フラグを調べる（ステップＳ４１）。ＩＰ識
別フラグがＡＴＭを示していれば、該セルをＶＣテーブ
ル４１における出力先キューが示す出力キュー番号の出
力キュー４４に直接格納する（ステップＳ４７）。他
方、ＩＰ識別フラグがＩＰを示していれば、該セルはＣ
ＲＣ再計算部４２に送られ、ＶＣテーブル４１のＣＲＣ
２が更新される（ステップＳ４２）。次に、ペイロード
タイプにより当該セルがパケットの最終セルか否かを判
定し（ステップＳ４３）、最終セルでなければ、該セル
をＶＣテーブル４１における出力先キューが示すキュー
番号のパケット待ち合わせキュー４３に格納し（ステッ
プＳ４７）、処理を終了する。当該セルがパケットの最
終セルであれば、再計算したＣＲＣ２をＡＡＬ５フレー
ムのＣＲＣ欄に書き込むと共にＶＣテーブル４１上のＣ
ＲＣ２をリセットし（ステップＳ４４）、該セルをＶＣ
テーブル４１における出力先キューに従ってパケット待
ち合わせキュー４３に格納する（ステップＳ４５）。そ
して、第二の実施の形態では、パケットの最終セル到着
時に無条件にパケットを出力キューへと移動したが（図
１４のステップＳ４６）、本実施形態においては、最終
セルにＣＲＣ誤りの印が付けられているか否かを調べ
（ステップＳ７１）、印があればパケット全体を廃棄し
（ステップＳ７２）、さもなければパケットを出力キュ
ー４４へと移動する（ステップＳ４６）。

【００８７】出力バッファ部３３におけるセル出力動作
は、第二の実施形態と同様である。

【００８８】本実施形態においては、入力バッファ部３
２にパケット待ち合わせキューがないため、同一のＶＣ
に出力されるパケットに対して、同一の入力バッファ部
３２の異なるＶＣに到着したパケットも、異なる入力バ
ッファ部３２に到着したパケットも、出力バッファ部３
３で多重化される。図２０はその様子を示す模式図であ
り、同一のＶＣに出力されるパケットＰ１，Ｐ２，Ｐ３
に対して、同一の入力バッファ部３２の異なるＶＣに到
着したパケットＰ１，Ｐ２も、異なる入力バッファ部３
２に到着したパケットＰ１，Ｐ２とパケットＰ３も、出
力バッファ部３３で多重化される。

【００８９】「第四の実施の形態」図２１は、本発明に
よるノード装置の第四の実施形態の構成を示すブロック
図である。本実施形態のノード装置５０は、図８に示し
た第二の実施形態におけるノード装置１０に、ルーティ
ングパケットの処理やＩＰオプションが付いたパケット
の処理等、ＩＰルータとして必要な全ての機能とＩＰ経
路テーブルの管理を行う機能とを持つＩＰサーバ部６５
を加えた構成である。

【００９０】ＩＰサーバ部６５は、セルスイッチ部１１
経由で入力バッファ部１２から送られてきたセルをＩＰ
パケットに再構成するパケット再構成部６７、処理待ち
のパケットを蓄えるパケットメモリ６８、ＩＰパケット
に対する処理を行うプロセッサ６９、ＩＰ経路テーブル
等のテーブル情報やＩＰルーチングのためのプログラム
等を格納するプロセッサメモリ７０、処理の終了したパ
ケットをセル化してセルスイッチ部１１経由で出力バッ
ファ部１３に出力するパケットセル化部６６から構成さ
れる。ここで、プロセッサメモリ７０中には、ほぼ完全
なＩＰ経路テーブルが保持されており、その一部分のコ
ピーが各入力バッファ部１２のＩＰ経路テーブル１７に
保持されている。

【００９１】図２２にプロセッサメモリ７０に保持され
ているＩＰ経路テーブルの例を示す。この例では、送信
先ＩＰアドレスとマスク長の組に対して、出力バッファ
部の番号と内部識別子とが定義されている。内部識別子
の意味は第二の実施形態と同じである。

【００９２】各入力バッファ部１２の構成は基本的に図
８と同様であるが、ＩＰサーバ部６５行きのセルを格納
するために出力キュー１９の個数が増大されている。ま
た、ＩＰ処理部１６の処理も一部変更されている。各出
力バッファ部１３の構成も基本的に図８と同様である
が、ＩＰサーバ部６５からのセルを蓄積するためにパケ
ット待ち合わせキュー２３の個数が増大されている。

【００９３】以下、本実施形態の動作を第二の実施形態
との相違点を中心に説明する。

【００９４】入力バッファ部１２にセルが到着した時の
動作は、図２３のフローチャートに示されている。その
動作は第二の実施形態における図１２の動作とほぼ同様
であるが、以下の点が異なる。

【００９５】まず、ＩＰ処理部１６がＩＰヘッダ検査を
行った際（図２３のステップＳ６）、到着パケットがル
ーチング用のパケットである、もしくは到着パケットが
ＩＰオプションを含んでいる等の理由により、該パケッ
トがＩＰ処理部１６で処理可能でないと判定された場
合、ＶＣテーブル１５の移動先キュー（図９参照）にＩ
Ｐサーバ部６５行き用として予め定められた出力キュー
１９の番号を書き込む（ステップ８１）。これにより、
ルーティング用パケット等を構成する全セルがパケット
待ち合わせキュー１８に揃った時点で前記所定の出力キ
ュー１９に移送され（ステップＳ１８）、セルスイッチ
部１１経由でＩＰサーバ部６５へと転送される。なお、
該パケットに対しては、ＩＰヘッダの更新はＩＰサーバ
部６５で行われるとして、ＩＰ処理部１６ではヘッダの
更新を行わない。

【００９６】また、ＩＰ処理部１６はＩＰ経路テーブル
１７の検索に失敗した場合（ステップＳ７）も、ＶＣテ
ーブル１５の移動先キュー（図９参照）にＩＰサーバ部
６５行き用として予め定められた出力キュー１９の番号
を書き込む（ステップ８１）。これにより、ＩＰ経路テ
ーブル１７の検索に失敗したパケットを構成する全セル
がパケット待ち合わせキュー１８に揃った時点で前記所
定の出力キュー１９に移送され（ステップＳ１８）、Ｉ
Ｐサーバ部６５へと転送される。なお、該パケットに対
しても、ＩＰヘッダの更新はＩＰサーバ部６５で行われ
るとして、ＩＰ処理部１６ではヘッダの更新を行わな
い。

【００９７】入力バッファ部１２におけるセル出力時の
動作は、第二の実施形態と同様に図１３に示すように行
われる。但し、図１０の出力テーブル２７において、Ｉ
Ｐサーバ部６５行き用の出力キュー１９の番号に対応す
る出力先情報には、ＩＰサーバ部６５の情報が設定され
る。

【００９８】次に、ＩＰサーバ部６５の動作について説
明する。パケット再構成部６７では、各ＩＰ処理部１２
からセルスイッチ部１１を経由して送られてきたセル
を、パケットに再構成してパケットメモリ６６に格納す
る。プロセッサ６９は、例えば図２４のフローチャート
に示すように、パケットメモリ６８の先頭から順番にパ
ケットを処理する（ステップＳ９１）。もし取り出した
パケットの宛先が自ノードであるルーティング用のパケ
ット等のパケットであれば（ステップＳ９２）、ルート
計算等の適切なＩＰ処理を行い、そして必要があればプ
ロセッサメモリ７０中のＩＰ経路テーブル及び各入力バ
ッファ部１２中のＩＰ経路テーブル１７の更新を行う
（ステップ１００）。なお、本実施形態では、プロセッ
サ６９と各入力バッファ部１２とを信号線で接続し、プ
ロセッサ６９がこの信号線を介してＩＰ経路テーブル１
７をアクセスすることでその更新を行っている。

【００９９】他方、パケットメモリ６８から取り出した
パケットが、入力バッファ部１２において経路検索の失
敗した他ノード宛てのパケットであれば、プロセッサメ
モリ７０中の図２２のＩＰ経路テーブルを検索し（ステ
ップＳ９３）、検索に成功すれば、検索失敗した入力バ
ッファ部１２中のＩＰ経路テーブル１７の更新を行い
（ステップＳ９４）、またＩＰヘッダの更新を行った後
（ステップＳ９５）、パケットに送り先情報、すなわち
目的の出力バッファ部の番号を付加し（ステップＳ９
６）、ＶＰＩ／ＶＣＩを内部識別子に変換し、パケット
メモリ６８に格納する（ステップＳ９７，Ｓ９８）。こ
こで、図２２のＩＰ経路テーブル１７中の内部識別子
は、入力バッファ部と出力ＶＣとを一意に特定するもの
であるため、内部識別子が判明することにより、入力バ
ッファ部１２中のＩＰ経路テーブル１７に設定すべき出
力キュー番号も一意に特定される。次にパケットセル化
部６６では、処理の終了したパケットをパケットメモリ
６８から取り出し、取り出したパケットの送り先情報に
従って該パケットを再びセル化して、セルスイッチ部１
１経由で目的の出力バッファ部１３に送る。もし前記経
路検索に失敗すれば該パケットを廃棄する（ステップＳ
９９）。

【０１００】出力バッファ部１３におけるセル入力時の
動作およびセル出力時の動作は第二の実施形態と同一で
ある。

【０１０１】このように本実施形態のノード装置５０
は、ルーティングパケットの処理やＩＰオプションが付
いたパケットの処理等、ＩＰルータとして必要な全ての
機能とＩＰ経路テーブルの管理を行う機能とを持つＩＰ
サーバ部６５を有し、各入力バッファ部１２のＩＰ処理
部１６は、到着したＩＰパケットがＩＰ処理部において
処理可能であるか否かの判断を行う手段（図２３のステ
ップＳ６）を有し、入力パケットがＩＰ処理部１６にお
いて処理不可能であると判断された場合、該パケットを
ＩＰサーバ部６５に転送してＩＰサーバ部６５において
該パケットの処理を行い、その結果として必要があれば
ＩＰ経路テーブルの更新を行う。これにより、ノード装
置５０がＩＰルータとしても機能する。

【０１０２】また、ＩＰサーバ部６５のプロセッサメモ
リ７０にほぼ完全なＩＰ経路テーブルを備え、各入力バ
ッファ部１２のＩＰ経路テーブル１７にはその一部分の
コピーを持たせ、若し、ＩＰ処理部１６において或るパ
ケットに対する経路検索に失敗した場合、該パケットを
ＩＰサーバ部６５に転送し、ＩＰサーバ部６５が前記ほ
ぼ完全なＩＰ経路テーブルを参照して該パケットに対す
る処理を代行することで、各入力バッファ部１２に持た
せるＩＰ経路テーブル１７のサイズを小型化しつつ、経
路検索失敗によるパケット廃棄の確率を抑えている。

【０１０３】「第５の実施の形態」図２５は本発明によ
るノード装置の第五の実施形態の構成を示すブロック図
である。本実施形態のノード装置８０は、第四の実施形
態のノード装置５０の一部の機能を変更したものであ
る。即ち、第四の実施形態では、入力バッファ部１２で
経路検索に失敗した場合、当該パケットの処理をＩＰサ
ーバ部６５が代行したが、本実施例では、経路検索だけ
をＩＰサーバ部６５が代行し、その検索結果に従って入
力バッファ部１２が当該パケットの処理を再度実行す
る。このため、本実施形態には、ＩＰ処理部１６からの
要求に従って経路検索セルを生成する経路検索セル生成
部１０１が各入力バッファ部１２に設けられている。ま
た、本実施の形態では、ＩＰサーバ部６５で経路検索結
果が設定された経路検索セルを出力バッファ部１３経由
で該当する入力バッファ部１２に通知する構成を採用し
ており、そのため、ＩＰサーバ部６５から経路検索セル
を受信し、検索結果を対応する入力バッファ部１２のＩ
Ｐ処理部１６へと通知する経路検索セル受信部１０２が
各出力バッファ部１３に設けられている。

【０１０４】次に、本実施の形態の動作を第四の実施の
形態との相違点を中心に説明する。

【０１０５】入力バッファ部１２にセルが到着した時の
動作は、図２６のフローチャートに示されており、ＩＰ
経路テーブル１７の検索に失敗した時を除いて図２３に
示す第四の実施形態の動作と同一である。本実施形態に
おいては、経路検索に失敗した場合、経路検索セル生成
部１０１において経路検索セルを作成し、ＩＰサーバ行
きの出力キュー１９に格納する（ステップＳ１０１）。
経路検索セルはＩＰサーバ部６５に対して経路検索を要
求するセルであり、典型的には受信したＩＰパケットの
先頭セルの複製に経路検索に失敗したパケットを一意に
特定するための識別子を付加したものである。なお、経
路検索に失敗した当該先頭セルは、入力ＶＣに対応する
パケット待ち合わせキュー１８に格納される（ステップ
Ｓ２０）。以下、当該パケットの先頭セル以外のセルも
順次に同じパケット待ち合わせキュー１８に格納される
（ステップＳ２０）。そして、最後のセルを同じパケッ
ト待ち合わせキュー１８に格納した時点において、経路
が決定していた場合、つまりＩＰ経路テーブル１７中の
該当出力キューが定義済の場合（ステップＳ１０２）、
当該パケット待ち合わせキュー１８中の全セルが当該出
力キュー１９に移される（ステップＳ１８）。他方、最
終セル到着時点でも経路が定まっていない場合、その時
点ではセルの移動はない。

【０１０６】入力バッファ部１２のセル出力時の動作は
第四の実施の形態と同じである。

【０１０７】ＩＰサーバ部６５の動作は、図２７のフロ
ーチャートに示されており、経路検索セルが到着した時
を除き、第四の実施形態と同一である。経路検索セルが
ＩＰサーバ部６５に到着すると、パケット再構成部６７
はこの経路検索セルを１つのパケットとしてパケットメ
モリ６８に格納する。プロセッサ６９は当該経路検索セ
ルにかかるパケットをパケットメモリ６８から取り出す
と（ステップＳ９１，Ｓ１２１）、プロセッサメモリ７
０中の図２２のＩＰ経路テーブルを検索し、該セルに対
する経路検索を行う（ステップＳ１２２）。経路検索に
成功すると、該セルに検索結果の出力キュー番号を書き
込み（ステップＳ１２３）、経路検索に失敗すると、該
セルに経路検索に失敗した旨を書き込む（ステップＳ１
２４）。そして、該セルに送り返す出力バッファ部の番
号を付与し（ステップＳ１２５）、パケットセル化部６
６により該セルをセルスイッチ部１１に出力する（ステ
ップＳ１２６）。経路検索セルを送り返す際には、該セ
ルを送出した入力バッファ部１２と同じ方路の出力バッ
ファ部１３へと送り返す。

【０１０８】次に、出力バッファ部１３のセル入力時の
動作は、図２８のフローチャートに示されており、経路
検索セル入力時以外は第四の実施の形態と同じである。
出力バッファ部１３のヘッダ処理部２０は経路検索セル
を受信すると（ステップＳ１１１）、それを経路検索セ
ル受信部１０２へ送り、経路検索セル受信部１０２は該
セルから経路検索結果及び経路検索要求を行ったパケッ
トを特定する識別子を取り出し、同方路の入力バッファ
部１２へと通知する（ステップＳ１１２）。そして、受
信した経路検索セルは廃棄する（ステップＳ１１３）。

【０１０９】上記の検索結果の通知を受けた入力バッフ
ァ部１２のＩＰ処理部１６では、図２９のフローチャー
トに示す動作を行う。まず、ＩＰサーバ部６５において
経路検索が失敗していれば（ステップＳ１３１）、当該
経路検索にかかるパケットを廃棄し（ステップＳ１３
６）、さらに、もし該パケットの最終セルが到着してい
なければ廃棄フラグを真とする（ステップＳ１３７，Ｓ
１３８）。経路検索に成功している場合は、経路検索結
果に従って出力キュー番号をＶＣテーブル１５の移動先
キューに書き込み（ステップＳ１３２）、ＩＰヘッダの
更新を行う（Ｓ１３３）。そして最終セルが既に到着し
ている場合は、該パケットをパケット待ち合わせキュー
１８から該当する出力キュー１９へと移動する（ステッ
プＳ１３５）。最終セルが到着していない場合は図２９
の処理を終える。この場合、最終セル到着時点で、図２
６のステップＳ１８で出力キューへの移動が行われる。

【０１１０】このように本実施の形態では、ＩＰサーバ
部６５のプロセッサメモリ７０中にほぼ完全なＩＰ経路
テーブルを、各入力バッファ部１２のＩＰ経路テーブル
１７にはその一部分のコピーを有し、各入力バッファ部
１２のＩＰ処理部１６で或るパケットに対するＩＰ経路
テーブル１７を用いた経路検索に失敗した場合、該パケ
ットに対する経路検索要求を経路検索セル生成部１０１
によってＩＰサーバ部６５に対して行い、ＩＰサーバ部
６５はその要求に従ってプロセッサメモリ７０中のＩＰ
経路テーブルを用いて経路検索を行い、その結果をセル
スイッチ部１１，出力バッファ部１３の経路検索セル受
信部１０２を経由して要求元のＩＰ処理部１６に通知
し、該ＩＰ処理部１６は経路検索結果を受信した後、当
該パケットに対する処理を行うようにしている。

【０１１１】「第六の実施の形態」本実施の形態のノー
ド装置は、第五の実施の形態のノード装置８０の変形例
である。第五の実施の形態を含め、今までの各実施の形
態では、本発明にかかるノード装置間に一本のＶＣが設
定されていることを前提とした。しかし、本実施の形態
では、各ノード装置間に各仮想専用網毎に一本のＶＣを
設定し、仮想専用網の情報を各入力バッファ部のＶＣテ
ーブルおよびＩＰ経路テーブルに設定する。

【０１１２】図３０に本実施形態における入力バッファ
部中のＶＣテーブルの例を示す。同図に示すように、図
９に示されるＶＣテーブルの構成に加えて、各入力ＶＣ
が何れの仮想専用網のものであるかを示す仮想専用網の
番号を持つ。

【０１１３】図３１に本実施形態における入力バッファ
部中のＩＰ経路テーブルの例を示す。同図に示すよう
に、送信先ＩＰアドレスおよびマスク長に仮想専用網番
号を加えて、経路情報としての出力キュー番号が定義さ
れる。

【０１１４】本実施形態において、入力バッファ部が到
着パケットの先頭セルに対してＩＰ経路検索を行う際、
まず該パケットの入力ＶＣより、該パケットが属する仮
想専用網の番号を図３０のＶＣテーブルから取得し、送
信先ＩＰアドレスに加えて仮想専用網番号を用いて図３
１のＩＰ経路テーブルの検索を行い、出力キュー番号を
得る。

【０１１５】また、本実施の形態のノード装置において
は、各仮想専用網毎に少なくとも１つのＩＰアドレスを
持つ。そしてＩＰサーバ部では、各仮想専用網毎に異な
るＩＰ経路テーブルをもって、異なるルーティングプロ
トコルが使用する。

【０１１６】他の構成および動作については第五の実施
形態と同じである。

【０１１７】以上のように本実施の形態では、一つのノ
ード装置が仮想的に各仮想専用網毎に異なるＩＰルータ
として動作する。

【０１１８】以上、本発明の幾つかの実施の形態を説明
したが、本発明は以上の実施形態にのみ限定されず、そ
の他各種の付加変更が可能である。例えば、図２に示し
た第一の実施形態のノード装置１に対して、図２１ある
いは図２５に示したＩＰサーバ部６５の機能を付加した
実施形態も本発明に含まれる。また、第六の実施形態で
は、仮想専用網への適用を第五の実施形態に対して適用
したが、その他の実施形態へも適用可能である。更に、
第１の実施形態で説明したＩＰマルチキャスト機能を他
の実施形態に対し適用することも可能である。

【０１１９】

【発明の効果】以上説明したように本発明によれば、以
下のような効果が得られる。

【０１２０】ＡＡＬ５によってセル化されたＩＰパケッ
トを再構築することなくセルのままで交換処理を行うノ
ード装置において、ＩＰパケットを構成するセルを一旦
パケット待ち合わせキューに格納し、その後に１パケッ
ト分まとめて出力キューに移動するため、異なるＶＣか
ら到着したパケットを同方路に出力する場合に、同じＶ
Ｃに多重化できる。これにより、必要なＶＣ資源を削減
することができる。

【０１２１】セル毎に多重識別子を持つ必要がなく、Ａ
ＡＬ５を用いてセル化されたＩＰパケットを扱えるの
で、先頭セル及び最後尾セルを除いて、セルペイロード
を全てユーザデータに用いることができ、帯域の使用効
率が良い。

【０１２２】ＩＰパケットを再構築しないので、ＩＰパ
ケットへの再構築及び再度のセル化に伴う処理時間が削
減され、転送の遅延を小さく抑えることができる。

【０１２３】ＩＰパケットを構成するセル以外のＡＴＭ
セルを処理する手段と、ＩＰパケットを構成するセル
か、それ以外の通常のＡＴＭセルかの判別を行なう手段
を有し、到着セルがもし通常のＡＴＭセルであればパケ
ット待ち合わせキューではなく、直接出力キューに格納
することにより、同一のノード装置においてＩＰトラヒ
ックのみでなく、通常のＡＴＭトラヒックを扱うことが
できる。

【０１２４】ルーチングパケットの処理やＩＰオプショ
ンが付いたパケットの処理等、ＩＰルータとして必要な
機能とＩＰ経路テーブルの管理を行う機能とを持つＩＰ
サーバ部を備える構成にあっては、ノード装置がＩＰル
ータとしても機能することできる。

【０１２５】ＡＡＬ５のフレームの再構成を行わずに、
セルに分割されたままでＡＡＬ５フレームのＣＲＣの検
査およびＩＰヘッダ更新に伴うＣＲＣの再計算を行うこ
とができる。

【０１２６】他のノード装置との間に各仮想専用網毎に
異なるＶＣを設定し、ＩＰ経路テーブルに各仮想専用網
毎の経路情報を定義し、到着したセルの入力ＶＣから仮
想専用網を特定し、この特定した仮想専用網と送信先Ｉ
ＰアドレスとでＩＰ経路テーブルを検索して該パケット
の経路情報を得る構成にあっては、ＡＴＭ網上で品質保
証に優れた仮想専用ＩＰ網の構築が可能である。

【０１２７】到着パケットがマルチキャストパケットで
ある場合、パケットのコピーを行うのではなく、ＡＴＭ
スイッチが持つセルのマルチキャスト機能を使用してＩ
Ｐマルチキャスト機能を実現する構成にあっては、容易
にＩＰマルチキャストを実現することができる。

【図面の簡単な説明】

【図１】本発明の各実施の形態におけるデータのフォー
マットを示す図である。

【図２】本発明の第一の実施形態の構成を示すブロック
図である

【図３】ＩＰ経路テーブルの構成例を示す図である。

【図４】ＶＣテーブルの構成例を示す図である。

【図５】出力テーブルの構成例を示す図である。

【図６】本発明の第一の実施形態におけるセル入力時の
動作例を示すフローチャートである。

【図７】本発明の第一の実施形態におけるセル出力時の
動作例を示すフローチャートである。

【図８】本発明の第二の実施形態の構成を示すブロック
図である

【図９】入力バッファ部中のＶＣテーブルの構成例を示
す図である。

【図１０】入力バッファ部中の出力テーブルの構成例を
示す図である。

【図１１】出力バッファ部中のＶＣテーブルの構成例を
示す図である。

【図１２】本発明の第二の実施形態における入力ＶＣか
らのセル入力時の入力バッファ部の動作例を示すフロー
チャートである。

【図１３】本発明の第二の実施形態における入力バッフ
ァ部のセル出力時の動作例を示すフローチャートであ
る。

【図１４】本発明の第二の実施形態における出力バッフ
ァ部のセル入力時の動作例を示すフローチャートであ
る。

【図１５】本発明の第二の実施形態においてパケットが
多重化される様子を示す模式図である。

【図１６】本発明の第三の実施形態の構成を示すブロッ
ク図である

【図１７】本発明の第三の実施形態における入力バッフ
ァ部中のＶＣテーブルの構成例を示す図である。

【図１８】本発明の第三の実施形態における入力バッフ
ァ部のセル入力時の動作例を示すフローチャートであ
る。

【図１９】本発明の第三の実施形態における出力バッフ
ァ部のセル入力時の動作例を示すフローチャートであ
る。

【図２０】本発明の第三の実施形態においてパケットが
多重化される様子を示す模式図である。

【図２１】本発明の第四の実施形態の構成を示すブロッ
ク図である

【図２２】ＩＰサーバ部が保有するＩＰ経路テーブルの
構成例を示す図である。

【図２３】本発明の第四の実施形態における入力バッフ
ァ部のセル入力時の動作例を示すフローチャートであ
る。

【図２４】本発明の第四の実施形態におけるＩＰサーバ
部のプロセッサの処理例を示すフローチャートである。

【図２５】本発明の第五の実施形態の構成を示すブロッ
ク図である

【図２６】本発明の第五の実施形態における入力バッフ
ァ部のセル入力時の動作例を示すフローチャートであ
る。

【図２７】本発明の第五の実施形態におけるＩＰサーバ
部のプロセッサの処理例を示すフローチャートである。

【図２８】本発明の第五の実施形態における出力バッフ
ァ部のセル入力時の動作例を示すフローチャートであ
る。

【図２９】本発明の第五の実施形態における入力バッフ
ァ部の経路検索結果通知時の処理例を示すフローチャー
トである。

【図３０】本発明の第六の実施形態における入力バッフ
ァ部のＶＣテーブルの構成例を示す図である。

【図３１】本発明の第六の実施形態におけるＩＰ経路テ
ーブルの構成例を示す図である。

【符号の説明】

１…ノード装置２…ヘッダ処理部３…ＶＣテーブル４…ＩＰ処理部５…ＩＰ経路テーブル６…パケット待ち合わせキュー７…出力キュー８…出力部９…出力テーブル

Claims

【特許請求の範囲】

【請求項１】ＡＡＬ５によってセル化されたＩＰパケ
ットを再構築することなくセルのままで交換処理を行う
ノード装置において、各入力ＶＣ毎のパケット待ち合わ
せキューと、各出力ＶＣ毎の出力キューと、送信先ＩＰ
アドレス毎に経路情報を記述してあるＩＰ経路テーブル
と、各入力ＶＣから到着したＩＰパケットを構成するセ
ルを各入力ＶＣに対応する前記パケット待ち合わせキュ
ーに順次に蓄積し、１パケット分のセルが蓄積された前
記パケット待ち合わせキュー中の全てのセルを、その先
頭セル中に含まれる送信先ＩＰアドレスに対応して前記
ＩＰ経路テーブルに記述されている経路情報に対応する
出力キューに同時に移動させるＩＰ処理部と、前記出力
キュー中のセルを対応する出力ＶＣに出力する出力部と
を備えたことを特徴とするノード装置。
【請求項２】ＡＡＬ５のフレームの再構成を行わず
に、セルに分割されたままでＡＡＬ５フレームのＣＲＣ
の検査およびＩＰヘッダ更新に伴うＣＲＣの再計算を行
う構成を有することを特徴とする請求項１記載のノード
装置。
【請求項３】ＡＡＬ５フレームのＣＲＣ検査用の計算
途中値およびＣＲＣ再計算用の計算途中値を格納するＶ
Ｃテーブルを備え、前記ＩＰ処理部は、ＩＰパケットを
構成する先頭セルが到着した場合は到着セルからＣＲＣ
値を計算してその計算途中値を前記ＶＣテーブルに保存
すると共にＩＰヘッダ更新後の先頭セルからＣＲＣ値を
再計算してその計算途中値を前記ＶＣテーブルに保存
し、ＩＰパケットを構成する先頭セル以外のセルが到着
した場合は到着セルと前記ＶＣテーブルに保存されたＣ
ＲＣ検査用の計算途中値とから新たなＣＲＣ値を計算し
てその計算途中値を前記ＶＣテーブルに保存すると共に
到着セルと前記ＶＣテーブルに保存されたＣＲＣ再計算
用の計算途中値とから新たなＣＲＣ値を計算してその計
算途中値を前記ＶＣテーブルに保存し、ＩＰパケットを
構成する最終セルによるＣＲＣ値の計算後、ＣＲＣ再計
算値を最終セルのＣＲＣ欄に書き込むと共にＣＲＣ検査
用計算値からＡＡＬ５フレームのＣＲＣ誤りを判定する
構成を有することを特徴とする請求項２記載のノード装
置。
【請求項４】ＩＰパケットを構成するセルに対する処
理のみではなく、通常のＡＴＭセルに対する処理をも行
う構成を有することを特徴とする請求項１記載のノード
装置。
【請求項５】各入力ＶＣ毎に、その入力ＶＣがＡＴＭ
用に設定されたものかＩＰ用に設定されたものかを指定
するＩＰ識別フラグおよびＡＴＭ用の場合には出力キュ
ーを指定する出力先キューを含むＶＣテーブルと、セル
の到着時、ＡＴＭ用に設定された入力ＶＣから到着した
セルは該到着入力ＶＣに対応して前記ＶＣテーブルの出
力先キューで指定された出力先キューに格納し、ＩＰ用
に設定された入力ＶＣから到着したセルは前記ＩＰ処理
部に伝達するヘッダ処理部とを備えたことを特徴とする
請求項４記載のノード装置。
【請求項６】到着パケットがマルチキャストパケット
である場合、前記ＩＰ処理部はパケットのコピーを行う
のではなく、ＡＴＭスイッチが持つセルのマルチキャス
ト機能を使用してＩＰマルチキャスト機能を実現するこ
とを特徴とする請求項４または５記載のノード装置。
【請求項７】ルーティングパケットの処理やＩＰオプ
ションが付いたパケットの処理等、ＩＰルータとして必
要な機能とＩＰ経路テーブルの管理を行う機能とを持つ
ＩＰサーバ部を備え、到着したＩＰパケットが前記ＩＰ
処理部において処理不可能な場合、該パケットを前記Ｉ
Ｐサーバ部に転送して前記ＩＰサーバ部においてパケッ
トの処理を行い、その結果として必要があれば前記ＩＰ
経路テーブルの更新を行う構成を有する請求項１記載の
ノード装置。
【請求項８】前記ＩＰ経路テーブルが前記ＩＰサーバ
部の保有するほぼ完全なＩＰ経路テーブルの一部のコピ
ーを保有し、前記ＩＰ処理部において或るパケットに対
する経路検索に失敗した場合、該パケットを前記ＩＰサ
ーバ部に転送し、ＩＰサーバ部が該パケットに対する処
理を行い、且つ、経路検索に失敗したＩＰ経路テーブル
の更新を行う構成を有する請求項７記載のノード装置。
【請求項９】前記ＩＰ経路テーブルが前記ＩＰサーバ
部の保有するほぼ完全なＩＰ経路テーブルの一部のコピ
ーを保有し、前記ＩＰ処理部において或るパケットに対
する経路検索に失敗した場合、該パケットに対する経路
検索要求を前記ＩＰサーバ部に行い、ＩＰサーバ部がそ
の要求に従って経路検索を行ってその結果を前記ＩＰ処
理部に通知し、ＩＰ処理部はその経路検索結果に従って
パケットに対する処理を行う構成を有することを特徴と
する請求項７記載のノード装置。
【請求項１０】他のノード装置との間に各仮想専用網
毎に異なるＶＣが設定されており、且つ、前記ＩＰ経路
テーブルに各仮想専用網毎の経路情報が定義されてお
り、到着したセルの入力ＶＣから仮想専用網を特定し、
この特定した仮想専用網と送信先ＩＰアドレスとで前記
ＩＰ経路テーブルを検索して該パケットの経路情報を得
る構成を有することを特徴とする請求項１，２，３，
４，５，６，７，８または９記載のノード装置。
【請求項１１】各仮想専用網毎に異なるＩＰアドレス
を有し、各仮想専用網毎に異なるＩＰルーティングプロ
トコルを実行してＩＰ経路情報を作成する構成を有する
ことを特徴とする請求項１０記載のノード装置。
【請求項１２】入力バッファ部と出力バッファ部とを
複数有し、且つ、任意の入力バッファ部から出力された
セルを任意の出力バッファ部に伝達するセルスイッチ部
とを有し、ＡＡＬ５によってセル化されたＩＰパケット
を再構築することなくセルのままで交換処理を行うノー
ド装置において、個々の入力バッファ部は、当該入力バッファ部の各入力
ＶＣ毎の第１のパケット待ち合わせキューと、当該ノー
ド装置の各出力ＶＣ毎の第１の出力キューと、送信先Ｉ
Ｐアドレス毎に経路情報を記述してあるＩＰ経路テーブ
ルと、各入力ＶＣから到着したＩＰパケットを構成する
セルを各入力ＶＣに対応する前記第１のパケット待ち合
わせキューに順次に蓄積し、１パケット分のセルが蓄積
された前記第１のパケット待ち合わせキュー中の全ての
セルを、その先頭セル中に含まれる送信先ＩＰアドレス
に対応して前記ＩＰ経路テーブルに記述されている経路
情報に対応する第１の出力キューに同時に移動させる第
１のＩＰ処理部と、前記第１の出力キュー中のセルを、
セル中のＶＰＩ／ＶＣＩを出力ＶＣ及び自入力バッファ
部を一意に特定できる内部識別子に変換して該当する出
力バッファ部にセルスイッチ部を介して出力する第１の
出力部とを備え、個々の出力バッファ部は、当該出力バッファ部の各出力
ＶＣ毎に前記入力バッファ部の数だけ用意された第２の
パケット待ち合わせキューと、当該出力バッファ部の出
力ＶＣ毎の第２の出力キューと、セルスイッチ部経由で
各入力バッファ部から到着したセルをそのセル中の内部
識別子に対応する前記第２のパケット待ち合わせキュー
に順次に蓄積し、１パケット分のセルが蓄積された前記
第２のパケット待ち合わせキュー中の全てのセルを、そ
のセル中に含まれる内部識別子に対応する前記第２の出
力キューに同時に移動させる第２のＩＰ処理部と、前記
第２の出力キュー中のセルを、セル中の内部識別子を出
力ＶＰＩ／ＶＣＩに変換して該当する出力ＶＣに出力す
る第２の出力部とを備えることを特徴とするノード装
置。
【請求項１３】入力バッファ部と出力バッファ部とを
複数有し、且つ、任意の入力バッファ部から出力された
セルを任意の出力バッファ部に伝達するセルスイッチ部
とを有し、ＡＡＬ５によってセル化されたＩＰパケット
を再構築することなくセルのままで交換処理を行うノー
ド装置において、個々の入力バッファ部は、当該入力バッファ部の各入力
ＶＣ毎の第１のパケット待ち合わせキューと、当該ノー
ド装置の各出力ＶＣ毎の第１の出力キューと、送信先Ｉ
Ｐアドレス毎に経路情報を記述してあるＩＰ経路テーブ
ルと、各入力ＶＣから到着したＩＰパケットを構成する
セルを各入力ＶＣに対応する前記第１のパケット待ち合
わせキューに順次に蓄積し、１パケット分のセルが蓄積
された前記第１のパケット待ち合わせキュー中の全ての
セルを、その先頭セル中に含まれる送信先ＩＰアドレス
に対応して前記ＩＰ経路テーブルに記述されている経路
情報に対応する第１の出力キューに同時に移動させる第
１のＩＰ処理部と、前記第１の出力キュー中のセルを、
セル中のＶＰＩ／ＶＣＩを出力ＶＣのＶＰＩ／ＶＣＩ及
び自入力バッファ部の番号に変換して該当する出力バッ
ファ部にセルスイッチ部を介して出力する第１の出力部
とを備え、個々の出力バッファ部は、当該出力バッファ部の各出力
ＶＣ毎に前記入力バッファ部の数だけ用意された第２の
パケット待ち合わせキューと、当該出力バッファ部の出
力ＶＣ毎の第２の出力キューと、セルスイッチ部経由で
各入力バッファ部から到着したセルをそのセル中の入力
バッファ部番号に対応する前記第２のパケット待ち合わ
せキューに順次に蓄積し、１パケット分のセルが蓄積さ
れた前記第２のパケット待ち合わせキュー中の全てのセ
ルを、そのセル中に含まれる出力ＶＣのＶＰＩ／ＶＣＩ
に対応する前記第２の出力キューに同時に移動させる第
２のＩＰ処理部と、前記第２の出力キュー中のセルを該
当する出力ＶＣに出力する第２の出力部とを備えること
を特徴とするノード装置。
【請求項１４】入力バッファ部と出力バッファ部とを
複数有し、且つ、任意の入力バッファ部から出力された
セルを任意の出力バッファ部に伝達するセルスイッチ部
とを有し、ＡＡＬ５によってセル化されたＩＰパケット
を再構築することなくセルのままで交換処理を行うノー
ド装置において、個々の入力バッファ部は、当該入力バッファ部の各入力
ＶＣ毎に当該ノード装置の出力ＶＣの数だけ用意された
第１の出力キューと、送信先ＩＰアドレス毎に経路情報
を記述してあるＩＰ経路テーブルと、各入力ＶＣから到
着したＩＰパケットを構成するセルを、その先頭セル中
に含まれる送信先ＩＰアドレスに対応する前記ＩＰ経路
テーブル中の経路情報と当該入力ＶＣとで定まる第１の
出力キューに順次に格納する第１のＩＰ処理部と、前記
第１の出力キュー中のセルを、セル中のＶＰＩ／ＶＣＩ
を出力ＶＣ及び入力ＶＣを一意に特定できる内部識別子
に変換してセルスイッチ部経由で該当する出力バッファ
部に出力する第１の出力部とを備え、個々の出力バッファ部は、当該出力バッファ部の各出力
ＶＣ毎に当該ノード装置の入力ＶＣの数だけ用意された
第２のパケット待ち合わせキューと、当該出力バッファ
部の各出力ＶＣ毎の第２の出力キューと、セルスイッチ
部経由で各入力バッファ部から到着したセルをそのセル
中の内部識別子に対応する前記第２のパケット待ち合わ
せキューに順次に蓄積し、１パケット分のセルが蓄積さ
れた前記第２のパケット待ち合わせキュー中の全てのセ
ルを、そのセル中に含まれる内部識別子に対応する前記
第２の出力キューに同時に移動させる第２のＩＰ処理部
と、前記第２の出力キュー中のセルを、セル中の内部識
別子を出力ＶＰＩ／ＶＣＩに変換して該当する出力ＶＣ
に出力する第２の出力部とを備えることを特徴とするノ
ード装置。
【請求項１５】ＡＡＬ５のフレームの再構成を行わず
に、セルに分割されたままでＡＡＬ５フレームのＣＲＣ
の検査およびＩＰヘッダ更新に伴うＣＲＣの再計算を行
う構成を有することを特徴とする請求項１２，１３また
は１４記載のノード装置。
【請求項１６】各々の入力バッファ部は、ＡＡＬ５フ
レームのＣＲＣ検査用の計算途中値およびＣＲＣ再計算
用の計算途中値を格納するＶＣテーブルを備え、前記第
１のＩＰ処理部は、ＩＰパケットを構成する先頭セルが
到着した場合は到着セルからＣＲＣ値を計算してその計
算途中値を前記ＶＣテーブルに保存すると共にＩＰヘッ
ダ更新後の先頭セルからＣＲＣ値を再計算してその計算
途中値を前記ＶＣテーブルに保存し、ＩＰパケットを構
成する先頭セル以外のセルが到着した場合は到着セルと
前記ＶＣテーブルに保存されたＣＲＣ検査用の計算途中
値とから新たなＣＲＣ値を計算してその計算途中値を前
記ＶＣテーブルに保存すると共に到着セルと前記ＶＣテ
ーブルに保存されたＣＲＣ再計算用の計算途中値とから
新たなＣＲＣ値を計算してその計算途中値を前記ＶＣテ
ーブルに保存し、ＩＰパケットを構成する最終セルによ
るＣＲＣ値の計算後、ＣＲＣ再計算値を最終セルのＣＲ
Ｃ欄に書き込むと共にＣＲＣ検査用計算値からＡＡＬ５
フレームのＣＲＣ誤りを判定する構成を有することを特
徴とする請求項１５記載のノード装置。
【請求項１７】各々の入力バッファ部は、ＡＡＬ５フ
レームのＣＲＣ検査用の計算途中値を格納する第１のＶ
Ｃテーブルを備え、前記第１のＩＰ処理部は、ＩＰパケ
ットを構成する先頭セルが到着した場合は到着セルから
ＣＲＣ値を計算してその計算途中値を前記第１のＶＣテ
ーブルに保存すると共にＩＰヘッダを更新し、ＩＰパケ
ットを構成する先頭セル以外のセルが到着した場合は到
着セルと前記第１のＶＣテーブルに保存されたＣＲＣ検
査用の計算途中値とから新たなＣＲＣ値を計算してその
計算途中値を前記第１のＶＣテーブルに保存し、ＩＰパ
ケットを構成する最終セルによるＣＲＣ値の計算後にＡ
ＡＬ５フレームのＣＲＣ誤りを判定する構成を有し、各
々の出力バッファ部は、ＡＡＬ５フレームのＣＲＣ再計
算用の計算途中値を格納する第２のＶＣテーブルを備
え、前記第２のＩＰ処理部は、ＩＰパケットを構成する
先頭セルが到着した場合は到着セルからＣＲＣ値を再計
算してその計算途中値を前記第２のＶＣテーブルに保存
し、ＩＰパケットを構成する先頭セル以外のセルが到着
した場合は到着セルと前記第２のＶＣテーブルに保存さ
れたＣＲＣ再計算用の計算途中値とから新たなＣＲＣ値
を計算してその計算途中値を前記第２のＶＣテーブルに
保存し、ＩＰパケットを構成する最終セルによるＣＲＣ
値の計算後に、再計算したＣＲＣ値を最終セルのＣＲＣ
欄に書き込む構成を有することを特徴とする請求項１５
記載のノード装置。
【請求項１８】ＩＰパケットを構成するセルに対する
処理のみではなく、通常のＡＴＭセルに対する処理をも
行う構成を有することを特徴とする請求項１２，１３ま
たは１４記載のノード装置。
【請求項１９】各入力バッファ部は、各入力ＶＣ毎
に、その入力ＶＣがＡＴＭ用に設定されたものかＩＰ用
に設定されたものかを指定するＩＰ識別フラグおよびＡ
ＴＭ用の場合には出力キューを指定する出力先キューを
含む第１のＶＣテーブルと、セルの到着時、ＡＴＭ用に
設定された入力ＶＣから到着したセルは該到着入力ＶＣ
に対応して前記第１のＶＣテーブルの出力先キューで指
定された第１の出力キューに格納し、ＩＰ用に設定され
た入力ＶＣから到着したセルは前記第１のＩＰ処理部に
伝達する第１のヘッダ処理部とを備え、各出力バッファ部は、各内部識別子または出力ＶＰＩ／
ＶＣＩと入力バッファ部番号との組毎に、それがＡＴＭ
用に設定されたものかＩＰ用に設定されたものかを指定
するＩＰ識別フラグおよびＡＴＭ用の場合には出力キュ
ーを指定する出力先キューを含む第２のＶＣテーブル
と、セルの到着時、ＡＴＭセルは前記第２のＶＣテーブ
ルの出力先キューで指定された第２の出力キューに格納
し、ＩＰセルは前記第２のＩＰ処理部に伝達する第１の
ヘッダ処理部とを備えることを特徴とする請求項１８記
載のノード装置。
【請求項２０】到着パケットがマルチキャストパケッ
トである場合、前記第２のＩＰ処理部はパケットのコピ
ーを行うのではなく、ＡＴＭスイッチが持つセルのマル
チキャスト機能を使用してＩＰマルチキャスト機能を実
現することを特徴とする請求項１８または１９記載のノ
ード装置。
【請求項２１】ルーティングパケットの処理やＩＰオ
プションが付いたパケットの処理等、ＩＰルータとして
必要な機能とＩＰ経路テーブルの管理を行う機能とを持
つＩＰサーバ部を備え、到着したＩＰパケットが各入力
バッファ部の第１のＩＰ処理部において処理不可能な場
合、該パケットを前記ＩＰサーバ部に転送して前記ＩＰ
サーバ部においてパケットの処理を行い、その結果とし
て必要があれば前記ＩＰ経路テーブルの更新を行う構成
を有する請求項１２，１３または１４記載のノード装
置。
【請求項２２】前記ＩＰ経路テーブルが前記ＩＰサー
バ部の保有するほぼ完全なＩＰ経路テーブルの一部のコ
ピーを保有し、各入力バッファ部の第１のＩＰ処理部に
おいて或るパケットに対する経路検索に失敗した場合、
該パケットを前記ＩＰサーバ部に転送し、ＩＰサーバ部
が該パケットに対する処理を行い、且つ、経路検索に失
敗したＩＰ経路テーブルの更新を行う構成を有する請求
項２１記載のノード装置。
【請求項２３】前記ＩＰ経路テーブルが前記ＩＰサー
バ部の保有するほぼ完全なＩＰ経路テーブルの一部のコ
ピーを保有し、各入力バッファ部の第１のＩＰ処理部に
おいて或るパケットに対する経路検索に失敗した場合、
該パケットに対する経路検索要求を前記ＩＰサーバ部に
行い、ＩＰサーバ部がその要求に従って経路検索を行っ
てその結果を要求を行った第１のＩＰ処理部に通知し、
第１のＩＰ処理部はその経路検索結果に従ってパケット
に対する処理を行う構成を有することを特徴とする請求
項２１記載のノード装置。
【請求項２４】他のノード装置との間に各仮想専用網
毎に異なるＶＣが設定されており、且つ、前記ＩＰ経路
テーブルに各仮想専用網毎の経路情報が定義されてお
り、各入力バッファ部は到着したセルに入力ＶＣから仮
想専用網を特定し、この特定した仮想専用網と送信先Ｉ
Ｐアドレスとで前記ＩＰ経路テーブルを検索して該パケ
ットの経路情報を得る構成を有することを特徴とする請
求項１２，１３，１４，１５，１６，１７，１８，１
９，２０，２１，２２または２３記載のノード装置。
【請求項２５】各仮想専用網毎に異なるＩＰアドレス
を有し、各仮想専用網毎に異なるＩＰルーティングプロ
トコルを実行してＩＰ経路情報を作成する構成を有する
ことを特徴とする請求項２４記載のノード装置。