Início / unix / Perguntas / 784707
Accepted
peng xiao
Asked: 2024-10-08 14:12:32 +0800 CST

agrupar endereço IP para sub-rede diferente com shell

  • 772

Na verdade, isso é para um cluster Redis. Tenho 3 IPs mestres e 3 IPs escravos. Preciso produzir 3 pares de endereços IP onde os endereços do par estão em sub-redes /24 diferentes.

Ou em outras palavras, dada uma lista de nendereços IP ( nsendo um número par e não mais da metade dos endereços IP estando na mesma /24sub-rede), como particioná-los em npares /2 onde os dois endereços em cada par estão em diferentes sub-redes /24?

Os pares devem ser armazenados como chave e valores de um ip_maparray associativo. Por exemplo, dada uma lista de endereços IP armazenados em um $ipsarray:

ips=(
 "172.211.91.63"
 "172.211.90.61"
 "172.211.91.30"  
 "172.211.90.173" 
 "172.211.89.233"
 "172.211.89.166" 
)

O resultado poderia ser:

declare -A ip_map=(
  [172.211.91.63]=172.211.90.61
  [172.211.91.30]=172.211.89.233
  [172.211.90.173]=172.211.89.166
)
linux

1 respostas

  1. Best Answer

    Intuitivamente, eu acho que se você classificar seus endereços IP em buckets, um para cada sub-rede, e continuar escolhendo 2 dos 2 buckets mais cheios, isso deve permitir que você os emparelhe todos. Poderia ser com algo como:

    perl -e '
  push @{$s{s/\.\d+$//r}}, $_ for @ARGV;
  @l = values %s;
  for ($n = @ARGV; $n > 0; $n -= 2) {
    @l = sort {@$b <=> @$a} @l;
    printf "ip_map[%s]=%s\n", pop(@{$l[0]}), pop(@{$l[1]});
  }' -- "${ips[@]}"

    O que na sua amostra dá:

    ip_map[172.211.91.30]=172.211.89.166
ip_map[172.211.90.173]=172.211.91.63
ip_map[172.211.90.61]=172.211.89.233
    • code for @ARGVfaz um loop sobre os parâmetros fornecidos ao script inline (a -expression) usando a $_variável padrão como a variável do loop. Uma forma mais curta do for (@ARGV) {code}.
    • s/\.\d+$//r(que atua $_por padrão) remove a .<digits>parte no final, mas com o rsinalizador, o resultado é rretornado em vez de ser armazenado de volta em $_. Então isso se expande para a parte da sub-rede /24 do endereço IP.
    • Na primeira linha, construímos o %sarray associativo (também conhecido como hash em perl), onde $s{subnet}é uma referência à lista de endereços IP naquela sub-rede. @{that} desreferencia -o para que possamos adicionar pusho endereço IP ( $_) na lista.
    • @l = values %s: obtém os valores do hash, ou seja, referências às nossas listas de buckets em uma @llista.
    • então, n/2 vezes, pegamos dois endereços IP das 2 maiores sub-redes, classificando-os primeiro por tamanho (quando uma lista é usada em contexto escalar, como em @$b <=> @$a, ela se expande para o número de elementos nela, então comparamos o comprimento das listas para classificá-las) e então popexecutamos ping em um da primeira e segunda listas ( pop(@{$l[...]})).

    Você avaliaria a saída no bash (com source <(that-code)ou eval "$(that-code)"), mas também pode usar perlpara a coisa toda, shells (especialmente o bash) não são muito bons em programação.

    Se eu tivesse que usar um shell, usaria zsh em vez de bash, onde algo equivalente poderia ser assim:

    typeset -A s ip_map
for ip ($ips) s[${ip%.*}]="x$s[${ip%.*}] $ip"
l=( $s )
repeat $#ips/2 {
  l=( ${(O)l} )
  ip_map[${l[1][(w)-1]}]=${l[2][(w)-1]}
  l[1]=${l[1]#x}  l[2]=${l[2]#x}
  l[1]=${l[1]% *} l[2]=${l[2]% *}
}

    Matrizes associativas zsh, como as do bash, não podem conter listas. Aqui, estamos armazenando a lista de endereços IP separados por espaços (para que possamos usar (w)indexação baseada em ord mais tarde) nos valores da matriz associativa e prefixados com uma sequência de xcaracteres s (usada um pouco como 𝍩 𝍪 𝍫 𝍬 𝍸 marcas de contagem), um por endereço IP, então fica assim:

    typeset -A s=(
  [172.211.89]='xx 172.211.89.233 172.211.89.166'
  [172.211.90]='xx 172.211.90.61 172.211.90.173'
  [172.211.91]='xx 172.211.91.63 172.211.91.30'
)

    Então, o ${(O)l}que usamos para Oordenar a lista em ordem léxica reversa classifica por número de elementos. O popping é feito extraindo e removendo os últimos endereços IP nesses buckets e removendo um xdo início.

    • 1

relate perguntas