Академический Документы
Профессиональный Документы
Культура Документы
Class 2
Direct Link Networks
Lecture Outline
Hardware Building Blocks Encoding Framing Error Detection Reliable Transmission Ethernet Rings Wireless
Workstation Architecture
Memory is finite. It is one of the two scarce resources in the network.
Q: What is the other one? A: Link Bandwidth
It exports a Control Status Register (CSR) that is readable and writable from the CPU.
Encoding
Encoding (contd)
NRZI (NonReturn to Zero Inverted)
Make a transition from current signal to encode a 1 and stay at current signal to encode a 0. The problem of consecutive 1s is solved, but the problem of consecutive 0s is not.
Encoding (contd)
4B/5B
Every 4 bits of data are encoded in a 5-bit code. 5-bit codes are selected to have no more than one leading 0 and no more than two trailing 0s. Thus, never get more than 3 consecutive 0s. Resulting 5-bit codes are transmitted using NRZI. It achieves 80% efficiency.
4-Bit Data Symbol
0000 0001 0010 0011 1100 1101 1110
Network Design 16.583/483 Spring 2010
5-Bit Code
11110 01001 10100 10101 11010 11011 11100
University of Massachusetts Lowell
1111
11101
Framing
Break sequence of bits into a frame. Typically implemented by network adaptor.
10
Framing (contd)
Byte-Oriented Protocols
Sentinel-Based Approach
BISYNC: STX is a start of text pattern. ETX is end of text pattern.
Problem: Special pattern may appear in the payload. Solution: character stuffing
DLE: Data Link Escape. Preceding DLE .
Byte-Counting Approach
Include payload length in header. DDCMP Problem: Count field corrupted. Solution: Catch when CRC fails. University of Massachusetts Lowell
11
Framing (contd)
Bit-Oriented Protocols
Not concerned with byte boundaries SDLC (Synchronous Data Link Control) HDLC (High-Level Data Link Control)
Clock-Based Framing
Each frame is 125s long. SONET (Synchronous Optical Network)
12
Error Detection
Two-Dimensional Parity
Add one extra bit to a 7-bit code to balance the number of 1s in the byte
Example: Even parity sets the 8th bit to 1 if needed to give a even
number of 1s in the byte.
Process:
Let k be the degree of divisor polynomial sender and receiver agree on. For example, C(x) = x3 + x2 + 1; k = 3. Transmit polynomial P(x) that is evenly divisible by C(x).
Shift left by k bits. i.e. Multiply by xk. T(x) = M(x)xk. Find R(x) remainder of T(x) / C(x). Subtract R(x) from T(x). i.e. T(x) R(x).
14
Selection of C(x)
All single-bit errors, as long as the xk and x0 terms have nonzero coefficients. All double-bit errors, as long as C(x) has a factor with at least three terms. Any odd number of errors, as long as C(x) contains the factor (x+1). Any burst error for which the length of the burst is less than k bits.
15
Reliable Transmission
Stop-and-Wait
After transmitting one frame, the sender waits for an acknowledgment before transmitting the next frame. If acknowledgment does not arrive after a certain period of time, the sender times out and retransmits the original frame. Problem: Only one outstanding frame on the link at a time.
Example:
1.5-Mbps link with 45-ms RRT. Delay x Bandwidth = 67.5 Kb 8KB One frame per RTT, with a frame size of 1KB, Maximum sending rate = Bits Per Frame / Time Per Frame = 1024 x 8 / 0.045 = 182 Kbps About 1/8th of the link capacity only!
16
17
18
19
20
Ethernet (802.3)
History
Developed by Xerox PARC in mid-1970s. Roots in Aloha Packet Radio Network. Standardized by Xerox, DEC, and Intel in 1978. Similar to IEEE 802.3 standard.
CSMA/CD
Carrier Sense: Nodes can detect between an idle and busy link. Multiple Access: A set of nodes send and receive frames over a
shared link.
Frame Format
21
Broadcast: all 1s Multicast: First bit is 1 Bandwidth: 10Mbps, 100Mbps, 1Gbps Length: 2500m (500m with 4 repeaters) Problem: Distributed algorithm to provide fair access Physical Characteristics
22
If line is busy
Wait until idle and transmit immediately Called I-persistent (special case for P-persistent)
If collision
Jam for 32 bits then stop transmitting frames Minimum frame is 64 bits (header + 46 bytes of data) Delay and try again
1st time: 0 or 51.2 s
2nd time: 0, 51.2, or 102.4 s 3rd time: 51.2, 102.4, or 153.6 s nth time: k x 51.2 s, for randomly selected k = 0, 1, 2, 4, , 2n -1.
Network Design 16.583/483 Spring 2010 University of Massachusetts Lowell 23
24
100 Mbps Fiber Distributed Data Interface (FDDI) Resilient Packet Ring (RPR)
25
Remove your frame when it comes back around. Stations get round-robin service.
26
27
Wireless
A Wireless Network Using a Base Station
28
Wireless (contd)
A Wireless Ad-Hoc or Mesh Network
29
Wireless (contd)
Bluetooth (IEEE 802.15.1)
Very short range communication between mobile phones, PDA, notebook computers, or other personal or peripheral devices. It operates at 2.5 GHz. Range is about 10 m. Version 2.0 provides bandwidth up to 2.1 Mbps. Basic network configuration is called Piconet.
30
Wireless (contd)
Wi-Fi (IEEE 802.11)
802.11b provides up to 11 Mbps. 802.11g uses OFDM (Orthogonal Multiplexing) and delivers up to 54 Mbps. Collision Avoidance
Same as Ethernet. Problem: The hidden node problem Problem: The exposed node problem
Frequency
Division
31
Wireless (contd)
Wi-Fi (IEEE 802.11) (contd)
Distribution System: Some nodes are allowed to roam (e.g. laptop),
and some are connected to a wired network infrastructure.
Frame Format
32
Wireless (contd)
Wi-Max (IEEE 802.16)
Worldwide Interoperability for Microwave Access Last-mile technology, classified as a Metropolitan Area Network (MAN) Client systems are called subscriber stations and are not enduser computer devices but multiplex all the communication of the computing devices being used in a particular building.
3G standard
Shaping a single international standard that would provide much higher data bandwidth
34