Cluster system, cluster member, and failure recovery method and program thereof

• US 7,443,787 B2
• Filed: 12/17/2004
• Issued: 10/28/2008
• Est. Priority Date: 12/17/2003
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Suzuki, Kazuya, Jibiki, Masahiro, Karino, Shuichi
• Primary Examiner(s): Patel; Ajit
• Application Number:
  US11/016,484
• Publication Number:
  US 20050135343A1
• Time in Patent Office: 1,411 Days
• Field of Search: 370/216, 370/217, 370/218, 370/219, 370/220, 714/100, 714/1, 714/2
• US Class Current: 370/218
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06

Abstract

Distribution processing control unit determines a main processing range and a sub-processing range whose charges are taken by a cluster member to which the unit belongs. Among packets multicast to a cluster system, a filter hands over packets matching with the main processing range and the sub-processing range to a session processing unit. The session processing unit conducts session processing (including processing of updating session information stored in a holding unit). Thereafter, when the packet matches with the main processing range, the session processing unit hands the packet over to a packet forwarding unit and when the packet matches with the sub-processing range, abandons the packet. When a cluster member in charge of main processing of a packet whose sub-processing is taken charge of by the cluster member in question develops a failure, a failure recovery unit changes the sub-processing range to the main processing range.

Claims

1. A cluster system formed of a plurality of cluster members, wherein each said cluster member,

with respect to a packet included in a main processing range indicative of a range of main processing assigned to said cluster member or a sub-processing range indicative of a range of sub-processing among packets applied to said cluster system, executes session processing including processing of recording and updating session information indicative of a state of a session of said packet, and

when a cluster member in charge of main processing of a packet whose sub-processing is assigned to the cluster member in question develops a failure, takes over the main processing of the packet of said cluster member under failure by using said recorded session information.

2. The cluster system as set forth in claim 1, wherein

said main processing range and said sub-processing range are determined according to a predetermined range determination rule, and

among the packets applied to said cluster system, with respect to a packet matching with said main processing range, said session processing and packet forwarding processing are conducted and with respect to a packet matching with said sub-processing range, said session processing is conducted.

3. A cluster system formed of a plurality of cluster members,

each said cluster member comprising:

a traffic distribution filter which passes, among packets applied to said cluster system, a packet included in a main processing range indicative of a range of main processing assigned to the cluster member in question or a sub-processing range indicative of a range of sub-processing;

a session information holding unit in which session information indicative of a state of a session of said packet is stored;

a session processing unit which executes, with respect to a packet included in said main processing range or said sub-processing range among packets passing through said traffic distribution filter, session processing including processing of updating session information of said packet stored in said session information holding unit;

a packet forwarding unit which conducts processing of forwarding a packet output from the session processing unit; and

a failure recovery unit which, when a cluster member in charge of main processing of a packet whose sub-processing is assigned to by the cluster member in question develops a failure, changes said sub-processing range to a main processing range.

4. The cluster system as set forth in claim 3, comprising:

a distribution processing control unit which determines a main processing range indicative of a range of main processing of which the cluster member in question is in charge and a sub-processing range indicative of a range of sub-processing based on a predetermined range determination rule and the number of cluster members forming said cluster system,

wherein said session processing unit, with respect to a packet matching with said main processing range among packets applied to said cluster system, executes session processing including processing of updating session information of said packet stored in said session information holding unit, as well as executing packet output processing and with respect to a packet matching with said sub-processing range, executes session processing including processing of updating session information of said packet stored in said session information holding unit, as well as executing packet abandonment processing.

5. The cluster system as set forth in claim 4, wherein

said distribution processing control unit, when other cluster member develops a failure and when a new cluster member is added to the cluster system, determines new main processing range and sub-processing range based on said range determination rule and the number of cluster members to make the main processing range and the sub-processing range used so far be a former main processing range and a former sub-processing range,

said traffic distribution filter passes, among packets applied to said cluster system, a packet matching with said new main processing range, said new sub-processing range, said former main processing range or said former sub-processing range, and

said session processing unit, among packets passing through said traffic distribution filter, with respect to a packet matching with said new main processing range, on condition that the packet is a packet which requests set-up of a session or that session information of said packet is stored in said session information holding unit, executes session processing including processing of updating the session information of said packet stored in said session information holding unit, as well as executing packet output processing, with respect to a packet matching only with said former main processing range, abandons the packet when the packet is a packet which requests set-up of a session and otherwise, on condition that session information of said packet is stored in said session information holding unit, executes session processing including processing of updating the session information of said packet stored in said session information holding unit, as well as executing packet output processing, with respect to a packet matching only with said new sub-processing range, on condition that the packet is a packet which requests set-up of a session or that session information of said packet is stored in said session information holding unit, executes session processing including processing of updating the session information of said packet stored in said session information holding unit, as well as executing packet abandonment processing, and with respect to a packet matching only with said former sub-processing range, abandons the packet when the packet is a packet which requests set-up of a session and otherwise, on condition that session information of said packet is stored in said session information holding unit, executes session processing including processing of updating the session information of said packet stored in said session information holding unit, as well as executing packet abandonment processing.

