JPH07321814A - 時分割ａｔｍスイッチ - Google Patents
時分割ａｔｍスイッチInfo
- Publication number
- JPH07321814A JPH07321814A JP12994494A JP12994494A JPH07321814A JP H07321814 A JPH07321814 A JP H07321814A JP 12994494 A JP12994494 A JP 12994494A JP 12994494 A JP12994494 A JP 12994494A JP H07321814 A JPH07321814 A JP H07321814A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- switch
- time division
- cells
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Abstract
(57)【要約】
【目的】 大規模容量のバッファを必要とせず、高速動
作が可能な時分割ＡＴＭスイッチを提供する。 【構成】 入力ポート５から入力されたセルは、セル時
間スイッチ１で同種の宛先情報ごとに分配され蓄積され
る。セルスロット割当制御部３は、各セル時間スイッチ
１内の各宛先別のセル蓄積状態に応じて、セルハイウェ
イ６上のセルスロットを各宛先に割り当て、この割当結
果を示すセルスロット割当情報を各セル時間スイッチ１
に出力し、これに応じて対応する宛先のセルが所定のセ
ルスロットに出力され、セルスロット割当制御部３から
のセルスロット割当情報に応じてセル空間スイッチ２が
制御され、対応するセルスロット内のセルが所定の出力
ポート８に交換出力される。
作が可能な時分割ＡＴＭスイッチを提供する。 【構成】 入力ポート５から入力されたセルは、セル時
間スイッチ１で同種の宛先情報ごとに分配され蓄積され
る。セルスロット割当制御部３は、各セル時間スイッチ
１内の各宛先別のセル蓄積状態に応じて、セルハイウェ
イ６上のセルスロットを各宛先に割り当て、この割当結
果を示すセルスロット割当情報を各セル時間スイッチ１
に出力し、これに応じて対応する宛先のセルが所定のセ
ルスロットに出力され、セルスロット割当制御部３から
のセルスロット割当情報に応じてセル空間スイッチ２が
制御され、対応するセルスロット内のセルが所定の出力
ポート８に交換出力される。
Description
【０００１】
【産業上の利用分野】本発明は、時分割ＡＴＭスイッチ
に関し、特に複数のセルスロットから構成されたセル時
分割フレームを用いてＡＴＭセルを交換出力する時分割
ＡＴＭスイッチに関するものである。
に関し、特に複数のセルスロットから構成されたセル時
分割フレームを用いてＡＴＭセルを交換出力する時分割
ＡＴＭスイッチに関するものである。
【０００２】
【従来の技術】従来、ＡＴＭ交換機において、複数の入
出力ポートを有し、入力ポートから入力されたＡＴＭセ
ル（以下、セルという）のヘッダ部に格納されている宛
先情報に基づき、そのセルを所定の出力ポートに出力す
る時分割ＡＴＭスイッチとして、入力されたセルを一時
的に蓄積するバッファを設けて、同一出力ポートに出力
されるべきセルが集中的に入力された場合でも、バッフ
ァからセルを読み出すタイミングを制御することにより
セルの衝突に起因するセル廃棄を回避するものとなって
いた。
出力ポートを有し、入力ポートから入力されたＡＴＭセ
ル（以下、セルという）のヘッダ部に格納されている宛
先情報に基づき、そのセルを所定の出力ポートに出力す
る時分割ＡＴＭスイッチとして、入力されたセルを一時
的に蓄積するバッファを設けて、同一出力ポートに出力
されるべきセルが集中的に入力された場合でも、バッフ
ァからセルを読み出すタイミングを制御することにより
セルの衝突に起因するセル廃棄を回避するものとなって
いた。
【０００３】また、集線方式として、複数の入力回線と
出力回線上に設定された複数のタイムスロットとの対応
関係を示すセルスロット割当情報を記憶するフレームメ
モリを設けて、各入力回線から入力されたセルを出力回
線の所定のタイムスロットに出力することにより、低速
回線を高速回線に集線するようにしたものが提案されて
おり（例えば、特開平４−１３７９４１号公報）、これ
を出力回線ごとに設けて時分割ＡＴＭスイッチを構成す
るものが考えられる。
出力回線上に設定された複数のタイムスロットとの対応
関係を示すセルスロット割当情報を記憶するフレームメ
モリを設けて、各入力回線から入力されたセルを出力回
線の所定のタイムスロットに出力することにより、低速
回線を高速回線に集線するようにしたものが提案されて
おり（例えば、特開平４−１３７９４１号公報）、これ
を出力回線ごとに設けて時分割ＡＴＭスイッチを構成す
るものが考えられる。
【０００４】
【発明が解決しようとする課題】従って、このような従
来の時分割ＡＴＭスイッチでは、前者によれば、セルの
衝突を回避するためのバッファの容量が少ない場合には
セル廃棄率が高くなり、また入出力ポート数の増加に伴
いバッファへの要求動作速度が速くなるため、高速大容
量のＡＴＭスイッチを構成する場合には、より高速で大
規模容量バッファが必要となり、設備が大型化し経済的
負担が増加するという問題点があった。また後者によれ
ば、フレームメモリ内に格納されている割当情報の更新
が半固定となっており、入力トラフィックの変動に対し
て迅速かつ柔軟に対応できないという問題点があった。
本発明はこのような課題を解決するためのものであり、
大規模容量のバッファを必要とせず、高速動作が可能な
時分割ＡＴＭスイッチを提供することを目的としてい
る。
来の時分割ＡＴＭスイッチでは、前者によれば、セルの
衝突を回避するためのバッファの容量が少ない場合には
セル廃棄率が高くなり、また入出力ポート数の増加に伴
いバッファへの要求動作速度が速くなるため、高速大容
量のＡＴＭスイッチを構成する場合には、より高速で大
規模容量バッファが必要となり、設備が大型化し経済的
負担が増加するという問題点があった。また後者によれ
ば、フレームメモリ内に格納されている割当情報の更新
が半固定となっており、入力トラフィックの変動に対し
て迅速かつ柔軟に対応できないという問題点があった。
本発明はこのような課題を解決するためのものであり、
大規模容量のバッファを必要とせず、高速動作が可能な
時分割ＡＴＭスイッチを提供することを目的としてい
る。
【０００５】
【課題を解決するための手段】このような目的を達成す
るために、本発明による時分割ＡＴＭスイッチは、各入
力ポートごとに設けられるとともにそれぞれ個別のセル
ハイウェイに接続され、入力ポートから入力されたセル
を宛先情報の種別ごとに分配するセル分配手段、分配さ
れたセルを宛先情報の種別ごとに一時的に蓄積する複数
のセル蓄積手段、およびセルスロット割当情報に基づき
所定のセル蓄積手段からセルを読み出しセルハイウェイ
上に構成された複数のセルスロットからなるセル時分割
フレームの所定のセルスロットに出力するセル多重手段
を有する複数のセル時間スイッチと、各ハイウェイを収
容し、セルスロット割当情報に基づき各ハイウェイ上の
セルスロットに出力されたセルを所定の出力ポートに交
換出力するセル空間スイッチと、各セル蓄積手段に対し
て所定のセル割当アルゴリズムによりセルスロットを割
り当て、この割当結果に基づくセルスロット割当情報を
各セル時間スイッチのセル多重手段およびセル空間スイ
ッチに出力するセルスロット割当制御手段とを備えるも
のである。また、セルスロット割当制御手段は、各ハイ
ウェイ上の同一タイミングのセルスロットに対しては、
互いに異なる出力ポートに出力されるセルを割り当てる
ようにしたものである。さらに、セルスロット割当制御
手段は、セル割当アルゴリズムとして、各セル蓄積手段
に対してセル蓄積量の多いものから順に所定の割合で割
当セルスロット数を決定するアルゴリズムを有するもの
である。
るために、本発明による時分割ＡＴＭスイッチは、各入
力ポートごとに設けられるとともにそれぞれ個別のセル
ハイウェイに接続され、入力ポートから入力されたセル
を宛先情報の種別ごとに分配するセル分配手段、分配さ
れたセルを宛先情報の種別ごとに一時的に蓄積する複数
のセル蓄積手段、およびセルスロット割当情報に基づき
所定のセル蓄積手段からセルを読み出しセルハイウェイ
上に構成された複数のセルスロットからなるセル時分割
フレームの所定のセルスロットに出力するセル多重手段
を有する複数のセル時間スイッチと、各ハイウェイを収
容し、セルスロット割当情報に基づき各ハイウェイ上の
セルスロットに出力されたセルを所定の出力ポートに交
換出力するセル空間スイッチと、各セル蓄積手段に対し
て所定のセル割当アルゴリズムによりセルスロットを割
り当て、この割当結果に基づくセルスロット割当情報を
各セル時間スイッチのセル多重手段およびセル空間スイ
ッチに出力するセルスロット割当制御手段とを備えるも
のである。また、セルスロット割当制御手段は、各ハイ
ウェイ上の同一タイミングのセルスロットに対しては、
互いに異なる出力ポートに出力されるセルを割り当てる
ようにしたものである。さらに、セルスロット割当制御
手段は、セル割当アルゴリズムとして、各セル蓄積手段
に対してセル蓄積量の多いものから順に所定の割合で割
当セルスロット数を決定するアルゴリズムを有するもの
である。
【０００６】
【作用】従って、セル時間スイッチにより、入力セルの
宛先情報の種別ごとにセル蓄積手段にセルが蓄積される
とともに、セルスロット割当制御手段からのセルスロッ
ト割当情報に基づき蓄積されたセルがセルハイウェイ上
のセルスロットに出力されるとともに、セル空間スイッ
チにより各セルスロット内のセルがセルスロット割当情
報に基づく所定の出力ポートに交換出力される。また、
セルスロット割当制御手段により、各ハイウェイ上の同
一タイミングのセルスロットに対して、互いに異なる出
力ポートに出力されるセルが割り当てられる。さらに、
セルスロット割当制御手段のセル割当アルゴリズムによ
り、各セル蓄積手段に対してセル蓄積量の多いものから
順に所定の割合で割当セルスロット数が決定される。
宛先情報の種別ごとにセル蓄積手段にセルが蓄積される
とともに、セルスロット割当制御手段からのセルスロッ
ト割当情報に基づき蓄積されたセルがセルハイウェイ上
のセルスロットに出力されるとともに、セル空間スイッ
チにより各セルスロット内のセルがセルスロット割当情
報に基づく所定の出力ポートに交換出力される。また、
セルスロット割当制御手段により、各ハイウェイ上の同
一タイミングのセルスロットに対して、互いに異なる出
力ポートに出力されるセルが割り当てられる。さらに、
セルスロット割当制御手段のセル割当アルゴリズムによ
り、各セル蓄積手段に対してセル蓄積量の多いものから
順に所定の割合で割当セルスロット数が決定される。
【０００７】
【実施例】次に、本発明について図面を参照して説明す
る。図１は本発明の一実施例である時分割ＡＴＭスイッ
チのブロック図であり、特に入出力ポートをそれぞれ４
つ備えるものが示されている。同図において、１は各入
力ポート５ごとに設けられ、入力ポート５から入力され
たセルをセルスロット割当情報に基づきセルハイウェイ
６上に構成された複数のセルスロットからなるセル時分
割フレームの所定のセルスロットに出力するセル時間ス
イッチである。
る。図１は本発明の一実施例である時分割ＡＴＭスイッ
チのブロック図であり、特に入出力ポートをそれぞれ４
つ備えるものが示されている。同図において、１は各入
力ポート５ごとに設けられ、入力ポート５から入力され
たセルをセルスロット割当情報に基づきセルハイウェイ
６上に構成された複数のセルスロットからなるセル時分
割フレームの所定のセルスロットに出力するセル時間ス
イッチである。
【０００８】２はセルハイウェイ６を介してセル時間ス
イッチ１から出力されたセルスロット内のセルを、セル
スロット割当情報に基づき所定の出力ポート８に交換出
力するセル空間スイッチ、３は所定のセルスロット割当
アルゴリズムに基づき各セル時間スイッチ１内に蓄積さ
れているセルをセル時分割フレーム上のセルスロットに
割り当て、この割当結果を示すセルスロット割当情報を
出力するセルスロット割当制御部、４はセルスロット割
当制御部３からのセルスロット割当情報に応じて、セル
空間スイッチ２を制御するセル空間スイッチ制御部、７
は各セル時間スイッチ１とセルスロット割当制御部３と
を接続する制御信号線である。
イッチ１から出力されたセルスロット内のセルを、セル
スロット割当情報に基づき所定の出力ポート８に交換出
力するセル空間スイッチ、３は所定のセルスロット割当
アルゴリズムに基づき各セル時間スイッチ１内に蓄積さ
れているセルをセル時分割フレーム上のセルスロットに
割り当て、この割当結果を示すセルスロット割当情報を
出力するセルスロット割当制御部、４はセルスロット割
当制御部３からのセルスロット割当情報に応じて、セル
空間スイッチ２を制御するセル空間スイッチ制御部、７
は各セル時間スイッチ１とセルスロット割当制御部３と
を接続する制御信号線である。
【０００９】また、図２はセル時間スイッチ１を示すブ
ロック図てあり、同図において、１１は入力ポート５か
ら入力されたセルのヘッダ部に格納されている宛先情報
に基づき分配出力するセル分配部（セル分配手段）、１
２はセル分配部１１から分配出力された同種の宛先情報
を有するセルを一時的に蓄積するＦＩＦＯ部（セル蓄積
手段）、１３はＦＩＦＯ部１２から読み出されたセルを
セル時分割フレームの所定のセルスロットに格納しセル
ハイウェイ６に出力するセル多重部（セル多重手段）、
１４は各ＦＩＦＯ部１２内のセル蓄積状態を制御信号線
７を介してセルスロット割当制御部３に通知するととも
に、セルスロット割当制御部３からのセルスロット割当
情報に応じて所定のＦＩＦＯ部１２からのセルの読み出
しと所定のセルスロットに対するセル出力をセル多重部
１３に対して指示するセル時分割フレーム制御部であ
る。
ロック図てあり、同図において、１１は入力ポート５か
ら入力されたセルのヘッダ部に格納されている宛先情報
に基づき分配出力するセル分配部（セル分配手段）、１
２はセル分配部１１から分配出力された同種の宛先情報
を有するセルを一時的に蓄積するＦＩＦＯ部（セル蓄積
手段）、１３はＦＩＦＯ部１２から読み出されたセルを
セル時分割フレームの所定のセルスロットに格納しセル
ハイウェイ６に出力するセル多重部（セル多重手段）、
１４は各ＦＩＦＯ部１２内のセル蓄積状態を制御信号線
７を介してセルスロット割当制御部３に通知するととも
に、セルスロット割当制御部３からのセルスロット割当
情報に応じて所定のＦＩＦＯ部１２からのセルの読み出
しと所定のセルスロットに対するセル出力をセル多重部
１３に対して指示するセル時分割フレーム制御部であ
る。
【００１０】次に、本発明の動作を図１，２を参照して
説明する。入力ポート５から入力されたセルは、セル時
間スイッチ１のセル分配部１１に入力され、ここでセル
のヘッダ部に格納されている宛先情報が解析され、各種
宛先情報ごとに設けられたＦＩＦＯ部１２のうち対応す
るＦＩＦＯ部１２に分配出力され、小規模のバッファを
構成するＦＩＦＯ部１２内に一時的に蓄積される。セル
時分割フレーム制御部１４は、各ＦＩＦＯ部１２を常に
監視し、そのセル蓄積状態を制御信号線７を介してセル
スロット割当制御部３に通知する。ここで、セルスロッ
ト割当制御部３は、それぞれのセル時間スイッチ１内の
各ＦＩＦＯ部１２のセル蓄積状態に応じて、所定のセル
割当アルゴリズムにより各ＦＩＦＯ部１２に対してセル
時分割フレーム上のセルスロットを割り当てる。
説明する。入力ポート５から入力されたセルは、セル時
間スイッチ１のセル分配部１１に入力され、ここでセル
のヘッダ部に格納されている宛先情報が解析され、各種
宛先情報ごとに設けられたＦＩＦＯ部１２のうち対応す
るＦＩＦＯ部１２に分配出力され、小規模のバッファを
構成するＦＩＦＯ部１２内に一時的に蓄積される。セル
時分割フレーム制御部１４は、各ＦＩＦＯ部１２を常に
監視し、そのセル蓄積状態を制御信号線７を介してセル
スロット割当制御部３に通知する。ここで、セルスロッ
ト割当制御部３は、それぞれのセル時間スイッチ１内の
各ＦＩＦＯ部１２のセル蓄積状態に応じて、所定のセル
割当アルゴリズムにより各ＦＩＦＯ部１２に対してセル
時分割フレーム上のセルスロットを割り当てる。
【００１１】例えば、セル割当アルゴリズムとして、各
ＦＩＦＯ部１２のうちセル蓄積量の多いものから順に、
各ＦＩＦＯ部１２に対して所定の割合でセルスロットを
割り当てる数、すなわちセルスロット割当数を決定する
ようにした場合には、セル蓄積量の多いＦＩＦＯ部１２
に対して優先的に多数のセルスロットが割り当てられる
ものとなる。セルスロット割当制御部３は、このような
セル割当アルゴリズムにより各ＦＩＦＯ部１２に対して
セルスロットを割り当て、その割当結果を示すセルスロ
ット割当情報をセル時分割フレーム制御部１４およびセ
ル空間スイッチ制御部４に通知する。
ＦＩＦＯ部１２のうちセル蓄積量の多いものから順に、
各ＦＩＦＯ部１２に対して所定の割合でセルスロットを
割り当てる数、すなわちセルスロット割当数を決定する
ようにした場合には、セル蓄積量の多いＦＩＦＯ部１２
に対して優先的に多数のセルスロットが割り当てられる
ものとなる。セルスロット割当制御部３は、このような
セル割当アルゴリズムにより各ＦＩＦＯ部１２に対して
セルスロットを割り当て、その割当結果を示すセルスロ
ット割当情報をセル時分割フレーム制御部１４およびセ
ル空間スイッチ制御部４に通知する。
【００１２】このセルスロット割当情報に応じて、セル
時間スイッチ１内のセル時分割フレーム制御部１４は、
セル多重部１３に対して、対応するＦＩＦＯ部１２から
のセルの読み出しおよび読み出したセルの所定セルスロ
ットへの出力を指示し、この指示に応じてセル多重部１
３により、対応するＦＩＦＯ部１２から読み出されたセ
ルが所定のセルスロットに格納されたセル時分割フレー
ムが構成され、セルハイウェイ６を介してセル空間スイ
ッチ２に出力される。図３は、セルハイウェイ６上のセ
ル時分割フレームを示す構成図であり、同図において、
３１はセル時分割フレーム、３２はセル、３３はセル３
２のヘッダ部、３４はセル３２の情報部を示している。
この場合セル時分割フレーム３１は、４つのセル３２か
ら構成されており、セル割当制御部３からのセルスロッ
ト割当情報に基づき、対応するＦＩＦＯ部１２から読み
出されたセル３２が、それぞれ所定のセルスロットに格
納される。
時間スイッチ１内のセル時分割フレーム制御部１４は、
セル多重部１３に対して、対応するＦＩＦＯ部１２から
のセルの読み出しおよび読み出したセルの所定セルスロ
ットへの出力を指示し、この指示に応じてセル多重部１
３により、対応するＦＩＦＯ部１２から読み出されたセ
ルが所定のセルスロットに格納されたセル時分割フレー
ムが構成され、セルハイウェイ６を介してセル空間スイ
ッチ２に出力される。図３は、セルハイウェイ６上のセ
ル時分割フレームを示す構成図であり、同図において、
３１はセル時分割フレーム、３２はセル、３３はセル３
２のヘッダ部、３４はセル３２の情報部を示している。
この場合セル時分割フレーム３１は、４つのセル３２か
ら構成されており、セル割当制御部３からのセルスロッ
ト割当情報に基づき、対応するＦＩＦＯ部１２から読み
出されたセル３２が、それぞれ所定のセルスロットに格
納される。
【００１３】一方、セル空間スイッチ制御部４は、セル
スロット割当制御部３からのセルスロット割当情報に基
づき、各セルハイウェイ６上の各セルスロットに格納さ
れているセルを出力すべき出力ポート８を認識し、セル
空間スイッチ２を制御する。これにより、セル時間スイ
ッチ１のセル多重部１３により、各セルハイウェイ６上
のセルスロットに格納されたセルは、セル空間スイッチ
２において、セル空間スイッチ制御部４の制御に基づき
所定の出力ポート８に出力され、各入力ポート５から入
力されたセルは、その宛先情報の種別に応じて所定の出
力ポート８に出力されるものとなる。
スロット割当制御部３からのセルスロット割当情報に基
づき、各セルハイウェイ６上の各セルスロットに格納さ
れているセルを出力すべき出力ポート８を認識し、セル
空間スイッチ２を制御する。これにより、セル時間スイ
ッチ１のセル多重部１３により、各セルハイウェイ６上
のセルスロットに格納されたセルは、セル空間スイッチ
２において、セル空間スイッチ制御部４の制御に基づき
所定の出力ポート８に出力され、各入力ポート５から入
力されたセルは、その宛先情報の種別に応じて所定の出
力ポート８に出力されるものとなる。
【００１４】従って、入力ポート５ごとにセル時間スイ
ッチ１を設けるとともに、各セル時間スイッチ１とセル
空間スイッチ２とをセルハイウェイ６により接続し、セ
ル時間スイッチ１により、入力セルの宛先情報の種別ご
とにＦＩＦＯ部１２にセルを蓄積するとともに、セルス
ロット割当制御部３からのセルスロット割当情報に基づ
き蓄積されたセルをセルハイウェイ６上のセルスロット
に出力し、セル空間スイッチ２によりセルスロット割当
情報に基づき各セルスロット内のセルを所定の出力ポー
ト８に交換出力するようにしたので、従来のように大規
模容量のバッファを必要とせず簡素な構成で高速動作が
可能な時分割ＡＴＭスイッチを実現することができ、収
容回線数が多くても、比較的小規模でかつ経済的負担の
少ないＡＴＭ交換機を構成することが可能となる。さら
に、一般的には収容する回線の回線種別などに応じて、
各入力ポート５に入力されるセルのセル入力特性が異な
るものとなるが、セルスロット割当制御部３におけるセ
ル割当アルゴリズムを任意に選択することにより、より
適当なセル割当を実施することができ、回路構成などの
物理的な設備を変更することなく、各種セル入力特性に
対してより柔軟に対応することが可能となる。
ッチ１を設けるとともに、各セル時間スイッチ１とセル
空間スイッチ２とをセルハイウェイ６により接続し、セ
ル時間スイッチ１により、入力セルの宛先情報の種別ご
とにＦＩＦＯ部１２にセルを蓄積するとともに、セルス
ロット割当制御部３からのセルスロット割当情報に基づ
き蓄積されたセルをセルハイウェイ６上のセルスロット
に出力し、セル空間スイッチ２によりセルスロット割当
情報に基づき各セルスロット内のセルを所定の出力ポー
ト８に交換出力するようにしたので、従来のように大規
模容量のバッファを必要とせず簡素な構成で高速動作が
可能な時分割ＡＴＭスイッチを実現することができ、収
容回線数が多くても、比較的小規模でかつ経済的負担の
少ないＡＴＭ交換機を構成することが可能となる。さら
に、一般的には収容する回線の回線種別などに応じて、
各入力ポート５に入力されるセルのセル入力特性が異な
るものとなるが、セルスロット割当制御部３におけるセ
ル割当アルゴリズムを任意に選択することにより、より
適当なセル割当を実施することができ、回路構成などの
物理的な設備を変更することなく、各種セル入力特性に
対してより柔軟に対応することが可能となる。
【００１５】次に、本発明の第２の実施例について説明
する。セルスロット割当制御部３（図１参照）は、各セ
ル時間スイッチ１内に設けられたすべてのＦＩＦＯ部１
２のセル蓄積状態を把握しており、各セル時間スイッチ
１に対応するセルハイウェイ６上のセルスロットのう
ち、同一タイミングのセルスロットには異なる種別の宛
先情報を有するセル、すなわち異なる出力ポート８に出
力されるセルを割り当てる。これにより、複数のセルハ
イウェイ６から同時に同一出力ポート８宛のセルが入力
された場合のセル衝突回避のための構成、例えばセル空
間スイッチ２にバッファを有してより高速に交換出力を
行うなどの構成が不要となり、セル空間スイッチ２を比
較的低速で動作し基本的な機能のみを有する安価な空間
スイッチで実現することが可能となる。
する。セルスロット割当制御部３（図１参照）は、各セ
ル時間スイッチ１内に設けられたすべてのＦＩＦＯ部１
２のセル蓄積状態を把握しており、各セル時間スイッチ
１に対応するセルハイウェイ６上のセルスロットのう
ち、同一タイミングのセルスロットには異なる種別の宛
先情報を有するセル、すなわち異なる出力ポート８に出
力されるセルを割り当てる。これにより、複数のセルハ
イウェイ６から同時に同一出力ポート８宛のセルが入力
された場合のセル衝突回避のための構成、例えばセル空
間スイッチ２にバッファを有してより高速に交換出力を
行うなどの構成が不要となり、セル空間スイッチ２を比
較的低速で動作し基本的な機能のみを有する安価な空間
スイッチで実現することが可能となる。
【００１６】なお、以上の説明において、セルスロット
割当制御部３におけるセル割当アルゴリズムとして、各
ＦＩＦＯ部１２のうちセル蓄積量の多いものから順に、
各ＦＩＦＯ部１２に対して所定の割合でセルスロットを
割り当てるようにした場合について説明したが、セル割
当アルゴリズムはこれに限定されるものではなく、セル
入力特性に応じて各種のセル割当アルゴリズムを適用す
ることができる。例えば、各入力ポート５に入力される
セルのうち、宛先情報の種別ごとに設けられた各ＦＩＦ
Ｏ部１２への入力セル数があまり変動せずある程度一定
している場合には、各ＦＩＦＯ部１２へのセル入力数の
割合に応じて固定的に優先順位を設定しておき、この優
先順位に基づき割り当てるセルスロット数を決定するよ
うにしてもよく、この場合には割当処理が簡素化されよ
り高速な割当処理が実現される。
割当制御部３におけるセル割当アルゴリズムとして、各
ＦＩＦＯ部１２のうちセル蓄積量の多いものから順に、
各ＦＩＦＯ部１２に対して所定の割合でセルスロットを
割り当てるようにした場合について説明したが、セル割
当アルゴリズムはこれに限定されるものではなく、セル
入力特性に応じて各種のセル割当アルゴリズムを適用す
ることができる。例えば、各入力ポート５に入力される
セルのうち、宛先情報の種別ごとに設けられた各ＦＩＦ
Ｏ部１２への入力セル数があまり変動せずある程度一定
している場合には、各ＦＩＦＯ部１２へのセル入力数の
割合に応じて固定的に優先順位を設定しておき、この優
先順位に基づき割り当てるセルスロット数を決定するよ
うにしてもよく、この場合には割当処理が簡素化されよ
り高速な割当処理が実現される。
【００１７】また、各ＦＩＦＯ部１２のセル蓄積量とし
て予めしきい値を設けておき、セル蓄積量がそれぞれの
しきい値を越えた場合には、セルスロットに対するセル
割当の優先順位をあげるとともに、しきい値以下となっ
た場合には優先順位をさげるようにしてもよく、このよ
うにセルスロットに対するセル割当の優先順位の動的に
制御することにより、各入力ポート５に対するセル入力
特性が大幅に変動する場合でも柔軟に対応することがで
き、入力セルの廃棄を極力回避することが可能となる。
て予めしきい値を設けておき、セル蓄積量がそれぞれの
しきい値を越えた場合には、セルスロットに対するセル
割当の優先順位をあげるとともに、しきい値以下となっ
た場合には優先順位をさげるようにしてもよく、このよ
うにセルスロットに対するセル割当の優先順位の動的に
制御することにより、各入力ポート５に対するセル入力
特性が大幅に変動する場合でも柔軟に対応することがで
き、入力セルの廃棄を極力回避することが可能となる。
【００１８】
【発明の効果】以上説明したように、本発明は、入力ポ
ートごとにセル時間スイッチを設けるとともに、各セル
時間スイッチとセル空間スイッチとをセルハイウェイに
より接続し、セル時間スイッチにより、入力セルの宛先
情報の種別ごとにセル蓄積手段にセルを蓄積するととも
に、セルスロット割当制御手段からのセルスロット割当
情報に基づき蓄積されたセルをセルハイウェイ上のセル
スロットに出力し、セル空間スイッチにより各セルスロ
ット内のセルをセルスロット割当情報に基づく所定の出
力ポートに交換出力するようにしたので、従来のように
大規模容量のバッファを必要とせず簡素な構成で高速動
作が可能な時分割ＡＴＭスイッチを実現することがで
き、収容回線数が多くても、比較的小規模でかつ経済的
負担の少ないＡＴＭ交換機を構成することが可能とな
る。さらに、一般的には収容する回線の回線種別などに
応じて、各入力ポートに入力されるセルのセル入力特性
が異なるものとなるが、セルスロット割当制御手段にお
けるセル割当アルゴリズムを任意に選択することによ
り、より適当なセル割当を実施することができ、回路構
成などの物理的な設備を変更することなく、各種セル入
力特性に対してより柔軟に対応することが可能となる。
ートごとにセル時間スイッチを設けるとともに、各セル
時間スイッチとセル空間スイッチとをセルハイウェイに
より接続し、セル時間スイッチにより、入力セルの宛先
情報の種別ごとにセル蓄積手段にセルを蓄積するととも
に、セルスロット割当制御手段からのセルスロット割当
情報に基づき蓄積されたセルをセルハイウェイ上のセル
スロットに出力し、セル空間スイッチにより各セルスロ
ット内のセルをセルスロット割当情報に基づく所定の出
力ポートに交換出力するようにしたので、従来のように
大規模容量のバッファを必要とせず簡素な構成で高速動
作が可能な時分割ＡＴＭスイッチを実現することがで
き、収容回線数が多くても、比較的小規模でかつ経済的
負担の少ないＡＴＭ交換機を構成することが可能とな
る。さらに、一般的には収容する回線の回線種別などに
応じて、各入力ポートに入力されるセルのセル入力特性
が異なるものとなるが、セルスロット割当制御手段にお
けるセル割当アルゴリズムを任意に選択することによ
り、より適当なセル割当を実施することができ、回路構
成などの物理的な設備を変更することなく、各種セル入
力特性に対してより柔軟に対応することが可能となる。
【００１９】また、セルスロット割当制御手段により、
各ハイウェイ上の同一タイミングのセルスロットに対し
て、互いに異なる出力ポートに出力されるセルを割り当
てるようにしたので、複数のセルハイウェイから同時に
同一出力ポート宛のセルが入力された場合の、セル空間
スイッチにおけるセル衝突回避のための構成、例えばバ
ッファを有してより高速に交換出力を行うなどの構成が
不要となり、セル空間スイッチを比較的低速で動作し基
本的な機能のみを有する安価な空間スイッチで実現する
ことが可能となる。さらに、セルスロット割当制御手段
のセル割当アルゴリズムとして、各セル蓄積手段に対し
てセル蓄積量の多いものから順に所定の割合で割当セル
スロット数を決定するようにしたので、入力トラフィッ
クの変動に対して迅速かつ柔軟に対応することが可能と
なる。
各ハイウェイ上の同一タイミングのセルスロットに対し
て、互いに異なる出力ポートに出力されるセルを割り当
てるようにしたので、複数のセルハイウェイから同時に
同一出力ポート宛のセルが入力された場合の、セル空間
スイッチにおけるセル衝突回避のための構成、例えばバ
ッファを有してより高速に交換出力を行うなどの構成が
不要となり、セル空間スイッチを比較的低速で動作し基
本的な機能のみを有する安価な空間スイッチで実現する
ことが可能となる。さらに、セルスロット割当制御手段
のセル割当アルゴリズムとして、各セル蓄積手段に対し
てセル蓄積量の多いものから順に所定の割合で割当セル
スロット数を決定するようにしたので、入力トラフィッ
クの変動に対して迅速かつ柔軟に対応することが可能と
なる。
【図１】 本発明の一実施例による時分割ＡＴＭスイッ
チのブロック図である。
チのブロック図である。
【図２】 図１のセル時間スイッチを示すブロック図で
ある。
ある。
【図３】 セル時分割フレームを示す構成図である。
１…セル時間スイッチ、２…セル空間スイッチ、３…セ
ルスロット割当制御部、４…セル空間スイッチ制御部、
５…入力ポート、６…セルハイウェイ、７…制御信号
線、８…出力ポート、１１…セル分配部、１２…ＦＩＦ
Ｏ部、１３…セル多重部、１４…セル時分割フレーム制
御部、３１…セル時分割フレーム。
ルスロット割当制御部、４…セル空間スイッチ制御部、
５…入力ポート、６…セルハイウェイ、７…制御信号
線、８…出力ポート、１１…セル分配部、１２…ＦＩＦ
Ｏ部、１３…セル多重部、１４…セル時分割フレーム制
御部、３１…セル時分割フレーム。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｑ 11/04
Claims (3)
- 【請求項１】 複数の入出力ポートを有し、各入力ポー
トから入力されたセルに格納されている宛先情報に基づ
き、前記セルを所定の出力ポートに出力する時分割ＡＴ
Ｍスイッチにおいて、 各入力ポートごとに設けられるとともにそれぞれ個別の
セルハイウェイに接続され、前記入力ポートから入力さ
れたセルを宛先情報の種別ごとに分配するセル分配手
段、分配されたセルを宛先情報の種別ごとに一時的に蓄
積する複数のセル蓄積手段、およびセルスロット割当情
報に基づき所定のセル蓄積手段からセルを読み出し前記
セルハイウェイ上に構成された複数のセルスロットから
なるセル時分割フレームの所定のセルスロットに出力す
るセル多重手段を有する複数のセル時間スイッチと、 前記各ハイウェイを収容し、セルスロット割当情報に基
づき前記各ハイウェイ上のセルスロットに出力されたセ
ルを所定の出力ポートに交換出力するセル空間スイッチ
と、 前記各セル蓄積手段に対して所定のセル割当アルゴリズ
ムにより前記セルスロットを割り当て、この割当結果に
基づくセルスロット割当情報を前記各セル時間スイッチ
のセル多重手段および前記セル空間スイッチに出力する
セルスロット割当制御手段とを備えることを特徴とする
時分割ＡＴＭスイッチ。 - 【請求項２】 請求項１記載の時分割ＡＴＭスイッチに
おいて、 前記セルスロット割当制御手段は、前記各ハイウェイ上
の同一タイミングのセルスロットに対しては、互いに異
なる出力ポートに出力されるセルを割り当てるようにし
たことを特徴とする時分割ＡＴＭスイッチ。 - 【請求項３】 請求項２記載の時分割ＡＴＭスイッチに
おいて、 前記セルスロット割当制御手段は、前記セル割当アルゴ
リズムとして、前記各セル蓄積手段に対してセル蓄積量
の多いものから順に所定の割合で割当セルスロット数を
決定するアルゴリズムを有することを特徴とする時分割
ＡＴＭスイッチ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12994494A JPH07321814A (ja) | 1994-05-20 | 1994-05-20 | 時分割ａｔｍスイッチ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12994494A JPH07321814A (ja) | 1994-05-20 | 1994-05-20 | 時分割ａｔｍスイッチ |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07321814A true JPH07321814A (ja) | 1995-12-08 |
Family
ID=15022301
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12994494A Pending JPH07321814A (ja) | 1994-05-20 | 1994-05-20 | 時分割ａｔｍスイッチ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07321814A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09102800A (ja) * | 1995-10-06 | 1997-04-15 | Chokosoku Network Computer Gijutsu Kenkyusho:Kk | データ交換スイッチ |
| US5881065A (en) * | 1995-10-04 | 1999-03-09 | Ultra-High Speed Network And Computer Technology Laboratories | Data transfer switch for transferring data of an arbitrary length on the basis of transfer destination |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0380736A (ja) * | 1989-08-24 | 1991-04-05 | Nec Corp | 通話路制御方式 |
| JPH05268244A (ja) * | 1992-01-08 | 1993-10-15 | Gpt Ltd | 通信用スイッチ |
-
1994
- 1994-05-20 JP JP12994494A patent/JPH07321814A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0380736A (ja) * | 1989-08-24 | 1991-04-05 | Nec Corp | 通話路制御方式 |
| JPH05268244A (ja) * | 1992-01-08 | 1993-10-15 | Gpt Ltd | 通信用スイッチ |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5881065A (en) * | 1995-10-04 | 1999-03-09 | Ultra-High Speed Network And Computer Technology Laboratories | Data transfer switch for transferring data of an arbitrary length on the basis of transfer destination |
| JPH09102800A (ja) * | 1995-10-06 | 1997-04-15 | Chokosoku Network Computer Gijutsu Kenkyusho:Kk | データ交換スイッチ |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5719865A (en) | Traffic shaping method and apparatus for ATM switching unit | |
| US6628650B1 (en) | Variable rate TDM switching system | |
| JP2618327B2 (ja) | 広帯域入力バッファａｔｍスイッチ | |
| AU637250B2 (en) | Traffic shaping method and circuit | |
| US5455820A (en) | Output-buffer switch for asynchronous transfer mode | |
| US6339596B1 (en) | ATM cell switching system | |
| US6876629B2 (en) | Rate-controlled multi-class high-capacity packet switch | |
| JPH024054A (ja) | ハイブリッドパケット交換方法および装置 | |
| US6011793A (en) | Switching apparatus for simultaneously switching a plurality of switch units, with each switch unit including storage regions corresponding to other switch units | |
| EP0700187B1 (en) | A cell switching apparatus and a cell switching system | |
| US6118792A (en) | Method and apparatus for a flexible access rate common-memory packet switch | |
| US6002666A (en) | Traffic shaping apparatus with content addressable memory | |
| JPH07321814A (ja) | 時分割ａｔｍスイッチ | |
| US7680045B2 (en) | Packet switching device with a feedback method of the arbiter | |
| US20010028652A1 (en) | ATM cell switching system | |
| JPH0936868A (ja) | Ａｔｍスイッチのアドレス生成回路 | |
| GB2306076A (en) | ATM network switch | |
| JPH02164158A (ja) | 時間多重論理回路 | |
| JP2550032B2 (ja) | 回線／パケツト統合交換システム | |
| US6330240B1 (en) | ATM cell switching system | |
| JPH05145574A (ja) | 出力バツフア型ａｔｍスイツチ | |
| KR970002817B1 (ko) | 에이티엠(atm)망에서 가상경로에 의한 링크공유 제어장치 | |
| JP2755402B2 (ja) | 自己ルーチング交換システムおよび非同期転送モード交換システム | |
| JPH0730933A (ja) | 通話路スイッチ | |
| KR100220640B1 (ko) | Atm-pbx의 입력 버퍼형 atm스위치 |