1.一种路由方法,其特征在于,应用于一网络系统,其中该网络系统包括多个节点以及一控制器,该控制器包括一储存空间,该路由方法包括:所述多个节点分别传送一识别信息至该控制器;
该控制器接收该识别信息以建构出一网络拓朴;
所述多个节点中的其中之一传送相应于一封包流的一路由要求信息至该控制器;
该控制器接收该路由要求信息,并根据该路由要求信息计算一相应数值;
该控制器比对该相应数值与该储存空间中的多个比对数值,以判断该相应数值是否符合所述多个比对数值中的一相应者;以及在该相应数值符合所述多个比对数值中的该相应者的情况下,该控制器根据所述多个比对数值中的该相应者,以在该储存空间中取得该封包流的一指定传输路径,并将该封包流规划至该封包流的该指定传输路径。
2.根据权利要求1所述的路由方法,其特征在于,还包括:在该相应数值不符合所述多个比对数值的情况下,该控制器根据该网络拓朴以及该路由要求信息,重复执行一最小路径演算法,以得到该封包流的多条预备传输路径,其中该封包流的所述多条预备传输路径彼此不同;以及该控制器根据该路由要求信息在该封包流的所述多条预备传输路径中选出一者,以作为该封包流的该指定传输路径,并将该封包流规划至该封包流的该指定传输路径。
3.根据权利要求2所述的路由方法,其特征在于,重复执行该最小路径演算法,以得到该封包流的多条预备传输路径的步骤还包括:该控制器在一第一时间周期中执行一次该最小路径演算法,以得到所述多条预备传输路径中的一者,并选择性标记所述多条预备传输路径中的该者所通过的节点;
该控制器在该第一时间周期后的一第二时间周期中,执行另一次该最小路径演算法,以得到所述多条预备传输路径中的另一者,其中在该第二时间周期中被计算的节点不包括被标记的节点;
该控制器累计执行该最小路径演算法的一执行次数;以及
在该执行次数到达一预设门槛时,该控制器停止执行该最小路径演算法。
4.根据权利要求2所述的路由方法,其特征在于,该控制器根据该路由要求信息在该封包流的多条预备传输路径中选出一者,以作为该封包流的该指定传输路径的步骤包括:该控制器根据该路由要求信息中的一网际网络协定来源地址、一网际网络协定目的地址、一来源端口号码、一目的端口号码、一协定形态以及该封包流的所述预备传输路径的一路径数,以计算一杂凑函数的一函数值;以及该控制器根据该杂凑函数的该函数值,在该封包流的所述多条预备传输路径中选出一者,以作为该封包流的该指定传输路径。
5.根据权利要求2所述的路由方法,其特征在于,还包括:在该控制器根据该路由要求信息在该封包流的所述多条预备传输路径中选出一者,以作为该封包流的该指定传输路径后,该控制器储存该封包流的该相应数值至该储存空间,以做为一新比较数值;以及该控制器对应该新比较数值储存该封包流的所述预备传输路径以及该封包流的该指定传输路径至该储存空间。
6.一种网络系统,其特征在于,包括:
多个节点,用以分别输出一识别信息,其中所述多个节点中的其中之一用以输出相应于一封包流的一路由要求信息;以及一控制器,包括一储存空间,其中该控制器用以:
接收所述节点的该识别信息以建构出一网络拓朴;
接收该路由要求信息,并根据该路由要求信息计算一相应数值;
比对该相应数值与该储存空间中的多个比对数值,以判断该相应数值是否符合所述多个比对数值中的一相应者;以及在该相应数值符合所述多个比对数值中的该相应者的情况下,根据所述多个比对数值中的该相应者,以在该储存空间中取得该封包流的一指定传输路径,并将该封包流规划至该封包流的该指定传输路径。
7.根据权利要求6所述的网络系统,其特征在于,该控制器还用以:在该相应数值不符合所述多个比对数值的情况下,根据该网络拓朴以及该路由要求信息,重复执行一最小路径演算法,以得到该封包流的多条预备传输路径,其中该封包流的所述多条预备传输路径彼此不同;以及根据该路由要求信息在该封包流的所述多条预备传输路径中选出一者,以作为该封包流的该指定传输路径,并将该封包流规划至该封包流的该指定传输路径。
8.根据权利要求7所述的网络系统,其特征在于,该控制器还用以:在一第一时间周期中执行一次该最小路径演算法,以得到所述多条预备传输路径中的一者,并选择性标记所述多条预备传输路径中的该者所通过的节点;
在该第一时间周期后的一第二时间周期中,执行另一次该最小路径演算法,以得到所述多条预备传输路径中的另一者,其中在该第二时间周期中被计算的节点不包括被标记的节点;
累计执行该最小路径演算法的一执行次数;以及
在该执行次数到达一预设门槛时,停止执行该最小路径演算法。
9.根据权利要求7所述的网络系统,其特征在于,该控制器还用以:根据该路由要求信息中的一网际网络协定来源地址、一网际网络协定目的地址、一来源端口号码、一目的端口号码、一协定形态以及该封包流的所述预备传输路径的一路径数,以计算一杂凑函数的一函数值;以及根据该杂凑函数的该函数值,在该封包流的所述多条预备传输路径中选出一者,以作为该封包流的该指定传输路径。
10.根据权利要求7所述的网络系统,其特征在于,该控制器还用以:在根据该路由要求信息在该封包流的所述多条预备传输路径中选出一者,以作为该封包流的该指定传输路径后,储存该封包流的该相应数值至该储存空间,以做为一新比较数值;以及对应该新比较数值储存该封包流的所述预备传输路径以及该封包流的该指定传输路径至该储存空间。