JPH0449733A - Transmission route connection control method for different direction ring type packet communication system - Google Patents
Transmission route connection control method for different direction ring type packet communication systemInfo
- Publication number
- JPH0449733A JPH0449733A JP2159426A JP15942690A JPH0449733A JP H0449733 A JPH0449733 A JP H0449733A JP 2159426 A JP2159426 A JP 2159426A JP 15942690 A JP15942690 A JP 15942690A JP H0449733 A JPH0449733 A JP H0449733A
- Authority
- JP
- Japan
- Prior art keywords
- node
- nodes
- transmission
- serial number
- communication system
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Small-Scale Networks (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、異方向リング型の伝送路で接続されたノード
を介し、パケット・を用いて端末間通信を行なう通信シ
ステムの伝送路の接続制御方法に係り、特に、発信ノー
ドと着信ノード間の伝送経路を効率良く選択し、がっ、
ノード構成の変更に効率良く対応する異方向リシグ型パ
ケット通信の伝送経路接続制御方法に関するものである
。[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to the connection of a transmission line in a communication system that performs communication between terminals using packets via nodes connected by a ring-type transmission line in different directions. The control method is particularly concerned with efficiently selecting the transmission route between the originating node and the terminating node.
The present invention relates to a transmission path connection control method for different direction resig type packet communication that efficiently responds to changes in node configuration.
ｒ従来の技術〕
現在は、オフィスオートメーションに代表されるように
、情報化社会の時代とも呼ばれ、データ通信に対する要
求は高度化、多様化している。rPrior Art] Currently, as typified by office automation, we are in the age of information society, and demands for data communications are becoming more sophisticated and diverse.
このような要求に対応するため、バケット交換網の構築
が進めらｊている。In order to meet these demands, construction of bucket switching networks is underway.
パケット交換網では、回線交換網のように、直接、端末
間でデータの送受信が行なわれるのではなく、−旦、交
換機、すなわちノードにデータを蓄積し、ノードは、デ
ータに付与（５、ている送り光情報（ヘッダ）を基に、
網内（ノードとノードの間）の込み具合を調べ、空いて
いるルートを選択して、データを高速転送し、さらに、
相手先ノードを介して送り先の端末に届ける蓄積交換方
式が取らｉｌている。In a packet-switched network, unlike in a circuit-switched network, data is not directly transmitted and received between terminals, but data is first stored in a switch, that is, a node, and the node adds (5) Based on the transmitted light information (header),
Check the congestion within the network (between nodes), select an empty route, transfer data at high speed, and
A store-and-forward method is used in which the data is delivered to the destination terminal via the destination node.
網内を転送されるヘッダ付きのデータは、パケットと呼
ばれるデータの交換単位となる。Header-attached data transferred within the network becomes a unit of data exchange called a packet.
また、このようなバケツＩ・交換網を含む通信網の網構
成の−・つに、端末装置、あるいは、交換機などのノー
ドを、伝送路で、リング状につなぎ合わせて構成する通
信網がある。In addition, one of the network configurations of communication networks that include such bucket I/switch networks is a communication network that is constructed by connecting nodes such as terminal devices or exchanges in a ring shape through transmission paths. .
このような、リング状の通信網を用いたものには、例え
ば、ローカルエリアネットワーク（ＬＡＮ ： Ｌｏｃ
ａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）や、コンピュー
タの分散処理システムにおけるプロセッサ間通信などが
ある。Examples of such ring-shaped communication networks include local area networks (LANs).
communication between processors in a computer distributed processing system, etc.
このような、ノードをリング型の伝送路を用いて接続し
たデータ通信網、および、バケット交換方式に関しては
、電子情報通信学会編「電子情報通信ハンドブックＪ（
１９８８年、オーム社発行）のＩ）り、１６２２．２０
２８〜２０２９、および、２０５４−２０５６に記載さ
れでいる。Regarding data communication networks in which nodes are connected using ring-type transmission paths and bucket switching methods, please refer to the ``Electronic Information and Communication Handbook J (edited by the Institute of Electronics, Information and Communication Engineers)''.
1988, published by Ohmsha) I), 1622.20
28-2029 and 2054-2056.
さらに、このようなリング型の通信網において、特に、
複数の端末を接続した複数のノー１ζを、伝送方向の異
なるＩＮＩ重のリング状の伝送１−Ｊツク、すなわち、
伝送路に接続し、で構成される通信システムがある。Furthermore, in such a ring type communication network, especially,
A plurality of nodes connected to a plurality of terminals are transmitted through a ring-shaped transmission 1-J of multiple INIs with different transmission directions, that is,
There is a communication system that is connected to a transmission line and consists of.
このような異方向伝送路の特徴として、発ノードと着ノ
ード間に存在するノード、ずなわち、中継ノード数を、
最小にするように、経路を選択することがある８このこ
とにより、中継ノードで生じる中継遅延を最小にするこ
とが可能になる。さらに、伝送りツクのリソースを、互
い１．１：独立したり数の通信で有効ｌこ利用すること
が可能である。As a characteristic of such a different direction transmission path, the number of nodes existing between the originating node and the destination node, that is, the number of relay nodes, is
The route may be selected in such a way as to minimize8. This makes it possible to minimize the relay delay occurring at the relay node. Furthermore, it is possible to effectively utilize the transmission link resources for 1.1 independent communications.
従来、このような通信システムにおいては、情報転送フ
ェーズとして、例えば、他のノードに情報を発信する場
合、発信側ノードは、アト「ス領域を含む制御情報領域
、および、ユーザ情報領域で償成さｊ、るパケットを、
伝送り〉・り上に転送する３そして、各受信ノーには、
このパケットを利用して、この受信ノード、あるいは、
下流の他ノードが、情報転送を可能にするために、この
パケットを開放する。このように１．て、各端末相互間
で通信を行なうものがある。Conventionally, in such a communication system, in the information transfer phase, for example, when transmitting information to another node, the transmitting node performs compensation in a control information area including an atmos area and a user information area. Please send a packet to
3. And for each received no.
Using this packet, this receiving node or
Other nodes downstream release this packet to enable information transfer. In this way 1. There are devices that perform communication between terminals.
すなわち、各ノードは、端末から受信した呼設定信号に
股定された着端末アドレスから、着信側ノーにへの経路
を選択する網管理ｍ報を持ち１発信側ノードが、！＃端
末アドレスから、このｌ１ｌｔ’理情報を１＊索し、Ｒ
路を選択（−で通信を行なうものである。That is, each node has a network management information that selects a route from the destination terminal address specified in the call setup signal received from the terminal to the destination node. #Search this l1lt' management information 1* from the terminal address, and R
Select the route (- is used to communicate.
ｒ発明が解決しようとする課題］
従来、異方向りング型伝送路を用いたバケッ［・通信網
において、従来の伝送経路の選択接続方法では、各ノー
ドが、着端末アトし・スから、網管理情報を検索し、経
路を選択して通信を行なっていた、そのため、端末の新
規加入、おＪび、移動やノードが新設さする度ｌ、−２
全てのノードのａｔ理情報を変更し、なければならなか
った９また、異方向伝送路の特徴には、中継ノード数を
５ｉｋ小にする経路を選択１１７、中継ノードで生じる
中継遅延を最小にすること、および、伝送リンりのリソ
ースを、互いに独立した複数の通信で有効に利用するこ
とがある。[Problems to be Solved by the Invention] Conventionally, in a bucket communication network using a ring-type transmission path in different directions, in the conventional transmission route selection connection method, each node connects the destination terminal to the Network management information was searched, a route was selected, and communication was performed. Therefore, whenever a new terminal joins, moves, or a new node is established, l, -2
The AT management information of all nodes had to be changed.9 Also, the characteristics of the different direction transmission path include selecting a route that reduces the number of relay nodes by 5ik117, minimizing the relay delay occurring at the relay nodes. In some cases, transmission link resources may be used effectively in multiple independent communications.
しかし、従来の伝送経路の選択接続方法では。However, with the conventional transmission route selection connection method.
中継ノード数を考慮せずに呼設定するために、中継遅延
の増加を起こしたり、伝送路リソースを有効に用いるこ
とができないなどの問題があった、本発明の目的は、こ
れら従来技術の課題を解決し、シリアル番号を用いた簡
単な手順により、伝送経路の選択を行ない、ノード単位
での各端末のアドレスの管理と、中継遅延の低減、そし
て、伝送路リソースの有効利用を可能とし、さらに、新
規ノードの接続時の管理情報の変更を不要とし、容易な
システム運用を可能とする異方向リング型パケット通信
システムの伝送経路接続制御方法を提供することである
。The purpose of the present invention is to solve the problems of the prior art, which have problems such as an increase in relay delay and the inability to use transmission path resources effectively because calls are set up without considering the number of relay nodes. It solves this problem, selects a transmission route using a simple procedure using serial numbers, manages the address of each terminal on a node-by-node basis, reduces relay delays, and makes effective use of transmission route resources. Another object of the present invention is to provide a transmission path connection control method for a different direction ring type packet communication system that eliminates the need to change management information when connecting a new node and enables easy system operation.
［ｉｌｇを解決するための手段］
上記目的を達成するため、本発明の異方向リング型パケ
ット通信システムの伝送経路接続制御方法は、（１）そ
れぞれのノードは、接続された複数の伝送媒体毎に、そ
れぞれの伝送方向順に基づき設定されるシリアル番号群
と、それぞれの伝送媒体に接続されるノードの数とから
なる網管理情報を有し、端末間の情報の伝送開始時に、
着信側端末に接続された第２のノードは、発信側端末に
接続された第１のノードからの呼設定要求パケットに対
応して、第２のノードが有する網管理情報のシリアル番
号群を付与した通信可パケットを返送し、第１のノード
は、通信可パケットに付与された第２のノードのシリア
ル番号群と、第１のノード自体が有する網管理情報のシ
リアル番号群、および、全ノード数とに基づき、発信側
端末と着信側端末との情報の伝送経路の接続を制御する
ことを特徴とする。[Means for solving ilg] In order to achieve the above object, the transmission path connection control method for a different direction ring type packet communication system of the present invention provides: (1) each node has network management information consisting of a serial number group set based on the order of each transmission direction and the number of nodes connected to each transmission medium, and when information transmission between terminals starts,
The second node connected to the receiving terminal assigns a serial number group of network management information held by the second node in response to the call setup request packet from the first node connected to the calling terminal. The first node returns the second node's serial number assigned to the communication-enabled packet, the serial number group of network management information possessed by the first node, and all nodes. The method is characterized in that the connection of the information transmission path between the originating terminal and the receiving terminal is controlled based on the number of terminals.
また、（２）上記（１）に記載の異方向リング型パケッ
ト通信システムの伝送経路接続制御方法において、通信
システム内の任意の位置に、新規ノードを追加接続する
場合に、新規ノードの網管理情報として、伝送媒体毎に
隣接するノードのいずれか一方のノードのシリアル番号
を、伝送媒体毎のシリアル番号に設定し、かつ、新規ノ
ードの追加以前のノード数を、伝送媒体毎の全ノード数
に設定することを特徴とする。(2) In the transmission path connection control method for a different direction ring packet communication system described in (1) above, when a new node is additionally connected to an arbitrary position in the communication system, network management of the new node is performed. As information, set the serial number of one of the adjacent nodes for each transmission medium as the serial number for each transmission medium, and set the number of nodes before adding a new node to the total number of nodes for each transmission medium. It is characterized by being set to .
［作用］
本発明において、各ノードは、８重リングに対応するＮ
個のシリアル番号、および、この通信システムに接続す
る全ノード数を、網管理情報として持つ。シリアル番号
の番号付けは、伝送方向に基づき設定される。[Operation] In the present invention, each node corresponds to N
The network management information includes the serial number of the communication system and the total number of nodes connected to this communication system. The serial numbering is set based on the transmission direction.
そして、端末から、呼設定信号を受信した発ノードであ
る第１のノードは、Ｈ端末アドレスを設定した呼設定要
求パケットを、全てのノードが受信できる放送形式で転
送する。Then, the first node, which is the originating node, receives the call setup signal from the terminal, and transfers the call setup request packet in which the H terminal address is set, in a broadcast format that can be received by all nodes.
呼設定要求パケットを受信した発ノード以外のノードの
中で、この呼設定要求パケットに設定された着端末アド
レスと一致する端末を収容する着ノードである第２のノ
ードは、Ｎ個の自シリアル番号を付与した通信可パケッ
トを、第１のノードに転送する。Among the nodes other than the originating node that received the call setup request packet, the second node, which is the destination node that accommodates the terminal that matches the destination terminal address set in this call setup request packet, has N own serial numbers. The numbered communicable packet is transferred to the first node.
第２のノードが転送した通信可パケットを受信した第１
のノードは、第１のノードのＮＩＩのシリアル番号、お
よび、全ノード数と、第２のノードからのＮ個のシリア
ル番号とに基づき、中継ノード数が最も少ない最短経路
を選択する。The first node that received the communicable packet transferred by the second node
The node selects the shortest route with the least number of relay nodes based on the NII serial number of the first node, the total number of nodes, and the N serial numbers from the second node.
そして、第１のノード、および、第２のノードは、選択
した経路を、情報転送フェーズで使用するように、呼設
定を行なう。Then, the first node and the second node perform call setup to use the selected route in the information transfer phase.
また、新規ノードが接続される場合には、新規ノード以
外のノードのシリアル番号および、全ノード数は変更せ
ず、新規ノードのシリアル番号として、リング毎に、こ
の新規ノードの上流、もしくは、下流のノードのシリア
ル番号と、このノード接続前の全ノード数をそれぞれ設
定する。In addition, when a new node is connected, the serial numbers of nodes other than the new node and the total number of nodes do not change, and the serial number of the new node is used for each ring, upstream or downstream of this new node. Set the serial number of this node and the total number of nodes before connecting this node.
このように、伝送路毎に設定されたシリアル番号、およ
び、ノード数を用いて、発ノードと着ノード間の複数経
路の中から、最短経路を優先して選択し、通信を行なう
。このことにより、各ノードは、他ノードの収容する端
末のアドレスから経路を選択するための網管理情報を持
つ必要が無くなる。In this way, by using the serial number and the number of nodes set for each transmission path, the shortest route is selected from among the plurality of routes between the originating node and the destination node, and communication is performed. This eliminates the need for each node to have network management information for selecting a route from the addresses of terminals accommodated by other nodes.
また、各ノードは、他ノードの収容する端末のアドレス
を管理する必要が無いため、新規端末の設置、および、
端末の移転、あるいは、ノードの新設時においても、こ
の新規／移転ノードのみの網管理情報を変更あるいは、
新設するだけで良く、他のノードに、影響を及ぼさない
。In addition, each node does not need to manage the addresses of terminals accommodated by other nodes, so it is not necessary to install new terminals and
When relocating a terminal or establishing a new node, the network management information of only this new/relocated node must be changed or
It only needs to be newly installed, and it does not affect other nodes.
ｒ実施例〕 以下、本発明の実施例を、図面により詳細に説明する。r Example] Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
第１図は、本発明を施した通信システムの構成の一実施
例を示すブロック図である。FIG. 1 is a block diagram showing one embodiment of the configuration of a communication system according to the present invention.
本実施例の通信システムは、異方向の伝送路である二重
のリング６．７を介して接続され、パケットを転送する
ノード１〜５と、このノード１〜５に、それぞれ、回線
８〜１２で接続された端末１３〜１７から構成されてい
る。The communication system of this embodiment has nodes 1 to 5 that are connected via a double ring 6.7, which is a transmission path in the opposite direction, and that transfers packets, and lines 8 to 5 to these nodes 1 to 5, respectively. It is composed of terminals 13 to 17 connected by 12.
さらに、ノードｌ〜５は、それぞれ、シリアル番号（Ｓ
Ｎ（Ａ））６１〜６５と、シリアル番号（ＳＮ（Ｂ））
７１〜７５、および、接続された全ノード数（ＴＮ）９
１〜９５とからなる網管理情報８１〜８５を有する。Further, nodes l to 5 each have a serial number (S
N(A)) 61-65 and serial number (SN(B))
71 to 75 and total number of connected nodes (TN) 9
It has network management information 81 to 85 consisting of numbers 1 to 95.
尚、シリアル番号（ＳＮ（Ａ））６１〜６５は、リング
６上の並び順で、登録され、シリアル番号（ＳＮ（Ｂ）
）７１〜７５は、リング７上の並び順で登録されている
。The serial numbers (SN(A)) 61 to 65 are registered in the order in which they are arranged on the ring 6, and the serial numbers (SN(B))
) 71 to 75 are registered in the order in which they are arranged on the ring 7.
また、ノード１〜５間でやり取りされるパケット、すな
わち、シリアル番号要求パケット２ｏと、シリアル番号
要求応答パケット５０のフォーマットを、ノード２、お
よび、ノード５内で示す。Further, the formats of packets exchanged between nodes 1 to 5, that is, a serial number request packet 2o and a serial number request response packet 50, are shown in nodes 2 and 5.
シリアル番号要求パケット２ｏは、特殊アドレスを設定
する制御情報領域２１と、通信先の端末のアドレス（Ｄ
Ａ５）２２を含むユーザ情報領域２３から構成されてい
る。また、シリアル番号要求応答パケット５０は、特殊
アドレスを設定する制御情報領域５１と、ノード５のシ
リアル番号（ＳＮ（Ａ））６５、シリアル番号（ＳＮ（
Ｂ））７５の情報を含むユーザ情報領域５２から構成さ
れている。The serial number request packet 2o includes a control information area 21 for setting a special address and an address (D
A5) It is composed of a user information area 23 including 22. The serial number request response packet 50 also includes a control information area 51 for setting a special address, a serial number (SN(A)) 65 of the node 5, and a serial number (SN(A)) 65.
B)) It is composed of a user information area 52 including 75 information.
尚、シリアル番号要求パケット２０、および。Incidentally, the serial number request packet 20, and.
シリアル番号要求応答パケットは５０、それぞれ、呼設
定要求パケット、そして、通信可パケットである。There are 50 serial number request response packets, a call setup request packet, and a communicable packet.
本実施例の通信システムでは、このような構成のノード
ｌ〜５を用いて、本発明に係る伝送路の選択、および、
接続を行なう。In the communication system of this embodiment, the nodes 1 to 5 having such a configuration are used to select the transmission path according to the present invention, and to
Make the connection.
すなわち、端末から、呼設定信号を受信した発ノードは
、着端末アドレスを設定したシリアル番号要求パケット
を、全てのノードが、このパケットを受信できる放送形
式で転送する。That is, the originating node that has received the call setup signal from the terminal forwards the serial number request packet in which the destination terminal address is set, in a broadcast format that allows all nodes to receive this packet.
シリアル番号要求パケットを受信した発ノード以外のノ
ードの中で、このシリアル番号要求パケットに設定され
た着端末アドレスと一致する端末を収容する着ノードは
、Ｎｌｌの自シリアル番号を設定したシリアル番号要求
応答パケットを、発ノードに転送する。この時、着ノー
ド以外のノードは、何も動作しない、また、リングを一
周したシリアル番号要求パケットを受信した発ノードは
、このシリアル番号要求パケットを廃棄する。Among the nodes other than the originating node that received the serial number request packet, the destination node that accommodates a terminal that matches the destination terminal address set in this serial number request packet sends a serial number request with its own serial number of Nll set. Forward the response packet to the originating node. At this time, the nodes other than the destination node do nothing, and the originating node that has received the serial number request packet that has gone around the ring discards this serial number request packet.
着ノードが転送したシリアル番号要求応答パケットを受
信した発ノードは、Ｎ個の発ノードシリアル番号、Ｎ＠
の着ノードシリアル番号、および、全ノード数に基づき
、中継ノード数が最も少ない最短経路を選択する。The originating node receives the serial number request response packet transferred by the destination node, and sends N originating node serial numbers, N@
The shortest route with the least number of relay nodes is selected based on the destination node serial number and the total number of nodes.
そして、発ノード、および、着ノードは、選択した経路
を、情報転送フェーズで使用するように、呼設定を行な
う。Then, the originating node and the destination node perform call setup to use the selected route in the information transfer phase.
このような動作を行ない、シリアル番号、および、全ノ
ード数を用いて、発ノードと着ノード間の複数経路の中
から、最短経路を優先して選択し、通信を行なう。Through these operations, the serial number and the total number of nodes are used to prioritize and select the shortest route from a plurality of routes between the originating node and the destination node, and performing communication.
次に、シーケンス図に基づき、端末１４を発端末、端末
１７を着端末として、本発明に係る処理動作を、さらに
、詳しく説明する。Next, processing operations according to the present invention will be explained in more detail based on sequence diagrams, using terminal 14 as a calling terminal and terminal 17 as a receiving terminal.
第２図は、第１図における通信システムの本発明に係る
処理動作の一実施例を示すシーケンス図である。FIG. 2 is a sequence diagram showing one embodiment of the processing operation of the communication system shown in FIG. 1 according to the present invention.
まず、端末１４は、着端末１７のアドレスを含む呼設定
信号３０を、ノード２に送信する（ステップ２０１）。First, the terminal 14 transmits a call setup signal 30 including the address of the destination terminal 17 to the node 2 (step 201).
呼設定信号３０を受信したノード２は、特殊アドレスを
、シリアル番号要求パケット２０の制御情報領域２１に
設定することにより、全ノードが受信する放送形式で、
リング６に、端末１７のアドレス２２を設定したシリア
ル番号要求パケット２０を送信する（ステップ２０２）
。The node 2 that has received the call setup signal 30 sets the special address in the control information area 21 of the serial number request packet 20, so that the call setup signal 30 is broadcast in a broadcast format that all nodes receive.
A serial number request packet 20 in which the address 22 of the terminal 17 is set is transmitted to the ring 6 (step 202).
.
ここで、ノード２を除く各ノードｌ、３〜５は、シリア
ル番号要求パケット２０を受信し、自ノードが収容する
端末アドレスと、シリアル番号要求パケット２０に設定
された端末アドレス２２を比較する。また、シリアル番
号要求パケット２０を、リング６を一周して受信したノ
ード２は、これを破棄する。Here, each of the nodes 1 and 3 to 5 except node 2 receives the serial number request packet 20 and compares the terminal address accommodated by the own node with the terminal address 22 set in the serial number request packet 20. Further, the node 2 that received the serial number request packet 20 after going around the ring 6 discards it.
比較を行なった結果、シリアル番号要求パケット２０に
設定された端末アドレス２２が、自ノードに収容する端
末のアドレスと一致したノード５は、自ノードのリング
６におけるシリアル番号６５、および、リング７におけ
るシリアル番号７５を設定したシリアル番号要求応答パ
ケット５０を、シリアル番号要求パケット２０を受信し
たリング６に転送して、ノード２へ返送する（ステップ
２０３）。As a result of the comparison, the node 5 whose terminal address 22 set in the serial number request packet 20 matches the address of the terminal accommodated in its own node has the serial number 65 in the ring 6 of its own node and the serial number 65 in the ring 7 of its own node. The serial number request response packet 50 in which the serial number 75 is set is transferred to the ring 6 that received the serial number request packet 20 and returned to the node 2 (step 203).
尚、シリアル番号要求パケット２０に設定された端末ア
ドレス２２が、自ノードに収容する端末アドレスと一致
しなかったノードｌ、３．４は、何の動作も行なわない
。Note that the node 1, 3.4, whose terminal address 22 set in the serial number request packet 20 does not match the terminal address accommodated in its own node, does not perform any operation.
シリアル番号要求応答パケット５０を受信したノード２
は、自ノードのシリアル番号６２．７２は、それぞれ、
「１」、「９」であり、受信したシリアル番号６５．７
５は、［４」、「６」であり、かつ、全ノード数９２は
「５」であることから、送信はリング７、受信はリング
６とする経路を選択し、呼設定受付信号３１を端末１４
へ（ステップ２０４）、また、呼設定信号３２をノード
１に送信する（ステップ２０５）。Node 2 that received the serial number request response packet 50
The serial numbers of the own node are 62 and 72, respectively.
"1", "9", and received serial number 65.7
5 are [4] and "6", and the total number of nodes 92 is "5", so a route of ring 7 for transmission and ring 6 for reception is selected, and the call setup acceptance signal 31 is sent. Terminal 14
(step 204), and transmits the call setup signal 32 to node 1 (step 205).
ここで、最短経路は、以下のようにして求められる。Here, the shortest route is found as follows.
「送信側シリアル番号」−「着信側シリアル番号」をＦ
（ＳＮ）とし、ｒＦ（ＳＮ）＞ＯＪの場合で、ｒ ｌ
Ｆ（ＳＮ） ｌ ＞丁Ｎ／２」の場合は、送信はリング
６、受信はリング７を用いる。"Sending side serial number" - "Receiving side serial number"
(SN), and if rF(SN)>OJ, r l
If "F(SN) l>N/2", ring 6 is used for transmission and ring 7 is used for reception.
逆に、四Ｆ（ＳＮ）ｌ＜ＴＮ／２Ｊの場合は、送信はリ
ング７、受信はリング６を用いる。Conversely, if 4F(SN)l<TN/2J, ring 7 is used for transmission and ring 6 is used for reception.
また、ｒＦ（ＳＮ）＜Ｏ」の場合で、ｒ Ｆ（ＳＮ）
＞ＴＮ／２Ｊの場合は、送信はリング７、受信はリ
ング６を用いる。In addition, in the case of rF(SN)<O'', rF(SN)
>TN/2J, ring 7 is used for transmission and ring 6 is used for reception.
逆に、ｒ Ｆ（ＳＮ）ｌ＜ＴＮ／２Ｊの場合は、送信
はリング６、受信はリング７を用いる。Conversely, if r F(SN)l<TN/2J, ring 6 is used for transmission and ring 7 is used for reception.
尚、ｒｌＦ（ＳＮ） Ｊは、絶対値を表わす。Note that rlF(SN) J represents an absolute value.
本実施例では、リング６のシリアル番号を用いると、Ｎ
−４＝−３Ｊとなるため、送信はリング７、受信はリン
グ６を選択する。In this embodiment, if the serial number of ring 6 is used, N
Since -4=-3J, ring 7 is selected for transmission and ring 6 is selected for reception.
本実施例では、異方向の二つの伝送路のみで構成され、
かつ、シリアル番号の基点が同じであり、リング６．７
上のどちらのシリアル番号を用いて計算しても良い、も
し、二つ以上の伝送路で構成されている場合には、それ
ぞれのリングに番号を付与して、共通、かつ、この番号
の小さいリング上のシリアル番号で、計算するようにし
ておけば良い、また、ｒｌ Ｆ（ＳＮ）ｌ ＝ＴＮ／２
Ｊの場合は、どちらのリングを選択しても同じであり、
予め５例えば、小さい番号のリングを選択するようにし
ておけば良い。In this example, it is composed of only two transmission lines in different directions,
And the base point of the serial number is the same, ring 6.7
You can use either of the above serial numbers for calculations. If the transmission line consists of two or more, assign a number to each ring and select a serial number that is common and has the lowest number. All you have to do is calculate it using the serial number on the ring, and rl F(SN)l = TN/2
In the case of J, it is the same no matter which ring you choose,
For example, you may select a ring with a small number in advance.
さて、ノード２からリング７を介して、呼設定信号３２
を受信したノードｌは、呼設定信号３３をノード５に送
信する（ステップ２０６）。Now, a call setup signal 32 is sent from node 2 via ring 7.
Node l, which has received the call setup signal 33, sends a call setup signal 33 to node 5 (step 206).
ノード１から、呼設定信号３３を受信したノード５は、
呼設定信号３４を、端末１７に送信しくステップ２０７
）、かつ、リング６を介して、ノードｌに呼設定受付信
号３５を送信する（ステップ２０８）。Node 5, which received call setup signal 33 from node 1,
Step 207: Send the call setup signal 34 to the terminal 17.
), and transmits the call setup acceptance signal 35 to the node l via the ring 6 (step 208).
ノード５から呼設定受付信号３５を受信したノード１は
、呼設定受付信号３６を、ノード２に送信する（ステッ
プ２０９）。Node 1, which has received call setup acceptance signal 35 from node 5, transmits call setup acceptance signal 36 to node 2 (step 209).
以下、端末１４から、ノード２、ノード１、ノード５、
そして、端末１７の間で呼設定手順が終了すると、ノー
ド２とノード５は、それぞれ、リング７、および、リン
グ６へ、端末から送られてきた情報を転送して通信を行
なう。From the terminal 14, node 2, node 1, node 5,
When the call setting procedure between the terminals 17 is completed, the nodes 2 and 5 communicate by transferring the information sent from the terminals to the rings 7 and 6, respectively.
このようにして１発ノードが、呼設定時に１着ノードの
シリアル番号を取得し、最短経路を選択する。In this way, the first originating node obtains the serial number of the first destination node when setting up a call, and selects the shortest route.
次に、新規ノードの接続に関して説明する。Next, connection of a new node will be explained.
第３図は、本発明を施した通信システムの構成変更の一
実施例を示すブロック図である。FIG. 3 is a block diagram showing an example of a configuration change of a communication system according to the present invention.
第３図（ａ）における通信システムは、ノード４１〜４
４からなる４つのノードと、これらのノードを、それぞ
れ接続する異方向のリング４５．４６から構成されてい
る。The communication system in FIG. 3(a) includes nodes 41 to 4.
4, and rings 45 and 46 in different directions that connect these nodes, respectively.
ノード４１は、リング４５におけるシリアル番号（ＳＮ
（Ａ））は「０」で、リング４６おけるシリアル番号（
ＳＮ（Ｂ））は「４」、そして、全ノード数（ＴＮ）は
「４」を持つ。The node 41 has a serial number (SN
(A)) is "0", and the serial number (
SN(B)) is "4" and the total number of nodes (TN) is "4".
同様に、ノード４２は、リング４５におけるシリアル番
号（ＳＮ（Ａ））は「１」で、リング４６おけるシリア
ル番号（ＳＮ（Ｂ））は「７」、そして、全ノード数（
ＴＮ）は「４」を持つ。Similarly, the serial number (SN(A)) of the node 42 in the ring 45 is "1", the serial number (SN(B)) in the ring 46 is "7", and the total number of nodes (
TN) has "4".
同様に、ノード４３は、リング４５におけるシリアル番
号（ＳＮ（Ａ））は「２」で、リング４６おけるシリア
ル番号（ＳＮ（Ｂ））は「６」、そして、全ソード数（
ＴＮ）は「４」を持つ。Similarly, the node 43 has a serial number (SN(A)) in the ring 45 of "2", a serial number (SN(B)) in the ring 46 of "6", and a total number of swords (
TN) has "4".
同様に、ノード４４は、リング４５におけるシリアル番
号（ＳＮ（Ａ））は「３」で、リング４６おけるシリア
ル番号（ＳＮ（Ｂ））は「５ｊ、そして、全ノード数（
ＴＮ）は「４」を持つ。Similarly, the serial number (SN(A)) of the node 44 in the ring 45 is "3", the serial number (SN(B)) in the ring 46 is "5j," and the total number of nodes (
TN) has "4".
このような構成により、第２図で説明したシーケンスに
基づき、最短経路を選択して通信を行なう。With such a configuration, communication is performed by selecting the shortest route based on the sequence explained in FIG. 2.
第３図（ｂ）は、第３図（ａ）の通信システムに、ノー
ド４７を新設したものである。FIG. 3(b) shows the communication system of FIG. 3(a) with a new node 47 added.
ノード４７は、ノード４３とノード４４との間に新設さ
れている。この場合、網管理情報として、ノード４７の
リング４５におけるシリアル番号（ＳＮ（Ａ））は、下
流となるノード４３と同じｒ２ノを設定し、リング４６
おけるシリアル番号（ＳＮ（Ｂ））は、同様に、下流と
なるノード４４と同じ、「６」を設定する。そして、全
ノード数（Ｔ Ｎ）に「４」を設定する。A node 47 is newly installed between nodes 43 and 44. In this case, as network management information, the serial number (SN(A)) of the ring 45 of the node 47 is set to r2, which is the same as that of the downstream node 43, and
Similarly, the serial number (SN(B)) is set to "6", which is the same as that of the downstream node 44. Then, the total number of nodes (TN) is set to "4".
そして、図には示していないが、接続される端末のアド
レスも設定する。Although not shown in the figure, the address of the terminal to be connected is also set.
尚、ノード４７のシリアル番号に上流のノードのシリア
ル番号を設定しても良い。Note that the serial number of the upstream node may be set as the serial number of the node 47.
このように、新規ノードが接続された場合には、新規ノ
ード以外のノードのシリアル番号および、全ノード数は
変更せず、新規ノードのシリアル番号として、リング毎
に、この新規ノードの下流、もしくは、上流のノードの
シリアル番号と、このノード接続以前のノード数を、網
管理情報として、それぞれ設定する。In this way, when a new node is connected, the serial numbers of nodes other than the new node and the total number of nodes do not change, and the serial number of the new node is used as the serial number of the new node for each ring. , the serial number of the upstream node and the number of nodes before connection of this node are respectively set as network management information.
このことにより、新規ノード４７を追加した通信システ
ムにおいても、第２図で説明したシーケンスに基づき、
最短経路を選択して通信を行なうことができる。As a result, even in a communication system in which a new node 47 has been added, based on the sequence explained in FIG.
Communication can be performed by selecting the shortest route.
例えば、ノード４２の端末から、ノード４７の端末への
送信がある場合には、ノード４２は、ノード４７からの
シリアル番号要求応答パケットを受は取る。そして、ノ
ード４２は、自ノードのシリアル番号は、それぞれ、「
１」、「７」であり、受信したシリアル番号は、「２」
、「５」であり、かつ、全ソード数は「４」であること
から、第２図における計算に基づき、送信はリング４５
、受信はリング４６とする経路を選択する。For example, when there is a transmission from the terminal of node 42 to the terminal of node 47, node 42 receives and receives a serial number request response packet from node 47. Then, each node 42 has its own serial number "
1", "7", and the received serial number is "2".
, "5" and the total number of swords is "4", so based on the calculation in FIG.
, the ring 46 route is selected for reception.
以上、第１図〜第３図を用いて説明したように、本実施
例によれば、発ノードが、呼設定毎に、着ノードのシリ
アル番号を取得し、最短経路を選択する。このことによ
り、各ノードは、他ノードの収容する端末のアドレスか
ら経路を選択するための情報を持つ必要が無くなる。As described above with reference to FIGS. 1 to 3, according to this embodiment, the originating node acquires the serial number of the destination node and selects the shortest route each time a call is set up. This eliminates the need for each node to have information for selecting a route from the addresses of terminals accommodated by other nodes.
また、各ノードは、他ノードの収容する端末のアドレス
を管理する必要が無い、このことにより、新規端末の設
置、および、端末の移転、あるいは、ノードの新設時に
おいても、このノードのみが、網管理情報を変更、ある
いは、新設するだけで、他のノードには、影響を及ぼさ
ない。In addition, each node does not need to manage the addresses of terminals accommodated by other nodes. This means that even when installing a new terminal, relocating a terminal, or establishing a new node, only this node can Simply changing or creating new network management information does not affect other nodes.
また、発ノードが、呼設定毎に、着ノードのシリアル番
号を取得し、最短経路を選択することにより、中継遅延
を抑えると共に、伝送路リソースを有効に利用できる。Further, the originating node acquires the serial number of the destination node every time a call is set up and selects the shortest route, thereby suppressing relay delays and making effective use of transmission path resources.
さらに、ノードの新設時には、新規ノードのシリアル番
号として、リング毎に、このノードの両側のいずれか一
方のノードのシリアル番号と、新規ノードの全ノード数
として、このノード接続以前の全ノード数を割り付ける
。このことにより、この通信システムに接続する全ソー
ドを対象とするシリアル番号、および、全ソード数の再
割り付は手順を必要としない。Furthermore, when a new node is installed, the serial number of one of the nodes on either side of this node for each ring is used as the serial number of the new node, and the total number of nodes before this node is connected as the total number of nodes of the new node. Assign. As a result, reallocation of serial numbers and the total number of swords for all swords connected to this communication system does not require any procedure.
尚、第１図〜第３図における実施例は、本発明の一例で
あり、本発明は、これに限定されるものではない。The embodiments shown in FIGS. 1 to 3 are examples of the present invention, and the present invention is not limited thereto.
本発明によれば、シリアル番号を用いた簡単な手順によ
り１通信経路の選択ができ、ノード単位での各端末のア
ドレスの管理と、中継遅延の低減、そして、伝送路リソ
ースの有効利用が可能となり、さらに、新規ノードの接
続時の管理情報の変更を不要とし、システム運用が容易
となる。According to the present invention, one communication route can be selected by a simple procedure using a serial number, and it is possible to manage the addresses of each terminal on a node-by-node basis, reduce relay delays, and effectively use transmission line resources. This also eliminates the need to change management information when connecting a new node, making system operation easier.
図面は本発明の実施例を示し、第１図は本発明を施した
通信システムの構成の一実施例を示すブロック図、第２
図は第１図における通信システムの本発明に係る処理動
作の一実施例を示すシーケンス図、第３図は本発明を施
した通信システムの構成変更の一実施例を示すブロック
図である。
１〜５：ノード、６〜７・リング、８〜１２・回線、
１３〜１７：端末、２０ニジリアル番号要求パケット
、２１：制御情報領域、２２：端末のアドレス（ＤＡ５
）、２３ ：ユーザ情報領域、３０：呼設定信号、３１
：呼設定受付信号、３２〜３４：呼設定信号、３５〜３
６：呼設定受付信号、４１〜４４：ノード、４５〜４６
：リング、４７：ノード、５０ニジリアル番号要求応答
パケット、５１：制御情報領域、５２：ユーザ情報領域
、６１〜６５ニジリアル番号（ＳＮ（Ａ））、７１〜７
５ニジリアル番号（ＳＮ（Ｂ））、８１〜８５：網管理
情報、９１〜９５：全ノード数（ＴＮ）。
第
図（その１）
（ａ）The drawings show an embodiment of the present invention, and FIG. 1 is a block diagram showing an embodiment of the configuration of a communication system to which the present invention is applied, and FIG.
FIG. 3 is a sequence diagram showing an embodiment of the processing operation of the communication system in FIG. 1 according to the present invention, and FIG. 3 is a block diagram showing an embodiment of the configuration change of the communication system according to the present invention. 1-5: Node, 6-7・Ring, 8-12・Line,
13 to 17: Terminal, 20 Real number request packet, 21: Control information area, 22: Terminal address (DA5
), 23: User information area, 30: Call setting signal, 31
: Call setting acceptance signal, 32-34: Call setting signal, 35-3
6: Call setup acceptance signal, 41-44: Node, 45-46
: Ring, 47: Node, 50 Real number request response packet, 51: Control information area, 52: User information area, 61-65 Real number (SN(A)), 71-7
5 serial number (SN(B)), 81-85: network management information, 91-95: total number of nodes (TN). Figure (Part 1) (a)
Claims (2)
を、伝送方向の異なる複数のリング状の伝送媒体で接続
し、上記端末間の情報の伝送を、該伝送媒体を介して、
上記複数のノード間のパケット交換により行う異方向リ
ング型パケット通信システムの伝送経路接続制御方法に
おいて、上記それぞれのノードは、接続された上記複数
の伝送媒体毎に、それぞれの伝送方向順に基づき設定さ
れるシリアル番号群と、それぞれの伝送媒体に接続され
るノードの数とからなる網管理情報を有し、上記端末間
の情報の伝送開始時に、着信側の端末に接続された第２
のノードは、発信側端末に接続された第１のノードから
の呼設定要求パケットに対応して、該第２のノードが有
する上記網管理情報のシリアル番号群を付与した通信可
パケットを返送し、上記第１のノードは、該通信可パケ
ットに付与された上記第２のノードのシリアル番号群と
、該第１のノード自体が有する上記網管理情報のシリア
ル番号群、および、全ノード数とに基づき、上記発信側
端末と着信側端末間の情報の伝送経路の接続を制御する
ことを特徴とする異方向リング型パケット通信システム
の伝送経路接続制御方法。(1) A plurality of nodes each connected to an arbitrary number of terminals are connected by a plurality of ring-shaped transmission media with different transmission directions, and information is transmitted between the terminals via the transmission medium,
In the transmission route connection control method for a different-direction ring packet communication system performed by packet exchange between the plurality of nodes, each of the nodes is configured based on the transmission direction order for each of the plurality of connected transmission media. It has network management information consisting of a group of serial numbers connected to each transmission medium and the number of nodes connected to each transmission medium.
In response to the call setup request packet from the first node connected to the originating terminal, the node returns a communicable packet to which a serial number group of the network management information possessed by the second node is attached. , the first node includes a serial number group of the second node given to the communicable packet, a serial number group of the network management information that the first node itself has, and the total number of nodes. A transmission path connection control method for a different direction ring type packet communication system, characterized in that the connection of an information transmission path between the sending terminal and the receiving terminal is controlled based on the above.
ステムの伝送経路接続制御方法において、上記通信シス
テム内の任意の位置に、新規ノードを追加接続する場合
に、該新規ノードの網管理情報として、上記伝送媒体毎
に隣接するノードのいずれか一方のノードのシリアル番
号を、上記伝送媒体毎のシリアル番号に設定し、かつ、
該新規ノードの追加以前のノード数を、上記伝送媒体毎
の全ノード数に設定することを特徴とする異方向リング
型パケット通信システムの伝送経路接続制御方法。(2) In the transmission path connection control method for a different direction ring type packet communication system according to claim 1, when a new node is additionally connected to an arbitrary position in the communication system, network management information of the new node is provided. , set the serial number of one of the adjacent nodes for each of the transmission media to the serial number of each of the transmission media, and
A transmission route connection control method for a different direction ring type packet communication system, characterized in that the number of nodes before the addition of the new node is set to the total number of nodes for each transmission medium.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2159426A JP2967424B2 (en) | 1990-06-18 | 1990-06-18 | Transmission path connection control method for different direction ring type packet communication system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2159426A JP2967424B2 (en) | 1990-06-18 | 1990-06-18 | Transmission path connection control method for different direction ring type packet communication system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0449733A true JPH0449733A (en) | 1992-02-19 |
| JP2967424B2 JP2967424B2 (en) | 1999-10-25 |
Family
ID=15693487
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2159426A Expired - Fee Related JP2967424B2 (en) | 1990-06-18 | 1990-06-18 | Transmission path connection control method for different direction ring type packet communication system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2967424B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5682416A (en) * | 1995-05-09 | 1997-10-28 | Motorola, Inc. | Method and apparatus communication handover in a communication system |
-
1990
- 1990-06-18 JP JP2159426A patent/JP2967424B2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5682416A (en) * | 1995-05-09 | 1997-10-28 | Motorola, Inc. | Method and apparatus communication handover in a communication system |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2967424B2 (en) | 1999-10-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU607571B2 (en) | Distributed load sharing | |
| US5910955A (en) | Switching hub capable of controlling communication quality in LAN | |
| JP2786121B2 (en) | LAN connection router | |
| US7161910B2 (en) | Minimum cost routing based on relative costs of node resources | |
| JPH02274038A (en) | Network service offering method | |
| JPS62188450A (en) | Alternative route determination method | |
| JPH10200929A (en) | Automatic learning of network path decision using random path | |
| US7096281B2 (en) | Efficient connectivity between multiple topology subnets via common connection network | |
| US7158791B2 (en) | Route updating method for micromobility network | |
| US5717687A (en) | Data communication system with adaptive routing, and switching node intended to be used in such a system | |
| JP2007524328A (en) | Multi-system mesh network | |
| CN113810297A (en) | A multi-network fusion train network system and its communication method | |
| US8135005B2 (en) | Communication control system, communication control method, routing controller and router suitably used for the same | |
| US5289467A (en) | Manhattan street network with loop architecture | |
| JPH04275742A (en) | System and method of transferring data-packet | |
| US6718396B1 (en) | Network structure method and route determination equipment | |
| CN102938732A (en) | Method and device for improving double-tunnel reliability | |
| JPH0449733A (en) | Transmission route connection control method for different direction ring type packet communication system | |
| JPS62107555A (en) | Inter-network connection equipment | |
| JP2005184467A (en) | Network system using common line signaling | |
| JP3637893B2 (en) | Separation method and separation method for network address translation device | |
| JP2002374279A (en) | Node unit and network system, and communication control method | |
| JP3255238B2 (en) | Communication control processor | |
| JPS622746B2 (en) | ||
| JPS58166849A (en) | Route setting system between network nodes |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |