source: mainline/uspace/srv/net/tl/tcp/tcp.c@ 2e99277

/*
 * Copyright (c) 2008 Lukas Mejdrech
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 *
 * - Redistributions of source code must retain the above copyright
 *   notice, this list of conditions and the following disclaimer.
 * - Redistributions in binary form must reproduce the above copyright
 *   notice, this list of conditions and the following disclaimer in the
 *   documentation and/or other materials provided with the distribution.
 * - The name of the author may not be used to endorse or promote products
 *   derived from this software without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 */

/** @addtogroup tcp
 *  @{
 */

/** @file
 *  TCP module implementation.
 *  @see tcp.h
 */

#include <assert.h>
#include <async.h>
#include <fibril_synch.h>
#include <malloc.h>
//TODO remove stdio
#include <stdio.h>

#include <ipc/ipc.h>
#include <ipc/services.h>

#include "../../err.h"
#include "../../messages.h"
#include "../../modules.h"

#include "../../structures/dynamic_fifo.h"
#include "../../structures/packet/packet_client.h"

#include "../../include/checksum.h"
#include "../../include/in.h"
#include "../../include/in6.h"
#include "../../include/inet.h"
#include "../../include/ip_client.h"
#include "../../include/ip_interface.h"
#include "../../include/ip_protocols.h"
#include "../../include/icmp_client.h"
#include "../../include/icmp_interface.h"
#include "../../include/net_interface.h"
#include "../../include/socket_codes.h"
#include "../../include/socket_errno.h"
#include "../../include/tcp_codes.h"

#include "../../socket/socket_core.h"
#include "../../socket/socket_messages.h"

#include "../tl_common.h"
#include "../tl_messages.h"

#include "tcp.h"
#include "tcp_header.h"
#include "tcp_module.h"

/** The TCP window default value.
 */
#define NET_DEFAULT_TCP_WINDOW  10240

/** Initial timeout for new connections.
 */
#define NET_DEFAULT_TCP_INITIAL_TIMEOUT 3000000L

/** Default timeout for closing.
 */
#define NET_DEFAULT_TCP_TIME_WAIT_TIMEOUT       2000L

/** The initial outgoing sequence number.
 */
#define TCP_INITIAL_SEQUENCE_NUMBER             2999

/** Maximum TCP fragment size.
 */
#define MAX_TCP_FRAGMENT_SIZE   65535

/** Free ports pool start.
 */
#define TCP_FREE_PORTS_START    1025

/** Free ports pool end.
 */
#define TCP_FREE_PORTS_END              65535

/** Timeout for connection initialization, SYN sent.
 */
#define TCP_SYN_SENT_TIMEOUT    1000000L

/** The maximum number of timeouts in a row before singaling connection lost.
 */
#define TCP_MAX_TIMEOUTS                8

/** The number of acknowledgements before retransmit.
 */
#define TCP_FAST_RETRANSMIT_COUNT       3

/** Returns a value indicating whether the value is in the interval respecting the possible overflow.
 *  The high end and/or the value may overflow, be lower than the low value.
 *  @param[in] lower The last value before the interval.
 *  @param[in] value The value to be checked.
 *  @param[in] higher_equal The last value in the interval.
 */
#define IS_IN_INTERVAL_OVERFLOW( lower, value, higher_equal )   (((( lower ) < ( value )) && ((( value ) <= ( higher_equal )) || (( higher_equal ) < ( lower )))) || ((( value ) <= ( higher_equal )) && (( higher_equal ) < ( lower ))))

/** Type definition of the TCP timeout.
 *  @see tcp_timeout
 */
typedef struct tcp_timeout      tcp_timeout_t;

/** Type definition of the TCP timeout pointer.
 *  @see tcp_timeout
 */
typedef tcp_timeout_t * tcp_timeout_ref;

/** TCP reply timeout data.
 *  Used as a timeouting fibril argument.
 *  @see tcp_timeout()
 */
struct tcp_timeout{
        /** TCP global data are going to be read only.
         */
        int                                     globals_read_only;
        /** Socket port.
         */
        int                                     port;
        /** Local sockets.
         */
        socket_cores_ref        local_sockets;
        /** Socket identifier.
         */
        int                                     socket_id;
        /** Socket state.
         */
        tcp_socket_state_t      state;
        /** Sent packet sequence number.
         */
        int                                     sequence_number;
        /** Timeout in microseconds.
         */
        suseconds_t                     timeout;
        /** Port map key.
         */
        char *                          key;
        /** Port map key length.
         */
        size_t                          key_length;
};

/** Releases the packet and returns the result.
 *  @param[in] packet The packet queue to be released.
 *  @param[in] result The result to be returned.
 *  @return The result parameter.
 */
int     tcp_release_and_return( packet_t packet, int result );

void    tcp_prepare_operation_header( socket_core_ref socket, tcp_socket_data_ref socket_data, tcp_header_ref header, int synchronize, int finalize );
int     tcp_prepare_timeout( int ( * timeout_function )( void * tcp_timeout_t ), socket_core_ref socket, tcp_socket_data_ref socket_data, size_t sequence_number, tcp_socket_state_t state, suseconds_t timeout, int globals_read_only );
void    tcp_free_socket_data( socket_core_ref socket );
int     tcp_timeout( void * data );
int     tcp_release_after_timeout( void * data );
int     tcp_process_packet( device_id_t device_id, packet_t packet, services_t error );
int     tcp_connect_core( socket_core_ref socket, socket_cores_ref local_sockets, struct sockaddr * addr, socklen_t addrlen );
int     tcp_queue_prepare_packet( socket_core_ref socket, tcp_socket_data_ref socket_data, packet_t packet, size_t data_length );
int     tcp_queue_packet( socket_core_ref socket, tcp_socket_data_ref socket_data, packet_t packet, size_t data_length );
packet_t        tcp_get_packets_to_send( socket_core_ref socket, tcp_socket_data_ref socket_data );
void    tcp_send_packets( device_id_t device_id, packet_t packet );
void    tcp_process_acknowledgement( socket_core_ref socket, tcp_socket_data_ref socket_data, tcp_header_ref header );
packet_t        tcp_send_prepare_packet( socket_core_ref socket, tcp_socket_data_ref socket_data, packet_t packet, size_t data_length, size_t sequence_number );
packet_t        tcp_prepare_copy( socket_core_ref socket, tcp_socket_data_ref socket_data, packet_t packet, size_t data_length, size_t sequence_number );
void    tcp_retransmit_packet( socket_core_ref socket, tcp_socket_data_ref socket_data, size_t sequence_number );
int     tcp_create_notification_packet( packet_t * packet, socket_core_ref socket, tcp_socket_data_ref socket_data, int synchronize, int finalize );
void    tcp_refresh_socket_data( tcp_socket_data_ref socket_data );
void    tcp_initialize_socket_data( tcp_socket_data_ref socket_data );
int     tcp_process_listen( socket_core_ref listening_socket, tcp_socket_data_ref listening_socket_data, tcp_header_ref header, packet_t packet, struct sockaddr * src, struct sockaddr * dest, size_t addrlen );
int     tcp_process_syn_sent( socket_core_ref socket, tcp_socket_data_ref socket_data, tcp_header_ref header, packet_t packet );
int     tcp_process_syn_received( socket_core_ref socket, tcp_socket_data_ref socket_data, tcp_header_ref header, packet_t packet );
int     tcp_process_established( socket_core_ref socket, tcp_socket_data_ref socket_data, tcp_header_ref header, packet_t packet, int fragments, size_t total_length );
int     tcp_queue_received_packet( socket_core_ref socket, tcp_socket_data_ref socket_data, packet_t packet, int fragments, size_t total_length );

int     tcp_received_msg( device_id_t device_id, packet_t packet, services_t receiver, services_t error );
int     tcp_process_client_messages( ipc_callid_t callid, ipc_call_t call );
int     tcp_listen_message( socket_cores_ref local_sockets, int socket_id, int backlog );
int     tcp_connect_message( socket_cores_ref local_sockets, int socket_id, struct sockaddr * addr, socklen_t addrlen );
int     tcp_recvfrom_message( socket_cores_ref local_sockets, int socket_id, int flags, size_t * addrlen );
int     tcp_send_message( socket_cores_ref local_sockets, int socket_id, int fragments, size_t * data_fragment_size, int flags );
int     tcp_accept_message( socket_cores_ref local_sockets, int socket_id, int new_socket_id, size_t * data_fragment_size, size_t * addrlen );
int tcp_close_message( socket_cores_ref local_sockets, int socket_id );

/** TCP global data.
 */
tcp_globals_t   tcp_globals;

int tcp_initialize( async_client_conn_t client_connection ){
        ERROR_DECLARE;

        assert( client_connection );
        fibril_rwlock_initialize( & tcp_globals.lock );
        fibril_rwlock_write_lock( & tcp_globals.lock );
        tcp_globals.icmp_phone = icmp_connect_module( SERVICE_ICMP, ICMP_CONNECT_TIMEOUT );
        tcp_globals.ip_phone = ip_bind_service( SERVICE_IP, IPPROTO_TCP, SERVICE_TCP, client_connection, tcp_received_msg );
        if( tcp_globals.ip_phone < 0 ){
                return tcp_globals.ip_phone;
        }
        ERROR_PROPAGATE( socket_ports_initialize( & tcp_globals.sockets ));
        if( ERROR_OCCURRED( packet_dimensions_initialize( & tcp_globals.dimensions ))){
                socket_ports_destroy( & tcp_globals.sockets );
                return ERROR_CODE;
        }
        tcp_globals.last_used_port = TCP_FREE_PORTS_START - 1;
        fibril_rwlock_write_unlock( & tcp_globals.lock );
        return EOK;
}

int     tcp_received_msg( device_id_t device_id, packet_t packet, services_t receiver, services_t error ){
        ERROR_DECLARE;

        if( receiver != SERVICE_TCP ) return EREFUSED;
        fibril_rwlock_write_lock( & tcp_globals.lock );
        if( ERROR_OCCURRED( tcp_process_packet( device_id, packet, error ))){
                fibril_rwlock_write_unlock( & tcp_globals.lock );
        }
        printf( "receive %d \n", ERROR_CODE );

        return ERROR_CODE;
}

int tcp_process_packet( device_id_t device_id, packet_t packet, services_t error ){
        ERROR_DECLARE;

        size_t                          length;
        size_t                          offset;
        int                                     result;
        tcp_header_ref          header;
        socket_core_ref         socket;
        tcp_socket_data_ref     socket_data;
        packet_t                        next_packet;
        size_t                          total_length;
        uint32_t                        checksum;
        int                                     fragments;
        icmp_type_t                     type;
        icmp_code_t                     code;
        struct sockaddr *       src;
        struct sockaddr *       dest;
        size_t                          addrlen;

        printf( "p1 \n" );
        if( error ){
                switch( error ){
                        case SERVICE_ICMP:
                                // process error
                                result = icmp_client_process_packet( packet, & type, & code, NULL, NULL );
                                if( result < 0 ){
                                        return tcp_release_and_return( packet, result );
                                }
                                length = ( size_t ) result;
                                if( ERROR_OCCURRED( packet_trim( packet, length, 0 ))){
                                        return tcp_release_and_return( packet, ERROR_CODE );
                                }
                                break;
                        default:
                                return tcp_release_and_return( packet, ENOTSUP );
                }
        }

        // TODO process received ipopts?
        result = ip_client_process_packet( packet, NULL, NULL, NULL, NULL, NULL );
//      printf("ip len %d\n", result );
        if( result < 0 ){
                return tcp_release_and_return( packet, result );
        }
        offset = ( size_t ) result;

        length = packet_get_data_length( packet );
//      printf("packet len %d\n", length );
        if( length <= 0 ){
                return tcp_release_and_return( packet, EINVAL );
        }
        if( length < TCP_HEADER_SIZE + offset ){
                return tcp_release_and_return( packet, NO_DATA );
        }

        // trim all but TCP header
        if( ERROR_OCCURRED( packet_trim( packet, offset, 0 ))){
                return tcp_release_and_return( packet, ERROR_CODE );
        }

        // get tcp header
        header = ( tcp_header_ref ) packet_get_data( packet );
        if( ! header ){
                return tcp_release_and_return( packet, NO_DATA );
        }
//      printf( "header len %d, port %d \n", TCP_HEADER_LENGTH( header ), ntohs( header->destination_port ));

        result = packet_get_addr( packet, ( uint8_t ** ) & src, ( uint8_t ** ) & dest );
        if( result <= 0 ){
                return tcp_release_and_return( packet, result );
        }
        addrlen = ( size_t ) result;

        if( ERROR_OCCURRED( tl_set_address_port( src, addrlen, ntohs( header->source_port )))){
                return tcp_release_and_return( packet, ERROR_CODE );
        }

        // find the destination socket
        socket = socket_port_find( & tcp_globals.sockets, ntohs( header->destination_port ), ( const char * ) src, addrlen );
        if( ! socket ){
//              printf("listening?\n");
                // find the listening destination socket
                socket = socket_port_find( & tcp_globals.sockets, ntohs( header->destination_port ), SOCKET_MAP_KEY_LISTENING, 0 );
                if( ! socket ){
                        if( tl_prepare_icmp_packet( tcp_globals.net_phone, tcp_globals.icmp_phone, packet, error ) == EOK ){
                                icmp_destination_unreachable_msg( tcp_globals.icmp_phone, ICMP_PORT_UNREACH, 0, packet );
                        }
                        return EADDRNOTAVAIL;
                }
        }
        printf("socket id %d\n", socket->socket_id );
        socket_data = ( tcp_socket_data_ref ) socket->specific_data;
        assert( socket_data );

        // some data received, clear the timeout counter
        socket_data->timeout_count = 0;

        // count the received packet fragments
        next_packet = packet;
        fragments = 0;
        checksum = 0;
        total_length = 0;
        do{
                ++ fragments;
                length = packet_get_data_length( next_packet );
                if( length <= 0 ){
                        return tcp_release_and_return( packet, NO_DATA );
                }
                total_length += length;
                // add partial checksum if set
                if( ! error ){
                        checksum = compute_checksum( checksum, packet_get_data( packet ), packet_get_data_length( packet ));
                }
        }while(( next_packet = pq_next( next_packet )));
//      printf( "fragments %d of %d bytes\n", fragments, total_length );

//      printf("lock?\n");
        fibril_rwlock_write_lock( socket_data->local_lock );
//      printf("locked\n");
        if( ! error ){
                if( socket_data->state == TCP_SOCKET_LISTEN ){
                        if( socket_data->pseudo_header ){
                                free( socket_data->pseudo_header );
                                socket_data->pseudo_header = NULL;
                                socket_data->headerlen = 0;
                        }
                        if( ERROR_OCCURRED( ip_client_get_pseudo_header( IPPROTO_TCP, src, addrlen, dest, addrlen, total_length, & socket_data->pseudo_header, & socket_data->headerlen ))){
                                fibril_rwlock_write_unlock( socket_data->local_lock );
                                return tcp_release_and_return( packet, ERROR_CODE );
                        }
                }else if( ERROR_OCCURRED( ip_client_set_pseudo_header_data_length( socket_data->pseudo_header, socket_data->headerlen, total_length ))){
                        fibril_rwlock_write_unlock( socket_data->local_lock );
                        return tcp_release_and_return( packet, ERROR_CODE );
                }
                checksum = compute_checksum( checksum, socket_data->pseudo_header, socket_data->headerlen );
                if( flip_checksum( compact_checksum( checksum )) != IP_CHECKSUM_ZERO ){
                        printf( "checksum err %x -> %x\n", header->checksum, flip_checksum( compact_checksum( checksum )));
                        fibril_rwlock_write_unlock( socket_data->local_lock );
                        if( ! ERROR_OCCURRED( tl_prepare_icmp_packet( tcp_globals.net_phone, tcp_globals.icmp_phone, packet, error ))){
                                // checksum error ICMP
                                icmp_parameter_problem_msg( tcp_globals.icmp_phone, ICMP_PARAM_POINTER, (( size_t ) (( void * ) & header->checksum )) - (( size_t ) (( void * ) header )), packet );
                        }
                        return EINVAL;
                }
        }

        fibril_rwlock_read_unlock( & tcp_globals.lock );

        // TODO error reporting/handling
//      printf( "st %d\n", socket_data->state );
        switch( socket_data->state ){
                case TCP_SOCKET_LISTEN:
                        ERROR_CODE = tcp_process_listen( socket, socket_data, header, packet, src, dest, addrlen );
                        break;
                case TCP_SOCKET_SYN_RECEIVED:
                        ERROR_CODE = tcp_process_syn_received( socket, socket_data, header, packet );
                        break;
                case TCP_SOCKET_SYN_SENT:
                        ERROR_CODE = tcp_process_syn_sent( socket, socket_data, header, packet );
                        break;
                case TCP_SOCKET_FIN_WAIT_1:
                        // ack changing the state to FIN_WAIT_2 gets processed later
                case TCP_SOCKET_FIN_WAIT_2:
                        // fin changing state to LAST_ACK gets processed later
                case TCP_SOCKET_LAST_ACK:
                        // ack releasing the socket get processed later
                case TCP_SOCKET_CLOSING:
                        // ack releasing the socket gets processed later
                case TCP_SOCKET_ESTABLISHED:
                        ERROR_CODE = tcp_process_established( socket, socket_data, header, packet, fragments, total_length );
                        break;
                default:
                        pq_release( tcp_globals.net_phone, packet_get_id( packet ));
        }

        if( ERROR_CODE != EOK ){
                printf( "process %d\n", ERROR_CODE );
                fibril_rwlock_write_unlock( socket_data->local_lock );
        }
        return EOK;
}

int tcp_process_established( socket_core_ref socket, tcp_socket_data_ref socket_data, tcp_header_ref header, packet_t packet, int fragments, size_t total_length ){
        ERROR_DECLARE;

        packet_t        next_packet;
        packet_t        tmp_packet;
        uint32_t        old_incoming;
        size_t          order;
        uint32_t        sequence_number;
        size_t          length;
        size_t          offset;
        uint32_t        new_sequence_number;

        assert( socket );
        assert( socket_data );
        assert( socket->specific_data == socket_data );
        assert( header );
        assert( packet );

        new_sequence_number = ntohl( header->sequence_number );
        old_incoming = socket_data->next_incoming;

        if( header->finalize ){
                socket_data->fin_incoming = new_sequence_number;
        }

//      printf( "pe %d < %d <= %d\n", new_sequence_number, socket_data->next_incoming, new_sequence_number + total_length );
        // trim begining if containing expected data
        if( IS_IN_INTERVAL_OVERFLOW( new_sequence_number, socket_data->next_incoming, new_sequence_number + total_length )){
                // get the acknowledged offset
                if( socket_data->next_incoming < new_sequence_number ){
                        offset = new_sequence_number - socket_data->next_incoming;
                }else{
                        offset = socket_data->next_incoming - new_sequence_number;
                }
//              printf( "offset %d\n", offset );
                new_sequence_number += offset;
                total_length -= offset;
                length = packet_get_data_length( packet );
                // trim the acknowledged data
                while( length <= offset ){
                        // release the acknowledged packets
                        next_packet = pq_next( packet );
                        pq_release( tcp_globals.net_phone, packet_get_id( packet ));
                        packet = next_packet;
                        offset -= length;
                        length = packet_get_data_length( packet );
                }
                if(( offset > 0 )
                && ( ERROR_OCCURRED( packet_trim( packet, offset, 0 )))){
                        return tcp_release_and_return( packet, ERROR_CODE );
                }
                assert( new_sequence_number == socket_data->next_incoming );
        }

        // release if overflowing the window
//      if( IS_IN_INTERVAL_OVERFLOW( socket_data->next_incoming + socket_data->window, new_sequence_number, new_sequence_number + total_length )){
//              return tcp_release_and_return( packet, EOVERFLOW );
//      }

/*
        // trim end if overflowing the window
        if( IS_IN_INTERVAL_OVERFLOW( new_sequence_number, socket_data->next_incoming + socket_data->window, new_sequence_number + total_length )){
                // get the allowed data length
                if( socket_data->next_incoming + socket_data->window < new_sequence_number ){
                        offset = new_sequence_number - socket_data->next_incoming + socket_data->window;
                }else{
                        offset = socket_data->next_incoming + socket_data->window - new_sequence_number;
                }
                next_packet = packet;
                // trim the overflowing data
                while( next_packet && ( offset > 0 )){
                        length = packet_get_data_length( packet );
                        if( length <= offset ){
                                next_packet = pq_next( next_packet );
                        }else if( ERROR_OCCURRED( packet_trim( next_packet, 0, length - offset ))){
                                return tcp_release_and_return( packet, ERROR_CODE );
                        }
                        offset -= length;
                        total_length -= length - offset;
                }
                // release the overflowing packets
                next_packet = pq_next( next_packet );
                if( next_packet ){
                        tmp_packet = next_packet;
                        next_packet = pq_next( next_packet );
                        pq_insert_after( tmp_packet, next_packet );
                        pq_release( tcp_globals.net_phone, packet_get_id( tmp_packet ));
                }
                assert( new_sequence_number + total_length == socket_data->next_incoming + socket_data->window );
        }
*/
        // the expected one arrived?
        if( new_sequence_number == socket_data->next_incoming ){
                printf("expected\n");
                // process acknowledgement
                tcp_process_acknowledgement( socket, socket_data, header );

                // remove the header
                total_length -= TCP_HEADER_LENGTH( header );
                if( ERROR_OCCURRED( packet_trim( packet, TCP_HEADER_LENGTH( header ), 0 ))){
                        return tcp_release_and_return( packet, ERROR_CODE );
                }

                if( total_length ){
                        ERROR_PROPAGATE( tcp_queue_received_packet( socket, socket_data, packet, fragments, total_length ));
                }else{
                        total_length = 1;
                }
                socket_data->next_incoming = old_incoming + total_length;
                packet = socket_data->incoming;
                while( packet ){
                        if( ERROR_OCCURRED( pq_get_order( socket_data->incoming, & order, NULL ))){
                                // remove the corrupted packet
                                next_packet = pq_detach( packet );
                                if( packet == socket_data->incoming ){
                                        socket_data->incoming = next_packet;
                                }
                                pq_release( tcp_globals.net_phone, packet_get_id( packet ));
                                packet = next_packet;
                                continue;
                        }
                        sequence_number = ( uint32_t ) order;
                        if( IS_IN_INTERVAL_OVERFLOW( sequence_number, old_incoming, socket_data->next_incoming )){
                                // move to the next
                                packet = pq_next( packet );
                        // coninual data?
                        }else if( IS_IN_INTERVAL_OVERFLOW( old_incoming, sequence_number, socket_data->next_incoming )){
                                // detach the packet
                                next_packet = pq_detach( packet );
                                if( packet == socket_data->incoming ){
                                        socket_data->incoming = next_packet;
                                }
                                // get data length
                                length = packet_get_data_length( packet );
                                new_sequence_number = sequence_number + length;
                                if( length <= 0 ){
                                        // remove the empty packet
                                        pq_release( tcp_globals.net_phone, packet_get_id( packet ));
                                        packet = next_packet;
                                        continue;
                                }
                                // exactly following
                                if( sequence_number == socket_data->next_incoming ){
                                        // queue received data
                                        ERROR_PROPAGATE( tcp_queue_received_packet( socket, socket_data, packet, 1, packet_get_data_length( packet )));
                                        socket_data->next_incoming = new_sequence_number;
                                        packet = next_packet;
                                        continue;
                                // at least partly following data?
                                }else if( IS_IN_INTERVAL_OVERFLOW( sequence_number, socket_data->next_incoming, new_sequence_number )){
                                        if( socket_data->next_incoming < new_sequence_number ){
                                                length = new_sequence_number - socket_data->next_incoming;
                                        }else{
                                                length = socket_data->next_incoming - new_sequence_number;
                                        }
                                        if( ! ERROR_OCCURRED( packet_trim( packet, length, 0 ))){
                                                // queue received data
                                                ERROR_PROPAGATE( tcp_queue_received_packet( socket, socket_data, packet, 1, packet_get_data_length( packet )));
                                                socket_data->next_incoming = new_sequence_number;
                                                packet = next_packet;
                                                continue;
                                        }
                                }
                                // remove the duplicit or corrupted packet
                                pq_release( tcp_globals.net_phone, packet_get_id( packet ));
                                packet = next_packet;
                                continue;
                        }else{
                                break;
                        }
                }
        }else if( IS_IN_INTERVAL( socket_data->next_incoming, new_sequence_number, socket_data->next_incoming + socket_data->window )){
                printf("in window\n");
                // process acknowledgement
                tcp_process_acknowledgement( socket, socket_data, header );

                // remove the header
                total_length -= TCP_HEADER_LENGTH( header );
                if( ERROR_OCCURRED( packet_trim( packet, TCP_HEADER_LENGTH( header ), 0 ))){
                        return tcp_release_and_return( packet, ERROR_CODE );
                }

                next_packet = pq_detach( packet );
                length = packet_get_data_length( packet );
                if( ERROR_OCCURRED( pq_add( & socket_data->incoming, packet, new_sequence_number, length ))){
                        // remove the corrupted packets
                        pq_release( tcp_globals.net_phone, packet_get_id( packet ));
                        pq_release( tcp_globals.net_phone, packet_get_id( next_packet ));
                }else{
                        while( next_packet ){
                                new_sequence_number += length;
                                tmp_packet = pq_detach( next_packet );
                                length = packet_get_data_length( next_packet );
                                if( ERROR_OCCURRED( pq_set_order( next_packet, new_sequence_number, length ))
                                || ERROR_OCCURRED( pq_insert_after( packet, next_packet ))){
                                        pq_release( tcp_globals.net_phone, packet_get_id( next_packet ));
                                }
                                next_packet = tmp_packet;
                        }
                }
        }else{
                printf("unexpected\n");
                // release duplicite or restricted
                pq_release( tcp_globals.net_phone, packet_get_id( packet ));
        }

        // change state according to the acknowledging incoming fin
        if( IS_IN_INTERVAL_OVERFLOW( old_incoming, socket_data->fin_incoming, socket_data->next_incoming )){
                switch( socket_data->state ){
                        case TCP_SOCKET_FIN_WAIT_1:
                        case TCP_SOCKET_FIN_WAIT_2:
                        case TCP_SOCKET_CLOSING:
                                socket_data->state = TCP_SOCKET_CLOSING;
                                break;
                        //case TCP_ESTABLISHED:
                        default:
                                socket_data->state = TCP_SOCKET_CLOSE_WAIT;
                                break;
                }
        }

        packet = tcp_get_packets_to_send( socket, socket_data );
        if( ! packet ){
                // create the notification packet
                ERROR_PROPAGATE( tcp_create_notification_packet( & packet, socket, socket_data, 0, 0 ));
                ERROR_PROPAGATE( tcp_queue_prepare_packet( socket, socket_data, packet, 1 ));
                packet = tcp_send_prepare_packet( socket, socket_data, packet, 1, socket_data->last_outgoing + 1 );
        }
        fibril_rwlock_write_unlock( socket_data->local_lock );
        // send the packet
        tcp_send_packets( socket_data->device_id, packet );
        return EOK;
}

int tcp_queue_received_packet( socket_core_ref socket, tcp_socket_data_ref socket_data, packet_t packet, int fragments, size_t total_length ){
        ERROR_DECLARE;

        packet_dimension_ref    packet_dimension;

        assert( socket );
        assert( socket_data );
        assert( socket->specific_data == socket_data );
        assert( packet );
        assert( fragments >= 1 );
        assert( socket_data->window > total_length );

        // queue the received packet
        if( ERROR_OCCURRED( dyn_fifo_push( & socket->received, packet_get_id( packet ), SOCKET_MAX_RECEIVED_SIZE ))
        || ERROR_OCCURRED( tl_get_ip_packet_dimension( tcp_globals.ip_phone, & tcp_globals.dimensions, socket_data->device_id, & packet_dimension ))){
                return tcp_release_and_return( packet, ERROR_CODE );
        }

        // decrease the window size
        socket_data->window -= total_length;

        // notify the destination socket
        async_msg_5( socket->phone, NET_SOCKET_RECEIVED, ( ipcarg_t ) socket->socket_id, (( packet_dimension->content < socket_data->data_fragment_size ) ? packet_dimension->content : socket_data->data_fragment_size ), 0, 0, ( ipcarg_t ) fragments );
        return EOK;
}

int tcp_process_syn_sent( socket_core_ref socket, tcp_socket_data_ref socket_data, tcp_header_ref header, packet_t packet ){
        ERROR_DECLARE;

        packet_t        next_packet;

        assert( socket );
        assert( socket_data );
        assert( socket->specific_data == socket_data );
        assert( header );
        assert( packet );

        if( header->synchronize ){
                // process acknowledgement
                tcp_process_acknowledgement( socket, socket_data, header );

                socket_data->next_incoming = ntohl( header->sequence_number ) + 1;
                // release additional packets
                next_packet = pq_detach( packet );
                if( next_packet ){
                        pq_release( tcp_globals.net_phone, packet_get_id( next_packet ));
                }
                // trim if longer than the header
                if(( packet_get_data_length( packet ) > sizeof( * header ))
                && ERROR_OCCURRED( packet_trim( packet, 0, packet_get_data_length( packet ) - sizeof( * header )))){
                        return tcp_release_and_return( packet, ERROR_CODE );
                }
                tcp_prepare_operation_header( socket, socket_data, header, 0, 0 );
                fibril_mutex_lock( & socket_data->operation.mutex );
                socket_data->operation.result = tcp_queue_packet( socket, socket_data, packet, 1 );
                if( socket_data->operation.result == EOK ){
                        socket_data->state = TCP_SOCKET_ESTABLISHED;
                        packet = tcp_get_packets_to_send( socket, socket_data );
                        if( packet ){
                                fibril_rwlock_write_unlock( socket_data->local_lock );
                                // send the packet
                                tcp_send_packets( socket_data->device_id, packet );
                                // signal the result
                                fibril_condvar_signal( & socket_data->operation.condvar );
                                fibril_mutex_unlock( & socket_data->operation.mutex );
                                return EOK;
                        }
                }
                fibril_mutex_unlock( & socket_data->operation.mutex );
        }
        return tcp_release_and_return( packet, EINVAL );
}

int tcp_process_listen( socket_core_ref listening_socket, tcp_socket_data_ref listening_socket_data, tcp_header_ref header, packet_t packet, struct sockaddr * src, struct sockaddr * dest, size_t addrlen ){
        ERROR_DECLARE;

        packet_t                        next_packet;
        socket_core_ref         socket;
        tcp_socket_data_ref     socket_data;
        int                                     socket_id;
        int                                     listening_socket_id = listening_socket->socket_id;
        int                                     listening_port = listening_socket->port;

        assert( listening_socket );
        assert( listening_socket_data );
        assert( listening_socket->specific_data == listening_socket_data );
        assert( header );
        assert( packet );

//      printf( "syn %d\n", header->synchronize );
        if( header->synchronize ){
                socket_data = ( tcp_socket_data_ref ) malloc( sizeof( * socket_data ));
                if( ! socket_data ){
                        return tcp_release_and_return( packet, ENOMEM );
                }else{
                        tcp_initialize_socket_data( socket_data );
                        socket_data->local_lock = listening_socket_data->local_lock;
                        socket_data->local_sockets = listening_socket_data->local_sockets;
                        socket_data->listening_socket_id = listening_socket->socket_id;

                        socket_data->next_incoming = ntohl( header->sequence_number );
                        socket_data->treshold = socket_data->next_incoming + ntohs( header->window );

                        socket_data->addrlen = addrlen;
                        socket_data->addr = malloc( socket_data->addrlen );
                        if( ! socket_data->addr ){
                                free( socket_data );
                                return tcp_release_and_return( packet, ENOMEM );
                        }
                        memcpy( socket_data->addr, src, socket_data->addrlen );

                        socket_data->dest_port = ntohs( header->source_port );
                        if( ERROR_OCCURRED( tl_set_address_port( socket_data->addr, socket_data->addrlen, socket_data->dest_port ))){
                                free( socket_data->addr );
                                free( socket_data );
                                pq_release( tcp_globals.net_phone, packet_get_id( packet ));
                                return ERROR_CODE;
                        }

//                      printf( "addr %p\n", socket_data->addr, socket_data->addrlen );
                        // create a socket
                        socket_id = -1;
                        if( ERROR_OCCURRED( socket_create( socket_data->local_sockets, listening_socket->phone, socket_data, & socket_id ))){
                                free( socket_data->addr );
                                free( socket_data );
                                return tcp_release_and_return( packet, ERROR_CODE );
                        }

                        printf("new_sock %d\n", socket_id);
                        socket_data->pseudo_header = listening_socket_data->pseudo_header;
                        socket_data->headerlen = listening_socket_data->headerlen;
                        listening_socket_data->pseudo_header = NULL;
                        listening_socket_data->headerlen = 0;

                        fibril_rwlock_write_unlock( socket_data->local_lock );
//                      printf("list lg\n");
                        fibril_rwlock_write_lock( & tcp_globals.lock );
//                      printf("list locked\n");
                        // find the destination socket
                        listening_socket = socket_port_find( & tcp_globals.sockets, listening_port, SOCKET_MAP_KEY_LISTENING, 0 );
                        if(( ! listening_socket ) || ( listening_socket->socket_id != listening_socket_id )){
                                fibril_rwlock_write_unlock( & tcp_globals.lock );
                                // a shadow may remain until app hangs up
                                return tcp_release_and_return( packet, EOK/*ENOTSOCK*/ );
                        }
//                      printf("port %d\n", listening_socket->port );
                        listening_socket_data = ( tcp_socket_data_ref ) listening_socket->specific_data;
                        assert( listening_socket_data );

//                      printf("list ll\n");
                        fibril_rwlock_write_lock( listening_socket_data->local_lock );
//                      printf("list locked\n");

                        socket = socket_cores_find( listening_socket_data->local_sockets, socket_id );
                        if( ! socket ){
                                // where is the socket?!?
                                fibril_rwlock_write_unlock( & tcp_globals.lock );
                                return ENOTSOCK;
                        }
                        socket_data = ( tcp_socket_data_ref ) socket->specific_data;
                        assert( socket_data );

//                      uint8_t * data = socket_data->addr;
//                      printf( "addr %d of %x %x %x %x-%x %x %x %x-%x %x %x %x-%x %x %x %x\n", socket_data->addrlen, data[ 0 ], data[ 1 ], data[ 2 ], data[ 3 ], data[ 4 ], data[ 5 ], data[ 6 ], data[ 7 ], data[ 8 ], data[ 9 ], data[ 10 ], data[ 11 ], data[ 12 ], data[ 13 ], data[ 14 ], data[ 15 ] );

                        ERROR_CODE = socket_port_add( & tcp_globals.sockets, listening_port, socket, ( const char * ) socket_data->addr, socket_data->addrlen );
                        assert( socket == socket_port_find( & tcp_globals.sockets, listening_port, ( const char * ) socket_data->addr, socket_data->addrlen ));
                        //ERROR_CODE = socket_bind_free_port( & tcp_globals.sockets, socket, TCP_FREE_PORTS_START, TCP_FREE_PORTS_END, tcp_globals.last_used_port );
                        //tcp_globals.last_used_port = socket->port;
//                      printf("bound %d\n", socket->port );
                        fibril_rwlock_write_unlock( & tcp_globals.lock );
                        if( ERROR_CODE != EOK ){
                                socket_destroy( tcp_globals.net_phone, socket->socket_id, socket_data->local_sockets, & tcp_globals.sockets, tcp_free_socket_data );
                                return tcp_release_and_return( packet, ERROR_CODE );
                        }

                        socket_data->state = TCP_SOCKET_LISTEN;
                        socket_data->next_incoming = ntohl( header->sequence_number ) + 1;
                        // release additional packets
                        next_packet = pq_detach( packet );
                        if( next_packet ){
                                pq_release( tcp_globals.net_phone, packet_get_id( next_packet ));
                        }
                        // trim if longer than the header
                        if(( packet_get_data_length( packet ) > sizeof( * header ))
                        && ERROR_OCCURRED( packet_trim( packet, 0, packet_get_data_length( packet ) - sizeof( * header )))){
                                socket_destroy( tcp_globals.net_phone, socket->socket_id, socket_data->local_sockets, & tcp_globals.sockets, tcp_free_socket_data );
                                return tcp_release_and_return( packet, ERROR_CODE );
                        }
                        tcp_prepare_operation_header( socket, socket_data, header, 1, 0 );
                        if( ERROR_OCCURRED( tcp_queue_packet( socket, socket_data, packet, 1 ))){
                                socket_destroy( tcp_globals.net_phone, socket->socket_id, socket_data->local_sockets, & tcp_globals.sockets, tcp_free_socket_data );
                                return ERROR_CODE;
                        }
                        packet = tcp_get_packets_to_send( socket, socket_data );
//                      printf("send %d\n", packet_get_id( packet ));
                        if( ! packet ){
                                socket_destroy( tcp_globals.net_phone, socket->socket_id, socket_data->local_sockets, & tcp_globals.sockets, tcp_free_socket_data );
                                return EINVAL;
                        }else{
                                socket_data->state = TCP_SOCKET_SYN_RECEIVED;
//                              printf("unlock\n");
                                fibril_rwlock_write_unlock( socket_data->local_lock );
                                // send the packet
                                tcp_send_packets( socket_data->device_id, packet );
                                return EOK;
                        }
                }
        }
        return tcp_release_and_return( packet, EINVAL );
}

int     tcp_process_syn_received( socket_core_ref socket, tcp_socket_data_ref socket_data, tcp_header_ref header, packet_t packet ){
        ERROR_DECLARE;

        socket_core_ref         listening_socket;
        tcp_socket_data_ref     listening_socket_data;

        assert( socket );
        assert( socket_data );
        assert( socket->specific_data == socket_data );
        assert( header );
        assert( packet );

        printf("syn_rec\n");
        if( header->acknowledge ){
                // process acknowledgement
                tcp_process_acknowledgement( socket, socket_data, header );

                socket_data->next_incoming = ntohl( header->sequence_number );// + 1;
                pq_release( tcp_globals.net_phone, packet_get_id( packet ));
                socket_data->state = TCP_SOCKET_ESTABLISHED;
                listening_socket = socket_cores_find( socket_data->local_sockets, socket_data->listening_socket_id );
                if( listening_socket ){
                        listening_socket_data = ( tcp_socket_data_ref ) listening_socket->specific_data;
                        assert( listening_socket_data );

                        // queue the received packet
                        if( ! ERROR_OCCURRED( dyn_fifo_push( & listening_socket->accepted, ( -1 * socket->socket_id ), listening_socket_data->backlog ))){
                                // notify the destination socket
                                async_msg_5( socket->phone, NET_SOCKET_ACCEPTED, ( ipcarg_t ) listening_socket->socket_id, socket_data->data_fragment_size, TCP_HEADER_SIZE, 0, ( ipcarg_t ) socket->socket_id );
                                fibril_rwlock_write_unlock( socket_data->local_lock );
                                return EOK;
                        }
                }
                // send FIN
                socket_data->state = TCP_SOCKET_FIN_WAIT_1;

                // create the notification packet
                ERROR_PROPAGATE( tcp_create_notification_packet( & packet, socket, socket_data, 0, 1 ));

                // send the packet
                ERROR_PROPAGATE( tcp_queue_packet( socket, socket_data, packet, 1 ));

                // flush packets
                packet = tcp_get_packets_to_send( socket, socket_data );
                fibril_rwlock_write_unlock( socket_data->local_lock );
                if( packet ){
                        // send the packet
                        tcp_send_packets( socket_data->device_id, packet );
                }
                return EOK;
        }else{
                return tcp_release_and_return( packet, EINVAL );
        }
        return EINVAL;
}

void tcp_process_acknowledgement( socket_core_ref socket, tcp_socket_data_ref socket_data, tcp_header_ref header ){
        size_t          number;
        size_t          length;
        packet_t        packet;
        packet_t        next;
        packet_t        acknowledged = NULL;
        uint32_t        old;

        assert( socket );
        assert( socket_data );
        assert( socket->specific_data == socket_data );
        assert( header );

        if( header->acknowledge ){
                number = ntohl( header->acknowledgement_number );
                // if more data acknowledged
                if( number != socket_data->expected ){
                        old = socket_data->expected;
                        if( IS_IN_INTERVAL_OVERFLOW( old, socket_data->fin_outgoing, number )){
                                switch( socket_data->state ){
                                        case TCP_SOCKET_FIN_WAIT_1:
                                                socket_data->state = TCP_SOCKET_FIN_WAIT_2;
                                                break;
                                        case TCP_SOCKET_LAST_ACK:
                                        case TCP_SOCKET_CLOSING:
                                                // fin acknowledged - release the socket in another fibril
                                                tcp_prepare_timeout( tcp_release_after_timeout, socket, socket_data, 0, TCP_SOCKET_TIME_WAIT, NET_DEFAULT_TCP_TIME_WAIT_TIMEOUT, true );
                                                break;
                                        default:
                                                break;
                                }
                        }
                        // update the treshold if higher than set
                        if( number + ntohs( header->window ) > socket_data->expected + socket_data->treshold ){
                                socket_data->treshold = number + ntohs( header->window ) - socket_data->expected;
                        }
                        // set new expected sequence number
                        socket_data->expected = number;
                        socket_data->expected_count = 1;
                        packet = socket_data->outgoing;
                        while( pq_get_order( packet, & number, & length ) == EOK ){
                                if( IS_IN_INTERVAL_OVERFLOW(( uint32_t ) old, ( uint32_t )( number + length ), ( uint32_t ) socket_data->expected )){
                                        next = pq_detach( packet );
                                        if( packet == socket_data->outgoing ){
                                                socket_data->outgoing = next;
                                        }
                                        // add to acknowledged or release
                                        if( pq_add( & acknowledged, packet, 0, 0 ) != EOK ){
                                                pq_release( tcp_globals.net_phone, packet_get_id( packet ));
                                        }
                                        packet = next;
                                }else if( old < socket_data->expected ){
                                        break;
                                }
                        }
                        // release acknowledged
                        if( acknowledged ){
                                pq_release( tcp_globals.net_phone, packet_get_id( acknowledged ));
                        }
                        return;
                // if the same as the previous time
                }else if( number == socket_data->expected ){
                        // increase the counter
                        ++ socket_data->expected_count;
                        if( socket_data->expected_count == TCP_FAST_RETRANSMIT_COUNT ){
                                socket_data->expected_count = 1;
                                // TODO retransmit lock
                                //tcp_retransmit_packet( socket, socket_data, number );
                        }
                }
        }
}

int tcp_message( ipc_callid_t callid, ipc_call_t * call, ipc_call_t * answer, int * answer_count ){
        ERROR_DECLARE;

        packet_t        packet;

        assert( call );
        assert( answer );
        assert( answer_count );

        * answer_count = 0;
        switch( IPC_GET_METHOD( * call )){
                case NET_TL_RECEIVED:
                        //fibril_rwlock_read_lock( & tcp_globals.lock );
                        if( ! ERROR_OCCURRED( packet_translate( tcp_globals.net_phone, & packet, IPC_GET_PACKET( call )))){
                                ERROR_CODE = tcp_received_msg( IPC_GET_DEVICE( call ), packet, SERVICE_TCP, IPC_GET_ERROR( call ));
                        }
                        //fibril_rwlock_read_unlock( & tcp_globals.lock );
                        return ERROR_CODE;
                case IPC_M_CONNECT_TO_ME:
                        return tcp_process_client_messages( callid, * call );
        }
        return ENOTSUP;
}

void tcp_refresh_socket_data( tcp_socket_data_ref socket_data ){
        assert( socket_data );

        bzero( socket_data, sizeof( * socket_data ));
        socket_data->state = TCP_SOCKET_INITIAL;
        socket_data->device_id = DEVICE_INVALID_ID;
        socket_data->window = NET_DEFAULT_TCP_WINDOW;
        socket_data->treshold = socket_data->window;
        socket_data->last_outgoing = TCP_INITIAL_SEQUENCE_NUMBER;
        socket_data->timeout = NET_DEFAULT_TCP_INITIAL_TIMEOUT;
        socket_data->acknowledged = socket_data->last_outgoing;
        socket_data->next_outgoing = socket_data->last_outgoing + 1;
        socket_data->expected = socket_data->next_outgoing;
}

void tcp_initialize_socket_data( tcp_socket_data_ref socket_data ){
        assert( socket_data );

        tcp_refresh_socket_data( socket_data );
        fibril_mutex_initialize( & socket_data->operation.mutex );
        fibril_condvar_initialize( & socket_data->operation.condvar );
        socket_data->data_fragment_size = MAX_TCP_FRAGMENT_SIZE;
}

int tcp_process_client_messages( ipc_callid_t callid, ipc_call_t call ){
        int                                             res;
        bool                                    keep_on_going = true;
        socket_cores_t                  local_sockets;
        int                                             app_phone = IPC_GET_PHONE( & call );
        struct sockaddr *               addr;
        size_t                                  addrlen;
        fibril_rwlock_t                 lock;
        ipc_call_t                              answer;
        int                                             answer_count;
        tcp_socket_data_ref             socket_data;
        socket_core_ref                 socket;
        packet_dimension_ref    packet_dimension;

        /*
         * Accept the connection
         *  - Answer the first IPC_M_CONNECT_ME_TO call.
         */
        res = EOK;
        answer_count = 0;

        socket_cores_initialize( & local_sockets );
        fibril_rwlock_initialize( & lock );

        while( keep_on_going ){

                // answer the call
                answer_call( callid, res, & answer, answer_count );

                // refresh data
                refresh_answer( & answer, & answer_count );

                // get the next call
                callid = async_get_call( & call );

                // process the call
                switch( IPC_GET_METHOD( call )){
                        case IPC_M_PHONE_HUNGUP:
                                keep_on_going = false;
                                res = EHANGUP;
                                break;
                        case NET_SOCKET:
                                socket_data = ( tcp_socket_data_ref ) malloc( sizeof( * socket_data ));
                                if( ! socket_data ){
                                        res = ENOMEM;
                                }else{
                                        tcp_initialize_socket_data( socket_data );
                                        socket_data->local_lock = & lock;
                                        socket_data->local_sockets = & local_sockets;
                                        fibril_rwlock_write_lock( & lock );
                                        * SOCKET_SET_SOCKET_ID( answer ) = SOCKET_GET_SOCKET_ID( call );
                                        res = socket_create( & local_sockets, app_phone, socket_data, SOCKET_SET_SOCKET_ID( answer ));
                                        fibril_rwlock_write_unlock( & lock );
                                        if( res == EOK ){
                                                if( tl_get_ip_packet_dimension( tcp_globals.ip_phone, & tcp_globals.dimensions, DEVICE_INVALID_ID, & packet_dimension ) == EOK ){
                                                        * SOCKET_SET_DATA_FRAGMENT_SIZE( answer ) = (( packet_dimension->content < socket_data->data_fragment_size ) ? packet_dimension->content : socket_data->data_fragment_size );
                                                }
//                                              * SOCKET_SET_DATA_FRAGMENT_SIZE( answer ) = MAX_TCP_FRAGMENT_SIZE;
                                                * SOCKET_SET_HEADER_SIZE( answer ) = TCP_HEADER_SIZE;
                                                answer_count = 3;
                                        }else{
                                                free( socket_data );
                                        }
                                }
                                break;
                        case NET_SOCKET_BIND:
                                res = data_receive(( void ** ) & addr, & addrlen );
                                if( res == EOK ){
                                        fibril_rwlock_write_lock( & tcp_globals.lock );
                                        fibril_rwlock_write_lock( & lock );
                                        res = socket_bind( & local_sockets, & tcp_globals.sockets, SOCKET_GET_SOCKET_ID( call ), addr, addrlen, TCP_FREE_PORTS_START, TCP_FREE_PORTS_END, tcp_globals.last_used_port );
                                        if( res == EOK ){
                                                socket = socket_cores_find( & local_sockets, SOCKET_GET_SOCKET_ID( call ));
                                                if( socket ){
                                                        socket_data = ( tcp_socket_data_ref ) socket->specific_data;
                                                        assert( socket_data );
                                                        socket_data->state = TCP_SOCKET_LISTEN;
                                                }
                                        }
                                        fibril_rwlock_write_unlock( & lock );
                                        fibril_rwlock_write_unlock( & tcp_globals.lock );
                                        free( addr );
                                }
                                break;
                        case NET_SOCKET_LISTEN:
                                fibril_rwlock_read_lock( & tcp_globals.lock );
//                              fibril_rwlock_write_lock( & tcp_globals.lock );
                                fibril_rwlock_write_lock( & lock );
                                res = tcp_listen_message( & local_sockets, SOCKET_GET_SOCKET_ID( call ), SOCKET_GET_BACKLOG( call ));
                                fibril_rwlock_write_unlock( & lock );
//                              fibril_rwlock_write_unlock( & tcp_globals.lock );
                                fibril_rwlock_read_unlock( & tcp_globals.lock );
                                break;
                        case NET_SOCKET_CONNECT:
                                res = data_receive(( void ** ) & addr, & addrlen );
                                if( res == EOK ){
                                        // the global lock may be released in the tcp_connect_message() function
                                        fibril_rwlock_write_lock( & tcp_globals.lock );
                                        fibril_rwlock_write_lock( & lock );
                                        res = tcp_connect_message( & local_sockets, SOCKET_GET_SOCKET_ID( call ), addr, addrlen );
                                        if( res != EOK ){
                                                fibril_rwlock_write_unlock( & lock );
                                                fibril_rwlock_write_unlock( & tcp_globals.lock );
                                                free( addr );
                                        }
                                }
                                break;
                        case NET_SOCKET_ACCEPT:
                                fibril_rwlock_read_lock( & tcp_globals.lock );
                                fibril_rwlock_write_lock( & lock );
                                res = tcp_accept_message( & local_sockets, SOCKET_GET_SOCKET_ID( call ), SOCKET_GET_NEW_SOCKET_ID( call ), SOCKET_SET_DATA_FRAGMENT_SIZE( answer ), & addrlen );
                                fibril_rwlock_write_unlock( & lock );
                                fibril_rwlock_read_unlock( & tcp_globals.lock );
                                if( res > 0 ){
                                        * SOCKET_SET_SOCKET_ID( answer ) = res;
                                        * SOCKET_SET_ADDRESS_LENGTH( answer ) = addrlen;
                                        answer_count = 3;
                                }
                                break;
                        case NET_SOCKET_SEND:
                                fibril_rwlock_read_lock( & tcp_globals.lock );
                                fibril_rwlock_write_lock( & lock );
                                res = tcp_send_message( & local_sockets, SOCKET_GET_SOCKET_ID( call ), SOCKET_GET_DATA_FRAGMENTS( call ), SOCKET_SET_DATA_FRAGMENT_SIZE( answer ), SOCKET_GET_FLAGS( call ));
                                if( res != EOK ){
                                        fibril_rwlock_write_unlock( & lock );
                                        fibril_rwlock_read_unlock( & tcp_globals.lock );
                                }else{
                                        answer_count = 2;
                                }
                                break;
                        case NET_SOCKET_SENDTO:
                                res = data_receive(( void ** ) & addr, & addrlen );
                                if( res == EOK ){
                                        fibril_rwlock_read_lock( & tcp_globals.lock );
                                        fibril_rwlock_write_lock( & lock );
                                        res = tcp_send_message( & local_sockets, SOCKET_GET_SOCKET_ID( call ), SOCKET_GET_DATA_FRAGMENTS( call ), SOCKET_SET_DATA_FRAGMENT_SIZE( answer ), SOCKET_GET_FLAGS( call ));
                                        if( res != EOK ){
                                                fibril_rwlock_write_unlock( & lock );
                                                fibril_rwlock_read_unlock( & tcp_globals.lock );
                                        }else{
                                                answer_count = 2;
                                        }
                                        free( addr );
                                }
                                break;
                        case NET_SOCKET_RECV:
                                fibril_rwlock_read_lock( & tcp_globals.lock );
                                fibril_rwlock_write_lock( & lock );
                                res = tcp_recvfrom_message( & local_sockets, SOCKET_GET_SOCKET_ID( call ), SOCKET_GET_FLAGS( call ), NULL );
                                fibril_rwlock_write_unlock( & lock );
                                fibril_rwlock_read_unlock( & tcp_globals.lock );
                                if( res > 0 ){
                                        * SOCKET_SET_READ_DATA_LENGTH( answer ) = res;
                                        answer_count = 1;
                                        res = EOK;
                                }
                                break;
                        case NET_SOCKET_RECVFROM:
                                fibril_rwlock_read_lock( & tcp_globals.lock );
                                fibril_rwlock_write_lock( & lock );
                                res = tcp_recvfrom_message( & local_sockets, SOCKET_GET_SOCKET_ID( call ), SOCKET_GET_FLAGS( call ), & addrlen );
                                fibril_rwlock_write_unlock( & lock );
                                fibril_rwlock_read_unlock( & tcp_globals.lock );
                                if( res > 0 ){
                                        * SOCKET_SET_READ_DATA_LENGTH( answer ) = res;
                                        * SOCKET_SET_ADDRESS_LENGTH( answer ) = addrlen;
                                        answer_count = 3;
                                        res = EOK;
                                }
                                break;
                        case NET_SOCKET_CLOSE:
                                fibril_rwlock_write_lock( & tcp_globals.lock );
                                fibril_rwlock_write_lock( & lock );
                                res = tcp_close_message( & local_sockets, SOCKET_GET_SOCKET_ID( call ));
                                if( res != EOK ){
                                        fibril_rwlock_write_unlock( & lock );
                                        fibril_rwlock_write_unlock( & tcp_globals.lock );
                                }
                                break;
                        case NET_SOCKET_GETSOCKOPT:
                        case NET_SOCKET_SETSOCKOPT:
                        default:
                                res = ENOTSUP;
                                break;
                }
        }

        printf("release\n");
        // release all local sockets
        socket_cores_release( tcp_globals.net_phone, & local_sockets, & tcp_globals.sockets, tcp_free_socket_data );

        return EOK;
}

