막내의 막무가내 프로그래밍 & 일상

BGP Routing Table Data를 읽어 IP주소를 탐색한다. 1. 먼저 제공된 BGP Routing Table Data를 읽어 전처리를 한다. 2. 전처리된 파일을 읽어 Hash와 Trie 두 가지 알고리즘을 사용하여 input IP(입력된 ip)의 주소를 탐색하는 방법을 구현 한다. 3. 마지막으로 두 가지 알고리즘의 성능평가를 위해 그래프로 시각화하여 보여준다. 두개다 하나의 파일에 구현하였다. input파일은 다음과 같다. 먼저 전처리할 파일을 읽어온다. 파싱을 하고 같은 네트워크 아이피일 경우 Big Weight > High Local Pref > Short AS_PATH기준으로 하나의 아이피만 남기고 리스트에 저장한다. 전처리한 ip리스트를 pickle과 txt파일로 저장한다. (txt..