DOCSLIB.ORG

A Model Design Plan

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
A Model Design Plan Model Design Plan for BMC Activity-Based Model final report prepared for Baltimore Metropolitan Council prepared by Cambridge Systematics, Inc. September 27, 2013 www.camsys.com final draft report Model Design Plan for BMC Activity-Based Model prepared for Baltimore Metropolitan Council prepared by Cambridge Systematics, Inc. Hampden Lane, Suite 800 Bethesda, MD 20814 date January 2014 Model Design Plan for BMC Activity-Based Model Table of Contents 1.0 Overview .............................................................................................................. 1-1 1.1 Overall Model Structure ............................................................................ 1-2 1.2 TourCast Structure ..................................................................................... 1-5 1.3 TourCast Components ............................................................................... 1-6 2.0 Discrete Choice Models ..................................................................................... 2-1 2.1 Dependent Variables .................................................................................. 2-1 Quantitative Dependent Variables ........................................................... 2-1 Qualitative Dependent Variables ............................................................. 2-2 Categorical Dependent Variables ........................................................ 2-2 Non-Categorical Dependent Variables ............................................... 2-3 2.2 Logit Models ................................................................................................ 2-3 Multinomial Logit Model .......................................................................... 2-5 Nested Logit Model .................................................................................... 2-6 Ordered Response Logit Model ................................................................ 2-8 3.0 Data Requirements ............................................................................................. 3-1 3.1 Networks/Level of Service Variables ...................................................... 3-1 Time Periods ................................................................................................ 3-1 Highway Network and Skims .................................................................. 3-1 Transit Skims ............................................................................................... 3-2 Nonmotorized Skims ................................................................................. 3-3 3.2 Impedance Measures .................................................................................. 3-4 Highway Travel Time ................................................................................ 3-4 Travel Cost and Values-of-Time ............................................................... 3-4 Distance ........................................................................................................ 3-5 Transit Impedance ...................................................................................... 3-5 Non-Motorized Impedance ....................................................................... 3-8 3.3 Zone/Land Use Data ................................................................................. 3-9 3.4 Survey Data for Estimation and Validation .......................................... 3-11 Transit On-Board Survey ......................................................................... 3-15 3.5 Other Data ................................................................................................. 3-16 Regional Air Passenger Survey............................................................... 3-16 4.0 Accessibility Measures ...................................................................................... 4-1 Cambridge Systematics, Inc. i 8858.011 Table of Contents, continued 5.0 Population Synthesizer ...................................................................................... 5-1 5.1 Methodology ............................................................................................... 5-1 Iterative Proportional Fitting Procedures ............................................... 5-2 Evolution of Population ............................................................................. 5-3 5.2 Updates to PopGen ..................................................................................... 5-4 6.0 Long Term Choice Models ................................................................................ 6-1 6.1 Regular Work Location Model ................................................................. 6-1 6.2 Regular School Location Model ................................................................ 6-1 6.3 Vehicle Availability Model ........................................................................ 6-2 6.4 Transit Pass Ownership model ................................................................. 6-3 6.5 E-ZPass Transponder Ownership Model ................................................ 6-4 7.0 Daily Activity Pattern Models .......................................................................... 7-1 7.1 Daily Activity Pattern ................................................................................ 7-2 Inputs to the Model .................................................................................... 7-5 Outputs from the Model ............................................................................ 7-6 7.2 School Escorting Model ............................................................................. 7-6 Inputs to the Model .................................................................................... 7-8 Outputs from the Model ............................................................................ 7-8 7.3 Joint Travel .................................................................................................. 7-9 Discussion/Concepts ................................................................................. 7-9 Modeling Approach ................................................................................... 7-9 Inputs to the Joint Tour Generation Model ........................................... 7-11 Outputs from the Joint Tour Generation Model (for each household) ................................................................................................. 7-12 Inputs to the Participation Model .......................................................... 7-12 7.4 Non-Mandatory Tour Generation .......................................................... 7-12 Inputs to the Model .................................................................................. 7-13 Outputs from the model .......................................................................... 7-13 8.0 Tour Level Models ............................................................................................ 8-14 8.1 Work Tour Destination Choice ............................................................... 8-14 Estimation Cases ....................................................................................... 8-14 Model Structure ........................................................................................ 8-14 Explanatory Variables .............................................................................. 8-14 8.2 Work-Based Subtour Generation............................................................ 8-15 Estimation Cases ....................................................................................... 8-15 Model Structure ........................................................................................ 8-15 ii Cambridge Systematics, Inc. 8858.011 Model Design Plan for BMC Activity-Based Model 8.3 Work Tour Mode Choice ......................................................................... 8-16 Alternatives ............................................................................................... 8-16 Estimation Cases ....................................................................................... 8-18 Model Structure ........................................................................................ 8-18 Model Segmentation ................................................................................ 8-18 Explanatory Variables .............................................................................. 8-18 8.4 Work and School Tour Time-of-Day Choice ........................................ 8-20 Alternatives ............................................................................................... 8-22 Availability of Alternatives ..................................................................... 8-22 Estimation Cases ....................................................................................... 8-22 Model Structure ........................................................................................ 8-22 Model Segmentation ................................................................................ 8-22 Model Variables ........................................................................................ 8-23 8.5 School Mode Choice ................................................................................. 8-24 8.6 Non-Mandatory Tour Destination, Mode And Time-Of-Day Choice ......................................................................................................... 8-25 Destination Choice Models ..................................................................... 8-25
Load more

