CS206 — Midterm Summary (Lectures 1–22)
📘 Lecture 1 — Course Introduction
📖 Overview: This lecture introduces the foundational motivations for studying computer networking, from everyday applications to the scale of the Internet. It explains why networking matters in modern life and outlines the course structure, including practical troubleshooting and simulation tools. This sets the stage for understanding how networks function at a high level before diving into technical details.
🗂️ Topics Covered
The lecture covers three main motivations for studying computer networking: the ability to access information remotely (e.g., bank accounts, news), daily life applications (e.g., email, web, streaming, video conferencing) and their common problems (delays, slow servers), and the Internet as the largest engineered system ever created with billions of connected devices. It then introduces the course composition, which has three parts: networking fundamentals from a practical viewpoint, packet analysis using Wireshark for troubleshooting, and network simulation using Packet Tracer.
📝 Lecture Summary
Motivation1: Information I can receive
Now-a-days, we can get a lot of information while sitting in front of the computer. For example, we can access our bank accounts; we can receive world news, look at the weather forecast etc. This has become possible because of computer networking.
💡 Why this matters: This shows that networking is the invisible infrastructure that enables remote access to data and services.
Motivation 2: Daily life Applications
Email, web, instant messaging, P2P file sharing, network games, streaming videos, and real-time video conferencing are those applications that we use in our daily lives. We may encounter issues such as response delays and slow application at the server.
Motivation 3: Internet
The largest engineered system ever created by mankind is the Internet which consists of hundreds of millions of connected computers, communication links, and switches. There are billions of users who connect via laptops, tablets, and smartphones.
💡 Why this matters: The Internet's unprecedented scale and complexity make understanding its operation essential for troubleshooting and innovation.
In this course, we will look at how the computer networks work, how we can troubleshoot their problems using Wireshark, and how we can simulate new networks using Packet Tracer.
Course Composition
We have divided the course into three Main Parts.
- Part 1 presents the networking fundamentals from practical point-of-view and does not delve into the theoretical nitty-gritties.
- Part 2 describes how analyzing packets with the Wireshark tool can help a student to troubleshoot his network.
⭐ Key Takeaways
Computer networking enables modern life by providing remote access to information and supporting daily applications like email, web, and video conferencing, though issues like response delays can occur. The Internet is the largest engineered system ever created, with hundreds of millions of connected computers and billions of users. This course takes a practical approach, focusing on how networks work, troubleshooting with Wireshark, and simulating networks with Packet Tracer. The course is divided into three parts: practical networking fundamentals (Part 1) and packet analysis with Wireshark (Part 2). Students must understand that networking is the foundation for all modern digital services and communication tools.
🧠 Quick Revision Questions
- What are two examples of information you can access remotely thanks to computer networking?
- Name four daily-life applications that rely on computer networks.
- What two common problems do users encounter with network applications?
- Why is the Internet described as the "largest engineered system ever created by mankind"?
- What two software tools will be used in this course for troubleshooting and simulation?
📘 Lecture 2 — What is a Network?
📖 Overview: This lecture defines a computer network as a combination of hardware, software, and cabling that enables communication between computing devices. It explores a simple single-site network's components, the role of a switch, and presents different professional perspectives (Server Guy, Cabling Guy) to illustrate how various experts view the network.
🗂️ Topics Covered
This lecture begins by defining a computer network and illustrating a simple single-site network diagram using a cloud to hide implementation details. It then provides a closer look at the network's physical components, including PCs, cables, wall sockets, wiring closets, and the central switch. Finally, it contrasts the perceptions of different networking professionals, specifically the Server Guy and the Cabling Guy, showing how their roles shape their view of the same network.
📝 Lecture Summary
Topic 2: What is a Network?
This topic provides the basic know-how of a simple computer network. A computer network is a combination of hardware, software, and cabling. This combination allows multiple computing devices to communicate with each other and thus gives computers the ability to communicate with each other. A simple network is shown in a diagram, which is a typical small network used by a company at a single site. In a network diagram, we use a cloud to hide details such as hardware, software, and cabling when those details are not important to the current discussion. A server provides some form of service to the users.
A closer look at the simple network reveals that a user's PC has networking software installed, and a cable that connects his PC to a socket on the wall. That socket has a cable on the hidden other side of the wall plate. Cables normally run under the floor, in the ceiling, or some other hidden place, with the other end being in a wiring closet. All the cables connect to a switch inside the wiring closet. A switch consists of specialized hardware and software that forwards the network traffic back and forth between the various network devices on the network. There are many places (called switch ports) into which you can plug in one of the networking cables.
Now, we look at the different perceptions three different people have according to their work on a different aspect of a network. First, we study the Server Guy, who is responsible for the server and needs some PC hardware skills, but more importantly, needs strong skills with software. The server guy views the rest of the network as a network utility, i.e., he treats the rest of the network just like you think of the telephone, electrical power, and water system. There is no need to think about it unless it's not working. Next is the Cabling Guy, also known as an electrician. He runs the cables from each cubicle back to the wiring closet. His job requires physical dexterity and knowledge of how to conform to electrical building standards. He focuses on installing, testing, and troubleshooting the cabling from each wall plate to the wiring closet. He makes sure that there's a working cable running from the wiring closet to each place in the building where a computer needs to connect to the network. 💡 Why this matters: Understanding these different perspectives is crucial because network design, troubleshooting, and management require collaboration between specialists who view the network at different layers.
🔑 Definition — Computer Network: A combination of hardware, software, and cabling that allows multiple computing devices to communicate with each other. 🔑 Definition — Cloud: A symbol in network diagrams used to hide details that are not important to the current discussion. 🔑 Definition — Server: A device that provides some form of service to the users. 🔑 Definition — Wiring Closet: A location where all cables from various wall sockets terminate and connect to networking equipment. 🔑 Definition — Switch: Specialized hardware and software that forwards network traffic back and forth between various network devices on the network. 🔑 Definition — Switch Ports: Places on a switch into which you can plug in one of the networking cables. 🔑 Definition — Network Utility: A view of the network (held by the Server Guy) where it is treated like an essential service (electricity, water, telephone) that is only thought about when it is not working.
⭐ Key Takeaways
A computer network is fundamentally a combination of hardware, software, and cabling enabling device communication, with a simple single-site network consisting of user PCs, cables, wall sockets, a wiring closet, and a central switch that forwards traffic. The switch is the core device that interconnects all other devices on the network. Different professionals, like the Server Guy (who views the network as a utility) and the Cabling Guy (who focuses on physical cable installation), have vastly different perceptions of the same network. Understanding these perspectives is essential for effective teamwork in network design and maintenance. The cloud symbol is used in diagrams to abstract away unnecessary details.
🧠 Quick Revision Questions
- What are the three core components that make up a computer network according to this lecture?
- What is the primary function of a switch in a simple single-site network?
- How does the "Server Guy" perceive the rest of the network, and what term is used to describe this perception?
- What is the main responsibility of the "Cabling Guy"?
- Why is a cloud symbol used in network diagrams, and what information does it hide?
📘 Lecture 3 — Traditional Computer Networks
📖 Overview: This lecture explores traditional computer networks, focusing on two major examples: Enterprise WANs and the Internet. Understanding these network types is essential because they form the backbone of modern organizational and global communication.
🗂️ Topics Covered
This lecture examines two well-known examples of computer networks: Enterprise WANs, which connect all sites of a large company located at multiple locations, and the Internet, which connects almost all enterprise networks and individual users worldwide through Internet Service Providers (ISPs).
📝 Lecture Summary
Topic 3: Traditional Computer Networks
In this topic, we study different traditional computer networks. There are two well-known examples of computer networks. They are named an Enterprise WAN and the Internet.
An Enterprise WAN is a network that should have the ability to connect all sites of a big company, located at multiple sites. You call it an enterprise network because the network is owned by and created by one company, and a company can be considered to be an enterprise.
A typical enterprise has three remote branch offices, each with few PCs and a printer. The headquarters site has more users (hence, more PCs), as well as several servers. Each remote site consists of a simple network.
The Internet is a unique computer network as it connects almost all enterprise networks and individual users. The Internet works with the help of companies called Internet service providers (ISPs), which provide service to companies and individuals to connect them to the Internet. This makes almost all computers on the planet can communicate with each other.
🔑 Definition — Enterprise WAN: A network owned and created by one company that connects all sites of a large enterprise located at multiple locations. 🔑 Definition — Internet: A unique computer network that connects almost all enterprise networks and individual users worldwide. 🔑 Definition — Internet Service Provider (ISP): A company that provides service to companies and individuals to connect them to the Internet.
💡 Why this matters: Understanding the distinction between private enterprise networks and the public Internet is fundamental to grasping how organizations manage their internal communications versus how global connectivity is achieved.
⭐ Key Takeaways
An Enterprise WAN is a private network owned by a single company that connects multiple branch offices and headquarters, often featuring remote sites with few PCs and printers alongside a larger headquarters with more users and servers. The Internet is a global, public network that connects enterprise networks and individual users together, operating through ISPs that provide connection services. ISPs enable almost all computers on the planet to communicate with each other, making the Internet unique in its scope and connectivity. Each remote site in an enterprise WAN consists of a simple network, while the headquarters has more resources and users. The key distinction between these networks lies in ownership, purpose, and scale of connectivity.
🧠 Quick Revision Questions
- What are the two well-known examples of traditional computer networks discussed in this lecture?
- Why is an enterprise network called an "enterprise network"?
- What is the typical structure of an enterprise WAN in terms of branch offices and headquarters?
- How does the Internet connect almost all computers on the planet?
- What role do Internet Service Providers (ISPs) play in the Internet?
📘 Lecture 4 — Using the Network by Accident
📖 Overview: This lecture explores the concept of "accidental" network services—network functions that operate invisibly to end users. Using the narrative of an employee named Fred, the lecture demonstrates how users can unknowingly utilize network resources, and introduces fundamental network services like file sharing, printer sharing, and naming services that operate transparently.
🗂️ Topics Covered
The lecture covers the scenario of using the network without conscious awareness, introduces the concept of "accidental" network services through the story of Fred and Wilma, explains the shift from manual diskette-based file transfer to automatic network operations, and discusses the key network services that enable this transparency including file sharing and printer sharing.
📝 Lecture Summary
Using the Network by Accident
This topic discusses the scenario when we use the network by accident. Some of the most common network services hide the network from the end user. We call them "accidental" network services. To understand this concept, let's assume an employee named Fred working at a remote office. He is the master of his own domain; he has a PC, a printer, and he can do all his work without much interruption from the home office.
Fred's daily tasks include opening a document with a word processor, changing some of the text contained in it, and printing it. He then mails the letter to the customer and saves the changes to the letter.
🔑 Definition — Accidental Network Services: Network services that operate transparently, hiding the network from the end user who may not even be aware they are using network resources.
Fred's PC Setup
As Fred's company grows, Home office sends Wilma to Fred's office to work with him and help him get all the work done. She brings her fast high-end PC with her to the new office and installs a network. She takes over Fred's old printer and connects it to her own PC. Also copies all the customer letters from Fred's PC over to her PC.
💡 Why this matters: In this new network setup, Fred has no idea about the network at all. Wilma knows how it works, but Fred remains unaware. This sets up the scenario for "accidental" network usage.
Fred's Manual Workaround
To do his job on the very next day, Fred starts up his word processor, grabs a diskette, and walks over to Wilma's computer and copies a customer letter onto the diskette. He walks back to his desk, updates the letter using his old computer, and then walks back to Wilma's computer with the diskette. Then Fred copies the file onto the hard drive of Wilma's computer, then prints the file on his old printer. This is a working network in which Fred is unaware of the network's existence. He uses the network only by "accident"—in the sense that Wilma set up the network, but Fred never explicitly uses it.
📌 Example: Fred's manual process without knowing about the network:
- Starts word processor
- Grabs diskette
- Walks to Wilma's computer
- Copies customer letter onto diskette
- Walks back to his desk
- Updates the letter using his old computer
- Walks back to Wilma's computer with diskette
- Copies the file onto Wilma's hard drive
- Prints the file on his old printer
The Concept of "Using the Network by Accident"
This demonstrates a working network where Fred remains completely unaware of the network's existence. He uses the network only by "accident"—in the sense that Wilma set up the network, but Fred never explicitly uses it. This illustrates how network services can be completely transparent to end users who benefit from network connectivity without conscious knowledge of it.
🔑 Definition — Using the Network by Accident: The scenario where a user benefits from network services (like file sharing or printer sharing) without explicitly knowing they are using a network, because the services operate transparently.
⭐ Key Takeaways
This lecture introduces the fundamental concept that many network services are designed to be invisible to end users. The story of Fred demonstrates that users can effectively utilize network resources—such as file access and printing—without any awareness of the underlying network infrastructure. These "accidental" network services are among the most common and important in everyday computing. The key insight is that network transparency reduces user complexity and enables seamless workflow, even for users who have no technical knowledge of how networks operate. This invisibility is a deliberate design feature of many network services.
🧠 Quick Revision Questions
- What are "accidental" network services and why are they called "accidental"?
- In the scenario with Fred and Wilma, what physical device did Fred use to transfer files before the network was transparent to him?
- How did Fred unknowingly use the network when printing the updated letter?
- What is the fundamental characteristic that distinguishes "accidental" network services from explicit network services?
- Why might a user like Fred never realize they are using network resources?
📘 Lecture 5 — Using the Network on Purpose
📖 Overview: This lecture examines the deliberate use of computer networks, particularly the Internet, when users are consciously aware they are accessing resources beyond their local machine. It contrasts this with transparent network usage (like file servers) and highlights the fundamental shift in awareness that occurs when connecting to the global network. Understanding this distinction is crucial for grasping how modern computing environments operate and how users interact with distributed resources.
🗂️ Topics Covered
The lecture begins by contrasting the "sneakernet" method (physically carrying files via floppy disk) with transparent network use, where shared files and printers appear locally. It then introduces the concept of using the network on purpose, primarily through the Internet, explaining that users are typically aware they are accessing resources across a network. The text emphasizes the Internet's role as a global network connecting organizations worldwide, using the analogy of making a phone call to illustrate the global reach and awareness required when using the network intentionally.
📝 Lecture Summary
The Sneakernet Method
This section describes an inefficient manual method of file transfer where Fred physically carries a floppy disk between computers. Fred copies a file from his PC to a floppy disk, walks it over to Wilma's computer, copies it there, modifies it with a word processor, copies the updated file back onto the floppy disk, walks back to his own computer, replaces the old file, then returns to Wilma's computer to use her word processor and printer to produce a hard copy for a customer. This physical transport of data is called sneakernet.
🔑 Definition — Sneakernet: A method of transferring data by physically carrying storage media (like floppy disks, USB drives) from one computer to another, rather than using a computer network.
Transparent Network Use (The Contrast)
This section shows how the same job could be done more efficiently if Fred used a network without even knowing it. By simply looking on his C drive in a folder called "Customers," Fred could access all the same files—which are actually stored on Wilma's PC, functioning as a file server—but this is hidden from him. Similarly, when Fred clicks the Print icon from his word processor, he sees a printer called "same old printer." If he prints to that printer, it will print on his "same old printer," even though it's actually connected to Wilma's PC, which is set up as a print server. The network's presence is completely transparent to Fred.
🔑 Definition — File Server: A computer on a network that stores files that can be accessed by other computers on the network, making shared files appear as if they were local.
🔑 Definition — Print Server: A computer on a network that manages printing for multiple users, allowing them to print to a printer as if it were directly connected to their own computer.
Using the Network on Purpose
This topic studies the case when we use the network on purpose. When we use the Internet, chances are high that we will be aware that we are using a network. The Internet is the global network to which almost every company and organization in the world is connected.
📌 Example: The lecture compares Internet usage to making a phone call to almost anyone—the user is consciously aware they are connecting to another location or system, unlike the transparent network scenario where Fred doesn't realize he's accessing remote resources.
💡 Why this matters: This distinction between transparent and intentional network use is fundamental: the Internet requires active awareness and purposeful action from the user, whereas local network services (like file sharing) can be designed to be invisible, providing seamless functionality without requiring user knowledge of the underlying network infrastructure.
⭐ Key Takeaways
This lecture establishes the critical difference between transparent network use (where users access shared resources like files and printers without realizing a network is involved) and intentional network use (where users are consciously aware they are connecting to the global Internet). The contrast is illustrated through the inefficient sneakernet method versus the invisible file server and print server model. The Internet is defined as the global network connecting virtually all organizations worldwide, requiring deliberate user awareness. Understanding these two modes of network interaction—transparent vs. intentional—is essential for grasping how both local area networks and the global Internet function in practice.
🧠 Quick Revision Questions
- What is "sneakernet" and why is it inefficient compared to network-based file access?
- In Fred's transparent network scenario, what two roles does Wilma's PC serve?
- How does Fred access files and printers located on Wilma's PC without knowing he's using a network?
- According to the lecture, what is the key difference between using a local network (file server) and using the Internet?
- What analogy does the lecture use to describe the awareness level required when using the Internet?
📘 Lecture 6 — Well-known Network Applications
📖 Overview: This lecture explores the fundamental working principles of three major network applications that power the Internet: web browsing, e-mail, and Voice over IP (VoIP). Understanding these applications is essential because they represent the most common ways people and businesses communicate and share information online daily.
🗂️ Topics Covered
The lecture covers the conceptual view of the Internet and how ISPs interconnect networks, then dives into three well-known network applications: Web Browsing (how browsers request and display web pages using URLs), E-Mail (how users send and receive messages through mail servers), and Voice over IP (VoIP) (how voice calls are made over Internet connections using digitized voice packets).
📝 Lecture Summary
Conceptual View of the Internet
Most computers can communicate with each other over the Internet because most computer networks connect to each other through Internet Service Providers (ISPs). Networking connections among enterprises, individual home users, and other ISPs are provided by ISPs. For example, ISP1's network allows individual computers like Fred's to connect to it, and Fred could communicate with computers inside Company A if security policies permit. Company A created its enterprise network using hardware, software, and cabling paid for by Company A. ISP1 also creates its network using its own funds. ISP1 agrees to allow Company A's traffic to pass through ISP1 and on to other ISPs so that Company A can communicate with the rest of the world. In return, Company A pays ISP1 an ongoing fee.
Web Browsing
A web browser allows you to sit at one computer and display information that resides in a web server somewhere on the Internet. A web server consists of software that resides on the computer accessible to the end user via the Internet. The information can be in many forms, including simple text, graphics images, animation, video streams, and audio clips. Well-known examples of web browsers are Internet Explorer, Google Chrome, and Firefox Mozilla. After a browser requests a web page from a web server, the server replies by sending the contents of the web page back to the browser. Companies, organizations, and even individuals can create their own websites on the Internet.
🔑 Definition — URL (Universal Resource Locator): A string of characters that uniquely identifies a particular web page.
📌 Example: A client such as Fred brings up the web browser software on his computer and points to the URL of the website, such as www.fredsco.com, to access that web page.
E-mail allows a user to create, send, and receive messages electronically. E-mail is sent between one user and another user, or in some cases, to multiple other users. The person sending the mail needs to know the e-mail address of the person who needs to receive the e-mail.
🔑 Definition — E-mail address: A text string that represents the address of a person for the purposes of sending and receiving e-mail, much like a mailing address used for postal mail.
📌 Example: An e-mail address example is abc@yahoo.com. In a typical scenario, Barney wants to e-mail the sales department at Fred's Company by sending an e-mail to sales@fredsco.com. Barney does not actually send the e-mail directly to the recipient.
Voice over IP (VoIP)
VoIP (Voice over IP) allows users to talk to each other over the Internet. The analog voice signal is converted to a digital signal that can be sent over the Internet. Each side of the conversation generates about 50 packets per second using a codec (coder/decoder or compressor/decompressor). A CODEC is a device used to convert analog signals to digital signals and vice versa. Each VoIP packet includes the source and destination IP addresses. The packets are sent over the Internet as small chunks of digitized voice data. When these packets arrive at the destination, they are reassembled in the correct sequence and played back to the recipient.
🔑 Definition — CODEC: A device used to convert analog signals to digital signals and vice versa.
📐 Formula: 50 packets per second → Each side of a VoIP conversation generates approximately 50 packets per second.
📌 Example: When two people talk over VoIP, each person's voice is digitized, broken into 50 packets per second, labeled with source and destination IP addresses, sent over the Internet, and reassembled at the other end for playback.
💡 Why this matters: VoIP has revolutionized telecommunications by allowing voice calls to travel over the same Internet infrastructure used for data, dramatically reducing costs compared to traditional telephone networks.
⭐ Key Takeaways
The Internet functions as a network of networks interconnected by ISPs, with enterprises paying fees for connectivity. Web browsing relies on browsers requesting web pages from web servers using URLs, with servers sending content back to the requesting browser. E-mail communication requires knowing the recipient's e-mail address and works through mail servers rather than direct sender-to-recipient transmission. VoIP converts analog voice to digital signals using a CODEC, generating approximately 50 packets per second per conversation, with each packet containing source and destination IP addresses for routing across the Internet.
🧠 Quick Revision Questions
- What is the role of an ISP in connecting enterprise networks to the Internet?
- How does a web browser retrieve and display a web page from a web server?
- What is a URL and what is its purpose in web browsing?
- How does e-mail transmission differ from direct one-to-one communication?
- What is a CODEC and how many packets per second does a VoIP conversation typically generate?
📘 Lecture 7 — Building a Network: Starts with a Plan
📖 Overview: This lecture explains why rules and standards are crucial for networking, drawing an analogy from electrical standards. It introduces the basic physical components needed to build a simple network and emphasizes that both hardware and software must follow the same standards for communication to work.
🗂️ Topics Covered
The lecture begins by illustrating the importance of standards using everyday examples like electrical sockets and lamps. It then defines standards in networking, introduces the concept of physical connectivity, and lists the essential components—cabling, networking devices, and Network Interface Cards (NICs)—required to build a simple network. The summary concludes by highlighting that both hardware and software standards must be mutually implemented for successful data transfer.
📝 Lecture Summary
Topic 7: Building a Network: Starts with a Plan
In this topic, we study why rules and standards are important for networking. Standards are rules that make life a lot easier. To understand this idea, let’s have a look at a power socket on a nearby wall. You may find an electrical socket with three holes – two that accept flat metal prongs, and one that accepts a round metal prong. The flat metal prongs are parallel to each other. If you go to a store to buy an electrical device such as a lamp, you will expect that its power cord would fit into the wall socket of your house. In case it does not fit into the power socket, you will get very confused.
Let’s now imagine that you bought a new lamp. You plug it in, and the light bulb instantly is broken. You put in a new bulb, and it doesn’t light up. You decide that there is some problem with the lamp. So you bring it back to the store and replace it with an identical lamp. When you get it home, the same thing happens to this lamp too. What to do next? Let’s call the customer service to inquire about the problem. This is our special 'We light up your life' model of lamp. It uses the same kind of power cord you are used to using but requires less electrical voltage, saving you money. If you read the instructions for the lamp, you will see that it directs you to rewire and change the voltage coming out of the sockets you want to use for the lamp. 'If you plug this lamp into a normal wall socket, the extra voltage will fry the lamp, and it will no longer light up your life.' So contact an electrician and get your socket changed.
A standard therefore tends to define a particular thing, such as the shape of the wall socket and connector used by an electrical socket and electrical power cable. Another standard might dictate how much voltage flows through the wall socket, whether it is AC or DC, how much current, and the like. Both standards are important and must be followed to prevent exploding lamps. Similarly, networking has standards. First, the PCs in the network need some form of physical connectivity. Physical connectivity refers to the combination of cabling, networking devices, and network interface cards (NICs) in the computers, which together provide the physical capability to transmit and receive data across a network. Next, we show this idea.
🔑 Definition — Standards: Rules that make life a lot easier by defining particular things like shape, voltage, or communication protocols. 💡 Why this matters: Just as electrical standards prevent exploding lamps, networking standards ensure that computers can successfully exchange data without errors or incompatibility.
🔑 Definition — Physical Connectivity: The combination of cabling, networking devices, and Network Interface Cards (NICs) in computers, which together provide the physical capability to transmit and receive data across a network. 💡 Why this matters: Physical connectivity is the foundation upon which all network communication is built. Without the correct physical components and standards, no data can be sent or received.
Figure 7.1: Components of a Simple Network Both PCs have an NIC installed, and each card has a receptacle into which a cable can be connected. To emphasize their existence, the NICs are shown outside the PCs. The two computers must implement the same standards for how the networking software on each computer tells the other what it wants to do.
⭐ Key Takeaways
Standards are fundamental for networking, just as they are for electrical systems, ensuring compatibility and preventing failures. Physical connectivity is the essential first step, requiring the correct combination of cabling, networking devices, and NICs. Both the hardware (NICs, cables) and the networking software must implement the same standards for two computers to communicate successfully. The NIC provides the physical receptacle for the cable, and each computer's software must follow identical rules to initiate and manage data transfer.
🧠 Quick Revision Questions
- Why are standards important for networking? Provide an analogy used in the lecture.
- What are the three key components that together provide physical connectivity in a simple network?
- What is the role of a Network Interface Card (NIC) in a network?
- Besides hardware, what else must implement the same standards for two computers to communicate?
- According to the lecture's example, what happens when a device’s standard (e.g., voltage requirement) is not followed?
📘 Lecture 8 — Examples of Good Rules for Networking
📖 Overview: This lecture illustrates how networking standards and protocols enable successful computer communication by providing concrete examples. It demonstrates why both sending and receiving devices must agree on common rules for data transmission, including voltage levels for bit encoding and packet structures.
🗂️ Topics Covered
The lecture presents two main examples of networking implementation: Example 1 demonstrates human-to-computer communication analogy and voltage-level encoding standards for binary data transmission, using Fred and Wilma's computers as a case study. Example 2 shows how devices send data bits in groups called packets, with Wilma sending a file to Fred using a three-packet transmission.
📝 Lecture Summary
Example 1
When two humans communicate, one person says something and the other person listens. The two people need to understand the same language. Similarly, when computers communicate with each other over a network, the sending application needs to send some information to an application on the receiving side. Let's assume Fred's computer is using Wilma's computer, which is configured as a file server.
Over the network, the file will be transmitted in the form of binary digits (bits). The file server reads the file from the disk. A networking standard will define the encoding rules so that data can be transmitted. For example, it can ask the sender to change the voltage to one level to mean a binary 0, and another to mean a binary 1.
In the example shown in Figure 7.2, the NIC (Network Interface Card) inside Wilma's computer sends some electrical signal over the cable. The device on the other end of the cable—Fred's PC NIC—interprets the incoming electrical signal. This will work if both NICs agree to some standard means of transmission.
For instance, imagine that Wilma's NIC sends a +5 volts to transmit a binary 0 and +10 volts to send a binary 1. If Fred's NIC expects to receive a +2 volt signal for binary 0 and +4 volts for binary 1, the network will not work because Fred will not understand what Wilma is sending him.
🔑 Definition — Binary digit (bit): The smallest unit of data in computing, represented as either 0 or 1 📐 Formula/Standard: Voltage encoding → +5V = binary 0, +10V = binary 1 (example standard) 📌 Example: Wilma's NIC sends +5V (binary 0) and +10V (binary 1), but Fred's NIC expects +2V for 0 and +4V for 1 — network fails because voltage levels don't match 💡 Why this matters: Both devices must agree on the same voltage encoding scheme for successful communication
Example 2
Devices in a network send bits in groups, generally called packets. Assume Wilma wants to send a file to Fred. She sends the data bits in the form of three packets.
🔑 Definition — Packet: A group of bits transmitted together as a single unit over a network 📌 Example: Wilma sends a file to Fred by dividing the data into three separate packets for transmission
⭐ Key Takeaways
For successful network communication, both sending and receiving devices must agree on common standards, including the same encoding rules for representing binary data as voltage levels. The NICs on both ends must interpret electrical signals consistently, or data transmission will fail entirely. Data is transmitted in groups called packets rather than as individual bits. The human communication analogy helps understand that just as people need a common language, computers need common protocols to exchange information.
🧠 Quick Revision Questions
- What must both NICs agree upon for successful network communication?
- In Example 1, what voltage levels did Wilma's NIC use to transmit binary 0 and binary 1?
- What happens when Fred's NIC expects different voltage levels than what Wilma's NIC sends?
- How are bits organized when devices send data over a network?
- What is the role of a networking standard in data transmission?
📘 Lecture 9 — Proprietary and Public Models
📖 Overview: This lecture explores the historical evolution from vendor-proprietary networking models to open, standardized models. It explains the problems created by proprietary systems like IBM's SNA and DEC's DECnet, and examines both short-term and long-term solutions that ultimately led to the public, interoperable networks we use today.
🗂️ Topics Covered
The lecture begins with a simple protocol for error recovery, explaining how packet numbering and retransmission enable reliable communication. It then transitions to the core topic of proprietary versus public networking models, covering the rise of vendor-specific systems like IBM's SNA and DEC's DECnet in the late 1960s-1970s. The discussion highlights the fundamental incompatibility problem between these proprietary networks and presents two key solutions: the short-term gateway emulation approach and the long-term development of public, open models.
📝 Lecture Summary
A Simple Protocol for Error Recovery
The lecture first illustrates a basic error recovery mechanism using an example where Fred receives three packets but the second packet contains corrupted bits, possibly due to electrical interference — where nearby electrical signals alter the intended voltage. For instance, if both NICs agreed that +5 volts equals binary 0 and +10 volts equals binary 1, receiving +7.5 volts creates confusion. The error recovery protocol works in three steps: (1) the sender numbers the packets, (2) the receiver (Fred) detects the error and sends a message asking the sender (Wilma) to resend the specific packet, and (3) Wilma resends packet 2.
🔑 Definition — Error Recovery Protocol: A networking protocol that provides a method to recognize and recover from errors by having the sender number packets and allowing the receiver to request retransmission of specific corrupted packets.
Proprietary and Public Models
Networks emerged as part of each computer vendor's offerings from the late 1960s, becoming popular by the late 1970s. Each vendor created its own networking model so computers from that single vendor could communicate easily. The two largest vendors at networking's advent were International Business Machines (IBM) and Digital Equipment Corporation (DEC). IBM created Systems Network Architecture (SNA), and DEC created DECnet. These vendor-proprietary models allowed networks to function but had a critical flaw: proprietary networks cannot communicate with other networks. IBM computers could not communicate with DEC computers, so a company owning both types would need two separate networks.
🔑 Definition — Proprietary Network Model: A networking model created by a single vendor that only allows its own computers to communicate easily, with no built-in ability to communicate with other vendors' networks.
Short-term Solution: Gateway Emulation
Two solutions emerged: a short-term and a long-term one. For the short-term solution, since IBM was roughly 10 times larger in gross revenues, DEC made its computers conform to the IBM SNA model. DEC created software that converted between DECnet standards and SNA standards, specifically a DEC-to-SNA gateway, which allowed the DEC and IBM SNA devices to talk to each other.
🔑 Definition — Gateway: Software or hardware that converts between different networking standards, allowing communication between previously incompatible vendor-specific networks.
📌 Example: DEC created a DEC-to-SNA gateway that allowed its DECnet computers to communicate with IBM's SNA network, enabling a company with both IBM and DEC computers to form a single, interconnected network rather than maintaining two separate networks.
💡 Why this matters: The gateway solution was only a temporary fix — it didn't solve the fundamental problem of proprietary lock-in, which led to the long-term need for open, public networking models that would allow any vendor's equipment to interoperate.
⭐ Key Takeaways
The most critical concepts from this lecture are: (1) Error recovery in networking requires packet numbering and retransmission requests to handle corrupted data from electrical interference. (2) Early networking was dominated by proprietary models — IBM's SNA and DEC's DECnet — which only worked within each vendor's ecosystem. (3) Proprietary networks created a fundamental interoperability problem, forcing companies with multi-vendor environments to maintain separate networks. (4) The short-term solution was gateway emulation, where smaller vendors (like DEC) built conversion software to interface with dominant systems (like IBM's SNA). (5) This incompatibility problem ultimately drove the need for public, standardized networking models that would enable universal communication between any vendor's equipment.
🧠 Quick Revision Questions
-
What is the three-step error recovery protocol described in the lecture, and why is packet numbering essential to this process?
-
What were the two dominant proprietary networking models in the late 1960s-1970s, and which vendors created each?
-
What is the fundamental disadvantage of proprietary networking models, as illustrated by the IBM and DEC example?
-
How did DEC solve the short-term interoperability problem with IBM's SNA network?
-
What caused the +7.5 volts problem in the error recovery example, and how does the protocol address such ambiguous signals?
📘 Lecture 10 — How TCP/IP Standard Grows?
📖 Overview: This lecture explains how the long-term solution to proprietary networking models was the adoption of the open TCP/IP standard. It details the role of the Internet Engineering Task Force (IETF) in managing TCP/IP standards, the key protocols TCP and IP, and how TCP/IP references standards from other organizations like IEEE and ITU.
🗂️ Topics Covered
The lecture covers the transition from proprietary to open networking models, the IETF's role in creating TCP/IP standards through RFCs, the details of the Transmission Control Protocol (TCP) including its error recovery mechanism, the Internet Protocol (IP) including logical addressing and routing, and how TCP/IP references standards from other bodies like IEEE for LANs and ITU for WANs.
📝 Lecture Summary
Long term solution
The better, long-term solution to proprietary networking models from companies like IBM and DEC was to adopt a public, open networking model. This allows all computers to communicate easily. Today, practically every computer uses the same public network model called Transmission Control Protocol/Internet Protocol (TCP/IP). No single vendor dictates its standards; instead, individuals from many companies and organizations participate in the standards definition process. The Internet Engineering Task Force (IETF) manages the creation of TCP/IP standards. The IETF is open to any interested individual and its URL is http://www.ietf.org.
Topic 10: How TCP/IP Standard Grows?
This topic describes how TCP/IP standards grow and are managed.
The Internet Engineering Task Force (IETF) manages the creation and approval of TCP/IP standards and protocols. Each standard or protocol is defined in a document that is posted on the Internet for public review and comment before it becomes a Requests for Comments (RFC). TCP/IP is composed of many individual protocols, and the name TCP/IP is a combination of the two most popular protocols inside the TCP/IP model.
Transmission Control protocol (TCP)
TCP is described in RFC 793. TCP appends a TCP header in front of the user data. A header is a bunch of overhead bits added to the user data so that a protocol can do its job. The acknowledgment number is a field in the TCP header. TCP uses it for error recovery. On the receiver, TCP uses the acknowledgment number to inform the sender which packet it expects to receive next, thus informing about erroneous packets.
💡 Why this matters: Error recovery is critical because it ensures reliable data delivery even when packets are lost or corrupted during transmission.
🔑 Definition — TCP Header: Overhead bits added to user data by TCP to perform its functions, including error recovery. 📌 Example: In Figure 10.1, TCP Error Recovery, the receiver sends an acknowledgment number to the sender. If the sender transmits packets 1, 2, and 3, but packet 2 is lost, the receiver will send an acknowledgment number for packet 2, indicating it expects packet 2 next. The sender then retransmits packet 2.
The Internet Protocol (IP)
IP is another TCP/IP standard protocol. It defines logical addressing and routing for the TCP/IP model and is explained in RFC 791. A good analogy is the postal service: before putting a letter in the mailbox, you put an address on the front. Similarly, a computer sends a packet over the physical network by putting an address in front of the packet. In addition to the TCP header, IP adds its own header. An IP address is used for identifying a computer. While humans can remember names like www.fredsco.com, computers are identified by numbers like 3.3.3.3. When packets are received by a router, the router looks at the IP address and decides where to forward the packet using a table called a routing table.
🔑 Definition — IP Address: A unique numerical identifier assigned to a computer on a TCP/IP network, used for logical addressing and routing. 📐 Formula: IP address format → A dotted-decimal number (e.g., 3.3.3.3) that identifies a computer on a network. 📌 Example: A computer sends a packet to a router. The router examines the destination IP address in the packet header, consults its routing table, and forwards the packet toward the destination.
Other Standards Bodies
There are other standards bodies that have already defined standards that TCP/IP can easily use. The IETF happily references other well-known standards. For example, The Institute of Electrical and Electronic Engineers (IEEE) defines standards for LANs. A Local Area Network (LAN) is a type of network where devices are relatively close together, such as in the same building or small campus. TCP/IP standards simply say "Use IEEE LAN standards if you want to use a LAN." Another example is the International Telecommunications Union (ITU), which defines standards for WANs. A Wide-Area Network (WAN) is a type of network where devices are relatively far apart, and the cabling must pass outside the property of one company, possibly covering miles or thousands of miles.
🔑 Definition — LAN (Local Area Network): A network where devices are relatively close together, typically within the same building or small campus. 🔑 Definition — WAN (Wide-Area Network): A network where devices are relatively far apart, with cabling passing outside the property of one company.
⭐ Key Takeaways
The most critical points are: TCP/IP is an open, public networking model managed by the IETF, which publishes standards as RFCs. TCP (RFC 793) provides reliable error recovery using acknowledgment numbers in its header. IP (RFC 791) provides logical addressing and routing using IP addresses. TCP/IP references other standards bodies like IEEE for LANs and ITU for WANs. The long-term solution to proprietary networking was adopting this single, open model.
🧠 Quick Revision Questions
- What organization manages the creation and approval of TCP/IP standards?
- What is the purpose of the acknowledgment number in the TCP header?
- In the Internet Protocol (IP), what does a router use to decide where to forward a packet?
- Give one example of a standards body that TCP/IP references, and state what type of network it defines standards for.
- What document defines the TCP protocol, and what is its RFC number?
📘 Lecture 11 — Two-Well Known Networking Models
📖 Overview: This lecture introduces two fundamental networking models: TCP/IP and OSI. Understanding these models is critical because they provide the structured frameworks that govern how data moves across networks, enabling everything from internet browsing to email communication.
🗂️ Topics Covered
The lecture covers the TCP/IP networking model with its layer structure and the OSI (Open Systems Interconnect) model as a competing public networking model. Both models demonstrate how breaking network activities into layers improves efficiency, simplifies protocol design, and creates more stable networks.
📝 Lecture Summary
The TCP/IP Style
TCP/IP is a set of protocols and standards that allow you to create networks. Some people segment the TCP/IP network model into four layers, while others consider it to be a five-layer model. From a practical perspective, it does not matter which segmentation you use. Each layer represents a general function that must be accomplished for networking to work.
The OSI Style
While TCP/IP was being evolved into a legitimate networking model, a competing public networking model called Open Systems Interconnect (OSI) was being developed. This model also uses a layered approach to structure networking functions.
⭐ Key Takeaways
Students must remember that both TCP/IP and OSI are layered networking models designed to break down complex networking activities into simpler, manageable functions. The TCP/IP model can be viewed as either four or five layers, and the exact number of layers is practically unimportant. Layering helps in product development, keeps protocols simple, reduces complexity, and leads to better products and more stable networks. The OSI model is a competing public networking standard developed alongside TCP/IP.
🧠 Quick Revision Questions
- What are the two networking models discussed in this lecture?
- How many layers can the TCP/IP model be divided into, and why does the exact number not matter?
- What is the full name of the OSI model?
- What benefits does layering provide in networking models?
- What does each layer in a networking model represent?
📘 Lecture 12 — What is a Local Area Network?
📖 Overview: This lecture introduces Local Area Networks (LANs), their basic components, and how data transmission works at the physical level. It also compares the OSI and TCP/IP networking models, explaining why TCP/IP became dominant despite OSI being more comprehensive.
🗂️ Topics Covered
The lecture covers the OSI seven-layer model versus TCP/IP's four or five layers, the history and role of ISO in standards development, the definition and components of a Local Area Network (LAN), a practical example of file and print sharing between two computers on a LAN, and the fundamentals of digital data transmission including voltage encoding schemes.
📝 Lecture Summary
OSI & TCP/IP Models
The OSI model (Open Systems Interconnection) was developed by the International Organization for Standardization (ISO). The goal was to build the ultimate networking model that, once implemented by all computers globally, would enable pervasive communications among all computers from all vendors in all countries. OSI uses a seven-layer model, instead of the four (or five) layers in the TCP/IP model. OSI was developed much more slowly than TCP/IP. TCP/IP took over the marketplace before OSI could be finished. ISO still plays an active role in standards development today, working with the IETF, ITU, and other standards bodies.
What is a Local Area Network?
A Local Area Network (LAN) is a network in which the devices are relatively close together, such as in the same building or the same small campus of buildings. The simplest LAN consists of at least 2 computers, networking software, a cable, and Network Interface Cards (NICs).
Practical Example: File and Print Sharing
In a simple LAN scenario, assume Fred opens a file on his computer that resides on Wilma's disk drive. Then, he prints the file on the printer connected to Wilma's computer, and finally, saves the file back on Wilma's disk drive. This illustrates the basic flow of using a file/print server.
Basics of Digital Data Transmission
A file is just a bunch of bits. To send a binary code from one device to another, the sending device puts some electricity on the wire. An NIC can vary the voltage level of an electrical signal to different values. One value represents a binary 1 while the other means binary 0.
🔑 Definition — Encoding Scheme: A standard that defines how voltage levels represent binary values. For example, a company may employ an encoding standard that makes the NICs define a binary 0 with a voltage of ±5 volts, and a binary 1 with ±10 volts.
📌 Example: PC2 wants to send a binary value 0101. It generates electricity on the wire according to the encoding scheme. PC1, on the other end of the wire, senses the incoming electrical signal. It interprets the electricity, using the same set of encoding rules, to mean 0101, exactly as PC2 intended.
🔑 Definition — Digital Transmission: The use of discrete, constant values, which are then instantly changed to other possible discrete values. When both the sender and receiver agree on the encoding scheme, and the voltage levels are stable and correctly interpreted, the data is transmitted faithfully.
⭐ Key Takeaways
The key concepts from this lecture are the structural differences between the OSI seven-layer model and TCP/IP's model, and the reasons TCP/IP became dominant due to faster development. A LAN is defined by the physical proximity of devices (same building or campus) and requires at minimum two computers, software, a cable, and NICs. The fundamental mechanism of data transmission involves encoding binary 0s and 1s as specific discrete voltage levels (e.g., ±5V for 0, ±10V for 1) that both the sending and receiving NICs must agree upon. This digital transmission method ensures that data like files can be moved between computers on a network, as shown in the Fred and Wilma example.
🧠 Quick Revision Questions
- What organization developed the OSI model, and what was its primary goal?
- Why did TCP/IP become the dominant networking model over OSI?
- What are the four minimum components required for a simple Local Area Network (LAN)?
- In the lecture's example, how does PC2 represent the binary value 0101 on the wire using the given encoding scheme?
- Define "digital transmission" in the context of networking.
📘 Lecture 13 — LAN Cables and Connectors
📖 Overview: This lecture examines the physical infrastructure of Local Area Networks, focusing on the cables and connectors that manage the wires connecting networking devices. Understanding these components is essential for building reliable networks and troubleshooting connectivity issues, as they directly impact data transmission quality and speed.
🗂️ Topics Covered
The lecture introduces the concepts of cables used in networking, including the problem of electromagnetic interference (EMI) and the solutions of twisted pair, shielded twisted pair (STP), and unshielded twisted pair (UTP) cabling. It then covers connectors, specifically the RJ-45 connector, its pinout standards defined by TIA/EIA, color coding schemes, and the two main wiring arrangements: straight-through cables and cross-over cables.
📝 Lecture Summary
Cables
Copper wires used by networking cards are encased inside a plastic cable. A thin plastic coating painted onto each wire helps prevent it from breaking, and different colors of plastic coating for each wire help in identifying which wire is which by looking at each end of the cable. Electrical currents on the wire can change due to electrical signals in the air caused by other wires or other nearby electrically powered devices — this is called Electromagnetic interference (EMI). A computer might misinterpret a 0 as a 1 or a 1 as a 0, or might not understand what the sender really sent.
🔑 Definition — Electromagnetic Interference (EMI): Electrical signals in the air caused by other wires or devices that can alter the electrical currents on a wire, potentially causing data misinterpretation.
To reduce electrical interference, the wires are twisted together in pairs. Such a pair is called a twisted pair. Shielding can be added to the cable to reduce EMI. The cable becomes less bendable but more expensive. Such a cable is called shielded twisted pair (STP).
🔑 Definition — Shielded Twisted Pair (STP): A cable with shielding added to reduce electromagnetic interference, which is less bendable and more expensive than unshielded alternatives.
Unshielded cables are called unshielded twisted pair (UTP). Mostly, LAN technology employs less expensive UTP cabling. STP cabling is preferred in environments where significant EMI exists.
🔑 Definition — Unshielded Twisted Pair (UTP): A cable without shielding, less expensive than STP, and commonly used in LAN technology.
Connectors
Connectors line up the wires on the end of a cable. Each colored wire has a specific reserved place inside the connector. A pin is a physical position in the end of the connector in which the copper part of the wire sits.
🔑 Definition — Pin: A physical position in the end of a connector where the copper part of the wire sits.
The Telecommunications Industry Association (TIA) and Electrical Industries Alliance (EIA) define standards for which wires fit into which pins when making a cable for use with LAN. Eight wires can fit into an RJ-45 connector. EIA/TIA standards suggest numbering schemes for the eight pin locations and the pairs of wires. The standard also specifies which color of wire goes into pin position 1, 2, and so on. NICs send data over the twisted pair that uses pins 1 and 2 of an RJ-45 connector and receive data on the twisted pair that uses pins 3 and 6.
🔑 Definition — RJ-45 connector: A standard networking connector that can accommodate eight wires, with pin locations and color codes defined by TIA/EIA standards.
Let’s cable one end of a wire in pin 1 of one connector, and the other end into pin 1 of the other connector. Pin 2 on one end of the cable connects to pin 2 on the other side and so on. This arrangement is called a straight-through cable.
🔑 Definition — Straight-through cable: A cable arrangement where each pin on one connector is connected to the same pin number on the other connector (e.g., pin 1 to pin 1, pin 2 to pin 2).
NICs of both PCs send data at pins 1 and 2. That electricity goes over the wires and enters the other NIC on pins 1 and 2. But, the NICs aren't receiving data on pins 1 and 2! Hence, both PCs send, but neither receives data. If we connect the wire at pin 1 on one end of the cable with pin 3 on the other end; the wire at pin 2 with pin 6 on the other end; the wire at pin 3 with pin 1 at the other side; and the wire at pin 6 with pin 2 at the other side. This arrangement is called cross-over cables. The NICs of the two PCs can receive the data sent by the other device!
🔑 Definition — Cross-over cable: A cable arrangement where the send and receive pins are crossed between connectors (pin 1 to pin 3, pin 2 to pin 6, etc.), allowing direct communication between two devices.
⭐ Key Takeaways
The most critical points are that electromagnetic interference (EMI) can corrupt data by altering electrical signals on wires, and twisted pair cabling (UTP or STP) is used to reduce this interference. Connectors like the RJ-45 use pins to line up wires, with TIA/EIA standards defining color codes and pin assignments. A straight-through cable connects matching pins on both ends, but because NICs send on pins 1-2 and receive on pins 3-6, this prevents two PCs from receiving data. A cross-over cable swaps pins 1 with 3 and 2 with 6, allowing both PCs to send and receive successfully.
🧠 Quick Revision Questions
- What is electromagnetic interference (EMI) and how does it affect data transmission?
- What is the difference between shielded twisted pair (STP) and unshielded twisted pair (UTP) cabling?
- What is the function of pins in a networking connector?
- What is the difference between a straight-through cable and a cross-over cable?
- Why does a straight-through cable prevent two PCs from communicating directly when connected to their NICs?
📘 Lecture 14 — Ethernet Hubs
📖 Overview: This lecture explains the fundamentals of Ethernet hubs, which are essential networking devices used to connect multiple computers in a Local Area Network (LAN). It addresses the cabling challenges of connecting many PCs and demonstrates how hubs simplify network topology by repeating signals to all connected devices.
🗂️ Topics Covered
This lecture covers the problem of direct PC-to-PC cabling for many devices, introduces the Ethernet hub as a solution, explains how hubs repeat incoming electrical signals to all other connected devices, and notes that hubs require straight-through Ethernet cabling between themselves and PCs.
📝 Lecture Summary
Topic 14: Ethernet Hubs
Ethernet is by far the most popular type of LAN today and is highly used at work and school. To connect PCs directly, each PC would need multiple LAN NICs and cables running to every other PC, which is impractical. For example, connecting 100 PCs on the same floor would require 99 cables connected to 99 NICs inside each PC. The alternative is to run a single cable from each PC to a wiring closet and connect them to a networking device called an Ethernet hub.
🔑 Definition — Ethernet Hub: A networking device that allows each PC to connect using a single NIC and single cable, eliminating the need for direct PC-to-PC cabling.
📐 Concept: Single cable per PC to hub → simpler cabling than 99 cables per PC.
📌 Example: For 100 PCs, instead of 99 cables and 99 NICs per PC, each PC uses 1 NIC and 1 cable to the hub.
Ethernet Hub Operation
The hub simply listens for incoming electrical signals, and when received, the hub repeats the same electrical signal to every other device connected to the hub. The hub expects straight-through Ethernet cabling between itself and the PCs.
🔑 Definition — Repeating: The hub's process of copying incoming electrical signals to all other ports, so every connected device receives the same data.
📐 Formula: Incoming signal → hub → repeated to all other ports
📌 Example: If PC A sends data to the hub, the hub repeats that signal to PC B, PC C, and all other connected PCs simultaneously.
💡 Why this matters: This simple repeating behavior means all devices share the same network segment, which can lead to collisions if two PCs transmit at the same time.
⭐ Key Takeaways
Ethernet hubs solve the severe cabling problem of directly connecting many PCs by using a central device with a single cable per PC. The hub's only function is to repeat every incoming electrical signal to all other connected devices, requiring straight-through cabling. This design makes hubs simple and inexpensive but causes all traffic to be broadcast to every port, leading to potential data collisions and inefficient use of network bandwidth.
🧠 Quick Revision Questions
- What is the main problem that Ethernet hubs solve in LAN networking?
- How does an Ethernet hub handle incoming electrical signals from one PC?
- What type of cabling is required between an Ethernet hub and the PCs?
- Why would connecting 100 PCs directly require 99 NICs per PC?
- What is a potential drawback of the hub's "repeat to all" behavior?
📘 Lecture 15 — Ethernet Frames and Collisions
📖 Overview: This lecture explains the structure of Ethernet frames and why collisions occur in Ethernet networks. It covers the logical operation of hubs, the format of Ethernet frames, and the mechanism by which frames travel over a collision-prone network.
🗂️ Topics Covered
The lecture begins with a review of hub logic and pin configurations for Ethernet cables, then moves into the definition and purpose of an Ethernet frame, how data is encapsulated with a header and trailer, and why collisions happen in shared Ethernet environments.
📝 Lecture Summary
Review of Hub Logic
A hub receives traffic on pins 1 and 2 on each physical interface. When electrical signals are received, the hub repeats the same signal out all other ports except the one where the data was received. When repeating out other ports, the hub sends the traffic out pins 3 and 6 so that PCs will be listening. This pin configuration is opposite of Ethernet’s pin configuration for a PC NIC. A straight-through cable works between a PC NIC and a hub.
Ethernet Frames and Collisions
Ethernet is the world's most popular LAN standard. It consists of a set of standards and protocols for LAN communication, as defined by the IEEE. For instance, Ethernet standards define how a network interface card (NIC) should encode binary 0s and 1s on a wire by varying the voltage. Before a PC can ask an NIC to send data, the PC must encapsulate the user data inside an Ethernet frame. This means taking the data and adding a header and trailer to it. The Ethernet standard defines the formats of headers and trailers. The resulting bunch of bits created, including the Ethernet header and trailer, is called an Ethernet frame. This is shown in Figure 15.1: Ethernet Frame sent from Bob to Larry.
💡 Why this matters: Understanding how data is wrapped in headers and trailers is essential because Ethernet frames are the fundamental unit of data transmission in LANs.
🔑 Definition — Ethernet frame: The resulting bunch of bits created including the Ethernet header and trailer, used for LAN communication.
📌 Example: When Bob sends data to Larry, his PC encapsulates the user data inside an Ethernet frame by adding an Ethernet header and trailer, producing a frame ready for transmission over the network.
⭐ Key Takeaways
The most critical concepts from this lecture are that hubs repeat incoming signals out all other ports except the receiving port, using pins 3 and 6 for transmission. Ethernet is the dominant LAN standard defined by IEEE, governing how NICs encode bits on wire. Before transmission, user data must be encapsulated into an Ethernet frame by adding a header and trailer. This encapsulation process is what creates the formal data structure that travels across an Ethernet network.
🧠 Quick Revision Questions
- On which pins does a hub receive traffic from a PC?
- On which pins does a hub repeat traffic out to PCs?
- What is an Ethernet frame?
- Which organization defines Ethernet standards?
- What must happen to user data before a PC can ask its NIC to send it?
📘 Lecture 16 — How to Avoid Collisions over Ethernet?
📖 Overview: This lecture explains the fundamental problem of collisions in Ethernet networks and introduces the primary algorithm used to prevent and handle them. Understanding collision avoidance is critical because collisions degrade network performance, and the CSMA/CD algorithm forms the basis of how classic Ethernet networks operate efficiently.
🗂️ Topics Covered
The lecture covers the concept of collisions in Ethernet networks, including how they occur and their consequences. It then introduces the Carrier Sense Multiple Access Collision Detect (CSMA/CD) algorithm as the primary method for reducing collisions. The lecture also explains why collisions can still occur even when using CSMA/CD, and introduces the concept of the loopback circuit that allows NICs to detect collisions.
📝 Lecture Summary
Collisions in Ethernet
A collision occurs when two or more frames are sent over a single twisted pair at the same point in time. The result is that none of the frames is intelligible. Even when all devices follow Ethernet rules, collisions can happen. Two key facts explain this: Fact 1: When two or more electrical signals travel over the same pair, both electrical signals are distorted and become a single signal, making the receiving device unable to interpret the signal as 0s and 1s. Fact 2: A hub repeats received electrical signals out on all other physical ports on the hub, except the one over which the signal was received, even if other electrical signals are already being repeated.
🔑 Definition — Collision: A situation that occurs when two or more frames are sent over a single twisted pair at the same point in time, resulting in all frames becoming unintelligible.
📌 Example: Both Bob and Archie send an Ethernet frame to Larry at the same time. The hub blindly repeats each frame sent by Bob and Archie out all other ports, including the one connected to Larry. Larry cannot understand either frame because the hub is trying to send both electrical signals over the cable to Larry at the same time.
The CSMA/CD Algorithm
Ethernet standards define a basic algorithm that helps reduce collisions, as well as defining what to do when collisions occur. The algorithm is called the carrier sense multiple access collision detect (CSMA/CD) algorithm. It is based on a simple concept: Listen before sending, and wait until you are not receiving a frame before you try to send your frame. The algorithm calls for listening to the wire before transmitting to ensure no other device is currently sending.
📐 Formula: CSMA/CD Algorithm → Listen before sending, wait until no frame is being received before transmitting
💡 Why this matters: The CSMA/CD algorithm is foundational to Ethernet operation, preventing countless collisions that would otherwise make the network unusable.
Why Collisions Still Occur with CSMA/CD
Even when using CSMA/CD, collisions can still occur. When no one is sending anything, there is no electricity flowing over the wires and the LAN is silent. As soon as both Bob and Archie stop receiving an electrical signal, both try to send their frames at roughly the same time. The hub will repeat both frames out to Larry, so Larry will know about the collision. The hub won't forward Bob's frame back to Bob, and Bob receives one frame. The same happens with Archie. Bob and Archie do not know there's a collision.
🔑 Definition — Loopback circuit: When an NIC transmits a frame, it receives its own frame as well. This allows the NIC to detect if a collision occurs by comparing what it sent with what it receives back.
📌 Example: Larry is sending a frame while Bob and Archie want to send frames over the LAN. When Larry finishes, the LAN becomes silent. Both Bob and Archie stop receiving an electrical signal, and both try to send their frames at roughly the same time, causing a collision. Bob and Archie do not know there's a collision because they only receive their own frame via the loopback circuit, not realizing another frame was also being transmitted.
⭐ Key Takeaways
The most critical concept is that collisions occur when multiple devices transmit simultaneously over the same Ethernet segment, making all frames unintelligible. The CSMA/CD algorithm requires devices to listen before transmitting to avoid collisions, but collisions can still happen when the LAN becomes silent and multiple devices start transmitting at nearly the same time. The loopback circuit is essential for collision detection, allowing an NIC to receive its own transmission and detect when another signal interferes. Understanding these mechanisms is fundamental to grasping how classic Ethernet networks manage shared access to the transmission medium.
🧠 Quick Revision Questions
- What is a collision in Ethernet, and why does it make frames unintelligible?
- What does the acronym CSMA/CD stand for, and what is the basic concept behind this algorithm?
- Why can collisions still occur even when all devices use the CSMA/CD algorithm?
- What is a loopback circuit in an NIC, and how does it help detect collisions?
- What happens to frames when a hub receives two electrical signals simultaneously from different ports?
📘 Lecture 17 — Importance of Ethernet Addresses
📖 Overview: This lecture explains how Ethernet addresses are used to ensure that only the intended recipient processes a frame in a shared Ethernet LAN with a hub. It also covers the CSMA/CD protocol's collision handling procedure and the importance of the destination address field in the Ethernet header.
🗂️ Topics Covered
This lecture begins with the CSMA/CD protocol's collision handling procedure, including sending a jamming signal and random timer selection for retransmission. It then moves to the core topic: the importance of Ethernet addresses in an Ethernet LAN with a hub, where every computer receives all frames but must decide whether to process or ignore each one. The lecture explains how the destination address field in the Ethernet header allows the recipient to identify frames meant for it.
📝 Lecture Summary
CSMA/CD: what to Do When a Collision Happens
When a collision occurs on an Ethernet LAN, the senders of the collided frames follow a specific procedure. First, they send a jamming signal to ensure all nodes on the network know a collision has occurred. Then, each sender independently picks a random timer value. Each sender waits until its own random timer has expired and then tries to send its frames again. This random backoff mechanism reduces the probability of repeated collisions.
🔑 Definition — Jamming Signal: A signal sent by the senders of collided frames to notify all other nodes that a collision has occurred.
🔑 Definition — Random Timer Value: A random time interval each sender independently chooses to wait before retransmitting, helping to avoid immediate repeated collisions.
💡 Why this matters: The random timer ensures fairness and efficiency by spreading out retransmission attempts, preventing multiple senders from trying again simultaneously.
Topic 17: Importance of Ethernet Addresses
In an Ethernet LAN with a hub, a computer receives many Ethernet frames due to the hub's logic of broadcasting all frames to all ports. Only some of these frames contain data meant for that specific computer. For example, in a LAN with Larry, Archie, and Bob connected via a hub, a frame sent by Larry to Bob will be received by both Bob and Archie.
Archie should simply ignore the frame, while Bob should examine the data and process it. This is made possible by Ethernet addresses. Before Larry sends the frame, he puts Bob's Ethernet address into a field in the Ethernet header called the destination address field. When Bob receives the frame, he checks this field. If the destination address matches his own Ethernet address, he knows the frame is meant for him and processes it. If not, like Archie, he ignores it.
🔑 Definition — Ethernet Address: A unique hardware address assigned to each network interface card (NIC), used to identify the source and destination of an Ethernet frame.
🔑 Definition — Destination Address Field: A field in the Ethernet header that contains the Ethernet address of the intended recipient of the frame.
📐 Concept: Destination address matching → If a received frame's destination address matches the computer's own Ethernet address, the computer processes the frame; otherwise, it ignores it.
📌 Example: Larry sends a frame to Bob in an Ethernet LAN with a hub. Larry puts Bob's Ethernet address (e.g., 00:1A:2B:3C:4D:5E) in the destination address field. The hub forwards the frame to both Bob and Archie. Bob checks the destination address, finds it matches his own, and processes the frame. Archie checks the destination address, finds it does not match his own (e.g., his address is 00:AA:11:BB:22:CC), and ignores the frame.
⭐ Key Takeaways
- Ethernet addresses in the destination address field are crucial for identifying the intended recipient in a shared Ethernet LAN with a hub, preventing unnecessary processing of irrelevant frames.
- When a collision occurs in CSMA/CD, senders send a jamming signal and then use a random timer to wait before retransmitting, avoiding immediate repeated collisions.
- In a hub-based Ethernet LAN, all computers receive all frames, but only the computer whose Ethernet address matches the destination address processes the frame; others ignore it.
- The destination address field is part of the Ethernet header and is set by the sender to the recipient's Ethernet address.
- The random backoff procedure (random timer) is essential for efficient collision recovery and fairness in CSMA/CD networks.
🧠 Quick Revision Questions
- What is the first step a sender takes after a collision is detected in CSMA/CD?
- Why does a computer in a hub-based Ethernet LAN receive frames that are not meant for it?
- How does a computer decide whether to process or ignore an incoming Ethernet frame?
- What is the purpose of the random timer value in the CSMA/CD collision handling procedure?
- In the example with Larry, Archie, and Bob, what field in the Ethernet header does Larry set to ensure Bob processes the frame?
📘 Lecture 18 — Frame Check Sequence
📖 Overview: This lecture explains how Ethernet detects errors in transmitted frames using the Frame Check Sequence (FCS) field. It covers the problem of data corruption during transmission and the mechanism Ethernet employs to ensure data integrity, which is essential for reliable network communication.
🗂️ Topics Covered
This lecture describes the usage of Frame Check Sequence, explaining how Ethernet addresses bit errors during transmission. It covers the problem of electrical signal corruption due to wire resistance, EMI, and collisions, then introduces the FCS field in the Ethernet trailer as the solution for error detection.
📝 Lecture Summary
Frame Check Sequence
Consider Larry, Archie and Bob are connected over an Ethernet LAN with a hub. When Larry sends a frame to Bob, Bob's NIC interprets the incoming electrical signal as meaning some string of binary 0s and 1s. However, it might misinterpret the meaning because the electrical signal has changed as it passed over the wire, affected by resistance in the wire, EMI, collisions, and other factors. A sender might send a 1 and the receiver might think it was a 0, or vice versa.
🔑 Definition — Frame Check Sequence (FCS): A field in the Ethernet trailer used to detect errors in the received frame by checking whether the data has been corrupted during transmission.
💡 Why this matters: Without error detection, corrupted data would be accepted and processed by receiving devices, potentially causing application failures or data corruption at higher protocol layers.
Ethernet uses a field in the Ethernet trailer called the frame check sequence (FCS) to address this problem. The FCS allows the receiving NIC to determine if any bits were altered during transmission and, if errors are detected, to discard the corrupted frame.
⭐ Key Takeaways
The Frame Check Sequence (FCS) is a critical error detection mechanism in Ethernet. Electrical signals carrying Ethernet frames can be corrupted by resistance, electromagnetic interference (EMI), and collisions, causing bits to be misinterpreted (a 1 becomes a 0 or vice versa). The FCS field is located in the Ethernet trailer, not the header. When an error is detected via the FCS, the receiving NIC discards the corrupted frame rather than processing it. Understanding FCS is essential for grasping how Ethernet ensures reliable data delivery over potentially noisy physical media.
🧠 Quick Revision Questions
- Where is the Frame Check Sequence (FCS) field located in an Ethernet frame?
- What are three factors that can corrupt electrical signals during transmission over Ethernet?
- What does a receiving NIC do when its FCS calculation indicates an error?
- Why is the FCS necessary even though Ethernet uses CSMA/CD for collision handling?
- What type of error does the FCS specifically detect?
📘 Lecture 19 — Two Ethernet Standards
📖 Overview: This lecture introduces two distinct standards that define Ethernet networking: the original DIX Ethernet (Version 2) and the IEEE 802.3 standard. It explains the historical development of Ethernet, the roles of the IEEE 802.2 and 802.3 committees, and the key differences between the two standards' frame formats.
🗂️ Topics Covered
The lecture covers Ethernet error detection using the Ethernet trailer’s Frame Check Sequence (FCS) field, error detection versus error recovery, the historical origins of Ethernet at Xerox with DIX Ethernet and Ethernet Version 2, the creation of IEEE 802.3 and 802.2 committees, and the crucial differences between the Ethernet Version 2 and IEEE 802.3 frame headers, particularly focusing on the Type field versus the Length field.
📝 Lecture Summary
Ethernet Error Detection
Ethernet includes a trailer at the end of the frame, which contains the Frame Check Sequence (FCS) field. This is a 4-byte number set by the sender to allow the receiver to detect bit errors. The sender runs a mathematical formula on the contents of the Ethernet frame up to the trailer and places the result in the FCS. The receiver applies the same formula to the same part of the frame. If the result matches the transmitted FCS, no errors occurred; otherwise, an error is detected.
Ethernet standards specify that the receiver should simply discard frames with errors. The receiver does not request a retransmission, and the sender does not know the frame was in error. This is called error detection. Error recovery refers to the process where the receiver requests retransmission of frames that failed the FCS check. The Transmission Control Protocol (TCP) performs error recovery, but Ethernet does not.
💡 Why this matters: This distinction explains why upper-layer protocols like TCP are necessary for reliable data delivery over Ethernet networks.
Two Ethernet Standards
Ethernet was originally created in the 1970s by Robert Metcalfe and others at Xerox Corporation. Intel later got involved, convincing them to put Ethernet logic on a computer chip, making mass production of Ethernet cards less expensive. Digital Equipment Corporation (DEC), the second-largest computer maker at the time, also joined to support Ethernet. The original standard defined by these three companies came to be called DIX Ethernet. The final version created by these three companies is known as Ethernet Version 2.
In the 1980s, the IEEE, while standardizing several LAN standards, created a committee to define Ethernet standards and protocols. This committee was named the 802.3 committee. Another committee, the 802.2 committee, was created to define common LAN features. The 802.3 standard is also called Ethernet.
Differences Between Ethernet Standards: The Type Field vs. The Length Field
The main difference between the two standards lies in the header, specifically the field that follows the Source Address field. In Ethernet Version 2, this field is called the Type field, which identifies the type of data being carried inside the Ethernet frame (e.g., IP packets). In IEEE 802.3, this field is called the Length field, which identifies the exact number of bytes of data contained in the data portion of the frame.
Because different layer-3 protocols existed, a networking device needed a way to know which protocol created the data inside a received Ethernet frame. The Ethernet standard used the EtherType field in the header for this purpose. The IEEE 802.3 standard used the Length field for a different purpose (data length). To distinguish between the two standards, the IEEE defined values: if the value in the header field is less than or equal to 1500 (decimal), the field is a Length field. If the value is greater than or equal to 1536 (decimal), the field is a Type field.
⭐ Key Takeaways
The FCS in the Ethernet trailer allows receivers to detect bit errors, but Ethernet itself does not perform error recovery — that is left to protocols like TCP. Ethernet evolved from the original DIX standard (Ethernet Version 2) to the IEEE 802.3 standard, with the key difference being the header field after the Source Address: Ethernet Version 2 uses a Type field, while IEEE 802.3 uses a Length field. The values in this field distinguish the two standards, with values ≤1500 indicating Length and values ≥1536 indicating EtherType. Understanding this difference is critical for interpreting received frames correctly.
🧠 Quick Revision Questions
- What is the name and size of the field in the Ethernet trailer used for error detection?
- Why does the receiver not request retransmission of an Ethernet frame that fails the FCS check?
- Which three companies created the original DIX Ethernet standard?
- What is the main difference between the Ethernet Version 2 header and the IEEE 802.3 header in the field immediately following the Source Address?
- How does a receiving device determine whether the field after the Source Address is a Type field or a Length field?
📘 Lecture 20 — Working of a LAN Switch
📖 Overview: This lecture explains how a LAN switch operates in contrast to a hub, enabling multiple simultaneous transmissions and improving network performance. Understanding switch logic and the MAC address table is essential for grasping modern local area networking fundamentals.
🗂️ Topics Covered
The lecture begins by revisiting hub limitations and CSMA/CD logic, then introduces the switch as a performance improvement over hubs. It explains the switch's selective forwarding logic, how it uses a MAC address table to make forwarding decisions, and the practical advantage that switches can replace hubs without changing cabling infrastructure.
📝 Lecture Summary
Hub Limitations and CSMA/CD
With a hub, only one device can transmit at a time because the hub repeats incoming electrical signals out on all other ports. The CSMA/CD (Carrier Sense Multiple Access with Collision Detection) logic requires a PC to listen before sending: if it is currently receiving a frame, it must wait until that frame finishes before trying to send. Otherwise, a collision can occur. This creates a bottleneck where multiple simultaneous transmissions are impossible — like paving a wide road but having only one lane, so everyone must wait for one car to finish before the next can use the road.
In the example with Fred, Barney, Betty, and Wilma: Fred sends a frame to Barney while Betty wants to send to Wilma. Because of hub logic, Betty must wait until Fred's frame finishes before she can transmit.
Switch
A LAN switch provides the same cabling advantage as a hub but with significant performance improvements. The switch's logic is: When receiving a frame, examine the destination Ethernet address and forward the frame out on only the one port through which that address can be reached. Unlike a hub, a switch does not simply repeat signals on all other ports — it forwards frames selectively only where they need to go.
💡 Why this matters: This selective forwarding allows multiple devices to transmit simultaneously, dramatically increasing the total data throughput of the LAN.
🔑 Definition — Switch Logic: A switch examines the destination MAC address of each incoming frame and forwards it only to the specific port where that destination device is located, rather than broadcasting to all ports.
In practice, a hub can be replaced with a switch using the same cables. The switch still uses a twisted pair for transmission and another for receiving traffic in each cable. It uses the same pin outs in the RJ-45 connector: the switch receives on pins 1 and 2 and transmits on pins 3 and 6, just like a hub. This means a straight-through cable is needed between the switch and each computer. The physical details can remain the same.
To make forwarding decisions, a switch uses a table that lists the MAC addresses in the network. This table is referred to as either the switching table or the MAC address table.
🔑 Definition — MAC Address Table: A table maintained by the switch that maps MAC addresses to the specific ports through which they can be reached, enabling selective frame forwarding.
⭐ Key Takeaways
The critical distinction between hubs and switches is that hubs broadcast all incoming signals to every port except the source, while switches selectively forward frames only to the destination port. This selective forwarding allows multiple simultaneous transmissions on a switch, dramatically increasing overall LAN throughput compared to a hub. The switch uses a MAC address table to determine which port corresponds to each destination MAC address. Importantly, switches can replace hubs using the exact same twisted-pair cabling and RJ-45 connectors with straight-through cables, requiring no infrastructure changes. Understanding CSMA/CD explains why hubs create bottlenecks that switches eliminate by enabling parallel communications.
🧠 Quick Revision Questions
- What is the fundamental difference in forwarding logic between a hub and a switch?
- Why does a hub prevent Betty from sending to Wilma while Fred is sending to Barney?
- What is the name of the table a switch uses to make forwarding decisions, and what does it contain?
- Can a switch replace a hub using the same cables and connectors? What type of cable is needed?
- How does selective forwarding in a switch improve network performance compared to a hub?
📘 Lecture 21 — Switch: Collision Avoidance
📖 Overview: This lecture explains how a switch avoids collisions when forwarding multiple frames to the same destination. By using buffers to temporarily store frames, a switch can prevent collisions that would otherwise occur when multiple frames need to go out the same port, though this introduces a small buffering delay.
🗂️ Topics Covered
The lecture examines the collision avoidance logic of switches, including the problem of multiple frames being forwarded to the same destination simultaneously. It details how buffers inside the switch store frames temporarily to prevent collisions, updates the switch logic to include buffering, and calculates the buffering delay introduced by this process using a concrete example with three 1250-byte frames.
📝 Lecture Summary
Collision Avoidance via Buffers
When a switch receives a frame, it examines the destination Ethernet address and forwards the frame out only the one port through which that address can be reached. A problem arises if everyone wants to send to the same destination (e.g., Fred) at the same time — the switch would try to forward all frames simultaneously, causing a collision. A switch receives on pins 1 and 2 and transmits on pins 3 and 6.
To avoid sending all frames at once, the switch uses buffers — memory inside the switch used to store frames temporarily. The switch sends one frame immediately and keeps the other two frames in buffers. After finishing the first frame, it retrieves one from the buffer and sends it, then retrieves the third frame from the buffer and sends it. By doing so, the switch usually avoids causing a collision.
🔑 Definition — Buffer: Memory inside a switch used to store frames temporarily while waiting for a port to become available.
📐 Buffering Delay Formula: The delay introduced by buffering is determined by the total size of all buffered frames divided by the transmission rate. → Frame transmission time = Frame size (in bits) / Transmission rate (in bps) → Total time = Number of frames × Frame transmission time
📌 Example: Three frames, each 1250 bytes long, sent over a 10 Mbps cable from the switch to Fred.
- Frame size in bits = 1250 bytes × 8 bits/byte = 10,000 bits
- Transmission rate = 10 Mbps = 10,000,000 bps
- Time per frame = 10,000 bits / 10,000,000 bps = 0.001 seconds = 1 millisecond
- Total time for all three frames = 3 × 1 ms = 3 milliseconds (0.003 seconds)
💡 Why this matters: If collisions had occurred instead of buffering, each frame would have taken significantly longer due to collision recovery mechanisms, making buffering far more efficient.
Updated Switch Logic
The switch logic is updated to include buffering: When receiving a frame, examine the destination Ethernet address. Forward the frame out the one port and only that port through which that address can be reached. If multiple frames need to be sent out to the same port, send one frame and buffer the rest. As soon as the port becomes available, send the other frames.
By buffering frames, a delay is introduced called buffering delay. For instance, if three frames were each 1250 bytes long, it would only take 3 milliseconds (0.003 seconds) for all three to be sent over the cable with a 10 Mbps rate from the switch to Fred. If collisions had occurred, each frame would have taken significantly longer.
🔑 Definition — Buffering delay: The time delay introduced when a switch temporarily stores frames in memory while waiting for a port to become available.
⭐ Key Takeaways
A switch avoids collisions by buffering frames that need to go out the same port — it sends one frame immediately and stores the rest in memory, then sends them sequentially as the port becomes available. This buffering logic is an essential update to the basic switch forwarding logic. The buffering delay is minimal in practice, with three 1250-byte frames taking only 3 milliseconds to transmit over 10 Mbps Ethernet. Without buffering, simultaneous forwarding to the same port would cause collisions, making the network dramatically slower. Understanding this mechanism is critical for analyzing switch performance and network capacity planning.
🧠 Quick Revision Questions
- What does a switch do when it receives a frame?
- What problem arises when multiple frames need to be forwarded to the same destination port simultaneously?
- What mechanism does a switch use to avoid collisions in such a scenario?
- How is buffering delay calculated, and give an example with 1250-byte frames at 10 Mbps?
- Calculate the total time to send three 1500-byte frames over a switch at 10 Mbps to the same destination (show all steps).
📘 Lecture 22 — Full Duplex and Full Switching
📖 Overview: This lecture explains the concepts of full duplex and full switching in modern LANs, contrasting them with traditional half-duplex CSMA/CD operation. It demonstrates how switches enable simultaneous sending and receiving, eliminating collisions and improving network performance.
🗂️ Topics Covered
This lecture covers the limitations of CSMA/CD when used with switches, introduces the concept of full duplex operation where devices can send and receive simultaneously, explains the difference between half duplex and full duplex, and describes how full switching creates multiple virtual paths between devices.
📝 Lecture Summary
Full Duplex and Full Switching
This topic presents concepts of full duplex and full switching. With CSMA/CD, if an NIC is not receiving a frame, it can send. The switch avoids collisions by buffering the frame if the output port is busy. In a scenario where Fred sends a frame to Barney, and Barney wants to send a frame to Fred, Barney's CSMA/CD logic forces him to wait before sending. However, physically there is a single cable between Barney and the switch, with separate wire pairs for sending (pins 1 and 2) and receiving (pins 3 and 6). The switch will buffer any frames if pins 3 and 6 are busy, meaning there is truly no danger of a collision.
💡 Why this matters: The physical separation of send and receive wire pairs in Ethernet cables means collisions are impossible when using a switch, making CSMA/CD's "listen before sending" rule unnecessary and limiting performance.
Barney can send and receive at the same instant in time as receiving the frame from Fred. This ability is called full duplex. The CSMA/CD imposes restriction of only sending or only receiving at one point in time; this is called half duplex. With switches and full duplex enabled, the LAN works like having a two-lane road between the switch and each device, plus another two-lane road between each port on the switch.
🔑 Definition — Full Duplex: The ability to send and receive data simultaneously, enabled by separate wire pairs for transmission and reception. 🔑 Definition — Half Duplex: The restriction of only sending or only receiving at one point in time, imposed by CSMA/CD logic.
📌 Example: In Figure 22.3, Fred sends a frame to Barney while simultaneously Barney sends a frame to Fred. With full duplex, both transmissions occur at the same instant without collision, whereas with half duplex CSMA/CD, Barney would have to wait until Fred's frame finishes arriving before starting his own transmission.
⭐ Key Takeaways
Full duplex operation is made possible by the physical separation of send and receive wire pairs in Ethernet cables (pins 1&2 for transmit, pins 3&6 for receive). Switches inherently prevent collisions by buffering frames when output ports are busy, eliminating the need for CSMA/CD's collision detection logic. Half duplex is the traditional CSMA/CD mode where a device can only send OR receive at any given time. Full duplex allows simultaneous sending and receiving, effectively doubling potential throughput. When combined with full switching, the LAN behaves like dedicated two-lane roads between every pair of communicating devices, completely eliminating collisions and maximizing performance.
🧠 Quick Revision Questions
- What is the fundamental difference between half duplex and full duplex operation?
- Why does CSMA/CD force Barney to wait before sending in the scenario described?
- What physically prevents collisions in a full duplex Ethernet connection?
- How does a switch's buffering capability contribute to full duplex operation?
- What is the "two-lane road" analogy describing in the context of full switching?