JPH09205441A - パケット交換機およびセル転送制御方法 - Google Patents
パケット交換機およびセル転送制御方法Info
- Publication number
- JPH09205441A JPH09205441A JP1251496A JP1251496A JPH09205441A JP H09205441 A JPH09205441 A JP H09205441A JP 1251496 A JP1251496 A JP 1251496A JP 1251496 A JP1251496 A JP 1251496A JP H09205441 A JPH09205441 A JP H09205441A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- discard
- input
- information
- output
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5647—Cell loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/205—Quality of Service based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】ＡＴＭネットワークにおいて、帯域予約をしな
いトラヒッククラスにおける輻輳時のセル廃棄を選択的
に制御可能にする。 【解決手段】帯域予約をしない特定のトラヒッククラス
に属したコネクションの設定時に、ＡＴＭネットワーク
内の何れかのノード装置１００に、上記コネクションの
識別子２１６と対応して、発側装置から申告されたセル
廃棄に関する優先度を示す情報２２５を記憶しておき、
上記コネクションの方路上で輻輳が発生した時、上記ノ
ード装置が、上記輻輳の状態と上記優先度との関係によ
って決まる所定の廃棄条件に従って、上記特定のトラヒ
ッククラスに属するセルに選択的に廃棄処理を施すよう
にする。 【効果】帯域予約がなくても、優先順位の高いコネクシ
ョンについては、トラヒックを保護することが可能とな
る。
いトラヒッククラスにおける輻輳時のセル廃棄を選択的
に制御可能にする。 【解決手段】帯域予約をしない特定のトラヒッククラス
に属したコネクションの設定時に、ＡＴＭネットワーク
内の何れかのノード装置１００に、上記コネクションの
識別子２１６と対応して、発側装置から申告されたセル
廃棄に関する優先度を示す情報２２５を記憶しておき、
上記コネクションの方路上で輻輳が発生した時、上記ノ
ード装置が、上記輻輳の状態と上記優先度との関係によ
って決まる所定の廃棄条件に従って、上記特定のトラヒ
ッククラスに属するセルに選択的に廃棄処理を施すよう
にする。 【効果】帯域予約がなくても、優先順位の高いコネクシ
ョンについては、トラヒックを保護することが可能とな
る。
Description
【０００１】
【発明の属する技術分野】本発明はパケット交換機およ
び固定長パケット転送制御方法に関し、更に詳しくは、
輻輳制御機能を備えた非同期転送方式（ＡＴＭ：Asynch
ronous TransferMode）のパケット交換機、およびＡＴ
Ｍネットワークにおけるセル転送制御方法に関する。
び固定長パケット転送制御方法に関し、更に詳しくは、
輻輳制御機能を備えた非同期転送方式（ＡＴＭ：Asynch
ronous TransferMode）のパケット交換機、およびＡＴ
Ｍネットワークにおけるセル転送制御方法に関する。
【０００２】
【従来の技術】ＡＴＭネットワークにおける固定長パケ
ット（以下、「セル」と呼ぶ）の転送に関しては、例え
ば、「Data Commu-nication Using ATM :Architecture,
Protocols, and ResourceManagement」 IEEE Communica
tion Maggin August 1994、p24-31や、「SVC Signaling
: Calling All Nodes」 DATA COMMUNICATIONS JUNE 19
95、p123-128、等に記載されている。非同期転送方式の
ネットワークでは、発呼時のシグナリング処理によっ
て、ユーザセルの転送経路となる送信元装置（発端末）
から交換機（スイッチ）を経由した受信先装置（着端
末）までの通信路に沿って呼（コネクション）を設定
し、各ユーザセルのヘッダ部に付されたコネクション識
別情報に基づいてセルの転送を制御する。
ット（以下、「セル」と呼ぶ）の転送に関しては、例え
ば、「Data Commu-nication Using ATM :Architecture,
Protocols, and ResourceManagement」 IEEE Communica
tion Maggin August 1994、p24-31や、「SVC Signaling
: Calling All Nodes」 DATA COMMUNICATIONS JUNE 19
95、p123-128、等に記載されている。非同期転送方式の
ネットワークでは、発呼時のシグナリング処理によっ
て、ユーザセルの転送経路となる送信元装置（発端末）
から交換機（スイッチ）を経由した受信先装置（着端
末）までの通信路に沿って呼（コネクション）を設定
し、各ユーザセルのヘッダ部に付されたコネクション識
別情報に基づいてセルの転送を制御する。
【０００３】呼設定手順については、例えば、ITU-T 標
準 Q.2931に記載されており、呼設定手順を実行するこ
とにより、送信元装置、経路上の各ノード装置（スイッ
チ）、受信先装置にコネクション情報が設定される。上
記コネクション情報には、送信元−スイッチ間、スイッ
チ−スイッチ間、スイッチ−受信先間の各リンク上で呼
を識別するための識別子や、スイッチ内でのセル転送の
優先度を示すトラヒッククラス等が含まれる。上記コネ
クション（呼）を識別するための識別子は、ＶＰＩ(Vir
tual Pass Identifier)およびＶＣＩ(Virtual Connecti
on Identifier)と呼ばれ、各セルのヘッダ部にアドレス
情報として設定される。各スイッチでは、伝送路から受
信した各入力セルのＶＰＩ、ＶＣＩに基づいてスイッチ
イング処理に必要なコネクション情報を検索する。上記
コネクション情報としては、例えば、内部ルーチング情
報（出力ポート番号）、出力セルに付すべき識別子（出
力ＶＰＩ／ＶＣＩ）、スイッチ内でのセル優先度を示す
トラヒッククラス等が含まれる。なお、セル優先度を示
すトラヒッククラスに関しては、例えば、「Multimedia
Traffic Management Principles for Guaranteed ATM N
etwork Performance」IEEE JOURNAL ON SELECTED AREAS
IN COMMUNICATIONS VOL.8、NO 3 APRIL 1990p437-446
や、「Traffic Management for B-ISDN Services」 IEE
E Network、September 1992、p10-19に記載されてい
る。
準 Q.2931に記載されており、呼設定手順を実行するこ
とにより、送信元装置、経路上の各ノード装置（スイッ
チ）、受信先装置にコネクション情報が設定される。上
記コネクション情報には、送信元−スイッチ間、スイッ
チ−スイッチ間、スイッチ−受信先間の各リンク上で呼
を識別するための識別子や、スイッチ内でのセル転送の
優先度を示すトラヒッククラス等が含まれる。上記コネ
クション（呼）を識別するための識別子は、ＶＰＩ(Vir
tual Pass Identifier)およびＶＣＩ(Virtual Connecti
on Identifier)と呼ばれ、各セルのヘッダ部にアドレス
情報として設定される。各スイッチでは、伝送路から受
信した各入力セルのＶＰＩ、ＶＣＩに基づいてスイッチ
イング処理に必要なコネクション情報を検索する。上記
コネクション情報としては、例えば、内部ルーチング情
報（出力ポート番号）、出力セルに付すべき識別子（出
力ＶＰＩ／ＶＣＩ）、スイッチ内でのセル優先度を示す
トラヒッククラス等が含まれる。なお、セル優先度を示
すトラヒッククラスに関しては、例えば、「Multimedia
Traffic Management Principles for Guaranteed ATM N
etwork Performance」IEEE JOURNAL ON SELECTED AREAS
IN COMMUNICATIONS VOL.8、NO 3 APRIL 1990p437-446
や、「Traffic Management for B-ISDN Services」 IEE
E Network、September 1992、p10-19に記載されてい
る。
【０００４】セル優先度を示すトラヒッククラスとして
は、ＣＢＲ（Constant Bit Rate）とＶＢＲ（Variable
Bit Rate)の２つのトラヒッククラスがある。ＣＢＲ
は、呼設定時に網と端末との間で所定のセル転送レート
を契約をしておき、網側が上記転送レートでのセル転送
を保証するトラヒッククラスであり、ＶＢＲは、端末と
の間で契約した転送レートについて、或る程度の統計的
揺らぎの発生を許容するトラヒッククラスである。この
ように網と端末との間で予め契約を結んでトラヒック制
御を行う方式は「Preventive Control」と呼ばれてい
る。呼設定時に網と端末との間で転送レートに関する特
別な契約を結ぶことなく、上述したＣＢＲ、ＶＢＲで他
端末に割り当てられた帯域の残り帯域を利用して送信す
るトラヒックとして、Best Effor Controlと呼ばれるト
ラヒッククラス群がある。転送レート契約を結ばない理
由の１つは、バーストトラヒックを出力する端末にとっ
ては、トラヒックの特性を呼設定時に予測することが困
難なためである。これらのBest Effor Controlのトラヒ
ック群には、網がセルの転送に関して何んら保証しない
ＵＢＲ(Unspecified Bit Rate)トラヒッククラスと、網
と端末との間で輻輳時にフィードバック制御を行なうこ
とによって、セル損失が発生しないよう保証するＡＢＲ
(Available Bit Rate)トラヒッククラスとがある。な
お、ＡＢＲトラヒッククラスに関しては、例えば「The
Rate-Based Flow ControlFramework for the Available
Bit Rate ATM Service」 IEEE NetworkMarch/April 19
95、 p25-39に記載されている。
は、ＣＢＲ（Constant Bit Rate）とＶＢＲ（Variable
Bit Rate)の２つのトラヒッククラスがある。ＣＢＲ
は、呼設定時に網と端末との間で所定のセル転送レート
を契約をしておき、網側が上記転送レートでのセル転送
を保証するトラヒッククラスであり、ＶＢＲは、端末と
の間で契約した転送レートについて、或る程度の統計的
揺らぎの発生を許容するトラヒッククラスである。この
ように網と端末との間で予め契約を結んでトラヒック制
御を行う方式は「Preventive Control」と呼ばれてい
る。呼設定時に網と端末との間で転送レートに関する特
別な契約を結ぶことなく、上述したＣＢＲ、ＶＢＲで他
端末に割り当てられた帯域の残り帯域を利用して送信す
るトラヒックとして、Best Effor Controlと呼ばれるト
ラヒッククラス群がある。転送レート契約を結ばない理
由の１つは、バーストトラヒックを出力する端末にとっ
ては、トラヒックの特性を呼設定時に予測することが困
難なためである。これらのBest Effor Controlのトラヒ
ック群には、網がセルの転送に関して何んら保証しない
ＵＢＲ(Unspecified Bit Rate)トラヒッククラスと、網
と端末との間で輻輳時にフィードバック制御を行なうこ
とによって、セル損失が発生しないよう保証するＡＢＲ
(Available Bit Rate)トラヒッククラスとがある。な
お、ＡＢＲトラヒッククラスに関しては、例えば「The
Rate-Based Flow ControlFramework for the Available
Bit Rate ATM Service」 IEEE NetworkMarch/April 19
95、 p25-39に記載されている。
【０００５】トラヒッククラスに応じた転送制御を行う
スイッチの構成については、例えば、特開平6-197128号
公報に記載されている。上記公報に記載のパケット交換
方式では、各出力ポート毎にＣＢＲ用、ＶＢＲ用の２つ
出力バッファを設置し、各出力ポート対応に上記２つの
バッファの空／塞状態をテーブル情報として記憶してお
き、入力バッファ制御ユニットが、上記テーブル情報を
参照することによって、各出力ポート宛のセルの蓄積用
バッファを決定するようにしている。この場合、ＣＢＲ
用バッファに蓄積されたセルの出力優先度をＶＢＲ用バ
ッファのセル出力よりも高くすることにより、通信遅延
に厳しい制約をもつＣＢＲトラヒックのセル群につい
て、スイッチ内での通信遅延時間を一定値以内に抑える
ことができる。また、例えば、ＣＢＲ用バッファに空き
がない場合に、ＶＢＲ用バッファに空きがあればＶＢＲ
用バッファにセルを蓄積することにより、スイッチ内で
帯域の有効活用を図る。なお、ＡＢＲ、ＵＢＲトラヒッ
ククラスをサポートする場合には、上記ＣＢＲ、ＶＢＲ
のトラヒッククラスに加えて、更に他のトラヒッククラ
ス対応の出力バッファを追加すればよい。
スイッチの構成については、例えば、特開平6-197128号
公報に記載されている。上記公報に記載のパケット交換
方式では、各出力ポート毎にＣＢＲ用、ＶＢＲ用の２つ
出力バッファを設置し、各出力ポート対応に上記２つの
バッファの空／塞状態をテーブル情報として記憶してお
き、入力バッファ制御ユニットが、上記テーブル情報を
参照することによって、各出力ポート宛のセルの蓄積用
バッファを決定するようにしている。この場合、ＣＢＲ
用バッファに蓄積されたセルの出力優先度をＶＢＲ用バ
ッファのセル出力よりも高くすることにより、通信遅延
に厳しい制約をもつＣＢＲトラヒックのセル群につい
て、スイッチ内での通信遅延時間を一定値以内に抑える
ことができる。また、例えば、ＣＢＲ用バッファに空き
がない場合に、ＶＢＲ用バッファに空きがあればＶＢＲ
用バッファにセルを蓄積することにより、スイッチ内で
帯域の有効活用を図る。なお、ＡＢＲ、ＵＢＲトラヒッ
ククラスをサポートする場合には、上記ＣＢＲ、ＶＢＲ
のトラヒッククラスに加えて、更に他のトラヒッククラ
ス対応の出力バッファを追加すればよい。
【０００６】
【発明が解決しようとする課題】上述したように、非同
期通信においては、既に幾つかのトラヒッククラスが提
案されているが、これら複数のトラヒッククラスの使い
分け以外に、各トラヒッククラス内で更に特性を細分化
して転送制御することが望まれる。しかしながら、例え
ば、セル転送に特別な保証を与えないＵＢＲトラヒック
クラスを例に採ると、網が輻輳状態に陥った場合、従来
システムでは、これらのトラヒッククラスに属する通信
品質を制御するための手段がなかった。
期通信においては、既に幾つかのトラヒッククラスが提
案されているが、これら複数のトラヒッククラスの使い
分け以外に、各トラヒッククラス内で更に特性を細分化
して転送制御することが望まれる。しかしながら、例え
ば、セル転送に特別な保証を与えないＵＢＲトラヒック
クラスを例に採ると、網が輻輳状態に陥った場合、従来
システムでは、これらのトラヒッククラスに属する通信
品質を制御するための手段がなかった。
【０００７】本発明の目的は、呼設定時に網と端末との
間で転送レートについての契約をしない Best Effor Co
ntrol トラヒッククラス群について、輻輳発生時に通信
品質を制御できるようにしたパケット処理装置、および
セル転送制御方法を提供することにある。
間で転送レートについての契約をしない Best Effor Co
ntrol トラヒッククラス群について、輻輳発生時に通信
品質を制御できるようにしたパケット処理装置、および
セル転送制御方法を提供することにある。
【０００８】本発明の他の目的は、呼設定時に端末装置
からの帯域予約が困難なトラヒッククラス群について、
輻輳発生時に選択的なセル廃棄制御が可能なＡＴＭ交換
機等のノード装置、およびＡＴＭセル転送制御方法を提
供することにある。
からの帯域予約が困難なトラヒッククラス群について、
輻輳発生時に選択的なセル廃棄制御が可能なＡＴＭ交換
機等のノード装置、およびＡＴＭセル転送制御方法を提
供することにある。
【０００９】
【課題を解決するための手段】上記目的を達成するため
に、本発明のセル転送制御方法は、帯域予約をしない特
定のトラヒッククラスに属したコネクションの設定時
に、ＡＴＭ（非同期転送モード）ネットワーク内の何れ
かのノード装置に、上記コネクションの識別子と対応し
て、発側装置から申告されたセル廃棄に関する優先度を
示す情報を記憶しておき、上記コネクションの方路上で
輻輳が発生した時、上記ノード装置が、上記輻輳の状態
と上記優先度との関係によって決まる所定の廃棄条件に
従って、上記特定のトラヒッククラスに属するセルに選
択的に廃棄処理を施すようにしたことを特徴とする。上
記ノード装置は、例えば、輻輳の状態に応じて段階的に
セル廃棄クラスを変更し、上記優先度と上記セル廃棄ク
ラスとによって決まる所定の廃棄条件に従って、上記特
定トラヒッククラスに属した各セルを廃棄するか否かを
決定する。
に、本発明のセル転送制御方法は、帯域予約をしない特
定のトラヒッククラスに属したコネクションの設定時
に、ＡＴＭ（非同期転送モード）ネットワーク内の何れ
かのノード装置に、上記コネクションの識別子と対応し
て、発側装置から申告されたセル廃棄に関する優先度を
示す情報を記憶しておき、上記コネクションの方路上で
輻輳が発生した時、上記ノード装置が、上記輻輳の状態
と上記優先度との関係によって決まる所定の廃棄条件に
従って、上記特定のトラヒッククラスに属するセルに選
択的に廃棄処理を施すようにしたことを特徴とする。上
記ノード装置は、例えば、輻輳の状態に応じて段階的に
セル廃棄クラスを変更し、上記優先度と上記セル廃棄ク
ラスとによって決まる所定の廃棄条件に従って、上記特
定トラヒッククラスに属した各セルを廃棄するか否かを
決定する。
【００１０】この場合、上記特定トラヒッククラスの各
セルについて、当該セルのデータ部に含まれるデータブ
ロックが先行セルのデータ部と同一の送信メッセージか
ら分割されたものか、新たな送信メッセージから分割さ
れたものかを判定し、廃棄条件に該当したセルについ
て、送信メッセージを単位とした廃棄処理を施すように
するとよい。メッセージ単位でのセル廃棄は、例えば、
上記輻輳の状態と優先度との関係で決まる所定の廃棄条
件に合致したセルについて廃棄処理を開始し、輻輳状態
の変化によって廃棄条件から外れた場合でも、既廃棄セ
ルのデータ部と同一送信メッセージの一部を含む後続の
セルについては、廃棄処理を継続させる。メッセージ単
位でのセル廃棄の変形として、例えば、廃棄条件に合致
したセルのうち、既送出セルのデータ部と同一送信メッ
セージのデータブロックを含むセルについては廃棄対象
から外し、後続する新たなメッセージの先頭データブロ
ックを含むセルから廃棄処理を開始するようにしてもよ
い。
セルについて、当該セルのデータ部に含まれるデータブ
ロックが先行セルのデータ部と同一の送信メッセージか
ら分割されたものか、新たな送信メッセージから分割さ
れたものかを判定し、廃棄条件に該当したセルについ
て、送信メッセージを単位とした廃棄処理を施すように
するとよい。メッセージ単位でのセル廃棄は、例えば、
上記輻輳の状態と優先度との関係で決まる所定の廃棄条
件に合致したセルについて廃棄処理を開始し、輻輳状態
の変化によって廃棄条件から外れた場合でも、既廃棄セ
ルのデータ部と同一送信メッセージの一部を含む後続の
セルについては、廃棄処理を継続させる。メッセージ単
位でのセル廃棄の変形として、例えば、廃棄条件に合致
したセルのうち、既送出セルのデータ部と同一送信メッ
セージのデータブロックを含むセルについては廃棄対象
から外し、後続する新たなメッセージの先頭データブロ
ックを含むセルから廃棄処理を開始するようにしてもよ
い。
【００１１】また、本発明は、複数の入力回線と複数の
出力回線とに接続され、各入力回線から入力された固定
長パケット（セル）をセルヘッダ情報によって決まる何
れかの出力回線に転送するパケット交換機において、帯
域予約をしない特定のトラヒッククラスに属したコネク
ションの設定時に、上記コネクションの識別子と対応し
て、発呼装置から申告されたセル廃棄に関する優先度を
示すサブクラス情報を記憶するための手段と、上記各出
力回線対応に輻輳状態を検出するための手段と、上記各
入力回線からの入力される上記特定のトラヒッククラス
に属するセルについて、転送先となる出力回線における
輻輳状態と上記サブクラス情報との関係によって決まる
所定の廃棄条件に従って選択的に廃棄処理を施すための
手段とを備えたことを特徴とする。
出力回線とに接続され、各入力回線から入力された固定
長パケット（セル）をセルヘッダ情報によって決まる何
れかの出力回線に転送するパケット交換機において、帯
域予約をしない特定のトラヒッククラスに属したコネク
ションの設定時に、上記コネクションの識別子と対応し
て、発呼装置から申告されたセル廃棄に関する優先度を
示すサブクラス情報を記憶するための手段と、上記各出
力回線対応に輻輳状態を検出するための手段と、上記各
入力回線からの入力される上記特定のトラヒッククラス
に属するセルについて、転送先となる出力回線における
輻輳状態と上記サブクラス情報との関係によって決まる
所定の廃棄条件に従って選択的に廃棄処理を施すための
手段とを備えたことを特徴とする。
【００１２】更に詳述すると、本発明のパケット交換機
は、複数の入力ポートと複数の出力ポートとを有し、各
入力ポートから入力された固定長パケット（セル）をセ
ルヘッダ情報によって決まる何れかの出力ポートに転送
するスイッチ手段と、各入力ポートと入力回線との間に
接続された入力回線インターフェイスと、各出力ポート
と出力回線との間に接続された出力回線インターフェイ
スと、上記スイッチ手段と各入力回線インターフェイス
に接続され、上記スイッチ手段との間で呼制御セルを送
受信し、上記各入力インターフェイスにヘッダ書替え情
報を含む制御情報を送信する呼制御装置と、上記各出力
ポート毎の出力セルの輻輳状態を検出し、輻輳状態情報
として上記各入力インターフェイスに通知する輻輳監視
手段とからなり、上記呼制御装置が、帯域予約をしない
特定のトラヒッククラスに属したコネクションの設定時
に、上記コネクション設定の要求元となった発呼装置を
収容している入力インターフェイスに対して、上記コネ
クションの識別情報と上記発呼装置からの制御メッセー
ジによって申告されたトラヒッククラス情報およびセル
廃棄に関する優先度を示すサブクラス情報を含む制御情
報を通知するための手段を有し、上記各入力インターフ
ェイスが、コネクション設定後に各入力回線から受信し
た上記特定のトラヒッククラスに属するユーザセルにつ
いて、上記輻輳状態情報から判明する上記ユーザセルの
転送先出力ポートにおける輻輳状態と上記呼制御装置か
ら通知されたセル廃棄に関する優先度との関係によって
決まる所定の廃棄条件に従って選択的にセル廃棄するた
めのセル廃棄制御手段を備えたことを特徴とする。
は、複数の入力ポートと複数の出力ポートとを有し、各
入力ポートから入力された固定長パケット（セル）をセ
ルヘッダ情報によって決まる何れかの出力ポートに転送
するスイッチ手段と、各入力ポートと入力回線との間に
接続された入力回線インターフェイスと、各出力ポート
と出力回線との間に接続された出力回線インターフェイ
スと、上記スイッチ手段と各入力回線インターフェイス
に接続され、上記スイッチ手段との間で呼制御セルを送
受信し、上記各入力インターフェイスにヘッダ書替え情
報を含む制御情報を送信する呼制御装置と、上記各出力
ポート毎の出力セルの輻輳状態を検出し、輻輳状態情報
として上記各入力インターフェイスに通知する輻輳監視
手段とからなり、上記呼制御装置が、帯域予約をしない
特定のトラヒッククラスに属したコネクションの設定時
に、上記コネクション設定の要求元となった発呼装置を
収容している入力インターフェイスに対して、上記コネ
クションの識別情報と上記発呼装置からの制御メッセー
ジによって申告されたトラヒッククラス情報およびセル
廃棄に関する優先度を示すサブクラス情報を含む制御情
報を通知するための手段を有し、上記各入力インターフ
ェイスが、コネクション設定後に各入力回線から受信し
た上記特定のトラヒッククラスに属するユーザセルにつ
いて、上記輻輳状態情報から判明する上記ユーザセルの
転送先出力ポートにおける輻輳状態と上記呼制御装置か
ら通知されたセル廃棄に関する優先度との関係によって
決まる所定の廃棄条件に従って選択的にセル廃棄するた
めのセル廃棄制御手段を備えたことを特徴とする。
【００１３】上記各入力回線インターフェイスは、例え
ば、各入力回線からの入力セルのヘッダ情報を書き替え
るためのヘッダ変換手段と、ヘッダ変換された一時的に
蓄積するための入力バッファ手段とを有し、上記セル廃
棄制御手段は、上記入力バッファ手段への特定トラヒッ
クの入力セル蓄積を上記廃棄条件に従って選択的に行
う。また、上記スイッチ手段は、各出力ポートと対応し
た出力バッファ手段と、各入力回線インターフェイスで
ヘッダ変換された各ユーザセルをヘッダ情報によって特
定される何れかの出力バッファ手段に振り分けるための
手段とからなり、上記輻輳監視手段は、各出力バッファ
手段におけるユーザセルの蓄積状況から前記出力セルの
輻輳状態を検出する。なお、上記スイッチ手段が、各出
力ポート毎に複数の出力バッファ手段を備え、該出力バ
ッファ手段のうちの１つを、転送レートを保証したＣＢ
Ｒトラヒッククラスのセル用に割り当てるようになって
いてもよい。
ば、各入力回線からの入力セルのヘッダ情報を書き替え
るためのヘッダ変換手段と、ヘッダ変換された一時的に
蓄積するための入力バッファ手段とを有し、上記セル廃
棄制御手段は、上記入力バッファ手段への特定トラヒッ
クの入力セル蓄積を上記廃棄条件に従って選択的に行
う。また、上記スイッチ手段は、各出力ポートと対応し
た出力バッファ手段と、各入力回線インターフェイスで
ヘッダ変換された各ユーザセルをヘッダ情報によって特
定される何れかの出力バッファ手段に振り分けるための
手段とからなり、上記輻輳監視手段は、各出力バッファ
手段におけるユーザセルの蓄積状況から前記出力セルの
輻輳状態を検出する。なお、上記スイッチ手段が、各出
力ポート毎に複数の出力バッファ手段を備え、該出力バ
ッファ手段のうちの１つを、転送レートを保証したＣＢ
Ｒトラヒッククラスのセル用に割り当てるようになって
いてもよい。
【００１４】本発明の構成によれば、前述した Best Ef
for Control トラヒッククラス群のように、帯域予約を
しないトラヒッククラスに対して、サブクラスとしてセ
ル廃棄に関する優先度情報を定義しておき、呼設定時
に、発端末が、上記優先度を網に通知し、Best Effor C
ontrolトラヒッククラスで輻輳状態が発生した場合に、
同一トラヒッククラス内のセルであっても、サブクラス
で指定した優先度情報に従って、優先順位の最も低いコ
ネクションのセルから廃棄され、優先度の高いコネクシ
ョンのセルは廃棄対象から除外できるようになってい
る。また、セル廃棄したにも拘わらず、輻輳の程度が進
むと、次に優先順位の高いコネクションのセルに対して
セル廃棄が起こり、輻輳が回復するに従って、優先順位
の高いコネクションのセルから順に廃棄処理が中止され
るようになっている。これによって、Best Effor Contr
ol トラヒッククラス群のうちでも、優先度の高いコネ
クションについて通信品質を保証することが可能とな
る。
for Control トラヒッククラス群のように、帯域予約を
しないトラヒッククラスに対して、サブクラスとしてセ
ル廃棄に関する優先度情報を定義しておき、呼設定時
に、発端末が、上記優先度を網に通知し、Best Effor C
ontrolトラヒッククラスで輻輳状態が発生した場合に、
同一トラヒッククラス内のセルであっても、サブクラス
で指定した優先度情報に従って、優先順位の最も低いコ
ネクションのセルから廃棄され、優先度の高いコネクシ
ョンのセルは廃棄対象から除外できるようになってい
る。また、セル廃棄したにも拘わらず、輻輳の程度が進
むと、次に優先順位の高いコネクションのセルに対して
セル廃棄が起こり、輻輳が回復するに従って、優先順位
の高いコネクションのセルから順に廃棄処理が中止され
るようになっている。これによって、Best Effor Contr
ol トラヒッククラス群のうちでも、優先度の高いコネ
クションについて通信品質を保証することが可能とな
る。
【００１５】
【発明の実施の形態】本発明の１実施例として、ＦＩＦ
Ｏ出力バッファを備え、ＣＢＲを優先トラヒックとして
セル転送制御を行うようにしたＡＴＭ交換機について説
明する。図１は、Ｎ本の入力回線とＮ本の出力回線に接
続された本発明によるＡＴＭ交換機（スイッチ）１００
の構成を示す。ここでは、説明の都合上、上記交換機に
は、Ａ、Ｂ、２つの端末装置１６２と１６４が入出力回
線（加入者線）を介して収容された網構成を示している
が、上記入出力回線の１部は、交換機１００を他の交換
機と接続するするためのトランクであってもよい。ま
た、この例では、端末Ａ：１６２がスイッチ１００の左
側に配置され、該端末からの送出セルが、スイッチの右
側の配置された端末Ｂ：１６４に転送されように図示さ
れているが、実際の交換機では、第ｉ番目の入力回線と
第ｉ番目の出力回線とが互いに対をなし、図１における
第１番目の出力回線からの出力セルが上記端末Ａに入力
され、端末Ｂからの送出セルが第Ｎ番目の入力回線に入
力される。
Ｏ出力バッファを備え、ＣＢＲを優先トラヒックとして
セル転送制御を行うようにしたＡＴＭ交換機について説
明する。図１は、Ｎ本の入力回線とＮ本の出力回線に接
続された本発明によるＡＴＭ交換機（スイッチ）１００
の構成を示す。ここでは、説明の都合上、上記交換機に
は、Ａ、Ｂ、２つの端末装置１６２と１６４が入出力回
線（加入者線）を介して収容された網構成を示している
が、上記入出力回線の１部は、交換機１００を他の交換
機と接続するするためのトランクであってもよい。ま
た、この例では、端末Ａ：１６２がスイッチ１００の左
側に配置され、該端末からの送出セルが、スイッチの右
側の配置された端末Ｂ：１６４に転送されように図示さ
れているが、実際の交換機では、第ｉ番目の入力回線と
第ｉ番目の出力回線とが互いに対をなし、図１における
第１番目の出力回線からの出力セルが上記端末Ａに入力
され、端末Ｂからの送出セルが第Ｎ番目の入力回線に入
力される。
【００１６】スイッチ１００は、各入力回線対応に設け
られた複数の入力回線対応部（入力回線インターフェイ
ス：ＬＩＦｉ）１０２（１０２−１〜１０２−Ｎ）と、
スイッチコア部１２０と、各出力回線対応に設けられた
複数の出力回線対応部（出力回線インターフェイス：Ｌ
ＩＦｏ）１０８（１０８−１〜１０８−Ｎ）と、呼制御
装置（コネクション処理部：ＣＰ）１４０とから構成さ
れる。各入力回線対応部１０２は、ヘッダ変換回路１３
２と、セル廃棄判定ユニット１３６と、セルバッファ１
３４とから構成される。また、スイッチコア部１２０
は、クロスバスイッチ回路１０５と、出力回線対応に用
意された複数のＦＩＦＯ１０７（１０７−１〜１０７−
Ｎ）と、上記各ＦＩＦＯ１０７に接続された輻輳状態判
定回路１０６とから構成されている。
られた複数の入力回線対応部（入力回線インターフェイ
ス：ＬＩＦｉ）１０２（１０２−１〜１０２−Ｎ）と、
スイッチコア部１２０と、各出力回線対応に設けられた
複数の出力回線対応部（出力回線インターフェイス：Ｌ
ＩＦｏ）１０８（１０８−１〜１０８−Ｎ）と、呼制御
装置（コネクション処理部：ＣＰ）１４０とから構成さ
れる。各入力回線対応部１０２は、ヘッダ変換回路１３
２と、セル廃棄判定ユニット１３６と、セルバッファ１
３４とから構成される。また、スイッチコア部１２０
は、クロスバスイッチ回路１０５と、出力回線対応に用
意された複数のＦＩＦＯ１０７（１０７−１〜１０７−
Ｎ）と、上記各ＦＩＦＯ１０７に接続された輻輳状態判
定回路１０６とから構成されている。
【００１７】図２の（Ａ）は、各入力回線からスイッチ
１００の入力回線対応部へ入力されるセル２１０のフォ
ーマットを示す。端末Ａが端末Ｂに送信するメッセージ
（パケット）は、固定長の複数のデータブロックに分割
され、各データブロックにセルヘッダが付されてセル２
１０となる。各セル２１０は、ヘッダ部とデータ部２１
２とからなり、ヘッダ部には、入力ＶＣＩ２１６と、上
記データ部に含まれるデータブロックが上位プロトコル
で扱うパケット（送信メッセージ）中のどの位置のもの
かを示す情報（ＰＴＹ）２１４とを含む。以下の説明で
は、セルが上位パケットの先頭のデータブロックを含む
場合を「パケットの区切り」と呼ぶことにする。
１００の入力回線対応部へ入力されるセル２１０のフォ
ーマットを示す。端末Ａが端末Ｂに送信するメッセージ
（パケット）は、固定長の複数のデータブロックに分割
され、各データブロックにセルヘッダが付されてセル２
１０となる。各セル２１０は、ヘッダ部とデータ部２１
２とからなり、ヘッダ部には、入力ＶＣＩ２１６と、上
記データ部に含まれるデータブロックが上位プロトコル
で扱うパケット（送信メッセージ）中のどの位置のもの
かを示す情報（ＰＴＹ）２１４とを含む。以下の説明で
は、セルが上位パケットの先頭のデータブロックを含む
場合を「パケットの区切り」と呼ぶことにする。
【００１８】ヘッダ変換回路１３２は、入力回線から入
力セル２１０が入力されると、ヘッダ変換テーブルから
上記セルの入力ＶＣＩ２１６と対応したヘッダ変換情報
を読み出し、図２の（Ｂ）に示す内部セル２２０のフォ
ーマットに変換する。内部セル２２０のヘッダ部には、
入力セル２１０の入力ＶＣＩ２１６に代わる出力ＶＣＩ
２２１と、ルーチング情報（出力ポート情報）２２２
と、トラヒッククラス２２４と、サブクラス２２５と、
当該ＶＣＩのパケットが廃棄中か否かを示すパケット廃
棄状態情報２２８とが付加される。内部セル２２０は、
該当する出力ポートで輻輳が発生していなければ、セル
バッファ１３４で廃棄処理されることなくスイッチコア
部１２０に送られ、クロスバスイッチ回路１０５を経由
して、ルーチング情報（出力ポート情報）が示す特定の
出力バッファＦＩＦＯ１０７に送りこまれる。
力セル２１０が入力されると、ヘッダ変換テーブルから
上記セルの入力ＶＣＩ２１６と対応したヘッダ変換情報
を読み出し、図２の（Ｂ）に示す内部セル２２０のフォ
ーマットに変換する。内部セル２２０のヘッダ部には、
入力セル２１０の入力ＶＣＩ２１６に代わる出力ＶＣＩ
２２１と、ルーチング情報（出力ポート情報）２２２
と、トラヒッククラス２２４と、サブクラス２２５と、
当該ＶＣＩのパケットが廃棄中か否かを示すパケット廃
棄状態情報２２８とが付加される。内部セル２２０は、
該当する出力ポートで輻輳が発生していなければ、セル
バッファ１３４で廃棄処理されることなくスイッチコア
部１２０に送られ、クロスバスイッチ回路１０５を経由
して、ルーチング情報（出力ポート情報）が示す特定の
出力バッファＦＩＦＯ１０７に送りこまれる。
【００１９】図２の（Ｃ）は、着端末１６４との通信に
先だって、発端末１６２がスイッチ１００に送出する呼
設定のための制御メッセージ（コネクション情報）２３
０を示す。コネクション情報２３０は、着端末を特定す
る宛先アドレス情報２３２と、トラヒッククラス情報２
３４と、セル廃棄に関する優先度を示すサブクラス情報
２３６と、発端末における上位プロトコルを示す端末プ
ロトコル情報２３８とを含む。上記コネクション情報２
３０は、発端末において、固定長の複数のブロックに分
割され、各ブロック毎にセルヘッダを付加して得られる
図２の（Ａ）と同様のフォーマットをもつ制御セルとし
て、スイッチ１００に送り込まれる。制御セルは、スイ
ッチコア部１２０から、図１では省略されている信号処
理手段を介して、呼制御装置（コネクション処理部：Ｃ
Ｐ）１４０に転送される。なお、上記信号処理手段は、
各制御セルのデータ部２１２の内容（データブロック）
を図２の（Ｃ）に示した元のコネクション情報（メッセ
ージ形式）に組立てるためのものであり、スイッチコア
部１２０との接続インターフェイスとして、呼制御装置
１４０の一部として構成されていてもよい。
先だって、発端末１６２がスイッチ１００に送出する呼
設定のための制御メッセージ（コネクション情報）２３
０を示す。コネクション情報２３０は、着端末を特定す
る宛先アドレス情報２３２と、トラヒッククラス情報２
３４と、セル廃棄に関する優先度を示すサブクラス情報
２３６と、発端末における上位プロトコルを示す端末プ
ロトコル情報２３８とを含む。上記コネクション情報２
３０は、発端末において、固定長の複数のブロックに分
割され、各ブロック毎にセルヘッダを付加して得られる
図２の（Ａ）と同様のフォーマットをもつ制御セルとし
て、スイッチ１００に送り込まれる。制御セルは、スイ
ッチコア部１２０から、図１では省略されている信号処
理手段を介して、呼制御装置（コネクション処理部：Ｃ
Ｐ）１４０に転送される。なお、上記信号処理手段は、
各制御セルのデータ部２１２の内容（データブロック）
を図２の（Ｃ）に示した元のコネクション情報（メッセ
ージ形式）に組立てるためのものであり、スイッチコア
部１２０との接続インターフェイスとして、呼制御装置
１４０の一部として構成されていてもよい。
【００２０】呼制御装置１４０は、上記コネクション情
報に応答して実行される呼設定シーケンスにおいて、上
記発端末と接続されたヘッダ変換回路１３２の変換テー
ブル部（図示せず）に、呼に割り当てた出力ＶＣＩ２２
６と、上記宛先アドレスから特定される出力ポート情報
２２６と、上記コネクション情報２３０から抽出された
トラヒッククラス２３４およびトラヒックサブクラス２
３６をセットする。端末間の呼（コネクション）設定が
完了すると、発端末１６２は、着端末１６４宛にセル
（ユーザセル）２１０の送出を開始する。
報に応答して実行される呼設定シーケンスにおいて、上
記発端末と接続されたヘッダ変換回路１３２の変換テー
ブル部（図示せず）に、呼に割り当てた出力ＶＣＩ２２
６と、上記宛先アドレスから特定される出力ポート情報
２２６と、上記コネクション情報２３０から抽出された
トラヒッククラス２３４およびトラヒックサブクラス２
３６をセットする。端末間の呼（コネクション）設定が
完了すると、発端末１６２は、着端末１６４宛にセル
（ユーザセル）２１０の送出を開始する。
【００２１】図３は、ＦＩＦＯ出力バッファ１０７の構
成の１例を示す。ＦＩＦＯ出力バッファ１０７は、ＣＢ
Ｒ用およびＵＢＲ用の２つのＦＩＦＯ３０１、３０２
と、ＦＩＦＯ制御回路３１０とから構成され、ＦＩＦＯ
制御回路３１０は、ＣＢＲ用ＦＩＦＯ３０１の蓄積セル
をＵＢＲ用ＦＩＦＯ３０２の蓄積セルに優先して出力さ
せる。輻輳が発生していない通常の状態においては、各
ＦＩＦＯ出力バッファ１０７ｉから出力されたユーザセ
ルは、対応する回線出力制御部ＬＩＦｏ１０８ｉに入力
され、ここで不要となった内部ヘッダ情報２２２〜２２
８が除去され、情報要素２１２〜２２１からなる出力セ
ルフォーマットで出力回線に送出される。
成の１例を示す。ＦＩＦＯ出力バッファ１０７は、ＣＢ
Ｒ用およびＵＢＲ用の２つのＦＩＦＯ３０１、３０２
と、ＦＩＦＯ制御回路３１０とから構成され、ＦＩＦＯ
制御回路３１０は、ＣＢＲ用ＦＩＦＯ３０１の蓄積セル
をＵＢＲ用ＦＩＦＯ３０２の蓄積セルに優先して出力さ
せる。輻輳が発生していない通常の状態においては、各
ＦＩＦＯ出力バッファ１０７ｉから出力されたユーザセ
ルは、対応する回線出力制御部ＬＩＦｏ１０８ｉに入力
され、ここで不要となった内部ヘッダ情報２２２〜２２
８が除去され、情報要素２１２〜２２１からなる出力セ
ルフォーマットで出力回線に送出される。
【００２２】各ＦＩＦＯ出力バッファ１０７のＣＢＲ
用、ＵＢＲ用の２つのＦＩＦＯ３０１、３０２における
セル蓄積状態（輻輳状態）は、信号線１５６を介して輻
輳状態判定回路１０６に集められる。輻輳状態判定回路
１０６は、上記セル蓄積状態を出力ポート対応の輻輳状
態情報に編集し、信号線１５２を介して各入力回線対応
部１０２−１〜１０２−Ｎに通知する。輻輳状態判定回
路１０６は、例えば、各出力ポートにおけるセル蓄積状
態を「輻輳無し」、「軽輻輳」、「重輻輳」の３区分に分
け、上記輻輳状態情報として編集する。
用、ＵＢＲ用の２つのＦＩＦＯ３０１、３０２における
セル蓄積状態（輻輳状態）は、信号線１５６を介して輻
輳状態判定回路１０６に集められる。輻輳状態判定回路
１０６は、上記セル蓄積状態を出力ポート対応の輻輳状
態情報に編集し、信号線１５２を介して各入力回線対応
部１０２−１〜１０２−Ｎに通知する。輻輳状態判定回
路１０６は、例えば、各出力ポートにおけるセル蓄積状
態を「輻輳無し」、「軽輻輳」、「重輻輳」の３区分に分
け、上記輻輳状態情報として編集する。
【００２３】図４は、入力回線対応部１０２、特にセル
廃棄判定ユニット１３６の詳細な構成を示す。セル廃棄
判定ユニット１３６は、パケット廃棄判定回路４１０
と、パケット区切り判定回路４２０と、輻輳レベル判定
回路４３０とからなる。輻輳レベル判定回路４３０は、
ヘッダ変換回路１３２で内部セルフォーマットに変換さ
れた各入力セルの情報要素のうち、出力ポート２２２
と、トラヒッククラス２２４と、トラヒックサブクラス
２２５とを取り込み、これらの情報と輻輳状態判定回路
１０６から与えられた輻輳状態情報１５２とに基づい
て、上記入力セルの廃棄の要否を判定し、判定結果に応
じた廃棄制御信号１５３をパケット廃棄判定回路４１０
に与える。上記輻輳レベル判定回路４３０は、輻輳状態
情報１５２に応じてアップ・ダウンされる廃棄サブクラ
ス情報４３２を利用して、上記廃棄制御信号１５３のモ
ードを決定する。
廃棄判定ユニット１３６の詳細な構成を示す。セル廃棄
判定ユニット１３６は、パケット廃棄判定回路４１０
と、パケット区切り判定回路４２０と、輻輳レベル判定
回路４３０とからなる。輻輳レベル判定回路４３０は、
ヘッダ変換回路１３２で内部セルフォーマットに変換さ
れた各入力セルの情報要素のうち、出力ポート２２２
と、トラヒッククラス２２４と、トラヒックサブクラス
２２５とを取り込み、これらの情報と輻輳状態判定回路
１０６から与えられた輻輳状態情報１５２とに基づい
て、上記入力セルの廃棄の要否を判定し、判定結果に応
じた廃棄制御信号１５３をパケット廃棄判定回路４１０
に与える。上記輻輳レベル判定回路４３０は、輻輳状態
情報１５２に応じてアップ・ダウンされる廃棄サブクラ
ス情報４３２を利用して、上記廃棄制御信号１５３のモ
ードを決定する。
【００２４】例えば、入力セルのトラヒッククラス２２
４が Best Effor トラヒッククラスの場合、輻輳レベル
判定回路４３０は、輻輳状態判定回路１０６から与えら
れた輻輳状態情報のうち、上記入力セルの出力ポート情
報２２２と対応した特定出力ポートの輻輳状態情報１５
２’に着目し、この輻輳状態情報が「輻輳無し」を示す
場合は、上記特定出力ポートと対応する廃棄サブクラス
情報４３２をカウントダウンし、「軽輻輳」を示す場合
は、廃棄サブクラス情報４３２の値を維持しておき、
「重輻輳」を示す場合は、廃棄サブクラス情報４３２を
カウントアップする。次に、上記入力セルのトラヒック
サブクラス２２５が示すセル廃棄優先度の値と上記廃棄
サブクラス情報４３２とを比較し、優先度が廃棄サブク
ラス情報４３２の値より大きい場合は、廃棄制御信号１
５３を「通過モード」とし、等しい場合は「パケット単
位廃棄モード」、小さい場合は、「全セル廃棄モード」
とする。
４が Best Effor トラヒッククラスの場合、輻輳レベル
判定回路４３０は、輻輳状態判定回路１０６から与えら
れた輻輳状態情報のうち、上記入力セルの出力ポート情
報２２２と対応した特定出力ポートの輻輳状態情報１５
２’に着目し、この輻輳状態情報が「輻輳無し」を示す
場合は、上記特定出力ポートと対応する廃棄サブクラス
情報４３２をカウントダウンし、「軽輻輳」を示す場合
は、廃棄サブクラス情報４３２の値を維持しておき、
「重輻輳」を示す場合は、廃棄サブクラス情報４３２を
カウントアップする。次に、上記入力セルのトラヒック
サブクラス２２５が示すセル廃棄優先度の値と上記廃棄
サブクラス情報４３２とを比較し、優先度が廃棄サブク
ラス情報４３２の値より大きい場合は、廃棄制御信号１
５３を「通過モード」とし、等しい場合は「パケット単
位廃棄モード」、小さい場合は、「全セル廃棄モード」
とする。
【００２５】パケット区切り判定回路４２０は、ヘッダ
変換回路１３２から出力される内部セルフォーマット入
力セルのＰＴＹ２１４を判定し、上記入力セルがデータ
部２１２にパケットの先頭ブロックを含む場合に、パケ
ットの区切りを示す信号４４０をオン状態にする。この
信号４４０はパケット廃棄判定回路４１０に与えられ
る。パケット廃棄判定回路４１０は、上記廃棄制御信号
１５３と、パケット区切り信号４４０と、ヘッダ変換回
路１３２から出力される内部セルフォーマット入力セル
から抽出したパケット廃棄中情報２２８とに基づいて、
当該入力セルの廃棄の要否を判断し、例えば、以下
（ａ）〜（ｄ）のようにセル廃棄指示信号１５４を発生
する。上記セル廃棄指示信号１５４に応じて、セルバッ
ファ（パケット廃棄手段）１３４が入力セルを選択的に
通過または廃棄処理する。
変換回路１３２から出力される内部セルフォーマット入
力セルのＰＴＹ２１４を判定し、上記入力セルがデータ
部２１２にパケットの先頭ブロックを含む場合に、パケ
ットの区切りを示す信号４４０をオン状態にする。この
信号４４０はパケット廃棄判定回路４１０に与えられ
る。パケット廃棄判定回路４１０は、上記廃棄制御信号
１５３と、パケット区切り信号４４０と、ヘッダ変換回
路１３２から出力される内部セルフォーマット入力セル
から抽出したパケット廃棄中情報２２８とに基づいて、
当該入力セルの廃棄の要否を判断し、例えば、以下
（ａ）〜（ｄ）のようにセル廃棄指示信号１５４を発生
する。上記セル廃棄指示信号１５４に応じて、セルバッ
ファ（パケット廃棄手段）１３４が入力セルを選択的に
通過または廃棄処理する。
【００２６】（ａ）入力セルのヘッダ部に含まれるパケ
ット廃棄中情報２２８が「パケット廃棄中」を示す場合
には、セル廃棄制御信号１５３の状態に無関係に、セル
廃棄指示信号１５４をオンにする。これによって、パケ
ット区切り信号４４０がオンになるまで、同一パケット
のデータブロックを含む後続の入力セルが継続的に廃棄
される。 （ｂ）セル廃棄制御信号１５３が「通過モード」状態の
場合は、入力セルが上記（ａ）の条件に該当する場合を
除いて、セル廃棄指示信号１５４をオフにする。この場
合、入力セルはバッファ１３４に書き込まれ、スイッチ
コア部１２０に供給される。 （ｃ）セル廃棄制御信号１５３が「パケット廃棄モー
ド」状態の場合は、パケット区切り信号４４０がオンに
なった時点でセル廃棄指示信号１５４をオンにする。既
に、一部のデータブロックが通過済のパケットについて
は、後続セルは廃棄処理を受けない。セル廃棄指示信号
１５４をオンにした時点で、同一パケットのデータブロ
ックを含む後続セルの全てが上記（ａ）の条件で廃棄さ
れるようにするために、ヘッダ変換回路１３２に対し
て、該当セルヘッダのパケット廃棄中情報２２８が「パ
ケット廃棄中」となるように、ヘッダ変換テーブルの書
き替え指令４５０を与える。 （ｄ）セル廃棄制御信号１５３が「全セル廃棄モード」
状態の場合は、セル廃棄指示信号１５４をオンにすると
共に、ヘッダ変換回路１３２に対して、パケット廃棄中
情報２２８が「パケット廃棄中」となるようにヘッダ変
換テーブルを書き替えるよう指令４５０を発行する。こ
れによって、セル廃棄制御信号１５３が他のモードに変
わるまで入力セルが連続的に廃棄される。
ット廃棄中情報２２８が「パケット廃棄中」を示す場合
には、セル廃棄制御信号１５３の状態に無関係に、セル
廃棄指示信号１５４をオンにする。これによって、パケ
ット区切り信号４４０がオンになるまで、同一パケット
のデータブロックを含む後続の入力セルが継続的に廃棄
される。 （ｂ）セル廃棄制御信号１５３が「通過モード」状態の
場合は、入力セルが上記（ａ）の条件に該当する場合を
除いて、セル廃棄指示信号１５４をオフにする。この場
合、入力セルはバッファ１３４に書き込まれ、スイッチ
コア部１２０に供給される。 （ｃ）セル廃棄制御信号１５３が「パケット廃棄モー
ド」状態の場合は、パケット区切り信号４４０がオンに
なった時点でセル廃棄指示信号１５４をオンにする。既
に、一部のデータブロックが通過済のパケットについて
は、後続セルは廃棄処理を受けない。セル廃棄指示信号
１５４をオンにした時点で、同一パケットのデータブロ
ックを含む後続セルの全てが上記（ａ）の条件で廃棄さ
れるようにするために、ヘッダ変換回路１３２に対し
て、該当セルヘッダのパケット廃棄中情報２２８が「パ
ケット廃棄中」となるように、ヘッダ変換テーブルの書
き替え指令４５０を与える。 （ｄ）セル廃棄制御信号１５３が「全セル廃棄モード」
状態の場合は、セル廃棄指示信号１５４をオンにすると
共に、ヘッダ変換回路１３２に対して、パケット廃棄中
情報２２８が「パケット廃棄中」となるようにヘッダ変
換テーブルを書き替えるよう指令４５０を発行する。こ
れによって、セル廃棄制御信号１５３が他のモードに変
わるまで入力セルが連続的に廃棄される。
【００２７】以上、ＵＢＲトラヒッククラスを例に本発
明の１実施例を説明したが、本発明は、他のBest Effor
Control トラヒッククラス群、例えば、ＡＢＲトラヒ
ッククラスに対しても適用できる。また、サブクラス情
報は、送信元、スイッチ、受信先等で統一した解釈が約
束されている情報であれば、情報フォーマット等に特定
の限定はない。実施例では、Ｎ（入力）×Ｎ（出力）構
成のセルスイッチを例に挙げたが、Ｎ入力×１出力の多
重化装置や、１入力×１出力の速度変換バッファに対し
ても本発明のセル転送制御を適用可能である。また、実
施例では、パケット廃棄モードとして、セルヘッダから
パケットの区切りを認識し、一部を通過済のパケットに
ついては後続セルを通過させ、新たに到着したパケット
の先頭セルから廃棄処理を開始する動作モードを採用し
たが、輻輳が発生した時点で直ちにセル廃棄を開始する
ようにし、輻輳状態を脱した場合に、新たなパケットの
セルは通過させ、既に一部を廃棄済のパケットについて
は後続セルを継続的に廃棄処理するモードとすることも
できる。また、これらのパケット廃棄のモードを輻輳状
態に応じて切り替えるようにしてもよい。
明の１実施例を説明したが、本発明は、他のBest Effor
Control トラヒッククラス群、例えば、ＡＢＲトラヒ
ッククラスに対しても適用できる。また、サブクラス情
報は、送信元、スイッチ、受信先等で統一した解釈が約
束されている情報であれば、情報フォーマット等に特定
の限定はない。実施例では、Ｎ（入力）×Ｎ（出力）構
成のセルスイッチを例に挙げたが、Ｎ入力×１出力の多
重化装置や、１入力×１出力の速度変換バッファに対し
ても本発明のセル転送制御を適用可能である。また、実
施例では、パケット廃棄モードとして、セルヘッダから
パケットの区切りを認識し、一部を通過済のパケットに
ついては後続セルを通過させ、新たに到着したパケット
の先頭セルから廃棄処理を開始する動作モードを採用し
たが、輻輳が発生した時点で直ちにセル廃棄を開始する
ようにし、輻輳状態を脱した場合に、新たなパケットの
セルは通過させ、既に一部を廃棄済のパケットについて
は後続セルを継続的に廃棄処理するモードとすることも
できる。また、これらのパケット廃棄のモードを輻輳状
態に応じて切り替えるようにしてもよい。
【００２８】
【発明の効果】以上の実施例から明らかなように、本発
明によれば、呼設定時に端末装置からの帯域予約が難し
い Best Effor Control トラヒッククラス群について、
呼設定時にトラヒッククラス内のサブクラス情報として
セル廃棄優先度を申告し、これをＡＴＭスイッチ等のノ
ード装置で記憶するようにしたことによって、ノード装
置内で輻輳状態が発生した場合、優先順位の低いコネク
ションのセルから優先的にセル廃棄を行うことによっ
て、優先順位の高いコネクションのトラヒックを保護す
ることが可能となる。
明によれば、呼設定時に端末装置からの帯域予約が難し
い Best Effor Control トラヒッククラス群について、
呼設定時にトラヒッククラス内のサブクラス情報として
セル廃棄優先度を申告し、これをＡＴＭスイッチ等のノ
ード装置で記憶するようにしたことによって、ノード装
置内で輻輳状態が発生した場合、優先順位の低いコネク
ションのセルから優先的にセル廃棄を行うことによっ
て、優先順位の高いコネクションのトラヒックを保護す
ることが可能となる。
【図１】本発明によるパケット交換機１００の一実施例
を示すブロック図。
を示すブロック図。
【図２】上記パケット交換機１００で扱うセルおよび端
末から出力される制御メッセージのフォーマットを示す
図。
末から出力される制御メッセージのフォーマットを示す
図。
【図３】図１における出力バッファ１０７の一実施例を
示すブロック図。
示すブロック図。
【図４】図１における入力回線対応部１０２の一実施例
を示すブロック図。
を示すブロック図。
１００…スイッチ、１０２…入力回線対応部、１０５…
クロスバスイッチ回路、１０６…輻輳状態判定回路、１
０７…ＦＩＦＯ出力バッファ、１０８…出力回線対応
部、１０９…ＦＩＦＯ出力バッファ制御ユニット、１３
２…ヘッダ変換回路、１３４…セルバッファ、１３６…
セル廃棄判定ユニット、１４０…呼び制御装置、３０１
…ＣＢＲ専用ＦＩＦＯ出力バッファ、３０２…ＶＢＲ専
用ＦＩＦＯ出力バッファ４１０…パケット廃棄判定回
路、４２０…パケット区切り判定回路、４３０…輻輳レ
ベル判定回路、４３２…廃棄サブクラス情報。
クロスバスイッチ回路、１０６…輻輳状態判定回路、１
０７…ＦＩＦＯ出力バッファ、１０８…出力回線対応
部、１０９…ＦＩＦＯ出力バッファ制御ユニット、１３
２…ヘッダ変換回路、１３４…セルバッファ、１３６…
セル廃棄判定ユニット、１４０…呼び制御装置、３０１
…ＣＢＲ専用ＦＩＦＯ出力バッファ、３０２…ＶＢＲ専
用ＦＩＦＯ出力バッファ４１０…パケット廃棄判定回
路、４２０…パケット区切り判定回路、４３０…輻輳レ
ベル判定回路、４３２…廃棄サブクラス情報。
Claims (16)
- 【請求項１】ＡＴＭ（非同期転送モード）ネットワーク
上でのセル転送制御方法であって、 帯域予約をしない特定のトラヒッククラスに属したコネ
クションの設定時に、上記ネットワーク内の何れかのノ
ード装置に、上記コネクションの識別子と対応して、発
側装置から申告されたセル廃棄に関する優先度を示す情
報を記憶しておき、 上記コネクションの方路上で輻輳が発生した時、上記ノ
ード装置に、上記輻輳の状態と上記優先度との関係によ
って決まる所定の廃棄条件に従って、上記特定のトラヒ
ッククラスに属するセルに選択的な廃棄処理を実行させ
るようにしたことを特徴とするセル転送制御方法。 - 【請求項２】前記ノード装置が、輻輳状態に応じて段階
的にセル廃棄クラスを変更し、前記優先度と上記セル廃
棄クラスとによって決まる所定の廃棄条件に従って、前
記特定トラヒッククラスに属した各セルを廃棄するか否
かの決定を行うようにしたことを特徴とする請求項１に
記載のセル転送制御方法。 - 【請求項３】前記ノード装置が、前記特定トラヒックク
ラスの各セルについて、当該セルのデータ部に含まれる
データブロックが先行セルのデータ部と同一の送信メッ
セージから分割されたものか否かを判定し、前記廃棄条
件に該当したセルについて、送信メッセージを単位とし
て廃棄処理を施すようにしたことを特徴とする請求項１
または請求項２に記載のセル転送制御方法。 - 【請求項４】前記ノード装置が、前記輻輳状態と優先度
との関係で決まる所定の廃棄条件に合致したセルについ
て廃棄処理を開始し、輻輳状態の変化によって上記廃棄
条件から外れた場合でも、既廃棄セルのデータ部と同一
送信メッセージの一部を含む後続のセルについては、廃
棄処理を継続するようにしたことを特徴とする請求項３
に記載のセル転送制御方法。 - 【請求項５】前記ノード装置が、前記輻輳状態と優先度
との関係から決まる所定の廃棄条件に合致したセルのう
ち、既送出セルのデータ部と同一送信メッセージのデー
タブロックを含むセルについては廃棄対象から外し、新
たなメッセージの先頭データブロックを含む後続のセル
から廃棄処理を開始するようにしたことを特徴とする請
求項３に記載のセル転送制御方法。 - 【請求項６】前記ノード装置が、複数の入力ポートと複
数の出力ポートとを備えたＡＴＭ交換機であることを特
徴とする請求項１〜請求項５の何れかに記載のセル転送
制御方法。 - 【請求項７】複数の入力回線と複数の出力回線とに接続
され、各入力回線から入力された固定長パケット（以
下、セルという）をセルヘッダ情報によって決まる何れ
かの出力回線に転送するパケット交換機において、 帯域予約をしない特定のトラヒッククラスに属したコネ
クションの設定時に、上記コネクションの識別子と対応
して、発呼装置からサブクラス情報として申告されたセ
ル廃棄に関する優先度を示す情報を記憶するための手段
と、 上記各出力回線対応に輻輳状態を検出するための手段
と、 上記各入力回線からの入力される上記特定のトラヒック
クラスに属するセルについて、転送先となる出力回線に
おける輻輳状態と上記優先度との関係によって決まる所
定の廃棄条件に従って選択的に廃棄処理を施すための手
段とを備えたことを特徴とするパケット交換機。 - 【請求項８】複数の入力ポートと複数の出力ポートとを
有し、各入力ポートから入力された固定長パケット（以
下、セルという）をセルヘッダ情報によって決まる何れ
かの出力ポートに転送するスイッチ手段と、 各入力ポートと入力回線との間に接続された入力回線イ
ンターフェイスと、 各出力ポートと出力回線との間に接続された出力回線イ
ンターフェイスと、 上記スイッチ手段と各入力回線インターフェイスに接続
され、上記スイッチ手段との間で呼制御セルを送受信
し、上記各入力インターフェイスにヘッダ書替え情報を
含む制御情報を送信する呼制御装置と、 上記各出力ポート毎の出力セルの輻輳状態を検出し、輻
輳状態情報として上記各入力インターフェイスに通知す
る輻輳監視手段とからなり、 上記呼制御装置が、帯域予約をしない特定のトラヒック
クラスに属したコネクションの設定時に、上記コネクシ
ョン設定の要求元となった発呼装置を収容している入力
インターフェイスに対して、上記コネクションの識別情
報と上記発呼装置からの制御メッセージによって申告さ
れたトラヒッククラス情報およびセル廃棄に関する優先
度を示すサブクラス情報を含む制御情報を通知するため
の手段を有し、 上記各入力インターフェイスが、コネクション設定後に
各入力回線から受信した上記特定のトラヒッククラスに
属するユーザセルについて、上記輻輳状態情報から判明
する上記ユーザセルの転送先出力ポートにおける輻輳状
態と上記呼制御装置から通知されたセル廃棄に関する優
先度との関係によって決まる所定の廃棄条件に従って、
選択的にセル廃棄するためのセル廃棄制御手段を備えた
ことを特徴とするパケット交換機。 - 【請求項９】前記各入力回線インターフェイスが、各入
力回線からの入力セルのヘッダ情報を書き替えるための
ヘッダ変換手段と、ヘッダ変換された一時的に蓄積する
ための入力バッファ手段とを有し、 前記セル廃棄制御手段が、上記入力バッファ手段への前
記特定トラヒックに属した入力セルの蓄積を前記廃棄条
件に従って選択的に行うことを特徴とする請求項８に記
載のパケット交換機。 - 【請求項１０】前記スイッチ手段が、前記各出力ポート
と対応した出力バッファ手段と、前記各入力回線インタ
ーフェイスでヘッダ変換された各ユーザセルをヘッダ情
報によって特定される何れかの出力バッファ手段に振り
分けるための手段とからなり、 前記輻輳監視手段が、上記各出力バッファ手段における
ユーザセルの蓄積状況から前記出力セルの輻輳状態を検
出することを特徴とする請求項９に記載のパケット交換
機。 - 【請求項１１】前記スイッチ手段が、前記各出力ポート
毎に複数の出力バッファ手段を備え、該出力バッファ手
段のうちの１つを、転送レートを保証したトラヒックク
ラスのセル用に割り当てたことを特徴とする請求項１０
に記載のパケット交換機。 - 【請求項１２】前記セル廃棄制御手段が、前記特定トラ
ヒッククラスの各ユーザセルについて、当該セルのデー
タ部に含まれるデータブロックが先行セルのデータ部と
同一の送信メッセージから分割されたものか、新たな送
信メッセージから分割されたものかを判定し、前記廃棄
条件に該当したユーザセルについて、送信メッセージを
単位として廃棄制御することを特徴とする請求項８〜請
求項１１の何れかに記載のパケット交換機。 - 【請求項１３】前記セル廃棄制御手段が、前記廃棄条件
に従って廃棄処理を開始したユーザセルのコネクション
識別子に対応して、セル廃棄中であることを示す表示情
報を記憶しておき、輻輳状態の変化によって上記廃棄条
件から外れた場合でも、既廃棄セルのデータ部と同一送
信メッセージの一部を含む後続のセルについては、上記
表示情報に従って廃棄処理を続行することを特徴とする
請求項８〜請求項１１の何れかに記載のパケット交換
機。 - 【請求項１４】前記セル廃棄制御手段が、前記廃棄条件
に合致したユーザセルのうち、既送出セルのデータ部と
同一送信メッセージのデータブロックを含むセルについ
ては廃棄対象から外し、新たなメッセージの先頭データ
ブロックを含む後続のセルから廃棄処理を開始する手段
を備えたことを特徴とする請求項８〜請求項１１の何れ
かに記載のパケット交換機。 - 【請求項１５】コネクション設定時に端末装置からトラ
ヒッククラス情報とセル廃棄に関する優先度を示すサブ
クラス情報とを含む呼制御情報を受信するパケット処理
装置において、 発呼時に帯域申告を行わない特定トラヒッククラスのコ
ネクションについて、上記トラヒッククラス情報とサブ
クラス情報とを記憶するための手段と、 上記コネクション上で輻輳状態となった時、輻輳の程度
と上記サブクラス情報が示す優先度との関係によって廃
棄対象セルを特定してユーザセルを選択的に廃棄するセ
ル廃棄制御手段とを有し、 同一トラヒッククラスに属したユーザセルであっても、
各ユーザセルの属したコネクションと輻輳の程度とによ
ってセル廃棄が選択的に行なわれるようにしたことを特
徴とするパケット処理装置。 - 【請求項１６】各ユーザセルのヘッダ部が、それに続く
データ部に設定されたデータブロックと上位プロトコル
で扱うデータ単位との関係を示す区切り情報を含み、 前記セル廃棄制御手段が、各ユーザセルの区切り情報に
基づいて、廃棄対象セルを上記上位プロトコルのデータ
単位で特定することを特徴とする請求項１５に記載のパ
ケット処理装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01251496A JP3622312B2 (ja) | 1996-01-29 | 1996-01-29 | パケット交換機およびセル転送制御方法 |
| US08/788,416 US6041038A (en) | 1996-01-29 | 1997-01-27 | Packet switching device and cell transfer control method |
| US09/503,110 US6967924B1 (en) | 1996-01-29 | 2000-02-14 | Packet switching device and cell transfer control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01251496A JP3622312B2 (ja) | 1996-01-29 | 1996-01-29 | パケット交換機およびセル転送制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09205441A true JPH09205441A (ja) | 1997-08-05 |
| JP3622312B2 JP3622312B2 (ja) | 2005-02-23 |
Family
ID=11807467
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP01251496A Expired - Fee Related JP3622312B2 (ja) | 1996-01-29 | 1996-01-29 | パケット交換機およびセル転送制御方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (2) | US6041038A (ja) |
| JP (1) | JP3622312B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7130903B2 (en) | 2000-01-11 | 2006-10-31 | Nec Corporation | Multi-layer class identifying communication apparatus with priority control |
Families Citing this family (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3372797B2 (ja) * | 1996-12-06 | 2003-02-04 | 日本電気株式会社 | 帯域予約制御方式 |
| JPH10262046A (ja) * | 1997-03-17 | 1998-09-29 | Fujitsu Ltd | Ｕｂｒコネクションのルート決定方式 |
| JP2865139B2 (ja) * | 1997-04-18 | 1999-03-08 | 日本電気株式会社 | Ａｔｍセルバッファ回路及びａｔｍ交換機における優先順位任意割付方法 |
| JP3129244B2 (ja) * | 1997-06-30 | 2001-01-29 | 日本電気株式会社 | 通信制御装置 |
| US7872969B2 (en) * | 1997-12-23 | 2011-01-18 | Ciena Corporation | Method and apparatus for auto detection of AAL5 type frames for VCC and VPC switches |
| US6330226B1 (en) * | 1998-01-27 | 2001-12-11 | Nortel Networks Limited | TCP admission control |
| JP3556495B2 (ja) * | 1998-12-15 | 2004-08-18 | 株式会社東芝 | パケットスイッチ及びパケット交換方法 |
| JP2001028588A (ja) * | 1999-07-14 | 2001-01-30 | Hitachi Ltd | セル交換装置 |
| US8161182B1 (en) * | 2000-01-26 | 2012-04-17 | Cisco Technology, Inc. | Managing network congestion using dynamically advertised congestion status |
| US6775232B1 (en) | 2000-05-11 | 2004-08-10 | Cisco Technology, Inc. | Method for scheduling data for communication on a digital subscriber line |
| JP3640160B2 (ja) * | 2000-07-26 | 2005-04-20 | 日本電気株式会社 | ルータ装置及びそれに用いる優先制御方法 |
| JP2002051057A (ja) * | 2000-08-04 | 2002-02-15 | Fujitsu Ltd | Ａｔｍ交換機 |
| US6694382B1 (en) * | 2000-08-21 | 2004-02-17 | Rockwell Collins, Inc. | Flexible I/O subsystem architecture and associated test capability |
| US7237034B2 (en) * | 2000-09-18 | 2007-06-26 | Openwave Systems Inc. | Method and apparatus for controlling network traffic |
| US6804201B1 (en) | 2000-10-05 | 2004-10-12 | S. Erol Gelenbe | Cognitive packet network |
| US7415025B1 (en) | 2000-12-29 | 2008-08-19 | Cisco Technology, Inc. | Method and apparatus for clearing a large number of connections in an ATM network |
| US6870811B2 (en) | 2001-01-18 | 2005-03-22 | International Business Machines Corporation | Quality of service functions implemented in input interface circuit interface devices in computer network hardware |
| US7260104B2 (en) * | 2001-12-19 | 2007-08-21 | Computer Network Technology Corporation | Deferred queuing in a buffered switch |
| US7570584B1 (en) | 2002-03-29 | 2009-08-04 | Cisco Technology, Inc. | Network-wide congestion control of SPVC signaling messages |
| US7554914B1 (en) * | 2002-07-10 | 2009-06-30 | Cisco Technology, Inc. | System and method for adaptively balancing network traffic over router output ports |
| KR100537499B1 (ko) * | 2002-07-26 | 2005-12-19 | 삼성전자주식회사 | 전송제어 파라미터 생성방법 및 프레임 특성에 따른선택적 자동 재전송 방법 |
| US7342878B2 (en) * | 2002-12-23 | 2008-03-11 | International Business Machines Corporation | Input port routing circuit that performs output port filtering |
| US7426221B1 (en) * | 2003-02-04 | 2008-09-16 | Cisco Technology, Inc. | Pitch invariant synchronization of audio playout rates |
| US20050060424A1 (en) * | 2003-09-15 | 2005-03-17 | Sachin Garg | Congestion management in telecommunications networks |
| US20050060423A1 (en) * | 2003-09-15 | 2005-03-17 | Sachin Garg | Congestion management in telecommunications networks |
| DE60304580T2 (de) * | 2003-10-21 | 2007-02-15 | Alcatel | Schalteinheit mit skalierbarer und "QOS"-berücksichtigender Datenflusssteuerung |
| WO2005074278A2 (en) * | 2004-01-23 | 2005-08-11 | Sarnoff Corporation | Method and apparatus for providing dentable encoding and encapsulation |
| US8559443B2 (en) | 2005-07-22 | 2013-10-15 | Marvell International Ltd. | Efficient message switching in a switching apparatus |
| US20070201365A1 (en) * | 2006-01-23 | 2007-08-30 | Frederick Skoog | Video packet multiplexer with intelligent packet discard |
| KR20080073438A (ko) * | 2007-02-06 | 2008-08-11 | 엘지전자 주식회사 | 차별적인 폐기 기준에 따른 데이터 블록 전송 방법 |
| WO2008107739A1 (en) * | 2007-03-07 | 2008-09-12 | Freescale Semiconductor, Inc. | Device and method for scheduling transactions over a deep pipelined component |
| FR2917937B1 (fr) * | 2007-06-25 | 2009-10-16 | Alcatel Lucent Sas | Procede de communication avec interception de messages de controle |
| US20110282980A1 (en) * | 2010-05-11 | 2011-11-17 | Udaya Kumar | Dynamic protection of a resource during sudden surges in traffic |
| US9007909B2 (en) * | 2011-03-09 | 2015-04-14 | International Business Machines Corporation | Link layer reservation of switch queue capacity |
| CN116830546A (zh) * | 2021-03-05 | 2023-09-29 | 华为技术有限公司 | 一种发送数据包的系统和方法 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2753294B2 (ja) * | 1988-12-23 | 1998-05-18 | 株式会社日立製作所 | パケット輻輳制御方法およびパケット交換装置 |
| JP3241716B2 (ja) * | 1990-08-31 | 2001-12-25 | 株式会社東芝 | Ａｔｍ交換方法 |
| JP3178949B2 (ja) * | 1993-09-30 | 2001-06-25 | 富士通株式会社 | Ａｔｍスイッチ方式 |
| JP3354689B2 (ja) * | 1994-02-28 | 2002-12-09 | 富士通株式会社 | Ａｔｍ交換機、交換機及びそのスイッチングパス設定方法 |
| US5764641A (en) * | 1995-09-08 | 1998-06-09 | Cisco Systems, Inc. | Early and integrated tail packet discard system |
-
1996
- 1996-01-29 JP JP01251496A patent/JP3622312B2/ja not_active Expired - Fee Related
-
1997
- 1997-01-27 US US08/788,416 patent/US6041038A/en not_active Expired - Fee Related
-
2000
- 2000-02-14 US US09/503,110 patent/US6967924B1/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7130903B2 (en) | 2000-01-11 | 2006-10-31 | Nec Corporation | Multi-layer class identifying communication apparatus with priority control |
| DE10100842B4 (de) * | 2000-01-11 | 2007-11-15 | Nec Corp. | Kommunikationsvorrichtung mit Mehrschichten-Klassenidentifikation und Prioritätssteuerung |
Also Published As
| Publication number | Publication date |
|---|---|
| US6041038A (en) | 2000-03-21 |
| US6967924B1 (en) | 2005-11-22 |
| JP3622312B2 (ja) | 2005-02-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3622312B2 (ja) | パケット交換機およびセル転送制御方法 | |
| JP3409966B2 (ja) | パケット交換機およびパケット転送制御方法 | |
| US5949757A (en) | Packet flow monitor and control system | |
| JP3866425B2 (ja) | パケットスイッチ | |
| US7046630B2 (en) | Packet switching network, packet switching equipment and network management equipment | |
| US5453981A (en) | Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes | |
| JP3211833B2 (ja) | Ａｔｍ交換機 | |
| US5689499A (en) | Method and apparatus for managing the statistical multiplexing of data in digital communication networks | |
| US6141322A (en) | Method and apparatus for precedence and preemption in ATM connection admission control | |
| US20050100025A1 (en) | Network interconnection apparatus, network node apparatus, and packet transfer method for high speed, large capacity inter-network communication | |
| JPWO1995003657A1 (ja) | Ａｔｍ交換機 | |
| US6870854B1 (en) | Packet switching device and cell transfer method | |
| JPH08163141A (ja) | Ａｔｍ交換装置 | |
| JP2005253077A (ja) | Ａｔｍデータをリアルタイムで再組立するシステム、方法、およびプログラム | |
| EP1289334B1 (en) | Multiplex transmission apparatus and multiplex transmission method | |
| US5862127A (en) | Method of controlling the peak cell rate spacing of multiplexed ATM traffic | |
| EP0884923B1 (en) | Packet switching network, packet switching equipment, and network management equipment | |
| US5923657A (en) | ATM switching system and cell control method | |
| JP3227133B2 (ja) | Ａｔｍ交換機 | |
| JP3848962B2 (ja) | パケット交換機およびセル転送制御方法 | |
| JP3849635B2 (ja) | パケット転送装置 | |
| JP3097549B2 (ja) | Ａｔｍスイッチ | |
| JP3132842B2 (ja) | ラベル交換網におけるコネクションレス型通信方式とコネクション型通信方式との多重方式 | |
| JP3632655B2 (ja) | Ａｔｍ交換装置 | |
| Jain et al. | Performance Analysis & QoS Guarantee in ATM Networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041026 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20041102 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041115 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071203 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081203 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091203 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |