Computer Networks and Internet Lecture Notes

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/49

flashcard set

Earn XP

Description and Tags

Comprehensive practice flashcards covering fundamental concepts, protocols, mathematical formulas, and layer mechanisms of Computer Networks based on the lecture course notes.

50 Terms

1
New cards

What is a computer network?

A system in which multiple computers are connected to each other to share information and resources.

2
New cards

Which physical media are used to establish connections between networked computing devices?

Cable media or wireless media.

3
New cards

What bandwidths are Category 6 and Category 7 twisted-pair cables capable of handling compared to Category 3 and Category 5?

Category 6 handles 250 MHz250\,\text{MHz} and Category 7 handles 600 MHz600\,\text{MHz}, compared to 16 MHz16\,\text{MHz} for Category 3 and 100 MHz100\,\text{MHz} for Category 5.

4
New cards

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.

5
New cards

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.

6
New cards

What is the minimum number of levels required in the hierarchy of a tree topology?

It should have at least three levels.

7
New cards

What are the three phases involved in communication via circuit switching?

  1. Circuit Establishment, 2. Data Transfer, and 3. Circuit Disconnect.
8
New cards

What are the seven layers of the OSI Reference Model from lowest to highest?

  1. Physical Layer, 2. Data Link Layer, 3. Network Layer, 4. Transport Layer, 5. Session Layer, 6. Presentation Layer, and 7. Application Layer.
9
New cards

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.

10
New cards

What is the formula used to calculate transmission delay for a packet of length LL bits over a link with transmission rate R bits/secR\,\text{bits/sec}?

LR\frac{L}{R}.

11
New cards

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.

12
New cards

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).

13
New cards

What are the header sizes of TCP and UDP packets?

TCP header size is 20 bytes20\,\text{bytes}, and UDP header size is 8 bytes8\,\text{bytes}.

14
New cards

What is the formula for the total HTTP response time in a non-persistent HTTP connection?

2 RTT+file transmission time2\,\text{RTT} + \text{file transmission time}.

15
New cards

Which three fields make up the request line of an HTTP request message?

The method field, the URL field, and the HTTP version field.

16
New cards

What are the four components of cookie technology?

  1. A cookie header line in the HTTP response message, 2. A cookie header line in the HTTP request message, 3. A cookie file kept on the user's end system and managed by the browser, and 4. A back-end database at the website.
17
New cards

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.

18
New cards

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.

19
New cards

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.

20
New cards

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.

21
New cards

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 1111 1111 1111 11111111\,1111\,1111\,1111, the segment is valid, otherwise an error has occurred.

22
New cards

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.

23
New cards

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.

24
New cards

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.

25
New cards

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.

26
New cards

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.

27
New cards

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\text{RTT}) until a loss occurs or ssthresh is reached.

28
New cards

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.

29
New cards

What are the three distinct phases of communication in a virtual-circuit network?

  1. VC setup, 2. Data transfer, and 3. VC teardown.
30
New cards

What are the four major components of a network router?

Input ports, switching fabric, output ports, and the routing processor.

31
New cards

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.

32
New cards

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 00, default mask 255.0.0.0255.0.0.0; Class B: leading bits 1010, default mask 255.255.0.0255.255.0.0; Class C: leading bits 110110, default mask 255.255.255.0255.255.255.0.

33
New cards

What four messages are sequentially exchanged between a client and server during Dynamic Host Configuration Protocol (DHCP) operations?

  1. DHCP discover, 2. DHCP offer, 3. DHCP request, and 4. DHCP ACK.
34
New cards

To which port and transport protocol does a client send its initial DHCP discover message?

UDP port 67.

35
New cards

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.

36
New cards

In Dijkstra's Link-State routing algorithm, what does the set N′N' represent?

The subset of nodes for which the least-cost path from the source node is definitively known.

37
New cards

What is the Bellman-Ford equation used in the Distance-Vector (DV) routing algorithm?

dx(y)=min⁡v{c(x,v)+dv(y)}d_x(y) = \min_v\{c(x,v) + d_v(y)\}, where the minimum is taken over all directly attached neighbors vv of node xx.

38
New cards

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.

39
New cards

What four router classes are defined within Open Shortest Path First (OSPF)?

  1. Internal routers, 2. Area border routers (ABR), 3. Backbone routers (BR), and 4. Autonomous system boundary routers (ASBR).
40
New cards

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+1X+1), and all burst errors of length less than the degree of the polynomial.

41
New cards

What is the maximum theoretical throughput of Pure ALOHA, and at which offered load (GG) does it occur?

The maximum throughput is S=12e≈0.184S = \frac{1}{2e} \approx 0.184 (about 18.4%18.4\%), occurring at G=0.5G = 0.5.

42
New cards

What is the maximum theoretical throughput of Slotted ALOHA, and at which offered load (GG) does it occur?

The maximum throughput is S=1e≈0.368S = \frac{1}{e} \approx 0.368 (about 37%37\%), occurring at G=1G = 1.

43
New cards

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.

44
New cards

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.

45
New cards

What are the two major drawbacks of the polling MAC protocol?

  1. Polling delay (the time required to notify each node that it can transmit), and 2. Master node vulnerability (failure of the master node disables the entire channel).
46
New cards

What mechanism was introduced in Gigabit Ethernet to detect collisions when transmitting frames shorter than 512 bytes?

Carrier extension.

47
New cards

What are the minimum and maximum payload sizes of the data field in a standard Ethernet frame?

The minimum payload size is 46 bytes46\,\text{bytes} (which is padded/stuffed if shorter) and the maximum payload size is 1,500 bytes1{,}500\,\text{bytes} (the MTU).

48
New cards

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.

49
New cards

What three pieces of information does a link-layer self-learning switch record in its table upon receiving a frame?

  1. The MAC address in the frame's source address field, 2. The interface from which the frame arrived, and 3. The current time.
50
New cards

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.