公开(公告)号：US11611529B1

公开(公告)日：2023-03-21

申请号：US17491418

申请日：2021-09-30

Applicant: Amazon Technologies, Inc.

Inventor： Eric Andrew Rubin-Smith ,  Anderson Osagie ,  Neha Mohan Tilak ,  Masood Karimi ,  Jonathan Paul Kramer

IPC: H04W8/26 ,  H04L69/40 ,  H04L29/12 ,  G06F11/00 ,  H04L29/08 ,  H04L61/5007 ,  H04L101/659

Abstract: Disclosed are various embodiments for managing network address allocations using prefix allocation trees. In one embodiment, a request is received to allocate a particular network address block. The request specifies one or more attributes and at least one of a prefix or a size for the particular network address block. A prefix allocation tree is updated to indicate that the particular network address block corresponding to the prefix is allocated instead of free and to associate the attribute(s) with the particular network address block. An identification of an allocation of the network address block is returned in response to the request to allocate the particular network address block. An attribute index of the prefix allocation tree is updated asynchronously to index the attribute(s) in association with the particular network address block.