Path Diversity ! Number of paths for a packet to transit between two - PDF document

Nov 13, 2022 •101 likes •160 views

In Search for Path Diversity in ISP Networks Renata Teixeira, Keith Marzullo, Stefan Savage, Geoffrey M. Voelker UC San Diego Internet Measurement Conference 2003 Path Diversity ! Number of paths for a packet to transit between two points

In Search for Path Diversity in ISP Networks Renata Teixeira, Keith Marzullo, Stefan Savage, Geoffrey M. Voelker UC San Diego Internet Measurement Conference 2003 Path Diversity ! Number of paths for a packet to transit between two points " Inside an autonomous system network (ISP) " Fully link and PoP (Point of Presence) disjoint paths " Observed at IP level ! Applications " Robustness, resilience to failures " Traffic engineering ! How much path diversity is there in real networks? IMC’2003 2 1
Path Diversity inside an AS Recife Point of Presence (PoP) PoP-disjoint paths Link-disjoint paths Brasília Rio de Janeiro Given an ISP network topology, use standard graph algorithms to compute path diversity. São Paulo IMC’2003 3 Topologies Studied ! Inferred topologies (Rocketfuel) " Nine router-level ISP topologies (incl. Sprint) " Reconstruct PoP-level topology ! Exact Sprint network topology " PoP-level topology of the continental US backbone network IMC’2003 4 2
Inferring ISP Topology ISP Network -Choose vantage points and destinations probing -Perform a set of traceroutes traces -Clean-up traces processing -Collapse interfaces into routers -Insert reverse edges Inferred ISP Topology IMC’2003 5 Path Diversity in Inferred Sprint Topology s P o P f o s r i a p f o n o i t At least five link-disjoint c a paths between all pairs of PoP r f e v i t a l u m Inferred u C Number of link-disjoint paths IMC’2003 6 3
Inferred vs. Exact Path Diversity s s P P o o P P f f o o s s r r i i a a p p Inferred topology has f f o o 1.25 to 4.4 times more There are at least four n n o o link-disjoint paths link-disjoint paths between i i t t c c a almost 90% of pairs of PoPs a r r f f e e v v i i t t a a l Exact l u u m m Inferred Inferred u u C C Number of link-disjoint paths Number of link-disjoint paths IMC’2003 7 Accuracy of Inferred Sprint Topology Exact Sprint -Lack of vantage points Topology -Incomplete traceroutes -Missed: 58.57% probing -Added: 37.14% -Changes in the path during a probe Links: traces -Obsolete DNS -Missed: 8.57% -Added: 608.57% processing -Missed: -- -Added: 717.14% -Incorrect alias resolution Inferred Sprint -Adding reverse links Topology IMC’2003 8 4
Summary ! Large diversity in path diversity! " Depends on network design ! High level of path diversity in Sprint network " 90% of PoP-pairs have at least 4 link-disjoint paths ! Extracting path diversity is challenging " Inferred topologies are not representative of path diversity " Getting real data is unrealistic IMC’2003 9 Warning Inferred topologies should be used carefully! " Need to understand limitations of the data " Impact on relevant topological properties IMC’2003 10 5

Recommend

Outline The Path of Inclusion Identity and Cognitive Diversity Prediction Problems Solving

Scott E Page University of Michigan Santa Fe Institute Leveraging Diversity Outline The Path of Inclusion Identity and Cognitive Diversity Prediction Problems Solving Case: The Netflix Prize Takeaways Framework Tools: Diverse Perspectives,

1.37k views • 110 slides

Leveraging Multi-path Diversity for Transport Loss Recovery in Data Centers Guo Chen Yuanwei

Fa Fast and Ca Cautious: Leveraging Multi-path Diversity for Transport Loss Recovery in Data Centers Guo Chen Yuanwei Lu, Yuan Meng, Bojie Li, Kun Tan, Dan Pei, Peng Cheng, Layong (Larry) Luo, Yongqiang Xiong, Xiaoliang Wang, and Youjian

