Service related routing method and apparatus

Patent metadata

Field	Value
Publication number	US-11652739-B2
Application number	US-202117454560-A
Country	US
Kind code	B2
Filing date	Nov 11, 2021
Priority date	Feb 15, 2018
Publication date	May 16, 2023
Grant date	May 16, 2023

Abstract

A method routes packets from a source to a destination across an IP network having a plurality of nodes (including the source and destination), and a plurality of network segments interconnecting the plurality of nodes. The source and destination are configured to use a given service. To those ends, the method receives information relating to the given service, and forms a path between the source and the destination. The path includes a) at least one intermediate node between the source and the destination and b) a plurality of specific network segments extending from the source to the destination. The plurality of specific network segments are a sub-set of the plurality of network segments. To form the path, the method assigns the plurality of specific network segments to the network path between the source and the destination as a function of the information relating to the given service.

First claim

What is claimed is:

1. A method comprising:
determining, by a router and for a packet received by the router, a service of a plurality of different services, wherein the service is associated with a session between a source device and a destination device, and wherein the source device and the destination device are interconnected by a plurality of network segments;
obtaining, by the router and based on the determined service, a cost assigned to each network segment of the plurality of network segments for the determined service, wherein each network segment of the plurality of network segments has a different cost for each service of the plurality of different services, and wherein the cost assigned to each network segment of the plurality of network segments includes a value specifying a preferred service of the plurality of services;
determining, by the router, a plurality of different paths from the source device to the destination device, wherein each path of the plurality of different paths comprises two or more network segments of the plurality of network segments;
computing, by the router and based at least in part on the value specifying the preferred service of the cost assigned to each network segment of the plurality of network segments for the determined service, a total cost of each path of the plurality of different paths for the determined service;
selecting, by the router, a particular path of the plurality of different paths for the determined service based on the computed total cost of each path of the plurality of different paths for the determined service; and
forwarding, by the router, the packet along the particular path.

2. The method of claim 1 , wherein selecting the particular path of the plurality of different paths for the determined service based on the computed total cost of each path of the plurality of different paths for the determined service comprises selecting the particular path of the plurality of different paths based on the particular path having a total cost less than a total cost of each other path of the plurality of paths.

3. The method of claim 2 , wherein the method further comprises:
determining, by the router, that a network segment of the two or more network segments of the particular path of the plurality of different paths has failed;
in response to the determination, selecting, by the router, a second path of the plurality of different paths based on the second path having a total cost greater than the particular path and less than a total cost of each other path of the plurality of paths; and
forwarding, by the router, the packet along the second path.

4. The method of claim 1 , wherein selecting the particular path of the plurality of different paths for the determined service based on the computed total cost of each path of the plurality of different paths for the determined service comprises selecting the particular path of the plurality of different paths based on the particular path having a total cost greater than a total cost of each other path of the plurality of paths.

5. The method of claim 1 ,
wherein a first cost assigned to a first network segment of the plurality of network segments for the determined service comprises a numerical value, and
wherein a second cost assigned to a second network segment of the plurality of network segments for the determined service comprises a non-numerical text string.

6. The method of claim 5 , wherein the second cost indicates one of:
the second network segment always is to be used for the determined service; or
the second network segment never is to be used for the determined service.

7. The method of claim 1 ,
wherein a first cost is assigned to a first network segment of the plurality of network segments for the determined service, and
wherein a second cost is assigned to the first network segment for a second service different from the determined service, wherein the first cost and the second cost are different.

8. The method of claim 1 , wherein the determined service comprises one or more of:
a web service;
an instant message service;
a video service; or
an audio delivery service.

9. The method of claim 1 , wherein the cost assigned to each network segment of the plurality of network segments for the determined service is based on at least one of:
a bandwidth through the network segment; or
a quality of the network segment.

10. The method of claim 1 , wherein the cost assigned to each network segment of the plurality of network segments for the determined service is based on two or more performance metrics of the network segment.

11. The method of claim 1 , wherein the plurality of paths comprises:
a first path comprising two or more Long Term Evolution (LTE) segments; and
a second path comprising two or more Multiprotocol label switching (MPLS) segments.

12. The method of claim 1 , wherein the value specifying the preferred service of the plurality of services comprises a non-numerical value specifying the preferred service of the plurality of services.

13. A router comprising processing circuitry configured to:
determine, for a packet received by the router, a service of a plurality of different services, wherein the service is associated with a session between a source device and a destination device, and wherein the source device and the destination device are interconnected by a plurality of network segments;
obtain, based on the determined service, a cost assigned to each network segment of the plurality of network segments for the determined service, wherein each network segment of the plurality of network segments has a different cost for each service of the plurality of different services, and wherein the cost assigned to each network segment of the plurality of network segments includes a value specifying a preferred service of the plurality of services;
determine a plurality of different paths from the source device to the destination device, wherein each path of the plurality of different paths comprises two or more network segments of the plurality of network segments;
compute, based at least in part on the value specifying the preferred service of the cost assigned to each network segment of the plurality of network segments for the determined service, a total cost of each path of the plurality of different paths for the determined service;
select a particular path of the plurality of different paths for the determined service based on the computed total cost of each path of the plurality of different paths for the determined service; and
forward the packet along the particular path.

14. The router of claim 13 , wherein to select the particular path of the plurality of different paths for the determined service based on the computed total cost of each path of the plurality of different paths for the determined service, the processing circuitry is configured to select the particular path of the plurality of different paths based on the particular path having a total cost less than a total cost of each other path of the plurality of paths.

15. The router of claim 14 , wherein the processing circuitry is further configured to:
determine that a network segment of the two or more network segments of the particular path of the plurality of different paths has failed;
in response to the determination, select a second path of the plurality of different paths based on the second path having a total cost greater than the particular path and less than a total cost of each other path of the plurality of paths; and
forwarding, by the router, the packet along the second

Assignees

• 128 Tech Inc

Inventors

• Timmons Patrick
• Baj Michael
• Penfield Robert
• Kaplan Hadriel S
• Melampy Patrick J

Classifications

• H04L45/124

  using a combination of metrics · CPC title

• H04L45/24 Primary

  Multipath · CPC title

• H04L45/123

  Evaluation of link metrics (techniques for monitoring network metrics H04L43/08) · CPC title

• H04L45/50

  using label swapping, e.g. multi-protocol label switch [MPLS] · CPC title

• H04L45/306

  Route determination based on the nature of the carried application · CPC title