LineageOS/android_packages_modules_Connectivity
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Merge "Gracefully handle integer overflows." am: 0e0b61e92e am: aeddf47458 am: efbd79c600 am: 6ca6396bd7

Browse Source 
Original change: https://android-review.googlesource.com/c/platform/frameworks/base/+/1316217

Change-Id: I86e762f63a2e18833dcebdae4921a24a18bbf01d
This commit is contained in:
Junyu Lai
2020-07-29 02:41:38 +00:00
committed by Automerger Merge Worker
parent 25c0279ce1 6ca6396bd7
commit 507cbe9859
2 changed files with 36 additions and 46 deletions
Download Patch File Download Diff File Expand all files Collapse all files

36
core/java/android/net/NetworkStatsHistory.java
View File

@@ -26,6 +26,7 @@ import static android.net.NetworkStatsHistory.DataStreamUtils.writeVarLongArray;
import static android.net.NetworkStatsHistory.Entry.UNKNOWN; import static android.net.NetworkStatsHistory.Entry.UNKNOWN;
import static android.net.NetworkStatsHistory.ParcelUtils.readLongArray; import static android.net.NetworkStatsHistory.ParcelUtils.readLongArray;
import static android.net.NetworkStatsHistory.ParcelUtils.writeLongArray; import static android.net.NetworkStatsHistory.ParcelUtils.writeLongArray;
import static android.net.NetworkUtils.multiplySafeByRational;
import static android.text.format.DateUtils.SECOND_IN_MILLIS; import static android.text.format.DateUtils.SECOND_IN_MILLIS;
import static com.android.internal.util.ArrayUtils.total; import static com.android.internal.util.ArrayUtils.total;
@@ -364,11 +365,12 @@ public class NetworkStatsHistory implements Parcelable {
if (overlap <= 0) continue; if (overlap <= 0) continue;
// integer math each time is faster than floating point // integer math each time is faster than floating point
final long fracRxBytes = rxBytes * overlap / duration; final long fracRxBytes = multiplySafeByRational(rxBytes, overlap, duration);
final long fracRxPackets = rxPackets * overlap / duration; final long fracRxPackets = multiplySafeByRational(rxPackets, overlap, duration);
final long fracTxBytes = txBytes * overlap / duration; final long fracTxBytes = multiplySafeByRational(txBytes, overlap, duration);
final long fracTxPackets = txPackets * overlap / duration; final long fracTxPackets = multiplySafeByRational(txPackets, overlap, duration);
final long fracOperations = operations * overlap / duration; final long fracOperations = multiplySafeByRational(operations, overlap, duration);
addLong(activeTime, i, overlap); addLong(activeTime, i, overlap);
addLong(this.rxBytes, i, fracRxBytes); rxBytes -= fracRxBytes; addLong(this.rxBytes, i, fracRxBytes); rxBytes -= fracRxBytes;
@@ -568,12 +570,24 @@ public class NetworkStatsHistory implements Parcelable {
if (overlap <= 0) continue; if (overlap <= 0) continue;
// integer math each time is faster than floating point // integer math each time is faster than floating point
if (activeTime != null) entry.activeTime += activeTime[i] * overlap / bucketSpan; if (activeTime != null) {
if (rxBytes != null) entry.rxBytes += rxBytes[i] * overlap / bucketSpan; entry.activeTime += multiplySafeByRational(activeTime[i], overlap, bucketSpan);
if (rxPackets != null) entry.rxPackets += rxPackets[i] * overlap / bucketSpan; }
if (txBytes != null) entry.txBytes += txBytes[i] * overlap / bucketSpan; if (rxBytes != null) {
if (txPackets != null) entry.txPackets += txPackets[i] * overlap / bucketSpan; entry.rxBytes += multiplySafeByRational(rxBytes[i], overlap, bucketSpan);
if (operations != null) entry.operations += operations[i] * overlap / bucketSpan; }
if (rxPackets != null) {
entry.rxPackets += multiplySafeByRational(rxPackets[i], overlap, bucketSpan);
}
if (txBytes != null) {
entry.txBytes += multiplySafeByRational(txBytes[i], overlap, bucketSpan);
}
if (txPackets != null) {
entry.txPackets += multiplySafeByRational(txPackets[i], overlap, bucketSpan);
}
if (operations != null) {
entry.operations += multiplySafeByRational(operations[i], overlap, bucketSpan);
}
} }
return entry; return entry;
} }

