Re: [Roll] Interest in opportunistic routing? (Simon Duquennoy)
Jongsoo Jeong <jsjeong@etri.re.kr> Mon, 10 March 2014 01:34 UTC
Return-Path: <jsjeong@etri.re.kr>
X-Original-To: roll@ietfa.amsl.com
Delivered-To: roll@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 549AA1A0383 for <roll@ietfa.amsl.com>; Sun, 9 Mar 2014 18:34:46 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -102.447
X-Spam-Level:
X-Spam-Status: No, score=-102.447 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, HTML_MESSAGE=0.001, RP_MATCHES_RCVD=-0.547, SPF_PASS=-0.001, USER_IN_WHITELIST=-100] autolearn=ham
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 lQEdBwk6cw_a for <roll@ietfa.amsl.com>; Sun, 9 Mar 2014 18:34:43 -0700 (PDT)
Received: from smtpeg.etri.re.kr (smtpeg1.etri.re.kr [129.254.27.141]) by ietfa.amsl.com (Postfix) with ESMTP id 78B161A0380 for <roll@ietf.org>; Sun, 9 Mar 2014 18:34:42 -0700 (PDT)
Received: from SMTP1.etri.info (129.254.28.71) by SMTPEG1.etri.info (129.254.27.141) with Microsoft SMTP Server (TLS) id 14.1.355.2; Mon, 10 Mar 2014 10:34:30 +0900
Received: from SMTP4.etri.info ([169.254.3.218]) by SMTP1.etri.info ([10.2.6.30]) with mapi id 14.01.0355.002; Mon, 10 Mar 2014 10:34:33 +0900
From: Jongsoo Jeong <jsjeong@etri.re.kr>
To: "roll@ietf.org" <roll@ietf.org>, "simonduq@sics.se" <simonduq@sics.se>
Thread-Topic: Interest in opportunistic routing? (Simon Duquennoy)
Thread-Index: AQHPPADjMxLZ6pCbe0qXKkp+VWK2bA==
Date: Mon, 10 Mar 2014 01:34:33 +0000
Message-ID: <418785DF5D27CC4691A3233203CFC4A92BC1E62C@SMTP4.etri.info>
Accept-Language: ko-KR, en-US
Content-Language: ko-KR
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-new-displayname: Sm9uZ3NvbyBKZW9uZw==
x-originating-ip: [129.254.28.41]
Content-Type: multipart/alternative; boundary="_000_418785DF5D27CC4691A3233203CFC4A92BC1E62CSMTP4etriinfo_"
MIME-Version: 1.0
Archived-At: http://mailarchive.ietf.org/arch/msg/roll/dZC1U6pKKIrVSLvh1BLiFhnn_WU
Subject: Re: [Roll] Interest in opportunistic routing? (Simon Duquennoy)
X-BeenThere: roll@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
Reply-To: Routing Over Low power and Lossy networks <roll@ietf.org>
List-Id: Routing Over Low power and Lossy networks <roll.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/roll>, <mailto:roll-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/roll/>
List-Post: <mailto:roll@ietf.org>
List-Help: <mailto:roll-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/roll>, <mailto:roll-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 10 Mar 2014 01:34:46 -0000
Hi, Simon. I'm interested in your work. And I have a question about handling duplicate packets. In your SenSys paper, I saw 'The duty-cycled anycast used by ORPL sometimes results in multiple nodes forwarding the same packet, and generating duplicates. We filter out duplicates at the routing layer to reduce unnecessary forwarding.'. I wonder how the routing layer filters out the duplicates, and it can guarantee no duplicates at the final destination. Thanks. -Jongsoo ________________________________ From : "roll-request@ietf.org" <roll-request@ietf.org> Sent : 2014-03-08 00:27:09 ( +09:00 ) To : roll@ietf.org <roll@ietf.org> Cc : Subject : Roll Digest, Vol 74, Issue 5 Send Roll mailing list submissions to roll@ietf.org To subscribe or unsubscribe via the World Wide Web, visit https://www.ietf.org/mailman/listinfo/roll or, via email, send a message with subject or body 'help' to roll-request@ietf.org You can reach the person managing the list at roll-owner@ietf.org When replying, please edit your Subject line so it is more specific than "Re: Contents of Roll digest..." Today's Topics: 1. Interest in opportunistic routing? (Simon Duquennoy) 2. Re: Interest in opportunistic routing? (Michael Richardson) 3. Re: Interest in opportunistic routing? (Simon Duquennoy) 4. Re: Interest in opportunistic routing? (Pascal Thubert (pthubert)) ---------------------------------------------------------------------- Message: 1 Date: Fri, 7 Mar 2014 10:54:37 +0100 From: Simon Duquennoy To: roll@ietf.org Subject: [Roll] Interest in opportunistic routing? Message-ID: Content-Type: text/plain; charset="iso-8859-1" Dear all, We have designed an opportunistic extension of RPL, where the basic idea is to exploit all links of the DODAG rather than the tree defined by links to preferred parents. We do this using anycast: transmissions are intended either (upwards) to any parent or (downwards) to any child having the destination below in the DODAG. The intuition why this is a good idea is that you don't even need to find out which link is best for you, but rather use available links whenever they are usable (increases robustness). Furthermore, in radio duty cycled environment, anycast is also notoriously more energy-efficient and low-latency than unicast. We have a working prototype [1] in Contiki that we evaluated thoroughly in a 135-node testbed [2]. In a 4-min packet interval data collection, we increase the reliability of RPL from 97.4 to 99.5%, while halving the latency (below 0.5s) and radio duty cycle (below 0.5%). If there is interest, we can come up with a simplified version of the design presented in the paper, and propose a way to integrate it in RPL through only a few minor additions. To be more specific, the simplified version would use the existing RPL routing tables rather than Bloom filters, and would be MAC-layer agnostic (the only assumption being that the MAC layer supports anycast). Best regards, Simon Duquennoy [1] https://github.com/simonduq/orpl [2] www.simonduquennoy.net/papers/duquennoy13orpl.pdf -------------- next part -------------- An HTML attachment was scrubbed... URL: ------------------------------ ... ------------------------------ End of Roll Digest, Vol 74, Issue 5 ***********************************
- Re: [Roll] Interest in opportunistic routing? (Si… Jongsoo Jeong
- Re: [Roll] Interest in opportunistic routing? (Si… Simon Duquennoy