2

I have been trying to understand how and what tables are populated ( if they are clean at the start) when a ping command goes through. Lets say I have this network: enter image description here

I want to send a ping command from PC A to PC C. I have a couple of questions regarding this -

  1. In terms of switches what is the difference between a layer 2 and layer 3 one?
  2. Does a Layer 3 switch have a routing table and a layer 2 one doesn't?
  3. If im looking at switches 20,30,50 how do their tables look like?
  4. Does SW10 need to know the MAC address of both SW20 and A or does it just know the nearest hop ( SW20)?

Can someone guide me step by step on what's happening here if a ping command is sent.

3 Answers 3

3

There are some large issues with this network.

Diagram: Let's start with the diagram. It's very unusual to draw an ethernet as a cloud. Clouds suggest "unknown and immaterial amount of networking equipment", and normally these are routers. Sometimes you draw clouds of switches, but that doesn't make any sense in a question about switches and their address caches.

On the assumption that your ethernets are single ethernets ...

No routers: So-called "Layer 3 Switches" are not switches: they are switches with a router in the same box. You can also get switch modules for routers, which is a router with a switch in the same box. The difference between any configuration of router and switch and another is only performance and marketing emphasis: "you don't have a mere layer-2 switch you poor thing?". Be clear: a layer 3 switch is a marvelous thing, but it's not really a switch.

On the assumption your switches are pure switches (layer 2 forwarding) ...

No VLANs: You could split up your network with VLANs and so on, but you make no mention of it.

On the assumption your switches are all plain, single-default-untagged-no-VLAN plain switches ...

Network has loops

