09 switching devices

Upload: hiral-padsala

Post on 08-Apr-2018

221 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/6/2019 09 Switching Devices

    1/36

    1Prof Nehal N ShahECED, SCET

    Computer Communication & NetworkingLecture 4

    LAN Technology

    &

    Switching Device

  • 8/6/2019 09 Switching Devices

    2/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    2

    Categories of LAN

    LAN type Ethernet ARCnet Token-Ring

    Topology Bus/Star Bus/Star Ring

    Speed 10/100/1000 2.5Mbps 4/16 Mbps

    Mbps

    Access method CSMA/CD Token Passing Token Passing

    Media type Twisted Pair Twisted Pair Twisted Pair

    Coaxial cable Coaxial cable Coa

    Optical fiber

  • 8/6/2019 09 Switching Devices

    3/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    3

    Ethernet

    Ethernet is a baseband LAN specification invented byXerox Corporation that operates at 10 Mbps usingcarrier sense multiple access collision detect

    (CSMA/CD) to run over coaxial cable. Any station can access the network at any time. Before

    sending data, CSMA/CD stations listen for traffic on the

    network. A station wanting to send data waits until itdetects no traffic before it transmits.

    10BaseT 10Mbps twisted pair

    100BaseT

    100Mbps twisted pair

  • 8/6/2019 09 Switching Devices

    4/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    4

    Local Area Networks & Devices

  • 8/6/2019 09 Switching Devices

    5/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    5

    Wide Area Networks & Devices

  • 8/6/2019 09 Switching Devices

    6/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    6

    Switching techniques

    Circuit switching

    Telephone networks

    Message switching

    Store and forward network

    Packet switching

    Bandwidth can be managed by splitting data

    onto different routes in a busy network.

  • 8/6/2019 09 Switching Devices

    7/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    7

    Repeaters

    The maximum length for UTP cable in a network,

    is 100 meters (approximately 333 feet).

    If we need to extend our network beyond that

    limit, we must add a device to our network.

    This device is called a repeater. The purpose of a repeater is regenerate and

    retime network signals at the bit level to allow

    them to travel a longer distance on the media.

  • 8/6/2019 09 Switching Devices

    8/36

  • 8/6/2019 09 Switching Devices

    9/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    9

    What is a hub?

    The purpose of a hub is to regenerate and retime network

    signals.

    This is done at the bit level to a large number of hosts (e.g.

    4, 8, or even 24) using a process known as concentration.

    You will notice that this definition is very similar to the

    repeater's, that is why a hub is also known as a multi-port

    repeater.

  • 8/6/2019 09 Switching Devices

    10/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    10

    Hubs

    Active Vs. Passive Hubs

    Most modern hubs are active;

    they take energy from a

    power supply to regeneratenetwork signals.

    Some hubs are called passive

    devices because they merely

    split the signal to multipleusers.

    Passive hubs do not

    regenerate bits, so they do

    not extend a cables length,they only allow two or more

    hosts to connect to the same

    cable segment.

    Intelligent Vs. Dumb

    Intelligent hubs have console

    ports, which means they can

    be programmed to managenetwork traffic.

    Dumb hubs simply take an

    incoming networking signal

    and repeat it to every portwithout the ability to do any

    management.

  • 8/6/2019 09 Switching Devices

    11/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    11

    Bridges

    Bridging occurs at the data link layer, which controls data flow,

    handles transmission errors, provides physical addressing, and

    manages access to the physical medium.

    Bridges provide these functions by using various link layerprotocols that dictate specific flow control, error handling,

    addressing, and media access algorithms.

    Examples of popular data link layer protocols include Ethernet,

    Token Ring, and FDDI. Upper-layer protocol transparency is a primary advantage of

    bridging.

    Bridges are not required to examine upper-layer information

    because they operate at the data link layer or Layer 2 of the OSI

    model.

    Bridges filter network traffic by only looking at the MAC address,

    not protocols.

  • 8/6/2019 09 Switching Devices

    12/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    12

    Problems with Bridges When traffic between network segments becomes heavy, bridges can

    become a bottleneck and slow down communication.

    Bridges always spread and multiply a special kind of data packet.

    These data packets occur when a device on a network wants to reachanother device on the network, but does not know the destination address

    of the device.

    When this occurs, frequently the source sends out a broadcast to all

    devices on a network.

    Since every device on the network has to pay attention to such

    broadcasts, bridges always forward them.

    If too many broadcasts are sent out over the network a broadcast storm

    can result.

    A broadcast storm can cause network time-outs, traffic slowdowns, and

    the network to operate at less than acceptable performance.

  • 8/6/2019 09 Switching Devices

    13/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    13

    Needs for Faster LAN - I

    Network scenario

    More users, more networked workstations/computers

    Problems

    Collisions, low throughput, slow response

    Screen Monitor II

    LAN

    Screen Monitor II

    Screen Monitor IIScreen Monitor II

  • 8/6/2019 09 Switching Devices

    14/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    14

    Needs for Faster LAN - II

    Network scenario Higher desktop processing power

    Faster CPU and I/O bus

    Problems Bottleneck is found at 10mbps Ethernet / 16mbps token ring

    bandwidth

    Screen Monitor II

    PCI BusEISA Bus

    LAN

  • 8/6/2019 09 Switching Devices

    15/36

  • 8/6/2019 09 Switching Devices

    16/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    16

    Key Driving Factors

    More network users

    More new network application

    More powerful CPUs in systems

    Increased network loading

    Changing organizational structure

    Switching is an

    affordable andscaleableSolution

  • 8/6/2019 09 Switching Devices

    17/36

  • 8/6/2019 09 Switching Devices

    18/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    18

    Benefits of LAN Switching

    Number of Collisions

    reduced

    Simultaneous multiple

    communications

    High speed uplinks

    Improved network

    response Increased user productivity

    maximizes the bandwidth

    available on the sharedmedium

    Most traffic is delivered on

    a need to see basis

  • 8/6/2019 09 Switching Devices

    19/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    19

    Switching Technology

    Multiple 10/100

    Mbps conversations

    "On-the-fly" packet

    switching

    Local conversationsare filtered

    EthernetEthernetSwitchSwitch

  • 8/6/2019 09 Switching Devices

    20/36

  • 8/6/2019 09 Switching Devices

    21/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    21

    Full Duplex

    Bi-directional transmission

    Two full 10 or 100 Mbps data paths

    Doubles Ethernet capacity to 20 or 200 Mbps

    "Collision-free" Ethernet

    Supports 10Base-T, 10Base-F, 100Base-TX or 100Base-FX

    10Mbps

    10Mbps

    10Mbps

    10Mbps

  • 8/6/2019 09 Switching Devices

    22/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    22

    Auto-negotiation

    Exchange information

    about their abilities over a

    link segment

    Automatic configuration

    Achieve the best possible

    duplex mode of operationover a link

    Detection of highest speed

  • 8/6/2019 09 Switching Devices

    23/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    23

    An Ethernet switch mustexhibit:

    Low latency (Tens of

    microseconds)Cut-through, or store &

    forward technologyMassively parallel switchingScalable architecture

    What is a Switch?

  • 8/6/2019 09 Switching Devices

    24/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    24

    Store-&-Forward Operation

    Receives complete packet

    Checks to see that the

    packet is not a fragment or

    runt resulting from a

    collision

    Does a CRC to verify

    non-corrupted packet

    Forward packet based on

    forwarding table

    If packet is a fragment or

    runt or fails the CRC check,

    it is discarded

    Store Forward

    CRC2 3

    1 4

  • 8/6/2019 09 Switching Devices

    25/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    25

    Store-&-Forward

    Pros

    Verifies frame checksum before forwarding

    Filter runts and check CRCs

    Supports mixed speed and LAN ports

    Cons

    Longer latency (latency=time of frame length

    + processing) More features add delay

  • 8/6/2019 09 Switching Devices

    26/36

  • 8/6/2019 09 Switching Devices

    27/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    27

    Cut-through Operation

    Pros

    Could be short and consistent latency

    Most appropriate in single speed, collision-freeconfiguration

    Applicable in single speed workgroup and backbone

    switches

    Cons

    Not capable of detecting and discarding bad packets

    Increasing latency w/congestion and w/speed mismatch

    Filtering requirements can void cut-through

    Must run at the same speed

  • 8/6/2019 09 Switching Devices

    28/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    28

    Common Switch Problem

    The memory for switch forwarding tables

    is expensive

    Most of the entries are on the port that

    faces the rest of the network

  • 8/6/2019 09 Switching Devices

    29/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    29

    Throughput

    Throughput = the max. No. of packets per second a switch

    can forward without loss across all I/O ports

    Normally understood to be in terms of minimum-sized

    packets (in Ethernet, 64-byte packets)

    Throughput is an aggregated number for a switch

    Usually based on implicit/explicit optimal traffic distribution

    across all switch ports

    Wire-speed = throughput to keep pace with max.

    Theoretical frame transmission rates across its I/O ports

  • 8/6/2019 09 Switching Devices

    30/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    30

    Buffer Capacity & Congestion Control

    Buffer memory allocated to I/O ports; Minimise

    frames loss

    More than 1 input port is contending for a single output

    port

    A high-speed input port is forwarding to a single, low-

    speed output port

    In general, switches with larger buffer capacitywill lose fewer frames during periods of

    congestion

    In backbones, larger buffer capacity or dynamicbuffer allocation are highly desirable

  • 8/6/2019 09 Switching Devices

    31/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    31

    MAC Address Capacity

    The number of station addresses that can

    be stored in lookup tables

    Used for making forwarding decisions

    This number establishes the maximum

    number of stations that can be included in

    a single shared segment attached to a

    switch

  • 8/6/2019 09 Switching Devices

    32/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    32

    Switching Complementary to Routing

    Routers are important

    for broadcast filtering,

    WAN access, security,and to connect

    dissimilar LANs

    Ethernet switching

    provides throughput

    enhancement

  • 8/6/2019 09 Switching Devices

    33/36

  • 8/6/2019 09 Switching Devices

    34/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    34

    What Operates At Which Layer?

    Layer 1 Media, Repeaters / Hubs

    Layer 2 NIC, Switch / Bridge

    Layer 3 Router

    Layer 1 to 7 Host / Server

  • 8/6/2019 09 Switching Devices

    35/36

    Prof Nehal N Shah

    ECED, SCET

    Computer Communication & NetworkingLecture 4

    35

    Router

    The router work at network layer or at layer 3 and make decisions

    based on groups (Classes) of network addresses

    Routers can also connect different layer 2 technologies, such as

    Ethernet, Token-ring, and FDDI. Because of the ability to route packets routers have become the

    backbone of the Internet, running the IP protocol.

    Routers have both LAN and WAN interfaces.

    The two main functions of routers are

    selection of best paths for incoming data packets

    switching of packets to the proper outgoing interface

    Routers accomplish this by building routing tables and exchangingthe network information contained within them with other routers.

    You can configure routing tables, but generally they are

    maintained dynamically by using a routing protocol

  • 8/6/2019 09 Switching Devices

    36/36