Link Layer. w/ much credit to Cisco CCNA and Rick Graziani (Cabrillo)

Size: px
Start display at page:

Download "Link Layer. w/ much credit to Cisco CCNA and Rick Graziani (Cabrillo)"

Transcription

1 Link Layer w/ much credit to Cisco CCNA and Rick Graziani (Cabrillo)

2 Administra>via How are the labs going? Telnet- ing into Linux as root In /etc/pam.d/remote comment out line auth required pam_securely.so Run service xinetd restart NMO posi>on SoRware Development for Cisco Advanced Services Extract informa>on from data gathered from Cisco devices, Apply analy>cs to the extracted informa>on and present it in a format for end user consump>on Good networking background with programming and database skills, and good knowledge of search techniques. This week Single Segment Network lab due Friday Next week Link Layer quiz Thursday, 4/18 Sta>c Rou>ng lab due Wednesday, 4/17 Project proposal due Tuesday 4/30 Spring 2013 CE Advanced Networks 2

3 Recall IP designed to interconnect diverse networks Local Area Networks Packet radio networks Satellite networks Anything else people might dream up (cup and string!) Communica>on across a set of Interconnected Networks (an InterNet!) While making minimal assump>ons about the networks IP dis>lled from monolithic TCP due to insight that reliability was to be implemented in the hosts (due to minimal assump>ons of networks) not a service needed by all network applica>ons We now study the requirements of a subnet in the Internet Architecture This is the Link Layer Spring 2013 CE Advanced Networks 3

4 Role of Link Layer Internet is composed of subnets Subnets are composed of channels The Link Layer manages communica>on across a subnet Framing Sharing channels that compose the subnet ( media access control ) Rou>ng across the subnet Examples Ethernet, , ATM, etc. Following focuses on Ethernet as the classic subnet technology it is everywhere, and serves as a de- facto reference for the link layer Spring 2013 CE Advanced Networks 4

5 Review The Internet is composed of subnets. Subnets are composed of channels. The Link Layer manages communica>on across a subnet: Framing, Sharing channels that compose the subnet ( media access control ), Rou>ng across the subnet. Spring 2013 CE Advanced Networks 5

6 Ethernet Media Access Control Original Ethernet CSMA/CD Repeaters, hubs, bridges, and switches Rou>ng Selec>ve Forwarding Spanning Tree Protocol (STP) VLANs Spring 2013 CE Advanced Networks 6

7 Original Ethernet Shared Bus When an Ethernet frame is sent all devices on the bus receive it. What do they do with it? nnnn Abbreviated MAC Addresses Spring 2013 CE Advanced Networks 7

8 Original Ethernet Shared Bus When informa>on (frame) is transmiled, every PC/NIC on the shared media copies part of the transmiled frame to see if the des3na3on address matches the address of the NIC. If there is a match, the rest of the frame is copied If there is NOT a match the rest of the frame is ignored. Nope Hey, that s me! Nope nnnn Abbreviated MAC Addresses Spring 2013 CE Advanced Networks 8

9 Original Ethernet Shared Bus What happens when mul>ple computers try to transmit at the same >me? nnnn Abbreviated MAC Addresses Spring 2013 CE Advanced Networks 9

10 Original Ethernet Shared Bus Collision! nnnn Abbreviated MAC Addresses X Spring 2013 CE Advanced Networks 10

11 CSMA/CD CSMA/CD Let everyone have access whenever they want and we will work it out somehow. Spring 2013 CE Advanced Networks 11

12 CSMA/CD Carrier Sense Mul3ple Access/Collision Detec3on 1. Listen for transmission ( carrier ). 2. If no transmission is sensed, transmit data immediately. 3. Monitor channel for collision. Sta>ons sense the collision by being unable to deliver the en>re frame. (This is why there are minimum frame lengths, cable distance and speed limita>ons. This includes the rule.) 4. If collision detected, transmit a jamming signal. 5. Back off a random, exponen>ally increasing amount of >me. 6. Go back to Step 1. Spring 2013 CE Advanced Networks 12

13 CSMA/CD - Minimum Frame Size Remember, for CSMA/CD to work, minimum transmission >me must be twice maximum propaga>on >me. Before sending last bit of frame, sending sta>on must detect collision. Frame transmission >me must be twice maximum propaga>on >me. Minimum frame size determines maximum LAN size. Minimum Ethernet frame size (called slot 3me): 512 bits (64 bytes) S R Spring 2013 CE Advanced Networks 13

14 CSMA/CD Slot Time For Ethernet and Fast Ethernet is 512 bits 10Mbps 100Mbps (10baseT cabling limit is 100m) ARer 512bits sender assumes no collision Minimum payload of 46bytes (368bits) (Src) 48 (Dst) 16 (Type) 32 (FCS) Why maximum frame size? Spring 2013 CE Advanced Networks 14

15 Collision Domain Collision Domain: a set of ports interconnected at the physical layer (are a part of the same signal >ming domain ). Simultaneous transmissions will result in a collision. Bandwidth is shared by all sta>ons in the domain. Transmission is half- duplex. Wikipedia: A logical network segment where data packets can "collide" with one another for being sent on a shared medium. Only implemented in Ethernet (10Mb) and Fast Ethernet (100Mb) Spring 2013 CE Advanced Networks 15

16 Original Ethernet CSMA/CD Shared collision domains Problems Channel length limita>ons far short of slot >me Only one sta>on can transmit at a >me Shared collision domain (CSMA/CD) limited to 50-60% bandwidth u>liza>on Spring 2013 CE Advanced Networks 16

17 Channel Length Limita>ons Channel technologies had limited range Original Ethernet (10Mbps) 1980 to meters for 10base5 200 meters for 10base2 (really 185 meters) 100 meters for 10baseT Fast Ethernet (100Mbps) 1995 to meters for 100baseTX Far short of slot >mes 2800m for Ethernet 205m for Fast Ethernet Solu>on was repeaters, hubs, and the 5/4/3 rule Spring 2013 CE Advanced Networks 17

18 Review Collision Domain A logical network segment where data packets can "collide" with one another for being sent on a shared medium simultaneous transmissions will result in a collision. Bandwidth is shared by all sta>ons in the domain. Transmission is half- duplex. Original Ethernet (10Mbps) and Fast Ethernet (100Mbps) CSMA/CD Shared collision domains Problems 500m & 100m segment limita>ons vs. 2500m & 205m slot >mes Only one sta>on can transmit at a >me Inefficient use of bandwidth - shared collision domain (CSMA/CD) limited to 50-60% bandwidth u>liza>on Spring 2013 CE Advanced Networks 18

19 Repeaters Repeaters are Layer 1 devices used to combat alenua>on. They do NOT look at Layer 2 (MAC, Ethernet) or Layer 3 (IP) addresses. CSMA/CD. Repeaters: take in weakened signals clean them up or regenerate them send them on their way along the network Repeaters Increase the distance a LAN can reach Introduce delay Spring 2013 CE Advanced Networks 19

20 5/4/3 Rule Enforce slot >me limit on Ethernet subnet in presence of repeaters. The rule mandates that between any two nodes on the network, there can only be a maximum of five segments, connected through four repeaters, or concentrators, and only three of the five segments may contain user connec3ons. Webopedia.com Alterna>vely, specified algorithms for custom network configura>ons Spring 2013 CE Advanced Networks 20

