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 >
- [dtn-interest] New routing solutions? waldir moreira
- Re: [dtn-interest] New routing solutions? Antonio Carlos de Oliveira Junior
- Re: [dtn-interest] New routing solutions? Ciprian Dobre
- Re: [dtn-interest] New routing solutions? waldir moreira
- Re: [dtn-interest] New routing solutions? waldir moreira
- Re: [dtn-interest] New routing solutions? Ivancic, William D. (GRC-LCA0)
- Re: [dtn-interest] New routing solutions? Burleigh, Scott C (312B)
- Re: [dtn-interest] New routing solutions? Anders Lindgren
- Re: [dtn-interest] New routing solutions? waldir moreira
- Re: [dtn-interest] New routing solutions? waldir moreira
- Re: [dtn-interest] New routing solutions? Stephen Farrell
- Re: [dtn-interest] New routing solutions? Burleigh, Scott C (312B)
- Re: [dtn-interest] New routing solutions? Burleigh, Scott C (312B)
- Re: [dtn-interest] New routing solutions? waldir moreira
- Re: [dtn-interest] New routing solutions? Burleigh, Scott C (312B)
- Re: [dtn-interest] New routing solutions? Birrane, Edward J.
- Re: [dtn-interest] New routing solutions? Jéferson Campos Nobre
- Re: [dtn-interest] New routing solutions? waldir moreira