Initial commit

.gitignore

@@ -0,0 +1,45 @@
+.gradle
+build/
+!gradle/wrapper/gradle-wrapper.jar
+!**/src/main/**/build/
+!**/src/test/**/build/
+
+### IntelliJ IDEA ###
+.idea/modules.xml
+.idea/jarRepositories.xml
+.idea/compiler.xml
+.idea/libraries/
+*.iws
+*.iml
+*.ipr
+out/
+!**/src/main/**/out/
+!**/src/test/**/out/
+
+### Kotlin ###
+.kotlin
+
+### Eclipse ###
+.apt_generated
+.classpath
+.factorypath
+.project
+.settings
+.springBeans
+.sts4-cache
+bin/
+!**/src/main/**/bin/
+!**/src/test/**/bin/
+
+### NetBeans ###
+/nbproject/private/
+/nbbuild/
+/dist/
+/nbdist/
+/.nb-gradle/
+
+### VS Code ###
+.vscode/
+
+### Mac OS ###
+.DS_Store

.idea/.gitignore

@@ -0,0 +1,3 @@
+# Default ignored files
+/shelf/
+/workspace.xml

.idea/gradle.xml

@@ -0,0 +1,17 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="GradleMigrationSettings" migrationVersion="1" />
+  <component name="GradleSettings">
+    <option name="linkedExternalProjectsSettings">
+      <GradleProjectSettings>
+        <option name="externalProjectPath" value="$PROJECT_DIR$" />
+        <option name="gradleHome" value="" />
+        <option name="modules">
+          <set>
+            <option value="$PROJECT_DIR$" />
+          </set>
+        </option>
+      </GradleProjectSettings>
+    </option>
+  </component>
+</project>

.idea/misc.xml

@@ -0,0 +1,7 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ExternalStorageConfigurationManager" enabled="true" />
+  <component name="ProjectRootManager" version="2" languageLevel="JDK_21" default="true" project-jdk-name="21" project-jdk-type="JavaSDK">
+    <output url="file://$PROJECT_DIR$/out" />
+  </component>
+</project>

.idea/vcs.xml

@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="VcsDirectoryMappings">
+    <mapping directory="$PROJECT_DIR$" vcs="Git" />
+  </component>
+</project>

build.gradle.kts

@@ -0,0 +1,47 @@
+plugins {
+    kotlin("multiplatform") version "2.2.21"
+}
+
+group = "dn42.m724"
+version = "1.0-SNAPSHOT"
+
+repositories {
+    mavenCentral()
+}
+
+kotlin {
+    val hostOs = System.getProperty("os.name")
+    val isArm64 = System.getProperty("os.arch") == "aarch64"
+    val isMingwX64 = hostOs.startsWith("Windows")
+    val nativeTarget = when {
+        hostOs == "Mac OS X" && isArm64 -> macosArm64("native")
+        hostOs == "Mac OS X" && !isArm64 -> macosX64("native")
+        hostOs == "Linux" && isArm64 -> linuxArm64("native")
+        hostOs == "Linux" && !isArm64 -> linuxX64("native")
+        isMingwX64 -> mingwX64("native")
+        else -> throw GradleException("Host OS is not supported in Kotlin/Native.")
+    }
+
+    nativeTarget.apply {
+        compilations.getByName("main") {
+            cinterops {
+                val bgpdump by creating
+            }
+        }
+        binaries {
+            executable {
+                entryPoint = "dn42.m724.pathtools.main"
+            }
+        }
+    }
+
+    sourceSets {
+        nativeMain.dependencies {
+            //implementation("io.ktor:ktor-server-core:3.3.1")
+            //implementation("io.ktor:ktor-server-cio:3.3.1")
+        }
+        nativeTest.dependencies {
+            implementation(kotlin("test"))
+        }
+    }
+}

gradle.properties

@@ -0,0 +1 @@
+kotlin.code.style=official

gradle/wrapper/gradle-wrapper.properties

