xfrm_hash.h 2.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129
  1. #ifndef _XFRM_HASH_H
  2. #define _XFRM_HASH_H
  3. #include <linux/xfrm.h>
  4. #include <linux/socket.h>
  5. static inline unsigned int __xfrm4_addr_hash(xfrm_address_t *addr)
  6. {
  7. return ntohl(addr->a4);
  8. }
  9. static inline unsigned int __xfrm6_addr_hash(xfrm_address_t *addr)
  10. {
  11. return ntohl(addr->a6[2] ^ addr->a6[3]);
  12. }
  13. static inline unsigned int __xfrm4_daddr_saddr_hash(xfrm_address_t *daddr, xfrm_address_t *saddr)
  14. {
  15. return ntohl(daddr->a4 ^ saddr->a4);
  16. }
  17. static inline unsigned int __xfrm6_daddr_saddr_hash(xfrm_address_t *daddr, xfrm_address_t *saddr)
  18. {
  19. return ntohl(daddr->a6[2] ^ daddr->a6[3] ^
  20. saddr->a6[2] ^ saddr->a6[3]);
  21. }
  22. static inline unsigned int __xfrm_dst_hash(xfrm_address_t *daddr, xfrm_address_t *saddr,
  23. u32 reqid, unsigned short family,
  24. unsigned int hmask)
  25. {
  26. unsigned int h = family ^ reqid;
  27. switch (family) {
  28. case AF_INET:
  29. h ^= __xfrm4_daddr_saddr_hash(daddr, saddr);
  30. break;
  31. case AF_INET6:
  32. h ^= __xfrm6_daddr_saddr_hash(daddr, saddr);
  33. break;
  34. }
  35. return (h ^ (h >> 16)) & hmask;
  36. }
  37. static inline unsigned __xfrm_src_hash(xfrm_address_t *daddr,
  38. xfrm_address_t *saddr,
  39. unsigned short family,
  40. unsigned int hmask)
  41. {
  42. unsigned int h = family;
  43. switch (family) {
  44. case AF_INET:
  45. h ^= __xfrm4_daddr_saddr_hash(daddr, saddr);
  46. break;
  47. case AF_INET6:
  48. h ^= __xfrm6_daddr_saddr_hash(daddr, saddr);
  49. break;
  50. };
  51. return (h ^ (h >> 16)) & hmask;
  52. }
  53. static inline unsigned int
  54. __xfrm_spi_hash(xfrm_address_t *daddr, __be32 spi, u8 proto, unsigned short family,
  55. unsigned int hmask)
  56. {
  57. unsigned int h = (__force u32)spi ^ proto;
  58. switch (family) {
  59. case AF_INET:
  60. h ^= __xfrm4_addr_hash(daddr);
  61. break;
  62. case AF_INET6:
  63. h ^= __xfrm6_addr_hash(daddr);
  64. break;
  65. }
  66. return (h ^ (h >> 10) ^ (h >> 20)) & hmask;
  67. }
  68. static inline unsigned int __idx_hash(u32 index, unsigned int hmask)
  69. {
  70. return (index ^ (index >> 8)) & hmask;
  71. }
  72. static inline unsigned int __sel_hash(struct xfrm_selector *sel, unsigned short family, unsigned int hmask)
  73. {
  74. xfrm_address_t *daddr = &sel->daddr;
  75. xfrm_address_t *saddr = &sel->saddr;
  76. unsigned int h = 0;
  77. switch (family) {
  78. case AF_INET:
  79. if (sel->prefixlen_d != 32 ||
  80. sel->prefixlen_s != 32)
  81. return hmask + 1;
  82. h = __xfrm4_daddr_saddr_hash(daddr, saddr);
  83. break;
  84. case AF_INET6:
  85. if (sel->prefixlen_d != 128 ||
  86. sel->prefixlen_s != 128)
  87. return hmask + 1;
  88. h = __xfrm6_daddr_saddr_hash(daddr, saddr);
  89. break;
  90. };
  91. h ^= (h >> 16);
  92. return h & hmask;
  93. }
  94. static inline unsigned int __addr_hash(xfrm_address_t *daddr, xfrm_address_t *saddr, unsigned short family, unsigned int hmask)
  95. {
  96. unsigned int h = 0;
  97. switch (family) {
  98. case AF_INET:
  99. h = __xfrm4_daddr_saddr_hash(daddr, saddr);
  100. break;
  101. case AF_INET6:
  102. h = __xfrm6_daddr_saddr_hash(daddr, saddr);
  103. break;
  104. };
  105. h ^= (h >> 16);
  106. return h & hmask;
  107. }
  108. extern struct hlist_head *xfrm_hash_alloc(unsigned int sz);
  109. extern void xfrm_hash_free(struct hlist_head *n, unsigned int sz);
  110. #endif /* _XFRM_HASH_H */