Re: [dtn-interest] DTN architecture issues for handling Huge Content Objects

"Burleigh, Scott C (313B)" <scott.c.burleigh@jpl.nasa.gov> Thu, 06 December 2012 01:54 UTC

Return-Path: <scott.c.burleigh@jpl.nasa.gov>
X-Original-To: dtn-interest@ietfa.amsl.com
Delivered-To: dtn-interest@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id EDC9A21F8CF3 for <dtn-interest@ietfa.amsl.com>; Wed, 5 Dec 2012 17:54:12 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -6.599
X-Spam-Level:
X-Spam-Status: No, score=-6.599 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, RCVD_IN_DNSWL_MED=-4]
Received: from mail.ietf.org ([64.170.98.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id UJ3X7KPK7Urq for <dtn-interest@ietfa.amsl.com>; Wed, 5 Dec 2012 17:54:10 -0800 (PST)
Received: from mail.jpl.nasa.gov (smtp.jpl.nasa.gov [128.149.139.109]) by ietfa.amsl.com (Postfix) with ESMTP id BCFA721F8B98 for <dtn-interest@irtf.org>; Wed, 5 Dec 2012 17:54:10 -0800 (PST)
Received: from mail.jpl.nasa.gov (ap-ehub-sp02.jpl.nasa.gov [128.149.137.149]) by smtp.jpl.nasa.gov (Sentrion-MTA-4.2.2/Sentrion-MTA-4.2.2) with ESMTP id qB61s4CI007565 (using TLSv1/SSLv3 with cipher AES128-SHA (128 bits) verified NO); Wed, 5 Dec 2012 17:54:06 -0800
Received: from AP-EMBX-SP40.RES.AD.JPL ([169.254.7.220]) by ap-ehub-sp02.RES.AD.JPL ([fe80::dd85:7b07:1e36:7e3c%15]) with mapi id 14.02.0318.001; Wed, 5 Dec 2012 17:54:04 -0800
From: "Burleigh, Scott C (313B)" <scott.c.burleigh@jpl.nasa.gov>
To: "Ivancic, William D. (GRC-RHN0)" <william.d.ivancic@nasa.gov>, John Zinky <jzinky@bbn.com>, "dtn-interest@irtf.org" <dtn-interest@irtf.org>
Thread-Topic: [dtn-interest] DTN architecture issues for handling Huge Content Objects
Thread-Index: AQHN0x6pgX3sesyQTUmMe5vcZc+jL5gKqKnAgAAgJz+AADPF4A==
Date: Thu, 06 Dec 2012 01:54:04 +0000
Message-ID: <A5BEAD028815CB40A32A5669CF737C3B0FA0F77F@ap-embx-sp40.RES.AD.JPL>
References: <A5BEAD028815CB40A32A5669CF737C3B0FA0F473@ap-embx-sp40.RES.AD.JPL> <CCE53432.D259%william.d.ivancic@nasa.gov>
In-Reply-To: <CCE53432.D259%william.d.ivancic@nasa.gov>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-originating-ip: [128.149.137.26]
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
X-Source-Sender: scott.c.burleigh@jpl.nasa.gov
X-AUTH: Authorized
Subject: Re: [dtn-interest] DTN architecture issues for handling Huge Content Objects
X-BeenThere: dtn-interest@irtf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: "The Delay-Tolerant Networking Research Group \(DTNRG\) - Announce." <dtn-interest.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/options/dtn-interest>, <mailto:dtn-interest-request@irtf.org?subject=unsubscribe>
List-Archive: <http://www.irtf.org/mail-archive/web/dtn-interest>
List-Post: <mailto:dtn-interest@irtf.org>
List-Help: <mailto:dtn-interest-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/dtn-interest>, <mailto:dtn-interest-request@irtf.org?subject=subscribe>
X-List-Received-Date: Thu, 06 Dec 2012 01:54:13 -0000

But I'd argue that you can do just as well with proactive fragmentation within the network.  "Would be nice" implies that there is some value in retransmitting 3 MB instead of all 10 MB of the bundle.  How much value is that?  If your link is running at 1 Gbps then the extra cost of not doing reactive fragmentation is .056 seconds of transmission, which you incur not for every bundle but only for the bundle that you're transmitting at the end of the contact.  If your mean contact duration is 5 minutes, then the cost of not doing retransmission is .0187% of your bandwidth.  Whereas if you are doing reactive fragmentation then you are paying for additional signaling traffic for all of your bundle transmissions; does the benefit of doing reactive fragmentation (that is, the cost of not doing it) outweigh that cost in additional bandwidth consumption?  (Certainly there's no other benefit, right?)

Okay, suppose your link is only 4800 bps.  Now the extra cost of not doing reactive fragmentation is 11,667 seconds of transmission -- unless you do proactive fragmentation at the time you start sending the bundle, i.e., you break off 600-byte fragments of the bundle one at a time and send them over the link.  Now when the link fails the cost of not doing reactive fragmentation is one entire bundle, but it's only 600 bytes long, still only 1 second of transmission.  Sure, you're paying more in overhead because you're sending more bundles, but you'd also be paying plenty more in overhead if you were sending reactive fragmentation signals fast enough to achieve the same effect.

This is of course a topic on which we've been arguing for over a decade in DTNRG and I am confident that I haven't changed many minds here.  I just want to suggest that it's possible to engineer DTN to be relatively efficient over an opportunistic contact without jettisoning bundle authentication.

Scott

-----Original Message-----
From: Ivancic, William D. (GRC-RHN0) [mailto:william.d.ivancic@nasa.gov] 
Sent: Wednesday, December 05, 2012 2:26 PM
To: Burleigh, Scott C (313B); John Zinky; dtn-interest@irtf.org
Subject: Re: [dtn-interest] DTN architecture issues for handling Huge Content Objects


>>>>> Is this really true?  Payload size is an SDNV, and bundle 
>>>>> fragmentation in DTN is pretty well defined; there's nothing in 
>>>>> the spec to prevent you from sending a Huge Content item in a 
>>>>> single bundle, then proactively fragmenting that bundle into N 
>>>>> fragmentary bundles.  The fragments would then be forwarded to the 
>>>>> destination endpoint, where their fragmentary payloads would be 
>>>>> reassembled into the original Huge Content item for delivery.  In 
>>>>> this sense, dealing with the end-to-end transfer of a group of 
>>>>> related bundles has been covered by DTN for many years, right?
> 
> But Reactive Fragmentation  and proactive fragmentation in the middle 
> of a transmission and Bundle Security do not mix.  FEC may not have 
> this problem if done at the source.  It is analogous to proactive 
> fragmentation then securing each bundle.
> 
>>>>     Will, I think that might well be an argument against doing 
>>>> reactive fragmentation and/or mid-stream proactive fragmentation 
>>>> (though I'm not altogether convinced of this).  But the fact 
>>>> remains that core BP already handles end-to-end transfer of groups of related bundles, right?
> 
Scott, About 2008 or so we showed the usefulness of reactive fragmentation.
In a scheduled network where everything is know and transport delays between systems may be long, reactive fragmentation may not be to useful, but for opportunistic networks, reactive fragmentation is likely to be the norm.
You don't know how long the contact will be or when it will end.  You have sent 7 Mbytes of a 10 Mbyte file.  It sure would be nice to just send the remainder.  But BPS and reactive fragmentation don't mix in the current design.

- Will