Open Source & Linux Lab

Протоколы маршрутизации

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)		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
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-14.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, 2003-021-nc.pdf
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)	hsls, progress_report, TM1301.pdf	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)
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 (Extremely Opportunistic Routing)	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)	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)	Puma	Log in! freeabs_all.jsp
SMF (Simplified Multicast Forwarding)	draft-ietf-manet-smf-07.txt
SPBM (Scalable Position-Based Multicast)	Transier2004c.pdf
SRMP (Source Routing-based Multicast Protocol)
EraMobile (Epidemic-based Reliable and Adaptive Multicast)		Log in! 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)		Search here adhoc
STP (Spanning Tree Protocol)	Spanning_tree_protocol
DST (Distibuted Spanning Tree Protocol)		Search here getdoc.cfm
FSLS (Fuzzy Sighted Link State Algorithms)