Patent ID: 7885267

Claim:
A network system including a plurality of network connection devices in a network, each network connection device comprising: a unit configured to associate, when a destination of a received packet does not exist in a routing table, a default route indicating a destination to which the received packet is transmitted, with an identifier that uniquely identifies the default route within the network; and a unit configured to set one or more default routes within the network by the association, wherein, when a broadcast of a new default route from one of the plurality of network connection devices to other network connection devices within the network has to be performed, said one of the plurality of network connection devices generates a new identifier that uniquely identifies the new default route within the network, and transmits the new default route and the new identifier to the other network connection devices, and wherein said one of the plurality of network connection devices stores a packet type, indicating whether a transmitting packet is a data packet to transmit data or a default route information packet to notify the new default route and the new identifier to the other network connection devices, into a header of the transmitting packet, and transmits the transmitting packet.