Method and system for efficient layer 3-layer 7 routing of internet protocol (“IP”) fragments
    1.
    发明授权
    Method and system for efficient layer 3-layer 7 routing of internet protocol (“IP”) fragments 有权
    网络协议(“IP”)片段的有效层3层7路由的方法和系统

    公开(公告)号:US07065086B2

    公开(公告)日:2006-06-20

    申请号:US09931206

    申请日:2001-08-16

    IPC分类号: H04L12/28

    CPC分类号: H04L49/25 H04L49/602

    摘要: According to the present invention there is provided to a method and system for efficiently routing IP fragments (i.e., datagrams) at layer 3 through layer 7 of the OSI model without reassembling the fragments. Time-consuming reassembly of fragments of a datagram at higher layers that would be required via conventional methods is avoided, thereby improving processing speed of fragments and utilizing fewer resources for processing fragments of a datagram than would be required during reassembly of the fragments via conventional methods. The method and system route a datagram that has been fragmented into a plurality of fragments utilizing content-based routing information included in one or more fragments of the plurality of fragments, comprising: generating a context for the datagram associated with routing the plurality of fragments of the datagram and setting the context for the datagram to passive until content-based routing information included in the one or more fragments is received; caching received fragments while the context is set to passive; determining a destination for routing the plurality of fragments when content-based routing information included in the one or more fragments is received and setting the context for the datagram to active; and routing any cached fragments and subsequently received fragments of the datagram to the determined destination while the context is active without reassembling the plurality of fragments into the datagram. Additionally, a router and server load balancer incorporating the present invention are provided.

    摘要翻译: 根据本发明,提供了一种用于在不重新组装片段的情况下有效地路由OSI模型的层3到层7的IP片段(即,数据报)的方法和系统。 避免了通过常规方法需要的较高层数据报片段的重新组装,从而提高片段的处理速度,并利用较少的资源来处理数据报的片段,而不是通过常规方法重新组装片段时所需要的数据报片段 。 所述方法和系统使用包括在所述多个片段中的一个或多个片段中的基于内容的路由信息​​将已经被分段的数据报路由到多个片段中,包括:生成与路由多个片段的多个片段相关联的数据报的上下文 数据报并将数据报的上下文设置为被动,直到接收到包含在一个或多个片段中的基于内容的路由信息​​为止; 缓存接收到的片段,同时将上下文设置为被动; 当接收到包含在所述一个或多个片段中的基于内容的路由信息​​被接收并且将所述数据报的上下文设置为活动时,确定用于路由所述多个片段的目的地; 并且在上下文是活动的情况下将任何高速缓存的分段和随后接收的数据报的片段路由到所确定的目的地,而不将多个片段重新组合到数据报中。 另外,提供并入本发明的路由器和服务器负载均衡器。

    Method and system for performing asymmetric address translation

    公开(公告)号:US07136385B2

    公开(公告)日:2006-11-14

    申请号:US10017261

    申请日:2001-12-07

    IPC分类号: H04L12/28 H04L12/56

    摘要: A method and system for performing network address translations for a session in a network is disclosed. The network includes at least one local network domain, and the at least one local network domain includes at least one computer system. Each computer system has a local address and is associated with a global address. The session exchanges packets that travel between the computer system within the local network domain and another computer system which may be outside of the local network domain. Each packet includes source and destination information. The method and system include determining a direction of travel for each packet, inbound or outbound, by searching a global address table for a match of a key for each packet. The key is provided using a portion of the destination information. The global address table includes at least one entry. Each entry corresponds to the global address for a first corresponding computer system. The method and system also include asymmetrically translating the source and destination information for each packet using an address translation table or session table based on whether or not the full match is found. The destination information is translated using information in the session table if the packet is inbound. The source information is translated based on the address translation table if the packet is outbound. The address translation table includes at least one entry. Each entry corresponds to the local address for a first corresponding computer system or a global host name for a shared host.

    EFFECTIVE PREFETCHING WITH MULTIPLE PROCESSORS AND THREADS
    4.
    发明申请
    EFFECTIVE PREFETCHING WITH MULTIPLE PROCESSORS AND THREADS 失效
    有效的预处理与多个处理器和螺纹

    公开(公告)号:US20120246406A1

    公开(公告)日:2012-09-27

    申请号:US13488215

    申请日:2012-06-04

    IPC分类号: G06F12/08

    摘要: A processing system includes a memory and a first core configured to process applications. The first core includes a first cache. The processing system includes a mechanism configured to capture a sequence of addresses of the application that miss the first cache in the first core and to place the sequence of addresses in a storage array; and a second core configured to process at least one software algorithm. The at least one software algorithm utilizes the sequence of addresses from the storage array to generate a sequence of prefetch addresses. The second core issues prefetch requests for the sequence of the prefetch addresses to the memory to obtain prefetched data and the prefetched data is provided to the first core if requested.

    摘要翻译: 处理系统包括被配置为处理应用的存储器和第一核心。 第一个核心包括第一个缓存。 处理系统包括被配置为捕获错过第一核心中的第一高速缓存的应用程序的地址序列并将地址序列放置在存储阵列中的机制; 以及被配置为处理至少一个软件算法的第二核心。 所述至少一个软件算法利用来自存储阵列的地址序列来生成预取地址序列。 第二个核心将预取地址序列的预取请求发送到存储器以获得预取数据,并且如果请求,则将预取数据提供给第一核。

    Network processor with single interface supporting tree search engine and CAM
    5.
    发明授权
    Network processor with single interface supporting tree search engine and CAM 失效
    具有单界面支持树搜索引擎和CAM的网络处理器

    公开(公告)号:US07953077B2

    公开(公告)日:2011-05-31

    申请号:US11457952

    申请日:2006-07-17

    IPC分类号: H04L12/56

    摘要: A method and system for identifying a data structure associated with a packet of data. A processor internal to a packet processor may extract one or more fields in a packet header field of a received packet of data to generate a search key. The internal processor may then be configured to select which table, e.g., routing table, quality of service table, filter table, needs to be accessed using the search key in order to process the received packet of data. A determination may then be made by the internal processor as to whether a CAM or a hash table and a Patricia Tree are used to identify the data structure associated with the received packet of data. Based on table definitions in a register, the internal processor may make such a determination.

    摘要翻译: 一种用于识别与数据包相关联的数据结构的方法和系统。 分组处理器内部的处理器可以提取接收到的数据分组的分组报头字段中的一个或多个字段以生成搜索关键字。 然后可以将内部处理器配置为选择哪个表,例如路由表,服务质量表,过滤表,需要使用搜索关键字进行访问,以便处理接收的数据分组。 然后内部处理器可以确定CAM或散列表和Patricia Tree是否用于标识与所接收的数据分组相关联的数据结构。 根据寄存器中的表定义,内部处理器可以作出这样的确定。

    Providing a symmetric key for efficient session identification
    6.
    发明授权
    Providing a symmetric key for efficient session identification 失效
    为有效的会话识别提供对称密钥

    公开(公告)号:US07916656B2

    公开(公告)日:2011-03-29

    申请号:US11842891

    申请日:2007-08-21

    IPC分类号: H04L12/28

    摘要: A method and system for identifying sessions in a computer network is disclosed. The session is between a first computer system and a second computer system. The session consists of an exchange of a plurality of packets between the computer systems. Each of the packets includes source information and destination information relating to the first computer system and the second computer system. The method and system include providing a symmetric key and identifying the session using the symmetric key. The symmetric key is provided utilizing a manipulation of the source information and the destination information. The symmetric key is associated with the plurality of packets traveling between the first computer system and the second computer system.

    摘要翻译: 公开了一种用于识别计算机网络中的会话的方法和系统。 会话在第一计算机系统和第二计算机系统之间。 会话由计算机系统之间的多个分组的交换组成。 每个分组包括与第一计算机系统和第二计算机系统相关的源信息和目的地信息。 该方法和系统包括提供对称密钥并使用对称密钥来识别会话。 使用对源信息和目的地信息的操纵来提供对称密钥。 对称密钥与在第一计算机系统和第二计算机系统之间行进的多个分组相关联。

    Facilitating inter-DSP data communications
    7.
    发明授权
    Facilitating inter-DSP data communications 失效
    促进DSP间数据通信

    公开(公告)号:US07519793B2

    公开(公告)日:2009-04-14

    申请号:US11944028

    申请日:2007-11-21

    IPC分类号: G06F13/16 G06F15/163

    CPC分类号: G06F13/28

    摘要: A method, computer program product and system for facilitating inter-digital signal processing (DSP) data communications. A direct memory access (DMA) controller may be configured to facilitate transfers of data between a first and a second DSP processor core coupled to the DMA controller. The DMA controller may read a data structure, referred to as a “buffer descriptor block,” to perform the data transfer. The buffer descriptor block may store both a source address and a destination address indicating where the data is to be retrieved and stored. The buffer descriptor block may further store a value, e.g., number of bytes, indicating a size of the data to be transferred. The DMA controller may then transfer the data located at the source address in the first DSP processor core, with a size, e.g., number of bytes, indicated from the buffer descriptor block, to the destination address in the second DSP processor core.

    摘要翻译: 一种用于促进数字间数字信号处理(DSP)数据通信的方法,计算机程序产品和系统。 直接存储器访问(DMA)控制器可以被配置为便于在耦合到DMA控制器的第一和第二DSP处理器核之间传输数据。 DMA控制器可以读取被称为“缓冲器描述符块”的数据结构来执行数据传送。 缓冲器描述符块可以存储指示要检索和存储数据的源地址和目的地址。 缓冲器描述符块还可以存储指示要传送的数据的大小的值,例如字节数。 然后,DMA控制器可以将位于第一DSP处理器核心中的源地址处的数据以从缓冲器描述符块指示的大小(例如,字节数)传送到第二DSP处理器核心中的目的地地址。

    Method and system for frame and protocol classification
    8.
    发明授权
    Method and system for frame and protocol classification 失效
    框架和协议分类的方法和系统

    公开(公告)号:US07440417B2

    公开(公告)日:2008-10-21

    申请号:US10870730

    申请日:2004-06-17

    IPC分类号: H04L12/28

    CPC分类号: H04L29/06 H04L69/18 H04L69/22

    摘要: A system and method of protocol and frame classification in a system for data processing is disclosed, including, analyzing a portion of the, packet or frame according to predetermined tests, and storing characteristics of the packet for use in subsequent processing of the frame. The characteristics are preferably obtained with hardware, which does so quickly and in a uniform time period. The stored characteristics of the packet are then used by the network processing complexes in further processing of the frame. The processor is preconditioned with a starting instruction address or cede entry point and the location of the beginning of the layer 3 header as well as flags for the type of frame.

    摘要翻译: 公开了一种用于数据处理的系统中的协议和帧分类的系统和方法,包括:根据预定的测试分析一部分数据包或帧,以及存储该数据包的特性以用于帧的后续处理。 这些特征优选地通过硬件获得,硬件在快速且均匀的时间周期内这样做。 然后,分组的存储特性由网络处理复合体用于帧的进一步处理。 处理器使用开始指令地址或者入门点进行预处理,并且第3层头的开始位置以及帧类型的标志。

    Method and system for delineating data segments subjected to data compression
    10.
    发明授权
    Method and system for delineating data segments subjected to data compression 有权
    描述受数据压缩的数据段的方法和系统

    公开(公告)号:US07272663B2

    公开(公告)日:2007-09-18

    申请号:US09941043

    申请日:2001-08-28

    IPC分类号: G06F15/16

    CPC分类号: H04L12/5601

    摘要: A method and system for compressing and transmitting data using asynchronous transfer mode (ATM) is disclosed. The data include a plurality of segments. Each of the plurality of segments has a first end and a second end. In one aspect, the method and system include representing the first end of a segment with a partition compression code word and compressing a remaining portion of the segment. The method and system could also combine the marking of the boundary and subsequent data into a compound compression code word. In another aspect, the method and system include representing the first end of a segment with a transparent mode command, transmitting the transparent mode command, and transmitting a remaining portion of the segment.

    摘要翻译: 公开了一种使用异步传输模式(ATM)压缩和传输数据的方法和系统。 数据包括多个段。 多个段中的每一个具有第一端和第二端。 在一个方面,所述方法和系统包括用分区压缩码字表示段的第一端并压缩段的剩余部分。 该方法和系统还可以将边界的标记和后续数据组合成复合压缩码字。 在另一方面,所述方法和系统包括用透明模式命令表示段的第一端,发送透明模式命令和发送段的剩余部分。