Communication control apparatus, communication control method, recording medium storing communication control program
Summary by NHIP
Adaptive Broadcast Frame Discarding
The apparatus discards broadcast frames when counts in a second period exceed a threshold but resumes reception if subsequent periods show lower counts. A control unit prevents discarding when frame counts rise again after cancellation, indicating the device is not closest to the source.
Claim Score by NHIP
Abstract
A communication control apparatus has a setting unit for setting a receiving filter for discarding a broadcast frame received continuously not less than a predetermined threshold during a predetermined N number of time slots. The apparatus has a storage unit for canceling the set receiving filter when receiving the broadcast frame less than the threshold at N+1st time slot after the continuous reception at the N times, and storing the cancellation of the receiving filter. The apparatus has a control unit for not discarding the broadcast frame when the broadcast frame not less than the threshold is received at N+2nd time slot after the N+1st time slot and the cancellation of the receiving frame is stored.

Term
Projected expiry 10 March 2029.
- Priority
- Filed
- Granted
- Today
- Projected expiry
9 claims: 3 independent, 6 dependent
- 1Broadest claimClaim Score 43, average(NHIP)A communication control apparatus comprising:a setting unit configured to start discarding a broadcast frame or a multicast frame received within a first period when a number of broadcast frames or a multicast frames received within a second period is higher than a predetermined number, and configured to cancel the discarding when a number of broadcast frames or multicast frames received within a third period is lower than the predetermined number;and a control unit configured not to start discarding a broadcast frame or a multicast frame received within a fourth period when a number of broadcast frames or multicast frames received within a fifth period after the canceling is lower than the predetermined number and a number of broadcast frames or multicast frames received within a sixth period is higher than the predetermined number again because the control unit determines that the communication control apparatus is not closest to a source generating more than the predetermined number of broadest frames or multicast frames.
- 4A communication control method comprising:a setting procedure of a control apparatus starting to discard a broadcast frame or a multicast frame received within a first period when a number of broadcast frames or multicast frames received within a second period is higher than a predetermined number and cancel the discarding when a number of broadcast frames or multicast frames received within a third period is lower than the predetermined number;and a control procedure of the control apparatus not starting to discard a broadcast frame or a multicast frame received within a fourth period when a number of broadcast frames or multicast frames received within a fifth period after the canceling is lower than the predetermined number and a number of broadcast frames or multicast frames received within a sixth period is higher than the predetermined number again because the control apparatus is not closest to a source generating more than the predetermined number of broadest frames or multicast frames.
- 7A non-transitory computer-readable recording medium storing a communication control program containing instructions that, when executed on a computer, cause the computer to execute:starting to discard a broadcast frame or a multicast frame received within a first period when a number of broadcast frames or multicast frames received within a second period is higher than a predetermined number and canceling the discarding when a number of broadcast frames or multicast frames received within a third period is lower than the predetermined number;and a step of refraining from discarding a broadcast frame or a multicast frame received within a fourth period when a number of broadcast frames or multicast frames received within a fifth period after the canceling is lower than the predetermined number and a number of broadcast frames or multicast frames received within a sixth period is higher than the predetermined number again because the computer is not closest to a source generating more than the predetermined number of broadest frames or multicast frames.
Independent claims3
74 paragraphs in 5 sections, as filed
CROSS-REFERENCE TO RELATED APPLICATIONS
This application is related to and claims priority to Japanese patent application no. 2008-28847 filed on Feb. 8, 2008 in the Japan Patent Office, and is incorporated by reference herein.
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present application relates to a technique which controls broadcast storms caused by generation of a lot of broadcast frames and multi-cast frames in a communication system.
2. Description of the Related Art
If broadcast frames use up too much bandwidth of a LAN, the network goes down. This situation is a so-called broadcast storm, and it becomes an operational problem of IT systems.
The broadcast storm can be generated, for example, due to false connection of a cable to an L2-Switch (hereinafter, L2-SW) or a failure of an L2-SW. As shown in <figref idrefs="DRAWINGS">FIG. 4</figref>, when the broadcast storm uses up bandwidth, not only communication between a server and a client or between a server and a server but also control packets between routers are disconnected. For this reason, abnormality of path control in an IT system is caused, which results in multiple failures.
As shown in <figref idrefs="DRAWINGS">FIG. 5</figref>, there is a conventional technique which represses broadcast storms. A receiving filter (a filter which discards received data) is set for each interface of each L2-SW. The number of packets or bytes of the broadcast frames (hereinafter, BC frame) and the multi-cast frames (hereinafter, MC frame) is counted, and a total value per time slot is calculated. The time slot is a unit of predefined period (for example, one sec). When the total value exceeds a predetermined threshold, a receiving filter (a filter which discards received data) for the BC frames and the MC frames is set in an interface where excess over a threshold occurs.
A technique relating to a bridge apparatus eliminates a double path caused by a loop, so as to repress an unstable state of a network and be capable of preventing deterioration of transmission service of the network.
An operation of a switch (hereinafter, SW) having a storm control function in a conventional interface is described according to a time slot with reference to <figref idrefs="DRAWINGS">FIG. 5</figref>. The storm control function monitors the number of received frames in the BC frames or the MC frames, and detects abnormal traffic when the number of received frames exceeds a prescribed threshold.
At time slot <b>1</b>, the number of received frames in the BC frames and the MC frames does not exceed the threshold, and thus normal operation is performed or only a frame of a control system is communicated on a network.
At time slot <b>2</b>, when the SW detects that the number of the BC frames and the MC frames exceeds the threshold, the SW sets the receiving filter (which discards the BC frames and the MC frames) to ON at the next time slot for the interface where the excess over the threshold is detected.
At time slot <b>3</b>, when the received BC frames and MC frame do not exceed the threshold, the SW sets the receiving filter to OFF (cancel the receiving filter) at the next time slot. Even when the receiving filter is set, the SW continues counting the flow rate of communication.
At time slot <b>4</b>, since the received BC frames and MC frames do not exceed the threshold, the receiving filter of the SW is kept OFF at the next time slot.
At time slot <b>5</b>, when the SW detects that the frames exceed the threshold in any interface, the SW sets the receiving filter to ON similarly to time slot <b>2</b>.
The receiving filter which is set by the storm control function is a filter for a destination MAC address, and its filter conditions are as follows: <ul><li id="ul0001-0001" num="0000"><ul><li id="ul0002-0001" num="0016">a frame where MAC is a broadcast address (FF-FF-FF-FF-FF-FF) is to be discarded;</li><li id="ul0002-0002" num="0017">a frame where MAC is MC address “01-00-5E-00-00-00” to “01-00-5E-7F-FF-FF” is to be discarded (this range includes an address for a path post frame of OSPF (one of an IP path control method); and</li><li id="ul0002-0003" num="0018">an address of a control system multi-cast frame of a layer 2 such as BPDU is not to be discarded.</li></ul></li></ul>
The storm control function, however, produces a problem when a filter is set for excessive interfaces.
<figref idrefs="DRAWINGS">FIG. 6</figref> illustrates an operation of the storm control function provided to the conventional SW in the whole network, and this problem is described. The storm control function is ON and the filter function is effective in all the interfaces of SWs.
At time slot <b>1</b>, a storm is caused by generation of many BC frames (or MC frames) generated from the SW-<b>1</b> due to failure of the first SW (hereinafter, the n-th SW is described as SW-n). Each SW detects that the BC frames or the MC frames exceed the threshold in an interface (SW-<b>1</b>-side interface) which receives the storm.
At time slot <b>2</b>, the receiving filter is set to ON for the BC frames in the interface where excess of the BC frames over the threshold is detected. At this time slot, the SW-<b>1</b> is still transmitting the storm, but the BC frames are discarded by the receiving filter of the SW-<b>2</b>. For this reason, the SW-<b>3</b> to SW-n do not detect the storm. That is to say, the excess over the threshold does not occur in the SW-<b>3</b> to SW-n.
At time slot <b>3</b>, the ON state of the receiving filter in the SW-<b>1</b>-side interface of the SW-<b>2</b> is continued, and the receiving filters in the SW-<b>1</b>-side interfaces of the SW-<b>3</b> to SW-n are cancelled (the receiving filters are set to OFF).
At time slot <b>4</b>, the storm generated from the SW-<b>1</b> is stopped. Therefore, the BC frames do not exceed the threshold at SW-<b>2</b>.
At time slot <b>5</b>, the SW-<b>2</b> cancels the setting of the receiving filter in the SW-<b>1</b>-side interface (the SW-<b>2</b> sets the receiving filter to OFF).
Thereafter, when a storm is generated from the SW-<b>1</b> intermittently due to a failure of the SW-<b>1</b>, for example (it is highly probable that the storm is generated or stopped from the SW-<b>1</b> at a periodic interval due to the failure of the SW-<b>1</b> and the like), a current state is returned to the state of time slot <b>1</b>.
A problem in the example of <figref idrefs="DRAWINGS">FIG. 6</figref> is time slot <b>2</b> after the state is returned to the state of time slot <b>1</b>. That is to say, the storms which are generated from the SW-<b>1</b> intermittently are discarded by setting the receiving filter to ON at the SW-<b>2</b>. For this reason, after the BC frames are discarded at SW-<b>2</b>, the receiving filters at the SW-<b>3</b> to SW-n are not substantially necessary. Further, since the BC frames and the MC frames necessary for the communication such as ARP (Address Resolution Protocol) and path control frames are discarded by the SW-<b>3</b> to the SW-n, this causes multiple failures.
This is because the storm control function does not take a positional relationship between the respective SW and a generating source into consideration, and sets the receiving filter based on only the flow rate of storms as information for making a decision.
In order to solve the above problems, it is an object to provide a technique which controls a communication system so that a receiving filter for storms from one generating source is set only in a SW closest to the generating source, and receiving filters are not set in the other SWs.
SUMMARY
A communication control apparatus has a setting unit for setting a receiving filter for discarding a broadcast frame not less than a predetermined threshold when receiving the broadcast frame continuously in a predetermined N number of time slots. The apparatus has a storage unit for canceling a previously set receiving filter when receiving less than the threshold at the N+1st time slot after the continuous reception at the N time slots, and storing the cancellation of the receiving filter. The apparatus has a control unit for not discarding the broadcast frame when the broadcast frame not less than the threshold is received at the N+2nd time slot after the N+1st time slot and when the cancellation of the receiving frame is stored.
BRIEF DESCRIPTION OF THE DRAWINGS
<figref idrefs="DRAWINGS">FIG. 1</figref> is a diagram illustrating one example of a function block of an L2 switch according to a present embodiment;
<figref idrefs="DRAWINGS">FIG. 2</figref> is a flow chart illustrating a process and state transition of the L2 switch according to the present embodiment;
<figref idrefs="DRAWINGS">FIG. 3A</figref> is a diagram illustrating transition of a network composed of an L2-SW <b>100</b> at each time slot according to the present embodiment (time slots <b>1</b> to <b>5</b>);
<figref idrefs="DRAWINGS">FIG. 3B</figref> is a diagram illustrating transition of the network composed of the L2-SW <b>100</b> at each time slot according to the present embodiment (time slots <b>6</b> to <b>9</b>);
<figref idrefs="DRAWINGS">FIG. 3C</figref> is a diagram illustrating transition of the network composed of the L2-SW <b>100</b> at each time slot according to the present embodiment (time slots <b>7</b>′ to <b>9</b>′);
<figref idrefs="DRAWINGS">FIG. 3D</figref> is a diagram illustrating transition of the network composed of the L2-SW <b>100</b> at each time slot according to the present embodiment (time slot <b>10</b>′);
<figref idrefs="DRAWINGS">FIG. 3E</figref> is a diagram illustrating transition of the network composed of the L2-SW <b>100</b> at each time slot according to the present embodiment (time slots <b>9</b>, <b>10</b>A and <b>10</b>B);
<figref idrefs="DRAWINGS">FIG. 4</figref> is diagram illustrating generation of BC frames from a SW-<b>1</b>;
<figref idrefs="DRAWINGS">FIG. 5</figref> is a diagram illustrating a relationship among a threshold of the BC frames, ON setting and OFF setting of receiving filters at each time slot; and
<figref idrefs="DRAWINGS">FIG. 6</figref> is a diagram illustrating transition of the network composed of a conventional L2-SW at each time slot.
DESCRIPTION OF THE PREFERRED EMBODIMENTS
A function block of an L2 switch according to a present embodiment is described with reference to <figref idrefs="DRAWINGS">FIG. 1</figref>.
The L2 switch <b>100</b> (hereinafter, L2-SW <b>100</b>) (communication control apparatus) has a receiving filter setting module <b>20</b> (setting unit), and a receiving filter control module <b>21</b> (storage unit, control unit, reset unit). Processes in the receiving filter setting module <b>20</b> and the receiving filter control module <b>21</b> are realized in such a manner that a CPU, not shown, provided to the L2-SW <b>100</b> executes firmware stored in a storage medium such as a nonvolatile memory, not shown, provided to the L2-SW <b>100</b>. The storage medium stores parameters such as a threshold, a period interval of one time slot and the time until cancellation of a filter is reset, described later, therein. Further, the L2-SW <b>100</b> has a timer which manages time (not shown in <figref idrefs="DRAWINGS">FIG. 1</figref>).
The receiving filter setting module <b>20</b> sets an ON/OFF state of the receiving filter for discarding BC frames per interface unit. When the receiving filter setting module <b>20</b> receives broadcast frames or multi-cast frames (hereinafter, they are called as BC frames) (broadcast frames), which exceed a threshold and cannot be generated in a normal system operation, continuously at predetermined N-number of time slots, it sets the receiving filter as a filter for an MAC address to ON. In the present embodiment, the number of time slots N is 1, but the numerical value is not limited.
When the BC frames which exceed the threshold are not received, the receiving filter control module <b>21</b> cancels the set receiving filter at the N+1st time slot after the continuous reception at the N times. The cancellation of the receiving filter is stored as a flag in the storage medium. Even when the receiving filter control module <b>21</b> receives the BC frames which exceed the threshold at the N+2nd time slot after the N+1st time slot, the BC frames are not discarded if the cancellation of the receiving filter is stored (if it is set as a flag).
When the receiving filter control module <b>21</b> does not receive the BC frames which exceed the threshold, it resets the cancellation of the receiving filter. The time slots are counted by the receiving filter control module <b>21</b>, and even when the receiving filter is cancelled, the time slots are counted.
That is to say, when the number of time slots is less than a predetermined number of time slots, the receiving filter control module <b>21</b> sets a filter control function to OFF, and the receiving filter setting module <b>20</b> sets the receiving filter to OFF (cancel).
The filter control function controls whether the function for setting ON/OFF of the receiving filter per interface unit by means of the receiving filter setting module <b>20</b> is turned ON or OFF. That is to say, the filter control function OFF means that when the flag showing the cancellation of the receiving filter is stored in the storage medium, the setting function of the receiving filter setting module <b>20</b> is brought into the OFF state so that the BC frames are not discarded. The filter control function ON means a control such that the setting function of the receiving filter setting module <b>20</b> is operated effectively.
The receiving filter control module <b>21</b> counts the number of time slots which exceed the threshold, and when the number of time slots is not less than the predetermined number of time slots, the filter control function is still ON. Even when the filter control function is OFF, the receiving filter control module <b>21</b> continues the counting of the number of time slots exceeding the threshold. When the number of time slots is less than the predetermined number of time slots, the filter control function is continued to be OFF.
An outline of the function of the L2-SW <b>100</b> according to the present embodiment is described below. As described above with reference to <figref idrefs="DRAWINGS">FIG. 6</figref>, when a storm is transmitted for m time slots (m=the number of time slots at which the storm continues), the following properties are provided due to a positional relationship between a generating source and the respective SWs: <ul><li id="ul0003-0001" num="0000"><ul><li id="ul0004-0001" num="0050">storm for one time slot (time slot <b>1</b> in <figref idrefs="DRAWINGS">FIG. 6</figref>) is detected at the SW (SW-<b>2</b> in <figref idrefs="DRAWINGS">FIG. 6</figref>) closest to the generating source and the SWs other than that SW (other than SW-<b>2</b> in <figref idrefs="DRAWINGS">FIG. 6</figref>); and</li><li id="ul0004-0002" num="0051">storm for m time slots is detected only at the SW in <figref idrefs="DRAWINGS">FIG. 6</figref>) closest to the generating source.</li></ul></li></ul>
The L2-SW <b>100</b> gives a portion shown by a solid line in the flow chart of <figref idrefs="DRAWINGS">FIG. 2</figref> (illustrating the process and state transition) to a conventional storm control function using the above properties, so that the respective SWs autonomously learn the positional relationship between the generating source and the SWs and set the setting function of the receiving filter setting module <b>20</b> to ON/OFF autonomously. The flowchart in <figref idrefs="DRAWINGS">FIG. 2</figref> will now be described in more detail with reference to conditions of the respective time slots shown in <figref idrefs="DRAWINGS">FIGS. 3A to 3E</figref>.
<figref idrefs="DRAWINGS">FIGS. 3A and 3B</figref> illustrate states until all the SWs autonomously learn the relationship between the SWs and the generating source and set the setting function of the receiving filter setting module <b>20</b> to ON/OFF at each time slot in the network having the function of the L2-SW <b>100</b>. In <figref idrefs="DRAWINGS">FIGS. 3A and 3B</figref>, the SW-<b>1</b> generates the storm intermittently. The process on the SW-<b>1</b>-side interface of the SW-<b>2</b> as the SW closest to the generating source in <figref idrefs="DRAWINGS">FIGS. 3A and 3B</figref> transits to steps S<b>1</b>, S<b>2</b>, S<b>3</b> and S<b>4</b> in <figref idrefs="DRAWINGS">FIG. 2</figref>. The processes on the SW-<b>1</b>-side interfaces of the SW-<b>3</b> to the SW-n which are not the closest to the generating source transit to steps S<b>1</b>, S<b>2</b>, S<b>3</b>, S<b>5</b>, S<b>6</b> and S<b>7</b> in <figref idrefs="DRAWINGS">FIG. 2</figref>.
The storm is generated from the SW-<b>1</b> as the generating source at time slot <b>1</b>. At time slot <b>1</b>, the receiving filters of the respective SWs are in the OFF state (step S<b>1</b>). The respective SWs detect excess over the threshold in the SW-<b>1</b>-side interfaces (step S<b>2</b>).
The receiving filter setting modules <b>20</b> of the respective SWs set the receiving filters for BC frames to ON in the SW-<b>1</b>-side interfaces just before time slot <b>2</b> (step S<b>3</b>). When the receiving filters are set, since the receiving filter of the SW-<b>2</b> closest to the generating source is set, BC storm does not reach the SW-<b>3</b> to SWn. Since the receiving filters are set, the SW-<b>3</b> to SW-n discard ARP and path control frames necessary for communication.
Therefore, the SW-<b>1</b> is still transmitting the storm at time slot <b>2</b>, but the receiving filter of the SW-<b>1</b>-side interface of the SW-<b>2</b> discards the BC frames. For this reason, the excess over the threshold is not detected in the SW-<b>1</b>-side interfaces of the SW-<b>3</b> to the SW-n (step S<b>5</b>).
Since the SW-<b>1</b> is continuously transmitting the storm at time slot <b>3</b>, the ON setting of the receiving filter continues in the SW-<b>2</b> (loop of step S<b>3</b> in <figref idrefs="DRAWINGS">FIG. 2</figref>). On the other hand, the SW-<b>1</b>-side interfaces of the SW-<b>3</b> to the SW-n detect the excess over the threshold only for one time slot, namely, time slot <b>1</b>. For this reason, the SW-<b>3</b> to the SW-n learn that they are not the closest to the generating source. That is to say, the receiving filter setting modules <b>20</b> of the SW-<b>3</b> to the SW-n set the receiving filters to OFF just before time slot <b>3</b>, and then the receiving filter control modules <b>21</b> of the SW-<b>3</b> to the SW-n store the cancellation of the receiving filters as flags in the storage medium (step S<b>6</b>). Even when the receiving filter control modules <b>21</b> of the SW-<b>3</b> to the SW-n detect the BC frames which exceed the threshold at subsequent time slots, if the cancellation of the receiving filters is stored, they make a control so that the BC frames are not discarded (the filter control function is OFF) (step S<b>7</b>).
The storm generated from the SW-<b>1</b> as the generating source is stopped at time slot <b>4</b>. When the excess over the threshold does not occur in the SW-<b>1</b>-side interface of the SW-<b>2</b>, the receiving filter setting module <b>20</b> of the SW-<b>2</b> sets the receiving filter setting in the SW-<b>1</b>-side interface to OFF at time slot <b>5</b> (step S<b>4</b>, step S<b>1</b>).
The storm is again generated from the SW-<b>1</b> as the generating source at time slot <b>6</b>. The excess over the threshold is detected in the SW-<b>1</b>-side interface of the SW-<b>2</b> (step S<b>2</b>), and the receiving filter in the SW-<b>1</b>-side interface of the SW-<b>2</b> is set to ON at time slot <b>7</b> (step S<b>3</b>).
On the other hand, since the SW-<b>3</b> to the SW-n learn that they are not the closest to the storm generating source at time slot <b>3</b>, the receiving filter control modules <b>21</b> set the filter control functions in the SW-<b>1</b>-side interfaces to OFF at time slots <b>6</b> and <b>7</b>. The SW-<b>3</b> to the SW-n can transmit BC frames even when the second storms are generated. Even when the storm control function is off, the number of packets or the number of bytes of the received frames is counted. Therefore, the ARP or the path control frames discarded at time slot <b>2</b> can be transmitted.
The storm generated from the SW-<b>1</b> as the generating source is stopped at time slot <b>8</b>, and the excess over the threshold does not occur in the SW-<b>1</b>-side interface of the SW-<b>2</b>. The receiving filter setting module <b>20</b> of the SW-<b>2</b> sets the receiving filter in the SW-<b>1</b>-side interface to OFF at time slot <b>9</b> (step S<b>4</b>, step S<b>1</b>).
The storm control functions in the SW-<b>3</b> to the SW-n are OFF from time slot <b>4</b> to time slot <b>9</b> (still step S<b>7</b>).
The process at time slot <b>1</b> to time slot <b>5</b> is similar to that in the conventional technique other than that the respective SWs learn whether they are the SW closest to the generating source during a storm receiving period. However, in the case of intermittent failure, the network is repeatedly in the state of time slot <b>2</b> in the conventional technique, so that control frames such as a path control frames or ARP necessary for the communication are discarded. However, in the L2-SW <b>100</b> according to the present embodiment, only the receiving filter in the SW closest to the generating source is always set according to the learned results of the SWs like time slot <b>7</b> after the state of time slot <b>2</b>, and the frame transmission in the network from the SW-<b>3</b> to the SW-n is not influenced.
A case where the storm is generated from a plurality of generating sources is described below. It is different from network configuration of <figref idrefs="DRAWINGS">FIGS. 3C</figref>, <b>3</b>D and network configuration of <figref idrefs="DRAWINGS">FIGS. 3A</figref>, <b>3</b>B for convenience of explanation, that is to say, SW-<b>1</b> in <figref idrefs="DRAWINGS">FIG. 3C</figref> isn't SW-<b>1</b> in <figref idrefs="DRAWINGS">FIG. 3</figref><i>a</i>. The network constitution is as shown at each time slot in <figref idrefs="DRAWINGS">FIGS. 3C and 3D</figref>. At time slot <b>7</b>′ in <figref idrefs="DRAWINGS">FIG. 3C</figref>, as a result of the generation of the storm from the SW-<b>1</b>, the process from time slot <b>1</b> to time slot <b>6</b> is executed by the SW-<b>2</b> and the SW-<b>4</b>, as described in <figref idrefs="DRAWINGS">FIGS. 3A and 3B</figref>.
That is to say, the filter control function of the SW-<b>1</b>-side interface of the SW-<b>2</b> (hereinafter, IF-A<b>2</b>) is ON at time slot <b>7</b>′, and the receiving filter is set to ON. The filter control function is OFF in the SW-<b>1</b>-side interface of the SW-<b>4</b> (hereinafter, IF-A<b>4</b>). Further, in the SW-<b>3</b>-side interface (hereinafter, IF-B<b>2</b>) of the SW-<b>2</b>, the filter control function is set to ON and the receiving filter is set to OFF at time slot <b>7</b>′. Thereafter, storm is generated from the SW-<b>3</b> at time slot <b>8</b>′.
In the following description, the process of the IF-B<b>2</b> transits to steps S<b>1</b>, S<b>2</b> and S<b>3</b> in <figref idrefs="DRAWINGS">FIG. 2</figref>, and the process of the IF-A<b>4</b> of the SW-<b>4</b> transits to steps S<b>7</b>, S<b>8</b> and S<b>3</b>. Their details are described below.
The receiving filter of the IF-A<b>2</b> is set to ON for BC frames at time slot <b>7</b>′. On the other hand, the receiving filter of a IF-B<b>2</b> is set to OFF (step S<b>1</b>). The setting of the receiving filter and the control of the receiving filter control module <b>21</b> can be provided for each interface as described above. As a result of the learning, the filter control function of the receiving filter control module <b>21</b> is OFF in a IF-A<b>4</b> of the SW-<b>4</b> (step S<b>7</b>).
Storm is generated from the SW-<b>3</b> as the generating source at time slot <b>8</b>′. Storm is generated ongoingly from the SW-<b>1</b> as the generating source. The SW-<b>2</b> and the SW-<b>4</b> start to count the number of time slots at which the excess over the threshold occurs in the interfaces (first time slot).
Since the SW-<b>2</b> detects the excess over the threshold in the IF-B<b>2</b> at time slot <b>8</b>′ (step S<b>2</b>), the receiving filter setting module <b>20</b> of the SW-<b>2</b> sets the receiving filter of the IF-B<b>2</b> to ON at time slot <b>9</b>′ (step S<b>3</b>). On the other hand, in the SW-<b>4</b>, the receiving filter control module <b>21</b> uses the result of detecting the excess over the threshold at two continuous time slots as information for making a decision on the setting of the filter control function from OFF to ON. For this reason, the number of time slots at which the excess over the threshold occurs in the IF-A<b>4</b> is continuously counted (second time slot).
In the receiving filter control module <b>21</b> of the SW-<b>4</b>, since the excess over the threshold occurs continuously at two time slots, namely, at time slots <b>8</b>′ and <b>9</b>′, the filter control function is set to ON so that the setting function of the receiving filter setting module <b>20</b> is enabled at time slot <b>10</b>′ (see <figref idrefs="DRAWINGS">FIG. 3D</figref>) (step S<b>8</b>). The receiving filter setting module <b>20</b> of the SW-<b>4</b> sets the receiving filter of the IF-A<b>4</b> for BC frames to ON (step S<b>3</b>).
The L2-SW <b>100</b> according to the present embodiment can control storms even when a plurality of storm generating sources is present.
The process for resetting the cancellation of the receiving filter by means of the receiving filter control module <b>21</b> (the process for resetting the learned result) is described below.
<figref idrefs="DRAWINGS">FIG. 3E</figref> illustrates time slots at the time when control of the receiving filter control module <b>21</b> is reset. The process transitions of the SW-<b>1</b>-side interfaces of the respective SWs in <figref idrefs="DRAWINGS">FIG. 3E</figref> correspond to steps S<b>7</b> and S<b>9</b> in the flowchart of <figref idrefs="DRAWINGS">FIG. 2</figref>. The time slot <b>9</b> is the same as the time slot <b>9</b> in <figref idrefs="DRAWINGS">FIG. 3B</figref>.
Time slot <b>10</b>A shows a state in which the excess over the threshold does not occur within a predetermined time from time slot <b>9</b>. The predetermined time is a period which is at least longer than a time slot (for example, about 5 minutes to 10 minutes), but its numerical value is not limited. In the state of time slot <b>10</b>A, the receiving filter control modules <b>21</b> of the SW-<b>3</b> to the SW-n reset the filter control function according to an instruction from the timer which counts the predetermined time (step S<b>9</b>), so as to set the filter control functions of the SW-<b>1</b>-side interfaces to ON. The receiving filter setting modules <b>20</b> set the receiving filter to OFF (step S<b>1</b>). The resetting is realized by resetting the flags in the storage medium.
On the other hand, time slot <b>10</b>B describes a condition in which an instruction from an operator is performed after time slot <b>9</b>. The operator instructs the SW-<b>1</b>-side interfaces of the SWs to reset the filter control functions of the receiving filter control modules <b>21</b> to OFF at time slot <b>10</b>B (step S<b>9</b>). As a result, the receiving filter control modules <b>21</b> of the SWs set the filter control functions of the SW-<b>1</b>-side interfaces to ON, and the receiving filter setting modules <b>20</b> set the receiving filters to OFF (step S<b>1</b>).
In the present embodiment, it is assumed that time slots in the SWs are synchronous with one another, but when time slots are not synchronous with one another in the SWs, parameters for time slots necessary for the state transition in <figref idrefs="DRAWINGS">FIG. 2</figref> can be changed suitably (for example, the number of time slots at which the state transits is changed).
In the present embodiment, the L2 switch is described as the communication control apparatus, but switches having the other systems (for example, the L3 switch) or the other communication control apparatus such as a router can be applied.
According to the present embodiment, in addition to the storm detection using the threshold, the period during which the storm is received is added to information for determining the necessity of filter control. Therefore, the SWs autonomously learn/determine whether they are the closest to the generating source, and can determine an appropriate process for filter control. As a result, unnecessary discard of control frames having broadcast/multi-cast address is repressed, and thus multiple failure can be repressed.
A program which executes the respective steps in a computer acting as the communication control apparatus can be provided as a communication control program. Such a program is stored in a storage medium readable by the computer so as to be capable of being executed by the computer. The storage medium readable by the computer includes internal storage devices, such as a ROM and a RAM, which are packaged into the computer, portable storage media such as a CD-ROM, a flexible disc, a DVD disc, a magneto-optical disc and an IC card, a database which retains a computer program, or another computer and its database.
Contents5
11 sheets
Sheet 1 Sheet 2 Sheet 3 Sheet 4 Sheet 5 Sheet 6 Sheet 7 Sheet 8 Sheet 9 Sheet 10 Sheet 11
Every citation, both waysCites: the store holds 12 of 13
| Document | Relation | Office | Cited during |
|---|---|---|---|
| US2002176391A1 | Cites | United States of America | Search report |
| US2004123142A1 | Cites | United States of America | Search report |
| JP2005086762A | Cites | Japan | Applicant |
| US2005141426A1 | Cites | United States of America | Search report |
| US2006013141A1 | Cites | United States of America | Search report |
| US2006036720A1 | Cites | United States of America | Search report |
| US2006067231A1 | Cites | United States of America | Search report |
| US2008212469A1 | Cites | United States of America | Search report |
| US2009125714A1 | Cites | United States of America | Search report |
| US6023563A | Cites | United States of America | Search report |
| US6041058A | Cites | United States of America | Search report |
| US6122323A | Cites | United States of America | Search report |
| Catalyst 3750-E and 3560-E Switch Software Configuration Guide, Chapter 26, Feb. 2007. | Non-patent | – | Applicant |
4 members in 2 offices
Priority claims4
| Document | Office | Kind | Date |
|---|---|---|---|
| 2008028847 | Japan | A | |
| 2008028847 | Japan | A | |
| 2008028847 | – | – | – |
| JP20080028847 | – | – | – |
Members4
| Document | Office | Kind | |
|---|---|---|---|
| US2009201814A1 | United States of America | A1 | |
| JP2009188893A | Japan | A | |
| US7969871B2This record | United States of America | B2 | |
| JP4946902B2 | Japan | B2 |
36 transactions on the USPTO file
Allowed after 1 non-final rejection.
- Non-final rejections
- 1
- Final rejections
- 0
- RCEs
- 0
- Appeals
- 0
Over time
Point at a mark for the transactionTransactions
| Event | Code | |
|---|---|---|
| Expire PatentEXP. | EXP. | |
| Maintenance Fee Reminder MailedREM. | REM. | |
| Recordation of Patent Grant MailedPGM/ | PGM/ | |
| Patent Issue Date Used in PTA CalculationAllowedPTAC | PTAC | |
| Issue Notification MailedAllowedWPIR | WPIR | |
| Dispatch to FDCD1935 | D1935 | |
| Application Is Considered Ready for IssuePILS | PILS | |
| Issue Fee Payment VerifiedN084 | N084 | |
| Issue Fee Payment ReceivedIFEE | IFEE | |
| Mail Acknowledgement of Priority PapersMP327 | MP327 | |
| Priority Paper AcknowledgementP327 | P327 | |
| Mail Examiner's AmendmentMEX.A | MEX.A | |
| Mail Notice of AllowanceAllowedMN/=. | MN/=. | |
| Notice of Allowance Data Verification CompletedAllowedN/=. | N/=. | |
| Case Docketed to Examiner in GAUDOCK | DOCK | |
| Examiner's Amendment CommunicationEX.A | EX.A | |
| Date Forwarded to ExaminerFWDX | FWDX | |
| Response after Non-Final ActionA... | A... | |
| Request for Extension of Time - GrantedXT/G | XT/G | |
| Mail Non-Final RejectionNon-final rejectionMCTNF | MCTNF | |
| Non-Final RejectionNon-final rejectionCTNF | CTNF | |
| Case Docketed to Examiner in GAUDOCK | DOCK | |
| Case Docketed to Examiner in GAUDOCK | DOCK | |
| PG-Pub Issue NotificationPG-ISSUE | PG-ISSUE | |
| Case Docketed to Examiner in GAUDOCK | DOCK | |
| IFW TSS Processing by Tech Center CompleteTSSCOMP | TSSCOMP | |
| Application Dispatched from OIPEOIPE | OIPE | |
| Sent to Classification ContractorPGPC | PGPC | |
| Filing ReceiptFLRCPT.O | FLRCPT.O | |
| Cleared by OIPE CSRL194 | L194 | |
| IFW Scan & PACR Auto Security ReviewSCAN | SCAN | |
| Information Disclosure Statement consideredIDSC | IDSC | |
| Information Disclosure Statement (IDS) FiledM844 | M844 | |
| Request from applicant for the USPTO to retrieve the Priority DocumentPDREQUST | PDREQUST | |
| Information Disclosure Statement (IDS) FiledWIDS | WIDS | |
| Initial Exam Team nnIEXX | IEXX |
8 legal events, as the office reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | |
|---|---|---|
| Lapsed due to failure to pay maintenance feeLapsedFP | FP | |
| Lapse for failure to pay maintenance feesLapsedPATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITYLAPS | LAPS | |
| Information on status: patent discontinuationPATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362STCH | STCH | |
| Fee payment procedureMAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITYFEPP | FEPP | |
| Fee paymentFPAY | FPAY | |
| Fee payment procedurePAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITYFEPP | FEPP | |
| Information on status: patent grantGrantedPATENTED CASESTCF | STCF | |
| AssignmentAS | AS |
Numbers
- Publication
- 07969871
- Publication, DOCDB
- 7969871
- Publication, EPODOC
- US7969871
- Application
- 12351485
- Application, DOCDB
- 35148509
- Application, EPODOC
- US20090351485
Titles
- English
- Communication control apparatus, communication control method, recording medium storing communication control program
Patent term adjustment
- A delay
- +121 daysthe office missed an examination deadline
- Applicant delay
- −61 days
- Net adjustment
- 60 days
Classification
- CPC, 2
- H04L12/1886
- H04L49/50
- IPC, 2
- H04J1 16
- H04L47 32
- USPC, 2
- 370229000
- 370230000