JP2000236332A - パケット交換装置及びその制御方法 - Google Patents
パケット交換装置及びその制御方法Info
- Publication number
- JP2000236332A JP2000236332A JP3440999A JP3440999A JP2000236332A JP 2000236332 A JP2000236332 A JP 2000236332A JP 3440999 A JP3440999 A JP 3440999A JP 3440999 A JP3440999 A JP 3440999A JP 2000236332 A JP2000236332 A JP 2000236332A
- Authority
- JP
- Japan
- Prior art keywords
- arbitration
- output port
- packet
- time
- input
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 123
- 238000012545 processing Methods 0.000 claims abstract description 38
- 230000000717 retained effect Effects 0.000 claims description 3
- 238000012546 transfer Methods 0.000 abstract description 30
- 238000012937 correction Methods 0.000 description 21
- 238000010586 diagram Methods 0.000 description 13
- 230000000694 effects Effects 0.000 description 9
- 230000004044 response Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】出力ポートへの接続権をどの入力ポートに与え
るかを決定する調停処理を実行するアービタ部を備えた
パケット交換機において、処理能力の小さなプロセッサ
を用いてアービタ部を構築可能とするパケット交換機の
提供。 【解決手段】パケットを入力ポートと出力ポートとの間
でスイッチングするパケット交換機において、単一パケ
ットを転送するのに要する単位時間以上のあらかじめ決
められた時間毎に調停処理を実行することとし、調停処
理の結果として獲得した前記出力ポートの接続権は、次
回の調停処理の結果が有効になるまで保持し続ける。
るかを決定する調停処理を実行するアービタ部を備えた
パケット交換機において、処理能力の小さなプロセッサ
を用いてアービタ部を構築可能とするパケット交換機の
提供。 【解決手段】パケットを入力ポートと出力ポートとの間
でスイッチングするパケット交換機において、単一パケ
ットを転送するのに要する単位時間以上のあらかじめ決
められた時間毎に調停処理を実行することとし、調停処
理の結果として獲得した前記出力ポートの接続権は、次
回の調停処理の結果が有効になるまで保持し続ける。
Description
【０００１】
【発明の属する技術分野】本発明は、パケット交換装置
に関し、特に、例えばＡＴＭ（Asynchronous Transfer
Mode；非同期転送モード）のようなパケット通信技術
を用いて特定の入力ポートと出力ポートの間でパケット
をスイッチングするパケット交換装置に適用して好適と
される制御方法及び装置に関する。
に関し、特に、例えばＡＴＭ（Asynchronous Transfer
Mode；非同期転送モード）のようなパケット通信技術
を用いて特定の入力ポートと出力ポートの間でパケット
をスイッチングするパケット交換装置に適用して好適と
される制御方法及び装置に関する。
【０００２】
【従来の技術】この種の従来のパケット交換機の制御に
ついて説明する。図６は、従来のパケット交換機の全体
のシステム構成をブロック図にて示したものである。図
６を参照すると、パケット交換機は、パケットの交換を
行うスイッチ交換部２２と、入力ポートに到着したパケ
ットを蓄積する入力バッファ部１０−１〜１０−ｎ（但
し、図６では入力バッファ部１０−３〜１０−ｎは図示
されない）と、アービタ部２１と、を備えて構成されて
いる。スイッチ交換部２２は、特定の入力ハイウェイ２
３と出力ハイウェイ２４の間でパケットをスイッチング
する。
ついて説明する。図６は、従来のパケット交換機の全体
のシステム構成をブロック図にて示したものである。図
６を参照すると、パケット交換機は、パケットの交換を
行うスイッチ交換部２２と、入力ポートに到着したパケ
ットを蓄積する入力バッファ部１０−１〜１０−ｎ（但
し、図６では入力バッファ部１０−３〜１０−ｎは図示
されない）と、アービタ部２１と、を備えて構成されて
いる。スイッチ交換部２２は、特定の入力ハイウェイ２
３と出力ハイウェイ２４の間でパケットをスイッチング
する。
【０００３】ここで、複数の入力ポート１００−１〜１
００−ｎは、特定の出力ポート１０１−１〜１０１−ｎ
に対して同時にパケットを送信すると、パケットの衝突
が発生し、パケットが運ぶデータが破壊されてしまうの
で、同一タイミングにおいては、特定の出力ポートへパ
ケットを送信する入力ポートを高々一つに制限する必要
がある。
００−ｎは、特定の出力ポート１０１−１〜１０１−ｎ
に対して同時にパケットを送信すると、パケットの衝突
が発生し、パケットが運ぶデータが破壊されてしまうの
で、同一タイミングにおいては、特定の出力ポートへパ
ケットを送信する入力ポートを高々一つに制限する必要
がある。
【０００４】アービタ部２１は、入力ポート（入力バッ
ファ部）からの接続要求を受けて、パケット衝突が発生
しないように、各出力ポートの接続権をどの入力ポート
に与えるかを決定する調停処理を実行する。
ファ部）からの接続要求を受けて、パケット衝突が発生
しないように、各出力ポートの接続権をどの入力ポート
に与えるかを決定する調停処理を実行する。
【０００５】入力ポート毎に用意される入力バッファ部
１０−１〜１０−ｎは、宛先出力ポート毎に、ＦＩＦＯ
（First In First Out；先入れ先出し型）論理キュ
ー１１−１〜１１−ｎを備えている。
１０−１〜１０−ｎは、宛先出力ポート毎に、ＦＩＦＯ
（First In First Out；先入れ先出し型）論理キュ
ー１１−１〜１１−ｎを備えている。
【０００６】パケット入力部１２は、入力ポート１００
−１〜１００−ｎに到着するパケットの宛先出力ポート
を識別して、対応するＦＩＦＯ論理キュー１１−１〜１
１−ｎの最後尾に蓄積する。
−１〜１００−ｎに到着するパケットの宛先出力ポート
を識別して、対応するＦＩＦＯ論理キュー１１−１〜１
１−ｎの最後尾に蓄積する。
【０００７】パケット出力部１３は、アービタ部２１か
らある出力ポートの接続権を与えられている場合、その
出力ポートに対応するＦＩＦＯ論理キュー１１−１〜１
１−ｎからパケットを取り出し、入力ハイウェイ２３へ
送出する。
らある出力ポートの接続権を与えられている場合、その
出力ポートに対応するＦＩＦＯ論理キュー１１−１〜１
１−ｎからパケットを取り出し、入力ハイウェイ２３へ
送出する。
【０００８】次に、従来のパケット交換機の動作につい
て説明する。
て説明する。
【０００９】入力ポート１００−１〜１００−ｎに到着
するパケットは宛先出力ポートに対応するFIFO論理キュ
ー１１−１〜１１−ｎの最後尾に蓄積される。各入力バ
ッファ部１０−１〜１０−ｎのリクエスト部１４は、Ｆ
ＩＦＯ論理キュー内にパケットが蓄積されている場合、
アービタ部２１に対して、対応する出力ポートへの接続
要求を送出する。
するパケットは宛先出力ポートに対応するFIFO論理キュ
ー１１−１〜１１−ｎの最後尾に蓄積される。各入力バ
ッファ部１０−１〜１０−ｎのリクエスト部１４は、Ｆ
ＩＦＯ論理キュー内にパケットが蓄積されている場合、
アービタ部２１に対して、対応する出力ポートへの接続
要求を送出する。
【００１０】アービタ部２１は、各入力バッファ部１０
−１〜１０−ｎからの接続要求信号３０を統合した後、
同一の出力ポート１０１−１〜１０１−ｎに対して複数
の入力ポート１００−１〜１００−ｎから接続要求があ
る場合（競合発生時）には、いずれか一つの入力ポート
１００−１〜１００−ｎに対して接続権を与えるように
調停を行う。
−１〜１０−ｎからの接続要求信号３０を統合した後、
同一の出力ポート１０１−１〜１０１−ｎに対して複数
の入力ポート１００−１〜１００−ｎから接続要求があ
る場合（競合発生時）には、いずれか一つの入力ポート
１００−１〜１００−ｎに対して接続権を与えるように
調停を行う。
【００１１】全ての出力ポートに対して以上の調停を行
った後に、競合調停信号３１を用いて、調停結果、すな
わち接続権を獲得したかどうかを各入力バッファ部１０
−１〜１０−ｎに対して通知する。
った後に、競合調停信号３１を用いて、調停結果、すな
わち接続権を獲得したかどうかを各入力バッファ部１０
−１〜１０−ｎに対して通知する。
【００１２】入力バッファ部１０−１〜１０−ｎのうち
接続権を獲得した入力バッファ部は、所望のパケットを
入力ハイウェイ２３へ送出するとともに、スイッチ交換
部２２では、アービタ部２１から通知される調停結果に
基づいて、入力ハイウェイ２３上のパケットを所定の出
力ハイウェイ２４へ転送する。
接続権を獲得した入力バッファ部は、所望のパケットを
入力ハイウェイ２３へ送出するとともに、スイッチ交換
部２２では、アービタ部２１から通知される調停結果に
基づいて、入力ハイウェイ２３上のパケットを所定の出
力ハイウェイ２４へ転送する。
【００１３】
【発明が解決しようとする課題】しかしながら、上記し
た従来のパケット交換機は下記記載の問題点を有してい
る。図７は、単一パケットを転送するのに要する時間を
単位時間Ｔとして、調停処理を実行するタイミング及び
入力バッファ部のパケット送出のタイミングを示す図で
ある。図７において、時間軸上を単位時間Ｔで区切った
タイムスロットＳ２の始まりで実行され、タイムスロッ
トＳ２の終わりで完了する調停処理Ｂでは、入力ポート
＃１、＃２、＃３、＃４に対して、それぞれ出力ポート
＃２、＃４、＃１、＃３の接続権を与えるような決定が
行われている。
た従来のパケット交換機は下記記載の問題点を有してい
る。図７は、単一パケットを転送するのに要する時間を
単位時間Ｔとして、調停処理を実行するタイミング及び
入力バッファ部のパケット送出のタイミングを示す図で
ある。図７において、時間軸上を単位時間Ｔで区切った
タイムスロットＳ２の始まりで実行され、タイムスロッ
トＳ２の終わりで完了する調停処理Ｂでは、入力ポート
＃１、＃２、＃３、＃４に対して、それぞれ出力ポート
＃２、＃４、＃１、＃３の接続権を与えるような決定が
行われている。
【００１４】この結果を受けて、次のタイムスロットＳ
３では、それぞれの入力ポートは調停処理Ｂで接続権を
獲得した出力ポートに対応するパケットを送出するよう
に動作する。図７において、ＰＫＴ（ｎ）は、出力ポー
ト＃ｎ宛てのパケットを送出することを表している。
３では、それぞれの入力ポートは調停処理Ｂで接続権を
獲得した出力ポートに対応するパケットを送出するよう
に動作する。図７において、ＰＫＴ（ｎ）は、出力ポー
ト＃ｎ宛てのパケットを送出することを表している。
【００１５】例えば、タイムスロットＳ３において、入
力ポート＃１は、ＰＫＴ（２）すなわち出力ポート＃２
宛てのパケットを送出している。
力ポート＃１は、ＰＫＴ（２）すなわち出力ポート＃２
宛てのパケットを送出している。
【００１６】同時に、タイムスロットＳ４で送出するパ
ケットのために、タイムスロットＳ３の始まりで、アー
ビタ２１は調停処理Ｃを開始する。
ケットのために、タイムスロットＳ３の始まりで、アー
ビタ２１は調停処理Ｃを開始する。
【００１７】タイムスロットＳ４では、タイムスロット
Ｓ３の終わりで完了した調停処理Ｃの結果（入力ポート
＃１、＃２、＃３、＃４に対してそれぞれ出力ポート＃
３、＃１、＃２、＃４の接続権を与える）に基づいて、
それぞれの入力ポートは接続権を獲得した出力ポートに
対応するパケットを送出するように動作する。
Ｓ３の終わりで完了した調停処理Ｃの結果（入力ポート
＃１、＃２、＃３、＃４に対してそれぞれ出力ポート＃
３、＃１、＃２、＃４の接続権を与える）に基づいて、
それぞれの入力ポートは接続権を獲得した出力ポートに
対応するパケットを送出するように動作する。
【００１８】このように、従来のパケット交換機におい
ては、単一パケットを転送するのに要する単位時間Ｔ毎
に調停処理を実行しており、ある単位時間Ｔにおける入
力バッファは、直前の単位時間Ｔにおいて実行された調
停処理の結果接続権を獲得した出力ポートに対応するパ
ケットを送出している。
ては、単一パケットを転送するのに要する単位時間Ｔ毎
に調停処理を実行しており、ある単位時間Ｔにおける入
力バッファは、直前の単位時間Ｔにおいて実行された調
停処理の結果接続権を獲得した出力ポートに対応するパ
ケットを送出している。
【００１９】すなわち、従来のパケット交換機では、単
一パケットの転送時間Ｔ以内に調停処理を完了する構成
とされている。固定長パケットを扱うパケット交換機に
おいては、ポート速度の高速化に伴い、単一パケットを
転送するのに要する絶対時間は短くなり、このため、短
時間の間に、次に送出すべきパケットのための調停処理
を完了しなければならないことになる。このため、調停
処理を行うアービタ部２１には、極めて処理能力の大き
な高速・高性能プロセッサを用いることが必要とされ
る。
一パケットの転送時間Ｔ以内に調停処理を完了する構成
とされている。固定長パケットを扱うパケット交換機に
おいては、ポート速度の高速化に伴い、単一パケットを
転送するのに要する絶対時間は短くなり、このため、短
時間の間に、次に送出すべきパケットのための調停処理
を完了しなければならないことになる。このため、調停
処理を行うアービタ部２１には、極めて処理能力の大き
な高速・高性能プロセッサを用いることが必要とされ
る。
【００２０】なお、パケットスイッチのバッファを削減
し回路量を縮減するものとして、例えば例えば特開平５
−２９２１２４号公報には、一つの連想メモリで出力回
線毎にパケットの到着準を管理する構成が開示されてい
る。
し回路量を縮減するものとして、例えば例えば特開平５
−２９２１２４号公報には、一つの連想メモリで出力回
線毎にパケットの到着準を管理する構成が開示されてい
る。
【００２１】したがって本発明は、上記問題点に鑑みて
なされたものであって、その目的は、出力ポートへの接
続権をどの入力ポートに与えるかを決定する調停処理を
備えたパケット交換機において、比較的処理能力の小さ
なプロセッサを用いても調整処理を実現可能とするパケ
ット交換装置及びその制御方法を提供することにある。
なされたものであって、その目的は、出力ポートへの接
続権をどの入力ポートに与えるかを決定する調停処理を
備えたパケット交換機において、比較的処理能力の小さ
なプロセッサを用いても調整処理を実現可能とするパケ
ット交換装置及びその制御方法を提供することにある。
【００２２】
【課題を解決するための手段】前記目的を達成する本発
明は、パケットを入力ポートと出力ポートとの間でスイ
ッチングするパケット交換機の制御方法であって、単一
パケットを転送するのに要する単位時間以上のあらかじ
め決められた時間毎に調停処理を実行することとし、調
停処理の結果として獲得した出力ポートの接続権は、次
回の調停処理の結果が有効になるまで保持し続けること
とする。これにより、単一パケットを転送するのに要す
る単位時間以上の長い時間の間に調停処理を完了すれば
よく、処理能力の小さなプロセッサを用いてアービタ部
を構成することができる。
明は、パケットを入力ポートと出力ポートとの間でスイ
ッチングするパケット交換機の制御方法であって、単一
パケットを転送するのに要する単位時間以上のあらかじ
め決められた時間毎に調停処理を実行することとし、調
停処理の結果として獲得した出力ポートの接続権は、次
回の調停処理の結果が有効になるまで保持し続けること
とする。これにより、単一パケットを転送するのに要す
る単位時間以上の長い時間の間に調停処理を完了すれば
よく、処理能力の小さなプロセッサを用いてアービタ部
を構成することができる。
【００２３】また、本発明において、入力ポート毎に設
置される入力バッファ部は、同一の出力ポートを宛先と
する複数のパケットからブロックを組み立てることと
し、ブロック単位に調停処理を実行するようにしてもよ
い。
置される入力バッファ部は、同一の出力ポートを宛先と
する複数のパケットからブロックを組み立てることと
し、ブロック単位に調停処理を実行するようにしてもよ
い。
【００２４】かかる構成により、単一ブロックを転送す
るのに要する時間は、単一パケットを転送するのに要す
る単位時間よりも長いので、調停処理を完了するまでの
時間を長くとることが可能である。
るのに要する時間は、単一パケットを転送するのに要す
る単位時間よりも長いので、調停処理を完了するまでの
時間を長くとることが可能である。
【００２５】さらに、単一ブロックを転送するのに要す
る単位時間以上のあらかじめ決められた時間毎に調停処
理を実行することとし、調停処理の結果として獲得した
前記出力ポートの接続権は、次回の調停処理の結果が有
効になるまで保持し続ける。これにより、単一ブロック
を転送するのに要する単位時間以上の長い時間の間に調
停処理を完了すればよく、処理能力の小さなプロセッサ
を用いてアービタ部を構成することができる。
る単位時間以上のあらかじめ決められた時間毎に調停処
理を実行することとし、調停処理の結果として獲得した
前記出力ポートの接続権は、次回の調停処理の結果が有
効になるまで保持し続ける。これにより、単一ブロック
を転送するのに要する単位時間以上の長い時間の間に調
停処理を完了すればよく、処理能力の小さなプロセッサ
を用いてアービタ部を構成することができる。
【００２６】
【発明の実施の形態】本発明の実施の形態について説明
する。本発明は、その好ましい実施の形態において、入
力ポート（図６の１００）から入力したパケットを出力
ポート（図６の１０１）にスイッチングするスイッチ手
段（図６の２２）と、出力ポートへの接続権をどの入力
ポートに与えるかを決定する調停処理を行う調停手段
（図６の２１）とを備えたパケット交換装置において、
調停手段（図６の２１）が、一パケット又は複数のパケ
ットから構成された一ブロックを転送するのに要する単
位時間以上であり、あらかじめ定められた所定時間毎
に、調停処理を実行し（図１参照）、前記調停の結果と
して獲得された出力ポートの接続権は、次回の調停処理
の結果が有効となるまで、保持する構成とされている。
する。本発明は、その好ましい実施の形態において、入
力ポート（図６の１００）から入力したパケットを出力
ポート（図６の１０１）にスイッチングするスイッチ手
段（図６の２２）と、出力ポートへの接続権をどの入力
ポートに与えるかを決定する調停処理を行う調停手段
（図６の２１）とを備えたパケット交換装置において、
調停手段（図６の２１）が、一パケット又は複数のパケ
ットから構成された一ブロックを転送するのに要する単
位時間以上であり、あらかじめ定められた所定時間毎
に、調停処理を実行し（図１参照）、前記調停の結果と
して獲得された出力ポートの接続権は、次回の調停処理
の結果が有効となるまで、保持する構成とされている。
【００２７】単一パケット（単一ブロック）を転送する
のに要する単位時間以上の長い時間の間に調停処理を完
了すればよく、処理能力の比較的小さなプロセッサを用
いてアービタ部を構成することができる。
のに要する単位時間以上の長い時間の間に調停処理を完
了すればよく、処理能力の比較的小さなプロセッサを用
いてアービタ部を構成することができる。
【００２８】
【実施例】上記した本発明の実施の形態についてさらに
詳細に説明すべく、本発明の実施例について図面を参照
して説明する。本発明の実施例において、パケット交換
機の基本構成は、図６に示したものと同様とされる。
詳細に説明すべく、本発明の実施例について図面を参照
して説明する。本発明の実施例において、パケット交換
機の基本構成は、図６に示したものと同様とされる。
【００２９】本発明の一実施例においては、単一パケッ
トを転送するのに要する時間を単位時間Ｔとして、単位
時間Ｔの２倍に相当する時間毎に調停処理を実行するも
のである。図１は、本発明の一実施例における調停処理
の実行の動作タイミングを示す図である。
トを転送するのに要する時間を単位時間Ｔとして、単位
時間Ｔの２倍に相当する時間毎に調停処理を実行するも
のである。図１は、本発明の一実施例における調停処理
の実行の動作タイミングを示す図である。
【００３０】図１を参照すると、本発明の一実施例にお
いては、図６のアービタ２１において、調停処理を実行
する時間間隔を単位時間Ｔの２倍としており、時間軸上
を単位時間Ｔで区切ったタイムスロットＳ２、Ｓ４、Ｓ
６の始まりで、それぞれ調停処理Ｂ、Ｃ、Ｄを開始す
る。
いては、図６のアービタ２１において、調停処理を実行
する時間間隔を単位時間Ｔの２倍としており、時間軸上
を単位時間Ｔで区切ったタイムスロットＳ２、Ｓ４、Ｓ
６の始まりで、それぞれ調停処理Ｂ、Ｃ、Ｄを開始す
る。
【００３１】タイムスロットＳ２の始まりで実行された
調停処理Ｂは、次の調停処理Ｃの開始までに完了すれば
よい。すなわち、アービタ部では、調停処理開始から完
了までに、単位時間Ｔの２倍まで費やすことを許容され
る。
調停処理Ｂは、次の調停処理Ｃの開始までに完了すれば
よい。すなわち、アービタ部では、調停処理開始から完
了までに、単位時間Ｔの２倍まで費やすことを許容され
る。
【００３２】すなわち、本発明の一実施例においては、
例えば図６に示したアービタ部２１に用いられるプロセ
ッサとして、その処理能力が従来方式のものの半分の処
理能力を有するプロセッサを用いて、アービタ部を構成
することができる。
例えば図６に示したアービタ部２１に用いられるプロセ
ッサとして、その処理能力が従来方式のものの半分の処
理能力を有するプロセッサを用いて、アービタ部を構成
することができる。
【００３３】調停処理Ｂは、入力ポート＃１、＃２、＃
３、＃４に対して、それぞれ出力ポート＃２、＃４、＃
１、＃３の接続権を与えるように決定している。
３、＃４に対して、それぞれ出力ポート＃２、＃４、＃
１、＃３の接続権を与えるように決定している。
【００３４】この調停結果を受けて、タイムスロットＳ
４では、それぞれの入力ポートは、調停処理Ｂで接続権
を獲得した出力ポートに対応するパケットを送出するよ
うに動作する。図１において、ＰＫＴ（ｎ）は出力ポー
ト＃ｎ宛てのパケットを送出することを表している。例
えば、タイムスロットＳ４において、入力ポート＃１
は、ＰＫＴ（２）、すなわち出力ポート＃２宛てのパケ
ットを送出している。
４では、それぞれの入力ポートは、調停処理Ｂで接続権
を獲得した出力ポートに対応するパケットを送出するよ
うに動作する。図１において、ＰＫＴ（ｎ）は出力ポー
ト＃ｎ宛てのパケットを送出することを表している。例
えば、タイムスロットＳ４において、入力ポート＃１
は、ＰＫＴ（２）、すなわち出力ポート＃２宛てのパケ
ットを送出している。
【００３５】同時に、タイムスロットＳ４の始まりで調
停処理Ｃを開始する。
停処理Ｃを開始する。
【００３６】タイムスロットＳ５の始まりにおいては、
調停処理Ｃがまだ完了していないので、各入力ポート
は、前回の調停処理Ｂで接続権を獲得した出力ポートに
対応するパケットを送出するように動作する。
調停処理Ｃがまだ完了していないので、各入力ポート
は、前回の調停処理Ｂで接続権を獲得した出力ポートに
対応するパケットを送出するように動作する。
【００３７】そして、タイムスロットＳ５の終わりで完
了する調停処理Ｃは、入力ポート＃１、＃２、＃３、＃
４に対して、それぞれ出力ポート＃３、＃１、＃２、＃
４の接続権を与えるものとし、タイムスロットＳ６とＳ
７では、それぞれの入力ポートは調停処理Ｃで接続権を
獲得した出力ポートに対応するパケットを送出するよう
に動作する。
了する調停処理Ｃは、入力ポート＃１、＃２、＃３、＃
４に対して、それぞれ出力ポート＃３、＃１、＃２、＃
４の接続権を与えるものとし、タイムスロットＳ６とＳ
７では、それぞれの入力ポートは調停処理Ｃで接続権を
獲得した出力ポートに対応するパケットを送出するよう
に動作する。
【００３８】このように、調停処理を実行する時間間隔
を単位時間Ｔの２倍として、次回の調停処理の結果が有
効になるまで、前回の調停処理で獲得した出力ポートの
接続権を保持することで、調停処理の開始から完了する
までの時間を、単位時間Ｔの２倍にまで許容することが
できる。
を単位時間Ｔの２倍として、次回の調停処理の結果が有
効になるまで、前回の調停処理で獲得した出力ポートの
接続権を保持することで、調停処理の開始から完了する
までの時間を、単位時間Ｔの２倍にまで許容することが
できる。
【００３９】このため、処理能力の低いプロセッサを用
いてもアービタ部を構成することができる。なお、調停
処理を実行する時間間隔は、単位時間Ｔの２倍に限らず
任意の長さに設定することが可能であり、上記した実施
例と同様の効果が期待できる。
いてもアービタ部を構成することができる。なお、調停
処理を実行する時間間隔は、単位時間Ｔの２倍に限らず
任意の長さに設定することが可能であり、上記した実施
例と同様の効果が期待できる。
【００４０】本発明の第２の実施例について説明する。
本発明の第２の実施例においては、２個のパケットから
ブロックを構成する場合に、ブロック単位に調停処理を
実行するものである。図２は、本発明の第２の実施例を
説明するための調停処理の実行タイミングを示す図であ
る。本発明の第２の実施例においては、同一の出力ポー
トを宛先とする複数のパケットから単一のブロックを構
成する。
本発明の第２の実施例においては、２個のパケットから
ブロックを構成する場合に、ブロック単位に調停処理を
実行するものである。図２は、本発明の第２の実施例を
説明するための調停処理の実行タイミングを示す図であ
る。本発明の第２の実施例においては、同一の出力ポー
トを宛先とする複数のパケットから単一のブロックを構
成する。
【００４１】図３と図４は、ブロックのフレームフォー
マットを示す。フレームのペイロードには複数のパケッ
トを格納する。
マットを示す。フレームのペイロードには複数のパケッ
トを格納する。
【００４２】図３に示す例では、同一の出力ポートを宛
先とし、かつ、同一のサービスクラスに属したパケット
のみから同一のブロックを構成している。
先とし、かつ、同一のサービスクラスに属したパケット
のみから同一のブロックを構成している。
【００４３】図４は、同一の出力ポートを宛先としてい
るパケットならば、例えサービスクラスが異なっていて
も、同一のブロックを構成している場合を示している。
ここで、同一のブロックを構成するパケットのサービス
クラス比率は、要求する帯域などからあらかじめ決めら
れた比率に近いものにするように構成することも可能で
ある。
るパケットならば、例えサービスクラスが異なっていて
も、同一のブロックを構成している場合を示している。
ここで、同一のブロックを構成するパケットのサービス
クラス比率は、要求する帯域などからあらかじめ決めら
れた比率に近いものにするように構成することも可能で
ある。
【００４４】図２を参照すると、本発明の第２の実施例
においては、２個のパケットからブロックを構成する場
合に、ブロック単位に調停処理を実行する。ここで、単
一ブロックを転送するのに要する単位時間をＶで表わ
す。当然のことながら、単位時間Ｖは単一パケットを転
送するのに要する単位時間Ｔの２倍である。
においては、２個のパケットからブロックを構成する場
合に、ブロック単位に調停処理を実行する。ここで、単
一ブロックを転送するのに要する単位時間をＶで表わ
す。当然のことながら、単位時間Ｖは単一パケットを転
送するのに要する単位時間Ｔの２倍である。
【００４５】本発明の第２の実施例では、ブロック単位
に調停処理を実行するため、時間軸上を単位時間Ｖで区
切ったタイムスロットＵ１、Ｕ２、Ｕ３の始まりでそれ
ぞれ調停処理Ｂ、Ｃ、Ｄを開始する。
に調停処理を実行するため、時間軸上を単位時間Ｖで区
切ったタイムスロットＵ１、Ｕ２、Ｕ３の始まりでそれ
ぞれ調停処理Ｂ、Ｃ、Ｄを開始する。
【００４６】タイムスロットＵ１の始まりで実行された
調停処理Ｂは、次の調停処理Ｃの開始までに完了すれば
よい。すなわち、処理完了までに、単位時間Ｖ（単位時
間Ｔの２倍）まで費やすことを許容される。
調停処理Ｂは、次の調停処理Ｃの開始までに完了すれば
よい。すなわち、処理完了までに、単位時間Ｖ（単位時
間Ｔの２倍）まで費やすことを許容される。
【００４７】本発明の第２の実施例においては、従来の
ものと比べて、半分の処理能力を有するプロセッサを用
いてアービタ部２１を構成することができる。
ものと比べて、半分の処理能力を有するプロセッサを用
いてアービタ部２１を構成することができる。
【００４８】調停処理Ｂは、入力ポート＃１、＃２、＃
３、＃４に対して、それぞれ出力ポート＃２、＃４、＃
１、＃３の接続権を与えるような決定している。この結
果を受けて、タイムスロットＵ２では、それぞれの入力
ポートは、調停処理Ｂで接続権を獲得した出力ポートに
対応するブロックを送出するように動作する。
３、＃４に対して、それぞれ出力ポート＃２、＃４、＃
１、＃３の接続権を与えるような決定している。この結
果を受けて、タイムスロットＵ２では、それぞれの入力
ポートは、調停処理Ｂで接続権を獲得した出力ポートに
対応するブロックを送出するように動作する。
【００４９】図２のＢＬＫ（ｎ）は出力ポート＃ｎ宛て
のブロックを送出することを表している。例えば、タイ
ムスロットＵ２において、入力ポート＃１は、ＢＬＫ
（２）、すなわち出力ポート＃２宛てのブロックを送出
している。
のブロックを送出することを表している。例えば、タイ
ムスロットＵ２において、入力ポート＃１は、ＢＬＫ
（２）、すなわち出力ポート＃２宛てのブロックを送出
している。
【００５０】同時に、タイムスロットＵ３で送出するブ
ロックのために、タイムスロットＵ２の始まりで調停処
理Ｃを開始する。タイムスロットＵ３では、タイムスロ
ットＵ２の終わりで完了した調停処理Ｃの結果（入力ポ
ート＃１、＃２、＃３、＃４に対してそれぞれ出力ポー
ト＃３、＃１、＃２、＃４の接続権を与える）に基づい
て、それぞれの入力ポートは接続権を獲得した出力ポー
トに対応するブロックを送出するように動作する。
ロックのために、タイムスロットＵ２の始まりで調停処
理Ｃを開始する。タイムスロットＵ３では、タイムスロ
ットＵ２の終わりで完了した調停処理Ｃの結果（入力ポ
ート＃１、＃２、＃３、＃４に対してそれぞれ出力ポー
ト＃３、＃１、＃２、＃４の接続権を与える）に基づい
て、それぞれの入力ポートは接続権を獲得した出力ポー
トに対応するブロックを送出するように動作する。
【００５１】このように、２個のパケットからブロック
を構成して、ブロック単位に調停処理を実行すること
で、調停処理の開始から完了までに費やしてもよい時間
を、ブロックを転送するのに要する単位時間Ｖ、すなわ
ち単一パケットの転送時間Ｔの２倍にまで許容できる。
このため、処理能力の低いプロセッサを用いてもアービ
タ部を構成することが可能である。
を構成して、ブロック単位に調停処理を実行すること
で、調停処理の開始から完了までに費やしてもよい時間
を、ブロックを転送するのに要する単位時間Ｖ、すなわ
ち単一パケットの転送時間Ｔの２倍にまで許容できる。
このため、処理能力の低いプロセッサを用いてもアービ
タ部を構成することが可能である。
【００５２】なお、ブロックは２個に限らず任意の個数
のパケットから構成されることが可能であり、同様の効
果が期待できる。
のパケットから構成されることが可能であり、同様の効
果が期待できる。
【００５３】図５は、本発明の第３の実施例を説明する
ための調停処理の実行タイミングを示す図である。図５
を参照すると、本発明の第３の実施例においては、２個
のパケットからブロックを構成する場合に、単一ブロッ
クを転送するのに要する単位時間Ｖの２倍に相当する時
間毎に、調停処理を実行する。当然のことながら、単位
時間Ｖは単一パケットを転送するのに要する単位時間Ｔ
の２倍である。
ための調停処理の実行タイミングを示す図である。図５
を参照すると、本発明の第３の実施例においては、２個
のパケットからブロックを構成する場合に、単一ブロッ
クを転送するのに要する単位時間Ｖの２倍に相当する時
間毎に、調停処理を実行する。当然のことながら、単位
時間Ｖは単一パケットを転送するのに要する単位時間Ｔ
の２倍である。
【００５４】本発明の第３の実施例では、調停処理を実
行する時間間隔を、単位時間Ｖの２倍（単位時間Ｔの４
倍）としており、時間軸上を単位時間Ｖで区切ったタイ
ムスロットＵ１、Ｕ３、Ｕ５の始まりで、それぞれ調停
処理Ｂ、Ｃ、Ｄを開始する。タイムスロットＵ１の始ま
りで実行された調停処理Ｂは、次の調停処理Ｃの開始ま
でに完了すればよい。
行する時間間隔を、単位時間Ｖの２倍（単位時間Ｔの４
倍）としており、時間軸上を単位時間Ｖで区切ったタイ
ムスロットＵ１、Ｕ３、Ｕ５の始まりで、それぞれ調停
処理Ｂ、Ｃ、Ｄを開始する。タイムスロットＵ１の始ま
りで実行された調停処理Ｂは、次の調停処理Ｃの開始ま
でに完了すればよい。
【００５５】すなわち、処理完了までに単位時間Ｕの２
倍（単位時間Ｔの４倍）まで費やすことを許容される。
倍（単位時間Ｔの４倍）まで費やすことを許容される。
【００５６】このため、図７に示した従来技術と比べ
て、４分の１の処理能力を有するプロセッサを用いてア
ービタ部を構成することが可能である。
て、４分の１の処理能力を有するプロセッサを用いてア
ービタ部を構成することが可能である。
【００５７】調停処理Ｂでは、入力ポート＃１、＃２、
＃３、＃４に対してそれぞれ出力ポート＃２、＃４、＃
１、＃３の接続権を与えるような決定がなされている。
この調停結果を受けて、タイムスロットＵ３ではそれぞ
れの入力ポートは調停処理Ｂで接続権を獲得した出力ポ
ートに対応するパケットを送出するように動作する。図
５において、ＢＬＫ（ｎ）は出力ポート＃ｎ宛てのブロ
ックを送出することを意味する。例えば、タイムスロッ
トＵ３において、入力ポート＃１は出力ポート＃２宛て
のブロックを送出している。
＃３、＃４に対してそれぞれ出力ポート＃２、＃４、＃
１、＃３の接続権を与えるような決定がなされている。
この調停結果を受けて、タイムスロットＵ３ではそれぞ
れの入力ポートは調停処理Ｂで接続権を獲得した出力ポ
ートに対応するパケットを送出するように動作する。図
５において、ＢＬＫ（ｎ）は出力ポート＃ｎ宛てのブロ
ックを送出することを意味する。例えば、タイムスロッ
トＵ３において、入力ポート＃１は出力ポート＃２宛て
のブロックを送出している。
【００５８】同時に、タイムスロットＵ３の始まりで調
停処理Ｃを開始する。タイムスロットＵ４においては、
調停処理Ｃが完了していないので、各入力ポートは前回
の調停処理Ｂで接続権を獲得した出力ポートに対応する
パケットを送出するように動作する。
停処理Ｃを開始する。タイムスロットＵ４においては、
調停処理Ｃが完了していないので、各入力ポートは前回
の調停処理Ｂで接続権を獲得した出力ポートに対応する
パケットを送出するように動作する。
【００５９】そして、タイムスロットＵ４の終わりで完
了する調停処理Ｃは、入力ポート＃１、＃２、＃３、＃
４に対してそれぞれ出力ポート＃３、＃１、＃２、＃４
の接続権を与えるとしており、タイムスロットＵ５とＵ
６では、それぞれの入力ポートは調停処理Ｃで接続権を
獲得した出力ポートに対応するパケットを送出するよう
に動作する。
了する調停処理Ｃは、入力ポート＃１、＃２、＃３、＃
４に対してそれぞれ出力ポート＃３、＃１、＃２、＃４
の接続権を与えるとしており、タイムスロットＵ５とＵ
６では、それぞれの入力ポートは調停処理Ｃで接続権を
獲得した出力ポートに対応するパケットを送出するよう
に動作する。
【００６０】このように、２個のパケットからブロック
を構成して、調停処理を実行する時間間隔をブロックを
転送するのに要する単位時間Ｖの２倍とすることで、調
停処理を完了するまでに費やしてもよい時間は単一ブロ
ックの転送時間Ｖの２倍、すなわち単一パケットの転送
時間Ｔの４倍にまで許容できるので、処理能力の低いプ
ロセッサを用いてもアービタ部を構成することが可能で
ある。
を構成して、調停処理を実行する時間間隔をブロックを
転送するのに要する単位時間Ｖの２倍とすることで、調
停処理を完了するまでに費やしてもよい時間は単一ブロ
ックの転送時間Ｖの２倍、すなわち単一パケットの転送
時間Ｔの４倍にまで許容できるので、処理能力の低いプ
ロセッサを用いてもアービタ部を構成することが可能で
ある。
【００６１】なお、調停処理を実行する時間間隔は、単
位時間Ｖの２倍に限らず任意の長さに設定することが可
能であり、同様の効果が期待できる。
位時間Ｖの２倍に限らず任意の長さに設定することが可
能であり、同様の効果が期待できる。
【００６２】同様に、複数のブロックから構成されるさ
らに大きな転送固体を用いて、同様の効果を達成するこ
とができる。
らに大きな転送固体を用いて、同様の効果を達成するこ
とができる。
【００６３】本発明は固定長のＡＴＭセルを交換するＡ
ＴＭ交換機だけでなく、可変長のパケットを交換するパ
ケット交換機に対しても適用可能であり、同様の効果が
期待できる。
ＴＭ交換機だけでなく、可変長のパケットを交換するパ
ケット交換機に対しても適用可能であり、同様の効果が
期待できる。
【００６４】本発明の上記した実施例に限定されるもの
でなく、本発明の原理に準ずる各種変形を含むことは勿
論である。
でなく、本発明の原理に準ずる各種変形を含むことは勿
論である。
【００６５】
【発明の効果】以上説明したように、本発明によれば、
下記記載の効果を奏する。
下記記載の効果を奏する。
【００６６】本発明の第１の効果は、パケットを入力ポ
ートと出力ポートとの間でスイッチングするパケット交
換機において、単一パケットを転送するのに要する単位
時間以上の長い時間の間に調停処理を完了すればよく、
処理能力の小さなプロセッサを用いてアービタ部を構成
することができる、ということである。
ートと出力ポートとの間でスイッチングするパケット交
換機において、単一パケットを転送するのに要する単位
時間以上の長い時間の間に調停処理を完了すればよく、
処理能力の小さなプロセッサを用いてアービタ部を構成
することができる、ということである。
【００６７】その理由は、本発明においては、単一パケ
ットを転送するのに要する単位時間以上のあらかじめ決
められた時間毎に調停処理を実行することとし、調停処
理の結果として獲得した出力ポートの接続権は、次回の
調停処理の結果が有効になるまで保持し続ける構成とし
たことによる。
ットを転送するのに要する単位時間以上のあらかじめ決
められた時間毎に調停処理を実行することとし、調停処
理の結果として獲得した出力ポートの接続権は、次回の
調停処理の結果が有効になるまで保持し続ける構成とし
たことによる。
【００６８】また本発明の第２の効果は、、調停処理を
完了するまでの時間を長くとることが可能である、とい
うことである。
完了するまでの時間を長くとることが可能である、とい
うことである。
【００６９】その理由は、本発明においては、入力ポー
ト毎に設置される入力バッファ部では、同一の出力ポー
トを宛先とする複数のパケットから構成されるブロック
を組み立てることとし、ブロック単位に調停処理を実行
しているためである。そして、単一ブロックを転送する
のに要する時間は、単一パケットを転送するのに要する
単位時間よりも長いことから、調停処理を完了するまで
の時間を長くとることが可能とされている。
ト毎に設置される入力バッファ部では、同一の出力ポー
トを宛先とする複数のパケットから構成されるブロック
を組み立てることとし、ブロック単位に調停処理を実行
しているためである。そして、単一ブロックを転送する
のに要する時間は、単一パケットを転送するのに要する
単位時間よりも長いことから、調停処理を完了するまで
の時間を長くとることが可能とされている。
【００７０】さらに本発明の第３の効果は、単一ブロッ
クを転送するのに要する単位時間以上の長い時間の間に
調停処理を完了すればよく、処理能力の小さなプロセッ
サを用いてアービタ部を構成することができる、という
ことである。
クを転送するのに要する単位時間以上の長い時間の間に
調停処理を完了すればよく、処理能力の小さなプロセッ
サを用いてアービタ部を構成することができる、という
ことである。
【００７１】その理由は、単一ブロックを転送するのに
要する単位時間以上のあらかじめ決められた時間毎に調
停処理を実行することとし、調停処理の結果として獲得
した前記出力ポートの接続権は、次回の調停処理の結果
が有効になるまで保持し続けるためである。
要する単位時間以上のあらかじめ決められた時間毎に調
停処理を実行することとし、調停処理の結果として獲得
した前記出力ポートの接続権は、次回の調停処理の結果
が有効になるまで保持し続けるためである。
【図１】本発明の第１の実施例における調停処理の実行
の動作タイミングを示す図である。
の動作タイミングを示す図である。
【図２】本発明の第２の実施例における調停処理の実行
の動作タイミングを示す図である。
の動作タイミングを示す図である。
【図３】本発明の一実施例におけるブロックのフレーム
フォーマットの一例を示す図である。
フォーマットの一例を示す図である。
【図４】本発明の一実施例におけるブロックのフレーム
フォーマットの他の例を示す図である。
フォーマットの他の例を示す図である。
【図５】本発明の第３の実施例における調停処理の実行
の動作タイミングを示す図である。
の動作タイミングを示す図である。
【図６】従来のパケット交換機の全体構成を示すブロッ
ク図である。
ク図である。
【図７】従来のパケット交換機における動作処理タイミ
ングを示す図である。
ングを示す図である。
１０−１〜１０−ｎ 入力バッファ部 １１−１〜１１−ｎ 論理キュー １２ パケット入力部 １３ パケット出力部 １４ リクエスト部 ２１ アービタ部 ２２ スイッチ交換部 ２３ 入力ハイウェイ ２４ 出力ハイウェイ ３０ 接続要求信号 ３１ 競合調停信号 １００−１〜１００−ｎ 入力ポート １０１−１〜１０１−ｎ 出力ポート
【手続補正書】
【提出日】平成１２年６月５日（２０００．６．５）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】請求項１
【補正方法】変更
【補正内容】
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】請求項２
【補正方法】変更
【補正内容】
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】請求項３
【補正方法】変更
【補正内容】
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】請求項４
【補正方法】変更
【補正内容】
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】請求項６
【補正方法】変更
【補正内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】請求項７
【補正方法】変更
【補正内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正内容】
【００２２】
【課題を解決するための手段】前記目的を達成する本発
明は、パケットを入力ポートと出力ポートとの間でスイ
ッチングするパケット交換機の制御方法であって、単一
ブロックを転送するのに要する単位時間以上のあらかじ
め決められた時間毎に調停処理を実行することとし、調
停処理の結果として獲得した出力ポートの接続権は、次
回の調停処理の結果が有効になるまで保持し続けること
とする。これにより、単一ブロックを転送するのに要す
る単位時間以上の長い時間の間に調停処理を完了すれば
よく、処理能力の小さなプロセッサを用いてアービタ部
を構成することができる。
明は、パケットを入力ポートと出力ポートとの間でスイ
ッチングするパケット交換機の制御方法であって、単一
ブロックを転送するのに要する単位時間以上のあらかじ
め決められた時間毎に調停処理を実行することとし、調
停処理の結果として獲得した出力ポートの接続権は、次
回の調停処理の結果が有効になるまで保持し続けること
とする。これにより、単一ブロックを転送するのに要す
る単位時間以上の長い時間の間に調停処理を完了すれば
よく、処理能力の小さなプロセッサを用いてアービタ部
を構成することができる。
Claims (7)
- 【請求項１】入力ポートから入力したパケットを出力ポ
ートにスイッチングするスイッチ手段と、出力ポートへ
の接続権をどの入力ポートに与えるかを決定する調停処
理を行う調停手段とを備えたパケット交換装置におい
て、 前記調停手段が、単一パケットを転送するのに要する単
位時間以上とされる、あらかじめ定められた所定時間毎
に、調停処理を実行し、該調停処理の結果として前記入
力ポートに与えられた前記出力ポートの接続権は、次回
の調停処理の結果が有効になるまで保持されるように構
成されてなることを特徴とするパケット交換装置。 - 【請求項２】前記入力ポート毎に設置される入力バッフ
ァ部が、同一の出力ポートを宛先とする複数のパケット
より１ブロックを組み立て、 前記調停手段では、前記ブロック単位で、前記調停処理
を実行する、ことを特徴とする請求項１記載のパケット
交換装置。 - 【請求項３】前記ブロックが、同一の出力ポートを宛先
とし、同一のサービスクラスに属する複数のパケットか
ら構成される、ことを特徴とする請求項２記載のパケッ
ト交換装置。 - 【請求項４】前記ブロックが、複数種のサービスクラス
よりなり、同一の出力ポートを宛先とする複数のパケッ
トから構成される、ことを特徴とする請求項１乃至３の
いずれか一に記載のパケット交換装置。 - 【請求項５】入力ポートから入力したパケットを出力ポ
ートにスイッチングするスイッチ手段と、出力ポートへ
の接続権をどの入力ポートに与えるかを決定する調停処
理を行う調停手段とを備えたパケット交換装置におい
て、 前記調停手段が、単一ブロックを転送するのに要する単
位時間以上とされる、あらかじめ定められた所定時間毎
に、調停処理を実行し、前記調停処理の結果として前記
入力ポートに与えられた前記出力ポートの接続権は、次
回の前記調停処理の結果が有効になるまで保持されるよ
うに構成されてなることを特徴とするパケット交換装
置。 - 【請求項６】パケットを入力ポートと出力ポート間でス
イッチングし、出力ポートへの接続権をどの入力ポート
に与えるかを決定する調停処理を行うパケット交換装置
の制御方法において、 単一パケットを転送するのに要する単位時間以上であ
る、あらかじめ定められた所定時間毎に、調停処理を実
行し、該調停処理の結果として前記入力ポートに与えら
れた前記出力ポートの接続権は、次回の調停処理の結果
が有効になるまで保持される、ことを特徴とするパケッ
ト交換装置の制御方法。 - 【請求項７】パケットを入力ポートと出力ポート間でス
イッチングし、出力ポートへの接続権をどの入力ポート
に与えるかを決定する調停処理を行うパケット交換装置
の制御方法において、 単一ブロックを転送するのに要する単位時間以上であ
る、あらかじめ定められた所定時間毎に、調停処理を実
行し、該調停処理の結果として前記入力ポートに与えら
れた前記出力ポートの接続権は、次回の調停処理の結果
が有効になるまで保持される、ことを特徴とするパケッ
ト交換装置の制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3440999A JP2000236332A (ja) | 1999-02-12 | 1999-02-12 | パケット交換装置及びその制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3440999A JP2000236332A (ja) | 1999-02-12 | 1999-02-12 | パケット交換装置及びその制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000236332A true JP2000236332A (ja) | 2000-08-29 |
Family
ID=12413403
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3440999A Pending JP2000236332A (ja) | 1999-02-12 | 1999-02-12 | パケット交換装置及びその制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000236332A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3397173B2 (ja) | 1999-06-07 | 2003-04-14 | 日本電気株式会社 | パケット交換装置及びそのスイッチ制御方法ならびにスイッチ制御プログラムを格納した記憶媒体 |
| US7437066B2 (en) | 2003-05-29 | 2008-10-14 | Olympus Corporation | Stereo optical module and stereo camera |
| US9059916B2 (en) | 2003-03-13 | 2015-06-16 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting packets in a communication system |
-
1999
- 1999-02-12 JP JP3440999A patent/JP2000236332A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3397173B2 (ja) | 1999-06-07 | 2003-04-14 | 日本電気株式会社 | パケット交換装置及びそのスイッチ制御方法ならびにスイッチ制御プログラムを格納した記憶媒体 |
| US9059916B2 (en) | 2003-03-13 | 2015-06-16 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting packets in a communication system |
| US7437066B2 (en) | 2003-05-29 | 2008-10-14 | Olympus Corporation | Stereo optical module and stereo camera |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6813274B1 (en) | Network switch and method for data switching using a crossbar switch fabric with output port groups operating concurrently and independently | |
| US7274689B2 (en) | Packet switch with one-stop buffer in memory with massive parallel access | |
| CA2297650C (en) | Networking systems | |
| US6044061A (en) | Method and apparatus for fair and efficient scheduling of variable-size data packets in an input-buffered multipoint switch | |
| EP1055350B1 (en) | Arbitration method and apparatus for a non-blocking switch | |
| US6487171B1 (en) | Crossbar switching matrix with broadcast buffering | |
| US5940597A (en) | Method and apparatus for periodically updating entries in a content addressable memory | |
| EP1006694B1 (en) | Communications method and communications system | |
| JPH02239747A (ja) | Ａｔｍ交換機 | |
| US5497369A (en) | Multicast switch circuits | |
| KR19990087752A (ko) | 효율적인 출력 요구 패킷 스위치와 방법 | |
| EP0492972A2 (en) | Serial link communication systems | |
| US7751427B2 (en) | Packet switching equipment and switching control method | |
| JP3427926B2 (ja) | 交換機システム及び交換機アーキテクチャ | |
| JPH09191323A (ja) | マルチポートフレーム交換方式 | |
| US7174394B1 (en) | Multi processor enqueue packet circuit | |
| US6643294B1 (en) | Distributed control merged buffer ATM switch | |
| US6765906B1 (en) | Minimum bandwidth guarantee for input-buffered packet switch | |
| JP2000236332A (ja) | パケット交換装置及びその制御方法 | |
| US7269158B2 (en) | Method of operating a crossbar switch | |
| US20030123469A1 (en) | Scalable two-stage virtual output queuing switch and method of operation | |
| US7227860B2 (en) | Packet switch and method of scheduling the same | |
| US6956851B1 (en) | Crossbar subsystem and method | |
| JP3543725B2 (ja) | パケット交換装置およびパケット交換方法 | |
| WO1999014893A2 (en) | Multi-port bridge with triplet architecture and periodical update of address look-up table |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20000905 |