| OLD | NEW |
| 1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. | 1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 // | 4 // |
| 5 // Tracks information about an FEC group, including the packets | 5 // Tracks information about an FEC group, including the packets |
| 6 // that have been seen, and the running parity. Provided the ability | 6 // that have been seen, and the running parity. Provided the ability |
| 7 // to revive a dropped packet. | 7 // to revive a dropped packet. |
| 8 | 8 |
| 9 #ifndef NET_QUIC_QUIC_FEC_GROUP_H_ | 9 #ifndef NET_QUIC_QUIC_FEC_GROUP_H_ |
| 10 #define NET_QUIC_QUIC_FEC_GROUP_H_ | 10 #define NET_QUIC_QUIC_FEC_GROUP_H_ |
| 11 | 11 |
| 12 #include <set> | |
| 13 | |
| 14 #include "base/strings/string_piece.h" | 12 #include "base/strings/string_piece.h" |
| 15 #include "net/quic/quic_protocol.h" | 13 #include "net/quic/quic_protocol.h" |
| 16 | 14 |
| 17 namespace net { | 15 namespace net { |
| 18 | 16 |
| 19 class NET_EXPORT_PRIVATE QuicFecGroup { | 17 class NET_EXPORT_PRIVATE QuicFecGroup { |
| 20 public: | 18 public: |
| 21 QuicFecGroup(); | 19 QuicFecGroup(); |
| 22 ~QuicFecGroup(); | 20 ~QuicFecGroup(); |
| 23 | 21 |
| 24 // Updates the FEC group based on the delivery of a data packet. | 22 // Updates the FEC group based on the delivery of a data packet decrypted at |
| 25 // Returns false if this packet has already been seen, true otherwise. | 23 // |encryption_level|. Returns false if this packet has already been seen, |
| 26 bool Update(const QuicPacketHeader& header, | 24 // true otherwise. |
| 25 bool Update(EncryptionLevel encryption_level, |
| 26 const QuicPacketHeader& header, |
| 27 base::StringPiece decrypted_payload); | 27 base::StringPiece decrypted_payload); |
| 28 | 28 |
| 29 // Updates the FEC group based on the delivery of an FEC packet. | 29 // Updates the FEC group based on the delivery of an FEC packet decrypted at |
| 30 // Returns false if this packet has already been seen or if it does | 30 // |encryption_level|. Returns false if this packet has already been seen or |
| 31 // not claim to protect all the packets previously seen in this group. | 31 // if it does not claim to protect all the packets previously seen in this |
| 32 // |fec_packet_entropy|: XOR of entropy of all packets in the fec group. | 32 // group. |
| 33 bool UpdateFec(QuicPacketSequenceNumber fec_packet_sequence_number, | 33 bool UpdateFec(EncryptionLevel encryption_level, |
| 34 QuicPacketSequenceNumber fec_packet_sequence_number, |
| 34 const QuicFecData& fec); | 35 const QuicFecData& fec); |
| 35 | 36 |
| 36 // Returns true if a packet can be revived from this FEC group. | 37 // Returns true if a packet can be revived from this FEC group. |
| 37 bool CanRevive() const; | 38 bool CanRevive() const; |
| 38 | 39 |
| 39 // Returns true if all packets (FEC and data) from this FEC group have been | 40 // Returns true if all packets (FEC and data) from this FEC group have been |
| 40 // seen or revived | 41 // seen or revived |
| 41 bool IsFinished() const; | 42 bool IsFinished() const; |
| 42 | 43 |
| 43 // Revives the missing packet from this FEC group. This may return a packet | 44 // Revives the missing packet from this FEC group. This may return a packet |
| (...skipping 13 matching lines...) Expand all Loading... |
| 57 } | 58 } |
| 58 | 59 |
| 59 QuicPacketSequenceNumber min_protected_packet() const { | 60 QuicPacketSequenceNumber min_protected_packet() const { |
| 60 return min_protected_packet_; | 61 return min_protected_packet_; |
| 61 } | 62 } |
| 62 | 63 |
| 63 size_t NumReceivedPackets() const { | 64 size_t NumReceivedPackets() const { |
| 64 return received_packets_.size(); | 65 return received_packets_.size(); |
| 65 } | 66 } |
| 66 | 67 |
| 68 // Returns the effective encryption level of the FEC group. |
| 69 EncryptionLevel effective_encryption_level() const { |
| 70 return effective_encryption_level_; |
| 71 } |
| 72 |
| 67 private: | 73 private: |
| 68 bool UpdateParity(base::StringPiece payload); | 74 bool UpdateParity(base::StringPiece payload); |
| 69 // Returns the number of missing packets, or size_t max if the number | 75 // Returns the number of missing packets, or size_t max if the number |
| 70 // of missing packets is not known. | 76 // of missing packets is not known. |
| 71 size_t NumMissingPackets() const; | 77 size_t NumMissingPackets() const; |
| 72 | 78 |
| 73 // Set of packets that we have recevied. | 79 // Set of packets that we have recevied. |
| 74 SequenceNumberSet received_packets_; | 80 SequenceNumberSet received_packets_; |
| 75 // Sequence number of the first protected packet in this group (the one | 81 // Sequence number of the first protected packet in this group (the one |
| 76 // with the lowest packet sequence number). Will only be set once the FEC | 82 // with the lowest packet sequence number). Will only be set once the FEC |
| 77 // packet has been seen. | 83 // packet has been seen. |
| 78 QuicPacketSequenceNumber min_protected_packet_; | 84 QuicPacketSequenceNumber min_protected_packet_; |
| 79 // Sequence number of the last protected packet in this group (the one | 85 // Sequence number of the last protected packet in this group (the one |
| 80 // with the highest packet sequence number). Will only be set once the FEC | 86 // with the highest packet sequence number). Will only be set once the FEC |
| 81 // packet has been seen. | 87 // packet has been seen. |
| 82 QuicPacketSequenceNumber max_protected_packet_; | 88 QuicPacketSequenceNumber max_protected_packet_; |
| 83 // The cumulative parity calculation of all received packets. | 89 // The cumulative parity calculation of all received packets. |
| 84 char payload_parity_[kMaxPacketSize]; | 90 char payload_parity_[kMaxPacketSize]; |
| 85 size_t payload_parity_len_; | 91 size_t payload_parity_len_; |
| 92 // The effective encryption level, which is the lowest encryption level of |
| 93 // the data and FEC in the group. |
| 94 EncryptionLevel effective_encryption_level_; |
| 86 | 95 |
| 87 DISALLOW_COPY_AND_ASSIGN(QuicFecGroup); | 96 DISALLOW_COPY_AND_ASSIGN(QuicFecGroup); |
| 88 }; | 97 }; |
| 89 | 98 |
| 90 } // namespace net | 99 } // namespace net |
| 91 | 100 |
| 92 #endif // NET_QUIC_QUIC_FEC_GROUP_H_ | 101 #endif // NET_QUIC_QUIC_FEC_GROUP_H_ |
| OLD | NEW |