Início / unix / Perguntas / 785014
Accepted
peng xiao
Asked: 2024-10-13 20:27:27 +0800 CST

crie ip mestre/escravo em sub-redes diferentes

  • 772

Para referência, este é um acompanhamento e variação do endereço IP do grupo para diferentes sub-redes com shell

Temos duas strings (chamadas master/slave), as duas strings são compostas com IPS espalhadas em três sub-redes. Só precisamos fazer as duas strings em pares onde os dois endereços em cada par estão em diferentes sub-redes /24. O seguinte é um exemplo:

Tanto o mestre quanto o escravo têm cinco IPS e estão distribuídos em três sub-redes 172.28.250/172.28.154/172.28.254.

masters='172.28.250.99 172.28.250.101 172.28.154.41 172.28.154.52 172.28.254.30'
slaves='172.28.250.103 172.28.250.104 172.28.154.53 172.28.254.32 172.28.254.33'

A saída final criará pares como abaixo: o lado esquerdo é dos escravos, o lado direito é dos mestres e, para cada par, as três primeiras seções são diferentes, pois 172.28.154.53 => 172.28.250.99 ,172.28.154é diferente de172.28.250

A saída não é única, o que queremos é apenas tornar mestre/escravo em sub-redes diferentes

172.28.154.53  → 172.28.250.99
172.28.250.103 → 172.28.154.41
172.28.250.104 → 172.28.254.30
172.28.254.32  → 172.28.250.101
172.28.254.33  → 172.28.154.52

E eu tentei o código como Stephane sugeriu como abaixo, podemos colocar todos os ips em hash e fazer o par gerar um mapa, mas a saída fará com que um ip do mestre corresponda a outro do mestre, esta não é a saída esperada

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 "%s %s\n", pop(@{$l[0]}), pop(@{$l[1]});
  }' $masters $slaves

Com este código a saída é

172.28.250.104 172.28.254.33
172.28.250.103 172.28.154.53
172.28.250.101 172.28.154.52
172.28.254.32 172.28.250.99
172.28.254.30 172.28.154.41

Podemos ver 172.28.250.103 172.28.154.53ambos nos mestres, mas não é disso que precisamos.

linux

3 respostas

  1. Uma abordagem de força bruta seria tentar todas as permutações de qualquer uma das duas listas até encontrar uma em que todos os pares de endereços IP estejam em sub-redes diferentes.

    Usando o Algorithm::Permutemódulo perl:

    perl -MAlgorithm::Permute=permute -e '
  # split list on blanks and break down into /24 subnet and last byte
  @slave  = map [/(.*)\.(.*)/], split " ", shift;
  @master = map [/(.*)\.(.*)/], split " ", shift;
  $n = @master;
  permute {
    for ($i = 0; $i < $n; $i++) {
      # not a match if same subnet
      return if $slave[$i]->[0] eq $master[$i]->[0];
    }
    # That is a match
    for ($i = 0; $i < $n; $i++) {
      printf "%s.%s => %s.%s\n", @{$slave[$i]}, @{$master[$i]};
    }
    exit;
  } @master;
  die "Not matchable\n"' -- "$slaves" "$masters"

    O que aqui dá:

    172.28.250.103 => 172.28.154.52
172.28.250.104 => 172.28.254.30
172.28.154.53 => 172.28.250.99
172.28.254.32 => 172.28.250.101
172.28.254.33 => 172.28.154.41
    • 2
  2. Best Answer

    Apenas cinco valores na lista? Bem, são apenas 120 permutações, e há algumas dúzias aceitáveis, o que parece uma boa probabilidade...

    #!/bin/bash

masters='172.28.250.99 172.28.250.101 172.28.154.41 172.28.154.52 172.28.254.30'
slaves='172.28.250.103 172.28.250.104 172.28.154.53 172.28.254.32 172.28.254.33'

set -o noglob

