1. Infrastructure de Communications – CR 4107Chapter 41 The Medium Access Control Sublayer Chapter 4

2. Infrastructure de Communications – CR 4107Chapter 42 The Channel Allocation Problem Static Channel Allocation in LANs and MANs Dynamic Channel Allocation in LANs and MANs

3. Infrastructure de Communications – CR 4107Chapter 43 Dynamic Channel Allocation in LANs and MANs Station Model. Single Channel Assumption. Collision Assumption. (a) Continuous Time. (b) Slotted Time. (a) Carrier Sense. (b) No Carrier Sense.

4. Infrastructure de Communications – CR 4107Chapter 44 Multiple Access Protocols ALOHA Carrier Sense Multiple Access Protocols Collision-Free Protocols Limited-Contention Protocols Wavelength Division Multiple Access Protocols Wireless LAN Protocols

5. Infrastructure de Communications – CR 4107Chapter 45 Pure ALOHA In pure ALOHA, frames are transmitted at completely arbitrary times.

6. Infrastructure de Communications – CR 4107Chapter 46 Pure ALOHA (2) Vulnerable period for the shaded frame.

7. Infrastructure de Communications – CR 4107Chapter 47 Pure ALOHA (3) Throughput versus offered traffic for ALOHA systems.

8. Infrastructure de Communications – CR 4107Chapter 48 Persistent and Nonpersistent CSMA Comparison of the channel utilization versus load for various random access protocols.

9. Infrastructure de Communications – CR 4107Chapter 49 CSMA with Collision Detection CSMA/CD can be in one of three states: contention, transmission, or idle.

10. Infrastructure de Communications – CR 4107Chapter 410 Collision-Free Protocols The basic bit-map protocol.

11. Infrastructure de Communications – CR 4107Chapter 411 Wireless LAN Protocols A wireless LAN. (a) A transmitting. (b) B transmitting.

12. Infrastructure de Communications – CR 4107Chapter 412 Ethernet Invented at XEROX by Dr. R. Metcalfe in 1975 Formal specifications published in 1980 by DEC-Intel- Xerox Became IEEE 802.3 standard in 1985 - adopted by ISO 10 Mbps Coaxial cable Updated to include new technologies Twisted pair 100 Mbps Fast Ethernet - IEEE 802.3U Gigabit Ethernet - IEEE 802.3Z Wireless versions

13. Infrastructure de Communications – CR 4107Chapter 413 Elements of the Ethernet System  Physical Medium  Medium Access Control (MAC)  Ethernet Frame Operation of Ethernet  No central control  Stations are connected to a shared medium  Ethernet signals are transmitted serially, one bit at a time, to every connected station  To send data a station listens to the channel and if it is idle it transmits its data in the form of an Ethernet frame.  Access to the medium is determined by the MAC CSMA/CD protocol

14. Infrastructure de Communications – CR 4107Chapter 414 CSMA/CD Protocol The Ethernet MAC is based on the Carrier Sense Multiple Access / Collision Detection protocol A station that wants to transmit Listens to the channel  If the channel is idle, it transmits its data  If the channel is busy it waits until it is free and then transmits its data. If two stations transmit at the same time we have a collision ---- Jam signal  Truncated binary exponential backoff algorithm n th re-transmission will be attempted with a delay between 0 and 2 n -1 time units (ex. 53  s) maximum of 16 attempts to re-transmit

15. Infrastructure de Communications – CR 4107Chapter 415 Collision detection Collision detections can take as long as 2t

16. Infrastructure de Communications – CR 4107Chapter 416 Ethernet MAC Sublayer Protocol Frame formats. (a) DIX Ethernet, (b) IEEE 802.3.

17. Infrastructure de Communications – CR 4107Chapter 417 Ethernet Addresses Ethernet addresses (48 bits) are unique and controlled by IEEE  24 bit Organizationally Unique Identifier (OUI) by the IEEE  24 bit by the organization Multicast and Broadcast addresses  High order address bit is 1 for multicast and broadcast  A destination address of only 1s is accepted by all stations

