JP3495058B2 - Load balancing method - Google Patents
Load balancing methodInfo
- Publication number
- JP3495058B2 JP3495058B2 JP11175093A JP11175093A JP3495058B2 JP 3495058 B2 JP3495058 B2 JP 3495058B2 JP 11175093 A JP11175093 A JP 11175093A JP 11175093 A JP11175093 A JP 11175093A JP 3495058 B2 JP3495058 B2 JP 3495058B2
- Authority
- JP
- Japan
- Prior art keywords
- call
- exchange
- load
- communication path
- distributed
- 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
- Exchange Systems With Centralized Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Description
【0001】[0001]
【産業上の利用分野】本発明は、順次生起する呼を複数
のプロセッサに分散して処理する負荷分散型データ交換
機において、各プロセッサ間における処理量の平衡状態
を保ちつつ新たに生起した呼の処理を行うプロセッサを
決定する負荷分散に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a load distribution type data exchange system in which sequentially generated calls are distributed to and processed by a plurality of processors, and the calls newly generated while maintaining the balance of the processing amount among the processors. The present invention relates to load balancing that determines a processor that performs processing.
【0002】[0002]
【従来の技術】ISDNのようなデータ通信システムで
は、音声、画像、データその他の種々の情報が伝送さ
れ、通信速度、通信時間、通信形態の多様性が要求され
る。また、上述した情報には、連続的に発生するものや
バースト的に発生するものが混在し、このような性質を
有する情報をパケットやセル単位に呼として処理するデ
ータ交換機では、最繁時間帯における呼量の最大ピーク
点を円滑に吸収し、かつシステムの導入後の加入者や呼
の増加に適応した増設および保守運用を可能とするため
に、順次生起する呼を複数のプロセッサに分散させて処
理する負荷分散方式が適用される。2. Description of the Related Art In a data communication system such as ISDN, various kinds of information such as voice, image, data, etc. are transmitted, and a variety of communication speeds, communication times and communication forms are required. In addition, the information described above includes information that occurs continuously and information that occurs in bursts. In a data exchange that processes information having such a property as a call in packet or cell units, In order to smoothly absorb the maximum peak point of call volume in the system and to enable expansion and maintenance operation that adapts to the increase of subscribers and calls after the system is installed, the calls that occur sequentially are distributed to multiple processors. A load balancing method for processing by processing is applied.
【0003】図7は、負荷分散方式を適用したデータ交
換機の構成例を示す図である。図において、データ交換
機70は、端末711 〜71n に個別に接続された通信
パス721 〜72n と、他のデータ通信網に接続された
中継回線73との間に配置される。FIG. 7 is a diagram showing a configuration example of a data exchange to which a load balancing system is applied. In the figure, the data exchange 70 is disposed between the communication path 72 1 to 72 n that are individually connected to the terminal 71 1 -71 n, a relay circuit 73 connected to other data communication networks.
【0004】データ交換機70では、通信パス721 〜
72n がパス設定部74を介して複数の交換処理装置7
51 〜75N の対応する入出力に接続され、これらの交
換処理装置751 〜75N は中央制御装置76および局
間制御装置77にバス結合される。局間制御装置77の
入出力は中継回線73に接続され、中央制御装置76の
出力はパス設定部74の制御入力に接続される。In the data exchange 70, the communication paths 72 1 ...
72 n are connected to the plurality of exchange processing devices 7 via the path setting unit 74.
Connected to the corresponding inputs / outputs of 5 1 to 75 N , these switching processors 75 1 to 75 N are bus-coupled to the central controller 76 and the interoffice controller 77. The input / output of the inter-station control unit 77 is connected to the relay line 73, and the output of the central control unit 76 is connected to the control input of the path setting unit 74.
【0005】このような構成のデータ交換機では、中央
制御装置76は、交換処理装置75 1 〜75N の何れか
1つを常に示すポインタをソフトウエア上に有する。な
お、以下では、このようなポインタが示す値を交換処理
装置751 〜75N の参照番号に付与された添え番号
「1」〜「N」で示す。In the data exchange having such a structure,
The control device 76 is the exchange processing device 75. 1~ 75NOne of
It has a pointer in software that always points to one. Na
In the following, the value indicated by such a pointer is exchanged.
Device 751~ 75NNumber attached to the reference number of
It is indicated by "1" to "N".
【0006】中央制御装置76は、中継回線73から局
間制御装置77を介して新たなパケットやセル(以下、
これらの何れかを単に「呼」という。)を受信(以下、
「呼」の文言を用いる場合には「生起」という。)する
と、所定の手順に基づいて端末711 〜71n の内、そ
の呼の着信先となる端末(以下、「着信端末」という。)
を求める。さらに、中央制御装置76は、その着信端末
に対応した通信パスと、上述したポインタの値に対応し
た交換処理装置(以下、「被分散処理装置」という。)
との間の結合を指令するパス設定指令をパス設定部74
に与え、かつその呼を該当する被分散処理装置に転送し
て処理の開始を指令すると共に、ポインタの値を予め決
められたアルゴリズムに基づいて更新する。The central control device 76 receives a new packet or cell (hereinafter,
Any of these is simply called a "call". ) (Below,
When the word "call" is used, it is called "occurrence". ) Then, out of the terminal 71 1 -71 n on the basis of a predetermined procedure, the terminal to be a destination of the call (hereinafter, referred to as "called terminal".)
Ask for. Further, the central control device 76 corresponds to the communication path corresponding to the called terminal and the exchange processing device corresponding to the above-mentioned pointer value (hereinafter referred to as "distributed processing device").
A path setting command for instructing connection with
And the call is transferred to the corresponding distributed processing device to instruct the start of processing, and the value of the pointer is updated based on a predetermined algorithm.
【0007】パス設定部74は被分散処理装置と着信端
末との間を通信パスを介して接続し、被分散処理装置
は、上述したように中央制御装置76から転送された呼
について、着信端末と対向して予め決められた通信手順
に基づく呼処理を行う。The path setting unit 74 connects the distributed processing device and the receiving terminal via a communication path, and the distributed processing device receives the call transferred from the central control unit 76 as described above. And performs call processing based on a predetermined communication procedure.
【0008】このようにデータ交換機70では、順次生
起する呼について行うべき処理が中央制御装置76の制
御下で交換処理装置751 〜75N に分散され、非負荷
分散型のデータ交換機のように収容すべき端末の数や呼
量の最大値に適応した高速のプロセッサを搭載する必要
がないので、端末の数や呼量に適応した台数の交換処理
装置を搭載することにより安価にかつ確実にデータ交換
が行われ、処理量の平均化がはかられてハードウエアお
よびソフトウエアの構成が標準化される。As described above, in the data exchange 70, the processing to be performed for the sequentially occurring calls is distributed to the exchange processors 75 1 to 75 N under the control of the central control unit 76, so that the data exchange 70 operates like a non-load distributed data exchange. Since it is not necessary to install a high-speed processor that adapts to the number of terminals to be accommodated and the maximum call volume, it is possible to inexpensively and reliably by installing the number of exchange processing devices that corresponds to the number of terminals and call volume. Data is exchanged, the amount of processing is averaged, and the hardware and software configurations are standardized.
【0009】また、近年、多くの企業体では、単一の大
型ホストコンピュータと多くの端末との間を複数の通信
パスを介して接続するセンタ−エンド通信形態が採用さ
れ、上述した負荷分散方式のデータ交換機はこのような
通信形態にも多く適用されている。In recent years, many enterprises have adopted a center-end communication mode in which a single large host computer and many terminals are connected via a plurality of communication paths. The data exchange of is often applied to such a communication mode.
【0010】[0010]
【発明が解決しようとする課題】ところで、このような
従来の負荷分散方式を採用したデータ交換機では、呼が
生起するたびに、その呼に含まれる伝送情報の量や実際
に所要する処理量の如何にかかわらず上述したポインタ
の値をリサイクリックに更新することにより、次に生起
する呼の処理を行うべき交換処理装置が選択されてい
た。したがって、各交換処理装置では、このような呼毎
の処理量のバラツキが無視されて負荷分散に偏りが生じ
る場合が多かった。By the way, in a data exchange adopting such a conventional load balancing system, the amount of transmission information contained in a call and the amount of processing actually required are increased every time a call occurs. Regardless of the situation, the switching processing device that should process the next call is selected by updating the above-mentioned pointer value in a cyclic manner. Therefore, in each exchange processing device, such a variation in the processing amount for each call is often ignored and the load distribution is biased.
【0011】また、保守運用の担当者は、サービスの開
始後その他の最繁時間帯に各交換処理装置で保留されて
いる呼処理の量と個々の通信パスにおける呼量とを把握
し、所定の操作を行って中央制御装置76の動作を制御
することにより負荷分散の偏りを修正しなければなら
ず、保守運用の効率化が妨げられていた。Further, the person in charge of maintenance and operation grasps the amount of call processing held in each exchange processing device and the amount of call in each communication path during the other busy hours after the start of the service, and determines the predetermined amount. The bias of load distribution must be corrected by controlling the operation of the central control unit 76 by performing the operation described above, which hinders the efficiency of maintenance operation.
【0012】さらに、上述したようにセンタ−エンド通
信形態に採用されたデータ交換機では、企業体その他の
加入者の営業日、営業時間帯、業務上の特性に起因した
定期的な一斉通信によって同時刻に多量の情報を送受す
る通信がバースト的に行われると、特定の交換処理装置
が処理量やメモリ領域の不足状態に陥り、処理の遅延時
間が増大して予め決められた通信制御手順に基づく通信
規制、データの廃棄その他の処理が行われ、通信品質が
劣化する場合があった。さらに、このような輻輳状態
は、同一の交換処理装置が並行して行うべき他の呼の処
理にも同様の悪影響を及ぼす要因ともなっていた。Further, as described above, in the data exchange adopted in the center-end communication mode, the same data is exchanged by the periodical simultaneous communication due to the business days, business hours, and business characteristics of enterprises and other subscribers. When communication that transmits and receives a large amount of information at a time is performed in a burst, a specific exchange processing device falls into a shortage of processing amount and memory area, and the delay time of processing increases and a predetermined communication control procedure is performed. Communication quality may be deteriorated due to communication regulation, data discarding, and other processing based on the above. Further, such a congestion state has also been a factor that has a similar adverse effect on the processing of other calls that should be performed in parallel by the same exchange processing device.
【0013】本発明は、各プロセッサの負荷を精度よく
均等化できる負荷分散方式を提供することを目的とす
る。It is an object of the present invention to provide a load distribution system that can evenly balance the loads of the processors.
【0014】[0014]
【課題を解決するための手段】図1は、請求項1に記載
の発明の原理ブロック図である。本発明は、伝送情報を
分割し論理多重化して伝送するデータ交換網でその論理
多重化の単位毎に生起する個々の呼について、着信先の
端末に対する呼設定処理を行い、かつ負荷分散をはかっ
てその負荷分散の分散先と端末との間に通信パスを形成
する制御装置11と、制御装置11によって負荷分散さ
れた呼について、通信パスを介して着信先の端末と対向
した通信手順に基づき呼処理を行う交換処理装置131
〜13N とを備えた負荷分散型データ交換機において、
制御装置11には、交換処理装置131 〜13N 毎に、
制御装置11によって分散された呼の総処理量を保持す
る記憶手段15と、交換処理装置131 〜13N の内、
記憶手段15に保持された最小の総処理量に対応するも
のを分散先とし、その最小の総処理量に、通信パスの回
線速度またはその通信パスに負荷分散された呼によって
生じるスループットの増分の何れか一方を加算する分散
制御手段17とを備えたことを特徴とする。FIG. 1 is a block diagram showing the principle of the invention described in claim 1. In FIG. The present invention performs call setting processing for a callee terminal and performs load balancing for each call that occurs in each logical multiplexing unit in a data exchange network that divides transmission information and logically multiplexes and transmits the data. Based on the control device 11 that once forms a communication path between the load distribution destination and the terminal, and the call whose load is distributed by the control device 11 based on the communication procedure facing the destination terminal via the communication path. Exchange processing device 13 1 for performing call processing
In load-sharing data exchange and a to 13 N,
The control device 11 includes, for each of the exchange processing devices 13 1 to 13 N ,
Of the storage means 15 for holding the total processing amount of calls distributed by the control device 11 and the exchange processing devices 13 1 to 13 N ,
The one corresponding to the minimum total processing amount stored in the storage unit 15 is set as the distribution destination, and the minimum total processing amount is the line speed of the communication path or the increment of the throughput caused by the call whose load is distributed to the communication path. The distribution control means 17 for adding either one is provided.
【0015】図2は、請求項2に記載の発明の原理ブロ
ック図である。本発明は、伝送情報を分割し論理多重化
して伝送するデータ交換網でその論理多重化の単位毎に
生起する呼について、着信先の端末に対する呼設定処理
を行い、かつ負荷分散をはかってその負荷分散の分散先
と端末との間に通信パスを形成する制御装置11と、制
御装置11によって負荷分散された呼について、通信パ
スを介して着信先の端末と対向した通信手順に基づき呼
処理を行う交換処理装置131〜13Nとを備えた負荷分
散型データ交換機において、制御装置11には、負荷分
散の分散先となり得る個々の端末の運用形態を予め保持
する運用形態記憶手段21と、交換処理装置131 〜1
3N の内、分散先となり得る交換処理装置を運用形態に
個別に対応させて予め保持する分散先記憶手段23と、
着信先の端末の運用形態を運用形態記憶手段21から取
得し、その運用形態に対応して分散先記憶手段23に保
持された交換処理装置を分散先の選択範囲とする分散制
御手段25とを備えたことを特徴とする。FIG. 2 is a block diagram showing the principle of the invention described in claim 2. The present invention performs call setting processing for a destination terminal for a call that occurs in each unit of logical multiplexing in a data switching network that divides transmission information, logically multiplexes and transmits the data, and balances the load. A control device 11 forming a communication path between a load distribution destination and a terminal, and a call processing for a call load-balanced by the control device 11 based on a communication procedure facing a destination terminal via a communication path. In the load balancing type data exchange equipped with the switching processing devices 13 1 to 13 N , the control device 11 has an operation mode storage means 21 that holds in advance the operation modes of the individual terminals that can be the distribution destinations of the load distribution. , Exchange processing equipment 13 1 to 1
Of the 3 N , the distribution destination storage means 23 for preliminarily retaining the exchange processing devices that can be distribution destinations in association with the operating modes,
Distribution control means 25 for acquiring the operation form of the destination terminal from the operation form storage means 21, and setting the exchange processing device held in the distribution destination storage means 23 corresponding to the operation form as the distribution destination selection range. It is characterized by having.
【0016】[0016]
【作用】請求項1に記載の負荷分散方式では、記憶手段
15が交換処理装置131 〜13N に分散された呼の
内、処理が完了していないものにかかわる総処理量を交
換処理装置毎に保持し、呼が生起すると、分散制御手段
17が、交換処理装置13 1 〜13N の内、上述した総
処理量が最小の値をとる交換処理装置をその呼の分散先
とし、さらに、その交換処理装置の総処理量に着信先端
末との間に形成される通信パスの回線速度、またはその
通信パスに該当する呼の負荷分散によって生じるスルー
プットの増分の何れか一方を加算する。According to the load balancing method of claim 1, the storage means
15 is the exchange processor 131~ 13NOf calls distributed to
Of these, the total amount of
Retained by each exchange processing device, when a call occurs, the distributed control means
17 is the exchange processing device 13 1~ 13NOf the above
The switching processor with the smallest processing volume is the destination of the call.
In addition, the total processing amount of the exchange processing device
The line speed of the communication path formed between the terminal and
Through caused by load distribution of calls corresponding to the communication path
Either one of the put increments is added.
【0017】このような回線速度やスループットの増分
は、これらの代わりに従来例において用いられていた未
処理の呼の数に比べて、呼が負荷分散されることにより
交換処理装置131 〜13N が所要する資源の量(処理
量を含む。)を実体的に示すので、交換処理装置131
〜13N に分散される負荷が精度よく均等化される。Such an increase in the line speed and the throughput is compared with the number of unprocessed calls used in the prior art instead of these, and the load of the calls is distributed to the switching processors 13 1 to 13 13. Since N substantially indicates the amount of resources (including the amount of processing) required, the exchange processing device 13 1
The load distributed to 13 N is accurately equalized.
【0018】請求項2に記載の負荷分散方式では、分散
先記憶手段23が交換処理装置13 1 〜13N の内、分
散先となり得る交換処理装置を個々の端末の運用形態に
対応させて予め保持し、呼が生起すると、分散制御手段
25がその呼の着信先の端末の運用形態を記憶手段21
から取得し、さらに、その運用形態に対応した全ての交
換処理装置を分散先記憶手段23から取得して該当する
呼の分散先の選択範囲とする。According to the load balancing method described in claim 2,
The destination storage means 23 is the exchange processing device 13. 1~ 13NMinutes of
Switch processing equipment that can become a distribution destination to the operating mode of individual terminals
Corresponding and holding in advance, when a call occurs, distributed control means
The storage means 21 stores the operation form of the terminal of the destination of the call.
And all the exchanges that are compatible with the operating mode.
The conversion processing device is acquired from the distribution destination storage means 23 and is applicable.
The selection range of the call distribution destination.
【0019】したがって、制御手段11は同一の形態で
運用される端末に生起した呼を積極的に特定の複数の交
換処理装置に負荷分散するので、端末の運用形態の異同
にかかわらず全ての呼を交換処理装置131 〜13N に
負荷分散していた従来例に比べると、加入者によって異
なる端末の運用形態に起因して同時刻に多量の情報をバ
ースト的に送受する一斉通信が予め決められた交換処理
装置のみに分散され、このような一斉通信による輻輳の
波及範囲が一定の範囲に抑えられる。Therefore, the control means 11 positively distributes the load generated by the terminals operating in the same form to a plurality of specific switching processors, so that all the calls regardless of the operating form of the terminal are different. In comparison with the conventional example in which the load is distributed to the switching processing devices 13 1 to 13 N , the simultaneous communication for transmitting and receiving a large amount of information in a burst at the same time due to the operation mode of the terminals that differ depending on the subscriber is predetermined. It is distributed only to the exchange processing devices that have been set up, and the spread range of congestion due to such simultaneous communication is suppressed to a certain range.
【0020】[0020]
【実施例】以下、図面に基づいて本発明の実施例につい
て詳細に説明する。なお、以下に示す各実施例では、ハ
ードウエアの構成については図7に示す従来例と同じで
あり、本発明にかかわる特徴部分は中央制御装置76に
代わって備えられる中央制御装置のソフトウエアにあ
る。Embodiments of the present invention will now be described in detail with reference to the drawings. In each of the embodiments described below, the hardware configuration is the same as that of the conventional example shown in FIG. 7, and the characteristic part relating to the present invention is the software of the central controller provided in place of the central controller 76. is there.
【0021】図3は、請求項1に記載の発明に対応した
実施例の動作を説明する図である。図において、本実施
例では、中央制御装置76に代えて中央制御装置30を
備え、本発明がISDNに適用される。FIG. 3 is a diagram for explaining the operation of the embodiment corresponding to the invention described in claim 1. In the figure, in the present embodiment, a central control device 30 is provided instead of the central control device 76, and the present invention is applied to ISDN.
【0022】中央処理装置30は、ソフトウエアによっ
て参照される負荷分散テーブル31と加入条件テーブル
32とを備える。負荷分散テーブル31には、交換処理
装置751 〜75N の識別番号「1」〜「N」と、これ
らの識別番号に個別に対応する交換処理装置に分散され
た負荷の量を示し、かつ後述のアルゴリズムに基づいて
更新される分散負荷量が保持される。加入条件テーブル
32には、収容される全て端末に個別に対応した通信パ
スについて、回線速度、全契約論理チャネルの契約スル
ープットの和からなる加入条件が個々の通信パスの識別
番号(ここでは、簡単のため通信パス721 〜72n の
参照番号に付与された添え番号に等しいものとする。)
の順に予め登録される。The central processing unit 30 includes a load distribution table 31 and a joining condition table 32 which are referred to by software. The load distribution table 31 shows the identification numbers “1” to “N” of the exchange processing devices 75 1 to 75 N and the amount of load distributed to the exchange processing devices individually corresponding to these identification numbers, and The distributed load amount updated based on the algorithm described later is held. In the subscription condition table 32, the subscription condition consisting of the sum of the line speed and the contract throughput of all the contracted logical channels for the communication paths individually corresponding to all the accommodated terminals is the identification number of each communication path (here, it is simple. Therefore, it is equal to the sub-number given to the reference numbers of the communication paths 72 1 to 72 n .)
Are registered in this order in advance.
【0023】なお、本実施例と図1に示すブロック図と
の対応関係については、中央制御装置30およびパス設
定部74は制御装置11に対応し、交換処理装置711
〜71N は交換処理装置131 〜13N に対応し、負荷
分散テーブル31は記憶手段15に対応し、中央制御装
置30は分散制御手段17に対応する。Regarding the correspondence relationship between this embodiment and the block diagram shown in FIG. 1, the central controller 30 and the path setting unit 74 correspond to the controller 11, and the exchange processor 71 1
.About.71 N correspond to the exchange processing devices 13 1 to 13 N , the load distribution table 31 corresponds to the storage means 15, and the central control device 30 corresponds to the distribution control means 17.
【0024】以下、本実施例の動作を説明する。局間制
御装置77は、隣接局から中継回線73を介して何らか
のパケットを受信して呼が生起したことを認識すると、
そのパケットの内容を中央制御装置30に転送する(図
3)。中央制御装置30は、このようにして転送され
たパケットの内容を一旦記憶した後に、交換処理装置7
51 〜75N の内の1つ(ここでは、簡単のため交換処
理装置752 とする。)を無作為に選択し、その交換処
理装置に該当する呼の処理を要求する(図3)。The operation of this embodiment will be described below. When the interoffice controller 77 receives a packet from an adjacent station via the relay line 73 and recognizes that a call has occurred,
The contents of the packet are transferred to the central controller 30 (FIG. 3). The central control device 30 temporarily stores the contents of the packet transferred in this way, and thereafter, the exchange processing device 7
One of 5 1 to 75 N (here, the switching processor 75 2 for simplicity) is randomly selected and the switching processor is requested to process the corresponding call (FIG. 3). .
【0025】このような要求を受信した交換処理装置は
着信要求を発し(図3)、中央制御装置30はその着
信要求に応じて従来例と同様に予め決められた通信手順
に基づく着信ネゴシエーションを行う。The exchange processing device which has received such a request issues an incoming call request (FIG. 3), and the central control device 30 carries out an incoming call negotiation based on a predetermined communication procedure according to the incoming call request as in the conventional example. To do.
【0026】 中央制御装置30は、このような着信ネ
ゴシエーションの過程で着信先の端末71T に着信呼の
許否を問い合わせ、その端末が該当する着信呼の着信を
許容した場合には、負荷分散テーブル31に登録された
分散処理量の内、最小のもの(=ZZ(<…<YY<X
X)に対応した交換処理装置の識別番号zzを求める。中
央制御装置30は、このようにして求められた識別番号
に対応する交換処理装置75ZZと着信先の端末71T と
の間を結ぶ通信パスをパス設定部74を介して設定し、
かつ加入条件テーブル32を参照することによりその端
末に対応した加入条件を取得する。さらに、中央制御装
置30は、このように取得された加入条件に交換処理装
置752 の識別番号を付加して交換処理装置75ZZに送
出する(図3(4):(図3の丸付き4に相当))。ま
た、中央制御装置30は、その加入条件によって与えら
れる回線速度と契約論理チャネルの契約スループットの
和とを求め、前者が後者を下回る場合には回線速度を該
当する負荷分散テーブル31の分散負荷量に加算し、反
対に後者が前者を下回る場合には契約論理チャネルの契
約スループットの和を該当する負荷分散テーブル31の
分散負荷量に加える。The central control device 30 inquires the destination terminal 71 T whether or not to accept the incoming call in the course of the incoming call negotiation, and when the terminal permits the incoming of the corresponding incoming call, the load balancing table The minimum of the distributed processing amount registered in 31 (= ZZ (<... <YY <X
The identification number zz of the exchange processing device corresponding to (X) is obtained. The central control device 30 sets, via the path setting unit 74, a communication path connecting the exchange processing device 75 ZZ corresponding to the identification number thus obtained and the destination terminal 71 T ,
Also, the subscription condition corresponding to the terminal is acquired by referring to the subscription condition table 32. Further, the central control device 30 adds the identification number of the exchange processing device 75 2 to the joining condition thus obtained and sends it to the exchange processing device 75 ZZ ((4) in FIG. 4)) ). Further, the central control device 30 obtains the sum of the line speed given by the subscription condition and the contract throughput of the contract logical channel, and when the former is lower than the latter, the line speed is the distributed load amount of the corresponding load distribution table 31. was added to, if the latter opposite falls below the former is added to the dispersion load of the load distribution table 31 to the appropriate sum contracts throughput contract logical channel.
【0027】交換処理装置75ZZは上述した加入条件に
付加された識別番号に基づいて交換処理装置752 に応
答完了通知を送出し(図3)、交換処理装置752 は
その通知に応じて該当する呼の一時的な処理を終了す
る。The exchange processor 75 ZZ sends a response completion notice to the exchange processor 75 2 based on the identification number added to the above-mentioned subscription condition (FIG. 3), and the exchange processor 75 2 responds to the notice. Terminate the temporary processing of the corresponding call.
【0028】中央制御装置30は、該当する呼が交換処
理装置75zzに負荷分散された旨を交換処理装置752
に通知した後、交換処理装置75ZZに上述したパケット
の内容を転送する(図3)。交換処理装置75ZZは、
このような通知を受信して認識するとパケットの転送準
備を行い、続いて中央制御装置30から転送されたパケ
ットを端末71T に転送する(図3)。The central control unit 30 informs the exchange processing unit 75 2 that the load of the corresponding call is distributed to the exchange processing unit 75zz.
Then, the contents of the above-mentioned packet are transferred to the exchange processor 75 ZZ (FIG. 3). The exchange processor 75 ZZ is
When receiving and recognizing such a notification, the packet transfer preparation is performed, and then the packet transferred from the central control device 30 is transferred to the terminal 71 T (FIG. 3).
【0029】交換処理装置75ZZは、上述したパケット
の転送を完了すると、その旨を該当する呼の識別情報と
共に中央制御装置30に通知する。中央制御装置30
は、このような通知を受信して認識するとパスの解除処
理を起動し、その処理の手順に基づいて通信パス設定部
74を介して形成された通信パスの内、上述した識別情
報によって識別されるものを解除し、かつ負荷分散テー
ブル31に登録された分散負荷量の内、同じ識別情報に
よって識別されるものに対して上述した加算と反対の減
算処理を施す。When the switching processor 75 ZZ completes the transfer of the above-mentioned packet, it notifies the central controller 30 of that fact together with the identification information of the corresponding call. Central controller 30
When receiving and recognizing such a notification, it starts the path release process, and is identified by the above-mentioned identification information among the communication paths formed via the communication path setting unit 74 based on the procedure of the process. One of the distributed load amounts registered in the load distribution table 31 is released, and the subtraction process opposite to the above-described addition is performed on the distributed load amount identified by the same identification information.
【0030】このように本実施例によれば、負荷分散テ
ーブル31には、交換処理プロセッサ751 〜75N に
個別に分散されて処理されていない呼について、各呼の
処理量を精度よく示す回線速度あるいは契約論理チャネ
ルの契約スループットの和が積算され、かつ新たに生起
された呼はこのように積算された値が最も小さい値をと
る交換処理プロセッサに逐次分散されて処理される。As described above, according to the present embodiment, the load distribution table 31 accurately indicates the processing amount of each call with respect to the calls that are not individually distributed and processed by the switching processors 75 1 to 75 N. The line speed or the sum of the contracted throughputs of the contracted logical channels is accumulated, and the newly generated call is sequentially distributed and processed by the switching processors whose accumulated value is the smallest.
【0031】したがって、交換処理プロセッサ751 〜
75N に分散される負荷が精度よく平均化され、従来例
において生じていた負荷分散の偏りが大幅に軽減され
る。なお、本実施例では、通信パスの回線速度とその通
信パスの契約論理チャネルの契約スループットの和との
大小判定を行い、これらの何れか一方を負荷分散テーブ
ル31の分散負荷量に加算あるいは減算しているが、本
発明では、このような方法に限定されず、負荷分散の精
度の低下が許容されるならば、例えば、常に上述した回
線速度を加算あるいは減算してもよい。Therefore, the exchange processor 75 1 ...
The load distributed to 75 N is accurately averaged, and the bias in load distribution that occurs in the conventional example is significantly reduced. In the present embodiment, the size of the line speed of the communication path and the sum of the contract throughputs of the contract logical channels of the communication path is determined, and either one of them is added to or subtracted from the distributed load amount of the load distribution table 31. However, the present invention is not limited to such a method, and the line speed may be always added or subtracted, for example, as long as the reduction in load distribution accuracy is allowed.
【0032】図4は、請求項2に記載の発明に対応した
実施例を示す図である。図において、本実施例では、中
央制御装置76に代えて中央制御装置40を備えたこと
によりパケット形の交換方式を適応したデータ交換機に
本発明が適用される。FIG. 4 is a diagram showing an embodiment corresponding to the invention described in claim 2. In FIG. In the figure, in the present embodiment, the present invention is applied to a data exchange adapted to a packet type switching system by providing a central control device 40 instead of the central control device 76.
【0033】中央制御装置40には、端末711〜71n
に個別に対応した通信パスの識別番号、各通信パスの通
信中における単位時間当たりの最大通信量を示す呼量、
各端末の運用形態を識別するグループ番号が登録された
加入者データテーブル41と、各グループ番号に対応さ
せて、個々のグループ番号に対応した呼の分散先となる
全ての交換処理装置の識別番号、各交換処理装置に分散
されて処理されていない呼の処理量の合計値が登録され
た呼量テーブル42と、各通信パスについて通信パス設
定部74を介して接続された交換処理装置の識別番号を
登録する通信パス管理テーブル43が備えられる。The central control unit 40 includes terminals 71 1 to 71 n.
To the communication path identification number, the call volume indicating the maximum communication volume per unit time during communication of each communication path,
A subscriber data table 41 in which a group number for identifying the operation mode of each terminal is registered, and identification numbers of all exchange processing devices corresponding to each group number and serving as distribution destinations of calls corresponding to the individual group numbers. , A call volume table 42 in which the total value of the throughputs of calls that are distributed and not processed in each exchange processing device is registered, and the identification of the exchange processing device connected via the communication path setting unit 74 for each communication path. A communication path management table 43 for registering numbers is provided.
【0034】なお、本実施例と図2に示すブロック図と
の対応関係については、中央制御装置40およびパス設
定部74は制御装置11に対応し、交換処理装置711
〜71N は交換処理装置131〜13Nに対応し、加入者
データテーブル41は運用形態記憶手段21に対応し、
呼量テーブル42は分散先記憶手段23に対応し、中央
制御装置40および通信パス管理テーブル43は分散制
御手段25に対応する。Regarding the correspondence between this embodiment and the block diagram shown in FIG. 2, the central control unit 40 and the path setting unit 74 correspond to the control unit 11, and the exchange processing unit 71 1
.About.71 N correspond to the exchange processors 13 1 to 13 N , the subscriber data table 41 corresponds to the operation form storage means 21,
The call volume table 42 corresponds to the distribution destination storage means 23, and the central controller 40 and the communication path management table 43 correspond to the distribution control means 25.
【0035】図5は、本実施例の動作フローチャートで
ある。以下、図4および図5を参照して本実施例の動作
を説明する。なお、本発明の特徴は、本実施例では、中
央制御装置40が生起した呼の分散先となる交換処理装
置を交換処理装置751 〜75N の何れかに決定する後
述の処理手順にある。また、中央制御装置40について
は、呼の生起を認識して交換処理プロセッサ751〜7
5Nに該当する呼を分散させた後にパスの解除処理を行
う点については、従来例や図3に示す実施例と同じであ
り、交換処理プロセッサ751 〜75N や局間制御装置
77が行う処理についても従来例と同じであるから、こ
こではこれらの説明を省略する。さらに、端末711 〜
713 は、単一の企業体が加入者として契約し本実施例
にかかわるデータ交換機に収容されているものとする。FIG. 5 is an operation flowchart of this embodiment. The operation of this embodiment will be described below with reference to FIGS. In the present embodiment, the characteristic feature of the present invention resides in the processing procedure described later in which the central processing unit 40 decides which of the switching processing devices 75 1 to 75 N is the switching processing device as the distribution destination of the call. . Also, the central control unit 40, replacement processor 75 1-7 recognizes an occurrence of a call
The point that the path release processing is performed after the calls corresponding to 5 N are distributed is the same as in the conventional example and the embodiment shown in FIG. 3, and the switching processors 75 1 to 75 N and the inter-office controller 77 are The processing to be performed is also the same as that of the conventional example, and thus the description thereof is omitted here. Furthermore, the terminals 71 1 to
71 3 is assumed to be housed in the data exchange according to the present embodiment, which is contracted by a single enterprise as a subscriber.
【0036】 中央制御装置40は、端末711 〜71
3 の内の1つ(ここでは、簡単のため端末71t とす
る。)に対する着信呼が生起したことを検出すると、図
6(a) に示すように、その端末71t にCCITT勧告
Q. 930 シリーズに基づく着信 (SET UP)メッセージを送
信し、そのメッセージに対して端末71t が応答して送
信した応答(CONNECT) メッセージを受信することにより
着信ネゴシエーションを行う。The central controller 40 has terminals 71 1 to 71 1 .
3 one of the (in this case, the terminal 71 t for simplicity.) When an incoming call to it is detected that has occurred, as shown in FIG. 6 (a), the terminal 71 t in CCITT Recommendation Q. It sends incoming (SET UP) message based on 930 series, performs an incoming call negotiation by receiving a response (CONNECT) message terminal 71 t has transmitted in response to that message.
【0037】このような応答メッセージを構成する第三
オクテットのビット番号1〜2の2ビットには、図6
(b) に網かけをして示すように、情報チャネル選択情報
として通信パスの識別番号が含まれる。中央制御装置4
0は、その識別番号に基づいて加入者データテーブル4
1を参照してグループ番号(=%1)を求め(図4、図
5)、そのグループ番号に基づいて呼量テーブル42
を参照する(図4、図5)ことにより、該当するグ
ループに属する交換処理装置の内、呼量の合計値が最小
であるもの(ここでは、簡単のため交換処理装置752
とする。)を該当する呼の分散先として選択し(図5
)、かつその交換処理装置の識別番号(=2)を得
る。The 2 bits of the bit numbers 1 and 2 of the third octet constituting such a response message are shown in FIG.
As shown in (b) by shading, the identification number of the communication path is included as the information channel selection information. Central controller 4
0 is the subscriber data table 4 based on the identification number.
1 to obtain the group number (=% 1) (FIGS. 4 and 5), and call volume table 42 based on the group number.
By referring to FIG. 4 and FIG. 5, the exchange processing devices belonging to the corresponding group have the smallest total call volume (here, for the sake of simplicity, the exchange processing device 75 2
And ) As the distribution destination of the corresponding call (see FIG. 5).
), And the identification number (= 2) of the exchange processing device.
【0038】さらに、中央制御装置40は、上述したよ
うに応答メッセージから取得された通信パスの識別番号
に基づいて通信パス管理テーブル43を参照する(図4
)ことにより、そのテーブルに該当する交換処理装置
の識別番号(=2)を登録し(図4)、かつ通信パス
設定部74を介してその交換処理装置と着信先の端末7
1t との間に通信パスを形成する(図4、図5)。Further, the central controller 40 refers to the communication path management table 43 based on the identification number of the communication path acquired from the response message as described above (FIG. 4).
By doing so, the identification number (= 2) of the corresponding exchange processing device is registered in the table (FIG. 4), and the exchange processing device and the terminal 7 of the callee are received via the communication path setting unit 74.
A communication path is formed with 1 t (FIGS. 4 and 5).
【0039】また、中央制御装置40は、呼量テーブル
42に分散先の交換処理装置の識別番号に対応して登録
された呼量の合計値(=0)に、加入者データテーブル4
1に上述したグループ番号(=%1)と共に登録された呼
量(=5)を加算してその交換処理装置に呼を分散し(図
5)、反対にその呼の処理の完了時に起動されるパス
の解除処理の過程では、上述した加算に応じた呼量の合
計値の増分を補正し、かつ通信パス設定部74を介して
形成された該当する通信パスを解除する。Further, the central control unit 40 sets the total value (= 0) of the call volumes registered in the call volume table 42 corresponding to the identification numbers of the exchange processing devices of the distribution destinations to the subscriber data table 4
The call volume (= 5) registered together with the group number (=% 1) described above is added to 1 to distribute the call to the exchange processing device (FIG. 5), and conversely, it is activated when the processing of the call is completed. In the course of the path releasing process, the increment of the total value of the call volume corresponding to the above-mentioned addition is corrected, and the corresponding communication path formed via the communication path setting unit 74 is released.
【0040】このように本実施例によれば、企業体その
他の同一の加入者に属する複数の端末に同時に生起した
呼が積極的に複数の交換処理装置に分散されて処理され
るので、その企業体の営業日、営業時間帯、業務上の特
性に起因した定期的な一斉通信によって同時刻に多量の
情報を送受する通信がバースト的に行われても、特定の
交換処理装置に負荷分散の偏りは生じない。さらに、異
なるグループに割り付けられた交換処理装置に対して上
述したバースト通信に起因した輻輳その他の波及が抑圧
されるので、このような輻輳により通信規制、データの
廃棄その他の処理が行われて通信品質が劣化することが
回避される。As described above, according to the present embodiment, the calls originated simultaneously by a plurality of terminals belonging to the same subscriber such as a business entity are positively distributed to a plurality of exchange processing devices and processed. Even if a large amount of information is transmitted and received at the same time in a burst by regular simultaneous communication due to business days, business hours, and business characteristics of the business entity, the load is distributed to a specific exchange processing device. No bias occurs. Furthermore, since congestion and other ripples caused by the above-described burst communication are suppressed for the switching processing devices assigned to different groups, communication regulation, data discarding and other processing are performed by such congestion and communication is performed. Quality degradation is avoided.
【0041】なお、本実施例では、加入者データテーブ
ル41に呼量を登録し、その呼量に基づいて呼量テーブ
ル42の呼量の合計値を更新することにより、請求項1
に記載の発明を同時に適用しているが、本発明では、着
信先の端末を運用する加入者毎に分散先の交換処理装置
を選択する範囲を個別に設定する点に特徴があり、その
範囲内で最終的に負荷分散先の交換処理装置を選択する
アルゴリズムについては、従来例のように負荷分散先を
示すポインタをリサイクリックに更新するラウンドロビ
ン方式その他どのようなアルゴリズムを用いてもよい。In this embodiment, the call amount is registered in the subscriber data table 41, and the total value of the call amounts in the call amount table 42 is updated based on the call amount.
However, the present invention is characterized in that the range of selecting the exchange processing device at the distribution destination is individually set for each subscriber who operates the destination terminal. As an algorithm for finally selecting the exchange processing device of the load distribution destination in the above, any algorithm such as a round-robin method for cyclically updating the pointer indicating the load distribution destination may be used as in the conventional example.
【0042】また、本実施例では、個々の端末の加入者
(通信パス)に単一のグループ番号を付与しているが、本
発明では、このような構成に限定されず、例えば、個々
の加入者が生起した呼の種別その他に応じて異なる複数
の運用形態をとる場合には、これらの運用形態を識別可
能な形式で加入者データテーブル41に登録してもよ
い。Further, in this embodiment, subscribers of individual terminals
Although a single group number is given to the (communication path), the present invention is not limited to such a configuration, and for example, a plurality of different operations depending on the type of call originated by each subscriber and others. When taking a form, these operating forms may be registered in the subscriber data table 41 in a form that can be identified.
【0043】さらに、上述した各実施例では、端末に対
する着信呼が生起した場合にその呼の分散先の交換処理
装置を選択する処理手順を示したが、本発明は、このよ
うな着信呼に限定されず、発信呼が生起した場合にも、
上述した着信ネゴシエーションに代わる所定の呼設定処
理の手順に基づいて発信元の端末あるいはその端末に接
続される通信パスを認識することにより、同様に適用可
能である。Further, in each of the above-described embodiments, the processing procedure for selecting the exchange processing device to which the call is distributed when the incoming call to the terminal occurs has been described. However, the present invention handles such an incoming call. Without limitation, even if an outgoing call occurs,
The same can be applied by recognizing the terminal of the caller or the communication path connected to the terminal based on the procedure of a predetermined call setting process in place of the above-mentioned incoming call negotiation.
【0044】また、上述した各実施例では、それぞれI
SDNやパケット交換方式に適応したデータ交換機に請
求項1、2に記載の負荷分散方式が適用したが、このよ
うな構成に限定されず、例えば、フレームリレー交換方
式、セルリレー交換方式に適応したデータ交換機にも同
様に適用可能である。In each of the above embodiments, I
The load distribution system according to claim 1 or 2 is applied to a data switch adapted to SDN or a packet switching system. However, the data distribution system is not limited to such a configuration and, for example, data adapted to a frame relay switching system or a cell relay switching system. It is similarly applicable to exchanges.
【0045】[0045]
【発明の効果】上述したように本発明では、生起した呼
の分散先となる交換処理装置を選択する基準として、そ
の交換処理装置と着信先の端末との間に形成される通信
パスの回線速度、またはその通信パスに該当する呼の負
荷分散によって生じるスループットの増分の何れか一方
の積算値を採用したり、発信元または着信先の端末を運
用する加入者に個別に対応して呼の負荷分散の対象とな
り得る交換処理装置を設定する。As described above, according to the present invention, as a criterion for selecting the exchange processing device as the distribution destination of the generated calls, the line of the communication path formed between the exchange processing device and the destination terminal. Either the integrated value of the speed or the increment of the throughput caused by the load distribution of the call corresponding to the communication path is adopted, or the call is handled individually for the subscriber who operates the source or destination terminal. Set the exchange processing device that can be the target of load balancing.
【0046】すなわち、個々の交換処理装置に分散され
た呼の数によって該当する呼の分散先を決定したり、着
信先の加入者の異同にかかわらず分散先の交換処理装置
を選択していた従来例に比べて、呼の負荷分散に応じて
交換処理装置が所要する資源の量(処理量を含む。)に基
づいて負荷分散がはかられ、かつ個々の端末の運用形態
に応じて生起する一斉通信が予め決められた交換処理装
置のみに分散され、その一斉通信による輻輳の波及範囲
が一定の範囲に抑圧されるので、負荷分散の精度が高め
られ、かつ運用の途中で負荷分散の比率その他を人手に
よって変更する作業が不要となる。That is, the distribution destination of the corresponding call is determined depending on the number of calls distributed to each exchange processing device, or the exchange processing device of the distribution destination is selected regardless of the difference in the destination subscribers. Compared to the conventional example, load distribution is achieved based on the amount of resources (including the processing amount) required by the switching processing device according to call load distribution, and the occurrence occurs according to the operation mode of each terminal. Since the simultaneous communication is distributed only to the predetermined exchange processing device, and the congestion spread range due to the simultaneous communication is suppressed to a certain range, the accuracy of the load distribution is improved and the load distribution is performed during the operation. The work of manually changing the ratio and the like becomes unnecessary.
【0047】したがって、本発明を適用したデータ交換
機では、サービス品質の均一化および向上がはかられ、
かつ運用および保守の効率化がはかられる。Therefore, in the data exchange to which the present invention is applied, the quality of service can be made uniform and improved,
And the efficiency of operation and maintenance can be improved.
【図1】請求項1に記載の発明の原理ブロック図であ
る。FIG. 1 is a principle block diagram of the invention according to claim 1.
【図2】請求項2に記載の発明の原理ブロック図であ
る。FIG. 2 is a principle block diagram of the invention described in claim 2.
【図3】請求項1に記載の発明に対応した実施例を示す
図である。FIG. 3 is a diagram showing an embodiment corresponding to the invention described in claim 1.
【図4】請求項2に記載の発明に対応した実施例を示す
図である。FIG. 4 is a diagram showing an embodiment corresponding to the invention described in claim 2.
【図5】本実施例の動作フローチャートである。FIG. 5 is an operation flowchart of the present embodiment.
【図6】着信ネゴシエーションを説明する図である。FIG. 6 is a diagram illustrating incoming call negotiation.
【図7】負荷分散方式を採用したデータ交換機の構成例
を示す図である。FIG. 7 is a diagram showing a configuration example of a data exchange that employs a load balancing method.
11 制御装置 13 交換処理装置 15 記憶手段 17,25 分散制御手段 21 運用形態記憶手段 23 分散先記憶手段 30,40,76 中央制御装置 31 負荷分散テーブル 32 加入条件テーブル 41 加入者データテーブル 42 呼量テーブル 43 通信パス管理テーブル 70 データ交換機 71 端末 72 通信パス 73 中継回線 74 パス設定部 75 交換処理装置 77 局間制御装置 11 Control device 13 Exchange processor 15 storage means 17,25 distributed control means 21 Operation mode storage means 23 distribution destination storage means 30, 40, 76 Central control unit 31 load balancing table 32 Subscription condition table 41 Subscriber data table 42 Call volume table 43 Communication path management table 70 data exchange 71 terminals 72 Communication path 73 trunk line 74 Path setting section 75 Exchange processor 77 Inter-station control device
───────────────────────────────────────────────────── フロントページの続き (72)発明者 児玉 郁夫 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 高橋 英一郎 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 日野村 聡 東京都千代田区内幸町1丁目1番6号 日本電信電話株式会社内 (72)発明者 濱田 晃 東京都千代田区内幸町1丁目1番6号 日本電信電話株式会社内 (72)発明者 山崎 豊 東京都港区虎ノ門1丁目7番12号 沖電 気工業株式会社内 (72)発明者 尾崎 裕二 東京都港区虎ノ門1丁目7番12号 沖電 気工業株式会社内 (72)発明者 藤田 充 東京都港区芝五丁目7番1号 日本電気 株式会社内 (72)発明者 諏訪 明彦 東京都港区芝五丁目7番1号 日本電気 株式会社内 (56)参考文献 特開 平4−79644(JP,A) 特開 平3−97394(JP,A) 特開 平3−254252(JP,A) 特開 平2−194747(JP,A) 特開 昭62−226264(JP,A) 日野村 聡 他2名,バースト的な高 速通信システムにおける負荷分散方法, 情報処理学会研究報告,日本,情報処理 学会,1993年 5月14日,Vol.93, No.36,pp.19−26,93−DPS −60−3 (58)調査した分野(Int.Cl.7,DB名) H04L 12/56 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Ikuo Kodama 1015 Kamiodanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture, Fujitsu Limited (72) Inventor, Eiichiro Takahashi 1015, Kamikodanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture, Fujitsu Limited ( 72) Inventor Satoshi Hinomura 1-1-6 Uchisaiwaicho, Chiyoda-ku, Tokyo Nippon Telegraph and Telephone Corporation (72) Inventor Akira Hamada 1-1-6 Uchiyuki-cho, Chiyoda-ku, Tokyo Nippon Telegraph and Telephone Corporation (72 ) Inventor Yutaka Yamazaki 1-7-12 Toranomon, Minato-ku, Tokyo Oki Denki Kogyo Co., Ltd. (72) Inventor Yuji Ozaki 1-7-12 Toranomon Minato-ku, Tokyo Oki Denki Kogyo Co., Ltd. (72 ) Inventor Mitsuru Fujita 5-7-1 Shiba, Minato-ku, Tokyo NEC Corporation (72) Inventor Akihiko Suwa 5-7-1 Shiba, Minato-ku, Tokyo Japan Ki Co., Ltd. (56) Reference JP-A-4-79644 (JP, A) JP-A-3-97394 (JP, A) JP-A-3-254252 (JP, A) JP-A-2-194747 (JP , A) JP 62-226264 (JP, A) Satoshi Hinomura and 2 others, Load balancing method for bursty high-speed communication systems, IPSJ research report, Japan, IPSJ, May 1993 14 Sun, Vol. 93, No. 36, pp. 19-26, 93-DPS-60-3 (58) Fields investigated (Int.Cl. 7 , DB name) H04L 12/56
Claims (2)
るデータ交換網にその論理多重化の単位毎に生起する個
々の呼について、発信元または着信先の端末に対する呼
設定処理を行い、かつ負荷分散をはかってその負荷分散
の分散先と前記端末との間に通信パスを形成する制御装
置(11)と、 前記制御装置(11)によって負荷分散された呼につい
て、前記通信パスを介して前記端末と対向した通信手順
に基づき呼処理を行う交換処理装置(131〜13N)と
を備えた負荷分散型データ交換機において、 前記制御装置(11)には、 前記交換処理装置(131〜13N)毎に、前記制御装置
(11)によって分散された呼の総処理量を保持する記憶
手段(15)と、 前記交換処理装置(131〜13N)の内、前記記憶手段
(15)に保持された最小の総処理量に対応するものを前
記分散先とし、その最小の総処理量に、前記通信パスの
回線速度またはその通信パスに前記負荷分散された呼に
よって生じるスループットの増分の何れか一方を加算す
る分散制御手段(17)とを備えたことを特徴とする負荷
分散方式。1. A call setting process for a source or destination terminal for an individual call that occurs in each unit of logical multiplexing in a data exchange network that divides transmission information and logically multiplexes and transmits the data. A control device (11) that forms a communication path between the load distribution destination and the terminal, and a call that is load-balanced by the control device (11), via the communication path. In a load balancing type data exchange equipped with an exchange processing device (13 1 to 13 N ) that performs call processing based on a communication procedure facing the terminal, the control device (11) includes the exchange processing device (13 1 ~ 13 N ) every
The storage means (15) for holding the total processing amount of calls distributed by (11), and the storage means among the exchange processing devices (13 1 to 13 N ).
The one corresponding to the minimum total processing amount held in (15) is set as the distribution destination, and the line speed of the communication path or the throughput generated by the call whose load is distributed to the communication path is set to the minimum total processing amount. The load balancing method, comprising: a distribution control means (17) for adding any one of the increments.
るデータ交換網にその論理多重化の単位毎に生起する個
々の呼について、発信元または着信先の端末に対する呼
設定処理を行い、かつ負荷分散をはかってその負荷分散
の分散先と前記端末との間に通信パスを形成する制御装
置(11)と、 前記制御装置(11)によって負荷分散された呼につい
て、前記通信パスを介して前記端末と対向した通信手順
に基づき呼処理を行う交換処理装置(131〜13 N)とを
備えた負荷分散型データ交換機において、 前記制御装置(11)には、 前記負荷分散の分散先となり得る個々の端末の運用形態
を予め保持する運用形態記憶手段(21)と、 前記交換処理装置(131〜13N)の内、前記分散先とな
り得る交換処理装置を前記運用形態に個別に対応させて
予め保持する分散先記憶手段(23)と、 前記着信先の端末の運用形態を前記運用形態記憶手段
(21)から取得し、その運用形態に対応して分散先記憶
手段(23)に保持された交換処理装置を前記分散先の選
択範囲とする分散制御手段(25)とを備えたことを特徴
とする負荷分散方式。2. Transmission information is divided and logically multiplexed for transmission.
That occurs in each unit of logical multiplexing in the data exchange network
For each call, the call to the source or destination terminal
Performs the setting process and balances the load.
Control device that forms a communication path between the distribution destination of the
Set (11), For the call whose load is distributed by the control device (11),
Communication procedure facing the terminal via the communication path
An exchange processing device (13) that performs call processing based on1~ 13 N) And
In the provided load balancing type data exchange, The control device (11) includes Operation mode of individual terminals that can be the distribution destination of the load distribution
An operation mode storage means (21) for holding The exchange processing device (131~ 13N) Of the
Possible exchange processing equipment individually corresponding to the above operation mode
Distribution destination storage means (23) held in advance, The operation mode of the terminal at the destination is stored in the operation mode storage means.
Distributed destination storage acquired from (21) and corresponding to its operation mode
The exchange processing device held by the means (23) is selected as the distribution destination.
And a distributed control means (25) for selecting a range.
Load balancing method.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11175093A JP3495058B2 (en) | 1993-05-13 | 1993-05-13 | Load balancing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11175093A JP3495058B2 (en) | 1993-05-13 | 1993-05-13 | Load balancing method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH06326734A JPH06326734A (en) | 1994-11-25 |
JP3495058B2 true JP3495058B2 (en) | 2004-02-09 |
Family
ID=14569243
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP11175093A Expired - Lifetime JP3495058B2 (en) | 1993-05-13 | 1993-05-13 | Load balancing method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3495058B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1315019B (en) * | 1998-12-03 | 2013-01-02 | 北方电讯网络有限公司 | Providing desired service policies to subscribers accessing internet |
-
1993
- 1993-05-13 JP JP11175093A patent/JP3495058B2/en not_active Expired - Lifetime
Non-Patent Citations (1)
Title |
---|
日野村 聡 他2名,バースト的な高速通信システムにおける負荷分散方法,情報処理学会研究報告,日本,情報処理学会,1993年 5月14日,Vol.93, No.36,pp.19−26,93−DPS−60−3 |
Also Published As
Publication number | Publication date |
---|---|
JPH06326734A (en) | 1994-11-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7103068B1 (en) | System and method for configuring bandwidth transmission rates for call connections | |
US5020052A (en) | Packet switching network | |
US7239644B2 (en) | ATM gateway system | |
US5450482A (en) | Dynamic network automatic call distribution | |
US5432790A (en) | Method for allocating internodal link bandwidth in a packet oriented communication network to guarantee delay quality-of-service | |
US6965567B2 (en) | Method and apparatus for selecting a link set | |
WO1991005426A1 (en) | Switching node for a communications switching network | |
USRE40398E1 (en) | ATM telecommunications systems and method for routing narrow band traffic | |
EP0778712A2 (en) | Telecommunications network for serving users from two switching systems | |
US8547849B2 (en) | ATM telecommunications systems and method for routing narrow band traffic | |
US6816497B1 (en) | System and method for processing a call | |
JP3495058B2 (en) | Load balancing method | |
US6704408B2 (en) | Method and system for connecting a wireline telephone to a wireline switch in a wireline telecommunications network | |
US6181688B1 (en) | System, device, and method for consolidating frame information into a minimum number of output links | |
US5910952A (en) | Call restriction system for an ATM exchange | |
JP2741913B2 (en) | Routing control method in ATM communication | |
AU641828B2 (en) | A method of transmitting data on a telecommunications network | |
CA1333818C (en) | Switching node for a communications switching network | |
JPH04345241A (en) | Input traffic control method | |
JPH03255746A (en) | Traffic control system for atm exchange speech path | |
JPH03183237A (en) | Key number connection system in packet switching network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20031111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081121 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081121 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091121 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101121 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101121 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111121 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111121 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121121 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121121 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131121 Year of fee payment: 10 |
|
EXPY | Cancellation because of completion of term |