Estimating cardinality distributions in network traffic
    31.
    发明授权
    Estimating cardinality distributions in network traffic 有权
    估计网络流量中的基数分布

    公开(公告)号:US08406132B2

    公开(公告)日:2013-03-26

    申请号:US12129883

    申请日:2008-05-30

    申请人: Jin Cao Aiyou Chen Li Li

    发明人: Jin Cao Aiyou Chen Li Li

    IPC分类号: H04J3/14 H04L12/28 H04L12/66

    CPC分类号: H04L43/00

    摘要: In one embodiment, a method of monitoring a network. The method includes: receiving, from each host of a set of two or more hosts of the network, a corresponding vector of M components constructed based on data packets received at the host during a time period, M being an integer greater than 1; and, based on the constructed vectors, using an expectation-maximization algorithm to estimate a cardinality distribution for the hosts in the set, wherein constructing a vector includes updating a component of the vector of the corresponding host in response to the corresponding host receiving a data packet, the updating including selecting the component for updating by hashing one or more fields of the data packet received by the corresponding host.

    摘要翻译: 在一个实施例中,一种监视网络的方法。 该方法包括:从网络的一组两个或多个主机的每个主机接收在一段时间内基于在主机处接收的数据分组构成的M个分量的相应向量,M是大于1的整数; 并且基于构造的向量,使用期望最大化算法来估计集合中的主机的基数分布,其中构建向量包括响应于相应主机接收到数据来更新对应主机的向量的分量 分组,所述更新包括通过对由相应主机接收的数据分组的一个或多个字段进行哈希来选择用于更新的分量。

    Burner and Method for Processing Oxidizable Materials
    32.
    发明申请
    Burner and Method for Processing Oxidizable Materials 有权
    燃烧器和可氧化材料的加工方法

    公开(公告)号:US20110154950A1

    公开(公告)日:2011-06-30

    申请号:US12828562

    申请日:2010-07-01

    CPC分类号: F27D99/0033

    摘要: Burner assembly for use in industrial heating and melting applications of material susceptible to oxidation at elevated temperatures is comprised of a flow passage of oxidant surrounded by an annular flow passage of fuel whereby the oxidant is substantially contained inside the fuel layer up to at least 5 oxidant nozzle diameters downstream of the burner outlet in order to minimize contact between the oxidant and the furnace load.

    摘要翻译: 用于在高温下易于氧化的材料的工业加热和熔融应用的燃烧器组件包括由燃料的环形流动通道包围的氧化剂流动通道,其中氧化剂基本上包含在燃料层内至多至少5个氧化剂 喷嘴直径在燃烧器出口的下游,以便最小化氧化剂和炉子负载之间的接触。

    TRACKING NETWORK-DATA FLOWS
    33.
    发明申请
    TRACKING NETWORK-DATA FLOWS 有权
    跟踪网络数据流

    公开(公告)号:US20110069632A1

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

    申请号:US12563476

    申请日:2009-09-21

    申请人: Aiyou Chen Jin Cao Li Li

    发明人: Aiyou Chen Jin Cao Li Li

    IPC分类号: H04L12/26

    CPC分类号: H04L43/026

    摘要: A network-equipment-implemented method and apparatus for tracking durations of flows received at a network node in consecutive intervals utilizes two counting bloom filters in ping-pong operation to reduce memory and processing. Identifiers for flows that exceed a predetermined duration or number of intervals are stored in a long-duration flow-identifier table. Hash functions used within the counting bloom filters and optionally used in the long-duration flow-identifier table are chosen to minimize the probability of false positives in the detection of long-duration flows. In some embodiments, flows are sampled to conserve memory and processing resources at the risk of missing detection of some long-duration flows.

    摘要翻译: 用于在连续间隔中跟踪在网络节点处接收的流的持续时间的网络设备实现的方法和装置利用乒乓操作中的两个计数绽放滤波器来减少存储器和处理。 超过预定持续时间或间隔数的流的标识符存储在长时间流标识符表中。 在计数布隆过滤器中使用的哈希函数和可选地用于长持续时间流标识符表中的哈希函数被选择以最小化长时间流检测中的误报的概率。 在一些实施例中,对流进行采样以节省存储器并处理资源,处于某些长期流量缺失检测的风险。

    Multi-path routing using intra-flow splitting
    35.
    发明授权
    Multi-path routing using intra-flow splitting 有权
    使用流内分割的多路径路由

    公开(公告)号:US07636309B2

    公开(公告)日:2009-12-22

    申请号:US11169194

    申请日:2005-06-28

    IPC分类号: H04J1/16

    CPC分类号: H04L45/24 H04L45/02 H04L45/30

    摘要: Multi-path routing techniques using intra-flow splitting are disclosed. For example, a technique for processing traffic flows at a node in a network comprises the following steps/operations. At least one traffic flow is obtained. The at least one traffic flow comprises multiple packets or bytes. The at least one flow is split into at least two sub-flows, wherein each of the at least two sub-flows comprises a portion of the multiple packets or bytes. The packets or bytes of the at least two sub-flows are respectively routed on at least two paths in the network.

    摘要翻译: 公开了使用流内分割的多路径路由技术。 例如,用于在网络中的节点处处理业务流的技术包括以下步骤/操作。 至少得到一个交通流量。 所述至少一个业务流包括多个分组或字节。 至少一个流被分成至少两个子流,其中至少两个子流中的每一个包括多个分组或字节的一部分。 至少两个子流的分组或字节分别在网络中的至少两个路径上路由。

    Ultra-low NOx burner assembly
    37.
    发明申请
    Ultra-low NOx burner assembly 有权
    超低NOx燃烧器组件

    公开(公告)号:US20070254251A1

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

    申请号:US11412006

    申请日:2006-04-26

    IPC分类号: F23C5/00

    摘要: Burner assembly comprising (a) an elongated body having a periphery, a discharge end adjacent a combustion zone, and an axis, wherein the axis extends into the combustion zone; (b) one or more oxidant nozzles disposed at the discharge end of the elongated body and adapted to discharge a gaseous oxidant into the combustion zone; and (c) one or more fuel nozzles disposed at the discharge end of the elongated body and adapted to discharge a fuel into the combustion zone. At least one of the oxidant and fuel nozzles is characterized by a shape factor, σ, that is greater than about 10, wherein σ is a dimensionless parameter defined as σ=P2/2A where P is the perimeter dimension of the discharge opening and A is the area of the discharge opening.

    摘要翻译: 燃烧器组件,其包括(a)具有周边的细长主体,与燃烧区相邻的排出端和轴,其中所述轴延伸到所述燃烧区中; (b)一个或多个氧化剂喷嘴,设置在细长体的排放端,并适于将气态氧化剂排放到燃烧区中; 和(c)一个或多个燃料喷嘴,设置在细长主体的排放端,并适于将燃料排放到燃烧区。 氧化剂和燃料喷嘴中的至少一个的特征在于大于约10的形状因子σ,其中σ是定义为σ= P 2 / 2A的无量纲参数,其中P是 排出口的周长尺寸A为排出口的面积。

    System and method for estimating network tomography
    38.
    发明申请
    System and method for estimating network tomography 审中-公开
    网络断层扫描的系统和方法

    公开(公告)号:US20070091937A1

    公开(公告)日:2007-04-26

    申请号:US11256122

    申请日:2005-10-21

    IPC分类号: H04J3/06

    CPC分类号: H04L41/00 H04L43/0852

    摘要: There is provided a system and method for estimating network tomography. More specifically, there is provided a computer system configured to measure the transmission delay along a path from a source endpoint of a computer network to a plurality of destination endpoints of the computer network, wherein the path includes at least two data links and wherein at least one of the data links is shared by the plurality of destination endpoints for transmissions from the source endpoint, to calculate a characteristic function of the measured transmission delay, and to calculate a performance parameter of one of the data links based on the characteristic function.

    摘要翻译: 提供了一种用于估计网络层析成像的系统和方法。 更具体地,提供了一种被配置为测量沿着从计算机网络的源端点到计算机网络的多个目的地端点的路径的传输延迟的计算机系统,其中该路径包括至少两个数据链路,并且其中至少 数据链接中的一个由多个目的地端点共享用于来自源端点的传输,以计算所测量的传输延迟的特征函数,并且基于特征函数来计算数据链路之一的性能参数。

    Incremental quantile tracking of multiple record types
    39.
    发明授权
    Incremental quantile tracking of multiple record types 有权
    多种记录类型的增量分位数跟踪

    公开(公告)号:US08666946B2

    公开(公告)日:2014-03-04

    申请号:US12546344

    申请日:2009-08-24

    IPC分类号: G06F17/18 G06F17/30

    CPC分类号: G06F17/18

    摘要: A method and apparatus are provided for incrementally tracking quantiles in the presence of multiple record types. A method for performing incremental quantile tracking includes receiving a first data record of a first record type and a second data record of a second record type, and updating a quantile probability for a quantile value, based on the first record type of the first data record and the second record type of the second data record, to obtain a new quantile probability for the quantile value.

    摘要翻译: 提供了一种用于在存在多种记录类型的情况下递增跟踪分位数的方法和装置。 一种用于执行增量分位数跟踪的方法包括:接收第一记录类型的第一数据记录和第二记录类型的第二数据记录,并且基于第一数据记录的第一记录类型更新分位数值的分位数概率 和第二数据记录的第二记录类型,以获得分位数值的新的分位数概率。

    Efficient probabilistic counting scheme for stream-expression cardinalities
    40.
    发明授权
    Efficient probabilistic counting scheme for stream-expression cardinalities 有权
    流表示基数的有效概率计数方案

    公开(公告)号:US08400933B2

    公开(公告)日:2013-03-19

    申请号:US12110380

    申请日:2008-04-28

    IPC分类号: H04J1/16

    CPC分类号: H04L41/142 H04L43/026

    摘要: In one embodiment, a method of monitoring a network. The method includes, at each node of a fixed set, constructing a corresponding vector of M components based on data packets received at the node during a time period, M being an integer greater than 1, the fixed set being formed of some nodes of the network; and, based on the constructed vectors, estimating how many of the received data packets have been received by all of the nodes of the set or estimating how many flows of the received data packets have data packets that have passed through all of the nodes of the set. The constructing includes updating a component of the vector of one of the nodes in response to the one of the nodes receiving a data packet. The updating includes selecting the component for updating by hashing a property of the data packet received by the one of the nodes.

    摘要翻译: 在一个实施例中,一种监视网络的方法。 该方法包括:在固定集合的每个节点处,基于在一段时间内在节点处接收到的数据分组来构造M个分量的相应向量,M是大于1的整数,该固定集合由 网络; 并且基于所构建的向量,估计所集合的所有节点已经接收到多少接收到的数据分组,或者估计接收到的数据分组的多少流具有已经通过所有节点的数据分组 组。 所述构造包括响应于接收到数据分组的所述节点之一更新所述节点之一的向量的分量。 该更新包括通过对由该节点之一接收到的数据分组的属性进行哈希来选择用于更新的分量。