KR102657337B1 - Communication node for performing lossless transfer of p2mp traffic and operating method thereof - Google Patents

Communication node for performing lossless transfer of p2mp traffic and operating method thereof Download PDF

Info

Publication number
KR102657337B1
KR102657337B1 KR1020200145118A KR20200145118A KR102657337B1 KR 102657337 B1 KR102657337 B1 KR 102657337B1 KR 1020200145118 A KR1020200145118 A KR 1020200145118A KR 20200145118 A KR20200145118 A KR 20200145118A KR 102657337 B1 KR102657337 B1 KR 102657337B1
Authority
KR
South Korea
Prior art keywords
packet
line card
sequence number
node
member packet
Prior art date
Application number
KR1020200145118A
Other languages
Korean (ko)
Other versions
KR20210060318A (en
Inventor
유연철
류정동
정태식
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Publication of KR20210060318A publication Critical patent/KR20210060318A/en
Application granted granted Critical
Publication of KR102657337B1 publication Critical patent/KR102657337B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/32Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42Loop networks
    • H04L12/437Ring fault isolation or reconfiguration
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/13Flow control; Congestion control in a LAN segment, e.g. ring or bus
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/15Flow control; Congestion control in relation to multipoint traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/34Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Small-Scale Networks (AREA)

Abstract

본 발명의 실시예에 따른 통신 노드의 동작 방법은, 제1 라인 카드, 제2 라인 카드, 및 출력 카드를 포함하고 P2MP(Point to Multipoint) 전송을 수행하는 통신 노드의 동작 방법으로서, 제1 방향으로 전달되는 멤버 패킷을 상기 제1 라인 카드의 수신 포트를 통해 수신하는 단계; 상기 제1 라인 카드가 상기 수신 포트를 통해 수신한 멤버 패킷의 시퀀스 번호를, 기 저장된 상기 멤버 패킷이 속한 그룹의 시퀀스 번호 기록과 비교하는 단계; 상기 비교 결과에 따라 상기 제1 라인 카드가 기 저장된 시퀀스 번호와 시퀀스 번호가 일치하지 않는 멤버 패킷을 복제하는 단계; 및 상기 제1 라인 카드가 상기 복제된 멤버 패킷을 상기 제2 라인 카드 및 상기 출력 카드로 전달하는 단계를 포함할 수 있다.A method of operating a communication node according to an embodiment of the present invention is a method of operating a communication node that includes a first line card, a second line card, and an output card and performs P2MP (Point to Multipoint) transmission, wherein the first direction receiving a member packet delivered to through a receiving port of the first line card; Comparing the sequence number of the member packet received by the first line card through the reception port with a previously stored sequence number record of the group to which the member packet belongs; Duplicating, by the first line card, a member packet whose sequence number does not match a pre-stored sequence number according to the comparison result; and transmitting, by the first line card, the duplicated member packet to the second line card and the output card.

Description

P2MP 트래픽의 무손실 전송을 수행하는 통신 노드 및 그 동작 방법{COMMUNICATION NODE FOR PERFORMING LOSSLESS TRANSFER OF P2MP TRAFFIC AND OPERATING METHOD THEREOF}Communication node performing lossless transmission of P2MP traffic and its operating method {COMMUNICATION NODE FOR PERFORMING LOSSLESS TRANSFER OF P2MP TRAFFIC AND OPERATING METHOD THEREOF}

본 발명은 패킷 복제 및 삭제 동작을 통한 P2MP 트래픽의 무손실 전송을 수행하는 통신 노드 및 그 동작 방법에 관한 것이다.The present invention relates to a communication node that performs lossless transmission of P2MP traffic through packet duplication and deletion operations and a method of operating the same.

최근 네트워크 기술 분야에서는 다양한 확정지연, 고신뢰 요구 서비스를 패킷 네트워크에서 안정적으로 지원하기 위한 시간민감형 또는 시간확정형 네트워킹 기술에 대한 연구개발이 진행 중이다. IEEE 802.1의 TSN(Time-Sensitive Networking)과 IETF의 DetNet(Deterministic Networking) 등이 이에 해당한다. 해당 기술에서 제공하는 주요 기능들 중 하나는 트래픽 전달 경로 상에 장애가 발생하거나 복구될 때에도 끊김없이 트래픽을 전달할 수 있는 무손실 전달 기능이다. Recently, in the field of network technology, research and development is underway on time-sensitive or time-determinate networking technology to stably support various deterministic delay and high-reliability services in packet networks. These include IEEE 802.1's TSN (Time-Sensitive Networking) and IETF's DetNet (Deterministic Networking). One of the main functions provided by the technology is a lossless delivery function that can deliver traffic without interruption even when a failure occurs or is restored on the traffic delivery path.

이 기능은 TSN에서는 IEEE Std 802.1CBTM-2017 FRER(Frame Replication and Elimination for Reliability)과 DetNet에서 PREF(Packet Replication and Elimination Function)로 정의되어 있다. This function is defined as IEEE Std 802.1CB TM -2017 FRER (Frame Replication and Elimination for Reliability) in TSN and as PREF (Packet Replication and Elimination Function) in DetNet.

FRER 또는 PREF에서는, 트래픽의 보호 전달을 필요로 하는 구간에서 매 패킷마다 시퀀스 번호를 패킷 오버헤드에 삽입한 후 복수의 전달 경로로 송신하고, 복수의 전달 경로로부터 수신한 패킷들의 시퀀스 번호를 확인하여 이전에 수신한 적이 없는 시퀀스 번호가 붙은 패킷들만 다음 단계의 패킷 처리를 수행하고 이미 수신한 적이 있는 패킷들은 중복 패킷으로 판단하여 삭제한다. 한편, 네트워크 연구분야에서는 스트리밍 서비스 등을 위한 다양한 P2MP 서비스에 대한 연구개발이 진행되어 왔으며, TSN, DetNet 등 시간확정형 네트워크를 통한 실시간 P2MP 서비스 수요도 늘어날 전망이다. In FRER or PREF, a sequence number is inserted into the packet overhead for each packet in a section that requires protected delivery of traffic, then transmitted through multiple delivery paths, and the sequence numbers of packets received from multiple delivery paths are checked. Only packets with sequence numbers that have not been received before are processed in the next step, and packets that have already been received are judged to be duplicate packets and deleted. Meanwhile, in the field of network research, research and development has been conducted on various P2MP services for streaming services, etc., and demand for real-time P2MP services through time-confirmed networks such as TSN and DetNet is also expected to increase.

그런데, DetNet 링 토폴로지에서는 P2MP 무손실 전달을 구현하기 위해 입력 노드에서 패킷을 복제하여 시계 방향 및 반시계방향으로 전달하는 방식을 사용하고 있어, 장애가 발생되지 않은 정상 상태의 네트워크에서 복제된 패킷들이 양방향 경로를 통해 루프 방지를 위한 페널티메이트 노드까지 전달되므로, 불필요한 대역폭을 소모하는 문제점을 발생시킨다.However, in the DetNet ring topology, in order to implement P2MP lossless transmission, a method is used to duplicate packets from the input node and transmit them clockwise and counterclockwise, so in a normal network without any failures, the duplicated packets are transmitted through a bidirectional path. Since it is transmitted to the penalty mate node to prevent loops, it causes the problem of consuming unnecessary bandwidth.

상기와 같은 문제점을 해결하기 위한 본 발명의 목적은, P2MP 무손실 전달을 실현하기 위한 통신 노드의 동작 방법을 제공하는 데 있다.The purpose of the present invention to solve the above problems is to provide a method of operating a communication node to realize P2MP lossless transmission.

상기와 같은 문제점을 해결하기 위한 본 발명의 다른 목적은, P2MP 무손실 전달을 실현하는 통신 노드를 제공하는 데 있다.Another purpose of the present invention to solve the above problems is to provide a communication node that realizes P2MP lossless transmission.

상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른 통신 노드의 동작 방법은, 제1 라인 카드, 제2 라인 카드, 및 출력 카드를 포함하고 P2MP(Point to Multipoint) 전송을 수행하는 통신 노드의 동작 방법으로서, 제1 방향으로 전달되는 멤버 패킷을 상기 제1 라인 카드의 수신 포트를 통해 수신하는 단계; 상기 제1 라인 카드가 상기 수신 포트를 통해 수신한 멤버 패킷의 시퀀스 번호를, 기 저장된 상기 멤버 패킷이 속한 그룹의 시퀀스 번호 기록과 비교하는 단계; 상기 비교 결과에 따라 상기 제1 라인 카드가 기 저장된 시퀀스 번호와 시퀀스 번호가 일치하지 않는 멤버 패킷을 복제하는 단계; 및 상기 제1 라인 카드가 상기 복제된 멤버 패킷을 상기 제2 라인 카드 및 상기 출력 카드로 전달하는 단계를 포함할 수 있다. A method of operating a communication node according to an embodiment of the present invention for achieving the above object includes a communication node that includes a first line card, a second line card, and an output card and performs P2MP (Point to Multipoint) transmission. An operating method comprising: receiving a member packet transmitted in a first direction through a receiving port of the first line card; Comparing the sequence number of the member packet received by the first line card through the reception port with a previously stored sequence number record of the group to which the member packet belongs; Duplicating, by the first line card, a member packet whose sequence number does not match a pre-stored sequence number according to the comparison result; and transmitting, by the first line card, the duplicated member packet to the second line card and the output card.

상기 통신 노드의 동작 방법은, 상기 시퀀스 번호의 비교 결과 시퀀스 번호가 일치하는 경우, 상기 제1 라인 카드는 수신된 멤버 패킷을 삭제하는 단계를 더 포함할 수 있다. The method of operating the communication node may further include, when the sequence numbers match as a result of comparing the sequence numbers, the first line card deleting the received member packet.

상기 통신 노드의 동작 방법은 또한, 상기 제1 라인 카드가, 제2 방향으로 전달되는 상기 멤버 패킷을 상기 제2 라인 카드로부터 수신하는 단계; 상기 제2 방향으로 전달되는 상기 멤버 패킷의 시퀀스 번호를 기 저장되어 있던 상기 멤버 패킷이 속한 그룹의 시퀀스 번호 기록과 비교하는 단계; 및 상기 제2 방향으로 전달되는 상기 멤버 패킷의 시퀀스 번호의 비교 결과 일치하지 않는 경우, 상기 제1 라인 카드는 상기 멤버 패킷을 상기 제1 라인 카드의 송신 포트를 통해 제2 방향 상의 다른 출력 노드로 전송하는 단계, 상기 시퀀스 번호의 비교 결과 시퀀스 번호가 일치하는 경우, 상기 제1 라인 카드는 상기 제2 라인 카드로부터 수신한 멤버 패킷을 삭제하는 단계를 더 포함할 수 있다. The method of operating the communication node also includes: receiving, by the first line card, the member packet transmitted in a second direction from the second line card; Comparing the sequence number of the member packet transmitted in the second direction with a previously stored sequence number record of the group to which the member packet belongs; And if the sequence numbers of the member packets transmitted in the second direction do not match as a result of comparison, the first line card transmits the member packets to another output node in the second direction through the transmission port of the first line card. The step of transmitting may further include, if the sequence numbers match as a result of comparing the sequence numbers, the first line card deleting the member packet received from the second line card.

여기서, 통신 노드는 DetNet 링 토폴로지에 따라 동작하는 통신 노드일 수 있다.Here, the communication node may be a communication node operating according to the DetNet ring topology.

상기와 같은 본 발명의 실시예들에 따르면, 노드 단위의 패킷 복제 및 삭제를 통해, 페널티메이트 노드를 사용하지 않고도 루프를 회피할 수 있고 대역폭 효율성을 높일 수 있다. According to the embodiments of the present invention as described above, loops can be avoided and bandwidth efficiency can be increased without using penalty mate nodes through packet duplication and deletion on a node-by-node basis.

그에 따라 본 발명은, 보다 다양한 장애에 대응 가능한 P2MP 무손실 전달 방법을 제공한다.Accordingly, the present invention provides a P2MP lossless transmission method capable of responding to a wider variety of failures.

도 1은 DetNet 싱글 링 토폴로지에서의 통상적인 P2MP 무손실 전달 방법의 개념을 나타낸다.
도 2는 DetNet 듀얼 링 토폴로지에서의 통상적인 P2MP 무손실 전달 방법의 대역폭 낭비 문제를 설명하기 위한 개념도이다.
도 3은 DetNet 듀얼 링 토폴로지에서의 통상적인 P2MP 무손실 전달 방법의 루프 방지로 인한 트래픽 단절 문제를 설명하기 위한 개념도이다.
도 4는 통상적인DetNet 싱글 링 토폴로지에서 출력 노드의 블록 구성도이다.
도 5는 본 발명의 일 실시예에 따른 P2MP 무손실 전달을 실현하는 링 토폴로지 상의 출력 노드의 블록 구성도이다.
도 6은 본 발명의 일 실시예에 따른 싱글 링 토폴로지에서의 P2MP 무손실 전송 개념도이다.
도 7은 본 발명의 일 실시예에 따른 듀얼 링 토폴로지에서의 P2MP 무손실 전송 개념도이다.
도 8은 본 발명의 일 실시예에 따른 듀얼 링 토폴로지에서의 장애 대응 예이다.
도 9는 본 발명의 일 실시예에 따른 통신 노드의 동작 방법의 순서도이다.
Figure 1 shows the concept of a typical P2MP lossless forwarding method in DetNet single ring topology.
Figure 2 is a conceptual diagram to explain the bandwidth waste problem of a typical P2MP lossless transmission method in the DetNet dual ring topology.
Figure 3 is a conceptual diagram to explain the traffic disconnection problem due to loop prevention in the typical P2MP lossless delivery method in the DetNet dual ring topology.
Figure 4 is a block diagram of an output node in a typical DetNet single ring topology.
Figure 5 is a block diagram of an output node on a ring topology that realizes P2MP lossless transmission according to an embodiment of the present invention.
Figure 6 is a conceptual diagram of P2MP lossless transmission in a single ring topology according to an embodiment of the present invention.
Figure 7 is a conceptual diagram of P2MP lossless transmission in a dual ring topology according to an embodiment of the present invention.
Figure 8 is an example of failure response in a dual ring topology according to an embodiment of the present invention.
Figure 9 is a flowchart of a method of operating a communication node according to an embodiment of the present invention.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다. Since the present invention can make various changes and have various embodiments, specific embodiments will be illustrated in the drawings and described in detail in the detailed description. However, this is not intended to limit the present invention to specific embodiments, and should be understood to include all changes, equivalents, and substitutes included in the spirit and technical scope of the present invention. While describing each drawing, similar reference numerals are used for similar components.

제1, 제2, A, B 등의 용어는 다양한 구성요소들을 설명하는 데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. "및/또는"이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다. Terms such as first, second, A, B, etc. may be used to describe various components, but the components should not be limited by the terms. The above terms are used only for the purpose of distinguishing one component from another. For example, a first component may be named a second component, and similarly, the second component may also be named a first component without departing from the scope of the present invention. The term “and/or” includes any of a plurality of related stated items or a combination of a plurality of related stated items.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. When a component is said to be "connected" or "connected" to another component, it is understood that it may be directly connected to or connected to the other component, but that other components may exist in between. It should be. On the other hand, when it is mentioned that a component is “directly connected” or “directly connected” to another component, it should be understood that there are no other components in between.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The terms used in this application are only used to describe specific embodiments and are not intended to limit the invention. Singular expressions include plural expressions unless the context clearly dictates otherwise. In this application, terms such as “comprise” or “have” are intended to designate the presence of features, numbers, steps, operations, components, parts, or combinations thereof described in the specification, but are not intended to indicate the presence of one or more other features. It should be understood that this does not exclude in advance the possibility of the existence or addition of elements, numbers, steps, operations, components, parts, or combinations thereof.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Unless otherwise defined, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by a person of ordinary skill in the technical field to which the present invention pertains. Terms defined in commonly used dictionaries should be interpreted as having a meaning consistent with the meaning in the context of the related technology, and should not be interpreted in an ideal or excessively formal sense unless explicitly defined in the present application. No.

이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다. Hereinafter, preferred embodiments according to the present invention will be described in detail with reference to the attached drawings.

도 1은 DetNet 싱글 링 토폴로지에서의 통상적인 P2MP 무손실 전달 방법의 개념을 나타낸다.Figure 1 shows the concept of a typical P2MP lossless forwarding method in DetNet single ring topology.

시간확정형 네트워크를 통한 실시간 P2MP 서비스 수요가 늘어날 것과 관련한 요구사항들을 반영하여, DetNet에서는 다양한 전송망에서 많이 사용되고 있는 링 토폴로지 상에서 P2MP 무손실 전달 기능을 제공하기 위한 표준화가 진행 중이다. 도 1은 종래 기술의 불필요한 대역폭 소모 문제점을 설명하기 위한 것으로, 설명의 편의상 하나의 입력 노드와 나머지 모든 노드를 출력 노드로 설정한 경우를 예로 든다.Reflecting requirements related to the increasing demand for real-time P2MP services through time-confirmed networks, standardization is in progress at DetNet to provide P2MP lossless transmission function on ring topology, which is widely used in various transmission networks. Figure 1 is intended to explain the problem of unnecessary bandwidth consumption in the prior art. For convenience of explanation, an example is taken where one input node and all remaining nodes are set as output nodes.

DetNet 링 토폴로지에서의 P2MP 무손실 전달을 구현하는 방법을 도 1을 통해 확인할 수 있다. 도 1을 참조하면, 패킷이 링 토폴로지로 들어오는 입력 노드(예를 들어, 도 1의 노드 1)에서는 입력 패킷에 대해 시퀀스 번호를 삽입하고, 해당 패킷을 복제하여 시계 방향 경로와 반시계 방향 경로를 통해 각각 전달한다. 또한, 종래의 MPLS-TP(Multi-Protocol Label Switching-Transport Profile) 링 토폴로지 보호 절체 방법과 동일하게 양 방향으로 전달된 멤버 패킷의 루프를 방지하기 위하여 각 경로의 페널티메이트(penultimate) 노드에서 패킷 전송을 중단한다. 패킷이 링 토폴로지 밖으로 나가는 출력 노드에서는 패킷을 페널티메이트 노드까지 전달하기 위한 포트와 출력 포트로 멀티캐스트한다. 이때, 출력 포트는 시계 방향 경로와 반시계 방향 경로를 통해 수신된 동일한 패킷들 중 하나만 링 밖으로 출력한다. A method of implementing P2MP lossless forwarding in the DetNet ring topology can be seen in Figure 1. Referring to Figure 1, the input node (for example, node 1 in Figure 1) where a packet enters the ring topology inserts a sequence number for the input packet and duplicates the packet to create a clockwise path and a counterclockwise path. Each is delivered through In addition, in order to prevent loops in member packets transmitted in both directions, similar to the conventional MPLS-TP (Multi-Protocol Label Switching-Transport Profile) ring topology protection switching method, packets are transmitted from the penalty node of each path. stop. At the output node where the packet goes out of the ring topology, the packet is multicast to the port and output port for forwarding to the penalty mate node. At this time, the output port outputs only one of the same packets received through the clockwise path and the counterclockwise path out of the ring.

보다 구체적으로 도 1을 참조하면, 링 토폴로지 P2MP 무손실 전달 기능을 위해 1번 입력 노드는 수신한 패킷에 시퀀스 번호를 추가한다. 1번 노드부터 8번 노드까지의 시계 방향 경로와 1번 노드부터 2번 노드까지의 반시계 방향 경로로 복제된 패킷이 전달될 수 있다. 양 경로는 섹션 레이블 스위칭 경로(Section Label Switching Path) 또는 멀티캐스트 레이블 스위칭 경로 등 다양한 경로를 사용할 수 있다. More specifically, referring to Figure 1, for ring topology P2MP lossless forwarding function, input node 1 adds a sequence number to the received packet. Duplicated packets can be delivered in a clockwise path from node 1 to node 8 and in a counterclockwise path from node 1 to node 2. Both paths can use various paths, such as a section label switching path or a multicast label switching path.

도 1의 경우 시계 방향 경로의 페널티메이트 노드는 8번 노드이며, 반시계 방향 경로의 페널티메이트 노드는 2번 노드이다. 모든 링크와 노드에 동일한 장비가 사용되고 동일한 거리만큼 떨어져 있다고 가정할 경우, 1번 입력 노드에서 복제된 멤버 패킷은 동일한 시간 동안 시계 방향의 경로를 통해 2번 노드부터 5번 노드까지 전달되며, 반시계 방향의 경로를 통해 8번 노드부터 5번 노드까지 전달되어 링 토폴로지의 모든 출력 노드로 패킷 전달을 완료하게 된다. In the case of Figure 1, the penalty mate node of the clockwise path is node 8, and the penalty mate node of the counterclockwise path is node 2. Assuming that the same equipment is used in all links and nodes and that they are separated by the same distance, the member packet replicated from input node 1 is transmitted from node 2 to node 5 through a clockwise path for the same amount of time, and counterclockwise. It is delivered from node 8 to node 5 through the directional path, completing packet delivery to all output nodes of the ring topology.

하지만 무손실 전달을 위해 양방향 경로를 통해 8번 노드와 2번 노드까지 트래픽은 계속 전달된다. 이와 같은 이유로 정상 상태의 네트워크에서 시계 방향 경로를 통해 5번 노드부터 8번 노드까지, 반시계 방향 경로를 통해 5번 노드부터 2번 노드까지 출력 포트에서 중복 패킷으로 삭제될 패킷을 전달하기 위해 불필요한 대역폭 낭비가 일어나는 문제가 발생한다. 도 1에서는 설명의 편의를 위하여 링 토폴로지를 예로 들어 설명하였으나 메쉬 등 다양한 토폴로지 상의 P2MP에서 이와 같은 문제는 동일하게 발생한다.However, for lossless delivery, traffic continues to be delivered to nodes 8 and 2 through a bidirectional path. For this reason, in a network in a steady state, unnecessary packets are transmitted from node 5 to node 8 through a clockwise path and from node 5 to node 2 through a counterclockwise path to deliver packets to be dropped as duplicate packets at the output port. A problem arises where bandwidth is wasted. In Figure 1, for convenience of explanation, a ring topology is used as an example, but the same problem occurs in P2MP on various topologies such as mesh.

도 2는 DetNet 듀얼 링 토폴로지에서의 통상적인 P2MP 무손실 전달 방법의 대역폭 낭비 문제를 설명하기 위한 개념도이다. Figure 2 is a conceptual diagram to explain the bandwidth waste problem of a typical P2MP lossless transmission method in the DetNet dual ring topology.

설명의 편의상 입력 노드는 하나이고 나머지 모든 노드는 출력 노드로 설정된 경우를 예로 든다. DetNet 듀얼 링 토폴로지에서의 P2MP 무손실 전달은 왼쪽 링의 입력 노드부터 복사된 패킷이 오른쪽 링의 시계 방향 및 반시계 방향의 경로를 통해 전달되며, 오른쪽 링으로 전달된 패킷의 루프 방지를 위하여 왼쪽 링과 동일하게 페널티메이트 노드에서 패킷을 삭제하게 된다. For convenience of explanation, an example is taken where there is only one input node and all other nodes are set as output nodes. In P2MP lossless forwarding in the DetNet dual ring topology, packets copied from the input node of the left ring are forwarded through clockwise and counterclockwise paths in the right ring, and to prevent loops in packets transmitted to the right ring, the packets copied from the input node of the left ring are transmitted through the left ring and In the same way, packets are deleted from the penalty mate node.

도 2를 참조하면, 왼쪽 링의 4번 노드에서 시계 방향 경로와 반시계 방향 경로를 통해 수신된 멤버 패킷 중 먼저 도착한 패킷을 오른쪽 링의 시계 방향 경로로 전달하고 중복된 멤버 패킷은 삭제한다. 5번 노드에서도 동일하게 시계 방향 경로와 반시계 방향 경로를 통해 수신된 멤버 패킷 중 먼저 도착한 패킷을 오른쪽 링의 반시계 방향 경로로 전달하며 중복된 멤버 패킷은 삭제한다. 오른쪽 링의 루프를 방지하기 위해 시계 방향 경로의 경우 14번 노드, 반시계 방향 경로의 경우 9번 노드는 페널티메이트 노드로 수신된 멤버 패킷을 삭제한다. Referring to FIG. 2, among the member packets received through the clockwise path and the counterclockwise path at node 4 of the left ring, the packet that arrives first is delivered to the clockwise path of the right ring, and duplicate member packets are deleted. Likewise, node 5 also forwards the packet that arrived first among the member packets received through the clockwise path and the counterclockwise path to the counterclockwise path of the right ring, and duplicate member packets are deleted. To prevent loops in the right ring, node 14 for the clockwise path and node 9 for the counterclockwise path delete member packets received as penalty mate nodes.

정리하면, 듀얼 링 토폴로지 P2MP 무손실 전달의 경우 입력 노드인 1번 노드에서 복제된 패킷이 시계 방향 경로를 통해 왼쪽 링의 2번 노드부터 4번 노드까지, 오른쪽 링의 9번 노드부터 12번 노드까지 전달된다. 입력 노드인 1번 노드에서 복제된 패킷은 또한, 반시계 방향 경로를 통해 왼쪽 링의 8번 노드부터 5번 노드까지, 오른쪽 링의 14번 노드부터 12번 노드까지 전달된다. 듀얼 링 토폴로지의 모든 출력 노드로 패킷 전달을 완료한 후에도 왼쪽 링과 오른쪽 링의 양방향 경로의 페널티메이트 노드까지 무손실 전달을 위해 패킷을 전달함으로 불필요한 대역폭 낭비 문제가 동일하게 발생한다.In summary, in the case of dual ring topology P2MP lossless forwarding, the packet replicated from node 1, which is the input node, travels through a clockwise path from node 2 to node 4 in the left ring and from node 9 to node 12 in the right ring. It is delivered. The packet replicated from node 1, which is the input node, is also delivered from node 8 to node 5 in the left ring and from node 14 to node 12 in the right ring through a counterclockwise path. Even after completing packet delivery to all output nodes in the dual ring topology, the same problem of unnecessary bandwidth waste occurs as the packet is delivered to the penalty mate nodes in the bidirectional path of the left ring and right ring for lossless delivery.

도 3은 DetNet 듀얼 링 토폴로지에서의 통상적인 P2MP 무손실 전달 방법의 루프 방지로 인한 트래픽 단절 문제를 설명하기 위한 개념도이다.Figure 3 is a conceptual diagram to explain the traffic disconnection problem due to loop prevention in the typical P2MP lossless delivery method in the DetNet dual ring topology.

도 3에서는 도 2에서 설명한 바와 같은 설정을 전제로 하되, 2개의 링크 상에서 장애가 발생한 경우의 동작을 설명한다. Figure 3 assumes the same settings as described in Figure 2, but describes the operation when a failure occurs on two links.

도 3에 도시된 바와 같이, 1번 노드와 2번 노드 사이의 링크에서 장애가 발생한 경우 왼쪽 링 상에서는 시계 방향 경로를 통해 패킷이 전달되지 못한다. 이 경우, 왼쪽 링의 반시계 방향 경로를 통해 2번 노드까지 패킷이 전달될 수 있지만, 4번 노드와 5번 노드 사이의 링크에도 장애가 발생한 경우, 왼쪽 링의 반시계 방향 경로를 통해 4번 노드로 패킷을 전달할 수 없다. 5번 노드에서 오른쪽 링의 반시계 방향 경로로 전달된 멤버 패킷은 9번 페널티메이트 노드에서 루프 방지를 위하여 삭제되기 때문에 2번, 3번, 4번 노드로 패킷이 전달되지 못하는 치명적인 문제가 발생하게 된다. As shown in Figure 3, when a failure occurs in the link between node 1 and node 2, packets cannot be delivered through the clockwise path on the left ring. In this case, the packet can be delivered to node 2 through the counterclockwise path of the left ring, but if the link between nodes 4 and 5 also fails, the packet can be delivered to node 4 through the counterclockwise path of the left ring. The packet cannot be forwarded. Member packets delivered from node 5 through the counterclockwise path of the right ring are deleted at penalty mate node 9 to prevent loops, causing a fatal problem in which packets cannot be delivered to nodes 2, 3, and 4. do.

이는 다양한 토폴로지에서 루프 방지 등의 이유로 루프가 발생하지 않으면서 중첩되지 않는 경로를 사용하여 P2MP 무손실 전달 기능을 수행 시 동일하게 발생할 수 있는 문제이다.This is the same problem that can occur when performing the P2MP lossless forwarding function using non-overlapping paths without loops occurring for reasons such as loop prevention in various topologies.

도 4는 통상적인DetNet 싱글 링 토폴로지에서 출력 노드의 블록 구성도이다. Figure 4 is a block diagram of an output node in a typical DetNet single ring topology.

도 4에서는 P2MP 무손실 전달을 구현하기 위해 일반적인 DetNet 싱글 링 토폴로지에서의 출력 노드에 포함될 수 있는 상세 블록을 도시한다. Figure 4 shows detailed blocks that can be included in an output node in a typical DetNet single ring topology to implement P2MP lossless forwarding.

도 4를 참조하면, DetNet 링 상의 입력 노드에서 복제되어 시계 방향 경로를 따라 전달된 패킷이 서쪽 인-포트(211)로 수신된다. 수신된 패킷은 설정에 따라 연결 매트릭스(connection matrix)(212)를 통해 복제 블록(213)으로 전달된다. 복제 블록(213)은 입력된 패킷을 복제하여 동쪽 포트와 출력(egress) 포트로 패킷을 전달한다. 도 2의 노드가 시계 방향 경로에 대한 페널티메이트 노드가 아닌 경우, 동쪽 포트로 전달된 패킷은 동쪽 포트에 연결된 인접 노드로 전달된다. Referring to Figure 4, packets replicated from the input node on the DetNet ring and delivered along a clockwise path are received at the west in-port 211. The received packet is delivered to the replication block 213 through the connection matrix 212 according to settings. The replication block 213 replicates the input packet and delivers the packet to the east port and the egress port. If the node in Figure 2 is not a penalty mate node for the clockwise path, packets delivered to the east port are delivered to the adjacent node connected to the east port.

마찬가지로, 링 상의 입력 노드에서 복제되어 반시계 방향 경로를 따라 동쪽 인-포트(221)로 수신된 패킷은 설정에 따라 연결 매트릭스(222)를 통해 복제 블록(223)으로 전달된다. 복제 블록(223)은 패킷을 복제하여 서쪽 포트와 출력 포트로 전달한다. 도 2의 노드가 반시계 방향 경로에 대한 페널티메이트 노드가 아닌 경우 서쪽 포트로 전달된 패킷은 서쪽 포트에 연결된 인접 노드로 전달된다. Likewise, packets replicated from an input node on the ring and received at the east in-port 221 along a counterclockwise path are forwarded to the replication block 223 through the connectivity matrix 222 according to the settings. The replication block 223 replicates the packet and delivers it to the west port and output port. If the node in Figure 2 is not a penalty mate node for the counterclockwise path, the packet delivered to the west port is delivered to the adjacent node connected to the west port.

시계 방향 경로와 반시계 방향 경로를 통해 출력 포트로 전달된 패킷들은 출력 포트(230)의 삭제 블록으로 전달되며, 삭제 블록은 시퀀스 번호를 통해 중복 패킷이 확인되는 경우 해당 중복 패킷을 삭제하고 하나의 패킷만 출력한다.Packets delivered to the output port through the clockwise path and the counterclockwise path are delivered to the deletion block of the output port 230. If a duplicate packet is confirmed through the sequence number, the deletion block deletes the duplicate packet and deletes one. Only packets are output.

본 발명은 패킷 복제 및 삭제를 활용하여 입력 노드에서 시퀀스 번호를 삽입 후 전달 가능한 다중 경로를 통해 복제된 패킷을 출력 노드로 전달하고, 출력 노드에서 패킷 수신 시 패킷의 시퀀스 번호를 확인하여 수신되지 않은 시퀀스 번호의 패킷만 설정에 따라 다른 출력 노드로 전달하거나 출력 포트로 패킷을 전달하고, 중복 수신된 패킷의 경우 삭제하여 추가적인 패킷의 전파를 막아 불필요한 대역폭 낭비가 없는 P2MP 무손실 전달 방법을 제시한다. 특히, 본 발명은 입력 노드와 출력 노드 사이에 연결 가능한 모든 경로를 통해 패킷을 전달 시, 루프 방지를 위한 페널티메이트 노드를 정의하지 않아도 루프가 발생하지 않으며, 다양한 장애 상황에서도 가용한 경로가 있는 한 트래픽 단절이 발생하지 않는 P2MP 무손실 전달 방법을 제시한다.The present invention utilizes packet duplication and deletion to insert a sequence number at the input node and then deliver the duplicated packet to the output node through multiple possible paths. When the output node receives the packet, it checks the sequence number of the packet and determines whether the packet has not been received. Only packets with sequence numbers are delivered to other output nodes or to output ports depending on the settings, and duplicated packets are deleted to prevent the propagation of additional packets, suggesting a P2MP lossless delivery method that does not waste unnecessary bandwidth. In particular, the present invention prevents loops from occurring even if a penalty mate node is not defined to prevent loops when transmitting packets through all connectable paths between the input node and the output node, and even in various failure situations, as long as there is an available path. We present a P2MP lossless delivery method that does not cause traffic interruption.

입력 노드와 출력 노드 사이에 다수의 전달 경로를 구성하고 전달 가능한 모든 경로로 시퀀스 번호를 포함하는 패킷을 복제하여 전달하고, 노드 단위로 동일한 시퀀스 번호의 멤버 패킷을 한번만 처리하고 중복된 멤버 패킷을 삭제하는 P2MP 무손실 패킷 전달 방법인 것을 특징으로 한다. 전달 가능한 모든 노드로 시퀀스 번호가 추가된 패킷을 전달할 경우, 루프 방지를 위하여 비 중첩 경로 설정 또는 추가적인 패킷 삭제 등의 루프 방지 기능 없이 노드 단위의 중복 멤버 패킷 삭제 기능만을 사용한 루프 방지 방법인 것을 특징으로 한다.Configure multiple delivery paths between input nodes and output nodes, duplicate and deliver packets containing sequence numbers through all possible routes, process member packets with the same sequence number only once for each node, and delete duplicate member packets. It is characterized as a P2MP lossless packet delivery method. When transmitting a packet with an added sequence number to all nodes that can transmit it, it is characterized as a loop prevention method that uses only the node-level duplicate member packet deletion function without loop prevention functions such as setting non-overlapping paths or deleting additional packets to prevent loops. do.

도 5는 본 발명의 일 실시예에 따른 P2MP 무손실 전달을 실현하는 링 토폴로지 상의 출력 노드의 블록 구성도이다. Figure 5 is a block diagram of an output node on a ring topology that realizes P2MP lossless transmission according to an embodiment of the present invention.

도 5에 도시된 바와 같이, 본 발명의 바람직한 일 실시예에 따른 링 토콜로지 상의 출력 노드는 MPLS 기반의 DetNet 링 토폴로지를 기준으로 각 노드의 입력, 출력, 동쪽, 서쪽 라인 카드 모두가 분리된 개별 라인 카드로 구성된 노드인 것으로 가정한다. As shown in Figure 5, the output node on the ring topology according to a preferred embodiment of the present invention is an individual node in which the input, output, east, and west line cards of each node are all separated based on the MPLS-based DetNet ring topology. It is assumed that the node is composed of line cards.

즉, 본 발명의 일 실시예에 따른 출력 노드는 서쪽 라인 카드(310), 동쪽 라인 카드(320), 출력 라인 카드(330), 그리고 이들을 연결하는 스위치 패브릭(340)을 포함할 수 있으며, 서쪽 라인 카드(310) 및 동쪽 라인 카드(320)는 각각 수신 포트 및 출력 포트를 포함할 수 있다. 또한, 서쪽 라인 카드(310)는 수신 포트와 연결된 삭제 블록(312), 연결 매트릭스 블록(313), 복제 블록(314)을 포함할 수 있다. 유사하게, 동쪽 라인 카드(320) 또한 수신 포트(321)와 연결된 삭제 블록(322), 연결 매트릭스 블록(323), 복제 블록(324)을 포함할 수 있다.That is, the output node according to an embodiment of the present invention may include a west line card 310, an east line card 320, an output line card 330, and a switch fabric 340 connecting them. Line card 310 and east line card 320 may include a reception port and an output port, respectively. Additionally, the west line card 310 may include a delete block 312, a connection matrix block 313, and a replication block 314 connected to the receiving port. Similarly, the east line card 320 may also include a delete block 322, a connection matrix block 323, and a replication block 324 associated with the receive port 321.

또한 본 발명의 실시예들에 따르면 입력 노드에서 동일 시퀀스 번호의 멤버 패킷을 양방향 전달 경로로 전달하고, 출력 노드에서 수신된 양방향 멤버 패킷의 시퀀스 번호를 기반으로 해당 보호 그룹의 멤버 패킷 전파 유무를 판단하여 중복된 멤버 패킷을 삭제하는 방법으로, P2MP 무손실 전달 기능을 수행할 수 있다. 하지만, 본 발명이 이러한 실시예에 제한되는 것은 아니며, 링 토폴로지 이외의 다양한 토폴로지의 P2MP 무손실 전달 기술에 적용 가능하다. In addition, according to embodiments of the present invention, the input node transmits the member packet with the same sequence number through a bidirectional transmission path, and the presence or absence of member packet propagation of the corresponding protection group is determined based on the sequence number of the bidirectional member packet received at the output node. By deleting duplicate member packets, the P2MP lossless transmission function can be performed. However, the present invention is not limited to this embodiment, and can be applied to P2MP lossless transmission technology of various topologies other than ring topology.

도 5를 참조하면, 본 발명의 일 실시예에 따른 출력 블록이 시계 방향 경로로부터 서쪽 수신 포트(311)를 통해 멤버 패킷을 수신하면 해당 패킷을 서쪽 삭제 블록(312)으로 전달한다. 서쪽 삭제 블록(312)은 해당 멤버 패킷이 속한 보호 그룹의 시퀀스 번호 기록과 수신된 멤버 패킷의 시퀀스 번호를 비교한다. 비교 결과, 처리된 기록이 없는 멤버 패킷의 경우 시퀀스 번호를 저장한 후 연결 매트릭(313)으로 전달한다. Referring to FIG. 5, when the output block according to an embodiment of the present invention receives a member packet through the west receiving port 311 from a clockwise path, it forwards the packet to the west delete block 312. The west deletion block 312 compares the sequence number of the received member packet with the sequence number record of the protection group to which the member packet belongs. As a result of the comparison, in the case of a member packet with no processed record, the sequence number is stored and transmitted to the connection metric 313.

연결 매트릭(313)은 설정에 따라 수신된 멤버 패킷을 복제 블록(314)으로 전달하고, 복제 블록(314)은 패킷을 복제하여 동쪽 라인 카드(320)와 출력 포트로 전달한다. 서쪽 라인 카드로부터 스위치 패브릭(340)을 통해 동쪽 라인 카드로 입력되는 패킷은 동쪽 라인 카드의 삭제 블록(322)으로 전달된다. 동쪽 삭제 블록(322)에서도 동일하게 해당 멤버 패킷이 속한 보호 그룹의 시퀀스 번호 기록과 전달된 멤버 패킷의 시퀀스 번호를 비교하고, 처리된 기록이 없는 경우 시퀀스 번호를 기록 후 해당 패킷을 연결 매트릭(323)으로 전달한다. 삭제 블록에서 연결 매트릭으로 전달된 멤버 패킷은 설정에 따라 동쪽 송신 포트(325)로 전달되어 시계 방향 경로의 다른 출력 노드로 전송된다.The connection metric 313 transfers the received member packet to the replication block 314 according to the settings, and the replication block 314 replicates the packet and delivers it to the east line card 320 and the output port. Packets input from the west line card to the east line card through the switch fabric 340 are delivered to the erase block 322 of the east line card. Likewise, in the east deletion block 322, the sequence number record of the protection group to which the member packet belongs is compared with the sequence number of the delivered member packet, and if there is no processed record, the sequence number is recorded and the packet is connected to the connection matrix (323 ) is transmitted. The member packet delivered from the delete block to the connection metric is delivered to the east transmission port 325 according to the settings and transmitted to other output nodes in the clockwise path.

즉, 본 발명의 삭제 블록은 도 5에 도시된 바와 같이 다른 라인 카드의 수신 포트로 수신되어 스위치 사이드로 전달되는 멤버 패킷과 자신의 수신 포트인 라인 사이드로 수신된 멤버 패킷의 중복 여부를 모두 판단하게 된다. 이러한 이유로 본 발명의 실시예들에 따르면, 동일 라인 사이드의 송신 포트와 수신 포트는 동일 보호 그룹의 멤버 패킷에 대해 한 방향으로만 동작하게 되어 불필요한 대역폭 낭비 또는 루프가 방지될 수 있다. In other words, as shown in FIG. 5, the delete block of the present invention determines whether the member packet received through the receiving port of another line card and delivered to the switch side overlaps with the member packet received through its own receiving port, the line side. I do it. For this reason, according to embodiments of the present invention, the transmission port and reception port on the same line side operate in only one direction for member packets of the same protection group, thereby preventing unnecessary bandwidth waste or loops.

도 6은 본 발명의 일 실시예에 따른 싱글 링 토폴로지에서의 P2MP 무손실 전송 개념도이다. Figure 6 is a conceptual diagram of P2MP lossless transmission in a single ring topology according to an embodiment of the present invention.

입력 노드(예를 들어, 도 6의 노드 1)에서 P2MP 무손실 전달 기능을 요구하는 일련의 패킷들을 수신하면 수신한 패킷들에 시퀀스 번호를 추가하여 양 방향 경로를 통해 복제된 멤버 패킷을 전달한다. 시계 방향 경로를 통해 2번 노드부터 5번 노드까지, 반시계 방향 경로를 통해 8번 노드부터 5번 노드까지 양방향으로 멤버 패킷이 전달된다. 이때, 5번 노드는 서쪽 수신 노드와 동쪽 수신 노드로 수신된 멤버 패킷의 시퀀스 번호를 각 삭제 블록에 기록하고 연결 매트릭을 통해 각 복제 블록으로 전달한다. 각 복제 블록은 멤버 패킷을 복제하여 동쪽 송신 노드와 서쪽 송신 노드 및 출력 노드로 전달한다. 보다 구체적으로, 본 발명에 따른 출력 노드에서는, 양방향 송신 노드로 패킷을 전달하기 이전에 양 방향의 삭제 블록으로 패킷을 전달하여 라인사이드로 해당 멤버 패킷이 속한 보호 그룹의 멤버 패킷의 수신 여부를 확인한다. When an input node (e.g., node 1 in FIG. 6) receives a series of packets requesting a P2MP lossless forwarding function, a sequence number is added to the received packets and the duplicated member packet is transmitted through a bidirectional path. Member packets are transmitted in both directions from node 2 to node 5 through a clockwise path and from node 8 to node 5 through a counterclockwise path. At this time, node 5 records the sequence numbers of member packets received from the western receiving node and the eastern receiving node in each deletion block and transmits them to each replication block through the connection metric. Each replication block replicates member packets and delivers them to the east transmission node, west transmission node, and output node. More specifically, in the output node according to the present invention, before transmitting the packet to the bidirectional transmission node, the packet is transmitted to a bidirectional deletion block and the line side checks whether the member packet of the protection group to which the corresponding member packet belongs is received. do.

따라서, 동일한 시간에 양방향 멤버 패킷이 양방향 수신 포트로 도착한 경우 양방향 송신 포트로 전달되기 이전에 양방향 삭제 블록을 통해 삭제될 수 있고, 불필요한 대역폭 낭비를 막을 수 있다. 또한, 순차적으로 양방향 멤버 패킷이 도착한 경우 먼저 도착한 방향의 멤버 패킷만 다음 출력 노드로 전달될 수 있다. 예를 들어, 도 6의 5번 출력 노드를 지나 다음 출력 노드인 4번 또는 6번 출력 노드로 전달된 패킷은 양방향 경로를 통해 전송된 동일 보호 그룹의 멤버 패킷의 송신 기록을 이미 저장하고 있기 때문에, 추가로 수신된 멤버 패킷은 삭제되고, 따라서, 최대 한 방향의 대역폭만 소비하게 되고 다른 출력 노드로 추가 전달하기 위한 대역폭 낭비 문제를 방지할 수 있다. Therefore, if a bidirectional member packet arrives at the bidirectional receiving port at the same time, it can be deleted through a bidirectional delete block before being delivered to the bidirectional transmitting port, preventing unnecessary bandwidth waste. Additionally, when bidirectional member packets arrive sequentially, only the member packet in the direction that arrived first can be delivered to the next output node. For example, the packet passed through output node 5 in FIG. 6 to the next output node, output node 4 or 6, because the transmission record of the member packet of the same protection group transmitted through the bidirectional path is already stored. , Additional received member packets are deleted, so only bandwidth in one direction is consumed at most, and the problem of bandwidth wastage for additional transmission to other output nodes can be prevented.

도 7은 본 발명의 일 실시예에 따른 듀얼 링 토폴로지에서의 P2MP 무손실 전송 개념도이다. Figure 7 is a conceptual diagram of P2MP lossless transmission in a dual ring topology according to an embodiment of the present invention.

도 7을 참조하면, 듀얼 링 토폴로지의 인터컨넥티드 노드인 4번 노드와 5번 노드의 경우 양 방향 경로에 대해 연결된 왼쪽 링과 오른쪽 링 모두로 멤버 패킷을 복제하여 전달한다. 4번 노드의 경우 3번 노드부터 왼쪽 링의 시계 방향 경로의 멤버 패킷을 수신하면 왼쪽 링의 시계 방향 경로인 5번 노드와 오른쪽 링 시계 방향 경로인 9번 노드로 복제하여 전달한다. 또한, 4번 노드가 5번 노드부터 왼쪽 링의 반 시계 방향 경로의 멤버 패킷을 수신하면 왼쪽 링의 반시계 방향 경로인 3번 노드와 오른쪽 링의 시계 방향 경로인 9번 노드로 복제하여 전달한다. 4번 노드는 또한, 9번 노드부터 오른쪽 링의 반시계 방향 경로의 멤버 패킷을 수신하여, 왼쪽 링의 시계 방향 경로인 5번 노드와 왼쪽 링의 반시계 방향 경로인 3번 노드로 패킷을 복제하여 전달한다. Referring to FIG. 7, in the case of nodes 4 and 5, which are interconnected nodes in the dual ring topology, member packets are copied and delivered to both the left ring and right ring connected for the two-way path. In the case of node 4, when it receives the member packet of the clockwise path of the left ring from node 3, it copies and delivers it to node 5, which is the clockwise path of the left ring, and node 9, which is the clockwise path of the right ring. Additionally, when node 4 receives a member packet from node 5 on the counterclockwise path of the left ring, it copies and delivers it to node 3, which is the counterclockwise path of the left ring, and node 9, which is the clockwise path of the right ring. . Node 4 also receives the member packet of the counterclockwise path of the right ring from node 9 and replicates the packet to node 5, which is the clockwise path of the left ring, and node 3, which is the counterclockwise path of the left ring. and deliver it.

이와 같이 본 발명의 실시예들에 따르면, 패킷 경로 상의 루프를 고려할 필요 없이 전달 가능한 모든 경로로 패킷을 복사하여 전달할 수 있는데, 이는 각 방향의 삭제 블록을 통해 동일 보호 그룹의 멤버 패킷이 단방향으로만 전송되기 때문이다. 이를 통해, 루프를 방지함과 동시에 불필요한 대역폭 낭비를 막으며, 보다 다양한 장애 상황에도 대응 가능한 무손실 전달 기능을 제공할 수 있다. In this way, according to embodiments of the present invention, packets can be copied and transmitted through all possible forwarding paths without the need to consider loops on the packet path, which means that member packets of the same protection group can only be transmitted in one direction through deletion blocks in each direction. Because it is transmitted. Through this, it is possible to prevent loops, prevent unnecessary bandwidth waste, and provide a lossless transmission function that can respond to a wider range of failure situations.

도 8은 본 발명의 일 실시예에 따른 듀얼 링 토폴로지에서의 장애 대응 예이다. Figure 8 is an example of failure response in a dual ring topology according to an embodiment of the present invention.

도 8과 같은 듀얼 링 토폴로지 환경에서, 노드 1과 노드 2, 그리고 노드 4와 노드 5 사이의 링크 상에 장애 발생 시, 기존 DetNet 듀얼 링 토폴로지 P2MP 무손실 전달의 경우에는 루프 방지를 위해 페널티메이트 노드에서 멤버 패킷을 삭제 하므로 2, 3, 4번 출력 노드로 패킷이 전달되지 않는 홀이 발생하는 문제가 발생한다. In a dual ring topology environment as shown in Figure 8, when a failure occurs on the link between Node 1 and Node 2, and Node 4 and Node 5, in the case of existing DetNet dual ring topology P2MP lossless forwarding, the penalty mate node is used to prevent loops. Because member packets are deleted, a hole occurs where packets are not delivered to output nodes 2, 3, and 4.

반면, 동일 설정의 듀얼 링 토폴로지 상에서 본 발명의 실시예들에 따르면, 왼쪽 링의 반시계 방향 경로를 통해 1번 노드부터 5번 노드까지 전달된 멤버 패킷은 오른쪽 반시계 방향 경로로 전달되며, 오른쪽 링 반시계 방향 경로를 통해 4번 노드로 전달된 멤버 패킷은 다시 삭제되지 않고 왼쪽 링의 반시계 방향 경로로 전달됨다. 즉, 본 발명의 실시예들에 따르면, 장애 발생 시에도 홀이 발생하지 않고 P2MP 무손실 전달 기능을 수행할 수 있다.On the other hand, according to embodiments of the present invention on the dual ring topology of the same setting, the member packet delivered from node 1 to node 5 through the counterclockwise path of the left ring is transmitted through the counterclockwise path of the right ring, and the member packet transmitted from node 1 to node 5 is transmitted through the counterclockwise path of the right ring. The member packet delivered to node 4 through the ring counterclockwise path is not deleted again and is delivered through the counterclockwise path of the left ring. That is, according to embodiments of the present invention, the P2MP lossless transmission function can be performed without holes occurring even when a failure occurs.

상기 종래의 기술은 입력 노드에서 복제된 패킷들이 장애가 발행하지 않은 정상상태의 네트워크에서 양방향 경로를 통해 루프 방지를 위한 페널티메이트 노드까지 전달되어야 하으로 불필요한 대역폭을 소모하는 문제점을 야기한다.The conventional technology causes the problem of consuming unnecessary bandwidth because packets copied from the input node must be delivered to the penalty mate node for loop prevention through a bidirectional path in a normal network with no errors.

도 9는 본 발명의 일 실시예에 따른 통신 노드의 동작 방법의 순서도이다. Figure 9 is a flowchart of a method of operating a communication node according to an embodiment of the present invention.

본 발명의 일 실시예에 따른 통신 노드는 제1 라인 카드, 제2 라인 카드, 및 출력 카드를 포함하고 P2MP(Point to Multipoint) 무손실 전송을 수행하기 위한 동작을 수행할 수 있다. 이때, 통신 노드는 DetNet 링 토폴로지에 따라 동작할 수 있다. A communication node according to an embodiment of the present invention includes a first line card, a second line card, and an output card, and can perform an operation to perform P2MP (Point to Multipoint) lossless transmission. At this time, the communication node may operate according to the DetNet ring topology.

제1 방향으로 전달되는 멤버 패킷을 통신 노드의 제1 라인 카드의 수신 포트를 통해 수신하는 경우(S910), 상기 제1 라인 카드가 상기 수신 포트를 통해 수신한 멤버 패킷의 시퀀스 번호를, 기 저장된 상기 멤버 패킷이 속한 그룹의 시퀀스 번호 기록과 비교한다(S911).When receiving a member packet transmitted in the first direction through the reception port of the first line card of the communication node (S910), the sequence number of the member packet received by the first line card through the reception port is stored in The member packet is compared with the sequence number record of the group to which it belongs (S911).

상기 비교 결과(S912)에 따라 상기 제1 라인 카드가 기 저장된 시퀀스 번호와 시퀀스 번호가 일치하지 않는 멤버 패킷을 복제하고(S913), 상기 제1 라인 카드가 상기 복제된 멤버 패킷을 상기 제2 라인 카드 및 상기 출력 카드로 전달한다(S914).According to the comparison result (S912), the first line card duplicates the member packet whose sequence number does not match the pre-stored sequence number (S913), and the first line card copies the duplicated member packet to the second line It is transmitted to the card and the output card (S914).

912 단계에서 시퀀스 번호의 비교 결과 시퀀스 번호가 일치하는 경우, 상기 제1 라인 카드는 수신된 멤버 패킷을 삭제한다(S930). If the sequence numbers match as a result of comparing the sequence numbers in step 912, the first line card deletes the received member packet (S930).

한편, 제1 라인 카드가, 제2 방향으로 전달되는 상기 멤버 패킷을 상기 제2 라인 카드로부터 수신하는 경우(S920)에는, 제2 방향으로 전달되는 상기 멤버 패킷의 시퀀스 번호를 기 저장되어 있던 상기 멤버 패킷이 속한 그룹의 시퀀스 번호 기록과 비교한다(S921).Meanwhile, when the first line card receives the member packet transmitted in the second direction from the second line card (S920), the sequence number of the member packet transmitted in the second direction is previously stored in the Compare with the sequence number record of the group to which the member packet belongs (S921).

상기 제2 방향으로 전달되는 상기 멤버 패킷의 시퀀스 번호의 비교 결과(S922) 일치하지 않는 경우, 제1 라인 카드는 상기 멤버 패킷을 상기 제1 라인 카드의 송신 포트를 통해 제2 방향 상의 다른 출력 노드로 전송한다(S923). 반대로, 시퀀스 번호의 비교 결과 시퀀스 번호가 일치하는 경우에는 제1 라인 카드는 제2 라인 카드로부터 수신한 멤버 패킷을 삭제한다(S930).If the comparison result (S922) of the sequence numbers of the member packets transmitted in the second direction do not match, the first line card transmits the member packets to another output node in the second direction through the transmission port of the first line card. Transmit to (S923). Conversely, if the sequence numbers match as a result of comparing the sequence numbers, the first line card deletes the member packet received from the second line card (S930).

이상 살펴본 바와 같은 본 발명의 실시예들은, N개의 노드로 구성된 싱글 링 토폴로지에서 C 만큼의 링크 대역폭을 필요로 하는 P2MP 트래픽의 무손실 전달을 위해 네트워크 전체에서 사용되는 대역폭으로서 최대 (N+1) x C로, 2 x (N-1) x C 만큼의 대역폭이 필요한 종래의 P2MP 무손실 전달 방식에 비해, (N+1) / [2 x (N-1)] 만큼 개선된 대역폭 효율을 제공한다. The embodiments of the present invention as described above are the bandwidth used throughout the network for lossless delivery of P2MP traffic requiring link bandwidth of C in a single ring topology composed of N nodes, up to (N+1) In C, it provides improved bandwidth efficiency by (N+1) / [2 x (N-1)] compared to the conventional P2MP lossless delivery method, which requires a bandwidth of 2 x (N-1) x C.

본 발명에 따른 대역폭 개선은 3개 노드 이상으로 구성된 링 토폴로지에서 효과가 발생하며, 링 노드의 수가 많아질 수록 종래의 P2MP 무손실 전달 방식에 비해 50%에 가까운 대역폭 절감 효과를 기대할 수 있다. 또한, 종래의 P2MP 무손실 전달 방식과 달리 모든 가용 경로로 패킷을 복제 전송하더라도 루프가 발생하지 않으므로 종래 방식보다 다양한 장애 상황에서도 무손실 보장이 가능한 장점을 가진다.Bandwidth improvement according to the present invention is effective in a ring topology consisting of three or more nodes, and as the number of ring nodes increases, a bandwidth savings of close to 50% can be expected compared to the conventional P2MP lossless transmission method. In addition, unlike the conventional P2MP lossless transmission method, loops do not occur even if packets are duplicated and transmitted through all available paths, so it has the advantage of being able to guarantee zero loss even in various failure situations than the conventional method.

본 발명의 실시예에 따른 방법의 동작은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 프로그램 또는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의해 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산 방식으로 컴퓨터로 읽을 수 있는 프로그램 또는 코드가 저장되고 실행될 수 있다. The operation of the method according to an embodiment of the present invention can be implemented as a computer-readable program or code on a computer-readable recording medium. Computer-readable recording media include all types of recording devices that store data that can be read by a computer system. Additionally, computer-readable recording media can be distributed across networked computer systems so that computer-readable programs or codes can be stored and executed in a distributed manner.

또한, 컴퓨터가 읽을 수 있는 기록매체는 롬(rom), 램(ram), 플래시 메모리(flash memory) 등과 같이 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치를 포함할 수 있다. 프로그램 명령은 컴파일러(compiler)에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터(interpreter) 등을 사용해서 컴퓨터에 의해 실행될 수 있는 고급 언어 코드를 포함할 수 있다.Additionally, computer-readable recording media may include hardware devices specially configured to store and execute program instructions, such as ROM, RAM, flash memory, etc. Program instructions may include not only machine language code such as that created by a compiler, but also high-level language code that can be executed by a computer using an interpreter, etc.

본 발명의 일부 측면들은 장치의 문맥에서 설명되었으나, 그것은 상응하는 방법에 따른 설명 또한 나타낼 수 있고, 여기서 블록 또는 장치는 방법 단계 또는 방법 단계의 특징에 상응한다. 유사하게, 방법의 문맥에서 설명된 측면들은 또한 상응하는 블록 또는 아이템 또는 상응하는 장치의 특징으로 나타낼 수 있다. 방법 단계들의 몇몇 또는 전부는 예를 들어, 마이크로프로세서, 프로그램 가능한 컴퓨터 또는 전자 회로와 같은 하드웨어 장치에 의해(또는 이용하여) 수행될 수 있다. 몇몇의 실시예에서, 가장 중요한 방법 단계들의 하나 이상은 이와 같은 장치에 의해 수행될 수 있다. Although some aspects of the invention have been described in the context of an apparatus, it may also refer to a corresponding method description, where a block or device corresponds to a method step or feature of a method step. Similarly, aspects described in the context of a method may also be represented by corresponding blocks or items or features of a corresponding device. Some or all of the method steps may be performed by (or using) a hardware device, such as a microprocessor, programmable computer, or electronic circuit, for example. In some embodiments, one or more of the most important method steps may be performed by such an apparatus.

실시예들에서, 프로그램 가능한 로직 장치(예를 들어, 필드 프로그머블 게이트 어레이)가 여기서 설명된 방법들의 기능의 일부 또는 전부를 수행하기 위해 사용될 수 있다. 실시예들에서, 필드 프로그머블 게이트 어레이는 여기서 설명된 방법들 중 하나를 수행하기 위한 마이크로프로세서와 함께 작동할 수 있다. 일반적으로, 방법들은 어떤 하드웨어 장치에 의해 수행되는 것이 바람직하다.In embodiments, a programmable logic device (e.g., a field programmable gate array) may be used to perform some or all of the functionality of the methods described herein. In embodiments, a field programmable gate array may operate in conjunction with a microprocessor to perform one of the methods described herein. In general, the methods are preferably performed by some hardware device.

이상 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.Although the present invention has been described with reference to preferred embodiments of the present invention, those skilled in the art may make various modifications and changes to the present invention without departing from the spirit and scope of the present invention as set forth in the claims below. You will understand that it is possible.

Claims (4)

제1 라인 카드, 제2 라인 카드, 및 출력 라인 카드와 상기 제1 라인 카드, 상기 제2 라인 카드 및 상기 출력 라인 카드를 연결하는 스위치 패브릭을 포함하고 P2MP(Point to Multipoint) 전송을 수행하는 통신 노드의 동작 방법으로서,
제1 방향으로 전달되는 제1 멤버 패킷을 상기 제1 라인 카드의 수신 포트를 통해 수신할 때, 상기 제1 라인 카드 내 제1 삭제 블록에 의해 상기 제1 멤버 패킷에 삽입되어 있는 시퀀스 번호를 상기 제1 멤버 패킷이 속한 그룹의 기 저장된 시퀀스 번호 기록과 비교한 결과, 처리된 기록이 있는 멤버 패킷이면 상기 제1 멤버 패킷을 삭제하고, 상기 처리된 기록이 없는 멤버 패킷이면 상기 제1 멤버 패킷의 시퀀스 번호를 저장한 후 상기 제1 라인 카드의 연결 메트릭 블록을 통해 상기 제1 라인 카드의 제1 복제 블록으로 전달하는 단계;
상기 제1 복제 블록에 의해, 상기 제1 멤버 패킷을 복제하여 상기 스위치 패브릭을 통해 상기 제2 라인 카드의 제2 출력 포트로 전달하는 단계;
상기 제1 방향과 다른 방향인 제2 방향으로 전달되는 제2 멤버 패킷을 상기 제2 라인 카드의 수신 포트를 통해 수신할 때, 상기 제2 라인 카드 내 제2 삭제 블록에 의해 상기 제2 멤버 패킷에 삽입되어 있는 시퀀스 번호를 상기 제2 멤버 패킷이 속한 그룹의 기 저장된 시퀀스 번호 기록과 비교한 결과, 처리된 기록이 있는 멤버 패킷이면 상기 제2 멤버 패킷을 삭제하고, 상기 처리된 기록이 없는 멤버 패킷이면 상기 제2 멤버 패킷의 시퀀스 번호를 저장한 후 상기 제2 라인 카드의 연결 메트릭 블록을 통해 상기 제2 라인 카드의 제2 복제 블록으로 전달하는 단계; 및
상기 제2 복제 블록에 의해, 상기 제2 멤버 패킷을 복제하여 상기 스위치 패브릭을 통해 상기 제1 라인 카드의 제1 출력 포트로 전달하는 단계를 포함하는, 통신 노드의 동작 방법.
Communication comprising a first line card, a second line card, and an output line card and a switch fabric connecting the first line card, the second line card, and the output line card, and performing point to multipoint (P2MP) transmission. As a method of operating a node,
When receiving the first member packet transmitted in the first direction through the reception port of the first line card, the sequence number inserted into the first member packet by the first deletion block in the first line card is As a result of comparing with the previously stored sequence number record of the group to which the first member packet belongs, if it is a member packet with a processed record, the first member packet is deleted, and if it is a member packet without a processed record, the first member packet is deleted. storing a sequence number and then transferring it to a first replication block of the first line card through a connection metric block of the first line card;
replicating the first member packet by the first replication block and delivering it to a second output port of the second line card through the switch fabric;
When receiving a second member packet transmitted in a second direction that is different from the first direction through a receiving port of the second line card, the second member packet is transmitted by a second delete block in the second line card. As a result of comparing the sequence number inserted in the group with the previously stored sequence number record of the group to which the second member packet belongs, if it is a member packet with a processed record, the second member packet is deleted, and the member packet does not have a processed record. If it is a packet, storing the sequence number of the second member packet and then transferring it to a second replication block of the second line card through the connection metric block of the second line card; and
A method of operating a communication node comprising replicating, by the second replication block, the second member packet and delivering it to a first output port of the first line card through the switch fabric.
청구항 1에 있어서,
상기 제1 라인 카드로부터 상기 스위치 패브릭을 통해 상기 제2 라인 카드로 입력되는 상기 제1 멤버 패킷은, 상기 제2 라인 카드의 제2 삭제 블록을 통해 상기 제2 출력 포트로 전달되며,
상기 제2 삭제 블록에 의해, 상기 제1 멤버 패킷에 삽입되어 있는 시퀀스 번호와 상기 제1 멤버 패킷이 속한 그룹의 기 저장된 시퀀스 번호 기록과의 비교 결과, 시퀀스 번호가 일치하는 경우, 상기 제1 멤버 패킷을 삭제하고, 상기 시퀀스 번호가 일치하지 않는 경우, 상기 제1 멤버 패킷의 시퀀스 번호를 상기 제2 삭제 블록에 저장한 후, 상기 제1 멤버 패킷을 상기 제2 출력 포트로 전달하는 단계를 더 포함하는, 통신 노드의 동작 방법.
In claim 1,
The first member packet input from the first line card to the second line card through the switch fabric is transmitted to the second output port through a second erase block of the second line card,
As a result of comparing the sequence number inserted in the first member packet by the second deletion block with the pre-stored sequence number record of the group to which the first member packet belongs, if the sequence number matches, the first member packet Deleting a packet, and if the sequence numbers do not match, storing the sequence number of the first member packet in the second deletion block and then forwarding the first member packet to the second output port. Including, a method of operating a communication node.
청구항 1에 있어서,
상기 제2 라인 카드로부터 상기 스위치 패브릭을 통해 상기 제1 라인 카드로 입력되는 상기 제2 멤버 패킷은, 상기 제1 라인 카드의 제1 삭제 블록을 통해 상기 제1 출력 포트로 전달되며,
상기 제1 삭제 블록에 의해, 상기 제2 멤버 패킷에 삽입되어 있는 시퀀스 번호와 상기 제2 멤버 패킷이 속한 그룹의 기 저장된 시퀀스 번호 기록과의 비교 결과, 시퀀스 번호가 일치하는 경우, 상기 제2 멤버 패킷을 삭제하고, 상기 시퀀스 번호가 일치하지 않는 경우, 상기 제2 멤버 패킷의 시퀀스 번호를 상기 제1 삭제 블록에 저장한 후, 상기 제2 멤버 패킷을 상기 제1 출력 포트로 전달하는 단계를 더 포함하는, 통신 노드의 동작 방법.
In claim 1,
The second member packet input from the second line card to the first line card through the switch fabric is delivered to the first output port through a first erase block of the first line card,
As a result of comparing the sequence number inserted in the second member packet by the first deletion block with the pre-stored sequence number record of the group to which the second member packet belongs, if the sequence number matches, the second member packet Deleting a packet, and if the sequence numbers do not match, storing the sequence number of the second member packet in the first deletion block and then forwarding the second member packet to the first output port. Including, a method of operating a communication node.
청구항 1 내지 청구항 3 중 어느 한 항에 있어서,
패킷 네트워크에 트래픽이 들어올 때, 상기 트래픽의 패킷들을 상기 제1 복제 블록 및 상기 제2 복제 블록으로 전달하기 전에, 패킷 오버헤드에 시퀀스 번호가 없으면 패킷마다 시퀀스 번호를 삽입하는 단계를 더 포함하는, 통신 노드의 동작 방법.
The method according to any one of claims 1 to 3,
When traffic enters the packet network, before forwarding the packets of the traffic to the first replication block and the second replication block, if there is no sequence number in the packet overhead, inserting a sequence number for each packet, further comprising: How a communication node operates.
KR1020200145118A 2019-11-18 2020-11-03 Communication node for performing lossless transfer of p2mp traffic and operating method thereof KR102657337B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020190147824 2019-11-18
KR20190147824 2019-11-18

Publications (2)

Publication Number Publication Date
KR20210060318A KR20210060318A (en) 2021-05-26
KR102657337B1 true KR102657337B1 (en) 2024-04-15

Family

ID=76137683

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020200145118A KR102657337B1 (en) 2019-11-18 2020-11-03 Communication node for performing lossless transfer of p2mp traffic and operating method thereof

Country Status (1)

Country Link
KR (1) KR102657337B1 (en)

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101442567B1 (en) * 2012-05-31 2014-09-19 박영규 Seamless network communication method using frame based routing on the ring topology
KR20150132767A (en) * 2014-05-16 2015-11-26 한국전자통신연구원 Method and apparatus for transmitting data based on point-to-multipoint using sub-gourp on multi-protocol label switching-transport profile network

Also Published As

Publication number Publication date
KR20210060318A (en) 2021-05-26

Similar Documents

Publication Publication Date Title
CN107171977B (en) Message forwarding method and device
US8654630B2 (en) Techniques for link redundancy in layer 2 networks
EP3155757B1 (en) Active/static path redundancy
KR101808890B1 (en) Fast flooding based fast convergence to recover from network failures
US9444641B2 (en) MAC flush optimizations for ethernet rings
US20080107018A1 (en) Method and apparatus for computing alternate multicast/broadcast paths in a routed network
US20170111296A1 (en) Handling dynamic port/lag changes without breaking communication in an extended bridge
JP5404938B2 (en) COMMUNICATION DEVICE, COMMUNICATION SYSTEM, AND COMMUNICATION METHOD
JP2010263395A (en) Network relay device, and ring network
US9356859B2 (en) Techniques for performing a failover from a protected connection to a backup connection
JP4895972B2 (en) Ring protocol fast switching method and apparatus
CN111901133A (en) Multicast switching method, device, network equipment and storage medium
CN108616426B (en) Ring network and service data forwarding method
KR102657337B1 (en) Communication node for performing lossless transfer of p2mp traffic and operating method thereof
JP4644233B2 (en) Transmission path system, frame transmission method, and frame transmission apparatus
CN103229456B (en) The system of transport multicast business, apparatus and method
JP2008054058A (en) Data transmitting method and device
JP2006511115A (en) Return path derivation in packet-switched networks
TWI396408B (en) Network-connection redundant system for devices with cascade networking capability and method applied on the system
KR100870670B1 (en) Method For Determining a Ring Manager Node
JP4455105B2 (en) Ring network system having redundant path and transfer device used in the system
JP7452635B2 (en) Route switching method, transfer device, and communication system
JP6061303B2 (en) Bridge device, communication control device, communication control method, bridge program, and communication control program
US10673734B2 (en) Packet replication over chains of cascaded resilient link layer segments
WO2023065750A1 (en) State synchronization method and apparatus, and device

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant