JPH08288952A - パケット中継方法及び装置 - Google Patents

Abstract

(57)【要約】 【目的】 本発明の目的は、セルネットワーク（または
ＡＴＭネットワーク）の高使用率をはかり、かつコネク
ションの高品櫃性を維持することができるパケット中継
方法及び装置を提供することである。 【構成】 本発明は、パケット処理装置に入力されたパ
ケットまたはセルを品質クラス毎に分離し、入力された
パケットまたはセル単位で品質クラス毎に蓄積され、品
質クラスに応じて多重処理し、多重処理の出力単位をパ
ケット単位またはセル単位とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、パケット中継方法及び
装置に係り、特に、セルネットワーク（または、ＡＴＭ
ネットワーク）をベースにしたパケット（または、フレ
ームあるいは、メッセージ）通信ネットワークに用い
て、多様なメディアで通信（音声通信、映像通信、テキ
スト通知等）を行うのに好適なデータ交換機におけるパ
ケット中継方法及び装置に関する。

【０００２】近年、インタネット等のデータ網上におい
て、さほど厳しい遅延品質を要求しない準リアルタイム
系アプリケーションが出現してきており、セルネットワ
ークやＡＴＭネットワーク上でもこれらのサービスを低
い利用コストでサポートする機構が望まれている。

【０００３】詳しくは、公衆・構内のセル（ＡＴＭ）ネ
ットワークを下位網として論理的に定義するパケット交
換型ネットワークで、リアルタイム系アプリケーション
を含む多様な通信アプリケーションのサービス（マルチ
サービス）を実現するためには、サービス品質要求が異
なるアプリケーションを効率よく統合するトラヒック制
御方式が必要となる。そのため、本発明は、そのような
トラヒック制御を行うためのパケット中継方法及び装置
に関する。

【０００４】

【従来の技術】従来のＡＴＭ交換機（淺谷耕一他，“Ｂ
−ＩＳＤＮ入門”，オーム社）は、ハードウェアで転送
処理を行うこと、及びバッファの容量を小さく設計する
（〜数百セル分）ことにより低遅延時間を実現し、リア
ルタイム系アプリケーションのサービスを提供可能とし
ている。また、ＡＴＭネットワーク上でリアルタイム系
アプリケーションと共に、非リアルタイム系アプリケー
ションをサポートする場合、遅延品質が緩く、損失に厳
しい非リアルタイム系アプリケーションに関しては、上
位レイヤにおいて大容量のバッファを有する蓄積型ルー
タを用いることにより、パケット損失率を一定した場合
の、ネットワークの利用率を大きくすることができる。

【０００５】また、準リアルタイム系アプリケーション
を含む多様なトラヒックをサポートする機構として、Ｃ
ＳＺ法（B.Braden, D.Clark, S.Shenker, "Integrated
Services in the Internet Architectrure: an Overvie
w," rfc. 1633, June 1994)と呼ばれる遅延品質の制御
を目的としたマルチサービス用のパケット送信スケジュ
ーリング方式が提案されている。この方式では、多様な
アプケーションを統合してサポートするために、アプリ
ケーションが要求する遅延品質に基づいてパケットをク
ラス分けし、各品質クラスに応じてトラヒックを分離す
る送信スケジューリングを行っている。この手法により
各品質クラス毎に異なる遅延品質を満足させること可能
としている。

【０００６】図１６は、従来の一般的なパケット中継装
置の構成を示す。同図に示すパケット中継装置１００
は、受信したセルの入力処理を行うセル入力ポート１１
０、生成したセルの出力を行うセル出力ポート１４０、
パケットの中継処理を行うパケット処理装置１３０、セ
ルの中継処理を行うセル処理装置１２０より構成され
る。セル入力ポート１１０の出力側をセル処理装置１２
０のセル入力ポート向け入力側に接続し、セル処理装置
１２０のパケット処理装置向出力側をパケット処理装置
１３０の入力側に接続し、パケット処理装置１３０の出
力側をセル処理装置１２０のパケット処理装置向入力側
に接続し、セル処理装置１２０のセル出力ポート向出力
側を、セル出力ポート１３０の入力側に接続する。

【０００７】パケット処理装置１３０は、セルのパケッ
トへの組み立てを行うパケット組み立て部１３１、パケ
ットのルーチング処理を行うパケット中継部１３２、パ
ケットをセルに分割するパケット分割部１３３より構成
される。セル処理装置１２０のパケット処理装置１３０
向きの出力側がパケット組み立て部１３１の入力側に接
続され、パケット組み立て部１３１の出力側がパケット
中継部１３２の入力側に接続され、パケット中継部１３
２の出力側がパケット分割部１３３の入力側に接続さ
れ、パケット分割部１３３の出力側がセル処理装置１２
０のパケット処理装置１３０向きの入力側に接続されて
いる。

【０００８】次に、上記の構成における一連の動作を説
明する。 ここで、セルがパケット中継装置１００に送信され
ると、セル入力ポート１１０は、受信したセルに対して
入力処理を行い、セル処理装置１２０に出力する。 セル処理装置１２０は、セル入力ポート１１０から
入力されたセルに中継処理を行い、パケット処理装置１
３０のパケット組み立て部１３１にセルを出力する。 パケット組み立て部１３１は入力されたセルをパケ
ットに組み立てて、パケット中継部１３２にパケットを
出力する。 パケット中継部１３２は、入力したパケットにルー
チング処理を行い、パケット分割部１３３へパケットを
出力する。 パケット分割部１３３は、入力したパケットを再び
セルに分割してセル処理装置１２０にセルを出力する。 セル処理装置１２０は、パケット処理装置１３０の
パケット分割部１３３から入力されたセルに中継処理を
行い、セル出力ポート１４０に出力する。 セル出力ポート１４０は、入力されたセルの出力処
理を行い、セルはパケット中継装置１００から送信され
る。

【０００９】

【発明が解決しようとする課題】しかしながら、上記の
従来のパケット中継装置においては、パケット処理装置
が複数のコネクションからなるセルを、パケットの先頭
を構成するセルの入力順で１つのパケットを構成する全
てのセル毎にセル処理装置出力しているので、セルが属
するパケットが要求する品質をパケット品質と定義する
と、複数のパケットクラスが存在して許容できるパケッ
ト品質がセルにより異なる場合、パケット処理装置がそ
れぞれのセルにおいて許容できるパケット品質を満足さ
せるためには、全てのセルが許容できるパケット品質が
最も厳しいセルのパケット品質を満足する必要があり、
セルネットワーク（または、ＡＴＭネットワーク）の使
用率を小さくしなければならないため、利用コストが高
くなるという問題がある。

【００１０】また、パケット処理装置は、コネクション
毎にセルが許容できるパケット品質を満足させることが
できず、コネクションの高品質性を維持することができ
ない。また、上位レイヤの蓄積型ルータでは、ネットワ
ークの利用率を大きくすることができるが、準リアルタ
イム系アプリケーションをサポートすることは、大容量
バッファ内のパケットはＦＩＦＯで処理されるために他
のコネクションからのトラヒックから遅延時間の影響を
直接受けることになるため、困難である。

