基于贪心嵌入的几何路由可扩展问题研究

摘要

几何路由只需局部路由信息即可实现路由全局可达,被认为具备良好的可扩展潜力,成为可扩展路由理论研究的重要方向之一.然而,几何路由的研究仍不成熟,其自身仍面临其他可扩展问题挑战,主要表现在3方面：贪心嵌入简洁性、路由路径延展度以及动态拓扑下坐标更新等.本文针对3方面的挑战分别综述现有的研究进展,给出各方案的优缺点,并指出未来主要的研究方向.