int tcp_timeout( void * data ){
        tcp_timeout_ref         timeout = data;
        int                                     keep_write_lock = false;
        socket_core_ref         socket;
        tcp_socket_data_ref     socket_data;

        assert( timeout );

        // sleep the given timeout
        async_usleep( timeout->timeout );
        // lock the globals
        if( timeout->globals_read_only ){
                fibril_rwlock_read_lock( & tcp_globals.lock );
        }else{
                fibril_rwlock_write_lock( & tcp_globals.lock );
        }
        // find the pending operation socket
        socket = socket_port_find( & tcp_globals.sockets, timeout->port, timeout->key, timeout->key_length );
        if( socket && ( socket->socket_id == timeout->socket_id )){
                socket_data = ( tcp_socket_data_ref ) socket->specific_data;
                assert( socket_data );
                if( socket_data->local_sockets == timeout->local_sockets ){
                        fibril_rwlock_write_lock( socket_data->local_lock );
                        if( timeout->sequence_number ){
                                // increase the timeout counter;
                                ++ socket_data->timeout_count;
                                if( socket_data->timeout_count == TCP_MAX_TIMEOUTS ){
                                        // TODO release as connection lost
                                        //tcp_refresh_socket_data( socket_data );
                                }else{
                                        // retransmit
                                        tcp_retransmit_packet( socket, socket_data, timeout->sequence_number );
                                }
                                fibril_rwlock_write_unlock( socket_data->local_lock );
                        }else{
                                fibril_mutex_lock( & socket_data->operation.mutex );
                                // set the timeout operation result if state not changed
                                if( socket_data->state == timeout->state ){
                                        socket_data->operation.result = ETIMEOUT;
                                        // notify the main fibril
                                        fibril_condvar_signal( & socket_data->operation.condvar );
                                        // keep the global write lock
                                        keep_write_lock = true;
                                }else{
                                        // operation is ok, do nothing
                                        // unlocking from now on, so the unlock order does not matter...
                                        fibril_rwlock_write_unlock( socket_data->local_lock );
                                }
                                fibril_mutex_unlock( & socket_data->operation.mutex );
                        }
                }
        }
        // unlock only if no socket
        if( timeout->globals_read_only ){
                fibril_rwlock_read_unlock( & tcp_globals.lock );
        }else if( ! keep_write_lock ){
                // release if not desired
                fibril_rwlock_write_unlock( & tcp_globals.lock );
        }
        // release the timeout structure
        free( timeout );
        return EOK;
}

int tcp_release_after_timeout( void * data ){
        tcp_timeout_ref         timeout = data;
        socket_core_ref         socket;
        tcp_socket_data_ref     socket_data;
        fibril_rwlock_t *       local_lock;

        assert( timeout );

        // sleep the given timeout
        async_usleep( timeout->timeout );
        // lock the globals
        fibril_rwlock_write_lock( & tcp_globals.lock );
        // find the pending operation socket
        socket = socket_port_find( & tcp_globals.sockets, timeout->port, timeout->key, timeout->key_length );
        if( socket && ( socket->socket_id == timeout->socket_id )){
                socket_data = ( tcp_socket_data_ref ) socket->specific_data;
                assert( socket_data );
                if( socket_data->local_sockets == timeout->local_sockets ){
                        local_lock = socket_data->local_lock;
                        fibril_rwlock_write_lock( local_lock );
                        socket_destroy( tcp_globals.net_phone, timeout->socket_id, timeout->local_sockets, & tcp_globals.sockets, tcp_free_socket_data );
                        fibril_rwlock_write_unlock( local_lock );
                }
        }
        // unlock the globals
        fibril_rwlock_write_unlock( & tcp_globals.lock );
        // release the timeout structure
        free( timeout );
        return EOK;
}

void tcp_retransmit_packet( socket_core_ref socket, tcp_socket_data_ref socket_data, size_t sequence_number ){
        packet_t        packet;
        packet_t        copy;
        size_t          data_length;

        assert( socket );
        assert( socket_data );
        assert( socket->specific_data == socket_data );

        // sent packet?
        packet = pq_find( socket_data->outgoing, sequence_number );
        printf("retransmit %d\n", packet_get_id( packet ));
        if( packet ){
                pq_get_order( packet, NULL, & data_length );
                copy = tcp_prepare_copy( socket, socket_data, packet, data_length, sequence_number );
                fibril_rwlock_write_unlock( socket_data->local_lock );
//              printf( "r send %d\n", packet_get_id( packet ));
                if( copy ){
                        tcp_send_packets( socket_data->device_id, copy );
                }
        }else{
                fibril_rwlock_write_unlock( socket_data->local_lock );
        }
}

int tcp_listen_message( socket_cores_ref local_sockets, int socket_id, int backlog ){
        socket_core_ref         socket;
        tcp_socket_data_ref     socket_data;

        assert( local_sockets );

        if( backlog < 0 ) return EINVAL;
        // find the socket
        socket = socket_cores_find( local_sockets, socket_id );
        if( ! socket ) return ENOTSOCK;
        // get the socket specific data
        socket_data = ( tcp_socket_data_ref ) socket->specific_data;
        assert( socket_data );
        // set the backlog
        socket_data->backlog = backlog;
        return EOK;
}

int tcp_connect_message( socket_cores_ref local_sockets, int socket_id, struct sockaddr * addr, socklen_t addrlen ){
        ERROR_DECLARE;

        socket_core_ref                 socket;

        assert( local_sockets );
        assert( addr );
        assert( addrlen > 0 );

        // find the socket
        socket = socket_cores_find( local_sockets, socket_id );
        if( ! socket ) return ENOTSOCK;
        if( ERROR_OCCURRED( tcp_connect_core( socket, local_sockets, addr, addrlen ))){
                tcp_free_socket_data( socket );
                // unbind if bound
                if( socket->port > 0 ){
                        socket_ports_exclude( & tcp_globals.sockets, socket->port );
                        socket->port = 0;
                }
        }
        return ERROR_CODE;
}

