Back to results
US 9,282,031 B2Granted
Network system and routing method
AssigneesInventec (Pudong) Technology Corporation, Inventec Corporation
InventorsTe-Yen Liu, Chien-Chih Lin
Life of this patent
Estimating the term…
Abstract
A network system and a routing method are disclosed herein. The routing method includes receiving a route planning request corresponding to a packet flow; calculating a corresponding value according to the route planning request; comparing the corresponding value with a plurality of matching values stored in a storage space; and under a condition that the corresponding value matches a corresponding one of the matching values, acquiring an assigning path stored in the storage and routing the packet flow along the assigning path.
Claims6
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:
- executing the shortest path algorithm one time in a first period to acquire one of the plurality of spare paths, and selectively tagging a part of the plurality of nodes via which the acquired one of the plurality of spare paths passes through the controller;
- executing the shortest path algorithm again in a second period after the first period to acquire another one of the plurality of spare paths through the controller, wherein the tagged nodes are not calculated in the second period;
- counting a number of times the shortest path algorithm is executed through the controller;
- and
- stopping execution of the shortest path algorithm through the controller under a condition that the number of times the shortest path algorithm is executed reaches a redetermined threshold;
- and
- 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.
11 more elements
A network system comprising:
- a plurality of nodes configured to output identification information, wherein one of the plurality of nodes is configured to output a route planning request corresponding to a packet flow;
- and
- a controller comprising a storage space, wherein the controller is configured for:
- receiving the identification information to construct a network topology diagram;
- receiving the route planning request and calculating a corresponding value according to the route planning request;
- comparing the corresponding value with a plurality of matching values stored in the storage space, 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;
- 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 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 controller is further configured for:
- executing the shortest path algorithm one time in a first period to acquire one of the plurality of spare paths, and selectively tagging a part of the plurality of nodes through which the acquired one of the plurality of spare paths passes;
- executing the shortest path algorithm again in a second period after the first period to acquire another one of the plurality of spare paths, wherein the tagged nodes are not calculated in the second period;
- counting a number of times the shortest path algorithm is executed;
- and
- stopping execution of the shortest path algorithm under a condition that the number of times the shortest path algorithm is executed reaches a predetermined threshold;
- and
- 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.
12 more elements
Dependencies are inferred from the claim text.