etc:teach:diplomants:projects:2009:meshqos
This is an old revision of the document!
Оптимизация трафика в Mesh-сетях
Описание проблемы
В чем проблема, ее актуальность
Анализ существующих решений
Что сделано, чем оно плохо, классификация стандартов, и их реализаций (коммерческие и open source)
Pro-active Routing (Table-driven)
| Протокол | Ссылка на стандарт | Комментарий |
|---|---|---|
| AWDS (Ad-hoc Wireless Distribution Service) | 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) | Cluster-Head+Gateway+Switch+Routing+Protocol.html | IEEE |
| DFR (“Direction” Forward Routing) | ||
| DBF (Distributed Bellman-Ford Routing Protocol) | 0131968254 | ISBN 0-13-196825-4 |
| DSDV (Highly Dynamic Destination-Sequenced Distance Vector routing protocol) | Highly+Dynamic+Destination-Sequenced+Distance-Vector+Routing.html | |
| Guesswork | guesswork.pdf | |
| HSR (Hierarchical State Routing protocol) | draft-oneill-li-hsr-00.txt | Distance Source Distance Vector routing protocol (DSDV) |
| IARP (Intrazone Routing Protocol/pro-active part of the ZRP) | draft-ietf-manet-zone-iarp-02.txt | |
| LCA (Linked Cluster Architecture) | ||
| MMRP (Mobile Mesh Routing Protocol) | mobilemesh | Realization mobilemesh |
| OLSR (Optimized Link State Routing Protocol) | rfc3626, www.olsr.net, www.olsr.org | Realizations: olsrd (Unik-OLSR) www.olsr.org; qolyester qolsr.lri.fr; INRIA olsr, OOLSR and SMOLSR-MOLSR; UPV for Windows NT/CE olsr.htm |
| TBRPF (Topology Dissemination based on Reverse-Path Forwarding routing protocol) | rfc3684 | |
| WAR (Witness Aided Routing) | ||
| WRP (Wireless Routing Protocol) | murthy95routing.html | |
| STAR (Source-Tree Adaptive Routing Protocol) | Source-Tree+Adaptive+Routing+Protocol.html |
Reactive Routing (On-demand)
| Протокол | Ссылка на стандарт | Комментарий |
|---|---|---|
| Multirate Ad-hoc On-demand Distance Vector Routing Protocol | mr-aodv.pdf | |
| Reliable Ad-hoc On-demand Distance Vector Routing Protocol | ICNICONSMCL.2006.183 | |
| MEPA in MANET (Minimum Exposed Path to the Attack in Mobile Adhoc Network) | 04196209.pdf | |
| ARA for MANET (Ant-based Routing Algorithm for Mobile Ad-Hoc Networks) | www.adhoc-nets.de | |
| ACOR (Admission Control enabled On demand Routing) | July 2006 - work in progress? | |
| Ariadne | ariadne.pdf | |
| ABR (Associativity-Based Routing) | draft-ietf-manet-longlived-adhoc-routing-00.txt, 5987011.html | |
| SSA (Signal Stability-based Adaptive Routing Protocol) | Signal+Stability-based+Adaptive+Routing+Protocol.html | |
| AODV (Ad-hoc On-demand Distance Vector) | rfc3561 | Realizations: Ad-hoc Support Library and AODV-UIUC aslib.sourceforge.net; Embedded AODV & TORA www.novaroam.com; AODV-UCSB aodv.html; AODV-UU Main_Page; AODV for IPv6 (Based on AODV-UU) www.crl.se; AODV Kernel aodv_kernel; AODV Spanning Tree www.cs.ucsb.edu; UoB-JAdhoc www.aodv.org; UoBWinAODV www.aodv.org |
| Ad-hoc On-demand Multipath Distance Vector | ||
| OSPF (Open Shortest Path First) | rfc2328 | Realizations: Boeing's implementation of OSPF MANET ospf and gitweb.cgi; Overlapping Relays implementation index.php |
| BSR (Backup Source Routing) | ||
| CHAMP (CacHing And MultiPath routing) | Infocom2003-CHAMP.pdf | |
| DSR (Dynamic Source Routing) | rfc4728 | Realizations: DSR-UU Main_Page; picoNet piconet.sourceforge.net; Monarch implementation dsr-impl.html |
| RABR (Route-Lifetime Assessment-Based Routing) | Route-Lifetime+Assessment-Based+Routing.html | |
| DSRFLOW (Flow State in the Dynamic Source Routing) | ||
| Dynamic NIx-Vector Routing | ||
| DYMO (DYnamic Manet On-demand Routing) | draft-ietf-manet-dymo-05.txt | Realization dymoum |
| MAODDP (Mobile Ad-hoc On-Demand Data Delivery Protocol) | MAODDP1.html | Realization annualcon.pdf |
| ARAN (Authenticated Routing for Ad-Hoc Networks) | arand |
Flow Oriented Routing
| Протокол | Ссылка на стандарт | Комментарий |
|---|---|---|
| GB (Gafni-Bertsekas) | Gafni-Bertsekas.html | The first Link Reversal Routing (LRR) algorithm |
| IERP (Interzone Routing Protocol/reactive part of the ZRP) | draft-ietf-manet-zone-ierp-02.txt | |
| LBR (Link life Based routing) | Link+Life+Based+Routing.html | |
| LMR (Lightweight Mobile Routing protocol) | Lightweight+Mobile+Routing.html | |
| LQSR (Link Quality Source Routing) | mesh | Version of DSR with Link Quality Metrics. Realization mesh |
| LUNAR (Lightweight Underlay Network Ad hoc Routing) | lunar | |
| MOR (Multipath On-demand Routing Protocol) | 205690300.pdf | |
| MPRDV (Multipoint Relay Distance Vector protocol) | algotel2003ajv.pdf | |
| QuaSAR (QoS aware source initiated ad-hoc routing) | 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 | srcrr-draft.pdf | DSR and ETX based, optimized for performance |
| SSR (Signal Stability Routing protocol) | ||
| PLBR (Preferred link based routing) | Preferred+Link-Based+Routing+Protocol.html | |
| FORP (Flow-Oriented Routing Protocol) | Flow-Oriented+Routing+Protocol.html |
Adaptive Routing (Situation-Aware)
| Протокол | Ссылка на стандарт | Комментарий |
|---|---|---|
| TORA (Temporally-Ordered Routing Algorithm routing protocol) | draft-ietf-manet-tora-spec-04 | A Link Reversal Routing (LRR) algorithm. Realization Temporally-Ordered+Routing+Algorithm.html |
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) | progress_report.html | CUWiN implementation for NetBSD download |
| OORP (OrderOne Routing Protocol) | www.orderonenetworks.com | Patented |
| TORA | See before | |
| ZRP (Zone Routing Protocol) | draft-ietf-manet-zone-zrp-04.txt | uses IARP as pro-active and IERP as reactive component. Realization www.zrp.be |
| BRP (Broadcast Resolution Protocol) | Broadcast+Resolution+Protocol.html | Made from ZRP |
| SBMP (SBoX Management Protocol) | comnet127.ps, S1389128600002085 | Smart box architecture: a hybrid solution for IP QoS provisioning |
| ADV (Adaptive Distance Vector Routing) | Adaptive+Distance+Vector+Routing.html | |
| TLR/TRR/AGPF Terminode Routing | TUM-I0311.pdf |
Hierarchical Routing Protocols
| Протокол | Ссылка на стандарт | Комментарий |
|---|---|---|
| CBRP (Cluster Based Routing Protocol) | Cluster+Based+Routing+Protocol.html | |
| CEDAR (Core Extraction Distributed Ad hoc Routing) | Core+Extraction+Distributed+Ad+Hoc+Routing+Protocol.html | draft-ietf-manet-cedar-spec-00.txt |
| DART (Dynamic Address Routing) | dart.cs.ucr.edu | |
| DDR (Distributed Dynamic Routing Algorithm) | ddr.ps | |
| FSR (Fisheye State Routing protocol) | Fisheye+State+Routing.html | draft-ietf-manet-fsr-00.txt |
| GSR (Global State Routing protocol) | 60636.html, jsac99.ps.gz | |
| HARP (Hybrid Ad Hoc Routing Protocol) | 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) | 0711.3099 |
Geographical Routing Protocols
| Протокол | Ссылка на стандарт | Комментарий |
|---|---|---|
| ALARM (Adaptive Location Aided Routing Protocol - Mines) | 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) | Location-Aided+Routing+Protocol.html | 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) | ZHLS-GF | |
| GPSR (Greedy Perimeter Stateless Routing) | Greedy+Perimeter+Stateless+Routing.html | |
| Greedy Face Greedy (GFG) | 1581131747, 313239.313282 | |
| SiFT (Simple Forwarding over Trajectory) | ||
| FACE | see GFG | |
| GEDIR (Geographic Distance Routing) |
Power Aware Routing Protocols
| Протокол | Ссылка на стандарт | Комментарий |
|---|---|---|
| ISAIAH (Infra-Structure Aodv for Infrastructured Ad Hoc networks) | ||
| PAR (Power-Aware Routing Metrics) | Power-Aware+Routing+Metrics.html | |
| PARO (Power-Aware Routing Optimization Protocol) | draft-gomez-paro-manet-00.txt | |
| EADSR (Energy Aware Dynamic Source Routing Protocol) | 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) | On-Demand+Associativity-Based+Multicast.html | |
| ADMR (Adaptive Demand-Driven Multicast Routing) | Adaptive+Demand-Driven+Multicast+Routing.html | |
| AMRIS (Ad hoc Multicast Routing protocol utilizing Increasing id-numberS) | A+Multicast+Protocol+for+Ad+Hoc+Wireless+Networks.html | |
| 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) | 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) | rr-4721.html | |
| MCEDAR (Multicast Core-Extraction Distributed Ad hoc Routing) | ||
| MZR (Multicast Zone Routing) | ||
| ODMRP (On-Demand Multicast Routing Protocol) | odmrp-wcnc99.ps.gz | |
| PUMA (Protocol for Unified Multicasting Through Announcements) | freeabs_all.jsp, Puma | |
| SMF (Simplified Multicast Forwarding) | draft-ietf-manet-smf-04.txt | |
| SPBM (Scalable Position-Based Multicast) | Transier2004c.pdf | |
| SRMP (Source Routing-based Multicast Protocol) | ||
| EraMobile (Epidemic-based Reliable and Adaptive Multicast) | 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) | VTC2000Spring-FQMM.pdf | |
| SMP (Skewed Map Forwarding) | MedHocNet2006-Skewed-Map-Forwarding.pdf | |
| INSIGNIA (In-band signaling support for QoS in Mobile Ad hoc Networks) | insignia | |
| IMEP (Internet Manet Encapsulation Protocol) | ||
| ANMP (Adhoc Network Management Protocol) | anmp.html | |
| Terminode Routing | ||
| B.A.T.M.A.N. (Better approach to mobile adhoc networking) | ||
| W2LAN (Wireless to LAN Protocol) | 0889864454 | |
| ODLW (On-Demand Link-Weight routing protocol for Ad Hoc Networks) | adhoc | |
| STP (Spanning Tree Protocol) | Spanning_tree_protocol | |
| DST (Distibuted Spanning Tree Protocol) | getdoc.cfm | |
| FSLS (Fuzzy Sighted Link State Algorithms) |
Стратегия решения задачи
Список идей (например, управление разметом областей эффективной маршрутизации, профили для ad-hoc, …)
Анализ
Почему это должно и будет работать!
Ссылки с http://laptop.org для разбора и перевода
Полезное
Ссылки
etc/teach/diplomants/projects/2009/meshqos.1214401483.txt.gz · Last modified: 2008/06/25 17:44 by raa