JPH02143746A - Routing information management processing system - Google Patents
Routing information management processing systemInfo
- Publication number
- JPH02143746A JPH02143746A JP29750488A JP29750488A JPH02143746A JP H02143746 A JPH02143746 A JP H02143746A JP 29750488 A JP29750488 A JP 29750488A JP 29750488 A JP29750488 A JP 29750488A JP H02143746 A JPH02143746 A JP H02143746A
- Authority
- JP
- Japan
- Prior art keywords
- routing information
- node
- communication
- management device
- route management
- 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
- 238000004891 communication Methods 0.000 claims abstract description 62
- 238000000605 extraction Methods 0.000 claims abstract description 36
- 239000000284 extract Substances 0.000 claims description 10
- 238000003672 processing method Methods 0.000 claims description 6
- 238000012423 maintenance Methods 0.000 abstract description 5
- 230000005540 biological transmission Effects 0.000 description 24
- 238000010586 diagram Methods 0.000 description 24
- 238000000034 method Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 4
- 239000002131 composite material Substances 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 210000003127 knee Anatomy 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000005086 pumping Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Landscapes
- Small-Scale Networks (AREA)
Abstract
Description
【発明の詳細な説明】
〔概要〕
ネットワークシステムにおけるルーティング情報管理処
理方式に関し。DETAILED DESCRIPTION OF THE INVENTION [Summary] This invention relates to a routing information management processing method in a network system.
各ノードが行うルーティング情報の管理をネットワーク
の構成及び維持とは独立に行うことを目的とし。The purpose is to manage the routing information performed by each node independently of the network configuration and maintenance.
ルーティング情報をブロードキャストするルート管理装
置と、前記ルーティング情報に基づいて通信を行うノー
ドとを備えたネットワークシステムにおいて、前記ルー
ト管理装置に、前記ルーティング情報を格納するルーテ
ィングテーブルを設け、前記ノードに、前記ルート管理
装置から前記ブロードキャストされたルーティング情報
のうち当該ノードが行う通信に必要な部分を選択的に抽
出する抽出部を設け、前記ノードが通信を行う場合に、
前記抽出部が抽出した前記ルーティング情報の部分に基
づいて当該通信を行うように構成する。In a network system comprising a route management device that broadcasts routing information and a node that communicates based on the routing information, the route management device is provided with a routing table that stores the routing information, and the node is provided with a routing table that stores the routing information. An extraction unit is provided that selectively extracts a portion of the routing information broadcasted from the route management device that is necessary for communication performed by the node, and when the node performs communication,
The communication is configured to be performed based on the portion of the routing information extracted by the extraction unit.
本発明はルーティング情報管理処理方式に関し。 The present invention relates to a routing information management processing method.
更に詳しくは、ネットワークシステムにおけるルーティ
ング情報管理処理方式に関する。More specifically, the present invention relates to a routing information management processing method in a network system.
ネットワークシステムにおいては、各ノード間での通信
を行う際には、ルーティング情報に基づいてメツセージ
を送信している。In a network system, when communicating between nodes, messages are transmitted based on routing information.
〔従来の技術〕
ネットワークを構成する各ノード間で通信を行うには、
送信先のノードがネットワークに接続されているか否か
及びデータを受信できる状態か否か等を知る必要がある
。また、送信元のノードがネットワークに接続されてい
ない場合には、その接続を要求する必要がある。[Conventional technology] To communicate between each node configuring a network,
It is necessary to know whether the destination node is connected to the network and whether it is in a state where it can receive data. Additionally, if the source node is not connected to the network, it is necessary to request connection.
そこで1 このような情報(以下、接続情報という)を
まとめて1つの情fg(以下、ルーティング情報という
)として、その時点でのネットワークの論理的な構成を
示し、更に、これを逐次最新の構成を示すように更新し
てゆ(必要がある。Therefore, 1. This information (hereinafter referred to as connection information) is summarized as one piece of information FG (hereinafter referred to as routing information) that indicates the logical configuration of the network at that time, and this information is sequentially updated to the latest configuration. You need to update it to show that.
このために、ネットワーク中にルーティング情報を作成
(構成)シ、更新し、各ノードに提供する装置(以下、
ルート管理装置という)が設けられる。ルート管理装置
は、ネットワークを構成する各ノードから送られてきた
接続情報に基づいてルーティング情報を作成し、これを
一定時間間隔で各ノードにブロードキャストする。For this purpose, a device (hereinafter referred to as
A route management device) is provided. The route management device creates routing information based on connection information sent from each node making up the network, and broadcasts this to each node at regular intervals.
各ノードは、ブロードキャストされたデータ(ルーティ
ング情報)を、第12図図示の処理フローに従って取り
込む。Each node takes in the broadcast data (routing information) according to the processing flow shown in FIG.
■ 伝送路上のパケットを取得する。■ Obtain packets on the transmission path.
■ 取得した情報をCRC(cyclic redun
dancycheck )演算回路に順次送り込み5エ
ラーチエツクを行う。■ The acquired information is subjected to CRC (cyclic redundancy).
dancycheck) Sequentially sends data to the arithmetic circuit and performs 5 error checks.
■ エラーが有れば、エラー処理を行う。■ If there is an error, perform error handling.
■ 当該情報がブロードキャストされたものか否かを調
べる。■ Check whether the information has been broadcast.
■ ブロードキャストされたものでない場合、当該パケ
ットからアドレス情報を抽出し、これと自局のアドレス
とを比較する。■ If the packet has not been broadcast, extract the address information from the packet and compare it with the own address.
■ 両者が同一でない場合、自局への送信でないので、
データの取得を行わない。■ If the two are not the same, the transmission is not to your own station, so
Do not retrieve data.
■ ブロードキャストされたものである場合、及び両者
が同一の場合、プロトコルに従った処理が行われ、デー
タが取得される。即ち、ブロードキャストされたもので
ある場合、当富亥データはルーティング情報とされる。■ If it has been broadcast, and if the two are the same, processing is performed according to the protocol and the data is acquired. That is, if the information is broadcast, the information is used as routing information.
このようにしてルーティング情報を得たノードは、これ
をそのルーティングテーブルに格納する。Nodes that obtain routing information in this way store it in their routing tables.
メツセージ送信の必要が生じた場合、送信元のノードは
、自己のルーティングテーブルから、接続の状態や送信
の可否等を求め、送信等の処理を行う。When it becomes necessary to send a message, the sending node determines the connection status, whether or not transmission is possible, etc. from its own routing table, and performs processing such as sending.
前述の従来技術によれば、各ノードに対して全てのノー
ドについてのルーティング情報を持つことが要求される
。According to the prior art described above, each node is required to have routing information about all nodes.
このために、ネットワークを構成するノードの総数は、
ルーティング情報を格納するルーティングテーブルの記
憶容量に依存する。即ちこれによって制限されるという
問題があった。For this purpose, the total number of nodes that make up the network is
It depends on the storage capacity of the routing table that stores routing information. That is, there was a problem in that it was limited by this.
また、この記憶容量を拡張することにより前記総数を増
すことは容易であるが、この場合1次のような問題を生
じる。即ち1本来通信したい情報ではないネットワーク
の維持のための情報が増すため、各ノードにおけるメモ
リの利用効率が悪くなる。また、ルート管理装置からの
ルーティング情報のブロードキャストがある都度に、各
ノードにおいてルーティング情報の更新処理を行う必要
があるため、各ノードにおける本来行いたい処理の処理
速度が低下し、システム全体の処理速度も低下してしま
う。Although it is easy to increase the total number by expanding the storage capacity, the following problem occurs in this case. That is, since the amount of information for maintaining the network, which is not information that is originally intended to be communicated, increases, memory usage efficiency in each node deteriorates. In addition, each node needs to update the routing information each time there is a broadcast of routing information from the route management device, which slows down the processing speed of each node and slows down the overall system processing speed. will also decrease.
以上のような問題は、ネットワークシステムが大きくな
る程、換言すれば、ネットワークシステムの接合化が進
む程、顕著になる。The above-mentioned problems become more noticeable as the network system becomes larger, or in other words, as the network system becomes more interconnected.
本発明は、各ノードが行うルーティング情報の管理を不
−/ )ワークの構成及び維持とは独立に行うことを可
能とするルーティング情報管理処理方式を提供すること
を目的とする。An object of the present invention is to provide a routing information management processing method that allows each node to manage routing information independently of the configuration and maintenance of non-works.
第1図は本発明の原理構成図であり1本発明によるネッ
トワークシステムを示している。FIG. 1 is a diagram illustrating the principle of the present invention and shows a network system according to the present invention.
第1図において、■はルート管理装置、11はルーティ
ングテーブル、2は伝送路、3はノード。In FIG. 1, ■ is a route management device, 11 is a routing table, 2 is a transmission path, and 3 is a node.
31は抽出部、32はルーティング情報を格納する領域
である。31 is an extraction unit, and 32 is an area for storing routing information.
ルート管理装置1は、ネットワークを構成する各ノード
3(NoないしNiに対してルーティング情報をブロー
ドキャストすると共に1ルーテイング情報を自己のルー
ティングテーブル11に保持する。このために、ルート
管理装置lは、各ノードN、ないしN、から送られてき
た接続情報に基づいてルーティング情報を作成(構成)
シ。The route management device 1 broadcasts routing information to each node 3 (No. Create (configure) routing information based on the connection information sent from node N, or N.
Sh.
更新し、ネットワークの構成、変更について管理する。Update and manage network configuration and changes.
ルーティングテーブル11は、ルート管理装置1のメモ
リ内に設けられ、ネットワークシステムを構成する全て
のノードN6ないしN6についてのルーティング情報を
格納する。The routing table 11 is provided in the memory of the route management device 1 and stores routing information about all the nodes N6 to N6 that make up the network system.
ノード3即ちノードN0ないしN、は、他のノードN0
ないしN6との間で通信を行う場合に。Node 3, that is, nodes N0 to N, is another node N0.
or when communicating with N6.
ルーティング情報に基づいて通信を行う。Communicate based on routing information.
抽出部31は、ノードN0ないしN、の各々に設けられ
、ルート管理装置1からブロードキャストされたルーテ
ィング情報のうち、自己が属するノードが行う通信に必
要な部分のみを5当該通信に先立って1選択的に抽出す
る。The extraction unit 31 is provided in each of the nodes N0 to N, and selects only the part necessary for communication performed by the node to which it belongs from among the routing information broadcast from the route management device 1 prior to the communication. Extract specifically.
領域32は、必要に応じて各ノードN0ないしN6の各
々のメモリ内に設けられ、抽出部31が抽出したルーテ
ィング情報の部分を格納する。The area 32 is provided in the memory of each of the nodes N0 to N6 as needed, and stores a portion of the routing information extracted by the extraction unit 31.
第2図は本発明の作用説明図であり、ノード3における
送信処理フローを示している。FIG. 2 is an explanatory diagram of the operation of the present invention, and shows the transmission processing flow in the node 3.
ルート管理装置1は、情報(No)ないしくN、)から
なる全ノードN0ないしN、についてのルーティング情
報を作成し、ルーティングテーブル11に格納する。そ
して、ルーティングテーブル11を更新することによっ
て常に最新のルーティング情報を作成し、これを全ノー
ドN0ないしN、に対して一定時間間隔でブロードキャ
ストする(第1図の点線(i))。The route management device 1 creates routing information for all nodes N0 to N consisting of information (No) to N, and stores it in the routing table 11. The latest routing information is always created by updating the routing table 11, and is broadcast to all nodes N0 to N at regular time intervals (dotted line (i) in FIG. 1).
各ノードN、ないしN、は、ルーティング情報を何も持
たない状態にあり、ブロードキャストされるルーティン
グ情報を監視している(第1図の点線(i))。Each node N, to N, is in a state where it does not have any routing information and monitors the broadcasted routing information (dotted line (i) in FIG. 1).
■ あるノード、例えばノードN4において、他のノー
ド、例えばノードN0に対する通信の必要が生じる(送
信要求がある)。(2) A need arises for a certain node, for example node N4, to communicate with another node, for example node N0 (there is a transmission request).
■ ノードN4の抽出部31は、自己が属するノードN
4が送信元となる通信の必要が生じたことを知って、当
該通信の送信先であるノードN0についてのルーティン
グ情報の部分(No)を、ルーティング情報から抽出す
る。即ち、ルーティング情報のうち当該通信に必要な部
分(No)のみが抽出される(第1図の点[(ii))
、この抽出処理は、当該通信の必要が生じた後の最初の
ルーティング情報のブロードキャストを待って行われる
。■ The extraction unit 31 of node N4 extracts the node N to which it belongs
4 is the transmission source, and extracts the part (No) of the routing information regarding the node N0, which is the transmission destination of the communication, from the routing information. That is, only the part (No) necessary for the communication of the routing information is extracted (point [(ii) in Fig. 1).
, this extraction process is performed after waiting for the first broadcast of routing information after the need for the communication arises.
■ ノードN4は、抽出されたルーティング情報の部分
(No)に基づいて、当該通信を行う(第1図の点線(
iii))−
なお、領域32が設けられていない場合、ノード3自体
はルーティング情報を持たないので、送信の必要が生じ
る都度に前記抽出処理が行われる。■ Node N4 performs the communication based on the extracted routing information part (No) (as indicated by the dotted line (in Figure 1)
iii))- Note that if the area 32 is not provided, the node 3 itself does not have routing information, so the extraction process is performed every time the need for transmission arises.
■ 一方、領域32が設けられていると、ノードN4は
自己の領域32を参照して、当該通信に必要なルーティ
ング情報の部分(No)が存在するか否かを調べる。(2) On the other hand, if the area 32 is provided, the node N4 refers to its own area 32 to check whether a portion (No) of the routing information necessary for the communication exists.
仮に、ノードN4からノードN0への通信が先に行われ
ていたとすると、領域32にはルーティング情報の部分
(No)が格納されている。即ち。Assuming that communication from node N4 to node N0 was performed first, area 32 stores a portion of routing information (No). That is.
ノードN4は、先に行った通信で使用したルーティング
情報を持つことになる。Node N4 will have the routing information used in the previous communication.
■ 領域32にルーティング情報の部分(No)が存在
する場合、前記抽出処理を行うことなく、当該領域32
内の情報に基づいて通信を行う(第1図の点線(iii
))。この通信はルーティング情報のブロードキャスト
を待つことなく行うことができる。■ If there is a routing information part (No) in the area 32, the area 32 is
(dotted line (iii) in Figure 1).
)). This communication can occur without waiting for routing information to be broadcast.
■ 領域32にルーティング情報の部分(No)が存在
しない場合、前記処理■及び■と同様の処理を行う(第
1図の点線(ii)及び(iii))。(2) If the routing information part (No) does not exist in the area 32, the same processes as the above processes (2) and (3) are performed (dotted lines (ii) and (iii) in FIG. 1).
■ この通信の終了後、この通信のために抽出されたル
ーティング情報の部分(No)が、領域32に格納され
(第1図の点線(iv))、当該通信の終了後も保持さ
れる。なお、これにより、領域32の内容が更新された
ことになる。(2) After the end of this communication, the part (No) of the routing information extracted for this communication is stored in the area 32 (dotted line (iv) in FIG. 1), and is retained even after the end of the communication. Note that this means that the contents of the area 32 have been updated.
以上により、各ノード3は、各々が行うルーティング情
報の管理を、ネットワークの構成及びその維持とは独立
に行うことができる。As described above, each node 3 can manage its own routing information independently of the network configuration and its maintenance.
これにより、各ノードが保持すべきルーティング情報を
無くするか、又は、少なくすることができる。また、各
ノードにおけるルーティングテーブルの大きさによって
ノードの総数が制限されないようにすることができ5ノ
ードにおけるメモリの利用効率及び処理速度を向上させ
ることができる。This makes it possible to eliminate or reduce the amount of routing information that each node should hold. Furthermore, the total number of nodes is not limited by the size of the routing table in each node, and memory usage efficiency and processing speed in the five nodes can be improved.
また、あるノードが頻繁に通信を行う相手方ノードは一
般に比較的固定化されているので2先の通信で使用した
ルーティング情報をノードに保持することにより1通信
開始までの時間を短くすることができる。Additionally, since the other nodes with which a node frequently communicates are generally relatively fixed, the time required to start one communication can be shortened by retaining the routing information used in two communications in the node. .
なお、ルート管理装21は、1つのノードとしての機能
を持つものであってもよい。即ち、1つのノードにルー
ティング情報の作成、更新、ブロードキャストを行う機
能を備えたものであってもよい。Note that the route management device 21 may function as one node. That is, one node may be provided with functions for creating, updating, and broadcasting routing information.
[実施例]
(a) 一実施例の説明
第3図は実施例構成図であり、複合ネットワークを示し
ている。[Embodiment] (a) Description of one embodiment FIG. 3 is a block diagram of an embodiment, showing a composite network.
ノードN0ないしN6.ノードN、とNs、ノードN、
とN、。、及びノードN、とN1□は、各々。Nodes N0 to N6. Node N, and Ns, node N,
and N. , and nodes N and N1□, respectively.
伝送路2によって接続され、リング(又はループ)型の
第1ネツトワーク、リング(又はループ)型の第2ネツ
トワーク、バス型の第3ネツトワーク及びバス型の第4
ネツトワークを構成する。各ネットワークは、ルート管
理装置1を介して互いに接続され、複合ネットワークを
構成する。A ring (or loop) type first network, a ring (or loop) type second network, a bus type third network, and a bus type fourth network are connected by the transmission path 2.
Configure the network. Each network is connected to each other via the route management device 1 to form a composite network.
ルート管理装置1は、ルータ又はゲートウェイからなる
。従って、ルート管理装置Iは、少なくともTCP/I
Pプロトコルを持つ複数のネットワークを接続する相互
接続装置であって、プロトコル(伝送速度の違い、パケ
ットサイズの大きさの違い)の変換機能とルーティング
機能とを少なくとも備える。The route management device 1 consists of a router or a gateway. Therefore, the route management device I uses at least TCP/I
This is an interconnection device that connects a plurality of networks having the P protocol, and includes at least a protocol conversion function (difference in transmission speed, difference in packet size) and a routing function.
ルート管理装置Iはルーティングテーブル11を(+i
aえ、所定(白側:自己が接続された)のネットワーク
に対してルーティング情報をブロードキャストする。例
えば、ルート管理装置R0は、目側である第1.第2ネ
ツトワークについてのルティング情報を第1.第2ネツ
トワークにブロードキャストする。そして、ルート管理
装置R1及びR2は、1つのノードとしてこれを取り込
むことにより、自己が接続されていない第2ネントワー
クのルーティング情報を持つ。これを適当に行うことに
より、各ルート管理装置ROないしR2は、そのルーテ
ィングテーブル11に、常に最新の全てのノード3及び
全てのルート管理装置Iについてのルーティング情報を
持つ。これにより。The route management device I stores the routing table 11 (+i
First, it broadcasts routing information to a predetermined (white side: to which it is connected) network. For example, the route management device R0 is the first one on the eye side. The routing information about the second network is transferred to the first network. Broadcast to the second network. By incorporating this as one node, the route management devices R1 and R2 have routing information of the second network to which they are not connected. By doing this appropriately, each route management device RO to R2 always has the latest routing information for all nodes 3 and all route management devices I in its routing table 11. Due to this.
異なるネットワークのノード3間での通信を可能とする
。It enables communication between nodes 3 of different networks.
複合ネットワークにおけるルーティング情報は接続情報
である他に9通信経路(ルート)を決定するための情報
である。即ち、ノード3は、まず送信先のノードアドレ
スから送信先のノード3が接続されているネットワーク
を求め1次に当該ネットワークにデータを送信するには
どのルート管理装置1にデータを中継させればよいかを
ルーティング情報から求める。そして、送信元のノー
ド3は、当該ルート管理装置lに対してメンセージを送
信する。メツセージを受信したルート管理装置lは、自
己のルーティングテーブル11から。Routing information in a composite network is not only connection information but also information for determining nine communication paths (routes). That is, the node 3 first determines the network to which the destination node 3 is connected based on the destination node address, and then determines which route management device 1 should relay the data to in order to transmit data to that network. Determine whether the route is correct from the routing information. The source node 3 then transmits the message to the route management device l. The route management device l that received the message uses its own routing table 11.
送信先のノード3又は更に他のルート管理装置1を求め
、これらに対して当該メツセージを送信する。例えば、
ノードN7からノードN 1 zへはN、→R0→R2
→N1mのルートで通信が行われる。The destination node 3 or another route management device 1 is found, and the message is sent to them. for example,
From node N7 to node N 1 z is N, → R0 → R2
→Communication takes place via a route of N1m.
従って、ルーティング情報は5全てのノード3及び全て
のルート管理袋Wlについての必要な情報を含む、この
ため、全てのノード3と全てのルト管理装置1の総数は
5本発明では、ルート管理装置1のルーティングテーブ
ル11の記憶容量の大きさに依存する。ルート管理装置
lのみでルーティングテーブル11の記憶容量を拡張す
ることは、比較的容易である。従って1本発明によれば
、ネットワーク複合化を容易に行うことができる。Therefore, the routing information includes necessary information about all the 5 nodes 3 and all the route management bags Wl. Therefore, the total number of all the nodes 3 and all the route management devices 1 is 5. 1 depends on the storage capacity of the routing table 11. It is relatively easy to expand the storage capacity of the routing table 11 using only the route management device l. Therefore, according to the present invention, network compositing can be easily performed.
第4図は実施例構成図であり、ノード3の構成を示して
いる。FIG. 4 is a configuration diagram of the embodiment, showing the configuration of the node 3.
第4図において、33は通信制御部、34はデータ処理
部、35はバッファである。In FIG. 4, 33 is a communication control section, 34 is a data processing section, and 35 is a buffer.
通信制御部33は、他のノード3及びルート管理装置l
との間での通信を行うものであり、伝送路2に接続され
、他のノード3又はルート管理装置Iから送信された伝
送路2上のデータを取り込み5又は、伝送路2上にデー
タを送出して他のノード3又はルート管理装置1に送信
する。通信制御部33は、取り込んだデータをデータ処
理部34及び抽出部31に送出し、データ処理部34か
らのデータを伝送路2に送出する。The communication control unit 33 communicates with other nodes 3 and the route management device l.
It is connected to the transmission line 2, takes in data on the transmission line 2 sent from other nodes 3 or route management device I, or sends data to the transmission line 2. It is then sent to another node 3 or route management device 1. The communication control unit 33 sends the captured data to the data processing unit 34 and the extraction unit 31, and sends the data from the data processing unit 34 to the transmission path 2.
データ処理部34は1通信制御部33からのデータに基
づくデータ処理を行い、又は他のノード3又はルート管
理装置1に送信すべきデータを作成する。The data processing unit 34 performs data processing based on data from the 1 communication control unit 33 or creates data to be transmitted to other nodes 3 or route management device 1 .
バッファ35は、抽出部3Iにおいて抽出されたルーテ
ィング情報の部分を5データの送信が終了するまで一時
的に格納する。The buffer 35 temporarily stores the portion of the routing information extracted by the extraction unit 3I until the transmission of the 5 data is completed.
データ処理部34で作成したデータを受けた通信制御部
33は、ブロードキャストされたルーティング情報を取
り込んで、当該データの送信先を示す情報と共に、抽出
部31へ送る。抽出部31は、当該送信先についてのル
ーティング情報の部分のみを、ブロードキャストされた
ルーティング情報から抽出し、バッファ35に格納する
。通信制御部33は、バッファ35の内容に基づいて通
信経路を決定し2通信を行う(伝送路2上にデータを送
出する)。The communication control unit 33 that has received the data created by the data processing unit 34 takes in the broadcasted routing information and sends it to the extraction unit 31 along with information indicating the destination of the data. The extraction unit 31 extracts only the part of the routing information regarding the destination from the broadcasted routing information and stores it in the buffer 35 . The communication control unit 33 determines a communication path based on the contents of the buffer 35 and performs two communications (sends data on the transmission path 2).
第5図はルーティング情報を示す図であり、ルート管理
装置1がルーティングテーブル11に持つルーティング
情報を示している。FIG. 5 is a diagram showing routing information, and shows the routing information that the route management device 1 has in the routing table 11.
同図において、各項目が示す内容は。In the figure, what each item indicates.
destination ニル−ティングできるネッ
トワークgateway :白側ネントワークのルー
ト管理装置1名
flag:Uは白側ネントワーク、UGはルート管理装
置lを通るネットワーク
refcunt :参照さしfニー 回fiuse
:当jidestinaLionのネットワークへ送
ったバケット数。destination Network that can be routed gateway: 1 person on the route management device of the white side network flag: U is the network that passes through the white side network, UG is the network that passes through the route management device I refcount: Reference point f knee times
: Number of buckets sent to the network of this jidestinaLion.
1ntereface :ノード3がデータを送受信す
るデバイス名。1ntereface: Name of the device to which node 3 sends and receives data.
である。It is.
ルート管理装置lは、このルーティングテーブル11に
基づいてルーティング情報のバケットを作成し、送出す
る。このバケットは、ヘッダ部にブロードキャストアド
レスを付け、データ部にネットワーク名とルート管理装
置1のIPアドレスをセントしたフォーマントとされる
。ルーティング情報のブロードキャストは、一定時間間
隔3例えば30秒おきに行われる。The route management device 1 creates a bucket of routing information based on this routing table 11 and sends it out. This bucket has a formant in which a broadcast address is attached to the header section and a network name and the IP address of the route management device 1 are attached to the data section. Broadcasting of routing information is performed at regular time intervals 3, for example, every 30 seconds.
ノード3は、ブロードキャストされたルーティング情報
のうちの必要な部分のみを抽出する。第5図においては
その1行が1つの接続情報の部分としての意味を持つの
で、抽出処理によって、その1行が抽出され、バッファ
35に格納される。Node 3 extracts only the necessary parts of the broadcasted routing information. In FIG. 5, that one line has a meaning as a piece of connection information, so that one line is extracted by the extraction process and stored in the buffer 35.
なお、ルート管理装置1においては、自己がルート管理
装置であるから、 Gatewayの項は自己の名を示
すことになる。Note that since the route management device 1 is itself a route management device, the Gateway section indicates its own name.
ノード3は1通信経路を決定し、送出するデータのパケ
ットを作成する。このパケットは、ヘンダ部に目側のル
ート管理装置1のアドレスを付け。Node 3 determines one communication route and creates a data packet to be sent. This packet includes the address of the route management device 1 on the eye side in the header section.
データ部にネットワーク名とノード3のIPアドレスを
セットしたフォーマットとされる。The format is such that the network name and the IP address of node 3 are set in the data part.
第6図はノード3におけるルーティング情報の必要部分
を抽出する抽出処理フローを示す。また第7図(A)及
び(B)は、各々、リング(又はループ)型の(第1)
ネットワークのノードN4及びバス型の(第4)ネット
ワークのノードN1鵞についての通信の様子を示す図で
ある。FIG. 6 shows an extraction processing flow for extracting a necessary part of the routing information at the node 3. Moreover, FIGS. 7(A) and (B) each show a ring (or loop) type (first)
FIG. 4 is a diagram showing communication between a node N4 of the network and a node N1 of a bus-type (fourth) network.
■ まず抽出処理に先立って、他のノード3に送出する
データがデータ処理部34から通信制御部33に送られ
る(送信要求がある)。(2) First, prior to the extraction process, data to be sent to another node 3 is sent from the data processing section 34 to the communication control section 33 (there is a transmission request).
送信要求を受けた通信制御部33は、パケット取得シー
ケンスに基づいてデータを受信しく伝送路2上のパケッ
トを取得し)、エラーチェンクを行い、エラーがあれば
エラー処理を行う。The communication control unit 33 that has received the transmission request acquires packets on the transmission path 2 to receive data based on the packet acquisition sequence, performs error checking, and performs error processing if there is an error.
■ エラーが無ければ正常にデータを受信できたものと
して、これについて1例えばブロードキャストされたも
のかを調べることによって、ルーティング情報であるか
を調べる。(1) Assuming that the data was successfully received if there were no errors, check to see if it is routing information, for example, by checking to see if it was broadcast.
ルーティング情報でなければ、抽出処理を行わない。即
ち、ルーティング情報のブロードキャストがあるまで処
理■、■を繰り返す。If it is not routing information, no extraction processing is performed. That is, processes ① and ② are repeated until routing information is broadcast.
■ 第7図(A)及び(B)の点線(1)の如くルート
管理装置1(Ro、Rz)からブロードキャストされた
ルーティング情報であれば1通信制御部33は、受信し
たデータを抽出部31へ送る。■ If the routing information is broadcast from the route management device 1 (Ro, Rz) as shown by the dotted line (1) in FIGS. send to
抽出部31は、受信したデータからルーティング情報の
みを抽出し、送信先のノード3についての部分か否かを
調べる。The extraction unit 31 extracts only the routing information from the received data, and checks whether it is a part about the destination node 3 or not.
送信先のノード3についてのルーティング情報の部分で
なければ、バッファ35へ記録しない。Unless it is part of the routing information for the destination node 3, it is not recorded in the buffer 35.
即ち1次のルーティング情報のブロードキャストまで処
理■ないし■を繰り返す。That is, processes ① to ② are repeated until the primary routing information is broadcast.
■ 送信先のノード3についてのルーティング情報の部
分であれば、抽出部31はこれをバッファ35へ記録し
、送信完了まで格納する。(2) If it is a part of the routing information regarding the destination node 3, the extraction unit 31 records this in the buffer 35 and stores it until the transmission is completed.
■ 通信制御部33は、バッファ35の内容に基づいて
通信経路を決定し5通信を行う。即ち第7図(A)及び
CB)の点線(11)の如く、ルート管理装置1(R,
、R2)を介して、送信すべきデータを送出する。(2) The communication control unit 33 determines a communication route based on the contents of the buffer 35 and performs five communications. That is, as shown by the dotted line (11) in Fig. 7 (A) and CB), the route management device 1 (R,
, R2) to send out the data to be transmitted.
この後、データを受信したルート管理装置1(Re 、
Rz )は、自己のル−ティングテーフ゛ル11を
参照して、当該データを送信すべきノード3又はルート
管理装置lを求め、データの送信を行う。After this, the route management device 1 (Re,
Rz) refers to its own routing table 11, determines the node 3 or route management device 1 to which the data should be transmitted, and transmits the data.
(b) 他の実施例の説明
第8図は他の実施例構成図であり、ルーティング情報を
格納するための領域32を有するノード3の構成を示し
ている。(b) Description of another embodiment FIG. 8 is a block diagram of another embodiment, showing the structure of a node 3 having an area 32 for storing routing information.
領域32は、抽出部31が抽出したルーティング情報の
部分を格納する。通信制御部33は、抽出処理に先立っ
て領域32を参照し、必要とするルーティング情報が領
域32に存在すれば、これに基づいて通信経路を決定し
2通信を行う。The area 32 stores a portion of the routing information extracted by the extraction unit 31. The communication control unit 33 refers to the area 32 prior to the extraction process, and if necessary routing information exists in the area 32, determines a communication route based on this and performs two communications.
この実施例の領域32は、■ないしnの複数個のルーテ
ィング情報の部分を格納する。これにより、複合ネット
ワーク化しても一旦抽出してしまえば その後は抽出処
理を殆ど行うことなく通信を行い得る。即ち、複合ネッ
トワーク化によりノード3等の数が数百ないし数千とさ
れた場合でもあるノード3が送信先とするノードは比較
的固定されている。そこで2通信回数の多いノードにつ
いてのルーティング情報の部分を選択的に複数個格納す
るようにして、実質的に抽出処理を不要とし 通信開始
までの時間を短くしている。The area 32 in this embodiment stores a plurality of pieces of routing information from ① to n. As a result, even if a complex network is created, once extraction is performed, communication can be performed without performing any extraction processing. That is, even though the number of nodes 3 and the like may be hundreds to thousands due to complex networking, the node to which the node 3 transmits is relatively fixed. Therefore, by selectively storing a plurality of pieces of routing information for nodes that have a large number of communications, the extraction process is essentially unnecessary and the time required to start communications is shortened.
nの値は、各ノード毎に予め定められ9各ノード毎に異
なる値であってよい。領域32に空きがある場合、抽出
されたルーティング情報の部分は領域32に格納される
。空きがない場合、LRU(least recent
ly used)方式やFIFO方式、又は参照回数の
少ないものを削る方式によって、1つのルーティング情
報の部分が廃棄され、これに替えて抽出したルーティン
グ情報の部分が格納される。The value of n may be predetermined for each node and may be a different value for each node. If there is space in the area 32, the extracted routing information portion is stored in the area 32. If there is no free space, LRU (least recent)
By using the ly used) method, the FIFO method, or the method of deleting information that has been referenced less frequently, one part of the routing information is discarded, and an extracted part of the routing information is stored in its place.
第9図は、ルーティング情報を示す図であり5各ノード
3が領域32に持つルーティング情報を示している。FIG. 9 is a diagram showing routing information, and shows the routing information that each node 3 has in the area 32.
同図の各項目は、第5図の各項目と同一の内容を示す。Each item in the figure shows the same content as each item in FIG. 5.
なお、 Gatewayの項は、第5図においてはそれ
を持つルート管理装置1自体の名を示しているが、第9
図においては目側ネットワークのルート管理装置1の名
を示している。即ち1ノード3は、抽出したルーティン
グ情報の部分のうちのGa tewayの項を変更して
格納する。Note that the Gateway section indicates the name of the route management device 1 itself that has it in FIG.
In the figure, the name of the route management device 1 of the eye side network is shown. That is, node 1 changes and stores the Gateway term in the extracted routing information.
第1O図はノード3におけるルーティング情報の必要部
分を抽出する抽出処理フローを示す。また、第11図(
A)及び(B)は、各り、リング(又はループ)型の(
第1)ネットワークのノードN4及びバス型の(第4)
ネットワークのノードNlzについての通信の様子を示
す図である。FIG. 1O shows an extraction processing flow for extracting a necessary part of the routing information at the node 3. Also, Figure 11 (
A) and (B) are each a ring (or loop) type (
1st) Network node N4 and bus type (4th)
FIG. 3 is a diagram showing a state of communication regarding a node Nlz of the network.
■ まず、抽出処理に先立って、他のノード3に送出す
るデータがデータ処理部34から通信制御部33に送ら
れる(送信要求がある)。(1) First, prior to the extraction process, data to be sent to another node 3 is sent from the data processing section 34 to the communication control section 33 (there is a transmission request).
送信要求を受けた通信制御部33(又は抽出部31)は
、まず、領域32を参照し、当該通信の送信先のノード
3についてのルーティング情報の部分が存在するかを調
べる。The communication control unit 33 (or extraction unit 31) that has received the transmission request first refers to the area 32 and checks whether there is a part of the routing information regarding the node 3 that is the destination of the communication.
■ 存在する場合、これに基づいて通信を行う(第11
図(A)及び(B)の点線(1))。■ If it exists, communicate based on it (11th
Dotted line (1) in Figures (A) and (B)).
■ないし■ 一方、存在しない場合、第6図の処理■な
いし■までと同様の処理を行う。即ち、第11図(A)
及び(B)の点線(ii )及び(iii )の如く、
ルーティング情報を取り込み、ルート管理装置t (R
o 、R1>を介して、送信すべきデータを送出する。(1) to (2) On the other hand, if it does not exist, the same processes as those shown in FIG. 6 are performed. That is, FIG. 11(A)
And as shown in dotted lines (ii) and (iii) in (B),
The route management device t (R
o, sends the data to be transmitted via R1>.
データを受信したルート管理装置1 (R,、R2)は
、自己のルーティングテーブル11を参照して当該デー
タを送信すべきノード3又はルート管理装置lを求め、
データの送信を行う。The route management device 1 (R,, R2) that has received the data refers to its own routing table 11 to find the node 3 or route management device l to which the data should be transmitted,
Send data.
■ ルーティング情報の抽出処理を行った場合。■ When processing to extract routing information is performed.
抽出部31は、抽出したルーティング情報の部分を領域
32に格納する(第11図(A)及び(B)の点線(i
v))。領域32に空きがない場合には。The extraction unit 31 stores the extracted portion of the routing information in the area 32 (as indicated by the dotted line (i) in FIGS. 11(A) and 11(B)).
v)). If there is no space in the area 32.
前述の如き方法によって、ルーティング情報の部分の入
れ替えを行う。Parts of the routing information are replaced by the method described above.
領域32の内容を参照して通信を行った場合通信制御部
33(又は抽出部31)は、参照したルーティング情報
の部分のrefcuntの項目を−1−1とする。これ
により、入れ替えの順位に反映される。When communication is performed with reference to the contents of the area 32, the communication control unit 33 (or extraction unit 31) sets the refcount item of the referenced routing information portion to -1-1. This will be reflected in the order of replacement.
〔発明の効果]
以上説明したように1本発明によれば、ネットワークシ
ステムにおけるルーティング情報管理処理において、各
ノードでのルーティング情報の管理をネットワークの構
成及び維持とは独立にすることによって ノードのルー
ティングテーブルの大きさでネットワークの構成が制限
されることを無くすことができ、ノードにおけるメモリ
の利用効率及び処理速度を向上させることができる。ま
た、先の通信で使用したルーティング情報をノードに保
持することによって1通信開始までの時間を短くするこ
とができる。[Effects of the Invention] As explained above, according to the present invention, in the routing information management process in a network system, node routing is achieved by making the management of routing information at each node independent of the network configuration and maintenance. It is possible to eliminate the restriction on the network configuration due to the size of the table, and it is possible to improve the memory utilization efficiency and processing speed in the nodes. Furthermore, by retaining the routing information used in the previous communication in the node, the time required to start one communication can be shortened.
第1図は本発明の原理構成図。
第2図は本発明の作用説明図
第3図及び第4図は実施例構成図
第5図はルーティング情報を示す図。
第6図は抽出処理フロー
第7図は通信の様子を示す図。
第8図は他の実施例構成図。
第9図はルーティング情報を示す図。
第1O図は抽出処理フロー
第11図は通信の様子を示す図。
第12図は従来技術説明図。
■はルート管理装置、11はルーティングテーブル、2
は伝送路、3はノード、31は抽出部32はルーティン
グ情報を格納する領域である。
ル−ティング
テーフ゛ル
本発明の原理礪成図
本発明の作用説明口
実施例構成図
第4図
他の実施例橿成図
菓8図
通信の様子を示す図
第 7 図
才由出足理フロー
冨
図
拍出処理フロー
第
図
lFIG. 1 is a diagram showing the principle configuration of the present invention. FIG. 2 is an explanatory diagram of the operation of the present invention. FIGS. 3 and 4 are configuration diagrams of an embodiment. FIG. 5 is a diagram showing routing information. FIG. 6 is a diagram showing the extraction processing flow and FIG. 7 is a diagram showing the state of communication. FIG. 8 is a configuration diagram of another embodiment. FIG. 9 is a diagram showing routing information. FIG. 1O is a diagram showing the extraction processing flow and FIG. 11 is a diagram showing the state of communication. FIG. 12 is an explanatory diagram of the prior art. ■ is a route management device, 11 is a routing table, 2
3 is a transmission path, 3 is a node, and 31 is an extraction unit 32 which is an area for storing routing information. Routing table Completed diagram of the principle of the present invention Functional explanation of the present invention Embodiment Configuration diagram Figure 4 Other embodiments Figure 8 Diagram showing communication status Figure 7 Pumping process flow diagram l
Claims (2)
管理装置(1)と、 前記ルーティング情報に基づいて通信を行うノード(3
)とを備えたネットワークシステムにおいて、 前記ルート管理装置(1)に、前記ルーティング情報を
格納するルーティングテーブル(11)を設け、前記ノ
ード(3)に、前記ルート管理装置(1)から前記ブロ
ードキャストされたルーティング情報のうち当該ノード
(3)が行う通信に必要な部分を選択的に抽出する抽出
部(31)を設け、 前記ノード(3)が通信を行う場合に、前記抽出部(3
1)が抽出した前記ルーティング情報の部分に基づいて
当該通信を行う ことを特徴とするルーティング情報管理処理方式。(1) A route management device (1) that broadcasts routing information, and a node (3) that communicates based on the routing information.
), the route management device (1) is provided with a routing table (11) that stores the routing information, and the node (3) is provided with the route management device (1) that stores the routing information. an extraction unit (31) that selectively extracts a part of the routing information necessary for communication performed by the node (3), and when the node (3) performs communication, the extraction unit (31)
1) A routing information management processing method characterized in that the communication is performed based on the extracted portion of the routing information.
出した前記ルーティング情報の部分を格納する領域(3
2)を設け、 前記領域(32)に前記ノード(3)が行おうとしてい
る通信に必要な前記ルーティング情報の部分が存在する
時には、これに基づいて当該通信を行い、前記領域(3
2)に当該通信に必要な前記ルーティング情報の部分が
存在しない時には、これを前記抽出部(31)が抽出す
る ことを特徴とする請求項(1)記載のルーティング情報
管理処理方式。(2) In the node (3), an area (3) for storing the part of the routing information extracted by the extraction unit (31).
2), and when a part of the routing information necessary for the communication that the node (3) is trying to perform exists in the area (32), the communication is performed based on this, and the area (32)
2. The routing information management processing method according to claim 1, wherein when a portion of the routing information necessary for the communication does not exist in 2), the extracting section (31) extracts this portion.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP29750488A JPH02143746A (en) | 1988-11-25 | 1988-11-25 | Routing information management processing system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP29750488A JPH02143746A (en) | 1988-11-25 | 1988-11-25 | Routing information management processing system |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH02143746A true JPH02143746A (en) | 1990-06-01 |
Family
ID=17847371
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP29750488A Pending JPH02143746A (en) | 1988-11-25 | 1988-11-25 | Routing information management processing system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH02143746A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5331635A (en) * | 1993-02-12 | 1994-07-19 | Fuji Xerox Co., Ltd. | Network system having function of updating routing information |
US5347272A (en) * | 1991-09-13 | 1994-09-13 | Fuji Xerox Co., Ltd. | System for determining communication routes in a network |
-
1988
- 1988-11-25 JP JP29750488A patent/JPH02143746A/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5347272A (en) * | 1991-09-13 | 1994-09-13 | Fuji Xerox Co., Ltd. | System for determining communication routes in a network |
US5331635A (en) * | 1993-02-12 | 1994-07-19 | Fuji Xerox Co., Ltd. | Network system having function of updating routing information |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0163999B1 (en) | A method for maintaining end-to-end integrity of data in a multi-ring local area network | |
CN111740899B (en) | ARP request message forwarding method, cross-device link aggregation group and network device | |
US5596574A (en) | Method and apparatus for synchronizing data transmission with on-demand links of a network | |
AU607571B2 (en) | Distributed load sharing | |
EP1468528B1 (en) | Method and apparatus for priority-based load balancing for use in an extended local area network | |
US6785277B1 (en) | System and method for internodal information routing within a communications network | |
CN110061899B (en) | Data message transmission method, device and system | |
EP2961112B1 (en) | Message forwarding system, method and device | |
JPH0578978B2 (en) | ||
EP1345356A2 (en) | Topology discovery process and mechanism for a network of managed devices | |
JP2015119227A (en) | Communication system, communication device, and path switching method | |
JPH06296177A (en) | Composite communication network | |
CN113938446B (en) | Multicast table item synchronization method and device based on MLAG environment | |
CN108833272A (en) | A kind of route management method and device | |
CN106533771B (en) | Network equipment and control information transmission method | |
CN113285878B (en) | Load sharing method and first network equipment | |
WO2001019038A1 (en) | System and method for internodal information routing within a communications network | |
JP3625156B2 (en) | Network configuration method and route determination apparatus | |
JPH02143746A (en) | Routing information management processing system | |
CN113810297B (en) | Multi-network converged train network system and communication method thereof | |
KR101442567B1 (en) | Seamless network communication method using frame based routing on the ring topology | |
CN103200086B (en) | The information interacting method of Routing Protocol in a kind of ForCES system | |
CN111447131A (en) | Message de-encapsulation method and device and message encapsulation method and device | |
JPH02143759A (en) | Routing information update processing system | |
JPH06326704A (en) | Bypass system for frame relay network |