● 摘要
Anycast通信机制允许一个用户访问一个服务集合中的任意一个服务实体,从而可以支持互为备份服务的分布式部署。广域网上存在许多互为备份关系的服务实体,IP层的Anycast路由机制可以使用户使用一个IP地址访问离源端最近的服务实体,从而限定了流量的范围,节省了网络资源,为用户选择了最优的服务。基于IP层的Anycast机制实现分布式服务时主要存在两个方面的问题,一是路由系统难于监控服务实体的可用性,二是难于实现Anycast地址聚合。本文提出了一种多标识的Anycast通信模式MIA(Multi-identifier Anycast),它可以提供分布式服务的容错能力,从而避免了路由系统对服务实体可用性的监控和因路由聚合带来的路由陷阱的影响。由于对一个Anycast组使用了多个标识,所以本文给出了确定最优组标识使用方案的依据。基于MIA通信模式,本文设计了广域网上的Anycast路由策略,包括Anycast组地址、组管理方案、路由表生成方法和选路方法四个方面的方案设计。其中采用了一种自定义的Anycast地址格式和选路方法以支持MIA通信模式;设计了一种组管理方案可以支持Anycast路径长度的计算;重点设计了地址分配方案和Anycast路由表压缩算法,实现了Anycast路由的聚合,缩短了Anycast路由表的长度,从而提供了广域网上部署Anycast服务的可扩展性。
相关内容
相关标签