Re: Spin bit - semantics - rtt and loss

Mikkel Fahnøe Jørgensen <mikkelfj@gmail.com> Fri, 23 March 2018 07:42 UTC

Return-Path: <mikkelfj@gmail.com>
X-Original-To: quic@ietfa.amsl.com
Delivered-To: quic@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id D70D9129C6B for <quic@ietfa.amsl.com>; Fri, 23 Mar 2018 00:42:31 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.697
X-Spam-Level:
X-Spam-Status: No, score=-2.697 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_LOW=-0.7, SPF_PASS=-0.001, UNPARSEABLE_RELAY=0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id KiGDBU-I1gAD for <quic@ietfa.amsl.com>; Fri, 23 Mar 2018 00:42:30 -0700 (PDT)
Received: from mail-io0-x234.google.com (mail-io0-x234.google.com [IPv6:2607:f8b0:4001:c06::234]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 39B601289B0 for <quic@ietf.org>; Fri, 23 Mar 2018 00:42:30 -0700 (PDT)
Received: by mail-io0-x234.google.com with SMTP id b20so14070488iof.5 for <quic@ietf.org>; Fri, 23 Mar 2018 00:42:30 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:in-reply-to:references:mime-version:date:message-id:subject:to; bh=ZPB8ZHwl0Jg6OaB6e0pZb25RhYKxbE4EFdjpQBlloMQ=; b=shjTzAxpNCjJ8+mUt8oecb8nhuDMbZb0+mxhQkR8vkENlWRulQ/SPsvzNDFfLpnsGx 4HsLvauijMYWKST7iHTHywWKSFgzd4l60RSKHjxKx1W5/gq86xw7PU3q5+jqsKAGN1AE 7s44ZhHH5iT0aBuxZ7l2NPfe+Np/sKGnirJXyuZspn6zMoB0ZpRqPtuuIt/jCH4jWvtS yr80KPQILTteOxbCMI/fqbHQDBaWdBSdxd1vfe4zB5irxsEVk8elsRewJ4IDFyYdOHh7 S4QEij/QqGSy4/F+WCLN7a7sffwWpE820P56VYGsX8DWiSUqeUYjLALqWwCTysMFp50v dV8A==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:in-reply-to:references:mime-version:date :message-id:subject:to; bh=ZPB8ZHwl0Jg6OaB6e0pZb25RhYKxbE4EFdjpQBlloMQ=; b=IJ/aSWS/+Od/uHldbBik/4xND1XEXugwSqZ6J8mxFPBuyFsmE2Bwkzlf/rLyHVZHKR LPhMIFLKS5J4YshUCdgFIXT5ylJkBR6CGxm1qKqb/piMWijx7rZjj3PR3Us4xL6o+ttc dEjp4ACvCG0SFS6c8LX0adMMwgz0r8NeWLv6RecHy0ynYukYrs0dwozhiSCaxp05fUfE XhO0IvRqiMhq2spgAB2P0v3ap1WdgBtj9tVWDvmegGr6dDGOXpngKZhkE/QjX81TxX8L +AkT0JNr2tn5G0TSrLaprS6CLCBUkV/XtH9RK2/INnZO+HaJ8PykC1OlRZ3rVyHreMsX NN2g==
X-Gm-Message-State: AElRT7HNfI5O+jC+pYfWdNzxj4CSJl9oiQcUilSc7BRe5SrenZipOjAo 7W3rUhb1+vqb0D3nWU5pMrCsCJhIWMwB6z5w+6M=
X-Google-Smtp-Source: AG47ELs2Z3UP7/KuADOZVgmuqNymjI6HYGShfSNL7Hq7DQ4Gng+5fX24ovtAKnFFIm0I1+9IeMn8KebQsiqYeLKCnOY=
X-Received: by 10.107.14.12 with SMTP id 12mr17507748ioo.209.1521790949482; Fri, 23 Mar 2018 00:42:29 -0700 (PDT)
Received: from 1058052472880 named unknown by gmailapi.google.com with HTTPREST; Fri, 23 Mar 2018 00:42:28 -0700
From: Mikkel Fahnøe Jørgensen <mikkelfj@gmail.com>
In-Reply-To: <9168a7b6700d49d6b7454f8c91eebce2@ustx2ex-dag1mb5.msg.corp.akamai.com>
References: <9168a7b6700d49d6b7454f8c91eebce2@ustx2ex-dag1mb5.msg.corp.akamai.com>
X-Mailer: Airmail (420)
MIME-Version: 1.0
Date: Fri, 23 Mar 2018 00:42:28 -0700
Message-ID: <CAN1APdfQG0FOgUGJzqZAbEsefA51jv9mGUj=KQY6OyhvC_M=bg@mail.gmail.com>
Subject: Re: Spin bit - semantics - rtt and loss
To: "Lubashev, Igor" <ilubashe=40akamai.com@dmarc.ietf.org>, "quic@ietf.org" <quic@ietf.org>
Content-Type: multipart/alternative; boundary="001a113fa9b0f764ed05680f90c0"
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic/ygHOL_KFXVv9cQzWK69Oxo_FIso>
X-BeenThere: quic@ietf.org
X-Mailman-Version: 2.1.22
Precedence: list
List-Id: Main mailing list of the IETF QUIC working group <quic.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/quic>, <mailto:quic-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/quic/>
List-Post: <mailto:quic@ietf.org>
List-Help: <mailto:quic-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/quic>, <mailto:quic-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 23 Mar 2018 07:42:32 -0000

Just to summarize the square wave discussion:

It is possible to send many other patterns one bit at a time that deal with
both short and long range loss.
At some point I suggested emitting a 8 bit Gray code counter which is
emitted one bit at a time. Optionally repeated twice before changing in
order to better sync the signal. This repeats every 8 packets or every 16
packets.

It was designed for loss detection - not spin or RTT because that isn’t
encoded into signal. But it can be used to sync the instance of a separate
spin bit. This would use two bits.

Kind Regards,
Mikkel Fahnøe Jørgensen


On 23 March 2018 at 01.13.01, Lubashev, Igor (
ilubashe=40akamai.com@dmarc.ietf.org) wrote:

Since we decided to put some work into spin bit, albeit in a separate
document from V1, here are some thoughts.

It is nice that spin bit can be used to estimate rtt. I am sure that it is
useful to many well-meaning people. It is not very useful to me, though.

When I debug network problems, they are much more likely to be about lost
packets. And I like to be able to know packet loss frequency and pattern
very accurately. (I am assuming an encrypted packet number, or the problem
would be trivial.)

I would prefer, if we have a spin bit, for it to spin not every rtt but
every, say, 10 packets that an endpoint sends. Client sends 10 packets with
0 and then 10 packets with 1, repeat. Sever does the same.

So maybe two spin bits -- one for rtt and one for loss? I would assume that
loss bit would assist in rtt estimation in case of loss.

Thoughts?

- Igor