slitheen/relay_station/slitheen-proxy.c

/* Name: slitheen-proxy.c 
 * Author: Cecylia Bocovich
 *
 * This code runs the main functions for the Slitheen relay station to tap and
 * modify data.
 *
 */

#include <pcap.h>
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <string.h>
#include <pthread.h>
#include <openssl/ssl.h>

#include "util.h"
#include "flow.h"
#include "slitheen.h"
#include "relay.h"
#include "crypto.h"
#include "cryptothread.h"

void usage(void){
	printf("Usage: slitheen-proxy [internal network interface] [NAT interface]\n");
}

int main(int argc, char *argv[]){
	pthread_t t1, t2;
	char *filter1 = ecalloc(1, 33);
	char *filter2 = ecalloc(1, 33);

	char *dev1 = NULL; /* Device that leads to the internal network */
	char *dev2 = NULL; /* Device that leads out to the world */

	struct sniff_args outbound;
	struct sniff_args inbound;

	if (argc != 3) { 
		usage();
		return(2);
	}
	dev1 = argv[1];
	dev2 = argv[2];

	snprintf(filter1, 33, "ether src host %s", macaddr);
	snprintf(filter2, 33, "ether dst host %s", macaddr);

	if(init_tables()){
		exit(1);
	}
	if(init_session_cache()){
		exit(1);
	}
	init_crypto_locks();

	/* Create threads */
	outbound.readdev = dev1;
	outbound.writedev = dev2;
	outbound.filter = filter1;
	inbound.readdev = dev2;
	inbound.writedev = dev1;
	inbound.filter = filter2;
	pthread_create(&t1, NULL, sniff_packets, (void *) &outbound);
	pthread_create(&t2, NULL, sniff_packets, (void *) &inbound);

	pthread_join(t1, NULL);
	pthread_join(t2, NULL);

	pthread_exit(NULL);
	free(filter1);
	free(filter2);

	crypto_locks_cleanup();

	return(0);
}

void *sniff_packets(void *args){
	pcap_t *rd_handle;
	pcap_t *wr_handle;
	char rd_errbuf[BUFSIZ];
	char wr_errbuf[BUFSIZ];
	struct bpf_program fp;
	bpf_u_int32 mask;
	bpf_u_int32 net;

	char *readdev, *writedev, *filter;
	struct sniff_args *arg_st = (struct sniff_args *) args;
	readdev = arg_st->readdev;
	writedev = arg_st->writedev;
	filter = arg_st->filter;

	if (pcap_lookupnet(readdev, &net, &mask, rd_errbuf) == -1){
		fprintf(stderr, "Can't get netmask for device %s\n", readdev);
		exit(2);
	}

	rd_handle = pcap_open_live(readdev, BUFSIZ, 1, 0, rd_errbuf);
	if (rd_handle == NULL){
		fprintf(stderr, "Couldn't open device %s: %s\n", readdev, rd_errbuf);
	}

	if(pcap_datalink(rd_handle) != DLT_EN10MB) {
		fprintf(stderr, "Device %s does not provide Ethernet headers - not supported\n", readdev);
		exit(2);
	}

	if(pcap_compile(rd_handle, &fp, filter, 0 , net) == -1){
		fprintf(stderr, "Couldn't parse filter %s: %s\n", filter, pcap_geterr(rd_handle));
		exit(2);
	}

	if (pcap_setfilter(rd_handle, &fp) == -1) {
		fprintf(stderr, "Couldn't install filter %s: %s\n", filter, pcap_geterr(rd_handle));
		exit(2);
	}

	wr_handle = pcap_open_live(writedev, BUFSIZ, 1, 0, wr_errbuf);
	if (wr_handle == NULL){
		fprintf(stderr, "Couldn't open device %s: %s\n", writedev, wr_errbuf);
	}
	/*callback function*/
	pcap_loop(rd_handle, -1, got_packet, (unsigned char *) wr_handle);

	/*Sniff a packet*/
	pcap_close(rd_handle);

	return NULL;
}

/**
 * Runs when pcap_loop receives a packet from the specified interface
 * If the received packet is a tcp packet, processes it and then writes it back out
 * to the interface
 *
 */
