JPH04168835A - Routing system for atm exchange and routing system for atm exchange network - Google Patents

Abstract

PURPOSE:To enhance the efficiency of an ATM (asynchronous transfer mode) exchange by allowing a common buffer monitor section to manage centralizingly the operating state of a switch buffer in existence in the ATM exchange and allowing a call processing section to select a path having a minimum quantity to be consumed. CONSTITUTION:The ATM exchange is provided with a buffer monitor section 2 and a call processing section 3, and the buffer monitor section 2 detects a data storage quantity representing the quantity to be consumed in all switch buffers in the ATM exchange 1 and a number of aborted data because a switch buffer is fully occupied. The call processing section 3 decides an optimum path and whether or not a call is to be received based on the monitor content by the buffer monitor section 2. Thus, the operating state of the switch buffers in existence in the ATM exchange 1 is managed centralizingly by the common buffer monitor section 2 and the call processing section 3 selects a path having the minimum quantity to be consumed depending on the management state by the buffer monitor section 2.

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、ＡＴＭ　（Ａｓｙｎｃｈｒｏｎｏｕｓ　Ｔｒ
ａｎｓｆｅｒ　Ｎ。[Detailed Description of the Invention] [Industrial Application Field] The present invention is directed to ATM (Asynchronous Tr.
ansfer N.

ｄｅ：非同期転送モード）交換機のルーティング方式、
及び、ＡＴＭ交換網のルーティング方式に関するもので
ある。de: asynchronous transfer mode) exchange routing method,
The present invention also relates to a routing method for an ATM switching network.

［従来の技術］ 現在、高速、広帯域なサービス統合デジタル通信網（Ｂ
−ＩＳＤＮ）の研究、開発が世界的に進められている。[Prior art] Currently, high-speed, wide-band service integrated digital communication networks (B
-ISDN) research and development is progressing worldwide.

この通信網においては、低速から高速までの様々な通信
速度を有する多元トラヒック、及び、通信速度が時間的
に変動するバーストトラヒックを効率的に収容できる速
度フリーな伝送網を実現する必要がある。また、この伝
送網において、実時間通信、高信頼度通信等の様々な通
信要求を有する各種通信メディアを同時に収容すること
ができ、かつ、これらの要求品質をも同時に満足させる
必要がある。これらの要求条件を満足させることができ
る伝達網の実現技術として、ＡＴＭ通信技術が注目され
ており、インタフェースの検討が行われて、標準化が積
極的に進められている。In this communication network, it is necessary to realize a speed-free transmission network that can efficiently accommodate multiple traffic having various communication speeds from low to high speeds and burst traffic whose communication speed fluctuates over time. Furthermore, this transmission network must be able to simultaneously accommodate various communication media with various communication requirements, such as real-time communication and highly reliable communication, and must also satisfy these quality requirements at the same time. ATM communication technology is attracting attention as a technology for realizing a transmission network that can satisfy these requirements, and interfaces are being studied and standardization is being actively promoted.

［発明が解決しようとする課題］ ＡＴＭ通信に関し、呼受付制御方式やポリシング制御方
式や優先制御方式や輻輪制御方式等については各種の技
術文献が存在するが、ルーティング方式（経路決定方式
）に関する技術文献は、発明者が認識している限りでは
、現在のところ特に存在しない。[Problems to be Solved by the Invention] Regarding ATM communication, there are various technical documents regarding call admission control methods, policing control methods, priority control methods, congestion control methods, etc. As far as the inventor is aware, no technical literature currently exists.

しかも、一般のパケット通信に関するルーティング方式
をそのまま適用することはできない。すなわち、上述し
たような実時間通信要求等の特殊性を有するＡＴＭ通信
では、大容量のバッファを用いた蓄積交換方式や回線が
こんできた場合の迂回パスへの切換え等を行なう、分散
管理型の一般のパケット通信に関するルーティング方式
を適用することはできない。そこで、ＡＴＭ通信に適し
たルーティング方式が求められている。Moreover, the routing method for general packet communications cannot be applied as is. In other words, ATM communication, which has special characteristics such as real-time communication requests as described above, uses a distributed management type that uses a store-and-forward method using large-capacity buffers and switches to a detour path when lines are busy. Routing methods for general packet communications cannot be applied. Therefore, there is a need for a routing system suitable for ATM communication.

本発明は、以上の点を考慮してなされたものであり、Ａ
ＴＭ通信に適したＡＴＭ交換機及びＡＴＭ交換網につい
てのルーティング方式を適用しようとしたものである。The present invention has been made in consideration of the above points, and A.
This is an attempt to apply a routing method for ATM exchanges and ATM switching networks suitable for TM communication.