@@ -0,0 +1,6 @@
+#Thu Oct 23 15:15:03 CEST 2025
+distributionBase=GRADLE_USER_HOME
+distributionPath=wrapper/dists
+distributionUrl=https\://services.gradle.org/distributions/gradle-8.14-bin.zip
+zipStoreBase=GRADLE_USER_HOME
+zipStorePath=wrapper/dists

gradlew

@@ -0,0 +1,234 @@
+#!/bin/sh
+
+#
+# Copyright © 2015-2021 the original authors.
+#
+# Licensed under the Apache License, Version 2.0 (the "License");
+# you may not use this file except in compliance with the License.
+# You may obtain a copy of the License at
+#
+#      https://www.apache.org/licenses/LICENSE-2.0
+#
+# Unless required by applicable law or agreed to in writing, software
+# distributed under the License is distributed on an "AS IS" BASIS,
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+# See the License for the specific language governing permissions and
+# limitations under the License.
+#
+
+##############################################################################
+#
+#   Gradle start up script for POSIX generated by Gradle.
+#
+#   Important for running:
+#
+#   (1) You need a POSIX-compliant shell to run this script. If your /bin/sh is
+#       noncompliant, but you have some other compliant shell such as ksh or
+#       bash, then to run this script, type that shell name before the whole
+#       command line, like:
+#
+#           ksh Gradle
+#
+#       Busybox and similar reduced shells will NOT work, because this script
+#       requires all of these POSIX shell features:
+#         * functions;
+#         * expansions «$var», «${var}», «${var:-default}», «${var+SET}»,
+#           «${var#prefix}», «${var%suffix}», and «$( cmd )»;
+#         * compound commands having a testable exit status, especially «case»;
+#         * various built-in commands including «command», «set», and «ulimit».
+#
+#   Important for patching:
+#
+#   (2) This script targets any POSIX shell, so it avoids extensions provided
+#       by Bash, Ksh, etc; in particular arrays are avoided.
+#
+#       The "traditional" practice of packing multiple parameters into a
+#       space-separated string is a well documented source of bugs and security
+#       problems, so this is (mostly) avoided, by progressively accumulating
+#       options in "$@", and eventually passing that to Java.
+#
+#       Where the inherited environment variables (DEFAULT_JVM_OPTS, JAVA_OPTS,
+#       and GRADLE_OPTS) rely on word-splitting, this is performed explicitly;
+#       see the in-line comments for details.
+#
+#       There are tweaks for specific operating systems such as AIX, CygWin,
+#       Darwin, MinGW, and NonStop.
+#
+#   (3) This script is generated from the Groovy template
+#       https://github.com/gradle/gradle/blob/master/subprojects/plugins/src/main/resources/org/gradle/api/internal/plugins/unixStartScript.txt
+#       within the Gradle project.
+#
+#       You can find Gradle at https://github.com/gradle/gradle/.
+#
+##############################################################################
+
+# Attempt to set APP_HOME
+
+# Resolve links: $0 may be a link
+app_path=$0
+
+# Need this for daisy-chained symlinks.
+while
+    APP_HOME=${app_path%"${app_path##*/}"}  # leaves a trailing /; empty if no leading path
+    [ -h "$app_path" ]
+do
+    ls=$( ls -ld "$app_path" )
+    link=${ls#*' -> '}
+    case $link in             #(
+      /*)   app_path=$link ;; #(
+      *)    app_path=$APP_HOME$link ;;
+    esac
+done
+
+APP_HOME=$( cd "${APP_HOME:-./}" && pwd -P ) || exit
+
+APP_NAME="Gradle"
+APP_BASE_NAME=${0##*/}
+
+# Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script.
+DEFAULT_JVM_OPTS='"-Xmx64m" "-Xms64m"'
+
+# Use the maximum available, or set MAX_FD != -1 to use that value.
+MAX_FD=maximum
+
+warn () {
+    echo "$*"
+} >&2
+
+die () {
+    echo
+    echo "$*"
+    echo
+    exit 1
+} >&2
+
+# OS specific support (must be 'true' or 'false').
+cygwin=false
+msys=false
+darwin=false
+nonstop=false
+case "$( uname )" in                #(
+  CYGWIN* )         cygwin=true  ;; #(
+  Darwin* )         darwin=true  ;; #(
+  MSYS* | MINGW* )  msys=true    ;; #(
+  NONSTOP* )        nonstop=true ;;
+esac
+
+CLASSPATH=$APP_HOME/gradle/wrapper/gradle-wrapper.jar
+
+
+# Determine the Java command to use to start the JVM.
+if [ -n "$JAVA_HOME" ] ; then
+    if [ -x "$JAVA_HOME/jre/sh/java" ] ; then
+        # IBM's JDK on AIX uses strange locations for the executables
+        JAVACMD=$JAVA_HOME/jre/sh/java
+    else
+        JAVACMD=$JAVA_HOME/bin/java
+    fi
+    if [ ! -x "$JAVACMD" ] ; then
+        die "ERROR: JAVA_HOME is set to an invalid directory: $JAVA_HOME
+
+Please set the JAVA_HOME variable in your environment to match the
+location of your Java installation."
+    fi
+else
+    JAVACMD=java
+    which java >/dev/null 2>&1 || die "ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH.
+
+Please set the JAVA_HOME variable in your environment to match the
+location of your Java installation."
+fi
+
+# Increase the maximum file descriptors if we can.
+if ! "$cygwin" && ! "$darwin" && ! "$nonstop" ; then
+    case $MAX_FD in #(
+      max*)
+        MAX_FD=$( ulimit -H -n ) ||
+            warn "Could not query maximum file descriptor limit"
+    esac
+    case $MAX_FD in  #(
+      '' | soft) :;; #(
+      *)
+        ulimit -n "$MAX_FD" ||
+            warn "Could not set maximum file descriptor limit to $MAX_FD"
+    esac
+fi
+
+# Collect all arguments for the java command, stacking in reverse order:
+#   * args from the command line
+#   * the main class name
+#   * -classpath
+#   * -D...appname settings
+#   * --module-path (only if needed)
+#   * DEFAULT_JVM_OPTS, JAVA_OPTS, and GRADLE_OPTS environment variables.
+
+# For Cygwin or MSYS, switch paths to Windows format before running java
+if "$cygwin" || "$msys" ; then
+    APP_HOME=$( cygpath --path --mixed "$APP_HOME" )
+    CLASSPATH=$( cygpath --path --mixed "$CLASSPATH" )
+
+    JAVACMD=$( cygpath --unix "$JAVACMD" )
+
+    # Now convert the arguments - kludge to limit ourselves to /bin/sh
+    for arg do
+        if
+            case $arg in                                #(
+              -*)   false ;;                            # don't mess with options #(
+              /?*)  t=${arg#/} t=/${t%%/*}              # looks like a POSIX filepath
+                    [ -e "$t" ] ;;                      #(
+              *)    false ;;
+            esac
+        then
+            arg=$( cygpath --path --ignore --mixed "$arg" )
+        fi
+        # Roll the args list around exactly as many times as the number of
+        # args, so each arg winds up back in the position where it started, but
+        # possibly modified.
+        #
+        # NB: a `for` loop captures its iteration list before it begins, so
+        # changing the positional parameters here affects neither the number of
+        # iterations, nor the values presented in `arg`.
+        shift                   # remove old arg
+        set -- "$@" "$arg"      # push replacement arg
+    done
+fi
+
+# Collect all arguments for the java command;
+#   * $DEFAULT_JVM_OPTS, $JAVA_OPTS, and $GRADLE_OPTS can contain fragments of
+#     shell script including quotes and variable substitutions, so put them in
+#     double quotes to make sure that they get re-expanded; and
+#   * put everything else in single quotes, so that it's not re-expanded.
+
+set -- \
+        "-Dorg.gradle.appname=$APP_BASE_NAME" \
+        -classpath "$CLASSPATH" \
+        org.gradle.wrapper.GradleWrapperMain \
+        "$@"
+
+# Use "xargs" to parse quoted args.
+#
+# With -n1 it outputs one arg per line, with the quotes and backslashes removed.
+#
+# In Bash we could simply go:
+#
+#   readarray ARGS < <( xargs -n1 <<<"$var" ) &&
+#   set -- "${ARGS[@]}" "$@"
+#
+# but POSIX shell has neither arrays nor command substitution, so instead we
+# post-process each arg (as a line of input to sed) to backslash-escape any
+# character that might be a shell metacharacter, then use eval to reverse
+# that process (while maintaining the separation between arguments), and wrap
+# the whole thing up as a single "set" statement.
+#
+# This will of course break if any of these variables contains a newline or
+# an unmatched quote.
+#
+
+eval "set -- $(
+        printf '%s\n' "$DEFAULT_JVM_OPTS $JAVA_OPTS $GRADLE_OPTS" |
+        xargs -n1 |
+        sed ' s~[^-[:alnum:]+,./:=@_]~\\&~g; ' |
+        tr '\n' ' '
+    )" '"$@"'
+
+exec "$JAVACMD" "$@"

