网络系统及路由方法技术方案

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

Network system and routing method

A network system and routing method are disclosed herein. The routing method comprises: a controller receives the identification information to construct the network topology, and receives the connection end of the support rate; controller monitors the connection end of the flow controller receives the routing requirements; planning; in the receiving route planning, controller link cost were calculated according to the link connecting end of the connecting end of the support flow and speed controller; find out the source to multiple quasi transmission path according to the requirements of route planning and network topology; link cost controller and the total transmission path through quasi links, to calculate the cost of the link must transfer path sum; and, choose the link cost controller transmission path in the sum of the minimum packet transmission path as a source of objective.

【技术实现步骤摘要】

本专利技术是有关于一种电子系统及一种路由方法。特别是一种网络系统及一种路由方法。
技术介绍
随着信息科技的快速进展，各种型态的网络已被广泛地应用在人们的生活当中，诸如区域网络、网际网络、以及数据中心网络等。一般而言，网络包括多个节点，例如交换机或路由器，这些节点通常具有一转送表，这些节点根据各自的转送表以在接收封包时比对封包的标头并将其转送至其它节点。转送表可以通过网络管理者手动设置，也可以通过执行特定演算法以设置。是以，如何设计一种路由规划方法，以妥善设置网络中的节点的转送表，而避免网络壅塞、并提升网络的可靠度是一直是网络技术中的重要议题。
技术实现思路
本专利技术的一方面为一种路由方法。此路由方法是利用一控制器收集网络中各节点(例如是交换机或路由器)的连接端的流量与支持速度，并根据这些连接端的流量与支持速度规划一来源目的对(source-destinationpair)的传送路径。根据本专利技术一实施例，路由方法应用于一网络系统，其中该网络系统包括多个节点以及一控制器，每一所述节点包括至少一连接端，所述多个节点中的相邻两者通过该连接端形成多个链接，该路由方法包括：所述多个节点传送一识别信息以及所述多个节点的该连接端的一支持速度至该控制器；该控制器接收该识别信息以建构出一网络拓朴，并接收所述多个节点的该连接端的一支持速度；该控制器监控所述多个节点的该连接端的一流量；该控制器接收一路由规划要求；在接收该路由规划要求后，该控制器根据所述多个节点的该连接端的该流量与所述多个节点的该连接端的该支持速度分别计算所述多个链接的一链路成本；该控制器根据该路由规划要求以及该网络拓朴找出一来源目的对的多个准传送路径；该控制器加总所述多个准传送路径所经过的所述多个链接的该链路成本，以分别计算所述多个准传送路径的一链路成本总和；以及，该控制器选择所述多个准传送路径中链路成本总和最小者作为该来源目的对的一封包传送路径。根据本专利技术一实施例，监控所述多个节点的该连接端的该流量的步骤包括：该控制器在一第一时间点接收所述多个节点的该连接端的一第一累计流量；以及，该控制器在一第二时间点接收所述多个节点的该连接端的一第二累计流量。根据本专利技术一实施例，分别计算所述多个链接的该链路成本的步骤包括：该控制器分别以该第一、第二累计流量的差除以该第一、第二时间点的差，以求得所述多个节点的该连接端的一平均流量；该控制器分别以所述多个节点的该连接端的该支持速度减去所述多个节点的该连接端的该平均流量，以求得所述多个节点的该连接端的一剩余流量；以及，该控制器分别以所述多个节点的该连接端的该剩余流量除以所述多个节点的该连接端的该支持速度，以求得相应于所述多个节点的该连接端的所述多个链接的该链路成本。根据本专利技术一实施例，该控制器选择所述多个准传送路径中链路成本总和最小者作为该来源目的对的该封包传送路径的步骤还包括：该控制器根据所述多个准传送路径中链路成本总和最小者，以将至少一封包转送规则分别写入所述多个准传送路径中链路成本总和最小者所经过的节点的转送表。根据本专利技术一实施例，路由方法还包括：该控制器设定该至少一封包转送规则的一失效时间，使该来源目的对的该封包传送路径得以随时间更新。本专利技术的一方面为一种网络系统，其可通过一控制器收集网络系统中各节点的连接端的流量与支持速度，并根据这些连接端的流量与支持速度规划一来源目的对的传送路径。根据本专利技术一实施例，该网络系统包括多个节点以及一控制器。每一所述节点包括至少一连接端，所述多个节点中的相邻两者通过该连接端形成多个链接，所述多个节点用以分别输出一识别信息以及所述多个节点的该连接端的一支持速度至该控制器。该控制器用以接收该识别信息以建构出一网络拓朴，并接收所述多个节点的该连接端的该支持速度，且监控该连接端的一流量，且接收一路由规划要求。在接收该路由规划要求后，该控制器根据所述多个节点的该连接端的该流量与所述多个节点的该连接端的该支持速度分别计算所述多个链接的一链路成本，并根据该路由规划要求以及该网络拓朴找出一来源目的对的多个准传送路径，且加总所述多个准传送路径所经过的所述多个链接的该链路成本，以分别计算所述多个准传送路径的一链路成本总和，再选择所述多个准传送路径中链路成本总和最小者作为该来源目的对的一封包传送路径。根据本专利技术一实施例，该控制器还用以在一第一时间点接收所述多个节点的该连接端的一第一累计流量，并在一第二时间点接收所述多个节点的该连接端的一第二累计流量，且分别以该第一、第二累计流量的差除以该第一、第二时间点的差，以求得所述多个节点的该连接端的一平均流量。根据本专利技术一实施例，该控制器还用以分别以所述多个节点的该连接端的该支持速度减去所述多个节点的该连接端的该平均流量，以求得该连接端的一剩余流量，且分别以所述多个节点的该连接端的该剩余流量除以所述多个节点的该连接端的该支持速度，以求得相应于所述多个节点的该连接端的所述多个链接的该链路成本。根据本专利技术一实施例，该控制器还用以根据所述多个准传送路径中链路成本总和最小者，以将至少一封包转送规则分别写入所述多个准传送路径中链路成本总和最小者所经过的节点的转送表。根据本专利技术一实施例，该控制器还用以设定该至少一封包转送规则的一失效时间，使该来源目的对的该封包传送路径得以随时间更新。综上所述，通过应用上述一实施例，控制器可根据网络中各节点之间链接的流量以及各连接端的支持速度计算各链接的链路成本，并根据各链接的链路成本规划一来源目的对的传送路径，使此来源目的对的封包依据链路成本总和为最小的准传送路径传输，以平衡网络中的流量负载，而避免网络壅塞，并提升网络的可靠度。附图说明图1为根据本专利技术一实施例所绘示的网络系统的示意图；图2为根据本专利技术一实施例所绘示的路由方法的流程图。【主要元件符号说明】10：网络系统P11-P52：连接端100：控制器L1-L6：链接200：路由方法S0-S7：步骤N1-N5：节点具体实施方式以下将以附图及详细叙述清楚说明本揭示内容的精神，任何所属
中具有通常知识者在了解本专利技术的较佳实施例后，当可由本专利技术所教示的技术，加以改变及修饰，其并不脱离本专利技术的精神与范围。关于本文中所使用的“第一”、“第二”、…等，并非特别指称次序或顺位的意思，亦非用以限定本专利技术，其仅为了区别以相同技术用语描述的元件或操作。本文档来自技高网...

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

【技术特征摘要】
1.一种路由方法，应用于一网络系统，其特征在于，该网络系统包括多
个节点以及一控制器，每一所述节点包括至少一连接端，所述多个节点中的相
邻两者通过该连接端形成多个链接，该路由方法包括：
所述多个节点传送一识别信息以及所述多个节点的该连接端的一支持速
度至该控制器；
该控制器接收该识别信息以建构出一网络拓朴，并接收所述多个节点的该
连接端的一支持速度；
该控制器监控所述多个节点的该连接端的一流量；
该控制器接收一路由规划要求；
在接收该路由规划要求后，该控制器根据所述多个节点的该连接端的该流
量与所述多个节点的该连接端的该支持速度分别计算所述多个链接的一链路
成本；
该控制器根据该路由规划要求以及该网络拓朴找出一来源目的对的多个
准传送路径；
该控制器加总所述多个准传送路径所经过的所述多个链接的该链路成本，
以分别计算所述多个准传送路径的一链路成本总和；以及
该控制器选择所述多个准传送路径中链路成本总和最小者作为该来源目
的对的一封包传送路径。
2.根据权利要求1所述的路由方法，其特征在于，监控所述多个节点的
该连接端的该流量的步骤包括：
该控制器在一第一时间点接收所述多个节点的该连接端的一第一累计流
量；以及
该控制器在一第二时间点接收所述多个节点的该连接端的一第二累计流
量。
3.根据权利要求2所述的路由方法，其特征在于，分别计算所述多个链
接的该链路成本的步骤包括：
该控制器分别以该第一、第二累计流量的差除以该第一、第二时间点的差，
以求得所述多个节点的该连接端的一平均流量；
该控制器分别以所述多个节点的该连接端的该支持速度减去所述多个节
点的该连接端的该平均流量，以求得所述多个节点的该连接端的一剩余流量；
以及
该控制器分别以所述多个节点的该连接端的该剩余流量除以所述多个节
点的该连接端的该支持速度，以求得相应于所述多个节点的该连接端的所述多
个链接的该链路成本。
4.根据权利要求1所述的路由方法，其特征在于，该控制器选择所述多
个准传送路径中链路成本总和最小者作为该来源目的对的该封包传送路径的
步骤还包括：
该控制器根据所述多个准传送路径中链路成本总和最小者，以将至少一封
包转送规则分别写入所述多个准传送路径中链路成本总和最小者所经过的节

【专利技术属性】
技术研发人员：刘得彦，林健智，
申请(专利权)人：英业达科技有限公司，英业达股份有限公司，
类型：发明
国别省市：上海;31