# US 2017/0257444 A1 · Method and system for collecting historical network information in a content centric network

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0257444 A1
- Document ID: US20170257444A1
- Status: Published application
- Kind: A1
- Application number: 15/061,817
- Filed: 2016-03-04
- Published: 2017-09-07
- Earliest claimed: 2016-03-04
- Assignees: Cisco Technology, Inc.
- Applicants: Cisco Technology, Inc.
- Inventors: Christopher A. Wood; Ignacio Solis; Andriana Ioannou; Glenn C. Scott
- Web page: https://patentgrep.com/patent/US20170257444A1

## CPC

- H04L 69/02: {Protocol performance}
- H04L 43/0876: Network utilisation, e.g. volume of load or congestion level
- H04L 67/535: {Tracking the activity of the user (network monitoring arrangements H04L43/00; recording of computer activity G06F11/34)}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

One embodiment provides a system that facilitates collection of historical network information. During operation, the system monitors a plurality of packets which include outgoing interests and corresponding incoming content objects, wherein a name for an interest is a hierarchically structured variable length identifier that includes contiguous name components ordered from a most general level to a most specific level. The system collects historical information associated with the packets based on name prefixes of the packets, wherein a name prefix includes one or more contiguous name components. In response to receiving a query from a requesting entity for the historical information, the system transmits the historical information, thereby facilitating the requesting entity to use the historical information to increase network efficiency.

## Claims

### Claim 1

A computer system for facilitating collection of historical network information, the system comprising:
a processor; and
a storage device storing instructions that when executed by the processor cause the processor to perform a method, the method comprising:
monitoring a plurality of packets which include outgoing interests and corresponding incoming content objects, wherein a name for an interest is a hierarchically structured variable length identifier that includes contiguous name components ordered from a most general level to a most specific level;
collecting historical information associated with the packets based on name prefixes of the packets, wherein a name prefix includes one or more contiguous name components; and
in response to receiving a query from a requesting entity for the historical information, transmitting the historical information, thereby facilitating the requesting entity to use the historical information to increase network efficiency.

### Claim 2 (depends on 1)

The computer system of claim 1, wherein the method is performed by a collector component in the system, wherein the collector component resides in one or more of:
an application;
a single stack;
a shared stack;
a single forwarder;
a shared forwarder; and
any node in a network.

### Claim 3 (depends on 2)

The computer system of claim 2, wherein the requesting entity is one or more of:
an application associated with a first stack, wherein the collector component resides in the first stack;
an application associated with a second stack that is different from the first stack;
a stack component of the first stack, wherein the stack component is different from the collector component;
a stack component of the second stack; and
any other element or node in the network.

### Claim 4 (depends on 1)

The computer system of claim 1, wherein the method further comprises storing the collected historical information.

### Claim 5 (depends on 1)

The computer system of claim 1, wherein the historical information associated with the packets is one or more of:
a round trip time that begins when an outgoing interest is transmitted and ends when a corresponding incoming content object is received;
a number of outgoing interests for which a corresponding incoming content object has not been received;
a number of outgoing interests for which a corresponding incoming content object is received based on a predetermined amount of time or the round trip time;
a number of bytes correctly retrieved based on the predetermined amount of time or the round trip time;
a number of outgoing interests that time out based on the predetermined amount of time or the round trip time;
a number of outgoing interests which are retransmitted based on the predetermined amount of time or the round trip time;
a number of re-transmitted outgoing interests that time out based on the predetermined amount of time or the round trip time;
a number of interest return messages received based on the predetermined amount of time or the round trip time, wherein an interest return message is received in response to an outgoing interest and is identified based on a code indicated in the message; and
a number of outgoing interests aggregated based on the predetermined amount of time or the round trip time.

### Claim 6 (depends on 1)

The computer system of claim 1, wherein the historical information associated with the packets is one or more of:
a number of active upstream paths identified for a given time;
a strategy for forwarding packets;
a first number of transmitted original interests, wherein an original interest is not a re-transmitted interest, and wherein the first number of original interests include names that share one or more name prefixes;
a second number of transmitted original interests, wherein the second number of original interests include names that do not share any name prefixes;
a first number of active entries in a forwarding information base, wherein the first number of entries include names that share one or more name prefixes; and
a second number of active entries in a forwarding information base, wherein the second number of entries include names that do not share any name prefixes.

### Claim 7 (depends on 1)

The computer system of claim 1, wherein the system is a client computing device, an intermediate node, or a content producing device.

### Claim 8 (depends on 1)

The computer system of claim 1, wherein collecting the historical information is further based on one or more of:
one or more name prefixes;
a routable name prefix which includes one or more contiguous name components beginning from the most general level;
a time of day;
a day of the week;
a number of upstream peers that are retrieving data; and
a feature based on time or space.

### Claim 9 (depends on 1)

The computer system of claim 1, wherein the monitored plurality of packets further includes incoming interests and corresponding outgoing content objects.

### Claim 10 (depends on 9)

