180 likes | 190 Vues
Exam 2 Review. Networking CS 3470, Section 1 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
E N D
Exam 2 Review Networking CS 3470, Section 1 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) • Permanent Virtual Circuit • Switched Virtual Circuit
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 • Be able to compare and contrast the transport-level protocols that run on top of IP • TCP, UDP
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 6)
Routing • Definitions • Autonomous System (AS) • Intra-AS Routing • Inter-AS Routing • Link-state routing • Distance-vector routing • RIP is example • Count-to-infinity problem • Split horizon with poison reverse
Routing • Short answers • What is the difference between routing and forwarding? • Dijkstra’s algorithm (Homework 7)
Inter-AS Routing and IPv6 • Definitions • Open Shortest Path First (OSPF) • Type of link-state routing algorithm • Border Gateway Protocol (BGP) • 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 • Control flow of chat • Server side and client side • Creating your own protocols by sending specialized data across your packet • For example, our chat programs expected a certain struct chat_packet with specific members
Network Programming • Short answers • Importance of network-to-host order and host-to-network order functions • htons() and ntohs() • What is the default network order? • Little-endian or big-endian?