A rotor-router walk is a deterministic version of a random walk, in which the walker is routed to each of the neighbouring vertices in some fixed cyclic order. We consider here directed covers of graphs (called also periodic trees) and we study several quantities related to rotor-router walks on directed covers. The quantities under consideration are: order of the rotor-router group, order of t...

2 Studying the Internet Topology (Underlay) 6 2.1 AS-level Topology of the Internet . . . . . . . . . . . . . . . . . . 6 2.1.1 Data Sources for AS-level Topology . . . . . . . . . . . . 7 2.1.2 Characterization Methods for AS-level Topology . . . . . 10 2.1.3 Modeling the AS-level Topology . . . . . . . . . . . . . . 13 2.2 Router-level Topology of the Internet . . . . . . . . . . . . . . . . ...

Network-on-Chips (NoCs) are important components for scalable many-core processors. Because the performance of parallel applications is usually sensitive to latency NoCs, reducing it a primary requirement. In this study, compression router that hides (de)compression-operation delay proposed. The (de)compresses contents incoming packet before switch arbitration completed, thus shortening length ...

This paper presents an asynchronous on-chip network router with Quality-of-Service (QoS) support. The router uses a virtual channel architecture with a priority-based scheduler to differentiate between multiple connections with various QoS requirements sharing the same physical channel. A gatelevel prototype of the router has been built and its functionality and performance is evaluated. The si...

Vol. 9 No. 3 1997 A DIGITAL router engineering team has refined and extended routing protocols to guarantee a five-second maximum loss-of-service time during a single failure in an Internet Protocol (IP) network. We use the term router cluster to describe our improved implementation. A router cluster is defined as a group of routers on the same local area network (LAN), providing mutual backup....

Click is a new software architecture for building flexible and configurable routers. A Click router is assembled from packet processing modules called elements. Individual elements implement simple router functions like packet classification, queueing, scheduling, and interfacing with network devices. Complete configurations are built by connecting elements into a graph; packets flow along the ...

In on-board mobile networks, users are connected to a local network that attaches to the Internet via a mobile router and a wireless link. The mobile router has a central role in servicing the mobile network, which makes the security of the mobile router crucial. The security of mobility management protocols used by mobile router, such as Mobile IPv6, have been studied thoroughly. However, the ...

Click is a new software architecture for building flexible and configurable routers. A Click router is assembled from packet processing modules called elements. Individual elements implement simple router functions like packet classification, queueing, scheduling, and interfacing with network devices. Complete configurations are built by connecting elements into a graph; packets flow along the ...

Distributed Denial-of-Service (DDoS) attacks have become a major threat to the Internet. As a countermeasure against DDoS attacks, IP traceback schemes identify the network paths the attack traffic traverses. This paper presents a novel IP traceback scheme called Router Interface Marking (RIM). In RIM, a router probabilistically marks packets with a router interface’s identifier. After collecti...

Network-on-Chip (NoC) is most widely used as a communication framework to connect various Intellectual Properties (IPs) in an Integrated Circuit (IC). As technology scales down, buffers present NoC Router are more prone Multiple Cell Upsets (MCUs). To overcome this, Error Correction Code (ECC) introduced Router. Inclusion of ECC increases the number redundant bits stored buffer for error correc...