［課題を解決するための手段］ 第１の本発明は、複数の単位スイッチでなる交換段を複
数段備え、入力線から出力線へ至る単位スイッチを結ぶ
経路が複数存在するＡＴＭ交換機のルーティング方式に
おいて、ＡＴＭ交換機内に存在するスイッチバッファの
使用状況を集中管理する共通のバッファモニタ部を設け
、呼処理部がこのバッファモニタ部による管理状況によ
って最少使用量の経路を選択することとした。[Means for Solving the Problems] A first aspect of the present invention provides a routing system for an ATM exchange, which has a plurality of switching stages each consisting of a plurality of unit switches, and has a plurality of paths connecting the unit switches from an input line to an output line. In this system, a common buffer monitor unit is provided to centrally manage the usage status of the switch buffers existing in the ATM exchange, and the call processing unit selects the route with the least amount of usage based on the management status by this buffer monitor unit.

また、第２の本発明は、発呼端末から着呼端末へ至る交
換ノードを結ぶ経路が複数存在することがあるＡＴＭ交
換網のルーティング方式において、各交換ノード内に存
在するスイッチバッファの使用状況や呼損率を集中管理
する共導のモニタ局を設け、このモニタ局が使用量及び
呼損率の小さい経路を選択することとした。In addition, the second aspect of the present invention provides a method for determining the usage status of switch buffers existing in each switching node in a routing system of an ATM switching network in which there may be a plurality of routes connecting switching nodes from a calling terminal to a called terminal. A co-conducting monitor station was installed to centrally manage calls and call loss rates, and this monitor station selected routes with low usage and call loss rates.

［作用］ ＡＴＭ通信の場合、実時間通信などの特殊性を有するの
で、ＡＴＭ交換機に設けられているスイッチバッファは
通常のパケット交換機のバッファより容量が小さくしか
も数も多い。ＡＴＭ交換機やＡＴＭ交換網の効率を高め
、呼損率を小さく押さえるなめには、スイッチバッファ
の平均化した使用が望まれる。このような要求を満足し
ようとした場合、分散管理より集中管理が望才しい。[Function] Since ATM communication has special characteristics such as real-time communication, the switch buffers provided in an ATM switch have a smaller capacity and a larger number than buffers in a normal packet switch. In order to increase the efficiency of ATM exchanges and ATM switching networks and to keep call loss rates low, it is desirable to use switch buffers in an even manner. When trying to satisfy such requirements, centralized management is preferable to distributed management.

第１及び第２の本発明は共に、このような検討の結果な
されたものである。すなわち、スイッチバッファの使用
状況を集中管理するバッファモニタ部又はモニタ局を設
け、スイッチバッファの使用量や呼損率が最少の経路を
最適経路とすること、にしたものである。Both the first and second inventions were made as a result of such studies. That is, a buffer monitor section or a monitor station is provided to centrally manage the switch buffer usage status, and the route with the least switch buffer usage and call loss rate is set as the optimal route.

このよう−にすると、新規呼が発生したその時点その時
点で使用量が最少の経路が選定されていき、負荷が各ス
イッチバッファや各ノードに平均化されてＡＴＭ交換機
やＡＴＭ交換網の効率が高まると共に、呼損率が小さく
なる。In this way, when a new call occurs, the route with the least amount of usage will be selected at that moment, and the load will be averaged across each switch buffer and each node, increasing the efficiency of the ATM switch and ATM switching network. As the number of calls increases, the call loss rate decreases.

［実施例コ ＡＴＭ・　　のルー−イン　　エ゛ まず、第１の本発明によるＡＴＭ交換機のルーティング
方式の一実施例を図面を参照しながら詳述する。[Embodiment Routing of ATM] First, an embodiment of the routing system of an ATM switch according to the first invention will be described in detail with reference to the drawings.

第１図はこの実施例にがかるＡＴＭ交換機のルーティン
グ（経ｉ選択）制御に関する要部構成を示したものであ
る。FIG. 1 shows the main configuration of the ATM switch relating to routing (transfer selection) control according to this embodiment.

第１図において、このＡＴＭ交換機１はｎＸｋ個の単位
スイッチを有し、ｋ個の単位スイッチで同一の交換段を
構成し、交換段がｎ段設けられたものである。すなわち
、入力線からの入力が与えられる入力段（１段目）もに
個の単位スイッチ１１〜１にでなり、出力線に出力する
出力段（ｎ段目〉もに個の単位スイッチｎ１〜ｎｋでな
り、各中間段（２段目〜（ｎ−１＞段目）もに個の単位
スイッチでなる。そして、前後する交換段の各単位スイ
ッチがクロス接続されている。In FIG. 1, this ATM exchange 1 has nXk unit switches, k unit switches constitute the same switching stage, and n switching stages are provided. That is, the input stage (first stage) to which input from the input line is given also has unit switches 11 to 1, and the output stage (n stage) which outputs to the output line has unit switches n1 to n1. nk, and each intermediate stage (second stage to (n-1> stage)) is also composed of a unit switch.The unit switches of the preceding and succeeding exchange stages are cross-connected.

