-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathcache.c
executable file
·106 lines (86 loc) · 2.33 KB
/
cache.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
#include <stdio.h>
#include <time.h>
#include "cache.h"
void cache_push(struct cache_item* pFirstItem, struct cache_item* pNewItem)
{
if (pFirstItem->next_item != NULL)
{
pNewItem->next_item = pFirstItem->next_item;
pFirstItem->next_item = pNewItem;
}
pFirstItem->next_item = pNewItem;
}
struct cache_item* cache_pop(struct cache_item* pFirstItem)
{
if (pFirstItem->next_item == NULL)
{
return NULL;
}
else
{
struct cache_item* pResult = pFirstItem->next_item;
pFirstItem->next_item = pFirstItem->next_item->next_item;
return pResult;
}
}
struct cache_item* cache_search(struct cache_item* pFirstItem, uint32_t IP)
{
struct cache_item* ptr = pFirstItem->next_item;
while(ptr != NULL)
{
if (ptr->ip == IP)
{
return ptr;
}
ptr = ptr->next_item;
}
return NULL;
}
struct cache_item* cache_create_item(uint32_t ip, unsigned char mac[ETHER_ADDR_LEN], int time_stamp)
{
struct cache_item* cache_new_item = ((cache_item*)(malloc(sizeof(cache_item))));
cache_new_item->ip = ip;
for (int i = 0; i < ETHER_ADDR_LEN; i++)
{
cache_new_item->mac[i] = mac[i];
}
cache_new_item->time_stamp = time_stamp;
cache_new_item->next_item = NULL;
return cache_new_item;
}
void check_cache(struct cache_item* pFirstItem)
{
time_t time_stamp;
time(&time_stamp);
int current_time_stamp = ((int)(time_stamp));
struct cache_item* ptr = pFirstItem;
while(ptr != NULL)
{
if (ptr->next_item == NULL)
{
break;
}
if (current_time_stamp - ptr->next_item->time_stamp >= 15)
{
in_addr ip_addr;
ip_addr.s_addr = ptr->next_item->ip;
Debug("\n\n**** Removing cache entry, [%s, ", inet_ntoa(ip_addr));
DebugMAC(ptr->next_item->mac);
Debug("] *****\n\n");
remove_cache_item(ptr);
}
ptr = ptr->next_item;
}
}
void remove_cache_item(struct cache_item* previous_item)
{
if (previous_item->next_item->next_item != NULL)
{
previous_item->next_item = previous_item->next_item->next_item;
}
else
{
previous_item->next_item = NULL;
}
free(previous_item->next_item);
}