Оптимизация трафика в Mesh-сетях

Описание проблемы

В чем проблема, ее актуальность

Анализ существующих решений

Что сделано, чем оно плохо, классификация стандартов, и их реализаций (коммерческие и open source)

Pro-active Routing (Table-driven)

Протокол	Ссылка на стандарт	Комментарий
AWDS (Ad-hoc Wireless Distribution Service)	http://awds.berlios.de/	Layer 2 wireless mesh routing protocol, LGPL implementation available
Babel	inspired by DSDV, free implementation available
CGSR (Clusterhead Gateway Switch Routing protocol)	IEEE
DFR (“Direction” Forward Routing)
DBF (Distributed Bellman-Ford Routing Protocol)	http://en.wikipedia.org/wiki/Special:BookSources/0131968254	ISBN 0-13-196825-4
DSDV (Highly Dynamic Destination-Sequenced Distance Vector routing protocol)
Guesswork	http://www.st.ewi.tudelft.nl/~koen/papers/guesswork.pdf
HSR (Hierarchical State Routing protocol)	http://alternic.net/drafts/drafts-o-p/draft-oneill-li-hsr-00.txt	Distance Source Distance Vector routing protocol (DSDV)
IARP (Intrazone Routing Protocol/pro-active part of the ZRP)	http://www.ietf.org/proceedings/02nov/I-D/draft-ietf-manet-zone-iarp-02.txt
LCA (Linked Cluster Architecture)
MMRP (Mobile Mesh Routing Protocol)	http://www.mitre.org/work/tech_transfer/mobilemesh/
OLSR (Optimized Link State Routing Protocol)	http://tools.ietf.org/html/rfc3626, http://www.olsr.net/, http://www.olsr.org/
TBRPF (Topology Dissemination based on Reverse-Path Forwarding routing protocol)	http://tools.ietf.org/html/rfc3684
WAR (Witness Aided Routing)
WRP (Wireless Routing Protocol)	http://citeseer.ist.psu.edu/murthy95routing.html

Reactive Routing (On-demand)

Протокол	Ссылка на стандарт	Комментарий
Multirate Ad-hoc On-demand Distance Vector Routing Protocol	https://upcommons.upc.edu/e-prints/bitstream/2117/1173/1/mr-aodv.pdf
Reliable Ad-hoc On-demand Distance Vector Routing Protocol	http://doi.ieeecomputersociety.org/10.1109/ICNICONSMCL.2006.183
MEPA in MANET (Minimum Exposed Path to the Attack in Mobile Adhoc Network)	http://ieeexplore.ieee.org/Xplore/login.jsp?url=/iel5/4196186/4196187/04196209.pdf
ARA for MANET (Ant-based Routing Algorithm for Mobile Ad-Hoc Networks)	http://www.adhoc-nets.de/
ACOR (Admission Control enabled On demand Routing)	July 2006 - work in progress?
Ariadne	http://sparrow.ece.cmu.edu/~adrian/projects/secure-routing/ariadne.pdf
Associativity-Based Routing	http://www.ietf.org/proceedings/99nov/I-D/draft-ietf-manet-longlived-adhoc-routing-00.txt, http://www.patentstorm.us/patents/5987011.html
AODV (Ad-hoc On-demand Distance Vector)	http://tools.ietf.org/html/rfc3561
Ad-hoc On-demand Multipath Distance Vector
BSR (Backup Source Routing)
CHAMP (CacHing And MultiPath routing)	http://www1.i2r.a-star.edu.sg/~winston/papers/Infocom2003-CHAMP.pdf
Dynamic Source Routing	http://tools.ietf.org/html/rfc4728
Flow State in the Dynamic Source Routing
Dynamic NIx-Vector Routing
DYMO (DYnamic Manet On-demand Routing)	http://www.ietf.org/internet-drafts/draft-ietf-manet-dymo-05.txt
MAODDP (Mobile Ad-hoc On-Demand Data Delivery Protocol)	http://www.geocities.com/humayunbakht/MAODDP1.html

Flow Oriented Routing

Протокол	Ссылка на стандарт	Комментарий
GB (Gafni-Bertsekas)	The first Link Reversal Routing (LRR) algorithm
IERP (Interzone Routing Protocol/reactive part of the ZRP)	http://www.ietf.org/proceedings/02nov/I-D/draft-ietf-manet-zone-ierp-02.txt
LBR (Link life Based routing)
LMR (Lightweight Mobile Routing protocol)
LQSR (Link Quality Source Routing)	http://research.microsoft.com/mesh/	Version of DSR with Link Quality Metrics
LUNAR (Lightweight Underlay Network Ad hoc Routing)	http://www.docs.uu.se/selnet/lunar/
MOR (Multipath On-demand Routing Protocol)	http://csdl.computer.org/comp/proceedings/hicss/2004/2056/09/205690300.pdf
MPRDV (Multipoint Relay Distance Vector protocol)	http://gyroweb.inria.fr/~viennot/postscripts/algotel2003ajv.pdf
QuaSAR (QoS aware source initiated ad-hoc routing)	http://folk.uio.no/knuthelv/files/quasar_secon04.pdf	both reactive and proactive mechanisms that aim to diminish the communication disruption time experienced in highly mobile ad-hoc networks
RDMAR (Relative-Distance Micro-discovery Ad hoc Routing protocol)	Internet Draft, draft-ietf-manet- rdmar-00.txt
SrcRR	http://pdos.csail.mit.edu/~rtm/srcrr-draft.pdf	DSR and ETX based, optimized for performance
SSR (Signal Stability Routing protocol)
PLBR (Preferred link based routing)

