{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:NLW7TZ4ZEIVOCFXMUW6ZQGQM3S","short_pith_number":"pith:NLW7TZ4Z","canonical_record":{"source":{"id":"1812.05520","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-12-13T16:56:25Z","cross_cats_sorted":[],"title_canon_sha256":"42379098bb8ecf260388c0d2af89e5fa2a2ae5b10d4de23f91862cc45de71b59","abstract_canon_sha256":"9cfea1945a37be7332d342c052035d1fb1ddd668323c92a0673526e7068f3e9b"},"schema_version":"1.0"},"canonical_sha256":"6aedf9e799222ae116eca5bd981a0cdc8740a7df1b8f0e4d73c3db7d5a29386a","source":{"kind":"arxiv","id":"1812.05520","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.05520","created_at":"2026-05-17T23:58:20Z"},{"alias_kind":"arxiv_version","alias_value":"1812.05520v1","created_at":"2026-05-17T23:58:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.05520","created_at":"2026-05-17T23:58:20Z"},{"alias_kind":"pith_short_12","alias_value":"NLW7TZ4ZEIVO","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"NLW7TZ4ZEIVOCFXM","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"NLW7TZ4Z","created_at":"2026-05-18T12:32:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:NLW7TZ4ZEIVOCFXMUW6ZQGQM3S","target":"record","payload":{"canonical_record":{"source":{"id":"1812.05520","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-12-13T16:56:25Z","cross_cats_sorted":[],"title_canon_sha256":"42379098bb8ecf260388c0d2af89e5fa2a2ae5b10d4de23f91862cc45de71b59","abstract_canon_sha256":"9cfea1945a37be7332d342c052035d1fb1ddd668323c92a0673526e7068f3e9b"},"schema_version":"1.0"},"canonical_sha256":"6aedf9e799222ae116eca5bd981a0cdc8740a7df1b8f0e4d73c3db7d5a29386a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:58:20.058096Z","signature_b64":"7YQAu5VyHBEgzg80JmX0LRO9RrFgDLKUbh7RoKjU7TjBkUKcFpG+YMjLPIwihQNVGEU867O9Q8i8upPuculJAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6aedf9e799222ae116eca5bd981a0cdc8740a7df1b8f0e4d73c3db7d5a29386a","last_reissued_at":"2026-05-17T23:58:20.057722Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:58:20.057722Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1812.05520","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:58:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pT97Bg53qPgkTEWNIaldcsZct2Y4NRFzIlskFRZVbboq2r8+EurP8SPMUIVOPj+lWSSEzjsHfuMIKxp04NHDAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T21:27:03.372235Z"},"content_sha256":"57ae0b61e7e161d0b4eff0b98c0720ef4f7b0ff6f9ee0c022eaa9eb51e418f70","schema_version":"1.0","event_id":"sha256:57ae0b61e7e161d0b4eff0b98c0720ef4f7b0ff6f9ee0c022eaa9eb51e418f70"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:NLW7TZ4ZEIVOCFXMUW6ZQGQM3S","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Toward incremental FIB aggregation with quick selections (FAQS)","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Garegin Grigoryan, Yaoqing Liu","submitted_at":"2018-12-13T16:56:25Z","abstract_excerpt":"Several approaches to mitigating the Forwarding Information Base (FIB) overflow problem were developed and software solutions using FIB aggregation are of particular interest. One of the greatest concerns to deploy these algorithms to real networks is their high running time and heavy computational overhead to handle thousands of FIB updates every second. In this work, we manage to use a single tree traversal to implement faster aggregation and update handling algorithm with much lower memory footprint than other existing work. We utilize 6-year realistic IPv4 and IPv6 routing tables from 2011"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.05520","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:58:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NWAYEU5YL0L9pZyOiGbebPj613PjeeasLhxi3V4/VQaJ1zZIE+lOOCO/Q9qLVQ/QuaFtbxHw9ZqbGAaB87iyDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T21:27:03.372610Z"},"content_sha256":"f2a47987829ec90771da2f74e229f21c67b37bb79b2145400821f08ec5caf673","schema_version":"1.0","event_id":"sha256:f2a47987829ec90771da2f74e229f21c67b37bb79b2145400821f08ec5caf673"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NLW7TZ4ZEIVOCFXMUW6ZQGQM3S/bundle.json","state_url":"https://pith.science/pith/NLW7TZ4ZEIVOCFXMUW6ZQGQM3S/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NLW7TZ4ZEIVOCFXMUW6ZQGQM3S/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-27T21:27:03Z","links":{"resolver":"https://pith.science/pith/NLW7TZ4ZEIVOCFXMUW6ZQGQM3S","bundle":"https://pith.science/pith/NLW7TZ4ZEIVOCFXMUW6ZQGQM3S/bundle.json","state":"https://pith.science/pith/NLW7TZ4ZEIVOCFXMUW6ZQGQM3S/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NLW7TZ4ZEIVOCFXMUW6ZQGQM3S/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:NLW7TZ4ZEIVOCFXMUW6ZQGQM3S","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"9cfea1945a37be7332d342c052035d1fb1ddd668323c92a0673526e7068f3e9b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-12-13T16:56:25Z","title_canon_sha256":"42379098bb8ecf260388c0d2af89e5fa2a2ae5b10d4de23f91862cc45de71b59"},"schema_version":"1.0","source":{"id":"1812.05520","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.05520","created_at":"2026-05-17T23:58:20Z"},{"alias_kind":"arxiv_version","alias_value":"1812.05520v1","created_at":"2026-05-17T23:58:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.05520","created_at":"2026-05-17T23:58:20Z"},{"alias_kind":"pith_short_12","alias_value":"NLW7TZ4ZEIVO","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"NLW7TZ4ZEIVOCFXM","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"NLW7TZ4Z","created_at":"2026-05-18T12:32:40Z"}],"graph_snapshots":[{"event_id":"sha256:f2a47987829ec90771da2f74e229f21c67b37bb79b2145400821f08ec5caf673","target":"graph","created_at":"2026-05-17T23:58:20Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Several approaches to mitigating the Forwarding Information Base (FIB) overflow problem were developed and software solutions using FIB aggregation are of particular interest. One of the greatest concerns to deploy these algorithms to real networks is their high running time and heavy computational overhead to handle thousands of FIB updates every second. In this work, we manage to use a single tree traversal to implement faster aggregation and update handling algorithm with much lower memory footprint than other existing work. We utilize 6-year realistic IPv4 and IPv6 routing tables from 2011","authors_text":"Garegin Grigoryan, Yaoqing Liu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-12-13T16:56:25Z","title":"Toward incremental FIB aggregation with quick selections (FAQS)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.05520","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:57ae0b61e7e161d0b4eff0b98c0720ef4f7b0ff6f9ee0c022eaa9eb51e418f70","target":"record","created_at":"2026-05-17T23:58:20Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"9cfea1945a37be7332d342c052035d1fb1ddd668323c92a0673526e7068f3e9b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-12-13T16:56:25Z","title_canon_sha256":"42379098bb8ecf260388c0d2af89e5fa2a2ae5b10d4de23f91862cc45de71b59"},"schema_version":"1.0","source":{"id":"1812.05520","kind":"arxiv","version":1}},"canonical_sha256":"6aedf9e799222ae116eca5bd981a0cdc8740a7df1b8f0e4d73c3db7d5a29386a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6aedf9e799222ae116eca5bd981a0cdc8740a7df1b8f0e4d73c3db7d5a29386a","first_computed_at":"2026-05-17T23:58:20.057722Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:58:20.057722Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7YQAu5VyHBEgzg80JmX0LRO9RrFgDLKUbh7RoKjU7TjBkUKcFpG+YMjLPIwihQNVGEU867O9Q8i8upPuculJAA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:58:20.058096Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.05520","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:57ae0b61e7e161d0b4eff0b98c0720ef4f7b0ff6f9ee0c022eaa9eb51e418f70","sha256:f2a47987829ec90771da2f74e229f21c67b37bb79b2145400821f08ec5caf673"],"state_sha256":"5f04a7806746eb0732309aaf8c1fc8ac4ab4de3f365b35df13047729bbfad3cb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7cn232+7clEbqRv0HEPrUIFHya7EyawnQcK0zD2RSTcHlY+XkL+E5m26Qu0zhtzTvmLW/9NlfPiGaiEqG6pODg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T21:27:03.374902Z","bundle_sha256":"85230a9117b2783c46638c9aaefffff703cce57dbb2f00845e8d4dbf8155daac"}}