JP5147772B2 - Circuit generation device, circuit generation method, and circuit generation program - Google Patents

Description

  The present invention relates to a circuit generation device, a circuit generation method, and a circuit generation program. In particular, the present invention relates to a traveling route generation apparatus, a traveling route generation method, and a traveling route generation program that can be used in a communication system that performs transmission control by token passing.

  One transmission control method is a token passing method. In the token passing method, tokens are exchanged between nodes, and the node holding the token obtains the right to transmit data. As a result, only one node in the network obtains the transmission right, and a collision caused by simultaneous transmission of a plurality of nodes is avoided. Each time a node enters or leaves, the token is circulated after determining the order of nodes to be delivered. When the node holds the circulating token, if the node has the data to be transmitted, the node transmits the data and releases the token. If there is no data to be sent, the token is released as it is.

  In the prior art, token circulation is performed using a logical ring in which a plurality of nodes connected to a bus are arranged in order from a station with a larger station number to a station with a smaller station number (see, for example, Patent Document 1).

JP-A-6-334666

  The token passing system described above can also be used in a network in which each node is connected point-to-point. When each node receives the token, it determines whether it is destined for its own node. If it is destined for its own node, it holds the token, and if it is not destined for its own node, it performs a bridge operation to another node.

  In a network in which each node is connected in a point-to-point manner, if the order of token circulation is not appropriate, tokens will reciprocate between nodes more than necessary, resulting in poor efficiency. For example, it is assumed that four nodes are connected in series in the order of one station, two stations, three stations, and four stations in a network composed of four nodes of one to four stations. At this time, if the token is circulated in the order of 1 station → 3 station → 2 station → 4 station → 1 station, the node through which the token passes is 1 station → 2 station → 3 station → 2 station → 3 station → 4 station. → 3 stations → 2 stations → 1 station. On the other hand, if the token is circulated in the order of 1 station-> 2 station-> 3 station-> 4 station-> 1 station, the node through which the token passes is 1 station-> 2 station-> 3 station-> 4 station-> 3 station-> 2 station-> It becomes one station, and efficiency improves. As the number of nodes increases, the waste of circulating tokens in an inappropriate order increases.

  On the transmission line, it is ideal that the tokens are circulated in an appropriate order as described above. However, a node to which a token is to be sent first in the token circulation circuit (hereinafter referred to as a priority node) because of the necessity in the application. ) May exist. Even when the priority node exists in the network, the utilization rate of the network is improved by determining the circuit so that the token circulates around the node without waste as much as possible.

  However, the prior art does not take into account the network configuration in which each node is connected point-to-point, and there is a problem that the token circulation order is not appropriate. In addition, when there is a node to which a token is to be sent first, there is a problem that the token circulation order cannot be determined in the order in which the token circulates first.

  A certain type of system is composed of a node for master use and a node for slave use that has limited resources when compared with a node for master use. In such a system, there is a limit to resources that can be used in a node for slave use even at the transmission control level.

  However, in the prior art, all the nodes have the same function, and when a slave with a small amount of resources (a lot of functions cannot be implemented because the resources that can be used are limited) is used as a network node There was a problem that it was not applicable.

  In the present invention, for example, in a network in which each node is connected point-to-point and transmission control is performed by token passing, an object is to determine an efficient token circulation when a priority node exists. .

A circuit generation device according to an aspect of the present invention includes:
A plurality of subordinate nodes that are allowed to transmit data only within the time for which the token is held are directly connected to at least one subordinate node, and subordinate nodes other than the at least one subordinate node are passed through other subordinate nodes. A circuit generation device for generating a circuit that is a path for circulating a token with respect to a main node that circulates a token among the plurality of subordinate nodes,
A connection for defining in advance a connection relationship between the plurality of subordinate nodes and the main node, and preliminarily storing connection information in the storage device that defines a subordinate node that is a token circulation destination as a priority node over other subordinate nodes An information holding unit;
When there is a subordinate node connected to the main node via the priority node with reference to the connection information held by the connection information holding unit, the subordinate node is set as a child node, and the priority node is followed by the A circuit that circulates a token with respect to a child node and then generates a path for circulating the token with respect to the remaining subordinate nodes by the processing device as the circuit, and outputs circuit information that defines the generated circuit And a generation unit.

  According to one aspect of the present invention, when there is a subordinate node connected to the main node via a priority node, the traveling circuit generation apparatus sets the subordinate node as a child node, and the child node next to the priority node In a network where each node is connected point-to-point and transmission control is performed by token passing in order to generate a route for circulating tokens for the remaining subordinate nodes after the token is circulated for When a priority node exists, an efficient token circuit can be determined.

1 is a block diagram illustrating a configuration example of a communication system according to Embodiment 1. FIG. 6 is a block diagram illustrating another configuration example of the communication system according to Embodiment 1. FIG. 3 is a block diagram showing a configuration of a main node according to Embodiment 1. FIG. 3 is a block diagram showing a configuration of a subordinate node according to Embodiment 1. FIG. 2 is a diagram illustrating an example of a hardware configuration of each of a main node and subordinate nodes according to Embodiment 1. FIG. 10 is a table showing an example of connection information held in the connection information holding unit of the main node according to the first embodiment. 10 is a table showing an example of tour route information output by the tour route generation unit of the main node according to the first embodiment. 6 is a flowchart showing an operation of a reference structure generation unit of a main node according to the first embodiment. 6 is a flowchart showing an operation of a cyclic circuit generation unit of the main node according to the first embodiment. 6 is a flowchart showing the operation of the frame determination unit of the main node according to the first embodiment. 6 is a flowchart showing the operation of the frame determination unit of the subordinate node according to the first embodiment. 4 is a flowchart showing operations of a token analysis unit of a main node and a token analysis unit of a subordinate node according to the first embodiment. 5 is a block diagram illustrating a configuration example of a communication system according to Embodiment 2. FIG. 10 is a table showing an example of connection information held in the connection information holding unit of the main node according to the second embodiment. 10 is a table showing an example of tour route information output by the tour route generation unit of the main node according to the second embodiment.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings.

