Course:CPSC317/2013WT1/Questions

Lecture 13

IP Forwarding and Addressing

• What is Router Architecture Overview?
• What is Input Port Functions?
• What is Output Ports?
• What is IP Packet Structure?
• What is IP Header: Version, Length, Tos?
• What is IP Header: Length, Fragments, TTL?
• What is IP Header: More on Time-to-live (TTL)?
• What is IP Header: Checksum on the Header?
• What is IP Header: to and from Addresses?
• What is IP Address (IPv4)?
• What is Scalability Challenge?
• What is Scalability Improved?
• What is Hierarchical Addressing: IP Prefixes?
• What is Forwarding Table Look-up?
• What is Hierarchical Addressing and Forwarding?

Lecture 14

IP Forwarding and Addressing

• What is IP Packet Structure?
• What is IP Header: to and from Addresses?
• What is IP Address (IPv4)?
• What is Hierarchical Addressing: IP Prefixes?
• What is Forwarding Table Look-up?
• What is Local Management?
• What is Hierarchical Addressing and Forwarding?
• What is Which Prefix?
• What is Address Block Sizes: Early Days?
• What is Representation in the Ft?
• What is Problems with Class-based Addressing?
• What is More Flexible Addressing Scheme?
• What is Classless Inter Domain Routing?
• What is Subnet Masks?
• What is CIDR Addressing?
• What is CIDR Blocks?
• What is Scalability: Address Aggregation?
• What is Iana?
• What is Regional Internet Registries?
• What is CIDR: Hierarchal Address Allocation?
• What is Problem with CIDR: Customers Keeping Address Blocks?
• What is Problem with CIDR: Multihoming?
• What is Prefix Match Forwarding?
• What is Longest Prefix Match?

Lecture 15

IP Forwarding and Addressing

• What is IP Address (IPv4)?
• What is Forwarding Table Look-up?
• What is Class-based Address Blocks?
• What is Classless-based Addressing?
• What is Classless Inter-domain Routing (CIDR)?
• What is Subnet Masks?
• What is CIDR Blocks?
• What is Delegation and Aggregation?
• What is Longest Prefix Match Forwarding?
• What is Longest Prefix Match?
• What is Working with CIDR Addresses?
• What is IP Addresses for Interfaces?
• What is Subnets?
• What is Special IP Addresses?
• What is the Connection Between Link and IP Layer?
• What is Subnets and Lans?
• What is Crafting the Link Layer Frame?
• What is Address Resolution Protocol Table?
• What is ARP Protocol?
• What is ARP Table Size?

Lecture 16

Routing

• Where Do Forwarding Tables Come from??
• What is Routing?
• What is Interdomain Routing?
• What is Intradomain Routing?
• What is Putting Them Together?
• What is Link State Routing?
• What is Shortest-path Tree?
• What is Single Source Shortest-path Problem?
• What is Dijsktra’s Algorithm?
• What is Detecting Topology Changes?
• What is Learning the Topology?
• What is Broadcasting the Link State?
• What is When to Initiate Flooding?

When the Routers Disagree

• What is Convergence?
• What is Transient Disruptions?
• What is Convergence Delay?
• What is Reducing Convergence Delay?
• What is Scaling Link-state Routing?
• What is Distance Vector Protocol?
• What is Distance Vector Algorithm?
• How Do the Updates Work?
• What is Bellman Ford?
• What is DV Protocol!?

Lecture 17 - Routing

IP Routing

• What is IP Routing?
• What is Routing?
• What is Distance Vector Protocol?
• What is Distance Vector: Initialization?
• What is Bad News Travels Slowly?
• What is Poisson Reverse?
• What is Routing Information Protocol (Rip)?
• What is Similarities of LS and DV Routing?
• What is Differences Btw LS and DV?
• What is What Works for IGP and EGP?

Interdomain Routing and Autonomous Systems (ASes)

• What is EGP/interdomain Routing?
• What is Autonomous System Numbers?
• What is as Number Trivia?
• What is AS-level Topology?
• What is What Works for EGP??
• What is LS or DV for EGP??
• What is What to Do??
• What is Updates: 1 and 2 Together?

Border Gateway Protocol (BGP)

• What is Border Gateway Protocol?
• What is BGP Sessions?
• What is BGP Operations?
• What is BGP Attributes?
• What is Local Pref: Multihomed Backups?
• What is AS Path?
• What is AS path Attribute?
• What is next Hop IP Attribute?

Lecture 19 - Routing

Routing

• What is Routing?
• What is What Works for IGP and EGP?

Interdomain Routing and Autonomous Systems (ASes)

• What is AS-level Topology?
• What is Requirements for Interdomain Routing?

Border Gateway Protocol (BGP)

• What is What to Do??
• What is Updates: 1 and 2 Together?
• What is BGP Operations?
• What is BGP Attributes?
• What is next Hop IP?
• What is next Hop IP Attribute?

Business Relationships and Export Policies

• What is Example Topology?
• What is Business Relationships?
• What is the “peering” Relationship?
• What is Export Policies?
• What is Conclusions?

