Load balancing quirks

One of my readers has noted an interesting load-balancing behavior: when he was running traceroute tests from various routers in a topology similar to the one displayed below, the traceroute outputs indicated per-packet load balancing (both paths were used) when they were initiated from R2 or R3, but used a single path when initiated from R1 or R4.

 
The reason for this behavior is very simple: if you do traceroute from R1 to R4, R2 and R3 perform CEF switching, which usually does load balancing based on source-destination IP address pairs, so all probe packets from R1 to R4 travel along the same path. If you start traceroute from R2 or R3, the packets are process-switched on the first hop (from R2 to R3, for example) and thus alternate between the parallel links.

This article is part of You've asked for it series.

3 comments:

Anonymous said...

Hi Ivan,

Could you please elaborate a little more on this. I thought with CEF switching even the first packet was CEF switched. I believe that was one of the advantages of cef over fast switching. Thanks.

Anonymous said...

Regarding above comment:

That's only when the packet is flowing through the router, and not originating or terminating on the router. In this case, R2 or R3 have to craft the actual traceroute packet, and in doing so its process switched -- and hence load-balanced across both links.

Marco said...

Nice post. For who's interested there is a good document CEF cef load balancing here
http://www.cisco.com/en/US/products/hw/modules/ps2033/prod_technical_reference09186a00800afeb7.html

Post a Comment

If you're using Internet Explorer, your first attempt to publish a comment will probably fail (a feature of Blogger). Don't worry, just press the Post Comment button again.

Ivan Pepelnjak, CCIE#1354, is the chief technology advisor for NIL Data Communications. He has been designing and implementing large-scale data communications networks as well as teaching and writing books about advanced technologies since 1990. See his full profile, contact him or visit his page on Facebook.