【００１１】本発明は、上記の点に鑑みなされたもの
で、パケット処理装置がコネクションあるいはトラッヒ
ッククラス等の品質クラスが要求するパケット遅延時間
（パケットの先頭を構成するセルが到着してから当該パ
ケットの最後尾を構成するセルが送信されるまでの時
間）に応じてセル処理装置へのセルの出力順序をスケジ
ューリングすることにより、セルネットワーク（または
ＡＴＭネットワーク）の高使用率をはかり、かつコネク
ションの高品質性を維持することができるパケット中継
方法及び装置を提供することを目的とする。

【００１２】

【課題を解決するための手段】本発明は、セル処理装置
から入力されたセルをパケット処理装置で中継して、再
度セル処理装置出力するパケット中継方法において、パ
ケット処理装置に入力されたセルを品質クラス毎に分離
し、入力されたパケットまたはセル単位で品質クラス毎
に蓄積され、品質クラスに応じて蓄積されているパケッ
トまたはセルを多重処理し、多重処理の出力単位をパケ
ット単位またはセル単位とする。

【００１３】図１は、本発明の第１の原理を説明するた
めの図である。本発明は、セル処理装置から入力された
セルをパケット処理装置で中継して再度セル処理装置に
出力するパケット中継方法において、セル処理装置から
入力されたセルをパケットに組み立て（ステップ１
０）、パケットをルーティングし（ステップ１１）、パ
ケットを品質クラス毎に分離し（ステップ１２）、パケ
ットを品質クラス毎にパケット単位で少なくとも１つの
蓄積手段に蓄積し（ステップ１３）、蓄積手段より、品
質クラスの優先度が高いセルを有する蓄積手段から順に
パケットを優先的に取得し（ステップ１４）、取得した
パケットを多重化し（ステップ１５）、パケットをセル
に分割して（ステップ１６）、セル処理装置に出力する
（ステップ１７）。

【００１４】図２は、本発明の第２の原理を説明するた
めの図である。本発明は、セル処理装置から入力された
セルを中継して再度セル処理装置に出力するパケット中
継方法において、セル処理装置から出力されたセルをル
ーチング処理し（ステップ２０）、所定のタイミングで
出力されたセルを品質クラス毎に分離して（ステップ２
１）、分離されたセルをセル単位に蓄積し（ステップ２
２）、蓄積手段より品質クラスの優先度が高いセルを有
する蓄積手段から順にセルを優先的に取得し（ステップ
２３）、取得したセルを単一の物理伝送路に対して多重
し（ステップ２４）、多重されたセルをセル処理装置に
出力する（ステップ２５）。

【００１５】図３は、本発明の第３の原理を説明するた
めの図である。本発明は、セル処理装置から入力された
セルを中継して再度セル処理装置に出力するパケット中
継方法において、セル処理装置から入力されたセルをパ
ケットに組み立て（ステップ３０）、パケットをルーチ
ング処理し（ステップ３１）、所定のタイミングで品質
クラス毎にパケット単位に分離し（ステップ３２）、パ
ケット単位に分離されたパケットを品質クラス毎にセル
に分割し（ステップ３３）、分割されたセルを品質クラ
ス毎に複数の蓄積手段に蓄積しておき（ステップ３
４）、蓄積手段より品質クラスの優先度が高いセルを有
する蓄積手段よりセルを優先的に取得し（ステップ３
５）、取得したセルを単一の物理伝送路にセル単位で多
重し（ステップ３６）、セル処理装置に出力する（ステ
ップ３７）。

【００１６】図４は、本発明の第１の原理構成図であ
る。本発明は、受信したセルを入力する入力ポート１１
０と、生成したセルを出力する出力ポート１４０と、セ
ルを中継するセル処理装置１２０と、パケットの中継を
行うパケット処理装置１３０から構成されるパケット中
継装置１００において、パケット処理装置１３０は、セ
ル処理装置から入力されたセルをパケットに組み立てる
パケット組み立て手段１３１と、パケット組み立て手段
により組み立てられたパケットのルーティング処理を行
うルーティング手段１３２と、パケットをコネクション
またはトラヒッククラス単位で分離するパケット分離手
段１３３と、パケット分離手段１３３で分離されたパケ
ットを蓄積し、パケットの入力順で出力する少なくとも
１つの複数のパケット蓄積手段１３４と、パケット蓄積
手段１３４のうちでパケットの先頭セルから最後尾のセ
ルが送信されるまでのパケット遅延時間が所定の時間よ
り長い品質クラスのセルに対して該遅延時間が短い品質
クラスのパケットを有するパケット蓄積手段１３４から
優先的にパケットを取り出す制御を行うスケジュール手
段１３６と、パケット蓄積手段１３４の出力パケットを
単一の物理伝送路にパケット単位で多重するパケット多
重手段１３５と、パケット多重手段１３５で多重化され
たパケットをセルに分割してセル処理装置１２０に出力
するパケット分割手段１３７とを有する。

【００１７】また、上記のパケット蓄積手段１３４は、
所定の遅延品質の基準より緩い遅延品質のトラヒックク
ラスのパケットを蓄積する第１の蓄積手段と、所定の遅
延品質の基準より厳しい遅延品質を要求するコネクショ
ンのパケットを蓄積する第２の蓄積手段とを含む。

【００１８】図５は、本発明の第２の原理構成図であ
る。本発明は、受信したセルを入力する入力ポート１１
０と、生成したセルを出力する出力ポート１４０と、セ
ルを中継するセル処理装置１２０と、パケットの中継を
行うパケット処理装置１３０から構成されるパケット中
継装置１００において、パケット処理装置１３０は、セ
ル処理装置から入力されたセルの内容からパケット情報
を抽出して、セル単位でのルーティング処理を行うルー
ティング手段１３２と、セルをコネクションまたはトラ
ヒッククラス毎に分離するセル分離手段１５４と、セル
分離手段１５４で分離されたセルを蓄積し、セルの入力
順にセルを出力する複数のセル蓄積手段１５１と、セル
蓄積手段１５１のうちで、パケットの先頭セルから最後
尾のセルが送信されるまでのパケット遅延時間が所定の
時間より長い品質クラスのセルに対して該遅延時間が短
い品質クラスのセルを有するセル蓄積手段１５１から優
先的にセルを取り出す制御を行うスケジュール手段１５
２と、複数のセル蓄積手段１５１のセルを単一の物理伝
送路にセル単位で多重するセル多重手段１５３と、セル
多重手段１５３により多重処理されたセルをセル処理装
置１２０に出力する出力手段とを有する。

【００１９】また、上記のセル蓄積手段１５１は、所定
の遅延品質の基準より緩い遅延品質のトラヒッククラス
のセルを蓄積する第１の蓄積手段と、所定の遅延品質の
基準より厳しい遅延品質を要求するコネクションのセル
を蓄積する第２の蓄積手段とを含む。

