JPH05183579A - Communication path selection device, communication path selection method and data exchange - Google Patents

Abstract

PURPOSE:To uniformize traffic and to improve the readiness against a fault or the like by selecting a path optimizing traffic dispersion with respect to user communication and allocating a path minimizing an in-network delay with respect to management communication. CONSTITUTION:Each of exchange nodes 8a-8d forming the network monitors the quantity of use of a transmission buffer corresponding to each relay line of its exchange node connection through level grouping and informs the result to all exchange nodes except its own exchange node periodically or as required as buffer level information sets 11a-11c, then a caller exchange node 8a grasps the traffic state of each of plural fixed paths till a called exchange node 8d. The caller exchange node allocates a path offering minimum sum of the buffer level of the relay line forming the fixed path up to the called exchange node to management communication as the path minimizing the in-network delay and allocates the path minimizing the buffer level per one relay line to the user communication as a path optimizing traffic dispersion.

Description

【発明の詳細な説明】Detailed Description of the Invention

【０００１】[0001]

【産業上の利用分野】この発明は、たとえば、パケット
交換等の蓄積交換方式の通信ネットワークにおいて、ユ
ーザ通信の呼設定時（または管理通信およびユーザ通信
の障害やトラヒック変動に起因する通信中の経路切替え
時）の経路選択に対し、発交換ノードにおいて着交換ノ
ードまでの経路を選択する通信経路選択装置及びその方
法に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to, for example, in a store-and-forward communication network such as packet switching, when a call is set up for user communication (or a route during communication caused by a failure in management communication and user communication or traffic fluctuation). The present invention relates to a communication route selection device and method for selecting a route to a destination switching node at a source switching node in response to route selection (when switching).

【０００２】[0002]

【従来の技術】従来例１．従来、通信ネットワークにお
ける通信経路選択方式としては、例えば特開平２−２１
５２４７号公報に示された方法があり、図１５にその構
成を示す。この図において、１９ａは発加入者、１９ｂ
は着加入者、１７ａ〜１７ｄは交換ノードであり、この
うち１７ａが発交換ノード、１７ｄが着交換ノードであ
る。また１８は経路選択ノードであり、このノードにお
いて最適経路が決定されるものである。２０は経路問合
せメッセージである。2. Description of the Related Art Conventional Example 1. Conventionally, as a communication path selection method in a communication network, for example, Japanese Patent Laid-Open No. 2-21
There is a method disclosed in Japanese Patent No. 5247, and its configuration is shown in FIG. In this figure, 19a is the calling subscriber, and 19b
Is a destination subscriber, 17a to 17d are switching nodes, of which 17a is a source switching node and 17d is a destination switching node. Reference numeral 18 denotes a route selection node, which determines the optimum route. Reference numeral 20 is a route inquiry message.

【０００３】次に動作について説明する。発加入者１９
ａから発呼信号を受信した発交換ノード１７ａは、経路
選択ノード１８に対して発交換ノード１７ａの識別情報
と着加入者１９ｂの識別情報および要求情報量を含む経
路問合せメッセージ２０を送信する。経路問合せメッセ
ージ２０を受信した経路選択ノード１８は、次のように
経路を選択する。まず、経路問合せメッセージ２０内の
着加入者識別情報よりデータベースを参照して着交換ノ
ード番号を求め、発交換ノード番号（発交換ノード識別
番号）とより、あらかじめ定められた発交換ノードから
着交換ノードまでの複数ある経路情報を求める。経路情
報は発交換ノード番号に始まり着交換ノード番号までに
経由する中継ノード番号を順に並べて構成される。経路
選択ノードでは、この複数ある経路情報から最適な経路
を以下のような方法で求める。前記のようにして求めら
れた複数の経路を構成する全てのリンク、例えば交換ノ
ード１７ｂ−交換ノード１７ｃ間のリンク等、それぞれ
において現在使用されている容量に経路問合せメッセー
ジ内の要求情報量を加算し、更にあらかじめ各リンクご
とに決められているリンクの最大容量で除算した値を各
リンクのリンク使用率とし、前記各経路について該経路
を構成するリンクのリンク使用率のうち最大の値を該経
路使用率とし、各経路使用率のうち最小値を取る経路を
トラヒック分散が最適となる経路とする。この様にして
求められた最適経路を経路問合せメッセージの応答とし
て発交換ノードに送信することにより最適経路を用いた
通信が可能となる。Next, the operation will be described. Subscriber 19
The originating switching node 17a which has received the calling signal from a transmits a route inquiry message 20 including the identification information of the originating switching node 17a, the identification information of the called subscriber 19b and the requested information amount to the route selection node 18. The route selection node 18 that has received the route inquiry message 20 selects a route as follows. First, the destination switching node number is obtained by referring to the database from the destination subscriber identification information in the route inquiry message 20, and the destination switching node is preset from the source switching node number (source switching node identification number). Obtain multiple route information to a node. The route information is configured by sequentially arranging the relay node numbers starting from the source switching node number and passing through the destination switching node number. The route selection node obtains an optimum route from the plural route information by the following method. The required information amount in the route inquiry message is added to the capacities currently used in all the links constituting the plurality of routes obtained as described above, for example, the link between the switching node 17b and the switching node 17c. In addition, a value obtained by dividing the maximum capacity of the link determined in advance for each link is set as the link usage rate of each link, and the maximum value of the link usage rates of the links configuring the path for each route is The route utilization rate is set, and the route having the smallest value among the route utilization rates is the route having the optimum traffic distribution. By transmitting the optimum route obtained in this way to the originating switching node as a response to the route inquiry message, communication using the optimum route becomes possible.

【０００４】従来例２．図１６は、例えば特開平３−６
４２３０号に示されている従来のこの種のデータ交換装
置の構成図であり、図において１９ａは発信端末、１９
ｂは着信端末、８ｅは発信データ交換装置、８ｆは中継
データ交換装置、８ｇは着信データ交換装置、９ｇ、９
ｈ、９ｉは中継線、２１、２９はデータ送受信回路、２
２はデータ伝送誤り検出計数回路、２３は中継線誤り監
視機能部、２４は周期起動回路、２５は誤り許容回数メ
モリテーブル、２６は中継線選択表示メモリテーブル、
２７は中継線選択機能部、２８はスイッチ回路である。Conventional example 2. FIG. 16 shows, for example, Japanese Patent Laid-Open No. 3-6.
FIG. 4 is a block diagram of a conventional data exchange apparatus of this type shown in No. 4230, in which 19a is a calling terminal and 19
b is a receiving terminal, 8e is an outgoing data exchange device, 8f is a relay data exchange device, 8g is an incoming data exchange device, 9g, 9
h and 9i are relay lines, 21 and 29 are data transmitting / receiving circuits, 2
2 is a data transmission error detection / counting circuit, 23 is a relay line error monitoring function unit, 24 is a cycle activation circuit, 25 is an allowable error number memory table, 26 is a relay line selection display memory table,
Reference numeral 27 is a trunk line selection function unit, and 28 is a switch circuit.

【０００５】次に動作について説明する。中継線誤り監
視機能部２３は周期起動回路２４により周期的に起動さ
れ、一度起動されると対象となる全ての中継線に対して
伝送品質監視処理を行う。伝送品質監視処理は、以下の
ようにして行う。各中継線９ｇ、９ｈ、９ｉ毎に、デー
タ送受信回路２９で受信したデータのビット誤りをデー
タ伝送誤り検出計数回路２２で検出し、一周期中の誤り
回数ｎと誤り許容回数メモリテーブル２５の許容回数ｍ
を比較し、ｎ＞ｍの時には伝送品質が許容値以下に低下
したものとして中継線選択表示メモリテーブル２６の表
示を「中継不可」とする。逆にｎ＜ｍの時には「中継
可」とする。中継線の選択は以下のようにして行う。発
信データ交換装置１ｅの中継線選択機能部２７は、発信
端末１９ａからのデータにつけられたアドレス情報によ
りあらかじめ定められた接続すべき中継線を決定し、こ
れに対応する選択表示データを中継線選択表示メモリテ
ーブル２６から取り出し、「中継可」であればこの中継
線を選択しスイッチ回路２８を制御する。「中継不可」
の場合には、迂回通信経路を選択し、この中継線に対し
ても同様に選択表示データを取り出し、「中継可」であ
ればこの中継線を選択しスイッチ回路２８を制御する。
「中継不可」の場合には、同様に次の迂回通信経路を選
択し、迂回通信経路なしの場合には接続不可として処理
を終了する。なお、中継データ交換装置８ｆにおいても
発信データ交換装置８ｅと同様の動作で着信データ交換
装置８ｇへの中継線を選択する。Next, the operation will be described. The relay line error monitoring function unit 23 is periodically activated by the periodic activation circuit 24, and once activated, performs transmission quality monitoring processing on all target relay lines. The transmission quality monitoring process is performed as follows. For each relay line 9g, 9h, 9i, the bit error of the data received by the data transmission / reception circuit 29 is detected by the data transmission error detection / counting circuit 22, and the error count n and the allowable error count memory table 25 in one cycle are allowed. Number of times m
When n> m, it is determined that the transmission quality has fallen below the permissible value, and the display of the relay line selection display memory table 26 is set to "relay not possible". On the contrary, when n <m, it is set as “relayable”. The trunk line is selected as follows. The trunk line selection function unit 27 of the originating data exchange apparatus 1e determines a trunk line to be connected, which is predetermined based on the address information attached to the data from the originating terminal 19a, and selects the selection display data corresponding to the trunk line. When it is taken out from the display memory table 26 and "relay is possible", this relay line is selected and the switch circuit 28 is controlled. "No relay"
In the case of 1, the detour communication path is selected, and the selection display data is likewise extracted for this relay line. If "relay is possible", this relay line is selected and the switch circuit 28 is controlled.
In the case of "non-relayable", the next bypass communication path is selected in the same manner. If there is no bypass communication path, the connection is disabled and the process ends. The relay data exchange device 8f also selects the relay line to the incoming data exchange device 8g by the same operation as the transmission data exchange device 8e.

【０００６】[0006]

