JPS63211842A - Route control method - Google Patents

Abstract

PURPOSE:To facilitate the network management by providing a path identifier defined uniquely corresponding to the line of its own station to each packet exchange and describing the relay path information set to each packet while using the path identifier of each packet exchange. CONSTITUTION:A packet exchange 2 sets a path identifier 3 corresponding to a received path to an area pointed out by a pointer P of a packet and sends the results to paths R1, R2. In this case, the path identifier 1 is set to the packet sent to the path R1 and the path identifier 2 is set to the packet sent to the path R2. In this case, the pointer P is incremented by 1. The similar processing is executed by packet exchanges 4, 3 and when the identifier arrives in the packet terminal 6, the relay path information is to be set. Thus, the packet terminal equipment 6 acquires the relay path information to a reception terminal equipment 5 by receiving the said packet and the terminal equipment 5 obtains the relay path information to the terminal equipment 6 by sending a packet to the transmission terminal equipment 5 through the use of the relay path information.

Description

Translated fromJapanese

【発明の詳細な説明】〔産業上の利用分野〕本発明はパケット交換システムに係り、特に、パケット
交換網の構成変更時における経路制御情報の更新に好適
な経路制御方式の改良に関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a packet switching system, and more particularly to an improvement in a routing control method suitable for updating routing control information when changing the configuration of a packet switching network.

〔従来の技術〕[Conventional technology]

従来、ソースルーチング、及びブロードキャストを用い
た前記中継経路情報獲得方法をブリッジで接続された複
数ＬＡＮ　（ローカル　エリア　ネットワーク）でのＬ
ＡＮ間経路制御に用いた例については次の文献において
論じられている。Conventionally, the above relay route information acquisition method using source routing and broadcasting has been applied to multiple LANs (Local Area Networks) connected by bridges.
An example used for inter-AN route control is discussed in the following document.

「プロシーデイングズ　オブ　アイ　イーイーイー、グ
ローブコム（Ｐｒｏｃｅｅｄｉｎｇｓ　ｏｆ　ＩＥＥＥ
、ＧＬＯＢＥＣＯＭ）１９８５年ＰＰ１０１９〜１０２
３Ｊ。``Proceedings of IEEE, Globecom''
, GLOBECOM) 1985 PP1019-102
3J.

〔発明が解決しようとする問題点〕[Problem that the invention seeks to solve]

上記従来技術は、中継経路情報が前記回線に付与された
網内で重複を許さないアドレスを用いて記されているが
、増設・撤去・移動・２つの網の結合等の網構成の変更
時のアドレス管理を不要にするという点で配慮されてお
らず、２つの網の結合時７にはどちらかの網のアドレス
の変更が必要になるなどの問題があった。In the above conventional technology, relay route information is written using addresses that do not allow duplication within the network assigned to the line, but when changing the network configuration such as adding, removing, moving, or combining two networks, No consideration was given to eliminating the need for address management, and there were problems such as the need to change the address of one of the networks when two networks were combined 7.

本発明の目的は上記の網管理を容易にすることにある。An object of the present invention is to facilitate the above network management.

〔問題点を解決するための手段〕[Means for solving problems]

上記目的は、各パケット交換機が、自局の回線対応に独
自に定義する方路識別子を設け、各パケットに設定され
る中継経路情報を、各パケット交換機の方路識別子を用
いて記すことにより達成される。The above purpose is achieved by each packet switch having its own route identifier defined for its own line, and by writing the relay route information set in each packet using the route identifier of each packet switch. be done.

〔作用〕[Effect]

各パケット交換機は、他のパケット交換局とは無関係に
独自に前記方路識別子を定義する。この送出方路識別子
は、前記ブロードキャストによる中継経路情報の獲得時
に各パケット交換機により設定されるが、中継経路情報
の確定後は、それに基づいて経路制御が行なわれる。こ
の場合、各交換機は自局で設定した経路情報のみを参照
し、その方路識別子により送出方路を決定しているため
、他局の情報（例えばアドレス等）を必要とせず、従っ
てその管理が不要であり、交換網において、交換機の増
設・撤去・移動等の変更があっても、各交換機には変更
を生じない。Each packet switch independently defines the route identifier independently of other packet switches. This sending route identifier is set by each packet switch when acquiring the relay route information through the broadcast, but after the relay route information is determined, route control is performed based on it. In this case, each exchange only refers to the route information set by itself and determines the sending route based on its route identifier, so information on other stations (such as addresses) is not required, and therefore the management is not necessary, and even if there is a change in the switching network, such as adding, removing, or moving a switch, there will be no change to each switch.

