Hop new ports, but keep the old [for a minute, and up to 10 at a time]

(One is silver and the other gold...)
This commit is contained in:
Keith Winstein
2012-10-05 02:51:25 -04:00
parent d17fb7824b
commit c0092a6e7e
7 changed files with 205 additions and 46 deletions
+32 -5
View File
@@ -74,10 +74,14 @@ int main( int argc, char *argv[] )
if ( server ) { if ( server ) {
Select &sel = Select::get_instance(); Select &sel = Select::get_instance();
sel.add_fd( n->fd() );
uint64_t last_num = n->get_remote_state_num(); uint64_t last_num = n->get_remote_state_num();
while ( true ) { while ( true ) {
try { try {
sel.clear_fds();
std::vector< int > fd_list( n->fds() );
assert( fd_list.size() == 1 ); /* servers don't hop */
int network_fd = fd_list.back();
sel.add_fd( network_fd );
if ( sel.select( n->wait_time() ) < 0 ) { if ( sel.select( n->wait_time() ) < 0 ) {
perror( "select" ); perror( "select" );
exit( 1 ); exit( 1 );
@@ -85,7 +89,7 @@ int main( int argc, char *argv[] )
n->tick(); n->tick();
if ( sel.read( n->fd() ) ) { if ( sel.read( network_fd ) ) {
n->recv(); n->recv();
if ( n->get_remote_state_num() != last_num ) { if ( n->get_remote_state_num() != last_num ) {
@@ -116,10 +120,18 @@ int main( int argc, char *argv[] )
} }
Select &sel = Select::get_instance(); Select &sel = Select::get_instance();
sel.add_fd( STDIN_FILENO );
sel.add_fd( n->fd() );
while( true ) { while( true ) {
sel.clear_fds();
sel.add_fd( STDIN_FILENO );
std::vector< int > fd_list( n->fds() );
for ( std::vector< int >::const_iterator it = fd_list.begin();
it != fd_list.end();
it++ ) {
sel.add_fd( *it );
}
try { try {
if ( sel.select( n->wait_time() ) < 0 ) { if ( sel.select( n->wait_time() ) < 0 ) {
perror( "select" ); perror( "select" );
@@ -133,7 +145,22 @@ int main( int argc, char *argv[] )
n->get_current_state().push_back( Parser::UserByte( x ) ); n->get_current_state().push_back( Parser::UserByte( x ) );
} }
if ( sel.read( n->fd() ) ) { bool network_ready_to_read = false;
for ( std::vector< int >::const_iterator it = fd_list.begin();
it != fd_list.end();
it++ ) {
if ( sel.read( *it ) ) {
/* packet received from the network */
/* we only read one socket each run */
network_ready_to_read = true;
}
if ( sel.error( *it ) ) {
break;
}
}
if ( network_ready_to_read ) {
n->recv(); n->recv();
} }
} catch ( NetworkException e ) { } catch ( NetworkException e ) {
+6 -3
View File
@@ -534,7 +534,10 @@ void serve( int host_fd, Terminal::Complete &terminal, ServerConnection &network
/* poll for events */ /* poll for events */
sel.clear_fds(); sel.clear_fds();
sel.add_fd( network.fd() ); std::vector< int > fd_list( network.fds() );
assert( fd_list.size() == 1 ); /* servers don't hop */
int network_fd = fd_list.back();
sel.add_fd( network_fd );
sel.add_fd( host_fd ); sel.add_fd( host_fd );
int active_fds = sel.select( timeout ); int active_fds = sel.select( timeout );
@@ -546,7 +549,7 @@ void serve( int host_fd, Terminal::Complete &terminal, ServerConnection &network
now = Network::timestamp(); now = Network::timestamp();
uint64_t time_since_remote_state = now - network.get_latest_remote_state().timestamp; uint64_t time_since_remote_state = now - network.get_latest_remote_state().timestamp;
if ( sel.read( network.fd() ) ) { if ( sel.read( network_fd ) ) {
/* packet received from the network */ /* packet received from the network */
network.recv(); network.recv();
@@ -652,7 +655,7 @@ void serve( int host_fd, Terminal::Complete &terminal, ServerConnection &network
} }
} }
if ( sel.error( network.fd() ) ) { if ( sel.error( network_fd ) ) {
/* network problem */ /* network problem */
break; break;
} }
+23 -7
View File
@@ -324,7 +324,12 @@ void STMClient::main( void )
/* poll for events */ /* poll for events */
/* network->fd() can in theory change over time */ /* network->fd() can in theory change over time */
sel.clear_fds(); sel.clear_fds();
sel.add_fd( network->fd() ); std::vector< int > fd_list( network->fds() );
for ( std::vector< int >::const_iterator it = fd_list.begin();
it != fd_list.end();
it++ ) {
sel.add_fd( *it );
}
sel.add_fd( STDIN_FILENO ); sel.add_fd( STDIN_FILENO );
int active_fds = sel.select( wait_time ); int active_fds = sel.select( wait_time );
@@ -333,8 +338,24 @@ void STMClient::main( void )
break; break;
} }
if ( sel.read( network->fd() ) ) { bool network_ready_to_read = false;
for ( std::vector< int >::const_iterator it = fd_list.begin();
it != fd_list.end();
it++ ) {
if ( sel.read( *it ) ) {
/* packet received from the network */ /* packet received from the network */
/* we only read one socket each run */
network_ready_to_read = true;
}
if ( sel.error( *it ) ) {
/* network problem */
break;
}
}
if ( network_ready_to_read ) {
if ( !process_network_input() ) { return; } if ( !process_network_input() ) { return; }
} }
@@ -370,11 +391,6 @@ void STMClient::main( void )
} }
} }
if ( sel.error( network->fd() ) ) {
/* network problem */
break;
}
if ( sel.error( STDIN_FILENO ) ) { if ( sel.error( STDIN_FILENO ) ) {
/* user problem */ /* user problem */
if ( !network->has_remote_addr() ) { if ( !network->has_remote_addr() ) {
+109 -23
View File
@@ -111,35 +111,54 @@ void Connection::hop_port( void )
{ {
assert( !server ); assert( !server );
if ( close( sock ) < 0 ) {
throw NetworkException( "close", errno );
}
setup(); setup();
prune_sockets();
} }
void Connection::setup( void ) void Connection::prune_sockets( void )
{ {
/* create socket */ /* don't keep old sockets if the new socket has been working for long enough */
sock = socket( AF_INET, SOCK_DGRAM, 0 ); if ( socks.size() > 1 ) {
if ( sock < 0 ) { if ( timestamp() - last_port_choice > MAX_OLD_SOCKET_AGE ) {
int num_to_kill = socks.size() - 1;
for ( int i = 0; i < num_to_kill; i++ ) {
socks.pop_front();
}
}
} else {
return;
}
/* make sure we don't have too many receive sockets open */
if ( socks.size() > MAX_PORTS_OPEN ) {
int num_to_kill = socks.size() - MAX_PORTS_OPEN;
for ( int i = 0; i < num_to_kill; i++ ) {
socks.pop_front();
}
}
}
Connection::Socket::Socket()
: _fd( socket( AF_INET, SOCK_DGRAM, 0 ) ),
_moved( false )
{
if ( _fd < 0 ) {
throw NetworkException( "socket", errno ); throw NetworkException( "socket", errno );
} }
last_port_choice = timestamp();
/* Disable path MTU discovery */ /* Disable path MTU discovery */
#ifdef HAVE_IP_MTU_DISCOVER #ifdef HAVE_IP_MTU_DISCOVER
char flag = IP_PMTUDISC_DONT; char flag = IP_PMTUDISC_DONT;
socklen_t optlen = sizeof( flag ); socklen_t optlen = sizeof( flag );
if ( setsockopt( sock, IPPROTO_IP, IP_MTU_DISCOVER, &flag, optlen ) < 0 ) { if ( setsockopt( _fd, IPPROTO_IP, IP_MTU_DISCOVER, &flag, optlen ) < 0 ) {
throw NetworkException( "setsockopt", errno ); throw NetworkException( "setsockopt", errno );
} }
#endif #endif
/* set diffserv values to AF42 + ECT */ /* set diffserv values to AF42 + ECT */
uint8_t dscp = 0x92; uint8_t dscp = 0x92;
if ( setsockopt( sock, IPPROTO_IP, IP_TOS, &dscp, 1) < 0 ) { if ( setsockopt( _fd, IPPROTO_IP, IP_TOS, &dscp, 1) < 0 ) {
// perror( "setsockopt( IP_TOS )" ); // perror( "setsockopt( IP_TOS )" );
} }
@@ -147,14 +166,35 @@ void Connection::setup( void )
#ifdef HAVE_IP_RECVTOS #ifdef HAVE_IP_RECVTOS
char tosflag = true; char tosflag = true;
socklen_t tosoptlen = sizeof( tosflag ); socklen_t tosoptlen = sizeof( tosflag );
if ( setsockopt( sock, IPPROTO_IP, IP_RECVTOS, &tosflag, tosoptlen ) < 0 ) { if ( setsockopt( _fd, IPPROTO_IP, IP_RECVTOS, &tosflag, tosoptlen ) < 0 ) {
perror( "setsockopt( IP_RECVTOS )" ); perror( "setsockopt( IP_RECVTOS )" );
} }
#endif #endif
} }
void Connection::setup( void )
{
/* create socket */
socks.push_back( Socket() );
last_port_choice = timestamp();
}
const std::vector< int > Connection::fds( void ) const
{
std::vector< int > ret;
for ( std::deque< Socket >::const_iterator it = socks.begin();
it != socks.end();
it++ ) {
ret.push_back( it->fd() );
}
return ret;
}
Connection::Connection( const char *desired_ip, const char *desired_port ) /* server */ Connection::Connection( const char *desired_ip, const char *desired_port ) /* server */
: sock( -1 ), : socks(),
has_remote_addr( false ), has_remote_addr( false ),
remote_addr(), remote_addr(),
server( true ), server( true ),
@@ -213,7 +253,7 @@ Connection::Connection( const char *desired_ip, const char *desired_port ) /* se
/* try to bind to desired IP first */ /* try to bind to desired IP first */
if ( desired_ip_addr != INADDR_ANY ) { if ( desired_ip_addr != INADDR_ANY ) {
try { try {
if ( try_bind( sock, desired_ip_addr, desired_port_no ) ) { return; } if ( try_bind( sock(), desired_ip_addr, desired_port_no ) ) { return; }
} catch ( const NetworkException& e ) { } catch ( const NetworkException& e ) {
struct in_addr sin_addr; struct in_addr sin_addr;
sin_addr.s_addr = desired_ip_addr; sin_addr.s_addr = desired_ip_addr;
@@ -225,7 +265,7 @@ Connection::Connection( const char *desired_ip, const char *desired_port ) /* se
/* now try any local interface */ /* now try any local interface */
try { try {
if ( try_bind( sock, INADDR_ANY, desired_port_no ) ) { return; } if ( try_bind( sock(), INADDR_ANY, desired_port_no ) ) { return; }
} catch ( const NetworkException& e ) { } catch ( const NetworkException& e ) {
fprintf( stderr, "Error binding to any interface: %s: %s\n", fprintf( stderr, "Error binding to any interface: %s: %s\n",
e.function.c_str(), strerror( e.the_errno ) ); e.function.c_str(), strerror( e.the_errno ) );
@@ -266,7 +306,7 @@ bool Connection::try_bind( int socket, uint32_t addr, int port )
} }
Connection::Connection( const char *key_str, const char *ip, int port ) /* client */ Connection::Connection( const char *key_str, const char *ip, int port ) /* client */
: sock( -1 ), : socks(),
has_remote_addr( false ), has_remote_addr( false ),
remote_addr(), remote_addr(),
server( false ), server( false ),
@@ -312,7 +352,7 @@ void Connection::send( string s )
string p = px.tostring( &session ); string p = px.tostring( &session );
ssize_t bytes_sent = sendto( sock, p.data(), p.size(), 0, ssize_t bytes_sent = sendto( sock(), p.data(), p.size(), 0,
(sockaddr *)&remote_addr, sizeof( remote_addr ) ); (sockaddr *)&remote_addr, sizeof( remote_addr ) );
if ( bytes_sent == static_cast<ssize_t>( p.size() ) ) { if ( bytes_sent == static_cast<ssize_t>( p.size() ) ) {
@@ -340,6 +380,34 @@ void Connection::send( string s )
} }
string Connection::recv( void ) string Connection::recv( void )
{
assert( !socks.empty() );
for ( std::deque< Socket >::const_iterator it = socks.begin();
it != socks.end();
it++ ) {
bool islast = (it + 1) == socks.end();
string payload;
try {
payload = recv_one( it->fd(), !islast );
} catch ( NetworkException & e ) {
if ( (e.the_errno == EAGAIN)
|| (e.the_errno == EWOULDBLOCK) ) {
assert( !islast );
continue;
} else {
throw e;
}
}
/* succeeded */
prune_sockets();
return payload;
}
assert( false );
return "";
}
string Connection::recv_one( int sock_to_recv, bool nonblocking )
{ {
/* receive source address, ECN, and payload in msghdr structure */ /* receive source address, ECN, and payload in msghdr structure */
struct sockaddr_in packet_remote_addr; struct sockaddr_in packet_remote_addr;
@@ -366,10 +434,10 @@ string Connection::recv( void )
/* receive flags */ /* receive flags */
header.msg_flags = 0; header.msg_flags = 0;
ssize_t received_len = recvmsg( sock, &header, 0 ); ssize_t received_len = recvmsg( sock_to_recv, &header, nonblocking ? MSG_DONTWAIT : 0 );
if ( received_len < 0 ) { if ( received_len < 0 ) {
throw NetworkException( "recvfrom", errno ); throw NetworkException( "recvmsg", errno );
} }
if ( header.msg_flags & MSG_TRUNC ) { if ( header.msg_flags & MSG_TRUNC ) {
@@ -456,7 +524,7 @@ int Connection::port( void ) const
struct sockaddr_in local_addr; struct sockaddr_in local_addr;
socklen_t addrlen = sizeof( local_addr ); socklen_t addrlen = sizeof( local_addr );
if ( getsockname( sock, (sockaddr *)&local_addr, &addrlen ) < 0 ) { if ( getsockname( sock(), (sockaddr *)&local_addr, &addrlen ) < 0 ) {
throw NetworkException( "getsockname", errno ); throw NetworkException( "getsockname", errno );
} }
@@ -501,9 +569,27 @@ uint64_t Connection::timeout( void ) const
return RTO; return RTO;
} }
Connection::~Connection() Connection::Socket::~Socket()
{ {
if ( close( sock ) < 0 ) { if ( !_moved ) {
if ( close( _fd ) < 0 ) {
throw NetworkException( "close", errno ); throw NetworkException( "close", errno );
} }
} }
}
Connection::Socket::Socket( const Socket & other )
: _fd( other._fd ),
_moved( false )
{
other.move();
}
const Connection::Socket & Connection::Socket::operator=( const Socket & other )
{
_fd = other._fd;
other.move();
return *this;
}
+30 -4
View File
@@ -39,6 +39,8 @@
#include <netinet/in.h> #include <netinet/in.h>
#include <string> #include <string>
#include <math.h> #include <math.h>
#include <vector>
#include <assert.h>
#include "crypto.h" #include "crypto.h"
@@ -92,13 +94,32 @@ namespace Network {
static const int PORT_RANGE_HIGH = 60999; static const int PORT_RANGE_HIGH = 60999;
static const unsigned int SERVER_ASSOCIATION_TIMEOUT = 40000; static const unsigned int SERVER_ASSOCIATION_TIMEOUT = 40000;
static const unsigned int PORT_HOP_INTERVAL = 30000; static const unsigned int PORT_HOP_INTERVAL = 10000;
static const unsigned int MAX_PORTS_OPEN = 10;
static const unsigned int MAX_OLD_SOCKET_AGE = 60000;
static const int CONGESTION_TIMESTAMP_PENALTY = 500; /* ms */ static const int CONGESTION_TIMESTAMP_PENALTY = 500; /* ms */
static bool try_bind( int socket, uint32_t addr, int port ); static bool try_bind( int socket, uint32_t addr, int port );
int sock; class Socket
{
private:
int _fd;
mutable bool _moved;
public:
int fd( void ) const { assert( !_moved ); return _fd; }
void move( void ) const { assert( !_moved ); _moved = true; }
Socket();
~Socket();
Socket( const Socket & other );
const Socket & operator=( const Socket & other );
};
std::deque< Socket > socks;
bool has_remote_addr; bool has_remote_addr;
struct sockaddr_in remote_addr; struct sockaddr_in remote_addr;
@@ -134,14 +155,19 @@ namespace Network {
void hop_port( void ); void hop_port( void );
int sock( void ) const { assert( !socks.empty() ); return socks.back().fd(); }
void prune_sockets( void );
string recv_one( int sock_to_recv, bool nonblocking );
public: public:
Connection( const char *desired_ip, const char *desired_port ); /* server */ Connection( const char *desired_ip, const char *desired_port ); /* server */
Connection( const char *key_str, const char *ip, int port ); /* client */ Connection( const char *key_str, const char *ip, int port ); /* client */
~Connection();
void send( string s ); void send( string s );
string recv( void ); string recv( void );
int fd( void ) const { return sock; } const std::vector< int > fds( void ) const;
int get_MTU( void ) const { return MTU; } int get_MTU( void ) const { return MTU; }
int port( void ) const; int port( void ) const;
+1 -1
View File
@@ -103,7 +103,7 @@ namespace Network {
const TimestampedState<RemoteState> & get_latest_remote_state( void ) const { return received_states.back(); } const TimestampedState<RemoteState> & get_latest_remote_state( void ) const { return received_states.back(); }
int fd( void ) const { return connection.fd(); } const std::vector< int > fds( void ) const { return connection.fds(); }
void set_verbose( void ) { sender.set_verbose(); verbose = true; } void set_verbose( void ) { sender.set_verbose(); verbose = true; }
+2 -1
View File
@@ -74,9 +74,10 @@ string Fragment::tostring( void )
Fragment::Fragment( string &x ) Fragment::Fragment( string &x )
: id( -1 ), fragment_num( -1 ), final( false ), initialized( true ), : id( -1 ), fragment_num( -1 ), final( false ), initialized( true ),
contents( x.begin() + frag_header_len, x.end() ) contents()
{ {
assert( x.size() >= frag_header_len ); assert( x.size() >= frag_header_len );
contents = string( x.begin() + frag_header_len, x.end() );
uint64_t data64; uint64_t data64;
uint16_t *data16 = (uint16_t *)x.data(); uint16_t *data16 = (uint16_t *)x.data();