公开(公告)号：WO2015195392A2

公开(公告)日：2015-12-23

申请号：PCT/US2015/034684

申请日：2015-06-08

Applicant: GOOGLE INC.

Inventor： ZHOU, Junlan ,  JI, Zhengrong ,  LI, Jiangbo

CPC classification number: H04L47/11 ,  H04L45/66 ,  H04L47/13 ,  H04L47/263 ,  H04L47/33

Abstract: A system and method is provided for sending congestion notification messages through L3 networks. For example, a data packet is received at a first switch (533) in a first fabric block (510) of an L3 network, and the first switch performs source MAC tagging of the data packet. The data packet is then forwarded to a second switch (555) in a second fabric block (560) of the L3 network, and the source MAC tag is maintained by the second switch (555) and any intermediate switches (544). The second switch (555) determines, in response to receiving the data packet, whether it is congested, and generates a notification message (585) if it is congested. The notification message (585) is L2 forwarded to the first fabric block (510), and further forwarded from the first switch (533) to a source (511) of the data packet using ACL matching.

Abstract translation: 提供一种通过L3网络发送拥塞通知消息的系统和方法。 例如，在L3网络的第一结构块（510）中的第一交换机（533）处接收数据分组，并且第一交换机执行数据分组的源MAC标记。 然后将数据分组转发到L3网络的第二组织块（560）中的第二交换机（555），并且源MAC标签由第二交换机（555）和任何中间交换机（544）维护。 第二开关（555）响应于接收到数据分组确定其是否拥塞，并且如果其拥塞，则生成通知消息（585）。 通知消息（585）L2被转发到第一结构块（510），并且使用ACL匹配从第一交换机（533）进一步转发到数据分组的源（511）。

公开(公告)号：WO2015175110A1

公开(公告)日：2015-11-19

申请号：PCT/US2015/024217

申请日：2015-04-03

Applicant: GOOGLE INC.

Inventor： YE, Fei ,  LI, Jiangbo ,  LIN, Victor ,  MANDAL, Subhasree

IPC: H04L12/743 ,  H04L12/721 ,  H04L12/717 ,  H04L12/741

CPC classification number: H04L45/54 ,  H04L45/123 ,  H04L45/24 ,  H04L45/30 ,  H04L45/42 ,  H04L45/74 ,  H04L45/745 ,  H04L45/7453 ,  H04L47/12 ,  H04L47/17

Abstract: Methods and systems for generating a forwarding table for a packet switch. The system includes a route manager for the packet switch, configured to identify a plurality of multi-path groups each corresponding to a respective initial set of routing entries in the forwarding table and generate, for one or more multi-path groups, at least one replacement set of routing entries with fewer routing entries than the initial set corresponding to the respective multi-path group. The route manager selects, based on a traffic reduction cost metric, one or more of the replacement sets of routing entries, each corresponding to a different respective multi-path group, and updates the forwarding table with the selected replacement sets. In some implementations, the traffic reduction cost metric includes a traffic characteristic. In some implementations, the packet switch participates in a software-defined network (SDN) and the route manager is part of an SDN controller.

Abstract translation: 用于生成分组交换机的转发表的方法和系统。 该系统包括用于分组交换机的路由管理器，用于识别多个多路径组，每个多路径组对应于转发表中相应的初始路由条目集合，并为一个或多个多路径组生成至少一个 具有比对应于相应多路径组的初始集更少的路由条目的路由条目的替换集合。 路由管理器基于流量降低成本度量来选择一个或多个路由条目的替换集合，每个路由条目对应于不同的相应多路径组，并且用所选择的替换集合更新转发表。 在一些实现中，流量降低成本度量包括业务特性。 在一些实现中，分组交换机参与软件定义的网络（SDN），路由管理器是SDN控制器的一部分。