〔実施例〕〔Example〕

以下、本発明の一実施例を図を用いて説明する。An embodiment of the present invention will be described below with reference to the drawings.

第１図は、本発明を適用した場合のパケット交換網の構
成例を示したものである。ここで、１〜４はパケット交
換機、Ｔ１およびＴ２はパケット端末、Ｑ１〜Ｑ５は回
線、Ｐｌはパケット、１１〜１４は各パケット交換機が
持つ、本発明を実現するための送出方路とその方路識別
子との対応テーブルである。また２１．２２はパケット
端末が持つ宛先端末までの中継経路情報テーブルである
。FIG. 1 shows an example of the configuration of a packet switching network to which the present invention is applied. Here, 1 to 4 are packet switches, T1 and T2 are packet terminals, Q1 to Q5 are lines, Pl is a packet, and 11 to 14 are transmission routes and methods for realizing the present invention that each packet switch has. This is a correspondence table with road identifiers. Reference numerals 21 and 22 are relay route information tables to the destination terminal held by the packet terminal.

なお、各パケット交換機が認識する方路をＲｈ（ｋ：数
字）で示した。第２図は送出方路とその方路識別子との
対応テーブル１１の例であり、第３図はパケットＰ］の
構成例であり、ＤＡは宛先端末アドレス、ＳＡは発信端
末アドレス、Ｃは制御部、ＲＨは中継経路情報部、Ｐは
ポインタである。第４図はパケット端末のもつ中継経路
情報チー・プル２１の詳細構成例である。ここでＲｉ、
Ｒｚ。Note that the route recognized by each packet switch is indicated by Rh (k: number). Fig. 2 is an example of the correspondence table 11 between sending routes and their route identifiers, and Fig. 3 is an example of the structure of a packet P], where DA is the destination terminal address, SA is the originating terminal address, and C is the control section, RH is a relay route information section, and P is a pointer. FIG. 4 shows a detailed configuration example of the relay route information team 21 of the packet terminal. Here Ri,
Rz.

Ｒ８等は、各交換機において回線対応に存在する物理的
な通信ポートを示している。また、第５図は、本発明に
おいてパケット端末５からパケット端末６へ送信された
パケットが中継経路情報を獲得していく様子を示したも
のである。ただし、第５図において、ノード間のデータ
リンク制御におけるヘッダおよびトレイラについては省
略しである。R8 and the like indicate physical communication ports that correspond to lines in each exchange. Further, FIG. 5 shows how a packet transmitted from packet terminal 5 to packet terminal 6 acquires relay route information in the present invention. However, in FIG. 5, headers and trailers in data link control between nodes are omitted.

