System and Method for Inferring Wireless Trajectories in a Cellular Telephone Network
    42.
    发明申请
    System and Method for Inferring Wireless Trajectories in a Cellular Telephone Network 有权
    用于在蜂窝电话网络中推断无线轨迹的系统和方法

    公开(公告)号:US20100159931A1

    公开(公告)日:2010-06-24

    申请号:US12343877

    申请日:2008-12-24

    Abstract: A device includes a processor configured to determine a number of users in each of a plurality of wireless telephone cells of a trajectory in a wireless telephone network. The processor is also configured to determine handoff data between each adjacent pair of the wireless telephone cells, and to determine a first number of users traveling along the trajectory in the wireless telephone network while on a telephone call. The processor also calculates a total number of users associated with the trajectory in the wireless telephone network based on the handoff data between each adjacent pair of the wireless telephone cells, and based on the first number of users traveling along the trajectory while on the telephone call.

    Abstract translation: 一种设备包括处理器,其被配置为确定无线电话网络中的轨迹的多个无线电话单元中的每一个中的用户数量。 处理器还被配置为确定每个相邻无线电话单元对之间的切换数据,并且确定在电话呼叫期间沿着无线电话网络中的轨迹行进的第一数量的用户。 处理器还基于每个相邻无线电话单元对之间的切换数据,并且基于在电话呼叫期间沿着轨迹行进的第一数量的用户,计算与无线电话网络中的轨迹相关联的用户总数 。

    METHODS AND APPARATUS TO BOUND NETWORK TRAFFIC ESTIMATION ERROR FOR MULTISTAGE MEASUREMENT SAMPLING AND AGGREGATION
    43.
    发明申请
    METHODS AND APPARATUS TO BOUND NETWORK TRAFFIC ESTIMATION ERROR FOR MULTISTAGE MEASUREMENT SAMPLING AND AGGREGATION 失效
    方法和设备对多种测量采样和聚合的网络交通信息估计误差

    公开(公告)号:US20100150004A1

    公开(公告)日:2010-06-17

    申请号:US12335074

    申请日:2008-12-15

    CPC classification number: H04L43/16 H04L41/0681 H04L41/12 H04L43/02

    Abstract: Methods and apparatus to bound network traffic estimation error for multistage measurement sampling and aggregation are disclosed. An example method disclosed herein comprises determining a hierarchical sampling topology representative of multiple data sampling and aggregation stages, the hierarchical sampling topology comprising a plurality of nodes connected by a plurality of edges, each node corresponding to at least one of a data source and a data aggregation operation, and each edge corresponding to a data sampling operation characterized by a generalized sampling threshold, selecting a first generalized sampling threshold from a set of generalized sampling thresholds associated with a respective set of edges originating at a respective set of descendent nodes of a target node undergoing network traffic estimation, and transforming a measured sample of network traffic into a confidence interval for a network traffic estimate associated with the target node using the first generalized sampling threshold and an error parameter.

    Abstract translation: 公开了多级测量采样和聚合的绑定网络流量估计误差的方法和装置。 本文公开的示例性方法包括确定表示多个数据采样和聚合阶段的分层采样拓扑,所述分层采样拓扑包括由多个边缘连接的多个节点,每个节点对应于数据源和数据中的至少一个 并且每个边缘对应于由广义采样阈值表征的数据采样操作,从与源于目标的相应的一组后代节点的相应的一组边缘相关联的一组广义采样阈值中选择第一广义采样阈值 节点进行网络流量估计,并且使用第一广义采样阈值和误差参数将网络流量的测量样本变换为与目标节点相关联的网络流量估计的置信区间。

    System and method for spatially consistent sampling of flow records at constrained, content-dependent rates
    47.
    发明授权
    System and method for spatially consistent sampling of flow records at constrained, content-dependent rates 有权
    以受限制的,依赖内容的速率对流记录进行空间一致采样的系统和方法

    公开(公告)号:US08064359B2

    公开(公告)日:2011-11-22

    申请号:US12343007

    申请日:2008-12-23

    CPC classification number: H04L43/026 H04L43/024 Y02D50/30

    Abstract: Disclosed herein are systems, computer-implemented methods, and computer-readable media for sampling network traffic. The method includes receiving a desired quantity of flow record to sample, receiving a plurality of network flow record each summarizing a network flow of packets, calculating a hash for each flow record of based on one or more invariant part of a respective flow, generating a quasi-random number from the calculated hash for each respective flow record, generating a priority from the calculated hash for each respective flow record, and sampling exactly the desired quantity of flow records, selecting flow records having a highest priority first. In one aspect, the method further partitions the plurality of flow records into groups based on flow origin and destination, generates an individual priority for each partitioned group, and separately samples exactly the desired quantity of flow records from each partitioned group, selecting flows having a highest individual priority first.

    Abstract translation: 本文公开了系统,计算机实现的方法和用于对网络业务进行采样的计算机可读介质。 该方法包括接收所需数量的流记录到采样中,接收多个网络流记录,每个汇总分组的网络流,基于相应流的一个或多个不变部分计算每个流记录的散列, 从每个相应流记录的计算散列中产生准随机数,从每个相应流记录的计算散列生成优先级,并精确地采样所需数量的流记录,首先选择具有最高优先级的流记录。 在一个方面,该方法还基于流源和目的地进一步将多个流记录划分为组,为每个分区组生成一个单独的优先级,并且从每个分区组中分别精确地采集所需数量的流记录,选择具有 最高个人优先。

    Methods and apparatus to bound network traffic estimation error for multistage measurement sampling and aggregation
    48.
    发明授权
    Methods and apparatus to bound network traffic estimation error for multistage measurement sampling and aggregation 失效
    用于多级测量采样和聚合的网络流量估计误差的方法和装置

    公开(公告)号:US07990982B2

    公开(公告)日:2011-08-02

    申请号:US12335074

    申请日:2008-12-15

    CPC classification number: H04L43/16 H04L41/0681 H04L41/12 H04L43/02

    Abstract: Methods and apparatus to bound network traffic estimation error for multistage measurement sampling and aggregation are disclosed. An example method disclosed herein comprises determining a hierarchical sampling topology representative of multiple data sampling and aggregation stages, the hierarchical sampling topology comprising a plurality of nodes connected by a plurality of edges, each node corresponding to at least one of a data source and a data aggregation operation, and each edge corresponding to a data sampling operation characterized by a generalized sampling threshold, selecting a first generalized sampling threshold from a set of generalized sampling thresholds associated with a respective set of edges originating at a respective set of descendent nodes of a target node undergoing network traffic estimation, and transforming a measured sample of network traffic into a confidence interval for a network traffic estimate associated with the target node using the first generalized sampling threshold and an error parameter.

    Abstract translation: 公开了多级测量采样和聚合的绑定网络流量估计误差的方法和装置。 本文公开的示例性方法包括确定表示多个数据采样和聚合阶段的分层采样拓扑,所述分层采样拓扑包括由多个边缘连接的多个节点,每个节点对应于数据源和数据中的至少一个 并且每个边缘对应于由广义采样阈值表征的数据采样操作,从与源于目标的相应的一组后代节点的相应的一组边缘相关联的一组广义采样阈值中选择第一广义采样阈值 节点进行网络流量估计,并且使用第一广义采样阈值和误差参数将网络流量的测量样本变换为与目标节点相关联的网络流量估计的置信区间。

    METHOD AND APPARATUS FOR DETECTING AND LOCALIZING AN ANOMALY FOR A NETWORK
    49.
    发明申请
    METHOD AND APPARATUS FOR DETECTING AND LOCALIZING AN ANOMALY FOR A NETWORK 有权
    用于检测和定位网络异常的方法和装置

    公开(公告)号:US20110158105A1

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

    申请号:US12647537

    申请日:2009-12-27

    Abstract: A method and apparatus for detecting and localizing an anomaly for a network are disclosed. For example, the method sends a first set of probe packets on at least one path of the network, and detects a performance anomaly on a first path of the at least one path. The method then identifies at least one link on the first path that is responsible for the performance anomaly by applying a second set of probe packets.

    Abstract translation: 公开了一种用于检测和定位网络异常的方法和装置。 例如,该方法在网络的至少一个路径上发送第一组探测包,并且检测至少一个路径的第一路径上的性能异常。 该方法然后通过应用第二组探测分组来识别负责性能异常的第一路径上的至少一个链路。

    Method and apparatus for one-way passive loss measurements using sampled flow statistics
    50.
    发明授权
    Method and apparatus for one-way passive loss measurements using sampled flow statistics 有权
    使用采样流统计的单向无源损耗测量的方法和装置

    公开(公告)号:US07924739B2

    公开(公告)日:2011-04-12

    申请号:US12317420

    申请日:2008-12-22

    Abstract: A packet loss estimation technique is disclosed that utilizes the sampled flow level statistics that are routinely collected in operational networks, thereby obviating the need for any new router features or measurement infrastructure. The technique is specifically designed to handle the challenges of sampled flow-level aggregation such as information loss resulting from packet sampling, and generally comprises: receiving a first record of sampled packets for a flow from a first network element; receiving a second record of sampled packets for the flow from a second network element communicating with the first network element; correlating sampled packets from the flow at the first network element and the second network element to a measurement interval; and estimating the packet loss using a count of the sampled packets correlated to the measurement interval.

    Abstract translation: 公开了一种利用在操作网络中常规收集的采样流量统计信息的分组丢失估计技术,从而避免了对任何新的路由器特征或测量基础设施的需要。 该技术专门设计用于处理采样流级聚合的挑战,例如由分组采样导致的信息丢失,并且通常包括:从第一网络元件接收流的第一采样分组记录; 从与第一网络元件通信的第二网络元件接收用于流的采样分组的第二记录; 将来自第一网元和第二网元的流的采样分组相关联到测量间隔; 以及使用与测量间隔相关联的采样分组的计数来估计分组丢失。

Patent Agency Ranking