The computer system of claim 9, wherein the historical information associated with the packets is one or more of:
a round trip time that begins when an incoming interest is received and ends when a corresponding incoming content object is transmitted;
a number of incoming interests for which a corresponding outgoing content object has not been transmitted;
a number of incoming interests for which a corresponding outgoing content object is transmitted based on a predetermined amount of time or the round trip time;
a number of bytes correctly retrieved based on the predetermined amount of time or the round trip time;
a number of incoming interests that time out based on the predetermined amount of time or the round trip time;
a number of re-transmitted incoming interests based on the predetermined amount of time or the round trip time;
a number of re-transmitted incoming interests that time out based on the predetermined amount of time or the round trip time;
a number of interest return messages transmitted based on the predetermined amount of time or the round trip time, wherein an interest return message is transmitted in response to an incoming interest and is identified based on a code indicated in the message; and
a number of incoming interests aggregated based on a predetermined amount of time or a round trip time.

### Claim 11

A computer-implemented method for facilitating collection of historical network information, the method comprising:
monitoring a plurality of packets which include outgoing interests and corresponding incoming content objects, wherein a name for an interest is a hierarchically structured variable length identifier that includes contiguous name components ordered from a most general level to a most specific level;
collecting historical information associated with the packets based on name prefixes of the packets, wherein a name prefix includes one or more contiguous name components; and
in response to receiving a query from a requesting entity for the historical information, transmitting the historical information, thereby facilitating the requesting entity to use the historical information to increase network efficiency.

### Claim 12 (depends on 11)

The method of claim 11, wherein the method is performed by a collector component in a system, wherein the collector component resides in one or more of:
an application;
a single stack;
a shared stack;
a single forwarder;
a shared forwarder; and
any node in a network.

### Claim 13 (depends on 12)

The method of claim 12, wherein the requesting entity is one or more of:
an application associated with a first stack, wherein the collector component resides in the first stack;
an application associated with a second stack that is different from the first stack;
a stack component of the first stack, wherein the stack component is different from the collector component;
a stack component of the second stack; and
any other element or node in the network.

### Claim 14 (depends on 11)

The method of claim 11, further comprising storing the collected historical information.

### Claim 15 (depends on 11)

The method of claim 11, wherein the historical information associated with the packets is one or more of:
a round trip time that begins when an outgoing interest is transmitted and ends when a corresponding incoming content object is received;
a number of outgoing interests for which a corresponding incoming content object has not been received;
a number of outgoing interests for which a corresponding incoming content object is received based on a predetermined amount of time or the round trip time;
a number of bytes correctly retrieved based on the predetermined amount of time or the round trip time;
a number of outgoing interests that time out based on the predetermined amount of time or the round trip time;
a number of outgoing interests which are retransmitted based on the predetermined amount of time or the round trip time;
a number of re-transmitted outgoing interests that time out based on the predetermined amount of time or the round trip time;
a number of interest return messages received based on the predetermined amount of time or the round trip time, wherein an interest return message is received in response to an outgoing interest and is identified based on a code indicated in the message; and
a number of outgoing interests aggregated based on the predetermined amount of time or the round trip time.

### Claim 16 (depends on 11)

The method of claim 11, wherein the historical information associated with the packets is one or more of:
a number of active upstream paths identified for a given time;
a strategy for forwarding packets;
a first number of transmitted original interests, wherein an original interest is not a re-transmitted interest, and wherein the first number of original interests include names that share one or more name prefixes;
a second number of transmitted original interests, wherein the second number of original interests include names that do not share any name prefixes;
a first number of active entries in a forwarding information base, wherein the first number of entries include names that share one or more name prefixes; and
a second number of active entries in a forwarding information base, wherein the second number of entries include names that do not share any name prefixes.

### Claim 17 (depends on 11)

The method of claim 11, wherein the method is performed by a client computing device, an intermediate node, or a content producing device.

### Claim 18 (depends on 11)

The method of claim 11, wherein collecting the historical information is further based on one or more of:
one or more name prefixes;
a routable name prefix which includes one or more contiguous name components beginning from the most general level;
a time of day;
a day of the week;
a number of upstream peers that are retrieving data; and
a feature based on time or space.

### Claim 19 (depends on 11)

The method of claim 11, wherein the monitored plurality of packets further includes incoming interests and corresponding outgoing content objects.

### Claim 20 (depends on 19)

The method of claim 19, wherein the historical information associated with the packets is one or more of:
a round trip time that begins when an incoming interest is received and ends when a corresponding incoming content object is transmitted;
a number of incoming interests for which a corresponding outgoing content object has not been transmitted;
a number of incoming interests for which a corresponding outgoing content object is transmitted based on a predetermined amount of time or the round trip time;
a number of bytes correctly retrieved based on the predetermined amount of time or the round trip time;
a number of incoming interests that time out based on the predetermined amount of time or the round trip time;
a number of re-transmitted incoming interests based on the predetermined amount of time or the round trip time;
a number of re-transmitted incoming interests that time out based on the predetermined amount of time or the round trip time;
a number of interest return messages transmitted based on the predetermined amount of time or the round trip time, wherein an interest return message is transmitted in response to an incoming interest and is identified based on a code indicated in the message; and
a number of incoming interests aggregated based on a predetermined amount of time or a round trip time.
