Networking CS 3470 Sarah Diesburg Exam 2 Review Networking CS 3470 Sarah Diesburg
Switching and Bridging Definitions Circuit switching Also connection-oriented approach Packet switching Also connectionless/datagram approach Asymmetric routing Hub Bridge
Switching and Bridging Definitions Flooding (with switches) Root bridge (spanning tree protocol) VLAN
Switching and Bridging Short answer Bridge advantages over hubs Bridge self-learning algorithm Need for spanning tree algorithm Be able to construct the spanning tree by looking at a network diagram Don’t have to be able to write out all the configuration messages
Routers Definitions Router Gateway Queueing delay Switching fabrics
Routers Short answers Types of switching fabrics Memory, bus, crossbar Routers compared to switches Four basic components to a router architecture Input ports, output ports, switching fabric, routing processor
Forwarding Definitions Forwarding table Virtual Circuit Identifier (VCI)
Forwarding Short answers Identifying full host-to-host virtual circuit connections Constructing datagram forwarding tables
Internet Protocol (IP) Definitions Internetwork IP packet delivery model Connectionless, best-effort Maximum Transmission Unit (MTU)
Internet Protocol (IP) Short answer Be able to explain certain IP packet format fields Version, Ident, TTL, Checksum
Addressing Definitions Mulit-homed host Classful addressing scheme Classless Inter-Domain Routing (CIDR) Broadcast address Loopback address Network Address Translation (NAT) Subnet mask, subnet ID Longest-prefix match
Addressing Short answers Be able to explain number of network/host bits that make up a class A, B, C network Be able to explain the reason for the ARP and DHCP protocols Be able to determine the destination subnet of a packet (Homework 5) Be able to answer applied subnet questions (Homework 6)
Routing Definitions Autonomous System (AS) Intra-AS Routing Inter-AS Routing Link-state routing OSPF is example Distance-vector routing RIP is example
Routing Short answers What is the difference between routing and forwarding? Dijkstra’s algorithm (Homework 6) Bellman-Ford algorithm (Homework 6)
Inter-AS Routing and IPv6 Definitions Open Shortest Path First (OSPF) Type of link-state routing algorithm Border Gateway Protocol (BGP) Inter-AS routing protocol Different types of ASs Stub AS, Multihomed AS, Transit AS
Inter-AS Routing and IPv6 Short answers What are some of the reasons we are trying to move to IPv6? How large is an IPv6 address? What does the :: mean in an IPv6 address? How can we go from an IPv4 address to an IPv6 address? How can we go from an Ethernet MAC address to an IPv6 address?
Network Programming Short answers Be able to tell me what the select function is doing in a piece of pseudocode