KR100929574B1 - Apparatus and method for processing protection switching message of packet transmitted to Ethernet node - Google Patents

Apparatus and method for processing protection switching message of packet transmitted to Ethernet node Download PDF

Info

Publication number
KR100929574B1
KR100929574B1 KR1020070130171A KR20070130171A KR100929574B1 KR 100929574 B1 KR100929574 B1 KR 100929574B1 KR 1020070130171 A KR1020070130171 A KR 1020070130171A KR 20070130171 A KR20070130171 A KR 20070130171A KR 100929574 B1 KR100929574 B1 KR 100929574B1
Authority
KR
South Korea
Prior art keywords
packet
forwarding
message
information
protection switching
Prior art date
Application number
KR1020070130171A
Other languages
Korean (ko)
Other versions
KR20090062743A (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 한국전자통신연구원
Priority to KR1020070130171A priority Critical patent/KR100929574B1/en
Publication of KR20090062743A publication Critical patent/KR20090062743A/en
Application granted granted Critical
Publication of KR100929574B1 publication Critical patent/KR100929574B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2466—Traffic characterised by specific attributes, e.g. priority or QoS using signalling traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
    • 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/54—Organization of routing tables

Abstract

본 발명은 이더넷 노드에 전송된 패킷의 보호 절체 메시지를 처리하는 장치 및 방법에 관한 것으로서, 이더넷 노드에 전송된 패킷의 보호 절체 메시지를 처리하는 장치에 있어서, 적어도 하나의 포워딩 정보를 저장하는 포워딩 테이블저장부와, 인접 이더넷 노드로부터 수신된 패킷에 포함된 관리 메시지가 보호 절체 메시지인지를 확인하고, 포워딩 테이블저장부에 저장된 포워딩 정보 중 갱신될 포워딩 정보를 추출하고, 추출된 포워딩 정보를 갱신하기 위한 제어메시지 명령 정보를 생성하는 패킷 관리 처리부와, 패킷 관리 처리부로부터 제어메시지 명령 정보가 수신되면, 포워딩 테이블저장부의 포워딩 정보를 참조하여, 수신된 제어메시지 명령 정보와 관련된 포워딩 정보를 갱신하고, 보호 절체 메시지를 우선으로 처리하는 패킷 전송 처리부를 포함한다.The present invention relates to an apparatus and a method for processing a protection switching message of a packet transmitted to an Ethernet node, the apparatus for processing a protection switching message of a packet transmitted to an Ethernet node, the forwarding table for storing at least one forwarding information For checking whether the management message included in the storage unit and the packet received from the adjacent Ethernet node is a protection switching message, extracting the forwarding information to be updated from the forwarding information stored in the forwarding table storage unit, and updating the extracted forwarding information. When the packet management processor generates control message command information, and the control message command information is received from the packet management processor, the forwarding information related to the received control message command information is updated by referring to the forwarding information of the forwarding table storage unit. Includes a packet transfer processing unit that processes messages first It is.

Metro Ethernet, 링 네트워크, 보호 절체, OAM Metro Ethernet, Ring Network, Protection Switching, OAM

Description

이더넷 노드에 전송된 패킷의 보호 절체 메시지 처리 장치 및 방법{Apparatus and method for protection switching of transmitted packet to Ethernet node}Apparatus and method for protection switching of transmitted packet to Ethernet node}

본 발명은 이더넷 노드 및 그 노드의 링크 절체 장치 및 방법에 관한 것으로서, 특히 이더넷 링 네트워크에서 이더넷 노드에 전송된 패킷의 보호 절체 메시지를 처리하기 위한 장치 및 방법에 관한 것이다.The present invention relates to an Ethernet node and a link switching apparatus and method thereof, and more particularly, to an apparatus and method for processing a protection switching message of a packet transmitted to an Ethernet node in an Ethernet ring network.

본 연구는 정보통신부 및 정보통신연구진흥원의 IT성장동력기술개발 사업의 일환으로 수행한 연구로부터 도출된 것이다. [과제관리번호 : 2005-S-102-03, 캐리어급 이더넷 기술 개발] This study is derived from the research conducted as part of the IT growth engine technology development project of the Ministry of Information and Communication and the Ministry of Information and Communication Research. [Task Management Number: 2005-S-102-03, Carrier-Class Ethernet Technology Development]

이더넷(Ethernet)은 가장 광범위하게 설치된 근거리통신망 기술이다. 이 같은 이더넷 서비스는 그동안 간편성, 유용성, 확장성 및 가격 효율성의 측면에서 발전해 왔다. 또한, 이더넷 서비스는 이미 표준화가 이루어진 기술과 널리 사용됨에 따른 이해도가 높기 때문에 이더넷 서비스를 쉽게 구현할 수 있다는 것이다. 이에 따라, 모든 네트워크 장비들과 호스트들은 이더넷 서비스를 통해 랜(LAN) 영역 내에서 서로 연결되어 있으며, 랜을 벗어나는 영역에서도 통신할 수 있다. 뿐만 아 니라, 이더넷은 내부 가상 가설망(Intranet VPN)과 외부 가상 사설망(External VPN)을 통해 비지니스 영역으로의 확장성과 유용성이 갖으며, 가입자들은 별도의 장치를 설치하거나 구입할 필요없이 서비스를 이용할 수 있다.Ethernet is the most widely installed local area network technology. These Ethernet services have evolved in terms of simplicity, usability, scalability and cost efficiency. In addition, Ethernet services can be easily implemented because they are already standardized and widely understood. Accordingly, all network devices and hosts are connected to each other in the LAN area through the Ethernet service, and can communicate in the area beyond the LAN. In addition, Ethernet has the scalability and usability into the business area through the Intranet VPN and the External VPN, allowing subscribers to use the service without installing or purchasing a separate device. have.

