Media access sublayer OSI Application Presentation Session Transport

Media access sub-layer OSI Application Presentation Session Transport Network Data Link Physical LOGICAL LINK sublayer Framing Error control Flow control MEDIA ACCESS sublayer Transmission/reception of frames

Single communication channel that is shared by all the machines on the network Broadcast Networks computer 1 2 3 4 5 General Rule: Smaller, geographically localized networks cable Short messages sent by any machine are received by all others Packets Address Quick Review… Fields

Packets 1 2 3 4 5 3 ALL machines receive it, but one processes it Also possible to address a packet to ALL machines (special code in the address field) Mode of operation: Broadcasting Also possible to address a packet to a SUBSET of machines (group number code in the address field) Quick Review… Mode of operation: Multicasting

The Medium Access Sublayer deals with BROADCAST NETWORKS AND THEIR PROTOCOLS 4. 1 THE CHANNEL ALLOCATION PROBLEM 4. 2 MULTIPLE ACCESS PROTOCOLS IEEE STANDARD 802 FOR LANs DATALINK SWITCHING VLANs

The Channel Allocation Problem n n Central theme How to allocate a single broadcast channel among competing users? Static u FDM /TDM (Frequency/Time Division Multiplexing) FDM : Radio/TV broadcasts F TDM : POTS (Plain Old Telephone System) F GSM uses both (Global System for Mobile F Communications) F n Wasteful of bandwidth Dynamic Pure/ Slotted ALOHA u Carrier Sense Multiple Access (CSMA) Protocols u Collision free protocols u

Dynamic Channel Allocation Technologies 1. Pure ALOHA 2. Slotted ALOHA 3. CSMA 4. CSMA/CD (old ETHERNET) 5. Switching (Fast ETHERNET) 6. Token passing (Token Ring )

ALOHA Protocols Back in 1970, the University of Hawaii built a network out of radios that broadcast signals. Basic idea: n n n Anyone may transmit whenever they want. (Continuous time model. ) Each radio detects collisions by listening to its own signal. A collision is detected when a sender doesn't receive the signal that it just sent. After a collision, wait a random amount of time and transmit the same frame again. This technique is known as backoff.

Pure ALOHA

Slotted ALOHA n n Time is divided into slots… can only transmit at start of slot Vulnerable period halved => max. efficiency is doubled n Requires sync of clocks n Still poor at hi-loads

Carrier Sense, Multiple Access (CSMA) Communication Link n We can improve the performance of our simple network greatly if we introduce carrier sensing (CS). With carrier sensing, each host listens to the data being transmitted over the cable. A host will only transmit its own frames when it cannot hear any data being transmitted by other hosts. u When a frame finishes, an interframe gap of about 9. 6 sec is allowed to pass before another host starts transmitting its frame. u

Carrier Sense Multiple Access (CSMA) n n Improves performance when higher medium utilisation When a node has data to transmit, the node first listens to the cable (using a transceiver) to see if a carrier (signal) is being transmitted by another node.

CSMA with Collision Detection CSMA/CD can be in one of three states: contention, transmission, or idle.

IEEE 802. 3: CSMA/CD Bus LAN n The 802. 3 standard describes the operation of the MAC sub-layer in a bus LAN that uses carrier sense, multiple access with collision detection (CSMA/CD). Beside carrier sensing, collision detection and the binary exponential back-off algorithm, the standard also describes the format of the frames and the type of encoding used for transmitting frames. u The minimum length of frames can be varied from network to network. This is important because, depending on the size of the network, the frames must be of a suitable minimum length. u The standard also makes some suggestions about the type of cabling that should be used for CSMA/CD bus LANs. u n The CSMA/CD Bus LAN is also widely called Ethernet.

Ethernet MAC Sublayer Protocol Frame formats. (a) DIX Ethernet, (b) IEEE 802. 3.

IEEE 802. 3: MAC Addresses n Every network card in the world has a unique 46 -bit serial number called a MAC address. The IEEE allocates these numbers to network card manufacturers who encode them into the firmware of their cards. The destination and source address fields of the MAC frame have 48 bits set aside (the standard also allows for 16 -bit addresses but these are rarely used). u The most significant bit is set to 0 to indicate an ordinary address and 1 to indicate a group address (this is for multicasting, which means that frames are sent to several hosts). If all 48 bits are set to 1 then frames are broadcast to all the hosts. u If the two most significant bits are both zero then the 46 least significant bits contain the MAC addresses of the source and destination hosts. u

IEEE 802. 3: Minimum Frame Length n n n When a host transmits a frame, there is a small chance that a collision will occur. The first host to detect a collision transmits a 48 -bit jam sequence. To ensure that any hosts involved with the collision realise that the jam sequence is associate with their frame, they must still be transmitting when the jam sequence arrives. This means that the frame must be of a minimum length. The worse case scenario is if the two hosts are at far ends of the cable. If host A’s frame is just reaching host B when it begins transmitting, host B will detect the collision first and send a jam signal back to host A.

