分布式实时处理系统:原理、架构与实现
上QQ阅读APP看书,第一时间看更新

2.4.2 网络分层

无论采用哪种方式来进行路由,由于我们无法估计日后会加入多少个机器节点,因此路由信息可能越来越大,处理速度也就越来越慢。这是因为我们将整个网络看成一个平坦式的网络。

而实际状况是,我们可以将机器节点分组,如每个州的机器节点分为一组。每一组内的机器节点只要存储自己组内的机器节点的路由信息即可,然后再存储其他各个组的路由信息(每个组只需要存储一条信息),这样可以极大减少路由表的大小与计算的消耗。具体如图2-9所示。

图2-9 分组示例

将此称为网络分层。每一层中还可以分出自己的小层次。这样无论使用何种算法,都可以从中受益。