Pitfalls in the design of distributed routing algorithms
SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
The revised ARPANET routing metric
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Multicast routing in datagram internetworks and extended LANs
ACM Transactions on Computer Systems (TOCS)
Design of inter-administrative domain routing protocols
SIGCOMM '90 Proceedings of the ACM symposium on Communications architectures & protocols
Interconnections: bridges and routers
Interconnections: bridges and routers
Scalable inter-domain routing architecture
SIGCOMM '92 Conference proceedings on Communications architectures & protocols
TCP/IP illustrated (vol. 1): the protocols
TCP/IP illustrated (vol. 1): the protocols
Dynamics of internet routing information
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
Open shortest path first (OSPF) routing protocol simulation
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
End-to-end packet delay and loss behavior in the internet
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
The synchronization of periodic routing messages
IEEE/ACM Transactions on Networking (TON)
Empirically derived analytic models of wide-area TCP connections
IEEE/ACM Transactions on Networking (TON)
Network support for multimedia: a discussion of the Tenet approach
Computer Networks and ISDN Systems - Special issue on a multi-dimensional view of multimedia
Routing in the Internet
Routing in communications networks
Routing in communications networks
Measurements and analysis of end-to-end Internet dynamics
Measurements and analysis of end-to-end Internet dynamics
Randomized Signal Processing
A parameterizable methodology for Internet traffic flow profiling
IEEE Journal on Selected Areas in Communications
Routing in multihop packet switching networks: Gb/s challenge
IEEE Network: The Magazine of Global Internetworking
TCP extensions for space communications
MobiCom '96 Proceedings of the 2nd annual international conference on Mobile computing and networking
Analyzing stability in wide-area network performance
SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
End-to-end Internet packet dynamics
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Why we don't know how to simulate the Internet
Proceedings of the 29th conference on Winter simulation
TCP extensions for space communications
Wireless Networks - Special issue: mobile computing and networking: selected papers from MobiCom '96
On calibrating measurements of packet transit times
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Policy tree multicast routing: an extension to sparse mode source tree delivery
ACM SIGCOMM Computer Communication Review
The performance of a service for network-aware applications
SPDT '98 Proceedings of the SIGMETRICS symposium on Parallel and distributed tools
Data networks as cascades: investigating the multifractal nature of Internet WAN traffic
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
An extensible probe architecture for network protocol performance measurement
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
IEEE/ACM Transactions on Networking (TON)
An evaluation of TCP with larger initial windows
ACM SIGCOMM Computer Communication Review
A model, analysis, and protocol framework for soft state-based communication
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
The end-to-end effects of Internet path selection
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Packet reordering is not pathological network behavior
IEEE/ACM Transactions on Networking (TON)
Improving the dependability of network management systems
International Journal of Network Management
Measuring link bandwidths using a deterministic model of packet delay
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Resource management for scalable disconnected access to Web services
Proceedings of the 10th international conference on World Wide Web
Understanding TCP vegas: a duality model
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
The costs and limits of availability for replicated services
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
IDMaps: a global internet host distance estimation service
IEEE/ACM Transactions on Networking (TON)
A non-instrusive, wavelet-based approach to detecting network performance problems
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Understanding TCP Vegas: a duality model
Journal of the ACM (JACM)
Topology-aware overlay networks for group communication
NOSSDAV '02 Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video
ITP: an image transport protocol for the internet
IEEE/ACM Transactions on Networking (TON)
MTCP: scalable TCP-like congestion control for reliable multicast
Computer Networks: The International Journal of Computer and Telecommunications Networking
A Study of Communication Delays for Web Transactions
Cluster Computing
Direct measurement vs. indirect inference for determining network-internal delays
Performance Evaluation
Multicast-based inference of network-internal delay distributions
IEEE/ACM Transactions on Networking (TON)
An incrementally deployable approach for achieving fair rate allocations
Computer Networks: The International Journal of Computer and Telecommunications Networking
Streamlining the Digital Economy: How to Avert a Tragedy of the Commons
IEEE Internet Computing
Virtual Reality Transfer Protocol (VRTP) Design Rationale
WET-ICE '97 Proceedings of the 6th Workshop on Enabling Technologies on Infrastructure for Collaborative Enterprises
Measurement-based Analysis of Networked System Availability
Performance Evaluation: Origins and Directions
On Modeling Round-Trip Time Dynamics of the Internet Using System Identification
ICOIN '02 Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part I
ACM SIGMETRICS Performance Evaluation Review
Application specific data replication for edge services
WWW '03 Proceedings of the 12th international conference on World Wide Web
An Analysis of Internet Inter-Domain Topology and Route Stability
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
TCP Nice: a mechanism for background transfers
ACM SIGOPS Operating Systems Review - OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation
TCP-PR: TCP for Persistent Packet Reordering
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Design issues and performance improvements in routing strategy on the internet workflow
International Journal of Network Management
User-level internet path diagnosis
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Best-path vs. multi-path overlay routing
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Constructing internet coordinate system based on delay measurement
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Topology discovery for public IPv6 networks
ACM SIGCOMM Computer Communication Review
Improving availability with recursive microreboots: a soft-state system case study
Performance Evaluation - Dependable systems and networks-performance and dependability symposium (DSN-PDS) 2002: Selected papers
An extensible probe architecture for network protocol performance measurement
Software—Practice & Experience
A scalable framework for wireless network monitoring
Proceedings of the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspots
Availability, usage, and deployment characteristics of the domain name system
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Improving Availability and Performance with Application-Specific Data Replication
IEEE Transactions on Knowledge and Data Engineering
Network tomography from measured end-to-end delay covariance
IEEE/ACM Transactions on Networking (TON)
Computer Networks: The International Journal of Computer and Telecommunications Networking
TCP Nice: a mechanism for background transfers
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Characterizing mobility and network usage in a corporate wireless local-area network
Proceedings of the 1st international conference on Mobile systems, applications and services
Constructing internet coordinate system based on delay measurement
IEEE/ACM Transactions on Networking (TON)
Design and Implementation of QoS-Provisioning System for Voice over IP
IEEE Transactions on Parallel and Distributed Systems
The costs and limits of availability for replicated services
ACM Transactions on Computer Systems (TOCS)
Optimal Resource Allocation in Overlay Multicast
IEEE Transactions on Parallel and Distributed Systems
Analyzing the MAC-level behavior of wireless networks in the wild
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
The role of PASTA in network measurement
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
A new TCP for persistent packet reordering
IEEE/ACM Transactions on Networking (TON)
BASE: an incrementally deployable mechanism for viable IP spoofing prevention
ASIACCS '07 Proceedings of the 2nd ACM symposium on Information, computer and communications security
Non-intrusive IP traceback for DDoS attacks
ASIACCS '07 Proceedings of the 2nd ACM symposium on Information, computer and communications security
BGP routing dynamics revisited
ACM SIGCOMM Computer Communication Review
Describing and simulating internet routes
Computer Networks: The International Journal of Computer and Telecommunications Networking
A transport layer approach for improving end-to-end performance and robustness using redundant paths
ATEC '04 Proceedings of the annual conference on USENIX Annual Technical Conference
Sting: a TCP-based network measurement tool
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
Multipath routing algorithms for congestion minimization
IEEE/ACM Transactions on Networking (TON)
A measurement study on overhead distribution of value-added internet services
Computer Networks: The International Journal of Computer and Telecommunications Networking
Inferring subnets in router-level topology collection studies
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Network loss inference with second order statistics of end-to-end flows
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
On optimal probing for delay and loss measurement
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Understanding handoffs in large ieee 802.11 wireless networks
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Learning the valid incoming direction of IP packets
Computer Networks: The International Journal of Computer and Telecommunications Networking
Fast retransmit and fast recovery schemes of transport protocols: A survey and taxonomy
Computer Networks: The International Journal of Computer and Telecommunications Networking
Amazon S3 for science grids: a viable solution?
DADC '08 Proceedings of the 2008 international workshop on Data-aware distributed computing
Shedding light on the glue logic of the internet routing architecture
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Experiences with client-based speculative remote display
ATC'08 USENIX 2008 Annual Technical Conference on Annual Technical Conference
Measuring capacity bandwidth of targeted path segments
IEEE/ACM Transactions on Networking (TON)
Retrial networks with finite buffers and their application to internet data traffic
Probability in the Engineering and Informational Sciences
Queen: Estimating Packet Loss Rate between Arbitrary Internet Hosts
PAM '09 Proceedings of the 10th International Conference on Passive and Active Network Measurement
Instability free routing: beyond one protocol instance
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
The role of PASTA in network measurement
IEEE/ACM Transactions on Networking (TON)
Improving Scalability with the Use of the Overlay Multicast Protocol (OMP)
International Journal of Internet Protocol Technology
One-way delay estimation and its application
Computer Communications
Computer Networks: The International Journal of Computer and Telecommunications Networking
Next Branch Multicast (NBM) routing protocol
Computer Networks: The International Journal of Computer and Telecommunications Networking
Modelling internet delay dynamics: comparative study
AsiaCSN '07 Proceedings of the Fourth IASTED Asian Conference on Communication Systems and Networks
Routing stability in static wireless mesh networks
PAM'07 Proceedings of the 8th international conference on Passive and active network measurement
Performance comparison of low-latency anonymisation services from a user perspective
PET'07 Proceedings of the 7th international conference on Privacy enhancing technologies
A reactive measurement framework
PAM'08 Proceedings of the 9th international conference on Passive and active network measurement
A measurement study of internet delay asymmetry
PAM'08 Proceedings of the 9th international conference on Passive and active network measurement
Netscope: practical network loss tomography
INFOCOM'10 Proceedings of the 29th conference on Information communications
California fault lines: understanding the causes and impact of network failures
Proceedings of the ACM SIGCOMM 2010 conference
A Socratic method for validation of measurement-based networking research
Computer Communications
Smoothing delay jitter in networked control systems
Journal of Embedded Computing - Advanced Topics on Embedded Computing
Overlay networks and graph theoretic concepts
Network performance engineering
Maintaining distributed logic programs incrementally
Proceedings of the 13th international ACM SIGPLAN symposium on Principles and practices of declarative programming
PMSW: a passive monitoring system in wireless sensor networks
International Journal of Network Management
TCP slow start with fair share of bandwidth
Computer Networks: The International Journal of Computer and Telecommunications Networking
A mathematical foundation for topology awareness of p2p overlay networks
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Multipath routing algorithms for congestion minimization
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Path attestation scheme to avert DDoS flood attacks
NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
Intra autonomous system overlay dedicated to communication resilience
CRITIS'07 Proceedings of the Second international conference on Critical Information Infrastructures Security
Maintaining distributed logic programs incrementally
Computer Languages, Systems and Structures
On the spatial properties of internet routes
Computer Networks: The International Journal of Computer and Telecommunications Networking
Automatic creation of VPN backup paths for improved resilience against BGP-attackers
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Characterizing and reducing route oscillations in the Internet
Computer Communications
Research note: Source models of network game traffic
Computer Communications
Hop-by-hop versus end-to-end active measurements
Computer Communications
Exploiting packet-sampling measurements for traffic characterization and classification
International Journal of Network Management
Fathom: a browser-based network measurement platform
Proceedings of the 2012 ACM conference on Internet measurement conference
ACM SIGCOMM Computer Communication Review
Estimation of the available bandwidth ratio of a remote link or path segments
Computer Networks: The International Journal of Computer and Telecommunications Networking
Trinocular: understanding internet reliability through adaptive probing
Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
Hi-index | 0.00 |
The large-scale behavior of routing in the Internet has gone virtually without any formal study, the exception being Chinoy's analysis of the dynamics of Internet routing information [Ch93]. We report on an analysis of 40,000 end-to-end route measurements conducted using repeated "traceroutes" between 37 Internet sites. We analyze the routing behavior for pathological conditions, routing stability, and routing symmetry. For pathologies, we characterize the prevalence of routing loops, erroneous routing, infrastructure failures, and temporary outages. We find that the likelihood of encountering a major routing pathology more than doubled between the end of 1994 and the end of 1995, rising from 1.5% to 3.4%. For routing stability, we define two separate types of stability, "prevalence" meaning the overall likelihood that a particular route is encountered, and "persistence," the likelihood that a route remains unchanged over a long period of time. We find that Internet paths are heavily dominated by a single prevalent route, but that the time periods over which routes persist show wide variation, ranging from seconds up to days. About 2/3's of the Internet paths had routes persisting for either days or weeks. For routing symmetry, we look at the likelihood that a path through the Internet visits at least one different city in the two directions. At the end of 1995, this was the case half the time, and at least one different autonomous system was visited 30% of the time.