Towards Efficient Large-Scale VPN Monitoring and Diagnosis under Operational Constraints (2009)
Yao Zhao, Zhaosheng Zhu, Yan Chen, Dan Pei, Jia Wang
Abstract — Continuous monitoring and diagnosis of network performance are of crucial importance for the Internet access service and virtual private network (VPN) service providers. Various...
In Search of the Elusive Ground Truth: The Internet’s AS-level Connectivity Structure (2009)
Ricardo Oliveira, Dan Pei, Walter Willinger, Beichuan Zhang, Lixia Zhang
Despite significant efforts to obtain an accurate picture of the Internet’s actual connectivity structure at the level of individual autonomous systems (ASes), much has remained unknown in terms of...
Dan Pei, Lan Wang, Daniel Massey
Internet measurements have shown that network failures happen frequently, and that existing routing protocols can take multiple seconds, or even minutes, to converge after a failure. During these...
Dan Pei, Mohit Lad, Dan Massey, Lixia Zhang
This paper presents a new approach to diagnosing routing faults (topology changes) in a path-vector routing protocol such as the Internet’s BGP routing protocol. The route diagnosis problem takes a...
BGP Monitoring projects such as RouteViews and RIPE RIS (2008)
Ricardo Oliveira, Mohit Lad, Beichuan Zhang, Dan Pei, Daniel Massey, Lixia Zhang
provide valuable data for networking research. Prior efforts, such as understanding BGP dynamics, have mined the BGP data collected by RouteViews and RIPE to make general inferences about the...
Dan Pei, Lan Wang, Daniel Massey
Internet measurements have shown that network failures happen frequently, and that existing routing protocols can take multiple seconds, or even minutes, to converge after a failure. During these...
ABSTRACT BGP Convergence in Virtual Private Networks (2008)
Multi-protocol label switching (MPLS) virtual private networks (VPNs) have had significant and growing commercial deployments. In this paper we present the first systematic study of BGP convergence...
Quantifying Path Exploration in the Internet (2008)
Rafit Izhak-ratzin, Beichuan Zhang, Dan Pei, Dan Massey, Lixia Zhang
Abstract — The Internet’s BGP routing protocol is known to suffer from path exploration and slow convergence. This paper presents the first systematic measurement study that quantifies the extent...
A Formal Specification for RIP Protocol (2008)
Dan Pei, Dan Massey, Lixia Zhang
A protocol standard is often intended to allow multiple implementations to inter-operate, and multiple implementation choices and many engineering details usually make a formal protocol specification...
Dan Pei, Lan Wang, Daniel Massey
Internet measurements have shown that network failures happen frequently, and that existing routing protocols can take multiple seconds, or even minutes, to converge after a failure. During these...
A study on the routing convergence of Latin American networks (2008)
Xiaoliang Zhao, Daniel Massey, Dan Pei, Lixia Zhang
BGP is known to suffer from slow routing convergence after network connectivity changes. In this paper we identify the impact of network connectivity on the routing convergence delay and discuss its...
Route Diagnosis in Path Vector Protocols (2008)
Dan Pei, Mohit Lad, Beichuan Zhang, Dan Massey, Lixia Zhang
Abstract—In this paper we present a novel approach to route diagnosis for path-vector routing protocols such as the Internet’s Border Gateway Protocol (BGP). Given a sequence of routing updates,...
UCLA Timer Interaction in Route Flap Damping Abstract (2008)
Route Flap Damping is a mechanism generally used in network routing protocols. Its goal is to limit the global impact of unstable routes by temporarily suppressing routes with rapid changes over...
Finite State Machines for BGP (2008)
Dan Pei, Dan Massey, Lixia Zhang
This report presents the finite state machines for the BGP decision process, and uses these finite state machines to BGP protocol syntax checking. The routing protocol syntax defines the legitimate...
Measurements have shown evidences of inter-domain packet forwarding loops in the Internet, but the exact cause of these loops remains unclear. As one of the efforts in identifying the causes, this...
Observation and Analysis of BGP Behavior Under Stress (2008)
Study Of Bgp's, Lan Wang, Dan Pei, Lixia Zhang, Xiaoliang Zhao, Daniel Massey, ...
New Ann -> Table Exchange Withdrawal New Ann -> NADA Duplicate Implicit Withdrawal -> DPATH Implicit Withdrawal -> SPATH 10/28/02 6 Daily BGP Update Count Announcements: 87.3% of the...
LOCK: Locating Countermeasure-Capable Prefix Hijackers (2008)
Qiu, Tongqing, Ji, Lusheng, Pei, Dan, Wang, Jia, Xu, Jun, Ballani, Hitesh
Prefix hijacking is known as one of the security threats on today’s Internet. A number of measurement based solutions have been proposed to detect prefix hijacking events. In this paper we take...
A Task Migration Mechanism for MPI Applications (2007)
You-hui Zhang, Youhui Zhang, Dan Pei, Dongsheng Wang, Weimin Zheng
Recently, the Cluster of Computers (COC) has been used to run large parallel programs increasingly. Task migration is a desirable and useful facility to implement Load-Balance and High-Availibility...
Lan Wang, Dan Pei, Lixia Zhang, Xiaoliang Zhao, Daniel Massey, Allison Mankin, ...
What caused the spike? •Worm? SANS Institute: “the (Nimda) activity jumped dramatically at approximately 13:00 GMT (on Sept. 18, 2001) and then proceeded to taper off in the following hours...
1 Improving BGP Convergence Through Consistency Assertions (2007)
Dan Pei, Xiaoliang Zhao, Lan Wang, Dan Massey, Allison Mankin, S. Felix Wu, ...
This paper presents a new mechanism for improving the convergence properties of path vector routing algorithms, such as BGP. Using a route's path information, we develop two consistency...
Patrick Verkaik, Dan Pei, Tom Scholl, Aman Shaikh, Alex C. Snoeren
Today’s Internet users and applications are placing increased demands on Internet service providers (ISPs) to deliver fine-grained, flexible route control. To assist network operators in addressing...
ABSTRACT Internet Routing: Separating Customers from Providers (2006)
Beichuan Zhang, Ricardo Oliveira, Vamsi Kambhampati, Dan Pei, Lixia Zhang, Daniel Massey, ...
To address the serious challenges in scalability, stability and security facing the global routing infrastructure today, we propose a new routing architecture SIRA 1, which separates Internet...
Quantifying Path Exploration in the Internet (2006)
Ricardo Oliveira, Beichuan Zhang, Dan Pei, Lixia Zhang
Abstract — Previous measurement studies have shown the existence of path exploration and slow convergence in the global Internet routing system, and a number of protocol enhancements have been...
L.: An analysis of convergence delay in path vector routing protocols (2006)
Dan Pei, Beichuan Zhang, Daniel Massey, Lixia Zhang
Path vector routing protocols such as BGP are known to suffer from slow convergence. In response a number of convergence enhancements have been proposed, but convergence dynamics have yet to be well...
A framework for resilient internet routing protocols (2004)
Dan Pei, Lixia Zhang, Dan Massey Usc/isi
nternet technology advances have benefited society and increased our productivity, but have also made us critically dependent on the reliability of Internet services. At a fundamental level, all...
Dan Pei, Beichuan Zhang, Dan Massey, Lixia Zhang, Dan Pei, Beichuan Zhang
Today’s Internet uses a path vector routing protocol, BGP, for global routing. After a connectivity change, a path vector protocol tends to explore a potentially large number of alternative paths...
A framework for resilient internet routing protocols (2004)
Dan Pei, Ucla Daniel Massey, Usc/isi Lixia Zhang
Abstract — At a fundamental level, all Internet-based applications rely on a dependable packet delivery service provided by the Internet routing infrastructure. However the Internet is a...
A framework for resilient internet routing protocols (2004)
Dan Pei, Lixia Zhang, Dan Massey Usc/isi
nternet technology advances have benefited society and increased our productivity, but have also made us critically dependent on the reliability of Internet services. At a fundamental level, all...
BGP with Root Cause Notification (BGP-RCN), that provides (2003)
Dan Pei, Matt Azuma, Nam Nguyen, Jiwei Chen, Dan Massey, Lixia Zhang
Abstract — This paper presents a new mechanism, called
Protecting BGP Routes to Top Level DNS Servers (2003)
Lan Wang, Xiaoliang Zhao, Dan Pei, Y Bush, Daniel Massey, Allison Mankin, ...
The Domain Name System (DNS) is an essential part of the Internet infrastructure and provides fundamental services, such as translating host names into IP addresses for Internet communication. The...
A Study of Packet Delivery Performance during Routing Convergence (2003)
Dan Pei, Lan Wang, Daniel Massey, S. Felix Wu, Lixia Zhang
Internet measurements have shown that network failures happen frequently, and that existing routing protocols can take multiple seconds, or even minutes, to converge after a failure. During these...
Protecting BGP Routes to Top Level DNS Servers (2003)
Lan Wang Xiaoliang, Lan Wang, Xiaoliang Zhao, Dan Pei, Randy Bush, Daniel Massey, ...
The Domain Name System (DNS) is an essential part of the Internet infrastructure and provides fundamental services, such as translating host names into IP addresses for Internet communication. The...
Protecting BGP Routes to Top Level DNS Servers (2003)
Lan Wang, Xiaoliang Zhao, Dan Pei, Y Bush, Daniel Massey, Lixia Zhang
The Domain Name System (DNS) is an essential part of the Internet infrastructure and provides fundamental services, such as translating host names into IP addresses for Internet communication. The...
Understanding BGP Behavior through a Study of DoD Prefixes (2003)
Xiaoliang Zhao Dan, Dan Massey, S. Felix Wu, Mohit Lad, Dan Pei, Lan Wang, ...
BGP is the de-facto inter-domain routing protocol and it is essential to understand how well BGP performs in the Internet. As a step toward this understanding, this paper studies the routing...
Visual-Based Anomaly Detection for BGP Origin AS Change (OASC) Events (2003)
Soon-tee Teoh, Kwan-liu Ma, S. Felix Wu, Dan Massey, Xiao-liang Zhao, Dan Pei, ...
Abstract. Instead of relying completely on machine intelligence in anomaly event analysis and correlation, in this paper, we take one step back and investigate the possibility of a human-interactive...
Protecting BGP Routes to Top Level DNS Servers (2003)
Lan Wang, Xiaoliang Zhao, Dan Pei, Y Bush, Daniel Massey, Lixia Zhang, ...
Abstract—The Domain Name System (DNS) is an essential part of the Internet infrastructure and provides fundamental services, such as translating host names into IP addresses for Internet...
Protecting BGP Routes to Top Level DNS Servers (2003)
Lan Wang, Xiaoliang Zhao, Dan Pei, Y Bush, Daniel Massey, Allison Mankin, ...
The Domain Name System (DNS) is an essential part of the Internet infrastructure and provides fundamental services, such as translating host names into IP addresses for Internet communication. The...
Detection of invalid routing announcement in the internet (2002)
Xiaoliang Zhao, Dan Pei, Lan Wang, Dan Massey, Allison Mankin, S. Felix Wu, ...
Network measurement has shown that a specific IP address prefix may be announced by more than one autonomous system (AS), a phenomenon commonly referred to as Multiple Origin AS, or MOAS. MOAS can be...
Improving BGP Convergence Through Consistency Assertions (2002)
Dan Pei, Xiaoliang Zhao, Lan Wang, Dan Massey, Allison Mankin, S. Felix Wu, ...
This paper presents a new mechanism for improving the convergence properties of path vector routing algorithms, such as BGP. Using a route’s path information, we develop two consistency assertions...
Improving BGP Convergence Through Consistency Assertions (2002)
Dan Pei, Xiaoliang Zhao, Daniel Massey, Allison Mankin, S. Felixwu, Lixia Zhang
Abstract — This paper presents a new mechanism for improving the convergence properties of path vector routing algorithms, such as BGP. Using a route’s path information, we develop two...
Improving BGP Convergence Through Consistency Assertions (2002)
Dan Pei, Xiaoliang Zhao, Lan Wang, Daniel Massey, Allison Mankin, S. Felix Wu, ...
Abstract — This paper presents a new mechanism for improving the convergence properties of path vector routing algorithms, such as BGP. Using a route’s path information, we develop two...
Detection of invalid routing announcement in the internet (2002)
Xiaoliang Zhao, Dan Pei, Lan Wang, Dan Massey, Allison Mankin, S. Felix Wu, ...
Network measurement has shown that a specific IP address prefix may be announced by more than one autonomous system (AS), a phenomenon commonly referred to as Multiple Origin AS, or MOAS. MOAS can be...
Detection of invalid routing announcement in the internet (2002)
Xiaoliang Zhao, Dan Pei, Lan Wang, Dan Massey, Allison Mankin, S. Felix Wu, ...
Network measurement has shown that a specific IP address prefix may be announced by more than one autonomous system (AS), a phenomenon commonly referred to as Multiple Origin AS, or MOAS. MOAS can be...
Observation and analysis of BGP behavior under stress (2002)
Lan Wang, Xiaoliang Zhao, Dan Pei, Randy Bush, Daniel Massey, Allison Mankin, ...
Abstract--- Despite BGP's critical importance as the de-facto Internet inter-domain routing protocol, there is little understanding of how BGP actually performs under stressful conditions when...
Observation and Analysis of BGP Behavior (2002)
Under Stress Lan, Xiaoliang Zhao, Y Bush, Allison Mankin, S. Felix Wu, Lixia Zhang, ...
Despite BGP's critical importance as the de-facto Internet inter-domain routing protocol, there is little understanding of how BGP actually performs under stressful conditions when dependable...
Improving BGP Convergence Through Consistency Assertions (2002)
Dan Pei, Xiaoliang Zhao, Lan Wang, Dan Massey, Allison Mankin, S. Felix Wu, ...
This paper presents a new mechanism for improving the convergence properties of path vector routing algorithms, such as BGP. Using a route’s path information, we develop two consistency assertions...
Observation and analysis of BGP behavior under stress (2002)
Xiaoliang Zhao, Y Bush, Allison Mankin, S. Felix Wu, Lixia Zhang, Lan Wang, ...
Abstract — Despite BGP’s critical importance as the de-facto Internet inter-domain routing protocol, there is little understanding of how BGP actually performs under stressful conditions when...
Detection of invalid routing announcement in the internet (2002)
Xiaoliang Zhao, Dan Pei, Lan Wang, Dan Massey, Allison Mankin, S. Felix Wu, ...
Network measurement has shown that a specific IPaddress prefix may be announced by more than one autonomous system (AS), a phenomenon commonly referred to as Multiple Origin AS, or MOAS. MOAS can be...
Observation and analysis of BGP behavior under stress (2002)
Xiaoliang Zhao, Y Bush, Allison Mankin, S. Felix Wu, Lixia Zhang, Lan Wang, ...
Abstract — Despite BGP’s critical importance as the de-facto Internet inter-domain routing protocol, there is little understanding of how BGP actually performs under stressful conditions when...
Observation and analysis of BGP behavior under stress (2002)
Xiaoliang Zhao, Y Bush, Allison Mankin, S. Felix Wu, Lixia Zhang, Lan Wang, ...
Abstract — Despite BGP’s critical importance as the de-facto Internet inter-domain routing protocol, there is little understanding of how BGP actually performs under stressful conditions when...
Improving BGP Convergence Through Consistency Assertions (2002)
Dan Pei, Xiaoliang Zhao, Lan Wang, Dan Massey, Allison Mankin, S. Felix Wu, ...
This paper presents a new mechanism for improving the convergence properties of path vector routing algorithms, such as BGP. Using a route's path information, we develop two consistency...
Improving BGP Convergence Through Consistency Assertions (2002)
Dan Pei, Xiaoliang Zhao, Lan Wang, Daniel Massey, Allison Mankin, S. Felix Wu, ...
Abstract — This paper presents a new mechanism for improving the convergence properties of path vector routing algorithms, such as BGP. Using a route’s path information, we develop two...
An analysis of BGP multiple origin as (MOAS) conflicts (2001)
Xiaoliang Zhao, Dan Pei, Lan Wang, Dan Massey, Allison Mankin, S. Felix Wu, ...
This paper presents a detailed study of BGP Multiple Origin AS (MOAS) conflicts observed in the Internet. A MOAS conflict occurs when a particular prefix appears to originate from more than one AS....
An analysis of BGP multiple origin as (MOAS) conflicts (2001)
Xiaoliang Zhao, Dan Pei, Lan Wang, Dan Massey, Allison Mankin, S. Felix Wu, ...
This paper presents a detailed study of BGP Multiple Origin AS (MOAS) conflicts observed in the Internet. A MOAS conflict occurs when a particular prefix appears to originate from more than one AS....
An analysis of BGP multiple origin as (MOAS) conflicts (2001)
Xiaoliang Zhao, Dan Pei, Lan Wang, Dan Massey, Allison Mankin, S. Felix Wu, ...
This paper presents a detailed study of BGP Multiple Origin AS (MOAS) conflicts observed in the Internet. A MOAS conflict occurs when a particular prefix appears to originate from more than one AS....
Validation of multiple origin ases conflicts through bgp community attribute (2001)
Xiaoliang Zhao, Allison Mankin, Daniel Massey, Dan Pei, Lan Wang, S. Felix Wu, ...
draft-zhao-idr-moas-validation-00.txt Status of this memo This document is an Internet-Draft and is in full conformance with all provisions of Section 10 of RFC2026. Internet-Drafts are working...
W.: “Design and implementation of a low-overhead file checkpointing approach (2000)
Dan Pei, Dongsheng Wang, Meiming Shen, Weimin Zheng
One of checkpointing and recovery technique’s important capabilities is file checkpointing, i.e., to save and restore the state of user files of the process. This paper describes the design and...
Modification Operation Buffering: A Low-Overhead Approach to Checkpoint User Files (1999)
Checkpointing and recovery is a technique for saving process state during normal execution and restoring the saved state after a failure to reduce the amount of lost work. One of its important...
Quasi-asynchronous Migration: A Novel Migration Protocol for PVM Tasks (1999)
Dan Pei, Dongsheng Wang, Youhui Zhang, Dongsheng Youhui, Meiming Shen
Process migration is a desirable and useful facility for the Network of Workstations (NOW). This paper presents a novel migration protocol called quasi-asynchronous migration for PVM tasks, which...
A Framework for Resilient Internet Routin9 Protocols (0000)
The Internet is a large-scale, complex, loosely coupled distributed system made of many imperfect components The Internet is a large-scale, complex, loosely coupled distributed system...
A Framework for Resilient Internet Routin9 Protocols
The Internet is a large-scale, complex, loosely coupled distributed system made of many imperfect components The Internet is a large-scale, complex, loosely coupled distributed system...