..
   Copyright (c) 2020 Cisco and/or its affiliates.
   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.


VPP API Flag Day Algorithm
^^^^^^^^^^^^^^^^^^^^^^^^^^

Abstract
~~~~~~~~

This document describes the current solution to the problem of
automating the detection of VPP API changes which are not backwards
compatible with existing CSIT tests, by defining the "Flag Day"
process of deploying a new set of CSIT tests which are compatible
with the new version of the VPP API without causing a halt to the
normal VPP/CSIT operational CI process. This is initially
limited to changes in \*.api files contained in the vpp repo.
Eventually the detection algorithm could be extended to include
other integration points such as "directory" structure of stats
segment or PAPI python library dependencies.

Motivation
~~~~~~~~~~

Aside of per-release activities (release report), CSIT also provides testing
that requires somewhat tight coupling to the latest (merged but not released)
VPP code. Currently, HEAD of one project is run against somewhat older codebase
of the other project. Definition of what is the older codebase to use
is maintained by CSIT project. For older CSIT codebase, there are so-called
"oper" branches. For older VPP codebase, CSIT master HEAD contains identifiers
for "stable" VPP builds. Such older codebases are also used for verify jobs,
where HEAD of the other project is replaced by the commit under review.

One particular type of jobs useful for VPP development is trending jobs.
They test latests VPP build with latest oper branch of CSIT,
and analytics is applied to detect regressions in preformance.
For this to work properly, VPP project needs a warning against breaking
the assumptions the current oper branch makes about VPP behavior.
In the past, the most frequent type of such breakage was API change.

Earlier attempts to create a process to minimize breakage have focused
on creating a new verify job for VPP (called api-crc job) that
votes -1 on a change that affects CRC values for API messages CSIT uses.
The list of messages and CRC values (multiple "collections" are allowed)
is maintained in CSIT repository (in oper branch).
The process was less explicit on how should CSIT project maintain such list.
As CSIT was not willing to support two incpompatible API messages
by the same codebase (commit), there were unavoidable windows
where either trenging jobs, or CSIT verify jobs were failing.

Practice showed that human (or infra) errors can create two kinds of breakages.
Either the unavoidable short window gets long, affecting a trending job run
or two, or the api-crc job starts giving -1 to innocent changes
because oper branch went out of sync with VPP HEAD codebase.
This second type of failure prevents any merges to VPP for a long time
(12 hours is the typical time, give time zone differences).

The current version of this document introduces two new requirements.
Firstly, the api-crc job should not give false -1, under any
(reasonable) circumstances. That means, if a VPP change
(nor any of its unmerged ancestor commits) does not affect any CRC values
for messages used by CSIT, -1 should only mean "rebase is needed",
and rebasing to HEAD should result in +1 from the api-crc job.
Secondly, no more than one VPP change is allowed to be processed
(at the same time).

Naming
~~~~~~

It is easier to define the process after chosing shorter names
for notions that need long definition.

Note: Everytime a single job is mentioned,
in practice it can be a set of jobs covering parts of functionality.
A "run" of the set of jobs passes only if each job within the set
has been run (again) and passed.

Jobs
----

+ A *vpp verify* job: Any job run automatically, and voting on open VPP changes.
  Some verify jobs compile and package VPP for target operating system
  and processor architecture, the packages are NOT archived (currently).
  They should be cached somewhere in future to speed up in downstream jobs,
  but currently each such downstream job can clone and build.

+ The *api-crc* job: Quick verify job for VPP changes, that accesses
  CSIT repository (checkout latest oper branch HEAD) to figure out
  whether merging the change is safe from CSIT point of view.
  Here, -1 means CSIT is not ready. +1 means CSIT looks to be ready
  for the new CRC values, but there still may be failures on real tests.

+ A *trending* job: Any job that is started by timer and performs testing.
  It checkouts CSIT latest oper branch HEAD, downloads the most recent
  completely uploaded VPP package, and unconditionally runs the tests.
  CRC checks are optional, ideally only written to console log
  without otherwise affecting the test cases.

+ A *vpp-csit* job: A slower verify job for VPP changes, that accesses CSIT
  repository and runs tests from the correct CSIT commit (chosen as in trending)
  against the VPP (built from the VPP patch under review).
  Vote -1 means there were test failures. +1 means no test failures, meaning
  there either was no API change, or it was backward compatible.

