公开(公告)号：US10432503B1

公开(公告)日：2019-10-01

申请号：US15720890

申请日：2017-09-29

Applicant: Amazon Technologies, Inc.

Inventor： Maciej Rzehak ,  Pavel Kiselev ,  Stephen Callaghan

IPC: H04L12/723 ,  H04L12/741 ,  H04L12/733 ,  H04L12/707

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.