Linux内核分析 - 网络[九]：邻居表

拷贝key(即IP地址) 到primary_key，而primary_key就是紧接neighbour的4个字节，看下struct neighbor的声明 - u8 primary_key[0]；设置n- >dev指向接收到报文的网卡设备dev。

memcpy(n->primary_key, pkey, key_len);     
n->dev = dev;

哈希表是牺牲空间换时间，保证均匀度很重要，一旦某个表项的值过多，链表查找会降低性能。因 此当表项数目entries大于初始分配大小hash_mask+1时，执行neigh_hash_grow将哈希表空间倍增，这也是内核使用哈希表时常 用的方法，可变大小的哈希表。

if (atomic_read(&tbl->entries) > (tbl->hash_mask + 1))     
 neigh_hash_grow(tbl, (tbl->hash_mask + 1) << 1);

通过pkey和dev计算哈希值，决定插入tbl- >hash_buckets的表项。

hash_val = tbl->hash(pkey, dev) & tbl->hash_mask;

搜索tbl- >hash_buckets[hash_val]项，如果创建的新ARP表项已存在，则退出；否则将其n插入该项的链表头。

for (n1 = 

tbl->hash_buckets[hash_val]; n1; n1 = n1->next) {     
 if (dev == n1->dev && !memcmp(n1->primary_key, pkey, key_len)) {     
  neigh_hold(n1);     
  rc = n1;     
  goto out_tbl_unlock;     
 }     
}     
n->next = tbl->hash_buckets[hash_val];     
tbl->hash_buckets[hash_val] = n;

附一张创建ARP表项并插入到hash_buckets的图：

（编辑：应用网_丽江站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!