KR20180105952A - A method for preventing looping of data packet in ring network - Google Patents
A method for preventing looping of data packet in ring network Download PDFInfo
- Publication number
- KR20180105952A KR20180105952A KR1020170033317A KR20170033317A KR20180105952A KR 20180105952 A KR20180105952 A KR 20180105952A KR 1020170033317 A KR1020170033317 A KR 1020170033317A KR 20170033317 A KR20170033317 A KR 20170033317A KR 20180105952 A KR20180105952 A KR 20180105952A
- Authority
- KR
- South Korea
- Prior art keywords
- data packet
- nodes
- reception rate
- reference value
- predetermined reference
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 230000000903 blocking effect Effects 0.000 claims abstract description 9
- 230000001186 cumulative effect Effects 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 8
- 230000002265 prevention Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 2
- 102100025354 Macrophage mannose receptor 1 Human genes 0.000 description 1
- 108010031099 Mannose Receptor Proteins 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/437—Ring fault isolation or reconfiguration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0894—Packet rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/18—Loop-free operations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
Abstract
Description
본 발명은 링 네트워크에서의 데이터 패킷 루핑 방지 방법에 관한 것이다.The present invention relates to a method for preventing data packet looping in a ring network.
이더넷(Ethernet)을 사용하는 산업용 통신에서는 통신 라인의 이중화를 위해 링 네트워크를 많이 사용한다. 이러한 이더넷 링 네트워크에서는 복수개의 L2 스위치(MAC 주소를 기반으로 패킷을 처리해주는 스위치)가 연결되어 루프를 형성하게 되는데, 멀티캐스트 패킷(Multicast Packet) 또는 브로드캐스트 패킷(Broadcast Packet)이 루프를 순회하면서 지속적으로 복사되는 경우, 링 네트워크의 전 대역폭(Bandwidth)이 점유되는 문제(예를 들어, 브로드캐스트 스톰(Broadcast Storm))가 발생되곤 하였다. In the industrial communication using the Ethernet, a ring network is frequently used for the redundancy of the communication line. In this Ethernet ring network, a plurality of L2 switches (switches for processing packets based on MAC addresses) are connected to form a loop. When a multicast packet or a broadcast packet is looped (For example, a broadcast storm) is occupied when the bandwidth is constantly copied.
이러한 문제를 해결하기 위해 루핑(Looping) 차단 및 빠른 복구가 가능한 RSTP(Rapid Spanning Tree Protocol), MRP(Media Redundancy Protocol), DLR(Device Level Ring) 등이 개발되었다. Rapid Spanning Tree Protocol (RSTP), Media Redundancy Protocol (MRP) and Device Level Ring (DLR) have been developed to solve this problem.
이하에서, 도 1 및 도 2를 참조하여, RSTP 및 MRP에 대해 살펴보면 다음과 같다. Hereinafter, with reference to FIG. 1 and FIG. 2, RSTP and MRP will be described as follows.
도 1은 RSTP가 적용된 링 네트워크를 설명하는 개략도이다. 도 2는 MRP가 적용된 링 네트워크를 설명하는 개략도이다.1 is a schematic diagram illustrating a ring network to which RSTP is applied. 2 is a schematic diagram illustrating a ring network to which MRP is applied.
먼저, 도 1을 참조하면, RSTP가 적용된 링 네트워크에서는 루트 노드를 선출하기 위해, 모든 노드(S0~Sn, S-1~S-(n-1); n은 자연수)가 각자의 포트를 통해 RSTP용 BPDU(Bridge Protocol Data Unit)를 서로 교환한다.1, in order to select a root node in a ring network to which RSTP is applied, all nodes S0 to Sn, S-1 to S- (n-1) Exchange Bridge Protocol Data Units (BPDUs) for RSTP.
참고로, 노드는 예를 들어, 스위치를 의미할 수 있다. For reference, a node may mean, for example, a switch.
또한, RSTP용 BPDU에는 루트 벡터(Root Vector) 값이 포함되어 있고, 루트 벡터는 브릿지 프라이오리티(Bridge Priority)라는 16비트 정수 값과 각 노드의 MAC주소를 포함한다. In addition, a BPDU for RSTP includes a root vector value, and the root vector includes a 16-bit integer value called Bridge Priority and a MAC address of each node.
이후, 각 노드(S0~Sn, S-1~S-(n-1))는 인접 노드로부터 수신한 RSTP용 BPDU의 루트 벡터 값이 자신의 루트 벡터 값보다 작으면, 수신한 RSTP용 BPDU의 루트 벡터 값으로 자신의 루트 백터 값을 대체하고, 특정 시간(예를 들어, 헬로우 타임(Hello Time)))마다 RSTP용 BPDU를 송신하게 된다. Then, when the root vector value of the RSTP BPDU received from the neighboring node is smaller than its own root vector value, each of the nodes S0 to Sn, S-1 to S- (n-1) The root vector value is replaced with the root vector value, and the BPDU for RSTP is transmitted at a specific time (for example, hello time)).
반면에, 각 노드(S0~Sn, S-1~S-(n-1))는 인접 노드로부터 수신한 RSTP용 BPDU의 루트 벡터 값이 자신의 루트 벡터 값보다 크거나 같으면, 자신의 루트 벡터 값을 그대로 사용한다. On the other hand, if the root vector value of the RSTP BPDU received from the adjacent node is equal to or greater than its own root vector value, each node (S0 to Sn, S-1 to S- Use the value as is.
이러한 과정이 반복되면, 최종적으로는 루트 벡터 값이 가장 작은 노드의 루트 벡터 값이 각 노드(S0~Sn, S-1~S-(n-1))의 루트 벡터 값으로 사용되고, 해당 노드가 루트 노드로 선출되어 동작하게 된다. If this process is repeated, the root vector value of the node with the smallest root vector value is used as the root vector value of each node (S0 to Sn, S-1 to S- (n-1)), And is selected and operated as a root node.
상기와 같은 과정을 거쳐서, 예를 들어, S0가 루트 노드로 선출되면, 각 노드(S1~Sn, S-1~S-(n-1))는 자신에게 연결된 링크(즉, 통신 라인)들에 대해 루트 노드(S0)로 가는 최단 경로를 비용에 대입시켜, 비용 계산을 한다.For example, when SO is selected as a root node, each of the nodes S1 to Sn, S-1 to S- (n-1) The cost is calculated by substituting the shortest path to the root node S0 for the cost.
이 때, 비용이 가장 작은 링크를 루트 경로(Root Path)로 정하고, 해당 링크가 연결된 포트를 루트 포트(Root Port)로 정한다. 그리고, 나머지 포트는 데지그네이티드 포트(Designated Port)로 정한다. 다만, 루트 노드(S0)의 모든 포트는 데지그네이티드 포트이다.At this time, the link having the smallest cost is set as the root path, and the port to which the link is connected is set as the root port. The remaining ports are designated as Designated Ports. However, all the ports of the root node S0 are the dangerous ports.
결국, 링 네트워크에서 루트 노드(S0)를 최상위 노드로 설정하였을 때, 해당 링 네트워크를 도 1과 같은 트리(Tree) 형상을 가지는 구조로 단순화할 수 있다. As a result, when the root node S0 is set as the highest node in the ring network, the ring network can be simplified to a structure having a tree shape as shown in FIG.
여기에서, 제n 노드(Sn)와 제-(n-1) 노드(S-(n-1))는 데지그네이티드 포트끼리 연결된 상태로, 서로 RSTP용 BPDU를 교환하고, 루트 노드(S0)에 대한 비용이 큰 포트(예를 들어, 제n 노드(Sn)의 포트(AP))가 대체 포트(Alternative Port)로 역할이 변경된다. Here, the n-th node Sn and the n-1th node S- (n-1) exchange BPDUs for RSTP with each other being connected to each other, and the root node S0, (For example, the port (AP) of the n-th node (Sn)) is changed to an alternative port.
루트 노드(S0)에 대한 비용이 큰 포트가 대체 포트로 역할이 변경되면, 제n 노드(Sn)와 제-(n-1) 노드(S-(n-1)) 간 패킷 전송 기능이 비활성화(논리적으로 차단)되고, 제n 노드(Sn)와 제-(n-1) 노드(S-(n-1)) 사이에는 루프가 형성되지 않게 된다. The packet transmission function between the n-th node Sn and the (n-1) th node S- (n-1) is deactivated when the port having a large cost for the root node S0 is changed to serve as an alternate port (Logically blocked), and no loop is formed between the nth node Sn and the (n-1) th node S- (n-1).
결과적으로, 링 네트워크는 논리적으로 트리 구조가 되고, 모든 노드가 연결되며, 노드 상호간 통신이 가능해지게 된다. 또한 이를 통해 데이터 패킷 루핑이 방지됨으로써 브로드캐스트 스톰(Broadcast Storm) 문제 역시 방지할 수 있다.As a result, the ring network becomes a logical tree structure, all the nodes are connected, and the nodes can communicate with each other. This also prevents data packet looping, thereby preventing a broadcast storm problem.
이어서, 도 2를 참조하면, MRP가 적용된 링 네트워크는 MRM(Media Redundancy Manager)과 복수의 MRC(Media Redundancy Client)(MRC1~MRC3)를 포함할 수 있다.2, the ring network to which the MRP is applied may include a Media Redundancy Manager (MRM) and a plurality of Media Redundancy Clients (MRC1 to MRC3).
여기에서, 링 네트워크를 구성하는 특정 노드(예를 들어, MRM(Media Redundancy Manager))는 링 테스트 패킷을 양 방향으로 전송하고, 양 방향으로 전송된 패킷이 모두 자신에게 돌아오는지를 확인함으로써 링 네트워크 상태를 확인할 수 있다. Here, a specific node (e.g., MRM (Media Redundancy Manager)) constituting the ring network transmits the ring test packet in both directions and confirms whether all the packets transmitted in both directions return to itself, You can check the status.
특정 노드(예를 들어, MRM)가 양 방향으로 전송한 패킷을 모두 다시 수신하게 되면, 링 네트워크가 형성된 것으로 파악하고, 자신의 일측에 배치된 포트(예를 들어, MRC3 방향에 배치된 포트)를 논리적으로 차단하게 된다.When a specific node (for example, MRM) receives all the packets transmitted in both directions again, it is determined that the ring network is formed, and a port (for example, a port arranged in the direction of MRC3) As shown in FIG.
이를 통해, 데이터 패킷 루핑이 방지됨으로써 브로드캐스트 스톰(Broadcast Storm) 문제 역시 방지할 수 있다.As a result, data packet looping is prevented, thereby preventing a broadcast storm problem.
다만, 전술한 종래의 링 네트워크의 데이터 패킷 루핑 방지 방법의 경우, 데이터 패킷 루핑 방지를 위해서는 각 노드가 모두 해당 기술(예를 들어, RSTP, MRP 등)이 제시하고 있는 특정 기능들을 가지고 있어야 한다는 문제가 있다. 이러한 기술들은 각자 별도의 프로토콜로 규정되어 있고, 링 네트워크를 구성하는 노드들 중 어느 하나라도 이질적인 루핑 방지 기능이 적용된 노드가 있다면, 링 네트워크 자체가 불안정해진다는 문제도 있다. 이는 종래의 데이터 패킷 루핑 방지 기술의 경우, 각 노드들 간 협업을 전제로 링 네트워크의 존재 여부를 감지하고, 데이터 패킷 루핑을 방지하기 때문이다. However, in the conventional method for preventing data packet looping in the ring network, in order to prevent data packet looping, it is necessary to have a problem that each node must have specific functions (e.g., RSTP, MRP, etc.) . Each of these technologies is defined by a separate protocol, and there is also a problem in that if any one of the nodes constituting the ring network has a node to which the anti-looping function is applied, the ring network itself becomes unstable. This is because, in the case of the conventional data packet looping prevention technique, it detects the existence of the ring network and prevents the data packet looping based on the collaboration between the nodes.
본 발명은 링 네트워크를 구성하는 복수의 노드 중 데이터 패킷 수신 속도가 기정의된 기준값을 초과하는 노드가 감지된 경우, 해당 노드의 수신 포트를 논리적으로 차단함으로써 데이터 패킷 루핑을 방지할 수 있는 데이터 패킷 루핑 방지 방법을 제공하는 것을 목적으로 한다.The present invention relates to a method and apparatus for preventing data packet looping by logically blocking a receiving port of a corresponding node when a node with a data packet reception rate exceeding a predetermined reference value is detected among a plurality of nodes constituting the ring network And a method for preventing looping.
본 발명의 목적들은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있고, 본 발명의 실시예에 의해 보다 분명하게 이해될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.The objects of the present invention are not limited to the above-mentioned objects, and other objects and advantages of the present invention which are not mentioned can be understood by the following description and more clearly understood by the embodiments of the present invention. It will also be readily apparent that the objects and advantages of the invention may be realized and attained by means of the instrumentalities and combinations particularly pointed out in the appended claims.
상기의 목적을 달성하기 위해 본 발명의 일 실시예에 따른 데이터 패킷 루핑 방지 방법은 복수의 노드를 포함하는 링 네트워크에서의 데이터 패킷 루핑 방지 방법에 있어서, 복수의 노드 각각의 데이터 패킷 수신 속도를 계산하는 단계, 복수의 노드 각각의 데이터 패킷 수신 속도 계산 결과를 복수의 노드 각각의 기정의된 기준값과 비교하는 단계 및 비교 결과를 토대로 복수의 노드 중 데이터 패킷 수신 속도가 기정의된 기준값을 초과하는 노드의 수신 포트를 논리적으로 차단하는 단계를 포함한다.According to an aspect of the present invention, there is provided a method for preventing data packet looping in a ring network including a plurality of nodes, the method comprising: calculating a data packet reception rate of each of a plurality of nodes; Comparing the data packet reception rate calculation result of each of the plurality of nodes with a predetermined reference value of each of the plurality of nodes, and determining, based on the comparison result, that the data packet reception rate among the plurality of nodes exceeds a predetermined reference value Lt; RTI ID = 0.0 > of the < / RTI >
상기 복수의 노드 중 데이터 패킷 수신 속도가 기정의된 기준값을 초과하는 노드의 수신 포트를 차단하는 단계는, 비교 결과를 토대로 복수의 노드 중 데이터 패킷 수신 속도가 기정의된 기준값을 초과하는 노드를 판별하는 단계와, 데이터 패킷 수신 속도가 기정의된 기준값을 초과하는 노드로 판별된 노드의 수신 포트를 논리적으로 차단하는 단계를 포함한다. Wherein the step of blocking a receiving port of a node whose data packet reception rate exceeds a predetermined reference value among the plurality of nodes determines a node whose data packet reception rate among a plurality of nodes exceeds a predetermined reference value And logically blocking a receiving port of a node determined as a node whose data packet reception rate exceeds a predetermined reference value.
상기 복수의 노드 중 데이터 패킷 수신 속도가 기정의된 기준값을 초과하는 노드를 판별하는 단계에서, 복수의 노드 중 어느 하나의 데이터 패킷 수신 속도가 기정의된 기준값을 초과하는 것으로 판별되는 경우, 판별 작업이 종료된다.When it is determined that a data packet reception rate of any one of the plurality of nodes exceeds a predetermined reference value in the step of determining a node whose data packet reception rate exceeds a predetermined reference value, Lt; / RTI >
상기 데이터 패킷 수신 속도는 복수의 노드 각각의 시간당 데이터 패킷의 누적 수신율이고, 기정의된 기준값은 복수의 노드 각각의 MAC(Media Access Control) 주소를 토대로 정의된다.The data packet reception rate is a cumulative reception rate of data packets per each of a plurality of nodes, and the predetermined reference value is defined based on a MAC (Media Access Control) address of each of a plurality of nodes.
상기 복수의 노드 각각의 기정의된 기준값은 서로 다르고, 복수의 노드 각각의 기정의된 기준값은 최대 데이터 패킷 수신 속도의 10%를 초과하지 않는다. The predetermined reference value of each of the plurality of nodes is different, and the predetermined reference value of each of the plurality of nodes does not exceed 10% of the maximum data packet reception rate.
전술한 바와 같이 본 발명에 의하면, 링 네트워크를 구성하는 복수의 노드 중 데이터 패킷 수신 속도가 기정의된 기준값을 초과하는 노드가 감지된 경우, 해당 노드의 수신 포트를 논리적으로 차단함으로써 데이터 패킷 루핑을 방지할 수 있다. 또한 이를 통해, 링 네트워크 상의 이더넷 통신 장비 간 호환성이 개선될 수 있다. As described above, according to the present invention, when a node in which a data packet reception rate exceeds a predetermined reference value among a plurality of nodes constituting a ring network is detected, the reception port of the node is logically blocked, . This also improves compatibility between Ethernet communication devices on the ring network.
도 1은 RSTP가 적용된 링 네트워크를 설명하는 개략도이다.
도 2는 MRP가 적용된 링 네트워크를 설명하는 개략도이다.
도 3은 본 발명의 실시예에 따른 데이터 패킷 루핑 방지 방법을 설명하는 순서도이다.
도 4는 도 3의 데이터 패킷 루핑 방지 방법을 설명하기 위한 개략도이다.
도 5는 도 3의 S300을 설명하기 위한 개략도이다.
도 6은 도 3의 데이터 패킷 루핑 방지 방법에 의해 패킷 루핑이 방지된 링 네트워크를 설명하기 위한 개략도이다. 1 is a schematic diagram illustrating a ring network to which RSTP is applied.
2 is a schematic diagram illustrating a ring network to which MRP is applied.
3 is a flowchart illustrating a data packet looping prevention method according to an embodiment of the present invention.
4 is a schematic diagram for explaining a data packet looping prevention method of FIG.
5 is a schematic view for explaining S300 of FIG.
FIG. 6 is a schematic diagram for explaining a ring network in which packet looping is prevented by the data packet looping prevention method of FIG. 3; FIG.
전술한 목적, 특징 및 장점은 첨부된 도면을 참조하여 상세하게 후술되며, 이에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 상세한 설명을 생략한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하기로 한다. 도면에서 동일한 참조부호는 동일 또는 유사한 구성요소를 가리키는 것으로 사용된다.The above and other objects, features, and advantages of the present invention will become more apparent by describing in detail exemplary embodiments thereof with reference to the attached drawings, which are not intended to limit the scope of the present invention. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the drawings, the same reference numerals are used to denote the same or similar elements.
이하에서는, 도 3 내지 도 6을 참조하여 본 발명의 실시예에 따른 데이터 패킷 루핑 방지 방법을 설명하도록 한다.Hereinafter, a method for preventing data packet looping according to an embodiment of the present invention will be described with reference to FIG. 3 to FIG.
도 3은 본 발명의 실시예에 따른 데이터 패킷 루핑 방지 방법을 설명하는 순서도이다. 도 4는 도 3의 데이터 패킷 루핑 방지 방법을 설명하기 위한 개략도이다. 도 5는 도 3의 S300을 설명하기 위한 개략도이다. 도 6은 도 3의 데이터 패킷 루핑 방지 방법에 의해 패킷 루핑이 방지된 링 네트워크를 설명하기 위한 개략도이다. 3 is a flowchart illustrating a data packet looping prevention method according to an embodiment of the present invention. 4 is a schematic diagram for explaining a data packet looping prevention method of FIG. 5 is a schematic view for explaining S300 of FIG. FIG. 6 is a schematic diagram for explaining a ring network in which packet looping is prevented by the data packet looping prevention method of FIG. 3; FIG.
도 3 내지 도 6을 참조하면, 먼저, 복수의 노드(N1~N5) 각각의 데이터 패킷 수신 속도를 계산한다(S100).Referring to FIG. 3 to FIG. 6, first, a data packet reception rate of each of the plurality of nodes N1 to N5 is calculated (S100).
구체적으로, 링 네트워크에는 제1 내지 제5 노드(N1~N5)가 포함될 수 있다. 또한, 제1 내지 제5 노드(N1~N5)는 모두 동일한 프로토콜이 적용된 통신 장비이거나 서로 다른 프로토콜이 적용된 통신 장비일 수 있고, 각각 송신 포트(TP1~TP5) 및 수신 포트(RP1~RP5)를 포함할 수 있다. Specifically, the ring network may include the first to fifth nodes N1 to N5. The first to fifth nodes N1 to N5 may be communication devices to which the same protocol is applied or communication devices to which different protocols are applied. The transmission ports TP1 to TP5 and the reception ports RP1 to RP5 .
물론, 링 네트워크에는 더 많거나 적은 수의 노드가 포함될 수 있지만, 설명의 편의를 위해, 본 발명에서는, 링 네트워크에 제1 내지 제5 노드(N1~N5)만 포함되는 것을 예로 들어 설명하기로 한다.Of course, the ring network may include more or fewer nodes, but for convenience of explanation, the present invention will be described by taking as an example that only the first to fifth nodes N1 to N5 are included in the ring network do.
복수의 노드(N1~N5)는 각각 자신의 수신 포트(RP1~RP5)로 수신되는 데이터 패킷의 수신 속도(즉, 데이터 패킷 수신 속도)를 계산할 수 있다.The plurality of nodes N1 to N5 can calculate the reception rate (i.e., the data packet reception rate) of the data packet received at its own reception port RP1 to RP5, respectively.
여기에서, 데이터 패킷 수신 속도는 복수의 노드(N1~N5) 각각의 시간당 데이터 패킷의 누적 수신율일 수 있다.Here, the data packet reception rate may be the cumulative reception rate of data packets per hour of each of the plurality of nodes N1 to N5.
즉, 데이터 패킷(DP; 예를 들어, 멀티캐스팅 패킷(Multicasting Packet) 또는 브로드캐스팅 패킷(Broadcasting Packet))이 링 네트워크를 통해 지속적으로 복사가 되어 각각의 노드(N1~N5)의 대역에 누적되는바, 데이터 패킷 수신 속도로 시간당 데이터 패킷의 누적 수신율이 적용되는 것이다. That is, a data packet DP (for example, a multicasting packet or a broadcasting packet) is continuously copied through the ring network and accumulated in the band of each of the nodes N1 to N5 The cumulative reception rate of data packets per hour is applied at the data packet reception rate.
복수의 노드(N1~N5) 각각의 데이터 패킷 수신 속도 계산 결과를 복수의 노드(N1~N5) 각각의 기정의된 기준값과 비교한다(S200).The data packet reception rate calculation result of each of the plurality of nodes N1 to N5 is compared with a predetermined reference value of each of the plurality of nodes N1 to N5 (S200).
구체적으로, 복수의 노드(N1~N5) 각각은 데이터 패킷 수신 속도 계산 결과를 자신의 기정의된 기준값과 비교할 수 있다. 여기에서, 기정의된 기준값은 복수의 노드(N1~N5) 각각의 MAC(Media Access Control) 주소를 토대로 정의될 수 있다.Specifically, each of the plurality of nodes N1 to N5 can compare the calculation result of the data packet reception rate with its default reference value. Here, the predetermined reference value can be defined based on the MAC (Media Access Control) address of each of the plurality of nodes N1 to N5.
즉, 복수의 노드(N1~N5) 각각은 자신의 MAC 주소를 토대로 기정의된 기준값을 정의하는바, 서로 다른 기준값을 가질 수 있다.That is, each of the plurality of nodes N1 to N5 defines a predetermined reference value based on its MAC address, and may have different reference values.
또한 기정의된 기준값은 최대 데이터 패킷 수신 속도의 10%를 초과하지 않도록 정의될 수 있다.The default reference value may also be defined such that it does not exceed 10% of the maximum data packet reception rate.
예를 들어, 최대 데이터 패킷 수신 속도가 100Mbps인 경우, 기정의된 기준값은 10Mbps 이하로 정의될 수 있다.For example, when the maximum data packet reception rate is 100 Mbps, the predetermined reference value may be defined as 10 Mbps or less.
물론, 기정의된 기준값은 사용자의 설정에 따라 최대 데이터 패킷 수신 속도의 10%가 아닌 다른 비율로 정의될 수 있다. Of course, the predetermined reference value may be defined at a rate other than 10% of the maximum data packet reception rate according to the user's setting.
비교 결과를 토대로 복수의 노드(N1~N5) 중 데이터 패킷 수신 속도가 기정의된 기준값을 초과하는 노드의 수신 포트를 논리적으로 차단한다(S300).Based on the comparison result, the receiving port of the node among the plurality of nodes N1 to N5 whose data packet reception rate exceeds the predetermined reference value is logically blocked (S300).
구체적으로, 복수의 노드(N1~N5) 중 데이터 패킷 수신 속도가 기정의된 기준값을 초과하는 노드의 수신 포트를 차단하는 단계(S300)는, 비교 결과를 토대로 복수의 노드(N1~N5) 중 데이터 패킷 수신 속도가 기정의된 기준값을 초과하는 노드를 판별하는 단계(S320)와, 데이터 패킷 수신 속도가 기정의된 기준값을 초과하는 노드로 판별된 노드의 수신 포트를 논리적으로 차단하는 단계(S340)를 포함할 수 있다.Specifically, a step S300 of blocking a reception port of a node among the plurality of nodes N1 to N5 in which a data packet reception rate exceeds a predetermined reference value is performed in a step S300 of the plurality of nodes N1 to N5 (S320) of determining a node in which a data packet reception rate exceeds a predetermined reference value; and logically blocking a reception port of a node determined as a node whose data packet reception rate exceeds a predetermined reference value (S340 ).
복수의 노드(N1~N5) 각각은 S200의 비교 결과를 토대로 데이터 패킷 수신 속도가 자신의 기정의된 기준값을 초과하는지 여부를 판별할 수 있다. Each of the plurality of nodes N1 to N5 can determine whether the data packet reception rate exceeds its default reference value based on the comparison result of S200.
이 때, 복수의 노드(N1~N5) 중 어느 하나의 데이터 패킷 수신 속도가 기정의된 기준값을 초과하는 것으로 판별되는 경우(S330), 판별 작업은 종료될 수 있다.At this time, if it is determined that the data packet reception speed of any one of the plurality of nodes N1 to N5 exceeds the predetermined reference value (S330), the determination operation can be terminated.
즉, 예를 들어, 제1 노드(N1)의 데이터 패킷 수신 속도(예를 들어, 11Mbps)가 기정의된 기준값(예를 들어, 10Mbps)을 초과하는 것으로 판별된 경우, 다른 나머지 노드(N2~N5)의 데이터 패킷 수신 속도가 각자의 기정의된 기준값을 초과하지 않는다 하더라도, 판별 작업은 종료될 수 있다. That is, for example, when it is determined that the data packet reception rate (for example, 11 Mbps) of the first node N1 exceeds the predetermined reference value (for example, 10 Mbps), the remaining remaining nodes N2- N5 does not exceed the predetermined reference value of each of them, the discrimination operation can be terminated.
물론, 복수의 노드(N1~N5) 중 어떠한 노드도 데이터 패킷 수신 속도가 기정의된 기준값을 초과하지 않는 것으로 판별되는 경우(S330)에는, 판별 작업이 지속될 수 있다. Of course, if any of the nodes N1 to N5 determines that the data packet reception rate does not exceed the predetermined reference value (S330), the determination operation can be continued.
또한, 복수의 노드(N1~N5) 중 데이터 패킷 수신 속도가 기정의된 기준값을 초과하는 노드로 판별된 노드는 자신의 수신 포트를 논리적으로 차단하게 된다.In addition, among the plurality of nodes N1 to N5, a node determined as a node whose data packet reception rate exceeds a predetermined reference value logically blocks its own receiving port.
즉, 예를 들어, 제1 노드(N1)의 데이터 패킷 수신 속도가 기정의된 기준값을 초과하는 것으로 판별된 경우, 제1 노드(N1)는 자신의 수신 포트(RP1)를 논리적으로 차단할 수 있다.That is, for example, when it is determined that the data packet reception rate of the first node N1 exceeds the predetermined reference value, the first node N1 can logically block its receiving port RP1 .
또한 제1 노드(N1)의 수신 포트(RP1)가 논리적으로 차단되면, 데이터 패킷(DP; 예를 들어, 멀티캐스팅 패킷 또는 브로드캐스팅 패킷)의 루핑 문제도 방지될 수 있다. Also, if the receiving port RP1 of the first node N1 is logically interrupted, the looping problem of the data packet DP (e.g. multicasting packet or broadcasting packet) can also be prevented.
전술한 바와 같이 본 발명에 의하면, 링 네트워크를 구성하는 복수의 노드(N1~N5) 중 데이터 패킷 수신 속도가 기정의된 기준값을 초과하는 노드가 감지된 경우, 해당 노드의 수신 포트를 논리적으로 차단함으로써 데이터 패킷 루핑을 방지할 수 있다. 즉, 각 노드들(N1~N5)에 데이터 패킷 루핑 방지를 위한 공통된 특정 프로토콜 또는 기능이 요구되지 않는바, 링 네트워크 상의 이더넷 통신 장비 간 호환성이 개선될 수 있다.As described above, according to the present invention, when a node in which a data packet reception rate among a plurality of nodes N1 to N5 constituting a ring network exceeds a predetermined reference value is detected, the reception port of the node is logically blocked Thereby preventing data packet looping. That is, since the nodes N1 to N5 are not required to have a common specific protocol or function for preventing data packet looping, compatibility between the Ethernet communication devices on the ring network can be improved.
전술한 본 발명은, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.While the present invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, But the present invention is not limited thereto.
Claims (5)
상기 복수의 노드 각각의 데이터 패킷 수신 속도를 계산하는 단계;
상기 복수의 노드 각각의 데이터 패킷 수신 속도 계산 결과를 상기 복수의 노드 각각의 기정의된 기준값과 비교하는 단계; 및
상기 비교 결과를 토대로 상기 복수의 노드 중 데이터 패킷 수신 속도가 상기 기정의된 기준값을 초과하는 노드의 수신 포트를 논리적으로 차단하는 단계;를 포함하는
패킷 루핑 방지 방법.
A method for preventing data packet looping in a ring network comprising a plurality of nodes,
Calculating a data packet reception rate of each of the plurality of nodes;
Comparing a data packet reception rate calculation result of each of the plurality of nodes with a predetermined reference value of each of the plurality of nodes; And
And logically blocking a receiving port of a node whose data packet reception rate among the plurality of nodes exceeds the predetermined reference value based on the comparison result
How to prevent packet looping.
상기 복수의 노드 중 데이터 패킷 수신 속도가 상기 기정의된 기준값을 초과하는 노드의 수신 포트를 차단하는 단계는,
상기 비교 결과를 토대로 상기 복수의 노드 중 데이터 패킷 수신 속도가 상기 기정의된 기준값을 초과하는 노드를 판별하는 단계와,
상기 데이터 패킷 수신 속도가 상기 기정의된 기준값을 초과하는 노드로 판별된 노드의 수신 포트를 논리적으로 차단하는 단계를 포함하는
패킷 루핑 방지 방법.
The method according to claim 1,
Wherein blocking a receiving port of a node whose data packet reception rate among the plurality of nodes exceeds the predetermined reference value comprises:
Determining a node whose data packet reception rate among the plurality of nodes exceeds the predetermined reference value based on the comparison result;
Logically blocking a receive port of a node determined as a node whose data packet reception rate exceeds the predetermined reference value
How to prevent packet looping.
상기 복수의 노드 중 데이터 패킷 수신 속도가 상기 기정의된 기준값을 초과하는 노드를 판별하는 단계에서,
상기 복수의 노드 중 어느 하나의 데이터 패킷 수신 속도가 상기 기정의된 기준값을 초과하는 것으로 판별되는 경우, 상기 판별 작업이 종료되는
패킷 루핑 방지 방법.
The method of claim 3,
In a step of determining a node in which a data packet reception rate among the plurality of nodes exceeds the predetermined reference value,
When it is determined that the data packet reception rate of any one of the plurality of nodes exceeds the predetermined reference value, the determination operation is ended
How to prevent packet looping.
상기 데이터 패킷 수신 속도는 상기 복수의 노드 각각의 시간당 데이터 패킷의 누적 수신율이고,
상기 기정의된 기준값은 상기 복수의 노드 각각의 MAC(Media Access Control) 주소를 토대로 정의되는
패킷 루핑 방지 방법.
The method according to claim 1,
Wherein the data packet reception rate is a cumulative reception rate of data packets per time of each of the plurality of nodes,
The predetermined reference value is defined based on a MAC (Media Access Control) address of each of the plurality of nodes
How to prevent packet looping.
상기 복수의 노드 각각의 기정의된 기준값은 서로 다르고,
상기 복수의 노드 각각의 기정의된 기준값은 최대 데이터 패킷 수신 속도의 10%를 초과하지 않는
패킷 루핑 방지 방법.5. The method of claim 4,
Wherein the predetermined reference value of each of the plurality of nodes is different,
Wherein the predetermined reference value of each of the plurality of nodes does not exceed 10% of the maximum data packet reception rate
How to prevent packet looping.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020170033317A KR20180105952A (en) | 2017-03-16 | 2017-03-16 | A method for preventing looping of data packet in ring network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020170033317A KR20180105952A (en) | 2017-03-16 | 2017-03-16 | A method for preventing looping of data packet in ring network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20180105952A true KR20180105952A (en) | 2018-10-01 |
Family
ID=63877760
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020170033317A KR20180105952A (en) | 2017-03-16 | 2017-03-16 | A method for preventing looping of data packet in ring network |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20180105952A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102290453B1 (en) * | 2021-03-23 | 2021-08-13 | 전종범 | Network device for school |
-
2017
- 2017-03-16 KR KR1020170033317A patent/KR20180105952A/en unknown
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102290453B1 (en) * | 2021-03-23 | 2021-08-13 | 전종범 | Network device for school |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9998337B2 (en) | Identifying nodes in a ring network | |
| KR101860234B1 (en) | Method for setting link speed of dual port switch | |
| EP2436154B1 (en) | Transient loop prevention in a hybrid layer-2 network | |
| US9641396B2 (en) | Packet processing method and system | |
| JP2005295209A (en) | Layer 2 loop detection system | |
| EP2178249B1 (en) | Method of redundancy of ring network | |
| US9124524B2 (en) | System and method for priority based flow control between nodes | |
| KR20180105952A (en) | A method for preventing looping of data packet in ring network | |
| JP4467500B2 (en) | Network relay device | |
| EP2518948A1 (en) | Methods, system and apparatus for protecting control virtual local network in ethernet ring network | |
| JP2009117899A (en) | Layer 2 network and network connection apparatus | |
| US8228823B2 (en) | Avoiding high-speed network partitions in favor of low-speed links | |
| Cisco | Source-Route Bridging Commands | |
| Cisco | Source-Route Bridging Commands | |
| Cisco | Source-Route Bridging Commands | |
| Cisco | Source-Route Bridging Commands | |
| Cisco | Source-Route Bridging Commands | |
| Cisco | Source-Route Bridging Commands | |
| Cisco | Source-Route Bridging Commands | |
| Cisco | Source-Route Bridging Commands | |
| Cisco | Source-Route Bridging Commands | |
| Cisco | Source-Route Bridging Commands | |
| Cisco | Source-Route Bridging Commands | |
| Cisco | Source-Route Bridging Commands | |
| Cisco | Source-Route Bridging Commands |