Re: [dtn-interest] Question

"Scott, Keith L." <kscott@mitre.org> Mon, 28 January 2013 14:09 UTC

Return-Path: <kscott@mitre.org>
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 1C82221F88A2 for <dtn-interest@ietfa.amsl.com>; Mon, 28 Jan 2013 06:09:54 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -5.998
X-Spam-Level:
X-Spam-Status: No, score=-5.998 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, HTML_MESSAGE=0.001, J_CHICKENPOX_43=0.6, 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 mLmQ2CB9k0cc for <dtn-interest@ietfa.amsl.com>; Mon, 28 Jan 2013 06:09:48 -0800 (PST)
Received: from smtpksrv1.mitre.org (smtpksrv1.mitre.org [198.49.146.77]) by ietfa.amsl.com (Postfix) with ESMTP id A1CB921F86CA for <dtn-interest@irtf.org>; Mon, 28 Jan 2013 06:09:47 -0800 (PST)
Received: from smtpksrv1.mitre.org (localhost.localdomain [127.0.0.1]) by localhost (Postfix) with SMTP id E79681F0524; Mon, 28 Jan 2013 09:09:46 -0500 (EST)
Received: from IMCCAS02.MITRE.ORG (imccas02.mitre.org [129.83.29.79]) by smtpksrv1.mitre.org (Postfix) with ESMTP id 742AC1F0343; Mon, 28 Jan 2013 09:09:46 -0500 (EST)
Received: from IMCMBX01.MITRE.ORG ([169.254.1.25]) by IMCCAS02.MITRE.ORG ([129.83.29.69]) with mapi id 14.02.0318.004; Mon, 28 Jan 2013 09:09:46 -0500
From: "Scott, Keith L." <kscott@mitre.org>
To: "sitaraman@nmsworks.co.in" <sitaraman@nmsworks.co.in>, Vint Cerf <vint@google.com>
Thread-Topic: [dtn-interest] Question
Thread-Index: AQHN/K7hMTDrL/8WWUOD+sdVPw92rJhd3JaAgABS6wCAAA+1gIAANwuAgACUEoCAAAg2AP//rReA
Date: Mon, 28 Jan 2013 14:09:46 +0000
Message-ID: <5EE81C5C4CFFF4418C5EAD12F49D64EE06858966@IMCMBX01.MITRE.ORG>
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> <CAHxHggcwhquuCEhEK2kfokdOCZrWwUdZxxdMTA0eJr6UgSYYUg@mail.gmail.com> <49382.101.62.6.88.1359380002.squirrel@www.nmsworks.co.in>
In-Reply-To: <49382.101.62.6.88.1359380002.squirrel@www.nmsworks.co.in>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-originating-ip: [129.83.31.57]
Content-Type: multipart/alternative; boundary="_000_5EE81C5C4CFFF4418C5EAD12F49D64EE06858966IMCMBX01MITREOR_"
MIME-Version: 1.0
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 14:09:54 -0000

I can't find a DSN schedule page any more, but I thought NASA wanted to communicate with the Mars rovers twice a day, which would mean at least two passes to the Mars Odyssey spacecraft per day.  Mars is between about 3 and 20 light-minutes from Earth depending on the planets' locations in their orbits.  The big question then is 'how long is a pass'?



MRO's primary science mission (not communicating with the rovers) had it transmitting 10 or 11 hours per day, for a ratio of:  6/(11*60) ---- 40/(10*60) or between .009 and .066



Not sure what Mars Odyssey's current comm schedule is, but I suspect it communicates with the DSN about twice a day for (a couple hours each pass)?







I don't think there's a 'typical' ratio for interstellar communications, but Voyager 1 is currently about 123 AU from the sun, or about 17 light hours from Earth (one-way).  If NASA really wanted to they could track it full-time (by dedicating the large antennas of all three DSN stations to it).  The week of December 7, 2012 voyager-1 got 34.2 hours of DSN coverage<http://voyager.jpl.nasa.gov/mission/weekly-reports/index.htm> of which 26.6 were large-aperture coverage (though the page doesn't say how that's distributed).  If we break the large-aperture coverage into roughly 7 4-hour chunks that would be 1 pass per day, so you could have a roughly 41-hour RTT (send @0, received at 17, response received @ 34).  [Also, if I'm interpreting the page correctly, these operations resulted in a single frame of GS-4 data - well, it's a long way away!]



This gives an optimistic bound of about (34)/4 or 8.5

And a pessimistic bound (assuming you want to transmit immediately after a transmission opportunity) of about (34+24)/4 or 7.25



                        --keith





-----Original Message-----
From: dtn-interest-bounces@irtf.org [mailto:dtn-interest-bounces@irtf.org] On Behalf Of sitaraman@nmsworks.co.in
Sent: Monday, January 28, 2013 8:33 AM
To: Vint Cerf
Cc: dtn-interest@irtf.org
Subject: Re: [dtn-interest] Question



What is the typical order of magnitude ratio between the roundtrip time

and the time contact window for each case of interplanetary and

interstellar...





Also (this is going to be costly for sure) is an array of senders and

recievers encircling the planet possible  or a  sender and a pairing set

of reflectors moving in synchrony, that together reflect the senders

signal back to the earth..nothing to do with the protocol itself but

still...

Sitaraman



> 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<mailto: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<mailto: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>

>> >> [mailto:dtn-interest-bounces@irtf.org]

>> >> > On Behalf Of sitaraman@nmsworks.co.in<mailto:sitaraman@nmsworks.co.in>

>> >> > Sent: Sunday, January 27, 2013 8:51 AM

>> >> > To: dtn-interest@irtf.org<mailto: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<mailto: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<mailto: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.



_______________________________________________

dtn-interest mailing list

dtn-interest@irtf.org<mailto:dtn-interest@irtf.org>

https://www.irtf.org/mailman/listinfo/dtn-interest