on multi exit routings and as relationships
play

On multi-exit routings and AS relationships Riad Mazloum , - PowerPoint PPT Presentation

Nov 12, 2022 •107 likes •445 views

On multi-exit routings and AS relationships Riad Mazloum , Marc-Olivier Buob 1 , Jordan Aug e 1 , Bruno Baynat 1 , Timur Friedman 1 and Dario Rossi 2 1 UPMC, France first.last@lip6.fr 2 Telecom ParisTech, France dario.rossi@enst.fr February

  1. On multi-exit routings and AS relationships Riad Mazloum , Marc-Olivier Buob 1 , Jordan Aug´ e 1 , Bruno Baynat 1 , Timur Friedman 1 and Dario Rossi 2 1 UPMC, France first.last@lip6.fr 2 Telecom ParisTech, France dario.rossi@enst.fr February 06th, 2013 –ISMA 2013 AIMS 5 On multi-exit routings and AS relationships 1

  2. Internet routing example On multi-exit routings and AS relationships 2

  3. Internet routing example On multi-exit routings and AS relationships 3

  4. Surprising observations On multi-exit routings and AS relationships 4

  5. BGP route with higher LP On multi-exit routings and AS relationships 5

  6. A route has a higher LP On multi-exit routings and AS relationships 6

  7. Single next-hop AS On multi-exit routings and AS relationships 7

  8. Multi next-hop ASes On multi-exit routings and AS relationships 8

  9. Equal LP for all next-hop ASes On multi-exit routings and AS relationships 9

  10. Observed ME = ⇒ equal LP for next-hop ASes Observed ME = ⇒ equal LP (ME) ME ( AS 1 , p ) = { AS 2 , AS 3 } = ⇒ LP AS 1 ( AS 2 ) = LP AS 1 ( AS 3 ) On multi-exit routings and AS relationships 10

  11. Implementation of AS economical policies Observed ME = ⇒ equal LP (ME) ME ( AS 1 , p ) = { AS 2 , AS 3 } = ⇒ LP AS 1 ( AS 2 ) = LP AS 1 ( AS 3 ) Implementation of AS economical policies (POLICY) client > peer > provider On multi-exit routings and AS relationships 11

  12. Implementation of AS economical policies Observed ME = ⇒ equal LP (ME) ME ( AS 1 , p ) = { AS 2 , AS 3 } = ⇒ LP AS 1 ( AS 2 ) = LP AS 1 ( AS 3 ) Implementation of AS economical policies (POLICY) client > peer > provider = ⇒ LP ( client ) > LP ( peer ) > LP ( provider ) On multi-exit routings and AS relationships 11

  13. (ME) + (POLICY) Observed ME = ⇒ equal LP (ME) ME ( AS 1 , p ) = { AS 2 , AS 3 } = ⇒ LP AS 1 ( AS 2 ) = LP AS 1 ( AS 3 ) Implementation of AS economical policies (POLICY) client > peer > provider = ⇒ LP ( client ) > LP ( peer ) > LP ( provider ) (ME) + (POLICY) ME ( AS 1 , p ) = { AS 2 , AS 3 } = ⇒ same type of relationship between AS 1 and AS 2 , AS 3 On multi-exit routings and AS relationships 12

  14. Does it work? (ME) + (POLICY) ME ( AS 1 , p ) = { AS 2 , AS 3 } = ⇒ same type of relationship between AS 1 and AS 2 , AS 3 On multi-exit routings and AS relationships 13

  15. Does it work? (ME) + (POLICY) ME ( AS 1 , p ) = { AS 2 , AS 3 } = ⇒ same type of relationship between AS 1 and AS 2 , AS 3 Check with CAIDA’s inference dataset • Get types of relations of cases such between AS 1 and AS 2 , AS 3 from CAIDA’s inference dataset • Check whether all of the next-hop ASes have the same relationship On multi-exit routings and AS relationships 13

  16. Does it work? (ME) + (POLICY) ME ( AS 1 , p ) = { AS 2 , AS 3 } = ⇒ same type of relationship between AS 1 and AS 2 , AS 3 Check with CAIDA’s inference dataset • Get types of relations of cases such between AS 1 and AS 2 , AS 3 from CAIDA’s inference dataset • Check whether all of the next-hop ASes have the same relationship • About 70% matching 30% mismatching On multi-exit routings and AS relationships 13

  17. Multi-exit occurrences and relationship matching Percentage of mathcnig between multi-exit nex-hop relationships and CAIDA inference 100 Percentage of matching 80 60 40 20 0 2 3 4 5 6 7 8 9 10 11 12 13 # next-hop ASes Occurences of multi-exit routing 1e+06 Total number of multi-exits 100000 # occurences of ME 10000 1000 100 10 1 2 3 4 5 6 7 8 9 10 11 12 13 # next-hop ASes On multi-exit routings and AS relationships 14

  18. Data Multi-exit discovery: • BGP: BGPmon, Colorado State University project 1 1 http://bgpmon.netsec.colostate.edu/ 2 http://www.top-hat.info/ 3 http://www.team-cymru.org/Services/ip-to-asn.html 4 http://www.caida.org/data/active/as-relationships/ On multi-exit routings and AS relationships 15

  19. Data Multi-exit discovery: • BGP: BGPmon, Colorado State University project 1 • traceroute: TDMI/TopHat, UPMC project 2 • IP/AS aliasing: Team Cymru IP to AS mapping service 3 1 http://bgpmon.netsec.colostate.edu/ 2 http://www.top-hat.info/ 3 http://www.team-cymru.org/Services/ip-to-asn.html 4 http://www.caida.org/data/active/as-relationships/ On multi-exit routings and AS relationships 15

  20. Data Multi-exit discovery: • BGP: BGPmon, Colorado State University project 1 • traceroute: TDMI/TopHat, UPMC project 2 • IP/AS aliasing: Team Cymru IP to AS mapping service 3 AS relationships: • CAIDA AS relationship inference database 4 Our data is available on request. 1 http://bgpmon.netsec.colostate.edu/ 2 http://www.top-hat.info/ 3 http://www.team-cymru.org/Services/ip-to-asn.html 4 http://www.caida.org/data/active/as-relationships/ On multi-exit routings and AS relationships 15

  21. Discussion Observed ME = ⇒ equal LP (ME) ME ( AS 1 , p ) = { AS 2 , AS 3 } = ⇒ LP AS 1 ( AS 2 ) = LP AS 1 ( AS 3 ) Implementation of AS economical policies (POLICY) client > peer > provider = ⇒ LP ( client ) > LP ( peer ) > LP ( provider ) Check with CAIDA’s inference dataset • Get types of relations of cases such between AS 1 and AS 2 , AS 3 from CAIDA’s inference dataset • Check whether all of the next-hop ASes have the same relationship On multi-exit routings and AS relationships 16

  22. Discussion Observed ME = ⇒ equal LP (ME) ME ( AS 1 , p ) = { AS 2 , AS 3 } = ⇒ LP AS 1 ( AS 2 ) = LP AS 1 ( AS 3 ) Implementation of AS economical policies (POLICY) client > peer > provider = ⇒ LP ( client ) > LP ( peer ) > LP ( provider ) Check with CAIDA’s inference dataset • Get types of relations of cases such between AS 1 and AS 2 , AS 3 from CAIDA’s inference dataset • Check whether all of the next-hop ASes have the same relationship On multi-exit routings and AS relationships 17

  23. Discussion Observed ME = ⇒ equal LP (ME) ME ( AS 1 , p ) = { AS 2 , AS 3 } = ⇒ LP AS 1 ( AS 2 ) = LP AS 1 ( AS 3 ) Implementation of AS economical policies (POLICY) client > peer > provider = ⇒ LP ( client ) > LP ( peer ) > LP ( provider ) Check with CAIDA’s inference dataset • Get types of relations of cases such between AS 1 and AS 2 , AS 3 from CAIDA’s inference dataset • Check whether all of the next-hop ASes have the same relationship On multi-exit routings and AS relationships 18

  24. Have another ideas? • Feedback about the problem and the analysis process • Get confirmation about the results (we don’t have a ground truth of AS relationships) • Possible collaborations On multi-exit routings and AS relationships 19

  25. Reserved slides... On multi-exit routings and AS relationships 20

  26. BGP and IP overlap On multi-exit routings and AS relationships 21

  27. Multi-exit routing, BGP and IP results On multi-exit routings and AS relationships 22

  28. TopHat interconnection On multi-exit routings and AS relationships 23

  29. On multi-exit routings and AS relationships 24

  30. On multi-exit routings and AS relationships 25

  31. On multi-exit routings and AS relationships 26

  32. On multi-exit routings and AS relationships 27

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Critical-Trunk Based Obstacle-Avoiding Rectilinear Steiner Tree Routings for Delay and Slack