【００２０】図６は、本発明の第３の原理構成図であ
る。本発明は、受信したセルを入力する入力ポート１１
０と、生成したセルを出力する出力ポート１４０と、セ
ルを中継するセル処理装置１２０と、パケットの中継を
行うパケット処理装置１３０から構成されるパケット中
継装置１００において、パケット処理装置１３０は、セ
ル処理装置１２０から入力されたセルをパケットに組み
立てるパケット組み立て手段１３１と、パケット組み立
て手段１３１により組み立てられたパケットのルーティ
ング処理を行うルーティング手段１３２と、パケットを
コネクションまたはトラヒッククラス単位で分離するパ
ケット分離手段１３３と、パケットをセルに分割する複
数のパケット分割手段１６１と、パケット分割手段１６
１で分割されたセルを蓄積し、セルの入力順でセルを出
力する複数のセル蓄積手段１５１と、セル蓄積手段１５
１のうちで、パケットの先頭セルから最後尾のセルが送
信されるまでのパケット遅延時間が所定の時間より長い
品質クラスのセルに対して、遅延時間が短い品質クラス
のセルを有するセル蓄積手段から優先的にセルを取り出
す制御を行うスケジュール手段１５２と、複数のセル蓄
積手段１５１から出力されたセルを単一の物理伝送路に
セル単位で多重するセル多重手段１５３と、セル多重手
段１５３により多重処理されたセルをセル処理装置１２
０に出力する出力手段を有する。

【００２１】また、上記のパケット分割手段１６１は、
所定の遅延品質の基準より緩い遅延品質のトラヒックク
ラスのパケットをセルに分割する第１のパケット分割手
段と、所定の遅延品質の基準より厳しい遅延品質を要求
するコネクションのパケットをセルに分割する複数の第
２のパケット分割手段を含む。

【００２２】また、上記のセル蓄積手段１５１は、第１
のパケット分割手段より入力された分割されたセルを蓄
積する第１の蓄積手段と、第２のパケット分割手段より
入力された分割されたセルを蓄積する複数の第２の蓄積
手段とを含む。

【００２３】

【作用】第１の発明によれば、コネクションクラスやト
ラヒッククラス等の品質クラスに対応させて蓄積し、そ
れらのコネクションクラスやトラヒッククラスの要求に
応じてスケジューリングして多重処理するために、高使
用率と高品質が得られる。

【００２４】第２及び第５の発明は、パケット処理装置
において、セル処理装置から出力されたセルがパケット
に組み立てられることにより、処理を行う単位がセルか
らパケットへと大きくなるので、ＣＰＵの負荷が小さく
なり、パケット中継装置の低コスト化が可能となる。ま
た、コネクションまたはトラヒッククラス毎に分離され
たパケットがパケット単位で蓄積され、そのパケットを
コネクションまたはトラヒッククラスに応じて制御され
た順序でパケット多重化を行う手段に出力されることに
より、パケット処理装置が、セルが許容できるパケット
品質が緩いセルに対してセルが許容できるパケット品質
が厳しいセルに優先制御を行うことができるため、セル
が許容できるパケット品質を過剰に満たすことを防ぐこ
とが可能となる。このため、セルネットワーク（あるい
は、ＡＴＭネットワーク）の高使用率を図ることができ
る。さらに、パケット処理装置がコネクションあるいは
トラヒッククラスに応じてセル処理装置へのセルの出力
順序をパケット単位で制御することができるため、コネ
クション毎にセルが許容できるパケット品質を満足させ
ることが可能となる。

【００２５】次に、第３及び第７の発明は、パケット処
理装置において、セル処理装置から出力されたセルはル
ーチングされ、セル中継後、コネクションまたはトラヒ
ッククラス毎に分離され、蓄積され、コネクションまた
はトラヒッククラスに応じて制御された順序で蓄積され
ているセルが取り出され、セル多重化され、セル単位で
セル処理装置に出力される。すなわち、パケット処理装
置は、入力されたセルをセル単位で処理するために、セ
ル処理装置へのセル出力順序をトラヒックの動的変化に
対応させることができる。従って、セルが許容できるパ
ケット品質が厳しいセルに対して必要な時に即座に優先
制御を行うことが可能となり、セルが許容できるパケッ
ト品質が厳しいセルのパケット品質を良くすることがで
きる。

【００２６】さらに、第４及び第９の発明は、セル処理
装置からパケット処理装置に入力されたセルはパケット
に組み立てられ、さらに、ルーチング処理されたパケッ
トは、コネクションまたはトラヒッククラス（品質クラ
ス）毎に分離され、さらにセルに分割されて蓄積され
る。この蓄積されたセルをコネクションまたはトラヒッ
ククラスに基づいた順序で、パケット単位で多重されて
セル単位でセル処理装置に出力される。これにより、第
２及び第５の発明に加えて、パケット処理装置は、セル
単位で処理を行うために、セル処理装置へのセルの出力
順序をトラヒックの動的変化に即座に対応させることが
できるので、セルが許容できるパケット品質が厳しいセ
ルに対して必要な時に、即座に優先制御を行うことが可
能となり、セルが許容できるパケット品質が厳しいコネ
クションまたはトラヒッククラスのセルのパケット品質
をよくすることができる。

【００２７】

【実施例】以下、本発明の実施例を図面と共に説明す
る。 ［第１の実施例］図７は、本発明の一実施例のパケット
中継装置の構成を示す。図１７と同一構成部分には、同
一符号を付し、その説明を省略する。

【００２８】同図に示すパケット処理装置１３０には、
パケット組み立て部１３１、パケット中継部１３２、あ
る一定の遅延品質より厳しい遅延品質を要求しないトラ
ヒッククラスのパケットを蓄積するパケットバッファＡ
１３４−１、厳しい遅延品質を要求するコネクションの
パケットを蓄積するパケットバッファＢ１３４−２、厳
しい遅延品質を要求するコネクションのパケットを蓄積
するパケットバッファＣ１３４−ｎ、パケット多重部１
３５、パケット送信スケジューラ１３６及び、パケット
分割部１３７より構成される。

【００２９】セル処理装置１２０のパケット処理装置１
３０向きの出力部がパケット組み立て部１３１の入力部
に接続され、パケット組み立て部１３１の出力部がパケ
ット中継部１３２の入力部に接続され、パケット中継部
１３２の出力部がパケット分離部１３３の入力部に接続
され、パケット分離部１３３の出力部がパケットバッフ
ァ１３４の入力部に接続され、パケットバッファ１３４
の出力部がパケット多重部１３５の入力部に接続され、
パケット多重部１３５の制御信号入出力部がパケット送
信スケジューラ１３６の制御信号出入力部に接続され、
パケット多重部１３５の出力部がパケット分割部１３７
の入力部に接続され、パケット分割部１３７の出力部が
セル処理装置１２０のパケット処理装置１３０向きの入
力部に接続される。

【００３０】上記の構成により、セルがパケット中継装
置１００に送信されると、まず、セルはセル入力ポート
１１０に入力される。セル入力ポート１１０は、セルに
対して入力処理を行い、セル処理装置１２０に出力す
る。セル処理装置１２０は、入力ポート１１０から入力
されたセルの中継処理を行い、パケット処理装置１３０
のパケット組み立て部１３１にセルを出力する。

【００３１】パケット処理装置１３０のパケット組み立
て部１３１は、入力されたセルをパケットに組み立て
て、パケット中継部１３２に出力する。パケット中継部
１３２は、入力されたパケットに対してルーチング処理
を行い、パケット分離部１３３に出力する。

【００３２】パケット分離部１３３は、入力されたパケ
ットを厳しい遅延品質を要求するトラヒッククラスと厳
しい遅延品質を要求しないトラヒッククラスとに分離
し、さらに、厳しい遅延品質を要求するトラヒッククラ
スのパケットをコネクション毎に分離して、コネクショ
ンあるいは、トラヒッククラスに対応したパケットバッ
ファ１３４に向けて出力する。同図の例では、厳しい遅
延品質を要求しないトラヒッククラスのパケットは、パ
ケットバッファＡ１３４−１に蓄積され、厳しい遅延品
質を要求するコネクションのパケットは、パケットバッ
ファＢ１３４−Ｂに蓄積され、厳しい遅延品質を要求す
るコネクションのパケットはパケットバッファＣ１３４
−ｎに蓄積される。

【００３３】各パケットバッファ１３４は、入力したパ
ケットをそれぞれ蓄積する。そして、各パケットバッフ
ァ１３４に蓄積されたパケットは、パケットバッファ毎
にパケット単位のＦＩＦＯ型でパケット多重部１３５に
出力される。パケット多重部１３５は、複数のパケット
バッファ１３４−１，…，１３４−ｎからパケットを取
得する際に、パケット送信スケジューラ１３６からの制
御信号を用いて、複数のパケットバッファ１３４−１，
…，１３４−ｎのうち、最も送信優先度の高いパケット
を有するバッファからパケットを入力させる。パケット
多重部１３５は、入力されたパケットを単一の物理伝送
路に多重してパケット分割部１３７に出力し、その後、
制御信号をパケット送信スケジューラ１３６に出力す
る。

【００３４】パケット送信スケジューラ１３６は、パケ
ット多重部１３５から入力された制御信号に従って、パ
ケット多重順序をパケット単位でスケジューリングす
る。そして、パケット多重部１３５が、最も送信優先度
が高いパケットをパケットバッファ１３４から入力する
ための制御信号をパケット多重部１３５に入力する。

【００３５】パケット分割部１３７は、入力したパケッ
トを再びセルに分割してセル処理装置１２０にセルを送
信する。セル処理装置１２０は、パケット分割部１３７
から入力したセルに中継処理を行い、セル出力ポート１
４０に出力する。

【００３６】セル出力ポート１４０は、入力されたセル
に出力処理を行い、セルはパケット中継装置１００から
送出される。本実施例では、パケット処理装置１３０に
おいて、パケットをコネクションまたはトラヒック毎に
分離し、分離されたパケットをパケット単位でパケット
バッファ１３４に蓄積し、パケット多重順序をパケット
単位でスケジューリングして、パケットバッファ１３４
からパケットを優先順に取り出してパケット単位で多重
処理するものである。

【００３７】図８は、本発明の第１の実施例パケット処
理装置の動作を示すフローチャートである。 ステップ１０１） セル処理装置１２０よりセルがパケ
ット処理装置１３０のパケット組み立て部１３１に入力
される。

【００３８】ステップ１０２） パケット組み立て部１
３１は、入力されたセルをヘッダの後に順次設定して所
定の（固定長：ヘッダ部５バイト、データ部４８バイ
ト、計５３バイト）パケット長の１つのパケットを組み
立てる。組み立てられたパケットはパケット中継部１３
２に出力される。

【００３９】ステップ１０３） パケット中継部１３２
は、パケットのラベルによりルーチングを行い、パケッ
ト分離部１３３に出力する。 ステップ１０４） パケット分離部１３３は、予め設定
されている所定値とパケットが要求する遅延品質を比較
して、パケットが厳しい遅延品質を要求している場合に
は、ステップ１０５に移行し、所定値よりも緩い遅延品
質である場合には、ステップ１０８に移行する。

【００４０】ステップ１０５） パケットが厳しい遅延
品質を要求しているパケットを、コネクション毎に分割
し、厳しい遅延品質を要求するトラヒッククラス用のパ
ケットバッファＢ１３４−２に蓄積する。このとき、例
えば、コネクションが３つ存在している場合には、パケ
ットバッファＢ１３４−２，１３４−３，１３４−４、
１３４−５に蓄積されるものとする。ステップ１１０に
移行する。

【００４１】ステップ１０６） パケットが緩い遅延品
質を要求している場合には、当該パケットを緩い遅延品
質のトラヒッククラスのパケットを蓄積するパケットバ
ッファＡ１３４−１に蓄積する。 ステップ１０７） パケット送信スケジューラ１３６が
パケットバッファ１３４からパケットを多重するための
順序を制御するための制御信号をパケット多重部１３５
に入力する。

【００４２】ステップ１０８） パケット多重部１３５
は、パケットバッファ１３４より送信スケジューラ１３
６からの制御信号に基づいて、パケットのヘッダ内のコ
ネクション識別子及びパケット長の情報を参照して多重
する優先度が高いパケットを有するバッファから順にパ
ケットを読み出す。このとき、パケットバッファ１３４
からパケット多重部１３５に出力されるパケットはＦＩ
ＦＯ型で出力される。

【００４３】ステップ１０９） パケット多重部１３５
は、読み出したパケットを単一の伝送路に対して多重す
る。 ステップ１１０） パケット多重部１３５は、パケット
送信スケジューラ１３６に対してスケジューリングのた
めの制御信号を出力する。

【００４４】ステップ１１１） パケット送信スケジュ
ーラ１３６は、制御信号に基づいてパケット送信スケジ
ュールを更新すると共に、ステップ１１２で多重された
パケットをパケット分割部１３７に出力する。 ステップ１１２） パケット分割部１３７は、パケット
多重部１３５から入力されたパケットをセルに分割す
る。

【００４５】ステップ１１３） パケット分割部１３７
は、分割したセルをセル処理装置に出力する。 上記により、パケット処理装置１３０がセルが許容でき
るパケット遅延時間が長いコネクションあるいはトラヒ
ッククラスのセルに対してセルが許容できるパケット遅
延時間が長いコネクションあるいはトラヒックのセルに
対して、セルが許容できるパケット遅延時間が短いコネ
クションまたはトラヒッククラスのセルを優先的にセル
処理装置１２０へ出力することができので、セルが許容
できるパケットの遅延時間を過剰に満たすことを防ぐこ
とが可能となり、セルネットワーク（またはＡＴＭネッ
トワーク）の高使用率を図ることができる。

【００４６】また、パケット処理装置１３０がコネクシ
ョンあるいはトラヒッククラスに応じてセル処理装置１
２０へのセル出力順序をパケット単位で制御することが
できるので、コネクション毎にセルが許容できるパケッ
ト遅延時間を満足させることが可能となり、コネクショ
ンの遅延に関する高品質性を維持することができる。さ
らに、パケット処理装置１３０がセルを一旦パケットに
組み立てるために、処理を行う単位がセルからパケット
へと大きくなるので、ＣＰＵの負荷が小さくなる。

