123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254 |
- /*
- * fec_manager.h
- *
- * Created on: Sep 27, 2017
- * Author: root
- */
- #ifndef FEC_MANAGER_H_
- #define FEC_MANAGER_H_
- #include "common.h"
- #include "log.h"
- #include "lib/rs.h"
- const int max_blob_packet_num=30000;//how many packet can be contain in a blob_t ,can be set very large
- const u32_t anti_replay_buff_size=30000;//can be set very large
- const int max_fec_packet_num=255;// this is the limitation of the rs lib
- extern u32_t fec_buff_num;
- /*begin for first time init or dynamic update*/
- extern int g_fec_data_num;
- extern int g_fec_redundant_num;
- extern int g_fec_mtu;
- extern int g_fec_queue_len;
- extern int g_fec_timeout; //8ms
- extern int g_fec_mode;
- extern int dynamic_update_fec;
- /*end for first time init or dynamic update*/
- struct anti_replay_t
- {
- u64_t replay_buffer[anti_replay_buff_size];
- unordered_set<u32_t> st;
- int index;
- anti_replay_t()
- {
- clear();
- }
- int clear()
- {
- memset(replay_buffer,-1,sizeof(replay_buffer));
- st.clear();
- st.rehash(anti_replay_buff_size*3);
- index=0;
- return 0;
- }
- void set_invaild(u32_t seq)
- {
- if(st.find(seq)!=st.end() )
- {
- mylog(log_trace,"seq %u exist\n",seq);
- return;
- //return 0;
- }
- if(replay_buffer[index]!=u64_t(i64_t(-1)))
- {
- assert(st.find(replay_buffer[index])!=st.end());
- st.erase(replay_buffer[index]);
- }
- replay_buffer[index]=seq;
- st.insert(seq);
- index++;
- if(index==int(anti_replay_buff_size)) index=0;
- //return 1; //for complier check
- }
- int is_vaild(u32_t seq)
- {
- return st.find(seq)==st.end();
- }
- };
- struct blob_encode_t
- {
- char input_buf[(max_fec_packet_num+5)*buf_len];
- int current_len;
- int counter;
- char *output_buf[max_fec_packet_num+100];
- blob_encode_t();
- int clear();
- int get_num();
- int get_shard_len(int n);
- int get_shard_len(int n,int next_packet_len);
- int input(char *s,int len); //len=use len=0 for second and following packet
- int output(int n,char ** &s_arr,int & len);
- };
- struct blob_decode_t
- {
- char input_buf[(max_fec_packet_num+5)*buf_len];
- int current_len;
- int last_len;
- int counter;
- char *output_buf[max_blob_packet_num+100];
- int output_len[max_blob_packet_num+100];
- blob_decode_t();
- int clear();
- int input(char *input,int len);
- int output(int &n,char ** &output,int *&len_arr);
- };
- class fec_encode_manager_t
- {
- private:
- u32_t seq;
- int fec_mode;
- int fec_data_num,fec_redundant_num;
- int fec_mtu;
- int fec_queue_len;
- int fec_timeout;
- my_time_t first_packet_time;
- my_time_t first_packet_time_for_output;
- blob_encode_t blob_encode;
- char input_buf[max_fec_packet_num+5][buf_len];
- int input_len[max_fec_packet_num+100];
- char *output_buf[max_fec_packet_num+100];
- int output_len[max_fec_packet_num+100];
- int counter;
- int timer_fd;
- u64_t timer_fd64;
- int ready_for_output;
- u32_t output_n;
- int append(char *s,int len);
- public:
- fec_encode_manager_t();
- ~fec_encode_manager_t();
- int clear()
- {
- counter=0;
- blob_encode.clear();
- ready_for_output=0;
- itimerspec zero_its;
- memset(&zero_its, 0, sizeof(zero_its));
- timerfd_settime(timer_fd, TFD_TIMER_ABSTIME, &zero_its, 0);
- seq=(u32_t)get_true_random_number(); //TODO temp solution for a bug.
- return 0;
- }
- my_time_t get_first_packet_time()
- {
- return first_packet_time_for_output;
- }
- int get_pending_time()
- {
- return fec_timeout;
- }
- int get_type()
- {
- return fec_mode;
- }
- u64_t get_timer_fd64();
- int reset_fec_parameter(int data_num,int redundant_num,int mtu,int pending_num,int pending_time,int type);
- int input(char *s,int len/*,int &is_first_packet*/);
- int output(int &n,char ** &s_arr,int *&len);
- };
- struct fec_data_t
- {
- int used;
- u32_t seq;
- int type;
- int data_num;
- int redundant_num;
- int idx;
- char buf[buf_len];
- int len;
- };
- struct fec_group_t
- {
- int type=-1;
- int data_num=-1;
- int redundant_num=-1;
- int len=-1;
- //int data_counter=0;
- map<int,int> group_mp;
- };
- class fec_decode_manager_t
- {
- anti_replay_t anti_replay;
- fec_data_t *fec_data;
- unordered_map<u32_t, fec_group_t> mp;
- blob_decode_t blob_decode;
- int index;
- int output_n;
- char ** output_s_arr;
- int * output_len_arr;
- int ready_for_output;
- char *output_s_arr_buf[max_fec_packet_num+100];//only for type=1,for type=0 the buf inside blot_t is used
- int output_len_arr_buf[max_fec_packet_num+100];//same
- public:
- fec_decode_manager_t()
- {
- fec_data=new fec_data_t[fec_buff_num+5];
- clear();
- }
- fec_decode_manager_t(const fec_decode_manager_t &b)
- {
- assert(0==1);//not allowed to copy
- }
- ~fec_decode_manager_t()
- {
- delete fec_data;
- }
- int clear()
- {
- anti_replay.clear();
- mp.clear();
- mp.rehash(fec_buff_num*3);
- for(int i=0;i<(int)fec_buff_num;i++)
- fec_data[i].used=0;
- ready_for_output=0;
- index=0;
- return 0;
- }
- //int re_init();
- int input(char *s,int len);
- int output(int &n,char ** &s_arr,int* &len_arr);
- };
- #endif /* FEC_MANAGER_H_ */
|