CS 3516: Advanced Computer Networks

Size: px

Start display at page:

Download "CS 3516: Advanced Computer Networks"

Lucas Lester
6 years ago
Views:

1 Welcome to CS 3516: Advanced Computer Networks Prof. Yanhua Li Time: 9:00am 9:50am M, T, R, and F Location: Fuller 320 Fall 2017 A-term 1 Some slides are originally from the course materials of the textbook Computer Networking: A Top Down Approach, 7th edition, by Jim Kurose, Keith Ross, Addison-Wesley March Copyright J.F Kurose and K.W. Ross, All Rights Reserved.

2 Chapter 4-5: outline 4.1 introduction 4.4 IP: Internet Protocol datagram format IPv4 addressing Classful addressing Classless Inter-Domain Routing Network Layer 4-2

3 IP addressing: Classful addressing White board Network Layer 4-3

4 IP addressing: CIDR CIDR: Classless InterDomain Routing subnet portion of address of arbitrary length address format: a.b.c.d/x, where x is # bits in subnet portion of address subnet part /23 host part Network Layer 4-4

5 IP addressing: introduction v IP address: 32-bit identifier for host, router interface v interface: connection between host/router and physical link router s typically have multiple interfaces host typically has one or two interfaces (e.g., wired Ethernet, wireless ) v IP addresses associated with each interface a subnet = a group of IP addresses = a group of interfaces =

6 IP addressing: introduction Q: how are interfaces actually connected? A: we ll learn about that in chapter 6, A: wired Ethernet interfaces connected by Ethernet switches For now: don t need to worry about how one interface is connected to another (with no intervening router) A: wireless WiFi interfaces connected by WiFi base station Network Layer 4-6

7 Subnets v IP address: a.b.c.d/x subnet part - high order bits host part - low order bits vwhat s a subnet? can physically reach each other without intervening router device interfaces with same subnet part of IP address subnet network consisting of 3 subnets Network Layer 4-7

8 Subnets recipe v to determine the subnets, detach each interface from its host or router, creating islands of isolated networks v each isolated network is called a subnet / / subnet /24 subnet mask: /24 Network Layer 4-8

9 Subnets / how many? / / / / /24 Network Layer 4-9

10 IP addresses: how to get one? Q: How does a host get IP address? v hard-coded by system admin in a file Windows: control-panel->network->configuration- >tcp/ip->properties UNIX: /etc/rc.config v : Dynamic Host Configuration Protocol: dynamically get address plug-and-play Network Layer 4-10

11 : Dynamic Host Configuration Protocol goal: allow host to dynamically obtain its IP address from network server when it joins network can renew the lease allows reuse of addresses support for mobile users overview: host broadcasts discover msg [optional] server responds with offer msg [optional] host requests IP address: request msg server sends address: ack msg Network Layer 4-11

12 client-server scenario / server arriving client needs address in this network / /24 Network Layer 4-12

13 client-server scenario Transport Layer protocol: UDP server: discover src : , 68 dest.: ,67 yiaddr: transaction ID: 654 Broadcast: is there a server out there? arriving client request offer src: , 68 dest:: , 67 yiaddrr: that transaction IP address! ID: 655 lifetime: 3600 secs Broadcast: OK. I ll take src: , 67 dest: , 68 yiaddrr: transaction ID: 654 lifetime: 3600 secs Broadcast: I m a server! Here s an IP address you can use ACK src: , 67 dest: , 68 yiaddrr: transaction ID: 655 lifetime: 3600 secs Broadcast: OK. You ve got that IP address! Network Layer 4-13

14 client-server scenario Transport Layer protocol: UDP server: discover src : , 68 dest.: ,67 yiaddr: transaction ID: 654 arriving client request offer src: , 68 dest:: , 67 yiaddrr: transaction ID: 655 lifetime: 3600 secs src: , 67 dest: , 68 yiaddrr: transaction ID: 654 lifetime: 3600 secs ACK src: , 67 dest: , 68 yiaddrr: transaction ID: 655 lifetime: 3600 secs Network Layer 4-14

15 : more than IP addresses can return more than just allocated IP address on subnet: / / address of first-hop router for client name and IP address of DNS sever network mask (indicating network versus host portion of address) subnet / subnet mask: /24 Network Layer 4-15

16 : example UDP IP Eth Phy UDP IP Eth Phy router with server built into router v v v connecting laptop needs its IP address, addr of first-hop router, addr of DNS server: use request encapsulated in UDP, encapsulated in IP, encapsulated in Ethernet Ethernet frame broadcast (dest: FFFFFFFFFFFF) on LAN, received at router running server v Ethernet demuxed to IP demuxed, UDP demuxed to Network Layer 4-16

: example UDP IP Eth Phy UDP IP Eth Phy router with server built into router v v v DCP server formulates ACK containing client s IP address, IP address of first-hop router for client, name & IP

17 : example UDP IP Eth Phy UDP IP Eth Phy router with server built into router v v v DCP server formulates ACK containing client s IP address, IP address of first-hop router for client, name & IP address of DNS server encapsulation of server, frame forwarded to client, demuxing up to at client client now knows its IP address, name and IP address of DSN server, IP address of its first-hop router Network Layer 4-17

18 IP addresses: how to get one? Q: how does network get subnet part of IP addr? A: gets allocated portion of its provider ISP s address space ISP's block /20 Organization /23 Organization /23 Organization / Organization /23 Network Layer 4-18

19 Hierarchical addressing: route aggregation hierarchical addressing allows efficient advertisement of routing information: Organization /23 Organization /23 Organization /23 Organization Fly-By-Night-ISP Send me anything with addresses beginning /20 Internet /23 ISPs-R-Us Send me anything with addresses beginning /16 Network Layer 4-19

20 Hierarchical addressing: more specific routes ISPs-R-Us has a more specific route to Organization 1 Organization /23 Organization /23 Organization /23 Organization / Fly-By-Night-ISP ISPs-R-Us Send me anything with addresses beginning /20 Send me anything with addresses beginning /16 or /23 Internet Network Layer 4-20

21 IP addressing: the last word... Q: how does an ISP get block of addresses? A: ICANN: Internet Corporation for Assigned Names and Numbers allocates addresses manages DNS assigns domain names, resolves disputes Network Layer 4-21

22 Questions Network Layer 4-22

CMPE 150/L : Introduction to Computer Networks. Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 12

CMPE 150/L : Introduction to Computer Networks Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 12 1 Chapter 4: outline 4.1 introduction 4.2 virtual circuit and datagram networks 4.3 what