//hash.c
#include <sys/types.h>
#include <sys/time.h>
#include <stdio.h>
#include <stdlib.h>
#include <fcntl.h>
#include <unistd.h>
static u_char xor[12];
static u_char perm[12];
static void getrnd ()
{
struct timeval s;
u_int *ptr;
int fd = open ("/dev/urandom", O_RDONLY); //在urandom读取12个随机数
if (fd > 0)
{
read (fd, xor, 12);
read (fd, perm, 12);
close (fd);
return;
}
//随机数读取成功返回，不会执行以下代码。
gettimeofday (&s, 0);
srand (s.tv_usec);
ptr = (u_int *) xor;
*ptr = rand ();
*(ptr + 1) = rand ();
*(ptr + 2) = rand ();
ptr = (u_int *) perm;
*ptr = rand ();
*(ptr + 1) = rand ();
*(ptr + 2) = rand ();
}
//将perm[]中的随机数转变为0-11间的整数
void init_hash()
{
int i, n, j;
int p[12];
getrnd();
int a, d;
printf("开始的perm[]:\n");
for (a = 0; a < 12; a++) // 刚开始获得的在perm[]和xor[]存放的随机数
printf("%d ", perm[a]);
printf("\n");
printf("开始的xor[]\n");
for (d = 0; d < 12; d++)
printf("%d ", xor[d]);
printf("\n");
for (i = 0; i < 12; i++)
p[i] = i;
for (i = 0; i < 12; i++)
{
n = perm[i] % (12 - i);
perm[i] = p[n]; //每得到一个新的n值,p[n]赋值后,数组p[]中从新n的位置起,数组内容依次前移一个位置
for (j = 0; j < 11 - n; j++)//相应的数组p[]中的值11加1
p[n + j] = p[n + j + 1]; //这样做的目的是保证最后perm[]被重新赋值后,里面没有重复的数字
int b, e; //都是随机的0-11之间.
printf("*************\n");// 这里源程序中是没有的，是我为了测试每次perm[]和p[]内容变化自己加的。
printf("p[]:\n");
for (b = 0; b < 12; b++)
printf("%d ", p[b]);
printf("\n");
printf("perm[] :\n");
for (e = 0; e < 12; e++)
{
printf("%d ", perm[e]);
}
printf("\n");
printf("*************\n");
}
}
//网络流分类技术中一般会利用四元组或五元组进行分流
u_int mkhash(u_int src, u_short sport, u_int dest, u_short dport)
{
u_int res = 0;
int i;
u_char data[12];
*(u_int *) (data) = src;
*(u_int *) (data + 4) = dest;
*(u_short *) (data + 8) = sport;
*(u_short *) (data + 10) = dport;
for (i = 0; i < 12; i++) //这里重点解释一下,perm[]中存放的是0-11的随机数，data[perm[]]当然也就是随机
res = ((res << 8) + (data[perm[i]] ^ xor[i])) % 0xff100f; //它与xor[]异或(二进制异或相同为0,不同为1)
return res; //左移8位（值扩大2的8次方)最后取余（0xff100f是素数：16715791）
}
int main()
{
int i;
init_hash();
printf("后来的perm[]:\n");
for (i = 0; i < 12; i++)
printf("%d ", perm[i]);
printf("\n");
printf("xor[]:\n");
for (i = 0; i < 12; i++)
printf("%d ", xor[i]);
printf("\n");
printf("%d\n", mkhash(inet_addr("192.168.0.1"), 0, inet_addr("192.168.0.2"), 1));
printf("%d\n",mkhash(inet_addr("245.138.54.32"), 25,inet_addr("255.255.212.123"), 66));
printf("%d\n",mkhash(inet_addr("192.45.45.65"), 55, inet_addr("255.24.89.78"),55));
return 0;
}
运行结果：
结果显示不下了 后面的输出为：
后来的perm[]:
7 3 11 5 4 1 0 6 2 10 9 8
xor[]:
19 222 165 159 131 179 89 152 25 215 151 248
16052679
5113261
7605888