Mobility

A Benes Packet Network

Free registration required

Executive Summary

Benes networks are constructed with simple switch modules and have many advantages, including small latency and requiring only an almost linear number of switch modules. As circuit-switches, Benes networks are re-arrangeably non-blocking, which implies that they are full-throughput as packet switches, with suitable routing. Routing in Benes networks can be done by time-sharing permutations. However, this approach requires centralized control of the switch modules and statistical knowledge of the traffic arrivals. The authors propose a backpressure-based routing scheme for Benes networks, combined with end-to-end congestion control.

  • Format: PDF
  • Size: 1187.84 KB