Chapter 4: network layer
     chapter goals: 
      understand principles behind network 
       layer services:
         network layer service models
         forwarding versus routing
         how a router works
         routing (path selection)
         broadcast, multicast
      instantiation, implementation in the 
       Internet
                                                 Network Layer 4-2
      Chapter 4: outline
      44..15  irntroutiongdu ctaligonorithms
          link state
      4.2 virtual circuit and datagram networks
          distance vector
      4.3 what’s inside a router
          hierarchical routing
      4.4 IP: Internet Protocol
      4.6 routing in the Internet
          datagram format
          RIP
          IPv4 addressing
          OSPF
          ICMP
          BGP
          IPv6
      4.7 broadcast and multicast routing
                                                             Network Layer 4-3
         Network layer
                                                                                            application
                                                                                           transport
                transport segment                                                            network
                                                                                             data link
                from sending to                                                              physical
                                                                                                             network     network
                                                                                                             data link   data link
                receiving host                                                                   network     physical    physical
                                                                                                 data link
            on sending side                                                                     physical     network     network
                                                                                                             data link    data link
                encapsulates                                                                                  physical    physical
                segments into                                                                               network         network
                                                                                                           data link        data link
                                                                                                            physical        physical
                datagrams                                                                                         network
                                                                                                                  data link
                                                                                                                 physical
                on receiving side,                                                                                                    application
                                                                                                           network                     transport
                delivers segments to                                                                       data link    network         network
                                                                                                network    physical     data link      data link
                transport layer                                                                 data link               physical       physical
                                                                                                physical
            network layer 
                protocols in every 
                host, router
            router examines 
                                                                                                                   Network Layer 4-4
                header fields in all IP 
                datagrams passing 
                through it
     Two key network-layer 
     functions
     forwarding: move          analogy:
      packets from 
      router’s input to          routing: process of 
      appropriate router           planning trip from 
      output                       source to dest
                                 forwarding: process 
     routing: determine 
      route taken by               of getting through 
                                   single interchange
      packets from source 
      to dest. 
        routing algorithms
                                                Network Layer 4-5
Interplay between routing and forwarding
                                      routing algorithm                  routing algorithm determines
                                                                         end-end-path through network
                                    local forwarding table                forwarding table determines
                                  header value output link                local forwarding at this router
                                           0100   3
                                           0101   2
                                           0111   2
                                           1001   1
                  value in arriving
                  packet’s header
                                         0111              1
                                                       3 2
                                                                                              Network Layer 4-6