当你按下“发送”时,你可能以为短信会直接从自己的手机传输到朋友的手机上。事实上,长途传送信息通常需要通过蜂窝网络或互联网完成,这两种网络都依赖于集中调度的基础设施,而这些设施可能会遭到自然灾害等因素的破坏。现在,有一些应用程序正试图帮助用户与临近的手机实现直接的信息传输。这些应用程序能让加密的信息悄悄地从一部手机传到另一部,从而将发信人和收信人连接起来。换言之,这些手机以网格网络(mesh
network)或自组织网络(ad hoc
network)的连接方式实现了没有中心调度的灵活通信。在这样的网络中,任意两部手机进行通信时,都需要通过短距离内的相互连接来实现。那么,有一个问题出现了:在一个网格网络中,需要同城有多少人相连接,才能保证全城通信?