[发明专利]一种动态路由最短路径选择方法

说明书

本发明提供了一种动态路由最短路径选择方法，通过路由动态更新以实时更新路由信息，然后通过执行Dijkstra算法计算pc到各个路由器的最短路径；路由动态更新实现的步骤包括：发现邻居，设置链路成本，构造链路状态包，分发链路状态包，计算新路由关系。本发明用于解决主控电脑及终端(路由器)之间动态组网及数据交互的问题。

技术领域

本发明涉及动态路由路径计算领域，具体地说，是涉及一种动态路由最短路径选择方法。

背景技术

发明内容

本发明的目的在于克服上述传统技术的不足之处，提供一种动态路由最短路径选择方法，解决主控电脑及终端(路由器)之间动态组网及数据交互的问题。

本发明的目的是通过以下技术措施来达到的：

一种动态路由最短路径选择方法，通过路由动态更新以实时更新路由信息，然后通过执行Dijkstra算法计算pc到各个路由器的最短路径；路由动态更新实现的步骤包括：发现邻居，设置链路成本，构造链路状态包，分发链路状态包，计算新路由关系。

进一步地，路由器发现邻居是利用自检报文及hello和helloback报文的交互来发现邻居，在每一条点到点线路上发送一个特殊的HELLO数据包，然后线路的另外一个路由器做出一个helloback的回复，这样路由器收集完所有该路由器所有的helloback报文后，就就能够确认该路由器所有的邻居信息，pc收到相邻路由器的hello报文后，返回pc端发送的helloback报文，同时构建路由器节点，并将该路由器信息加入到路由器数据表中，在此过程中，将pc也作为一个路由器来对待。

进一步地，链路状态包中包括的信息有路由器与相邻路由器相连的端口号，相邻路由器序列号，相邻路由器与路由器相连的端口号。

进一步地，路由器会进行记录，如果是个新的数据包，那么就转发它，如果是个重复的数据包，就丢弃，当pc收到来自某一路由器的链路报文后，将该路由器的信息加入到路由器数据表中，如果当前路由器数据表中已经存在相同的路由器信息，则将原来的路由器信息删除，更新为最新的路由器信息。

进一步地，通过执行Dijkstra算法寻找出pc到各个路由器的最短路径的具体步骤为：对路由器数据表中的各个路由器进行重新标号，pc标号为0，其余路由器标号为从1开始自然数编号，对路由器节点进行标号后，从路由器链路信息中提取邻居信息，添加边，建立路由器之间的连接关系，从而及选出pc到某一路由器之间的路径地址列表。

由于采用了上述技术方案，与现有技术相比，本发明的优点是：

主控电脑可自动实时识别当前组网状态，动态生成网络路由表；

解决主控电脑及终端(路由器)之间动态组网及数据交互的问题。

下面结合附图和具体实施方式对本发明作进一步说明。

附图说明

图1是路由器之间连接关系的示意图。

具体实施方式

实施例：

本发明中的方法按照如下步骤进行：

1、发现邻居：

当一个路由器启动时，路由器会找出哪些路由器是它的邻居，利用自检报文及hello和helloback报文的交互来发现邻居，在每一条点到点线路上发送一个特殊的HELLO数据包。然后线路的另外一个路由器做出一个helloback的回复，这样路由器收集完所有该路由器所有的helloback报文后，就就能够确认该路由器所有的邻居信息。

pc收到相邻路由器的hello报文后，返回pc端发送的helloback报文，同时构建路由器节点0，并将该路由器0信息加入到路由器数据表中，