18 Questions
Switching via memory is faster than switching via a bus.
True
The Cisco 12000 switches 60 Gbps through the interconnection network crossbar.
False
Link layer protocol is responsible for line termination.
False
Routers use distance vector routing algorithms in the Internet.
False
IP datagram format includes information about the number of hops remaining for the packet.
True
Priority scheduling in network neutrality ensures fair performance for all datagrams.
False
In router architecture, the forwarding table is pushed to output ports for routing.
False
Decentralized switching involves looking up the output port using the forwarding table in the output port memory.
False
Memory switching in first-generation routers involves the CPU controlling the switching directly.
True
Switching via a bus is limited by bus bandwidth due to potential bus contention.
True
Interconnection networks like banyan networks were initially developed for single-processor systems.
False
In switching via an interconnection network, datagrams are fragmented into variable length cells.
False
A routing algorithm determines the local forwarding at a router.
False
Connection setup is the least important function in some network architectures.
False
In a datagram network, routers have state about end-to-end connections.
False
The network layer is responsible for connection services between two processes.
False
Hierarchical routing is a type of routing algorithm used in the Internet.
True
Routers establish virtual connections before datagrams flow in some network architectures.
True
Study Notes
Router Architecture and Functions
- Two key router functions: running routing algorithms/protocols and forwarding datagrams from incoming to outgoing links
- Forwarding tables are computed and pushed to input ports, routing processor handles routing, management, and control plane (software), and forwarding data plane (hardware)
Input Port Functions
- Link layer protocol (receive) and line termination
- Lookup and forwarding, switch fabric, and queueing
- Physical layer handles bit-level reception, and data link layer handles e.g., Ethernet (see Chapter 5)
Switching Fabrics
- Transfer packet from input buffer to appropriate output buffer
- Switching rate is the rate at which packets can be transferred from inputs to outputs
- Three types of switching fabrics: memory, memory bus, and crossbar
Switching via Memory
- First-generation routers used traditional computers with switching under direct control of CPU
- Packet copied to system's memory, speed limited by memory bandwidth (2 bus crossings per datagram)
Switching via a Bus
- Datagram from input port memory to output port memory via a shared bus
- Bus contention limits switching speed, e.g., 32 Gbps bus in Cisco 5600
Switching via Interconnection Network
- Overcome bus bandwidth limitations using banyan networks, crossbar, or other interconnection nets
- Fragmenting datagram into fixed-length cells, switching cells through the fabric
Interplay between Routing and Forwarding
- Routing algorithm determines end-end-path through network
- Local forwarding table determines local forwarding at this router based on header value and output link
IP Datagram Format
- IP protocol version number, header length (bytes), "type" of data, max number of remaining hops, upper layer protocol to deliver payload to
- Overhead in IP datagram format
Network Layer Functions
- Host, router, and network layer functions: transport layer, IP protocol, routing protocols, network layer addressing conventions, datagram format, packet handling conventions, path selection, RIP, OSPF, BGP, forwarding table, ICMP protocol error reporting, router "signaling", link layer, and physical layer
This quiz provides an overview of Chapter 4 'Network Layer' from the textbook 'Network Layer 4-10'. It covers topics such as virtual circuit and datagram networks, router architecture, IP (Internet Protocol), routing algorithms, routing in the Internet, and broadcast and multicast routing.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free
