JPH01300741A - System for storing history of transmission data route - Google Patents
System for storing history of transmission data routeInfo
- Publication number
- JPH01300741A JPH01300741A JP63133462A JP13346288A JPH01300741A JP H01300741 A JPH01300741 A JP H01300741A JP 63133462 A JP63133462 A JP 63133462A JP 13346288 A JP13346288 A JP 13346288A JP H01300741 A JPH01300741 A JP H01300741A
- Authority
- JP
- Japan
- Prior art keywords
- transmission data
- route history
- data route
- node
- history
- 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 title claims abstract description 69
- 238000004891 communication Methods 0.000 claims abstract description 34
- 238000000034 method Methods 0.000 claims description 8
- 230000010354 integration Effects 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 5
- 238000007796 conventional method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は計算機網の伝送データ径路履歴格納方式に関す
る。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a transmission data route history storage method for a computer network.
従来、計算機網の伝送データの径路履歴は、伝送データ
の通過した各ノードに付されたノード識別子のリストを
つくり伝送データ内に格納されていた。Conventionally, the route history of transmitted data in a computer network has been stored in the transmitted data by creating a list of node identifiers assigned to each node through which the transmitted data has passed.
第２図に○であられされたノードと実線であられされた
データ通信回線で構成される計算機網の例を示す。始点
ノード■から送信された伝送データが破線であられされ
る径路を通って宛先ノード２つへ伝送される場合、ノー
ドＯでは伝送データは第１１図で示されるものになり、
伝送データ径路履歴格納領域は９ワードを要することに
なる。FIG. 2 shows an example of a computer network consisting of nodes circled with circles and data communication lines circled with solid lines. When the transmission data sent from the starting point node ■ is transmitted to two destination nodes through the route indicated by the broken line, the transmission data at the node O becomes as shown in FIG. 11,
The transmission data route history storage area requires nine words.
「発明が解決しようとする課題〕
上述した従来の伝送データ径路履歴格納方式では、単純
に伝送データの通過したノードをリストにして伝送デー
タ内に格納していたため、多くのノードを通過する伝送
データにおいては、伝送データ径路履歴格納領域が大き
くなりすぎるという欠点を有している。[Problems to be Solved by the Invention] In the conventional transmission data route history storage method described above, the nodes through which the transmission data passed were simply listed and stored in the transmission data. The disadvantage of this method is that the transmission data route history storage area becomes too large.
本発明の方式は、伝送データ径路履歴格納領域を有する
伝送データの径路履歴格納方式において、
計算１ｆＩｉｓの各ノードに付された互いに異なる素数
のノード識別番号を各ノードで記憶するノード識別番号
記憶手段と、
隣接する他通信制御装置からデータ通信回線を通ｊ＝で
伝送されてきた伝送データの伝送データ径路履歴格納領
域から伝送データ径路履歴を取出す伝送データ径路履歴
取出し手段と、
前記記憶されているノード識別番号と前記取出された伝
送データ径路履歴の積を求め素数の積であらわされる新
たな伝送データ径路履歴を求める積算処理手段と、
該新たな伝送データ履歴を該伝送データの前記伝送デー
タ径路履歴格納領域に格納する伝送データ径路履歴書込
み手段と、
更新された伝送データについて通信制御を行ないデータ
通信回線を通じて隣接する他通信制御装置に送信する通
信制御手段とを有することを特徴とする。The method of the present invention is a transmission data route history storage method having a transmission data route history storage area, and includes a node identification number storage means for storing, in each node, a mutually different prime number node identification number assigned to each node of calculation 1fIis. and a transmission data route history retrieving means for retrieving the transmission data route history from the transmission data route history storage area of the transmission data transmitted from another adjacent communication control device through the data communication line at j=; an integration processing means for calculating the product of the node identification number and the extracted transmission data route history to obtain a new transmission data route history represented by the product of prime numbers; The present invention is characterized by comprising transmission data path history writing means for storing in a history storage area, and communication control means for performing communication control on updated transmission data and transmitting it to another adjacent communication control device through a data communication line.
次に、本発明について図面を参照して説明する。 Next, the present invention will be explained with reference to the drawings.
第１図は本発明の構成をあられず図であり、伝送データ
径路履歴取出し手段４．伝送データ径路履歴書込み手段
５．ノード識別番号記憶手段６゜積算処理手段７および
通信制御手段８で構成されている通信制御装置３が、デ
ータ通信回線って他通信制御装置１と、またデータ通信
回線１０で他通信制御装置２と結ばれていることを示す
。本計算機網内の全ての中継ノードは、上記で構成を示
した通信制御装置３と同じ構成となっている。FIG. 1 is a rough diagram of the configuration of the present invention, showing the transmission data route history extracting means 4. Transmission data route history writing means 5. A communication control device 3 composed of a node identification number storage means 6, an integration processing means 7, and a communication control means 8 communicates with another communication control device 1 through a data communication line and with another communication control device 2 through a data communication line 10. Indicates that it is connected to All relay nodes in this computer network have the same configuration as the communication control device 3 whose configuration was shown above.
ノード識別番号記憶手段６は、本計算機網内の他のいか
をる。ノードのノード識別番号とも異なる素数であるノ
ード識別番号を記憶する。第２図は、このようなノード
から成る計算機網の一例を示づ゛。The node identification number storage means 6 stores other data in the computer network. A node identification number that is a prime number that is also different from the node identification number of the node is stored. FIG. 2 shows an example of a computer network consisting of such nodes.
Ｍ算処理手段７は、他通信制御装置１゜からデータ通信
回線９を通じて通信制御装置３に伝送され−ｒきた伝送
データの伝送データ径路履歴格納領域を伝送データ径路
履歴取出し手段４を通じて参照することで得た伝送デー
タ径路履歴と、ノード識別番号記憶手段６から取出した
ノード識別番号の積を求める。The M calculation processing means 7 refers to the transmission data route history storage area of the transmission data transmitted to the communication control apparatus 3 from the other communication control apparatus 1 through the data communication line 9 through the transmission data route history extraction means 4. The product of the transmission data path history obtained in step 1 and the node identification number retrieved from the node identification number storage means 6 is calculated.
得られた積は、伝送データ径路履歴書込み手段５により
該伝送データの伝送データ径路履歴格納領域に書込む。The obtained product is written in the transmission data route history storage area of the transmission data by the transmission data route history writing means 5.
このようにして更新された伝送データに、さらに上記手
段以外の通信制御が通信制御手段８により行なわれ、デ
ータ通信回線１０を通じて他通信制御装置２へ伝送され
る。The thus updated transmission data is further subjected to communication control other than the above-mentioned means by the communication control means 8, and is transmitted to another communication control device 2 through the data communication line 10.
したか−）で、第２図に示すように始点ノード■から点
線で表示した８つのノードを経由して宛先ノードＯに伝
送データを伝送した場合の伝送データ径路履歴格納領域
の内容は第３歯のようになる。), the contents of the transmission data route history storage area when transmission data is transmitted from the starting point node ■ to the destination node O via the eight nodes indicated by dotted lines as shown in Figure 2 are as follows. become like teeth.
以上説明したように、本発明の計算機網の伝送データ径
路制御において、該計算機網の各ノードに対し１．１以
外の互いに異なる素数であるノード識別番号を付し、伝
送データの径路Ｈ歴として伝送データが通過した全ノー
ドに付されたノード識別番号の積をとり、これを径路履
歴としたため、伝送データ内の径路履歴記憶領域を小さ
くすることができる。第３図、第４図で２をノード識別
番号とする始点ノードから送信された伝送データが、３
．５，７，１１．１３，１７，１９．２３をそれぞれノ
ード識別番号とする各ノードを通過した際の伝送データ
履歴の格納状況を示したが、本発明の方式による伝送デ
ータ履歴格納領域が従来方式による伝送データ履歴格納
領域よりも小さいことが示されている。As explained above, in the transmission data route control of the computer network of the present invention, each node of the computer network is assigned a node identification number that is a mutually different prime number other than 1.1, and the transmission data route H history is assigned to each node of the computer network. Since the product of the node identification numbers attached to all the nodes through which the transmission data has passed is taken and used as the route history, the route history storage area in the transmission data can be reduced. In Figures 3 and 4, the transmission data sent from the start node whose node identification number is 2 is 3.
．． 5, 7, 11. 13, 17, and 19.23, respectively, when passing through each node, the transmission data history storage area according to the method of the present invention is It is shown that the area is smaller than the transmission data history storage area according to the system.
第１図は本発明の全体構成図、第２図は一般の計算機網
の例を示す図、第３図は本発明により伝送データ径路履
歴が格納された伝送データの例を示す図、第４図は従来
の方式により伝送データ径路履歴が格納された伝送デー
タの例を示す図である。
１．２・・・他通信制御装置、３・・・通信制御装置、
４・・・伝送データ径路履歴取出し手段、５・・・伝送
データ径路履歴書込み手段、６・・・ノード識別番号記
憶手段、７・・・積算処理手段、８・・・通信制御手段
、９．１０・・・データ通信回線。FIG. 1 is an overall configuration diagram of the present invention, FIG. 2 is a diagram showing an example of a general computer network, FIG. 3 is a diagram showing an example of transmission data in which transmission data route history is stored according to the present invention, and FIG. The figure is a diagram showing an example of transmission data in which transmission data route history is stored using a conventional method. 1.2...Other communication control device, 3...Communication control device,
4... Transmission data route history retrieval means, 5... Transmission data route history writing means, 6... Node identification number storage means, 7... Integration processing means, 8... Communication control means, 9. 10...Data communication line.
Claims (1)
履歴格納方式において、 計算機網の各ノードに付された互いに異なる素数のノー
ド識別番号を各ノードで記憶するノード識別番号記憶手
段と、 隣接する他通信制御装置からデータ通信回線を通じて伝
送されてきた伝送データの伝送データ径路履歴格納領域
から伝送データ径路履歴を取出す伝送データ径路履歴取
出し手段と、 前記記憶されているノード識別番号と前記取出された伝
送データ径路履歴の積を求め素数の積であらわされる新
たな伝送データ径路履歴を求める積算処理手段と、 該新たな伝送データ履歴を該伝送データの前記伝送デー
タ径路履歴格納領域に格納する伝送データ径路履歴書込
み手段と、 更新された伝送データについて通信制御を行ないデータ
通信回線を通じて隣接する他通信制御装置に送信する通
信制御手段とを有することを特徴とする伝送データ径路
履歴格納方式。[Claims] In a transmission data route history storage method having a transmission data route history storage area, there is provided a node identification number storage means for storing in each node a mutually different prime number node identification number assigned to each node of a computer network. and a transmission data route history retrieving means for retrieving a transmission data route history from a transmission data route history storage area of transmission data transmitted from another adjacent communication control device through a data communication line; and the stored node identification number; an integration processing means for calculating the product of the extracted transmission data route histories to obtain a new transmission data route history represented by the product of prime numbers; and storing the new transmission data history in the transmission data route history storage area of the transmission data. A transmission data route history storage method comprising: a transmission data route history writing means for storing; and a communication control means for performing communication control on updated transmission data and transmitting the updated transmission data to another adjacent communication control device through a data communication line. .
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63133462A JPH01300741A (en) | 1988-05-30 | 1988-05-30 | System for storing history of transmission data route |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63133462A JPH01300741A (en) | 1988-05-30 | 1988-05-30 | System for storing history of transmission data route |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01300741A true JPH01300741A (en) | 1989-12-05 |
Family
ID=15105348
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63133462A Pending JPH01300741A (en) | 1988-05-30 | 1988-05-30 | System for storing history of transmission data route |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01300741A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7159038B2 (en) * | 2001-07-26 | 2007-01-02 | Victor John Rychlicki | Method of addressing networked devices |
| JP2008311909A (en) * | 2007-06-14 | 2008-12-25 | Fujitsu Ltd | Ip packet tracing device |
-
1988
- 1988-05-30 JP JP63133462A patent/JPH01300741A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7159038B2 (en) * | 2001-07-26 | 2007-01-02 | Victor John Rychlicki | Method of addressing networked devices |
| JP2008311909A (en) * | 2007-06-14 | 2008-12-25 | Fujitsu Ltd | Ip packet tracing device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS63226762A (en) | Data processing system | |
| JPH01300741A (en) | System for storing history of transmission data route | |
| JPH01106573A (en) | Data communication equipment | |
| JPH0540721A (en) | Computer system | |
| JP2907174B2 (en) | User interface system for supervisory control system | |
| JP3267736B2 (en) | Management method of spanning element in geographic information processing system | |
| JPH03290741A (en) | Error logging method | |
| JP2509936B2 (en) | Output control device | |
| JPH0218641A (en) | Data control method | |
| JPH0421881B2 (en) | ||
| JP2747097B2 (en) | LAN connection device | |
| JPH0267639A (en) | Queue control system with priority | |
| JPH02266629A (en) | Decentralization processing system | |
| JPH05274334A (en) | System of grasping customer information for each person in charge in banking business | |
| JPH04143841A (en) | Inter-host data base updating system | |
| JPH11184684A (en) | Automatic generation method for state transition table and recording medium | |
| JPS62231346A (en) | Data storage system | |
| JPH03273333A (en) | Data processor | |
| JPS61264449A (en) | Information processing device with data receiving function | |
| JPH07210214A (en) | Control system and processing method for data | |
| JPS6349834A (en) | Managing system for knowledge having coverage | |
| JPH04171537A (en) | Method and device for object control in object directivity processing | |
| JPH0231278A (en) | Data processor | |
| JPH0484333A (en) | System for managing knowledge base of maintenance work supporting system | |
| JPH03172939A (en) | Merge processing device |