JPS6361527A - Inter-node transfer routing system - Google Patents
Inter-node transfer routing systemInfo
- Publication number
- JPS6361527A JPS6361527A JP61205566A JP20556686A JPS6361527A JP S6361527 A JPS6361527 A JP S6361527A JP 61205566 A JP61205566 A JP 61205566A JP 20556686 A JP20556686 A JP 20556686A JP S6361527 A JPS6361527 A JP S6361527A
- Authority
- JP
- Japan
- Prior art keywords
- node
- network
- connection route
- information
- constitution
- 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.)
- Pending
Links
- 230000005540 biological transmission Effects 0.000 claims description 2
- 238000004891 communication Methods 0.000 abstract description 4
- 238000000034 method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 3
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【発明の詳細な説明】
発明の目的
産業上の利用分野
本発明は、コンピュータ・ネットワーク・システムに適
用されるノード間転送ルーティング方式%式%
従来の技術とその問題点
従来、コンピュータ・ネットワーク・システムにおいて
は、ネットワーク・ジョブなどの転送の対象となるノー
ドは、転送ノード間の通信接続情報と同一の情報をジョ
ブ転送管理ファイルの初期化の際に予め宣言してお(必
要があった。DETAILED DESCRIPTION OF THE INVENTION Object of the Invention Industrial Field of Application The present invention relates to an inter-node transfer routing method applied to a computer network system. In the above, it was necessary for the nodes to be transferred such as network jobs to declare in advance the same information as the communication connection information between the transfer nodes when initializing the job transfer management file.
このため、ノードの追加などによるシステム構成の変更
に伴い、大幅な通信構成の変更が必要になるという問題
点があった。Therefore, there is a problem in that when the system configuration is changed due to the addition of a node or the like, a significant change in the communication configuration is required.
発明の構成
問題点を解決するための手段
本発明のノード間転送ルーティング方式は、ネットワー
クの構成を記述するネットワーク構成情報をネットワー
ク内に備え、各ノードは、上記ネットワーク構成情報を
解析し、自ノードから他の各ノードまでの接続経路を木
構造に記述し直し、この木構造に基づき出方路を決定す
るルーティング手段を備えることにより、システム構成
の変更に簡易・迅速に対処できるように構成されている
。Means for Solving the Configuration Problems of the Invention The inter-node transfer routing method of the present invention includes network configuration information that describes the network configuration in the network, and each node analyzes the network configuration information and By re-describing the connection paths from to each other node in a tree structure and by providing a routing means that determines the outgoing route based on this tree structure, the system is configured to be able to easily and quickly deal with changes in the system configuration. ing.
以下、本発明の作用を実施例と共に詳細に説明する。Hereinafter, the operation of the present invention will be explained in detail together with examples.
実施例
本発明、の一実施例によれば、各ノードは、第1図に示
すように、ネットワーク構成情報1とルーティング手段
2とを備えている。ルーティング手段2は、接続経路解
析手段2aと出方路決定手段2bとから構成されている
。Embodiment According to one embodiment of the present invention, each node is provided with network configuration information 1 and routing means 2, as shown in FIG. The routing means 2 is comprised of a connection route analysis means 2a and an outgoing route determination means 2b.
ネットワーク構成情報1は、このコンピュータ・ネット
ワーク・システムの全てのノードと、各ノード間を接続
する全ての伝送路とを記述するものであり、ネットワー
ク内で共通に一つあればよい。The network configuration information 1 describes all the nodes of this computer network system and all the transmission paths connecting the nodes, and it is sufficient if there is one in common in the network.
第1図のノードが含まれるコンピュータ・ネットワーク
・システムは、第2図に例示するように、5個のノード
A、B、C,D、Eがループ状に接続され、ノードDと
EにはそれぞれノードにとFが対向状に接続され、ノー
ドFには5個のノードE、G、H,!、Jがブランチ状
に接続され、ノードIにはノードLが対向状に接続され
、ノードにとLにはノードMがいずれも対向状に接続さ
れている。In the computer network system including the nodes in FIG. 1, five nodes A, B, C, D, and E are connected in a loop, as illustrated in FIG. and F are connected oppositely to each node, and node F has five nodes E, G, H, ! , J are connected in a branch-like manner, a node L is connected to the node I in a facing manner, and a node M is connected to the node L in a facing manner.
各ノードのルーティング手段2内の接続経路解析手段2
aは、ネットワーク構成117報1を解析し、自ノード
から他の各ノードまでの接続経路を木構造に記述し直し
、接続経路情報uとして保存する。Connection route analysis means 2 in the routing means 2 of each node
a analyzes the network configuration 117 report 1, rewrites the connection paths from its own node to each other node in a tree structure, and saves it as connection path information u.
例えば、ノードA内の接続経路解析手段2aは、第3図
に例示するように、自ノードAから他の各ノードB−M
までの接続経路を木構造に記述し直し、保存する。For example, as illustrated in FIG.
Rewrite the connection route up to the tree structure and save it.
すなわち、接続経路解析手段2aは、第4図のフローチ
ャートに例示するように、まずステップ41においてネ
ットワーク構成情報1の中から自ノードの位置を探索す
る。次のステップ42では、自ノードに直接接続されて
いる(第ルヘルの)ノードが抽出される。ステップ43
において、第n−1(n=2.3・・・)レベルのノー
ドに接続された第nレベルのノードが抽出される。この
際、第nレベルとして取り出すノードは、そのノードに
至る第2レベルから第n−ルベルのノードに含まれてい
ないようにする。That is, as illustrated in the flowchart of FIG. 4, the connection path analysis means 2a first searches for the position of its own node from the network configuration information 1 in step 41. In the next step 42, the (first reher) node directly connected to the own node is extracted. Step 43
In this step, the n-th level node connected to the (n-1)th (n=2.3...) level node is extracted. At this time, the node extracted as the n-th level is made not to be included in the nodes of the n-th level from the second level leading to that node.
ステップ44において、第nレベルに取られたノードが
なければ次のステップ45に進み、一つでもノードが取
られていればステップ43に戻り次のレベルのノードを
抽出する。ステップ45において、ステップ41から4
4で作成された解析結果が保存される。In step 44, if there is no node taken at the n-th level, the process proceeds to the next step 45, and if at least one node is taken, the process returns to step 43 to extract the next level node. In step 45, steps 41 to 4
The analysis results created in step 4 are saved.
ルーティング手段2内の出方路選択手段2bは、ノード
内でネットワーク・ジョブなどノード間転送対象が発生
するたびに、上記接続経路解析手段2aが保存した接続
経路情報を参照し、出方路を決定する。The outgoing route selection unit 2b in the routing unit 2 refers to the connection route information stored by the connection route analysis unit 2a and selects an outgoing route every time an inter-node transfer target such as a network job occurs within a node. decide.
すなわち、第5図のフローチャートに例示するように、
ステップ51において、ノード内に発生したネットワー
ク・ジョブなどの転送対象の宛先ノード名が検出される
。次のステップ52において、保存中の接続経路情報か
ら宛先ノードが最低のレベルで出現する接続経路が探索
され、この接続経路に基づき、最後のステップ53にお
いて転送先ノード(出方路)が決定される。That is, as illustrated in the flowchart of FIG.
In step 51, the name of a destination node to which a network job or the like generated within the node is to be transferred is detected. In the next step 52, a connection route in which the destination node appears at the lowest level is searched from the saved connection route information, and based on this connection route, the transfer destination node (outgoing route) is determined in the final step 53. Ru.
発明の効果
以上詳細に説明したように、本発明のノード間転送ルー
ティング方式は、各ノードがネットワーク構成情報を解
析し、自ノードから他の各ノードまでの接続経路を木構
造に記述し直し、この木構造に基づき出方路を決定する
ルーティング手段を備える構成であるから、ネットワー
クにノードを追加したり、いくつかのネットワークにま
たがってジョブなどの転送を行う場合などに、最小限の
通信構成の変更により必要な機能を実現できる。Effects of the Invention As explained in detail above, in the inter-node transfer routing method of the present invention, each node analyzes network configuration information and re-describes the connection route from its own node to each other node in a tree structure. Since the configuration is equipped with a routing means that determines the outgoing route based on this tree structure, the minimum communication configuration is required when adding nodes to a network or transferring jobs etc. across several networks. The required functionality can be achieved by changing the .
第1図に本発明の一実施例を適用するノードの構成を示
す概念図、第2図にネットワーク構成情報の一例を示す
概念図、第3図は接続経路情報を例示する概念図、第4
図と第5図はルーティング手段の処理手順を示すフロー
チャートである。
1・・ネットワーク構成情報、2・・ルーティング手段
、2a・・接続経路解析手段、2b・・出方路決定手段
。
第 1 図
第 2 図
第 3 図
第 4 図FIG. 1 is a conceptual diagram showing the configuration of a node to which an embodiment of the present invention is applied, FIG. 2 is a conceptual diagram showing an example of network configuration information, FIG. 3 is a conceptual diagram illustrating connection route information, and FIG.
FIG. 5 and FIG. 5 are flowcharts showing the processing procedure of the routing means. 1. Network configuration information, 2. Routing means, 2a. Connection route analysis means, 2b. Output route determination means. Figure 1 Figure 2 Figure 3 Figure 4
Claims (1)
ンチ状及び対向状の伝送路とから構成されるコンピュー
タ・ネットワーク内のノード間転送ルーティング方式に
おいて、 ネットワークの構成を記述するネットワーク構成情報を
ネットワーク内に備え、 各ノードは、前記ネットワーク構成情報を解析し、自ノ
ードから他の各ノードまでの接続経路を木構造に記述し
直し、この木構造に基づき出方路を決定するルーティン
グ手段を備えたことを特徴とするノード間転送ルーティ
ング方式。[Claims] A network configuration is described in an inter-node transfer routing system in a computer network consisting of a group of nodes and loop-shaped, branch-shaped, and opposing transmission paths that connect these node groups. Network configuration information is provided in the network, and each node analyzes the network configuration information, re-describes the connection route from its own node to each other node in a tree structure, and determines the exit route based on this tree structure. An inter-node transfer routing system characterized by comprising a routing means for.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61205566A JPS6361527A (en) | 1986-09-01 | 1986-09-01 | Inter-node transfer routing system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61205566A JPS6361527A (en) | 1986-09-01 | 1986-09-01 | Inter-node transfer routing system |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS6361527A true JPS6361527A (en) | 1988-03-17 |
Family
ID=16509013
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP61205566A Pending JPS6361527A (en) | 1986-09-01 | 1986-09-01 | Inter-node transfer routing system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6361527A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07191918A (en) * | 1993-12-27 | 1995-07-28 | Matsushita Electric Ind Co Ltd | Computer system and network operation system |
-
1986
- 1986-09-01 JP JP61205566A patent/JPS6361527A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07191918A (en) * | 1993-12-27 | 1995-07-28 | Matsushita Electric Ind Co Ltd | Computer system and network operation system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10348611B2 (en) | Generating a loop-free routing topology using routing arcs | |
JP4394759B2 (en) | Query method for replica database and network using this method | |
US6260059B1 (en) | Knowledge provider system and knowledge providing method utilizing plural knowledge provider agents which are linked by communication network and execute message processing using successive pattern matching operations | |
US6665713B1 (en) | Topology information automatic configuration method and its topology information automatic configuration system | |
WO2000024159A2 (en) | Method and apparatus for address lookup | |
JPH0675260B2 (en) | Data processing network interconnection method and border node for implementing the method | |
US5099235A (en) | Method for transferring data through a network of intelligent control stations using decentralized control techniques | |
JPH118705A (en) | Cost routing device, cost routing system and recording medium recording cost routing control program | |
US9705791B2 (en) | Route setting device and route setting method | |
US6765908B1 (en) | System and method for transferring packets in a “connectionless” network | |
US6667969B1 (en) | Network service control point (SCP) for an intelligent network (IN) | |
JPS6361527A (en) | Inter-node transfer routing system | |
Gross et al. | Uniformly optimally reliable graphs | |
JP2946517B2 (en) | Routing method and routing table update method | |
Sharma et al. | An optimal distributed depth-first-search algorithm | |
US7580401B2 (en) | Method and apparatus for performing routing operations in a communications network | |
WO2008016861A2 (en) | Link inference in large networks based on incomplete data | |
KR20010039083A (en) | Method for searching network construction upon network management system | |
JP3114219B2 (en) | Network connection device | |
JPH10123947A (en) | Method for discriminating detached territory in area management system and device therefor | |
JPS6367048A (en) | Automatic updating system for routing information | |
JP2843105B2 (en) | Printer connection method for communication between applications | |
WO2022248348A1 (en) | Communication node for data networks and busses | |
JPH088569B2 (en) | Broadcast communication system | |
WO1998018239A1 (en) | Multipoint-to-point packet transfer over virtual circuit |