网络中常用的三种拓扑汇聚技术

                                                                                                                      拓扑汇聚技术

       我们把概括或者抽象网络的物理拓扑细节以减少状态信息大小的过程称之为拓扑汇聚，汇聚后的拓扑用来进行路由计算。汇聚拓扑是原来物理拓扑中的节点和链路紧凑的简洁的描述。汇聚拓扑的原则是减少通信开销和降低网络节点的储存开销。利用汇聚拓扑技术可以传播较少的信息来作为路由算法的输入。现介绍三种常用的汇聚方式。

1、单节点汇聚(Single-node aggregation model)

单节点汇聚把整个网络汇聚成单个点。在统一化单节点汇聚中每个网关节点对其他网络通告相同的参数(带宽、延迟)向量。而在差异化单节点汇聚中每个节点对其他域通告不同的参数(带宽、延迟)向量。

2、全连通汇聚(Full-mesh aggregation model )

全连通汇聚提供网关节点的全连接。他是以牺牲时间和空间复杂度来计算汇聚拓扑的，他能很好的反映物理拓扑的细节。

3、星状拓扑汇聚（Star aggregation model）

星状拓扑汇聚相对于单节点汇聚和全连通汇聚是一种折中的方法，它每个域内的边界节点通过虚拟链路与一个虚拟的中间接点相连。