transmission/libtransmission/peermessages.h

460 lines
13 KiB
C
Raw Normal View History

2006-07-16 19:39:23 +00:00
/******************************************************************************
* $Id$
*
2007-03-23 08:28:01 +00:00
* Copyright (c) 2005-2007 Transmission authors and contributors
2006-07-16 19:39:23 +00:00
*
* Permission is hereby granted, free of charge, to any person obtaining a
* copy of this software and associated documentation files (the "Software"),
* to deal in the Software without restriction, including without limitation
* the rights to use, copy, modify, merge, publish, distribute, sublicense,
* and/or sell copies of the Software, and to permit persons to whom the
* Software is furnished to do so, subject to the following conditions:
*
* The above copyright notice and this permission notice shall be included in
* all copies or substantial portions of the Software.
*
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
* FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
* DEALINGS IN THE SOFTWARE.
*****************************************************************************/
/***********************************************************************
* This file handles all outgoing messages
**********************************************************************/
#define PEER_MSG_CHOKE 0
#define PEER_MSG_UNCHOKE 1
#define PEER_MSG_INTERESTED 2
#define PEER_MSG_UNINTERESTED 3
#define PEER_MSG_HAVE 4
#define PEER_MSG_BITFIELD 5
#define PEER_MSG_REQUEST 6
#define PEER_MSG_PIECE 7
#define PEER_MSG_CANCEL 8
#define PEER_MSG_PORT 9
2006-07-16 19:39:23 +00:00
static uint8_t * messagesPending( tr_peer_t * peer, int * size )
{
if( peer->outBlockSending || peer->outMessagesPos < 1 )
{
return NULL;
}
*size = MIN( peer->outMessagesPos, 1024 );
return peer->outMessages;
}
static void messagesSent( tr_peer_t * peer, int size )
{
peer->outMessagesPos -= size;
memmove( peer->outMessages, &peer->outMessages[size],
peer->outMessagesPos );
}
static int
getHeaderSize( tr_peer_t * peer, int id )
{
int size, index;
size = 4;
if( peer->azproto )
{
index = azmsgIdIndex( id );
assert( 0 <= index );
size += 4 + azmsgLen( index ) + 1;
}
else if( 0 <= id )
{
size++;
}
return size;
}
static uint8_t *
fillHeader( tr_peer_t * peer, int size, int id, uint8_t * buf )
{
int index;
2007-07-19 10:49:44 +00:00
tr_htonl( size - 4, buf );
buf += 4;
if( peer->azproto )
{
index = azmsgIdIndex( id );
assert( 0 <= index );
2007-07-19 10:49:44 +00:00
tr_htonl( azmsgLen( index ), buf );
buf += 4;
memcpy( buf, azmsgStr( index ), azmsgLen( index ) );
buf += azmsgLen( index );
buf[0] = AZ_EXT_VERSION;
buf++;
}
else if( 0 <= id )
{
assert( 0 <= id && 0xff > id );
*buf = id;
buf++;
}
return buf;
}
static uint8_t *
blockPending( tr_torrent_t * tor,
tr_peer_t * peer,
int * size )
2006-07-16 19:39:23 +00:00
{
if( !peer->outBlockLoaded ) /* we need to load the block for the next request */
2006-07-16 19:39:23 +00:00
{
uint8_t * buf;
2006-07-16 19:39:23 +00:00
tr_request_t * r;
int hdrlen;
2006-07-16 19:39:23 +00:00
if( peer->isChokedByUs ) /* we don't want to send them anything */
return NULL;
if( !peer->outRequests ) /* nothing to send */
2006-07-16 19:39:23 +00:00
return NULL;
r = (tr_request_t*) peer->outRequests->data;
assert( r != NULL );
peer->outRequests = tr_list_remove_data( peer->outRequests, r );
2006-07-16 19:39:23 +00:00
if( !tr_cpPieceIsComplete( tor->completion, r->index ) ) /* sanity clause */
2006-07-16 19:39:23 +00:00
{
/* We've been asked for something we don't have. buggy client? */
2006-07-16 19:39:23 +00:00
tr_inf( "Block %d/%d/%d was requested but we don't have it",
r->index, r->begin, r->length );
tr_free( r );
2006-07-16 19:39:23 +00:00
return NULL;
}
hdrlen = 4 + 4 + r->length + getHeaderSize( peer, PEER_MSG_PIECE );
assert( hdrlen <= ( signed )sizeof peer->outBlock );
buf = fillHeader( peer, hdrlen, PEER_MSG_PIECE, peer->outBlock );
2007-07-19 10:49:44 +00:00
tr_htonl( r->index, buf );
buf += 4;
2007-07-19 10:49:44 +00:00
tr_htonl( r->begin, buf );
buf += 4;
2006-07-16 19:39:23 +00:00
tr_ioRead( tor->io, r->index, r->begin, r->length, buf );
2006-07-16 19:39:23 +00:00
peer_dbg( "SEND piece %d/%d (%d bytes)",
r->index, r->begin, r->length );
peer->outBlockSize = hdrlen;
2006-07-16 19:39:23 +00:00
peer->outBlockLoaded = 1;
tr_free( r );
2006-07-16 19:39:23 +00:00
}
*size = MIN( 1024, peer->outBlockSize );
return (uint8_t *) peer->outBlock;
}
static void blockSent( tr_peer_t * peer, int size )
{
peer->outBlockSize -= size;
memmove( peer->outBlock, &peer->outBlock[size], peer->outBlockSize );
if( peer->outBlockSize > 0 )
{
/* We can't send messages until we are done sending the block */
peer->outBlockSending = 1;
}
else
{
/* Block fully sent */
peer->outBlockSending = 0;
peer->outBlockLoaded = 0;
}
}
static uint8_t * getMessagePointer( tr_peer_t * peer, int size, int id )
2006-07-16 19:39:23 +00:00
{
uint8_t * buf;
2006-07-16 19:39:23 +00:00
size += getHeaderSize( peer, id );
2006-07-16 19:39:23 +00:00
if( peer->outMessagesPos + size > peer->outMessagesSize )
{
peer->outMessagesSize = peer->outMessagesPos + size;
peer->outMessages = realloc( peer->outMessages,
peer->outMessagesSize );
}
buf = &peer->outMessages[peer->outMessagesPos];
2006-07-16 19:39:23 +00:00
peer->outMessagesPos += size;
return fillHeader( peer, size, id, buf );
2006-07-16 19:39:23 +00:00
}
/***********************************************************************
* sendKeepAlive
***********************************************************************
*
**********************************************************************/
static void sendKeepAlive( tr_peer_t * peer )
{
2007-03-23 08:28:01 +00:00
getMessagePointer( peer, 0, AZ_MSG_BT_KEEP_ALIVE );
2006-07-16 19:39:23 +00:00
peer_dbg( "SEND keep-alive" );
}
/***********************************************************************
* sendChoke
***********************************************************************
*
**********************************************************************/
static void sendChoke( tr_peer_t * peer, int yes )
{
2007-03-23 08:28:01 +00:00
int id;
2006-07-16 19:39:23 +00:00
id = ( yes ? PEER_MSG_CHOKE : PEER_MSG_UNCHOKE );
2007-03-23 08:28:01 +00:00
getMessagePointer( peer, 0, id );
2006-07-16 19:39:23 +00:00
peer->isChokedByUs = yes;
2006-07-16 19:39:23 +00:00
if( !yes )
{
/* Drop older requests from the last time it was unchoked, if any */
tr_list_foreach( peer->outRequests, tr_free );
tr_list_free( peer->outRequests );
peer->outRequests = NULL;
2006-07-16 19:39:23 +00:00
}
peer_dbg( "SEND %schoke", yes ? "" : "un" );
}
/***********************************************************************
* sendInterest
***********************************************************************
*
**********************************************************************/
static void sendInterest( tr_peer_t * peer, int yes )
{
2007-03-23 08:28:01 +00:00
int id;
2006-07-16 19:39:23 +00:00
id = ( yes ? PEER_MSG_INTERESTED : PEER_MSG_UNINTERESTED );
2007-03-23 08:28:01 +00:00
getMessagePointer( peer, 0, id );
2006-07-16 19:39:23 +00:00
peer->isInteresting = yes;
2006-07-16 19:39:23 +00:00
peer_dbg( "SEND %sinterested", yes ? "" : "un" );
}
/***********************************************************************
* sendHave
***********************************************************************
*
**********************************************************************/
static void sendHave( tr_peer_t * peer, int piece )
{
uint8_t * p;
p = getMessagePointer( peer, 4, PEER_MSG_HAVE );
2006-07-16 19:39:23 +00:00
2007-07-19 10:49:44 +00:00
tr_htonl( piece, p );
2006-07-16 19:39:23 +00:00
peer_dbg( "SEND have %d", piece );
}
/***********************************************************************
* sendBitfield
***********************************************************************
* Builds a 'bitfield' message:
* - size = 5 + X (4 bytes)
* - id = 5 (1 byte)
* - bitfield (X bytes)
**********************************************************************/
static void sendBitfield( tr_torrent_t * tor, tr_peer_t * peer )
{
uint8_t * p;
const tr_bitfield_t * bitfield;
2006-07-16 19:39:23 +00:00
bitfield = tr_cpPieceBitfield( tor->completion );
p = getMessagePointer( peer, bitfield->len, PEER_MSG_BITFIELD );
2006-07-16 19:39:23 +00:00
memcpy( p, bitfield->bits, bitfield->len );
2006-07-16 19:39:23 +00:00
peer_dbg( "SEND bitfield" );
}
/***********************************************************************
* sendRequest
***********************************************************************
*
**********************************************************************/
static void sendRequest( tr_torrent_t * tor, tr_peer_t * peer, int block )
{
tr_info_t * inf = &tor->info;
tr_request_t * r;
uint8_t * p;
/* Get the piece the block is a part of, its position in the piece
and its size */
r = &peer->inRequests[peer->inRequestCount];
r->index = block / ( inf->pieceSize / tor->blockSize );
r->begin = ( block % ( inf->pieceSize / tor->blockSize ) ) *
tor->blockSize;
2007-01-14 12:00:21 +00:00
r->length = tr_blockSize( block );
2006-07-16 19:39:23 +00:00
(peer->inRequestCount)++;
/* Build the "ask" message */
p = getMessagePointer( peer, 12, PEER_MSG_REQUEST );
2006-07-16 19:39:23 +00:00
2007-07-19 10:49:44 +00:00
tr_htonl( r->index, p );
tr_htonl( r->begin, p + 4 );
tr_htonl( r->length, p + 8 );
2006-07-16 19:39:23 +00:00
tr_cpDownloaderAdd( tor->completion, block );
peer_dbg( "SEND request %d/%d (%d bytes)",
r->index, r->begin, r->length );
}
/***********************************************************************
* sendCancel
***********************************************************************
*
**********************************************************************/
static void sendCancel( tr_peer_t * peer, int index, int begin,
int length )
2006-07-16 19:39:23 +00:00
{
uint8_t * p;
p = getMessagePointer( peer, 12, PEER_MSG_CANCEL );
2007-07-19 10:49:44 +00:00
tr_htonl( index, p );
tr_htonl( begin, p + 4 );
tr_htonl( length, p + 8 );
peer_dbg( "SEND cancel %d/%d (%d bytes)", index, begin, length );
}
/***********************************************************************
* broadcastCancel
***********************************************************************
*
**********************************************************************/
static void broadcastCancel( tr_torrent_t * tor, int index, int begin,
int length )
{
int i, j;
2006-07-16 19:39:23 +00:00
tr_peer_t * peer;
tr_request_t * r;
for( i = 0; i < tor->peerCount; i++ )
{
peer = tor->peers[i];
for( j = 0; j < peer->inRequestCount; j++ )
2006-07-16 19:39:23 +00:00
{
r = &peer->inRequests[j];
if( r->index != index || r->begin != begin ||
r->length != length )
2006-07-16 19:39:23 +00:00
{
continue;
}
sendCancel( peer, index, begin, length );
2006-07-16 19:39:23 +00:00
(peer->inRequestCount)--;
memmove( &peer->inRequests[j], &peer->inRequests[j+1],
( peer->inRequestCount - j ) * sizeof( tr_request_t ) );
break;
}
}
}
2007-03-23 08:28:01 +00:00
2007-03-23 08:28:01 +00:00
/***********************************************************************
* sendExtended
***********************************************************************
* Builds an extended message:
* - size = 6 + X (4 bytes)
* - id = 20 (1 byte)
* - eid = Y (1 byte)
* - data (X bytes)
**********************************************************************/
static int sendExtended( tr_torrent_t * tor, tr_peer_t * peer, int id )
{
uint8_t * p;
char * buf;
int len;
buf = NULL;
switch( id )
{
case EXTENDED_HANDSHAKE_ID:
buf = makeExtendedHandshake( tor, peer, &len );
if( NULL == buf )
{
return TR_ERROR;
}
peer_dbg( "SEND extended-handshake, %s pex",
( peer->private ? "without" : "with" ) );
2007-03-23 08:28:01 +00:00
break;
case EXTENDED_PEX_ID:
if( makeUTPex( tor, peer, &buf, &len ) )
{
return TR_ERROR;
}
else if( NULL == buf )
{
return TR_OK;
}
peer_dbg( "SEND extended-pex" );
2007-03-23 08:28:01 +00:00
break;
default:
assert( 0 );
break;
}
/* add header and queue it to be sent */
p = getMessagePointer( peer, 1 + len, PEER_MSG_EXTENDED );
p[0] = id;
memcpy( p + 1, buf, len );
free( buf );
return TR_OK;
2007-03-23 08:28:01 +00:00
}
/***********************************************************************
* sendAZPex
***********************************************************************
*
**********************************************************************/
static int sendAZPex( tr_torrent_t * tor, tr_peer_t * peer )
{
uint8_t * p;
char * buf;
int len;
if( makeAZPex( tor, peer, &buf, &len ) )
2007-03-23 08:28:01 +00:00
{
return TR_ERROR;
2007-03-23 08:28:01 +00:00
}
else if( NULL == buf )
{
return TR_OK;
}
2007-03-23 08:28:01 +00:00
/* add header and queue it to be sent */
p = getMessagePointer( peer, len, AZ_MSG_AZ_PEER_EXCHANGE );
memcpy( p, buf, len );
free( buf );
peer_dbg( "SEND azureus-pex" );
return TR_OK;
2007-03-23 08:28:01 +00:00
}