1 / 6

A View of the AS Hierarchy

A View of the AS Hierarchy. Provider - customer. A View of the AS Hierarchy. No transitivity No SP concatenation. Provider - customer. Data path. A View of the AS Hierarchy. Provider - customer. Data path. Peer to peer. BGP Operations (Simplified). Establish session on

micah
Download Presentation

A View of the AS Hierarchy

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. A View of the AS Hierarchy Provider - customer

  2. A View of the AS Hierarchy No transitivity No SP concatenation Provider - customer Data path

  3. A View of the AS Hierarchy Provider - customer Data path Peer to peer

  4. BGP Operations (Simplified) Establish session on TCP port 179 AS1 BGP session Exchange all active routes AS2 While connection is ALIVE exchange route UPDATE messages Exchange incremental updates

  5. Two Types of BGP Neighbor Relationships • External Neighbor (eBGP) in a different Autonomous Systems • Internal Neighbor (iBGP) in the same Autonomous System AS1 iBGP is routed (using IGP!) eBGP iBGP AS2

  6. Home AssignmentShortest Path algorithm The input graph: Lines of the format <ASi> <ASj> <type> An EOF indication, e.g.: 0 Where: <ASi> :- integer <type> :- The program: Reads v and u and outputs a shortest path from v to u with BGP constraints Please print the program code and an example execution. A test case will be placed in the course web site

More Related