summaryrefslogtreecommitdiff
path: root/addr_hash.c
diff options
context:
space:
mode:
authorpdw <>2010-11-27 11:06:12 +0000
committerpdw <>2010-11-27 11:06:12 +0000
commit6197223f5265dcd983a5bb9b17c86d691462e06c (patch)
tree7628725678e49a59a895df543ef8a0c7054dbb06 /addr_hash.c
parent6d594acbd60ce301085ceb59d0981eba2cdaaf14 (diff)
downloadiftop-6197223f5265dcd983a5bb9b17c86d691462e06c.zip
Applied patch from Mats Erik Andersson <mats.andersson@gisladisker.se>
http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=427852#30 Adds support for IPv6 Also fixes: http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=477928 (minor typo) http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=595169 (performance problem with address hashing) http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=598367 (failing link address detection for GNU/kfreebsd)
Diffstat (limited to 'addr_hash.c')
-rw-r--r--addr_hash.c62
1 files changed, 46 insertions, 16 deletions
diff --git a/addr_hash.c b/addr_hash.c
index bfb823f..135709c 100644
--- a/addr_hash.c
+++ b/addr_hash.c
@@ -11,6 +11,19 @@
int compare(void* a, void* b) {
addr_pair* aa = (addr_pair*)a;
addr_pair* bb = (addr_pair*)b;
+
+ if (aa->af != bb->af)
+ return 0;
+
+ if (aa->af == AF_INET6) {
+ return (IN6_ARE_ADDR_EQUAL(&aa->src6, &bb->src6)
+ && aa->src_port == bb->src_port
+ && IN6_ARE_ADDR_EQUAL(&aa->dst6, &bb->dst6)
+ && aa->dst_port == bb->dst_port
+ && aa->protocol == bb->protocol);
+ }
+
+ /* AF_INET or unknown. */
return (aa->src.s_addr == bb->src.s_addr
&& aa->src_port == bb->src_port
&& aa->dst.s_addr == bb->dst.s_addr
@@ -18,25 +31,42 @@ int compare(void* a, void* b) {
&& aa->protocol == bb->protocol);
}
+static int __inline__ hash_uint32(uint32_t n) {
+ return ((n & 0x000000FF)
+ + ((n & 0x0000FF00) >> 8)
+ + ((n & 0x00FF0000) >> 16)
+ + ((n & 0xFF000000) >> 24));
+}
+
int hash(void* key) {
int hash;
- long addr;
addr_pair* ap = (addr_pair*)key;
-
- addr = (long)ap->src.s_addr;
-
- hash = ((addr & 0x000000FF)
- + (addr & 0x0000FF00 >> 8)
- + (addr & 0x00FF0000 >> 16)
- + (addr & 0xFF000000 >> 24)
- + ap->src_port) % 0xFF;
-
- addr = (long)ap->dst.s_addr;
- hash = ( hash + (addr & 0x000000FF)
- + (addr & 0x0000FF00 >> 8)
- + (addr & 0x00FF0000 >> 16)
- + (addr & 0xFF000000 >> 24)
- + ap->dst_port) % 0xFF;
+
+ if (ap->af == AF_INET6) {
+ uint32_t* addr6 = ap->src6.s6_addr32;
+
+ hash = ( hash_uint32(addr6[0])
+ + hash_uint32(addr6[1])
+ + hash_uint32(addr6[2])
+ + hash_uint32(addr6[3])
+ + ap->src_port) % 0xFF;
+
+ addr6 = ap->dst6.s6_addr32;
+ hash = ( hash + hash_uint32(addr6[0])
+ + hash_uint32(addr6[1])
+ + hash_uint32(addr6[2])
+ + hash_uint32(addr6[3])
+ + ap->dst_port) % 0xFF;
+ } else {
+ in_addr_t addr = ap->src.s_addr;
+
+ hash = ( hash_uint32(addr)
+ + ap->src_port) % 0xFF;
+
+ addr = ap->dst.s_addr;
+ hash = ( hash + hash_uint32(addr)
+ + ap->dst_port) % 0xFF;
+ }
return hash;
}