CS601 — Midterm Summary (Lectures 1–22)
📘 Lecture 1 — Introduction to Data Communication
📖 Overview: This lecture introduces the foundational concepts of data communication, including its definition, historical development, and the key components that make up a data communication system. It establishes the core terminology and framework that will be used throughout the entire course, making it essential for understanding all subsequent topics.
🗂️ Topics Covered
The lecture covers the course outline and grading criteria, defines Data Communication and refines that definition, explores the history of data communication from the telegraph to the 1970s, and examines the need for fast and secure data transfer in today’s world. It then details the five fundamental components of a data communication system (Message, Sender, Receiver, Medium, Protocol), discusses the three characteristics of an effective system (Delivery, Accuracy, Timeliness), and provides real-world examples like the Postal Mail, Electronic Mail, and the Telephone System. The lecture concludes with key data communication terminology, including Session, Network, and Node.
📝 Lecture Summary
Introduction to Data Communication
The course, CS601-Data Communication, will consist of 45 lectures, 10-14 assignments, and two exams (one midterm and one final), plus a GMDB component. The grading criteria is: One Midterm (35%), Final Exam (45%), Assignments (15%), and GMDB (5%). The recommended textbooks are “Data Communications and Networking” 4th Edition by Behrouz A. Forouzan and “Data and Computer Communication” 6th Edition by William Stallings.
Definition of Data Communication
Data Communication is defined as “the exchange of Information from one entity to the other using a Transmission Medium.” This definition is intentionally simple and leaves many questions unanswered, such as: What is the nature of the exchange? What constitutes information? What are the communicating entities? What form does the transmission take? And what is the transmission medium itself? These questions will be explored in detail throughout the course.
History of Data Communication
The history of data communications is a blend of the histories of the telecommunications industry, data communications, and the Internet. The modern telecommunication industry began in 1837 with the invention of the telegraph by Samuel Morse. This led to the development of a physical infrastructure of poles and wires, as well as crucial communication hardware and protocols. The invention of the telephone by Alexander Graham Bell in 1876 and the development of wireless communication technology by Guglielmo Marconi in the 1890s set the stage for today’s communication industry. By the 1950s, a network of communication facilities spanned the industrialized world. However, large-scale data communication systems did not emerge until the 1970s, stimulated by three major developments: the large-scale integration of circuits which reduced the cost of equipment, new software systems that facilitated network development, and increased competition among providers which reduced the cost of data circuits.
Today’s Ever-Changing & Busy World
Today’s fast-paced world demands better, secure, and above all, fast ways of communication. The goal is to achieve ACCURACY, SECURITY, and SPEED for the transfer of information. The course will explore the hardware, software, and transmission means required to achieve this.
Data Communication
When we communicate, we share information, which can be either local or remote. For computer systems, data is represented in the form of binary units called bits, which are zeros (0’s) and ones (1’s). Therefore, the entities in data communication can most often be considered computers. The definition can thus be modified to: “Data Communication is the exchange of data (in the form of 0’s and 1’s) between two devices (computers) via some form of the transmission medium.”
Local and Remote Data Communication
Data communication is considered LOCAL if the communicating devices are in the same building or a similarly restricted geographical area. It is considered REMOTE if the devices are farther apart.
Effectiveness of Data Comm. System
The effectiveness of a data communication system depends upon three fundamental characteristics: Delivery (the data must be delivered to the correct destination), Accuracy (the data must be delivered accurately without corruption), and Timeliness (the data must be delivered in a timely manner, as better never than late). An example of the POSTAL MAIL is used to illustrate these concepts, where a letter can be sent to the wrong address (poor delivery), be damaged (poor accuracy), or arrive too late (poor timeliness).
Components of Data Comm. Systems
A data communication system is made up of five fundamental components: 🔑 Definition — Message: The information or data to be communicated, which can be text, numbers, images, audio, video, or any combination thereof that can be represented in binary bits. Examples include files, data/information requests (like database queries or web page requests), responses to requests, status messages, control messages, and correspondence among network users.
🔑 Definition — Sender: The device that sends the data message, such as a computer, workstation, or video camera. The data from the sender may not be in the appropriate format for the transmission medium and will need to be processed.
🔑 Definition — Receiver: The device that receives the message, such as a computer, workstation, or television. The data received from the transmission medium may not be in a proper form to be supplied to the receiver and must be processed.
🔑 Definition — Medium: The physical path that a message uses to travel from the Sender to the Receiver. It can be a Copper Cable (Telephone), Coaxial Cable (Cable TV), Fiber Optic Cable, LASERS, or Radio Waves (Wireless Medium). Data needs to be transferred in the form of electromagnetic signals, and the transmission medium must be capable of carrying these signals. The lecture provides a table comparing transmission media speed and cost: Twisted Wire (300bps-10Mbps, Low cost), Microwave (256Kbps-100Mbps, Low cost), Coaxial Cable (56Kbps-200Mbps, Low cost), and Fiber Optic Cable (500Kbps-10Gbps, High cost).
🔑 Definition — Protocol: A set of rules governing communication between devices. It represents an agreement between communication devices. Without a protocol, two devices may be connected but they will not be able to communicate. An analogy is given: two individuals can only communicate if they both speak the same language.
💡 Why this matters: Understanding these five components is critical because every single data communication system, from a simple keyboard to a complex internet, can be broken down and analyzed using this model.
Example — Electronic Mail
A more complex communication system is exemplified using electronic mail. On the Sender Side, a user activates an email package (e.g., Hotmail), enters a message ‘m’ via a keyboard. The character string is buffered in main memory as a sequence of bits ‘g’. The PC is connected to a transmission system (e.g., Telephone Network) via an I/O transmitter like a Modem, which converts the bit stream ‘g’ into a signal ‘s’. On the Receiver Side, the transmitted signal ‘s’ is subject to impairments, so the received signal ‘r’ may differ from ‘s’. The receiver attempts to estimate the original ‘s’ based on its knowledge of the medium and the received signal ‘r’. The receiver produces a bit stream g’(t), which is briefly buffered in memory and then presented to the user via an output device. The data viewed by the user ‘m’’ is usually an exact copy of the data sent ‘m’.
Example — Telephone System
In contrast to the digital email system, the Telephone System is an analog example. Input to the telephone is a message ‘m’ in the form of sound waves. These sound waves are converted into electric signals of the same frequency. These signals are transmitted without any modification over the telephone line. Therefore, g(t) and s(t) are identical. S(t) will suffer some distortion so that r(t) will not be the same as s(t). R(t) is then converted back to sound waves with no attempt of correction or improvement of signal quality. Thus, ‘m’’ is not an exact replica of ‘m’.
💡 Why this matters: Contrasting the digital email system with the analog telephone system highlights the fundamental difference in how data is processed and reassembled. Digital systems allow for error correction and perfect replication, while analog systems degrade with distance.
Key Data Communication Terminology
Two final key terms are introduced. A Session is a communication dialog between network users or applications. A Network is an interconnected group of computers and communication devices. A Node is any network-attached device, which can be a computer, a printer, or any other device in the network.
⭐ Key Takeaways
The most critical concept from this lecture is the precise definition of data communication as the exchange of binary data between devices via a transmission medium. You must memorize the five core components of a data communication system: Message, Sender, Receiver, Medium, and Protocol, and be able to explain the function of each. The three fundamental characteristics for an effective system are Delivery, Accuracy, and Timeliness; be prepared to discuss these with examples. Finally, appreciate the historical progression from the telegraph to modern networks, as it explains the evolution of the technology and its core challenges. Understanding the difference between analog and digital communication, as shown by the telephone and email examples, is also fundamental.
🧠 Quick Revision Questions
- What are the five components of a data communication system? Explain each in one sentence.
- What are the three fundamental characteristics that determine the effectiveness of a data communication system?
- How does the definition of data communication change when specifically applied to computer systems?
- In the electronic mail example, what is the role of the Modem in the data flow from sender to receiver?
- According to the lecture, what distinguished the communication in the telephone system example from the electronic mail example?
📘 Lecture 2 — KEY DATA COMMUNICATION TERMINOLOGY
📖 Overview: This lecture introduces the fundamental terminology used in data communication and networking, explains why networks are necessary, and details the criteria for evaluating network performance, reliability, and security. It also covers the concept of distributed processing and real-world network applications. Understanding these basics is essential for grasping more advanced networking concepts.
🗂️ Topics Covered
The lecture begins by defining key terms like link, path, circuit, packetizing, and routing. It then explains the concept of a network and why networks are needed, followed by a discussion of distributed processing and its advantages. The core of the lecture covers network criteria (performance, reliability, security) and concludes with various network applications such as marketing, financial services, manufacturing, electronic messaging, and cable television.
📝 Lecture Summary
KEY DATA COMMUNICATION TERMINOLOGY
- Link: connects adjacent nodes. It can be wires, cables, or anything that physically connects two nodes.
- Path: end-to-end route within a network.
- Circuit: the conduit over which data travels.
- Packetizing: dividing messages into fixed-length packets prior to transmission over a network’s communication media.
- Routing: determining a message’s path from sending to receiving nodes. The transmission medium may itself be a network, so a route needs to be specified.
Network
A NETWORK is a set of devices (Nodes) connected by Communication Links. A Node can be a Computer, Printer, or any other device capable of sending or receiving. The links connecting nodes are called COMMUNICATION CHANNELS.
Networks - Why we need them?
It is often impractical for devices to be directly connected for two major reasons:
- The devices are very far apart. It is expensive to connect just two devices, one in Lahore and another in Islamabad.
- A large set of devices would need an impractical number of connections (e.g., telephone lines in the world and all computers owned by a single organization).
Solution to the Problem = Networks: The solution is to connect all devices to a central system known as a NETWORK in which all terminals or computers share the links. Two main classifications of networks are LANS and WANS.
DISTRIBUTED PROCESSING
Instead of a single large machine being responsible for all aspects of a process, each separate computer handles a subset of the task. Examples include a project given as part of a course or office work.
Advantages of Distributed Processing:
- Security: A system designer can limit the kind of interaction that a given user can have with the entire system. Example: Bank’s ATM.
- Distributed Databases: No one system needs to provide storage capacity for the entire database. Example: WWW gives user access to pages stored anywhere on the Internet.
- Faster Problem Solving: Multiple computers working on a problem can solve a problem faster than a computer working alone.
- Security through Redundancy: Multiple computers running the same program provide security through redundancy. If one computer’s hardware breaks down, others cover up.
- Collaborative Processing: Both multiple computers and multiple users can interact for a task.
Network Criteria
-
Performance: Can be measured in many ways including Transit and Response Time. It depends on a number of factors:
- Number of USERS: A large number of concurrent users slows the network. This is influenced by network design and peak load periods.
- Type of Transmission Medium: The medium defines the speed at which data can travel (e.g., Fiber Optic Cable vs. 100Mbps and 10 Mbps).
- Hardware: Affects the speed and capacity of transmission (e.g., a fast computer with large storage capacity).
- Software: Software processes data at the sender, receiver, and intermediate nodes. All communication steps (moving messages, transforming, processing at the sender and receiver, error-free delivery) need software. Well-designed software can speed up the process.
-
Reliability: Depends on a number of factors:
- Frequency of Failure
- Recovery Time of a Network after Failure
- Catastrophe (e.g., Fire, Earthquakes, Theft)
-
Security: Protects against unauthorized access to sensitive data. Protection is at multiple levels:
- Lower level: Passwords and user ID codes
- Upper Level: Encryption and protection against Viruses
Network Applications
- Marketing and Sales:
- Marketing: Collect, exchange, and analyze data relating to the customers' needs.
- Sales: Tele-shopping, product development cycles, and on-line reservation systems.
- Financial Services:
- Online Banking
- Foreign Exchange Rates
- Manufacturing:
- Computer Aided Design (CAD)
- Computer Assisted Manufacturing (CAM)
- Electronic Messaging: Teleconferencing.
- Teleconferencing: Allows conferences to occur without participants being in the same place. Includes Chat, Voice Conferencing, and Video Conferencing.
- Cable Television.
⭐ Key Takeaways
The lecture establishes the core vocabulary for data communication, where a link connects two nodes and a path is the complete route. Networks are essential to solve the problems of distance and impractical direct connections, and they are broadly classified as LANs or WANs. Distributed processing offers key advantages like security, faster problem solving, and redundancy. Finally, a network's quality is judged by its performance (affected by users, medium, hardware, and software), its reliability against failures, and its security measures against unauthorized access.
🧠 Quick Revision Questions
- What is the difference between a link and a path in a network?
- List the two main reasons why directly connecting every pair of devices is impractical, and what is the general solution to this problem?
- What are the five advantages of distributed processing mentioned in the lecture?
- Name the three main criteria for evaluating a network, and list at least two factors that affect each one.
- Give one example of a network application in the Financial Services category and one in the Manufacturing category.
📘 Lecture 3 — Communication Tasks
📖 Overview: This lecture defines the fundamental tasks that must be performed in any data communication system. It then introduces the concept of a protocol as a set of rules governing communication, explains its key elements, and describes the structured approach of protocol architecture. Understanding these foundational concepts is critical for grasping how all network communications are organized and function efficiently.
🗂️ Topics Covered
The lecture covers the ten essential communication tasks necessary for data exchange, including transmission system utilization, interfacing, signal generation, synchronization, exchange management, error detection and correction, flow control, addressing and routing, recovery, and security. It then introduces the concept of a protocol, defining its three key elements — syntax, semantics, and timing — and explains the rationale behind protocol architecture using a simplified file transfer example. Finally, it categorizes protocols by their characteristics, such as direct/indirect, monolithic/structured, symmetric/asymmetric, and standard/nonstandard.
📝 Lecture Summary
Communication Tasks
There are several key tasks that must be performed in a data communication system. These elements can be added, deleted, or merged together for efficiency.
Transmission System Utilization
This task addresses the need to make efficient use of transmission facilities that are shared among a number of communicating devices. 🔑 Definition — Transmission System Utilization: The process of making efficient use of shared transmission facilities. 📌 Example: Techniques like Multiplexing are used to allow multiple users to share the total capacity of a Transmission Medium. Congestion Control ensures the transmission system should not be overwhelmed by traffic.
Interfacing
A device must have an Interface with the Transmission System or Transmission Medium to connect and communicate.
Signal Generation
Once an interface is established, Signal generation is required because electromagnetic signals travel over the Transmission Medium. 💡 Why this matters: The signals must have specific properties: they must be capable of being propagated over the Transmission Medium and must be interpretable as data at the Receiver.
Synchronization
The transmission and the reception should be properly synchronized. Synchronization means that the receiver must be able to determine when to expect a new transmission and when to send acknowledgements. In other words, the transmitter and receiver should have an agreement on the nature as well as timing of the signals.
Exchange Management
If data needs to be exchanged in both directions over a period of time, both parties must cooperate. This cooperation involves deciding whether both devices must transmit simultaneously or take turns, the amount of data to be sent at one time, the format of the data, and what to do when an error arises.
Error Detection and Correction
In all communication systems, there is a potential risk for errors and impairments. Transmitted signals are distorted to some extent before reaching their destination. Error Detection & Correction needs to be employed in Data Processing Systems where a change in the contents of a file cannot be tolerated.
Flow Control
Flow Control is necessary to make sure that the source does not overwhelm the destination by sending data faster than it can be handled and processed.
Addressing & Routing
If the transmission facility is shared by two or more devices, the source must specify the identity or the address of the destination system. Furthermore, if the transmission system is itself a network, a proper route must be allocated that the data will take in order to reach the desired destination.
Recovery
If a data transmission is interrupted due to a fault somewhere in the system, recovery techniques are needed. The objective is either to resume activity at the point of interruption and to restore the state of the system to what it was prior to the interruption.
Security
Security is a very important issue in a Data Communication System. The sender needs to be assured that only the intended receiver receives the data and that the data is delivered unaltered.
Introduction to Protocol
In computer networks, communication occurs between two entities in different systems. An entity is anything sending and receiving information, and a SYSTEM is a physical object containing more than one entity. Two entities in different systems cannot just send data and expect to be understood; they must agree on a PROTOCOL.
🔑 Definition — Protocol: A set of rules governing communication between entities. 📌 Example: Two computers cannot just send bit streams to each other and expect to be understood, just like a French speaker and a German speaker cannot communicate without a common language. The protocol defines what is communicated, how it is communicated, and when it is communicated.
Key Elements of a Protocol
There are three key elements of a protocol.
Syntax Syntax represents the structure or the format of the data, meaning the order in which data is presented. 📌 Example: First eight bits might be the sender address, the next eight bits the receiver’s address, and the rest is the data.
Semantics Semantics refer to the meaning of each section of bits, how a particular pattern is to be interpreted, and what action should be taken based on that interpretation. 📌 Example: Does an address identify the route to be taken or the final destination of the message?
Timing Timing refers to two characteristics: when data should be sent and how fast it should be sent. 📌 Example: If the sender produces data at 100 Mbps, but the receiver can only process data at 1 Mbps, the transmission will overload the receiver and data will be lost.
Protocol Architecture
Instead of having a single module for performing communication, there is a structured set of modules that implement communications function. This structure is called Protocol Architecture.
💡 Why this matters: This modular approach breaks down the complex task of communication into smaller, manageable units.
Simplified File Transfer Architecture
In a file transfer system, the architecture could use three modules: File transfer application, Communication service module, and Network access module.
File transfer application The File transfer application contains all of the logic that is unique to the file transfer application such as transmitting passwords, file commands, and file records. It also handles checking the file system on the other machine to see if it is ready and checking file system compatibility.
Communication service module Instead of allowing the File Transfer Module to deal with the actual transfer of data and commands, a separate module can be created for this transfer. This module must make sure that the receiver system is ready to receive and look into the reliable exchange of data.
Network access module The nature of the exchange between systems is independent of the network that connects them. This allows for a third module that handles the details of the Network interface and interacts with the network. If the network to be used changes, only the Network access Module has to change.
Characteristics of a Protocol
Protocols can be categorized by several characteristics: Direct or indirect, Monolithic or structured, Symmetric or asymmetric, and Standard or nonstandard.
Direct A direct protocol is used when systems share a point-to-point link, or data can pass without an intervening active agent. This is a simple protocol.
Indirect An indirect protocol is used in switched networks or interne works (internets). Data transfer depends on other entities, making it a complex protocol.
Monolithic or Structured Since communication is a complex task, it is too complex for a single unit. A structured design breaks down the problem into smaller units, often in a layered structure.
Symmetric or Asymmetric Symmetric protocols involve communication between peer entities. Asymmetric protocols involve a client/server relationship.
Standard or Nonstandard Standard protocols are used universally, while nonstandard protocols are built for specific computers and tasks.
⭐ Key Takeaways
There are ten essential communication tasks, from transmission system utilization to security, that must be addressed for effective data communication. A protocol is a set of rules defining what, how, and when communication occurs, with key elements of syntax (format), semantics (meaning), and timing (speed and sequencing). The protocol architecture structures these complex communication functions into a set of manageable modules, as exemplified by the simplified file transfer architecture's three layers. Protocols can be classified based on characteristics like directness, structure, symmetry, and standardization, which helps in selecting the appropriate protocol for a given scenario.
🧠 Quick Revision Questions
- List the ten key tasks that must be performed in a data communication system.
- Define a protocol and state its three key elements.
- Explain the difference between syntax and semantics in the context of a protocol.
- What is the purpose of protocol architecture, and what are the three modules in the simplified file transfer architecture example?
- Describe the difference between a direct and an indirect protocol, and give an example scenario for each.
📘 Lecture 4 — Standards
📖 Overview: This lecture explores the critical role of standards in data communication, explaining how they ensure interoperability and market competition. It categorizes standards into de facto and de jure types, introduces key standard organizations, and begins the foundational discussion of line configurations, specifically point-to-point and multipoint connections.
🗂️ Topics Covered
This lecture covers the definition and importance of standards, the categories of standards including de facto (proprietary and non-proprietary) and de jure, and introduces major standard organizations like ISO, ITU-T, ANSI, and IEEE, along with Forums and Regulatory Agencies. The lecture also begins a new topic on line configuration, defining point-to-point and multipoint connections.
📝 Lecture Summary
Standards
A standard provides a model for development that makes it possible for a product to work regardless of the individual manufacturer. A great deal of coordination and cooperation is required by devices to communicate. A device prepared by a specific manufacturer may not be compatible with devices prepared by other manufacturers. The unavailability of standards creates problems and puts a halt to product growth. An example of non-standardized products is automobiles.
💡 Why this matters: Without standards, devices from different manufacturers would be unable to communicate, severely limiting the growth and utility of communication technology.
Why Standards are Essential? Standards are essential in:
- Creating and Maintaining an Open and competitive Market for Equipment Manufacturers
- Guaranteeing National and International Interoperability of Data and Telecommunications Technology and Equipment
Let us understand this using an EXAMPLE:
- K sources and L receivers leads to KL protocols and 2K*L implementations
- If a common protocol is used, K + L implementations are needed
Categories of Data Communication Standards
Standards are divided into two main categories:
- De facto (By Fact or By Convention): Standards not approved by an organized body but have been adopted as standards through their widespread use.
- De jure (By Law or By Regulation): Standards that have been legislated by an officially recognized regulation body.
Subdivision of De Facto Standards
- Proprietary (Closed Standards): Standards that are originally invented by a Commercial Organization as a basis for the operation of its products; they are wholly owned by that company. They are also called Closed Standards because they close off communication between systems.
- Non-Proprietary (Open Standards): They are originally developed by groups or committees that have passed them into public domains. They are also called Open Standards because they open communication between different systems.
🔑 Definition — De jure standard: A standard that has been legislated by an officially recognized regulation body. 🔑 Definition — De facto standard: A standard adopted through widespread use, not approved by an organized body.
Standard Organizations
Standards are developed mainly by three entities:
- Standard Creation Committees
- Forums
- Regulatory Agencies
Standard Creation Committees
They are procedural bodies and are so slow-moving that they cannot co-op with the fast-growing communication industry.
-
ISO (International Standard’s Organization): A voluntary organization created in 1947 with members from standard creation committees of different countries. It includes representatives from 82 countries. It is known for the Open System Interconnection (OSI) Model.
-
ITU-T (ITU-Telecommunication Standardization Sector) : By the 1970s, many countries were defining standards but there was no international compatibility. The United Nations made it a part of their ITU. It was formerly known as the Consultative Committee for International Telegraphy and Telephony (CCITT) . In 1993, it became ITU-Telecomm Standards Sector. Important ITU-T standards include:
- V Series (V32, V33, V42): Define Data Transmission over phone lines.
- X Series (X.25, 400, 500): Define Transmission over Public Digital Networks.
- ISDN: Integrated Services Digital Network.
-
The American National Standard Institute (ANSI): A private, non-profit cooperation not affiliated with the US Government. Its members include professional societies, industrial associations, and government and regulatory bodies. It submits proposals to ITU-T and is a voting member for the USA in ISO.
-
The Institute of Electrical and Electronics Engineers (IEEE): The largest professional engineering society in the world. It oversees the development of Telecommunication and Wireless International Standards. Its special committee for LANs emerged as Project 802 (802.3, 802.4, 802.5).
🔑 Definition — ISO: A voluntary international organization founded in 1947 that creates standards, including the OSI model. 🔑 Definition — ITU-T: A United Nations agency that defines standards for telecommunications. 🔑 Definition — IEEE: The largest professional engineering society, which developed the Project 802 standards for local area networks.
Forums
Forums are special interest groups with representatives from interested corporations. They facilitate and fasten the standardization process by working with universities and users to test, evaluate, and standardize new technologies. Each forum concentrates on a specific technology and presents their conclusions to the standard bodies. Examples include the Frame Relay Forum, ATM Forum, and the Internet Society & IETF.
🔑 Definition — Forums: Special interest groups that accelerate standardization by testing and evaluating new technologies.
Regulatory Agencies
All communication technology is subject to regulation and laws by government agencies. The purpose is to protect public interest by regulating Radio, Television, and Cable Communications. An example is the FCC (Federal Communications Commission) .
🔑 Definition — Regulatory Agencies: Government bodies that create laws and regulations for communication technology to protect public interest, such as the FCC.
Five Basic Concepts
Before going into the details of data transmission, it is important to understand five concepts that provide the basis:
- Line Configuration
- Topology
- Transmission Mode
- Categories of networks
- Internetworks
Line Configuration
Line Configuration refers to the way two or more devices attach to a link. A link is the physical communication path that transfers data from one device to another. A link can be thought of as a line drawn between two points. For communication to occur, two devices must be connected to each other using a link.
Line Configurations are divided into two main types:
- Point-to-Point
- Multipoint, which can be further subdivided into:
- Spatially Shared
- Time Shared
Point-to-Point Line Configuration
A Point-to-Point configuration provides a dedicated link between two devices. The entire capacity of the channel is reserved for transmission between these two devices. Mostly point-to-point connections use a wire/cable to connect, but Microwave and Satellite Links can also be used. Data and control information pass directly between entities with no intervening agent. 📌 Examples:
- TV Remote Control and TV Control Systems
- Mobile Phone (when talking) and Base Station (Antenna)
🔑 Definition — Point-to-Point: A line configuration with a dedicated link between two devices, reserving the entire channel capacity for them.
Multipoint Line Configuration
In a Multipoint line configuration, more than two devices share the link, meaning the capacity of the channel is SHARED. With shared capacity, there are two possibilities:
- Spatial Sharing: If several devices can share the link simultaneously, it's called a spatially shared line configuration.
- Temporal (Time) Sharing: If users must take turns using the link, it's called a temporally shared or time shared line configuration.
🔑 Definition — Multipoint: A line configuration where more than two devices share a single link's capacity.
⭐ Key Takeaways
Standards are essential for ensuring interoperability between devices from different manufacturers and for creating an open, competitive market. Standards are categorized as de facto (by convention) or de jure (by law), with de facto standards further divided into proprietary (closed) and non-proprietary (open) types. Key standard organizations include ISO, ITU-T, ANSI, and IEEE, while Forums and Regulatory Agencies like the FCC also play crucial roles. The concept of line configuration describes how devices attach to a link, with the two basic types being point-to-point (dedicated link) and multipoint (shared link), which can be shared spatially or temporally.
🧠 Quick Revision Questions
- What is the primary reason standards are essential in data communication?
- Differentiate between a de facto standard and a de jure standard, and provide an example of a de jure standard organization.
- What is the main difference between a proprietary (closed) standard and a non-proprietary (open) standard?
- Describe the fundamental difference between a point-to-point line configuration and a multipoint line configuration.
- In a multipoint line configuration, what is the difference between spatial sharing and temporal (time) sharing?
📘 Lecture 5 — TOPOLOGY
📖 Overview: This lecture explores network topology, the geometric representation of how links and nodes are arranged in a network. Understanding topology is critical because it directly impacts network performance, cost, scalability, and fault tolerance, making it a foundational concept for designing any communication system.
🗂️ Topics Covered
The lecture begins by defining topology and its categories, then examines the two possible device relationships (peer-to-peer and primary-secondary). It systematically covers five major topologies: Mesh, Star, Tree, Bus, and Ring. For each topology, the lecture explains the connection structure, provides formulas for calculating links and ports, and lists advantages and disadvantages. The lecture concludes with practical considerations for topology selection.
📝 Lecture Summary
TOPOLOGY
The Topology is the geometric representation of the relationship of the links and the linking devices (Nodes) in a Network. Topology defines the physical or the Logical Agreement of Links in a Network. Topology of a Network is suggestive of how a network is laid out — it refers to the specific configuration and structure of the connections between the Links and the Nodes. Two or more devices connect to a Link and two or more Links form a Topology.
Categories of TOPOLOGY
The five main categories of topology are: Mesh, Star, Tree, Bus, and Ring.
💡 Why this matters: The choice of topology is one of the most fundamental decisions in network design, affecting everything from cost to reliability.
What to consider when choosing a Topology? The relative status of the devices to be linked.
Two relationships are possible in a network:
- PEER-TO-PEER: Devices share the link equally
- PRIMARY-SECONDARY: One device controls traffic and the others must transmit through it
MESH TOPOLOGY
- Every device has a dedicated point-to-point link to every other device
- Dedicated means that the link carries traffic only between these two devices
Links to connect 'n' devices: The number of links required = n(n-1)/2 Each device must have I/O Ports: n-1
📐 Formula:
- Links = n(n-1)/2 → where n = number of nodes
- I/O Ports per device = n-1
📌 Example: In a Mesh Topology with 5 Nodes:
- No. of Links = 5(5-1)/2 = 10
- No. of I/O Ports per device = 5-1 = 4
This increases exponentially with increase in No. of Nodes. For 6 nodes = 15 Links; 7 Nodes = 21 Links.
Advantages of Mesh Topology:
- Use of Dedicated links guarantees each connection can carry its own load, eliminating traffic problems
- Robust — if one link fails, it does not affect other links
- Security & Privacy due to dedicated links
- Point-to-Point links make Fault Identification easy
Disadvantages of Mesh Topology:
- Amount of Cabling makes Installation & Reconfiguration difficult; sheer bulk of wiring can be greater than available space
- Number of I/O Ports Required — hardware to connect each link can be prohibitively expensive
Therefore, Mesh topology has limited use.
Star Topology
Each device has a dedicated point-to-point link to a central controller (Hub). Devices are not directly connected to each other. The Controller (Hub) acts as an exchange. If one device wants to send data to the other, it sends the data to the controller, which then relays it to the other connected device.
Advantages of Star Topology:
- Less Cabling
- Less Expensive than Mesh as each device needs only one link and one I/O Port
- Easy to Install and Reconfigure
- Robust — if a link fails, only that link fails
- Easy Fault Detection
Disadvantages of Star Topology:
- Although cabling is far less than Mesh, each node must be connected to a Hub, so cabling is still much more than some other topologies
Tree Topology
A variation of Star Topology. Nodes in a Tree are linked to a central hub that controls the traffic to and from network. The difference between Star and Tree is that not all devices plug directly into the central HUB — the majority connects to a secondary hub that is connected to the central hub.
CENTRAL HUB in Tree Topology:
- Central Hub in a Tree is an ACTIVE HUB
- Active Hub contains a repeater
- Repeater is a hardware device that regenerates the received bit pattern before sending them out
- Repeater strengthens TX and increases the distance a signal can travel
Secondary HUB in Tree Topology:
- Secondary Hub in a Tree may be Active or Passive HUB
- Passive Hub simply provides physical connection between attached devices
Advantages of Tree Topology:
- Because of Secondary Hub, more devices can be attached to a Central Hub, increasing the distance a signal can travel
- Enables Differentiated Services — allows prioritizing communication (e.g., computers attached to one secondary hub can be given priority over others)
- Therefore, time-sensitive data will not have to wait for access to the network
- Rest of the advantages are almost the same as STAR
📌 Example: Cable TV — Main cable from main office is divided into many branches, each branch is divided into smaller branches, and so on. Hubs are used when cable is divided.
BUS TOPOLOGY
All the previous topologies describe Point-to-point communication. Bus Topology is Multipoint. One long cable acts as a BACKBONE to link all devices in the network.
Drop Lines and Taps:
- Drop Line is the connection between device and the main cable (Backbone)
- Tap is a connector that splices into the main cable or punctures the sheathing of a cable to create connection with the metallic core
Signal degrades as it travels, therefore there is a limit on:
- The number of Taps a Bus can support
- The distance between those Taps
Advantages of BUS TOPOLOGY:
- Easy to install — Backbone can be laid on the most efficient path and then rest of the nodes can be connected using Drop Lines
- Less cabling than Mesh, Star, or Tree
Disadvantages of BUS Topology:
- Difficult Reconfiguration — difficult to add new devices; adding new devices may require modification of backbone
- No Fault Isolation — a fault or break in backbone can disable communication even on the same side of the problem; damaged area reflects signals back in the direction of origin creating Noise in both directions
🔑 Definition — Topology: The geometric representation of the relationship of the links and the linking devices (Nodes) in a Network.
🔑 Definition — Dedicated Link: A link that carries traffic only between the two devices it connects.
🔑 Definition — Active Hub: A hub that contains a repeater which regenerates received bit patterns before sending them out.
🔑 Definition — Passive Hub: A hub that simply provides a physical connection between attached devices without signal regeneration.
🔑 Definition — Backbone: One long cable that links all devices in a Bus topology network.
🔑 Definition — Drop Line: The connection between a device and the main cable (Backbone) in a Bus topology.
🔑 Definition — Tap: A connector that splices into the main cable or punctures the sheathing of a cable to create connection with the metallic core.
⭐ Key Takeaways
The five major network topologies are Mesh, Star, Tree, Bus, and Ring, each with distinct connection patterns and trade-offs. Mesh provides maximum redundancy and security but requires excessive cabling (n(n-1)/2 links) and I/O ports (n-1 per device), making it practical only for small networks. Star and Tree topologies centralize control through hubs, with Tree enabling differentiated services through secondary hubs and active repeaters for signal regeneration. Bus topology uses a multipoint backbone with drop lines and taps, offering simplicity but suffering from poor fault isolation and difficult reconfiguration. The fundamental choice between peer-to-peer and primary-secondary device relationships determines overall network control architecture.
🧠 Quick Revision Questions
- What is the formula for calculating the number of links required in a Mesh topology with n devices?
- What is the key difference between an Active Hub and a Passive Hub in a Tree topology?
- Why does a break in the backbone cable of a Bus topology affect communication on both sides of the break?
- How does a Star topology handle data transmission between two connected devices?
- In a Mesh topology with 7 nodes, how many I/O ports are required per device and how many total links are needed?
📘 Lecture 6 — Ring Topology
📖 Overview: This lecture covers the ring network topology, its advantages and disadvantages, and introduces hybrid topologies. It then explains the three fundamental transmission modes (simplex, half-duplex, full-duplex) and concludes with an introduction to network categories (LANs, WANs, MANS) and their key characteristics, including WAN technologies like circuit switching and packet switching.
🗂️ Topics Covered
The lecture begins with a detailed explanation of the Ring Topology, its diagram, operation, advantages (easy installation and fault isolation), and disadvantages (unidirectional traffic leading to network failure). It then discusses Hybrid Topologies as a combination of multiple topologies. The core of the lecture defines and explains the three Transmission Modes: Simplex, Half-Duplex, and Full-Duplex. Finally, it categorizes networks by size, ownership, and distance into LANs, WANs, and MANS, covering LAN design, data rates, WAN technologies (Circuit and Packet Switching), and mentions Frame Relay and ATM.
📝 Lecture Summary
Ring Topology
In a Ring Topology, each device has a point-to-point dedicated link with only the two devices on either side of it. A signal is passed around the ring in one direction, moving from device to device until it reaches its destination. Each device incorporates a repeater; when a device receives a signal destined for another device, it regenerates the bits and passes them along.
🔑 Definition — Ring Topology: A network configuration where each device is connected in a closed loop, with each device having exactly two neighbors for communication purposes.
Advantages:
- Easy to Install and Reconfigure: Only two connections need to be moved to add or delete a device.
- Simple Fault Isolation: A signal is generally circulating at all times. If one device does not receive a signal within a specified period, it can issue an alarm to tell the network operator about the problem and its location.
Disadvantages:
- Unidirectional Traffic: A break in the ring (e.g., a disabled station) can disable the entire network.
- This problem can be solved by using a Dual Ring or a switch capable of closing off the break.
Hybrid Topologies
Hybrid Topologies are created when several different topologies are combined into a larger topology. For example, one department of a business may use a Bus topology while another uses a Ring. The two can then be connected via a Central Controller in a Star Topology.
🔑 Definition — Hybrid Topology: A network topology that integrates two or more different topologies into a single, larger network design.
Transmission Mode
Transmission Mode is used to define the direction of the signal flow between the linked devices. There are three types: Simplex, Half-Duplex, and Full-Duplex.
SIMPLEX MODE
In Simplex Mode, communication is unidirectional. Only one of the two stations can transmit, and the other can only receive. Examples include keyboards (only input) and monitors (only output).
🔑 Definition — Simplex Mode: A transmission mode where data flows in only one direction, from sender to receiver, with no possibility of feedback.
Half-Duplex Mode
In Half-Duplex Mode, each station can both transmit and receive, but not at the same time. When one device is sending, the other can only receive, and vice versa. This is analogous to a one-lane road with two-directional traffic; when cars travel in one direction, cars going the other way must wait. The full channel capacity is allocated to the entity that is transmitting at a specific time. An example is walkie-talkies.
🔑 Definition — Half-Duplex Mode: A transmission mode where data can flow in both directions, but only in one direction at a time, using the full channel capacity for each transmission.
Full-Duplex (Duplex) Mode
In Full-Duplex Mode, both stations can transmit and receive simultaneously. This is like a two-way street with traffic flowing in both directions at the same time. Signals traveling in either direction share the capacity of the link. The sharing can take place in two ways:
- The link must contain two physically separate transmission paths: one for sending and one for receiving.
- The capacity of the channel is divided between signals traveling in opposite directions. An example is a telephone network; when two people are communicating via a telephone line, both can talk and listen at the same time.
🔑 Definition — Full-Duplex Mode: A transmission mode where data can flow in both directions simultaneously, sharing the link's capacity between the two opposing signal flows.
Categories of Networks
There are three main categories of networks: LANs, WANs, and MANS. The category a network falls into is determined by its SIZE, OWNERSHIP, DISTANCE IT COVERS, and its PHYSICAL ARCHITECTURE.
LANs (Local Area Networks)
A LAN is usually privately owned and links devices in a single office, building, or campus.
- Implications: Care must be taken in the choice of a LAN because there may be a substantial capital investment for purchase and maintenance. Secondly, the network management responsibility falls solely on the user/company.
- Size: The size of a LAN depends upon the Needs of Organization and the Type of Technology. A LAN can be as simple as two PCs and a printer or can extend throughout a company. Currently, LAN size is limited to a few kilometers.
- Design: LANs are designed to allow resources (hardware like printers, software, or data) to be shared between personal computers or workstations. A common example links a work group of task-related computers (e.g., engineering workstations or accounting PCs), where one PC acts as a server.
- Transmission Media & Topology: In general, a given LAN will use only one type of transmission medium. The most common LAN topologies are Bus, Star, and Ring.
- Data Rates: Traditionally 4–6 Mbps. Speeds have increased, and now 100 Mbps and above are possible, with Giga Bit LAN technologies.
WANs (Wide Area Networks)
WANs generally cover a large geographical area and usually span an unlimited number of miles by utilizing Public or Leased networks instead of having their own hardware like LANs.
- Design: A WAN typically consists of a large number of Switching Nodes. Transmission from any one device is routed through these internal nodes to the specified destination device. These nodes are not concerned with the content of the data; their purpose is to provide a switching facility.
- Implementation: Traditionally, WANs have been implemented using one of two technologies:
- Circuit Switching
- Packet Switching
Circuit Switching
In Circuit Switching, a dedicated communication path is established between two stations through the nodes of the network. This path/capacity stays up for the duration of the communication. An example is the Telephone Network.
🔑 Definition — Circuit Switching: A switching method that creates a dedicated, continuous path between two nodes for the entire duration of their communication session.
Packet Switching
In Packet Switching, no capacity is dedicated along a path through the network. Data is sent out in small chunks called Packets. Each packet is passed from node to node. At each node, the entire packet is received, stored briefly, and then transmitted to the next node. An example is Computer to Computer Communication.
🔑 Definition — Packet Switching: A switching method where data is broken into packets, each of which is transmitted independently through the network and may follow different routes to the destination.
Frame Relay & ATM
Frame Relay and ATM networks also play an important role nowadays. In these technologies, overhead bits for Error Protection are removed, allowing for speeds of tens, hundreds of Mbps, and also Gbps.
⭐ Key Takeaways
The ring topology uses a closed loop where each device regenerates signals, making fault isolation easy but the entire network vulnerable to a single break, which can be mitigated by a dual ring. The three transmission modes—simplex (one-way), half-duplex (two-way but not simultaneously), and full-duplex (two-way simultaneously)—define the fundamental direction of data flow between linked devices. Networks are categorized into LANs (private, limited area), WANs (broad geographical area using switching nodes), and MANS, with size, ownership, and distance being the key differentiators. The two primary WAN technologies are circuit switching (dedicated path, like telephone networks) and packet switching (shared paths, like computer-to-computer communication). Finally, modern high-speed networks like Frame Relay and ATM achieve high data rates by removing error protection overhead.
🧠 Quick Revision Questions
- How does the Ring topology handle the failure of a single device, and what technological solution can mitigate this problem?
- Compare and contrast the Simplex and Half-Duplex transmission modes, providing one real-world example for each.
- Explain the key difference between Circuit Switching and Packet Switching in terms of how a communication path is established and used.
- What are the primary characteristics that define a Local Area Network (LAN) in terms of size, ownership, and architecture?
- In a Full-Duplex mode, what are the two distinct methods by which the capacity of a single link can be shared for simultaneous two-way traffic?
📘 Lecture 7 — Metropolitan Area Networks and Internetworks, OSI Model
📖 Overview: This lecture covers Metropolitan Area Networks (MANs) and Internetworks, then introduces the OSI (Open Systems Interconnection) Model as a layered framework for network design. Understanding the OSI model is critical because it provides a universal standard for communication between diverse computer systems, enabling interoperability and modular network architecture.
🗂️ Topics Covered
The lecture begins by defining Metropolitan Area Networks (MANs) as networks covering an entire city, often used by companies to connect their LANs. It then introduces Internetworks (internets) formed by connecting multiple networks via devices like routers. The core of the lecture focuses on the OSI Model: its purpose as an open standard for communication, its seven-layer structure (Physical, Data Link, Network, Transport, Session, Presentation, Application), peer-to-peer processes, headers/trailers, and the interface concept that provides modularity between layers. The lecture concludes by categorizing layers into Network Support (Layers 1-3), Transport (Layer 4), and User Support (Layers 5-7) layers.
📝 Lecture Summary
Metropolitan Area Networks
A Metropolitan Area Network (MAN) is designed to extend over an entire city. It may be a single network, such as a cable TV network, or it may be formed by interconnecting a number of Local Area Networks (LANs) into a larger network. For example, a company can use a MAN to connect all the LANs in its offices throughout a city.
🔑 Definition — Metropolitan Area Network (MAN): A network designed to cover an entire city, potentially a single network or an interconnection of multiple LANs.
Internetworks
When two or more networks are connected, they become an internetwork or internet. Individual networks are joined together by using internetworking devices like routers and gateways. The term "internet" (lowercase 'i') refers to any combination of networks, while the Internet (capital 'I') is the specific worldwide network.
🔑 Definition — Internetwork: A collection of two or more individual networks connected by internetworking devices (routers, gateways). 💡 Why this matters: The concept of internetworks is the foundation of the global Internet, allowing disparate local networks to communicate as a unified whole.
The OSI Model
The OSI (Open Systems Interconnection) Model is an international standard developed by the International Standards Organization (ISO) (founded in 1947), a multinational body dedicated to worldwide agreement on international standards. An Open System is a model that allows two different systems to communicate regardless of their underlying network architecture. The purpose of the OSI model is to enable open communication between different systems without requiring changes to the underlying hardware and software. It is a layered framework for designing network systems that is flexible, robust, and interoperable.
🔑 Definition — OSI Model: A layered framework for designing network systems that allows communication across all types of computer systems regardless of their underlying architecture. It is not a protocol, but a model for understanding and designing network architecture.
🔑 Definition — Open System: A system model that allows two different systems to communicate regardless of their underlying network.
Layers of the OSI Model
The OSI model is composed of seven ordered layers, often remembered by the mnemonic "Please Do Not Touch Steve's Pet Alligator":
- Physical (Bits)
- Data Link (Frames)
- Network (Packets)
- Transport (Segments)
- Session (Dialog units)
- Presentation (Raw Data)
- Application (Text, Numbers)
What Happens When a Message Travels from Device A to Device B?
In developing the OSI model, designers grouped related networking functions into discrete layers. Each layer defines a family of functions distinct from others, creating a comprehensive and flexible architecture. The OSI model allows complete transparency between otherwise incompatible systems.
Peer-to-Peer Processes
Within a single machine, each layer provides services to the layer above it and depends on services from the layer below it. Between machines, layer x on one machine communicates with layer x on another machine. This communication is governed by protocols. The processes on each machine that communicate at a given layer are called peer-to-peer processes.
Headers and Trailers
Control data is added to a data parcel. The sender appends a header (and possibly a trailer) and passes it to the lower layer. The receiver removes the header and passes it to the upper layer. Headers are added at layers 6, 5, 4, 3, and 2. A trailer is added at layer 2.
Passing Data Through Layers (Interface)
The passing of data and network information down through the layers of the sending machine and back up through the layers of the receiving machine is made possible by an interface. Each interface defines what information and services a layer must provide for the layer above it. The interface provides modularity, meaning each layer works as a separate module, and modifications can be made without changing surrounding layers.
Organization of Layers
The layers are organized into three groups:
- Network Support Layers (Layers 1, 2, 3): Deals with the physical aspect of moving data from one device to another.
- Transport Layer (Layer 4): Ensures end-to-end reliable transmission.
- User Support Layers (Layers 5, 6, 7): Allows interoperability among unrelated software systems.
Upper OSI layers are always implemented in software. Lower layers are a combination of software and hardware. The physical layer is mostly hardware.
⭐ Key Takeaways
The OSI Model is a conceptual framework, not a protocol, that standardizes network communication into seven distinct layers, enabling interoperability between different systems. Metropolitan Area Networks (MANs) extend across a city, while Internetworks connect multiple networks using devices like routers. The layered architecture operates through peer-to-peer processes where each layer communicates with its counterpart on another machine using protocols, and data moves via headers added at each sending layer, creating modularity that allows changes to one layer without affecting others. The mnemonics "Please Do Not Touch Steve's Pet Alligator" helps remember the seven layers from bottom to top, and the layers are categorized as Network Support (1-3), Transport (4), and User Support (5-7) with the physical layer being primarily hardware while others are software.
🧠 Quick Revision Questions
- What is the primary purpose of the OSI Model, and is it a protocol or a framework?
- List all seven layers of the OSI Model in order from Physical to Application, including the data units associated with each layer.
- What are peer-to-peer processes, and how do they communicate in the OSI model?
- How does the interface concept provide modularity in the OSI layered architecture?
- A company wants to connect all its LANs in different buildings across a city. Which type of network (LAN, MAN, or WAN) would be most suitable, and why?
📘 Lecture 8 — Critique of OSI Model
📖 Overview: This lecture critically evaluates why the OSI model did not gain widespread adoption, despite its conceptual importance. It then provides a detailed breakdown of the functions of the Physical, Data Link, and Network layers, explaining their roles and mechanisms in data communication.
🗂️ Topics Covered
The lecture begins with a critique of the OSI model, covering reasons for its lack of widespread adoption including bad timing (the "Apocalypse of Two Elephants"), bad technology, and bad implementations. It then provides a detailed explanation of the functions of the Physical Layer (Layer 1), including physical characteristics, encoding, data rate, synchronization, line configuration, topology, and transmission mode. The Data Link Layer (Layer 2) is explained next, covering framing, physical addressing, flow control, error control, and access control. Finally, the Network Layer (Layer 3) is discussed, focusing on logical addressing and routing, with a key example differentiating node-to-node delivery from source-to-destination delivery.
📝 Lecture Summary
Reasoning for OSI not getting Widespread
The OSI model did not achieve widespread adoption for several key reasons. The first is bad timing, famously described by David Clarke of MIT as the "Apocalypse of Two Elephants". If standards are written too early, the subject is badly understood and bad standards result. If standards are written too late, many companies may have already made investments in doing the same thing in different ways.
The second reason is bad technology. Aspects like flow control, error control, and addressing are duplicated across multiple layers. Furthermore, the Session and Presentation layers are considered "empty" (unnecessary), while the Network and Data Link layers are "full" (doing all the work). The third reason is bad implementations.
Physical (Layer 1)
The Physical Layer coordinates the functions required to transmit a bit stream over a physical medium. It deals with the mechanical and electrical specifications of the transmission medium and interface. It also defines the procedures and functions that physical devices and interfaces need to perform for transmission to occur.
-
Functions of Physical Layer
- Physical Characteristics of Interface & Media: Defines the characteristics of the interface between the device and the transmission medium. The interface is a pluggable connector that joins one or more signal conductors. It also defines the type of transmission medium.
- Representation of Bits/Encoding: The physical layer data consists of a stream of bits (sequence of 1’s and 0’s). To be transmitted, the bits must be ENCODED into signals: Electrical or Optical. The physical layer decides the type of ENCODING.
- Data Rate / Transmission Rate: The Data Rate (bits per second) is also decided by the Physical Layer. The physical layer defines the Duration of a Bit, meaning how long a bit will last.
- Synchronization of Bits: Sender and Receiver must be synchronized at the bit level. Sender and Receiver clocks must be synchronized, which is done by the Physical layer.
- Line Configuration: The Physical Layer is also concerned with Line Configuration, which represents the connection of a device with the medium. This can be Point-To-Point or Multipoint.
🔑 Definition — Line Configuration: The way two or more devices are attached to a link.
- Physical Topology: Defines the structure of the network, such as Mesh, Star, Ring, Bus, etc.
- Transmission Mode: The Physical Layer also defines the direction of transmission between the devices: Simplex, Half Duplex, Full Duplex.
🔑 Definition — Transmission Mode: Defines the direction of data flow between two devices.
Data Link Layer (Layer 2)
The Data Link Layer transforms the physical layer, which is a raw transmission facility, into a reliable link. It is responsible for Node to Node Delivery and makes the physical layer look error-free to the upper layer.
-
Functions of Data Link Layer
- Framing: The data link divides the stream of bits from the Network layer into manageable data units called “FRAMES”. This process is known as Framing.
- Physical Addressing: Frames need to be transmitted to different systems on a network. The Data Link layer adds a HEADER to the frame. The header defines the physical address of the sender (Source address) and/or receiver address (Destination address). If a frame is intended for a device outside the network, the receiver address is the address of the device that connects one network to the other.
- Flow Control: The Data Link layer imposes Flow Control mechanisms to prevent overwhelming the receiver.
- Error Control: The Data link layer adds reliability to the physical layer by adding mechanisms to detect and retransmit lost or damaged frames. It also uses a mechanism to prevent duplication of frames. Error Control bits are added to the frame in the TRAILER.
- Access Control: Two or more devices may be connected to a single link. Data link protocols are necessary to determine which device will have control of the link at a given time.
📌 Example: A node with physical address 10 sends a frame to a node with physical address 87. Two nodes are connected by a link. At the DL level, this frame contains the physical address in the Header. This is the only address needed at this level. The rest of the header contains other info as needed. The trailer contains extra bits needed for error detection.
NETWORK LAYER
The Network Layer is responsible for Source-to-Destination delivery. The DL Layer oversees the delivery of data between two systems on the same network, while the Network Layer ensures that each packet gets from its point of origin to its final destination.
-
Node –to Node vs Source to Destination: If the two systems are connected to the same network, there is no need for the Network layer, and node-to-node delivery is enough. If two systems are connected to two different networks, there is often a need for Source-to-destination delivery.
-
Functions of Network Layer
- Logical Addressing: Physical addressing implemented by the Data link layer handles the addressing problem locally. If a packet is going from one network to another, we need another addressing system to help distinguish source & destination systems. The Network layer adds a Header to the data coming from upper layers that, among other things, includes the LOGICAL ADDRESS of the sender and receiver.
- Routing: When independent networks or links are connected together to create an “internetwork”, the internetworking devices route packets to their final destination. Routers are those internetworking devices. One of the functions of the Network layer is to define this route.
📌 Example Network Layer: We want to send data from a node with network address ‘A’ and physical address 10, located on one LAN, to a node with network address ‘P’ and physical address 95 located on another LAN. Because the two nodes are on two different networks, we cannot use physical address only. We need a Network address that can pass us from the network boundaries. The packet therefore contains the logical address which remains the same from source to destination. The physical address will change when the packet moves from one network to the other.
💡 Why this matters: This distinction between physical and logical addressing is fundamental to how the Internet works, allowing data to traverse multiple networks without requiring every intermediate device to know the ultimate destination's physical address.
⭐ Key Takeaways
The OSI model failed to gain widespread adoption due to bad timing, bad technology (with duplicated functions in multiple layers and empty layers), and bad implementations. The Physical Layer is responsible for the mechanical, electrical, and procedural characteristics of transmitting raw bits over a medium, including encoding, data rate, synchronization, line configuration, topology, and transmission mode. The Data Link Layer provides reliable node-to-node delivery by adding framing, physical addressing, flow control, error control, and access control mechanisms. The Network Layer is responsible for end-to-end (source-to-destination) delivery across different networks, using logical addressing and routing, while the Data Link Layer handles only local, node-to-node delivery on the same network.
🧠 Quick Revision Questions
- What are the three main reasons for the OSI model not achieving widespread adoption?
- What is the "Apocalypse of Two Elephants" as described by David Clarke, and how does it relate to standards?
- List the seven functions of the Physical Layer discussed in this lecture.
- What is the difference between node-to-node delivery (Data Link Layer) and source-to-destination delivery (Network Layer)?
- In the Network Layer example, why does the physical address of a packet change when it moves from one network to another, while the logical address remains the same?
📘 Lecture 9 — Transport Layer
📖 Overview: This lecture covers two layers of the OSI model: the Transport Layer and the Session Layer, along with a brief introduction to the Presentation Layer. The Transport Layer ensures end-to-end delivery of the entire message from a specific process on one computer to a specific process on another, while the Session Layer manages the dialog between communicating systems. Understanding these layers is critical for grasping how reliable data communication and synchronization occur across networks.
🗂️ Topics Covered
This lecture first details the Transport Layer, its role in source-to-destination delivery of entire messages, and its key functions: Service Point Addressing (Port Address), Segmentation and Reassembly, Connection Control (connectionless vs. connection-oriented), Flow Control (end-to-end), and Error Control (end-to-end). It then covers the Session Layer, its function as a network dialog controller, and its two primary functions: Dialog Control (half-duplex/full-duplex) and Synchronization (inserting checkpoints). Finally, it provides a brief definition of the Presentation Layer, which is concerned with the syntax and semantics of information exchange.
📝 Lecture Summary
Transport Layer
The Transport Layer is responsible for the source-to-destination delivery of the entire message. While the Network Layer oversees the source-to-destination delivery of individual packets without recognizing any relationship between them, the Transport Layer ensures the whole message arrives at the destination intact. 💡 Why this matters: Without this layer, a message broken into packets could be reassembled incorrectly at the destination.
🔑 Definition — Service Point Address (Port Address): A type of address in the Transport Layer header that identifies a specific process on a computer, ensuring delivery from a specific process on one computer to a specific process on another. 📐 Formula: Service Point Address (Port Address) → ensures Network Layer delivers packet to correct computer, while Transport Layer delivers entire message to correct process on that computer. 📌 Example: When a web browser (process) on one computer requests a webpage from a web server (process) on another computer, the Transport Layer uses a Port Address (e.g., port 80 for HTTP) to deliver the message to the correct process on the server.
🔑 Definition — Segmentation and Reassembly: A function where the message is divided into transmittable segments, each containing a sequence number. These numbers enable the receiving Transport Layer to reassemble the message correctly and to identify and replace lost packets. 📐 Formula: Message → segments with sequence numbers → reassembly at destination using sequence numbers. 📌 Example: A 1000-byte message is divided into 10 segments of 100 bytes each, each with a sequence number (1 to 10). If segment 5 is lost during transmission, the receiving Transport Layer detects the missing sequence number and requests retransmission of only segment 5, not the entire message.
🔑 Definition — Connection Control: The Transport Layer can be either connectionless or connection-oriented. Connectionless treats each segment as an independent packet and delivers it to the destination. Connection-oriented establishes a connection before delivering packets and disconnects after all data is transmitted. 📐 Formula: Connectionless → independent segments → delivery. Connection-oriented → connection established → data transmitted → connection disconnected. 📌 Example: A connection-oriented Transport Layer, like TCP, establishes a connection with the destination's Transport Layer before sending a file. If a packet is lost, retransmission occurs within the same connection. After the file is fully transmitted, the connection is disconnected.
🔑 Definition — Flow Control: Unlike the Data Link Layer, which performs flow control across a single link, the Transport Layer performs flow control end-to-end, meaning it manages the rate of data transmission between the source and destination hosts. 📐 Formula: End-to-end flow control → managing data rate between source and destination hosts. 📌 Example: If a fast server is sending data to a slow client, the Transport Layer at the client can signal the server to slow down, preventing buffer overflow at the client.
🔑 Definition — Error Control: Unlike the Data Link Layer, which performs error control across a single link, the Transport Layer performs error control end-to-end. It ensures the entire message reaches the receiving Transport layer without error. Errors can result from lost, damaged, or duplicated data, and usually require retransmission. 📐 Formula: End-to-end error control → ensuring entire message arrives without error → retransmission if lost, damaged, or duplicated. 📌 Example: An example figure shows a Transport Layer segment containing data and a header. If the receiving Transport Layer detects a checksum error in the segment, it discards it and requests retransmission from the source.
Session Layer
The Session Layer is the Network Dialog Controller. It establishes, maintains, and synchronizes the interaction between communicating systems.
🔑 Definition — Dialog Control: The Session Layer allows two systems to enter into a dialog. It enables communication between two processes to take place either in half-duplex or full-duplex mode. 📐 Formula: Dialog Control → allows communication in half-duplex or full-duplex. 📌 Example: In a half-duplex dialog, a walkie-talkie conversation, only one person can speak at a time. In full-duplex, a telephone conversation, both parties can speak simultaneously.
🔑 Definition — Synchronization: The Session Layer allows a process to add checkpoints (synchronization points) in a stream of data. This ensures that if a crash occurs, retransmission only needs to begin from the last checkpoint. 📐 Formula: Data stream → insert checkpoints → upon crash, retransmit from last checkpoint, not from the beginning. 📌 Example: A system is sending a file of 2000 pages. It inserts checkpoints after every 100 pages, so each 100-page unit is received and acknowledged independently. If a crash happens during the transmission of page 523, the system can retransmit from page 501, and pages 1-500 need not be retransmitted.
Presentation Layer
The Presentation Layer is concerned with the syntax and semantics of information exchange between two systems. 💡 Why this matters: This layer ensures that data sent by one system is readable by another, even if they use different data formats.
⭐ Key Takeaways
The Transport Layer is crucial for end-to-end message delivery, using Service Point Addresses (ports) to direct data to the correct process on a host, and employing segmentation with sequence numbers for reliable reassembly. Connection control (connectionless vs. connection-oriented) and end-to-end flow/error control are essential functions that differentiate it from the Data Link Layer's link-level responsibilities. The Session Layer acts as a dialog controller, managing the mode of communication (half/full duplex) and providing synchronization points to enable efficient recovery from crashes. The Presentation Layer, introduced here, handles data formatting and translation to ensure compatibility between different systems.
🧠 Quick Revision Questions
- What is the primary difference between the Network Layer's delivery and the Transport Layer's delivery?
- What is a Service Point Address (Port Address) and what problem does it solve?
- How do sequence numbers in segments help in the reassembly process and error recovery?
- In the context of the Session Layer, how does inserting checkpoints at page 501 improve efficiency after a crash at page 523?
- What is the role of the Presentation Layer in the OSI model?
📘 Lecture 10 — Presentation and Application Layers
📖 Overview: This lecture covers the top two layers of the OSI model: the Presentation Layer, which handles syntax, semantics, encryption, and compression of data, and the Application Layer, which provides user interface and network services. Understanding these layers is critical for grasping how data is formatted, secured, and made usable for end-user applications like email and file transfer.
🗂️ Topics Covered
The lecture introduces the Presentation Layer with its three core functions: Translation, Encryption, and Compression. It then details the Application Layer, covering the Network Virtual Terminal (NVT), File Transfer Access and Management (FTAM), Message Handling Services (X.400), and Directory Services (X.500). Finally, it provides a summary of all OSI layers and introduces the TCP/IP Protocol Suite as an alternative model.
📝 Lecture Summary
Presentation Layer
The Presentation Layer is concerned with the syntax and semantics of information exchanged between two systems. Processes (running programs) in two systems exchange information in the form of character strings, numbers, and so on. This information must be changed to bit streams before being transmitted. Because different computers use different encoding systems, the Presentation Layer is responsible for interoperability between these different encoding methods.
🔑 Definition — Translation: The Presentation Layer at the sender changes the information from its sender-dependent format to the common format. The Presentation Layer at the receiver changes information from the common format to the receiver-dependent format.
🔑 Definition — Encryption: To carry sensitive information, a system must be able to assure privacy. Encryption means that the sender transforms original information to another form and sends the resulting message out over the network. Decryption reverses the original process to transform the message back to its original form.
🔑 Definition — Compression: Data compression reduces the number of bits to be transmitted. Data compression becomes particularly important in the transmission of multimedia such as text, audio, and video.
💡 Why this matters: These three functions ensure that data is universally understandable (translation), secure from eavesdropping (encryption), and efficient to transmit (compression) across heterogeneous networks.
Application Layer
The Application Layer enables the user, either human or software, to access the network. It provides the user interface and support for services such as Electronic Mail, Remote File Access and Transfer, Shared Database Management, and other services.
🔑 Definition — Application Layer Functions: This layer provides various services to the user. In the figure provided by the lecture, of the many application services available, only three are shown: X.400 (Message Handling Services), X.500 (Directory Services), and File Transfer, Access & Management (FTAM). In the example, the user uses X.400 to send an e-mail message. No headers or trailers are added at this layer.
🔑 Definition — Network Virtual Terminal (NVT): NVT is a software version of a physical terminal and allows a user to log on to a remote host. To do so, the application creates an emulation of a terminal at the remote host. The user's computer talks to the software terminal, which in turn talks to the host, and vice versa. The remote host believes it is communicating with one of its own terminals and will allow you to log on.
🔑 Definition — File Transfer, Access & Management (FTAM): This application allows a user to access files on remote computers to make changes or read data. The purpose of this access is to retrieve files from a remote computer and to manage or control files in that remote computer.
🔑 Definition — Mail Services: This application provides the basis for email forwarding and storage.
🔑 Definition — Directory Services (X.500): Provides distributed database sources and access for global information about various objects and services.
Summary of Layer Functions
This section provides a recap of the entire OSI model as covered in previous lectures.
TCP/IP Protocol Suite
The Transmission Control Protocol / Internetworking Protocol (TCP/IP) was developed prior to the OSI Model and is widely used in the Internet today.
🔑 Definition — Layers in TCP/IP Protocol Suite: The TCP/IP model has four layers:
- Physical (physical standards)
- Network (Interconnectivity), also called the Internet Layer
- Transport (Transport Functions)
- Application (Session, Presentation, and Application layers of OSI)
The TCP/IP Protocol Suite is shown in a figure that maps its layers to the OSI model, where the TCP/IP Application layer corresponds to the top three layers of OSI (Session, Presentation, Application).
📌 Example: TCP/IP Suites vs. OSI Model: The TCP/IP Application Layer combines the functions of the OSI Session, Presentation, and Application layers into a single layer. This is a key structural difference between the two models.
⭐ Key Takeaways
The Presentation Layer is responsible for translation (ensuring data is in a common format), encryption (securing data), and compression (reducing data size). The Application Layer is the topmost layer that provides user-oriented services like email and file access, and it uses Network Virtual Terminal for remote login. TCP/IP is a practical, widely-deployed protocol suite whose Application layer combines the top three OSI layers. For exams, remember the three core functions of the Presentation Layer and the key services of the Application Layer (NVT, FTAM, Mail, Directory), and be able to contrast the OSI and TCP/IP models.
🧠 Quick Revision Questions
- What are the three main functions of the Presentation Layer, and why is each important?
- How does the Network Virtual Terminal (NVT) allow a user to log on to a remote host?
- List the four layers of the TCP/IP Protocol Suite and map them to the layers of the OSI model.
- What is the role of the Application Layer's Directory Services (X.500)?
- Explain the difference between the OSI Model's Application Layer and the TCP/IP Protocol Suite's Application Layer.
📘 Lecture 11 — Signals
📖 Overview: This lecture introduces the fundamental concept of signals in data communication, specifically how information is converted into electromagnetic signals for transmission over physical media. It explains the critical differences between analog and digital signals, periodic and aperiodic signals, and the key characteristics of sine waves.
🗂️ Topics Covered
The lecture covers the need for converting data into electromagnetic signals for transmission, the classification of data and signals as analog or digital, the distinction between periodic and aperiodic signals with the Fourier Transform concept, and a detailed breakdown of analog signals including simple sine waves and their three key characteristics: amplitude, period/frequency, and phase. It concludes with a summary of units used for period and frequency.
📝 Lecture Summary
Need For Signals
One of the major concerns of the Physical layer is moving information in the form of electromagnetic signals across a transmission medium. Information can be voice, image, numeric data, characters, or any message that is readable and has meaning. Generally, information usable to a person or application is not in a form that can be transmitted over a network. For example, you cannot roll up a photograph and insert it into a wire. You can only transmit an encoded description. The binary digits (1s and 0s) must be converted into a form that the transmission medium can accept. Transmission media work by conducting energy along a physical path, so the data stream must be turned into energy in the form of electromagnetic signals.
Analog and Digital
Both data and signals that represent them can take either analog or digital form.
- Analog refers to something that is continuous in time. A continuous set includes specific points of data and all possible points between them.
- Digital refers to something that is discrete. A discrete set contains specific points of data with no points in between.
An example of Analog Data is the human voice. When somebody speaks, a continuous wave is created in the air. This can be captured by a microphone and converted to an analog signal. An example of Digital Data is data stored in the memory of a computer in the form of 1s and 0s. It is usually converted to a digital signal when transferred. Signals themselves can also be analog or digital.
ANALOG Signal
An analog signal is a continuous waveform that changes smoothly over time. As the wave moves from value ‘A’ to value ‘B’, it passes through and includes an infinite number of values along its path.
DIGITAL Signal
A digital signal is discrete. It can have only a limited number of defined values, often as simple as 1s and 0s. The transition of a digital signal from value to value is instantaneous, like a light being switched ON and OFF.
We illustrate signals by plotting them on a pair of perpendicular axes. The vertical axis represents the value or strength of the signal. The horizontal axis represents the passage of time. The curve representing the analog signal is smooth and continuous, passing through an infinite number of points. The vertical lines of the digital signal show the sudden jump from value to value, while the flat highs and lows represent that those values are fixed. In short, an analog signal varies continuously with respect to time, whereas a digital signal varies instantaneously.
Periodic and Aperiodic Signals
Signals (both analog and digital) can be classified as Periodic or Aperiodic.
Periodic Signals
A signal is called Periodic if it completes a pattern within a measurable time frame called a Period and then repeats that pattern over identical subsequent periods. The completion of one full pattern is called a CYCLE. The Period is the time required (in seconds) to complete one full cycle, represented by ‘T’.
Aperiodic Signals
An Aperiodic or Non-Periodic signal is one that changes constantly without exhibiting a pattern or cycle that repeats over time.
It has been proved by a technique called FOURIER TRANSFORM that any Aperiodic signal can be decomposed into an infinite number of Periodic Signals.
ANALOG SIGNALS
Analog signals can be classified as Simple or Composite.
- Simple Analog Signal (Sine Wave): Cannot be decomposed into a simpler signal.
- Composite Analog Signal: Composed of multiple sine waves.
Sine Waves
Sine waves are the most fundamental form of Periodic Analog Signals. The curve oscillates over the course of a cycle smoothly and consistently. Each cycle consists of a single arc above the time axis followed by a single arc below it. Sine Waves can be fully described by three characteristics: Amplitude, Period/Frequency, and Phase.
-
Amplitude The Amplitude of a signal is the value of the signal at any point on the wave. It is equal to the vertical distance from a given point on the waveform to the horizontal axis. The maximum amplitude of the sine wave is equal to the highest value it reaches on the vertical axis. Amplitude is measured in Volts, Amperes, or Watts.
-
Period & Frequency Period is the amount of time (in seconds) a signal needs to complete one cycle. Frequency is the number of cycles completed in one second. The unit of Period is expressed in seconds. The communication industry uses 5 units to measure period: Seconds (Hertz), Milliseconds (Kilohertz), Microseconds (Megahertz), Nanoseconds (Gigahertz), and Picoseconds (Terahertz).
⭐ Key Takeaways
A student must understand that information must be converted into electromagnetic signals for transmission. The core distinction between analog (continuous) and digital (discrete) signals and data is fundamental. All signals are either periodic (repeating pattern) or aperiodic (non-repeating), and any aperiodic signal can be decomposed into periodic signals via Fourier Transform. Finally, the sine wave is the basic building block of analog signals, fully described by its amplitude, period/frequency, and phase.
🧠 Quick Revision Questions
- What is the main reason for converting data into electromagnetic signals in the physical layer?
- What is the fundamental difference between an analog signal and a digital signal in terms of their values over time?
- What is the mathematical technique that allows any aperiodic signal to be represented as a combination of periodic signals?
- What are the three characteristics that fully describe a sine wave?
- If a signal has a period of 1 millisecond, what is its frequency in hertz?
📘 Lecture 12 — Problems 4.3
📖 Overview: This lecture explores the fundamental characteristics of sine waves, including period, frequency, and phase. It explains how signals can be controlled by these attributes and introduces the concepts of time and frequency domains, culminating in the idea of composite signals composed of multiple sine waves.
🗂️ Topics Covered
The lecture begins by solving problems on period and frequency calculation. It then discusses another way to look at frequency, including the two extremes of frequency (zero and infinite). The concept of phase is introduced and explained through examples. Signal control via amplitude, frequency, and phase is demonstrated. The distinction between time domain and frequency domain plots is made, followed by an introduction to composite signals and their decomposition using Fourier analysis.
📝 Lecture Summary
Frequency and Period
A sine wave’s period (T) is the time it takes to complete one cycle. Its frequency (f) is the number of cycles per second. They are inversely related.
🔑 Definition — Period (T): The time needed to complete one cycle. 📐 Formula: T = 1/f → The period is the inverse of the frequency. 📌 Example: For a sine wave with a frequency of 6 Hz, the period is T = 1/6 = 0.17 seconds. For a sine wave that completes one cycle in 4 seconds, its frequency is f = 1/4 = 0.25 Hz.
Another Way to look at Frequency
Frequency can be viewed as the measurement of the rate of change of a sine wave. A higher frequency means the signal changes from its lowest to highest point more quickly. A 40 Hz signal has half the frequency of an 80 Hz signal, so each cycle takes twice as long to complete.
🔑 Definition — Rate of Change: The speed at which a sine wave moves from its lowest to its highest point. 📌 Example: A 40 Hz signal has a longer period than an 80 Hz signal.
Two Extremes Frequency
If a signal maintains a constant voltage level and does not change, it completes zero cycles, so its frequency is zero. If a signal has instantaneous changes, it implies an infinite frequency.
🔑 Definition — Zero Frequency: A signal that never changes, completing no cycles. 🔑 Definition — Infinite Frequency: A signal that changes instantaneously. 💡 Why this matters: These extremes define the boundaries of signal behavior. A constant DC signal has zero frequency, while a perfect square wave would require infinite frequency components.
Phase
Phase describes the position of a waveform relative to time zero. It indicates the amount of shift (backward or forward) along the time axis for the first cycle. Phase is measured in degrees or radians, where 360 degrees = 2π radians.
🔑 Definition — Phase: The amount of shift of a waveform relative to time zero. 📐 Relationship: A phase shift of 360 degrees corresponds to a shift of a complete period. A phase shift of 180 degrees is half a period, and 90 degrees is a quarter period. 📌 Example: A sine wave offset by 1/6 of a cycle has a phase of (1/6) * 360 = 60 degrees.
Control of Signals
A signal can be controlled by three attributes: Amplitude, Frequency, and Phase. Varying these attributes allows for the creation of different signals for communication.
🔑 Definition — Control of Signals: The ability to manipulate a signal by changing its amplitude, frequency, and phase. 💡 Why this matters: This is the fundamental principle behind modulation, where information is encoded by changing these signal characteristics.
Time and Frequency Domain
Time domain plots show signal amplitude changing with respect to time. Phase and frequency are not explicitly measured on a time domain plot. A frequency domain plot shows the relationship between amplitude and frequency.
🔑 Definition — Time Domain: A plot showing changes in signal amplitude with respect to time. 🔑 Definition — Frequency Domain: A plot showing the maximum amplitude of a signal with respect to its frequency components. 📌 Example: A low-frequency signal in the frequency domain corresponds to a signal with a longer period in the time domain. A signal changing rapidly in the time domain corresponds to a high frequency in the frequency domain.
Composite Signals
A composite signal is the second type of analog signal, composed of multiple sine waves. Any periodic signal, no matter how complex, can be decomposed into a collection of sine waves. This process is called Fourier analysis.
🔑 Definition — Composite Signal: A periodic signal made up of multiple sine wave components. 🔑 Definition — Fourier Analysis: The mathematical method used to decompose a composite signal into its constituent sine waves, each with a measurable amplitude, frequency, and phase. 📌 Example: A periodic signal can be decomposed into two sine waves. One has a frequency of '6' and the other has a frequency of '0' (a DC component). Adding these two sine waves point by point results in the original composite signal. In the time domain, a single point is visible, while in the frequency domain, two component frequencies are present.
⭐ Key Takeaways
A student must understand the inverse relationship between frequency and period and be able to calculate one from the other. The concepts of zero and infinite frequency define the extremes of signal behavior. Phase is a measure of a waveform's shift relative to time zero, measured in degrees or radians. The three attributes for controlling a signal are amplitude, frequency, and phase. Finally, any complex periodic signal can be broken down into a set of simple sine waves using Fourier analysis, resulting in a different representation in the time and frequency domains.
🧠 Quick Revision Questions
- What is the period of a sine wave with a frequency of 10 Hz?
- What does a phase shift of 180 degrees represent in terms of a cycle?
- What is the frequency of a signal that never changes its voltage level?
- What is the key difference between a time domain plot and a frequency domain plot?
- What mathematical technique is used to decompose a complex periodic signal into its constituent sine waves?
📘 Lecture 13 — Frequency Spectrum / Bandwidth
📖 Overview: This lecture defines Frequency Spectrum and Bandwidth for periodic signals, explains various definitions of bandwidth (including 3 dB, Equivalent Noise, Null-to-Null, and Power Bandwidth), and introduces digital signals—their representation via Bit Interval and Bit Rate, and their frequency spectrum characteristics. Understanding these concepts is essential for selecting transmission media and ensuring accurate signal reconstruction.
🗂️ Topics Covered
The lecture begins with the fundamental definitions of Frequency Spectrum and Bandwidth, including a worked example. It then explores alternative bandwidth definitions: 3 dB (Half Power) Bandwidth, Equivalent Noise Bandwidth, Null-to-Null (Zero Crossing) Bandwidth, and Power Bandwidth. Finally, it introduces digital signals, explaining Bit Interval, Bit Rate, and the infinite frequency spectrum of a digital signal whose significant components can be transmitted for reconstruction.
📝 Lecture Summary
Frequency Spectrum / Bandwidth
The frequency spectrum of a signal is the collection of all the component frequencies it contains. It is shown using a frequency domain graph. The bandwidth of a signal is the width of the frequency spectrum. In other words, Bandwidth refers to the range of the component frequencies, and Frequency Spectrum refers to the elements within that range.
🔑 Definition — Frequency Spectrum: the collection of all the component frequencies a signal contains. 🔑 Definition — Bandwidth: the width of the frequency spectrum (range of component frequencies).
How to calculate Bandwidth?
To calculate Bandwidth, subtract the lowest frequency from the lowest frequency.
📐 Formula: ( \text{Bandwidth} = f_h - f_l ) → (highest frequency minus lowest frequency in the spectrum)
Example 4.8 If a periodic signal is decomposed into five sine waves with frequencies 100, 300, 500, 700, and 900 Hz, what is the Bandwidth?
Solution: ( f_h = 900 , \text{Hz} ) ( f_l = 100 , \text{Hz} ) ( \text{Bandwidth} = 900 - 100 = 800 , \text{Hz} ) 📌 Example: For a signal composed of 100, 300, 500, 700, and 900 Hz components, the bandwidth is 900 – 100 = 800 Hz.
Other Definitions of Bandwidth
3 dB Bandwidth or Half Power Bandwidth For the magnitude spectrum ( |H(f)| ), the range of the spectrum that does not fall lower than ( \frac{1}{\sqrt{2}} ) times the maximum. This is called the 3 dB bandwidth because a ratio of ( \frac{1}{\sqrt{2}} ) corresponds to -3 dB on a logarithmic scale.
Equivalent Noise Bandwidth The width of a fictitious rectangular spectrum created to have the same power in the rectangular band as the power of the signal in positive frequencies.
Null-to-Null Bandwidth or Zero Crossing Bandwidth If the maximum frequency in a spectrum is ( f_o ), the first null above and below ( f_o ) will be ( f_1 ) and ( f_2 ), where ( f_1 - f_2 ) is the Null-to-Null Bandwidth.
Power Bandwidth Frequency band in which 99% of the total power resides.
Digital Signals
In addition to being represented by Analog Signals, data can also be represented by a digital signal.
Bit Interval and Bit Rate
Most digital signals are aperiodic and thus Period and Frequency are not the appropriate terms to describe them.
🔑 Definition — Bit Interval (seconds): Time required to send one single bit. 📐 Formula: Bit Interval = ( \frac{1}{\text{Bit Rate}} ) (seconds per bit) → time per single bit.
🔑 Definition — Bit Rate (bps): Number of bits sent per second. 📐 Formula: Bit Rate = ( \frac{1}{\text{Bit Interval}} ) (bits per second) → bits transmitted per second.
Frequency Spectrum of a Digital Signal
- Frequency spectrum of a digital signal contains an infinite number of frequencies with different amplitudes.
- Ideally we want to send all the components, but if we send only those components whose amplitudes are significant, we can still recreate the digital signal with reasonable accuracy at the receiver. 💡 Why this matters: This principle explains why we can transmit digital data over limited-bandwidth channels (e.g., telephone lines) by filtering out very high-frequency components, as long as the significant ones (containing most of the signal energy) are preserved.
⭐ Key Takeaways
A student must remember that Frequency Spectrum is the collection of all component frequencies, and Bandwidth is the width of that range, calculated as highest minus lowest frequency. The lecture defines several bandwidth types: 3 dB (Half Power) where magnitude does not fall below 1/√2 of max; Equivalent Noise Bandwidth from a rectangular power-equivalent spectrum; Null-to-Null Bandwidth between first spectral nulls; and Power Bandwidth containing 99% of power. For digital signals, the key parameters are Bit Interval (time per bit) and Bit Rate (bits per second), and the signal's frequency spectrum is infinite—but only significant-amplitude components are needed for reasonable reconstruction.
🧠 Quick Revision Questions
- What is the difference between Frequency Spectrum and Bandwidth?
- If a periodic signal contains frequencies 200, 400, 600, 800, and 1000 Hz, calculate its bandwidth.
- Define 3 dB Bandwidth and explain why it is also called Half Power Bandwidth.
- What are the definitions of Bit Interval and Bit Rate, and what is the mathematical relationship between them?
- Why can a digital signal be recreated with reasonable accuracy even if its high-frequency components are omitted?
📘 Lecture 14 — Conversions
📖 Overview: This lecture explores how information must be converted into signals for transmission across communication media. It introduces the four fundamental types of conversion (Digital-to-Digital, Analog-to-Digital, Digital-to-Analog, and Analog-to-Analog), with a detailed focus on Digital-to-Digital Conversion and its primary encoding techniques: Unipolar and Polar (specifically NRZ-L and NRZ-I).
🗂️ Topics Covered
The lecture begins with an introduction to why information must be transformed into signals, followed by a high-level overview of the four types of conversions. It then dives deep into Digital-to-Digital Conversion, explaining its purpose and the three main encoding techniques: Unipolar, Polar, and Bipolar. The focus is primarily on Unipolar encoding (with its pros and cons, including DC Component and Synchronization problems) and Polar encoding, specifically NRZ-L and NRZ-I.
📝 Lecture Summary
Introduction
Information must be transformed into signals before it can be transported across communication media. How this transformation occurs depends on both the original format of the information and the format used by the communication device. For example, sending a letter via smoke signals requires knowing which smoke patterns correspond to which words. The words are the Information, and the puffs of smoke are the representation of that information.
Introduction to the type of Conversions
- Digital-to-Digital Conversion: Data stored in a computer (0’s and 1’s) is converted to digital signals for transmission.
- Analog-to-Digital Conversion: Analog signals (e.g., telephone conversations) are converted to digital signals to decrease the effect of noise; this is called Digitizing an Analog Signal.
- Digital-to-Analog Conversion: Digital signals from a computer are converted to analog signals to be sent over media designed for analog signals (e.g., telephone lines); this is called Modulating a digital Signal.
- Analog-to-Analog Conversion: Analog signals (e.g., voice or music) are modulated onto a higher-frequency signal for long-distance transmission through media like air; this is called Modulating an analog Signal.
Types of Conversions
Digital-to-Digital Conversion
Digital-to-Digital conversion/encoding is the representation of digital information by a digital signal. For example, when you transmit data from a computer to a printer, both the original and transmitted data are digital. In this type of encoding, 1’s and 0’s generated by the computer are translated into voltage pulses that can be propagated over the wire.
💡 Why this matters: This is the most basic form of encoding used in local connections like USB or printer cables, where the medium inherently supports digital signals.
Types of Digital-to-Digital Encoding
The three main types are Unipolar, Polar, and Bipolar.
UNIPOLAR
- Encoding is simple, with only one technique in use.
- It is simple and primitive, but almost obsolete today.
- Studying it provides an introduction to concepts and problems involved with more complex encoding systems.
- A digital transmission system works by sending voltage pulses on the transmission medium.
- One voltage level stands for binary 0, while the other stands for binary 1.
- It is called Unipolar because it uses only one polarity. This polarity is assigned to one of the two binary states (usually a ‘1’), while the other state (usually a ‘0’) is represented by zero voltage.
Pros and Cons of Unipolar Encoding
- PROS: Straightforward and simple, inexpensive to implement.
- CONS: DC Component and Synchronization problems.
DC Component
- The average amplitude of a unipolar encoded signal is non-zero, called a DC Component (a component with zero frequency).
- When a signal contains a DC Component, it cannot travel through a transmission medium that cannot handle DC components.
🔑 Definition — DC Component: A non-zero average amplitude of a signal, which prevents it from passing through media that cannot handle zero-frequency components.
Synchronization
- When the signal is unvarying, the receiver cannot determine the beginning and ending of each bit.
- The Synchronization Problem can occur when data consists of long streams of 1’s or 0’s.
- Therefore, the receiver has to rely on a TIMER.
- 📌 Example: Consider a bit rate of 1000 bps (1000 bits in 1 second, so 1 bit in 0.001 second). If a +ve voltage lasts 0.005 sec, it reads five 1’s. Sometimes it stretches to 0.006 seconds, and an extra one bit is read by the receiver.
- Solution: A Separate Parallel Line carries a clock pulse and allows the receiver to resynchronize its timer to that of the signal. However, doubling the number of transmission lines increases cost and proves uneconomical.
POLAR
Polar encoding has 3 subcategories: Non Return to Zero (NRZ), Return to Zero (RZ), and Bi phase (two of which have multiple variations).
- Polar encoding uses two voltage levels — one positive and one negative.
- By using two voltage levels, the average voltage level on the line is reduced, and the DC Component problem of unipolar encoding is alleviated.
Non Return to Zero (NRZ) In NRZ Encoding, the level of the signal is either positive or negative.
NRZ-L (Level)
- The level of the signal depends on the type of bit it represents.
- A +ve voltage usually means the bit is a 1, and a –ve voltage means the bit is a 0 (or vice versa).
- ⚠️ Problem with NRZ-L: When long streams of 0’s or 1’s are in the data, the receiver receives a continuous voltage and must determine how many bits are sent by relying on its clock, which may or may not be synchronized with the sender’s clock.
NRZ-I (Invert)
- The inversion of the level represents a 1 bit.
- A bit 0 is represented by no change.
- NRZ-I is superior to NRZ-L due to the synchronization provided by a signal change each time a 1 bit is encountered.
- The string of 0’s can still cause a problem, but since 0’s are not as likely, they are less of a problem.
🔑 Definition — NRZ-I: A polar encoding technique where a transition (inversion) at the beginning of a bit period represents a binary 1, and no change represents a binary 0.
📐 Formula/NRZ Logic: NRZ-L: Voltage level = bit value (e.g., +V for 1, -V for 0). → Plain-English: The signal's voltage directly tells you the bit. NRZ-I: Transition = bit 1, no transition = bit 0. → Plain-English: You look for a change in voltage to know if the bit is a 1.
⭐ Key Takeaways
The lecture establishes that all data must be converted into appropriate signals for transmission, and the conversion type depends on both the data's original format and the medium. Digital-to-Digital conversion is the representation of binary data as voltage pulses, with Unipolar being the simplest but flawed due to DC Component and Synchronization issues. Polar encoding solves the DC component problem by using two voltage levels. Within Polar, NRZ-I is superior to NRZ-L because the signal change on a '1' bit provides inherent synchronization, making long streams of 1's less problematic than long streams of 0's.
🧠 Quick Revision Questions
- What are the four main types of conversions discussed in this lecture?
- Explain the two main disadvantages of Unipolar encoding.
- What is the key difference between NRZ-L and NRZ-I encoding schemes?
- How does Polar encoding solve the DC Component problem present in Unipolar encoding?
- Why is NRZ-I considered superior to NRZ-L for synchronization?
📘 Lecture 15 — Conversions
📖 Overview: This lecture explores various methods of digital-to-digital encoding used to synchronize sender and receiver clocks, prevent loss of timing during long sequences of identical bits, and manage bandwidth. It covers Return to Zero (RZ), Biphase (Manchester and Differential Manchester), and Bipolar (AMI, B8ZS, HDB3) encoding schemes, highlighting their mechanisms, advantages, and trade-offs.
🗂️ Topics Covered
This lecture covers three main encoding categories: Polar Encoding with Return to Zero (RZ) encoding, Biphase Encoding including Manchester and Differential Manchester, and Bipolar Encoding including Alternate Mark Inversion (AMI) and its two variations B8ZS and HDB3. Each scheme is explained in terms of synchronization, voltage levels, bandwidth requirements, and problem-solving for long strings of zeros.
📝 Lecture Summary
Return to Zero (RZ)
Any time data contains long strings of 1’s or 0’s, the receiver can lose its timing. In unipolar encoding, a separate timing signal was a solution, but this is both expensive and full of error. A better solution is to somehow include synchronization in the encoded signal, somewhat similar to NRZ-I, but it should work for both strings of 0 and 1. One solution is RZ encoding, which uses 3 values: Positive, Negative, and Zero. Signal changes not between bits but during each bit. Like NRZ-L, a +ve voltage means 1 and a –ve voltage means 0, but unlike NRZ-L, half way through each bit interval, the signal returns to zero. A 1 bit is represented by positive to zero and a 0 is represented by negative to zero transition. The only problem with RZ encoding is that it requires two signal changes to encode one bit and therefore occupies more bandwidth. But of the three alternatives discussed, it is most effective.
Biphase Encoding
This is the best existing solution to the problem of synchronization. Signal changes at the middle of the bit interval but does not stop at zero; instead it continues to the opposite pole.
Manchester
Manchester encoding uses inversion at the middle of each bit interval for both synchronization and bit representation. Negative-to-Positive Transition = 1; Positive-to-Negative Transition = 0. By using a single transition for a dual purpose, Manchester achieves the same level of synchronization as RZ but with only two levels of amplitude.
Differential Manchester
In Differential Manchester encoding, inversion at the middle of the bit interval is used for synchronization, but the presence or absence of an additional transition at the beginning of the bit interval is used to identify a bit. A transition at the beginning means binary 0 and no transition at the beginning means binary 1. It requires 2 signal changes to represent binary 0 but only one to represent binary 1.
Bipolar Encoding
Like RZ, it uses three voltage levels. Unlike RZ, zero level is used to represent binary 0. Binary 1’s are represented by alternate positive and negative voltages.
Alternate Mark Inversion (AMI)
This is the simplest type of Bipolar Encoding. “Mark” comes from Telegraphy, meaning 1. Alternate Mark Inversion means Alternate ‘1’ Inversion. By inverting on each occurrence of 1, AMI accomplishes 2 things: the DC component is zero, and long sequences of 1’s stay synchronized. However, there is no mechanism of ensuring synchronization for a long stream of 0’s. Two variations are developed to solve this problem: B8ZS used in North America and HDB3 used in Europe & Japan. Both modify the original pattern of AMI only in the case of a long stream of zeroes.
🔑 Definition — B8ZS: Convention adopted in North America to provide synchronization for a long string of zeros. The difference between AMI and B8ZS occurs only when 8 or more consecutive zeros are encountered. It forces artificial signal changes called violations. Each time eight 0’s occur, B8ZS introduces changes in the pattern based on the polarity of the previous 1 (the ‘1’ occurring just before the zeros).
🔑 Definition — HDB3: Alteration of AMI adopted in Europe and Japan. It introduces changes into AMI every time four consecutive zeros are encountered instead of waiting for eight zeros as in the case of B8ZS. As in B8ZS, the pattern of violations is based on the polarity of the previous 1 bit. Unlike B8ZS, HDB3 also looks at the number of 1’s that have occurred since the last substitution.
⭐ Key Takeaways
For the exam, you must remember that RZ uses three voltage levels (positive, negative, zero) but requires double bandwidth. Manchester and Differential Manchester are biphase schemes that embed synchronization within each bit using mid-bit transitions. Manchester uses the transition direction to represent bits, while Differential Manchester uses the presence or absence of an initial transition. Bipolar encoding (AMI) uses zero for binary 0 and alternates voltage for binary 1, ensuring zero DC component but failing for long zero sequences. B8ZS (North America) solves this for 8+ zero runs by introducing violations based on previous 1 polarity, whereas HDB3 (Europe/Japan) acts on 4+ zero runs and also considers the count of 1’s since the last substitution.
🧠 Quick Revision Questions
- What is the primary problem that RZ encoding solves compared to unipolar and NRZ schemes?
- How does Manchester encoding achieve synchronization while using only two amplitude levels?
- In Differential Manchester encoding, what does a transition at the beginning of a bit interval represent?
- What are the two key advantages of AMI encoding, and what is its main limitation?
- What is the key difference between B8ZS and HDB3 in terms of when they force violations?
📘 Lecture 16 — Conversions
📖 Overview: This lecture covers the process of converting analog signals into digital data for transmission, focusing on techniques like Pulse Amplitude Modulation (PAM) and Pulse Code Modulation (PCM). It explains why digitization is necessary and how to maintain signal quality during conversion, which is essential for applications like voice communication over long distances.
🗂️ Topics Covered
The lecture begins by briefly revisiting types of digital-to-digital encoding (unipolar, polar, bipolar) and an example using B8ZS encoding. It then dives into the core topic of analog-to-digital conversion, explaining the need for CODECs. The lecture details the two main steps: Pulse Amplitude Modulation (PAM) and Pulse Code Modulation (PCM), which includes quantization and binary encoding. Finally, it covers the Nyquist theorem for sampling rate and the calculation of bit rate.
📝 Lecture Summary
Types of Digital-to-Digital Encoding
This section briefly recaps the three main categories of digital-to-digital encoding: Unipolar, Polar, and Bipolar. An example is provided using B8ZS (Bipolar with 8-Zero Substitution), a line coding scheme used to handle long strings of zeros in bipolar encoding.
🔑 Definition — B8ZS (Bipolar with 8-Zero Substitution): A line coding scheme that substitutes eight consecutive zeros with a special code containing deliberate violations of the bipolar rule to maintain synchronization.
📌 Example: Using B8ZS, encode the bit stream 10000000000100. Assume that the polarity of the first 1 is positive.
- Step 1: The stream starts with
1(positive). Then we have eight zeros (00000000), followed by000100. - Step 2: The eight consecutive zeros are substituted according to the B8ZS rule. The standard substitution for eight zeros is
000VB0VB, where V is a violation and B is a bipolar pulse. - Step 3: With the first
1being positive, the encoded sequence becomes:+1(first bit)000+-0-+(for the 8 zeros)00-+00(for the final000100). - (Note: The exact
000VB0VBpattern depends on the polarity of the preceding non-zero pulse.)
Analog-to-Digital Conversion
We sometimes need to digitize an analog signal. To send human voice over a long distance, we need to digitize it, since digital signals are less prone to Noise. This is called Analog-to-Digital Conversion or Digitizing an Analog Signal. This type of conversion requires a reduction of the potentially infinite number of values in the analog signal so that it can be converted to a digital bit stream with minimum loss of information. A CODEC (Coder-Decoder) is used for this purpose. Digital signals can take any of the forms discussed previously (unipolar, polar, bipolar). The problem is how to convert an analog signal from an infinite number of values to a discrete number of values without scarifying quality.
Pulse Amplitude Modulation (PAM)
This is the first step in Analog-to-Digital Conversion. This technique takes an Analog signal, Samples it, and Generates a series of Pulses based on the results of Sampling. Sampling means measuring amplitudes of signal at equal intervals. The original signal is sampled at equal intervals. PAM uses a technique called Sample & Hold which means at a given moment, the signal level is read, then held briefly. The pulses are of any amplitude (still analog, not digital). To make them digital, we need PCM.
🔑 Definition — PAM (Pulse Amplitude Modulation): A technique that samples an analog signal at equal intervals and generates a series of pulses whose amplitudes represent the amplitude of the signal at each sampling instant. 💡 Why this matters: PAM is the first crucial step, but it is not yet digital. The pulse amplitudes are still analog values (continuous), so a further step is needed to convert these into discrete digital numbers.
Pulse Code Modulation (PCM)
PCM modifies the pulses created by PAM into a complete digital signal. It involves four separate processes:
- PAM
- Quantization
- Binary Encoding
- Digital/Digital Encoding
Quantization
PCM's first step is Quantization. “Quantization is a method of assigning integral values in a specific range to sampled instances”. The figure (in the lecture) shows a simple method of assigning sign and magnitude values to quantized samples.
🔑 Definition — Quantization: The process of mapping the infinite number of analog (PAM) amplitudes to a finite set of discrete integer values (quantization levels).
Results of Binary Encoding
Each quantized value is translated into its seven-bit binary equivalent. The eighth bit indicates the sign (positive or negative). This creates a fully digital representation of the analog sample.
Result of PCM
The figure in the lecture shows the result of PCM of the original signal encoded finally into a unipolar signal. Only the first 3 values are shown. The final output is a series of digital pulses ready for transmission.
Sampling Rate
The accuracy of any digital reproduction of an analog signal depends upon the number of samples taken. The fundamental question is: How many samples are sufficient?
The Nyquist theorem states: The sampling rate must be at least twice the highest frequency present in the signal.
If the signal has a maximum frequency of f_max, then the sampling rate f_s must satisfy: f_s >= 2 * f_max.
📐 Formula: Nyquist Theorem → f_s >= 2 * f_max (Sampling rate must be at least twice the highest frequency of the analog signal to avoid aliasing).
💡 Why this matters: Sampling at a rate lower than the Nyquist rate causes "aliasing," where high-frequency components are misinterpreted as lower frequencies, leading to an unrecoverable loss of information.
Bit Rate
The sampling rate is given by the Nyquist Theorem. The number of bits per sample is chosen according to the precision needed at the receiver end. The overall bit rate is the product of these two factors.
📐 Formula: Bit Rate → BitRate = SamplingRate * (bits per sample)
(Note: BitRate is the number of bits per second produced by the digitizer, SamplingRate is the number of samples per second, and bits per sample is the number of bits used to represent each sample's value.)
⭐ Key Takeaways
A student must remember that the fundamental purpose of analog-to-digital conversion is to make analog signals robust for long-distance digital transmission by using a CODEC. The core process is PCM, which is built upon PAM, where the analog signal is sampled at discrete time intervals. The samples must then be quantized (converted to integer values) and binary-encoded to produce the final digital stream. The single most critical rule governing this process is the Nyquist theorem, which dictates that the sampling rate must be at least twice the highest frequency in the original signal to ensure perfect reconstruction. Finally, the total bit rate of the digital stream is calculated by multiplying the sampling rate by the number of bits used per sample.
🧠 Quick Revision Questions
- What does CODEC stand for, and what is its primary function?
- What is the key difference between the pulses produced by PAM and the final digital signal produced by PCM?
- Explain the process of quantization in the context of PCM.
- State the Nyquist theorem and explain why it is crucial for analog-to-digital conversion.
- If an analog signal has a maximum frequency of 4 kHz and we use 8 bits per sample, what is the required sampling rate and the resulting bit rate of the digital stream?
📘 Lecture 17 — Conversion
📖 Overview: This lecture covers the process of converting digital data into analog signals for transmission over analog media like telephone lines. It explains the fundamental mechanisms of digital-to-analog modulation, the distinction between bit rate and baud rate, and provides detailed analysis of Amplitude Shift Keying (ASK) as the first modulation technique.
🗂️ Topics Covered
The lecture begins with an introduction to digital-to-analog conversion and the three characteristics of sine waves that can be modified. It then covers the mechanisms for modulating digital data into analog signals: ASK, FSK, PSK, and QAM. The important distinction between bit rate and baud rate is explained with an analogy. Carrier signals are introduced, and finally, a detailed examination of Amplitude Shift Keying (ASK) including its noise susceptibility, On-Off Keying, and bandwidth requirements is provided.
📝 Lecture Summary
Digital To Analog Conversion
Digital-to-analog conversion is the process of changing one of the characteristics of an analog signal based on the information in a digital signal. This is necessary when transmitting data from one computer to another using a public telephone line because telephone wires carry analog signals. The original digital data must be modulated on an analog signal that has been manipulated to look like two distinct values corresponding to binary 1 and binary 0.
🔑 Definition — Digital-to-Analog Conversion: The process of changing one of the characteristics of an analog signal (amplitude, frequency, or phase) based on the information in a digital signal.
Variation in Characteristics of Sine Wave
A sine wave is defined by three characteristics: Amplitude, Frequency, and Phase. By changing one aspect of a simple electrical signal back and forth, we can use it to represent digital data. When we vary any one of these characteristics, we create a second version of that wave. If we then say that the original wave represents binary 1, the variation can represent binary 0, or vice versa.
Mechanisms for Modulating Digital Data to Analog Signals
Any of the three characteristics of a sine wave can be altered to modulate digital data into analog signals, giving at least three mechanisms:
- Amplitude Shift Keying (ASK)
- Frequency Shift Keying (FSK)
- Phase Shift Keying (PSK)
A fourth mechanism combines changes in both amplitude and phase called Quadrature Amplitude Modulation (QAM). QAM is the most efficient of these options and is the mechanism used in all modern modems.
Aspects of Digital to Analog Conversion
Before discussing specific methods of digital-to-analog modulation, two basic issues must be defined: Bit/Baud rate and Carrier signal.
Bit Rate & Baud Rate
- Bit rate: The number of bits transmitted during one second.
- Baud rate: The number of signal units per second that are required to represent that bit.
In discussions of computer efficiency, bit rate is more important. In data transmission, however, we are more concerned with how efficiently we can move data from place to place. The fewer signal units required, the more efficient the system and less bandwidth required to transmit more bits, so we are more concerned with baud rate. The baud rate determines the bandwidth required to send the signal.
Relationship between bit rate and baud rate
- Bit rate equals the baud rate times the number of bits represented by each signal unit.
- The baud rate equals the bit rate divided by the number of bits represented by each signal shift.
- Bit rate is always greater than or equal to baud rate.
🔑 Definition — Bit Rate: The number of bits transmitted during one second. 🔑 Definition — Baud Rate: The number of signal units per second that are required to represent that bit. 📐 Formula: Bit Rate = Baud Rate × Number of bits per signal element → The total data throughput depends on both how many signal changes happen per second and how many bits each change represents. 📐 Formula: Baud Rate = Bit Rate / Number of bits per signal element → The rate of signal changes is equal to the bit rate divided by the number of bits encoded in each change.
Analogy for Bit rate & Baud rate In transportation, a band is analogous to a car, and a bit is analogous to a passenger. A car can carry one or more passengers. If 1000 cars go from one point to another carrying only one passenger (only driver), then 1000 passengers are transported. However, if each car carries four passengers, then 4000 passengers are transported. The number of cars, not the number of passengers, determines the traffic and therefore the need for wider highway. Similarly, the baud determines the required bandwidth, not the bit rate.
📌 Example 5.6: An analog signal carries 4 bits in each signal element. If 1000 signal elements are sent per second, find the Baud Rate and Bit Rate? Solution:
- Baud Rate = Number of Signal Elements = 1000 bauds/second
- Bit Rate = Baud Rate × Number of bits per signal element = 1000 × 4 = 4000 bps
Carrier Signals In analog transmission, the sending device produces a high frequency signal that acts as a basis for the information signal. This base signal is called the Carrier Signal or Carrier Frequency. The receiving device is tuned to the frequency of the carrier signal that it expects from the sender. Digital information is then modulated on the carrier signal by modifying one or more of its characteristics (Amplitude, Frequency, Phase). This kind of modification is called Modulation, and the information signal is called a Modulating Signal.
🔑 Definition — Carrier Signal: A high-frequency signal produced by the sending device that acts as a basis for the information signal in analog transmission.
Amplitude Shift Keying (ASK)
In ASK, the strength of the carrier signal is varied to represent binary 1 or 0. Both frequency and phase remain constant, while the amplitude changes. Which voltage represents 1 and which represents 0 can be chosen by the system designer. A bit duration is the period of time that defines one bit. The peak amplitude of the signal during each bit duration is constant, and its value depends on the bit (1 or 0). The speed of transmission during ASK is limited by the physical characteristics of the transmission medium.
Effect Of Noise on ASK ASK is highly susceptible to noise interference. Noise is defined as unintentional voltages introduced onto a line by various sources such as heat or electromagnetic radiation from other sources. These unintentional voltages combine with the signal to change the amplitude. A 1 can be changed to 0 and a 0 to a 1. ASK relies solely on amplitude for recognition. Since noise usually affects the amplitude, ASK is the modulating method that is most affected by noise.
🔑 Definition — Noise: Unintentional voltages introduced onto a line by various sources such as heat or electromagnetic radiation from other sources.
On-Off Keying (OOK) A popular ASK technique is On-Off Keying (OOK). In OOK, one of the bit values is represented by no voltage. The advantage is the reduction in the amount of energy required to transmit information.
Bandwidth for ASK
The bandwidth of a signal is the total range of frequencies occupied by that signal. When we decompose an ASK modulated signal, we get a spectrum of many simple frequencies. The most significant ones are those between fc - Nbaud/2 and fc + Nbaud/2 with carrier frequency fc at the middle.
The bandwidth requirements for ASK are calculated using the formula: BW = (1 + d) × Nbaud Where:
- BW = Bandwidth
- Nbaud = Baud Rate
- d = factor related to condition of line (minimum value = 0)
💡 Why this matters: Understanding the bandwidth formula is critical because it directly determines how much frequency spectrum is needed to transmit a signal, which is a limited and often expensive resource.
📌 Example 5.8: Find the minimum bandwidth required for an ASK signal transmitted at 2000 bps. Transmission mode is half-duplex. Solution:
- In ASK, Baud Rate = Bit Rate
- Therefore, Baud Rate = 2000
- Also, ASK requires a minimum bandwidth equal to its Baud Rate
- Therefore, Minimum BW = 2000 Hz
⭐ Key Takeaways
Digital-to-analog conversion is essential for transmitting digital data over analog infrastructure like telephone lines, and it works by modulating a carrier signal using one of its three characteristics: amplitude, frequency, or phase. The distinction between bit rate and baud rate is fundamental: bit rate is total bits per second, while baud rate is the number of signal changes per second, and the relationship is governed by how many bits each signal unit carries (Bit Rate = Baud Rate × bits per signal element). Among the modulation methods, Amplitude Shift Keying (ASK) varies amplitude to represent bits, but it is highly susceptible to noise because noise directly alters amplitude. A common variant of ASK is On-Off Keying (OOK), where one bit value is represented by no voltage, saving energy. Finally, the bandwidth required for ASK is calculated using the formula BW = (1+d) × Nbaud, and in its simplest form, the minimum bandwidth equals the baud rate.
🧠 Quick Revision Questions
- What are the three characteristics of a sine wave that can be modified for digital-to-analog conversion?
- Explain the difference between bit rate and baud rate, and provide the formula that relates them.
- Why is ASK considered the modulation method most affected by noise?
- What is the primary advantage of using On-Off Keying (OOK) over standard ASK?
- Using the bandwidth formula for ASK, what is the minimum bandwidth required to transmit a signal at 5000 bps in the simplest case (d=0)?
📘 Lecture 18 — Frequency Shift Keying (FSK), Phase Shift Keying (PSK), and Quadrature Amplitude Modulation (QAM)
📖 Overview: This lecture explores digital-to-analog conversion techniques beyond ASK, focusing on Frequency Shift Keying (FSK), Phase Shift Keying (PSK), and Quadrature Amplitude Modulation (QAM). These methods offer improved noise immunity and bandwidth efficiency, with QAM combining ASK and PSK to achieve higher bit rates, making them crucial for modern data communication systems.
🗂️ Topics Covered
This lecture covers Frequency Shift Keying (FSK), including its effect on noise and bandwidth requirements; Phase Shift Keying (PSK), including 2PSK, 4PSK, 8PSK, noise immunity, and bandwidth; and Quadrature Amplitude Modulation (QAM), including its variations (4 QAM, 8 QAM, 16 QAM), time domain plots, and bandwidth comparison, along with a bit-baud comparison example.
📝 Lecture Summary
Frequency Shift Keying (FSK)
In FSK, the frequency of the carrier signal is varied to represent binary 1 or 0. The frequency during each bit duration is constant and depends on the bit value, while both peak amplitude and phase remain constant. This makes FSK more robust than ASK.
🔑 Definition — FSK: A modulation technique where the frequency of the carrier signal is changed to represent binary data (1 or 0). 📐 Formula: BW = (fc1 – fc0) + Nbaud → The bandwidth for FSK equals the frequency shift between the two carrier frequencies plus the baud rate.
Effect of Noise on FSK
FSK avoids most of the noise problems associated with ASK because the receiving device is looking for specific frequency changes over a given number of periods, allowing it to ignore voltage spikes. The limiting factors of FSK are the physical capabilities of the carrier.
BW of FSK
Although FSK shifts between two carrier frequencies, it is easier to analyze as two co-existing frequencies. The bandwidth required for FSK is equal to the baud rate of the signal plus the frequency shift. The frequency shift is the difference between the two carrier frequencies.
📐 Formula: BW = (fc1 – fc0) + Nbaud → The total bandwidth equals the difference between the two carrier frequencies plus the baud rate.
📌 Example 5.11: Find the minimum bandwidth for an FSK signal transmitted at 2000 bps. The transmission is half-duplex, and carriers must be separated by 3000 Hz.
- For FSK, if fc1 and fc2 are the carrier frequencies, then: BW = Baud Rate + (fc1 – fc0)
- Baud rate is the same as bit rate for FSK.
- BW = 2000 + (fc1 – fc0) = 2000 + 3000 = 5000 Hz.
Phase Shift Keying (PSK)
In PSK, the phase of the carrier is varied to represent binary 1 or 0, while both peak amplitude and frequency remain constant. For example, a phase of 0 degrees can represent binary 0, and a phase of 180 degrees can represent binary 1. The phase during each bit duration is constant.
2PSK
2PSK, or Binary PSK, uses two different phases (0 and 180 degrees) to represent one bit per signal element. A constellation diagram or phase state diagram shows the relationship of phase to bit value by illustrating only the phases.
Effect of Noise on PSK
PSK is not susceptible to the noise degradation that affects ASK, nor to the bandwidth limitations of FSK. Smaller variations in signal can be detected reliably by the receiver.
4PSK
Based on the above facts, instead of utilizing only two variations of a signal (each representing one bit), we can use four variations and let each phase shift represent two bits. This increases the bit rate without increasing the baud rate.
BW for PSK
The minimum bandwidth required for PSK transmission is the same as ASK. However, the maximum bit rate in PSK is much greater than that of ASK. While the maximum baud rate of ASK and PSK are the same for a given bandwidth, the PSK bit rate using the same bandwidth can be two or more times greater.
8PSK
8PSK uses eight different phase shifts, allowing each signal element to represent three bits, further increasing the bit rate.
QAM
Quadrature Amplitude Modulation (QAM) overcomes the limitations of PSK, which is limited by the ability of equipment to distinguish small differences in phase. QAM alters two characteristics of the sine wave. Since bandwidth limitations make combining FSK with other changes practically useless, QAM combines ASK and PSK. With ‘x’ variations in phase and ‘y’ variations in amplitude, a total of x * y variations are possible, corresponding to the number of bits per variation.
🔑 Definition — QAM: A modulation technique that combines Amplitude Shift Keying (ASK) and Phase Shift Keying (PSK) to increase the number of bits per signal element.
Variation of QAM
Variations of QAM are numerous. Any measurable number of changes in amplitude can be combined with any measurable number of changes in phase.
4 QAM & 8 QAM
In both 4 QAM and 8 QAM, the number of amplitude shifts is more than the number of phase shifts. However, because amplitude changes are susceptible to noise, the number of phase shifts used by QAM is always larger than the number of amplitude shifts.
Time domain plot of 8 QAM & Three possible variations of 16 QAM
These are illustrated in the lecture figures, showing the combined amplitude and phase variations for each modulation scheme. 16 QAM can have various configurations of amplitude and phase shifts.
Bandwidth for QAM
The bandwidth required for QAM is the same as in the case of ASK and PSK. QAM has the same advantages as PSK over ASK.
Bit Baud Comparison
Consult book section 5.3 for a detailed bit-baud comparison.
📌 Example 5.11: A constellation diagram consists of eight equally spaced points on a circle. If the bit rate is 4800 bps, what is the Baud Rate?
- The constellation indicates 8 PSK with the points 45 degrees apart.
- Baud Rate = Bit rate / Number of bits per baud = 4800 / 3 = 1600 baud.
⭐ Key Takeaways
FSK uses frequency variations to represent bits, providing better noise immunity than ASK but requiring bandwidth equal to the baud rate plus the frequency shift between carriers. PSK modulates the phase and offers identical bandwidth to ASK but with a much higher bit rate for a given bandwidth, supporting 2, 4, or 8 phase variations to encode 1, 2, or 3 bits per baud respectively. QAM combines both amplitude and phase variations to maximize bit rate while using the same bandwidth as ASK and PSK, though it uses more phase shifts than amplitude shifts to mitigate noise susceptibility. The baud rate for PSK and QAM is found by dividing the bit rate by the number of bits per signal element. The 'Bit Baud Comparison' in Section 5.3 provides a critical framework for understanding these trade-offs.
🧠 Quick Revision Questions
- What is the main advantage of FSK over ASK in terms of noise immunity?
- Write the formula for calculating the bandwidth of an FSK signal.
- How many bits are represented per signal element in 4PSK and 8PSK?
- What two modulation techniques does QAM combine, and why is this combination chosen over combining FSK with another technique?
- If a QAM constellation has 16 points and a bit rate of 6400 bps, what is the baud rate?
📘 Lecture 19 — Conversions
📖 Overview: This lecture covers analog-to-analog conversion, which is the representation of analog information by an analog signal. It explains the three main methods of analog-to-analog conversion—Amplitude Modulation (AM), Frequency Modulation (FM), and Phase Modulation (PM)—including their mechanisms, bandwidth requirements, and band allocations. Understanding these concepts is crucial for grasping how radio, television, and other analog communication systems operate.
🗂️ Topics Covered
The lecture begins with an introduction to analog-to-analog conversion and its real-world example (radio). It then delves into the three primary methods: Amplitude Modulation (AM), where the carrier's amplitude is varied; Frequency Modulation (FM), where the carrier's frequency is varied; and Phase Modulation (PM), where the carrier's phase is varied. For each method, the lecture explains the mechanism, bandwidth requirements, and band allocation, supported by examples. A summary of key digital-to-analog conversion methods is also provided.
📝 Lecture Summary
Analog To Analog Conversion
Analog-to-analog conversion is the process of representing analog information by an analog signal. The most common example is radio broadcasting.
🔑 Definition — Analog-to-Analog Conversion: The representation of analog information by an analog signal. For example, radio uses this to transmit audio signals over the air.
Analog To Analog Conversion Methods
There are three main methods for analog-to-analog conversion:
- Amplitude Modulation (AM)
- Frequency Modulation (FM)
- Phase Modulation (PM)
Amplitude Modulation (AM)
In Amplitude Modulation, the amplitude of the carrier signal is changed according to the amplitude of the modulating signal. The frequency and phase of the carrier remain the same.
🔑 Definition — Amplitude Modulation (AM): A conversion method where the amplitude of the carrier signal varies with the amplitude of the modulating signal, while frequency and phase remain constant.
AM Bandwidth The bandwidth of an AM signal (modulated signal) is equal to 2 times the bandwidth of the modulating signal.
📐 Formula: Bandwidth of AM signal = 2 * Bandwidth of modulating signal
For AM audio, the significant spectrum is 5 KHz. This means an AM station requires a 10 KHz bandwidth.
AM Band Allocation The lecture shows a diagram of AM band allocation, spanning from 530 KHz to 1700 KHz.
Example 5.18 We have an audio signal with a BW of 4 KHz. What is the BW needed, if we modulate the signal using AM?
Solution:
- An AM signal requires twice the bandwidth of the original signal.
BW = 2 * 4 KHz = 8 KHz
Frequency Modulation (FM)
In Frequency Modulation, the frequency of the carrier signal is changed according to the amplitude of the modulating signal. The amplitude and phase of the carrier signal remain constant.
🔑 Definition — Frequency Modulation (FM): A conversion method where the frequency of the carrier signal varies with the amplitude of the modulating signal, while amplitude and phase remain constant.
FM Bandwidth The bandwidth of an FM signal (modulated signal) is equal to 10 times the bandwidth of the modulating signal.
📐 Formula: Bandwidth of FM signal = 10 * Bandwidth of modulating signal
For FM audio, the significant spectrum is 15 KHz. This means a minimum bandwidth of 150 KHz is required.
FM Band Allocation The lecture shows a diagram of FM band allocation, spanning from 88 MHz to 108 MHz.
Example 5.19 We have an Audio signal with a BW of 4 MHz. What is the BW needed if we modulate the signal using FM?
Solution:
BW = 10 * 4 MHz = 40 MHz
Phase Modulation (PM)
In Phase Modulation, the phase of the carrier signal is changed according to the amplitude of the modulating signal. The amplitude and frequency of the carrier signal remain constant. This method has simpler hardware requirements.
🔑 Definition — Phase Modulation (PM): A conversion method where the phase of the carrier signal varies with the amplitude of the modulating signal, while amplitude and frequency remain constant.
Summary
The lecture concludes with a summary of key digital-to-analog conversion methods mentioned for context: Frequency Shift Keying (FSK) , Phase Shift Keying (PSK) , and Quadrature Amplitude Modulation (QAM) .
⭐ Key Takeaways
The most critical concepts from this lecture are the three main methods of analog-to-analog conversion: AM, FM, and PM. For the exam, you must understand that AM varies the carrier's amplitude while keeping frequency and phase constant, requiring a bandwidth of 2 times the modulating signal's bandwidth. FM varies the carrier's frequency while keeping amplitude and phase constant, requiring a bandwidth of 10 times the modulating signal's bandwidth. PM varies the phase of the carrier. You should be able to apply the bandwidth formulas (AM: 2x, FM: 10x) to calculate required bandwidth in different scenarios, as shown in the examples.
🧠 Quick Revision Questions
- What is the difference between AM and FM in terms of which property of the carrier signal is varied?
- If an audio signal has a bandwidth of 5 KHz, what is the minimum bandwidth required for an AM station?
- What is the formula for calculating the bandwidth of an FM signal?
- What is the main advantage of Phase Modulation (PM) over AM and FM?
- In AM, what happens to the frequency and phase of the carrier signal when the modulating signal is applied?
📘 Lecture 20 — Introduction to Interfaces and Digital Data Transmission
📖 Overview: This lecture introduces the physical layer of the OSI model, focusing on how encoded data is relayed from one device to another. It explains the fundamental choice between sending data one bit at a time (serial) or in groups (parallel), and then details the two main types of serial transmission: asynchronous and synchronous.
🗂️ Topics Covered
The lecture begins with questions about how we transmit data—one bit at a time or in groups—and introduces the physical layer interface defined by mechanical, electrical, and functional specifications. It then covers Parallel Transmission, where bits are grouped and sent simultaneously over multiple channels, and Serial Transmission, where bits follow one another over a single channel. The two types of serial transmission—Asynchronous Transmission (with start and stop bits) and Synchronous Transmission (with an unbroken string of bits)—are explained with their respective advantages and disadvantages.
📝 Lecture Summary
Introduction
The lecture starts by asking two fundamental questions: “Do we send one bit at a time or do we group bits in larger groups?” and “How do we relay encoded data from the generating device to the next device?” The answer is that this is handled by the physical layer of the OSI model. The interface between devices is defined by several popular standards that specify mechanical, electrical, and functional specifications.
💡 Why this matters: The physical layer is the foundation of all data communication—without these specifications, devices from different manufacturers could not connect or understand each other.
Digital Data Transmission
Binary data consisting of 1s and 0s may be organized into groups of ‘n’ bits each. By grouping, we can send data ‘n’ bits at a time instead of one bit at a time.
Parallel Transmission
In Parallel Transmission, bits are sent simultaneously, each on a separate wire or channel. This requires multiple channels (one for each bit in the group).
💡 Why this matters: Parallel transmission is very fast but expensive because it requires many physical lines.
- 📐 Formula: N/A
- 📌 Example: If you send an 8-bit byte in parallel, you need 8 separate wires to transmit all 8 bits at the same instant.
Serial Transmission
In Serial Transmission, one bit follows another, so we only need one channel instead of ‘n’. However, conversion devices are required at the interface to convert between parallel (inside the device) and serial (on the wire) formats.
- ¾ Advantage – COST: Serial transmission is much cheaper because it uses fewer physical wires or channels.
Types of Serial Transmission
There are two types of Serial Transmission:
Asynchronous Transmission
Asynchronous Transmission is so named because the timing of the signal is unimportant. Instead, information is received and translated by agreed upon patterns.
-
Start and Stop Bits: Each byte or character is framed by a start bit and a stop bit, allowing the receiver to know where each byte begins and ends.
-
¾ Advantages: –Cheap –Effective
-
¾ Disadvantages: –Slow
Synchronous Transmission
Synchronous Transmission transmits data as an unbroken string of 1’s and 0’s, and the receiver separates that string into the bytes or characters it needs to reconstruct the information. There are no start/stop bits between each byte; instead, the sender and receiver are synchronized by a shared clock or by encoding the clock signal in the data.
- ¾ Advantage – Speed: Synchronous transmission is much faster than asynchronous because there is no overhead from start and stop bits.
Summary
The lecture concludes with a summary listing: Introduction to Interfaces, Digital Data Transmission, Parallel Transmission, Serial Transmission, Asynchronous Transmission, and Synchronous Transmission.
⭐ Key Takeaways
The most critical concept is the fundamental trade-off between parallel (fast but expensive) and serial (slow but cheap) transmission. For serial transmission, a student must understand the key difference between asynchronous (uses start/stop bits per character, cheap but slow) and synchronous (stream of bits with no per-character overhead, fast but requires precise timing). The physical layer interface is defined by mechanical, electrical, and functional specifications that allow devices to interoperate. Remember that serial transmission requires conversion devices at the interface because internal device data paths are typically parallel. Finally, cost and speed are the primary factors when choosing a transmission method.
🧠 Quick Revision Questions
- What are the three types of specifications that define the interface between a generating device and the next device at the physical layer?
- What is the main advantage of parallel transmission? What is its main disadvantage?
- In serial transmission, why are conversion devices required at the interface?
- How does a receiver in asynchronous transmission know where a byte begins and ends?
- Why is synchronous transmission faster than asynchronous transmission?
📘 Lecture 21 — DTE-DCE Interface
📖 Overview: This lecture explains the DTE-DCE interface, the standard that governs how data terminal equipment (DTE) and data circuit-terminating equipment (DCE) communicate at the physical layer. It covers the EIA-232 standard in detail, including its mechanical, electrical, and functional specifications, and introduces the concept of a null modem for direct DTE-to-DTE connections.
🗂️ Topics Covered
The lecture begins by defining DTE and DCE as the four basic functional units involved in data communication. It then introduces the EIA-232 interface standard, breaking it down into its mechanical specifications (25-wire cable and DB-25 connectors), electrical specifications (NRZ-L encoding, voltage ranges for data and control signals, bit rate limits), and functional specifications (pin assignments). The lecture also describes the step-by-step process of establishing a DTE-DCE connection and explains the concept and implementation of a null modem for direct DTE-to-DTE communication.
📝 Lecture Summary
DTE-DCE Interface
Communication involves four basic units: a DTE (Data Terminal Equipment) and a DCE (Data Circuit-terminating Equipment) on one end, and a DTE and DCE on the other end. The DTE is any device that is a source or destination of digital data, such as a computer or terminal. The DCE is any device that transmits or receives a signal through the network, such as a modem. The DTE generates data and passes it to the DCE, which converts it to a format appropriate for the transmission medium. At the receiving end, the process is reversed. The two DTEs do not need to be coordinated with each other, but each DTE must be coordinated with its DCE, and the two DCEs must be coordinated so that data translation occurs without loss of integrity.
💡 Why this matters: Understanding the distinction between DTE and DCE is fundamental to grasping how devices connect and communicate over physical media.
Standards
Many standards define the connection between a DTE and a DCE. The two main organizations are the Electronic Industries Organization (EIA) and the ITU-T. Each standard provides a model for the mechanical, electrical, and functional characteristics of the connection.
EIA 232 Interface
The EIA 232 standard, originally issued in 1962 as RS-232, defines the mechanical, electrical, and functional characteristics of the interface between a DTE and a DCE. It defines the type of connectors, the specific cable and plugs, and the functionality of each pin.
Mechanical Specifications
The EIA 232 standard defines the interface as a 25-wire cable with a male and a female DB-25 pin connector attached to either end. The cable length may not exceed 15 meters (50 feet). A DB-25 connector is a plug with 25 pins or receptacles, each attached to a single wire with a specific function. The male connector has pins, and the female connector has metal tubes or sheaths.
Electrical Specifications (Sending data)
EIA 232 states that data must be transmitted as binary 1’s and 0’s using NRZ-L encoding, with 0 defined as a positive voltage and 1 defined as a negative voltage. It defines two distinct voltage ranges: one for positive voltages (between +3 and +15 volts) and one for negative voltages (between -3 and -15 volts). The receiver accepts any voltage that falls within these ranges as valid signals.
🔑 Definition — NRZ-L (Non-Return-to-Zero Level): An encoding scheme where a positive voltage represents a binary 0 and a negative voltage represents a binary 1, with the signal level constant for the duration of the bit.
Electrical Specifications (Control & Timing)
Only 4 of the 25 wires are used for data functions; the remaining 21 are reserved for control, timing, grounding, and testing. For control signals, a positive voltage (at least +3V) means ON, and a negative voltage (less than -3V) means OFF. This is conceptually the reverse of the specification for data transmission.
Electrical Specifications (Bit Rate)
EIA 232 allows for a maximum bit rate of 20 Kbps, although in practice it is often exceeded.
Functional Specifications
Two different implementations of the EIA 232 connector are available: DB-25 and DB-9. The DB-25 connector defines the function of each of the 25 pins. For example, pin 2 is for transmitting data, pin 3 is for receiving data, and pin 9 and 10 are for future use. Each function has a mirror or answering function for traffic in the opposite direction to allow for full-duplex operation. Most pins in the DB-25 implementation are not necessary for a single asynchronous connection, leading to the simpler 9-pin version (DB-9).
Functioning Steps
The process of communication involves five steps:
- Step 1: Preparation: Activating the two grounding circuits (pin 1 for shield, pin 7 for ground).
- Step 2: Readiness: The sending DTE activates pin 20 (Data Terminal Ready) and its DCE activates pin 6 (Data Set Ready). The same sequence is performed by the remote computer.
- Step 3: Setup: The sending DTE activates pin 4 (Request to Send). The sending DCE transmits a carrier signal. The receiving modem detects the carrier and activates pin 8 (Received Line Signal Detector). The sending DCE then activates pin 5 (Clear to Send).
- Step 4: Data Transfer: The initiating computer transfers its data stream to its modem over circuit 2 (Transmitted Data), accompanied by a timing pulse on circuit 24. The modem converts the digital data to an analog signal and sends it. The receiving modem converts the signal back to digital and passes it to its DTE via circuit 3 (Received Data) and a timing pulse on circuit 17.
- Step 5: Clearing: Both computers deactivate their request-to-send circuits. The modems turn off their carrier signals, their received line signal detectors, and their clear-to-send circuits.
NULL MODEM
A null modem is a solution for connecting two DTEs (e.g., two workstations) directly without DCEs, modems, or analog lines. It provides a DTE-DTE interface, unlike a standard EIA 232 DTE-DCE cable which has a female connector at the DTE end and a male connector at the DCE end. A null modem has female connectors at both ends to connect to the EIA 232 DTE ports (which are male). Using a standard DTE-DCE cable to connect two DTEs directly would be problematic because the transmit circuit (pin 2) from one DTE would connect to the transmit circuit (pin 2) of the other DTE, causing collision noise. A null modem "crosses" the connections, for example, connecting the transmit pin of one DTE to the receive pin of the other.
⭐ Key Takeaways
The DTE-DCE interface is the physical layer standard for connecting data terminals to communication equipment like modems. The EIA-232 (RS-232) standard is a classic example, defining mechanical connectors (DB-25), electrical signaling (NRZ-L with ±3-15V ranges for data and distinct ON/OFF logic for control), and functional pin assignments (e.g., pins 2 and 3 for TX/RX). A null modem is a special cable that allows two DTEs to communicate directly by crossing specific signal lines, effectively eliminating the need for two DCEs. Understanding these interface concepts is essential for troubleshooting and designing physical layer connections.
🧠 Quick Revision Questions
- What are the four functional units involved in DTE-DCE communication?
- What is the maximum recommended cable length for an EIA-232 connection?
- What voltage range defines a binary '0' in EIA-232 data transmission, and what is the encoding scheme used?
- Explain the purpose of pins 4 (RTS) and 5 (CTS) in the EIA-232 interface functioning steps.
- Why is a null modem cable necessary when connecting two DTEs directly, and what is its key wiring difference compared to a standard DTE-DCE cable?
📘 Lecture 22 — Other Interface Standards
📖 Overview: This lecture covers additional EIA and ITU-T interface standards designed to overcome the speed and distance limitations of EIA-232, including EIA-449, EIA-530, and X.21. It then introduces modems as a key type of DCE, explaining their function, transmission rate limitations, and how different modulation techniques (ASK, FSK, PSK, QAM) affect modem speed over telephone lines.
🗂️ Topics Covered
The lecture begins by discussing the limitations of EIA-232 and introduces EIA-449, its mechanical and functional specifications, and its use of RS-423 (unbalanced) and RS-422 (balanced) electrical specifications. It then covers EIA-530, which uses a DB-25 connector for better industry acceptance, and X.21, a standard for digital telephony. The second half of the lecture introduces modems, explains the modulator and demodulator functions, transmission rate limitations including bandwidth of telephone lines, and the impact of different modulation techniques (ASK, FSK, PSK, QAM) on modem speed in half-duplex and full-duplex modes.
📝 Lecture Summary
Other Interface Standards
Both data rate and cable length are restricted by EIA-232: data rate to 20 Kbps and cable length to 50 feet. To meet the needs of users requiring more speed or distance, the EIA and ITU-T introduced additional standards: EIA-449, EIA-530, and X.21.
EIA-449
The mechanical specifications of EIA-449 define a combination of two connectors: one with 37 pins (DB-37) and one with 9 pins (DB-9), for a combined 46 pins. The functional specifications of EIA-449 give the DB-37 pins properties similar to those of the DB-25. The major functional difference between 25 and 37 pin connectors is that all functions relating to the secondary channel have been removed from DB-37. Because the secondary channel is seldom used, EIA-449 separates those functions out and puts them in the second, 9-pin connector (DB-9). In this way, a second channel is available to systems that need it.
EIA-449 (PINS)
To maintain compatibility with EIA-232, EIA-449 defines two categories of pins to be used in exchanging data, control, and timing information: Category 1 pins and Category 2 pins. Category 1 includes those pins whose functions are compatible with EIA-232. Category 2 pins are those that have no equivalent in EIA-232 or have been redefined. The DB-9 connector here is different from the one previously discussed.
Electrical Specifications RS-423, RS-422
EIA-449 uses two standards to define its electrical specifications: RS-423 (Unbalanced Mode) and RS-422 (Balanced Mode).
RS-423 Unbalanced Mode:
- Unbalanced circuit specification
- Unbalanced means it defines only one line for propagating a signal
- All signals use a common return or a ground to complete the circuit
- In unbalanced mode, EIA-449 calls for the use of only the first pin of each pair of category 1 pins and all category 2 pins
RS-422 Balanced Mode:
- Balanced circuit specification
- Defines two lines for the propagation of each signal
- Signal again uses a common return
- EIA utilizes all pairs of pins in category 1 but does not use the category 2 pins
- The ratio of data rate to distance is much higher than EIA-232
- In balanced mode, two lines carry the same signal which are not identical to each other
- Signal on one line is the complement of the other
🔑 Balanced Mode: A transmission mode where two lines carry the same signal, with one being the complement of the other, allowing for noise cancellation.
Canceling of Noise in the Balanced Mode: When plotted, the complement of the signal looks like the mirror image of the signal. This allows noise to be canceled at the receiver.
💡 Why this matters: Balanced mode (RS-422) provides much higher data rates and longer distances than unbalanced mode (RS-423) because noise is effectively canceled, making it more reliable for high-speed communication.
EIA-530
EIA-449 provides much better functionality than EIA-232. However, it requires a DB-37 connector that industry has been reluctant to use because of the widespread use of DB-25. To encourage acceptance of EIA-449, EIA developed a version of EIA-449 that uses DB-25 pins. Pin functions of EIA-530 are essentially those of EIA-449 Category 1 pins plus three pins from category 2. EIA-530 does not support a secondary circuit.
X.21
X.21 eliminates most of the control pins of EIA standards. Control signals are encoded as control characters and sent within the data line. This provides more control information for digital telephony. X.21 is designed for digital communication between devices over a network, rather than just between DTE and DCE. It uses a DB-15 connector and works with balanced circuits at 64 Kbps.
MODEMS
MODEM is the most familiar type of a DCE (Data Circuit-terminating Equipment). We require a modem to connect to the internet. MODEM is a composite word for Modulator and Demodulator. A modulator converts a digital signal into an analog signal using ASK, FSK, PSK, or QAM. A demodulator converts an analog signal into a digital signal. While a demodulator resembles an analog-to-digital converter, it is not in fact a converter of any kind; it does not sample the signal to create a digital signal; it just reverses the process of modulation (performs demodulation).
A DTE creates a digital signal and relays it to the Modem via an interface. The modem modulates the signal. This modulated signal is received by the demodulation function of the second modem. The demodulator takes this ASK, FSK, PSK, or QAM signal and decodes it into whatever format its computer can accept. It then relays the digital signal to the computer via an interface. Each DCE must be compatible with both its own DTE and the other DCE.
Transmission Rate
Modems are often described as high speed or low speed to indicate how many bits per second a specific device is capable of transmitting or receiving.
Limitations on the transmission rate of the Modem:
- Bandwidth: Data rate of a link depends upon the type of encoding used and the bandwidth of the medium. The medium bandwidth is related to the inherent limitation of the physical property of the medium. Every line has a range of frequencies it can pass. If the frequency of a signal is too low, it cannot overcome the capacitance of the line. If the frequency is too high, it can be impeded by the inductance of the line. So every line has an upper limit and a lower limit on frequencies of the signals. This limited range is called bandwidth.
Telephone Line Bandwidth
Traditional telephone lines can carry frequencies between 300 Hz and 3300 Hz, giving them a bandwidth of 3000 Hz. All of this range is used for transmitting voice where a great deal of interference and distortion can be accepted without any loss of intelligibility. Data signals require a high degree of accuracy, so edges of the range are not used for data communication. The effective bandwidth of a telephone line used for data transmission is 2400 Hz, covering a range from 600 Hz to 3000 Hz.
Modem Speed
Each type of analog conversion manipulates the signal differently:
- ASK manipulates Amplitude
- FSK manipulates Frequency
- PSK manipulates Phase
- QAM manipulates both Phase and Amplitude
Modem Speed - ASK (Half Duplex): Assuming the entire link is used by one signal (Simplex or Half Duplex), the maximum baud rate for ASK modulation is equal to the entire bandwidth of the transmission medium.
- Because the effective BW of a telephone line is 2400 Hz, the maximum baud rate is also 2400.
- Baud rate and bit rate are equal for ASK, so maximum bit rate is also 2400 bps.
Modem Speed - ASK (Full Duplex): For full duplex transmission, only half of the total bandwidth can be used in either direction. Therefore, the maximum speed for ASK in full duplex mode is 1200 bps. Noise problems make it impractical for use in modems.
📐 Formula: ASK Max Bit Rate (HDX) = Baud Rate = Bandwidth (2400 bps for telephone line) 📐 Formula: ASK Max Bit Rate (FDX) = 1/2 × Bandwidth (1200 bps for telephone line)
Modem Speed - FSK: The bandwidth required for FSK is equal to the baud rate of the signal plus the frequency shift. So the maximum baud rate becomes equal to the bandwidth of the transmission medium minus the frequency shift.
- Maximum baud rate = 2400 − frequency shift
- Bit rate is also 2400 − frequency shift
- In full duplex mode, it is equal to 1200 − frequency shift
📐 Formula: FSK Max Baud Rate (HDX) = Bandwidth − Frequency Shift 📐 Formula: FSK Max Baud Rate (FDX) = (Bandwidth/2) − Frequency Shift
Modem Speed - PSK & QAM: The minimum bandwidth for PSK or QAM is the same as for ASK, but the bit rate can be greater depending upon the number of bits that can be represented by each signal unit.
Modem Speed - PSK & QAM on two-wire Twisted pair Telephone line:
| Modulation Technique | Bit Rate (Half Duplex) | Bit Rate (Full Duplex) |
|---|---|---|
| 2-PSK | 2400 bps | 1200 bps |
| 4-PSK, 4-QAM | 4800 bps | 2400 bps |
| 8-PSK, 8-QAM | 7200 bps | 3600 bps |
| 16-QAM | 9600 bps | 4800 bps |
| 32-QAM | 12000 bps | 6000 bps |
⭐ Key Takeaways
The key takeaways from this lecture are that EIA-449, EIA-530, and X.21 were developed to overcome EIA-232's limitations in speed and distance, with EIA-449 using a DB-37/DB-9 connector combination and supporting both unbalanced (RS-423) and balanced (RS-422) electrical modes for noise cancellation. EIA-530 was created for industry acceptance by using the familiar DB-25 connector, while X.21 eliminated most control pins by encoding control signals as characters for digital telephony at 64 Kbps. Modems function as DCEs by modulating digital signals into analog (ASK, FSK, PSK, QAM) and demodulating them back, with their transmission rate limited by telephone line bandwidth (effective 2400 Hz). Finally, while ASK and FSK have bit rates equal to their baud rates (max 2400 bps HDX), PSK and QAM achieve higher bit rates (up to 12000 bps HDX with 32-QAM) because each signal unit can represent multiple bits, with full duplex rates being half of the half-duplex rates.
🧠 Quick Revision Questions
- What are the two categories of pins defined by EIA-449, and how does the DB-9 connector relate to the secondary channel?
- In balanced mode (RS-422), how does the use of two lines carrying complementary signals lead to noise cancellation?
- What was the primary motivation for developing EIA-530, and how does its pin configuration differ from EIA-449?
- Why is the effective bandwidth of a telephone line for data communication only 2400 Hz, despite a total bandwidth of 3000 Hz?
- Using the table provided, what is the maximum bit rate for 16-QAM in full duplex mode over a telephone line, and why is it lower than the half-duplex rate?