18. Infrastructure de Communications – CR 4107Chapter 418 Higher level addresses Ethernet is a trucking system and can operate with different higher level protocols, like TCP/IP, AppleTalk, Novel etc. Higher level protocols have their own addressing schemes. They must find the right Ethernet address in order to communicate with each other. Example in TCP/IP : Address Resolution Protocol (ARP) Station A sends a broadcast requesting the Ethernet address the station B that has the specific IP address All stations receive the message Only the station with the requested IP address reply

19. Infrastructure de Communications – CR 4107Chapter 419 Ethernet Topology The total size of an Ethernet LAN is defined by the round trip propagation delay. All stations should by able to respond to signals within a specified amount of time. Ethernet segments can be connected at any physical topology (star, tree, bus...) as long as the timing restrictions are fulfilled. Repeaters A repeater is simply re-transmits the signal extending the overall size of the LAN Switching hubs Divides a set of Ethernet segments to multiple LANs  Packet switching

20. Infrastructure de Communications – CR 4107Chapter 420 Ethernet Cabling The most common kinds of Ethernet cabling.

21. Infrastructure de Communications – CR 4107Chapter 421 Ethernet Cabling (2) Three kinds of Ethernet cabling. (a) 10Base5, (b) 10Base2, (c) 10Base-T.

22. Infrastructure de Communications – CR 4107Chapter 422 Ethernet Cabling (3) Cable topologies. (a) Linear, (b) Spine, (c) Tree, (d) Segmented.

23. Infrastructure de Communications – CR 4107Chapter 423 Ethernet Cabling (4) (a) Binary encoding, (b) Manchester encoding, (c) Differential Manchester encoding.

24. Infrastructure de Communications – CR 4107Chapter 424 Ethernet Performance Efficiency of Ethernet at 10 Mbps with 512-bit slot times.

25. Infrastructure de Communications – CR 4107Chapter 425 Switched Ethernet A simple example of switched Ethernet.

26. Infrastructure de Communications – CR 4107Chapter 426 Fast Ethernet The original fast Ethernet cabling.

27. Infrastructure de Communications – CR 4107Chapter 427 Gigabit Ethernet (a) A two-station Ethernet. (b) A multistation Ethernet.

28. Infrastructure de Communications – CR 4107Chapter 428 Gigabit Ethernet (2) Gigabit Ethernet cabling.

29. Infrastructure de Communications – CR 4107Chapter 429 Ethernet problems Capture effect A station with high traffic load can capture the network for a considerable amount of time Security Packets are received by all stations

30. Infrastructure de Communications – CR 4107Chapter 430 IEEE 802.2: Logical Link Control (a) Position of LLC. (b) Protocol formats.

31. Infrastructure de Communications – CR 4107Chapter 431 Wireless LANs The 802.11 Protocol Stack The 802.11 Physical Layer The 802.11 MAC Sublayer Protocol The 802.11 Frame Structure Services

32. Infrastructure de Communications – CR 4107Chapter 432 The 802.11 (WLAN) Protocol Stack Part of the 802.11 protocol stack.

33. Infrastructure de Communications – CR 4107Chapter 433 The 802.11 MAC Sublayer Protocol (a) The hidden station problem. (b) The exposed station problem.

34. Infrastructure de Communications – CR 4107Chapter 434 The 802.11 MAC Sublayer Protocol The use of virtual channel sensing using CSMA/CA.

35. Infrastructure de Communications – CR 4107Chapter 435 The 802.11 MAC Sublayer Protocol A fragment burst.

36. Infrastructure de Communications – CR 4107Chapter 436 The 802.11 MAC Sublayer Protocol (4) Interframe spacing in 802.11.

37. Infrastructure de Communications – CR 4107Chapter 437 The 802.11 Frame Structure The 802.11 data frame.

38. Infrastructure de Communications – CR 4107Chapter 438 802.11 Services Association Disassociation Reassociation Distribution Integration Distribution Services

39. Infrastructure de Communications – CR 4107Chapter 439 802.11 Services Authentication Deauthentication Privacy Data Delivery Intracell Services

40. Infrastructure de Communications – CR 4107Chapter 440 Broadband Wireless Comparison of 802.11 and 802.16 The 802.16 Protocol Stack The 802.16 Physical Layer The 802.16 MAC Sublayer Protocol The 802.16 Frame Structure

