公开(公告)号：US5648965A

公开(公告)日：1997-07-15

申请号：US499275

申请日：1995-07-07

申请人： Moti N. Thadani ,  Jose M. Bernabeu-Auban ,  Yousef A. Khalidi ,  Vladimir Matena ,  Kenneth W. Shirriff

发明人： Moti N. Thadani ,  Jose M. Bernabeu-Auban ,  Yousef A. Khalidi ,  Vladimir Matena ,  Kenneth W. Shirriff

IPC分类号： H04L12/26 ,  H04J3/14

CPC分类号： H04L43/00 ,  H04L12/2602 ,  H04L43/022 ,  H04L43/062 ,  H04L43/14 ,  Y10S370/912

摘要： A packet filter can be programmed by a remote controller to detect packets meeting a particular criterion and to report detection of these packets to the controller. The reports from the packet filter are collected and analyzed by the remote controller. A streams module that incorporates the packet filter is used within a Solaris operating system environment that has been enhanced to support an object framework. The streams module exports a programming interface to the packet filter defined in an interface definition language (IDL). The streams module can be pushed onto a network device in a similar fashion to other streams modules. The streams module responds to requests from one remote controller or to requests from more than one remote controller. These remote controller requests arrive as remote procedure call (RPC) requests on the IDL object references exported by the module. The packet filter within the streams module is fully programmable, and it collects and returns information to the controller through a call back object on the controller. The particular traces collected can be configured dynamically by the controller, by issuing RPC requests to the packet filters through the IDL interfaces. Alternately, a standard Solaris environment can be used. In such a case, a standard (i.e., non-object oriented) RPC approach is employed. Furthermore, the above approach will work with other UNIX systems that support stream modules. Moreover, because other operating systems have streams-like input/output capabilities, the approach can be extended to non-UNIX systems such as DOS, Windows NT, OS/2 Warp or the Macintosh operating system.

摘要翻译： 分组过滤器可以由遥控器编程，以检测符合特定标准的数据包，并将这些数据包的检测报告给控制器。 来自包过滤器的报告由遥控器收集和分析。 集成了数据包过滤器的流模块在已被增强以支持对象框架的Solaris操作系统环境中使用。 流模块将编程接口导出到以接口定义语言（IDL）定义的包过滤器。 流模块可以以与其他流模块类似的方式被推送到网络设备上。 流模块响应来自一个遥控器的请求或来自多个遥控器的请求。 这些远程控制器请求作为远程过程调用（RPC）请求到达由模块导出的IDL对象引用。 流模块内的数据包过滤器是完全可编程的，它通过控制器上的回调对象收集和返回信息给控制器。 收集的特定踪迹可以由控制器动态配置，通过IDL接口向包过滤器发出RPC请求。 或者，可以使用标准的Solaris环境。 在这种情况下，采用标准（即非面向对象）RPC方法。 此外，上述方法将适用于支持流模块的其他UNIX系统。 此外，由于其他操作系统具有类似流的输入/输出功能，因此该方法可以扩展到非UNIX系统，如DOS，Windows NT，OS / 2 Warp或Macintosh操作系统。

公开(公告)号：US5860153A

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

申请号：US562177

申请日：1995-11-22

申请人： Vladimir Matena ,  Jose M. Bernabeu-Auban ,  Yousef A. Khalidi ,  Kenneth W. Shirriff ,  Moti N. Thadani

发明人： Vladimir Matena ,  Jose M. Bernabeu-Auban ,  Yousef A. Khalidi ,  Kenneth W. Shirriff ,  Moti N. Thadani

IPC分类号： G06F12/08 ,  H04L29/12 ,  G06F13/00 ,  G06F15/16

CPC分类号： H04L61/00 ,  G06F12/0817 ,  H04L29/12009

摘要： A bit map is maintained by a provider object of a name server to keep track of names cached by a cache object of the client. The bit map is indexed by performing a hash of the name. When a name is looked up by the server on behalf of a client, the server hashes the name, and sets the bit in the bit map indexed by the result of the hash modulo the size of the bit map. The result of the hash is returned to the client and is stored with the entry in the cache. A bit "set" in the bit map indicates that the client caches at least one name that hashes into the bit. When the server invalidates a name, a hash of the name to be invalidated is used to find the corresponding bit in the bit mask. If the bit is set, the server sends an invalidation request to the client. The invalidation request includes the result of the hash, and the size of the provider's bit map. The client invalidates all entries that hash into the specified bit in the bitmap on the server. Alternatively, the invalidation request also includes the name to be invalidated and the client invalidates only the entry that matches the name.