Embodiment 1 FIG.
FIG. 1 is a block diagram illustrating a configuration example of a communication system 100 according to the present embodiment.

  In the example of FIG. 1, the communication system 100 has a line type (series connection type) system configuration. The communication system 100 includes one main node 200 (one station) and a plurality of subordinate nodes 300 (two to four stations). The nodes are connected by a transmission path 101 in a peer-to-peer manner.

  The main node 200 directly connects at least one subordinate node 300 and connects a subordinate node 300 other than the at least one subordinate node 300 to another subordinate node 300 (directly connected subordinate node 300 or directly connected). The communication device is connected via a subordinate node 300 and one or more subordinate nodes 300) connected to the subordinate node 300, and circulates a token among the subordinate nodes 300. In the example of FIG. 1, one station that is the main node 200 directly connects two stations among the two to four stations that are subordinate nodes 300. Also, 3 stations are connected via 2 stations, and 4 stations are connected via 2 and 3 stations.

  Each subordinate node 300 is allowed to transmit data only during the time it holds the token.

  FIG. 2 is a block diagram showing another configuration example of the communication system 100 according to the present embodiment.

  In the example of FIG. 2, the communication system 100 has a tree-type system configuration. As in the example of FIG. 1, the communication system 100 includes one main node 200 (one station) and a plurality of subordinate nodes 300 (two to six stations), and the nodes are connected by a transmission path 101 in a peer-to-peer manner. . Unlike the case of the line-type system configuration of FIG. 1, it includes nodes (two stations and three stations) connected with three or more nodes by peer-to-peer.

  In the example of FIG. 2, one station that is the main node 200 directly connects two stations among the two to six stations that are the dependent nodes 300. Also, 3 and 5 stations are connected via 2 stations, and 4 and 6 stations are connected via 2 and 3 stations.

  FIG. 3 is a block diagram showing a configuration of the main node 200.

  In FIG. 3, the main node 200 includes ports 201 a and 201 b for connection with other nodes, a tour generation unit 203 that holds tour circuit information 202, a frame determination unit 204, a token analysis unit 205, and connection information 206. A connection information holding unit 207, a reference structure generation unit 208, and a reference structure holding unit 209 are included. The traveling route generation unit 203, the connection information holding unit 207, the reference structure generation unit 208, and the reference structure holding unit 209 constitute a traveling route generation device 400. The traveling circuit generation device 400 is a device that generates (sets) a traveling circuit that is a route for circulating a token for the main node 200 and the subordinate node 300. The operation of each part of the main node 200 will be described later.

  Although not shown, the main node 200 includes hardware such as a processing device, a storage device, an input device, and an output device. The hardware is used by each part of the main node 200. For example, the processing device is used to perform calculation, processing, reading, writing, and the like of data and information in each unit of the main node 200. The storage device is used to store the data and information (for example, tour route information 202 and connection information 206). The input device is used for inputting the data and information, and the output device is used for outputting the data and information.

  3 shows a case where the main node 200 has two ports, the main node 200 may have three or more ports. Moreover, although the case where the main node 200 includes the circuit generation device 400 is illustrated, the subordinate node 300 may include the circuit generation device 400, and the communication system 100 may include the main node 200 and the subordinate node 300. May include the circuit generation device 400 as another device.

  FIG. 4 is a block diagram showing the configuration of the subordinate node 300.

  In FIG. 4, the subordinate node 300 includes a token analysis unit 301, a frame determination unit 302, and ports 303a and 303b. The operation of each part of the subordinate node 300 will be described later.

  Although not shown, the subordinate node 300 includes hardware such as a processing device, a storage device, an input device, and an output device. The hardware is used by each part of the subordinate node 300. For example, the processing device is used to perform calculation, processing, reading, writing, and the like of data and information in each unit of the subordinate node 300. The storage device is used to store the data and information. The input device is used for inputting the data and information, and the output device is used for outputting the data and information.

  FIG. 4 shows the case where the subordinate node 300 has two ports, but the subordinate node 300 may have three or more ports.

  FIG. 5 is a diagram illustrating an example of the hardware configuration of each of the main node 200 and the subordinate node 300.

  In FIG. 5, a main node 200 (or subordinate node 300) is a computer, and includes an LCD 901 (Liquid / Crystal / Display), a keyboard 902 (K / B), a mouse 903, an FDD 904 (Flexible Disk / Drive), and a CDD 905 ( (Compact, Disc, Drive) and a printer 906 are provided. These hardware devices are connected by cables and signal lines. Instead of the LCD 901, a CRT (Cathode / Ray / Tube) or other display device may be used. Instead of the mouse 903, a touch panel, a touch pad, a trackball, a pen tablet, or other pointing devices may be used.

  The main node 200 (or subordinate node 300) includes a CPU 911 (Central Processing Unit) that executes a program. The CPU 911 is an example of a processing device. The CPU 911 includes a ROM 913 (Read / Only / Memory), a RAM 914 (Random / Access / Memory), a communication board 915, an LCD 901, a keyboard 902, a mouse 903, an FDD 904, a CDD 905, a printer 906, and an HDD 920 (Hard / Disk) via a bus 912. Connected with Drive) to control these hardware devices. Instead of the HDD 920, a flash memory, an optical disk device, a memory card reader / writer, or other storage medium may be used.

  The RAM 914 is an example of a volatile memory. The ROM 913, the FDD 904, the CDD 905, and the HDD 920 are examples of nonvolatile memories. These are examples of the storage device. The communication board 915, the keyboard 902, the mouse 903, the FDD 904, and the CDD 905 are examples of input devices. The communication board 915, the LCD 901, and the printer 906 are examples of output devices.

  The communication board 915 is connected to the transmission path 101.

  The HDD 920 stores an operating system 921 (OS), a window system 922, a program group 923, and a file group 924. The programs in the program group 923 are executed by the CPU 911, the operating system 921, and the window system 922. The program group 923 includes programs that execute the functions described as “˜units” in the description of the present embodiment. The program is read and executed by the CPU 911. The file group 924 includes data, information, and signal values described as “˜data”, “˜information”, “˜ID (identifier)”, “˜flag”, and “˜result” in the description of this embodiment. And variable values and parameters are included as items of “˜file”, “˜database”, and “˜table”. The “˜file”, “˜database”, and “˜table” are stored in a storage medium such as the RAM 914 or the HDD 920. Data, information, signal values, variable values, and parameters stored in a storage medium such as the RAM 914 and the HDD 920 are read out to the main memory and the cache memory by the CPU 911 via a read / write circuit, and extracted, searched, referenced, compared, and calculated. It is used for processing (operation) of the CPU 911 such as calculation, control, output, printing, and display. During the processing of the CPU 911 such as extraction, search, reference, comparison, calculation, calculation, control, output, printing, and display, data, information, signal values, variable values, and parameters are temporarily stored in the main memory, cache memory, and buffer memory. Remembered.

  The arrows in the block diagrams and flowcharts used in the description of this embodiment mainly indicate input / output of data and signals. Data and signals are recorded in memory such as RAM 914, FDD904 flexible disk (FD), CDD905 compact disk (CD), HDD920 magnetic disk, optical disk, DVD (Digital Versatile Disc), or other recording media Is done. Data and signals are transmitted by a bus 912, a signal line, a cable, or other transmission media.

  In the description of the present embodiment, what is described as “to part” may be “to circuit”, “to device”, “to device”, and “to step”, “to process”, “to”. ~ Procedure "," ~ process ". That is, what is described as “˜unit” may be realized by firmware stored in the ROM 913. Alternatively, what is described as “˜unit” may be realized only by software, or only by hardware such as an element, a device, a board, and wiring. Alternatively, what is described as “to part” may be realized by a combination of software and hardware, or a combination of software, hardware and firmware. Firmware and software are stored as programs in a recording medium such as a flexible disk, a compact disk, a magnetic disk, an optical disk, and a DVD. The program is read by the CPU 911 and executed by the CPU 911. That is, the program causes the computer to function as “to part” described in the description of the present embodiment. Or a program makes a computer perform the procedure and method of "-part" described by description of this Embodiment.

  FIG. 6 is a table showing an example of the connection information 206 held by the connection information holding unit 207 of the main node 200.

  In the example of FIG. 6, is connection information 206 a parent node and a child node when the side where the main node 200 is a parent side, or a node that prioritizes the token circulation order (that is, a priority node) for each node? The number of hops from the main node 200 is shown. A node whose parent node is not filled in indicates that it is the main node 200. The connection information 206 also describes port connection relationships. In the example of FIG. 6, the port is indicated by P, and Pn = X station: Pm indicates that the port Pn is connected to the port Pm of the X station. The example of FIG. 6 expresses the connection relationship shown in the example of FIG. 1, where one station is the main node 200 and two to four stations are subordinate nodes 300. Three stations are priority nodes. The connection information 206 held by the connection information holding unit 207 may be set in the main node 200 in advance, or the connection information holding unit 207 dynamically changes to the dependent node at the time of network activation (initialization processing of the communication system 100). It may be generated by collecting information by interaction with 300.

  As described above, the connection information 206 is information that defines a connection relationship between the plurality of subordinate nodes 300 and the main node 200. The connection information 206 is information that defines the subordinate node 300 that is the circulation destination of the token as a priority node in preference to the other subordinate nodes 300. The connection information 206 is held in advance in a storage device (for example, the storage device of the main node 200) by the connection information holding unit 207.

  FIG. 7 is a table showing an example of the traveling route information 202 output from the traveling route generation unit 203 of the main node 200.

  In the example of FIG. 7, nodes are described in the tour information 202 in the token tour order. The example of FIG. 7 expresses a circuit generated based on the connection information 206 shown in the example of FIG. 6, starting from one station that is the main node 200, three stations that are priority nodes, and priority nodes A traveling circuit is shown in which the subordinate node 300 other than 4 passes through 2 stations, and the main node 200 1 station ends. That is, the token circulates in the order of 1 station → 3 station → 4 station → 2 station → 1 station, and data transmission is performed. The circuit generation unit 203 causes the reference structure generation unit 208 to execute a processing procedure described later, and based on data (reference structure described later) held by the reference structure holding unit 209 as an execution result, Generate a circuit.

  As described above, the traveling route information 202 is information that defines a traveling route generated by the traveling route generation unit 203 with reference to the connection information 206 held by the connection information holding unit 207. The tour route information 202 is output by the tour route generation unit 203.

  As will be described later, when there is a subordinate node 300 (hereinafter referred to as a child node) connected to the main node 200 via a priority node, the traveling circuit generation unit 203 tokens the child node next to the priority node. Then, a path for circulating tokens to the remaining subordinate nodes 300 is generated by the processing device as a circular circuit. In the example of FIG. 6, two stations that are subordinate nodes 300 are connected to one station that is the main node 200 via three stations that are priority nodes, and thus correspond to child nodes. Therefore, the traveling circuit generation unit 203 generates a route for circulating the tokens as a traveling circuit in the order of 3 stations as priority nodes, 2 stations as child nodes, and 4 stations as remaining dependent nodes 300. The tour route information 202 shown in FIG. 7 defines this tour route.

  In addition, when a plurality of priority nodes are defined in the connection information 206 held by the connection information holding unit 207, the circuit generation unit 203 is connected to the main node 200 among the priority nodes. Tokens are given to priority nodes other than the farthest node before the priority node (hereinafter referred to as the farthest node) having the largest number of subordinate nodes 300 (hereinafter referred to as the hop count). Circulate the token to the subordinate node 300 (ie, the child node) connected to the main node 200 via the farthest node next to the farthest node, and then to the remaining subordinate nodes 300 A route for circulating the token is generated as a circuit.

  When there is a subordinate node 300 connected between the farthest node and the main node 200, the traveling route generation unit 203 starts from the subordinate node 300 having the largest number of hops among the subordinate nodes 300 (hereinafter, A route through which the token is circulated to the target node and the subordinate node 300 connected to the main node 200 via the target node, and then the token is circulated to the remaining subordinate nodes 300. Generate as a circuit.

  FIG. 8 is a flowchart showing the operation of the reference structure generation unit 208 of the main node 200.

  In FIG. 8, the reference structure generation unit 208 refers to the connection information 206 held in the storage device by the connection information holding unit 207, and selects the main node 200 (S101). In the example of FIG. 6, one station is selected.

  Note that the reference structure generation unit 208 generates port state data for each port held by a node by a processing device in advance when selecting nodes for all nodes in advance or for individual nodes for the first time, and stores them in a storage device. Shall. The port status data is data indicating whether or not a mark is given to the port, and if the mark is given, the mark. There are three types of marks: * mark, U mark, and (priority node hop count, node hop count) mark. * Mark is a mark given to a port connected to a child node. The U mark is a mark given to a port connected to the parent node. The (priority node hop count, node hop count) mark is a mark given later to the port to which the * mark is assigned, and the priority node is among the nodes having the port and the nodes connected to the port. If there is, the hop number of the priority node that maximizes the number of hops from the main node 200 is indicated as the priority node hop number. If there is no priority node, the number of priority node hops is NULL (indicated as “−” below). In addition, among the nodes having the port and the nodes connected to the port, the number of hops of the node having the maximum number of hops from the main node 200 is shown as the number of node hops. When the reference structure generation unit 208 adds a mark to a port, the port state data of the port is updated by the processing device.

  The reference structure generation unit 208 determines whether there is a port without a mark (a port without a mark) (S102). If there is, the unmarked port is selected and marked with * (S103). In the example of FIG. 6, the mark * is given to the port P1 of one station.

  The reference structure generation unit 208 generates a reference structure for each port, registers it in the reference structure so that the selected node becomes a base point, and sets it as a target to be continuously operated (S104). In the example of FIG. 6, “1 station” is registered in the reference structure of the port P1 of 1 station, and “1 station” is set.

  Note that the reference structure refers to data indicating a communication path for a port from a node having the port using the port. The reference structure is held in the storage device by the reference structure holding unit 209. The reference structure generation unit 208 performs processing for registering a node in the reference structure by the processing device.

  The reference structure generation unit 208 selects a node connected to the port selected in S103 (S105). In the example of FIG. 6, two stations are selected.

  The reference structure generation unit 208 adds a U mark to the port connected to the port selected in S103 in the node selected in S105 (S106). In the example of FIG. 6, a U mark is attached to the port P1 of two stations.

  The reference structure generation unit 208 determines whether there is an unmarked port in the node selected in S105 (S102). In some cases, the processing from S103 to S106 is performed as described above. In the example of FIG. 6, the processes from S102 to S106 are repeated to mark * 2 port 2 of station 2 and port P2 of station 3 and U mark to port 3 of station 3 and port P1 of station 4. . Also, “2 stations” is registered in the reference structure of the 2-station port P2, and “2 stations” is set. Also, “3 stations” is registered in the reference structure of the 3 station port P2, and “3 stations” is set. Note that the number of nodes currently selected at this point is four.

  If there is no unmarked port in S102, the reference structure generation unit 208 determines whether there is a port with a mark other than the U mark (S107). If not, the selected node is stored as a registration target in the storage device. In the example of FIG. 6, since the four stations only have ports with U marks (ports with U marks), “four stations” are stored as registration targets.

  The reference structure generation unit 208 stores the combination of the number of priority node hops and the number of node hops that maximizes the number of priority node hops in the storage device (S111). At this time, if there is no (priority node hop count, node hop count) mark in any port of the selected node, the hop count of the node is stored as a combination of the priority node hop count and the node hop count, respectively. If the selected node is not a priority node, the number of priority node hops is NULL. For example, if the selected node is a priority node and the number of hops is 3 (3, 3), the combination of (−, 2) is stored if the node is not a priority node and the number of hops is 2. On the other hand, if there is a (priority node hop count, node hop count) mark on the port of the selected node, the priority node hop count of all the marked ports and the priority node hop count of the selected node The combination of the number of priority node hops and the number of node hops having the maximum number of priority node hops is stored. If there is one having the same number of priority node hops, the combination that maximizes the number of node hops is stored. At this time, if the number of priority node hops is NULL, it is considered that the number of priority node hops is zero. For example, if there is a port marked with (2, 2) and a port marked with (3,4), if the selected node is not a priority node and the number of hops is 1, (3 The combination of 4) is stored. In addition, if there is a port marked with (2, 2) and a port marked with (-, 4), and the selected node is not a priority node and the number of hops is 1, (2, The combination of 2) is stored. In addition, if there is a port marked with (-, 2) and a port marked with (-, 4), and the selected node is not a priority node and the number of hops is 1, (-, The combination of 4) is stored. In the example of FIG. 6, 4 stations do not have a port marked with (priority node hop number, node hop number) mark, and the number of hops of 4 stations is 3, so the combination of (−, 3) is Remember.

  The reference structure generation unit 208 stores the combination of hop counts in S111, selects a port with a U mark, and selects a node connected to the selected port (S112). In the example of FIG. 6, three stations connected to the four-port P1 are selected.

  The reference structure generation unit 208 stores, in S111, the * mark attached to the port connected to the U-marked port selected in S112 in the node selected in S112 (the number of priority node hops and the number of node hops). The mark is changed (S113). In the example of FIG. 6, the * mark of the port P2 of the three stations is changed to the (−, 3) mark.

  The reference structure generation unit 208 selects the reference structure of the port marked with (priority node hop number, node hop number) in S113, and the node stored as the registration target in S108 in the selected reference structure or described later The reference structure stored as a registration target in S110 is registered (S114). In addition, when the same node continues when registering the reference structure, it is combined into one (for example, “2 station → 3 station → 3 station”, “2 station → 3 station”). In the example of FIG. 6, “4 stations” is registered in the reference structure of the port P2 of 3 stations, and “3 stations → 4 stations” is set.

  The reference structure generation unit 208 registers the currently selected node in the reference structure selected in S114 (S115). In the example of FIG. 6, “3 stations” is registered in the reference structure of the port P2 of 3 stations, and “3 stations → 4 stations → 3 stations” is set.

  The reference structure generation unit 208 determines whether the currently selected node is the main node 200 (S116), and if not, repeats the processing from S102. In the example of FIG. 6, since the three stations are not the main node 200, the processes of S102 and S107 are performed.

  If there are ports with marks other than the U mark in S107, the reference structure generation unit 208 arranges the reference structures provided for each port in ascending order of the number of priority node hops (S109). When the number of priority node hops is the same, they are arranged in ascending order of the number of node hops. At this time, if there is a port with a NULL priority node hop number, a reference structure for a port whose priority node hop number is not NULL is arranged first, followed by a port reference structure with a NULL priority node hop number. The reference structure generation unit 208 stores the reference structures arranged in S109 in the storage device as registration targets (S110). In the example of FIG. 6, since the three stations have only one U-marked port (port P2), the reference structure “3 stations → 4 stations → 3 stations” of the port 3 of the 3 stations is simply stored as the registration target. To do. Thereafter, in S111, since the three stations are priority nodes and the number of hops is 2, the combination of (2, 2) is stored. Then, the process from S112 to S115 is performed to change the * mark of the port P2 of the two stations to the (2,2) mark, and the reference structure of the port P2 of the two stations is changed from “3 stations → 4 stations → 3 stations”. ”And set“ 2 station → 3 station → 4 station → 3 station ”. Subsequently, since the two stations are not the main node 200 in S116, the processes from S102 to S115 are performed to change the * mark of the port P1 of the first station to the (2, 2) mark and the port P1 of the first station. Register “2 station → 3 station → 4 station → 3 station” and “2 station” in the reference structure, and set “1 station → 2 station → 3 station → 4 station → 3 station → 2 station”.

  If the node selected in S116 is the main node 200, the reference structure generation unit 208 determines whether there is an unmarked port (S117), and if there is, repeats the processing from S102. If there are no unmarked ports in S117, the reference structure generation unit 208 has created reference structures for all ports. In the example of FIG. 6, since 1 station is the main node 200 and there is no unmarked port, the reference structure of the 1 port P1 is “1 station → 2 station → 3 station → 4 station → 3 station → 2 station”. "Is created.

  The reference structure generation unit 208 takes the following procedure to make the reference structure created so far into a final form.

  First, the reference structure generation unit 208 connects the reference structures of all ports of the main node 200 in ascending order of the number of priority node hops (S118). When the number of priority node hops is the same, the connection is made in ascending order of the number of node hops. At this time, the reference structure of the port having no priority node among the ports of the main node 200 is ignored. In addition, when the same node continues when connecting the reference structure, it is combined into one (for example, “2 station → 3 station → 3 station”, “2 station → 3 station”). In the example of FIG. 6, since one station has only one port (port P1), the reference structure of the final form remains “1 station → 2 station → 3 station → 4 station → 3 station → 2 station”. (For example, if there is a reference structure of another port of one station, it is necessary to connect to the reference structure of port P1 of one station).

  Next, the reference structure generation unit 208 compares the (priority node hop count, node hop count) mark attached to the port of the main node 200, except for the port having the maximum priority node hop count, and the remaining ports. The reference structure of the port in which the number of priority node hops is described is connected so as to follow the final form created in S118 (S119). When the same nodes are connected when connecting the reference structures, they are combined into one as described above. In the example of FIG. 6, since one station has only one port (port P1) and the port P1 of one station has the maximum number of priority node hops, the reference structure of the final form is “1”. Station → 2 station → 3 station → 4 station → 3 station → 2 station ”(for example, if there is a reference structure of another port of one station, the highest priority node of this port and port P1) It is necessary to connect a reference structure other than the reference structure of the port having the number of hops to the reference structure connected in S118).

  Finally, the reference structure generation unit 208 connects the reference structure of the port having no priority node so as to follow the final form created in S119 (S120) unless all ports of the main node 200 have priority nodes. ),finish. When the same nodes are connected when connecting the reference structures, they are combined into one as described above. In the example of FIG. 6, since one station has only one port (port P1) and there is no port having no priority node, the reference structure of the final form is “1 station → 2 stations → 3 stations → “4 stations → 3 stations → 2 stations”.

  As described above, the reference structure created by the reference structure generation unit 208 by S120 by the above procedure is held in the storage device by the reference structure holding unit 209 of the main node 200.

  FIG. 9 is a flowchart showing the operation of the traveling route generation unit 203 of the main node 200.

  In FIG. 9, the traveling circuit generation unit 203 selects nodes in order from the base point of the reference structure of the final form from the reference structure holding unit 209 (S201). The traveling circuit generation unit 203 determines whether the node selected in S201 is described in the traveling circuit information 202 (S202), and if it is described, obtains the next node from the reference structure (S201). If not described in S202, the tour generation unit 203 determines priority based on the tour information 202 and the connection information 206 held by the connection information holding unit 207, which is not described in the tour information 202. It is determined whether there are any remaining nodes (S203). If not left in S203, the traveling route generation unit 203 registers the node selected in S201 at the end of the traveling route (S204). Subsequently, the traveling route generation unit 203 determines whether or not all the nodes are registered in the traveling route (S205). If registered, the traveling route information is set in each node, and the processing ends. If all the nodes are not registered in the tour in S205, the procedure is repeated from S201. If there is a priority node that is not described in the traveling route information 202 in the determination of S203, the traveling route generation unit 203 determines whether or not the node selected in S201 is a priority node that is not described in the traveling route information 202. If it is determined that the priority node is not listed, the traveling route generation unit 203 registers the node at the end of the traveling route (S204), and determines whether all the nodes are registered in the traveling route. (S205). If it is determined in S206 that the node is not a priority node described in the traveling route information 202, the procedure is repeated from S201.

  In the example of FIG. 6, the reference structure of the final form held in the storage device by the reference structure holding unit 209 is “1 station → 2 stations → 3 stations → 4 stations → 3 stations → 2 stations”. Therefore, first, the traveling route generation unit 203 registers the three stations that are priority nodes at the end of the traveling route. Subsequently, the 4 stations next to the 3 stations are registered at the end of the circuit. After 4 stations, there are 3 stations, but since they have already been registered, the next 2 stations are registered at the end of the circuit. In this way, a tour circuit that circulates tokens in the order of 1 station → 3 station → 4 station → 2 station → 1 station is generated, and the tour circuit information 202 shown in FIG. Written.

  The setting procedure to be performed for each node after the creation of the tour is completed is as follows.

  The tour circuit generation unit 203 sets node information related to the token tour to the token analysis unit 205. The node information to be set at this time may be information that can be used for token circulation. For example, the node to which the token is next circulated, the node to which the token is transmitted to the own node, and the nodes before and after the own node Information indicating any of the nodes may be used. However, it is desirable that all nodes are based on the same rule. The traveling circuit generation unit 203 sets information of a node related to token circulation for the dependent node 300 by communicating with the dependent node 300 via the ports 201 a and 201 b of the main node 200. The subordinate node 300 sets information of a node related to the token circulation to the token analysis unit 301 via the port 303a (or port 303b) and the frame determination unit 302 that the subordinate node 300 has.

  As described above, in the present embodiment, since the traveling route generation apparatus 400 is mounted on the main node 200 (that is, the communication device that becomes the main node 200), the traveling route generation unit 203 includes the main node 200. The traveling route information 202 is written into the storage device. In addition, the traveling route generation unit 203 transmits information for setting the traveling route defined by the traveling route information 202 to each subordinate node 300.

  FIG. 10 is a flowchart showing the operation of the frame determination unit 204 of the main node 200.

  In FIG. 10, when receiving a frame from the port (S301), the frame determination unit 204 determines the type of the received frame (S302), and if it is data, passes it to the communication application (S303). If it is determined in S302 that the frame is a control frame, the frame determination unit 204 determines the type of the control frame (S304), and if it is a token, passes it to the token analysis unit 205 (S305). If it is determined in S304 that the connection information 206 is determined in S304, the frame determination unit 204 passes the connection information to the connection information holding unit 207 (S306).

  FIG. 11 is a flowchart showing the operation of the frame determination unit 302 of the subordinate node 300.

  In FIG. 11, when a frame is received from a port (S401), the frame determination unit 302 determines the type of the received frame (S402), and if it is data, passes it to the communication application (S403). If the determination in S402 indicates a token, the frame determination unit 302 passes the token determination unit 302 to the token analysis unit 301 (S404).

  FIG. 12 is a flowchart illustrating operations of the token analysis unit 205 of the main node 200 and the token analysis unit 301 of the subordinate node 300.

  In FIG. 12, when the token analysis unit 205 of the main node 200 (or the token analysis unit 301 of the subordinate node 300) receives a token from the frame determination unit 204 of the main node 200 (or the frame determination unit 302 of the subordinate node 300) ( In step S501, a token addressed to the next node is prepared based on the token circulation setting set in the token analysis unit 205 (or the token analysis unit 301) (S502). The token analysis unit 205 (or token analysis unit 301) passes a transmission instruction including the token and the token destination to the port (S503), and waits until the token is received again (S501).

  Hereinafter, an operation of the main node 200 when a node is added to the network (that is, the communication system 100) will be described with reference to FIG.

  When a node is added to the network, for example, the connection information 206 held in the connection information holding unit 207 is changed via the port of the main node 200. The reference structure generation unit 208 of the main node 200 determines the node to which the added node is connected and its port. As a result of the determination, the reference structure generation unit 208 selects a node to which the additional node is connected. Since the port to which the additional node is connected is not marked, the reference structure generation unit 208 selects the port without the mark in accordance with the procedure from S102 and puts the mark *. The reference structure generation unit 208 generates a reference structure in units of ports, registers the reference structure in the reference structure so that the selected node is a base point, and sets the reference structure as a target to be continuously operated (S103). The subsequent procedure follows FIG. 8, but the determination in S116 is different. In S116, the reference structure generation unit 208 determines whether the node is the main node 200, but when adding a node, the reference structure generation unit 208 determines whether the node is a node to which the additional node is connected. If the reference structure generation unit 208 is a node to which an additional node is connected, generation of the reference structure is stopped. Based on the newly generated reference structure, the reference structure generation unit 208 changes the reference structure already held in the reference structure holding unit 209 as follows.

  First, the reference structure generation unit 208 searches the reference structure for a node to which the additional node is connected. The reference structure generation unit 208 inserts the newly generated reference structure before the searched node (node to which the additional node is connected). At this time, when the same node continues when the reference structure is inserted, it is combined into one. For example, when there is “1 station → 2 station → 3 station → 2 station” as an existing reference structure, if 4 stations are connected to 3 stations, the newly generated reference structure is “3 stations → 4 stations → 3 stations ". When the reference structure generation unit 208 inserts the newly generated reference structure into the existing reference structure, the reference structure generation unit 208 inserts the newly generated reference structure before the three stations connected to the additional node. 2 stations → 3 stations → 4 stations → 3 stations → 2 stations ”.

  Hereinafter, an operation of the main node 200 when a node is deleted from the network will be described.

  When a node is deleted from the network, the connection information 206 held in the connection information holding unit 207 is changed via the port of the main node 200. The reference structure generation unit 208 of the main node 200 determines the node to which the deleted node is connected and its port. The reference structure generation unit 208 changes the reference structure already held in the reference structure holding unit 209 as follows.

  First, the reference structure generation unit 208 searches the reference structure for the node to which the deleted node was connected. The reference structure generation unit 208 deletes the reference structure corresponding to the port to which the deleted node was connected. In the reference structure in the final form, the reference structure generation unit 208 searches for a portion connected to the deleted node from the node to which the deleted node was connected, and appears after that from the deleted node. Delete up to the node that the deleted node was connected to. For example, when there is “1 station → 2 station → 3 station → 2 station” as an existing reference structure, if 3 stations are deleted, the deleted node is connected to the deleted node. The connected portion is a portion of “3 stations → 2 stations”, and if this is deleted, the reference structure becomes “1 station → 2 stations”.

As described above, the communication method according to the present embodiment has the following characteristics.
One main node 200 determines the token circulation order and sends the circulation order setting to nodes other than the main node 200. Each node circulates tokens in the set order, and obtains a transmission right when receiving the token.

  The main node 200 includes a reference structure generation unit 208 and a tour circuit generation unit 203. After creating the reference structure, a token tour circuit is determined based on the reference structure. Information for setting the determined tour is sent to each node.

  The above reference structure includes the node connection relationship, the number of valid ports, the list of priority nodes that are nodes to which tokens are sent first, the number of hops between the priority node and the main node 200, and between the node and the main node 200. Decide based on the number of hops.

Embodiment 2. FIG.
In the description of the first embodiment, when the circuit generation device 400 is mounted on the main node 200 of the communication system 100 in FIG. 1 and the connection information 206 is as shown in FIG. Indicates that a tour defined as the tour route information 202 of FIG. 7 is generated. Hereinafter, another example will be described as the second embodiment.

  FIG. 13 is a block diagram illustrating a configuration example of the communication system 100 according to the present embodiment.

  In the example of FIG. 13, the communication system 100 includes one main node 200 (2 stations) and 8 subordinate nodes 300 (1 station, 3 stations to 9 stations), and the nodes are connected by a transmission path 101. Yes.

  In the example of FIG. 13, the two stations that are the main node 200 are directly connected to the first, third, and sixth stations among the first, third, and ninth stations that are the subordinate nodes 300. Also, 4 and 7 stations are connected via 3 stations, 5 and 8 stations are connected via 3 and 4 stations, and 9 stations are connected via 6 stations.

  FIG. 14 is a table showing an example of connection information 206 held by the connection information holding unit 207 of the main node 200.

  The example of FIG. 14 expresses the connection relationship shown in the example of FIG. 13, 2 stations are the main nodes 200, and 1 station, 3 stations to 9 stations are the subordinate nodes 300. Stations 3, 8, and 9 are priority nodes.

  Hereinafter, the operation of the reference structure generation unit 208 of the main node 200 in the example of FIG. 14 will be described with reference to FIG.

  The reference structure generation unit 208 refers to the connection information 206 held in the storage device by the connection information holding unit 207, and selects two stations that are the main nodes 200 (S101). Since the two stations have unmarked ports (ports P1 to P3) (YES in S102), the reference structure generation unit 208 selects the port P1 and puts an * mark (S103). Note that the reference structure generation unit 208 may select the port P2 or P3. After S103, the reference structure generation unit 208 generates a reference structure of the port P1 of the two stations, registers “2 stations”, and sets “2 stations” (S104). The reference structure generation unit 208 selects one station that is a node connected to the port P1 of the two stations (S105). The reference structure generation unit 208 puts a U mark on the port P1 connected to the port P1 of two stations in one station (S106).

  Since one station selected in S105 has no unmarked port (NO in S102) and only a port with a U mark (port P1) (NO in S107), the reference structure generation unit 208 registers “1 station” as a registration target. Is stored in the storage device (S108). Since one station does not have a port marked with (priority node hop count, node hop count), the reference structure generation unit 208 uses a combination of the priority node hop count and the node hop count that maximizes the priority node hop count. , (−, 1) is stored in the storage device (S111). Here, the number of priority node hops is “−” because one station is not a priority node. The number of node hops is “1” because the number of hops per station is 1. After S111, the reference structure generation unit 208 selects one station port P1 which is a U-marked port, and selects two stations which are nodes connected to the one station port P1 (S112). The reference structure generation unit 208 changes the * mark attached to the port P1 connected to the U-marked port selected in S112 to the (−, 1) mark stored in S111 in the two stations selected in S112. (S113). The reference structure generation unit 208 registers “1 station” stored as the registration target in S108 in the reference structure “2 stations” of the port P1 of 2 stations (S114), and further, “2 stations” selected in S112. Register and set “2 stations → 1 station → 2 stations” (S115).

  Although the two stations selected in S112 are the main node 200 (YES in S116), since there are unmarked ports (ports P2 and P3) in the two stations (YES in S117 and S102), the reference structure generation unit 208 Port P2 is selected and marked with * (S103). Note that the reference structure generation unit 208 may select the port P3. After S103, the reference structure generation unit 208 sets the reference structure of the two-station port P2 to “two stations” (S104), selects three stations (S105), and places a U mark on the three-station port P1. (S106).

  Since the three stations selected in S105 have unmarked ports (ports P2 and P3) (YES in S102), the reference structure generation unit 208 selects the port P2 and puts an * mark (S103). Note that the reference structure generation unit 208 may select the port P3. After S103, the reference structure generation unit 208 sets the reference structure of the port P2 of the three stations to “3 stations” (S104), selects the four stations (S105), and places a U mark on the port P1 of the four stations. (S106).

  Since the four stations selected in S105 have unmarked ports (ports P2 and P3) (YES in S102), the reference structure generation unit 208 selects port P2 and puts an * mark (S103). Note that the reference structure generation unit 208 may select the port P3. After S103, the reference structure generation unit 208 sets the reference structure of the four-station port P2 to “four stations” (S104), selects five stations (S105), and places a U mark on the five-station port P1. (S106).

  Since the five stations selected in S105 have no unmarked port (NO in S102) and only the U-marked port (port P1) (NO in S107), the reference structure generation unit 208 registers “5 stations”. Is stored in the storage device (S108), and the combination of (−, 3) is stored in the storage device as a combination of the number of priority node hops and the number of node hops that maximizes the number of priority node hops (S111). The reference structure generation unit 208 selects 5 stations P1, selects 4 stations (S112), and changes the * mark attached to the 4 stations port P2 to (-, 3) marks (S113). The reference structure generation unit 208 registers “5 stations” in the reference structure “4 stations” of the port P2 of the 4 stations (S114), and further registers “4 stations” to “4 stations → 5 stations → 4 stations”. Is set (S115).

  The four stations selected in S112 are not the main node 200 (NO in S116), and since there are unmarked ports (port P3) in the four stations (YES in S102), the reference structure generation unit 208 selects the port P3. , * Marks are added (S103). The reference structure generation unit 208 sets the reference structure of the four-station port P3 to “four stations” (S104), selects eight stations (S105), and places a U mark on the eight-station port P1 (S106).

  Since the eight stations selected in S105 have no unmarked port (NO in S102) and only the U-marked port (port P1) (NO in S107), the reference structure generation unit 208 registers “8 stations”. Is stored in the storage device (S108). Since eight stations do not have a port marked with (priority node hop count, node hop count), the reference structure generation unit 208 determines the combination of the priority node hop count and the node hop count that maximizes the priority node hop count. , (3, 3) is stored in the storage device (S111). Here, the number of priority node hops and the number of node hops are both “3” because eight stations are priority nodes and the number of hops is three. After S111, the reference structure generation unit 208 selects eight stations P1, selects four stations (S112), and changes the * mark attached to the four stations port P3 to a (3, 3) mark ( S113). The reference structure generation unit 208 registers “8 stations” in the reference structure “4 stations” of the 4-station port P3 (S114), and further registers “4 stations” to “4 stations → 8 stations → 4 stations”. Is set (S115).

  The four stations selected in S112 are not the main node 200 (NO in S116), the four stations have no unmarked ports (NO in S102), and ports (ports P2 and P3) with marks other than the U mark are present. Therefore (YES in S107), the reference structure generation unit 208 arranges the reference structures provided for each port in ascending order of the number of priority node hops (S109) and stores them in the storage device as registration targets (S110). Here, the reference structure “4 stations → 8 stations → 4 stations” of the port P3 of the four stations having the number of priority node hops (“3”) is the first, and there is no number of priority node hops (“−”). ) The reference structure “4 stations → 5 stations → 4 stations” of the port P2 of the 4 stations is stored second. After S110, the reference structure generation unit 208 performs the (−3) mark attached to the port P2 of the four stations, the (3,3) mark attached to the port P3 of the four stations, and the number of priority node hops of the four stations. The combination of (3, 3) is stored in the storage device as a combination of the number of priority node hops and the number of node hops (S111). The reference structure generation unit 208 selects the four ports P1, selects three (S112), and changes the * mark attached to the three ports P2 to the (3, 3) mark (S113). The reference structure generation unit 208 sequentially registers “4 stations → 8 stations → 4 stations” and “4 stations → 5 stations → 4 stations” in the reference structure “3 stations” of the port P2 of 3 stations (S114). Furthermore, “3 stations” is registered and set as “3 stations → 4 stations → 8 stations → 4 stations → 5 stations → 4 stations → 3 stations” (S115).

  The three stations selected in S112 are not the main node 200 (NO in S116), and since there are unmarked ports (port P3) in the three stations (YES in S102), the reference structure generation unit 208 selects the port P3. , * Marks are added (S103). The reference structure generation unit 208 sets the reference structure of the port P3 of the three stations as “3 stations” (S104), selects seven stations (S105), and places a U mark on the port P1 of the seven stations (S106).

  Since the seven stations selected in S105 have no unmarked port (NO in S102) and only the U-marked port (port P1) (NO in S107), the reference structure generation unit 208 registers “7 stations” as registration targets. Is stored in the storage device (S108), and the combination of (−, 2) is stored in the storage device as a combination of the number of priority node hops and the number of node hops that maximizes the number of priority node hops (S111). The reference structure generation unit 208 selects 7 stations P1, selects 3 stations (S112), and changes the * mark attached to the 3 stations port P3 to (−, 2) marks (S113). The reference structure generation unit 208 registers “7 stations” in the reference structure “3 stations” of the port P3 of 3 stations (S114), and further registers “3 stations” to “3 stations → 7 stations → 3 stations”. Is set (S115).

  The three stations selected in S112 are not the main node 200 (NO in S116), the three stations have no unmarked ports (NO in S102), and ports (ports P2 and P3) with marks other than the U mark are present. Therefore (YES in S107), the reference structure generation unit 208 arranges the reference structures provided for each port in ascending order of the number of priority node hops (S109) and stores them in the storage device as registration targets (S110). Here, the reference structure “3 station → 4 station → 8 station → 4 station → 5 station → 4 station → 3 station” of the port P2 of 3 stations with the number of priority node hops (“3”) is the first, The reference structure “3 stations → 7 stations → 3 stations” of the port P3 of the 3 stations with no priority node hop number (“−”) is stored second. After S110, the reference structure generation unit 208 performs the (3, 3) mark attached to the port P2 of the three stations, the (-, 2) mark attached to the port P3 of the three stations, and the number of priority node hops of the three stations. (1), the combination of (3, 3) is stored in the storage device as a combination of the number of priority node hops and the number of node hops with the maximum number of priority node hops (S111). The reference structure generation unit 208 selects the port P1 of the three stations, selects the two stations (S112), and changes the * mark attached to the port P2 of the two stations to the (3, 3) mark (S113). The reference structure generation unit 208 adds “3 station → 4 station → 8 station → 4 station → 5 station → 4 station → 3 station” and “3 station → 7 station → "3 stations" are registered in order (S114), and "2 stations" are registered and "2 stations-> 3 stations-> 4 stations-> 8 stations-> 4 stations-> 5 stations-> 4 stations-> 3 stations-> 7 stations-> “3 stations → 2 stations” is set (S115).

  Although the two stations selected in S112 are the main node 200 (YES in S116), since there are unmarked ports (port P3) in the two stations (YES in S117 and S102), the reference structure generation unit 208 uses the port P3. And mark * (S103). The reference structure generation unit 208 sets the reference structure of the two-station port P3 to “two stations” (S104), selects six stations (S105), and places a U mark on the six-station port P1 (S106).

  Since there are unmarked ports (port P2) in the six stations selected in S105 (YES in S102), the reference structure generation unit 208 selects the port P2 and puts an * mark (S103). The reference structure generation unit 208 sets the reference structure of the six stations port P2 to “six stations” (S104), selects nine stations (S105), and places a U mark on the nine stations port P1 (S106).

  Since the 9 stations selected in S105 have no unmarked port (NO in S102) and only the U-marked port (port P1) (NO in S107), the reference structure generation unit 208 registers “9 stations”. Is stored in the storage device (S108), and the combination of (2, 2) is stored in the storage device as a combination of the number of priority node hops and the number of node hops that maximizes the number of priority node hops (S111). The reference structure generation unit 208 selects nine stations port P1, selects six stations (S112), and changes the * mark attached to the six stations port P2 to a (2, 2) mark (S113). The reference structure generation unit 208 registers “9 stations” in the reference structure “6 stations” of the port P2 of 6 stations (S114), and further registers “6 stations” to “6 stations → 9 stations → 6 stations”. Is set (S115).

  The six stations selected in S112 are not the main node 200 (NO in S116), the six stations have no unmarked ports (NO in S102), and there is one port (port P2) with a mark other than the U mark. Therefore, the reference structure generation unit 208 simply stores the reference structure “6 stations → 9 stations → 6 stations” of the port P2 of 6 stations in the storage device as a registration target (S109 and S110). The reference structure generation unit 208 uses the (2, 2) mark attached to the port P2 of 6 stations and the number of priority node hops of 6 stations (NULL) to give the highest priority node hop number. As a combination of the number and the number of node hops, a combination of (2, 2) is stored in the storage device (S111). The reference structure generation unit 208 selects 6 ports P1, selects 2 stations (S112), and changes the * mark attached to the 2 stations port P3 to (2, 2) marks (S113). The reference structure generation unit 208 registers “6 stations → 9 stations → 6 stations” in the reference structure “2 stations” of the port P3 of the 2 stations (S114), and further registers “2 stations” to “2 stations”. → 6 stations → 9 stations → 6 stations → 2 stations ”(S115).

  The two stations selected in S112 are the main node 200 (YES in S116), and since there are no unmarked ports in two stations (NO in S117), reference structures are created for all the ports of the two stations at this point. It will be done.

  The reference structure generation unit 208 connects the reference structures of ports (ports P2 and P3) other than the port having no priority node (port P1) among the ports of the two stations in ascending order of the number of priority node hops. Generates the reference structure “2 stations → 6 stations → 9 stations → 6 stations → 2 stations → 3 stations → 4 stations → 8 stations → 4 stations → 5 stations → 4 stations → 3 stations → 7 stations → 3 stations → 2 stations”. (S118).

  The reference structure generation unit 208 has a reference structure of a port (port P2) other than a port (port P1) having no priority node and a port (port P3) having the maximum number of priority node hops among the two station ports. Connected to the reference structure of the final form generated in S118, the reference structure of the final form is changed to “2 station → 6 station → 9 station → 6 station → 2 station → 3 station → 4 station → 8 station → 4 station → 5 station → 4 Station → 3 station → 7 station → 3 station → 2 station → 6 station → 9 station → 6 station → 2 station ”(S119). In this example, only the reference structure of one port (port P2) is connected to the reference structure of the final form. However, when the reference structures of a plurality of ports are connected, the order is arbitrary.

  The reference structure generation unit 208 connects the reference structure of the port (port P1) having no priority node among the ports of the two stations to the reference structure of the final form generated in S119, and the reference structure of the final form is “2 stations”. → 6 station → 9 station → 6 station → 2 station → 3 station → 4 station → 8 station → 4 station → 5 station → 4 station → 3 station → 7 station → 3 station → 2 station → 6 station → 9 station → 6 Station → 2 station → 1 station → 2 station ”(S120), and the process ends.

  FIG. 15 is a table showing an example of the traveling route information 202 output from the traveling route generation unit 203 of the main node 200.

  In the example of FIG. 15, nodes are described in the tour information 202 in the token tour order. The example of FIG. 15 expresses a circuit generated based on the connection information 206 shown in the example of FIG. 14, starting from two stations that are the main node 200, 9 stations that are priority nodes, and 3 stations , 8, and a dependent node 300 other than the priority node 4, 5, 7, 6, 1, and 1 station, and the main node 200, 2 stations are shown as end points. That is, the token circulates in the order of station 2 → 9 → 3 → 8 → 4 → 5 → 7 → 6 → 1 → 2 → and data transmission is performed.

  Hereinafter, a procedure for generating the above-mentioned tour circuit by the tour circuit generation unit 203 will be described.

  First, the traveling route generation unit 203 causes the reference structure generation unit 208 to execute the processing procedure described above. As described above, the reference structure “2 station → 6 station → 9 station → 6 station → 2 station → 3 station → 4 station → 8 station → 4 station → 5 station → 4 station → 3 station → 7 station → 3 station → 2 station → 6 station → 9 station → 6 station → 2 station → 1 station → 2 station ”. The traveling circuit generation unit 203 selects priority nodes in order from the top of this reference structure (9 stations, 3 stations, and 8 stations are selected in order). Subsequently, the traveling circuit generation unit 203 sequentially selects unselected nodes after the last selected priority node (4 stations, 5 stations, 7 stations, 6 stations, 1 station are selected in order). . Finally, the traveling circuit generation unit 203 arranges the selected nodes in order, and generates the traveling circuit.

  100 communication system, 101 transmission path, 200 main node, 201a and b ports, 202 tour circuit information, 203 tour circuit generation unit, 204 frame determination unit, 205 token analysis unit, 206 connection information, 207 connection information holding unit, 208 Structure generation unit, 209 reference structure holding unit, 300 subordinate node, 301 token analysis unit, 302 frame determination unit, 303a, b port, 901 LCD, 902 keyboard, 903 mouse, 904 FDD, 905 CDD, 906 printer, 911 CPU, 912 bus, 913 ROM, 914 RAM, 915 communication board, 920 HDD, 921 operating system, 922 window system, 923 programs, 924 files.

