Hierarchical routing and interface selection for multi-processor multimode network devices

• US 9,411,647 B2
• Filed: 01/20/2011
• Issued: 08/09/2016
• Est. Priority Date: 01/22/2010
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Babbar, Uppinder Singh, Vangala, Venkata Satish Kumar
• Primary Examiner(s): CHOUDHURY, AZIZUL Q
• Application Number:
  US13/010,773
• Publication Number:
  US 20110191484A1
• Time in Patent Office: 2,028 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 9/5011 the resources being hardware resources other than CPUs, Servers and Terminals
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 69/12 Protocol engines
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
• CPC Class Codes: H04W 36/18 for allowing seamless reselection, e.g. soft reselection
• CPC Class Codes: H04W 48/18 Selecting a network or a communication service
• CPC Class Codes: H04W 74/004 in the uplink, i.e. towards network

Abstract

The embodiments simplify the development of applications for current and future wireless communication devices, resolving the deficiencies of current methods by providing a hierarchical routing layer which abstracts the actual proximity of the network connection. An application can request and receive a type of network connection without having to address details of the actual connection established. A hierarchical routing layer is provided within the software architecture of each processor within the computing device. The hierarchical routing layer abstracts the actual proximity of the network connectivity on the modem from the applications using proxy network interfaces. The hierarchical routing layers on each processor cooperate to identify a best network interface for an application network request. The routing layer enables response to an application request for a network interface in a simple manner regardless of whether the network interface is provided on the application host processor or another processor.

Claims

1. A method for selecting a network connection for an application running on a first processor within a computing device, comprising:

receiving, in the first processor, request from the application to connect to a network, wherein the request from the application includes network selection policy parameters comprising at least one of a technology preference, a data rate requirement, a quality of service, and a desired network capability; and

performing a hierarchical interface selection procedure among a plurality of processors, wherein the hierarchical interface selection procedure comprises;

enumerating a list of available real interfaces on the first processor;

enumerating a list of available remote processors directly coupled to the first processor, wherein each of the available remote processors is associated with at least one proxy interface representing a network interface on that remote processor;

receiving in the first processor, from each available remote processor through at least one of the proxy interfaces, information about a selected best network interface available on that remote processor, wherein the selected best network interface is based on an interface match index I computed for each of the available network interfaces on that remote processor;

evaluating how well each available real interface on the first processor satisfies the network selection policy parameters by computing an interface match index I for each of the available real interfaces; and

selecting a highest matching network interface associated with a largest interface match index I corresponding to the network selection policy parameters from among the available real interfaces and proxy interfaces.

2. The method of claim 1, wherein the hierarchical interface selection procedure further comprises:

forwarding the request from the application to at least one of the available remote processors via at least one proxy interface.

3. The method of claim 2, wherein the hierarchical interface selection procedure further comprises initiating a network configuration for the selected highest matching network interface.

4. The method of claim 3, wherein the application or a connection manager initiates the network configuration for the selected highest matching network interface.

5. The method of claim 3, wherein initiating the network configuration for the selected highest matching network interface comprises:

determining whether the selected highest matching network interface is an interface available on the first processor or on one of the available remote processors;

initiating a standard network configuration in response to determining that the selected highest matching network interface is an interface available on the first processor; and

automatically connecting a data path to the selected highest matching network interface in response to determining that the selected highest matching network interface is available on one of the available remote processors.

6. The method of claim 5, wherein automatically connecting a data path to the selected highest matching network interface in response to determining that the selected highest matching network interface is available on one of the available remote processors comprises:

binding a proxy interface of the first processor to a corresponding interface on the one of the available remote processors; and

binding the corresponding interface on the one of the available remote processors to the selected highest matching network interface.

7. The method of claim 6, wherein binding a proxy interface of the first processor to a corresponding interface on the one of the available remote processors comprises binding a series of interfaces across multiple processors between the proxy interface and the corresponding interface on the one of the available remote processors.

8. The method of claim 6, wherein the proxy interface is used by a peripheral device.

