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

权利要求书

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

第一节点获得第一探测数据包，所述第一探测数据包具有源地址和目的地址；所述第一节点为所述源地址对应的源节点；所述第一节点随机选择下一跳节点以及出接口发送所述第一探测数据包，或者通过预设的固定出接口向下一跳节点发送所述第一探测数据包；；

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

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

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

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

3.如权利要求1或2所述的方法，其特征在于，所述路径评估表项还包括所述源地址。

4.如权利要求1-3任一项所述的方法，其特征在于，所述第一应答数据包还包括业务标识和/或业务目标。

5.如权利要求4所述的方法，所述路径评估表项还包括所述业务标识和/或所述业务目标。

6.如权利要求1-5任一项所述的方法，所述第二路径为去除了环路的所述第一路径的相反路径。

7.如权利要求1-6任一项所述的方法方法，其特征在于，还包括：

所述源节点生成第一路径建立包，所述第一路径建立包中包括所述第二路径的相反路径；

所述源节点发送所述第一路径建立包给所述第二路径的相反路径中的中间节点，以使所述中间节点根据第二路径的相反路径建立各自的路由表项。

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

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

所述第一节点将所述第一节点的地址记录在所述第一探测数据包中，形成新的第一探测数据包；

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

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

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

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

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

10.如权利要求8或9所述的方法，所述第一应答数据包还包括业务标识和/或业务目标，所述路径评估表项还包括所述业务标识和/或所述业务目标。

11.如权利要求8-10任一项所述的方法，所述第二路径为去除了环路的所述第一路径的相反路径。