JP3371059B2 - Ａｔｍセル振り分け装置 - Google Patents
Ａｔｍセル振り分け装置Info
- Publication number
- JP3371059B2 JP3371059B2 JP21172496A JP21172496A JP3371059B2 JP 3371059 B2 JP3371059 B2 JP 3371059B2 JP 21172496 A JP21172496 A JP 21172496A JP 21172496 A JP21172496 A JP 21172496A JP 3371059 B2 JP3371059 B2 JP 3371059B2
- Authority
- JP
- Japan
- Prior art keywords
- vci
- vpi
- cell
- atm cell
- atm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】この発明は、ＩＰ（インター
ネットプロトコル）パケットをセル化しＡＴＭ（非同期
転送モード）により転送する際に、網内のルーチングの
ための手段として用いられるＡＴＭセル振り分け装置に
関する。 【０００２】 【従来の技術】ＩＰパケットをＡＴＭで伝送するための
技術が各種検討されている。この種のＡＴＭでのＩＰパ
ケット転送のための従来技術として、ルータがＡＴＭセ
ルをバッファリングし、このバッファリングしたＡＴＭ
セルによりＩＰパケットを再構成してルーチングを行う
技術があった。 【０００３】 【発明が解決しようとする課題】ところで、上述のよう
にＩＰパケットを再構成することによりルーチングを行
うと、多数の加入者のセルが多重化されてルータに到来
する場合に、この再構成をするために必要とされるバッ
ファ量が大きくなり、バッファ管理が煩雑となるという
問題がある。また、バッファリングにより、転送の際の
遅延が大きくなるという問題がある。 【０００４】この発明は、以上の事情に鑑みてなされた
ものであり、ＡＴＭセルからＩＰパケットを再構成する
ことなく、各ＡＴＭセルを元のＩＰパケットのＩＰアド
レスにより定まる進路へ振り分けることができるＡＴＭ
セル振り分け装置を提供することを目的としている。 【０００５】 【課題を解決するための手段】ＡＴＭセルからＩＰパケ
ットを再構成することなく、各ＡＴＭセルを各々の送信
先に振り分けるためには、各ＩＰパケットから生じたＡ
ＴＭセルをそのままの状態で一体的に取り扱い、各ＩＰ
パケット単位で各経路への振り分けを行うことが必要と
なる。 【０００６】ここで、ルータへは、様々な送信元からの
ＡＴＭセルが多重化された状態で到来する。すなわち、
１つのＩＰパケットに着目すれば、このＩＰパケットを
分割した各部をペイロード部とする各ＡＴＭセルが元の
ＩＰパケット内での並びと同じ順序でＡＴＭセル振り分
け装置に順次到来するのであるが、これらのＡＴＭセル
は他のＩＰパケットから生じたＡＴＭセルと入り混じっ
た状態でＡＴＭセル振り分け装置に到来するのである。 【０００７】従って、上記課題を達成するＡＴＭセル振
り分け装置を構成するに当たっては各ＩＰパケット毎に
当該ＩＰパケットに対応したＡＴＭセル列の切り換わり
目をどのようにして判別するか、同一ＩＰパケットから
生じた各ＡＴＭセルをどのようにして対応付け、一体的
に取り扱うかが問題になる。 【０００８】本発明においては、各ＡＴＭセルのヘッダ
のペイロードタイプの第３ビットによりＡＴＭセル列の
最後尾のセルを検出し、各ＡＴＭセルに含まれるＶＰＩ
（Virtual Path Identifier；仮想パス識別子）／ＶＣ
Ｉ（Virtual Channel Identifier；仮想チャネル識別
子）が同一であることを以て同一の出所、すなわち、同
一のＩＰパケットから生じたセルとみなすことにより、
この問題の解決を図っている。 【０００９】 【発明の実施の形態】以下、図面を参照し、本発明の実
施の形態について説明する。 【００１０】図２は、本実施形態に係る装置の処理対象
のデータフォーマットを示すものである。本実施形態に
係るＡＴＭセル振り分け装置においては、この図２に示
すＡＡＬ（ATM Adaptation Layer）タイプ５によりセル
化されたＡＴＭセルを取り扱う。 【００１１】図１は、本実施形態に係るＡＴＭセル振り
分け装置１の構成を示すブロック図である。このＡＴＭ
セル振り分け装置１は、装置外部からセルを取り込むた
めの入力部２と、入力部２により取り込んだセルのＶＰ
Ｉ／ＶＣＩの変換を行うＶＰＩ／ＶＣＩ変換部３と、こ
のＶＰＩ／ＶＣＩ変換部３から送られてくるセルを指定
された出力ポートから出力するスイッチ部４と、スイッ
チ部４より送られてくるセルを装置外部へ送出する出力
部５と、ＶＰＩ／ＶＣＩ変換用第１テーブル６と、ＶＰ
Ｉ／ＶＣＩ変換用第２テーブル７とにより構成されてい
る。 【００１２】ＶＰＩ／ＶＣＩ変換用第１テーブル６は、
図３（ａ）に示すように、送信先ＩＰアドレスと送信先
ＶＰＩ／ＶＣＩおよび出力ポート番号の対応を記述した
テーブルであり、使用開始時にはテーブル内の情報が完
備した状態となっている。 【００１３】ＶＰＩ／ＶＣＩ変換用第２テーブル７は、
図３（ｂ）に示すように、送信元ＶＰＩ／ＶＣＩと送信
先ＶＰＩ／ＶＣＩ、出力ポート番号、直前の同一ＶＰＩ
／ＶＣＩを持つセルのヘッダのペイロードタイプの第３
ビット（以下、ＰＴ３と略す）、廃棄対象セルの対応を
記述したテーブルであり、使用開始時には送信元ＶＰＩ
／ＶＣＩのみがエントリされており、ＰＴ３は１にセッ
トされ、他のエントリはすべて０にリセットされてい
る。 【００１４】ＶＰＩ／ＶＣＩ変換部３は、処理対象とな
るセルを入力部２から受け取ると、ＶＰＩ／ＶＣＩ第１
変換用テーブル６およびＶＰＩ／ＶＣＩ変換用第２テー
ブル７を使用し、次の方法でＶＰＩ／ＶＣＩの変換およ
びスイッチ部４の制御を行っている。 【００１５】セルのタイプの判別 ａ．現在処理対象となっているセルと同一のＶＰＩ／Ｖ
ＣＩを持つ直前のセルのＰＴ３が１である場合には、処
理対象となっているセルをＩＰパケットのヘッダを含む
セル（タイプ１のセル）とみなす。 ｂ．現在処理対象となっているセルと同一のＶＰＩ／Ｖ
ＣＩを持つ直前のセルのＰＴ３が０である場合には、処
理対象となっているセルをＩＰパケットのヘッダを含ま
ないセル（タイプ２のセル）とみなす。 【００１６】セルの処理 ａ．タイプ１と判別されたセルの処理 ｉ）送信先ＩＰアドレスをキーとして、ＶＰＩ／ＶＣＩ
変換用第１テーブル６を検索し、送信先ＶＰＩ／ＶＣＩ
を取得し、処理対象セルのＶＰＩ／ＶＣＩを送信先ＶＰ
Ｉ／ＶＣＩに変換し、このＶＰＩ／ＶＣＩ変換後のセル
をスイッチ部４へ送る。また、送信先ＶＰＩ／ＶＣＩに
対応した出力ポート番号をＶＰＩ／ＶＣＩ変換用第１テ
ーブル６から求め、この出力ポートからセルを出力すべ
き旨の指示をスイッチ部４へ送る。 ｉｉ）送信元のＶＰＩ／ＶＣＩと送信先のＶＰＩ／ＶＣ
Ｉとの対応および処理対象セルのＰＴ３情報をＶＰＩ／
ＶＣＩ変換用第２テーブル７に書込む。 【００１７】ｂ．タイプ２と判別されたセルの処理 ｉ）送信元のＶＰＩ／ＶＣＩをキーとして、ＶＰＩ／Ｖ
ＣＩ変換用第２テーブル７を検索し、送信先ＶＰＩ／Ｖ
ＣＩを取得し、処理対象セルのＶＰＩ／ＶＣＩを送信先
ＶＰＩ／ＶＣＩに変換し、スイッチ部４へ送る。また、
送信先ＶＰＩ／ＶＣＩに対応した出力ポート番号をＶＰ
Ｉ／ＶＣＩ変換用第２テーブル７から求め、この出力ポ
ートからセルを出力すべき旨の指示をスイッチ部４へ送
る。 ｉｉ）処理対象セルのＰＴ３情報をＶＰＩ／ＶＣＩ変換
用第２テーブル７に書込む。 【００１８】図４はＶＰＩ／ＶＣＩ変換部３の動作に示
すフローチャートである。以下、この図を参照し本実施
形態の動作を説明する。 【００１９】ＶＰＩ／ＶＣＩ変換部３は、入力部２から
処理対象となるセルを取り込むと、まず、このセルに含
まれる送信元ＶＰＩ／ＶＣＩをキーとしてＶＰＩ／ＶＣ
Ｉ変換用第２テーブルの検索を行う（ステップＳ１）。
そして、ＶＰＩ／ＶＣＩ変換用第２テーブルに記憶され
た送信元ＶＰＩ／ＶＣＩに対応したＰＴ３の値が１であ
る場合には、今回の処理対象のセルはタイプ１、ＰＴ３
の値が０である場合にはタイプ２と判断する（ステップ
Ｓ２）。 【００２０】処理対象のセルがタイプ１である場合、Ｖ
ＰＩ／ＶＣＩ変換用第２テーブルにおける送信先ＶＰＩ
／ＶＣＩ、出力ポート、廃棄のエントリを全て０とし
（ステップＳ３）、このタイプ１のセルに含まれるＩＰ
ヘッダのチェックを行う（ステップＳ４）。そして、チ
ェックの結果、エラーが検出されなかった場合には送信
先ＩＰアドレスをキーとしてＶＰＩ／ＶＣＩ変換用第１
テーブル６の検索を行うことにより（ステップＳ５）、
送信先ＩＰアドレスに対応した送信先ＶＰＩ／ＶＣＩお
よび出力ポート番号を取得し、取得したこれらの情報を
ＶＰＩ／ＶＣＩ変換用第２テーブル７に書き込む（ステ
ップＳ６）。また、処理対象であるセルのＶＰＩ／ＶＣ
ＩをステップＳ６において取得した送信先ＶＰＩ／ＶＣ
Ｉに変更してスイッチ部４に送り、ステップＳ６におい
て取得した出力ポート番号の出力ポートから出力する
（ステップＳ７）。そして、処理対象のセルのＰＴ３を
ＶＰＩ／ＶＣＩ変換用第２テーブル７における当該セル
の送信元ＶＰＩ／ＶＣＩに対応したＰＴ３のエントリに
書き込み（ステップＳ８）、次のセルの処理に移る（ス
テップＳ１）。 【００２１】一方、ＩＰヘッダのチェックにおいてエラ
ーが検出された場合または処理対象であるセルの送信先
ＩＰアドレスのエントリがＶＣＰ／ＶＰＩ変換用第２テ
ーブル７にない場合には、ＶＣＰ／ＶＰＩ変換用第２テ
ーブル７の廃棄エントリのビットを１とし（ステップＳ
９）、セルを廃棄する（ステップＳ１０）。また、処理
対象であるセル（この場合、廃棄したセル）のＰＴ３を
ＶＰＩ／ＶＣＩ変換用第２テーブル７に書き込み（ステ
ップＳ３）、次のセルの処理に移る（ステップＳ１）。 【００２２】処理対象のセルがタイプ２である場合、送
信元ＶＰＩ／ＶＣＩをキーとしてＶＰＩ／ＶＣＩ変換用
第２テーブル７の廃棄エントリを検索する（ステップＳ
１１）。そして、この検索により求められた廃棄エント
リの廃棄ビットが１であればセルの廃棄を行い（ステッ
プＳ１０）、処理対象のセルのＰＴ３をＶＰＩ／ＶＣＩ
変換用第２テーブル７に書き込み（ステップＳ８）、次
のセルの処理に移る（ステップＳ１）。 【００２３】一方、ステップＳ１１の検索により求めた
廃棄エントリの廃棄ビットが０であるときは、処理対象
のセルの送信元ＶＰＩ／ＶＣＩをキーとしてＶＰＩ／Ｖ
ＣＩ変換用第２テーブル７の送信先ＶＰＩ／ＶＣＩを検
索する（ステップＳ１２）。 【００２４】この時点において、処理対象であるタイプ
２のセルに対応したＩＰヘッダを含むタイプ１のセルに
ついてのＶＰＩ／ＶＣＩ変換用第１テーブル６の検索
（ステップＳ５）が終わっていないと、このステップＳ
１２の検索では値が０の送信先ＶＰＩ／ＶＣＩが得られ
る。従って、ステップＳ１２の検索により得られた送信
先ＶＰＩ／ＶＣＩが０であるときは、ＶＰＩ／ＶＣＩ変
換用第１テーブル６の検索が終了するまで待機し（ステ
ップＳ１３）、廃棄エントリのチェックに戻る（ステッ
プＳ１１）。 【００２５】ステップＳ１２において、０でない送信先
ＶＰＩ／ＶＣＩが検索されると、この送信先ＶＰＩ／Ｖ
ＣＩに対応した出力ポート番号をＶＰＩ／ＶＣＩ変換用
第２テーブル７から検索する。そして、処理対象である
セルのＶＰＩ／ＶＣＩを上記検索により取得した送信先
ＶＰＩ／ＶＣＩに変更してスイッチ部４に送り、上記検
索により取得した出力ポート番号の出力ポートから出力
する（ステップＳ１４）。そして、処理対象のセルのＰ
Ｔ３をＶＰＩ／ＶＣＩ変換用第２テーブル７における当
該セルの送信元ＶＰＩ／ＶＣＩに対応したＰＴ３のエン
トリに書き込み（ステップＳ８）、次のセルの処理に移
る（ステップＳ１）。 【００２６】以上の処理が行われることにより、多重化
されて到来する各セルがＩＰパケット単位で一体的に取
り扱われ、同一ＩＰパケットから生じた各セルは元のＩ
ＰパケットのＩＰアドレスにより定まる同一の経路へ振
り分けられることとなる。 【００２７】以上、本発明の一実施形態について説明し
たが、本発明の適用範囲はこれに限定されるものではな
く、種々の変形が可能である。例えば次のような他の実
施形態が考えられる。 【００２８】（１）上記実施形態におけるＶＰＩ／ＶＣ
Ｉ変換用第２テーブル７に前回ヒットしたＩＰアドレス
をキャッシュとして保存し、ＶＰＩ／ＶＣＩ変換用第１
テーブル６の探索前にキャッシュを検索することによ
り、ＩＰアドレスと送信先ＶＰＩ／ＶＣＩとの関連付け
の高速化を行う。 【００２９】（２）上記実施形態においてＶＰＩ／ＶＣ
Ｉ変換用第１テーブル６に送信先ＩＰアドレスのエント
リがない場合に、デフォルトの送信先ＶＰＩ／ＶＣＩ、
出力ポートを用意しておく。 【００３０】（３）上記実施形態では、ＶＰＩおよびＶ
ＣＩを用いていたが、ＶＰＩのみを用いるようにしても
よい。 【００３１】 【発明の効果】以上説明したように、本発明に係るＡＴ
Ｍセル振り分け装置によれば、ＡＡＬタイプ５により各
ＩＰパケットから生成された各ＡＴＭセルを多重化した
状態で順次受け取り、各ＡＴＭセルのヘッダのペイロー
ドタイプの第３ビットに基づいて、当該ＡＴＭセルがＩ
Ｐパケットのヘッダ部を含む第１のタイプのＡＴＭセル
であるかＩＰパケットのヘッダ部以降の部分を含む第２
のタイプのＡＴＭセルであるかを判別し、処理対象であ
るＡＴＭセルが第１のタイプのＡＴＭセルであると判別
したときは、前記第１テーブルを検索することにより、
当該ＡＴＭセルに含まれるＩＰパケットのＩＰアドレス
に対応した送信先ＶＰＩ／ＶＣＩを求め、当該ＡＴＭセ
ルに含まれる送信元ＶＰＩ／ＶＣＩと当該送信先ＶＰＩ
／ＶＣＩを対応付ける情報を前記第２テーブルに格納す
ると共に当該送信先ＶＰＩ／ＶＣＩに従って当該ＡＴＭ
セルの振り分けを行い、処理対象であるＡＴＭセルが第
２のタイプのＡＴＭセルであると判別したときは、前記
第２テーブルを検索することにより、当該ＡＴＭセルに
含まれる送信元ＶＰＩ／ＶＣＩに対応した送信先ＶＰＩ
／ＶＣＩを求めると共に当該送信先ＶＰＩ／ＶＣＩに従
って当該ＡＴＭセルの振り分けを行うので、各ＡＴＭセ
ルを元のＩＰパケットのＩＰアドレスによって定まる経
路へ振り分けることができる。このように各ＡＴＭセル
からＩＰパケットを復元することなく、各ＡＴＭセルの
振り分けを行うことができるので、ルーティングで必要
となるバッファ量を削減し、バッファ管理の複雑さを解
消し、セル遅延を低減することができる。
ネットプロトコル）パケットをセル化しＡＴＭ（非同期
転送モード）により転送する際に、網内のルーチングの
ための手段として用いられるＡＴＭセル振り分け装置に
関する。 【０００２】 【従来の技術】ＩＰパケットをＡＴＭで伝送するための
技術が各種検討されている。この種のＡＴＭでのＩＰパ
ケット転送のための従来技術として、ルータがＡＴＭセ
ルをバッファリングし、このバッファリングしたＡＴＭ
セルによりＩＰパケットを再構成してルーチングを行う
技術があった。 【０００３】 【発明が解決しようとする課題】ところで、上述のよう
にＩＰパケットを再構成することによりルーチングを行
うと、多数の加入者のセルが多重化されてルータに到来
する場合に、この再構成をするために必要とされるバッ
ファ量が大きくなり、バッファ管理が煩雑となるという
問題がある。また、バッファリングにより、転送の際の
遅延が大きくなるという問題がある。 【０００４】この発明は、以上の事情に鑑みてなされた
ものであり、ＡＴＭセルからＩＰパケットを再構成する
ことなく、各ＡＴＭセルを元のＩＰパケットのＩＰアド
レスにより定まる進路へ振り分けることができるＡＴＭ
セル振り分け装置を提供することを目的としている。 【０００５】 【課題を解決するための手段】ＡＴＭセルからＩＰパケ
ットを再構成することなく、各ＡＴＭセルを各々の送信
先に振り分けるためには、各ＩＰパケットから生じたＡ
ＴＭセルをそのままの状態で一体的に取り扱い、各ＩＰ
パケット単位で各経路への振り分けを行うことが必要と
なる。 【０００６】ここで、ルータへは、様々な送信元からの
ＡＴＭセルが多重化された状態で到来する。すなわち、
１つのＩＰパケットに着目すれば、このＩＰパケットを
分割した各部をペイロード部とする各ＡＴＭセルが元の
ＩＰパケット内での並びと同じ順序でＡＴＭセル振り分
け装置に順次到来するのであるが、これらのＡＴＭセル
は他のＩＰパケットから生じたＡＴＭセルと入り混じっ
た状態でＡＴＭセル振り分け装置に到来するのである。 【０００７】従って、上記課題を達成するＡＴＭセル振
り分け装置を構成するに当たっては各ＩＰパケット毎に
当該ＩＰパケットに対応したＡＴＭセル列の切り換わり
目をどのようにして判別するか、同一ＩＰパケットから
生じた各ＡＴＭセルをどのようにして対応付け、一体的
に取り扱うかが問題になる。 【０００８】本発明においては、各ＡＴＭセルのヘッダ
のペイロードタイプの第３ビットによりＡＴＭセル列の
最後尾のセルを検出し、各ＡＴＭセルに含まれるＶＰＩ
（Virtual Path Identifier；仮想パス識別子）／ＶＣ
Ｉ（Virtual Channel Identifier；仮想チャネル識別
子）が同一であることを以て同一の出所、すなわち、同
一のＩＰパケットから生じたセルとみなすことにより、
この問題の解決を図っている。 【０００９】 【発明の実施の形態】以下、図面を参照し、本発明の実
施の形態について説明する。 【００１０】図２は、本実施形態に係る装置の処理対象
のデータフォーマットを示すものである。本実施形態に
係るＡＴＭセル振り分け装置においては、この図２に示
すＡＡＬ（ATM Adaptation Layer）タイプ５によりセル
化されたＡＴＭセルを取り扱う。 【００１１】図１は、本実施形態に係るＡＴＭセル振り
分け装置１の構成を示すブロック図である。このＡＴＭ
セル振り分け装置１は、装置外部からセルを取り込むた
めの入力部２と、入力部２により取り込んだセルのＶＰ
Ｉ／ＶＣＩの変換を行うＶＰＩ／ＶＣＩ変換部３と、こ
のＶＰＩ／ＶＣＩ変換部３から送られてくるセルを指定
された出力ポートから出力するスイッチ部４と、スイッ
チ部４より送られてくるセルを装置外部へ送出する出力
部５と、ＶＰＩ／ＶＣＩ変換用第１テーブル６と、ＶＰ
Ｉ／ＶＣＩ変換用第２テーブル７とにより構成されてい
る。 【００１２】ＶＰＩ／ＶＣＩ変換用第１テーブル６は、
図３（ａ）に示すように、送信先ＩＰアドレスと送信先
ＶＰＩ／ＶＣＩおよび出力ポート番号の対応を記述した
テーブルであり、使用開始時にはテーブル内の情報が完
備した状態となっている。 【００１３】ＶＰＩ／ＶＣＩ変換用第２テーブル７は、
図３（ｂ）に示すように、送信元ＶＰＩ／ＶＣＩと送信
先ＶＰＩ／ＶＣＩ、出力ポート番号、直前の同一ＶＰＩ
／ＶＣＩを持つセルのヘッダのペイロードタイプの第３
ビット（以下、ＰＴ３と略す）、廃棄対象セルの対応を
記述したテーブルであり、使用開始時には送信元ＶＰＩ
／ＶＣＩのみがエントリされており、ＰＴ３は１にセッ
トされ、他のエントリはすべて０にリセットされてい
る。 【００１４】ＶＰＩ／ＶＣＩ変換部３は、処理対象とな
るセルを入力部２から受け取ると、ＶＰＩ／ＶＣＩ第１
変換用テーブル６およびＶＰＩ／ＶＣＩ変換用第２テー
ブル７を使用し、次の方法でＶＰＩ／ＶＣＩの変換およ
びスイッチ部４の制御を行っている。 【００１５】セルのタイプの判別 ａ．現在処理対象となっているセルと同一のＶＰＩ／Ｖ
ＣＩを持つ直前のセルのＰＴ３が１である場合には、処
理対象となっているセルをＩＰパケットのヘッダを含む
セル（タイプ１のセル）とみなす。 ｂ．現在処理対象となっているセルと同一のＶＰＩ／Ｖ
ＣＩを持つ直前のセルのＰＴ３が０である場合には、処
理対象となっているセルをＩＰパケットのヘッダを含ま
ないセル（タイプ２のセル）とみなす。 【００１６】セルの処理 ａ．タイプ１と判別されたセルの処理 ｉ）送信先ＩＰアドレスをキーとして、ＶＰＩ／ＶＣＩ
変換用第１テーブル６を検索し、送信先ＶＰＩ／ＶＣＩ
を取得し、処理対象セルのＶＰＩ／ＶＣＩを送信先ＶＰ
Ｉ／ＶＣＩに変換し、このＶＰＩ／ＶＣＩ変換後のセル
をスイッチ部４へ送る。また、送信先ＶＰＩ／ＶＣＩに
対応した出力ポート番号をＶＰＩ／ＶＣＩ変換用第１テ
ーブル６から求め、この出力ポートからセルを出力すべ
き旨の指示をスイッチ部４へ送る。 ｉｉ）送信元のＶＰＩ／ＶＣＩと送信先のＶＰＩ／ＶＣ
Ｉとの対応および処理対象セルのＰＴ３情報をＶＰＩ／
ＶＣＩ変換用第２テーブル７に書込む。 【００１７】ｂ．タイプ２と判別されたセルの処理 ｉ）送信元のＶＰＩ／ＶＣＩをキーとして、ＶＰＩ／Ｖ
ＣＩ変換用第２テーブル７を検索し、送信先ＶＰＩ／Ｖ
ＣＩを取得し、処理対象セルのＶＰＩ／ＶＣＩを送信先
ＶＰＩ／ＶＣＩに変換し、スイッチ部４へ送る。また、
送信先ＶＰＩ／ＶＣＩに対応した出力ポート番号をＶＰ
Ｉ／ＶＣＩ変換用第２テーブル７から求め、この出力ポ
ートからセルを出力すべき旨の指示をスイッチ部４へ送
る。 ｉｉ）処理対象セルのＰＴ３情報をＶＰＩ／ＶＣＩ変換
用第２テーブル７に書込む。 【００１８】図４はＶＰＩ／ＶＣＩ変換部３の動作に示
すフローチャートである。以下、この図を参照し本実施
形態の動作を説明する。 【００１９】ＶＰＩ／ＶＣＩ変換部３は、入力部２から
処理対象となるセルを取り込むと、まず、このセルに含
まれる送信元ＶＰＩ／ＶＣＩをキーとしてＶＰＩ／ＶＣ
Ｉ変換用第２テーブルの検索を行う（ステップＳ１）。
そして、ＶＰＩ／ＶＣＩ変換用第２テーブルに記憶され
た送信元ＶＰＩ／ＶＣＩに対応したＰＴ３の値が１であ
る場合には、今回の処理対象のセルはタイプ１、ＰＴ３
の値が０である場合にはタイプ２と判断する（ステップ
Ｓ２）。 【００２０】処理対象のセルがタイプ１である場合、Ｖ
ＰＩ／ＶＣＩ変換用第２テーブルにおける送信先ＶＰＩ
／ＶＣＩ、出力ポート、廃棄のエントリを全て０とし
（ステップＳ３）、このタイプ１のセルに含まれるＩＰ
ヘッダのチェックを行う（ステップＳ４）。そして、チ
ェックの結果、エラーが検出されなかった場合には送信
先ＩＰアドレスをキーとしてＶＰＩ／ＶＣＩ変換用第１
テーブル６の検索を行うことにより（ステップＳ５）、
送信先ＩＰアドレスに対応した送信先ＶＰＩ／ＶＣＩお
よび出力ポート番号を取得し、取得したこれらの情報を
ＶＰＩ／ＶＣＩ変換用第２テーブル７に書き込む（ステ
ップＳ６）。また、処理対象であるセルのＶＰＩ／ＶＣ
ＩをステップＳ６において取得した送信先ＶＰＩ／ＶＣ
Ｉに変更してスイッチ部４に送り、ステップＳ６におい
て取得した出力ポート番号の出力ポートから出力する
（ステップＳ７）。そして、処理対象のセルのＰＴ３を
ＶＰＩ／ＶＣＩ変換用第２テーブル７における当該セル
の送信元ＶＰＩ／ＶＣＩに対応したＰＴ３のエントリに
書き込み（ステップＳ８）、次のセルの処理に移る（ス
テップＳ１）。 【００２１】一方、ＩＰヘッダのチェックにおいてエラ
ーが検出された場合または処理対象であるセルの送信先
ＩＰアドレスのエントリがＶＣＰ／ＶＰＩ変換用第２テ
ーブル７にない場合には、ＶＣＰ／ＶＰＩ変換用第２テ
ーブル７の廃棄エントリのビットを１とし（ステップＳ
９）、セルを廃棄する（ステップＳ１０）。また、処理
対象であるセル（この場合、廃棄したセル）のＰＴ３を
ＶＰＩ／ＶＣＩ変換用第２テーブル７に書き込み（ステ
ップＳ３）、次のセルの処理に移る（ステップＳ１）。 【００２２】処理対象のセルがタイプ２である場合、送
信元ＶＰＩ／ＶＣＩをキーとしてＶＰＩ／ＶＣＩ変換用
第２テーブル７の廃棄エントリを検索する（ステップＳ
１１）。そして、この検索により求められた廃棄エント
リの廃棄ビットが１であればセルの廃棄を行い（ステッ
プＳ１０）、処理対象のセルのＰＴ３をＶＰＩ／ＶＣＩ
変換用第２テーブル７に書き込み（ステップＳ８）、次
のセルの処理に移る（ステップＳ１）。 【００２３】一方、ステップＳ１１の検索により求めた
廃棄エントリの廃棄ビットが０であるときは、処理対象
のセルの送信元ＶＰＩ／ＶＣＩをキーとしてＶＰＩ／Ｖ
ＣＩ変換用第２テーブル７の送信先ＶＰＩ／ＶＣＩを検
索する（ステップＳ１２）。 【００２４】この時点において、処理対象であるタイプ
２のセルに対応したＩＰヘッダを含むタイプ１のセルに
ついてのＶＰＩ／ＶＣＩ変換用第１テーブル６の検索
（ステップＳ５）が終わっていないと、このステップＳ
１２の検索では値が０の送信先ＶＰＩ／ＶＣＩが得られ
る。従って、ステップＳ１２の検索により得られた送信
先ＶＰＩ／ＶＣＩが０であるときは、ＶＰＩ／ＶＣＩ変
換用第１テーブル６の検索が終了するまで待機し（ステ
ップＳ１３）、廃棄エントリのチェックに戻る（ステッ
プＳ１１）。 【００２５】ステップＳ１２において、０でない送信先
ＶＰＩ／ＶＣＩが検索されると、この送信先ＶＰＩ／Ｖ
ＣＩに対応した出力ポート番号をＶＰＩ／ＶＣＩ変換用
第２テーブル７から検索する。そして、処理対象である
セルのＶＰＩ／ＶＣＩを上記検索により取得した送信先
ＶＰＩ／ＶＣＩに変更してスイッチ部４に送り、上記検
索により取得した出力ポート番号の出力ポートから出力
する（ステップＳ１４）。そして、処理対象のセルのＰ
Ｔ３をＶＰＩ／ＶＣＩ変換用第２テーブル７における当
該セルの送信元ＶＰＩ／ＶＣＩに対応したＰＴ３のエン
トリに書き込み（ステップＳ８）、次のセルの処理に移
る（ステップＳ１）。 【００２６】以上の処理が行われることにより、多重化
されて到来する各セルがＩＰパケット単位で一体的に取
り扱われ、同一ＩＰパケットから生じた各セルは元のＩ
ＰパケットのＩＰアドレスにより定まる同一の経路へ振
り分けられることとなる。 【００２７】以上、本発明の一実施形態について説明し
たが、本発明の適用範囲はこれに限定されるものではな
く、種々の変形が可能である。例えば次のような他の実
施形態が考えられる。 【００２８】（１）上記実施形態におけるＶＰＩ／ＶＣ
Ｉ変換用第２テーブル７に前回ヒットしたＩＰアドレス
をキャッシュとして保存し、ＶＰＩ／ＶＣＩ変換用第１
テーブル６の探索前にキャッシュを検索することによ
り、ＩＰアドレスと送信先ＶＰＩ／ＶＣＩとの関連付け
の高速化を行う。 【００２９】（２）上記実施形態においてＶＰＩ／ＶＣ
Ｉ変換用第１テーブル６に送信先ＩＰアドレスのエント
リがない場合に、デフォルトの送信先ＶＰＩ／ＶＣＩ、
出力ポートを用意しておく。 【００３０】（３）上記実施形態では、ＶＰＩおよびＶ
ＣＩを用いていたが、ＶＰＩのみを用いるようにしても
よい。 【００３１】 【発明の効果】以上説明したように、本発明に係るＡＴ
Ｍセル振り分け装置によれば、ＡＡＬタイプ５により各
ＩＰパケットから生成された各ＡＴＭセルを多重化した
状態で順次受け取り、各ＡＴＭセルのヘッダのペイロー
ドタイプの第３ビットに基づいて、当該ＡＴＭセルがＩ
Ｐパケットのヘッダ部を含む第１のタイプのＡＴＭセル
であるかＩＰパケットのヘッダ部以降の部分を含む第２
のタイプのＡＴＭセルであるかを判別し、処理対象であ
るＡＴＭセルが第１のタイプのＡＴＭセルであると判別
したときは、前記第１テーブルを検索することにより、
当該ＡＴＭセルに含まれるＩＰパケットのＩＰアドレス
に対応した送信先ＶＰＩ／ＶＣＩを求め、当該ＡＴＭセ
ルに含まれる送信元ＶＰＩ／ＶＣＩと当該送信先ＶＰＩ
／ＶＣＩを対応付ける情報を前記第２テーブルに格納す
ると共に当該送信先ＶＰＩ／ＶＣＩに従って当該ＡＴＭ
セルの振り分けを行い、処理対象であるＡＴＭセルが第
２のタイプのＡＴＭセルであると判別したときは、前記
第２テーブルを検索することにより、当該ＡＴＭセルに
含まれる送信元ＶＰＩ／ＶＣＩに対応した送信先ＶＰＩ
／ＶＣＩを求めると共に当該送信先ＶＰＩ／ＶＣＩに従
って当該ＡＴＭセルの振り分けを行うので、各ＡＴＭセ
ルを元のＩＰパケットのＩＰアドレスによって定まる経
路へ振り分けることができる。このように各ＡＴＭセル
からＩＰパケットを復元することなく、各ＡＴＭセルの
振り分けを行うことができるので、ルーティングで必要
となるバッファ量を削減し、バッファ管理の複雑さを解
消し、セル遅延を低減することができる。
【図面の簡単な説明】
【図１】 この発明の一実施形態であるＡＴＭセル振り
分け装置の構成を示すブロック図である。 【図２】 この発明の一実施形態において取り扱う入力
情報をデータフォーマットを示す図である。 【図３】 同実施形態におけるＶＰＩ／ＶＣＩ変換用第
１テーブルおよびＶＰＩ／ＶＣＩ変換用第２テーブルを
示す図である。 【図４】 同実施形態の動作を示すフローチャートであ
る。 【符号の説明】 １…ＡＴＭセル振り分け装置、２…入力部、３…ＶＰＩ
／ＶＣＩ変換部、４…スイッチ部、５…出力部、６…Ｖ
ＰＩ／ＶＣＩ変換用第１テーブル、７…ＶＰＩ／ＶＣＩ
変換用第２テーブル。
分け装置の構成を示すブロック図である。 【図２】 この発明の一実施形態において取り扱う入力
情報をデータフォーマットを示す図である。 【図３】 同実施形態におけるＶＰＩ／ＶＣＩ変換用第
１テーブルおよびＶＰＩ／ＶＣＩ変換用第２テーブルを
示す図である。 【図４】 同実施形態の動作を示すフローチャートであ
る。 【符号の説明】 １…ＡＴＭセル振り分け装置、２…入力部、３…ＶＰＩ
／ＶＣＩ変換部、４…スイッチ部、５…出力部、６…Ｖ
ＰＩ／ＶＣＩ変換用第１テーブル、７…ＶＰＩ／ＶＣＩ
変換用第２テーブル。
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 渡辺 裕
東京都新宿区西新宿三丁目19番２号 日
本電信電話株式会社内
(72)発明者 坪井 秀幸
東京都新宿区西新宿三丁目19番２号 日
本電信電話株式会社内
(56)参考文献 特開 平８−102743（ＪＰ，Ａ)
特開 平９−98189（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04L 12/56
H04L 12/56 300
Claims (1)
- (57)【特許請求の範囲】 【請求項１】 ＡＡＬタイプ５によりＩＰパケットから
生成された各ＡＴＭセルを各々が送信先ＩＰアドレスに
対応して予め定められた網内経路に沿って伝送されるよ
うに経路の選択および該経路へのＡＴＭセルの振り分け
を行うＡＴＭセル振り分け装置であって、 ａ． 特定の複数の送信先ＩＰアドレスと、該送信先Ｉ
Ｐアドレスに対応する送信先ＶＰＩ／ＶＣＩと、該送信
先ＶＰＩ／ＶＣＩに対応する前記ＡＴＭセル振り分け装
置の出力ポート番号とを記述した第１テーブルと、 ｂ．送信元ＶＰＩ／ＶＣＩと、該送信元ＶＰＩ／ＶＣＩ
に対応する送信先ＶＰＩ／ＶＣＩと、該送信先ＶＰＩ／
ＶＣＩに対応する前記ＡＴＭセル振り分け装置の出力ポ
ート番号と、前記送信元ＶＰＩ／ＶＣＩを持つＡＴＭセ
ルのヘッダのペイロードタイプの第３ビット（以下ＰＴ
３）の値と、前記送信元ＶＰＩ／ＶＣＩを持つＡＴＭセ
ルを廃棄するか否かを示す値とを記述した第２テーブル
とを具備し、 ｃ．処理対象であるＡＴＭセルの送信元ＶＰＩ／ＶＣＩ
に対応する上記第２テーブルに記述のＰＴ３の値に基づ
き、当該ＡＴＭセルがＩＰパケットのヘッダ部を含む第
１のタイプのＡＴＭセルであるかＩＰパケットのヘッダ
部以降の部分を含む第２のタイプのＡＴＭセルであるか
を判別し、 ｄ．上記第２テーブルに記述のＰＴ３の値が１であるこ
とにより処理対象であるＡＴＭセルが第１のタイプのＡ
ＴＭセルであると判別したときは、前記第２テーブルに
おける処理対象ＡＴＭセルの送信元ＶＰＩ／ＶＣＩに対
応する送信先ＶＰＩ／ＶＣＩ、出力ポート番号、廃棄ビ
ットを０とし、処理対象ＡＴＭセルに含まれるＩＰヘッ
ダをチェックし、そのチェックでエラーが検出されない
場合に前記第テーブル１を検索し、当該処理対象ＡＴＭ
セルに含まれるＩＰパケットのＩＰアドレスに対応した
送信先ＶＰＩ／ＶＣＩおよび出力ポート番号を求め、当
該ＡＴＭセルに含まれる送信元ＶＰＩ／ＶＣＩと当該送
信先ＶＰＩ／ＶＣＩおよび出力ポート番号を対応付ける
情報を前記第２テーブルに格納すると共に当該送信先Ｖ
ＰＩ／ＶＣＩおよび出力ポート番号に従って当該ＡＴＭ
セルの振り分けを行い、当該処理対象ＡＴＭセルのＰＴ
３を前記第２テーブルに書き込み、 処理対象ＡＴＭセルのＩＰヘッダのチェックがエラーで
ある場合および第１テーブル検索時にＡＴＭセルに含ま
れるＩＰパケットのＩＰアドレスが第１テーブルに存在
しない場合に、第２テーブルにおける処理対象ＡＴＭセ
ルのＶＰＩ／ＶＣＩに対応する廃棄ビットを１に設定し
て、当該処理対象ＡＴＭセルを廃棄し、当該処理対象Ａ
ＴＭセルのＰＴ３を前記第２テーブルに書き込み、 ｅ．上記第２テーブルに記述のＰＴ３の値が０であるこ
とにより 処理対象であるＡＴＭセルが第２のタイプのＡ
ＴＭセルであると判別したときは、前記第２テーブルを
検索し、廃棄ビットが１ではなく送信先ＶＰＩ／ＶＣＩ
が０でない場合に、当該ＡＴＭセルに含まれる送信元Ｖ
ＰＩ／ＶＣＩに対応した送信先ＶＰＩ／ＶＣＩおよび出
力ポート番号を求めると共に当該送信先ＶＰＩ／ＶＣＩ
および出力ポート番号に従って当該ＡＴＭセルの振り分
けを行い、 前記第２テーブルの廃棄ビットが１である場合には、当
該セルを廃棄する ことを特徴とするＡＴＭセル振り分け
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21172496A JP3371059B2 (ja) | 1996-08-09 | 1996-08-09 | Ａｔｍセル振り分け装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21172496A JP3371059B2 (ja) | 1996-08-09 | 1996-08-09 | Ａｔｍセル振り分け装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1056459A JPH1056459A (ja) | 1998-02-24 |
| JP3371059B2 true JP3371059B2 (ja) | 2003-01-27 |
Family
ID=16610560
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP21172496A Expired - Lifetime JP3371059B2 (ja) | 1996-08-09 | 1996-08-09 | Ａｔｍセル振り分け装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3371059B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3111993B2 (ja) | 1998-07-14 | 2000-11-27 | 日本電気株式会社 | ノード装置 |
| KR100369369B1 (ko) * | 1999-12-24 | 2003-01-24 | 한국전자통신연구원 | 다중채널 레이블 스위치 시스템의 가상채널 머지 장치 |
-
1996
- 1996-08-09 JP JP21172496A patent/JP3371059B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH1056459A (ja) | 1998-02-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7463633B2 (en) | Packet switching system, packet switching network and packet switching method | |
| JP3743194B2 (ja) | パケット中継装置 | |
| JP3077677B2 (ja) | 品質保証ノード装置 | |
| US5701300A (en) | Connectionless server for an asynchronous transfer mode network | |
| CA2160820C (en) | Method and apparatus for storing and retrieving routing information in a network node | |
| US5452296A (en) | Asynchronous transfer mode communication system | |
| US6147999A (en) | ATM switch capable of routing IP packet | |
| US6044079A (en) | Statistical packet discard | |
| JPH06335079A (ja) | Ａｔｍ網におけるセル多重化装置 | |
| JP3923533B2 (ja) | Ａｔｍの部分的なカットスルー | |
| US5638364A (en) | ATM-LAN with CLSF processor and simplified clad units | |
| US6104715A (en) | Merging of data cells in an ATM network | |
| Box et al. | Architecture and design of connectionless data service for a public ATM network | |
| JP3371059B2 (ja) | Ａｔｍセル振り分け装置 | |
| US20020181463A1 (en) | System and method for handling asynchronous transfer mode cells | |
| JP3721880B2 (ja) | パケット中継装置 | |
| JP3228249B2 (ja) | ルータ装置 | |
| AU728588B2 (en) | Packet routing in a telecommunications network | |
| KR100384996B1 (ko) | 비동기 전송모드 셀 스위칭 기능을 이용한 패킷 교환기 구조 및 그 처리방법 | |
| JPH0964915A (ja) | パケット送信ノード装置及びパケット転送方法 | |
| JP3966319B2 (ja) | 通信品質制御機能を有するパケット中継装置 | |
| JPH11191779A (ja) | Ａｔｍスイッチ | |
| KR20010018533A (ko) | 연결구분자 룩업 테이블 관리방법 | |
| JP2006067615A (ja) | 通信品質制御機能を有するパケット中継装置 | |
| JP2001086124A (ja) | 待ち行列内で待っているａｔｍセルを選択する方法および回路装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071115 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081115 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091115 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101115 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101115 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111115 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111115 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121115 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121115 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131115 Year of fee payment: 11 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |