CSCD 218 DATA COMMUNICATIONS AND NETWORKING 1 LECTURE

  • Slides: 25
Download presentation
CSCD 218 : DATA COMMUNICATIONS AND NETWORKING 1 LECTURE 5 LOCAL AREA NETWORKs LAN

CSCD 218 : DATA COMMUNICATIONS AND NETWORKING 1 LECTURE 5 LOCAL AREA NETWORKs LAN TECHNOLOGIES : Ethernet, Token Ring, FDDI Multi-Access Schemes : CSMA/CD, CSMA/CA and Token Passing LECTURER : FERDINAND KATSRIKU (Ph. D)

LAN Technologies : Ethernet Ø Got its start in 1972 Xerox Palo Alto Research

LAN Technologies : Ethernet Ø Got its start in 1972 Xerox Palo Alto Research Centre(PARC) Ø Commercial version released in 1975 with speed of 3 Mbps Ø Evolution through four generations : Standard, fast, gigabit and ten-gigabit Ethernets. Ø The most commonly used network architecture. Ø Manchester Encoding. Ø Uses CSMA/CD (carrier sense multiple access with collision detection) Ø Wait-and-listen network architecture. ü Computers must contend for transmission time on the network medium. ü While one computer transmits a frame, all other computers must wait

LAN Technologies : Ethernet Main Advantage : ü It is one of the cheapest

LAN Technologies : Ethernet Main Advantage : ü It is one of the cheapest network architectures to implement. Main Disadvantage : ü Relates to collisions on the network. The more the collisions, the slower the network will run, and excessive collisions can even bring down the network. Ethernet networks are typically found in a bus or star configuration, depending on the type of cabling used. The architecture of Ethernet defines how network clients gain access to the medium, or network wire at the beginning of the communications process

Ethernet IEEE and Cable Specifications Ø The IEEE provides specifications for a number of

Ethernet IEEE and Cable Specifications Ø The IEEE provides specifications for a number of the technologies related to networking computers, including Ethernet. Some specifications include : ü 802. 3 Ethernet (CSMA/CD) LAN ü 802. 5 Token Ring LAN ü 802. 7 Broadband Technical Advisory Group ü 802. 8 Fibre-optic Technical Group ü 802. 9 Integrated Voice and Data Networks ü 802. 10 Network Security ü 802. 11 Wireless Networks

Ethernet IEEE and Cable Specifications Ethernet Cabling : Ethernet has several different variations, each

Ethernet IEEE and Cable Specifications Ethernet Cabling : Ethernet has several different variations, each of which uses different cable types, topologies, and distance limitations. • The different types are: • 10 Base-5 (Thick Ethernet) • 10 Base-2 (Thin Ethernet) • 10 Base-T (UTP Ethernet) • 10 Base-FL • 100 Base-T • 100 Base-F • Gigabit Ethernet • 10 -Gigabit Ethernet

10 Base-5 Thick Ethernet, officially known as 10 Base-5 Ø 10 Base-5 is laid

10 Base-5 Thick Ethernet, officially known as 10 Base-5 Ø 10 Base-5 is laid out in a bus topology, with a single coaxial cable connecting all nodes together. Ø At each end of the coaxial cable is a terminator. Ø Each node on the network physically connects to the coaxial cable through a device called a transceiver and an AUI cable is connected between the node and the transceiver.

10 Base-5 Thick Ethernet A single 10 Base-5 segment may be up to 500

10 Base-5 Thick Ethernet A single 10 Base-5 segment may be up to 500 meters (1650 feet) in length and may have up to 255 nodes connected to it. Please note that each node must be at least 2. 5 meters (8. 25 feet) apart.

10 Base-5 Thick Ethernet Advantage : Long Distances Possible 10 Base-5 allows distances up

10 Base-5 Thick Ethernet Advantage : Long Distances Possible 10 Base-5 allows distances up to 500 meters (1650 feet). This makes it very useful as a "backbone" technology for wiring together multiple locations within a building without the use of repeaters Noise Immunity Since 10 Base-5 uses a very heavily shielded cable, it can be used in electrically noisy environments which can cause other network types to fail. Conceptually Simple Since all devices on a 10 Base-5 network are simply chained together on a common coaxial cable, it is a simple matter to plan the routing of the cable.

10 Base-5 Thick Ethernet Disadvantages Inflexible 10 Base-5 networks do not lend themselves well

10 Base-5 Thick Ethernet Disadvantages Inflexible 10 Base-5 networks do not lend themselves well to installations where the setup of the network will change much after the initial installation. It can be very difficult to add or move a node once it is connected to the coaxial cable. Fault Intolerant Since 10 Base-5 uses a common physical cable to interconnect all the nodes, the failure of any part of the coaxial cable or any node has the ability to cause the collapse of the entire network.

10 Base-5 Thick Ethernet The most common use for 10 Base-5 was using it

10 Base-5 Thick Ethernet The most common use for 10 Base-5 was using it as a "backbone“ technology. For example, a backbone can be used to connect 10 Base-T hubs to create one large network.

LAN Technologies : Token Ring Ø Token Ring defines a method for sending and

LAN Technologies : Token Ring Ø Token Ring defines a method for sending and receiving data between two network-connected devices. Ø To communicate in a token-passing environment, any client must wait until it receives an electronic token Ø The token is a special frame that is transmitted from one device to the next. Ø There are two types of token-passing architectures: – Token Bus is similar to Ethernet because all clients are on a common bus and can pick up transmissions from all other stations – Token Ring is different from Token Bus in that the clients are set up in a true physical ring structure. – Eg : IBM Token Ring

LAN Technologies : Token Ring Ø In Token Ring each client plugs into a

LAN Technologies : Token Ring Ø In Token Ring each client plugs into a device called a Multistation Access Unit (MAU), which is similar to an Ethernet hub or switch • Each network interface has both transmit and receive ports Ø Token Ring topologies are physically wired in a star configuration using STP or UTP (Cat 4 or higher for 16 Mbps) cabling.

LAN Technologies : FDDI Ø Fiber Distributed Data Interface (FDDI) is another tokenpassing environment

LAN Technologies : FDDI Ø Fiber Distributed Data Interface (FDDI) is another tokenpassing environment that relies on a dual ring configuration for fault-tolerance. Ø In addition to its ability to recover from a primary ring failure FDDI also functions at 100 Mbps. Ø An FDDI network contains two complete rotating rings – Dual counter-rotating ring : ü The primary ring is used to send data when everything is working correctly. ü The secondary ring provides an alternative data path when a fault occurs in the primary ring.

LAN Technologies : FDDI Ø FDDI is commonly used as a backbone network architecture

LAN Technologies : FDDI Ø FDDI is commonly used as a backbone network architecture because of its failover capability. Ø If the primary ring fails for any reason, the nearest DAC/DAS will wrap the signal on the wire. FDDI network is called self-healing because the hardware can detect a catastrophic failure and recover automatically. Hardware in the stations adjacent to a failure detect the disconnection and reconfigure so they loop incoming hits back along the reverse path

Multi Access Schemes : CSMA Ø All computers attached to an Ethernet participate in

Multi Access Schemes : CSMA Ø All computers attached to an Ethernet participate in a distributed coordination scheme called Carrier Sense Multiple Access (CSMA). Ø The scheme based on electrical signal activity on the cable to determine status. Ø When no computer is sending a frame, the cable does not contain electrical signals. During frame transmission, a sender transmits electrical signals used to carry encode bits. We can determine whether the media is being used by detecting the presence of a carrier. Ø If no carrier is present, the computer can transmit a frame. If a carrier is present, the computer must wait for the sender to finish before proceeding.

Multi Access Schemes : CSMA Ø CSMA cannot prevent a computer from interrupting an

Multi Access Schemes : CSMA Ø CSMA cannot prevent a computer from interrupting an ongoing transmission (conflicts). Ø If two computers at opposite ends of an idle cable both have a frame ready to send simultaneously, a collision occurs.

Multi Access Schemes : CSMA/CD Ø Carrier Sense Multiple Access with Collision Detect (CSMA)

Multi Access Schemes : CSMA/CD Ø Carrier Sense Multiple Access with Collision Detect (CSMA) is the formal name for access method that can monitor a cable during transmission to detect collisions.

Multi Access Schemes : CSMA/CD Ø After a collision occurs, there will be a

Multi Access Schemes : CSMA/CD Ø After a collision occurs, there will be a corrupted Ethernet frame and the computer must wait for the cable to become idle again before transmitting a frame. Ø The sender will send a noise burst to all stations to abort transmission. Ø Ethernet requires each computer to delay for an arbitrary time t 1 (where 0 ≤ t 1 ≤ d) after a collision before attempting to retransmit. Ø If another collision occurs, the computer will wait for t 2 (where 0 ≤ t 2 ≤ 2 d) and double range for successive collision. Ø In general, the wait is between 0 and 2 r -1 where r is the number of collision. Ø This is called Binary Exponential Back off algorithm. Ø The computer will freeze the time interval after 10 attempts and stop trying after 15 attempts.

Multi Access Schemes : CSMA/CD

Multi Access Schemes : CSMA/CD

Multi Access Schemes : CSMA/CD Minimum Frame Size : Ø For CSMA/CD to work,

Multi Access Schemes : CSMA/CD Minimum Frame Size : Ø For CSMA/CD to work, we need a restriction on the frame size. Ø Sender must detect a collision, if any, before sending the last bit of the frame. Ø Station does not keep copy of frame nor monitor the line for collosion. Ø Hence Tfr must be at least two times the max Tp. Thus Tp for signal transfer to receiver, another Tp for collision effect to receiver. Ø So the sender must still be transmitting at 2 Tp So to calculate for the minimum frame size, => 2 Tp * bandwidth of network ; units is in bits or bytes

Multi Access Schemes : CSMA/CD Example : A network using CSMA/CD has a bandwidth

Multi Access Schemes : CSMA/CD Example : A network using CSMA/CD has a bandwidth of 10 Mbps. If the maximum propagation time (including the delays in the devices and ignoring the time needed to send a jamming signal) is 25. 6, what is the minimum size of the frame? Solution : The frame transmission time is Tfr = 2 x Tp =51. 2. This means, in the worst case, a station needs to transmit for a period of 51. 2 to detect the collision. The minimum size of the frame is 10 Mbps x 51. 2 =512 bits or 64 bytes. This is actually the minimum size of the frame for Standard Ethernet.

Multi Access Schemes : WLAN’s and CSMA/CA Problem of limited coverage: - not all

Multi Access Schemes : WLAN’s and CSMA/CA Problem of limited coverage: - not all computers receive all transmissions hence cannot use CSMA/CD. In the above example, if the maximum transmission distance is d, computer A does not receive computer C’s message. When A transmits to B and C also transmits to B, the frames will collide at B – hidden terminal problem. When C hears the transmission from B to A, C may falsely concluded that it cannot transmit to D – exposed terminal problem.

Multi Access Schemes : CSMA/CA Ø A set of wireless LAN technology are available

Multi Access Schemes : CSMA/CA Ø A set of wireless LAN technology are available that use a modified form of CSMA/CD known as Carrier Sense Multiple Access with Collision Avoidance (CSM/CA); basis for IEEE 802. 11 LAN. Ø The basic idea is that the sender simulates the receiver into outputting a short frame before transmitting data so that station nearby can detect this transmission and avoid transmitting for the duration of the upcoming (large) data frame. Ø Control messages are much shorter than data frames, the probability of a second collision is much lower than with conventional Ethernet. Collisions of control messages can still occur and they can be handled with backoff algorithm.

Multi Access Schemes : CSMA/CA The operation is as follows: • B wants to

Multi Access Schemes : CSMA/CA The operation is as follows: • B wants to send message to C • B send a Request To Send (RTS); 30 bytes packet to C. This packet contains the length of the data frame that will eventually follow. • C replies by sending a Clear To Send (CTS) also contain the length of the data. B is clear to send data after receiving the CTS. • All stations know the length of the data and their relative position to the transmitter / receiver and they can act accordingly.

Multi Access Schemes : CSMA/CA Collisions are avoided through the use of CSMA/CA’s three

Multi Access Schemes : CSMA/CA Collisions are avoided through the use of CSMA/CA’s three strategies : interframe space, the contension window and acknowledgements.