[ippm] An entropy option for Geneve
worley@ariadne.com (Dale R. Worley) Sun, 22 April 2018 15:15 UTC
Return-Path: <worley@alum.mit.edu>
X-Original-To: ippm@ietfa.amsl.com
Delivered-To: ippm@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id B7B18124319 for <ippm@ietfa.amsl.com>; Sun, 22 Apr 2018 08:15:25 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -0.685
X-Spam-Level:
X-Spam-Status: No, score=-0.685 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, HEADER_FROM_DIFFERENT_DOMAINS=0.25, RCVD_IN_DNSWL_LOW=-0.7, SPF_SOFTFAIL=0.665, TO_NO_BRKTS_PCNT=1] autolearn=no autolearn_force=no
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 y8YULWAh8-Q5 for <ippm@ietfa.amsl.com>; Sun, 22 Apr 2018 08:15:24 -0700 (PDT)
Received: from resqmta-ch2-11v.sys.comcast.net (resqmta-ch2-11v.sys.comcast.net [IPv6:2001:558:fe21:29:69:252:207:43]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 0D222120454 for <ippm@ietf.org>; Sun, 22 Apr 2018 08:15:23 -0700 (PDT)
Received: from resomta-ch2-10v.sys.comcast.net ([69.252.207.106]) by resqmta-ch2-11v.sys.comcast.net with ESMTP id AGhEfu5BVxNRYAGi2fj2KF; Sun, 22 Apr 2018 15:15:22 +0000
Received: from hobgoblin.ariadne.com ([65.96.206.41]) by resomta-ch2-10v.sys.comcast.net with SMTP id AGi1fUGFPs2iIAGi2fYiuX; Sun, 22 Apr 2018 15:15:22 +0000
Received: from hobgoblin.ariadne.com (hobgoblin.ariadne.com [127.0.0.1]) by hobgoblin.ariadne.com (8.14.7/8.14.7) with ESMTP id w3MFFJfj021454; Sun, 22 Apr 2018 11:15:19 -0400
Received: (from worley@localhost) by hobgoblin.ariadne.com (8.14.7/8.14.7/Submit) id w3MFFJl9021451; Sun, 22 Apr 2018 11:15:19 -0400
X-Authentication-Warning: hobgoblin.ariadne.com: worley set sender to worley@alum.mit.edu using -f
From: worley@ariadne.com
To: nvo3@ietf.org, ippm@ietf.org
Sender: worley@ariadne.com
Date: Sun, 22 Apr 2018 11:15:18 -0400
Message-ID: <87efj7clx5.fsf@hobgoblin.ariadne.com>
X-CMAE-Envelope: MS4wfJECFjc6areQxlieujBisL4QUsu3nsEp/YA/lVlWGmUwktWZmpEFt294HoL2nb5SZVc1R97h8suG35jfr1IinXpbiT9jcTeps3zCyWiFDjPy3RWe71f1 S54kTwqrSIJwBLvZ478Dv+MRyCb2qr/cZemew6W3VtOLejoFwGRSWAytCKnBocZRNFAw83z1G/1ZrQ==
Archived-At: <https://mailarchive.ietf.org/arch/msg/ippm/y_XFJs9UoHlJHZVaRrFGKBv9LnI>
Subject: [ippm] An entropy option for Geneve
X-BeenThere: ippm@ietf.org
X-Mailman-Version: 2.1.22
Precedence: list
List-Id: IETF IP Performance Metrics Working Group <ippm.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/ippm>, <mailto:ippm-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/ippm/>
List-Post: <mailto:ippm@ietf.org>
List-Help: <mailto:ippm-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/ippm>, <mailto:ippm-request@ietf.org?subject=subscribe>
X-List-Received-Date: Sun, 22 Apr 2018 15:15:25 -0000
Discussions of encapsulation point out the need for "entropy",
providing a field that is statistically random overall, but constant
for any one "flow", to be used to decide ECMP choices. The entropy
field needs to be easy for routers to find, but the encapsulation
headers often precede the entropy fields in the encapsulated traffic.
The common current method is to precede the encapsulation header with
a UDP header whose source port carries a 14-bit entropy field (RFC
7510 section 3) and whose destination port identifies the
encapsulation protocool. This technique is an elegant reuse of an
existing protocol but also has awkwardly high overhead (8 octets for
just 14 bits.)
Geneve has this problem, too. But it seems to me that the flexibility
of Geneve's structure gives us an opportunity to carry entropy in a
more efficient way: define a block of option class/type values to
carry entropy in a one-word option:
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Option Class | Entropy |C| Entropy |R|R|R| Length=0|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
The block is defined by specifying the high-order 9 bits of the class
field, thus consuming 2^-9 ~ 0.2% of the class space. The option (to
be effective) would be required to be the first option. This
placement makes it easy for routers to find: If the IP header's
protocol/next-header field specifies Geneve, if the Geneve option
length field is non-zero, and if the high-order nine bits of the
option class have the specified values, the next 15 bits carry 14 bits
of entropy. (Presumably the C bit is fixed as 0.)
This changes the format of draft-ietf-nvo3-geneve-06 from
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| Source Port = xxxx | Dest Port = 6081 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ UDP
| UDP Length | UDP Checksum |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
|Ver| Opt Len |O|C| Rsvd. | Protocol Type | Geneve
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ fixed
| Virtual Network Identifier (VNI) | Reserved |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| |
~ Variable Length Options ~ Options
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
to
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
|Ver| Opt Len |O|C| Rsvd. | Protocol Type | Geneve
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ fixed
| Virtual Network Identifier (VNI) | Reserved |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| Option Class | Entropy |C| Entropy |R|R|R| Length | Entropy
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| |
~ Variable Length Options ~ Options
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
If we allow a "short header" bit and no VNI is needed, this could be
reduced further to:
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
|Ver| Opt Len |O|C|S| Rsvd. | Protocol Type | Geneve fixed
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| Option Class | Entropy |C| Entropy |R|R|R| Length | Entropy
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| |
~ Variable Length Options ~ Options
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
The flexibility of Geneve's TLV structure allows it to carry entropy
directly, which makes up for the extra space that the TLV structure
consumes. In most cases I've seen in the drafts, Geneve with an
entropy option is at least as efficient as other proposals.
Overhead Overhead
Encapsulation with VNI without VNI
Geneve/entropy 4 words 3 words
UDP/VXLAN-GPE 4 words
UDP/OOAM 4 words
NSH 2 words
(which is encapsulated by Ethernet,
and seems to carry no entropy)
(I have some misunderstanding regarding the length and structure of
the IOAM fixed part. draft-ietf-ippm-ioam-data-02 seems to show it as
one word, but draft-brockners-ioam-vxlan-gpe-00 shows it as two words.
I use the one-word form here except in the NSH example. As long as
IOAM is carried in a Geneve option, the first word of the long form
seems to be redundant.)
Geneve (short header)
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
|Ver| Opt Len |O|C|S| Rsvd. | Protocol Type | Geneve fixed
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| Option Class | Entropy |C| Entropy |R|R|R| Length | Geneve option
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| Option Class = IOAM_Trace |C| IOAM-Trace |R|R|R| Length | Geneve option
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| IOAM-Trace-Type |NodeLen| Flags | Octets-left | IOAM fixed
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| | IOAM data
~ ~ space
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
Geneve (long header)
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
|Ver| Opt Len |O|C|S| Rsvd. | Protocol Type | Geneve fixed
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Virtual Network Identifier | Reserved |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| Option Class | Entropy |C| Entropy |R|R|R| Length | Geneve option
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| Option Class = IOAM_Trace |C| IOAM-Trace |R|R|R| Length | Geneve option
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| IOAM-Trace-Type |NodeLen| Flags | Octets-left | IOAM fixed
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| | IOAM data
~ ~ space
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
VXLAN-GPE from draft-brockners-ioam-vxlan-gpe-00
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| Source Port = xxxx | Dest Port = 6081 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ UDP
| UDP Length | UDP Checksum |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
|R|R|Ver|I|P|R|O| Reserved |NP=IOAM_Trace |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ GPE
| Virtual Network Identifier (VNI) | Reserved |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| IOAM-Trace-Type |NodeLen| Flags | Octets-left | IOAM fixed
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| | IOAM data
~ ~ space
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
OOAM from draft-ooamdt-rtgwg-ooam-header-04
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| Source Port = xxxx | Dest Port = 6081 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ UDP
| UDP Length | UDP Checksum |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| V | Msg Type | Length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ OOAM header
| Flags | Reserved | Next Prot |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| IOAM-Trace-Type |NodeLen| Flags | Octets-left | IOAM fixed
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| | IOAM data
~ ~ space
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
NSH from draft-brockners-sfc-ioam-nsh-00
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
|Ver|O|C|R|R|R|R|R|R| Length | MD Type | NP=IOAM_Trace |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ NSH fixed
| Service Path Identifer | Service Index |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| |
~ ~ NSH data
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| Type | IOAM HDR len| Reserved | Next Protocol |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ IOAM
| IOAM-Trace-Type |NodeLen| Flags | Octets-left | Trace
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
| |
~ ~ IOAM data
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ <--
Dale
- [ippm] An entropy option for Geneve Dale R. Worley