есть ли какой-нибудь код для побитового и ipv6-адреса и сетевой маски (префикса)?

Я хочу спросить о расчете сети ipv6 и на стороне хоста.

Например, у меня есть IPv6-адрес 2001:470:1f15:1bcd:34::41 и префикс 96.

Знаете ли вы простой способ сделать побитовое and между адресом IPv6 и префиксом?

Согласно IPv4:

192.168.1.2  255.255.255.0  network : 192.168.1.0

Так просто.

Я хочу сделать то же самое с адресом IPv6. Но адрес IPv6 составляет 16 байт, поэтому вы не можете использовать для этого unsigned int.

Есть ли какой-нибудь API для этого? Или я должен использовать массивы?


person iyasar    schedule 23.08.2011    source источник
comment
Если вы напишете 255.255.255.0 как /24, то работа с битами будет почти такой же.   -  person Flexo    schedule 23.08.2011
comment
Обратите внимание, что вы также не должны использовать unsigned int для IPv4; вы должны использовать uint32_t (или его typedef).   -  person Oliver Charlesworth    schedule 23.08.2011


Ответы (6)


Хорошо, я сделал это на C, а не на C++, но это должно работать. Кроме того, он использует bswap_64, который, насколько я знаю, является расширением GNU, поэтому может работать не везде.

Кажется, это очень быстро на amd64 и быстрее, чем текущее решение, которое придумал Ясар:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdint.h>

#include <arpa/inet.h>

#if defined __GNUC__ && __GNUC__ >= 2
#include <byteswap.h>
#else
#error "Sorry, you need GNU for this"
#endif

struct split
{
  uint64_t start;
  uint64_t end;
};

void ipv6_prefix (unsigned char *masked, unsigned char *packed, int prefix)
{
  struct split parts;
  uint64_t mask = 0;
  unsigned char *p = masked;

  memset(masked, 0, sizeof(struct in6_addr));
  memcpy(&parts, packed, sizeof(parts));

  if (prefix <= 64)
  {
    mask = bswap_64(bswap_64(parts.start) & ((uint64_t) (~0) << (64 - prefix)));
    memcpy(masked, &mask, sizeof(uint64_t));
    return;
  }

  prefix -= 64;

  memcpy(masked, &(parts.start), sizeof(uint64_t));
  p += sizeof(uint64_t);
  mask = bswap_64(bswap_64(parts.end) & (uint64_t) (~0) << (64 - prefix));
  memcpy(p, &mask, sizeof(uint64_t));
}

int main (int argc, char **argv)
{
  unsigned char packed[sizeof(struct in6_addr)];
  unsigned char masked[sizeof(struct in6_addr)];
  char buf[INET6_ADDRSTRLEN], *p;
  int prefix = 56;

  if (argc < 2)
    return 1;

  if ((p = strchr(argv[1], '/')))
  {
    *p++ = '\0';
    prefix = atoi(p);
  }

  inet_pton(AF_INET6, argv[1], packed);

  ipv6_prefix(masked, packed, prefix);

  inet_ntop(AF_INET6, masked, buf, INET6_ADDRSTRLEN);
  printf("prefix = %s/%d\n", buf, prefix);
  return 0;
}
person benofbrown    schedule 28.03.2012
comment
Только что попробовал это на виртуальном боксе i686, и это тоже значительно быстрее. - person benofbrown; 28.03.2012

Рассчитать маску по длине префикса:

struct sockaddr_in6 netmask;
for (long i = prefixLength, j = 0; i > 0; i -= 8, ++j)
  netmask.sin6_addr.s6_addr[ j ] = i >= 8 ? 0xff
                                    : (ULONG)(( 0xffU << ( 8 - i ) ) & 0xffU );

Примените сетевую маску к адресу, я получил это из inet_lnaof.

