Abstract: The invention provides a method and system for improved CAM match line precharge, in which the amount of power consumed by match line precharge and discharge is significantly reduced. An independent match precharge voltage is introduced to the CAM, which is used to separately precharge the match line and is available for use by comparison circuits to attempt to match the input tag. The match precharge voltage is selected so as to reduce the relative power consumption for match line precharge and discharge by a factor of about five. Optionally, sense amplifiers in the comparison circuits are disposed so as to compare each discharged match line with the match precharge voltage itself.

Abstract: A method and system for maintaining and updating routing information in a packet switching network for a set of quasidynamic routes, in which intermittent routing updates are permitted, so that routes are no longer "always static" or "always dynamic", but may change over time between static and dynamic, and are treated accordingly. The invention is particularly applicable to dial-on-demand serial communication links, but is also useful in any situation where it is desired to reduce the overhead from routing updates over a communication link, or where transmission over a communication link is not reliable. A protocol manager for a dynamic routing protocol is modified to determine, for each route, (1) whether to send updated routing information for that route (at the time it would otherwise send an up-date for a particular route), and (2) whether to age that route in its routing tables (at the time it would otherwise age that route).

Abstract: The disclosure relates to apparatus and methods that provide a system interconnect for transporting cells between nodes on a dual counter-rotating ring network, including a link selection register for selecting the shortest path to a destination node, use of a fault tolerant frequency reference to synchronize node clocks, interconnect initialization, multi-ring topologies along with an addressing schema and ring-to-ring couplers. The disclosure also discusses flow control of cells leaving nodes, coupling cells from one ring to another, and use of such an interconnect as a bus replacement.

Abstract: Methods of encoding and decoding data in variable-length data structures, such as that found in motion picture data. Data in an MPEG standard format may be encoded in a format which is not easily subject to unauthorized copying, but which may be easily displayed in a real-time video and audio display. The encoded data may be less subject to errors in data distribution and data storage than known methods of data transformation. Encoded data may be multiplexed with non-encoded data, or may be multiplexed with data encoded by another technique, in such manner that recovery of the original motion picture video and audio may still be achieved in real time. The degree of encoding may take on differing values, so that, for example, all motion picture data is encoded for one video clip, while only some of data is encoded for a second video clip.

Abstract: Explicit representation of molecular shape of molecules is combined with neural network learning methods to provide models with high predictive ability that generalize to different chemical classes where structurally diverse molecules exhibiting similar surface characteristics are treated as similar. A new machine-learning methodology is disclosed that can accept multiple representations of objects and construct models that predict characteristics of those objects. An extension of this methodology can be applied in cases where the representations of the objects are determined by a set of adjustable parameters. An iterative process applies intermediate models to generate new representations of the objects by adjusting said parameters and repeatedly. retrains the models to obtain better predictive models. This method can be applied to molecules because each molecule can have many orientations and conformations (representations) that are determined by a set of translation, rotation and torsion angle parameters.

Abstract: The invention provides an apparatus and system for ablation of body structures or tissue in the region of the rectum. A catheter is inserted into the rectum, and an electrode is disposed thereon for emitting energy. The environment for an ablation region is isolated or otherwise controlled by blocking gas or fluid using a pair of inflatable balloons at upstream and downstream locations. Inflatable balloons also serve to anchor the catheter in place. A plurality of electrodes are disposed on the catheter and at least one such electrode is selected and advanced out of the catheter to penetrate and ablate selected tissue inside the body in the region of the rectum. The electrodes are coupled to sensors to determine control parameters of the body structure or tissue, and which are used by feedback technique to control delivery of energy for ablation or fluids for cooling or hydration.

Abstract: The invention provides a method and system for multicast packet routing, in which only selected routers in a network subset (in a preferred embodiment, those routers on the border of the domain) maintain routing information external to the network subset, while all other routers in the network subset (non-border routers) maintain only information regarding routing within the network subset, including which border routers are on the path from the multicast source device or to the destination devices. The network subset is preferably a domain or other routing domain. A multicast distribution tree is maintained, using protocol messages which are transmitted from leaf nodes toward a root of the tree, while data packets to be multicast are distributed from the root toward the leaf nodes. In each network subset, such as a routing domain, each multicast packet is associated with a multicast distribution tree.

Abstract: The invention provides a method and system for content-based filtering of multicast information. A set of sources (S) which desire to distribute potentially large numbers of categories of differing information each associates a content descriptor (CD) with messages including information in those categories, so that a set of recipients (R) can receive information in at least some of those categories. A mapping server (M) associates a multicast address (MA) and a content mask (CM) with each content descriptor, so that network elements (N), such as routers, in the network can distribute only those messages which are of interest to recipients in multicast distribution trees for those multicast addresses. Each source generates content descriptors for each differentiable topic in a tree structured hierarchy, and obtains a multicast address and a content mask for the broadest content descriptor it is capable of distributing.

Abstract: The present invention is a method for integrating a file system with a RAID array that exports precise information about the arrangement of data blocks in the RAID subsystem. The file system examines this information and uses it to optimize the location of blocks as they are written to the RAID system. Thus, the system uses explicit knowledge of the underlying RAID disk layout to schedule disk allocation. The present invention uses separate current-write location (CWL) pointers for each disk in the disk array where the pointers simply advance through the disks as writes occur. The algorithm used has two primary goals. The first goal is to keep the CWL pointers as close together as possible, thereby improving RAID efficiency by writing to multiple blocks in the stripe simultaneously. The second goal is to allocate adjacent blocks in a file on the same disk, thereby improving read back performance. The present invention satisfies the first goal by always writing on the disk with the lowest CWL pointer.

