公开(公告)号：US07336623B2

公开(公告)日：2008-02-26

申请号：US10696776

申请日：2003-10-30

申请人： Christian Huitema

发明人： Christian Huitema

IPC分类号： H04L12/28

CPC分类号： H04L67/104 ,  H04L63/0823 ,  H04L67/1048 ,  H04L69/40

摘要： 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的最佳匹配被解决。 如果最佳匹配比主机缓存中的任何节点更接近主机，则假定云分割。 通过将主机地址淹没到新发现的节点并将修复消息发送到主机顶部缓存级别的节点来修复云分割。 接收修复消息的每个节点重复类似的过程，并将修复消息发送到其下一个较低高速缓存级别的节点。

公开(公告)号：US20070141988A1

公开(公告)日：2007-06-21

申请号：US11434394

申请日：2006-05-15

申请人： Thomas Kuehnel ,  Amer Hassan ,  Christian Huitema ,  David Jones ,  Savas Guven ,  Shannon Chan ,  Srinivas Gatta

发明人： Thomas Kuehnel ,  Amer Hassan ,  Christian Huitema ,  David Jones ,  Savas Guven ,  Shannon Chan ,  Srinivas Gatta

IPC分类号： H04B7/00 ,  G06F3/12

CPC分类号： H04W8/005 ,  H04W48/14 ,  H04W48/16 ,  H04W48/18 ,  H04W76/10

摘要： Discovery of services between devices is provided prior to establishing a connection between devices, including wireless-enabled devices or devices that are communicatively coupled to wireless access points or other wireless communication devices. Discovering services prior to establishing a connection may facilitate finding a desired service. The services that may be discovered may be, for example, print services, camera services, PDA services or any other suitable services. Services may be discovered using 802.11, Bluetooth, UWB or any other suitable wireless technology. An information element is used to wirelessly convey information related to a service and/or information related to service discovery.

摘要翻译： 在建立设备之间的连接之前提供设备之间的服务发现，包括无线功能设备或通信地耦合到无线接入点或其他无线通信设备的设备。 在建立连接之前发现服务可能有助于找到所需的服务。 可能发现的服务可以是例如打印服务，照相机服务，PDA服务或任何其它合适的服务。 可以使用802.11，蓝牙，UWB或任何其他合适的无线技术来发现服务。 信息元素用于无线地传送与服务有关的信息和/或与服务发现有关的信息。

公开(公告)号：US07000015B2

公开(公告)日：2006-02-14

申请号：US09840368

申请日：2001-04-23

申请人： Timothy M. Moore ,  Christian Huitema ,  Vadim Eydelman ,  Jeffrey C. Venable, Sr.

发明人： Timothy M. Moore ,  Christian Huitema ,  Vadim Eydelman ,  Jeffrey C. Venable, Sr.

IPC分类号： G06F15/173

CPC分类号： H04L41/12 ,  H04L41/0853

摘要： A service is described that discovers the physical locations of a computer's connections to logical networks and provides that information to applications. The service decides which method or methods for discovering physical location information are applicable to each network interface on the computer, applies those methods, and collects the results. The results are then converted into a common format. In addition to physical location, the information may include estimates of the quality and reliability of the information, such as error ranges and confidence intervals, and the methods used to gather the information. The information is made available to whatever system services and applications need it. Clients of the physical location information may be notified when the information provided to them changes or when new information becomes available. Clients may specify a threshold so that location changes of a magnitude below the threshold are not reported to them.

摘要翻译： 描述了一种服务，用于发现计算机与逻辑网络的连接的物理位置，并将该信息提供给应用程序。 服务决定发现物理位置信息的方法或方法适用于计算机上的每个网络接口，应用这些方法，并收集结果。 然后将结果转换为通用格式。 除了物理位置之外，信息可以包括信息的质量和可靠性的估计，例如误差范围和置信区间以及用于收集信息的方法。 该信息可用于任何系统服务和应用程序所需。 当提供给他们的信息变化或新信息可用时，可以通知物理位置信息的客户端。 客户可以指定一个阈值，以便不向其报告幅度低于阈值的位置变化。

公开(公告)号：US20050267991A1

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

申请号：US11149690

申请日：2005-06-09

申请人： Christian Huitema ,  John Miller

发明人： Christian Huitema ,  John Miller

IPC分类号： H04L12/56 ,  G06F17/30 ,  H04L29/08 ,  H04L29/12 ,  G06F15/16

CPC分类号： H04L29/12066 ,  H04L29/12811 ,  H04L61/1511 ,  H04L61/6009 ,  H04L67/104 ,  H04L67/1065

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

公开(公告)号：US06724747B1

公开(公告)日：2004-04-20

申请号：US09205560

申请日：1998-12-03

申请人： Mauricio Arango ,  Louis Cahl ,  Michael J. Cook ,  Thomas C. Ely ,  Christian Huitema ,  Frederick Obrock ,  Darek A. Smyk

发明人： Mauricio Arango ,  Louis Cahl ,  Michael J. Cook ,  Thomas C. Ely ,  Christian Huitema ,  Frederick Obrock ,  Darek A. Smyk

IPC分类号： H04J1226

CPC分类号： H04L65/1069 ,  H04L29/06027 ,  H04L67/10 ,  H04L67/14 ,  H04L69/329 ,  H04M7/1245 ,  H04Q3/0045 ,  H04Q2213/13034 ,  H04Q2213/13176 ,  H04Q2213/13196 ,  H04Q2213/13296 ,  H04Q2213/13388

摘要： Methods and systems for a distributed scalable hardware independent system that supports multiple functions regarding management and support of communications over a packet-based network. The communications supported by these methods and systems include, but are not limited to, Voice Over Internet Protocol (“VOIP”), voice over Asynchronous Transfer Mode (“ATM”), video conferencing, data transfer, telephony, and downloading video or other data. These methods and systems use a call agent, which is composed of various objects distributed along a CORBA software bus, for exercising call management over two endpoints communicating over a packet-based network.

摘要翻译： 用于分布式可扩展硬件独立系统的方法和系统，其支持关于通过基于分组的网络的通信的管理和支持的多个功能。 这些方法和系统支持的通信包括但不限于：互联网语音协议（“VOIP”），异步传输模式语音（“ATM”），视频会议，数据传输，电话和下载视频或其他 数据。 这些方法和系统使用由CORBA软件总线分布的各种对象组成的呼叫代理，用于通过基于分组的网络通信的两个端点进行呼叫管理。