+ A *csit-vpp* job: Verify job for open CSIT changes. Downloads the
  (completely uploaded) VPP package marked as "stable", and runs a selection
  of tests (from the CSIT patch under review).
  Vote +1 means all tests have passed, so it is safe to merge
  the patch under review.

+ A *patch-on-patch* job: Manually triggered non-voting job
  for open CSIT changes. Compiles and packages from VPP source
  (usually of an unmerged change). Then runs the same tests as csit-vpp job.
  This job is used to prove the CSIT patch under review is supporting
  the specified VPP code.
  In practice, this can be a vpp-csit job started with CSIT_REF set.

+ A *manual verification* is done by a CSIT committer, locally executing steps
  equivalent to the patch-on-patch job. This can to save time and resources.

CRC Collections
---------------

Any commit in/for the CSIT repository contains a file (supported_crcs.yaml),
which contains either one or two collections. A collection is a mapping
that maps API message name to its CRC value.

A collection name specifies which VPP build is this collection for.
An API message name is present in a collection if and only if
it is used by a test implementation (can be in different CSIT commit)
targeted at the VPP build (pointed out by the collection name).

+ The *stable collection*: Usually required, listed first, has comments and name
  pointing to the VPP build this CSIT commit marks as stable.
  The stable collection is only missing in deactivating changes (see below)
  when not mergeable yet.

+ The *active collection*: Optional, listed second, has comments and name
  pointing to the VPP Gerrit (including patch set number)
  the currently active API process is processing.
  The patch set number part can be behind the actual Gerrit state.
  This is safe, because api-crc job on the active API change will fail
  if the older patch is no longer API-equivalent to the newer patch.

Changes
-------

+ An *API change*: The name for any Gerrit Change for VPP repository
  that does not pass api-crc job right away, and needs this whole process.
  This usually means .api files are edited, but a patch that affects
  the way CRC values are computed is also an API change.

  Full name could be VPP API Change, but as no CSIT change is named "API change"
  (and this document does not talk about other FD.io or external projects),
  "API change" is shorter.

  TODO: Is there a magic incantation for Gerrit WebUI to search for API changes?
  Open, -1 from api-crc job, +1 from other (non-csit) jobs.

+ A *blocked change*: The name for open Gerrit Change for VPP repository
  that got -1 from some of voting verify jobs.

+ A *VPP-blocked change": A blocked change which got -1 from some "pure VPP"
  verify job, meaning no CSIT code has been involved in the vote.
  Example: "make test" fails.

  VPP contributor is expected to fix the change, or VPP developers
  are expected to found a cause in an earlier VPP change, and fix it.
  No interaction with CSIT developers is necessary.

+ A *CSIT-blocked change*: A blocked change which is not VPP-blocked,
  but does not pass some vpp-csit job.
  To fix a CSIT-blocked change, an interaction with a CSIT committer
  is usually necessary. Even if a VPP developer is experienced enough
  to identify the cause of the failure, a merge to CSIT is usually needed
  for a full fix.

  This process does not specify what to do with CSIT-blocked changes
  that are not also API changes.

+ A *candidate API change*: An API change that meets all requirements
  to become active (see below). Currently, the requirements are:

  + No -1 nor -2 from from any human reviewer.

  + All verify jobs (except vpp-csit ones) pass.

  + +1 from a VPP committer.

  The reason is to avoid situations where an API change becomes active,
  but the VPP committers are unwilling to merge it for some reason.

+ The *active API change*: The candidate API change currently being processed
  by the API Flag Day Algorithm.
  While many API changes can be candidates at the same time,
  only one is allowed be active at a time.

+ The *activating change*: The name for a Gerrit Change for CSIT repository
  that does not change the test code, but adds the active CRC collection.
  Merge of the opening change (to latest CSIT oper branch) defines
  which API change has become active.

+ The *deactivating change*: The name for Gerrit Change for CSIT repository
  that only supports tests and CRC values for VPP with the active API change.
  That implies the previously stable CRC collection is deleted,
  and any edits to the test implementation are done here.

+ The *mergeable deactivating change*: The deactivating change with additional
  requirements. Details on the requirements are listed in the next section.
  Merging this change finishes the process for the active API change.

It is possible for a single CSIT change to act both as a mergeable
deactivating change for one API change, and as an activating change
for another API change. As English lacks a good adjective for such a thing,
this document does not name this change.
When this documents says a change is activating or deactivating,
it allows the possibility for the change to fullfill also other purposes
(e.g. acting as deactivating / activating change for another API change).

Algorithm Steps
~~~~~~~~~~~~~~~