以下、第５図を用いて、中継経路情報を獲得していく過
程を述べる。パケット端末５がブロードキャスタ指定（
制御部Ｃ内のブロードキャスト指定をＯＮにすることで
行なう。ただし本実施例では制御部Ｃ内の構造は省略す
る）を行ない、パケット交換機２に送信する。パケット
交換機２はパケットのポインタＰによりポイントされて
いる領域に受信方路に対応する方路識子３を設定し、方
路Ｒ１と方路Ｒ２とに送信する。この場合、方路Ｒ１に
送信するパケットは方路識別子１を、また方路Ｒ２に送
信するパケットは方路識別子２を設定する。即ち、受信
方路を送信方路とが対で設定される。また、このとき、
ポインタＰの値を１インクリメントする。第５図は方路
Ｒ２に送信された場合を示している。以上と同様の処理
が、パケット交換機４および３において行なわれ、パケ
ット端末６に到着すると、第５図に示すような中継経路
情報が設定されていることになる。従って、パケット端
末６はこのパケットを受信することで受信端末５への中
継経路情報を獲得することになり、該中継経路情報を用
いて逆に送信端末５にパケットを送ることにより、端末
５も端末６への中継経路情報を得ることになる。なお、
端末６から端末５ヘパケツトを送信する場合には、中継
経路情報指定（制御部Ｃ内に設ける。本実施例では省略
）とし送信することにより、各パケット交換機はポイン
タにより指定された方路識格子から経路制御を行なうこ
とで端末５にパケットを送ることができる。The process of acquiring relay route information will be described below with reference to FIG. Packet terminal 5 is designated as a broadcaster (
This is done by turning on the broadcast designation in the control unit C. However, in this embodiment, the structure inside the control unit C is omitted) and is transmitted to the packet switch 2. The packet switch 2 sets a route identifier 3 corresponding to the receiving route in the area pointed to by the pointer P of the packet, and transmits the packet to route R1 and route R2. In this case, route identifier 1 is set for packets to be sent to route R1, and route identifier 2 is set to packets to be transmitted to route R2. That is, the receiving route and the transmitting route are set as a pair. Also, at this time,
Increment the value of pointer P by 1. FIG. 5 shows the case where the signal is transmitted to route R2. Processes similar to those described above are performed in the packet exchanges 4 and 3, and when the packet arrives at the packet terminal 6, relay route information as shown in FIG. 5 has been set. Therefore, by receiving this packet, the packet terminal 6 acquires the relay route information to the receiving terminal 5, and by sending the packet to the transmitting terminal 5 using the relay route information, the terminal 5 also receives the packet. Relay route information to terminal 6 will be obtained. In addition,
When transmitting a packet from terminal 6 to terminal 5, by specifying relay route information (provided in control unit C, omitted in this embodiment) and transmitting it, each packet switch uses the route information grid specified by the pointer. A packet can be sent to the terminal 5 by performing route control from the terminal 5.

第６図は、本発明を実現するパケット交換網において、
網の増設があった場合を示している。このとき、増設し
た交換機７に隣接している交換機１と２は、あらかじめ
定義された方路Ｒ４とその方路識別子との対応テーブル
を用いればよく、交換機７のみが自局の各方路Ｒｚ、Ｒ
ｚｙ　Ｒａとその方路識別子との対応テーブルを新たに
定義すればよい。また、端末Ｔ３と、既存の端末Ｔ１と
Ｔ２との間の中継経路情報は、Ｔ１とＴ２間の中継経路
情報の場合と同様にして作成することができる。FIG. 6 shows a packet switching network that implements the present invention.
This shows the case where a network was added. At this time, exchanges 1 and 2 adjacent to the added exchange 7 only need to use the predefined correspondence table between the route R4 and its route identifier, and only the exchange 7 can use the correspondence table for each route Rz of its own station. ,R
What is necessary is to newly define a correspondence table between zy Ra and its route identifier. Furthermore, the relay route information between the terminal T3 and the existing terminals T1 and T2 can be created in the same manner as the relay route information between T1 and T2.

上記説明かられかるように、方路識別子は、回線番号お
よび隣接機器（パケット交換機あるいはパケット端末）
の番号とは無関係である。また、方路識別子としては、
例えば方路の回線の物理的な通信ボート番号とすること
ができる。As can be seen from the above explanation, the route identifier includes the line number and adjacent equipment (packet switch or packet terminal).
It has nothing to do with the number. In addition, as a route identifier,
For example, it can be the physical communication port number of the line of the route.

以上述べたように本実施例によれば、既存のパケット交
換機には影響を与えずに、パケット交換網の増設を行な
い得る効果がある。As described above, this embodiment has the advantage that a packet switching network can be expanded without affecting existing packet switching equipment.

〔発明の効果〕〔Effect of the invention〕

本発明によれば、パケット交換網の構築や、それ以後の
交換局の増設・撤去・移動において、各交換機の相互の
接続関係や中継回線の番号等を認識する必要がないので
、網の構成管理やアドレス割り当て等の作業を必要とせ
ず、省力可能とし得る効果がある。According to the present invention, when constructing a packet switching network and subsequently adding, removing, or moving switching stations, there is no need to recognize the mutual connection relationships of each switching station, trunk line numbers, etc. It does not require work such as management or address assignment, and has the effect of saving labor.

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

