F06_Lecture7_etherne..

CS 640: Introduction to Computer Networks Aditya Akella Lecture 6 - Ethernet, Multiple Access and Bridging

The Road Ahead ,[object Object],[object Object],[object Object],[object Object]

Multiple Access Protocols ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Desirable MAC Properties ,[object Object],[object Object],[object Object],[object Object],[object Object]

Contention-Based Protocols ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ethernet History ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Aloha packet radio Ethernet on coax 10base-2 (thinnet) 10base-5 (thicknet)

Ethernet Physical Layer ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],host host host host host host host host Hub Host

Ethernet Frame Format ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Preamble Type Pad Dest Source Data CRC 8 6 6 2 4

Ethernet host side ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Sender-side: MAC Protocol ,[object Object],[object Object],[object Object],[object Object]

CSMA/CD Algorithm Overview ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Collision Detection Time A B 10 bit times 500 bit times

Collision Detection: Implications ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],A B d secs

Minimum Packet Size ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],LAN size = (min frame size) * light speed / (2 * bandwidth)

CSMA/CD: Some Details ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Why Ethernet? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

802.3u Fast Ethernet ,[object Object],[object Object],[object Object],[object Object]

802.3z Gigabit Ethernet ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

LAN Properties ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Building Larger LANs: Bridges ,[object Object],[object Object],[object Object],[object Object],[object Object],host host host host host host host host host host host host Bridge

Basic Bridge Functionality ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

“Transparent” Bridges ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Frame Forwarding ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Address Lookup Example ,[object Object],[object Object],[object Object],[object Object],[object Object],Bridge 8711C98900AA 2 Address Next Hop A21032C9A591 1 99A323C90842 2 301B2369011C 2 695519001190 3 8:15 Info 8:36 8:01 8:16 8:11 1 3 2

Learning Bridges ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],host host host host host host host host host host host host Bridge

Spanning Tree Bridges ,[object Object],[object Object],[object Object],[object Object],[object Object],host host host host host host host host host host host host Bridge Bridge

Spanning Tree Protocol Overview ,[object Object],[object Object],[object Object]

Spanning Tree Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],B3 B7 B5 B2 B1 B4 B6 1 2 1 1 1 1

Spanning Tree Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],B3 B7 B5 B2 B1 B4 B6 1 2 1 1 1 1

Spanning Tree Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],B3 B7 B5 B2 B1 B4 B6 1 2 1 1 1 1

Spanning Tree Algorithm Example ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],B3 B7 B5 B2 B1 B4 B6 1 2 1 1 1 1

Ethernet Switches ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Example LAN Configuration ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Floor 3 Floor 1 Floor 2 Floor 4

A Word about “Taking Turn” Protocols ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Token-Passing Protocols ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Next Lecture ,[object Object],[object Object],[object Object]

F06_Lecture7_etherne..

Recomendados

Recomendados

Mais conteúdo relacionado

Mais procurados

Mais procurados (19)

Destaque

Destaque (6)

Semelhante a F06_Lecture7_etherne..

Semelhante a F06_Lecture7_etherne.. (20)

Mais de webhostingguy

Mais de webhostingguy (20)

F06_Lecture7_etherne..