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

说明书

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

技术领域

本发明涉及通信技术领域，尤其涉及一种建立路由表的方法、电子设备及网络。

背景技术

内部网关协议(英文：Interior Gateway Protocol，简称：IGP)是在一个自治网络内网关(主机和路由器)间交换路由信息的协议。路由信息能用于因特网协议(英文：Internet Protocol，简称：IP)或者其它网络协议来说明路由传送是如何进行的。

IGP协议的前提是每台路由器的每个接口都设定了IP地址，其中，路由器为转发IP数据包的转发设备。IGP协议运行前还需要在路由器上设定各种参数，例如在一种典型的IGP协议，开放式最短路径优先(英文：Open Shortest Path First，简称：OSPF)中，需要在路由器上配置进程号，路由器标识(RouterID)，区域标识(area-id)，关联的IP和通配符掩码等。

IGP路由协议包含以下内容：每台路由器都把自己的接口信息(其中包括了链路的成本值)定期向周边发送，也转发其它路由器发送的接口信息。每台路由器的信息充分送达到网络中每台路由器后，每台路由器都会计算出一张整网的拓扑结构图。每台路由器通过自己持有的网络拓扑结构图，计算出一颗以自己为根节点，到达任何其它已知的节点(即其各接口的网段)的最短路径树，然后生成路由表。路由表的索引项是信息互换过程中得知的所有的网段，而每一个网段对应的转发项，依照这棵树的拓扑指引的出接口和下一跳去填写。因此，一个可能的IP路由表项包括数据包的目的IP地址、下一跳的IP地址以及下一跳的出接口。

当网路拓扑发生变化时，比如某条链路中断时，就重复上述步骤，重新建立路由表项。

由上述描述可以看出，通过IGP路由协议建立路由表的方式需要每个路由节点上配置较多的参数，例如要在路由器上配置进程号、路由器标识、区域标识、关联的IP、通配符掩码等。

发明内容

本发明实施例提供一种建立路由表的方法、电子设备及网络，用以解决现有技术中存在的建立路由表的方式需要配置较多参数，无法实现零配置的技术问题。

第一方面，本发明实施例提供一种建立路由表的方法，包括：

第一节点获得第一探测数据包，所述第一探测数据包具有源地址和目的地址；所述第一节点为所述源地址对应的源节点或所述源节点与所述目的地址对应的目的节点的路径上的中间节点；所述第一节点获得新的第一探测数据包；其中，当所述第一节点为所述中间节点时，所述第一节点将所述第一节点的地址记录在所述第一探测数据包中，形成所述新的第一探测数据包；当所述第一节点为所述源节点时，所述新的第一探测数据包即为所述第一探测数据包；所述第一节点发送所述新的第一探测数据包；所述第一节点接收所述第一应答数据包，所述第一应答数据包中包括第二路径，所述第二路径为第一路径的相反路径；所述第一路径为所述新的第一探测数据包所经过的节点的地址；所述第一节点根据所述第二路径中所述第一节点的地址的上一个地址建立路由表项；其中，所述路由表项包括所述目的地址、下一跳节点的地址以及出接口；其中，所述下一跳节点的地址为所述上一个地址。