SDN-based SR path calculation and tag stack generation method and SDN controller

The invention discloses an SDN-based SR path calculation and label stack generation method, which comprises the following steps: constructing a layered topology model comprising a three-layer link topology model and an IP reachable link topology model on an SDN controller, and constructing a three-layer link topology structure based on neighbor table information of each node acquired by an internal gateway protocol; and generating a shortest path tree topological structure according to an IGP link state database, obtaining all links from a source node to a destination node in the shortest path tree topological structure according to a CSPF algorithm, obtaining all node labels and/or adjacent labels on a whole forwarding path from the source node to the destination node, and generating a label stack corresponding to the forwarding path. According to the invention, the calculation of the shortest path is realized and the minimum label stack of the forwarding path is obtained. 本发明公开了一种基于SDN的SR路径计算和标签栈生成的方法，包括：在S