NivaarExam PrepOfficial exam papers ↗

22-Elec-B4 Information Technology Networks · December 2013

Question 5 of 5: Layered architecture

Nivaar worked solution (AI-drafted; not reviewed by a licensed engineer)

Notes on this paper

Paper format. Professional Engineers of Ontario annual examination, 07-Elec-B4 Information Technology Networks, December 2013. Three hours, closed book, one PEO-approved non-programmable calculator permitted. Marks are printed in the left margin; the cover page states that there are five questions and that any four constitute a complete paper worth 100 marks. All five questions and every sub-part are answered below, because this set is intended as a study resource rather than as a sat examination.

Reference texts. A. Leon-Garcia and I. Widjaja, Communication Networks: Fundamental Concepts and Key Architectures, 2nd ed. — the text listed by the Engineers Canada syllabus for this examination code; J. F. Kurose and K. W. Ross, Computer Networking: A Top-Down Approach, 8th ed.; A. S. Tanenbaum and D. J. Wetherall, Computer Networks, 5th ed.; W. Stallings, Wireless Communications and Networking, 2nd ed.; T. S. Rappaport, Wireless Communications: Principles and Practice, 2nd ed. Normative documents cited: IEEE 802.11 (wireless LAN), IEEE 802.15.1 (Bluetooth), IEEE 802.3 (CSMA/CD), 3GPP TS 45.002 (GSM multiplexing), RFC 5681 (TCP congestion control), RFC 768 (UDP) and ISO/IEC 7498-1 (the OSI reference model).

Question 5: Layered architecture (25 marks)

Question text not reproduced: the examination questions are © Engineers and Geoscientists BC. Open the official past paper (linked at the top of this page) to read the question, then follow the worked solution below.

(a) The advantage of a layered architecture

Layering decomposes an intractable problem — move arbitrary data between arbitrary machines over arbitrary media — into a stack of small problems, each solved once. Each layer offers a defined service to the layer above through an interface, and implements that service by using the layer below and by talking to its own peer at the far end through a protocol. Because the interface is what the neighbour depends on, and the protocol is private to the layer, an implementation may be replaced entirely without disturbing anything else: swapping copper for fibre changes only layer 1, and moving an application from Ethernet to a wireless link changes nothing above layer 2. That property — modularity with substitutability — is the advantage the question is asking for, and everything else follows from it.

The consequences are practical rather than abstract. Complexity is bounded, so a designer can reason about one layer at a time. Standardisation becomes possible, so equipment from different vendors interworks as long as each honours the interface, which is precisely what let the Internet grow without a central authority. Interoperability and reuse follow: one transport protocol serves every application, and one application runs over every medium, so $m$ applications and $n$ media need $m+n$ pieces of work rather than $m \times n$. Development and testing can proceed in parallel, and a fault can be localised to a layer instead of hunted across the whole system. The cost, worth acknowledging, is some duplication of function between layers and the processing overhead of headers and copies at each boundary — which is why real stacks such as TCP/IP collapse the OSI seven into four or five.

(b) The seven layers of the OSI model

The OSI seven-layer reference model7 Applicationnetwork service to the user program6 Presentationsyntax: character codes, encryption, compression5 Sessiondialogue control, checkpointing, recovery4 Transportend-to-end delivery between processes3 Networkaddressing and routing across subnetworks2 Data linkframing and error control on one link1 Physicalbits onto the medium: modulation and detectionShaded lower four layers carry data across the network; the upper three serve the application process.
The OSI reference model: each layer serves the one above and converses with its peer across the network.
  1. Physical. Transmits raw bits over a physical medium, defining the mechanical, electrical and timing characteristics — connectors, voltage levels, modulation and detection, bit rate — so that a bit sent as a one arrives as a one.
  2. Data link. Turns the raw bit pipe into a link that appears free of undetected errors between two directly connected nodes, by framing the bits, adding error detection, controlling flow across the link, and — in its medium access control sublayer — arbitrating access when the link is shared.
  3. Network. Delivers packets from a source host to a destination host across an arbitrary sequence of intermediate networks, which requires global addressing, routing, fragmentation to fit each link, and the network-wide part of congestion control.
  4. Transport. Provides end-to-end delivery between application processes on the two hosts, multiplexing them by port number and, if the service is reliable, adding sequencing, acknowledgement, retransmission, flow control and congestion control.
  5. Session. Establishes, manages and terminates a dialogue between two applications, adding dialogue control, token management for critical operations and checkpointing so a long transfer can resume after a failure rather than restart.
  6. Presentation. Gives meaning to the bits by handling the syntax and semantics of the information transferred — character-code and data-representation conversion, abstract syntax notation, compression and encryption — so that machines with different internal formats understand one another.
  7. Application. Provides the network services the user’s program actually invokes, such as electronic mail, file transfer, directory lookup and the web, and is the only layer with no layer above it to serve.

(c) Where each item is used or found

Each item is placed by asking what job it does, not which software product happens to contain it. Two of the seven span more than one layer, and saying so is part of the answer.

Question 5(c) — item, layer and reason
ItemOSI layerWhy
a. The SMTP protocol7 — Application It is a user-invoked network service, the mail transfer protocol itself; it makes no claim on delivery, sequencing or representation.
b. The TCP/IP protocols4 and 3 — Transport (TCP) and Network (IP) The suite spans two layers: TCP gives end-to-end process-to-process delivery, IP gives host-to-host addressing and routing. Naming both is what the question rewards.
c. Congestion control4 — Transport (with support at 3 — Network) In the Internet architecture the control loop lives in TCP at the transport layer; the queues that congest, and the notification mechanisms that report it, are at the network layer, so credit is given for naming both.
d. Conversion of character codes, EBCDIC to ASCII6 — Presentation This is exactly the syntax-and-representation job the presentation layer was defined for.
e. Modulation and detection1 — Physical Mapping bits onto a waveform and recovering them from it is the physical layer’s entire remit.
f. Collision avoidance2 — Data link (medium access control sublayer) Arbitrating a shared medium between directly connected stations is a link-local function, as in the 802.11 scheme of Question 3.
g. End-to-end routing3 — Network Choosing a path across intermediate networks from source host to destination host is the defining service of the network layer.

Check: the two items that legitimately span layers. Item (b) is a suite, not a protocol, so it must be split across layers 4 and 3; item (c) is a function whose control loop is at layer 4 in TCP/IP but whose mechanism and signalling involve layer 3, and some texts place it at the network layer alone. Both are answered here with the layer that carries the mechanism named first.

Back to the paper →