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

说明书

技术领域

本发明是有关于一种电子系统及一种路由方法。特别是一种网络系统及一种路由方法。

背景技术

随着信息科技的快速进展，各种型态的网络已被广泛地应用在人们的生活当中，诸如区域网络、网际网络、以及数据中心网络等。

一般而言，网络包括多个节点，例如交换机或路由器，这些节点通常具有一转送表，这些节点根据各自的转送表以在接收封包时比对封包的标头并将其转送至其它节点。转送表可以通过网络管理者手动设置，也可以通过执行特定演算法以设置。是以，如何设计一种路由规划方法，以妥善设置网络中的节点的转送表，而避免网络壅塞、并提升网络的可靠度是一直是网络技术中的重要议题。

发明内容

本发明的一方面为一种路由方法。此路由方法是利用一控制器收集网络中各节点(例如是交换机或路由器)的连接端的流量与支持速度，并根据这些连接端的流量与支持速度规划一来源目的对(source-destination pair)的传送路径。

根据本发明一实施例，路由方法应用于一网络系统，其中该网络系统包括多个节点以及一控制器，每一所述节点包括至少一连接端，所述多个节点中的相邻两者通过该连接端形成多个链接，该路由方法包括：所述多个节点传送一识别信息以及所述多个节点的该连接端的一支持速度至该控制器；该控制器接收该识别信息以建构出一网络拓朴，并接收所述多个节点的该连接端的一支持速度；该控制器监控所述多个节点的该连接端的一流量；该控制器接收一路由规划要求；在接收该路由规划要求后，该控制器根据所述多个节点的该连接端的该流量与所述多个节点的该连接端的该支持速度分别计算所述多个链接的一链路成本；该控制器根据该路由规划要求以及该网络拓朴找出一来源目的对的多个准传送路径；该控制器加总所述多个准传送路径所经过的所述多个链接的该链路成本，以分别计算所述多个准传送路径的一链路成本总和；以及，该控制器选择所述多个准传送路径中链路成本总和最小者作为该来源目的对的一封包传送路径。

根据本发明一实施例，监控所述多个节点的该连接端的该流量的步骤包括：该控制器在一第一时间点接收所述多个节点的该连接端的一第一累计流量；以及，该控制器在一第二时间点接收所述多个节点的该连接端的一第二累计流量。

根据本发明一实施例，分别计算所述多个链接的该链路成本的步骤包括：该控制器分别以该第一、第二累计流量的差除以该第一、第二时间点的差，以求得所述多个节点的该连接端的一平均流量；该控制器分别以所述多个节点的该连接端的该支持速度减去所述多个节点的该连接端的该平均流量，以求得所述多个节点的该连接端的一剩余流量；以及，该控制器分别以所述多个节点的该连接端的该剩余流量除以所述多个节点的该连接端的该支持速度，以求得相应于所述多个节点的该连接端的所述多个链接的该链路成本。

根据本发明一实施例，该控制器选择所述多个准传送路径中链路成本总和最小者作为该来源目的对的该封包传送路径的步骤还包括：该控制器根据所述多个准传送路径中链路成本总和最小者，以将至少一封包转送规则分别写入所述多个准传送路径中链路成本总和最小者所经过的节点的转送表。

根据本发明一实施例，路由方法还包括：该控制器设定该至少一封包转送规则的一失效时间，使该来源目的对的该封包传送路径得以随时间更新。

本发明的一方面为一种网络系统，其可通过一控制器收集网络系统中各节点的连接端的流量与支持速度，并根据这些连接端的流量与支持速度规划一来源目的对的传送路径。

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