手写TCP/IP——第4节ARP协议的实现4——ARP超时机制

🌈hello,你好鸭,我是Ethan,西安电子科技大学大三在读,很高兴你能来阅读。

✔️目前博客主要更新Java系列、项目案例、计算机必学四件套等。
🏃人生之义,在于追求,不在成败,勤通大道。加油呀!

🔥个人主页:Ethan Yankang
🔥推荐:史上最强八股文||一分钟看完我的几百篇博客

🔥温馨提示:划到文末发现专栏彩蛋   点击这里直接传送

🔥本篇概览:详细讲解了手写TCP/IP的第4节第4讲——ARP协议的实现4——ARP超时机制。🌈⭕🔥


【计算机领域一切迷惑的源头都是基本概念的模糊,算法除外】


🔥 手写底层系列

🔥 手写TCP/IP系列

【OSI与课程讲解】


🌈章节引出

前一篇章:

🌈章节速览


0.引出

        网络上的ARP表项并不是一直有效的,比如,我们计算机A上线后,会向网络上发送一个无回报的ARP包,通知其他计算机自己的IP与MAC地址映射,其他计算机接收到了后,会将这个表项映射加入自己的ARP表项里面,之后要通信的时候,再取映射出来完成通信。

但是如果出现以下异常过程:

异常1:

        目标MAC地址的计算机A突然下线,这台计算机的ARP映射依然存在网络中的其他计算机中,那么显然这个IP地址的通信是完成不了的。

异常2:

        目标MAC地址的计算机A更换网卡后,启动时,会在以太网层向网络中的其他计算机发送自己的无回报ARP包,但是基于以太网的数据包是不可靠的,可能其他的计算机正在处理大的网络通信,这时候我们的以太网包就没被接受,那么这个新网卡的MAC地址与IP地址的映射就未更新。

那么在以太网控制器接受网络上的包时,会检查两个事:

1.数据包的MAC地址是不是广播MAC地址,从而确定是不是广播数据包。

2.数据包MAC地址的是不是自己MAC地址,从而确定是不是发送给自己的数据包。

那么其他计算机从应用层发送来的包经过本机网络协议栈时,会在IP层(网络层)填充计算机A的IP地址,以太网层会通过这个IP地址查询相应的ARP表项实现计算机A的MAC地址的解析获取,这个时候获取到的MAC地址就是之前的旧的网卡的MAC地址。计算机A检测不到目标地址是自己的MAC地址的包,那肯定也就通信不到了!

那么计算机A下线或者更换网卡后,本机是来不及通知网络中的其他机器的自己的IP与MAC变化的,那么只能协议栈自己处理,这就是我们本节要讲的超时机制。


1.ARP超时机制

1.1定义:

ARP 表项的超时机制是一种用于管理和维护 ARP 缓存表中 IP 地址与 MAC 地址映射关系的时间管理机制。

1.2工作原理:

        为了确保 ARP 缓存中的信息是最新的且有效,每个 ARP 表项都被分配了一个生存时间(Time To Live,TTL),也就是超时时间。当一个 ARP 表项被创建或更新时,定时器开始计时,在超时时间内如果该表项没有被使用,那么当超时时间到达后,此表项会从 ARP 缓存表中被删除。

        如果此时设备需要与该 IP 地址对应的设备进行通信,它会首先检查 ARP 缓存表。发现表项已过期后,设备会重新发送 ARP 广播请求报文,以获取最新的 MAC 地址信息。


        (ARP 广播请求)再次发送的广播请求报文过程如下:

例如,设备 A 的 IP 地址为 192.168.1.10,MAC 地址为 AA:AA:AA:AA:AA:AA,当它需要与 IP 地址为 192.168.1.20 的设备 B 通信但发现对应表项过期时,设备 A 会在网络上广播一个 ARP 请求报文,内容大致为 “我的 IP 地址是 192.168.1.10,MAC 地址是 AA:AA:AA:AA:AA:AA,请问 IP 地址为 192.168.1.20 的设备的 MAC 地址是什么?”网络中的所有设备都会收到这个报文,但只有 IP 地址为 192.168.1.20 的设备会回应一个 ARP 应答报文,告知设备 A 它的 MAC 地址。


2.代码实现

2.1ARP初始化代码与超时重试代码 