21 5/4/3 Rule Ethernet and IEEE implement a rule, known as the rule, for the number of repeaters and segments on shared access Ethernet backbones in a tree topology. The rule divides the network into two types of physical segments: populated (user) segments, and unpopulated (link) segments. User segments have users' systems connected to them. Link segments are used to connect the network's repeaters together. The rule mandates that between any two nodes on the network, there can only be a maximum of five segments, connected through four repeaters, or concentrators, and only three of the five segments may contain user connec>ons. The Ethernet protocol requires that a signal sent out over the LAN reach every part of the network within a specified length of =me. The rule ensures this. Each repeater that a signal goes through adds a small amount of =me to the process, so the rule is designed to minimize transmission =mes of the signals. The rule - - which was created when Ethernet, 10Base5, and 10Base2 were the only types of Ethernet network available - - only applies to shared- access Ethernet backbones. A switched Ethernet network should be exempt from the rule because each switch has a buffer to temporarily store data and all nodes can access a switched Ethernet LAN simultaneously. Spring 2013 CE Advanced Networks 21

22 Hubs Hub is a repeater with more than 2 ports. Layer 1 device. Signals receved on one port are regenerated and sent out all other. CSMA/CD. Hubs were also called Ethernet concentrators Mul>port repeaters Spring 2013 CE Advanced Networks 22

23 Review Repeaters and hubs Physical layer - regenerate signal Solve Range limita>on - extend range (5/4/3 rule for 10Mbps) to support full slot >me Remaining problems Only one sta>on can transmit at a >me Inefficient use of bandwidth - shared collision domain (CSMA/CD) limited to 50-60% bandwidth u>liza>on Spring 2013 CE Advanced Networks 23

24 Transmitng via a hub Nope The hub will flood it out all ports (except for the incoming port) of all interconnected hubs in the subnet! 5555 Nope 3333 For me! 4444 Nope Spring 2013 CE Advanced Networks 24

25 Transmitng via a hub For me! 5555 Nope The hub will flood it out all ports (except for the incoming port) of all interconnected hubs in the subnet! This may result in wasted bandwidth! Wasted bandwidth 3333 Nope 4444 Nope Spring 2013 CE Advanced Networks 25

26 Transmitng via a hub Collision X 5555 The hub will flood it out all ports (except for the incoming port) of all interconnected hubs in the subnet! This may result in wasted bandwidth! Or collisions when sta=ons transmit at the same =me Spring 2013 CE Advanced Networks 26

27 Original Ethernet Par>al Solu>on Problem: only one sta>on can transmit at a >me. Solu>on: Buffering and selec3ve forwarding Introduce a device that Buffers frames Only forwards on interfaces it needs to More efficient use of bandwidth Allows simultaneous transmissions Splits a collision domain Called a bridge Spring 2013 CE Advanced Networks 27

28 Bridges A bridge is a Layer 2 device Collects frames. Selec>vely forwards frames through the network. CSMA/CD on each interface Bridges segment collision domains! Don t forward collision signals. Bridges do not restrict broadcast or mul>cast traffic. Therefore broadcast domains are not affected. Bridges implement selec>ve forwarding by Learning the MAC address of all devices on connected segments. Builds a bridging table and forwards frames based on this table. Result is fewer collisions and therefore improved bandwidth u>liza>on. Spring 2013 CE Advanced Networks 28

29 Broadcast Domain Broadcast Domain: a set of ports interconnected at the link layer. A broadcast will reach all sta>ons in the domain. Equivalent to (defines) a subnet in the Internet Architecture. Wikipedia: a logical division of a computer network, in which all nodes can reach each other by broadcast at the data link layer. Bridges allow a broadcast domain to be segmented into many collision domains; however shared collision domains (CSMA/CD) are limited to at most 50-60% u=liza=on of the channel Elimina>on of shared collision domains enables 100% channel u>liza>on. To eliminate CSMA/CD requires elimina>ng the sharing of a medium Accomplish this by moving from half- duplex to full- duplex communica3on Spring 2013 CE Advanced Networks 29

30 Review Broadcast Domain A logical division of a computer network, in which all nodes can reach each other by broadcast at the data link layer. Equivalent to (defines) a subnet in the Internet Architecture. Bridges Link layer buffer frames Selec>ve forwarding Mul>ple collision domains per broadcast domain Solves Mul>ple sta>ons can transmit at the same >me Remaining problem Shared collision domain (CSMA/CD) limited to 50-60% bandwidth u>liza>on Spring 2013 CE Advanced Networks 30

31 Duplex Transmissions Half- duplex Transmission: Either way, but only one way at a >me. Two way street, but only one way at a >me Full- duplex Transmission: Both ways at the same >me. Two way street Spring 2013 CE Advanced Networks 31

32 Half- Duplex In half- duplex transmission only one end can send at a >me. CSMA/CD transmissions are, by defini>on, half- duplex. All ports in a collision domain must be in half- duplex mode Original Ethernet is half- duplex. Half-duplex Spring 2013 CE Advanced Networks 32

33 Full- Duplex In full- duplex transmission both ends can send simultaneously. CSMA/CD is not needed for full- duplex transmission. Full- duplex Ethernet specified in IEEE 802.3x in March 1997 Original (half- duplex) Ethernet usually can only use 50%- 60% of the available 10 Mbps of bandwidth due to collisions. Full- duplex Ethernet offers 100% of the bandwidth in both direc>ons. Spring 2013 CE Advanced Networks 33

34 Switches Latest step in evolu>on of link layer. A full- duplex bridge Operates at link layer on frames. Selec>ve forwarding. Full- duplex transmission. Poten>ally no CSMA/CD! Mul>ple devices on a switch can communicate simultaneously. Benefits of a switch Fewer (poten>ally no!) collisions. Improved (poten>ally 100%!) bandwidth u>liza>on. Spring 2013 CE Advanced Networks 34

35 Full- Duplex Ethernet IEEE 802.3x full- duplex standard requires: The medium must have independent transmit and receive data paths that can operate simultaneously. There are exactly two sta>ons connected with a full- duplex point- to- point link. There is no CSMA/CD mul>ple access algorithm, since there is no conten>on for a shared medium. Both sta>ons on the LAN are capable of, and have been configured to use, the full- duplex mode of opera>on. Handling carrier detec>on and collision detect In half- duplex a sta>on will not transmit if carrier is detected, and will abort if a collision is detected. In full- duplex a sta>on ignores the carrier sense and collision detect signals. Spring 2013 CE Advanced Networks 35

36 Review Switches Full duplex No CSMA/CD Solves Limit of 50-60% bandwidth u>liza>on allows up to 100% bandwidth u>liza>on Spring 2013 CE Advanced Networks 36

37 Summary of Devices Repeaters and hubs Forward bits within a collision domain using regenera=on. Physical layer. Forward regenerated bits. Half- duplex, CSMA/CD transmission. Single collision domain. Bridges Divide collision domains using buffering. Link layer. Selec=vely forward frames. Half- duplex, CSMA/CD transmission. Collision domain per port. Switches Eliminate collision domains using full- duplex channels. Link layer. Selec>vely forward frames Full duplex transmission over dedicated medium. Collision domain per port. Spring 2013 CE Advanced Networks 37

38 Summary of Devices Switches provide the opportunity to Eliminate distance limita>ons (subnets span the whole campus) All sta>ons can transmit simultaneously (limit is switch buffering) No CSMA/CD so full channel bandwidth can be used Spring 2013 CE Advanced Networks 38

39 Cut- through Switching Store- and- forward The en>re frame is received before any forwarding takes place. CRC Check done Cut- through The frame is forwarded before the en>re frame is received. Decreases the latency of the transmission, but also reduces error detec>on. Spring 2013 CE Advanced Networks 39

40 Cut- through Switching Cut- through Fast- forward Offers the lowest level of latency. Fast- forward switching immediately forwards a packet arer reading the des>na>on address. There may be >mes when packets are relayed with errors. Although this occurs infrequently and the des>na>on network adapter will discard the faulty packet upon receipt. Spring 2013 CE Advanced Networks 40

41 Cut- through Switching Cut- through Fragment- free Fragment- free switching filters out collision fragments before forwarding begins. Collision fragments are the majority of packet errors. Collision fragments must be smaller than 64 bytes (512 bits slot >me). Greater than 64 bytes is a valid packet and is usually received without error. Fragment- free switching confirms not a collision fragment before forwarding. Spring 2013 CE Advanced Networks 41

42 Routers vs. Switches Routers - forward packets between broadcast domains. Network layer Forward packets Interconnect broadcast domains Un>l early 1990s: most LANs were interconnected by routers Since mid1990s: LAN switches replace most routers Spring 2013 CE Advanced Networks 42

43 A Routed Enterprise Network Internet Router Hub FDDI FDDI Spring 2013 CE Advanced Networks 43

44 A Switched Enterprise Network Internet Router Switch Spring 2013 CE Advanced Networks 44

45 Switches/Bridges versus Routers Performance Ease of administra>on Routers Each host s IP address must be configured If network is reconfigured, IP addresses may need to be reassigned Rou>ng done via RIP or OSPF Each router manipulates packet header (e.g., reduces TTL field) Switches/Bridges MAC addresses are hardwired No network configura>on needed No rou>ng protocol needed (sort of) learning bridge algorithm spanning tree algorithm Bridges do not manipulate frames Spring 2013 CE Advanced Networks 45

46 Challenges of Link Layer Switching Problem: selec>ve forwarding Solu>on: address learning Problem: one broadcast domain per switch. Solu3on: Virtual LANs (VLANs) Problem: loops in the topology. Solu3on: spanning- tree protocol (STP) Spring 2013 CE Advanced Networks 46

47 Challenges of Link Layer Switching Problem: selec>ve forwarding Solu>on: address learning Problem: one broadcast domain per switch. Solu3on: Virtual LANs (VLANs) Problem: loops in the topology. Solu3on: spanning- tree protocol (STP) Spring 2013 CE Advanced Networks 47

48 Selec>ve Forwarding How do switches/bridges allow mul>ple simultaneous transmissions?

49 Address Learning: Learn Source Address Source Address Table Port Source MAC Add. Port Source MAC Add switch A switch has a source address table (or MAC Address Table) in cache (RAM) where it stores a source MAC address arer it learns about them. How does it learn source MAC addresses? When a frame enters a switch, the switch first checks if the source address (1111) is in it s source address table. Abbreviated MAC addresses If it is, it resets the 3mer. If it is NOT in the table it adds it, with the port number. Spring 2013 CE Advanced Networks 49

50 Address Learning: Filter or Flood Source Address Table Port Source MAC Add. Port Source MAC Add switch The switch then examines the source address table for the des3na3on MAC address. If it finds a match, it forwards the frame by only sending it out that port. If there is not a match if floods it out all ports Abbreviated MAC addresses In this scenario, the switch will flood the frame out all other ports, because the des>na>on address is not in the source address table. Spring 2013 CE Advanced Networks 50

51 Address Learning: Learn, Filter or Flood Source Address Table Port Source MAC Add. Port Source MAC Add switch 1111 Abbreviated MAC addresses Most communica>ons involve some sort of client- server rela>onship or exchange. Now 3333 responds to The switch sees if it has the source address stored. It does NOT so it adds it. Next, it checks the des3na3on address and in our case it can forward the frame, by sending it only out port 1. Future traffic between 1111 and 3333 is forwarded on the correct port. Spring 2013 CE Advanced Networks 51

52 No Collisions in Switch, Buffering Source Address Table Port Source MAC Add. Port Source MAC Add switch 1111 Abbreviated MAC addresses 3333 Unlike a hub, a collision does NOT occur, which would cause the two PCs to have to retransmit the frames. Collision domains end at the switch Instead the switch buffers the frames and sends them out port #6 one at a >me Spring 2013 CE Advanced Networks 52

53 Full Duplex No collisions Source Address Table Port Source MAC Add. Port Source MAC Add No Collision Domains switch 1111 Abbreviated MAC addresses 3333 When there is only one device on a switch port, the collision domain is only between the PC and the switch, which is non- existent with full- duplex. With a full- duplex PC and switch port, there will be no collision, since the devices and the medium can send and receive at the same >me Spring 2013 CE Advanced Networks 53

54 Address Learning Parameters Source Address Table Port Source MAC Add. switch 1111 Abbreviated MAC addresses Port Source MAC Add How long are addresses kept in the Source Address Table? 5 minutes is common on most vendor switches. How many addresses can be kept in the table? Depends on the size of the cache, but 1,024 addresses is common. What about Layer 2 broadcasts? Layer 2 broadcasts (DA = all 1 s) and mul>casts are flooded out all ports Spring 2013 CE Advanced Networks 54

55 Receive Packet Transparent Bridge Process - Jeff Doyle Learn source address or refresh aging >mer Is the des>na>on a broadcast, mul>cast or unknown unicast? No Yes Flood Packet Are the source and des>na>on on the same interface? No Yes Filter Packet Forward unicast to correct port Spring 2013 CE Advanced Networks 55

56 Review Address Learning Remember sources seen on each port. On receipt of a frame Always flood broadcast and mul>cast If des>na>on previously seen as source on a port, use that port Otherwise flood What happens if host moves? Timeout Spring 2013 CE Advanced Networks 56

57 Challenges of Link Layer Switching Problem: selec>ve forwarding Solu>on: address learning Problem: one broadcast domain per switch. Solu3on: Virtual LANs (VLANs) Problem: loops in the topology. Solu3on: spanning- tree protocol (STP) Spring 2013 CE Advanced Networks 57

58 Virtual LANs (802.1q) How do we avoid separate hardware infrastructure per subnet?

59 Why Virtual LANs? The basic bridge/switch concept would have all ports on a switch belong to the same broadcast domain To support mul>ple broadcast domains need mul>ple switches Not scalable IEEE 802.1Q From Virtual Networking for Dummies :) Spring 2013 CE Advanced Networks 59

60 VLANs VLANs support mul3ple broadcast domains/switch Assign ports to broadcast domains. VLAN = Subnet VLANs can logically segment switched networks based on: Physical loca>on (Example: Building) Organiza>on (Example: Marke>ng) Func>on (Example: Staff) Default vlan 1 vlan 10 Default vlan 1 Spring 2013 CE Advanced Networks 60

61 VLANs VLANs are created to provide segmenta>on services tradi>onally provided by physical routers in LAN configura>ons. VLANs address scalability, security, and network management. Spring 2013 CE Advanced Networks 61

62 Two Subnets, No VLANs Layer 2 Broadcasts What happens when sends an ARP Request for ? /16 DG: /16 DG: /16 DG: /16 DG: Spring 2013 CE Advanced Networks 62

63 Two Subnets, No VLANs Layer 2 Broadcasts Switch floods it out all ports. All hosts receive broadcast, even those on different subnet. Layer 2 broadcast should be isolated to only that subnet /16 DG: /16 DG: /16 DG: /16 DG: Spring 2013 CE Advanced Networks 63

64 Two Subnets, No VLANs Layer 2 Unknown Unicasts /16 DG: /16 DG: /16 DG: /16 DG: Spring 2013 CE Advanced Networks 64

65 Two Subnets, No VLANs Even though hosts are connected to the same switch (or even hub), devices on different subnets must communicate via a router. Remember a switch is a layer 2 device, it forwards by examining Destination MAC addresses, not IP addresses. Fa 0/0 Fa 0/ / / /16 DG: /16 DG: /16 DG: /16 DG: Spring 2013 CE Advanced Networks 65

66 A Solution: Multiple Switches The tradi>onal solu>on is have devices on the same subnet connected to the same switch. This provides broadcast and unknown unicast segmenta>on, but is also less scalable. Fa 0/0 Fa 0/ / /16 ARP Request /16 DG: /16 DG: /16 DG: /16 DG: Spring 2013 CE Advanced Networks 66

67 VLANs and Broadcast Domains A VLAN is a broadcast domain created by one or more switches. Ports on the switch are assigned to VLANs. Each switch port can be assigned to a different VLAN. Port 1 VLAN 10 Port 4 VLAN 20 Port 9 VLAN 10 Port 12 VLAN /16 DG: /16 DG: /16 DG: /16 DG: Spring 2013 CE Advanced Networks 67

68 VLANs and Broadcast Domains Ports assigned to the same VLAN share the same broadcast domain. Ports in different VLANs do not share the same broadcast domain. Port 1 VLAN 10 Port 4 VLAN 20 Port 9 VLAN 10 Port 12 VLAN /16 DG: /16 DG: /16 DG: /16 DG: Spring 2013 CE Advanced Networks 68

69 VLAN Trunking/Tagging VLAN Tagging is used when a link carries traffic for more than one VLAN. Trunk link: As packets are received by the switch from any alached end- sta>on, a unique packet iden3fier is added in each header. This iden>fies designates the VLAN membership of each packet. Spring 2013 CE Advanced Networks 69

70 VLAN Trunking/Tagging The packet is then forwarded to the appropriate switches or routers based on the VLAN iden>fier and MAC address. Upon reaching the des>na>on node (Switch) the VLAN ID is removed from the packet by the adjacent switch and forwarded to the alached device. Spring 2013 CE Advanced Networks 70

71 VLAN Trunking/Tagging VLAN Tagging is used when a single link needs to carry traffic for more than one VLAN. No VLAN Tagging VLAN Tagging Spring 2013 CE Advanced Networks 71

72 802.1q Frame Format Preamble Start of frame delimiter MAC destination 7 octets 1 octet 6 octets MAC source 6 octets Ethernet frame structure 802.1Q tag (optional) Ethertype (Ethernet II) or length (IEEE 802.3) Payload Frame check sequence (32- bit CRC) Interframe gap (4 octets) 2 octets 42 [note 2] 1500 octets 4 octets 12 octets octets octets octets Wikipedia By Arkrishna (Own work) [Public domain], via Wikimedia Commons For Ethernet, VLAN tags are part of frame same type field loca>on Minimum frame size = 64 bytes w/ or w/o VLAN tag Minimum payload size = 42 bytes w/ VLAN tag, 46 bytes w/o Standard defined for up to one nes>ng (two tags) some implementa>ons all 3 Spring 2013 CE Advanced Networks 72

73 Review VLAN (802.1q) technology allows mul>ple broadcast domains to be supported on a single switch or link. For Ethernet VLAN tags are embedded in Ethernet frame VLANs on a switch allows ports to be assigned to a VLAN VLAN trunking allows mul>ple VLAN s to be carried on single network segment VLAN trunking can be supported on host interfaces A VLAN ID corresponds to a broadcast domain, which corresponds to an IP subnet Spring 2013 CE Advanced Networks 73

74 STP in future lecture.

Link Layer. w/ credit to Rick Graziani (Cabrillo) for some of the anima<ons

Link Layer. w/ credit to Rick Graziani (Cabrillo) for some of the anima<ons Link Layer w/ credit to Rick Graziani (Cabrillo) for some of the anima

More information

Objectives. Hexadecimal Numbering and Addressing. Ethernet / IEEE LAN Technology. Ethernet

Objectives. Hexadecimal Numbering and Addressing. Ethernet / IEEE LAN Technology. Ethernet 2007 Cisco Systems, Inc. All rights reserved. Cisco Public Objectives Ethernet Network Fundamentals Chapter 9 ITE PC v4.0 Chapter 1 1 Introduce Hexadecimal number system Describe the features of various

More information

Switched Ethernet Virtual LANs

Switched Ethernet Virtual LANs Switched Ethernet Virtual LANs Computer Networks Lecture 4 http://goo.gl/pze5o8 Switched Ethernet 2 LAN Switches Behave as bridges (operates in the logical tree topology) Switching is implemented by hardware

More information

Ethernet Hub. Campus Network Design. Hubs. Sending and receiving Ethernet frames via a hub

Ethernet Hub. Campus Network Design. Hubs. Sending and receiving Ethernet frames via a hub Campus Network Design Thana Hongsuwan Ethernet Hub 2003, Cisco Systems, Inc. All rights reserved. 1-1 2003, Cisco Systems, Inc. All rights reserved. BCMSN v2.0 1-2 Sending and receiving Ethernet frames

More information

Principles behind data link layer services

Principles behind data link layer services Data link layer Goals: Principles behind data link layer services Error detection, correction Sharing a broadcast channel: Multiple access Link layer addressing Reliable data transfer, flow control: Done!

More information

Hubs. twisted pair. hub. 5: DataLink Layer 5-1

Hubs. twisted pair. hub. 5: DataLink Layer 5-1 Hubs Hubs are essentially physical-layer repeaters: bits coming from one link go out all other links at the same rate no frame buffering no CSMA/CD at : adapters detect collisions provides net management

More information

EITF25 Internet- - Techniques and Applica8ons Stefan Höst. L5 Data link (part 2)

EITF25 Internet- - Techniques and Applica8ons Stefan Höst. L5 Data link (part 2) EITF25 Internet- - Techniques and Applica8ons Stefan Höst L5 Data link (part 2) Local Area Networks (LAN) Typically limited in size Tradi8onally shared- medium Designed for private areas Offices Campuses

More information

Switching & ARP Week 3

Switching & ARP Week 3 Switching & ARP Week 3 Module : Computer Networks Lecturer: Lucy White lbwhite@wit.ie Office : 324 Many Slides courtesy of Tony Chen 1 Ethernet Using Switches In the last few years, switches have quickly

More information

Principles behind data link layer services:

Principles behind data link layer services: Data link layer Goals: Principles behind data link layer services: Error detection, correction Sharing a broadcast channel: Multiple access Link layer addressing Reliable data transfer, flow control Example

More information

Principles behind data link layer services:

Principles behind data link layer services: Data link layer Goals: Principles behind data link layer services: Error detection, correction Sharing a broadcast channel: Multiple access Link layer addressing Reliable data transfer, flow control Example

More information

Chapter 9 Ethernet Part 1

