\HAPbookmark{}{section.1}{Routing}{2}{}
\HAPbookmark{}{section.1.1}{Modern Routing Tables}{2}{section.1}
\HAPbookmark{}{section.1.2}{The Routing Algorithm}{3}{section.1}
\HAPbookmark{}{section.1.3}{Longest Prefix}{4}{section.1}
\HAPbookmark{}{section.1.4}{Example:}{5}{section.1}
\HAPbookmark{}{section.2}{CIDR}{6}{}
\HAPbookmark{}{section.2.1}{The Big Emergency}{6}{section.2}
\HAPbookmark{}{section.2.2}{The Solution: CIDR and NAT}{7}{section.2}
\HAPbookmark{}{section.2.3}{Address Depletion}{8}{section.2}
\HAPbookmark{}{section.2.4}{Router Table Explosion}{9}{section.2}
\HAPbookmark{}{section.2.5}{How does CIDR solve them?}{10}{section.2}
\HAPbookmark{}{section.3}{Aggregating Routes}{11}{}
\HAPbookmark{}{section.3.1}{Aggregating routes}{11}{section.3}
\HAPbookmark{}{section.3.2}{Without Route Summarisation}{12}{section.3}
\HAPbookmark{}{section.3.3}{With Route Summarisation}{13}{section.3}
\HAPbookmark{}{section.3.4}{Explanation}{14}{section.3}
\HAPbookmark{}{section.3.5}{How the Routes were Summarised}{15}{section.3}
\HAPbookmark{}{section.3.6}{Route Aggregation: \texttt  {NetAddr::IP}}{16}{section.3}
\HAPbookmark{}{section.3.7}{\texttt  {route-aggregate}}{17}{section.3}
\HAPbookmark{}{section.4}{Addressing Scheme}{18}{}
\HAPbookmark{}{section.4.1}{Designing an Addressing Scheme}{18}{section.4}
\HAPbookmark{}{section.4.2}{Example Problem}{19}{section.4}
\HAPbookmark{}{section.4.3}{Example Problem}{20}{section.4}
\HAPbookmark{}{section.4.4}{Solution --- Links}{21}{section.4}
\HAPbookmark{}{section.4.5}{Solution --- Larger Subnets --- 1}{22}{section.4}
\HAPbookmark{}{section.4.6}{Solution --- Larger Subnets --- 2}{23}{section.4}
\HAPbookmark{}{section.5}{Gateway Protocols\\[5ex}{24}{}
\HAPbookmark{}{section.5.1}{Classes of Routing Protocols}{25}{section.5}
\HAPbookmark{}{section.5.2}{Gateway Protocols}{26}{section.5}
\HAPbookmark{}{section.6}{BGP: AS Types}{27}{}
\HAPbookmark{}{section.6.1}{Border Gateway Protocol BGP}{27}{section.6}
\HAPbookmark{}{section.6.2}{Single-homed Autonomous Systems}{28}{section.6}
\HAPbookmark{}{section.6.3}{Single-homed Autonomous Systems}{29}{section.6}
\HAPbookmark{}{section.6.4}{Multi-homed Non-transit AS}{30}{section.6}
\HAPbookmark{}{section.6.5}{Multi-homed Transit AS}{31}{section.6}
\HAPbookmark{}{section.6.6}{Multi-homed Transit AS}{32}{section.6}
\HAPbookmark{}{section.6.7}{BGP: to use or not to use}{33}{section.6}
\HAPbookmark{}{section.7}{BGP Attributes}{34}{}
\HAPbookmark{}{section.7.1}{BGP}{35}{section.7}
\HAPbookmark{}{section.7.2}{BGP Attributes}{36}{section.7}
\HAPbookmark{}{section.7.3}{BGP Weight Attribute}{37}{section.7}
\HAPbookmark{}{section.8}{Preferring One Link}{38}{}
\HAPbookmark{}{section.8.1}{BGP Local Preference Attribute}{38}{section.8}
\HAPbookmark{}{section.8.2}{BGP \texttt  {LOCAL\_PREF}}{39}{section.8}
\HAPbookmark{}{section.8.3}{BGP MED Attribute}{40}{section.8}
\HAPbookmark{}{section.8.4}{BGP \texttt  {MULTI\_EXIT\_DISC}}{41}{section.8}
\HAPbookmark{}{section.8.5}{BGP: Selecting one Link}{42}{section.8}
\HAPbookmark{}{section.8.6}{BGP AS\_path Attribute}{43}{section.8}
\HAPbookmark{}{section.9}{BGP Messages}{44}{}
\HAPbookmark{}{section.9.1}{BGP Message Types}{44}{section.9}
\HAPbookmark{}{section.9.2}{BGP Packet Formats}{45}{section.9}
\HAPbookmark{}{section.9.3}{Additional Fields: Open Message}{46}{section.9}
\HAPbookmark{}{section.9.4}{BGP Additional Fields: Update Message}{47}{section.9}
\HAPbookmark{}{section.9.5}{BGP Additional Fields: Notification Message}{48}{section.9}