Package net.i2p.router.transport.udp
Class PeerState
java.lang.Object
net.i2p.router.transport.udp.PeerState
public class PeerState extends Object
Contain all of the state about a UDP connection to a peer.
This is instantiated only after a connection is fully established.
Public only for UI peers page. Not a public API, not for external use.
-
Field Summary
Fields Modifier and Type Field Description static intLARGE_MTUIPv4 Max MTU based on measurements, 1350 fits nearly all reasonably small I2NP messages (larger I2NP messages may be up to 1900B-4500B, which isn't going to fit into a live network MTU anyway) TODO VTBM is 2646, it would be nice to fit in two large 2646 / 2 = 1323 1323 + 74 + 46 + 1 + (4 * 9) = 1480 So why not make it 1492 (old ethernet is 1492, new is 1500) Changed to 1492 in 0.8.9 BUT through 0.8.11, size estimate was bad, actual packet was up to 48 bytes bigger To be figured out.static intMAX_IPV6_MTUstatic intMAX_MTUMax of IPv4 and IPv6 max MTUsstatic intMIN_IPV6_MTUIPv6/UDP header is 48 bytes, so we want MTU % 16 == 0.static intMIN_MTUIPv4 Min MTU 596 gives us 588 IP byes, 568 UDP bytes, and with an SSU data message, 522 fragment bytes, which is enough to send a tunnel data message in 2 packets.(package private) static longRETRANSMISSION_PERIOD_WIDTHhow many packets will be considered within the retransmission rate calculation -
Constructor Summary
Constructors Constructor Description PeerState(RouterContext ctx, UDPTransport transport, byte[] remoteIP, int remotePort, Hash remotePeer, boolean isInbound, int rtt) -
Method Summary
Modifier and Type Method Description (package private) booleanacked(long messageId, InboundMessageFragments.ModifiableLong highestSeqNumAcked)A full ACK was received.(package private) booleanacked(ACKBitfield bitfield, InboundMessageFragments.ModifiableLong highestSeqNumAcked)A partial ACK was received.(package private) voidadd(OutboundMessageState state)TODO should this use a queue, separate from the list of msgs pending an ack? TODO bring back tail drop? TODO priority queue? (we don't implement priorities in SSU now) TODO backlog / pushback / block instead of dropping? Can't really block here.(package private) voidadjustClockSkew(long skew)Update the moving-average clock skew based on the current difference.(package private) List<OutboundMessageState>allocateSend(long now)Pick one or more messages we want to send and allocate them out of our window Adjusts the retransmit timer if necessary.(package private) voidchangePort(int newPort)Caller should sync; UDPTransport must remove and add to peersByRemoteHost map(package private) voiddataReceived()(package private) voiddropOutbound()drop all outbound messages(package private) voidECNReceived()We received a backoff request, so cut our send window.(package private) intexpireInboundMessages()Expire partially received inbound messages, returning how many are still pending.(package private) voidfetchPartialACKs(List<ACKBitfield> rv)(package private) intfinishMessages(long now)Expire / complete any outbound messages High usage - OutboundMessageFragments.getNextVolley() calls this 1st.(package private) intfragmentOverhead()Packet overhead plus room for acks(package private) intfragmentSize()how much payload data can we shove in there?longgetClockSkew()How far off is the remote peer from our clock, in milliseconds? A positive number means our clock is ahead of theirs.intgetConcurrentSends()2nd stat in CWND column, otherwise unused, candidate for removalintgetConcurrentSendWindow()3rd stat in CWND column, otherwise unused, candidate for removalintgetConsecutiveFailedSends()how many seconds have we sent packets without any ACKs received?intgetConsecutiveSendRejections()4th stat in CWND column, otherwise unused, candidate for removal(package private) SessionKeygetCurrentCipherKey()The AES key used to encrypt/decrypt packets, set only after the connection is established.(package private) List<Long>getCurrentFullACKs()Grab a list of message ids (Long) that we want to send to the remote peer, regardless of the packet size, but don't remove it from our "want to send" list.(package private) SessionKeygetCurrentMACKey()The AES key used to verify packets, set only after the connection is established.(package private) List<Long>getCurrentResendACKs()Grab a list of message ids (Long) that we want to send to the remote peer, regardless of the packet size, but don't remove it from our "want to send" list.longgetInactivityTime()(package private) Map<Long,InboundMessageState>getInboundMessages()Fetch the internal id (Long) to InboundMessageState for incomplete inbound messages.(package private) longgetIntroducerTime()the last time we used them as an introducer, or 0longgetKeyEstablishedTime()when were the current cipher and MAC keys established/rekeyed?longgetLastACKSend()when did we last send an ACK to the peer?longgetLastReceiveTime()when did we last receive a packet from them?longgetLastSendFullyTime()when did we last send them a message that was ACKed?(package private) longgetLastSendOrPingTime()Latest of last sent, last ACK, last pinglonggetLastSendTime()when did we last send them a packet?booleangetMayDisconnect()intgetMessagesReceived()I2NP messages received.intgetMessagesSent()I2NP messages sent.intgetMTU()what is the largest packet we can send to the peer?(package private) SessionKeygetNextCipherKey()The pending AES key for encrypting/decrypting packets if we are rekeying the connection, or null if we are not in the process of rekeying.(package private) intgetNextDelay(long now)High usage - OutboundMessageFragments.getNextVolley() calls this 3rd, if allocateSend() returned null.(package private) SessionKeygetNextMACKey()The pending AES key for verifying packets if we are rekeying the connection, or null if we are not in the process of rekeying.intgetOutboundMessageCount()intgetPacketsReceived()intgetPacketsReceivedDuplicate()intgetPacketsRetransmitted()intgetPacketsTransmitted()intgetReceiveBps()An approximation, for display onlyintgetReceiveMTU()Estimate how large the other side's MTU is.(package private) RemoteHostIdgetRemoteHostId()byte[]getRemoteIP()what IP is the peer sending and receiving packets on?InetAddressgetRemoteIPAddress()HashgetRemotePeer()The peer are we talking to.intgetRemotePort()what port is the peer sending and receiving packets on?intgetRTO()how soon should we retransmit an unacked packet?intgetRTT()how long does it usually take to get a message ACKed?intgetRTTDeviation()how skewed are the measured RTTs?intgetSendBps()The Westwood+ bandwidth estimateintgetSendWindowBytes()how many bytes should we send to the peer in a second 1st stat in CWND column, otherwise unused, candidate for removalintgetSendWindowBytesRemaining()how many bytes can we send to the peer in the current secondintgetSlowStartThreshold()stat in SST column, otherwise unused, candidate for removallonggetTheyRelayToUsAs()If they have offered to serve as an introducer to us, this is the tag we can use to publish that fact.(package private) UDPTransportgetTransport()Convenience for OutboundMessageState so it can fail itselflonggetWantedACKSendSince()longgetWeRelayToThemAs()if we are serving as an introducer to them, this is the the tag that they can publish that, when presented to us, will cause us to send a relay introduction to the current peer(package private) booleanhighestSeqNumAcked(long highest)Enter or leave fast retransmit mode, and adjust SST and window variables accordingly.(package private) intincrementConsecutiveFailedSends()booleanisBacklogged()booleanisInbound()booleanisIPv6()(package private) voidloadFrom(PeerState oldPeer)Transfer the basic activity/state from the old peer to the current peer(package private) voidmessageFullyReceived(Long messageId, int bytes)We received the message specified completely.(package private) voidmessagePartiallyReceived()(package private) voidmessageRetransmitted(int packets)we are resending a packet, so lets jack up the rto(package private) voidpacketReceived(int size)(package private) voidpacketsTransmitted(int packets)(package private) voidremoveACKMessage(Long messageId)The ack was sent.(package private) List<ACKBitfield>retrieveACKBitfields()Deprecated.unused(package private) List<ACKBitfield>retrieveACKBitfields(boolean alwaysIncludeRetransmissions)See above.(package private) voidsetCurrentCipherKey(SessionKey key)The AES key used to encrypt/decrypt packets, set only after the connection is established.(package private) voidsetCurrentMACKey(SessionKey key)The AES key used to verify packets, set only after the connection is established.(package private) voidsetHisMTU(int mtu)(package private) voidsetIntroducerTime()set the last time we used them as an introducer to nowvoidsetLastACKSend(long when)Deprecated.unused(package private) voidsetLastPingTime(long when)Note ping sent.(package private) voidsetLastReceiveTime(long when)when did we last receive a packet from them?(package private) voidsetLastSendTime(long when)when did we last send them a packet?voidsetMayDisconnect()Sets to true.(package private) voidsetTheyRelayToUsAs(long tag)If they have offered to serve as an introducer to us, this is the tag we can use to publish that fact.(package private) voidsetWeRelayToThemAs(long tag)if we are serving as an introducer to them, this is the the tag that they can publish that, when presented to us, will cause us to send a relay introduction to the current peerStringtoString()(package private) booleanunsentACKThresholdReached()Are we out of room to send all the current unsent acks in a single packet? This is a huge threshold (134 for small MTU and 255 for large MTU) that is rarely if ever exceeded in practice.
-
Field Details
-
RETRANSMISSION_PERIOD_WIDTH
static final long RETRANSMISSION_PERIOD_WIDTHhow many packets will be considered within the retransmission rate calculation- See Also:
- Constant Field Values
-
MIN_MTU
public static final int MIN_MTUIPv4 Min MTU 596 gives us 588 IP byes, 568 UDP bytes, and with an SSU data message, 522 fragment bytes, which is enough to send a tunnel data message in 2 packets. A tunnel data message sent over the wire is 1044 bytes, meaning we need 522 fragment bytes to fit it in 2 packets - add 46 for SSU, 20 for UDP, and 8 for IP, giving us 596. round up to mod 16, giving a total of 608 Well, we really need to count the acks as well, especially 1 + (4 * MAX_RESEND_ACKS_SMALL) which can take up a significant amount of space. We reduce the max acks when using the small MTU but it may not be enough... Goal: VTBM msg fragments 2646 / (620 - 87) fits nicely. Assuming that we can enforce an MTU correctly, this % 16 should be 12, as the IP/UDP header is 28 bytes and data max should be mulitple of 16 for padding efficiency, and so PacketBuilder.buildPacket() works correctly.- See Also:
- Constant Field Values
-
MIN_IPV6_MTU
public static final int MIN_IPV6_MTUIPv6/UDP header is 48 bytes, so we want MTU % 16 == 0.- See Also:
- Constant Field Values
-
MAX_IPV6_MTU
public static final int MAX_IPV6_MTU- See Also:
- Constant Field Values
-
LARGE_MTU
public static final int LARGE_MTUIPv4 Max MTU based on measurements, 1350 fits nearly all reasonably small I2NP messages (larger I2NP messages may be up to 1900B-4500B, which isn't going to fit into a live network MTU anyway) TODO VTBM is 2646, it would be nice to fit in two large 2646 / 2 = 1323 1323 + 74 + 46 + 1 + (4 * 9) = 1480 So why not make it 1492 (old ethernet is 1492, new is 1500) Changed to 1492 in 0.8.9 BUT through 0.8.11, size estimate was bad, actual packet was up to 48 bytes bigger To be figured out. Curse the ACKs. Assuming that we can enforce an MTU correctly, this % 16 should be 12, as the IP/UDP header is 28 bytes and data max should be mulitple of 16 for padding efficiency, and so PacketBuilder.buildPacket() works correctly.- See Also:
- Constant Field Values
-
MAX_MTU
public static final int MAX_MTUMax of IPv4 and IPv6 max MTUs- Since:
- 0.9.28
-
-
Constructor Details
-
PeerState
public PeerState(RouterContext ctx, UDPTransport transport, byte[] remoteIP, int remotePort, Hash remotePeer, boolean isInbound, int rtt)- Parameters:
rtt- from the EstablishState, or 0 if not available
-
-
Method Details
-
changePort
void changePort(int newPort)Caller should sync; UDPTransport must remove and add to peersByRemoteHost map- Since:
- 0.9.3
-
getRemotePeer
The peer are we talking to. This should be set as soon as this state is created if we are initiating a connection, but if we are receiving the connection this will be set only after the connection is established. -
getCurrentMACKey
SessionKey getCurrentMACKey()The AES key used to verify packets, set only after the connection is established. -
getCurrentCipherKey
SessionKey getCurrentCipherKey()The AES key used to encrypt/decrypt packets, set only after the connection is established. -
getNextMACKey
SessionKey getNextMACKey()The pending AES key for verifying packets if we are rekeying the connection, or null if we are not in the process of rekeying.- Returns:
- null always, rekeying unimplemented
-
getNextCipherKey
SessionKey getNextCipherKey()The pending AES key for encrypting/decrypting packets if we are rekeying the connection, or null if we are not in the process of rekeying.- Returns:
- null always, rekeying unimplemented
-
getKeyEstablishedTime
public long getKeyEstablishedTime()when were the current cipher and MAC keys established/rekeyed? -
getClockSkew
public long getClockSkew()How far off is the remote peer from our clock, in milliseconds? A positive number means our clock is ahead of theirs. -
getLastSendTime
public long getLastSendTime()when did we last send them a packet? -
getLastSendFullyTime
public long getLastSendFullyTime()when did we last send them a message that was ACKed? -
getLastReceiveTime
public long getLastReceiveTime()when did we last receive a packet from them? -
getConsecutiveFailedSends
public int getConsecutiveFailedSends()how many seconds have we sent packets without any ACKs received? -
getSendWindowBytes
public int getSendWindowBytes()how many bytes should we send to the peer in a second 1st stat in CWND column, otherwise unused, candidate for removal -
getSendWindowBytesRemaining
public int getSendWindowBytesRemaining()how many bytes can we send to the peer in the current second -
getRemoteIP
public byte[] getRemoteIP()what IP is the peer sending and receiving packets on? -
getRemoteIPAddress
- Returns:
- may be null if IP is invalid
-
getRemotePort
public int getRemotePort()what port is the peer sending and receiving packets on? -
getWeRelayToThemAs
public long getWeRelayToThemAs()if we are serving as an introducer to them, this is the the tag that they can publish that, when presented to us, will cause us to send a relay introduction to the current peer- Returns:
- 0 (no relay) if unset previously
-
getTheyRelayToUsAs
public long getTheyRelayToUsAs()If they have offered to serve as an introducer to us, this is the tag we can use to publish that fact.- Returns:
- 0 (no relay) if unset previously
-
getMTU
public int getMTU()what is the largest packet we can send to the peer? -
getReceiveMTU
public int getReceiveMTU()Estimate how large the other side's MTU is. This could be wrong. It is used only for the HTML status. -
setCurrentMACKey
The AES key used to verify packets, set only after the connection is established. -
setCurrentCipherKey
The AES key used to encrypt/decrypt packets, set only after the connection is established. -
adjustClockSkew
void adjustClockSkew(long skew)Update the moving-average clock skew based on the current difference. The raw skew will be adjusted for RTT/2 here. A positive number means our clock is ahead of theirs.- Parameters:
skew- milliseconds, NOT adjusted for RTT.
-
setLastSendTime
void setLastSendTime(long when)when did we last send them a packet? -
setLastReceiveTime
void setLastReceiveTime(long when)when did we last receive a packet from them? -
setLastPingTime
void setLastPingTime(long when)Note ping sent. Does not update last send time.- Since:
- 0.9.3
-
getLastSendOrPingTime
long getLastSendOrPingTime()Latest of last sent, last ACK, last ping- Since:
- 0.9.3
-
getSendBps
public int getSendBps()The Westwood+ bandwidth estimate- Returns:
- the smoothed send transfer rate
-
getReceiveBps
public int getReceiveBps()An approximation, for display only- Returns:
- the smoothed receive transfer rate
-
incrementConsecutiveFailedSends
int incrementConsecutiveFailedSends() -
getInactivityTime
public long getInactivityTime() -
setWeRelayToThemAs
void setWeRelayToThemAs(long tag)if we are serving as an introducer to them, this is the the tag that they can publish that, when presented to us, will cause us to send a relay introduction to the current peer- Parameters:
tag- 1 to Integer.MAX_VALUE, or 0 if relaying disabled
-
setTheyRelayToUsAs
void setTheyRelayToUsAs(long tag)If they have offered to serve as an introducer to us, this is the tag we can use to publish that fact.- Parameters:
tag- 1 to Integer.MAX_VALUE, or 0 if relaying disabled
-
getSlowStartThreshold
public int getSlowStartThreshold()stat in SST column, otherwise unused, candidate for removal -
getConcurrentSends
public int getConcurrentSends()2nd stat in CWND column, otherwise unused, candidate for removal -
getConcurrentSendWindow
public int getConcurrentSendWindow()3rd stat in CWND column, otherwise unused, candidate for removal -
getConsecutiveSendRejections
public int getConsecutiveSendRejections()4th stat in CWND column, otherwise unused, candidate for removal -
isInbound
public boolean isInbound() -
isIPv6
public boolean isIPv6()- Since:
- IPv6
-
getIntroducerTime
long getIntroducerTime()the last time we used them as an introducer, or 0 -
setIntroducerTime
void setIntroducerTime()set the last time we used them as an introducer to now -
messageFullyReceived
We received the message specified completely.- Parameters:
bytes- if less than or equal to zero, message is a duplicate.
-
messagePartiallyReceived
void messagePartiallyReceived() -
getInboundMessages
Map<Long,InboundMessageState> getInboundMessages()Fetch the internal id (Long) to InboundMessageState for incomplete inbound messages. Access to this map must be synchronized explicitly! -
expireInboundMessages
int expireInboundMessages()Expire partially received inbound messages, returning how many are still pending. This should probably be fired periodically, in case a peer goes silent and we don't try to send them any messages (and don't receive any messages from them either) -
getCurrentFullACKs
Grab a list of message ids (Long) that we want to send to the remote peer, regardless of the packet size, but don't remove it from our "want to send" list. If the message id is transmitted to the peer, removeACKMessage(Long) should be called. The returned list contains acks not yet sent only. The caller should NOT transmit all of them all the time, even if there is room, or the packets will have way too much overhead.- Returns:
- a new list, do as you like with it
-
getCurrentResendACKs
Grab a list of message ids (Long) that we want to send to the remote peer, regardless of the packet size, but don't remove it from our "want to send" list. The returned list contains a random assortment of acks already sent. The caller should NOT transmit all of them all the time, even if there is room, or the packets will have way too much overhead.- Returns:
- a new list, do as you like with it
- Since:
- 0.8.12 was included in getCurrentFullACKs()
-
removeACKMessage
The ack was sent. Side effect - sets _lastACKSend -
retrieveACKBitfields
Deprecated.unusedgrab a list of ACKBitfield instances, some of which may fully ACK a message while others may only partially ACK a message. the values returned are limited in size so that they will fit within the peer's current MTU as an ACK - as such, not all messages may be ACKed with this call. Be sure to check getWantedACKSendSince() which will be unchanged if there are ACKs remaining.- Returns:
- non-null, possibly empty
-
retrieveACKBitfields
See above. Only called by ACKSender with alwaysIncludeRetransmissions = false. So this is only for ACK-only packets, so all the size limiting is useless. FIXME. Side effect - sets _lastACKSend if rv is non-empty- Returns:
- non-null, possibly empty
-
fetchPartialACKs
- Parameters:
rv- out parameter, populated with true partial ACKBitfields. no full bitfields are included.
-
setHisMTU
void setHisMTU(int mtu)- Since:
- 0.9.2
-
messageRetransmitted
void messageRetransmitted(int packets)we are resending a packet, so lets jack up the rto -
packetsTransmitted
void packetsTransmitted(int packets) -
getRTT
public int getRTT()how long does it usually take to get a message ACKed? -
getRTO
public int getRTO()how soon should we retransmit an unacked packet? -
getRTTDeviation
public int getRTTDeviation()how skewed are the measured RTTs? -
getMessagesSent
public int getMessagesSent()I2NP messages sent. Does not include duplicates. As of 0.9.24, incremented when bandwidth is allocated just before sending, not when acked. -
getMessagesReceived
public int getMessagesReceived()I2NP messages received. As of 0.9.24, does not include duplicates. -
getPacketsTransmitted
public int getPacketsTransmitted() -
getPacketsRetransmitted
public int getPacketsRetransmitted() -
getPacketsReceived
public int getPacketsReceived() -
getPacketsReceivedDuplicate
public int getPacketsReceivedDuplicate() -
packetReceived
void packetReceived(int size)- Parameters:
size- not including IP header, UDP header, MAC or IV
-
ECNReceived
void ECNReceived()We received a backoff request, so cut our send window. NOTE: ECN sending is unimplemented, this is never called. -
dataReceived
void dataReceived() -
getLastACKSend
public long getLastACKSend()when did we last send an ACK to the peer? -
setLastACKSend
Deprecated.unused -
getWantedACKSendSince
public long getWantedACKSendSince() -
unsentACKThresholdReached
boolean unsentACKThresholdReached()Are we out of room to send all the current unsent acks in a single packet? This is a huge threshold (134 for small MTU and 255 for large MTU) that is rarely if ever exceeded in practice. So just use a fixed threshold of half the resend acks, so that if the packet is lost the acks have a decent chance of getting retransmitted. Used only by ACKSender. -
getRemoteHostId
RemoteHostId getRemoteHostId()- Returns:
- non-null
-
add
TODO should this use a queue, separate from the list of msgs pending an ack? TODO bring back tail drop? TODO priority queue? (we don't implement priorities in SSU now) TODO backlog / pushback / block instead of dropping? Can't really block here. TODO SSU does not support isBacklogged() now -
dropOutbound
void dropOutbound()drop all outbound messages -
getOutboundMessageCount
public int getOutboundMessageCount()- Returns:
- number of active outbound messages remaining (unsynchronized)
-
setMayDisconnect
public void setMayDisconnect()Sets to true.- Since:
- 0.9.24
-
getMayDisconnect
public boolean getMayDisconnect()- Since:
- 0.9.24
-
finishMessages
int finishMessages(long now)Expire / complete any outbound messages High usage - OutboundMessageFragments.getNextVolley() calls this 1st. TODO combine finishMessages(), allocateSend(), and getNextDelay() so we don't iterate 3 times.- Returns:
- number of active outbound messages remaining
-
allocateSend
Pick one or more messages we want to send and allocate them out of our window Adjusts the retransmit timer if necessary. High usage - OutboundMessageFragments.getNextVolley() calls this 2nd, if finishMessages() returned > 0. TODO combine finishMessages() and allocateSend() so we don't iterate 2 times.- Returns:
- allocated messages to send (never empty), or null if no messages or no resources
-
getNextDelay
int getNextDelay(long now)High usage - OutboundMessageFragments.getNextVolley() calls this 3rd, if allocateSend() returned null. TODO combine finishMessages(), allocateSend() so we don't iterate 2 times.- Parameters:
now- what time it is now- Returns:
- how long to wait before sending, or Integer.MAX_VALUE if we have nothing to send. If ready now, will return 0.
-
isBacklogged
public boolean isBacklogged()- Since:
- 0.9.3
-
fragmentSize
int fragmentSize()how much payload data can we shove in there?- Returns:
- MTU - 87, i.e. 533 or 1397 (IPv4), MTU - 107 (IPv6)
-
fragmentOverhead
int fragmentOverhead()Packet overhead plus room for acks- Returns:
- 87 (IPv4), 107 (IPv6)
- Since:
- 0.9.49
-
acked
A full ACK was received. TODO if messages awaiting ack were a HashMap<Long, OutboundMessageState> this would be faster.- Parameters:
highestSeqNumAcked- in/out param, will modify if this seq. number is higher- Returns:
- true if the message was acked for the first time
-
acked
A partial ACK was received. This is much less common than full ACKs.- Parameters:
highestSeqNumAcked- in/out param, will modify if this seq. number is higher- Returns:
- true if any fragment of the message was completely acked for the first time
-
highestSeqNumAcked
boolean highestSeqNumAcked(long highest)Enter or leave fast retransmit mode, and adjust SST and window variables accordingly. See RFC 5681 sec. 2.4- Parameters:
highest- the highest sequence number that was acked- Returns:
- true if we have something to fast-retransmit
- Since:
- 0.9.49
-
loadFrom
Transfer the basic activity/state from the old peer to the current peer- Parameters:
oldPeer- non-null
-
getTransport
UDPTransport getTransport()Convenience for OutboundMessageState so it can fail itself- Since:
- 0.9.3
-
toString
-