principles of modern communications - internetworks...tcp/ip concepts hierarchical ip 12 addresses...
TRANSCRIPT
Principles of Modern CommunicationsInternetworks
based on 2011 lecture series by Dr. S. Waharte.Department of Computer Science and Technology,
University of Bedfordshire.
17th January 2013
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Outline
1 TCP/IP concepts
2 Hierarchical IP addresses
3 Router operation
4 IPv4 and IPv6
5 TCP and UDP
6 TCP/IP supervisory standards
7 Multiprotocol Label Switching (MPLS)
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
3TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
TCP/IP concepts
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
4TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Perspective
� Single switched and wireless networks
� Operate at Layers 1 and 2 (physical and data link)� Standards come almost entirely from OSI
� Internets
� Operate at layers 3 and 4 (internet and transport)� Standards come predominantly from the Internet Engineering
Task Force (IETF)� Called TCP/IP standards� Publications are requests for comments (RFCs)
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
5TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Major TCP/IP Standards
� TCP/IP has core internet and transport standards: IP, TCP,and UDP.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
6TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Major TCP/IP Standards
� TCP/IP also has many application standards.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
7TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Major TCP/IP Standards
� TCP/IP also has many supervisory standards at theinternet, transport, and application layers.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
8TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
IP, TCP, and UDP
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
9Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Hierarchical IPaddresses
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
10Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Hierarchical IP Address
� An IP address usually has three parts.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
11Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Hierarchical IP Address
� The network part is given to a firm, ISP, or other entity by aregistered number provider.
� The firm divides its address space into subnets.
� On each subnet, the host part indicates a particular host.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
12Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Hierarchical IP Address
� In an IP address, how long are the network, subnet, and hostparts?
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
13Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Border Router, Internal Router, Networks,and Subnets
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
14Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Border Router, Internal Router, Networks,and Subnets
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
15Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
IP Network and Subnet Masks
� The Problem
� There is no way to tell by looking at an IP address the sizesof the network, subnet, and host parts individually—only thattheir total is 32 bits.
� The solution: masks.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
16Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
IP Network and Subnet Masks
� Masks
� In spray painting, you often use a mask.� The mask allows part of the paint through but stops the rest
from going through.� Network and subnet masks do something similar.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
17Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
IP Network and Subnet Masks
� The solution: masks
� A mask is a series of initial ones followed by series of finalzeros, for a total of 32 bits.
� Example 1: Sixteen 1s followed by Sixteen 0s
� 11111111 11111111 00000000 00000000� Eight 1s is 255 in dotted decimal notation.� Eight 0s is 0 in dotted decimal notation.� In dotted decimal notation, 255.255.0.0.� In prefix notation, /16.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
18Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
IP Network and Subnet Masks
� The solution: masks
� A mask is a series of initial ones followed by series of finalzeros, for a total of 32 bits.
� Example 2: Twenty-four 1s followed by eight 0s
� 11111111 11111111 11111111 00000000� Eight 1s is 255 in dotted decimal notation.� Eight 0s is 0 in dotted decimal notation.� In dotted decimal notation, 255.255.255.0.� In prefix notation, /24.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
19Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
IP Network and Subnet Masks
� The solution: masks
� Your turn.� Draw the 32 bits of the mask /14. Do not do it in dotted
decimal notation. Write the bits in groups of eight. Here’s astart:
� 11111111 11
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
20Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
IP Network and Subnet Masks
� Masks are applied to 32-bit IP addresses.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
21Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
IP Network and Subnet Masks
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
22Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
IP Network and Subnet Masks
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
23Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Router operation
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
24Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Router Operation
� We have talked about routers since Lecture 1.
� Now we will finally see what they do.
� We will see what happens after a packet addressed to aparticular IP address arrives.
� But we will first recap how Ethernet switches handle arrivingframes.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
25Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Ethernet Switching versus IP Routing
� Ethernet switches are organized in a hierarchy, so there isonly one possible port to send a frame out and so only onerow per address.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
26Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Ethernet Switching versus IP Routing
� Routers are arranged in meshes with multiple alternativeroutes between hosts.
� So a router may send a packet out more than one interface(port) and still get the packet to its destination host.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
27Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Ethernet Switching versus IP Routing
� So in routing tables, multiple rows may give conflictinginformation about what to do with a packet.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
28Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
The Routing Process
� Routing
� Processing an individual packet and passing it on its way iscalled routing.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
29Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
The Routing Process
� The Routing Table
� Each router has a routingtable that it uses to makerouting decisions.
� Routing Table Rows
� Each row represents aroute for a range of IPaddresses—oftenpackets going to thesame network orsubnet.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
30Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
The Routing Process
� Ethernet switching table rows are rules for handling individualEthernet MAC addresses.
� Router routing table rows are rules for handling ranges of IPaddresses.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
31Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Routing Table Columns
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
32Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
The Routing Process
� A Routing Decision
� Whenever a packet arrives, the router looks at its IP address,then. . .
� Step 1: Finds All Row Matches� Step 2: Finds the Best-Match Row� Step 3: Sends the Packet Back out According to Directions
in the Best-Match Row
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
33Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
The Routing Process
� Step 1: Finding All Row Matches
� The router looks at the destination IP address in an arrivingpacket.
� It matches this IP address against each row.
� It begins with the first row.� It looks at every subsequent row.� It stops only after it looks at the last row.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
34Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
The Routing Process
� Step 1: Finding All Row Matches
� Each row is a rule for routing packets within a range of IPaddresses. The IP address range is indicated by a destinationand a mask.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
35Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
The Routing Process
� Step 1: Finding All Row Matches
� Each row is a rule for routing packets within a range of IPaddresses.
� The router has the IP address of an arriving packet.� It applies the mask in a row to the arriving IP address.� If the result is equal to the value in the destination column,
then the IP address of the packet is in the row’s range. Therow is a match.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
36Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
The Routing Process
� Example 1: A Destination IP Address that Is NOT in theRange of the Row
� Dest. IP Address of Packet 60. 43. 7. 8� Apply the (Network) Mask 255.255. 0. 0� Result of Masking 60. 43. 0. 0� Destination Column Value 128.171. 0. 0� Does Destination Match the Masking Result? No� Conclusion: Not a Match
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
37Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
The Routing Process
� Example 2: A Destination IP Address that IS in the Range ofthe Row
� Dest. IP Address of Packet 128.171. 17. 13� Apply the (Network) Mask 255.255. 0. 0� Result of Masking 128.171. 0. 0� Destination Column Value 128.171. 0. 0� Does Destination Match the Masking Result? Yes� Conclusion: Is a Match
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
38Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
The Routing Process
� Step 1: Finding All Row Matches
� The router does this to ALL rows because there may bemultiple matches.
� Question 1: If there are 127,976 rows and the only rows thatmatch are the second and seventh rows, what row will therouter examine first?
� Question 2: If there are 127,976 rows and the only rows thatmatch are the second and seventh rows, how many rows willthe router have to check to see if they match?
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
39Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
The Routing Process
� A Routing Decision
� Whenever a packet arrives, the router looks at its IP address,then. . .
� Step 1: Finds All Row Matches� Step 2: Finds the Best-Match Row� Step 3: Sends the Packet Back out According to Directions
in the Best-Match Row
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
40Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
The Routing Process
� To find the best-match row, the router uses the mask columnand perhaps the metric column.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
41Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
The Routing Process
� Step 2: Find the Best-Match Row
� The router examines the matching rows it found in Step 1 tofind the best-match row.
� Basic Rule: it selects the row with the longest match (Initial1s in the row mask).
� Row 99 matches, mask is /16 (255.255.0.0)� Row 78 matches, mask is /24 (255.255.255.0)� Select Row 78 as the best-match row.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
42Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
The Routing Process
� Step 2: Find the Best-Match Row
� Basic Rule: it selects the row with the longest match (Initial1s in the row mask).
� Tie Breaker: if there is a tie for longest match, select amongthe tie rows based on metric.
� There is a tie for longest length of match.� Row 668 has match length /16, cost metric = 20.� Row 790 has match length /16, cost metric = 16.� Router selects 790, which has the best cost.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
43Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
The Routing Process
� Step 2: Find the Best-Match Row
� Basic Rule: it selects the row with the longest match (Initial1s in the row mask).
� Tie Breaker: if there is a tie on longest match, select amongthe tie rows based on metric.
� There is a tie for longest length of match.� Row 668 has match /16, speed metric = 20.� Row 790 has a match /16, speed metric = 16.� Router selects 668, which has the best speed.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
44Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
The Routing Process
� Step 2: Find the Best-Match Row
� The following rows are matches.
� Row / Mask / Metric� 220 /24 / speed metric = 40� 345 /18 / speed metric = 50� 682 /8 /speed metric = 40
� Question: What is the best-match row? Why?
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
45Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
The Routing Process
� Step 2: Find the Best-Match Row
� The following rows match.
� 107 / 12 / speed metric = 30� 220 / 14 / speed metric = 100� 345 / 18 / speed metric = 50� 682 / 18 / speed metric = 40
� Question: What is the best-match row? Why?
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
46Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
The Routing Process
� A Routing Decision
� Whenever a packet arrives, the router looks at its IP address,then. . .
� Step 1: Finds All Row Matches� Step 2: Finds the Best-Match Row� Step 3: Sends the Packet Back out According to Directions
in the Best-Match Row
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
47Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
The Routing Process
� Step 3: Send the Packet Back out
� Send the packet out the router interface (port) designated inthe best-match row.
� Send the packet to the router in the next-hop router column.
� Router Port = Interface
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
48Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
The Routing Process
� Step 3: Send the Packet Back out
� If the address says Local, the destination host is out thatinterface.
� Sends the packet to the destination IP address in a frame.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
49Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
The Routing Process
� A Routing Decision
� Whenever a packet arrives, the router looks at its IP address,then. . .
� Step 1: Finds All Row Matches� Step 2: Finds the Best-Match Row� Step 3: Sends the Packet Back out According to Directions
in the Best-Match Row
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
50Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Address Resolution Protocol (ARP)
� The Problem
� The router wants to send the packet to a next-hop router orto the destination host.
� The router knows the destination IP address of the NHR ordestination host.
� But it must send the packet in a frame suitable for thatsubnet.
� The router does not know the destination device’s data linklayer address.
� It must learn it using the address resolution protocol (ARP).
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
51Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Address Resolution Protocol (ARP)
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
52Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Address Resolution Protocol (ARP)
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
53Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Address Resolution Protocol (ARP)
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
54IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
IPv4 and IPv6
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
55IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
IPv4 and IPv6 Packets
� IPv4 is the dominant version of IP today. The versionnumber in its header is 4 (0100).
� The header length and total length field tell the size of thepacket.
� The Diff-Serv field can be used for quality of servicelabeling.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
56IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
IPv4 and IPv6 Packets
� The second row is used for reassembling fragmented IPpackets, but IP fragmentation is quite rare, so we will notlook at these fields.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
57IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
IPv4 and IPv6 Packets
� The sender sets the time-to-live value (usually 64 to 128).Each router along the way decreases the value by one. Arouter decreasing the value to zero discards the packet. Itmay send an ICMP error message.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
58IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
IPv4 and IPv6 Packets
� The protocol field describes the message in the data field(1=ICMP, 6=TCP, 17=UDP, etc).
� The header checksum is used to find errors in the header. Ifa packet has an error, the router drops it.
� There is no retransmission at the internet layer, so theinternet layer is still unreliable.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
59IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
IPv4 and IPv6 Packets
� The source and destination IP addresses are 32 bits long, asyou would expect.
� Options can be added, but these are rare.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
60IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
IPv4 and IPv6 Packets
� IP Version 6 is the emerging version of the Internet protocol.
� Has 128-bit addresses for an almost unlimited number of IPaddresses.
� Needed because of rapid growth in Asia. Also neededbecause of the exploding number of mobile devices.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
61IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
IPv4 and IPv6 Packets
� IP Version 4
� 32-bit addresses� 232 possible addresses� 4,294,967,296 (about 4 billion)� Running out of these
� IP Version 6
� 128-bit addresses� 2128 possible addresses� 340,282,366,920,938,000,000,000,000,000,000,000,000
addresses
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
62TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
TCP and UDP
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
63TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
UDP
� UDP does error detection but not error correction. It is notreliable.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
64TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
UDP
� Length field gives the length of the data field in octets.
� The length field is 16 bits long.� So the maximum size of the data field is 65,536 octets.
� UDP does not do fragmentation like TCP.
� So the entire application message must fit in a single UDPdatagram (message).
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
65TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
TCP Session Openings and Closings
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
66TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
TCP Session Openings and Closings
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
67TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
TCP Session Openings and Closings
� Abrupt TCP Close closes the connection immediately.Other side does not reply.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
68TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Use of TCP (and UDP) Port Numbers
� TCP and UDP have port numbers.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
69TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Use of TCP (and UDP) Port Numbers
� Sockets
� IP address, colon, port number� 128.171.17.13:80� Designates a particular application or connection (port
number) on a particular host (IP address).
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
70TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Use of TCP (and UDP) Port Numbers
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
71TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Use of TCP (and UDP) Port Numbers
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
72TCP and UDP
TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Use of TCP (and UDP) Port Numbers
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
73TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
TCP/IP supervisorystandards
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
74TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
TCP/IP Supervisory Protocols
� In addition to IP, TCP, UDP, and user application protocols,TCP/IP has many supervisory protocols to help manageinternets.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
75TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
TCP/IP Supervisory Protocols
� Dynamic routing protocols allow routers to share routingtable information. Dynamic routing protocols are the waysrouters normally get the information in their routing tables.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
76TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Dynamic Routing Protocols
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
77TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Dynamic Routing Protocols
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
78TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Dynamic Routing Protocols
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
79TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Dynamic Routing Protocols
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
80TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
TCP/IP Supervisory Protocols
� Internet Control Message Protocol (ICMP)
� A general protocol for sending control information betweenrouters and hosts
� Error messages� Pings (Echo messages)� And so on� Supplements IP packet forwarding with supervisory
information� IP is RFC 791; ICMP is RFC 792
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
81TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Internet Control Message Protocol(ICMP)
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
82TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Internet Control Message Protocol(ICMP)
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
83TCP/IP supervisorystandards
Multiprotocol LabelSwitching (MPLS)
Internet Control Message Protocol(ICMP)
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
84Multiprotocol LabelSwitching (MPLS)
Multiprotocol LabelSwitching (MPLS)
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
85Multiprotocol LabelSwitching (MPLS)
Multiprotocol Label Switching
� The issue
� Routers traditionally look at packets in isolation, goingthrough the three steps we saw earlier.
� Even if the next packet is going to the same destination IPaddress, the router will go through all three steps.
� This is expensive.
� MPLS addresses this issue.
� The best route for a range of IP addresses is identified beforesending data.
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
86Multiprotocol LabelSwitching (MPLS)
Multiprotocol Label Switching (MPLS)
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
87Multiprotocol LabelSwitching (MPLS)
Multiprotocol Label Switching (MPLS)
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
88Multiprotocol LabelSwitching (MPLS)
Multiprotocol Label Switching (MPLS)
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
89Multiprotocol LabelSwitching (MPLS)
Multiprotocol Label Switching (MPLS)
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
90Multiprotocol LabelSwitching (MPLS)
Multiprotocol Label Switching (MPLS)
91
ModernCommunications
David GoodwinUniversity ofBedfordshire
TCP/IP concepts
Hierarchical IPaddresses
Router operation
IPv4 and IPv6
TCP and UDP
TCP/IP supervisorystandards
91Multiprotocol LabelSwitching (MPLS)
Multiprotocol Label Switching (MPLS)
� Implementing MPLS is difficult.
� Many individual ISPs and corporations to it.
� Some individual ISPs have “peering” arrangements with otherindividual ISPs to do it.
� There is no general way to move MPLS out to all ISPs andorganizations.