Transport Protocols

• What is Where Are We??
• What is Big Table?
• What is Introduced Layered Architecture?
• What is Transport Protocols?
• What is Multiplexing!?
• What is Interface?
• What is Demultiplexing: Port Numbers?
• What is Port Numbers?
• What is User Datagram Protocol (UDP)?
• What is Why Would Anyone Use UDP??
• What is Popular Applications That Use UDP?
• What is Transmission Control Protocol (TCP)?

Reliable Delivery When Packets Can Be Dropped

• What is Simple ARQ Revisited?
• What is Reasons for Retransmission?
• What is Protocol with Drops?
• What is Stop and Wait is Reliable But…?
• What is Throughput of Stop and Wait?
• What is Reliability + Performance?
• What is Time out Value?
• What is How Long Should Sender Wait??
• What is Example RTT Estimation?
• What is Sliding Window—sender Side?

Lecture 20/21 - Transport Protocols Continued

Transport Protocols

• What is Big Table?
• What is 5 Layer Reference Model?
• What is User Datagram Protocol (UDP)?
• What is Transmission Control Protocol (TCP)?
• What is Stop and Wait is Reliable But…?
• What is Reliability + Performance?
• What is Sliding Window-performance?
• What is Sliding Window-reliability?
• What is Rule for RW Receiver, Simple Version?
• What is Rules for Sender, Simple Version?
• What is TCP Services?
• What is TCP Segment?
• What is TCP ACKnowledgments?

Flow Control and Congestion Control

• What is Sender Window?
• What is TCP Buffers?
• What is Flow Control?
• What is RWND on the Reciever?
• What is Flow Control-receiver Side?
• What is TCP Header?
• What is Flow Control-sender Side?
• What is Flow Control?

Congestion Control

• What is Congestion?
• What is Congestion Collapse?
• What is Collective Back off?
• What is Congestion Feedback?
• What is Congestion Feedback?
• What is Congestion Control—sender Side?
• What is Hunting for the Right Window Size?
• What is Congestion Control--details?
• What is Triple Duplicate ACK and Aimd?
• What is Leads to the TCP “sawtooth”?
• What is Aimd?
• What is How Should a Flow Start??
• What is How Should a New Flow Start?
• What is “slow Start” Phase?
• What is Slow Start in Action?
• What is Slow Start and the TCP Sawtooth?
• What is Congestion Control--details?
• What is Time out?
• What is Repeating Slow Start after Timeout?
• What is Congestion Control Recap?

Lecture 23 - Part 1

Names, Addresses, and Bootstrapping

• What is Three Kinds of Host/interface Identifiers?
• What is Separating Names and IP Addresses?
• What is Separating IP and Mac Addresses?
• What is Mapping Between Identifiers?

Domain Name System (DNS)

• What is Outline?
• What is Strawman Solution #1: Local File?
• What is Strawman Solution #2: Central Server?
• What is Domain Name System (DNS)?
• What is DNS Root Servers?
• What is TLD and Authoritative DNS Servers?
• What is Distributed Hierarchical Database?
• What is Using DNS?
• What is Recursive Vs. Iterative Queries?
• What is DNS Caching?
• What is Negative Caching?
• What is DNS Resource Records?
• What is DNS Protocol?
• What is Reliability?
• What is Inserting Resource Records into DNS?

Bootstraping an End Host

• What is How to?
• What is Avoiding Manual Configuration?
• What is Key Ideas in Both Protocols?
• What is Bootstrapping Problem?
• What is Broadcasting?
• What is DHCP?
• What is Dynamic Host Configuration Protocol?
• What is Response from the DHCP Server?
• What is Deciding What IP Address to Offer?
• What is Time out, Release, Renew?
• What is so, Now the Host Knows a Few Things?
• What is Address Resolution Protocol Table?
• What is ARP Protocol?
• What is ARP Table Size?
• What is Back to DHCP?
• What is Dynamic Host Configuration Protocol?

Lecture 23 - Middleboxes, Firewalls,

Middleboxes

• What is IP Principles?
• What is Internet Reality?
• What is Middleboxes?
• What is Two Views of Middleboxes?

Firewalls

• What is Network Effect?
• What is Vulnerabilities and Trust Domains?
• What is Internet Attacks: Break-ins?
• What is Internet Attacks: Denial of Service?
• What is Organizational Boundaries?
• What is Firewall?
• What is Packet Filtering?
• What is Firewall Configuration?
• What is a Variation: Traffic Management?
• What is Firewall Implementation Challenges?
• What is Firewalls Are Not Full Proof?

Network Address Translation

• What is History of NATs?
• What is Private Addresses?
• What is Port Numbers?
• What is What If Both Hosts Contact Same Site??
• What is NAT?
• What is Port-translating NAT?
• What is Maintaining the Mapping Table?
• What is Many Kinds of NATs?
• What is Where is NAT Implemented??
• What is Running Servers Behind NATs?
• What is Objections Against NATs?