各単位スイッチ１１〜ｎｋはそれぞれに入力に出力構成
のものであり、各単位スイッチ１１〜ｎｋはそれぞれに
個のスイッチバッファ１０１〜１０にと、交換処理を実
行するスイッチ部１１０とから構成されている。Each of the unit switches 11 to nk has an input to output configuration, and each of the unit switches 11 to nk is composed of switch buffers 101 to 10 and a switch section 110 that executes exchange processing. There is.

なお、１個の単位スイッチではに入力に出力の交換しか
できないが、このように多段（ｎ段）にして単位スイッ
チをクロス接続すると、交換規模を大きくすることがで
き、実際上多く採用されている。Note that a single unit switch can only exchange input and output, but by cross-connecting unit switches in multiple stages (n stages), the scale of exchange can be increased, and this is often used in practice. There is.

第２図は、ｋが４、ｎが３である場合の単位スイッチの
接続形態モデルを示している。入力段の各単位スイッチ
１１〜１４はそれぞれ、中間段の全ての単位スイッチ２
１〜２４と接続されており、中間段の各単位スイッチ２
１〜２４はそれぞれ、出力段の全ての単位スイッチ３１
〜３４と接続されており、これにより、ｋの２乗である
１６人力１６出力の交換が可能なものとなっている。FIG. 2 shows a connection model of unit switches when k is 4 and n is 3. Each of the unit switches 11 to 14 in the input stage is connected to all the unit switches 2 in the intermediate stage.
1 to 24, and each unit switch 2 in the intermediate stage
1 to 24 are all unit switches 31 of the output stage, respectively.
.about.34, thereby making it possible to exchange 16 human power and 16 outputs, which is the square of k.

このようなＡＴＭ交換機の場合には、例えば、単位スイ
ッチ１２につながっている入力線ＩＮ４から、単位スイ
ッチ３３につながっている出力線０ＵＴＩＩへの経路は
、単位スイッチ１２−２１−３３を経る経路と、単位ス
イッチ１２−２２−３３を経る経路と、単位スイッチ１
２−２３−３３を経る経路と、単位スイッチ１２−２４
−３３を経る経路との４個がある。In the case of such an ATM switch, for example, the path from the input line IN4 connected to the unit switch 12 to the output line 0UTII connected to the unit switch 33 is a path that passes through the unit switches 12-21-33. , a route passing through unit switches 12-22-33, and unit switch 1
2-23-33 and unit switch 12-24
There are 4 routes including -33.

この例のように多段構成（３段構成の例）の場合には、
ある入力線からある出力線への経路は複数存在する。第
３図は、このように経路が複数あることを示したもので
ある。すなわち、ある入力線ＩＮｘからある出力線ｏｕ
’ｒ’ｙへの経路は、入力線ＩＮｘがつながっている単
位スイッチ１１から、中間段の全ての単位スイッチ２１
〜２４を介して、出力線０ＵＴｙにつながっている単位
スイッチ３ｊへ向かう４個の経路が存在する。In the case of a multi-stage configuration (example of 3-stage configuration) as in this example,
There are multiple paths from a certain input line to a certain output line. FIG. 3 shows that there are a plurality of routes in this way. That is, from a certain input line INx to a certain output line ou
The route to 'r'y is from the unit switch 11 to which the input line INx is connected to all the unit switches 21 in the intermediate stage.
24, there are four paths leading to the unit switch 3j connected to the output line 0UTy.

従って、多段構成の場合には、ある入力線からある出力
線への経路は複数存在するので、何等かの方法による経
路の選定が必要となる。Therefore, in the case of a multi-stage configuration, since there are multiple routes from a certain input line to a certain output line, it is necessary to select a path by some method.

このような経路選定は、主要な問題であって、ＡＴＭ交
換機１の効率、呼損率に影響を与える。Such route selection is a major problem and affects the efficiency and call loss rate of the ATM switch 1.

最適な経路選定ができれば、効率が高く、呼損率の低い
ＡＴＭ交換機１を実現できる。If an optimal route can be selected, an ATM switch 1 with high efficiency and low call loss rate can be realized.

効率を高く、呼損率を低くするためには、ＡＴＭ交換機
１に設けられている各スイッチバッファ１０１〜１０．
ｋに対し、データ（セル）が集中することを避け、各ス
イッチバッファ１０１〜１０ｋに負荷を分散し、負荷を
平均化することを要する。In order to increase efficiency and reduce call loss rate, each switch buffer 101 to 10 .
For each switch buffer 101 to 10k, it is necessary to avoid concentration of data (cells), distribute the load among the switch buffers 101 to 10k, and average the load.

入力段の各単位スイッチ１１〜１には入力線■Ｎｘとの
関係が直接接続されているので明らかであるが、２段目
以降の交換段の各単位スイッチ２１、・・・ｎｋには、
既に交換処理されたデータが与えられるため全ての入力
線からのデータが与えられる可能性がある。ＡＴＭ通信
は、可変ビットレートの情報を取り扱うため、呼処理に
おいて入力データのビットレートを検出して呼設定を行
なうので、入力段の各単位スイッチでのスイッチバッフ
ァに対して負荷を平均化することができるが、２段目以
降の各単位スイッチ２１、・・・ｎｋでは負荷が集中す
ることも生じる。It is clear that each unit switch 11 to 1 in the input stage is directly connected to the input line ■Nx, but each unit switch 21, .
Since data that has already been exchanged is given, there is a possibility that data from all input lines is given. Since ATM communication handles variable bit rate information, the bit rate of input data is detected during call processing and call setup is performed, so it is necessary to average the load on the switch buffers of each unit switch in the input stage. However, the load may be concentrated on each of the unit switches 21, . . . nk in the second and subsequent stages.

このように考えると、最適な経路を選定するためには、
各単位スイッチ１１〜ｎｋのスイッチバッファ１０１〜
１０にの状況が重要であるということができる。Considering this, in order to select the optimal route,
Switch buffer 101 for each unit switch 11 to nk
It can be said that the situation in point 10 is important.

そこで、この実施例では、第１図に示すように、バッフ
ァモニタ部２と呼処理部３とを設けている。Therefore, in this embodiment, as shown in FIG. 1, a buffer monitor section 2 and a call processing section 3 are provided.

バッファモニタ部２は、ＡＴＭ交換機１内の全てのスイ
ッチバッファの使用量を示すデータ蓄積量と、スイッチ
バッファが情況になって廃棄されたデータ数を検出する
ものである。すなわち、全てのスイッチバッファの状況
を共通のバッファモニタ部２が集中的に監視している。The buffer monitor unit 2 detects the amount of data accumulated indicating the amount of usage of all switch buffers in the ATM exchange 1 and the number of data discarded due to a situation in the switch buffers. That is, the common buffer monitor unit 2 intensively monitors the status of all switch buffers.

呼処理部３は、コノバッファモニタ部２による監視内容
に基づいて、後述する第４図に示すように最適経路の決
定と、呼を受付けるか否かの決定とを行なう。The call processing unit 3 determines an optimal route and determines whether or not to accept the call, as shown in FIG. 4, which will be described later, based on the content monitored by the conobuffer monitor unit 2.

第４図は、呼処理部３が実行するルーティング処理を示
すフローチャートである。呼処理部３は、新規呼の接続
要求が発生することを待機しており、新規呼の接続要求
が発生すると、その新規呼のビットレートＡを確認する
（ステップ２００．２゜１）。その後、バッファモニタ
部２による各スイッチバッファの監視状況に基づいて、
その要求にかかる入力線から出力線に至る複数の経路の
中から最も使用１（データ蓄積景）Ｂの少ない経路を発
見する（ステップ２０２）。すなわち、各経路上の使用
量が最大のスイッチバッファの使用量をその経路での使
用Ｉとして使用量が最少の経路を発見する。なお、新規
呼の要求があった際に呼が１個も設定されていない場合
には任意の経路を決定する。また、経路上のスイッチバ
ッファが潜記になっていて廃棄処理を行なっている経路
があれば、他の経路との使用量の比較を行なうことなく
、最少の経路ではないとして処理する。FIG. 4 is a flowchart showing the routing process executed by the call processing unit 3. The call processing unit 3 waits for a new call connection request to occur, and when a new call connection request occurs, it checks the bit rate A of the new call (step 200.2.1). After that, based on the monitoring status of each switch buffer by the buffer monitor unit 2,
Among the plurality of routes from the input line to the output line related to the request, a route with the least usage 1 (data accumulation view) B is found (step 202). That is, the usage of the switch buffer with the maximum usage on each route is set as usage I on that route, and the route with the minimum usage is found. Note that when a new call is requested and no call is set, an arbitrary route is determined. Furthermore, if there is a route whose switch buffer is latent and is being discarded, it is treated as not being the smallest route without comparing the amount of usage with other routes.

その後、決定した経路上の実使用量Ｂと新規呼のビット
レートＡとを加算し、その加算値Ａ＋Ｂが経路上の各ス
イッチバッファの使用可能な最大値以下であるか否かを
判断する（ステップ２０３）。そして、最大値以下であ
る場合にその新規呼の受付は処理を実行し、他方、経路
上のスイッチバッファの使用可能な最大値を越えている
場合には、その新規呼を受付けない処理を実行する（ス
テップ２０４．２０５）。その後、次の新規呼の接続要
求が発生することを待機する。After that, the actual usage amount B on the determined route and the bit rate A of the new call are added, and it is determined whether the added value A+B is less than or equal to the maximum usable value of each switch buffer on the route ( Step 203). If the value is less than the maximum value, processing is executed to accept the new call; on the other hand, if it exceeds the maximum usable value of the switch buffer on the route, processing is executed to not accept the new call. (steps 204 and 205). Thereafter, it waits for the next new call connection request to occur.

