公开(公告)号：KR100420957B1

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

申请号：KR1020020014091

申请日：2002-03-15

Applicant: 한국전자통신연구원

Inventor： 강유화 ,  정영식 ,  이형호 ,  정태의

IPC: H04L12/28

Abstract: PURPOSE: A routing table data structure using a class division method, and a method and an apparatus for retrieving a routing path by a routing table are provided to retrieve the routing table composed using the class division method. CONSTITUTION: Prefix information composed as a network address and valid length information is received(710). A class is judged using a length of the prefix to be retrieved(720). It moves to an index tree corresponding to the class, and the first data corresponding to the class are received(730). The received first data are compared with one byte of the network address(740). It moves to a next node, a key value is read, and a next one byte value of the prefix is read(750). It is judged whether a data node of a last destination address path is searched(760). If the data node of the last destination address path is searched, an external interface path value corresponding to the data node is outputted(770).

Abstract translation: 目的：提供使用类划分方法的路由表数据结构，以及用于通过路由表检索路由路径的方法和装置，以检索使用类划分方法组成的路由表。 构成：接收作为网络地址和有效长度信息组成的前缀信息（710）。 使用要检索的前缀的长度来判断类别（720）。 它移动到对应于该类的索引树，并且接收与该类对应的第一数据（730）。 接收的第一数据与网络地址的一个字节进行比较（740）。 它移动到下一个节点，读取关键值，并读取前缀的下一个字节值（750）。 判断是否搜索到最后目的地地址路径的数据节点（760）。 如果搜索到最后的目的地地址路径的数据节点，则输出对应于数据节点的外部接口路径值（770）。

公开(公告)号：KR1020040004918A

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

申请号：KR1020020039148

申请日：2002-07-06

Applicant: 한국전자통신연구원

Inventor： 성정식 ,  허재두 ,  이형호

IPC: H04L12/28

Abstract: PURPOSE: A method for exchanging and managing routing information between nodes in a heterogeneous network interworking communication system is provided to construct a routing table through routing information obtained from an operation and management system when a node is initialized, to modify routing tables through a periodic exchange of routing information between nodes, and to revise routing tables using modified routing table information provided from operation and management systems. CONSTITUTION: When a node is initialized, the node registers its own node information, such as a system identifier, a network identifier, provider service identifiers, etc(401). The node configures the maximum available channel value for each provider service identifier and sets the number of allocated channels to '0'(402). If the configuration of node information is completed, the node transmits a routing table request message to an operation and management system, receives a routing table response message, and constructs a routing table(403,404). The node creates a routing information transmitting process in order to broadcast a routing information response message periodically(405). Then the node creates a routing information receiving process to receive and process a routing information response message received from each node(406). Finally the node creates a routing table management process that receives a message from the operation and management system and manages the routing table(407).

Abstract translation: 目的：提供一种在异构网络互通通信系统中交换和管理节点之间的路由信息​​的方法，通过在初始化节点时从操作和管理系统获取的路由信息​​构建路由表，通过周期性交换修改路由表 在节点之间路由信息，并使用从操作和管理系统提供的修改的路由表信息修改路由表。 构成：当节点初始化时，节点注册自己的节点信息，如系统标识符，网络标识符，提供商服务标识符等（401）。 节点为每个提供商服务标识符配置最大可用信道值，并将分配的信道数设置为“0”（402）。 如果节点信息的配置完成，则节点向操作和管理系统发送路由表请求消息，接收路由表响应消息，并构建路由表（403,404）。 节点创建路由信息发送处理，以便周期性地广播路由信息响应消息（405）。 然后节点创建路由信息接收过程以接收和处理从每个节点接收的路由信息​​响应消息（406）。 最后，节点创建路由表管理过程，其从操作和管理系统接收消息并管理路由表（407）。

公开(公告)号：KR1020030093742A

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

申请号：KR1020020031585

申请日：2002-06-05

Applicant: 한국전자통신연구원

Inventor： 신동범 ,  이형섭 ,  이형호 ,  이상연 ,  김환우

IPC: H04L12/28