void got_packet(uint8_t *args, const struct pcap_pkthdr *header, const uint8_t *packet){
	pcap_t *handle = (pcap_t *) args;

	struct packet_info *info = emalloc(sizeof(struct packet_info));
	uint8_t *tmp_packet = emalloc(header->len);
	//printf("Allocated %d bytes to %p\n", header->len, tmp_packet);
	memcpy(tmp_packet, packet, header->len);
	extract_packet_headers(tmp_packet, info);

	// Check to make sure it is a TCP packet 
	if((info->ip_hdr == NULL) || (info->tcp_hdr == NULL))
		goto end;

	process_packet(info);

end:
	if((pcap_inject(handle, tmp_packet, header->len)) < 0 ){
		fprintf(stderr, "Error: %s\n", pcap_geterr(handle));
	}
#ifdef DEBUG
	fprintf(stderr, "injected the following packet:\n");
	for(int i=0; i< header->len; i++){
		fprintf(stderr, "%02x ", packet[i]);
	}
	fprintf(stderr, "\n");

	if((info->tcp_hdr != NULL) && (info->ip_hdr != NULL)){
	fprintf(stdout,"Injected packet: %x:%d > %x:%d\n", info->ip_hdr->src.s_addr, ntohs(info->tcp_hdr->src_port), info->ip_hdr->dst.s_addr, ntohs(info->tcp_hdr->dst_port));
	fprintf(stdout,"ID number: %u\n", htonl(info->ip_hdr->id));
	fprintf(stdout,"Sequence number: %u\n", htonl(info->tcp_hdr->sequence_num));
	fprintf(stdout,"Acknowledgement number: %u\n", htonl(info->tcp_hdr->ack_num));
	fflush(stdout);
	}
#endif
	free(info);//Note: don't free this while a thread is using it
	free(tmp_packet);

}

/* This function receives a full ip packet and then:
 * 	1) identifies the flow
 * 	2) adds the packet to the flow's data chain
 * 	3) updates the flow's state
 */
void process_packet(struct packet_info *info){

	/* Checks to see if this is a possibly tagged hello msg */
	if ((info->record_hdr != NULL) && (info->record_hdr->type == HS)){ /* This is a TLS handshake */
		check_handshake(info);
	}


	/* Now if flow is in table, update state */
	flow *observed;
	if((observed = check_flow(info)) != NULL){
	
#ifdef DEBUG
		/*Check sequence number and replay application data if necessary*/
		fprintf(stdout,"Flow: %x:%d > %x:%d (%s)\n", info->ip_hdr->src.s_addr, ntohs(info->tcp_hdr->src_port), info->ip_hdr->dst.s_addr, ntohs(info->tcp_hdr->dst_port), (info->ip_hdr->src.s_addr != observed->src_ip.s_addr)? "incoming":"outgoing");
		fprintf(stdout,"ID number: %u\n", htonl(info->ip_hdr->id));
		fprintf(stdout,"Sequence number: %u\n", htonl(info->tcp_hdr->sequence_num));
		fprintf(stdout,"Acknowledgement number: %u\n", htonl(info->tcp_hdr->ack_num));
#endif

		uint8_t incoming = (info->ip_hdr->src.s_addr != observed->src_ip.s_addr)? 1 : 0;
		uint32_t seq_num = htonl(info->tcp_hdr->sequence_num);
		uint32_t expected_seq = (incoming)? observed->downstream_seq_num : observed->upstream_seq_num;
#ifdef DEBUG
		fprintf(stdout,"Expected sequence number: %u\n", expected_seq);
#endif


		//remove acked data from opposite queue
		uint32_t ack_num = htonl(info->tcp_hdr->ack_num);
		packet *saved_data = (incoming)? observed->upstream_app_data->first_packet :
			observed->downstream_app_data->first_packet;
		while((saved_data != NULL) &&(ack_num > saved_data->seq_num)){
			//remove acked data
			if(ack_num >= saved_data->seq_num + saved_data->len){
				//remove entire block
				if(incoming){
					observed->upstream_app_data->first_packet = saved_data->next;
				} else {
					observed->downstream_app_data->first_packet = saved_data->next;
				}

				free(saved_data->data);
				free(saved_data);
				saved_data = (incoming)? observed->upstream_app_data->first_packet :
					observed->downstream_app_data->first_packet;
			} else {
				//remove partial block
				uint32_t amt_acked = ack_num - saved_data->seq_num;
				memmove(saved_data->data, saved_data->data+amt_acked, saved_data->len - amt_acked);
				saved_data->len -= amt_acked;
				saved_data->seq_num += amt_acked;
			}
#ifdef DEBUG
			if(saved_data != NULL){
				printf("Currently saved seq_num is now %u\n", saved_data->seq_num);
			} else {
				printf("Acked all data, queue is empty\n");
			}
#endif

		}

		//fill with retransmit data, process new data
		uint32_t data_to_fill;
		uint32_t data_to_process;

		if(seq_num > expected_seq){
			data_to_process = info->app_data_len;
			data_to_fill = 0;
		} else if (seq_num + info->app_data_len > expected_seq){
			data_to_fill = expected_seq - seq_num;
			data_to_process = seq_num + info->app_data_len - expected_seq;
		} else {
			data_to_fill = info->app_data_len;
			data_to_process = 0;
		}

		uint8_t *p = info->app_data;

		if(data_to_fill){ //retransmit
			packet *saved_data = (incoming)? observed->downstream_app_data->first_packet :
				observed->upstream_app_data->first_packet;


			while(data_to_fill > 0){
				if(saved_data == NULL){
					//have already acked all data
					p += data_to_fill;
					seq_num += data_to_fill;
					data_to_fill -= data_to_fill;
					continue;
				}

				if(seq_num < saved_data->seq_num){
					//we are missing a block. Use what was given
					if(saved_data->seq_num - seq_num > data_to_fill){
						//skip the rest
						p += data_to_fill;
						seq_num += data_to_fill;
						data_to_fill -= data_to_fill;
					} else {
						p += saved_data->seq_num - seq_num;
						data_to_fill -= saved_data->seq_num - seq_num;
						seq_num += saved_data->seq_num - seq_num;
					}
				} else if ( seq_num == saved_data->seq_num) {

					if(data_to_fill >= saved_data->len){
						//exhaust this block and move onto next one
						memcpy(p, saved_data->data, saved_data->len);
						p += saved_data->len;
						seq_num += saved_data->len;
						data_to_fill -= saved_data->len;
						saved_data = saved_data->next;
					} else {
						//fill with partial block
						memcpy(p, saved_data->data, data_to_fill);
						p += data_to_fill;
						seq_num += data_to_fill;
						data_to_fill -= data_to_fill;
					}
				} else { //seq_num > saved_data->seq_num
					uint32_t offset = seq_num - saved_data->seq_num;
					
					if(offset > saved_data->len){
						saved_data = saved_data->next;
						offset -= saved_data->len;
					} else {
						if(data_to_fill > saved_data->len - offset){
							memcpy(p, saved_data->data + offset, saved_data->len - offset);
							p += saved_data->len - offset;
							seq_num += saved_data->len - offset;
							data_to_fill -= saved_data->len - offset;
							saved_data = saved_data->next;
						} else {
							memcpy(p, saved_data->data + offset, data_to_fill);
							p += data_to_fill;
							seq_num += data_to_fill;
							data_to_fill -= data_to_fill;
						}
					}
				}
			}

		}
		tcp_checksum(info);//update checksum

		if(data_to_process){

			uint8_t removed = 0;

			if(p != info->app_data){
				printf("UH OH something weird might happen\n");
			}

			if(observed->application){
				replace_packet(observed, info);
			} else {

				/* Pass data to packet chain */
				if(add_packet(observed, info)){//removed_flow
					removed = 1;
				}
			}

			/* Update TCP state */
			if(info->tcp_hdr->flags & (FIN | RST) ){
				/* Remove flow from table, connection ended */
				remove_flow(observed);
			} else {
				/* add packet to application data queue */

				//check if flow was removed
				if(removed){
					return;
				}

				//add new app block
				packet *new_block = ecalloc(1, sizeof(packet));
				new_block->seq_num = seq_num;
				new_block->data = ecalloc(1, info->app_data_len);
				memcpy(new_block->data, info->app_data, info->app_data_len);
				new_block->len = info->app_data_len;
				new_block->next = NULL;

				packet *saved_data = (incoming)? observed->downstream_app_data->first_packet :
					observed->upstream_app_data->first_packet;

				//put app data block in queue
				if(saved_data == NULL){
					if(incoming){
						observed->downstream_app_data->first_packet = new_block;
						if(new_block->seq_num ==
								observed->downstream_seq_num){
							observed->downstream_seq_num += new_block->len;
#ifdef DEBUG
							printf("Updated downstream expected seqnum to %u\n",
									observed->downstream_seq_num );
#endif
						}
					} else {
						observed->upstream_app_data->first_packet = new_block;
						if(new_block->seq_num ==
								observed->upstream_seq_num){
							observed->upstream_seq_num += new_block->len;
#ifdef DEBUG
							printf("Updated upstream expected seqnum to %u\n",
									observed->upstream_seq_num );
#endif
						}
					}

				}
				else{
					uint8_t saved = 0;
					while(saved_data->next != NULL){
						if(!saved && (saved_data->next->seq_num > seq_num)){
							new_block->next = saved_data->next;
							saved_data->next = new_block;
							saved = 1;
						}

						//update expected sequence number
						if(incoming){
							if(saved_data->next->seq_num ==
									observed->downstream_seq_num){
								observed->downstream_seq_num += saved_data->next->len;
#ifdef DEBUG
								printf("Updated downstream expected seqnum to %u\n",
										observed->downstream_seq_num );
#endif
							}
						} else {//outgoing
							if(saved_data->next->seq_num ==
									observed->upstream_seq_num){
								observed->upstream_seq_num += saved_data->next->len;
#ifdef DEBUG
								printf("Updated upstream expected seqnum to %u\n",
										observed->upstream_seq_num );
#endif
							}
						}
							
						saved_data = saved_data->next;

					}
					if(!saved){
						saved_data->next = new_block;
						//update expected sequence number
						if(incoming){
							if(saved_data->next->seq_num ==
									observed->downstream_seq_num){
								observed->downstream_seq_num += saved_data->next->len;
#ifdef DEBUG
								printf("Updated downstream expected seqnum to %u\n",
										observed->downstream_seq_num );
#endif
							}
						} else {//outgoing
							if(saved_data->next->seq_num ==
									observed->upstream_seq_num){
								observed->upstream_seq_num += saved_data->next->len;
#ifdef DEBUG
								printf("Updated upstream expected seqnum to %u\n",
										observed->upstream_seq_num );
#endif
							}
						}

					}
				}
			}
		}

	}


}