gradlew.bat

@@ -0,0 +1,89 @@
+@rem
+@rem Copyright 2015 the original author or authors.
+@rem
+@rem Licensed under the Apache License, Version 2.0 (the "License");
+@rem you may not use this file except in compliance with the License.
+@rem You may obtain a copy of the License at
+@rem
+@rem      https://www.apache.org/licenses/LICENSE-2.0
+@rem
+@rem Unless required by applicable law or agreed to in writing, software
+@rem distributed under the License is distributed on an "AS IS" BASIS,
+@rem WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+@rem See the License for the specific language governing permissions and
+@rem limitations under the License.
+@rem
+
+@if "%DEBUG%" == "" @echo off
+@rem ##########################################################################
+@rem
+@rem  Gradle startup script for Windows
+@rem
+@rem ##########################################################################
+
+@rem Set local scope for the variables with windows NT shell
+if "%OS%"=="Windows_NT" setlocal
+
+set DIRNAME=%~dp0
+if "%DIRNAME%" == "" set DIRNAME=.
+set APP_BASE_NAME=%~n0
+set APP_HOME=%DIRNAME%
+
+@rem Resolve any "." and ".." in APP_HOME to make it shorter.
+for %%i in ("%APP_HOME%") do set APP_HOME=%%~fi
+
+@rem Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script.
+set DEFAULT_JVM_OPTS="-Xmx64m" "-Xms64m"
+
+@rem Find java.exe
+if defined JAVA_HOME goto findJavaFromJavaHome
+
+set JAVA_EXE=java.exe
+%JAVA_EXE% -version >NUL 2>&1
+if "%ERRORLEVEL%" == "0" goto execute
+
+echo.
+echo ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH.
+echo.
+echo Please set the JAVA_HOME variable in your environment to match the
+echo location of your Java installation.
+
+goto fail
+
+:findJavaFromJavaHome
+set JAVA_HOME=%JAVA_HOME:"=%
+set JAVA_EXE=%JAVA_HOME%/bin/java.exe
+
+if exist "%JAVA_EXE%" goto execute
+
+echo.
+echo ERROR: JAVA_HOME is set to an invalid directory: %JAVA_HOME%
+echo.
+echo Please set the JAVA_HOME variable in your environment to match the
+echo location of your Java installation.
+
+goto fail
+
+:execute
+@rem Setup the command line
+
+set CLASSPATH=%APP_HOME%\gradle\wrapper\gradle-wrapper.jar
+
+
+@rem Execute Gradle
+"%JAVA_EXE%" %DEFAULT_JVM_OPTS% %JAVA_OPTS% %GRADLE_OPTS% "-Dorg.gradle.appname=%APP_BASE_NAME%" -classpath "%CLASSPATH%" org.gradle.wrapper.GradleWrapperMain %*
+
+:end
+@rem End local scope for the variables with windows NT shell
+if "%ERRORLEVEL%"=="0" goto mainEnd
+
+:fail
+rem Set variable GRADLE_EXIT_CONSOLE if you need the _script_ return code instead of
+rem the _cmd.exe /c_ return code!
+if  not "" == "%GRADLE_EXIT_CONSOLE%" exit 1
+exit /b 1
+
+:mainEnd
+if "%OS%"=="Windows_NT" endlocal
+
+:omega