The following steps describe the application of the API "Flag Day" algorithm:

#. A VPP patch for an API change is submitted to
   gerrit for review.
#. The api-crc job detects the API CRC values have changed
   for some messages used by CSIT.
#. The api-crc job runs in parallel with any other vpp-csit verify job,
   so those other jobs can hint at the impact on CSIT.
   Currently, any such vpp-csit job is non-voting,
   as the current process does not guarantee such jobs passes
   when the API change is merged.
#. If the api-crc job fails, an email with the appropriate reason
   is sent to the VPP patch submitter and vpp-api-dev@lists.fd.io
   including the VPP patch information and .api files that are edited.
#. The VPP patch developer works with a VPP committer
   to ensure the patch meets requirements to become a candidate (see above).
#. The VPP patch developer and CSIT team create a CSIT JIRA ticket
   to identify the work required to support the new VPP API version.
#. CSIT developer creates a patch of the deactivating change
   (upload to Gerrit not required yet).
#. CSIT developer runs patch-on-patch job (or manual verification).
   Both developers iterate until the verification passes.
   Note that in this phase csit-vpp job is expected to vote -1,
   as the deactivating change is not mergeable yet.
#. CSIT developer creates the activating change, uploads to Gerrit,
   waits for vote (usual review cycle applies).
#. When CSIT committer is satisfied, the activating change is merged
   to CSIT master branch and cherry-picked to the latest oper branch.
   This enters a "critical section" of the process.
   Merges of other activating changes are not allowed from now on.
   The targeted API change becomes the active API change.
   This does not break any jobs.
#. VPP developer (or CSIT committer) issues a recheck on the VPP patch.
#. On failure, VPP and CSIT committers analyze what went wrong.
   Typically, the active CRC collection is matching only an older patch set,
   but a newer patch set needs different CRC values.
   Either due to improvements on the VPP change in question,
   or due to a rebase over previously merged (unrelated) API change.
   VPP perhaps needs to rebase, and CSIT definitely needs
   to merge edits to the active collection. Then issue a recheck again,
   and iterate until success.
#. On success, VPP Committer merges the active API change patch.
   (This is also a delayed verification of the current active CRC collection.)
#. VPP committer sends an e-mail to vpp-api-dev stating the support for
   the previous CRC values will soon be removed, implying other changes
   (whether API or not) should be rebased soon.
#. VPP merge jobs create and upload new VPP packages.
   This breaks trending jobs, but both VPP and CSIT verify jobs still work.
#. CSIT developer makes the deactivating change mergeable:
   The stable VPP build indicator is bumped to the build
   that contains the active API change. The active CRC collection
   (added by the activating change) is renamed to the new stable collection.
   (The previous stable collection has already been deleted.)
   At this time, the deactivating change should be uploaded to Gerrit and
   csit verify jobs should be triggered.
#. CSIT committer reviews the code, perhaps triggering any additional jobs
   needed to verify the tests using the edited APIs are still working.
#. When satisfied, CSIT committer merges the mergeable deactivating change
   (to both master and oper).
   The merge fixes trending jobs. VPP and CSIT verify jobs continue to work.
   The merge also breaks some verify jobs for old changes in VPP,
   as announced when the active API change was merged.
   The merge is the point where the process leaves the "critical section",
   thus allowing merges of activating changes for other API changes.
#. CSIT committer sends an e-mail to vpp-api-dev stating the support for
   the previous CRC values has been removed, and rebase is needed
   for all affected VPP changes.
#. Recheck of existing VPP patches in gerrit may cause the "VPP
   API Incompatible Change Test" to send an email to the patch
   submitter to rebase the patch to pick up the compatible VPP API
   version files.

Real life examples
~~~~~~~~~~~~~~~~~~

Simple API change: https://gerrit.fd.io/r/c/vpp/+/23829

Activating change: https://gerrit.fd.io/r/c/csit/+/23956

Mergeable deactivating change: https://gerrit.fd.io/r/c/csit/+/24280

Less straightforward mergeable deactivating change:
https://gerrit.fd.io/r/c/csit/+/22526
It shows:

+ Crc edits: supported_crcs.yaml
+ Version bump: VPP_STABLE_VER_UBUNTU_BIONIC
+ And even a way to work around failing tests:
  eth2p-ethicmpv4-ip4base-eth-1tap-dev.robot

Simple change that is both deactivating and activating:
https://gerrit.fd.io/r/c/csit/+/23969