Peer-to-peer name resolution protocol (PNRP) and multilevel cache for use therewith

    公开(公告)号:US07065587B2

    公开(公告)日:2006-06-20

    申请号:US09942164

    申请日:2001-08-29

    IPC分类号: G06F15/73

    摘要: A serverless name resolution protocol ensures convergence despite the size of the network, without requiring an ever-increasing cache and with a reasonable numbers of hops. This convergence is ensured through a multi-level cache and a proactive cache initialization strategy. The multi-level cache is built based on a circular number space. Each level contains information from different levels of slivers of the circular space. A mechanism is included to add a level to the multi-level cache when the node determines that the last level is full. A peer-to-peer name resolution protocol (PNRP) includes a mechanism to allow resolution of names which are mapped onto the circular number space through a hash function. Further, the PNRP may also operate with the domain name system by providing each node with an identification consisting of a domain name service (DNS) component and a unique number.

    Peer-to-peer name resolution protocol (PNRP) and multilevel cache for use therewith
    32.
    发明申请
    Peer-to-peer name resolution protocol (PNRP) and multilevel cache for use therewith 有权
    对等名称解析协议(PNRP)和与其一起使用的多级缓存

    公开(公告)号:US20050267993A1

    公开(公告)日:2005-12-01

    申请号:US11152588

    申请日:2005-06-13

    摘要: A serverless name resolution protocol ensures convergence despite the size of the network, without requiring an ever-increasing cache and with a reasonable numbers of hops. This convergence is ensured through a multi-level cache and a proactive cache initialization strategy. The multi-level cache is built based on a circular number space. Each level contains information from different levels of slivers of the circular space. A mechanism is included to add a level to the multi-level cache when the node determines that the last level is full. A peer-to-peer name resolution protocol (PNRP) includes a mechanism to allow resolution of names which are mapped onto the circular number space through a hash function. Further, the PNRP may also operate with the domain name system by providing each node with an identification consisting of a domain name service (DNS) component and a unique number.

    摘要翻译: 无需服务器的名称解析协议确保收敛,尽管网络的大小,而不需要越来越多的缓存和合理的跳数。 这种融合通过多级缓存和主动缓存初始化策略来确保。 多级缓存基于循环数字空间构建。 每个级别都包含来自不同级别的圆形空间的信息。 当节点确定最后一个级别已满时,包括一个机制来向多级缓存添加级别。 对等名称解析协议(PNRP)包括允许通过散列函数映射到循环号码空间的名称的解析机制。 此外,PNRP还可以通过为每个节点提供由域名服务(DNS)组件和唯一号码组成的标识来与域名系统一起操作。

    Peer-to-peer cloud-split detection and repair methods
    33.
    发明申请
    Peer-to-peer cloud-split detection and repair methods 有权
    对等云分割检测和修复方法

    公开(公告)号:US20050157659A1

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

    申请号:US10696776

    申请日:2003-10-30

    申请人: Christian Huitema

    发明人: Christian Huitema

    摘要: A method for detecting and repairing cloud splits in a distributed system such as a peer-to-peer (P2P) system is presented. Nodes in a cloud maintain a multilevel cache of entries for a subset of nodes in the cloud. The multilevel cache is built on a circular number space, where each node in the cloud is assigned a unique identifier (ID). Nodes are recorded in levels of the cache according to the distance from the host node. The size of the cloud is estimated using the cache, and cloud-split tests are performed with a frequency inversely proportional to the size of the cloud. Cloud splits are initially detected by polling a seed server in the cloud for a node N having an ID equal to the host ID+1. The request is redirected to another node in the cloud, and a best match for N is resolved. If the best-match is closer to the host than any node in the host's cache, a cloud split is presumed. The cloud split is repaired by flooding the host's address to the newly found node and sending repair messages to nodes in the host's top cache level. Each node receiving a repair message repeats a similar process, and sends repair messages to nodes in its next lower cache level.

    摘要翻译: 提出了一种在分布式系统(如P2P)系统中检测和修复云分割的方法。 云中的节点维护云中节点子集的条目的多级缓存。 多层缓存构建在循环数字空间上,云中的每个节点都分配有唯一的标识符(ID)。 节点根据与主机节点的距离记录在高速缓存的级别中。 使用缓存估计云的大小,并且以与云的大小成反比的频率执行云分割测试。 最初通过轮询云中的种子服务器来检测具有等于主机ID + 1的ID的节点N的云分割。 该请求被重定向到云中的另一个节点,并且N的最佳匹配被解决。 如果最佳匹配比主机缓存中的任何节点更接近主机,则假定云分割。 通过将主机地址淹没到新发现的节点并将修复消息发送到主机顶部缓存级别的节点来修复云分割。 接收修复消息的每个节点重复类似的过程,并将修复消息发送到其下一个较低高速缓存级别的节点。

    Method for establishing and maintaining a shared view of time in a peer-to-peer network
    34.
    发明申请
    Method for establishing and maintaining a shared view of time in a peer-to-peer network 失效
    在对等网络中建立和维护时间共享视图的方法

    公开(公告)号:US20050108373A1

    公开(公告)日:2005-05-19

    申请号:US10702405

    申请日:2003-11-05

    摘要: A shared concept of time, called “graph time,” is agreed upon by all nodes within a graph. Each node maintains its own local delta representative of a difference in the node's system clock and graph time. Upon connecting to a neighbor node in a graph, a node is sent graph time as perceived by the neighbor node. In accordance with an embodiment, the node assumes that the lag time in receiving the graph time from the neighbor node is one-half of the lag time between the request for the connection and the receipt of the graph time. Graph time as sent by the neighbor node is added to one-half of the total delay and the sum is subtracted from the node's system time to calculate the delta for the node requesting connection.

    摘要翻译: 一个共享的时间概念,称为“图形时间”,由图中的所有节点同意。 每个节点维护其本身的局部增量,表示节点的系统时钟和图形时间的差异。 在连接到图中的邻居节点时,节点被发送图形时间,如邻居节点所感知的。 根据实施例,节点假设从邻居节点接收图形时间的滞后时间是连接请求与图形时间的接收之间的滞后时间的一半。 由相邻节点发送的图形时间被添加到总延迟的一半,并且从节点的系统时间中减去总和以计算请求连接的节点的增量。

    Enhanced domain name service using a most frequently used domain names
