一种优化网络访问路径的方法及装置制造方法及图纸

本发明专利技术的实施例公开一种优化网络访问路径的方法及装置。优化网络访问路径的方法包括：接收协议报文，获取网络拓扑信息，根据获取的网络拓扑信息，利用路由算法计算出所述协议报文中目的网络节点的路由表项信息；针对每一目的网络节点，计算该目的网络节点的各路由表项信息对应的网络访问路径代价，并按照网络访问路径代价从小至大进行排序；依序按照排序的网络访问路径，发起对目的网络节点的网络访问请求；如果在预先设置的时间内接收到网络访问请求对应的网络连通信息，将该网络访问路径作为至所述目的网络节点的最优网络访问路径存储在路由表中。应用本发明专利技术，可以提升用户访问网络的成功率。

【技术实现步骤摘要】
一种优化网络访问路径的方法及装置
本专利技术涉及计算机网络通信技术，尤其涉及一种优化网络访问路径的方法及装置。
技术介绍
动态路由协议(DRP,Dynamic Routing Protocols)是用于在路由器(网络节点)之间交换网络拓扑信息，以生成路由表的协议。其中，利用动态路由协议交换网络拓扑信息的多个路由器之间互为邻居关系，即每一路由器将自身生成的用于路由表维护的协议报文发送给所有的邻居，同时接收其他邻居发送的协议报文，以获知整个网络的拓扑信息，例如，在网络拓扑发生变化的情况下，路由器之间通过协议报文相互交换更新后的网络拓扑信息，并根据更新的网络拓扑信息，利用路由算法动态计算出从当前网络节点到达网络中其他网络节点的路由表项信息，并依据路由表项信息组成的网络访问路径，计算各网络访问路径的代价，从中确定出一条或几条代价较小的优选网络访问路径，然后将确定的优选网络访问路径添加到路由表中作为一路由表项。这样，在后续应用中，根据用户发送的用户数据报中包含的目的网络节点信息，查询路由表，从而获取到达目的网络节点的优选网络访问路径，并依据获取的优选网络访问路径，将接收的用户数据报转发至优选网络访问路径中的下一跳跃点(网络节点)，直至目的网络节点。这样，通过动态路由协议，路由器可以动态共享网络拓扑信息并对路由表进行动态更新，以满足网络变化以及用户数据报路由转发的需求。 但上述依据路由表中路由表项对用户数据报进行转发的方法，由于路由表中的路由表项通过协议报文的可达性生成，如果用户数据报中包含的目的网络节点没有处于网络连通状态，而用户数据报需要进行网络访问行为，这时，虽然至目的网络节点的优选网络访问路径可达，但无法为用户提供网络访问；或者，如果用户数据报中包含的目的网络节点为网络外节点，而由于网络内的各网络节点(路由器)相对于网络外的各网络节点，可能具有不同的权限。例如，一些公司、学校以及企事业单位，基于安全的考虑，在网络内只设置有限的网络节点(路由器)具有访问外部网络的权限并可进行动态更新，因而，基于网络内协议报文可达性构建的路由表中确定的一条或多条优选网络访问路径，在用户数据报转发至网络内的最后一跳跃点后，可能由于该最后一跳跃点不具有访问外部网络的权限，从而使得用户数据报不能达到目的网络节点，也就是说，现有路由表中依据路由表项信息确定的优选或最优网络访问路径，并不表示可以访问外部网络或处于连网状态，从而导致用户访问网络失败，降低了用户访问网络的成功率，影响了用户的正常网络访问行为，降低了用户的网络业务体验。
技术实现思路
有鉴于此，本专利技术实施例提供一种优化网络访问路径的方法及装置，提升用户访问网络的成功率。 为达到上述目的，本专利技术的实施例采用如下技术方案: 一方面，本专利技术实施例提供一种优化网络访问路径的方法，包括: 接收协议报文，获取网络拓扑信息，根据获取的网络拓扑信息，利用路由算法计算出所述协议报文中目的网络节点的路由表项信息； 针对每一目的网络节点，计算该目的网络节点的各路由表项信息对应的网络访问路径代价，并按照网络访问路径代价从小至大进行排序； 依序按照排序的网络访问路径，发起对目的网络节点的网络访问请求； 如果在预先设置的时间内接收到网络访问请求对应的网络连通信息，将该网络访问路径作为至所述目的网络节点的最优网络访问路径存储在路由表中。 本专利技术实施例提供的优化网络访问路径的方法，在通过网络拓扑信息获取路由表项信息，利用路由表项信息生成网络访问路径，并从多条网络访问路径中得到优选网络路径后，再针对优选网络路径发起网络访问，并将处于网络连通状态的优选网络路径作为最优网络路径存储在路由表中。这样，在用户数据报需要进行网络访问的情况下，可以成功接入网络，用户访问网络的成功率高。 另一方面，本专利技术实施例提供一种优化网络访问路径的装置，包括:路由表项信息获取模块、网络访问路径代价排序模块、网络访问请求模块以及路径优化模块，其中， 路由表项信息获取模块，用于接收协议报文，获取网络拓扑信息，根据获取的网络拓扑信息，利用路由算法计算出所述协议报文中目的网络节点的路由表项信息； 网络访问路径代价排序模块，用于针对每一目的网络节点，计算该目的网络节点的各路由表项信息对应的网络访问路径代价，并按照网络访问路径代价从小至大进行排序; 网络访问请求模块，用于依序按照排序的网络访问路径，发起对目的网络节点的网络访问请求； 路径优化模块，如果在预先设置的时间内接收到网络访问请求对应的网络连通信息，将该网络访问路径作为至所述外部目的网络节点的最优网络访问路径存储在路由表中。 本专利技术实施例提供的优化网络访问路径的装置，路由表项信息获取模块通过网络拓扑信息获取路由表项信息，利用路由表项信息生成网络访问路径，网络访问路径代价排序模块对网络访问路径进行排序，并从排序的多条网络访问路径中得到优选网络路径，网络访问请求模块针对优选网络路径发起网络访问，路径优化模块将处于网络连通状态的优选网络路径作为最优网络路径存储在路由表中。这样，最优网络路径为可达且处于网络连通状态的路径，在用户数据报需要进行网络访问的情况下，可以成功接入网络，用户访问网络的成功率高。 【附图说明】 为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。 图1为本专利技术实施例优化网络访问路径的方法流程示意图； 图2为本专利技术实施例优化网络访问路径的装置结构示意图。 【具体实施方式】 下面结合附图对本专利技术实施例进行详细描述。 应当明确，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本专利技术保护的范围。 图1为本专利技术实施例优化网络访问路径的方法流程示意图。参见图1，该方法包括: 步骤101，接收协议报文，获取网络拓扑信息，根据获取的网络拓扑信息，利用路由算法计算出所述协议报文中目的网络节点的路由表项信息； 本步骤中，作为可选实施例，源网络节点上运行动态路由协议的网络接口可能接收到各种不同协议的协议报文，因而，在所述接收协议报文之后，获取网络拓扑信息之前，该方法可以进一步包括: 源网络节点从接收的协议报文中，识别出动态路由协议的协议报文，并依据识别出的动态路由协议的协议报文执行所述获取网络拓扑信息的流程。 本步骤中，对于每一协议的协议报文，都有区别于其他协议报文的特征，例如，特定的端口号、特定的字段值等，因而，根据协议报文的特征可实现动态路由协议的协议报文的识别。 本专利技术实施例中，网络中的每一网络节点需要构建和维护路由表。在构建和维护路由表时，可以有如下两种方式。 作为一可选实施例，接收协议报文，获取网络拓扑信息包括: All，当前网络节点向邻居网络节点发送hello报文，携带自身的链路状态通告(LSA, Link-State Advertisement)信息，并请求获取邻居网络节点的L本文档来自技高网...

【技术保护点】
一种优化网络访问路径的方法，其特征在于，该方法包括：接收协议报文，获取网络拓扑信息，根据获取的网络拓扑信息，利用路由算法计算出所述协议报文中目的网络节点的路由表项信息；针对每一目的网络节点，计算该目的网络节点的各路由表项信息对应的网络访问路径代价，并按照网络访问路径代价从小至大进行排序；依序按照排序的网络访问路径，发起对目的网络节点的网络访问请求；如果在预先设置的时间内接收到网络访问请求对应的网络连通信息，将该网络访问路径作为至所述目的网络节点的最优网络访问路径存储在路由表中。

【技术特征摘要】
1.一种优化网络访问路径的方法，其特征在于，该方法包括: 接收协议报文，获取网络拓扑信息，根据获取的网络拓扑信息，利用路由算法计算出所述协议报文中目的网络节点的路由表项信息； 针对每一目的网络节点，计算该目的网络节点的各路由表项信息对应的网络访问路径代价，并按照网络访问路径代价从小至大进行排序； 依序按照排序的网络访问路径，发起对目的网络节点的网络访问请求； 如果在预先设置的时间内接收到网络访问请求对应的网络连通信息，将该网络访问路径作为至所述目的网络节点的最优网络访问路径存储在路由表中。2.根据权利要求1所述的方法，其特征在于，所述方法进一步包括: 注册监听路由表变化的通知，以使路由表链路状态发生变化时，调整路由表。3.根据权利要求1所述的方法，其特征在于，所述方法进一步包括: 接收用户数据报，根据用户数据报中的目的网络节点，查询存储有最优网络访问路径的路由表，获取至所述目的网络节点的最优网络访问路径，并依据获取的所述最优网络访问路径转发所述用户数据报。4.根据权利要求3所述的方法，其特征在于，调用GetIpForwardTable函数或GetBestInterface API函数读取路由表进行所述查询,调用GetBestRoute函数获得至所述目的网络节点的最优网络访问路径。5.根据权利要求1所述的方法，其特征在于，所述方法进一步包括: 根据所述最优网络访问路径，调用GetBestInterface函数，获取所述最优网络访问路径对应的网络接口信息。6.根据权利要求1所述的方法，其特征在于，所述发起对目的网络节点的网络访问请求，如果在预先设置的时间内接收到网络访问请求对应的网络连通信息包括: 依据所述网络访问路径，向预先设置的目的网络节点发送网络连通检测请求； 在预先设置的时间内接收到目的网络节点返回的网络连通检测请求响应，进行解析，获取目的网络节点对应的页面或域名服务器解析结果。7.根据权利要求6所述的方法，其特征在于，所述网络连通检测请求为域名服务器解析请求，所述网络连通信息为域名服务器解析结果信息；或者， 所述网络连通检测请求为超文本传输协议请求，所述网络连通信息为目的网络节点对应的页面信息。8.根据权利要求6所述的方法，其特征在于，所述方法进一步包括: 如果在预先设置的时间内没有接收到网络连通检测请求响应，或者，解析获取的不是目的网络节点对应的页面，或者，解析获取的不是域名服务器解析结果，确定当前网络访问路径处于网络非连接状态，读取排序的下一网络访问路径，返回执行所述依据所述网络访问路径的流程。9.根据权利要求1至8任一项所述的方法，其特征在于，在所述接收协议报文之后，获取网络拓扑信息之前，所述方法进一步包括: 源网络节点从接收的协议报文中，识别出动态路由协议的协议报文，并依据识别出的动态路由协议的协议报文执行所述获取网络拓扑信息的流程。10.根据权利要求1至8任一项所述的方法，其特征在于，所述接收协议报文，获取网络拓扑信息包括: 当前网络节点向邻居网络节点发送hello报文，携带自身的链路状态通告信息，并请求获取邻居网络节点的LSA信息； 根据接收的hello报文，解析获取LSA信息作为网络拓扑信息。11.根据权利要求1至8任一项所述的方法，其特征在于，所述接收协议报文，获取网络拓扑信息包括: 源网络节点向目的网络节点发送路由通路检测消息； 如果在预设时间内接收到所述目的网络节点转发的路由通路检测消息，确定源网络节点至目的网络节点的路径处于可达状态，将可达状态作为源网络节点至目的网络节点的网络拓扑息; 如果在预设时间内没有接收到所述目的网络节点转发的路由通路检测消息，确定源网络节点至目的网络节点的路径处于不可达状态，将不可达状态作为源网络节点至目的网络节点的网络拓扑信息。12.根据权利要求11所述的方法，其特征在于，所述路由通路检测消息中用于指示目的网络节点的目标标识符参数值设置为等于源网络节点的源标识符。13.根据权利要求11所述的方法，其特征在于，所述方法进一步包括: 如果在预设时间内接收到多个路由通路检测消息，则将接收到的多个路由通路检测消息中的消息类型参数值，分别与发送的路由通路检测消息中的消息类型参数值相比较，如果有任一消息类型参数值相同，则确定在预设时间内接收到所述目的网络节点转发的路由通路检测消息。14.根据权利要求1至8任一项所述的方法，其特征在于，所述方法进一步包括: 在路由计算设备中设置多个虚拟网络接口，与网络中运行动态路由协议的网络节点的网络接口分别相连，并设置虚拟网络接口与相连的网络节点的网络接口具有相同的网络地址；源网络节点将接收的协议报文通过网络接口转发给路由计算设备上对应的虚拟接Π ； 路由计算设备按...

【专利技术属性】
技术研发人员：李伟健，徐建新，
申请(专利权)人：珠海市君天电子科技有限公司，
类型：发明
国别省市：广东;44