이 같은 이더넷을 이용하여 이더넷 링 네트워크를 구성하는데 있어서, 종래에는 논리적으로 무한 루프를 방지하기 위하여 특정 링크를 폐색시킨다. 이더넷 링 네트워크에서 정상 동작하고 있는 링크에서 장애가 발생시, 장애 링크는 폐색으로 표시되고 무한 루프가 없는 새로운 선형 링크가 생성된다. 이때, 링을 구성하는 각 노드들은 새로운 선형 링크가 형성되므로 기존의 선형 링크를 담당한 패킷 전달 테이블은 더 이상 유효하지 않으며 새로운 선형 링크를 위해서 기존 테이블의 정보를 모두 삭제한다.In constructing an Ethernet ring network using such an Ethernet, conventionally, a specific link is closed to prevent an infinite loop logically. If a failure occurs on a link that is operating normally in an Ethernet ring network, the failed link is marked as occluded and a new linear link is created without an infinite loop. At this time, since each node constituting the ring has a new linear link, the packet forwarding table in charge of the existing linear link is no longer valid and deletes all the information of the existing table for the new linear link.

또 다른 종래의 방법은 기존 전달 테이블을 삭제하지 않고 새로운 선형 링크의 정보를 갱신하기 위해서 장애가 발생한 링크를 가지는 노드에서 인접한 노드로 보호 절체 메시지를 전송한다. 이 보호 절체 메시지에는 장애가 발생한 노드에서 새로 생성된 선형 링크정보가 포함된다. 장애 발생 노드에서는 장애 발생과 관련되어 변경된 링크정보가 포함된다. 장애 발생 노드에서는 장애 발생과 관련되어 변경된 링크정보와 관련된 포워딩 엔트리를 포워딩 테이블에서 추출하여 인접노드로 보호 절체 메시지를 전송한다. 이후, 인접 노드는 수신된 보호 절체 메시지를 네트워크 장비의 제어 프로세서에 전송하고, 제어 프로세서는 수신된 보호 절체 메시지를 분석하여 장애가 발생한 노드와 관련된 기존의 전달 테이블을 수정한다.Another conventional method transmits a protection transfer message from a node having a failed link to an adjacent node in order to update information of a new linear link without deleting the existing forwarding table. This protection transfer message contains the newly created linear link information in the failed node. The failure node includes the changed link information related to the failure. The failure node extracts the forwarding entry related to the changed link information related to the failure from the forwarding table and transmits a protection transfer message to the neighbor node. Then, the neighbor node transmits the received protection transfer message to the control processor of the network equipment, and the control processor analyzes the received protection transfer message and modifies an existing forwarding table associated with the failed node.

이 같은 종래의 방법들은 보호 절체 메시지를 제어 프로세서에서 처리하여 링 네트워크의 보호 절체를 50ms 내에 수행하기 어려운 문제점이 있다. 예를 들어, 일반적인 대형 시스템의 제어부가 초당 십만개의 포워딩(Forwarding) 정보를 갱신한다고 가정하면, 일만개의 포워딩 엔트리를 갱신하기 위해서는 약 100ms 이상의 시간이 소요된다. 즉, 제어부는 50ms 내에 보호, 절체를 이루기 위해서는 장애 감지 및 기타 처리 시간을 제외한 5 ~ 10ms의 빠른 시간 내에 전달 테이블의 연관된 포워딩 정보를 갱신하여야 한다. 이에 따라, 종래의 이더넷 링 네트워크가 보호 절체 메시지를 처리함에 있어서, 링을 구성하는 각 노드의 하위 링크에 일만개 이상의 호스트가 있을 경우, 범용 프로세서로 이루어진 제어부는 전달 테이블을 갱신하지 못하는 문제가 발생한다. 이에 따라, 기존의 노드에 새로 입력된 데이터 프레임은 테이블이 삭제되지 않고 새로운 링크정보로 갱신되지 못한 전달 테이블 엔트리를 참조하는 문제가 발생하게 된다. Such conventional methods have a problem that it is difficult to perform the protection switching of the ring network within 50 ms by processing the protection switching message in the control processor. For example, assuming that a control unit of a typical large system updates 100,000 forwarding information per second, it takes about 100 ms or more to update 10,000 forwarding entries. That is, the control unit must update the associated forwarding information of the transfer table within 5 to 10 ms as fast as 5 ms except for the fault detection and other processing time, in order to protect and transfer within 50 ms. Accordingly, in the conventional Ethernet ring network processing the protection switching message, when there are more than 10,000 hosts on the lower link of each node constituting the ring, the control unit composed of a general-purpose processor fails to update the forwarding table. do. Accordingly, a problem arises in that a data frame newly input to an existing node refers to a forwarding table entry in which a table is not deleted and is not updated with new link information.

결국, 데이터 프레임은 새로 갱신되지 못한 전달 테이블의 포워딩 정보를 참조하여 잘못된 목적지를 향해서 가거나 프레임이 삭제되는 문제가 발생하게 된다.As a result, the data frame may go to the wrong destination by referring to the forwarding information of the newly-updated forwarding table or the frame may be deleted.

본 발명은 이와 같은 문제점을 해결하고자 하는 것으로서, 이더넷 링 네트워크에서 이더넷 노드에 전송된 패킷의 보호 절체 메시지를 제어부에서 처리하지 않고 데이터 프레임을 고속으로 처리하는 포워딩 정보에서 데이터 프레임보다 우선 처리하여 입력되는 데이터 프레임의 손실을 최소로 하는 것을 목적으로 한다.The present invention is to solve such a problem, in the Ethernet ring network in the forwarding information processing the data frame at high speed without processing the protection switching message of the packet transmitted to the Ethernet node to process the data frame is input prior to input The purpose is to minimize the loss of data frames.

나아가 본 발명은, 전달 테이블을 갱신하는 시간을 50ms 이내로 최소화하여 각 노드에서 새로 입력되는 데이터 프래임의 보호 절체가 이루어지도록 하는 것을 목적으로 한다.Furthermore, an object of the present invention is to minimize the time for updating the forwarding table to within 50 ms so that protection switching of a newly input data frame is performed at each node.

전술한 기술적 과제는 후술하는 본 발명의 특징적인 양상들에 의해 달성된다. 본 발명은 이더넷 노드에 전송된 패킷의 보호 절체 메시지를 처리하는 장치에 있어서, 적어도 하나의 포워딩 정보를 저장하는 포워딩 테이블저장부와, 인접 이더넷 노드로부터 수신된 패킷에 포함된 관리 메시지가 보호 절체 메시지인지를 확인하고, 보호 절체 메시지의 정보로부터 포워딩 테이블저장부에 저장된 포워딩 정보 중 갱신될 포워딩 정보를 추출하고, 추출된 포워딩 정보를 갱신하기 위한 제어메시지 명령 정보를 생성하는 패킷 관리 처리부와, 패킷 관리 처리부로부터 제어메시지 명령 정보가 수신되면, 포워딩 테이블저장부의 포워딩 정보를 참조하여, 수신된 제어메시지 명령 정보와 관련된 포워딩 정보를 갱신하고, 보호 절체 메시지를 우선으로 처리하는 패킷 전송 처리부를 포함하는 것을 특징으로 한다.The above technical problem is achieved by the characteristic aspects of the present invention described below. The present invention provides a device for processing a protection switching message of a packet transmitted to an Ethernet node, comprising: a forwarding table storage unit for storing at least one forwarding information, and a management message included in a packet received from an adjacent Ethernet node. A packet management processing unit which checks the acknowledgment, extracts forwarding information to be updated from the forwarding information stored in the forwarding table storage unit from the information of the protection switching message, and generates control message command information for updating the extracted forwarding information; When the control message command information is received from the processing unit, the forwarding table storage unit with reference to the forwarding information, and updates the forwarding information associated with the received control message command information, characterized in that it comprises a packet transmission processing unit for processing the protection switching message first It is done.

본 발명의 이 같은 양상에 따라, 보호 절체 메시지인 관리 메시지를 포함한 패킷이 포워딩 테이블저장부에 갱신된 포워딩 정보를 참조하여 정확한 목적지로 이동될 수 있으며, 보호 절체 메시지를 갖는 패킷을 우선으로 전송함으로써 고속 전송을 할 수 있다.According to this aspect of the present invention, a packet including a management message which is a protection switching message can be moved to the correct destination with reference to the forwarding information updated in the forwarding table storage, and the packet having the protection switching message is transmitted first. High speed transmission is possible.

본 발명은 보호 절체 메시지를 제어부에서 처리하지 않고 데이터 프레임을 고속으로 처리하는 포워딩 정보에서 데이터 프레임보다 우선순위를 높여 처리함으로써, 입력되는 데이터 프레임의 손실을 최소로 할 수 있는 효과가 있다.The present invention has the effect of minimizing the loss of the input data frame by processing the protection switching message at a higher priority than the data frame in the forwarding information processing the data frame at high speed without processing the protection switching message.

뿐만 아니라, 본 발명은 전단 테이블을 갱신하는 시간을 50ms 이내로 최소화하여 보호 절체 메시지를 갖는 패킷이 갱신된 포워딩 정보의 목적지 정보에 따라 정확한 목적지로 이동될 수 있다. 이에 따라, 각 노드에서 새로 입력되는 데이터 프래임의 보호 절체가 이루어질 수 있는 효과가 있다.In addition, the present invention minimizes the time for updating the front end table to within 50 ms so that a packet having a protection switching message can be moved to the correct destination according to the destination information of the updated forwarding information. Accordingly, there is an effect that the protection switching of the newly input data frame at each node can be made.

전술한, 그리고 추가적인 본 발명의 양상들은 첨부된 도면을 참조하여 설명되는 바람직한 실시예들을 통하여 더욱 명백해질 것이다. 이하에서는 본 발명을 이러한 실시예들을 통해 당업자가 용이하게 이해하고 재현할 수 있도록 상세히 설명하기로 한다.The foregoing and further aspects of the present invention will become more apparent through the preferred embodiments described with reference to the accompanying drawings. Hereinafter, the present invention will be described in detail so that those skilled in the art can easily understand and reproduce the present invention through these embodiments.

도 1은 이더넷 노드에 전송된 패킷의 보호 절체 메시지를 처리하는 장치를 도시한 구성도이다. 1 is a block diagram illustrating an apparatus for processing a protection switching message of a packet transmitted to an Ethernet node.

도 1에 도시된 바와 같이, 보호 절체 메시지를 처리하는 장치는 포워딩 테이 블저장부(100), 패킷 관리 처리부(200), 패킷 전송 처리부(300)를 포함한다. 포워딩 테이블저장부(100)는 적어도 하나의 포워딩 정보를 저장하는 구성이다. 포워딩 정보는 본 발명의 추가적인 양상에 따라 검색 키 정보, 출발지 주소 정보, 목적지 주소 정보를 포함하는 것이 바람직하다. 패킷 관리 처리부(200)는 패킷을 관리하는 구성으로써, 특히 인접한 이더넷 노드로부터 수신된 패킷들 중 관리(Operation, administration and management : OAM) 메시지를 포함한 패킷들만을 수신한다. 이 같은 패킷 관리 처리부(200)는 관리 메시지 분석부(210)와 제어메시지 생성부(230)를 포함한다.As shown in FIG. 1, the apparatus for processing a protection switching message includes a forwarding table storage unit 100, a packet management processing unit 200, and a packet transmission processing unit 300. The forwarding table storage unit 100 is configured to store at least one forwarding information. The forwarding information preferably includes search key information, source address information, and destination address information in accordance with an additional aspect of the present invention. The packet management processing unit 200 is a configuration for managing a packet, and in particular, receives only packets including an operation (administration, administration and management (OAM)) message among packets received from an adjacent Ethernet node. The packet management processor 200 includes a management message analyzer 210 and a control message generator 230.

