Patent Application
20200136970
The present invention relates to a network switch, and more particularly, to a method of managing a media access control (MAC) address table using the network switch.
A network switch transmits a network data frame, which is received by one port, to one or more ports determined for the frame to reach destination equipment. Network equipment refers to a media access control (MAC) address table (MAT) in forwarding the frame. When a frame with a MAC source address that is not listed in the MAT is received through a specific port, the network switch registers the MAC source address and corresponding port identification information in the MAT. This process is called dynamic MAC address learning. When a frame with a MAC source address is received from a port different from a port that is registered in the MAT and that corresponds to the MAC source address, the network switch updates port information so that the MAC source address is registered for the different port. This process is called MAC movement.
When a frame with a MAC destination address that is not listed in the MAT is received, the network switch floods the frame to all ports of the same virtual local area network (LAN) except for the port used to receive the frame. In this case, when a loop is between multiple paths through which a packet is transferred, the packet is repeatedly and infinitely forwarded over the same path. To prevent this situation, Ethernet defines and uses the Spanning Tree Protocol (STP). However, the STP manages a specific port to be blocked and prevents occurrence of a loop, and thus a link cannot be efficiently used. Also, some equipments do not support the corresponding protocol.
The proposed invention is directed to increasing efficiency of a network switch by restricting unnecessary MAC movement.
Furthermore, the proposed invention is directed to preventing occurrence of a loop by improving MAC address learning.
According to an aspect, when a frame is received by a port other than a previous receiving port and a difference between a recorded final reception time and a current reception time is smaller than a guard threshold, the network switch does not perform MAC movement. The guard threshold may be empirically determined in consideration of network characteristics.
The above and other objects, features and advantages of the present disclosure will become more apparent to those of ordinary skill in the art by describing exemplary embodiments thereof in detail with reference to the accompanying drawings, in which:
The above or other aspects will be implemented through embodiments described with reference to the accompanying drawings. It is to be understood that the components of each embodiment may be variously combined therein unless otherwise stated or mutually contradictory. That is, although each drawing is shown as one embodiment, it should not be understood as being limited to one embodiment. As will be described in separate optional or additional aspects, it is to be understood that one or more unessential blocks are combined as essential blocks to represent a variety of embodiments.
VLAN: MAC ADDRESS: TYPE(STATIC, DYNAMIC): PORTS
VLAN indicates virtual local area network (LAN) network identification information regarding a virtual LAN through which a corresponding frame is received, and MAC ADDRESS indicates a source MAC address in the corresponding received frame. TYPE indicates type information of a corresponding entry and is recorded as STATIC when the entry is directly input by a manager and as DYNAMIC when the entry is acquired through dynamic MAC address learning. PORTS indicates identification information of a port that has received a corresponding frame. The frame processing unit 30 processes a frame received through the network interface unit 10 and transmits the processed frame to the network interface unit 10. For example, the frame processing unit 30 may include a microprocessor and dedicated hardware devices used to help speed up some analysis functions for data frames.
For example, the shown data frame processing method may be implemented in the frame processing unit 30 of
According to an aspect, a port that has received a frame may be different from a previous receiving port for a corresponding MAC address. In this case, the data frame processing method includes updating port identification information recorded in the source MAC address with identification information of the current receiving port only when a difference between a time at which the frame is finally received from a corresponding source MAC address and a time at which the current frame is received is greater than a guard threshold.
With the data frame processing method according to an embodiment, first, a frame is received through a port of the network switch in a frame receiving step 210. As shown in
According to an embodiment, the data frame processing method may include a source MAC search step 230. In the source MAC search step 230, a frame processing unit of the network switch N1 searches a MAT for the source MAC address of the received frame. When a corresponding address is not found from the MAT, that is, when the source MAC address of the received frame is a new address, which is not registered in the MAT, a new entry is generated in the MAT, and the source MAC address, that is, m1 (see
After the additional frame processing ends, a data frame X2 is received through one port of the network switch N1, for example, a port with an identification number P4 at a time T1 in the frame receiving step 210, as shown in
Subsequently, in the port identification information comparison step 240, the frame processing unit of the network switch N1 compares the port identification information P1 recorded for the source MAC address m1 of the received frame to the identification information P4 of the port that has received the current frame. The comparison result is that the current receiving port is the same as the stored receiving port. Thus, in a reference comparison step 260, the frame processing unit of the network switch N1 computes a difference between the stored time HT at which the frame is finally received from the source MAC address, for example, the time T0 and a time T1 at which the current frame is received, that is, T0−T1, and compares the difference to a guard threshold HTT. When the difference T1−T0 is greater than the guard threshold HTT, the MAC movement occurs. That is, in the port identification information update step 280, the port information in the entry of the source MAC m1 of the MAT is updated from the old P1 to the new P4. In this case, the value T0 recorded in the item “HT” of the MAT may be overwritten with the value T1, which is initial time information received through the port P4. However, in this case, optionally, the item “HT” may be processed to be maintained. According to an aspect, when the difference T1−T0 is smaller than the guard threshold HTT, the method proceeds to a MAC movement preventing step 270. Thus, the MAC movement does not occur, and the packet reception time for the source MAC address m1 through the port P4 is ignored in terms of the MAC movement. Additionally, when the comparison result of the port identification information comparison step 240 is that the port identification information is the same, a final reception time update step 290 is performed to update the final reception time information of the source MAC address with the reception time T1 of the current frame.
The guard threshold HTT may have a value that is empirically determined in consideration of network characteristics applied thereto. The value of the guard threshold HTT may depend on a delay of a corresponding network on a special associated network path. A manager sets an appropriate HTT value for the network switch in consideration of the delay on the path.
According to an aspect, the frame processing unit 30 includes the MAC movement processing unit 450. When the frame analysis unit 410 determines that the port that has received the frame is different from the previous receiving port for the MAC address, the MAC movement processing unit 450 compares the difference between the time at which the frame is finally received from the source MAC address and the time at which the current frame is received to the guard threshold. When the comparison result is that the difference is greater than the guard threshold, the MAC movement processing unit 450 updates the port identification information recorded for the source MAC address with the identification information of the current receiving port. When the difference is smaller than the guard threshold, the MAC movement processing unit 450 does not update the receiving port information regarding the receiving port for the MAC address.
According to an additional aspect, the frame processing unit 30 may further include a reception time management unit 470. When the frame analysis unit 410 determines that the port that has received the frame is the same as the previous receiving port for the MAC address, the reception time management unit 470 updates information regarding the time at which the MAC address is finally received with the time at which the current frame is received.
According to an additional aspect, the frame processing unit 30 may further include a MAT management unit 430. When the frame analysis unit 410 searches the MAT for the source MAC address of the received frame but does not find the source MAC address, the MAT management unit 430 adds, to the MAT, the source MAC address and identification information of the port that has received the frame.
According to the proposed invention, it is possible to avoid unnecessary MAC movement. Furthermore, generally, a packet that is infinitely circulated on a loop is repeatedly forwarded in a specific switch for a very short time. Thus, according to the proposed invention, it is possible to improve switch efficiency by removing the loop circulation because the packet is no longer routed as well as to avoid the MAC movement due to the packet
The present invention has been described above with reference to embodiments referring to the accompanying drawings, but is not limited thereto. Rather, the present invention should be construed as encompassing various modifications that may be apparent to those skilled in the art. The described aspects may be freely combined without contradiction, and such combinations are also included in the scope of the present invention.
The appended claims are intended to cover such combinations and omitted or simplified embodiments, but the present invention does not claim all such combinations, and the combinations should be allowed to fall into the scope of the present invention through future amendments.
