公开(公告)号：US20060176721A1

公开(公告)日：2006-08-10

申请号：US11330258

申请日：2006-01-12

申请人： Su-Young Kim ,  Jong-Sang Oh ,  Byung-chang Kang

发明人： Su-Young Kim ,  Jong-Sang Oh ,  Byung-chang Kang

IPC分类号： G11C15/00

CPC分类号： G11C15/00

摘要： A method for managing a ternary content addressable memory (CAM) comprises the steps of: dividing the ternary CAM into parts corresponding to a number of sequence IDs determined by a packet classification rule set by a system manager; storing a packet having a priority set according to the packet classification rule in an entry storage area of the sequence IDs according to the priority; and, when an entry storage area allocated to a sequence ID where a new entry is intended to be added is completely occupied, extending the corresponding sequence ID and adding thereto the new entry, thereby controlling the ternary CAM.

摘要翻译： 一种用于管理三元内容可寻址存储器（CAM）的方法，包括以下步骤：将三进制CAM分成与由系统管理器设置的分组分类规则确定的多个序列ID相对应的部分; 将根据分组分类规则设置的具有优先级的分组根据优先级存储在序列ID的条目存储区域中; 并且当分配给要添加新条目的序列ID的条目存储区域被完全占用时，扩展相应的序列ID并向其添加新的条目，从而控制三元CAM。

公开(公告)号：US20060176894A1

公开(公告)日：2006-08-10

申请号：US11330252

申请日：2006-01-12

申请人： Jong-Sang Oh ,  Byung-Chang Kang ,  Yong-Seok Park

发明人： Jong-Sang Oh ,  Byung-Chang Kang ,  Yong-Seok Park

IPC分类号： H04L12/56 ,  H04L12/28

CPC分类号： H04L47/10 ,  H04L45/00 ,  H04L45/12 ,  H04L45/22 ,  H04L45/28 ,  H04L47/122 ,  H04L47/29 ,  H04L47/32

摘要： A network routing method for preventing packet drop or loss comprises the steps of presetting best and second routes for the same destination, determining a route for an inputted packet with reference to the preset best and second routes, selectively queuing the inputted packet to respective output queues of the preset best and second routes in accordance with whether there is congestion in the output queues of the preset best and second routes, and sequentially queuing the packets stored in the output queues of the preset best and second routes, and transporting same to output ports of corresponding routes, in accordance with an order of input thereof. A network routing apparatus comprises a forwarding table, a forwarding section, a queue management section, and a transport section for use in performing functions corresponding to the above steps.

摘要翻译： 用于防止分组丢弃或丢失的网络路由方法包括以下步骤：针对相同目的地预置最佳和第二路由，参考预设的最佳和第二路由确定输入分组的路由，选择性地将输入的分组排队到相应的输出队列 根据预设的最佳和第二路由的输出队列中是否存在拥塞，并且将存储在预设的最佳和第二路由的输出队列中的分组顺序排队，并将其传送到输出端口， 的相应路线，按照其输入顺序。 网络路由装置包括转发表，转发部分，队列管理部分和用于执行与上述步骤相对应的功能的传输部分。

公开(公告)号：US20060176893A1

公开(公告)日：2006-08-10

申请号：US11326326

申请日：2006-01-06

申请人： Yoon-Jin Ku ,  Jong-Sang Oh ,  Byung-Chang Kang ,  Yong-Seok Park

发明人： Yoon-Jin Ku ,  Jong-Sang Oh ,  Byung-Chang Kang ,  Yong-Seok Park

IPC分类号： H04L12/56

CPC分类号： H04L49/9047 ,  H04L49/3027 ,  H04L49/557 ,  H04L49/90 ,  H04L49/9057

摘要： In a method of dynamic queue management for stable packet forwarding and a network processor element therefor, a network processor of a switch/router can stably assign a packet descriptor for packet forwarding of a local area network/wide are network (LAN/WAN) interface. The method comprises the steps of: determining whether there is a corrupted link for the purpose of processing packets for the forwarding; setting free a packet buffer and a descriptor stored in a queue of a port corresponding to the corrupted link; detecting a normal link to number corresponding output ports; and queuing the packets and descriptors corresponding to the packets to a forwarded one of the calculated ports.

摘要翻译： 在用于稳定分组转发的动态队列管理方法及其网络处理器元件中，交换机/路由器的网络处理器可以稳定地分配用于局域网/广域网（LAN / WAN）接口的分组转发的分组描述符 。 该方法包括以下步骤：为了处理用于转发的分组的目的，确定是否存在损坏的链路; 设置一个分组缓冲区和存储在对应于被破坏的链路的端口队列中的描述符; 检测到对应输出端口号码的正常链路; 并将与分组对应的分组和描述符排队到所计算的转发的端口之一。

公开(公告)号：US07321595B2

公开(公告)日：2008-01-22

申请号：US10436104

申请日：2003-05-13

申请人： Su-Hyun Kim ,  Young-Seok Kim ,  Young-Il Kim ,  Jong-Sang Oh

发明人： Su-Hyun Kim ,  Young-Seok Kim ,  Young-Il Kim ,  Jong-Sang Oh

IPC分类号： H04L12/56

CPC分类号： H04L49/30 ,  H04L49/25

摘要： A method for processing various numbers of ports in a network processor. A method for processing various numbers of ports in a network processor comprises the steps of: a) receiving the number N of ports from a system controller; b) allocating N−1 number of registers for storing N−1 number of port management information in response to the number N of ports; c) processing a packet by sequentially accessing the N number of ports; and d) after processing a packet related to a predetermined port, storing management information related to the predetermined port in a register used for the next port, and storing the management information related to the predetermined port in a first register among the N−1 number of registers when a register for storing management information in a previous packet processing is the last (N−1)-th register among the N−1 number of registers.

摘要翻译： 一种用于处理网络处理器中各种端口的方法。 一种用于在网络处理器中处理各种端口的方法，包括以下步骤：a）从系统控制器接收N个端口; b）分配N-1个用于存储N-1个端口管理信息的寄存器以响应端口数量N; c）通过顺序访问N个端口来处理分组; 以及d）在处理与预定端口相关的分组之后，将与所述预定端口相关的管理信息存储在用于下一个端口的寄存器中，并且将与所述预定端口相关的管理信息存储在第一寄存器中的N-1个数 用于存储先前分组处理中的管理信息的寄存器是N-1个寄存器中的最后（N-1）个寄存器。

公开(公告)号：US07408933B2

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

申请号：US10781748

申请日：2004-02-20

申请人： Jong-Sang Oh ,  Byung-Gu Choe ,  Yong-Seok Park

发明人： Jong-Sang Oh ,  Byung-Gu Choe ,  Yong-Seok Park

IPC分类号： H04L12/56

CPC分类号： H04L49/552 ,  H04L45/02 ,  H04L45/44 ,  H04L45/60 ,  H04L45/742

摘要： A distributed router able to reduce occurrence of ping-pong of data and information packets within the architecture of the distributed router constructed with a main processor, a plurality of line connection units and a switching unit, is disclosed. The main processor manages a routing table, updates the routing table, and broadcasts the changes in routing information that are received. The switching unit switches packets either to the main processor or to the respective line connection units. A plurality of forwarding tables are positioned in different corresponding ones of the plurality of line connection units, to copy, store and manage a part of the routing table. A plurality of forwarding processors are positioned in different corresponding ones of the plurality of line connection units, to transmit each packet to an output port, to determine whether the output port of a packet received from the switching unit is connected to either an external router or the switching unit, and to transmit each packet to the external router when the output port is connected to the external router, and discard any packet when the output port is connected to the switching unit.

