Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All...

38
1 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 2 Computer Networks, 5th Edition Getting Connected

Transcript of Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All...

Page 1: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

1Copyright © 2012, Elsevier Inc. All rights Reserved

Chapter 2

Computer Networks, 5th Edition

Getting Connected

Page 2: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

2Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.1 An end-user’s view of the Internet.

Page 3: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

3Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.2 Electromagnetic spectrum.

Page 4: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

4Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.3 Signals travel between signalling components; bits flow between adaptors.

Page 5: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

5Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.4 NRZ encoding of a bit stream.

Page 6: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

6Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.5 Different encoding strategies.

Page 7: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

7Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.6 Bits flow between adaptors, frames between hosts.

Page 8: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

8Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.7 BISYNC frame format.

Page 9: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

9Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.8 PPP frame format.

Page 10: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

10Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.9 DDCMP frame format.

Page 11: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

11Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.10 HDLC frame format.

Page 12: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

12Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.11 A SONET STS-1 frame.

Page 13: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

13Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.12 Three STS-1 frames multiplexed onto one STS-3c frame.

Page 14: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

14Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.13 SONET frames out of phase.

Page 15: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

15Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.14 Two-dimensional parity.

Page 16: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

16Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.15 CRC calculation using polynomial long division.

Page 17: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

17Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.16 CRC calculation using shift register.

Page 18: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

18Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.17 Timeline showing four different scenarios for the stop-and-wait algorithm. (a) The ACK is received before the timer expires; (b) the original frame is lost; (c) the ACK is lost; (d) the timeout fires too soon.

Page 19: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

19Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.18 Timeline for stop-and-wait with 1-bit sequence number.

Page 20: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

20Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.19 Timeline for the sliding window algorithm.

Page 21: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

21Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.20 Sliding window on sender.

Page 22: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

22Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.21 Sliding window on receiver.

Page 23: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

23Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.22 Ethernet transceiver and adaptor.

Page 24: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

24Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.23 Ethernet repeater.

Page 25: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

25Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.24 Ethernet hub.

Page 26: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

26Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.25 Ethernet frame format.

Page 27: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

27Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.26 Worst-case scenario: (a) A sends a frame at time t; (b) A’s frame arrives at B at time t + d; (c) B begins transmitting at time t + d and collides with A’s frame; (d) B’s runt (32-bit) frame arrives at A at time t + 2d.

Page 28: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

28Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.27 Example 4-bit chipping sequence.

Page 29: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

29Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.28 A wireless network using a base station.

Page 30: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

30Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.29 A wireless ad hoc or mesh network.

Page 31: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

31Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.30 The hidden node problem. Although A and C are hidden from each other, their signals can collide at B. (B’s reach is not shown.)

Page 32: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

32Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.31 The exposed node problem. Although B and C are exposed to each other’s signals, there is no interference if B transmits to A while C transmits to D. (A and D’s reaches are not shown.)

Page 33: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

33Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.32 Access points connected to a distribution system.

Page 34: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

34Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.33 Node mobility.

Page 35: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

35Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.34 802.11 frame format.

Page 36: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

36Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.35 A Bluetooth piconet.

Page 37: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

37Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.36 Diagram for Exercise 1.

Page 38: Chapter 2 Getting Connected - Elsevier · 2011-03-04 · Copyright © 2012, Elsevier Inc. All rights Reserved. 38. FIGURE 2.37 Diagram for Exercises 36 to 38. Title: Slide 1 Author:

38Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 2.37 Diagram for Exercises 36 to 38.