公开(公告)号：US20050075104A1

公开(公告)日：2005-04-07

申请号：US10680549

申请日：2003-10-07

申请人： Kamal Jain ,  Jitendra Padhye ,  Venkata Padmanabhan ,  Lili Qiu

发明人： Kamal Jain ,  Jitendra Padhye ,  Venkata Padmanabhan ,  Lili Qiu

IPC分类号： H04L12/28 ,  H04L12/56 ,  H04W16/14 ,  H04Q7/20

CPC分类号： H04W16/14

摘要： Disclosed is a general model and method for computing performance bounds in multi-hop wireless networks. Rather than focusing on computing asymptotic performance bounds under assumptions of homogeneity or randomness in the network topology and/or workload, the present invention accommodates any given network, technology, interference model, routing paradigm, and workload. Using a conflict graph to formally characterize the impact of wireless interference on the performance of multi-hop wireless networks, methods for computing upper and lower bounds on the capacity of a given wireless network are detailed. Besides computing network capacity, the model and method disclosed can also enable or benefit other applications including maximizing fairness and minimizing maximum link utilization.

摘要翻译： 公开了一种用于计算多跳无线网络中的性能界限的通用模型和方法。 本发明不考虑在网络拓扑和/或工作负载中的均匀性或随机性假设下计算渐近性能界限，而是适应任何给定的网络，技术，干扰模型，路由范例和工作负载。 使用冲突图形式表征无线干扰对多跳无线网络性能的影响，详细描述了计算给定无线网络容量的上限和下限的方法。 除了计算网络容量之外，所公开的模型和方法还可以实现或受益于其他应用，包括最大化公平性并最小化最大链路利用率。

公开(公告)号：US20100302935A1

公开(公告)日：2010-12-02

申请号：US12787411

申请日：2010-05-26

申请人： Yin Zhang ,  Lili Qiu

发明人： Yin Zhang ,  Lili Qiu

IPC分类号： H04L12/26

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

摘要： A method and system for resilient routing reconfiguration, which provides provably congestion-free rerouting under a large number of failure scenarios and achieves efficiency and flexibility in accommodating different performance requirements, is disclosed. The method of embodiments comprises an offline precomputation phase and an online reconfiguration phase. Embodiments of the present invention also provide a number of useful functionalities, including (i) coping with traffic variations, (ii) supporting realistic failure scenarios, (iii) accommodating prioritized traffic with different protection levels, and (iv) balancing the trade-off between performance and resilience.

摘要翻译： 公开了一种用于弹性路由重配置的方法和系统，其在大量故障场景下提供可证明的无拥塞重新路由，并且实现了适应不同性能要求的效率和灵活性。 实施例的方法包括离线预计算阶段和在线重新配置阶段。 本发明的实施例还提供了许多有用的功能，包括（i）应对流量变化，（ii）支持现实的失败情况，（iii）容纳具有不同保护等级的优先级流量，以及（iv）平衡权衡 性能与弹性之间。

公开(公告)号：US07640215B2

公开(公告)日：2009-12-29

申请号：US11064677

申请日：2005-02-24

申请人： Yi-Min Wang ,  Qixiang Sun ,  Daniel R. Simon ,  Wilfred Russell ,  Lili Qiu ,  Venkata N. Padmanabhan

发明人： Yi-Min Wang ,  Qixiang Sun ,  Daniel R. Simon ,  Wilfred Russell ,  Lili Qiu ,  Venkata N. Padmanabhan

IPC分类号： G06F17/30

CPC分类号： H04L63/0407 ,  G06F2221/2107 ,  G06F2221/2119 ,  G06Q20/10 ,  G06Q20/102 ,  G06Q20/1085 ,  G06Q20/40 ,  H04L63/1408

摘要： A system and method is provided for evaluating the effectiveness of data encryption for hiding the identity of the source of Web traffic. A signature is constructed from encrypted Web traffic for a Web page sent by a target Web site, and the signature is compared with archived traffic signatures obtained by accessing various Web pages of interest in advance. If the signature of the detected encrypted Web traffic matches a stored traffic signature beyond a pre-set statistical threshold, a positive match is found, and the source of the traffic is identified. Countermeasures for reducing the reliability of source identification based on traffic signature matching are provided.

摘要翻译： 提供了一种系统和方法，用于评估数据加密的有效性，以隐藏Web流量来源的身份。 由目标网站发送的网页的加密Web流量构建签名，并将签名与通过预先访问各种感兴趣的网页获得的归档流量签名进行比较。 如果检测到的加密Web流量的签名与存储的流量签名匹配超过预定的统计阈值，则找到正匹配，并且识别流量的来源。 提供了基于流量特征匹配降低源识别可靠性的对策。

公开(公告)号：US08542636B2

公开(公告)日：2013-09-24

申请号：US12983884

申请日：2011-01-03

申请人： Lili Qiu ,  Yin Zhang

发明人： Lili Qiu ,  Yin Zhang

IPC分类号： H04W4/00

CPC分类号： H04W72/1236 ,  H04W48/04 ,  H04W72/1252

摘要： A system and method provides an electronic content to a vehicle from access point(s) within a network using a controller. The controller divides the electronic content into one or more files wherein each file contains at least one packet, and generates two or more random linear combinations of the packets within each file. For each file, each random linear combination of the packets is replicated to a different access point within the network. The electronic content is provided to the vehicle using at least one of the different access points. The controller can also determine a set of nearest trajectories for the vehicle in a location database that match a recent location history for the vehicle. For each determined nearest trajectory, one or more mobility trajectories are determined for the vehicle, and a set of access points are determined that correspond to the determined mobility trajectories for the vehicle.

摘要翻译： 系统和方法使用控制器从网络内的接入点向车辆提供电子内容。 控制器将电子内容划分成一个或多个文件，其中每个文件包含至少一个分组，并且生成每个文件内的分组的两个或多个随机线性组合。 对于每个文件，分组的每个随机线性组合被复制到网络内的不同接入点。 电子内容使用不同接入点中的至少一个提供给车辆。 控制器还可以确定位置数据库中与车辆的最近位置历史相匹配的车辆的一组最近轨迹。 对于每个确定的最近轨迹，为车辆确定一个或多个移动轨迹，并且确定与确定的车辆的移动轨迹相对应的一组接入点。

公开(公告)号：US08458109B2

公开(公告)日：2013-06-04

申请号：US12787428

申请日：2010-05-26

申请人： Yin Zhang ,  Lili Qiu

发明人： Yin Zhang ,  Lili Qiu

IPC分类号： G06F17/00

CPC分类号： G06K9/6232

摘要： A method and apparatus for spatio-temporal compressive sensing, which allows accurate reconstruction of missing values in any digital information represented in matrix or tensor form, is disclosed. The method of embodiments comprises three main components: (i) a method for finding sparse, low-rank approximations of the data of interest that account for spatial and temporal properties of the data, (ii) a method for finding a refined approximation that better satisfies the measurement constraints while staying close to the low-rank approximations obtained by SRMF, and (iii) a method for combining global and local interpolation. The approach of embodiments also provides methods to perform common data analysis tasks, such as tomography, prediction, and anomaly detection, in a unified fashion.

摘要翻译： 公开了一种用于空间 - 时间压缩感测的方法和装置，其允许以矩阵或张量形式表示的任何数字信息中的缺失值的精确重建。 实施例的方法包括三个主要部分：（i）用于发现考虑到数据的空间和时间属性的感兴趣的数据的稀疏，低等级近似的方法，（ii）用于找到更好的精确近似的方法 满足测量约束，同时保持接近由SRMF获得的低阶近似，以及（iii）一种用于组合全局和局部插值的方法。 实施例的方法还提供了以统一的方式执行诸如断层摄影，预测和异常检测的共同数据分析任务的方法。

公开(公告)号：US08155126B1

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

申请号：US11289944

申请日：2005-11-30

申请人： Zhuoqing Morley Mao ,  Lili Qiu ,  Jia Wang ,  Yin Zhang

发明人： Zhuoqing Morley Mao ,  Lili Qiu ,  Jia Wang ,  Yin Zhang

IPC分类号： H04L12/50 ,  H04L12/56 ,  H04L12/28 ,  H04Q11/00

CPC分类号： H04L45/04 ,  H04L45/02 ,  H04L45/12 ,  H04Q2213/13141

摘要： Disclosed is a method and apparatus for inferring AS paths between two endpoint nodes communicating over a network having a plurality of nodes without having access to the endpoint nodes. The method and apparatus determine routing tables of at least some of the plurality of nodes. A relationship between each node is then inferred from the routing tables. The method and apparatus then determine a path between the two endpoint nodes from the relationship and the routing table determination.

摘要翻译： 公开了一种用于推断通过具有多个节点的网络通信而不具有对端点节点的访问的两个端点节点之间的AS路径的方法和装置。 所述方法和装置确定所述多个节点中的至少一些节点的路由表。 然后从路由表中推断每个节点之间的关系。 然后，方法和装置根据关系和路由表确定确定两个端点节点之间的路径。

公开(公告)号：US20100306290A1

公开(公告)日：2010-12-02

申请号：US12787428

申请日：2010-05-26

申请人： Yin Zhang ,  Lili Qiu

发明人： Yin Zhang ,  Lili Qiu

IPC分类号： G06F17/17 ,  G06F17/11 ,  G06F7/00

CPC分类号： G06K9/6232

