利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

59 条记录 (耗时 0.045 秒)

    Variance-optimal sampling-based estimation of subset sums
    3.
    发明授权
    Variance-optimal sampling-based estimation of subset sums 失效
    基于方差最优采样的子集合估计

    公开(公告)号：US08005949B2

    公开(公告)日：2011-08-23

    申请号：US12325340

    申请日：2008-12-01

    申请人： Nicholas Duffield ,  Carsten Lund ,  Mikkel Thorup ,  Edith Cohen ,  Haim Kaplan

    发明人： Nicholas Duffield ,  Carsten Lund ,  Mikkel Thorup ,  Edith Cohen ,  Haim Kaplan

    IPC分类号： G06F15/173

    CPC分类号： G06F17/18 ,  H04L41/142 ,  H04L43/024 ,  H04L43/16

    摘要： The present invention relates to a method of obtaining a generic sample of an input stream. The method is designated as VAROPTk. The method comprises receiving an input stream of items arriving one at a time, and maintaining a sample S of items i. The sample S has a capacity for at most k items i. The sample S is filled with k items i. An nth item i is received. It is determined whether the nth item i should be included in sample S. If the nth item i is included in sample S, then a previously included item i is dropped from sample S. The determination is made based on weights of items without distinguishing between previously included items i and the nth item i. The determination is implemented thereby updating weights of items i in sample S. The method is repeated until no more items are received.

    摘要翻译： 本发明涉及一种获得输入流的通用样本的方法。 该方法被指定为VAROPTk。 该方法包括一次接收一个物品的输入流，并且保持项目i的样本S. 样本S具有最多k个项目i的容量。 样本S填充有k个项目i。 收到第n项。 确定第n个项目i是否应该包含在样本S中。如果第n个项目i包括在样本S中，则先前包括的项目i从样本S中丢弃。根据项目的权重进行确定，而不区分 以前包括项目i和第n项目i。 由此实现确定，从而更新样本S中的项目i的权重。重复该方法，直到不再收到项目。

    Scalable multiprotocol label switching based virtual private networks and methods to implement the same
    6.
    发明授权
    Scalable multiprotocol label switching based virtual private networks and methods to implement the same 有权
    基于可扩展多协议标签交换的虚拟专用网和实现相同的方法

    公开(公告)号：US07796607B2

    公开(公告)日：2010-09-14

    申请号：US12130329

    申请日：2008-05-30

    申请人： Alexandre Gerber ,  Subhabrata Sen ,  Carsten Lund ,  Dan Pei ,  MohammadTaghi Hajiaghayi ,  Changhoon Kim

    发明人： Alexandre Gerber ,  Subhabrata Sen ,  Carsten Lund ,  Dan Pei ,  MohammadTaghi Hajiaghayi ,  Changhoon Kim

    IPC分类号： H04L12/28 ,  H04L12/56

    CPC分类号： H04L45/00 ,  H04L12/4641 ,  H04L45/50

    摘要： Example scalable multi-protocol label switching (MPLS) based virtual private networks (VPNs) and methods to implement the same are disclosed. A disclosed example spoke provider edge (PE) router for an MPLS-based VPN includes a truncated virtual routing and forwarding (VRF) table containing a first value referencing a hub PE router and a second value referencing a first customer edge (CE) router coupled to the VPN via the PE router, and a forwarding module to forward a packet received from the first CE router to the hub PE router when the packet contains an address referencing a second CE router coupled to the VPN via a second spoke PE router.

    摘要翻译： 披露了基于虚拟专用网（VPN）的可扩展多协议标签交换（MPLS）示例及其实现方法。 用于基于MPLS的VPN的公开的示例性分支提供商边缘（PE）路由器包括截断的虚拟路由和转发（VRF）表，其包含引用集线器PE路由器的第一值，以及引用耦合的第一客户边缘（CE）路由器的第二值 通过PE路由器到VPN，以及转发模块，用于当分组包含参考经由第二辐条PE路由器耦合到VPN的第二CE路由器的地址时，将从第一CE路由器接收的分组转发到集线器PE路由器。

    Algorithms and estimators for summarization of unaggregated data streams
    7.
    发明授权
    Algorithms and estimators for summarization of unaggregated data streams 失效
    用于汇总未分类数据流的算法和估计

    公开(公告)号：US07764625B2

    公开(公告)日：2010-07-27

    申请号：US12136705

    申请日：2008-06-10

    申请人： Nicholas Duffield ,  Edith Cohen ,  Haim Kaplan ,  Carsten Lund ,  Mikkel Thorup

    发明人： Nicholas Duffield ,  Edith Cohen ,  Haim Kaplan ,  Carsten Lund ,  Mikkel Thorup

    IPC分类号： H04L12/26

    CPC分类号： H04L47/10 ,  H04L43/024 ,  H04L43/026 ,  H04L43/045 ,  H04L47/22 ,  H04L47/41 ,  Y02D50/30

    摘要： The invention relates to streaming algorithms useful for obtaining summaries over unaggregated packet streams and for providing unbiased estimators for characteristics, such as, the amount of traffic that belongs to a specified subpopulation of flows. Packets are sampled from a packet stream and aggregated into flows and counted by implementation of: (a) Adaptive Sampled NetFlow (ANF), and adjusted weight (AANF) of a flow (f) is calculated as follows: AANF(f)=i(f)/p′; i(f) being the number of packets counted for a flow f, and p′ being the sampling rate at end of a measurement period; or (b) Adaptive Sample-and-Hold (ASH), and adjusted weight (AASH) of a flow (f) is calculated as follows: AASH(f)=i(f)+(1−p′)/p′; i(f) being the number of packets counted for a flow f, and p′ being the sampling rate at end of a measurement period.

    摘要翻译： 本发明涉及用于在未分组的分组流上获得摘要的用于提供用于特征的无偏估计器的流式传输算法，例如属于指定的流量子群的业务量。 分组从分组流中采样并聚合成流，并通过实现计算：（a）自适应采样NetFlow（ANF）和流（f）的调整权重（AANF）计算如下：AANF（f）= i （f）/ p'; i（f）是流f计数的分组数，p'是测量周期结束时的采样率; 或（b）自适应采样保持（ASH）和流（f）的调整权重（AASH）如下计算：AASH（f）= i（f）+（1-p'）/ p' ; i（f）是流f计数的分组数，p'是测量周期结束时的采样率。

    Flexible Application Classification
    8.
    发明申请
    Flexible Application Classification 有权
    灵活应用分类

    公开(公告)号：US20100146100A1

    公开(公告)日：2010-06-10

    申请号：US12329463

    申请日：2008-12-05

    申请人： Alexandre Gerber ,  Oliver Spatscheck ,  Carsten Lund ,  Frederick True ,  Ajay Todimala ,  Jeffrey Erman

    发明人： Alexandre Gerber ,  Oliver Spatscheck ,  Carsten Lund ,  Frederick True ,  Ajay Todimala ,  Jeffrey Erman

    IPC分类号： G06F15/16

    CPC分类号： H04L47/10 ,  H04L47/2425

    摘要： A system includes an information storage module and an inspection module. The information storage module is configured to store a plurality of tags. Each tag is associated with a known set of traffic types of a plurality of known sets of traffic types. The inspection module is configured to compare a traffic flow to a set of traffic types to determine a matching set of traffic types, request a tag from the information storage module, and mark the traffic flow with the tag. The tag corresponds to the matching set of traffic types.

    摘要翻译： 系统包括信息存储模块和检查模块。 信息存储模块被配置为存储多个标签。 每个标签与多个已知的一组业务类型的一组已知的业务类型相关联。 检查模块被配置为将流量流与一组流量类型进行比较，以确定流量类型的匹配集合，从信息存储模块请求标签，并用标签标记流量。 标签对应于匹配的流量类型集。

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

    公开(公告)号：US20090161570A1

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

    申请号：US12272712

    申请日：2008-11-17

    申请人： Nicholas G. Duffield ,  Carsten Lund ,  Mikkel Thorup

    发明人： Nicholas G. Duffield ,  Carsten Lund ,  Mikkel Thorup

    IPC分类号： H04L12/26

    CPC分类号： H04L12/14 ,  H04L12/1428 ,  H04L41/0896 ,  H04L41/5009 ,  H04L43/022 ,  H04L43/024 ,  H04L43/026 ,  H04L43/16 ,  H04L63/1408 ,  Y02D50/30

    摘要： 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.

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