How are MAC addresses used in routing packets? - tcp

I recently found that packets are encapsulated within ethernet frames. Packets use IP addresses, frames use MAC addresses.
Why aren't IP addresses used in ethernet frames for routing? I understand that when trying to access a basic website, the computer goes to a DNS to find the IP address relevant to the user-entered domain name. How do computers find the correct MAC address?
Really, how are MAC addresses used in routing internet traffic?
Thanks

IP packets aren't always encapsulated in Ethernet frames. There are other physical media such as ISDN, etc. When packets are routed, IP addresses are used to determine the next hop and the physical address is used to physically identify the interface serving as the next hop. Only the former (determining next-hop) is usually called routing.
To answer your second part, MAC addresses are discovered through ARP (Address Resolution Protocol) in IPv4 & ND6 (Neighbor Discovery) in IPv6.
Update:
The destination IP address in the IP header is the final destination. In the process of routing (at each hop), you get the next hop's IP address to (eventually) reach the final destination from the routing table (this could be a default gateway's IP address). To send the packet to the next hop, you need its MAC address. While hopping through intermediate links, the IP address in the IP header don't change - only the MAC addresses change.

Bit late but still here is my answer :) ...
To send data you need two address, the MAC address and the IP address.
Basically the sending host will ARP for a MAC address, this occurs when the local host doesn't know the MAC address of the host it has an IP address for or it will ARP for the default gateway MAC address (if it doesn't already know it) if the IP address in on a different subnet/ network. Once it obtains a MAC address the IP packet is encapsulated in a L2 frame and sent across the media. If the IP packet is meant for a host on a different subnet/ network, it will be sent to the default gateway, this router will de-encapsulate the L2 frame (remove and discard it) check the IP address and will forward it. For the router to do this it needs a MAC address to send it over the media, It will look up the next hop in it's routing table, encapsulate the IP packet with the same source and destination IP address that was sent from the original host into a new L2 frame. This time the MAC address for the source address will be that of the forwarding interface of the router, and the receiving interface of the next hop will be the destination MAC address. This will continue from hop to hop until it reaches the final host, each time the MAC addresses will change, but the original IP address will remain the same.

Here's the key point -- there can be more types of packets than INTERNET traffic. You could be using IPX, which is non-routable. How do clients identify each other? By the MAC address.
Routing != Addressing, which is really where the MAC comes into play.
In order to be routed, the OSI model adds a layer to allow for path discovery to the next gateway. This layer is responsible for routing, but knows nothing about the MAC address.
As a side note, at the hardware level, MAC addresses ARE used by switches, but not for routing. From How Stuff Works:
The switch gets the first packet of data from Node A. It reads the MAC
address and saves it to the lookup table for Segment A. The switch now
knows where to find Node A anytime a packet is addressed to it. This
process is called learning.
In this way, a switch can make sure that traffic is only outputted to the correct port. This isn't accomplishing routing so much as reducing network congestion. Only broadcasts and traffic destined specifically for that MAC address should be sent out the port.

Recently I have been thinking about the same and came upon this question. Here is my answer to this question. Actually MAC address is needed for correctly sending the packet to right destination. This is specially true when packet is needed to sent over a VLAN. There can be multiple switches/routes connected on that VLAN over multiple physical interfaces. However IP Routing is unaware of these physical interface. It only knows about the logical connectivity. For example, route 10.10.10.0/24 is reachable via VE/VIF0.10(logical VLAN interface) and/or nexthop neighbor is 20.20.20.1. There could be multiple interfaces under VLAN 10. Then to which interface packet is sent out? This is where ARP comes in the picture. ARP helps to discover the MAC address associated with the next-hop IP address. When switch/router learns the nexthop MAC. along with that it learns the physical interface also via which that MAC is reachable. Hence while routing packet, firstly MAC corresponding to the destination IP is searched and then the physical interface associated with that MAC is searched. Finally packet is sent out via that physical interface. The MAC corresponding to that destination IP is used as destination MAC. In absence of this, routed packets will always be flooded in the outgoing VLAN.
Hope this helps.
Thanks.

