The contents of this legacy page are no longer maintained nor supported, and are made available only for historical purposes.

Geoff Huston's BGP atoms code

Geoff Huston wrote a highly optimised C implementation of the atoms scripts, available for download below.

Note that this implementation uses a slightly altered definition of a BGP atom. In the scripts only global prefixes (carried by all full size RouteViews peers) are considered, and two prefixes are part of the same atom if they have the same AS path at each such peer. In the C code, all prefixes are considered, and two prefixes are part of the same atom if at each peer they either (a) have the same AS path or (b) are both absent.

BGP Atoms

version 1.0 (Apr 7, 2003)
bgp-atoms.c

Related Objects

See https://catalog.caida.org/software/straighten_rv/ to explore related objects to this document in the CAIDA Resource Catalog.
Published