Open Source & Linux Lab

It's better when it's simple

User Tools

Site Tools

You are here: О нас » /etc... » Учебная деятельность » Дипломные проекты » Моделирование защищённых каналов связи в сетях WLAN/3G » 2009 » Оптимизация трафика в Mesh-сетях
etc:teach:diplomants:projects:2009:meshqos

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision		Previous revision
etc:teach:diplomants:projects:2009:meshqos [2008/06/20 18:12] – raaetc:teach:diplomants:projects:2009:meshqos [2008/12/02 13:45] (current) – raa
Line 8: Line 8:
  
 FIXME Что сделано, чем оно плохо, классификация стандартов, и их реализаций (коммерческие и open source) FIXME Что сделано, чем оно плохо, классификация стандартов, и их реализаций (коммерческие и 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?tp=&isnumber=4196187&arnumber=4196209}} | | 
-| 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?arnumber=1392169}}, {{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?isnumber=4224245&arnumber=4225046&count=810&index=800}} | | 
-| 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/}} | | 
  
 === Стратегия решения задачи === === Стратегия решения задачи ===
Line 188: Line 26:
   * {{http://wiki.laptop.org/go/Educational_activity_guidelines}}   * {{http://wiki.laptop.org/go/Educational_activity_guidelines}}
   * {{http://wiki.laptop.org/go/Measure/Projects}}   * {{http://wiki.laptop.org/go/Measure/Projects}}
 +  * {{http://en.wikipedia.org/wiki/Ad_hoc_routing_protocol_list}}
 +  * {{http://wiki.uni.lu/secan-lab/Ad-Hoc+Protocols+($28)Classification($29).html}}
 +  * {{http://www.ietf.org/html.charters/manet-charter.html}}
  
-== Ссылки ==+=== OLSR ===
  
-  * http://wiki.funkfeuer.at/index.php/OLSR-NG +  * {{http://wiki.funkfeuer.at/index.php/OLSR-NG}} 
-  * http://en.wikipedia.org/wiki/Optimized_Link_State_Routing_protocol +  * {{http://en.wikipedia.org/wiki/Optimized_Link_State_Routing_protocol}} 
-  * http://tools.ietf.org/html/rfc3626  +  * {{http://tools.ietf.org/html/rfc3626}} 
-  * http://www.olsr.org/?q=links +  * {{http://www.olsr.org/?q=links}} 
-  * http://www.ietf.org/html.charters/manet-charter.html +  * {{http://olsr.funkfeuer.at/}}
-  * http://olsr.funkfeuer.at/+
etc/teach/diplomants/projects/2009/meshqos.1213971156.txt.gz · Last modified: 2008/06/20 18:12 by raa