| // | 
 | // Copyright (C) 2014 The Android Open Source Project | 
 | // | 
 | // Licensed under the Apache License, Version 2.0 (the "License"); | 
 | // you may not use this file except in compliance with the License. | 
 | // You may obtain a copy of the License at | 
 | // | 
 | //      http://www.apache.org/licenses/LICENSE-2.0 | 
 | // | 
 | // Unless required by applicable law or agreed to in writing, software | 
 | // distributed under the License is distributed on an "AS IS" BASIS, | 
 | // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. | 
 | // See the License for the specific language governing permissions and | 
 | // limitations under the License. | 
 | // | 
 |  | 
 | #include "update_engine/update_manager/chromeos_policy.h" | 
 |  | 
 | #include <algorithm> | 
 | #include <set> | 
 | #include <string> | 
 | #include <vector> | 
 |  | 
 | #include <base/logging.h> | 
 | #include <base/strings/string_util.h> | 
 | #include <base/time/time.h> | 
 |  | 
 | #include "update_engine/common/error_code.h" | 
 | #include "update_engine/common/error_code_utils.h" | 
 | #include "update_engine/common/utils.h" | 
 | #include "update_engine/update_manager/device_policy_provider.h" | 
 | #include "update_engine/update_manager/enough_slots_ab_updates_policy_impl.h" | 
 | #include "update_engine/update_manager/enterprise_device_policy_impl.h" | 
 | #include "update_engine/update_manager/interactive_update_policy_impl.h" | 
 | #include "update_engine/update_manager/official_build_check_policy_impl.h" | 
 | #include "update_engine/update_manager/out_of_box_experience_policy_impl.h" | 
 | #include "update_engine/update_manager/policy_utils.h" | 
 | #include "update_engine/update_manager/shill_provider.h" | 
 | #include "update_engine/update_manager/update_time_restrictions_policy_impl.h" | 
 |  | 
 | using base::Time; | 
 | using base::TimeDelta; | 
 | using chromeos_update_engine::ConnectionTethering; | 
 | using chromeos_update_engine::ConnectionType; | 
 | using chromeos_update_engine::ErrorCode; | 
 | using chromeos_update_engine::InstallPlan; | 
 | using std::get; | 
 | using std::min; | 
 | using std::set; | 
 | using std::string; | 
 | using std::vector; | 
 |  | 
 | namespace { | 
 |  | 
 | // Examines |err_code| and decides whether the URL index needs to be advanced, | 
 | // the error count for the URL incremented, or none of the above. In the first | 
 | // case, returns true; in the second case, increments |*url_num_error_p| and | 
 | // returns false; otherwise just returns false. | 
 | // | 
 | // TODO(garnold) Adapted from PayloadState::UpdateFailed() (to be retired). | 
 | bool HandleErrorCode(ErrorCode err_code, int* url_num_error_p) { | 
 |   err_code = chromeos_update_engine::utils::GetBaseErrorCode(err_code); | 
 |   switch (err_code) { | 
 |     // Errors which are good indicators of a problem with a particular URL or | 
 |     // the protocol used in the URL or entities in the communication channel | 
 |     // (e.g. proxies). We should try the next available URL in the next update | 
 |     // check to quickly recover from these errors. | 
 |     case ErrorCode::kPayloadHashMismatchError: | 
 |     case ErrorCode::kPayloadSizeMismatchError: | 
 |     case ErrorCode::kDownloadPayloadVerificationError: | 
 |     case ErrorCode::kDownloadPayloadPubKeyVerificationError: | 
 |     case ErrorCode::kSignedDeltaPayloadExpectedError: | 
 |     case ErrorCode::kDownloadInvalidMetadataMagicString: | 
 |     case ErrorCode::kDownloadSignatureMissingInManifest: | 
 |     case ErrorCode::kDownloadManifestParseError: | 
 |     case ErrorCode::kDownloadMetadataSignatureError: | 
 |     case ErrorCode::kDownloadMetadataSignatureVerificationError: | 
 |     case ErrorCode::kDownloadMetadataSignatureMismatch: | 
 |     case ErrorCode::kDownloadOperationHashVerificationError: | 
 |     case ErrorCode::kDownloadOperationExecutionError: | 
 |     case ErrorCode::kDownloadOperationHashMismatch: | 
 |     case ErrorCode::kDownloadInvalidMetadataSize: | 
 |     case ErrorCode::kDownloadInvalidMetadataSignature: | 
 |     case ErrorCode::kDownloadOperationHashMissingError: | 
 |     case ErrorCode::kDownloadMetadataSignatureMissingError: | 
 |     case ErrorCode::kPayloadMismatchedType: | 
 |     case ErrorCode::kUnsupportedMajorPayloadVersion: | 
 |     case ErrorCode::kUnsupportedMinorPayloadVersion: | 
 |       LOG(INFO) << "Advancing download URL due to error " | 
 |                 << chromeos_update_engine::utils::ErrorCodeToString(err_code) | 
 |                 << " (" << static_cast<int>(err_code) << ")"; | 
 |       return true; | 
 |  | 
 |     // Errors which seem to be just transient network/communication related | 
 |     // failures and do not indicate any inherent problem with the URL itself. | 
 |     // So, we should keep the current URL but just increment the | 
 |     // failure count to give it more chances. This way, while we maximize our | 
 |     // chances of downloading from the URLs that appear earlier in the response | 
 |     // (because download from a local server URL that appears earlier in a | 
 |     // response is preferable than downloading from the next URL which could be | 
 |     // an Internet URL and thus could be more expensive). | 
 |     case ErrorCode::kError: | 
 |     case ErrorCode::kDownloadTransferError: | 
 |     case ErrorCode::kDownloadWriteError: | 
 |     case ErrorCode::kDownloadStateInitializationError: | 
 |     case ErrorCode::kOmahaErrorInHTTPResponse:  // Aggregate for HTTP errors. | 
 |       LOG(INFO) << "Incrementing URL failure count due to error " | 
 |                 << chromeos_update_engine::utils::ErrorCodeToString(err_code) | 
 |                 << " (" << static_cast<int>(err_code) << ")"; | 
 |       *url_num_error_p += 1; | 
 |       return false; | 
 |  | 
 |     // Errors which are not specific to a URL and hence shouldn't result in | 
 |     // the URL being penalized. This can happen in two cases: | 
 |     // 1. We haven't started downloading anything: These errors don't cost us | 
 |     // anything in terms of actual payload bytes, so we should just do the | 
 |     // regular retries at the next update check. | 
 |     // 2. We have successfully downloaded the payload: In this case, the | 
 |     // payload attempt number would have been incremented and would take care | 
 |     // of the back-off at the next update check. | 
 |     // In either case, there's no need to update URL index or failure count. | 
 |     case ErrorCode::kOmahaRequestError: | 
 |     case ErrorCode::kOmahaResponseHandlerError: | 
 |     case ErrorCode::kPostinstallRunnerError: | 
 |     case ErrorCode::kFilesystemCopierError: | 
 |     case ErrorCode::kInstallDeviceOpenError: | 
 |     case ErrorCode::kKernelDeviceOpenError: | 
 |     case ErrorCode::kDownloadNewPartitionInfoError: | 
 |     case ErrorCode::kNewRootfsVerificationError: | 
 |     case ErrorCode::kNewKernelVerificationError: | 
 |     case ErrorCode::kPostinstallBootedFromFirmwareB: | 
 |     case ErrorCode::kPostinstallFirmwareRONotUpdatable: | 
 |     case ErrorCode::kOmahaRequestEmptyResponseError: | 
 |     case ErrorCode::kOmahaRequestXMLParseError: | 
 |     case ErrorCode::kOmahaResponseInvalid: | 
 |     case ErrorCode::kOmahaUpdateIgnoredPerPolicy: | 
 |     case ErrorCode::kOmahaUpdateDeferredPerPolicy: | 
 |     case ErrorCode::kNonCriticalUpdateInOOBE: | 
 |     case ErrorCode::kOmahaUpdateDeferredForBackoff: | 
 |     case ErrorCode::kPostinstallPowerwashError: | 
 |     case ErrorCode::kUpdateCanceledByChannelChange: | 
 |     case ErrorCode::kOmahaRequestXMLHasEntityDecl: | 
 |     case ErrorCode::kFilesystemVerifierError: | 
 |     case ErrorCode::kUserCanceled: | 
 |     case ErrorCode::kOmahaUpdateIgnoredOverCellular: | 
 |     case ErrorCode::kUpdatedButNotActive: | 
 |     case ErrorCode::kNoUpdate: | 
 |     case ErrorCode::kRollbackNotPossible: | 
 |     case ErrorCode::kFirstActiveOmahaPingSentPersistenceError: | 
 |       LOG(INFO) << "Not changing URL index or failure count due to error " | 
 |                 << chromeos_update_engine::utils::ErrorCodeToString(err_code) | 
 |                 << " (" << static_cast<int>(err_code) << ")"; | 
 |       return false; | 
 |  | 
 |     case ErrorCode::kSuccess:                            // success code | 
 |     case ErrorCode::kUmaReportedMax:                     // not an error code | 
 |     case ErrorCode::kOmahaRequestHTTPResponseBase:       // aggregated already | 
 |     case ErrorCode::kDevModeFlag:                        // not an error code | 
 |     case ErrorCode::kResumedFlag:                        // not an error code | 
 |     case ErrorCode::kTestImageFlag:                      // not an error code | 
 |     case ErrorCode::kTestOmahaUrlFlag:                   // not an error code | 
 |     case ErrorCode::kSpecialFlags:                       // not an error code | 
 |       // These shouldn't happen. Enumerating these  explicitly here so that we | 
 |       // can let the compiler warn about new error codes that are added to | 
 |       // action_processor.h but not added here. | 
 |       LOG(WARNING) << "Unexpected error " | 
 |                    << chromeos_update_engine::utils::ErrorCodeToString(err_code) | 
 |                    << " (" << static_cast<int>(err_code) << ")"; | 
 |     // Note: Not adding a default here so as to let the compiler warn us of | 
 |     // any new enums that were added in the .h but not listed in this switch. | 
 |   } | 
 |   return false; | 
 | } | 
 |  | 
 | // Checks whether |url| can be used under given download restrictions. | 
 | bool IsUrlUsable(const string& url, bool http_allowed) { | 
 |   return http_allowed || | 
 |          !base::StartsWith(url, "http://", | 
 |                            base::CompareCase::INSENSITIVE_ASCII); | 
 | } | 
 |  | 
 | }  // namespace | 
 |  | 
 | namespace chromeos_update_manager { | 
 |  | 
 | const NextUpdateCheckPolicyConstants | 
 |     ChromeOSPolicy::kNextUpdateCheckPolicyConstants = { | 
 |         .timeout_initial_interval = 7 * 60, | 
 |         .timeout_periodic_interval = 45 * 60, | 
 |         .timeout_max_backoff_interval = 4 * 60 * 60, | 
 |         .timeout_regular_fuzz = 10 * 60, | 
 |         .attempt_backoff_max_interval_in_days = 16, | 
 |         .attempt_backoff_fuzz_in_hours = 12, | 
 | }; | 
 |  | 
 | const int ChromeOSPolicy::kMaxP2PAttempts = 10; | 
 | const int ChromeOSPolicy::kMaxP2PAttemptsPeriodInSeconds = 5 * 24 * 60 * 60; | 
 |  | 
 | EvalStatus ChromeOSPolicy::UpdateCheckAllowed( | 
 |     EvaluationContext* ec, State* state, string* error, | 
 |     UpdateCheckParams* result) const { | 
 |   // Set the default return values. | 
 |   result->updates_enabled = true; | 
 |   result->target_channel.clear(); | 
 |   result->target_version_prefix.clear(); | 
 |   result->rollback_allowed = false; | 
 |   result->rollback_allowed_milestones = -1; | 
 |   result->interactive = false; | 
 |  | 
 |   EnoughSlotsAbUpdatesPolicyImpl enough_slots_ab_updates_policy; | 
 |   EnterpriseDevicePolicyImpl enterprise_device_policy; | 
 |   OnlyUpdateOfficialBuildsPolicyImpl only_update_official_builds_policy; | 
 |   InteractiveUpdatePolicyImpl interactive_update_policy; | 
 |   OobePolicyImpl oobe_policy; | 
 |   NextUpdateCheckTimePolicyImpl next_update_check_time_policy( | 
 |       kNextUpdateCheckPolicyConstants); | 
 |  | 
 |   vector<Policy const*> policies_to_consult = { | 
 |       // Do not perform any updates if there are not enough slots to do A/B | 
 |       // updates. | 
 |       &enough_slots_ab_updates_policy, | 
 |  | 
 |       // Check to see if Enterprise-managed (has DevicePolicy) and/or | 
 |       // Kiosk-mode.  If so, then defer to those settings. | 
 |       &enterprise_device_policy, | 
 |  | 
 |       // Check to see if an interactive update was requested. | 
 |       &interactive_update_policy, | 
 |  | 
 |       // Unofficial builds should not perform periodic update checks. | 
 |       &only_update_official_builds_policy, | 
 |  | 
 |       // If OOBE is enabled, wait until it is completed. | 
 |       &oobe_policy, | 
 |  | 
 |       // Ensure that periodic update checks are timed properly. | 
 |       &next_update_check_time_policy, | 
 |   }; | 
 |  | 
 |   // Now that the list of policy implementations, and the order to consult them, | 
 |   // has been setup, consult the policies. If none of the policies make a | 
 |   // definitive decisions about whether or not to check for updates, then allow | 
 |   // the update check to happen. | 
 |   EvalStatus status = ConsultPolicies(policies_to_consult, | 
 |                                       &Policy::UpdateCheckAllowed, | 
 |                                       ec, | 
 |                                       state, | 
 |                                       error, | 
 |                                       result); | 
 |   if (EvalStatus::kContinue != status) { | 
 |     return status; | 
 |   } else { | 
 |     // It is time to check for an update. | 
 |     LOG(INFO) << "Allowing update check."; | 
 |     return EvalStatus::kSucceeded; | 
 |   } | 
 | } | 
 |  | 
 | EvalStatus ChromeOSPolicy::UpdateCanBeApplied(EvaluationContext* ec, | 
 |                                               State* state, | 
 |                                               std::string* error, | 
 |                                               ErrorCode* result, | 
 |                                               InstallPlan* install_plan) const { | 
 |   UpdateTimeRestrictionsPolicyImpl update_time_restrictions_policy; | 
 |   InteractiveUpdatePolicyImpl interactive_update_policy; | 
 |  | 
 |   vector<Policy const*> policies_to_consult = { | 
 |       // Check to see if an interactive update has been requested. | 
 |       &interactive_update_policy, | 
 |  | 
 |       // Do not apply or download an update if we are inside one of the | 
 |       // restricted times. | 
 |       &update_time_restrictions_policy, | 
 |   }; | 
 |  | 
 |   EvalStatus status = ConsultPolicies(policies_to_consult, | 
 |                                       &Policy::UpdateCanBeApplied, | 
 |                                       ec, | 
 |                                       state, | 
 |                                       error, | 
 |                                       result, | 
 |                                       install_plan); | 
 |   if (EvalStatus::kContinue != status) { | 
 |     return status; | 
 |   } else { | 
 |     // The update can proceed. | 
 |     LOG(INFO) << "Allowing update to be applied."; | 
 |     *result = ErrorCode::kSuccess; | 
 |     return EvalStatus::kSucceeded; | 
 |   } | 
 | } | 
 |  | 
 | EvalStatus ChromeOSPolicy::UpdateCanStart( | 
 |     EvaluationContext* ec, | 
 |     State* state, | 
 |     string* error, | 
 |     UpdateDownloadParams* result, | 
 |     const UpdateState update_state) const { | 
 |   // Set the default return values. Note that we set persisted values (backoff, | 
 |   // scattering) to the same values presented in the update state. The reason is | 
 |   // that preemptive returns, such as the case where an update check is due, | 
 |   // should not clear off the said values; rather, it is the deliberate | 
 |   // inference of new values that should cause them to be reset. | 
 |   result->update_can_start = false; | 
 |   result->cannot_start_reason = UpdateCannotStartReason::kUndefined; | 
 |   result->download_url_idx = -1; | 
 |   result->download_url_allowed = true; | 
 |   result->download_url_num_errors = 0; | 
 |   result->p2p_downloading_allowed = false; | 
 |   result->p2p_sharing_allowed = false; | 
 |   result->do_increment_failures = false; | 
 |   result->backoff_expiry = update_state.backoff_expiry; | 
 |   result->scatter_wait_period = update_state.scatter_wait_period; | 
 |   result->scatter_check_threshold = update_state.scatter_check_threshold; | 
 |  | 
 |   // Make sure that we're not due for an update check. | 
 |   UpdateCheckParams check_result; | 
 |   EvalStatus check_status = UpdateCheckAllowed(ec, state, error, &check_result); | 
 |   if (check_status == EvalStatus::kFailed) | 
 |     return EvalStatus::kFailed; | 
 |   bool is_check_due = (check_status == EvalStatus::kSucceeded && | 
 |                        check_result.updates_enabled == true); | 
 |  | 
 |   // Check whether backoff applies, and if not then which URL can be used for | 
 |   // downloading. These require scanning the download error log, and so they are | 
 |   // done together. | 
 |   UpdateBackoffAndDownloadUrlResult backoff_url_result; | 
 |   EvalStatus backoff_url_status = UpdateBackoffAndDownloadUrl( | 
 |       ec, state, error, &backoff_url_result, update_state); | 
 |   if (backoff_url_status == EvalStatus::kFailed) | 
 |     return EvalStatus::kFailed; | 
 |   result->download_url_idx = backoff_url_result.url_idx; | 
 |   result->download_url_num_errors = backoff_url_result.url_num_errors; | 
 |   result->do_increment_failures = backoff_url_result.do_increment_failures; | 
 |   result->backoff_expiry = backoff_url_result.backoff_expiry; | 
 |   bool is_backoff_active = | 
 |       (backoff_url_status == EvalStatus::kAskMeAgainLater) || | 
 |       !backoff_url_result.backoff_expiry.is_null(); | 
 |  | 
 |   DevicePolicyProvider* const dp_provider = state->device_policy_provider(); | 
 |   bool is_scattering_active = false; | 
 |   EvalStatus scattering_status = EvalStatus::kSucceeded; | 
 |  | 
 |   const bool* device_policy_is_loaded_p = ec->GetValue( | 
 |       dp_provider->var_device_policy_is_loaded()); | 
 |   if (device_policy_is_loaded_p && *device_policy_is_loaded_p) { | 
 |     // Check whether scattering applies to this update attempt. We should not be | 
 |     // scattering if this is an interactive update check, or if OOBE is enabled | 
 |     // but not completed. | 
 |     // | 
 |     // Note: current code further suppresses scattering if a "deadline" | 
 |     // attribute is found in the Omaha response. However, it appears that the | 
 |     // presence of this attribute is merely indicative of an OOBE update, during | 
 |     // which we suppress scattering anyway. | 
 |     bool is_scattering_applicable = false; | 
 |     result->scatter_wait_period = kZeroInterval; | 
 |     result->scatter_check_threshold = 0; | 
 |     if (!update_state.interactive) { | 
 |       const bool* is_oobe_enabled_p = ec->GetValue( | 
 |           state->config_provider()->var_is_oobe_enabled()); | 
 |       if (is_oobe_enabled_p && !(*is_oobe_enabled_p)) { | 
 |         is_scattering_applicable = true; | 
 |       } else { | 
 |         const bool* is_oobe_complete_p = ec->GetValue( | 
 |             state->system_provider()->var_is_oobe_complete()); | 
 |         is_scattering_applicable = (is_oobe_complete_p && *is_oobe_complete_p); | 
 |       } | 
 |     } | 
 |  | 
 |     // Compute scattering values. | 
 |     if (is_scattering_applicable) { | 
 |       UpdateScatteringResult scatter_result; | 
 |       scattering_status = UpdateScattering(ec, state, error, &scatter_result, | 
 |                                            update_state); | 
 |       if (scattering_status == EvalStatus::kFailed) { | 
 |         return EvalStatus::kFailed; | 
 |       } else { | 
 |         result->scatter_wait_period = scatter_result.wait_period; | 
 |         result->scatter_check_threshold = scatter_result.check_threshold; | 
 |         if (scattering_status == EvalStatus::kAskMeAgainLater || | 
 |             scatter_result.is_scattering) | 
 |           is_scattering_active = true; | 
 |       } | 
 |     } | 
 |   } | 
 |  | 
 |   // Find out whether P2P is globally enabled. | 
 |   bool p2p_enabled; | 
 |   EvalStatus p2p_enabled_status = P2PEnabled(ec, state, error, &p2p_enabled); | 
 |   if (p2p_enabled_status != EvalStatus::kSucceeded) | 
 |     return EvalStatus::kFailed; | 
 |  | 
 |   // Is P2P is enabled, consider allowing it for downloading and/or sharing. | 
 |   if (p2p_enabled) { | 
 |     // Sharing via P2P is allowed if not disabled by Omaha. | 
 |     if (update_state.p2p_sharing_disabled) { | 
 |       LOG(INFO) << "Blocked P2P sharing because it is disabled by Omaha."; | 
 |     } else { | 
 |       result->p2p_sharing_allowed = true; | 
 |     } | 
 |  | 
 |     // Downloading via P2P is allowed if not disabled by Omaha, an update is not | 
 |     // interactive, and other limits haven't been reached. | 
 |     if (update_state.p2p_downloading_disabled) { | 
 |       LOG(INFO) << "Blocked P2P downloading because it is disabled by Omaha."; | 
 |     } else if (update_state.interactive) { | 
 |       LOG(INFO) << "Blocked P2P downloading because update is interactive."; | 
 |     } else if (update_state.p2p_num_attempts >= kMaxP2PAttempts) { | 
 |       LOG(INFO) << "Blocked P2P downloading as it was attempted too many " | 
 |                    "times."; | 
 |     } else if (!update_state.p2p_first_attempted.is_null() && | 
 |                ec->IsWallclockTimeGreaterThan( | 
 |                    update_state.p2p_first_attempted + | 
 |                    TimeDelta::FromSeconds(kMaxP2PAttemptsPeriodInSeconds))) { | 
 |       LOG(INFO) << "Blocked P2P downloading as its usage timespan exceeds " | 
 |                    "limit."; | 
 |     } else { | 
 |       // P2P download is allowed; if backoff or scattering are active, be sure | 
 |       // to suppress them, yet prevent any download URL from being used. | 
 |       result->p2p_downloading_allowed = true; | 
 |       if (is_backoff_active || is_scattering_active) { | 
 |         is_backoff_active = is_scattering_active = false; | 
 |         result->download_url_allowed = false; | 
 |       } | 
 |     } | 
 |   } | 
 |  | 
 |   // Check for various deterrents. | 
 |   if (is_check_due) { | 
 |     result->cannot_start_reason = UpdateCannotStartReason::kCheckDue; | 
 |     return EvalStatus::kSucceeded; | 
 |   } | 
 |   if (is_backoff_active) { | 
 |     result->cannot_start_reason = UpdateCannotStartReason::kBackoff; | 
 |     return backoff_url_status; | 
 |   } | 
 |   if (is_scattering_active) { | 
 |     result->cannot_start_reason = UpdateCannotStartReason::kScattering; | 
 |     return scattering_status; | 
 |   } | 
 |   if (result->download_url_idx < 0 && !result->p2p_downloading_allowed) { | 
 |     result->cannot_start_reason = UpdateCannotStartReason::kCannotDownload; | 
 |     return EvalStatus::kSucceeded; | 
 |   } | 
 |  | 
 |   // Update is good to go. | 
 |   result->update_can_start = true; | 
 |   return EvalStatus::kSucceeded; | 
 | } | 
 |  | 
 | // TODO(garnold) Logic in this method is based on | 
 | // ConnectionManager::IsUpdateAllowedOver(); be sure to deprecate the latter. | 
 | // | 
 | // TODO(garnold) The current logic generally treats the list of allowed | 
 | // connections coming from the device policy as a whitelist, meaning that it | 
 | // can only be used for enabling connections, but not disable them. Further, | 
 | // certain connection types (like Bluetooth) cannot be enabled even by policy. | 
 | // In effect, the only thing that device policy can change is to enable | 
 | // updates over a cellular network (disabled by default). We may want to | 
 | // revisit this semantics, allowing greater flexibility in defining specific | 
 | // permissions over all types of networks. | 
 | EvalStatus ChromeOSPolicy::UpdateDownloadAllowed( | 
 |     EvaluationContext* ec, | 
 |     State* state, | 
 |     string* error, | 
 |     bool* result) const { | 
 |   // Get the current connection type. | 
 |   ShillProvider* const shill_provider = state->shill_provider(); | 
 |   const ConnectionType* conn_type_p = ec->GetValue( | 
 |       shill_provider->var_conn_type()); | 
 |   POLICY_CHECK_VALUE_AND_FAIL(conn_type_p, error); | 
 |   ConnectionType conn_type = *conn_type_p; | 
 |  | 
 |   // If we're tethering, treat it as a cellular connection. | 
 |   if (conn_type != ConnectionType::kCellular) { | 
 |     const ConnectionTethering* conn_tethering_p = ec->GetValue( | 
 |         shill_provider->var_conn_tethering()); | 
 |     POLICY_CHECK_VALUE_AND_FAIL(conn_tethering_p, error); | 
 |     if (*conn_tethering_p == ConnectionTethering::kConfirmed) | 
 |       conn_type = ConnectionType::kCellular; | 
 |   } | 
 |  | 
 |   // By default, we allow updates for all connection types, with exceptions as | 
 |   // noted below. This also determines whether a device policy can override the | 
 |   // default. | 
 |   *result = true; | 
 |   bool device_policy_can_override = false; | 
 |   switch (conn_type) { | 
 |     case ConnectionType::kBluetooth: | 
 |       *result = false; | 
 |       break; | 
 |  | 
 |     case ConnectionType::kCellular: | 
 |       *result = false; | 
 |       device_policy_can_override = true; | 
 |       break; | 
 |  | 
 |     case ConnectionType::kUnknown: | 
 |       if (error) | 
 |         *error = "Unknown connection type"; | 
 |       return EvalStatus::kFailed; | 
 |  | 
 |     default: | 
 |       break;  // Nothing to do. | 
 |   } | 
 |  | 
 |   // If update is allowed, we're done. | 
 |   if (*result) | 
 |     return EvalStatus::kSucceeded; | 
 |  | 
 |   // Check whether the device policy specifically allows this connection. | 
 |   if (device_policy_can_override) { | 
 |     DevicePolicyProvider* const dp_provider = state->device_policy_provider(); | 
 |     const bool* device_policy_is_loaded_p = ec->GetValue( | 
 |         dp_provider->var_device_policy_is_loaded()); | 
 |     if (device_policy_is_loaded_p && *device_policy_is_loaded_p) { | 
 |       const set<ConnectionType>* allowed_conn_types_p = ec->GetValue( | 
 |           dp_provider->var_allowed_connection_types_for_update()); | 
 |       if (allowed_conn_types_p) { | 
 |         if (allowed_conn_types_p->count(conn_type)) { | 
 |           *result = true; | 
 |           return EvalStatus::kSucceeded; | 
 |         } | 
 |       } else if (conn_type == ConnectionType::kCellular) { | 
 |         // Local user settings can allow updates over cellular iff a policy was | 
 |         // loaded but no allowed connections were specified in it. | 
 |         const bool* update_over_cellular_allowed_p = ec->GetValue( | 
 |             state->updater_provider()->var_cellular_enabled()); | 
 |         if (update_over_cellular_allowed_p && *update_over_cellular_allowed_p) | 
 |           *result = true; | 
 |       } | 
 |     } | 
 |   } | 
 |  | 
 |   return (*result ? EvalStatus::kSucceeded : EvalStatus::kAskMeAgainLater); | 
 | } | 
 |  | 
 | EvalStatus ChromeOSPolicy::P2PEnabled(EvaluationContext* ec, | 
 |                                       State* state, | 
 |                                       string* error, | 
 |                                       bool* result) const { | 
 |   bool enabled = false; | 
 |  | 
 |   // Determine whether use of P2P is allowed by policy. Even if P2P is not | 
 |   // explicitly allowed, we allow it if the device is enterprise enrolled (that | 
 |   // is, missing or empty owner string). | 
 |   DevicePolicyProvider* const dp_provider = state->device_policy_provider(); | 
 |   const bool* device_policy_is_loaded_p = ec->GetValue( | 
 |       dp_provider->var_device_policy_is_loaded()); | 
 |   if (device_policy_is_loaded_p && *device_policy_is_loaded_p) { | 
 |     const bool* policy_au_p2p_enabled_p = ec->GetValue( | 
 |         dp_provider->var_au_p2p_enabled()); | 
 |     if (policy_au_p2p_enabled_p) { | 
 |       enabled = *policy_au_p2p_enabled_p; | 
 |     } else { | 
 |       const string* policy_owner_p = ec->GetValue(dp_provider->var_owner()); | 
 |       if (!policy_owner_p || policy_owner_p->empty()) | 
 |         enabled = true; | 
 |     } | 
 |   } | 
 |  | 
 |   // Enable P2P, if so mandated by the updater configuration. This is additive | 
 |   // to whether or not P2P is enabled by device policy. | 
 |   if (!enabled) { | 
 |     const bool* updater_p2p_enabled_p = ec->GetValue( | 
 |         state->updater_provider()->var_p2p_enabled()); | 
 |     enabled = updater_p2p_enabled_p && *updater_p2p_enabled_p; | 
 |   } | 
 |  | 
 |   *result = enabled; | 
 |   return EvalStatus::kSucceeded; | 
 | } | 
 |  | 
 | EvalStatus ChromeOSPolicy::P2PEnabledChanged(EvaluationContext* ec, | 
 |                                              State* state, | 
 |                                              string* error, | 
 |                                              bool* result, | 
 |                                              bool prev_result) const { | 
 |   EvalStatus status = P2PEnabled(ec, state, error, result); | 
 |   if (status == EvalStatus::kSucceeded && *result == prev_result) | 
 |     return EvalStatus::kAskMeAgainLater; | 
 |   return status; | 
 | } | 
 |  | 
 | EvalStatus ChromeOSPolicy::UpdateBackoffAndDownloadUrl( | 
 |     EvaluationContext* ec, State* state, string* error, | 
 |     UpdateBackoffAndDownloadUrlResult* result, | 
 |     const UpdateState& update_state) const { | 
 |   // Sanity checks. | 
 |   DCHECK_GE(update_state.download_errors_max, 0); | 
 |  | 
 |   // Set default result values. | 
 |   result->do_increment_failures = false; | 
 |   result->backoff_expiry = update_state.backoff_expiry; | 
 |   result->url_idx = -1; | 
 |   result->url_num_errors = 0; | 
 |  | 
 |   const bool* is_official_build_p = ec->GetValue( | 
 |       state->system_provider()->var_is_official_build()); | 
 |   bool is_official_build = (is_official_build_p ? *is_official_build_p : true); | 
 |  | 
 |   // Check whether backoff is enabled. | 
 |   bool may_backoff = false; | 
 |   if (update_state.is_backoff_disabled) { | 
 |     LOG(INFO) << "Backoff disabled by Omaha."; | 
 |   } else if (update_state.interactive) { | 
 |     LOG(INFO) << "No backoff for interactive updates."; | 
 |   } else if (update_state.is_delta_payload) { | 
 |     LOG(INFO) << "No backoff for delta payloads."; | 
 |   } else if (!is_official_build) { | 
 |     LOG(INFO) << "No backoff for unofficial builds."; | 
 |   } else { | 
 |     may_backoff = true; | 
 |   } | 
 |  | 
 |   // If previous backoff still in effect, block. | 
 |   if (may_backoff && !update_state.backoff_expiry.is_null() && | 
 |       !ec->IsWallclockTimeGreaterThan(update_state.backoff_expiry)) { | 
 |     LOG(INFO) << "Previous backoff has not expired, waiting."; | 
 |     return EvalStatus::kAskMeAgainLater; | 
 |   } | 
 |  | 
 |   // Determine whether HTTP downloads are forbidden by policy. This only | 
 |   // applies to official system builds; otherwise, HTTP is always enabled. | 
 |   bool http_allowed = true; | 
 |   if (is_official_build) { | 
 |     DevicePolicyProvider* const dp_provider = state->device_policy_provider(); | 
 |     const bool* device_policy_is_loaded_p = ec->GetValue( | 
 |         dp_provider->var_device_policy_is_loaded()); | 
 |     if (device_policy_is_loaded_p && *device_policy_is_loaded_p) { | 
 |       const bool* policy_http_downloads_enabled_p = ec->GetValue( | 
 |           dp_provider->var_http_downloads_enabled()); | 
 |       http_allowed = (!policy_http_downloads_enabled_p || | 
 |                       *policy_http_downloads_enabled_p); | 
 |     } | 
 |   } | 
 |  | 
 |   int url_idx = update_state.last_download_url_idx; | 
 |   if (url_idx < 0) | 
 |     url_idx = -1; | 
 |   bool do_advance_url = false; | 
 |   bool is_failure_occurred = false; | 
 |   Time err_time; | 
 |  | 
 |   // Scan the relevant part of the download error log, tracking which URLs are | 
 |   // being used, and accounting the number of errors for each URL. Note that | 
 |   // this process may not traverse all errors provided, as it may decide to bail | 
 |   // out midway depending on the particular errors exhibited, the number of | 
 |   // failures allowed, etc. When this ends, |url_idx| will point to the last URL | 
 |   // used (-1 if starting fresh), |do_advance_url| will determine whether the | 
 |   // URL needs to be advanced, and |err_time| the point in time when the last | 
 |   // reported error occurred.  Additionally, if the error log indicates that an | 
 |   // update attempt has failed (abnormal), then |is_failure_occurred| will be | 
 |   // set to true. | 
 |   const int num_urls = update_state.download_urls.size(); | 
 |   int prev_url_idx = -1; | 
 |   int url_num_errors = update_state.last_download_url_num_errors; | 
 |   Time prev_err_time; | 
 |   bool is_first = true; | 
 |   for (const auto& err_tuple : update_state.download_errors) { | 
 |     // Do some sanity checks. | 
 |     int used_url_idx = get<0>(err_tuple); | 
 |     if (is_first && url_idx >= 0 && used_url_idx != url_idx) { | 
 |       LOG(WARNING) << "First URL in error log (" << used_url_idx | 
 |                    << ") not as expected (" << url_idx << ")"; | 
 |     } | 
 |     is_first = false; | 
 |     url_idx = used_url_idx; | 
 |     if (url_idx < 0 || url_idx >= num_urls) { | 
 |       LOG(ERROR) << "Download error log contains an invalid URL index (" | 
 |                  << url_idx << ")"; | 
 |       return EvalStatus::kFailed; | 
 |     } | 
 |     err_time = get<2>(err_tuple); | 
 |     if (!(prev_err_time.is_null() || err_time >= prev_err_time)) { | 
 |       // TODO(garnold) Monotonicity cannot really be assumed when dealing with | 
 |       // wallclock-based timestamps. However, we're making a simplifying | 
 |       // assumption so as to keep the policy implementation straightforward, for | 
 |       // now. In general, we should convert all timestamp handling in the | 
 |       // UpdateManager to use monotonic time (instead of wallclock), including | 
 |       // the computation of various expiration times (backoff, scattering, etc). | 
 |       // The client will do whatever conversions necessary when | 
 |       // persisting/retrieving these values across reboots. See chromium:408794. | 
 |       LOG(ERROR) << "Download error timestamps not monotonically increasing."; | 
 |       return EvalStatus::kFailed; | 
 |     } | 
 |     prev_err_time = err_time; | 
 |  | 
 |     // Ignore errors that happened before the last known failed attempt. | 
 |     if (!update_state.failures_last_updated.is_null() && | 
 |         err_time <= update_state.failures_last_updated) | 
 |       continue; | 
 |  | 
 |     if (prev_url_idx >= 0) { | 
 |       if (url_idx < prev_url_idx) { | 
 |         LOG(ERROR) << "The URLs in the download error log have wrapped around (" | 
 |                    << prev_url_idx << "->" << url_idx | 
 |                    << "). This should not have happened and means that there's " | 
 |                       "a bug. To be conservative, we record a failed attempt " | 
 |                       "(invalidating the rest of the error log) and resume " | 
 |                       "download from the first usable URL."; | 
 |         url_idx = -1; | 
 |         is_failure_occurred = true; | 
 |         break; | 
 |       } | 
 |  | 
 |       if (url_idx > prev_url_idx) { | 
 |         url_num_errors = 0; | 
 |         do_advance_url = false; | 
 |       } | 
 |     } | 
 |  | 
 |     if (HandleErrorCode(get<1>(err_tuple), &url_num_errors) || | 
 |         url_num_errors > update_state.download_errors_max) | 
 |       do_advance_url = true; | 
 |  | 
 |     prev_url_idx = url_idx; | 
 |   } | 
 |  | 
 |   // If required, advance to the next usable URL. If the URLs wraparound, we | 
 |   // mark an update attempt failure. Also be sure to set the download error | 
 |   // count to zero. | 
 |   if (url_idx < 0 || do_advance_url) { | 
 |     url_num_errors = 0; | 
 |     int start_url_idx = -1; | 
 |     do { | 
 |       if (++url_idx == num_urls) { | 
 |         url_idx = 0; | 
 |         // We only mark failure if an actual advancing of a URL was required. | 
 |         if (do_advance_url) | 
 |           is_failure_occurred = true; | 
 |       } | 
 |  | 
 |       if (start_url_idx < 0) | 
 |         start_url_idx = url_idx; | 
 |       else if (url_idx == start_url_idx) | 
 |         url_idx = -1;  // No usable URL. | 
 |     } while (url_idx >= 0 && | 
 |              !IsUrlUsable(update_state.download_urls[url_idx], http_allowed)); | 
 |   } | 
 |  | 
 |   // If we have a download URL but a failure was observed, compute a new backoff | 
 |   // expiry (if allowed). The backoff period is generally 2 ^ (num_failures - 1) | 
 |   // days, bounded by the size of int and kAttemptBackoffMaxIntervalInDays, and | 
 |   // fuzzed by kAttemptBackoffFuzzInHours hours. Backoff expiry is computed from | 
 |   // the latest recorded time of error. | 
 |   Time backoff_expiry; | 
 |   if (url_idx >= 0 && is_failure_occurred && may_backoff) { | 
 |     CHECK(!err_time.is_null()) | 
 |         << "We must have an error timestamp if a failure occurred!"; | 
 |     const uint64_t* seed = ec->GetValue(state->random_provider()->var_seed()); | 
 |     POLICY_CHECK_VALUE_AND_FAIL(seed, error); | 
 |     PRNG prng(*seed); | 
 |     int exp = min(update_state.num_failures, | 
 |                        static_cast<int>(sizeof(int)) * 8 - 2); | 
 |     TimeDelta backoff_interval = TimeDelta::FromDays(min( | 
 |         1 << exp, | 
 |         kNextUpdateCheckPolicyConstants.attempt_backoff_max_interval_in_days)); | 
 |     TimeDelta backoff_fuzz = TimeDelta::FromHours( | 
 |         kNextUpdateCheckPolicyConstants.attempt_backoff_fuzz_in_hours); | 
 |     TimeDelta wait_period = NextUpdateCheckTimePolicyImpl::FuzzedInterval( | 
 |         &prng, backoff_interval.InSeconds(), backoff_fuzz.InSeconds()); | 
 |     backoff_expiry = err_time + wait_period; | 
 |  | 
 |     // If the newly computed backoff already expired, nullify it. | 
 |     if (ec->IsWallclockTimeGreaterThan(backoff_expiry)) | 
 |       backoff_expiry = Time(); | 
 |   } | 
 |  | 
 |   result->do_increment_failures = is_failure_occurred; | 
 |   result->backoff_expiry = backoff_expiry; | 
 |   result->url_idx = url_idx; | 
 |   result->url_num_errors = url_num_errors; | 
 |   return EvalStatus::kSucceeded; | 
 | } | 
 |  | 
 | EvalStatus ChromeOSPolicy::UpdateScattering( | 
 |     EvaluationContext* ec, | 
 |     State* state, | 
 |     string* error, | 
 |     UpdateScatteringResult* result, | 
 |     const UpdateState& update_state) const { | 
 |   // Preconditions. These stem from the postconditions and usage contract. | 
 |   DCHECK(update_state.scatter_wait_period >= kZeroInterval); | 
 |   DCHECK_GE(update_state.scatter_check_threshold, 0); | 
 |  | 
 |   // Set default result values. | 
 |   result->is_scattering = false; | 
 |   result->wait_period = kZeroInterval; | 
 |   result->check_threshold = 0; | 
 |  | 
 |   DevicePolicyProvider* const dp_provider = state->device_policy_provider(); | 
 |  | 
 |   // Ensure that a device policy is loaded. | 
 |   const bool* device_policy_is_loaded_p = ec->GetValue( | 
 |       dp_provider->var_device_policy_is_loaded()); | 
 |   if (!(device_policy_is_loaded_p && *device_policy_is_loaded_p)) | 
 |     return EvalStatus::kSucceeded; | 
 |  | 
 |   // Is scattering enabled by policy? | 
 |   const TimeDelta* scatter_factor_p = ec->GetValue( | 
 |       dp_provider->var_scatter_factor()); | 
 |   if (!scatter_factor_p || *scatter_factor_p == kZeroInterval) | 
 |     return EvalStatus::kSucceeded; | 
 |  | 
 |   // Obtain a pseudo-random number generator. | 
 |   const uint64_t* seed = ec->GetValue(state->random_provider()->var_seed()); | 
 |   POLICY_CHECK_VALUE_AND_FAIL(seed, error); | 
 |   PRNG prng(*seed); | 
 |  | 
 |   // Step 1: Maintain the scattering wait period. | 
 |   // | 
 |   // If no wait period was previously determined, or it no longer fits in the | 
 |   // scatter factor, then generate a new one. Otherwise, keep the one we have. | 
 |   TimeDelta wait_period = update_state.scatter_wait_period; | 
 |   if (wait_period == kZeroInterval || wait_period > *scatter_factor_p) { | 
 |     wait_period = TimeDelta::FromSeconds( | 
 |         prng.RandMinMax(1, scatter_factor_p->InSeconds())); | 
 |   } | 
 |  | 
 |   // If we surpassed the wait period or the max scatter period associated with | 
 |   // the update, then no wait is needed. | 
 |   Time wait_expires = (update_state.first_seen + | 
 |                        min(wait_period, update_state.scatter_wait_period_max)); | 
 |   if (ec->IsWallclockTimeGreaterThan(wait_expires)) | 
 |     wait_period = kZeroInterval; | 
 |  | 
 |   // Step 2: Maintain the update check threshold count. | 
 |   // | 
 |   // If an update check threshold is not specified then generate a new | 
 |   // one. | 
 |   int check_threshold = update_state.scatter_check_threshold; | 
 |   if (check_threshold == 0) { | 
 |     check_threshold = prng.RandMinMax( | 
 |         update_state.scatter_check_threshold_min, | 
 |         update_state.scatter_check_threshold_max); | 
 |   } | 
 |  | 
 |   // If the update check threshold is not within allowed range then nullify it. | 
 |   // TODO(garnold) This is compliant with current logic found in | 
 |   // OmahaRequestAction::IsUpdateCheckCountBasedWaitingSatisfied(). We may want | 
 |   // to change it so that it behaves similarly to the wait period case, namely | 
 |   // if the current value exceeds the maximum, we set a new one within range. | 
 |   if (check_threshold > update_state.scatter_check_threshold_max) | 
 |     check_threshold = 0; | 
 |  | 
 |   // If the update check threshold is non-zero and satisfied, then nullify it. | 
 |   if (check_threshold > 0 && update_state.num_checks >= check_threshold) | 
 |     check_threshold = 0; | 
 |  | 
 |   bool is_scattering = (wait_period != kZeroInterval || check_threshold); | 
 |   EvalStatus ret = EvalStatus::kSucceeded; | 
 |   if (is_scattering && wait_period == update_state.scatter_wait_period && | 
 |       check_threshold == update_state.scatter_check_threshold) | 
 |     ret = EvalStatus::kAskMeAgainLater; | 
 |   result->is_scattering = is_scattering; | 
 |   result->wait_period = wait_period; | 
 |   result->check_threshold = check_threshold; | 
 |   return ret; | 
 | } | 
 |  | 
 | }  // namespace chromeos_update_manager |