NeTS-NBD: Towards a Disconnection-Tolerant, Opportunistic Internet

该项目考虑扩大互联网的覆盖范围，将其扩展到支持大规模断开连接和机会连接。这样的网络被称为dtn或dton。这种范式扩展对以下情况很有价值：机载/汽车、农村/荒野和紧急/战时dtn。当前的网络协议经过优化，可以在网络大部分时间处于连接状态，而很少断开连接的情况下发挥作用。这个项目系统地探索了断开连接是常态的情况，节点/集群之间的连接是机会性的。知识价值。由于在dton中很难维护结构，因此该项目使用非结构化构建块。路由的基本问题是使用有效的、非结构化的方法来完成的，主要是随机行走。虽然非结构化方法在特殊的底层图结构中工作得很好，但如何使用非结构化搜索进行点对点连接（相当于“大海捞针”的间接搜索）是一个悬而未决的问题。dton使用一种新的组合对象来建模：用代数表示为张量的时间演化图。实际的随机漫步协议使用局部学习或全局传播的弱状态的新概念是有偏差的。利用信息论技术确定了网络收益和开销的界限。更广泛的影响包括DTON在各种动态网络中的应用，如公路交通管理和生物系统。将互联网的覆盖范围扩展到空中、荒野和无基础设施的地区，其经济和社会影响是巨大的。pi正在向工业界和国家实验室传播这些想法的初步构想。项目负责人将课程中的材料整合在一起，并为项目运营一个新颖的博客（博客），以便更广泛地传播。

This project considers broadening the reach of the Internet by extending it to support large-scale disconnection tolerant and opportunistic connectivity. Such networks are called DTNs or DTONs. This paradigm extension is valuable for: airborne/automobile, rural/wilderness and emergency/wartime DTNs. Current networking protocols are optimized to function when networks are connected most of the time, and disconnected rarely. This project systematically explores situations where disconnection is the norm, and connectivity between nodes/clusters is opportunistic. Intellectual merit. Since structure is hard to maintain in DTONs, the project uses unstructured building blocks. The fundamental problem of routing is accomplished using efficient, unstructured methods, primarily random walks. While unstructured methods work well in special underlying graph structures, it is an open problem of how to use unstructured search for point-to-point connectivity (equivalent to "needle-in-a-haystack" indirections). DTONs are modeled using a new combinatorial object: time-evolving graphs represented algebraically as tensors. The actual protocols for random walks are biased using the new notion of weak-state that is learned locally or disseminated globally. Information-theoretic techniques are used to develop bounds for network goodput and overhead. Broader impact includes DTON applications across a variety of dynamic networks such as highway traffic management and biological systems. The economic and social impacts of extending the reach of the Internet to airborne, wilderness and infrastructure-free locations are immense. The PIs are disseminating preliminary formulations of such ideas to the industry and national laboratories. The PIs integrate material across their courses, and operate a novel weblog (blog) for the project for broader dissemination.