Patent ID: 8984160
Filing Date: 2015-03-17
Classification: H04L

Abstract:
1. A computer-readable, non-transitory medium storing instructions for causing a computer included in each of a plurality of relay nodes in a network to execute a procedure comprising: providing each relay node with a forwarding database storing route information indicating a correspondence between destination addresses and port numbers assigned to output ports of the each relay node, the forwarding database being configured to store a port number in association with one or more addresses by using a data block by which at least one port number associated with a predetermined number of consecutive addresses are written into the forwarding database at a time; storing a first port number assigned to output ports each being provided for different one of the plurality of relay nodes, in association with first consecutive addresses, by writing one or more data blocks including the first port number associated with the first consecutive addresses into the forwarding database; and updating the forwarding database, upon detecting a failure of a node connected to the output ports to which the first port number is assigned, by rewriting only the one or more data blocks including the first port number associated with the first consecutive addresses.