IP Library › Granted Patent US 12,641,028
Granted Patent B2
US 12,641,028 · App. 18/440,070 · Granted May 26, 2026

Cache-assisted service contact instance selection for computing-aware traffic steering networks

Inventor: Shailesh Prabhu (Manipal, IN)
Assignee: Nokia Solutions and Networks Oy
H04L47/125H04L47/29
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,641,028
App. No.
18/440,070
Granted
May 26, 2026
Kind
B2
Abstract

In a computing-aware traffic steering (CATS) network, such as those conforming to an IETF proposal, a service contact instance for a requested service is selected based on at least cache metrics associated with data cached at one or more egress nodes of the CATS network. In some embodiments, the selection is also based on compute and network metrics. In one implementation, the selection is based only on cache metrics unless that selection is too costly in terms of compute and/or network load. In that case, the selection is based on the compute and network metrics. In this way, cache metrics are prioritized over compute and network metrics as long as the cache-based selection is not too costly.

Claims (45)

1 . A method for determining a selected service contact instance for a requested service in a computing-aware traffic steering (CATS) network, the method comprising an ingress node of the CATS network:

receiving cache metrics for one or more possible service contact instances for the requested service, wherein the cache metrics are different from compute and network metrics;

determining the selected service contact instance for the requested service based on the cache metrics; and

implementing the requested service based on the selected service contact instance.

2 . The method of claim 1 , further comprising the ingress node:

receiving compute metrics for the one or more possible service contact instances; and

receiving network metrics for the one or more possible service contact instances, wherein the ingress node determines the selected service contact instance for the requested service based on the compute, network, and cache metrics.

3 . The method of claim 2 , wherein determining the selected service contact instance comprises:

selecting a cache-metric candidate service contact instance based on the cache metrics;

determining if the cache-metric candidate service contact instance satisfies at least one of (i) one or more compute-metric threshold tests and (ii) one or more network-metric threshold tests;

if so, then determining the cache-metric candidate service contact instance to be the selected service contact instance; and

if not, then determining a compute-and-network-metrics candidate service contact instance to be the selected service contact instance.

4 . The method of claim 3 , wherein:

the cache-metric candidate service contact instance is determined to be the selected service contact instance if the cache-metric candidate service contact instance is determined to satisfy both (i) the one or more compute-metric threshold tests and (ii) the one or more network-metric threshold tests; and

the compute-and-network-metrics candidate service contact instance is determined to be the selected service contact instance if the cache-metric candidate service contact instance is determined to fail at least one compute-metric threshold test or network-metric threshold test.

5 . The method of claim 3 , wherein the compute-and-network-metrics candidate service contact instance is selected based on the compute and network metrics, but not on the cache metrics.

6 . The method of claim 3 , wherein the compute-and-network-metrics candidate service contact instance is selected before determining whether the cache-metric candidate service contact instance fails at least one of the compute-metric threshold test and the network-metric threshold test.

7 . The method of claim 3 , wherein the compute-and-network-metrics candidate service contact instance is selected after determining that the cache-metric candidate service contact instance fails at least one of the compute-metric threshold test and the network-metric threshold test.

8 . The method of claim 2 , wherein:

the compute metrics and the cache metrics are received from one or more egress nodes of the CATS network; and

the network metrics are received from a network metric agent of the CATS network.

9 . An apparatus comprising:

at least one processor; and

at least one memory storing instructions that, upon being executed by the at least one processor, cause the apparatus at least to:

receive cache metrics for one or more possible service contact instances for the requested service, wherein the cache metrics are different from compute and network metrics;

determine the selected service contact instance for the requested service based on the cache metrics; and

implement the requested service based on the selected service contact instance.

10 . The apparatus of claim 9 , wherein the apparatus is further adapted to:

receive compute metrics for the one or more possible service contact instances; and

receive network metrics for the one or more possible service contact instances, wherein the apparatus is adapted to determine the selected service contact instance for the requested service based on the compute, network, and cache metrics.

11 . The apparatus of claim 10 , wherein the apparatus is adapted to determine the selected service contact instance by:

selecting a cache-metric candidate service contact instance based on the cache metrics;

determining if the cache-metric candidate service contact instance satisfies at least one of (i) one or more compute-metric threshold tests and (ii) one or more network-metric threshold tests;

if so, then determining the cache-metric candidate service contact instance to be the selected service contact instance; and

if not, then determining a compute-and-network-metrics candidate service contact instance to be the selected service contact instance.

12 . The apparatus of claim 11 , wherein:

the apparatus is adapted to determine the cache-metric candidate service contact instance to be the selected service contact instance if the cache-metric candidate service contact instance is determined to satisfy both (i) the one or more compute-metric threshold tests and (ii) the one or more network-metric threshold tests; and

the apparatus is adapted to determine the compute-and-network-metrics candidate service contact instance to be the selected service contact instance if the cache-metric candidate service contact instance is determined to fail at least one compute-metric threshold test or network-metric threshold test.

13 . The apparatus of claim 11 , wherein the apparatus is adapted to select the compute-and-network-metrics candidate service contact instance based on the compute and network metrics, but not on the cache metrics.

14 . The apparatus of claim 11 , wherein the apparatus is adapted to select the compute-and-network-metrics candidate service contact instance before determining whether the cache-metric candidate service contact instance fails at least one of the compute-metric threshold test and the network-metric threshold test.

15 . The apparatus of claim 11 , wherein the apparatus is adapted to select the compute-and-network-metrics candidate service contact instance after determining that the cache-metric candidate service contact instance fails at least one of the compute-metric threshold test and the network-metric threshold test.

16 . The apparatus of claim 10 , wherein the apparatus is adapted to:

receive the compute metrics and the cache metrics from one or more egress nodes of the CATS network; and

receive the network metrics from a network metric agent of the CATS network.