【発明が解決しようとする課題】従来の経路選択方法は
従来例１に示したように、経路問合せメッセージ内に要
求情報量をのせて経路選択ノードに経路の問合せを行う
ように構成されているので、発交換ノードに決定された
経路を通知するまでの遅延が発交換ノードで経路を決定
するよりも大きくなると同時に、網内の障害発生により
経路切替え（迂回）を行わなければならなくなった場合
にもその都度経路選択ノードに問合せを行わなければな
らないという欠点がある。また、情報要求量に基づいて
経路選択を行うため、往々にしてユーザが実際の情報量
よりも大きな申告値を設定することを考えると、実際の
通信量を反映した経路選択ができなくなる恐れがあっ
た。As shown in Conventional Example 1, the conventional route selection method is configured to put a required information amount in a route inquiry message to inquire a route to a route selection node. Therefore, when the delay until notifying the originating switching node of the determined route is larger than that of determining the route at the originating switching node, and at the same time the route must be switched (detoured) due to a failure in the network. However, there is a drawback that the route selection node must be inquired each time. In addition, since the route selection is performed based on the information request amount, considering that the user often sets a declared value that is larger than the actual information amount, there is a possibility that the route selection that reflects the actual communication amount cannot be performed. there were.

【０００７】この発明は上記のような問題点を解決する
ためになされたもので、経路選択要求に対するレスポン
スが速く、網内の障害等による経路切替えに対しても迅
速に対応でき、網内の実際の通信量に即した経路選択に
よりトラヒック分散が最適となる経路が選択できると共
に、網内遅延ができるだけ小さいことが望まれる管理通
信に対しては、トラヒック変動に応じて網内遅延が最小
の経路を割当てることができる通信経路選択装置及びそ
の方法を提供することにある。The present invention has been made in order to solve the above-mentioned problems, and has a fast response to a route selection request, and can quickly respond to a route switching due to a failure in the network. A route that optimizes the traffic distribution can be selected by selecting a route that matches the actual traffic volume, and for management communications where it is desired that the intra-network delay be as small as possible, the intra-network delay is minimized according to traffic fluctuations. It is an object of the present invention to provide a communication route selection apparatus and method capable of assigning a route.

【０００８】また、従来のこの種のデータ交換装置は従
来例２に示したようにある基準よりも回線品質が悪くな
ると当該中継線を使用不可とするため、ある程度回線品
質が悪くなると、障害ではないのに中継不可として回線
が使用できなくなるという欠点がある。さらに全ての回
線がこのような状態になると管理通信などの重要なデー
タも通信ができなくなるなどの問題があった。また、中
継線が使用可能かどうかはデータが中継されるデータ交
換装置において中継処理を行うときにその都度判定する
ために、データの中継処理に時間がかかるという欠点も
あった。Further, the conventional data exchange apparatus of this type disables the trunk line when the line quality becomes worse than a certain standard as shown in the conventional example 2. Therefore, if the line quality deteriorates to some extent, a failure occurs. There is a drawback that the line cannot be used because it cannot be relayed even though it is not available. Further, when all the lines are in such a state, there is a problem that important data such as management communication cannot be communicated. In addition, since it is determined whether or not the relay line can be used each time the relay processing is performed in the data switching device for relaying the data, the relay processing of the data takes time.

【０００９】この発明は上記のような問題点を解決する
ためになされたもので、回線品質が悪くなった場合でも
確実なデータの送受信が行え、回線品質が良い場合は高
速なデータ転送ができ、さらにデータの発信データ交換
装置においてデータが中継される経路の品質状態を知る
ことができるとともに、優先度の高いデータに対しては
回線品質が良い経路を割り当てることができるデータ交
換装置を提供することを目的とする。The present invention has been made in order to solve the above-mentioned problems, and reliable data transmission / reception can be performed even when the line quality deteriorates, and high-speed data transfer can be performed when the line quality is good. In addition, a data exchange device capable of knowing the quality state of a route through which data is transmitted in a data transmission data exchange device and allocating a route with good line quality to high priority data is provided. The purpose is to

【００１０】[0010]

【課題を解決するための手段】第１の発明に係る交換ノ
ード等の通信経路選択装置は以下の要素を有するもので
ある。（ａ）交換ノードに接続された中継回線に対応し
て設けられた送信バッファ、（ｂ）上記各送信バッファ
の使用情報を他の交換ノードに送信する情報通信手段、
（ｃ）他の交換ノードの情報通信手段から送信された他
の交換ノードの各送信バッファの使用情報を受信し、記
憶する記憶手段、（ｄ）他の交換ノードまでの複数の経
路を記憶するとともに、上記記憶手段の内容に基づいて
ひとつの経路を選択して、データを送信するデータ通信
手段。A communication path selection device such as an exchange node according to the first invention has the following elements. (A) a transmission buffer provided corresponding to the relay line connected to the switching node, (b) an information communication means for transmitting the usage information of each transmission buffer to another switching node,
(C) storage means for receiving and storing the usage information of each transmission buffer of the other switching node transmitted from the information communication means of the other switching node, and (d) storing a plurality of routes to the other switching node. At the same time, data communication means for selecting one path based on the contents of the storage means and transmitting data.

【００１１】第２の発明に係る通信経路選択方法は以下
の工程を有するものである。（ａ）ひとつの交換ノード
から他の交換ノードへの複数の経路をあらかじめ設定す
る経路設定工程、（ｂ）各交換ノードの各中継回線に対
する送信バッファの負荷状態を所定のタイミングで各交
換ノード間で互いに連絡し記憶する情報通信工程、
（ｃ）情報通信工程により得られた負荷状態に基づい
て、経路設定工程により設定された経路ごとに各経路の
状態を把握する経路状態把握工程、（ｄ）経路状態把握
工程により得られた各経路の状態に基づいて経路を選択
してデータ通信を行なうデータ通信工程。The communication route selection method according to the second invention has the following steps. (A) A route setting step of presetting a plurality of routes from one switching node to another switching node, (b) a load state of a transmission buffer for each relay line of each switching node between switching nodes at a predetermined timing. Information communication process to communicate with each other and store,
(C) A route state grasping step of grasping the state of each route for each route set in the route setting step based on the load state obtained in the information communication step, and (d) each obtained in the route state grasping step. A data communication process of selecting a route based on the state of the route and performing data communication.

【００１２】第３の発明に係る通信経路選択方法は以下
の工程を有するものである。（ａ）障害通信、管理通信
等の所定の通信のため遅延が最小である経路を選択する
遅延最小経路選択工程、（ｂ）上記以外のその他の通信
のために、トラヒック分散された経路を選択するトラヒ
ック分散工程。The communication route selection method according to the third invention comprises the following steps. (A) Minimum delay route selection step of selecting a route with the minimum delay due to predetermined communication such as fault communication and management communication; (b) Selecting traffic-distributed route for other communication other than the above. Traffic dispersion process.

【００１３】第４の発明に係るデータ交換装置は以下の
工程を有するものである。（ａ）接続された中継回線に
対応して設けられ、その中継回線の回線品質状態を記憶
する回線状態記憶手段、（ｂ）上記回線状態記憶手段に
より記憶された回線品質状態に基づいて、その中継回線
を使用してのデータ伝送の動作モードを判定し記憶する
動作モード記憶手段、（ｃ）上記動作モード記憶手段に
より記憶されている動作モードに基づきデータ伝送制御
手順を変えて、データを伝送するデータ伝送手段。The data exchange apparatus according to the fourth invention has the following steps. (A) line state storage means provided corresponding to the connected relay line and storing the line quality state of the relay line; (b) based on the line quality state stored by the line state storage means, Operation mode storage means for determining and storing the operation mode of data transmission using the relay line, (c) data transmission by changing the data transmission control procedure based on the operation mode stored by the operation mode storage means Data transmission means.

【００１４】第５の発明に係るデータ交換装置は以下の
工程を有するものである。（ａ）接続された中継回線に
対応して設けられ、その中継回線の回線品質状態とその
回線品質状態に基づくデータ伝送のための動作モードを
記憶する自装置内回線状態記憶手段、（ｂ）上記自装置
内回線状態記憶手段により記憶された回線品質状態と動
作モードを他の装置に送信する情報通信手段、（ｃ）他
の装置の情報通信手段により送信された他の装置の回線
品質状態と動作モードを受信し記憶する全装置内回線状
態記憶手段、（ｄ）他の装置までの複数の経路を記憶す
るとともに、上記全装置内回線状態記憶手段で記憶した
回線品質状態と動作モードに基づいてひとつの経路を選
択し、その経路を用いてデータを送信するデータ通信手
段。A data exchange device according to the fifth invention has the following steps. (A) A line state storage means in its own device, which is provided corresponding to the connected relay line and stores the line quality state of the relay line and the operation mode for data transmission based on the line quality state, (b) Information communication means for transmitting the line quality state and operation mode stored by the line state storage means in the own device to another device, (c) Line quality state of the other device transmitted by the information communication means of the other device And (d) a plurality of routes to other devices are stored, and the line quality state and the operation mode stored in the all-device line state storage means are stored. A data communication unit that selects one route based on the route and transmits data using the route.

【００１５】[0015]

【作用】第１、第２の発明において、情報通信手段（情
報通信工程）は各交換ノードの各中継回線に対応して設
けられた送信バッファの使用レベル（負荷状態）を周期
的または必要に応じて全局に通知し、データ通信手段
（経路状態把握工程、データ通信工程）が、たとえば、
通知された送信バッファの使用レベルを記憶したバッフ
ァレベルテーブルから経路状態テーブルを作成更新して
最新の経路状態を得ることにより、発交換ノードにおい
てトラヒック変動に即した経路選択が迅速にできる。In the first and second aspects of the present invention, the information communication means (information communication process) periodically or requires the use level (load state) of the transmission buffer provided corresponding to each relay line of each switching node. In response, all stations are notified, and the data communication means (path state grasping step, data communication step)
By creating and updating the route state table from the buffer level table storing the notified use level of the transmission buffer to obtain the latest route state, it is possible to quickly select the route in accordance with the traffic fluctuation in the originating switching node.

【００１６】第３の発明においては、トラヒック分散が
最適となる経路を選択する工程および網内遅延が最小と
なる経路を選択する工程の両方を兼ね備えることによ
り、できるだけ網内遅延の小さいことが望まれる管理通
信、例えば網内の障害を他局に通知する網障害通知等に
対しても最適な通信経路を提供することができ、ユーザ
通信に対してはトラヒック分散が均一となる経路を選択
できるため、網内に輻輳が発生する危険性も低くなる。In the third invention, it is desirable that the intra-network delay be as small as possible by having both the step of selecting the route with the optimum traffic distribution and the step of selecting the route with the minimum intra-network delay. It is possible to provide an optimal communication route for managed communication such as network fault notification that notifies other stations of faults in the network, and select a route with uniform traffic distribution for user communication. Therefore, the risk of congestion occurring in the network is reduced.