このような一連の処理によって最適経路を決定すること
ができる。The optimal route can be determined by such a series of processing.

第５図は、呼処理部３が実行する転輪回復に関する処理
を示すフローチャートである。呼処理部３は、上述した
ルーティング処理と並行して第５図に示す処理を実行す
る。呼処理部３は、バッファモニタ部２の内容に基づい
て、スイッチバッファでの廃棄が生じたか否かを監視し
ており、生じな場合には、廃棄が生じたスイッチバッフ
ァを使用中の呼を確認し、その呼にかかるＡＴＭ端末に
対してビットレートの削減をネゴシェーションする（ス
テップ２１０〜２１２）。このようにして転輪を回復さ
せる。FIG. 5 is a flowchart showing the process related to wheel recovery performed by the call processing unit 3. The call processing unit 3 executes the process shown in FIG. 5 in parallel with the above-described routing process. The call processing unit 3 monitors whether or not discard has occurred in the switch buffer based on the contents of the buffer monitor unit 2. If no discard has occurred, the call processing unit 3 discards the call that is currently using the switch buffer where the discard has occurred. After confirmation, a reduction in bit rate is negotiated with the ATM terminal involved in the call (steps 210 to 212). In this way, the wheels are restored.

従って、上述の実施例によるＡＴＭ交換機１によれば、
当該ＡＴＭ交換機１内に存在するスイッチバッファの使
用状況（使用量及び廃棄の有無等）を共通のバッファモ
ニタ部２で集中管理し、このバッファモニタ部２による
管理状況によって呼処理部３が最少使用量の経路を選択
するようにしたので、新規呼が発生したその時点その時
点で使用量が最少の経路が選定されていき、負荷が各ス
イッチバッファに平均化されてＡＴＭ交換機１の効率を
高めることができると共に、呼損率を小さくすることが
できる。Therefore, according to the ATM switch 1 according to the above embodiment,
The usage status of the switch buffers existing in the ATM exchange 1 (amount used, whether or not they are discarded, etc.) is centrally managed by a common buffer monitor unit 2, and the call processing unit 3 uses the least amount of usage based on the management status by this buffer monitor unit 2. Since the route with the lowest amount of usage is selected at the time a new call occurs, the route with the least amount of usage is selected at that point, and the load is averaged to each switch buffer, increasing the efficiency of the ATM exchange 1. At the same time, the call loss rate can be reduced.

ＡＴＭ・　　のルーティング　エ゛ 次に、第２の本発明によるＡＴＭ交換網のルーティング
方式の一実施例を図面を参照しながら詳述する。ATM Routing Next, an embodiment of the ATM switching network routing method according to the second invention will be described in detail with reference to the drawings.

この実施例によるＡＴＭ交換網のルーティング方式も、
その特徴とするところは、上述したＡＴＭ交換機のルー
ティング方式と同様に経路上のスイッチバッファの使用
量を集中管理して最適経路を決定することにある。The routing method of the ATM switching network according to this embodiment is also as follows:
Its feature is that, like the above-mentioned ATM exchange routing system, the optimal route is determined by centrally managing the usage of switch buffers on the route.

第６図は、この実施例にかかるＡＴＭ交換網のルーティ
ング（経路選択）制御に関する要部構成を示したもので
ある。FIG. 6 shows the main configuration of the routing (route selection) control of the ATM switching network according to this embodiment.

互いに通信しようとするＡＴＭ端末３０１．３０２間を
接続するために複数の経路が存在する第６図に示すＡＴ
Ｍ交換網５は、交換処理を実行する複数（図示のものは
４個）のＡＴＭ交換ノード（例えばＡＴＭ交換機であっ
て、以下ノードと呼ぶ）４０１〜４０４と、各ノード４
０１〜４０４の使用状況を集中管理する集中監視局（以
下、モニタ局と呼ぶ）６とを備えた形態を持つものであ
る。The AT shown in FIG. 6 has multiple paths to connect ATM terminals 301 and 302 that are trying to communicate with each other.
The M switching network 5 includes a plurality of (four in the figure) ATM switching nodes (for example, ATM switching equipment, hereinafter referred to as nodes) 401 to 404 that execute switching processing, and each node 4.
The system is equipped with a central monitoring station (hereinafter referred to as a monitor station) 6 that centrally manages the usage status of computers 01 to 404.

