py-radixを使ったIPアドレスの高速探索[Python] - sonickun.log

パケットを監視してて，この送信元IPってどこのホストなんだろうって思うこと，あるあるですよね． ある調べたいIPアドレスがあって，それをIPアドレスとホスト名が紐付けされているのリストの中から探索するスクリプトです． py-radix py-radixは，pythonの外部モジュールで，ルーティングテーブルの検索(longest match)を行えます．このモジュールはIPv6とIPv4の両方に対応しています． py-radix - radix tree data structure for Python py-radixの特徴は，Radix tree(基数木)というデータ構造を使って高速にIPアドレスの探索ができることです． Radix tree - Wikipedia, the free encyclopedia Input Data まず，IPアドレスとホスト名が紐付けされたリストを

[xef]

ちょっと書き直してみた / https://gist.github.com/ssirai/1c88ca714d9569fece40#file-search_ip-py