Zone Routing Protocol

Zone Routing Protocol

Zone Routing Protocol or ZRP was the first hybrid routing protocol with both a proactive and a reactive routing component. ZRP was first introduced by Haas in 1997. ZRP is proposed to reduce the control overhead of proactive routing protocols and decrease the latency caused by routing discover in reactive routing protocols. ZRP defines a zone around each node consisting of its k-neighbourhood (e. g. k=3). In ZRP, the distance and a node , all nodes within -hop distance from node belongs to the routing zone of node . ZRP is formed by two sub-protocols, a proactive routing protocol: Intra-zone Routing Protocol (IARP), is used inside routing zones and a reactive routing protocol: Inter-zone Routing Protocol (IERP), is used between routing zones, respectively. A route to a destination within the local zone can be established from the proactively cached routing table of the source by IARP, therefore, if the source and destination is in the same zone, the packet can be delivered immediately. Most of the existing proactive routing algorithms can be used as the IARP for ZRP.

For routes beyond the local zone, route discovery happens reactively. The source node sends a route requests to its border nodes, containing its own address, the destination address and a unique sequence number. Border nodes are nodes which are exactly the maximum number of hops to the defined local zone away from the source. The border nodes check their local zone for the destination. If the requested node is not a member of this local zone, the node adds its own address to the route request packet and forwards the packet to its border nodes. If the destination is a member of the local zone of the node, it sends a route reply on the reverse path back to the source. The source node uses the path saved in the route reply packet to send data packets to the destination.

References

*Haas, J., 1997, “A new routing protocol for the reconfigurable wireless networks”, Proc. of IEEE 6th International Conference on Universal Personal Communications 97, pp. 562-566
*The information is taken from [http://www.zrp.be/ ZRP page] under the Copyleft license
* [http://people.ece.cornell.edu/%7Ehaas/wnl/Publications/draft-ietf-manet-zone-zrp-04.txt The ZRP internet-draft] (copy at Cornell)
* [http://www.ietf.org/proceedings/02nov/I-D/draft-ietf-manet-zone-brp-02.txt The BRP internet-draft] (copy from IETF proceedings)


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • List of ad-hoc routing protocols — An Ad hoc routing protocol is a convention or standard that controls how nodes come to agree which way to route packets between computing devices in a mobile ad hoc network (MANET).In ad hoc networks , nodes do not have a priori knowledge of… …   Wikipedia

  • List of ad hoc routing protocols — An ad hoc routing protocol is a convention, or standard, that controls how nodes decide which way to route packets between computing devices in a mobile ad hoc network . In ad hoc networks, nodes are not familiar with the topology of their… …   Wikipedia

  • Border Gateway Protocol — BGP redirects here. For the Formula One Team, see Brawn GP. The Border Gateway Protocol (BGP) is the protocol backing the core routing decisions on the Internet. It maintains a table of IP networks or prefixes which designate network reachability …   Wikipedia

  • Default-free zone — In the context of Internet routing, the default free zone (DFZ) refers to the collection of all Internet autonomous systems that do not require a default route to route a packet to any destination. Conceptually, DFZ routers have a complete BGP… …   Wikipedia

  • Datagram Delivery Protocol — (DDP) ist ein Begriff aus der Informatik. Das Datagram Delivery Protocol ist das Datenübertragungsprotokoll innerhalb von AppleTalk. Das DDP ist vergleichbar mit dem Internet Protocol (IP). Name Binding Protocol (NBP), Routing Table Maintenance… …   Deutsch Wikipedia

  • Internet Protocol Next Generation — IPv6 im TCP/IP‑Protokollstapel: Anwendung HTTP IMAP SMTP DNS … Transport TCP UDP …   Deutsch Wikipedia

  • Internet Protocol Version 6 — IPv6 im TCP/IP‑Protokollstapel: Anwendung HTTP IMAP SMTP DNS … Transport TCP UDP …   Deutsch Wikipedia

  • Border Gateway Protocol — Pour les articles homonymes, voir BGP. Pile de protocoles 7.  Application 6.  …   Wikipédia en Français

  • DNS root zone — A DNS root zone is the top level DNS zone in a Domain Name System (DNS) hierarchy. Most commonly it refers to the root zone of the largest global DNS, deployed for the Internet. Ultimate authority over the DNS root zone rests with the US… …   Wikipedia

  • Telcordia LERG Routing Guide — The Telcordia LERG Routing Guide, commonly known as The LERG, is a comprehensive data product produced monthly by the [http://www.telcordia.com/products services/trainfo/catalog details.html Telcordia Routing Administration] (TRA) and primarily… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”