Jaimin chp-4 - media access sub-layer- 2011 batch

1,717
-1

Published on

GTU-MCA-SEM IV - Fundamentals of Networking

Published in: Education
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
1,717
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
0
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Jaimin chp-4 - media access sub-layer- 2011 batch

  1. 1. Chapter 4
  2. 2. <ul><li>In broadcast networks (Multi-access/random-access channels) </li></ul><ul><ul><li>The key issue is how to determine who gets to use the channel when there is competition for it. </li></ul></ul><ul><ul><li>MAC=Protocol to determine who goes next on channel </li></ul></ul><ul><ul><li>It’s important for LANs, WANs are point-to-point. </li></ul></ul><ul><li>The Channel Allocation Problem: </li></ul><ul><ul><li>Static Channel Allocation in LANs and MANs </li></ul></ul><ul><ul><ul><li>FDM and TDM </li></ul></ul></ul><ul><ul><li>Dynamic Channel Allocation in LANs and MANs </li></ul></ul>
  3. 3. <ul><li>The traditional (phone) way of allocating a single channel is Frequency Division Multiplexing. FDM works fine for limited and fixed number of users. </li></ul><ul><li>Disadvantages: </li></ul><ul><ul><li>Inefficient to divide into fixed number of chunks. </li></ul></ul><ul><ul><li>May not all be used, or may need more. </li></ul></ul><ul><ul><li>Doesn't handle bursty traffics of computer systems. </li></ul></ul><ul><li>From queuing theory (Poisson distribution for C and T) : </li></ul><ul><ul><li>T = mean time delay for a channel </li></ul></ul><ul><ul><li>C = capacity (Bits/Sec.) </li></ul></ul><ul><ul><li>λ = arrival rate (Frames/Sec.) </li></ul></ul><ul><ul><li>1/ μ = mean length of a frame </li></ul></ul>1 T = ----------  C - 
  4. 4. <ul><li>Example: </li></ul><ul><ul><li>C=100Mbps, 1/ μ =10000 Bits, λ =500 Fps </li></ul></ul><ul><ul><ul><li>T=200 Micro Sec. </li></ul></ul></ul><ul><li>If divide this channel into N sub-channels, each with capacity C/N. Input rate on each of the N channels is λ /N. So: </li></ul><ul><ul><li>N times worse for FDM </li></ul></ul><ul><ul><ul><li>In example for N=10 => T=2 Mili Sec. </li></ul></ul></ul><ul><li>Same arguments can apply for TDM </li></ul><ul><li>1 N </li></ul><ul><ul><ul><li>T(FDM) = ----------------- = ------------ = NT </li></ul></ul></ul><ul><ul><ul><li> μ (C/N) - λ /N μ C - λ </li></ul></ul></ul>
  5. 5. <ul><li>Assumptions (1): </li></ul><ul><ul><li>Station Model: </li></ul></ul><ul><ul><ul><li>Assumes that each of N &quot;stations&quot; (packet generators, Terminal ) independently produce frames. </li></ul></ul></ul><ul><ul><ul><li>The probability of producing a packet in the interval Δ t is λ . Δ t where λ is the constant arrival rate. </li></ul></ul></ul><ul><ul><ul><li>That station generates no new frame until that previous one is transmitted. </li></ul></ul></ul><ul><ul><li>Single Channel Assumption: </li></ul></ul><ul><ul><ul><li>There's only one channel </li></ul></ul></ul><ul><ul><ul><li>all stations are equivalent and can send and receive on that channel. </li></ul></ul></ul><ul><ul><li>Collision Assumption: </li></ul></ul><ul><ul><ul><li>If two frames overlap in any way time-wise, then that's a collision . </li></ul></ul></ul><ul><ul><ul><li>Any collision is an error, and both frames must be retransmitted. Collisions are the only possible error. </li></ul></ul></ul>
  6. 6. <ul><li>Assumptions (2): </li></ul><ul><ul><li>Continuous/ Slotted Time: </li></ul></ul><ul><ul><ul><li>Time is not in discrete chunks. </li></ul></ul></ul><ul><ul><ul><li>Frame transmission can begin at any instant. </li></ul></ul></ul><ul><ul><ul><li>Alternatively, in slotted, frame transmissions always begin at the start of a time slot. </li></ul></ul></ul><ul><ul><ul><li>Any station can transmit in any slot (with a possible Collision.) </li></ul></ul></ul><ul><ul><li>Carrier/No-Carrier Sense: </li></ul></ul><ul><ul><ul><li>Stations can tell a channel is busy before they try it. </li></ul></ul></ul><ul><ul><ul><li>NOTE - this doesn't stop collisions. LANs have this, satellite networks don't. </li></ul></ul></ul>
  7. 7. <ul><li>Carrier Sense Multiple Access (CSMA) </li></ul><ul><ul><li>37% utilization is low yet! </li></ul></ul><ul><ul><li>Stations can listen for a carrier and there is no transmission send it’s data. </li></ul></ul><ul><li>Persistent and non-persistent: </li></ul><ul><ul><li>persistent: When channel is found to be busy, keep monitoring to find THE instant when it becomes free. </li></ul></ul><ul><ul><li>non-persistent: When channel is found to be busy, don't keep monitoring to find THE instant when it becomes free. Instead, wait a random time and then sense again. </li></ul></ul>
  8. 8. <ul><li> 1-persistent CSMA </li></ul><ul><ul><li>Station listens. </li></ul></ul><ul><ul><li>If channel idle, it transmits. </li></ul></ul><ul><ul><li>If collision, wait a random time and try again. </li></ul></ul><ul><ul><li>If channel busy, wait until idle. </li></ul></ul><ul><ul><li>If station wants to send AND channel == idle then do send. </li></ul></ul><ul><ul><li>Propagation delay has an important effect on transmission. </li></ul></ul><ul><ul><li>Success here depends on transmission time - how long after the channel is sensed as idle will it stay idle (there might in fact be someone else's request on the way.) </li></ul></ul><ul><li> Non-persistent CSMA (equivalent to 0-persistent CSMA) </li></ul><ul><ul><li>Same as above EXCEPT, when channel is found to be busy , don't keep monitoring to find THE instant when it becomes free. </li></ul></ul><ul><ul><li>Instead, wait a random time and then sense again. </li></ul></ul><ul><ul><li>Leads to better utilization </li></ul></ul>
  9. 9. <ul><li> p-persistent CSMA </li></ul><ul><ul><li>For slotted time channels </li></ul></ul><ul><ul><li>If ready to send AND channel == idle then </li></ul></ul><ul><ul><li>send with probability p and with prob. q = 1 - p defers to the next slot. </li></ul></ul><ul><ul><li>Example: </li></ul></ul><ul><ul><ul><li>0.5-persistent , 0.01-persistent </li></ul></ul></ul><ul><ul><li>Lower probability is better for higher frame transmission per frame-time </li></ul></ul>
  10. 10. <ul><li>Comparison of the channel utilization versus load for various random access protocols. </li></ul>Higher load
  11. 11. <ul><li>CSMA with Collision detection (CD) = CSMA/CD </li></ul><ul><ul><li>CSMA protocols are clearly improved over ALOHA </li></ul></ul><ul><ul><li>CSMA protocols can improve if stations abort their transmission as soon as they detect a collision. </li></ul></ul><ul><ul><li>Used with LANs . </li></ul></ul><ul><ul><li>In CSMA/CD, when a station detects a collision, it stops sending, even if in mid-frame. Waits a random time and then tries again. </li></ul></ul>
  12. 12. <ul><li>CSMA/CD can be in one of three states: </li></ul><ul><ul><li>1-Contention, </li></ul></ul><ul><ul><li>2-transmission, </li></ul></ul><ul><ul><li>3-idle. </li></ul></ul><ul><ul><li>conceptual model </li></ul></ul>
  13. 13. <ul><li>t 0 , a station has finished transmitting its frame. </li></ul><ul><li>Any other station having a frame to send may now attempt to do so. </li></ul><ul><li>If two or more stations decide to transmit simultaneously, there will be a collision. </li></ul><ul><li>Collisions can be detected by looking at the power or pulse width of the received signal and comparing it to the transmitted signal. </li></ul>
  14. 14. <ul><li>Details of the contention algorithm. </li></ul><ul><li>Suppose that two stations both begin transmitting at exactly time t 0 . </li></ul><ul><li>How long will it take them to realize that there has been a collision? </li></ul><ul><ul><li>answer is: vital to determining the length of the contention period and hence what the delay and throughput will be. </li></ul></ul><ul><li>The minimum time to detect the collision is then just the time it takes the signal to propagate from one station to the other. </li></ul><ul><li>worst-case scenario </li></ul><ul><li>Let the time for a signal to propagate between the two farthest stations be t . </li></ul><ul><li>At t 0 , one station begins transmitting. </li></ul><ul><li>At t -Ԑ , an instant before the signal arrives at the most distant station, that station also begins transmitting. </li></ul><ul><li>Of course, it detects the collision almost instantly and stops, but the little noise burst caused by the collision does not get back to the original station until time 2t - e . </li></ul><ul><li>In other words, in the worst case a station cannot be sure that it has seized the channel until it has transmitted for 2t without hearing a collision. </li></ul>
  15. 16. <ul><li>4.2.4 Limited-Contention Protocols </li></ul><ul><li>two basic strategies for channel acquisition in a cable network: </li></ul><ul><ul><li>contention , as in CSMA </li></ul></ul><ul><ul><li>collision-free methods . </li></ul></ul><ul><ul><ul><ul><li>Basic bit-map method </li></ul></ul></ul></ul><ul><ul><ul><ul><li>Reservation protocols </li></ul></ul></ul></ul><ul><ul><ul><ul><li>Binary Countdown </li></ul></ul></ul></ul><ul><li>Each strategy can be rated as to how well it does with respect to the two important performance measures , </li></ul><ul><li>delay at low load and </li></ul><ul><li>channel efficiency at high load . </li></ul><ul><li>Under conditions of light load, contention (i.e., pure or slotted ALOHA) is preferable due to its low delay. </li></ul><ul><li>As the load increases , contention becomes increasingly less attractive, because the overhead associated with channel arbitration becomes greater. Just the reverse is true for the collision-free protocols. </li></ul><ul><li>At low load, they have high delay, but as the load increases, the channel efficiency improves rather than gets worse as it does for contention protocols. </li></ul>
  16. 18. <ul><li>First divide the stations into (not necessarily disjoint) groups. </li></ul><ul><li>Only the members of group 0 are permitted to compete for slot 0. </li></ul><ul><ul><li>If one of them succeeds, it acquires the channel and transmits its frame. </li></ul></ul><ul><li>If the slot lies fallow or if there is a collision, the members of group 1 contend for slot 1, etc. </li></ul><ul><li>By making an appropriate division of stations into groups, the amount of contention for each slot can be reduced, thus operating each slot near the left end of SEE NEXT SLIDE </li></ul>
  17. 20. <ul><li>The trick is how to assign stations to slots. </li></ul><ul><li>Before looking at the general case, let us consider some special cases. </li></ul><ul><ul><li>At one extreme, each group has but one member. </li></ul></ul><ul><ul><li>Such an assignment guarantees that there will never be collisions because at most one station is contending for any given slot. </li></ul></ul><ul><ul><li>We have seen such protocols before (e.g., binary countdown). </li></ul></ul><ul><li>The next special case is to assign two stations per group. </li></ul><ul><ul><li>The probability that both will try to transmit during a slot is p 2 , which for small p is negligible. </li></ul></ul><ul><ul><li>As more and more stations are assigned to the same slot, the probability of a collision grows, but the length of the bit-map scan needed to give everyone a chance shrinks. </li></ul></ul><ul><li>The limiting case is a single group containing all stations (i.e., slotted ALOHA). What we need is a way to assign stations to slots dynamically, with many stations per slot when the load is low and few (or even just one) station per slot when the load is high. </li></ul>
  18. 21. <ul><li>The Adaptive Tree Walk Protocol </li></ul><ul><li>It is convenient to think of the stations as the leaves of a binary tree, as illustrated in Fig. 4-9 . </li></ul><ul><li>In the first contention slot following a successful frame transmission, slot 0, all stations are permitted to try to acquire the channel. </li></ul><ul><li>If (one of them does so), </li></ul><ul><li>fine. </li></ul><ul><li>then (there is a collision) </li></ul><ul><li>{ </li></ul><ul><li>if(slot==1) /*during slot 1 */ </li></ul><ul><li>only those stations falling under node 2 in the tree may compete. </li></ul><ul><li>If (one of them acquires the channel) /* no collision*/ </li></ul><ul><li>{ /*fine, reserve the frame under node 3 */ </li></ul><ul><li> the slot following the frame is reserved for those stations under node 3. </li></ul><ul><li>} </li></ul><ul><li>else(collision) </li></ul><ul><li>If (two or more stations under node 2 want to transmit) </li></ul><ul><li> then </li></ul><ul><li>there will be a collision during slot 1, </li></ul><ul><li> in which case it is node 4's turn during slot 2. </li></ul><ul><li>} </li></ul>
  19. 22. <ul><li>CSMA with Collision detection (CD) = CSMA/CD </li></ul><ul><ul><li>What is contention interval- how long must station wait after it sends until it knows it got control of the channel? It's twice the time to travel to the furthest station. </li></ul></ul><ul><li>Collision-free protocols: </li></ul><ul><ul><li>Bit-map protocol </li></ul></ul><ul><ul><li>Binary countdown </li></ul></ul>
  20. 23. <ul><li>IEEE 802.2: Describes the upper part of the data link layer, the LLC (Logical Link Control). </li></ul><ul><ul><li>Hide the differences between the various kinds of MAC protocols by providing a single format to network layer </li></ul></ul><ul><ul><li>IEEE 802.2 standard </li></ul></ul><ul><li>Descriptions of the physical and lower part of the DLL are (MAC): </li></ul><ul><ul><li>IEEE 802.3 CSMA/CD LAN </li></ul></ul><ul><ul><li>IEEE 802.4 Token Bus </li></ul></ul><ul><ul><li>IEEE 802.5 Token Ring </li></ul></ul>
  21. 24. <ul><li>Ethernet </li></ul><ul><ul><li>LAN standard (IEEE 802.3) </li></ul></ul><ul><ul><li>1-persistent CSMA/CD + Binary Exponential Back-off </li></ul></ul><ul><li>Architecture of the original Ethernet. </li></ul>
  22. 25. <ul><li>Ethernet Cabling (1) </li></ul><ul><ul><li>10Base=10 Mbps, Base-band signaling </li></ul></ul>
  23. 26. <ul><li>Ethernet Cabling (2) </li></ul><ul><ul><li>Transceiver : Electronic circuits that handle carrier detection and collision detection </li></ul></ul><ul><li>10Base5, </li></ul><ul><li>10Base2, </li></ul><ul><li>10Base-T. </li></ul>
  24. 27. <ul><li>Ethernet Cabling (3) </li></ul><ul><ul><li>In Binary coding there's no way to distinguish a 0 bit from nothing-happening. Need to know when is middle of bit WITHOUT a clock => Manchester Encoding </li></ul></ul><ul><ul><li> In Manchester: </li></ul></ul><ul><ul><ul><li>Bit 1= High-Low </li></ul></ul></ul><ul><ul><ul><li>Bit 0= Low-High </li></ul></ul></ul><ul><ul><ul><li>Used in Ethernet </li></ul></ul></ul><ul><ul><li> Differential Manchester </li></ul></ul><ul><ul><ul><li>Bit 1 indicated by absence of transition at the start of interval </li></ul></ul></ul><ul><ul><ul><li>Better noise immunity </li></ul></ul></ul><ul><ul><ul><li>Used in Token ring </li></ul></ul></ul>
  25. 28. <ul><li>Ethernet Cabling (4) </li></ul><ul><ul><li>Manchester Encoding </li></ul></ul>
  26. 29. <ul><li>Ethernet MAC Protocol </li></ul><ul><ul><li>Preamble == 7 bytes of 10101010 for synchronization </li></ul></ul><ul><ul><li>SOF: Start of Frame == 1 byte of 10101011 for compatibility with 802.4 and 802.5 </li></ul></ul><ul><ul><li>Dest. Add. == 6 bytes of mac address </li></ul></ul><ul><ul><ul><li>multicast == (47 th bit=1) sending to a group of stations. </li></ul></ul></ul><ul><ul><ul><li>Broadcast == (dest. = all 1's) to all stations on network </li></ul></ul></ul><ul><ul><li>Source Ad. == 6 bytes of MAC address </li></ul></ul><ul><ul><li>Length/Type == number of bytes of data/Type of protocol </li></ul></ul><ul><ul><li>Data == comes down from network layer </li></ul></ul><ul><ul><li>Pad == ensures 64 bytes from Dest. Add. addr thru checksum. </li></ul></ul><ul><ul><li>Checksum == 4 bytes of CRC. </li></ul></ul>DIX Ethernet IEEE 802.3.
  27. 30. <ul><li>1500 data byte restrict Max. frame length to 1526 bytes </li></ul><ul><li>Also need Min. frame length ! Why? </li></ul><ul><ul><li> To distinguish valid frames from garbage (Made by collision) need at-least 64 byte frame. </li></ul></ul><ul><ul><ul><li>If data in frame is less than 46 [=64-18] the Pad field is used to filled out frame to Min. frame length. </li></ul></ul></ul><ul><ul><li> To prevented a station from completing the transmission of a short frame before the first bit has reached the far-end of the cable, where it may collide </li></ul></ul><ul><ul><ul><li>Transmitter need 2 τ time to detect noise of collision, where τ is propagation time of a frame to reach another end of cable. </li></ul></ul></ul>
  28. 31. <ul><li>Collision detection can take as long as 2 τ </li></ul><ul><ul><li>For a 10Mbps LAN with max. length of 2500 meters and 4 repeaters the round-trip time= τ ≈ 50 μ sec. So Min. frame length=500 bits => 64 bytes </li></ul></ul><ul><ul><li>As the network speed goes up, the Min. frame length must go up or Max. length of cable come down. </li></ul></ul>
  29. 32. <ul><li>Binary exponential back-off algorithm: </li></ul><ul><ul><li>Determine how randomize is done when collision occurs. </li></ul></ul><ul><ul><li>After a collision, station waits 0 or 1 slot. If it collides again while doing this send, it picks a time of 0,1,2,3 slots. If again it collides the wait is 0 to 2 3 -1 times. </li></ul></ul><ul><ul><li>In general after i collisions an random number between 0 and 2 i -1 is chosen and that number of slots is skipped. </li></ul></ul><ul><ul><li>Max time is 2 10 -1 (or equal to 10 collisions.) After 10 collisions, an error is reported. </li></ul></ul><ul><ul><li>Slot is determined by the worst case times; 500 meters + 4 repeaters = 512 bit times = 51.2 μ sec. </li></ul></ul><ul><ul><li>Algorithm adapts to number of stations. </li></ul></ul>
  30. 33. <ul><li>Ethernet Performance (1) </li></ul><ul><ul><li>Channel efficiency depends on </li></ul></ul><ul><ul><ul><li>F: Frame length, </li></ul></ul></ul><ul><ul><ul><li>B: Network Bandwidth, </li></ul></ul></ul><ul><ul><ul><li>L: Cable Length, </li></ul></ul></ul><ul><ul><ul><li>C: Speed of signal propagation, </li></ul></ul></ul><ul><ul><ul><li>e: optimal number of contention slots per frame. </li></ul></ul></ul><ul><ul><ul><ul><li>T= Time for transmission a frame = F/B </li></ul></ul></ul></ul><ul><ul><ul><ul><li>τ = is propagation time of a frame thru cable = L/C </li></ul></ul></ul></ul><ul><ul><ul><ul><li>A= Probability that a station acquires the channel in a slot with contention, Optimum=1/e </li></ul></ul></ul></ul>T 1 channel efficiency = ------------------ = --------------------------- T+2 τ /A 1 + 2 B L e / c F
  31. 34. <ul><li>Ethernet Performance </li></ul><ul><ul><li>Efforts focus on improving both B and L, both of which will decrease efficiency. </li></ul></ul><ul><ul><li>In all theatrical researches on performance evaluation of Ethernet, it’s assumed that traffic is Poisson but in real data they are not Poisson, but self similar. </li></ul></ul><ul><ul><li>Efficiency of Ethernet </li></ul></ul><ul><ul><li>at 10 Mbps with 512-bit slot times: </li></ul></ul>
  32. 35. <ul><li>IEEE 802.3u: An addendum of existing 802.3 (1995) </li></ul><ul><li>Idea: keep all old frame formats, interfaces and procedural rules but just reduce bite time from 100 nsec. to 10 nsec. </li></ul><ul><ul><li>Commonly use twisted pair cabling </li></ul></ul><ul><ul><li>100Base-T4: Use Ternary (3-level) signaling and UTP-Cat3 cabling </li></ul></ul><ul><ul><li>100Base-TX: Use 4B/5B (use 5 bits for transmit 4 bits) signaling and UTP-Cat5 cabling </li></ul></ul>
  33. 36. <ul><li>IEEE 802.3z: Another addendum of existing 802.3 (1998) </li></ul><ul><ul><li>Goal: make 10 times faster + Compatible with existing Ethernet standard </li></ul></ul><ul><ul><li>Support unacknowledged datagram service in both unicast and multicast </li></ul></ul><ul><ul><li>Configuration is point-to-point rather than multi-drop (Use Hub or Switch) </li></ul></ul>
  34. 37. <ul><li>Two different modes: </li></ul><ul><ul><li>Full-Duplex: </li></ul></ul><ul><ul><ul><li>Allows traffic in both directions at same time </li></ul></ul></ul><ul><ul><ul><li>Is used when there is a switch connect to computer or other switches </li></ul></ul></ul><ul><ul><ul><li>All lines are buffered  Contention is impossible  CSMA/CD is not used </li></ul></ul></ul><ul><ul><li>Half-Duplex </li></ul></ul><ul><ul><ul><li>When computers connect to Hub rather than Switches </li></ul></ul></ul><ul><ul><ul><li>Don’t buffer frames, is just like classic Ethernet  Need CSMA/CD protocol  Reduce length of cable </li></ul></ul></ul><ul><ul><li>Carrier Extension : Tell hardware to add its own padding to extend frame length to 512 bytes. </li></ul></ul>
  35. 38. <ul><ul><li>Frame Bursting : Allow a sender to transmit a concatenated sequence of frames in a single transmission. </li></ul></ul><ul><ul><ul><li>This is efficient and perfect over carrier extention </li></ul></ul></ul><ul><li>Cabling </li></ul><ul><ul><li>Use 8B/10B signaling for Fiber optic </li></ul></ul><ul><ul><li>Use different encoding for 1000Base-T </li></ul></ul>
  36. 39. <ul><li>User generate some data: </li></ul><ul><ul><li>Data are passed to Transport layer and adds a header, i.e. TCP header </li></ul></ul><ul><ul><li>The resulting unit passes down to Network layer , adds headers, IP packet </li></ul></ul><ul><ul><li>Then goes to DLL which adds its own header (CRC) </li></ul></ul><ul><ul><li>Resulting frame given to Physical layer </li></ul></ul><ul><li>These devices operate in different layers  </li></ul>
  37. 40. <ul><li>Physical layer: </li></ul><ul><ul><li>Repeaters: </li></ul></ul><ul><ul><ul><li>Analog devices that are connected two cable segments, Amplifying incoming signal from one side and send out other. </li></ul></ul></ul><ul><ul><ul><li>Don’t understand frames, packets or headers, Just understand Volt </li></ul></ul></ul><ul><ul><ul><li>In classic Ethernet, to extend max. cable length from 500 meters to 2500 meters, 4 repeaters was allowed. </li></ul></ul></ul><ul><ul><li>Hubs: </li></ul></ul><ul><ul><ul><li>Has a number of input lines that it joins electrically. Frames arriving on any of the lines are send out on all others. </li></ul></ul></ul><ul><ul><ul><li>If two frames arrive at the same time  Collision occurs </li></ul></ul></ul><ul><ul><ul><li>Are like repeater and don’t understand frames, but usually don’t amplify incoming signal </li></ul></ul></ul>
  38. 41. <ul><li>Data Link Layer: </li></ul><ul><ul><li>Bridges: </li></ul></ul><ul><ul><ul><li>Connect two or more LANs. </li></ul></ul></ul><ul><ul><ul><li>Use des. Add. In frame header to </li></ul></ul></ul><ul><ul><ul><li>determine destination </li></ul></ul></ul><ul><ul><li>Switches: </li></ul></ul><ul><ul><ul><li>Are like Bridges and use des. Add. To find the route. </li></ul></ul></ul><ul><ul><ul><li>Used to connect individual computers  need more number of ports, each port has own collision domain. </li></ul></ul></ul><ul><ul><ul><li>Store & Forward : Get entire a frame then transmit </li></ul></ul></ul><ul><ul><ul><li>Cut-through-switches : start forwarding the frame as soon as the des. Add. Field has come in. </li></ul></ul></ul>
  39. 42. <ul><li>Network layer: </li></ul><ul><ul><li>Routers: </li></ul></ul><ul><ul><ul><li>When a packet comes into, the frame header and trailer are stripped off and packet located in the frame’s payload field is passed routing software. </li></ul></ul></ul><ul><li>Transport and Application layer: </li></ul><ul><ul><li>Transport gateway: </li></ul></ul><ul><ul><ul><li>Connect two computers that use different connection-oriented transport protocols. </li></ul></ul></ul><ul><ul><ul><li>Ex. TCP/IP and ATM </li></ul></ul></ul><ul><ul><li>Application gateway: </li></ul></ul><ul><ul><ul><li>Understand the format and content of data and translate message from one format to another one. </li></ul></ul></ul>
  40. 43. <ul><li>Logical rather than physical configuration in hubbed or switched Ethernet </li></ul><ul><li>Reasons? </li></ul><ul><ul><li>Security, Load, Broadcast, </li></ul></ul>
  41. 44. <ul><li>In VLAN: </li></ul><ul><ul><li> How many VLANs there will be? </li></ul></ul><ul><ul><li> Which computer will be on which VLAN? </li></ul></ul><ul><ul><li> What the VLANs will be called? </li></ul></ul><ul><ul><li>Four physical LANs organized into two VLANs, gray and white, by (a) two bridges. (b) by switches. </li></ul></ul>
  42. 46. <ul><li>ALOHA </li></ul><ul><li>Carrier Sense Multiple Access Protocols </li></ul><ul><li>Collision-Free Protocols </li></ul><ul><li>Limited-Contention Protocols </li></ul><ul><li>Wavelength Division Multiple Access Protocols </li></ul><ul><li>Wireless LAN Protocols </li></ul>
  43. 47. <ul><li>A wireless LAN. (a) A transmitting. (b) B transmitting. </li></ul>
  44. 48. <ul><li>The MACA protocol. (a) A sending an RTS to B. </li></ul><ul><li>(b) B responding with a CTS to A. </li></ul>
  45. 49. <ul><li>Frame formats. (a) DIX Ethernet, (b) IEEE 802.3. </li></ul>
  46. 51. <ul><li>A simple example of switched Ethernet. </li></ul>
  47. 52. <ul><li>The original fast Ethernet cabling. </li></ul>
  48. 53. <ul><li>(a) A two-station Ethernet. (b) A multistation Ethernet. </li></ul>
  49. 55. WI-FI WiMAX Indoor - deals with mobility- 802.11 was designed to be mobile Ethernet Outdoor -provides service to buildings, and buildings are not mobile. They do not migrate from cell to cell often- so 802.16 was designed to be wireless, but stationary building distances involved can be several meters distances involved can be several kilometers LAN – more secure MAN - open communication over a city means that security and privacy are essential and mandatory 802.11 can use half-duplex communication , (single radio –which switch back & forth between Tx & Rx mode)something avoids to keep the cost of the radios low & that's why we have CSMA/CA & not CD. Uses spread spectrum 802.16 can use full-duplex communication - Traditional narrow-band radio is used with conventional modulation schemes QAM, QPSK etc. Indoor technology-Less users-required less bandwidth-use 2.4 and 5 GHz ISM range – less error prone Outdoor technology - Supports more users – need more bandwidth-uses 10-66 GHz ISM range- millimetre waves – use line of sight –absorb by rain – more error prone-need completely diff Tx-Rx tech-so completely diff physical layer- 802.11 is Omni directional Millimetre waves can be focused into directional beams , so multipath propagation is major issue. QoS- quality of service - 802.11 provides some support for real-time traffic (using PCF mode), it was not really designed for telephony and heavy-duty multimedia usage 802.16 is expected to support these applications completely because it is intended for residential as well as business use.
  50. 56. <ul><li>The protocol stack </li></ul><ul><li>Physical layer radio transmission techniques </li></ul><ul><li>MAC sublayer protocol </li></ul><ul><li>Frame structure and </li></ul><ul><li>Services </li></ul>
  51. 59. <ul><li>Two modes </li></ul><ul><li>CSMA/CA- A contention based protocol. In 802.11 this mode is known as Distributed Coordination Function (DCF) </li></ul><ul><li>Priority-based access – A contention free access protocol usable on the infrastructure mode. Known as Point Coordination Function (PCF) </li></ul>CS352 Fall,2005
  52. 60. <ul><li>Wireless LAN adaptors cannot detect collisions. </li></ul><ul><li>Carrier Sensing – Listen to the </li></ul><ul><li> media to see if it is free. </li></ul><ul><li>Collision Avoidance – Minimize chances of collision by starting a random back off timer, when medium is free and prior to transmission </li></ul>CS352 Fall,2005
  53. 61. <ul><li>802.11 standard specifies 3 transmission techniques allowed in the physical layer. </li></ul><ul><ul><li>The infrared method television remote controls do. </li></ul></ul><ul><li>The other two use short-range radio, </li></ul><ul><ul><li>using techniques called FHSS and DSSS . </li></ul></ul><ul><ul><li>Both of these use a part of the spectrum that does not require licensing (the 2.4-GHz ISM band). </li></ul></ul><ul><ul><li>EX: Radio-controlled garage door openers , Cordless telephones and microwave ovens use this band. </li></ul></ul><ul><li>All of these techniques operate at 1 or 2 Mbps and at low power </li></ul><ul><li>In 1999, two new techniques were introduced to achieve higher bandwidth. </li></ul><ul><ul><li>These are (1) OFDM and operate @ up to 54 Mbps </li></ul></ul><ul><ul><li> (2) HR-DSSS operate @ 11 Mbps </li></ul></ul><ul><li>In 2001, a second OFDM modulation was introduced, but in a different frequency band from the first one. </li></ul><ul><li>Each of the five permitted transmission techniques </li></ul><ul><ul><li>infrared method ,FHSS,DSSS,OFDM,HR-DSSS makes it possible to send a MAC frame from one station to another. </li></ul></ul><ul><ul><li>They differ, however, in the technology used and speeds achievable. </li></ul></ul>
  54. 62. <ul><li>The infrared option: </li></ul><ul><ul><li>It uses diffused (i.e., not line of sight) transmission at 0.85 or 0.95 microns. </li></ul></ul><ul><ul><li>Two speeds are permitted: 1 Mbps and 2 Mbps. </li></ul></ul><ul><ul><li>@ 1 Mbps, an encoding scheme is used in which a group of 4 bits is encoded as a 16-bit codeword containing fifteen 0s and a single 1 - called Gray code . </li></ul></ul><ul><ul><li>This code has the property that a small error in time synchronization leads to only a single bit error in the output. </li></ul></ul><ul><ul><li>@ 2 Mbps, the encoding takes 2 bits and produces a 4-bit codeword </li></ul></ul><ul><li>Infrared signals cannot penetrate walls , so cells in different rooms are well isolated from each other. </li></ul><ul><li>due to the low bandwidth this is not a popular option. </li></ul>
  55. 63. <ul><li>(2) FHSS (Frequency Hopping Spread Spectrum) </li></ul><ul><ul><li>Frequency-hopping spread spectrum ( FHSS ) is a method of transmitting radio signals by rapidly switching a carrier among many frequency channels , using a pseudorandom sequence known to both transmitter and receiver. </li></ul></ul><ul><ul><li>It uses 79 channels, each 1-MHz wide, starting at the low end of the 2.4-GHz ISM band. </li></ul></ul><ul><ul><li>A pseudorandom number generator is used to produce the sequence of frequencies hopped to. </li></ul></ul><ul><ul><li>The amount of time spent at each frequency called the dwell time , is an adjustable parameter, but must be less than 400 msec. </li></ul></ul><ul><li> </li></ul><ul><li>Pros: </li></ul><ul><ul><ul><ul><li>It provides a security since an intruder who does not know the hopping sequence or dwell time cannot eavesdrop on transmissions. </li></ul></ul></ul></ul><ul><ul><ul><ul><li>Over longer distances, multipath fading can be an issue, and FHSS offers good resistance to it. </li></ul></ul></ul></ul><ul><ul><ul><ul><li>It is also relatively insensitive to radio interference, which makes it popular for building-to-building links. </li></ul></ul></ul></ul><ul><ul><ul><li>Cons: </li></ul></ul></ul><ul><li>its low bandwidth. </li></ul>
  56. 65. <ul><li>A spread-spectrum transmission offers 3 main advantages over a fixed-frequency transmission: </li></ul><ul><li>Spread-spectrum signals are highly resistant to narrowband interference . The process of re-collecting a spread signal spreads out the interfering signal, causing it to recede into the background. </li></ul><ul><li>Spread-spectrum signals are difficult to intercept </li></ul><ul><ul><li>An eavesdropper would only be able to intercept the transmission if they knew the pseudorandom sequence. </li></ul></ul><ul><li>Spread-spectrum transmissions can share a frequency band with many types of conventional transmissions with minimal interference . The spread-spectrum signals add minimal noise to the narrow-frequency communications, and vice versa. As a result, bandwidth can be utilized more efficiently. </li></ul>
  57. 66. <ul><li>( 3) DSSS (Direct Sequence Spread Spectrum) </li></ul><ul><ul><li>In telecommunications, direct-sequence spread spectrum ( DSSS ) is a modulation technique. </li></ul></ul><ul><ul><li>As with other spread spectrum technologies, the transmitted signal takes up more bandwidth than the information signal that is being modulated. </li></ul></ul><ul><ul><li>DSSS is also restricted to 1 or 2 Mbps. </li></ul></ul><ul><ul><li>The scheme used has some similarities to the CDMA system but differs in other ways. </li></ul></ul><ul><ul><li>Each bit is transmitted as 11 chips, using what is called a Barker sequence . </li></ul></ul><ul><ul><li>It uses phase shift modulation at 1 Mbaud, </li></ul></ul><ul><ul><li>transmitting 1 bit per baud when operating at 1 Mbps and </li></ul></ul><ul><ul><li>2 bits per baud when operating at 2 Mbps. </li></ul></ul>
  58. 67. bps = baud per second x the number of bit per baud The number of bit per baud is determined by the modulation technique. Here are two examples: When FSK (&quot;Frequency Shift Keying&quot;, a transmission technique) is used, each baud transmits one bit; only one change in state is required to send a bit. Thus, the modem's bps rate is equal to the baud rate: When we use a baud rate of 2400, you use a modulation technique called phase modulation that transmits four bits per baud. So: 2400 baud x 4 bits per baud = 9600 bps Such modems are capable of 9600 bps operation.
  59. 68. <ul><li>Features Of DSSS: </li></ul><ul><li>It phase-modulates a sine wave pseudo randomly with a continuous string of pseudo noise (PN) code symbols called &quot;chips&quot;, </li></ul><ul><li>each of which has a much shorter duration than an inform ation bit. </li></ul><ul><li>That is, each information bit is modulated by a sequence of much faster chips. </li></ul><ul><li>Therefore, the chip rate is much higher than the information signal bit rate. </li></ul><ul><li>It uses a signal structure in which the sequence of chips produced by the transmitter is known a priori by the receiver. </li></ul><ul><li>The receiver can then use the same PN sequence to counteract the effect of the PN sequence on the received signal in order to reconstruct the information signal. </li></ul><ul><li>pseudo noise (PN) code: </li></ul><ul><ul><li>In cryptography, pseudorandom noise (PRN) is a signal similar to noise which satisfies one or more of the standard tests for statistical randomness. </li></ul></ul><ul><ul><li>Although it seems to lack any definite pattern, pseudorandom noise consists of a deterministic sequence of pulses that will repeat itself after its period. </li></ul></ul><ul><ul><li>In cryptographic devices, the pseudorandom noise pattern is determined by a key and the repetition period can be very long, even millions of years. </li></ul></ul>
  60. 72. Chipping code
  61. 74. <ul><li>(4) OFDM (Orthogonal Frequency Division Multiplexing) </li></ul><ul><ul><li>The first of the high-speed wireless LANs, 802.11a </li></ul></ul><ul><ul><li>to deliver up to 54 Mbps in the wider 5-GHz ISM band. </li></ul></ul><ul><ul><li>As the term FDM suggests, different frequencies are used— </li></ul></ul><ul><ul><li>52 of them=( 48 for data + 4 for synchronization) </li></ul></ul><ul><ul><li>Since transmissions are present on multiple frequencies at the same time, this technique is considered a form of spread spectrum </li></ul></ul><ul><ul><li>Splitting the signal into many narrow bands has some key advantages over using a single wide band, </li></ul></ul><ul><ul><ul><ul><li>including better immunity to narrowband interference and the possibility of using non-contiguous bands. </li></ul></ul></ul></ul><ul><ul><li>A complex encoding system is used , based on phase-shift modulation for speeds up to 18 Mbps and on QAM above that. </li></ul></ul><ul><ul><li>At 54 Mbps, 216 data bits are encoded into 288-bit symbols. </li></ul></ul>
  62. 75. <ul><li>OFDM is a frequency-division multiplexing (FDM) scheme utilized as a digital multi-carrier modulation method. </li></ul><ul><li>A large number of closely-spaced orthogonal sub-carriers are used to carry data. </li></ul><ul><li>The data is divided into several parallel data streams or channels, one for each sub-carrier. </li></ul><ul><li>Each sub-carrier is modulated with a conventional modulation scheme such as Quadrature Amplitude Modulation </li></ul><ul><ul><ul><li>Phase-Shift Keying </li></ul></ul></ul><ul><ul><ul><li>at a low symbol rate, maintaining total data rates similar to conventional single-carrier modulation schemes in the same bandwidth </li></ul></ul></ul><ul><li>In mathematics, two vectors are orthogonal </li></ul><ul><li>if they are perpendicular, </li></ul><ul><li>i.e., they form a right angle. </li></ul>
  63. 79. <ul><li>Quadrature amplitude modulation (QAM) is both an analog and a digital modulation scheme. </li></ul><ul><li>It conveys two analog message signals, or two digital bit streams, by changing (modulating) the amplitudes of two carrier waves, using the amplitude-shift keying (ASK) digital modulation scheme or amplitude modulation (AM) analog modulation scheme. </li></ul><ul><li>These two waves, usually sinusoids, are out of phase with each other by 90° and are thus called quadrature carriers or quadrature components — hence the name of the scheme. </li></ul><ul><li>The modulated waves are summed, and the resulting waveform is a combination of both phase-shift keying (PSK) and amplitude-shift keying (ASK), or in the analog case of phase modulation (PM) and amplitude modulation. </li></ul><ul><li>In the digital QAM case, a finite number of at least two phases, and at least two amplitudes are used. </li></ul><ul><li>PSK modulators are often designed using the QAM principle, but are not considered as QAM since the amplitude of the modulated carrier signal is constant. </li></ul>
  64. 81. <ul><li>Quadrature phase-shift keying (QPSK) </li></ul><ul><li>Sometimes known as quaternary or quadriphase PSK, 4-PSK, or 4-QAM[6], </li></ul><ul><li>QPSK uses four points on the constellation diagram, equispaced around a circle. </li></ul><ul><li>With four phases, QPSK can encode two bits per symbol, shown in the diagram with Gray coding to minimize the BER — twice the rate of BPSK. </li></ul><ul><li>Analysis shows that this may be used either to double the data rate compared to a BPSK system while maintaining the bandwidth of the signal or to maintain the data-rate of BPSK but halve the bandwidth needed. </li></ul><ul><li>As with BPSK, there are phase ambiguity problems </li></ul><ul><li>at the receiver and differentially encoded QPSK </li></ul><ul><li>is used more often in practice. </li></ul>
  65. 83. <ul><li>(5) HR-DSSS (High Rate Direct Sequence Spread Spectrum) </li></ul><ul><ul><li>Another spread spectrum technique </li></ul></ul><ul><ul><li>It uses 11 million chips/sec to achieve 11 Mbps in the 2.4-GHz band. </li></ul></ul><ul><ul><li>It is called 802.11b but is not a follow-up to 802.11a. </li></ul></ul><ul><ul><li> Data rates supported by 802.11b are 1, 2, 5.5, and 11 Mbps. </li></ul></ul><ul><ul><li>The two slow rates run at 1 Mbaud, with 1 and 2 bits per baud, respectively, using phase shift modulation (for compatibility with DSSS). </li></ul></ul><ul><ul><li>The two faster rates run at 1.375 Mbaud, with 4 and 8 bits per baud, respectively, using Walsh/Hadamard codes. </li></ul></ul><ul><ul><li>In practice, the operating speed of 802.11b is nearly always 11 Mbps. </li></ul></ul><ul><ul><li> Although 802.11b is slower than 802.11a, its range is about 7 times greater, which is more important in many situations. </li></ul></ul>
  66. 84. <ul><li>Limiting factor for speed is the fast fading due to multipath propagation </li></ul><ul><li>In wireless telecommunications, multipath is the propagation phenomenon that results in radio signals reaching the receiving antenna by two or more paths. </li></ul><ul><ul><li>Causes of multipath include </li></ul></ul><ul><ul><ul><li>atmospheric ducting, </li></ul></ul></ul><ul><ul><ul><li>ionospheric reflection and </li></ul></ul></ul><ul><ul><ul><li>refraction, and </li></ul></ul></ul><ul><ul><ul><li>reflection from water bodies and terrestrial objects such as mountains and buildings. </li></ul></ul></ul><ul><li>The effects of multipath include constructive and destructive interference, and phase shifting of the signal. </li></ul><ul><li>In wireless systems, fading may either be due to multipath propagation </li></ul><ul><li>In wireless communications, fading is deviation of the attenuation that a carrier-modulated telecommunication signal experiences over certain propagation media. </li></ul>
  67. 85. <ul><li>The presence of reflectors in the environment surrounding a transmitter and receiver create multiple paths that a transmitted signal can traverse. </li></ul><ul><li>As a result, the receiver sees the multiple copies of the transmitted signal, each traversing a different path. </li></ul><ul><li>Each signal copy will experience differences in attenuation, delay and phase shift while travelling from the source to the receiver. </li></ul><ul><li>This can result in either constructive or destructive interference, amplifying or attenuating the signal power seen at the receiver. </li></ul><ul><li>Strong destructive interference is frequently referred to as a deep fade and may result in temporary failure of communication due to a severe drop in the channel signal-to-noise ratio. </li></ul><ul><li>A common example of multipath fading is the experience of stopping at a traffic light and hearing an FM broadcast degenerate into static, while the signal is re-acquired if the vehicle moves only a fraction of a meter. The loss of the broadcast is caused by the vehicle stopping at a point where the signal experienced severe destructive interference. Cellular phones can also exhibit similar momentary fades. </li></ul>
  68. 86. Diffracted Signal Reflected Signal Transmitter Receiver Direct Signal Building Scattered Signal
  69. 87. <ul><li>The 802.11 MAC sub layer protocol is quite different from that of Ethernet </li></ul><ul><li>With Ethernet, a station just waits until the ether goes silent and starts transmitting. </li></ul><ul><li>If it does not receive a noise burst back within the first 64 bytes, the frame has almost assuredly been delivered correctly. </li></ul><ul><li>With wireless, this situation does not hold. </li></ul><ul><li>To start with, there are 2 problems. </li></ul><ul><li>(1)Hidden station problem </li></ul><ul><li>Not all stations are within radio range of each other transmissions going on in one part of a cell may not be received elsewhere in the same cell. </li></ul><ul><li>In this example, station C is transmitting to station B. </li></ul><ul><li>If A senses the channel, it will not hear anything </li></ul><ul><li>and falsely conclude that it may now start transmitting </li></ul>A B C
  70. 88. <ul><li>(2)Exposed station problem </li></ul><ul><li>B wants to send to C so it listens to the channel. </li></ul><ul><li>When it hears a transmission, it falsely concludes that it may not send to C, even though A may be transmitting to D . </li></ul><ul><li>In addition, most radios are half duplex, meaning that they cannot transmit and listen for noise bursts at the same time on a single frequency. </li></ul><ul><li>As a result of these problems, 802.11 does not use CSMA/CD, as Ethernet does. </li></ul>
  71. 89. Hidden Terminal Problem Exposed Terminal Problem Hidden Terminal problem: - Z can’t sense X; Tx to Y and collision with X Exposed terminal problem: - W senses Y but can’t send to X X Y Z X Y Z W
  72. 90. <ul><li>MACA uses signaling packets for collision avoidance </li></ul><ul><ul><li>RTS (request to send) </li></ul></ul><ul><ul><li>-Sender request the right to send from a receiver with a short RTS packet before it sends a data packet </li></ul></ul><ul><ul><li>CTS (clear to send) </li></ul></ul><ul><ul><ul><li>-Receiver grants the right to send as soon as it is ready to receive </li></ul></ul></ul><ul><li>Signaling packets contain </li></ul><ul><ul><li>Sender address </li></ul></ul><ul><ul><li>Receiver address </li></ul></ul><ul><ul><li>Duration </li></ul></ul><ul><li>Variants of this method are used in IEEE 802.11 </li></ul>
  73. 91. <ul><li>MACA avoids the problem of hidden terminals </li></ul><ul><ul><li>A and C want to send to B </li></ul></ul><ul><ul><li>A sends RTS first </li></ul></ul><ul><ul><li>C waits after receiving CTS from B </li></ul></ul><ul><li>MACA avoids the problem of exposed terminals </li></ul><ul><ul><li>B wants to send to A, C to another terminal </li></ul></ul><ul><ul><li>Now C does not have to wait, as it cannot receive CTS from A </li></ul></ul>CTS CTS A B C RTS CTS RTS B C A RTS
  74. 93. <ul><li>DCF (Distributed Coordination Function) </li></ul><ul><li>PCF (Point Coordination Function) </li></ul><ul><li>CSMA/CA (CSMA with Collision Avoidance). </li></ul><ul><li>RTS (Request To Send) </li></ul><ul><li>CTS (Clear To Send) </li></ul><ul><li>NAV (Network Allocation Vector) </li></ul><ul><li>beacon frame </li></ul><ul><li>Interframe spacing in 802.11 </li></ul><ul><ul><li>SIFS (Short InterFrame Spacing). </li></ul></ul><ul><ul><li>PIFS (PCF InterFrame Spacing) </li></ul></ul><ul><ul><li>DIFS (DCF InterFrame Spacing) </li></ul></ul><ul><ul><li>EIFS (Extended InterFrame Spacing) </li></ul></ul>
  75. 94. <ul><li>DCF (Distributed Coordination Function), </li></ul><ul><ul><li>does not use any kind of central control (similar to Ethernet). </li></ul></ul><ul><li>PCF (Point Coordination Function), </li></ul><ul><ul><li>uses the base station to control all activity in its cell. </li></ul></ul><ul><li>All implementations must support DCF but PCF is optional. </li></ul><ul><ul><li>Logical Link Control </li></ul></ul>Contention service Contention-free service MAC Layer <ul><ul><li>Point Coordination Function (PCF) </li></ul></ul><ul><ul><li>Distributed Coordination Function (DCF) </li></ul></ul>IEEE 802.11b PHY Layer Infrared 1 Mbps 2 Mbps IEEE 802.11 Access Point IEEE 802.11a Ad hoc 2.4 GHzOFDM 1, 2, 5.5, 11 Mbps 6, 9, 12, 18, 24, 36, 48, 54 Mbps 2.4 GHz FHSS 1 Mbps 2 Mbps 2.4 GHz DSSS 1 Mbps 2 Mbps 5 GHz OFDM 6, 9, 12, 18, 24, 36, 48, 54 Mbps 2.4 GHz DSSS 1, 2, 5.5, 11 Mbps IEEE 802.11g
  76. 96. <ul><li>virtual channel sensing , see fig. </li></ul><ul><li>In this example, A wants to send to B. C is a station within range of A (and possibly within range of B, D is a station within range of B but not within range of A. </li></ul><ul><li>The protocol starts when A decides it wants to send data to B. </li></ul><ul><li>It begins by sending an RTS frame to B to request permission to send it a frame. </li></ul><ul><li>When B receives this request, it may decide to grant permission, in which case it sends a CTS frame back. </li></ul><ul><li>Upon receipt of the CTS, A now sends its frame and starts an ACK timer. </li></ul><ul><li>Upon correct receipt of the data frame, B responds with an ACK frame, terminating the exchange. </li></ul><ul><li>If A's ACK timer expires before the ACK gets back to it, the whole protocol is run again. </li></ul>D B A C
  77. 97. <ul><li>Now let us consider this exchange from the viewpoints of C and D. </li></ul><ul><li>C is within range of A, so it may receive the RTS frame. </li></ul><ul><li>If it does, it realizes that someone is going to send data soon, so for the good of all it desists from transmitting anything until the exchange is completed. </li></ul><ul><li>From the information provided in the RTS request, it can estimate how long the sequence will take, including the final ACK, so it asserts a kind of virtual channel busy for itself, indicated by NAV (Network Allocation Vector) in Fig. 4-27 . </li></ul><ul><li>D does not hear the RTS, but it does hear the CTS, so it also asserts the NAV signal for itself. </li></ul><ul><li>Note that the NAV signals are not transmitted; they are just internal reminders to keep quiet for a certain period of time. </li></ul>
  78. 98. <ul><li>The use of virtual channel sensing using CSMA/CA. </li></ul>
  79. 99. <ul><li>A fragment burst. </li></ul><ul><li>Once the channel has been acquired using RTS and CTS, multiple fragments can be sent in a row </li></ul><ul><li>These sequence of fragments is called a fragment burst. </li></ul><ul><li>Fragmentation increases the throughput by restricting retransmissions to the bad fragments rather than the entire frame </li></ul>
  80. 100. <ul><li>transmission order is completely controlled by the base station, So </li></ul><ul><li>In PCF mode, no collisions ever occur </li></ul><ul><li>basic mechanism </li></ul><ul><ul><li>base station to broadcast a beacon frame periodically (10 to 100 times per second). </li></ul></ul><ul><ul><li>This beacon frame contains system parameters, </li></ul></ul><ul><ul><ul><ul><li>such as hopping sequences and dwell times (for FHSS), </li></ul></ul></ul></ul><ul><ul><ul><ul><li>clock synchronization, etc. </li></ul></ul></ul></ul><ul><ul><li>It also invites new stations to sign up for polling service. </li></ul></ul><ul><ul><li>Once a station has signed up for polling service at a certain rate, it is effectively guaranteed a certain fraction of the bandwidth, thus making it possible to give quality-of-service guarantees. </li></ul></ul>
  81. 101. <ul><li>Central control and distributed control operating at the same time. </li></ul><ul><li>It works by carefully defining the interframe time interval. </li></ul><ul><li>After a frame has been sent, a certain amount of dead time is required before any station may send a frame. </li></ul><ul><li>Four different intervals are defined, each for a specific purpose. The four intervals are depicted </li></ul><ul><ul><li>SIFS (Short InterFrame Spacing). </li></ul></ul><ul><ul><li>PIFS (PCF InterFrame Spacing) </li></ul></ul><ul><ul><li>DIFS (DCF InterFrame Spacing) </li></ul></ul><ul><ul><li>EIFS (Extended InterFrame Spacing) </li></ul></ul>
  82. 102. <ul><li>The shortest interval is SIFS (Short InterFrame Spacing). </li></ul><ul><ul><li>It is used to allow the parties in a single dialog the chance to go first. </li></ul></ul><ul><ul><li>This includes letting the receiver send a CTS to respond to an RTS , </li></ul></ul><ul><ul><li>letting the receiver send an ACK for a fragment or full data frame, and </li></ul></ul><ul><ul><li>letting the sender of a fragment burst transmit the next fragment without having to send an RTS again. </li></ul></ul><ul><li>There is always exactly one station that is entitled to respond after a SIFS interval. </li></ul><ul><ul><li>If it fails to make use of its chance and a time PIFS (PCF InterFrame Spacing) elapses, the base station may send a beacon frame or poll frame. </li></ul></ul><ul><ul><li>This mechanism allows a station sending a data frame or fragment sequence to finish its frame without anyone else getting in the way, but gives the base station a chance to grab the channel when the previous sender is done without having to compete with eager users. </li></ul></ul>
  83. 103. <ul><li>If the base station has nothing to say and a time DIFS (DCF InterFrame Spacing) elapses, any station may attempt to acquire the channel to send a new frame. </li></ul><ul><li>The usual contention rules apply , and binary exponential backoff may be needed if a collision occurs. </li></ul><ul><li>The last time interval, EIFS (Extended InterFrame Spacing), </li></ul><ul><li>is used only by a station that has just received a bad or unknown frame to report the bad frame . </li></ul><ul><li>The idea of giving this event the lowest priority is that since the receiver may have no idea of what is going on </li></ul><ul><li>it should wait a substantial time to avoid interfering with an ongoing dialog between two stations. </li></ul>
  84. 104. <ul><li>Interframe spacing in 802.11. </li></ul>
  85. 105. <ul><li>The 802.11 data frame. </li></ul>
  86. 106. <ul><li>The 802.11 standard defines three different classes of frames on the wire: </li></ul><ul><ul><li>data, </li></ul></ul><ul><ul><li>control, and </li></ul></ul><ul><ul><li>management. </li></ul></ul><ul><ul><li>Each of these has a header with a variety of fields used within the MAC sublayer. </li></ul></ul><ul><ul><li>In addition, there are some headers used by the physical layer but these mostly deal with the modulation techniques used </li></ul></ul><ul><li>First comes the Frame Control field. </li></ul><ul><ul><li>It itself has 11 subfields. </li></ul></ul><ul><ul><ul><li>The first of these is the Protocol version , which allows two versions of the protocol to operate at the same time in the same cell. </li></ul></ul></ul><ul><ul><ul><li>Type (data, control, or management) and Subtype fields (e.g., RTS or CTS). </li></ul></ul></ul><ul><ul><ul><li>The To DS and From DS bits indicate the frame is going to or coming from the intercell distribution system (e.g., Ethernet). </li></ul></ul></ul><ul><ul><ul><li>The MF bit means that more fragments will follow. </li></ul></ul></ul><ul><ul><ul><li>The Retry bit marks a retransmission of a frame sent earlier. </li></ul></ul></ul><ul><ul><ul><li>The Power management bit is used by the base station to put the receiver into sleep state or take it out of sleep state. </li></ul></ul></ul><ul><ul><ul><li>The More bit indicates that the sender has additional frames for the receiver. </li></ul></ul></ul><ul><ul><ul><li>The W bit specifies that the frame body has been encrypted using the WEP (Wired Equivalent Privacy) algorithm. </li></ul></ul></ul><ul><ul><ul><li>Finally, the O bit tells the receiver that a sequence of frames with this bit on must be processed strictly in order. </li></ul></ul></ul>
  87. 107. <ul><li>second field of the data frame, the Duration field , tells how long the frame and its acknowledgement will occupy the channel. This field is also present in the control frames and is how other stations manage the NAV mechanism. </li></ul><ul><li>The frame header contains four addresses , all in standard IEEE 802 format. </li></ul><ul><li>The source and destination are obviously needed, </li></ul><ul><li>other two for - frames may enter or leave a cell via a base station. </li></ul><ul><li>The other two addresses are used for the source and destination base stations for intercell traffic. </li></ul><ul><li>The Sequence field allows fragments to be numbered. </li></ul><ul><li>Of the 16 bits available, 12 identify the frame and 4 identify the fragment. </li></ul><ul><li>The Data field contains the payload, up to 2312 bytes, </li></ul><ul><li>followed by the usual Checksum. </li></ul>
  88. 108. <ul><li>Management frames have a format similar to that of data frames, </li></ul><ul><ul><li>except without one of the base station addresses, because management frames are restricted to a single cell. </li></ul></ul><ul><li>Control frames are </li></ul><ul><ul><li>shorter , </li></ul></ul><ul><ul><li>having only one or two addresses, </li></ul></ul><ul><ul><li>no Data field, and </li></ul></ul><ul><ul><li>no Sequence field. </li></ul></ul><ul><ul><li>The key information here is in the Subtype field, usually RTS, CTS, or ACK. </li></ul></ul>
  89. 109. <ul><li>The 802.11 standard states that each conformant wireless LAN must provide 9 services. </li></ul><ul><li>These services are divided into two categories: </li></ul><ul><ul><li>5 distribution services and 4 Intercell station services . </li></ul></ul><ul><ul><ul><li>The distribution services relate to </li></ul></ul></ul><ul><ul><ul><ul><li>managing cell membership and </li></ul></ul></ul></ul><ul><ul><ul><ul><li>interacting with stations outside the cell. </li></ul></ul></ul></ul><ul><ul><ul><li>the station services relate to </li></ul></ul></ul><ul><ul><ul><ul><li>activity within a single cell. </li></ul></ul></ul></ul>
  90. 110. <ul><li>Association </li></ul><ul><li>Disassociation </li></ul><ul><li>Reassociation </li></ul><ul><li>Distribution </li></ul><ul><ul><li>(how to route the frame directly- via adhoc N/w) </li></ul></ul><ul><li>Integration </li></ul><ul><ul><li>Frame Translation service - from 802.11 to non 802.11 standard N/w </li></ul></ul>5 Distribution Services
  91. 111. <ul><li>Association. </li></ul><ul><ul><li>This service is used by mobile stations to connect themselves to base stations. </li></ul></ul><ul><ul><li>Typically, it is used just after a station moves within the radio range of the base station. </li></ul></ul><ul><ul><li>Upon arrival, it announces its identity and capabilities. </li></ul></ul><ul><ul><li>The capabilities include </li></ul></ul><ul><ul><ul><li>the data rates supported, </li></ul></ul></ul><ul><ul><ul><li>need for PCF services (i.e., polling), and </li></ul></ul></ul><ul><ul><ul><li>power management requirements. </li></ul></ul></ul><ul><ul><ul><li>The base station may accept or reject the mobile station. If the mobile station is accepted, it must then authenticate itself. </li></ul></ul></ul><ul><li>Disassociation . </li></ul><ul><ul><li>Either the station or the base station may disassociate, </li></ul></ul><ul><ul><li>thus breaking the relationship. </li></ul></ul><ul><ul><li>A station should use this service before shutting down or leaving, </li></ul></ul><ul><ul><li>base station may also use it before going down for maintenance. </li></ul></ul>
  92. 112. <ul><li>Authentication(secret key) </li></ul><ul><li>Deauthentication </li></ul><ul><li>Privacy (Ency-Dec) </li></ul><ul><li>Data Delivery (data Txmission) </li></ul>Intracell Services
  93. 113. ISM: Industry, Science, Medicine unlicensed frequency spectrum: 900Mhz, 2.4Ghz, 5.1Ghz, 5.7Ghz
  94. 114. and 802.11b/g 802.11a
  95. 115.
  96. 116. IEEE 802.11 variants DSSS: direct sequence spread spectrum FHSS: frequency hopping spread spectrum OFDM: orthogonal frequency division multiplexing 802.11a 802.11b 802.11g 802.11 Standard approved Sep. 1999 Sep. 1999 June 2003 July 1997 Available bandwidth 300 MHZ 83.5 MHZ 83.5 MHZ 83.5 MHZ freq. of operation 5.15-5.35G 5.725-5.825G 2.4-2.4835G 2.4-2.4835G 2.4-2.4835G No. of non-overlapping Ch. 4 3 3 3 Rate per channel (Mbps) 6,12,24,36,48,54 1, 2, 5.5, 11 1, 2, 5.5, 11, 6, 9, 12, 18, 24, 36, 48, 54 1, 2 Range ~150 feet (indoor) 225 (outdoor) ~225 feet ~225 feet ?? Modulation OFDM DSSS/CCK DSSS/CCK; DSSS/OFDM DSSS, FHSS
  97. 117. <ul><li>Lets refresh a bit…. </li></ul><ul><ul><li>CSMA IN Wired n Wireless </li></ul></ul><ul><ul><li>Diff between Wifi and WiMAX </li></ul></ul>
  98. 143. <ul><li>Comparison of 802.11 and 802.16 </li></ul><ul><li>The 802.16 Protocol Stack </li></ul><ul><li>The 802.16 Physical Layer </li></ul><ul><li>The 802.16 MAC Sublayer Protocol </li></ul><ul><li>The 802.16 Frame Structure </li></ul>
  99. 145. <ul><li>W orldwide I nteroperability for M icrowave Acc ess </li></ul><ul><li>Brand licensed by the WiMax Forum. </li></ul><ul><li>“ a standards-based technology enabling the delivery of last mile wireless broadband access as an alternative to cable and DSL” </li></ul><ul><li>WiMAX was seen as more of a Metropolitan Area Network (MAN) technology providing a much larger coverage. </li></ul><ul><li>Based on IEEE 802.16 </li></ul>
  100. 146. <ul><li>WiMAX, in fact, comes in two forms, a so called </li></ul><ul><ul><li>‘ fixed WiMAX’ and </li></ul></ul><ul><ul><li>‘ mobile WiMAX’. </li></ul></ul><ul><li>WiMAX in its fixed form is seen as a possible alternative to expensive cable and fibre deployment. </li></ul><ul><li>It is faster to deploy and </li></ul><ul><li>less expensive and </li></ul><ul><li>it also offers operators more flexibility </li></ul><ul><ul><li>in terms of deployment time frame and </li></ul></ul><ul><ul><li>possible installation areas. </li></ul></ul><ul><li>3G or other cellular network operators could see this as a potential substitute or as a complement to their cellular product. </li></ul>
  101. 147. <ul><li>Wi-Fi has grown from being just a LAN cable replacement technology to a public wireless access technology. </li></ul><ul><li>Cheap and readily available equipment. </li></ul><ul><li>WiFi has been viewed as complementary to 3G and other mobile standards as it has worked to enhance mobile services offered by operators. </li></ul><ul><li>It’s coverage is not as great as that of 3G, but it gives a much higher transmission rate than mobile technology. </li></ul><ul><li>Handoff between WiFi access points is still not possible and, therefore, it is known more as a wireless access technology than a mobile technology. </li></ul>
  102. 148. WI-FI WiMAX Indoor - deals with mobility- 802.11 was designed to be mobile Ethernet Outdoor -provides service to buildings, and buildings are not mobile. They do not migrate from cell to cell often- so 802.16 was designed to be wireless, but stationary building distances involved can be several meters distances involved can be several kilometers LAN – more secure MAN - open communication over a city means that security and privacy are essential and mandatory 802.11 can use half-duplex communication , (single radio –which switch back & forth in Tx & Rx mode)something avoids to keep the cost of the radios low & that's why we have CSMA/CA & not CD. 802.16 can use full-duplex communication Indoor tech-Less users-less bandwidth-use 2.4 and 5 GHz ISM range – less error prone Outdoor tech - Supports more users – need more bandwidth-uses 10-66 GHz ISM range- millimetre waves – use line of sight –absorb by rain – more error prone-need completely diff Tx-Rx tech-so completely diff physical layer 802.11 is omnidirectional Millimeter waves can be focused into directional beams , so multipath propagation is major issue. QoS- quality of service - 802.11 provides some support for real-time traffic (using PCF mode), it was not really designed for telephony and heavy-duty multimedia usage 802.16 is expected to support these applications completely because it is intended for residential as well as business use.
  103. 149.
  104. 150. <ul><li>Physical layer signal property & Different Tx Schemes. </li></ul><ul><ul><li>broadband wireless needs a lot of spectrum supports </li></ul></ul><ul><ul><li>more users </li></ul></ul><ul><ul><li>Uses 10-to-66 GHz range. </li></ul></ul><ul><ul><li>In this range waves are in millimetre </li></ul></ul><ul><ul><li>So they travel in straight line </li></ul></ul><ul><ul><li>As a consequence, the base station can have multiple </li></ul></ul><ul><ul><li>antennas, each pointing at a different sector </li></ul></ul><ul><ul><li>Each sector has its own users and is fairly </li></ul></ul><ul><ul><li>independent of the adjoining ones </li></ul></ul><ul><ul><li>signal strength in the millimetre band falls off sharply with distance from the base station, </li></ul></ul><ul><ul><li>the signal-to-noise ratio also drops with distance from the base station. </li></ul></ul><ul><ul><li>For this reason, 802.16 employs three different modulation schemes, </li></ul></ul><ul><ul><li>depending on how far the subscriber station is from the base station. </li></ul></ul><ul><ul><li>For close-in subscribers, QAM-64 is used, with 6 bits/baud. </li></ul></ul><ul><ul><li>For medium-distance subscribers, QAM-16 is used, with 4 bits/baud. </li></ul></ul><ul><ul><li>For distant subscribers, QPSK is used, with 2 bits/baud. </li></ul></ul><ul><ul><li>For example, for a typical value of 25 MHz worth of spectrum, QAM-64 gives 150 Mbps, QAM-16 gives 100 Mbps, and QPSK gives 50 Mbps. In other words, the farther the subscriber is from the base station, </li></ul></ul><ul><ul><li>To support broadband uses FDD (Frequency Division Duplexing) and TDD (Time Division Duplexing). </li></ul></ul>
  105. 151. <ul><li>The 802.16 transmission environment. </li></ul>
  106. 152. <ul><li>The base station periodically sends out frames. </li></ul><ul><li>Each frame contains time slots. </li></ul><ul><li>The first ones are for downstream traffic. </li></ul><ul><li>Then comes a guard time used by the stations to switch direction. </li></ul><ul><li>Finally, upstream traffic. </li></ul><ul><li>The number of time slots devoted to each direction can be changed dynamically to match the bandwidth in each direction to the traffic. </li></ul><ul><li>Downstream traffic is mapped onto time slots by the base station. </li></ul><ul><li>The base station is completely in control for this direction. </li></ul><ul><li>It uses Hamming codes to do forward error correction in the physical layer. </li></ul>
  107. 153. <ul><li>The downstream channel is fairly straightforward. </li></ul><ul><li>The base station simply decides what to put in which sub frame. </li></ul><ul><li>The upstream channel is more complicated since there are competing uncoordinated subscribers that need access to it. </li></ul><ul><li>Its allocation is tied closely to the quality-of-service issue. </li></ul><ul><li>Two forms of bandwidth allocation : </li></ul><ul><ul><li>per station - subscriber station aggregates the needs of all the users in the building and makes collective requests for them </li></ul></ul><ul><ul><li>per connection - base station manages each connection directly </li></ul></ul><ul><li>Four classes of service are defined as follows: </li></ul><ul><ul><li>Constant bit rate service. </li></ul></ul><ul><ul><li>Real-time variable bit rate service. </li></ul></ul><ul><ul><li>Non-real-time variable bit rate service. </li></ul></ul><ul><ul><li>Best-efforts service. </li></ul></ul><ul><li>Frames and time slots for time division duplexing. </li></ul>
  108. 154. <ul><li>Constant bit rate service. </li></ul><ul><ul><li>Constant bit rate service is intended for transmitting uncompressed voice such as on a T1 channel. </li></ul></ul><ul><ul><li>This service needs to send a predetermined amount of data at predetermined time intervals. </li></ul></ul><ul><ul><li>It is accommodated by dedicating certain time slots to each connection of this type. </li></ul></ul><ul><ul><li>Once the bandwidth has been allocated, the time slots are available automatically, without the need to ask for each one. </li></ul></ul><ul><li>Real-time variable bit rate service </li></ul><ul><ul><li>Real-time variable bit rate service is for compressed multimedia and other soft real-time applications in which the amount of bandwidth needed each instant may vary. </li></ul></ul><ul><ul><li>It is accommodated by the base station polling the subscriber at a fixed interval to ask how much bandwidth is needed this time. </li></ul></ul><ul><li>Non-real-time variable bit rate service. </li></ul><ul><ul><li>Non-real-time variable bit rate service is for heavy transmissions that are not real time , such as large file transfers. </li></ul></ul><ul><ul><li>For this service the base station polls the subscriber often , but not at rigidly-prescribed time intervals. </li></ul></ul><ul><ul><li>A constant bit rate customer can set a bit in one of its frames requesting a poll in order to send additional (variable bit rate) traffic. </li></ul></ul><ul><li>Best-efforts service. </li></ul><ul><ul><li>best-efforts service is for everything else . </li></ul></ul><ul><ul><li>No polling is done and the subscriber must contend for bandwidth with other best-efforts subscribers. </li></ul></ul><ul><ul><li>Requests for bandwidth are done in time slots marked in the upstream map as available for contention. </li></ul></ul><ul><ul><li>If a request is successful, its success will be noted in the next downstream map. </li></ul></ul><ul><ul><li>If it is not successful, unsuccessful subscribers have to try again later. </li></ul></ul><ul><ul><li>To minimize collisions, the Ethernet binary exponential backoff algorithm is used. </li></ul></ul>
  109. 155. <ul><li>Security sub layer </li></ul><ul><ul><li>The bottom one - deals with privacy and security, because its public outdoor networks </li></ul></ul><ul><ul><li>It also manages encryption, decryption, and key management. </li></ul></ul><ul><li>MAC sub layer common part. </li></ul><ul><ul><li>channel management </li></ul></ul><ul><ul><li>In WiMax model - it is base station that controls the system. </li></ul></ul><ul><ul><li>It can schedule the downstream (i.e., base to subscriber) channels very efficiently and plays a major role in managing the upstream (i.e., subscriber to base) channels as well. </li></ul></ul><ul><ul><li>it is completely connection oriented so QoS guaranteed for telephony and multimedia communication. </li></ul></ul><ul><ul><li>where in Wi-Fi its CSMA - contention </li></ul></ul><ul><li>The service-specific convergence sublayer </li></ul><ul><ul><li>LLC protion. </li></ul></ul><ul><ul><li>provides function to interface to the network layer. </li></ul></ul><ul><ul><li>Mapping at correct service- connection oriented & connectionless </li></ul></ul><ul><ul><li>802.16 was designed to integrate datagram protocols (e.g., PPP, IP, and Ethernet) and ATM. </li></ul></ul><ul><ul><li>The problem is that IP packet protocols are connectionless and ATM is connection oriented. </li></ul></ul>
  110. 156. <ul><li>Generic frame structure </li></ul><ul><ul><li>The EC bit tells whether the payload is encrypted. </li></ul></ul><ul><ul><li>The Type field identifies the frame type, mostly telling whether packing and fragmentation are present. </li></ul></ul><ul><ul><li>The CI field indicates the presence or absence of the final checksum. </li></ul></ul><ul><ul><li>The EK field tells which of the encryption keys is being used (if any). </li></ul></ul><ul><ul><li>The Length field gives the complete length of the frame, including the header. </li></ul></ul><ul><ul><li>The Connection identifier tells which connection this frame belongs to. </li></ul></ul><ul><ul><li>The HeaderCRC field is a checksum over the header only, using the polynomial x 8 + x 2 + x + 1. </li></ul></ul><ul><ul><li>The checksum is also optional due to the error correction in the physical layer </li></ul></ul><ul><li>Bandwidth request frame </li></ul><ul><ul><li>It starts with a 1 bit instead of a 0 bit and is similar to the generic header </li></ul></ul><ul><ul><li>except that the second and third bytes form a 16-bit number telling how much bandwidth is needed to carry the specified number of bytes. </li></ul></ul><ul><ul><li>Bandwidth request frames do not carry a payload or full-frame CRC. </li></ul></ul>
  111. 157. <ul><li>Channel bandwidths can be chosen by operator (e.g. for sectorization) </li></ul><ul><li>1.5 MHz to 20 MHz width channels. MAC designed for scalability independent of channel bandwidth </li></ul><ul><li>MAC designed to support thousands of users. </li></ul><ul><li>Wide, fixed (20MHz) frequency channels </li></ul><ul><li>MAC designed to support 10’s of users </li></ul>802.16 802.11
  112. 158. 802.16a ~5.0 bps/Hz ~2.7 bps/Hz 54 Mbps 20 MHz 63 Mbps* 10, 20 MHz; 1.75, 3.5, 7, 14 MHz; 3, 6 MHz 802.11a Channel Bandwidth Maximum bps/Hz Maximum Data Rate * Assuming a 14 MHz channel 802.16a is designed for metropolitan performance
  113. 159. 802.16 is designed for market coverage <ul><li>Optimized for outdoor NLOS performance </li></ul><ul><li>Standard supports mesh network topology </li></ul><ul><li>Standard supports advanced antenna techniques </li></ul><ul><li>Optimized for indoor performance </li></ul><ul><li>No mesh topology support within ratified standards </li></ul>802.16 802.11
  114. 160. 802.16 is designed for distance <ul><li>Optimized for up to 50 Km </li></ul><ul><li>Designed to handle many users spread out over kilometers </li></ul><ul><li>Designed to tolerate greater multi-path delay spread (signal reflections) up to 10.0μ seconds </li></ul><ul><li>PHY and MAC designed with multi-mile range in mind </li></ul><ul><li>StandardMAC;Sectoring/MIMO/AMC for Rate/Range dynamic tradeoff </li></ul><ul><li>Optimized for ~100 meters </li></ul><ul><li>No “near-far” compensation. </li></ul><ul><li>Designed to handle indoor multi-path(delay spread of 0.8μ seconds). </li></ul><ul><li>Optimization centers around PHY and MAC layer for 100m range. </li></ul><ul><li>Range can be extended by cranking up the power – but MAC may be non-standard. </li></ul>802.16 802.11
  115. 161. 802.16a is designed for carrier class operation <ul><li>Grant-request MAC </li></ul><ul><li>Designed to support Voice and Video from ground up </li></ul><ul><li>Supports differentiated service levels: e.g. T1 for business customers; best effort for residential. </li></ul><ul><li>TDD/FDD/HFDD – symmetric or asymmetric </li></ul><ul><li>Centrally-enforced QoS </li></ul><ul><li>Contention-based MAC (CSMA/CA) => no guaranteed QoS </li></ul><ul><li>Standard cannot currently guarantee latency for Voice, Video </li></ul><ul><li>Standard does not allow for differentiated levels of service on a per-user basis </li></ul><ul><li>TDD only – asymmetric </li></ul><ul><li>802.11e (proposed) QoS is prioritization only </li></ul>802.16a 802.11
  116. 162. 802.16a maintains fixed wireless security <ul><li>Triple-DES (128-bit) and RSA (1024-bit) </li></ul><ul><li>Existing standard is WPA + WEP </li></ul><ul><li>802.11i in process of addressing security </li></ul>802.16a 802.11
  117. 163.
  118. 164.
  119. 165.
  120. 166. 802.11 and 802.16 both gain broader industry acceptance through conformance and interoperability by multiple vendors 802.16 complements 802.11 by creating a complete MAN-LAN solution 802.11 is optimized for license-exempt LAN operation 802.16 is optimized for license-exempt and licensed MAN operation.
  121. 167. <ul><li>WiMAX will not replace WiFi completely, but work TOGETHER </li></ul><ul><li>Intel is currently integrating WiMAX and WiFi into a single Centrino chip. </li></ul><ul><li>WiFi’s primary role will always be autonomous hotspot service </li></ul><ul><li>areas (indoor and outdoor 0 ft. < cell radii <500 ft.). </li></ul><ul><li>WiMax will ultimately replace WiFi in large-scale (greater than 1 mi.Sq.) commercial and public roles. </li></ul>
  122. 168.
  123. 172. <ul><li>Bluetooth Architecture </li></ul><ul><li>Bluetooth Applications </li></ul><ul><li>The Bluetooth Frame Structure </li></ul>
  124. 173. <ul><li>The basic unit of a Bluetooth system is a piconet, </li></ul><ul><ul><li>which consists of a master node and up to 7 active slave nodes within a distance of 10 meters. Also there can be up to 255 parked nodes in the net </li></ul></ul><ul><ul><ul><li>parked nodes are devices that the master has switched to a low-power state to reduce the drain on their batteries. </li></ul></ul></ul><ul><ul><ul><li>In parked state, a device cannot do anything except respond to an activation or beacon signal from the master. </li></ul></ul></ul><ul><ul><ul><li>Multiple piconets can exist in the same (large) room and can even be connected via a bridge node, as shown in Fig. </li></ul></ul></ul><ul><ul><li>An interconnected collection of piconets is called a scatternet . </li></ul></ul><ul><ul><li>Piconet is a centralized TDM system, with the master controlling the clock and determining which device gets to communicate in which time slot. </li></ul></ul><ul><ul><li>All communication is between the master and a slave; direct slave-slave communication is not possible. </li></ul></ul><ul><li> Two piconets can be connected to form a scatternet. </li></ul>
  125. 174. <ul><li>The Bluetooth profiles. </li></ul>
  126. 175. <ul><li>A typical Bluetooth data frame. </li></ul>
  127. 176. <ul><li>Access code identifies the master - so that slaves within radio range of two masters can tell which traffic is for them. </li></ul><ul><li>54-bit header containing typical MAC sublayer fields. </li></ul><ul><li>data field , of up to 2744 bits (for a five-slot transmission). For a single time slot, the format is the same except that the data field is 240 bits. </li></ul><ul><li>Header Fields in Detail: </li></ul><ul><ul><li>The Address field identifies which of the eight active devices the frame is intended for. </li></ul></ul><ul><ul><li>The Type field identifies the frame type (ACL, SCO, poll, or null), the type of error correction used in the data field, and how many slots long the frame is. </li></ul></ul><ul><ul><li>The Flow bit is asserted by a slave when its buffer is full and cannot receive any more data. This is a primitive form of flow control. </li></ul></ul><ul><ul><li>The Acknowledgement bit is used to piggyback an ACK onto a frame. </li></ul></ul><ul><ul><li>The Sequence bit is used to number the frames to detect retransmissions. The protocol is stop-and-wait, so 1 bit is enough. </li></ul></ul><ul><ul><li>8-bit header Checksum . </li></ul></ul><ul><li>The entire 18-bit header is repeated three times to form the 54-bit header shown in </li></ul><ul><li>On the receiving side, a simple circuit examines all three copies of each bit. </li></ul><ul><li>If all three are the same, the bit is accepted. </li></ul><ul><li>If not, the majority opinion wins. </li></ul><ul><li>Thus, 54 bits of transmission capacity are used to send 10 bits of header. The reason is that to reliably send data in a noisy environment using cheap, low-powered (2.5 mW) devices with little computing capacity, a great deal of redundancy is needed. </li></ul>
  128. 177. <ul><li>Various formats are used for the data field for ACL frames. </li></ul><ul><li>The SCO frames: </li></ul><ul><ul><li>the data field is always 240 bits. </li></ul></ul><ul><ul><li>Three variants are defined, permitting 80, 160, or 240 bits of actual payload, with the rest being used for error correction. </li></ul></ul><ul><ul><li>In the most reliable version (80-bit payload), the contents are just repeated three times, the same as the header. </li></ul></ul><ul><li>Since the slave may use only the odd slots, it gets 800 slots/sec, just as the master does. </li></ul><ul><li>With an 80-bit payload, the channel capacity from the slave is 64,000 bps </li></ul><ul><li>For the least reliable variant (240 bits/slot with no redundancy at this level), three full-duplex voice channels can be supported at once, which is why a maximum of three SCO links is permitted per slave. </li></ul>
  129. 178. <ul><li>Bridges from 802.x to 802.y </li></ul><ul><li>Local Internetworking </li></ul><ul><li>Spanning Tree Bridges </li></ul><ul><li>Remote Bridges </li></ul><ul><li>Repeaters, Hubs, Bridges, Switches, Routers, Gateways </li></ul><ul><li>Virtual LANs </li></ul>
  130. 179. <ul><li>Multiple LANs connected by a backbone to handle a total load higher than the capacity of a single LAN. </li></ul>
  131. 180. <ul><li>Operation of a LAN bridge from 802.11 to 802.3. </li></ul>
  132. 181. <ul><li>The IEEE 802 frame formats. The drawing is not to scale. </li></ul>
  133. 182. <ul><li>A configuration with four LANs and two bridges. </li></ul>
  134. 183. <ul><li>Two parallel transparent bridges. </li></ul>
  135. 184. <ul><li>(a) Interconnected LANs. (b) A spanning tree covering the LANs. The dotted lines are not part of the spanning tree. </li></ul>
  136. 185. <ul><li>Remote bridges can be used to interconnect distant LANs. </li></ul>
  137. 186. <ul><li>(a) Which device is in which layer. </li></ul><ul><li>(b) Frames, packets, and headers. </li></ul>
  138. 187. <ul><li>(a) A hub. (b) A bridge. (c) a switch. </li></ul>
  139. 188. <ul><li>A building with centralized wiring using hubs and a switch. </li></ul>
  140. 189. <ul><li>(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. </li></ul>
  141. 190. <ul><li>Transition from legacy Ethernet to VLAN-aware Ethernet. The shaded symbols are VLAN aware. The empty ones are not. </li></ul>
  142. 191. <ul><li>The 802.3 (legacy) and 802.1Q Ethernet frame formats. </li></ul>
  143. 192. <ul><li>Channel allocation methods and systems for a common channel. </li></ul>

×