857 views • 59 slides

Fundamentals of Diversity Reception What is diversity? Diversity is a technique to combine

Fundamentals of Diversity Reception What is diversity? Diversity is a technique to combine several copies of the same message received over different channels. Why diversity? To improve link performance Methods for obtaining multiple replicas

738 views • 17 slides

Outline A brief tour of practice diversity Its everywhere you look! Is practice diversity

5/30/2014 I think Medicine has Practice diversity: What does it mean when everybody does it differently? 1. Too much practice diversity 2. Just enough practice diversity 3. Not enough practice diversity Avery Tung, M.D. FCCM Quality Chief

816 views • 24 slides

Dissecting Diversity towards a conceptual framework for realizing diversity in

Dissecting Diversity towards a conceptual framework for realizing diversity in recommendations Prof. Dr. Natali Helberger, Institute for Information Law Bozen, 29 February 2018 Central questions What is diversity? Do people encounter

521 views • 38 slides

Which Bio-Diversity Indices Fuzzy Logic Justifies . . . Bio-Diversity of . . . Are Most Adequate

Gauging Bio-Diversity . . . Why These Measures? An Intuitive Meaning . . . Which Bio-Diversity Indices Fuzzy Logic Justifies . . . Bio-Diversity of . . . Are Most Adequate Localness Property Possibility of Scaling Olga Kosheleva 1 , Craig

694 views • 21 slides

Diversity Initiative October 21, 2019 Diversity Committee The Diversity Committee consisted

Diversity Initiative October 21, 2019 Diversity Committee The Diversity Committee consisted of 17 members during the 2018-19 school year. The group continues to discuss the recruitment and retention of minority staff members, as well as,

592 views • 20 slides

Diversity Initiative September 17, 2018 Diversity Committee The Diversity Committee consisted of

Diversity Initiative September 17, 2018 Diversity Committee The Diversity Committee consisted of 16 members during the 2017-18 school year. Expanded its purpose beyond the recruitment and retention of minority staff members

350 views • 20 slides

Why Are We Here? The combination of ownership diversity and technology diversity is

GIBSON: Global IP-Based Service-Oriented Network Ping Pan, Tom Nolle S eptember 2006, Oslo Meeting Why Are We Here? The combination of ownership diversity and technology diversity is reflected in a more complex set of management

711 views • 14 slides

Martha Brumfield, President and CEO C-Path Mission C-Path The Critical Path Institute is a

The C-Path Vision: Sharing Data and Expertise to Accelerate the Development of Safe and Effective Therapies for Neonates Martha Brumfield, President and CEO C-Path Mission C-Path The Critical Path Institute is a catalyst in the development of

410 views • 20 slides

DRIVING DIVERSITY AND INCLUSION INDUSTRY COLLABORATION TO CLOSE THE DIVERSITY GAP IN COMMERCIAL

DRIVING DIVERSITY AND INCLUSION INDUSTRY COLLABORATION TO CLOSE THE DIVERSITY GAP IN COMMERCIAL REAL ESTATE AGENDA AGENDA 1. Understanding the Diversity Gap 2. The Business Imperative and its Benefits 3. What is the Diversity Collaborative

386 views • 14 slides

Gender Diversity at the Top: Good Intentions and Unexpected Consequences GENDER DIVERSITY

Gender Diversity at the Top: Good Intentions and Unexpected Consequences GENDER DIVERSITY MAKES ORGANISATIONS BETTER More family More More social Smaller pay friendly diversity responsibility gaps practices initiatives (Bear, Rahman

436 views • 18 slides

LEADERSHIP AND DIVERSITY Diversity is defined as Any collective mixture characterized by

10/19/2015 LEADERSHIP AND DIVERSITY Diversity is defined as Any collective mixture characterized by differences, similarities with related tensions and complexities. D r . R . R o o s e v e l t T h o m a s , J r . Dimensions of Diversity-

80 views • 7 slides

1 CONTENTS 1. Supplier Diversity Data Call 2. Insurer Response Rate 3. Supplier Diversity

1 CONTENTS 1. Supplier Diversity Data Call 2. Insurer Response Rate 3. Supplier Diversity Policies 4. Supplier Diversity Program 5. Corporate Governance 6. Board Member Diversity 7. Conclusion 2 SUPPLIER DIVERSITY DATA CALL In 2011,

504 views • 9 slides

DIVERSITY AND INCLUSION INITIATIVE Index 01. Executive Summary 02. Initial Diversity and

DIVERSITY AND INCLUSION INITIATIVE Index 01. Executive Summary 02. Initial Diversity and Inclusion Framework 03. Definitions and Diversity Statistics 04. The Four Goals 05. Implementation Strategy 06. Branding 07. Enhanced Training 08.

238 views • 23 slides

The Diversity Sprint SOLVING THE PROBLEM OF DIVERSITY THROUGH THE Antoine Patton, LENS OF

The Diversity Sprint SOLVING THE PROBLEM OF DIVERSITY THROUGH THE Antoine Patton, LENS OF Coding Coach EDUCATION AND EMPOWERMENT How this will work Steps of the Diversity Sprint Overview of the Problem Expert Interview Lightning Demo

632 views • 16 slides

Introduction to Path Analysis Ways to think about path analysis Path coefficients

Introduction to Path Analysis Ways to think about path analysis Path coefficients A bit about direct and indirect effects What path analysis can and cant do for you Measured vs. manifested the when of

589 views • 24 slides

The Diversity of Beliefs in Real Time: The Diversity Diversity of of Beliefs Beliefs in Real

Stanford Institute of Theoretical Economics 2009 Segment 8: When are Diverse Beliefs Central? August 12, 2009 The Diversity of Beliefs in Real Time: The Diversity Diversity of of Beliefs Beliefs in Real Time: in Real Time: The Estimates of

466 views • 19 slides

Diversity through time... Changes in dinosaur diversity by continent Count species? genera?

Diversity through time... Changes in dinosaur diversity by continent Count species? genera? families? through time 1) steady increase in diversity through time 2) Compare changes in diversity within each place through time... if the changes are

553 views • 31 slides

5. Novelty & Diversity Outline 5.1. Why Novelty & Diversity? 5.2. Probability Ranking

5. Novelty & Diversity Outline 5.1. Why Novelty & Diversity? 5.2. Probability Ranking Principled Revisited 5.3. Implicit Diversification 5.4. Explicit Diversification 5.5. Evaluating Novelty & Diversity Advanced Topics in

502 views • 38 slides

Who owns science and what is the role of diversity within it? Arguments for researcher diversity

Whos asking? Who owns science and what is the role of diversity within it? Arguments for researcher diversity Equality of access and opportunity. Current 1. picture shows systematic under-representation Need for scientists can t

603 views • 56 slides

UNITY IN DIVERSITY PROF L D MOSOMA INTRODUCTION TERMS OF UNITY IN DIVERSITY UNITY ( Veritas )

UNITY IN DIVERSITY PROF L D MOSOMA INTRODUCTION TERMS OF UNITY IN DIVERSITY UNITY ( Veritas ) implies a state of oneness. DIVERSITY ( Varietas ) implies variedness. The state of diversity characterises the South African society where the

502 views • 6 slides

Thinking about Diversity Diversity defined as differences in how we see the world, how we

Thinking about Diversity Diversity defined as differences in how we see the world, how we think about the world, how we try and solve problems, the analogies we use, the metaphors, the tools we acquire, the life experiences we have

637 views • 27 slides

Part II. Fading and Diversity Impact of Fading in Detection; Time Diversity; Antenna Diversity;

Part II. Fading and Diversity Impact of Fading in Detection; Time Diversity; Antenna Diversity; Frequency Diversity 1 Simplest Model: Single-Tap Rayleigh Fading Flat fading: single-tap Rayleigh fading H CN (0 , 1) , Z CN (0 , N 0 ) V =

588 views • 9 slides