settings.gradle.kts

@@ -0,0 +1,4 @@
+plugins {
+    id("org.gradle.toolchains.foojay-resolver-convention") version "0.8.0"
+}
+rootProject.name = "faucet6"

src/nativeInterop/cinterop/bgpdump.def

@@ -0,0 +1,4 @@
+headers = bgpdump_lib.h
+
+compilerOpts = -I/usr/local/include
+linkerOpts = -L/usr/local/lib64 -lbgpdump

src/nativeMain/kotlin/dn42/m724/pathtools/AsnStats.kt

@@ -0,0 +1,6 @@
+package dn42.m724.pathtools
+
+data class AsnStats(
+    val peers: Int,
+    val weight: Double
+)

src/nativeMain/kotlin/dn42/m724/pathtools/ExportFile.kt

@@ -0,0 +1,56 @@
+package dn42.m724.pathtools
+
+import kotlinx.cinterop.ExperimentalForeignApi
+import kotlinx.cinterop.LongVar
+import kotlinx.cinterop.addressOf
+import kotlinx.cinterop.alloc
+import kotlinx.cinterop.memScoped
+import kotlinx.cinterop.ptr
+import kotlinx.cinterop.toKString
+import kotlinx.cinterop.usePinned
+import kotlinx.cinterop.value
+import platform.posix.errno
+import platform.posix.fclose
+import platform.posix.fopen
+import platform.posix.fwrite
+import platform.posix.strerror
+
+@OptIn(ExperimentalForeignApi::class)
+fun exportAsnStats(
+    path: String,
+    timestamp: Long,
+    stats: Map<UInt, AsnStats>
+) {
+    val fd = fopen(path, "wb")
+        ?: throw RuntimeException("Failed to open export file for writing: " + strerror(errno)?.toKString())
+
+    try {
+        memScoped {
+            val longVar = alloc<LongVar>()
+            longVar.value = timestamp
+
+            if (fwrite(longVar.ptr, 8u, 1u, fd) != 1.toULong()) {
+                throw RuntimeException("Failed to write to export file: " + strerror(errno)?.toKString())
+            }
+        }
+
+        val buffer = IntArray(3)
+
+        stats.forEach { (asn, stats) ->
+            buffer[0] = asn.toInt()
+            buffer[1] = stats.peers
+            buffer[2] = stats.weight.toFloat().toBits()
+
+            buffer.usePinned {
+                val pointer = it.addressOf(0)
+                if (fwrite(pointer, 4u, 3u, fd) != 3.toULong()) {
+                    throw RuntimeException("Failed to write to export file: " + strerror(errno)?.toKString())
+                }
+            }
+        }
+    } finally {
+        fclose(fd)
+    }
+
+
+}