6. The cluster system as set forth in claim 5, wherein

among packets passing through said traffic distribution filter, with respect to a packet matching with both said former sub-processing range and said sub-processing range, when the packet is a packet which requests set-up of a session, said session processing unit executes session processing including processing of updating session information of said packet stored in said session information holding unit, as well as executing packet abandonment processing and otherwise, on condition that the session information of said packet is stored in said session information holding unit, executes session processing including processing of updating the session information of said packet stored in said session information holding unit, as well as executing packet output processing.

7. The cluster system as set forth in claim 3, each said cluster member comprising:

a cluster member list in which an identifier of a cluster member in said cluster system is stored;

an active/inactive monitoring timer for each cluster member; and

an advertising message processing unit which transmits an advertising message containing an identifier of the cluster member in question to other cluster member at predetermined intervals and when receiving an advertising message from other cluster member, resets the active/inactive monitoring timer corresponding to a cluster member as a transmission source of the advertising message; and

said distribution processing control unit,

when time-out occurs in any of the active/inactive monitoring timers, recognizes that a cluster member corresponding to the time-out active/inactive monitoring timer develops a failure.

8. The cluster system as set forth in claim 7, wherein

when an identifier in an advertising message received by said advertising message processing unit is not contained in said cluster member list, said distribution processing control unit recognizes that the cluster member of said identifier is added.

9. A cluster member which, among packets applied to a cluster system having the cluster member in question as a component, a packet included in a main processing range indicative of a range of main processing assigned to said cluster member in question or a sub-processing range indicative of a range of sub-processing, executes session processing including processing of recording and updating session information indicative of a state of a session of said packet, and when a cluster member in charge of main processing of a packet whose sub-processing is assigned to by the cluster member in question develops a failure, takes over the main processing of the packet of said cluster member under failure by using said recorded session information.

10. The cluster member as set forth in claim 9, which

determines said main processing range and said sub-processing range according to a predetermined range determination rule, and

among the packets applied to said cluster system, with respect to a packet matching with said main processing range, conducts said session processing and packet forwarding processing and with respect to a packet matching with said sub-processing range, conducts said session processing.

11. A failure recovery method of a cluster system formed of a plurality of cluster members, wherein each said cluster member,

among packets applied to said cluster system, with respect to a packet included in a main processing range indicative of a range of main processing assigned to said cluster member or a sub-processing range indicative of a range of sub-processing, executes session processing including processing of recording and updating session information indicative of a state of a session of said packet, and

when a cluster member in charge of main processing of a packet whose sub-processing is assigned to by the cluster member in question develops a failure, takes over the main processing of the packet of said cluster member under failure by using said recorded session information.

12. The failure recovery method as set forth in claim 11, wherein

said main processing range indicative of a range of main processing of which the cluster member in question is in charge and said sub-processing range indicative of a range of sub-processing are determined based on a predetermined range determination rule, among packets applied to said cluster system, with respect to a packet matching with said main processing range, executes session processing including processing of recording and updating session information indicative of a state of a session to which the packet belongs and packet forwarding processing, and with respect to a packet matching with said determined sub-processing range, executes session processing including processing of recording and updating session information indicative of a state of a session to which the packet belongs.

13. A computer-readable medium incorporating a program of instructions operable to control a computer to function as a cluster member of a cluster system, the program of instructions comprising:

instructions to control said computer, among packets applied to the cluster system, with respect to a packet matching with a main processing range indicative of a range of main processing of which the cluster member in question takes charge or with a sub-processing range indicative of a range of sub-processing, to execute session processing including processing of recording and updating session information indicative of a state of a session to which the packet belongs, and

instructions to control said computer, when a cluster member in charge of main processing of a packet whose sub-processing is taken charge of by the cluster member in question develops a failure, to take over the main processing of the packet of which said cluster member developing a failure takes charge by using said recorded session information.

14. The computer-readable medium as set forth in claim 13, wherein the program further comprises:

instructions operable to control said computer to determine said main processing range indicative of a range of main processing of which the cluster member in question is in charge and said sub-processing range indicative of a range of sub-processing based on a predetermined range determination rule, among packets applied to said cluster system, with respect to a packet matching with said main processing range, to execute session processing including processing of recording and updating session information indicative of a state of a session to which the packet belongs and packet forwarding processing, and

instructions operable to control said computer, with respect to a packet matching with said determined sub-processing range, to execute session processing including processing of recording and updating session information indicative of a state of a session to which the packet belongs.