Quality of service based preemptive routing

• US 20080256270A1
• Filed: 03/03/2008
• Published: 10/16/2008
• Est. Priority Date: 03/02/2007
• Status: Abandoned Application

• Current Assignee: Signalink Technologies Inc.
• Original Assignee: Signalink Technologies Inc.
• Inventors: Carroll, Sean C., Hubbs, Robert A.
• Application Number:
  US12/073,221
• Publication Number:
  US 20080256270A1
• Time in Patent Office: Days
• US Class Current: 710/38
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/121 by minimising delays
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/24 Multipath

Abstract

Disclosed is a method of controlling communication between a plurality of devices having a plurality of routing paths between the plurality of devices. The method comprises measuring quality of communication between each of the plurality of devices and recording communication values representing the quality of communication with an associated repeating time value. The method further comprises selecting a current time value corresponding to a desired time period according to a selection criteria and selecting a routing path having an optimized communication value corresponding to the current time value. The communication values may be determined by utilizing a plurality of quality of service indicators including quality of service amplitude, quality of service signal quality and quality of service reported. The communication values may be used to distribute functions from the master device to a designated slave device in response to a triggering event.

Claims

1. A method of controlling communication between a plurality of devices having a plurality of routing paths between said plurality of devices, the method comprising;

measuring quality of communication between each of said plurality of devices;

recording communication values representing said quality of communication with an associated repeating time value;

selecting a current time value corresponding to a desired time period according to a selection criteria; and

selecting a routing path having an optimized communication value corresponding to said current time value.

2. The method of claim 1 wherein said selection criteria comprises combining successive communication values corresponding to the same repeating time value.

3. The method of claim 2 wherein said combining comprises utilizing a simplified smoothing function.

4. The method of claim 1 wherein said communication values are recorded intermittently.

5. The method of claim 1 wherein said communication values are recorded continuously.

6. The method of claim 1 wherein said communication values are recorded in a designated distributed device.

7. The method of claim 6 further comprising requesting said communication values from said designated distributed device.

8. The method of claim 1 wherein said repeating time values comprise a plurality of cyclical time segments ordered in a continuous repeating loop.

9. The method of claim 8 wherein said repeating time value repeats once every day.

10. The method of claim 8 wherein said repeating time value repeats once every week.

11. The method of claim 1 wherein said measuring communication comprises measuring a communication signal between a first device and each of said plurality of devices and wherein said communication values are recorded by said first device.

12. The method of claim 11 wherein said communication values are determined by utilizing a plurality of quality of service indicators.

13. The method of claim 12 wherein said quality of service indicators are selected from the group consisting of quality of service amplitude, quality of service signal quality and quality of service reported.

14. The method of claim 13 wherein said selecting a routing path comprises:

selecting at least one alternate route; and

selecting a best route of said at least one alternate routes having a highest combined quality of service amplitude indicator and quality of service signal quality indicator.

15. The method of claim 14 wherein said at least one alternate routes are selected to have the highest quality of service reported indicator from all of said routing paths.

16. The method of claim 14 wherein three of said at least one alternate routes are selected.

17. The method of claim 14 wherein, for each of said at least one alternate routes, said quality of service amplitude indictor and said quality of service signal quality indicator are combined into a single value.

18. The method of claim 14 wherein said quality of service amplitude is determined by comparing said communication signal amplitude to a known amplitude condition.

19. The method of claim 18 wherein said known amplitude condition comprises a theoretical ideal amplitude.

20. The method of claim 18 wherein said known amplitude condition comprises a previous best recorded amplitude.

21. The method of claim 14 wherein said quality of service signal quality is determined by comparing said communication signal to a known signal quality condition.

22. The method of claim 21 wherein said known signal quality condition comprises a theoretical ideal signal quality.

23. The method of claim 14 wherein said known signal quality condition comprises a previously best recorded signal quality.

24. The method of claim 14 wherein said quality of service reported comprise recording a reported list representing a rate of occurrence of communication between said plurality of devices.

25. The method of claim 14 wherein said reported list represents a rate of occurrence at which each of said plurality of devices is not in communication with said first device.

26. The method of claim 13 wherein said plurality of devices form a part of a network having a master device and a plurality of slave devices, the method further comprising using said communication values to distribute functions from said master device to a designated slave device.

27. The method of claim 26 wherein said functions are distributed from said master device to said designated slave device in response to a triggering event.

28. The method of claim 27 wherein said triggering event is a predetermined time occurrence.

29. The method of claim 26 wherein said designated slave device is selected prior to said triggering event.

30. The method of claim 26 wherein said designated slave device is selected by weighting said quality of service amplitude, said quality of service signal quality and said quality of service reported.

31. The method of claim 30 wherein said quality of service reported is assigned a greater weight than said quality of service amplitude and said quality of service signal quality.

32. The method of claim 30 wherein said quality of service amplitude and said quality of service signal quality are assigned a greater weight than said quality of service reported.

33. The method of claim 30 further comprising utilizing said communication values to record an ordered list of said designated slave devices for each corresponding repeating time value.