# word-split to arrays, count
M=( $masters )
S=( $slaves )
n=${#M[@]}

try() {
    S=( $(printf '%s\n' "${S[@]}" | sort -R) )

    for (( i = 0; i < n; i++ )); do
        # remove last dot and everything past it
        M_subnet=${M[i]%.*}
        S_subnet=${S[i]%.*}
        if [ "$M_subnet" = "$S_subnet" ]; then
            # oops, that didn't work
            return 1
        fi
    done
    return 0
}

retries=0
until try; do
    (( ++retries ))
done

printf "%d retries later:\n" "$retries"
for (( i = 0; i < n; i++ )); do
    printf "%-15s -> %-15s\n" "${S[i]}" "${M[i]}"
done

    Saída (um exemplo, por necessidade):

    % bash  pairup.sh
4 retries later:
172.28.154.53   -> 172.28.250.99
172.28.254.33   -> 172.28.250.101
172.28.254.32   -> 172.28.154.41
172.28.250.103  -> 172.28.154.52
172.28.250.104  -> 172.28.254.30

    Imagino que você adivinhou o que sort -Rfaz. Acho que o código deve ser claro o suficiente. Sinto que deveria me desculpar por postar isso, mas... hum, não me sinto. Desculpe por isso.

    Embora isso eventualmente funcione, fazer uma busca determinística pode parecer um pouco mais sensato. Se você tem Python, há itertools.permutationspara ajudar com isso. Então:

    % cat pairup.py
#!/usr/bin/python3

import itertools
import re
import sys

M = sys.argv[1].split();
S = sys.argv[2].split();

def verify(M, Sx):
    for m, s in zip(M, Sx):
        if re.sub('\.[0-9]*$', '', m) == re.sub('\.[0-9]*$', '', s):
            return False
    return True

for Sx in itertools.permutations(S):
    if verify(M, Sx):
        break
else:
    print("uh, oh, no acceptable permutation found")
    exit(1)


for m, s in zip(M, Sx):
    print(s, "->", m)

    e saída:

    % masters='172.28.250.99 172.28.250.101 172.28.154.41 172.28.154.52 172.28.254.30'
% slaves='172.28.250.103 172.28.250.104 172.28.154.53 172.28.254.32 172.28.254.33'
% python3 pairup.py "$masters" "$slaves"
172.28.154.53 -> 172.28.250.99
172.28.254.32 -> 172.28.250.101
172.28.250.103 -> 172.28.154.41
172.28.254.33 -> 172.28.154.52
172.28.250.104 -> 172.28.254.30
    • 1

  3. Não está claro por que a saída esperada deve ser aquela saída específica que você mostra em vez de algum outro conjunto de pares. Se você só quer pares de endereços IP junto slavescom aqueles masterscom um valor de sub-rede diferente, então isso poderia ser o seguinte usando qualquer awk:

    #!/usr/bin/env bash

masters='172.28.250.99 172.28.250.101 172.28.154.41 172.28.154.52 172.28.254.30'
slaves='172.28.250.103 172.28.250.104 172.28.154.53 172.28.254.32 172.28.254.33'

awk -v ss="$slaves" -v ms="$masters" '
    BEGIN {
        split(ss,slaveIps)
        split(ms,masterIps)
        for (i in slaveIps) {
            slaveSn = slaveIps[i]
            sub(/\.[^.]+$/,"",slaveSn)
            for (j in masterIps) {
                masterSn = masterIps[j]
                sub(/\.[^.]+$/,"",masterSn)
                if ( slaveSn != masterSn ) {
                    print slaveIps[i], "=>", masterIps[j]
                }
            }
        }
    }
'


    $ ./tst.sh
172.28.250.103 => 172.28.154.41
172.28.250.103 => 172.28.154.52
172.28.250.103 => 172.28.254.30
172.28.250.104 => 172.28.154.41
172.28.250.104 => 172.28.154.52
172.28.250.104 => 172.28.254.30
172.28.154.53 => 172.28.250.99
172.28.154.53 => 172.28.250.101
172.28.154.53 => 172.28.254.30
172.28.254.32 => 172.28.250.99
172.28.254.32 => 172.28.250.101
172.28.254.32 => 172.28.154.41
172.28.254.32 => 172.28.154.52
172.28.254.33 => 172.28.250.99
172.28.254.33 => 172.28.250.101
172.28.254.33 => 172.28.154.41
172.28.254.33 => 172.28.154.52
    • 0

relate perguntas