(There are actually several ways that diagram could be interpreted in an actual twisted pair ethernet, but the issues are the same whichever way it's done.)

Your network is actually this:

   A   +-----------------------+   B
   |   |                       |   |
===1===2===3===sw20     ===1===2===3===sw10
           |               |
    ===1===2===============3===4===sw30
       |                       |
===1===2===3===sw50     ===1===2===3===sw40
           |               |       |
           +---------------+       C

You can see there are loops in this ethernet. Ethernet is not permitted to have loops, as the frames will go round and round. Whatever is the first frame out of A will go into switch 20 port 1. Switch 20, having empty MAC address map, will flood it out of all its ports 2 and 3, to switches 10 and 30. Those in turn will send to each other. Let's suppose 10 sends to 30 first, arriving on port 3. Switch 30 will flood it out of port 2 arriving at switch 20 port 3, which floods it out of ports 1 and 2. It will go around indefinitely. What you would normally see is all the lights light up on every switch, and no network traffic until you unplug or reboot something.

Unless you disconnect some wires or introduce spanning tree protocol to do it for you, this network will not function.

Notice the red lines on the original diagram: I'm guessing these are the spanning tree disconnections.

Let's assume you introduce Spanning Tree Protocol on all the switches and the network has disconnected SW20 port 3 and SW50 port 3.

Network now has no loops

Until something changes -- cable unplugged, system failure of some kind, something switched off -- the network now looks like this, with SW20:3 and SW50:3 both disabled by STP:

   A   +-----------------------+   B
   |   |                       |   |
===1===2===X===sw20     ===1===2===3===sw10
                           |
    ===1===2===============3===4===sw30
       |                       |
===1===2===X===sw50     ===1===2===3===sw40
                                   |
                                   C

_with all the assumptions in place, we can answer your question.

The frames

Assuming all ARP caches and MAC-port mapping tables are empty.

Remember ARP requests are broadcast, ARP replies are unicast.

  1. Command initiated on A to send a ping packet to C's IP address.
  2. A's ARP cache has no entry for C, so will ARP for it
  3. A sends ARP request
  4. ARP request arrives at SW20:1 (SW20 remembers A's ether address is on :1)
  5. SW20 sees broadcast, floods out of :2
  6. ARP request arrives at SW10:2 (SW10 remembers A's ether address is on :2)
  7. SW10 sees broadcast, floods out of :1 and :3
  8. ARP request arrives at B, B learns A's ether address
  9. ARP request for other host ignored by B
  10. ARP request arrives at SW30:3 (SW30 remembers A's ether address is on :3)
  11. SW30 sees broadcast, floods out of :1 and :4
  12. ARP request arrives at SW50:2 and SW40:2 (SW50 remembers A on :2, SW40 remembers A on :2)
  13. SW50 sees broadcast but has no other up ports to flood out of
  14. SW40 sees broadcast, floods out of :3
  15. ARP request arrives at C. C learns A's ether address.
  16. C recognises self and sends ARP reply to A's ether address
  17. ARP reply arrives at SW40:3. (SW40 remembers C's ether address is on :3)
  18. SW40 knows A is on :2, sends frame that way
  19. ARP reply arrives at SW30:4 (SW30 remembers C's ether address is on :4)
  20. SW30 knows A is on :3, sends frame that way
  21. ARP reply arrives at SW10:1 (SW10 remembers C's ether address is on :1)
  22. SW10 knows A is on :2, sends frame that way
  23. ARP reply arrives at SW20:2 (SW20 remembers C's ether address is on :2)
  24. SW20 knows A is on :1, sends frame that way
  25. ARP reply arrives at A, A learns C's ether address
  26. A now creates ICMP ECHO REQUEST IP packet, wraps in ether frame with destination ether address of C
  27. A sends ICMP request
  28. ICMP request arrives at SW20:1
  29. SW20 knows C is on 2, sends frame that way
  30. ICMP request arrives at SW10:2
  31. SW10 knows C is on 1, sends frame that way
  32. ICMP request arrives at SW30:3
  33. SW30 knows C is on 4, sends frame that way
  34. ICMP request arrives at SW40:2
  35. SW40 knows C is on 3, sends frame that way
  36. ICMP request arrives at C
  37. C formulates ICMP ECHO REPLY, with ether dest of A, known from ARP cache

At this point every switch except SW50 knows which of their interfaces to find both A and C. (Switch 50 only knows about A as it didn't see C's reply.)

The ICMP ECHO REPLY goes directly C->SW40->SW30->SW10->SW20->A.

With unicast messages

If, A knew C's ether address, but none of the switches did (such as if they have just been power cycled), A will skip the ARP request, which is a broadcast. The first thing it would do is send the ICMP ECHO REQUEST, unicast. The actual frame forwarding would be the same as the switches would flood the echo request out of every port, just a like a broadcast, as it doesn't know where it is.

3
  • Very detailed explanation, I got it now! Thanks
    – DevM
    Nov 10, 2018 at 20:56
  • Small typo in the last line. Should be ` C->SW40->SW30->SW10->SW20->A`
    – hertitu
    Nov 10, 2018 at 23:28
  • Nice explanation. Minor addition: on steps 17, 19, 21, and 23, the switches learn which port C's ether address is on. This info gets used in steps 29, 31, 33, and 35 (and in forwarding the ICMP ECHO REPLY). Nov 11, 2018 at 9:40
4

Your diagram is somewhat misleading - modern Ethernet uses point-to-point links, so SW10 would have two connections towards SW30 and SW40. As it is, your diagram indicates an obsolete Ethernet medium with shared access and multi-tap connections like 10BASE5.

With point-to-point links, SW10 has two different links leading to SW30 and SW40 and accordingly, uses two different ports.

Ping uses ICMP echo requests and replies which are transported over IP. In this network, IP in turn uses Ethernet frames for layer-2 transport. For this, IP uses ARP (IPv4) or NDP (IPv6) to resolve the destination IP address to the destination MAC address. Both methods will already populate the switches' MAC tables, so the actual echo requests/replies will get forwarded along the required path.

In terms of switches what is the difference between a layer 2 and layer 3 one?

When studying the basic functionality, don't bother about layer-3 switches. Basic switches use layer-2 addresses only. Routers use layer-3 addresses. Layer-3 switches incorporate router functions.

Does a Layer 3 switch have a routing table and a layer 2 one doesn't?

Yes. The router in a layer-3 switch needs to have a routing table while a basic switch has no use for it (unless it features in-band management functionality).

If im looking at switches 20,30,50 how do their tables look like?

When some traffic has traveled across the network all MAC tables are populated, associating the end nodes' MAC addresses with the respective switch port they are connected with.

On SW10, A's MAC address is associated with the left-hand port, B's and C's addresses with the right-hand port, and so on. Assuming basic L2 switches, the switches themselves have no MAC address, they are bridging transparently.

In detail:

  1. PC A prepares for sending a ping/echo request to PC B. Since PC A & B share a common subnet, A needs to know PC B's MAC address.
  2. PC A sends an ARP request for PC B's MAC address. The ARP request is send as a layer-2 broadcast. This makes PC A's MAC address and its respective port known to all switches.
  3. PC B receives the ARP request and replies with its MAC address. The reply is sent as unicast to PC A's MAC - which the switches have already learned, so the frame is forwarded along the way to PC A.
  4. PC B's reply is also used by the switches along the way to learn B's MAC address and the port its connected on.
  5. PC A can create the ICMP echo request, encapsulate it in an Ethernet frame addressed to PC B's MAC and send away.

Alternatively, PC B could send the ARP reply as broadcast, making its MAC address known to all switches and other, interested hosts. Broadcast ARP replies are possible but not standard (similar to gratuitous ARP).

Does SW10 need to know the MAC address of both SW20 and A or does it just know the nearest hop ( SW20)?

Each switch only knows the associations for its own ports, ie. which one of its links leads towards the destination.

Once you've grasped how layer-2 forwarding (bridging) works you can have a look at layer-3 forwarding (routing) - don't mix them, they are completely separate.

2
  • So if it is layer 2 switches then the tables only have endpoints ( terminals ) in their MAC tables and if they were all layer 3 then they would have in addition to that also the MAC addresses of other switches?
    – DevM
    Nov 10, 2018 at 12:09
  • No. A switch's MAC table only lists MAC addresses within a locally connected segment, associating them with the respective port leading their way. A router uses a routing table for the same purpose. In no way does a switch know or need the tables from adjacent switches.
    – Zac67
    Nov 10, 2018 at 12:39
2

If both PCs are on the same network, no routing takes place at all.

Sw20 will receive the ICMP frame from PC A and forward the frame out the interface it knows PC C is connected to, or, if it doesn't already have PC C's MAC in the CAM table, Sw20 will flood the frame. The next switch in the network (let's assume that would be Sw10; the red line in your diagram implies that the link between Sw20 and Sw30/Sw50 is perhaps blocked by STP) will forward the frame out the proper interface following the same logic as before, again flooding the frame if PC C's MAC isn't in its CAM table.

If PC C eventually receives the frame, it will respond and each switch will populate its CAM table accordingly. And you may have guessed that each switch will already know which port to forward the reply frame because PC A's MAC is now in the CAM table!

MACs age out of the CAM table every 300 seconds by default (this value can be changed on a managed switch) on Cisco/Juniper/HP switches - I think this is very standard but I don't know for sure. Every time a host sends/receives any frames the timer is reset by the switch.

4
  • Thank you for the answer! How many entries in the table would SW10 have? Im guessing one for PC A, one for SW20, one for SW40 and another for PC C? (after the ping is sent)
    – DevM
    Nov 10, 2018 at 4:35
  • Kind of sounds like homework. I think you should download Packet Tracer and find out for yourself! Nov 10, 2018 at 6:37
  • It's a question that appeared in an exam ( not exactly like this but close )
    – DevM
    Nov 10, 2018 at 11:55
  • The CAM table actually gets filled during the ARP, not the ICMP frame.
    – jonathanjo
    Nov 10, 2018 at 17:11

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.