一种动态路由最短路径选择方法技术

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

A dynamic route shortest path selection method

【技术实现步骤摘要】
一种动态路由最短路径选择方法
本专利技术涉及动态路由路径计算领域，具体地说，是涉及一种动态路由最短路径选择方法。
技术介绍

技术实现思路
本专利技术的目的在于克服上述传统技术的不足之处，提供一种动态路由最短路径选择方法，解决主控电脑及终端(路由器)之间动态组网及数据交互的问题。本专利技术的目的是通过以下技术措施来达到的：一种动态路由最短路径选择方法，通过路由动态更新以实时更新路由信息，然后通过执行Dijkstra算法计算pc到各个路由器的最短路径；路由动态更新实现的步骤包括：发现邻居，设置链路成本，构造链路状态包，分发链路状态包，计算新路由关系。进一步地，路由器发现邻居是利用自检报文及hello和helloback报文的交互来发现邻居，在每一条点到点线路上发送一个特殊的HELLO数据包，然后线路的另外一个路由器做出一个helloback的回复，这样路由器收集完所有该路由器所有的helloback报文后，就就能够确认该路由器所有的邻居信息，pc收到相邻路由器的hello报文后，返回pc端发送的hellobac本文档来自技高网...

【技术保护点】
1.一种动态路由最短路径选择方法，其特征在于，通过路由动态更新以实时更新路由信息，然后通过执行Dijkstra算法计算pc到各个路由器的最短路径；路由动态更新实现的步骤包括：发现邻居，设置链路成本，构造链路状态包，分发链路状态包，计算新路由关系。/n

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


2.根据权利要求1所述的一种动态路由最短路径选择方法，其特征在于，路由器发现邻居是利用自检报文及hello和helloback报文的交互来发现邻居，在每一条点到点线路上发送一个特殊的HELLO数据包，然后线路的另外一个路由器做出一个helloback的回复，这样路由器收集完所有该路由器所有的helloback报文后，就就能够确认该路由器所有的邻居信息，pc收到相邻路由器的hello报文后，返回pc端发送的helloback报文，同时构建路由器节点，并将该路由器信息加入到路由器数据表中，在此过程中，将pc也作为一个路由器来对待。


3.根据权利要求1所述的一种动态路由最短路...

【专利技术属性】
技术研发人员：宋磊，刁奇，李倩倩，卢飞霞，韩业林，郭晓光，
申请(专利权)人：山东华宇航天空间技术有限公司，
类型：发明
国别省市：山东;37