The rotor-router model, also known as the Propp machine, is a deterministic process analogous to a random walk on a graph [1]. Instead of distributing tokens to randomly chosen neighbors, the rotor-router model deterministically serves the neighbors in a fixed order by associating to each vertex a “rotor-router” pointing to one of its neighbors. The rotor-router model sometimes appears under th...

An asynchronous router for quality-of-service Networks on Chip (QNoC) is presented. It combines multiple service levels (SL) with multiple equal-priority virtual channels (VC) within each SL. VCs are assigned dynamically per packet in each router. The router employs fast arbitration schemes to minimize latency. Analytical expressions for a generic NoC router performance, area and power are deri...

This paper introduces a router delay model that accurately models key aspects of modern routers. The model accounts for the pipelined nature of contemporary routers, the specific flow control method employed, the delay of the flowcontrol credit path, and the sharing of crossbar ports across virtual channels. Motivated by this model, we introduce a microarchitecture for a speculative virtual-cha...

In this paper, we propose a High Availability Open Shortest Path First (HA-OSPF) router which consists of two OSPF router modules, active and standby, to support a high availability network. First, we used the continuous-time Markov chain (CTMC) to analyze the steady-state availability of an HA-OSPF router with one active router and N standby routers (1 + N redundancy model). Then, with the fai...

Current router models [2, 3, 5, 6] assume that clock cycle time depends solely on router latency. However, in practice, routers are heavily pipelined, making cycle time largely independent of router latency. In this paper, we describe a router delay model that accurately accounts for pipelining based on technology-independent delay estimates derived through detailed gate-level analysis. Simulat...

With the rapid increasing of network traffic, whether the router can be scalable is becoming the issue that people concern. The cluster-based scalable router can increase the capability infinitely in theory with linearly cost. Without the concentrated switch fabric, the operations of routing and forwarding are different from the typical crossbar router. The incoming packets usually pass through...

Abstract One of the primary challenges in realizing large-scale quantum processors is realization qubit couplings that balance interaction strength, connectivity, and mode confinement. Moreover, it very desirable for device elements to be detachable, allowing components built, tested, replaced independently. In this work, we present a microwave state router, centered on parametrically driven, J...

A new gigabit ATM photonic switching architecture is here presented and first experimental results are reported. The matrix is based on wavelength encoding of cells and on the broadcast-and-select principle for routing. A suitable management of fibre delay lines allows alloptical output queueing inside each switching element. These output buffered switching elements are then interconnected in a...