第１図は本発明の実施例のパケット交換網の一構成例を
示す図、第２図はパケット交換機の方路と方路識別子の
対応テーブル、第３図はパケットの構成例、第４図はパ
ケット端末のもつ中継経路情報テーブルの構成例、第５
図は中継経路情報獲得の説明図、第６図は本発明のパケ
ット交換網における増設の場合の構成例を示す図である
。１〜４，７・・・パケット交換機、Ｑ１〜Ｑ７・・・中
継回線、Ｒ１−Ｒ４・・・方路、Ｔ１〜Ｔ３・・・パケ
ット端末、１１〜１４．１７・・・方路と方路識別子と
の対応テーブル、２１〜２３・・・中継経路情報テーブ
ル。１１Ｐ）　ノ　［５；］１鷺　２　図第３　日第４　国第　Ｓ　図FIG. 1 is a diagram showing an example of the configuration of a packet switching network according to an embodiment of the present invention, FIG. 2 is a correspondence table of packet switching routes and route identifiers, FIG. 3 is an example of the packet configuration, and FIG. 4 is an example of the configuration of a relay route information table held by a packet terminal.
FIG. 6 is an explanatory diagram of acquiring relay route information, and FIG. 6 is a diagram showing an example of the configuration in case of expansion in the packet switching network of the present invention. 1-4, 7...Packet switch, Q1-Q7...Relay line, R1-R4...Route, T1-T3...Packet terminal, 11-14.17...Route and direction Correspondence table with route identifier, 21 to 23... Relay route information table. 11P) ノ [5;] 1 Heron 2 Figure 3 Day 4 Country Figure S

Claims (1)

Translated fromJapanese

【特許請求の範囲】[Claims]１、複数のパケット交換機と、それらに接続されるパケ
ット端末とから構成され、発信パケット端末が１つ以上
のパケット交換機を経由して宛先のパケット端末までパ
ケットを送信する場合、宛先パケット端末までの中継経
路情報を送信端末が送信パケットに設定し、各パケット
交換機が前記中継経路情報に基づいて経路制御を行なう
パケット交換システムの経路制御方式において、送信端
末では宛先端末までの中継経路情報を持たないか、また
はそれまでの中継経路情報では宛先端末まで送信できな
いかのいずれの場合に前記パケットのブロードキャスト
指定を行なつてパケット交換機に送信する機能を、また
各パケット交換機には、ブロードキャスト指定のパケッ
トを受信した場合には、受信方路以外の他の全ての方路
に送信するがこのとき受信方路の方路識別子と送信方路
の方路識別子の組を中継経路情報としてパケット内に設
定するか、あるいは中継経路情報指定の場合はそれに基
づいて該当方路に送信する機能を、さらにブロードキャ
ストパケットを受信した宛先端末にはパケット交換機に
より順次設定された中継経路情報を用いて応答パケット
に返す機能を、また前記ブロートキャスト指定を行なつ
てパケットを送信した送信端末が宛先端末からの応答パ
ケットを受信したときに含まれている中継経路情報を記
憶し、以後はその中継経路情報を用いて経路指定を行な
う機能を設けたことを特徴とする経路制御方式。1. Consisting of multiple packet switches and packet terminals connected to them, when an originating packet terminal transmits a packet to a destination packet terminal via one or more packet switches, the transmission to the destination packet terminal is In a route control method for a packet switching system in which a transmitting terminal sets relay route information in a transmitted packet and each packet switch performs route control based on the relay route information, the transmitting terminal does not have relay route information to the destination terminal. or when the packet cannot be sent to the destination terminal using the relay route information up to that point, the packet is specified as broadcast and sent to the packet switch. When received, it is sent to all routes other than the receiving route, but at this time, the combination of the receiving route's route identifier and the transmitting route's route identifier is set in the packet as relay route information. Or, if relay route information is specified, a function to send to the corresponding route based on that, and a function to return a response packet to the destination terminal that received the broadcast packet using the relay route information sequentially set by the packet switch. In addition, the sending terminal that sent the packet with the broadcast specification memorizes the relay route information included when it receives the response packet from the destination terminal, and thereafter uses that relay route information to determine the route. A route control method characterized by having a function for specifying.