CPC classification number: H04L45/60 ,  H04L45/02 ,  H04L45/586

Abstract: PURPOSE: A high speed router system capable of transmitting an IPC(Inter Processor Communication) message having high reliability is provided to enable 2 RP(Router Processor) boards mounted in a high speed router to simultaneously receive messages from many LP(Linecard Processor) boards, thereby minimizing duplexing data to be transmitted between the RP boards. CONSTITUTION: An IPC board(13) switches a transmission path of an IPC message. A switch board(14) switches a transmission path of user data. Active RP boards(10,11) manage a high speed router system, process a routing protocol, and receive or transmit the IPC message through the IPC board(13). Many LP boards(12a-12d) decide whether data received from an external network is the IPC message or the user data, transmit the received data to the IPC board(13) or the switch board(14) according to a decided result, and receive the IPC message transmitted from the active RP boards(10,11) through the IPC board(13).

Abstract translation: 目的：提供一种能够传输具有高可靠性的IPC（Inter Processor Communication）消息的高速路由器系统，使得安装在高速路由器中的2个RP（路由器处理器）板同时接收来自许多LP（Linecard Processor）板的消息 从而最小化要在RP板之间传输的双工数据。 规定：IPC板（13）切换IPC消息的传输路径。 开关板（14）切换用户数据的传输路径。 主动RP板（10,11）管理高速路由器系统，处理路由协议，并通过IPC板（13）接收或发送IPC消息。 许多LP板（12a-12d）决定从外部网络接收的数据是IPC消息还是用户数据，根据决定的结果将接收的数据发送到IPC板（13）或交换板（14），以及 通过IPC板（13）接收从主动RP板（10,11）发送的IPC消息。

公开(公告)号：KR1020030090954A

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

申请号：KR1020020028844

申请日：2002-05-24

Applicant: 한국전자통신연구원

Inventor： 김대업 ,  정해원 ,  강성수 ,  이형호

IPC: H04L12/70 ,  H04L25/14

CPC classification number: H04L25/14 ,  H04J3/0608

Abstract: PURPOSE: A skew alignment operator between multi-lanes for the division transmission of mass data, a method therefor, and a recording medium are provided to perform a parallel process with respect to giga-level multi-lanes and transmit high-speed data with 10 giga bits or more by compensating skew phenomenon between the lanes, which is generated when transmitting the mass data to the multi-lanes. CONSTITUTION: An alignment character column comparing unit(502) detects alignment characters according to lanes from character columns received from multi-lanes, and outputs a control signal for indicating the receiving state of each lane-classified alignment character. A count control unit(509) receives the control signal of the alignment character column comparing unit(502), and outputs a control signal for informing whether an alignment character column is detected to all lanes within a skew alignment setup interval after initially detecting an alignment character from one lane. A parallel storing device control unit(503) receives the control signals of the alignment character column comparing unit(502) and the count control unit(509) and a receiving data column, and successively stores data received after the alignment character column of each lane in a setup storing device. If the storage of one interval data is completed, the parallel storing device control unit(503) successively outputs the stored data, and aligns the data column. An output selection function unit(514) outputs a receiving data column before the skew alignment of the parallel storing device is completed, and outputs the aligned data column outputted from the parallel storing device control unit(503) after the skew alignment is completed.

Abstract translation: 目的：提供用于大量数据分割传输的多通道之间的偏移对准运算符，其方法和记录介质，以执行关于千兆级多通道的并行处理，并且传送高速数据10 通过补偿在将质量数据传送到多通道时产生的通道之间的偏移现象来补偿千兆位或更多位。 构成：对齐字符列比较单元（502）根据从多通道接收到的字符列的通道检测对齐字符，并且输出用于指示每个车道分类对准字符的接收状态的控制信号。 计数控制单元（509）接收对准字符列比较单元（502）的控制信号，并且在初始检测到对准之后，输出用于通知校准字符列是否被检测到偏斜校准建立间隔内的所有通道的控制信号 来自一条车道的人物 并行存储装置控制单元（503）接收对准字符列比较单元（502）和计数控制单元（509）和接收数据列的控制信号，并且连续存储在每个通道的对齐字符列之后接收的数据 在设置存储设备中。 如果一个间隔数据的存储完成，则并行存储设备控制单元（503）连续地输出所存储的数据，并且对齐数据列。 输出选择功能单元（514）在并行存储装置的倾斜对准完成之前输出接收数据列，并且在斜行对准完成之后输出从并行存储装置控制单元（503）输出的对准数据列。

