☰

определить, существуют ли IP-адреса из списка A в списке диапазонов IP-адресов из списка B

tag-icon • tag-icon shell-script ip diff bsd
определить, существуют ли IP-адреса из списка A в списке диапазонов IP-адресов из списка B

У меня есть 2 списка, один из которых содержит все 32-битные IP-адреса, а другой — список диапазонов IP-адресов и других IP-адресов. Мне нужно выяснить, существует ли каждый IP-адрес из списка A в каком-либо диапазоне IP-адресов или адресе из списка B. Конечным результатом будет отображение адресов из списка A, которых нет в списке B. Это было бы легко сделать с помощью diff, если бы диапазоны IP-адресов не были задействованы. Сам список содержит около 10 000 строк, поэтому просмотр его вручную занял бы целую вечность.

решение1

Этот скрипт делает свое дело на Linux/Bash. Я не уверен, что он безбаговен. Пишите в комментариях, если хотите объяснений.

#!/bin/bash

# The script prints addresses from one file that are NOT
# in the ranges provided in another file.

# $1 is the file with addresses to check
# $2 is the file that holds the ranges
## in format x.x.x.x-y.y.y.y or as a single IP, one per line.

### Variables ###

inFile="$1"
rangesFile="$2"
typeset -a rangesLow rangesHigh #arrays of int
rangesCount=


### Functions ###

toInt () {
    printf "%d\n" $(($1*256*256*256 + $2*256*256 + $3*256 + $4))
}

readRanges () {
    while IFS=- read -a range
    do
        IFS=. read -a low <<< "${range[0]}"
        [ -z "${range[1]}" ] && range[1]="${range[0]}"
        IFS=. read -a high <<< "${range[1]}"
        rangesLow+=( $(toInt "${low[@]}") )
        rangesHigh+=( $(toInt "${high[@]}") )
    done < "$rangesFile"
    rangesCount=${#rangesLow[@]}
}

singleCheck () {
    # $1 is the address to check.
    # $2 and $3 are the bounds, low and high.
    # Returns 0 if NOT in range.

    [[ $1 -ge $2 ]] && [[ $1 -le $3 ]] && return 1
    # To invert the logic of the script, instead of the line above
    ## use this one:
    # [[ $1 -ge $2 ]] && [[ $1 -le $3 ]] || return 1
    return 0
}

addressCheck () {
    # The function takes in 4 octets of an IP as four positional parameters.
    # Returns 1 if IP is in any range.
    # If not in range, the address is printed to stdout.
    local address
    address=$(toInt "$@")
    for ((i=0; i<rangesCount ; i++)) # Loop for all ranges.
    do
        singleCheck "$address" "${rangesLow[$i]}" "${rangesHigh[$i]}" || return 1 
    done    
    printf "%d.%d.%d.%d\n" "$@"
}

checkAll () {
    while IFS=. read -a toCheck
    do
        addressCheck "${toCheck[@]}"
    done < "$inFile"
}

main () {
    readRanges
    checkAll
}

### Execute ###

main

Основано на блестящей мысли Хайми.

решение2

Я не знаю о скрипте оболочки, но программа должна уметь преобразовывать оба списка из IP-адресов, разделенных точками, в отдельные целые числа, а затем сравнивать числа со стандартными операторами «больше-меньше».

i = (first octet * 256*256*256) + (second octet * 256*256)
  + (third octet * 256) + (fourth octet)

Связанный контент