JP4046122B2 - Data transfer device - Google Patents

Description

The present invention relates to a data transfer apparatus, and more particularly to a data transfer apparatus that exchanges information with a plurality of data transfer apparatuses via a network.

The path control in the conventional data transfer apparatus is described in Non-Patent Document 1 (Internet Engineering Task Force (RFF) 2328 “Open Shortest Path First (OSPF) Version 2”, John Moy, 1998, 1998, Moy 8). As described above, a single routing protocol processing process (hereinafter referred to as “route control processing unit”) is used for a certain routing domain (hereinafter referred to as “domain”). .

FIG. 4 shows the configuration of the conventional data transfer apparatus. In FIG. 4, 91,..., 9x,..., 9n are interface devices, 20 is a dynamic route control processing unit (hereinafter referred to as “route control processing unit”), and 60 is a route table. is doing. In addition, 71, ..., 7k, 7l, ..., 7x, 7m, ..., 7n are other data transfer devices, the other data transfer devices 71, ..., 7k are connected to the interface device 91, and the other data transfer device 7l. ,..., 7x are connected to the interface device 9x, and the other data transfer devices 7m,.

Further, the route control processing unit 20 performs transmission / reception processing of route control information for all the interface devices 91,..., 9x,..., 9n included in the data transfer device 10, and all the interface devices 91,. , 9n, a route calculation process on the network is performed for another data transfer device that can be reached from 9n. Here, the route control information is a link between information such as addresses and communication costs of all interface devices 91,..., 9x,. This is a list of information related to all the interface devices 91,..., 9x,.

The other data transfer apparatuses 71, ..., 7k, 7l, ..., 7x, 7m, ..., 7n exchange path control information between adjacent data transfer apparatuses by a path control process. That is, these other data transfer apparatuses share the routing control information created by all the data transfer apparatuses in the domain. Therefore, the routing control information is known to all the other adjacent data transfer devices, and in the data transfer device having a plurality of interface devices, the same routing control information is sent from different interface devices. It may be notified once. In such a case, the data transfer device compares the notified route control information with the route control information in the database (not shown) owned by the route control processing unit, and the notified route control information is not new route control information. The operation of discarding is performed.

Based on the exchanged routing control information, the data transfer device constructs a network configuration including other data transfer devices in the domain as a graph, and calculates the shortest route on the network from the own device to another data transfer device. . As described above, the conventional data transfer apparatus performs the transmission / reception process of the path control information and the path calculation process by one path control processing unit.
IETF (Internet Engineering Task Force) RFC (Request For Comments) 2328 “Open Short Path First (OSPF) Version 2”, John Moy, August 1998

However, in the conventional data transfer device, since the route control processing is executed by one route control processing unit, when there are many interface devices belonging to a certain domain, the route control information transmission / reception processing in the route control processing unit, There is a problem that normal route control cannot be performed because the load of route calculation processing on the network becomes too large. Further, even if the path control can be normally performed, it takes time to process the path control information itself, and there is a problem that it takes a long time until the path is stabilized against a change in the network.

That is, as the number of interface devices managed by the data transfer device increases, the number of route control information to be transmitted / received also increases, and the computational load on the reachable network route also increases. In the worst case, there is a problem that the interface device cannot be expanded because the transmission / reception processing exceeds the processing capability of the path control processing unit and data exchange via the data transfer device cannot be performed.

Accordingly, the present invention has been made to solve the problems of the prior art, and the object of the present invention is to perform routing control (routing protocol processing) of a certain domain by a plurality of routing control processing units. By distributing and processing in parallel, the increase in processing load on the path control processing unit due to the increase in the number of interface devices belonging to the domain is reduced, and function stoppage and performance degradation due to an increase in the convergence time of the network path are prevented. Another object of the present invention is to provide an excellent data transfer apparatus that performs distributed processing of path control information transmission / reception processing and path calculation processing in parallel.

According to the present invention,
A data transfer device comprising a plurality of interface devices and a plurality of path control processing means connected to at least one other data transfer device via these interface devices,
Each of the route control processing means is connected to one of the interface devices, creates internal route control information including information for calculating a packet transfer route based on the information of the connected interface, and The created internal route control information is notified to other route control processing means, and any one of the route control processing means serves as the designated route control processing means and receives the internal route control information received from the other route control processing means. Are integrated to create the own route control information as a data transfer device, and notify the other route control processing means, each of the route control processing means through the interface connected to the own route control information reaching from the interface device by using the routing control information including information for calculating the transfer path of the packet received from the other data transfer device Data transfer device is obtained which is characterized by calculating the capacity route as route information.

