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