cs101 lecture 7: internetworking - computer science7 network addresses each node on a network is...
TRANSCRIPT
![Page 1: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/1.jpg)
1
Aaron Stevens4 February 2010
Some images courtesy Wikimedia Commons
CS101 Lecture 7:Internetworking:
Internet Protocol, IP Addresses, Routing, DNS
![Page 2: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/2.jpg)
2
What You’ll Learn Today
– What does Internet Protocol actually do?– What is an IP address?– How do packets get where they need to
go?– How is an Internet domain name related to
an IP address?– How do applications send messages
through the Internet?
![Page 3: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/3.jpg)
Network Protocols
ProtocolA set of rules that defines how data is formattedand processed on a network.
Recall (from video):– Bob Kahn/BBN had been developing
many different packet switching networksin 1970s
– Each network had its own hardware,node-addressing scheme, and protocols(http://en.wikipedia.org/wiki/Packet_switched_network)
![Page 4: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/4.jpg)
Network Protocols
Vint Cerf and Bob Khan created InternetProtocol, to connect different packet switchingnetworks.
– "A Protocol for Packet Network Interconnection”,published in 1974
Open SystemA system which is based on publishedstandards for how protocols should work.
– Interoperability of hardware and software fromdifferent vendors
![Page 5: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/5.jpg)
5
Analogy: Intermodal Transport
What do thesehave in common?
![Page 6: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/6.jpg)
Internet Protocol
Core ideas in Internet Protocol– Each node has a logical IP address– Application data separate from physical
transport mechanism– IP packets can travel across multiple
networks– Packet delivery is not guaranteed
• “best effort”
![Page 7: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/7.jpg)
7
Network AddressesEach node on a network is identified by a unique address.
IP AddressA logical address, which uniquely identifies a computer onthe Internet; expressed as four one-byte integers.Example: 128.197.26.35
HostnameA mnemonic for an IP address.Examples: www.bu.edu corresponds to128.197.26.35
![Page 8: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/8.jpg)
8
Network AddressesExamples:
128.197 is bu.edu network
74.125 is google.com network
The IP Address is made up of 2 components: the Network Number and the Host Number.
Example IP Address: 128.197.26.35
128.197 is the network number
128.197.26 is the sub network (subnet)
35 is the host number on the subnet.
![Page 9: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/9.jpg)
9
Domain Name System
Domain NameThe part of a hostname that specifies a specificorganization or group.Example: bu.edu
Domain Name System (DNS)A distributed system for managing hostnameresolution – the process of converting a domainname to an IP address.
– Analogous to a “phone book” for Internet hosts.
![Page 10: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/10.jpg)
10
Routing
RoutingRouting directs the forwarding of IPpackets from their source to theirdestination.
Example by analogy:Suppose you’re flying from Boston, MA toPortland, OR. How do you get there?
![Page 11: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/11.jpg)
11
Example: BOS to PDX
United Airlines Route map, source: http://www.united.com/page/article/0,6722,1020,00.html
![Page 12: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/12.jpg)
12
BOS to PDX:Possible Routes
• BOS to IAD to PDX (2 hops)• BOS to DEN to PDX (2 hops)• BOS to SFO to PDX (2 hops)• BOS to ORD to PDX (2 hops)• BOS to IAD to SFO to PDX (3 hops)• BOS to IAD to DFW to DEN to PDX
(4 hops)
![Page 13: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/13.jpg)
13
BOS to PDX:Possible Routes
Suppose you take the first flight to IAD, andthen the flight from IAD to PDX wascancelled. Now what?
• IAD to PDX (cancelled)• IAD to ORD to PDX (2 hops)• IAD to DEN to PDX (2 hops)• IAD to LAX to PDX (2 hops)• IAD to DFW to DEN to PDX (3 hops)
![Page 14: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/14.jpg)
14
Airline Baggage Routing
![Page 15: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/15.jpg)
15
IP Packet Header
Each protocol encapsulates some user dataalong with a packet header. The packet headercontains information used for routing andsequencing.
![Page 16: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/16.jpg)
16
IP Packet HeaderThe IP Packet Header is 20 bytes (160 bits) of data:
The header specifies 13 fields, including:– packet length– source and destination IP addresses– fragment sequence– time to live (number of hops remaining).
![Page 17: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/17.jpg)
17
Internet ProtocolLayer Model
A four-layer model of network interaction to facilitate communicationstandards.
Each layer deals with aparticular aspect ofnetwork communication.
Network protocols areusually specific to onelayer of this model.
IP is a layer 2 protocol.
![Page 18: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/18.jpg)
18
Transport Layer Protocols
Break messages into packets, hands them off to the IPsoftware for delivery, and then orders and reassemblesthe packets at their destination.
Transmission Control Protocol (TCP)A reliable transport protocol:
– TCP guarantees delivery of packets as well as dataintegrity.
User Datagram Protocol (UDP)An unreliable transport protocol.
– UDP does not guarantee delivery of packets.
![Page 19: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/19.jpg)
19
Application Layer Protocols
The application layer creates data andcommunicates to other applications onthe same or another host.
Layering of key network protocols (diagram showing internet (2), transport (3), andapplication (4) layers
![Page 20: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/20.jpg)
20
Application-Level Protocols
Some high-level protocols which rely uponInternet Protocol, and the ports they use.
PortA numericdesignationthat corresponds to a particularhigh-levelprotocol
![Page 21: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/21.jpg)
21
What You Learned Today
– Internet Protocol– Hostnames and IP Addresses– Domain Name System– Routing– TCP/UDP
Combine these ingredients to get the Internet(use only as directed; results may vary).
![Page 22: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/22.jpg)
22
Announcements and To Do List
– Readings:• Reed ch 3, pp. 53-57 (today)• http://www.webpagesthatsuck.com (for next week)• HTML Tutorial http://www.w3schools.com/HTML/ (next
week)
– HW03 (networking) due WED 2/9
![Page 23: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/23.jpg)
23
Domain Name System
DNS administrators makes changes manually– It takes several hours for changes to propagate
throughout the network.
When DNS servers fail, users get a “host notfound” type of error
– DNS update errors have caused large “outages.”– DNS servers are prime targets of denial of service
attacks.
![Page 24: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/24.jpg)
24
Domain Name System
Domain Name ServerAttempts to translate a hostname into an IP address.
– In practice, a hostname resolution might requirequeries to several DNS servers, each one withmore detailed information than the previous one.
Client programs such as web browsers sendrequests to a DNS Resolver (in the operatingsystem), which communicates with the DNSservers.
![Page 25: CS101 Lecture 7: Internetworking - Computer Science7 Network Addresses Each node on a network is identified by a unique address. IP Address A logical address, which uniquely identifies](https://reader034.vdocuments.us/reader034/viewer/2022050121/5f51747c27c66946336e922c/html5/thumbnails/25.jpg)
25
DNS Query
The DNS Resolver typically maintains a cache to preventunnecessary queries to the DNS Servers.DNS cache entries have a time to live (TTL) metric whichprevents stale information from being used.