Further, according to the present invention, a data transfer apparatus comprising a plurality of interface devices, a plurality of route control processing means connected to at least one other data transfer device via these interface devices, and a designated route control means Each of the path control processing means is connected to any of the interface devices, and has internal path control information including information for calculating a packet transfer path based on the information of the connected interface. Creating and notifying the created internal route control information to other route control processing means and the designated route control processing means, and the designated route control processing means receives the internal route control information received from the route control processing means. Integrate, create own route control information as a data transfer device, notify the route control processing means, each of the route control processing means The route reachable paths from the interface device by using the routing control information including information for calculating the transfer path of the packet received from the self-routing control information to the connected interface through another data transfer apparatus A data transfer apparatus characterized by calculating as information is obtained.

Furthermore, according to the present invention, there is obtained a data transfer apparatus including route management means for receiving route information from the route control processing means and obtaining optimum route information including an optimum route from the received route information.

According to the invention, a plurality of interface devices, a plurality of route control processing means connected to a plurality of other data transfer devices grouped via these interface devices, and a plurality of route management means Each of the path control processing means is connected to one of the interface devices and includes information for calculating a packet transfer path based on the information of the connected interface Create internal route control information, notify the created internal route control information to other route control processing means connected to the data transfer device of the same group, and route control processing connected to the data transfer device of the same group Any one of the means integrates the internal route control information received from the other route control processing means as the designated route control processing means, Create a self-route control information as a data transfer device, and notify other route control processing means connected to the data transfer device of the same group, each of the route control processing means, Calculating a route reachable from the interface device as route information using route control information including information for calculating a transfer route of a packet received from another data transfer device through a connected interface, and managing the route Each of the means receives route information from a route control processing means connected to a group of data transfer devices, and obtains optimum route information including an optimum route from the received route information. A device is obtained.

According to the present invention, there is also provided a path information management method in a data transfer device comprising a plurality of interface devices and a plurality of route control processing means connected to at least one other data transfer device via these interface devices. In addition, internal route control information including information for calculating a packet transfer route based on the information of the connected interface is created in each of the route control processing means connected to any of the interface devices. And receiving the created internal route control information from the other route control processing means as the designated route control processing means to any one of the step of notifying the other route control processing means and the route control processing means. The internal route control information is integrated to create own route control information as a data transfer device, and the other route control processing procedure A step of notifying the, in each of the routing control unit, the path control information including information for calculating the transfer path of the received from other data transfer device via the self-routing control information to the connected interface packet And calculating a route that can be reached from the interface device as route information.

Further, according to the present invention, a data transfer apparatus comprising a plurality of interface devices, a plurality of route control processing means connected to at least one other data transfer device via these interface devices, and a designated route control means The path information management method according to claim 1, wherein each of the path control processing means connected to any of the interface devices includes information for calculating a packet transfer path based on the information of the connected interface. Creating internal route control information, notifying the created internal route control information to other route control processing means and the designated route control processing means, and receiving the designated route control processing means from the route control processing means The internal route control information is integrated to create own route control information as a data transfer device, and the route control processing is performed. A step of notifying to the means, to each of the routing control unit, routing including information for calculating the transfer path of the received from other data transfer device via the self-routing control information to the connected interface packet A route information management method comprising: calculating a route reachable from the interface device as route information using the information.

According to the present invention, the data transfer apparatus further includes route management means, and causes the route management means to receive route information from the route control processing means, and comprises an optimum route from the received route information. The route management method further includes the step of obtaining the optimum route information.

According to the present invention, a plurality of interface devices, a plurality of route control processing means connected to a plurality of other data transfer devices grouped via these interface devices, and a plurality of route management means A path information management method in a data transfer apparatus comprising: calculating a packet transfer path based on information of the connected interface for each of the path control processing means connected to any of the interface apparatuses. Creating internal route control information including information for the communication, and notifying the created internal route control information to other route control processing means connected to the data transfer device of the same group, and a data transfer device of the same group Any one of the route control processing means connected to the other route control processing means as the designated route control processing means Integrating the received internal route control information to create own route control information as a data transfer device and notifying other route control processing means connected to a data transfer device of the same group; and Each processing means reaches from the interface device using the own route control information and route control information including information for calculating a transfer route of a packet received from another data transfer device through the connected interface. Calculating a possible route as route information, and causing each of the route management means to receive route information from a route control processing means connected to a data transfer device of one group, and from the received route information A route information management method characterized by comprising: obtaining optimal route information comprising routes. .