各ノード４０１〜４０４は、自ノード内の全てのスイッ
チバッファ１０１〜１０ｋ（第１図参照）の使用量と、
自ノードの呼損率とを検出することができる（例えば、
第１図に示したモニタ部２による）。また、モニタ局６
は、全ノード４０１〜４０４のスイッチバッファの使用
量と呼損率とを調べることができる。Each node 401 to 404 calculates the amount of usage of all switch buffers 101 to 10k (see FIG. 1) within its own node,
It is possible to detect the call loss rate of the own node (for example,
(based on the monitor section 2 shown in FIG. 1). Also, monitor station 6
can check the switch buffer usage and call loss rate of all nodes 401 to 404.

上述したように、あるＡＴＭ端末３０１がら他のあるＡ
ＴＭ端末３０２へ通信する場合に、複数（図示のものは
２個）の経路が存在する。この複数の経路のうちの最適
経路及び新規呼の受付は可否をモニタ局６が決定する。As mentioned above, from one ATM terminal 301 to another
When communicating to the TM terminal 302, there are multiple routes (two in the figure). The monitor station 6 determines the optimal route among the plurality of routes and whether or not the new call can be accepted.

モニタ局６は、各経路の中間に位置するノード４０２．
４０３の呼損率と、スイッチバッファの使用量と、新規
呼のビットレートから最適経路及び新規呼の受付は可否
を決定する。なお、ここでいうスイッチバッファとは、
ノード内で決定された経路上のスイッチバッファである
。各ノードについてのルーティングには、上述した第１
の本発明についての実施例を適用することができる。The monitor station 6 is a node 402 .
The optimum route and whether or not to accept the new call are determined from the call loss rate of 403, the usage amount of the switch buffer, and the bit rate of the new call. The switch buffer mentioned here is
It is a switch buffer on a route determined within a node. Routing for each node includes the first
The embodiments of the present invention can be applied.

第７図は、モニタ局６が実行するルーティング処理を示
すフローチャートである。FIG. 7 is a flowchart showing the routing process executed by the monitor station 6.

モニタ局６は、新規呼の接続要求が発生することを待機
しており、新規呼の接続要求が発生すると、その新規呼
のビットレートを確認する（ステップ５００．５０１）
。その後、新規呼について複数の経路が存在するか否か
を判断する（ステップ５０２）。The monitor station 6 waits for a new call connection request to occur, and when a new call connection request occurs, it checks the bit rate of the new call (steps 500 and 501).
. Thereafter, it is determined whether multiple routes exist for the new call (step 502).

複数の経路が候補として存在する場合には、各経路の中
間に位置するノード間で、呼損率、スイッチバッファの
使用量を比較して、呼損率が小さく使用量が少ない経路
を選定する（ステップ５０３）。例えば、呼損率と最大
使用量との重み付は加算値を評価関数として判断する。If multiple routes exist as candidates, the call loss rate and switch buffer usage are compared between nodes located in the middle of each route, and a route with a lower call loss rate and less usage is selected (step 503). . For example, weighting of the call loss rate and the maximum usage amount is determined by using the added value as an evaluation function.

また、その経路上に複数の中間ノードが存在する場合に
は、各経路の中間ノードのうち最も評価関数が大きいも
の同士を比較して最適経路を選定する。なお、中間ノー
ドの場合には、入力線と出力線とが明らかで中間ノード
内での最適経路をこの段階で決定することができ、この
ノード内での最適経路上のスイッチバッファの使用量を
当該判断に用いる。Furthermore, if there are a plurality of intermediate nodes on the route, the optimal route is selected by comparing intermediate nodes on each route with the largest evaluation function. Note that in the case of an intermediate node, the input line and output line are clear, and the optimal route within the intermediate node can be determined at this stage, and the amount of switch buffer usage on the optimal route within this node can be determined. Used for such judgment.

新規呼についての経路が１個であると、又は、複数経路
の中から最適経路を決定すると、その最適経路上の全ノ
ードが新規呼を受付は可能か否かを判断する（ステップ
５０４）。各ノードで実行する新規呼の受付は可否の判
断は、上述した第１の本発明によるルーティング方式に
よる判断を適用することが好ましい。If there is only one route for the new call, or if the optimal route is determined from among multiple routes, all nodes on the optimal route determine whether or not they can accept the new call (step 504). It is preferable to apply the determination based on the routing method according to the first aspect of the present invention described above to determine whether or not a new call can be accepted at each node.

かかる判断において、少なくとも１個以上のノードが受
付は不可であるという結果を得ると、新規呼を受付けな
いこととして受付は不可の処理を実行して、次の新規呼
を待機する処理に戻る（ステップ５０５）。他方、全て
のノードが新規呼の受付は可能状態にあると、新規呼を
受付けるための処理（例えば端末への通知等）を実行し
、選定した最適経路をデータ（セル）が通過するように
ルーティングして次の新規呼を待機する処理に戻るくス
テップ５０６．５０７）。In this judgment, if at least one node obtains a result that acceptance is not possible, the new call is not accepted, the process is executed to indicate that acceptance is not possible, and the process returns to waiting for the next new call ( Step 505). On the other hand, if all nodes are ready to accept new calls, they execute processing to accept new calls (for example, notification to terminals, etc.) and ensure that data (cells) pass through the selected optimal route. Steps 506 and 507) return to the process of routing and waiting for the next new call.

