[Manet-dt] Generalised OLSR packet/message format comments

"Dearlove, Christopher (UK)" <chris.dearlove@baesystems.com> Mon, 30 January 2006 09:31 UTC

Received: from localhost.cnri.reston.va.us ([127.0.0.1] helo=megatron.ietf.org) by megatron.ietf.org with esmtp (Exim 4.32) id 1F3VNf-0003Jk-L3; Mon, 30 Jan 2006 04:31:27 -0500
Received: from odin.ietf.org ([132.151.1.176] helo=ietf.org) by megatron.ietf.org with esmtp (Exim 4.32) id 1F3VNe-0003JJ-87 for manet-dt@megatron.ietf.org; Mon, 30 Jan 2006 04:31:26 -0500
Received: from ietf-mx.ietf.org (ietf-mx [132.151.6.1]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id EAA08687 for <manet-dt@ietf.org>; Mon, 30 Jan 2006 04:29:52 -0500 (EST)
Received: from smtp1.bae.co.uk ([20.133.0.6]) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1F3VYI-0005TV-FX for manet-dt@ietf.org; Mon, 30 Jan 2006 04:42:32 -0500
Received: from ngbaux (ngbaux.msd.bae.co.uk [141.245.68.234]) by smtp1.bae.co.uk (Switch-2.2.8/Switch-2.2.8) with ESMTP id k0U9UwA00167 for <manet-dt@ietf.org>; Mon, 30 Jan 2006 09:30:58 GMT
Received: from glkas0106.GREENLNK.NET ([141.245.68.243]) by ngbaux.net.bae.co.uk (PMDF V5.2-33 #44998) with ESMTP id <0ITW0066YFY7NO@ngbaux.net.bae.co.uk> for manet-dt@ietf.org; Mon, 30 Jan 2006 09:34:55 +0000 (GMT)
Received: from glkms0002.GREENLNK.NET ([10.15.184.2]) by glkas0106.GREENLNK.NET with InterScan Message Security Suite; Mon, 30 Jan 2006 09:32:50 +0000
Received: from glkms0008.GREENLNK.NET ([10.15.184.8]) by glkms0002.GREENLNK.NET with Microsoft SMTPSVC(5.0.2195.6713); Mon, 30 Jan 2006 09:32:14 +0000
Date: Mon, 30 Jan 2006 09:26:55 +0000
From: "Dearlove, Christopher (UK)" <chris.dearlove@baesystems.com>
To: manet-dt@ietf.org
Message-id: <C1DE3C7469FE5A4D95F9BF0F332D8B8D02263D0A@glkms0008.greenlnk.net>
MIME-version: 1.0
X-MIMEOLE: Produced By Microsoft Exchange V6.0.6556.0
Content-type: text/plain; charset="us-ascii"
Content-transfer-encoding: quoted-printable
Thread-Topic: Generalised OLSR packet/message format comments
Thread-Index: AcYin1H2H1TeZtjHTtebn1etUCMdSwC3/A0g
content-class: urn:content-classes:message
X-OriginalArrivalTime: 30 Jan 2006 09:32:14.0171 (UTC) FILETIME=[0DA6BAB0:01C62580]
X-Spam-Score: 0.0 (/)
X-Scan-Signature: b7b9551d71acde901886cc48bfc088a6
Content-Transfer-Encoding: quoted-printable
Subject: [Manet-dt] Generalised OLSR packet/message format comments
X-BeenThere: manet-dt@ietf.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: MANET Design Team <manet-dt.ietf.org>
List-Unsubscribe: <https://www1.ietf.org/mailman/listinfo/manet-dt>, <mailto:manet-dt-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www1.ietf.org/pipermail/manet-dt>
List-Post: <mailto:manet-dt@ietf.org>
List-Help: <mailto:manet-dt-request@ietf.org?subject=help>
List-Subscribe: <https://www1.ietf.org/mailman/listinfo/manet-dt>, <mailto:manet-dt-request@ietf.org?subject=subscribe>
Sender: manet-dt-bounces@ietf.org
Errors-To: manet-dt-bounces@ietf.org

Based on comments made on the generalised OLSRv2 packet/message
format, I (and here I'm just speaking for me) would make the
following points.

(a) Message TLV indices. I think that these are likely to go in
    the next version, as the saving in complexity isn't quite
    enough to justify them.

(b) Message semantics bits. We only have 8 of these. 2 are used,
    and 1 we have a plan for (not finalised, so not in the draft).
    This makes them a scarce resource. This informs the following
    comments.

(c) There are four items in the optional part of the message
    header, using a single bit to indicate whether they are
    present or not. They actually divide into two. First is
    the originator address and message sequence number. These
    are used for duplicate detection and management. The
    second is the TTL and hop count, which are used for
    forwarding. (Forwarding by flooding needs both.) I could
    see some logic in using one more message semantics bit
    to include these two independently. I can't see that any
    finer control is appropriate, given the limited number
    of semantics bits. Given that the message sequence number
    must be originator specific, so having the former without
    the latter is not appropriate, this means that worst case
    is 2 unwanted bytes in one case, plus 1 unwanted byte
    (more likely hop count than TTL) in the other case. This
    is not really significant.

(d) There are conflicting, but both legitimate, requirements
    on the one hand to modify messages as they are forwarded
    (for various possible reasons) and on the other hand for
    immuatable - except for TTL/HC - messages (for reasons of
    end to end signature/authentication). Either or both of the
    following two semantic bit suggestions might help with this.
    (For example a signed message could be sent with "do not
    modify", or a received signed message with "has been
    modified" would be known to be unverifiable - with whatever
    consequences are chosen.)

(e) We could use a semantic bit to control whether a message
    may or may not be modified when forwarded. In the latter
    case an intermediate node would then either forward
    unchanged (whenever possible) or discard the message
    (when not). This would be a SHALL/MUST I think.

(f) We could use a semantic bit to indicate whether the message
    has been modified since it was originated. Obviously this
    would be sent unset, a later node might set it.

(g) TLVs are more difficult. We have used two bits of the TLV
    type, for multivalue and for user. [Note: we want the
    packet/message parsing code to be type independent, which
    it currently is. Having the multivaluedness type dependent
    in an unknown way breaks this, which is not acceptable.
    In addition note that we may have single and multivalue
    versions of the same type, which we have imposed rules on
    to make certain simplified parsing options - which some
    members of the OLSR community want - possible. This also
    applies to various other possibilities.] There are many
    good things we could do with more bits (for example 0, 8
    or 16 bit value lengths - the first of these for where the
    type is the information - sub-octet values in multivalue
    fields, control options for unknown TLVs - ignore, remove,
    discard message). Putting aside the complexity and value
    tradeoffs of such options, there's a major problem of not
    having the bits. We just might manage one more bit, but
    after that, based on the number of options just for OLSR
    that have been proposed, it starts getting tricky. I do
    have one idea what to do here, with (as ever) pros and cons,
    but I want to think about it a bit more before deciding if
    it's a candidate.



********************************************************************
This email and any attachments are confidential to the intended
recipient and may also be privileged. If you are not the intended
recipient please delete it from your system and notify the sender.
You should not copy it or use it for any purpose nor disclose or
distribute its contents to any other person.
********************************************************************

_______________________________________________
Manet-dt mailing list
Manet-dt@ietf.org
https://www1.ietf.org/mailman/listinfo/manet-dt