ARP请求复杂度平方?

网络工程 MAC地址 ARP 播送
2022-02-07 08:47:25

是否可以说广播域中 ARP 请求的复杂性随着参与者数量的增加而增加,在最坏的情况下,每个参与者都希望与域中的所有其他参与者联系?

1个回答

是的,ARP 在最坏的情况下是二次的。这是每个平面路由协议的情况(并且 ARP 可以被视为退化的路由协议)——为了获得亚二次缩放,您需要某种形式的路由汇总。

如果这实际上是您的网络上的问题,您应该将其拆分为由第 3 层路由器连接的多个网络(可以视为执行汇总),或者将您的应用程序更改为使用多播(不需要 ARP)。