Chapter 9 Ethernet Part 1 Chapter 9 Ethernet Part 1 Introduction to Ethernet Ethernet Local Area Networks (LANs) LAN (Local Area Network) - A computer network connected through a wired or wireless medium by networking devices (s,

More information

CSC 4900 Computer Networks: Link Layer (2)

CSC 4900 Computer Networks: Link Layer (2) CSC 4900 Computer Networks: Link Layer (2) Professor Henry Carter Fall 2017 Link Layer 6.1 Introduction and services 6.2 Error detection and correction 6.3 Multiple access protocols 6.4 LANs addressing,

More information

Summary of MAC protocols

Summary of MAC protocols Summary of MAC protocols What do you do with a shared media? Channel Partitioning, by time, frequency or code Time Division, Code Division, Frequency Division Random partitioning (dynamic) ALOHA, S-ALOHA,

More information

Data Link Layer. Our goals: understand principles behind data link layer services: instantiation and implementation of various link layer technologies

Data Link Layer. Our goals: understand principles behind data link layer services: instantiation and implementation of various link layer technologies Data Link Layer Our goals: understand principles behind data link layer services: link layer addressing instantiation and implementation of various link layer technologies 1 Outline Introduction and services

More information

Medium Access Protocols

Medium Access Protocols Medium Access Protocols Summary of MAC protocols What do you do with a shared media? Channel Partitioning, by time, frequency or code Time Division,Code Division, Frequency Division Random partitioning

More information

Computer Networks Principles LAN - Ethernet

Computer Networks Principles LAN - Ethernet Computer Networks Principles LAN - Ethernet Prof. Andrzej Duda duda@imag.fr http://duda.imag.fr 1 Interconnection structure - layer 3 interconnection layer 3 router subnetwork 1 interconnection layer 2

More information

Layer 2 functionality bridging and switching

Layer 2 functionality bridging and switching Layer 2 functionality bridging and switching BSAD 141 Dave Novak Sources: Network+ Guide to Networks, Dean 2013 Overview Layer 2 functionality Error detection Bridges Broadcast and collision domains How

More information

Chapter 3 Part 2 Switching and Bridging. Networking CS 3470, Section 1

Chapter 3 Part 2 Switching and Bridging. Networking CS 3470, Section 1 Chapter 3 Part 2 Switching and Bridging Networking CS 3470, Section 1 Refresher We can use switching technologies to interconnect links to form a large network What is a hub? What is a switch? What is

More information

Chapter 2. Switch Concepts and Configuration. Part I

Chapter 2. Switch Concepts and Configuration. Part I Chapter 2 Switch Concepts and Configuration Part I CCNA3-1 Chapter 2-1 Note for Instructors These presentations are the result of a collaboration among the instructors at St. Clair College in Windsor,

More information

CS 43: Computer Networks Switches and LANs. Kevin Webb Swarthmore College December 5, 2017

CS 43: Computer Networks Switches and LANs. Kevin Webb Swarthmore College December 5, 2017 CS 43: Computer Networks Switches and LANs Kevin Webb Swarthmore College December 5, 2017 Ethernet Metcalfe s Ethernet sketch Dominant wired LAN technology: cheap $20 for NIC first widely used LAN technology

More information

CS 455/555 Intro to Networks and Communications. Link Layer Addressing, Ethernet, and a Day in the Life of a Web Request

CS 455/555 Intro to Networks and Communications. Link Layer Addressing, Ethernet, and a Day in the Life of a Web Request CS 455/555 Intro to Networks and Communications Link Layer Addressing, ernet, and a Day in the Life of a Web Request Dr. Michele Weigle Department of Computer Science Old Dominion University mweigle@cs.odu.edu

More information

Chapter 6 Connecting Device

Chapter 6 Connecting Device Computer Networks Al-Mustansiryah University Elec. Eng. Department College of Engineering Fourth Year Class Chapter 6 Connecting Device 6.1 Functions of network devices Separating (connecting) networks

More information

Interface The exit interface a packet will take when destined for a specific network.

Interface The exit interface a packet will take when destined for a specific network. The Network Layer The Network layer (also called layer 3) manages device addressing, tracks the location of devices on the network, and determines the best way to move data, which means that the Network

More information

Review. Error Detection: CRC Multiple access protocols. LAN addresses and ARP Ethernet. Slotted ALOHA CSMA/CD

Review. Error Detection: CRC Multiple access protocols. LAN addresses and ARP Ethernet. Slotted ALOHA CSMA/CD Review Error Detection: CRC Multiple access protocols Slotted ALOHA CSMA/CD LAN addresses and ARP Ethernet Some slides are in courtesy of J. Kurose and K. Ross Overview Ethernet Hubs, bridges, and switches

More information

Link layer: introduction

Link layer: introduction Link layer: introduction terminology: hosts and routers: nodes communication channels that connect adjacent nodes along communication path: links wired links wireless links LANs layer-2 packet: frame,

More information

Switching and Forwarding Reading: Chapter 3 1/30/14 1

Switching and Forwarding Reading: Chapter 3 1/30/14 1 Switching and Forwarding Reading: Chapter 3 1/30/14 1 Switching and Forwarding Next Problem: Enable communication between hosts that are not directly connected Fundamental Problem of the Internet or any

More information

CSCI-1680 Link Layer Wrap-Up Rodrigo Fonseca

CSCI-1680 Link Layer Wrap-Up Rodrigo Fonseca CSCI-1680 Link Layer Wrap-Up Rodrigo Fonseca Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti Administrivia Homework I out later today, due next Thursday Today: Link Layer (cont.)

More information

CSCI-1680 Link Layer Wrap-Up Rodrigo Fonseca

CSCI-1680 Link Layer Wrap-Up Rodrigo Fonseca CSCI-1680 Link Layer Wrap-Up Rodrigo Fonseca Based partly on lecture notes by David Mazières, Phil Levis, John Janno< Administrivia Homework I out later today, due next Thursday, Sep 25th Today: Link Layer

More information

Address and Switching in the Link Layer

Address and Switching in the Link Layer Address and Switching in the Link Layer Brad Karp (slides contributed by Kyle Jamieson, Scott Shenker, and adapted from Kurose and Ross) UCL Computer Science CS 05/GZ01 18 th November 014 1 The link layer:

More information

Full file at

Full file at Guide to Networking Essentials, Sixth Edition 2-1 Chapter 2 Network Hardware Essentials At a Glance Instructor s Manual Table of Contents Overview Objectives Tips Quick Quizzes Class Discussion Topics

More information

Communication Networks ( ) / Spring 2011 The Blavatnik School of Computer Science, Tel-Aviv University. Allon Wagner

Communication Networks ( ) / Spring 2011 The Blavatnik School of Computer Science, Tel-Aviv University. Allon Wagner Communication Networks (0368-3030) / Spring 2011 The Blavatnik School of Computer Science, Tel-Aviv University Allon Wagner Kurose & Ross, Chapters 5.5-5.6 (5 th ed.) Tanenbaum & Wetherall, Chapters 4.3.4

More information

CCNA Exploration Network Fundamentals. Chapter 09 Ethernet

CCNA Exploration Network Fundamentals. Chapter 09 Ethernet CCNA Exploration Network Fundamentals Chapter 09 Ethernet Updated: 07/07/2008 1 9.0.1 Introduction 2 9.0.1 Introduction Internet Engineering Task Force (IETF) maintains the functional protocols and services

More information

Link Layer Review. CS244A Winter 2008 March 7, 2008 Ben Nham

Link Layer Review. CS244A Winter 2008 March 7, 2008 Ben Nham Link Layer Review CS244A Winter 2008 March 7, 2008 Ben Nham Announcements PA3 due today PS3 due next Wednesday PA4 due next Friday Final Exam Review session next Friday 7-10 PM on Thursday, March 20 Multiple

More information

Chapter 9. Ethernet. Part II

Chapter 9. Ethernet. Part II Chapter 9 Ethernet Part II CCNA1-1 Chapter 9-2 Note for Instructors These presentations are the result of a collaboration among the instructors at St. Clair College in Windsor, Ontario. Thanks must go

More information

- Hubs vs. Switches vs. Routers -

- Hubs vs. Switches vs. Routers - 1 Layered Communication - Hubs vs. Switches vs. Routers - Network communication models are generally organized into layers. The OSI model specifically consists of seven layers, with each layer representing

More information

Cisco Cisco Certified Network Associate (CCNA)

Cisco Cisco Certified Network Associate (CCNA) Cisco 200-125 Cisco Certified Network Associate (CCNA) http://killexams.com/pass4sure/exam-detail/200-125 Question: 769 Refer to exhibit: Which destination addresses will be used by Host A to send data

More information

CSCI-1680 Link Layer Wrap-Up Rodrigo Fonseca

CSCI-1680 Link Layer Wrap-Up Rodrigo Fonseca CSCI-1680 Link Layer Wrap-Up Rodrigo Fonseca Based partly on lecture notes by David Mazières, Phil Levis, John Janno< Administrivia Homework I out later today, due next ursday, Sep 27th Today: Link Layer

More information

Lecture 9: Switched Ethernet Features: STP and VLANs

Lecture 9: Switched Ethernet Features: STP and VLANs Lecture 9: Switched Ethernet Features: STP and VLANs Dr. Mohammed Hawa Electrical Engineering Department University of Jordan EE426: Communication Networks Ethernet Switch Features The following features

More information

Network Security Fundamentals. Network Security Fundamentals. Roadmap. Security Training Course. Module 2 Network Fundamentals

Network Security Fundamentals. Network Security Fundamentals. Roadmap. Security Training Course. Module 2 Network Fundamentals Network Security Fundamentals Security Training Course Dr. Charles J. Antonelli The University of Michigan 2013 Network Security Fundamentals Module 2 Network Fundamentals Roadmap Network Fundamentals

More information

CS 3516: Advanced Computer Networks

CS 3516: Advanced Computer Networks Welcome to CS 3516: Advanced Computer Networks Prof. Yanhua Li Time: 9:00am 9:50am M, T, R, and F Location: Fuller 320 Fall 2017 A-term 1 Some slides are originally from the course materials of the textbook

More information

CMPE 150/L : Introduction to Computer Networks. Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 18

CMPE 150/L : Introduction to Computer Networks. Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 18 CMPE 150/L : Introduction to Computer Networks Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 18 1 Final project demo Please do the demo THIS week to the TAs. Or you are allowed to use

More information

Hands-On Network Security: Practical Tools & Methods

Hands-On Network Security: Practical Tools & Methods Hands-On Network Security: Practical Tools & Methods Security Training Course Dr. Charles J. Antonelli The University of Michigan 2012 Hands-On Network Security Module 2 Network Fundamentals Roadmap Network

More information

Computer Networking. December 2004 CEN CN

Computer Networking. December 2004 CEN CN Computer Networking CEN CN 1 Layer 2 - Bridge Frame Header Data Bridge Trailer Data Link Layer Physical Layer More complex than repeat, it requires hardware and software Bridges have diminished because

More information

Image courtesy Cisco Systems, Inc. Illustration of a Cisco Catalyst switch

Image courtesy Cisco Systems, Inc. Illustration of a Cisco Catalyst switch by Jeff Tyson If you have read other HowStuffWorks articles on networking or the Internet, then you know that a typical network consists of nodes (computers), a connecting medium (wired or wireless) and

More information

Lecture 9 The Data Link Layer part II. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it

Lecture 9 The Data Link Layer part II. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it Lecture 9 The Data Link Layer part II Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it Physical Addresses Physical (or LAN or MAC) address: 48 bit string Hexadecimal representation

More information

CSC 401 Data and Computer Communications Networks

CSC 401 Data and Computer Communications Networks CSC 401 Data and Computer Communications Networks Link Layer, Switches, VLANS, MPLS, Data Centers Sec 6.4 to 6.7 Prof. Lina Battestilli Fall 2017 Chapter 6 Outline Link layer and LANs: 6.1 introduction,

More information

Chapter 5 Reading Organizer After completion of this chapter, you should be able to:

Chapter 5 Reading Organizer After completion of this chapter, you should be able to: Chapter 5 Reading Organizer After completion of this chapter, you should be able to: Describe the operation of the Ethernet sublayers. Identify the major fields of the Ethernet frame. Describe the purpose

More information

A. ARPANET was an early packet switched network initially connecting 4 sites (Stanford, UC Santa Barbara, UCLA, and U of Utah).

A. ARPANET was an early packet switched network initially connecting 4 sites (Stanford, UC Santa Barbara, UCLA, and U of Utah). Volume: 245 Questions Question No: 1 Which of the following statements best describes ARPANET? A. ARPANET was an early packet switched network initially connecting 4 sites (Stanford, UC Santa Barbara,

More information

CSCI Computer Networks

CSCI Computer Networks CSCI-1680 - Computer Networks Link Layer III: LAN & Switching Chen Avin Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti, Peterson & Davie, Rodrigo Fonseca Today: Link Layer (cont.)

More information

CSCI-1680 Link Layer Wrap-Up Rodrigo Fonseca

CSCI-1680 Link Layer Wrap-Up Rodrigo Fonseca CSCI-1680 Link Layer Wrap-Up Rodrigo Fonseca Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti Today: Link Layer (cont.) Framing Reliability Error correction Sliding window Medium

More information

7010INT Data Communications Lecture 7 The Network Layer

7010INT Data Communications Lecture 7 The Network Layer Introduction 7010INT Data Communications Lecture 7 The Layer Internetworking & Devices Connecting LANs Routing Backbone networks Virtual LANs Addressing Application Presentation Session Data Link Physical

More information

Communication Networks

Communication Networks Communication Networks Spring 2018 Laurent Vanbever nsg.ee.ethz.ch ETH Zürich (D-ITET) March 19 2018 Materials inspired from Scott Shenker & Jennifer Rexford Last week on Communication Networks Reliable

More information

Conges'on. Last Week: Discovery and Rou'ng. Today: Conges'on Control. Distributed Resource Sharing. Conges'on Collapse. Conges'on

Conges'on. Last Week: Discovery and Rou'ng. Today: Conges'on Control. Distributed Resource Sharing. Conges'on Collapse. Conges'on Last Week: Discovery and Rou'ng Provides end-to-end connectivity, but not necessarily good performance Conges'on logical link name Michael Freedman COS 461: Computer Networks Lectures: MW 10-10:50am in

More information

Switching and bridging

Switching and bridging Switching and bridging CSCI 466: Networks Keith Vertanen Fall 2011 Last chapter: Overview Crea7ng networks from: Point- to- point links Shared medium (wireless) This chapter: SoCware and hardware connec7ng

More information

VLANs Level 3 Unit 9 Computer Networks

VLANs Level 3 Unit 9 Computer Networks VLANs Some Requirements of LANs Need to split up broadcast domains to make good use of bandwidth People in different departments may need to be grouped together for access to servers Security: restrict

More information

Some portions courtesy Srini Seshan or David Wetherall

Some portions courtesy Srini Seshan or David Wetherall CSE 123 Computer Networks Fall 2009 Lecture 6: Data-Link III: Hubs, Bridges and Switches Some portions courtesy Srini Seshan or David Wetherall Misc Homework solutions have been posted I ll post a sample

More information

Chapter 4 NETWORK HARDWARE

Chapter 4 NETWORK HARDWARE Chapter 4 NETWORK HARDWARE 1 Network Devices As Organizations grow, so do their networks Growth in number of users Geographical Growth Network Devices : Are products used to expand or connect networks.

More information

Principles behind data link layer services:

Principles behind data link layer services: Data Link Layer Goals: Principles behind data link layer services: Error detection, correction Sharing a broadcast channel: multiple access Link layer addressing Reliable data transfer, flow control: Done!

More information

Chapter 5. Spanning Tree Protocol (STP) Part I

Chapter 5. Spanning Tree Protocol (STP) Part I Chapter 5 Spanning Tree Protocol (STP) Part I CCNA3-1 Chapter 5-1 Note for Instructors These presentations are the result of a collaboration among the instructors at St. Clair College in Windsor, Ontario.

More information

Part3. Local Area Networks (LAN)

Part3. Local Area Networks (LAN) Part3 Local Area Networks (LAN) LAN Characteristics Small geographical area Relatively high data rate Single management Topologies Bus, star, ring Specifications at physical and data link layer mostly

More information

Extending the LAN. Context. Info 341 Networking and Distributed Applications. Building up the network. How to hook things together. Media NIC 10/18/10

Extending the LAN. Context. Info 341 Networking and Distributed Applications. Building up the network. How to hook things together. Media NIC 10/18/10 Extending the LAN Info 341 Networking and Distributed Applications Context Building up the network Media NIC Application How to hook things together Transport Internetwork Network Access Physical Internet

More information

Lecture 5 The Data Link Layer. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it

Lecture 5 The Data Link Layer. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it Lecture 5 The Data Link Layer Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it Link Layer: setting the context two physically connected devices: host-router, router-router, host-host,

More information

Computer Networks Medium Access Control. Mostafa Salehi Fall 2008

Computer Networks Medium Access Control. Mostafa Salehi Fall 2008 Computer Networks Medium Access Control Mostafa Salehi Fall 2008 2008 1 Outline Issues ALOHA Network Ethernet Token Ring Wireless 2 Main Issues Local Area Network (LAN) : Three or more machines are physically

More information

Top-Down Network Design

Top-Down Network Design Top-Down Network Design Chapter Five Designing a Network Topology Original slides copyright by Cisco Press & Priscilla Oppenheimer Network Topology Design Issues Hierarchy Redundancy Modularity Well-defined

More information

CSE 123A Computer Networks

CSE 123A Computer Networks CSE 123A Computer Networks Winter 2005 Lecture 6: Data-Link III: Hubs, Bridges and Switches Some portions courtesy Srini Seshan or David Wetherall Last Time How do multiple hosts share a single channel?

More information

Introducing Campus Networks

Introducing Campus Networks Cisco Enterprise Architecture Introducing Campus Networks 2003, Cisco Systems, Inc. All rights reserved. 2-1 2003, Cisco Systems, Inc. All rights reserved. BCMSN v2.0 2-2 Campus Data Center Combines switching

More information

Lecture 6 The Data Link Layer. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it

Lecture 6 The Data Link Layer. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it Lecture 6 The Data Link Layer Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it Link Layer: setting the context two physically connected devices: host-router, router-router, host-host,

More information

Lecture 4b. Local Area Networks and Bridges

Lecture 4b. Local Area Networks and Bridges Lecture 4b Local Area Networks and Bridges Ethernet Invented by Boggs and Metcalf in the 1970 s at Xerox Local area networks were needed to connect computers, share files, etc. Thick or Thin Ethernet Cable

More information

Unit A - Connecting to the Network

Unit A - Connecting to the Network Unit A - Connecting to the Network 1 What is a network? The ability to connect people and equipment no matter where they are in the world. telephone computers television How does your body work as a network?

More information

Underlying Technologies -Continued-

Underlying Technologies -Continued- S465 omputer Networks Spring 2004 hapter 3 (Part B) Underlying Technologies -ontinued- Dr. J. Harrison These slides were produced from material by Behrouz Forouzan for the text TP/IP Protocol Suite (2

More information

Links Reading: Chapter 2. Goals of Todayʼs Lecture. Message, Segment, Packet, and Frame

Links Reading: Chapter 2. Goals of Todayʼs Lecture. Message, Segment, Packet, and Frame Links Reading: Chapter 2 CS 375: Computer Networks Thomas Bressoud 1 Goals of Todayʼs Lecture Link-layer services Encoding, framing, and error detection Error correction and flow control Sharing a shared

More information

LAN Interconnection and Other Link Layer Protocols

LAN Interconnection and Other Link Layer Protocols LAN Interconnection and Other Link Layer Protocols Ethernet dominant link layer technology for local-area networks Ethernet frame structure Kai Shen Dept. of Computer Science, University of Rochester Ethernet

More information

Chapter 5 Link Layer and LANs

Chapter 5 Link Layer and LANs Chapter 5 Link Layer and LANs A note on the use of these ppt slides: All material copyright 1996-2007 J.F Kurose and K.W. Ross, All Rights Reserved Computer Networking: A Top Down Approach 4 th edition.

More information

Internetwork Expert s CCNP Bootcamp. Hierarchical Campus Network Design Overview

Internetwork Expert s CCNP Bootcamp. Hierarchical Campus Network Design Overview Internetwork Expert s CCNP Bootcamp Hierarchical Campus Network Design Overview http:// Hierarchical Campus Network Design Overview Per Cisco, a three layer hierarchical model to design a modular topology

More information

Introduction. High Speed LANs. Emergence of High-Speed LANs. Characteristics of High Speed LANS. Text ch. 6, High-Speed Networks and

Introduction. High Speed LANs. Emergence of High-Speed LANs. Characteristics of High Speed LANS. Text ch. 6, High-Speed Networks and High Speed LANs 3BA33 David Lewis 2 nd Semester 2006-07 3BA33 D.Lewis 2007 1 Characteristics of High Speed LANS 3BA33 D.Lewis 2007 3 Introduction Fast Ethernet and Gigabit Ethernet Fibre Channel High-speed

More information

PASS4TEST IT 인증시험덤프전문사이트

PASS4TEST IT 인증시험덤프전문사이트 PASS4TEST IT 인증시험덤프전문사이트 http://www.pass4test.net 일년동안무료업데이트 Exam : 640-802 Title : Cisco Certified Network Associate(CCNA) Vendors : Cisco Version : DEMO 1 / 10 Get Latest & Valid 640-802 Exam's Question

More information

Distributed Queue Dual Bus

Distributed Queue Dual Bus Distributed Queue Dual Bus IEEE 802.3 to 802.5 protocols are only suited for small LANs. They cannot be used for very large but non-wide area networks. IEEE 802.6 DQDB is designed for MANs It can cover

More information

1: Review Of Semester Provide an overview of encapsulation.

1: Review Of Semester Provide an overview of encapsulation. 1: Review Of Semester 1 1.1.1.1. Provide an overview of encapsulation. Networking evolves to support current and future applications. By dividing and organizing the networking tasks into separate layers/functions,

More information

Computer Networks. Wenzhong Li. Nanjing University

Computer Networks. Wenzhong Li. Nanjing University Computer Networks Wenzhong Li Nanjing University 1 Chapter 2. Direct Link Networks Link Service and Framing Error Detection and Reliable Transmission HDLC, PPP, and SONET Token Ring Ethernet Bridges and

More information

The Link Layer and LANs: Ethernet and Swiches

The Link Layer and LANs: Ethernet and Swiches The Link Layer and LNs: Ethernet and Swiches EECS3214 2018-03-21 Link layer, LNs: outline 6.1 introduction, services 6.2 error detection, correction 6.3 multiple access protocols 6.4 LNs addressing, RP

More information

King Fahd University of Petroleum & Minerals Electrical Engineering Department EE 400, Experiment # 2

King Fahd University of Petroleum & Minerals Electrical Engineering Department EE 400, Experiment # 2 King Fahd University of Petroleum & Minerals Electrical Engineering Department EE 400, Experiment # 2 IP Addressing and Subnetting: Establishing Elementary Networks using Hubs, Switches and Routers. Objectives:

More information

Network layer overview

Network layer overview Network layer overview understand principles behind layer services: layer service models forwarding versus rou:ng how a router works rou:ng (path selec:on) broadcast, mul:cast instan:a:on, implementa:on

More information

Chapter 4 Configuring Switching

Chapter 4 Configuring Switching Chapter 4 Configuring Switching Using the Switching Tab The navigation tabs on the top of the home page include a Switching tab that lets you manage your GS108T Gigabit Smart Switch using features under

More information

Chapter 5: Ethernet. Introduction to Networks - R&S 6.0. Cisco Networking Academy. Mind Wide Open

Chapter 5: Ethernet. Introduction to Networks - R&S 6.0. Cisco Networking Academy. Mind Wide Open Chapter 5: Ethernet Introduction to Networks - R&S 6.0 Cisco Networking Academy Mind Wide Open Chapter 5 - Sections 5.1 Ethernet Protocol Describe the Ethernet MAC address and frame fields 5.2 LAN Switches

More information

Missing pieces + Putting the pieces together

Missing pieces + Putting the pieces together Missing pieces + Putting the pieces together CS 168, Fall 2014 Sylvia Ratnasamy Material thanks to Ion Stoica, Scott Shenker, Jennifer Rexford, Nick McKeown, and many other colleagues Today Switched Ethernet

More information

Introduction to OSPF

Introduction to OSPF Campus Networking Introduction to OSPF Workshop Campus Layer-2 Networking Network Workshop Design These materials are licensed under the Creative Commons Attribution-Noncommercial 3.0 Unported license

More information

Internetworking Part 1

Internetworking Part 1 CMPE 344 Computer Networks Spring 2012 Internetworking Part 1 Reading: Peterson and Davie, 3.1 22/03/2012 1 Not all networks are directly connected Limit to how many hosts can be attached Point-to-point:

More information

Data Link Layer, Part 3 Medium Access Control. Preface

Data Link Layer, Part 3 Medium Access Control. Preface Data Link Layer, Part 3 Medium Access Control These slides are created by Dr. Yih Huang of George Mason University. Students registered in Dr. Huang's courses at GMU can make a single machine-readable

More information

Imi :... Data:... Nazwisko:... Stron:...

Imi :... Data:... Nazwisko:... Stron:... Imi :.................................................... Data:....................... Nazwisko:............................................... Stron:...................... 1. Which of the following protocols

More information

LAN PROTOCOLS. Beulah A AP/CSE

LAN PROTOCOLS. Beulah A AP/CSE LAN PROTOCOLS Beulah A AP/CSE IEEE STANDARDS In 1985, the Computer Society of the IEEE started a project, called Project 802, to set standards to enable intercommunication among equipment from a variety

More information

Data Communications. Connecting Devices

Data Communications. Connecting Devices Data Communications Connecting Devices Connecting Devices Networks do not normally operate in isolation. They are connected to one another or to the Internet. To connect LANs, or segments of LANs, we use

More information

CCNA 3 (v v6.0) Chapter 3 Exam Answers % Full

CCNA 3 (v v6.0) Chapter 3 Exam Answers % Full CCNA 3 (v5.0.3 + v6.0) Chapter 3 Exam Answers 2017 100% Full ccnav6.com /ccna-3-v5-0-3-v6-0-chapter-3-exam-answers-2017-100-full.html CCNA Exam Answers 2017 CCNA 3 (v5.0.3 + v6.0) Chapter 3 Exam Answers

More information

Cisco Networking Academy Curriculum - Semester Three Scope and Sequence

Cisco Networking Academy Curriculum - Semester Three Scope and Sequence Cisco Networking Academy Curriculum - Semester Three Scope and Sequence Course Description: This is the third course in four courses designed to introduce new content and extend previously learned networking

More information

Packet Switching. Guevara Noubir Fundamentals of Computer Networks. Computer Networks: A Systems Approach, L. Peterson, B. Davie, Morgan Kaufmann

Packet Switching. Guevara Noubir Fundamentals of Computer Networks. Computer Networks: A Systems Approach, L. Peterson, B. Davie, Morgan Kaufmann Guevara Noubir Textbook: Chapter 3. Computer Networks: A Systems Approach, L. Peterson, B. Davie, Morgan Kaufmann Outline Store- and- Forward Switches Cell Switching Segmenta?on and Reassembly Bridges

More information

Top-Down Network Design, Ch. 7: Selecting Switching and Routing Protocols. Top-Down Network Design. Selecting Switching and Routing Protocols

Top-Down Network Design, Ch. 7: Selecting Switching and Routing Protocols. Top-Down Network Design. Selecting Switching and Routing Protocols Top-Down Network Design Chapter Seven Selecting Switching and Routing Protocols Copyright 2010 Cisco Press & Priscilla Oppenheimer 1 Switching 2 Page 1 Objectives MAC address table Describe the features

More information

More on Link Layer. Recap of Last Class. Interconnecting Nodes in LAN (Local-Area Network) Interconnecting with Hubs. Computer Networks 9/21/2009

More on Link Layer. Recap of Last Class. Interconnecting Nodes in LAN (Local-Area Network) Interconnecting with Hubs. Computer Networks 9/21/2009 More on Link Layer Kai Shen Recap of Last Class Ethernet dominant link layer technology for local-area l networks Ethernet frame structure Ethernet multiple access control CSMA/CD, exponential back-off

More information

CISCO SYSTEM ADMINISTRATION (41)

CISCO SYSTEM ADMINISTRATION (41) CISCO SYSTEM ADMININSTRATION PAGE 1 OF 11 CONTESTANT ID# Time Rank CISCO SYSTEM ADMINISTRATION (41) Regional 2012 TOTAL POINTS (500) Failure to adhere to any of the following rules will result in disqualification:

More information

Ethernet Basics. based on Chapter 4 of CompTIA Network+ Exam Guide, 4 th ed., Mike Meyers

Ethernet Basics. based on Chapter 4 of CompTIA Network+ Exam Guide, 4 th ed., Mike Meyers Ethernet Basics based on Chapter 4 of CompTIA Network+ Exam Guide, 4 th ed., Mike Meyers Ethernet Basics History Ethernet Frames CSMA/CD Obsolete versions 10Mbps versions Segments Spanning Tree Protocol

More information

DD2490 p Layer 2 networking. Olof Hagsand KTH CSC

DD2490 p Layer 2 networking. Olof Hagsand KTH CSC DD2490 p4 2010 Layer 2 networking Olof Hagsand KTH CSC 1 Literature Radia Pearlman Interconnections - Bridges, Routers, Switches and Internetworking Protocols, Addison-Wesley. Section 3: Transparent bridges

More information

2. What is a characteristic of a contention-based access method?

2. What is a characteristic of a contention-based access method? CCNA 1 Chapter 5 v5.0 Exam Answers 2015 (100%) 1. Which statement is true about MAC addresses? MAC addresses are implemented by software. A NIC only needs a MAC address if connected to a WAN. The first

More information