1 / 88

TCP/IP Internetworking

TCP/IP Internetworking. Chapter 8. Recap. Single Networks (Subnets) Chapters 4 and 5 covered single LANs Chapters 6 and 7 covered residential Internet access and single WANs Internets Connect multiple single networks using routers 70%-80% of internet traffic follows TCP/IP standards

harrison-terrance
Download Presentation

TCP/IP Internetworking

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. TCP/IP Internetworking Chapter 8

  2. Recap • Single Networks (Subnets) • Chapters 4 and 5 covered single LANs • Chapters 6 and 7 covered residential Internet access and single WANs • Internets • Connect multiple single networks using routers • 70%-80% of internet traffic follows TCP/IP standards • These standards are created by the IETF • Chapter 10 looks in more detail at TCP/IP management

  3. Figure 2-8: Hybrid TCP/IP-OSI Architecture Recap TCP/IP standards dominate at the internet and transport layers— transmission across an internet

  4. Figure 2-11: Internet and Transport Layer, Cont. Recap Transport Layer end-to-end (host-to-host) TCP is connection-oriented, reliable UDP is connectionless and unreliable Server Client PC Internet Layer (usually IP) hop-by-hop (host-router or router-router) connectionless, unreliable Router 1 Router 2 Router 3

  5. Frames and Packets Recap • Messages at the data link layer are called frames • Messages at the internet layer are called packets • Within a single network, packets are encapsulated in the data fields of frames Frame Trailer Packet (Data Field) Frame Header

  6. Frames and Packets Recap • In an internet with hosts separated by N networks, there will be: • 2 hosts • One packet (going all the way between hosts) • One route (between the two hosts) • N frames (one in each network)

  7. Figure 2-21: Combining Horizontal and Vertical Communication Recap App Transmission Control Protocol (TCP) Or User Datagram Protocol (UDP) Trans Trans Internet Protocol (IP) Int Int Int Int IP DL Phy Destination Host Source Host Switch 2 Router 1 Switch 3 Router 2 Switch 1

  8. Figure 8-1: Major TCP/IP Standards 5 Application User Applications Supervisory Applications HTTP SMTP Many Others DNS Routing Protocols Many Others 4 Transport TCP UDP 3 Internet IP ICMP MPLS ARP 2 Data Link None: Use OSI Standards 1 Physical None: Use OSI Standards Internetworking is done at the internet and transport layers. There are only a few standards at these layers. We will look at the shaded protocols in this chapter.

  9. Figure 8-1: Major TCP/IP Standards, Continued 5 Application User Applications Supervisory Applications HTTP SMTP Many Others DNS Routing Protocols Many Others 4 Transport TCP UDP 3 Internet IP ICMP ARP 2 Data Link None: Use OSI Standards 1 Physical None: Use OSI Standards At the application layer, there are user applications and supervisory applications. We will look at two TCP/IP application layer supervisory applications in this chapter.

  10. IP Addresses 32-Bit Strings Dotted Decimal Notation for Human Reading(e.g., 128.171.17.13)

  11. Figure 8-3: Hierarchical IP Address IP addresses are not simple 32-bit numbers. They usually have 3 parts. Consider the example 128.171.17.13

  12. Hierarchical Addressing • Hierarchical Addressing Brings Simplicity • Phone System • Country code-area code-exchange-subscriber number • 01-808-555-9889 • Long-distance switches near the top of the hierarchy only have to deal with country codes and area codes to set up circuits • Similarly, core Internet routers only have to consider network or network and subnet parts of packets

  13. Router Operation

  14. Figure 8-4: Border Router, Intrernal Router, Networks, and Subnets Border routers connect different Internet networks (In this case, 192.168.x.x and 60.x.x.x). An “x” indicates anything.

  15. Figure 8-4: Border Router, Internal Router, Networks, and Subnets Internal routers connect different subnets in a network. In this case, the three subnets are boxed in red: 192.168.1.x, 192.168.2.x, and 192.168.3.x.

  16. Figure 8-5: Multiprotocol Routing Real routers must handle multiple internet and transport layer architectures— TCP/IP, IPX/SPX, SNA, etc. We will only look at TCP/IP routing

  17. Figure 8-6: Ethernet Switching Versus IP Routing Destination address is E5-BB-47-21-D3-56. Ethernet switches are arranged in a hierarchy. So there is only one possible path between hosts. So only one row can match an Ethernet address. Finding this row is very simple and fast. So Ethernet switching is inexpensive per frame handled. One Correct Row

  18. Figure 8-6: Ethernet Switching Versus IP Routing Routing Matches Host 60.3.47.x Because of multiple alternative routes in router meshes, routers may have several rows that match an IP address. Routers must find All matches and then select the BEST ONE. This is slow and therefore expensive compared to switching.

  19. Figure 8-7: The Routing Process • Routing • Processing an individual packet and passing it on its way is called routing • Router ports are called interfaces • Packet arrives in one interface • The router sends the packetout another interface

  20. Figure 8-7: The Routing Process • The Routing Table • Each router has a routing table that it uses to make routing decisions • Routing Table Rows • Each row represents a route for a RANGE of IP addresses—often a network or subnet • All packets with addresses in this range are routed according to that row Route IP Address RangeGoverned by the route Metric Next-Hop Router 1 60.3.x.x 9 B

  21. Figure 8-7: The Routing Process • The Routing Table • Routing Table Columns • Row (route) number: Not in real routing tables • IP address range governed by the row • Metric for the quality of the route • Next-hop router that should get the packet next if the row is selected as the best match Route IP Address Range Metric Next-Hop Router 1 60.3.x.x 9 B 2 128.171.x.x 2 B

  22. Figure 8-7: The Routing Process • A Routing Decision • The router looks at the destination IP address in an arriving packet (in this case, 60.3.47.12). • 1. The router determines which rows match (have an IP address range containing the packet’s destination IP address) • The router must check ALL rows for possible matches Route IP Address Range Metric Next-Hop Router Arriving Packet 60.3.47.12 1 60.3.x.x 9 B Match 2 128.171.x.x 2 B No Match

  23. Figure 8-7: The Routing Process • A Routing Decision • 2. After finding all matches, the router then determines the BEST-MATCH row • 2A. Selects the row with the LONGEST MATCH • 60.3.x.x has 16 bits of match • 60.3.47.x has 24 bits of match so is a better match • 2B. If two or more rows tie for the longest match, router uses the METRIC column value • If cost, lowest metric value is best • If speed, highest metric value is best • Etc.

  24. Figure 8-7: The Routing Process • A Routing Decision • 3. After selecting the best-match row, the router sends the packet on to the next-hop router indicated in the best-match row—Next-Hop Router B in this example. Send Packetout toNHR B Route IP Address Range Metric Next-Hop Router 1 60.3.x.x 9 B Best-Match Row 2 128.171.x.x 2 B

  25. Box A More Detailed Look at Routing Decisions

  26. Figure 8-8: Detailed Row-Matching Algorithm Box • Routing Table Actually, the table does not really have an “IP Address Range” column. Instead, it has two columns to indicate the IP address range: Destination (an IP address) and a mask

  27. Figure 8-8: Detailed Row-Matching Algorithm Box • 1. Basic Rule of Masking • Information Bit 1 0 1 0 • Mask Bit 1 1 0 0 • Result 1 0 0 0 • Where mask bits are one, the result gives the original IP address bits • Where mask bits are zero, the result contains zeros

  28. Figure 8-8: Detailed Row-Matching Algorithm Box • 2. Example • Address (partial) 10101010 11001110 • Mask 11111000 00000000 • Result 10101000 00000000

  29. Figure 8-8: Detailed Row-Matching Algorithm Box • 3. Common 8-bit Segment Values in Dotted Decimal Notation • Segment Decimal Value 00000000 0 11111111 255 • 4. Example • 255.255.255.0 is 24 ones followed by 8 zero • 255.255.255.0 is also called /24 in “prefix notation”

  30. Figure 8-8: Detailed Row-Matching Algorithm Box • Example 1: A Destination IP Address that is in the Range • Destination IP Address of Arriving Packet 10.7.3.47 • Apply the Mask 255.255.255.0 • Result of Masking 10.7.3.0 • Destination Value 10.7.3.0 • Does Destination Value Match the Masking Result? Yes • Conclusion Row 1 is a match.

  31. Figure 8-8: Detailed Row-Matching Algorithm Box • Example 2: A Destination IP Address that is NOT in the Range • Destination IP Address of Arriving Packet 10.7.5.47 • Apply the Mask 255.255.255.0 • Result of Masking 10.7.5.0 • Destination Value 10.7.3.0 • Does Destination Value Match the Masking Result? No • Conclusion Row 1 is NOT a match.

  32. Figure 8-9: Interface and Next-Hop Router Box • Switches • A switch port connects directly to a single computer or another switch • Sending the frame out a port automatically gets it to the correct destination Frame

  33. Figure 8-9: Interface and Next-Hop Router Box • Routers • Router ports (interfaces) connect to subnets, which have multiple hosts and that may have multiple routers • The packet must be forwarded to a specific host or router on that subnet Host IP Packet Host Subnet on Router Interface Next-Hop Router Next-Hop Router

  34. Figure 8-9: Interface and Next-Hop Router Next-Hop Router Box Interface (port) Next-Hop Router Best-match row has both an interface (indicating a subnet) and also a next-hop router value to indicate a host or router on the subnet. (Not just a Next Hop Router Column)

  35. Dynamic Routing Protocols Dynamic Routing Protocol Routing Table Information

  36. Figure 8-10: Dynamic Routing Protocols • Routing • How do routers get their routing table information? • Routers constantly exchange routing table information with one another using dynamic routing protocols • Note that the term routing is used in two ways In TCP/IP • For IP packet forwarding and • For the exchange of routing table information through routing protocols Dynamic Routing Protocol Routing Table Information

  37. Figure 8-10: Dynamic Routing Protocols • Autonomous System • An organization’s internal network (internet) • Exterior Dynamic Routing Protocols • Between Autonomous Systems, companies use an exterior dynamic routing protocol • The dominant exterior dynamic routing protocol is the Border Gateway Protocol (BGP) • Gateway is an obsolete name for router • Company is not free to choose whatever exterior routing protocol it wishes

  38. Figure 8-10: Dynamic Routing Protocols • Interior Dynamic Routing Protocols • Within an Autonomous System, firms use interior dynamic routing protocols • Can select their own interior dynamic routing protocol • Routing Information Protocol (RIP) for small internets • Open Shortest Path First (OSPF) for larger internets • Enhanced Interior Gateway Routing Protocol (EIGRP) • Non-TCP/IP proprietary CISCO protocol • Can handle multiple protocols, not just TCP/IP

  39. Figure 8-11: Dynamic Routing Protocols Recap

  40. The Address Resolution Protocol (ARP)

  41. Figure 8-12: Address Resolution Protocol (ARP) Packet Frame The Situation: The router wishes to pass the packet to the destination host or to a next-hop router. The router knows the destination IP address of the target. The router must learn the target’s MAC layer address in order to be able to send the packet to the target in a frame. The router uses the Address Resolution Protocol (ARP)

  42. Figure 8-12: Address Resolution Protocol (ARP) 1: Router broadcasts ARP Request to all hosts and routers on the subnet.

  43. Figure 8-12: Address Resolution Protocol (ARP) 2: ARP Reply sent by the host with the target IP address. Other hosts ignore it. This is the Destination host

  44. Figure 8-12: Address Resolution Protocol (ARP) 3. Router puts the MAC address in its ARP cache; uses it for subsequent packets to the host

  45. Multiprotocol Label Switching (MPLS)

  46. Figure 8-13: Multiprotocol Label Switching (MPLS) • Routers are Connected in a Mesh • Multiple alternative routes make the routing decision for each packet very expensive • PSDNs (Chapter 7) also are Arranged in a Mesh • However, a best path (virtual circuit) is set up before transmission begins • Once a VC is in place, subsequent frames are handled quickly and inexpensively • MPLS Does Something Like this for Routers

  47. Figure 8-13: Multiprotocol Label Switching (MPLS) • MPLS Adds a Label Before Each Packet • Label sits between the frame header and the IP header • Contains an MPLS label number • Like a virtual circuit number in a PSDN frame • Label-switching router merely looks up the MPLS label number in its MPLS table and sends the packet back out IP Packet MPLS Label Data Link Header

  48. Figure 8-13: Multiprotocol Label Switching (MPLS) Label Port 1 3 • Advantages of MPLS • Router does a simple table lookup. This is fast and therefore inexpensive per packet handled • As fast as Ethernet switching! • Can use multiple label numbers to give traffic between two sites multiple levels of priority or quality of service guarantees • MPLS supports traffic engineering: balancing traffic on an internet 8 2

  49. Figure 8-13: Multiprotocol Label Switching (MPLS) First router adds the label Last router drops the label

  50. The Domain Name System (DNS)

More Related