Invention Grant
US08862775B2 Network server and load balancing routing method for networks thereof
有权
网络服务器和网络的负载平衡路由方法
- Patent Title: Network server and load balancing routing method for networks thereof
- Patent Title (中): 网络服务器和网络的负载平衡路由方法
-
Application No.: US12954677Application Date: 2010-11-26
-
Publication No.: US08862775B2Publication Date: 2014-10-14
- Inventor: Tzi-Cker Chiueh , Ming-Chao Hsu , Cheng-Chun Tu
- Applicant: Tzi-Cker Chiueh , Ming-Chao Hsu , Cheng-Chun Tu
- Applicant Address: TW Hsinchu
- Assignee: Industrial Technology Research Institute
- Current Assignee: Industrial Technology Research Institute
- Current Assignee Address: TW Hsinchu
- Agency: Jianq Chyun IP Office
- Main IPC: G06F15/177
- IPC: G06F15/177 ; G06F15/173 ; G06F15/16

Abstract:
A load balancing routing method for networks is disclosed. The routing method includes following steps. A network topology graph and a plurality of expected bandwidth demands corresponding to a plurality of source-destination pairs are received by a network server. A plurality of link criticalities of a plurality of links established according to the source-destination pairs is calculated by the network server according to the network topology graph and the expected bandwidth demands. A plurality of expected loads of the links is calculated by the network server according to the link criticalities. A plurality of cost values is calculated according to a plurality of residual capacities of the links and the corresponding expected loads. A better transmission path corresponding to each of the source-destination pairs is selected by the network server according to the weighted sum of the cost values corresponding to the links in the source-destination pair.
Public/Granted literature
- US20120137021A1 NETWORK SERVER AND LOAD BALANCING ROUTING METHOD FOR NETWORKS THEREOF Public/Granted day:2012-05-31
Information query