Open Source & Linux Lab

It's better when it's simple

User Tools

Site Tools


etc:common_activities:routingprotocols

Differences

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

Link to this comparison view

etc:common_activities:routingprotocols [2008/12/02 13:40] (current)
raa создано
Line 1: Line 1:
 +==== Протоколы маршрутизации ====
  
 +=== 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 ===
 +
 +^Протокол ^Ссылка на стандарт ^Комментарий ^
 +| [[etc:​teach:​diplomants:​projects:​2009:​meshqos:​gb | GB (Gafni-Bertsekas)]] | {{http://​wiki.uni.lu/​secan-lab/​Gafni-Bertsekas.html}} | The first Link Reversal Routing (LRR) algorithm |
 +| [[etc:​teach:​diplomants:​projects:​2009:​meshqos:​ierp | IERP (Interzone Routing Protocol/​reactive part of the ZRP)]] | {{http://​www.ietf.org/​proceedings/​02nov/​I-D/​draft-ietf-manet-zone-ierp-02.txt}} | |
 +| [[etc:​teach:​diplomants:​projects:​2009:​meshqos:​lbr | LBR (Link life Based routing)]] | {{http://​wiki.uni.lu/​secan-lab/​Link+Life+Based+Routing.html}} | |
 +| [[etc:​teach:​diplomants:​projects:​2009:​meshqos:​lmr | LMR (Lightweight Mobile Routing protocol)]] | {{http://​wiki.uni.lu/​secan-lab/​Lightweight+Mobile+Routing.html}} | |
 +| [[etc:​teach:​diplomants:​projects:​2009:​meshqos:​lqsr | LQSR (Link Quality Source Routing)]] | {{http://​research.microsoft.com/​mesh/​}} | Version of DSR with Link Quality Metrics. Realization {{http://​research.microsoft.com/​mesh/​}} |
 +| [[etc:​teach:​diplomants:​projects:​2009:​meshqos:​lunar | 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}} | |
 +| [[etc:​teach:​diplomants:​projects:​2009:​meshqos:​mor | MOR (Multipath On-demand Routing Protocol)]] | {{http://​csdl.computer.org/​comp/​proceedings/​hicss/​2004/​2056/​09/​205690300.pdf}} | |
 +| [[etc:​teach:​diplomants:​projects:​2009:​meshqos:​mprdv | MPRDV (Multipoint Relay Distance Vector protocol)]] | {{http://​gyroweb.inria.fr/​~viennot/​postscripts/​algotel2003ajv.pdf}} | |
 +| [[etc:​teach:​diplomants:​projects:​2009:​meshqos:​quasar | 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 |
 +| [[etc:​teach:​diplomants:​projects:​2009:​meshqos:​rdmar | RDMAR (Relative-Distance Micro-discovery Ad hoc Routing protocol)]] | | Internet Draft, draft-ietf-manet- rdmar-00.txt |
 +| [[etc:​teach:​diplomants:​projects:​2009:​meshqos:​srcrr | SrcRR]] | {{http://​pdos.csail.mit.edu/​~rtm/​srcrr-draft.pdf}} | DSR and ETX based, optimized for performance |
 +| [[etc:​teach:​diplomants:​projects:​2009:​meshqos:​ssr | SSR (Signal Stability Routing protocol)]] | | |
 +| [[etc:​teach:​diplomants:​projects:​2009:​meshqos:​plbr | PLBR (Preferred link based routing)]] | {{http://​wiki.uni.lu/​secan-lab/​Preferred+Link-Based+Routing+Protocol.html}} | |
 +| [[etc:​teach:​diplomants:​projects:​2009:​meshqos:​forp | 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) | | |
etc/common_activities/routingprotocols.txt · Last modified: 2008/12/02 13:40 by raa