π Lecture Summary
YMODEM
YMODEM is similar to X-MODEM with only the following major differences: two CANs (Cancel characters) to abort transmission, ITU-T CRC-16 for error checking, and multiple files can be sent simultaneously, with a 1024-byte data unit.
ZMODEM
ZMODEM is a newer protocol that combines features of XMODEM and YMODEM. It is more powerful than either protocol. ZMODEM uses Blocked Asynchronous Transmission, Sliding Window Flow Control, Full Duplex operation, and allows transfer of data and binary files. It was designed at Columbia University.
KERMIT
Kermit is the most widely used asynchronous protocol. The file transfer protocol is similar in operation to XMODEM, with sender waiting for an NAK before it starts transmission. Kermit allows the transmission of control characters as Text.
Synchronous Protocols
The speed of synchronous transmission makes it a better choice over Asynchronous Transmission for LAN, MAN and WAN technology.
Classes of Synchronous Protocols
Synchronous Protocols can be divided into two main classes:
- Character β Oriented
- Bit β Oriented Protocols
Character β Oriented Protocols
Also called Byte-Oriented Protocol, these protocols interpret a transmission frame or packet as a succession of characters, each usually composed of one byte. All control information is in the form of an existing character encoding system. Character-Oriented Protocols are not as efficient as bit-oriented protocols and are seldom used. However, they are easy to comprehend and employ the same logic as bit-oriented protocols. Their study will provide the basis for studying the other data link layer protocols.
In all data link protocols, control information is inserted in the data frame as separate control frames or as addition to existing data frames. In character-oriented protocols, this info is in the form of code words taken from existing character sets such as ASCII. IBM's BSC is the best known character-oriented protocol.
Bit β Oriented Protocols
These protocols interpret a transmission frame or packet as a succession of individual bits, made meaningful by their placement in the frame. Control information can be one or multiple bits depending on the information embodied in the pattern.
Binary Synchronous Communication (BSC)
Binary Synchronous Communication (BSC) was developed by IBM in 1964. It is usable in both point-to-point and multipoint communications. It supports half-duplex transmission using stop-and-wait ARQ flow control. It does not support full duplex transmission or sliding window protocol.
BSC FRAMES
BSC protocol divides a transmission into frames.
CONTROL FRAMES
If a frame is used strictly for control purposes, it is called a Control frame. Control frames are used to exchange information between communicating devices for example, to establish the connection, to control the flow, to request error correction, etc.
π‘ Why this matters: Control frames are essential for managing the data link layer's operational state, ensuring that devices can coordinate before and after actual data transfer.
DATA FRAMES
If a frame contains part or all of the message itself, it is called a Data Frame. Data frames are used to transmit information, but may also contain control information applicable to that information.
The figure shows the format of a simple data frame:
- The frame begins with two or more synch (SYN) characters. These characters alert the receiver to the arrival of a new frame and provide a bit pattern used by the receiving device to synchronize itself with that of the sending device.
- After the two synch characters comes a start of text (STX) character. This character signals to the receiver that the control information is ending and the next byte will be data.
- Data or text can consist of a varying number of characters.
- An end of text (ETX) indicates the end of text.
- Finally, the Block Check Count (BCC) are included for error correction. A BCC field can be a one-character LRC or a two-character CRC.
π Definition β SYN character: Synchronization characters used at the beginning of a frame to alert the receiver and provide a bit pattern for synchronizing the receiving device with the sending device.
π Definition β BCC (Block Check Count): An error detection field at the end of a frame that can be a one-character LRC or a two-character CRC.
Data Frame with Header
A frame as simple as the basic data frame is seldom used. Usually we need to include the address of the receiving device, the address of the sending device and the identity number of the frame (0 or 1) for stop-and-wait ARQ.
All the above information is included in a special field called Header. The header comes after the SYNs and before the STX character. The header begins with start of the header (SOH) character. Everything received after the SOH field but before STX character is the header information.
π Definition β SOH (Start of Header): A control character that signals the beginning of the header field in a data frame.
Multiblock Frame
The probability of an error in the block of text increases with the length of the frame. The more bits in a frame, the more are the chances of an error. For this reason, text in a message is often divided between several blocks.
Each block starts with STX and ends with ITB (intermediate text block) except the last one. The last block ends with ETX character. After the ETX has been reached, and the last BCC checked, the receiver sends a single ACK for the entire frame.
π Definition β ITB (Intermediate Text Block): A control character used to mark the end of a text block when a message is divided into multiple blocks, except for the final block.
Multiframe Transmission
Some messages may be too long to fit in a frame. Several frames can carry continuation of a single message. To let the receiver know that the end of frame is not the end of transmission, the ETX character in all the frames but the last one is replaced by an End of Transmission Block (ETB). The receiver must acknowledge each frame separately.
π Definition β ETB (End of Transmission Block): A control character used to indicate the end of a block of data when the message is too long for a single frame, signaling that more frames will follow.
Control Frames
A control frame is used by one device to send commands to or to get information from another device. A control frame contains control characters but no data. It carries information specific to the functioning of the data link layer itself.
Control frames serve 3 purposes:
- Establishing Connections
- Maintaining Flow and Error Control during Data Transmission
- Terminating Connection
β Key Takeaways
YMODEM improves upon XMODEM with CRC-16 error checking, larger 1024-byte data units, and the ability to send multiple files simultaneously, while ZMODEM further enhances performance with sliding window flow control and full-duplex operation. Synchronous protocols are divided into character-oriented (like IBM's BSC) and bit-oriented classes, with BSC operating in half-duplex mode using stop-and-wait ARQ. BSC frames can be control frames (for commands and data link management) or data frames, which include SYN characters for synchronization, STX/ETX markers for text boundaries, and BCC for error detection. More complex BSC frames can include headers (with SOH) for addressing and frame numbering, multiblock frames using ITB for dividing long messages, and multiframe transmissions using ETB when a single message spans multiple frames.
π§ Quick Revision Questions
- What are the three major improvements of YMODEM over XMODEM, and how does each enhance file transfer reliability or efficiency?
- Why does BSC use SYN characters at the beginning of each frame, and what happens if the receiver cannot synchronize with the sender's bit pattern?
- In BSC's multiblock frame, why does the receiver send only a single ACK for the entire frame after the ETX, rather than acknowledging each block individually?
- What is the functional difference between ETX and ETB in BSC frame formats, and in what transmission scenario would ETB be used instead of ETX?
- What are the three specific purposes served by control frames in BSC, and why can't these functions be handled within data frames themselves?
π Lecture 41 β Bit-Oriented Protocols
π Overview: This lecture introduces bit-oriented protocols, which pack more information into shorter frames than character-oriented protocols. The focus is on High Level Data Link Control (HDLC), the basis for all modern bit-oriented protocols, including its station types, configurations, modes, frame structures, and related Link Access Procedures (LAPs).
ποΈ Topics Covered
The lecture covers the evolution of bit-oriented protocols from SDLC to HDLC and LAPs, introduces HDLC station types (primary, secondary, combined), configurations (unbalanced, balanced, symmetrical), and modes (NRM, ARM, ABM). It also details the HDLC frame structure including flag, address, control, information, and FCS fields, plus explains piggybacking and the P/F bit.
π Lecture Summary
Bit-Oriented Protocols
In character-oriented protocols, bits are grouped into predefined patterns forming characters. By comparison, bit-oriented protocols can pack more information into shorter frames. A lot of bit-oriented protocols have been developed over the years. One of these, HDLC, is the design of the ISO and has become the basis for all bit-oriented protocols in use today. In 1975, IBM gave Synchronous Data Link Control (SDLC). In 1979, ISO answered with High Level Data Link Control (HDLC). Since 1981, ITU-T has developed a series of protocols called Link Access Protocols (LAPs): LAPB, LAPD, LAPM, LAPZ, etc., all based on HDLC. HDLC is the basis for all protocols, so we will study it in detail.
High Level Data Link Control (HDLC)
HDLC is a bit-oriented data link protocol designed for full duplex and half duplex, point-to-point and multipoint links. HDLC can be characterized by: Station Types, Configurations, and Response Modes.
Station Types
HDLC differentiates between three types of stations:
- Primary Station: Works in the same way as primary devices in the discussion of flow control. The primary is a device in point-to-point or multipoint line configuration that has complete control of the link.
- Secondary Station: The primary sends commands to the secondary stations. A primary issues commands and a secondary issues responses.
- Combined Station: A combined station can both command and respond. A combined station is one of a set of connected peer devices programmed to behave either as a primary or as a secondary depending on the nature and the direction of the transmission.
Configuration
Configuration refers to the relationship of the hardware devices on a link. Primary, secondary, and combined stations can be configured in three ways:
- Unbalanced Configuration: Also called Master/Slave Configuration. One device is a primary and others are secondary. Unbalanced configuration can be point-to-point if only two devices are involved. Most of the time, it is multipoint with one primary controlling several secondaries.
- Symmetrical Configuration: Each physical station on a link consists of two logical stations, one a primary and the other a secondary. Separate lines link the primary aspect of one physical station to the secondary aspect of another physical station.
- Balanced Configuration: Both stations in a point-to-point topology are of combined type. HDLC does not support balanced multipoint.
Modes
A mode in HDLC is the relationship between two devices involved in an exchange. The mode describes who controls the link. HDLC supports three modes of communication between stations:
- Normal Response Mode (NRM): Refers to the standard primary-secondary relationship. A secondary device must have permission from the primary device before transmitting. Once permission has been granted, the secondary may initiate a response transmission of one or more frames containing data.
- Asynchronous Response Mode (ARM): A secondary may initiate a transmission without permission from the primary whenever the channel is idle. ARM does not alter the primary-secondary relationship in any other way. All transmissions from the primary still go to the secondary and are then relayed to the other devices.
- Asynchronous Balanced Mode (ABM): All stations are equal and therefore only combined stations connected in point-to-point are used. Either combined station may initiate transmission with the other combined station without permission.
HDLC Frames
HDLC defines three types of frames:
- Information Frames (I-Frames): Used to transport user data and control information relating to user data.
- Supervisory Frames (S-Frames): Used only to transport control information.
- Unnumbered Frames (U-Frames): Reserved for System Management.
Each frame in HDLC may contain up to six fields: a beginning Flag Field, an Address Field, a Control Field, an Information Field, a Frame Check Sequence (FCS), and an ending Flag Field.
Flag Field
The flag field of an HDLC frame is an 8-bit sequence with a bit pattern 01111110 that identifies both the beginning and the ending of a frame. It serves as a Synchronization pattern for the receiver.
HDLC Address Field
The second field of an HDLC frame contains the address of the secondary station that is either the originator or the destination of the frame. If a primary station creates a frame, it includes a βToβ address; if a secondary creates the frame, it contains a βFromβ address. The address field can be one byte or several bytes depending upon the network. If the address field is only 1 byte, the last bit is always a 1. If the address is of several bytes, all bytes but the last one will end with 0, and the last will end with a 1. Ending each intermediate byte with 0 indicates to the receiver that there are more address bytes to come.
HDLC Control Field
The control field is a one- or two-byte segment of the frame used for flow management. The two-byte case is called the Extended Mode. Control fields differ depending on the frame type:
- If the first bit is 0, the frame is an I-Frame.
- If the first bit is 1 and the second bit is 0, it is an S-Frame.
- If both first and second bits are 1βs, it is a U-Frame.
The P/F bit is a single bit with dual purpose. It has meaning only when it is β1β and it can mean Poll or Final. When the frame is sent by a primary to secondary, it means POLL. When the frame is sent by a secondary to a primary, it is FINAL.
HDLC Control Field β Extended
The control field in the I-Frame and S-Frame is two bytes long to allow seven bits of sending and receiving sequence. However, the control field in the U-Frame is still one byte.
Information Field
The information field contains the userβs data in an I-Frame and Network Management information in a U-Frame. An S-Frame has no information field. Its length can vary from one network to another but remains fixed within each network. It is possible to send control information in the information field of the I-Frame along with data. This process is called Piggybacking.
Frame Check Sequence (FCS) Field
The FCS is HDLCβs error detection field. It can contain a two- or four-byte CRC.
Link Access Procedures
- LAPB: Link Access Procedure, Balanced
- LAPD: Link Access Procedure for D-channel
- LAPM: Link Access Procedure for Modems
β Key Takeaways
The most critical points from this lecture are the three HDLC station types (primary, secondary, and combined) and the three configurations (unbalanced, symmetrical, and balanced) that define link relationships. The three HDLC modesβNormal Response Mode (NRM), Asynchronous Response Mode (ARM), and Asynchronous Balanced Mode (ABM)βdetermine transmission permissions between stations. The HDLC frame structure contains up to six fields, with the control field identifying frame type (I, S, or U) via the first two bits, and the P/F bit serving as poll or final. Finally, piggybacking allows control information to be sent in the I-Frame information field along with user data.
π§ Quick Revision Questions
- What are the three types of stations in HDLC, and how does their authority differ?
- In which HDLC mode can a secondary station initiate transmission without permission from the primary?
- How does the control field differentiate between I-Frames, S-Frames, and U-Frames?
- What is the purpose of the P/F bit, and how does its meaning change depending on the sender?
- What is piggybacking, and in which field of which frame type does it occur?
π Lecture 42 β Local Area Network
π Overview: This lecture introduces Local Area Networks (LANs) and the dominant architectures that define them, including Ethernet, Token Bus, Token Ring, and FDDI. It explains the IEEE Project 802 model, which standardizes LAN communication by subdividing the data link layer into LLC and MAC sublayers. The lecture also provides a detailed breakdown of Ethernet, its implementations, and the CSMA/CD access method used to manage data transmission and collisions.
ποΈ Topics Covered
The lecture begins by defining a Local Area Network (LAN) and listing the four dominating architectures: Ethernet, Token Bus, Token Ring, and FDDI. It then compares the LAN model with the OSI model, introducing IEEE Project 802 and its division of the data link layer into the Logical Link Control (LLC) and Medium Access Control (MAC) sublayers. The structure of the Protocol Data Unit (PDU) is explained, followed by a comprehensive examination of Ethernet, including its categories (Baseband and Broadband), the CSMA/CD access method, and the specific implementation details of 10 Base 5 (Thick Ethernet).
π Lecture Summary
Local Area Network
A Local Area Network (LAN) is a data communication system that allows a number of independent devices to communicate directly with each other in a limited geographical area.
Architectures for LANS
LAN architectures are dominated by four standards:
- Ethernet, Token Bus, Token Ring β Standards of IEEE (Project 802)
- Fiber Distributed Data Interface (FDDI) β ANSI Standard
LAN compared with OSI
In 1985, the IEEE started PROJECT 802 to set standards for intercommunication between equipment from various manufacturers. This project does not replace any part of the OSI Model but specifies functions of the physical layer, data link layer, and up to some extent the network layer for interconnectivity of major LAN protocols.
IEEE has divided the data link layer into two sub-layers:
- Logical Link Control (LLC): non-architecture specific, the same for all IEEE-defined LANs.
- Medium Access Control (MAC): contains distinct modules with proprietary information specific to the LAN product.
In addition to these sub-layers, Project 802 contains a section governing internetworking to assure compatibility of different LANs and MANs across protocols.
PROJECT 802
The strength of Project 802 is Modularity. By subdividing the functions necessary for LAN management, designers standardized functions that can be generalized and isolated those that must remain specific.
IEEE 802.11 is the section of Project 802 devoted to internetworking issues in LANs and MANs. It seeks to resolve incompatibilities between network architectures without requiring modifications in existing addressing, access, and error recovery mechanisms.
LLC: IEEE Project 802 model takes the structure of an HDLC frame and divides it into two sets of functions. One set contains the end-user portions of the frame (logical address, control information and data) handled by IEEE 802.2 LLC protocol. LLC is the upper sub-layer of the data link layer and is common to all LAN protocols.
MAC: The second set of functions, the MAC sub-layer, resolves contention for the shared media. It contains synchronization flags, flow and error control specifications, and the physical address of the next station to receive and route a packet. MAC protocols are specific to the LAN using them (Ethernet, Token Ring, Token Bus, etc.).
π Definition β Protocol Data Unit (PDU): The data unit in the LLC level, containing 4 fields: Destination Service Access Point (DSAP), Source Service Access Point (SSAP), a Control field, and an Information field.
The DSAP and SSAP are addresses used by LLC to identify the protocol stacks on receiving and sending machines. The first bit of DSAP indicates if the frame is for an individual or a group. The first bit of SSAP indicates if the communication is a command or a response PDU.
The Control field of the PDU is identical to HDLC's control field. PDU frames can be I-frames, S-frames, or U-frames. The PDU has no flag fields, no CRC, and no station address β these fields are added in the MAC sub-layer.
ETHERNET
IEEE 802.3 supports a LAN standard originally developed by Xerox and later extended by Digital Equipment Corporation, Intel Corporation and Xerox. This is called ETH ERN ET.
Categories of 802.3: IEEE 802.3 defines two categories:
- BASEBAND: specifies a digital signal
- BROADBAND: specifies an analog signal
IEEE divides the baseband category into 5 standards: 10 Base 5, 10 Base 2, 10 Base-T, 1 Base 5, 100 Base-T.
The first number (10, 1, or 100) indicates the data rate in Mbps. The last number or letter (5, 2, 1, or T) indicates the maximum cable length or the type of cable.
IEEE defines only one specification for the broadband category: 10 Broad 36. The first number (10) indicates the data rate; the last number defines the maximum cable length. Max cable length restrictions can be changed using networking devices like Repeaters or Bridges.
Access Method: CSMA/CD
- Multiple Access: Multiple users access to a single line
- Carrier Sense: A device listens to the line before it transmits
- Collision Detection: Extremely high voltage indicates a collision
Whenever multiple users have unregulated access to a single line, signals can overlap and destroy each other. Such overlaps, which turn signals to noise, are called COLLISIONS. As traffic increases, so do collisions. A LAN needs a mechanism to coordinate traffic, minimize collisions, and maximize successful frame delivery. The access mechanism used in Ethernet is called Carrier Sense Multiple Access with Collision Detection (CSMA/CD).
CSMA/CD: The original design was a multiple access method where every workstation had equal access to the link, with no provision for traffic coordination. In a CSMA system, any device wishing to transmit must first listen for existing traffic by checking for voltage. If no voltage is detected, the line is considered idle and transmission is initiated. CSMA cuts down on collisions but does not eliminate them. The final step is the addition of Collision Detection (CD). In CSMA/CD, the station listens to make certain the link is free, transmits data, then listens again. During transmission, the station checks for extremely high voltages that indicate a collision. If a collision is detected, the station stops transmission and waits a predetermined amount of time for the line to clear before sending again.
π‘ Why this matters: CSMA/CD is the fundamental access method that enables multiple devices to share the same network medium without constant interference, forming the basis for all Ethernet operations.
Addressing
Each station on an Ethernet network has its own Network Interface Card (NIC). The NIC fits inside the station and provides a 6-byte physical address. The number on the NIC is unique.
Data Rate
Ethernet LANs can support data rates between 1 and 100 Mbps.
Implementation
In IEEE 802.3 standard, the IEEE defines types of cables, connections, and signals for each of the five different Ethernet implementations. Each frame is transmitted to every station on the link but read only by the station to which it is addressed.
10 Base 5: Thick Ethernet
The first of the physical standards defined in IEEE 802.3 is called 10 Base 5, Thick Ethernet or Thicknet. The name is derived from the size of the cable, which is roughly the size of a garden hose. 10 Base 5 is a bus topology LAN that uses baseband signaling and has a maximum segment length of 500 meters.
Size Limitations of 10 Base 5: Networking devices such as Repeaters and Bridges are used to overcome size limitations. In Thicknet, a LAN can be divided into segments, with each segment limited to 500 meters. To reduce collisions, the total length of the bus should not exceed 2500 meters (5 segments). Each station must be separated from each other by 2.5 meters, with 200 stations per segment and 1000 stations total.
Topology of 10 Base 5
The physical connectors and cables utilized by 10 Base 5 include coaxial cable, Network Interface Card, Transceivers, and Attachment Unit Interface (AUI) cables.
RG-8 Cable: RG-8 cable (Radio Government) is a thick coaxial cable that provides the backbone of IEEE 802.3 standard.
Transceiver: Each station is attached by an AUI cable to an intermediary device called a Medium Attachment Unit (MAU) or a Transceiver. The transceiver performs the CSMA/CD function of checking for voltages and collisions on the line and may contain a small buffer.
AUI Cables: Each station is linked to its corresponding transceiver by an AUI cable, also called the Transceiver cable. An AUI is a 15-wire cable with a plug that performs physical layer interface functions. An AUI has a maximum length of 50 meters and terminates in a 15-pin DB-15 connector.
Transceiver Tap: Each transceiver contains a connecting mechanism called a TAP which allows the transceiver to tap into the line at any point. The tap is a thick cable-sized well with a metal spike in the center. When the cable is pressed into the well, the spike pierces the jacket and sheathing layers and makes an electrical connection between the transceiver and the cable. This kind of connector is often called a VAMPIRE TAP because it bites the cable.
β Key Takeaways
This lecture establishes that LANs rely on IEEE Project 802, which modularizes the data link layer into the architecture-independent LLC sub-layer and the architecture-specific MAC sub-layer. The PDU is the core data unit at the LLC level, with addressing via DSAP and SSAP. Ethernet, defined by IEEE 802.3, uses CSMA/CD to manage collisions by having stations listen before transmitting and detect collisions via voltage spikes. The 10 Base 5 implementation uses a bus topology with RG-8 coaxial cable, transceivers, and AUI cables, with strict size and spacing limitations (500m segments, 2.5m between stations, 2500m total, 200 stations per segment).
π§ Quick Revision Questions
- What are the two sub-layers that IEEE Project 802 divides the data link layer into, and how do their functions differ?
- What are the four fields contained in the Protocol Data Unit (PDU) at the LLC level, and what is the purpose of the DSAP and SSAP fields specifically?
- What does the acronym CSMA/CD stand for, and how does collision detection work during transmission?
- What are the maximum segment length, maximum total bus length, minimum distance between stations, and maximum stations per segment for 10 Base 5 (Thicknet)?
- What is the function of a transceiver (MAU) in a 10 Base 5 network, and what is a "vampire tap"?
π Lecture 43 β Ethernet
π Overview: This lecture explores the various implementations of Ethernet, focusing on physical layer standards like 10 Base 2 (Thin Ethernet), 10 Base T (Twisted Pair Ethernet), and higher-speed variants including Fast Ethernet and Gigabit Ethernet. It also briefly touches on Token Bus and Token Ring networks. Understanding these implementations is crucial for designing and deploying local area networks with different cost, distance, and performance requirements.
ποΈ Topics Covered
The lecture covers the specifics of the 10 Base 2 (Thin Ethernet) implementation including its advantages, disadvantages, physical topology, and components like NICs, RG-58 cable, and BNC-T connectors. It then details the popular 10 Base T (Twisted Pair Ethernet) standard, its star topology, and use of UTP cable and hubs. The text also introduces the outdated 1 Base 5 (Star LAN), the performance-enhancing Switched Ethernet, the concepts behind Fast Ethernet (100 Mbps) and its variants (100 Base-TX, 100 Base-FX, 100 Base-T4), and finally the Gigabit Ethernet standard. The lecture concludes with a mention of Token Bus and Token Ring as alternative LAN technologies.
π Lecture Summary
10 Base 2: Thin Ethernet
This is the second Ethernet implementation in the IEEE 802 series, also known as Thin Ethernet or Thin net, and sometimes called Cheap net because it offered an inexpensive alternative to the earlier 10 Base 5 (Thicknet). Like 10 Base 5, it uses a bus topology. The main advantages are its reduced cost and ease of installation, as the cable is lighter and more flexible. The disadvantages include a shorter range (185 meters vs. 500 meters for Thicknet) and smaller capacity (the thinner cable accommodates fewer stations).
Physical Topology of 10 base 2
The physical topology uses NICs, Thin coaxial cable (specifically RG-58), and BNC-T connectors. A key difference from Thicknet is that the transceiver circuitry is moved onto the NIC, and the transceiver tap is replaced by the connector that splices directly into the cable. No AUI cables are needed.
π Definition β NIC (Network Interface Card): In Thin Ethernet, the NIC provides the functionality of both the station's interface and the transceiver, checking for voltages on the link. π Definition β RG-58 Cable: The type of thin coaxial cable used in 10 Base 2, which is relatively easy to install especially inside buildings. π Definition β BNC-T Connector: A T-shaped connector with three ports: one for the NIC, and one each for the input and output ends of the coaxial cable.
10 base T: Twisted Pair Ethernet
This is the most popular standard from the IEEE 802.3 series, also called Twisted Pair Ethernet. It uses a star topology with Unshielded Twisted Pair (UTP) cable instead of coaxial cable. It supports a data rate of 10 Mbps and a maximum cable length of 100 meters. Instead of individual transceivers, it uses an intelligent hub with a port for each station. Stations are linked to the hub using 4-pair RJ-45 cable. The hub broadcasts any transmitted frame to all connected stations. Each station contains a NIC, and a UTP cable (max 100m) connects the NIC to the hub port. Its ease of installation is due to the cable's weight and flexibility, and the convenience of RJ-45 jacks and plugs.
π Definition β 10 Base T: An Ethernet standard using a star topology and UTP cable. π Formula: Data rate = 10 Mbps, Maximum segment length = 100 m π‘ Why this matters: 10 Base T's star topology, using a hub, is a foundational concept for modern Ethernet, which has evolved to use switches.
1 Base 5: STAR LAN
This is an infrequently used LAN standard, sometimes called Star LAN, that supports a slow data rate of approximately 1 Mbps. Its range can be extended through daisy chaining. Like 10 Base T, it uses twisted pair cable to connect stations to a central hub, but it allows 10 devices to be linked with only the lead device connected to the hub.
Switched Ethernet
This is an attempt to improve the performance of 10BASE-T. Instead of a hub that shares the total bandwidth, a switch allows for multiple simultaneous conversations, providing a potential throughput of N Γ 10 Mbps for N devices, where each device gets dedicated bandwidth.
Fast Ethernet
The data rate of Ethernet can be increased to 100 Mbps (Fast Ethernet) by decreasing the collision domain. The fundamental relationship is that if the data rate increases by a factor of 10 (from 10 Mbps to 100 Mbps), the maximum network diameter must decrease by a factor of 10 (from 2500 m to 250 m) to maintain the same slot time and collision detection.
π Formula: Collision domain size β 1 / Data rate. For a 10x increase in data rate, the network diameter must be reduced by a factor of 10.
100 Base-TX and 100 Base-FX
These are two common implementations of Fast Ethernet. 100 Base-TX uses two pairs of Category 5 UTP or STP cable. 100 Base-FX uses two strands of multimode fiber optic cable.
100 Base-T4
This is another implementation of Fast Ethernet that allows the use of Category 3 UTP cable (which is lower quality than Category 5). It uses four pairs of wires to achieve 100 Mbps.
Gigabit Ethernet
Gigabit Ethernet (1000 Mbps) usually serves as a backbone technology. It has four main implementations: 1000Base-SX (short wavelength on multimode fiber, up to 550m), 1000Base-LX (long wavelength on single-mode or multimode fiber, up to 5000m), 1000Base-CX (shielded twisted pair, up to 25m), and 1000Base-T (four-pair Category 5 UTP, up to 25m).
π Definition β Gigabit Ethernet: An Ethernet standard with a data rate of 1000 Mbps, often used for backbone connections. π Formula: Data rate = 1000 Mbps π Example: A large campus network connects its department routers with a 1000Base-LX fiber optic link spanning 2000 meters between two buildings.
Token Bus
The Token Bus network is noted as not having any commercial application in data communications. Other LANs are not suitable for the specific purpose it was designed for.
Token Ring
The Token Ring network uses an access method called token passing. It allows each station to send one frame per turn when it holds the token.
π Definition β Token Ring: A LAN topology where stations are connected in a ring and a token is passed around to control access, allowing a station to send one frame per turn.
β Key Takeaways
The lecture details the evolution of Ethernet from its early bus-topology implementations like 10 Base 2 (Thin Ethernet) which used coaxial cable and BNC connectors, to the more popular 10 Base T (Twisted Pair Ethernet) which introduced a star topology using UTP cable and a central hub. A critical concept is the relationship between data rate and collision domain size, which limits the maximum network diameter for faster standards like Fast Ethernet. Higher-speed variants such as Switched Ethernet, Fast Ethernet, and Gigabit Ethernet were developed to overcome the performance limitations of shared-media Ethernet. The lecture also briefly introduces Token Bus and Token Ring as alternative LAN technologies using token-passing access methods.
π§ Quick Revision Questions
- What are the two main advantages and two main disadvantages of 10 Base 2 (Thin Ethernet) compared to 10 Base 5 (Thicknet)?
- Describe the physical topology and key components used in a 10 Base T network.
- Why did the maximum network diameter need to decrease from 2500 meters to 250 meters when moving from 10 Mbps to 100 Mbps Ethernet?
- What is the key functional difference between a hub used in 10 Base T and a switch used in Switched Ethernet?
- List the four main implementations of Gigabit Ethernet and specify the cable type for each.
π Lecture 44 β Token Ring
π Overview: This lecture introduces the Token Ring network technology, explaining its access method based on token passing. It covers the control mechanisms, frame structure, and implementation details including the Monitor Station and Multi-station Access Unit, then transitions to the Fiber Distributed Data Interface (FDDI), a high-speed LAN protocol.
ποΈ Topics Covered
Token Ring access control including priority, reservation, and time limits. The role of the Monitor Station in managing the ring. The structure of the Token Ring data frame. Implementation details including automatic switches and the Multi-station Access Unit (MAU). Introduction to FDDI, its time registers, timers, station procedure, and dual ring topology.
π Lecture Summary
Token Ring
o Token Ring allows each station to send one frame per turn. o Access method: Token passing
Access Control of Token Ring
- Priority and reservation βEach station has a priority code
- Time limits βToken Ring imposes a time limit to keep traffic moving
π‘ Why this matters: The priority and time limits ensure fair and efficient access to the network medium, preventing any single station from monopolizing the token.
Monitor Stations
o One station is designated as a monitor station to handle several problems. o Monitor station generates a new token when it is lost. o Monitor station removes recirculating data frames.
Token Ring Frame
(Image of Token Ring Frame)
Data Frame Fields
(Image of Data Frame Fields)
Implementation
o Each station in the Token Ring regenerates the frame. o One disabled or disconnected node could stop the traffic flow around the entire network. βEach station is connected to an automatic switch.
Token Ring Switch
(Image of Token Ring Switch)
Multi station Access Unit (MAU)
o Individual automatic switches are combined into a hub. o One MAU can support up to 8 stations. o Although it looks like a star, it is in fact a ring.
FDDI
o FDDI stands for Fiber Distributed Data Interface, standardized by ANSI and the ITU-T. o 100 Mbps LAN protocol. o CDDI: Copper version of FDDI. o Access method: Token passing.
FDDI Time Registers
Time registers βValues are set when the ring is initialized and do not vary. βSA (Synchronous Allocation) βTTRT (Target Token Rotation Time) βAMT (Absolute Maximum Time)
FDDI Timers
Timers βEach station contains two timers. βTRT (Token Rotation Timer) : Incrementing βTHT (Token Holding Timer) : Decrementing
Station Procedure
Station Procedure o THT is set to the difference between TTRT and TRT. π Definition β THT (Token Holding Timer): The timer that determines how long a station can transmit asynchronous frames after a token is received. π Formula: THT = TTRT - TRT β The time a station can hold the token for asynchronous transmission is the Target Token Rotation Time minus the actual Token Rotation Time. o TRT is reset to zero (TRT = 0). o The station sends S-frames during the time in SA. o The station sends A-frames as long as THT β₯ 0. o Release the token.
Dual Ring (Figure-1)
(Image of Dual Ring Figure 1)
Dual Ring (Figure-2)
(Image of Dual Ring Figure 2)
Summary
- Token Ring
- FDDI
Reading Sections
- Section 12.5, 12.6, 12.7 βData Communications and Networkingβ 4th Edition by Behrouz A. Forouzan
β Key Takeaways
The Token Ring uses token passing for access control, allowing each station one frame per turn. A monitor station is essential for managing faults like lost tokens or recirculating frames. FDDI is a high-speed (100 Mbps) LAN protocol using a dual ring topology and a more sophisticated timed-token protocol with registers (SA, TTRT, AMT) and timers (TRT, THT) to manage synchronous and asynchronous traffic efficiently. Understanding the station procedure for FDDI, specifically the calculation of THT and the rules for sending frames, is critical.
π§ Quick Revision Questions
- What is the access method used by both Token Ring and FDDI?
- What are the two main responsibilities of the Monitor Station in a Token Ring network?
- In a Token Ring, what device combines individual automatic switches into a hub that supports up to 8 stations?
- In the FDDI station procedure, what does the formula THT = TTRT - TRT calculate?
- What is the primary advantage of FDDI's dual ring topology?
π Lecture 45 β Internet
π Overview: This lecture introduces the concept of an internet as an interconnection of networks, contrasts it with the global Internet, and details key connecting devices: repeaters, bridges, and routers. It also provides an overview of the TCP/IP protocol suite, its history, and its relationship to the OSI model.
ποΈ Topics Covered
The lecture begins by defining the generic term "internet" and distinguishing it from the specific "Internet." It then covers three primary connecting devices: repeaters, which extend network length; bridges, which divide networks into segments; and routers, which relay packets among multiple networks. The second half introduces the TCP/IP protocol suite, including its history and a breakdown of its key protocols at the Network and Transport layers, concluding with a comparison to the OSI model.
π Lecture Summary
Internet
An internet is a generic term for an interconnection of individual networks. To create an internet, we need networking devices called routers and gateways. It is crucial to understand that an internet is different from the Internet; the Internet is the name of a specific, worldwide network.
Connecting devices
The lecture covers several connecting devices, starting with repeaters. A repeater allows us to extend only the physical length of a network. It is a regenerator, not an amplifier. It works at the physical layer.
Next are bridges. Bridges can divide a large network into smaller segments. When a frame enters a bridge, it not only regenerates the signal but also checks the address of the destination and forwards the new copy only to the segment to which that address belongs. This operation is at the data link layer.
Finally, routers are discussed. Routers relay packets among multiple interconnection networks. They operate at the network layer.
π Definition β Repeater: A device that regenerates a signal to extend the physical length of a network. It is not an amplifier. π Definition β Bridge: A device that divides a network into segments and forwards frames only to the segment containing the destination address. π Definition β Router: A device that relays packets among multiple interconnected networks.
TCP/IP
TCP/IP stands for Transmission Control Protocol/Internet Protocol. Its origins trace back to 1969 and the ARPA (Advanced Research Project Agency) net. The lecture compares TCP/IP to the OSI model.
TCP/IP Protocols
The TCP/IP suite includes specific protocols at the Network and Transport layers.
At the Network Layer:
- IP (Internetworking Protocol)
- ARP (Address Resolution Protocol)
- RARP (Reverse Address Resolution Protocol)
- ICMP (Internet Control Message Protocol)
- IGMP (Internet Group Message Protocol)
At the Transport Layer:
- TCP (Transmission Control Protocol)
- UDP (User Datagram Protocol)
π Definition β TCP/IP: The Transmission Control Protocol/Internet Protocol suite, a set of communication protocols used for the Internet and other networks.
β Key Takeaways
A student must remember the critical distinction between the generic internet and the global Internet. The three core connecting devicesβrepeaters, bridges, and routersβeach operate at different layers and perform distinct functions: repeaters regenerate signals at the physical layer, bridges segment networks at the data link layer, and routers relay packets at the network layer. The TCP/IP protocol suite is foundational to modern networking, with key protocols like IP, ARP, TCP, and UDP operating at the Network and Transport layers.
π§ Quick Revision Questions
- What is the primary difference between a repeater and an amplifier?
- How does a bridge decide which segment to forward a frame to?
- What is the fundamental distinction between the term "internet" and "Internet"?
- List two protocols from the TCP/IP suite that operate at the Transport layer.
- Which connecting device is responsible for relaying packets among multiple interconnected networks?