公开(公告)号：KR1020050047667A

公开(公告)日：2005-05-23

申请号：KR1020030081419

申请日：2003-11-18

Applicant: 한국전자통신연구원

Inventor： 박평구 ,  윤호선 ,  박재형 ,  양선희

IPC: H04L12/28

CPC classification number: H04L45/50 ,  H04L45/04 ,  H04L45/22 ,  H04L45/28

Abstract: 본 발명은 MPLS 시스템에서의 동적 경로 보호 방법에 관한 것으로, 이 방법은 먼저 장애를 감지한 최초 노드(Point of Local Repair)가 이미 존재하는 다른 LSP(Label Switched Path) 중에서 특정 기준에 의해 하나의 LSP를 선택하여 대체경로로 설정한다. 설정된 대체경로에 따른 포워딩(forwarding) 정보를 설정한 후, MPLS 시스템의 인입 노드(Ingress node)에게 장애 발생을 통보한다. 만약 MPLS 시스템에서의 장애 발생시 대체경로로 설정할 수 있는 다른 LSP가 없는 경우, 장애를 감지한 최초 노드가 출구 노드(Egress node)로 새로운 LSP를 설정하여 대체경로로 설정한다. 또한, 설정된 대체경로에 대해서도 장애가 동시에 발생된 경우, 장애가 발생되지 않은 다른 LSP가 존재하면 다른 LSP 중에서 특정 기준에 의해 하나의 LSP를 선택하여 새로운 대체경로로 설정하고, 만일 다른 LSP가 없는 경우에는 출구 노드로 새로운 LSP를 설정하여 형성된 대체경로를 통해 트래픽을 우회시킨다. 본 발명에 따르면, 이미 설정된 LSP를 사용함으로써 빠른 트래픽 우회가 가능하고, 자원의 낭비가 없으며, 또한 주경로와 대체경로의 동시 장애에 대하여도 경로 보호가 가능하다.

公开(公告)号：KR100456671B1

公开(公告)日：2004-11-10

申请号：KR1020010073584

申请日：2001-11-24

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 박재형 ,  전병천 ,  이유경

IPC: H04L12/745

CPC classification number: H04L45/00 ,  H04L45/742

Abstract: A parallel lookup engine and a method for a high-speed packet forwarding in a network router is provided. The parallel lookup engine includes: multiple lookup engines for performing packet forwarding lookup in parallel in the network router; and a selector for selecting and outputting the longest one of the lookup results performed by the multiple lookup engines. The parallel lookup method includes: (a) step of providing information about a desired key to multiple lookup engines; (b) step of identifying whether the provided key exists in each lookup engine; (c) step of retrieving a prefix tree and returning the information about the desired key in case the desired key exists in each lookup engine based on the result of step (b); and (d) step of selecting and outputting the longest value of the multiple data returned in step (c).

Abstract translation: 提供了一种在网络路由器中用于高速分组转发的并行查找引擎和方法。 并行查找引擎包括：用于在网络路由器中并行执行分组转发查找的多个查找引擎; 以及选择器，用于选择并输出由多个查找引擎执行的查找结果中最长的查找结果。 并行查找方法包括：（a）向多个查找引擎提供关于期望密钥的信息的步骤; （b）识别提供的密钥是否存在于每个查找引擎中的步骤; （c）基于步骤（b）的结果，在每个查找引擎中存在期望密钥的情况下，检索前缀树并返回关于期望密钥的信息的步骤; （d）选择并输出在步骤（c）中返回的多个数据的最长值的步骤。

公开(公告)号：KR1020020051129A

公开(公告)日：2002-06-28

申请号：KR1020000080613

申请日：2000-12-22

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 박재형 ,  김미희 ,  전병천 ,  이유경

IPC: H04L12/751 ,  H04L12/937 ,  H04L12/64

CPC classification number: H04L45/10 ,  H04L49/255 ,  H04L2012/6448

Abstract: PURPOSE: A packet forwarding engine in an interconnection system and a method for controlling the same are provided to support high-speed packet forwarding for a line interface module not having a packet control processor by using the packet feedback function of a processor having a MAC(Medium Access Controller). CONSTITUTION: After executing header and error processing for layer 2 for a packet transmitted through a switch from a line interface module(S510), a packet forwarding engine executes header and error processing for layer 3(S520). At this moment, the packet forwarding engine checks whether it is impossible to process the inputted packet(S530). In case that it is impossible to process the inputted packet, the packet forwarding engine reconfigures a header for the layer 2 of the inputted packet and transfers it to a routing control processor(S540). Meanwhile, if it is possible to process the inputted packet, the packet forwarding engine whether it is impossible to process the inputted packet due to the destination value of the inputted packet. If it is possible to process the inputted packet, the packet forwarding engine determines an output port through the destination address of the processed packet(S560). Then, after modifying or readjusting the TTL of the layer 3 header of the packet(S570), the packet forwarding engine reconfigures the layer 2 header of the packet and transmits it to the relevant output port(S580).

Abstract translation: 目的：提供一种互连系统中的分组转发引擎及其控制方法，用于通过使用具有MAC的处理器的分组反馈功能来支持不具有分组控制处理器的线路接口模块的高速分组转发（ 媒体访问控制器）。 构成：对于从线路接口模块（S510）通过交换机发送的分组，对层2执行报头和错误处理后，分组转发引擎执行层3的报头和错误处理（S520）。 此时，分组转发引擎检查是否不可能处理输入的分组（S530）。 在不可能处理输入的分组的情况下，分组转发引擎重新配置输入分组的层2的报头并将其传送到路由控制处理器（S540）。 同时，如果可以处理输入的分组，则分组转发引擎是否不可能由于输入的分组的目的地值来处理输入的分组。 如果可以处理输入的分组，则分组转发引擎通过处理的分组的目的地地址来确定输出端口（S560）。 然后，在修改或重新调整分组的层3报头的TTL（S570）之后，分组转发引擎重新配置分组的第2层报头并将其发送到相关的输出端口（S580）。