9. The method of claim 8, wherein the peripheral device is a laptop computer.

10. The method of claim 2, further comprising:

receiving the forwarded network interface selection request in each available remote processor via the at least one proxy interface;

computing, on each available remote processor, the interface match index I for each available network interface on that remote processor;

selecting, on each available remote processor, a best available network interface for the application request based upon the interface match index I computed for each available network interface; and

sending to the first processor, from each available remote processor, the information about the selected best network interface available on that remote processor.

11. The method of claim 10, further comprising:

forwarding the network interface selection request from a first remote processor to at least one secondary remote processor coupled to the first remote processor, wherein the first remote processor comprises an available remote processor coupled to the first processor; and

receiving in the first remote processor, from each available secondary remote processor, information about a selected best network interface available on that secondary remote processor,

wherein selecting the best available network interface for the application request on the first remote processor is further based upon the information about a selected best network interface received from each available secondary remote processor.

12. The method of claim 10, further comprising binding a proxy interface on the first remote processor to the selected best network interface on one of the available secondary remote processors.

13. The method of claim 12, wherein the one of the available secondary remote processors has another proxy interface established with the first remote processor.

14. A mobile device, comprising:

a first processor;

a memory coupled to the first processor; and

a wireless receiver circuit coupled to the first processor and configured to receive signals from a wireless communication network,

wherein the first processor is configured with processor-executable instructions to perform operations comprising;

receiving a request from an application to connect to a network, wherein the request from the application includes network selection policy parameters comprising at least one of a technology preference, a data rate requirement, a quality of service, and a desired network capability; and

performing a hierarchical interface selection procedure among a plurality of processors, wherein the hierarchical interface selection procedure comprises;

enumerating a list of available real interfaces on the first processor;

enumerating a list of available remote processors directly coupled to the first processor, wherein each of the available remote processors is associated with at least one proxy interface representing a network interface on that remote processor;

receiving, from each available remote processor through at least one of the proxy interfaces, information about a selected best network interface available on that remote processor, wherein the selected best network interface is based on an interface match index I computed for each of the available network interfaces on that remote processor;

evaluating how well each available real interface on the first processor satisfies the network selection policy parameters by computing an interface match index I for each of the available real interfaces; and

selecting a highest matching network interface associated with a largest interface match index I corresponding to the network selection policy parameters from among the available real interfaces and proxy interfaces.

15. The mobile device of claim 14, wherein the first processor is configured with processor-executable instructions to perform operations such that the hierarchical interface selection procedure further comprises:

forwarding the request from the application to at least one of the available remote processors via at least one proxy interface.

16. The mobile device of claim 15, wherein the first processor is configured with processor-executable instructions to perform operations such that the hierarchical interface selection procedure further comprises initiating a network configuration for the selected highest matching network interface.

17. The mobile device of claim 16, wherein the first processor is configured with processor-executable instructions to perform operations such that the application or a connection manager initiates the network configuration for the selected highest matching network interface.

18. The mobile device of claim 16, wherein the first processor is configured with processor-executable instructions to perform operations such that initiating the network configuration for the selected highest matching network interface comprises:

determining whether the selected highest matching network interface is an interface available on the first processor or on one of the available remote processors;

initiating a standard network configuration in response to determining that the selected highest matching network interface is an interface available on the first processor; and

automatically connecting a data path to the selected highest matching network interface in response to determining that the selected highest matching network interface is available on one of the available remote processors.

19. The mobile device of claim 18, wherein the first processor is configured with processor-executable instructions to perform operations such that automatically connecting a data path to the selected highest matching network interface in response to determining that the selected highest matching network interface is available on one of the available remote processors comprises:

binding a proxy interface of the first processor to a corresponding interface on the one of the available remote processors; and

binding the corresponding interface on the one of the available remote processors to the selected highest matching network interface.

