Computer Networks Lecture 9: Transport Layer and Network Layer
35 Questions
3 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

What is the function of the input buffer in decentralized switching?

  • Terminate the line at the physical layer
  • Lookup and forward using the Ethernet link layer protocol
  • Queue datagrams until they can be forwarded into the switch fabric (correct)
  • Perform bit-level reception at the physical layer
  • In decentralized switching, how is the output port determined using the forwarding table?

  • Using the Ethernet link layer protocol for lookup and forwarding
  • By performing generalized forwarding based on any set of header field values
  • Based only on the destination IP address
  • Using header field values and a forwarding table in the input port memory (correct)
  • What is the purpose of longest prefix matching in forwarding table lookup?

  • To divide ranges for efficient lookup
  • To forward based only on destination IP address
  • To match header field values for forwarding decisions
  • To use the longest address prefix that matches the destination address (correct)
  • What is the main function of switching fabrics in a network?

    <p>Transfer packets from input buffer to appropriate output buffer</p> Signup and view all the answers

    How is the switching rate typically measured in a network?

    <p>As a multiple of input/output line rate</p> Signup and view all the answers

    What is the role of generalized forwarding in decentralized switching?

    <p>Forward based on any set of header field values</p> Signup and view all the answers

    In decentralized switching, how are ranges for forwarding table entries handled if they don't divide up neatly?

    <p>Use longest prefix matching for accurate lookup</p> Signup and view all the answers

    What happens if datagrams arrive faster than the forwarding rate into the switch fabric in decentralized switching?

    <p>They are queued in the input buffer until they can be forwarded</p> Signup and view all the answers

    What determines the output port in destination-based forwarding?

    <p><code>Destination IP address</code></p> Signup and view all the answers

    What does Ethernet link layer protocol perform during lookup and forwarding in input ports?

    <p>Lookup and forwarding using header field values</p> Signup and view all the answers

    What is the function of the routing control plane in a router?

    <p>Determine the route taken by packets from source to destination</p> Signup and view all the answers

    Which component determines how datagrams arriving on a router's input port are forwarded to the router's output port?

    <p>Forwarding: move packets from router's input to appropriate router output using data plan</p> Signup and view all the answers

    What is the difference between data plane and control plane in network routing?

    <p>Data plane operates in nanosecond timeframe, while control plane operates in millisecond timeframe</p> Signup and view all the answers

    What is the purpose of the network layer protocols in every host and router?

    <p>Encapsulate segments into datagrams on the sending side and delivers segments to the transport layer on the receiving side</p> Signup and view all the answers

    What is the function of the forwarding component in a router?

    <p>Move packets from router's input to appropriate router output using data plan</p> Signup and view all the answers

    What are the two approaches for the control plane in terms of routing algorithm?

    <p>Per-router control plane and centralized control plane</p> Signup and view all the answers

    What is the primary function of the network layer protocols in every host and router?

    <p>Encapsulate segments into datagrams on the sending side and delivers segments to the transport layer on the receiving side</p> Signup and view all the answers

    What is the function of the routing processor in a generic router architecture?

    <p>Determines route taken by packets from source to destination using control plan</p> Signup and view all the answers

    What is the role of individual routing algorithm components in each and every router in terms of the control plane?

    <p>Determines route taken by packets from source to destination using control plan</p> Signup and view all the answers

    What is the primary responsibility of the data link layer?

    <p>Transferring datagram from one node to a physically adjacent node over a link</p> Signup and view all the answers

    How does the data link layer handle the data stream received from the physical layer?

    <p>Assembles them into a recognizable frame format</p> Signup and view all the answers

    What is the main function of the data link layer protocols and sub-layers?

    <p>Error detection and correction</p> Signup and view all the answers

    What is the role of the data link layer in terms of framing?

    <p>Encapsulating packets from the network layer into frames</p> Signup and view all the answers

    In what form does the data link layer pick up data from hardware at the adjacent node?

    <p>Electrical signals</p> Signup and view all the answers

    How is datagram transferred by different link protocols over different links?

    <p>Using different protocols such as Ethernet and 802.11</p> Signup and view all the answers

    What is the main function of the Logical Link Control (LLC) sublayer in the data link layer?

    <p>Dealing with framing and error detection</p> Signup and view all the answers

    What type of error involves a change of only one bit in a data unit?

    <p>Single-bit Error</p> Signup and view all the answers

    Which mechanism is the most common and least expensive for error detection in data units?

    <p>Simple Parity Checking</p> Signup and view all the answers

    What is the primary responsibility of the Media Access Control (MAC) sublayer in the data link layer?

    <p>Providing hardware addressing mechanism</p> Signup and view all the answers

    In which type of error do two or more bits in the data unit change from 0 to 1 or vice-versa?

    <p>Burst Error</p> Signup and view all the answers

    What is the improvement achieved by using two-dimensional parity check compared to a simple parity check?

    <p>Increased error detection capabilities</p> Signup and view all the answers

    Which error detection mechanism organizes the block of bits in the form of a table to improve performance?

    <p>Two-dimensions Parity Check</p> Signup and view all the answers

    What is the responsibility of the Data Link layer in terms of addressing?

    <p>Providing hardware addressing mechanism</p> Signup and view all the answers

    Which sub-layer of the Data Link layer deals with controlling physical media access?

    <p>Media Access Control (MAC)</p> Signup and view all the answers

    What does Cyclic Redundancy Check (CRC) provide in addition to error detection?

    <p>Both error detection and correction</p> Signup and view all the answers

    Study Notes

    Decentralized Switching

    • The input buffer stores incoming datagrams before they are processed by the switching fabric.
    • The output port is determined using the forwarding table, which is searched using longest prefix matching to find the best match.
    • Generalized forwarding allows for more complex forwarding decisions to be made.

    Switching Fabrics

    • The switching rate is typically measured in packets per second.
    • Switching fabrics are responsible for forwarding datagrams from input ports to output ports.

    Forwarding Table Lookup

    • Longest prefix matching is used to find the best match in the forwarding table.
    • Ranges for forwarding table entries are handled by dividing them into smaller sub-ranges if they don't divide up neatly.

    Datagrams and Forwarding Rate

    • If datagrams arrive faster than the forwarding rate, they may be dropped or buffered.
    • The output port is determined by the forwarding table in destination-based forwarding.

    Router Components

    • The routing control plane is responsible for determining how datagrams are forwarded through the router.
    • The forwarding component determines how datagrams are sent to the output port.
    • The routing processor executes the routing algorithm.

    Control Plane and Data Plane

    • The control plane is responsible for determining how datagrams are forwarded, while the data plane is responsible for forwarding them.
    • The control plane can use either traditional routing algorithms or software-defined networking (SDN) architectures.

    Network Layer Protocols

    • Network layer protocols are responsible for routing and forwarding datagrams between hosts and routers.
    • The primary function of network layer protocols is to provide logical communication between hosts and routers.
    • The data link layer is responsible for providing error-free transfer of data frames between nodes on the same link.
    • The primary responsibility of the data link layer is to provide framing, error detection and correction, and flow control.
    • The data link layer picks up data from the physical layer as a stream of bits.
    • The data link layer handles the data stream by breaking it into frames, detecting and correcting errors, and controlling flow.

    Error Detection and Correction

    • A single-bit error involves a change of only one bit in a data unit.
    • A multi-bit error involves a change of two or more bits in a data unit.
    • The most common and least expensive error detection mechanism is the parity check.
    • Cyclic Redundancy Check (CRC) provides error detection and correction.
    • Two-dimensional parity check improves performance by detecting errors more efficiently.

    Media Access Control (MAC) Sublayer

    • The MAC sublayer is responsible for controlling access to the physical media.
    • The MAC sublayer provides addressing and error detection and correction.

    Studying That Suits You

    Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

    Quiz Team

    Description

    This quiz covers the content from Lecture 9 of Computer Networks by Dr. Dina Fawzy, focusing on the transport segment from sending to receiving host, encapsulating segments into datagrams, and the network layer protocols in every host and router.

    More Like This

    Use Quizgecko on...
    Browser
    Browser