Re: [dtn] DTN neighbor discovery

Brian Sipos <BSipos@rkf-eng.com> Fri, 28 May 2021 21:49 UTC

Return-Path: <BSipos@rkf-eng.com>
X-Original-To: dtn@ietfa.amsl.com
Delivered-To: dtn@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 6A30F3A3704 for <dtn@ietfa.amsl.com>; Fri, 28 May 2021 14:49:45 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.4
X-Spam-Level:
X-Spam-Status: No, score=-1.4 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, HTML_MESSAGE=0.001, HTTPS_HTTP_MISMATCH=0.1, RCVD_IN_MSPIKE_H2=-0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001, URIBL_SBL=0.5, URIBL_SBL_A=0.1] autolearn=no autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=rkf-eng.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 MqHwAwJR4SoM for <dtn@ietfa.amsl.com>; Fri, 28 May 2021 14:49:40 -0700 (PDT)
Received: from NAM04-DM6-obe.outbound.protection.outlook.com (mail-dm6nam08on2050.outbound.protection.outlook.com [40.107.102.50]) (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 6B2ED3A3700 for <dtn@ietf.org>; Fri, 28 May 2021 14:49:40 -0700 (PDT)
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=UdIjPNiosNwchAi2Ox6tB+r6OZAdTAHyrBS6L5LKBgc7xwMTaXZF4m1F3IZK8dCV1K/t0tfDmuP9qYObxzfaLUwN+bqVSCCFukDAMDVbGu/rlLU27FodjSfDotRS0OgP4cvCfjMyG87rfnJM5huSuFTX9+b+sfP+dzUNHSOKgo129BMNq0eQ4O1XXxBcw0BD5rgsuE80xlc77aUHer+R5Ie8Cms87tUW5RfR0KsEo2wxdomubAnZTv57RQqWGiVuy8EDNlfjC7oiyo1mK2zAwmi1fBcZ+It/+n7N6jRWPwflSPUr5GIRj3x96qH2olIhzp5wiY5lhtH0phwsObH86g==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=M0RONjUah4ziznW4IViwWkBnFSuzFaRbHgepteh0Ilk=; b=W5NAbtw+ttbh83F37Oh4H2YPxkJOmOugaGpPNEzy3yCIhmjlwwiHvfHQBZCueEdTiX5MR1l4DDB1t4ZC654XogdcdYPJtieKzP1CasxgR8yCLuSvwN/LUmglsXR3883Z/GIsefgIQRfjd2IgsdkRIeCGkz/Gomqee95iMLTnbGcwtAuiO4aDLb+iCKSDxleAKGcfaXZ05l1Zee4s38oElWwF/1KSLbvE1fk1d+mu5c6YVrJNFuWWow2YBEoIWivth4g8lQIS1di9qV7ckrLMvQkYwO+gX7PnXPyxIF0lmTDeWZUxWh2D5/cQV7TNyLZNWrm7CXuo/SCprVTuiutsZw==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=rkf-eng.com; dmarc=pass action=none header.from=rkf-eng.com; dkim=pass header.d=rkf-eng.com; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=rkf-eng.com; s=selector1; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=M0RONjUah4ziznW4IViwWkBnFSuzFaRbHgepteh0Ilk=; b=ZHk8f9LgDIYMbJf1L5wDmet6HKnkqivVzphEdb3V5Mg7clW3hVbKu6D54boMcKlBFADfsRoBU7jmUKhjkFraPI3d8gtweEGW7fkBT9430dwL7qeR9nTCXhzwrSZhDFxbdF03MBA+WDlow5PQHaM/Jzwtqs4rQy/yCq9XWrUbFZc=
Received: from MN2PR13MB3567.namprd13.prod.outlook.com (2603:10b6:208:168::10) by MN2PR13MB2752.namprd13.prod.outlook.com (2603:10b6:208:f2::31) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.4195.11; Fri, 28 May 2021 21:49:36 +0000
Received: from MN2PR13MB3567.namprd13.prod.outlook.com ([fe80::4079:9d97:ece0:c82]) by MN2PR13MB3567.namprd13.prod.outlook.com ([fe80::4079:9d97:ece0:c82%5]) with mapi id 15.20.4195.014; Fri, 28 May 2021 21:49:36 +0000
From: Brian Sipos <BSipos@rkf-eng.com>
To: "Nordgren, Bryce -FS" <bryce.l.nordgren=40usda.gov@dmarc.ietf.org>, "dtn@ietf.org" <dtn@ietf.org>
Thread-Topic: DTN neighbor discovery
Thread-Index: AQHXU1HsQHbPMm3+K0+bDTwooa6nBar4+ui/gAAfBZc=
Date: Fri, 28 May 2021 21:49:35 +0000
Message-ID: <MN2PR13MB3567E516E8C5A2BF196A761F9F229@MN2PR13MB3567.namprd13.prod.outlook.com>
References: <MN2PR13MB3567435F3FFEA4BFE65EF4E39F239@MN2PR13MB3567.namprd13.prod.outlook.com>, <MN2PR09MB6011373E82C903AD18269EA1A3229@MN2PR09MB6011.namprd09.prod.outlook.com>
In-Reply-To: <MN2PR09MB6011373E82C903AD18269EA1A3229@MN2PR09MB6011.namprd09.prod.outlook.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
authentication-results: dmarc.ietf.org; dkim=none (message not signed) header.d=none; dmarc.ietf.org; dmarc=none action=none header.from=rkf-eng.com;
x-originating-ip: [96.241.16.84]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: 3dce7edc-894f-48a8-5b6d-08d922227c74
x-ms-traffictypediagnostic: MN2PR13MB2752:
x-microsoft-antispam-prvs: <MN2PR13MB27521A6CC74F972A1F0C4B4A9F229@MN2PR13MB2752.namprd13.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:10000;
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: 4MuLf1LnVcFk4h1e1xnS8k6vAL2jPimXyrSL3hgutwVve8aD51b7ekqE8r5yey4tIVpz0XjZmB5bzjIHkjZO3LdImghGHmCLrW8260/onqvsQqvpCtqUZsmeHKjPoEva3hJX7gUMfdFNznNpunMYlbKhqiYVlMOUazYOXiGnzbsYFG69Ork4N1C2zW9nNKFapkC6UoZg5Ooz/n/JYejZWw0eBtpuRDTZu/eW3G3kmBnrAmqyXTcWhUa4ofL9iIyy5kTUT3mPrzFW2Gsd/X4f266i8G9llOVbYlStDh3JEo1qcAyAVItN5DWfAeG4VqR6PU/iZl95PYEeTVCQTDkjbv07DTD24VKhFfNjtMUsTN+3wACaL/Qy53WC8CpEr4KIaJwdbFM1LhuAv5SobUi/zFD445hNs1QdrDTCYmRkGoZmRjkobl5g+1ccAODjXke8++WMSEDSCMuTh4i2NXbvqTlA20KMtG1Jro3k0u//0vq1mMLgJZHRzuuM4LY/NnloW1X1Ii7omyvAbZK/pnX9b2kJyHB/AWz3HQ6B4uxjUIrTzOePodCvitQs0KAvGCxdSbzBFRO6QOcOj6agFalK/Xn7TrjfPxj/rgly0xLAcHgH5loZpVY5smqqjoyx3AJDsIAtwtIMzpnAw2e54Fz4TShznIpggIfDJkuf8nSuw0yvRFEsDRShu6IVS55uswsUD++kh7YGSilQJn8qvnWr3w==
x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:MN2PR13MB3567.namprd13.prod.outlook.com; PTR:; CAT:NONE; SFS:(4636009)(366004)(376002)(346002)(136003)(39830400003)(396003)(38100700002)(122000001)(66476007)(7116003)(52536014)(66556008)(5660300002)(64756008)(66446008)(8936002)(8676002)(966005)(33656002)(53546011)(19627405001)(2906002)(9686003)(6506007)(86362001)(7696005)(26005)(110136005)(55016002)(478600001)(316002)(76116006)(166002)(83380400001)(66574015)(186003)(3480700007)(71200400001)(66946007); DIR:OUT; SFP:1101;
x-ms-exchange-antispam-messagedata: 8IB1eo4wGc2xIZ5oIFeo5qRT7B2haZvfS3kpXMUMwQW/DvLGAgdl2Gaqx7UcMh9RA4I9EHl9xxgprb7idTYnY+BqWDb9vevyvfUR/CfUcZjK8z2uoDM19l4SueUi1zvUEU2VF5EX+w5UFazS+vuskZ9OG2yMYzvrg0DK+Xk0o8gX0te08VXYjFCvtiuehiEWCIxsI6hxZEjjsiFLqQtCTglculqEElkE2CQRyAy3aeCf0xqe1IC9TkGfhg+LV8FTElFAhRRzKqvP9rJYlTch6KwACtz/X1iaUIr/VWJuu1S/uIV15qKNbt8WxFc7uheBPrJ7IMW3XgtG1L2yahvJmp+mqH0C0JF/3P89URb2F9eQBv5HwpF6V0LpDm3g4OpPMOjrw9hAdkNsyTRDVFdsLsrwqs9ZkHn8IHqmI6tGUVEMDDuyfEbyrqqPjwmNRRloLrgibP5riKJg1l0KRVGJRaXag9E7nyAsbgX8L/OsENMIottX+OQa2fuYToHOnk8cvYM78qA3ZfUi4g8XDp1pJWPiXI+z0RJej+ivIycjv+MQOykk+BbhrvHlojzrHJpQIxQo+EdDhBZjszQsZ+tR4htGzIg/i8BeA7YnjcBKb9MEs44y4R7yJ6eHgkGIYyFzN7gDvGF+HlLTVDpnSZEQKwDE/MXGaWDnQFngYn6ugFEUQcE8zHuO86bD/9uc6/Ib6ohmmLOgDuja7KS0oBAuZlzayJbZtWk753OCCcS23PJ3r0iuc/VMAIgK1ezdcaDkbe3XKVpXFK3jPLN7dP8rX+ZPDU79inddbPPbfPnwLLin95fTb/OF0wSVx76Db0lx0j2D5B5cFJATCDaRjtQjl2n1dhbuhiBwhYVMRMTjYOh1mnFxug/II9bE9U3EV1qF5oU0b5geliwc10I5439n0x2MxKL2bMbHUuJuVca9HQLpMHhM+iZzxGx8Ja1TDq73wKgJE9g5D0C5f3vKMOrmUNWzTshLjOoH1BeadrCmZZGC7SqtTQsvVMYMgJe4Mg5oznMgIzGeyLtT0DSbysZgcs5BzfdoJjx2XTfBDsEyGm5EfFsnFT7VuiL1qEb/MApbV3W1kZ/xu1y0y0zPEGSBpiBF4vpaeM/vpfy7w8Sw+NSxbRdCmP+IXgHM6h+mA346muNkxY4IjfqXcrcCazvunMxqmcCo1gHQwt9lgNJCfCXkrdqYkR2UL5h4m/V1950IVVGVSQIwmlq4qsi62d//1IaGN7tmR+NgYY3ph2lw9VQxerlO3NrDkbnRhlqlg7zoLGCJAeQmbJlSpbW4xZ3STepBgWclKKR2CELxd27Zu0k=
x-ms-exchange-transport-forked: True
Content-Type: multipart/alternative; boundary="_000_MN2PR13MB3567E516E8C5A2BF196A761F9F229MN2PR13MB3567namp_"
MIME-Version: 1.0
X-OriginatorOrg: rkf-eng.com
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-AuthSource: MN2PR13MB3567.namprd13.prod.outlook.com
X-MS-Exchange-CrossTenant-Network-Message-Id: 3dce7edc-894f-48a8-5b6d-08d922227c74
X-MS-Exchange-CrossTenant-originalarrivaltime: 28 May 2021 21:49:35.9669 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 4ed8b15b-911f-42bc-8524-d89148858535
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: Qpg5rX7N7kLVg3o9QA6HUEZc7qLyzdufh+kaTS4LgKO9MQ2ucin1ZPMlQu7OvUntxt15o6d1HdRXgMS3bP0XAA==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: MN2PR13MB2752
Archived-At: <https://mailarchive.ietf.org/arch/msg/dtn/R34dyVNWgvk63F4LTeaGz0p9KFs>
Subject: Re: [dtn] DTN neighbor discovery
X-BeenThere: dtn@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "Delay Tolerant Networking \(DTN\) discussion list at the IETF." <dtn.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/dtn>, <mailto:dtn-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/dtn/>
List-Post: <mailto:dtn@ietf.org>
List-Help: <mailto:dtn-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/dtn>, <mailto:dtn-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 28 May 2021 21:49:46 -0000

Bryce,
This document is attempting to steal nomenclature from MANET NHDP, but certainly is missing a lot of introductory "meat" and definition of terms. In that sense a DTN "neighbor" is a node which can be reached in one hop of some CL, as you described. There's no reason why they need to be on the same LAN, but when using UDPCL as CL they would need to be in the same IP multicast group (which can span IP routing boundaries, depending on how routers are configured).
This is another way I think lifting up DTN neighbor messaging on top of BPv7 is useful: (DTNRG's) IPND will be confounded by some types of routers and firewalls while DTN-ND can cross IP routing, NAT, and (BP-allowing) firewall boundaries using non-UDP-multicast CLs.

Again stealing from the NHDP, this current document restricts a "neighborhood" to mean a two-hop topological region; there's no intrinsic reason for limiting to two hops but it does reduce the size and rate of discovery messaging.

One thing to be careful of when thinking of DTNs is that CLs can be unidirectional, or asymmetric in connectivity or throughput. So a neighbor really just means "a node you have directly heard from on a CL," not necessarily one you can directly transfer bundles to. It seems like MANET NHDP also captures this kind of asymmetry well (i.e., HEARD vs SYMMETRIC contact) so stealing terms from there seems useful.

________________________________
From: dtn <dtn-bounces@ietf.org> on behalf of Nordgren, Bryce -FS <bryce.l.nordgren=40usda.gov@dmarc.ietf.org>
Sent: Friday, May 28, 2021 11:44
To: dtn@ietf.org <dtn@ietf.org>
Subject: Re: [dtn] DTN neighbor discovery

Correct me if I'm wrong...because I've no prior exposure to that ID and just learned about it with your message.

My assumption (because the document on Neighbor Discovery does not appear to define the term "neighbor") is that the "neighborhood" would be the LAN and the "neighbors" are BP nodes locally attached to the LAN and communicating via either TCP or UDP. The neighborhood may support permanent residents as well as transients popping up on the WiFi or wired ethernet. The discovery protocol is primarily useful for letting the permanent residents and the transients connect with each other without a priori configuration.

So, "neighbors" are locally attached nodes with high bandwidth, low latency, always-on connections. "Neighboring towns" are those locations where the defining characteristics of BP's environment apply: low bandwidth, high latency, scheduled, opportunistic or intermittent communications, or bundle delivery by physical transport. "Permanent residents" include local services as well as BP nodes attached to some kind of communication infrastructure (i.e., the Internet, one end of a point-to-point link, etc.) "Transients" include BP nodes used as data mules to physically carry bundles. The objective of having these different types of neighbors talk to each other is that they can cooperate to move bundles closer to their destination using whatever mode each node is capable of.

If this is the case, might it be advantageous to leverage the infrastructure around XMPP or something similar? Set up a discoverable XMPP server to serve as a town square, and let the messaging draft define things which would appear on a "ride board".  (i.e. BP nodes can declare their intentions to travel to neighboring towns; or an ability to communicate directly with other places--continuously or on a schedule.) Transient nodes can be confident that they will travel on a reliable schedule, such as devices attached to trains or busses. Or they can advertise a list of places they believe it likely they will visit, such as smartphones belonging to personnel in an incident command post, who may travel to any of a number of incident sites depending on what is needed that day. If XMPP is used for presence, perhaps the pubsub protocol extension could serve to disseminate bundles to all BP nodes advertising an intention to visit the desired neighboring town?

Just spitballing. Seems like neighbor discovery, as defined above, has already been done, and what's needed here is a clearer picture of how neighbors, once discovered, cooperate to move them bundles.

Bryce
________________________________
From: dtn <dtn-bounces@ietf.org> on behalf of Brian Sipos <BSipos@rkf-eng.com>
Sent: Thursday, May 27, 2021 7:57 PM
To: Velt, R. (Ronald) in 't <ronald.intvelt@tno.nl>; dtn@ietf.org <dtn@ietf.org>
Subject: [dtn] DTN neighbor discovery

Ronald,
As a follow-on to the interest in advancing IRTF IPND [1] to an IETF document, I was looking at this earlier and think it would be beneficial to separate the concerns of:

  1.  The neighbor messaging payload with discovery information
  2.  Framing of the payload with security (e.g., source signing), data lifetime, etc.
  3.  The transport of that packet via broadcast, multicast, or even unicast

If layer #2 is performed by BPv7, then BPSec provides security and #3 can be done with a BP convergence layer. This gives a huge benefit that all of the mechanisms of BP, BPSec, and CLs can be leveraged. It also avoids needing a separate UDP port or broadcast address assignment for DTN neighbor messaging and allows the neighbor messaging to apply to IP and any other network type usable by BP.

I have a very rough draft of layer #1 in a public repository [2], nothing in there is settled at this point other than "it uses BPv7 as framing/security and UDPCL for transport" so it's not submitted as an actual I-D. Let me know what you think about this. If it's worth progressing you're welcome to comment and/or contribute to the draft.

Thanks,
Brian S.

[1] https://datatracker.ietf.org/doc/html/draft-irtf-dtnrg-ipnd-03<https://nam10.safelinks.protection.outlook.com/?url=https%3A%2F%2Fdatatracker.ietf.org%2Fdoc%2Fhtml%2Fdraft-irtf-dtnrg-ipnd-03&data=04%7C01%7CBSipos%40rkf-eng.com%7C215bdc6e99a943f1268508d921ef8442%7C4ed8b15b911f42bc8524d89148858535%7C1%7C0%7C637578135345837216%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C1000&sdata=6UZqD9tLrWVaonbMLUxHuiEefSQg%2BblMuU8fHcc4%2By8%3D&reserved=0>
[2] https://briansipos.github.io/dtn-neighbor-msg/draft-sipos-dtn-neighbor-msg.html<https://nam10.safelinks.protection.outlook.com/?url=https%3A%2F%2Fbriansipos.github.io%2Fdtn-neighbor-msg%2Fdraft-sipos-dtn-neighbor-msg.html&data=04%7C01%7CBSipos%40rkf-eng.com%7C215bdc6e99a943f1268508d921ef8442%7C4ed8b15b911f42bc8524d89148858535%7C1%7C0%7C637578135345847209%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C1000&sdata=oG3Ds98mmFJStXUK45rvCG4y2nkksW0b1DKf9BYNBe8%3D&reserved=0>




This electronic message contains information generated by the USDA solely for the intended recipients. Any unauthorized interception of this message or the use or disclosure of the information it contains may violate the law and subject the violator to civil or criminal penalties. If you believe you have received this message in error, please notify the sender and delete the email immediately.