摘要翻译： 位图由名称服务器的提供程序对象维护，以跟踪由客户机的缓存对象缓存的名称。 通过执行名称的哈希来对位图进行索引。 当代表客户端查询服务器的名称时，服务器将哈希名称，并将由映射结果索引的位图中的位设置为模数位图的大小。 哈希的结果返回到客户端，并将该条目存储在缓存中。 位图中的位“位”表示客户端将至少一个散列的名称缓存到该位中。 当服务器使名称失效时，将使用要使无效名称的散列来查找位掩码中的相应位。 如果该位置位，则服务器向客户端发送无效请求。 无效请求包括哈希的结果和提供者的位图的大小。 客户端会将所有散列到服务器位图中指定位的条目无效。 或者，无效请求还包括要被无效的名称，并且客户端仅使与匹配该名称的条目无效。

公开(公告)号：US5805572A

公开(公告)日：1998-09-08

申请号：US561791

申请日：1995-11-22

申请人： Jose M. Bernabeu-Auban ,  Yousef A. Khalidi ,  Vladimir Matena ,  Kenneth W. Shirriff

发明人： Jose M. Bernabeu-Auban ,  Yousef A. Khalidi ,  Vladimir Matena ,  Kenneth W. Shirriff

IPC分类号： H04L29/06 ,  H04L29/08 ,  H04L12/66

CPC分类号： H04L29/06 ,  H04L69/32

摘要： Transparent routing within the cluster is achieved (without changing the networking code on each node of the cluster) by using a pair of modules interposed appropriately on the networking stack. In a "clustered" system built out of several computers, using the present invention, the networking subsystem appears to applications as if the applications are running on a single computer. In addition, no modifications to the networking code is needed. The present invention is extensible to a variety of networking protocols, not just TCP/IP as the packet filter allows the routing within the cluster to be done dynamically. No modifications to the applications is needed (same binaries will work). A packet filter and remote communication between the modules through IDL enable the modules to do their job. A name server that maintains the port name space is used.

摘要翻译： 通过在网络堆栈中适当插入一对模块，实现集群内的透明路由（不改变集群各节点上的网络代码）。 在使用本发明的由几台计算机构建的“集群”系统中，网络子系统似乎应用程序似乎应用程序在单个计算机上运行。 另外，不需要修改网络代码。 本发明可扩展到各种网络协议，不仅仅是TCP / IP，因为分组过滤器允许动态地完成集群内的路由。 不需要对应用程序进行修改（相同的二进制文件将工作）。 数据包过滤器和通过IDL的模块之间的远程通信使模块能够完成任务。 使用维护端口名称空间的名称服务器。

公开(公告)号：US06298390B1

公开(公告)日：2001-10-02

申请号：US08621536

申请日：1996-03-26

申请人： Vladimir Matena ,  Yousef A. Khalidi ,  Jose Bernabeu-Auban ,  Moti N. Thadani ,  Kenneth W. Shirriff

发明人： Vladimir Matena ,  Yousef A. Khalidi ,  Jose Bernabeu-Auban ,  Moti N. Thadani ,  Kenneth W. Shirriff

IPC分类号： G06F900

CPC分类号： G06F12/0866 ,  G06F17/30067 ,  G06F2212/311

摘要： In a computer system having a kernel supporting an interface definition language, a file system composed of an object framework. The object framework includes a set of proxy vnodes, a set of memcache vnodes, and a set of storage vnodes. The set of proxy vnodes and the set of memcache vnodes are linked to the set of storage vnodes through the use of the interface definition language, and the set of proxy vnodes are linked to the set of memcache vnodes through the use of a set of pointers. Each proxy vnode of said set of proxy vnodes is typed so as to differentiate between a set of file system objects such as files, directories and devices. The set of memcache vnodes forms an interface to a virtual memory system while the set of storage vnodes forms an interface to an underlying file system. The file system also uses a set of file paging interfaces that support extensions to the file system while providing full coherence of data.

