1. The Saigon CTT Semester 1 CHAPTER 11 Le Chi Trung

2. The Saigon CTT  Content Layer 3 Devices ARP concept Network layer services Routed and routing protocols Protocol analyzer

3. The Saigon CTT  Schedule

4. The Saigon CTT LAYER 3 DEVICES AND NETWORK TO NETWORK COMMUNICATION

5. The Saigon CTT  Internetworking

6. The Saigon CTT  Path determination Path determination is the process that the router uses to choose the next hop in the path for the packet to travel to its destination based on the link bandwidth, hop, delay...

7. The Saigon CTT  Router A router is a type of internetworking device that passes data packets between networks, based on Layer 3 addresses. A router has the ability to make intelligent decisions regarding the best path for delivery of data on the network.

8. The Saigon CTT  IP addresses IP addresses are implemented in software, and refer to the network on which a device is located. IP addressing scheme, according to their geographical location, department, or floor within a building. Because they are implemented in software, IP addresses are fairly easy to change.

9. The Saigon CTT  Router and Bridge

10. The Saigon CTT  Router connections Routers connect two or more networks, each of which must have a unique network number in order for routing to be successful. The unique network number is incorporated into the IP address that is assigned to each device attached to that network.

11. The Saigon CTT  Router Interface

12. The Saigon CTT  Router function

13. The Saigon CTT  Router function (cont.1) Strips off the data link header, carried by the frame. (The data link header contains the MAC addresses of the source and destination.) Strips off the data link header, carried by the frame. (The data link header contains the MAC addresses of the source and destination.)

14. The Saigon CTT  Router function (cont.2) Examines the network layer address to determine the destination network.

15. The Saigon CTT  Router function (cont.3) Consults its routing tables to determine which of its interfaces it will use to send the data, in order for it to reach its destination network.

16. The Saigon CTT  Router function (cont.4) Send the data out interface B1, the router would encapsulate the data in the appropriate data link frame.

17. The Saigon CTT  Router Interface example Interface is a router’s attachment to a network, it may also be referred to as a port. In IP routing. Each interface must have a separate, unique network address.

18. The Saigon CTT  IP address assignment static addressing and dynamic addressing

19. The Saigon CTT  Static addressing You must go to each individual device and configure it with an IP address. You should keep very meticulous records, because problems can occur on the network if you use duplicate IP addresses.

20. The Saigon CTT  Dynamic addressing There are a few different methods that you can use to assign IP addresses dynamically: –RARP: Reverse Address Resolution Protocol. –BOOTP: BOOTstrap Protocol. –DHCP: Dynamic Host Configuration Protocol.

21. The Saigon CTT  Dynamic addressing: RARP MAC: Known IP: Unknown MAC: Known IP: Unknown RARP Request RARP Reply RARP server

22. The Saigon CTT  Dynamic addressing: BOOTP MAC: Known IP: Unknown MAC: Known IP: Unknown UDP Broadcast BOOTP server MAC1 – IP1 MAC2 – IP2 MAC3 – IP3 MAC1 – IP1 MAC2 – IP2 MAC3 – IP3 IP Address Gateway IP of server Vendor-specific IP Address Gateway IP of server Vendor-specific

23. The Saigon CTT  Dynamic addressing: DHCP MAC: Known IP: Unknown MAC: Known IP: Unknown DHCP Discover UDP Broadcast DHCP Offer UDP Broadcast DHCP server IP1 IP2 IP3 IP1 IP2 IP3 DHCP Request DHCP Ack IP Address Gateway IP of servers And more … IP Address Gateway IP of servers And more …

24. The Saigon CTT  Review The role of router in network. Address assignment. Static addressing. Dynamic addressing.

25. The Saigon CTT ARP CONCEPT

26. The Saigon CTT  Encapsulation

27. The Saigon CTT  Address resolution protocol In order for devices to communicate, the sending devices need both the IP addresses and the MAC addresses of the destination devices. When they try to communicate with devices whose IP addresses they know, they must determine the MAC addresses. ARP enables a computer to find the MAC address of the computer that is associated with an IP address.

28. The Saigon CTT  Address resolution protocol

29. The Saigon CTT  ARP table in host RAM

