Re: [dtn-interest] New routing solutions?

Jéferson Campos Nobre <jcnobre@inf.ufrgs.br> Mon, 24 November 2014 00:24 UTC

Return-Path: <jeferson.nobre@gmail.com>
X-Original-To: dtn-interest@ietfa.amsl.com
Delivered-To: dtn-interest@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id F13841A1B6A for <dtn-interest@ietfa.amsl.com>; Sun, 23 Nov 2014 16:24:36 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 1.722
X-Spam-Level: *
X-Spam-Status: No, score=1.722 tagged_above=-999 required=5 tests=[BAYES_50=0.8, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, FM_FORGED_GMAIL=0.622, FREEMAIL_FROM=0.001, MIME_8BIT_HEADER=0.3, SPF_PASS=-0.001] autolearn=no
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 9ewDJ6lAJFdG for <dtn-interest@ietfa.amsl.com>; Sun, 23 Nov 2014 16:24:34 -0800 (PST)
Received: from mail-la0-x236.google.com (mail-la0-x236.google.com [IPv6:2a00:1450:4010:c03::236]) (using TLSv1 with cipher ECDHE-RSA-RC4-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id EEEB01A1B69 for <dtn-interest@irtf.org>; Sun, 23 Nov 2014 16:24:33 -0800 (PST)
Received: by mail-la0-f54.google.com with SMTP id gf13so6877177lab.13 for <dtn-interest@irtf.org>; Sun, 23 Nov 2014 16:24:32 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:sender:in-reply-to:references:date:message-id:subject :from:to:cc:content-type:content-transfer-encoding; bh=bD6fWYQ+3HYDRXc0B761YNyUJFoyc6mZxbtnZ5pSxM4=; b=ScirjT8ygHgX3sOlov871nh08BhGV+OfxrFIwFVAwekkF0hyn8FYrEKduryEqIi2Ns ZHTCAB3ldCB/4kcxyjFQNG+YeiYl2mBWFrRkq1pblId+rIDpjiZpgoXfKWwkqTGhPElB Q4eHqmQRQuUiw57FLW2LWVtKAaLC1wduecB6C5X7LmxBMQJv0v8LnXwLwwQQadC90Ktm LRGxkB1PNTH5+IP4BRVx2MooRs+Z+n3s1XbmN8oTqaV9E66oTP/Ng6yQSSqm49wsF3Um V93BsLVrClEgBFBMdcAVaE8R3cg+OZilQLFCuSmJTl1qf2S1YXr/ep+Qfk29nrt4kj2X AqNQ==
MIME-Version: 1.0
X-Received: by 10.152.19.37 with SMTP id b5mr17666083lae.80.1416788671149; Sun, 23 Nov 2014 16:24:31 -0800 (PST)
Sender: jeferson.nobre@gmail.com
Received: by 10.112.18.136 with HTTP; Sun, 23 Nov 2014 16:24:31 -0800 (PST)
In-Reply-To: <5b0dd32d92f54054bd30bfcf838cb4d6@aplex01.dom1.jhuapl.edu>
References: <BLU175-W413B0BBA8718E26DE20C80CD8E0@phx.gbl> <A5BEAD028815CB40A32A5669CF737C3B5F94BC8B@ap-embx-sp10.RES.AD.JPL> <BLU175-W39AF8A2B6DC3B68DA7C45EE28F0@phx.gbl> <A5BEAD028815CB40A32A5669CF737C3B5F94D8BE@ap-embx-sp10.RES.AD.JPL> <5464E625.7040309@cs.tcd.ie> <A5BEAD028815CB40A32A5669CF737C3B5F94DB24@ap-embx-sp10.RES.AD.JPL> <BLU175-W502CB8441E2508019434B5CD8C0@phx.gbl> <A5BEAD028815CB40A32A5669CF737C3B5F94E100@ap-embx-sp10.RES.AD.JPL> <5b0dd32d92f54054bd30bfcf838cb4d6@aplex01.dom1.jhuapl.edu>
Date: Sun, 23 Nov 2014 22:24:31 -0200
X-Google-Sender-Auth: 1t5ppyB4qvUu6gQiI4kjVmXShiU
Message-ID: <CABv6xLs3d683OB36i7jij8Rk-hHoPGzu4f1c6+KoPGD30mnw9w@mail.gmail.com>
From: Jéferson Campos Nobre <jcnobre@inf.ufrgs.br>
To: "Birrane, Edward J." <Edward.Birrane@jhuapl.edu>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Archived-At: http://mailarchive.ietf.org/arch/msg/dtn-interest/oYFbAZ7SbbJFZiABMAUwtgof8tk
Cc: "dtn-interest@irtf.org" <dtn-interest@irtf.org>
Subject: Re: [dtn-interest] New routing solutions?
X-BeenThere: dtn-interest@irtf.org
X-Mailman-Version: 2.1.15
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, 24 Nov 2014 00:24:37 -0000

Hi there.
It would be good to have a generalized framework, e.g. to evaluate
different routing algorithms.
Besides that, I think it is a nice way to realize how much interest
the DTNRG attracts after the DTNWG start.
Cheers.

Jéferson Campos Nobre
PhD Student
Computer Networks Group -  Institute of Informatics
Federal University of Rio Grande do Sul
http://www.inf.ufrgs.br/~jcnobre

On Fri, Nov 21, 2014 at 8:59 PM, Birrane, Edward J.
<Edward.Birrane@jhuapl.edu> wrote:
> Waldir, Scott,
>
>
>
>   I have been looking at the idea of contact inference engines for some time
> and I think there is something usable there. I’ve proposed some initial
> inference adapters relating to PROPHET and a generalized routing framework
> built on a modified contact graph.  I would be happy (and excited) to
> continue this research with anyone interested and think it could be a
> valuable undertaking within DTNRG.
>
>
>
> -Ed
>
>
>
> ---
> Ed Birrane
>
> Principal Professional Staff, Space Exploration Sector
>
> Johns Hopkins Applied Physics Laboratory
> (W) 443-778-7423 / (F) 443-228-3839
>
>
>
>
> From: dtn-interest [mailto:dtn-interest-bounces@irtf.org] On Behalf Of
> Burleigh, Scott C (312B)
> Sent: Friday, November 14, 2014 8:30 AM
> To: waldir moreira; dtn-interest@irtf.org
>
>
> Subject: Re: [dtn-interest] New routing solutions?
>
>
>
> Yes, that's just the sort of ecosystem I am hoping for.
>
>
>
> Scott
>
> ________________________________
>
> From: dtn-interest [dtn-interest-bounces@irtf.org] on behalf of waldir
> moreira [faqzao@hotmail.com]
> Sent: Friday, November 14, 2014 4:50 AM
> To: dtn-interest@irtf.org
> Subject: Re: [dtn-interest] New routing solutions?
>
> Thats right, Scott.
>
>
>
> I think if we worked the generic routing framework as mentioned by Anders,
> we would certainly have an idea of the existing core routing algorithms that
> could be added to ION as to allow the feeding of the contact plan.
>
> dLife, SPRINT, SCORP, .. do consider the "ongoing basis" as to have a
> snapshot of the actual moment regarding relevant contact (considering the
> different levels of social interaction between nodes). This could probably
> make the collection of contact inference engines to allow the extended-CGR.
>
> The outcome would be a 'universal' routing solution that could be employed
> in sparse and dense DTN scenarios.
>
> Waldir
>
>> From: scott.c.burleigh@jpl.nasa.gov
>> To: dtn-interest@irtf.org
>> Date: Thu, 13 Nov 2014 18:58:51 +0000
>> Subject: Re: [dtn-interest] New routing solutions?
>>
>> Thanks, Stephen, that will be extremely helpful when we get to the point
>> of having something to test.
>>
>> The other angle, which I thought Waldir was talking about, is development
>> of software that infers somewhat-probable contacts (from social media
>> interactions, contact history, whatever) on an ongoing basis, that could be
>> integrated with a CGR-based forwarding daemon. ION provides an open API for
>> inserting contacts into a node's contact plan, so I think this interface can
>> be kept pretty clean. Notionally, I would be glad to see any number of
>> clever contact inference engines operating concurrently and cooperating in
>> keeping a given node's contact plan as comprehensive and accurate as
>> possible, so that the extended-CGR forwarding based on that probabilistic
>> time-varying topology information can be made as efficient as possible.
>>
>> Scott
>> ________________________________________
>> From: Stephen Farrell [stephen.farrell@cs.tcd.ie]
>> Sent: Thursday, November 13, 2014 9:11 AM
>> To: Burleigh, Scott C (312B); dtn-interest@irtf.org
>> Subject: Re: [dtn-interest] New routing solutions?
>>
>> On 13/11/14 16:57, Burleigh, Scott C (312B) wrote:
>> > Yes, for the purposes of the development I was talking about it would
>> > be great to have a really capable source of somewhat-probable
>> > contacts.
>>
>> We put all the 2010 N4C contacts up on a web server. [1]
>> Someone (likely Elwyn or me;-) would probably have to help
>> deciphering formats but there's a bunch of them there and
>> some pictures [2] to help (and the code to generate all
>> those from DTN2 logs).
>>
>> We also have some others but 2010 is probably the most useful
>> set we have for remote area scenarios.
>>
>> S.
>>
>> [1] http://dtn.dsg.cs.tcd.ie/n4c-summer10/
>> [2] http://down.dsg.cs.tcd.ie/summer10/contacts/pairs/pairs.html
>>
>> >
>> > Scott ________________________________ From: waldir moreira
>> > [waldir.aranha@outlook.com] Sent: Thursday, November 13, 2014 8:35
>> > AM To: Burleigh, Scott C (312B); dtn-interest@irtf.org Subject: RE:
>> > [dtn-interest] New routing solutions?
>> >
>> > Thanks for your reply, Scott.
>> >
>> > So in other words, you think we should mature more the inference from
>> > social-based contacts, as to allow proper application to the CGR
>> > contact plan?
>> >
>> > Waldir
>> >
>> >
>> > ________________________________ From: scott.c.burleigh@jpl.nasa.gov
>> > To: dtn-interest@irtf.org Date: Wed, 12 Nov 2014 20:15:53 +0000
>> > Subject: Re: [dtn-interest] New routing solutions?
>> >
>> > HI, Waldir. One possibility: we are starting to look at the
>> > possibility of basing a generic DTN routing framework on Contact
>> > Graph Routing, by extending the CGR notion of a "contact plan" to
>> > include not only scheduled contacts but also predicted contacts (that
>> > is, enabling association of a probability less than 1.0 with an
>> > identified contact). We think we've got a reasonable concept of how
>> > to use somewhat-probable contacts to direct forwarding efficiently in
>> > a general way, but that leaves wide open the question of how to
>> > populate the contact plan with those somewhat-probable contacts; the
>> > problem of inferring such things from social contacts or patterns of
>> > movement or whatever remains less-than-comprehensively solved.
>> >
>> > Scott ________________________________ From: dtn-interest
>> > [dtn-interest-bounces@irtf.org] on behalf of waldir moreira
>> > [faqzao@hotmail.com] Sent: Wednesday, November 12, 2014 4:16 AM To:
>> > dtn-interest@irtf.org Subject: [dtn-interest] New routing solutions?
>> >
>> > Dear colleagues,
>> >
>> > Recently our draft on social-aware opportunistic routing has expired
>> > (http://www.ietf.org/archive/id/draft-moreira-dlife-04.txt).
>> >
>> > Despite of a first interest from the DTNRG by the time of its first
>> > appearance, our draft has not received any technical feedback as
>> > expected (it remained as individual submission and no stream
>> > defined).
>> >
>> > Thus, the intention of this email is to check with my colleagues
>> > whether there is any interest from the DTNRG (or its IETF WG
>> > counterpart) on new routing solutions.
>> >
>> > I recall that some emails were exchanged about a generic framework to
>> > allow better development of new solutions, but that didnt go far as
>> > well.
>> >
>> > Be it for new routing approaches or for a generic routing framework,
>> > we would be more than happy to contribute if there is still any
>> > interest from this RG in such direction.
>> >
>> > Best regards,
>> >
>> > Waldir Aranha Moreira Junior, Ph.D. Researcher at the Association for
>> > Research and Development in Cognition and People Centric Computing -
>> > COPELABS Invited Professor at University Lusofona - ULHT/ULP External
>> > collaborator of the Research Group on Computer Networks and
>> > Multimedia Communications - GERCOM/UFPA LinkedIn
>> > profile<http://www.linkedin.com/in/waldirmoreira>
>> >
>> > _______________________________________________ dtn-interest mailing
>> > list dtn-interest@irtf.org
>> > https://www.irtf.org/mailman/listinfo/dtn-interest
>> >
>> >
>> >
>> > _______________________________________________ dtn-interest mailing
>> > list dtn-interest@irtf.org
>> > https://www.irtf.org/mailman/listinfo/dtn-interest
>> >
>>
>> _______________________________________________
>> dtn-interest mailing list
>> dtn-interest@irtf.org
>> https://www.irtf.org/mailman/listinfo/dtn-interest
>
>
> _______________________________________________
> dtn-interest mailing list
> dtn-interest@irtf.org
> https://www.irtf.org/mailman/listinfo/dtn-interest
>