The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Oct. 01, 2019

Filed:

Sep. 29, 2017
Applicant:

Amazon Technologies, Inc., Seattle, WA (US);

Inventors:

Maciej Rzehak, Dublin, IE;

Pavel Kiselev, Dublin, IE;

Stephen Callaghan, Kildare, IE;

Assignee:

Amazon Technologies, Inc., Seattle, WA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 12/723 (2013.01); H04L 12/741 (2013.01); H04L 12/733 (2013.01); H04L 12/707 (2013.01);
U.S. Cl.
CPC ...
H04L 45/122 (2013.01); H04L 45/54 (2013.01); H04L 45/22 (2013.01); H04L 45/745 (2013.01);
Abstract

Client device prefixes are distributed to other network devices (e.g., routers) in the network inside a special container attribute of an update message. The container attribute is attached as an optional-transitive attribute to a location prefix announcement. A location prefix identifies the Autonomous System (AS) that originates the client prefixes. All of the ID prefixes packed in the container use the location prefix as the recursive next-hop towards them. As a result, all convergence in the network occurs for a small number of location prefixes, while at the same time, the location/ID mapping is being distributed using the Location best-paths. In some embodiments, the container attribute can utilize BGP update packets, or optimized NLRI/attribute packaging. Compression of the ID prefixes can also be used within the messages.


Find Patent Forward Citations

Loading…