A Performance Analysis of Point-to-Point Routing along a Directed Acyclic Graph in Low Power and Lossy Networks

作者: W. Xie , M. Goyal , H. Hosseini , J. Martocci , Y. Bashir

DOI: 10.1109/NBIS.2010.65

关键词: Equal-cost multi-path routingDynamic Source RoutingStatic routingZone Routing ProtocolRouting tablePolicy-based routingComputer networkDistributed computingLink-state routing protocolComputer scienceRouting protocol

摘要: The ROLL working group at IETF is currently designing RPL, the Routing Protocol for Low power and lossy networks. RPL based on organizing nodes in a network one or more directed acyclic graphs(DAGs) rooted popular/default destinations. DAG structure naturally supports multipoint-to-point routing towards root point-to-multipoint from nodes. point-to-point (P2P) mechanism specified requires packet to travel upwards along until it turned downwards by node that knows downward route packet’sdestination. This up down may result significantly suboptimal P2P routes. In this paper, we quantify difference terms of cost between DAG-based routes shortest (or minimum cost) available sample topology make case better solution RPL.

参考文章(5)
Kris Pister, Pascal Thubert, Tom Phinney, Sicco Dwars, Industrial Routing Requirements in Low-Power and Lossy Networks RFC. ,vol. 5673, pp. 1- 27 ,(2009)
Nicolas Riou, Jerry Martocci, Wouter Vermeylen, Pieter De Mil, Building Automation Routing Requirements in Low-Power and Lossy Networks Internet Engineering Task Force (IETF). ,vol. 5867, pp. 1- 26 ,(2010)
Anders Brandt, Jakob Buron, G Porcu, Home Automation Routing Requirements in Low-Power and Lossy Networks RFC. ,vol. 5826, pp. 1- 17 ,(2010)
Thomas Watteyne, Mischa Dohler, Dominique Barthel, Tim Winter, Routing Requirements for Urban Low-Power and Lossy Networks RFC. ,vol. 5548, pp. 1- 21 ,(2009)
Tim Winter, Pascal Thubert, Anders Brandt, Jonathan Hui, Richard Kelsey, Philip Levis, Kris Pister, Rene Struik, Jean-Philippe Vasseur, Roger Alexander, RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks RFC. ,vol. 6550, pp. 1- 157 ,(2012)