INTERNET ARCHITECTURE & PROTOCOLS

Size: px

Start display at page:

Download "INTERNET ARCHITECTURE & PROTOCOLS"

Tyler Parker
5 years ago
Views:

1 INTERNET ARCHITECTURE & PROTOCOLS Set # 01 Delivered By: Engr Tahir Niazi

2 What is Internet? Basically it is called Network of networks Nuts and Bolts (Pieces of internet) Services description (applications) What is Protocol? (agreement)

3 Nuts & Bolts Internet composed of million of devices attached Hosts or end systems Communication links Routers and switches Transmission rate Packets/datagram Route and path Internet service provider

4 Nuts & Bolts

5 Services Description: Multiple end systems that exchange data with each other called distributed application Electronic mail Web surfing Social networks Instant messaging VoIP Video streaming Gaming file sharing

6 Protocols: A protocol defines the format and the order of messages exchanged between two or more communicating entities, as well as the actions taken on the transmission and/or receipt of a message or other event. Human analogy concept Networks analogy concept

7 Humans & Computer Network Protocol:

8 The Network Edge: End systems or Hosts that are connected to internet are located at the edge of the network

9 Access Networks: The Network that physically connects an end systems to first router (also known as edge router)

10 Home Access: DSL,Cable, FTTH DSL and Cable normally deployed for residential broadband access

12 Ethernet & Wi-Fi Access:

13 Communication media: Twisted pair Coaxial cable Optical fibre Terrestrial radio channels Satellite radio channel

14 The Core Network: Switching (Circuit & packet) take place long messages into smaller chunks of data known as packets. packet travels through communication links and packet switches. Packets are transmitted over each communication link at a rate equal to the full transmission rate of the link. So, if a source end system or a packet switch is sending a packet of L bits over a link with transmission rate R bits/sec, then the time to transmit the packet is L/R seconds.

15 Core Network:

16 Packet Switching: Store and forward means that the packet switch must receive the entire packet before it can begin to transmit the first bit of the packet onto the outbound link

17 Queuing delays and Packet loss: arriving packet needs to be transmitted onto a link but finds the link busy with the transmission of another packet, the arriving packet must wait in the output buffer this is known as Queuing delay amount of buffer space is finite, an arriving packet may find that the buffer is completely full with other packets waiting for transmission. In this case, packet loss will occur

18 Forwarding table & Routing protocols: When a packet arrives at a router, the router examines the address and searches its forwarding table, using this destination address, to find the appropriate outbound link routing protocol may, for example, determine the shortest path from each router to each destination and use the shortest path results to configure the forwarding tables in the routers

19 Packet Switching: Store & forward Delays & packet loss Forwarding table

20 Circuit switching: Circuits (dedicated end to end) Resources reserved (FDM,TDM) Traditional telephone networks

21 Circuit Vs Packet switching: Circuit switching: carry bit streams a. establishes a dedicated circuit b. links reserved for use by communication channel c. send/receive bit stream at constant rate d. example: original telephone network Packet switching: storeand-forward messages a. No dedicated circuit is established b. utilizes resources according to traffic demand c. send/receive messages at variable rate d. example: Internet

22 Network Taxonomy: Telecom/Computer networks Circuit-switched networks Packet-switched networks FDM TDM Networks with VCs Datagram Networks

23 Internet Architecture: Tier 1, Tier 2, Tier 3 ISPs End system to the internet through access ISP Access ISP can provide guided or un guided connection Provider & Customers CPE, PoP, IXP, Content providers

24 Interconnection of ISPs

25 Delays in packet switched networks: The most important of these delays are the nodal processing delay, queuing delay, transmission delay, and propagation delay Nodal Processing: - time required to examine the packet s header - determine where to direct the packet - check for bit-level error - typically on the order of microseconds or less

26 Delays in packet switched networks: Queuing delay: - Time taken at queue - Heavy traffic more delay, less traffic low delay - Microsecond to millisecond Transmission delay: - Time required to send all of the packet s bits onto the link - Transmission Delay = L/R,Where L is the length of the packet and R is the bandwidth of the link - Microsecond to millisecond

27 Delays in packet switched networks: Propagation delay: - Once a bit is pushed into the link, it needs to propagate onto the link. The time required to propagate from the beginning of the link to the end - Depend on physical medium used

28 Protocols Layered Architecture: Why layered architecture? Take human analogy

29 Internet & OSI Model:

30 Operation: Internet Model Encapsulation (headers & control info) Message- Segment-Packets-Frames-Bits Multilevel addressing

31 Layered Hierarchy: Example

32 What is an IP Address? An IP address is a 32-bit address. The IP addresses are unique.

33 Address space rule The address space in a protocol.. That uses addr1 N-bits.. to define an Address is: addr15 addr N addr41 addr226 addr The address space of IPv4 is 2 32 or 4,294,967,296.

34 Binary Notation Dotted-decimal notation

35 Hexadecimal Notation D EA

36 Example 1 Change the following IP address from binary notation to dotted-decimal notation Solution

37 Example 2 Change the following IP address from dotted-decimal notation to binary notation: Solution

38 Example 3 Find the error in the following IP Address Solution There are no leading zeroes in Dotted-decimal notation (045)

39 Example 3 (continued) Find the error in the following IP Address Solution In decimal notation each number <= is out of the range

40 Example 4 Change the following binary IP address Hexadecimal notation Solution 810B0BEF16

41 CLASSFUL ADDRESSING

42 In classful addressing the address space is divided into 5 classes: A, B, C, D, and E.

43 Finding the class in binary notation

44 Finding the address class

45 Example 6 Find the class of the following IP addresses Solution st is 0, hence it is Class A st and 2 nd bits are 1, and 3 rd bit is 0 hence, Class C

46 Finding the class in decimal notation

47 Example 7 Find the class of the following addresses Solution st byte = 158 (128<158<191) class B st byte = 227 (224<227<239) class D

48 Netid and hostid

49 Network Addresses The network address is the first address. The network address defines the network to the rest of the Internet. Given the network address, we can find the class of the address, the block, and the range of the addresses in the block

50 Example 8 Given the network address , find the class, the block, and the range of the addresses Solution The 1 st byte is between 128 and 191. Hence, Class B The block has a netid of The addresses range from to

51 Mask A mask is a 32-bit binary number. The mask is ANDeD with IP address to get The block address (Network address) Mask And IP address = Block Address

52 Masking concept

53 AND operation

54 The network address is the beginning address of each block. It can be found by applying the default mask to any of the addresses in the block (including itself). It retains the netid of the block and sets the hostid to zero.

55 Default Mask Class A default mask is /8 Class B default mask is /16 Class C Default mask /24

56 Find Network ID & Broadcast Address Broadcast Address: An IP Address that allows information to be sent to all machines on a given subnet rather than a specific machine Example: /24

57 Exercise: Find the Network and Broadcast Addresses for each of the following / / / /28

58 Exercise Answers: 1. The network Address is and the Broadcast Address is The network Address is and the Broadcast Address is The network Address is and the Broadcast Address is The network Address is and the Broadcast Address is

59 Internetworking Devices: Hub/Repeater Bridge Switches Router Hub/Repeater: Repeat the signal with greater power 1 collision domain 1 broadcast domain Layer 1

60 Internetworking Devices: Bridge: Main function (learning, forwarding, filtering) 2 collision domain 1 broadcast domain Layer 2 Switch: Each port separate collision domain 1 broadcast domain Full duplex Layer 2

61 Internetworking Devices: Router: Works on IP address No broadcast domain Routing Layer 3

62 DHCP Dynamic Host Configuration Protocol Allow IP Address / Netmask / Gateway Information to be allocated dynamically - At random, OR - Predetermine for specific MAC address Typically given for a period of time DHCP server can be server based or router based

63 DHCP Process: Four steps - DHCP discover (broadcast) - DHCP offer (unicast) - DHCP request (broadcast/unicast) - DHCP Ack (unicast)

64 DHCP on window server:

65 ARP: Address Resolution Protocol Interaction between IP and MAC Host want to send a packet to IP packet needs to be put in an Ethernet frame with MAC address Need to find MAC address for ARP sends broadcast asking for the MAC address Usually the destination host will reply with it s own MAC address Cached in arp table

66 ARP: different Subnet Host wants to send a packet to (different subnet) IP packet needs to be put in an Ethernet frame with MAC address as before Different subnet so will need to go through a router Routing table (see later) provides address of router - ( here) arp will find the MAC address of the router

67 ARP Process:

68 Two Address concept:

69 DNS: Domain name system Applications refer to hosts etc by name Need to map these to IP addresses Reverse look up Originally a file, hosts.txt, that listed all the hosts and their IP addresses - flat structure; every night all the hosts would collect this file from the host that maintained it - not scalable DNS ( Domain Name System) distributed database now used

70 Domain Name System: DNS is a hierarchical, domain-based naming scheme and a distributed database system for implementing this naming scheme using Delegation of Authority concept Hierarchically structured distributed database Each element of the hierarchy is referred to as a domain Mainly used for mapping host names and destinations to IP addresses

71 Domain Name System: At the top of the hierarchy is the root domain, known as. Sub domains directly underneath the root domain are called top level domains Domains directly underneath top-level domains are called second-level domains, and so on Any domain in the name space can be referred to by the domain names in its hierarchical path separated by dots e.g.

72 Example: Host name, domain name, fully qualified domain name Consider another example:

73 Nameservers: Information on the root domain resides on a select number of root nameservers around the Internet The root nameservers hold data for all the top-level domains Top-level domains - two-letter abbreviations for each country, such as uk and us - special domains such as edu, com, net, gov etc These root nameservers make it possible for every host on the Internet to have access to the complete DNS database

74 DNS Principle: Each domain has one or more Resource Records (RRs) Computers query the nameservers to find out information about domains in the DNS Each nameserver handles a specific part of the DNS referred to as a zone. A zone is a collection of domains Since no single server in the Internet knows the addresses of all other hosts, the responsibility of resolving addresses to IP mapping is then delegated to the authority servers of that zone

75 DNS Resolver: Clients use resolvers - resolvers are the nameservers clients The resolver's function is to resolve queries from the user s terminal. To do that, it queries a nameserver, which then returns either the requested information or a referral to another server This can be done in two ways: - Recursively - iteratively

76 Recursive Query: The resolver asks the DNS server within its own domain for the IP address of the named destination. If this is not known, the query is escalated to the next higher nameserver, responsible for a higher domain. This may escalate the query higher etc.

77 Iterative Query:

78 SUMMARY: What is Internet? Different parts of Network Network Taxonomy Delay, types of delay and Packet loss Layered & Internet Architecture IP addressing Network and Broadcast address Internetworking devices DHCP, ARP & DNS

79 Q & A IAP, University of Sargodha, CS & IT Dept

McGraw-Hill The McGraw-Hill Companies, Inc., 2000

!! McGraw-Hill The McGraw-Hill Companies, Inc., 2000 "#$% & '$# )1 ) ) )6 ) )* )- ). )0 )1! )11 )1 )1 )16 )1 3'' 4", ( ( $ ( $ $$+, $$, /+ & 23,4 )/+ &4 $ 53" Network Layer Position of network layer Figure