几何路由只需局部路由信息即可实现路由全局可达,被认为具备良好的可扩展潜力,成为可扩展路由理论研究的重要方向之一.然而,几何路由的研究仍不成熟,其自身仍面临其他可扩展问题挑战,主要表现在3方面:贪心嵌入简洁性、路由路径延展度以及动态拓扑下坐标更新等.本文针对3方面的挑战分别综述现有的研究进展,给出各方案的优缺点,并指出未来主要的研究方向.
In geometric routing, each node only need to store local routing information to reach other nodes. The geometric routing is considered,which has a good potential of scalability, and has become one of the key directions of scalable routingresearch. However, the geometric routing is still inadequate, it faces three scalability challenges, such as, the succinctness of greedy embedding, path stretches and the coordinate updates in dynamic topologies. This paper reviews the present developments and analyzes the advantages and disadvantages of each scheme from three aspects, respectively. The directions for future work are also provided.