路由 table 大小和查找速度

Question

我无法绕过路由 table。每个路由器都有一个 table 路由到世界上 每个 ip 地址是真的吗？这不会使 table 变大从而使查找变慢吗？

Answer 1

接口很少的路由器只需要很少的条目 - 内部只有一个子网且外部有 Internet 的家庭路由器只需要两个条目。

路由是一项分布式工作，每个路由器只需要知道它在某处连接的路由即可。离最终目的地更远的跃点可能只匹配一个非常短的前缀——带有 /0 的默认路由，或者可能是 /8 或 /12 特定路由。一跳离目的地越近，路由可能越精细（=更长的前缀），前缀为 /24、/29 甚至 /32。

路由器拥有的接口、子网和选择越多，路由table的时间就越长。 Internet 核心路由器可能有 100,000 到超过 100 万个路由条目（thx Ron）。更强大的路由器使用特殊的内容可寻址内存 (TCAM) 来启用单步查找。