1/49
Comprehensive practice flashcards covering fundamental concepts, protocols, mathematical formulas, and layer mechanisms of Computer Networks based on the lecture course notes.
What is a computer network?
A system in which multiple computers are connected to each other to share information and resources.
Which physical media are used to establish connections between networked computing devices?
Cable media or wireless media.
What bandwidths are Category 6 and Category 7 twisted-pair cables capable of handling compared to Category 3 and Category 5?
Category 6 handles 250MHz and Category 7 handles 600MHz, compared to 16MHz for Category 3 and 100MHz for Category 5.
Why are the two insulated copper wires in a twisted-pair cable twisted together in a helical form?
Two parallel wires constitute an antenna where noise affects them unequally; twisting ensures waves from different twists cancel out, maintaining balance and reducing crosstalk.
How do 50-ohm and 75-ohm coaxial cables differ in their primary applications?
A 50-ohm cable is commonly used when intended for digital transmission from the start, whereas a 75-ohm cable is commonly used for analog transmission and cable television.
What is the minimum number of levels required in the hierarchy of a tree topology?
It should have at least three levels.
What are the three phases involved in communication via circuit switching?
What are the seven layers of the OSI Reference Model from lowest to highest?
What four delay components accumulate to create the total nodal delay in a packet-switched network?
Nodal processing delay, queuing delay, transmission delay, and propagation delay.
What is the formula used to calculate transmission delay for a packet of length L bits over a link with transmission rate Rbits/sec?
RL.
What characterizes the server in a client-server network architecture?
An always-on host that provides services to requests from clients and has a fixed, well-known IP address.
What two pieces of information must be specified to identify a receiving process on a remote destination host?
The IP address of the host and an identifier that specifies the receiving process (the receiving port/socket).
What are the header sizes of TCP and UDP packets?
TCP header size is 20bytes, and UDP header size is 8bytes.
What is the formula for the total HTTP response time in a non-persistent HTTP connection?
2RTT+file transmission time.
Which three fields make up the request line of an HTTP request message?
The method field, the URL field, and the HTTP version field.
What are the four components of cookie technology?
Why is the File Transfer Protocol (FTP) said to send its control information out-of-band?
Because FTP uses a separate control connection (on server port 21) for administrative commands and user credentials, rather than sending them over the data connection.
What character format restriction does SMTP place on the body of electronic mail messages?
It restricts the body of all mail messages to simple 7-bit ASCII.
What is the difference between transport-layer multiplexing and demultiplexing?
Multiplexing is gathering data chunks from different sockets, encapsulating them with headers to create segments, and passing them to the network layer; demultiplexing is delivering the payload of a received segment to the correct socket.
Which four fields form the tuple that identifies a connection-oriented TCP socket?
Source IP address, source port number, destination IP address, and destination port number.
How does the receiving host verify segment validity using the UDP checksum?
All 16-bit words inside the packet are summed with the checksum; if the result is 1111111111111111, the segment is valid, otherwise an error has occurred.
Why was a 1-bit sequence number added to packets in the rdt2.1 protocol?
To allow the receiver to determine whether an arriving data packet is a retransmission or a new packet when an ACK or NAK packet has been corrupted.
How does the rdt2.2 protocol achieve reliable data transfer without negative acknowledgments (NAKs)?
The receiver sends an acknowledgment (ACK) for the last correctly received packet; a duplicate ACK received by the sender signals that the subsequent packet was not received correctly.
How does the receiver handle out-of-order or duplicate frames in the Go-Back-N ARQ protocol?
The receiver discards any frame that does not match the exact expected sequence number and resends an ACK for the last correctly received in-order frame.
How does Selective Repeat ARQ handle packet retransmissions compared to Go-Back-N?
Selective Repeat retransmits only those individual packets that are actually lost or corrupt, rather than retransmitting all subsequent unacknowledged packets in the window.
What is the function of the 16-bit receive window field in a TCP segment header?
It is used for flow control to specify the number of bytes that the receiver is currently willing to accept without overflowing its buffer.
How does TCP Slow Start adjust the congestion window size (cwnd) upon receiving acknowledgments?
The value of cwnd is increased with each ACK received, effectively doubling the window size every round trip time (RTT) until a loss occurs or ssthresh is reached.
What is the difference between routing and forwarding in the network layer?
Routing is the process of selecting the end-to-end paths across a network using routing algorithms, while forwarding is transferring an arriving packet from a router's input link to the appropriate output link.
What are the three distinct phases of communication in a virtual-circuit network?
What are the four major components of a network router?
Input ports, switching fabric, output ports, and the routing processor.
What is the function of the Time-to-Live (TTL) field in an IPv4 datagram header?
It specifies how long the datagram is allowed to remain in the network; each router decrements it by one, and if it reaches zero, the datagram is discarded.
What are the leading bits and default subnet masks for Class A, Class B, and Class C networks in classful addressing?
Class A: leading bit 0, default mask 255.0.0.0; Class B: leading bits 10, default mask 255.255.0.0; Class C: leading bits 110, default mask 255.255.255.0.
What four messages are sequentially exchanged between a client and server during Dynamic Host Configuration Protocol (DHCP) operations?
To which port and transport protocol does a client send its initial DHCP discover message?
UDP port 67.
What is the purpose of Network Address Translation (NAT)?
It allows a single device (such as a router) to act as an agent between the public Internet and a local private network, allowing an entire group of computers to share a single public IP address.
In Dijkstra's Link-State routing algorithm, what does the set N′ represent?
The subset of nodes for which the least-cost path from the source node is definitively known.
What is the Bellman-Ford equation used in the Distance-Vector (DV) routing algorithm?
dx(y)=minv{c(x,v)+dv(y)}, where the minimum is taken over all directly attached neighbors v of node x.
Why does the count-to-infinity problem occur in distance-vector routing when a link fails?
Because routers gradually increment path costs based on neighbors' routing advertisements that loop through the failed router, since no router's estimate exceeds one higher than the minimum of its neighbors.
What four router classes are defined within Open Shortest Path First (OSPF)?
Which error types can a Cyclic Redundancy Check (CRC) detect?
All single-bit errors, all double-bit errors (three 1's), any odd number of errors (X+1), and all burst errors of length less than the degree of the polynomial.
What is the maximum theoretical throughput of Pure ALOHA, and at which offered load (G) does it occur?
The maximum throughput is S=2e1≈0.184 (about 18.4%), occurring at G=0.5.
What is the maximum theoretical throughput of Slotted ALOHA, and at which offered load (G) does it occur?
The maximum throughput is S=e1≈0.368 (about 37%), occurring at G=1.
How does 1-persistent CSMA handle data transmission when it senses the channel to be idle versus busy?
If the channel is busy, it listens continuously until the channel becomes idle; once idle, it immediately transmits a frame with a probability of 1.
How does non-persistent CSMA behave when a station senses that the channel is currently busy?
It does not continuously sense the channel; instead, it waits a random period of time before sensing the channel and repeating the algorithm.
What are the two major drawbacks of the polling MAC protocol?
What mechanism was introduced in Gigabit Ethernet to detect collisions when transmitting frames shorter than 512 bytes?
Carrier extension.
What are the minimum and maximum payload sizes of the data field in a standard Ethernet frame?
The minimum payload size is 46bytes (which is padded/stuffed if shorter) and the maximum payload size is 1,500bytes (the MTU).
What is the bit-stuffing rule used to prevent the flag pattern (01111110) from accidentally appearing in frame data?
Whenever a sender encounters a 0 followed by five consecutive 1 bits in the data, it automatically inserts an extra 0 bit into the bit stream.
What three pieces of information does a link-layer self-learning switch record in its table upon receiving a frame?
What procedure does Address Resolution Protocol (ARP) follow if a destination MAC address is not found in the local ARP cache?
ARP broadcasts a request packet to all machines on the local area network; the host that recognizes the queried IP address responds with an ARP reply containing its MAC address.