The operation of the present invention will be described. An interface belonging to a certain domain is managed for each group accommodating a plurality of other data transfer apparatuses, and a plurality of path control processing means for performing a path control process are provided for each interface. The plurality of route control processing means share necessary route control information via the internal communication means. As a result, the routing information of a domain can be processed in parallel by multiple routing control processing units, and the processing load of routing control information transmission / reception processing and routing calculation processing increases with the increase of interfaces belonging to the domain. It is possible to suppress the performance degradation and the performance degradation due to the increase in the convergence time of the network path and the like.

As described above, according to the present invention, the path control processing of the data transfer device is processed in parallel for each group of interfaces, so that even in the data transfer device having a large number of interfaces, the routing control information transmission / reception processing and the route Since the calculation processing can be performed in a distributed manner, there is an effect that a high-speed and stable path control processing can be realized.

In addition, according to the present invention, since the path control processing is executed in parallel by a plurality of path control processing units, there is an effect that the expandability of the path accompanying the increase in the interface can be achieved regardless of the scale of the data transfer apparatus. is there.

Furthermore, according to the present invention, when the route control information received by a certain route control processing unit is new, this is notified to other route control processing units, and the route control information is transmitted between the plurality of route control processing units. Since the same information can be shared by exchanging, the optimum route information is always collected, and even when there are multiple routes to the same destination network, they are compared and the optimum route is compared. There is also an effect that can be selected.

Embodiments of the present invention will be described below with reference to the accompanying drawings. FIG. 1 is a block diagram showing a configuration of a data transfer apparatus according to an embodiment of the present invention. In FIG. 1, the data transfer device 11 according to the present invention includes interface devices 31,..., 3x,..., 3n, dynamic route control processing units (hereinafter referred to as “route control processing units”) 21,. It comprises a dynamic route control processing unit (hereinafter referred to as “designated route control processing unit”) 2x, an internal communication device 41, a route management unit 51, and a route table 61.

In addition, 71, ..., 7k, 7l, ..., 7x, 7m, ..., 7n are other data transfer devices, the other data transfer devices 71, ..., 7k are connected to the interface device 31, and the other data transfer device 7l. ,..., 7x are connected to the interface device 3x, and the other data transfer devices 7m,..., 7n are connected to the interface device 3n.

The n path control processing units 21,..., 2n are routed to the other data transfer apparatuses 71,..., 7k, 7l, ..., 7x, 7m, ..., 7n through the interface devices 31, ..., 3x, ..., 3n, respectively. Exchange control information and other data. In addition, the route management unit 51 manages the route table 61 of the data transfer apparatus 11, and processes the route information from the route control processing units 21, ..., 2n. Each of the route control processing units 21,..., 2 n and the route management unit 51 can exchange information by the internal communication device 41.

Next, the operation of the data transfer apparatus according to the embodiment of the present invention will be described in detail with reference to FIG. In FIG. 1, when the data transfer device 11 is activated, each path control processing unit 21,..., 2 n transmits operation confirmation information to the other path control processing units 21,. Each of the route control processing units 21,..., 2n that has received the operation confirmation information determines one designated route control processing unit 2x from among the n route control processing units by a designated route control processing unit determination algorithm. In the designated route control processing unit determination algorithm, the highest route control processing unit among the priorities of the respective route control processing units 21,..., 2n, or the identifier of the route control processing unit determined by setting is the first. Assume that a high path control processing unit is selected.

At the same time, all the route control processing units 21,..., 2 n create internal route control information based on the interface information managed by the route control processing units 21,. 2n is notified. The interface information is the state of other data transfer devices 71,..., 7k, 7l,..., 7x, 7m,. It is the operating state and address information of the interface devices 31, ..., 3x, ..., 3n managed by the route control processing units 21, ..., 2n. In addition, the internal route control information is specifically a list of information such as addresses and communication costs for each of the interface devices 31,..., 3x,. It has become.

The designated route control processing unit 2x combines the internal route control information created by all the route control processing units 21, ..., 2n, and creates route control information (own route control information) for the entire data transfer apparatus 11. The own route control information created by the designated route control processing unit 2x is exchanged with other data transfer devices 71,..., 7k, 7l,..., 7x, 7m,. When a certain route control processing unit acquires new route control information from another data transfer device, it is notified to the other route control processing unit via the internal communication device 41.