int tcp_connect_core( socket_core_ref socket, socket_cores_ref local_sockets, struct sockaddr * addr, socklen_t addrlen ){
        ERROR_DECLARE;

        tcp_socket_data_ref             socket_data;
        packet_t                                packet;

        assert( socket );
        assert( addr );
        assert( addrlen > 0 );

        // get the socket specific data
        socket_data = ( tcp_socket_data_ref ) socket->specific_data;
        assert( socket_data );
        assert( socket->specific_data == socket_data );
        if(( socket_data->state != TCP_SOCKET_INITIAL )
        && (( socket_data->state != TCP_SOCKET_LISTEN ) || ( socket->port <= 0 ))){
                return EINVAL;
        }
        // get the destination port
        ERROR_PROPAGATE( tl_get_address_port( addr, addrlen, & socket_data->dest_port ));
        if( socket->port <= 0 ){
                // try to find a free port
                ERROR_PROPAGATE( socket_bind_free_port( & tcp_globals.sockets, socket, TCP_FREE_PORTS_START, TCP_FREE_PORTS_END, tcp_globals.last_used_port ));
                // set the next port as the search starting port number
                tcp_globals.last_used_port = socket->port;
        }
        ERROR_PROPAGATE( ip_get_route_req( tcp_globals.ip_phone, IPPROTO_TCP, addr, addrlen, & socket_data->device_id, & socket_data->pseudo_header, & socket_data->headerlen ));

        // create the notification packet
        ERROR_PROPAGATE( tcp_create_notification_packet( & packet, socket, socket_data, 1, 0 ));

        // unlock the globals and wait for an operation
        fibril_rwlock_write_unlock( & tcp_globals.lock );

        socket_data->addr = addr;
        socket_data->addrlen = addrlen;
        // send the packet
        if( ERROR_OCCURRED( tcp_queue_packet( socket, socket_data, packet, 1 ))
        || ERROR_OCCURRED( tcp_prepare_timeout( tcp_timeout, socket, socket_data, 0, TCP_SOCKET_INITIAL, NET_DEFAULT_TCP_INITIAL_TIMEOUT, false ))){
                socket_data->addr = NULL;
                socket_data->addrlen = 0;
                fibril_rwlock_write_lock( & tcp_globals.lock );
        }else{
                packet = tcp_get_packets_to_send( socket, socket_data );
                if( packet ){
                        fibril_mutex_lock( & socket_data->operation.mutex );
                        fibril_rwlock_write_unlock( socket_data->local_lock );
                        // send the packet
                        printf( "connecting %d\n", packet_get_id( packet ));
                        tcp_send_packets( socket_data->device_id, packet );
                        // wait for a reply
                        fibril_condvar_wait( & socket_data->operation.condvar, & socket_data->operation.mutex );
                        ERROR_CODE = socket_data->operation.result;
                        if( ERROR_CODE != EOK ){
                                socket_data->addr = NULL;
                                socket_data->addrlen = 0;
                        }
                }else{
                        socket_data->addr = NULL;
                        socket_data->addrlen = 0;
                        ERROR_CODE = EINTR;
                }
        }

        fibril_mutex_unlock( & socket_data->operation.mutex );

        // return the result
        return ERROR_CODE;
}

int tcp_queue_prepare_packet( socket_core_ref socket, tcp_socket_data_ref socket_data, packet_t packet, size_t data_length ){
        ERROR_DECLARE;

        tcp_header_ref  header;

        assert( socket );
        assert( socket_data );
        assert( socket->specific_data == socket_data );

        // get tcp header
        header = ( tcp_header_ref ) packet_get_data( packet );
        if( ! header ) return NO_DATA;
        header->destination_port = htons( socket_data->dest_port );
        header->source_port = htons( socket->port );
        header->sequence_number = htonl( socket_data->next_outgoing );
        if( ERROR_OCCURRED( packet_set_addr( packet, NULL, ( uint8_t * ) socket_data->addr, socket_data->addrlen ))){
                return tcp_release_and_return( packet, EINVAL );
        }
        // remember the outgoing FIN
        if( header->finalize ){
                socket_data->fin_outgoing = socket_data->next_outgoing;
        }
        return EOK;
}

int     tcp_queue_packet( socket_core_ref socket, tcp_socket_data_ref socket_data, packet_t packet, size_t data_length ){
        ERROR_DECLARE;

        assert( socket );
        assert( socket_data );
        assert( socket->specific_data == socket_data );

        ERROR_PROPAGATE( tcp_queue_prepare_packet( socket, socket_data, packet, data_length ));

        if( ERROR_OCCURRED( pq_add( & socket_data->outgoing, packet, socket_data->next_outgoing, data_length ))){
                return tcp_release_and_return( packet, ERROR_CODE );
        }
        socket_data->next_outgoing += data_length;
        return EOK;
}

packet_t tcp_get_packets_to_send( socket_core_ref socket, tcp_socket_data_ref socket_data ){
        ERROR_DECLARE;

        packet_t                packet;
        packet_t                copy;
        packet_t                sending = NULL;
        packet_t                previous = NULL;
        size_t                  data_length;

        assert( socket );
        assert( socket_data );
        assert( socket->specific_data == socket_data );

        packet = pq_find( socket_data->outgoing, socket_data->last_outgoing + 1 );
        while( packet ){
                pq_get_order( packet, NULL, & data_length );
                // send only if fits into the window
                // respecting the possible overflow
                if( IS_IN_INTERVAL_OVERFLOW(( uint32_t ) socket_data->last_outgoing, ( uint32_t )( socket_data->last_outgoing + data_length ), ( uint32_t )( socket_data->expected + socket_data->treshold ))){
                        copy = tcp_prepare_copy( socket, socket_data, packet, data_length, socket_data->last_outgoing + 1 );
                        if( ! copy ){
                                return sending;
                        }
                        if( ! sending ){
                                sending = copy;
                        }else{
                                if( ERROR_OCCURRED( pq_insert_after( previous, copy ))){
                                        pq_release( tcp_globals.net_phone, packet_get_id( copy ));
                                        return sending;
                                }
                        }
                        previous = copy;
                        packet = pq_next( packet );
                        // overflow occurred ?
                        if(( ! packet ) && ( socket_data->last_outgoing > socket_data->next_outgoing )){
                                printf("gpts overflow\n");
                                // continue from the beginning
                                packet = socket_data->outgoing;
                        }
                        socket_data->last_outgoing += data_length;
                }else{
                        break;
                }
        }
        return sending;
}

packet_t tcp_send_prepare_packet( socket_core_ref socket, tcp_socket_data_ref socket_data, packet_t packet, size_t data_length, size_t sequence_number ){
        ERROR_DECLARE;

        tcp_header_ref  header;
        uint32_t                checksum;

        assert( socket );
        assert( socket_data );
        assert( socket->specific_data == socket_data );

        // adjust the pseudo header
        if( ERROR_OCCURRED( ip_client_set_pseudo_header_data_length( socket_data->pseudo_header, socket_data->headerlen, packet_get_data_length( packet )))){
                pq_release( tcp_globals.net_phone, packet_get_id( packet ));
                return NULL;
        }

        // get the header
        header = ( tcp_header_ref ) packet_get_data( packet );
        if( ! header ){
                pq_release( tcp_globals.net_phone, packet_get_id( packet ));
                return NULL;
        }
        assert( ntohl( header->sequence_number ) == sequence_number );

        // adjust the header
        if( socket_data->next_incoming ){
                header->acknowledgement_number = htonl( socket_data->next_incoming );
                header->acknowledge = 1;
        }
        header->window = htons( socket_data->window );

        // checksum
        header->checksum = 0;
        checksum = compute_checksum( 0, socket_data->pseudo_header, socket_data->headerlen );
        checksum = compute_checksum( checksum, ( uint8_t * ) packet_get_data( packet ), packet_get_data_length( packet ));
        header->checksum = htons( flip_checksum( compact_checksum( checksum )));
        // prepare the packet
        if( ERROR_OCCURRED( ip_client_prepare_packet( packet, IPPROTO_TCP, 0, 0, 0, 0 ))
        // prepare the timeout
        || ERROR_OCCURRED( tcp_prepare_timeout( tcp_timeout, socket, socket_data, sequence_number, socket_data->state, socket_data->timeout, true ))){
                pq_release( tcp_globals.net_phone, packet_get_id( packet ));
                return NULL;
        }
        return packet;
}

packet_t tcp_prepare_copy( socket_core_ref socket, tcp_socket_data_ref socket_data, packet_t packet, size_t data_length, size_t sequence_number ){
        packet_t                copy;

        assert( socket );
        assert( socket_data );
        assert( socket->specific_data == socket_data );

        // make a copy of the packet
        copy = packet_get_copy( tcp_globals.net_phone, packet );
        if( ! copy ) return NULL;

        return tcp_send_prepare_packet( socket, socket_data, copy, data_length, sequence_number );
}

void tcp_send_packets( device_id_t device_id, packet_t packet ){
        packet_t        next;

        while( packet ){
                next = pq_detach( packet );
                ip_send_msg( tcp_globals.ip_phone, device_id, packet, SERVICE_TCP, 0 );
                packet = next;
        }
}

void tcp_prepare_operation_header( socket_core_ref socket, tcp_socket_data_ref socket_data, tcp_header_ref header, int synchronize, int finalize ){
        assert( socket );
        assert( socket_data );
        assert( socket->specific_data == socket_data );
        assert( header );

        bzero( header, sizeof( * header ));
        header->source_port = htons( socket->port );
        header->source_port = htons( socket_data->dest_port );
        header->header_length = TCP_COMPUTE_HEADER_LENGTH( sizeof( * header ));
        header->synchronize = synchronize;
        header->finalize = finalize;
}

int tcp_prepare_timeout( int ( * timeout_function )( void * tcp_timeout_t ), socket_core_ref socket, tcp_socket_data_ref socket_data, size_t sequence_number, tcp_socket_state_t state, suseconds_t timeout, int globals_read_only ){
        tcp_timeout_ref operation_timeout;
        fid_t                   fibril;

        assert( socket );
        assert( socket_data );
        assert( socket->specific_data == socket_data );

        // prepare the timeout with key bundle structure
        operation_timeout = malloc( sizeof( * operation_timeout ) + socket->key_length + 1 );
        if( ! operation_timeout ) return ENOMEM;
        bzero( operation_timeout, sizeof( * operation_timeout ));
        operation_timeout->globals_read_only = globals_read_only;
        operation_timeout->port = socket->port;
        operation_timeout->local_sockets = socket_data->local_sockets;
        operation_timeout->socket_id = socket->socket_id;
        operation_timeout->timeout = timeout;
        operation_timeout->sequence_number = sequence_number;
        operation_timeout->state = state;

        // copy the key
        operation_timeout->key = (( char * ) operation_timeout ) + sizeof( * operation_timeout );
        operation_timeout->key_length = socket->key_length;
        memcpy( operation_timeout->key, socket->key, socket->key_length );
        operation_timeout->key[ operation_timeout->key_length ] = '\0';

        // prepare the timeouting thread
        fibril = fibril_create( timeout_function, operation_timeout );
        if( ! fibril ){
                free( operation_timeout );
                return EPARTY;
        }
//      fibril_mutex_lock( & socket_data->operation.mutex );
        // start the timeouting fibril
        fibril_add_ready( fibril );
        //socket_data->state = state;
        return EOK;
}