20. The mobile device of claim 19, wherein the first processor is configured with processor-executable instructions to perform operations such that binding a proxy interface of the first processor to a corresponding interface on the one of the available remote processors comprises binding a series of interfaces across multiple processors between the proxy interface and the corresponding interface on the one of the available remote processors.

21. The mobile device of claim 19, wherein the first processor is configured with processor-executable instructions to perform operations such that the proxy interface is used by a peripheral device.

22. The mobile device of claim 21, wherein the peripheral device is a laptop computer.

23. The mobile device of claim 15, wherein each available remote processor is configured with processor-executable instructions to perform operations comprising:

receiving the forwarded network interface selection request from the first processor via the at least one proxy interface;

computing the interface match index I for each available network interface on that remote processor;

selecting a best available network interface for the application request based upon the interface match index I computed for each available network interface; and

sending to the first processor the information about the selected best network interface available.

24. The mobile device of claim 23, wherein a first remote processor of the at least one available remote processor coupled to the first processor is configured with processor-executable instructions to perform operations further comprising:

forwarding the network interface selection request to at least one available secondary remote processor coupled to the first remote processor; and

receiving, from each available secondary remote processor, information about a selected best network interface available on that secondary remote processor,

wherein the first remote processor is configured with processor-executable instructions to perform operations such that selecting the best available network interface for the application request on the first remote processor is further based upon the information about a selected best network interface received from each available secondary remote processor.

25. The mobile device of claim 23, wherein the first remote processor is configured with processor-executable instructions to perform operations further comprising binding a proxy interface on the first remote processor to the selected best network interface on one of the available secondary remote processors.

26. The mobile device of claim 25, wherein the one of the available secondary remote processors has another proxy interface established with the first remote processor.

27. A mobile device, comprising:

means for receiving in a first processor, a request from an application to connect to a network, wherein the request from the application includes network selection parameters comprising at least one of technology preference, a data rate requirement, a quality of service, and a desired network capability; and

means for performing a hierarchical interface selection procedure among a plurality of processors, wherein means for performing the hierarchical interface selection procedure comprises;

means for enumerating a list of available real interfaces on the first processor;

means for enumerating a list of available remote processors directly coupled to the first processor, wherein each of the available remote processors is associated with at least one proxy interface representing a network interface on that remote processor;

means for receiving, from each available remote processor through at least one of the proxy interfaces, information about a selected best network interface available on that remote processor, wherein the selected best network interface is based on an interface match index I computed for each of the available network interfaces on that remote processor;

means for evaluating how well each available real interface on the first processor satisfies the network selection policy parameters by computing an interface match index I for each of the available real interfaces; and

means for selecting a highest matching network interface associated with a largest interface match index I corresponding to the network selection policy parameters from among the available real interfaces and proxy interfaces.

28. The mobile device of claim 27, wherein means for performing the hierarchical interface selection procedure further comprises:

means for forwarding the request from the application to at least one of the available remote processors via at least one proxy interface.

29. The mobile device of claim 28, wherein means for performing the hierarchical interface selection procedure further comprises means for initiating a network configuration for the selected highest matching network interface.

30. The mobile device of claim 29, wherein the application or a connection manager initiates the network configuration for the selected highest matching network interface.

31. The mobile device of claim 29, wherein means for initiating the network configuration for the selected highest matching network interface comprises:

means for determining whether the selected highest matching network interface is an interface available on the first processor or on one of the available remote processors;

means for initiating a standard network configuration in response to determining that the selected highest matching network interface is an interface available on the first processor; and

means for automatically connecting a data path to the selected highest matching network interface in response to determining that the selected highest matching network interface is available on one of the available remote processors.

32. The mobile device of claim 31, wherein means for automatically connecting a data path to the selected highest matching network interface in response to determining that the selected highest matching network interface is available on one of the available remote processors comprises:

means for binding a proxy interface of the first processor to a corresponding interface on the one of the available remote processors; and

means for binding the corresponding interface on the one of the available remote processors to the selected highest matching network interface.