【００１７】第４の発明におけるデータ交換装置は、回
線品質状態が良いデータ・リンクは、送受信するデータ
の送達確認をデータ・リンク毎には行わず、回線品質状
態が悪いデータ・リンクは、送受信するデータの送達確
認をデータ・リンク毎に行うというように、データ・リ
ンク毎にデータ転送制御手順をその回線品質状態に応じ
て切り替えるので、回線品質状態が良いデータ・リンク
は、高速なデータ転送が行え、また、回線品質が悪いデ
ータ・リンクでも確実にデータの送受信を行うことがで
きる。In the data exchange device according to the fourth aspect of the present invention, a data link having a good line quality state does not confirm delivery of transmitted / received data for each data link, and a data link having a poor line quality state is transmitted / received. The data transfer control procedure is switched for each data link according to the line quality state, such as confirming the delivery of data for each data link. In addition, it is possible to reliably transmit and receive data even on a data link having poor line quality.

【００１８】第５の発明におけるデータ交換装置は、デ
ータの発信データ交換装置において、着信データ交換装
置までの各経路を構成する各データ交換装置の回線品質
状態と動作モードから各経路の状態を導出し、管理する
ようにしたので、使用する経路をその状態をもとに選択
することができる。In the data exchange device according to the fifth aspect of the invention, in the data transmission data exchange device, the state of each route is derived from the line quality state and the operation mode of each data exchange device forming each route to the incoming data exchange device. Since it is managed, the route to be used can be selected based on its state.

【００１９】[0019]

【実施例】実施例１．図１は、この発明を適用した蓄積
交換方式のネットワーク、例えばパケット交換ネットワ
ークであり、このネットワークにおけるルーチング方式
は各交換ノードが網内の全ての通信経路構成要素（交換
ノード・中継回線）の状態を把握し、発交換ノードにお
いて着交換ノードまでの経路を複数の固定経路として管
理し、経路選択を行なうルーチング方式である。EXAMPLES Example 1. FIG. 1 is a store-and-forward system network to which the present invention is applied, for example, a packet switching network. In the routing system in this network, each switching node is a state of all communication path constituent elements (switching node / relay line) in the network. Is a routing method in which the route to the destination switching node is managed as a plurality of fixed routes and the route is selected at the source switching node.

【００２０】以下この図に従い説明をする。図において
８ａ〜８ｄはそれぞれ交換ノードＡ〜Ｄ、９ａ〜９ｆは
中継回線であり、各中継回線の両端に付してある数字０
〜２はそれぞれ中継回線を終端する交換ノードから見た
中継回線番号である。また、１０ａ〜１０ｌは各中継回
線に対応する送信バッファを表しており、送信バッファ
内の数字は以下のようにして求められた送信バッファレ
ベルである。The following is a description with reference to this figure. In the figure, 8a to 8d are switching nodes A to D, 9a to 9f are trunk lines, and a numeral 0 attached to both ends of each trunk line.
2 to 2 are trunk line numbers as seen from the switching node terminating the trunk line. Further, 10a to 10l represent the transmission buffers corresponding to the respective relay lines, and the numbers in the transmission buffers are the transmission buffer levels obtained as follows.

【００２１】各交換ノードでは自交換ノード内の全ての
送信バッファの使用量を監視しており、バッファ使用量
のしきい値が図２の送信バッファ６に示す如く、輻輳と
なるまでの使用量をＮ段階（Ｎは任意の整数）に分けて
予め定められている。バッファ使用量がある時点でしき
い値ｎ(0≦ｎ<N) とｎ＋１の間にあれば送信バッファレ
ベルはｎである。各交換ノードは、上記のようなバッフ
ァ監視によって得られた自交換ノード内の全送信バッフ
ァレベルを他の全交換ノードに対し、バッファレベル情
報として送信する。Each switching node monitors the usage of all the transmission buffers in its own switching node, and as shown in the transmission buffer 6 in FIG. 2, the buffer usage threshold is used until congestion occurs. Is divided into N stages (N is an arbitrary integer) and is predetermined. If the buffer usage is at some point between the threshold values n (0 ≦ n <N) and n + 1, the transmission buffer level is n. Each switching node transmits all transmission buffer levels in its own switching node obtained by the above buffer monitoring to all other switching nodes as buffer level information.

【００２２】バッファレベル情報のフォーマットは図３
に示すように、着交換ノードの識別番号や情報種別等を
含むヘッダ、それに続く情報部は各中継回線番号順に送
信バッファレベルを並べたものである。図１において１
１ａ〜１１ｃがバッファレベル情報であるが、簡単のた
め各交換ノードＢ、Ｃ、Ｄが交換ノードＡに対してバッ
ファレベル情報を送信していることを表している。各交
換ノードがバッファレベル情報を送信するタイミング
は、予め定められた送信周期で送信するが、送信バッフ
ァレベルが急激に変化した場合、すなわち前記送信周期
内に予め定められているレベル段階分以上に変化した場
合（周期内レベル変化）にもバッファレベル情報を全局
に対して送信するようにする。例えば前記周期内レベル
変化を４とする時、送信周期内に送信バッファレベルが
２から６以上に変化した場合等である。The format of the buffer level information is shown in FIG.
As shown in, the header including the identification number of the destination switching node, the information type, and the like, and the information portion following the header are transmission buffer levels arranged in the order of each relay line number. 1 in FIG.
1a to 11c are the buffer level information, but for simplicity, each switching node B, C, D indicates that it transmits the buffer level information to the switching node A. The timing at which each switching node transmits the buffer level information is transmitted at a predetermined transmission cycle, but when the transmission buffer level changes abruptly, that is, at a predetermined level step or more within the transmission cycle. The buffer level information is transmitted to all stations even when there is a change (level change within the cycle). For example, when the level change within the cycle is set to 4, there is a case where the transmission buffer level changes from 2 to 6 or more within the transmission cycle.

【００２３】さらに、各交換ノードは図４に示すよう
な、各交換ノードごとの中継回線に対応した送信バッフ
ァレベル記憶するためのバッファレベルテーブル１３を
持っており、他交換ノードからバッファレベル情報を受
信するごと、または自交換ノードから他交換ノードに対
しバッファレベル情報を送信するごとにバッファレベル
テーブルを更新する。この更新は、それまで記憶してい
たバッファレベルテーブルの内容と受信または送信した
送信バッファレベルが異なる場合に該当する部分のみ更
新すれば良い。Further, each switching node has a buffer level table 13 for storing the transmission buffer level corresponding to the trunk line of each switching node as shown in FIG. 4, and the buffer level information from other switching nodes is stored. The buffer level table is updated each time it is received or each time the buffer level information is transmitted from the own exchange node to another exchange node. This update may be performed only when the contents of the buffer level table stored up to that time are different from the received or transmitted transmission buffer level.

【００２４】上記のようなバッファレベル情報の送受信
とバッファレベルテーブルの更新により、各交換ノード
が最新の網内トラヒック状況を把握することになる。バ
ッファレベルテーブル１３には、例として交換ノードＡ
がバッファレベル情報１１ａ〜１１ｃを受信した後の値
を記入してある。By transmitting / receiving the buffer level information and updating the buffer level table as described above, each switching node can grasp the latest intra-network traffic condition. In the buffer level table 13, as an example, the exchange node A
Is filled in with the value after receiving the buffer level information 11a to 11c.

【００２５】以下、交換ノードＡにおける処理を例にと
って記述する。交換ノードＡでは着交換ノードまでの経
路を予め定められた固定経路として図５の経路状態テー
ブル１４に示すような固定経路およびその経路番号、該
固定経路を構成する中継回線数Ｒを着交換ノード別に管
理している。固定経路は、交換ノードと該交換ノードか
ら情報を送出する前記中継回線番号の組を組合せること
によって発交換ノードから着交換ノードまでの経路を表
している。経路状態テーブル１４には、例として交換ノ
ードＤを着交換ノードとする固定経路およびその経路番
号、中継回線数Ｒを示してある。例えば経路番号１の固
定経路は発交換ノードＡから前記中継回線番号０を通る
と交換ノードＢを中継し、交換ノードＢから前記中継回
線番号２を通ると着交換ノードＤにたどり着くことを表
し、中継回線数は２である。The processing in the exchange node A will be described below as an example. In the switching node A, the route to the destination switching node is set as a predetermined fixed route and the fixed route and its route number as shown in the route status table 14 of FIG. I manage it separately. The fixed route represents a route from a source switching node to a destination switching node by combining a switching node and a set of the trunk line numbers for transmitting information from the switching node. The route state table 14 shows, as an example, a fixed route having the switching node D as a destination switching node, its route number, and the number of relay lines R. For example, the fixed route with the route number 1 represents that when the originating switching node A passes through the relay line number 0, the switching node B is relayed, and when the switching node B passes through the relay line number 2, it reaches the destination switching node D, The number of relay lines is two.

【００２６】さらに、各交換ノードＡ〜Ｄでは前記固定
経路ごとに該固定経路を構成する中継回線の送信バッフ
ァレベルの総和Ｌを算出する手段と前記バッファレベル
の総和Ｌを前記中継回線数Ｒで除算（Ｌ／Ｒ）する演算
手段を持っており、各固定経路に対しＬからは送信バッ
ファでの相対的な待ち時間が推測でき、Ｌ／Ｒからは１
中継回線当りの送信バッファ使用量の平均が算出でき
る。Further, in each of the switching nodes A to D, a means for calculating the total L of transmission buffer levels of the relay lines constituting the fixed route for each fixed route and the total L of the buffer levels by the number R of the relay lines. It has a calculation means for division (L / R), and the relative waiting time in the transmission buffer can be estimated from L for each fixed route, and 1 from L / R.
The average amount of transmission buffer used per relay line can be calculated.

【００２７】例として交換ノードＡでは前記バッファレ
ベルテーブルを更新するごとに以下の処理を行う。前記
バッファレベルテーブルで更新された交換ノードと中継
回線番号の組は記憶しておき、更新終了と同時に全着交
換ノードに対する前記固定経路を参照し、記憶している
前記交換ノードと中継回線番号の組を含む固定経路に対
して前記バッファレベルの総和ＬとＬ／Ｒを前記バッフ
ァレベルテーブル１３を参照しながら算出し、前記経路
状態テーブル１４の該当する部分を更新する。As an example, the exchange node A performs the following processing each time the buffer level table is updated. The set of the switching node and the trunk line number updated in the buffer level table is stored, and at the same time as the updating is completed, the fixed route to all the destination switching nodes is referred to and the stored switching node and trunk line number are stored. The sum L and L / R of the buffer levels for the fixed route including the set is calculated with reference to the buffer level table 13, and the corresponding portion of the route state table 14 is updated.

