Access network system and method of moving internal network relay devices

• US 7,596,085 B2
• Filed: 12/06/2005
• Issued: 09/29/2009
• Est. Priority Date: 12/06/2004
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Shizuno, Takayuki, Kitamura, Tsutomu
• Primary Examiner(s): Vu; Huy D.
• Assistant Examiner(s): RENNER, BRANDON M
• Application Number:
  US11/294,522
• Publication Number:
  US 20060120346A1
• Time in Patent Office: 1,393 Days
• Field of Search: None
• US Class Current: 370/229
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 45/586 of virtual routers
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering

Abstract

An external network relay device measures group movement parameters that are used to determine whether the need exists to change the group affiliation of internal network relay devices. When the results of measuring the group movement parameters meet conditions that have been set in advance, the external network relay device transmits group movement notification messages instructing group movement to the internal network relay devices of its own group and causes the internal network relay devices to change to other groups.

Claims

1. An access network system comprising:

a plurality of external network relay devices, which are relay devices for connecting to other networks; and

a plurality of internal network relay devices for relaying information that is transmitted and received within the same network and that belong to any of a plurality of groups that are set to correspond to said external network relay devices;

wherein each said external network relay device comprises;

a group movement parameter measurement unit for measuring group movement parameters that are used for determining whether the need exists to change the group affiliation of said internal network relay devices; and

a group control unit for, when measurement results of said group movement parameter measurement unit meet conditions that have been set in advance, transmitting group movement notification messages instructing the change of groups to internal network relay devices of its own group and causing the internal network relay devices to change to other groups;

wherein;

said internal network relay devices each comprise a group affiliation control unit for determining that its own device is a border relay device when at least one adjacent internal network relay device or external network relay device belongs to another group, and for notifying the results of this determination to the external network relay device of the group to which said internal network relay device belongs; and

said external network relay devices each use said group control unit to designate as relay devices that are the objects of movement, which are the objects of movement to other groups, border relay devices of the border relay devices within its own group that lack a border relay device downstream and internal network relay devices that are connected downstream of the border relay devices; and

notify each of internal network relay devices within its own group whether these internal network relay devices are said relay devices that are objects of movement.

2. The access network system according to claim 1, wherein said internal network relay devices each comprise:

a communication control unit for both generating a plurality of forwarding tables for communicating with said external network relay devices and using the forwarding tables that correspond to the group to which said internal network relay device belongs to perform the process of forwarding said information; and

a forwarding table memory unit for storing each of said forwarding tables.

3. The access network system according to claim 1, wherein said group affiliation control unit determines the group of the external network relay device that has the lowest hop count from the internal network relay device of said group affiliation control unit to be the group to which that device is to belong.

4. The access network system according to claim 1, wherein:

said group affiliation control unit, upon receiving said group movement notification message from the external network relay device of the group to which the internal network relay device of that group affiliation control unit belongs, determines whether that internal network relay device is said relay device that is the object of movement; and

when the internal network relay device of that group affiliation control unit is said relay device that is the object of movement, said internal network relay device changes to the group of another external network relay device.

5. The access network system according to claim 4, wherein said group affiliation control unit determines to change the group of the external network relay device that has the lowest hop count, with the exception of the external network relay device that transmitted said group movement notification message.

6. The access network system according to claim 1, wherein said group movement parameter measurement unit measures the processing load of said external network relay devices.

7. The access network system according to claim 1, wherein said group movement parameter measurement unit measures the frequency of use of resources of said external network relay devices.

8. The access network system according to claim 1, wherein said group movement parameter measurement unit measures the number of frames that undergo the forwarding process within a prescribed time interval in said external network relay devices.

17. The access network system according to claim 1, wherein each group of said plurality of groups is assigned exclusively to a different external network relay device of said plurality of external network relay devices.

18. The access network system according to claim 1, wherein:

said internal network relay devices each comprise said group affiliation control unit for determining which group of said plurality of groups to belong to, establishing an affiliation with said group by selecting a corresponding external network relay device which belongs exclusively to said group, and transmitting a group entry notification message to said corresponding external network relay device belonging to said group for updating group information within said corresponding external network relay device.

19. The access network system according to claim 1, wherein said group control unit of said external network relay device transmits a border relay device notification request message to all of said internal network relay devices which belong to a group assigned exclusively to said external network relay device;

and

said internal network relay devices each comprise said group affiliation control unit which determines upon receipt of said border relay device notification request message whether its own said internal network relay device is a border relay device that is adjacent to an internal network relay device of another group by sending inquiries regarding group affiliation to each adjacent internal network relay device.

20. The access network system according to claim 19, wherein said group affiliation control unit of said internal network relay device sends a border relay device notification message to said external network relay device assigned to said group to which said internal network relay device belongs to notify said external network relay device that said internal network relay device is a border device of said group.

9. A method for moving internal network relay devices for causing said internal network relay devices to change groups of affiliation in an access network system that includes a plurality of external network relay devices, which are relay devices for connecting to other networks, and a plurality of internal network relay devices for relaying information that is transmitted and received within the same network and that belong to any of a plurality of groups that are set to correspond to said external network relay devices;

the method comprising;

measuring, by said external network relay devices, group movement parameters that are used to determine whether the need exists to change group affiliation of said internal network relay devices; and

when the results of measuring said group movement parameters meet conditions that have been set in advance, transmitting group movement notification messages instructing the change of group to internal network relay devices within its own group and cause the internal network relay devices to change to other groups; and

determining, by said internal network relay devices, that its own device is a border relay device when at least one adjacent internal network relay device or external network relay device belongs to another group, and notifies the results of this determination to the external network relay device of the group to which it belongs; and

each of said external network relay devices;

designates as relay devices that are the objects of movement, which are the objects of movement to other groups, border relay devices of the border relay devices within its own group that lack a border relay device downstream and internal network relay devices that are connected downstream of said border relay devices; and

notifies each of internal network relay devices within its own group whether these internal network relay devices are said relay devices that are objects of movement.

10. The method of moving internal network relay devices according to claim 9, wherein each of said internal network relay devices:

both generates a plurality of forwarding tables for communicating with said external network relay devices and stores the forwarding tables in respective memory units; and

performs the process of forwarding said information by using the forwarding tables that correspond to the group to which said internal network relay device belongs.

11. The method of moving internal network relay devices according to claim 9, wherein each of said internal network relay devices determines the group of the external network relay device that has the lowest hop count from that internal network relay device to be the group to which that device is to belong.

12. The method of moving internal network relay devices according to claim 9, wherein each of said internal network relay devices:

upon receiving said group movement notification message from the external network relay device of the group to which that internal network relay device belongs, determines whether that internal network relay device is said relay device that is the object of movement; and

when that internal network relay device is said relay device that is the object of movement, said internal network relay device changes to the group of another external network relay device.

13. The method of moving internal network relay devices according to claim 12, wherein each of said internal network relay devices changes to the group of the external network relay device that has the lowest hop count, with the exception of the external network relay device that transmitted said group movement notification message.

14. The method of moving internal network relay devices according to claim 9, wherein each of said external network relay devices measures the processing load of its own device as said group movement parameter.

15. The method of moving internal network relay devices according to claim 9, wherein each of said external network relay devices measures the frequency of use of resources of its own device as said group movement parameter.

16. The method of moving internal network relay devices according to claim 9, wherein each of said external network relay devices measures the number of frames that undergo the forwarding process within a prescribed time interval in its own device as said group movement parameter.