[发明专利]一种建立路由表的方法、电子设备及网络

权利要求书

1.一种建立路由表的方法，其特征在于，包括：

第一节点获得第一探测数据包，所述第一探测数据包具有源地址和目的地址；所述第一节点为所述源地址对应的源节点或所述源节点与所述目的地址对应的目的节点的路径上的中间节点；

所述第一节点获得新的第一探测数据包；其中，当所述第一节点为所述中间节点时，所述第一节点将所述第一节点的地址记录在所述第一探测数据包中，形成所述新的第一探测数据包；当所述第一节点为所述源节点时，所述新的第一探测数据包即为所述第一探测数据包；

所述第一节点随机选择下一跳节点以及出接口，或者通过预设的固定出接口向下一跳节点发送所述新的第一探测数据包；

所述第一节点接收第一应答数据包，所述第一应答数据包中包括第二路径，所述第二路径为第一路径的相反路径；所述第一路径为所述新的第一探测数据包所经过的节点的地址；

所述第一节点根据所述第二路径中所述第一节点的地址的上一个地址建立路由表项；其中，所述路由表项包括所述目的地址、下一跳节点的地址以及出接口；其中，所述下一跳节点的地址为所述上一个地址；

所述第一节点建立路径评估表项，其中，所述路径评估表项包括出接口、所述下一跳节点以及出接口的评价值。

2.如权利要求1所述的方法，其特征在于，所述路径评估表项还包括所述源地址和所述目的地址、所述下一跳节点的地址、业务标识和/或业务目标；其中，所述下一跳节点的地址为所述上一个地址。

3.一种管理路由表的方法，其特征在于，包括：

第一节点获得第二探测数据包，所述第二探测数据包具有源地址和目的地址；所述第一节点为所述源地址对应的源节点或所述源节点与所述目的地址对应的目的节点的路径上的中间节点；

所述第一节点获得新的第二探测数据包；其中，当所述第一节点为所述中间节点时，所述第一节点将所述第一节点的地址记录在所述第二探测数据包中，形成所述新的第二探测数据包；当所述第一节点为源节点时，所述新的第二探测数据包即为所述第二探测数据包；

所述第一节点按照预定几率根据预先建立的路由表项发送所述新的第二探测数据包；

所述第一节点接收第二应答数据包，所述第二应答数据包中包括第四路径，所述第四路径为第三路径的相反路径；所述第三路径为所述新的第二探测数据包所经过的节点的地址；

如果在所述路由表项中匹配成功，且所述第四路径中的所述第一节点的地址的上一个地址与所述路由表项中的下一跳节点的地址相同时，所述第一节点更新预先建立的路径评估表项中的所述下一跳节点以及出接口的评价值。

4.如权利要求3所述的方法，其特征在于，所述方法还包括：

如果在所述路由表项中未匹配成功时，所述第一节点根据所述第四路径中所述第一节点的地址的上一个地址建立新的路由表项。

5.如权利要求3所述的方法，其特征在于，所述方法还包括：

如果在所述路由表项中匹配成功，且所述第四路径中所述第一节点的地址的上一个地址与所述路由表项中的下一跳节点的地址不同时，

所述第一节点确定是否更新所述路由表项。

6.如权利要求5所述的方法，其特征在于，所述确定是否更新所述路由表项，包括：

所述第一节点确定新的下一跳节点以及出接口的评价值；

所述第一节点根据所述新的下一跳节点以及出接口的评价值和所述路径评估表项中的下一跳节点以及出接口的评价值确定是否更新路由表项。

7.如权利要求5所述的方法，其特征在于，所述确定是否更新路由表项，包括：

确定新的下一跳节点以及出接口的评价值；

将所述新的下一跳节点以及出接口的评价值输入随机神经网络，根据所述随机神经网络的运算结果确定是否更新路由表；其中，所述随机神经网络的每个神经元对应一个出接口，所述随机神经网络经过历史下一跳节点以及出接口的评价值训练。