JP2763073B2 - Self-routing channel control method - Google Patents
Self-routing channel control methodInfo
- Publication number
- JP2763073B2 JP2763073B2 JP1561088A JP1561088A JP2763073B2 JP 2763073 B2 JP2763073 B2 JP 2763073B2 JP 1561088 A JP1561088 A JP 1561088A JP 1561088 A JP1561088 A JP 1561088A JP 2763073 B2 JP2763073 B2 JP 2763073B2
- Authority
- JP
- Japan
- Prior art keywords
- call
- information
- path
- routing
- self
- 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 - Lifetime
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の詳細な説明】 〔目 次〕 概要 産業上の利用分野 従来の技術（第10,11図） 発明が解決しようとする課題 課題を解決するための手段（第１図） 作 用（第１図） 実 施 例 第１実施例の説明（第２〜６図） 第２実施例の説明（第7,8図） その他（第９図） 発明の効果 〔概 要〕 入力情報に付加された制御情報に基づき複数段構成の
各自己ルーティングスイッチで自律的にスイッチングし
てこの制御情報により指示された出側端子へ入力情報を
送出する自己ルーティング通話路装置を制御するための
自己ルーティング通話路制御装置に関し、 通話路内部のリンク負荷がバランスするように通話路
内部パスの割り付けを行なって、通話路内部輻輳を極力
少なくできるようにすることを目的とし、 入力情報に付加された制御情報に基づき複数段構成の
各自己ルーティングスイッチで自律的にスイッチングし
て制御情報により指示された出側端子へ入力情報を送出
する自己ルーティング通話路装置において、入力情報に
対して該当する制御情報を付加する制御情報付加手段
と、少なくとも入力側の第１段目と第２段目の自己ルー
ティングスイッチ間を接続する複数のリンクについての
負荷状態を記憶する記憶手段と、呼の識別情報とパスに
関する情報とを管理する呼情報管理手段と、呼の接続要
求時に、記憶手段に記憶された負荷状態に基づき、複数
のリンクのうちの最も負荷の軽いパスを選択して、パス
に関する情報を制御情報として制御情報付加手段へ送出
するとともに、記憶手段におけるパスに関するリンクの
負荷状態を更新し、呼の識別情報に対応させて呼情報管
理手段で管理されているパスに関する情報を更新する第
１の呼制御手段と、呼の終了要求時に、終了要求呼の識
別情報に対応するパスに関するリンクを呼情報管理手段
から見つけ出し、記憶手段における当該リンクの負荷状
態を更新し、呼の識別情報に対応させて呼情報管理手段
で管理されているパスに関する情報を更新する第２の呼
制御手段とをそなえるように構成する。Detailed Description of the Invention [Table of Contents] Overview Industrial application field Conventional technology (Figs. 10 and 11) Problems to be solved by the invention Means for solving the problem (Fig. 1) 1) Embodiment Description of the first embodiment (FIGS. 2 to 6) Description of the second embodiment (FIGS. 7 and 8) Other (FIG. 9) Effects of the Invention [Overview] Added to input information A self-routing communication path for controlling a self-routing communication path apparatus that autonomously switches with a plurality of stages of self-routing switches based on the control information and sends input information to an output terminal specified by the control information Concerning the control device, the purpose of allocating the path inside the communication path so as to balance the link load inside the communication path is to minimize the congestion inside the communication path as much as possible. Based on In the self-routing communication path device which autonomously switches by each self-routing switch of the configuration and sends input information to an output terminal designated by the control information, adds control information corresponding to the input information. Means, storage means for storing at least load states of a plurality of links connecting between the first and second-stage self-routing switches on the input side, and management of call identification information and path information. A call information management means, and a control information adding means for selecting a lightest load path among the plurality of links based on a load state stored in the storage means at the time of a call connection request, and using information relating to the path as control information as control information And updates the load status of the link relating to the path in the storage means, and manages the link information in accordance with the call identification information by the call information management means. First call control means for updating information relating to the path being performed, and a link relating to the path corresponding to the identification information of the termination request call is found from the call information management means at the time of a call termination request, and the load of the link in the storage means is determined. A second call control means for updating the state and updating the information on the path managed by the call information management means in correspondence with the identification information of the call is provided.
本発明は、入力情報に付加された制御情報に基づき複
数段構成の各自己ルーティングスイッチで自律的にスイ
ッチングしてこの制御情報により指示された出側端子へ
入力情報を送出する自己ルーティング通話路装置を制御
するための自己ルーティング通話路制御装置に関する。The present invention relates to a self-routing communication path device that autonomously switches with each of a plurality of stages of self-routing switches based on control information added to input information and sends input information to an output terminal specified by the control information. The present invention relates to a self-routing communication path control device for controlling a communication path.
自己ルーティング通話路は、特に高速パケット交換や
非同期転送モード交換のように、パケット毎、又はセル
（非同期転送用ブロック）毎に異なる出線へ高速にスイ
ッチングする場合にそして通話路を外部から集中的にソ
フトウェアで制御することが望ましくない場合に、好適
である。自己ルーティング通話路では、各呼の識別信号
とその出線の番号の対応テーブルをつくり、ある識別番
号の呼がくると、対応テーブルを引いて出線番号を知
り、この呼を該当する出線へ送り出すという方法で交換
を行なう。The self-routing communication path is used for high-speed switching to a different outgoing line for each packet or for each cell (asynchronous transfer block), such as high-speed packet switching and asynchronous transfer mode switching, and the communication path is centralized from outside. This is suitable when it is not desirable to control the software by software. In the self-routing communication path, a correspondence table of the identification signal of each call and the number of the outgoing line is created, and when a call of a certain identification number comes, the corresponding table is obtained by knowing the outgoing line number, Exchange is carried out by sending it to
例えば、自己ルーティング通話路装置としては、第10
図に示すような構成のものが提案されている。この第10
図に示す回路では、例えば３×３単位自己ルーティング
スイッチSijが入線側、中間、出線側に各３個あり、１
次リンクL11,L12,L13は入線側スイッチS11の３個の出力
端を中間スイッチS21〜S23の各１番目の入力端へ接続
し、１次リンクL21〜L23,L31〜L33もこれに準ずる。２
次リンクM11〜M13は、中間スイッチS21の３つの出力端
を出線側の３個のスイッチS31〜S33の各１番目の入力端
へ接続し、２次リンクM21〜M23,M31〜M33もこれに準ず
る。For example, as a self-routing communication channel device, the tenth
A configuration as shown in the figure has been proposed. This tenth
In the circuit shown in the figure, for example, there are three 3 × 3 unit self-routing switches Sij on the input side, the middle side, and the output side, respectively.
The next links L 11 , L 12 , and L 13 connect the three output terminals of the input line side switch S 11 to the first input terminals of the intermediate switches S 21 to S 23 , respectively, and connect the primary links L 21 to L 23 , L 31 ~L 33 is also equivalent thereto. 2
Next link M 11 ~M 13 connects the three output terminals of the intermediate switches S 21 to the first input terminal of the three switches S 31 to S 33 of the outgoing line side, secondary link M 21 ~M 23 , M 31 to M 33, too.
この自己ルーティング通話路では、最初にS11,S21〜S
23,S31を設置しておくと、S12とS32,S13とS33の設置は
既設部分を何ら変更することなく、単にL21〜L23,L31〜
L33を図示のごとく結線するだけで行なうことができ
る。In this self-routing channel, first, S 11 , S 21 to S 21
23, the previously established the S 31, the installation of S 12 and S 32, S 13 and S 33 without changing any of the existing parts, simply L 21 ~L 23, L 31 ~
The L 33 can be performed simply by connection as shown.
また、例えば入線＃９を出線＃３へ導くパスはS13とS
21とS31、S13とS22とS31、S13とS23とS31の３パスがあ
り、S13とS31間のトラヒックをS21〜S23へ分散させるこ
とができ、さらにS21にトラヒックが集中していて遅れ
がでるような場合は、S22またはS23経由のパスに変更す
ればよい。Further, for example, the path leading to the incoming lines # 9 to output line # 3 S 13 and S
There are three paths, 21 and S 31 , S 13 and S 22 and S 31 , S 13 and S 23 and S 31 , and the traffic between S 13 and S 31 can be distributed to S 21 to S 23 , If though traffic is concentrated on the S 21 that delays out may be changed to a path through S 22 or S 23.
第11図は第10図の３×３単位自己ルーティングスイッ
チの構成例を示す。Iiは制御情報検出回路、Diは情報遅
延回路、DMiはデマルチプレクサ、DECiは制御情報デコ
ード回路、FijはFIFOメモリ、SLiはセレクタ、DSiはFIF
OメモリFijのリクエスト信号Kijを受けてセレクタSLiの
制御を行なう回路である。FIG. 11 shows an example of the configuration of the 3 × 3 unit self-routing switch of FIG. Ii is a control information detection circuit, Di is an information delay circuit, DMi is a demultiplexer, DECi is a control information decode circuit, Fij is a FIFO memory, SLi is a selector, and DSi is FIF
This circuit controls the selector SLi in response to the request signal Kij of the O memory Fij.
入力端＃１〜＃３に入る信号は前述の情報＋制御情報
の形をしており、検出回路Iiはこの制御情報を抽出して
デコード回路DECiへ送る。制御情報は、自己ルーティン
グ通話路４が３段構成であれば１段目用RH1、２段目用R
H2、３段目用RH3の３種あるから、検出回路Iiは当該自
己ルーティングスイッチが第何段目かにより該当する制
御情報＋RHを抽出する。The signals entering the input terminals # 1 to # 3 are in the form of the above-mentioned information + control information, and the detection circuit Ii extracts this control information and sends it to the decoding circuit DECi. The control information is RH 1 for the first stage and R for the second stage if the self-routing communication path 4 has a three-stage configuration.
Since there are three types of H 2 and RH 3 for the third stage, the detection circuit Ii extracts the corresponding control information + RH depending on the order of the self-routing switch.
デコード回路DECiは入力された制御情報が出力端ｉを
示すものであれば、デマルチプレクサを操作して当該FI
FOメモリFijに情報を送る。例えば、入力＃１の制御情
報が出力端＃２を示すものであれば、デコード回路DEC1
はデマルチプレクサDM1を操作して入力＃１をF21に入力
する。If the input control information indicates the output terminal i, the decoding circuit DECi operates the demultiplexer to
Send information to FO memory Fij. For example, if the control information of the input # 1 indicates the output terminal # 2, the decoding circuit DEC 1
To enter the input # 1 operates the demultiplexer DM 1 in F 21.
制御回路DS1はFIFOメモリF11〜F13に情報が入ると、
セレクタSL1を操作して該情報を出力＃１へ送出する。
他も同様である。When the control circuit DS 1 information enters the FIFO memory F 11 to F 13,
By operating the selector SL 1 sends the information to an output # 1.
Others are the same.
制御回路DS1は例えばFIFOメモリFijからのリクエスト
信号Kijを常時走査しており、リクエスト信号Kijが検出
されると当該FIFOメモリの内容をセレクタSLiを通して
出力させるように動作する。あるいはリクエスト信号Ki
jは割込みとして制御回路DSiに入力し、割込みが入ると
制御回路DSiは当該FIFOメモリの内容をセレクタを通し
て出力させる。Control circuit DS 1 is scanned constantly request signal Kij from example FIFO memories Fij, it operates the request signal Kij is detected the contents of the FIFO memory so as to output through the selector SLi. Or request signal Ki
j is input to the control circuit DSi as an interrupt, and when the interrupt occurs, the control circuit DSi outputs the contents of the FIFO memory through the selector.
このようにして、入力情報に付加された制御情報に基
づき例えば３段構成の各自己ルーティングスイッチSij
で自律的にスイッチングして制御情報により指示された
出側端子へ入力情報を送出することができる。In this way, based on the control information added to the input information, for example, each of the three-stage self-routing switches Sij
, The input information can be transmitted to the output terminal specified by the control information by autonomously switching.
しかしながら、このような従来の自己ルーティング通
話路装置では、通話路内リンク負荷のアンバランスが生
じた場合の考慮は払われておらず、従って通話路内リン
ク負荷にアンバランスが生じた場合は、通話路内部輻輳
の原因となり、スループットの低下を招くという問題点
がある。However, in such a conventional self-routing call path device, no consideration is given to the case where the load imbalance in the call path occurs. Therefore, when the load imbalance occurs in the link load in the call path, There is a problem that it causes congestion inside the communication path and lowers the throughput.
本発明は、このような問題点を解決しようとするもの
で、通話路内部のリンク負荷がバランスするように通話
路内部パスの割り付けを行なって、通話路内部輻輳を極
力少なくできるようにした、自己ルーティング通話路制
御装置を提供することを目的としている。The present invention is intended to solve such a problem, by allocating a path inside the communication path so that the link load inside the communication path is balanced, so that congestion inside the communication path can be reduced as much as possible. It is an object of the present invention to provide a self-routing channel control device.
第１図は本発明の原理ブロック図を示す。 FIG. 1 is a block diagram showing the principle of the present invention.
第１図において、１は自己ルーティング通話路装置
で、この自己ルーティング通話路装置１は、入力情報に
付加された制御情報に基づき複数段構成の各自己ルーテ
ィングスイッチSijで自律的にスイッチングして、制御
情報により指示された出側端子へ入力情報を送出するも
のであり、例えば３×３単位自己ルーティングスイッチ
Sijから成り、第10図に示した構成と同じものである。In FIG. 1, reference numeral 1 denotes a self-routing communication channel device, and the self-routing communication channel device 1 performs autonomous switching by each self-routing switch Sij having a plurality of stages based on control information added to input information. It sends out input information to the outgoing terminal specified by the control information. For example, a 3 × 3 unit self-routing switch
Sij, which is the same as the configuration shown in FIG.
２は入力ハイウェイ、３は出力ハイウェイで、これら
の入力ハイウェイ２、出力ハイウェイ３はそれぞれ複数
のハイウェイ構成（符号ｉ＃１〜ｉ＃９およびｏ＃１〜
ｏ＃９参照）となっている。2 is an input highway, 3 is an output highway, and these input highway 2 and output highway 3 each have a plurality of highway configurations (reference numerals i # 1 to i # 9 and o # 1 to o # 1).
o # 9).
4,4′は信号処理装置で、各信号処理装置4,4′は例え
ばレーヤ２までの処理（例えば信号に対するエラーコレ
クト処理等）を施すものである。Reference numerals 4 and 4 'denote signal processing devices. Each of the signal processing devices 4 and 4' performs, for example, processing up to the layer 2 (for example, error correction processing for signals).
５は記憶手段としてのリンク負荷記憶装置で、このリ
ンク負荷記憶装置５は、少なくとも入力側の第１段目と
第２段目の自己ルーティングスイッチ間を接続する複数
のリンクについてのリンク負荷の現在の状態を記憶して
おり、呼の接続要求時及び呼の終了要求時に記憶内容が
更新される。Reference numeral 5 denotes a link load storage device serving as storage means. This link load storage device 5 is a link load storage device that stores at least the link load of at least a plurality of links connecting the first-stage and second-stage self-routing switches on the input side. Is updated when the call connection request and the call termination request are made.
６は制御情報付加手段としてのバーチャルチャネルナ
ンバ変換装置（以下、「VCN変換装置」という）で、こ
のVCN変換装置６は入力ハイウェイ２におけるセル用の
バーチャルチャネルナンバVCNを出力ハイウェイにおけ
るセル用のバーチャルチャネルナンバVCN′に変換し、
更に自己ルーティング通話路装置１のルーティング制御
情報としてのルーティングパスTAGを入力情報に付加す
る機能を有する。Reference numeral 6 denotes a virtual channel number converter (hereinafter, referred to as “VCN converter”) as control information adding means. The VCN converter 6 converts a virtual channel number VCN for a cell on the input highway 2 into a virtual channel number for a cell on the output highway. Convert to channel number VCN ',
Further, it has a function of adding a routing path TAG as routing control information of the self-routing communication path device 1 to the input information.
７は呼処理装置で、この呼処理装置７は、リンク負荷
記憶装置５に記憶されている情報である負荷情報と、呼
情報管理手段としてのVCN管理テーブル（例えば呼処理
装置７内に設けられている）にて管理されている情報で
ある呼の識別情報（VCN,VCN′）とパスに関する情報
（ルーティングパスTAG）とを用いて、以下に示すよう
な動作を行なうものである。Reference numeral 7 denotes a call processing device. The call processing device 7 includes load information, which is information stored in the link load storage device 5, and a VCN management table (for example, provided in the call processing device 7) as call information management means. The following operations are performed using the call identification information (VCN, VCN '), which is information managed in (1), and information on a path (routing path TAG).
即ち、呼処理装置７は、信号処理装置4,4′を通じて
入力されたコールセットアップ要求の制御信号に応じ
て、コールに、即ち要求した端末に、バーチャルチャネ
ルナンバVCN,VCN′を与えて、どの入力ハイウェイ２か
ら入ってどの出力ハイウェイ３から出ていくかを決める
とともに、セットコールアップ時にリンク負荷記憶装置
５にアクセスし、決められた入力ハイウェイ２と出力ハ
イウェイ３とをつなぐ通話路のルーティングパスの負荷
を計算し、最も軽い負荷となるルーティングパスTAGを
決め、これを制御情報としてVCN変換装置６へ送出する
ものである。That is, the call processing device 7 gives a virtual channel number VCN, VCN ′ to the call, that is, to the requesting terminal in response to the control signal of the call setup request input through the signal processing devices 4, 4 ′, It determines which output highway 3 to enter from the input highway 2 and accesses the link load storage device 5 at the time of set call-up, and connects the determined input highway 2 and output highway 3 to the routing path of the communication path. Is calculated, a routing path TAG having the lightest load is determined, and this is sent to the VCN converter 6 as control information.
詳細には、呼処理装置７は、呼の接続要求時に、記憶
手段に記憶された負荷状態に基づき、複数のリンクのう
ちの最も負荷の軽いパスを選択して、パスに関する情報
を制御情報として制御情報付加手段へ送出するととも
に、記憶手段におけるパスに関するリンクの負荷状態を
更新し、呼の識別情報に対応させて呼情報管理手段で管
理されているパスに関する情報を更新する第１の呼制御
手段としての機能と、呼の終了要求時に、終了要求呼の
識別情報に対応するパスに関するリンクを呼情報管理手
段から見つけ出し、記憶手段における当該リンクの負荷
状態を更新し、呼の識別情報に対応させて呼情報管理手
段で管理されているパスに関する情報を更新する第２の
呼制御手段としての機能を合わせもつものである。Specifically, at the time of a call connection request, the call processing device 7 selects the lightest load path among the plurality of links based on the load state stored in the storage means, and uses information on the path as control information. A first call control for transmitting to the control information adding means, updating a link load state relating to the path in the storage means, and updating information relating to the path managed by the call information managing means in correspondence with the call identification information; When a call termination request is made, a link relating to a path corresponding to the identification information of the termination request call is found from the call information management means, the load state of the link in the storage means is updated, and the link is corresponded to the call identification information. In addition, it has a function as a second call control means for updating the information on the path managed by the call information management means.
この自己ルーティング通話路装置１においては、入力
情報に付加されたルーティングパスTAGに基づき複数段
構成の各自己ルーティングスイッチSijで自律的にスイ
ッチングしてルーティングパスTAGにより指示された出
側端子へ入力情報を送出することが行なわれるが、この
ときリンク負荷記憶装置５に少なくとも入力側の第１段
目と第２段目の自己ルーティングスイッチ間を接続する
複数のリンクL11,L12,L13,L21,L22,L23,L31,L32,L33に
ついての負荷状態を記憶しておき、コールセットアップ
時に、この記憶情報に基づき複数のリンクLijのうちの
最も負荷の軽いパスが選択されるように、自己ルーティ
ングスイッチSijのスイッチングを行なう。In the self-routing communication path device 1, the self-routing switches Sij having a multi-stage configuration autonomously switch based on the routing path TAG added to the input information, and input information to the output terminal designated by the routing path TAG. At this time, a plurality of links L 11 , L 12 , L 13 , L 13 , which connect at least the first-stage and second-stage self-routing switches on the input side to the link load storage device 5 are transmitted. L 21, L 22, L 23 , L 31, L 32, stores the load state of the L 33, during call setup, the lightest path load is selected from among the plurality of links Lij based on this stored information The switching of the self-routing switch Sij is performed as described above.
以下、図面を参照して本発明の実施例を説明する。 Hereinafter, embodiments of the present invention will be described with reference to the drawings.
（ａ）第１実施例の説明 第２図は本発明の第１実施例のブロック図で、この第
２図において、１は自己ルーティング通話路装置で、こ
の自己ルーティング通話路装置１は、入力情報に付加さ
れた制御情報に基づき複数段構成の各自己ルーティング
スイッチSijで自律的にスイッチングして、制御情報に
より指示された出側端子へ入力情報を送出するもので、
第10図に示すものと同じであり、又各自己ルーティング
スイッチSijは第11図に示すものと同様の構成をしてい
る。(A) Description of First Embodiment FIG. 2 is a block diagram of a first embodiment of the present invention. In FIG. 2, reference numeral 1 denotes a self-routing speech path device, and Based on the control information added to the information, each self-routing switch Sij of a multi-stage configuration autonomously switches based on the control information and sends the input information to the output terminal specified by the control information,
It is the same as that shown in FIG. 10, and each self-routing switch Sij has the same configuration as that shown in FIG.
２は入力ハイウェイで、この入力ハイウェイ２は、第
２図にｉ＃１〜ｉ＃９で示すように、９本のハイウェイ
構成となっている。Reference numeral 2 denotes an input highway. The input highway 2 has nine highways as shown by i # 1 to i # 9 in FIG.
３は出力ハイウェイで、この出力ハイウェイ３は、第
２図にｏ＃１〜ｏ＃９で示すように、９本のハイウェイ
構成となっている。Reference numeral 3 denotes an output highway. The output highway 3 has nine highways, as indicated by o # 1 to o # 9 in FIG.
4,4′は信号処理装置で、各信号処理装置4,4′は例え
ばレーヤ２までの処理（例えば信号に対するエラーコレ
クト処理等）を施すものである。Reference numerals 4 and 4 'denote signal processing devices. Each of the signal processing devices 4 and 4' performs, for example, processing up to the layer 2 (for example, error correction processing for signals).
5Aは記憶手段としてのリンク負荷記憶装置で、このリ
ンク負荷記憶装置5Aは自己ルーティング通話路装置１に
おける全リンクLijの負荷の現在の状態を第６図に示す
ようなリンク負荷管理メモリに記憶しており、例えばコ
ールセットアップ時に記憶内容が更新される。5A is a link load storage device as storage means, and this link load storage device 5A stores the current state of the loads of all the links Lij in the self-routing communication path device 1 in a link load management memory as shown in FIG. For example, the stored contents are updated at the time of call setup.
６は制御情報付加手段としてのVCN変換装置で、このV
CN変換装置６は入力ハイウェイ２におけるセル用のバー
チャルチャネルナンバVCNを出力ハイウェイ３における
セル用のバーチャルチャネルナンバVCN′に変換し、更
に自己ルーティング通話路装置１のルーティング制御情
報としてのルーティングパスTAGを入力情報に付加する
機能を有する。Reference numeral 6 denotes a VCN converter as control information adding means.
The CN conversion device 6 converts the virtual channel number VCN for cells on the input highway 2 into a virtual channel number VCN ′ for cells on the output highway 3 and further converts a routing path TAG as routing control information of the self-routing communication path device 1. It has a function to add to input information.
7Aは呼処理装置で、この呼処理装置7Aは、信号処理装
置4,4′を通じて入力されたコールセットアップ要求の
制御信号に応じて、コールに、即ち要求した端末８−i,
9−ｉ（ｉ＝1,2,・・,n）に、VCN管理テーブルに基づい
てバーチャルチャネルナンバVCN,VCN′を与えて、どの
入力ハイウェイ２から入ってどの出力ハイウェイ３から
出ていくかを決めるとともに、セットコールアップ時に
リンク負荷記憶装置5Aにアクセスし、決められた入力ハ
イウェイ２と出力ハイウェイ３とをつなぐ通話路のルー
ティングパスの負荷を計算し、最も軽い負荷となるルー
ティングパスTAGを決めるものである。Reference numeral 7A denotes a call processing device. The call processing device 7A performs a call, that is, the requested terminal 8-i, in response to a control signal of a call setup request input through the signal processing device 4, 4 '.
9-i (i = 1, 2,..., N) is given a virtual channel number VCN, VCN ′ based on the VCN management table to determine which input highway 2 enters and which output highway 3 exits At the time of set call-up, the link load storage device 5A is accessed, the load of the routing path of the communication path connecting the determined input highway 2 and output highway 3 is calculated, and the routing path TAG having the lightest load is determined. Decide.
ここで、VCN管理テーブルは、呼処理装置7A内のメモ
リにあり、第５図に示すごとく、加入者収容位置番号
（LN）と、これに対応してバーチャルチャネルナンバVC
N,VCN′，ルーティングパスTAG,通信要求負荷を記憶し
ている。Here, the VCN management table is stored in a memory in the call processing device 7A, and as shown in FIG. 5, the subscriber accommodation position number (LN) and the corresponding virtual channel number VC
N, VCN ', routing path TAG, and communication request load are stored.
即ち、VCN管理テーブルは、呼の識別情報（VCN,VC
N′）とパスに関する情報（ルーティングパスTAG）とを
管理する呼情報管理手段としての機能を有するものであ
る。That is, the VCN management table stores the call identification information (VCN, VCN).
N ′) and information on the path (routing path TAG).
詳細には、呼処理装置7Aは、呼の接続要求時に、リン
ク負荷記憶装置5Aに記憶された負荷状態に基づき、複数
のリンクのうちの最も負荷の軽いパスを選択して、ルー
ティングパスTAGを制御情報としてVCN変換装置６へ送出
するとともに、リンク負荷記憶装置5Aにおけるパスに関
するリンクの負荷状態を更新し、呼の識別情報（VCN,VC
N′）に対応させてVCN管理テーブルで管理されているル
ーティングパスTAGを更新する第１の呼制御手段として
の機能と、呼の終了要求時に、終了要求呼の識別情報
（VCN,VCN′）に対応するパスに関するリンクをVCN管理
テーブルから見つけ出し、リンク負荷記憶装置5Aにおけ
るそのリンクの負荷状態を更新し、呼の識別情報（VCN,
VCN′）に対応させてVCN管理テーブルで管理されている
ルーティングパスTAGを更新する第２の呼制御手段とし
ての機能を合わせもつものである。Specifically, at the time of a call connection request, the call processing device 7A selects the lightest load path among the plurality of links based on the load state stored in the link load storage device 5A, and sets the routing path TAG. The control information is sent to the VCN conversion device 6 and the link load status of the path in the link load storage device 5A is updated, and the call identification information (VCN, VC
N ′), the function as the first call control means for updating the routing path TAG managed in the VCN management table, and the termination request call identification information (VCN, VCN ′) when a call termination request is made. Is found from the VCN management table, the load status of the link in the link load storage device 5A is updated, and the call identification information (VCN,
VCN ') and a function as second call control means for updating the routing path TAG managed in the VCN management table.
なお、第２図において、８−1,8−2,8−n,9−1,9−2,
9−ｎは加入者の端末である。In FIG. 2, 8-1,8-2,8-n, 9-1,9-2,
9-n is a subscriber terminal.
10,10′はコールセットアップ要求の制御信号を分離
する信号分離装置で、各信号分離装置10,10′は例えば
上記の自己ルーティング通話路装置１と同様の構成のも
のが使用される。Reference numerals 10 and 10 'denote signal separation devices for separating a control signal for a call setup request. Each of the signal separation devices 10 and 10' has the same configuration as that of the self-routing communication path device 1, for example.
上述の構成により、この自己ルーティング通話路装置
１においては、入力情報に付加されたルーティングパス
TAGに基づき３段構成の各自己ルーティングスイッチSij
で自律的にスイッチングしてルーティングパスTAGによ
り指示された出側端子へ入力情報を送出することが行な
われるが、このとき自己ルーティング通話路装置１にお
ける全リンクLijの負荷の現在の状態をリンク負荷記憶
装置5Aのリンク負荷管理メモリに記憶しておき、コール
セットアップ時に、呼処理装置7Aの作用により、この記
憶情報に基づき複数のリンクLijのうちの最も負荷の軽
いパスが選択されるように、自己ルーティングスイッチ
Sijのスイッチングが行なわれる。With the above configuration, in the self-routing communication channel device 1, the routing path added to the input information
Each self-routing switch Sij of three-stage configuration based on TAG
To autonomously switch and send the input information to the outgoing terminal specified by the routing path TAG. At this time, the current state of the load of all the links Lij in the self-routing communication path device 1 is determined by the link load. It is stored in the link load management memory of the storage device 5A, and at the time of call setup, by the operation of the call processing device 7A, the lightest load path among the plurality of links Lij is selected based on the stored information, Self-routing switch
Sij switching is performed.
ここで、自己ルーティング通話路装置１内部のパスの
決定は次のようにして行なわれる。まず、例えば端末８
−１からのコールセットアップ要求の制御信号が信号処
理装置４を通じて呼処理装置7Aに到着するとする（第３
図のステップa1に示すように呼の接続要求があった場合
に相当する）。Here, the path inside the self-routing communication path device 1 is determined as follows. First, for example, the terminal 8
It is assumed that the control signal of the call setup request from -1 arrives at the call processing device 7A through the signal processing device 4 (third.
This corresponds to a case where there is a call connection request as shown in step a1 in the figure).
この要求に応じて、呼処理装置7Aは、端末８−１から
のコールに、入力ハイウェイｉ＃１におけるセル用のバ
ーチャルチャネルナンバVCNと、出力ハイウェイｏ＃９
におけるセル用のバーチャルチャネルナンバVCN′とを
与える（第３図のステップa2参照）。これによりこのコ
ールが入力ハイウェイｉ＃１から出力ハイウェイｏ＃９
に接続されるものとされる。In response to this request, the call processing device 7A adds a virtual channel number VCN for the cell on the input highway i # 1 and an output highway o # 9 to the call from the terminal 8-1.
And the virtual channel number VCN 'for the cell at step (see step a2 in FIG. 3). This causes the call to go from input highway i # 1 to output highway o # 9.
It is assumed to be connected to
このとき、呼処理装置7Aはリンク負荷記憶装置5Aにア
クセスし、入力ハイウェイｉ＃１から出力ハイウェイｏ
＃９に至る全てのパスの負荷を計算し、最小負荷となる
パスを選んで、ルーティングパスTAGを決める（第３図
のステップa3参照）。例えば、リンクL11−M13,L12−M
23,L13−M33のそれぞれのパスの負荷（リンク負荷の
和）の中で、最小のものを選ぶ。もし、リンクL11−M13
が最小ならば、ルーティングパスTAGは、リンクL11−M
13,出力ハイウェイｏ＃９と決められる。At this time, the call processing device 7A accesses the link load storage device 5A, and switches from the input highway i # 1 to the output highway o.
The loads of all the paths leading to # 9 are calculated, the path having the minimum load is selected, and the routing path TAG is determined (see step a3 in FIG. 3). For example, links L 11 −M 13 and L 12 −M
23 , L 13 −M 33 The smallest one of the loads (sum of the link loads) of the respective paths is selected. If link L 11 −M 13
Is the minimum, the routing path TAG is the link L 11 −M
13 , the output highway o # 9 is determined.
このようにして、呼処理装置7Aで、最小負荷となるパ
ス（ｉ＃１−L11−M13−ｏ＃９）が選ばれると、呼処理
装置7Aは、かかる情報をVCN変換装置６へ送るが、このV
CN変換装置６では、これを基にバーチャルチャネルナン
バ変換（VCN→VCN′）と、ルーティングパスTAGを付加
して、セルを自己ルーティング通話路装置１に送る。In this way, the call processing unit 7A, the minimum load The path (i # 1-L 11 -M 13 -o # 9) is selected, the call processor. 7A, such information to the VCN converter 6 Send this V
The CN conversion device 6 adds a virtual channel number conversion (VCN → VCN ') and a routing path TAG based on this, and sends the cell to the self-routing communication channel device 1.
なお、呼処理装置7Aでは、上記のようにルーティング
パスTAGが決まったあとは、最小負荷パスに該当する各
リンク負荷に、接続要求した呼の負荷を加え合わせて、
リンク負荷記憶装置5A内のリンク負荷情報を更新して、
第６図に示すリンク負荷管理メモリを更新する（第３図
のステップa4参照）。After the routing path TAG is determined as described above, the call processing device 7A adds the load of the connection-requested call to each link load corresponding to the minimum load path,
Update the link load information in the link load storage device 5A,
The link load management memory shown in FIG. 6 is updated (see step a4 in FIG. 3).
そして、最後に第５図に示すVCN管理テーブルを更新
する（第３図のステップa5参照）。Finally, the VCN management table shown in FIG. 5 is updated (see step a5 in FIG. 3).
このようにして、自己ルーティング通話路装置１にお
ける内部リンクの負荷バランスをはかることができ、こ
れにより内部輻輳を大幅に軽減して、スループットの向
上をはかることができる。In this way, the load of the internal link in the self-routing communication path device 1 can be balanced, whereby the internal congestion can be greatly reduced and the throughput can be improved.
なお、端末８−１での通信が終了して、パスを開放す
る場合は、第４図に示すごとく、まずステップb1におい
て、呼の終了要求があると、ステップb1で、VCN管理テ
ーブルより終了要求を出した呼のバーチャルチャネルナ
ンバVCNと、このバーチャルチャネルナンバVCNが接続さ
れているパスに関するリンクを見つけ出し、ステップb3
で、終了要求を出した呼の負荷をリンク負荷から引き、
その引いた値でリンク負荷管理メモリを更新し、その後
は、ステップb4で、VCN管理テーブルを更新する。これ
により、リンク負荷記憶装置5A内の状態は、自己ルーテ
ィング通話路装置１における全リンクLijの負荷の現在
の状態を常時記憶していることになる。When the communication at the terminal 8-1 is terminated and the path is released, first, as shown in FIG. 4, if there is a call termination request in step b1, the termination is performed from the VCN management table in step b1. Find the virtual channel number VCN of the call that issued the request and the link related to the path to which this virtual channel number VCN is connected, step b3
Then, the load of the call that issued the termination request is subtracted from the link load,
The link load management memory is updated with the subtracted value, and thereafter, in step b4, the VCN management table is updated. As a result, the state in the link load storage device 5A always stores the current state of the load of all the links Lij in the self-routing communication path device 1.
（ｂ）第２実施例の説明 第７図は本発明の第２実施例のブロック図で、この第
７図において、自己ルーティング通話路装置1,信号処理
装置4,4′,VCN変換装置6,端末８−i,9−ｉ（ｉ＝1,2,3,
・・,n），信号分離装置10,10′については、前述の第
１実施例のものと同様であるので、その説明は省略す
る。(B) Description of the Second Embodiment FIG. 7 is a block diagram of a second embodiment of the present invention. In FIG. 7, the self-routing communication path device 1, the signal processing devices 4, 4 ', and the VCN conversion device 6 are shown. , Terminal 8-i, 9-i (i = 1,2,3,
.., N) and the signal separation devices 10 and 10 'are the same as those of the first embodiment, and therefore the description thereof is omitted.
ところで、この第２実施例では、リンク負荷記憶装置
5Bおよび呼処理装置7Bが、前述の第１実施例のリンク負
荷記憶装置5Aおよび呼処理装置7Aと異なる。即ち、まず
リンク負荷記憶装置5Bは、自己ルーティング通話路装置
１における入力側の第１段目を構成する自己ルーティン
グスイッチS11,S12,S13と第２段目を構成する自己ルー
ティングスイッチS21,S22,S23との間の複数のリンク
L11,L12,L13,L21,L22,L23,L31,L32,L33についての現在
の負荷状態を前記第４図に示すものと同じリンク負荷管
理メモリに記憶しており、例えばコールセットアップ時
に記憶内容が更新されるものである。By the way, in the second embodiment, the link load storage device
5B and the call processing device 7B are different from the link load storage device 5A and the call processing device 7A of the first embodiment described above. That is, first, the link load storage device 5B includes the self-routing switches S 11 , S 12 , and S 13 constituting the first stage on the input side and the self-routing switch S constituting the second stage on the input side in the self-routing communication path device 1. Multiple links between 21 , S 22 , S 23
The current load state of L 11 , L 12 , L 13 , L 21 , L 22 , L 23 , L 31 , L 32 , L 33 is stored in the same link load management memory as shown in FIG. For example, the stored contents are updated at the time of call setup.
また、呼処理装置7Bは、信号処理装置4,4′を通じて
入力されたコールセットアップ要求の制御信号に応じ
て、コールに、即ち要求した端末８−i,9−ｉ（ｉ＝1,
2,・・,n）に、VCN管理テーブルに基づいてバーチャル
チャネルナンバVCN,VCN′を与えて、どの入力ハイウェ
イ２から入ってどの出力ハイウェイ３から出ていくかを
決めるとともに、セットコールアップ時にリンク負荷記
憶装置5Bにアクセスし、１段目のリンクL11,L12,L13,L
21,L22,L23,L31,L32,L33のなかで最も軽い負荷となるリ
ンクLijを決めるものである。Further, the call processing device 7B responds to the control signal of the call setup request input through the signal processing devices 4, 4 'to make a call, that is, the requesting terminals 8-i, 9-i (i = 1, 2).
, N) to the virtual channel numbers VCN, VCN 'based on the VCN management table to determine which input highway 2 to enter and which output highway 3 to exit, and at the time of set call-up access the link load storage device 5B, 1-stage links L 11, L 12, L 13 , L
21 , L 22 , L 23 , L 31 , L 32 , and L 33 to determine the link Lij having the lightest load.
即ち、この呼処理装置7Bも、前述した呼処理装置7Aと
同様の第１の呼制御手段としての機能と第２の呼制御手
段としての機能を合わせもつものである。That is, the call processing device 7B also has the same function as the first call control means and the function as the second call control means, similar to the above-described call processing device 7A.
このような構成により、この自己ルーティング通話路
装置１においても、入力情報に付加されたルーティング
パスTAGに基づき３段構成の各自己ルーティングスイッ
チSijで自律的にスイッチングしてルーティングパスTAG
により指示された出側端子へ入力情報を送出することが
行なわれるが、このとき自己ルーティング通話路装置１
における１段目のリンクLijの負荷の現在の状態をリン
ク負荷記憶装置５′のリンク負荷管理メモリに記憶して
おき、コールセットアップ時に、呼処理装置7Bの作用に
より、この記憶情報に基づき複数の１段目のリンクLij
のうちの最も負荷の軽いリンクが選択されるように、自
己ルーティングスイッチSijのスイッチングが行なわれ
る。With such a configuration, in the self-routing communication path device 1 as well, the three-stage self-routing switches Sij autonomously switch the routing path TAG based on the routing path TAG added to the input information.
, The input information is transmitted to the outgoing terminal designated by the above.
Is stored in the link load management memory of the link load storage device 5 'in the link load storage device 5' at the time of call setup. First stage link Lij
The switching of the self-routing switch Sij is performed so that the link with the lightest load is selected.
ここで、自己ルーティング通話路装置１内部のパスの
決定は次のようにして行なわれる。まず、例えば端末８
−１からのコールセットアップ要求の制御信号が信号処
理装置４を通じて呼処理装置7Bに到着するとする（第８
図のステップａ′１に示すように呼の接続要求があった
場合に相当する）。Here, the path inside the self-routing communication path device 1 is determined as follows. First, for example, the terminal 8
Assume that the control signal of the call setup request from -1 arrives at the call processing device 7B through the signal processing device 4 (the eighth signal).
This corresponds to a case where there is a call connection request as shown in step a'1 in the figure).
この要求に応じて、呼処理装置7Bは、端末８−１から
のコールに、入力ハイウェイｉ＃１におけるセル用のバ
ーチャルチャネルナンバVCNと、出力ハイウェイｏ＃９
におけるセル用のバーチャルチャネルナンバVCN′とを
与える（第８図のステップａ′２参照）。これによりこ
のコールが入力ハイウェイｉ＃１から出力ハイウェイｏ
＃９に接続されるものとされる。In response to this request, the call processing device 7B adds a virtual channel number VCN for the cell on the input highway i # 1 and an output highway o # 9 to the call from the terminal 8-1.
And the virtual channel number VCN 'for the cell at step (see step a'2 in FIG. 8). This causes the call to go from input highway i # 1 to output highway o
It is to be connected to # 9.
このとき、呼処理装置7Bはリンク負荷記憶装置5Bにア
クセスし、第１段目のリンクLijのうち最小負荷となる
リンクを選ぶ（第８図のステップａ′３参照）。例え
ば、リンクL11を選ぶ。At this time, the call processing device 7B accesses the link load storage device 5B and selects the link having the minimum load among the first-stage links Lij (see step a'3 in FIG. 8). For example, select the link L 11.
次に、出力ハイウェイｏ＃９が属する自己ルーティン
グスイッチS33とリンクL11が属する自己ルーティングス
イッチSi21とを接続するリンクM13を選んで、ルーティ
ングパスTAGは、リンクL11−M13,出力ハイウェイｏ＃９
と決められる。Next, select the output highway o # 9 links M 13 connecting the self-routing switch Si 21 which self-routing switch S 33 and the link L 11 belongs belong, routing path TAG, the link L 11 -M 13, the output Highway o # 9
It is decided.
このようにして、呼処理装置7Bで、最小負荷となるパ
ス（ｉ＃１−L11−M13−ｏ＃９）が選ばれると、呼処理
装置7Bは、かかる情報をVCN変換装置６へ送るが、このV
CN変換装置６では、これを基にバーチャルチャネルナン
バ変換（VCN→VCN′）と、ルーティングパスTAGを付加
して、セルを自己ルーティング通話路装置１に送る。In this way, the call processing unit 7B, the minimum load The path (i # 1-L 11 -M 13 -o # 9) is selected, the call processor 7B is such information to the VCN converter 6 Send this V
The CN conversion device 6 adds a virtual channel number conversion (VCN → VCN ') and a routing path TAG based on this, and sends the cell to the self-routing communication channel device 1.
なお、呼処理装置７′では、上記のようにルーティン
グパスTAGが決まったあとは、最小負荷で選ばれた該当
する各リンク負荷に、接続要求した呼の負荷を加えて、
リンク負荷記憶装置５′内のリンク負荷情報を更新し
て、リンク負荷管理メモリを更新する（第８図のステッ
プａ′４参照）。After the routing path TAG is determined as described above, the call processing device 7 'adds the load of the connection request call to the corresponding link load selected with the minimum load,
The link load information in the link load storage device 5 'is updated to update the link load management memory (see step a'4 in FIG. 8).
そして、最後にVCN管理テーブルを更新する（第８図
のステップａ′５参照）。Finally, the VCN management table is updated (see step a'5 in FIG. 8).
このようにして、自己ルーティング通話路装置におけ
る内部リンクの負荷バランスをはかることができ、これ
により内部輻輳を大幅に軽減して、スループットの向上
をはかることができるほか、通話路内部全てのリンク負
荷を記憶してパスの割り付けを行なわずに、第１段目の
リンク負荷だけを記憶してパスの割り付けを行なってい
るので、前述の第１実施例のものに比べ、記憶装置の規
模を半分にすることができ、これにより処理量も半分以
下にすることができる。In this way, it is possible to balance the load of the internal link in the self-routing communication path device, thereby greatly reducing internal congestion and improving the throughput, and also improving the load of all links in the communication path. Is stored and only the link load of the first stage is stored and the path is allocated. Therefore, the size of the storage device is reduced by half compared to the first embodiment. , Whereby the processing amount can be reduced to half or less.
なお、端末８−１での通信が終了して、パスを開放す
る場合のフローは、第４図に示すものと同様になる。The flow in the case where the communication in the terminal 8-1 is completed and the path is released is the same as that shown in FIG.
（ｃ）その他 また、第2,7図に示すごとく、信号分離装置10,10′で
コールセットアップ要求の制御信号を分離する代わり
に、第９図に示すごとく、コールセットアップ要求の制
御信号をデータ伝送ラインとは別のラインで伝送するよ
うな形式のものにも、本発明を同様にして適用できるこ
とはいうまでもない。(C) Others As shown in FIGS. 2 and 7, instead of separating the control signal of the call setup request by the signal separation devices 10 and 10 ', the control signal of the call setup request is transmitted as shown in FIG. Needless to say, the present invention can be similarly applied to a type in which transmission is performed on a line different from the transmission line.
さらに、本発明は、入力情報に付加された制御情報に
基づき３段以上の多段構成の各自己ルーティングスイッ
チで自律的にスイッチングしてこの制御情報により指示
された出側端子へ入力情報を送出する自己ルーティング
通話路装置にも、同様にして適用できることはいうまで
もない。そして、この多段構成のものに、一部のリンク
負荷の状態を記憶する前述の第２実施例を適用した場
合、第８図のステップａ′３では、呼処理装置は、リン
ク負荷記憶装置にアクセスし、入力ハイウェイから出力
ハイウェイに至るパスに関して、一部分のリンクの和を
とり、最小負荷となるものを選ぶことが行なわれる。Further, according to the present invention, based on the control information added to the input information, each of the self-routing switches having a multistage configuration of three or more stages autonomously switches and sends the input information to the output terminal specified by the control information. It goes without saying that the present invention can be similarly applied to a self-routing communication channel device. Then, when the above-described second embodiment in which the state of a part of the link load is stored is applied to the multi-stage configuration, in step a'3 in FIG. 8, the call processing device stores the link load in the link load storage device. Access is performed, and a partial link is added to a path from an input highway to an output highway, and a path having the minimum load is selected.
また、この多段構成のものに、一部のリンク負荷の状
態を記憶する実施例を適用する場合は、記憶すべきリン
ク数は、トラヒックの集中によりどのくらい遅れが生じ
るかによって決定される。When the embodiment of storing a part of the link load state is applied to the multi-stage configuration, the number of links to be stored is determined by how much delay occurs due to traffic concentration.
そして、かかる決定が困難で、自己ルーティングスイ
ッチの段数が少ない場合は、第１段目を構成する自己ル
ーティングスイッチS11,S12,S13から第ｎ−１段目を構
成する自己ルーティングスイッチSijまでの間の複数の
リンクLijについての負荷状態を記憶しておき、コール
セットアップ時に、この記憶情報に基づきこれら複数の
リンクLijのうちの最も負荷の軽いパスが選択されるよ
うに、該自己ルーティングスイッチSijのスイッチング
を行なうようにしてもよい。Then, difficult to such determination, if the number of stages of self-routing switch is small, self-routing switch Sij from self-routing switches S 11, S 12, S 13 constituting the first stage constituting the first n-1 stage The load state of a plurality of links Lij is stored during the call setup, and at the time of call setup, the self-routing is performed such that the lightest load path among the plurality of links Lij is selected based on the stored information. The switching of the switch Sij may be performed.
以上詳述したように、本発明の自己ルーティング通話
路制御装置によれば、入力情報に対して該当する制御情
報を付加する制御情報付加手段と、少なくとも入力側の
第１段目の第２段目の自己ルーティングスイッチ間を接
続する複数のリンクについての負荷状態を記憶する記憶
手段と、呼の識別情報とパスに関する情報とを管理する
呼情報管理手段と、呼の接続要求時に、記憶手段に記憶
された負荷状態に基づき、複数のリンクのうちの最も負
荷の軽いパスを選択して、パスに関する情報を制御情報
として制御情報付加手段へ送出するとともに、記憶手段
におけるパスに関するリンクの負荷状態を更新し、呼の
識別情報に対応させて呼情報管理手段で管理されている
パスに関する情報を更新する第１の呼制御手段と、呼の
終了要求時に、終了要求呼の識別情報に対応するパスに
関するリンクを呼情報管理手段から見つけ出し、記憶手
段における当該リンクの負荷状態を更新し、呼の識別情
報に対応させて呼情報管理手段で管理されているパスに
関する情報を更新する第２の呼制御手段とをそなえるこ
とにより、コールセットアップ時に、この記憶情報に基
づき複数のリンクのうちの最も負荷の軽いパスが選択さ
れるように、自己ルーティングスイッチのスイッチング
を行なうので、自己ルーティング通話路装置における内
部リンクの負荷バランスをはかることができ、これによ
り内部輻輳を大幅に軽減して、スループットの向上をは
かれる利点がある。As described above in detail, according to the self-routing communication channel control device of the present invention, the control information adding means for adding the corresponding control information to the input information, and at least the second stage of the first stage on the input side Storage means for storing a load state of a plurality of links connecting between the self-routing switches of the first eye, call information management means for managing call identification information and information relating to a path; Based on the stored load state, a path with the lightest load among the plurality of links is selected, and information on the path is sent to the control information adding means as control information. A first call control means for updating and updating information relating to a path managed by the call information management means in correspondence with the call identification information; A link related to the path corresponding to the identification information of the call request is found from the call information management means, the load state of the link in the storage means is updated, and the link related to the path managed by the call information management means is associated with the identification information of the call. By providing the second call control means for updating information, the self-routing switch is switched so that the lightest load path among a plurality of links is selected based on the stored information at the time of call setup. Therefore, it is possible to balance the load of the internal link in the self-routing communication channel device, thereby significantly reducing internal congestion and improving the throughput.
第１図は本発明の原理ブロック図、 第２図は本発明の第１実施例のブロック図、 第3,4図はそれぞれ本発明の第１実施例の作用を説明す
るためのフローチャート、 第５図はVCN管理テーブルの模式図、 第６図はリンク負荷管理メモリの模式図、 第７図は本発明の第２実施例のブロック図、 第８図は本発明の第２実施例の作用を説明するためのフ
ローチャート、 第９図は本発明におけるその他の実施例のブロック図、 第10図は従来例を示すブロック図、 第11図は単位スイッチの構成を示すブロック図である。 図において、 １は自己ルーティング通話路装置、 ２は入力ハイウェイ、 ３は出力ハイウェイ、 4,4′は信号処理装置、 5,5A,5Bはリンク負荷記憶装置（記憶手段）、 ６はVCN変換装置（制御情報付加手段）、 7,7A,7Bは呼処理装置（第１の呼制御手段，第２の呼制
御手段）、 ８−1,8−2,8−n,9−1,9−2,9−ｎは端末、 10,10′は信号分離装置である。1 is a block diagram of the principle of the present invention, FIG. 2 is a block diagram of a first embodiment of the present invention, FIGS. 3 and 4 are flow charts for explaining the operation of the first embodiment of the present invention, respectively. 5 is a schematic diagram of a VCN management table, FIG. 6 is a schematic diagram of a link load management memory, FIG. 7 is a block diagram of a second embodiment of the present invention, and FIG. 8 is an operation of the second embodiment of the present invention. FIG. 9 is a block diagram of another embodiment of the present invention, FIG. 10 is a block diagram showing a conventional example, and FIG. 11 is a block diagram showing a configuration of a unit switch. In the figure, 1 is a self-routing communication channel device, 2 is an input highway, 3 is an output highway, 4,4 'is a signal processing device, 5,5A and 5B are link load storage devices (storage means), and 6 is a VCN converter. (Control information adding means), 7,7A, 7B are call processing devices (first call control means, second call control means), 8-1,8-2,8-n, 9-1,9- 2,9-n are terminals and 10,10 'are signal separation devices.
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 信学技報 ＳＥ87−61 信学技報 ＩＮ88−22 信学技報 ＳＥ86−87 電子情報通信学会論文誌 Ｂ Ｖｏ ｌ．Ｊ71−Ｂ Ｎｏ．３ Ｐ．350−357 電子情報通信学会創立70周年記念総合 全国大会 （昭和62年） 1840 (58)調査した分野(Int.Cl.6，ＤＢ名) H04L 12/56 H04L 12/28──────────────────────────────────────────────────続 き Continuation of front page (56) References IEICE Technical Report SE87-61 IN88-22 IEICE Technical Report SE86-87 Transactions of the Institute of Electronics, Information and Communication Engineers B Vol. J71-B No. 3P. 350-357 IEICE General 70th Anniversary Commemorative National Convention (1987) 1840 (58) Fields surveyed (Int. Cl. 6 , DB name) H04L 12/56 H04L 12/28
Claims (1)
数段構成の各自己ルーティングスイッチで自律的にスイ
ッチングして該制御情報により指示された出側端子へ該
入力情報を送出する自己ルーティング通話路装置におい
て、 該入力情報に対して該当する制御情報を付加する制御情
報付加手段と、 少なくとも入力側の第１段目と第２段目の自己ルーティ
ングスイッチ間を接続する複数のリンクについての負荷
状態を記憶する記憶手段と、 呼の識別情報とパスに関する情報とを管理する呼情報管
理手段と、 呼の接続要求時に、該記憶手段に記憶された負荷状態に
基づき、該複数のリンクのうちの最も負荷の軽いパスを
選択して、該パスに関する情報を該制御情報として該制
御情報付加手段へ送出するとともに、該記憶手段におけ
る該パスに関するリンクの負荷状態を更新し、該呼の識
別情報に対応させて該呼情報管理手段で管理されている
該パスに関する情報を更新する第１の呼制御手段と、 呼の終了要求時に、終了要求呼の識別情報に対応するパ
スに関するリンクを該呼情報管理手段から見つけ出し、
該記憶手段における当該リンクの負荷状態を更新し、該
呼の識別情報に対応させて該呼情報管理手段で管理され
ている該パスに関する情報を更新する第２の呼制御手段
とをそなえて構成されたことを 特徴とする、自己ルーティング通話路制御装置。1. A self-routing call for autonomously switching with each of a plurality of stages of self-routing switches based on control information added to input information and transmitting the input information to an outgoing terminal specified by the control information. A control information adding means for adding corresponding control information to the input information; and a load on a plurality of links connecting at least the first-stage and second-stage self-routing switches on the input side. Storage means for storing a state; call information management means for managing call identification information and information relating to a path; when a call connection request is made, a call state is determined based on a load state stored in the storage means. And transmits information on the path to the control information adding means as the control information. First call control means for updating the load state of the related link and updating information on the path managed by the call information management means in accordance with the identification information of the call; Finding a link related to the path corresponding to the identification information of the request call from the call information management means,
A second call control unit configured to update a load state of the link in the storage unit and update information relating to the path managed by the call information management unit in accordance with the identification information of the call; A self-routing call path control device, characterized in that:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1561088A JP2763073B2 (en) | 1988-01-26 | 1988-01-26 | Self-routing channel control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1561088A JP2763073B2 (en) | 1988-01-26 | 1988-01-26 | Self-routing channel control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01190196A JPH01190196A (en) | 1989-07-31 |
| JP2763073B2 true JP2763073B2 (en) | 1998-06-11 |
Family
ID=11893474
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1561088A Expired - Lifetime JP2763073B2 (en) | 1988-01-26 | 1988-01-26 | Self-routing channel control method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2763073B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100466620C (en) * | 2006-06-30 | 2009-03-04 | 南京联创科技股份有限公司 | Loading balance method based on data flow in large scale paralle processing of mass data |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3911655B2 (en) | 1998-03-16 | 2007-05-09 | 富士通株式会社 | ATM equipment |
| CN101404616A (en) * | 2008-11-04 | 2009-04-08 | 北京大学深圳研究生院 | Load balance grouping and switching structure and its construction method |
| CN102918812A (en) * | 2009-10-31 | 2013-02-06 | 北京大学深圳研究生院 | Load balancing packet switching structure with the minimum buffer complexity and construction method thereof |
-
1988
- 1988-01-26 JP JP1561088A patent/JP2763073B2/en not_active Expired - Lifetime
Non-Patent Citations (5)
| Title |
|---|
| 信学技報 ＩＮ８８−２２ |
| 信学技報 ＳＥ８６−８７ |
| 信学技報 ＳＥ８７−６１ |
| 電子情報通信学会創立７０周年記念総合全国大会 （昭和６２年） １８４０ |
| 電子情報通信学会論文誌 Ｂ Ｖｏｌ．Ｊ７１−Ｂ Ｎｏ．３ Ｐ．３５０−３５７ |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100466620C (en) * | 2006-06-30 | 2009-03-04 | 南京联创科技股份有限公司 | Loading balance method based on data flow in large scale paralle processing of mass data |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH01190196A (en) | 1989-07-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5673262A (en) | Communication network comprising transit switches without asynchronous transfer mode switching capability | |
| CA1326284C (en) | Routing method for fast packet switching systems | |
| KR100293142B1 (en) | How resources are distributed in separate call and connection networks | |
| JPH03104451A (en) | Route changeover system for multi-stage link exchange system | |
| JP3826181B2 (en) | Telecommunications system | |
| EP0959591A1 (en) | ATM switching module suited for system expansion without cell-loss | |
| JPH05199260A (en) | Communication system | |
| JPH02117236A (en) | Route deciding system | |
| EP1098479A2 (en) | Packet switching system having self-routing switches | |
| US6147991A (en) | Scalable high speed packet switch using packet diversion through dedicated channels | |
| JP2763073B2 (en) | Self-routing channel control method | |
| US6078585A (en) | Multistage connection switch and extension method | |
| JPH10322376A (en) | Local area network with converter means | |
| US5444699A (en) | Call and connection set up system in transmission network | |
| JP2004505527A (en) | Communications system | |
| JP4248406B2 (en) | Port label switching | |
| JP3006950B2 (en) | Connection connection method in communication network | |
| JP3006951B2 (en) | Call setup method in communication network | |
| JP2613215B2 (en) | Packet switching equipment | |
| JP2614904B2 (en) | Congestion control device in self-routing channel device | |
| JP4141959B2 (en) | Communication network | |
| JP3268452B2 (en) | Input distributed packet switch network and input distributed packet switch | |
| JP3155164B2 (en) | Multi-class data communication method, data exchange and data terminal | |
| KR100237396B1 (en) | Centralized path control method for ATM switching system | |
| JP3067085B2 (en) | ATM switch |