Bandwidth estimation in broadband access networks
    21.
    发明申请
    Bandwidth estimation in broadband access networks 有权
    宽带接入网络带宽估计

    公开(公告)号:US20060215574A1

    公开(公告)日:2006-09-28

    申请号:US11089246

    申请日:2005-03-24

    IPC分类号: H04J1/16 H04J3/22

    摘要: Measurement systems according to embodiments of the invention allow accurate bandwidth estimation even in non-FIFO scheduling and frame-level contention environments. In an embodiment of the invention, the approximate fraction of time that a link is idle is found by probing for idle periods (“gaps”). The fraction of idle time is then multiplied by the capacity to obtain an estimate of the available bandwidth. Gap time is estimated in an embodiment of the invention fraction by gathering samples of one-way delay (OWD) over the link in question. After the OWD is normalized and plotted, the knee in the cumulative distribution function (CDF) of OWD samples is used to identify the fraction of time that the channel is idle.

    摘要翻译: 根据本发明的实施例的测量系统即使在非FIFO调度和帧级争用环境中也允许精确的带宽估计。 在本发明的一个实施例中,链路空闲时间的近似分数是通过探测空闲时段(“间隙”)找到的。 然后将空闲时间的一部分乘以容量以获得可用带宽的估计。 通过在所讨论的链路上收集单向延迟(OWD)的样本,在本发明的一个实施例中估计间隙时间。 在OWD被归一化和绘制之后,使用OWD样本的累积分布函数(CDF)中的膝盖来识别信道空闲的时间部分。

    Profiling wide-area networks using peer cooperation
    22.
    发明申请
    Profiling wide-area networks using peer cooperation 审中-公开
    使用同伴合作分析广域网

    公开(公告)号:US20060203739A1

    公开(公告)日:2006-09-14

    申请号:US11079792

    申请日:2005-03-14

    IPC分类号: H04J1/16 H04L12/28

    摘要: End hosts share network performance and reliability information with their peers over a peer-to-peer network. The aggregated information from multiple end hosts is shared in the peer-to-peer network in order for each end host to process the aggregated information so as to profile network performance. A set of attributes defines hierarchies associated with end hosts and their network connectivity. Information on the network performance and failures experienced by end hosts is then aggregated along these hierarchies, to identify patterns (e.g., shared attributes) that are indicative of the source of the problem. In some cases, such sharing of information also enables end hosts to resolve problems by themselves.

    摘要翻译: 终端主机通过对等网络与对等体共享网络性能和可靠性信息。 来自多个终端主机的聚合信息在对等网络中共享,以便每个终端主机处理聚合信息,以便对网络性能进行归类。 一组属性定义与终端主机及其网络连接相关联的层次结构。 关于终端主机所经历的网络性能和故障的信息然后沿着这些层次聚合,以识别指示问题源的模式(例如,共享属性)。 在某些情况下,这种信息共享也使终端主机能够自己解决问题。

    System and method for link quality source routing
    23.
    发明申请
    System and method for link quality source routing 有权
    链路质量源路由的系统和方法

    公开(公告)号:US20050185632A1

    公开(公告)日:2005-08-25

    申请号:US10784687

    申请日:2004-02-23

    摘要: Systems and methods for routing packets by nodes in an ad hoc network in accordance with a link quality source routing protocol are disclosed. Route discovery, route maintenance, and metric maintenance are designed to propagate and keep current link quality measurements. Metric maintenance includes a reactive approach for links that a node is currently using to route packets, and a proactive mechanism for all links. Nodes are configured to include a send buffer, a maintenance buffer, a request table, link quality metric modules, and preferably a neighbor cache and a link cache. The invention allows for asymmetric links in the network. The invention may be implemented within a virtual protocol interlayer between the link and network layers. The invention may employ any particular link quality metrics, including metrics based on probing techniques as well as metrics based on knowledge gained in other ways.

    摘要翻译: 公开了根据链路质量源路由协议在自组织网络中的节点路由分组的系统和方法。 路由发现,路由维护和度量维护旨在传播和保持当前的链路质量测量。 度量维护包括节点当前用于路由数据包的链路的反应方法,以及所有链路的主动机制。 节点被配置为包括发送缓冲器,维护缓冲器,请求表,链路质量度量模块,并且优选地包括邻居缓存和链路高速缓存。 本发明允许网络中的非对称链路。 本发明可以在链路和网络层之间的虚拟协议中间层内实现。 本发明可以采用任何特定的链路质量度量,包括基于探测技术的度量以及基于以其他方式获得的知识的度量。

    Model and method for computing performance bounds in multi-hop wireless networks
    24.
    发明申请
    Model and method for computing performance bounds in multi-hop wireless networks 有权
    用于计算多跳无线网络中性能范围的模型和方法

    公开(公告)号:US20050075104A1

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

    申请号:US10680549

    申请日:2003-10-07

    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.

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

    REDUCING NETWORK USAGE OF COMPUTING DEVICE
    26.
    发明申请
    REDUCING NETWORK USAGE OF COMPUTING DEVICE 有权
    减少网络使用计算机设备

    公开(公告)号:US20140082214A1

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

    申请号:US13615603

    申请日:2012-09-14

    IPC分类号: G06F15/173

    摘要: Methods and systems for reducing network usage of a computing device are provided herein. The method includes receiving a network call relating to a network transfer from an application at an application programming interface of the computing device. The method also includes determining whether the network transfer is relevant to a current state of the application and procrastinating the network transfer if it is not relevant to the current state of the application.

    摘要翻译: 本文提供了用于减少计算设备的网络使用的方法和系统。 该方法包括从计算设备的应用编程接口处的应用接收与网络传输有关的网络呼叫。 该方法还包括确定网络传输是否与应用的当前状态相关,并且如果与应用的当前状态无关,则拖延网络传输。

    Model and method for computing performance bounds in multi-hop wireless networks
    28.
    发明申请
    Model and method for computing performance bounds in multi-hop wireless networks 有权
    用于计算多跳无线网络中性能范围的模型和方法

    公开(公告)号:US20060240835A1

    公开(公告)日:2006-10-26

    申请号:US11474666

    申请日:2006-06-26

    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.

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

    OPERATING A SLEEP MANAGEMENT SERVICE
    29.
    发明申请
    OPERATING A SLEEP MANAGEMENT SERVICE 有权
    操作睡眠管理服务

    公开(公告)号:US20130205152A1

    公开(公告)日:2013-08-08

    申请号:US13366387

    申请日:2012-02-06

    IPC分类号: G06F1/32

    摘要: The claimed subject matter provides a method for operating a sleep management service. The method include identifying a set of guardians based on a local state for each of a plurality of compute nodes. The method also includes sending a wake request to all sleeping compute nodes in the identified set. The method further includes sending a request to become a guardian to all compute nodes in the identified set. Additionally, the method includes stopping a current guardian from being a guardian if the current guardian is less suitable than a threshold number of current guardians.

    摘要翻译: 所要求保护的主题提供了一种操作睡眠管理服务的方法。 该方法包括基于多个计算节点中的每一个的本地状态识别一组监护人。 该方法还包括向所识别的集合中的所有睡眠计算节点发送唤醒请求。 该方法还包括向所识别的集合中的所有计算节点发送成为监护人的请求。 此外,该方法包括如果当前监护人不如当前监护人的门槛数目那样适合,则阻止当前监护人成为监护人。

    Wireless communications environment overlay
    30.
    发明授权
    Wireless communications environment overlay 有权
    无线通信环境覆盖

    公开(公告)号:US07978652B2

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

    申请号:US12018723

    申请日:2008-01-23

    IPC分类号: H04B7/00 H04Q7/00 H04J3/00

    摘要: A method is provided, wherein the method comprises identifying nearby wireless communication access points (APs) to which a client computing environment can cooperate with to communicate and receive data through a subscription to a neighborcast group from indentified nearby cooperating access points such that illustratively the neighborcast group comprises a communications overlay between cooperating client computing environments employing the identified nearby wireless communications access points. In an illustrative implementation, a wireless communications environment comprises at least two client computing environments comprising a communications overlay engine operable to process at least one instruction from an exemplary instruction set to perform one or more wireless communications operations over the exemplary communications overlay comprising scanning for cooperating client computing environments and/or wireless access points and/or RSS servers, subscribing to the communications overlay group, and publishing data for consumption by cooperating components of the wireless communications overlay.

    摘要翻译: 提供了一种方法,其中所述方法包括识别客户端计算环境可以与之合作的附近的无线通信接入点(AP),以通过从识别的附近协作接入点订阅邻居组来传送和接收数据,从而说明邻居 组合包括使用所识别的附近的无线通信接入点的合作的客户端计算环境之间的通信覆盖。 在说明性实现中,无线通信环境包括至少两个客户端计算环境,包括通信覆盖引擎,其可操作以处理来自示例性指令集的至少一个指令,以在示例性通信覆盖层上执行一个或多个无线通信操作,包括扫描协作 客户端计算环境和/或无线接入点和/或RSS服务器,订阅通信覆盖组,以及通过协作无线通信覆盖的组件发布用于消费的数据。