Amazon Technologies, Inc.

Benjamin Villain

Stefan Christian Richter

Bobby Brown

Tahir Azim

Lincoln Travis Dale

Andrey Sokolov

Apoorv Srivastava

A system is disclosed for programming target devices with a filtered (reduced) set of route updates. The system can be divided into a backend system and a frontend system. The backend system analyzes all routes being used and generates a prefix list used for filtering. The frontend system can filter the route updates to target routers and switches to ensure that the number of prefixes installed in a forwarding table of the target routers or switches does not exceed a configured amount. Different frontend systems can coordinate to prevent deviations in the forwarding tables. More specifically, different frontend systems can synchronize with each other to ensure that a union of hot prefixes they propagate always remains under a configured prefix count. The backend system can be responsible for computing and maintaining a sorted list of prefixes, which can be at a per-site or per-service granularity.

Growing community of inventors

Zetland, Australia

Benjamin Villain