fec_manager.h 3.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198
  1. /*
  2. * fec_manager.h
  3. *
  4. * Created on: Sep 27, 2017
  5. * Author: root
  6. */
  7. #ifndef FEC_MANAGER_H_
  8. #define FEC_MANAGER_H_
  9. #include "common.h"
  10. #include "log.h"
  11. #include "lib/rs.h"
  12. const int max_blob_packet_num=30000;//how many packet can be contain in a blob_t ,can be set very large
  13. const u32_t anti_replay_buff_size=30000;//can be set very large
  14. const int max_fec_packet_num=255;// this is the limitation of the rs lib
  15. extern u32_t fec_buff_num;
  16. struct anti_replay_t
  17. {
  18. u64_t replay_buffer[anti_replay_buff_size];
  19. unordered_set<u32_t> st;
  20. int index;
  21. anti_replay_t()
  22. {
  23. memset(replay_buffer,-1,sizeof(replay_buffer));
  24. st.rehash(anti_replay_buff_size*3);
  25. index=0;
  26. }
  27. void set_invaild(u32_t seq)
  28. {
  29. if(st.find(seq)!=st.end() )
  30. {
  31. mylog(log_trace,"seq %u exist\n",seq);
  32. return;
  33. //return 0;
  34. }
  35. if(replay_buffer[index]!=u64_t(i64_t(-1)))
  36. {
  37. assert(st.find(replay_buffer[index])!=st.end());
  38. st.erase(replay_buffer[index]);
  39. }
  40. replay_buffer[index]=seq;
  41. st.insert(seq);
  42. index++;
  43. if(index==int(anti_replay_buff_size)) index=0;
  44. //return 1; //for complier check
  45. }
  46. int is_vaild(u32_t seq)
  47. {
  48. return st.find(seq)==st.end();
  49. }
  50. };
  51. struct blob_encode_t
  52. {
  53. char input_buf[(max_fec_packet_num+5)*buf_len];
  54. int current_len;
  55. int counter;
  56. char *output_buf[max_fec_packet_num+100];
  57. blob_encode_t();
  58. int clear();
  59. int get_num();
  60. int get_shard_len(int n);
  61. int get_shard_len(int n,int next_packet_len);
  62. int input(char *s,int len); //len=use len=0 for second and following packet
  63. int output(int n,char ** &s_arr,int & len);
  64. };
  65. struct blob_decode_t
  66. {
  67. char input_buf[(max_fec_packet_num+5)*buf_len];
  68. int current_len;
  69. int last_len;
  70. int counter;
  71. char *output_buf[max_blob_packet_num+100];
  72. int output_len[max_blob_packet_num+100];
  73. blob_decode_t();
  74. int clear();
  75. int input(char *input,int len);
  76. int output(int &n,char ** &output,int *&len_arr);
  77. };
  78. class fec_encode_manager_t
  79. {
  80. private:
  81. u32_t seq;
  82. int type;
  83. int fec_data_num,fec_redundant_num;
  84. int fec_mtu;
  85. int fec_pending_num;
  86. int fec_pending_time;
  87. my_time_t first_packet_time;
  88. my_time_t first_packet_time_for_output;
  89. blob_encode_t blob_encode;
  90. char input_buf[max_fec_packet_num+5][buf_len];
  91. int input_len[max_fec_packet_num+100];
  92. char *output_buf[max_fec_packet_num+100];
  93. int output_len[max_fec_packet_num+100];
  94. int counter;
  95. int timer_fd;
  96. u64_t timer_fd64;
  97. int ready_for_output;
  98. u32_t output_n;
  99. int append(char *s,int len);
  100. public:
  101. fec_encode_manager_t();
  102. ~fec_encode_manager_t();
  103. int get_first_packet_time()
  104. {
  105. return first_packet_time_for_output;
  106. }
  107. u64_t get_timer_fd64();
  108. int re_init(int data_num,int redundant_num,int mtu,int pending_num,int pending_time,int type);
  109. int input(char *s,int len/*,int &is_first_packet*/);
  110. int output(int &n,char ** &s_arr,int *&len);
  111. };
  112. struct fec_data_t
  113. {
  114. int used;
  115. u32_t seq;
  116. int type;
  117. int data_num;
  118. int redundant_num;
  119. int idx;
  120. char buf[buf_len];
  121. int len;
  122. };
  123. struct fec_group_t
  124. {
  125. int type=-1;
  126. int data_num=-1;
  127. int redundant_num=-1;
  128. int len=-1;
  129. //int data_counter=0;
  130. map<int,int> group_mp;
  131. };
  132. class fec_decode_manager_t
  133. {
  134. anti_replay_t anti_replay;
  135. fec_data_t *fec_data;
  136. int index;
  137. unordered_map<u32_t, fec_group_t> mp;
  138. blob_decode_t blob_decode;
  139. int output_n;
  140. char ** output_s_arr;
  141. int * output_len_arr;
  142. char *output_s_arr_buf[max_fec_packet_num+100];
  143. int output_len_arr_buf[max_fec_packet_num+100];
  144. int ready_for_output;
  145. public:
  146. fec_decode_manager_t()
  147. {
  148. fec_data=new fec_data_t[fec_buff_num+5];
  149. re_init();
  150. }
  151. fec_decode_manager_t(const fec_decode_manager_t &b)
  152. {
  153. assert(0==1);//not allowed to copy
  154. }
  155. ~fec_decode_manager_t()
  156. {
  157. delete fec_data;
  158. }
  159. int re_init();
  160. int input(char *s,int len);
  161. int output(int &n,char ** &s_arr,int* &len_arr);
  162. };
  163. #endif /* FEC_MANAGER_H_ */