CSMA/CD Minimum Ethernet Frame Size To ensure that no node may completely receive a frame before the transmitting node has finished sending it, Ethernet defines a minimum frame size (i. e. no frame may have less than 46 bytes of payload). n The minimum frame size is related to the distance which the network spans, the type of media being used and the number of repeaters which the signal may have to pass through to reach the furthest part of the LAN. n Together these define a value known as the Ethernet Slot Time, corresponding to 512 bit times at 10 Mbps. n

IEEE 802. 3: Minimum Frame Length n The longest time between starting to transmit a frame and receiving the first bit of a jam sequence is twice the propagation delay from one end of the cable to the other. This means that a frame must have enough bits to last twice the propagation delay. u The 802. 3 CSMA/CD Bus LAN transmits data at the standard rate of r = 10 Mbps. u The speed of signal propagation is about v = 2 108 m/s. u

IEEE 802. 3: Minimum Frame Length In order to calculate the minimum frame length, we must first work out the propagation delay from one end of the cable to the other.

IEEE 802. 3: Minimum Frame Length n The standard frame length is at least 512 bits (64 bytes) long, which is much longer than our minimum requirement of 64 bits (8 bytes). u n We only have to start worrying when the LAN reaches lengths of more than 2. 5 km. 802. 3 CSMA/CD bus LANs longer than 500 m are usually composed of multiple segments joined by in-line passive repeaters, which output on one cable the signals received on another cable. u When we work out the minimum frame length for these longer LANs, we also have to take the delays caused by the passive repeaters (about 2. 5 sec each) into account as well.

Shortest Ethernet Frame Why specify a shortest frame of 64 byte? n n n 64 bytes sent at 10 Mbps 51. 2 sec 500 m/segment, 4 repeaters between nodes 2500 m 25 sec propagation delay The frame should be longer enough for sender to detect the collision(2 x 25 or about 50 sec ) Node A R 1 R 2 R 3 R 4 500 m 25 sec propagation delay Node B

IEEE 802. 3: Non. Deterministic n The 802. 3 CSMA/CD bus LAN is said to be a non-deterministic network. This means that no host is guaranteed to be able to send its frame within a reasonable time (just a good probability of doing so). u n When the network is busy, the number of collisions rises dramatically and it may become very difficult for any hosts to transmit their frames. A real-time computing application (such as an assembly line) will demand that data is transmitted within a specified time period. u Since the 802. 3 bus LAN cannot guarantee this, its use for real-time applications may not only be undesirable but potentially dangerous in some situations.

Ethernet 10 Base-T & 100 Base-TX n Wiring u Unshielded Twisted Pair (UTP) u Category 5 wiring is best F Cat 3 and Cat 4 in some older installations u Bundle of eight wires (only uses four) u Terminates connector in RJ-45

10 Base-T & 100 Base-TX hubs n UTP-based networks use hubs to interconnect NICs u each UTP cable runs directly from a NIC to a hub

10 Base-T & 100 Base. TX hubs Hubs have many ports, each of which has one incoming network cable n Hubs are usually located in computer rooms, or network distribution cupboards n u a patch panel (or patch bay) is used to connect between hubs and the wall sockets throughout a building

10 Base-T & 100 Base. TX wiring n Wiring u 100 meters maximum distance hubto-station u Can use multiple hubs (max 4) to increase the distance between any two stations 200 m 100 m

10 Base-T to 100 Base-TX Upgrading from 10 Base-T to 100 Base -TX n u Need new hub F F u Need new NICs F u May have some 10 Mbps ports to handle 10 Base-T NICs May have autosensing 10/100 ports that handle either Only for stations that need more speed No need to rewire F This would be expensive

Multiple Hubs in 10 Base-T n Farthest stations in 10 Base-T can be five segments (500 metres apart) u 100 metres per segment u Separated 100 m by four hubs 100 m 10 Base-T hubs 100 m 500 m, 4 hubs

Multiple Hubs in 100 Base-TX n Limit of Two Hubs in 100 Base-TX u Must be within a few metres of each other u Maximum span ~200 metres u Shorter distance span than 10 Base-T 2 Co-located Hubs 100 Base-TX Hubs 100 m

Latency and Congestion with hubs n Ethernet is a shared media LAN u Only one station can transmit at a time u Even in multi-hub LANs u Others must wait u This causes delay All Other Stations Must Wait One Station Sends

IEEE 802. 2: Logical Link Control (a) Position of LLC. (b) Protocol formats.

Repeaters u. Regenerate u. Provide the signal more flexibility in network design u. Extend the distance over which a signal may travel down a cable u. Example Ethernet HUB

Ethernet Repeaters and Hubs u Connect together one or more Ethernet cable segments of any media type u If an Ethernet segment were allowed to exceed the maximum length or the maximum number of attached systems to the segment, the signal quality would deteriorate.

Ethernet Repeaters and Hubs n Used between a pair of segments Provide signal amplification and regeneration to restore a good signal level before sending it from one cable segment to another

Ethernet Bridge u Join two LAN segments (A, B), constructing a larger LAN u Filter traffic passing between the two LANs and may enforce a security policy separating different work groups located on each of the LANs. Local Internetworking

