我在一个团队中，我们的任务是在Google Android上建立一个基于地理位置的IPv6 WiFi Mesh网络。思路是使用每个节点的地理位置（纬度、经度、海拔）来生成IPv6地址，然后选择最近的节点作为首选路由节点。通过定期发送“路由负载”消息来进行一些优化。请保留HTML标签。
我的理解是：基于地理位置的算法的主要“好处”是，每个网络跳跃都会物理上靠近目标...我们“假设”直接前往目的地的路线将为我们提供最优路径。但是，我对这种方法的问题在于，物理接近+负载不一定意味着良好的连接强度或快速路由。如果有厚重的铅墙或大量干扰怎么办？显然，接近性是确定路线的相当无用的指标吧？主要指标应该基于性能/负载，对吗？像信号强度、演示吞吐量、CPU使用率、连接到网络的时间等。至少这是我对如何选择路由路径的理解。为什么这是一个好主意？我是否遗漏了什么？我没有花太多时间在网络方面工作，请用初学者的术语解释。
3个回答
3
任何连接的三个主要参数是带宽、延迟和容量。带宽以每秒字节数为单位衡量，延迟以毫秒为单位衡量，容量以使用带宽的百分比为单位衡量。这些都是您可以确定与相邻节点的连接的参数（在加入网格之前，使用的容量可能为0%）。
您需要容量，因为即使拥有良好的带宽和延迟，您也希望避免拥挤的节点。
- MSalters
2
你能看到基于接近度算法的任何好处吗？ - timoxley
@secoif：就像你所说的，近距离并不表示最佳性能。我会将其用作第一阶段过滤器，然后使用MSalters提到的带宽等来锁定正确的路径。 - Michael Todd
1
我有什么遗漏吗？
是的，据我所知，Android目前还没有IPv6支持...
- Alnitak
1
这不是一个答案，而更像一份假设列表，因为这是我看到有人讨论这个话题的第一个地方。
我已经考虑了一段时间的地理位置网状网络，作为减少“洪水”问题的方法。我还有两个想法来帮助解决节点可取性问题。第二个想法有点疯狂...
节点为它们连接到的节点保持“声誉”分数。这将需要在发送数据包后，必须向发送它的节点返回性能响应。 1a). 声誉应该由目标节点周围的节点维护，目标节点没有办法改变周围节点对其声誉的评判。 1b). 用于评判声誉的性能报告需要从目标节点转发数据包的节点中传回。这个报告需要以这样一种方式加密，即原始节点可以理解，但目标节点无法更改。
一个疯狂的想法是鼓励节点维护。为每处理一比特数据附上加密货币支付，支付金额固定。一个节点能够更快地中继数据，就能赚取更多的钱。
1. 我们生活在一个有限的宇宙中，事物只能以一定的速度前进。很明显，每个节点都需要维护一个目录，以保持网络中所有终端节点的记录，以便终端节点可以将流量发送到/从另一个终端节点。在地理定位的网状骨干网络中，这些信息在路由器节点之间是不需要的，因为它们应该位于固定位置。但是对于移动的终端节点，这些信息是必要的，由物理定律控制。
1a. 在理解了这一点之后，终端节点需要向其可以连接的路由器节点注册自己。在接近距离时，这种注册需要以相当精细的粒度进行维护。类似于如何处理蜂窝塔切换。
2a. 但随着终端节点与其距离的增加，更新可能会变得不那么频繁，并且更加概括，直到它们变成北、南、东、西（我甚至不确定对于地球通信来说是否需要注册上下）。区域周长可能需要由终端节点的速度确定。也许它连接到新路由器节点的速率可以确定这一点。
最后，如果地理定位的网格路由可以与非地球起点相结合，可能是一个在可预见的未来内固定的遥远空间中的点，那将会很棒。这将需要一些手段，使节点使用轨道数学不断地偏移其位置。
- berferd
1
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接