Current intra-domain Traffic Engineering (TE) relies on offline methods, which use long term average traffic demands. It cannot react to realtime traffic changes caused by BGP reroutes, diurnal traffic variations, attacks, or flash crowds. Further, current TE deals with network failures by pre-computing alternative routings for a limited set of failures. It may fail to prevent congestion when u...

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...

Software defined networking (SDN) is a recent architectural framework for networking, which aims at decoupling the network control plane from the physical topology and at having the forwarding element controlled through a uniform vendoragnostic interface. A well-known implementation of SDN is OpenFlow. The core idea of OpenFlow is to provide direct programming of a router or switch to monitor a...

This paper reports on proposed solutions to the recovery from faults in a generic class of networks, where customer access is achieved via long-reach passive optical networks (LR-PONs), with the majority of customers enjoying protection in the backhaul regime to two separate metro nodes. Initial modelling studies suggest that in the event of a cable failure or single equipment element failure, ...

Mobile ad hoc networks (MANET) are currently the most evolving research area in wireless networks as well as mobile communications. Discovering a new path upon route failure has become hot research issue. Also current MANET protocols are being designed without security in mind, where it is assumed that all the nodes in the network are friendly. In MANET communications, every node in the network...

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...

Link failures are part of the day to day operation of a network due to various causes such as maintenance, faulty interfaces, and accidental fiber cuts. Due to several delays in detection, propagation and recomputation, intra-domain routing protocols may take tens of seconds to minutes after a link failure to resume forwarding of packets to the affected destinations. During this period, some de...