Ethernet Bridges n n n Simplest and most frequently used Transparent Bridge (meaning that the nodes using a bridge are unaware of its presence). Bridge could forward all frames, but then it would behave rather like a repeater Bridges are smarter than repeaters!

Ethernet Bridges A bridge stores the hardware addresses observed from frames received by each interface and uses this information to learn which frames need to be forwarded by the bridge.

Ethernet Switch Modern LANs u Fundamentally similar to a bridge u Supports a larger number of connected LAN segments u Richer management capability. u Logically partition the traffic to travel only over the network segments on the path between the source and the destination (reduces the wastage of bandwidth)

Ethernet Switch Benefits u Improved F security users are less able to tap-in into other user's data u Better management control who receives what information (i. e. Virtual LANs) F limit the impact of network problems F u Full F duplex rather than half duplex required for shared access

Switched LAN • Hub and Switched LAN – hub simulates a single shared medium – switch simulates a bridged LAN with one computer per segment Ethernet Switches Highly Scalable n 10 Base-T switches n Competitive with 100 Base-TX hubs in both cost and throughput u Increasingly used to desktops u n 100 Base-TX switches u n Higher performance (and price) Gigabit Ethernet switches u Very expensive

Ethernet Switches n No limit on number of Ethernet switches between farthest stations u So no distance limit on size of switched networks n Ethernet Switches must be Arranged in a Hierarchy (or daisy chain) u Only one possible path between any two stations, switches 1 Path=4, 5, 2, 1, 3 2 3 4 5 6

Repeaters, Hubs, Bridges, Switches, Routers and Gateways (a) Which device is in which layer. (b) Frames, packets, and headers.

Repeaters, Hubs, Bridges, Switches, Routers and Gateways (a) A hub. (b) A bridge. (c) a switch.

Switches Versus Routers n n n Switches Fast Inexpensive No benefits of alternative routing No hierarchical addressing n n n Routers Slow Expensive Benefits of alternative routing Hierarchical addressing “Switch where you can; route where you must”

IEEE 802. 11 – Wireless Ethernet Two configurations: Ad-hoc. No central control, no connection to the outside world Infrastructure. Uses fixed network Access Point to connect to the outside world

n IEEE 802. 11 – Wireless Ether Uses CSMA/CA protocol. CSMA part is the same as in 802. 3 Ethernet CA stands for Collision Avoidance and works as follows: If the carrier is present for a specific time period, transmitter sends a frame If no collision receiver send ack Transmitter can also reserve the channel by sending Request to Send (RTS)

n IEEE 802. 11 – Wireless Ether IEEE 802. 11 does not implement Collision Detection because it cannot detect collisions at the receiver end (hidden terminal problem) To avoid collisions the frame contains field indicating the length of transmission Other stations defer transmission

The 802. 11 Protocol Stack

Where does 802. 11 live in the OSI? Telnet, FTP, Email, Web, etc. Application Presentation Session TCP, UDP IP, ICMP, IPX Logical Link Control 802. 2 (Interface to the upper layer protocols) MAC Wireless lives at Layers 1 & 2 only! Transport Network Data Link 802. 3, 802. 5, 802. 11 LAN: 10 Base. T, 10 Base 2, 10 Base. FL WLAN: FHSS, DSSS, IR Physical

The 802. 11 MAC Sublayer Protocol (a) The hidden station problem. (b) The exposed station problem.

CSMA-CA + Acknowledgement Carrier Sense Multiple Access with Collision Avoidance How CSMA-CA works: Device wanting to transmit senses the medium (Air) • If medium is busy - defers • If medium is free for certain period (DIFS) transmits frame • Latency can increase if “air” is very busy! Device has hard time finding “open air” to send frame! DIFS - Distributed Inter-Frame Space *(approx 128 µs) *

The 802. 11 MAC Sublayer Protocol The use of virtual channel sensing using CSMA/CA.

The 802. 11 Frame Structure The 802. 11 data frame.

Summary n n n IEEE 802. 11 b (Wi. Fi) is a wireless LAN technology that is rapidly growing in popularity Convenient, inexpensive, easy to use Growing number of “hot spots” everywhere u airports, hotels, bookstores, Starbucks, etc n Estimates: 70% of WLANs are insecure!

IEEE 802. 5 and Token Ring

FDDI Fiber Distributed Data Interface – – – data rate 100 Mbps, use as a backbone With multi-mode fiber any given ring segment can be up to 200 km in length. A total of 500 stations can be connected with a maximum separation of 2 km. two complete rings to overcome failures

High Speed LANs • • FDDI: Fiber Distributed Data Interface 100 Mbps, distance up to 200 km, 100 hosts mainly used as a backbone

Mbps 1000 900 800 700 600 500 400 300 200 100 0 Bandwidth Scaling Gigabit Ethernet (Switched) Ethernet ATM OC-12 (Switched) ATM OC-3 (Switched) Fast Ethernet (Switched) FDDI (Switched) Token Ring (Switched) Ethernet (Switched) FE Switched LAN Type Cisco Systems