18
Xarxes de Computadors – Computer Networks 1 Llorenç Cerdà-Alabern Computer Networks - Xarxes de Computadors Xarxes de Computadors – Computer Networks 2 Llorenç Cerdà-Alabern Xarxes de Computadors – Computer Networks 3 Llorenç Cerdà-Alabern Xarxes de Computadors – Computer Networks 4 Llorenç Cerdà-Alabern local loop switches (Central Office) Switched media modem multiplexed lines modem WAN (PSTN) LANs Shared media

1 Xarxes de Computadors · 2011. 1. 17. · Xarxes de Computadors – Computer Networks 29 Llorenç Cerdà-Alabern ’* ˇ & ! 9# $ *% 6+ ! ˚G P J P J T2 IPG initT2Tx backoff =0

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

  • Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    1Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    Com

    pute

    r N

    etw

    orks

    -Xar

    xes d

    eC

    ompu

    tado

    rs

    ���

    ����

    ���

    ����

    ���

    ��

    ������

    ����

    ����

    ���

    ��

    ������

    ���

    ���

    ����

    ��

    ������

    ����

    �����

    ����

    ����

    ����

    ����

    ��

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    ��

    �����

    ����

    ����

    �!��

    ����

    Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    2Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    ���

    ����

    ����

    ���

    ���

    �"""

    �#$

    ��$

    ��%�

    ����

    ���

    &��

    ��!

    �'$

    ���

    ����

    ��

    "�%�

    ����

    "�%�

    ����

    (��

    ���%�

    �)

    ���

    ���#

    $�

    Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    3Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    ����

    ���

    ���

    ��

    ����

    ���

    ���

    *�+

    ����

    �,-.

    /����

    �����%

    ����

    ����

    ����

    ��

    ��

    �!0�

    ���4�

    ���%

    ����

    ����

    ����

    ���5

    �6��

    ���!

    0���

    �����

    !��

    ���

    ��%�

    0��0

    �����

    ��0

    ����

    ��

    ����

    ���

    ��0��

    ��

    ��

    ���

    ��

    ��5�

    �%��

    �,-.

    /�4��%

    ��+��

    ���#

    $�

    �����

    ����

    ����

    ����

    ���

    ����

    ����6

    ���

    ���5

    ����

    ����

    ���!

    0���

    ����"

    �%��

    ���4�

    $&

    ��

    "�4�$

    #78

    $��

    �4���

    ��

    ����

    5��%

    ���,

    9./��

    ����0

    ��

    �+

    ����

    ����

    ����%

    ����

    !��

    ��+�

    ��#$

    ����

    �%��

    �5�

    ���

    !�

    ��0

    ��

    ���"

    ��%�

    6���

    ����

    0���

    �%

    �����

    ����

    ���

    0���

    +����

    �4���

    ��

    54��

    ���

    ����

    ����

    ����

    ����

    ���

    ��0�

    ����

    ��

    ����

    ,9��

    "�%�

    ����

    ����

    �����

    ����

    �:��

    �����

    """�

    9.��

    ��0�

    ����

    ��'

    ���

    !��

    �+��

    ����

    �����

    ����

    ��0�

    ����

    ��5�

    ��6�

    ����+

    ����%

    �����

    �%��

    �5

    ����

    5��%

    ���,

    ,./��

    "�%�

    ����

    ����

    ���

    �;��

    ����

    �!��

    �%��

    ���

    ��5�

    #$�

    ���

    �%��

    �5

    ����

    ����

    ���

    ��0�

    ����

    ��

    ����

    ,,,�

    �"""

    �9.�

    ����

    0���

    ���

  • Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    5Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    ����

    ���

    ���

    ��

    ��

    �#

    �$�

    ����

    �����

    ���

    �#$

    ���

    ���5

    ���%

    �6��

    ����

    �*

    ����

    ��&

    ��5�

    ��0�

    �5�

    ���

    *

    ���$

    &�

    �"�

    4�#��

    ��

    ��

  • Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    9Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    �''

    '�

    ��

    ���

    *���

    ����

    ��

    �''

    '5

    60��

    ����

    ���7

    �9

    �;9.

    ����

    �#$

    �;'

    $�

    ����

    %���

    ����

    ��9.

    ����

    #�5�

    ��

    �#

    ����

    ���

    ���

    �<

    ##�

    =9.

    ����

    "�%�

    ����

    9.��

    K���

    ����

    *��

    9.��

    ����

    ����

    &��

    59.

    ��9�

    E

    �9.

    ����

    �)�E

    ���)

    ���

    ���#

    $�

    ��9.

    ����

    ����

    ����

    �$��

    ���

    ���

    ����

    �����

    %����

    ����

    ����

    �����

    ���

    ����

    ���

    ���

  • Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    13Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    "��

    �9

    <�

    &=

    ��

    ���

    >�

    �#�

    �<

    �&

    ���

    ����

    ����

    ��5�

    7�

    ��%

    ����

    ����

    ��%�

    6��5

    ��%��

    ����

    ����

    �����

    ��!

    ����$

    +����

    �����

    !��

    ����

    ��%��

    ����

    ����

    �0��

    ����

    ����

    ���%

    �����

    ����

    ��"G

    �!0

    ����E

    �����

    ����

    ���&

    ��5

    &��

    ��!

    ��%

    ����

    ����

    ����

    ����

    �����

    ���4

    ��%��

    ����

    ����

    ����

    ��

    ��

    ����

    0���

    ����

    ����

    ����

    ����

    +���

    ����

    �4��%

    ��+�

    �!��

    �����

    �����

    !���

    ���

    �+��

    ������

    ���!

    �����

    ���

    ���!

    ��)

    ���%

    ��

    ����

    ���

    ���!

    �'$

    ���

    "G�!

    0

    ��

    �"�%

    ����

    Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    14Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    "��

    �9

    <�

    &=

    ��

    ���

    >�

    �*�

    �6

    �0

    �����

    ��,-

    .��

    �0��

    +���

    ����

    ��!

    �$��

    �!��

    ����

    %��

    ��Y�

    ���6

    ���

    ����

    ����

    ����

    5��%

    ����

    ����

    ���!

    0���

    ����

    +��%�

    ���

    �6��

    ���

    ���!

    0����

    +�8��

    ����

    $

    %����

    ��%��

    ����

    ���+�!

    �����

    ����

    !�'

    $�

    ��0��

    ����

    ����

    �����

    ����

    ����

    ��5�

    �6�

    ����

    �$

    %���

    ����

    �����

    ����

    ���

    �!��

    !��

    %�!

    ����

    4����

    ��%��

    !��

    ����

    ��

    ����

    ���00

    ���

    ���%

    ���

    ����

    �!�'

    $�

    ��

    Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    15Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    "��

    �9

    <�

    &=

    ��

    ���

    >�

    �*�

    )%�

    ����

    ����

    ����

    %����

    �+��!

    ����

    ��4

    �����

    �!���

    �!!

    ����

    ��

    �$

    +�����

    ����

    �5��

    �+��!

    �4��

    ����+

    ����

    ����

    ���+

    ��%��

    ����

    ����

    ����

    ����

    �6�4

    �����

    !��

    �����

    ����

    �����

    ����

    ��

    ����

    ���

    ����

    !��

    �)

    %���

    ����

    ���

    �����

    ����

    ����

    �4���

    �����

    !���

    �%��

    +��!

    ���+

    �����

    �����

    ���

    ���!

    ����

    %���

    ����

    ++���

    �����

    �!�

    Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    16Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    "��

    �9

    <�

    &=

    ��

    ���

    >�

    �*�

    �+��

    ����

    ����

    ����

    �����

    !���

    AB

    t

    info

    rmat

    ion

    …t

    ack

    A B

    T c T t

    ��

    ��.

    .Z

  • Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    17Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    "��

    �9

    <�

    &=

    ��

    ���

    ��

    �*�

    ���

    ����

    ���

    '��

    ���

    ����

    �����

    ���!

    ����

    �+��

    ���

  • Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    21Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    "��

    �9

    <�

    &=

    ��

    ���

    �&

    ����

    ��?

    ����

    <��

    ��#��

    ���

    ���

    7&?<

    �;

    �+��%

    �����

    ��!

    ����

    �����

    !��

    ����!

    ��

    �!0�

    ����

    ���%

    ��%��

    ��

    4��%

    ���

    �%��

    �++��

    ����

    ���

    ����

    �����

    ����

    ���+�

    �%��

    ����

    ����

    �{

    ��

    ���|

    ��%��

    !��

    ��!

  • Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    25Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    '�*

    ����

    ��'

    �*��

    ����

    ����

    ����

    *���

    �;D�

  • Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    29Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    '�*

    ����

    ��&

    ����

    ��

    �!�9

    #��

    ����

    ����

    �$�

    �*�%

    �6��

    +��!

    �����

    ���

    ����

    G�

    PJ

    P

    JT

    2

    IPG

    init

    T2Tx

    back

    off

    =0

    Slot

    Tim

    e(0

    µs)

    back

    off

    =1

    Slot

    Tim

    et t

    init

    T3Tx

    init

    T3Tx

    τIP

    G

    IPG

    A B

    PT

    1

    T3

    prea

    mbl

    e

    fram

    ei

    Jam

    Lege

    nd:

    colli

    sion

    dete

    ctio

    n

    P J Ti τ

    late

    ncy

    AB

    NO

    TE:T

    he p

    ream

    ble

    is n

    ot in

    terr

    upte

    din

    case

    of

    colli

    sion

    ,and

    the

    JAM

    is T

    x im

    med

    iate

    ly a

    fter.

    Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    30Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    '�*

    ����

    ��<

    ���9

    �9@

    ��9

    �?�

    _�"G

    �!0

    ���+

    ���{

    ����

    �!�

    �+��

    !�|

    prea

    mbl

    e

    fram

    ei

    Jam

    Lege

    nd:

    colli

    sion

    dete

    ctio

    n

    P J Ti τ

    late

    ncy

    AB

    A C

    t t

    colli

    sion

    zone c

    ollis

    ion

    dete

    ctio

    nJ

    T1

    P

    T2

    P

    init

    T1Tx

    init

    T2Tx

    C

    Bt

    IPG

    IPG

    T0

    Ado

    esno

    tde

    tect

    the

    colli

    sion

    !

    Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    31Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    '�*

    ����

    ��<

    ���9

    �9@

    ��9

    �?�

    _��%

    ��"�

    %���

    ���0

    ���%

    �����

    ����/

    �KL�

    ���

    �4�+�

    ���%�

    ���%

    ����

    ��+�

    �!��

    ��:�

    ����%

    �����

    %��0

    ���!

    ��

    ����

    ��/

    �LK�

    ���

    ��<��

    ����

    ��=

    �"""

    �����

    ����

    ���%�

    ��

    ��

    ���!

    ���%

    ��

    ��

    �5��

    ��%��

    ��%��

    ��!

    ��+�

    �%��

    �%�

    ���

    �#�

    �����

    ����

    ���0�

    0��0

    �5��

    ����

    ��!��

    ����

    �%��

    '��

    ���

    $��

    ����#

    ���

    �!�G

    �!�!

    �Y�!

    ����!

    ���

    ��

    ��}

    ���τ

    ���

    !

    ���

    �+���

    �����

    Init

    T2 T

    x

    A Btt

    T5

    12

    Init

    T1 T

    x

    T1

    J

    J

    ττ

    �+��%

    ��0�

    �6��

    �����

    ����

    ��%�

    ��4�

    ����

    ����

    $�%

    ���

    ��!��

    ����

    ����

    ���%�

    ���

    ���

    ����

    �����

    ����%

    ��$

    '��

    �+��

    ���%

    ����

    ���+

    ��%

    ��+�

    �!��

    �G�

    Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    32Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    '�*

    ����

    ��<

    ���9

    �9@

    ��9

    �?�

    _��

    ��*Z

    �$�F

    ��'

    �*��

    ���

    ����

    ����

    ��

    ��

    ���!

    ����

    �����

    ����

    �����6

    ��+�

    ��D�5

    �����

    "�%�

    ����

  • Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    33Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    '�*

    ����

    ��<

    ���9

    �9@

    ��9

    ���

    ���

    ��>��

    #��!

    '�*

    ����

    �$

    �����

    �%�

    ����

    4���!

    ��"�

    %���

    �����

    ����

    �����

    ��

    ���+�

    ���

    0

    �G

    ��G4

    ��

    %���

    "�%�

    ����

    ����

    �����

    ����

    ����

    ���0

    ����

    ����0

    ����

    �"�

    %���

    ����

    ����%

    �6��

    ����

    ����

    ��5�

    ������

    ��!

    ��%�

    ���!

    �����

    ����

    ���%�

    �+�

    ���

    0

    �G

    ��6�

    ����

    ���

    ���+�

    ���

    0

    �G

    �!��

    ��"�

    %���

    ����

    �����

    ����

    �6��

    ���

    �'$

    ;�

    �67��

    �1�>

    6766

    �1

    �����?

    �##�

    ����

    �"$�.

    =*,

    ��2

    ��9���

    ���1

    66�7��

    ���1

    �����?

    �##�

    ����

    �"$�.

    5*,

    ��2

    ��9���

    �9"

    ���(1

    �����"

    &�#

    ##��

    ���"$��

    8��7"���6�

    ��:�6

    ��+6

    ���1

    ���1

    ��-&!

    $

    �����"�

    ����

    ��-����72=�

    ���3����"��

    �2=�

    ��9���

    �9"

    �61

    �����"�

    ����

    ��-����7��

    *,

    ��2

    ���9���

    �9"

    ��7���

    1

    �����"�

    ����

    ��-����7.�

    *,

    ��2

    ���9���

    �9"

    ��(1

    �����"�

    ����

    ���*,

    ��2

    ����9"

    ���

    4@����,*�������$�"�

    ����!

    ���

    $���

    �����,*��0!�

    ��

    2�1

    1�

    �"��

    �"1�

    8��9,*

    �"�

    $

    *"$��

    ����

    ��

    ��-� "&

    ��7����

    Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    35Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    '�*

    ����

    ��%

    �����

    ���'

    �*��

    ���?

    ����

    ����

    xBas

    ey

    Den

    omin

    atio

    n:

    Line

    bitra

    te:

    10: 1

    0 M

    bps

    100:

    100

    Mbp

    s10

    00: 1

    000

    Mbp

    s (1

    Gbp

    s)10

    G:1

    0 G

    bps

    Bas

    eba

    ndsi

    gnal

    .B

    road

    : tra

    nsla

    ted

    band

    sign

    al.

    Var

    ious

    mea

    ning

    s:N

    umbe

    r:M

    axim

    umse

    gmen

    tdi

    stan

    tin

    hund

    reds

    ofm

    .R

    efer

    ence

    to th

    em

    ediu

    mty

    pe: T

    : UTP

    F: O

    ptic

    alFi

    ber

    Oth

    er: T4

    : Use

    s 4 U

    TPpa

    irs.

    TX:F

    ullD

    uple

    x...

    Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    36Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    '�*

    ����

    ��%

    �����

    ���'

    �*��

    ���?

    ����

    ����

    `16�

    ���.

    thic

    kco

    axia

    lwith

    Nty

    peco

    nnec

    tors

    AU

    ICab

    le

    Firs

    tIEE

    E Et

    hern

    et st

    anda

    rd (1

    983)

    . Now

    a d

    aysi

    s obs

    olet

    e. Taps

    “ Vam

    pire

    ”N

    type

    conn

    ecto

    r

    Tran

    scei

    ver(

    MA

    U)

    ��0

    ���!

    ����

    ��

    ���

    *

    ���+�

    !�

    �����

    ���6

    ��

  • Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    37Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    '�*

    ����

    ��%

    �����

    ���'

    �*��

    ���?

    ����

    ����

    `16�

    ���0

    1985

    . Che

    aper

    than

    10B

    ase5

    . Now

    ada

    ys is

    obs

    olet

    e.

    ���

    ���

    ���

    ���!

    ����

    ��

    ��0�

  • Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    41Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    '�*

    ����

    �j?�

    ���*�

    �>��

    ��

    ����

    �8

    ���0

    ���

    �!���

    +�!��

    ���

    ����

    ����

    ����

    ����

    ����

    4�!�

    ����

    ���+

    +����

    ���

    ����

    ����

    ��

    ����

    ���

    ����

    ����

    ���5�

    �����

    ������

    %���

    "�%�

    ����

    �����

    5��

    {0

    5���

    ��0

    �|�

    ��

    �����

    �6��

    ����

    ����

    %�0�

    ����%

    ����

    ����

    ����

    ����{

    0��!

    ����

    ���|

    �!��

    ����

    �0��

    ���5�

    +��!

    ���

    �%��

    ����

    ����

    ����

    �����

    ����

    ����

    �{

    ���|

    ��%�

    �%�'

    $�

    ����0

    ����

    �����

    ����

    %�0�

    ���

    ���$

    ��hu

    bhu

    b

    +�2�"��

    �$$

    ��

    ��7��7��7��7��7��

    ��7��7��7��7��7��

    ��7��7��7��7��7��

    ���������

    12

    ��7��7��7��7��7��

    ��7��7��7��7��7��

    ��7��7��7��7��7��

    ��7��7��7��7��7��

    ��7��7��7��7��7��

    ��7��7��7��7��7��

    brid

    ge

    colli

    sion

    dom

    ain

    1(D

    1)co

    llisi

    on d

    omai

    n 2

    (D2)

    How

    the

    brid

    gew

    orks

    :If

    a fr

    ame

    is re

    ceiv

    ed w

    ith a

    sour

    cead

    dres

    son

    in th

    e M

    AC

    tabl

    e,it

    isad

    ded

    (lea

    rnin

    gb

    rid

    ge)

    .If

    a fr

    ame

    from

    D1

    isre

    ceiv

    edw

    itha

    dest

    inat

    ion

    addr

    ess:

    (i) is

    in D

    2, (i

    i) it

    isno

    t in

    the

    tabl

    e, (i

    i) it

    is b

    road

    cast

    : It i

    s sen

    tint

    o D

    2 (fl

    oo

    din

    g).

    Ifit

    is re

    ceiv

    ed a

    fram

    efr

    omD

    1ad

    dres

    sed

    to a

    noth

    erst

    atio

    nfr

    om D

    1, it

    is d

    isca

    rded

    (filt

    erin

    g).

    The

    entri

    esha

    vean

    agin

    g t

    imer

    . Eac

    h tim

    ean

    ent

    ryis

    used

    , iti

    sref

    resh

    ed. I

    fthe

    agi

    ngtim

    er e

    xpire

    s,th

    een

    try is

    rem

    oved

    .

    Adv

    anta

    ges:

    Segm

    ents

    the

    colli

    sion

    dom

    ain

    (less

    col

    lisio

    ns).

    Clie

    nts i

    nD

    1 an

    d D

    2 ca

    nsi

    mul

    tane

    ousl

    y ac

    cess

    thei

    r ser

    vers

    .

    Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    43Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    '�*

    ����

    �j?�

    ���*�

    �>?

    ����

    *�

    ��*�

    ����

    ���

    flux

    cont

    rol

    p 2

    p 4

    p 6

    p 5

    p 3

    port

    00:1

    0:A

    C:0

    0:19

    :02

    2...

    ...

    MA

    Cad

    dres

    sM

    AC

    tabl

    e

    trans

    mis

    sion

    queu

    e...

    ...

    p 1

    switc

    hfa

    bric

    How

    the

    switc

    hw

    orks

    :It

    is e

    quiv

    alen

    t to

    a“m

    ultip

    ortb

    ridge

    ”.W

    hen

    afr

    ame

    is re

    ceiv

    ed w

    itha

    sour

    cead

    dres

    s not

    in th

    e ta

    ble,

    itis

    add

    ed.

    Ifa

    fram

    e is

    rece

    ived

    with

    a de

    stin

    atio

    n ad

    dres

    s: (i

    ) not

    inth

    e ta

    ble,

    (ii)

    broa

    dcas

    t orm

    ultic

    ast:

    copy

    the

    fram

    ein

    all

    trans

    mis

    sion

    buff

    er o

    fthe

    oth

    erpo

    rts(f

    lood

    ing)

    .If

    afr

    ame

    is re

    ceiv

    ed w

    ithth

    e ad

    dres

    s fro

    m a

    noth

    er p

    ort:

    It is

    switc

    hed

    as fa

    stas

    pos

    sibl

    e th

    e th

    etra

    nsm

    issi

    on b

    uffe

    r of t

    hatp

    ort.

    Ifre

    ceiv

    es a

    fram

    ead

    dres

    sed

    toan

    othe

    r sta

    tion

    from

    the

    sam

    epo

    rt, it

    isdi

    scar

    ded

    (filt

    erin

    g).

    ����;

    ��,3�,�;�!����&&����������

    ����&&��������������������1����-����

    ������������������������������������

    �������8�

    8#�

    �����#���9�,��������

    �����9�8�9�8��������#���9�,��������

    �����9�8�9�8��������#���9�,��������

    �������8���8������#���9�,��������

    �������8�

    8#�

    �����#���9�,��������

    MA

    C T

    able

    in a

    CIS

    CO

    Switc

    hre

    cept

    ion

    queu

    eE

    dg

    e an

    dba

    ckb

    on

    eC

    ISC

    Osw

    itche

    s.

    Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    44Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    '�*

    ����

    �j?�

    ���*�

    �>?

    ����

    *&

    �#�F

    ������

    100

    Mbp

    s10

    0M

    bps

    Sim

    ulta

    neou

    s Tra

    nsm

    issi

    ons

    100

    Mbp

    s

    100

    Mbp

    s

    1 G

    bps

    switc

    hsw

    itch

    Ports

    with

    Diff

    eren

    tbitr

    ates

    switc

    h

    Full

    Dup

    lex

    Ports

    Each

    por

    t is d

    iffer

    ent a

    col

    lisio

    n do

    mai

    n(le

    ssco

    llisi

    ons)

    .D

    iffer

    ent p

    orts

    can

    besi

    mul

    tane

    ousl

    y Tx

    /Rx.

    Ports

    can

    hav

    edi

    ffer

    ent b

    it ra

    tes.

    Ports

    may

    be

    full-

    dupl

    ex(u

    sabl

    e if

    only

    one

    hos

    tis c

    onne

    cted

    ).Th

    ere

    can

    be p

    orts

    sim

    ulta

    neou

    lyin

    hal

    f orf

    ulld

    uple

    x m

    ode.

    Secu

    rity:

    Sta

    tions

    can

    onl

    y ca

    ptur

    eth

    etra

    ffic

    of t

    heir

    colli

    sion

    dom

    ain.

    ...

  • Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    45Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    '�*

    ����

    �j?�

    ���*�

    �>�

    ���

    ����

    ���

    &

    ����

    �%

    9��

    ��*

    ����

    ����

    � �!

    ����

    ����

    ��+��

    �����

    ����%

    ����

    ���

    ���6

    ����

    ����

    ����

    ���+�

    �!��

    ����

    ���

    ���

    �+��%

    �!�

    ����

    �����

    �#$

    ����

    ����

    ���4

    �����

    ���%�

    ����

    ����

    ���5!

    �����

    %���

    ����

    ����

    ���

    !��

    ��$

    �����

    �����

    5!��

    ���%�

    ����

    ����

    ����

    �!��

    ���%

    ����

    ����

    �����

    ���%

    ����

    ����

    ��!0�

    �����

    ����

    ����

    ��

    ����

    ���%

    ��5�

    ����

    ����

    �%�6

    ��5�

    ����

    %�0�

    ����

    ����6

    ���

  • Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    49Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    '�*

    ����

    �j?�

    ���*�

    ��?

    #���

    ��$

    ���

    �=�

    �7?

    �=;

    ����

    5��

    ��*��

    ���

    ���0

    �+���

    ���0�

    �5

    ����

    ��

    =

    ��%

    �����

    ++��

    �����

    �����

    ���

    #$�

    ���

    ��

    ����

    �����

    ��%��

    �����

    ��%��

    #$

    ���

    ��

    5����

    �$

    ���55

    ��5�

    !��

    %���

    �!���

    ����

    ����

    ��%��

    �����

    �����

    ����

    �!��

    ����

    �%��

    ���++

    ���+�

    �!��

    �++��

    ����

    #$

    ���

    IDF-

    1

    ... ... ...

    2 31

    IDF-

    2

    1 22

    11

    2 33

    21

    1 21

    32

    12 31

    2 31

    MD

    F

    192.168.0.0/24

    192.168.1.0/24

    192.168.10.0/24

    IDF-

    1

    ... ... ...

    IDF-

    2

    21

    13

    21

    32

    1

    MD

    F

    192.168.0.0/24

    192.168.1.0/24

    192.168.10.0/24

    tru

    nks

    Prac

    tice

    Wor

    kers

    Prog

    ram

    mer

    s

    Dir

    ectio

    n

    Prac

    tice

    Wor

    kers

    Prog

    ram

    mer

    s

    Dir

    ectio

    n

    Port

    conf

    igur

    ed in

    VLA

    N1

    ���

    �����

    ��

  • Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    53Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    '�*

    ����

    �j?�

    ���*�

    ��q

    ���

    ���

    ����

    $��

    ����

    �5��

    ����

    ��

    ���

    ����

    �����

    %�#�

    ���

  • Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    57Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    ���

    ����

    ���

    ��7

    ��

    ��

    �;�

    560

    �11

    &

    9

    #��

    ���

    ��

    �����

    �����

    ���

    �!�<

    �=�

    ���

    ���

    �$��

    �����

    G�%�

    �5��

    +��!

    ����

    ��%��

    ����

    ���%

    ����

    ����

    ��%��

    �����

    ����

    ����

    ��<��

    5���

    ����

    %���

    �����

    ���%=

    ��$

    ����

    �����

    ���&

    9#

    ����

    �*

    ����

    ���0

    ����

    �+��

    !��

    ����

    ���

    5���

    +��!

    ����

    ����

    ���

    ����

    ��%��

    *��

  • Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    61Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    560�

    11`=

    ��

    ���

    ����

    �#��

    �>@

    ����

    ���

    E��5

    !��

    �����

    �7

    0���

    ��

    �!

    ��%�

    ���!

    ������

    ����

    ��%��

    �++�

    ����

    +��G�

    ����

    �����

    +��%�

    �+�

    �!��

    ��:�

    �����

    �5��

    ��%��

    ��%��

    �%��

    �%�

    �4���

    ����+�

    �5!

    ����

    ����

    ���

    !�

    ��0

    �+��!

    ����

    ���

    ����

    �6��

    5�!

    ��%�

    ���!

    70�

    ����

    �!��

    %���

    �!���

    ���6�

    ����

    ���

    ���%�

    �$��

    ����

    ��0��

    ����

    ��

    ���

    ��'

    �@

    ��9

    ��

    ��

    ��+�

    �!��

    ���

    ���

    �+

    ��!

    ����%

    ���

    ����

    ���

    �����

    ��!

    ����

    ����

    +����

    ��+�

    �!��

    $�

    ¥4�&

    ��4��

    ����

    ���0

    ��

    5�

    0���

    ���!

    ����

    ��

    ��E��

    !��

    �����

    !��

    ����

    ���!

    ��

  • Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    65Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    ���

    ����

    ���

    ��7

    ��

    ��

    �;�

    560

    �11

    ���

    ����

    ���

    ��"

    ��

    8$" �

    ��7A�

    3

    �17A�

    ���

    �$$�

    ���

    �$$�

    ���

    �$$�

    ���

    �$$�

    ���E���

    ��7��

    ��

    A�

    ��

    ����A

    7

    ���E��

    ��3

    "$�

    %

    �%

    ��

    ����A

    ��

    A�

    7

    ��E���

    ��3

    "$�

    %

    �%

    ��

    A�

    ����A

    ��

    7

    ��E��

    @A�

    ��

    ��

    ��

    A�

    ��

    .� ���D�A�$���"��������

    �$$��A�F���%

    �����

    �$$��$�F���

    ��)�

    ����

    �$$��*�F��

    "�$1����

    ����

    �$$����

    AP

    DS

    Leg

    end,

    fram

    es 8

    02.1

    1:fr

    ame(

    to-D

    S, fr

    om-D

    S, A

    ddre

    ss1,

    Add

    ress

    2, A

    ddre

    ss3,

    Add

    ress

    4)L

    egen

    d, fr

    ames

    eth

    erne

    t:fr

    ame(

    dest

    inat

    ion

    addr

    ess,

    sour

    ce a

    ddre

    ss)

    AP

    DS H2AP1 A

    P2

    fram

    e(H

    2, H

    1)

    H1

    AP1

    fram

    e(1,

    1,A

    P2,A

    P1,H

    2,H

    1)

    fram

    e(H

    2, H

    1)H

    2

    AP2

    H1

    t t t t

    Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    66Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    ���

    ����

    ���

    ��7

    ��

    ��

    �;�

    560

    �11

    <�

    &��

    ���

    ����

    ����

    ����

    E���

    �����

  • Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    69Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    ���

    ����

    ���

    ��7

    ��

    ��

    �;�

    ���

    ���

    �=�

    F��

    9�

    ����

    $���

    �����

    �6��

    �5��

    ���%

    �$��

    ����

    �$

    ����

    �*��

    ����

    ��%��

    �����

    %���

    %��

    )%�

    ��$

    �����

    �!���

    ����$

    �4�*

    ����

    �����

    ����

    ���%�

    �����

    �!��

    ����

    ����

    �5��%

    ����

    ����

    ����

    ����

    !��

    %���

    �!�+

    �*���

    ���!

    ���4��

    ���

    ����

    ���

    ��

    ����

    ����$

    AP

    AA

    PB

    C

    Xar

    xes d

    e C

    ompu

    tado

    rs –

    Com

    pute

    r Net

    wor

    ks

    70Ll

    oren

    ç Ce

    rdà-

    Alab

    ern

    ���

    ��

    ���

    ���

    ��

    ���

    ���

    ���

    ��

    ���

    ����

    ���

    ��7

    ��

    ��

    �;�

    560

    �11

    "�

    ?X&

    �?

    70�

    ����

    �!��

    %���

    �!���

    ���

    6

    ���%

    ��%�

    ����

    ����

    ��0�

    ��

    !�

    SIFS

    RT

    S

    CT

    S

    SIFS

    DA

    TA

    AC

    Kt t t

    H1

    AP

    H2

    SIFS

    Dur

    atio

    n in

    dica

    ted

    in R

    TS

    Dur

    atio

    n in

    dica

    ted

    in C

    TS

    RTS

    is se

    ntus

    ing

    the

    basi

    cac

    cess

    mec

    hani

    sm.

    Upo

    nre

    ceiv

    ing

    aR

    TS/C

    TS, t

    hest

    atio

    nse

    tthe

    Net

    wor

    kA

    lloca

    tion

    Vec

    tor

    (NA

    V)t

    oth

    ein

    dica

    ted

    dura

    tion.

    Whi

    leth

    eN

    AV

    isno

    nze

    ro,t

    hevi

    rtual

    carr

    ier

    sens

    ing

    indi

    cate

    stha

    t the

    med

    ium

    isbu

    sy.

    RTS

    /CTS

    ison

    ly u

    sed

    foru

    nica

    st T

    x.Th

    ere

    isa

    thre

    shol

    din

    dica

    ting

    the

    min

    imum

    fram

    esi

    zefo

    rusi

    ngR

    TS/C

    TS.

    AP

    H1

    H2

    AP