公开(公告)号：KR1020030079278A

公开(公告)日：2003-10-10

申请号：KR1020020018219

申请日：2002-04-03

Applicant: 한국전자통신연구원

Inventor： 윤빈영 ,  김봉완 ,  이형섭 ,  이형호 ,  이민형 ,  임종윤

IPC: H04L12/935 ,  H04L12/771

CPC classification number: H04L49/25 ,  H04L45/56 ,  H04L49/10 ,  H04L49/30

Abstract: PURPOSE: A packet processor for supporting a CSIX-L1(Common Switch Interface Specification-Level 1) interface is provided so as to be compatible with a switch fabric manufactured by another company. CONSTITUTION: A packet processor(300k) for supporting a CSIX-L1 interface consists of a lookup processor(320) and a traffic processor(340). The lookup processor(320) executes the discrimination of packet types and the determination of output ports. The traffic processor(340) provides an interface function to a switch fabric, and manages traffics according to output switch ports. The lookup processor(320) is divided into a data transmitting part and a data receiving part according to packet transfer directions. The data receiving part, composed of an input interface circuit(321), an input parsing part(322), an input search part(323), and an input modification part(324), receives packets from a physical link interface part and transfers them to the traffic processor(340). The data transmitting part, composed of an output interface part, transfers packets, transferred from the traffic processor(340), to the physical link interface part.

Abstract translation: 目的：提供用于支持CSIX-L1（通用交换机接口规范级别1）接口的数据包处理器，以便与另一家公司制造的交换矩阵兼容。 构成：用于支持CSIX-L1接口的分组处理器（300k）由查找处理器（320）和业务处理器（340）组成。 查找处理器（320）执行分组类型的鉴别和输出端口的确定。 业务处理器（340）为交换机结构提供接口功能，并根据输出交换机端口管理业务。 根据分组传送方向，查找处理器（320）被分成数据发送部分和数据接收部分。 由输入接口电路（321），输入解析部分（322），输入搜索部分（323）和输入修改部分（324）组成的数据接收部分从物理链路接口部分接收分组并传送 他们到交通处理器（340）。 数据发送部分由输出接口部分组成，将从业务处理器（340）传送的数据包传送到物理链路接口部分。

公开(公告)号：KR1020030075016A

公开(公告)日：2003-09-22

申请号：KR1020020014091

申请日：2002-03-15

Applicant: 한국전자통신연구원

Inventor： 강유화 ,  정영식 ,  이형호 ,  정태의

IPC: H04L12/28

CPC classification number: H04L45/54 ,  H04L45/02 ,  H04L45/48

Abstract: PURPOSE: A routing table data structure using a class division method, and a method and an apparatus for retrieving a routing path by a routing table are provided to retrieve the routing table composed using the class division method. CONSTITUTION: Prefix information composed as a network address and valid length information is received(710). A class is judged using a length of the prefix to be retrieved(720). It moves to an index tree corresponding to the class, and the first data corresponding to the class are received(730). The received first data are compared with one byte of the network address(740). It moves to a next node, a key value is read, and a next one byte value of the prefix is read(750). It is judged whether a data node of a last destination address path is searched(760). If the data node of the last destination address path is searched, an external interface path value corresponding to the data node is outputted(770).

Abstract translation: 目的：提供使用分类方法的路由表数据结构，以及用于通过路由表检索路由路径的方法和装置，以检索使用分类方法组合的路由表。 构成：收到构成网络地址和有效长度信息的前缀信息（710）。 使用要检索的前缀的长度判断类（720）。 它移动到与类相对应的索引树，并且接收对应于类的第一数据（730）。 所接收的第一数据与网络地址的一个字节进行比较（740）。 它移动到下一个节点，读取一个键值，并读取前缀的下一个字节值（750）。 判断是否搜索最后目的地地址路径的数据节点（760）。 如果搜索最后目的地址路径的数据节点，则输出与数据节点对应的外部接口路径值（770）。

