Method and device for policy-based routing

• US 9,974,115 B2
• Filed: 05/08/2014
• Issued: 05/15/2018
• Est. Priority Date: 12/30/2013
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Inventors: Salkintzis, Apostolis K.
• Primary Examiner(s): Lai, Andrew
• Assistant Examiner(s): Nguyen, Chuong M
• Application Number:
  US14/272,614
• Publication Number:
  US 20150188810A1
• Time in Patent Office: 1,468 Days
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04W 40/00 Communication routing or communication path finding
• CPC Class Codes: H04W 48/18 Selecting a network or a communication service
• CPC Class Codes: H04W 80/04 Network layer protocols, e.g. mobile IP [Internet Protocol]
• CPC Class Codes: H04W 88/06 adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals

Abstract

A mobile device performs a method for policy-based routing. The method includes creating a first set of marking rules based on routing policy data provisioned in the mobile device, wherein each marking rule indicates labeling for packets, wherein the labeling is used in selecting one of a plurality of active network interfaces in the mobile device to route the packets over a set of access networks available to the mobile device. The method further includes creating a first set of routing tables corresponding to the labeling indicated by the first set of marking rules, wherein each routing table directs the mobile device to a different one of the active network interfaces of the plurality of active network interfaces.

Claims

1. A method for policy-based routing by a mobile device, the method comprising:

creating a first set of marking rules based on routing policy data provisioned in the mobile device, wherein each marking rule in the first set of marking rules indicates labeling for packets, wherein each marking rule in the first set of marking rules indicates a different marking value for applying to the

packets, and wherein the labeling is applied to the packets and used in selecting one of a plurality of different active network interfaces in the mobile device to route the packets over a set of access networks available to the mobile device, wherein each marking rule in the first set of marking rules is used to select a different one of the active network interfaces of the plurality of different active network interfaces; and

creating a first set of routing tables corresponding to the labeling indicated by the first set of marking rules, wherein each routing table directs the mobile device to a corresponding different one of the active network interfaces of the plurality of different active network interfaces, and wherein each routing table in the first set of routing tables directs the mobile device to a different one of the active network interfaces of the plurality of active network interfaces based on a different one of the marking values indicated by the first set of marking rules.

2. The method of claim 1 further comprising:

receiving a first packet from an application in the mobile device;

selecting a first marking rule from the first set of marking rules and applying the indicated labeling to the first packet;

selecting a first routing table from the first set of routing tables based on the indicated labeling applied to the first packet; and

routing the first packet using an active network interface indicated by the first routing table.

3. The method of claim 2, wherein creating the first set of marking rules is performed using an iptables command, and selecting the first routing table and routing the first packet using the active network interface indicated by the first routing table is performed using an ip route command.

4. The method of claim 1, wherein each marking rule in the first set of marking rules indicates labeling for packets without changing headers or payload of the packets.

5. The method of claim 1, wherein the first set of marking rules and corresponding first set of routing tables are created based on active routing policy data selected from the routing policy data provisioned in the mobile device.

6. The method of claim 5, wherein the routing policy data includes user routing policy that is provisioned using a user interface, the method further comprising selecting the active routing policy data from the user routing policy.

7. The method of claim 5, wherein the routing policy data includes network routing policy that is provisioned using an interface to a network device, the method further comprising selecting the active routing policy data from the network routing policy.

8. The method of claim 5 further comprising:

detecting a change in the routing policy data provisioned in the mobile device based on a change in location of the mobile device;

re-evaluating the routing policy data to select updated active routing policy data; and

creating updated first sets of marking rules and routing tables based on the updated active routing policy data.

9. The method of claim 1, wherein each routing table in the first set of routing tables indicates a single default route for a different one of the active network interfaces of the plurality of active network interfaces.

10. The method of claim 1, wherein each marking value indicates labeling that is other than an identifier for a particular endpoint.

11. The method of claim 1 further comprising:

receiving a first packet from an application in the mobile device;

determining to route the first packet without labeling the first packet according to a marking rule in the first set of marking rules; and

routing the first packet using a routing table not included within the first set of routing tables corresponding to the first set of marking rules.

12. The method of claim 1, wherein at least one or more of the routing policy data provisioned in the mobile device are used to create the first set of marking rules indicates routing policy based on a type of application that generates the packets.

13. The method of claim 1 further comprising:

receiving updated routing policy data for provisioning in the mobile device;

creating an updated first set of marking rules based on the updated routing policy data; and

creating an updated first set of routing tables corresponding to labeling indicated by the updated set of marking rules.

14. The method of claim 1 further comprising:

detecting a change in the plurality of active network interfaces in the mobile device;

creating, in response to the detecting, an updated first set of marking rules based on the changed plurality of active network interfaces;

creating, in response to the detecting, an updated first set of routing tables corresponding to labeling indicated by the updated set of marking rules.

15. A mobile device configured for policy-based routing, the mobile device comprising:

a memory component configured to store provisioned routing policy data;

a processor coupled to the memory component, wherein the processor is configured to;

create a first set of marking rules based on the routing policy data provisioned in the mobile device, wherein each marking rule in the first set of marking rules indicates labeling for packets, wherein each marking rule in the first set of marking rules indicates a different marking value for applying to the packets, and wherein the labeling is applied to the packets and used in selecting one of a plurality of different active network interfaces in the mobile device to route the packets over a set of access networks available to the mobile device, wherein each marking rule in the first set of marking rules is used to select a different one of the active network interfaces of the plurality of different active network interfaces; and

create a first set of routing tables corresponding to the labeling indicated by the first set of marking rules, wherein each routing table directs the mobile device to a corresponding different one of the active network interfaces of the plurality of different active network interfaces, and wherein each routing table in the first set of routing tables directs the mobile device to a different one of the active network interfaces of the plurality of active network interfaces based on a different one of the marking values indicated by the first set of marking rules.

16. The mobile device of claim 15, wherein the processor is further configured to:

receive a first packet from an application in the mobile device;

select a first marking rule from the first set of marking rules and apply the indicated labeling to the first packet;

select a first routing table from the first set of routing tables based on the indicated labeling applied to the first packet; and

route the first packet using an active network interface indicated by the first routing table.

18. The mobile device of claim 15 further comprising at least one of:

a user interface configured for receiving user routing policy used to provision the routing policy data; and

an interface to a network device configured for receiving network routing policy used to provision the routing policy data;

wherein the processor is further configured for selecting active routing policy data from at least one of the user or network routing policy and to create the first sets of marking rules and routing tables.

17. The mobile device of 15, wherein the processor is further configured to:

receive at least one of updated routing policy data for provisioning in the mobile device or an indication of a change to the plurality of active network interfaces in the mobile device;

create an updated first set of marking rules; and

create an updated first set of routing tables corresponding to labeling indicated by the updated set of marking rules.