관리 메시지 분석부(210)는 인접한 이더넷 노드로부터 수신된 패킷들 중 관리 메시지를 포함한 패킷만을 수신한다. 이후, 관리 메시지 분석부(210)는 패킷에 포함된 관리 메시지가 보호 절체 메시지인지를 확인한다. 만약, 패킷에 포함된 관리 메시지가 보호 절체 메시지로 확인되면, 관리 메시지 분석부(210)는 보호 절체 메시지에 포함된 정보를 추출한다. 여기서 보호 절체 메시지에 포함된 정보는 본 발명의 추가적인 양상에 따라 검색 키 정보와 목적지 주소 정보를 포함하는 것이 바람직하다. 따라서, 패킷 관리 처리부(200)의 관리 메시지 분석부(210)는 검색 키 정보와 목적지 주소 정보 중 적어도 하나를 이용하여 포워딩 테이블저장부(100)에 저장된 포워딩 정보들 중 갱신될 포워딩 정보를 확인한다. 상술한 바와 같이, 포워딩 테이블저장부(100)에 저장된 포워딩 정보는 검색 키 정보, 목적지 주소 정보를 포함하기 때문에, 관리 메시지 분석부(210)는 추출된 키 정보와 목적지 주소 정보 중 하나를 이용하여 포워딩 정보를 갱신할 수 있다.The management message analyzer 210 only receives a packet including a management message among packets received from an adjacent Ethernet node. Thereafter, the management message analyzer 210 checks whether the management message included in the packet is a protection switching message. If the management message included in the packet is identified as the protection switching message, the management message analyzer 210 extracts the information included in the protection switching message. In this case, the information included in the protection switching message preferably includes search key information and destination address information according to an additional aspect of the present invention. Therefore, the management message analyzer 210 of the packet management processor 200 confirms the forwarding information to be updated among the forwarding information stored in the forwarding table storage unit 100 using at least one of the retrieval key information and the destination address information. . As described above, since the forwarding information stored in the forwarding table storage unit 100 includes search key information and destination address information, the management message analyzer 210 uses one of the extracted key information and the destination address information. The forwarding information can be updated.

제어메시지 생성부(230)는 상술한 관리 메시지 분석부(210)로부터 추출된 포워딩 정보를 갱신하기 위하여 제어메시지 명령 정보를 생성한다. 이 같은 제어메시지 생성부(230)는 인접 노드로부터 수신되는 보호 절체 메시지를 통해 포워딩 테이블저장부(100)에 저장된 포워딩 정보를 약 일만개 정도 갱신할 수 있는 제어메시지 명령 정보를 생성할 수 있다.The control message generator 230 generates control message command information to update the forwarding information extracted from the management message analyzer 210 described above. The control message generating unit 230 may generate control message command information that can update about 10,000 pieces of forwarding information stored in the forwarding table storage unit 100 through a protection transfer message received from an adjacent node.

한편, 종래의 보호 절체 메시지 처리 장치는 포워딩 테이블저장부(100)의 포워딩 정보를 갱신하기 위해서 포워딩 테이블저장부(100)에 저장된 포워딩 정보를 검색한 후, 포워딩 정보의 내용을 수정한다. 이 같은 종래 기술은, 예를 들어 패킷 관리 처리부(200)와 포워딩 테이블저장부(100)가 물리적으로 분리된 대형 시스템의 경우, 갱신될 포워딩 정보는 보호 절체 메시지의 내용을 확인인 후 갱신됨에 따라 갱신하는데 많은 시간이 소요된다. 이에 따라, 포워딩 테이블저장부(100)에 저장된 갱신될 포워딩 정보가 모두 갱신되지 못하는 경우가 발생하여, 보호 절체 메시지를 갖는 패킷이 정확한 목지지로 이동될 수 없다.Meanwhile, the conventional protection switching message processing apparatus searches for forwarding information stored in the forwarding table storage unit 100 to update the forwarding information of the forwarding table storage unit 100, and then corrects the contents of the forwarding information. In the prior art, for example, in a large system in which the packet management processing unit 200 and the forwarding table storage unit 100 are physically separated, the forwarding information to be updated is updated after confirming the contents of the protection transfer message. It takes a long time to update. Accordingly, there is a case in which all of the forwarding information to be updated stored in the forwarding table storage unit 100 cannot be updated, and a packet having a protection switching message cannot be moved to a correct target.

그러나, 본 발명은 제어메시지 생성부(230)를 통해 포워딩 테이블저장부(100)에 저장된 다수의 포워딩 정보를 신속하게 갱신하여 보호 절체 메시지를 가진 패킷이 정확한 목적지로 이동될 수 있다.However, the present invention can quickly update a plurality of forwarding information stored in the forwarding table storage unit 100 through the control message generation unit 230 so that the packet with the protection switching message can be moved to the correct destination.

패킷 전송 처리부(300)는 인접한 이더넷 노드로부터 관리 메시지를 포함한 패킷이 수신되면, 패킷 관리 처리부(200)에 수신된 패킷을 전송한다. 이후, 패킷 관리 처리부(200)로부터 제어메시지 명령 정보가 수신되면, 패킷 전송 처리부(300)는 포워딩 테이블저장부(100)의 포워딩 정보를 참조하여, 수신된 제어메시지 명령 정보와 관련된 포워딩 정보를 갱신하고, 보호 절체 메시지를 우선으로 처리한다.When the packet including the management message is received from the adjacent Ethernet node, the packet transmission processor 300 transmits the received packet to the packet management processor 200. Subsequently, when control message command information is received from the packet management processor 200, the packet transmission processor 300 updates the forwarding information related to the received control message command information with reference to the forwarding information of the forwarding table storage unit 100. The protection switch message is processed first.

이 같은 패킷 전송 처리부(300)는 적어도 하나의 포워딩부(310)를 포함한다. 포워딩부(310)는 포워딩 테이블저장부(100)에 저장된 포워딩 정보 중 목적지 주소 정보를 참조하여 인접 이더넷 노드로부터 수신된 패킷을 목적지 주소 정보에 포워딩하거나 또는 보호 절체 메시지로 판단되면 패킷 관리 처리부(200)에 전송한다. 이 같은 포워딩부(310)는 도 2와 같이 본 발명의 추가적인 양상에 따라 구성되는 것이 바람직하다.The packet transmission processor 300 includes at least one forwarding unit 310. The forwarding unit 310 forwards the packet received from the neighboring Ethernet node to the destination address information with reference to the destination address information among the forwarding information stored in the forwarding table storage unit 100 or the packet management processor 200 when it is determined to be a protection switching message. To be sent). Such forwarding unit 310 is preferably configured according to an additional aspect of the present invention as shown in FIG.

도 2는 본 발명에 따른 포워딩부의 상세 구성도이다.2 is a detailed configuration diagram of the forwarding unit according to the present invention.

도 2에 도시된 바와 같이, 포워딩부(310)는 패킷 처리부(311)와 메시지 처리부(313)를 포함한다. 패킷 처리부(311)는 인접 이더넷 노드로부터 수신된 패킷의 종류의 확인하여, 확인된 패킷이 데이터 패킷이면 목적지 주소로 데이터 패킷을 포워딩한다. 한편, 확인된 패킷이 관리 메시지를 포함하면, 패킷 처리부(311)는 관리 메시지를 포함하는 패킷을 패킷 관리 처리부(200)에 전송한다. As shown in FIG. 2, the forwarding unit 310 includes a packet processor 311 and a message processor 313. The packet processing unit 311 checks the type of the packet received from the adjacent Ethernet node, and forwards the data packet to the destination address if the confirmed packet is a data packet. On the other hand, if the confirmed packet includes a management message, the packet processing unit 311 transmits a packet including the management message to the packet management processing unit 200.

즉, 인접 이더넷 노드로부터 패킷이 패킷 전송 처리부(300)에 전송되면, 포워딩부(310)의 패킷 처리부(311)는 수신된 패킷의 종류를 확인한다. 수신된 패킷이 데이터 패킷이면, 패킷 처리부(311)는 포워딩 테이블저장부(100)에 저장된 포워딩 정보를 참조하여 데이터 패킷을 목적지 주소로 포워딩한다. 한편, 확인된 패킷이 관리 메시지를 포함하면, 패킷 처리부(311)는 관리 메시지를 포함하는 패킷을 패킷 관리 처리부(200)에 전송한다. 관리 메시지를 포함하는 패킷이 패킷 관리 처리부(200)에 수신되면, 패킷 관리 처리부(200)는 관리 메시지 분석부(210)를 통해 패킷이 포함한 관리 메시지가 보호 절체 메시지인지를 확인하게 된다. That is, when a packet is transmitted from the neighboring Ethernet node to the packet transfer processor 300, the packet processor 311 of the forwarding unit 310 confirms the type of the received packet. If the received packet is a data packet, the packet processor 311 forwards the data packet to the destination address with reference to the forwarding information stored in the forwarding table storage unit 100. On the other hand, if the confirmed packet includes a management message, the packet processing unit 311 transmits a packet including the management message to the packet management processing unit 200. When the packet including the management message is received by the packet management processing unit 200, the packet management processing unit 200 confirms whether the management message included in the packet is a protection switching message through the management message analyzing unit 210.

이후, 보호 절체 메시지로 확인되면, 관리 메시지 분석부(210)는 확인된 보호 절체 메시지에서 키 정보와 목적지 주소 정보를 추출한다. 그리고, 추출된 정보 중 적어도 하나를 이용하여 포워딩 테이블저장부(100)에 저장된 포워딩 정보 중 갱신될 포워딩 정보를 확인한다. 갱신될 포워딩 정보가 확인되면, 제어메시지 생성부(230)는 확인된 포워딩 정보를 갱신하기 위하여 제어메시지 명령 정보를 생성한다. 이 같이, 생성된 제어메시지 명령 정보와 함께 패킷은 패킷 관리 처리부(200)를 통해 메시지 처리부(313)에 전송된다.Thereafter, if it is confirmed as the protection switching message, the management message analyzer 210 extracts the key information and the destination address information from the identified protection switching message. Then, the forwarding information to be updated is checked among the forwarding information stored in the forwarding table storage unit 100 using at least one of the extracted information. When the forwarding information to be updated is confirmed, the control message generating unit 230 generates the control message command information to update the confirmed forwarding information. In this way, the packet along with the generated control message command information is transmitted to the message processing unit 313 through the packet management processing unit 200.

메시지 처리부(313)는 패킷 관리 처리부(200)로부터 포워딩 테이블 엔트리의 갱신의 요구하는 제어메시지를 수신하면 포워딩 테이블저장부(100)에 저장된 포워딩 정보를 참조하여 수신된 패킷과 관련되어 생성된 제어메시지 명령 정보로 포워딩 정보를 갱신하게 된다. 이때 제어메시지에 포함된 키값으로 갱신해야 할 포워딩 테이블 엔트리를 찾지 못하는 경우에는 해당 메시지를 폐기한다.When the message processing unit 313 receives a control message for updating the forwarding table entry from the packet management processing unit 200, the message processing unit 313 refers to the forwarding information stored in the forwarding table storage unit 100 and generates a control message associated with the received packet. The forwarding information is updated with the command information. If the forwarding table entry to be updated with the key value included in the control message is not found, the message is discarded.