int tcp_recvfrom_message( socket_cores_ref local_sockets, int socket_id, int flags, size_t * addrlen ){
        ERROR_DECLARE;

        socket_core_ref         socket;
        tcp_socket_data_ref     socket_data;
        int                                     packet_id;
        packet_t                        packet;
        size_t                          length;

        assert( local_sockets );

        // find the socket
        socket = socket_cores_find( local_sockets, socket_id );
        if( ! socket ) return ENOTSOCK;
        // get the socket specific data
        if( ! socket->specific_data ) return NO_DATA;
        socket_data = ( tcp_socket_data_ref ) socket->specific_data;

        // check state
        if(( socket_data->state != TCP_SOCKET_ESTABLISHED ) && ( socket_data->state != TCP_SOCKET_CLOSE_WAIT )){
                return ENOTCONN;
        }

        // send the source address if desired
        if( addrlen ){
                ERROR_PROPAGATE( data_reply( socket_data->addr, socket_data->addrlen ));
                * addrlen = socket_data->addrlen;
        }

        // get the next received packet
        packet_id = dyn_fifo_value( & socket->received );
        if( packet_id < 0 ) return NO_DATA;
        ERROR_PROPAGATE( packet_translate( tcp_globals.net_phone, & packet, packet_id ));

        // reply the packets
        ERROR_PROPAGATE( socket_reply_packets( packet, & length ));

        // release the packet
        dyn_fifo_pop( & socket->received );
        pq_release( tcp_globals.net_phone, packet_get_id( packet ));
        // return the total length
        return ( int ) length;
}

int tcp_send_message( socket_cores_ref local_sockets, int socket_id, int fragments, size_t * data_fragment_size, int flags ){
        ERROR_DECLARE;

        socket_core_ref                 socket;
        tcp_socket_data_ref             socket_data;
        packet_dimension_ref    packet_dimension;
        packet_t                                packet;
        size_t                                  total_length;
        tcp_header_ref                  header;
        int                                             index;
        int                                             result;

        assert( local_sockets );
        assert( data_fragment_size );

        // find the socket
        socket = socket_cores_find( local_sockets, socket_id );
        if( ! socket ) return ENOTSOCK;
        // get the socket specific data
        if( ! socket->specific_data ) return NO_DATA;
        socket_data = ( tcp_socket_data_ref ) socket->specific_data;

        // check state
        if(( socket_data->state != TCP_SOCKET_ESTABLISHED ) && ( socket_data->state != TCP_SOCKET_CLOSE_WAIT )){
                return ENOTCONN;
        }

        ERROR_PROPAGATE( tl_get_ip_packet_dimension( tcp_globals.ip_phone, & tcp_globals.dimensions, socket_data->device_id, & packet_dimension ));

        * data_fragment_size = (( packet_dimension->content < socket_data->data_fragment_size ) ? packet_dimension->content : socket_data->data_fragment_size );

        for( index = 0; index < fragments; ++ index ){
                // read the data fragment
                result = tl_socket_read_packet_data( tcp_globals.net_phone, & packet, TCP_HEADER_SIZE, packet_dimension, socket_data->addr, socket_data->addrlen );
                if( result < 0 ) return result;
                total_length = ( size_t ) result;
                // prefix the tcp header
                header = PACKET_PREFIX( packet, tcp_header_t );
                if( ! header ){
                        return tcp_release_and_return( packet, ENOMEM );
                }
                tcp_prepare_operation_header( socket, socket_data, header, 0, 0 );
                ERROR_PROPAGATE( tcp_queue_packet( socket, socket_data, packet, 0 ));
        }

        // flush packets
        packet = tcp_get_packets_to_send( socket, socket_data );
        fibril_rwlock_write_unlock( socket_data->local_lock );
        fibril_rwlock_read_unlock( & tcp_globals.lock );
        if( packet ){
                // send the packet
                tcp_send_packets( socket_data->device_id, packet );
        }

        return EOK;
}

int tcp_close_message( socket_cores_ref local_sockets, int socket_id ){
        ERROR_DECLARE;

        socket_core_ref                 socket;
        tcp_socket_data_ref             socket_data;
        packet_t                                packet;

        // find the socket
        socket = socket_cores_find( local_sockets, socket_id );
        if( ! socket ) return ENOTSOCK;
        // get the socket specific data
        socket_data = ( tcp_socket_data_ref ) socket->specific_data;
        assert( socket_data );

        // check state
        switch( socket_data->state ){
                case TCP_SOCKET_ESTABLISHED:
                        socket_data->state = TCP_SOCKET_FIN_WAIT_1;
                        break;
                case TCP_SOCKET_CLOSE_WAIT:
                        socket_data->state = TCP_SOCKET_LAST_ACK;
                        break;
//              case TCP_SOCKET_LISTEN:
                default:
                        // just destroy
                        if( ! ERROR_OCCURRED( socket_destroy( tcp_globals.net_phone, socket_id, local_sockets, & tcp_globals.sockets, tcp_free_socket_data ))){
                                fibril_rwlock_write_unlock( socket_data->local_lock );
                                fibril_rwlock_write_unlock( & tcp_globals.lock );
                        }
                        return ERROR_CODE;
        }
        // send FIN
        // TODO should I wait to complete?

        // create the notification packet
        ERROR_PROPAGATE( tcp_create_notification_packet( & packet, socket, socket_data, 0, 1 ));

        // send the packet
        ERROR_PROPAGATE( tcp_queue_packet( socket, socket_data, packet, 1 ));

        // flush packets
        packet = tcp_get_packets_to_send( socket, socket_data );
        fibril_rwlock_write_unlock( socket_data->local_lock );
        fibril_rwlock_write_unlock( & tcp_globals.lock );
        if( packet ){
                // send the packet
                tcp_send_packets( socket_data->device_id, packet );
        }
        return EOK;
}

int tcp_create_notification_packet( packet_t * packet, socket_core_ref socket, tcp_socket_data_ref socket_data, int synchronize, int finalize ){
        ERROR_DECLARE;

        packet_dimension_ref    packet_dimension;
        tcp_header_ref                  header;

        assert( packet );

        // get the device packet dimension
        ERROR_PROPAGATE( tl_get_ip_packet_dimension( tcp_globals.ip_phone, & tcp_globals.dimensions, socket_data->device_id, & packet_dimension ));
        // get a new packet
        * packet = packet_get_4( tcp_globals.net_phone, TCP_HEADER_SIZE, packet_dimension->addr_len, packet_dimension->prefix, packet_dimension->suffix );
        if( ! * packet ) return ENOMEM;
        // allocate space in the packet
        header = PACKET_SUFFIX( * packet, tcp_header_t );
        if( ! header ){
                tcp_release_and_return( * packet, ENOMEM );
        }

        tcp_prepare_operation_header( socket, socket_data, header, synchronize, finalize );
        return EOK;
}

int tcp_accept_message( socket_cores_ref local_sockets, int socket_id, int new_socket_id, size_t * data_fragment_size, size_t * addrlen ){
        ERROR_DECLARE;

        socket_core_ref         accepted;
        socket_core_ref         socket;
        tcp_socket_data_ref     socket_data;
        packet_dimension_ref    packet_dimension;

        assert( local_sockets );
        assert( data_fragment_size );
        assert( addrlen );

        // find the socket
        socket = socket_cores_find( local_sockets, socket_id );
        if( ! socket ) return ENOTSOCK;
        // get the socket specific data
        socket_data = ( tcp_socket_data_ref ) socket->specific_data;
        assert( socket_data );

        // check state
        if( socket_data->state != TCP_SOCKET_LISTEN ){
                return EINVAL;
        }

        do{
                socket_id = dyn_fifo_value( & socket->accepted );
                if( socket_id < 0 ) return ENOTSOCK;
                socket_id *= -1;

                accepted = socket_cores_find( local_sockets, socket_id );
                if( ! accepted ) return ENOTSOCK;
                // get the socket specific data
                socket_data = ( tcp_socket_data_ref ) accepted->specific_data;
                assert( socket_data );
                // TODO can it be in another state?
                if( socket_data->state == TCP_SOCKET_ESTABLISHED ){
                        ERROR_PROPAGATE( data_reply( socket_data->addr, socket_data->addrlen ));
                        ERROR_PROPAGATE( tl_get_ip_packet_dimension( tcp_globals.ip_phone, & tcp_globals.dimensions, socket_data->device_id, & packet_dimension ));
                        * addrlen = socket_data->addrlen;
                        * data_fragment_size = (( packet_dimension->content < socket_data->data_fragment_size ) ? packet_dimension->content : socket_data->data_fragment_size );
                        if( new_socket_id > 0 ){
                                ERROR_PROPAGATE( socket_cores_update( local_sockets, accepted->socket_id, new_socket_id ));
                                accepted->socket_id = new_socket_id;
                        }
                }
                dyn_fifo_pop( & socket->accepted );
        }while( socket_data->state != TCP_SOCKET_ESTABLISHED );
        printf("ret accept %d\n", accepted->socket_id );
        return accepted->socket_id;
}

void tcp_free_socket_data( socket_core_ref socket ){
        tcp_socket_data_ref             socket_data;

        assert( socket );

        printf( "destroy_socket %d\n", socket->socket_id );

        // get the socket specific data
        socket_data = ( tcp_socket_data_ref ) socket->specific_data;
        assert( socket_data );
        //free the pseudo header
        if( socket_data->pseudo_header ){
                if( socket_data->headerlen ){
                        printf("d pseudo\n");
                        free( socket_data->pseudo_header );
                        socket_data->headerlen = 0;
                }
                socket_data->pseudo_header = NULL;
        }
        socket_data->headerlen = 0;
        // free the address
        if( socket_data->addr ){
                if( socket_data->addrlen ){
                        printf("d addr\n");
                        free( socket_data->addr );
                        socket_data->addrlen = 0;
                }
                socket_data->addr = NULL;
        }
        socket_data->addrlen = 0;
}

int     tcp_release_and_return( packet_t packet, int result ){
        pq_release( tcp_globals.net_phone, packet_get_id( packet ));
        return result;
}

/** @}
 */