公开(公告)号：KR1020050066807A

公开(公告)日：2005-06-30

申请号：KR1020030098289

申请日：2003-12-27

Applicant: 한국전자통신연구원

Inventor： 최병철 ,  곽동용

IPC: H04L12/741

CPC classification number: H04L45/54 ,  H04L45/74 ,  H04L47/2441

Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 라우팅 시스템에서의 패킷 분류 장치 및 그를 이용한 룰 구축 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, 비트맵 트리 기반의 교차적 패킷 분류 기법에서 백트래킹이 발생하지 않도록 룰테이블을 구축하는 라우팅 시스템에서의 패킷 분류 장치 및 그를 이용한 룰 구축 방법을 제공하고자 함.
3. 발명의 해결방법의 요지
본 발명은, 수신되는 IP(Internet Protocol) 패킷으로부터 패킷 분류 기능을 수행하도록 IP 헤더 영역만을 분리하여 패킷 분류 수단으로 전달하고 전체 IP 패킷은 패킷 저장수단에 저장하도록 패킷 데이터 제어수단로 전송하기 위한 IP 헤더 분석/추출 수단; 상기 IP 헤더 분석/추출 수단로부터 전달되는 IP 패킷에 대하여 상기 패킷 저장수단에 저장하는 제어 기능을 수행하고, 상기 패킷 분류 수단으로부터 패킷 분류 검색이 완료되었다는 신호를 전달받으면 저장된 IP 패킷을 상기 패킷 저장수단으로부터 읽어 패킷 헤더 편집수단으로 전달하기 위한 상기 패킷 데이터 제어수단; 수신되는 패킷을 패킷 분류 검색 기능을 완료할 때까지 일시적으로 저장하기 위한 상기 패킷 저장수단; 상기 IP 헤더 분석/추출 수단으로부터 전달받은 필드의 값을 이용하여 가장 매치가 잘되는 룰을 찾아내기 위한 상기 패킷 분류 수단; 패킷 분류를 위한 비트맵 정보를 저장하기 위한 룰 저장수단; 및 베스트 매칭(Best Matching) 룰을 찾은 후에 해당 룰의 정보를 저장하는 넥스트 홉(Next Hop) 정보 저장수단을 포함함.
4. 발명의 중요한 용도
본 발명은 네트워크 시스템 등에 이용됨.

公开(公告)号：KR100462480B1

公开(公告)日：2004-12-17

申请号：KR1020020080827

申请日：2002-12-17

Applicant: 한국전자통신연구원

Inventor： 최병철 ,  곽동용

IPC: H04L12/743

Abstract: PURPOSE: A device for classifying IP packets based on tuple space retrieval and a classifying method therefor are provided to previously analyze identical values of next compared bits, and to increase a prefix 2 bits by 2 bits without increasing the prefix 1 bit by 1 bit, thereby reducing time for retrieving classified packets. CONSTITUTION: A physical interface(101) performs a physical link interface and an MAC function. A packet receiver(102) receives IP packets, and analyzes/verifies layer 2 header, IP version, TTL, and IP header checksum information. A received packet storage(103) stores the IP packets. A packet classification controller(104) performs a hash retrieval function, and analyzes retrieved results. A packet classification rule table storage(105) stores a 2-dimensional hash table. A switch interface(106) attaches a routing tag, and disassembles into fixed segments to output the segments. A packet reassembler(107) reassembles the segments into one packet. A transmission packet storage(108) stores the reassembled packet. A traffic manager(109) performs a scheduling function and a shaping function.

Abstract translation: 目的：提供一种用于基于元组空间检索对IP分组进行分类的设备及其分类方法，用于预先分析下一个比较比特的相同值，并且将前缀2比特增加2比特而不增加前缀1比特1比特， 从而减少检索分类分组的时间。 构成：物理接口（101）执行物理链路接口和MAC功能。 分组接收器（102）接收IP分组，并分析/验证第2层报头，IP版本，TTL和IP报头校验和信息。 接收到的分组存储器（103）存储IP分组。 分组分类控制器（104）执行散列检索功能，并分析检索结果。 分组分类规则表存储（105）存储2维哈希表。 交换机接口（106）连接一个路由选择标签，并分解成固定段以输出段。 分组重组器（107）将这些分段重组为一个分组。 传输分组存储器（108）存储重组的分组。 业务管理器（109）执行调度功能和整形功能。

公开(公告)号：KR100462476B1

公开(公告)日：2004-12-17

申请号：KR1020020077585

申请日：2002-12-07

Applicant: 한국전자통신연구원

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

IPC: H04L12/28

Abstract: PURPOSE: A packet forwarding device for expanding connection resources is provided to enable an LSP(Label Switching Path) requested by an MPLS(Multi Protocol Label Switching) unit by using VPI/VCI connector information used in an ATM, thereby supporting an MPLS function in an ATM-based IP forwarding engine. CONSTITUTION: A physical layer interface(201) generates an AAL5 ATM cell-base packet from a data stream received from a client. A reception ATM cell reassembling portion(202) generates a reassemble packet. A lookup controller(203) looks up an output link path of the reassemble packet in reference to information on the reassemble packet, and generates an expanded tag adding packet that adds an expanded tag to the reassemble packet in order to expand connection resource capacities of an output link. A reception ATM cell segment portion(208) segments the adding packet into ATM cells. An ATM switch interface(205) inserts routing tag information into the ATM cells so as to search a switching path of the ATM cells.

Abstract translation: 目的：提供一种用于扩展连接资源的分组转发设备，用于通过使用ATM中使用的VPI / VCI连接器信息来启用MPLS（多协议标签交换）单元所请求的LSP（标签交换路径），从而支持MPLS 一个基于ATM的IP转发引擎。 构成：物理层接口（201）根据从客户端接收的数据流生成基于AAL5ATM信元的分组。 接收ATM信元重组部分（202）产生重组分组。 查找控制器（203）参照关于重组分组的信息来查找重组分组的分组的输出链路路径，并且生成扩展标签添加分组，其将扩展标签添加到重组分组以便扩展 输出链接。 接收ATM信元段部分（208）将添加信息包分成ATM信元。 ATM交换接口（205）将路由标记信息插入到ATM信元中以便搜索ATM信元的交换路径。

公开(公告)号：KR100462322B1

公开(公告)日：2004-12-17

申请号：KR1020020080301

申请日：2002-12-16

Applicant: 한국전자통신연구원

Inventor： 윤빈영 ,  곽동용

IPC: H04L1/00 ,  H04L12/70

CPC classification number: H04L47/10 ,  H04L1/0083 ,  H04L12/2854 ,  H04L47/36

Abstract: A massive packet transmitter in a WAN (wide area network) . The transmitter includes: an encoder for segmenting packets for transmission through the WAN into messages having a predetermined length, encoding the respective segmented messages, adding a parity bit to each encoded message to make it into a codeword, and transmitting the codeword/ A decoder is used for receiving the codeword from the encoder through the WAN, correcting an error of the corresponding codeword, and removing a parity bit included in the corresponding codeword to recover the codeword to an original message. Errors generated when transmitting massive packets through the WAN are removed using a FEC method, and massive packets such as a IPv6 jumbogram can be used without errors in the WAN.

Abstract translation: WAN（广域网）中的大量数据包发送器。 该发射机包括：编码器，用于将通过WAN传输的分组分割为具有预定长度的消息，对各个分割消息进行编码，向每个编码消息添加奇偶校验位以使其成为码字，并且发送码字/ A解码器是 用于通过WAN接收来自编码器的码字，纠正相应码字的错误，并且移除包括在相应码字中的奇偶校验位以将码字恢复为原始消息。 使用FEC方法删除通过WAN传输大量数据包时产生的错误，并且可以在WAN中使用大量数据包（如IPv6 jumbogram），而无错误。

公开(公告)号：KR1020040055286A

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

申请号：KR1020020081925

申请日：2002-12-20

Applicant: 한국전자통신연구원

Inventor： 최창식 ,  곽동용

IPC: H04L12/723

CPC classification number: H04L45/50 ,  H04L47/2441 ,  H04L49/354 ,  H04L69/22

Abstract: PURPOSE: An apparatus and a method for classifying MPLS(Multi-Protocol Label Switching) VPN(Virtual Private Network) packets in a packet forwarding engine unit by using a network processor are provided to implement an MPLS-based VPN service by discriminating an MPLS VPN packet from general packets. CONSTITUTION: An ingress pas Ethernet/PPP/CP unit(410) classifies headers with respect to Ethernet packets, PPP packets and packets transmitted from a CP(Control Processor). A MAC look-up unit(420) checks a MAC address value of Ethernet by using MAC header information included in the packet(412) received from the ingress pas Ethernet/PPP/CP unit(410). An L(Layer)2 VPN classifying unit(430) receives packets and information from the MAC look-up unit(420) and determines whether the packets should perform L2 bridge/router function or general MPLS function, or determines whether to perform MPLS L2 VPN packet processing by using the VPN header information. An MPLS L3 VPN classifying unit(440) combines IP header information to check whether it belongs to the VPN group, determines whether to perform a general IP packet processing function or an MPLS L3 VPN processing function, and classifies an IP packet(441) and an MPLS L3 VPN packet(442).

Abstract translation: 目的：提供一种通过使用网络处理器对分组转发引擎单元中的MPLS（多协议标签交换）VPN（虚拟专用网络）分组进行分类的装置和方法，以通过区分MPLS VPN来实现基于MPLS的VPN服务 一般数据包的数据包。 条款：入口pas以太网/ PPP / CP单元（410）对来自CP（控制处理器）的以太网数据包，PPP数据包和数据包进行分组。 MAC查询单元（420）通过使用从入口pas Ethernet / PPP / CP单元（410）接收的分组（412）中包含的MAC头信息来检查以太网的MAC地址值。 L（层）2 VPN分类单元（430）从MAC查找单元（420）接收分组和信息，并确定分组是否应该执行L2桥/路由器功能或一般MPLS功能，或者确定是否执行MPLS L2 VPN数据包处理通过使用VPN头信息。 MPLS L3 VPN分类单元（440）组合IP报头信息，检查其是否属于VPN组，确定是否执行一般IP分组处理功能或MPLS L3 VPN处理功能，并对IP分组（441）和 MPLS L3 VPN报文（442）。

公开(公告)号：KR1020040054110A

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

申请号：KR1020020080827

申请日：2002-12-17

Applicant: 한국전자통신연구원

Inventor： 최병철 ,  곽동용

IPC: H04L12/743

CPC classification number: H04L45/7453 ,  H04L45/302 ,  H04L47/2441 ,  H04L49/9057

Abstract: PURPOSE: A device for classifying IP packets based on tuple space retrieval and a classifying method therefor are provided to previously analyze identical values of next compared bits, and to increase a prefix 2 bits by 2 bits without increasing the prefix 1 bit by 1 bit, thereby reducing time for retrieving classified packets. CONSTITUTION: A physical interface(101) performs a physical link interface and an MAC function. A packet receiver(102) receives IP packets, and analyzes/verifies layer 2 header, IP version, TTL, and IP header checksum information. A received packet storage(103) stores the IP packets. A packet classification controller(104) performs a hash retrieval function, and analyzes retrieved results. A packet classification rule table storage(105) stores a 2-dimensional hash table. A switch interface(106) attaches a routing tag, and disassembles into fixed segments to output the segments. A packet reassembler(107) reassembles the segments into one packet. A transmission packet storage(108) stores the reassembled packet. A traffic manager(109) performs a scheduling function and a shaping function.

Abstract translation: 目的：提供一种基于元组空间检索对IP分组进行分类的设备及其分类方法，用于先前分析下一比较比特的相同值，并增加前缀2比特2比特，而不增加前缀1比特1比特， 从而减少检索分类数据包的时间。 构成：物理接口（101）执行物理链路接口和MAC功能。 分组接收机（102）接收IP分组，分析/验证第二层报头，IP版本，TTL和IP报头校验信息。 接收到的分组存储（103）存储IP分组。 分组分类控制器（104）执行散列检索功能，并分析检索结果。 分组分类规则表存储（105）存储二维哈希表。 开关接口（106）附接路由标签，并将其拆分成固定段以输出段。 分组重组器（107）将分段重新组合成一个分组。 传输分组存储（108）存储重组的分组。 流量管理器（109）执行调度功能和整形功能。

公开(公告)号：KR1020040051906A

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

申请号：KR1020020079600

申请日：2002-12-13

Applicant: 한국전자통신연구원

Inventor： 진승의 ,  곽동용

IPC: H04L12/28

CPC classification number: H04L45/54 ,  H04L45/745

Abstract: PURPOSE: A method and an apparatus for performing address look-up on an IP packet for a backbone router are provided to maximize packet processing performance by minimizing calculation load of a packet forwarding process. CONSTITUTION: Relay nodes(112b) include position information of child nodes. Termination nodes indicate an entry of a corresponding forwarding information base. A master node(112a) exists at the uppermost position and includes multi-bit search information for the initial uppermost 16 bits. Considering that a network address in an IPv6 global unicast address system consists of upper 64 bits, tree search is performed on the 64 bits. Namely, a multi-bit tree search is first performed on the uppermost 16 bits, and then, the multi-bit tree search is repeatedly performed by extracting every uppermost 8 bits.

Abstract translation: 目的：提供一种用于对骨干路由器的IP分组进行地址查找的方法和装置，以通过最小化分组转发过程的计算负担来最大化分组处理性能。 构成：中继节点（112b）包括子节点的位置信息。 终止节点指示相应的转发信息库的条目。 主节点（112a）存在于最上位置，并且包括用于初始最高16位的多位搜索信息。 考虑到IPv6全球单播地址系统中的网络地址由高64位组成，64位执行树搜索。 即，首先在最上面的16位执行多位树搜索，然后通过提取每个最高8位重复执行多位树搜索。

公开(公告)号：KR1020040051354A

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

申请号：KR1020020079270

申请日：2002-12-12

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

Inventor： 안윤영 ,  두경환 ,  곽동용

IPC: H04L12/50

Abstract: PURPOSE: A connection identifier interworking apparatus in an ATM switching system and a method therefor are provided to solve a problem of a traffic manager restricted in a range of VPI(Virtual Path Identifier) and VCI(Virtual Channel Identifier) fields by allowing the traffic manager to use a connection identifier created with VPI and VCI. CONSTITUTION: An origination OAM processor(521) generates an origination connection identifier(In_Contag) by using an input physical link number and an input VPI(In_VPI)/input VCI(In_VCI), converts a VPI field into '0' and VCI field into an origination connection identifier, and then, sends a cell to an origination traffic manager(522). Since the outputted cell is inputted to a destination traffic manager of a different giga-bit matching module through a switch module, the origination traffic manager(522) leaves the VPI field as '0' as it is, converts the VCI field from the origination connection identifier(In_Contag) into a destination identifier(Out_Contag), and then, transfers the cell to a switch matching unit(525).

Abstract translation: 目的：提供ATM交换系统中的连接标识符互通装置及其方法，以通过允许业务管理器来解决在VPI（虚拟路径标识符）和VCI（虚拟信道标识符）字段的范围内被限制的业务管理器的问题 使用由VPI和VCI创建的连接标识符。 构成：起始OAM处理器（521）通过使用输入物理链路号和输入VPI（In_VPI）/输入VCI（In_VCI））生成始发连接标识符（In_Contag），将VPI字段转换为“0”和VCI字段 发起连接标识符，然后将小区发送到始发业务管理器（522）。 由于输出单元通过开关模块输入到不同的千兆比特匹配模块的目的地流量管理器，所以起始流量管理器（522）将VPI字段原样保持为“0”，从起始转换VCI字段 连接标识符（In_Contag）转换为目的地标识符（Out_Contag），然后将该单元传送到交换机匹配单元（525）。

公开(公告)号：KR1020040047309A

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

申请号：KR1020020075464

申请日：2002-11-29

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

Inventor： 두경환 ,  안윤영 ,  곽동용 ,  정연쾌

IPC: H04L12/28

Abstract: PURPOSE: An apparatus and method for interfacing different types of back pressures are provided to interface an in-band type back pressure unit and an out-band type back pressure unit by converting an in-band type control signal to an out-band type control signal. CONSTITUTION: A synchronous signal generator(507) generates a clock required for restoring cell synchronization and a synchronous signal corresponding to a current synchronization state. A cell extracting unit(505) extracts a 4-byte cell header upon receiving a cell start signal of a cell consisting of 64 bytes. A cell reading unit(504) extracts FBPBITMAP(0:39) information and BPSYNC(0:3) information included in a header related to a 12-byte back pressure which has been inputted during 3 clocks from the cell start signal, and compares/reads the BPSYNC signal with the synchronous signal generated from the synchronous signal generator(507). An FBPBITMAP register(506) temporarily stores the FBPBITMAP information. An FBPBITMAP comparator(503) compares the FBPBITMAP information temporarily stored in the FBPBITMAP register(506) with the current FBPBITMAP information inputted from the cell reading unit(504). A back pressure storing unit(502) stores information on a logical port. An external signal generator(501) converts the information on the logical port to an external back pressure signal.

Abstract translation: 目的：提供用于连接不同类型的背压的装置和方法，用于通过将带内​​型控制信号转换为带外型控制信号到带外型背压单元和带外型背压单元 信号。 构成：同步信号发生器（507）产生恢复单元同步所需的时钟和对应于当前同步状态的同步信号。 小区提取单元（505）在接收到由64字节组成的小区的小区起始信号时提取4字节的小区头。 单元读取单元（504）从单元开始信号中提取在3个时钟内输入的与12字节背压有关的标题中的FBPBITMAP（0:39）信息和BPSYNC（0：3）信息，并进行比较 /用同步信号发生器（507）产生的同步信号读取BPSYNC信号。 FBPBITMAP寄存器（506）临时存储FBPBITMAP信息。 FBPBITMAP比较器（503）将临时存储在FBPBITMAP寄存器（506）中的FBPBITMAP信息与从单元读取单元（504）输入的当前FBPBITMAP信息进行比较。 背压存储单元（502）存储关于逻辑端口的信息。 外部信号发生器（501）将逻辑端口上的信息转换为外部背压信号。

公开(公告)号：KR100420960B1

公开(公告)日：2004-03-02

申请号：KR1020020034879

申请日：2002-06-21

Applicant: 한국전자통신연구원

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

IPC: G06F15/16

Abstract: PURPOSE: A method and device for managing a contents addressable memory lookup table based on an LPM(Longest Prefix Matching) being used in an IPv4 is provided to reduce data updating time generally by locating an empty area between an area the prefix length thereof is 23-bit and 24-bit instead of the prefix length of '0' or '32' in a lookup table of an IPv4. CONSTITUTION: A pointer storage(510) stores sixty six pointers. A table managing unit(530) interfaces with a CPU(520) and controls pointers and a CAM(Contents Addressable Memory) control unit(550). The CAM control unit(550) interfaces with the table managing unit(530) and the pointer storage(510), and controls a CAM table storage(540). The table managing unit(530) receives a data appending command from the CPU(520), controls a pointer stored in the pointer storage(510), operates the CAM control unit(550), and updates the CAM table storage(540). The pointer storage(510) stores a pointer having position data of a CAM table, and stores two pairs of upper pointer and lower pointer the prefix lengths. The CAM control unit(550) receives a control command from the table managing unit(530) and the pointer storage(510), operates a CAM, and executes a retrieving command, a reading command, and a writing command.

Abstract translation: 目的：提供一种基于在IPv4中使用的LPM（最长前缀匹配）来管理内容可寻址存储器查找表的方法和设备，以通常通过在其前缀长度为23的区域之间定位空白区域来提供减少数据更新时间 位和24位，而不是在IPv4的查找表中的前缀长度'0'或'32'。 构成：指针存储器（510）存储六十六个指针。 表管理单元（530）与CPU（520）接口并控制指针和CAM（内容可寻址存储器）控制单元（550）。 CAM控制单元（550）与表格管理单元（530）和指针存储器（510）对接，并且控制CAM表格存储（540）。 表格管理单元（530）从CPU（520）接收数据附加命令，控制存储在指针存储器（510）中的指针，操作CAM控制单元（550）并更新CAM表格存储器（540）。 指针存储器（510）存储具有CAM表的位置数据的指针，并且存储两对上指针和下指针的前缀长度。 CAM控制单元（550）从表管理单元（530）和指针存储器（510）接收控制命令，操作CAM并执行检索命令，读取命令和写入命令。