【００２８】次に、更新された経路状態テーブル１４の
前記バッファレベルの総和Ｌを基に、Ｌの値が最小であ
る経路番号で図６に示す網内遅延参照テーブル１５を着
交換ノード別に更新し、Ｌ／Ｒを基にＬ／Ｒが最小とな
る順の経路番号で図６に示すトラヒック分散参照テーブ
ル１６を着交換ノード別に更新すると同時に経路選択順
位は１に設定する。バッファレベルの総和ＬまたはＬ／
Ｒの値が同じ経路番号がある場合は、予め定められた優
先順、例えば前記経路番号順に従うものとする。Next, based on the total L of the buffer levels in the updated route status table 14, the intra-network delay reference table 15 shown in FIG. 6 is updated for each destination switching node with the route number having the smallest value of L. Then, based on the L / R, the traffic distribution reference table 16 shown in FIG. 6 is updated for each destination switching node by the route number in the order of the smallest L / R, and at the same time, the route selection order is set to 1. Buffer level sum L or L /
If there are route numbers having the same R value, the route is determined in a predetermined priority order, for example, the route number order.

【００２９】上記の動作を例を挙げて説明すると、例え
ば交換ノードＢからバッファレベル情報を受信して中継
回線１のバッファレベル１のみを更新し、前記バッファ
レベルテーブル１３のようになった場合、例えば着交換
ノードＤの固定経路に対しては交換ノードＢと中継回線
１の組合せを含む経路は経路番号３であり、経路番号３
の構成は交換ノードＡと中継回線０、交換ノードＢと中
継回線１、交換ノードＣと中継回線２であるので、バッ
ファレベルテーブルを参照してそれぞれの組に対するバ
ッファレベル３、１、１を得る。得られたバッファレベ
ルと中継回線数Ｒにより前記バッファレベルの総和Ｌ＝
５、Ｌ／Ｒ＝２が算出され、経路状態テーブル１４が更
新される。但し、ここではＬ／Ｒの値は小数点以下を切
り上げている。次に、前記バッファレベルの総和Ｌが最
小である経路は経路番号２であるので網内遅延参照テー
ブル１５の着交換ノードＤに対応する内容を２とする。
前記Ｌ／Ｒの値が小さい順に前記経路番号を並べると
２，３，４，１，０であり、経路選択順位と共にトラヒ
ック分散参照テーブル１６の着交換ノードＤに対応する
内容を更新する。Explaining the above operation by way of example, for example, when the buffer level information is received from the switching node B and only the buffer level 1 of the relay line 1 is updated and the buffer level table 13 is obtained, For example, for the fixed route of the destination switching node D, the route including the combination of the switching node B and the trunk line 1 is the route number 3, and the route number 3
Of the switching node A and the trunk line 0, the switching node B and the trunk line 1, and the switching node C and the trunk line 2, the buffer levels 3 and 1 for the respective sets are obtained by referring to the buffer level table. .. Based on the obtained buffer level and the number of relay lines R, the sum of the buffer levels L =
5, L / R = 2 is calculated, and the route state table 14 is updated. However, the value of L / R is rounded up after the decimal point here. Next, since the route having the smallest sum L of the buffer levels is the route number 2, the content corresponding to the destination switching node D of the intra-network delay reference table 15 is set to 2.
When the route numbers are arranged in ascending order of the L / R value, they are 2, 3, 4, 1, 0, and the contents corresponding to the destination exchange node D of the traffic distribution reference table 16 are updated together with the route selection order.

【００３０】以上の様にして更新された網内遅延参照テ
ーブルは、できるだけ小さい網内遅延が望まれる通信、
例えば網内の障害を他の交換ノードへ通知する等の管理
通信が該当する着交換ノードまでの固定経路として参照
し、トラヒック分散参照テーブルは、加入者からの発呼
による経路選択要求があった場合に該当する着交換ノー
ドに対応して参照され、前記経路選択順位の順位に従い
順位の最も高い経路を選択し、その後経路選択順位をイ
ンクリメントする。もし、トラヒック分散参照テーブル
の次の更新までに着交換ノードを同じくする別の経路選
択要求があった場合には前回の経路選択要求で選択した
経路の次に順位の高い経路が選択され、最も低い順位の
次には最も高い順位を選択する、というようにトラヒッ
ク分散参照テーブルは着交換ノード別にその内容がサイ
クリックに選択される。The intra-network delay reference table updated as described above is used for communication in which the minimum intra-network delay is desired.
For example, management communication such as notifying another switching node of a fault in the network refers to a fixed route to the corresponding destination switching node, and the traffic distribution reference table has a route selection request by a call from a subscriber. In this case, the route having the highest priority is selected according to the destination switching node, and the route selection priority is incremented according to the priority of the route selection priority. If there is another route selection request with the same destination switching node until the next update of the traffic distribution reference table, the route with the next highest priority to the route selected by the previous route selection request is selected, and The highest rank is selected next to the lowest rank, and the contents of the traffic distribution reference table are cyclically selected for each destination switching node.

【００３１】以上のように、この実施例は、発交換ノー
ドが着交換ノードまでの経路を複数の固定経路として管
理し、網内の各交換ノードが自交換ノード接続の各中継
回線に対応する送信バッファの使用量をＮ段階（Ｎは任
意の整数）にレベル分けして監視すると共に、前記送信
バッファ使用量を周期的または前記バッファのレベルが
前記周期内に急激に変化した場合等、必要に応じて自交
換ノードを除く全交換ノードに対しバッファレベル情報
として通知することで、発交換ノードにおいて着交換ノ
ードまでの各固定経路のトラヒック状況を把握し、各固
定経路に対し該固定経路を構成する各中継回線に対応す
る送信バッファ使用量の総和を算出・比較することによ
り前記網内遅延最小経路を求め、前記送信バッファ使用
量の総和を各固定経路ごとに該固定経路を構成する中継
回線数で除算・比較することにより前記トラヒック分散
最適経路を求めるようにしたものである。As described above, in this embodiment, the source switching node manages the route to the destination switching node as a plurality of fixed routes, and each switching node in the network corresponds to each trunk line connected to the own switching node. The usage of the transmission buffer is divided into N levels (N is an arbitrary integer) and monitored, and the usage of the transmission buffer is required periodically or when the level of the buffer suddenly changes within the cycle. In accordance with the above, all switching nodes except the own switching node are notified as buffer level information so that the originating switching node can grasp the traffic status of each fixed route to the destination switching node, and can identify the fixed route to each fixed route. The minimum delay path in the network is obtained by calculating and comparing the total amount of transmission buffers used for each of the constituent trunk lines, and the total amount of transmission buffers is fixed at each fixed value. It is obtained so as to obtain the traffic distribution optimal path by dividing and compare the number of trunk lines constituting the fixed path for each road.

【００３２】さらに、トラヒック分散最適経路についは
着交換ノード別に最適な順序で固定経路の経路番号を並
べたものをトラヒック分散参照テーブルとして参照でき
るようにし、網内遅延最小経路については着交換ノード
別に最小な固定経路の経路番号を並べたものを網内遅延
参照テーブルとして参照できるようにすると共に、各々
のテーブルを全交換ノードから送られてくる前記送信バ
ッファ使用量を受信するごと、または自交換ノードから
他の全交換ノードに対して前記送信バッファ使用量を送
信するごと、つまり前記の如く周期的または必要に応じ
て更新することにより、ユーザ通信の発呼または経路切
替えによる経路選択要求があった場合には、着交換ノー
ド別の前記トラヒック分散参照テーブルを参照すること
で最適な通信経路を選択し、管理通信は前記網内遅延参
照テーブルに従ったルーチングを行う。前記ユーザ通信
の経路選択要求が前記トラヒック分散参照テーブルを更
新してから次の更新までに複数ある場合には、最適な順
にサイクリックに選択する。なお、前記トラヒック分散
参照テーブルおよび前記網内遅延参照テーブル作成時
に、最適または最小となる経路の順位が同一である経路
番号が複数ある場合は、予め定められた優先順位によっ
て経路番号の順を定めるようにする。Further, regarding the traffic distribution optimum route, a route distribution reference table in which the route numbers of fixed routes are arranged in the optimum order for each destination switching node can be referred to, and the minimum delay in the network is determined for each destination switching node. An array of route numbers of the minimum fixed routes can be referred to as an intra-network delay reference table, and each table can be exchanged every time the transmission buffer usage amount sent from all switching nodes is received, or by itself. Every time the node transmits the transmission buffer usage amount to all the other switching nodes, that is, by updating the transmission buffer usage amount periodically or as necessary as described above, there is a route selection request by calling a user communication or switching a route. In this case, the optimum communication route can be obtained by referring to the traffic distribution reference table for each destination switching node. Selected, the management communication performs routing in accordance with the delay reference table within the network. When there are a plurality of route selection requests for the user communication from the time when the traffic distribution reference table is updated to the next time, cyclic selection is performed in the optimum order. When there are a plurality of route numbers that have the same or lowest order of routes when the traffic distribution reference table and the intra-network delay reference table are created, the order of the route numbers is determined by a predetermined priority order. To do so.

【００３３】以上この実施例では、交換ノード内に送受
信する情報を蓄えながら情報交換を行う蓄積交換方式に
よる通信ネットワークの各交換ノードが、網内の全ての
通信経路構成要素（交換ノード・中継回線）の使用状態
を把握することにより、発交換ノードが着交換ノードま
での経路を複数の固定経路として管理し、着交換ノード
別に複数ある前記固定経路のうち、管理通信に対する経
路は網内遅延が最小である経路を割当て、ユーザ通信に
対する経路は網全体のトラヒック分散が最適となる経路
を割当てる場合を説明した。As described above, in this embodiment, each switching node of the communication network according to the store and exchange method, in which information is exchanged while storing information to be transmitted and received in the switching node, is defined by all the communication path constituent elements (switching node / relay line) in the network. ), The originating / switching node manages the route to the destination switching node as a plurality of fixed routes, and among the multiple fixed routes for each destination switching node, the route for management communication has a delay in the network. The case has been explained in which the minimum route is assigned and the route for user communication is assigned the route that optimizes the traffic distribution of the entire network.

【００３４】そして、各交換ノードが、自交換ノード接
続の各中継回線に対応する送信バッファの使用量をＮ段
階（Ｎは任意の整数）に分けて監視すると共に、前記送
信バッファ使用量を周期的または必要に応じて自交換ノ
ードを除く全交換ノードに対して通知することで、発交
換ノードにおいて着交換ノードまでの各固定経路のトラ
ヒック状況を把握し、網内遅延が最小またはトラヒック
分散が最適となる経路を決定することを特徴とする。Then, each switching node monitors the amount of use of the transmission buffer corresponding to each trunk line connected to the own switching node in N stages (N is an arbitrary integer), and the amount of use of the transmission buffer is periodically monitored. By notifying all switching nodes other than the own switching node as necessary or necessary, the originating switching node can grasp the traffic status of each fixed route to the destination switching node, and minimize the intra-network delay or the traffic distribution. It is characterized by determining an optimal route.

