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 >
- [dtn-interest] Question sitaraman
- Re: [dtn-interest] Question Burleigh, Scott C (313B)
- Re: [dtn-interest] Question sitaraman
- Re: [dtn-interest] Question Vint Cerf
- Re: [dtn-interest] Question sitaraman
- Re: [dtn-interest] Question Vint Cerf
- Re: [dtn-interest] Question Elwyn Davies
- Re: [dtn-interest] Question sitaraman
- Re: [dtn-interest] Question sitaraman
- Re: [dtn-interest] Question Vint Cerf
- Re: [dtn-interest] Question sitaraman
- Re: [dtn-interest] Question Elwyn Davies
- Re: [dtn-interest] Question Scott, Keith L.
- Re: [dtn-interest] Question sitaraman
- Re: [dtn-interest] Question sitaraman
- Re: [dtn-interest] Question Burleigh, Scott C (313B)
- Re: [dtn-interest] Question Dai Stanton
- Re: [dtn-interest] Question Burleigh, Scott C (313B)
- Re: [dtn-interest] Re : Re: Question sitaraman
- Re: [dtn-interest] Re : Re: Question sitaraman
- Re: [dtn-interest] Question sitaraman
- Re: [dtn-interest] Question Vint Cerf
- Re: [dtn-interest] Question sitaraman
- Re: [dtn-interest] Question Daniel Ellard
- Re: [dtn-interest] Question Ivancic, William D. (GRC-RHN0)
- Re: [dtn-interest] Question sitaraman
- [dtn-interest] Re : Re: Question Vincent Roca
- Re: [dtn-interest] Re : Re: Question sitaraman
- Re: [dtn-interest] Re : Re: Question LOCHIN Emmanuel
- Re: [dtn-interest] Re : Re: Question sitaraman
- Re: [dtn-interest] Re : Re: Question Emmanuel Lochin
- Re: [dtn-interest] Re : Re: Question Tomaso.deCola
- Re: [dtn-interest] Re : Re: Question Emmanuel Lochin
- Re: [dtn-interest] Re : Re: Question Burleigh, Scott C (313B)
- Re: [dtn-interest] Re : Re: Question sitaraman
- Re: [dtn-interest] Re : Re: Question sitaraman
- Re: [dtn-interest] Re : Re: Question Burleigh, Scott C (313B)
- Re: [dtn-interest] Re : Re: Question sitaraman
- Re: [dtn-interest] Re : Re: Question Burleigh, Scott C (313B)
- Re: [dtn-interest] Re : Re: Question sitaraman
- Re: [dtn-interest] Question William Immerman
- Re: [dtn-interest] Question William Immerman
- Re: [dtn-interest] Question sitaraman
- Re: [dtn-interest] Question William Immerman
- Re: [dtn-interest] Re : Re: Question Emmanuel Lochin
- Re: [dtn-interest] Re : Re: Question sitaraman
- Re: [dtn-interest] Question Burleigh, Scott C (313B)
- Re: [dtn-interest] Question jzinky
- Re: [dtn-interest] Question sitaraman
- Re: [dtn-interest] Re : Re: Question Emmanuel Lochin
- Re: [dtn-interest] Re : Re: Question sitaraman
- Re: [dtn-interest] Question LOCHIN Emmanuel