中科微点-全球专利检索

  1. Login
  2. Sign Up

Search Results

21 records (took 0.014 seconds)

    OPTIMAL COMBINATION OF SAMPLED MEASUREMENTS
    2.
    发明申请
    OPTIMAL COMBINATION OF SAMPLED MEASUREMENTS 有权
    采样测量的最佳组合

    公开(公告)号：US20090161570A1

    公开(公告)日：2009-06-25

    申请号：US12272712

    申请日：2008-11-17

    Applicant: Nicholas G. Duffield ,  Carsten Lund ,  Mikkel Thorup

    Inventor： Nicholas G. Duffield ,  Carsten Lund ,  Mikkel Thorup

    IPC: H04L12/26

    CPC classification number: H04L12/14 ,  H04L12/1428 ,  H04L41/0896 ,  H04L41/5009 ,  H04L43/022 ,  H04L43/024 ,  H04L43/026 ,  H04L43/16 ,  H04L63/1408 ,  Y02D50/30

    Abstract: Two regularized estimators that avoid the pathologies associated with variance estimation are disclosed. The regularized variance estimator adds a contribution to estimated variance representing the likely error, and hence ameliorates the pathologies of estimating small variances while at the same time allowing more reliable estimates to be balanced in the convex combination estimator. The bounded variance estimator employs an upper bound to the variance which avoids estimation pathologies when sampling probabilities are very small.

    Abstract translation: 公开了避免与方差估计相关的病理学的两个正则化估计。 正则化方差估计器对代表可能误差的估计方差增加了一个贡献，从而改善了估计小变异的病态，同时允许在凸组合估计中平衡更可靠的估计。 有界方差估计器采用方差的上限，避免了当抽样概率非常小时的估计病变。

    Method for implementing and reporting one-way network measurements
    3.
    发明申请
    Method for implementing and reporting one-way network measurements 有权
    实现和报告单向网络测量的方法

    公开(公告)号：US20070268882A1

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

    申请号：US11478948

    申请日：2006-06-30

    Applicant: Lee Breslau ,  Nicholas G. Duffield ,  Subhabrata Sen

    Inventor： Lee Breslau ,  Nicholas G. Duffield ,  Subhabrata Sen

    IPC: H04J3/16

    CPC classification number: H04L43/10 ,  H04L43/026 ,  H04L43/50 ,  Y02D50/30

    Abstract: A method is disclosed for implementing and reporting network measurements between a source of probe packets and an element, such as a router. The invention exploits commonly implemented features on commercial elements. By exploiting these features, the expense of deploying special purpose measurement devices can be avoided. In one aspect of the invention, a plurality of probe packets is transmitted in a packet network with each of the probe packets having the same key and the same aggregation characteristic. A report is then received from an instructionless element regarding the plurality of probe packets, thereby enabling measurement of a parameter of the packet network.

    Abstract translation: 公开了一种用于实现和报告探测分组的源和诸如路由器的元件之间的网络测量的方法。 本发明利用了商业元素上普遍实现的功能。 通过利用这些功能，可以避免部署专用测量设备的费用。 在本发明的一个方面，在分组网络中发送多个探测分组，每个探测分组具有相同的密钥和相同的聚合特性。 然后从关于多个探测分组的无指令元素接收到报告，从而能够测量分组网络的参数。

    Fair queuing system with adaptive bandwidth redistribution
    4.
    发明授权
    Fair queuing system with adaptive bandwidth redistribution 失效
    公平排队系统具有自适应带宽再分配

    公开(公告)号：US06452933B1

    公开(公告)日：2002-09-17

    申请号：US08972424

    申请日：1997-11-18

    Applicant: Nicholas G. Duffield ,  Tirunell V. Lakshman ,  Dimitrios Stiliadis

    Inventor： Nicholas G. Duffield ,  Tirunell V. Lakshman ,  Dimitrios Stiliadis

    IPC: H04J316

    CPC classification number: H04L47/525 ,  H04L12/5602 ,  H04L47/10 ,  H04L47/50 ,  H04L47/521 ,  H04L47/621 ,  H04L47/623 ,  H04L49/9078 ,  H04L2012/5651 ,  H04L2012/5679 ,  H04Q11/0478

    Abstract: Apparatus for routing packets in a communication network comprises a plurality of per-connection queues, each queue established for receiving packets from a respective source and temporarily storing received packets before routing to a particular destination; a weighted fair-queuing scheduler for servicing packets from each of the plurality of per-connection queues at guaranteed pre-allocated rates; a sensing device for sensing a presence or absence of packets in queues, the absence of packets in queues indicating availability of excess bandwidth; and, a state dependent scheduler for redistributing excess bandwidth upon sensing of queues absent packets, the state dependent scheduler servicing those queues in accordance with a state variable corresponding to a performance property of the queues, wherein delay and isolation properties for routing packets of respective queues in weighted fair-queuing is preserved.

    Abstract translation: 用于在通信网络中路由分组的装置包括多个每连接队列，每个队列被建立用于从相应源接收分组，并且在路由到特定目的地之前临时存储接收的分组; 加权公平排队调度器，用于以保证的预分配速率来处理来自所述多个每连接队列中的每一个的分组; 用于感测队列中的分组的存在或不存在的感测装置，指示队列中的分组指示超出带宽的可用性; 以及用于在感知到不存在分组的队列时重新分配多余带宽的状态依赖调度器，所述状态依赖调度器根据与队列的性能属性对应的状态变量来服务于那些队列，其中用于路由各队列的分组的延迟和隔离属性 在加权公平排队中得到保留。

    Consistent sampling for network traffic measurement
    5.
    发明授权
    Consistent sampling for network traffic measurement 有权
    网络流量测量一致采样

    公开(公告)号：US07508769B1

    公开(公告)日：2009-03-24

    申请号：US10839994

    申请日：2004-05-06

    Applicant: Nicholas G. Duffield ,  Matthias Grossglauser

    Inventor： Nicholas G. Duffield ,  Matthias Grossglauser

    IPC: H04L12/26

    CPC classification number: H04L43/50 ,  H04L43/024

    Abstract: Traffic measurement should make it possible to obtain the spatial flow of traffic through the domain, i.e., the paths or trajectories followed by packets between any ingress and egress point of the domain. A method of sampling packet trajectories in a packet switching network allows the direct inference of traffic flows through a measurement domain by observing the trajectories of a subset of all packets traversing the network. A method which assumes that the measurement domain does not change comprises the steps of selecting packets for sampling in accordance with a sampling function of the packet content and generating a practically unique label for each sampled packet. The method does not rely on routing state, its implementation cost is small, and the measurement reporting traffic is modest and can be controlled precisely. Using the same hash function will yield the same sample set of packets in the entire domain, and enables us to reconstruct packet trajectories. An alternate embodiment which assumes no constraints and that the measurement domain may change comprises the steps of applying a sampling function and altering an invariant bit position as a signaling flag in each packet selected for sampling.

    Abstract translation: 流量测量应该可以获得通过域的流量的空间流，即在域的任何入口和出口点之间的分组之后的路径或轨迹。 在分组交换网络中对分组轨迹进行采样的方法允许通过观察遍历网络的所有分组的子集的轨迹直接推断通过测量域的业务流。 假设测量域不改变的方法包括根据分组内容的采样功能选择分组以进行采样的步骤，并为每个采样分组生成实际上唯一的标签。 该方法不依赖于路由状态，其实现成本小，测量报告流量适中，可以精确控制。 使用相同的散列函数将在整个域中产生相同的数据包样本集，并使我们能够重建数据包轨迹。 假设没有约束并且测量域可能改变的替代实施例包括以下步骤：在选择用于采样的每个分组中应用采样功能和改变不变位位置作为信令标志。

    Consistent sampling for network traffic measurement
    7.
    发明授权
    Consistent sampling for network traffic measurement 有权
    网络流量测量一致采样

    公开(公告)号：US06873600B1

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

    申请号：US09688335

    申请日：2000-10-16

    Applicant: Nicholas G. Duffield ,  Matthias Grossglauser

    Inventor： Nicholas G. Duffield ,  Matthias Grossglauser

    IPC: H04L12/24 ,  H04L12/26

    CPC classification number: H04L43/50 ,  H04L43/024

    Abstract: Traffic measurement should make it possible to obtain the spatial flow of traffic through the domain, i.e., the paths or trajectories followed by packets between any ingress and egress point of the domain. A method of sampling packet trajectories in a packet switching network allows the direct inference of traffic flows through a measurement domain by observing the trajectories of a subset of all packets traversing the network. A method which assumes that the measurement domain does not change comprises the steps of selecting packets for sampling in accordance with a sampling function of the packet content and generating a practically unique label for each sampled packet. The method does not rely on routing state, its implementation cost is small, and the measurement reporting traffic is modest and can be controlled precisely. Using the same hash function will yield the same sample set of packets in the entire domain, and enables us to reconstruct packet trajectories. An alternate embodiment which assumes no constraints and that the measurement domain may change comprises the steps of applying a sampling function and altering an invariant bit position as a signaling flag in each packet selected for sampling.

    Abstract translation: 流量测量应该可以获得通过域的流量的空间流，即在域的任何入口和出口点之间的分组之后的路径或轨迹。 在分组交换网络中对分组轨迹进行采样的方法允许通过观察遍历网络的所有分组的子集的轨迹直接推断通过测量域的业务流。 假设测量域不改变的方法包括根据分组内容的采样功能选择分组以进行采样的步骤，并为每个采样分组生成实际上唯一的标签。 该方法不依赖于路由状态，其实现成本小，测量报告流量适中，可以精确控制。 使用相同的散列函数将在整个域中产生相同的数据包样本集，并使我们能够重建数据包轨迹。 假设没有约束并且测量域可能改变的替代实施例包括以下步骤：在选择用于采样的每个分组中应用采样功能和改变不变位位置作为信令标志。

    Statistical, signature-based approach to IP traffic classification
    9.
    发明授权
    Statistical, signature-based approach to IP traffic classification 失效
    统计，基于签名的IP流量分类方法

    公开(公告)号：US08031599B2

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

    申请号：US12635127

    申请日：2009-12-10

    Applicant: Nicholas G. Duffield ,  Matthew Roughan ,  Subhabrata Sen ,  Oliver Spatscheck

    Inventor： Nicholas G. Duffield ,  Matthew Roughan ,  Subhabrata Sen ,  Oliver Spatscheck

    IPC: H04L12/28

    CPC classification number: H04L41/5022 ,  H04L41/142

    Abstract: A signature-based traffic classification method maps traffic into preselected classes of service (CoS). By analyzing a known corpus of data that clearly belongs to identified ones of the preselected classes of service, in a training session the method develops statistics about a chosen set of traffic features. In an analysis session, relative to traffic of the network where QoS treatments are desired (target network), the method obtains statistical information relative to the same chosen set of features for values of one or more predetermined traffic attributes that are associated with connections that are analyzed in the analysis session, yielding a statistical features signature of each of the values of the one or more attributes. A classification process then establishes a mapping between values of the one or more predetermined traffic attributes and the preselected classes of service, leading to the establishment of QoS treatment rules.

    Abstract translation: 基于签名的流量分类方法将流量映射到预选的服务等级（CoS）。 通过分析明确属于所选择的服务类别的已知数据库，在训练课程中，该方法开发关于所选择的一组交通特征的统计。 在分析会话中，相对于期望QoS处理的网络的业务量（目标网络），该方法获得相对于与所连接的连接相关联的一个或多个预定业务属性的值的相同所选择的特征集的统计信息 在分析会话中分析，产生一个或多个属性的每个值的统计特征签名。 然后，分类过程建立一个或多个预定业务属性的值与预选的业务类别之间的映射，导致建立QoS处理规则。

    Method for implementing and reporting one-way network measurements
    10.
    发明授权
    Method for implementing and reporting one-way network measurements 有权
    实现和报告单向网络测量的方法

    公开(公告)号：US07953020B2

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

    申请号：US11478948

    申请日：2006-06-30

    Applicant: Lee Breslau ,  Nicholas G. Duffield ,  Subhabrata Sen

    Inventor： Lee Breslau ,  Nicholas G. Duffield ,  Subhabrata Sen

    IPC: H04L12/28

    CPC classification number: H04L43/10 ,  H04L43/026 ,  H04L43/50 ,  Y02D50/30

    Abstract: A method is disclosed for implementing and reporting network measurements between a source of probe packets and an element, such as a router. The invention exploits commonly implemented features on commercial elements. By exploiting these features, the expense of deploying special purpose measurement devices can be avoided. In one aspect of the invention, a plurality of probe packets is transmitted in a packet network with each of the probe packets having the same key and the same aggregation characteristic. A report is then received from an instructionless element regarding the plurality of probe packets, thereby enabling measurement of a parameter of the packet network.

    Abstract translation: 公开了一种用于实现和报告探测分组的源和诸如路由器的元件之间的网络测量的方法。 本发明利用了商业元素上普遍实现的功能。 通过利用这些功能，可以避免部署专用测量设备的费用。 在本发明的一个方面，在分组网络中发送多个探测分组，每个探测分组具有相同的密钥和相同的聚合特性。 然后从关于多个探测分组的无指令元素接收到报告，从而能够测量分组网络的参数。

Patent Agency Ranking