【００３５】また、各交換ノードが、着交換ノードまで
の各固定経路に対し、固定経路ごとの前記通信経路構成
要素のうち各中継回線に対応する前記送信バッファ使用
量の総和を算出する手段と、各固定経路における前記送
信バッファ使用量の総和を着交換ノード別に比較する手
段とを持つことにより、前記送信バッファの使用量の総
和が最小となる経路を網内遅延が最小となる経路（網内
遅延最小経路）とすることを特徴とする。Further, each switching node calculates, for each fixed route to the destination switching node, a total sum of the transmission buffer usage amount corresponding to each relay line among the communication route constituent elements of each fixed route. , A means for comparing the total amount of the transmission buffers used in each fixed route for each destination switching node, so that the route having the minimum total amount of the transmission buffers used is the route having the minimum intra-network delay (network Inner delay minimum path).

【００３６】また、各交換ノードが、着交換ノードまで
の各固定経路に対し、固定経路ごとの前記通信経路構成
要素のうち各中継回線に対応する前記送信バッファ使用
量の総和を該固定経路を構成する中継回線本数で除算す
る（１中継回線当りの送信バッファ使用量の平均）演算
手段と、各固定経路に対する前記演算結果を比較する手
段とを持つことにより、前記演算結果が最小となる経路
をトラヒック分散が最適となる経路（トラヒック分散最
適経路）とすることを特徴とする。Further, for each fixed route to the destination switching node, each switching node calculates the sum of the transmission buffer usage amounts corresponding to each relay line among the communication route constituent elements for each fixed route through the fixed route. A route that minimizes the calculation result by having a calculating unit that divides by the number of configured relay lines (average of the amount of transmission buffer used per relay line) and a unit that compares the calculation results for each fixed route. Is a route for which the traffic distribution is optimal (traffic distribution optimal route).

【００３７】また、各交換ノードが、着交換ノード別に
有する固定経路のうち使用可能な固定経路の経路番号
を、網全体のトラヒック分散が最適となる順に着交換ノ
ード別に記憶する手段と、記憶した前記経路番号の順を
周期的または必要に応じて更新する手段を持つことによ
り、経路選択要求時にトラヒック分散が最適となる経路
を選択することを特徴とする。Further, each switching node stores the route numbers of usable fixed routes among the fixed routes possessed by each destination switching node in the order that the traffic distribution of the entire network is optimized, by the means for storing. By providing a means for updating the order of the route numbers periodically or as needed, a route having the optimum traffic distribution at the time of the route selection request is selected.

【００３８】また、各交換ノードが、着交換ノード別に
有する固定経路のうち使用可能かつ網内遅延が最小とな
る固定経路の経路番号を着交換ノード別に記憶する手段
と、記憶した前記経路番号を周期的または必要に応じて
更新する手段とを持つことにより、記憶した前記経路番
号が更新されるごとに管理通信に対して前記経路番号の
経路を割当てることを特徴とする。Further, each switching node stores, for each destination switching node, a route number of a fixed route which is available and has a minimum intra-network delay among the fixed routes possessed by each destination switching node, and the stored route number. By having means for updating periodically or as needed, the route of the route number is assigned to the management communication every time the stored route number is updated.

【００３９】また、前記トラヒック分散が最適となる経
路選択において、前記経路番号の順が更新されてから次
の更新までにユーザ通信による経路選択要求が複数ある
場合は、トラヒック分散が最適となる順に前記経路番号
をサイクリックに選択していくことを特徴とする。Further, in the route selection in which the traffic distribution is optimum, when there are a plurality of route selection requests by user communication from the time when the order of the route numbers is updated to the next update, the order in which the traffic distribution is optimized. It is characterized in that the route number is cyclically selected.

【００４０】また、前記トラヒック分散が最適となる経
路選択または前記網内遅延が最小となる経路割当てにお
いて、最適または最小となる経路の順位が同一である経
路番号が複数ある場合は、予め定められた優先順位によ
って経路番号の順を定めることを特徴とする。Further, in the route selection that optimizes the traffic distribution or the route assignment that minimizes the intra-network delay, if there are a plurality of route numbers having the same or lowest order of routes, it is determined in advance. It is characterized in that the order of the route numbers is determined by the priority order.

【００４１】実施例２．以下、この発明の一実施例を図
について説明する。図７から図１４はこの発明の一実施
例を説明する図である。図７は、この発明を適用したデ
ータ交換装置のブロック図であり、図において２はシス
テムバス、３ａ、３ｂ、３ｃは中継回線対応部、９ａ、
９ｂ、９ｃは中継回線、５は装置管理部、１ａ、１ｂは
端末回線対応部、４７ａ、４７ｂは端末回線である。中
継回線対応部３ａ、３ｂ、３ｃの構成は同一であり、図
８にその構成を示す。図８において３８は内部バス、３
９は回線品質監視部、３０はデータ・リンク制御部、３
１は共通メモリ、３２はシステムバス制御部、３３はデ
ータ処理部である。図９は、回線品質監視部３９内に保
持する回線監視テーブル５４の一例で、基準誤り率（Ｐ
１〜Ｐｍ）、基準状態（ＳＴ−ＳＴＤ）、データを受信
したとき自側で判別される自側の回線品質状態とデータ
を送信したときに相手側によって判別される相手側の回
線品質状態、自側と相手側の送達確認有無表示、データ
・リンク動作モードの各情報を記憶する。図１０は回線
品質監視部３９における回線品質監視の一例を表した図
である。図１１は装置管理部５内に保持する自装置内回
線状態テーブル５５の一例で、各回線の相手側回線品質
状態、各データ・リンクの動作モードの情報を記憶す
る。図１２は装置管理部５内に保持する全交換装置内回
線状態テーブル５６の一例で、各回線の相手側回線品質
状態、各データ・リンクの動作モードの情報を記憶す
る。図１３は装置管理部５内に保持する論理固定経路状
態テーブル５７の一例で、宛先データ交換装置番号毎の
各論理固定経路の構成、各論理固定経路の状態の情報を
記憶する。図１４は論理固定経路状態の説明図で、８
ａ、８ｂ、８ｃ、８ｄはデータ交換装置、９ａ、９ｂ、
９ｃ、９ｄ、９ｅ、９ｆは中継回線、６８ａ、６８ｂ、
６８ｃは論理固定経路、１９ａ、１９ｂは端末である。Example 2. An embodiment of the present invention will be described below with reference to the drawings. 7 to 14 are views for explaining an embodiment of the present invention. FIG. 7 is a block diagram of a data exchange apparatus to which the present invention is applied. In the figure, 2 is a system bus, 3a, 3b and 3c are relay line corresponding units, 9a,
9b and 9c are relay lines, 5 is a device management unit, 1a and 1b are terminal line corresponding units, and 47a and 47b are terminal lines. The configurations of the trunk line corresponding units 3a, 3b, 3c are the same, and FIG. 8 shows the configuration. In FIG. 8, 38 is an internal bus, 3
9 is a line quality monitoring unit, 30 is a data link control unit, 3
Reference numeral 1 is a common memory, 32 is a system bus control unit, and 33 is a data processing unit. FIG. 9 shows an example of the line monitoring table 54 held in the line quality monitoring unit 39. The reference error rate (P
1 to Pm), a reference state (ST-STD), a line quality state of the own side that is determined by the other side when receiving data, and a line quality state of the other side that is determined by the other side when transmitting data, It stores the information of the delivery confirmation presence / absence display and the data link operation mode information of the own side and the other side. FIG. 10 is a diagram showing an example of line quality monitoring in the line quality monitoring unit 39. FIG. 11 is an example of the in-device line state table 55 held in the device management unit 5, which stores information on the line quality state of the other party of each line and the operation mode of each data link. FIG. 12 is an example of the line status table 56 for all exchanges held in the device management unit 5, which stores the information on the partner line quality of each line and the operation mode of each data link. FIG. 13 is an example of the logical fixed path status table 57 held in the device management unit 5, which stores the configuration of each logical fixed path for each destination data exchange apparatus number and the information on the status of each logical fixed path. FIG. 14 is an explanatory diagram of a logical fixed path state.
a, 8b, 8c and 8d are data exchange devices, 9a and 9b,
9c, 9d, 9e and 9f are trunk lines, 68a and 68b,
68c is a logical fixed path, and 19a and 19b are terminals.

