JP2937333B2 - Control method of speech path switch - Google Patents

Control method of speech path switch

Info

Publication number
JP2937333B2
JP2937333B2 JP33136888A JP33136888A JP2937333B2 JP 2937333 B2 JP2937333 B2 JP 2937333B2 JP 33136888 A JP33136888 A JP 33136888A JP 33136888 A JP33136888 A JP 33136888A JP 2937333 B2 JP2937333 B2 JP 2937333B2
Authority
JP
Japan
Prior art keywords
input
cell
output
unit
buffer
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.)
Expired - Fee Related
Application number
JP33136888A
Other languages
Japanese (ja)
Other versions
JPH02179141A (en
Inventor
知宏 篠宮
裕 江崎
利明 渡辺
一雄 井口
哲男 副島
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP33136888A priority Critical patent/JP2937333B2/en
Publication of JPH02179141A publication Critical patent/JPH02179141A/en
Application granted granted Critical
Publication of JP2937333B2 publication Critical patent/JP2937333B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Description

【発明の詳細な説明】 〔目 次〕 概要 産業上の利用分野 従来の技術 発明が解決しようとする課題 課題を解決するための手段 作用 実施例 I.実施例と第1図との対応関係 II.第1実施例の構成及び動作 III.第2実施例の構成及び動作 発明の効果 〔概 要〕 ATM通信装置において、各入力ポートを各出力ポート
との間の通話路スイッチの制御を行なうスイッチ制御方
式に関し、 通信効率を上げることを目的とし、 複数の入力ポートのいずれかへ供給されたATMセル
を、前記各入力ポートのそれぞれに対応した入力セル解
析/バッファ部に格納し、該格納されたATMセルをそのA
TMセルから抽出した出力先にスイッチを介して送出する
スイッチの制御方式において、前記ATMセルを格納する
と共に少なくとも該ATMセルの格納場所及び出力先を含
む制御情報を順次送出する入力セル解析/バッファ部を
前記各入力ポートに対応してそれぞれ設け、前記入力セ
ル解析/バッファ部から受信した前記制御情報を所望の
出力先に対応してそれぞれ格納し、該格納された制御情
報を出力先ごとに巡回的に順次選択し、所望の入力セル
解析/バッファ部に、および選択された出力先の情報を
上記スイッチにそれぞれ順次送出するスイッチ制御部を
具備し、前記各入力セル解析/バッファ部は、該スイッ
チ制御部からの前記制御情報により特定されるATMセル
を読み出すことで構成する。
Detailed Description of the Invention [Table of Contents] Overview Industrial field of application Conventional technology Problems to be solved by the invention Means for solving the problem Actions Embodiment I. Correspondence between embodiment and FIG. 1 II III. Configuration and operation of the first embodiment III. Configuration and operation of the second embodiment Effect of the Invention [Outline] In the ATM communication device, a switch for controlling a communication path switch between each input port and each output port. Regarding the control method, for the purpose of increasing the communication efficiency, the ATM cells supplied to any of the plurality of input ports are stored in the input cell analysis / buffer unit corresponding to each of the input ports, and the stored ATM cells are stored. ATM cell
In a switch control method for transmitting a switch to an output destination extracted from a TM cell through a switch, an input cell analysis / buffer for storing the ATM cell and sequentially transmitting control information including at least a storage location and an output destination of the ATM cell. Units are provided corresponding to the respective input ports, the control information received from the input cell analysis / buffer unit is stored corresponding to a desired output destination, and the stored control information is stored for each output destination. A switch control unit for sequentially selecting the input cell analysis / buffer in a cyclic manner and sequentially transmitting information on a desired input cell analysis / buffer unit and information on the selected output destination to the switch, wherein each of the input cell analysis / buffer units includes: It is configured by reading an ATM cell specified by the control information from the switch control unit.

〔産業上の利用分野〕[Industrial applications]

本発明は、ATM通信装置において、各入力ポートと各
出力ポートとの間の通話路スイッチの制御を行なうスイ
ッチ制御方式に関するものである。
The present invention relates to a switch control method for controlling a communication path switch between each input port and each output port in an ATM communication device.

〔従来の技術〕[Conventional technology]

広帯域ISDNでは、音声,画像,高速データ通信等のマ
ルチメディア通信を提供するために非同期転送モード
(Asynchronous Transfer Mode,以後ATMと称する)と呼
ばれる固定長パケット(セル)の高速通信方式が検討さ
れている。
In the broadband ISDN, a high-speed fixed-length packet (cell) communication system called Asynchronous Transfer Mode (hereinafter referred to as ATM) has been studied to provide multimedia communication such as voice, image, and high-speed data communication. I have.

このATM通信方式において入力ポートに供給されたATM
セルを所望の出力ポートに出力するためのスイッチング
を行なう方式は、主に以下の〜がある。
ATM supplied to the input port in this ATM communication system
There are the following main methods for performing switching for outputting a cell to a desired output port.

出力ポート側にバッファを設ける方式(出力バッファ
方式)。
A method of providing a buffer on the output port side (output buffer method).

入力ポート側にバッファを設ける方式(入力バッファ
方式)。
A method of providing a buffer on the input port side (input buffer method).

共通メモリを設けて各入力ポート間でアクセスする方
式。
A method in which a common memory is provided to access between input ports.

これらの各方式の中で、の方式においてはバッファ
容量が多くなる欠点を有しており、の方式においては
共通メモリを各ポートからアクセスするため、アクセス
時間がかかるという欠点を有する。一方、の入力バッ
ファ方式は、これらの欠点がなく、ATMスイッチを実現
するための有力な方式といえる。
Among these methods, the method has a disadvantage that the buffer capacity is increased, and the method has a disadvantage that it takes a long time to access the common memory from each port. On the other hand, the input buffer method does not have these drawbacks and can be said to be an effective method for realizing an ATM switch.

第6図(イ)に示すように複数の入力ポートのそれぞ
れにATMセルを一時格納するためのバッファ(入力バッ
ファ)が設けられている。このバッファを介したATMセ
ルは、通話路スイッチを介して複数の出力ポートの何れ
かに出力される。また、上述した複数の入力ポートのそ
れぞれに1対1に対応した入力制御部と、複数の出力ポ
ートのそれぞれに1対1に対応した出力制御部とが備わ
っており、各制御部間でスイッチを介した制御情報のや
りとりが行なわれる。
As shown in FIG. 6A, a buffer (input buffer) for temporarily storing ATM cells is provided in each of the plurality of input ports. The ATM cell via this buffer is output to any of a plurality of output ports via a speech path switch. Also, an input control unit corresponding to each of the plurality of input ports on a one-to-one basis and an output control unit corresponding to each of the plurality of output ports on a one-to-one basis are provided. Control information is exchanged via the.

以下、何れかの入力ポートに供給されたセルを何れか
の出力ポートに出力する場合の動作について説明する。
Hereinafter, an operation when a cell supplied to any input port is output to any output port will be described.

入力ポートにATMセルが到達すると、入力制御部はそ
の行き先の出力制御部に対して、入力ポート番号を送信
する。
When the ATM cell reaches the input port, the input control unit transmits the input port number to the destination output control unit.

出力ポートは、で送信された入力ポート番号を受信
する。複数の入力制御部からの入力ポート番号を同時に
受信した場合には、巡回的に何か1つを選択する。
The output port receives the input port number sent at. When input port numbers from a plurality of input control units are received at the same time, one is cyclically selected.

出力制御部は、受信した(選択した)入力制御部に対
して、対応する出力ポートにおける予約テーブル(出力
ポート側)を参照して、その時刻以降が全て空いている
最も早い時刻Tmを送信する。この予約テーブルには、時
刻とこの時刻に入力ポートからセルが送出されるか否か
を示すフラグとを対応ずけて格納してあり、(第6図
(ロ)参照)、その時刻以降のフラグが全てリセットさ
れている時刻Tmを入力制御部に返送する。
The output control unit, to the received (selected) input control unit, by referring to the reservation table at the corresponding output port (output port side), transmits the earliest time T m of that time or later is free all I do. In this reservation table, a time and a flag indicating whether or not a cell is transmitted from the input port at this time are stored in association with each other (see FIG. 6 (b)). flag and returns to the input control unit the time T m which all have been reset.

出力制御部より時刻Tmを受信した入力制御部は、予約
テーブル(入力ポート側)を参照して、出力ポートにセ
ルを送出することができる時刻Tm以降で最も早い時刻Tn
を出力制御部に送信する。この予約テーブルには、時刻
とこの時刻に出力ポートに送出するセルの有無を示すフ
ラグとを対応ずけて格納してあり(第6図(ハ)参
照)、時刻Tm以降でフラグがリセットされている最も早
い時刻Tnを出力制御部に送信する。
Input control unit that receives the time T m from the output control unit refers to the reservation table (input port side), the earliest time T n at time T m after capable of delivering the cell to the output port
Is transmitted to the output control unit. The reservation table, the time (see FIG. 6 (c)) Yes and a flag indicating the presence or absence of cells to be transmitted to the output port in this time and stores the corresponding not a only, the flag is reset at time T m after transmitting the earliest time T n which is the output control section.

尚、バッファがダブルバッファ形式等で構成されてお
り、同時に2つ以上のセルを異なる出力ポートに送信で
きる場合には、この予約テーブルには、時刻とこの時刻
に入力ポートから送出するセル数を対応ずけて格納して
あり、時刻Tm以降でかつ送出セル数が送出可能なセル数
に満たない最も早い時刻Tnを出力制御部に送出する。
If the buffer is configured in a double buffer format or the like and two or more cells can be transmitted to different output ports at the same time, the reservation table contains the time and the number of cells transmitted from the input port at this time. Yes stored corresponding not a only, the time T m and the number of the transmission cell is later sent to the output control unit the earliest time T n which is less than the number of cells that can be sent.

入力制御部より時刻Tnを受信した出力制御部は、時刻
Tnに該当する入力ポート番号を書き込み、一連のスケジ
ューリング処理を終了する。
Output control unit which receives the time T n from the input control unit, the time
The input port number corresponding to T n is written, and a series of scheduling processing ends.

〔発明が解決しようとする課題〕[Problems to be solved by the invention]

ところで、上述した従来方式にあっては、入力制御部
からの受信要求に対して、出力制御部はその時刻以降が
全て空ている最も早い時刻Tmを返送してスケジューリン
グ処理を行なうため、時刻Tm以前に送出できる時刻があ
ってもセルの送出は行なわれず、通信効率が悪いという
問題点があった。
Incidentally, since in the conventional method described above, to the reception request from the input control unit, the output control unit for performing a return to the scheduling process the earliest time T m after that time are all empty, the time Even if there is a time at which transmission is possible before T m, cell transmission is not performed and communication efficiency is poor.

本発明は、このような点にかんがみて創作されたもの
であり、通信効率を上げるようにしたスイッチ制御方式
を提供することを目的としている。
The present invention has been made in view of such a point, and an object of the present invention is to provide a switch control method for improving communication efficiency.

〔課題を解決するための手段〕[Means for solving the problem]

(i)請求項1の発明 第1図(A)は、請求項1の発明のスイッチ制御方式
の原理ブロック図である。
(I) Invention of Claim 1 FIG. 1 (A) is a principle block diagram of the switch control system of the invention of claim 1.

図において、複数の入力ポートのいずれかへ供給され
たATMセルを、前記各入力ポートのそれぞれに対応した
入力セル解析/バッファ部111に格納し、該格納されたA
TMセルをそのATMセルから抽出した出力先にスイッチ121
を介して送出するスイッチの制御方式において、前記AT
Mセルを格納すると共に少なくとも該ATMセルの格納場所
及び出力先を含む制御情報を順次送出する入力セル解析
/バッファ部111を前記各入力ポートに対応してそれぞ
れ設け、前記入力セル解析/バッファ部111から受信し
た前記制御情報を所望の出力先に対応してそれぞれ格納
し、該格納された制御情報を出力先ごとに巡回的に順次
選択し、所望の入力セル解析/バッファ部111に、およ
び選択された出力先の情報を上記スイッチ121にそれぞ
れ順次に送出するスイッチ制御部を具備し、前記各入力
セル解析/バッファ部111は、該スイッチ制御部からの
前記制御情報により特定されるATMセルを読み出すこと
で構成する。
In the figure, ATM cells supplied to any one of a plurality of input ports are stored in an input cell analysis / buffer unit 111 corresponding to each of the input ports.
Switch 121 to the output destination that extracted the TM cell from the ATM cell.
In the control method of the switch sending out through the AT, the AT
An input cell analysis / buffer unit 111 for storing M cells and sequentially transmitting control information including at least a storage location and an output destination of the ATM cell is provided for each of the input ports, and the input cell analysis / buffer unit is provided. The control information received from 111 is stored in correspondence with a desired output destination, and the stored control information is sequentially and cyclically selected for each output destination. A switch control unit for sequentially transmitting information on the selected output destination to the switch 121; and each of the input cell analysis / buffer units 111 includes an ATM cell specified by the control information from the switch control unit. Is read.

(II)請求項2 第1図は(B)は請求項2に係る発明のスイッチ制御
方式の原理ブロック図である。
(II) Claim 2 FIG. 1 (B) is a principle block diagram of the switch control system according to the invention according to claim 2.

複数の入力ポートのいずれかへ供給されたATMセル
を、前記各入力ポートのそれぞれに対応した複数の入力
セル解析/バッファ部111に格納し、該格納されたATMセ
ルをそのATMセルから抽出した出力先にスイッチ121を介
して送出するスイッチの制御方式において、前記各入力
ポートごとに、前記ATMセルの格納場所及び出力先を含
む制御情報を順次送出する入力セル解析/バッファ部11
1、並びに該入力セル解析/バッファ部111から読み出す
セルタイムの予約の有無を管理する入力管理テーブル及
び前記制御情報を格納するバッファうそれぞれ有すると
ともに、読み出しセルタイムの順序で前記制御情報を前
記バッファから各入力セル解析/バッファ部111に順次
供給し、該読み出しセルタイムに対応する出力先の情報
を上記スイッチ部に送出する入力管理部151と、各出力
先ごとにATMセルを送出するセルタイムの予約の有無を
管理する出力管理テーブル161と、前記格納された制御
情報に含まれる出力先に基づき対応した前記入力管理テ
ーブルと該出力先に対応した該出力管理テーブル161と
を照合し、同じセルタイムの内で双方の予約がされてい
ない最も早いセルタイムを検出し、前記入力方テーブル
及び前記出力管理テーブル161に該セルタイムを予約済
みに設定する予約手段171と、を具備し、前記入力セル
解析/バッファ部111は、前記入力管理部151から供給さ
れる読み出しセルタイムの前記制御情報によって特定さ
れるATMセルを読み出すように動作することで構成す
る。
The ATM cells supplied to any of the plurality of input ports are stored in the plurality of input cell analysis / buffer units 111 corresponding to the respective input ports, and the stored ATM cells are extracted from the ATM cells. In the control method of the switch for transmitting to the output destination via the switch 121, the input cell analysis / buffer unit 11 for sequentially transmitting control information including the storage location of the ATM cell and the output destination for each of the input ports.
A buffer for storing the control information and an input management table for managing the presence / absence of a cell time read from the input cell analysis / buffer unit 111; and a buffer for storing the control information in the order of the read cell time. To the input cell analysis / buffer unit 111, and an input management unit 151 for sending output destination information corresponding to the read cell time to the switch unit, and a cell time for sending an ATM cell for each output destination. The output management table 161 that manages the presence or absence of the reservation is compared with the input management table corresponding to the output destination included in the stored control information and the output management table 161 corresponding to the output destination, and the same. Among the cell times, the earliest cell time for which both reservations are not made is detected, and the input method table and the output management table 161 are detected. Reservation means 171 for setting the cell time to reserved, wherein the input cell analysis / buffer unit 111 is provided for the ATM cell specified by the control information of the read cell time supplied from the input management unit 151. Is configured to operate so as to read out.

〔作 用〕(Operation)

(i)請求項1の発明 複数の入力ポートのそれぞれに対応した複数の入力セ
ル解析/バッファ部111が備わっており、この入力セル
解析/バッファ部111に供給されたATMセルは、スイッチ
制御部191の制御下にある通話路スイッチ121によるスイ
ッチングによってそのATMセルから抽出した出力ポート
番号の出力ポートに出力される。
(I) The invention according to claim 1 includes a plurality of input cell analysis / buffer units 111 corresponding to a plurality of input ports, respectively. The ATM cells supplied to the input cell analysis / buffer unit 111 are switched control units. The output is output to the output port of the output port number extracted from the ATM cell by switching by the communication path switch 121 under the control of 191.

スイッチ制御部191は、各入力セル解析/バッファ部1
11に対応し、かつATMセルを送出する出力ポート別に用
意された制御バッファ131と、入力セル解析/バッファ
部111に格納されたATMセルの読み出しと通話路スイッチ
121の出力ポートの指定を行う第1制御手段141とを備え
る。
The switch control unit 191 is provided for each input cell analysis / buffer unit 1
A control buffer 131 prepared for each output port for sending ATM cells, and reading ATM cells stored in the input cell analysis / buffer unit 111 and communication path switch corresponding to 11
And a first control means 141 for designating the output port 121.

入力ポートから供給されるATMセルが入力セル解析/
バッファ部111に格納されると、その格納アドレスがそ
のATMセルから抽出された出力ポート番号で指定される
制御バッファ131に格納される。
The ATM cell supplied from the input port is used for input cell analysis /
When stored in the buffer unit 111, the storage address is stored in the control buffer 131 specified by the output port number extracted from the ATM cell.

第1制御手段141は、各制御バッファ131を選択動作が
偏らないように巡回的に選択し、この選択した制御バッ
ファ131が示す出力ポートの番号を前記通話路スイッチ1
21へ送出するとともに、その選択した制御バッファ131
が格納するアドレスデータを対応する入力セル解析/バ
ッファ部111へ供給する。
The first control means 141 cyclically selects each control buffer 131 so that the selection operation is not biased, and sets the output port number indicated by the selected control buffer 131 to the communication path switch 1.
21 and the selected control buffer 131
Is supplied to the corresponding input cell analysis / buffer unit 111.

そのため入力セル解析/バッファ部111からATMセルの
読み出しが行われ、通話路スイッチ121から所定の出力
ポートに出力される。
Therefore, the ATM cell is read from the input cell analysis / buffer unit 111 and output from the communication path switch 121 to a predetermined output port.

請求項1の発明にあっては、ある出力ポートに送出す
べきATMセルの読み出しアドレスを入力セル解析/バッ
ファ部111に与える動作を、各制御バッファ131を巡回的
に選択することにより行うので、入力セル解析/バッフ
ァ部111のランダムアクセス制御がなされることにな
り、ATMセルの伝送について無駄な待ち時間を無くすこ
とができて、通信効率を上げることが可能となる。
According to the first aspect of the present invention, the operation of giving the read address of the ATM cell to be sent to a certain output port to the input cell analysis / buffer unit 111 is performed by cyclically selecting each control buffer 131. Since random access control of the input cell analysis / buffer unit 111 is performed, unnecessary waiting time for ATM cell transmission can be eliminated, and communication efficiency can be improved.

(ii)請求項2の発明 複数の入力ポートのそれぞれに対応した入力セル解析
/バッファ部111が備わっており、この入力セル解析/
バッファ部111に供給されたATMセルは、通話路スイッチ
121によるスイッチングによってそのATMセルから抽出し
た出力ポート番号の出力ポートに出力される。
(Ii) The input cell analysis / buffer unit 111 corresponding to each of the plurality of input ports is provided.
The ATM cell supplied to the buffer unit 111 is
The output is output to the output port of the output port number extracted from the ATM cell by the switching by 121.

入力ポートから供給されるATMセルが入力セル解析/
バッファ部111に格納されると、その格納アドレスとそ
のATMセルから抽出した出力ポート番号とが入力管理部1
51、出力管理テーブル161、予約手段171に送出される。
The ATM cell supplied from the input port is used for input cell analysis /
When stored in the buffer unit 111, the storage address and the output port number extracted from the ATM cell are stored in the input management unit 1.
51, output management table 161, sent to reservation means 171.

入力管理部151の入力管理テーブルには入力セル解析
/バッファ部111のそれぞれに対応したATMセルの送出状
況に関する情報が格納されており、出力管理テーブル16
1には出力ポートの送出状況に関する情報が格納されて
いる。
The input management table of the input management unit 151 stores information on the ATM cell transmission status corresponding to each of the input cell analysis / buffer units 111.
1 stores information about the output status of the output port.

予約手段171は、入力セル解析/バッファ部111毎ある
いは出力ポート毎にこれら二つの管理テーブルを比較し
て、同じセルタイムの内で双方の予約がされていないセ
ルタイムのうちで最も早いセルタイムを予約し、前記入
力管理テーブル及び前記出力管理テーブル161に対し予
約済みの操作を行う。例えば、二つのテーブルには、時
刻とその時刻に送出するセルの有無とが格納されてお
り、所定の出力ポートにATMセルを送出することができ
る最も早い時刻を予約する。
The reservation means 171 compares these two management tables for each input cell analysis / buffer unit 111 or each output port, and finds the earliest cell time among cell times for which both reservations have not been made within the same cell time. Is reserved, and a reserved operation is performed on the input management table and the output management table 161. For example, two tables store the time and the presence or absence of a cell to be transmitted at that time, and reserve the earliest time at which an ATM cell can be transmitted to a predetermined output port.

入力管理部151のバッファでは、入力セル解析/バッ
ファ部111からの格納アドレス及び抽出した出力ポート
番号を前記予約済み操作が行われたセルタイムと関連づ
けて管理し、読み出しセルタイムの順序で前記アドレス
情報を各入力セル解析/バッファ部111に対して順次供
給するとともに、対応する出力ポート番号を前記通話路
スイッチ121に対して順次供給する。
In the buffer of the input management unit 151, the storage address from the input cell analysis / buffer unit 111 and the extracted output port number are managed in association with the cell time at which the reserved operation has been performed. The information is sequentially supplied to each input cell analysis / buffer unit 111, and the corresponding output port number is sequentially supplied to the communication path switch 121.

即ち、予約手段171の予約結果に基づいて通話路スイ
ッチ121の制御と、該当する入力セル解析/バッファ部1
11へのATMセルの読み出し指示が行われる。
That is, the control of the communication path switch 121 based on the reservation result of the reservation means 171 and the corresponding input cell analysis / buffer unit 1
An instruction to read out the ATM cell to 11 is issued.

請求項2の発明にあっては、入力セル解析/バッファ
部111のそれぞれに対応して入力管理部151の入力管理テ
ーブルと、出力管理テーブル161とを比較することによ
り、予約がされていないセルタイムのうちで最も早いセ
ルタイムを予約するので、無駄な待ち時間を無くすこと
ができ、通信効率を上げることが可能になる。
According to the second aspect of the present invention, by comparing the input management table of the input management unit 151 with the output management table 161 corresponding to each of the input cell analysis / buffer units 111, the cells which are not reserved are set. Since the earliest cell time among the times is reserved, useless waiting time can be eliminated, and communication efficiency can be improved.

〔実施例〕〔Example〕

以下、図面に基づいて本発明の実施例について詳細に
説明する。
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

第2図は、請求項1のスイッチ制御方式を適用した第
1実施例の構成を示す。また、第4図は請求項2のスイ
ッチ制御方式を適用した第2実施例の構成を示す。
FIG. 2 shows a configuration of a first embodiment to which the switch control system of claim 1 is applied. FIG. 4 shows the configuration of a second embodiment to which the switch control system of claim 2 is applied.

I.実施例と第1図との対応関係 ここで、本発明の実施例と第1図との対応関係を示し
ておく。
I. Correspondence Between Embodiment and FIG. 1 Here, the correspondence between the embodiment of the present invention and FIG. 1 will be described.

入力セル解析/バッファ部111は、入力バッファ部21
1,311,ヘッダ解析部213,313に相当する。
The input cell analysis / buffer unit 111
1,311, corresponding to the header analysis units 213,313.

通話路スイッチ121は、通話路スイッチ200,300に相当
する。
The speech path switch 121 corresponds to the speech path switches 200 and 300.

制御バッファ131は、セレクタ2211〜211m,先入れ先出
しメモリ(FIFO)23111〜231mnに相当する。
Control buffer 131 corresponds to the selector 221 1 ~211 m, first-in-first-out memory (FIFO) 231 11 ~231 mn.

第1制御手段141は、セレクタ2411〜241n,251〜251n,
2611〜261m,2811〜281m,セレクタ制御部271に相当す
る。
The first control means 141 includes selectors 241 1 to 241 n , 251 to 251 n ,
261 1 ~261 m, 281 1 ~281 m, corresponding to the selector control section 271.

入力管理部151は、入力管理部3211〜321mに相当す
る。
The input management unit 151 corresponds to the input management unit 321 1 to 321 m.

出力管理テーブル161は、出力管理テーブル343に相当
する。
The output management table 161 corresponds to the output management table 343.

予約手段171は、制御部351、バス管理部361に相当す
る。
The reservation unit 171 corresponds to the control unit 351 and the bus management unit 361.

以上のような対応関係があるものとして、以下本発明
の実施例について説明する。
An embodiment of the present invention will be described below assuming that there is the above correspondence.

II.第1実施例の構成及び動作 第2図において、200は通話路スイッチ、を2111〜211
mは入力バッファ部を、2131〜213mはヘッダ解析部を、2
20はスイッチ制御部をそれぞれ示している。
II. In the configuration and operation second view of the first embodiment, 200 channel switch, the 211 1-211
m is the input buffer, 213 1 to 213 m is the header analyzer, 2
Reference numeral 20 denotes a switch control unit.

いま、入力ポート数はm、出力ポート数をnとする。 It is assumed that the number of input ports is m and the number of output ports is n.

m個の入力ポートに供給されるATMセルは、それぞれ
に対応した入力バッファ部2111〜211mに格納された後通
話路スイッチ200に供給され、更に所望の出力ポートに
出力される。これらの入力バッファ部2111〜211mからの
ATMセルの読み出し及び通話路スイッチ200におけるスイ
ッチング動作は、スイッチ制御部220によって制御され
る(詳細な制御動作は後述する。) また、第2図において、スイッチ制御部220を構成す
るm個の2211〜221m,n個の2411〜241n,n個の2511〜25
1n,m個の2611〜261mのそれぞれはセレクタを、m×n個
の23111〜231mnは先入れ先出しメモリ(FIFO)を、271
はスイッチ制御部220全体の制御を行なうセレクタ制御
部をそれぞれ示している。
The ATM cells supplied to the m input ports are stored in the corresponding input buffer units 211 1 to 211 m , then supplied to the communication path switch 200, and further output to a desired output port. These input buffer units 211 1 to 211 m
The reading of the ATM cell and the switching operation in the call path switch 200 are controlled by the switch control unit 220 (detailed control operation will be described later). Further, in FIG. 1 to 221 m , n 241 1 to 241 n , n 251 1 to 25
Each of 1 n , m 261 1 to 261 m is a selector, m × n 231 11 to 231 mn is a first-in first-out memory (FIFO), and 271
Indicates a selector control unit that controls the entire switch control unit 220.

入力ポートを介して何かれの入力バッファ部(以下簡
単のため、添え番号を含まない符号「211」を付与して
示す)にATMセルが入力されると、その入力バッファ部2
11に接続されたヘッダ解析部(以下簡単のため、添え番
号を含まない符号「312」を付与して示す)は、ATMセル
のヘッダ部を解析してこのATMセルが出力されるべき出
力ポートの出力ポート番号を抽出し、入力ポート番号と
共に、この出力ポート番号を対応するセレクト221の制
御端子に供給する。
When an ATM cell is input to any input buffer unit (hereinafter, denoted by reference numeral "211" not including a subscript number for simplicity) via an input port, the input buffer unit 2
The header analysis unit connected to 11 (hereinafter, for simplicity, denoted by reference numeral “312” not including a suffix number) analyzes the header of the ATM cell and outputs the ATM cell to the output port. And outputs the output port number together with the input port number to the control terminal of the corresponding select 221.

また、入力バッファ部211からはその入力バッファ部2
11がATMセルを格納した記憶領域のアドレス(書き込み
アドレス)が出力され、このアドレスは対応するセレク
タ221の入力端子に供給される。
Also, the input buffer unit 211 outputs the input buffer unit 2
Reference numeral 11 outputs the address (write address) of the storage area storing the ATM cell, and this address is supplied to the input terminal of the corresponding selector 221.

セレクタ2211〜221mのそれぞれは、入力ポート(各入
力バッファ部2111〜211m、各ヘッダ解析部2131〜213m
のそれぞれに1対1に対応しており、対応するヘッダ解
析部213から供給される出力ポート番号に基づいて、対
応する入力バッファ部211から供給される書き込みアド
レスを出力する出力端子を選択する。セレクタ2211〜22
1mのそれぞれは、出力ポート数に等しい数の出力端子
(第1出力端子〜第n出力端子)を有しており、該当す
るセレクタ221は、ATMセルが出力されるべき出力ポート
に対応した出力端子に書き込みアドレスを出力する。
Each of the selectors 221 1 to 221 m, the input ports (the input buffer unit 211 1 ~211 m, the header analysis unit 213 1 ~213 m)
And selects an output terminal for outputting the write address supplied from the corresponding input buffer unit 211 based on the output port number supplied from the corresponding header analysis unit 213. Selector 221 1 to 22
Each 1 m has the same number of output terminals (first output terminal to n-th output terminal) as the number of output ports, and the corresponding selector 221 corresponds to the output port to which the ATM cell is to be output. The write address is output to the output terminal.

セレクタ2211〜221mのそれぞれの出力端子には、1対
1に対応したm×n個のFIFO23111〜231mnが接続されて
おり、これらの出力端子から個別に出力された書き込み
アドレスは対応するFIFO(以下簡単のため、添え番号を
含まない符号「231」を付与して示す)に格納される。
Each output terminal of the selector 221 1 to 221 m, 1: 1 is connected to the m × n FIFO231 11 ~231 mn corresponding to, these outputs write address outputted individually from the terminal corresponding (Hereinafter, for simplicity, denoted by reference numeral “231” not including the suffix number).

このようにして、入力バッファ部211に順次ATMセルが
格納され、この入力バッファ部211に対応すると共に、
これらのATMセルが出力されるべき出力ポートに対応し
たFIFO231に、入力バッファ部211の書き込みアドレスが
格納される。
In this way, the ATM cells are sequentially stored in the input buffer unit 211, and correspond to the input buffer unit 211.
The write address of the input buffer unit 211 is stored in the FIFO 231 corresponding to the output port to which these ATM cells are to be output.

例えば、入力ポート#1から供給されて出力ポート#
nに出力されるべきATMセルについては、このATMセルが
書き込まれた入力バッファ部2111の記憶領域の書き込み
アドレスは、セレクタ2211の第n出力端子から出力され
てFIFO2311mに格納される。同様にして、入力ポート#
Xから供給されて出力ポート#Yに出力されるべきATM
セルについては、このATMセルが書き込まれた入力バッ
ファ部211Xの記憶領域の書き込みアドレスは、セレクタ
211Xの第Y出力端子から出力されてFIFO231XYに格納さ
れる。
For example, an output port # supplied from input port # 1
The ATM cells to be output to n, the write address of the storage area of the input buffer unit 211 1 this ATM cell is written is stored is output from the n output terminals of the selector 221 1 to FIFO231 1m. Similarly, input port #
ATM to be supplied from X and output to output port #Y
The cell, the write address of the storage area of the input buffer unit 211 X of the ATM cell has been written, the selector
The signal is output from the Y-th output terminal of 211 X and stored in FIFO 231 XY .

また、セレクタ2411〜241nはそれぞれn個の出力ポー
トに対応しており、これらのセレクタ2411〜241nが個別
に有するm個の入力端子(第1入力端子〜第m入力端
子)には、上述したm個の入力ポートのそれぞれから供
給される書き込みアドレスがFIFO23111〜231mnを介して
入力される。
The selectors 241 1 to 241 n correspond to n output ports, respectively, and are connected to m input terminals (first input terminal to m-th input terminal) individually provided by the selectors 241 1 to 241 n. the write address supplied from each of the m input ports mentioned above are inputted via the FIFO231 11 ~231 mn.

また、各FIFO23111〜231mnについては、何らかの書き
込みアドレスが畜積されているか否かを個別に示す格納
状況は、セレクタ制御部271に供給される。例えばFIFO2
31が空きの状態になったときは、エンプティフラグがセ
ットされることにより、その旨がセレクタ制御部271に
通知される。
For each of the FIFOs 231 11 to 231 mn , the storage status individually indicating whether or not any write address is stored is supplied to the selector control unit 271. For example FIFO2
When 31 is empty, the selector flag is notified to the selector control unit 271 by setting the empty flag.

セレクタ制御部271は、FIFO23111〜231mnのエンプテ
ィフラグを監視しながら、セレクタ2411〜241nのそれぞ
れに対して、これらのセレクタ2411〜241nが「巡回的な
選択動作」を行うために必要な制御を行う。
Selector controller 271, while monitoring the empty flag of FIFO231 11 ~231 mn, for each of the selectors 241 1 ~241 n, since these selectors 241 1 ~241 n performs "cyclic selection operation" Perform necessary control.

このようなセレクタ制御部271の制御の下では、セレ
クタ2411〜241nは、エンプティフラグがセットされてい
ないFIFO231の中の1つを巡回的に(選択動作が偏らな
いように)選択し、このFIFO231に格納されている書き
込みアドレスを読み出す。なお、ここでは、簡単なため
セレクタ241は、エンプティフラグがセットされていな
いFIFO231を選択し、そのFIFO231に格納されている書き
込みアドレスを出力すると仮定する。
Such under the control of the selector controller 271, selector 241 1 ~241 n is (as select operation is not biased) cyclically one of a FIFO231 the empty flag is not set and selected, The write address stored in the FIFO 231 is read. Here, for simplicity, it is assumed that the selector 241 selects a FIFO 231 in which the empty flag is not set and outputs a write address stored in the FIFO 231.

したがって、各出力ポートに1対1に対応したセレク
ト2411〜241nのそれぞれは、対応した出力ポートに供給
されるべきATMセルが格納された入力バッファ部211の書
き込みアドレスを出力する。
Therefore, each of the selects 241 1 to 241 n corresponding to each output port on a one-to-one basis outputs the write address of the input buffer unit 211 in which the ATM cell to be supplied to the corresponding output port is stored.

これらの書き込みアドレスは、セレクタ制御部271の
制御によって選択動作を行うn個のセレクタ2511〜251n
とm個のセレクタ2611〜261mとを介することにより、読
み出しアドレスとしてそれぞれ対応する入力バッファ部
211に供給される。これにより、入力バッファ部211で
は、この読み出しアドレスに格納されているATMセルを
出力して、通話路スイッチ200に供給する。
These write address, n-number of selectors 251 for selecting operation under the control of the selector controller 271 1 ~251 n
And the m input selectors 261 1 to 261 m , the corresponding input buffer sections as read addresses.
Supplied to 211. Accordingly, the input buffer unit 211 outputs the ATM cell stored at the read address and supplies the ATM cell to the communication path switch 200.

また、セレクタ制御部271からセレクタ2411〜241n
それぞれに供給された制御信号は通話路スイッチ200に
も入力される。通話路スイッチ200は、この制御信号に
基づいて各入力バッファ部211から供給されるATMセルを
所定の出力ポートに出力するためのスイッチング動作を
行う。
The control signal supplied to the respective selectors 241 1 ~241 n from the selector control unit 271 is also input to the channel switch 200. The speech path switch 200 performs a switching operation for outputting an ATM cell supplied from each input buffer unit 211 to a predetermined output port based on the control signal.

このように、FIFO23111〜231mnを巡回的に選択してそ
こに格納される制御情報(書き込みアドレス)を読み出
し、入力バッファ部2111〜211nの対応するものに読出ア
ドレスとして与えていくことにより、入力バッファ部21
1をランダムにアクセスできるので、無駄な待ち時間を
無くすことができ、通信効率を上げることが可能にな
る。
As described above, the FIFOs 231 11 to 231 mn are cyclically selected, the control information (write address) stored therein is read, and given as a read address to the corresponding one of the input buffer units 211 1 to 211 n. The input buffer unit 21
Since 1 can be accessed at random, unnecessary waiting time can be eliminated, and communication efficiency can be improved.

即ち、「ATMセルの送出先に対応した出力制御部が後
続する時刻以降が全て空いていると判断した最も早い時
刻Tm」までそのATMセルの送出の待機が行われる従来技
術に比べて、入力バッファ部2111〜211n、通話路スイッ
チ200及び出力ポートの各資源が効率的に適用されるの
で、通信効率が高められる。
That is, as compared with the conventional technology in which the output control unit corresponding to the transmission destination of the ATM cell waits for the transmission of the ATM cell until the earliest time Tm at which all subsequent times are judged to be empty after the subsequent time, the Since the resources of the buffer units 211 1 to 211 n , the communication path switch 200, and the output port are efficiently applied, the communication efficiency is improved.

なお、上述した実施例にあっては、FIFO231を使用し
ているが、これをRAMで構成し、エンプティフラグを別
に検出する構成にしてもよい。各出力ポート対応のFIFO
231をまとめて1つのRAMで構成し、エンプティフラグを
出力ポート対応に出す構成にしてもよい。また、m個の
セレクタ2611〜261mの代わりに、それぞれの入力端子数
がnであるm個の論理和ゲートを用いることもできる。
更に、セレクタ2611〜261mのそれぞれを、出力端が相互
に接続されたn個のトライステートバッファで構成する
ようにしてもよい。
In the above-described embodiment, the FIFO 231 is used. However, the FIFO 231 may be configured with a RAM, and the empty flag may be separately detected. FIFO for each output port
The configuration may be such that the 231s are collectively configured as one RAM, and an empty flag is output corresponding to the output port. In place of the m selectors 261 1 ~261 m, number each input terminal can also be used m-number of OR gates is n.
Further, each of the selectors 261 1 ~261 m, the output end may be formed of n tristate buffers connected to each other.

また、第3図に第2図に示した第1実施例の別の構成
例を示す。第2図のスイッチ制御部220をスイッチ制御
部290に置き換えた構成になっている。このスイッチ制
御部290は、スイッチ制御部220の各FIFO231の出力側
を、m個のセレクタ2811〜281mのそれぞれに接続し、セ
レクタ2811〜281mの各出力端子を対応する各入力バッフ
ァ部2111〜211mに接続したものである。
FIG. 3 shows another configuration example of the first embodiment shown in FIG. In this configuration, the switch control unit 220 in FIG. 2 is replaced with a switch control unit 290. The switch control unit 290, the input buffer to the output side of each FIFO231 switch control unit 220 connects to each of the m selectors 281 1 ~281 m, corresponding to each output terminal of the selector 281 1 ~281 m It is connected to the section 211 1 to 211 m .

セレクタ制御部271は、セレクタ2811〜281mのそれぞ
れにおいて選択した入力端子番号、すなわち入力ポート
番号が重ならないように制御を行なう。例えば、セレク
タ2811において第1入力端子を選択した場合は、他のセ
レクタにおいて第1入力端子を選択しないようにする。
これにより、入力ポートのそれぞれに1対1に対応した
出力した出力ポートが割り当てられ、この対応関係に従
ったATMセルの送出が行なわれる。
Selector controller 271, selector 281 1-281 input terminal number selected at each m, i.e. performs control so that the input port number do not overlap. For example, if you select the first input terminal the selector 281 1, so as not to select the first input terminal In another selector.
As a result, the output ports that have output one-to-one correspondence are assigned to the respective input ports, and the ATM cells are transmitted according to this correspondence.

III.第2の実施例の構成及び動作 第4図において、300は通話路スイッチを、3111〜311
mは入力バッファ部を、3131〜313mはヘッダ解析部を、3
20はスイッチ制御部をそれぞれ示している。
III. Configuration and Operation of Second Embodiment In FIG. 4, reference numeral 300 denotes a communication path switch, and 311 1 to 311
m is the input buffer section, 313 1 to 313 m are the header analysis section, 3
Reference numeral 20 denotes a switch control unit.

いま、入力ポート数をm、出力ポート数をnとする。 Now, it is assumed that the number of input ports is m and the number of output ports is n.

m個の入力ポートに供給されるATMセルは、これらの
入力ポートのそれぞれに対応した入力バッファ部3111
31mに格納され、且つ通話路スイッチ300を介して所望の
出力ポートに出力される。これらの入力バッファ部3111
〜311mからATMセルを読み出す動作及び通話路スイッチ3
00が通話路を形成する動作の制御は、スイッチ制御部32
0の主導の下で時分割で行われる(なお詳細な制御動作
については後述する)。
ATM cell supplied to the m input ports, the input buffer unit 311 1 corresponding to each of these input ports
It is stored at 31 m and output to a desired output port via the communication path switch 300. These input buffer units 311 1
Operation of reading ATM cells from ~ 311 m and speech path switch 3
00 controls the operation of forming the communication path by the switch control unit 32.
It is performed in a time-sharing manner under the initiative of 0 (a more detailed control operation will be described later).

また、第4図において、スイッチ制御部320を構成す
る符号「3211」〜「321m」は入力管理部を示し、符号
「341」はデコーダを示し、符号「351」はスイッチ制御
部320の全体を制御する制御部を示し、符号「361」はバ
ス管理部を示す。
In FIG. 4, reference numerals “321 1 ” to “321 m ” constituting the switch control unit 320 indicate an input management unit, reference numeral “341” indicates a decoder, and reference numeral “351” indicates a switch control unit 320. A control unit for controlling the whole is shown, and reference numeral “361” indicates a bus management unit.

更に、入力管理部3211〜321mはそれぞれデータを一時
保持するための二つのレジスタ331、333と、任意の位置
にデータを書き込みと共に、所定の順序でデータの読み
出しを行う二つのシフトバッファ335、337と、入力管理
テーブル339とを有する。
Further, the input management units 321 1 to 321 m include two registers 331 and 333 for temporarily holding data, and two shift buffers 335 for writing data at an arbitrary position and reading data in a predetermined order. , 337 and an input management table 339.

各構成部はバス接続されており、入力バッファ部3111
〜311m、ヘッダ解析部3131〜313m、入力管理部3211〜32
1mは、それぞれバス管理部361が出力するセレクト信号
(供給線は省略する)に応じて何れか一つの動作が有効
になり、且つ制御部351の制御の下で後述する時分割処
理の対象となる。
Each component is connected to the bus, and the input buffer 311 1
~311 m, header analysis unit 313 1 ~313 m, the input management unit 321 1-32
1 m indicates that one of the operations is enabled in response to a select signal (supply line is omitted) output from the bus management unit 361, and is subject to a time-division process described below under the control of the control unit 351. Becomes

第5図に、第2実施例におけるスイッチング制御の動
作要領を示す。
FIG. 5 shows the operation of the switching control in the second embodiment.

図において「セルタイム」は処理順序を示し、「出力
#1,#2,…」はそれぞれの出力ポート#1〜#nに対応
する。
In the figure, “cell time” indicates a processing order, and “outputs # 1, # 2,...” Correspond to the respective output ports # 1 to #n.

また、入力管理テーブル339、出力管理テーブル343に
格納された各ビットデータは、該当するセルタイムに送
出されるべきセルの有無を示す。
Each bit data stored in the input management table 339 and the output management table 343 indicates whether or not there is a cell to be transmitted at the corresponding cell time.

入力管理テーブル339に格納されたビットデータ(例
えば1100100)について、論理値“1"は該当するセルタ
イムに対応する入力バッファ部から送出すべきセルが在
ることを示し、且つ論理値“0"はこのようなセルが無い
ことを示す。
For the bit data (for example, 1100100) stored in the input management table 339, a logical value “1” indicates that there is a cell to be transmitted from the input buffer corresponding to the corresponding cell time, and a logical value “0” Indicates that there is no such cell.

更に、出力管理テーブル343に格納されたビットデー
タについては、論理値“1"は該当するセルタイムに何れ
かの入力バッファ部から対応する出力ポートに送出すべ
きセルが在ることを示し、各論理値“0"はこのようなセ
ルが無いことを示す。
Further, with respect to the bit data stored in the output management table 343, a logical value “1” indicates that there is a cell to be transmitted from any of the input buffer units to the corresponding output port at the corresponding cell time. A logical value "0" indicates that no such cell exists.

以下、第4図・第5図を参照しながら、第2実施例の
動作を説明する。
Hereinafter, the operation of the second embodiment will be described with reference to FIGS. 4 and 5.

スイッチ制御部320では、バス管理部361は「入力ポー
ト#1〜#mを1つずつ巡回的に示す選択情報を上述し
たセレクト信号として出力する」時分割処理を行う。
In the switch control unit 320, the bus management unit 361 performs time-division processing of “outputting selection information indicating the input ports # 1 to #m one by one cyclically as the above-described select signal”.

従って、以下の動作の説明においては、入力ポート#
1のみに着目して行うこととする。
Therefore, in the following description of the operation, the input port #
Focusing on only 1 is performed.

バス管理部361から出力されたセレクト信号が入力バ
ッファ部3111、ヘッダ解析部3131及び入力管理部3211
みに対応した選択情報を示す期間には、その他のヘッダ
解析部3132〜313m及び入力管理部3212〜321mの動作は規
制され、且つ入力ポート#1のみに対応した動作が有効
となる。
Select signal input buffer 311 which is output from the bus management unit 361 1, the period indicated the selection information corresponding only to the header analysis unit 313 1 and the input management unit 321 1, the other header analysis unit 313 2 ~313 m and operation of the input management unit 321 2 to 321 m is restricted, and the operation corresponding only to the input port # 1 becomes effective.

入力バッファ部3111は、入力ポート#1からATMセル
が与えられると、そのATMセルを読み込む。なお、入力
バッファ部3111の機能については、既述の第1実施例に
おける入力バッファ部2111〜211mの機能と同様であるか
ら、ここではその詳細な説明は省略する。
Input buffer unit 311 1, when the ATM cell is supplied from the input port # 1, reads the ATM cells. Incidentally, the functions of the input buffer unit 311 1 are similar to those of the input buffer unit 211 1 ~211 m features in the first embodiment described above, detailed description thereof is omitted here.

ヘッダ解析部3131は、このようにして読み込まれたAT
Mセルのヘッダ部を解析することにより、そのATMセルを
送出先となるべき出力ポート番号(例えば、番号#2)
を抽出して、入力ポート番号と共にバスに出力する。
Header analysis unit 313 1, read in this way AT
By analyzing the header of the M cell, the output port number to which the ATM cell is to be transmitted (eg, number # 2)
And outputs it to the bus together with the input port number.

デコーダ341は、バスを介して上述した出力ポート番
号#2を取り込み、その出力ポート番号#2に対応した
アクセス信号を生成する。出力管理テーブル343は、こ
のようなアクセス信号に対応した出力ポートに関するビ
ットデータ(例えば第5図の出力#2に示す101001)を
読み出して出力する。
The decoder 341 takes in the output port number # 2 described above via the bus and generates an access signal corresponding to the output port number # 2. The output management table 343 reads out and outputs bit data (for example, 101001 shown in output # 2 in FIG. 5) relating to the output port corresponding to such an access signal.

また、レジスタ333は上述したようにヘッダ解析部313
1によってバスに出力された出力ポート番号#2を保持
し、且つレジスタ331はATMセルが格納された入力バッフ
ァ部3111の記憶領域を示す書き込みアドレスをバスを介
して取り込むと共に保持する。
In addition, the register 333 stores the header analysis unit 313 as described above.
1 holds the output port number # 2 output to the bus, and the register 331 fetches and holds via the bus the write address indicating the storage area of the input buffer 311 1 in which the ATM cell is stored.

次に、制御部351は、このようにして読み出された出
力管理テーブル343のビットデータと、入力管理テーブ
ル339に格納されたビットデータとを比較し、共に論理
値が“0"である最も早いセルタイムを予約すると共に、
出力管理テーブル343と、入力管理テーブル339の対応す
るビットデータの論理値を“1"に更新する。この予約済
みの操作により出力管理テーブル343の出力#2のビッ
ト列が101101となり、また、入力管理テーブルのビット
列は1101100となる。
Next, the control unit 351 compares the bit data of the output management table 343 read in this way with the bit data stored in the input management table 339, and determines that the logical value of both is "0". Book early cell time,
The logical value of the corresponding bit data in the output management table 343 and the input management table 339 is updated to “1”. By this reserved operation, the bit string of output # 2 of the output management table 343 becomes 101101, and the bit string of the input management table becomes 1101100.

ところで、シフトバッファ335,337は入力管理テーブ
ル339,出力管理テーブル343とセルタイム毎に1対1に
対応した記憶領域を個別に有する。
By the way, the shift buffers 335 and 337 individually have a storage area corresponding to the input management table 339 and the output management table 343 for each cell time.

レジスタ331は、ATMセルが格納された入力バッファ部
331の記憶領域の書き込みアドレスを一時保持するレジ
スタで、上述したように制御部351によって論理値が
“1"に更新された入力管理テーブル339の領域にセルタ
イム単位で対応したシフトバッファ335の領域に、レジ
スタ331に保持された書き込みアドレスを格納する。即
ち、セルタイム4に対応するシフトバッファの領域の斜
線で示す位置に格納される。
The register 331 is an input buffer unit that stores ATM cells.
A register for temporarily holding the write address of the storage area 331. The area of the shift buffer 335 corresponding to the area of the input management table 339 in which the logical value is updated to “1” by the control unit 351 as described above in units of cell time. Then, the write address held in the register 331 is stored. That is, the data is stored at a position indicated by oblique lines in the area of the shift buffer corresponding to the cell time 4.

レジスタ333は、ATMセルが送出されるべき出力ポート
番号を一時保持するレジスタであり、上述したように制
御部351によって論理値が“1"に更新された出力管理テ
ーブル343の領域にセルタイム単位で対応したシフトバ
ッファ337の領域に、レジスタ333に保持された出力ポー
ト番号を格納する。
The register 333 is a register for temporarily holding an output port number to which an ATM cell is to be transmitted. As described above, the area of the output management table 343 whose logical value has been updated to “1” by the control unit 351 has a cell time unit. Then, the output port number held in the register 333 is stored in the area of the shift buffer 337 corresponding to.

シフトバッファ335は、上述したようにその記憶領域
にセルタイムの順に格納された書き込みアドレスを順次
バスを介して入力バッファ部311に次のATMセルの読み出
しアドレスとして与える。
As described above, the shift buffer 335 gives the write address stored in the storage area in the order of the cell time to the input buffer unit 311 via the bus sequentially as the read address of the next ATM cell.

更に、このようなシフトバッファ335の動作と並行し
て、シフトバッファ337は同様にその記憶領域にセルタ
イムの順に格納された出力ポート番号を出力し、通話路
スイッチ300にその出力ポート番号とバス管理部361によ
って出力された識別情報に対応する入力ポート#1(入
力バッファ部311)との間に、次の1セルタイム間通話
路を形成する。
Further, in parallel with the operation of the shift buffer 335, the shift buffer 337 similarly outputs the output port number stored in the storage area in the order of the cell time, and outputs the output port number and the bus to the communication path switch 300. A communication path for the next one cell time is formed between the input port # 1 (input buffer unit 311) corresponding to the identification information output by the management unit 361.

そして、入力バッファ部311と通話路スイッチ300は、
セル時間で同期して動作し、入力バッファ部311に畜積
された個々のATMセルは、そのATMセルの送出先となるべ
き所望の出力ポートに通話路スイッチ300を介して確実
にセル単位に送出される。
Then, the input buffer unit 311 and the communication path switch 300
Each ATM cell that operates in synchronization with the cell time and is stored in the input buffer unit 311 is reliably transferred to a desired output port to which the ATM cell is to be transmitted in a cell unit via the communication path switch 300. Sent out.

このように本実施例によれば、入力ポート#1〜#m
に個別に対応した入力管理テーブル339と出力ポート#
1〜#nに対応した出力管理テーブル343との比較に基
づいて「各入力ポートに与えらえたATMセルが出力ポー
トに送出されるべきタイミング」がセル単位に最も早い
セルタイムとして確実に設定されるので、従来技術に比
べて通信効率が高められる。更に、入力管理テーブル33
9と出力管理テーブル343との比較を全て同時に行なって
いるが、時分割的にかつ部分的に比較を行ない、不必要
な箇所(全て予約が入っている箇所,予約が終了したあ
との箇所等)を比べないようにすることもできる。
As described above, according to the present embodiment, the input ports # 1 to #m
Management table 339 and output port # corresponding to each
Based on a comparison with the output management table 343 corresponding to 1 to #n, “timing at which an ATM cell given to each input port should be sent to an output port” is reliably set as the earliest cell time in cell units. Therefore, communication efficiency is improved as compared with the related art. Further, the input management table 33
9 and the output management table 343 are all performed at the same time, but time-division and partial comparison is performed, and unnecessary parts (such as places where all reservations are made, places where reservations are completed, etc.) ) May not be compared.

〔発明の効果〕〔The invention's effect〕

上述したように、請求項1の発明によれば、入力セル
解析/バッファ部に格納したATMセルの格納アドレスと
出力ポート番号とを関連付けて管理し、巡回的に選択す
る出力ポートの番号に対応する読み出しアドレスを入力
セル解析/バッファ部に与えるので、入力セル解析/バ
ッファ部のランダムアクセス制御がなされることによ
り、ATMセルの伝送について無駄な待ち時間を無くすこ
とができて、通信効率を上げることが可能になる。
As described above, according to the first aspect of the present invention, the storage address of the ATM cell stored in the input cell analysis / buffer unit is managed in association with the output port number, and corresponds to the number of the output port to be cyclically selected. The input cell analysis / buffer unit is given a read address to be read, so that random access control of the input cell analysis / buffer unit is performed, thereby eliminating unnecessary waiting time for ATM cell transmission and improving communication efficiency. It becomes possible.

また、請求項2の発明にあっては、入力セル解析/バ
ッファ部のそれぞれに対応した入力管理テーブルと、出
力ポートのそれぞれに対応した出力管理テーブルとを比
較することにより、予約がされていないセルタイムのう
ちで最も早いセルタイムを予約するので、無駄な待ち時
間を無くすことができ、通信効率を上げることが可能に
なる。
According to the invention of claim 2, no reservation is made by comparing the input management table corresponding to each of the input cell analysis / buffer units with the output management table corresponding to each of the output ports. Since the earliest cell time among the cell times is reserved, useless waiting time can be eliminated, and communication efficiency can be improved.

【図面の簡単な説明】[Brief description of the drawings]

第1図は本発明のスイッチ制御方式の原理ブロック図、 第2図は本発明のスイッチ制御方式を適用した第1実施
例の構成図、 第3図は第1実施例の別構成図、 第4図は本発明のスイッチ制御方式を適用した第2実施
例の構成図、 第5図は第2実施例の動作説明図、 第6図は従来例の説明図である。 図において、 111は入力バッファ、 121は通話路スイッチ、 131は制御バッファ、 141は第1制御手段、 151は入力管理部、 161は出力管理テーブル、 171は予約手段、 181は第2制御手段、 200,300は通信路スイッチ、 211,311は入力バッファ部、 213,313はヘッダ解析部、 220,290,320はスイッチ制御部、 221,241,251,261,281はセレクタ、 231は先入れ先出しメモリ(FIFO)、 271はセレクタ制御部、 321は入力管理部、 331,333はレジスタ、 335,337はシフトバッファ、 339は入力管理テーブル、 341はデコーダ、 343は出力管理テーブル、 351は制御部、 361はバス管理部である。
FIG. 1 is a block diagram showing the principle of the switch control system of the present invention, FIG. 2 is a block diagram of a first embodiment to which the switch control system of the present invention is applied, FIG. 3 is another block diagram of the first embodiment, FIG. FIG. 4 is a block diagram of a second embodiment to which the switch control system of the present invention is applied, FIG. 5 is an explanatory diagram of the operation of the second embodiment, and FIG. 6 is an explanatory diagram of a conventional example. In the figure, 111 is an input buffer, 121 is a call path switch, 131 is a control buffer, 141 is a first control unit, 151 is an input management unit, 161 is an output management table, 171 is a reservation unit, 181 is a second control unit, 200,300 are communication path switches, 211,311 are input buffer sections, 213,313 are header analysis sections, 220,290,320 are switch control sections, 221,241,251,261,281 are selectors, 231 is first-in first-out memory (FIFO), 271 is a selector control section, 321 is an input control section, and 321 is an input management section. Registers, 335 and 337 are shift buffers, 339 is an input management table, 341 is a decoder, 343 is an output management table, 351 is a control unit, and 361 is a bus management unit.

───────────────────────────────────────────────────── フロントページの続き (72)発明者 渡辺 利明 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 井口 一雄 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 副島 哲男 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (56)参考文献 特開 昭61−127250(JP,A) 特開 昭62−247653(JP,A) ──────────────────────────────────────────────────続 き Continued on the front page (72) Inventor Toshiaki Watanabe 1015 Uedanaka, Nakahara-ku, Kawasaki-shi, Kanagawa Prefecture Inside Fujitsu Limited (72) Inventor Kazuo Iguchi 1015 Kamiodanaka, Nakahara-ku, Kawasaki-shi, Kanagawa Fujitsu Limited ( 72) Inventor Tetsuo Soejima 1015 Uedanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture Inside Fujitsu Limited (56) References JP-A-61-127250 (JP, A) JP-A-62-247653 (JP, A)

Claims (2)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】複数の入力ポートのいずれかへ供給された
ATMセルを、前記各入力ポートのそれぞれに対応した入
力セル解析/バッファ部に格納し、該格納されたATMセ
ルをそのATMセルから抽出した出力先にスイッチを介し
て送出するスイッチの制御方式において、 前記ATMセルを格納すると共に少なくとも該ATMセルの格
納場所及び出力先を含む制御情報を順次送出する入力セ
ル解析/バッファ部を前記各入力ポートに対応してそれ
ぞれ設け、 前記各入力セル解析/バッファ部から受信した前記制御
情報を所望の出力先に対応してそれぞれ格納し、該格納
された制御情報を出力先ごとに巡回的に順次選択し所望
の入力セル解析/バッファ部に、および選択された出力
先の情報を上記スイッチにそれぞれ順次に送出するスイ
ッチ制御部を具備し、 前記各入力セル解析/バッファ部は、該スイッチ制御部
からの前記制御情報により特定されるATMセルを読み出
すように動作する ことを特徴とするスイッチの制御方式。
1. A power supply provided to one of a plurality of input ports.
In a switch control method, an ATM cell is stored in an input cell analysis / buffer unit corresponding to each of the input ports, and the stored ATM cell is transmitted to an output destination extracted from the ATM cell via a switch. An input cell analysis / buffer unit for storing the ATM cell and sequentially transmitting control information including at least a storage location and an output destination of the ATM cell is provided for each of the input ports; The control information received from the buffer unit is stored in correspondence with a desired output destination, and the stored control information is sequentially and cyclically selected for each output destination, and the desired input cell analysis / buffer unit is selected. A switch control unit for sequentially transmitting the output destination information to the switches, wherein each of the input cell analysis / buffer units receives the information from the switch control unit. Control method of the switch, characterized in that it operates to read the ATM cell specified by the control information.
【請求項2】複数の入力ポートのいずれかへ供給された
ATMセルを、前記各入力ポートのそれぞれに対応した入
力セル解析/バッファ部に格納し、該格納されたATMセ
ルをそのATMセルから抽出した出力先にスイッチを介し
て送出するスイッチの制御方式において、 前記各入力ポートごとに、前記ATMセルを格納すると共
に少なくとも該ATMセルの格納場所及び出力先を含む制
御情報を順次送出する入力セル解析/バッファ部、並び
に該入力セル解析/バッファ部から読み出すセルタイム
の予約の有無を管理する入力管理テーブル及び前記制御
情報を格納するバッファをそれぞれ有するとともに、読
み出しセルタイムの順序で前記制御情報を前記バッファ
から各入力セル解析/バッファ部に順次供給し、該読み
出しセルタイムに対応する出力先の情報を上記スイッチ
部に送出する入力管理部と、 各出力先ごとにATMセルを送出するセルタイムの予約の
有無を管理する出力管理テーブルと、 前記格納された制御情報に含まれる出力先に基づき対応
した前記入力管理テーブルと該出力先に対応した該出力
管理テーブルとを照合し、同じセルタイムの内で双方の
予約がされていない最も早いセルタイムを検出し、前記
入力管理テーブル及び前記出力管理テーブルに該セルタ
イムを予約済みに設定する予約手段と を具備し、 前記各入力セル解析/バッファ部は、前記入力管理部か
ら供給される読み出しセルタイムの前記制御情報によっ
て特定されるATMセルを読み出すように動作すること を特徴とするスイッチの制御方式。
2. A power supply provided to one of a plurality of input ports.
In a switch control method, an ATM cell is stored in an input cell analysis / buffer unit corresponding to each of the input ports, and the stored ATM cell is transmitted to an output destination extracted from the ATM cell via a switch. An input cell analysis / buffer unit for storing the ATM cells and sequentially transmitting control information including at least a storage location and an output destination of the ATM cells for each of the input ports, and reading from the input cell analysis / buffer unit An input management table for managing the presence / absence of cell time reservation, and a buffer for storing the control information; and sequentially supplying the control information from the buffer to each input cell analysis / buffer unit in the order of the read cell time; An input management unit that sends output destination information corresponding to the read cell time to the switch unit; An output management table that manages whether or not there is a reservation of a cell time for transmitting an ATM cell; an input management table corresponding to an output destination included in the stored control information; and an output management table corresponding to the output destination. And a detecting unit that detects the earliest cell time for which both are not reserved among the same cell times, and sets the cell time as reserved in the input management table and the output management table. The input cell analysis / buffer unit operates to read an ATM cell specified by the control information of a read cell time supplied from the input management unit.
JP33136888A 1988-12-29 1988-12-29 Control method of speech path switch Expired - Fee Related JP2937333B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP33136888A JP2937333B2 (en) 1988-12-29 1988-12-29 Control method of speech path switch

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP33136888A JP2937333B2 (en) 1988-12-29 1988-12-29 Control method of speech path switch

Publications (2)

Publication Number Publication Date
JPH02179141A JPH02179141A (en) 1990-07-12
JP2937333B2 true JP2937333B2 (en) 1999-08-23

Family

ID=18242903

Family Applications (1)

Application Number Title Priority Date Filing Date
JP33136888A Expired - Fee Related JP2937333B2 (en) 1988-12-29 1988-12-29 Control method of speech path switch

Country Status (1)

Country Link
JP (1) JP2937333B2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2803262B2 (en) * 1989-12-15 1998-09-24 日本電気株式会社 Packet switch
JP2570641B2 (en) * 1994-12-20 1997-01-08 日本電気株式会社 Self-routing switch method and circuit in ATM switch
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 (en) * 1995-10-06 1997-04-15 Chokosoku Network Computer Gijutsu Kenkyusho:Kk Data exchange switch

Also Published As

Publication number Publication date
JPH02179141A (en) 1990-07-12

Similar Documents

Publication Publication Date Title
CA2022798C (en) Communication switching element and method for transmitting variable length cells
US6349097B1 (en) Multicasting in switching apparatus
US4885744A (en) Apparatus for reconstructing and multiplexing frames of various origins made up of a variable number of packets of fixed length
CA2131079C (en) Fixed-length packet switching system adapted for function test
JP3248929B2 (en) Temporary information storage system including buffer memory for storing data configured as fixed or variable length data blocks
US5412648A (en) Packet switching system for forwarding packets from input buffers using idle/busy status of output buffers
CA1292541C (en) Hybrid time multiplex switching system with optimized buffer memory
KR0163180B1 (en) Procedure for reestablishing the original cell sequence, in particular in an atm switching system as well as output module for that switch
US5825767A (en) ATM switch with input and output ports
EP0195589B1 (en) Switching system for transmission of data
JP2848400B2 (en) Switching device for prioritized information packets
US4907220A (en) Process for the establishment of virtual connections passing through switching matrices of a multi-stage switching system
JPH03104451A (en) Route switching method for multi-stage link switching system
EP1030483B1 (en) Asynchronous transfer mode switch
CA2151180C (en) Method and apparatus for multicast of atm cells
US5721833A (en) Push-out of low priority signals from switch buffers
JP2937333B2 (en) Control method of speech path switch
US4922485A (en) System for changing priority of packets of data
JP3500511B2 (en) An input queuing system for connecting to the inputs of a space division switching matrix.
JPH11261584A (en) Common buffer memory controller
JPH06284453A (en) Atm cell switch
JPS6361530A (en) Packet switch
US6023469A (en) Idle address controller for shared buffer type ATM switch
JP2806726B2 (en) Cell assembly multiplex processing equipment
JPH02190059A (en) Buffer controller

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees