公开(公告)号：US10649976B1

公开(公告)日：2020-05-12

申请号：US14975198

申请日：2015-12-18

Applicant: Amazon Technologies, Inc.

Inventor： Alazel Acheson ,  Christopher Andrew Stephens ,  Seth William Markle ,  Subhakanta Kar

IPC: G06F7/00 ,  G06F16/23 ,  H04L12/721 ,  G06F16/27

Abstract: Routing data is copied from a primary data store to a local data store of a computing device. As the routing data is being copied by the computing device, changes to the data continue to occur. After copying all or a portion of the data, the computing device uses a value of a global sequence number (GSN) to determine if mutations have been made to the primary data. The routing data in the local data store is not consistent with the routing data stored in the primary data store when the value of the GSN is larger after the copying of the routing data as compared to the initial value of the GSN when the copying started. When changes have been made to the data, the computing device integrates the changes into the local data store before beginning routing operations.