公开(公告)号：KR100396916B1

公开(公告)日：2003-09-02

申请号：KR1020000077635

申请日：2000-12-18

Applicant: 한국전자통신연구원

Inventor： 이형섭 ,  주운기 ,  이형호

IPC: H04L12/775 ,  H04L12/851 ,  H04L12/865 ,  H04L12/933

Abstract: PURPOSE: A packet connection method between input/output ports for a high speed router is provided to attain a high yield by using a packet priority order determination method for allocating ports according to every packets and prevent the poverty without regard to the data type. CONSTITUTION: A plurality of input/output function modules(110,130) performs a connection function of a physical layer and MAC(Media Access Control) layer and also performs a lookup and buffering function for a packet forwarding. A switch function module(120) has a plurality of packet connection priority order determination function module(121), performs a relay function for determining the switching order when a connection to an output port is set and manages the switch fabric connection for switching by a distribution control as each input port. According to the packet connection priority determination method, one packet among the waited packets is selected and connected to the output port.

Abstract translation: 目的：提供高速路由器的输入/输出端口之间的分组连接方法，以通过使用用于根据每个分组分配端口的分组优先级确定方法来获得高收益，并且防止贫困而不考虑数据类型。 组成：多个输入/输出功能模块（110,130）执行物理层和MAC（媒体访问控制）层的连接功能，并且还执行用于分组转发的查找和缓冲功能。 交换功能模块（120）具有多个分组连接优先级顺序确定功能模块（121），当设置到输出端口的连接时执行用于确定切换顺序的中继功能，并且管理用于切换的交换结构连接 分配控制作为每个输入端口。 根据分组连接优先级确定方法，等待分组中的一个分组被选择并连接到输出端口。

公开(公告)号：KR1020030056286A

公开(公告)日：2003-07-04

申请号：KR1020010086483

申请日：2001-12-28

Applicant: 한국전자통신연구원

Inventor： 이강복 ,  김용태 ,  이형섭 ,  이형호

IPC: H04L12/26

CPC classification number: H04L43/10 ,  H04L43/50

Abstract: PURPOSE: A network processor having a packet generator for a test inside and a method for testing a packet path using the same are provided to generates packets for the test without complex software procedures, thereby executing a path test of the packets with only network processor. CONSTITUTION: A packet generator(407) for a test is installed between a physical layer interface(401) and a switch interface(403). The packet generator(407) generates packets for a test under the control of a processor for packet processing, so that the packet generator(407) provides the generated packets to the physical layer interface(401) or the switch interface(403). The packet generator(407) generates the packets appropriate for the physical layer interface(401) or the switch interface(403) according to kinds of interfaces to be tested. The processor for packet processing sets up a loop back path for executing the test.

Abstract translation: 目的：提供具有用于测试内部的分组生成器的网络处理器和用于测试使用其的分组路径的方法，以在没有复杂软件过程的情况下生成用于测试的分组，从而仅使用网络处理器来执行分组的路径测试。 构成：用于测试的分组生成器（407）安装在物理层接口（401）和交换机接口（403）之间。 分组生成器（407）在用于分组处理的处理器的控制下生成用于测试的分组，使得分组生成器（407）将生成的分组提供给物理层接口（401）或交换机接口（403）。 分组生成器（407）根据要测试的接口的种类生成适用于物理层接口（401）或交换机接口（403）的分组。 用于分组处理的处理器设置用于执行测试的循环路径。

公开(公告)号：KR1020030044506A

公开(公告)日：2003-06-09

申请号：KR1020010075275

申请日：2001-11-30

Applicant: 한국전자통신연구원

Inventor： 오상윤 ,  김봉완 ,  윤빈영 ,  이형섭 ,  이형호

IPC: H04L12/28

CPC classification number: H04L45/00 ,  H04L45/54 ,  H04L45/7453 ,  H04L45/7457