Answer: MAC addresses are not used in the process of routing of a packet.
segment -> transport layer (TCP ports)
packets -> network layer (IP addresses)
frame -> data link layer (MAC addresses)
bits -> physical layer (electric/optical signals)
Create your own packet/segment visit http://wirefloss.com/wireit/
There are 2 models (TCP/IP and ISO/OSI)
In detail:
Your app has some data. This is encapsulated by mentioned layers. Encapsulation means that a header with fields is added at each layer. If your data never leave the local network the MAC address will be the same. Once your data needs to be delivered outside your network the frame header is stripped by router and is replaced by router fields.
UPDATE 2021: Some people seems never heard of ISO OSI model and put this answer as incorrect.

Related

At what point in the OSI Model stack would the Default Gateway MAC be added to the Frame - assuming an Ethernet network

Been Googling without success sadly.
As I understand it at the moment, data passes down the OSI Model from Transport into Network into Datalink, IP Header is added with the Source/Destination IP Address, then Ethernet header is added with Source/Destination MAC address. This is based on either local ARP lookup or ARP discovery response. However, if the IP Address is not in the local network range the frame is sent to the Default gateway, assuming one is set.
So postulating a simple example - I am 192.168.0.1/24 and I want to message 192.168.2.2/24. As my application passes data to the TCP and on to IP then to Ethernet protocols, at some point something realizes that the destination IP is outside the local network, so this needs to go via the Default Gateway, which clearly has a different IP and MAC from the final destination device. I believe the IP address of the final device is added to the IP Headers, so how does the MAC of the default gateway get added to the Ethernet Frame headers please? Is it part of the functions of the Ethernet protocol layers (if so which one) or is it at the Physical Layer e.g. the NIC?
Can I ask at what point does the Default Gateway addressing get added to the Frame? I assume not at IP as the destination address must remain in the IP header to allow Routing? So is it at the Datalink layer or even a function of the Network Adapter/NIC at the Physical layer?

How does a computer know other computer's IP address on a local network?

I'm currently learning about ARP and L2/L3 networking - would someone be able to help out? If I use an ethernet cable to connect my laptop (A) to another laptop (B), it could use ARP to find out B's MAC address based on B's IP address. Then, any ethernet frames could be sent and accepted by B.
But how does A know B's IP address in the first place? What if there is a switch (L2 device) in between A and B? Does this change the answer? What if there was a router in between (an L3 device)?
Usually, a switch/Router will assign an IP.
The question is unclear -
find out B's MAC address based on B's IP address.
B's MAC address is not based on B's IP.
A MAC is associated to the hardware (but somewhat assignable/cloneable) where as an IP is assigned. Either by DHCP or statically by an admin.
Effectively, you need a switch/router to make what you're defining work.
EDIT:
you can connect two computers direct, but you still need to give each a static IP address so they can find each other - this would likely not be ona network so the IP sub-network doesn't matter.
It still has very little to do with MAC.
If two PC's hand-shake, they'll see each others MAC.
It sends out a broadcast packet to the broadcast MAC address asking "who has the IP address x.x.x.x" which goes to all computers on that broadcast domain. If a computer sees that packet that owns the IP address "x.x.x.x" it will send a unicast reply back to the MAC address of the original requestor with its MAC address which will then be cached for further communication.
It doesn't know the IP unless you tell it. You say "the default gateway is 192.168.1.1" and it will start trying to talk to 192.168.1.1 etc.
If there is a router in between, all traffic to the remote device would go to the MAC of the router and your computer wouldn't be doing any ARP lookups other than that router.
Switches wouldn't matter for this, all they do is make the broadcast domain bigger. With a cable the broadcast domain is just you and the remote device. With a switch, it expands that to all devices connected to the same switch (or VLAN in the switch)
But how does A know B's IP address in the first place?
It doesn't know. At least there's no general method to find out.
The IP address of any resource needs to be supplied by "something else". You need to either provide the address yourself, resolve it from a (also provided) DNS name, read it from a file, ... Alternatively, you need to provide some kind of auto discovery between the nodes (broadcast, multicast, LLDP, ...) or provide a commonly known discovery service, registration server or similar.
What if there is a switch (L2 device) in between A and B?
That changes nothing but excludes link-level discovery (unless it's a "dumb" switch that simply forwards those frames).
What if there was a router in between (an L3 device)?
That eliminates broadcast and multicast from the picture. (Multicast could be routed but that is unlikely for discovery and I won't dive into that.)

Does the link layer in the TCP/IP stack derive the MAC address of the NICs that are to receive data packets based on the destination's IP address?

I am trying to understand the functioning of the different layers in the TCP/IP stack, and I just wanted some clarification on how the link layer derives the MAC address of NICs to receive packets.
This isn't a function of TCP/IP, per se. Instead, the ARP (Address Resolution Protocol) is used in IPv4 to translate the destination IP address to the correct MAC address.
This is accomplished by the stack by first determining if the delivery is local (within the subnet) by comparing the destination to the configured network mask. If it is local, ARP will be used to generate broadcast frames at the link layer, attempting to resolve the known IP address to the known MAC address.
On the other hand, if the destination IP address is determined not to be on the local subnet, the ARP protocol will be used to send a broadcast ARP at the link layer to discover the MAC address of the router that should be used based on the configured routing table.
Using IPv6, ARP is eliminated and replaced with multicast (more specifically, solicited node multicast) using the Neighbor Discovery Protocol over ICMP6.

Intra and Inter Subnet Routing

Consider the following figure:
Now, suppose that the host with IP address 111.111.111.111 has to send a packet to 222.222.222.222. Here is what I think will happen:
The sending host will determine that the destination machine is on some other subnet, and hence there won't be an entry for it in it's ARP table. This is done by ANDing the destination IP address with the mask of the sending host's subnet, and then checking for the subnet address.
If it is determined that the destination host is determined to be off the host's subnet, then it will send the frame with the destination address MAC address of the left interface of the middle gateway. My first question: How does the host know the MAC address of this interface?
The gateway will receive the frame, and send it to it's interface on the right. In the frame, the destination and source IP addresses will remain the same, but the source MAC address will be of the left interface, and the destination MAC address will be of the right interface.
The interface to the right will receive the frame, and then will replace the source MAC address with the interface address, and the destination MAC address as the MAC address of??? The router or will be consult its ARP table to find the destination MAC address.
What is the use of the routers in between? Are frames also sent to them using their interfaces' MAC address? For example, the host with IP 111.111.111.111 would first send the frame to the router using its MAC, and then the frame is routed forward.
I am so confused right now. Can someone clear these things up?
Thanks!
Here are some comments/answers:
How does the host know the MAC address of this interface?
It uses ARP for that, but instead of MAC of the destination IP address it requests MAC of the middle gateway.
and the destination MAC address as the MAC address of???
The right host uses the same technique: it sends the ARP request to get a MAC of the middle gateway.
What is the use of the routers in between?
There is just one router and two switches in the picture. Switches are used to split collision domains, while routers are used to split broadcast domains. More on that on Wikipedia:
https://en.wikipedia.org/wiki/Broadcast_domain

What is the mechanism of initialization of the table of a switch for a given subnet?

Assuming there is no ARP cache in any nodes, and switch table is empty and IP addresses of source and destination are known (using DNS). Also all nodes are considered to be in same subnet. If n1 wants to send a packet to particular node say n2, it requires MAC address of n2.
I think in this case an ARP request will be send to get the corresponding MAC address. But my friend said that n1, will broadcast the main frame, and all nodes will extract the frame till network layer to know if the packet was for them or not.
Whether first method is implemented of the second will change the way table in switch is updated. So, can someone clarify my confusion?
The way it happens is that a host needing to resolve the layer-3 address to a layer-2 address will broadcast an ARP request. The host with that layer-3 address will respond with a unicast ARP reply to the requesting host.
A switch will see the layer-2 source address of any frame entering the switch, and it will build its MAC address table with the source MAC address and the interface where the frame entered the switch. Any unicast frame with a destination address which isn't in the MAC address table will be flooded to all other switch interfaces.
In the case you discuss, the first host will broadcast an ARP request, so the ARP request will go to all the hosts on the same VLAN. At the same time, the switch will add the MAC address of the requesting host to its MAC address table.
The target host will respond with a unicast frame to the requesting host. The switch, knowing on which interface the destination host is, by looking in its MAC address table, will send the frame directly to the destination host. It will also see the source address of the second host, and it will add that MAC address and interface to its MAC address table.
Then the original host can send its frames to the destination host, using the destination MAC address, and the switch will switch the frames directly to the destination host because it has the MAC address and interface in its MAC address table.
Initially the source node will send a broadcast request for the MAC address of the desired IP Address. The switch on realizing the coming packet is a broadcast, will channelize the packet to the other remaining ports. Switch will build the table for the corresponding source node.
All the other nodes will discard the packet, except the one for which it is. This node will reply its MAC address with a unicast reply.
Now since the destination of this packet is already present in the table of the switch, it will simply forward the packet to the corresponding port.

Resources