Each of the path control processing units 21, ..., 2n is created by the new path control information received from the other data transfer devices 71, ..., 7k, 7l, ..., 7x, 7m, ..., 7n and the designated path control processing unit 2x. The route information on the network that can be reached from the interface device that it manages and its cost are calculated using the route control information that has been provided. Each of the route control processing units 21,..., 2 n notifies the route management unit 51 of the calculated route information via the internal communication device 41. The route management unit 51 selects an optimum route from the routes calculated by the route control processing units 21,..., 2n, and registers the optimum route information in the route table 61. The data transfer device 11 performs data transfer and data exchange according to the optimum route information in the route table 61.

In the data transfer apparatus according to the above embodiment, the processing load of the designated path control processing unit 2x is heavier than the processing loads of the other path control processing units 21,. Therefore, when the processing load of the designated route control processing unit 2x is too heavy, the designated route control processing unit may be configured not to perform transmission / reception processing of route control information. FIG. 2 is a block diagram showing a configuration of a data transfer apparatus according to another embodiment of the present invention.

2, 71,..., 7x, 7m,..., 7n are other data transfer devices, and the other parts equivalent to those in FIG. However, the designated path control processing unit 21 is different from FIG. 1 in that none of the interface devices is managed, and the other basic configuration is the same as in FIG. In such a case, the interface device is managed by making the priority included in the operation confirmation information transmitted by each of the route control processing units 21,..., 2n higher than that of other route control processing units via the internal communication device 41. The route control processing unit that is not to be selected is always selected as the designated route control processing unit. This makes it possible to perform distributed processing without imposing a processing burden such as creating route control information on the route control processing unit that manages the interface device.

Also in the other embodiments described above, when the processing load of each path control processing unit is too heavy, it is possible to further distribute the processing load by using a combination of data transfer processing functions in multiple stages. FIG. 3 is a block diagram showing a configuration of a multi-stage parallel processing type data transfer apparatus according to still another embodiment of the present invention. 3, the data transfer device 11 includes an interface device 312,..., 31n,..., 3m2, ..., 3mn, a path control processing unit 212, ..., 21n,. , 42,..., 4m, designated route control processing units 211,..., 2m1, route management units 510, 511,.

In addition, 71, ..., 7e, 7f, ..., 7k, 7l, ..., 7x, 7m, ..., 7n are other data transfer devices, and the other data transfer devices 71, ..., 7e are connected to the interface device 312. The other data transfer devices 7f, ..., 7k are managed by the interface device 31n, the other data transfer devices 7l, ..., 7x are managed by the interface device 3m2, and the other data transfer devices 7m, ..., 7n are managed by the interface device 3mn. Connected so that.

The path control processing units 212, ..., 21n, ..., 2m2, ..., 2mn are connected to the other data transfer devices 71, ..., 7e, 7f, ... through the interface devices 312, ..., 31n, ..., 3m2, ..., 3mn, respectively. 7k, 7l,..., 7x, 7m,..., 7n are exchanged with path control information and other data. Further, the route control processing units 212, ..., 21n, 2m2, ..., 2mn can exchange route control information with the designated route control processing units 211, ..., 2m1 via the internal communication devices 42, ..., 4m, respectively. it can. The route management unit 510 manages the route table 61 of the data transfer apparatus 11, and processes route information from the route control processing units 212,..., 21n,.

Further, the route control processing units 212, ..., 21n, ..., 2m2, ..., 2mn can notify the route management units 511, ..., 51m via the internal communication devices 42, ..., 4m, respectively. The designated route control processing units 211,..., 2m1, the route management units 511,..., 51m, and the route management unit 510 can exchange information via the internal communication device 40.

Next, the operation of the data transfer apparatus according to still another embodiment of the present invention will be described in detail with reference to FIG. 3, when the data transfer apparatus is activated, each path control processing unit 211,..., 21n transmits operation confirmation information to the other path control processing units 211,. Each of the route control processing units 211,..., 21n that has received the operation confirmation information determines one designated route control processing unit from among the n route control processing units by a designated route control processing unit determination algorithm.

However, in this configuration, the priority included in the operation confirmation information is set so that the route control processing unit 211 is always selected as the designated route control processing unit. At the same time, the route control processing units 212,..., 21n create internal route control information based on the interface information managed by the route control processing units 212, ..., 21n, and notify the other route control processing units via the internal communication device.

