CE 536 - Networking and Microcomputer Systems

Day 5: Network Standards and Access Methods

LAN Standards

Standards Organizations

LAN Access Control Methods

The Ethernet (IEEE 802.3) Access Method

The Token Ring (IEEE 802.5) Access Method

Fiber-Distributed Data Interface

 

LAN Standards

Assure Compatibility

Multivendor Interoperability

Break down proprietary barriers

Reduce Costs

Commodity pricing

 Standards Organizations

  ISO - International Standards Organization - world body for standards - released the OSI (Open systems Interconnection) model in 1983

  IEC - International Electrotechnical Commission - part of ISO responsible for telecommunications (voice and data)

  ANSI - American National Standards Institute - U.S. accredited body to the IEC

  IEEE - Institute of Electrical and Electronic Engineers - an ANSI accredited standards development organization

  ITU-TSS - International Telecommunications Union Telecommunications Standardization Sector - formerly CCITT (Consultative Committee in International Telegraphy and Telephony) - devises standards for inter-country communications - (e.g., V.34 for modems)

 LAN Access Control Methods

  Orderly way of gaining access to the medium

Data Link Layer of Open Systems Interconnection Model

  Random Control - any station can transmit without specific permission of a controlling entity (e.g. Ethernet, AppleTalk)

Distributed Control - control is embedded in the medium as a token passed from station to station; if the token is free, a station can place data on the line (e.g., Token Ring)

Probabilistic Access - there is always a probability that a given station can transmit data, but no guarantee (Ethernet)

Deterministic Access - each station is assured eventual access to the medium

Ethernet (IEEE 802.3)

Token Ring (IEEE 802.5)

 The Ethernet (IEEE 802.3) Access Method - (10Base2 and 10BaseT exist only within the IEEE standard)

  CSMA/CD - Carrier-Sense Multiple Access/Collision Detection

  Carrier-Sense - station checks line for presence of signal voltage; if none, waits 9.6 sec. and then transmits

1 sec. = 1 microsecond = 0.000001 second

1 msec. = 1 millisecond = 0.001 second

  Multiple Access - any station can transmit if the line is clear

Transmissions received by all stations

Address filtering used to determine whether to pay attention to the transmission

  Collision Detection - collision occurs when two or more stations attempt to transmit simultaneously

All stations ignore the garbled result

Caused by propagation delay in cable

slot time - maximum time to get from one end of the cable to the other and back again - 512 bits or 51.2 sec. (0.0000512 seconds)

Transmitters resort to a backoff algorithm

Each generates a random number to start a timer

Maximum backoff delay: 52.4 msec. (0.0524 sec)

Local Collisions - cable appears clear, but a packet is coming from the other end

caused by excessive cable lengths

Late Collisions - error in transmission occurring after first 60 bytes have been transferred

defective cabling

topology-rule violation

electromagnetic interference

  Up to 15% collisions is considered normal

  Frames - packets of information

Length - station must be transmitting long enough to detect collisions - 1 slot time (51.2 sec or 512 bits = 64 bytes)

Runts - frames that are too short - bad network card

Jabbers - frames that are too long (more than 1518 bytes) - bad network card

IEEE 802.3 Frame

 

  Preamble (7 bytes) - 0101...

SFD - Start Frame Delimiter - 10101011

Destination address (6 bytes) - e.g., 00:00:C0:9B:C5:4C

Source address (6 bytes)

Length (2 bytes) - length (in bytes) of data field

Data (46-1500 bytes)

Logical Link Control - data field can contain higher layer protocols such as IPX (Internetwork Packet Exchange) for Novell NetWare or TCP/IP

FCS - Frame Check Sequence (4 bytes) - error checking

Advantages of Ethernet (IEEE 802.3)

Simple

Readily Expandable

Easy to Troubleshoot (10BaseT only)

Cable faults are responsible for 80% of LAN problems

Low Cost

High Speed

Compatibility

  Disadvantages of Ethernet (IEEE 802.3)

No inherent redundancy

Performance deteriorates rapidly under heavy load

Break into smaller pieces via a Bridge

Probabilistic access means no guarantee of access to the medium

 The Token Ring (IEEE 802.5) Access Method

  Token Ring Architecture

  Physically wired as a star with hubs

simplified installation

simplified troubleshooting (with the right software!)

simplified maintenance

Logically a ring

Redundancy built in with an alternate path between hubs

  Token Passing (IEEE 802.5)

  Any station wishing to transmit data watches for a message on the LAN called a token

If the token is free, the station takes it and begins to send data

A token containing data is called a frame

The frame passes through each station until it gets to its destination

The destination station reads the data, sets bits within the frame indicating reception, and continues passing the frame

When the frame gets back to its originator, the station places the (empty) token back into the ring

Called deterministic access as every station is guaranteed the chance to transmit within a given time

  Monitors - built into every token ring network interface card

  Active Monitor - the first station powered up on the ring

Issues tokens - one token per ring

Looks for next token to pass through it within 10 msec. (0.01 second) of the last one

Watches for error conditions (e.g., a frame going twice)

Purges ring and restarts if token is missing or in error

Provides master timing to synchronize other stations

Sends active monitor present frame every 7 seconds

All other stations respond by sending a standby monitor present frame

This ring poll lets each station identify its next active upstream neighbor

  Standby Monitor - all other stations on the ring

Steps in if active monitor stops working

After no token for 2.6 seconds and no active monitor present frame for 15 seconds

Usually the first downstream neighbor of the old active monitor becomes the new active monitor

  Token Passing Frames

Similar in function to Ethernet frames, but with more fields

Frame Status field indicates if data was copied or not

Logical Link Control (i.e., IPX, TCP/IP) can be imbedded in the data field

 FDDI (Fiber-Distributed Data Interface)

  Fiber-optic LAN

Multimode Fiber - allows light to take multiple paths down the fiber - good up to 2km between stations

Singlemode Fiber - allows only one path for light to travel - good up to 60km between stations

Ring Topology

Up to 100km circumference

Operating speed of 100 Mbit/sec

Supports IEEE 802.2 Logical Link Control (as do IEEE 802.3 and IEEE 802.5)

Anything running above this level does not need to worry about the underlying media

  Primary uses:

Backbone network interconnecting LANs

Data center network connecting high-speed devices

LAN connecting high-end workstations

 Assignment for Class 7 ...

Relationship to the OSI Model (pp. 5-12)

Chapter 9 - skim

Chapter 10