摘要： A method and apparatus for spatio-temporal compressive sensing, which allows accurate reconstruction of missing values in any digital information represented in matrix or tensor form, is disclosed. The method of embodiments comprises three main components: (i) a method for finding sparse, low-rank approximations of the data of interest that account for spatial and temporal properties of the data, (ii) a method for finding a refined approximation that better satisfies the measurement constraints while staying close to the low-rank approximations obtained by SRMF, and (iii) a method for combining global and local interpolation. The approach of embodiments also provides methods to perform common data analysis tasks, such as tomography, prediction, and anomaly detection, in a unified fashion.

摘要翻译： 公开了一种用于空间 - 时间压缩感测的方法和装置，其允许以矩阵或张量形式表示的任何数字信息中的缺失值的精确重建。 实施例的方法包括三个主要部分：（i）用于发现考虑到数据的空间和时间属性的感兴趣的数据的稀疏，低等级近似的方法，（ii）用于找到更好的精确近似的方法 满足测量约束，同时保持接近由SRMF获得的低阶近似，以及（iii）一种用于组合全局和局部插值的方法。 实施例的方法还提供了以统一的方式执行诸如断层摄影，预测和异常检测的共同数据分析任务的方法。

公开(公告)号：US07469143B2

公开(公告)日：2008-12-23

申请号：US10680549

申请日：2003-10-07

申请人： Kamal Jain ,  Jitendra D. Padhye ,  Venkata N. Padmanabhan ,  Lili Qiu

发明人： Kamal Jain ,  Jitendra D. Padhye ,  Venkata N. Padmanabhan ,  Lili Qiu

IPC分类号： H04Q7/20

CPC分类号： H04W16/14

摘要： Disclosed is a general model and method for computing performance bounds in multi-hop wireless networks. Rather than focusing on computing asymptotic performance bounds under assumptions of homogeneity or randomness in the network topology and/or workload, the present invention accommodates any given network, technology, interference model, routing paradigm, and workload. Using a conflict graph to formally characterize the impact of wireless interference on the performance of multi-hop wireless networks, methods for computing upper and lower bounds on the capacity of a given wireless network are detailed. Besides computing network capacity, the model and method disclosed can also enable or benefit other applications including maximizing fairness and minimizing maximum link utilization.

公开(公告)号：US07409217B2

公开(公告)日：2008-08-05

申请号：US11474666

申请日：2006-06-26

申请人： Kamal Jain ,  Jitendra D. Padhye ,  Venkata N. Padmanabhan ,  Lili Qiu

发明人： Kamal Jain ,  Jitendra D. Padhye ,  Venkata N. Padmanabhan ,  Lili Qiu

IPC分类号： H04Q7/20

CPC分类号： H04W16/14

摘要： Disclosed is a general model and method for computing performance bounds in multi-hop wireless networks. Rather than focusing on computing asymptotic performance bounds under assumptions of homogeneity or randomness in the network topology and/or workload, the present invention accommodates any given network, technology, interference model, routing paradigm, and workload. Using a conflict graph to formally characterize the impact of wireless interference on the performance of multi-hop wireless networks, methods for computing upper and lower bounds on the capacity of a given wireless network are detailed. Besides computing network capacity, the model and method disclosed can also enable or benefit other applications including maximizing fairness and minimizing maximum link utilization.

摘要翻译： 公开了一种用于计算多跳无线网络中的性能界限的通用模型和方法。 本发明不考虑在网络拓扑和/或工作负载中的均匀性或随机性假设下计算渐近性能界限，而是适应任何给定的网络，技术，干扰模型，路由范例和工作负载。 使用冲突图形式表征无线干扰对多跳无线网络性能的影响，详细描述了计算给定无线网络容量的上限和下限的方法。 除了计算网络容量之外，所公开的模型和方法还可以实现或受益于其他应用，包括最大化公平性并最小化最大链路利用率。

公开(公告)号：US07346679B2

公开(公告)日：2008-03-18

申请号：US10356059

申请日：2003-01-31

申请人： Venkata N. Padmanabhan ,  Lili Qiu

发明人： Venkata N. Padmanabhan ,  Lili Qiu

IPC分类号： G06F15/173 ,  G06F7/00

CPC分类号： H04L12/2854

摘要： A computer network has links for carrying data among computers, including one or more client computers. Packet loss rates are determined for the client computers and, based on the loss rates, a number of possible sets of solutions for the loss rates at each of the links are generated. The sets of possible solutions are subjected to a statistical analysis. Based on the results of the analysis, a determination is made regarding which of the links are excessively lossy.

摘要翻译： 计算机网络具有用于在计算机之间携带数据的链接，包括一个或多个客户端计算机。 为客户端计算机确定数据包丢失率，并根据丢失率，生成每个链路上丢失率的一组可能的解决方案。 对可能的解决方案进行统计分析。 根据分析结果，确定哪个链接过度损耗。