Abstract: A structure for a capacitor or inductor. The structure includes a set of modular elements which stack together in a rectilinear stack and are electrically coupled at known coupling points. The modular elements may be combined (by connection at the coupling points) to form a capacitor, an inductor, or a circuit having both capacitors and/or inductors as elements. The circuit is constructed by stacking modular elements together and laminating the stack. Multiple circuits having capacitors and/or inductors are constructed at once using a stack of sheets of modular elements. Each stack is then cut into individual circuits and the circuits are fired to bake out organic material.

Abstract: The invention provides a method and system for simultaneously authenticating a user using two or more factors, such as both a password and a physical token or both a password and biometric information. The user presents a physical token including a storage device to a processor and attempts to log in using a first password; the processor includes a login service which receives the first password, accesses the storage device to transform the first password into a second password, and authenticates the second password using an operating system for the processor. The storage device includes encrypted information regarding the second password which can be relatively easily determined in response to the first password, but which cannot be relatively easily determined without the first password. The system or the storage device may also store information for biometric authentication of the user.

Abstract: A system in which a single VLAN architecture spans multiple VLAN transport protocols and technologies, including a method and system in which multiple different VLANs may be combined in a single enterprise network. Each LAN-switch in the sytem identifies each frame with an identifier, and associates that identifier with particular VLAN identifiers for each type of VLAN technology. When a frame is bridged or routed from a first type of VLAN to a second type of VLAN, the first VLAN encapsulation is removed and the second VLAN encapsulation is added, with appropriate change in the VLAN identifier for the frame or packet. The identifier may also be implicit for the frame, such as when a particular set of sender's MAC addresses are identified with a particular VLAN. Individual VLANs, of whatever architecture, may be added, configured or reconfigured, modified, or deleted, using control tools associated with the multiple VLAN architecture system.

Abstract: The invention provides a method and system for presenting infromation in a web document using a program applet to restrict further copying or redistribution. The web document includes a first region in which a graphical element or other information is displayed, and a second region covering the first region in which a program applet is invoked by a server for the web document. The program applet is dynamically created upon access, and assigned a serial number. The program applet contacts the server for permission to display the graphical element or other information; thus, the server can control, by granting or denying permission, when and if the program applet displays the graphical or other information.

Abstract: The invention provides a method and system for simulating moving lights using nonmoving lights. A row or column of lights, such as LCDs or LEDs, are each controlled by a processor so as to switch each light at a relatively rapid rate, sufficiently rapid so that the light appears on but at only partial brightness. The apparent intensity for each light is controlled by the processor by controlling the duty cycle of each light. This allows the processor to present an illusion of fade-in at a leading edge of a picture element, and to present an illusion of fade-out at a trailing edge of the picture element.

Abstract: The invention provides a method and system for trading loans in real time by making loan applications, such as home mortgage loan applications, and placing them up for bid by a plurality of potential lenders. A transaction server maintains a database of pending loan applications and their statuses; each party to the loan can search and modify that database consistent with their role in the transaction, by requests to the server from a client device identified with their role. Brokers at a broker station can add loan applications, can review the status of loan applications entered by that broker, are notified of lender's bids on their loans, and can accept bids by lenders. Lenders at a lender station can search the database for particular desired types of loans, can sort selected loans by particular desired criteria, can bid on loan applications, and are notified when their bids are accepted.

Abstract: The invention provides a method and system for receiving incoming information from multiple information sources, both interactive and passive, and for engagingly presenting that information to a recipient on a presentation interface. The system includes a "background" element, which interacts with interactive information sources and receives from passive information sources, and determines whether information from those sources is likely to be interesting to the recipient, possibly using one information source to determine priority for another. The system also includes a "foreground" element, which presents information to the recipient when active, but not when inactive.

Abstract: The present invention provides a method for keeping a file system in a consistent state and for creating read-only copies of a file system. Changes to the file system are tightly controlled. The file system progresses from one self-consistent state to another self-consistent state. The set of self-consistent blocks on disk that is rooted by the root inode is referred to as a consistency point. To implement consistency points, new data is written to unallocated blocks on disk. A new consistency point occurs when the fsinfo block is updated by writing a new root inode for the inode file into it. Thus, as long as the root inode is not updated, the state of the file system represented on disk does not change. The present invention also creates snapshots that are read-only copies of the file system. A snapshot uses no disk space when it is initially created. It is designed so that many different snapshots can be created for the same file system.

Abstract: The invention provides a method and system for performing XOR operations without consuming substantial computing resources. A specialized processor is coupled to the same bus as a set of disk drives; the specialized processor reviews data transfers to and from the disk drives and performs XOR operations on data transferred to and from the disk drives without requiring separate transfers. The specialized processor maintains an XOR accumulator which is used for XOR operations, which records the result of XOR operations, and which is read out upon command of the processor. The XOR accumulator includes one set of accumulator registers for each RAID stripe, for a selected set of RAID stripes. A memory (such as a contents-addressable memory) associates one set of accumulator registers with each selected RAID stripe.

Abstract: A method is disclosed for providing error correction for an array of disks using non-volatile random access memory (NV-RAM). Non-volatile RAM is used to increase the speed of RAID recovery from a disk error(s). This is accomplished by keeping a list of all disk blocks for which the parity is possibly inconsistent. Such a list of disk blocks is much smaller than the total number of parity blocks in the RAID subsystem. The total number of parity blocks in the RAID subsystem is typically in the range of hundreds of thousands of parity blocks. Knowledge of the number of parity blocks that are possibly inconsistent makes it possible to fix only those few blocks, identified in the list, in a significantly smaller amount of time than is possible in the prior art. The technique for safely writing to a RAID array with a broken disk is complicated. In this technique, data that can become corrupted is copied into NV-RAM before the potentially corrupting operation is performed.