一种建立路由表的方法、电子设备及网络技术

一种建立路由表的方法、电子设备及网络。该方法包括：生成第一探测数据包，所述第一探测数据包具有源地址和目的地址；在包含有至少两个节点的网络上从所述源地址对应的源节点开始发送所述第一探测数据包直至到达所述目的地址对应的目的节点，并记录所述第一探测数据包所经过的节点的地址以形成第一路径；根据所述第一路径生成第二路径；其中，所述第二路径为所述第一路径的反向路径；生成第一应答数据包，所述第一应答数据包中包括所述第二路径；沿所述第二路径发送所述第一应答数据包直至到达所述源节点；根据所述第二路径建立路由表项，其中，所述路由表项包括所述目的地址、下一跳节点的地址以及出接口。

【技术实现步骤摘要】
一种建立路由表的方法、电子设备及网络
本专利技术涉及通信
，尤其涉及一种建立路由表的方法、电子设备及网络。
技术介绍
内部网关协议(英文：InteriorGatewayProtocol，简称：IGP)是在一个自治网络内网关(主机和路由器)间交换路由信息的协议。路由信息能用于因特网协议(英文：InternetProtocol，简称：IP)或者其它网络协议来说明路由传送是如何进行的。IGP协议的前提是每台路由器的每个接口都设定了IP地址，其中，路由器为转发IP数据包的转发设备。IGP协议运行前还需要在路由器上设定各种参数，例如在一种典型的IGP协议，开放式最短路径优先(英文：OpenShortestPathFirst，简称：OSPF)中，需要在路由器上配置进程号，路由器标识(RouterID)，区域标识(area-id)，关联的IP和通配符掩码等。IGP路由协议包含以下内容：每台路由器都把自己的接口信息(其中包括了链路的成本值)定期向周边发送，也转发其它路由器发送的接口信息。每台路由器的信息充分送达到网络中每台路由器后，每台路本文档来自技高网...

【技术保护点】
1.一种管理路由表的方法，其特征在于，包括：/n第一节点生成第二探测数据包，所述第二探测数据包具有源地址和目的地址；所述第一节点为所述源地址对应的源节点；/n所述第一节点按照预定几率根据预先建立的路由表项发送所述第二探测数据包；/n所述第一节点接收第二应答数据包，所述第二应答数据包中包括第四路径，所述第四路径为第三路径的相反路径；所述第三路径包括所述第二探测数据包所经过的节点的地址；/n如果在所述路由表项中匹配成功，且所述第四路径中所述第一节点的地址的上一个地址与所述路由表项中的下一跳节点的地址不同时，所述第一节点确定是否更新所述预先建立的路由表项。/n

【技术特征摘要】
1.一种管理路由表的方法，其特征在于，包括：
第一节点生成第二探测数据包，所述第二探测数据包具有源地址和目的地址；所述第一节点为所述源地址对应的源节点；
所述第一节点按照预定几率根据预先建立的路由表项发送所述第二探测数据包；
所述第一节点接收第二应答数据包，所述第二应答数据包中包括第四路径，所述第四路径为第三路径的相反路径；所述第三路径包括所述第二探测数据包所经过的节点的地址；
如果在所述路由表项中匹配成功，且所述第四路径中所述第一节点的地址的上一个地址与所述路由表项中的下一跳节点的地址不同时，所述第一节点确定是否更新所述预先建立的路由表项。


2.如权利要求1所述的方法，其特征在于，所述确定是否更新所述预先建立的所述路由表项，包括：
所述第一节点确定新的下一跳节点以及出接口的评价值；
所述第一节点根据所述新的下一跳节点以及出接口的评价值和路径评估表项中的下一跳节点以及出接口的评价值确定是否更新所述预先建立的路由表项。


3.如权利要求1所述的方法，其特征在于，所述确定是否更新所述预先建立的路由表项，包括：
确定新的下一跳节点以及出接口的评价值；
将所述新的下一跳节点以及出接口的评价值输入随机神经网络，根据所述随机神经网络的运算结果确定是否更新所述预先建立的路由表；其中，所述随机神经网络的每个神经元对应一个出接口，所述随机神经网络经过历史下一跳节点以及出接口的评价值训练。