33. The mobile device of claim 32, wherein means for binding a proxy interface of the first processor to a corresponding interface on the one of the available remote processors comprises binding a series of interfaces across multiple processors between the proxy interface and the corresponding interface on the one of the available remote processors.

34. The mobile device of claim 32, wherein the proxy interface is used by a peripheral device.

35. The mobile device of claim 34, wherein the peripheral device is a laptop computer.

36. The mobile device of claim 28, further comprising:

means for receiving the forwarded network interface selection request in each available remote processor via the at least one proxy interface;

means for computing, on each available remote processor, the interface match index I for each available network interface on that remote processor;

means for selecting, on each available remote processor, a best available network interface for the application request based upon the interface match index I computed for each available network interface; and

means for sending to the first processor, from each available remote processor, the information about the selected best network interface available on that remote processor.

37. The mobile device of claim 36, further comprising:

means for forwarding the network interface selection request from a first remote processor to at least one secondary remote processor coupled to the first remote processor, wherein the first remote processor comprises an available remote processor coupled to the first processor; and

means for receiving in the first remote processor, from each available secondary remote processor, information about a selected best network interface available on that secondary remote processor,

wherein means for selecting the best available network interface for the application request on the first remote processor comprises means for selecting the best available network interface based upon the information about a selected best network interface received from each available secondary remote processor and how well network interfaces available on the secondary processor satisfy the network selection policy parameters.

38. The mobile device of claim 36, further comprising means for binding a proxy interface on the first remote processor to the selected best network interface on one of the available secondary remote processors.

39. The mobile device of claim 38, wherein the one of the available secondary remote processors has another proxy interface established with the first remote processor.

40. A non-transitory processor-readable storage medium having stored thereon processor-executable instructions configured to cause a processor to perform operations comprising:

receiving, in a first processor, a request from an application to connect to a network, wherein the-request from the application includes network selection policy parameters comprising at least one of technology preference, a data rate requirement, a quality of service, and a desired network capability; and

performing a hierarchical interface selection procedure among a plurality of processors, wherein the hierarchical interface selection procedure comprises;

enumerating a list of available real interfaces on the first processor;

enumerating a list of available remote processors directly coupled to the first processor, wherein each of the available remote processors is associated with at least one proxy interface representing a network interface on that remote processor;

receiving in the first processor, from each available remote processor through at least one of the proxy interfaces, information about a selected best network interface available on that remote processor, wherein the selected best network interface is based on an interface match index I computed for each of the available network interfaces on that remote processor;

evaluating how well each available real interface on the first processor satisfies the network selection policy parameters by computing an interface match index I for each of the available real interfaces; and

selecting a highest matching network interface associated with a largest interface match index I corresponding to the network selection policy parameters from among the available real interfaces and proxy interfaces.

41. The non-transitory processor-readable storage medium of claim 40, wherein the stored processor-executable instructions are configured to cause the processor to perform operations such that the hierarchical interface selection procedure further comprises:

forwarding the request from the application to at least one of the available remote processors via at least one proxy interface.

42. The non-transitory processor-readable storage medium of claim 41, wherein the stored processor-executable instructions are configured to cause the processor to perform operations such that performing the hierarchical interface selection procedure further comprises initiating a network configuration for the selected highest matching network interface.

43. The non-transitory processor-readable storage medium of claim 42, wherein the stored processor-executable instructions are configured to cause the processor to perform operations such that the application or a connection manager initiates network configuration for the selected highest matching network interface.

44. The non-transitory processor-readable storage medium of claim 42, wherein the stored processor-executable instructions are configured to cause the processor to perform operations such that initiating the network configuration for the selected highest matching network interface comprises:

determining whether the selected highest matching network interface is an interface available on the first processor or on one of the available remote processors;

initiating a standard network configuration in response to determining that the selected highest matching network interface is an interface available on the first processor; and

automatically connecting a data path to the selected highest matching network interface in response to determining that the selected highest matching network interface is available on one of the available remote processors.

