97 research outputs found
Correlations and Omori law in Spamming
The most costly and annoying characteristic of the e-mail communication
system is the large number of unsolicited commercial e-mails, known as spams,
that are continuously received. Via the investigation of the statistical
properties of the spam delivering intertimes, we show that spams delivered to a
given recipient are time correlated: if the intertime between two consecutive
spams is small (large), then the next spam will most probably arrive after a
small (large) intertime. Spam temporal correlations are reproduced by a
numerical model based on the random superposition of spam sequences, each one
described by the Omori law. This and other experimental findings suggest that
statistical approaches may be used to infer how spammers operate.Comment: Europhysics Letters, to appea
Control Plane Compression
We develop an algorithm capable of compressing large networks into a smaller
ones with similar control plane behavior: For every stable routing solution in
the large, original network, there exists a corresponding solution in the
compressed network, and vice versa. Our compression algorithm preserves a wide
variety of network properties including reachability, loop freedom, and path
length. Consequently, operators may speed up network analysis, based on
simulation, emulation, or verification, by analyzing only the compressed
network. Our approach is based on a new theory of control plane equivalence. We
implement these ideas in a tool called Bonsai and apply it to real and
synthetic networks. Bonsai can shrink real networks by over a factor of 5 and
speed up analysis by several orders of magnitude.Comment: Extended version of the paper appearing in ACM SIGCOMM 201
Theoretical Bounds on Control-Plane Self-Monitoring in Routing Protocols
Routing protocols rely on the cooperation of nodes in the network to both forward packets and to select the forwarding routes. There have been several instances in which an entire network's routing collapsed simply because a seemingly insignificant set of nodes reported erroneous routing information to their neighbors. It may have been possible for other nodes to trigger an automated response and prevent the problem by analyzing received routing information for inconsistencies that revealed the errors. Our theoretical study seeks to understand when nodes can detect the existence of errors in the implementation of route selection elsewhere in the network through monitoring their own routing states for inconsistencies. We start by constructing a methodology, called Strong-Detection, that helps answer the question. We then apply Strong-Detection to three classes of routing protocols: distance-vector, path-vector, and link-state. For each class, we derive low-complexity, self-monitoring algorithms that use the routing state created by these routing protocols to identify any detectable anomalies. These algorithms are then used to compare and contrast the self-monitoring power these various classes of protocols possess. We also study the trade-off between their state-information complexity and ability to identify routing anomalies
Recommended from our members
On the potential of Google AMP to promote local content in developing regions
The Google Accelerated Mobile Pages (AMP) project has gained lot of interest from content providers as a means to improve user experience. It introduces a number of innovations to streamline the downloading, parsing and rendering of pages. Google recently announced the hosting of more than 2B+ web pages, covering more than 900K domains. Due to the constrained nature of Internet connectivity in developing regions, AMP offers particularly exciting potential for improving web user experience in these countries. This paper provides a first look at Google\u2019s AMP performance in Africa. We start by outlining the current web infrastructure provisioning in Africa, using local news websites as a case study. Discovering a sparse and low performance environment, we then evaluate the benefits that AMP can introduce in terms of accessibility to local content in developing regions. This study reveals that in Africa, AMP is able to reduce page load time and page size by a factor of 3 and 8 respectively. However, AMP is not a neutral technology as the search engine favours content that is using Google AMP. This raises an important question of search neutrality
Using malware for software-defined networking–based smart home security management through a taint checking approach
Perspectives on software-defined networks: interviews with five leading scientists from the networking community
The impact of video-quality-level switching on user quality of experience in dynamic adaptive streaming over HTTP
- …