摘要翻译： 在具有支持接口定义语言的内核的计算机系统中，由对象框架组成的文件系统。 对象框架包括一组代理vnodes，一组memcache vnodes和一组存储vnodes。 通过使用接口定义语言将该组代理vnodes和一组memcache vnodes链接到该组存储vnodes，并且该代理vnode集合通过使用一组指针链接到该memcache vnodes集合 。 所述代理vnode集合的每个代理vnode被输入以区分一组文件系统对象，例如文件，目录和设备。 该组memcache vnodes构成了虚拟内存系统的接口，而该组存储vnodes构成了一个基础文件系统的接口。 文件系统还使用一组支持文件系统扩展的文件分页界面，同时提供完全一致的数据。

公开(公告)号：US6094185A

公开(公告)日：2000-07-25

申请号：US852416

申请日：1997-05-07

申请人： Kenneth W. Shirriff

发明人： Kenneth W. Shirriff

IPC分类号： G09G5/00 ,  G09G3/36

CPC分类号： G09G5/00 ,  G09G2320/0606 ,  G09G2320/0626 ,  G09G2320/066 ,  G09G5/003

摘要： An apparatus to automatically adjust, in accordance with a set of user preferences, a computer display parameter, such as brightness or contrast, in response to ambient light conditions is described. The apparatus includes an ambient light sensor to obtain an ambient light signal. A mapping mechanism, connected to the ambient light sensor, maps the ambient light signal to a user preference value in a user preference table. Computer display control circuitry, connected to the mapping mechanism, then adjusts the selected computer display parameter of the computer display in response to the user preference value. A preferable embodiment of the invention includes colored light sensors that produce colored ambient light signals. The colored ambient light signals are mapped into colored preference tables. By adjusting the values in the colored preference tables, the image appearing on the computer display can be matched to a replica of the image printed on paper.

摘要翻译： 描述了根据一组用户偏好自动调整响应于环境光条件的诸如亮度或对比度的计算机显示参数的装置。 该装置包括环境光传感器以获得环境光信号。 连接到环境光传感器的映射机制将环境光信号映射到用户偏好表中的用户偏好值。 计算机显示控制电路，连接到映射机制，然后根据用户偏好值调整计算机显示器的选定计算机显示参数。 本发明的优选实施例包括产生彩色环境光信号的彩色光传感器。 彩色环境光信号被映射到彩色偏好表中。 通过调整彩色偏好表中的值，显示在计算机显示屏上的图像可以与打印在纸张上的图像的副本相匹配。

公开(公告)号：US06735220B1

公开(公告)日：2004-05-11

申请号：US09629936

申请日：2000-08-01

申请人： Kenneth W. Shirriff

发明人： Kenneth W. Shirriff

IPC分类号： H04J324

CPC分类号： H04L29/12283 ,  H04L29/06 ,  H04L29/12216 ,  H04L61/2007 ,  H04L61/2061 ,  H04L67/1002 ,  H04L67/1034 ,  H04L69/16 ,  H04L69/166 ,  H04L2029/06054

摘要： One embodiment of the present invention provides a system that uses a centralized server to coordinate assigning identifiers in a distributed computing system. The system operates by receiving a request for a block of identifiers at the centralized server from a requesting node in the distributed computing system. In response to this request, the system selects a block of identifiers from a global pool of identifiers, and then marks the global pool of identifiers to indicate that the selected block of identifiers has been assigned. The system sends the selected block of identifiers to the requesting node in order to allow the requesting node to assign identifiers from the selected block of identifiers without having to communicate with the centralized server. In one embodiment of the present invention, upon receiving an indication that the selected block of identifiers is no longer being used by the requesting node, the system marks the global pool of identifiers to indicate that the selected block of identifiers is no longer assigned.

摘要翻译： 本发明的一个实施例提供一种使用集中式服务器来协调分布式计算系统中的标识符的系统。 该系统通过在分布式计算系统中从请求节点接收对集中式服务器的标识符块的请求。 响应于该请求，系统从全局标识符池中选择一个标识符块，然后标识全局标识符池，以指示所选择的标识符块已被分配。 系统将所选择的标识符块发送到请求节点，以便允许请求节点从所选择的标识符块分配标识符，而不必与集中式服务器通信。 在本发明的一个实施例中，在接收到所选择的标识符块不再被请求节点使用的指示时，系统标识全局标识符池以指示所选择的标识符块不再被分配。