Adaptive Routing (Situation-Aware)

Протокол	Ссылка на стандарт	Комментарий
TORA (Temporally-Ordered Routing Algorithm routing protocol)	http://tools.ietf.org/html/draft-ietf-manet-tora-spec-04	A Link Reversal Routing (LRR) algorithm

Hybrid (Pro-Active/Reactive)

Протокол	Ссылка на стандарт	Комментарий
ARPAM	for aeronautical MANETs
HRPLS (Hybrid Routing Protocol for Large Scale Mobile Ad Hoc Networks with Mobile Backbones)
HSLS (Hazy Sighted Link State routing protocol)	http://www.cuwireless.net/OSI/progress_report.html	There's an open-source version
OORP (OrderOne Routing Protocol)	http://www.orderonenetworks.com/	Patented
TORA	See before
ZRP (Zone Routing Protocol)	http://www.ietf.org/proceedings/02nov/I-D/draft-ietf-manet-zone-zrp-04.txt	uses IARP as pro-active and IERP as reactive component

Hierarchical Routing Protocols

Протокол	Ссылка на стандарт	Комментарий
CBRP (Cluster Based Routing Protocol)
CEDAR (Core Extraction Distributed Ad hoc Routing)	draft-ietf-manet-cedar-spec-00.txt
DART (Dynamic Address Routing)	http://dart.cs.ucr.edu/
DDR (Distributed Dynamic Routing Algorithm)	http://www.eurecom.fr/~nikaeinn/ddr.ps
FSR (Fisheye State Routing protocol)	http://wiki.uni.lu/secan-lab/Fisheye+State+Routing.html	draft-ietf-manet-fsr-00.txt
GSR (Global State Routing protocol)	http://citeseer.ist.psu.edu/60636.html, http://www.cs.ucla.edu/NRL/wireless/PAPER/jsac99.ps.gz
HARP (Hybrid Ad Hoc Routing Protocol)	http://www.eurecom.fr/~nikaeinn/harp.ps
HSR (Host Specific Routing protocols)
HSR (Hierarchical State Routing)	See pro-active routing
LANMAR (Landmark Routing Protocol for Large Scale Networks)	draft-ietf-manet- lanmar-01.txt
ATR (Augmented Tree-based Routing)	http://arxiv.org/abs/0711.3099

Geographical Routing Protocols

Протокол	Ссылка на стандарт	Комментарий
ALARM (Adaptive Location Aided Routing Protocol - Mines)	http://toilers.mines.edu/pub/Public/PublicationList/Boleng-PhD.pdf
BGR (Blind Geographic Routing)
DREAM (Distance Routing Effect Algorithm for Mobility)	ACM/IEEE Mobicom, pages 76-84, October 1998
GLS(Grid) (Geographic Location Service)
LAR (Location-Aided Routing protocol)	ACM/IEEE Mobicom, pages 66-75, October 1998
GPSAL (GPS Ant-Like Routing Algorithm)	Baltzer Journal of Telecommunications Systems, 18:1-3, 85-100, Kluwer Academic Publishers, 2001
ZHLS-GF (Zone-Based Hierarchical Link State Routing Protocol with Gateway Flooding)	http://en.wikipedia.org/wiki/ZHLS-GF
GPSR (Greedy Perimeter Stateless Routing)
Greedy Face Greedy (GFG)	http://en.wikipedia.org/wiki/Special:BookSources/1581131747, http://doi.acm.org/10.1145/313239.313282
SiFT (Simple Forwarding over Trajectory)
FACE	see GFG

Power Aware Routing Protocols

Протокол	Ссылка на стандарт	Комментарий
ISAIAH (Infra-Structure Aodv for Infrastructured Ad Hoc networks)
PARO (Power-Aware Routing Optimization Protocol)	http://comet.ctr.columbia.edu/~javierg/paro/draft-gomez-paro-manet-00.txt
EADSR (Energy Aware Dynamic Source Routing Protocol)	http://pecolab.colorado.edu/EADSR.htm
PAMAS (PAMAS-Power Aware Multi Access Protocol with Signaling Ad Hoc Networks)
DSRPA (Dynamic Source Routing Power-Aware)

