групповая IP-адресация на другую подсеть с помощью оболочки

Question 1

На самом деле, это для кластера Redis. У меня есть 3 IP-адреса мастеров и 3 IP-адреса слейвов, нужно получить 3 пары IP-адресов, где адреса в паре находятся в разных подсетях /24.

Иными словами, given a list of n IP-адресов (n — четное число, и не более половины IP-адресов находятся в одной подсети /24), как разделить их на пары n/2, где два адреса в каждой паре находятся в разных подсетях /24?

Пары должны быть сохранены в виде ключей и значений ассоциативного массива ip_map. Например, дан список IP-адресов, хранящийся в массиве $ips:

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" 
)

Результат может выглядеть следующим образом:

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
)

Question 2

Интуитивно я думаю, что если отсортировать ваши IP-адреса по ведрам, по одному для каждой подсети, и продолжать выбирать по 2 из 2 самых полных ведер, это должно позволить вам объединить их все. Это могло бы выглядеть так:

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[@]}"

Что на вашем примере дает:

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 @ARGV перебирает параметры, переданные встроенному скрипту (выражение -e), используя переменную по умолчанию $_ в качестве переменной цикла. Это более короткая форма for (@ARGV) {code}.
s/\.\d+$//r (которая действует по умолчанию на $_) удаляет часть .<digits> в конце, но с флагом r результат возвращается вместо того, чтобы сохраняться обратно в $_. Так что это расширяется до части подсети /24 IP-адреса.
В первой строке мы создаем ассоциативный массив %s (также известный как hash в perl), где $s{subnet} является ссылкой на список IP-адресов в этой подсети. @{that} разыменовывает его, чтобы мы могли push IP-адрес ($_) в список.
@l = values %s: получает значения хеша, то есть ссылки на наши ведерные списки в @l.
Итак, n/2 раз мы выбираем два IP-адреса из двух самых больших подсетей, сначала сортируя их по размеру (когда список используется в скалярном контексте, например в @$b <=> @$a, он расширяется до количества элементов в нем, поэтому мы сравниваем длину списков, чтобы их отсортировать) и затем pop один из первого и второго списка (pop(@{$l[...]})).

Вы можете оценить вывод в bash (с помощью source <(that-code) или eval "$(that-code)"), но вы могли бы также использовать perl для всего этого, оболочки (особенно bash) не очень хороши в программировании.

Если бы мне пришлось использовать оболочку, я бы предпочел zsh вместо bash, где что-то эквивалентное могло бы выглядеть так:

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]% *}
}

Ассоциативные массивы zsh, как и массивы bash, не могут содержать списки, здесь мы храним список IP-адресов, разделенный пробелами (так что мы можем использовать индексирование на основе (w) позже) в значениях ассоциативного массива и с префиксом строки из x, использованной в качестве некоторой формы отметки для подсчета, по одной для каждого IP-адреса, так что это выглядит так:

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'
)

Таким образом, ${(O)l}, которую мы используем для Oрганизации списка в обратном порядке, лексически сортирует по количеству элементов.

групповая IP-адресация на другую подсеть с помощью оболочки

Вопрос или проблема

Ответ или решение

Шаги решения:

Пример реализации на Perl:

Пример реализации на Zsh:

Вывод