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/07/07 19:50] – проверены ссылки 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) | {{http://wiki.uni.lu/secan-lab/Cluster-Head+Gateway+Switch+Routing+Protocol.html}} | IEEE | 
-| DFR (“Direction” Forward Routing) | | | 
-| DBF (Distributed Bellman-Ford Routing Protocol) | | ISBN 0-13-196825-4 | 
-| DSDV (Highly Dynamic Destination-Sequenced Distance Vector routing protocol) | {{http://wiki.uni.lu/secan-lab/Highly+Dynamic+Destination-Sequenced+Distance-Vector+Routing.html}} | | 
-| 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/}} | Realization {{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/}} | Realizations: olsrd (Unik-OLSR) {{http://www.olsr.org/}}; qolyester {{http://qolsr.lri.fr/}}; INRIA {{http://menetou.inria.fr/olsr}}, {{http://menetou.inria.fr/OOLSR}} and {{http://menetou.inria.fr/SMOLSR-MOLSR/}}; UPV for Windows NT/CE {{http://www.grc.upv.es/calafate/olsr/olsr.htm}} | 
-| 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}} | | 
-| STAR (Source-Tree Adaptive Routing Protocol) | {{http://wiki.uni.lu/secan-lab/Source-Tree+Adaptive+Routing+Protocol.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 | | | 
-| 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}} | | 
-| ABR (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}} | | 
-| SSA (Signal Stability-based Adaptive Routing Protocol) | {{http://wiki.uni.lu/secan-lab/Signal+Stability-based+Adaptive+Routing+Protocol.html}} | | 
-| AODV (Ad-hoc On-demand Distance Vector) | {{http://tools.ietf.org/html/rfc3561}} | Realizations: Ad-hoc Support Library and AODV-UIUC {{http://aslib.sourceforge.net/}}; Embedded AODV & TORA {{http://www.novaroam.com/}}; AODV-UCSB {{http://moment.cs.ucsb.edu/AODV/aodv.html#Implementations}}; AODV-UU {{http://core.it.uu.se/core/index.php/Main_Page}}; AODV for IPv6 (Based on AODV-UU) {{http://www.crl.se/?go=aodv6}}; AODV Kernel {{http://w3.antd.nist.gov/wctg/aodv_kernel/}}; AODV Spanning Tree {{http://www.cs.ucsb.edu/}}; UoB-JAdhoc {{http://www.aodv.org/}}; UoBWinAODV {{http://www.aodv.org/}} | 
-| Ad-hoc On-demand Multipath Distance Vector | | | 
-| OSPF (Open Shortest Path First) | {{http://tools.ietf.org/html/rfc2328}} | Realizations: Boeing's implementation of OSPF MANET {{http://hipserver.mct.phantomworks.org/ietf/ospf/}} and {{http://cvs.quagga.net/cgi-bin/gitweb.cgi?p=quagga.git;a=shortlog;h=wospf/boeing}}; Overlapping Relays implementation {{http://folk.uio.no/kenneho/index.php?page=studies&subpage=wospf}} | 
-| BSR (Backup Source Routing) | | | 
-| CHAMP (CacHing And MultiPath routing) | {{http://www1.i2r.a-star.edu.sg/~winston/papers/Infocom2003-CHAMP.pdf}} | | 
-| DSR (Dynamic Source Routing) | {{http://tools.ietf.org/html/rfc4728}} | Realizations: DSR-UU {{http://core.it.uu.se/core/index.php/Main_Page}}; picoNet {{http://piconet.sourceforge.net/}}; Monarch implementation {{http://www.monarch.cs.rice.edu/dsr-impl.html}} | 
-| RABR (Route-Lifetime Assessment-Based Routing) | {{http://wiki.uni.lu/secan-lab/Route-Lifetime+Assessment-Based+Routing.html}} | | 
-| DSRFLOW (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-14.txt}} | Realization {{http://sourceforge.net/projects/dymoum/}} | 
-| MAODDP (Mobile Ad-hoc On-Demand Data Delivery Protocol) | {{http://www.geocities.com/humayunbakht/MAODDP1.html}} | Realization {{http://www.geocities.com/humayunbakht/annualcon.pdf}} | 
-| ARAN (Authenticated Routing for Ad-Hoc Networks) | {{http://prisms.cs.umass.edu/arand/}} | | 
- 
-== Flow Oriented Routing == 
- 
-^Протокол ^Ссылка на стандарт ^Комментарий ^ 
-| GB (Gafni-Bertsekas) | {{http://wiki.uni.lu/secan-lab/Gafni-Bertsekas.html}} | 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) | {{http://wiki.uni.lu/secan-lab/Link+Life+Based+Routing.html}} | | 
-| LMR (Lightweight Mobile Routing protocol) | {{http://wiki.uni.lu/secan-lab/Lightweight+Mobile+Routing.html}} | | 
-| LQSR (Link Quality Source Routing) | {{http://research.microsoft.com/mesh/}} | Version of DSR with Link Quality Metrics. Realization {{http://research.microsoft.com/mesh/}} | 
-| LUNAR (Lightweight Underlay Network Ad hoc Routing) | {{http://core.it.uu.se/core/index.php/LUNAR}}, {{http://www.it.uu.se/research/publications/reports/2003-021/2003-021-nc.pdf}} | | 
-| 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) | {{http://wiki.uni.lu/secan-lab/Preferred+Link-Based+Routing+Protocol.html}} | | 
-| FORP (Flow-Oriented Routing Protocol) | {{http://wiki.uni.lu/secan-lab/Flow-Oriented+Routing+Protocol.html}} | | 
- 
-== 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. Realization {{http://wiki.uni.lu/secan-lab/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) | {{http://www.cuwin.net/manual/techdocs/hsls}}, {{http://www.cuwin.net/osi/first/progress_report}}, {{http://www.ir.bbn.com/documents/techmemos/TM1301.pdf}} | CUWiN implementation for NetBSD {{http://cuwireless.net/download}} | 
-| 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. Realization {{http://www.zrp.be/}} | 
-| BRP (Broadcast Resolution Protocol) | {{http://wiki.uni.lu/secan-lab/Broadcast+Resolution+Protocol.html}} | Made from ZRP| 
-| SBMP (SBoX Management Protocol) | {{http://www.cs.rpi.edu/~yener/PAPERS/QoS/comnet127.ps}}, {{http://linkinghub.elsevier.com/retrieve/pii/S1389128600002085}} | Smart box architecture: a hybrid solution for IP QoS provisioning | 
-| ADV (Adaptive Distance Vector Routing) | {{http://wiki.uni.lu/secan-lab/Adaptive+Distance+Vector+Routing.html}} | | 
-| TLR/TRR/AGPF  Terminode Routing | {{http://home.leo.org/~dl/TUM-I0311.pdf}} | | 
- 
-== Hierarchical Routing Protocols == 
- 
-^Протокол ^Ссылка на стандарт ^Комментарий ^ 
-| CBRP (Cluster Based Routing Protocol) | {{http://wiki.uni.lu/secan-lab/Cluster+Based+Routing+Protocol.html}} | | 
-| CEDAR (Core Extraction Distributed Ad hoc Routing) | {{http://wiki.uni.lu/secan-lab/Core+Extraction+Distributed+Ad+Hoc+Routing+Protocol.html}} | 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) | {{http://wiki.uni.lu/secan-lab/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) | {{http://en.wikipedia.org/wiki/ZHLS-GF}} | | 
-| GPSR (Greedy Perimeter Stateless Routing) | {{http://wiki.uni.lu/secan-lab/Greedy+Perimeter+Stateless+Routing.html}} | | 
-| 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 | 
-| GEDIR (Geographic Distance Routing) | | | 
- 
-== Power Aware Routing Protocols == 
- 
-^Протокол ^Ссылка на стандарт ^Комментарий ^ 
-| ISAIAH (Infra-Structure Aodv for Infrastructured Ad Hoc networks) | | | 
-| PAR (Power-Aware Routing Metrics) | {{http://wiki.uni.lu/secan-lab/Power-Aware+Routing+Metrics.html}} | | 
-| PARO (Power-Aware Routing Optimization Protocol) | {{http://www.comet.columbia.edu/~javierg/pub/draft-gomez-paro-manet-00.txt}} | | 
-| EADSR (Energy Aware Dynamic Source Routing Protocol) | | | 
-| 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) | {{http://wiki.uni.lu/secan-lab/On-Demand+Associativity-Based+Multicast.html}} | | 
-| ADMR (Adaptive Demand-Driven Multicast Routing) | {{http://wiki.uni.lu/secan-lab/Adaptive+Demand-Driven+Multicast+Routing.html}} | | 
-| AMRIS (Ad hoc Multicast Routing protocol utilizing Increasing id-numberS) | {{http://wiki.uni.lu/secan-lab/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 (Extremely Opportunistic Routing) | {{http://en.wikipedia.org/wiki/ExOR_%28wireless_network_protocol%29}} | | 
-| 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://puma-adhoc.cvs.sourceforge.net/puma-adhoc/Puma/}} | Log in! {{http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=1392169}} | 
-| SMF (Simplified Multicast Forwarding) | {{http://www.ietf.org/internet-drafts/draft-ietf-manet-smf-07.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) | | Log in! {{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) | | Search here {{http://www.brunel.ac.uk/about/acad/sed/sedres/nmc/wncg/security/adhoc/}} | 
-| STP (Spanning Tree Protocol) | {{http://en.wikipedia.org/wiki/Spanning_tree_protocol}} | | 
-| DST (Distibuted Spanning Tree Protocol)| | Search here {{http://www.scs.org/getdoc.cfm?id=1672}} | 
-| FSLS (Fuzzy Sighted Link State Algorithms) | | | 
  
 === Стратегия решения задачи === === Стратегия решения задачи ===
Line 205: Line 28:
   * {{http://en.wikipedia.org/wiki/Ad_hoc_routing_protocol_list}}   * {{http://en.wikipedia.org/wiki/Ad_hoc_routing_protocol_list}}
   * {{http://wiki.uni.lu/secan-lab/Ad-Hoc+Protocols+($28)Classification($29).html}}   * {{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.1215445859.txt.gz · Last modified: 2008/07/07 19:50 by raa