US 12,192,100 B2
Centralized path computation for information-centric networking
Nagendra Kumar Nainar, Morrisville, NC (US); Carlos M. Pignataro, Cary, NC (US); and Luca Muscariello, Paris (FR)
Assigned to Cisco Technology, Inc., San Jose, CA (US)
Filed by Cisco Technology, Inc., San Jose, CA (US)
Filed on Oct. 24, 2022, as Appl. No. 17/972,545.
Application 17/972,545 is a continuation of application No. 16/601,352, filed on Oct. 14, 2019, granted, now 11,483,238.
Prior Publication US 2023/0041526 A1, Feb. 9, 2023
Int. Cl. H04L 45/64 (2022.01); H04L 45/42 (2022.01); H04L 45/74 (2022.01); H04L 69/22 (2022.01)
CPC H04L 45/64 (2013.01) [H04L 45/42 (2013.01); H04L 45/742 (2013.01); H04L 69/22 (2013.01)] 17 Claims
OG exemplary drawing
 
1. A controller comprising:
one or more processors; and
one or more non-transitory computer-readable media storing computer-executable instructions that, when executed by the one or more processors, cause the one or more processors to:
receive an interest packet header from a forwarding router node of a network overlay;
determine, without path computation, an interest path of the interest packet and one or more destination router nodes of the network overlay;
compute one or more paths over the network overlay, wherein each destination router node of the one or more destination router nodes is included in only one path of the one or more paths;
determine an addressing method for the one or more computed paths over the network overlay;
perform at least one of:
encoding each computed path in a data packet header; and
encoding each computed path as state entries of each router node of the network overlay on each respective path; and
return the computed path information to the forwarding router node.