[发明专利]一种支持EIGRP协议进行链路单双向状态检测的方法

说明书

本发明公开了一种支持EIGRP协议进行链路单双向状态检测的方法，通过新增邻居发现协议(NDP:Neighbor Discovery Protocol)来实现链路单双向状态检测，NDP协议将链路状态通告给EIGRP协议，EIGRP协议利用接收到的链路状态信息来决定是否将HELLO报文发送方作为自己的邻居。本发明有益技术效果是：采用新增NDP协议来实现链路单双向状态检测，并由EIGRP协议借助该信息决定是否将HELLO报文发送方作为自己的邻居的方法，有效避免了在单向通链路上发送路由更新报文。本发明提供的方法在技术上容易实现，在不改变现有无线链路状态的情况下，能有效节约路由交换设备的内存、CPU等资源以及无线信道的带宽。

技术领域

本发明涉及路由协议领域，具体涉及无线窄带信道的专用网络的EIGRP路由协议适用性技术。

背景技术

该专用网络目前使用的传输链路主要为微波链路、卫星链路、超短波链路等无线窄带信道，路由交换设备之间采用EIGRP协议进行IP组网。

EIGRP协议利用HELLO报文来建立和维持邻居关系，利用更新(Update)、查询(Query)、回答(Reply)、确认(ACK)报文来完成路由更新。HELLO报文采用不可靠传输，不需要确认，而更新、查询、回答报文需要确认。EIGRP采用可靠传输协议(RTP：ReliableTransport Protocol)来确保每一个需确认分组的正确传输，只有前一个分组得到确认之后才会发送下一个分组。RTP的重传机制使得发送给邻居的可靠报文在RTO(RetransmitTime Out)超出以后还没得到确认的话，RTP会将分组重传(重传为单播，目的是为了不影响那些已经正常确认的路由)，最多重传16次，如果16次之后还没有确认则重置邻居关系，直到邻居关系保持时间(Hold Time)超出，宣布邻居不可达。

EIGRP协议不像OSPF协议那样验证双向相邻性，它在收到HELLO报文时，只要报文内的K值和AS Number与自身一致且其源地址符合规则，就会把对方作为自己的邻居，加入到邻居表中，并向该邻居发送路由更新信息，其报文交互流程如图1所示，具体过程表述如下：

① 路由交换设备A启动，然后在链路上发送HELLO报文；② 路由交换设备B接收到A发送的HELLO报文，然后做出应答，发回Update报文给A，告诉A它自己的路由表信息，此时，邻居关系还没有建立直到B发回HELLO报文给A，在B给A的Update报文里设置了初始标识，说明这是初始过程；③ 当双方交换HELLO报文后，邻居关系建立，A发回ACK报文给B确认它已经收到了从B而来的Update报文；④ A解析Update报文中的路由信息到它自己的TopologyTable中去；⑤ A发送Update报文给B；⑥ B收到A发来的Update报文后做出应答,发送ACK报文给A，同时解析Update报文中的路由信息到自身的Topology Table中去，至此整个过程完成。

在上述过程②中，如果路由交换设备B的路由表信息较多，它将会生成多条Update报文，并将它们挂载到对应于邻居A的发送数据队列中，等待采用RTP机制进行传输。如果此时路由交换设备A、B之间的链路为单向通状态，即A->B可达，B->A不可达，那么路由交换设备B对于A的Update分组将长时间处于等待超时和重传状态，而且该过程会一直不断的重复。这将影响路由交换设备B的协议处理能力，同时对路由交换设备的内存、CPU等资源造成浪费。

由于无线信道的特性，本专用网络中链路存在单向通的现象时有发生，不但影响路由交换设备单机性能，还会对无线信道的带宽造成消耗，在多点接入的广播型无线信道上情况尤为严重(比如在卫星链路子网中，当一个路由节点只能发送无法接收报文时，子网中的其余路由节点都将进入上述重复状态)。 因此，一种能够支持EIGRP协议进行链路单双向状态检测的方法急需被研制。

发明内容