计算机网络协议分析 (36).pdf

第三章ARP协议分析

3.3ARP的实现

3.3.11高速缓存表项的分配

概述

➢arpalloc()实现细节

高速缓存表项的分配

主要思想：

•如果一个进程(如IP进程)需要发送一份数据报，但其目的地

址不在ARP高速缓存的任何一个表项中，则网络接口层

(netwrite()函数)必须创建一个新表项，然后广播相应的请

求分组，并将等待发送的分组置入队列中。

•过程arpalloc在ARP高速缓存中选取一个表项，用于存放新

的绑定。

arpalloc()函数

静态变量

体会静态变量

高速缓存表项的分配

arpalloc实现高速缓存替换策略：当为新表项寻找空间时，

必须决定在已满的高速缓存中删除哪一个旧表项。

–在为ARP高速缓存中的新成员分配空间时，如果存在

一个空闲表项，就选择此空闲表项。否则，采用循环

法(round-robin)删除旧表项。

高速缓存表项的分配

arpalloc实现高速缓存替换策略：

–每当高速缓存管理程序选取了一个表项并将其删除后，

就依次移向下一个表项。当它再次回到某一表项之前，

必定已循环经历了高速缓存的所有表项。

–—旦高速缓存管理程序删除了一个旧表项，并将其分

配给一个新的绑定后，就不再理会这一表项，直到它

不得不删除并替换了其他所有的绑定后。

小结

➢arpalloc()实现细节