[发明专利]基于映射机制的认知网络路由选择方法

说明书

技术领域

本发明针对认知网络重路由的特点，对不同业务不同用户进行不同的路由选择，同时，针对网络中业务状态的实时变化，认知路由的选择也要进行实时更新。采用普利姆算法，在拓扑发现的基础上，动态实时调整链路权重，从而实现认知路由策略。本发明属于认知网络路由选择方法的技术领域。

背景技术

如何在网络中实现路由选择是目前研究的一个热点。比较常用的域内协议比如RIP、OSPF，域间协议比如EIGRP等，都已经在网络中广泛使用。不少研究中，以图论作为研究基础，对路由协议进行了各种改进。

然而目前传统网络中，数据包的路由选择是根据路由器中路由表来选择下一跳的，这种方法虽然能够把数据包送到目的地，但是存在一些问题。首先，传统的路由表不能实现网络中对不同用户不同业务的数据包采用不同路由的策略选择，而是采用统一的路由表进行转发；其次，在网络业务繁忙的时候，传统的路由表还是采用统一的路由策略，可能导致有些链路繁忙，而有的链路则空闲(虽然通过该链路转发也能到达目的地)；最后，当链路状态发生变化时，认知网络认为网络应该实时地发现这个变化，从而采用相应的策略实现新的路由选择，而传统路由很显然不能做到这一点。认知路由策略可以通过参数映射实现不同用户不同业务的路由策略选择，通过更新链路代价实时调整路由选择，实现路由重定向。

发明内容

技术问题：本发明的目的是提出一种基于映射机制的认知网络路由选择方法，通过动态选择链路代价，实现认知路由的重定向，进而保证网络业务的QoS。

技术方案：

本发明基于映射机制的认知网络路由选择方法，其特征在于在拓扑发现的基础上，对每天链路的权重进行了评估，并利用普利姆算法建立新的路由表进行路由转发，具体方法如下：

i)各域服务器选择探测网络丢包率、时延、带宽和吞吐量，当网络丢包率＜d、时延＜t、抖动＜p、吞吐量＞m时(d、t、p、m都是在初始时制定的表示网络状态良好的门限值)，表示网络状态良好，此时忽略权重，而直接采用路由表转发路由，而不需要对路由进行选择；

ii)当某一个域服务器探测到网络中参数不满足设定需要时，域认知服务器开始启动认知决策功能，即根据网络中出现的问题设定网络每条链路的权重：当网络中某一个域服务器D0探测到该域网络参数不满足QoS参数需要时，根据不同业务不同用户分配不同的链路权重；

iii)探测经过该域服务器D0的数据包业务和用户类型，域服务器D0与域服务器D1、D2、D3相连的条链路的权重分别为w01、w02、w03，w01+w02+w03＝100即任何域服务器所有相连的链路权重值为100；对于不满足QoS要求的链路逐渐加大它的链路权重，同时减小与该域服务器相连链路的权重；对于不同业务不同用户，根据映射机制，比较出业务的优先级，依次将它们的优先级从高到低排序，每次当不同业务经过不满足QoS需求的域服务器时，在该数据包目前路由表中下一跳方向权重加大优先级数；

iv)根据普利姆算法重新生成最小代价生成树，寻找下一跳地址转发数据包；

v)继续探测该域服务器QoS网络参数，直到再次满足QoS需要时，停止使用普利姆算法选择路由，忽略网络权重，选择路由表中的下一跳；

对与该域服务器相连的链路QoS权重进行分配，具体分配步骤如下：

a)域服务器在控制平面收集与之相连的每条链路的丢包率d1、时延t1、带宽p1和吞吐量m1，与已经提出的目标QoS参数相比较，得到每条链路的健康度：