table and a validity code table
    35.
    发明授权
    Enhanced domain name service using a most frequently used domain names table and a validity code table 有权
    使用最常用的域名表和有效性代码表增强域名服务

    公开(公告)号:US06016512A

    公开(公告)日:2000-01-18

    申请号:US135619

    申请日:1998-08-18

    申请人: Christian Huitema

    发明人: Christian Huitema

    摘要: A system prefetches most frequently used domain names and stores the domain name data at local cache servers. It generates validity codes to enable error checking for valid domain names at the local cache servers without accessing root servers. A cache server obtains, stores, and propagates updates or new DNS data to local cache servers at predetermined intervals. Users can obtain internet protocol addresses of domain names directly from local cache servers, thus eliminating processing delays over the Internet.

    摘要翻译: 系统预取最常用的域名,并将域名数据存储在本地缓存服务器上。 它生成有效性代码,以便在本地缓存服务器上启用对有效域名的错误检查,而无需访问根服务器。 缓存服务器以预定的间隔获取,存储和传播更新或新的DNS数据到本地缓存服务器。 用户可以直接从本地缓存服务器获取域名的互联网协议地址,从而消除Internet上的处理延迟。

    Visual feedback for natural head positioning
    38.
    发明授权
    Visual feedback for natural head positioning 有权
    视觉反馈用于自然头部定位

    公开(公告)号:US08405706B2

    公开(公告)日:2013-03-26

    申请号:US12336534

    申请日:2008-12-17

    IPC分类号: H04N7/14

    摘要: A videoconferencing conferee may be provided with feedback on his or her location relative a local video camera by altering how remote videoconference video is displayed on a local videoconference display viewed by the conferee. The conferee's location may be tracked and the displayed remote video may be altered in accordance to the changing location of the conferee. The remote video may appear to move in directions mirroring movement of the conferee. This effect may be achieved by modeling the remote video as offset and behind a virtual portal corresponding to the display. The remote video may be displayed according to a view of the remote video through the virtual portal. As the conferee's position changes, the view through the portal changes, and the remote video changes accordingly.

    摘要翻译: 可以通过改变远程视频会议视频在与会者观看的本地视频会议显示器上的显示方式,来向视频会议与会者提供关于其本地摄像机的反馈。 可以跟踪与会者的位置,并且可以根据与会者的不同位置改变所显示的远程视频。 远程视频可能会显示为反映与会者移动的方向。 可以通过将远程视频建模为偏移并且对应于显示器的虚拟门户后面来实现该效果。 远程视频可以根据通过虚拟门户的远程视频的视图来显示。 随着与会者的职位发生变化,通过门户的视图会发生变化,远程视频也会相应变化。

    Network service for modularly constructing a software defined radio
    39.
    发明授权
    Network service for modularly constructing a software defined radio 有权
    用于模块化构建软件定义无线电的网络服务

    公开(公告)号:US08346900B2

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

    申请号:US12749955

    申请日:2010-03-30

    IPC分类号: G06F15/177

    摘要: Systems and methods are provided that disclose a network service for modularly constructing a software defined radio (“SDR”). A server system provides an SDR kernel (i.e., a potentially platform-neutral definition of digital signal processing functionality and control operations necessary to implement the core portion of a software defined radio implementing a particular radio standard) to a client system. The client system may select a desired SDR kernel through a variety of means disclosed herein. While some SDR kernels may be provided for free and unrestricted use, others may be purchased or subscribed to and additionally restricted by digital rights management (“DRM”) policies. Based upon the agreed upon payment terms and any other restrictions, a customized set of DRM policies may be applied by the server system to the SDR kernel before sending it to a client system. Additionally, the server system may provide a description of governmental regulations applicable to a given locality.

    摘要翻译: 提供了公开用于模块化构建软件定义无线电(SDR)的网络服务的系统和方法。 服务器系统向客户端系统提供SDR内核(即,数字信号处理功能的潜在平台中立定义和实现特定无线电标准的软件定义的无线电的核心部分所必需的控制操作)。 客户端系统可以通过本文公开的各种手段来选择期望的SDR内核。 虽然一些SDR内核可能被提供为免费和不受限制的使用,但是其他可以被数字版权管理(DRM)策略购买或订阅并且另外受到限制。 根据约定的付款条件和任何其他限制,服务器系统可以将定制的一组DRM策略应用于SDR内核,然后将其发送到客户端系统。 此外,服务器系统可以提供适用于给定地点的政府规章的描述。

    System and method for implementing PNRP locality
    40.
    发明授权
    System and method for implementing PNRP locality 有权
    实施PNRP地点的系统和方法

    公开(公告)号:US08310956B2

    公开(公告)日:2012-11-13

    申请号:US12883346

    申请日:2010-09-16

    IPC分类号: G01R31/08 H04L12/28

    摘要: A method is provided for a host node in a computer network to determine its coordinates in a d-dimensional network space, comprising discovering an address of a peer node in the network, measuring network latency between the host node and the peer node, determining whether network latency has been measured for at least d+1 peer nodes, where, if network latency has not been measured for at least d+1 peer nodes, estimating the network coordinates of the host node, and where, if network latency has been measured for at least d+1 peer nodes, calculating the network coordinates of the host node using d+1 measured latencies.

    摘要翻译: 提供了一种用于计算机网络中的主机节点来确定其在d维网络空间中的坐标的方法,包括发现网络中的对等节点的地址,测量主机节点和对等节点之间的网络等待时间,确定是否 已经对至少d + 1个对等节点测量了网络延迟,其中,如果尚未对至少d + 1个对等节点进行网络延迟测量,则估计主机节点的网络坐标,以及如果已经测量了网络延迟 对于至少d + 1个对等节点,使用d + 1测量的延迟来计算主机节点的网络坐标。