Shared Access Networks Outline Ethernet Wireless 1 Ethernet

Shared Access Networks Outline Ethernet Wireless 1

Ethernet Overview • History – – developed by Xerox PARC in mid-1970 s roots in Aloha packet-radio network standardized by Xerox, DEC, and Intel in 1978 similar to IEEE 802. 3 standard • CSMA/CD – carrier sense – multiple access – collision detection • Frame Format 2

3

Ethernet (cont) • Addresses – – unique, 48 -bit unicast address assigned to each adapter example: 8: 0: e 4: b 1: 2 broadcast: all 1 s multicast: first bit is 1 • Bandwidth: 10 Mbps, 100 Mbps, 1 Gbps, 10 Gbps • Length: 2500 m (500 m segments with 4 repeaters) • Problem: Distributed algorithm that provides fair access 4

Transmit Algorithm • If line is idle… – send immediately – upper bound message size of 1500 bytes – must wait 9. 6 us between back-to-back frames • If line is busy… – wait until idle and transmit immediately – called 1 -persistent (special case of p-persistent) 5

Algorithm (cont) • If collision… – jam for 32 bits, then stop transmitting frame – minimum frame is 64 bytes (header + 46 bytes of data) • RTT required for detecting collision • RTT for 2. 5 Km max length Ethernet is 51. 2 us, equivalent to 512 b (64 B) @10 Mbps (must accommodate slowest version) – delay and try again • 1 st time: 0 or 51. 2 us • 2 nd time: 0, 51. 2, or 102. 4 us • 3 rd time 51. 2, 102. 4, or 153. 6 us • nth time: k x 51. 2 us, for randomly selected k=0. . 2 n - 1 • give up after several tries (usually 16) • exponential backoff 6

Collisions 7

Wireless Networks Bluetooth 802. 15. 1 Wi. Fi 802. 11 Wi. Max 802. 16 4 G Cellular Typical link length 10 m 10 km Tens of km Typical bandwidth 2. 1 Mbps (shared) 100 s. Mbps~Gbps (shared) 10 s Mbps (per connection) Typical use Connect peripheral to computer Provide network access to notebook Provide network access to building Provide network access to cell phone Wired technology analogy USB Ethernet Coaxial cable DSL 8

IEEE 802. 11 (Wi. Fi) Protocol Stack 9

The 802. 11 Physical Layer (Earlier Versions) • Infrared: – 1 or 2 Mbps, good indoor isolation (do not penetrate walls), poor outdoor performance (sunlight interferes), rarely used • Frequency Hopping Spread Spectrum (FHSS): – 79 1 MHz channels, at 2. 4 GHz ISM band, both sender and receiver frequency jumps according to a pseudorandom number generator with the same seed. – Advantage: secure, resistant to fading and interference. – Disadvantage: low bandwidth • Direct Sequence Spread Spectrum (DSSS)/CDMA – Uses 11 chip Baker sequence, modulation is PSK at 1 MHz, each baud could encode 1 or 2 bits, giving data rates at 1 or 2 Mbps. 10

The 802. 11 Physical Layer • High Rate DSSS (HR-DSSS, 802. 11 b) – 11 Mbps at 2. 4 GHz ISM band, can adapt to lower rates to cope with high load/noise but rarely needed, uses Walsh/Hadamard sequence. • Orthogonal Frequency Division Multiplexing (OFDM, 802. 11 a): – 54 Mpbs at 5 GHz ISM band, signal is split into 52 frequency bands (48 data plus 4 synchronization). – Better resistance to fading and interference, better spectral efficiency, but the range is 7 times shorter than 802. 11 b. • OFDM (802. 11 g): – A compromise between 802. 11 a and b, 54 Mbps at 2. 4 GHz. 11

The 802. 11 Physical Layer (Later Versions) • 802. 11 n: Uses 4*4 MIMO, 40 MHz channel @ 2. 4/5 GHz ~200 Mbps. • 802. 11 ac: Use 8*8 MIMO, 160 MHz channel @ 5 GHz ~Gbps • 802. 11 ad: Directional antenna, 2 GHz channel @ 60 GHz 7 Gbps short range (1 -10 m , high attenuation) 12

