公开(公告)号：US08862775B2

公开(公告)日：2014-10-14

申请号：US12954677

申请日：2010-11-26

Applicant: Tzi-Cker Chiueh ,  Ming-Chao Hsu ,  Cheng-Chun Tu

Inventor： Tzi-Cker Chiueh ,  Ming-Chao Hsu ,  Cheng-Chun Tu

IPC: G06F15/177 ,  G06F15/173 ,  G06F15/16

CPC classification number: H04L47/125 ,  H04L45/125

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.

Abstract translation: 公开了一种用于网络的负载平衡路由方法。 路由方法包括以下步骤。 由网络服务器接收网络拓扑图和对应于多个源 - 目的地对的多个预期带宽需求。 根据网络拓扑图和预期的带宽需求，由网络服务器计算根据源 - 目的地对建立的多个链路的多个链路临界。 网络服务器根据链路重要性计算多个预期的链路负载。 根据链路的多个剩余容量和相应的预期负载来计算多个成本值。 根据对应于源 - 目的地对中的链路的成本值的加权和，由网络服务器选择对应于每个源 - 目的地对的更好的传输路径。

公开(公告)号：US08767737B2

公开(公告)日：2014-07-01

申请号：US13307003

申请日：2011-11-30

Applicant: Yu-Cheng Wang ,  Cheng-Chun Tu ,  Tzi-Cker Chiueh

Inventor： Yu-Cheng Wang ,  Cheng-Chun Tu ,  Tzi-Cker Chiueh

IPC: H04L12/28 ,  H04L5/14 ,  H04L12/66 ,  G06F15/173 ,  G06F15/16

CPC classification number: H04L61/103 ,  G06F9/45558 ,  G06F2009/45595

Abstract: A data center network system and a packet forwarding method thereof are provided. The data center network system includes a virtual bridge and an address resolution protocol (ARP) server. The virtual bridge intercepts an ARP request having an identification field and a destination IP address field and adds a corresponding virtual data center identification to the identification field of the ARP request and redirecting the ARP request to the ARP server. Additionally, the ARP server queries a corresponding MAC address according to an IP address recorded in the destination IP address field of the ARP request and the corresponding VDCID recorded in the identification field of the ARP request, and transmits the corresponding MAC address in response to the ARP request. Accordingly, the same private IP address can be reused in the data center network system.

Abstract translation: 提供了数据中心网络系统及其分组转发方法。 数据中心网络系统包括虚拟网桥和地址解析协议（ARP）服务器。 虚拟桥拦截具有标识字段和目的IP地址字段的ARP请求，并将相应的虚拟数据中心标识添加到ARP请求的标识字段，并将ARP请求重定向到ARP服务器。 此外，ARP服务器根据记录在ARP请求的目的IP地址字段中的IP地址和记录在ARP请求的标识字段中的相应VDCID查询相应的MAC地址，并响应于该请求发送相应的MAC地址 ARP请求。 因此，相同的私有IP地址可以在数据中心网络系统中重用。

公开(公告)号：US20130136126A1

公开(公告)日：2013-05-30

申请号：US13307003

申请日：2011-11-30

Applicant: Yu-Cheng Wang ,  Cheng-Chun Tu ,  Tzi-Cker Chiueh

Inventor： Yu-Cheng Wang ,  Cheng-Chun Tu ,  Tzi-Cker Chiueh

IPC: H04L12/56

CPC classification number: H04L61/103 ,  G06F9/45558 ,  G06F2009/45595

Abstract: A data center network system and a packet forwarding method thereof are provided. The data center network system includes a virtual bridge and an address resolution protocol (ARP) server. The virtual bridge intercepts an ARP request having an identification field and a destination IP address field and adds a corresponding virtual data center identification to the identification field of the ARP request and redirecting the ARP request to the ARP server. Additionally, the ARP server queries a corresponding MAC address according to an IP address recorded in the destination IP address field of the ARP request and the corresponding VDCID recorded in the identification field of the ARP request, and transmits the corresponding MAC address in response to the ARP request. Accordingly, the same private IP address can be reused in the data center network system.

Abstract translation: 提供了数据中心网络系统及其分组转发方法。 数据中心网络系统包括虚拟网桥和地址解析协议（ARP）服务器。 虚拟桥拦截具有标识字段和目的IP地址字段的ARP请求，并将相应的虚拟数据中心标识添加到ARP请求的标识字段，并将ARP请求重定向到ARP服务器。 此外，ARP服务器根据记录在ARP请求的目的IP地址字段中的IP地址和记录在ARP请求的标识字段中的相应VDCID查询相应的MAC地址，并响应于该请求发送相应的MAC地址 ARP请求。 因此，相同的私有IP地址可以在数据中心网络系统中重用。