【００４２】次に、この発明による一実施例の作用につ
いて詳細な動作の説明を行う。一例として、図７に示す
ようにデータ交換装置１は、中継回線対応部３ａ、３
ｂ、３ｃと端末回線対応部１ａ、１ｂによりそれぞれ中
継回線９ａ、９ｂ、９ｃならびに端末回線４７ａ、４７
ｂを収容する場合について、おもに装置管理部５と図８
に示す中継回線対応部３の動作について説明する。デー
タ・リンク制御部３０は中継回線９を介した相手との間
でデータ・リンクを確立し、共通メモリ３１内のデータ
を内部バス３８を経由して回線に送信し、また、受信デ
ータの誤り検出や設定された動作モードによって場合に
よりデータの送達確認を行う。受信したデータは内部バ
ス３８を経由して共通メモリ３１に格納し、データ処理
部３３によりデータの処理を行う。システムバス制御部
３２は共通メモリ３１のデータをシステムバス２を介し
て他のカードに送信し、また逆に他のカードからのデー
タを共通メモリ３１に受信する。回線品質監視部３９は
データ・リンク制御部３０で受信するデータ数、データ
長と誤り検出数を監視し、図１０に示すように一定周期
で伝送誤り率を算出する。その伝送誤り率と回線監視テ
ーブル５４の複数の基準誤り率（Ｐ1〜Ｐm）を比較し、
自側回線品質状態（相手側からデータを受信したときの
回線の品質状態）を求める。この自側回線品質状態と基
準状態を比較し、自側回線品質状態の方が良ければ自側
送達確認有無表示を確認無し（例えば０）に設定し、自
側回線品質状態の方が悪ければ自側送達確認有無表示を
確認有り（例えば１）に設定する。そしてこの自側回線
品質状態が前周期と異なる場合には、これをデータ・リ
ンク制御部３０に通知し、データ・リンク制御部３０は
中継回線９を介した相手のデータ・リンク制御部３０に
状態の変化があったことを通知する。データ・リンク制
御部１０は相手からの状態変化の通知を回線品質監視部
３９に通知し、回線品質監視部３９はこれを相手側回線
品質状態（自側から相手側へデータを送信したときの回
線の品質状態）として記憶する。そして自側と同様に基
準状態と比較し相手側送達確認有無表示を設定する。そ
して自側送達確認有無表示と相手側送達確認有無表示の
両方が送達確認無しの場合のみデータの送達確認は行わ
ず、どちらか一方が送達確認有りの場合はデータの送達
確認を行うように、データ・リンク動作モードを設定す
る。データ・リンク動作モードに変化があった場合には
データ・リンク制御部３０の動作モードを切り替える。Next, detailed operation of the operation of the embodiment according to the present invention will be described. As an example, as shown in FIG. 7, the data exchange device 1 includes the trunk line corresponding units 3a, 3
b, 3c and the terminal line corresponding units 1a, 1b, the relay lines 9a, 9b, 9c and the terminal lines 47a, 47, respectively.
In the case of accommodating b, mainly the device management unit 5 and FIG.
The operation of the trunk line corresponding unit 3 shown in will be described. The data link control unit 30 establishes a data link with the other party via the relay line 9, transmits the data in the common memory 31 to the line via the internal bus 38, and receives an error in the received data. Depending on the detection and the set operation mode, the delivery confirmation of the data is performed in some cases. The received data is stored in the common memory 31 via the internal bus 38, and the data processing unit 33 processes the data. The system bus control unit 32 transmits data in the common memory 31 to another card via the system bus 2, and conversely receives data from the other card in the common memory 31. The line quality monitoring unit 39 monitors the number of data received by the data link control unit 30, the data length and the number of error detections, and calculates the transmission error rate at a constant cycle as shown in FIG. The transmission error rate is compared with a plurality of reference error rates (P1 to Pm) in the line monitoring table 54,
Obtain the local line quality status (the quality status of the line when data is received from the other side). This self-side line quality state is compared with the reference state, and if the self-side line quality state is better, the self-side delivery confirmation presence / absence display is set to no confirmation (for example, 0), and if the self-side line quality state is worse The own-side delivery confirmation presence / absence display is set to confirmation (for example, 1). If the local line quality state is different from the previous cycle, the data link control unit 30 is notified of this, and the data link control unit 30 notifies the other data link control unit 30 via the trunk line 9. Notify that there has been a change in state. The data link control unit 10 notifies the line quality monitoring unit 39 of the notification of the state change from the other party, and the line quality monitoring unit 39 notifies the other party of the line quality state (when data is transmitted from the own side to the other side). It is stored as the line quality status). Then, similarly to the own side, the other party's delivery confirmation presence / absence display is set by comparing with the reference state. Then, the delivery confirmation of the data is not performed only when both the delivery confirmation presence / absence display on the own side and the delivery confirmation presence / absence display on the other side are not confirmed, and the delivery confirmation of the data is performed when either one is confirmed to be delivered. Set the data link operating mode. When there is a change in the data link operation mode, the operation mode of the data link control unit 30 is switched.

【００４３】また、相手側回線品質状態あるいはデータ
・リンク動作モードに変化があった場合には、回線品質
監視部３９は相手側回線品質状態とデータ・リンク動作
モードを装置管理部５に通知する。装置管理部５は自デ
ータ交換装置の各中継回線対応部３から通知された相手
側回線品質状態とデータ・リンク動作モードを図１１の
ような自装置内回線状態テーブル５５に保持し、これを
周期的あるいは内容に変化があった場合に網内の全デー
タ交換装置の装置管理部５に中継回線対応部３経由で通
知する。装置管理部５は網内の全データ交換装置から通
知された相手側回線品質状態とデータ・リンク動作モー
ドならびに自装置内回線状態テーブル５５の相手側回線
品質状態とデータ・リンク動作モードを図１２のような
全装置内回線状態テーブル５６に保持する。When there is a change in the other party's line quality state or the data link operating mode, the line quality monitoring section 39 notifies the device managing section 5 of the other party's line quality state and the data link operating mode. .. The device management unit 5 holds the other party's line quality state and the data link operation mode notified from each trunk line corresponding unit 3 of its own data exchange device in the own device line state table 55 as shown in FIG. When there is a change periodically or in contents, the device management unit 5 of all data switching devices in the network is notified via the trunk line corresponding unit 3. The device management unit 5 shows the partner line quality status and data link operation mode notified from all the data exchange devices in the network, and the partner line quality status and data link operation mode of the own device line status table 55 as shown in FIG. It is held in the intra-device line state table 56 as described above.

【００４４】さらに、装置管理部５は全装置内回線状態
テーブル５６の情報をもとに網内の各データ交換装置宛
の各論理固定経路の状態を導出して図１３のような論理
固定経路状態テーブル５７に保持することにより、各論
理固定経路の状態を管理する。ここで、論理固定経路状
態として相手側回線品質状態を使用するのは、自側から
相手側へ送信したデータに対する品質すなわち相手側が
受信したデータに対する品質が論理固定経路状態に関係
するからである。Further, the device management unit 5 derives the state of each logical fixed route addressed to each data switching device in the network based on the information in the intra-device line state table 56, and determines the logical fixed route as shown in FIG. By holding the state table 57, the state of each logical fixed path is managed. Here, the reason why the other party's line quality state is used as the logical fixed route state is that the quality of the data transmitted from the own side to the other side, that is, the quality of the data received by the other side is related to the logical fixed route state.

