【Linux】Linux C判断两个IPv6地址是否有包含关系

news/2025/2/2 4:48:51 标签: linux, 服务器, 算法

功能说明

要判断两个 IPv6 地址是否具有包含关系,包括前缀的比较,可以通过以下步骤实现:

  1. 解析 IPv6 地址和前缀:将两个 IPv6 地址和它们的前缀长度解析为二进制形式。
  2. 生成掩码:根据前缀长度生成掩码。
  3. 按位比较:使用掩码对两个 IPv6 地址进行按位与操作,判断它们是否匹配。

代码实现

#include <stdio.h>
#include <string.h>
#include <arpa/inet.h>

// 判断两个 IPv6 地址是否具有包含关系(包括前缀)
int is_ipv6_prefix_contained(const char *ip1_str, int prefix1_len, const char *ip2_str, int prefix2_len) 
{
    struct in6_addr ip1, ip2;
    unsigned char mask[16] = {0};
    int common_prefix_len = prefix1_len < prefix2_len ? prefix1_len : prefix2_len;

    // 将字符串形式的 IPv6 地址转换为 in6_addr 结构
    if (inet_pton(AF_INET6, ip1_str, &ip1) != 1) 
    {
        fprintf(stderr, "Invalid IPv6 address: %s\n", ip1_str);
        return -1;
    }

    if (inet_pton(AF_INET6, ip2_str, &ip2) != 1)
    {
        fprintf(stderr, "Invalid IPv6 address: %s\n", ip2_str);
        return -1;
    }

    // 生成掩码,使用较短的公共前缀长度
    for (int i = 0; i < common_prefix_len / 8; i++) 
    {
        mask[i] = 0xFF; // 每个完整字节设置为 0xFF
    }
    if (common_prefix_len % 8 != 0) 
    {
        mask[common_prefix_len / 8] = (0xFF << (8 - (common_prefix_len % 8))) & 0xFF; // 部分字节掩码
    }

    // 比较地址和前缀
    for (int i = 0; i < 16; i++) 
    {
        if ((ip1.s6_addr[i] & mask[i]) != (ip2.s6_addr[i] & mask[i])) 
        {
            return 0; // 不包含
        }
    }

    return 1; // 包含
}

int main() 
{
    const char *ip1 = "2001:db8::1";
    int prefix1_len = 32;
    const char *ip2 = "2001:db8::";
    int prefix2_len = 48;

    int result = is_ipv6_prefix_contained(ip1, prefix1_len, ip2, prefix2_len);
    if (result == 1) 
    {
        printf("IPv6 address %s/%d is contained within %s/%d\n", ip1, prefix1_len, ip2, prefix2_len);
    }
    else if (result == 0)
    {
        printf("IPv6 address %s/%d is NOT contained within %s/%d\n", ip1, prefix1_len, ip2, prefix2_len);
    } 
    else
    {
        printf("An error occurred.\n");
    }

    return 0;
}

代码说明

inet_pton 函数

  • 将字符串形式的 IPv6 地址转换为 struct in6_addr 结构。
  • 如果转换失败,返回值为 0 或 -1

掩码生成

  • 根据两个前缀长度的较小值生成掩码。
  • 每个完整字节设置为 0xFF,部分字节根据前缀长度生成部分掩码。

按位比较

  • 使用掩码对两个 IPv6 地址进行按位与操作。
  • 如果结果相同,则说明一个地址的前缀包含另一个地址。

返回值

  • 返回 1 表示 IPv6 地址 ip1/prefix1_len 包含或被包含于 ip2/prefix2_len
  • 返回 0 表示两者没有包含关系。
  • 返回 -1 表示输入无效。

测试用例

测试 1:IPv6 地址包含关系

输入:

  • IPv6 地址 1:2001:db8::1/32
  • IPv6 地址 2:2001:db8::/48

输出:

IPv6 address 2001:db8::1/32 is contained within 2001:db8::/48
测试 2:IPv6 地址不包含关系

输入:

  • IPv6 地址 1:2001:db9::1/32
  • IPv6 地址 2:2001:db8::/48

输出:

IPv6 address 2001:db9::1/32 is NOT contained within 2001:db8::/48
测试 3:无效输入

输入:

  • IPv6 地址 1:invalid_ip/32
  • IPv6 地址 2:2001:db8::/48

输出:

Invalid IPv6 address: invalid_ip
An error occurred.

http://www.niftyadmin.cn/n/5839755.html

相关文章

Kafka分区策略实现

引言 Kafka 的分区策略决定了生产者发送的消息会被分配到哪个分区中&#xff0c;合理的分区策略有助于实现负载均衡、提高消息处理效率以及满足特定的业务需求。 轮询策略&#xff08;默认&#xff09; 轮询策略是 Kafka 默认的分区策略&#xff08;当消息没有指定键时&…

Kadane 算法

Kadane 算法 Kadane 算法用于解决最大子数组和问题,即在一个整数数组中找到具有最大和的连续子数组。此算法基于动态规划思想,在一次遍历过程中完成计算。 动态规划思路 核心在于维护两个变量:currentMax 表示当前子数组的最大和;globalMax 保存迄今为止发现的最大子数组…

PPT添加与管理批注的操作指南

​​​ 批注是PPT中一个非常实用的功能&#xff0c;它不仅能帮助我们在演讲和设计过程中记录想法&#xff0c;还能与他人协作时提供有价值的反馈。无论是团队讨论、审稿&#xff0c;还是个人思考&#xff0c;批注的运用都能让我们的PPT更加完善和高效。我会详细介绍如何在PPT中…

实战:利用百度站长平台加速网站收录

本文转自&#xff1a;百万收录网 原文链接&#xff1a;https://www.baiwanshoulu.com/33.html 利用百度站长平台加速网站收录是一个实战性很强的过程&#xff0c;以下是一些具体的步骤和策略&#xff1a; 一、了解百度站长平台 百度站长平台是百度为网站管理员提供的一系列工…

Git的安装步骤详解(复杂的安装界面该如何勾选?)

目录 一、下载与安装 1.官网下载git 2、下载完成之后&#xff0c;双击下载好的exe文件进行安装 3、选择Git的安装路径 4、选择在安装 Git 时要包含的组件和功能 5、选择 Git 快捷方式在 Windows 开始菜单中的位置。 6、选择 Git 使用的默认编辑器 7、调整新仓库中初始分…

深入解析 Linux 内核内存管理核心:mm/memory.c

在 Linux 内核的众多组件中,内存管理模块是系统性能和稳定性的关键。mm/memory.c 文件作为内存管理的核心实现,承载着页面故障处理、页面表管理、内存区域映射与取消映射等重要功能。本文将深入探讨 mm/memory.c 的设计思想、关键机制以及其在内核中的作用,帮助读者更好地理…

简单的爱心跳动表白网页(附源码)

一&#xff1a;准备工作 在开始之前&#xff0c;确保已经具备基础的 HTML、CSS 和 JavaScript 知识。同时&#xff0c;也要准备好一个代码编辑器&#xff0c;比如 VS Code 或 Sublime Text。接下来&#xff0c;我们需要创建三个文件&#xff1a;index.html、styles.css 和 scr…

MinDoc 安装与部署

下载可执行文件 mindoc mindoc_linux_amd64.zip 上传并解压压缩包 cd /opt mkdir mindoc cd mindocunzip mindoc_linux_amd64.zip 创建数据库 CREATE DATABASE mindoc_db DEFAULT CHARSET utf8mb4 COLLATE utf8mb4_general_ci; 配置数据库 将解压目录下 conf/app.conf.exam…