On an instance of the inverse shortest paths problem
Mathematical Programming: Series A and B
Lisp and Symbolic Computation
On power-law relationships of the Internet topology
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
An investigation of geographic mapping techniques for internet hosts
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Computer
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Network topology generators: degree-based vs. structural
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Measuring Bottleneck Link Speed in Packet-Switched Networks
Measuring Bottleneck Link Speed in Packet-Switched Networks
Nettimer: a tool for measuring bottleneck link, bandwidth
USITS'01 Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems - Volume 3
A routing underlay for overlay networks
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
An information-theoretic approach to traffic matrix estimation
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
In search of path diversity in ISP networks
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Measuring ISP topologies with rocketfuel
IEEE/ACM Transactions on Networking (TON)
Coping with network failures: routing strategies for optimal demand oblivious restoration
Proceedings of the joint international conference on Measurement and modeling of computer systems
Proceedings of the 35th conference on Winter simulation: driving innovation
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
IEEE/ACM Transactions on Networking (TON)
Understanding internet topology: principles, models, and validation
IEEE/ACM Transactions on Networking (TON)
Community-oriented network measurement infrastructure (CONMI) workshop report
ACM SIGCOMM Computer Communication Review
Small-world characteristics of internet topologies and implications on multicast scaling
Computer Networks: The International Journal of Computer and Telecommunications Networking
Avoiding instability during graceful shutdown of multiple OSPF routers
IEEE/ACM Transactions on Networking (TON)
Minimum-cost multicast over coded packet networks
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Building an AS-topology model that captures route diversity
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Advanced concepts in large-scale network simulation
WSC '05 Proceedings of the 37th conference on Winter simulation
Making routing robust to changing traffic demands: algorithms and evaluation
IEEE/ACM Transactions on Networking (TON)
OSPF monitoring: architecture, design and deployment experience
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Scriptroute: a public internet measurement facility
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Efficient Routing Heuristics for Internet Traffic Engineering
Computer Communications
Rethinking internet traffic management: from multiple decompositions to a practical protocol
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
CSAMP: a system for network-wide flow monitoring
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
On the computational complexity and effectiveness of N-hub shortest-path routing
IEEE/ACM Transactions on Networking (TON)
Xl: an efficient network routing algorithm
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Discarte: a disjunctive internet cartographer
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
NetQuest: a flexible framework for large-scale network measurement
IEEE/ACM Transactions on Networking (TON)
A traffic engineering approach for placement and selection of network services
IEEE/ACM Transactions on Networking (TON)
iPlane Nano: path prediction for peer-to-peer applications
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
Detecting traffic differentiation in backbone ISPs with NetPolice
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Sampling biases in network path measurements and what to do about it
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Small-world characteristics of Internet topologies and implications on multicast scaling
Computer Networks: The International Journal of Computer and Telecommunications Networking
Routing with load balancing: increasing the guaranteed node traffics
IEEE Communications Letters
SafeGuard: safe forwarding during route changes
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Intra-domain routing convergence with centralized control
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimal capacity allocation for load balanced shortest path routing
HPSR'09 Proceedings of the 15th international conference on High Performance Switching and Routing
Low complexity link state multipath routing
INFOCOM'09 Proceedings of the 28th IEEE international conference on Computer Communications Workshops
Convergence of intra-domain routing with centralized control
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Cooperative interdomain traffic engineering using Nash bargaining and decomposition
IEEE/ACM Transactions on Networking (TON)
Maximizing restorable throughput in MPLS networks
IEEE/ACM Transactions on Networking (TON)
Loop-free forwarding table updates with minimal link overflow
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Two phase load balanced routing using OSPF
IEEE Journal on Selected Areas in Communications
Overcoming failures: fault-tolerance and logical centralization in clean-slate network management
INFOCOM'10 Proceedings of the 29th conference on Information communications
Demand-oblivious routing: distributed vs. centralized approaches
INFOCOM'10 Proceedings of the 29th conference on Information communications
Providing scalable NH-diverse iBGP route re-distribution to achieve sub-second switch-over time
Computer Networks: The International Journal of Computer and Telecommunications Networking
Impact of routing parameters on route diversity and path inflation
Computer Networks: The International Journal of Computer and Telecommunications Networking
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
Network-wide deployment of intrusion detection and prevention systems
Proceedings of the 6th International COnference
A game theoretic analysis of network design with socially-aware users
Computer Networks: The International Journal of Computer and Telecommunications Networking
An efficient algorithm to enable path diversity in link state routing networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
On the design of network control and management plane
Computer Networks: The International Journal of Computer and Telecommunications Networking
A large-scale real-time network simulation study using prime
Winter Simulation Conference
MPCT: minimum protection cost tree for IP fast reroute using tunnel
Proceedings of the Nineteenth International Workshop on Quality of Service
COPSS: An Efficient Content Oriented Publish/Subscribe System
Proceedings of the 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems
BGPSep_S: an algorithm for constructing IBGP configurations with complete visibility
ICDCN'06 Proceedings of the 8th international conference on Distributed Computing and Networking
Constraint based resilience analysis
CP'06 Proceedings of the 12th international conference on Principles and Practice of Constraint Programming
HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
Scalable coordination techniques for distributed network monitoring
PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement
Towards a statistical characterization of the competitiveness of oblivious routing
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
Quantifying video-QoE degradations of internet links
IEEE/ACM Transactions on Networking (TON)
Next hop of strict partial order for NSFIB construction & aggregation
Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service
Coexist: a hybrid approach for content oriented publish/subscribe systems
Proceedings of the second edition of the ICN workshop on Information-centric networking
On identifying additive link metrics using linearly independent cycles and paths
IEEE/ACM Transactions on Networking (TON)
Minimum Protection Cost Tree: A tunnel-based IP Fast Reroute Scheme
Computer Communications
Coexist: integrating content oriented publish/subscribe systems with ip
Proceedings of the eighth ACM/IEEE symposium on Architectures for networking and communications systems
Optimizing IGP link costs for improving IP-level resilience with Loop-Free Alternates
Computer Communications
A toolchain for simplifying network simulation setup
Proceedings of the 6th International ICST Conference on Simulation Tools and Techniques
On consistent updates in software defined networks
Proceedings of the Twelfth ACM Workshop on Hot Topics in Networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
We describe a novel constraint-based approach to approximate ISP link weights using only end-to-end measurements. Common routing protocols such as OSPF and IS-IS choose least-cost paths using link weights, so inferred weights provide a simple, concise, and useful model of intradomain routing. Our approach extends router-level ISP maps, which include only connectivity, with link weights that are consistent with routing. Our inferred weights agree well with observed routing: while our inferred weights fully characterize the set of shortest paths between 84--99% of the router-pairs, alternative models based on hop count and latency do so for only 47--81% of the pairs.