公开(公告)号：US06662213B1

公开(公告)日：2003-12-09

申请号：US09480010

申请日：2000-01-10

申请人： Ying Xie ,  Madhusudhan K. Talluri ,  Skef F. Iterum ,  Kenneth W. Shirriff

发明人： Ying Xie ,  Madhusudhan K. Talluri ,  Skef F. Iterum ,  Kenneth W. Shirriff

IPC分类号： G06F1516

CPC分类号： H04L1/1809 ,  H04L1/1642 ,  H04L29/06 ,  H04L69/326

摘要： A system and method are provided for ensuring delivery of a communication from one computer system or node to another. A first node includes an object handler, such as an ORB (Object Request Broker), that receives object references from higher-level services operating on the first node, wherein the referenced object resides on a second node. The first node's object handler generates a message to an object handler on the second node and attempts to send the message to the second node through a transport module. The message is assigned a unique identifier, such as a sequence number. If the first object handler receives an uncertain status concerning the message (e.g., other than a certain success or failure), it issues a query to the second node to determine if the message was received. If the query is received by the second object handler before the message itself is received, the message is considered lost or rescinded by the first node. The first node stores the identifier so that it will not be re-assigned to another message and the message is then re-sent with a different identifier. The second object handler notes the identifier and status of the rescinded message and will discard any message having that identifier that is received. The second node includes two or more data structures to track the status of communications sent from the first node. The first node, in addition to a collection of identifiers of lost messages, may also record the status of communications it attempts to send and may also note the identifiers of messages that could not be transmitted (e.g., because of communication link errors).

摘要翻译： 提供了一种用于确保从一个计算机系统或节点到另一个计算机系统或节点传送通信的系统和方法。 第一节点包括诸如ORB（Object Request Broker）的对象处理器，其接收来自在第一节点上操作的上级服务的对象引用，其中被引用对象驻留在第二节点上。 第一个节点的对象处理程序生成一个消息给第二个节点上的对象处理程序，并尝试通过传输模块将消息发送到第二个节点。 该消息被分配唯一的标识符，例如序列号。 如果第一对象处理器接收到关于消息的不确定状态（例如，除了某个成功或失败之外），则向第二节点发出查询以确定该消息是否被接收。 如果在接收到消息本身之前第二个对象处理程序接收到查询，则该消息被第一个节点视为丢失或撤销。 第一个节点存储标识符，使其不会重新分配给另一个消息，然后使用不同的标识符重新发送该消息。 第二个对象处理程序注释被取消的消息的标识符和状态，并丢弃具有接收到的标识符的任何消息。 第二节点包括用于跟踪从第一节点发送的通信状态的两个或多个数据结构。 除了丢失消息的标识符的集合之外，第一节点还可以记录其尝试发送的通信的状态，并且还可以记录不能发送的消息的标识符（例如，由于通信链路错误）。

公开(公告)号：US07921199B1

公开(公告)日：2011-04-05

申请号：US10663474

申请日：2003-09-15

申请人： Kenneth W. Shirriff ,  Alexander G. Vul ,  Michael B. Goff

发明人： Kenneth W. Shirriff ,  Alexander G. Vul ,  Michael B. Goff

IPC分类号： G06F15/173 ,  G06F15/177

CPC分类号： G06F11/328 ,  G06F11/3006 ,  G06F11/3072 ,  G06F11/3476 ,  G06F11/3495 ,  G06F2201/86

摘要： A method and system for event notification is disclosed. In one implementation, the system includes at least one node, an event buffer, and a remote computing system. The node is configured to detect situations of interest on that node, and to generate events in response thereto. The node sends the events to the event buffer to be stored therein. The remote computing system is used to monitor the status of the node. The remote computing system obtains from a server a set of status information for the node, and displays the status information. The remote computing system then polls the event buffer for new events, and in response to detecting one or more new events, the remote computing system obtains from the server a set of updated status information for the node. The updated status information is then displayed to show the updated status of the node.