이하에서는 본 발명의 일 실시예에 따른, 이더넷 노드에 전송된 패킷의 보호 절체 메시지를 처리하는 방법을 도 3을 참조하여 상세히 설명한다. Hereinafter, a method of processing a protection switching message of a packet transmitted to an Ethernet node according to an embodiment of the present invention will be described in detail with reference to FIG. 3.

도 3은 본 발명의 일 실시예에 따른 보호 절체 메시지 처리 방법을 도시한 흐름도이다.3 is a flowchart illustrating a protection switching message processing method according to an embodiment of the present invention.

먼저, 인접 이더넷 노드로부터 패킷이 패킷 전송 처리부에 수신되면(S100), 수신된 패킷은 패킷 처리부를 통해 관리 메시지를 포함하는지 확인된다(S200). 수신된 패킷이 일반 데이터 패킷이면, 일반 데이터 패킷은 포워딩 테이블저장부에 저 장된 포워딩 정보의 목적지 정보에 따라 포워딩 된다. 한편, 수신된 패킷이 관리 메시지를 포함하면, 수신된 패킷은 패킷 관리 처리부에 전송된다. 패킷 관리 처리부에 전송된 관리 메시지를 포함한 패킷은 관리 메시지 분석부를 통해 보호 절체 메시지가 있는지 분석처리 된다(S300). First, when a packet is received from a neighboring Ethernet node in a packet transmission processor (S100), it is checked whether the received packet includes a management message through the packet processor (S200). If the received packet is a general data packet, the general data packet is forwarded according to the destination information of the forwarding information stored in the forwarding table storage. On the other hand, if the received packet includes a management message, the received packet is transmitted to the packet management processing unit. The packet including the management message transmitted to the packet management processor is analyzed whether there is a protection switching message through the management message analyzer (S300).

이에 따라, 패킷이 보호 절체 메시지를 포함하는 것으로 확인되면, 패킷 관리 처리부의 통해 보호 절체 메시지에서 검색 키 정보와 목적지 주소 정보를 추출한다. 이후, 관리 메시지 분석부는 추출된 검색 키 정보와 목적지 주소 정보 중 적어도 하나를 이용하여 포워딩 테이블저장부에 저장된 포워딩 정보를 추출한다(S400). 여기서 포워딩 정보는 검색 키 정보, 출발지 주소 정보, 목적지 주소 정보를 포함하는 것이 바람직하다. 이 같은 추출된 포워딩 정보는 갱신될 포워딩 정보이며, 포워딩 정보를 갱신하기 위하여 제어메시지 명령 정보를 생성한다(S500). 갱신될 포워딩 정보는 생성된 제어메시지 명령 정보를 통해 갱신된다(S600). Accordingly, when it is confirmed that the packet includes the protection switching message, the search key information and the destination address information are extracted from the protection switching message through the packet management processing unit. Thereafter, the management message analyzer extracts forwarding information stored in the forwarding table storage unit using at least one of the extracted search key information and the destination address information (S400). Here, the forwarding information may include search key information, starting address information, and destination address information. The extracted forwarding information is forwarding information to be updated, and control message command information is generated to update the forwarding information (S500). The forwarding information to be updated is updated through the generated control message command information (S600).

이후, 보호 절체 메시지 처리 장치는 포워딩 정보를 갱신한 결과 정보를 응답 큐에 전송하여 제어메시지 생성부에서 제어메시지의 결과를 알 수 있도록 한다(S700). 이와 같이, 인접 이더넷 노드로부터 보호 절체 메시지인 관리 메시지를 포함한 패킷이 수신되면, 상술한 바와 같은 방법에 의해 포워딩 정보는 갱신될 수 있다. 또한, 보호 절체 메시지를 포함한 패킷이 수신되면, 수신된 패킷은 인접 이더넷 노드로부터 수신되는 데이터 패킷들 중 우선으로 처리한다. 이에 따라, 포워딩 테이블저장부에 저장된 다수의 포워딩 정보는 신속하게 갱신되어 보호 절체 메 시지를 가진 패킷이 정확한 목적지로 이동될 수 있다.Thereafter, the protection switching message processing apparatus transmits the result information of updating the forwarding information to the response queue so that the control message generating unit can know the result of the control message (S700). As such, when a packet including a management message that is a protection switching message is received from an adjacent Ethernet node, the forwarding information may be updated by the above-described method. In addition, when a packet including a protection switching message is received, the received packet is processed first among data packets received from an adjacent Ethernet node. Accordingly, the plurality of forwarding information stored in the forwarding table storage may be updated quickly so that the packet with the protection switching message may be moved to the correct destination.

이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. So far I looked at the center of the preferred embodiment for the present invention.

본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.Those skilled in the art will understand that the present invention may be implemented in a modified form without departing from the essential characteristics of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

본 발명은 이더넷 링 네트워크에서 보호 절체 메시지를 고속 처리하는 장치 및 방법을 개발함에 따라, 새로 입력되는 데이터 프레임의 손실을 최소화하고, 전단 테이블 갱신하는 시간을 최소화함으로써, 이 같은 기술이 구현된 이더넷 링 네트워크에서 데이터 전송을 고속으로 처리하는 분야에서 이용될 수 있다.According to the present invention, as an apparatus and method for high-speed processing of a protection switching message in an Ethernet ring network, an Ethernet ring in which such a technology is implemented by minimizing loss of newly input data frames and minimizing time for updating a front table It can be used in the field of processing data transmission in the network at high speed.

도 1은 이더넷 노드에 전송된 패킷의 보호 절체 메시지를 처리하는 장치를 도시한 구성도,1 is a block diagram illustrating an apparatus for processing a protection switching message of a packet transmitted to an Ethernet node;

도 2는 본 발명에 따른 포워딩부의 상세 구성도,2 is a detailed configuration diagram of the forwarding unit according to the present invention;

도 3은 본 발명의 일 실시예에 따른 보호 절체 메시지 처리 방법을 도시한 흐름도.3 is a flowchart illustrating a protection switching message processing method according to an embodiment of the present invention.

<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>

100 : 포워딩 테이블저장부 200 : 패킷 관리 처리부100: forwarding table storage unit 200: packet management processing unit

210 : 관리 메시지 분석부 230 : 제어메시지 생성부210: management message analysis unit 230: control message generation unit

300 : 패킷 전송 처리부 310 : 포워딩부300: packet transmission processing unit 310: forwarding unit

311 : 패킷 처리부 313 : 메시지 처리부311: packet processing unit 313: message processing unit

Claims (6)

이더넷 노드에 전송된 패킷의 보호 절체 메시지를 처리하는 장치에 있어서,An apparatus for processing a protection transfer message of a packet transmitted to an Ethernet node, 적어도 하나의 포워딩 정보를 저장하는 포워딩 테이블저장부와;A forwarding table storage unit which stores at least one forwarding information; 상기 이더넷 노드로부터 수신된 패킷에 포함된 관리 메시지가 보호 절체 메시지인지를 확인하여 보호 절체 메시지이면, 상기 보호 절체 메시지에 포함된 검색 키 정보와 목적지 주소 정보를 획득하고, 상기 포워딩 테이블저장부에 저장된 포워딩 정보를 참조하여 상기 획득된 검색 키 정보 또는 목적지 주소 정보와 관련된 포워딩 정보가 있는지를 체크하는 관리 메시지 분석부와, 상기 관리 메시지 분석부를 통해 체크된 포워딩 정보를 갱신하기 위한 제어메시지 명령 정보를 생성하는 제어 메시지 생성부를 포함하는 패킷 관리 처리부와;If it is determined that the management message included in the packet received from the Ethernet node is a protection switching message, if the protection switching message is obtained, the search key information and the destination address information included in the protection switching message are obtained and stored in the forwarding table storage unit. Generates a management message analyzer for checking whether there is forwarding information related to the obtained search key information or destination address information with reference to the forwarding information, and control message command information for updating the checked forwarding information through the management message analyzer. A packet management processor including a control message generator; 상기 패킷 관리 처리부로부터 상기 제어메시지 명령 정보가 수신되면, 상기 포워딩 테이블저장부의 포워딩 정보 중, 상기 수신된 제어메시지 명령 정보와 관련된 포워딩 정보를 갱신하여, 상기 보호 절체 메시지를 우선으로 처리하는 패킷 전송 처리부;When the control message command information is received from the packet management processor, the packet forwarding processor is configured to update the forwarding information related to the received control message command information among the forwarding information of the forwarding table storage unit to process the protection switching message first. ; 를 포함하는 것을 특징으로 하는 보호 절체 메시지 처리 장치.Protection switching message processing apparatus comprising a. 제 1 항에 있어서, 상기 포워딩 정보는:The method of claim 1, wherein the forwarding information is: 검색 키 정보, 출발지 주소 정보, 목적지 주소 정보 중 적어도 하나를 포함하여 구성되는 것을 특징으로 하는 보호 절체 메시지 처리 장치.And at least one of search key information, source address information, and destination address information. 삭제delete 제 2 항에 있어서, 상기 패킷 전송 처리부는:The method of claim 2, wherein the packet transmission processing unit: 상기 포워딩 테이블저장부의 포워딩 정보 중, 목적지 주소 정보를 참조하여 상기 인접 이더넷 노드로부터 수신된 패킷을 상기 목적지 주소에 포워딩하거나 또는 상기 패킷 관리 처리부에 전송하는 포워딩부;A forwarding unit for forwarding a packet received from the neighboring Ethernet node to the destination address or forwarding the packet management processor to the destination address, from among forwarding information of the forwarding table storage unit; 를 포함하는 것을 특징으로 하는 보호 절체 메시지 처리 장치.Protection switching message processing apparatus comprising a. 제 4 항에 있어서, 상기 포워딩부는:The method of claim 4, wherein the forwarding unit: 상기 인접 이더넷 노드로부터 수신된 패킷의 종류를 확인하여, 상기 확인된 패킷이 데이터 패킷이면 목적지 주소로 상기 데이터 패킷을 포워딩하고, 상기 확인된 패킷이 관리 메시지를 포함하면 상기 패킷을 패킷 관리 처리부에 전송하는 패킷 처리부와;Confirm the type of the packet received from the neighbor Ethernet node, and if the checked packet is a data packet, forward the data packet to a destination address; and if the checked packet includes a management message, transmit the packet to a packet management processor. A packet processing unit; 상기 패킷 관리 처리부로부터 보호 절체 메시지를 포함한 패킷이 수신되면, 상기 패킷을 인접 이더넷 노드로부터 수신되는 데이터 패킷들 중 우선으로 처리하고, 상기 포워딩 테이블저장부의 포워딩 정보를 참조하여 수신된 패킷과 관련되어 생성된 상기 제어메시지 명령 정보로 포워딩 정보를 갱신하는 메시지 처리부;When a packet including a protection switching message is received from the packet management processor, the packet is processed first among data packets received from an adjacent Ethernet node, and is generated in association with the received packet by referring to forwarding information of the forwarding table storage unit. A message processor for updating forwarding information with the control message command information; 를 포함하는 것을 특징으로 하는 보호 절체 메시지 처리 장치.Protection switching message processing apparatus comprising a. 이더넷 노드에 전송된 패킷의 보호 절체 메시지를 처리하는 방법에 있어서,In the method for processing a protection transfer message of a packet transmitted to an Ethernet node, 인접 이더넷 노드로부터 수신된 패킷이 관리 메시지를 포함하는지 확인하는 단계와;Confirming that the packet received from the adjacent Ethernet node contains a management message; 관리 메시지를 포함한 상기 패킷을 관리 패킷 관리 처리부에 전송하여 관리 메시지가 보호 절체 메시지인지 확인하는 단계와;Transmitting the packet including a management message to a management packet management processing unit to determine whether the management message is a protection switching message; 상기 패킷의 보호 절체 메시지에 포함된 포워딩 정보를 패킷 테이블에서 추출하는 단계와;Extracting forwarding information included in a protection switching message of the packet from a packet table; 추출된 상기 포워딩 정보를 갱신하기 위한 제어메시지 명령 정보를 생성하는 단계와;Generating control message command information for updating the extracted forwarding information; 상기 생성된 상기 제어메시지 명령 정보를 이용하여 상기 포워딩 정보를 갱신하는 단계와;Updating the forwarding information by using the generated control message command information; 상기 포워딩 정보를 갱신한 결과 정보를 응답 큐에 전송하는 단계;Transmitting the result information of updating the forwarding information to a response queue; 를 포함하는 것을 특징으로 하는 보호 절체 메시지 처리 방법.Protection switching message processing method comprising a.
KR1020070130171A 2007-12-13 2007-12-13 Apparatus and method for processing protection switching message of packet transmitted to Ethernet node KR100929574B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070130171A KR100929574B1 (en) 2007-12-13 2007-12-13 Apparatus and method for processing protection switching message of packet transmitted to Ethernet node

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070130171A KR100929574B1 (en) 2007-12-13 2007-12-13 Apparatus and method for processing protection switching message of packet transmitted to Ethernet node