【００４７】［第２の実施例］図１０は、本発明の第２
の実施例のパケット中継装置の構成を示す。同図におい
て、図７と同一構成部分には同一符号を付す。同図に示
すパケット処理装置１３０は、セル中継部１３２、セル
分離部１５４、セルバッファＡ１５１−１、セルバッフ
ァＢ１５１−２，Ｂ１５１−ｎ、セル多重部１５３、セ
ル送信スケジューラ１５２及び、セル出力ポート１４０
より構成される。同図に示すパケット処理装置１３０
は、第１の実施例の構成のパケット組み立て部１３１と
パケット分離部１３７を具備しないと共に、バッファ１
５１、送信スケジューラ１５２、セル多重部１５３及び
セル分離部１５４の構成が異なる。

【００４８】セル処理装置１２０のパケット処理装置１
３０向きの出力部がセル中継部１３２の入力部に接続さ
れ、セル属中継部１３２の出力部がセルバッファ１５１
の入力部に接続され、セルバッファ１３１の出力部がセ
ル多重部１５３の入力部に接続され、セルの制御信号入
出力部がセル送信スケジューラ１５２の制御信号出入力
部に接続され、セル多重部１５３の出力部がセル処理装
置１２０のパケット処理装置１３０向きの入力部に接続
される。

【００４９】上記のような構成において、セルがパケッ
ト中継装置１００に送信されると、セルは、セル入力ポ
ート１１０に入力される。セル入力ポート１１０は、セ
ルに対して入力処理を行い、セル処理装置１２０に出力
する。セル処理装置１２０は、入力ポート１１０から入
力されたセルに対して中継処理を行い、パケット処理装
置１３０のセル中継部１３２にセルを出力する。

【００５０】セル中継部１３２は、入力されたセルに対
してセルの内容からパケット情報を抽出し、セル単位で
ルーチングを行い、セル分離部１５４にセルを出力す
る。セル分離部１５４は、入力されたセルを厳しい遅延
品質を要求するトラヒッククラスと緩い遅延品質を要求
するトラヒッククラスとに分離し、さらに、厳しい遅延
品質を要求するトラヒッククラスのセルをコネクション
毎に分離してコネクションあるいはトラヒッククラスに
対応したセルバッファ１５１に向けて出力する。

【００５１】各セルバッファ１５１は、入力されたセル
を蓄積し、セル単位のＦＩＦＯ型でセル多重部１５３に
より読み出される。セルバッファ１５１Ａ−１は、緩い
遅延品質を要求するトラヒッククラスのセルを蓄積する
セルバッファであり、セルバッファＢ１５１−２，…，
１５１−ｎは厳しい遅延品質を要求するセルバッファで
ある。

【００５２】セル多重部１５３は、セル送信スケジュー
ラ１５２からの制御信号を用いて、セルバッファ１５１
から最も送信優先度の高いセルを入力させる。セル多重
部１５３は、入力されたセルを単一の伝送路に多重して
セル処理装置１２０に出力する。その後、制御信号をセ
ル送信スケジューラ１５２に出力する。

【００５３】セル送信スケジューラ１５２は、セル多重
部１５３から入力された制御信号に基づいてセル多重部
１５３でのセル多重順序をセル単位でスケジューリング
する。そして、セル送信スケジューラ１５２は、セル多
重部１５３が最も送信優先度が高いセルをセルバッファ
１５１から入力するための制御信号を、セル多重部１５
３に入力する。

【００５４】セル処理装置１２０は、セル多重部１５３
より入力されたセルにセル中継処理を行い、セル出力ポ
ート１４０に出力する。セル出力ポート１４０は、入力
されたセルに出力処理を行い、セルはパケット中継装置
１００から送信される。

【００５５】上記のように、第１の実施例では、パケッ
ト単位に処理していたが、本実施例では、セル単位に処
理するために、パケットの組み立てを必要としないため
に、パケット組み立て部１３１が不要となる共に、セル
単位に処理しているため、セル処理装置１２０に出力す
る際にも、パケットをセルに分割するパケット分割部１
３７が不要である。また、各バッファについてもパケッ
ト単位ではなく、セル単位にセルを蓄積し、単一の伝送
路に多重を行う場合もセル単位に多重処理を行う。

【００５６】本実施例は、パケット処理装置１３０にお
いて、セルをコネクションまたはトラヒッククラス毎に
分離し、セルを蓄積し、セル単位でセル多重順序をスケ
ジューリングし、セル多重処理を行うものである。図１
１、図１２は、本発明の第２の実施例のパケット処理装
置の動作を示すフローチャートである。

【００５７】ステップ２０１） セル処理装置１２０よ
りセルがセル中継部１３２に入力される。 ステップ２０２） セル中継部１３２は、入力されたセ
ルの内容からヘッダを参照してパケット情報を抽出す
る。

【００５８】ステップ２０３） セル中継部１３２は、
セル単位でルーチング処理を行い、セル分離部１５４に
セルを出力する。 ステップ２０４） セル分離部１５４は、第１の実施例
とは、異なり、入力される単位がパケットではなく、セ
ル単位であるので、予め設定されているセル単位の所定
値とセルが要求する遅延品質を比較して、セルが、厳し
い遅延品質を要求している場合には、ステップ２０５に
移行し、所定値よりも緩い遅延品質である場合には、ス
テップ２０６に移行する。

【００５９】ステップ２０５） 厳しい遅延品質を要求
しているセルを、コネクション毎に分割して、厳しい遅
延品質を要求するトラヒッククラス用のセルバッファＢ
１５１−２に蓄積する。このとき、例えば、コネクショ
ンが３つ存在している場合には、セルバッファＢ１５１
−２，１５１−３，１５１−４、１５１−５に蓄積され
るものとする。ステップ２０７に移行する。

【００６０】ステップ２０６） セルが緩い遅延品質を
要求している場合には、緩い遅延品質を要求するトラヒ
ッククラスとし、当該セルを緩い遅延品質のトラヒック
クラスのセルを蓄積するセルバッファＡ１５１−１に蓄
積する。 ステップ２０７） セル送信スケジューラ１５２がセル
バッファ１５１からセルを多重するための順序を制御す
るための制御信号をセル多重部１５３に入力する。

【００６１】ステップ２０８） セル多重部１５３は、
セル送信スケジューラ１５２からの制御信号に基づい
て、セルバッファ１５１よりセルを多重する優先度が高
い順に読み出す。このとき、セルバッファ１５１からセ
ル多重部１５３に出力されるセルはＦＩＦＯ型で出力さ
れる。

【００６２】ステップ２０９） セル多重部１５３は、
読み出したセルを単一の伝送路に対して多重する。 ステップ２１０） セル多重部１５３は、セル送信スケ
ジューラ１５２に対してスケジューリングのための制御
信号を出力する。

【００６３】ステップ２１１） セル送信スケジューラ
１５２は、制御信号に基づいてセル送信スケジュールを
更新する。 ステップ２１２） セル多重部１５３は、ステップ２０
９で多重されたセルをセル処理装置に出力する。

【００６４】上記により、パケット処理装置１３０は、
セルが許容できるパケット遅延時間が長いコネクション
またはトラヒッククラスのセルに対して、セルが許容で
きるパケット遅延時間が短いコネクションあるいはトラ
ヒッククラスのセルを優先的にセル処理装置１２０へ出
力することができるので、セルが許容できる遅延時間を
過剰に満たすことを防ぐことが可能となり、セルネット
ワーク（または、ＡＴＭネットワーク）の高使用率を図
ることができる。また、パケット処理装置１３０がコネ
クションまたはトラヒッククラスに応じて、セル処理装
置１２０へのセルの出力順序をセル単位で制御すること
ができるので、コネクション毎にセルが許容できるパケ
ット遅延時間を満足させることが可能となり、コネクシ
ョンの遅延に関する高品質性を維持することができる。

【００６５】さらに、パケット処理装置１３０は、セル
単位で処理を行うために、セル処理装置へのセルの出力
順序をトラヒックの動的変化に即座に対応させることが
できるので、セルが許容できるパケット遅延時間が短い
コネクションまたはトラヒッククラスのセルに対して、
必要な時に即座に優先制御を行うことが可能となり、ト
ラヒッククラスのセルのパケット遅延時間を小さくする
ことができる。

【００６６】［第３の実施例］図１３は、本発明の第３
の実施例のパケット中継装置の構成を示す。同図におい
て、図７、図１０と同一構成部分には、同一符号を付
す。図１３に示すパケット処理装置１３０は、パケット
組み立て部１３１、パケット中継部１３２、パケット分
離部１３３、パケット分割部１６１、セルバッファ１５
１、セル多重部１５３及び、セル送信スケジューラ１５
２より構成される。

【００６７】セル処理装置１２０のパケット処理装置１
３０向きの出力部がパケット組み立て部１３１の入力部
に接続され、パケット組み立て部１３１の出力部がパケ
ット中継部１３２の入力部に接続され、パケット中継部
１３２の出力部がパケット分離部１３３の入力部に接続
され、パケット分離部１３３の出力部がパケット分割部
１６１の入力部に接続され、パケット分割部１６１の出
力部がセルバッファ１５１の入力部に接続され、セルバ
ッファ１５１の出力部がセル多重部１５３の入力部に接
続され、セル多重部１５３の制御信号入出力部がセル送
信スケジューラ１５２の制御信号出入力部に接続され、
セル多重部１５３の出力部がセル処理装置１２０のパケ
ット処理装置１３０向きの入力部に接続される。

【００６８】上記の構成において、セルがパケット中継
装置１００へ送信されると、セルはセル入力ポート１１
０に入力される。そして、入力ポート１１０は、セルに
対して入力処理を行い、セル処理装置１３０に出力す
る。セル処理装置１２０は、入力ポート１１０から入力
されたセルに中継処理を行い、パケット処理装置１３０
のパケット組み立て部１３１にセルを出力する。

【００６９】パケット組み立て部１３１は、入力された
セルをパケットに組み立てて、パケット中継部１３２に
パケットを出力する。パケット中継部１３２は、入力さ
れたパケットに対して、ルーチング処理を行い、パケッ
ト分離部１３３にパケットを出力する。

【００７０】パケット分離部１３３は、入力したパケッ
トを、厳しい遅延品質を要求するトラヒッククラスと厳
しい遅延品質を要求しないトラヒッククラスとに分離
し、さらに、厳しい遅延品質を要求するトラヒッククラ
スのパケットをコネクション毎に分離して、コネクショ
ンまたは、トラヒッククラスに対応したパケット分割部
１６１に出力する。

【００７１】各パケット分割部１６１は、入力されたパ
ケットを再びセルに分割して、セルバッファ１５１にセ
ルを送信する。各セルバッファ１５１は、入力されたセ
ルを蓄積する。そして、蓄積されたセルはセル単位のＦ
ＩＦＯ型でセル多重部１５３に出力される。このとき、
セル多重部１５３は、セル送信スケジューラ１５２から
の制御信号を用いて、最も送信優先度の高いセルを有す
るセルバッファ１５１よりセルを取得する。

【００７２】セル多重部１５３は、入力されたセルを単
一の物理伝送路に多重してセル処理装置１２０に出力す
る。その後、制御信号をセル送信スケジューラ１５２に
出力する。セル送信スケジューラ１５２は、入力された
制御信号に従ってセル多重部１５３でのセル多重順序を
１つのパケットを構成する全てのセル毎にスケジューリ
ングする。そして、セル多重部１５３が最も送信優先度
の高いセルをセルバファ１５１から取得するための制御
信号をセル多重部１５３に入力する。

【００７３】セル処理装置１２０は、セル多重部１５３
から入力したセルにセル中継処理を行い、セル出力ポー
ト１４０に出力する。セル出力ポート１４０は入力した
セルに出力処理を行い、セルは、パケット中継装置１０
０から送信される。

【００７４】本実施例は、パケット処理装置１３０にお
いて、セルをコネクションまたはトラヒッククラス毎に
分離して、セル単位で蓄積し、セル多重順序をパケット
単位でスケジューリングして、セル単位で多重処理を行
うものである。図１４、図１５は、本発明の第３の実施
例のパケット処理装置の動作のフローチャートである。

【００７５】ステップ３０１） セル処理装置１２０よ
りパケット組み立て部１３１にセルが入力される。 ステップ３０２） パケット組み立て部１３１がパケッ
トを組み立て、パケット中継部１３２に出力される。

【００７６】ステップ３０３） 組み立てられたパケッ
トについてルーチングを行い、パケット分離部１３３に
出力する。 ステップ３０４） パケット分離部１３３は、パケット
について、厳しい遅延品質を要求するトラヒッククラス
であるかを判定し、厳しい遅延品質を要求するトラヒッ
ククラスであれば、ステップ３０５に移行し、緩い遅延
品質を要求するトラヒッククラスである場合には、ステ
ップ３０９に移行する。

【００７７】ステップ３０５） パケット分離部１３３
は、厳しい遅延品質を要求するトラヒッククラスである
と同定する。 ステップ３０６） パケット分離部１３３は、厳しい遅
延品質を要求するコネクション毎にパケットを分離し
て、分離されたコネクション毎にパケット分割部１６１
−２，…１６１−ｎに出力する。

【００７８】ステップ３０７） パケット分割部Ｂ１６
１−２，…，１６１−ｎは分離されたパケットをセルに
分割して、当該パケット分割部Ｂ１６１−２，…，１６
１−ｎに対応するセルバッファＢ１５１−２，…，１５
１−ｎにセルを出力する。 ステップ３０８） セルバッファＢ１５１−２，…，１
５１−ｎは、厳しい遅延品質を要求するコネクションの
セルをそれぞれ蓄積し、ステップ３１２に移行する。

【００７９】ステップ３０９） ステップ３０４におい
て、パケット分離部１３３において、遅延品質が緩い要
求のトラヒッククラスのパケットであると判定された場
合に、当該パケットは、緩い遅延品質を要求しているも
のと同定され、パケット分割部Ａ１６１−１に出力され
る。

