公开(公告)号：KR100473118B1

公开(公告)日：2005-03-10

申请号：KR1020020079600

申请日：2002-12-13

Applicant: 한국전자통신연구원

Inventor： 진승의 ,  곽동용

IPC: H04L12/28

Abstract: 본 발명에 의한 백본 라우터를 위한 IPv6 패킷 룩업 고속화 방법 및 그 장치는 128비트에 해당하는 IPv6 목적주소에 대한 LPM(Longest Prefix Matching) 기반의 룩업 과정을 효과적으로 고속화하기 위하여 다중비트 트리 구조 기반의 포워딩 정보 베이스 검색 기능을 구현하는 것에 관한 것이다. 이를 위하여, 본 발명에 의한 IPv6 패킷 룩업 방법에서는 다중 비트 트리의 검색 노드 구성시 소요되는 메모리 활용도를 높이고 검색 과정 및 각 검색 트리 노드의 구조를 단순화함으로써, 룩업 성능과 포워딩 정보 베이스 관리 성능의 향상을 도모하였다.

公开(公告)号：KR1020040056401A

公开(公告)日：2004-07-01

申请号：KR1020020082369

申请日：2002-12-23

Applicant: 한국전자통신연구원

Inventor： 박완기 ,  최병철 ,  곽동용 ,  김대영 ,  최창식 ,  최병철

IPC: H04L12/723

CPC classification number: H04L45/50 ,  H04L45/10 ,  H04L45/566 ,  H04L45/745 ,  H04L49/9057

Abstract: PURPOSE: A method and an apparatus for processing an output directional packet of a multi-protocol label switch having an extended output directional channel are provided to effectively use and easily extend channel resource by performing a virtual merge function. CONSTITUTION: Data is transmitted and received between an output packet control module(110) and a system control processor(170) by a PCI bus and a CPU local bus. A packet receiver(120) operates as a 16-bit slave in a UTOPIA 2 cell mode. A packet of the UTOPIA 2 cell mode is received by a reception SAR(Segmentation And Reassembly) element(124) of the packet receiver(120) and stored in a reception packet memory(122). The packet receiver(120) converts the received packet into a UTOPIA 2 packet mode and transmits it to a packet controller(150). The packet controller(150) determines a kind of the packet received in the UTOPIA 2 packet mode and sets a transmission path corresponding to the kind of the packet.

Abstract translation: 目的：提供一种用于处理具有扩展输出定向信道的多协议标签交换机的输出定向分组的方法和装置，以通过执行虚拟合并功能来有效地使用和容易地扩展信道资源。 构成：通过PCI总线和CPU本地总线在输出分组控制模块（110）和系统控制处理器（170）之间传输和接收数据。 分组接收机（120）以UTOPIA 2小区模式作为16位从机操作。 UTOPIA 2小区模式的分组由分组接收机（120）的接收SAR（分段和重组）元素（124）接收并存储在接收分组存储器（122）中。 分组接收机（120）将接收到的分组转换为UTOPIA 2分组模式，并将其发送到分组控制器（150）。 分组控制器（150）确定以UTOPIA 2分组模式接收的分组的种类，并设置与分组的种类相对应的传输路径。

公开(公告)号：KR1020040051352A

公开(公告)日：2004-06-18

申请号：KR1020020079267

申请日：2002-12-12

Applicant: 한국전자통신연구원

Inventor： 고남석 ,  곽동용 ,  박홍식 ,  김명훈

IPC: H04L12/851 ,  H04L12/927 ,  H04B10/25 ,  H04L12/863

CPC classification number: H04L47/2491 ,  H04J14/0227 ,  H04L43/0829 ,  H04L47/32 ,  H04L47/6215 ,  H04L47/805

Abstract: PURPOSE: A QoS(Quality of Service) guaranteeing method in Ethernet optical network is provided to guarantee various QoS restriction conditions required by various kinds of multimedia application services. CONSTITUTION: A buffer manager of a system of an OLT checks whether buffers overflow at every moment. If the buffers overflow and thus newly arrived packets are lost, it is determined whether a loss rate measured on a real time basis is lower than a permissible loss rate in a corresponding class. If the loss rate measured on a real time basis is lower than the permissible loss rate in a corresponding class, the system maintains the current state. If even one of QoS restriction conditions applied to each class queue is violated, a scheduling algorithm operates to allocate a new band. The number of received packets are counted, and if the number of packets exceeds a periodical number and QoS numerical values experienced in each class exceed permissible numerical values with respect to delay, jitter and loss allocated to each class, the scheduling algorithm operates to allocate a new band.

Abstract translation: 目的：提供以太网光网络中的QoS（服务质量）保证方法，保证各种多媒体应用业务所需的各种QoS限制条件。 构成：OLT系统的缓冲管理器检查缓冲区是否在每一时刻溢出。 如果缓冲区溢出并且因此新到达的分组丢失，则确定实时测量的丢失率是否低于相应类别中的允许的丢失率。 如果实时测量的损失率低于相应类别中允许的损失率，则系统保持当前状态。 如果违反了适用于每个类队列的QoS限制条件中的一个，则调度算法运行以分配新的频带。 接收到的数据包的数量被计数，并且如果分组数超过周期数，并且每个类中遇到的QoS数值相对于分配给每个类的延迟，抖动和丢失超过允许的数值，则调度算法操作以分配 新乐队。

公开(公告)号：KR1020040046424A

公开(公告)日：2004-06-05

申请号：KR1020020074352

申请日：2002-11-27

Applicant: 한국전자통신연구원

Inventor： 고남석 ,  곽동용

IPC: H04L12/28

CPC classification number: H04L45/00 ,  H04L45/742

Abstract: PURPOSE: An IP address lookup system consisting of a 3-step table and a method thereof are provided to use a forwarding table having a 3-step table structure for an IP address lookup function, thereby minimizing defects and improving a lookup speed. CONSTITUTION: A forwarding table(30a) has a 3-step table structure for retrieving each address group configuring an IP destination address of an input packet. A forwarding engine(40a) obtains packet processing information on a packet and information on a next hop by retrieving the forwarding table(30a) relating to each address group through the IP destination address. An IP lookup system comprises as follows. A routing information collecting and forwarding information generating portion(90) collects routing information through a routing protocol, and processes the collected routing information as forwarding information. A forwarding table manager(12) stores the forwarding information in the forwarding table(30a).

Abstract translation: 目的：提供由3步表及其方法组成的IP地址查找系统，以使用具有用于IP地址查找功能的3步表结构的转发表，从而最小化缺陷并提高查找速度。 构成：转发表（30a）具有用于检索配置输入分组的IP目的地地址的每个地址组的3步表结构。 转发引擎（40a）通过通过IP目的地地址检索与每个地址组相关的转发表（30a），获得关于分组的分组处理信息和关于下一跳的信息。 IP查找系统包括如下。 路由信息收集转发信息生成部（90）通过路由协议收集路由信息，并将所收集的路由信息​​作为转发信息进行处理。 转发表管理器（12）将转发信息存储在转发表（30a）中。

公开(公告)号：KR1020040031889A

公开(公告)日：2004-04-14

申请号：KR1020020061025

申请日：2002-10-07

Applicant: 한국전자통신연구원

Inventor： 김광옥 ,  곽동용

IPC: H04L12/28

CPC classification number: H04L12/5601 ,  H04L12/46 ,  H04L2012/5652

Abstract: PURPOSE: An Interconnection device between a UTOPIA level 3 interface and a common switch interface is provided to interface an IBM network processor with a switch fabric supporting a common switch interface, thereby enabling a module using a UTOPIA interface to quickly interface with the standardized common switch interface. CONSTITUTION: An ingress module(110) comprises as follows. A transmission UTOPIA interface controller(11) receives UTOPIA level 3 packets, checks whether an error is generated from the packets, reads the stored packets if parity bits of the packets are normal, and transmits the read packets. An SOP(Start Of Packet) processor(12) ignores a packet firstly inputted to the first SOP, and stores normal UTOPIA packets. A common switch interface controller(13) attaches a generated basic header and an expanded header to the stored UTOPIA packets, converts the packets, and transmits the UTOPIA packets by attaching a parity bit to a common switch frame. An egress module(120) comprises as follows. A transmission common switch control and header/parity checker(21) receives the common switch frame, checks whether an error is generated from the frame, and determines a frame type. A UTOPIA packet converter(22) maintains a payload of a set byte value except the parity bit, the basic header, and the expanded header, and converts the frame into UTOPIA packets. A reception UTOPIA interface controller(23) transmits the converted packets.

Abstract translation: 目的：提供UTOPIA 3级接口和公共交换机接口之间的互连设备，以将IBM网络处理器与支持公共交换机接口的交换机结构进行接口，从而使使用UTOPIA接口的模块能够与标准化通用交换机快速接口 接口。 构成：入口模块（110）包括如下。 传输UTOPIA接口控制器（11）接收UTOPIA 3级分组，检查是否从分组生成错误，如果分组的奇偶校验位正常则读取存储的分组，并发送读分组。 SOP（分组开始）处理器（12）忽略首先输入到第一SOP的分组，并存储正常的UTOPIA分组。 公共交换接口控制器（13）将生成的基本报头和扩展报头附加到所存储的UTOPIA分组，转换分组，并通过将奇偶校验位附加到公共交换机帧来发送UTOPIA分组。 出口模块（120）包括如下。 传输公共交换控制和报头/奇偶校验器（21）接收公共交换帧，检查是否从帧生成错误，并确定帧类型。 UTOPIA分组转换器（22）维护除了奇偶校验位，基本报头和扩展报头之外的设置字节值的有效载荷，并将帧转换成UTOPIA分组。 接收UTOPIA接口控制器（23）发送转换的分组。

公开(公告)号：KR1020030097486A

公开(公告)日：2003-12-31

申请号：KR1020020034878

申请日：2002-06-21

Applicant: 한국전자통신연구원

Inventor： 오상윤 ,  최병철 ,  곽동용 ,  김봉태

IPC: G06F15/16

Abstract: PURPOSE: A method for managing a content addressable memory lookup table based on an LPM(Longest Prefix Matching) is provided to reduce data updating time generally by locating an empty area in a lower address, moving data toward a lower address, recording appended data in an area having a length of a prefix to be appended, thereby reducing the number of moving times of CAM(Content Addressable Memory) lookup data averagely in the case that a prefix length of the appended data is more than "N/4" averagely. CONSTITUTION: When data the length thereof is 'n' are appended, items(420) having a length of "n-1" are moved toward the lower address direction in order from an item(410) having a prefix the length thereof is "N/2-1", and a prefix item(430). The length of the prefix item stores 'n'. In the case that a prefix length of an appended item is more than "N/4" averagely, an empty area(440) is located in the lower address, data are moved toward the lower address, appended data are recorded in an area having a prefix length to be appended, the number of moving times of content addressable memory lookup data is reduced averagely, and data updating time is reduced generally.

Abstract translation: 目的：提供一种用于管理基于LPM（最长前缀匹配）的内容可寻址存储器查找表的方法，以通常通过将空区域定位在较低地址中来减少数据更新时间，将数据移动到较低地址，将附加数据记录在 在附加数据的前缀长度大于“N / 4”的情况下，平均地减少CAM（内容寻址存储器）查找数据的移动时间的数量。 构成：当附加长度为“n”的数据时，具有长度“n-1”的项目（420）从具有长度为“n”的前缀的项目（410）的顺序朝着较低地址方向移动， N / 2-1“和前缀项（430）。 前缀项的长度存储'n'。 在附加项目的前缀长度平均大于“N / 4”的情况下，空白区域（440）位于下部地址中，数据向下部地址移动，附加数据被记录在具有 要附加的前缀长度，内容可寻址存储器查找数据的移动次数被平均地减少，并且数据更新时间通常减少。

公开(公告)号：KR100238433B1

公开(公告)日：2000-01-15

申请号：KR1019970061589

申请日：1997-11-20

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

Inventor： 권율 ,  곽동용

IPC: H04L12/28

Abstract: 본 발명은 신뢰성을 높이기 위해 보호 영역이 순서적으로 또는 중첩되어 설정된 ATM망에서 장애 발생 위치 판별을 위한 보호 트리거링 방법에 관한 것으로서, 보호 영역 설정시 보호 영역 식별 주소를 할당하고, 장애가 발생한 링크로부터 장애 경보 신호(AIS)를 확인한 노드가 단대 단 장애 경보 신호 셀을 생성하여 단대 단 장애 경보 신호 셀의 장애 위치 필드에 장애가 발생한 링크를 포함하는 보호 영역의 종점 주소를 실어 보호 영역의 종점 노드로 전송하며, 이를 감지한 보호 영역의 종점 노드가 전송된 단대 단 장애 경보 신호셀을 수신한 후, 보호 스위치 동작을 시작하는 보호 영역의 종점 주소를 이용한 ATM 보호 트리거링 방법을 제공함으로써, CRC(Cyclic Redundancy Check)-10 계산 문제와 단대 단 OAM 셀을 변경해야 하는 호환성 문제를 해결할 수 있는 효과 가 있다.

公开(公告)号：KR100175461B1

公开(公告)日：1999-04-01

申请号：KR1019950048898

申请日：1995-12-12

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

Inventor： 곽동용 ,  박홍식

IPC: H04L12/26 ,  H04L12/46 ,  H04L12/70

Abstract: 본 발명은 ATM 계층에서의 방송형 루프백 제어 방법에 관한 것으로서, 가입자 정합 장치에 적용되는 에이티엠(ATM) 계층에서의 방송형 루프백 제어 방법에 있어서, 망 운영자로 부터 방송형 루프백 요구를 수신하면, 루프백 표시 필드를 '1'로 세팅하고, 상관 택 필드를 설정하고, 루프백 위치 식별자를 모두 '0'으로 세팅한 후, 방송형 루프백 OAM 셀을 삽입하고, 5초 타이머를 설정하는 제1단계(100 내지 105),
방송형 루프백 OAM 셀을 삽입한 후 다른 커넥팅 포인트로부터 루프된 방송형 루프백 OAM 셀을 수신하면 루프백 표시 필드가 '0'이고, 상관 택 필드가 맞고, 5초 타이머가 종료되기 전에 도착하였는지 조사하는 제2단계(106 내지 109),
상기 제2단계(106 내지 109)에서 요구 조건을 만족하면 루프백 위치 식별자를 조사하여 해당 커넥팅 포인트로 부터 루프백이 성공되었음을 표기하고, 요구 조건을 만족하지 못하면 도착한 루프백 OAM 셀들은 모두 탈락시키는 제3단계(110,111),
5초 타이머가 종료되면 현재까지 성공된 루프백 셀을 근거로 장애를 찾아내는 제4단계(112,113)를 포함하는 송신 처리 과정과, 방송형 루프백 OAM 셀이 도착하면 루프백 표시 필드가 '1'이고, 자신의 노드가 커넥팅 포인트인가를 조사하는 제5단계(114 내지 116),
상기 5단계(114 내지 116)에서 요구 조건을 만족하지 못하면 OAM 셀을 탈락시키고, 요구조건을 만족하면 도착된 루프백 OAM 셀을 다음 노드를 보내고, 복사한 루프백 셀의 루프백 위치 식별자에다 자신의 노드 주소를 쓰고, 루프백 표시 필드를 '0'으로 바꾼 다음 루프백 OAM 셀을 시작점으로 루프시키는 제6단계(117 내지 121)를 포함하는 수신 처리과정으로 이루어져 다수의 커넥팅 포인트를 포함한 세그멘트 내의 장애를 신속하게 발견할 수 있는 효과가 있다.

公开(公告)号：KR1019990015375A

公开(公告)日：1999-03-05

申请号：KR1019970037480

申请日：1997-08-06

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

Inventor： 곽동용 ,  권율 ,  박홍식

IPC: H04L29/02

Abstract: 본 발명은 사용/망 파라미터 제어 장치에서 시스템 OAM 셀에 대한 처리 방법에 관한 것으로서, 임의의 시간에 셀이 도착되면 그 도착된 셀이 시스템 OAM 셀인가를 확인하는 제 1 단계와, 상기 제 1 단계의 확인 결과 시스템 OAM 셀이면 OAM 셀 처리를 수행하고, OAM 셀이 아니면 사용/망 파라미터 제어 장치에서 이 셀이 트래픽 협상한 속도를 잘 준수한 셀인지를 확인하는 제 2 단계와, 상기 제 2 단계의 확인 결과 사용/망 파라미터 제어 장치에서 이 셀이 트래픽 협상한 속도를 준수하지 않았으면 위반 셀 처리 기능을 수행하고, 다음 셀 처리 수행을 준비하며, 상기 협상된 속도를 잘 준수하였으면 도착된 셀이 사용자 OAM 셀인지를 확인하는 제 3 단계와, 상기 제 3 단계의 확인 결과 사용자 OAM 셀이면 OAM 셀 처리를 수행하고, 사용자 OAM 셀이 아니면 위반 셀 처리 기� ��을 수행하고, 다음 셀 처리 수행을 준비하는 제 4 단계로 구성되어, 상기 협상 속도를 잘 준수한 사용자 셀 또는 시스템 OAM 셀을 위반 셀로 판단하여 탈락시키는 문제점을 해결할 수 있다는 장점이 있다.

公开(公告)号：KR1019980037756A

公开(公告)日：1998-08-05

申请号：KR1019960056556

申请日：1996-11-22

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

Inventor： 곽동용 ,  김영섭 ,  권율 ,  박홍식

IPC: H04L12/56

Abstract: 본 발명은 중소형 ATM (Asynchronous Transfer Mode) 교환 시스템 가입자 정합 장치에서 발생된 장애를 신속하게 검출하여 알려주는 경보 셀 발생 및 해제 방법에 관한 것으로서, 현재 ITU-T SG 13 I.610에서는 물리계층 및 ATM 계층에서 장애가 발생하였을 때는 경보 셀인 AIS(Alarm Indication Signal) OAM(Operation and Maintenance) 셀 및 RDI(Remote Defect Indication) OAM 셀을 생성하여 다른 교환기(노드) 또는 가입자에게 알려 주도록 정의하였다. 그러나 경보 기능에 대한 실제 구현은 시스템 구성 및 장애 종류에 따라 매우 달라지므로, 본 발명은 물리계층 장애 상태 정보를 읽어 AIS_Trigger 값에 따라 장애가 발생했는가를 조사하고, 이 조사에 따라 장애가 발생되었을 경우 가입자 장치에서 서비스 되고있는 모든 연결들에게 장애기간 동안 1 초 단위로 주기적으로 경보 셀인 AIS 및 RDI 셀을 생성하여 전송한 후 상기 AIS＿트리거 값을 변경하고 상기 RDI 플래그를 세트시킨 후 장애발생을 보고하고, 또한 그 조사에 따라 장애가 발생되지 않았을 경우 경보 셀을 해제 시킨 후 상기 AIS_Trigger 값을 변경한 후 장애 발생이 해제되었음을 보고하는 과정을 수행한 것이다.