1.移动自组织网络路由协议简介
2.GPSR协议详解（1）——简介
3.GPSR介绍
4.GPSR协议详解（2）——贪婪转发
5.GPSR是协议什么意思？
6.中国电信的网络使用什么路由协议？

移动自组织网络路由协议简介

        MANET 为Mobile Ad hoc network的简称，Ad hoc网络是一种自组织网络。

         由于 MANET 网络中无线通信节点的能量一般都是受限的，通信范围并不能从源节点直接覆盖网络中的所有其他通信节点。节点间进行数据通信时，一般需要其他网络节点的协助，通过多跳传输才可以转发到并未直接相连的目的节点，所以路由协议是 MANET 网络关键技术中十分重要的一部分。在传统的通信网络中，路由器一般不移动，很少出现路由器在通信的过程中随意加入或者离开网络的情况，普通的路由协议对于 MANET 这类拓扑频繁动态变化的网络显然是不适用的。因此，有必要针对具体的移动无线自组织网络应用环境的特点，设计相应的 MANET 路由算法。

         如图所示，MANET 网络的路由协议分类方法有很多种，并且新的路由协议也在不断的出现。根据路由发现机制的不同，基本可以被分为表驱动路由协议、按需路由协议以及混合式路由协议三种类型。

        又称为先验式路由协议。网络中的节点维护一个包含其它网络节点信息的路由表。MANET网络中的每个节点都周期性地广播路由分组，同时通过从网络接收到的路由分组信息，持续更新自身的路由表。在发生网络拓扑结构性改变的时候，通信节点打包更新消息并发送给其它通讯节点，让它们更新最新路由。这样网络中的节点都一直保持准确最新的路由信息，无论是否有数据通信的需要。当有数据转发需求的时候，节点根据自身维护的路由表选择路由，作为发送或者转发数据包的下一跳节点。表驱动路由协议可以实现较低的端到端时延（End-to-End Delay），但是为了计算路由而周期性广播信标会产生较大的网络开销。 DSDV （目的序号距离矢量）协议、 OLSR （优化链路状态路由）协议是此类协议的主要代表。

        又称为反应式路由协议。当自组织网络中的节点有通信需求的时候，进行路由搜索操作，本身并不保存路由信息。当通讯节点有发送数据包的需求时，该节点将会在网络中进行路由搜索，查找可以到达目的节点的路径；只有找到一条满足条件的可用路径后，数据包的发送过程才执行。把先前获得的路由信息缓存到本地当中，作为后续发送使用，可以加速网络效率。比起表驱动路由，按需路由没有周期性广播控制消息，因此降低了路由开销，极大的节省了网络带宽。按需路由协议有一个缺点是，如果在发送数据包的时候，找不到可用的路由路径信息，需要发起路由搜索。端到端时延（End-to-End Delay）在按需路由协议中可能比较高。 AODV （无线自组网按需平面距离向量路由）协议、 DSR （动态源路由）协议是按需路由协议的主要代表。

        混合（分级）路由协议，就是结合上述两种路由协议的优势而得到的一类路由协议。在上文提到的两种路由协议中，所有节点的功能都为平等的，通常来说这两种路由协议都是单层架构的平面路由协议。而在分级路由协议中，层次指的是一个“区”或“簇”，可以采用两种方法来对节点分级。一种分级的方式是隐式的，被称为逻辑分级：每一个网络节点都被包含于某一个本地范围内，而对于本地范围的内部与外部则分别使用不同的路由发现机制。另一种分级的方式是物理分级。首先是构建簇，将那些在地理位置方面具有紧密联系的相关节点构建成一个显式的簇，然后从每个簇中选择出一个节点作为该簇的簇首，选择出的簇首节点与同一个簇内的各个节点都是可以直接进行一跳通信的。网络由若干个节点组成，在层内的节点使用先验式路由算法，在层间节点间则用反应式路由算法。混合路由协议避免了前面两类协议的缺陷：表驱动路由协议中过量的拓扑控制消息流量问题和按需路由协议中的长时延问题。常见的混合路由协议有 ZRP （区域路由）协议、CBRP（分簇路由）协议等。

        这是不同于以前提到的三种路由协议。由于目前大量的通信节点都带了定位装置，使这类型协议开始流行。利用位置信息，可以优化的路由性能的自组织网络，再通过限制路由发现的洪泛，以减少拓扑控制消息的数量。 GPSR （贪婪周边无状态路由）和LAR（地理信息辅助路由）路由协议都属于地理位置辅助路由协议。

