[icnrg] Difference Based Content Networking

Marc Mosko <mmosko@parc.com> Wed, 08 November 2023 08:14 UTC

Return-Path: <mmosko@parc.com>
X-Original-To: icnrg@ietfa.amsl.com
Delivered-To: icnrg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id A0773C198484 for <icnrg@ietfa.amsl.com>; Wed, 8 Nov 2023 00:14:14 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.908
X-Spam-Level:
X-Spam-Status: No, score=-1.908 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01, URIBL_DBL_BLOCKED_OPENDNS=0.001, URIBL_ZEN_BLOCKED_OPENDNS=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=parc.onmicrosoft.com
Received: from mail.ietf.org ([50.223.129.194]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id axTz77p0Wg2k for <icnrg@ietfa.amsl.com>; Wed, 8 Nov 2023 00:14:10 -0800 (PST)
Received: from NAM10-BN7-obe.outbound.protection.outlook.com (mail-bn7nam10on2061f.outbound.protection.outlook.com [IPv6:2a01:111:f400:7e8a::61f]) (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 0D4ABC18E533 for <icnrg@irtf.org>; Wed, 8 Nov 2023 00:14:09 -0800 (PST)
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=dVUd/TRyjtQTCGCWzczUIkjB1DWFE30wRl32BSV7zUW3KEE/KkWgSI6d6xT/lwY6a+owIdk/DiF5SA8SRjUyX/12jhEmPZs3D0vbKONr0g5+zAvzQ/rDQu9fuRSfvrbw3R0eavHgav3DJ2BAUHhk01PPQQoTv9JuFsr4wLSwEUR7nkR1O3wQjdrS1r8/3JsedCwNLolRPftSChd5A9u8oWts3iybi+FMvhI1bxjFyAAmDZrtrjUOoIEnwSfuxwuZqjhdQ3VLumXlJP2HWDxsp9BF65pfROl0fXkSxE1+k5WQ2Op8jsGABiA3ImGGfDCAkj1M6vZTQwcjln1atYIVxQ==
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-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=OCFtEZuhS9rXf1FR8WTzaUUFpyxZCI1FgrTLLWGCQvE=; b=Fxcqu7UWMtIXD9JbB1WEdxdqotHvkgWtpbJ+lqS8coy5ZAzGs9+YRuJYlFUYkRR2OMRig7Nja40XweV6yBEDv3teB+7H48yZSQ5x4DdiZB6pNAFhNzEenN6JS3VoMNb90B61yy27vSCxUVQX3MiM/2Yknwdb9mvZhJ1P4grmE3otzdUc7OXXSfv/B3hgU2xML2ZXlA0CBntwtOu1q6pMSQmdS6BwU5Xm1OXzdWMR34v0sRrU8sxpEGN0U6ZRznnNJuYw0GPVXgRqhZ4oiXAMTl/EWPuWEwer+k/NNnlTUkW0rL6zIkbfUQhHT1YQSlFF5g6BPVgwpSetVxB8or0+QA==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=parc.com; dmarc=pass action=none header.from=parc.com; dkim=pass header.d=parc.com; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=parc.onmicrosoft.com; s=selector2-parc-onmicrosoft-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=OCFtEZuhS9rXf1FR8WTzaUUFpyxZCI1FgrTLLWGCQvE=; b=xsvBGtmnIsbgtx6yBHb50I6oLGKiJA6bal3CqRCdIJyUTSeggcaEJ2KRutat+X7lgSQIOQ5wTiwkDFT+QkellBfFXZ3i2OYw/6Jyz+LHqyn3xtPdVyN3DcISmmWwpWsSaL3y8BYYYSr/w2qh2X/kPB7UamyK3LKSKCOlCdg+L0g=
Received: from BY3PR15MB4977.namprd15.prod.outlook.com (2603:10b6:a03:3c4::10) by PH0PR15MB4720.namprd15.prod.outlook.com (2603:10b6:510:9a::6) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.7002.6; Wed, 8 Nov 2023 08:14:04 +0000
Received: from BY3PR15MB4977.namprd15.prod.outlook.com ([fe80::7d0c:1641:32e7:4ced]) by BY3PR15MB4977.namprd15.prod.outlook.com ([fe80::7d0c:1641:32e7:4ced%3]) with mapi id 15.20.6977.010; Wed, 8 Nov 2023 08:14:03 +0000
From: Marc Mosko <mmosko@parc.com>
To: icnrg <icnrg@irtf.org>
Thread-Topic: Difference Based Content Networking
Thread-Index: AQHaEhpbBXRI+KTtM0iCVe1apTVZAA==
Date: Wed, 08 Nov 2023 08:14:03 +0000
Message-ID: <BY3PR15MB4977AAC46D3E1604BAF0EA57ADA8A@BY3PR15MB4977.namprd15.prod.outlook.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
msip_labels:
authentication-results: dkim=none (message not signed) header.d=none;dmarc=none action=none header.from=parc.com;
x-ms-publictraffictype: Email
x-ms-traffictypediagnostic: BY3PR15MB4977:EE_|PH0PR15MB4720:EE_
x-ms-office365-filtering-correlation-id: 4e5ae072-4658-4782-e9d8-08dbe032ab62
x-ms-exchange-senderadcheck: 1
x-ms-exchange-antispam-relay: 0
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: n1G762eWSkiQZpwVW0wJ3qvCv5sSpr4b6eOaV4NC70Z/XAjQKQ4YoJpzCyL6RErm05B80v83nRRYqYCIKNI4ziu5OtUzX3OdNUvEi55rwEJEQnmYbkv/9COhI6CMpsmb1Sz9FVIAbaOFTeVz/Gt4Wov0OKzcpk6y+ELvWMoPRkmQzpepI7ZRrRTUnim3o4/ghwfBeUHES3GGQY3j3ql/3oyNjPYb2h+/2mStbiaxNoX2uQxo0sV+ZljNmNF6WeGjiRgRrXJvdOw6RcuvxxtiiK/DoG1vpWjs/s/pZW3aWRPSEgoW61+kyv0OERlEttnNLu3Afxb3mHtLy5fUnk1WDIiLuWKxWEuDPaQT+wQw4dM4MQo9a6Kn9Vw8OphSQT1mhiAe0MWKNdin9hXAIla2YysNyfgFKQmVvX+l/r/s3wzTBwb10qra5FI4uourYcXOG0PbwSTN9NqzMnIHTwgjMknDx0masEcKRlqdQ2tANYqPDN7Eqz2EFXqo9N0uf7bsvJTBiTzX4+XpunfkOMm1w4Xe0MStjKlqxGxmFIlDIBkdA/kjCuAp9zMfUDUzUyZAneYzD0Dgr0yGWviDFaOmZdElGWqlDCj7/7+w/g95tJY=
x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:BY3PR15MB4977.namprd15.prod.outlook.com; PTR:; CAT:NONE; SFS:(13230031)(136003)(396003)(346002)(366004)(39850400004)(376002)(230922051799003)(1800799009)(64100799003)(451199024)(186009)(4744005)(55016003)(2906002)(52536014)(41300700001)(8936002)(8676002)(5660300002)(316002)(6916009)(66556008)(76116006)(64756008)(66446008)(66476007)(66946007)(86362001)(966005)(38070700009)(478600001)(9686003)(71200400001)(6506007)(7696005)(122000001)(83380400001)(33656002)(38100700002)(3480700007); DIR:OUT; SFP:1101;
x-ms-exchange-antispam-messagedata-chunkcount: 1
x-ms-exchange-antispam-messagedata-0: TdASi2K5p54vwUmvz7Qr9JdqpUw43qf1ZdCozJyqQPDzvqzEfrJOYXT5NI5BhGYqcnVY7/oApb/gPVdhtJflHSYhx2Gcd6WATYckekm45novmSop3d4pWt1pveUKxzDF96DzLHs9odP5MX0ASVwsXsfW+StAXsSQ4vBCq7G65xu18iNapSJ2rN8+SSC42gXP/FMexfYJIN+Mua7xOAX/FTjXiai3fDKxHonUWtUjLbPXmfhVS507OYyIbT9zbzJlH/uCspofFpPY0TSgULIlb2yOKLLtEZd1SjTShXnFqMCVrsO94Qg5DHTKzkq9SJhose+fO7i6cmITaXNezQuHUP0gIQCNDGLA3UIBD6zz4KNMqHRa+WR0Cfc7qN2I+vxBL9+X1vrYOQtz5jDjMmHnEPRxqAztG5ARdIBniqQnPAPXbSdMUmCVuidZHH9omdx4kPYoVJ7qo7Dn3VjLKbPiOP6DMB8KlDxEw4HBb0TogMu/gI0l6Mlb1M5RGc6zyTXPxcqSRPy4EIHE8Of8lb25rXpJdsNWxx5Nydgv8nWTIJYx4CCxMXng5aDhdejViYvgAyTznrtNAaH8CAL+FHdOGCZlLIr3+oPmqa+cbtY/94Mqtdmkdhk3yohJNTzdxF5KamIpxByA61LK174CQBkmvees4SPURE7ttJbP66oU5Z3j39r4QWVSWrvC1NHsJvAe4wFjeqR0FHtjlkh7fWQSxv4VFWGp8lxXHnVrHQkaDVecILPyZYGX2Grau4vT+0JsA2ULjJnaBey1FUVPjwbc/NKo00W17xURKDH8Rzy5FVvfue0mOeD8dvFqA9YfyVx0C7tCAN/OedJB/kalL9sxO7n1pK5jputkpv/EQoc6e7lVQ2TjYzMIKl5Mf18TnHsHM4VOyFa9nrjliE0HeR54RxUqfC2Q61EtzjpHZjxj+UWp9tbfR7AH+6dd242yN/F/O4dcbeMWn+6N1NrM8ELVy3vFvX0q6mUaqTKSLZjXV4Y1Hke6L/pM+Fi3yxlIzK5THG+WXPJUS/2YNLfzq1BYUYAn0AnHQHTIlq+qv8I4AE+2yqg1QCpKGxN4sQp1UC7jBm3/TABeg6+uAYfYU2+0pjsqWGta4cZlEjg+DDbgI5ltJGcn9j1zDgWBBv+SrVy2ESwCJLz6fRzdhLEB4eHXzMq4/PjNFNkp08A3nLs2JDshjOEa+O1yRMFE0MMqMIIU6LdNOG6wGyOJ/hra3geO54S/DJcV8DCWgBUNS66O80ZACBsYVWBKYaypwbB1xwS3S27DgEeKihyAfIUQTy97Zdqmp6xoG7AFEhYTUV0UEnQCys3/R6ikqtgGARrlf5w1S5GG+aVxZe8SfyD8zPjUevCK54gHhvSHcIVCpEPofYeB3D/nCBnLJcQ4mHtPb1o/EAn4AUBkXkjc2m06ks/bjqE64cslrte497uJBWgmSpp4JG32ukNbZC7lva6hFfJpvG07wm6F+OIf0tWwoIxfZ7Ny5/0d2GXrqHYH/yZguB37PkspoHV932uzkq3JlXyOklRIz0jdnmbBn1ik6jnp3e0X6EMopyKErY9KuSEsFDNnI+wyiG9+ty5s43Ya86rF+rMRXIxwEKZzzeFOwJ0iDvUoS7Rio0mqSN6T2MF2b90=
Content-Type: text/plain; charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
X-OriginatorOrg: parc.com
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-AuthSource: BY3PR15MB4977.namprd15.prod.outlook.com
X-MS-Exchange-CrossTenant-Network-Message-Id: 4e5ae072-4658-4782-e9d8-08dbe032ab62
X-MS-Exchange-CrossTenant-originalarrivaltime: 08 Nov 2023 08:14:03.0944 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 733d6903-c9f1-4a0f-b05b-d75eddb52d0d
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: vB2ludIrFmDrV8HKI6kFwm0zGSLng5HfH4EkLAnOIwfFUE1Iuj5mi8niNpNWclHq
X-MS-Exchange-Transport-CrossTenantHeadersStamped: PH0PR15MB4720
Archived-At: <https://mailarchive.ietf.org/arch/msg/icnrg/oIviClBXXkgDZ3uMMyEldSFuuIw>
Subject: [icnrg] Difference Based Content Networking
X-BeenThere: icnrg@irtf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: Information-Centric Networking research group discussion list <icnrg.irtf.org>
List-Unsubscribe: <https://mailman.irtf.org/mailman/options/icnrg>, <mailto:icnrg-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/icnrg/>
List-Post: <mailto:icnrg@irtf.org>
List-Help: <mailto:icnrg-request@irtf.org?subject=help>
List-Subscribe: <https://mailman.irtf.org/mailman/listinfo/icnrg>, <mailto:icnrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Wed, 08 Nov 2023 08:14:14 -0000

I had mentioned at the IETF 118 meeting that we had done something called Difference Based Content Networking using aggregated signing objects (a type of manifest) and diffs to encode new versions.  We explored several types of diffs, from byte patches, to segment patches, to hash-based de-dup style, and finally to manifest patches (i.e. don't patch the data, patch the manifest).

Here is the white paper on that technology.  The work was originally done in 2014.  The white paper supported a patent [1], which appears to be EU, JP, and CN filings, which is currently assigned to Cisco.

https://arxiv.org/pdf/2311.03831.pdf

[1] https://patents.google.com/patent/EP2975825B1/en