(57)【特許請求の範囲】
【請求項１】
ＡＴＭ（非同期転送モード）ネットワーク上でのセル転送制御方法であって、
帯域予約をしない特定のトラヒッククラスに属したコネクションの設定時に、上記ネットワーク内の何れかのノード装置に、上記コネクションの識別子と対応して、発側装置から申告されたセル廃棄に関する優先度を示す情報を記憶しておき、
上記コネクションの方路上で輻輳が発生した時、上記ノード装置に、上記輻輳の状態と上記優先度との関係によって決まる所定の廃棄条件に従って、上記特定のトラヒッククラスに属するセルに選択的な廃棄処理を実行させるようにしたことを特徴とするセル転送制御方法。
【請求項２】
前記ノード装置が、輻輳状態に応じて段階的にセル廃棄クラスを変更し、前記優先度と上記セル廃棄クラスとによって決まる所定の廃棄条件に従って、前記特定トラヒッククラスに属した各セルを廃棄するか否かの決定を行うようにしたことを特徴とする請求項１に記載のセル転送制御方法。
【請求項３】
前記ノード装置が、前記特定トラヒッククラスの各セルについて、当該セルのデータ部に含まれるデータブロックが先行セルのデータ部と同一の送信メッセージから分割されたものか否かを判定し、前記廃棄条件に該当したセルについて、送信メッセージを単位として廃棄処理を施すようにしたことを特徴とする請求項１または請求項２に記載のセル転送制御方法。
【請求項４】
前記ノード装置が、前記輻輳状態と優先度との関係で決まる所定の廃棄条件に合致したセルについて廃棄処理を開始し、輻輳状態の変化によって上記廃棄条件から外れた場合でも、既廃棄セルのデータ部と同一送信メッセージの一部を含む後続のセルについては、廃棄処理を継続するようにしたことを特徴とする請求項３に記載のセル転送制御方法。
【請求項５】
前記ノード装置が、前記輻輳状態と優先度との関係から決まる所定の廃棄条件に合致したセルのうち、既送出セルのデータ部と同一送信メッセージのデータブロックを含むセルについては廃棄対象から外し、新たなメッセージの先頭データブロックを含む後続のセルから廃棄処理を開始するようにしたことを特徴とする請求項３に記載のセル転送制御方法。
【請求項６】
前記ノード装置が、複数の入力ポートと複数の出力ポートとを備えたＡＴＭ交換機であることを特徴とする請求項１〜請求項５の何れかに記載のセル転送制御方法。
【請求項７】
複数の入力回線と複数の出力回線とに接続され、各入力回線から入力された固定長パケット（以下、セルという）をセルヘッダ情報によって決まる何れかの出力回線に転送するパケット交換機において、
帯域予約をしない特定のトラヒッククラスに属したコネクションの設定時に、上記コネクションの識別子と対応して、発呼装置からサブクラス情報として申告されたセル廃棄に関する優先度を示す情報を記憶するための手段と、
上記各出力回線対応に輻輳状態を検出するための手段と、
上記各入力回線からの入力される上記特定のトラヒッククラスに属するセルについて、転送先となる出力回線における輻輳状態と上記優先度との関係によって決まる所定の廃棄条件に従って選択的に廃棄処理を施すための手段とを備えたことを特徴とするパケット交換機。
【請求項８】
複数の入力ポートと複数の出力ポートとを有し、各入力ポートから入力された固定長パケット（以下、セルという）をセルヘッダ情報によって決まる何れかの出力ポートに転送するスイッチ手段と、
各入力ポートと入力回線との間に接続された入力回線インターフェイスと、
各出力ポートと出力回線との間に接続された出力回線インターフェイスと、
上記スイッチ手段と各入力回線インターフェイスに接続され、上記スイッチ手段との間で呼制御セルを送受信し、上記各入力インターフェイスにヘッダ書替え情報を含む制御情報を送信する呼制御装置と、
上記各出力ポート毎の出力セルの輻輳状態を検出し、輻輳状態情報として上記各入力インターフェイスに通知する輻輳監視手段とからなり、
上記呼制御装置が、帯域予約をしない特定のトラヒッククラスに属したコネクションの設定時に、上記コネクション設定の要求元となった発呼装置を収容している入力インターフェイスに対して、上記コネクションの識別情報と上記発呼装置からの制御メッセージによって申告されたトラヒッククラス情報およびセル廃棄に関する優先度を示すサブクラス情報を含む制御情報を通知するための手段を有し、
上記各入力インターフェイスが、コネクション設定後に各入力回線から受信した上記特定のトラヒッククラスに属するユーザセルについて、上記輻輳状態情報から判明する上記ユーザセルの転送先出力ポートにおける輻輳状態と上記呼制御装置から通知されたセル廃棄に関する優先度との関係によって決まる所定の廃棄条件に従って、選択的にセル廃棄するためのセル廃棄制御手段を備えたことを特徴とするパケット交換機。
【請求項９】
前記各入力回線インターフェイスが、各入力回線からの入力セルのヘッダ情報を書き替えるためのヘッダ変換手段と、ヘッダ変換された一時的に蓄積するための入力バッファ手段とを有し、
前記セル廃棄制御手段が、上記入力バッファ手段への前記特定トラヒックに属した入力セルの蓄積を前記廃棄条件に従って選択的に行うことを特徴とする請求項８に記載のパケット交換機。
【請求項１０】
前記スイッチ手段が、前記各出力ポートと対応した出力バッファ手段と、前記各入力回線インターフェイスでヘッダ変換された各ユーザセルをヘッダ情報によって特定される何れかの出力バッファ手段に振り分けるための手段とからなり、前記輻輳監視手段が、上記各出力バッファ手段におけるユーザセルの蓄積状況から前記出力セルの輻輳状態を検出することを特徴とする請求項９に記載のパケット交換機。
【請求項１１】
前記スイッチ手段が、前記各出力ポート毎に複数の出力バッファ手段を備え、該出力バッファ手段のうちの１つを、転送レートを保証したトラヒッククラスのセル用に割り当てたことを特徴とする請求項１０に記載のパケット交換機。
【請求項１２】
前記セル廃棄制御手段が、前記特定トラヒッククラスの各ユーザセルについて、当該セルのデータ部に含まれるデータブロックが先行セルのデータ部と同一の送信メッセージから分割されたものか、新たな送信メッセージから分割されたものかを判定し、前記廃棄条件に該当したユーザセルについて、送信メッセージを単位として廃棄制御することを特徴とする請求項８〜請求項１１の何れかに記載のパケット交換機。
【請求項１３】
前記セル廃棄制御手段が、前記廃棄条件に従って廃棄処理を開始したユーザセルのコネクション識別子に対応して、セル廃棄中であることを示す表示情報を記憶しておき、輻輳状態の変化によって上記廃棄条件から外れた場合でも、既廃棄セルのデータ部と同一送信メッセージの一部を含む後続のセルについては、上記表示情報に従って廃棄処理を続行することを特徴とする請求項８〜請求項１１の何れかに記載のパケット交換機。
【請求項１４】
前記セル廃棄制御手段が、前記廃棄条件に合致したユーザセルのうち、既送出セルのデータ部と同一送信メッセージのデータブロックを含むセルについては廃棄対象から外し、新たなメッセージの先頭データブロックを含む後続のセルから廃棄処理を開始する手段を備えたことを特徴とする請求項８〜請求項１１の何れかに記載のパケット交換機。
【請求項１５】
コネクション設定時に端末装置からトラヒッククラス情報とセル廃棄に関する優先度を示すサブクラス情報とを含む呼制御情報を受信するパケット処理装置において、
発呼時に帯域申告を行わない特定トラヒッククラスのコネクションについて、上記トラヒッククラス情報とサブクラス情報とを記憶するための手段と、
上記コネクション上で輻輳状態となった時、輻輳の程度と上記サブクラス情報が示す優先度との関係によって廃棄対象セルを特定してユーザセルを選択的に廃棄するセル廃棄制御手段とを有し、
同一トラヒッククラスに属したユーザセルであっても、各ユーザセルの属したコネクションと輻輳の程度とによってセル廃棄が選択的に行なわれるようにしたことを特徴とするパケット処理装置。
【請求項１６】
各ユーザセルのヘッダ部が、それに続くデータ部に設定されたデータブロックと上位プロトコルで扱うデータ単位との関係を示す区切り情報を含み、
前記セル廃棄制御手段が、各ユーザセルの区切り情報に基づいて、廃棄対象セルを上記上位プロトコルのデータ単位で特定することを特徴とする請求項１５に記載のパケット処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はパケット交換機および固定長パケット転送制御方法に関し、更に詳しくは、輻輳制御機能を備えた非同期転送方式（ＡＴＭ：Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）のパケット交換機、およびＡＴＭネットワークにおけるセル転送制御方法に関する。
【０００２】
【従来の技術】
ＡＴＭネットワークにおける固定長パケット（以下、「セル」と呼ぶ）の転送に関しては、例えば、
「Ｄａｔａ  Ｃｏｍｍｕ−ｎｉｃａｔｉｏｎ  Ｕｓｉｎｇ  ＡＴＭ  ：Ａｒｃｈｉｔｅｃｔｕｒｅ，  Ｐｒｏｔｏｃｏｌｓ，  ａｎｄ  Ｒｅｓｏｕｒｃｅ  Ｍａｎａｇｅｍｅｎｔ」  ＩＥＥＥ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｍａｇｇｉｎ  Ａｕｇｕｓｔ  １９９４、ｐ２４−３１や、
「ＳＶＣ  Ｓｉｇｎａｌｉｎｇ  ：  Ｃａｌｌｉｎｇ  Ａｌｌ  Ｎｏｄｅｓ」  ＤＡＴＡ  ＣＯＭＭＵＮＩＣＡＴＩＯＮＳ  ＪＵＮＥ  １９９５、
ｐ１２３−１２８、等に記載されている。
非同期転送方式のネットワークでは、発呼時のシグナリング処理によって、ユーザセルの転送経路となる送信元装置（発端末）から交換機（スイッチ）を経由した受信先装置（着端末）までの通信路に沿って呼（コネクション）を設定し、各ユーザセルのヘッダ部に付されたコネクション識別情報に基づいてセルの転送を制御する。
【０００３】
呼設定手順については、例えば、ＩＴＵ−Ｔ  標準  Ｑ．２９３１に記載されており、呼設定手順を実行することにより、送信元装置、経路上の各ノード装置（スイッチ）、受信先装置にコネクション情報が設定される。上記コネクション情報には、送信元−スイッチ間、スイッチ−スイッチ間、スイッチ−受信先間の各リンク上で呼を識別するための識別子や、スイッチ内でのセル転送の優先度を示すトラヒッククラス等が含まれる。上記コネクション（呼）を識別するための識別子は、ＶＰＩ（Ｖｉｒｔｕａｌ  Ｐａｓｓ  Ｉｄｅｎｔｉｆｉｅｒ）およびＶＣＩ（Ｖｉｒｔｕａｌ  Ｃｏｎｎｅｃｔｉｏｎ  Ｉｄｅｎｔｉｆｉｅｒ）と呼ばれ、各セルのヘッダ部にアドレス情報として設定される。
各スイッチでは、伝送路から受信した各入力セルのＶＰＩ、ＶＣＩに基づいてスイッチイング処理に必要なコネクション情報を検索する。上記コネクション情報としては、例えば、内部ルーチング情報（出力ポート番号）、出力セルに付すべき識別子（出力ＶＰＩ／ＶＣＩ）、スイッチ内でのセル優先度を示すトラヒッククラス等が含まれる。
なお、セル優先度を示すトラヒッククラスに関しては、例えば、「Ｍｕｌｔｉｍｅｄｉａ  Ｔｒａｆｆｉｃ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｉｎｃｉｐｌｅｓ  ｆｏｒ  Ｇｕａｒａｎｔｅｅｄ  ＡＴＭ  Ｎｅｔｗｏｒｋ  Ｐｅｒｆｏｒｍａｎｃｅ」ＩＥＥＥ  ＪＯＵＲＮＡＬ  ＯＮ  ＳＥＬＥＣＴＥＤ  ＡＲＥＡＳ  ＩＮ  ＣＯＭＭＵＮＩＣＡＴＩＯＮＳ  ＶＯＬ．８、ＮＯ  ３  ＡＰＲＩＬ  １９９０  ｐ４３７−４４６  や、「Ｔｒａｆｆｉｃ  Ｍａｎａｇｅｍｅｎｔ  ｆｏｒ  Ｂ−ＩＳＤＮ  Ｓｅｒｖｉｃｅｓ」  ＩＥＥＥ  Ｎｅｔｗｏｒｋ、Ｓｅｐｔｅｍｂｅｒ  １９９２、ｐ１０−１９に記載されている。
【０００４】
セル優先度を示すトラヒッククラスとしては、ＣＢＲ（Ｃｏｎｓｔａｎｔ  Ｂｉｔ  Ｒａｔｅ）とＶＢＲ（Ｖａｒｉａｂｌｅ  Ｂｉｔ  Ｒａｔｅ）の２つのトラヒッククラスがある。ＣＢＲは、呼設定時に網と端末との間で所定のセル転送レートを契約をしておき、網側が上記転送レートでのセル転送を保証するトラヒッククラスであり、ＶＢＲは、端末との間で契約した転送レートについて、或る程度の統計的揺らぎの発生を許容するトラヒッククラスである。このように網と端末との間で予め契約を結んでトラヒック制御を行う方式は「Ｐｒｅｖｅｎｔｉｖｅ  Ｃｏｎｔｒｏｌ」と呼ばれている。
呼設定時に網と端末との間で転送レートに関する特別な契約を結ぶことなく、上述したＣＢＲ、ＶＢＲで他端末に割り当てられた帯域の残り帯域を利用して送信するトラヒックとして、Ｂｅｓｔ  Ｅｆｆｏｒ  Ｃｏｎｔｒｏｌと呼ばれるトラヒッククラス群がある。転送レート契約を結ばない理由の１つは、バーストトラヒックを出力する端末にとっては、トラヒックの特性を呼設定時に予測することが困難なためである。
これらのＢｅｓｔ  Ｅｆｆｏｒ  Ｃｏｎｔｒｏｌのトラヒック群には、網がセルの転送に関して何んら保証しないＵＢＲ（Ｕｎｓｐｅｃｉｆｉｅｄ  Ｂｉｔ  Ｒａｔｅ）トラヒッククラスと、網と端末との間で輻輳時にフィードバック制御を行なうことによって、セル損失が発生しないよう保証するＡＢＲ（Ａｖａｉｌａｂｌｅ  Ｂｉｔ  Ｒａｔｅ）トラヒッククラスとがある。なお、ＡＢＲトラヒッククラスに関しては、例えば「Ｔｈｅ  Ｒａｔｅ−Ｂａｓｅｄ  Ｆｌｏｗ  Ｃｏｎｔｒｏｌ
Ｆｒａｍｅｗｏｒｋ  ｆｏｒ  ｔｈｅ  Ａｖａｉｌａｂｌｅ  Ｂｉｔ  Ｒａｔｅ  ＡＴＭ  Ｓｅｒｖｉｃｅ」  ＩＥＥＥ  Ｎｅｔｗｏｒｋ  Ｍａｒｃｈ／Ａｐｒｉｌ  １９９５、  ｐ２５−３９に記載されている。
【０００５】
トラヒッククラスに応じた転送制御を行うスイッチの構成については、例えば、特開平６−１９７１２８号公報に記載されている。上記公報に記載のパケット交換方式では、各出力ポート毎にＣＢＲ用、ＶＢＲ用の２つ出力バッファを設置し、各出力ポート対応に上記２つのバッファの空／塞状態をテーブル情報として記憶しておき、入力バッファ制御ユニットが、上記テーブル情報を参照することによって、各出力ポート宛のセルの蓄積用バッファを決定するようにしている。
この場合、ＣＢＲ用バッファに蓄積されたセルの出力優先度をＶＢＲ用バッファのセル出力よりも高くすることにより、通信遅延に厳しい制約をもつＣＢＲトラヒックのセル群について、スイッチ内での通信遅延時間を一定値以内に抑えることができる。また、例えば、ＣＢＲ用バッファに空きがない場合に、ＶＢＲ用バッファに空きがあればＶＢＲ用バッファにセルを蓄積することにより、スイッチ内で帯域の有効活用を図る。なお、ＡＢＲ、ＵＢＲトラヒッククラスをサポートする場合には、上記ＣＢＲ、ＶＢＲのトラヒッククラスに加えて、更に他のトラヒッククラス対応の出力バッファを追加すればよい。
【０００６】
【発明が解決しようとする課題】
上述したように、非同期通信においては、既に幾つかのトラヒッククラスが提案されているが、これら複数のトラヒッククラスの使い分け以外に、各トラヒッククラス内で更に特性を細分化して転送制御することが望まれる。
しかしながら、例えば、セル転送に特別な保証を与えないＵＢＲトラヒッククラスを例に採ると、網が輻輳状態に陥った場合、従来システムでは、これらのトラヒッククラスに属する通信品質を制御するための手段がなかった。
【０００７】
本発明の目的は、呼設定時に網と端末との間で転送レートについての契約をしない  Ｂｅｓｔ  Ｅｆｆｏｒ  Ｃｏｎｔｒｏｌ  トラヒッククラス群について、輻輳発生時に通信品質を制御できるようにしたパケット処理装置、およびセル転送制御方法を提供することにある。
【０００８】
本発明の他の目的は、呼設定時に端末装置からの帯域予約が困難なトラヒッククラス群について、輻輳発生時に選択的なセル廃棄制御が可能なＡＴＭ交換機等のノード装置、およびＡＴＭセル転送制御方法を提供することにある。
【０００９】
【課題を解決するための手段】
上記目的を達成するために、本発明のセル転送制御方法は、帯域予約をしない特定のトラヒッククラスに属したコネクションの設定時に、ＡＴＭ（非同期転送モード）ネットワーク内の何れかのノード装置に、上記コネクションの識別子と対応して、発側装置から申告されたセル廃棄に関する優先度を示す情報を記憶しておき、上記コネクションの方路上で輻輳が発生した時、上記ノード装置が、上記輻輳の状態と上記優先度との関係によって決まる所定の廃棄条件に従って、上記特定のトラヒッククラスに属するセルに選択的に廃棄処理を施すようにしたことを特徴とする。
上記ノード装置は、例えば、輻輳の状態に応じて段階的にセル廃棄クラスを変更し、上記優先度と上記セル廃棄クラスとによって決まる所定の廃棄条件に従って、上記特定トラヒッククラスに属した各セルを廃棄するか否かを決定する。
【００１０】
この場合、上記特定トラヒッククラスの各セルについて、当該セルのデータ部に含まれるデータブロックが先行セルのデータ部と同一の送信メッセージから分割されたものか、新たな送信メッセージから分割されたものかを判定し、廃棄条件に該当したセルについて、送信メッセージを単位とした廃棄処理を施すようにするとよい。
メッセージ単位でのセル廃棄は、例えば、上記輻輳の状態と優先度との関係で決まる所定の廃棄条件に合致したセルについて廃棄処理を開始し、輻輳状態の変化によって廃棄条件から外れた場合でも、既廃棄セルのデータ部と同一送信メッセージの一部を含む後続のセルについては、廃棄処理を継続させる。メッセージ単位でのセル廃棄の変形として、例えば、廃棄条件に合致したセルのうち、既送出セルのデータ部と同一送信メッセージのデータブロックを含むセルについては廃棄対象から外し、後続する新たなメッセージの先頭データブロックを含むセルから廃棄処理を開始するようにしてもよい。
【００１１】
また、本発明は、複数の入力回線と複数の出力回線とに接続され、各入力回線から入力された固定長パケット（セル）をセルヘッダ情報によって決まる何れかの出力回線に転送するパケット交換機において、帯域予約をしない特定のトラヒッククラスに属したコネクションの設定時に、上記コネクションの識別子と対応して、発呼装置から申告されたセル廃棄に関する優先度を示すサブクラス情報を記憶するための手段と、上記各出力回線対応に輻輳状態を検出するための手段と、上記各入力回線からの入力される上記特定のトラヒッククラスに属するセルについて、転送先となる出力回線における輻輳状態と上記サブクラス情報との関係によって決まる所定の廃棄条件に従って選択的に廃棄処理を施すための手段とを備えたことを特徴とする。
【００１２】
更に詳述すると、本発明のパケット交換機は、複数の入力ポートと複数の出力ポートとを有し、各入力ポートから入力された固定長パケット（セル）をセルヘッダ情報によって決まる何れかの出力ポートに転送するスイッチ手段と、各入力ポートと入力回線との間に接続された入力回線インターフェイスと、各出力ポートと出力回線との間に接続された出力回線インターフェイスと、上記スイッチ手段と各入力回線インターフェイスに接続され、上記スイッチ手段との間で呼制御セルを送受信し、上記各入力インターフェイスにヘッダ書替え情報を含む制御情報を送信する呼制御装置と、上記各出力ポート毎の出力セルの輻輳状態を検出し、輻輳状態情報として上記各入力インターフェイスに通知する輻輳監視手段とからなり、
上記呼制御装置が、帯域予約をしない特定のトラヒッククラスに属したコネクションの設定時に、上記コネクション設定の要求元となった発呼装置を収容している入力インターフェイスに対して、上記コネクションの識別情報と上記発呼装置からの制御メッセージによって申告されたトラヒッククラス情報およびセル廃棄に関する優先度を示すサブクラス情報を含む制御情報を通知するための手段を有し、上記各入力インターフェイスが、コネクション設定後に各入力回線から受信した上記特定のトラヒッククラスに属するユーザセルについて、上記輻輳状態情報から判明する上記ユーザセルの転送先出力ポートにおける輻輳状態と上記呼制御装置から通知されたセル廃棄に関する優先度との関係によって決まる所定の廃棄条件に従って選択的にセル廃棄するためのセル廃棄制御手段を備えたことを特徴とする。
【００１３】
上記各入力回線インターフェイスは、例えば、各入力回線からの入力セルのヘッダ情報を書き替えるためのヘッダ変換手段と、ヘッダ変換された一時的に蓄積するための入力バッファ手段とを有し、上記セル廃棄制御手段は、上記入力バッファ手段への特定トラヒックの入力セル蓄積を上記廃棄条件に従って選択的に行う。
また、上記スイッチ手段は、各出力ポートと対応した出力バッファ手段と、各入力回線インターフェイスでヘッダ変換された各ユーザセルをヘッダ情報によって特定される何れかの出力バッファ手段に振り分けるための手段とからなり、上記輻輳監視手段は、各出力バッファ手段におけるユーザセルの蓄積状況から前記出力セルの輻輳状態を検出する。なお、上記スイッチ手段が、各出力ポート毎に複数の出力バッファ手段を備え、該出力バッファ手段のうちの１つを、転送レートを保証したＣＢＲトラヒッククラスのセル用に割り当てるようになっていてもよい。
【００１４】
本発明の構成によれば、前述した  Ｂｅｓｔ  Ｅｆｆｏｒ  Ｃｏｎｔｒｏｌ  トラヒッククラス群のように、帯域予約をしないトラヒッククラスに対して、サブクラスとしてセル廃棄に関する優先度情報を定義しておき、呼設定時に、発端末が、上記優先度を網に通知し、Ｂｅｓｔ  Ｅｆｆｏｒ  Ｃｏｎｔｒｏｌトラヒッククラスで輻輳状態が発生した場合に、同一トラヒッククラス内のセルであっても、サブクラスで指定した優先度情報に従って、優先順位の最も低いコネクションのセルから廃棄され、優先度の高いコネクションのセルは廃棄対象から除外できるようになっている。また、セル廃棄したにも拘わらず、輻輳の程度が進むと、次に優先順位の高いコネクションのセルに対してセル廃棄が起こり、輻輳が回復するに従って、優先順位の高いコネクションのセルから順に廃棄処理が中止されるようになっている。これによって、  Ｂｅｓｔ  Ｅｆｆｏｒ  Ｃｏｎｔｒｏｌ  トラヒッククラス群のうちでも、優先度の高いコネクションについて通信品質を保証することが可能となる。
【００１５】
【発明の実施の形態】
本発明の１実施例として、ＦＩＦＯ出力バッファを備え、ＣＢＲを優先トラヒックとしてセル転送制御を行うようにしたＡＴＭ交換機について説明する。
図１は、Ｎ本の入力回線とＮ本の出力回線に接続された本発明によるＡＴＭ交換機（スイッチ）１００の構成を示す。
ここでは、説明の都合上、上記交換機には、Ａ、Ｂ、２つの端末装置１６２と１６４が入出力回線（加入者線）を介して収容された網構成を示しているが、上記入出力回線の１部は、交換機１００を他の交換機と接続するするためのトランクであってもよい。また、この例では、端末Ａ：１６２がスイッチ１００の左側に配置され、該端末からの送出セルが、スイッチの右側の配置された端末Ｂ：１６４に転送されように図示されているが、実際の交換機では、第ｉ番目の入力回線と第ｉ番目の出力回線とが互いに対をなし、図１における第１番目の出力回線からの出力セルが上記端末Ａに入力され、端末Ｂからの送出セルが第Ｎ番目の入力回線に入力される。
【００１６】
スイッチ１００は、各入力回線対応に設けられた複数の入力回線対応部（入力回線インターフェイス：ＬＩＦｉ）１０２（１０２−１〜１０２−Ｎ）と、スイッチコア部１２０と、各出力回線対応に設けられた複数の出力回線対応部（出力回線インターフェイス：ＬＩＦｏ）１０８（１０８−１〜１０８−Ｎ）と、呼制御装置（コネクション処理部：ＣＰ）１４０とから構成される。
各入力回線対応部１０２は、ヘッダ変換回路１３２と、セル廃棄判定ユニット１３６と、セルバッファ１３４とから構成される。また、スイッチコア部１２０は、クロスバスイッチ回路１０５と、出力回線対応に用意された複数のＦＩＦＯ１０７（１０７−１〜１０７−Ｎ）と、上記各ＦＩＦＯ１０７に接続された輻輳状態判定回路１０６とから構成されている。
【００１７】
図２の（Ａ）は、各入力回線からスイッチ１００の入力回線対応部へ入力されるセル２１０のフォーマットを示す。
端末Ａが端末Ｂに送信するメッセージ（パケット）は、固定長の複数のデータブロックに分割され、各データブロックにセルヘッダが付されてセル２１０となる。各セル２１０は、ヘッダ部とデータ部２１２とからなり、ヘッダ部には、入力ＶＣＩ２１６と、上記データ部に含まれるデータブロックが上位プロトコルで扱うパケット（送信メッセージ）中のどの位置のものかを示す情報（ＰＴＹ）２１４とを含む。以下の説明では、セルが上位パケットの先頭のデータブロックを含む場合を「パケットの区切り」と呼ぶことにする。
【００１８】
ヘッダ変換回路１３２は、入力回線から入力セル２１０が入力されると、ヘッダ変換テーブルから上記セルの入力ＶＣＩ２１６と対応したヘッダ変換情報を読み出し、図２の（Ｂ）に示す内部セル２２０のフォーマットに変換する。
内部セル２２０のヘッダ部には、入力セル２１０の入力ＶＣＩ２１６に代わる出力ＶＣＩ２２１と、ルーチング情報（出力ポート情報）２２２と、トラヒッククラス２２４と、サブクラス２２５と、当該ＶＣＩのパケットが廃棄中か否かを示すパケット廃棄状態情報２２８とが付加される。内部セル２２０は、該当する出力ポートで輻輳が発生していなければ、セルバッファ１３４で廃棄処理されることなくスイッチコア部１２０に送られ、クロスバスイッチ回路１０５を経由して、ルーチング情報（出力ポート情報）が示す特定の出力バッファＦＩＦＯ１０７に送りこまれる。
【００１９】
図２の（Ｃ）は、着端末１６４との通信に先だって、発端末１６２がスイッチ１００に送出する呼設定のための制御メッセージ（コネクション情報）２３０を示す。
コネクション情報２３０は、着端末を特定する宛先アドレス情報２３２と、トラヒッククラス情報２３４と、セル廃棄に関する優先度を示すサブクラス情報２３６と、発端末における上位プロトコルを示す端末プロトコル情報２３８とを含む。上記コネクション情報２３０は、発端末において、固定長の複数のブロックに分割され、各ブロック毎にセルヘッダを付加して得られる図２の（Ａ）と同様のフォーマットをもつ制御セルとして、スイッチ１００に送り込まれる。
制御セルは、スイッチコア部１２０から、図１では省略されている信号処理手段を介して、呼制御装置（コネクション処理部：ＣＰ）１４０に転送される。なお、上記信号処理手段は、各制御セルのデータ部２１２の内容（データブロック）を図２の（Ｃ）に示した元のコネクション情報（メッセージ形式）に組立てるためのものであり、スイッチコア部１２０との接続インターフェイスとして、呼制御装置１４０の一部として構成されていてもよい。
【００２０】
呼制御装置１４０は、上記コネクション情報に応答して実行される呼設定シーケンスにおいて、上記発端末と接続されたヘッダ変換回路１３２の変換テーブル部（図示せず）に、呼に割り当てた出力ＶＣＩ２２６と、上記宛先アドレスから特定される出力ポート情報２２６と、上記コネクション情報２３０から抽出されたトラヒッククラス２３４およびトラヒックサブクラス２３６をセットする。
端末間の呼（コネクション）設定が完了すると、発端末１６２は、着端末１６４宛にセル（ユーザセル）２１０の送出を開始する。
【００２１】
図３は、ＦＩＦＯ出力バッファ１０７の構成の１例を示す。
ＦＩＦＯ出力バッファ１０７は、ＣＢＲ用およびＵＢＲ用の２つのＦＩＦＯ３０１、３０２と、ＦＩＦＯ制御回路３１０とから構成され、ＦＩＦＯ制御回路３１０は、ＣＢＲ用ＦＩＦＯ３０１の蓄積セルをＵＢＲ用ＦＩＦＯ３０２の蓄積セルに優先して出力させる。
輻輳が発生していない通常の状態においては、各ＦＩＦＯ出力バッファ１０７ｉから出力されたユーザセルは、対応する回線出力制御部ＬＩＦｏ１０８ｉに入力され、ここで不要となった内部ヘッダ情報２２２〜２２８が除去され、情報要素２１２〜２２１からなる出力セルフォーマットで出力回線に送出される。
【００２２】
各ＦＩＦＯ出力バッファ１０７のＣＢＲ用、ＵＢＲ用の２つのＦＩＦＯ３０１、３０２におけるセル蓄積状態（輻輳状態）は、信号線１５６を介して輻輳状態判定回路１０６に集められる。輻輳状態判定回路１０６は、上記セル蓄積状態を出力ポート対応の輻輳状態情報に編集し、信号線１５２を介して各入力回線対応部１０２−１〜１０２−Ｎに通知する。輻輳状態判定回路１０６は、例えば、各出力ポートにおけるセル蓄積状態を「輻輳無し」、「軽輻輳」、「重輻輳」の３区分に分け、上記輻輳状態情報として編集する。
【００２３】
図４は、入力回線対応部１０２、特にセル廃棄判定ユニット１３６の詳細な構成を示す。セル廃棄判定ユニット１３６は、パケット廃棄判定回路４１０と、パケット区切り判定回路４２０と、輻輳レベル判定回路４３０とからなる。
輻輳レベル判定回路４３０は、ヘッダ変換回路１３２で内部セルフォーマットに変換された各入力セルの情報要素のうち、出力ポート２２２と、トラヒッククラス２２４と、トラヒックサブクラス２２５とを取り込み、これらの情報と輻輳状態判定回路１０６から与えられた輻輳状態情報１５２とに基づいて、上記入力セルの廃棄の要否を判定し、判定結果に応じた廃棄制御信号１５３をパケット廃棄判定回路４１０に与える。上記輻輳レベル判定回路４３０は、輻輳状態情報１５２に応じてアップ・ダウンされる廃棄サブクラス情報４３２を利用して、上記廃棄制御信号１５３のモードを決定する。
【００２４】
例えば、入力セルのトラヒッククラス２２４が  Ｂｅｓｔ  Ｅｆｆｏｒ  トラヒッククラスの場合、輻輳レベル判定回路４３０は、輻輳状態判定回路１０６から与えられた輻輳状態情報のうち、上記入力セルの出力ポート情報２２２と対応した特定出力ポートの輻輳状態情報１５２’に着目し、この輻輳状態情報が「輻輳無し」を示す場合は、上記特定出力ポートと対応する廃棄サブクラス情報４３２をカウントダウンし、「軽輻輳」を示す場合は、廃棄サブクラス情報４３２の値を維持しておき、「重輻輳」を示す場合は、廃棄サブクラス情報４３２をカウントアップする。次に、上記入力セルのトラヒックサブクラス２２５が示すセル廃棄優先度の値と上記廃棄サブクラス情報４３２とを比較し、優先度が廃棄サブクラス情報４３２の値より大きい場合は、廃棄制御信号１５３を「通過モード」とし、等しい場合は「パケット単位廃棄モード」、小さい場合は、「全セル廃棄モード」とする。
【００２５】
パケット区切り判定回路４２０は、ヘッダ変換回路１３２から出力される内部セルフォーマット入力セルのＰＴＹ２１４を判定し、上記入力セルがデータ部２１２にパケットの先頭ブロックを含む場合に、パケットの区切りを示す信号４４０をオン状態にする。この信号４４０はパケット廃棄判定回路４１０に与えられる。
パケット廃棄判定回路４１０は、上記廃棄制御信号１５３と、パケット区切り信号４４０と、ヘッダ変換回路１３２から出力される内部セルフォーマット入力セルから抽出したパケット廃棄中情報２２８とに基づいて、当該入力セルの廃棄の要否を判断し、例えば、以下（ａ）〜（ｄ）のようにセル廃棄指示信号１５４を発生する。上記セル廃棄指示信号１５４に応じて、セルバッファ（パケット廃棄手段）１３４が入力セルを選択的に通過または廃棄処理する。
【００２６】
（ａ）入力セルのヘッダ部に含まれるパケット廃棄中情報２２８が「パケット廃棄中」を示す場合には、セル廃棄制御信号１５３の状態に無関係に、セル廃棄指示信号１５４をオンにする。これによって、パケット区切り信号４４０がオンになるまで、同一パケットのデータブロックを含む後続の入力セルが継続的に廃棄される。
（ｂ）セル廃棄制御信号１５３が「通過モード」状態の場合は、入力セルが上記（ａ）の条件に該当する場合を除いて、セル廃棄指示信号１５４をオフにする。この場合、入力セルはバッファ１３４に書き込まれ、スイッチコア部１２０に供給される。
（ｃ）セル廃棄制御信号１５３が「パケット廃棄モード」状態の場合は、パケット区切り信号４４０がオンになった時点でセル廃棄指示信号１５４をオンにする。既に、一部のデータブロックが通過済のパケットについては、後続セルは廃棄処理を受けない。セル廃棄指示信号１５４をオンにした時点で、同一パケットのデータブロックを含む後続セルの全てが上記（ａ）の条件で廃棄されるようにするために、ヘッダ変換回路１３２に対して、該当セルヘッダのパケット廃棄中情報２２８が「パケット廃棄中」となるように、ヘッダ変換テーブルの書き替え指令４５０を与える。
（ｄ）セル廃棄制御信号１５３が「全セル廃棄モード」状態の場合は、セル廃棄指示信号１５４をオンにすると共に、ヘッダ変換回路１３２に対して、パケット廃棄中情報２２８が「パケット廃棄中」となるようにヘッダ変換テーブルを書き替えるよう指令４５０を発行する。これによって、セル廃棄制御信号１５３が他のモードに変わるまで入力セルが連続的に廃棄される。
【００２７】
以上、ＵＢＲトラヒッククラスを例に本発明の１実施例を説明したが、本発明は、他のＢｅｓｔ  Ｅｆｆｏｒ  Ｃｏｎｔｒｏｌ  トラヒッククラス群、例えば、ＡＢＲトラヒッククラスに対しても適用できる。また、サブクラス情報は、送信元、スイッチ、受信先等で統一した解釈が約束されている情報であれば、情報フォーマット等に特定の限定はない。
実施例では、Ｎ（入力）×Ｎ（出力）構成のセルスイッチを例に挙げたが、Ｎ入力×１出力の多重化装置や、１入力×１出力の速度変換バッファに対しても本発明のセル転送制御を適用可能である。
また、実施例では、パケット廃棄モードとして、セルヘッダからパケットの区切りを認識し、一部を通過済のパケットについては後続セルを通過させ、新たに到着したパケットの先頭セルから廃棄処理を開始する動作モードを採用したが、輻輳が発生した時点で直ちにセル廃棄を開始するようにし、輻輳状態を脱した場合に、新たなパケットのセルは通過させ、既に一部を廃棄済のパケットについては後続セルを継続的に廃棄処理するモードとすることもできる。また、これらのパケット廃棄のモードを輻輳状態に応じて切り替えるようにしてもよい。
【００２８】
【発明の効果】
以上の実施例から明らかなように、本発明によれば、呼設定時に端末装置からの帯域予約が難しい  Ｂｅｓｔ  Ｅｆｆｏｒ  Ｃｏｎｔｒｏｌ  トラヒッククラス群について、呼設定時にトラヒッククラス内のサブクラス情報としてセル廃棄優先度を申告し、これをＡＴＭスイッチ等のノード装置で記憶するようにしたことによって、ノード装置内で輻輳状態が発生した場合、優先順位の低いコネクションのセルから優先的にセル廃棄を行うことによって、優先順位の高いコネクションのトラヒックを保護することが可能となる。
【図面の簡単な説明】
【図１】本発明によるパケット交換機１００の一実施例を示すブロック図。
【図２】上記パケット交換機１００で扱うセルおよび端末から出力される制御メッセージのフォーマットを示す図。
【図３】図１における出力バッファ１０７の一実施例を示すブロック図。
【図４】図１における入力回線対応部１０２の一実施例を示すブロック図。
【符号の説明】
１００…スイッチ、１０２…入力回線対応部、１０５…クロスバスイッチ回路、
１０６…輻輳状態判定回路、１０７…ＦＩＦＯ出力バッファ、
１０８…出力回線対応部、１０９…ＦＩＦＯ出力バッファ制御ユニット、
１３２…ヘッダ変換回路、１３４…セルバッファ、
１３６…セル廃棄判定ユニット、１４０…呼び制御装置、
３０１…ＣＢＲ専用ＦＩＦＯ出力バッファ、
３０２…ＶＢＲ専用ＦＩＦＯ出力バッファ
４１０…パケット廃棄判定回路、４２０…パケット区切り判定回路、
４３０…輻輳レベル判定回路、４３２…廃棄サブクラス情報。
【図１】
0003622312.tif 000002
【図２】
0003622312.tif 000003
【図３】
0003622312.tif 000004
【図４】
0003622312.tif 000005