/** This function extracts the ip, tcp, and tls record headers
 * 	from a received packet (if they exist), and put them in 
 * 	a packet_info struct
 * 	
 */
void extract_packet_headers(uint8_t *packet, struct packet_info *info){

	/* First fill in IP header */
	uint8_t *p = packet;
	p += ETHER_HEADER_LEN; //skip ethernet header
	info->ip_hdr = (struct ip_header*) p;
	info->size_ip_hdr = IP_HEADER_LEN(info->ip_hdr);
	
	/* Verify this is an IP packet */
	if( (info->ip_hdr->versionihl >>4) != 4){
		info->ip_hdr = NULL;
		info->size_ip_hdr = 0;
		info->tcp_hdr = NULL;
		info->size_tcp_hdr = 0;
		info->record_hdr = NULL;
		return;
	}

	/* If this is a TCP segment, fill in TCP header */
	if (info->ip_hdr->proto == IPPROTO_TCP){
		p += info->size_ip_hdr;	//skip IP header

		info->tcp_hdr = (struct tcp_header*) p;
		info->size_tcp_hdr = TCP_HEADER_LEN(info->tcp_hdr);
		p += info->size_tcp_hdr;
	} else {
		info->tcp_hdr = NULL;
		info->size_tcp_hdr = 0;
		info->record_hdr = NULL;
		return;
	}


	/* If the application data contains a TLS record, fill in hdr */
	info->app_data_len = htons(info->ip_hdr->len) - (info->size_ip_hdr + info->size_tcp_hdr);
	if(info->app_data_len > 0){
		info->app_data = p;
		info->record_hdr = (struct tls_header*) p;
		
		//check to see if this is a valid record
		if((info->record_hdr->type < 0x14) || (info->record_hdr->type > 0x18)){
			info->record_hdr = NULL;
		}

	} else {
		info->record_hdr = NULL;
		info->app_data = NULL;
	}

	return;

}

/** Copies a packet_info structure and returns a pointer to the duplicate.
 */
struct packet_info *copy_packet_info(struct packet_info *src_info){
	struct packet_info *dst_info = emalloc(sizeof(struct packet_info));

	dst_info->ip_hdr = src_info->ip_hdr;
	dst_info->tcp_hdr = src_info->tcp_hdr;

	dst_info->size_tcp_hdr = src_info->size_tcp_hdr;
	dst_info->size_ip_hdr = src_info->size_ip_hdr;

	dst_info->app_data = src_info->app_data;
	dst_info->app_data_len = src_info->app_data_len;

	return dst_info;
}