src/nativeMain/kotlin/dn42/m724/pathtools/Main.kt

@@ -0,0 +1,63 @@
+package dn42.m724.pathtools
+
+import kotlinx.cinterop.ExperimentalForeignApi
+
+private lateinit var statsMap: Map<UInt, AsnStats>
+
+@OptIn(ExperimentalForeignApi::class)
+fun main() {
+    val (timestamp, peerMap) = readPeerMapFromDump("/home/user/Downloads/master6_latest.mrt")
+
+    val statsMap = peerMap.toStatsMap()
+
+    //val smallest90 = peerMap.values.sortedBy { it.size }.take(peerMap.size / 10)
+    //val average = peerMap.values.sumOf { it.size } / peerMap.values.size
+
+    /*stats.entries
+        .sortedByDescending { it.value }
+        .forEach { (asn, share) ->
+            println("$asn: weight: ${share}%, corrected: ${2 * share * (1-share)}")
+        }*/
+
+    exportAsnStats("./export.bin", timestamp, statsMap)
+
+    /*embeddedServer(CIO, configure = {
+        this.reuseAddress = true
+    }) {
+        routing {
+            get("/") {
+                call.response.header("content-type", "application/json")
+
+                val response = """{"timestamp": $timestamp, "networks": {${statsMap.map { (asn, stats) -> "\"$asn\": " + stats.toJsonString() }.joinToString(", ")}}}"""
+
+                call.respondText(response)
+            }
+            get("/as/{asn}") {
+                val asn = call.parameters["asn"]?.toUInt()
+                    ?: throw BadRequestException("ASN not provided")
+
+                val stats = statsMap[asn]
+                    ?: throw NotFoundException("ASN not found")
+
+                val response = stats.toJsonString()
+                call.respondText(response, ContentType.Application.Json)
+            }
+        }
+    }.start(wait = true)*/
+}
+
+private fun AsnStats.toJsonString(): String =
+    """{"peers": $peers, "weight": $weight}"""
+
+private fun Map<UInt, Set<UInt>>.toStatsMap(): Map<UInt, AsnStats> {
+    val totalPeerings = this.values.sumOf { it.size }
+
+    return this.mapValues { (_, peers) ->
+        AsnStats(
+            peers = peers.size,
+            weight = peers.size.toDouble() / totalPeerings
+        )
+
+        //2 * weight * (1 - weight)
+    }
+}