摘要翻译： 公开了一种用于事件通知的方法和系统。 在一个实现中，系统包括至少一个节点，事件缓冲器和远程计算系统。 该节点被配置为检测该节点上感兴趣的情况，并响应于该节点生成事件。 节点将事件发送到事件缓冲区以存储在其中。 远程计算系统用于监视节点的状态。 远程计算系统从服务器获取节点的一组状态信息，并显示状态信息。 然后，远程计算系统轮询事件缓冲器以获得新事件，并且响应于检测到一个或多个新事件，远程计算系统从服务器获得该节点的一组更新的状态信息。 然后显示更新的状态信息以显示节点的更新状态。

公开(公告)号：US6145094A

公开(公告)日：2000-11-07

申请号：US076423

申请日：1998-05-12

申请人： Kenneth W. Shirriff ,  Declan J. Murphy

发明人： Kenneth W. Shirriff ,  Declan J. Murphy

IPC分类号： G06F11/20 ,  G06F11/00 ,  G06F13/00

CPC分类号： G06F11/2038 ,  G06F11/2023 ,  G06F11/2097 ,  G06F2201/825

摘要： One embodiment of the present invention provides a method and an apparatus that ensures proper semantics for operations when operations are restarted on a secondary server in the event of a failure of a primary server. This embodiment keeps a record on the secondary server of which operation currently has exclusive access to a shared resource. The method operates by receiving a message from the primary server indicating that a first operation on the primary server has acquired exclusive access to the shared resource. In response to this message, the system updates state information, at the secondary server, to indicate that the first operation has exclusive access to the shared resource and that any prior operations have completed their exclusive accesses to the shared resource. Upon receiving notification that the primary server has failed, the secondary server is configured to act as a new primary server. When the secondary server subsequently receives an operation retry request from a client of the primary server, it performs one of several operations. If the operation retry request is for the first operation, the system knows the first operation had exclusive access to the shared resource on the primary server. In this case, the secondary server acquires exclusive access to the shared resource, and completes the first operation. If the operation retry request is for a prior completed operation, the system returns to the client a saved result of the prior operation if the client has not received such saved result. Another embodiment of the present invention includes more that one secondary server.

摘要翻译： 本发明的一个实施例提供了一种在主服务器发生故障的情况下在辅助服务器上重新启动操作时确保适当语义的方法和装置。 该实施例保持辅助服务器上的哪个操作当前具有对共享资源的独占访问的记录。 该方法通过从主服务器接收到指示主服务器上的第一操作已经获得对共享资源的独占访问的消息来操作。 响应于该消息，系统在辅助服务器处更新状态信息，以指示第一操作具有对共享资源的独占访问，并且任何先前的操作已经完成对共享资源的独占访问。 在收到主服务器发生故障的通知后，辅助服务器被配置为充当新的主服务器。 当辅助服务器随后从主服务器的客户端接收到操作重试请求时，它执行几个操作之一。 如果操作重试请求是第一次操作，则系统知道第一个操作具有对主服务器上的共享资源的独占访问权限。 在这种情况下，辅助服务器获取对共享资源的独占访问，并且完成第一操作。 如果操作重试请求是用于先前完成的操作，则如果客户端尚未接收到这样的保存结果，则系统返回到客户端保存的先前操作的结果。 本发明的另一个实施例还包括一个辅助服务器。

公开(公告)号：US07016946B2

公开(公告)日：2006-03-21

申请号：US09900298

申请日：2001-07-05

申请人： Kenneth W. Shirriff

发明人： Kenneth W. Shirriff

IPC分类号： G06F15/16 ,  G06F11/00

CPC分类号： H04L67/125 ,  G06F11/0709 ,  G06F11/1425 ,  G06F11/1658 ,  G06F11/2035 ,  G06F11/2048 ,  H04L67/10 ,  H04L67/14 ,  H04L69/40

摘要： One embodiment of the present invention provides a system that facilitates establishing a quorum for a cluster of computers that are geographically distributed. The system operates by detecting a change in membership of the cluster. Upon detecting the change, the system forms a potential new cluster by attempting to communicate with all other computers within the cluster. The system accumulates votes for each computer successfully contacted. The system also attempts to gain control of a quorum server located at a site separate from all computers within the cluster. If successful at gaining control, the system accumulates the quorum server's votes as well. If the total of accumulated votes is a majority of the available votes, the system forms a new cluster from the potential new cluster.