+ All Categories
Home > Documents > The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David...

The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David...

Date post: 23-Dec-2015
Category:
Upload: jessica-stephens
View: 238 times
Download: 5 times
Share this document with a friend
Popular Tags:
33
The Network Layer Chapter 5 5.6
Transcript
Page 1: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

The Network Layer

Chapter 5

5.6

Page 2: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

The Network Layer Principles (1)

1. Make sure it works2. Keep it simple3. Make clear choices4. Exploit modularity5. Expect heterogeneity

. . .

Page 3: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

The Network Layer Principles (2)

. . .6. Avoid static options and parameters7. Look for good design (not perfect)8. Strict sending, tolerant receiving9. Think about scalability10. Consider performance and cost

Page 4: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

The Network Layer in the Internet (1)

• The IP Version 4 Protocol• IP Addresses• IP Version 6• Internet Control Protocols• Label Switching and MPLS• OSPF—An Interior Gateway Routing Protocol• BGP—The Exterior Gateway Routing Protocol• Internet Multicasting• Mobile IP

Page 5: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

The Network Layer in the Internet (2)

The Internet is an interconnected collection of many networks.

Page 6: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

The IP Version 4 Protocol (1)

The IPv4 (Internet Protocol) header.

Page 7: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

The IP Version 4 Protocol (2)

Some of the IP options.

Page 8: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

IP Addresses (1)

An IP prefix.

Page 9: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

IP Addresses (2)

Splitting an IP prefix into separate networks with subnetting.

Page 10: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

IP Addresses (3)

A set of IP address assignments

Page 11: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

IP Addresses (4)

Aggregation of IP prefixes

Page 12: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

IP Addresses (5)

Longest matching prefix routing at the New York router.

Page 13: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

IP Addresses (6)

IP address formats

Page 14: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

IP Addresses (7)

Special IP addresses

Page 15: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

IP Addresses (8)

Placement and operation of a NAT box.

Page 16: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

IP Version 6 Goals

• Support billions of hosts• Reduce routing table size• Simplify protocol• Better security• Attention to type of service• Aid multicasting• Roaming host without changing address• Allow future protocol evolution• Permit coexistence of old, new protocols. . .

Page 17: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

IP Version 6 (1)

The IPv6 fixed header (required).

Page 18: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

IP Version 6 (2)

IPv6 extension headers

Page 19: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

IP Version 6 (3)

The hop-by-hop extension header for large datagrams (jumbograms).

Page 20: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

IP Version 6 (4)

The extension header for routing.

Page 21: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

Internet Control Protocols (1)

The principal ICMP message types.

Page 22: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

Internet Control Protocols (2)

Two switched Ethernet LANs joined by a router

Page 23: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

Label Switching and MPLS (1)

Transmitting a TCP segment using IP, MPLS, and PPP.

Page 24: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

Label Switching and MPLS (2)

Forwarding an IP packet through an MPLS network

Page 25: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

OSPF—An Interior Gateway Routing Protocol (1)

An autonomous system

Page 26: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

OSPF—An Interior Gateway Routing Protocol (2)

A graph representation of the previous slide.

Page 27: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

OSPF—An Interior Gateway Routing Protocol (3)

The relation between ASes, backbones, and areas in OSPF.

Page 28: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

OSPF—An Interior Gateway Routing Protocol (4)

The five types of OSPF messages

Page 29: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

BGP—The Exterior Gateway Routing Protocol (1)

Examples of routing constraints:

1. No commercial traffic for educat. network2. Never put Iraq on route starting at Pentagon3. Choose cheaper network4. Choose better performing network5. Don’t go from Apple to Google to Apple

Page 30: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

BGP—The Exterior Gateway Routing Protocol (2)

Routing policies between four Autonomous Systems

Page 31: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

BGP—The Exterior Gateway Routing Protocol (3)

Propagation of BGP route advertisements

Page 32: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

Mobile IP

Goals1. Mobile host use home IP address anywhere.2. No software changes to fixed hosts3. No changes to router software, tables4. Packets for mobile hosts – restrict detours5. No overhead for mobile host at home.

Page 33: The Network Layer Chapter 5 5.6. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The.

Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011

End

Chapter 5


Recommended