MAC Collision: Hidden and Exposed Station Problem (a) The hidden station problem, (b) The exposed station problem. 13

MACAW • Sender transmits Request. To. Send (RTS) frame • Receiver replies with Clear. To. Send (CTS) frame • Neighbors… – see CTS: keep quiet – see RTS but not CTS: ok to transmit • Receive sends ACK when has frame – neighbors silent until see ACK • Collisions – no collisions detection – known when don’t receive CTS – exponential backoff 14

The 802. 11 MAC Sublayer • 802. 11 supports two modes: – DCF: distributed coordination function, ad hoc networking – PCF: point coordination function, base station based, optional • DCF: uses CSMA/CA (collision avoidance). Two methods of operation: – Physical channel sensing: sender senses the channel, transmit if idle but stop sensing during the transmission, not transmit if busy, exponential backoff if collision. – Virtual channel sensing: MACAW like RTS/CTS scheme 15

Supporting Mobility • Case 1: ad hoc networking • Case 2: access points (AP) – tethered – each mobile node associates with an AP 16

Mobility (cont) • Scanning (selecting an AP) – – – node sends Probe frame all AP’s w/in reach reply with Probe. Response frame node selects one AP; sends it Associate. Request frame AP replies with Association. Response frame new AP informs old AP via tethered network • When – active: when join or move – passive: AP periodically sends Beacon frame 17

The 802. 16 (Wi. Max) Protocol Stack 18

The 802. 16 Physical Layer The 802. 16 transmission environment. • • Unlike wireless LAN, directional antenna is used, users are divided into sections that do not interfere with each other. Since signal falls off sharply in the millimeter bands, different modulation schemes are used at different distances. For example, for a 25 MHz channel, closer users get 150 Mbps, distant ones only get 50 Mbps. 19

The 802. 16 MAC Sublayer Protocol: Class-Based • Constant bit rate service: for uncompressed voice, channels are statically allocated. • Real-time variable bit rate service: for compressed multimedia, base station polls the uses at fixed intervals asking how much bandwidth is needed. • Non-real-time variable bit rate service: for large file transfers, the base station polling is not at fixed rapid interval, and the users can ask for channels. If the user does not respond to the polling k times in a row, it is put into a multicast polling group, where anyone can respond to a poll, contention for the service is possible but bandwidth waste is reduced. • Best efforts service: for everything else, no polling, users contend for service by making the channels in the upstream map, if successful, will be noted in the next downstream map, if unsuccessful, exponential backoff. • Bandwidth can be allocated per station or per connection. 20

802. 15. 1(Bluetooth) • • The basic unit of Bluetooth is a piconet, which consists of a master node and up to seven active slave nodes within a distance of 10 meters. Multiple piconets are connected through a bridge node forming a scatternet. In addition to the slave nodes, each piconet can have up to 255 parked nodes, which the master node puts to sleep to save power. In the parked state, a node can only respond to an activation or beacon signal from the master node. The master assigns time slot in a centralized TDM scheme, all communication is between master and slave, no slave-slave communication. The master-slave design makes possible for dumb and inexpensive slaves. The target price for Bluetooth cards is under $5. 21

Bluetooth Architecture Two piconets can be connected to form a scatternet. 22

Bluetooth Physical Layer • Low power radio (2. 5 m. W) operates at 2. 4 GHz ISM band, 10 m range, interferes with 802. 11. – In comparison, Wi. Fi requries 100 s m. W, 4 G cellphone a little less. • The band is divided into 79 1 MHz channels, FSK is used, 1 bit per symbol, so the raw data rate per channel is 1 Mbps, but much of that is used for overhead. • FHSS is used, with hopping frequency of 1600 hops/sec, and a dwell time of 625 us, the master node dictates the hoping sequence. • Time slots are 625 us long. The master’s transmission starts in even slots, the slaves’ in odd ones, so they get half bandwidth each. 23

4 G Cellphone • Speed: 100 Mbps for high mobility communications (cars) 1 Gbps for low mobility communications. • All-IP protocol, support IPv 6 • Physical layer: OFDM and MIMO 24