BGP Routeviews simple binary file parsing/ internet hop lookup

BGP Routeviews simple binary file parsing/ internet hop lookup

Closed - This job posting has been filled.

Job Description

Overview:

Seeking to get a .txt output file of all paths, including all IP hops, between all nodes in the Tor network of @9,000 IPs.

Seeking to use BGP Routeviews datasets to create estimated paths with all hops (IPs).

If Routeviews does not have IP-to-IP path info, then AS-to_IP path info will have to do.

Specifically:

1) provide script to read any recent BGP Routeviews (binary .RIB files) http://www.routeviews.org/
http://archive.routeviews.org/
http://www.caida.org/funding/atomized_routing/download/

Delivarable: 1 script and 1 .rib output file in readable form, ie.e .txt

2) Using an input file of IPs and/or ASes for @ 5000 Tor relays,

Use .rib file data to lookup all hops on the resulting (shortest, presumably, but whatever) path between all relays.

Return a .txt file of all hops on all paths

for example, if the first IP in the file is 1.1.1.1 and the rest are 2.2.2.2, 3.3.3.3,...9.9.9.9

find the AS that 1.1.1.1 is in, using geoiplookup for example, say it is AS1

then use any starting point in AS1 and run through all destination IPs in the file and save the output of all hops, i.e.

From: 1.1.1.1 or x.x.x.x in AS1
Paths: x.x.x.x, y.y.y.y, z.z.z.z, 2.2.2.2
a.a.a.a,b.b.b.b,c.c.c.c, 3.3.3.3
...
i.i.i.i,j.j.j.j,k.k.k.k,9.9.9.9
.,,than
From: 2.2.2.2 or s.s.s.s in AS that 2.2.2.2 is in
Paths &tc

Use any BGP Routeviews starting point that is in the AS that the requested IP is in and

generate or find a path to each IP in the file

Other open jobs by this client