GPSR协议详解（1）——简介

        哈佛大学的Brad Karp和H. T. Kung在大量的研究分析之后，提出了适合移动自组网的贪婪周边无状态路由协议 (Greedy Perimeter Stateless Routing)，缩写GPSR。 论文链接

         贪婪周边无状态路由协议主要包括转发数据包的两类方法:贪婪转发和周边转发。贪婪转发是该算法的核心部分。简单来说，贪婪转发方法就是寻找最接近目的位置的一跳邻节点，然后向此节点转发数据包的方法；周边转发方法是在贪婪转发模式的补充，解决在执行贪婪转发失败的区域进行数据分组转发的困境。

         GPSR的优势在于，只需要保存一跳邻节点的状态信息，路由开销小；并且随着网络节点数的增加，比距离向量路由（DV）或链路状态路由(LS)有更强的扩展性。即使网络内节点移动频繁，GPSR协议都可以基于一跳邻节点的信息，迅速找到替代路由。

        每个节点周期性广播信标数据包，其中主要组成是唯一标识和位置信息。其中位置信息是被编码为两个位的浮点数，分别表示该节点的横（经度）、纵（纬度）坐标值。信标发送周期默认为B。但是为了减少和邻节点产生信号冲突，信标发送周期随机抖动%，即信标发送周期将均匀分布在区间[0.5B，1.5B]。接收到信标广播的邻节点，只需要将接收到的标识和位置信息保存到路由表。则路由表保存了节点的一跳邻居节点的信息。路由表的数据会被用来做下一跳路由决策。

         而路由表内的路由信息也会被删除。当没有收到邻节点的路由信息的时间间隔超过T，则可以认为此邻居路由节点发送故障或者本节点已经不在此邻居节点的信号辐射范围，则将该邻居节点从路由表里面删除。在GPSR协议中，T=4.5B，即最大信标发送周期的三倍。

        由于节点的移动性，在信标发送周期中，路由表里的位置信息可能不是最新的。这可能是因为：1.老的节点可能离开信号覆盖范围；2.新的节点可能进入信号覆盖范围；3.获取位置的精准度可能会下降等等。

         从这些原因来看，节点间的相对移动速率、节点的信号辐射范围决定了路由表是否准确，也代表了信标发送周期是否合适于此网络环境。数据分组转发需要保证一跳范围内的网络拓扑状态是最新的，因为没有任何可用的路由转发策略来处理转发节点不知道一跳或多跳临节点拓扑信息的情况。这是数据包转发的最低标准。

        在GPSR的实现中，采取了以下办法减少信标开销：

         (1) 在节点转发的所有数据包中附带了本地节点的位置信息

         (2) 设置所有节点的网络接口运行在混杂模式

         使用了以上措施，在信号辐射范围内的所有节点都可以接收到该节点的位置信息。因为位置信息只需要十二字节的开销，所有的数据包都可以携带信标。任何节点发送出一个数据包后，可以将内部信标定时器重新开始。这种优化策略减少了在网络转发数据包区域内的信标流量。

        GPSR协议详解（2）——贪婪转发

        GPSR协议详解（3）——周边转发

GPSR介绍

       GPSR路由算法是一种利用地理位置信息实现路由的算法。它采用贪婪算法建立路由。源码当节点S需要将数据分组转发至节点D时，协议S首先在其所有邻居节点中选择与D距离最近的源码节点作为下一跳。这一过程不断重复，协议直至数据分组到达目的源码串口 源码节点D或最佳主机。在传输数据过程中，协议产生或收到数据的源码节点会向以欧氏距离计算出的最靠近目的节点的邻节点转发数据。然而，协议数据可能在无法进一步接近目的源码点的区域内受阻（称为空洞），导致传输中断。协议这时，源码空洞周围的协议节点能够探测到问题，并通过利用右手法则沿空洞周围传输来解决。源码GPSR协议不需要节点建立、协议维护或存储路由表，仅依赖直接邻节点进行路由选择，报电码源码几乎是一个无状态协议。它使用接近最短欧氏距离的路由，使得数据传输时延较小，并能确保在网络连通性未被破坏的情况下，一定能够发现可达路由。然而，当网络中sink点和源节点分别位于不同区域时，由于通信量不平衡可能导致部分节点失效，太极android源码从而破坏网络连通性。此外，GPSR协议需要GPS定位系统或其他定位方法协助计算节点位置信息。

       GPSR路由算法的优势在于使用无状态的直接邻节点进行路由选择，避免了在节点中建立、维护或存储路由表的需求。其使用接近最短欧氏距离的路由，能够保证数据传输的怎么选择源码效率。然而，该算法的局限性在于其在处理网络中sink点和源节点分别位于不同区域时通信量不平衡的情况时，可能存在部分节点失效的风险，从而破坏网络连通性。此外，GPSR算法需要依赖GPS定位系统或其他定位方法来获取节点位置信息，这对于实际应用中的部署和维护带来了一定的挑战。

       综上所述，macdobv指标源码GPSR路由算法通过利用地理位置信息和贪婪算法，提供了一种简单高效的路由机制。它在数据传输效率和连通性方面表现出色，但在处理网络不平衡通信量和依赖定位系统方面存在局限性。为了充分发挥GPSR算法的优势，需要进一步优化处理不平衡通信量的方法，并探索更可靠、便捷的定位技术，以适应更广泛的应用场景。

