公开(公告)号：US06754222B1

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

申请号：US09592065

申请日：2000-06-12

申请人： Jinoo Joung ,  Kyung-Il Woo ,  Ki-Jong Doh

发明人： Jinoo Joung ,  Kyung-Il Woo ,  Ki-Jong Doh

IPC分类号： H04L1228

CPC分类号： H04L49/107 ,  H04L2012/5679 ,  H04Q11/0478

摘要： Disclosed is a packet switching apparatus in a data network including a plurality of ports for taking charge of an input/output of packet transmission/reception commands and data packets, a plurality of transmission/reception control sections for accessing information resources classified into groups in response to the packet transmission/reception commands, and storing the corresponding data packets in a packet memory or transmitting the corresponding data packets stored in the packet memory to the corresponding ports, a plurality of the information resources for storing in groups information required for packet switching, and providing the information stored therein to the transmission/reception control sections, and a plurality of information resource schedulers, connected to the respective information resources, for scheduling accesses of the transmission/reception control sections.

摘要翻译： 公开了一种数据网络中的分组交换装置，包括：用于负责分组发送/接收命令和数据分组的输入/输出的多个端口;多个发送/接收控制部分，用于访问响应于分组的信息资源 将分组存储器中存储的相应数据分组存储在分组存储器中，或者将存储在分组存储器中的对应的数据分组存储到相应的端口;多个信息资源，用于存储分组交换所需的信息， 并将存储在其中的信息提供给发送/接收控制部分，以及连接到各个信息资源的多个信息资源调度器，用于调度发送/接收控制部分的访问。

公开(公告)号：US20050105556A1

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

申请号：US10988664

申请日：2004-11-16

申请人： Jinoo Joung ,  In-cheol Park

发明人： Jinoo Joung ,  In-cheol Park

IPC分类号： H04L12/56 ,  H04J3/06 ,  H04L29/06 ,  H04J3/22 ,  H04J3/16 ,  H04L12/28

CPC分类号： H04L69/12 ,  H04L7/042 ,  H04L69/22

摘要： A packet processor which extracts a packet header field, word-aligns the extracted packet header field, and stores the aligned data in an external memory, for a main processor which processes packets received through a packet communication network. The packet processor includes: a serial-to-parallel converter for converting a packet in a bit stream, which is received via the packet communication network, into a word data, the word data being in a word unit(s) which includes at least one byte; a queue for temporarily storing the converted word data; and a computation part for selecting, among the word data stored in the queue, a word data that corresponds to the packet header, performing bit operations with the selected word data to extract a field therefrom, and expanding the extracted field into word alignment and providing it to the main processor. Computational requirements for the main processor to do bit operations for packet header processing are reduced, and therefore, packet processing efficiency can be improved.

摘要翻译： 提取分组报头字段的分组处理器，对于处理通过分组通信网络接收的分组的主处理器，对提取的分组报头字段进行字对齐，并将对准的数据存储在外部存储器中。 分组处理器包括：串行到并行转换器，用于将经由分组通信网络接收的比特流中的分组转换为字数据，该单词数据至少包括一个或多个单词， 一个字节; 用于临时存储转换的字数据的队列; 以及计算部分，用于在存储在队列中的字数据中选择与数据包标题相对应的字数据，使用所选择的字数据执行比特操作以从中提取字段，并将提取的字段扩展为字对齐并提供 它到主处理器。 主处理器对分组头处理进行位操作的计算要求降低，因此可以提高分组处理效率。

公开(公告)号：US06628613B1

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

申请号：US09417168

申请日：1999-10-12

申请人： Jinoo Joung ,  Young-Il Kim

发明人： Jinoo Joung ,  Young-Il Kim

IPC分类号： H04J302

CPC分类号： H04L47/10 ,  H04L47/30 ,  H04L49/103 ,  H04L49/3027 ,  H04L49/351 ,  H04L49/50

摘要： A flow control method in an Ethernet switch being a downstream device using a full duplex mode in a packet switched network of the type having a plurality of input ports connected to a plurality of Ethernet switches being upstream devices and a common memory for storing packet data received from each input port and for transmitting packet data read from the common memory to a destination upstream device. In such flow control method, the buffer state of the common memory is first determined. If the buffer state is buffer-full, a pause frame including a predetermined pause time is transmitted to the plurality of Ethernet switches being upstream devices and an expected pause time of the upstream devices is counted. The buffer state of the common memory is determined again if the expected pause time expires. If the buffer state is buffer-full, the pause frame including the predetermined pause time is re-transmitted to the plurality of Ethernet switches being upstream devices and the expected pause time of the upstream devices is initiated.

摘要翻译： 以太网交换机中的流控制方法是在具有连接到作为上游设备的多个以太网交换机的多个输入端口的类型的分组交换网络中使用全双工模式的下游设备和用于存储接收的分组数据的公共存储器 并从用于从公用存储器读取的分组数据发送到目的地上游设备。 在这种流量控制方法中，首先确定公共存储器的缓冲状态。 如果缓冲器状态为缓冲器满，则将包括预定暂停时间的暂停帧发送到作为上游设备的多个以太网交换机，并且对上游设备的预期暂停时间进行计数。 如果预期的暂停时间到期，则再次确定公共存储器的缓冲状态。 如果缓冲区状态为缓冲区满，则将包含预定暂停时间的暂停帧重新发送到作为上游设备的多个以太网交换机，并且启动上游设备的预期暂停时间。

公开(公告)号：US07415020B2

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

申请号：US10787298

申请日：2004-02-27

申请人： Jinoo Joung ,  Woo-jong Park ,  Guansong Zhang ,  H. Jonathan Chao

发明人： Jinoo Joung ,  Woo-jong Park ,  Guansong Zhang ,  H. Jonathan Chao

IPC分类号： H04L12/28

CPC分类号： H04L45/742 ,  H04L45/02 ,  H04L47/32 ,  Y10S707/99933 ,  Y10S707/99942 ,  Y10S707/99943

摘要： A packet classification apparatus and method using field level tries includes a main processing part for generating and maintaining the field level tries, which organize a multi-field packet by field in a hierarchical structure for classifications; and classification engines, each of which is provided with a first classification part for performing queries and updates and processing a prefix lookup represented by an IP source/destination address lookup, and a second classification part for proceeding with classifications by corresponding field based on a result of the first classification part in order to process a range lookup belonging to the result. Accordingly, tries in the unit of a field are developed so that packet classifications for high-speed networking with excellent query performance are secured, and wherein approximately a half-million classifier rules can be processed.

摘要翻译： 使用场级尝试的分组分类装置和方法包括用于生成和维护场级尝试的主处理部分，其以用于分类的分级结构逐场地组织多字段; 和分类引擎，每个分类引擎具有用于执行查询和更新并处理由IP源/目的地地址查找表示的前缀查找的第一分类部分和用于基于结果对应的字段进行分类的第二分类部分 的第一分类部分，以处理属于结果的范围查找。 因此，开发出领域单元的尝试，从而确保了用于具有优异查询性能的高速网络的分组分类，并且其中可以处理大约50万分类器规则。