Recommended publications
  • View Document
    Application Report Date: 2016/05/05 For Region: All Time: 10:19:28 For Application Type: All Page: 1 For Application Status: ACCEPTED For Date Range: 2016/04/01 to 2016/04/30 Region Application Type Ref. No. Registered Name Status Date EC Retail New B/2016/04/20/0002 BLACK OIL HOLDINGS (PTY) LTD ACCEPTED - PENDING DOCUMENTATION 2016/04/20 EC Site New B/2016/04/20/0001 TRAKPROPS 146 (PTY) LTD ACCEPTED - PENDING DOCUMENTATION 2016/04/20 EC Retail New (Change-of-Hands) B/2016/04/25/0002 CALANDRA TRADING 669 CC ACCEPTED - PENDING DOCUMENTATION 2016/04/25 EC Retail New (Change-of-Hands) B/2016/04/25/0001 CALANDRA TRADING 669 CC ACCEPTED - PENDING DOCUMENTATION 2016/04/25 FS Retail New (Change-of-Hands) C/2016/04/29/0001 HECTOR AUSTIN ENGINEERING (PTY) LTD ACCEPTED - PENDING DOCUMENTATION 2016/04/29 FS Retail New (Change-of-Hands) C/2016/04/21/0001 DAIZEBEL (PTY) LTD ACCEPTED - PENDING DOCUMENTATION 2016/04/21 FS Retail New (Change-of-Hands) C/2016/04/26/0001 MAJA FUELS (PTY) LTD ACCEPTED - PENDING DOCUMENTATION 2016/04/26 FS Retail New (Change-of-Hands) C/2016/04/08/0001 MINOZEST (PTY) LTD ACCEPTED - PENDING DOCUMENTATION 2016/04/08 GP Retail New D/2016/04/22/0003 LAMANI BUSINESS ENTERPRISES (PTY) LTD ACCEPTED - PENDING DOCUMENTATION 2016/04/22 GP Retail Temporary D/2006/08/17/0015/T16/1 CJ & CK (PTY) LTD ACCEPTED 2016/04/14 GP Site New D/2016/04/22/0002 TOWER PROPERTY FUND LIMITED ACCEPTED - PENDING DOCUMENTATION 2016/04/22 GP Wholesale New D/2016/04/29/0001 JUNE PETROLEUM PTY LTD ACCEPTED - PENDING DOCUMENTATION 2016/04/29 GP Wholesale New
    [Show full text]
  • AMD Geode™ LX Processors Data Book
    AMD Geode™ LX Processors Data Book February 2007 Publication ID: 33234E AMD Geode™ LX Processors Data Book © 2007 Advanced Micro Devices, Inc. All rights reserved. The contents of this document are provided in connection with Advanced Micro Devices, Inc. (“AMD”) products. AMD makes no representations or warranties with respect to the accuracy or completeness of the contents of this publication and reserves the right to make changes to specifications and product descriptions at any time without notice. No license, whether express, implied, arising by estoppel or otherwise, to any intellectual property rights is granted by this publication. Except as set forth in AMD’s Standard Terms and Conditions of Sale, AMD assumes no liability whatsoever, and disclaims any express or implied warranty, relating to its products including, but not limited to, the implied warranty of mer- chantability, fitness for a particular purpose, or infringement of any intellectual property right. AMD’s products are not designed, intended, authorized or warranted for use as components in systems intended for surgical implant into the body, or in other applications intended to support or sustain life, or in any other application in which the failure of AMD’s product could create a situation where personal injury, death, or severe property or environmental damage may occur. AMD reserves the right to discontinue or make changes to its products at any time without notice. Contacts www.amd.com Trademarks AMD, the AMD Arrow logo, AMD Athlon, AMD Geode, and combinations thereof, and 3DNow! and GeodeLink, are trademarks of Advanced Micro Devices, Inc. AMD-K6 is a registered trademark of Advanced Micro Devices, Inc.
    [Show full text]
  • System/370 Model 145 Reference Summary
    System/370 Model 145 Reference Summary S229-2239-1 IBM Corporation, Field Support Documentation, Dept 927, Rochester, Minnesota 55901 PREFACE This publication is primarily intended for customer engineers servicing System/370 Model 145. Second Edition (September 1972) This is a major revision of, and makes 8229-2239-0 obsolete. Address any comments concerning the contents of this publication to: IBM, Field Support Documentation, Dept 927, Rochester, Minnesota 55901 © International Business Machines Corporation 1972 CONTENTS Section 1 - Control Words Branch and Module Switch Word "O" . 1. 1 Branch Word . 1.2 GA Function Charts . 1.3 GA Function Charts . 1.4 GA Function Charts . 1.5 Branch and Link or Return Word . 1.6 Word Move Word Version"O" . 1. 7 Word Move Word Version "1" . 1.8 Storage Word, Non K-Addressable . 1.9 Storage Word, K-Addressable . 1.10 Arithmetic Word 10 Byte Version 1.11 Arithmetic Word, Fullword Version 1.12 Arithmetic Word, 11 Direct ByteVersion . 1.13 Arithmetic Word, 10/11 Indirect Byte Version . 1.14 ALU Entry Gating 1.15 Stat Set Symbols . 1.15 BranchSymbols . 1.15 Arithmetic Word Chart Selection 1.16 Address Formation Chart 1.16 Control Word Chart Selection 1.16 Section 2 - CPU 3145 CPU Data Flow . 2.1 I-Cycles Data Flow . 2.2 I-Cycles . 2.3 PSW Locations . 2.3 Expanded Local Storage . 2.3 I-Cycles . 2.3 I-Cycles Control Line Generation . 2.4 Control Word . 2.4 Control Register Decode . 2.4 iii ECCL Board Layout ............ 2.5 Data Bit Location Chart .......... 2.5 Common Test Points ...........
    [Show full text]
  • Prioritization 4.0
    Prioritization 4.0 NCDOT Strategic Prioritization Office of Transportation July 2015 Agenda • Background • General Overview of Changes From P3.0 To P4.0 • Scoring and Scaling • Peak ADT • In-Depth Review of P4.0 Highway Criteria, Measures and Weights • In-Depth Review of P4.0 Non-Highway Criteria, Measures and Weights • Timeline/Schedule • SPOT On!ine • Local Input Methodologies and Best Practices 2 Background NCDOT is responsible for 6 modes of transportation: • Aviation (74 publicly‐owned airports) • Bicycle and Pedestrian • Ferries –2nd largest system in US (behind Washington) • Highways – Maintains 80,000 miles of highways (2nd only to Texas) • Public Transportation • Rail Annual Budget of approx. $4.1 B (federal dollars account for 25% of total budget) 3 Background Key Partners, as shown on colorful map below, include: • 19 Metropolitan Planning Organizations (MPOs) • 18 Rural Planning Organizations (RPOs) • 14 Field Offices (Divisions) *Unifour RPO has dissolved into adjacent MPOs 4 Strategic Transportation Investment (STI) New funding formula for NCDOT’s Capital Expenditures • Focus on Mobility/Expansion and Modernization projects for all modes House Bill 817 signed into Law June 26, 2013 Most significant transportation legislation in NC since 1989 Prioritization Workgroup charged with providing recommendations to NCDOT on weights and criteria. Reps include: • MPOs • RPOs • Division Engineers • Local Government Advocacy Groups 5 STI Legislation New funding formula for all capital expenditures, regardless of mode. All modes must
    [Show full text]
  • ILK]: Driver Should Make Sure the First 3D Command After the Engine Switch from BLT Not to Be 1
    Intel® OpenSource HD Graphics PRM Volume 1 Part 5: Graphics Core - Blitter Engine For the all new 2010 Intel Core Processor Family Programmer’s Reference Manual (PRM) March 2010 Revision 1.0 Doc Ref #: IHD_OS_V1Pt5_3_10 Creative Commons License You are free: to Share — to copy, distribute, display, and perform the work Under the following conditions: Attribution. You must attribute the work in the manner specified by the author or licensor (but not in any way that suggests that they endorse you or your use of the work). No Derivative Works. You may not alter, transform, or build upon this work. INFORMATION IN THIS DOCUMENT IS PROVIDED IN CONNECTION WITH INTEL® PRODUCTS. NO LICENSE, EXPRESS OR IMPLIED, BY ESTOPPEL OR OTHERWISE, TO ANY INTELLECTUAL PROPERTY RIGHTS IS GRANTED BY THIS DOCUMENT. EXCEPT AS PROVIDED IN INTEL’S TERMS AND CONDITIONS OF SALE FOR SUCH PRODUCTS, INTEL ASSUMES NO LIABILITY WHATSOEVER, AND INTEL DISCLAIMS ANY EXPRESS OR IMPLIED WARRANTY, RELATING TO SALE AND/OR USE OF INTEL PRODUCTS INCLUDING LIABILITY OR WARRANTIES RELATING TO FITNESS FOR A PARTICULAR PURPOSE, MERCHANTABILITY, OR INFRINGEMENT OF ANY PATENT, COPYRIGHT OR OTHER INTELLECTUAL PROPERTY RIGHT. Intel products are not intended for use in medical, life saving, or life sustaining applications. Intel may make changes to specifications and product descriptions at any time, without notice. Designers must not rely on the absence or characteristics of any features or instructions marked "reserved" or "undefined." Intel reserves these for future definition and shall have no responsibility whatsoever for conflicts or incompatibilities arising from future changes to them. The Sandy Bridge chipset family, Havendale/Auburndale chipset family, Intel® 965 Express Chipset Family, Intel® G35 Express Chipset, and Intel® 965GMx Chipset Mobile Family Graphics Controller may contain design defects or errors known as errata which may cause the product to deviate from published specifications.
    [Show full text]
  • The New Tourism Lexicon: Rewriting Our Industry's Narrative
    POLICY BRIEF THE NEW TOURISM LEXICON: REWRITING OUR INDUSTRY'S NARRATIVE Last year, Destinations International released a policy "Washington is the problem. Remind voters again and brief entitled, “Advocacy in the Face of Ideology,” which again about Washington spending, Washington waste, made the case that relying on ROI numbers to defend Washington taxation, Washington bureaucracy, the value and relevancy of a destination organization Washington rules and Washington regulations." was no longer a viable advocacy strategy. Instead, we Luntz also suggested replacing "drilling for oil" with argued, destination organizations need to support the "exploring for energy," "undocumented workers" with message of ROI in terms of dollars and cents with an "illegal aliens," and "estate tax" with "death tax." The ideological and value-based appeal to convince political substitutions often work — an Ipsos/NPR poll found that leaders that without a destination organization, these support for abolishing the estate tax jumps to 76% from returns will inevitably vanish. 65% when you call it the death tax. Our industry has unfortunately fallen for what George Lakoff, a professor of Cognitive Science and Linguistics at the University of California at Berkeley, dubs the “Enlightenment Fallacy.” According to this viewpoint, you simply need to tell people the facts in clear language and they’ll reason to the right, true conclusions. The problem, as Lakoff puts it is, “The cognitive and brain sciences have shown this is false… it’s false in every single detail.” The reality is that people tend to frame political arguments, and the facts behind them, in terms of their own values.
    [Show full text]
  • Advanced Ipv6 Security in the LAN Gilles Roy, Technical Leader BRKSEC-3003 in 2015, 55% of Attacks Are from the Inside! *
    Advanced IPv6 Security in the LAN Gilles Roy, Technical Leader BRKSEC-3003 In 2015, 55% of attacks are from the inside! * Source: 2015 IBM Cyber Security Report 3 There is a lot happening on the LAN, it can be difficult to follow everything, lets break it down. 1. Operations 2. Attacks 3. Mitigations 4. Use cases 4 Use cases Enterprise SP Access Datacenter Address Allocation ✔ ✖ ✖ Duplicate Address Detection ✔ ✔ ✔ Address Resolution ✔ ✖ ✔ Operation Neighbor Unreachability Detection ✔ ✖ ✔ Prefix Allocation ✖ ✔ ✖ Making Default Router Discovery ✔ ✖ ✔ sense of Denial of Link Operations ✔ ✖ ✔ Denial of Address Resolution ✔ ✖ ✔ YOUR Router Theft ✔ ✔ ✔ Attacks Address Theft ✔ ✖ ✔ setup. Denial of Address Configuration ✔ ✔ ✖ Denial of Address Assignment ✔ ✖ ✖ RA Guard ✔ ✔ ✔ DHCP Guard ✔ ✔ ✖ Mitigation Source Guard ✔ ✖ ✔ Destination Guard ✔ ✖ ✖ Binding Guard ✔ ✖ ✔ 5 Abstract summary and pre-requisite • This session focuses on IPv6 security within the layer-2 domain • With a multi-dimensional approach: operations, vulnerabilities, mitigations and use-cases • It introduces security features at the First Hop, such RA Guard, Source Guard, Destination guard, etc • Requirements: Knowledge of IPv6 and IPv6 Neighbor Discovery 6 Agenda • IPv6 in the layer-2 domain: operations and protocols • IPv6 in the layer-2 domain: vulnerabilities • Attack Demonstration • Mitigating Vulnerabilities • Use cases overview 7 Some background on layer-2 & IPv6 • Layer-2: what is it? • Layer-2 domain: also “broadcast domain”, link, lan, vlan, segment • Nodes: hosts, routers,
    [Show full text]
  • Report on the Most Appropriate Indicators Related to the Basic Concepts
    D 4.1 – Report on the most appropriate indicators related to the basic concepts Report on the most appropriate indicators related to the basic concepts Deliverable D4.1 This project has received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreement No. 870708 D 4.1 – Report on the most appropriate indicators related to the basic concepts Disclaimer: The contents of this deliverable are the sole responsibility of one or more Parties of the SmartCulTour consortium and can under no circumstances be regarded as reflecting the position of the Research Executive Agency and European Commission under the European Union’s Horizon 2020 programme. Copyright and Reprint Permissions “You may freely reproduce all or part of this paper for non-commercial purposes, provided that the following conditions are fulfilled: (i) to cite the authors, as the copyright owners (ii) to cite the SmartCulTour Project and mention that the EC co-finances it, by means of including this statement “Smart Cultural Tourism as a Driver of Sustainable Development of European Regions - SmartCulTour Project no. H2020-870708 co financed by EC H2020 program” and (iii) not to alter the information.” _______________________________________________________________________________________ How to quote this document: Petrić, L., Mandić, A., Pivčević, S., Škrabić Perić, B., Hell, M., Šimundić, B., Muštra, V., Mikulić, D., & Grgić, J. (2020). Report on the most appropriate indicators related to the basic concepts. Deliverable 4.1 of the Horizon 2020 project SmartCulTour (GA number 870708), published on the project web site on September 2020: http://www.smartcultour.eu/deliverables/ D 4.1 – Report on the most appropriate indicators related to the basic concepts This project has received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreement No.
    [Show full text]
  • Duquesne University Pittsburgh, Pennsylvania UNDERGRADUATE
    ^^Mj ADDRESS— University, 600 Forbes Avenue, Pittsburgh, Pa 15282 Telephone Call specific Centrex (Direct Dial) number (see following), for other offices, call 434-6000 ADMISSION— Director of Admissions, Administration Building, First Floor Telephone (412) 434-6220/6221/6222 Duquesne University ADVISORS College of Liberal Arts and Sciences, College Hall, Room 215 Pittsburgh, Pennsylvania Telephone (412) 434-6394/6395/6396 School of Business and Administration, Rockwell Hall, Room 403 Telephone (412) 434-6277/6278 School of Education, Canevin Hall, Room 214 Telephone (412) 434-6118/6119 School of Music, Room 315 Telephone (412) 434-6083 UNDERGRADUATE School of Nursing, College Hall Room 637D Telephone (412) 434-6346/6347 School of Pharmacy, Mellon Hall of Science, Room 421 Telephone (412) 434-6385/6365 ROTC—College Hall, Fourth Floor Telephone (412) 434-6614/666416665 6 BOOKSTORE — Duquesne Union, Second Floor Telephone (412) 434-6626 CAMPUS MINISTRY—Administration Building, First Floor (r, , Published annually in July by Duquesne University 600 Forbes Avenue Pittsburgh Pennsylvania 15282 Telephone (412) 434-6020 CAREER PLANNING AND PLACEMENT — Administration, Third Floor NOTICE OF RIGHT TO PRIVACY Telephone (412) 434-6644/6645/6646/6647 Under the Family Educational Rights and Privacy Act access to student records by non University personnel CASHIER—Payment of Tuition and Fees, Administration Building, Ground Floor is restricted unless granted by the student or dependency of the student is demonstrated by a parent or guardian Telephone
    [Show full text]
  • A Comparative Study of Commuter Patterns and Trends in Great Britain, Ireland and the Us
    A COMPARATIVE STUDY OF COMMUTER PATTERNS AND TRENDS IN GREAT BRITAIN, IRELAND AND THE US Ian N Williams Ian Williams Services and Cambridge University 1 INTRODUCTION There are a number of reasons why we need to understand better the forces that shape commuter travel. It continues to be a major user of road and rail capacity in congested peak periods so that forecasting the future pattern of commuter trips is a critical task for most urban passenger models. Commuter travel by car has also been a substantial contributor to the past growth in greenhouse gas emissions so that its future growth trajectory is important to the environment. The quality of the transport facilities that connect homes to workplaces affect the land use policy options available to planners and influence the longer term success of planning policy decisions on residential and business construction location decisions. Patterns of commuting have changed through time but these changes do not always follow simple linear trends. In many countries the long-run trend of increases in commuting trip lengths of the 20th century had eased by the last decade. We need to understand the extent to which this is a result of changes in the underlying patterns of the behaviour of workers within the socio-economic environment they inhabit and the extent to which it is simply a reflection of changes in the transport supply characteristics such as cost and time of travel that are standard inputs to our transport models. The reason for initiating the comparative study presented in this paper was to examine those aspects of commuter patterns that have been shown to be similar across a range of countries and a range of years.
    [Show full text]
  • Decnet-Plusftam and Virtual Terminal Use and Management
    VSI OpenVMS DECnet-Plus FTAM and Virtual Terminal Use and Management Document Number: DO-FTAMMG-01A Publication Date: June 2020 Revision Update Information: This is a new manual. Operating System and Version: VSI OpenVMS Integrity Version 8.4-2 VSI OpenVMS Alpha Version 8.4-2L1 VMS Software, Inc., (VSI) Bolton, Massachusetts, USA DECnet-PlusFTAM and Virtual Terminal Use and Management Copyright © 2020 VMS Software, Inc. (VSI), Bolton, Massachusetts, USA Legal Notice Confidential computer software. Valid license from VSI required for possession, use or copying. Consistent with FAR 12.211 and 12.212, Commercial Computer Software, Computer Software Documentation, and Technical Data for Commercial Items are licensed to the U.S. Government under vendor's standard commercial license. The information contained herein is subject to change without notice. The only warranties for VSI products and services are set forth in the express warranty statements accompanying such products and services. Nothing herein should be construed as constituting an additional warranty. VSI shall not be liable for technical or editorial errors or omissions contained herein. HPE, HPE Integrity, HPE Alpha, and HPE Proliant are trademarks or registered trademarks of Hewlett Packard Enterprise. Intel, Itanium and IA-64 are trademarks or registered trademarks of Intel Corporation or its subsidiaries in the United States and other countries. UNIX is a registered trademark of The Open Group. The VSI OpenVMS documentation set is available on DVD. ii DECnet-PlusFTAM and Virtual
    [Show full text]
  • Inter-Autonomous-System Routing: Border Gateway Protocol
    Inter-Autonomous-System Routing: Border Gateway Protocol Antonio Carzaniga Faculty of Informatics University of Lugano May 18, 2010 © 2005–2007 Antonio Carzaniga 1 Outline Hierarchical routing BGP © 2005–2007 Antonio Carzaniga 2 Routing Goal: each router u must be able to compute, for each other router v, the next-hop neighbor x that is on the least-cost path from u to v v x3 x4 u x2 x1 © 2005–2007 Antonio Carzaniga 3 Network Model So far we have studied routing over a “flat” network model 14 g h j 4 1 1 2 3 9 d e f 1 2 1 1 1 3 4 a b c Also, our objective has been to find the least-cost paths between sources and destinations © 2005–2007 Antonio Carzaniga 4 More Realistic Topologies © 2005–2007 Antonio Carzaniga 5 Even More Realistic ©2001 Stephen Coast © 2005–2007 Antonio Carzaniga 6 An Internet Map ©1999 Lucent Technologies © 2005–2007 Antonio Carzaniga 7 Higher-Level Objectives Scalability ◮ hundreds of millions of hosts in today’s Internet ◮ transmitting routing information (e.g., LSAs) would be too expensive ◮ forwarding would also be too expensive Administrative autonomy ◮ one organization might want to run a distance-vector routing protocol, while another might want to run a link-state protocol ◮ an organization might not want to expose its internal network structure © 2005–2007 Antonio Carzaniga 8 Hierarchical Structure Today’s Internet is organized in autonomous systems (ASs) ◮ independent administrative domains Gateway routers connect an autonomous system with other autonomous systems An intra-autonomous system routing protocol runs within an autonomous system (e.g., OSPF) ◮ this protocol determines internal routes ◮ internal router ↔ internal router ◮ internal router ↔ gateway router ◮ gateway router ↔ gateway router © 2005–2007 Antonio Carzaniga 9 Hierarchical Structure 32 25 24 AS3 31 21 23 35 AS2 33 22 34 11 42 13 12 AS4 43 14 AS1 41 © 2005–2007 Antonio Carzaniga 10 Inter-AS Routing An inter-autonomous system routing protocol determines routing at the autonomous-system level AS3 AS2 AS4 AS1 At AS3: AS1 → AS1; AS2 → AS2; AS4 → AS1.
    [Show full text]