Publications (2)

Publication Number Publication Date
KR20090062743A KR20090062743A (en) 2009-06-17
KR100929574B1 true KR100929574B1 (en) 2009-12-03

Family

ID=40991934

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070130171A KR100929574B1 (en) 2007-12-13 2007-12-13 Apparatus and method for processing protection switching message of packet transmitted to Ethernet node

Country Status (1)

Country Link
KR (1) KR100929574B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101318156B1 (en) * 2012-03-26 2013-10-15 주식회사 다산네트웍스 Method for protection switching in ethernet ring network

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011053299A1 (en) * 2009-10-29 2011-05-05 Hewlett-Packard Development Company, L.P. Switch that monitors for fingerprinted packets
KR101317178B1 (en) * 2009-12-21 2013-10-15 한국전자통신연구원 ZigBee Gateway and method for identifying message of the same
KR101956155B1 (en) * 2011-11-23 2019-06-25 (주)아모레퍼시픽 Skin external composition comprising theanine derivative

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030110409A1 (en) 2001-12-07 2003-06-12 Alan Gale Method and apparatus for network fault correction via adaptive fault router
US20040153529A1 (en) * 2002-12-10 2004-08-05 Fujitsu Limited Communications system, and communication device and network management device, which are used therein
US20060250951A1 (en) 2003-12-12 2006-11-09 Koji Ueda Path switching system for network
US20070086361A1 (en) * 2005-10-05 2007-04-19 Nortel Networks Limited Provider link state bridging

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030110409A1 (en) 2001-12-07 2003-06-12 Alan Gale Method and apparatus for network fault correction via adaptive fault router
US20040153529A1 (en) * 2002-12-10 2004-08-05 Fujitsu Limited Communications system, and communication device and network management device, which are used therein
US20060250951A1 (en) 2003-12-12 2006-11-09 Koji Ueda Path switching system for network
US20070086361A1 (en) * 2005-10-05 2007-04-19 Nortel Networks Limited Provider link state bridging

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101318156B1 (en) * 2012-03-26 2013-10-15 주식회사 다산네트웍스 Method for protection switching in ethernet ring network
US9509523B2 (en) 2012-03-26 2016-11-29 Dasan Networks, Inc. Method for protection switching in ethernet ring network

Also Published As

Publication number Publication date
KR20090062743A (en) 2009-06-17

Similar Documents

Publication Publication Date Title
US11134012B2 (en) Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow
US8885521B2 (en) Topology management method of ether multi-ring network, and system thereof
US7075889B2 (en) Packet protection technique
KR100971050B1 (en) Label switching in fibre channel networks
WO2019057199A1 (en) Method for forwarding messages and network device
CN103384223B (en) A kind of stream entry updating method and apparatus
US20110261723A1 (en) Network system, controller, method and program
EP2619953B1 (en) A control apparatus, a communication system, a communication method and a recording medium having recorded thereon a communication program
US20120093158A1 (en) Communication system, node, control device, communication method, and porgram
US20110310734A1 (en) Communication system, flow control device, flow table updating method, and program
US20100303081A1 (en) Communication system and method for forwarding a packet among a plurality of edge routers
US20130144995A1 (en) Control apparatus, a communication system, a communication method and a recording medium having recorded thereon a communication program
US20130258898A1 (en) Computer system, controller, controller manager and communication route analysis method
CN107707474B (en) Route distribution method and system
US20140301403A1 (en) Node device and method for path switching control in a ring network
KR20090110916A (en) Method, bridge and computer network for calculating a spanning tree based on link state advertisementlsa
US20160330113A1 (en) Communication system, node, control device, communication method, and program
US20080225871A1 (en) System and method for bridging proxy traffic in an electronic network
KR100929574B1 (en) Apparatus and method for processing protection switching message of packet transmitted to Ethernet node
WO2014129624A1 (en) Control device, communication system, path switching method, and program
CN105100300B (en) Method and device for converting network address into NAT
US11431632B1 (en) ID/location hybrid forwarding method based on source routing
JP3822595B2 (en) Label switching network, route server, and label edge router
JP2017208718A (en) Communication device and communication method
CN105959225B (en) Improve BGP routing convergence speed method 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
FPAY Annual fee payment

Payment date: 20121031

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20131024

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20141027

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee