公开(公告)号：US20110103262A1

公开(公告)日：2011-05-05

申请号：US13004787

申请日：2011-01-11

申请人： Chuanxiong Guo ,  Songwu Lu ,  Lei Shi ,  Kun Tan ,  Yongguang Zhang

发明人： Chuanxiong Guo ,  Songwu Lu ,  Lei Shi ,  Kun Tan ,  Yongguang Zhang

IPC分类号： H04W84/00

CPC分类号： H04L45/24 ,  H04L45/00 ,  H04L45/04 ,  H04L45/28

摘要： A method and system for providing a multi-level interconnection network is provided. A multi-level interconnection network comprises basic cells that are aggregated into higher level cells at each level of the network. At the first level, the basic cells are aggregated into first level cells. Each first level cell is an aggregation of a number of basic cells that is one more than the number of devices in a basic cell. The basic cells of a first level cell are fully connected; that is, each basic cell has a first level link or connection to each other basic cell. In a first level cell, each device of a basic cell has a first level link to each other basic cell. The multi-level interconnection network has higher level cells that are aggregations of lower level cells in a similar manner.

摘要翻译： 提供了一种用于提供多级互连网络的方法和系统。 多级互连网络包括在网络的每个级别聚合成更高级别的单元的基本单元。 在第一级，基本单元被聚合成第一级单元。 每个第一级单元是多个基本单元的聚合，其比基本单元中的设备数量多一个。 第一级单元的基本单元完全连接; 也就是说，每个基本单元具有与每个其他基本单元的第一级链接或连接。 在第一级小区中，基本小区的每个设备具有到彼此的基本小区的第一级链路。 多级互连网络具有较高级别的单元，其是类似方式的低级单元的聚合。

公开(公告)号：US20120287782A1

公开(公告)日：2012-11-15

申请号：US13106226

申请日：2011-05-12

申请人： Guohan Lv ,  Chuanxiong Guo ,  Yongqiang Xiong ,  Haitao Wu ,  Yongguang Zhang

发明人： Guohan Lv ,  Chuanxiong Guo ,  Yongqiang Xiong ,  Haitao Wu ,  Yongguang Zhang

IPC分类号： H04L12/24

CPC分类号： H04L49/356 ,  H04L45/7457 ,  H04L49/506

摘要： This application describes routing packets from a source server to a plurality of ports of a switch. The switch is programmed by the control server and is used to direct incoming data packets to one or more ports of the switch in a manner that reduces congestion of incoming data packets to a destination server. Further, the control server queries congestion information from the switch, and then sends congestion notification back to the source server to either increase or decrease the amount of data being sent to the destination server.

摘要翻译： 该应用程序描述了将数据包从源服务器路由到交换机的多个端口。 交换机由控制服务器编程，用于将输入数据包引导到交换机的一个或多个端口，以减少输入数据包到目的地服务器的拥塞。 此外，控制服务器从交换机查询拥塞信息，然后将拥塞通知发送回源服务器，以增加或减少发送到目的服务器的数据量。

公开(公告)号：US20120140621A1

公开(公告)日：2012-06-07

申请号：US12961856

申请日：2010-12-07

申请人： Haitao Wu ,  Chuanxiong Guo ,  Yongguang Zhang

发明人： Haitao Wu ,  Chuanxiong Guo ,  Yongguang Zhang

IPC分类号： H04L12/26

CPC分类号： H04L69/163

摘要： Implementations are described for controlling, avoiding, and/or minimizing incast congestion in a network. In various embodiments, the network may be a data center network, which may include one or more senders and a receiver that transmit data across the network using Transmission Control Protocol. The receiver may be associated with a receive window that may determine amount of data that may be received by the receiver at a single time. Moreover, a size of the receive window may be adjusted based at least in part on an available bandwidth of the receiver. As a result of an increase or decrease in the receive window, the one or more senders may not be constrained in transmitting data to the receiver and incast congestion at the receiver may be reduced and/or avoided.

摘要翻译： 描述了用于控制，避免和/或最小化网络中的不必要拥塞的实现。 在各种实施例中，网络可以是数据中心网络，其可以包括一个或多个发送者和使用传输控制协议通过网络传输数据的接收机。 接收机可以与接收窗口相关联，接收窗口可以确定接收机在单个时间可以接收的数据量。 此外，可以至少部分地基于接收机的可用带宽来调整接收窗口的大小。 作为接收窗口的增加或减少的结果，一个或多个发送者可以不受约束以将数据发送到接收机，并且可能减少和/或避免接收机的恶化。

公开(公告)号：US09590922B2

公开(公告)日：2017-03-07

申请号：US13106226

申请日：2011-05-12

申请人： Guohan Lv ,  Chuanxiong Guo ,  Yongqiang Xiong ,  Haitao Wu ,  Yongguang Zhang

发明人： Guohan Lv ,  Chuanxiong Guo ,  Yongqiang Xiong ,  Haitao Wu ,  Yongguang Zhang

IPC分类号： H04L12/24 ,  H04L12/931 ,  H04L12/743

CPC分类号： H04L49/356 ,  H04L45/7457 ,  H04L49/506

摘要： This application describes routing packets from a source server to a plurality of ports of a switch. The switch is programmed by the control server and is used to direct incoming data packets to one or more ports of the switch in a manner that reduces congestion of incoming data packets to a destination server. Further, the control server queries congestion information from the switch, and then sends congestion notification back to the source server to either increase or decrease the amount of data being sent to the destination server.

摘要翻译： 该应用程序描述了将数据包从源服务器路由到交换机的多个端口。 交换机由控制服务器编程，用于将输入数据包引导到交换机的一个或多个端口，以减少输入数据包到目的地服务器的拥塞。 此外，控制服务器从交换机查询拥塞信息，然后将拥塞通知发送回源服务器，以增加或减少发送到目的服务器的数据量。

公开(公告)号：US20160149816A1

公开(公告)日：2016-05-26

申请号：US14898277

申请日：2013-06-14

申请人： Haitao WU ,  Chuanxiong GUO ,  Yongguang ZHANG ,  Lihua YUAN ,  MICROSOFT TECHNOLOGY LICENSING, LLC

发明人： Haitao Wu ,  Chuanxiong Guo ,  Yongguang Zhang ,  Lihua Yuan

IPC分类号： H04L12/803

摘要： Techniques are described for balancing traffic load for networks configured in multi-rooted tree topologies, in the presence of link failures. Maximum flows (through minimum cuts) are calculated for subgraphs that incorporate effective link capacities on links between source and destination nodes. Effective link capacities may be determined that take into account link failures, as well as sharing of current available link capacities by multiple nodes. Traffic is balanced while simultaneously fully utilizing available link capacities, even available link capacities on partially failed links (e.g., partially failed Link Aggregation Groups (LAGs)).

摘要翻译： 描述了在存在链路故障的情况下平衡在多根树状拓扑中配置的网络的流量负载的技术。 对于在源节点和目标节点之间的链路上并入有效链路容量的子图来计算最大流量（通过最小削减）。 可以确定考虑到链路故障以及由多个节点共享当前可用链路容量的有效链路容量。 流量是平衡的，同时充分利用可用的链路容量，甚至部分故障链路上的链路容量（例如，部分失效的链路聚合组（LAG）））。

公开(公告)号：US08873385B2

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

申请号：US12961856

申请日：2010-12-07

申请人： Haitao Wu ,  Chuanxiong Guo ,  Yongguang Zhang

发明人： Haitao Wu ,  Chuanxiong Guo ,  Yongguang Zhang

IPC分类号： H04L12/28 ,  H04L29/06 ,  H04J1/16

CPC分类号： H04L69/163

摘要： Implementations are described for controlling, avoiding, and/or minimizing incast congestion in a network. In various embodiments, the network may be a data center network, which may include one or more senders and a receiver that transmit data across the network using Transmission Control Protocol. The receiver may be associated with a receive window that may determine amount of data that may be received by the receiver at a single time. Moreover, a size of the receive window may be adjusted based at least in part on an available bandwidth of the receiver. As a result of an increase or decrease in the receive window, the one or more senders may not be constrained in transmitting data to the receiver and incast congestion at the receiver may be reduced and/or avoided.

摘要翻译： 描述了用于控制，避免和/或最小化网络中的不必要拥塞的实现。 在各种实施例中，网络可以是数据中心网络，其可以包括一个或多个发送者和使用传输控制协议通过网络传输数据的接收机。 接收机可以与接收窗口相关联，接收窗口可以确定接收机在单个时间可以接收的数据量。 此外，可以至少部分地基于接收机的可用带宽来调整接收窗口的大小。 作为接收窗口的增加或减少的结果，一个或多个发送者可以不受约束以将数据发送到接收机，并且可能减少和/或避免接收机的恶化。

公开(公告)号：US08180887B2

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

申请号：US12336163

申请日：2008-12-16

申请人： Dan Li ,  Yunxin Liu ,  Chuanxiong Guo ,  Yongguang Zhang

发明人： Dan Li ,  Yunxin Liu ,  Chuanxiong Guo ,  Yongguang Zhang

IPC分类号： G06F15/16 ,  G06F15/173

CPC分类号： H04W4/02 ,  H04L41/12 ,  H04L67/18

摘要： A geographic location of a network device is determined using response delay times from internet servers used as landmarks. A coordination server provides to a client a list of area landmark servers (ALS) with known geographic locations. The client probes ALSs, measures response delays, and provides results to the coordination server. The coordination server then provides to the client a list of additional city landmark servers (CLS) within the area. The client probes the CLSs and provides results to the coordination server which then determines the geographic location of the client.

摘要翻译： 使用来自用作地标的互联网服务器的响应延迟时间来确定网络设备的地理位置。 协调服务器向客户端提供具有已知地理位置的区域地标服务器（ALS）的列表。 客户端探测ALS，测量响应延迟，并向协调服务器提供结果。 然后，协调服务器向客户端提供该区域内的附加城市地标服务器（CLS）的列表。 客户端探测CLS并向协调服务器提供结果，然后协调服务器确定客户端的地理位置。

公开(公告)号：US20100153540A1

公开(公告)日：2010-06-17

申请号：US12336163

申请日：2008-12-16

申请人： Dan Li ,  Chuanxiong Guo ,  Yunxin Liu ,  Yongguang Zhang

发明人： Dan Li ,  Chuanxiong Guo ,  Yunxin Liu ,  Yongguang Zhang

IPC分类号： G06F15/173

CPC分类号： H04W4/02 ,  H04L41/12 ,  H04L67/18

摘要： A geographic location of a network device is determined using response delay times from internet servers used as landmarks. A coordination server provides to a client a list of area landmark servers (ALS) with known geographic locations. The client probes ALSs, measures response delays, and provides results to the coordination server. The coordination server then provides to the client a list of additional city landmark servers (CLS) within the area. The client probes the CLSs and provides results to the coordination server which then determines the geographic location of the client.

摘要翻译： 使用来自用作地标的互联网服务器的响应延迟时间来确定网络设备的地理位置。 协调服务器向客户端提供具有已知地理位置的区域地标服务器（ALS）的列表。 客户端探测ALS，测量响应延迟，并向协调服务器提供结果。 然后，协调服务器向客户端提供该区域内的附加城市地标服务器（CLS）的列表。 客户端探测CLS并向协调服务器提供结果，然后协调服务器确定客户端的地理位置。

公开(公告)号：US08364816B2

公开(公告)日：2013-01-29

申请号：US11871810

申请日：2007-10-12

申请人： Chuanxiong Guo ,  Jiahe H. Wang ,  Qing Yu ,  Yongguang Zhang ,  Yunxin Liu

发明人： Chuanxiong Guo ,  Jiahe H. Wang ,  Qing Yu ,  Yongguang Zhang ,  Yunxin Liu

IPC分类号： G06F15/16

CPC分类号： H04L61/20 ,  G06F17/30241 ,  G06F17/3087

摘要： A network address mapping system is described. The network address mapping system can identify a set of Web pages, collects information from the Web pages indicating geographical locations (“geolocations”), and correlate the geolocations with the network addresses from which the identified Web pages are served. The collected information can be weighted based on various factors, such as its relative position in a Web page. The collected information can then be used to identify a geolocation. The network mapping system can deduce geolocations for portions of ranges of network addresses based on the score, and can infer geolocations for other portions based on the deduced geolocations. This mapping can then be stored in a database and provided as a geomapping service. The network address mapping system is able to map network addresses to geographical locations. Thereafter, when a user's client computing device accesses a Web server, the Web server can easily and accurately determine a geographical location by querying the database storing the mapping or a geomapping service.

摘要翻译： 描述网络地址映射系统。 网络地址映射系统可以识别一组网页，从指定地理位置（地理位置）的网页收集信息，并将地理位置与所识别的网页从其提供的网络地址相关联。 所收集的信息可以基于各种因素加权，例如其在网页中的相对位置。 然后可以使用收集的信息来识别地理位置。 网络映射系统可以基于分数推断出部分网络地址范围的地理位置，并且可以基于推导的地理位置来推断其他部分的地理位置。 然后，该映射可以存储在数据库中并作为地理服务提供。 网络地址映射系统能够将网络地址映射到地理位置。 此后，当用户的客户计算设备访问Web服务器时，Web服务器可以通过查询存储映射的数据库或地理位置服务来容易且准确地确定地理位置。

公开(公告)号：US20090100005A1

公开(公告)日：2009-04-16

申请号：US11871810

申请日：2007-10-12

申请人： Chuanxiong Guo ,  Jiahe H. Wang ,  Qing Yu ,  Yongguang Zhang ,  Yunxin Liu

发明人： Chuanxiong Guo ,  Jiahe H. Wang ,  Qing Yu ,  Yongguang Zhang ,  Yunxin Liu

IPC分类号： G06F17/30

CPC分类号： H04L61/20 ,  G06F17/30241 ,  G06F17/3087

摘要： A network address mapping system is described. The network address mapping system can identify a set of Web pages, collects information from the Web pages indicating geographical locations (“geolocations”), and correlate the geolocations with the network addresses from which the identified Web pages are served. The collected information can be weighted based on various factors, such as its relative position in a Web page. The collected information can then be used to identify a geolocation. The network mapping system can deduce geolocations for portions of ranges of network addresses based on the score, and can infer geolocations for other portions based on the deduced geolocations. This mapping can then be stored in a database and provided as a geomapping service. The network address mapping system is able to map network addresses to geographical locations. Thereafter, when a user's client computing device accesses a Web server, the Web server can easily and accurately determine a geographical location by querying the database storing the mapping or a geomapping service.

摘要翻译： 描述网络地址映射系统。 网络地址映射系统可以识别一组网页，从指定地理位置（“地理位置”）的网页收集信息，以及将地理位置与所识别的网页从其提供的网络地址相关联。 所收集的信息可以基于各种因素加权，例如其在网页中的相对位置。 然后可以使用收集的信息来识别地理位置。 网络映射系统可以基于分数推断出部分网络地址范围的地理位置，并且可以基于推导的地理位置来推断其他部分的地理位置。 然后，该映射可以存储在数据库中并作为地理服务提供。 网络地址映射系统能够将网络地址映射到地理位置。 此后，当用户的客户计算设备访问Web服务器时，Web服务器可以通过查询存储映射的数据库或地理位置服务来容易且准确地确定地理位置。