Abstract: PURPOSE: A device and a method for managing a lookup table of the LPM(Longest Prefix Matching)-based CAM(Content Addressable Memory) and a recording medium thereof are provided to arrange an upper pointer and a lower pointer in each band of data with the same prefix in length, and to prepare a space for added data by moving data only indicated by the upper pointers and the lower pointers of each data band, so as to simply update the lookup table. CONSTITUTION: A CAM(460) includes a lookup table that stores data with a long prefix starting from the lowest address. A pointer storage(420) includes a lower pointer and an upper pointer. The lower pointer memorizes an address of data with the lowest address among data with the same prefix length every band of the data with the same prefix length, and the upper pointer memorizes the next address of an address of data with the highest address among data with the same prefix length. And a table manager(440) records data of an address memorized by the lower pointer of each band in the address memorized by the upper pointer of the each band, for the each band of data with a prefix shorter than the prefix of added data if the data are added in the lookup table of the CAM(460). Also, the table manager(440) records the added data in the address memorized by the upper pointer for the band of data with the same prefix length as the added data, and updates the addresses memorized by the upper pointer and the lower pointer included in the pointer storage(420).

Abstract translation: 目的：提供一种用于管理基于LPM（最长前缀匹配）的CAM（内容可寻址匹配存储器）及其记录介质的查找表的设备和方法，用于在每个数据带中布置上指针和下指针， 长度相同的前缀，并且通过移动仅由每个数据带的上指针和下指针指示的数据来准备添加数据的空间，以便简单地更新查找表。 构成：CAM（460）包括从最低地址开始存储具有长前缀的数据的查找表。 指针存储器（420）包括下指针和上指针。 下指针在具有相同前缀长度的数据的每个频带上存储具有相同前缀长度的数据中具有最低地址的数据的地址，并且上指针存储具有数据中具有最高地址的数据的地址的下一个地址， 相同的前缀长度。 并且表管理器（440）记录由每个频带的上指针存储的地址中由每个频带的下指针存储的地址的数据，对于每个频带数据的前缀短于添加数据的前缀，如果 数据被添加到CAM（460）的查找表中。 此外，表管理器（440）将添加的数据记录在与添加数据相同的前缀长度的数据带的上指针存储的地址中，并且更新由上指针和下指针包含的存储的地址 指针存储器（420）。

公开(公告)号：KR1020030013766A

公开(公告)日：2003-02-15

申请号：KR1020010047949

申请日：2001-08-09

Applicant: 한국전자통신연구원

Inventor： 박창민 ,  박미룡 ,  이종협 ,  이형호 ,  박귀순 ,  김상하

IPC: H04L29/06 ,  H04L12/781

CPC classification number: H04L69/22 ,  H04L29/12367 ,  H04L29/12801 ,  H04L61/2514 ,  H04L61/6004 ,  H04L69/16 ,  H04L69/161 ,  H04L69/165

Abstract: PURPOSE: A multi-layer IP(Internet Protocol) for an end-to-end service of a private Internet and a method for transmitting and receiving a multi-layer IP packet are provided to use 1 A class, 16 B classes, and 255 C classes in all access networks and offer a directional Internet service. CONSTITUTION: A public Internet address of a source is stored in a source address field. A public Internet address of a designation is stored in a destination address field. An option field has an option class field for storing data which indicate that information about a private Internet address is stored, an option length field for storing data about a length of Internet address information, a source sub-address field for storing private Internet address information of the source, and a destination sub-address field for storing private Internet address information of the destination.

Abstract translation: 目的：提供用于私有互联网端到端服务的多层IP（Internet协议）和用于发送和接收多层IP包的方法，以使用1A类，16 B类和255 C类在所有接入网络中提供定向互联网服务。 构成：源的公共Internet地址存储在源地址字段中。 指定的公共因特网地址存储在目的地址字段中。 选项字段具有用于存储指示存储关于专用互联网地址的信息的数据的选项类字段，用于存储关于因特网地址信息的长度的数据的选项长度字段，用于存储专用互联网地址信息的源子地址字段 以及用于存储目的地的私有互联网地址信息的目的地子地址字段。