网络系统及负载平衡方法
【专利摘要】一种网络系统及负载平衡方法在此揭露。负载平衡方法包括：控制器接收识别信息以建构出网络拓朴，并接收连接端的支持速度；控制器监控连接端的平均流量；当节点的连接端中的一者的平均流量超过壅塞门槛值时，控制器在通过平均流量超过壅塞门槛值的连接端的封包流中找出最大流量封包流；根据最大流量封包流以及网络拓朴，进行最短路径演算法，其中被计算的连接端中不包括平均流量超过壅塞门槛值的连接端；以及，控制器得到一新传输路径。
【专利说明】网络系统及负载平衡方法
【技术领域】
[0001]本发明是有关于一种电子系统及一种负载平衡方法。特别是一种网络系统及一种负载平衡方法。
【背景技术】
[0002]随着信息科技的快速进展，各种型态的网络已被广泛地应用在人们的生活当中，诸如区域网络、网际网络、以及数据中心网络等。
[0003]在部分网络当中(例如数据中心网络)，为避免单一链接(link)失效而导致封包无法传输，多设置有冗余链接(redundancy links)。而为充份利用网络中的频宽，当前技术可采用等价多路径(equal cost multiple path)路由方法，以将网络中的流量平均分配到所有链接。然而，网络中普遍存在壅塞(congestion)的问题,即是特定链接上的数据传输量过大，接近相应连接端的支持速度，而使节点处理不及，导致数据遗失或延迟。而当前的等价多路径路由中并无解决或避免壅塞的机制，是以如何设计一种负载平衡方法，在特定链接发生壅塞时或发生壅塞前，使其上的数据传输量下降，而避免数据遗失或延迟、并提升网络的可靠度是网络技术中的重要议题。
【发明内容】
[0004]本发明的一方面为一种负载平衡方法。此负载平衡方法是在网络系统中的节点(例如是交换机或路由器)的任一连接端的平均流量超过一壅塞门槛值时，将此一连接端中的最大流量封包流移至其它路径。
[0005]根据本发明一实施例，负载平衡方法应用于一网络系统，其中该网络系统包括多个节点以及一控制器，每一所述节点包括至少一连接端，所述多个节点中的相邻两者通过该连接端形成多个链接。该负载平衡方法包括:所述多个节点分别传送一识别信息以及所述多个节点的该连接端的一支持速度至该控制器；该控制器接收该识别信息以建构出一网络拓朴，并接收所述多个节点的该连接端的该支持速度；该控制器分别监控所述多个节点的该连接端的一平均流量；当所述多个节点的该连接端中的一者的该平均流量超过一壅塞门槛值时，该控制器在通过该平均流量超过该壅塞门槛值的连接端的多条封包流中找出一最大流量封包流；该控制器根据该最大流量封包流以及该网络拓朴，进行一最短路径演算法，其中被计算的该连接端中不包括该平均流量超过该壅塞门槛值的连接端；以及，该控制器得到一新传输路径。
[0006]根据本发明一实施例，该控制器进行该最短路径演算法的步骤包括:该控制器根据该最大流量封包流以及该网络拓朴找出该最大流量封包流的多个准传送路径；该控制器分别计算所述多个准传送路径的一路径成本；以及，该控制器选出所述多个准传送路径中该路径成本最小者。
[0007]根据本发明一实施例，该负载平衡方法还包括:该控制器找出该最大流量封包流的一来源节点、一目的节点以及该来源节点与该目的节点之间的一原始路径；该控制器将至少一封包转送规则分别写入该新传输路径所经过的节点的转送表；以及，在该原始路径所经过的节点的转送表中，该控制器将对应于该原始路径的封包转送规则删除。
[0008]根据本发明一实施例，该负载平衡方法还包括:当该连接端中的一者的该平均流量超过该壅塞门槛值时，该控制器根据该平均流量超过该壅塞门槛值的连接端的该平均流量与该平均流量超过该壅塞门槛值的连接端的该支持速度分别计算所述多个链接的一链路成本。该控制器根据该最大流量封包流以及该网络拓朴，进行该最短路径演算法的步骤包括:该控制器以所述多个链接的该链路成本为权重值(weight)，进行最短路径演算法，以规划出该新传输路径。
[0009]根据本发明一实施例，监控所述多个节点的该连接端的该平均流量的步骤包括:该控制器在一第一时间点接收所述多个节点的该连接端的一第一累计流量；该控制器在一第二时间点接收所述多个节点的该连接端的一第二累计流量；以及，该控制器分别以该第一、第二累计流量的差除以该第一、第二时间点的差，以求得所述多个节点的该连接端的该平均流量。
[0010]本发明的另一方面为一种网络系统，其可利用控制器监控网络系统中的节点的连接端的平均流量，并在任一连接端的平均流量超过一壅塞门槛值时，将此一连接端中的最大流量封包流移至其它路径。
[0011]根据本发明一实施例，该网络系统包括多个节点以及一控制器。每一所述节点包括至少一连接端，所述多个节点中的相邻两者通过该连接端形成多个链接，所述多个节点用以分别输出一识别信息以及所述多个节点的该连接端的一支持速度。该控制器用以接收该识别信息以建构出一网络拓朴，并接收所述多个节点的该连接端的该支持速度，且监控该连接端的流量。当所述多个节点的该连接端中的一者的该平均流量超过一壅塞门槛值时，该控制器在通过该平均流量超过该壅塞门槛值的连接端的多条封包流中找出一最大流量封包流，并根据该最大流量封包流以及该网络拓朴，进行一最短路径演算法，得到一新传输路径，其中被计算的该连接端中不包括该平均流量超过该壅塞门槛值的连接端。
[0012]根据本发明一实施例，该控制器还用以根据该最大流量封包流以及该网络拓朴找出该最大流量封包流的多个准传送路径，并分别计算所述多个准传送路径的一路径成本，且选出所述多个准传送路径中该路径成本最小者作为该新传输路径。
[0013]根据本发明一实施例，该控制器还用以找出该最大流量封包流的一来源节点、一目的节点以及该来源节点与该目的节点之间的一原始路径，并将至少一封包转送规则分别写入该新传输路径所经过的节点的转送表，以及在该原始路径所经过的节点的转送表中，将对应于该原始路径的封包转送规则删除。
[0014]根据本发明一实施例，当所述连接端中的一者的该平均流量超过该壅塞门槛值时，该控制器还用以根据该平均流量超过该壅塞门槛值的连接端的该平均流量与该平均流量超过该壅塞门槛值的连接端的该支持速度分别计算所述多个链接的一链路成本，并以所述多个链接的该链路成本为权重值，进行最短路径演算法，以规划出该新传输路径。
[0015]根据本发明一实施例，该控制器还用以在一第一时间点接收所述多个节点的该连接端的一第一累计流量，并在一第二时间点接收所述多个节点的该连接端的一第二累计流量，并分别以该第一、第二累计流量的差除以该第一、第二时间点的差，以求得所述多个节点的该连接端的该平均流量。[0016]综上所述，通过应用上述一实施例，可实现一种负载平衡方法，其通过监控各连接端的流量，可在任一连接端的平均流量超过一壅塞门槛值时，将此一连接端中的最大流量封包流移至其它路径。另外，通过应用上述一实施例，通过根据连接端的支持速度与平均流量计算链路成本的方法，前述最大流量封包流可被移至最小链路成本路径，以使网络系统中的数据流量均匀分配。
【专利附图】
【附图说明】[0017]图1为根据本发明一实施例所绘示的网络系统的示意图；
[0018]图2为根据本发明一实施例所绘示的负载平衡方法的流程图。
[0019]【主要元件符号说明】
[0020]10:网络系统P11-P52:连接端
[0021]100:控制器L1-L6:链接
[0022]200:负载平衡方法S0-S7:步骤
[0023]N1-N5:节点
【具体实施方式】
[0024]以下将以附图及详细叙述清楚说明本发明的精神，任何所属【技术领域】中具有通常知识者在了解本发明的较佳实施例后，当可由本发明所教示的技术，加以改变及修饰，其并不脱离本发明的精神与范围。
[0025]关于本文中所使用的“第一”、“第二”、…等，并非特别指称次序或顺位的意思，亦非用以限定本案，其仅为了区别以相同技术用语描述的元件或操作。
[0026]本发明的一实施方式为一种网络系统，其可利用控制器监控网络系统中的节点(例如是交换机或路由器)的连接端的平均流量，并在任一连接端的平均流量超过一壅塞门滥值时，将此一连接端中的最大流量封包流(packet flow)移至其它路径。
[0027]此处所谓封包流，意指网络系统中多个连续或不连续的封包，具有相同的特征，例如具有相同的来源地址、目的地址、应用层的来源端号码(source port number)及/或应用层的目的端号码(destination port number)。其中来源地址及目的地址例如是网际网络协定(internet protocol, IP)地址及 / 或媒体存取控制(media access control,MAC)地址。
[0028]图1为根据本发明一实施例所绘示的网络系统10的示意图。网络系统10包括一控制器100以及多个节点例如N1-N5。每一节点N1-N5包括至少一连接端，例如节点NI包括连接端P11、P12，节点N2包括连接端P21、P22等。控制器100分别连接每一节点N1-N5。节点N1-N5中的相邻两者彼此通过对应的连接端形成链接。例如节点NI与节点N3通过连接端Pll与P31形成链接LI，节点NI与节点N4通过连接端P12与P41形成链接L2等。此处所谓相邻的节点，是指两个节点可经由单一链接彼此连接。另外，上述节点N1-N5可为开放流(openflow)交换机或路由器，上述控制器可为开放流控制器。
[0029]在本实施例中，控制器100例如是一电脑。控制器100可发出命令至节点N1-N5，以令节点N1-N5分别输出一识别信息以及节点N1-N5的连接端P11-P52的支持速度至控制器100。接着，控制器100可接收这些识别信息以建构出相应于网络系统10的网络拓朴以及各个节点N1-N5的连接端P11-P52的支持速度，其中网络拓朴可意指节点N1-N5之间的连接关系。实施上，控制器100可令节点N1-N5向其相邻的节点N1-N5广播链路层发现协议(link layer discovery protocol, LLDP)封包,使相邻的节点N1-N5间交换识别信息，而后控制器100可再发送命令至节点N1-N5使其回传相邻节点N1-N5的识别信息，如此一来，控制器100可通过这些识别信息得知相应于网络系统10的网络拓朴。另一方面，控制器100亦可通过发送命令至节点N1-N5，使节点N1-N5分别回传其连接端P11-P52的支持速度。
[0030]另外，控制器100可监控连接端P11-P52的平均流量，例如可定期发送命令至节点N1-N5,以令节点N1-N5传送其连接端P11-P52的累计流量至控制器100，控制器100再根据累计流量计算平均流量。
[0031]当控制器100发现任一连接端P11-P52的平均流量超过一个壅塞门槛值时，控制器100可在通过此平均流量超过该壅塞门槛值的连接端Pl 1-P52的封包流中找出一最大流量封包流。其中，最大流量封包流可依实际状况随管理者定义，例如是但不限于在一段时间内平均流量最大的封包流。
[0032]在找出最大流量封包流后，控制器100可根据此一最大流量封包流以及相应于网络系统10的网络拓朴，进行最短路径演算法，其中在最短路径演算法中被计算的连接端P11-P52不包括前述平均流量超过壅塞门槛值的连接端P11-P52。如此设置，则控制器100可得到一条新传输路径，以令前述最大流量封包流沿着此一新传输路径传输。
[0033]举例而言，在一状况下，网络系统10中有一封包流(NI，N2)及另一封包流(N5，N2)同时通过连接端P32，其中封包流(NI，N2)的来源地址为节点N1、目的地址为节点N2、依据路径NI — N3 — N2传输，封包流(N5，N2)的来源地址为节点N5、目的地址为节点N2、依据路径N5 — N3 — N2传输，当控制器100发现的连接端P32的平均流量超过壅塞门槛值时，控制器100可在封包流(NI，N2)及封包流(N5，N2)中找出一流量较大者，例如是封包流(NI，N2)。而后，控制器100可进行最短路径演算法，以得到一条新传输路径，例如是NI — N4 — N2。如此一来，则控制器100可使原先连接端P32中最大流量封包流(NI，N2)依据新传输路径传输，而避免连接端P32发生壅塞或持续保持壅塞状态。
[0034]在一实施例中，壅塞门槛值可相应于连接端P11-P52的支持速度，例如，当连接端P32的支持速度为lOOMBps时，连接端P32的壅塞门槛值可为100MBps*80%=80MBps。
[0035]通过上述的方法，在网络系统10中任一连接端P11-P52的平均流量超过壅塞门槛值时，通过其上的最大流量封包流可被移至其它路径，如此以避免壅塞发生或持续性地壅塞，以保持网络系统10的稳定及可靠。
[0036]以下段落将对前述进行最短路径演算法作进一步说明。
[0037]在一实施例中，前述进行最短路径演算法的方法例如是:控制器100根据前述最大流量封包流以及相应于网络系统10的网络拓朴分别找出前述最大流量封包流的多个准传送路径，并分别计算这些准传送路径的路径成本，而后控制器100选出这些准传送路径中路径成本最小者作为前述最大流量封包流的新传输路径。
[0038]在另一实施例中，前述进行最短路径演算法的方法例如是控制器100对前述最大流量封包流执行代克思托演算法(Dijkstra algorithm),以找出此最大流量封包流的新传输路径。其中在执行代克思托演算法时，可通过将平均流量超过壅塞门槛值的连接端P11-P52所对应的链接L1-L6移除(例如可将连接端P32所对应的链接L3移除)，以避免新传输路径经过平均流量超过壅塞门槛值的连接端P11-P52所对应的链接L1-L6。
[0039]再者，在一实施例中，当任一连接端P11-P52的平均流量超过壅塞门槛值时，控制器100可根据连接端P11-P52的平均流量与连接端P11-P52的支持速度分别计算链接L1-L6的链路成本，并以链接L1-L6的链路成本为权重值(weight)对前述最大流量封包流进行最短路径演算法，以找出此最大流量封包流的新传输路径。其中在进行最短路径演算法时，控制器100可排除平均流量超过壅塞门槛值的连接端P11-P52所对应的链接L1-L6，以使新传输路径不经过平均流量超过壅塞门槛值的连接端P11-P52对应的链接L1-L6。例如，在进行最短路径演算法时，控制器100可将平均流量超过壅塞门槛值的连接端P11-P52所对应的链接L1-L6移除或将其链路成本设为无限大。
[0040]另外，在一实施例中，链接L1-L6的链路成本的计算方法例如是:控制器100用连接端P11-P52的支持速度减去其当前平均流量，以求得连接端P11-P52的剩余流量，接着，控制器100用连接端P11-P52的剩余流量除以连接端P11-P52的支持速度，以求得相应于连接端P11-P52的链接L1-L6的链路成本。
[0041]通过上述的操作，可使前述最大流量封包流可被移至链路成本的新传输路径，以使网络系统10中的数据流量被均匀分配。
[0042]以下段落将对前述连接端P11-P52的平均流量的监控作进一步说明。
[0043]在本发明一实施例中，节点N1-N5可分别储存统计数据，统计数据可包括各节点N1-N5上各连接端P11-P52的累计流量(如累计传送位组)。控制器100可定期接收各节点N1-N5上各连接端P11-P52的累计流量，并用最新接收的累计流量与次新接收的累计流量的差除以两次接收累计流量的时间间隔，以求得连接端P11-P52当前的平均流量。
[0044]举例而言，控制器100可在第一时间点(如第O秒时)分别接收节点N1-N5的连接端P11-P52的第一累计流量，接着在一段预设时间(如30秒)后，控制器100可在第二时间点(如第30秒时)分别接收节点N1-N5的连接端P11-P52的第二累计流量。接着，控制器100可用上述连接端P11-P52的第一、第二累计流量的差除以第一、第二时间点的差，以求得连接端P11-P52的平均流量。
[0045]以下段落将对前述使最大流量封包流依据新传输路径传输的细节作进一步说明。
[0046]在本发明一实施例中，节点N1-N5可各包括一个转送表，用以储存零至多笔封包转送规则，节点N1-N5可根据这些封包转送规则转送封包，且每笔封包转送规则可各自记录其累计流量及其传输时间。通过上述设置，于各节点N1-N5中，转送表中的一或多笔封包转送规则可分别对应通过此一节点的一或多条封包流，而最大流量封包流例如是但不限于对应封包转送规则中累计流量除以传输时间为最大者。
[0047]当控制器100找出最大流量封包流后，控制器100可根据对应于最大流量封包流的封包转送规则，找出最大流量封包流的来源节点以及目的节点。接着，根据最大流量封包流的来源节点以及目的节点，控制器100可在所有节点N1-N5的转送表中比对出通过此最大流量封包流的一条原始路径。
[0048]而控制器100得到新传输路径后，控制器100可根据此新传输路径，把相应的封包转送规则写入此新传输路径所经过的节点N1-N5的转送表，并且，在原始路径所经过的节点N1-N5的转送表中，将对应于原始路径的封包转送规则删除。如此一来，前述最大流量封包流即可依新传输路径传输。
[0049]本发明的另一实施方式为一种负载平衡方法。此负载平衡方法可用于结构与前述图1中相同或类似的网络系统。为方便说明，下述操作方法s是以图1所示的实施例为例进行描述，但并不以图1的实施例为限。
[0050]当注意到，在以下操作方法中的步骤中，除非另行述明，否则并不具有特定顺序。另外，以下步骤亦可能被同时执行，或者于执行时间上有所重叠。
[0051]图2为根据本发明一实施例所绘示的负载平衡方法200。负载平衡方法200可包括步骤S0-S7。
[0052]于步骤SO中，节点N1-N5可传送识别信息以及节点N1-N5的连接端P11-P52的支持速度至控制器100。在步骤SI中，控制器100可接收节点N1-N5传送的识别信息以建构出相应于网络系统10的网络拓朴并接收节点N1-N5传送的连接端P11-P52的支持速度。举例而言，控制器100可令节点N1-N5向其相邻的节点N1-N5广播链路层发现协议(linklayer discovery protocol, LLDP)封包,使相邻的节点N1-N5间交换识别信息,而后控制器100可再发送命令至节点N1-N5使其回传相邻节点N1-N5的识别信息，如此则控制器100可通过这些识别信息得知相应于网络系统10的网络拓朴。控制器100亦可通过发送一命令至节点N1-N5，使节点N1-N5分别回传其连接端P11-P52的支持速度。
[0053]于步骤S2中，控制器100可监控连接端P11-P52的平均流量。例如控制器100可定期发送命令至节点N1-N5，以令节点N1-N5传送其连接端P11-P52的累计流量至控制器100，控制器100再根据累计流量计算平均流量。
[0054]于步骤S3中，控制器100可判断是否有任一连接端P11-P52的平均流量超过壅塞门槛，若否，则控制器100持续监控连接端Pl 1-P52的平均流量；若是，则控制器100可根据此连接端P11-P52的平均流量与此连接端P11-P52的支持速度分别计算链接L1-L6的链路成本(步骤S4)，并在通过此连接端P11-P52的封包流中找出一条最大流量封包流(步骤S5)。当注意到，步骤S4与步骤S5并没有特定的执行顺序。另外，壅塞门槛值可相应于连接端P11-P52的支持速度。再着，上述封包流与最大流量封包流的相关细节可参照前一实施方式，在此不再赘述。
[0055]接着，于步骤S6中，控制器100可根据此一最大流量封包流以及相应于网络系统10的网络拓朴，进行最短路径演算法，其中在最短路径演算法中被计算的连接端P11-P52不包括前述平均流量超过壅塞门槛值的连接端P11-P52。如此设置，则控制器100可得到一条新传输路径(步骤S7)，以令前述最大流量封包流沿着此一新传输路径传输。
[0056]根据本发明一实施例，在步骤S6中，前述进行最短路径演算法的方法例如是:控制器100根据前述最大流量封包流以及相应于网络系统10的网络拓朴分别找出前述最大流量封包流的多个准传送路径，并分别计算这些准传送路径的路径成本，而后控制器100选出这些准传送路径中路径成本最小者作为前述最大流量封包流的新传输路径。
[0057]例如，控制器100可分别加总上述准传送路径所经过的链接L1-L6的链路成本，以计算出这些准传送路径的链路成本总和作为路径成本，而后控制器100选出这些准传送路径中路径成本最小者作为前述最大流量封包流的新传输路径。
[0058]根据本发明另一实施例，前述进行最短路径演算法的方法例如是控制器100以链接L1-L6的链路成本为权重值，对前述最大流量封包流执行代克思托演算法，以找出此最大流量封包流的新传输路径。其中在执行代克思托演算法时，可通过将平均流量超过壅塞门槛值的连接端P11-P52所对应的链接L1-L6移除或将其链路成本设为无限大，以避免新传输路径经过平均流量超过壅塞门槛值的连接端P11-P52所对应的链接L1-L6。
[0059]再者，链接L1-L6的链路成本的计算方法例如是:控制器100用连接端P11-P52的支持速度减去其当前平均流量，以求得连接端P11-P52的剩余流量，接着，用连接端P11-P52的剩余流量除以连接端P11-P52的支持速度，以求得相应于连接端P11-P52的链接L1-L6的链路成本。
[0060]通过上述的方法，在网络系统10中任一连接端P11-P52的平均流量超过壅塞门槛值时，通过其上的最大流量封包流可被移至链路成本为最小的新传送路径，如此以避免壅塞发生或持续性地壅塞，使网络系统10中的数据流量被均匀分配，并保持网络系统10的稳定及可靠。
[0061]当注意到，前述计算链接L1-L6的链路成本的步骤(步骤S4)可使控制器100根据链路成本进行最短路径演算法，以令新传送路径具有最小链路成本。然而在一些实施例中，控制器100可根据其它参数(如连接端Pl 1-P52的支持速度)进行最短路径演算法，在这些情况下，步骤S4可被省略。
[0062]在本发明的一实施例中，于步骤S2中，控制器100可定期接收各节点N1-N5上各连接端P11-P52的累计流量，并用最新接收的累计流量与次新接收的累计流量的差除以两次接收累计流量的时间间隔，以求得连接端P11-P52当前的平均流量。举例而言，控制器100可在第一时间点(如第O秒时)分别接收节点N1-N5的连接端P11-P52的第一累计流量，接着在一段预设时间(如30秒)后，控制器100可在第二时间点(如第30秒时)分别接收节点N1-N5的连接端P11-P52的第二累计流量。而后，控制器100可用上述连接端P11-P52的第一、第二累计流量的差除以第一、第二时间点的差，以求得连接端P11-P52的平均流量。当注意到，上述预设时间相应于控制器100接收各连接端P11-P52的累计流量的频率，其可视实施情况作调整，不以上述实施例为限。
[0063]另外，在本发明的一实施例中，负载平衡方法200可还包括以下步骤。当控制器100找出最大流量封包流后，控制器100例如是根据对应于最大流量封包流的封包转送规贝U，找出最大流量封包流的来源节点以及目的节点。接着，根据最大流量封包流的来源节点以及目的节点，控制器100可在所有节点N1-N5的转送表中比对出通过此最大流量封包流的一条原始路径。其中，转送表与封包转送规则的相关细节可参照前一实施方式，在此不再赘述。
[0064]而控制器100得到新传输路径后，控制器100可根据此新传输路径，把相应的封包转送规则写入此新传输路径所经过的节点N1-N5的转送表，并且，在原始路径所经过的节点N1-N5的转送表中，将对应于原始路径的封包转送规则删除。如此一来，前述最大流量封包流即可依新传输路径传输。
[0065]虽然本案已以实施例揭露如上，然其并非用以限定本案，任何熟悉此技艺者，在不脱离本案的精神和范围内，当可作各种的更动与润饰，因此本案的保护范围当视所附的权利要求书所界定的范围为准。
【权利要求】
1.一种负载平衡方法，应用于一网络系统，其特征在于，该网络系统包括多个节点以及一控制器，每一所述节点包括至少一连接端，所述多个节点中的相邻两者通过该连接端形成多个链接，该负载平衡方法包括: 所述多个节点分别传送一识别信息以及所述多个节点的该连接端的一支持速度至该控制器； 该控制器接收该识别信息以建构出一网络拓朴，并接收所述多个节点的该连接端的该支持速度； 该控制器分别监控所述多个节点的该连接端的一平均流量； 当所述多个节点的该连接端中的一者的该平均流量超过一壅塞门槛值时，该控制器在通过该平均流量超过该壅塞门槛值的连接端的多条封包流中找出一最大流量封包流；该控制器根据该最大流量封包流以及该网络拓朴，进行一最短路径演算法，其中被计算的该连接端中不包括该平均流量超过该壅塞门槛值的连接端；以及该控制器得到一新传输路径。
2.根据权利要求1所述的负载平衡方法，其特征在于，该控制器进行该最短路径演算法的步骤包括: 该控制器根据该最大流量封包流以及该网络拓朴找出该最大流量封包流的多个准传送路径； 该控制器分别计算所述多个准传送路径的一路径成本；以及 该控制器选出所述多个准传 送路径中该路径成本为最小者。
3.根据权利要求1所述的负载平衡方法，其特征在于，还包括: 该控制器找出该最大流量封包流的一来源节点、一目的节点以及该来源节点与该目的节点之间的一原始路径； 该控制器将至少一封包转送规则分别写入该新传输路径所经过的节点的转送表；以及在该原始路径所经过的节点的转送表中，该控制器将对应于该原始路径的封包转送规贝_除。
4.根据权利要求1所述的负载平衡方法，其特征在于，还包括: 当该连接端中的一者的该平均流量超过该壅塞门槛值时，该控制器根据该平均流量超过该壅塞门槛值的连接端的该平均流量与该平均流量超过该壅塞门槛值的连接端的该支持速度分别计算所述多个链接的一链路成本； 其中该控制器根据该最大流量封包流以及该网络拓朴，进行该最短路径演算法的步骤包括: 该控制器以所述多个链接的该链路成本为权重值，进行最短路径演算法，以规划出该新传输路径。
5.根据权利要求1所述的负载平衡方法，其特征在于，监控所述多个节点的该连接端的该平均流量的步骤包括: 该控制器在一第一时间点接收所述多个节点的该连接端的一第一累计流量； 该控制器在一第二时间点接收所述多个节点的该连接端的一第二累计流量；以及该控制器分别以该第一、第二累计流量的差除以该第一、第二时间点的差，以求得所述多个节点的该连接端的该平均流量。
6.一种网络系统，其特征在于，包括: 多个节点，其中每一所述节点包括至少一连接端，所述多个节点中的相邻两者通过该连接端形成多个链接，所述多个节点用以分别输出一识别信息以及所述多个节点的该连接端的一支持速度；以及 一控制器，用以接收该识别信息以建构出一网络拓朴，并接收所述多个节点的该连接端的该支持速度，且监控该连接端的流量，其中当所述多个节点的该连接端中的一者的该平均流量超过一壅塞门槛值时，该控制器在通过该平均流量超过该壅塞门槛值的连接端的多条封包流中找出一最大流量封包流，并根据该最大流量封包流以及该网络拓朴，进行一最短路径演算法，得到一新传输路径，其中被计算的该连接端中不包括该平均流量超过该壅塞门槛值的连接端。
7.根据权利要求 6所述的网络系统，其特征在于，该控制器还用以根据该最大流量封包流以及该网络拓朴找出该最大流量封包流的多个准传送路径，并分别计算所述多个准传送路径的一路径成本，且选出所述多个准传送路径中该路径成本最小者作为该新传输路径。
8.根据权利要求6所述的网络系统，其特征在于，该控制器还用以找出该最大流量封包流的一来源节点、一目的节点以及该来源节点与该目的节点之间的一原始路径，并将至少一封包转送规则分别写入该新传输路径所经过的节点的转送表，以及在该原始路径所经过的节点的转送表中，将对应于该原始路径的封包转送规则删除。
9.根据权利要求6所述的网络系统，其特征在于，当该连接端中的一者的该平均流量超过该壅塞门槛值时，该控制器还用以根据该平均流量超过该壅塞门槛值的连接端的该平均流量与该平均流量超过该壅塞门槛值的连接端的该支持速度分别计算所述多个链接的一链路成本，并以所述多个链接的该链路成本为权重值，进行最短路径演算法，以规划出该新传输路径。
10.根据权利要求6所述的网络系统，其特征在于，该控制器还用以在一第一时间点接收所述多个节点的该连接端的一第一累计流量，并在一第二时间点接收所述多个节点的该连接端的一第二累计流量，并分别以该第一、第二累计流量的差除以该第一、第二时间点的差，以求得所述多个节点的该连接端的该平均流量。
【文档编号】H04L12/733GK103841040SQ201210470119
【公开日】2014年6月4日 申请日期:2012年11月20日 优先权日:2012年11月20日
【发明者】刘得彦, 林健智 申请人:英业达科技有限公司, 英业达股份有限公司