Patent ID: 9282031
Filing Date: 2016-03-08
CPC Classification: H04L

Claim Text:
1. A routing method for a network system, wherein the network system comprises a plurality of nodes and a controller, and the controller comprises a storage space, the routing method comprising: transmitting identification information of the plurality of nodes to the controller through the plurality of nodes, respectively; receiving the identification information to construct a network topology diagram through the controller; transmitting a route planning request corresponding to a packet flow to the controller through one of the plurality of nodes; receiving the route planning request and calculating a corresponding value according to the route planning request through the controller; comparing the corresponding value with a plurality of matching values stored in the storage space through the controller, so as to determine whether the corresponding value matches one of the plurality of matching values; under a condition that the corresponding value matches a corresponding one of the plurality of matching values, acquiring an assigning path of the packet flow stored in the storage space according to the corresponding one of the plurality of matching values, and routing the packet flow along the assigning path through the controller; under a condition that the corresponding value does not match the plurality of matching values, repeatedly executing a shortest path algorithm to acquire a plurality of spare paths of the packet flow through the controller according to the network topology diagram and the route planning request, wherein the plurality of spare paths of the packet flow are different from each other, wherein the step of repeatedly executing the shortest path algorithm to acquire the plurality of spare paths of the packet flow comprises: selecting one of the plurality of spare paths of the packet flow to serve as the assigning path of the packet flow according to the route planning request, and routing the packet flow along the assigning path through the controller.