Hierarchical state routing
- Hierarchical state routing
Hierarchical state routing (HSR), proposed in "Scalable Routing Strategies for Ad Hoc Wireless Networks" by Iwata et al. (1999), is a typical example of a hierarchical routing protocol.
HSR maintains a hierarchical topology, where elected clusterheads at the lowest level become members of the next higher level. On the higher level, superclusters are formed, and so on. Nodes which want to communicate to a node outside of their cluster ask their clusterhead to forward their packet to the next level, until a clusterhead of the other node is in the same cluster. The packet then travels down to the destination node.
Furthermore, HSR proposes to cluster nodes in a logical way instead of in a geological way: members of the same company or in the same battlegroup are clustered together, assuming they will communicate much within the logical cluster.
HSR does not specify how a cluster is to be formed.
Wikimedia Foundation.
2010.
Look at other dictionaries:
Link-state routing protocol — A link state routing protocol is one of the two main classes of routing protocols used in packet switched networks for computer communications. Examples of link state routing protocols include OSPF and IS IS.The link state protocol is performed… … Wikipedia
Routing — This article is about routing in networks. For other uses, see Routing (disambiguation). Routing is the process of selecting paths in a network along which to send network traffic. Routing is performed for many kinds of networks, including the… … Wikipedia
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
HSR — The abbreviation HSR may stand for:* High speed rail generally * The Taiwan High Speed Rail specifically * Haliburton Scout Reserve, a Scouts Canada camp located near Haliburton, Ontario * Hamilton Street Railway * Hart Scott Rodino Antitrust… … Wikipedia
Via Net Loss — is a network architecture for telephone calls using circuit switching systems deployed in the 1950s with Direct Distance Dialing and used until the late 1980s. The purpose of the VNL plan and five level long distance switching hierarchy was to… … Wikipedia
Алгоритмы маршрутизации — Для улучшения этой статьи желательно?: Исправить статью согласно стилистическим правилам Википедии. Перевести текст с иностранного языка на русский … Википедия
Дистанционно-векторный алгоритм маршрутизации — Алгоритмы маршрутизации применяются для определения оптимального пути пакетов от источника к приёмнику и являются основой любого протокола маршрутизации. Для формулирования алгоритмов маршрутизации сеть рассматривается как граф. При этом… … Википедия
Order One Network Protocol — The OrderOne MANET Routing Protocol is an algorithm for computers communicating by digital radio in a mesh network to find each other, and send messages to each other along a reasonably efficient path. It was designed for, and promoted as working … Wikipedia
ZHLS-GF — (Zone Based Hierarchical Link State Routing Protocol with Gateway Flooding) is a hybrid routing protocol based on ZHLS (Joa Ng and Lu, 1999). In ZHLS, all network nodes construct two routing tables, an intra zone routing table and an inter zone… … Wikipedia