bool
inet6_lnaof (
        struct in6_addr* restrict       dst,
        const struct in6_addr* restrict src,
        const struct in6_addr* restrict netmask
        )
{
        bool has_lna = FALSE;

        assert (NULL != dst);
        assert (NULL != src);
        assert (NULL != netmask);

        for (unsigned i = 0; i < 16; i++) {
                dst->s6_addr[i] = src->s6_addr[i] & netmask->s6_addr[i];
                has_lna |= (0 != (src->s6_addr[i] & !netmask->s6_addr[i]));
        }

        return has_lna;
}
person Steve-o    schedule 23.08.2011
comment
Предупреждение о повреждении памяти! Подсказка: сколько раз повторяется ваш цикл, если prefixLength равен, скажем, 3? - person JdeBP; 29.01.2014
comment
@JdeBP Проверено только кратно 8 (tm) :-) - person Steve-o; 30.01.2014

Вы можете преобразовать адрес в двоичный в сетевом порядке байтов с помощью inet_pton. Затем установите/очистите биты по одному байту за раз.

person Sander Steffann    schedule 23.08.2011

Угрожайте IP, как 16-байтовый массив, пропустите masked/8 байтов в следующем байте, замаскируйте старшие masked%8 биты, установите для остальных 0

int offset=masked/8;
char remmask=0;
int rem = masked%8;
while(rem)
{
   rem--;
   remmask|= 0x80>>rem; //0x80 is the highest bit in a byte set

}
offset++;
(((char*)ipv6)+offset) &= remmask;
while(offset<16)
{
   (((char*)ipv6)+offset=0;
   offset++;
}

Написал код прямо здесь, поэтому он не тестировался, но я думаю, что вы могли бы использовать что-то вроде этого

person Djole    schedule 23.08.2011

ребята, я решил свою проблему, исходный код ниже, используйте его и продолжайте кодировать: D: Предупреждение, что функция предполагает, что адрес IPv6 действителен. Мой тип:

typedef uint16_t ip6_addr[8];


void ipv6_app_mask(const char *ip6addr, unsigned int mask, ip6_addr ip6){

    ip6_addr in_ip6;
    inet_pton(PF_INET6, ip6addr, ip6);


    for(int i = 0; i < 8; i++){
        in_ip6[i] = ntohs(ip6[i]);
    }

    int index = (int) (mask / 16);
    int remain_mask = mask % 16;

     if(remain_mask == 0 && index == 8)
      return;

     switch(remain_mask){
        case 0:in_ip6[index++] = 0; break;
        case 1:in_ip6[index++]&=0x8000; break;
        case 2:in_ip6[index++]&=0xc000; break;
        case 3:in_ip6[index++]&=0xe000; break;
        case 4:in_ip6[index++]&=0xf000; break;

        case 5:in_ip6[index++]&=0xf800; break;
        case 6:in_ip6[index++]&=0xfc00; break;
        case 7:in_ip6[index++]&=0xfe00; break;
        case 8:in_ip6[index++]&=0xff00; break;

        case  9:in_ip6[index++]&=0xff80; break;
        case 10:in_ip6[index++]&=0xffc0; break;
        case 11:in_ip6[index++]&=0xffe0; break;
        case 12:in_ip6[index++]&=0xfff0; break;

        case 13:in_ip6[index++]&=0xfff8; break;
        case 14:in_ip6[index++]&=0xfffc; break;
        case 15:in_ip6[index++]&=0xfffe; break;
    }

    for (int i = index; i < 8; i++){
       in_ip6[i] = 0;
    }

    for(int i = 0; i < 8; i++){
       ip6[i] = htons(in_ip6[i]);
    } 

 return;
}
person iyasar    schedule 26.08.2011
comment
Ничего себе, так запутанно вместе с двусмысленным использованием слова маска. - person Steve-o; 26.08.2011

Вот простой таймер:

bool timer_check()
{
    static int count = 0;
    time_t seconds1;

    if(val)
    {
        time(&seconds);
        val = false;
        printf("In the first if loop\n");
    }

    time(&seconds1);

    if( (seconds1 - seconds) <= 10 && count < 10 )
    {
       count ++;
    }
    if ((seconds1 - seconds) >= 10)
    {
        count = 0;
        seconds = seconds1;
    }

    if (count < 10)
       return true;
    return false;
}
person Shiva Malaginahalli    schedule 22.04.2020