GPSR协议详解（2）——贪婪转发

        GPSR协议详解（1）——简介

        在贪婪周边无状态路由协议GPSR中，源节点在发起数据包发送的时候，在数据包上标识了目的节点的位置。在节点需要转发数据包，而需要选择下一跳节点的时候，作出局部最优的贪婪选择。具体而言，因为节点保存了所有一跳邻节点的位置，则在路由表中选择距离目的节点最近的邻节点作为局部最优选择，此邻节点成为转发数据包的下一跳节点。遵循寻找局部最优选择的这一方法，一直到数据包送抵目的位置。

         如图一所示，图中节点x需要转发目的节点为D的数据包，节点X为圆心的虚线圆圈则代表节点x的通讯范围。因为节点y到节点D的距离，是在节点X的所有一跳邻节点中离节点D的距离最小的，所以在节点X向目的节点D转发数据包的贪婪转发过程中，节点Y成为下一跳路由的局部最优选择。节点y会作为节点x向目的节点D转发数据包的下一跳节点。这个过程随着数据包不断被转发下去会被一直持续，直到数据包到达节点D。

        这与按需（后置式）路由协议不一样。通常，在一个使用多跳路由的网络，一个节点的无线范围内的邻居的数目基本上远远低于在网络中的节点的总数。

        只使用一跳邻节点位置的贪婪转发，会带来一个天生的问题。如图二所示：节点x离目的节点D的距离，比节点w和节点y距离目的节点D的距离都要更近。从路由节点X转发数据包到目的节点D，存在两条路径：X→y→z→D和X→w→v→D。可是由于贪婪转发的策略，节点x比所有其它一跳邻节点都接近目的节点D，x是转发数据包的局部最优节点。在贪婪转发里，节点x不会转发数据包给节点y或节点w。

        GPSR协议详解（3）——周边转发

GPSR是什么意思？

       英语缩写词“GPSR”在技术领域中通常代表“Greedy Perimeter Stateless Routing”，中文直译为“贪婪周边无状态路由”。这个术语主要应用于网络路由策略，其特点是算法在选择路径时优先考虑本地网络节点，而非依赖于状态信息。

       GPSR的全称缩写在计算机科学中的网络连接领域有着次的使用频率，显示出其在该领域的广泛认知度。它的中文拼音是“tān lán zhōu biān wú zhuàng tài lù yóu”，便于理解和记忆。

       在技术分类上，GPSR属于Computing领域，特别在Networking（网络）方面有所应用。例如，它可能用于设计网络路由协议，优化数据包传输，提升网络效率，减少延迟。实际应用示例如，在移动设备的网络连接中，GPSR可以帮助设备更快速地找到最佳的通信路径，尤其是在没有全局路由状态信息的情况下。

       需要注意的是，GPSR的信息主要用于学习和交流，版权归属原作者，使用时请遵循相关规则。以上内容仅供参考，实际操作中可能需要根据具体环境进行调整和验证。

中国电信的网络使用什么路由协议？

       åƒç”µä¿¡è¿™æ ·çš„网络运营商一般用的都是用些比较强大的协议！但是又不能使用过多的公网地址，因为公网地址需要钱买呀，所以用的是IS-IS协议，具体技术细节我就不说了，这个协议比较节省地址，但是它不光只是使用一种路由地址.如果电信需要把网络连接到骨干网络上，那么它还需要BGP边界网关协议。。所以说：电信的网络会使用多个网络路由协议，而且里面会有很多的策略。比较复杂！