【００４５】また、送達確認の有無によりそのデータ・
リンクの処理速度が変わるため、データ・リンク動作モ
ードも論理固定経路の状態を決める要因とする。論理固
定経路状態テーブル５７の論理固定経路構成は発データ
交換装置から着データ交換装置までの論理固定経路を構
成するデータ交換装置番号（Ａ，Ｂ，Ｃ，・・・）と中
継回線番号（１，２，３，・・・）の組み合わせ（Ａ
１，Ａ２，・・・，Ｂ１，Ｂ２，・・・等）により構成
される。In addition, the data
Since the link processing speed changes, the data link operation mode is also a factor that determines the state of the logical fixed path. The logical fixed route configuration of the logical fixed route status table 57 is the data switching device number (A, B, C, ...) And the trunk line number (1) that constitute the logical fixed route from the source data switching device to the destination data switching device. , 2, 3, ...) Combination (A
, A2, ..., B1, B2 ,.

【００４６】ここで、各論理固定経路状態を求める方法
の一例を図１４について説明する。データ交換装置８ａ
からデータ交換装置８ｄへの論理固定経路として６８
ａ、６８ｂ、６８ｃの３本が設定されているとき、論理
固定経路構成はそれぞれＡ２：Ｄ、Ａ１：Ｂ３：Ｄ、Ａ
３：Ｃ３：Ｄとなる。ここで、１、２、３はそれぞれ各
データ交換装置の回線番号である。論理固定経路６８ａ
の状態は、全装置内回線状態テーブル５６から得られる
データ交換装置Ａの回線番号２の相手側回線品質状態と
データ・リンク動作モードから導出される。その導出の
方法としては、相手側回線品質状態とデータ・リンク動
作モードの和とするか、あるいはそれぞれにある係数を
かけたものの和とするなど、システムにより導出方法を
定義しそれに従うものとする。たとえば、データリンク
９ａ、９ｂの状態をＳＴＬａ、ＳＴＬｅとし、回線品質
状態とデータ・リンク動作モードの和とすると、 ＳＴＬａ＝Ａ１の回線品質状態＋Ａ１のデータリンク動
作モード ＳＴＬｂ＝Ｂ３の回線品質状態＋Ｂ３のデータリンク動
作モード となる。Here, an example of a method for obtaining each logical fixed path state will be described with reference to FIG. Data exchange device 8a
68 as a logical fixed path from the switch to the data exchange device 8d
When three of a, 68b, and 68c are set, the logical fixed path configurations are A2: D, A1: B3: D, and A, respectively.
It becomes 3: C3: D. Here, 1, 2, and 3 are line numbers of the respective data exchange devices. Logical fixed path 68a
Is derived from the line quality state of the other side of the line number 2 of the data exchange apparatus A and the data link operation mode, which are obtained from the line state table 56 in all devices. The derivation method shall be defined as the sum of the other party's line quality state and the data link operation mode, or the sum of the products multiplied by a certain coefficient, and the system shall define the derivation method and follow it. .. For example, assuming that the states of the data links 9a and 9b are STLa and STLe, and the sum of the line quality state and the data link operation mode, STLa = line quality state of A1 + data link operation mode of A1 STLb = line quality state of B3 + B3 It becomes the data link operation mode of.

【００４７】論理固定経路６８ｂは２つのデータ・リン
ク９ａ、９ｅから構成されているためその状態ＳＴＲ−
ａは、全装置内回線状態テーブル５６から得られるデー
タ交換装置Ａの回線番号１の相手側回線品質状態とデー
タ・リンク動作モードから導出したデータ・リンクの状
態ＳＴＬａとデータ交換装置Ｂの回線番号３の相手側回
線品質状態とデータ・リンク動作モードから導出したデ
ータ・リンクの状態ＳＴＬｂから導出される。その導出
の方法としては、２つの状態の和ＳＴＬａ＋ＳＴＬｂと
するか、あるいはそれぞれの状態にある係数（ｘとｙ）
をかけたものの和ｘＳＴＬａ＋ｙＳＴＬｂとするなど、
システムにより導出方法を定義しそれに従うものとす
る。同様に論理固定経路６８ｃの状態も全装置内回線状
態テーブル５６から得られるデータ交換装置Ａの回線番
号３の相手側回線品質状態とデータ・リンク動作モード
から導出したデータ・リンクの状態ＳＴＬｃとデータ交
換装置Ｃの回線番号３の相手側回線品質状態とデータ・
リンク動作モードから導出したデータ・リンクの状態Ｓ
ＴＬｄから導出する。このように、全装置内回線状態テ
ーブル５６の相手側回線品質状態かデータ・リンク動作
モードが変化する度に関係する論理固定経路状態を導出
し、発信データ交換装置において宛先データ交換装置毎
に全ての論理固定経路の状態を管理する。Since the logical fixed path 68b is composed of two data links 9a and 9e, its state STR-
a is a line quality state of the partner side of the line number 1 of the data exchange device A obtained from the intra-device line state table 56 and the data link state STLa derived from the data link operation mode and the line number of the data exchange device B. 3 is derived from the partner line quality state and the data link state STLb derived from the data link operation mode. The derivation method is the sum of the two states, STLa + STLb, or the coefficients (x and y) in each state.
Multiply what is multiplied by xSTLa + ySTLb, etc.
The derivation method shall be defined by the system and shall follow it. Similarly, the state of the logical fixed route 68c is also the data link state STLc and data derived from the line quality state of the partner side of the line number 3 of the data exchange apparatus A obtained from the intra-device line state table 56 and the data link operation mode. Switch C's line number 3 partner line quality status and data
Data link state S derived from link operating mode
It is derived from TLd. In this manner, the logical fixed route state related to the partner side line quality state or the data link operation mode of the line state table 56 for all devices is derived, and all of the destination data exchange devices in the originating data exchange device are derived. Manages the state of the logical fixed path of.

【００４８】次に、論理固定経路の選択方法の一例につ
いて説明する。端末１９ａから端末１９ｂへの通信に使
用する論理固定経路の選択方法としては、発呼時にデー
タ交換装置Ａにおいて通信の優先度を判定し、優先度が
高い場合には論理固定経路状態テーブル５７によりデー
タ交換装置Ｄ宛の論理固定経路状態が良い論理固定経路
を選択し、その論理固定経路の情報を端末１９ａを収容
する端末回線対応部６に通知する。その後端末回線対応
部６は通知された論理固定経路情報に従い通信を開始す
る。優先度が低い場合の論理固定経路の選択は、システ
ムにより適当な方法を採用することとする。例えば、優
先度の高い通信の割合が低いシステムにおいては、優先
度の低い通信も状態の良い論理固定経路を選択できるこ
ととし、優先度の高い通信の割合が高いシステムにおい
ては、状態の良い論理固定経路は優先度の高い通信に優
先的に割り当てるために、優先度の低い通信は、状態の
良い論理固定経路は除いた中から選択するなどのように
して割り当てる。また、データ交換装置の管理情報など
をデータ交換装置の装置管理部５同志で通知し合う場合
の通信についても同様にその優先度の応じて論理固定経
路を割り当てる。Next, an example of a method of selecting a logical fixed path will be described. As a method of selecting the logical fixed route used for communication from the terminal 19a to the terminal 19b, the data switching apparatus A determines the priority of the communication at the time of calling, and if the priority is high, the logical fixed route state table 57 is used. A logical fixed path having a good logical fixed path state addressed to the data exchange device D is selected, and information on the logical fixed path is notified to the terminal line interface 6 which accommodates the terminal 19a. After that, the terminal line interface 6 starts communication according to the notified logical fixed route information. For the selection of the logical fixed path when the priority is low, an appropriate method will be adopted depending on the system. For example, in a system with a low ratio of high-priority communication, it is possible to select a logical fixed route with a good condition even for low-priority communication, and in a system with a high ratio of high-priority communication, a logical fixed condition with a good condition. Since the route is preferentially assigned to the communication with the high priority, the communication with the low priority is assigned by selecting from the fixed logical routes excluding the good state. Similarly, for communication in which the device management units 5 of the data exchange devices notify each other of management information of the data exchange device, a logical fixed route is similarly assigned according to the priority.

【００４９】なお、上記実施例では、網内のデータ交換
装置数が４で各データ交換装置の中継線が３本、データ
交換装置間の論理固定経路が３本の場合について説明し
たが、これらの数には特に制限はなく、いずれにおいて
も同様な方法で実施できる。また、上記実施例では、中
継回線対応部３についてのみ説明したが、端末回線対応
部６に適用しても同等な効果が得られる。In the above embodiment, the case where the number of data switching devices in the network is 4, the number of relay lines of each data switching device is 3 and the number of logical fixed paths between the data switching devices is 3 has been described. The number is not particularly limited, and any of them can be implemented by the same method. Further, in the above embodiment, only the trunk line corresponding unit 3 has been described, but the same effect can be obtained even when applied to the terminal line corresponding unit 6.

【００５０】以上のように、この実施例では、HDLC手順
などの様に、データをあるブロック単位で送受信し、回
線から受信したデータの伝送誤りを検出することができ
るデータ・リンク手順を有するデータ交換装置の回線対
応部において、複数の基準誤り率を記憶する手段と、デ
ータ・リンク毎に一定時間内の伝送誤り率を算出する手
段と、前記データ・リンク毎に前記伝送誤り率と前記複
数の基準誤り率を比較する手段と、前記伝送誤り率に対
応した自側回線品質状態ならびに基準状態を記憶する手
段と、前記自側回線品質状態と前記基準状態を比較する
手段と、前記自側回線品質状態をデータ・リンクの相手
に通知する手段と、前記データ・リンクの相手から通知
された相手側回線品質状態を記憶する手段と、前記デー
タ・リンクの相手から通知された前記相手側回線品質状
態と前記基準状態を比較する手段とを有し、前記自側回
線品質状態と前記相手側回線品質状態が前記基準状態よ
り良いデータ・リンクは、送受信するデータの送達確認
をデータ・リンク毎には行わず、前記自側回線品質状態
あるいは前記相手側回線品質状態が前記基準状態より悪
いデータ・リンクは、送受信するデータの送達確認をデ
ータ・リンク毎に行うというように、データ・リンク毎
にデータ転送制御手順をその回線品質状態に応じて切り
替えることを特徴とするデータ交換装置を説明した。As described above, in this embodiment, as in the HDLC procedure, data having a data link procedure capable of transmitting and receiving data in a certain block unit and detecting a transmission error of data received from a line is used. In the line corresponding part of the switching device, means for storing a plurality of reference error rates, means for calculating a transmission error rate within a fixed time for each data link, the transmission error rate and the plurality for each data link. Means for comparing the reference error rate, means for storing the local line quality state and the reference state corresponding to the transmission error rate, means for comparing the local line quality state with the reference state, and the local side Means for notifying the other party of the data link of the line quality state, means for storing the other party's line quality state notified by the other party of the data link, and whether the other party of the data link A data link having a means for comparing the other party's line quality state notified from the other party with the reference state, and the own side line quality state and the other party's line quality state being better than the reference state is data to be transmitted and received. Is not confirmed for each data link, and for a data link in which the local line quality state or the partner side line quality state is worse than the reference state, the transmission confirmation of the data to be transmitted / received is performed for each data link. Thus, the data exchange apparatus has been described which is characterized in that the data transfer control procedure is switched for each data link according to the line quality state.

【００５１】また、自データ交換装置内の各回線の相手
側回線品質状態とデータ・リンク動作モードを他データ
交換装置に通知する手段と、前記他データ交換装置から
通知された相手側回線品質状態とデータ・リンク動作モ
ードを記憶する手段と、データの発信データ交換装置に
おいて、発信データ交換装置から着信データ交換装置ま
での複数の経路をそれぞれ論理固定経路として記憶する
手段とを有し、前記データの発信データ交換装置におい
て、前記各論理固定経路を構成する各データ交換装置の
前記相手側回線品質状態と前記データ・リンク動作モー
ドから前記各論理固定経路の状態を導出し、管理するこ
とを特徴とするデータ交換装置。Also, means for notifying the other party's line quality status and data link operation mode of each line in the own data switching apparatus, and the other party's line quality status notified from the other data switching apparatus. And a means for storing the data link operation mode, and a means for storing a plurality of routes from the source data exchange device to the destination data exchange device as logical fixed routes in the source data exchange device for data. In the outgoing data exchange device, the state of each logical fixed route is derived and managed from the partner line quality state and the data link operation mode of each data exchange device forming each logical fixed route. Data exchange device.

【００５２】さらに、発信データ交換装置において、発
信データ交換装置から着信データ交換装置までの複数の
経路を論理固定経路として管理し、選択する方法におい
て、送信するデータの優先度を複数定義し、優先度の高
い通信には、状態の良い論理固定経路を優先的に割り当
てることを特徴とするデータ交換装置を説明した。Further, in the method of managing and selecting a plurality of routes from the source data exchange device to the destination data exchange device as logical fixed routes in the source data exchange device, a plurality of priorities of data to be transmitted are defined, and priority is given. The data exchange device has been described which is characterized by preferentially allocating a logical fixed route in good condition to highly frequent communication.

【００５３】この実施例におけるデータ交換装置は、自
側回線品質状態と相手側回線品質状態が良いデータ・リ
ンクは、送受信するデータの送達確認をデータ・リンク
毎には行わず、自側回線品質状態あるいは相手側回線品
質状態が悪いデータ・リンクは、送受信するデータの送
達確認をデータ・リンク毎に行うというように、データ
・リンク毎にデータ転送制御手順をその回線品質状態に
応じて切り替えるので、回線品質状態が良いデータ・リ
ンクは、高速なデータ転送が行え、また、回線品質が悪
いデータ・リンクでも確実にデータの送受信を行うこと
ができる。The data exchange apparatus in this embodiment does not confirm the delivery of the data to be transmitted / received for each data link in the data link in which the own side line quality state and the partner side line quality state are good. For a data link whose state or the other party's line quality is poor, the data transfer control procedure is switched according to the line quality state for each data link, such as confirming delivery of transmitted and received data for each data link. A data link having a good line quality can perform high-speed data transfer, and a data link having a poor line quality can surely send and receive data.

【００５４】また、データの発信データ交換装置におい
て、着信データ交換装置までの各論理固定経路を構成す
る各データ交換装置の相手側回線品質状態とデータ・リ
ンク動作モードから各論理固定経路の状態を導出し、管
理するようにしたので、使用する論理固定経路をその状
態をもとに選択することができる。Further, in the data transmission data exchange device, the state of each logical fixed route is determined from the line quality state of the other party of each data exchange device constituting each logical fixed route to the incoming data exchange device and the data link operation mode. Since it is derived and managed, the logical fixed path to be used can be selected based on its state.

【００５５】さらに、優先度の高い通信には、品質状態
の良い論理固定経路を優先的に割り当てるようにしたの
で、優先度の高い通信は高速なデータ転送が行える。Further, since the logical fixed path having the good quality is preferentially assigned to the high priority communication, the high priority communication can perform high speed data transfer.

【００５６】[0056]

【発明の効果】以上のように、第１、第２の発明では網
内の各交換ノードが、自交換ノード接続の各中継回線に
対応する送信バッファの使用量を周期的または必要に応
じて通知するため、網内トラヒック状況に即した経路選
択ができる。As described above, in the first and second aspects of the present invention, each switching node in the network periodically or as needed uses the amount of use of the transmission buffer corresponding to each relay line connected to its own switching node. Since the notification is sent, the route can be selected according to the traffic situation in the network.

【００５７】また、第３の発明では、トラヒック分散が
最適となる経路を選択する工程および網内遅延が最小と
なる経路を選択する工程の両方を兼ね備えることによ
り、管理通信に対しては網内遅延が最小である通信経路
を提供することができるため、網内の障害や輻輳への対
応が迅速にでき、ユーザ通信に対してはトラヒック分散
が均一となる経路を選択できるため、網内に輻輳が発生
する危険性が低くなるという効果がある。Further, in the third invention, by providing both the step of selecting the route with the optimum traffic distribution and the step of selecting the route with the minimum intra-network delay, the intra-network for the management communication. Since it is possible to provide a communication path with the minimum delay, it is possible to quickly respond to failures and congestion in the network, and it is possible to select a path with uniform traffic distribution for user communication. This has the effect of reducing the risk of congestion.

【００５８】また、第４の発明では、データ・リンク毎
にデータ転送制御手順をその回線品質状態に応じて切り
替えるので、回線品質状態が良いデータ・リンクは、デ
ータ・リンク単位には送達確認の処理は行わないため高
速なデータ転送が行え、回線品質が悪いデータ・リンク
でも伝送誤りが発生した場合にはデータの再送を行うこ
とにより確実にデータの送受信が行えるという効果があ
る。In the fourth aspect of the invention, the data transfer control procedure is switched for each data link according to the line quality state, so that a data link with a good line quality state can be checked for delivery in data link units. Since no processing is performed, high-speed data transfer can be performed, and even in a data link with poor line quality, if a transmission error occurs, the data can be transmitted and received reliably by retransmitting the data.

【００５９】また、第５の発明では、データの発信デー
タ交換装置において、着信データ交換装置までの各論理
固定経路を構成する各データ交換装置の相手側回線品質
状態とデータ・リンク動作モードから各論理固定経路の
状態を導出し、管理するようにしたので、使用する論理
固定経路をその品質状態をもとに選択することができる
という効果がある。Further, in the fifth aspect of the invention, in the data transmission data exchange device, each data exchange device constituting each logical fixed route to the incoming data exchange device is selected from the partner line quality state and the data link operation mode. Since the state of the logical fixed route is derived and managed, there is an effect that the logical fixed route to be used can be selected based on its quality state.

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

【図１】この発明の一実施例によるパケット交換網を示
す図である。FIG. 1 is a diagram showing a packet switching network according to an embodiment of the present invention.

【図２】この発明における送信バッファのレベル分けを
説明する図である。FIG. 2 is a diagram for explaining level division of a transmission buffer according to the present invention.

【図３】この発明の一実施例におけるバッファレベル情
報のフォーマット図である。FIG. 3 is a format diagram of buffer level information according to an embodiment of the present invention.

【図４】この発明の一実施例による各交換ノードが持つ
送信バッファレベルテーブルを示す図である。FIG. 4 is a diagram showing a transmission buffer level table held by each switching node according to an embodiment of the present invention.

【図５】この発明の一実施例による発交換ノードＡが持
つ、着交換ノードＤに対する固定経路状態テーブルを示
す図である。FIG. 5 is a diagram showing a fixed route state table for the destination switching node D, which the originating switching node A according to an embodiment of the present invention has.

【図６】この発明の一実施例による発交換ノードＡが持
つ、トラヒック分散参照テーブルおよび網内遅延参照テ
ーブルを示す図である。FIG. 6 is a diagram showing a traffic distribution reference table and an intra-network delay reference table possessed by a source switching node A according to an embodiment of the present invention.

【図７】この発明の一実施例によるデータ交換装置のブ
ロック図である。FIG. 7 is a block diagram of a data exchange device according to an embodiment of the present invention.

【図８】この発明の一実施例による中継回線対応部のブ
ロック図である。FIG. 8 is a block diagram of a trunk line corresponding unit according to an embodiment of the present invention.

【図９】この発明の一実施例における回線品質監視部内
に保持する回線監視テーブルを示す図である。FIG. 9 is a diagram showing a line monitoring table held in the line quality monitoring unit in the embodiment of the present invention.

【図１０】この発明の一実施例における回線品質監視部
における回線品質監視の様子を説明した図である。FIG. 10 is a diagram for explaining the state of line quality monitoring in the line quality monitoring unit in the embodiment of the present invention.

【図１１】この発明の一実施例における装置管理部内に
保持する自装置内回線状態テーブルを示す図である。FIG. 11 is a diagram showing an intra-device line state table held in the device management unit in one embodiment of the present invention.

【図１２】この発明の一実施例における装置管理部内に
保持する全装置内回線状態テーブルを示す図である。FIG. 12 is a diagram showing an intra-device line state table held in the device management unit in one embodiment of the present invention.

【図１３】この発明の一実施例における装置管理部内に
保持する論理固定経路状態テーブルを示す図である。FIG. 13 is a diagram showing a logical fixed path state table held in the device management unit in the embodiment of the present invention.

【図１４】この発明の一実施例における論理固定経路状
態の導出を説明する図である。FIG. 14 is a diagram for explaining the derivation of the logical fixed path state in the embodiment of the present invention.

【図１５】従来の通信経路選択方法を説明する図であ
る。FIG. 15 is a diagram illustrating a conventional communication path selection method.

【図１６】従来のデータ交換装置の構成を説明するブロ
ック図である。FIG. 16 is a block diagram illustrating a configuration of a conventional data exchange device.

【符号の説明】[Explanation of symbols]

３ 回線対応部 ６ 送信バッファ ７ バッファレベル情報 ８ 交換ノード／データ交換装置 ９ 中継回線 １３ バッファレベルテーブル １４ 経路状態テーブル １５ 網内遅延参照テーブル １６ トラヒック分散参照テーブル ３０ データ・リンク制御部 ３９ 回線品質監視部 ５４ 回線監視テーブル ５５ 自装置内回線状態テーブル ５６ 全装置内回線状態テーブル ５７ 論理固定経路状態テーブル ６８ 論理固定経路 3 Line Corresponding Unit 6 Transmission Buffer 7 Buffer Level Information 8 Switching Node / Data Switching Device 9 Relay Line 13 Buffer Level Table 14 Route Status Table 15 Network Delay Reference Table 16 Traffic Distribution Reference Table 30 Data Link Control Unit 39 Line Quality Monitoring Part 54 Line monitoring table 55 Internal device line status table 56 All device line status table 57 Logical fixed route status table 68 Logical fixed route

Claims (5)

【特許請求の範囲】[Claims] 【請求項１】 以下の要素を有する通信経路選択装置 （ａ）接続された中継回線に対応して設けられた送信バ
ッファ、 （ｂ）上記各送信バッファの使用情報を他の装置に送信
する情報通信手段、 （ｃ）他の装置の情報通信手段から送信された他の装置
の各送信バッファの使用情報を受信し、記憶する記憶手
段、 （ｄ）他の装置までの複数の経路を記憶するとともに、
上記記憶手段で記憶した使用情報に基づいてひとつの経
路を選択し、その経路を用いてデータを送信するデータ
通信手段。1. A communication path selection device having the following elements: (a) a transmission buffer provided corresponding to a connected relay line; and (b) information for transmitting the usage information of each transmission buffer to another device. Communication means, (c) storage means for receiving and storing usage information of each transmission buffer of another device transmitted from the information communication means of another device, (d) storing a plurality of paths to the other device With
Data communication means for selecting one route based on the use information stored in the storage means and transmitting data using the route. 【請求項２】 以下の工程を有する通信経路選択方法 （ａ）ひとつの交換ノードから他の交換ノードへの複数
の経路をあらかじめ設定する経路設定工程、 （ｂ）各交換ノードの各中継回線に対する送信バッファ
の負荷状態を所定のタイミングで各交換ノード間で互い
に連絡し記憶する情報通信工程、 （ｃ）情報通信工程により得られた負荷状態に基づい
て、経路設定工程により設定された経路ごとに各経路の
状態を把握する経路状態把握工程、 （ｄ）経路状態把握工程により得られた各経路の状態に
基づいてひとつの経路を選択しデータ通信を行なうデー
タ通信工程。2. A communication path selection method comprising the following steps: (a) a path setting step of presetting a plurality of paths from one switching node to another switching node; (b) for each trunk line of each switching node. An information communication step of communicating and storing the load status of the transmission buffer between each switching node at a predetermined timing, (c) Based on the load status obtained by the information communication step, for each path set by the path setting step A route state grasping process for grasping the condition of each route, (d) a data communication process for selecting one route based on the condition of each route obtained by the route condition grasping process and performing data communication. 【請求項３】 データ通信工程は以下の工程を有するこ
とを特徴とする請求項２記載の通信経路選択方法 （ａ）障害通信、管理通信等の所定の通信のため遅延が
最小である経路を選択する遅延最小経路選択工程、 （ｂ）上記以外のその他の通信のために、トラヒック分
散された経路を選択するトラヒック分散工程。3. The communication path selecting method according to claim 2, wherein the data communication step includes the following steps: (a) A path having a minimum delay due to a predetermined communication such as fault communication and management communication. A minimum delay route selection step of selecting, (b) a traffic distribution step of selecting a traffic distribution path for communication other than the above. 【請求項４】 以下の要素を有するデータ交換装置 （ａ）接続された中継回線に対応して設けられ、その中
継回線の回線品質状態を記憶する回線状態記憶手段、 （ｂ）上記回線状態記憶手段により記憶された回線品質
状態に基づいて、その中継回線を使用してのデータ伝送
の動作モードを判定し記憶する動作モード記憶手段、 （ｃ）上記動作モード記憶手段により記憶されている動
作モードに基づきデータ伝送制御手順を変えて、データ
を伝送するデータ伝送手段。4. A data exchange device having the following elements: (a) line state storage means provided corresponding to a connected relay line and storing the line quality state of the relay line; and (b) the line state storage. Operation mode storage means for determining and storing an operation mode of data transmission using the relay line based on the line quality state stored by the means, (c) operation mode stored by the operation mode storage means Data transmission means for transmitting data by changing the data transmission control procedure based on. 【請求項５】 以下の要素を有するデータ交換装置 （ａ）接続された中継回線に対応して設けられ、その中
継回線の回線品質状態とその回線品質状態に基づくデー
タ伝送のための動作モードを記憶する自装置内回線状態
記憶手段、 （ｂ）上記自装置内回線状態記憶手段により記憶された
回線品質状態と動作モードを他の装置に送信する情報通
信手段、 （ｃ）他の装置の情報通信手段により送信された他の装
置の回線品質状態と動作モードを受信し記憶する全装置
内回線状態記憶手段、 （ｄ）他の装置までの複数の経路を記憶するとともに、
上記全装置内回線状態記憶手段で記憶した回線品質状態
と動作モードに基づいてひとつの経路を選択し、その経
路を用いてデータを送信するデータ通信手段。5. A data exchange device having the following elements: (a) A line quality state of the relay line provided corresponding to the connected relay line, and an operation mode for data transmission based on the line quality state. (B) Information communication means for transmitting the line quality status and operation mode stored by the internal device line status storage means to another device, (c) Information of other device All-device line state storage means for receiving and storing the line quality state and operation mode of another device transmitted by the communication means, (d) storing a plurality of routes to other devices,
A data communication unit that selects one route based on the line quality state and the operation mode stored in the line state storage unit in all devices and transmits data using the selected route.