Claims (6)

A plurality of subordinate nodes that are allowed to transmit data only within the time for which the token is held are directly connected to at least one subordinate node, and subordinate nodes other than the at least one subordinate node are passed through other subordinate nodes. A circuit generation device for generating a circuit that is a path for circulating a token with respect to a main node that circulates a token among the plurality of subordinate nodes,
A connection for defining in advance a connection relationship between the plurality of subordinate nodes and the main node, and preliminarily storing connection information in the storage device that defines a subordinate node that is a token circulation destination as a priority node over other subordinate nodes An information holding unit;
When there is a subordinate node connected to the main node via the priority node with reference to the connection information held by the connection information holding unit, the subordinate node is set as a child node, and the priority node is followed by the A circuit that circulates a token with respect to a child node and then generates a path for circulating the token with respect to the remaining subordinate nodes by the processing device as the circuit, and outputs circuit information that defines the generated circuit A circuit generation device comprising: a generation unit.   When the plurality of priority nodes are defined in the connection information held by the connection information holding unit, the traveling circuit generation unit is a subordinate node connected to the main node among the plurality of priority nodes. The priority node having the largest number of hops is the farthest node, the token is circulated to the priority nodes other than the farthest node before the farthest node, and the main node is passed through the farthest node. If there is a subordinate node connected to, the subordinate node is set as the child node, the token is circulated to the child node next to the farthest node, and the token is circulated to the remaining subordinate nodes. The circuit generation device according to claim 1, wherein a route is generated as the circuit.   When there is a subordinate node connected between the farthest node and the main node, the circuit generation unit sets the target node in order from the subordinate node having the largest number of hops among the subordinate nodes. And a route for circulating a token to the subordinate node connected to the main node via the target node and then circulating the token to the remaining subordinate node is generated as the circuit. The circuit generation device according to claim 2. The tour route generation device is a communication device serving as the main node,
The circuit generation unit writes the circuit information to the storage device and transmits information for setting the circuit defined by the circuit information to each of the plurality of subordinate nodes. The circuit generation device according to any one of claims 1 to 3. A plurality of subordinate nodes that are allowed to transmit data only within the time for which the token is held are directly connected to at least one subordinate node, and subordinate nodes other than the at least one subordinate node are passed through other subordinate nodes. A circuit generation method for generating a circuit that is a path for circulating a token with respect to a main node that circulates a token between the plurality of subordinate nodes,
The storage device defines connection relations between the plurality of subordinate nodes and the main node, and holds in advance connection information that defines a subordinate node that is a token circulation destination over the other subordinate nodes as a priority node. ,
When there is a subordinate node connected to the main node via the priority node with reference to the connection information held in the storage device, the processing device is set as a child node, and is next to the priority node. A route for circulating the token to the child node, and then generating a route for circulating the token to the remaining subordinate nodes is generated as the circuit, and the circuit information defining the generated circuit is output. A method for generating a tour route. A plurality of subordinate nodes that are allowed to transmit data only within the time for which the token is held are directly connected to at least one subordinate node, and subordinate nodes other than the at least one subordinate node are passed through other subordinate nodes. A circuit generation program for generating a circuit that is a path for circulating a token with respect to a main node that circulates a token between the plurality of subordinate nodes,
A connection for defining in advance a connection relationship between the plurality of subordinate nodes and the main node, and preliminarily storing connection information in the storage device that defines a subordinate node that is a token circulation destination as a priority node over other subordinate nodes Information retention processing;
When there is a subordinate node connected to the main node via the priority node with reference to the connection information held by the connection information holding process, the subordinate node is set as a child node, and the priority node is followed by the A circuit that circulates a token with respect to a child node and then generates a path for circulating the token with respect to the remaining subordinate nodes by the processing device as the circuit, and outputs circuit information that defines the generated circuit A circuit generation program for causing a computer to execute generation processing.

Images