【００８０】ステップ３１０） パケット分割部Ａ１６
１−１は、当該パケットをセルに分割して、緩い遅延品
質を要求しているトラヒッククラスのセルを蓄積するセ
ルバッファＡ１５１−１に出力する。 ステップ３１１） セルバッファＡ１５１−１は、分割
されたセルを蓄積する。

【００８１】ステップ３１２） セル多重部１５３は、
セル送信スケジューラ１５３から制御信号が入力され
る。 ステップ３１３） セル多重部１５３は、制御信号に該
当する優先順位の高いセルを有するセルバッファ１５１
−１，…，１５１−ｎから順にセルを読み出す。

【００８２】ステップ３１４） セル多重部１５３は、
取得したセルを単一伝送路に多重する。 ステップ３１５） セル多重部１５３は、制御信号をセ
ル送信スケジューラ１５２に出力する。

【００８３】ステップ３１６） セル送信スケジューラ
１５２は、入力された制御信号に従って、１つのパケッ
トを構成する全てのセル毎にスケジューリングを行う。 ステップ３１７） セル処理装置１２０にセルを出力す
る。 上記により、パケット処理装置１３０がセルが許容でき
るパケット遅延時間が長いコネクションまたはトラヒッ
ククラスのセルに対して、セルが許容できるパケット遅
延時間が短いコネクションまたはトラヒッククラスのセ
ルを優先的にセル処理装置１２０に出力させることがで
きるので、セルが許容できるパケット遅延時間を過剰に
満たすことを防ぐことが可能となり、セルネットワーク
（またはＡＴＭネットワーク）の高使用率を図ることが
できる。

【００８４】また、パケット処理装置１３０がコネクシ
ョンまたはトラヒッククラスに応じて、セル処理装置１
２０へのセルの出力順序をパケット単位で制御すること
ができるので、コネクション毎にセルが許容できるパケ
ット遅延時間を満足させることが可能となり、コネクシ
ョンの遅延に関する高品質性を維持することができる。

【００８５】さらに、パケット処理装置がセルを一旦パ
ケットに組み立てるために、処理を行う単位がセルから
パケットへと大きくなるので、ＣＰＵの負荷が小さくな
り、セルの高速処理が可能になる。さらに、セル送信ス
ケジューラは１つのパケットを構成する全てのセル毎
に、スケジューリングするものの、セル多重部１５３
は、セル単位で処理を行うために、セル多重部１５３は
セルが許容できるときに、即座に割り込み優先制御を行
うことが可能となり、セルが許容できるパケット遅延時
間が短いコネクションまたは、トラヒッククラスのセル
のパケット遅延時間を小さくすることができる。

【００８６】なお、上記の実施例では、品質クラスとし
て、パケット遅延時間が所定の時間より長いか否かによ
り優先されるべきセルまたはパケットを有するバッファ
からセルまたはパケットを取得しているが、品質クラス
として定義されるものとして他の内容であってもよい。

【００８７】なお、本発明は、上記の実施例に限定され
ることなく、特許請求の範囲内で種々変更・応用が可能
である。

【００８８】

【発明の効果】上述のように、第２及び第５の発明によ
れば、セルが許容できるパケット品質を過剰に満たすこ
とを防ぐことができ、セルネットワーク（または、ＡＴ
Ｍネットワーク）の高使用率をはかることができる。ま
た、コネクション毎にセルが許容できるパケット品質を
満足させることが可能となり、コネクションの高品質性
を維持することが可能である。さらに、パケット処理装
置の処理単位がセルからパケットへと大きくなり、ＣＰ
Ｕの負荷の軽減化、パケット中継装置の低コスト化がで
きるという利点を有する。

【００８９】また、第３及び第７の発明によれば、セル
が許容できるパケット品質を過剰に満たすことを防ぐこ
とができ、セルネットワーク（または、ＡＴＭネットワ
ーク）の高使用率をはかることができる。また、コネク
ション毎にセルが許容できるパケット品質を満足させる
ことが可能となり、コネクションの高品質性を維持する
ことが可能である。さらに、セルが許容できるパケット
品質が厳しいコネクションまたはトラヒッククラスのセ
ルに対して、必要な時に即座に優先制御を行うことが可
能となり、セルが許容できるパケット品質が厳しいコネ
クションまたはトラヒッククラスのセルのパケット品質
を良くすることができる。

【００９０】また、第４及び第９の発明によれば、セル
が許容できるパケット品質を過剰に満たすことを防ぐこ
とができ、セルネットワーク（または、ＡＴＭネットワ
ーク）の高使用率をはかることができる。また、コネク
ション毎にセルが許容できるパケット品質を満足させる
ことが可能となり、コネクションの高品質性を維持する
ことが可能である。さらに、パケット処理装置の処理単
位がセルからパケットへと大きくなり、ＣＰＵの負荷の
軽減化、パケット中継装置の低コスト化ができるという
利点を有する。さらに、セルが許容できるパケット品質
が厳しいコネクションまたはトラヒッククラスのセルに
対して、必要な時に即座に優先制御を行うことが可能と
なり、セルが許容できるパケット品質が厳しいコネクシ
ョンまたはトラヒッククラスのセルのパケット品質を良
くすることができる。

【図面の簡単な説明】

【図１】本発明の第１の原理を説明するための図であ
る。

【図２】本発明の第２の原理を説明するための図であ
る。

【図３】本発明の第３の原理を説明するための図であ
る。

【図４】本発明の第１の原理構成図である。

【図５】本発明の第２の原理構成図である。

【図６】本発明の第３の原理構成図である。

【図７】本発明の第１の実施例のパケット中継装置の構
成図である。

【図８】本発明の第１の実施例のパケット処理装置の動
作を示すフローチャート（その１）である。

【図９】本発明の第１の実施例のパケット処理装置の動
作を示すフローチャート（その２）である。

【図１０】本発明の第２の実施例のパケット中継装置の
構成図である。

【図１１】本発明の第２の実施例のパケット処理装置の
動作を示すフローチャート（その１）である。

【図１２】本発明の第２の実施例のパケット処理装置の
動作を示すフローチャート（その２）である。

【図１３】本発明の第３の実施例のパケット中継装置の
構成図である。

【図１４】本発明の第３の実施例のパケット処理装置の
動作を示すフローチャート（その１）である。

【図１５】本発明の第３の実施例のパケット処理装置の
動作を示すフローチャート（その２）である。

【図１６】従来のパケット中継装置の構成図である。

【符号の説明】

１００ パケット中継装置 １１０ セル入力ポート １２０ セル処理装置 １３０ パケット処理装置 １３１ パケット組み立て部 １３２ パケット中継部 １３３ パケット分離部 １３４ パケットバッファ １３５ パケット多重部 １３６ パケット送信スケジューラ １３７ パケット分割部 １４０ セル出力ポート １５１ セルバッファ １５２ セル送信スケジューラ １５３ セル多重部 １５４ セル分離部 １６１ パケット分割部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 久保 輝幸 東京都千代田区内幸町１丁目１番６号 日 本電信電話株式会社内