摘要翻译： 公开了一种分布式路由器，其能够减少由主处理器，多个线路连接单元和切换单元构成的分布式路由器的架构内的数据和信息分组的乒乓发生。 主处理器管理路由表，更新路由表，并广播接收的路由信息​​中的更改。 切换单元将分组切换到主处理器或相应的线路连接单元。 多个转发表位于多个线路连接单元中的不同相应的转接表中，以复制，存储和管理路由表的一部分。 多个转发处理器被定位在多个线路连接单元中的不同对应的转发处理器中，以将每个分组发送到输出端口，以确定从交换单元接收的分组的输出端口是连接到外部路由器还是外部路由器 交换单元，并且当输出端口连接到外部路由器时将每个数据包传输到外部路由器，并且当输出端口连接到交换单元时丢弃任何数据包。

公开(公告)号：US20070183332A1

公开(公告)日：2007-08-09

申请号：US11654516

申请日：2007-01-18

申请人： Jong-Sang Oh ,  Sun-Gi Kim ,  Yong-Seok Park

发明人： Jong-Sang Oh ,  Sun-Gi Kim ,  Yong-Seok Park

IPC分类号： H04L12/26

CPC分类号： H04L47/10 ,  H04L47/11 ,  H04L47/26

摘要： In a system and method for backward congestion notification (BcN) in a network, when it is determined in advance that congestion is imminent in the network, the system and method enable preventive reduction of packet transmission by transmitting a BcN message, requesting packet transmission reduction, to a network component transmitting packets, thereby preventing congestion and packet discard caused by network congestion.

摘要翻译： 在网络中的后向拥塞通知（BcN）的系统和方法中，当预先确定网络中拥塞即将发生时，该系统和方法能够通过发送BcN消息来防止分组传输的减少，从而请求分组传输减少 发送到发送分组的网络组件，从而防止由网络拥塞引起的拥塞和分组丢弃。

公开(公告)号：US08121035B2

公开(公告)日：2012-02-21

申请号：US12068739

申请日：2008-02-11

申请人： Jong-Sang Oh ,  Sun-Gi Kim ,  Yong-Seok Park

发明人： Jong-Sang Oh ,  Sun-Gi Kim ,  Yong-Seok Park

IPC分类号： H04L12/26 ,  H04L12/54 ,  G06F15/167 ,  G06F3/00

CPC分类号： H04L49/9047 ,  H04L49/90 ,  H04L49/9036 ,  H04L49/9078

摘要： An apparatus, computer program and method for packet buffer management in an IP network system. The apparatus includes at least one link queue buffer, a shared buffer, a buffer state detector, and a buffer manager. The at least one link queue buffer is allocated a buffer of a packet stored in a memory. The shared buffer is excessively allocated when exceeding a minimum buffer threshold value. The buffer state detector determines whether a buffer value stored in a link queue buffer of a corresponding link exceeds a preset minimum buffer threshold value. The buffer manager sets the shared buffer to be included in the link queue buffer if the stored buffer value exceeds the preset minimum buffer threshold value.

摘要翻译： 一种用于IP网络系统中的分组缓冲器管理的装置，计算机程序和方法。 该装置包括至少一个链路队列缓冲器，共享缓冲器，缓冲器状态检测器和缓冲器管理器。 至少一个链路队列缓冲器被分配存储在存储器中的分组的缓冲器。 当超过最小缓冲器阈值时，共享缓冲区被过度分配。 缓冲状态检测器确定存储在相应链路的链路队列缓冲器中的缓冲器值是否超过预设的最小缓冲器阈值。 如果存储的缓冲区值超过预设的最小缓冲区阈值，则缓冲区管理器将共享缓冲区设置为包括在链路队列缓冲区中。

公开(公告)号：US20080192765A1

公开(公告)日：2008-08-14

申请号：US12068739

申请日：2008-02-11

申请人： Jong-Sang Oh ,  Sun-Gi Kim ,  Yong-Seok Park

发明人： Jong-Sang Oh ,  Sun-Gi Kim ,  Yong-Seok Park