17 . The apparatus of claim 9 , wherein the apparatus is an ingress node of a CATS network.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 22, 2024
From: PRABHU, SHAILESH
To: NOKIA SOLUTIONS AND NETWORKS INDIA PRIVATE LIMITED
Reel/Frame 066863/0681 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 22, 2024
From: NOKIA SOLUTIONS AND NETWORKS INDIA PRIVATE LIMITED
To: NOKIA SOLUTIONS AND NETWORKS OY
Reel/Frame 066863/0704 →
Continuity (1)
Related Publication 20250260647A1 · Aug 14, 2025
References Cited (40)
US 6795858B1 · Jain · 2004 [cited by applicant]
US 7284051B1 · Okano · 2007 [cited by applicant]
US 7555542B1 · Ayers · 2009 [cited by applicant]
US 8909786B2 · Lee et al. · 2014 [cited by applicant]
US 11063881B1 · Vijayasuganthan · 2021 [cited by applicant]
US 20040221061A1 · Chavez · 2004 [cited by applicant]
US 20090292824A1 · Marashi · 2009 [cited by applicant]
US 20140016467A1 · Bernstein et al. · 2014 [cited by applicant]
US 20140040478A1 · Hsu · 2014 [cited by applicant]
US 20160352631A1 · Medved et al. · 2016 [cited by applicant]
US 20170187609A1 · Lee · 2017 [cited by examiner]
US 20180234488A1 · Lee · 2018 [cited by applicant]
US 20180278570A1 · Dhanabalan · 2018 [cited by applicant]
US 20250126490A1 · Kim · 2025 [cited by examiner]
US 20250133421A1 · Kim · 2025 [cited by examiner]
EP 2913979B1 · 2019 [cited by applicant]
WO WO2025168644A1 · 2025 [cited by examiner]
Non-Final Office Action in U.S. Appl. No. 18/594,471; dated Jun. 17, 2025 (21 Pages). [cited by applicant]
Extended European Search Report in Corresponding European Application No. 25157492.7-1218; dated Jun. 11, 2025 (10 Pages). [cited by applicant]
“Computing Aware Traffic Steering Use Cases of Mobile User Plane using Segment Routing,” 2023 [retrieved on Oct. 21, 2023] Retrieved from the Internet: draft-duongph-dmm-computing-aware-ts-mupsr-01; draft-duongph-dmm-co… [cited by applicant]
Randriamasy, Sabine, et al. “Network- and Compute-Aware Service Contact Point Selection.” U.S. Appl. No. 18/594,471, filed Mar. 4, 2024 (31 pages). [cited by applicant]
Transitioning to latency-based routing in Amazon Route 53, www.amazon.com, 2016 [retrieved on May 14, 2024] Retrieved from the Internet: <URL: https://docs.aws.amazon.com/Route53/latest/DeveloperGuide/TutorialTransition… [cited by applicant]
BGP-LS, www.nokia.com, 2022 [retrieved on May 14, 2024] Retrieved from the Internet: <URL: https://infocenter.nokia.com/public/7750SR225R1A/index.jsp?topic=/com.nokia.Unicast_Guide/bgp-Is-ai9exj5ykf.html> (1 page). [cited by applicant]
“IETF 118 Side Meeting: Exposure of Communication and Compute information to Support Edge Computing Applications.” Side Meeting Minutes, IETF 118. Prague, Czechia. <https://docs.google.com/document/d/1wCuU6uam_Yso8jPslg… [cited by applicant]
[draft-yao-cats-awareness-architecture-02] Yao, H., et al. “Computing and Network Information Awareness (CNIA) system architecture for CATS.” Internet-Draft, <https://datatracker.ietf.org/doc/draft-yao-cats-awareness-ar… [cited by applicant]
[draft-contreras-alto-service-edge-10] Contreras, L. M., et al. “Use of ALTO for Determining Service Edge.” Internet-Draft, <https://datatracker.ietf.org/doc/draft-contreras-alto-service-edge/> (Oct. 13, 2023): 1-41. [cited by applicant]
[draft-du-cats-computing-modeling-description-02] DU, Zongpeng, et al. “Computing Information Description in Computing-Aware Traffic Steering.” Internet-Draft, <https://datatracker.ietf.org/doc/draft-du-cats-computing-m… [cited by applicant]
[draft-dunbar-cats-edge-service-metrics-01] Dunbar, L., e tal. “5G Edge Services Use Cases.” Internet-Draft <https://datatracker.ietf.org/doc/draft-dunbar-cats-edge-service-metrics/> (Jul. 6, 2023): 1-19. [cited by applicant]
[draft-ietf-teas-rfc3272bis-27] Farrel, A., Ed., and Old Dog Consulting “Overview and Principles of Internet Traffic Engineering.” Internet-Draft, <https://datatracker.ietf.org/doc/html/draft-ietf-teas-rfc3272bis-27> (A… [cited by applicant]
[draft-ldbc-cats-framework-04] Li, Cheng, Ed., Du, Z., et al., “A Framework for Computing-Aware Traffic Steering (CATS)”, Work in Progress, Internet-Draft <https://datatracker.ietf.org/doc/html/draft-Idbc-cats-framework… [cited by applicant]
[draft-rcr-opsawg-operational-compute-metrics-00] Randriamasy, S., et al. “Joint Exposure of Network and Compute Information for Infrastructure-Aware Service Deployment.” Internet-Draft <https://datatracker.ietf.org/doc… [cited by applicant]
[RFC7285] Alimi, R., Ed., et al. “Application-Layer Traffic Optimization (ALTO) Protocol.” RFC 7285, DOI 10.17487/RFC7285, <https://www.rfc-editor.org/info/rfc7285> (Sep. 2014): 1-91. [cited by applicant]
[RFC7665] Halpern, J., Ed. and Pignataro, C. , Ed., “Service Function Chaining (SFC) Architecture”, RFC 7665, DOI 10.17487/RFC7665, <https://www.rfc-editor.org/rfc/rfc7665> (Oct. 2015): 1-32. [cited by applicant]
[RFC7971] Stiemerling, M., et al. “Application-Layer Traffic Optimization (ALTO) Deployment Considerations.” RFC 7971, DOI 10.17487/RFC7971, <https://www.rfc-editor.org/info/rfc7971> (Oct. 2016): 1-77. [cited by applicant]
[RFC 8189] Randriamasy, S., et al. “Multi-Cost Application-Layer Traffic Optimization (ALTO).” RFC 8189, DOI 10.17487/RFC8189 <https://datatracker.ietf.org/doc/rfc8189/> (Oct. 2017): 1-29. [cited by applicant]
[RFC 8895] Roome, W., et al. “Application-Layer Traffic Optimization (ALTO) Incremental Updates Using Server-Sent Events (SSE).” RFC 8895, DOI 10.17487/RFC8895 <https://datatracker.ietf.org/doc/html/rfc8895> (Nov. 2020)… [cited by applicant]
[RFC 8896] Randriamasy, S., et al. “Application-Layer Traffic Optimization (ALTO) Cost Calendar.” RFC 8896, DOI 10.17487/RFC8896 <https://datatracker.ietf.org/doc/rfc8896/> (Nov. 2020): 1-35. [cited by applicant]
[RFC9420] Roome, W., et al. “An Extension for Application-Layer Traffic Optimization (ALTO): Entity Property Maps.” RFC 9420, DOI 10.17487/RFC9240, <https://www.rfc-editor.org/info/rfc9240> (Jul. 2022): 1-53. [cited by applicant]
[RFC9439] Wu, Q., et al. “Application-Layer Trafc Optimization (ALTO) Performance Cost Metrics.” RFC 9439, DOI 10.17487/RFC9439 <https://datatracker.ietf.org/doc/rfc9439/> (Aug. 2023): 1-35. [cited by applicant]
Final Office Action in U.S. Appl. No. 18/594,471; dated Sep. 30, 2025 (13 pgs.). [cited by applicant]