标题： 地理双曲路由和寻址方案 显示英文标题

标题： Geohyperbolic Routing and Addressing Schemes

摘要： 在任何电信网络中，特别是物联网（IoT）网络中，路由的关键要求是可扩展性。 路由必须能够在网络中的任何源和目的之间传输数据包，而不会产生随着网络规模和动态性增加而迅速增长的不可管理的路由开销。 在这里，我们提出了一种地址方案和一种耦合的网络拓扑设计方案，以保证基本最优的路由可扩展性。 FIB 大小尽可能小，等于节点拥有的邻接数量，同时路由控制开销被最小化，即使在网络发生灾难性故障时，也几乎不交换路由控制消息。 这些优势的代价是网络拓扑不能是任意的，而应遵循特定的设计，从而形成类似互联网的拓扑结构。 所提出的方案可以最容易地部署在覆盖网络中，也可以在其他网络部署中使用，其中可以获取地理位置信息，并且网络拓扑可以按照设计规范进行扩展。 显示英文摘要

摘要： The key requirement to routing in any telecommunication network, and especially in Internet-of-Things (IoT) networks, is scalability. Routing must route packets between any source and destination in the network without incurring unmanageable routing overhead that grows quickly with increasing network size and dynamics. Here we present an addressing scheme and a coupled network topology design scheme that guarantee essentially optimal routing scalability. The FIB sizes are as small as they can be, equal to the number of adjacencies a node has, while the routing control overhead is minimized as nearly zero routing control messages are exchanged even upon catastrophic failures in the network. The key new ingredient is the addressing scheme, which is purely local, based only on geographic coordinates of nodes and a centrality measure, and does not require any sophisticated non-local computations or global network topology knowledge for network embedding. The price paid for these benefits is that network topology cannot be arbitrary but should follow a specific design, resulting in Internet-like topologies. The proposed schemes can be most easily deployed in overlay networks, and also in other network deployments, where geolocation information is available, and where network topology can grow following the design specifications.