41. Infrastructure de Communications – CR 4107Chapter 441 The 802.16 Protocol Stack The 802.16 Protocol Stack.

42. Infrastructure de Communications – CR 4107Chapter 442 The 802.16 Physical Layer The 802.16 transmission environment.

43. Infrastructure de Communications – CR 4107Chapter 443 The 802.16 Physical Layer (2) Frames and time slots for time division duplexing.

44. Infrastructure de Communications – CR 4107Chapter 444 The 802.16 MAC Sublayer Protocol Service Classes Constant bit rate service Real-time variable bit rate service Non-real-time variable bit rate service Best efforts service

45. Infrastructure de Communications – CR 4107Chapter 445 The 802.16 Frame Structure (a) A generic frame. (b) A bandwidth request frame.

46. Infrastructure de Communications – CR 4107Chapter 446 Bluetooth Bluetooth Architecture Bluetooth Applications The Bluetooth Protocol Stack The Bluetooth Radio Layer The Bluetooth Baseband Layer The Bluetooth L2CAP Layer The Bluetooth Frame Structure

47. Infrastructure de Communications – CR 4107Chapter 447 Bluetooth Architecture Two piconets can be connected to form a scatternet.

48. Infrastructure de Communications – CR 4107Chapter 448 Bluetooth Applications The Bluetooth profiles.

49. Infrastructure de Communications – CR 4107Chapter 449 The Bluetooth Protocol Stack The 802.15 version of the Bluetooth protocol architecture.

50. Infrastructure de Communications – CR 4107Chapter 450 The Bluetooth Frame Structure A typical Bluetooth data frame.

51. Infrastructure de Communications – CR 4107Chapter 451 Data Link Layer Switching Bridges from 802.x to 802.y Local Internetworking Spanning Tree Bridges Remote Bridges Repeaters, Hubs, Bridges, Switches, Routers, Gateways Virtual LANs

52. Infrastructure de Communications – CR 4107Chapter 452 Data Link Layer Switching Multiple LANs connected by a backbone to handle a total load higher than the capacity of a single LAN.

53. Infrastructure de Communications – CR 4107Chapter 453 Bridges from 802.x to 802.y Operation of a LAN bridge from 802.11 to 802.3.

54. Infrastructure de Communications – CR 4107Chapter 454 Bridges from 802.x to 802.y (2) The IEEE 802 frame formats. The drawing is not to scale.

55. Infrastructure de Communications – CR 4107Chapter 455 Local Internetworking A configuration with four LANs and two bridges.

56. Infrastructure de Communications – CR 4107Chapter 456 Spanning Tree Bridges Two parallel transparent bridges.

57. Infrastructure de Communications – CR 4107Chapter 457 Spanning Tree Bridges (2) (a) Interconnected LANs. (b) A spanning tree covering the LANs. The dotted lines are not part of the spanning tree.

58. Infrastructure de Communications – CR 4107Chapter 458 Remote Bridges Remote bridges can be used to interconnect distant LANs.

59. Infrastructure de Communications – CR 4107Chapter 459 Repeaters, Hubs, Bridges, Switches, Routers and Gateways (a) Which device is in which layer. (b) Frames, packets, and headers.

60. Infrastructure de Communications – CR 4107Chapter 460 Repeaters, Hubs, Bridges, Switches, Routers and Gateways (2) (a) A hub. (b) A bridge. (c) a switch.

61. Infrastructure de Communications – CR 4107Chapter 461 Virtual LANs A building with centralized wiring using hubs and a switch.

62. Infrastructure de Communications – CR 4107Chapter 462 Virtual LANs (2) (a) Four physical LANs organized into two VLANs, gray and white, by two bridges. (b) The same 15 machines organized into two VLANs by switches.

63. Infrastructure de Communications – CR 4107Chapter 463 The IEEE 802.1Q Standard Transition from legacy Ethernet to VLAN-aware Ethernet. The shaded symbols are VLAN aware. The empty ones are not.

64. Infrastructure de Communications – CR 4107Chapter 464 The IEEE 802.1Q Standard (2) The 802.3 (legacy) and 802.1Q Ethernet frame formats.

65. Infrastructure de Communications – CR 4107Chapter 465 Summary Channel allocation methods and systems for a common channel.