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