fragmentation.c 4.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177
  1. // SPDX-License-Identifier: GPL-2.0-only
  2. /*
  3. * KUnit tests for element fragmentation
  4. *
  5. * Copyright (C) 2023-2024 Intel Corporation
  6. */
  7. #include <linux/ieee80211.h>
  8. #include <net/cfg80211.h>
  9. #include <kunit/test.h>
  10. static void defragment_0(struct kunit *test)
  11. {
  12. ssize_t ret;
  13. static const u8 input[] = {
  14. [0] = WLAN_EID_EXTENSION,
  15. [1] = 254,
  16. [2] = WLAN_EID_EXT_EHT_MULTI_LINK,
  17. [27] = 27,
  18. [123] = 123,
  19. [254 + 2] = WLAN_EID_FRAGMENT,
  20. [254 + 3] = 7,
  21. [254 + 3 + 7] = 0, /* for size */
  22. };
  23. u8 *data = kunit_kzalloc(test, sizeof(input), GFP_KERNEL);
  24. KUNIT_ASSERT_NOT_NULL(test, data);
  25. ret = cfg80211_defragment_element((void *)input,
  26. input, sizeof(input),
  27. NULL, 0,
  28. WLAN_EID_FRAGMENT);
  29. KUNIT_EXPECT_EQ(test, ret, 253);
  30. ret = cfg80211_defragment_element((void *)input,
  31. input, sizeof(input),
  32. data, ret,
  33. WLAN_EID_FRAGMENT);
  34. KUNIT_EXPECT_EQ(test, ret, 253);
  35. KUNIT_EXPECT_MEMEQ(test, data, input + 3, 253);
  36. }
  37. static void defragment_1(struct kunit *test)
  38. {
  39. ssize_t ret;
  40. static const u8 input[] = {
  41. [0] = WLAN_EID_EXTENSION,
  42. [1] = 255,
  43. [2] = WLAN_EID_EXT_EHT_MULTI_LINK,
  44. [27] = 27,
  45. [123] = 123,
  46. [255 + 2] = WLAN_EID_FRAGMENT,
  47. [255 + 3] = 7,
  48. [255 + 3 + 1] = 0xaa,
  49. [255 + 3 + 8] = WLAN_EID_FRAGMENT, /* not used */
  50. [255 + 3 + 9] = 1,
  51. [255 + 3 + 10] = 0, /* for size */
  52. };
  53. u8 *data = kunit_kzalloc(test, sizeof(input), GFP_KERNEL);
  54. const struct element *elem;
  55. int count = 0;
  56. KUNIT_ASSERT_NOT_NULL(test, data);
  57. for_each_element(elem, input, sizeof(input))
  58. count++;
  59. /* check the elements are right */
  60. KUNIT_ASSERT_EQ(test, count, 3);
  61. ret = cfg80211_defragment_element((void *)input,
  62. input, sizeof(input),
  63. NULL, 0,
  64. WLAN_EID_FRAGMENT);
  65. KUNIT_EXPECT_EQ(test, ret, 254 + 7);
  66. ret = cfg80211_defragment_element((void *)input,
  67. input, sizeof(input),
  68. data, ret,
  69. WLAN_EID_FRAGMENT);
  70. /* this means the last fragment was not used */
  71. KUNIT_EXPECT_EQ(test, ret, 254 + 7);
  72. KUNIT_EXPECT_MEMEQ(test, data, input + 3, 254);
  73. KUNIT_EXPECT_MEMEQ(test, data + 254, input + 255 + 4, 7);
  74. }
  75. static void defragment_2(struct kunit *test)
  76. {
  77. ssize_t ret;
  78. static const u8 input[] = {
  79. [0] = WLAN_EID_EXTENSION,
  80. [1] = 255,
  81. [2] = WLAN_EID_EXT_EHT_MULTI_LINK,
  82. [27] = 27,
  83. [123] = 123,
  84. [257 + 0] = WLAN_EID_FRAGMENT,
  85. [257 + 1] = 255,
  86. [257 + 20] = 0xaa,
  87. [2 * 257 + 0] = WLAN_EID_FRAGMENT,
  88. [2 * 257 + 1] = 1,
  89. [2 * 257 + 2] = 0xcc,
  90. [2 * 257 + 3] = WLAN_EID_FRAGMENT, /* not used */
  91. [2 * 257 + 4] = 1,
  92. [2 * 257 + 5] = 0, /* for size */
  93. };
  94. u8 *data = kunit_kzalloc(test, sizeof(input), GFP_KERNEL);
  95. const struct element *elem;
  96. int count = 0;
  97. KUNIT_ASSERT_NOT_NULL(test, data);
  98. for_each_element(elem, input, sizeof(input))
  99. count++;
  100. /* check the elements are right */
  101. KUNIT_ASSERT_EQ(test, count, 4);
  102. ret = cfg80211_defragment_element((void *)input,
  103. input, sizeof(input),
  104. NULL, 0,
  105. WLAN_EID_FRAGMENT);
  106. /* this means the last fragment was not used */
  107. KUNIT_EXPECT_EQ(test, ret, 254 + 255 + 1);
  108. ret = cfg80211_defragment_element((void *)input,
  109. input, sizeof(input),
  110. data, ret,
  111. WLAN_EID_FRAGMENT);
  112. KUNIT_EXPECT_EQ(test, ret, 254 + 255 + 1);
  113. KUNIT_EXPECT_MEMEQ(test, data, input + 3, 254);
  114. KUNIT_EXPECT_MEMEQ(test, data + 254, input + 257 + 2, 255);
  115. KUNIT_EXPECT_MEMEQ(test, data + 254 + 255, input + 2 * 257 + 2, 1);
  116. }
  117. static void defragment_at_end(struct kunit *test)
  118. {
  119. ssize_t ret;
  120. static const u8 input[] = {
  121. [0] = WLAN_EID_EXTENSION,
  122. [1] = 255,
  123. [2] = WLAN_EID_EXT_EHT_MULTI_LINK,
  124. [27] = 27,
  125. [123] = 123,
  126. [255 + 2] = WLAN_EID_FRAGMENT,
  127. [255 + 3] = 7,
  128. [255 + 3 + 7] = 0, /* for size */
  129. };
  130. u8 *data = kunit_kzalloc(test, sizeof(input), GFP_KERNEL);
  131. KUNIT_ASSERT_NOT_NULL(test, data);
  132. ret = cfg80211_defragment_element((void *)input,
  133. input, sizeof(input),
  134. NULL, 0,
  135. WLAN_EID_FRAGMENT);
  136. KUNIT_EXPECT_EQ(test, ret, 254 + 7);
  137. ret = cfg80211_defragment_element((void *)input,
  138. input, sizeof(input),
  139. data, ret,
  140. WLAN_EID_FRAGMENT);
  141. KUNIT_EXPECT_EQ(test, ret, 254 + 7);
  142. KUNIT_EXPECT_MEMEQ(test, data, input + 3, 254);
  143. KUNIT_EXPECT_MEMEQ(test, data + 254, input + 255 + 4, 7);
  144. }
  145. static struct kunit_case element_fragmentation_test_cases[] = {
  146. KUNIT_CASE(defragment_0),
  147. KUNIT_CASE(defragment_1),
  148. KUNIT_CASE(defragment_2),
  149. KUNIT_CASE(defragment_at_end),
  150. {}
  151. };
  152. static struct kunit_suite element_fragmentation = {
  153. .name = "cfg80211-element-defragmentation",
  154. .test_cases = element_fragmentation_test_cases,
  155. };
  156. kunit_test_suite(element_fragmentation);