利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

34 条记录 (耗时 0.026 秒)

    Data structure for range-specified algorithms
    1.
    发明申请
    Data structure for range-specified algorithms 审中-公开
    范围指定算法的数据结构

    公开(公告)号：US20050050060A1

    公开(公告)日：2005-03-03

    申请号：US10648791

    申请日：2003-08-27

    申请人： Gerard Damm ,  Bashar Bou-Diab ,  Yuke Wang ,  Yun Zhang ,  Yiyan Tang ,  Anand Krishnamurthy ,  Lie Qian

    发明人： Gerard Damm ,  Bashar Bou-Diab ,  Yuke Wang ,  Yun Zhang ,  Yiyan Tang ,  Anand Krishnamurthy ,  Lie Qian

    IPC分类号： G06F17/30 ,  H04L12/56 ,  H04L29/06 ,  G06F7/00

    CPC分类号： H04L45/00 ,  H04L45/308 ,  H04L45/48 ,  H04L45/742 ,  H04L63/0227 ,  H04L63/0263

    摘要： A disjoint graph structure for packet classification in communication systems is presented. The disjoint graph is comprised of two types of data structures; an elementary interval tree (EIT) and a disjoint interval tree (DIT). The disjoint graph is constructed based on a range-specified rule set finding particular application in the classification of data packets. Each rule in the rule set has an equal number of fields and each field specifies a range referred to as an integer interval having a lower and an upper bound. The disjoint graph has the same number of layers as there are fields in each rule. The layers are comprised of nodes, and each node has an associated rule set selected from the range-specified rule set. The disjoint graph enables packet classification in only one pass through the tree. The EIT and DIT structures are also presented in detail.

    摘要翻译： 提出了通信系统中分组分类的不相交图形结构。 不相交图由两种类型的数据结构组成; 基本间隔树（EIT）和不相交间隔树（DIT）。 基于在数据分组分类中查找特定应用的范围指定规则集来构建不相交图。 规则集中的每个规则具有相等数量的字段，并且每个字段指定被称为具有下限和上限的整数间隔的范围。 不相交图具有与每个规则中的字段相同数量的图层。 这些层由节点组成，并且每个节点具有从范围指定的规则集中选择的关联规则集。 不相交图可以仅在一次通过树中进行分组分类。 EIT和DIT结构也有详细介绍。

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

    公开(公告)号：US07898982B2

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

    申请号：US11468530

    申请日：2006-08-30

    申请人： Kamakshi Sridhar ,  David Elie-Dit-Cosaque ,  Gerard Damm

    发明人： Kamakshi Sridhar ,  David Elie-Dit-Cosaque ,  Gerard Damm

    IPC分类号： H04L12/28

    CPC分类号： H04L12/4679 ,  H04L12/1886 ,  H04L29/12292 ,  H04L29/12839 ,  H04L45/16 ,  H04L61/2069 ,  H04L61/6022

    摘要： 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
    4.
    发明授权
    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

    申请人： Prasad N. Golla ,  Gerard Damm ,  Timochin Ozugur ,  John Blanton ,  Dominique Verchere

    发明人： Prasad N. Golla ,  Gerard Damm ,  Timochin Ozugur ,  John Blanton ,  Dominique Verchere

    IPC分类号： G06F13/14

    CPC分类号： H04L47/6215 ,  H04L47/50 ,  H04L47/623

    摘要： 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
    5.
    发明授权
    Distributed architecture for real-time flow measurement at the network domain level 有权
    分布式架构，用于网络域级实时流量测量

    公开(公告)号：US08095640B2

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

    申请号：US10733393

    申请日：2003-12-12

    申请人： Pierrick Guingo ,  Vincent Mouilleron ,  Arnold Jansen ,  Gerard Damm

    发明人： Pierrick Guingo ,  Vincent Mouilleron ,  Arnold Jansen ,  Gerard Damm

    IPC分类号： G06F15/173

    CPC分类号： H04L43/106 ,  H04L41/5003 ,  H04L41/5009 ,  H04L41/5029 ,  H04L43/026 ,  H04L43/0829 ,  H04L43/0864 ,  H04L43/087 ,  H04L43/10 ,  H04L43/16 ,  Y02D50/30

    摘要： 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用于在通信系统中提供非侵入式的每流延迟监控。

    Facilitating DHCP diagnostics in telecommunication networks
    6.
    发明授权
    Facilitating DHCP diagnostics in telecommunication networks 有权
    促进电信网络中的DHCP诊断

    公开(公告)号：US07865591B2

    公开(公告)日：2011-01-04

    申请号：US11986265

    申请日：2007-11-20

    申请人： Hakki Candan Cankaya ,  Gerard Damm ,  Kamakshi Sridhar ,  Sven Ooghe

    发明人： Hakki Candan Cankaya ,  Gerard Damm ,  Kamakshi Sridhar ,  Sven Ooghe

    IPC分类号： G06F15/173

    CPC分类号： H04L61/2015

    摘要： A computer-implemented method for facilitating DHCP diagnostic functionality comprises a plurality of operation. An operation is performed for identifying misconfigurations to a DHCP option configuration of a DHCP agent between a DHCP server and a client of the DHCP server. An operation is performed for confirming proper address concentration configuration with respect to the DHCP agent. An operation is performed for snooping on address assignments from the DHCP server to the client of the DHCP server to determine unauthorized ones of the address assignments.

    摘要翻译： 用于促进DHCP诊断功能的计算机实现的方法包括多个操作。 执行DHCP服务器和DHCP服务器的客户端之间的DHCP代理的DHCP选项配置的错误配置操作。 执行操作以确定关于DHCP代理的适当地址浓度配置。 执行操作来窥探从DHCP服务器到DHCP服务器的客户端的地址分配，以确定未授权的地址分配。

    Facilitating DHCP diagnostics in telecommunication networks
    7.
    发明申请
    Facilitating DHCP diagnostics in telecommunication networks 有权
    促进电信网络中的DHCP诊断

    公开(公告)号：US20090132696A1

    公开(公告)日：2009-05-21

    申请号：US11986265

    申请日：2007-11-20

    申请人： Hakki Candan Cankaya ,  Gerard Damm ,  Kamakshi Sridhar ,  Sven Ooghe

    发明人： Hakki Candan Cankaya ,  Gerard Damm ,  Kamakshi Sridhar ,  Sven Ooghe

    IPC分类号： G06F15/173

    CPC分类号： H04L61/2015

    摘要： A computer-implemented method for facilitating DHCP diagnostic functionality comprises a plurality of operation. An operation is performed for identifying misconfigurations to a DHCP option configuration of a DHCP agent between a DHCP server and a client of the DHCP server. An operation is performed for confirming proper address concentration configuration with respect to the DHCP agent. An operation is performed for snooping on address assignments from the DHCP server to the client of the DHCP server to determine unauthorized ones of the address assignments.

    摘要翻译： 用于促进DHCP诊断功能的计算机实现的方法包括多个操作。 执行DHCP服务器和DHCP服务器的客户端之间的DHCP代理的DHCP选项配置的错误配置操作。 执行操作以确定关于DHCP代理的适当地址浓度配置。 执行操作来窥探从DHCP服务器到DHCP服务器的客户端的地址分配，以确定未授权的地址分配。

    Bridge/Router and Method for Avoiding Packet Replication During a Failure in a Network
    8.
    发明申请
    Bridge/Router and Method for Avoiding Packet Replication During a Failure in a Network 有权
    桥接/路由器以及在网络故障期间避免数据包复制的方法

    公开(公告)号：US20080049763A1

    公开(公告)日：2008-02-28

    申请号：US11466516

    申请日：2006-08-23

    申请人： Gerard Damm ,  Kamakshi Sridhar ,  John Coulter ,  Gino Dion

    发明人： Gerard Damm ,  Kamakshi Sridhar ,  John Coulter ,  Gino Dion

    IPC分类号： H04L12/56

    CPC分类号： H04L45/22 ,  H04L12/4625 ,  H04L45/02 ,  H04L45/28 ,  H04L45/50

    摘要： A bridge/router and method are described herein that are capable of avoiding packet replication at layer 2 where there is a failure in a network. In one embodiment, the bridge/router is informed about a fault which occurred within the network. Then, the bridge/router makes a determination about whether or not multiple LSPs would be used to flood/carry the same IP traffic out off a single port. If yes, the first bridge/router chooses one of the LSPs to carry the IP traffic out the single port and then prevents the IP traffic from being carried on the remaining LSP(s) out the single port which avoids the packet replication on a link which is associated with the single port. If no, then the first bridge/router allows the IP traffic to be carried on the LSPs out off more than one port.

    摘要翻译： 这里描述了能够避免在网络中存在故障的层2处的分组复制的桥/路由器和方法。 在一个实施例中，桥接/路由器被通知在网络内发生的故障。 然后，桥/路由器确定是否将使用多个LSP来将单个端口上的相同IP流量进行泛洪/携带。 如果是，则第一个桥接器/路由器选择其中一个LSP将IP流量从单个端口携带，然后防止IP流量在单个端口上携带，从而避免链路上的数据包复制 它与单个端口相关联。 如果否，则第一个桥接器/路由器允许在多个端口上的LSP上携带IP流量。

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

    公开(公告)号：US07308561B2

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

    申请号：US10733343

    申请日：2003-12-12

    申请人： Jerome Cornet ,  Robert Elliott Robotham ,  Gerard Damm

    发明人： Jerome Cornet ,  Robert Elliott Robotham ,  Gerard Damm

    IPC分类号： G06F7/06

    CPC分类号： G06F7/02 ,  G06F2207/025 ,  H04Q2213/1316 ,  H04Q2213/13216

    摘要： 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，单独的槽或通道被单独访问。 这两个方面也可以组合起来提供可扩展的高速模式匹配引擎。 引擎适应于具有任意长度的已知长度或更复杂表达式的流，例如正则表达式。