46
services/core/java/com/android/server/net/NetworkStatsCollection.java
View File

@@ -28,6 +28,7 @@ import static android.net.NetworkStats.SET_DEFAULT;
import static android.net.NetworkStats.TAG_NONE; import static android.net.NetworkStats.TAG_NONE;
import static android.net.NetworkStats.UID_ALL; import static android.net.NetworkStats.UID_ALL;
import static android.net.TrafficStats.UID_REMOVED; import static android.net.TrafficStats.UID_REMOVED;
import static android.net.NetworkUtils.multiplySafeByRational;
import static android.text.format.DateUtils.WEEK_IN_MILLIS; import static android.text.format.DateUtils.WEEK_IN_MILLIS;
import static com.android.server.net.NetworkStatsService.TAG; import static com.android.server.net.NetworkStatsService.TAG;
@@ -185,35 +186,6 @@ public class NetworkStatsCollection implements FileRotator.Reader {
} }
} }
/**
* Safely multiple a value by a rational.
* <p>
* Internally it uses integer-based math whenever possible, but switches
* over to double-based math if values would overflow.
*/
@VisibleForTesting
public static long multiplySafe(long value, long num, long den) {
if (den == 0) den = 1;
long x = value;
long y = num;
// Logic shamelessly borrowed from Math.multiplyExact()
long r = x * y;
long ax = Math.abs(x);
long ay = Math.abs(y);
if (((ax | ay) >>> 31 != 0)) {
// Some bits greater than 2^31 that might cause overflow
// Check the result using the divide operator
// and check for the special case of Long.MIN_VALUE * -1
if (((y != 0) && (r / y != x)) ||
(x == Long.MIN_VALUE && y == -1)) {
// Use double math to avoid overflowing
return (long) (((double) num / den) * value);
}
}
return r / den;
}
public int[] getRelevantUids(@NetworkStatsAccess.Level int accessLevel) { public int[] getRelevantUids(@NetworkStatsAccess.Level int accessLevel) {
return getRelevantUids(accessLevel, Binder.getCallingUid()); return getRelevantUids(accessLevel, Binder.getCallingUid());
} }
@@ -311,11 +283,13 @@ public class NetworkStatsCollection implements FileRotator.Reader {
} }
final long rawBytes = entry.rxBytes + entry.txBytes; final long rawBytes = entry.rxBytes + entry.txBytes;
final long rawRxBytes = entry.rxBytes; final long rawRxBytes = entry.rxBytes == 0 ? 1 : entry.rxBytes;
final long rawTxBytes = entry.txBytes; final long rawTxBytes = entry.txBytes == 0 ? 1 : entry.txBytes;
final long targetBytes = augmentPlan.getDataUsageBytes(); final long targetBytes = augmentPlan.getDataUsageBytes();
final long targetRxBytes = multiplySafe(targetBytes, rawRxBytes, rawBytes);
final long targetTxBytes = multiplySafe(targetBytes, rawTxBytes, rawBytes); final long targetRxBytes = multiplySafeByRational(targetBytes, rawRxBytes, rawBytes);
final long targetTxBytes = multiplySafeByRational(targetBytes, rawTxBytes, rawBytes);
// Scale all matching buckets to reach anchor target // Scale all matching buckets to reach anchor target
final long beforeTotal = combined.getTotalBytes(); final long beforeTotal = combined.getTotalBytes();
@@ -323,8 +297,10 @@ public class NetworkStatsCollection implements FileRotator.Reader {
combined.getValues(i, entry); combined.getValues(i, entry);
if (entry.bucketStart >= augmentStart if (entry.bucketStart >= augmentStart
&& entry.bucketStart + entry.bucketDuration <= augmentEnd) { && entry.bucketStart + entry.bucketDuration <= augmentEnd) {
entry.rxBytes = multiplySafe(targetRxBytes, entry.rxBytes, rawRxBytes); entry.rxBytes = multiplySafeByRational(
entry.txBytes = multiplySafe(targetTxBytes, entry.txBytes, rawTxBytes); targetRxBytes, entry.rxBytes, rawRxBytes);
entry.txBytes = multiplySafeByRational(
targetTxBytes, entry.txBytes, rawTxBytes);
// We purposefully clear out packet counters to indicate // We purposefully clear out packet counters to indicate
// that this data has been augmented. // that this data has been augmented.
entry.rxPackets = 0; entry.rxPackets = 0;