IPC分类号： H04L12/56

CPC分类号： H04L49/9047 ,  H04L49/90 ,  H04L49/9036 ,  H04L49/9078

摘要： An apparatus, computer program and method for packet buffer management in an IP network system. The apparatus includes at least one link queue buffer, a shared buffer, a buffer state detector, and a buffer manager. The at least one link queue buffer is allocated a buffer of a packet stored in a memory. The shared buffer is excessively allocated when exceeding a minimum buffer threshold value. The buffer state detector determines whether a buffer value stored in a link queue buffer of a corresponding link exceeds a preset minimum buffer threshold value. The buffer manager sets the shared buffer to be included in the link queue buffer if the stored buffer value exceeds the preset minimum buffer threshold value.

摘要翻译： 一种用于IP网络系统中的分组缓冲器管理的装置，计算机程序和方法。 该装置包括至少一个链路队列缓冲器，共享缓冲器，缓冲器状态检测器和缓冲器管理器。 至少一个链路队列缓冲器被分配存储在存储器中的分组的缓冲器。 当超过最小缓冲器阈值时，共享缓冲区被过度分配。 缓冲状态检测器确定存储在相应链路的链路队列缓冲器中的缓冲器值是否超过预设的最小缓冲器阈值。 如果存储的缓冲区值超过预设的最小缓冲区阈值，则缓冲区管理器将共享缓冲区设置为包括在链路队列缓冲区中。

公开(公告)号：US08208482B2

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

申请号：US10778363

申请日：2004-02-17

申请人： Su-Hyun Kim ,  Jong-Sang Oh ,  Byung-Gu Choe

发明人： Su-Hyun Kim ,  Jong-Sang Oh ,  Byung-Gu Choe

IPC分类号： H04L12/54

CPC分类号： H04L49/9063 ,  H04L49/90 ,  H04L49/901 ,  H04L49/9031

摘要： An apparatus adapted to transmit and receive a packet between a network processor and a packet controller includes: the packet controller receiving an input packet from an input interface; a packet buffer storing and delivering the input packet the received input packet in response to a request from the network processor; a packet queue delivering information for the stored input packet from the packet controller to the network processor; and the network processor receiving a packet from the packet buffer and delivering the packet to an output interface using information for the input packet from the packet queue.

摘要翻译： 适于在网络处理器和分组控制器之间发送和接收分组的装置包括：分组控制器从输入接口接收输入分组; 分组缓冲器，响应于来自网络处理器的请求，存储并传送所接收的输入分组的输入分组; 分组队列，用于将所存储的输入分组的信息从分组控制器传送到网络处理器; 并且网络处理器从分组缓冲器接收分组，并且使用来自分组队列的输入分组的信息将分组传送到输出接口。

公开(公告)号：US20060251071A1

公开(公告)日：2006-11-09

申请号：US11385825

申请日：2006-03-22

申请人： Jong-Sang Oh ,  Sun-Shin An ,  Woo-Jin Park ,  Dae-Hee Kim ,  Sun-Gi Kim

发明人： Jong-Sang Oh ,  Sun-Shin An ,  Woo-Jin Park ,  Dae-Hee Kim ,  Sun-Gi Kim

IPC分类号： H04L12/56

CPC分类号： H04L47/10 ,  H04L47/2441 ,  H04L47/29 ,  H04L69/12 ,  H04L69/22

摘要： An apparatus and method for processing Internet protocol (IP) packets using a network processor, wherein functions of the network processor are dynamically allocated to threads according to an amount of received packets by a type thereof. As a result, the use efficiency of the network processor is improved, and the speed of processing of the packets is increased accordingly.

摘要翻译： 一种用于使用网络处理器处理因特网协议（IP）分组的装置和方法，其中，根据接收到的分组的数量，网络处理器的功能被动态地分配给线程。 结果，提高了网络处理器的使用效率，并且相应地增加了分组的处理速度。