Critical-Trunk Based Obstacle-Avoiding Rectilinear Steiner Tree Routings for Delay and Slack

Critical-Trunk Based Obstacle-Avoiding Rectilinear Steiner Tree Routings for Delay and Slack Optimization ISPD-2009 Yen-Hung Lin, Shu-Hsin Chang, Yih-Lang Li Dept. of CSIE, National Chiao Tung University Institute of Computer Science and

482 views • 22 slides
Primary 1 Orientation 18 November 2019 Emergency Exit from Multi-Purpose Hall SC 8 SC 7 Stage

Primary 1 Orientation 18 November 2019 Emergency Exit from Multi-Purpose Hall SC 8 SC 7 Stage

Gongs Gongshang Primar hang Primary y Sc School hool Gongshang Primary School P1 P1 Or Orien ienta tatio tion n (f (for or Y Y20 2020 20) Primary 1 Orientation 18 November 2019 Emergency Exit from Multi-Purpose Hall SC 8 SC 7

1.25k views • 77 slides
I-293 EXIT 6 & 7 (PART B) Technical Advisory Committee (TAC) July 11, 2017 ITS DECISION

I-293 EXIT 6 & 7 (PART B) Technical Advisory Committee (TAC) July 11, 2017 ITS DECISION

I-293 EXIT 6 & 7 (PART B) Technical Advisory Committee (TAC) July 11, 2017 ITS DECISION TIME! WE NEED TO SETTLE ON A PROPOSED ACTION Follow-up from June 7 th Public Informational Meeting EXIT 7 Exit 7 Relocated Interchange EXIT 6

253 views • 23 slides
Exit of Business Need for Exit: Entrepreneurs make a lots of efforts to create a business and

Exit of Business Need for Exit: Entrepreneurs make a lots of efforts to create a business and

Exit of Business Need for Exit: Entrepreneurs make a lots of efforts to create a business and make it grow. But they often neglect the need for Exit Planning in their Business. In absence of Exit Strategy, they often forget that the decisions

247 views • 11 slides
Story Agenda Exit Planning Collaboration Financial Planners & TR Moore &

Story Agenda Exit Planning Collaboration Financial Planners & TR Moore &

The Exit Planning Executive Briefing Presented by Geoffrey S. Gallo, ChFC, CExP TR Moore & Company, PC Member of Business Enterprise Institutes Network Of Exit Planning Professionals Story Agenda Exit Planning Collaboration

590 views • 37 slides
Exit Hardware 376 Series - Push Bar Exit Hardware 376 Series - Push Bar Exit Hardware In distinct

Exit Hardware 376 Series - Push Bar Exit Hardware 376 Series - Push Bar Exit Hardware In distinct

Exit Hardware 376 Series - Push Bar Exit Hardware 376 Series - Push Bar Exit Hardware In distinct contrast to the modular nature of the Briton 560 - 570 Series, the Features & Benefits long established Briton 376 Series is supplied as a

182 views • 7 slides
Valuation Acceleration and Exit Planning January 23, 2020 The Value of Your Business Increases

Valuation Acceleration and Exit Planning January 23, 2020 The Value of Your Business Increases

Valuation Acceleration and Exit Planning January 23, 2020 The Value of Your Business Increases today! What is an Exit Plan? Exit Planning is business strategy. Exit Planning builds, harvests and Personal Goals preserves wealth while

598 views • 36 slides
J tIN i fJy I l f 1 x C r Green Springs Interchange Exit 14 North Ashland Interchange Exit 19

J tIN i fJy I l f 1 x C r Green Springs Interchange Exit 14 North Ashland Interchange Exit 19

f17 d b lJ t fJ fr u 9 J9r @ J J tIN i fJy I l f 1 x C r Green Springs Interchange Exit 14 North Ashland Interchange Exit 19 INTERCHANGE AREA MANAGEMENT PLANS lAMP ODors Mission Provide a safe efficient transportation system that

422 views • 10 slides
Senior Exit Project Senior Exit Project The written portion of the Senior Project will be a

Senior Exit Project Senior Exit Project The written portion of the Senior Project will be a

Senior Exit Project Senior Exit Project The written portion of the Senior Project will be a one-day writing event for seniors. The first round of writing events will occur during the winter Keystone testing period. Senior Exit Project

500 views • 12 slides
Background: Web Proxies HTTP/HTTPS /SOCKS Exit nodes Exit nodes Exit nodes are constrained

Background: Web Proxies HTTP/HTTPS /SOCKS Exit nodes Exit nodes Exit nodes are constrained

Resident Evil: Understanding Residential IP Proxy as a Dark Service Xianghang Mi , Xuan Feng, Xiaojing Liao Baojun Liu, XiaoFeng Wang, Feng Qian Zhou Li, Sumayah Alrwais, Limin Sun , Ying Liu Background: Web Proxies HTTP/HTTPS /SOCKS Exit nodes

629 views • 34 slides
From exit to set-does> A Story of Gforth Re-Implementation M. Anton Ertl, TU Wien Bernd

From exit to set-does> A Story of Gforth Re-Implementation M. Anton Ertl, TU Wien Bernd

From exit to set-does> A Story of Gforth Re-Implementation M. Anton Ertl, TU Wien Bernd Paysan, net2o [] exit execute Exit not tickable in Gforth 0.7 Standard-conforming, but Several complaints over the years Traditionally

594 views • 14 slides
EU Exit & Chemicals Regulation 5 December 2018 Preparations for EU Exit Joint Defra/HSE

EU Exit & Chemicals Regulation 5 December 2018 Preparations for EU Exit Joint Defra/HSE

EU Exit & Chemicals Regulation 5 December 2018 Preparations for EU Exit Joint Defra/HSE EU Exit Chemicals Programme Defra policy lead REACH, PPP, MRLs, Detergents, POPs, Mercury HSE policy lead CLP, PIC, BPR HSE is

629 views • 21 slides
Existing Civ-civ Cooperation: Japan Coast Guards Multi -lateral Relationships North Pacific

Existing Civ-civ Cooperation: Japan Coast Guards Multi -lateral Relationships North Pacific

Existing Civ-civ Cooperation: Japan Coast Guards Multi -lateral Relationships North Pacific Coast Guard Forum (NPCGF) 6 states: US, Canada, Russia, China, Korea and Japan, Since 2000 NPCGF Summit, Experts Meeting, MMEX (each, annually) 2011:

336 views • 8 slides
Optimizing Portfolio Companies for Exit - A VC/PE Lifecycle Viewpoint - Copenhagen, Denmark 29

Optimizing Portfolio Companies for Exit - A VC/PE Lifecycle Viewpoint - Copenhagen, Denmark 29

Optimizing Portfolio Companies for Exit - A VC/PE Lifecycle Viewpoint - Copenhagen, Denmark 29 September, 2011 Issues When Optimizing for Exit A Lifecycle Approach 1. When investing - with a view to exit 2. When carrying and managing in

569 views • 28 slides
Maze exit finder (cont.) Maze exit finder (cont.) Solution must lead to smaller problems

Maze exit finder (cont.) Maze exit finder (cont.) Solution must lead to smaller problems

Maze exit finder (cont.) Maze exit finder (cont.) Solution must lead to smaller problems boolean find_exit(int x, int y) /* 2 nd try */ { if ( we have been here before ) return false; /* dont try same spot again */ if ( x,y is an exit )

611 views • 17 slides
Relationships - why some work and others don t. Relationships and Parenting. How we are treated

Relationships - why some work and others don t. Relationships and Parenting. How we are treated

1 Relationships - why some work and others don t. Relationships and Parenting. How we are treated determines our relationships why some work and others don t. Hello Unhealthy relationships mess up lives - ours, our partner s and

890 views • 70 slides
CS 133 - Introduction to Computational and Data Science Instructor: Renzhi Cao Computer Science

CS 133 - Introduction to Computational and Data Science Instructor: Renzhi Cao Computer Science

1 CS 133 - Introduction to Computational and Data Science Instructor: Renzhi Cao Computer Science Department Pacific Lutheran University Spring 2017 Announcement Mid-term exam Quiz 3 and the questions Should we by default write out

387 views • 19 slides
Go to the closest exit and meet at the sheds in the back parking lot. DOOR 6 In Case of Tornado

Go to the closest exit and meet at the sheds in the back parking lot. DOOR 6 In Case of Tornado

Go to the closest exit and meet at the sheds in the back parking lot. DOOR 6 In Case of Tornado Go to classroom 5, 6, 7, 13, lounge or gym. Go under a table if available. Wait for the all-clear announcement. In Case of a Lockdown

68 views • 3 slides
CS Practical System Skills Fall 9 edition Leonhard Spieeler

CS Practical System Skills Fall 9 edition Leonhard Spieeler

CS Practical System Skills Fall 9 edition Leonhard Spieeler lspieel@s.rown.edu Reap Last lecture: - More on streams - Bash scripting - Variables and their environments - source script vs. ./script,sh

1.01k views • 62 slides
Questions: Mental Math Olympics 2 Gold Medals and 1 Silver LBO Model Interview Questions

Questions: Mental Math Olympics 2 Gold Medals and 1 Silver LBO Model Interview Questions

LBO Model Interv rview Questions: Mental Math Olympics 2 Gold Medals and 1 Silver LBO Model Interview Questions If I dont have much of a finance background, how much do I need to know about LBO models in interviews? Should I

159 views • 13 slides
Postdoc Entry & Exit Surveys A valuable set of data. Need your help engaging postdocs! 1)

Postdoc Entry & Exit Surveys A valuable set of data. Need your help engaging postdocs! 1)

Postdoc Entry & Exit Surveys A valuable set of data. Need your help engaging postdocs! 1) Data on career/professional development programming interests at entry = more relevant, tailored resources for postdocs 2) Data on postdoc

282 views • 6 slides
Implementing SPMD control flow in LLVM using reconverging CFGs Fabian Wahlster Technische

Implementing SPMD control flow in LLVM using reconverging CFGs Fabian Wahlster Technische

Implementing SPMD control flow in LLVM using reconverging CFGs Fabian Wahlster Technische Universitt Mnchen UX3D Nicolai Hhnle AMD Divergence on wide SIMD Src : D. Lively and H. Gruen. Wave Programming in D3D12 and Vulkan Src:

260 views • 14 slides
1 Graduation Student has completed requirements for a High School Diploma The districts

1 Graduation Student has completed requirements for a High School Diploma The districts

SUPPORTING SCHOOLS AND STUDENTS TO ACHIEVE SHERRI YBARRA, SUPERINTENDENT OF PUBLIC INSTRUCTION Secondary Special Education Teachers 2017 Webinar 5 of 5 KENDRICK LESTER SECONDARY SPECIAL EDUCATION TRANSITION COORDINATOR (208) 332-6918

487 views • 5 slides
Porting Go to NetBSD/arm64 Maya Rashish <coypu@sdf.org> Porting Go to NetBSD/arm64

Porting Go to NetBSD/arm64 Maya Rashish <coypu@sdf.org> Porting Go to NetBSD/arm64

Porting Go to NetBSD/arm64 Maya Rashish <coypu@sdf.org> Porting Go to NetBSD/arm64 Porting: making something run on another operating system or architecture Go: a programming language NetBSD: an operating system (1993-current) arm64:

1.03k views • 21 slides

More recommend