[发明专利]一种分布式网络流量转发方法、装置、设备及存储介质

权利要求书

1.一种分布式网络流量转发方法，其特征在于，应用于网络信息控制器，所述方法包括：

接收源节点发送的流量包转发表请求，所述转发表请求包括源节点和目标节点；

根据所述转发表请求，判断信息转发表条目中是否存在从所述源节点到目标节点的转发表，所述信息转发表条目包括分布式网络中任意两个节点之间的转发表；

若存在从所述源节点到目标节点的转发表，则将所述转发表下发至所述源节点，以使源节点将所述转发表加载到所述流量包的包头，从而按照所述流量包的包头上的转发表实现所述流量包的转发。

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

按第一预设周期更新所述信息转发表条目中的转发表。

3.根据权利要求1所述的方法，其特征在于，所述任意两个节点之间的转发表的建立包括：

定时接收分布式网络中全部节点信息，所述节点信息包括节点ID、每个节点上的端口ID及每个端口的实际负载参数；

根据所述节点中每个端口的实际负载参数，计算每个节点中每个端口的路径度量值；

确定初始节点和最终节点；

根据每个节点中每个端口的路径度量值，确定从所述初始节点到所述最终节点的转发表。

4.根据权利要求3所述的方法，其特征在于，所述根据每个节点中每个端口的路径度量值，确定从所述初始节点到所述最终节点的转发表，包括：

确定转发表X，所述转发表X包括初始节点和最终节点；

根据所述初始节点中每个端口的路径度量值，确定路径度量值最小的端口及其对应的下一个节点；

判断下一个节点是否是所述最终节点；

若不是，则将所述下一个节点插入到转发表X中，并通过下一个节点中路径度量值最小的端口继续确定后续节点，并将所述后续节点依次插入到转发表X中，直到所述后续节点为所述最终节点，则将最后得到的转发表X作为从所述初始节点到所述最终节点的转发表。

5.根据权利要求4所述的方法，其特征在于，每个所述转发表中每个节点最多出现一次；

所述通过下一个节点中路径度量值最小的端口继续确定后续节点，包括：

根据所述下一个节点中每个端口的路径度量值，确定所述路径度量值最小的端口及其连接的节点；

判断所述节点是否存在转发表X中；

若不存在，则将所述节点作为所述下一个节点的后续节点；

若存在，则按照所述下一个节点中端口路径度量值从小到大顺序依次确定每个端口连接的节点是否存在转发表X中，直到确定不存在转发表X中的节点，并将该节点作为所述下一个节点的后续节点。

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

判断所述转发表的存续时间是否超过预设时间；

若所述存续时间没有超过所述预设时间，则该转发表作为下发到所述源节点的转发表；

若所述存续时间超过所述预设时间，则所述信息转发表条目中不存在下发到所述源节点的转发表。

7.根据权利要求1或6所述的方法，其特征在于，所述方法还包括：

若信息转发表条目中不存在下发到所述源节点的转发表，则获取分布式网络中全部节点信息；

根据所述全部节点信息，确定所述源节点到所述目标节点的转发表。

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

按照第二预设周期获取所述信息转发表条目中的全部转发表的存续时间；

删除所述存续时间超过预设时间的转发表。