Open Source & Linux Lab

It's better when it's simple

User Tools

Site Tools

You are here: О нас » /etc... » Наша совместная деятельность » Протоколы маршрутизации
etc:common_activities:routingprotocols
no way to compare when less than two revisions

Differences

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


—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