Geohyperbolic Routing and Addressing Schemes
Geohyperbolic Routing and Addressing Schemes
复制标题
DOI：
10.1145/3138808.3138811
复制
发表时间：
2017-03
影响因子：
2.8
通讯作者：
Ivan Voitalov;R. Aldecoa;Lan Wang;D. Krioukov
中科院分区：
文献类型：
--
作者：
Ivan Voitalov;R. Aldecoa;Lan Wang;D. Krioukov
任何电信网络（尤其是物联网 (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.