Data forwarding method and apparatus

Abstract

The embodiment of the invention discloses a data forwarding method and apparatus, and belongs to the technical field of communication. The method comprises the following steps: forwarding service databetween a source node and a sink node in a network based on a path set of nodes in the network, wherein the following path set determining steps are iteratively executed to determine the path set ofnodes in the network: for each link in the network, obtaining the path set of a starting point of the link, and determining N shortest paths from an ending node of the link to the sink node; for eachpath contained in the path set of the starting point, determining to add a new path formed by the path and the link to the path set of the ending point according to the N shortest paths, the path andthe link. In the embodiment of the invention, during path adding, some useless paths that cannot meet the service requirements are removed, thereby reducing the number of paths contained in the path set of the ending point.

Description

technical field [0001] Embodiments of the present invention relate to the field of communication technologies, and in particular, to a data forwarding method and device. Background technique [0002] With the development of communication technology, Software Defined Networking (SDN), as a new network architecture, has received more and more attention. The core idea of ​​SDN is to separate the control plane of the network from the forwarding plane. The SDN controller on the control plane can uniformly control the forwarding of data in a certain network on the forwarding plane, so as to realize the flexible allocation of network traffic. Among them, when the SDN controller controls the forwarding of data in a certain network, it can first determine the path set of the nodes in the network, and then based on the path set of the nodes in the network, Forward business data between them. Wherein, the path set of a certain node includes the path from the active node to the node, ...

AI Technical Summary

Problems solved by technology

[0004] Since when the new path formed by the path and the link satisfies the QoS constraint condition, the new path formed by the path and the link will be added to the path set of the end node of the link, therefore, the end node's The path collection includes a large number of paths, resulting in a large memory footprint

In addition, because the path set of some nodes needs to be determined based on the path set of the terminating node, when the path set of the terminating node includes a large number of paths, the path set of these nodes is determined based on the path set of the terminating node. The amount of calculation will be larger and the calculation time will be longer

Images