Multicast Routing

Протокол	Ссылка на стандарт	Комментарий
ABAM (On-Demand Associativity-Based Multicast)
ADMR (Adaptive Demand-Driven Multicast Routing)
AMRIS (Ad hoc Multicast Routing protocol utilizing Increasing id-numberS)
AMRoute (Adhoc Multicast Routing Protocol)
AQM (Ad Hoc QoS Multicast)
BEMRP (Bandwidth-Efficient Multicast Routing Protocol)
CAMP (Core-Assisted Mesh Protocol)
CBM (Content Based Multicast)
DCMP (Dynamic Core Based Multicast Routing Protocol)
DDM (Differential Destination Multicast)
DSR-MB (Simple Protocol for Multicast and Broadcast using DSR)
ExOR (wireless network protocol)	http://en.wikipedia.org/wiki/802.11
FGMP (Forwarding Group Multicast Protocol)
LAM (Lightweight Adaptive Multicast)
MAODV (Multicast Ad-hoc On-Demand Distance Vector routing)
MOLSR (Multicast Optimized Link State Routing)	http://www.inria.fr/rrrt/rr-4721.html
MCEDAR (Multicast Core-Extraction Distributed Ad hoc Routing)
MZR (Multicast Zone Routing)
ODMRP (On-Demand Multicast Routing Protocol)	http://www.cs.ucla.edu/NRL/wireless/PAPER/odmrp-wcnc99.ps.gz
PUMA (Protocol for Unified Multicasting Through Announcements)	http://ieeexplore.ieee.org/xpl/freeabs_all.jsp, http://puma-adhoc.cvs.sourceforge.net/puma-adhoc/Puma/
SMF (Simplified Multicast Forwarding)	http://www.ietf.org/internet-drafts/draft-ietf-manet-smf-04.txt
SPBM (Scalable Position-Based Multicast)	http://www.informatik.uni-mannheim.de/pi4/publications/Transier2004c.pdf
SRMP (Source Routing-based Multicast Protocol)
EraMobile (Epidemic-based Reliable and Adaptive Multicast)	http://ieeexplore.ieee.org/xpls/abs_all.jsp
OBAMP (Overlay, Boruvka-based, Ad-hoc multicast Protocol)

Geographical Multicast Protocols (Geocasting)

Протокол	Ссылка на стандарт	Комментарий
LBM (Location Based Multicast)
GeoGRID (Geographical GRID)	see GLS
GeoTORA (Geographical TORA)
MRGR (Mesh-Based Geocast Routing)
MOBICAST (Mobile Just-in-time Multicasting)
Abiding Geocast / Stored Geocast (Time Stable Geocasting)

Other Protocol Classes

Протокол	Ссылка на стандарт	Комментарий
FQMM (Flexible QoS Model for MANET)	http://www1.i2r.a-star.edu.sg/~winston/papers/VTC2000Spring-FQMM.pdf
SMP (Skewed Map Forwarding)	http://www1.i2r.a-star.edu.sg/~winston/papers/MedHocNet2006-Skewed-Map-Forwarding.pdf
INSIGNIA (In-band signaling support for QoS in Mobile Ad hoc Networks)	http://www.comet.columbia.edu/insignia
IMEP (Internet Manet Encapsulation Protocol)
ANMP (Adhoc Network Management Protocol)	http://www.cs.pdx.edu/~singh/anmp.html
Terminode Routing
B.A.T.M.A.N. (Better approach to mobile adhoc networking)
W2LAN (Wireless to LAN Protocol)	http://en.wikipedia.org/wiki/Special:BookSources/0889864454
ODLW (On-Demand Link-Weight routing protocol for Ad Hoc Networks)	http://www.brunel.ac.uk/about/acad/sed/sedres/nmc/wncg/security/adhoc/

Стратегия решения задачи

Список идей (например, управление разметом областей эффективной маршрутизации, профили для ad-hoc, …)

Анализ

Почему это должно и будет работать!

Ссылки с http://laptop.org для разбора и перевода

http://wiki.laptop.org/go/Mesh_Network_Details

http://wiki.laptop.org/go/Mesh_Network_FAQ

http://wiki.laptop.org/go/Mesh_TODO

http://wiki.laptop.org/go/Mesh_Security

Полезное

http://wiki.laptop.org/go/Educational_activity_guidelines

http://wiki.laptop.org/go/Measure/Projects

http://en.wikipedia.org/wiki/Ad_hoc_routing_protocol_list

Ссылки

http://wiki.funkfeuer.at/index.php/OLSR-NG

http://en.wikipedia.org/wiki/Optimized_Link_State_Routing_protocol

http://tools.ietf.org/html/rfc3626

http://www.olsr.org/?q=links

http://www.ietf.org/html.charters/manet-charter.html

http://olsr.funkfeuer.at/