\pcontentsline {1}{Routing}{2}{2}{1}
\pcontentsline {0}{Modern Routing Tables}{2}{3}{}
\pcontentsline {0}{The Routing Algorithm}{3}{4}{}
\pcontentsline {0}{Longest Prefix}{4}{5}{}
\pcontentsline {0}{Example:}{5}{6}{}
\pcontentsline {1}{CIDR}{6}{6}{2}
\pcontentsline {0}{The Big Emergency}{6}{7}{}
\pcontentsline {0}{The Solution: CIDR and NAT}{7}{8}{}
\pcontentsline {0}{Address Depletion}{8}{9}{}
\pcontentsline {0}{Router Table Explosion}{9}{10}{}
\pcontentsline {0}{How does CIDR solve them?}{10}{11}{}
\pcontentsline {1}{Aggregating Routes}{11}{11}{3}
\pcontentsline {0}{Aggregating routes}{11}{12}{}
\pcontentsline {0}{Without Route Summarisation}{12}{13}{}
\pcontentsline {0}{With Route Summarisation}{13}{14}{}
\pcontentsline {0}{Explanation}{14}{15}{}
\pcontentsline {0}{How the Routes were Summarised}{15}{16}{}
\pcontentsline {0}{Route Aggregation: \texttt {NetAddr::IP}}{16}{17}{}
\pcontentsline {0}{\texttt {route-aggregate}}{17}{18}{}
\pcontentsline {1}{Addressing Scheme}{18}{18}{4}
\pcontentsline {0}{Designing an Addressing Scheme}{18}{19}{}
\pcontentsline {0}{Example Problem}{19}{20}{}
\pcontentsline {0}{Example Problem}{20}{21}{}
\pcontentsline {0}{Solution --- Links}{21}{22}{}
\pcontentsline {0}{Solution --- Larger Subnets --- 1}{22}{23}{}
\pcontentsline {0}{Solution --- Larger Subnets --- 2}{23}{24}{}
\pcontentsline {1}{B}{24}{25}{5}
\pcontentsline {0}{Classes of Routing Protocols}{25}{26}{}
\pcontentsline {0}{Gateway Protocols}{26}{27}{}
\pcontentsline {1}{BGP: AS Types}{27}{27}{6}
\pcontentsline {0}{Border Gateway Protocol BGP}{27}{28}{}
\pcontentsline {0}{Single-homed Autonomous Systems}{28}{29}{}
\pcontentsline {0}{Single-homed Autonomous Systems}{29}{30}{}
\pcontentsline {0}{Multi-homed Non-transit AS}{30}{31}{}
\pcontentsline {0}{Multi-homed Transit AS}{31}{32}{}
\pcontentsline {0}{Multi-homed Transit AS}{32}{33}{}
\pcontentsline {0}{BGP: to use or not to use}{33}{34}{}
\pcontentsline {1}{BGP Attributes}{34}{35}{7}
\pcontentsline {0}{BGP}{35}{36}{}
\pcontentsline {0}{BGP Attributes}{36}{37}{}
\pcontentsline {0}{BGP Weight Attribute}{37}{38}{}
\pcontentsline {1}{Preferring One Link}{38}{38}{8}
\pcontentsline {0}{BGP Local Preference Attribute}{38}{39}{}
\pcontentsline {0}{BGP \texttt {LOCAL\_PREF}}{39}{40}{}
\pcontentsline {0}{BGP MED Attribute}{40}{41}{}
\pcontentsline {0}{BGP \texttt {MULTI\_EXIT\_DISC}}{41}{42}{}
\pcontentsline {0}{BGP: Selecting one Link}{42}{43}{}
\pcontentsline {0}{BGP AS\_path Attribute}{43}{44}{}
\pcontentsline {1}{BGP Messages}{44}{44}{9}
\pcontentsline {0}{BGP Message Types}{44}{45}{}
\pcontentsline {0}{BGP Packet Formats}{45}{46}{}
\pcontentsline {0}{Open Message}{46}{47}{}
\pcontentsline {0}{Update Message}{47}{48}{}
\pcontentsline {0}{Notification Message}{48}{49}{}