The designated route control processing unit 211 combines the internal route control information created by all the route control processing units 212,..., 21n, and creates second internal route control information including information up to the interface devices 312,. To do. The second internal route control information is notified to the other designated route control processing units 221, ..., 2m1 via the internal communication device 40. Similar operations are performed in the other path control processing units 221 to 22n,..., 2m1 to 2mn.

Each of the designated route control processing units 211,..., 2m1 transmits the operation confirmation information to the other designated route control processing units 211,. Each of the designated route control processing units 211,..., 2m1 that has received the operation confirmation information is one designated route control processing unit 2x1 (not shown) out of the m designated route control processing units by the designated route control processing unit determination algorithm. )).

The designated route control processing unit 2x1 creates route control information of the entire data transfer device 11 based on the second internal route control information received from the designated route control processing units 211, ..., 2m1, and designates the designated route through the internal communication device 40. The control processing unit 211, ... is notified to 2m1. The route control information of the entire data transfer device 11 is notified to all the route control processing units 212, ..., 21n, ..., 2m2, ..., 2mn via the internal communication devices 42, ..., 4m.

The route control information created by the designated route control processing unit 2x1 is exchanged with other data transfer devices 71, ..., 7e, 7f, ..., 7k, 7l, ..., 7x, 7m, ..., 7n. . When a certain route control processing unit acquires new route control information from another data transfer device, it is notified to all other route control processing units via the internal communication devices 40, 42,..., 4m.

For example, the route control information received from the other data transfer devices 7f,..., 7k by the route control processing unit 21n is transmitted to the designated route control processing unit 211 via the internal communication device 42, and the designated route control processing unit 211 is internal. The route control information is transmitted to the designated route control processing units 221, ..., 2m1 via the communication device 40. The designated route control processing units 221, ..., 2m1 transmit the route control information to the route control processing units 222, ..., 2mn via the internal communication devices 42, ..., 4m, respectively.

The path control processing units 212,..., 2mn receive new path control information and designated path control received from the other data transfer devices 71,..., 7e, 7f, ..., 7k, 7l, ..., 7x, 7m,. The route on the network that can be reached from the interface device managed by itself and the cost thereof are calculated using the route control information created by the processing unit 2x1. The route information calculated by each route control processing unit 212, ..., 2mn is notified to the route management units 511, ..., 51m via the internal communication devices 42, ..., 4m. The route management units 511,..., 51m select the optimum route from the routes calculated by the respective route control processing units 212,..., 2mn, and notify the route management unit 510 via the internal communication device 40. . The route management unit 510 selects an optimum route from the routes notified from the route management units 511,..., 51m and registers it in the route table 61 as optimum route information. The data transfer device 11 performs data transfer and data exchange according to the optimum route information 61 in the route table.

It is obvious that the present invention is not limited to the above-described embodiment, and can be appropriately changed within the scope of the technical idea of the present invention. For example, the above embodiment describes the case where a router is assumed as the data transfer device. However, the data transfer device is not limited to this, and connection between other LANs (Local Area Network) having a routing function is possible. It is clear that the present invention can be widely applied to apparatuses.

It is a block diagram which shows the structure of the data transfer apparatus in embodiment of this invention. It is a block diagram which shows the structure of the data transfer apparatus in other embodiment of this invention. It is a block diagram which shows the structure of the data transfer apparatus in further another embodiment of this invention. It is a block diagram which shows the structure of the conventional data transfer apparatus.

Explanation of symbols

11 Data transfer devices 21, ..., 2x, ..., 2n, 212, ..., 21n, ..., 2m2, ..., 2mn Dynamic path control processing units 31, ..., 3x, ..., 3n, 312, ..., 31n, ... , 3m2, ..., 3mn Interface devices 40, 41, 42, ..., 4m Internal communication devices 51, 510, 511, ..., 51m Route management unit 61 Route table 71, ..., 7e, 7f, ..., 7k, 7l, ... , 7x, 7m, ..., 7n Other data transfer devices

Claims (8)

