Announcements. I am not Kurtis. CSE 461 University of Washington 2
|
|
- Kerry Neal
- 5 years ago
- Views:
Transcription
1 Network Layer
2 Announcements I am not Kurtis CSE 461 University of Washington 2
3 Dividing Up The Tasks Within A Layer Every layer (besides the physical layer) has two types of messages CSE 461 University of Washington 3
4 Dividing Up The Tasks Within A Layer Every layer (besides the physical layer) has two types of messages Control Messages: Setup/maintain the layer Examples: Routing, link sensing, link maintenance Data Messages: Actually do useful work (send data from higher layers) CSE 461 University of Washington 4
5 Revisiting The Spanning Tree Which messages are in the control plane? A,A,0 C,A,1 B,A,2 Which links are used for control plane? Which links are used for data plane? E,A,1 D,A,2 F,A,3 CSE 461 University of Washington 5
6 Revisiting The Spanning Tree Which messages are in the control plane? STP messages (A,A,0) A,A,0 C,A,1 B,A,2 Which links are used for control plane? All of them! Which links are used for data plane? Just the spanning tree E,A,1 D,A,2 F,A,3 CSE 461 University of Washington 6
7 Revisiting The Networking Stack Application Transport Network Link Physical Control Data CSE 461 University of Washington 7
8 Revisiting The Networking Stack Application Transport Network Link Physical Control Spanning Tree RTS/CTS Data Ethernet Frames Electrical Signals Radio Waves CSE 461 University of Washington 8
9 Encapsulation Is Always Data-Plane Network Control Data Link Spanning Tree RTS/CTS Ethernet Frames Physical Electrical Signals Radio Waves CSE 461 University of Washington 9
10 Encapsulation Is Always Data-Plane Network Control Data Link Spanning Tree RTS/CTS Ethernet Frames Physical Electrical Signals Radio Waves CSE 461 University of Washington 10
11 Where we are in the Course Moving on up to the Network Layer! Application Transport Network Link Physical CSE 461 University of Washington 11
12 Network Layer How to connect different link layer networks Routing as the primary concern Application Transport Network Link Physical CSE 461 University of Washington 12
13 Why do we need a Network layer? We can already build networks with links and switches and send frames between hosts CSE 461 University of Washington 13
14 Shortcomings of Switches 1. Don t scale to large networks Blow up of routing table, broadcast Table for all destinations in the world! Broadcast new destinations to the whole world! CSE 461 University of Washington 14
15 Shortcomings of Switches (2) 2. Don t work across more than one link layer technology Hosts on Ethernet + 3G Can we play too? Go away! CSE 461 University of Washington 15
16 Shortcomings of Switches (3) 3. Don t give much traffic control Want to plan routes / bandwidth That was lame. CSE 461 University of Washington 16
17 Network Layer Approach Scaling: Hierarchy, in the form of prefixes Heterogeneity: IP for internetworking Bandwidth Control: Lowest-cost routing Later QOS (Quality of Service) CSE 461 University of Washington 17
18 Topics Network service models Datagrams (packets), virtual circuits IP (Internet Protocol) Internetworking Forwarding (Longest Matching Prefix) Helpers: ARP and DHCP Fragmentation and MTU discovery Errors: ICMP (traceroute!) IPv6, scaling IP to the world NAT, and middleboxes Routing Algorithms CSE 461 University of Washington 18
19 Routing vs. Forwarding Routing is the process of deciding in which direction to send traffic Network wide (global) and expensive Which way? Which way? Which way? CSE 461 University of Washington 19
20 Routing vs. Forwarding (2) Forwarding is the process of sending a packet Node process (local) and fast Forward! packet CSE 461 University of Washington 20
21 Networking Services
22 Service Models What kind of service does the Network layer provide to the Transport layer? How is it implemented at routers? Service? What s he talking about? CSE 461 University of Washington 22
23 Two Network Service Models Datagrams, or connectionless service Like postal letters (IP as an example) Virtual circuits, or connection-oriented service Like a telephone call CSE 461 University of Washington 23
24 Store-and-Forward Packet Switching Both models are implemented with store-andforward packet switching Routers receive a complete packet, storing it temporarily if necessary before forwarding it onwards We use statistical multiplexing to share link bandwidth over time CSE 461 University of Washington 24
25 Store-and-Forward (2) Switching element has internal buffering for contention Input Output Input Buffer Fabric Output Buffer CSE 461 University of Washington 25
26 Store-and-Forward (3) Simplified view with per port output buffering Buffer is typically a FIFO (First In First Out) queue If full, packets are discarded (congestion, later) Router = Router (FIFO) Queue Queued Packets CSE 461 University of Washington 26
27 Datagram Model Packets contain a destination address; each router uses it to forward packets, maybe on different paths ISP s equipment CSE 461 University of Washington 27
28 Datagram Model (2) Each router has a forwarding table called the FIB The FIB is keyed by address and maps to an address Gives next hop for each destination address; may change A s table (initially) A s table (later) C s Table E s Table B B CSE 461 University of Washington 28
29 IP (Internet Protocol) Network layer of the Internet, uses datagrams (next) IPv4 carries 32 bit addresses on each packet (often 1.5 KB) Payload (e.g., TCP segment) 29
30 Virtual Circuit Model Three phases: 1. Connection establishment, circuit is set up Path is chosen, circuit information stored in routers 2. Data transfer, circuit is used Packets are forwarded along the path 3. Connection teardown, circuit is deleted Circuit information is removed from routers Just like a telephone circuit, but virtual in that no bandwidth need be reserved; statistical sharing of links CSE 461 University of Washington 30
31 Virtual Circuits Packets contain a short label to identify the circuit Labels don t have global meaning, only unique for a link ISP s equipment CSE 461 University of Washington 31
32 Virtual Circuits (2) Each router has a FIB keyed by circuit number Gives output line and next label to place on packet Circuit #1 H F A s table C s Table E s Table 5 5 H3 1 Circuit # F CSE 461 University of Washington 32
33 MPLS (Multi-Protocol Label Switching, 5.6.5) A virtual-circuit like technology widely used by ISPs ISP sets up circuits inside their backbone ahead of time ISP adds MPLS label to IP packet at ingress, undo at egress CSE 461 University of Washington 33
34 Datagrams vs Virtual Circuits Complementary strengths Issue Datagrams Virtual Circuits Setup phase Not needed Required Router state Per destination Per connection Routing Per packet Per circuit Addresses Packet carries full address Packet carries short label Failures Easier to mask Difficult to mask Quality of service Difficult to add Easier to add CSE 461 University of Washington 34
35 Internetworking (IP)
36 Topic How do we connect different networks together? This is called internetworking We ll look at how IP does it Hi there! Hi yourself CSE 461 University of Washington 36
37 How Networks May Differ Basically, in a lot of ways: Service model (datagrams, VCs) Addressing (what kind) QOS (priorities, no priorities) Packet sizes Security (whether encrypted) Internetworking hides the differences with a common protocol. (Uh oh.) CSE 461 University of Washington 37
38 Connecting Datagram and VC networks An example to show that it s not so easy Need to map destination address to a VC and vice-versa A bit of a road bump, e.g., might have to set up a VC Bump! Bump! CSE 461 University of Washington 38
39 Internetworking Cerf and Kahn Pioneers: Cerf and Kahn Fathers of the Internet In 1974, later led to TCP/IP Tackled the problems of interconnecting networks Instead of mandating a single network technology Vint Cerf Bob Kahn 2009 IEEE CSE 461 University of Washington 39
40 Internet Reference Model Internet Protocol (IP) is the narrow waist Supports many different links below and apps above 4. Application 3. Transport 2. Internet SMTP HTTP RTP DNS TCP IP UDP 1. Link Ethernet Cable DSL 3G
41 IP as a Lowest Common Denominator Suppose only some networks support QOS or security etc. Difficult for internetwork to support Pushes IP to be a lowest common denominator Asks little of lower-layer networks Gives little as a higher layer service CSE 461 University of Washington 41
42 IPv4 (Internet Protocol) Various fields to meet straightforward needs Version, Header (IHL), Total length, Protocol, and Header Checksum Payload (e.g., TCP segment) 42
43 IPv4 (2) Some fields to handle packet size differences (later) Identification, Fragment offset, Fragment control bits Payload (e.g., TCP segment) 43
44 IPv4 (3) Other fields to meet other needs (later, later) Differentiated Services, Time to live (TTL) Later, with QOS Later, with ICMP Payload (e.g., TCP segment) 44
45 IPv4 (4) Network layer of the Internet, uses datagrams Provides a layer of addressing above link addresses (next) Payload (e.g., TCP segment) 45
46 IP Addresses IPv4 uses 32-bit addresses Later we ll see IPv6, which uses 128-bit addresses Written in dotted quad notation Four 8-bit numbers separated by dots 8 bits 8 bits 8 bits 8 bits aaaaaaaabbbbbbbbccccccccdddddddd A.B.C.D CSE 461 University of Washington 46
47 IP Prefixes Addresses are allocated in blocks called prefixes Addresses in an L-bit prefix have the same top L bits There are 2 32-L addresses aligned on 2 32-L boundary CSE 461 University of Washington 47
48 IP Prefixes (2) Written in IP address/length notation Address is lowest address in the prefix, length is prefix bits E.g., /16 is to So a /24 ( slash 24 ) is 256 addresses, and a /32 is one address xxxxxxxx /??? /16 CSE 461 University of Washington 48
49 Classful IP Addressing Originally, IP addresses came in fixed size blocks with the class/size encoded in the high-order bits 10 They still do, but the classes are now ignored bits 0 Class A, 2 24 addresses 110 Network portion Host portion Class B, 2 16 addresses Class C, 2 8 addresses CSE 461 University of Washington 49
50 Classful IP Addressing This is an ARPANet assignment.
51 IP Forwarding Addresses on one network belong to a unique prefix Node uses a table that lists the next hop for prefixes Prefix Next Hop /19 D /22 B A B C D CSE 461 University of Washington 51
52 Longest Matching Prefix Prefixes in the table might overlap! Combines hierarchy with flexibility Longest matching prefix forwarding rule: For each packet, find the longest prefix that contains the destination address, i.e., the most specific entry Forward the packet to the next hop router for that prefix CSE 461 University of Washington 52
53 Longest Matching Prefix (2) Prefix à à à Next Hop /22 B /18 D / More specific /22 IP address CSE 461 University of Washington 53
54 IP Address Work Slide: Route to B = xx.xxxxxxxx Route to D = xxxxxx.xxxxxxxx = = =
55 Longest Matching Prefix (2) Prefix Next Hop /22 B /18 D à D à B à??? / More specific /22 IP address CSE 461 University of Washington 55
56 Longest Matching Prefix (3) Prefix Next Hop /22 B /18 D * E à D à B à E / More specific /22 IP address CSE 461 University of Washington 56
57 Host/Router Distinction In the Internet: Routers do the routing, know way to all destinations Hosts send remote traffic (out of prefix) to nearest router Not for my network? Send it to the gateway (router) It s my job to know which way to go CSE 461 University of Washington 57
58 Host Networking Consists of 4 pieces of data: IP Address Subnet Mask Defines local addresses Gateway Who (local) to send non-local packets to for routing DNS Server (Later)
59 Host Forwarding Table Give using longest matching prefix /0 is a default (*) route that catches all IP addresses Prefix Next Hop My network prefix Send to that IP /0 Send to my router CSE 461 University of Washington 59
60 Flexibility of Longest Matching Prefix Can provide default behavior, with less specifics Send traffic going outside an organization to a border router (gateway) Can special case behavior, with more specifics For performance, economics, security, CSE 461 University of Washington 60
61 Performance of Longest Matching Prefix Uses hierarchy for a compact table Relies on use of large prefixes Lookup more complex than table Used to be a concern for fast routers Not an issue in practice these days CSE 461 University of Washington 61
62 Issues? Where does this break down?
63 Issues? Where does this break down? Bootstrapping (DHCP) Finding Link nodes (ARP) Really big packets (Fragmentation) Errors in the network (ICMP) Running out of addresses (IPv6, NAT)
64 Dynamic Host Configuration Protocol (DHCP)
65 Bootstrapping Problem: A node wakes up for the first time What is its IP address? What s the IP address of its router? At least Ethernet address is on NIC What s my IP? CSE 461 University of Washington 65
66 Bootstrapping (2) 1. Manual configuration (old days) Can t be factory set, depends on use 2. DHCP: Automatically configure addresses Shifts burden from users to IT folk What s my IP? Use A.B.C.D CSE 461 University of Washington 66
67 DHCP DHCP (Dynamic Host Configuration Protocol), from 1993, widely used It leases IP address to nodes Provides other parameters too Network prefix Address of local router DNS server, time server, etc. CSE 461 University of Washington 67
68 DHCP Protocol Stack DHCP is a client-server application Uses UDP ports 67, 68 DHCP UDP IP Ethernet CSE 461 University of Washington 68
69 DHCP Addressing Bootstrap issue: How does node send a message to DHCP server before it is configured? Answer: Node sends broadcast messages that delivered to all nodes on the network Broadcast address is all 1s IP (32 bit): Ethernet (48 bit): ff:ff:ff:ff:ff:ff CSE 461 University of Washington 69
70 DHCP Messages Client Server One link CSE 461 University of Washington 70
71 DHCP Messages (2) Client Server DISCOVER All Broadcast ( ) OFFER REQUEST ACK CSE 461 University of Washington 71
72 DHCP Messages (3) To renew an existing lease, an abbreviated sequence is used: REQUEST, followed by ACK Protocol also supports replicated servers for reliability CSE 461 University of Washington 72
73 Address Resolution Protocol (ARP)
74 Sending an IP Packet Problem: A node needs Link layer addresses to send a frame over the local link How does it get the destination link address from a destination IP address? Uh oh My IP is CSE 461 University of Washington 74
75 ARP (Address Resolution Protocol) Node uses to map a local IP address to its Link layer addresses Link layer Source Ethernet Dest. Ethernet Source IP Dest. IP Payload From NIC From DHCP From ARP CSE 461 University of Washington 75
76 ARP Protocol Stack ARP sits right on top of link layer No servers, just asks node with target IP to identify itself Uses broadcast to reach all nodes ARP Ethernet CSE 461 University of Washington 76
77 ARP Messages Node Target One link CSE 461 University of Washington 77
78 ARP Messages (2) Node REQUEST Who has IP ? Target Broadcast ~]# tcpdump -lni any arp & ( sleep 1; arp -d ; ping -c1 -n ) listening on any, link-type LINUX_SLL (Linux cooked), capture size 96 bytes 17:58: arp who-has tell REPLY I do at 1:2:3:4:5:6 17:58: arp who-has tell :58: arp who-has tell CSE 461 University of Washington 78
79 ARP Table # arp -an grep 10? ( ) at 00:25:90:3e:dc:fc [ether] on vlan241? ( ) at 00:c0:b7:76:ac:19 [ether] on vlan244? ( ) at 00:c0:b7:76:ae:56 [ether] on vlan244? ( ) at 00:30:48:f2:23:fd [ether] on vlan241? ( ) at 00:c0:b7:74:fb:9a [ether] on vlan244? ( ) at 00:25:90:2c:d4:f7 [ether] on vlan241 [...]
80 Discovery Protocols Help nodes find each other There are more of them! E.g., Zeroconf/Bonjour for DNS Often involve broadcast Since nodes aren t introduced Very handy glue CSE 461 University of Washington 80
81 Fragmentation
82 Fragmentation Problem: How do we connect networks with different maximum packet sizes? Need to split up packets, or discover the largest size to use Take that It s too big! Big packet CSE 461 University of Washington 82
83 Packet Size Problem Different networks have different max packet sizes Or MTU (Maximum Transmission Unit) E.g., Ethernet 1.5K, WiFi 2.3K Prefer large packets for efficiency But what size is too large? Difficult as node doesn t know complete network path CSE 461 University of Washington 83
84 Packet Size Solutions Fragmentation (now) Split up large packets in if they are too big to send Classic method, dated Discovery (next) Find the largest packet that fits on the network path This is what IP does today instead of fragmentation CSE 461 University of Washington 84
85 IPv4 Fragmentation Routers fragment packets too large to forward Receiving host reassembles to reduce load on routers Fragment! Reassemble! Fits on first link CSE 461 University of Washington 85
86 IPv4 Fragmentation Fields Header fields used to handle packet size differences Identification, Fragment offset, MF/DF control bits Payload CSE 461 (e.g., University TCP of Washington segment) 86
87 IPv4 Fragmentation Procedure Routers split a packet that is too large: Typically break into large pieces Copy IP header to pieces Adjust length on pieces Set offset to indicate position Set MF (More Fragments) on all pieces except last Receiving hosts reassembles the pieces: Identification field links pieces together, MF tells receiver when complete CSE 461 University of Washington 87
88 IPv4 Fragmentation (2) Before MTU = 2300 ID = 0x12ef Data Len = 2300 Offset = 0 MF = 0 (Ignore length of headers) After MTU = 1500 ID = Data Len = Offset = MF = ID = Data Len = Offset = MF = CSE 461 University of Washington 88
89 IPv4 Fragmentation (3) Before MTU = 2300 ID = 0x12ef Data Len = 2300 Offset = 0 MF = 0 After MTU = 1500 ID = 0x12ef Data Len = 1500 Offset = 0 MF = 1 ID = 0x12ef Data Len = 800 Offset = 1500 MF = 0 CSE 461 University of Washington 89
90 IPv4 Fragmentation (4) It works! Allows repeated fragmentation But fragmentation is undesirable More work for routers, hosts Tends to magnify loss rate Security vulnerabilities too CSE 461 University of Washington 90
91 Path MTU Discovery Discover the MTU that will fit So we can avoid fragmentation The method in use today Host tests path with large packet Routers provide feedback if too large; they tell host what size would have fit CSE 461 University of Washington 91
92 Path MTU Discovery (2) MTU=1400 MTU=1200 bytes MTU=900 Try 1200 Try 900 CSE 461 University of Washington 92
93 Path MTU Discovery (3) Test #1 Test #2 Test #3 MTU=1400 MTU=1200 bytes MTU=900 Try 1200 Try 900 CSE 461 University of Washington 93
94 Path MTU Discovery (4) Process may seem involved But usually quick to find right size MTUs smaller on edges of network Path MTU depends on the path and can change Search is ongoing Implemented with ICMP (next) Set DF (Don t Fragment) bit in IP header to get feedback CSE 461 University of Washington 94
95 Internet Control Message Protocol (ICMP)
96 Topic Problem: What happens when something goes wrong during forwarding? Need to be able to find the problem What happened? XXXXXXX Yikes! CSE 461 University of Washington 96
97 Internet Control Message Protocol ICMP is a companion protocol to IP They are implemented together Sits on top of IP (IP Protocol=1) Provides error report and testing Error is at router while forwarding Also testing that hosts can use CSE 461 University of Washington 97
98 ICMP Errors When router encounters an error while forwarding: It sends an ICMP error report back to the IP source It discards the problematic packet; host needs to rectify Oh, now I see XXXXXXX Report then toss it! ICMP report CSE 461 University of Washington 98
99 ICMP Message Format (2) Each ICMP message has a Type, Code, and Checksum Often carry the start of the offending packet as payload Each message is carried in an IP packet Src=router, Dst=A Protocol = 1 Type=X, Code=Y Portion of offending packet, starting with its IP header Src=A, Dst=B XXXXXXXXXXXXXXX IP header ICMP header ICMP data CSE 461 University of Washington 99
100 Example ICMP Messages Name Type / Code Usage Dest. Unreachable (Net or Host) 3 / 0 or 1 Lack of connectivity Dest. Unreachable (Fragment) 3 / 4 Path MTU Discovery Time Exceeded (Transit) 11 / 0 Traceroute Echo Request or Reply 8 or 0 / 0 Ping Testing, not a forwarding error: Host sends Echo Request, and destination responds with an Echo Reply CSE 461 University of Washington 100
101 Traceroute IP header contains TTL (Time to live) field Decremented every router hop, with ICMP error at zero Protects against forwarding loops CSE 461 University of Washington 101
102 Traceroute (2) Traceroute repurposes TTL and ICMP functionality Sends probe packets increasing TTL starting from 1 ICMP errors identify routers on the path Local Host 1 hop 2 hops... 3 hops N-1 hops N hops Remote Host CSE 461 University of Washington 102
103 IPv6
104 Problem: Internet Growth Many billions of hosts And we re using 32-bit addresses! CSE 461 University of Washington 104
105 IP Version 6 to the Rescue Effort started by the IETF in 1994 Much larger addresses (128 bits) Many sundry improvements Became an IETF standard in 1998 Nothing much happened for a decade Hampered by deployment issues, and a lack of adoption incentives Big push ~2011 as exhaustion looms CSE 461 University of Washington 105
106 IPv6 Features large addresses 128 bits, most of header New notation 8 groups of 4 hex digits (16 bits) Omit leading zeros, groups of zeros 32 bits Ex: 2001:0db8:0000:0000:0000:ff00:0042:8329 à 2001:db8::ff00:42:8329 CSE 461 University of Washington 106
107 IPv6 (2) 32 bits Lots of other changes Only public addresses No more NAT! Streamlined header processing No checksum (why s that faster?) Flow label to group of packets IPSec by default Better fit with advanced features (mobility, multicasting, security) CSE 461 University of Washington 107
108 IPv6 Stateless Autoconfiguration (SLAAC) Replaces DHCP (sorta ) Uses ICMPv6 Process: Send broadcast message Get prefix from router Attach MAC to router Prefix 32 bits CSE 461 University of Washington 108
109 IPv6 Transition The Big Problem: How to deploy IPv6? Fundamentally incompatible with IPv4 Dozens of approaches proposed Dual stack (speak IPv4 and IPv6) Translators (convert packets) Tunnels (carry IPv6 over IPv4) CSE 461 University of Washington 109
110 Tunneling Native IPv6 islands connected via IPv4 Tunnel carries IPv6 packets across IPv4 network CSE 461 University of Washington 110
111 Tunneling (2) Tunnel acts as a single link across IPv4 network User Tunnel User CSE 461 University of Washington 111
112 Tunneling (3) Tunnel acts as a single link across IPv4 network Difficulty is to set up tunnel endpoints and routing User Tunnel User IPv6 Link IPv6 Link IPv6 IPv4 Link IPv6 IPv4 Link IPv6 Link IPv6 Link Native IPv6 Native IPv4 Native IPv6 CSE 461 University of Washington 112
113 Network Address Translation (NAT)
114 Problem: Internet Growth Many billions of hosts And we re using 32- bit addresses! CSE 461 University of Washington 114
115 The End of New IPv4 Addresses Now running on leftover blocks held by the regional registries; much tighter allocation policies Exhausted on 4/11 and 9/12! IANA (All IPs) Exhausted ARIN (US, Canada) APNIC (Asia Pacific) RIPE (Europe) LACNIC (Latin Amer.) AfriNIC (Africa) ISPs Companies on 2/11! End of the world? 12/21/12? CSE 461 University of Washington 115
116 Solution 1: Network Address Translation (NAT) Basic idea: Map many Private IP addresses to one Public IP. Allocate IPs for private use ( x, 10.x) I m a NAT box too! Internet CSE 461 University of Washington 116
117 Layering Review Remember how layering is meant to work? Routers don t look beyond the IP header. Well App Router App TCP IP IP IP Ethernet IP IP Ethernet TCP IP CSE 461 University of Washington 117
118 Middleboxes Sit inside the network but perform more than IP processing on packets to add new functionality NAT box, Firewall / Intrusion Detection System App Middlebox App TCP IP App / TCP IP IP Ethernet IP IP Ethernet TCP IP CSE 461 University of Washington 118
119 Middleboxes (2) Advantages A possible rapid deployment path when no other option Control over many hosts (IT) Disadvantages Breaking layering interferes with connectivity strange side effects Poor vantage point for many tasks CSE 461 University of Washington 119
120 NAT (Network Address Translation) Box NAT box maps an internal IP to an external IP Many internal hosts connected using few external addresses Middlebox that translates addresses Motivated by IP address scarcity Controversial at first, now accepted CSE 461 University of Washington 120
121 NAT (2) Common scenario: Home computers use private IP addresses NAT (in AP/firewall) connects home to ISP using a single external IP address Unmodified computers at home Looks like one computer outside ISP NAT box 121
122 How NAT Works Keeps an internal/external translation table Typically uses IP address + TCP port This is address and port translation What host thinks Internal IP:port What ISP thinks External IP : port : : : : : : 1502 Need ports to make mapping 1-1 since there are fewer external IPs 122
123 How NAT Works (2) Internal à External: Look up and rewrite Source IP/port Internal source Internal IP:port External IP : port : : 1500 External destination IP=X, port=y Src = Dst = NAT box Src = Dst = CSE 461 University of Washington 123
124 How NAT Works (3) External à Internal Look up and rewrite Destination IP/port Internal destination Internal IP:port External IP : port : : 1500 External source IP=X, port=y Src = Dst = NAT box Src = Dst = CSE 461 University of Washington 124
125 How NAT Works (4) Need to enter translations in the table for it to work Create external name when host makes a TCP connection Internal External Internal IP:port External IP : port source destination : 5523 IP=X, port=y Src = Dst = NAT box Src = Dst = CSE 461 University of Washington 125
126 NAT Downsides Connectivity has been broken! Can only send incoming packets after an outgoing connection is set up Difficult to run servers or peer-to-peer apps (Skype) Doesn t work when there are no connections (UDP) Breaks apps that expose their IP addresses (FTP) CSE 461 University of Washington 126
127 NAT Upsides Relieves much IP address pressure Many home hosts behind NATs Easy to deploy Rapidly, and by you alone Useful functionality Firewall, helps with privacy Many kinks have been worked out NAT Hole-Punching for incoming traffic CSE 461 University of Washington 127
Where we are in the Course
Network Layer Where we are in the Course Moving on up to the Network Layer! Application Transport Network Link Physical CSE 461 University of Washington 2 Network Layer How to connect different link layer
More informationComputer Networks. Course Reference Model. Topic. Error Handling with ICMP. ICMP Errors. Internet Control Message Protocol 12/2/2014.
Course Reference Model Computer Networks 7 lication Provides functions needed by users Zhang, Xinyu Fall 2014 4 Transport Provides end-to-end delivery 3 Network Sends packets over multiple links School
More informationOperating Systems and Networks. Network Lecture 5: Network Layer 1. Adrian Perrig Network Security Group ETH Zürich
Operating Systems and Networks Network Lecture 5: Network Layer 1 Adrian Perrig Network Security Group ETH Zürich Where we are in the Course Starting the Network Layer! Builds on the link layer. Routers
More informationOperating Systems and Networks
Operating Systems and Networks Network Lecture 5: Network Layer (1) Dr. Raphael Reischuk Network Security Group ETH Zürich May 12, 2016 Where we are in the Course? Starting the Network Layer Builds on
More informationNetwork Layer Overview. Star8ng the Network Layer! Builds on the link layer. Routers send packets over mul8ple networks
Introduc8on to Computer Networks Network Layer Overview Computer Science & Engineering Where we are in the Course Star8ng the Network Layer! Builds on the link layer. Routers send packets over mul8ple
More informationIntroduc3on to Computer Networks
Introduc3on to Computer Networks Network Layer Overview Computer Science & Engineering Where we are in the Course Star3ng the Network Layer! Builds on the link layer. Routers send packets over mul3ple
More informationIntroduc8on to Computer Networks. Where we are in the Course. Network Layer Overview. Star8ng the Network Layer!
Introduc8on to Computer Networks Network Layer Overview Computer Science & Engineering Where we are in the Course Star8ng the Network Layer! Builds on the link layer. Routers send packets over mul8ple
More informationOpera&ng Systems and Networks. Network Lecture 5: Network Layer 1. Adrian Perrig Network Security Group ETH Zürich
Opera&ng Systems and Networks Network Lecture 5: Network Layer 1 Adrian Perrig Network Security Group ETH Zürich Pending Issues Ethernet performance? See Sec&on 4.3.3 in book. For reasonable parameters,
More informationOpera-ng Systems and Networks. Network Lecture 5: Network Layer 1. Pending Issues. Exercise sessions are star-ng today!
Opera-ng Systems and Networks Network Lecture 5: Network Layer 1 Adrian Perrig Network Security Group ETH Zürich Pending Issues Exercise sessions are star-ng today! 2 1 Where we are in the Course Star-ng
More informationCSEP 561 Internetworking. David Wetherall
CSEP 561 Internetworking David Wetherall djw@cs.washington.edu Internetworking t Focus: Joining multiple, different networks into one larger network Forwarding models Application Heterogeneity Transport
More informationOpera&ng Systems and Networks. Network Lecture 5: Network Layer 1. Adrian Perrig Network Security Group ETH Zürich
Opera&ng Systems and Networks Network Lecture 5: Network Layer 1 Adrian Perrig Network Security Group ETH Zürich Pending Issues Exercise sessions are star&ng today! 2 Where we are in the Course Star&ng
More informationCSCI-1680 Network Layer: IP & Forwarding John Jannotti
CSCI-1680 Network Layer: IP & Forwarding John Jannotti Based partly on lecture notes by David Mazières, Phil Levis, Rodrigo Fonseca Administrivia IP out today. Your job: Find partners, get setup with Github
More informationCSCI-1680 Network Layer: IP & Forwarding Rodrigo Fonseca
CSCI-1680 Network Layer: IP & Forwarding Rodrigo Fonseca Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti Today Network layer: Internet Protocol (v4) Forwarding Next 2 classes:
More informationinternet technologies and standards
Institute of Telecommunications Warsaw University of Technology 2017 internet technologies and standards Piotr Gajowniczek Andrzej Bąk Michał Jarociński Network Layer The majority of slides presented in
More informationCSCI-1680 Network Layer: IP & Forwarding Rodrigo Fonseca
CSCI-1680 Network Layer: IP & Forwarding Rodrigo Fonseca Based partly on lecture notes by David Mazières, Phil Levis, John Janno< Administrivia IP out today. Your job: Find partners and tell us Implement
More informationComputer Networks. Randomized Multiple Access
Computer Networks Randomized Multiple Access Topic How do nodes share a single link? Who sends when, e.g., in WiFI? Explore with a simple model Assume no-one is in charge; this is a distributed system
More informationInternet Technology 3/23/2016
Internet Technology // Network Layer Transport Layer (Layer ) Application-to-application communication Internet Technology Network Layer (Layer ) Host-to-host communication. Network Layer Route Router
More informationChapter 4 Network Layer
Chapter 4 Network Layer Computer Networking A Top-Down Approach These slides are based on the slides made available by Kurose and Ross. All material copyright 1996-2012 J.F Kurose and K.W. Ross, All Rights
More informationRMIT University. Data Communication and Net-Centric Computing COSC 1111/2061. Lecture 2. Internetworking IPv4, IPv6
RMIT University Data Communication and Net-Centric Computing COSC 1111/2061 Internetworking IPv4, IPv6 Technology Slide 1 Lecture Overview During this lecture, we will understand The principles of Internetworking
More informationIPv4 addressing, NAT. Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley.
IPv4 addressing, NAT http://xkcd.com/195/ Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley Some materials copyright 1996-2012 J.F Kurose and K.W. Ross, All Rights
More informationLecture 3. The Network Layer (cont d) Network Layer 1-1
Lecture 3 The Network Layer (cont d) Network Layer 1-1 Agenda The Network Layer (cont d) What is inside a router? Internet Protocol (IP) IPv4 fragmentation and addressing IP Address Classes and Subnets
More informationLecture 4 - Network Layer. Transport Layer. Outline. Introduction. Notes. Notes. Notes. Notes. Networks and Security. Jacob Aae Mikkelsen
Lecture 4 - Network Layer Networks and Security Jacob Aae Mikkelsen IMADA September 23, 2013 September 23, 2013 1 / 67 Transport Layer Goals understand principles behind network layer services: network
More informationRouter Architecture Overview
Chapter 4: r Introduction (forwarding and routing) r Review of queueing theory r Router design and operation r IP: Internet Protocol m IPv4 (datagram format, addressing, ICMP, NAT) m Ipv6 r Generalized
More informationCSCI-1680 Network Layer: IP & Forwarding Rodrigo Fonseca Instructor: Nicholas DeMarinis
CSCI-1680 Network Layer: IP & Forwarding Rodrigo Fonseca Instructor: Nicholas DeMarinis Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti Administrivia IP out today. Your job:
More informationLast time. Network layer. Introduction. Virtual circuit vs. datagram details. IP: the Internet Protocol. forwarding vs. routing
Last time Network layer Introduction forwarding vs. routing Virtual circuit vs. datagram details connection setup, teardown VC# switching forwarding tables, longest prefix matching IP: the Internet Protocol
More informationComputer Network Fundamentals Spring Week 4 Network Layer Andreas Terzis
Computer Network Fundamentals Spring 2008 Week 4 Network Layer Andreas Terzis Outline Internet Protocol Service Model Addressing Original addressing scheme Subnetting CIDR Fragmentation ICMP Address Shortage
More informationCOMP211 Chapter 4 Network Layer: The Data Plane
COMP211 Chapter 4 Network Layer: The Data Plane All material copyright 1996-2016 J.F Kurose and K.W. Ross, All Rights Reserved Computer Networking: A Top Down Approach 7 th edition Jim Kurose, Keith Ross
More informationCS-435 spring semester Network Technology & Programming Laboratory. Stefanos Papadakis & Manolis Spanakis
CS-435 spring semester 2016 Network Technology & Programming Laboratory University of Crete Computer Science Department Stefanos Papadakis & Manolis Spanakis CS-435 Lecture #4 preview ICMP ARP DHCP NAT
More informationCS118 Discussion, Week 6. Taqi
CS118 Discussion, Week 6 Taqi 1 Outline Network Layer IP NAT DHCP Project 2 spec 2 Network layer: overview Basic functions for network layer Routing Forwarding Connection v.s. connection-less delivery
More informationCSC 4900 Computer Networks: Network Layer
CSC 4900 Computer Networks: Network Layer Professor Henry Carter Fall 2017 Chapter 4: Network Layer 4. 1 Introduction 4.2 What s inside a router 4.3 IP: Internet Protocol Datagram format 4.4 Generalized
More informationThe Interconnection Structure of. The Internet. EECC694 - Shaaban
The Internet Evolved from the ARPANET (the Advanced Research Projects Agency Network), a project funded by The U.S. Department of Defense (DOD) in 1969. ARPANET's purpose was to provide the U.S. Defense
More informationThe Internetworking Problem. Internetworking. A Translation-based Solution
Cloud Cloud Cloud 1 The Internetworking Problem Internetworking Two nodes communicating across a network of networks How to transport packets through this heterogeneous mass? A B The Internetworking Problem
More informationComputer Networks. Lecture 1: Network Layer. Adrian Perrig Network Security Group ETH Zürich
Computer Networks Lecture 1: Network Layer Adrian Perrig Network Security Group ETH Zürich Welcome to Second Half of the Course! During the remainder of the semester, we will look at remaining 3 layers:
More informationOn Distributed Communications, Rand Report RM-3420-PR, Paul Baran, August 1964
The requirements for a future all-digital-data distributed network which provides common user service for a wide range of users having different requirements is considered. The use of a standard format
More informationinternet technologies and standards
Institute of Telecommunications Warsaw University of Technology 2015 internet technologies and standards Piotr Gajowniczek Andrzej Bąk Michał Jarociński Network Layer The majority of slides presented in
More informationDepartment of Computer and IT Engineering University of Kurdistan. Network Layer. By: Dr. Alireza Abdollahpouri
Department of Computer and IT Engineering University of Kurdistan Network Layer By: Dr. Alireza Abdollahpouri What s the Internet: nuts and bolts view PC server wireless laptop cellular handheld millions
More informationGuide to Networking Essentials, 6 th Edition. Chapter 5: Network Protocols
Guide to Networking Essentials, 6 th Edition Chapter 5: Network Protocols Objectives Describe the purpose of a network protocol, the layers in the TCP/IP architecture, and the protocols in each TCP/IP
More informationETSF05/ETSF10 Internet Protocols Network Layer Protocols
ETSF05/ETSF10 Internet Protocols Network Layer Protocols 2016 Jens Andersson Agenda Internetworking IPv4/IPv6 Framentation/Reassembly ICMPv4/ICMPv6 IPv4 to IPv6 transition VPN/Ipsec NAT (Network Address
More informationNetwork layer: Overview. Network layer functions IP Routing and forwarding NAT ARP IPv6 Routing
Network layer: Overview Network layer functions IP Routing and forwarding NAT ARP IPv6 Routing 1 Network Layer Functions Transport packet from sending to receiving hosts Network layer protocols in every
More informationNetworking Potpourri: Plug-n-Play, Next Gen
Networking Potpourri: Plug-n-Play, Next Gen 14-740: Fundamentals of Computer Networks Bill Nace Material from Computer Networking: A Top Down Approach, 6 th edition. J.F. Kurose and K.W. Ross Administrivia
More informationCSE/EE 461 The Network Layer. Application Presentation Session Transport Network Data Link Physical
CSE/EE 461 The Network Layer Application Presentation Session Transport Network Data Link Physical This Lecture Focus: What to do when one wire isn t big enough? Point to point link Broadcast link (Ethernet
More informationNetwork layer: Overview. Network Layer Functions
Network layer: Overview Network layer functions IP Routing and forwarding NAT ARP IPv6 Routing 1 Network Layer Functions Transport packet from sending to receiving hosts Network layer protocols in every
More informationNetworking: Network layer
control Networking: Network layer Comp Sci 3600 Security Outline control 1 2 control 3 4 5 Network layer control Outline control 1 2 control 3 4 5 Network layer purpose: control Role of the network layer
More informationIP - The Internet Protocol. Based on the slides of Dr. Jorg Liebeherr, University of Virginia
IP - The Internet Protocol Based on the slides of Dr. Jorg Liebeherr, University of Virginia Orientation IP (Internet Protocol) is a Network Layer Protocol. IP: The waist of the hourglass IP is the waist
More informationCS 43: Computer Networks. 21: The Network Layer & IP November 7, 2018
CS 43: Computer Networks 21: The Network Layer & IP November 7, 2018 The Network Layer! Application: the application (e.g., the Web, Email) Transport: end-to-end connections, reliability Network: routing
More informationLecture 8. Network Layer (cont d) Network Layer 1-1
Lecture 8 Network Layer (cont d) Network Layer 1-1 Agenda The Network Layer (cont d) What is inside a router Internet Protocol (IP) IPv4 fragmentation and addressing IP Address Classes and Subnets Network
More informationChapter 4: Network Layer
Chapter 4: Introduction (forwarding and routing) Review of queueing theory Routing algorithms Link state, Distance Vector Router design and operation IP: Internet Protocol IPv4 (datagram format, addressing,
More informationEC441 Fall 2018 Introduction to Computer Networking Chapter4: Network Layer Data Plane
EC441 Fall 2018 Introduction to Computer Networking Chapter4: Network Layer Data Plane This presentation is adapted from slides produced by Jim Kurose and Keith Ross for their book, Computer Networking:
More informationNetwork Layer: Control/data plane, addressing, routers
Network Layer: Control/data plane, addressing, routers CS 352, Lecture 10 http://www.cs.rutgers.edu/~sn624/352-s19 Srinivas Narayana (heavily adapted from slides by Prof. Badri Nath and the textbook authors)
More informationOSI Data Link & Network Layer
OSI Data Link & Network Layer Erkki Kukk 1 Layers with TCP/IP and OSI Model Compare OSI and TCP/IP model 2 Layers with TCP/IP and OSI Model Explain protocol data units (PDU) and encapsulation 3 Addressing
More informationPlanning for Information Network
Planning for Information Network Lecture 7: Introduction to IPv6 Assistant Teacher Samraa Adnan Al-Asadi 1 IPv6 Features The ability to scale networks for future demands requires a limitless supply of
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Chair for
More informationInformation Network Systems The network layer. Stephan Sigg
Information Network Systems The network layer Stephan Sigg Tokyo, November 1, 2012 Error-detection and correction Decoding of Reed-Muller codes Assume a second order (16, 11) code for m = 4. The r-th order
More informationTCP/IP Protocol Suite
TCP/IP Protocol Suite Computer Networks Lecture 5 http://goo.gl/pze5o8 TCP/IP Network protocols used in the Internet also used in today's intranets TCP layer 4 protocol Together with UDP IP - layer 3 protocol
More information2/22/2008. Outline Computer Networking Lecture 9 IP Protocol. Hop-by-Hop Packet Forwarding in the Internet. Internetworking.
Outline 5-44 Computer Networking Lecture 9 Protocol Traditional addressing CIDR addressing Peter Steenkiste Departments of Computer Science and Electrical and Computer Engineering Forwarding examples 5-44
More informationCSCE 463/612 Networks and Distributed Processing Spring 2018
CSCE 463/612 Networks and Distributed Processing Spring 2018 Network Layer II Dmitri Loguinov Texas A&M University April 3, 2018 Original slides copyright 1996-2004 J.F Kurose and K.W. Ross 1 Chapter 4:
More informationELEC / COMP 177 Fall Some slides from Kurose and Ross, Computer Networking, 5 th Edition
ELEC / COMP 177 Fall 2016 Some slides from Kurose and Ross, Computer Networking, 5 th Edition Presentation 2 Security/Privacy Presentations Nov 3 rd, Nov 10 th, Nov 15 th Upload slides to Canvas by midnight
More informationCMPE 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
More informationIntroduction to Internetworking
Introduction to Internetworking Stefano Vissicchio UCL Computer Science COMP0023 Internetworking Goal: Connect many networks together into one Internet. Any computer can send to any other computer on any
More informationECE 158A: Lecture 7. Fall 2015
ECE 158A: Lecture 7 Fall 2015 Outline We have discussed IP shortest path routing Now we have a closer look at the IP addressing mechanism We are still at the networking layer, we will examine: IP Headers
More informationTDTS06: computer Networks
TDTS06: computer Networks Lecturer: Johannes Schmidt The slides are taken from the book s companion Web site with few modifications: Computer Networking: A Top Down Approach 5 th edition. Jim Kurose, Keith
More informationprecise rules that govern communication between two parties TCP/IP: the basic Internet protocols IP: Internet protocol (bottom level)
Protocols precise rules that govern communication between two parties TCP/IP: the basic Internet protocols IP: Internet protocol (bottom level) all packets shipped from network to network as IP packets
More informationCCNA Exploration Network Fundamentals. Chapter 06 Addressing the Network IPv4
CCNA Exploration Network Fundamentals Chapter 06 Addressing the Network IPv4 Updated: 20/05/2008 1 6.0.1 Introduction Addressing is a key function of Network layer protocols that enables data communication
More informationCommunication Networks ( ) / Fall 2013 The Blavatnik School of Computer Science, Tel-Aviv University. Allon Wagner
Communication Networks (0368-3030) / Fall 2013 The Blavatnik School of Computer Science, Tel-Aviv University Allon Wagner Kurose & Ross, Chapter 4 (5 th ed.) Many slides adapted from: J. Kurose & K. Ross
More informationNAT, IPv6, & UDP CS640, Announcements Assignment #3 released
NAT, IPv6, & UDP CS640, 2015-03-03 Announcements Assignment #3 released Overview Network Address Translation (NAT) IPv6 Transport layer User Datagram Protocol (UDP) Network Address Translation (NAT) Hacky
More informationCSCD58 WINTER 2018 WEEK 6 - NETWORK LAYER PART 1. Brian Harrington. February 13, University of Toronto Scarborough
CSCD58 WINTER 2018 WEEK 6 - NETWORK LAYER PART 1 Brian Harrington University of Toronto Scarborough February 13, 2018 ADMIN Assignments Midterm after reading week (Feb 27) In class Covering everything
More informationCSC 401 Data and Computer Communications Networks
CSC 401 Data and Computer Communications Networks Network Layer IPv4, Format and Addressing,, IPv6 Prof. Lina Battestilli Fall 2017 Chapter 4 Outline Network Layer: Data Plane 4.1 Overview of Network layer
More informationChapter 4 Network Layer: The Data Plane
Chapter 4 Network Layer: The Data Plane A note on the use of these Powerpoint slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you see
More informationChapter 2 - Part 1. The TCP/IP Protocol: The Language of the Internet
Chapter 2 - Part 1 The TCP/IP Protocol: The Language of the Internet Protocols A protocol is a language or set of rules that two or more computers use to communicate 2 Protocol Analogy: Phone Call Parties
More informationChapter 4: network layer. Network service model. Two key network-layer functions. Network layer. Input port functions. Router architecture overview
Chapter 4: chapter goals: understand principles behind services service models forwarding versus routing how a router works generalized forwarding instantiation, implementation in the Internet 4- Network
More informationCPSC 826 Internetworking. The Network Layer: Routing & Addressing Outline. The Network Layer
1 CPSC 826 Intering The Network Layer: Routing & Addressing Outline The Network Layer Michele Weigle Department of Computer Science Clemson University mweigle@cs.clemson.edu November 10, 2004 Network layer
More informationOSI Data Link & Network Layer
OSI Data Link & Network Layer Erkki Kukk 1 Layers with TCP/IP and OSI Model Compare OSI and TCP/IP model 2 Layers with TCP/IP and OSI Model Explain protocol data units (PDU) and encapsulation 3 Addressing
More informationVorlesung Kommunikationsnetze
Picture 15 13 Vorlesung Kommunikationsnetze Prof. Dr. H. P. Großmann mit B. Wiegel sowie A. Schmeiser und M. Rabel Sommersemester 2009 Institut für Organisation und Management von Informationssystemen
More informationLecture 16: Network Layer Overview, Internet Protocol
Lecture 16: Network Layer Overview, Internet Protocol COMP 332, Spring 2018 Victoria Manfredi Acknowledgements: materials adapted from Computer Networking: A Top Down Approach 7 th edition: 1996-2016,
More informationOSI Data Link & Network Layer
OSI Data Link & Network Layer Erkki Kukk 1 Layers with TCP/IP and OSI Model Compare OSI and TCP/IP model 2 Layers with TCP/IP and OSI Model Explain protocol data units (PDU) and encapsulation 3 Addressing
More informationCS 457 Lecture 11 More IP Networking. Fall 2011
CS 457 Lecture 11 More IP Networking Fall 2011 IP datagram format IP protocol version number header length (bytes) type of data max number remaining hops (decremented at each router) upper layer protocol
More informationELEC / COMP 177 Fall Some slides from Kurose and Ross, Computer Networking, 5 th Edition
ELEC / COMP 177 Fall 2011 Some slides from Kurose and Ross, Computer Networking, 5 th Edition Topics This week: Network layer (IP, ARP, ICMP) Next week: More network layer (Routers and routing protocols)
More informationCS 43: Computer Networks The Network Layer. Kevin Webb Swarthmore College November 2, 2017
CS 43: Computer Networks The Network Layer Kevin Webb Swarthmore College November 2, 2017 TCP/IP Protocol Stack host host HTTP Application Layer HTTP TCP Transport Layer TCP router router IP IP Network
More informationData Communication & Networks G Session 7 - Main Theme Networks: Part I Circuit Switching, Packet Switching, The Network Layer
Data Communication & Networks G22.2262-001 Session 7 - Main Theme Networks: Part I Circuit Switching, Packet Switching, The Network Layer Dr. Jean-Claude Franchitti New York University Computer Science
More informationEEC-684/584 Computer Networks
EEC-684/584 Computer Networks Lecture 14 wenbing@ieee.org (Lecture nodes are based on materials supplied by Dr. Louise Moser at UCSB and Prentice-Hall) Outline 2 Review of last lecture Internetworking
More informationETSF10 Internet Protocols Network Layer Protocols
ETSF10 Internet Protocols Network Layer Protocols 2012, Part 2, Lecture 3.1 Kaan Bür, Jens Andersson Network Layer Protocols IPv4, IPv6 [ed.4 ch.20.3+19.2] [ed.5 ch.22.1.1-2+22.2] Transition from IPv4
More informationECE 4450:427/527 - Computer Networks Spring 2017
ECE 4450:427/527 - Computer Networks Spring 2017 Dr. Nghi Tran Department of Electrical & Computer Engineering Lecture 6.2: IP Dr. Nghi Tran (ECE-University of Akron) ECE 4450:427/527 Computer Networks
More informationThe Network Layer Forwarding Tables and Switching Fabric
The Network Layer Forwarding Tables and Switching Fabric Smith College, CSC 249 February 27, 2018 1 Network Layer Overview q Network layer services v v Desired services and tasks Actual services and tasks
More informationIPv6: An Introduction
Outline IPv6: An Introduction Dheeraj Sanghi Department of Computer Science and Engineering Indian Institute of Technology Kanpur dheeraj@iitk.ac.in http://www.cse.iitk.ac.in/users/dheeraj Problems with
More informationLast time. Wireless link-layer. Introduction. Characteristics of wireless links wireless LANs networking. Cellular Internet access
Last time Wireless link-layer Introduction Wireless hosts, base stations, wireless links Characteristics of wireless links Signal strength, interference, multipath propagation Hidden terminal, signal fading
More informationNetwork Layer PREPARED BY AHMED ABDEL-RAOUF
Network Layer PREPARED BY AHMED ABDEL-RAOUF Network layer transport segment from sending to receiving host on sending side encapsulates segments into datagrams on receiving side, delivers segments to transport
More informationChapter 4 Network Layer: The Data Plane
Chapter 4 Network Layer: The Data Plane Lu Su Assistant Professor Department of Computer Science and Engineering State University of New York at Buffalo Adapted from the slides of the book s authors Computer
More informationLecture 11: Fragmentation & Addressing. CSE 123: Computer Networks Stefan Savage
Lecture 11: Fragmentation & Addressing CSE 123: Computer Networks Stefan Savage So what does IP do? Addressing Fragmentation E.g. FDDI s maximum packet is 4500 bytes while Ethernet is 1500 bytes, how to
More informationLecture 8. Basic Internetworking (IP) Outline. Basic Internetworking (IP) Basic Internetworking (IP) Service Model
Lecture 8 Basic Internetworking (IP) Reminder: Homework 3, Programming Project 2 due on Tuesday. An example internet is shown at right. Routers or gateways are used to connect different physical networks.
More informationCSCI-1680 Network Layer:
CSCI-1680 Network Layer: Wrapup Rodrigo Fonseca Based partly on lecture notes by Jennifer Rexford, Rob Sherwood, David Mazières, Phil Levis, John JannoA Administrivia Homework 2 is due tomorrow So we can
More informationIPv6 Next generation IP
Seminar Presentation IPv6 Next generation IP N Ranjith Kumar 11/5/2004 IPv6 : Next generation IP 1 Network Problems Communication Problem Identification Problem Identification of Networks Logical Addressing
More informationFundamental Questions to Answer About Computer Networking, Jan 2009 Prof. Ying-Dar Lin,
Fundamental Questions to Answer About Computer Networking, Jan 2009 Prof. Ying-Dar Lin, ydlin@cs.nctu.edu.tw Chapter 1: Introduction 1. How does Internet scale to billions of hosts? (Describe what structure
More informationInternetworking/Internetteknik, Examination 2G1305 Date: August 18 th 2004 at 9:00 13:00 SOLUTIONS
Internetworking/Internetteknik, Examination 2G1305 Date: August 18 th 2004 at 9:00 13:00 SOLUTIONS 1. General (5p) a) The so-called hourglass model (sometimes referred to as a wine-glass ) has been used
More informationCS4700/5700: Network fundamentals
Cristina Nita-Rotaru CS4700/5700: fundamentals Internetworking. Layer! Function: Application Presentation Session Transport! Route packets end-to-end on a network, through multiple hops! Key challenge:!
More informationLecture 8. Reminder: Homework 3, Programming Project 2 due on Thursday. Questions? Tuesday, September 20 CS 475 Networks - Lecture 8 1
Lecture 8 Reminder: Homework 3, Programming Project 2 due on Thursday. Questions? Tuesday, September 20 CS 475 Networks - Lecture 8 1 Outline Chapter 3 - Internetworking 3.1 Switching and Bridging 3.2
More informationOn Distributed Communications, Rand Report RM-3420-PR, Paul Baran, August
The requirements for a future all-digital-data distributed network which provides common user service for a wide range of users having different requirements is considered. The use of a standard format
More informationInternetworking Part 2
CMPE 344 Computer Networks Spring 2012 Internetworking Part 2 Reading: Peterson and Davie, 3.2, 4.1 19/04/2012 1 Aim and Problems Aim: Build networks connecting millions of users around the globe spanning
More informationChapter 4 Network Layer: The Data Plane
Chapter 4 Network Layer: The Data Plane Chapter 4: outline 4.1 Overview of Network layer data plane control plane 4.2 What s inside a router 4.3 IP: Internet Protocol datagram format fragmentation IPv4
More informationCSC 401 Data and Computer Communications Networks
CSC 401 Data and Computer Communications Networks Network Layer Overview, Router Design, IP Sec 4.1. 4.2 and 4.3 Prof. Lina Battestilli Fall 2017 Chapter 4: Network Layer, Data Plane chapter goals: understand
More informationCommunications Software. CSE 123b. CSE 123b. Spring Lecture 2: Internet architecture and. Internetworking. Stefan Savage
CSE 123b CSE 123b Communications Software Spring 2003 Lecture 2: Internet architecture and Internetworking Stefan Savage Some history 1968: DARPANET (precursor to Internet) Bob Taylor, Larry Roberts create
More information