従って、上述の実施例によるＡＴＭ交換網のルーティン
グ方式によれば、各ノード内に存在するスイッチバッフ
ァの使用状況（使用量及び廃棄の有無等）や呼損率を共
通のモニタ局６で集中管理して最少使用量及び呼損率の
小さい経路を選択するようにしたので、新規呼が発生し
たその時点その時点で使用量及び呼損率が最少の経路が
選定されていき、負荷が各ノードに平均化されてＡＴＭ
交換網５の効率を高めることができると共に、呼損率を
小さくすることができる。Therefore, according to the ATM switching network routing method according to the above-described embodiment, the usage status (usage amount, presence or absence of discarding, etc.) of the switch buffers existing in each node and the call loss rate are centrally managed by the common monitor station 6. Since the route with the least amount of usage and the lowest call loss rate is selected, at the moment a new call occurs, the route with the least amount of usage and the lowest call loss rate is selected, and the load is averaged to each node and the ATM
The efficiency of the switching network 5 can be increased, and the call loss rate can be reduced.

卸ム大麓胴 第１の本発明についての上述した実施例の変形として、
複数の候補経路から最適経路を絞り込む際に、入力段に
おけるスイッチバッファの状況を利用しないことが考え
られる。勿論、この情報は呼受付可否の判断には重要な
情報であるが、入力線と一義的な関係にあるので、最適
経路を絞り込む際には必要なものではない。As a modification of the above-described embodiment of the first invention,
When narrowing down the optimal route from a plurality of candidate routes, it is conceivable not to utilize the status of the switch buffer at the input stage. Of course, this information is important for determining whether a call can be accepted, but since it has a unique relationship with the input line, it is not necessary when narrowing down the optimal route.

第２の本発明についての上述した実施例の変形として、
中間ノードの情報だけでなく、入力ノード及び出力ノー
ドのスイッチバッファの状況情報を用いて最適経路の選
定を行なうことが考えられる。このようにすると、処理
手順は複雑になるが、上記実施例より厳密に最適経路を
決定することができる。As a variation of the above-described embodiment of the second invention,
It is conceivable to select the optimal route using not only information on intermediate nodes but also status information on switch buffers at input nodes and output nodes. In this case, although the processing procedure becomes complicated, the optimal route can be determined more precisely than in the above embodiment.

［発明の効果］ 以上のように、第１の本発明によれば、当該ＡＴＭ交換
機内に存在するスイッチバッファの使用状況（使用量及
び廃棄の有無等）を共通のバッファモニタ部で集中管理
し、このバッファモニタ部による管理状況によって呼処
理部が最少使用量の経路を選択するようにしなので、新
規呼が発生したその時点その時点で使用量が最少の経路
が選定されていき、負荷が各スイッチバッファに平均化
されてＡＴＭ交換機の効率を高め、呼損率を小さくする
ことができる。[Effects of the Invention] As described above, according to the first invention, the usage status (amount used, whether or not to discard, etc.) of switch buffers existing in the ATM exchange is centrally managed by a common buffer monitor unit. The call processing unit selects the route with the least amount of usage depending on the management status of this buffer monitor, so that when a new call occurs, the route with the least amount of usage is selected at that time, and the load is The signals are averaged in the switch buffer, increasing the efficiency of the ATM exchange and reducing the call loss rate.

また、第２の本発明によれば、各ノード内に存在するス
イッチバッファの使用状況（使用量及び廃棄の有無等）
や呼損率を共通のモニタ局で集中管理して最少使用量及
び呼損率の小さい経路を選択するようにしたので、新規
呼が発生したその時点その時点で使用量及び呼損率が最
少の経路が選定されていき、負荷が各ノードに平均化さ
れてＡＴＭ交換網の効率を高めることができると共に、
呼損率を小さくすることができる。Further, according to the second invention, the usage status of the switch buffer existing in each node (amount used, whether or not it is discarded, etc.)
The route with the least amount of usage and the lowest call loss rate is centrally managed by a common monitoring station, so that when a new call occurs, the route with the least amount of usage and the lowest call loss rate is selected. The load is averaged across each node, increasing the efficiency of the ATM switching network.
The call loss rate can be reduced.

【図面の簡単な説明】[Brief explanation of the drawing]

