JP2009141425A5

JP2009141425A5 -

Info

Publication number: JP2009141425A5
Application number: JP2007312648A
Authority: JP
Filing date: 2007-12-03
Publication date: 2011-01-27
Anticipated expiration: 2027-12-03

Claims

A system for searching for a route from a source node to one or more destination nodes in a network including a plurality of nodes and a plurality of links connecting them,
A plurality of virtual node blocks respectively corresponding to the plurality of nodes included in the network , and a plurality of virtual links respectively corresponding to the plurality of links, based on the network information collected by one or a plurality of routing protocols ; Including a virtual network configuration unit that realizes a virtual network including:
The virtual network configuration unit configures a virtual source node block corresponding to the source node among the plurality of virtual node blocks so as to transmit a search packet to all virtual links connected to the virtual source node block, further,
Each of the plurality of virtual node blocks is added to the received search packet with progress information including information on the virtual link and / or virtual node block through which the received search packet has passed, and the received search packet is duplicated. Configured to transmit the search packet to all the virtual links connected to the respective virtual node blocks, excluding the virtual link from which the received search packet has arrived,
Furthermore, the system
Among the plurality of virtual node blocks, the progress information of the plurality of search packets that have arrived at the virtual destination node block corresponding to the destination node is set to a predetermined condition from a plurality of routes from the source node to the destination node. A system having a route selection unit for selecting a matching route.

The progress information according to claim 1, wherein the progress information includes bitmap data that can identify the passed virtual link and / or virtual node block by a bit position,
The path selection unit selects a disjoint path from a plurality of paths from the source node to the destination node by calculating a bitwise logical product of the bitmap data of the plurality of pieces of progress information. system.

3. The reconfiguration unit according to claim 1, wherein the processor is a reconfiguration unit capable of dynamically reconfiguring a circuit, and a plurality of processing elements and a connection matrix capable of dynamically changing the connection of the plurality of processing elements. Having a reconstruction unit including
The system in which the virtual network configuration unit configures the plurality of virtual node blocks by the plurality of processing elements and configures the plurality of virtual links by the connection matrix.

In Claim 3 , the plurality of processing elements include a plurality of delay elements that can dynamically set the delay amount,
The units constituting the virtual network configure the plurality of virtual links by the connection matrix and the plurality of delay elements, and the delay elements included in the respective virtual links correspond to the cost of the corresponding links. Set the amount of delay to be performed.

5. The system according to claim 3, wherein the reconfiguration unit can reconfigure the circuit including the plurality of processing elements and the connection matrix on a cycle basis.

The system according to any one of claims 3 to 5, wherein the virtual network configuration unit configures the virtual network into the reconfiguration unit in a time-sharing manner by making the virtual network into multiple contexts.

More in any one of claims 1 to 6, wherein the path selection unit, by the progress information of a plurality of said search packet from those early in the order they arrived to the virtual destination node block, extending from the source node to the destination node A system that selects a route satisfying a predetermined condition from the routes of the system.

In any one of Claims 1 thru | or 7 , the unit which comprises the said virtual network makes only each copy of a several search packet from the thing with the early order which arrived at each said virtual node block to the said each virtual node block, A system configured to transmit to all virtual links connected to the respective virtual node blocks except for the virtual link on which the received search packet has arrived.

In any one of claims 1 to 8, units constituting the virtual network, the respective virtual node block, so as to discard the search packet having the same information for the virtual link and / or virtual nodes block and the passage Configure the system.

A method for searching a path from a source node to one or more destination nodes using a processor in a network including a plurality of nodes and a plurality of links connecting the nodes,
A plurality of virtual node blocks respectively corresponding to the plurality of nodes included in the network , and a plurality of virtual links respectively corresponding to the plurality of links, based on the network information collected by one or a plurality of routing protocols ; All virtual nodes in which a virtual source node block corresponding to the source node among the plurality of virtual node blocks of the virtual network realized by the processor is connected to the virtual source node block. Sending a search packet on the link;
Each of the plurality of virtual node blocks adds, to the received search packet, progress information including information on the virtual link and / or virtual node block through which the received search packet has passed, and replicates the received search packet. Sending the search packet to all virtual links connected to the respective virtual node blocks, excluding the virtual link from which the received search packet has arrived;
Among the plurality of virtual node blocks, the progress information of the plurality of search packets that have arrived at the virtual destination node block corresponding to the destination node is set to a predetermined condition from a plurality of routes from the source node to the destination node. Selecting a matching route.

The processor according to claim 10, wherein the processor includes a plurality of processing elements and a connection matrix that can dynamically change a connection of the plurality of processing elements, and includes a reconfiguration unit that can dynamically reconfigure a circuit. ,
Before the transmission, the method
Configuring the plurality of virtual node blocks by the plurality of processing elements, configuring the plurality of virtual links by the connection matrix, and configuring the virtual network in the reconfiguration unit.