# US 2014/0153400 A1 · Routing architecture for content in a network

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

- Number: US 2014/0153400 A1
- Document ID: US20140153400A1
- Status: Published application
- Kind: A1
- Application number: 13/693,577
- Filed: 2012-12-04
- Published: 2014-06-05
- Earliest claimed: 2012-12-04
- Assignees: Verizon Patent and Licensing Inc.
- Applicants: Verizon Patent and Licensing Inc.
- Inventors: Jay L. Lee; Deepak Kakadia; Javier M. Lopez; Taher Farkhondeh
- Web page: https://patentgrep.com/patent/US20140153400A1

## CPC

- H04L 45/124: {using a combination of metrics}
- H04L 67/101: based on network conditions
- H04L 67/1021: based on client or server locations
- H04W 4/18: Information format or content conversion, e.g. adaptation by the network of the transmitted or received information for the purpose of wireless delivery to users or terminals
- H04W 40/02: Communication route or path selection, e.g. power-based or shortest path routing
- H04L 67/2885: Hierarchically arranged intermediate devices, e.g. for hierarchical caching
- H04L 67/5682: Policies or rules for updating, deleting or replacing the stored data
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A method includes receiving, at a distribution management device, a request for a content item from a requesting local device. The distribution management device is at a first level of a content distribution architecture, the requesting local device is one of a plurality of local devices at a second level and each local device serves a plurality of sub devices at a third level. A determination whether the requested content item is available from the distribution management device is made. At least one other local device that has the requested content item is identified if the requested content item is not available. A minimum routing cost local device for the requested content to the requesting local device is determined based on the identified at least one other local device. A request for the requested content is sent to the identified minimum routing cost local device.

## Claims

### Claim 1

A computer-implemented method comprising:
receiving, at a distribution management device, a request for a content item from a requesting local device, wherein the distribution management device is at a first level of a content distribution architecture, the requesting local device is one of a plurality of local devices at a second level and each local device serves a plurality of sub devices at a third level;
determining whether the requested content item is available from the distribution management device;
sending the requested content item to the requesting local device in response to determining that the requested content item is available;
identifying at least one of the remaining local devices that has the requested content item in response to determining that the requested content is not available;
identifying a minimum routing cost local device for routing the requested content to the requesting local device based on the identified at least one other local device that has the requested content item; and
sending a request for the requested content to the identified minimum routing cost local device.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, further comprising:
determining the minimum routing cost local device based on at least one of a number of hops, a distance, a link speed, a traffic demand patterns, or a bandwidth availability.

### Claim 3 (depends on 2)

The computer-implemented method of claim 2, further comprising:
determining the minimum routing cost based on a weighted average of at least two of the number of hops, the distance, the link speed, the traffic demand patterns, or the bandwidth availability.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, wherein the minimum routing cost local device is operable to send the requested content item to at least one sub device and the at least one sub device is operable to send the requested item to a requesting user device.

### Claim 5 (depends on 4)

The computer-implemented method of claim 4, further comprising:
determining that the requesting user device has received the requested content based on one of a receipt notification or a predetermined time without a non-receipt notification.

### Claim 6 (depends on 1)

The computer-implemented method of claim 1, wherein the distribution management device is one of a plurality of redundant distribution management devices.

### Claim 7 (depends on 1)

The computer-implemented method of claim 1, further comprising:
comparing content requested at at least two local devices by associated user devices; and
directing storage of content based on the similarity of content requested at the at least two local devices.

### Claim 8 (depends on 1)

The computer-implemented method of claim 1, storing, at the local devices, content requested by sub devices a number of times that exceeds a predetermined threshold by associated sub devices; and
storing, at the associated sub devices, content requested a number of times that exceeds a predetermined threshold by associated user devices.

### Claim 9 (depends on 1)

The computer-implemented method of claim 1, wherein the local device is located at a packet data network gateway and sub device is located at a serving gateway.

### Claim 10 (depends on 1)

The computer-implemented method of claim 1, wherein identifying the at least one other local device that has the requested content item further comprises:
identifying content stored by one or more sub devices associated with the at least one other local device.

### Claim 11 (depends on 1)

The computer-implemented method of claim 1, wherein each of the local devices includes routing information for routing content to the other local devices.

### Claim 12 (depends on 1)

The computer-implemented method of claim 1, further comprising:
interfacing, by the distribution management device, directly with at least one user device to provide content.

### Claim 13 (depends on 1)

The computer-implemented method of claim 1, further comprising:
updating a minimum routing path for the content based on at least one of an open shortest path first, or a border gateway protocol.

### Claim 14 (depends on 1)

The computer-implemented method of claim 1, further comprising:
determining a listing of minimum routing cost local devices associated with a selected local device;
determining a listing of content associated with each listed minimum routing cost local device; and
distributing the listing of minimum routing cost local devices and the listing of content associated each listed minimum routing cost local device to the selected local device, wherein the selected local device is operable to request content from each listed minimum routing cost local device based on the listing of content associated each listed minimum routing cost local device.

### Claim 15

A distribution management device, comprising:
a memory to store a plurality of instructions; and
a processor configured to execute instructions in the memory to:
receive a request for a content item from a requesting local device, wherein the distribution management device is at a first level of a content distribution architecture, the requesting local device is one of a plurality of local devices at a second level and each local device serves a plurality of sub devices at a third level;
determine whether the requested content item is available from the distribution management device;
send the requested content item to the requesting local device in response to determining that the requested content item is available;
identify at least one of the other local devices that has the requested content item in response to determining that the requested content item is not available;
determine a minimum routing cost local device for routing the requested content to the requesting local device based on the identified at least one other local device that has the requested content item; and
send a request for the requested content to the minimum routing cost local device.

### Claim 16 (depends on 15)

The device of claim 15, wherein the processor is further configured to:
determine the minimum routing cost local device based on at least one of a number of hops, a distance, a link speed, a traffic demand patterns, or a bandwidth availability.

### Claim 17 (depends on 15)

The device of claim 15, wherein the processor is further configured to:
compare content requested at at least two local devices by associated user devices; and
direct storage of content based on the similarity of content requested at the at least two local devices.

### Claim 18 (depends on 15)

The device of claim 15, wherein, when identifying the at least one other local device that has the requested content item, the processor is further configured to:
identify content stored by one or more sub devices associated with the at least one other local device.

### Claim 19

A computer-readable medium including instructions to be executed by a processor, the instructions including one or more instructions, when executed by the processor, for causing the processor to:
receive a request for a content item from a requesting local device, wherein the request is received at a first level of a content distribution architecture, the requesting local device is one of a plurality of local devices at a second level and each local device serves a plurality of sub devices at a third level;
determine whether the requested content item is available from the distribution management device;
send the requested content item to the requesting local device in response to determining that the requested content item is available;
identify at least one other local device that has the requested content item in response to determining that the requested content item is not available;
determine a minimum routing cost local device for the requested content to the requesting local device based on the identified at least one other local device that has the requested content item;
send a request for the requested content to the minimum routing cost local device; and
determine that the requesting user device has received the requested content based on one of a receipt notification or a predetermined time without a non-receipt notification.

### Claim 20 (depends on 19)

The computer-readable medium of claim 19, wherein the one or more instructions further includes instructions for causing the processor to:
determine the minimum routing cost local device based on at least one of a number of hops, a distance, a link speed, a traffic demand patterns, or a bandwidth availability.