30. The Saigon CTT 10.0.2.1 A.B.C.1.2.3 10.0.2.9 A.B.C.7.8.9 10.0.2.5 A.B.C.4.5.6 ABC  ARP operation ARP Table: ? MAC A.B.C.1.2.3 MAC ? IP 10.0.2.1 IP 10.0.2.9 Data

31. The Saigon CTT 10.0.2.1 A.B.C.1.2.3 10.0.2.9 A.B.C.7.8.9 10.0.2.5 A.B.C.4.5.6 ABC  ARP operation: ARP request MAC A.B.C.1.2.3 MAC ff.ff.ff.ff.ff.ff IP 10.0.2.1 IP 10.0.2.9 What is your MAC Addr?

32. The Saigon CTT 10.0.2.1 A.B.C.1.2.3 10.0.2.9 A.B.C.7.8.9 10.0.2.5 A.B.C.4.5.6 ABC  ARP operation: Checking MAC A.B.C.1.2.3 MAC ff.ff.ff.ff.ff.ff IP 10.0.2.1 IP 10.0.2.9 What is your MAC Addr? That is my IP

33. The Saigon CTT 10.0.2.1 A.B.C.1.2.3 10.0.2.9 A.B.C.7.8.9 10.0.2.5 A.B.C.4.5.6 ABC  ARP operation: ARP reply MAC A.B.C.7.8.9 MAC A.B.C.1.2.3 IP 10.0.2.9 IP 10.0.2.1 This is my MAC Addr

34. The Saigon CTT 10.0.2.1 A.B.C.1.2.3 10.0.2.9 A.B.C.7.8.9 10.0.2.5 A.B.C.4.5.6 ABC  ARP operation: Caching ARP Table: A.B.C.7.8.9 – 10.0.2.9 MAC A.B.C.1.2.3 MAC A.B.C.7.8.9 IP 10.0.2.1 IP 10.0.2.9 Data

35. The Saigon CTT  ARP: Destination local

36. The Saigon CTT  Internetwork communication How to communicate with devices that are not on the same physical network segment.

37. The Saigon CTT  Default gateway In order for a device to communicate with another device on another network, you must supply it with a default gateway. A default gateway is the IP address of the interface on the router that connects to the network segment on which the source host is located. In order for a device to send data to the address of a device that is on another network segment, the source device sends the data to a default gateway.

38. The Saigon CTT  Proxy ARP Proxy ARP is a variation of the ARP. In the case the source host does not have a default gateway configured. ARP Reply

39. The Saigon CTT  ARP: Destination not local

40. The Saigon CTT  ARP Flowchart Send Data to a device Send Data Send an ARP request Get an ARP reply Is the MAC address in my ARP cache N Y

41. The Saigon CTT  Flowchart: Exercises Create flowcharts for the following processes: –RARP –BOOTP –DHCP –Proxy ARP (in router)

42. The Saigon CTT  ARP table in router The router interface connected to the network has an IP address for that network. Routers, just like every other device on the network, send and receive data on the network. If router connects to a LAN, it builds ARP tables that maps IP addresses to MAC addresses in that interface.

43. The Saigon CTT  ARP table in routers and in hosts

44. The Saigon CTT  Review What is the purpose of ARP protocol? How does ARP protocol work? What is the role of default gateway? What is proxy ARP?

45. The Saigon CTT NETWORK LAYER SERVICES

46. The Saigon CTT  Connection oriented network services A connection is established between the sender and the recipient before any data is transferred.

47. The Saigon CTT  Circuit switched Connection-oriented network processes are often referred to as circuit switched. These processes establish a connection with the recipient, first, and then begin the data transfer. All packets travel sequentially across the same physical circuit, or more commonly, across the same virtual circuit.

48. The Saigon CTT  Connectionless network services They treat each packet separately. IP is a connectionless system.

49. The Saigon CTT  Packet switched Connectionless network processes are often referred to as packet switched. When the packets pass from source to destination, they can: –Switch to different paths. –Arrive out of order. Devices make the path determination for each packet based on a variety of criteria. Some of the criteria may differ from packet to packet.

50. The Saigon CTT  Review Comparing connectionless and connection-oriented services. IP is a connectionless system.

51. The Saigon CTT ROUTED AND ROUTING PROTOCOLS

52. The Saigon CTT  Network protocols In order to allow two host communicate together through internetwork, they need a same network protocol. Protocols are like languages. IP is a network layer protocol.