Claims (11)

【特許請求の範囲】
1. 【請求項１】 セル処理装置から入力されたセルをパケ
   ット処理装置で中継して、再度セル処理装置出力するパ
   ケット中継方法において、 前記パケット処理装置に入力されたセルを品質クラス毎
   に分離し、 入力されたパケットまたはセル単位で品質クラス毎に蓄
   積され、品質クラスに応じて蓄積されているパケットま
   たはセルを多重処理し、 多重処理の出力単位をパケット単位またはセル単位とす
   ることを特徴とするパケット中継方法。
2. 【請求項２】 前記パケット処理装置が、 前記セル処理装置から入力されたセルをパケットに組み
   立て、 組み立てられたパケットをルーティングし、 前記パケットを品質クラス毎に分離し、 前記パケットを品質クラス毎にパケット単位で少なくと
   も１つの蓄積手段に蓄積し、 前記蓄積手段より品質クラスの優先度が高いセルを有す
   る蓄積手段から順にパケットを優先的に取得し、 取得したパケットを単一の物理コネクションに対して多
   重し、 前記パケットをセルに分割し、 前記セル処理装置に分割されたセルを出力する請求項１
   記載のパケット中継方法。
3. 【請求項３】 前記パケット処理装置が、 前記セル処理装置から出力されたセルをルーチング処理
   し、 所定のタイミングで出力されたセルを品質クラス毎に分
   離して、分離された該セルをセル単位に少なくとも１つ
   の蓄積手段に蓄積し、 前記蓄積手段より品質クラスの優先度が高いセルを有す
   る蓄積手段から順にセルを優先的に取得し、 取得したセルを単一の物理コネクションに対して多重
   し、 前記セル処理装置に出力する請求項１記載のパケット中
   継方法。
4. 【請求項４】 前記パケット処理装置が、 前記セル処理装置から入力されたセルをパケットに組み
   立て、 前記パケットをルーチング処理し、 所定のタイミングで品質クラス毎にパケット単位に分離
   し、 パケット単位に分離されたパケットを品質クラス毎にセ
   ルに分割し、 分割されたセルを複数の蓄積手段に蓄積しておき、 前記蓄積手段より品質クラスの優先度が高いセルを有す
   る蓄積手段よりセルを優先的に取得し、 取得したセルを単一の物理コネクションに対して多重
   し、 前記セル処理装置に出力する請求項１記載のパケット中
   継方法。
5. 【請求項５】 受信したセルを入力する入力ポートと、
   生成したセルを出力する出力ポートと、セルを中継する
   セル処理装置と、パケットの中継を行うパケット処理装
   置から構成されるパケット中継装置において、 前記パケット処理装置は、 前記セル処理装置から入力されたセルをパケットに組み
   立てるパケット組み立て手段と、 前記パケット組み立て手段により組み立てられたパケッ
   トのルーティング処理を行うルーティング手段と、 前記パケットをコネクションまたはトラヒッククラス単
   位で分離するパケット分離手段と、 前記パケット分離手段で分離されたパケットを蓄積し、
   パケットの入力順で出力する複数のパケット蓄積手段
   と、 前記パケット蓄積手段の出力パケットを単一の物理伝送
   路にパケット単位で多重するパケット多重手段と、 前記パケット多重手段で多重化されたパケットをセルに
   分割して前記セル処理装置に出力するパケット分割手段
   と、 前記パケット多重手段のパケットを多重する順序をパケ
   ット単位でスケジューリングし、パケット単位で前記パ
   ケット蓄積手段からパケットを取り出す制御を行うスケ
   ジュール手段とを有することを特徴とするパケット中継
   装置。
6. 【請求項６】 前記パケット蓄積手段は、 品質クラスの優先度が低いパケットを蓄積する第１の蓄
   積手段と、 前記第１の蓄積手段に蓄積されたパケットより品質クラ
   スの優先度が高いパケットを蓄積する第２の蓄積手段と
   を含む請求項５記載のパケット中継装置。
7. 【請求項７】 受信したセルを入力する入力ポートと、
   生成したセルを出力する出力ポートと、セルを中継する
   セル処理装置と、パケットの中継を行うパケット処理装
   置から構成されるパケット中継装置において、 前記パケット処理装置は、 前記セル処理装置から入力されたセルの内容からパケッ
   ト情報を抽出して、セル単位でのルーティング処理を行
   うルーティング手段と、 前記セルをコネクションまたはトラヒッククラス毎に分
   離するセル分離手段と、 前記セル分離手段で分離されたセルを蓄積し、該セルの
   入力順に該セルを出力する複数のセル蓄積手段と、 前記複数のセル蓄積手段のセルを単一の物理伝送路にセ
   ル単位で多重するセル多重手段と、 前記セル多重手段が、セル多重順序をセル単位でスケジ
   ューリングし、セル単位で前記セル蓄積手段より取り出
   す制御を行うスケジュール手段とを有することを特徴と
   するパケット中継装置。
8. 【請求項８】 前記セル蓄積手段は、 品質クラスの優先度が低いセルを蓄積する第１の蓄積手
   段と、 前記第１の蓄積手段に蓄積されたセルより品質クラスの
   優先度が高いセルを蓄積する第２の蓄積手段とを含む請
   求項７記載のパケット中継装置。
9. 【請求項９】 受信したセルを入力する入力ポートと、
   生成したセルを出力する出力ポートと、セルを中継する
   セル処理装置と、パケットの中継を行うパケット処理装
   置から構成されるパケット中継装置において、 前記パケット処理装置は、 前記セル処理装置から入力されたセルをパケットに組み
   立てるパケット組み立て手段と、 前記パケット組み立て手段により組み立てられたパケッ
   トのルーティング処理を行うルーティング手段と、 前記パケットをコネクションまたはトラヒッククラス単
   位で分離するパケット分離手段と、 前記パケットをセルに分割する複数のパケット分割手段
   と、 前記パケット分割手段で分割されたセルを蓄積し、前記
   セルの入力順でセルを出力する複数のセル蓄積手段と、 前記複数のセル蓄積手段から出力されたセルを単一の物
   理伝送路にセル単位で多重するセル多重手段と、 前記セル多重手段が、セル多重順序を１つのパケットを
   構成する全てのセル毎にスケジューリングしてセル単位
   で前記セル蓄積手段より取り出す制御を行うスケジュー
   ル手段を有することを特徴とするパケット中継装置。
10. 【請求項１０】 前記パケット分割手段は、 品質クラスの優先度が低いパケットをセルに分割する第
    １のパケット分割手段と、 前記第１のパケット分割手段で分割されたパケットより
    優先度が高いパケットをセルに分割する複数の第２のパ
    ケット分割手段を含む請求項９記載のパケット中継装
    置。
11. 【請求項１１】 前記セル蓄積手段は、 前記第１のパケット分割手段より入力された分割された
    セルを蓄積する第１の蓄積手段と、 前記第２のパケット分割手段より入力された分割された
    セルを蓄積する複数の第２の蓄積手段とを含む請求項９
    及び１０記載のパケット中継装置。