22-Elec-B4 Information Technology Networks · December 2013
Nivaar worked solution (AI-drafted; not reviewed by a licensed engineer)
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 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.
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.
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.
| Item | OSI layer | Why |
|---|---|---|
| a. The SMTP protocol | 7 — 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 protocols | 4 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 control | 4 — 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 ASCII | 6 — Presentation | This is exactly the syntax-and-representation job the presentation layer was defined for. |
| e. Modulation and detection | 1 — Physical | Mapping bits onto a waveform and recovering them from it is the physical layer’s entire remit. |
| f. Collision avoidance | 2 — 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 routing | 3 — 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.