53. The Saigon CTT  Network protocol operation

54. The Saigon CTT  Routed protocol Protocols that provide support for the network layer are called routed or routable protocols. IP is a network layer protocol, and because of that, it can be routed over an internetwork.

55. The Saigon CTT  Protocol addressing variations

56. The Saigon CTT  Three important routed protocols TCP/IP:04 bytes –Class A: 1 byte network + 3 bytes host –Class B: 2 bytes network + 2 bytes host –Class C: 3 bytes network + 1 byte host IPX/SPX:10 bytes –4 bytes network + 6 bytes host AppleTalk:03 bytes –2 bytes network + 1 byte host

57. The Saigon CTT  Non-routable protocol Non-routable protocols are protocols that do not support Layer 3. The most common of these non-routable protocols is NetBEUI. NetBEUI is a small, fast, and efficient protocol that is limited to running on one segment.

58. The Saigon CTT  Addressing of a routable protocol

59. The Saigon CTT  Routing table 131.108.1.0E0 131.108.2.0E1 131.108.3.0E2

60. The Saigon CTT  Multi-protocol routing

61. The Saigon CTT  Classification #1: Static and Dynamic Static routes: –The network administrator manually enter the routing information in the router. Dynamic routes: –Routers can learn the information from each other on the fly. –Using routing protocol to update routing information. –RIP, IGRP, EIGRP, OSPF …

62. The Saigon CTT  Static routes

63. The Saigon CTT  Dynamic routes

64. The Saigon CTT  Static vs. dynamic routes Static routes: –For hiding parts of an internetwork. –To test a particular link in a network. –For maintaining routing tables whenever there is only one path to a destination network. Dynamic routes: –Maintenance of routing table. –Timely distribution of information in the form of routing updates. –Relies on routing protocol to share knowledge. –Routers can adjust to changing network conditions.

65. The Saigon CTT  Routing protocol Routing protocols determine the paths that routed protocols follow to their destinations. Routing protocols enable routers that are connected to create a map, internally, of other routers in the network or on the Internet.

66. The Saigon CTT  Routed vs. Routing protocol Routing protocols determine how routed protocols are routed protocols are routed

67. The Saigon CTT  Classification #2: IGP and EGP Dynamic routes. Interior Gateway Protocols (RIP, IGRP, EIGRP, OSPF): –Be used within an autonomous system, a network of routers under one administration, like a corporate network, a school district's network, or a government agency's network. Exterior Gateway Protocols (EGP, BGP): –Be used to route packets between autonomous systems.

68. The Saigon CTT IGP IGP  IGP vs. EGP EGP

69. The Saigon CTT  Classification #3: DVP and LSP Distance-Vector Protocols (RIP, IGRP): –View network topology from neighbor’s perspective. –Add distance vectors from router to router. –Frequent, periodic updates. –Pass copy of routing tables to neighbor routers. Link State Protocols (OSPF): –Gets common view of entire network topology. –Calculates the shortest path to other routers. –Event-triggered updates. –Passes link state routing updates to other routers.

70. The Saigon CTT  Distance vector routing

71. The Saigon CTT  Link state routing

72. The Saigon CTT  RIP Most popular. Interior Gateway Protocol. Distance Vector Protocol. Only metric is number of hops. Maximum number of hops is 15. Updates every 30 seconds. Doesn’t always select fastest path. Generates lots of network traffic.

73. The Saigon CTT  IGRP and EIGRP Cisco proprietary. Interior Gateway Protocol. Distance Vector Protocol. Metric is compose of bandwidth, load, delay and reliability. Maximum number of hops is 255. Updates every 90 seconds. EIGRP is an advanced version of IGRP, that is hybrid routing protocol.

74. The Saigon CTT  OSPF Open Shortest Path First. Interior Gateway Protocol. Link State Protocol. Metric is compose of cost, speed, traffic, reliability, and security. Event-triggered updates.

75. The Saigon CTT  Routing with RIP (11.8.9) SubnetNextMetric 1 2 3 … Exercise Exercise

76. The Saigon CTT  Preparation for LAB Lab companion: –11.9.1

77. The Saigon CTT  Review Compare routed and routing protocols. Classification of routing protocols.

78. The Saigon CTT