Fast, scalable pattern-matching engine
    1.
    发明申请
    Fast, scalable pattern-matching engine 失效
    快速,可扩展的模式匹配引擎

    公开(公告)号:US20050132107A1

    公开(公告)日:2005-06-16

    申请号:US10733343

    申请日:2003-12-12

    IPC分类号: G06F7/02 G06F7/00

    摘要: A fast and scalable pattern making engine is presented. The engine represents variations on a Shift-And method capable of matching patterns in data streams having high speed data rates. In one aspect of the invention high speed is achieved by accessing the pattern RAM in parallel. In another aspect, the input is likened to TDM and individual slots or channels are accessed separately. The two aspects can also be combined to provide a scalable and high speed pattern matching engine. The engine is adaptable to streams of known length or more complex expressions such as regular expressions with arbitrary length.

    摘要翻译: 提出了一种快速可扩展的模式制作引擎。 引擎表示能够匹配具有高速数据速率的数据流中的模式的Shift-And方法的变化。 在本发明的一个方面,通过并行访问图案RAM来实现高速度。 另一方面,输入比较为TDM,单独的槽或通道被单独访问。 这两个方面也可以组合起来提供可扩展的高速模式匹配引擎。 引擎适应于具有任意长度的已知长度或更复杂表达式的流,例如正则表达式。

    Fast, scalable pattern-matching engine
    2.
    发明授权
    Fast, scalable pattern-matching engine 失效
    快速,可扩展的模式匹配引擎

    公开(公告)号:US07308561B2

    公开(公告)日:2007-12-11

    申请号:US10733343

    申请日:2003-12-12

    IPC分类号: G06F7/06

    摘要: A fast and scalable pattern making engine is presented. The engine represents variations on a Shift-And method capable of matching patterns in data streams having high speed data rates. In one aspect of the invention high speed is achieved by accessing the pattern RAM in parallel. In another aspect, the input is likened to TDM and individual slots or channels are accessed separately. The two aspects can also be combined to provide a scalable and high speed pattern matching engine. The engine is adaptable to streams of known length or more complex expressions such as regular expressions with arbitrary length.

    摘要翻译: 提出了一种快速可扩展的模式制作引擎。 引擎表示能够匹配具有高速数据速率的数据流中的模式的Shift-And方法的变化。 在本发明的一个方面,通过并行访问图案RAM来实现高速度。 另一方面,输入比较为TDM,单独的槽或通道被单独访问。 这两个方面也可以组合起来提供可扩展的高速模式匹配引擎。 引擎适应于具有任意长度的已知长度或更复杂表达式的流,例如正则表达式。

    Intelligent selective flow-based datapath architecture
    3.
    发明授权
    Intelligent selective flow-based datapath architecture 有权
    智能选择性流数据通路架构

    公开(公告)号:US07535845B2

    公开(公告)日:2009-05-19

    申请号:US10974844

    申请日:2004-10-28

    IPC分类号: H04L12/56 H04J1/16

    摘要: A selective, flow-based datapath architecture is described. A Flow Control Block Manager (FCBM) is located in a flow-based datapath for selectively and intelligently processing packets in the Flow Path. If, according to the FCBM, efficiency gains can be achieved by creating a flow control block and employing flow-based processing on a packet stream, the packets are processed accordingly. If, however, insufficient gains are anticipated the packets are processed in a flow-unaware manner. The FCBM determines the manner in which to process packets based on a set of criteria.

    摘要翻译: 描述了一种选择性的基于流的数据路径体系结构。 流控制块管理器(FCBM)位于基于流的数据路径中,用于在流路中有选择地和智能地处理数据包。 如果根据FCBM,通过创建流控制块并对分组流采用基于流的处理可以实现效率增益,则相应地处理分组。 然而,如果预期的增益不足,则以不流行的方式处理分组。 FCBM根据一组标准确定处理数据包的方式。

    Content switching with user-defined policies
    4.
    发明申请
    Content switching with user-defined policies 有权
    使用用户定义的策略进行内容切换

    公开(公告)号:US20050108428A1

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

    申请号:US10715425

    申请日:2003-11-19

    摘要: A frame work to build and use a generic content switch is provided. The applications and the routing policy for the content switch are provided by the application provider. The content switch, however, is managed by a network provider so that there is a clear separation of the switching action and the switching policy. The basic framework consists of two key elements; a content switch and a user-defined application that also contains the switching policy.

    摘要翻译: 提供了构建和使用通用内容切换的框架。 内容交换机的应用程序和路由策略由应用程序提供商提供。 然而,内容交换机由网络提供商管理,使得交换动作和交换策略之间存在明显的分离。 基本框架由两个关键要素组成: 内容交换机和还包含交换策略的用户定义的应用程序。

    Content switching with user-defined policies
    5.
    发明授权
    Content switching with user-defined policies 有权
    使用用户定义的策略进行内容切换

    公开(公告)号:US08732332B2

    公开(公告)日:2014-05-20

    申请号:US10715425

    申请日:2003-11-19

    IPC分类号: G06F15/173 H04L12/56

    摘要: A frame work to build and use a generic content switch is provided. The applications and the routing policy for the content switch are provided by the application provider. The content switch, however, is managed by a network provider so that there is a clear separation of the switching action and the switching policy. The basic framework consists of two key elements; a content switch and a user-defined application that also contains the switching policy.

    摘要翻译: 提供了构建和使用通用内容切换的框架。 内容交换机的应用程序和路由策略由应用程序提供商提供。 然而,内容交换机由网络提供商管理,使得交换动作和交换策略之间存在明确的分离。 基本框架由两个关键要素组成: 内容交换机和还包含交换策略的用户定义的应用程序。

    Topology discovery in a dual ring network
    6.
    发明授权
    Topology discovery in a dual ring network 有权
    双环网络拓扑发现

    公开(公告)号:US07599315B2

    公开(公告)日:2009-10-06

    申请号:US10319675

    申请日:2002-12-16

    IPC分类号: H04L12/28

    CPC分类号: H04L12/42 H04L12/437

    摘要: The resilient packet ring (RPR for short) is receiving much attention as a telecommunications network architecture. The RPR consists of dual counter-rotating ringlets and implements a ring protection scheme such as ring wrap and source steering. Topology discovery is an important aspect of the network management of the RPR. Herein described is a new topology discovery algorithm which performs in multiple phases. According to one phase of the algorithm, a station on the ring periodically exchange with only its neighboring stations a control messages containing a topology database. The topology database indicates addresses of stations on the ring and their link status. The algorithm should find applications not only in RPR but also other ring architectures.

    摘要翻译: 弹性分组环(RPR)作为电信网络架构受到很多关注。 RPR由双反向旋转小臂组成,并实现环形保护和环绕保护方案,如环形和源极转向。 拓扑发现是RPR网络管理的一个重要方面。 这里描述了一种在多个阶段执行的新的拓扑发现算法。 根据该算法的一个阶段,环上的站周期性地仅与其相邻站交换包含拓扑数据库的控制消息。 拓扑数据库指示环上的站的地址及其链路状态。 该算法不仅可以在RPR中找到应用,还可以发现其他环形架构。

    Logical group endpoint discovery for data communication network
    8.
    发明授权
    Logical group endpoint discovery for data communication network 有权
    数据通信网络的逻辑组端点发现

    公开(公告)号:US07898982B2

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

    申请号:US11468530

    申请日:2006-08-30

    IPC分类号: H04L12/28

    摘要: A method and system for logical group endpoint discovery in a data communication network is disclosed. A network endpoint receives from a source a request identifying a logical group and determines whether a port associated with the endpoint is a member of the logical group. If a port associated with the endpoint is a member of the logical group, the endpoint transmits to the source a reply identifying the port and the logical group. The request may be multicast while the reply may be unicast. The logical group may be a VLAN or a multicast group. The source and endpoint are preferably 802.1ag maintenance endpoints. The request may include an IEEE 802.1ag continuity check multicast address as a destination address.

    摘要翻译: 公开了一种数据通信网络中逻辑组端点发现的方法和系统。 网络端点从源接收标识逻辑组的请求,并确定与端点相关联的端口是否是逻辑组的成员。 如果与端点相关联的端口是逻辑组的成员,则端点向源发送标识端口和逻辑组的应答。 该请求可以是多播的,而应答可以是单播。 逻辑组可以是VLAN或组播组。 源和端点最好是802.1ag维护端点。 该请求可以包括IEEE 802.1ag连续性检查多播地址作为目的地址。

    Binary tree arbitration system and method using embedded logic structure for controlling flag direction in multi-level arbiter node
    9.
    发明授权
    Binary tree arbitration system and method using embedded logic structure for controlling flag direction in multi-level arbiter node 失效
    二叉树仲裁系统和使用嵌入式逻辑结构控制多级仲裁器节点标志方向的方法

    公开(公告)号:US07007123B2

    公开(公告)日:2006-02-28

    申请号:US10109423

    申请日:2002-03-28

    IPC分类号: G06F13/14

    摘要: A binary-tree-based arbitration system and methodology with attributes that approximate a Generalized Processor Sharing (GPS) scheme for rendering fairer service grants in an environment having a plurality of competing entities. Arbitration based on probabilistic control of arbiter nodes' behavior is set forth for alleviating the inherent unfairness of a binary tree arbiter (BTA). In one implementation, BTA flag direction probabilities are computed based on composite weighted functions that assign relative weights or priorities to such factors as queue sizes, queue ages, and service class parameters. Within this general framework, techniques for desynchronizing a binary tree's root node, shuffling techniques for mapping incoming service requests to the BTA's inputs, and multi-level embedded trees are described.

    摘要翻译: 一种基于二进制树的仲裁系统和具有近似广义处理器共享(GPS)方案的属性的方法,用于在具有多个竞争实体的环境中呈现更公平的服务授权。 阐述了基于仲裁节点行为概率控制的仲裁,以减轻二叉树仲裁器(BTA)的固有不公平性。 在一个实现中,BTA标志方向概率是基于将相对权重或优先级分配给诸如队列大小,队列龄和服务类参数等因素的组合加权函数计算的。 在这个一般框架内,描述了用于使二叉树的根节点同步的技术,用于将传入服务请求映射到BTA的输入的混洗技术以及多级嵌入式树。

    Distributed architecture for real-time flow measurement at the network domain level
    10.
    发明授权
    Distributed architecture for real-time flow measurement at the network domain level 有权
    分布式架构,用于网络域级实时流量测量

    公开(公告)号:US08095640B2

    公开(公告)日:2012-01-10

    申请号:US10733393

    申请日:2003-12-12

    IPC分类号: G06F15/173

    摘要: A virtual router network (VRN) for performing real-time flow measurements (RTFM) is provided. The VRN effectively reduces the number of traffic metering points required thereby simplifying the aggregation and exportation of flow records to a collector. The collector may be service manager in a network management system. The metering points, in a preferred embodiment, are at virtual interfaces (VI) which are edge nodes in VRN. One of the virtual interfaces is selected as a master virtual interface and act as a collector and distributor of flow related information. In one aspect of the invention the VRN is used to provide, non-invasively, per-flow delay monitoring in a communication system.

    摘要翻译: 提供了用于执行实时流量测量(RTFM)的虚拟路由器网络(VRN)。 VRN有效地减少了所需的流量计量点数,从而简化了流量记录到收集器的汇总和导出。 收集器可以是网络管理系统中的服务管理器。 在优选实施例中,计量点位于作为VRN中的边缘节点的虚拟接口(VI)。 其中一个虚拟接口被选为主虚拟接口,并充当流相关信息的收集器和分发器。 在本发明的一个方面,VRN用于在通信系统中提供非侵入式的每流延迟监控。