Abstract-Link failures are part of the day-to-day operation of a network due to many causes such as maintenance, faulty interfaces, and accidental fiber cuts. Commonly deployed link state routing protocols such as OSPF react to link failures through global link state advertisements and routing table recomputations causing significant forwarding discontinuity after a failure. Careful tuning of various parameters to accelerate routing convergence may cause instability when the majority of failures are transient. To enhance failure resiliency without jeopardizing routing stability, we propose a local rerouting based approach called failure insensitive routing. The proposed approach prepares for failures using interface-specific forwarding, and upon a failure, suppresses the link state advertisement and instead triggers local rerouting using a backwarding table. With this approach, when no more than one link failure notification is suppressed, a packet is guaranteed to be forwarded along a loop-free path to its destination if such a path exists. This paper demonstrates the feasibility, reliability, and stability of our approach.

No abstract

Recent advances in hemodynamic monitoring have seen the advent of non-invasive methods which offer ease of application and improve patient comfort. Bioimpedance Analysis or BIA is one of the currently employed non-invasive techniques for hemodynamic monitoring. Impedance Cardiography (ICG), one of the implementations of BIA, is widely used as a non-invasive procedure for estimating hemodynamic parameters such as stroke volume (SV) and cardiac output (CO). Even though BIA is not a new diagnostic technique, it has failed to gain consensus as a reliable measure of hemodynamic parameters. Several devices have emerged for estimating CO using ICG which are based on evolving methodologies and techniques to calculate SV. However, the calculations are generally dependent on the electrode configurations (whole body, segmental or localised) as well as the accuracy of different techniques in tracking blood flow changes. Blood volume changes, concentration of red blood cells, pulsatile velocity profile and ambient temperature contribute to the overall conductivity of blood and hence its impedance response during flow. There is a growing interest in investigating limbs for localised BIA to estimate hemodynamic parameters such as pulse wave velocity. As such, this paper summarises the current state of hemodynamic monitoring through BIA in terms of different configurations and devices in the market. The conductivity of blood flow has been emphasized with contributions from both volume and velocity changes during flow. Recommendations for using BIA in hemodynamic monitoring have been mentioned highlighting the suitable range of frequencies (1 kHz–1 MHz) as well as safety considerations for a BIA setup. Finally, current challenges in using BIA such as geometry assumption and inaccuracies have been discussed while mentioning potential advantages of a multi-frequency analysis to cover all the major contributors to blood’s impedance response during flow.

No abstract

No abstract

Under link-state routing protocols such as OSPF and IS-IS, when there is a change in the topology, propagation of link-state announcements, path recomputation, and updating of forwarding tables (FIBs) will all incur some delay before traffic forwarding can resume on alternate paths. During this convergence period, routers may have inconsistent views of the network, resulting in transient forwarding loops. Previous remedies proposed to address this issue enforce a certain order among the nodes in which they update their FIBs. While such approaches succeed in avoiding transient loops, they incur additional message overhead and increased convergence delay. We propose an alternate approach, loopless interface-specific forwarding (LISF), that averts transient loops by forwarding a packet based on both its incoming interface and destination. LISF requires no modifications to the existing link-state routing mechanisms. It is easily deployable with current routers since they already maintain a FIB at each interface for lookup efficiency. This paper presents the LISF approach, proves its correctness, discusses three alternative implementations of it and evaluates their performance.

No abstract

Abstract. Recent research [7,12,2] has shown that Internet hosts can be efficiently (i.e., without excessive measurements) mapped to a virtual (Euclidean) coordinate system, where the geometric distance between any two nodes in this virtual space approximates their real IP network distance (latency). Based on this result, in this paper, we propose an alternative approach that inherently incorporates a virtual coordinate system into a P2P network. In our system, called Leopard, a node is assigned a coordinate in the so-called node geo space as it joins the network, and obtains neighbor relationships that reflects network proximity from the beginning. The object id space and the node geo space are then "weaved" together via a novel technique called geographically-scoped hashing. Through analysis and simulation, we show three major desirable properties of Leopard to exemplify the power of this paradigm shift: i) a constant routing stretch, i.e., IP level network latency of object look-up is proportional to the distance between a requesting node and the target object; ii) always locates a near-by copy when multiple copies exist; and iii) effectively handles "flash crowd" traffic with near optimal load balancing.