Re: [dtn-interest] Question

Vint Cerf <vint@google.com> Mon, 28 January 2013 13:04 UTC

Return-Path: <vint@google.com>
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 DA57021F843A for <dtn-interest@ietfa.amsl.com>; Mon, 28 Jan 2013 05:04:01 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -101.377
X-Spam-Level:
X-Spam-Status: No, score=-101.377 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, FM_FORGED_GMAIL=0.622, HTML_MESSAGE=0.001, J_CHICKENPOX_43=0.6, NO_RELAYS=-0.001, USER_IN_WHITELIST=-100]
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 B0cwxewDsRzC for <dtn-interest@ietfa.amsl.com>; Mon, 28 Jan 2013 05:04:00 -0800 (PST)
Received: from mail-ia0-x232.google.com (ia-in-x0232.1e100.net [IPv6:2607:f8b0:4001:c02::232]) by ietfa.amsl.com (Postfix) with ESMTP id 46CD221F8430 for <dtn-interest@irtf.org>; Mon, 28 Jan 2013 05:04:00 -0800 (PST)
Received: by mail-ia0-f178.google.com with SMTP id y26so4057807iab.23 for <dtn-interest@irtf.org>; Mon, 28 Jan 2013 05:03:59 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20120113; h=mime-version:x-received:in-reply-to:references:date:message-id :subject:from:to:cc:content-type; bh=TcTVXUEWrixUG1VA0yqvO1dBtIsy2RfsRXdNlG6QF7g=; b=JFmT8pPC7gnq7MeDH+FaFLVifuZskkJSu5vInSBn7MWlIgSvqnobT/uIzsru+wzJcf GAp7K2BnmsEZsAWkv5z+pR8+HATxZcaCXLGtqA3ISeVK+GW1pnVCaVm198SkxtrgL2gP eDNblu85DT4fxAJJ8CsmnfjXIopGXi1M06e8WoFOq5TGeMEOg+fEaH56RBNpt0Dap120 z8vwq4/A6cc9wpCUXNclWXqH5KBKKNQ7CvsRUHwIt9qrtHN+H6imU4/t+9j34hjHFcna VfJM1S/lFVSubgtkMJzNCzWhWYOg10OgOJGcsOdFcIPPZL5gP/lxvXGBsb9dOjHg3Jo/ K4qQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20120113; h=mime-version:x-received:in-reply-to:references:date:message-id :subject:from:to:cc:content-type:x-gm-message-state; bh=TcTVXUEWrixUG1VA0yqvO1dBtIsy2RfsRXdNlG6QF7g=; b=IU5CPgFte7/qce0hhudI44dlTM/d9GZB15WAlWfy2pPWgsmyAJEcPckOUKCKPjKI+3 g+CykHKEjFpao0DCbKy3zPPkwCqsxUB0uBpDRH94AxzdTx4ih/P23GO3CF4OKrDY6lAN cWJgbArudGZkEVP4h6V/Y0t/pkZhwY12XB8Mrqc/27id48s7Tj7gGmitDjy7CBfnTrhe opf+yAFRAvcdxm7z96RYeqI/RE15s6vk6FiXhTnqgeZguRGpIUMVYipdLqwJn7mrEPhY wbfgcj6/TTF+ft9m4i0A57ODe7G4PEPCExULjFDG7MNeZs4T03Wv6QVe/15JGxVAlwSk At1g==
MIME-Version: 1.0
X-Received: by 10.50.149.168 with SMTP id ub8mr4893968igb.111.1359378239595; Mon, 28 Jan 2013 05:03:59 -0800 (PST)
Received: by 10.231.92.65 with HTTP; Mon, 28 Jan 2013 05:03:59 -0800 (PST)
In-Reply-To: <49314.192.168.9.56.1359346441.squirrel@www.nmsworks.co.in>
References: <60540.115.242.217.223.1359305486.squirrel@www.nmsworks.co.in> <A5BEAD028815CB40A32A5669CF737C3B23574324@ap-embx-sp40.RES.AD.JPL> <64406.115.242.217.223.1359331248.squirrel@www.nmsworks.co.in> <1359334621.28723.19512.camel@mightyatom> <49314.192.168.9.56.1359346441.squirrel@www.nmsworks.co.in>
Date: Mon, 28 Jan 2013 08:03:59 -0500
Message-ID: <CAHxHggcwhquuCEhEK2kfokdOCZrWwUdZxxdMTA0eJr6UgSYYUg@mail.gmail.com>
From: Vint Cerf <vint@google.com>
To: sitaraman@nmsworks.co.in
Content-Type: multipart/alternative; boundary="e89a8f234a571624eb04d458e9ef"
X-Gm-Message-State: ALoCoQnvGSa6J8g2RbffnHCyjkcMjfspTEJRP4xwb7VbYFJQPOCC0CYAY6bt/vZHOOnvIxxJ20VmL2lO2FLMDXZqLF46iE7y6z4AA8V8PkGmLoZoUdhvKmqdAm/5Uf5h+JXpPxB+8zo4foCA5rxBA+ezNju8ic3iKl4D57/LRLY+KDvJAdLH+rpUcLCqIdCLgle3/impGd4w
Cc: "dtn-interest@irtf.org" <dtn-interest@irtf.org>
Subject: Re: [dtn-interest] Question
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: Mon, 28 Jan 2013 13:04:02 -0000

continuous sending (or regularly episodic sending) should not be needed for
the interplanetary system. Celestial motion might make continuous sending
unworkable and a waste of power. Even if an antenna is dedicated to a
particular spacecraft, it may not be possible for it to receive continuous
communications.  An interstellar system could also suffer if one of the
receivers is on a planet that rotates and is in orbit around a sun. If the
intermediate nodes can be in relatively continuous contact, then a forward
error corrected signal might be feasible in both directions.


On Sun, Jan 27, 2013 at 11:14 PM, <sitaraman@nmsworks.co.in> wrote:

> Hi Elwyn,
>  Thanks for this discussion. Yes, i did have the second one you mentioned
> in mind, where the distance is so large that it takes a long time. In
> that scenario, i am wondering if there would be schemes of communicating
> that would avoid the large round trip time, before retransmitting...and
> this is related to the continous sending that Vint was mentioning, but i
> am not sure if thats the application that Vint had in mind for
> this...lets wait to see what Vint says on this..
>  Also a question for Vint is, if for interstellar we need to resort to
> continuous sending, (given that error correction wont do for severe
> losses), why cannot the same be adopted for Interplanetary too?
> Sitaraman
> > Hi, Sitaraman.
> >
> > On Mon, 2013-01-28 at 05:30 +0530, sitaraman@nmsworks.co.in wrote:
> >> Hi Scott,
> >>  Thanks for the help in understanding all this. I still have a question
> >> in
> >> mind. For arguments sake consider the scenario where it takes 10s of
> >> days
> >> for message to reach from source to destination and there is no
> >> intermediate node.
> > There are two cases to consider that would make the message take some
> > large period of time to reach its destination:
> > - The source knows that there is no communication opportunity until some
> > time in the future (e.g., it hasn't got time on the DSN or the
> > destination is hidden behind a star) and hence hasn't transmitted the
> > bundle as yet (probably not what you are thinking of), or
> > - the actual transmission time (speed of light or close approximation)
> > to the destination is (e.g.) 10's of days.
> > Assuming the source knows what the situation is, it has to set the
> > expiry time of the bundle so that the bundle will not expire before it
> > has a chance to reach its destination (i.e.,  the time till actual
> > transmission plus the length of time for transit to destination plus a
> > margin for error).
> >
> > If it doesn't know exactly then it has to take a guess and then has to
> > try again if it doesn't look as if the bundle reached the destination in
> > time (because the destination will probably ignore the bundle if it
> > arrives after its expiry time assuming it makes it at all).
> >> (If i understood Vint right the other day in the talk
> >> at Chennai,  this is on the works for messages to a star ion pumps and
> >> all! so hoping this is still a relevant case)Say a packet loss happens 4
> >> days down the road. How long would the source wait to decide to resend
> >> from its store?
> > The concept of a 'packet loss a few days down the road' is not really
> > the way to look at this (mainly because neither end would know that the
> > bundle - not packet: DTN doesn't think in packets - had been lost in the
> > deep space model).  If the bundle doesn't arrive or is received too late
> > or corrupted, then no report will come back because the destination
> > either never saw the bundle or ignored a corrupt/expired bundle.  The
> > source can make an estimate of the latest time that it would expect to
> > receive a delivery report from the destination - and that is all it can
> > expect to receive at the DTN level (the convergence layer protocol might
> > have a little more information if the bundle was transmitted in chunks,
> > but no guarantees).  This will clearly be related to the expected
> > transit time and hence the expiry time of the transmitted bundle.  The
> > source might start thinking about retransmitting when the latest time
> > that a report might have been received has passed - thus sent bundle
> > expiry time plus transit time from destination to source plus any
> > expected delay before the destination can have the opportunity to send a
> > confirmation. In space networks this may be quite a complicated
> > calculation but is probably reasonably deterministic.
> >
> > Once you get into multi-hop bundle transmission in opportunistic
> > networks it is generally necessary to be very generous with expiry
> > times.  One terrestrial experiment in which I was involved could deliver
> > a bundle in less than an hour end-to-end if it was sent at the 'right'
> > time, but 'missing the post' would mean probably mean at least a day for
> > delivery and if it hit congestion perhaps up to 3 days.   When do you
> > retransmit?  Well.... What are the error characteristics of the
> > convergence layer in use (adding FEC as with LTP is probably a good move
> > on essentially unidirectional links)? How much resource are you willing
> > to put into retransmission? Would the information be of any value if you
> > did retransmit 20 days later?  These decisions are really application
> > decisions rather than network protocol decisions in many cases.
> >
> > Regards,
> > Elwyn
> >> Sitaraman
> >> > Hi, Sitaraman.  It's correct to state that DTN is based on potentially
> >> > prolonged, potentially non-volatile storage at forwarding points (the
> >> > original source and all routers along the end-to-end path) and on
> >> > potential retransmission at all forwarding points.
> >> >
> >> > But forwarding points other than the original source are features of
> >> > specific topologies, not mandatory elements of the architecture.
> >> > Disruption in communication between the endpoints of a long-delay
> >> > source-destination pair is handled by storage and retransmission, both
> >> at
> >> > the source and also at whatever other nodes may be involved in the
> >> > communication.  Intermediate nodes are not required in order to make
> >> DTN
> >> > work.
> >> >
> >> > For example, in the DINET experiment in 2008 we did DTN communication
> >> > between nodes on Earth and a node aboard the Deep Impact flyby
> >> spacecraft
> >> > in interplanetary space, 10-15 million miles away.  There were
> >> disruptions
> >> > -- lapses in connectivity -- lasting several days, but DTN had no
> >> > difficulty handling them despite the fact that there were no
> >> intermediate
> >> > nodes between the spacecraft and the data sources and sinks on Earth.
> >> >
> >> > Scott
> >> >
> >> > -----Original Message-----
> >> > From: dtn-interest-bounces@irtf.org
> >> [mailto:dtn-interest-bounces@irtf.org]
> >> > On Behalf Of sitaraman@nmsworks.co.in
> >> > Sent: Sunday, January 27, 2013 8:51 AM
> >> > To: dtn-interest@irtf.org
> >> > Subject: [dtn-interest] Question
> >> >
> >> > Hi,
> >> >  Is it correct to state that DTN adopts a store and forward mechansim
> >> and
> >> > gets around delay and disruption by having intermediate nodes
> >> retransmit
> >> > on failure indication from its immediate neighbor? If this is true is
> >> it
> >> > correct to state that fundamentally, the problem of disruption in long
> >> > delay source-destination pair is not handled, but is solved by
> >> > essentially reducing the said distance by having intermediate nodes
> >> > storing and forwarding thereby acting as a "virtual" or "proxy" source
> >> > and destinations?
> >> >  Thanks
> >> > Sitaraman
> >> >
> >> >
> >> > --
> >> > This message has been scanned for viruses and dangerous content by
> >> > MailScanner, and is believed to be clean.
> >> >
> >> > _______________________________________________
> >> > dtn-interest mailing list
> >> > dtn-interest@irtf.org
> >> > https://www.irtf.org/mailman/listinfo/dtn-interest
> >> >
> >> > --
> >> > This message has been scanned for viruses and
> >> > dangerous content by MailScanner, and is
> >> > believed to be clean.
> >> >
> >> >
> >>
> >>
> >>
> >
> >
> > --
> > This message has been scanned for viruses and
> > dangerous content by MailScanner, and is
> > believed to be clean.
> >
>
>
>
> --
> This message has been scanned for viruses and
> dangerous content by MailScanner, and is
> believed to be clean.
>
> _______________________________________________
> dtn-interest mailing list
> dtn-interest@irtf.org
> https://www.irtf.org/mailman/listinfo/dtn-interest
>