Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Christos Papadopoulos

dblp:91/1770 · DBLP profile ↗
← Back
42ranked-venue papers
6as first author
0since 2021 · last 2017
—ORCID · conflict

Domains — the database's venue-derived domains; a paper can count in several

Computer networks · 24 · 4 first-authorArtificial intelligence and machine learning · 7Databases, data management, data science and information retrieval · 7Security and privacy · 5 · 1 first-authorSystems, architecture and hardware · 4 · 1 first-authorSoftware engineering, systems software and programming languages · 1Human-computer interaction and ubiquitous computing · 1 · 1 first-authorApplied, interdisciplinary, general and emerging computing · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer networks
16 papers
Network measurement and analytics · 54% Internet architecture and protocols · 24% Network management and operations · 8%
Network and information security
6 papers
Network security · 91% Systems and software security · 6% Digital forensics and information hiding · 1%

Topics — the 30 heaviest of 44, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Network measurement and analytics › geolocation
IP geolocation
0.312017
A look at router geolocation in public and commercial databases · Internet Measurement Conference 2017
Network security
traffic analysis
0.222013
Detecting encrypted botnet traffic · INFOCOM 2013
WormShield: Fast Worm Signature Generation with Distributed Fingerprint Aggregation · IEEE Trans. Dependable Secur. Comput. 2007
Network security › attack strategy
denial-of-service attack
0.222014
Taming the 800 Pound Gorilla: The Rise and Decline of NTP DDoS Attacks · Internet Measurement Conference 2014
A framework for classifying denial of service attacks · SIGCOMM 2003
Internet architecture and protocols › multicast
reliable multicast
0.252006
Incremental deployment strategies for router-assisted reliable multicast · IEEE/ACM Trans. Netw. 2006
A comparison of application-level and router-assisted hierarchical schemes for reliable multicast · IEEE/ACM Trans. Netw. 2004
Light-weight multicast services (LMS): a router-assisted scheme for reliable multicast · IEEE/ACM Trans. Netw. 2004
Internet architecture and protocols
multicast
0.252006
Incremental deployment strategies for router-assisted reliable multicast · IEEE/ACM Trans. Netw. 2006
A comparison of application-level and router-assisted hierarchical schemes for reliable multicast · IEEE/ACM Trans. Netw. 2004
Light-weight multicast services (LMS): a router-assisted scheme for reliable multicast · IEEE/ACM Trans. Netw. 2004
Network security › intrusion detection and prevention › intrusion detection › malicious traffic detection
botnet detection
0.212013
Detecting encrypted botnet traffic · INFOCOM 2013
Network measurement and analytics › active measurement
active probing
0.222008
Census and survey of the visible internet · Internet Measurement Conference 2008
Understanding passive and active service discovery · Internet Measurement Conference 2007
Network management and operations › fault management
fault diagnosis
0.122012
Argus: End-to-end service anomaly detection and localization from an ISP's point of view · INFOCOM 2012
An Error Control Scheme for Large-Scale Multicast Applications · INFOCOM 1998
Network security › intrusion detection and prevention
intrusion detection
0.122007
WormShield: Fast Worm Signature Generation with Distributed Fingerprint Aggregation · IEEE Trans. Dependable Secur. Comput. 2007
Identification of Repeated Denial of Service Attacks · INFOCOM 2006
Internet architecture and protocols › network evolution
incremental deployment
0.122006
Incremental deployment strategies for router-assisted reliable multicast · IEEE/ACM Trans. Netw. 2006
A Framework for Incremental Deployment Strategies for Router-Assisted Services · INFOCOM 2003
Network measurement and analytics › internet measurement
address space scanning
0.112008
Census and survey of the visible internet · Internet Measurement Conference 2008
Network security › attack resilience › attack mitigation
denial-of-service defense
0.112008
Testing a Collaborative DDoS Defense In a Red Team/Blue Team Exercise · IEEE Trans. Computers 2008
Systems and software security
security testing
0.112008
Testing a Collaborative DDoS Defense In a Red Team/Blue Team Exercise · IEEE Trans. Computers 2008
Network measurement and analytics
passive measurement
0.112007
Understanding passive and active service discovery · Internet Measurement Conference 2007
Internet of things and sensor networks
service discovery
0.112007
Understanding passive and active service discovery · Internet Measurement Conference 2007
Network security › intrusion detection and prevention › intrusion detection › attack detection › misuse detection › signature-based detection
worm signature generation
0.112007
WormShield: Fast Worm Signature Generation with Distributed Fingerprint Aggregation · IEEE Trans. Dependable Secur. Comput. 2007
Network security › attack resilience › attack mitigation › denial-of-service defense
denial-of-service attack detection
0.112006
Identification of Repeated Denial of Service Attacks · INFOCOM 2006
Network security › traffic analysis
traffic classification
0.112006
Identification of Repeated Denial of Service Attacks · INFOCOM 2006
Network security › attack strategy › denial-of-service attack
amplification attack
0.112014
Taming the 800 Pound Gorilla: The Rise and Decline of NTP DDoS Attacks · Internet Measurement Conference 2014
Network security › intrusion detection and prevention
bot detection
0.012013
Detecting encrypted botnet traffic · INFOCOM 2013
Routing and switching › routing
hierarchical routing
0.012004
A comparison of application-level and router-assisted hierarchical schemes for reliable multicast · IEEE/ACM Trans. Netw. 2004
Network measurement and analytics › traffic measurement
traffic monitoring
0.012012
Argus: End-to-end service anomaly detection and localization from an ISP's point of view · INFOCOM 2012
Network measurement and analytics › traffic characterization
attack traffic characterization
0.012003
A framework for classifying denial of service attacks · SIGCOMM 2003
Network security › attack modeling
attack classification
0.012003
A framework for classifying denial of service attacks · SIGCOMM 2003
Transport protocols and congestion control
error control
0.022004
An Error Control Scheme for Large-Scale Multicast Applications · PODC 1998
Light-weight multicast services (LMS): a router-assisted scheme for reliable multicast · IEEE/ACM Trans. Netw. 2004
Routing and switching › multicast routing
hierarchical multicast
0.012001
A Comparison of Application-Level and Router-Assisted Hierarchical Schemes for Reliable Multicast · INFOCOM 2001
Network measurement and analytics › traffic analysis
internet traffic analysis
0.012007
WormShield: Fast Worm Signature Generation with Distributed Fingerprint Aggregation · IEEE Trans. Dependable Secur. Comput. 2007
Physical-layer communications › channel coding › error control coding
forward error correction
0.011998
An Error Control Scheme for Large-Scale Multicast Applications · PODC 1998
Routing and switching
multicast routing
0.011998
An Error Control Scheme for Large-Scale Multicast Applications · INFOCOM 1998
Usable security › security operations › security analytics › cyber threat intelligence
attack attribution
0.012006
Identification of Repeated Denial of Service Attacks · INFOCOM 2006

Methods — techniques the papers use, named apart from their topics

active probing · 0.5darknet measurement · 0.4ground-truth dataset construction · 0.3accuracy analysis · 0.3high-entropy classifier · 0.2deep packet inspection · 0.2red team/blue team exercise · 0.2simulation · 0.2passive traffic monitoring · 0.1distributed aggregation tree · 0.1spectral analysis · 0.1statistical population sampling · 0.1passive monitoring · 0.1fingerprint filtering · 0.1active scanning · 0.1controlled experiment · 0.1ramp-up analysis · 0.0throughput analysis · 0.0
YearPublicationVenuePosition
2017 A look at router geolocation in public and commercial databases
abstract
Internet measurement research frequently needs to map infrastructure components, such as routers, to their physical locations. Although public and commercial geolocation services are often used for this purpose, their accuracy when applied to network infrastructure has not been sufficiently assessed. Prior work focused on evaluating the overall accuracy of geolocation databases, which is dominated by their performance on end-user IP addresses. In this work, we evaluate the reliability of router geolocation in databases. We use a dataset of about 1.64M router interface IP addresses extracted from the CAIDA Ark dataset to examine the country- and city-level coverage and consistency of popular public and commercial geolocation databases. We also create and provide a ground-truth dataset of 16,586 router interface IP addresses and their city-level locations, and use it to evaluate the databases' accuracy with a regional breakdown analysis. Our results show that the databases are not reliable for geolocating routers and that there is room to improve their country- and city-level accuracy. Based on our results, we present a set of recommendations to researchers concerning the use of geolocation databases to geolocate routers.
Manaf Gharaibeh, Anant Shah, Bradley Huffaker, Han Zhang 0050, Roya Ensafi, Christos Papadopoulos
Internet Measurement Conference6
2016 Pragmatic router FIB caching
Kaustubh Gadkari, M. Lawrence Weikum, Daniel Massey, Christos Papadopoulos
Comput. Commun.4
2015 ICDAR2015 competition on recognition of documents with complex layouts - RDCL2015
abstract
This paper presents an objective comparative evaluation of page segmentation and region classification methods for documents with complex layouts. It describes the competition (modus operandi, dataset and evaluation methodology) held in the context of ICDAR2015, presenting the results of the evaluation of eight methods - four submitted, two state-of-the-art systems (one commercial and one open-source) and their two immediately previous versions. Three scenarios are reported in this paper, one evaluating the ability of methods to accurately segment regions and two evaluating both segmentation and region classification (one with emphasis on text and the other focusing only on text). The results indicate that an innovative approach has a clear advantage but there is still a considerable need to develop robust methods that deal with layout challenges, especially with the non-text content.
Apostolos Antonacopoulos, Christian Clausner, Christos Papadopoulos, Stefan Pletschacher
ICDAR3
2015 The ENP image and ground truth dataset of historical newspapers
abstract
This paper presents a research dataset of historical newspapers comprising over 500 page images, uniquely representative of European cultural heritage from the digitization projects of 12 national and major European libraries, created within the scope of the large-scale digitisation Europeana Newspapers Project (ENP). Every image is accompanied by comprehensive ground truth (Unicode encoded full-text, layout information with precise region outlines, type labels, and reading order) in PAGE format and searchable metadata about document characteristics and artefacts. The first part of the paper describes the nature of the dataset, how it was built, and the challenges encountered. In the second part, a baseline for two state-of-the-art OCR systems (ABBYY FineReader Engine 11 and Tesseract 3.03) is given with regard to both text recognition and segmentation/layout analysis performance.
Christian Clausner, Christos Papadopoulos, Stefan Pletschacher, Apostolos Antonacopoulos
ICDAR2
2015 Pragmatic router FIB caching
abstract
Several recent studies have shown that router FIB caching offers excellent hit rates with cache sizes that are an order of magnitude smaller than the original forwarding table. However, hit rate alone is not sufficient - other performance metrics such as memory accesses, robustness to cache attacks, queuing delays from cache misses etc., should be considered before declaring FIB caching viable. In this paper, we tackle several pragmatic questions about FIB caching. We characterize cache performance in terms of memory accesses and delay due to cache misses. We study cache robustness to pollution attacks and show that an attacker must sustain packet rates higher than the link capacity to evict the most popular prefixes. We show that caching was robust, even during a recent flare of NTP attacks. We carry out a longitudinal study of cache hit rates over four years and show the hit rate is unchanged over that duration. We characterize cache misses to determine which services are impacted by FIB caching. We conclude that FIB caching is viable by several metrics, not just impressive hit rates.
Kaustubh Gadkari, M. Lawrence Weikum, Daniel Massey, Christos Papadopoulos
Networking4
2014 Incremental Deployment Strategies for Effective Detection and Prevention of BGP Origin Hijacks
abstract
A variety of solutions have been proposed for detecting and preventing IP hijack attacks. Despite potentially serious consequences these solutions have not been widely deployed, partially because many ISPs do not view their risk as large enough to warrant investment. Nevertheless, a number of organizations such as critical national infrastructure are at a very high risk level and require a deployed solution. Is it possible for these sites to be protected despite the majority apathy, given that a critical mass of ISPs is generally required to participate in the solution? We examine this conflict by presenting an approach which determines AS vulnerability based on topological location. We next examine the effectiveness of incremental security deployment. We separately examine BGP hijack detection which, if improperly peered, may completely miss a hijack. Finally, we address a pessimistic view with respect to deployment and propose an approach in which an autonomous system can act in its own self-interest to determine a minimal threshold for hijack detection or prevention.
Joseph Gersch, Daniel Massey, Christos Papadopoulos
ICDCS3
2014 Taming the 800 Pound Gorilla: The Rise and Decline of NTP DDoS Attacks
abstract
Distributed Denial of Service (DDoS) attacks based on Network Time Protocol (NTP) amplification, which became prominent in December 2013, have received significant global attention. We chronicle how this attack rapidly rose from obscurity to become the dominant large DDoS vector. Via the lens of five distinct datasets, we characterize the advent and evolution of these attacks. Through a dataset that measures a large fraction of global Internet traffic, we show a three order of magnitude rise in NTP. Using a large darknet, we observe a similar rise in global scanning activity, both malicious and research. We then dissect an active probing dataset, which reveals that the pool of amplifiers totaled 2.2M unique IPs and includes a small number of "mega amplifiers," servers that replied to a single tiny probe packet with gigabytes of data. This dataset also allows us, for the first time, to analyze global DDoS attack victims (including ports attacked) and incidents, where we show 437K unique IPs targeted with at least 3 trillion packets, totaling more than a petabyte. Finally, ISP datasets shed light on the local impact of these attacks. In aggregate, we show the magnitude of this major Internet threat, the community's response, and the effect of that response.
Jakub Czyz, Michael G. Kallitsis, Manaf Gharaibeh, Christos Papadopoulos, Michael D. Bailey, Manish Karir
Internet Measurement Conference4
2014 Supporting climate research using named data networking
abstract
Climate and other big data applications face substantial problems in terms of data storage, retrieval, sharing and management. While several community repositories and tools are available to help with climate data, these problems still persist and the community is actively looking for better solutions. In this project we apply NDN to support climate modeling applications. The information-centric nature of NDN, where content becomes a first class entity, simplifies many of the problems in this domain. NDN offers lightweight data publication, discovery and retrieval compared to IP-based solutions. However, introducing a new network architecture to a mature domain that routinely produces petabytes of datasets and a plethora of assorted tools to manipulate them, is a risky proposition. The advantages of NDN alone may not be sufficient to overcome the natural inertia. Our approach is to introduce NDN while carefully avoiding undue disruption to existing workflows. To that extent we employ a user interface that employs familiar filesystem operations to publish, discover and retrieve data, integrated with domain-specific translators that automatically convert and publish datasets as NDN objects. We outline the advantages of NDN in this application domain and the challenges we faced during the adaptation. We believe this is the first exercise in applying NDN in an existing, large, mature application domain.
Catherine Mills Olschanowsky, Susmit Shannigrahi, Christos Papadopoulos
LANMAN3
2013 Not So Cooperative Caching in Named Data Networking
abstract
This work designs and implements a Not So Cooperative Caching system for Information Centric Networking (ICN). We consider a network comprised of selfish nodes; each is with caching capability and an objective of reducing its own access cost by fetching data from its local cache or from neighboring caches. These nodes would cooperate in caching and sharing content if and only if they each benefit. The challenges are to determine what objects to cache at each node and to implement the system in the context of Named Data Networking (NDN), a large effort that exemplifies ICN. Our results include both a solution for the Not So Cooperative Caching problem and an NDN design and implementation. We evaluate our approach by deploying the system we developed on PlanetLab and show that it improves the content hit ratio by up to 13%.
Xiaoyan Hu 0007, Christos Papadopoulos, Daniel Massey
GLOBECOM2
2013 ICDAR 2013 Competition on Historical Newspaper Layout Analysis (HNLA 2013)
abstract
This paper presents an objective comparative evaluation of layout analysis methods for scanned historical newspapers. It describes the competition (modus operandi, dataset and evaluation methodology) held in the context of ICDAR2013 and the 2nd International Workshop on Historical Document Imaging and Processing (HIP2013), presenting the results of the evaluation of five submitted methods. Two state-of-the-art systems, one commercial and one open-source, are also evaluated for comparison. Two scenarios are reported in this paper, one evaluating the ability of methods to accurately segment regions and the other evaluating the whole pipeline of segmentation and region classification (with a text extraction goal). The results indicate that there is a convergence to a certain methodology with some variations in the approach. However, there is still a considerable need to develop robust methods that deal with the idiosyncrasies of historical newspapers.
Apostolos Antonacopoulos, Christian Clausner, Christos Papadopoulos, Stefan Pletschacher
ICDAR3
2013 ICDAR 2013 Competition on Historical Book Recognition (HBR 2013)
abstract
This paper presents an objective comparative evaluation of layout analysis and recognition methods for scanned historical books. It describes the competition (modus operandi, dataset and evaluation methodology) held in the context of ICDAR2013 and the 2nd International Workshop on Historical Document Imaging and Processing (HIP2013), presenting the results of the evaluation of five methods - three submitted and two state-of-the-art systems (one commercial and one open-source). Three scenarios are reported in this paper, one evaluating the ability of methods to accurately segment regions, one evaluating segmentation and region classification (with a text extraction goal) and the other the whole pipeline including recognition. The results indicate that there is a convergence to a certain methodology, in terms of layout analysis, with some variations in the approach. However, there is still a considerable need to develop robust methods that deal with the idiosyncrasies of historical books, especially for OCR.
Apostolos Antonacopoulos, Christian Clausner, Christos Papadopoulos, Stefan Pletschacher
ICDAR3
2013 Detecting encrypted botnet traffic
abstract
Bot detection methods that rely on deep packet inspection (DPI) can be foiled by encryption. Encryption, however, increases entropy. This paper investigates whether adding highentropy detectors to an existing bot detection tool that uses DPI can restore some of the bot visibility. We present two high-entropy classifiers, and use one of them to enhance BotHunter. Our results show that while BotHunter misses about 50% of the bots when they employ encryption, our high-entropy classifier restores most of its ability to detect bots, even when they use encryption.
Han Zhang 0050, Christos Papadopoulos, Daniel Massey
INFOCOM2
2012 Epiphany: A location hiding architecture for protecting critical services from DDoS attacks
abstract
Critical services operating over the Internet are increasingly threatened by Distributed Denial of Service (DDoS) attacks. To protect them we propose Epiphany, an architecture that hides the service IP addresses so that attackers cannot locate and target them. Epiphany provides service access through numerous lightweight proxies, presenting a wide target to the attacker. Epiphany has strong location hiding properties; no proxy knows the service address. Instead, proxies communicate over ephemeral paths controlled by the service. If a specific proxy misbehaves or is attacked it can be promptly removed. Epiphany separates proxies into setup and data, and only makes setup proxies public, but these use anycast to create distinct network regions. Clients in clean networks are not affected by attackers in other networks. Data proxies are assigned to clients based on their trust. We evaluate the defense properties of Epiphany using simulations and implementations on PlanetLab and a router testbed.
Vamsi Kambhampati, Christos Papadopoulos, Daniel Massey
DSN2
2012 Argus: End-to-end service anomaly detection and localization from an ISP's point of view
abstract
Recent trends in the networked services industry (e.g., CDN, VPN, VoIP, IPTV) see Internet Service Providers (ISPs) leveraging their existing network connectivity to provide an end-to-end solution. Consequently, new opportunities are available to monitor and improve the end-to-end service quality by leveraging the information from inside the network. We propose a new approach to detect and localize end-to-end service quality issues in such ISP-managed networked services by utilizing traffic data passively monitored at the ISP side, the ISP network topology, routing tables and geographic information. This paper presents the design of a generic service quality monitoring system “Argus”. Argus has been successfully deployed in a tier-1 ISP to monitor millions of users of its CDN service and assist operators to detect and localize end-to-end service quality issues. This operational experience demonstrates that Argus is effective in accurate, quick detection and localization of important service quality issues.
Ashley Flavel, Zihui Ge, Alexandre Gerber, Daniel Massey, Christos Papadopoulos, Hiren Shah, Jennifer Yates
INFOCOM6
2012 Behavior of DNS' Top Talkers, a .com/.net View
Eric Osterweil, Danny McPherson, Steve DiBenedetto, Christos Papadopoulos, Daniel Massey
PAM4
2011 A taxonomy of capabilities based DDoS defense architectures
abstract
DDoS defenses based on network capabilities advocate fundamental changes to the Internet. However, despite the many point solutions, there has not been a rigorous study of the entire solution space for capability architectures. We believe the proposed changes to the Internet will inevitably introduce challenges and tradeoffs. To better understand the tradeoffs and identify challenges, we propose a taxonomy to categorize possible options and map the potential solution space. Our taxonomy identifies key components of capability architectures, separates fundamentals from implementation details, and opens up new directions to explore in these architectures.
Vamsi Kambhampati, Christos Papadopoulos, Daniel Massey
AICCSA2
2011 Historical Document Layout Analysis Competition
abstract
This paper presents an objective comparative evaluation of layout analysis methods for scanned historical documents. It describes the competition (modus operandi, dataset and evaluation methodology) held in the context of ICDAR2011 and the International Workshop on Historical Document Imaging and Processing (HIP2011), presenting the results of the evaluation of four submitted methods. A commercial state-of-the-art system is also evaluated for comparison. Two scenarios are reported in this paper, one evaluating the ability of methods to accurately segment regions and the other evaluating the whole pipeline of segmentation and region classification (with a text extraction goal). The results indicate that there is a convergence to a certain methodology with some variations in the approach. However, there is still a considerable need to develop robust methods that deal with the idiosyncrasies of historical documents.
Apostolos Antonacopoulos, Christian Clausner, Christos Papadopoulos, Stefan Pletschacher
ICDAR3
2011 Dynamics of Prefix Usage at an Edge Router
Kaustubh Gadkari, Daniel Massey, Christos Papadopoulos
PAM3
2011 A Dynamic Recursive Unified Internet Design (DRUID)
Joseph D. Touch, Ilya Baldin, Rudra Dutta, Gregory G. Finn, Bryan Ford, Scott Jordan 0001, Daniel Massey, Abraham Matta, Christos Papadopoulos, Peter L. Reiher, George N. Rouskas
Comput. Networks9
2009 A Realistic Dataset for Performance Evaluation of Document Layout Analysis
abstract
There is a significant need for a realistic dataset on which to evaluate layout analysis methods and examine their performance in detail. This paper presents a new dataset (and the methodology used to create it) based on a wide range of contemporary documents. Strong emphasis is placed on comprehensive and detailed representation of both complex and simple layouts, and on colour originals. In-depth information is recorded both at the page and region level. Ground truth is efficiently created using a new semi-automated tool and stored in a new comprehensive XML representation, the PAGE format. The dataset can be browsed and searched via a Web-based front end to the underlying database and suitable subsets (relevant to specific evaluation goals) can be selected and downloaded.
Apostolos Antonacopoulos, David Bridson, Christos Papadopoulos, Stefan Pletschacher
ICDAR3
2009 ICDAR 2009 Page Segmentation Competition
abstract
This paper presents an objective comparative evaluation of layout analysis methods in realistic circumstances. It describes the Page Segmentation competition (modus operandi, dataset and evaluation methodology) held in the context of ICDAR2009 and presents the results of the evaluation of four submitted methods. Two state-of-the art methods are also compared as well as the three methods from the ICDA2007 Page Segmentation competition. The results indicate that although methods continue to mature, there is still a considerable need to develop robust methods that deal with everyday documents.
Apostolos Antonacopoulos, Stefan Pletschacher, David Bridson, Christos Papadopoulos
ICDAR4
2009 Remote detection of bottleneck links using spectral and statistical methods
Xinming He, Christos Papadopoulos, John S. Heidemann, Urbashi Mitra, Usman Riaz
Comput. Networks2
2008 Census and survey of the visible internet
abstract
Prior measurement studies of the Internet have explored traffic and topology, but have largely ignored edge hosts. While the number of Internet hosts is very large, and many are hidden behind firewalls or in private address space, there is much to be learned from examining the population of visible hosts, those with public unicast addresses that respond to messages. In this paper we introduce two new approaches to explore the visible Internet. Applying statistical population sampling, we use censuses to walk the entire Internet address space, and surveys to probe frequently a fraction of that space. We then use these tools to evaluate address usage, where we find that only 3.6% of allocated addresses are actually occupied by visible hosts, and that occupancy is unevenly distributed, with a quarter of responsive /24 address blocks (subnets) less than 5% full, and only 9% of blocks more than half full. We show about 34 million addresses are very stable and visible to our probes (about 16% of responsive addresses), and we project from this up to 60 million stable Internet-accessible computers. The remainder of allocated addresses are used intermittently, with a median occupancy of 81 minutes. Finally, we show that many firewalls are visible, measuring significant diversity in the distribution of firewalled block size. To our knowledge, we are the first to take a census of edge hosts in the visible Internet since 1982, to evaluate the accuracy of active probing for address census and survey, and to quantify these aspects of the Internet.
John S. Heidemann, Yuri Pryadkin, Ramesh Govindan, Christos Papadopoulos, Genevieve Bartlett, Joseph A. Bannister
Internet Measurement Conference4
2008 Testing a Collaborative DDoS Defense In a Red Team/Blue Team Exercise
abstract
Testing security systems is challenging because a system's authors have to play the double role of attackers and defenders. Red team/blue team exercises are an invaluable mechanism for security testing. They partition researchers into two competing teams of attackers and defenders, enabling them to create challenging and realistic test scenarios. While such exercises provide valuable insight into vulnerabilities of security systems, they are very expensive and thus rarely performed. In this paper we describe a red team/blue team exercise, sponsored by DARPA's FTN program, and performed October 2002 --- May 2003. The goal of the exercise was to evaluate a collaborative DDoS defense, comprised of a distributed system, COSSACK, and a stand-alone defense, D-WARD. The role of the blue team was played by developers of the tested systems from USC/ISI and UCLA, the red team included researchers from Sandia National Laboratory, and all the coordination, experiment execution, result collection and analysis was performed by the white team from BBN Technologies. This exercise was of immense value to all involved --- it uncovered significant vulnerabilities in tested systems, pointed out desirable characteristics in DDoS defense systems (e.g., avoiding reliance on timing mechanisms), and taught us many lessons about testing of DDoS defenses.
Jelena Mirkovic, Peter L. Reiher, Christos Papadopoulos, Alefiya Hussain, Marla Shepard, Michael Berg, Robert Jung
IEEE Trans. Computers3
2007 Understanding passive and active service discovery
abstract
Increasingly, network operators do not directly operate computers on their network, yet are responsible for assessing network vulnerabilities to ensure compliance with policies about information disclosure, and tracking services that affect provisioning. Thus, with decentralized network management, service discovery becomes an important part of maintaining and protecting computer networks. We explore two approaches to service discovery: active probing and passive monitoring. Active probing finds all services currently on the network, except services temporarily unavailable or hidden by firewalls; however, it is often too invasive, especially if used across administrative boundaries. Passive monitoring can find transient services, but misses services that are idle. We compare the accuracy of passive and active approaches to service discovery and show that they are complimentary, highlighting the need for multiple active scans coupled with long-duration passive monitoring. We find passive monitoring is well suited for quickly finding popular services, finding servers responsible for 99 % of incoming connections within minutes. Active scanning is better suited to rapidly finding all servers, which is important for vulnerability detection–one scan finds 98 % of services in two hours, missing only a handful. External scans are an unexpected ally to passive monitoring, speeding service discovery by the equivalent of 9–15 days of additional observation. Finally, we show how the use of static or dynamic addresses changes the effectiveness of service discovery, both due to address reuse and VPN effects.
Genevieve Bartlett, John S. Heidemann, Christos Papadopoulos
Internet Measurement Conference3
2007 WormShield: Fast Worm Signature Generation with Distributed Fingerprint Aggregation
abstract
Fast and accurate generation of worm signatures is essential to contain zero-day worms at the Internet scale. Recent work has shown that signature generation can be automated by analyzing the repetition of worm substrings (that is, fingerprints) and their address dispersion. However, at the early stage of a worm outbreak, individual edge networks are often short of enough worm exploits for generating accurate signatures. This paper presents both theoretical and experimental results on a collaborative worm signature generation system (WormShield) that employs distributed fingerprint filtering and aggregation over multiple edge networks. By analyzing real-life Internet traces, we discovered that fingerprints in background traffic exhibit a Zipf-like distribution. Due to this property, a distributed fingerprint filtering reduces the amount of aggregation traffic significantly. WormShield monitors utilize a new distributed aggregation tree (DAT) to compute global fingerprint statistics in a scalable and load-balanced fashion. We simulated a spectrum of scanning worms including CodeRed and Slammer by using realistic Internet configurations of about 100,000 edge networks. On average, 256 collaborative monitors generate the signature of CodeRedl-v2 135 times faster than using the same number of isolated monitors. In addition to speed gains, we observed less than 100 false signatures out of 18.7-Gbyte Internet traces, yielding a very low false-positive rate. Each monitor only generates about 0.6 kilobit per second of aggregation traffic, which is 0.003 percent of the 18 megabits per second link traffic sniffed. These results demonstrate that the WormShield system offers distinct advantages in speed gains, signature accuracy, and scalability for large-scale worm containment.
Min Cai, Kai Hwang 0001, Jianping Pan 0001, Christos Papadopoulos
IEEE Trans. Dependable Secur. Comput.4
2006 Identification of Repeated Denial of Service Attacks
abstract
Abstract — Denial of Service attacks have become a weapon for extortion and vandalism causing damages in the millions of dollars to commercial and government sites. Legal prosecution is a powerful deterrent, but requires attribution of attacks, currently a difficult task. In this paper we propose a method to automatically fingerprint and identify repeated attack scenarios—a combination of attacking hosts and attack tool. Such fingerprints not only aid in attribution for criminal and civil prosecution of attackers, but also help justify and focus response measures. Since packet contents can be easily manipulated, we base our fingerprints on the spectral characteristics of the attack stream which are hard to forge. We validate our methodology by applying it to real attacks captured at a regional ISP and comparing the outcome with header-based classification. Finally, we conduct controlled experiments to identify and isolate factors that affect the attack fingerprint. I.
Alefiya Hussain, John S. Heidemann, Christos Papadopoulos
INFOCOM3
2006 Incremental deployment strategies for router-assisted reliable multicast
Xinming He, Christos Papadopoulos, Pavlin Radoslavov
IEEE/ACM Trans. Netw.2
2004 An adaptive multiple retransmission technique for continuous media streams
abstract
Retransmission can be used for loss recovery in continuous media applications but the number of retransmission attempts is bounded by the size of the playout buffer. For efficient recovery, a protocol must attempt as many retransmissions as possible but avoid late retransmissions. This typically requires that the playout buffer be sized in round-trip time (RTT) multiples plus some margin for error. RTT-based timers are then used to trigger retransmissions. However, this approach is problematic due to (i) the high variation in RTT commonly encountered in the Internet, and (ii) the coarse granularity of timers typically used in protocol implementations.We present two new retransmission-based protocols, for unicast and multicast respectively, which eliminate RTT estimation and timer-triggered events. As a result, our protocols are immune to errors due to RTT jitter and timer granularity and recover more losses, while better suppressing unnecessary retransmission requests and retransmissions than timer-based protocols. At the same time, our protocols are simpler to implement and degrade more gracefully than timer-based protocols.
Rishi Sinha, Christos Papadopoulos
NOSSDAV2
2004 CyberSeer: 3D audio-visual immersion for network security and management
abstract
Large complex networks have become an inseparable part of modern society. However, very little has been done to develop tools to manage and ensure the security of such networks. Network operators continue to slave over endless daily logs and alerts in a struggle to keep networks operational. Perhaps the most formidable enemy of network operations today is the volume of management data that must be perused. Expensive commercial products attempt to visualize data but with limited utility, as witnessed by the prevailing use of command-line interfaces and homegrown scripts. In addition to data collection tools, operators need to immediately observe and debug the effects of their actions; yet that information is buried deep in the data that pours daily from monitoring equipment. Thus, they need better ways to abstract network events and better, more informative ways to render them.
Christos Papadopoulos, Chris Kyriakakis, Alexander A. Sawchuk, Xinming He
VizSEC1
2004 Distinguishing between single and multi-source attacks using signal processing
Alefiya Hussain, John S. Heidemann, Christos Papadopoulos
Comput. Networks3
2004 Light-weight multicast services (LMS): a router-assisted scheme for reliable multicast
abstract
Building on the success of unicast IP, IP Multicast adopted a simple, open, best-effort delivery model with many-to-many semantics. Despite several years of effort, a general, scalable and reliable end-to-end transport protocol analogous to TCP has proven elusive. Proposed solutions are either inflexible, or incur high control overhead. We present Lightweight Multicast Services (LMS), which enhance the IP Multicast model with simple forwarding services to facilitate scalable and efficient (compared to pure end-to-end) solutions to problems such as reliable multicast. In LMS, routers tag and steer control packets to preselected endpoints and perform fine-grain multicast to guide responses to a subset of the group without transport-level processing. LMS divides error control into transport and forwarding components, which allows the former to remain at the end-points while the latter is pushed to the routers, where it can be implemented very efficiently. The division is clean, resulting in significant gains in performance and scalability, while reducing application complexity. LMS reaches beyond reliable multicast to applications such as scalable collect, any-cast, and in general, any application that can benefit from a hierarchy congruent with the underlying topology.
Christos Papadopoulos, Guru M. Parulkar, George Varghese
IEEE/ACM Trans. Netw.1
2004 A comparison of application-level and router-assisted hierarchical schemes for reliable multicast
Pavlin Radoslavov, Christos Papadopoulos, Ramesh Govindan, Deborah Estrin
IEEE/ACM Trans. Netw.2
2003 Proteus: A System for Dynamically Composing and Intelligently Executing Web Services
Shahram Ghandeharizadeh, Craig A. Knoblock, Christos Papadopoulos, Cyrus Shahabi, Esam Alwagait, José Luis Ambite, Min Cai, Ching-Chien Chen, Parikshit Pol, Rolfe R. Schmidt, Saihong Song, Snehal Thakkar, Runfang Zhou
ICWS3
2003 A Framework for Incremental Deployment Strategies for Router-Assisted Services
abstract
Incremental deployment of a new network service or protocol is typically a hard problem, especially when it has to be deployed in the routers. First, an incrementally deployable protocol is needed. Second, a study of the performance impact of incremental deployment should be carried out to evaluate deployment strategies. Choosing the wrong strategy can be disastrous, as it may inhibit reaping the benefits of an otherwise robust service, and prevent widespread adoption. Unfortunately, to date there has been no systematic evaluation of incremental deployment for such services. Our research work is focused on the second aspect, namely the performance impact of incremental deployment of router-assisted services. We take the first step to define a framework for evaluating incrementally deployable services, which consists of three parts: (a) selection and classification of deployment strategies; (b) definition of performance metrics; and (c) systematic evaluation of deployment strategies. As a case study for our framework, we evaluate the performance of router-assisted reliable multicast protocols. Although our framework is still evolving, our results clearly demonstrate that the choice of a strategy has a substantial impact on performance, and thus affirms the need for systematic evaluation of incremental deployment. Our case study includes two router-assisted reliable multicast protocols, namely PGM and LMS. We make several interesting observations: (a) the performance of different deployment strategies varies widely; for example, with some strategies, both PGM and LMS approach full deployment performance with as little as 5% of the routers deployed, but with other strategies up to 80% deployment may be needed to approach the same level; (b) our sensitivity analysis reveals relatively small variation in the results in most cases; and (c) the penalty associated with partial deployment is different for each of these protocols; PGM tends to impact the network, whereas LMS impacts the endpoints.
Xinming He, Christos Papadopoulos, Pavlin Radoslavov
INFOCOM2
2003 Loss concealment for multi-channel streaming audio
abstract
With the advent of high-speed networks such as Internet2, high quality uncompressed transmission of multi-channel audio streams has become possible. For interactive applications, such as a distributed musical performance, minimizing latency is of paramount importance. Given the strict latency requirements, error recovery (via either retransmission or FEC) may not always be successful, and thus concealment is frequently required. In this paper we propose a novel concealment algorithm, based on inter-channel redundancy, for multi-channel, professional quality, uncompressed audio streams, with particular emphasis on an experimental 10.2 audio standard, which provides an immersive experience for the audience and the players in a performance. We also propose a smoothing method based on Bezier curves. We focus on interactive applications; thus we investigate concealment techniques that can be performed in real time. Our algorithms are implemented in a testbed capable of streaming up to 24 uncompressed audio channels with end-to-end latency of less than 6 ms. Our results show that our techniques outperform existing methods. We expect that our protocol will become an important part of a distributed immersive musical performance system currently being developed at our university.
Rishi Sinha, Christos Papadopoulos, Chris Kyriakakis
NOSSDAV2
2003 A framework for classifying denial of service attacks
abstract
Launching a denial of service (DoS) attack is trivial, but detection and response is a painfully slow and often a manual process. Automatic classification of attacks as single- or multi-source can help focus a response, but current packet-header-based approaches are susceptible to spoofing. This paper introduces a framework for classifying DoS attacks based on header content, transient ramp-up behavior and novel techniques such as spectral analysis. Although headers are easily forged, we show that characteristics of attack ramp-up and attack spectrum are more difficult to spoof. To evaluate our framework we monitored access links of a regional ISP detecting 80 live attacks. Header analysis identified the number of attackers in 67 attacks, while the remaining 13 attacks were classified based on ramp-up and spectral analysis. We validate our results through monitoring at a second site, controlled experiments, and simulation. We use experiments and simulation to understand the underlying reasons for the characteristics observed. In addition to helping understand attack dynamics, classification mechanisms such as ours are important for the development of realistic models of DoS traffic, can be packaged as an automated tool to aid in rapid response to attacks, and can also be used to estimate the level of DoS activity on the Internet. 1.
Alefiya Hussain, John S. Heidemann, Christos Papadopoulos
SIGCOMM3
2001 A Comparison of Application-Level and Router-Assisted Hierarchical Schemes for Reliable Multicast
abstract
One approach to achieving scalability in reliable multicast is to use a hierarchy. A hierarchy can be established at the application level, or by using router-assist. With router-assist we have more fine-grain control over the placement of error-recovery functionality, therefore, a hierarchy produced by assistance from the routers is expected to have better performance. In this paper, we test this hypothesis by comparing two schemes, one that uses an application-level hierarchy (ALH) and another that uses router-assisted hierarchy (RAH). Contrary to our expectations, we find that the qualitative performance of ALH is comparable to RAH. We do not model the overhead of creating the hierarchy nor the cost of adding router-assist to the network. Therefore, our conclusions inform rather than close the debate of which approach is better.
Pavlin Radoslavov, Christos Papadopoulos, Ramesh Govindan, Deborah Estrin
INFOCOM2
1998 An Error Control Scheme for Large-Scale Multicast Applications
abstract
Retransmission based error control for large scale multicast applications is difficult because of implosion and exposure. Existing schemes (SRM, RMTP, TMTP LBRRM) have good solutions to implosion, but only approximate solutions to exposure. We present a scheme that achieves finer grain fault recovery by exploiting new forwarding services that allow us to create a dynamic hierarchy of receivers. We extend the IP multicast service model so that routers provide a more refined form of multicasting (which may be useful to other applications), that enables local recovery. The new services are simple to implement and do not require routers to examine or store application packets; hence, they do not violate layering. Besides providing better implosion control and less exposure than other schemes, our scheme integrates well with the current IP model, has small recovery latencies (it requires no back-off delays), and completely isolates group members from topology. Our scheme can be used with a variety of multicast routing protocols, including DVMRP and PIM. We have implemented our scheme in NetBSD Unix, using about 250 lines of new C-code. The implementation requires two new IP options, 4 additional bytes in each routing entry and a slight modification to IGMP reports. The forwarding overhead incurred by the new services is actually lower than forwarding normal multicast traffic.
Christos Papadopoulos, Guru M. Parulkar, George Varghese
INFOCOM1
1998 An Error Control Scheme for Large-Scale Multicast Applications
abstract
No abstract available.
Christos Papadopoulos, Guru M. Parulkar, George Varghese
PODC1
1993 Experimental Evaluation of SunOS IPC and TCP/IP Protocol Implementation
abstract
Results of a study that attempts to characterize the performance of the SunOS Inter-Process Communication (IPC) and TCP/IP protocols for distributed high-bandwidth applications are presented. In general, it is found that the performance of SunOS 4.0.3 IPC on Sparcstation 1 over the Ethernet is very good. An experiment has shown that average throughput rates of up to 7.5 Mb/s are achievable. Further investigation has shown that this rate is not limited by the TCP/IP performance, but by the driver performance. Therefore, a better driver implementation will increase throughput further. Some improvements to the default IPC are still possible. The performance of IPC for local processes is estimated to be about 43% of the memory bandwidth. The interaction of computation and communication is significant. An experiment has shown that the additional load on the machine greatly decreases throughput.>
Christos Papadopoulos, Guru M. Parulkar
INFOCOM1
1993 Experimental evaluation of SUNOS IPC and TCP/IP protocol implementation
abstract
Results of a study that characterizes the performance of SunOS Inter-Process Communication (IPC) and TCP/IP protocol implementation for distributed high-bandwidth applications are presented. Components studied include queuing in different layers, protocol control mechanisms (such as flow and error control), per-packet processing, buffer requirements, and interaction with the operating system. The Unix kernel and two public-domain tools for IPC measurement are reviewed.>
Christos Papadopoulos, Guru M. Parulkar
IEEE/ACM Trans. Netw.1