A data transfer device comprising a plurality of interface devices and a plurality of path control processing means connected to at least one other data transfer device via these interface devices,
Each of the route control processing means is connected to one of the interface devices, creates internal route control information including information for calculating a packet transfer route based on the information of the connected interface, and Notify the created internal route control information to other route control processing means,
Any one of the route control processing means, as a designated route control processing means, integrates the internal route control information received from other route control processing means and creates own route control information as a data transfer device. , Notify the other route control processing means,
Each of the route control processing means uses the interface control information and route control information including information for calculating a transfer route of a packet received from another data transfer device through the connected interface. A data transfer device characterized in that a route reachable from the device is calculated as route information. A data transfer device comprising a plurality of interface devices, a plurality of route control processing means connected to at least one other data transfer device via these interface devices, and a designated route control means,
Each of the route control processing means is connected to one of the interface devices, creates internal route control information including information for calculating a packet transfer route based on the information of the connected interface, and Notifying the created internal route control information to other route control processing means and the designated route control processing means,
The designated route control processing unit integrates the internal route control information received from the route control processing unit, creates own route control information as a data transfer device, and notifies the route control processing unit,
Each of the route control processing means uses the interface control information and route control information including information for calculating a transfer route of a packet received from another data transfer device through the connected interface. A data transfer device characterized in that a route reachable from the device is calculated as route information.   3. The data transfer apparatus according to claim 1, further comprising: a route management unit that receives route information from the route control processing unit and obtains optimum route information including an optimum route from the received route information. A data transfer device comprising a plurality of interface devices, a plurality of route control processing means connected to a plurality of other data transfer devices grouped via these interface devices, and a plurality of route management means. ,
Each of the route control processing means is connected to one of the interface devices, creates internal route control information including information for calculating a packet transfer route based on the information of the connected interface, and Notify the created internal route control information to other route control processing means connected to the data transfer device of the same group,
Any one of the route control processing means connected to the data transfer device of the same group, as the designated route control processing means, integrates the internal route control information received from the other route control processing means and serves as a data transfer device. Create its own route control information and notify other route control processing means connected to the data transfer device of the same group,
Each of the route control processing means uses the interface control information and route control information including information for calculating a transfer route of a packet received from another data transfer device through the connected interface. Calculate the route that can be reached from the device as route information,
Each of the route management means receives route information from route control processing means connected to a group of data transfer devices, and obtains optimum route information including an optimum route from the received route information. Data transfer device. A route information management method in a data transfer device comprising a plurality of interface devices and a plurality of route control processing means connected to at least one other data transfer device via these interface devices,
Causing each of the route control processing means connected to any of the interface devices to create internal route control information including information for calculating a packet transfer route based on the information of the connected interface; Notifying other route control processing means of the created internal route control information;
Any one of the route control processing means, as the designated route control processing means, integrates the internal route control information received from other route control processing means to create own route control information as a data transfer device. , Notifying the other route control processing means,
Each of the path control processing means uses the own path control information and path control information including information for calculating a transfer path of a packet received from another data transfer apparatus through the connected interface. Calculating a route reachable from the device as route information;
A route information management method characterized by comprising: A route information management method in a data transfer device comprising a plurality of interface devices, a plurality of route control processing means connected to at least one other data transfer device via these interface devices, and a designated route control means. ,
Causing each of the route control processing means connected to any of the interface devices to create internal route control information including information for calculating a packet transfer route based on the information of the connected interface; Notifying the created internal route control information to other route control processing means and the designated route control processing means;
Integrating the internal route control information received from the route control processing unit into the designated route control processing unit, creating own route control information as a data transfer device, and notifying the route control processing unit;
Each of the path control processing means uses the own path control information and path control information including information for calculating a transfer path of a packet received from another data transfer apparatus through the connected interface. Calculating a route reachable from the device as route information;
A route information management method characterized by comprising: The data transfer device further includes route management means,
7. The method further comprising: causing the route management unit to receive route information from the route control processing unit, and obtaining optimum route information including an optimum route from the received route information. The route management method described in 1. Route information in a data transfer device comprising a plurality of interface devices, a plurality of route control processing means connected to a plurality of other data transfer devices grouped via these interface devices, and a plurality of route management means A management method,
Causing each of the route control processing means connected to any of the interface devices to create internal route control information including information for calculating a packet transfer route based on the information of the connected interface; Notifying the created internal route control information to other route control processing means connected to the data transfer device of the same group;
A data transfer device that integrates the internal route control information received from another route control processing unit as a designated route control processing unit into any one of the route control processing units connected to the data transfer device of the same group. Creating the own route control information as, and notifying other route control processing means connected to the data transfer device of the same group,
Each of the path control processing means uses the own path control information and path control information including information for calculating a transfer path of a packet received from another data transfer apparatus through the connected interface. Calculating a route reachable from the device as route information;
Causing each of the route management means to receive route information from route control processing means connected to a group of data transfer devices, and obtaining optimum route information consisting of an optimum route from the received route information;
A route information management method characterized by comprising:

Images