/**
 * ARP初始化
 */
void xarp_init(void) {
    arp_entry.state = XARP_ENTRY_FREE;

    // 获取初始时间
    xnet_check_tmo(&arp_timer, 0);
}

/**
 * 查询ARP表项是否超时,超时则重新请求
 */
void xarp_poll(void) {
    if (xnet_check_tmo(&arp_timer, XARP_TIMER_PERIOD)) {
        switch (arp_entry.state) {
            case XARP_ENTRY_RESOLVING:
                if (--arp_entry.tmo == 0) {     // 重试完毕,回收,这里是为了防止收包错误(虽然概率会很小)
                    if (arp_entry.retry_cnt-- == 0) {
                        arp_entry.state = XARP_ENTRY_FREE;
                    } else {    // 继续重试
                        xarp_make_request(&arp_entry.ipaddr);
                        arp_entry.state = XARP_ENTRY_RESOLVING;
                        arp_entry.tmo = XARP_CFG_ENTRY_PENDING_TMO;
                    }
                }
                break;
            case XARP_ENTRY_OK:
                if (--arp_entry.tmo == 0) {     // 超时,重新请求
                    xarp_make_request(&arp_entry.ipaddr);
                    arp_entry.state = XARP_ENTRY_RESOLVING;
                    arp_entry.tmo = XARP_CFG_ENTRY_PENDING_TMO;
                }
                break;
        }
    }
}

2.2更新ARP表项

/**
 * 更新ARP表项
 * @param src_ip 源IP地址
 * @param mac_addr 对应的mac地址
 */
static void update_arp_entry(uint8_t * src_ip, uint8_t * mac_addr) {
    memcpy(arp_entry.ipaddr.array, src_ip, XNET_IPV4_ADDR_SIZE);
    memcpy(arp_entry.macaddr, mac_addr, 6);
    arp_entry.state = XARP_ENTRY_OK;
    arp_entry.tmo = XARP_CFG_ENTRY_OK_TMO;
    arp_entry.retry_cnt = XARP_CFG_MAX_RETRIES;
}

2.3ARP重解析

/**
 * 解析指定的IP地址,如果不在ARP表项中,则发送ARP请求
 * @param ipaddr 查找的ip地址
 * @param mac_addr 返回的mac地址存储区
 * @return XNET_ERR_OK 查找成功,XNET_ERR_NONE 查找失败
 */
xnet_err_t xarp_resolve(const xipaddr_t * ipaddr, uint8_t ** mac_addr) {
    if ((arp_entry.state == XARP_ENTRY_OK) && xipaddr_is_equal(ipaddr, &arp_entry.ipaddr)) {
        *mac_addr = arp_entry.macaddr;
        return XNET_ERR_OK;
    }

    xarp_make_request(ipaddr);
    return XNET_ERR_NONE;
}


💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖

热门专栏推荐

🌈🌈计算机科学入门系列                     关注走一波💕💕

🌈🌈CSAPP深入理解计算机原理        关注走一波💕💕

🌈🌈微服务项目之黑马头条                 关注走一波💕💕

🌈🌈redis深度项目之黑马点评            关注走一波💕💕

🌈🌈JAVA面试八股文系列专栏           关注走一波💕💕

🌈🌈JAVA基础试题集精讲                  关注走一波💕💕   

🌈🌈代码随想录精讲200题                  关注走一波💕💕


总栏

🌈🌈JAVA基础要夯牢                         关注走一波💕💕  

🌈🌈​​​​​​JAVA后端技术栈                          关注走一波💕💕  

🌈🌈JAVA面试八股文​​​​​​                          关注走一波💕💕  

🌈🌈JAVA项目(含源码深度剖析)    关注走一波💕💕  

🌈🌈计算机四件套                               关注走一波💕💕  

🌈🌈数据结构与算法                           ​关注走一波💕💕  

🌈🌈必知必会工具集                           关注走一波💕💕

🌈🌈书籍网课笔记汇总                       关注走一波💕💕         



📣非常感谢你阅读到这里,如果这篇文章对你有帮助,希望能留下你的点赞👍 关注❤收藏✅ 评论💬,大佬三连必回哦!thanks!!!
📚愿大家都能学有所得,功不唐捐!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值