第１図は第１の本発明の一実施例にがかるＡＴＭ交換機
の要部構成を示すブロック図、第２図は４人力４出力の
単位スイッチを各交換段に４個ずつ設けたしかも３段構
成としたＡＴＭ交換機の接続形態を示す図、第３図は多
段構成のＡＴＭ交換機について通信経路が複数生じてい
ることの説明図、第４図は第１の本発明についての上記
実施例のルーティング処理を示すフローチャート、第５
図は第１の本発明についての上記実施例の転輪回復処理
を示すフローチャート、第６図は第２の本発明の一実施
例にががるＡＴＭ交換網のシステム構成を示すブロック
図、第７図は第２の本発明の上記実施例によるルーティ
ング処理を示すフローチャートである。 １・・・ＡＴＭ交換機、２・・・バッファモニタ部、３
・・・呼処理部、５・・・ＡＴＭ交換網、６・・・モニ
タ局、１１〜ｎｋ・・・単位スイッチ、１０１〜１０ｋ
・・・スイッチバッファ、１１０・・・交換スイッチ、
３０１．３０２・・・ＡＴＭ端末、４０１〜４０４・・
・ＡＴＭ交換ノード。 ：ｊ、ＡＴＭ交換機 第１の本発明の一実施例に係るＡＴＶ交換機の７’Ｏｙ
ｆ図第１図 第３図 ＾１交換機に係る実施例のトチインク゛処理７トチ？−
）第４図 Ａｎ交換機に係る実施例の軸輪回復処理７トｆｒ）第５
図 第２の本発明の一実施例に係るシステム７”０１？図第
６図 ＡＴＩＩ交換網に係る実施例のに−ｉ＜ン５”処理７ａ
−ｆｔ−）第７図Fig. 1 is a block diagram showing the main part configuration of an ATM switch according to an embodiment of the first invention, and Fig. 2 shows a structure in which four unit switches with four outputs powered by four people are provided in each switch stage, and three stages. FIG. 3 is an explanatory diagram showing that there are multiple communication paths in an ATM switch with a multi-stage configuration, and FIG. 4 is a diagram showing the routing of the above embodiment of the first invention. Flowchart showing processing, fifth
6 is a flowchart showing the wheel recovery process of the above embodiment of the first invention, FIG. 6 is a block diagram showing the system configuration of an ATM switching network according to the second embodiment of the invention, and FIG. FIG. 7 is a flowchart showing the routing process according to the above embodiment of the second invention. 1...ATM switch, 2...Buffer monitor section, 3
...Call processing unit, 5...ATM switching network, 6...Monitor station, 11-nk...Unit switch, 101-10k
... switch buffer, 110 ... exchange switch,
301.302...ATM terminal, 401-404...
・ATM exchange node. :j, ATM switch 7'Oy of the ATV switch according to the first embodiment of the present invention
Fig. 1 Fig. 3 ^1 Embodiment 7 ink processing for switching equipment? −
) Fig. 4 Axle wheel recovery process of embodiment related to An exchanger 7 fr) No. 5
Fig. 2 System 7"01 according to an embodiment of the present invention" Fig. 6 Process 7a of the embodiment relating to an ATII switching network
-ft-) Figure 7

Claims (2)

【特許請求の範囲】[Claims] （１）複数の単位スイッチでなる交換段を複数段備え、
入力線から出力線へ至る単位スイッチを結ぶ経路が複数
存在するＡＴＭ交換機のルーティング方式において、 上記ＡＴＭ交換機内に存在するスイッチバッファの使用
状況を集中管理する共通のバッファモニタ部を設け、呼
処理部がこのバッファモニタ部による管理状況によって
最少使用量の経路を選択することを特徴とするＡＴＭ交
換機のルーティング方式。(1) Equipped with multiple exchange stages consisting of multiple unit switches,
In an ATM switch routing system in which there are multiple routes connecting unit switches from input lines to output lines, a common buffer monitor unit is provided to centrally manage the usage status of the switch buffers existing in the ATM switch, and a call processing unit is installed. A routing method for an ATM switch characterized in that a route with the least amount of usage is selected depending on the management status by the buffer monitor section. （２）発呼端末から着呼端末へ至る交換ノードを結ぶ経
路が複数存在することがあるＡＴＭ交換網のルーティン
グ方式において、 上記各交換ノード内に存在するスイッチバッファの使用
状況や呼損率を集中管理する共通のモニタ局を設け、こ
のモニタ局が、使用量及び呼損率の小さい経路を選択す
ることを特徴とするＡＴＭ交換網のルーティング方式。(2) In the ATM switching network routing system, where there may be multiple routes connecting switching nodes from a calling terminal to a called terminal, centrally manages the usage status of switch buffers and call loss rate existing in each of the switching nodes mentioned above. 1. A routing system for an ATM switching network, characterized in that a common monitor station is provided, and this monitor station selects a route with low usage and low call loss probability.