45. The non-transitory processor-readable storage medium of claim 44, wherein the stored processor-executable instructions are configured to cause the processor to perform operations such that automatically connecting a data path to the selected highest matching network interface in response to determining that the selected highest matching network connection is available on one of the available remote processors comprises:

binding a proxy interface of the first processor to a corresponding interface on the one of the available remote processors; and

binding the corresponding interface on the one of the available remote processors to the selected highest matching network interface.

46. The non-transitory processor-readable storage medium of claim 45, wherein the stored processor-executable instructions are configured to cause the processor to perform operations such that binding a proxy interface of the first processor to a corresponding interface on the one of the available remote processors comprises binding a series of interfaces across multiple processors between the proxy interface and the corresponding interface on the one of the available remote processors.

47. The non-transitory processor-readable storage medium of claim 45, wherein the stored processor-executable instructions are configured to cause the processor to perform operations such that the proxy interface is used by a peripheral device.

48. The non-transitory processor-readable storage medium of claim 47, wherein the stored processor-executable instructions are configured to cause the processor to perform operations such that the peripheral device is a laptop computer.

49. The non-transitory processor-readable storage medium of claim 41, wherein the stored processor-executable instructions are configured to cause the processor to perform operations further comprising:

receiving the forwarded network interface selection request in each available remote processor via the at least one proxy interface;

computing, on each available remote processor, the interface match index I for each available network interface on that remote processor;

selecting, on each available remote processor, a best available network interface for the application request based upon the interface match index I computed for each available network interface; and

sending to the first processor, from each available remote processor, the information about the selected best network interface available on that remote processor.

50. The non-transitory processor-readable storage medium of claim 49, wherein the stored processor-executable instructions are configured to cause the processor to perform operations further comprising:

forwarding the network interface selection request from a first remote processor to at least one secondary remote processor coupled to the first remote processor, wherein the first remote processor comprises an available remote processor coupled to the first processor; and

receiving in the first remote processor, from each available secondary remote processor, information about a selected best network interface available on that secondary remote processor,

wherein the stored processor-executable instructions are configured to cause a processor to perform operations such that selecting the best available for the application request on the first remote processor is further based upon the information about a selected best network interface received from each available secondary remote processor.

51. The non-transitory processor-readable storage medium of claim 49, wherein the stored processor-executable instructions are configured to cause the processor to perform operations further comprising binding a proxy interface on the first remote processor to the selected best network interface on one of the available secondary remote processor.

52. The non-transitory processor-readable storage medium of claim 51, wherein the stored processor-executable instructions are configured to cause the processor to perform operations such that the one of the available secondary remote processors has another proxy interface established with the first remote processor.

53. A method for selecting a network connection for an application running on a first processor within a computing device, comprising:

receiving, in the first processor, a request from the application to connect to a network, wherein the request from the application includes network selection policy parameters comprising at least one of a technology preference, a data rate requirement, a quality of service, and a desired network capability; and

performing a hierarchical interface selection procedure among a plurality of processors, wherein the hierarchical interface selection procedure comprises;

enumerating a list of available real interfaces on the first processor;

enumerating a list of available remote processors directly coupled to the first processor, wherein each of the available remote processors is associated with at least one proxy interface representing a network interface on that remote processor;

receiving in the first processor, from each available remote processor through at least one of the proxy interfaces, information about a selected best network interface available on that remote processor, wherein the selected best network interface is based on an interface match index I computed for each of the available network interfaces on that remote processor;

evaluating how well each available real interface on the first processor satisfies the network selection policy parameters by computing an interface match index I for each of the available real interfaces; and

selecting a highest matching network interface associated with a largest interface match index I corresponding to the network selection policy parameters from among the available real interfaces and proxy interfaces; and

initiating a network configuration for the selected network interface best matching the network selection policy parameters, wherein initiating the network configuration comprises;

determining whether the selected network interface best matching the network selection policy parameters is an interface available on the first processor or on one of the available remote processors; and

automatically connecting a data path to the selected network interface best matching the network selection policy parameters in response to determining that the selected network interface is available on one of the available remote processors.