Deflection network: Principles, implementation, services

Abstract

This paper deals with slotted data networks routing packets with a deflection technique. In particular regular mesh topologies that can be mapped on toroidal surfaces are analyzed. First an introduction to the concept of deflection routing is given, then many routing algorithms are considered and compared by means of their performance in terms of maximum attainable throughput and efficiency. Afterwards the architecture of a node currently under development, which implements one of the described algorithms, is described and analyzed; the switching fabric, a full custom VLSI, the interface of the node towards LANs and workstations, and the network management algorithm are described in detail. Finally the possibility of providing special services, like guaranteed bandwidth, circuit oriented connections, etc. is taken into account.

Directional MAC and routing schemes for power controlled Wireless Mesh Networks with adaptive antennas

“…In the following we present a novel routing algorithm, Directional Deflection Routing (DDR), that is based on the deflection routing approach originally proposed for optical mesh networks [20,21]. Note that DDR can be used with any directional MAC.…”

“…This is the concept of deflection routing, originally introduced in the context of optical mesh networks [20,21]. The DDR scheme can be used in combination with any routing metric, including link quality metrics.…”

“…DDR is a routing algorithm for WMNs based on a cross-layer approach that is inspired by a routing protocol first proposed for optical networks [20,21]. Each node maintains a sorted list of next-hop nodes per destination according to paths lengths, and it forwards packets to the first available node in the list.…”