Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS20070083662 A1
Publication typeApplication
Application numberUS 11/246,721
Publication dateApr 12, 2007
Filing dateOct 6, 2005
Priority dateOct 6, 2005
Also published asUS9270532, US20160036641
Publication number11246721, 246721, US 2007/0083662 A1, US 2007/083662 A1, US 20070083662 A1, US 20070083662A1, US 2007083662 A1, US 2007083662A1, US-A1-20070083662, US-A1-2007083662, US2007/0083662A1, US2007/083662A1, US20070083662 A1, US20070083662A1, US2007083662 A1, US2007083662A1
InventorsMark Adams, Thomas Ludwig, Charles Frank, Nicholas Witchey
Original AssigneeZetera Corporation
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Resource command messages and methods
US 20070083662 A1
Abstract
Resource command messages comprise commands and command urgency or importance information that is interpreted by a resource device and is coupled with information relating to the resource device to determine when to process the command within the resource command message. Resource devices comprising a plurality of resource nodes provide increased performance, responsiveness, and load balancing by multiple resource nodes processing the same resource command message in parallel.
Images(7)
Previous page
Next page
Claims(31)
1. A resource command message, at least a portion of which resides in a memory, and is addressed to a resource device having a resource node, the resource command message comprising:
(a) a command; and
(b) a command parameter including at least one of a command urgency and a command importance, wherein determination of when to process the command is a function of the command parameter and information relating to the resource node.
2. The resource command message of claim 1, wherein the resource device has a second resource node, and each of the resource nodes are able to process the command message.
3. The resource command message of claim 1, wherein the command urgency includes a preferred provider.
4. The resource command message of claim 1, wherein the command urgency indicates a relative time to process the command.
5. The resource command message of claim 1, wherein the command urgency indicates an absolute time to process the command.
6. The resource command message of claim 1, wherein the command importance indicates quality of service information.
7. The resource command message of claim 1, wherein the command importance indicates a relative priority to process the command.
8. The resource command message of claim 1, wherein the command importance indicates an absolute priority to process the command.
9. The resource command message of claim 1 wherein the command parameter further comprises a command identifier relating the command to at least one of a previous command and a subsequent command.
10. A method of processing a resource command message, at least a portion of which resides in a memory, and is addressed to a resource device having a resource node,
wherein the resource command message comprises a command and a command parameter including at least one of a command urgency and a command importance, the method comprising:
(a) determining when to process the command is a function of the command parameter and on information relating to the resource node; and
(b) reordering a command queue based upon when the command is to be processed.
11. The method of claim 10, wherein the command queue position is an absolute command queue position.
12. The method of claim 10, wherein the command queue position is relative to another command in another command queue position.
13. The method of claim 10, wherein the step of determining when the command is processed includes delaying the processing of the command.
14. The method of claim 13, wherein the step of delaying includes never processing the command.
15. The method of claim 10, further comprising responding to the resource command message with a resource command response message.
16. The method of claim 15, wherein the resource command response message includes an indication of an ability of the resource node to process the command.
17. The method of claim 16, further comprising reserving at least a portion of a requested allocation.
18. The method of claim 15, wherein the resource command message response includes an acknowledgement that the command has been processed.
19. The method of claim 10, further comprising interpreting the resource command message as an instruction to suspend processing a previous command.
20. The method of claim 10, wherein the resource device comprises a plurality of resource nodes.
21. The method of claim 20, further comprises processing the resource command message more than once substantially in parallel.
22. The method of claim 21, wherein the resource command message further comprises selecting a preferred provider from among the plurality of resource nodes.
23. A computer readable memory storing instructions to execute the steps of claim 10 on a processing unit.
24. A method of accessing a resource device having a resource node responsible for a resource, the method comprising:
(a) creating a resource command message including a command and a command parameter;
wherein the command parameter comprises at least one of a command urgency and a command importance, and
wherein a determination of when to process the command is a function of the command parameter and information relating to the resource node; and
(b) sending the command message to the resource device.
25. The method of claim 24, wherein the resource device comprises a plurality of resource nodes.
26. The method of claim 25, wherein the act of sending includes multicasting the resource command message to the plurality of resource nodes.
27. The method of claim 25, further comprises selecting a preferred provider from among the plurality of resource nodes.
28. The method of claim 27, wherein the step of selecting a preferred provider includes selecting a first responder from among the plurality of resource nodes.
29. The method of claim 24, further comprising at least one of a consumer of the resource and the resource node employing a slow start.
30. The method of claim 24, wherein the command parameter includes a command group identifier.
31. A computer readable memory storing instructions to execute the steps of claim 24 on a processing unit.
Description
    FIELD OF THE INVENTION
  • [0001]
    The field of the invention is computing resource command messaging and resource devices.
  • BACKGROUND OF THE INVENTION
  • [0002]
    Resource devices manage computing resources. There are myriadexamples of such computing resources, extending from data storage on disk drives in storage arrays to connection processing within high volume content servers in server farms. Typically, resource devices comprise a plurality of resource nodes, thereby forming a distributed resource that appears as a single, logical resource device from the perspective of a resource consumer.
  • [0003]
    The resource nodes responsible for managing the physical resources, whether the resource nodes manage a data storage resource-or is an individual web server responsible for connection and content resources, must function efficiently, especially in complex environments comprising many resource consumers and resource devices. The efficiency depends on desirable characteristics including scalability, high performance, load balancing, low response times (responsiveness), or others characteristics that could require optimization. Resource nodes are typically either managed by external management systems, or have a management layer imposed on them, which unfortunately introduces extra overhead beyond the core responsibility of resource management. A resource device comprising a plurality of resource nodes exacerbates the external management problem. For example, as resource nodes become loaded, they typically inform resource consumers of their state, shift resource requests to other resource nodes, or perform other out-of-band management communications to maximize performance resulting in excessive out-of-band communication. Such systems suffer from scalability issues because as new resource nodes are added to the environment, the management “chatter” increases subtend a larger fraction of communication and processing bandwidth, which negatively impacts performance. Due to such coarse grained scalability, the cost to incrementally enhance the capability of the system increases, and the cost to replicate the entire system becomes prohibitive.
  • [0004]
    To reduce costs and achieve other desirable results, it is advantageous to design a system in which each individual resource node functions independently of other resource nodes or external management systems. In other words, a resource node should not require information regarding other resource nodes to perform it primary responsibility of managing a resource. To service resource consumers who desire access to a resource, autonomous resource nodes should determine when to process commands from a resource consumer based upon, or at least determined as a factor of, (a) information relating to the resource node and (b) any information supplied by the resource consumer within the message comprising the command.
  • [0005]
    Beyond supplying command information, resource consumers supply information regarding their desired urgency or importance for having a command processed. When resource consumers understand the behavior of the autonomous resource nodes, benefits of scalability, performance, or responsiveness are achieved naturally, without imposing additional functionality, because resource consumers are able to adjust their resource command messages based upon the interactions with all the resource nodes to gain higher performance.
  • [0006]
    Current related art attempts to provide efficient access to computing resources by focusing on activities external to resource consumer-resource node interactions rather than on the natural behavior resulting from their interactions. The related art imposes additional functionally to optimize desirable characteristics. For example, related art might require resource consumers to communicate with other resource consumers, resource nodes to communicate with other resource nodes, or communicate with a communication path to manage communications between resource consumers and resource nodes.
  • [0007]
    Sun Microsystems' U.S. Pat. No. 5,506,969 titled “Method and apparatus for bus bandwidth management” teaches how to efficiently schedule bus accesses from multiple applications to peripheral modules on a high-speed bus. Although the patent describes how the bus between the applications and modules is managed, it requires a bus management system rather than allowing the individual module's and application's behavior to have the desired performance result. The applications do not employ resource command messages comprising of urgency or importance information that allows the modules to determine when to process requests.
  • [0008]
    Hewlett-Packet Development Company's U.S. Pat. No. 6,886,035 titled “Dynamic load balancing of a network of a client and server computer” teaches how client computers optimize throughput between themselves and a resource through the use of redirection. Redirection requires a host the network to be knowledgeable of other hosts on the network beyond itself. The scalability of the system is reduced because each additional element added to the system must be managed and incorporated into the system to ensure it has sufficient knowledge for redirection. The load-balancing is not achieved naturally as it would be through the use of urgency or importance information within commands messages.
  • [0009]
    EMC Corporation's U.S. Pat. No. 6,904,470 titled “Device selection by a disk adapter scheduler” teaches how to efficiently schedule resource I/O requests of based upon urgency and priority of requests. The patent describes how a main scheduler determines what type of scheduler should be used to manage various I/O tasks directed toward logical volumes managed by a disk adapter. Although logical volumes are associated with physical data storage resources, they are a coherent virtual device. Therefore, each disk adapter is responsible for a device rather than a resource and imposes additional management capabilities to ensure load-balancing, performance, and other qualities across the logical volumes. The '470 patent does not address the autonomous behavior of a resource node whose behavior naturally results from the use of urgency or importance information used along with the resource node information to determine when tasks are issued.
  • [0010]
    None of the related art addresses the need for autonomous resource nodes whose behavior naturally results in desired characteristics including scalability, high performance, load balancing, or responsiveness. To fully realize the benefits of autonomous resource nodes, a solution would preferably include the following characteristics:
      • Resource nodes determine when to handle commands from resource consumers based upon information relating to the command and relating to the resource node's own information
      • Messages sent from resource consumers to resource nodes indicate the resource consumer's sense of urgency or importance related to processing the message or the command within the message
  • [0013]
    Resource nodes that are able to determine when to handle commands sent to them result in several advantages. First, each individual resource node focuses on its main responsibilities rather than on other non-resource centric tasks; therefore, the resource node functions with a higher efficiency than a similar resource node that has additional management tasks to perform. Second, multiple resource consumers are able to interact with multiple resource nodes of a resource device without an extraneous arbitrator. This results in improved response time because each resource node is able to determine independently which resource consumer deserves (if applicable) attention. Third, when multiple resource nodes provide access to redundant resources, and the resource nodes are addressed simultaneously, the collection of resource node automatically load balance because each resource devices functions to its fullest capabilities. If one redundant resource node is fully loaded, another redundant resource node is able to service requests without external intervention. Additionally, any of the redundant resource nodes are capable of providing a valid response to a resource consumer; therefore, the responsiveness of the system is higher than a resource device without redundant resource nodes. Fourth, the scalability of such an environment is high because each resource node is independent and does not require additional information from resource consumers or other resource nodes and can integrate into the environment easily. Although only a few advantages are presented, other contemplated advantages are naturally inherent in the presented subject matter.
  • [0014]
    Thus, there remains a considerable need for methods and apparatus that provide for resource command messages and resource devices comprising one or more resource nodes that autonomously determine when to process resource command messages based upon the contents of the command message and on information associated with the resource node.
  • SUMMARY OF THE INVENTION
  • [0015]
    One aspect of the invention is directed toward a resource command message comprising a command and command parameters comprising an indication of the command's urgency or the command's importance. Resource consumers construct resource command messages to interact with resource nodes composing a resource device. A resource node processes resource command messages based upon the urgency or importance of the resource command message in addition to information centric to the resource node. Furthermore, a resource device can comprise a plurality of resource nodes where each resource node has an ability to operate independently of all other nodes and each resource node is able to receive the resource command message. The urgency or importance with a resource command message includes relative or absolute values.
  • [0016]
    In another aspect, the present invention is directed toward a method of processing resource command messages. The method includes interpreting command urgency or command importance information within the resource command message and combining the information along with resource node information to establish when the command within the resource command message will be processed. The method also includes a step of determining the ordering in which commands in a command queue are processed based upon when the command is to be processed Through the determination, the command could be processed immediately, delayed in processing, never processed, or could have its processing order changed relative to other commands sent previously or subsequently. Furthermore, the method includes processing resource command messages by more than one resource node that composes a resource device.
  • [0017]
    In still yet another aspect, the present invention is directed toward a method of accessing a resource device through creating a resource command message that includes a command and command parameters comprising at least one of a command urgency or command importance. The method also includes sending the resource command message to a resource device and determining when to process the command within the resource command message. When a resource device comprises a plurality of resource nodes, sending resource command messages include multicasting to at least some of the resource nodes.
  • [0018]
    In preferred embodiments, resource nodes within a resource device can operate as autonomous entities, each responsible for its own individual resources. Resource consumers acquire resources from resource nodes to fulfill their individual functions, and are also autonomous entities. As resource consumers require resources, they send resource command messages to the resource device with an indication of the urgency of the command or the importance of the command to acquire the resources, to reserve the resources, to use the resource, or to interact with the resource in other ways. Because resource nodes are autonomous and service requests from multiple resource consumers, the resource nodes fold information regarding their state, history, capabilities, or other relevant information together with their interpretation of the urgency or importance information to decide how or when to process the command. As used herein, the phrase “when to process” means autonomously handling the processing of a command and should be interpreted broadly including time based processing, order of processing, or other process handling concepts.
  • [0019]
    It is contemplated that resource consumers and resource nodes can communicate over a path that is outside the control of the consumers or nodes. To ensure high performance or reliability, in a preferred embodiment, a resource device comprises a plurality of resource nodes, where each resource node is responsible for all or some fraction of the resource and also functions independently of all other nodes, devices, or consumers. When resource nodes provide redundant resources, resource consumers send resource command messages to some or all the resource nodes, and given the current conditions of the network or loading the most capable resource node will respond. Furthermore, other resource nodes interpret additional resource command messages or resource command responses as instructions to suspend or stop processing of previously unprocessed commands to reduce multiple responses. Through autonomous operation of resource nodes coupled with resource command urgency or importance an overall load balanced system is achieved without requiring out-of-band communications.
  • Glossary
  • [0020]
    The following descriptions refer to terms used within this document. The terms are provided to ensure clarity when discussing the various aspects of the invention matter without implied limitations.
  • [0021]
    “Resource device” means a logical device that is addressable, in whole or in part, on a communication path, and provides access to a commodity used as a computing resource by a resource consumer. Logical resource devices are contemplated to include physical devices or virtual devices. Physical resource devices include computers, monitors, hard disk drives, power supplies, or other physical elements. Virtual resource devices include addressable video displays, logical storage volumes, a web server farm with a URL, or other abstractions of physical elements. Resource consumers interpret each resource device as a coherent whole device, regardless of its actual physical or virtual structure.
  • [0022]
    “Resource consumer” means an entity that requires access or control over a commodity to perform its desired functions. Resource consumers include computers, applications, users, web server gateways, or other entities that are able to communicate with resource nodes over a communication path; therefore, resource consumers are also addressable. It is contemplated that a resource devices can at times function as a resource consumer.
  • [0023]
    “Resource node” means a portion of a resource device that represents a fraction of a larger resource device, up to and including the complete resource device. Resource nodes can also operate as independent, addressable entities on the communication path. Contemplated resource nodes include logical partitions that combine with other logical partitions to form a logical volume from the perspective of resource consumers, addressable video frames, individual web servers in a server farm, or other constituent elements.
  • [0024]
    The teachings herein may be advantageously employed by developers and producers of computing resources including storage devices, or media content servers to create efficient, scalable systems that deliver high performance and fast response.
  • [0025]
    Various objects, features, aspects, and advantages of the present invention will become more apparent from the following detailed description of the preferred embodiments of the invention, along with the accompanying drawings in which like numerals represent like components.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • [0026]
    FIG. 1 represents an environment where resource consumers interact with a resource device comprising multiple resource nodes.
  • [0027]
    FIG. 2 represents a schematic of a possible physical embodiment of a resource node.
  • [0028]
    FIG. 3 represents a schematic of a possible resource command message stored in a computer readable memory.
  • [0029]
    FIG. 4 represents a schematic of a possible resource node command queue.
  • [0030]
    FIG. 5 represents a schematic of possible steps for processing a resource command message.
  • [0031]
    FIG. 6 represents a schematic of possible steps for accessing a resource device.
  • DETAILED DESCRIPTION
  • [0032]
    The following detail description refers to examples based upon disks in a storage array and web servers in a server farm, and illustrate applicability of the inventive subject matter. Although these two examples are used, myriad other examples could be provided, so that no implied limitations should be drawn from these examples.
  • [0033]
    FIG. 1 represents an environment where resource consumers interact with a resource device comprising one or more resource nodes. Resource device 110 comprises one or more resource nodes 100A through 100N. Each individual resource node is communicatively coupled to one or more resource consumers 120A through 120P through communication path 115. In a preferred embodiment many resource consumers interact with many resource devices.
  • [0034]
    Resource Consumers
  • [0035]
    Resource consumers 120A through 120P operate independently of each other and do not require information from other entities beyond resource nodes 100A through 100N to interact with the desired resources managed by resource nodes 100A through 100N.
  • [0036]
    Resource consumers 120A through 120P comprise a combination of hardware, software, or firmware that includes instructions within a computer readable memory programmed to interact with resource device 110, and to access the resources managed by resource nodes 100A through 100N. In a preferred embodiment, resource consumer comprises a computer running an application or an operating system that desires access to a resource. In a yet more preferred embodiment, a resource consumer comprises a workstation with a driver that provides for communications between the workstation's operating system and resource nodes 100A through 100N. The driver also provides the operating system with enough information regarding resource device 100 that resource device 100 appears as a locally connected device. For example, a Windows® computer wishes to mount a logical volume for storage. The Windows computer includes a driver that accepts I/O commands from the file system and transforms them into message transferred over a network to logical partitions composing the logical volume in a manner that is transparent to the file system or applications accessing the logical volume. The logical volume appears as a locally attached disk drive.
  • [0037]
    Alternatively, resource consumers 120A through 120P are contemplated to comprise applications that directly interact with resource nodes 100A through 100N. For example, a gateway to a web site could represent a resource consumer that accesses a distributed web server farm where an individual web server represents a resource node.
  • [0038]
    Although resource consumers 120A through 120P operate independently of each other, they interact with resource nodes 100A through 100N collectively or individually. In addition, resource consumers 120A through 120P do not require information from a system external to the resource consumers 120A through 120P or resource nodes 100A through 100N, including name servers, metadata servers, or other extraneous systems. It a preferred embodiment, it is contemplated that resource consumers 120A through 120P comprise the ability to discover resource nodes 100A through 100N. The ability to discover includes sending a broadcast message over communication path 115 to which resource nodes 100A through 100N respond with their individual names. Furthermore, in a preferred embodiment resource consumers 120A through 120P use name resolution to convert responses from resource nodes 100A through 100N into addresses on communication path 115. One skilled in the art of network programming will appreciate there are numerous ways to conduct discovery and name resolution including SSDP, DNS, WINS, or others.
  • [0039]
    Once resource consumers 120A through 120P have established communications with resource nodes 110A through 100N, resource consumers 120A through 120P send resource command messages addressed to resource device 110. The resource command messages can be addressed to resource device 110 in whole or in part. In a preferred embodiment, resource commands messages are sent to resource nodes 100A through 100N collectively through multicast where resource device 110 is addressed in whole, although it is contemplated that unicast messaging where resource device 100 is address in part is also possible. In this context “multicast” means sending a single message over communication path 115 where two or more of resource nodes 100A through 100N receive the message without requiring a resource consumer to consume bandwidth on communication path 115 by sending more than one copy of the message to each resource node. It is also contemplated that resource device 110 can be addressed simultaneously through multicast and unicast messaging.
  • [0040]
    Resource consumers 120A through 120P each construct resource command messages that comprise command parameters regarding their individual specific needs. It is contemplated that at least a port of the resource command message will reside in a memory as it is constructed. As used herein, the term “memory” means any hardware that stores information, no matter where the memory is located or how the information is stored. The command parameters include the resource consumer's sense of urgency or importance relative to having their need satisfied. Urgency gives a sense of the timing constraints while importance gives a sense of priority desired by the individual resource consumer. Resource nodes 100A through 100N use the urgency or importance command parameters and other command parameters to aid in the determination of when to process the resource command message. In a preferred embodiment, resource consumers determine their urgency or importance based upon their own internal information or based information gathered from responses from resource nodes. Furthermore, in a more preferred embodiment, command parameters include command identifiers used to correlate a group of related resource command messages.
  • [0041]
    Resource consumers 120A through 120P each comprise the ability to receive more than one response from a single resource command message. In cases where resource device 110 comprises redundant resources managed by resource nodes 100A through 100N, then more than one of resource node 100A through 100N responds to a message. Multiple responses are expected because each resource node functions independently from other nodes and does not know if a response has already been generated. However, multiple responses are quenched due to proper handling of urgency or importance information.
  • [0042]
    In a preferred embodiment, resource consumers 120A through 120P employ a slow start algorithm to avoid congestion to ensure efficient use of bandwidth and to reduce multiple responses from resource nodes. By initially sending small resource commands messages slowly, resource consumers 120A through 120P determine which of resource nodes 100A through 100N are likely to response first, then the each individual resource consumer 120A through 120P are able to adjust their urgency or importance information independently to aid in reduction of multiple responses. For example, a slow start algorithm could break large command messages into smaller command messages, and send the smaller messages slowly. As responses are received, the algorithm begins sending larger messages more quickly. Slow start ensures networking equipment with small buffers is not flooded with large packets. If they become flooded, network performance drops. In addition, a slow start provides resource consumers an opportunity to detect which resource nodes are initially more responsive. As packets are sent slowly at first, a window is provided to allow multiple responses from the resource nodes. Resource consumers can use the multiple responses to establish a preferred provider of the resource. Preferred provider information can then be used to quench multiple responses as the communication speeds up.
  • [0043]
    Resource Devices
  • [0044]
    Resource device 110 comprises one or more resource nodes as indicated by resource nodes 100A through 100N. Although FIG. 1 depicts a single resource device, it is contemplated that multiple resource devices coexist on communication path 115.
  • [0045]
    Resource device 110 is accessible by one or more of resource consumers 120A through 120P; therefore, resource device 110 can be a shared resource. In a preferred embodiment, resource device 110 includes information residing on resource nodes 100A through 100N to indicate when resource device 110 is privately owned or shared among resource consumers 120A through 120P.
  • [0046]
    Resource device 110 comprises an identifier used by resource consumers 120A through 120P to differentiate resource device 110 from other resource devices on communication path 115. In a preferred embodiment, the identifier comprises a name stored in the memory of resource nodes 100A through 100N wherein the name is resolvable to an address on communication path 115. When resource consumers 120A through 120N issue discovery requests, resource nodes 100A through 100N responds with a name that comprises the name of resource device 110 indicating they belong to resource device 110. In an especially preferred embodiment, the name resolves to an IP address which can include a unicast or multicast address. It is contemplated resource consumers 120A through 120P can address resource device 110 through a single address, preferable an IP multicast address.
  • [0047]
    In a preferred environment resource device 110 comprises redundant resource nodes where two or more of resource nodes 100A through 100N manage duplicate resources. For example, if resource device 110 represents a logical volume used by resource consumers 120A through 120P to store data, resource node 100A and resource node 100B could represent logical partitions that mirror the same stored data. Yet another example includes a case where resource device 110 represents a logical web server where each of resource nodes 100A through 100N are individual servers and have equivalent ability to processes incoming connections requesting content.
  • [0048]
    As an example of a resource device with redundant resource nodes, consider a storage array implemented based upon Zetera™ technology where a logical volume, a resource device, is virtualized as a plurality of IP addressable logical partitions, resource nodes. The logical volume represents a single virtual disk with logical block addresses (LBA) ranging from 1 to a maximum value of MAX. Each logical partition is responsible for a set of LBAs, not necessarily continuous or contiguous, wherein the collection of logical partitions cover the entire range of LBAs, 1 to MAX. Furthermore, two or more logical partitions are redundant when they are responsible for an identical set of LBAs; thereby producing a mirror of the data. Workstations mount the logical volume as if it were a locally connected disk. A driver handles all communications with the logical partitions over a network sending command messages via multicast to all the logical partitions using a single address.
  • [0049]
    Another example of a resource device with redundant nodes is a web server farm where each server is able to serve identical content to browsers. A gateway sends requests coming from the Internet via command messages to the servers collectively. The first server to respond handles the connections.
  • [0050]
    It is contemplated resource device 110 could represent other computing resources including, processor bandwidth, displays, memory, servable content, connection handling, network bandwidth, or other computing related resources.
  • [0051]
    Communication Path
  • [0052]
    Communication path 115 provides support for addressing and data transport among resource consumers 120A through 120P and resource nodes 100A through 100N. It is contemplated that communication path 115 is not under the direct control of the resource nodes or resource consumers; however, it is contemplated resource consumers 120A through 120P or resource nodes 100A through 100N could alter the behavior of communication path 115. In addition, it is contemplated that communication path 115 comprises characteristics that render it unreliable.
  • [0053]
    In a preferred embodiment, communication path 115 comprises a packet switched network comprising Ethernet communication transporting an internet protocol. In the preferred embodiment, resource consumers 120A through 120P and resource nodes 100A through 100N acquire IP addresses through DHCP.
  • [0054]
    Resource Nodes
  • [0055]
    FIG. 2 represents a possible physical embodiment of a resource node. Resource node 200 receives resource command messages from resource consumers over communication path 115. Processing unit 210 receives the resource command messages and processes the commands within the message through the use of command queue 230 stored in memory 220. The command from the message is placed in command queue 230 as represented by commands 233A through 233N. Processing unit 210 processes commands 233A through 233N according to resource node information stored in memory 220 including command queue 230 or resource node data 240. As processing unit 210 processes commands 233A through 233N, processing unit 210 accesses resources 260A through 260M over resource communication path 215.
  • [0056]
    It is contemplated, resource node information stored in memory 220 comprises sufficient information to allow resource node 200 to function independently of other resource nodes and to focus on its main set of responsibilities. In a preferred embodiment, one element of hardware comprising processing unit 210 and memory 220 services one or more resource nodes. For example, a disk drive with a data storage resource could be adapted with a memory and processing unit to offer a number of logical partitions, each with their own IP address and each responsible for a set of LBAs. Alternatively, a rack-mount enclosure supporting a plurality of disk drives could include one or more CPUs forming processing unit 210 and could include a one or more RAM modules forming memory 220. The rack-mount enclosure could then offer many logical partitions that have responsibility across the plurality of disk drives. It is also contemplated that resource node 200 could represent a single resource. For example, a logical partition with an address could be responsible one complete disk drive.
  • [0057]
    Resource communication path 215 provides the addressing and data transfer between processing unit 210 and resource 260A through 260M. In a preferred embodiment, resource communication path 215 comprises a disk drive communication bus. Examples of disk buses include ATA, SCSI, Fibre Channel, USB, or others existing or yet to be invented. It is also contemplated that resource communication path 215 could include a packet switched network. For example, in the case where resource node 200 is a content server, resource communication path 200 could be an IP network to a storage array that houses content.
  • [0058]
    Resource node 200 determines when to processes commands 233A through 233N based upon interpreting the urgency or importance information found in each resource command message and on interpreting resource node information stored in memory 220. Resource node 200 uses information about itself to make an assertion of a proper way to handle commands autonomously. Information about resource node 200 includes ability to process commands, capacity, loading, command queue ordering, previous commands stored in command queue, or other relevant information that impacts servicing resource command messages from resource consumers. For example, if resource node 200 is functioning at 100% capacity servicing many resource consumers, it can determine that it will not service a current resource command message by silently discarding it while processing its current load. The resource consumer whose resource command message was dropped can attempt another command, possibly adjusting the message's urgency or importance, or can wait for another resource node to respond.
  • [0059]
    Information relating to resource node 200 stored in memory 220 can advantageously comprise instructions and data that determine the behavior of resource node 200. In an especially preferred embodiment, resource node data 240 includes information for use by resource consumers to construct an understanding of the overall resource device including the name of the resource device to which the resource node belongs, the name of the resource node, the role the resource node plays in the resource device, attributes, or other resource node information. This implies the resource node data 240 also represents resource device information.
  • [0060]
    In a preferred embodiment resource node 200 focuses on handling its responsibilities without performing extraneous tasks to enhance desirable characteristic of the resource device. This allows resource node 200 to fully utilize its capabilities toward servicing requests without negatively impacting performance or responsiveness. Furthermore, duplicates of resource node 200 provide enhanced capabilities from the perspective of resource consumers.
  • [0061]
    Redundant Resource Nodes
  • [0062]
    Redundant resource nodes are resource nodes that provide access to nearly identical resources. Redundant resource nodes can be differentiated by resource node data 240, name or address, for example. However, each redundant resource node has responsibility for the same type of resource and has equivalent ability to service resource command messages subject to their loading, capabilities, or other abilities. An example of redundant resource nodes includes logical partitions that have responsibility for the same set of LBAs within a logical volume but on different disks or two web servers capable of serving identical content. In a preferred embodiment, redundant resource nodes can participate in the same multicast group where a resource consumer is able to address them simultaneously.
  • [0063]
    In a preferred embodiment, resource consumers send resource command messages to the resource nodes of a resource device without regard to which resource nodes will actually process the resource command message. In the case of redundant resource nodes, a resource command message will potentially be processed substantially in parallel by the redundant resource nodes. As used herein, “substantially in parallel” means at least two resource nodes process the resource command message within ten seconds of each other due to the timing characteristics of the communication path and the resource nodes. Timing characteristics include latency, node loading, or other parameters that affect the processing time including those directly imposed by the resource consumer or resource nodes.
  • [0064]
    It is contemplated that redundant resource nodes can generate multiple responses to resource command messages, which potentially consume bandwidth. In a preferred embodiment resource nodes and resource consumes interact in a manner that attempt to quench multiple responses. It is also contemplated that resource consumers can initiate an exchange of multiple resource command messages expecting multiple responses. In a preferred embodimentthe resource consumer selects a preferred provider from among the responding resource nodes, and then includes the preferred provider information in subsequent resource command message urgency. If a resource node is a preferred provider, it processes the resource command message normally. If a resource node is not a preferred provider, it delays processing. When the preferred provider, responds, the resource consumer sends its next message. The non-preferred provider resource nodes receive the next message and cancel a previously sent pending command. It is also contemplated that the current command could take over the previous command's position in the command queue.
  • [0065]
    It is contemplated that resource command messages can comprise command identifiers that are used to identify a group of related commands. In that situation, if a resource node has a command in its command queue and receives an additional related command, the resource node can interpret this sequence of events as an instruction to suspend the processing of the previous command, including deleting the command, thereby reducing the number of potential multiple response.
  • [0066]
    Resource node 200 can execute commands or reserve resources for future use based upon the command and command parameters in a resource command message. Executing a command provides for actual servicing resource command messages. Reserving resources allows resource consumers to aggregate abilities of multiple resource nodes.
  • [0067]
    Resource Command Messages
  • [0068]
    FIG. 3 represents a possible schematic of a resource command message. Resource command message 300 comprises command 320 having command parameters 330 to be processed by a resource node. In a preferred embodiment, resource consumers address resource command message 300 to a resource device or a resource node via resource destination address 310. Resource command message 300 also optionally includes data 340. For example, data 340 is present if command 320 indicates a write command to a disk drive where data 340 represents the target data to be written. In a preferred embodiment, resource command 320 comprises command urgency 335 or command importance information 337. In yet a more preferred embodiment, resource command 320 comprises command identifiers 333. As used herein the term “indicates” means something that can be resolved to something else. Thus, the wording “command 320 indicates a write command” means that “command 320 can be resolved to a write command.”
  • [0069]
    A resource consumer constructs resource command message 300 in a computer readable memory wherein at least a portion of resource command message 300 resides. Once constructed, resource command message 300 is sent over the communication path coupling the resource consumer to resource nodes. It is contemplated that resource command message 300 could also be sent while being constructed. In a preferred embodiment, resource command message 300 is encapsulated into a datagram and sent over a packet switched network. In an especially preferred embodiment, resource command message 300 is sent using User Datagram Protocol (UDP) as a transport. UDP has reduced processing overhead relative to Transmission Control Protocol (TCP), and lends itself to the atomic command structure where information from one command is unnecessary in the processing of another command. Contemplated commands include conducting I/O processing, reading data, writing data, allocating a resource, reserving a resource, managing a resource, checking status of a resource, conducting an inventory of a resource, logging resource events, locking a resource, or other resource related operation. Resource nodes use command parameters 330 coupled with their own information to determine when to process command 320.
  • [0070]
    Command Identifier
  • [0071]
    Command Identifier 333 comprises information to group two or more related commands. It is contemplated command identifier 333 comprise a value unique to a grouping of commands. Commands are grouped for a number of reasons. For example, when a file system requests file data comprising a large number of LBAs to be read from a logical volume comprised of a plurality of mirrored logical partitions, a driver breaks the requests into individual resource command messages for each LBA or for related groups of LBAs. Each mirrored logical partition could respond to each resource command message generating multiple responses. However, when a resource node detects a new read command within the command group identified by command identifier 333, the resource node suspends processing of the previous command reducing the potential of a multiple response to the previous resource command message. It is also contemplated that a resource node could halt the processing of a currently executing command, or could suspend the response of a command that has been processed. In a preferred embodiment, command identifier 333 comprises an ID number or a sequence number.
  • [0072]
    It is also contemplated that command identifier 333 represents a series of bid-response transactions. For example, if a web server gateway has a larger number of connections that require attention beyond the capability of a single web server. The gateway sends resource command message 300 with the number of connections in data 340 and with command identifier 333 to all the web servers operating as resource nodes. Each web server capable of responding, reserves is capacity and sends a response. The gateway aggregates the responses, sending a subsequent command with the same command identifier 333 instructing the participating web server to handle the connections. Furthermore, the non-participating web server interprets the subsequent command as an instruction to stop processing the commands with the same command identifier 333.
  • [0073]
    Urgency
  • [0074]
    Urgency 335 (used here as a noun) comprises information relating to the timing of processing command 320. It is contemplated resource nodes infer from urgency 335 the actual timing for when a command is to be processed and the ordering of commands in a command queue. Contemplated urgencies include relative timing information or absolute timing information. Relative timing information includes specifying a desire for processing within a time window. Absolute timing information includes specifying a specific time to be processed from the resource consumer's perspective or the resource node's perspective.
  • [0075]
    Resource nodes fold urgency 335 together with their own information as well. In a preferred embodiment, urgency 335 includes a resource consumer's preferred provider. The resource node that matches the preferred provide infers urgency higher than a resource node that does not match the preferred provider. For example, a preferred provider resource node processes the command normally whereas a non-preferred provider resource node processes the command with a delay. This approach provides several benefits: multiple responses are reduced conserving bandwidth, and allows another resource node to take over as preferred provider if the original preferred provider is unable to respond fast enough, thereby ensuring high responsiveness.
  • [0076]
    Importance
  • [0077]
    Importance 337 (used here as a noun) comprises information relating to the priority of processing command 320. It is contemplated priority includes relative priority or absolute propriety. Relative priority includes quality of service (QoS) information. Absolute priority includes discreet levels possibly associated with a command queue. It is contemplated that resource nodes process resource command messages from multiple resource consumers and use importance information to help resolve the ordering of command to be processed.
  • [0078]
    Resource nodes use command parameters including urgency 335 or importance 337 to determine a final ordering of commands to be processed.
  • [0079]
    Command Queue
  • [0080]
    FIG. 4 represents a possible schematic of a resource node's command queue. Command queue 400 comprises one or more command positions 415A through 415Z where the number of positions depends on the implementation of the resource node.
  • [0081]
    Although FIG. 4 presents a common representation of command queue, one ordinarily skilled in the art will recognize there are many possible ways to order the processing of a set of commands even those that are not data structures. As used herein, “command queue” should be interpreted broadly to encompass any ordering of commands for processing. Example command queues include those ordered by time, order by priority, first come first serve, having just a pending command and one executing command, or other ordering determined by a resource node.
  • [0082]
    Resource nodes determine the ordering or the reordering of commands based upon when to process the command. Once the ordering is determined based upon the resource node information, command urgency or importance, the resource node will reorder the queue by placing the command in command queue 400 at an appropriate position. As used herein, “position” should be interpreted broadly to encompass the concept of command ordering relative to other commands, pending or executing. Resource nodes comprise the ability to manipulate command queue 400. Furthermore, the ordering could indicate that the resource node might never process the command; therefore, the command is not placed in the queue at all. This concept also includes circumstances where the resource node is so loaded, it can not process incoming messages at all. Consequently, the concept of a resource node determining “when” to process a command includes ignoring a resource command message.
  • [0083]
    In a preferred embodiment, command queue 400 generally represents a first come first serve queue where the resource node modifies command positions based upon QoS, preferred provider information, or command identifier.
  • [0084]
    Processing Resource Command Messages
  • [0085]
    FIG. 5 represents a set of possible steps employed by a resource node to process command queue messages. Resource consumers send resource command messages to one or more resource nodes; therefore, the steps presented in FIG. 5 occur substantially in parallel when more than one resource node, preferably redundant nodes, receives the resource command message.
  • [0086]
    At step 500, a resource node receives a resource command message. The resource command message could be addressed to the individual node or addressed to a set of resource nodes collectively. In a preferred embodiment, the resource node receives the resource command message at an IP address, unicast or multicast. It is contemplated that the resource node could be loaded where it is unable to receive the resource command message. If so, either another resource node processes it, or the resource consumer attempts to send the resource message again.
  • [0087]
    At step 505 the resource node begins the evaluation of the resource command message. The resource node interprets the urgency information within the resource command message, if applicable. Urgency information includes direct or indirect information. Direct information comprises references to a time when the command should be processed. For example, direct information includes stating the resource consumer's desired urgency as an absolute time or a relative time. Indirect information comprises references where the resource node infers the time based upon the urgency information. For example, when the resource command message includes preferred provider information, the resource node can alter when the command will be processed.
  • [0088]
    At step 510 the resource node continues with the evaluation of the resource command message by interpreting the importance information, if applicable. As in the step for interpreting the urgency information, the importance information includes direct or indirect information. Direct information includes absolute or relative priority information. Indirect information includes QoS information. QoS information informs the resource node to preferentially process commands over others to enhance performance.
  • [0089]
    At step 515 the resource node gathers relevant information regarding itself to make a final determination on when the command within the resource command message should be processed. Contemplated resource node information includes loading information, capabilities, previous commands, commands in the command queue, or other resource node centric information.
  • [0090]
    One ordinarily skilled in the art will recognize the ordering of previous steps are alterable and do not necessarily have to be followed in the order presented.
  • [0091]
    At step 520 the resource node combines its resource node information along with the information interpreted from the urgency or importance information to establish when the command in the resource command message should be processed. At step 533 the resource node determines if the command should be processed at all. If not, resource node silently discards the command message at step 535. In a preferred embodiment, the resource node autonomously determines if the resource command message is discarded and the resource consumer assumes responsibility for ensuring its resource needs are met. It is contemplated the resource node discards the command when it is fully loaded, when its command queue is full, when its resources are reserved, or other reasons where the resource node does not wish to process the command. Once discarded, the resource node again waits to receive additional resource command messages at step 500.
  • [0092]
    If the resource node determines that the command should be processed, it determines if the if the command should be delayed at step 543. The command could be delayed for several reasons including that the resource node is not a preferred provider or a resource consumer specifically requests a time for the command to be processed. If the command is to be delayed, at step 545 the resource node determines the amount of time for the command to be delayed. It is also contemplated the resource node could accelerate processing of a command by canceling a executing command in favor of a current command.
  • [0093]
    After handling the conditions for the command processing, at step 553, the resource node determines if a pending command should be suspended. Pending commands are suspended if the command is no longer valid as determined by information with the command parameters of the command. If the current command identifies itself as part of a group through a command identifier to which a pending command belongs, the resource node can interpret the current command as an instruction to suspend the pending command at step 555. Suspending includes further delaying the pending command from being processed, halting the pending command from being processed, removing the pending command from the command queue, deleting the pending command, or other actions that result in altering the pending command's processing time.
  • [0094]
    At step 565, the resource node has completed its determination on when the command should be processed and the resource node places the command in the queue of commands. In a preferred embodiment, the command queue ordering is modified by the resource node based upon priority, urgency, or command identifier. On ordinarily skilled in the art will recognize there are many ways to embody a command queue other than those presented. It is contemplated the resource node places the command in an absolute position or a relative position within the command queue. If the command queue has a set number of positions, an absolute position represents a specific index into a standard queue, for example. Examples of absolute positions include the currently executing command position, the first positions, or last position. A relative position represents a position, possibly ordered by time or priority, relative to other commands in the queue.
  • [0095]
    At step 570 the resource node executes the command when appropriate. Furthermore, if applicable, the resource node will send a resource command response message to the resource consumer at step 575. In a preferred embodiment, the response includes acknowledgement the command is processed, requested data, or an indication of ability to process the command. In yet a more preferred embodiment, the resource node reserves at least a portion of the requested allocation of resources for the resource consumer and informs the resource consumer of the indication of its ability. For example, if a resource consumer requests to store 100 gigabytes of data, the resource node could response with an indication that it is able to store 50 gigabytes. The resource node could also reserve the 50 gigabytes to allow the resource consumer to aggregate other resources node's abilities to achieve the 100 gigabytes.
  • [0096]
    It is also contemplated that a resource command response message could be received by other resource nodes and could be interpreted as an instruction to suspend processing of the command in the resource command message. One ordinarily skilled in the art of software or firmware develop will appreciate that step 570 could execute as a parallel thread or task to the message handling steps.
  • [0097]
    In a preferred embodiment, the resource node steps illustrated in FIG. 5 are stored in a computer-readable medium as a series of instructions to be executed on a processing unit. One ordinarily skilled the art of firmware or software development will recognize there are many possible ways to implement the steps, all of which fall within the scope of the inventive material. In yet another preferred embodiment, it is contemplated that a plurality of resource nodes processes a resource command message substantially in parallel. In a more preferred embodiment, the plurality of resource nodes processes the resource command message within three seconds of each other.
  • [0098]
    Accessing Resource Devices
  • [0099]
    FIG. 6 represents a set of possible steps employed by a resource consumer and a resource node to enable access to a resource. Resource consumers send resource command messages to a resource device comprising one or more resource nodes. In a preferred embodiment, it is contemplated that one or more resource consumers perform the steps independently of each other, possibly interacting with the same resource nodes.
  • [0100]
    At step 600 a resource consumer begins the process of constructing a resource command message in a computer readable memory. The resource consumer establishes its desired sense of urgency associated with the command in the resource command message. At step 605 the resource consumer establishes the importance of the command. Both step 600 and 605 occur, if applicable, for the current resource command message. At step 610, the resource consumer optionally assigns a command identifier that signifies how the current command relates to previous commands or subsequent commands. Steps 600, 605, or 610 can occur in any desirable order.
  • [0101]
    At step 615 the resource consumer constructs the resource command message based upon the command, command parameters including the command identifier, urgency, or importance.
  • [0102]
    At step 620 the resource consumer sends the resource command message to a resource device. In a preferred embodiment, the resource command message is formed into one or more packets and sent over a packet switched network. In an especially preferred embodiment, the packets are sent using UDP. Furthermore, when the resource consumer sends the resource command message, it is preferable that the resource consumer sends the message to a group of resource nodes or all of them collectively. In a preferred embodiment, the resource command message is sent via multicast where each resource node is a member of a multicast group whose address represents the resource device. It is contemplated that resource command messages are sent slowly at first to avoid congestion on the communication path coupling the resource consumers and the resource nodes. One ordinarily skilled in the art of network protocols, including TCP, will appreciate a slow start for congestion avoidance.
  • [0103]
    At step 625, the resource node receives the resource command message and begins processing the message. In a preferred embodiment, multiple resource nodes are able to receive the same resource message. Furthermore, in a yet more preferable embodiment, multiple resource nodes are equally able to process the command and responded back to the resource consumer who sent the resource command message.
  • [0104]
    At step 630, the resource node utilizes the urgency, importance, or command identifier information as well as information regarding itself to determine when the command should be processed. The resource node determines if a previous command should be suspended from processing at step 633. If so, at step 635, the previous command is suspended, otherwise the current command is placed in a queue of commands at step 640. Once the command's turn for processing arrives, the resource node executes the command at step 645 and sends an appropriate response at step 650.
  • [0105]
    In a preferred embodiment, at step 655, the resource consumer could receive multiple responses from multiple resource nodes where the resource nodes offer redundant capabilities. If so, the resource consumer selects a preferred resource node among the plurality of nodes. In an especially preferred embodiment, the preferred resource node is selected based upon which of the redundant nodes responds first. Each resource consumer interacting with a resource device comprising a plurality of resource nodes is able to have a completely different preferred provider. Furthermore, the preferred provide is able to change as conditions in the environment change. Consequently, at any given time, resource consumers experience solid performance, load balancing, or responsiveness naturally without imposing extraneous management.
  • [0106]
    In a preferred embodiment, the steps presented in FIG. 6 are stored in a computer readable media in the form of instructions to be executed on a processing unit.
  • [0107]
    Advantages
  • [0108]
    Resource consumers and resource devices comprising one or more resource nodes realize a number of advantages as a natural result through employing resource command messages.
  • [0109]
    Resources scale naturally as additional resource devices or resource nodes are added to the system. Each individual resource node focuses on its main responsibilities and processing resource command messages; therefore, they are autonomous allowing for scaling the system at an atomic level up to the ability of the communication path to handle resource command messages. The bandwidth of the communication path is more efficiently utilized because all traffic is relevant to accessing the resource rather than system management or maintenance. Furthermore, incremental costs are reduced because if the resource system requires further capabilities individual resource nodes can be added as opposed to replicating an entire resource system.
  • [0110]
    Both performance and responsiveness of the resources increase as additional redundant nodes are added to the system. Resource consumers send resource command messages to the resource nodes collectively, thereby allowing more than one resource node to respond. Given different loading across each resource node, the resource node most able to respond responds the quickest resulting in a fast response time. In addition, multiple resource nodes, not necessarily redundant nodes, process resource command message substantially in parallel providing higher performance to the resource consumer. Resource consumers use importance information to indicate to a resource node the priority that should be considered for processing the command. Importance information aids in the handling of QoS data. Multiple responses are reduced through a slow start for congestion avoidance to limit consumption of bandwidth. In addition, resource consumers each have their own view of the resource nodes and independently select a preferred provider when working with redundant resource nodes to aid in securing fastest response times and reduced multiple messages.
  • [0111]
    Load balancing is achieved as a natural result across redundant resource nodes because each node functions independently allowing each node to handle as much traffic as they are designed to handle. Resource consumers have no a priori preference which resource node services its requests; however, the resource consumer can bias which node is preferred to reduce multiple responses. Even though a resource consumer could have a preferred provider, it can change the preferred provider based upon how other resource nodes respond through continued interactions. Therefore, loading is balanced across nodes. As additional nodes are added to the system to reduce loading, resource consumers are able to cycle through preferred nodes if required so that multiple resource consumers effectively share resource nodes.
  • [0112]
    Thus, specific compositions and methods of resource command messages have been disclosed. It should be apparent, however, to those skilled in the art that many more modifications besides those already described are possible without departing from the inventive concepts herein. The inventive subject matter, therefore, is not to be restricted except in the spirit of the disclosure. Moreover, in interpreting the disclosure all terms should be interpreted in the broadest possible manner consistent with the context. In particular the terms “comprises” and “comprising” should be interpreted as referring to the elements, components, or steps in a non-exclusive manner, indicating that the referenced elements, components, or steps can be present, or utilized, or combined with other elements, components, or steps that are not expressly referenced.
Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US5129088 *Jul 3, 1990Jul 7, 1992International Business Machines CorporationData processing method to create virtual disks from non-contiguous groups of logically contiguous addressable blocks of direct access storage device
US5185860 *May 3, 1990Feb 9, 1993Hewlett-Packard CompanyAutomatic discovery of network elements
US5193171 *Dec 10, 1990Mar 9, 1993Hitachi, Ltd.Method of managing space of peripheral storages and apparatus for the same
US5506969 *Nov 29, 1993Apr 9, 1996Sun Microsystems, Inc.Method and apparatus for bus bandwidth management
US5546541 *Feb 5, 1991Aug 13, 1996International Business Machines CorporationSystem for routing transaction commands to an external resource manager when the target resource is not managed by the local transaction managing computer program
US5634111 *Mar 16, 1993May 27, 1997Hitachi, Ltd.Computer system including a device with a plurality of identifiers
US5742604 *Mar 28, 1996Apr 21, 1998Cisco Systems, Inc.Interswitch link mechanism for connecting high-performance network switches
US5758050 *Mar 12, 1996May 26, 1998International Business Machines CorporationReconfigurable data storage system
US5758188 *Nov 21, 1995May 26, 1998Quantum CorporationSynchronous DMA burst transfer protocol having the peripheral device toggle the strobe signal such that data is latched using both edges of the strobe signal
US5867686 *Nov 8, 1995Feb 2, 1999Conner; Kenneth H.High speed real-time information storage system
US5937169 *Oct 29, 1997Aug 10, 19993Com CorporationOffload of TCP segmentation to a smart adapter
US5948062 *Nov 13, 1996Sep 7, 1999Emc CorporationNetwork file server using a cached disk array storing a network file directory including file locking information and data mover computers each having file system software for shared read-write file access
US5949977 *Oct 8, 1996Sep 7, 1999Aubeta Technology, LlcMethod and apparatus for requesting and processing services from a plurality of nodes connected via common communication links
US6018779 *Dec 15, 1997Jan 25, 2000Emc CorporationSystem for encapsulating a plurality of selected commands within a single command and transmitting the single command to a remote device over a communication link therewith
US6078955 *Aug 27, 1997Jun 20, 2000Hitachi, Ltd.Method for controlling a computer system including a plurality of computers and a network processed as a user resource
US6181927 *Feb 17, 1998Jan 30, 2001Nortel Networks CorporationSponsored call and cell service
US6202060 *Oct 29, 1996Mar 13, 2001Bao Q. TranData management system
US6246683 *May 1, 1998Jun 12, 20013Com CorporationReceive processing with network protocol bypass
US6253273 *Feb 6, 1998Jun 26, 2001Emc CorporationLock mechanism
US6288716 *Jun 24, 1998Sep 11, 2001Samsung Electronics, Co., LtdBrowser based command and control home network
US6385638 *Sep 4, 1997May 7, 2002Equator Technologies, Inc.Processor resource distributor and method
US6389448 *May 5, 2000May 14, 2002Warp Solutions, Inc.System and method for load balancing
US6549983 *May 20, 1999Apr 15, 2003Samsung Electronics Co., Ltd.Cache memory system and method for managing the same
US6601101 *Mar 15, 2000Jul 29, 20033Com CorporationTransparent access to network attached devices
US6601175 *Mar 16, 1999Jul 29, 2003International Business Machines CorporationMethod and system for providing limited-life machine-specific passwords for data processing systems
US6629264 *Mar 30, 2000Sep 30, 2003Hewlett-Packard Development Company, L.P.Controller-based remote copy system with logical unit grouping
US6681244 *Jun 9, 2000Jan 20, 20043Com CorporationSystem and method for operating a network adapter when an associated network computing system is in a low-power state
US6701432 *Apr 1, 1999Mar 2, 2004Netscreen Technologies, Inc.Firewall including local bus
US6710786 *Sep 28, 2000Mar 23, 2004Oracle International CorporationMethod and apparatus for incorporating state information into a URL
US6754662 *Dec 20, 2000Jun 22, 2004Nortel Networks LimitedMethod and apparatus for fast and consistent packet classification via efficient hash-caching
US6757845 *Nov 30, 2000Jun 29, 2004Bitmicro Networks, Inc.Method and apparatus for testing a storage device
US6862606 *Jun 7, 2001Mar 1, 2005Novell, Inc.System and method for partitioning address space in a proxy cache server cluster
US6876657 *Dec 14, 2000Apr 5, 2005Chiaro Networks, Ltd.System and method for router packet control and ordering
US6886035 *May 13, 2002Apr 26, 2005Hewlett-Packard Development Company, L.P.Dynamic load balancing of a network of client and server computer
US6895461 *Apr 22, 2002May 17, 2005Cisco Technology, Inc.Method and apparatus for accessing remote storage using SCSI and an IP network
US6904470 *Mar 26, 2003Jun 7, 2005Emc CorporationDevice selection by a disk adapter scheduler
US6907473 *Mar 31, 2003Jun 14, 2005Science Applications International Corp.Agile network protocol for secure communications with assured system availability
US6917616 *Sep 17, 1999Jul 12, 2005Alcatel Canada Inc.Method and apparatus for reduction and restoration of data elements pertaining to transmitted data packets in a communications network
US6993587 *Apr 7, 2000Jan 31, 2006Network Appliance Inc.Method and apparatus for election of group leaders in a distributed network
US7069295 *Feb 14, 2002Jun 27, 2006The Escher Group, Ltd.Peer-to-peer enterprise storage
US7073090 *Aug 20, 2002Jul 4, 2006Emc CorporationRemote data mirroring system having a remote link adapter
US7184424 *Oct 4, 2005Feb 27, 2007Zetera CorporationMultiplexing storage element interface
US7188194 *Apr 22, 2002Mar 6, 2007Cisco Technology, Inc.Session-based target/LUN mapping for a storage area network and associated method
US7200641 *Dec 29, 2000Apr 3, 2007Emc CorporationMethod and system for encoding SCSI requests for transmission using TCP/IP
US7203730 *Feb 13, 2002Apr 10, 2007Network Appliance, Inc.Method and apparatus for identifying storage devices
US7206805 *Nov 17, 2000Apr 17, 2007Oracle International CorporationAsynchronous transcription object management system
US7237036 *Sep 27, 2002Jun 26, 2007Alacritech, Inc.Fast-path apparatus for receiving data corresponding a TCP connection
US7260638 *Jul 23, 2001Aug 21, 2007Bluesocket, Inc.Method and system for enabling seamless roaming in a wireless network
US7263108 *Aug 6, 2002Aug 28, 2007Netxen, Inc.Dual-mode network storage systems and methods
US7333451 *Oct 13, 2000Feb 19, 2008Nortel Networks LimitedBuffer management for mobile internet protocol
US7353266 *Oct 24, 2005Apr 1, 2008Microsoft CorporationSystem and method for managing states and user context over stateless protocols
US7406523 *Nov 21, 2000Jul 29, 2008Microsoft CorporationClient-server communications system and method using a semi-connectionless protocol
US7415018 *Sep 17, 2003Aug 19, 2008Alcatel LucentIP Time to Live (TTL) field used as a covert channel
US7526577 *Sep 19, 2003Apr 28, 2009Microsoft CorporationMultiple offload of network state objects with support for failover events
US20010020273 *Dec 1, 2000Sep 6, 2001Yasushi MurakawaMethod of virtual private network communication in security gateway apparatus and security gateway apparatus using the same
US20020013807 *Jun 18, 2001Jan 31, 2002Hewlett-Packard CompnayProcess for controlling devices of an intranet network through the web
US20020016811 *Oct 4, 2001Feb 7, 2002International Business Machines CorporationComputer system and method for sharing a job with other computers on a computer network using IP multicast
US20020026558 *Jun 1, 2001Feb 28, 2002Reuter James M.Architecture for parallel distributed table driven I/O mapping
US20020029286 *Oct 15, 2001Mar 7, 2002International Business Machines CorporationCommunication between multiple partitions employing host-network interface
US20020035621 *Mar 16, 2001Mar 21, 2002Zintel William MichaelXML-based language description for controlled devices
US20020039196 *Aug 24, 2001Apr 4, 2002Luca ChiarabiniSystem and method for downloading and for printing data from an external content source
US20020052962 *Nov 29, 2001May 2, 2002Ludmila CherkasovaHybrid and predictive admission control strategies for a server
US20020062387 *Oct 29, 2001May 23, 2002Michael YatzivInterface emulation for storage devices
US20020065875 *Nov 30, 2000May 30, 2002Shawn BracewellSystem and method for managing states and user context over stateless protocols
US20020087811 *Dec 28, 2000Jul 4, 2002Manoj KhareMethod and apparatus for reducing memory latency in a cache coherent multi-node architecture
US20020091830 *Mar 5, 2001Jul 11, 2002Koji MuramatsuDistributed-processing system and command transfer method in the same
US20020126658 *Mar 6, 2002Sep 12, 2002Nec CorporationMain unit address restricted notification system
US20030018784 *Jan 25, 2001Jan 23, 2003Lette John T.System and method for processing requests from newly registered remote application consumers
US20030023811 *Dec 7, 2001Jan 30, 2003Chang-Soo KimMethod for managing logical volume in order to support dynamic online resizing and software raid
US20030026246 *Jun 5, 2002Feb 6, 2003Zarlink Semiconductor V.N. Inc.Cached IP routing tree for longest prefix search
US20030041138 *May 22, 2002Feb 27, 2003Sun Microsystems, Inc.Cluster membership monitor
US20030065733 *Sep 28, 2001Apr 3, 2003Pecone Victor KeyModular architecture for a network storage controller
US20030069995 *Oct 5, 2001Apr 10, 2003Fayette Brad K.Method and system for communicating among heterogeneous systems
US20030081592 *Mar 8, 2002May 1, 2003Ainkaran KrishnarajahMethod and apparatus for transporting different classes of data bits in a payload over a radio interface
US20030118053 *Dec 26, 2001Jun 26, 2003Andiamo Systems, Inc.Methods and apparatus for encapsulating a frame for transmission in a storage area network
US20030130986 *Feb 19, 2003Jul 10, 2003Tamer Philip E.System for determining the mapping of logical objects in a data storage system
US20030152041 *Nov 21, 2002Aug 14, 2003Falk HerrmannProtocol for reliable, self-organizing, low-power wireless network for security and building automation systems
US20030161312 *Feb 27, 2002Aug 28, 2003International Business Machines CorporationApparatus and method of maintaining two-byte IP identification fields in IP headers
US20030172157 *Jun 28, 2001Sep 11, 2003Wright Michael H.System and method for managing replication sets of data distributed over one or more computer systems
US20030182349 *Mar 21, 2002Sep 25, 2003James LeongMethod and apparatus for decomposing I/O tasks in a raid system
US20040019889 *Apr 22, 2003Jan 29, 2004Secure Resolutions, Inc.Software distribution via stages
US20040025477 *Nov 13, 2001Feb 12, 2004Massimiliano SicheraMethod and apparatus for inserting a cover sheet between a transparent film and a book-like case
US20040047367 *Sep 5, 2002Mar 11, 2004Litchfield Communications, Inc.Method and system for optimizing the size of a variable buffer
US20040078465 *Feb 13, 2003Apr 22, 2004Coates Joshua L.Methods and apparatus for load balancing storage nodes in a distributed stroage area network system
US20040100952 *Oct 3, 2003May 27, 2004Boucher Laurence B.Method and apparatus for dynamic packet batching with a high performance network interface
US20050033740 *Sep 10, 2004Feb 10, 2005Broadcom CorporationMethod and apparatus for performing a binary search on an expanded tree
US20050058131 *Jul 28, 2004Mar 17, 2005Samuels Allen R.Wavefront detection and disambiguation of acknowledgments
US20050102522 *Feb 26, 2004May 12, 2005Akitsugu KandaAuthentication device and computer system
US20050144199 *Mar 29, 2004Jun 30, 2005Lefthand Networks, Inc.Distributed Network Storage System With Virtualization
US20050166022 *Jan 28, 2004Jul 28, 2005Hitachi, Ltd.Method and apparatus for copying and backup in storage systems
US20050175005 *Apr 6, 2005Aug 11, 2005Mosaid Technologies, Inc.Method and apparatus for physical width expansion of longest prefix match lookup table
US20060036602 *Aug 13, 2004Feb 16, 2006Unangst Marc JDistributed object-based storage system that stores virtualization maps in object attributes
US20060077902 *Oct 27, 2004Apr 13, 2006Kannan Naresh KMethods and apparatus for non-intrusive measurement of delay variation of data traffic on communication networks
US20060133365 *Dec 16, 2004Jun 22, 2006Shankar ManjunathaMethod, system and article for improved network performance by avoiding IP-ID wrap-arounds causing data corruption on fast networks
US20060168345 *Jan 21, 2005Jul 27, 2006Microsoft CorporationResource identifier zone translation
US20060176903 *Apr 4, 2006Aug 10, 2006GemplusConveying protocol units for portable electronic objects via a protocol for microcomputer peripherals
US20070101023 *Oct 28, 2005May 3, 2007Microsoft CorporationMultiple task offload to a peripheral device
US20070110047 *Jan 31, 2005May 17, 2007Sun-Kwon KimMethod of collecting and searching for access route of information resource on internet and computer readable medium stored thereon program for implementing the same
US20080181158 *Mar 9, 2006Jul 31, 2008Nokia CorporationNotification of a Receiving Device About a Forthcoming Transmission Session
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US7844709 *Sep 20, 2006Nov 30, 2010International Business Machines CorporationMethod and apparatus for managing central processing unit resources of a logically partitioned computing environment without shared memory access
US7890644 *Jan 7, 2009Feb 15, 2011Sony CorporationParallel tasking application framework
US7925805Oct 24, 2008Apr 12, 2011Hewlett-Packard Development Company, L.P.Critical resource management
US7962650Apr 10, 2008Jun 14, 2011International Business Machines CorporationDynamic component placement in an event-driven component-oriented network data processing system
US8336047Aug 25, 2008Dec 18, 2012International Business Machines CorporationProvisioning virtual resources using name resolution
US8387132Oct 6, 2009Feb 26, 2013Rateze Remote Mgmt. L.L.C.Information packet communication with virtual objects
US8473578Jul 28, 2011Jun 25, 2013Rateze Remote Mgmt, L.L.C.Data storage devices having IP capable partitions
US8726363Jan 31, 2012May 13, 2014Rateze Remote Mgmt, L.L.C.Information packet communication with virtual objects
US20080215846 *Sep 20, 2006Sep 4, 2008Aman Jeffrey DMethod and apparatus for managing central processing unit resources of a logically partitioned computing environment without shared memory access
US20090193108 *Oct 24, 2008Jul 30, 2009George ShinCritical Resource Management
US20090193120 *Oct 24, 2008Jul 30, 2009George ShinCritical Resource Management
US20090193121 *Oct 24, 2008Jul 30, 2009George ShinCritical Resource Management
US20090259769 *Apr 10, 2008Oct 15, 2009International Business Machines CorporationDynamic Component Placement in an Event-Driven Component-Oriented Network Data Processing System
US20100050173 *Aug 25, 2008Feb 25, 2010Eric Van HensbergenProvisioning Virtual Resources Using Name Resolution
US20100174771 *Jan 7, 2009Jul 8, 2010Sony CorporationParallel tasking application framework
US20130091198 *Oct 4, 2012Apr 11, 2013Htc CorporationMethod of Reducing Message Transmission between DM Client and DM Server and Related Communication Device
US20140337529 *May 13, 2013Nov 13, 2014Vmware, Inc.Placing a network device into a maintenance mode in a virtualized computing environment
Classifications
U.S. Classification709/229, 707/999.001
International ClassificationG06F15/16, G06F17/30
Cooperative ClassificationH04L5/0053, H04L41/0896
European ClassificationH04L41/08G
Legal Events
DateCodeEventDescription
Oct 6, 2005ASAssignment
Owner name: ZETERA CORPORATION, CALIFORNIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ADAMS, MARK;LUDWIG, THOMAS EARL;FRANK, CHARLES WILLIAM;AND OTHERS;REEL/FRAME:017112/0899
Effective date: 20051005
Jun 20, 2007ASAssignment
Owner name: CORTRIGHT FAMILY TRUST, DATED MAY 13, 1998, CALIFO
Free format text: SECURITY AGREEMENT;ASSIGNOR:ZETERA CORPORATION;REEL/FRAME:019453/0845
Effective date: 20070615
Owner name: CORTRIGHT FAMILY TRUST, DATED MAY 13, 1998,CALIFOR
Free format text: SECURITY AGREEMENT;ASSIGNOR:ZETERA CORPORATION;REEL/FRAME:019453/0845
Effective date: 20070615
Jul 20, 2007ASAssignment
Owner name: THE FRANK REVOCABLE LIVING TRUST OF CHARLES W. FRA
Free format text: SECURITY AGREEMENT;ASSIGNOR:ZETERA CORPORATION;REEL/FRAME:019583/0681
Effective date: 20070711
Oct 5, 2007ASAssignment
Owner name: WARBURG PINCUS PRIVATE EQUITY VIII, L.P., NEW YORK
Free format text: SECURITY AGREEMENT;ASSIGNOR:ZETERA CORPORATION;REEL/FRAME:019927/0793
Effective date: 20071001
Owner name: WARBURG PINCUS PRIVATE EQUITY VIII, L.P.,NEW YORK
Free format text: SECURITY AGREEMENT;ASSIGNOR:ZETERA CORPORATION;REEL/FRAME:019927/0793
Effective date: 20071001
Apr 18, 2008ASAssignment
Owner name: ZETERA CORPORATION, CALIFORNIA
Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:THE FRANK REVOCABLE LIVING TRUST OF CHARLES W. FRANK AND KAREN L.FRANK;REEL/FRAME:020823/0949
Effective date: 20080418
Owner name: ZETERA CORPORATION, CALIFORNIA
Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:WARBURG PINCUS PRIVATE EQUITY VIII, L.P.;REEL/FRAME:020824/0074
Effective date: 20080418
Owner name: ZETERA CORPORATION, CALIFORNIA
Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CORTRIGHT FAMILY TRUST, DATED MAY 13, 1998;REEL/FRAME:020824/0215
Effective date: 20080418
Owner name: ZETERA CORPORATION, CALIFORNIA
Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CORTRIGHT FAMILY TRUST, DATED MAY 13, 1998;REEL/FRAME:020824/0376
Effective date: 20080418
Owner name: ZETERA CORPORATION,CALIFORNIA
Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:THE FRANK REVOCABLE LIVING TRUST OF CHARLES W. FRANK AND KAREN L.FRANK;REEL/FRAME:020823/0949
Effective date: 20080418
Owner name: ZETERA CORPORATION,CALIFORNIA
Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:WARBURG PINCUS PRIVATE EQUITY VIII, L.P.;REEL/FRAME:020824/0074
Effective date: 20080418
Owner name: ZETERA CORPORATION,CALIFORNIA
Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CORTRIGHT FAMILY TRUST, DATED MAY 13, 1998;REEL/FRAME:020824/0215
Effective date: 20080418
Owner name: ZETERA CORPORATION,CALIFORNIA
Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CORTRIGHT FAMILY TRUST, DATED MAY 13, 1998;REEL/FRAME:020824/0376
Effective date: 20080418
Apr 29, 2008ASAssignment
Owner name: RATEZE REMOTE MGMT. L.L.C., DELAWARE
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ZETERA CORPORATION;REEL/FRAME:020866/0888
Effective date: 20080415
Owner name: RATEZE REMOTE MGMT. L.L.C.,DELAWARE
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ZETERA CORPORATION;REEL/FRAME:020866/0888
Effective date: 20080415