Routing device for connecting multiple physically discrete networks into a single system and startup method thereof

• US 7,707,306 B2
• Filed: 01/15/2003
• Issued: 04/27/2010
• Est. Priority Date: 01/15/2002
• Status: Expired due to Fees

• Current Assignee: InterDigital Patent Holdings, Inc. (InterDigital, Inc.)
• Original Assignee: Panasonic Corporation (Panasonic Holdings Corporation)
• Inventors: Tsuji, Seizo, Kawahara, Chihiro, Ueno, Reiko, Shintani, Yasuyuki
• Primary Examiner(s): Pwu; Jeffrey
• Assistant Examiner(s): Musa; Abdelnabi O
• Application Number:
  US10/501,234
• Publication Number:
  US 20050102384A1
• Time in Patent Office: 2,659 Days
• Field of Search: 709/238, 709/224, 709/230
• US Class Current: 709/238
• CPC Class Codes: H04L 12/2803 Home automation networks
• CPC Class Codes: H04L 12/2834 Switching of information between an external network and a home network access arrangements H04L12/2856
• CPC Class Codes: H04L 12/4616 LAN interconnection over a LAN backbone
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing

Abstract

One routing device which connects plural networks on which a plurality of other routing devices, including a parent router, are connected. The parent router manages network identification data to identify the plural networks. Master router data is included for each corresponding other routing device. Master router data includes master router identification data identifying whether the corresponding other routing device is a “master router” located on a path to the parent router or a “slave router” which is a routing device other than the master router, and includes network identification data identifying a network to which the corresponding other routing device connects. Upon startup of the one routing device, the master router data is acquired from the other routing devices on the networks to which the one routing device connects. It is determined whether a router function of the one routing device is enabled based on the acquired master router data.

Claims

1. A method of starting a first routing device connecting a plurality of networks to which a plurality of routing devices are connected,

wherein each routing device stores master router data for each network to which the routing device is connected and network identification data,

wherein the master router data stored by each routing device indicates whether the respective routing device is a master router or a slave router with respect to each network to which the respective routing device is connected,

wherein, with respect to each network, one of the routing devices connected thereto that is also connected to a network nearer to a parent router, which assigns the network identification data to identify the networks, is the master router,

wherein, with respect to each network, one or more of the routing devices connected thereto that is not connected to the network nearer to the parent router, is the slave router, and

wherein the network identification data of each respective routing device identifies a network to which the respective routing device is connected,

the method of starting the first routing device comprising:

requesting, by the first routing device, the master router data from each routing device connected to the networks to which the first routing device is connected;

acquiring the master router data in response to the requesting of the master router data;

determining, from the acquired master router data, a number of detected master routers connected to the networks to which the first routing device is connected; and

disabling a router function of the first routing device when, in relation to the networks to which the first routing device is connected, the determined number of detected master routers is zero or two or more, such that a loop path is prevented from forming between the first routing device and the plurality of routing devices,

wherein the routing function of the first routing device allows the first routing device to connect to a network, such that when the router function is disabled, the first routing device cannot connect to the network.

2. The method according to claim 1, wherein, when receiving data relating to a request for an attribute of a routing device, a routing device returns a response, even if a hop count is zero and the network identification data of the source of the received data is different from the network identification stored in the routing device which received the request for the attribute.

3. The method according to claim 1, wherein, when a communication device connected to the networks stores network identification data to identify a network to which the communication device connects, the method further comprises transmitting requests for reading out network identification data to communication devices connected to any of the networks to which the first routing device is connected, and disabling the router function of the first routing device when a configuration of the networks to which the first routing device is connected is different from a configuration of networks stored by the first routing device.

4. The method according to claim 1, further comprising transmitting a request for reading out information relating to the parent router to a routing device which stores master router data indicating a master router.

5. The method according to claim 1, wherein only the master router requests writing of the network identification data to communication devices other than the routing devices, the master router accepts a request for writing the network identification data only from the parent router, and the parent router does not accept the request for writing the network identification data.

7. The method according to claim 2, further comprising transmitting a request for reading out information relating to the parent router to a routing device which stores master router data indicating a master router.

8. The method according to claim 3, further comprising transmitting a request for reading out information relating to the parent router to a routing device which stores master router data indicating a master router.

9. The method according to claim 2, wherein only the master router requests writing of the network identification data to communication devices other than the routing devices, the master router accepts a request for writing the network identification data only from the parent router, and the parent router does not accept the request for writing the network identification data.

10. The method according to claim 3, wherein only the master router requests writing of the network identification data to communication devices other than the routing devices, the master router accepts a request for writing the network identification data only from the parent router, and the parent router does not accept the request for writing the network identification data.

11. The method according to claim 4, wherein only the master router requests writing of the network identification data to communication devices other than the routing devices, the master router accepts a request for writing the network identification data only from the parent router, and the parent router does not accept the request for writing the network identification data.

12. A computer-readable recording medium having a program recorded thereon, the program causing a computer to execute the method of claim 1.

13. A computer-readable recording medium having a program recorded thereon, the program causing a computer to execute the method of claim 2.

14. A computer-readable recording medium having a program recorded thereon, the program causing a computer to execute the method of claim 3.

15. A computer-readable recording medium having a program recorded thereon, the program causing a computer to execute the method of claim 4.

16. A computer-readable recording medium having a program recorded thereon, the program causing a computer to execute the method of claim 5.

17. The method according to claim 1,

wherein the method is performed when the first routing device is newly connected to the network and when the first routing device replaces a previous router.

6. A first routing device connecting a plurality of networks to which a plurality of routing devices are connected,

wherein each routing device stores master router data for each network to which the routing device is connected and network identification data,

wherein the master router data stored by each routing device indicates whether the respective routing device is a master router or a slave router with respect to each network to which the respective routing device is connected,

wherein with respect to each network one of the routing devices connected thereto that is also connected to a network to a parent router, which assigns the network identification data to identify the networks, is the master router,

wherein, with respect to each network, one or more of the routing devices connected thereto that is not connected to the network nearer to the parent router, is the slave router, and

wherein the network identification data of each respective routing device identifies a network to which the respective routing device is connected,

the first routing device comprising:

a requesting section for requesting the master router data from each routing device connected to the networks to which the first routing device is connected;

a receiving section for receiving the master router data in response to the requesting of the master router data by the requesting section;

a determining section for determining, from the received master router data, a number of detected master routers connected to the networks to which the first routing device is connected; and

a disabling section for disabling a router function of the first routing device when, in relation to the networks to which the first routing device is connected, the determined number of detected master routers is zero or two or more, such that a loop path is prevented from forming between the first routing device and the plurality of routing devices,

wherein the routing function of the first routing device allows the first routing device to connect to a network, such that when the router function is disabled, the first routing device cannot connect to the network.