Method and apparatus for extended ordering over a wireless network of collections using priority and dependency levels

• US 8,473,637 B2
• Filed: 02/23/2007
• Issued: 06/25/2013
• Est. Priority Date: 02/23/2007
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Research In Motion Limited (Blackberry Limited)
• Inventors: Groux, Bran
• Primary Examiner(s): Chan, Wing F
• Assistant Examiner(s): YI, DAVID
• Application Number:
  US11/678,399
• Publication Number:
  US 20080209074A1
• Time in Patent Office: 2,314 Days
• Field of Search: 709/207, 709/248, 370/324, 370/350, 370/503, 375/354, 375/356
• US Class Current: 709/248
• CPC Class Codes: H04L 51/226 Delivery according to priorities
• CPC Class Codes: H04L 51/234 for tracking messages
• CPC Class Codes: H04L 51/58 Message adaptation for wireless communication
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method and system for extended ordering of collections of data for synchronization over a wireless network, each collection having an existing priority level, the method having the steps of: adding, to each collection, a dependency field having a dependency value; exchanging the priority level and dependency value for each collection; and ordering synchronization of the collections based on priority levels and dependency values of the collections.

Claims

1. A method in a mobile device, the method comprising:

assigning, by a processor, one or more dependency level values to collections of data, each collection of data having an existing priority level used to order the collections for synchronization, the dependency level values being represented by a dependency field appended to a priority field, wherein the dependency level values are assigned to the collections of data for extending the order of the collections within each existing priority level to change the order in which the collections are synchronized, and wherein the assigning assigns a non-contiguous dependency level value from any previously added dependency level values to collections; and

sending the existing priority level and dependency level value of each collection to a network node to initiate synchronization of the collections of data based on the extended order, wherein the order of collections that share a similar existing priority level is determined by the dependency level values and the sending comprises transmitting an initialization packet from the mobile device, which includes the priority level and dependency level value of each collection.

2. The method of claim 1, wherein at least two of the collections of data share a same previously assigned priority level.

3. The method of claim 1, wherein the synchronization of the collections are ordered by the priority level first and by dependency level value second.

4. The method of claim 1, wherein the synchronization is performed between the mobile device and the network node over a wireless network.

5. A mobile device adapted for synchronizing collections of data, the device comprising:

a processor for assigning one or more dependency level values to collections of data, each collection of data having an existing priority level used to order the collections for synchronization, the dependency level values being represented by a dependency field appended to a priority field, wherein the dependency level values are assigned to the collections of data for extending the order of the collections of data within each existing priority level to change the order in which the collections are synchronized and wherein the processor assigns a non-contiguous dependency level value from any previously added dependency level values to collections; and

a communication subsystem for transmitting the existing priority level and dependency level value for each collection during synchronization to cause synchronization of the collections based on the extended order, wherein the order of collections that share a similar existing priority level is determined by the dependency level values and the communication subsystem transmits an initialization packet which includes the priority level and dependency level value of each collection.

6. A method in a network node, the method comprising:

receiving, from a mobile device, an initialization packet containing priority levels and dependency level values associated with collections of data, the dependency level values being represented by a dependency field appended to a priority field, wherein the priority level comprises existing priority levels in an existing priority scheme to order the collections for synchronization and wherein the dependency level values are non-contiguous; and

sending synchronization commands, for synchronizing the collections of data with the mobile device, based on an extended order of the collections, wherein the order of collections that share a similar priority level is determined by the dependency level values.

7. A network node comprising:

a communications subsystem configured for;

receiving, from a mobile device, an initialization packet containing priority levels and dependency level values associated with collections of data, the dependency level values being represented by a dependency field appended to a priority field, wherein the priority level comprises existing priority levels in an existing priority scheme to order the collections for synchronization and wherein the dependency level values are non-contiguous; and

sending synchronization commands, for synchronizing the collections of data with the mobile device, based on an extended order of the collections, wherein the order of collections that share a similar priority level is determined by the dependency level values to change the order in which the collections are synchronized.