4.如权利要求1-3任一项所述的方法，其特征在于，所述第一节点按照预定几率根据预先建立的路由表项发送所述第二探测数据包，包括：
所述第一节点按照预定几率随机发送所述第二探测数据包。


5.如权利要求1-4任一项所述的方法，其特征在于，所述更新所述预先建立的路由表项，包括在所述预先建立的路由表项中添加新的下一跳节点的地址以及出接口。


6.如权利要求1所述的方法，其特征在于，还包括：在路径评估表项中添加新的下一跳节点以及出接口的评价值。


7.如权利要求2的方法，其特征在于，所述路径评估表项中所述下一跳节点以及出接口的评价值包括对业务目标的评价。


8.如权利要求7所述的方法，其特征在于，所述业务目标是用户业务服务质量(QoS)中一个或多个指标的组合，所述指标包括最小化时延、最小化丢包率、最小化抖动、最小成本等中的一个或多个。


9.如权利要求7所述的方法，其特征在于，所述业务目标预设默认的业务目标，所述预设默认的业务目标包括最小化跳数。


10.如权利要求1-9任一项所述的方法，其特征在于，所述第四路径为去除了环路的所述第三路径的相反路径。


11.一种管理路由表的方法，其特征在于，包括：
第一节点接收第二探测数据包，所述第二探测数据包具有源地址和目的地址；所述第一节点为所述源节点与所述目的地址对应的目的节点的路径上的中间节点；
所述第一节点将所述第一节点的地址记录在所述第二探测数据包中，形成新的第二探测数据包；
所述第一节点按照预定几率根据预先建立的路由表项发送所述新的第二探测数据包；
所述第一节点接收第二应答数据包，所述第二应答数据包中包括第四路径，所述第四路径为第三路径的相反路径；所述第三路径包括所述新的第二探测数据包所经过的节点的地址；
如果在所述路由表项中匹配成功，且所述第四路径中所述第一节点的地址的上一个地址与所述路由表项中的下一跳节点的地址不同时，所述第一节点确定是否更新所述预先建立的路由表项。


12.如权利要求11所述的方法，其特征在于，所述确定是否更新所述预先建立的所述路由表项，包括：
所述第一节点确定新的下一跳节点以及出接口的评价值；
所述第一节点根据所述新的下一跳节点以及出接口的评价值和路径评估表项中的下一跳节点以及出接口的评价值确定是否更新所述预先建立的路由表项。


13.如权利要求11或12所述的方法，其特征在于，所述第一节点按照预定几率根据预先建立的路由表项发送所述第二探测数据包，包括：
所述第一节点按照预定几率随机发送所述第二探测数据包。


14.如权利要求12所述的方法，其特征在于，所述路径评估表项中所述下一跳节点以及出接口的评价值包括对业务目标的评价。


15.一种管理路由表的方法，其特征在于，包括：
第一节点生成第二探测数据包，所述第二探测数据包具有源地址和目的地址；所述第一节点为所述源地址对应的源节点；
所述第一节点按照预定几率根据预先建立的路由表项发送所述第二探测数据包；
所述第一节点接收第二应答数据包，所述第二应答数据包中包括第四路径，所述第四路径为第三路径的相反路径；所述第三路径包括所述第二探测数据包所经过的节点的地址；
如果在所述预先建立的路由表项中匹配成功，且所述第四路径中所述第一节点的地址的上一个地址与所述路由表项中的下一跳节点的地址相同时，所述第一节点更新预先建立的路径评估表项中的所述下一跳节点以及出接口的评价值。


16.如权利要求15所述的方法，其特征在于，所述第一节点按照预定几率根据预先建立的路由表项发送所述第二探测数据包，包括：
所述第一节点完全根据预先建立的路由表项发送所述第二探测数据包。


17.如权利要求15或16所述的方法，其特征在于，所述路径评估表项中下一跳节点以及出接口的评价值包括对业务目标的评价。


18.一种电子设备，其特征在于，包括：
处理单元，用于生成第二探测数据包，所述第二探测数据包具有源地址和目的地址；所述电子设备为所述源地址对应的源节点；
发送单元，用于按照预定几率根据预先建立的路由表项发送所述第二探测数据包；
接收单元，用于接收第二应答数据包，所述第二应答数据包中包括第四路...

【专利技术属性】
技术研发人员：蒋胜，杜宗鹏，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44