公开(公告)号：US20120137021A1

公开(公告)日：2012-05-31

申请号：US12954677

申请日：2010-11-26

Applicant: Tzi-Cker Chiueh ,  Ming-Chao Hsu ,  Cheng-Chun Tu

Inventor： Tzi-Cker Chiueh ,  Ming-Chao Hsu ,  Cheng-Chun Tu

IPC: G06F15/173

CPC classification number: H04L47/125 ,  H04L45/125

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.

Abstract translation: 公开了一种用于网络的负载平衡路由方法。 路由方法包括以下步骤。 由网络服务器接收网络拓扑图和对应于多个源 - 目的地对的多个预期带宽需求。 根据网络拓扑图和预期的带宽需求，由网络服务器计算根据源 - 目的地对建立的多个链路的多个链路临界。 网络服务器根据链路重要性计算多个预期的链路负载。 根据链路的多个剩余容量和相应的预期负载来计算多个成本值。 根据对应于源 - 目的地对中的链路的成本值的加权和，由网络服务器选择对应于每个源 - 目的地对的更好的传输路径。

公开(公告)号：US20120131225A1

公开(公告)日：2012-05-24

申请号：US12949801

申请日：2010-11-19

Applicant: Tzi-Cker Chiueh ,  Ming-Chao Hsu ,  Cheng-Chun Tu

Inventor： Tzi-Cker Chiueh ,  Ming-Chao Hsu ,  Cheng-Chun Tu

IPC: G06F15/16 ,  G06F9/455

CPC classification number: H04L12/4633 ,  H04L45/00 ,  H04L45/04

Abstract: A data center network system and a packet forwarding method are provided. The data center network includes a management server and a plurality of machines containing physical machines and virtual machines. The management server configures a logical media access control (MAC) address for each of the machines, wherein most significant bytes of each of the logical MAC addresses are set as 0. When a data packet is about to be sent from a physical machine, the physical machine executes an encapsulation procedure on the data packet for forwarding the data packet to an intermediate node between a transmitter and a receiver of the data packet, and the intermediate node executes a decapsulation procedure on the data packet for forwarding the data packet to the true receiver. Accordingly, the number of virtual machines exposed to the forwarding table of Ethernet switches can be effectively reduced.

Abstract translation: 提供数据中心网络系统和分组转发方法。 数据中心网络包括管理服务器和包含物理机器和虚拟机的多个机器。 管理服务器为每个机器配置逻辑媒体访问控制（MAC）地址，其中每个逻辑MAC地址的最高有效字节被设置为0.当数据分组即将从物理机器发送时， 物理机器对数据包执行封装过程，将数据包转发到数据包的发送器和接收器之间的中间节点，中间节点对数据包执行解封装过程，将数据包转发到真实 接收器。 因此，可以有效地减少暴露给以太网交换机的转发表的虚拟机的数量。

公开(公告)号：US08718061B2

公开(公告)日：2014-05-06

申请号：US12949801

申请日：2010-11-19

Applicant: Tzi-Cker Chiueh ,  Ming-Chao Hsu ,  Cheng-Chun Tu

Inventor： Tzi-Cker Chiueh ,  Ming-Chao Hsu ,  Cheng-Chun Tu

IPC: H04L12/28 ,  H04L12/54 ,  G06F15/173

CPC classification number: H04L12/4633 ,  H04L45/00 ,  H04L45/04

Abstract: A data center network system and a packet forwarding method are provided. The data center network includes a management server and a plurality of machines containing physical machines and virtual machines. The management server configures a logical media access control (MAC) address for each of the machines, wherein most significant bytes of each of the logical MAC addresses are set as 0. When a data packet is about to be sent from a physical machine, the physical machine executes an encapsulation procedure on the data packet for forwarding the data packet to an intermediate node between a transmitter and a receiver of the data packet, and the intermediate node executes a decapsulation procedure on the data packet for forwarding the data packet to the true receiver. Accordingly, the number of virtual machines exposed to the forwarding table of Ethernet switches can be effectively reduced.

Abstract translation: 提供数据中心网络系统和分组转发方法。 数据中心网络包括管理服务器和包含物理机器和虚拟机的多个机器。 管理服务器为每个机器配置逻辑媒体访问控制（MAC）地址，其中每个逻辑MAC地址的最高有效字节被设置为0.当数据分组即将从物理机器发送时， 物理机器对数据包执行封装过程，将数据包转发到数据包的发送器和接收器之间的中间节点，中间节点对数据包执行解封装过程，将数据包转发到真实 接收器。 因此，可以有效地减少暴露给以太网交换机的转发表的虚拟机的数量。