[发明专利]网络系统及路由方法

权利要求书

1.一种路由方法，应用于一网络系统，其特征在于，该网络系统包括多个节点以及一控制器，每一所述节点包括至少一连接端，所述多个节点中的相邻两者通过该连接端形成多个链接，该路由方法包括：

所述多个节点传送一识别信息以及所述多个节点的该连接端的一支持速度至该控制器；

该控制器接收该识别信息以建构出一网络拓朴，并接收所述多个节点的该连接端的一支持速度；

该控制器监控所述多个节点的该连接端的一流量；

该控制器接收一路由规划要求；

在接收该路由规划要求后，该控制器根据所述多个节点的该连接端的该流量与所述多个节点的该连接端的该支持速度分别计算所述多个链接的一链路成本；

该控制器根据该路由规划要求以及该网络拓朴找出一来源目的对的多个准传送路径；

该控制器加总所述多个准传送路径所经过的所述多个链接的该链路成本，以分别计算所述多个准传送路径的一链路成本总和；以及

该控制器选择所述多个准传送路径中链路成本总和最小者作为该来源目的对的一封包传送路径。

2.根据权利要求1所述的路由方法，其特征在于，监控所述多个节点的该连接端的该流量的步骤包括：

该控制器在一第一时间点接收所述多个节点的该连接端的一第一累计流量；以及

该控制器在一第二时间点接收所述多个节点的该连接端的一第二累计流量。

3.根据权利要求2所述的路由方法，其特征在于，分别计算所述多个链接的该链路成本的步骤包括：

该控制器分别以该第一、第二累计流量的差除以该第一、第二时间点的差，以求得所述多个节点的该连接端的一平均流量；

该控制器分别以所述多个节点的该连接端的该支持速度减去所述多个节点的该连接端的该平均流量，以求得所述多个节点的该连接端的一剩余流量；以及

该控制器分别以所述多个节点的该连接端的该剩余流量除以所述多个节点的该连接端的该支持速度，以求得相应于所述多个节点的该连接端的所述多个链接的该链路成本。

4.根据权利要求1所述的路由方法，其特征在于，该控制器选择所述多个准传送路径中链路成本总和最小者作为该来源目的对的该封包传送路径的步骤还包括：

该控制器根据所述多个准传送路径中链路成本总和最小者，以将至少一封包转送规则分别写入所述多个准传送路径中链路成本总和最小者所经过的节点的一转送表。

5.根据权利要求4所述的路由方法，其特征在于，还包括：

该控制器设定该至少一封包转送规则的一失效时间，使该来源目的对的该封包传送路径得以随时间更新。

6.一种网络系统，其特征在于，包括：

多个节点，其中每一所述节点包括至少一连接端，所述多个节点中的相邻两者通过该连接端形成多个链接，所述多个节点用以分别输出一识别信息以及所述多个节点的该连接端的一支持速度至该控制器；以及

一控制器，用以接收该识别信息以建构出一网络拓朴，并接收所述多个节点的该连接端的该支持速度，且监控该连接端的一流量，且接收一路由规划要求，其中在接收该路由规划要求后，该控制器根据所述多个节点的该连接端的该流量与所述多个节点的该连接端的该支持速度分别计算所述多个链接的一链路成本，并根据该路由规划要求以及该网络拓朴找出一来源目的对的多个准传送路径，且加总所述多个准传送路径所经过的所述多个链接的该链路成本，以分别计算所述多个准传送路径的一链路成本总和，再选择所述多个准传送路径中链路成本总和最小者作为该来源目的对的一封包传送路径。

7.根据权利要求6所述的网络系统，其特征在于，该控制器还用以在一第一时间点接收所述多个节点的该连接端的一第一累计流量，并在一第二时间点接收所述多个节点的该连接端的一第二累计流量，且分别以该第一、第二累计流量的差除以该第一、第二时间点的差，以求得所述多个节点的该连接端的一平均流量。

8.根据权利要求7所述的网络系统，其特征在于，该控制器还用以分别以所述多个节点的该连接端的该支持速度减去所述多个节点的该连接端的该平均流量，以求得该连接端的一剩余流量，且分别以所述多个节点的该连接端的该剩余流量除以所述多个节点的该连接端的该支持速度，以求得相应于所述多个节点的该连接端的所述多个链接的该链路成本。