refactor(lib, hicn-light, vpp, hiperf): HICN-723

 - move infra data structure into the shared lib
 - new packet cache using double hashing and lookup on prefix suffix
 - testing updates
 - authenticated requests using interest manifests

Co-authored-by: Mauro Sardara <msardara@cisco.com>
Co-authored-by: Jordan Augé <jordan.auge+fdio@cisco.com>
Co-authored-by: Michele Papalini <micpapal@cisco.com>
Co-authored-by: Olivier Roques <oroques+fdio@cisco.com>
Co-authored-by: Enrico Loparco <eloparco@cisco.com>

Change-Id: Iaddebfe6aa5279ea8553433b0f519578f6b9ccd9
Signed-off-by: Luca Muscariello <muscariello@ieee.org>

1 files changed, 72 insertions, 4 deletions

diff --git a/libtransport/src/protocols/rtc/rtc_consts.h b/libtransport/src/protocols/rtc/rtc_consts.h
index 96e39d07e..29b5a3a12 100644
--- a/libtransport/src/protocols/rtc/rtc_consts.h
+++ b/libtransport/src/protocols/rtc/rtc_consts.h
@@ -54,7 +54,7 @@ const uint32_t PACING_WAIT = 1000;  // usec to wait betwing two pacing batch. As
 const uint32_t MAX_RTX_IN_BATCH = 10;  // max rtx to send in loop
 
 // packet const
-const uint32_t RTC_INTEREST_LIFETIME = 2000;
+const uint32_t RTC_INTEREST_LIFETIME = 4000;
 
 // probes sequence range
 const uint32_t MIN_PROBE_SEQ = 0xefffffff;
@@ -93,6 +93,7 @@ const double CATCH_UP_WIN_INCREMENT = 1.2;
 // used in rate control
 const double WIN_DECREASE_FACTOR = 0.5;
 const double WIN_INCREASE_FACTOR = 1.5;
+const uint32_t MIN_PROD_RATE_SHARING_MODE = 125000;  // 1Mbps in bytes
 
 // round in congestion
 const double ROUNDS_BEFORE_TAKE_ACTION = 5;
@@ -120,14 +121,14 @@ const uint64_t MAX_TIMER_RTX = ~0;
 const uint32_t SENTINEL_TIMER_INTERVAL = 100;  // ms
 const uint32_t MAX_RTX_WITH_SENTINEL = 10;     // packets
 const double CATCH_UP_RTT_INCREMENT = 1.2;
-const double MAX_RESIDUAL_LOSS_RATE = 2.0;  // %
-const uint32_t WAIT_BEFORE_FEC_UPDATE = ROUNDS_PER_SEC * 5;
+const double MAX_RESIDUAL_LOSS_RATE = 1.0;  // %
+const uint32_t WAIT_BEFORE_FEC_UPDATE = ROUNDS_PER_SEC;
+const uint32_t MAX_RTT_BEFORE_FEC = 60;  // ms
 
 // used by producer
 const uint32_t PRODUCER_STATS_INTERVAL = 200;  // ms
 const uint32_t MIN_PRODUCTION_RATE = 25;       // pps, equal to min window *
                                                // rounds in a second
-const uint32_t NACK_DELAY = 1500;              // ms
 const uint32_t FEC_PACING_TIME = 5;            // ms
 
 // aggregated data consts
@@ -139,6 +140,73 @@ const uint32_t AGGREGATED_PACKETS_TIMER = 2;  // ms
 const uint32_t MAX_RTT = 200;             // ms
 const double MAX_RESIDUAL_LOSSES = 0.05;  // %
 
+const uint8_t FEC_MATRIX[64][10] = {
+    {1, 2, 2, 2, 3, 3, 4, 5, 5, 6},  // k = 1
+    {1, 2, 3, 3, 4, 5, 5, 6, 7, 9},
+    {2, 2, 3, 4, 5, 6, 7, 8, 9, 11},
+    {2, 3, 4, 5, 5, 7, 8, 9, 11, 13},
+    {2, 3, 4, 5, 6, 7, 9, 10, 12, 14},  // k = 5
+    {2, 3, 4, 6, 7, 8, 10, 12, 14, 16},
+    {2, 4, 5, 6, 8, 9, 11, 13, 15, 18},
+    {3, 4, 5, 7, 8, 10, 12, 14, 16, 19},
+    {3, 4, 6, 7, 9, 11, 13, 15, 18, 21},
+    {3, 4, 6, 8, 9, 11, 14, 16, 19, 23},  // k = 10
+    {3, 5, 6, 8, 10, 12, 14, 17, 20, 24},
+    {3, 5, 7, 8, 10, 13, 15, 18, 21, 26},
+    {3, 5, 7, 9, 11, 13, 16, 19, 23, 27},
+    {3, 5, 7, 9, 12, 14, 17, 20, 24, 28},
+    {4, 6, 8, 10, 12, 15, 18, 21, 25, 30},  // k = 15
+    {4, 6, 8, 10, 13, 15, 19, 22, 26, 31},
+    {4, 6, 8, 11, 13, 16, 19, 23, 27, 33},
+    {4, 6, 9, 11, 14, 17, 20, 24, 29, 34},
+    {4, 6, 9, 11, 14, 17, 21, 25, 30, 35},
+    {4, 7, 9, 12, 15, 18, 22, 26, 31, 37},  // k = 20
+    {4, 7, 9, 12, 15, 19, 22, 27, 32, 38},
+    {4, 7, 10, 13, 16, 19, 23, 28, 33, 40},
+    {5, 7, 10, 13, 16, 20, 24, 29, 34, 41},
+    {5, 7, 10, 13, 17, 20, 25, 30, 35, 42},
+    {5, 8, 11, 14, 17, 21, 26, 31, 37, 44},  // k = 25
+    {5, 8, 11, 14, 18, 22, 26, 31, 38, 45},
+    {5, 8, 11, 15, 18, 22, 27, 32, 39, 46},
+    {5, 8, 11, 15, 19, 23, 28, 33, 40, 48},
+    {5, 8, 12, 15, 19, 24, 28, 34, 41, 49},
+    {5, 9, 12, 16, 20, 24, 29, 35, 42, 50},  // k = 30
+    {5, 9, 12, 16, 20, 25, 30, 36, 43, 51},
+    {5, 9, 13, 16, 21, 25, 31, 37, 44, 53},
+    {6, 9, 13, 17, 21, 26, 31, 38, 45, 54},
+    {6, 9, 13, 17, 22, 26, 32, 39, 46, 55},
+    {6, 10, 13, 17, 22, 27, 33, 40, 47, 57},  // k = 35
+    {6, 10, 14, 18, 22, 28, 34, 40, 48, 58},
+    {6, 10, 14, 18, 23, 28, 34, 41, 49, 59},
+    {6, 10, 14, 19, 23, 29, 35, 42, 50, 60},
+    {6, 10, 14, 19, 24, 29, 36, 43, 52, 62},
+    {6, 10, 15, 19, 24, 30, 36, 44, 53, 63},  // k = 40
+    {6, 11, 15, 20, 25, 31, 37, 45, 54, 64},
+    {6, 11, 15, 20, 25, 31, 38, 46, 55, 65},
+    {7, 11, 15, 20, 26, 32, 39, 46, 56, 67},
+    {7, 11, 16, 21, 26, 32, 39, 47, 57, 68},
+    {7, 11, 16, 21, 27, 33, 40, 48, 58, 69},  // k = 45
+    {7, 11, 16, 21, 27, 33, 41, 49, 59, 70},
+    {7, 12, 16, 22, 27, 34, 41, 50, 60, 72},
+    {7, 12, 17, 22, 28, 34, 42, 51, 61, 73},
+    {7, 12, 17, 22, 28, 35, 43, 52, 62, 74},
+    {7, 12, 17, 23, 29, 36, 43, 52, 63, 75},  // k = 50
+    {7, 12, 17, 23, 29, 36, 44, 53, 64, 77},
+    {7, 12, 18, 23, 30, 37, 45, 54, 65, 78},
+    {7, 13, 18, 24, 30, 37, 45, 55, 66, 79},
+    {8, 13, 18, 24, 31, 38, 46, 56, 67, 80},
+    {8, 13, 18, 24, 31, 38, 47, 57, 68, 82},  // k = 55
+    {8, 13, 19, 25, 31, 39, 47, 57, 69, 83},
+    {8, 13, 19, 25, 32, 39, 48, 58, 70, 84},
+    {8, 13, 19, 25, 32, 40, 49, 59, 71, 85},
+    {8, 14, 19, 26, 33, 41, 50, 60, 72, 86},
+    {8, 14, 20, 26, 33, 41, 50, 61, 73, 88},  // k = 60
+    {8, 14, 20, 26, 34, 42, 51, 61, 74, 89},
+    {8, 14, 20, 27, 34, 42, 52, 62, 75, 90},
+    {8, 14, 20, 27, 34, 43, 52, 63, 76, 91},
+    {8, 14, 21, 27, 35, 43, 53, 64, 77, 92},  // k = 64
+};
+
 }  // namespace rtc
 
 }  // namespace protocol