US 12,192,303 B2
Streaming network monitoring caching infrastructure
Carl Lebsack, Felton, CA (US); Robert Shakir, San Francisco, CA (US); Paul Borman, Inver Grove Heights, MN (US); Marcus Hines, Mountain View, CA (US); Anees Shaikh, San Jose, CA (US); and Joshua George, Santa Clara, CA (US)
Assigned to Google LLC, Mountain View, CA (US)
Filed by Google LLC, Mountain View, CA (US)
Filed on Oct. 7, 2022, as Appl. No. 17/961,989.
Application 17/961,989 is a continuation of application No. 16/923,576, filed on Jul. 8, 2020, granted, now 11,496,596.
Application 16/923,576 is a continuation of application No. 15/807,045, filed on Nov. 8, 2017, granted, now 10,715,620, issued on Jul. 14, 2020.
Prior Publication US 2023/0048726 A1, Feb. 16, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 67/568 (2022.01); G06F 12/0813 (2016.01); H04L 41/14 (2022.01); H04L 43/02 (2022.01); H04L 49/90 (2022.01)
CPC H04L 67/568 (2022.05) [G06F 12/0813 (2013.01); H04L 41/14 (2013.01); H04L 43/02 (2013.01); H04L 49/90 (2013.01); G06F 2212/154 (2013.01); G06F 2212/60 (2013.01); G06F 2212/62 (2013.01)] 8 Claims
OG exemplary drawing
 
1. A method of managing a client queue related to a plurality of data nodes in a memory space of a physical memory, the client queue including a node pointer map and a node pointer queue, the method comprising:
maintaining the node pointer map, wherein the node pointer map includes a plurality of node pointer, node-count pairs, wherein one of the plurality of node pointers in the node pointer map indicates a path to one of the plurality of data nodes, and one of the plurality of node-count pairs indicating a number of updates to the one of the plurality of data nodes since a previous transmission of contents of the one of the plurality of data nodes to a client device;
maintaining the node pointer queue, the node pointers queue including a plurality of node pointers, one of the plurality of node pointers in the node pointer queue corresponding to the one of the plurality of data node that has been updated since a previous transmission of node-value, node-count pairs of the one of the plurality of data nodes to the client device; and
receiving, from a network device, a data node update of a data node in the plurality of data nodes.