System and method for rendezvous in a communications network

• US 7,779,175 B2
• Filed: 05/04/2007
• Issued: 08/17/2010
• Est. Priority Date: 05/04/2007
• Status: Expired due to Fees

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Blackwave Inc. (Juniper Networks Incorporated)
• Inventors: Gerovac, Branko J., Carver, David C.
• Primary Examiner(s): Tsai; Henry W. H.
• Assistant Examiner(s): Mamo; Elias
• Application Number:
  US11/744,394
• Publication Number:
  US 20080273540A1
• Time in Patent Office: 1,201 Days
• Field of Search: 710/36, 370/389, 370/396
• US Class Current: 710/36
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests

Abstract

The present invention introduces the notions of a rendezvous component and rendezvous functionality into the communications network environment. Using the invention, an application can express information regarding when an operation requested of a device should complete and at which location, and it enables the device to perform its operations respecting this information while also improving the device'"'"'s overall behavior. In an embodiment, one or more data objects are distributed across one or more collections of storage devices using a dispersal technique. When access to a data object is desired, a rendezvous component issues a set of constituent requests to the collections of storage devices. These requests typically include location and timing rendezvous parameters specifying a destination location where and a given time when a given data object is to be reconstituted. The data object is then reconstituted at the destination location and at the given time, while respecting a given characteristic of a storage device access model. In this embodiment, the collection of storage devices may comprise disk devices, and the requests are issued by a given application, such as a media server.

Claims

1. A method operative in a distributed system comprising a set of storage devices in a communications network, comprising:

receiving a rendezvous access request from the communications network that comprises a set of one or more action parameters, a set one or more event parameters, and a set of one or more location parameters, wherein, for a given access operation, an action parameter describes an access to be performed, an associated event parameter specifies a time with respect to which the access is to be performed, and the location parameter describes a source or destination object associated with the access;

in response to receipt of a rendezvous access request, transforming the rendezvous access request into a set of one or more device-specific requests;

providing the one or more device-specific requests to a subset of the storage devices of the set of storage devices in the communications network such that the given access operation is performed in a manner that satisfies the action parameters, event parameters and the location parameters,

wherein the given access operation has an associated access pattern characteristic, wherein the characteristic is one of;

sequential periodic, statistical interactive, and best-effort quasi-random.

2. The method as described in claim 1 wherein the set of storage devices comprise disk devices and the rendezvous access request is generated by a given application.

3. The method as described in claim 2 wherein the given application is one of:

a media server, and a Hypertext Transfer Protocol (HTTP) server.

4. The method as described in claim 3 wherein the media server application is a streaming application.

5. The method as described in claim 1 wherein a given storage device has an associated device model that describes a given access characteristic of the device, and wherein the device-specific request provided to the given storage device is a function of the given access characteristic in the device model.

6. The method as described in claim 1 wherein a given device-specific request provided to a given storage device includes information associated with one of:

a current access, and a current access and an expected future access.

12. The method in claim 1 wherein one or more data objects are distributed across one or more collections of storage devices using a dispersal technique, and wherein access to the data objects includes a set of constituent requests to the collections of storage devices, the requests including location and timing rendezvous parameters specifying a destination location where and a time when a given data object is to be reconstituted.

7. A method operative in a distributed system comprising a set of storage devices in a communications network, comprising:

receiving a rendezvous access request from the communications network that comprises a set of one or more action parameters, a set of one or more event parameters, and a set of one or more location parameters, wherein, for a given access operation, an action parameter describes an access to be performed, an associated event parameter specifies a time with respect to which the access is to be performed, and the location parameter describes a source or destination object associated with the access;

in response to receipt of a rendezvous access request, transforming the rendezvous access request into a set of one or more device-specific requests;

providing the one or more device-specific requests to a subset of the storage devices in of the set of storage devices in the communications network such that the given access operation is performed in a manner that satisfies the action parameters, event parameters and the location parameters,

wherein a given device-specific request provided to a given storage device includes information associated with one of;

a current access, and a current access and an expected future access,

wherein the given access operation has an associated access pattern characteristic, wherein the characteristic is one of;

sequential periodic, statistical interactive, and best-effort quasi-random.

8. The method as described in claim 7 wherein the given access operation is prioritized with respect to one or more other access operations as a function of the associated access pattern characteristic.

13. The method as described in claim 7 wherein the set of storage devices comprise disk devices and the rendezvous access request is generated by a given application.

14. The method as described in claim 13 wherein the given application is one of:

a media server, and a Hypertext Transfer Protocol (HTTP) server.

15. The method as described in claim 14 wherein the media server application is a streaming application.

16. The method as described in claim 7 wherein a given storage device has an associated device model that describes a given access characteristic of the device, and wherein the device-specific request provided to the given storage device is a function of the given access characteristic in the device model.

9. A method operative in a distributed system comprising a set of devices in a communications network, wherein a given device has an associated device model that describes a given device characteristic, comprising:

receiving, from the communications network, a rendezvous request that comprises a set of parameters;

in response to receipt of a rendezvous access request, transforming the rendezvous access request into a set of one or more device-specific requests, wherein a given device-specific request is a function of a given device characteristic;

providing the one or more device-specific requests to a subset of the devices of the set of devices in the communications network such that a given operation is performed in a manner that satisfies the set of parameters in the rendezvous request,

wherein a given device-specific request provided to a given storage device includes information associated with one of;

a current access, and a current access and an expected future access, wherein a given access operation has an associated access pattern characteristic, wherein the characteristic is one of;

sequential periodic, statistical interactive, and best-effort quasi-random.

10. The method as described in claim 9 wherein the devices are storage devices.

11. The method as described in claim 9 wherein the set of parameters include one of:

time, performance, power saving, device wear and failure conditions, latency, graceful degradation, buffer capacity, channel bandwidth, network traffic shaping, and combinations thereof.