src/nativeMain/kotlin/dn42/m724/pathtools/RoutingTable.kt

@@ -0,0 +1,153 @@
+package dn42.m724.pathtools
+
+import bgpdump.ASN16_LEN
+import bgpdump.ASN32_LEN
+import bgpdump.AS_HEADER_SIZE
+import bgpdump.BGPDUMP_ENTRY
+import bgpdump.BGPDUMP_SUBTYPE_TABLE_DUMP_V2_RIB_IPV6_UNICAST
+import bgpdump.BGPDUMP_SUBTYPE_TABLE_DUMP_V2_RIB_IPV6_UNICAST_ADDPATH
+import bgpdump.BGPDUMP_TYPE_TABLE_DUMP_V2
+import bgpdump.aspath
+import bgpdump.assegment
+import bgpdump.bgpdump_close_dump
+import bgpdump.bgpdump_free_mem
+import bgpdump.bgpdump_open_dump
+import bgpdump.bgpdump_read_next
+import kotlinx.cinterop.CPointer
+import kotlinx.cinterop.ExperimentalForeignApi
+import kotlinx.cinterop.IntVar
+import kotlinx.cinterop.ShortVar
+import kotlinx.cinterop.get
+import kotlinx.cinterop.memScoped
+import kotlinx.cinterop.plus
+import kotlinx.cinterop.pointed
+import kotlinx.cinterop.reinterpret
+import kotlinx.cinterop.toKString
+import kotlinx.cinterop.value
+import platform.posix.errno
+import platform.posix.ntohl
+import platform.posix.ntohs
+import platform.posix.strerror
+
+@OptIn(ExperimentalForeignApi::class)
+fun readPeerMapFromDump(
+    filename: String
+): Pair<Long, Map<UInt, Set<UInt>>> {
+    var timestamp: Long = 0
+    val peerMap = mutableMapOf<UInt, MutableSet<UInt>>()
+
+    memScoped {
+        val dump = bgpdump_open_dump(filename)
+            ?: throw RuntimeException("Unable to open dump file: " + strerror(errno)?.toKString())
+
+        try {
+            println("Reading entries...")
+            var entryCount = 0
+
+            while (dump.pointed.eof == 0) {
+                bgpdump_read_next(dump)?.let { entry ->
+                    entryCount++
+                    //println("Read entry #${++entryCount}: Time=${entry.pointed.time}, Type=${entry.pointed.type}, Subtype=${entry.pointed.subtype}")
+
+                    if (entry.pointed.type.toInt() == BGPDUMP_TYPE_TABLE_DUMP_V2) {
+                        when (entry.pointed.subtype.toInt()) {
+                            BGPDUMP_SUBTYPE_TABLE_DUMP_V2_RIB_IPV6_UNICAST, BGPDUMP_SUBTYPE_TABLE_DUMP_V2_RIB_IPV6_UNICAST_ADDPATH -> {
+                                readAsPaths(entry) { path ->
+                                    calculateAdjacency(path) { asn1, asn2 ->
+                                        peerMap
+                                            .getOrPut(asn1) { mutableSetOf() }
+                                            .add(asn2)
+                                    }
+                                }
+                            }
+                        }
+                    } else {
+                        println("Ignoring entry #${entryCount}: Time=${entry.pointed.time}, Type=${entry.pointed.type}, Subtype=${entry.pointed.subtype}")
+                    }
+
+                    timestamp = entry.pointed.time
+
+                    bgpdump_free_mem(entry)
+                }
+            }
+
+            println("Finished reading. Total entries: $entryCount")
+        } finally {
+            bgpdump_close_dump(dump)
+        }
+    }
+
+    return Pair(timestamp, peerMap) //.mapValues { (_, peers) -> peers.toSet() }.toMap()
+}
+
+@OptIn(ExperimentalForeignApi::class)
+private fun readAsPaths(
+    entry: CPointer<BGPDUMP_ENTRY>,
+    block: (List<UInt>) -> Unit
+) {
+    val prefix = entry.pointed.body.mrtd_table_dump_v2_prefix
+
+    //val addressBytes = prefix.prefix.v6_addr.__in6_u.__u6_addr8
+
+    for (i in 0..<prefix.entry_count.toInt()) {
+        val entry = prefix.entries!![i]
+
+        entry.attr?.pointed?.aspath?.let { pointer ->
+            val path = pointerToAsPath(pointer)
+            block(path)
+        }
+    }
+}
+
+private fun calculateAdjacency(
+    path: List<UInt>,
+    add: (UInt, UInt) -> Unit
+) {
+    for (i in 1..<path.size) {
+        add(path[i], path[i-1])
+    }
+
+    for (i in 0..<path.size-1) {
+        add(path[i], path[i+1])
+    }
+}
+
+@OptIn(ExperimentalForeignApi::class)
+private fun pointerToAsPath(pointer: CPointer<aspath>): List<UInt> {
+    val aspath = pointer.pointed
+
+    var pos = 0
+
+    val asnLength = aspath.asn_len.toInt()
+
+    val path = mutableListOf<UInt>()
+
+    while (pos < pointer.pointed.length) {
+        val segment: assegment = pointer.pointed.data.plus(pos)!!.reinterpret<assegment>().pointed
+        val segmentLength = segment.length.toInt()
+
+        val end = pos + (segmentLength * asnLength) + AS_HEADER_SIZE
+        if (end > aspath.length) {
+            throw IndexOutOfBoundsException("Reading segment at position $pos would exceed the aspath length ($end > ${aspath.length})")
+        }
+
+        for (i in 0..<segmentLength) {
+            val asnPos = i * asnLength
+            val asnPointer = segment.data.plus(asnPos)!!
+
+            val asn = if (asnLength.toULong() == ASN16_LEN) {
+                ntohs(asnPointer.reinterpret<ShortVar>().pointed.value.toUShort()).toUInt()
+            } else if (asnLength.toULong() == ASN32_LEN) {
+                ntohl(asnPointer.reinterpret<IntVar>().pointed.value.toUInt())
+            } else {
+                throw RuntimeException("Invalid ASN length")
+            }
+
+            path.add(asn)
+        }
+
+        pos += (segmentLength * asnLength) + AS_HEADER_SIZE
+    }
+
+    return path.toList()
+}